컴퓨터통신#11

LeeMir, 25 May 2021

5장 - Network Layer: The Control Plane(이어서)

intra-AS routing in the Internet: OSPF
  • AS : Autonomous Systems
    • 동일한 제어를 받는 Router들의 집합
    • intra-AS routing
      • interior gateway protocols(IGP)
      • 같은 AS에 속하는 router끼리의 routing
      • 같은 AS에 속하는 모든 router는 같은 intra-domain protocol을 사용해야 함
        • ex) RIP, OSPF, IGRP
      • OSPF
        • Open Shortest Path First
        • link-state algorithm을 사용(broadcast)
          • 다익스트라 알고리즘으로 route를 계산
        • IP datagram의 data 부분에 포함되어 전달됨(OSPF도 IP도 L3)
        • RIP는 distance vector 방식 + L5라서 OSPF를 더 많이 사용함
        • 인증 기능이 존재(보안 up)
          • 초기 RIP에는 없었음
        • ECMP(Equal Cost Multi Path)가 허용
          • RIP에서는 경로가 여러개 존재해도 하나만 사용함
        • 상황에 따라 link cost를 융통성있게 책정함
        • 원래는 unicast용 protocol이었으나, multicast로 쉽게 확장 가능
        • domain이 큰 경우 hierarchical을 지원함
          • local area, backbone으로 나눔
          • area border router가 summarize를 수행
          • backbone router는 backbone area 내에서만 정보를 교환함
      • AS의 가장자리에 위치한 router를 gateway router라고 부름
    • inter-AS routing
      • AS들 간의 routing
      • 한 AS가 datagram을 받았을 때, 어떤 gateway router로 보내야할지 정하는 역할을 함
routing among the ISPs: BGP
  • BGP
    • Border Gateway Protocol
    • TCP를 기반으로 동작함
    • reachability information
      • 도달 가능성 정보
    • eBGP
      • exterior BGP
      • 이웃한 AS들에게 도달 가능성 정보를 받음
    • iBGP
      • interior BGP
      • AS 내에 있는 모든 router로부터 도달 가능성 정보를 받음
    • AS-PATH
      • 겨쳐온 router들의 순서 리스트
    • NEXT-HOP
      • 한 AS에서 다른 AS로 이동할 때 이전 AS의 interface 주소
    • BGP Messages
      • OPEN
        • peer들 간에 connection을 생성(authenticate)
      • UPDATE
        • 새로운 정보를 갱신
      • KEEPALIVE
        • OPEN의 ACK
        • UPDATE가 한동안 오지 않으면 KEEPALIVE를 보내기도 함
      • NOTIFICATION
        • 이전에 받은 Message에 error가 있을 때 보고
        • 연결을 해제할 때 쓰기도 함
    • route selection
      • local preference value
      • 거쳐간 AS가 가장 작은 경로
      • 최단 NEXT-HOP router
        • hot potato routing
          • 가장 빨리 내보낼 수 있는 route
          • inter는 신경쓰지 않고 intra내에서만 비교
ICMP: The Internet Control Message Protocol
  • ICMP Message
    • IP datagram에 포함시켜 보냄
    • Type과 Code를 IP datagram에 붙여 Src host로 보냄
  • Traceroute and ICMP
    • src가 TTL을 1로 설정해 3개의 datagram을 보냄
    • datagram이 dest에 도착하지 못하고 router에서 TTL이 0이 되어 type:11 code:0의 ICMP message를 src로 보냄
    • src가 TTL을 하나를 늘려 다시 3개의 datagram을 보내고 반복
    • 만약 dest에 도착했다면 dest에서 src로 type:3 code:3의 ICMP message를 보내면 종료