네트워크 개론 연습문제 풀기

소개글

연습문제 풀이 입니다

목차

없음

본문내용

① 다음 그림에서, z에서 w까지 Dijkstra 알고리즘을 통해서 최단 경로를 구하는 과정을 보이시오.
② 다음과 같이 주어진 네트워크, 각 노드 X, Y, Z가 Distance Vector 알고리즘으로 라우팅 테이블을 구성하는 과정을 보이시오.
③ 다음 페이지 상단의 네트워크에서 E가 multicast source일 때, RPF를 통하여 multicast tree가 만들어지는 과정과 결과를 모두 보이시오.
④ 네트워크의 한 노드가 둘 이상의 IP 주소를 가질 수 있는지 없는지 답하고, 그 이유를 설명하시오.
⑤ 라우터의 입력 큐에서 발생할 수 있는 HOL (Head-of-the-Line) blocking이 무엇인지 설명하시오.
⑥ N개의 노드가 있고, 이 노드가 임의의 시점에서 프레임을 전송할 확률이 p일 때 순수 ALOHA(slotted ALOHA가 아님)에서 효율을 나타내는 식을 유도하는 과정까지 보이시오. 또한, 노드의 개수가 무한대로 갈 때 효율을 최대화하는 p를 구하고, 이때 최대 효율을 보이시오.
⑦ CRC(cyclic redundancy check)의 기본 원리를 설명하고, D=101111, d=6, G=1001, r=3으로 주어졌을 때 D와 똑같은 CRC를 갖는 5비트 D`를 구하시오.

참고 자료

없음