[컴퓨터네트워크] 04. 유니캐스트 라우팅(2) - 유니캐스트 라우팅 프로토콜

유니캐스트 라우팅(2) - 유니캐스트 라우팅 프로토콜

---

유니캐스트 라우팅 프로토콜

• 인터넷에서 공통으로 사용되는 3 프로토콜 : RIP, OSPF, BGP
• Routing Information Protocol (RIP)
  • based on the distance-vector algorithm
• Open Shortest Path First (OSPF)
  • based on the link-state algorithm
• Border Gateway Protocol (BGP)
  • based on the path-vector algorithm

인터넷 구조

• 인터넷은 다수의 백본을 가지는 구조로 바뀌어 왔음

RIP

• RIP는 가장 널리사용되는 거리-벡터 라우팅 알고리즘 기반의 도메인 내(intradomain) 라우팅 프로토콜
• RIP는 초기에 Xerox Network System에 사용됐지만, UNIX 버전의 BSD에 사용된 이후 널리 사용됨
• 각 라우터의 포워딩 테이블에 도착지 네트워크, 다음 라우터, 홉 카운트(Cost in hops)를 저장

 

 

• RIP 메시지 포맷
  • Family, Tag, Network address, Subnet mask, Next-hop address, Distance를 전부 전달

• Ex) AS(autonomous system)내에서 RIP 동작
  • 라우터 여러개가 연결되어 있는 전산실을 예로 들 수 있음
  • 처음 포워딩 테이블이 만들어지고, 업데이트 메시지를 교환한 이후 최종적으로 더 이상의 변화가 없는 안정된 포워딩 테이블을 볼 수 있음

 

OSPF(Open Shortest Path First)

• OSPF도 RIP와 같이, 도메인 내 라우팅 프로토콜임
  • RIP 보단 큰 network에서 사용
• 링크 스테이트 라우팅 프로토콜 기반
• OSPF는 공개(open) 프로토콜임
  • 규격이 문서로 공개되어 있음

 

 

 

 

 

BGP(Border Gateway Protocol)

• BGP4는 인터넷에서 사용되고 있는 도메인간(interdomain) 라우팅 프로토콜
• BGP4는 path-vector 알고리즘 기반
  • 네트워크 도달가능성 정보 제공에 맞춰짐
• eBGP(external BGP) : AS의 경계 라우터에서 작동
  • 다른 AS와 정보 교환
• iBGP(internal BGP) : 모든 라우터에서 작동
  • AS내 모든 라우터와 정보 교환