DongDD's IT

Dijkstra algorithm Dijkstra Algorithm- 그래프 자료구조에서 노드 사이의 최단 경로를 찾는 알고리즘- 음의 가중치가 없는 그래프에서 한 노드에서의 모든 노드까지의 최단거리를 구하는 알고리즘- O(E*logV)의 시간복잡도를 가짐- 초창기에는 O(V^2)의 시간 복잡도를 가졌지만 우선순위 큐를 사용하는 방식이 생기면서 O(E*logV)의 시간복잡도로 더 개선된 알고리즘이 되었다. -> O(E*logV)의 시간 복잡도를 가지는 우선순위 큐를 사용하는 방식을 설명하려 한다. Dijkstra Algorithm Logic- 한 정점(노드)를 선택한다.- 아직 확인되지 않은 노드의 cost는 무한대로 초기화 시킨다.- cost가 적은 node들을 방문하며 모든 노드까지의 최단 경로를 찾..

Unicast Routing Protocol Unicast Routing Protocol - Routing table을 생성- Routing table을 통해 packet 전송 Autonomous system(AS) - 하나의 관리자에 의해 운용되는 router를 포함한 한 network- router가 관리하는 범위의 네트워크 Routing Protocol의 종류 - routing protocol은 크게 두 가지로 나누어짐1) Intradomain- 한 AS에서 router까지 가는 경로를 가지고 routing-> RIP, OSPF2) Interdomatin- AS끼리의 경로를 가지고 routing-> BGP -> routing시 최단경로, traffic 비용, 안정성 등 여러가지 고려사항을 보고 선택..