지난 시간에 이어 오늘은 라우터 내부의 IP 패킷 전달 로직에 대해서 설명드리도록 하겠습니다.

     1편: 라우터 구조 소개 

     2편: IP 라우터의 패킷 포워딩 과정 (오늘 글)

     3편: L3 스위치의 L2(Ethernet) 스위칭 과정

     4편: L3 스위치의 IP 포워딩 과정

Network Topology

패킷 전달 과정 설명을 위한 망도(Network Topology)를 아래 좌측과 같이 그려 보았습니다.

라우터 R1을 중심으로 하단 ge1/1 ~ ge1/4 포트를 통해 서버가 연결되어 있고, 상단 ge2/1, ge2/2 포트에 라우터 R2, R3가 연결되어 있습니다. 그리고 R2에는 100.1.1.0/24 네트워크가, R3에는 200.1.1.0/24 네트워크가 연결되어 있습니다.

오늘 설명드릴 패킷 흐름은 서버 SVR1에서 R1, R2를 거쳐 100.1.1.0/24 네트워크로 패킷이 전달되는 과정이며, 그 흐름상에 각 장비의 IP 주소와 MAC 주소는 아래와 같습니다. 

1. OSPF 프로토콜을 통해 RIB/FIB에 라우팅 엔트리 인스톨

R1은 아래와 같은 과정을 통해 RIB/FIB에 라우팅 엔트리를 인스톨 합니다.

① R1은 OSPF neighbor인 R2, R3와 OSPF LSA(라우팅 정보)를 주고 받고, (OSPF를 통한 라우팅 정보 배우기는 여기, 여기를 클릭)

② 그 정보를 LSDB(Link State Data Base)에 모두 저장합니다.

③ OSPF의 Forwarding Strategy는 "Cost가 작은 경로가 장땡이다!" 입니다. 따라서 SPF(Shortest Path First) Calculation을 통해 각 목적지로 가기 위한 최단 경로(Cost가 가장 작은 경로) 계산을 수행하고,

④ 그 결과(최단 경로 라우팅 엔트리들)를 RIB에 인스톨합니다.

⑤ RIB에 인스톨된 라우팅 엔트리는 모든 Line Card의 FIB로 복사됩니다.

그 결과의 예로 RIB/FIB에는 "(1) 목적지 1.1.1.0/24는 R1과 바로 연결되어 있고 출력포트(OIF: Outgoing InterFace)는 ge1/1이며, (2) 목적지 100.1.1.0/24로 가기 위해서는 R2(20.1.1.1)를 Next Hop으로 하고 출력포트는 ge2/1"라는 정보가 인스톨 됩니다.

여기서 한가지. 100.1.1.0/24와 200.1.1.0/24에 대한 라우팅 엔트리는 위 설명의 절차에 따라(OSPF에 의해서) RIB/FIB에 인스톨 되며, 나머지 라우팅 엔트리는 장비 운영자가 Rotuer의 CLI를 통해 인터페이스(포트)에 IP 주소를 설정(예. interface ge1/1에 1.1.1.1/24 설정) 할 때 RIB/FIB에 인스톨 됩니다.

2. 단말(서버)에서 라우터 R1의 MAC 정보 배우기 (ARP 테이블 채우기)

① 이제 SVR1에서 목적지를 100.1.1.1로 하는 패킷을 보내려 합니다. (Destination IP address = 100.1.1.1)

② SVR1의 라우팅 테이블을 참조하였더니 그 결과는 Default Route(0.0.0.0/0)에 매칭되어 Gateway가 1.1.1.1(R1)이고 출력포트는 lan1입니다.

여기서 잠깐! 보통 단말(우리가 사용하는 PC)은 DHCP를 통해 IP 주소를 얻어 오는 과정에서 Default Route에 대한 Gateway IP 주소를 함께 얻어 오게 되고(여기 클릭), 서버의 경우 관리자가 서버의 IP 주소 및 Default Route에 대한 Gateway IP 주소를 직접 설정합니다.

③ 해당 출력포트(lan1)로 패킷을 전달하기 전에 SVR1은 자신의 ARP Table을 참조합니다. 이는 Gateway 1.1.1.1에 대한 MAC 주소를 알아야 패킷을 보낼 수 있기 때문입니다. (L2(Link Layer)가 Ethernet인 환경에서는 항상 패킷 전달시 송신자(SVR1)와 수신자(R1)의 MAC 주소가 각각 Ethernet Header의 Source MAC address와 Destination MAC address 필드에 들어가야 합니다.) 그런데 ARP Table에 1.1.1.1에 대한 MAC 주소가 없습니다 (ARP miss).

④ 따라서 SVR1은 1.1.1.1에 대한 MAC 주소를 얻어 오기 위해 lan1 포트로 ARP Request 패킷을 보내고,

⑤ ge1/1 포트로 ARP Request를 수신한 R1은 그 응답으로 ARP Reply(1.1.1.1에 대한 MAC 주소는 a1)를 SVR1으로 보냅니다.

⑥ 이제 SVR1은 자신의 ARP Table에 1.1.1.1에 대한 MAC 주소 a1를 저장합니다.

3. 단말(서버)에서 라우터 R1으로 첫번째 패킷 송신

① 이제 SVR1은 Gateway 1.1.1.1에 대한 MAC 주소 a1을 알았으니 출력포트 lan1을 통해 목적지 주소 100.1.1.1인 패킷을 보냅니다. 그 패킷은 다음과 같이 구성됩니다.

      [Ethernet Header] Destination MAC 주소= a1(R1의 MAC 주소), Source MAC 주소 = m1(SVR1의 MAC 주소)

      [IP Header] Destination IP 주소 = 100.1.1.1, Source IP 주소 = 1.1.1.10(SVR1의 IP 주소)

② 이 패킷은 R1의 Line Card #1의 포트 ge1/1을 통해 수신되고, 잠시(FIB lookup 시간 동안만) Ingress Packet Buffer에 저장됩니다.

③ 그런 후 Packet Processor가 Destination IP 주소 100.1.1.1에 대한 FIB lookup(LPM: Longest Prefix Match)을 수행하여 이 패킷의 Next Hop이 20.1.1.1이고 출력포트가 ge2/1인 것을 알게됩니다.

④ 이제 Packet Processor는 수신 패킷 앞에 Internal Header를 붙여 Switch Module로 전달합니다. Internal Header에는 벤더 구현에 따라 여러가지 정보가 들어갈 수 있는데요, 여기서는 개념 이해를 위해 2가지만 들어간다고 표현하였습니다. 즉, (1) 이 패킷을 수신할 Line Card/출력포트 정보 = ge2/1와 (2) 이 패킷을 수신 할 Next Hop (Router) 주소 정보 = 20.1.1.1입니다.

⑤ Switch Module을 거쳐 이 패킷은 Line Card #2의 Egress Packet Buffer에 저장됩니다.

⑥ Line Card #2의 Packet Processor는 ARP Table을 lookup하여 Next Hop 20.1.1.1에 대한 MAC 주소가 있는지 봅니다.

⑦ 이론! ARP Table에 없습니다. 따라서 Packet Processor는 ARP Miss Event(20.1.1.1의 MAC 주소가 없어요~)를 Control Module로 전달합니다.

⑧ 본 Event를 수신한 Control Module은 ge2/1 포트로 ARP Request 패킷을 보내고, R2로 부터 ARP Reply 패킷을 수신합니다.

⑨ 그런 후 Control Module은 자신의 ARP Table에 20.1.1.1에 대한 MAC 주소 b2를 저장하고,

⑩ ARP Miss Event를 보냈던 Line Card #2의 ARP Table에 그 정보를 전달하여 저장하도록 합니다. (다른 Line Card로는 전달하지 않음)

⑪ 이제 Line Card #2는 Next Hop 20.1.1.1에 대한 MAC 주소(b2)를 알게 되었으니 Egress Packet Buffer에서 패킷을 꺼내어 ge2/1 포트로 전달하면 됩니다. 패킷 전달시 Egress Packet Processor는 이미 설정된 QoS 정책(Scheduling Algorithm)에 따라 이 패킷을 바로 보낼 수도 있고 아니면 다른 우선순위가 높은 패킷으로 인해 잠시 Egress Packet Buffer에 대기시킬 수도 있습니다(여기 클릭). R1이 R2로 전달하는 패킷 구성은 다음과 같습니다.

      [Ethernet Header] Destination MAC 주소 = b2(R2의 MAC 주소), Source MAC 주소 = a5(R1의 MAC 주소)

      [IP Header] Destination IP 주소 = 100.1.1.1, Source IP 주소 = 1.1.1.10(SVR1의 IP 주소)

참고 사항 두가지!

첫째, Line Card는 무엇보다 Wire-speed 패킷 포워딩이 중요하며, 따라서 ARP Miss와 같은 예외 처리(Exceptional Event)는 Control Module이 담당하게 합니다.

둘째, Ingress Packet Buffer는 FIB lookup 시간 동안(순식간!) 패킷을 저장하기 위한 곳으로 그 크기가 매우 작은 반면(수백 Kbyte), Egress Packet Buffer는 Congestion 발생시에 QoS 정책에 따라 패킷이 대기하고 있어야 하는 곳이므로 버퍼 크기가 상대적으로 큽니다(수 Mbyte)

4. 단말(서버)에서 라우터 R1으로 두번째 패킷 송신

① 이제 SVR1에서 목적지 100.1.1.에 대한 두번재 패킷을 송신합니다. 

②③④⑤ 위의 설명과 동일하므로 생략하겠습니다.

⑥ Line Card #2의 Packet Processor가 ARP Table을 참조하여 그 결과로 Next Hop 20.1.1.1에 대한 MAC 주소 b2를 알게 되었습니다.

⑦ 따라서 QoS 정책(Scheduling Algorithm) 적용을 받은 후, Egress Packet Buffer에서 그 패킷을 꺼내어 ge2/1 포트로 전달합니다. R1에서 R2로 전달되는 패킷 구성은 위와 동일합니다.

      [Ethernet Header] Destination MAC address = b2(R2의 MAC 주소), Source MAC address = a5(R1의 MAC 주소)

      [IP Header] Destination IP address = 100.1.1.1, Source IP address = 1.1.1.10(SVR1의 IP 주소)