c언어 다익스트라 알고리즘 #컴퓨터 네트워크 다익스트라 알고리즘 #컴퓨터 네트워크 라우팅 알고리즘1 [컴퓨터 네트워크] 라우팅 알고리즘 - 다익스트라 알고리즘(Dijkstra Algorithm) 컴퓨터 네트워크를 수강하던 중에 "라우팅 알고리즘"에 대해서 배우게되었습니다. 라우팅 알고리즘은 네트워크계층의 기능을 제어평면과 데이터평면으로 나누어서 설명할때, 제어평면의 기능입니다. 한마디로 종단시스템간의 전체적인 데이터 패킷 전송과정에서 라우터->라우터로 이어지는 경로를 어떻게 가장 효율적으로 구성할까에 대한 알고리즘적 논의입니다. 여기서 효율적이라 함은 cost 즉 비용이 적고, fastest 가장 빠르며 , least congested 혼잡이없는 경로를 말합니다. 또한 라우터의 측면에서는 전송에 필요한 bandwidth나 지연되는 정도를 cost 값이라고 부르기도 합니다. 이러한 주제에 있어서 핵심질문은 당연히 두 host간의 패킷 전송 경로에서 가장 least cost path를 발견해내는 것.. 2020. 6. 15. 이전 1 다음
