시스템구조

네트워크 토폴로지 Mesh(그물형 토폴로지)_에지(edge)수, point-to-point방식, 사업관리 의사소통 채널 개수, 대칭키 비밀키 개수, 노드

스윙스윙 2021. 10. 22. 22:16

▣ 네트워크 토폴로지 Mesh(그물형 토폴로지)_에지(edge)수, point-to-point방식

 

2017년 96번

정답 : 4번

P2P(Point to Point) 연결 방식은 통신망에 참여하는 모든 노드들이 서로 전송채널을 가지는 방식

30 개의 노드가 상호간에 가질 수 있는 통신채널의 수는 30+29+28+ .. +1

(30 x 29) / 2 = 435 로 계산 할 수 있음

에지(edge), 간선의 수 = ( N x (N-1) ) / 2

 

*사업관리의 의사소통 채널 개수, 보안의 비밀키 개수도 동일한 방식으로 계산함

 


2020년 81번

정답 : 3번

그물형 토폴로지에지(edge), 간선의 수 = ( N x (N-1) ) / 2

(6  x 5) / 2 = 30 /2 = 15

 


2014년 101번

정답 : 2번

대칭키 공유 시 암호 시스템에 참여하는 노드가 N개 일 경우 필요한 키의 개수는 (N*(N-1))/2임

(공개키 암호시스템의 경우는 각 노드당 공개키, 비밀키 2N개)

 

100*99/2 = 4,950개

 

*사업관리의 의사소통 채널 개수

의사소통채널수 = (이해관계자수 * (이해관계자수 - 1)) / 2