OSPF 라우팅 프로토콜의 모든 LSA 정보에는 Advertise Router 정보가 포함되어 있다. Advertise Router는 해당 LSA를 누가 만들었는지에 대한 정보라고 생각하면 된다. 이 정보가 필요한 이유는 SPF 알고리즘의 특성 때문이다. 앞에서 SPF 알고리즘은 각각의 Node까지 Best-Path를 계산하기 위한 알고리즘이라고 설명을 했었다.

  만일, 다음과 같이 SPF 알고리즘 결과가 나왔다고 가정해 보자.

  각각의 Node 까지 Best-Path를 결정하기는 했지만, 우리에게 필요한 것은 각각의 Network에 대한 Best-Path가 필요하다. 그럼 위의 토폴로지에서 Node D와 Node F사이의 Network을 ‘10.1.1.0/24’라고 가정해 보자.

  ‘10.1.1.0/24’에 대한 정보는 Node D와 Node F의 LSA에 Cost 5로 들어가 있을 것이다. 이 정보를 기반으로 OSPF 라우팅 프로토콜은 다음과 같이 표를 만들 수 있다.

Node Total Cost Next-hop 10.1.1.0/24 Best-Path
A 0 A
B 3 B
C 1 C
D 3 C Cost 5 3+5 = 8
E 5 C
F 6 C Cost 5 6+5 = 11

  Packet을 Node D에게 보내면 ‘10.1.1.0/24’ 네트워크까지 Cost가 ‘8’만큼 떨어져 있고, Node F에게 보내면 Cost가 ’11’만큼 떨어져 있다. 당연히 Node D로 보내는 경로가 Best-Path가 될 것이다. 즉, Node D의 LSA에 있는 ‘10.1.1.0/24’가 Best-Path로 선정되었다.

  다음으로 OSPF 라우팅 프로토콜은 해당 LSA를 만든 Node를 찾아 SPF 알고리즘을 기반으로 Best-Path를 라우팅 테이블에 등록하게 되는데, 그 Node 정보가 Advertise Router이다.

  다음 예제를 통해 결과를 확인해 보도록 하자.

  R1에서 ‘10.10.45.0/24’에 대해서 다음과 같이 SPF 알고리즘을 계산할 것이다.

Node (ID) Total Cost Next-hop 10.10.45.0/24 Best-Path
R1 (1.1.1.1) 0 R1
R2 (2.2.2.2) 1 R2
R3 (3.3.3.3) 1 R3
R4 (4.4.4.4) 2 R2, R3 Cost 64 2+64=66
R5 (5.5.5.5) 65 R3 Cost 64 65+64=129

  Node R4의 LSA가 Best-Path가 되기 때문에 해당 LSA의 Advertise Router를 찾을 것이다.

  Advertise Router R4(4.4.4.4)에 대한 Best-Path가 SPF 알고리즘 결과를 보면 2개 경로로 되어 있는 것을 확인할 수 있다. 하나는 Next-hop이 R2이고, 다른 하나는 Next-hop이 R3이다. 라우팅 테이블에 해당 경로가 어떻게 나타나는지 확인해 보자.

  이와같이 OSPF 라우팅 프로토콜은 Advertise Router 정보가 대단히 중요하다. SPF 알고리즘에 의해 토폴로지를 구성하는데 Advertise Router 까지 연결된 경로가 없으면 해당 LSA 내의 정보는 Best-Path가 될 수 없다.