개발로그

오늘의 주제는 라우팅 알고리즘입니다. 본격적으로 라우팅 알고리즘에 대해 작성하기 전에, 그럼 라우팅이 뭔지부터 알고 넘어가야겠죠? 라우팅: 어떤 네트워크 안에서 통신 데이터를 보낼 때 최적의 경로를 선택하는 과정 = 패킷이 목적지에 도달할 최적의 경로를 찾아 전송하는 것 입니다~ 네트워크층에서 최적의 경로를 찾는 방법~ 이라고 생각하시면 좋을 것 같아요 예를 들면 각자의 집에서 역삼 멀티캠퍼스까지 가는 가장 최적의 방법을 찾는 것이라고 생각할 수 있습니다. 라우터가 패킷을 목적지까지 전달할 수 있도록 하려면 라우터는 해당 목적지에 대한 경로 정보를 알고 있어야 하며, 이 정보에 따라 패킷을 전달합니다. 따라서 라우터들은 목적지에 대한 경로 정보를 가지고 이웃의 라우터들과 경로 정보를 교환하는데, 이때 경..