[데이터 통신]회선교환망과 패킷교환망에서의 경로배정

소개

경로배정의 기능과 종류 및 특성에 대한 요약정리.

목차

※ 경로배정 기능이란 무엇인가
※ 경로배정 전략
※ Busy hour의 트래픽 부하란 무엇인가
※ 회선 교환망의 경로배정 전략을 설계하는 데 있어서의 주요 타협점
※ 교대경로 배정이란
※ 회선 교환망에서의 정적 경로 배정과 대체 경로 배정의 차이점을 기술
※ 패킷 교환망의 경로배정 기능에 대한 요구사항은 무엇인가
※ 고정 경로 배정이란 무엇인가
※ 플러딩이란
※ 랜덤 경로 배정
※ 경로 배정에 영향을 주는 주요 조건
※ 적응 경로배정의 장단점은 무엇인가
※ 최소비용 알고리즘은 무엇인가
※ Dijkstra 알고리즘과 Bellman-Ford 알고리즘의 본질적인 차이점

본문내용

※ 최소비용 알고리즘은 무엇인가?
- 각 노드 쌍에 대해 최소의 비용을 갖는 경로 쌍을 찾는 것 -
☞ 주어진 노드들의 네트워크가 양쪽 방향 링크들로 연결되고, 각 링크들은 각 방향에 대해
지정된 값을 가질 때, 두 노드가 경로비용을 그 사이의 링크들의 비용의 합으로 정의

※ Dijkstra 알고리즘과 Bellman-Ford 알고리즘의 본질적인 차이점은 무엇인가?

☞ Dijkstra 의 전진 탐색 알고리즘은 한 개의 주어진 소스노드로부터 다른 모든 노드들 까지의 최단 경로를 구한다. 이 알고리즘은 3단계를 가지는데 단계 2와 단계 3은 T=N이 될 때 까지 반복된다.
즉, 단계 2 와 3은 네트워크상의 모든 노드와 최종경로에 포함될 때 까지 반복되는 것이다.

1. 초기화 T = {s}(예 : 선택된 노드는 소스밖에 없다.)
L(n) = w(s , n)( n s에 대해)
(예 : 아웃노드로의 초기 경로 비용은 단순히 링크 비용이다.)

2. 다음 노드를 찾는다. T에 포함되지 않는 이웃노드에서 S로 가는 가장 최단경로를 가진것을 찾는다.

3. 최단경로를 갱신한다.

참고자료

· 윌리엄 스탈링의 데이터 통신 및 컴퓨터 통신