[전기전자공학] 라우팅이란 무엇인가

소개글

라우팅알고리즘에 대한 전반적인 이해를 돕기위해 ppt로 만들었습니다. 발표자료로 손색이 없었으며 그림과 도표를 이용해 쉽게 이해할수 있게 만들었습니다.

목차

1.라우팅
2.최적 비용 알고리즘
3.전진 탐색 방법
4.후진 탐색 방법
5.홍수 라우팅
6.신장 트리 알고리즘
7.깊이우선탐색
8.너비우선탐색
9.최소비용신장트리
10.정적라우팅

본문내용

라우터를 사람에 비유하자면 여러나라 외국어에 능통한 길안내자라고 할 수 있다.우리가 어떤 목적지에 도착하기까지 길안내자의 도움이 필요한 것처럼 패킷이 최종목적지까지 가기 위해선 패킷이 가야할 길을 지정해주는 라우터가 꼭 필요하다.

신장 트리 알고리즘(Spanning Tree)
신장 트리란(Spanning Tree)란 그래프 G의 간선들로만 구성되고 G의 모든 정점들을 포함하는 트리를 말한다.

G의 정점들을 노드로 하고, G의 모서리들 중 일부 또는 전부를 선택하여 구성한 m리 혹은 각 노드로부터 폐루프를 형성하지 않고 특적 목적지로 이르는 경로를 일컫는 트리

참고 자료

없음