입력 포트
Switch fabric
출력 포트
물리적 계층(Physical layer)에 해당
비트 레벨 수신
데이터 링크 계층(Data link layer)에 해당
ex) Ethernet
목적: '라인 속도'로 입력 포트 processing 완료
Longest prefix matching
지정된 destination 주소에 대한 forwarding table 항목을 찾을 때, destination 주소와 일치하는 가장 긴 address prefix 사용
- destination-based forwarding: 목적지의 IP 주소만을 활용하여 forward
- generalized forwarding: 헤더 필드 값을 통해서 forward
라우터의 핵심이라고 볼 수 있다.
패킷이 실제로 이 fabric을 통해 입력 포트에서 출력 포트로 전환된다.
대기열 지연(queueing delay)과 손실(loss) -> 입력 버퍼의 overflow로 발생!
Head-of-the-Line (HOL) blocking
대기열 앞에 대기 중인 데이터그램은 대기열에 있는 다른 사람들이 앞으로 이동하지 못하게 한다.
Datagram (packets)은 혼잡과 버퍼 용량 부족으로 인해 손실될 수 있다.
스케쥴링: 링크로 보낼 다음 패킷을 선택한다.
큐에 도착한 순서대로 전송
FCFS(First Come First Served)라고도 불린다.
다른 우선순위를 가진 여러 개의 클래스(대기열)
클래스는 marking 또는 기타 헤더 정보(예: source/destination의 IP, 포트 번호 등)에 따라 달라진다.
여러 개의 대기열
주기적으로 클래스 대기열 검색, 각 클래스에서 하나의 전체 패킷 전송(사용 가능한 경우)
너 한번, 나 한번!
Round Robin의 일반화 버전
각 클래스는 각 사이클에서 가중된 서비스 양을 얻는다.