Forwarding Table | 포워딩 테이블
Forwarding Table Search Algorithm
- 클래스리스 주소 지정에서는 대상 주소에 네트워크 정보가 없다.
- 가장 비효율적이지만 가장 간단한 검색 방법은 longest prefix와 일치하는 것이다.
- Forwarding table은 각 prefix에 대해 하나의 버킷으로 나눌 수 있다.
- 라우터는 먼저 longest prefix를 시도한다.
- 주소가 longest prefix에서 발견되면 검색이 완료된다.
- 주소를 찾을 수 없는 경우 다음 prefix를 검색한다.
- 이와 같은 유형은 검색 시간이 오래 걸린다.
Forwarding Based on Label
Label을 기반으로 전달하는 방식은 가상 회선 방식(Virtual-circuit approach)에서 사용되는 방식이다.
라우팅은 테이블의 내용을 검색하여 패킷을 전달하는 반면, 스위칭은 인덱스를 사용하여 테이블에 접근하여 패킷을 전달한다.
A New Header
연결 지향(connection-oriented) 스위칭을 IP와 같은 프로토콜을 사용하여, 시뮬레이션을 하려면 나중에 설명할 레이블을 전달하는 패킷에 필드를 추가해야 된다.
IPv4패킷 형식은 위와 같은 확장을 허용하지 않기 때문에, IPv4 패킷을 MPLS 패킷으로 캡슐화 하는 것이다.
MPLS 헤더는 실제로 다중 레벨 계층 스위칭에 사용되는 하위 헤더 스택이다.
Hierarchical Switching
MPLS의 레이블 스택을 사용하면 계층적 스위칭이 가능하다. 이것은 기존의 계층적 라우팅과 유사하다.
예를 들어, 두 개의 레이블이 있는 패킷은 최상위 레이블을 사용하여 조직 외부의 스위치를 통해 패킷을 전 달할 수 있으며, 하위 레이블을 사용하여 조직 내부의 패킷을 대상 서브넷에 연결할 수 있다
