링크 상태 라우팅 기본 사항

거리 벡터 라우팅과 비교하여 링크 상태 라우팅 은 최상의 경로에서 계산을 수행하여 라우팅 구조를 최적화합니다 라우터간에 전체 라우팅 테이블 정보를 전달하는 대신 연결 상태 라우팅은 라우터 및 라우터가 연결된 네트워크에있는 다른 인터페이스에 대한 인터페이스 정보 만 보냅니다. 따라서 20-to-50-entry 라우팅 테이블을 보내는 대신 링크 상태 업데이트는 라우터의 4 개에서 6 개 인터페이스에 대한 정보 만 보냅니다.

링크 상태 프로토콜 이해

각 라우터는 수신 한 모든 링크 상태 정보를 링크 정보가 포함 된 테이블 인 토폴로지 데이터베이스 에 넣습니다 모든 알려진 라우터에 대해. 경로를 정의하지는 않습니다. 대신 라우팅 정보가 계산 된 후 모든 라우터에 연결된 모든 네트워크 세그먼트에 도달하는 데 필요한 모든 정보를 기록합니다. 각 네트워크에 대해 하나 이상의 경로가있을 수 있으므로 각 가능한 모든 경로를 평가하여 각 네트워크 세그먼트에 가장 적합한 경로를 찾는 것이 중요합니다.

SPF (Shortest Path First) 알고리즘 을 사용하면 그렇게 할 수 있습니다. 그러면 SFP 트리가 작성됩니다.

SFP 트리가 구축 된 후 라우터는이를 검토하여 각 네트워크에 가능한 최상의 경로를 찾습니다. 최상의 경로가 발견되면 라우터는 라우팅을 자체 라우팅 테이블에 추가합니다. 이 라우팅 테이블은 각 라우터에 구축되지만 동일한 업데이트를받는 모든 라우터에서 동일한 프로세스를 사용하여 라우팅 테이블을 작성하기 때문에 동일해야합니다.

Link State (LSA)

는 해당 지역 또는 지역의 모든 라우터에 넘쳐 흐릅니다. LSAs는 단순히 링크 상태에 대한 업데이트이므로 링크가 연결되거나 연결 해제 될 때마다 LSA가 전송됩니다. 강점을 이용한 작업 이 업데이트 처리 시스템은 링크 상태 프로토콜의 강점을 나타내는 열쇠입니다. 두 프로토콜간에 약간의 차이가 있지만 일반적으로 링크 상태 프로토콜은 다음과 같은 방식으로 거리 벡터 프로토콜과 다릅니다. 이러한 차이가 이점 또는 단점을 나타내는 지 여부를 결정할 수 있습니다.

비용 메트릭이 경로 선택.이러한 비용 메트릭은 링크의 속도와 용량을 포함 할 수있는 최상의 링크를 결정하기위한 평가 포인트입니다.

라우팅 업데이트 빈도를 줄입니다.

• 훨씬 큰 규모의 네트워크를 지원할 수있는 높은 수준의 확장 성.

• 전체 네트워크를 작은 세그먼트로 나누어 라우팅 변경 범위를 제한합니다.

• 링크 상태 및 토폴로지 변경에 대한 업데이트 만 보냅니다.

• 트리거 된 업데이트는 변경 사항을 시스템에 즉시 알릴 수 있으므로 수렴 시간이 단축됩니다.

• 네트워크 디자인은 연결 상태 데이터베이스의 크기를 줄일 수 있습니다. 경로 요약을 지원하기 위해 네트워크 ID를 배치하면 경로 수를 줄이면 연결 상태 데이터베이스의 크기가 줄어 듭니다.

• LSA 에이징은 항상 최신 정보를 유지하기 때문에 데이터의 제한된 수명.

• 라우터는 전체 네트워크 토폴로지의 모습을 알고 있기 때문에 라우팅 루프는 거의 제거됩니다.

• 라우팅 테이블뿐만 아니라 링크 상태 데이터베이스 및 인접성 데이터베이스 (인접 장치를 나열하는 테이블)를 지원하려면 많은 양의 메모리가 필요합니다.

• Dijkstra 알고리즘 (최단 경로 계산을 수행하는 데 사용 된 수학 공식)을 실행하려면 라우터에서 CPU 사이클을 사용해야하며, 대규모 네트워크의 경우이 요구 사항은 더 많은 CPU 시간을 계산에 사용함을 의미합니다. 대규모 네트워크 구현에서 링크 상태 프로토콜은 제대로 작동하려면 많은 조정이 필요합니다. 이러한 필요성은 네트워크 관리자에게 중요한 도전 과제가 될 수 있습니다.

• 네트워크 라우터에 충분한 CPU 및 메모리 리소스가 있고 네트워크 레이아웃이 지나치게 복잡하지 않은 경우 링크 상태 프로토콜과 관련된 문제로 어려움을 겪지 않아도되지만 이점 만 얻을 수 있습니다. 링크 상태 프로토콜을 네트워크의 기본 라우팅 프로토콜로 사용해서는 안됩니다.