# Forwarding Information Base (FIB)

## 정의 및 개요
**Forwarding Information Base (FIB)**는 네트워크 라우터나 스위치가 수신한 패킷을 목적지로 전송(Forwarding)하기 위해 참조하는 실제 포워딩 테이블입니다. FIB는 라우팅 프로토콜을 통해 학습된 경로 정보 중 최적의 경로만을 추출하여 데이터 평면(Data Plane)에 최적화된 형태로 저장한 테이블로, 패킷이 들어왔을 때 지연 시간을 최소화하고 빠르게 출력 인터페이스를 결정하는 것을 목적으로 합니다.

## RIB와 FIB의 차이
라우터는 경로를 결정하는 제어 평면(Control Plane)의 RIB와 패킷을 실제로 전달하는 데이터 평면(Data Plane)의 FIB를 분리하여 운영합니다.

| 구분 | Routing Information Base () | Forwarding Information Base (FIB) |
| :--- | :--- | :--- |
| **위치** | 제어 평면 (Control Plane) | 데이터 평면 (Data Plane) |
| **역할** | 모든 가능한 경로 정보 저장 및 최적 경로 계산 | 결정된 최적 경로를 기반으로 빠른 패킷 전송 |
| **특징** | 다양한 라우팅 프로토콜(OSPF, BGP 등) 정보 포함 | 하드웨어(TCAM 등)에 최적화되어 저장됨 |
| **처리 속도** | 상대적으로 느림 (복잡한 계산 필요) | 매우 빠름 (단순 조회 방식) |

## 패킷 포워딩 프로세스
FIB는 패킷의 목적지 IP 주소를 기반으로 다음 단계를 거쳐 포워딩을 수행합니다.

1. **패킷 수신**: 라우터의 입력 인터페이스로 패킷이 도착합니다.
2. **목적지 주소 추출**: 패킷 헤더에서 목적지 IP 주소를 확인합니다.
3. **최장 일치 원칙(Longest Prefix Match) 적용**: FIB 내의 네트워크 주소 및 서브넷 마스크와 비교하여, 목적지 주소와 가장 길게 일치하는 접두사(Prefix)를 가진 항목을 찾습니다.
4. **출력 인터페이스 결정**: 일치하는 항목에 매핑된 넥스트 홉(Next Hop) 정보와 출력 인터페이스를 확인합니다.
5. **패킷 전송**: 결정된 출력 인터페이스를 통해 패킷을 캡슐화하여 전송합니다.

## 관련 기술
**CEF (Cisco Express Forwarding)**
Cisco에서 개발한 고급 포워딩 기술로, RIB의 정보를 미리 계산하여 FIB와 인접성 테이블(Adjacency Table)로 변환해 둡니다. 이를 통해 패킷이 도착할 때마다 경로를 계산하거나 ARP 요청을 보낼 필요 없이, 하드웨어 수준에서 즉시 포워딩이 가능하게 하여 네트워크 성능을 획기적으로 향상시킵니다.