네트워크 계층에서 가장 중요한 것 ! 주소 ! address !
주소를 어떻게 찾아갈 것인가 ?
ㅁ 포워딩 : 라우터의 입력으로 들어오는 패킷을 적절한 출력으로 보냄 (데이터 영역)
ㅁ 라우팅 : 패킷이 출발지에서 목적지까지 거칠 경로를 결정 (제어 영역)
각각의 모든 라우터들에 위치한 라우팅 알고리즘 요소들이 제어 영역에서 상호작용함.
때로는 별개의 제어기가 지역 제어 에이전트(CA)와 상호작용함
네트워크가 발전하면서 서비스 모델을 적용함.
현재의 네트워크 구조는 QoS를 거의 지원하지 못함.
네트워크 구조 | 서비스 모델 | 대역폭 | 손실 | 순서 | 시간 | 혼잡 피드백 |
---|---|---|---|---|---|---|
인터넷 | best effort | none | no | no | no | no |
ATM | CBR (constant bit rate) | constant rate | yes | yes | yes | no congestion |
ATM | VBR (variable bit rate) | guaranteed rate | yes | yes | yes | no congestion |
ATM | ABR (available bit rate) | guatanteed minimum | no | yes | no | yes |
ATM | UBR (unspecified bit rate) | none | no | yes | no | no |
ATM (Asynchronous Transfer Mode) - 비동기 전송 방식
라우터 구조
입력 포트
라인 종단 : 물리 계층 (bit 레벨의 수신)
링크 계층 프로토콜 : 예) Ethernet
decentralized switching
목적지 기반 전송 (Destination-based forwarding)
목적지 주소 범위 | 링크 인터페이스 |
---|---|
11001000 00010111 00010000 00000000 부터 11001000 00010111 00010111 11111111 | 0 |
11001000 00010111 00011000 00000000 부터 11001000 00010111 00011000 11111111 | 1 |
11001000 00010111 00011001 00000000 부터 11001000 00010111 00011111 11111111 | 2 |
그 외 | 3 |
ㅁ 최장 프리픽스 대응 (longest prefix matching)
주어진 목적지 주소에 대해서 forwarding table을 검색할 때, 목적지 주소에 들어맞는 최장의 주소 프리픽스를 사용한다.
ex)
목적지 주소 범위 | 링크 인터페이스 |
---|---|
11001000 00010111 00010* ** | 0 |
11001000 00010111 00011000 **** | 1 |
11001000 00010111 00011* ** | 2 |
그 외 | 3 |
DA: 11001000 00010111 00010110 10100001
DA: 11001000 00010111 00011000 10101010 어느 인터페이스로 ?
스위치 구조
ㅁ 메모리를 통한 스위칭
ㅁ 버스를 통한 스위칭
ㅁ Interconnection network를 통한 스위칭
입력 포트 큐잉
출력 포트
ㅁ 스케줄링 메커니즘
스케줄링 : 링크로 보낼 다음 패킷을 선택하는 것
FIFO 스케줄링 : 큐에 도착한 순서대로 전송
priority 스케줄링 : 가장 우선순위가 높은 큐의 패킷을 전송 (동일 우선순위 내에서는 FIFO)
Round Robin 스케줄링 : 순환적으로 class queue들을 스캔해서 각 클래스에서 패킷을 하나씩 전송한다.
WFQ (Weighted Fair Queuing) 스케줄링 : 일반화된 Round Robin
Q1. 패킷이 유실되는 건 괜찮은가?
Q2. 우선순위는 어디서 정해지고 어디에 저장되는가?