OSPF Packet Format - NE40E-M2 V800R010C10SPC500 Feature Description - IP Routing 01 - Huawei
(RTB가 새로 링크에 연결됨)
(R1이 새로 링크에 연결됨)
위 다이어그램에서 동일한 세그먼트의 라우터는 성공적인 인접성을 형성하기 전에 일련의 상태를 거칩니다. 인접 디바이스 및 DR 선택은 Hello 프로토콜을 통해 수행됩니다. 라우터가 네이버의 Hello 패킷에서 자신을 볼 때마다 상태가 "2-Way"로 전환됩니다. 이 시점에서 DR 및 BDR 선택은 다중 액세스 세그먼트에서 수행됩니다. 두 라우터 중 하나가 DR 또는 BDR이거나 포인트-투-포인트 또는 가상 링크를 통해 연결된 경우 라우터는 인접 디바이스와 인접성을 형성합니다.
Exstart 상태에서 두 인접 디바이스는 초기 시퀀스 번호에 동의하는 마스터/슬레이브 관계를 형성합니다. 시퀀스 번호는 이전 또는 중복 LSA(Link-State Advertisement)를 탐지하는 데 사용됩니다.
Exchange 상태에서 DD(Database Description Packets)가 교환됩니다. 링크 상태 헤더의 형태로 축약된 링크 상태 광고입니다. 헤더는 링크를 식별할 수 있는 충분한 정보를 제공합니다. 마스터 노드는 슬레이브 노드의 DD 패킷으로 확인되는 DD 패킷을 전송합니다. 교환 상태 이상의 모든 인접성은 플러딩 절차에서 사용됩니다. 이러한 인접성은 모든 유형의 OSPF 라우팅 프로토콜 패킷을 송수신할 수 있습니다.
Loading 상태에서 링크 상태 요청 패킷이 네이버로 전송되어 검색되었지만 아직 수신되지 않은 최신 광고를 요청합니다. 각 라우터는 인접성을 최신 상태로 유지하기 위해 필요한 LSA 목록을 작성합니다. 재전송 목록은 모든 LSA가 승인되도록 유지됩니다. 인접성에 대해 링크 상태 광고 재전송 사이의 시간(초)을 지정하려면 다음을 수행합니다.
ip ospf retransmit-intervalseconds
링크 상태 업데이트 패킷은 요청 패킷에 대한 응답으로 전송됩니다. 링크 상태 업데이트 패킷이 모든 인접성에 플러딩됩니다.
Full 상태에서 인접 라우터는 완전히 인접합니다. 공통 영역의 데이터베이스는 인접 라우터 간에 정확히 일치합니다.
각 LSA에는 페이지 필드가 데이터베이스에 포함되거나 영역 전체에 플러딩되는 동안 정기적으로 증가되는 필드가 있습니다. LSA가 Maxage에 도달하면 해당 LSA가 인접 디바이스 재전송 목록에 없는 경우 데이터베이스에서 플러시됩니다.
= shared link에서 해당 link를 대표하는 router
모든 router 사이에 adjency를 설정하면 adjency 개수가 O(n^2)이다. adjency 사이에는 HELLO, DD 교환 등 트래픽이 발생하므로 모든 router 사이에서 OSPF 패킷이 교환되어야 한다. 따라서 DR을 하나 선출하고, link의 모든 router는 DR과만 adjency를 형성하여 adjency 개수를 O(n)으로 줄인다.
DR이 아닌 router들은 DR을 통해 모든 LSA를 전달받는다. 이는 DR이 아닌 링크의 다른 router의 LSA를 포함한다. DR은 network-LSA를 통해 공유형 링크의 router에게 LSA를 전달한다.