링크 상태 알고리즘 링크 상태 알고리즘(Link State Algorithm)은 라우팅 알고리즘 중 하나로, 네트워크 내의 각 라우터가 자신의 인접 라우터들과의 연결 상태를 수집하고, 이 정보를 전체 네트워크에 전파함으로써 모든 라우터가 네트워크의 전체 토폴로지를 이해할 수 있게 합니다. 핵심 원리는 전체 네트워크의 상태 정보를 공유하는 것입니다. 링크 상태 알고리즘의 핵심에 기인한 장/단점 장점: 최적 경로: 네트워크의 전체 토폴로지를 알고 있는 라우터들은 최적 경로를 계산하여 효율적인 라우팅을 할 수 있습니다. 빠른 수렴: 네트워크 변화에 대한 정보가 빠르게 전파되므로 라우터들은 상대적으로 빠르게 새로운 경로를 계산할 수 있습니다. 단점: 복잡성: 링크 상태 알고리즘은 거리 벡터 라우팅 알고리즘(Di..
ospf
거리 벡터 라우팅 알고리즘(Distance Vector Routing Algorithm) 거리 벡터 알고리즘은 동적 라우팅 프로토콜 중 하나로, 라우터가 이웃 라우터와 거리 정보를 교환하며 최적 경로를 찾아 라우팅 테이블을 업데이트하는 알고리즘입니다. 거리 벡터 알고리즘의 장/단점 아래의 장단점을 고려하여 거리 벡터 알고리즘은 주로 규모가 작고 변경이 덜 발생하는 네트워크에서 사용됩니다. 큰 네트워크에서는 링크 상태 알고리즘과 같은 더 복잡한 알고리즘이 사용되기도 합니다. 장점 간단한 구현: 거리 벡터 알고리즘은 상대적으로 간단한 구현으로 네트워크에서 동작하기 때문에 작은 네트워크에서는 효과적입니다. 자동화: 라우터들이 이웃 라우터와 거리 정보를 교환하고 라우팅 테이블을 자동으로 업데이트하므로 관리자의 ..
포이즌 리버스(Poison Reverse) 포이즌 리버스(Poison Reverse)는 라우팅 알고리즘에서 사용되는 기술로, 라우팅 루프(routing loops)를 방지하기 위해 쓰입니다. 이 기술은 라우팅 알고리즘 중 하나인 거리 벡터 라우팅 알고리즘(Distance Vector Routing Algorithm)에서 주로 사용됩니다. Count to Infinity Problem는 무엇인가 포이즌 리버스는 Count to infinity problem의 해결책이기 때문에 Count to infinity problem를 먼저 짚고 가야 합니다 Count to infinity problem은 거리 벡터 라우팅 알고리즘에서 발생할 수 있는 문제입니다. 이 문제는 네트워크에서 특정 링크 또는 라우터가 실패할..
