Data plane (forwarding):
input port에 큐존재 output 찾는 방법
1-1)decentralized switching: IP주소만 보기
Destination-based forwarding : 0000 ~1111까지는 output 1번으로
Longest prefix matching : 목적 주소의 앞부터 비교해 뒤는 몰라도 가장 긴 쪽에 매칭되는 곳으로 바로 보낸다.
TCAM(ternary content addressable memories) : 0, 1만 비교하면 매칭이 오래걸려서 0, 1, x로 비교해 속도를 높인다.
1-2) generalized forwarding: IP 헤더 정보 보기
2) Switching fabrics
Control plane :
1) Traditional routing: 각 라우터 내에 라우팅 알고리즘이 있어 forwarding table 계속 갱신
2) SDN: 각 라우터에는 CA(담당 서버와 교류할 모듈)가 있고 CA와 연결된 Remote Controller가 종합 계산을 한 후 명령을 각 라우터에 내려준다.
송신자 -> 수신자 datagram 보내는 서비스 모델 :
1) 순차적
2) 최소한의 대역폭 보장
3) 패킷 간 간격 변경에 대한 제한
Static
관리자가 입력해 소프트웨어 구현이 필요없으나 인터넷에서는 불가능
Dynamic
자동적으로 routing table을 update해주며 초기에는 관리자가 table을 초기화 해주고 나중에는 알고리즘으로 값이 변경됨.
현재 대부분 사용
AS 내 (성능 중요)
- OSPF global : link state 방식 (다익스트라 알고리즘)
자신이 속한 AS 내의 라우턷들의 연결비용과 네트워크 구조를 알고 있음
이웃 라우터 정보 변할 때마다 AS내 모든 라우터에게 LSA 보냄
멀티캐스트 (특정 그룹 통신)
보안적으로 RIP보다 뛰어남
- RIP decentralized : distance vector 방식 (벨만포드 알고리즘)
자신과 직접 연결된 라우터의 정보와 최종 목적지로 가는 경로비용(1로 통일), 다음 라우터의 정보를 알고있음
주기적으로 벡터정보 공유
브로드캐스트 방식 (이웃에게 알리기)
보안문제 취약, Convergence time 계산시간 느림, 최대 15개 라우터(소규모 네트워크만 가능)
AS 외 (정책 중요)
- BGP
Comments