네트워크 19강 - 라우팅과 브로드캐스팅

---

지난 포스팅 BGP 복습

• 라우터는 새로운 Prefix Reachability를 알게 된다.
  • eBGP나 iBGP advertisement를 통해서 알게 된다.
• 해당 Prefix에 대해 어떤 Output Port로 나갈 건지 결정한다.
  • BGP Route Selection을 사용한다.
  • Next Hop 라우터로 가기 위해서 OSPF를 사용한다.
• 해당 Prefix에 대해 어느 Output Port로 나가는지 포워딩 테이블에 기록한다.

---

BGP Routing Policy

• Advertisement란?
  • 포워딩을 해주겠다는 약속이다.
• AS 간 라우팅 Policy는 경제적 이득이 있을 때만 다른 AS에게 Advertisementm를 한다.

---

Intra vs Inter AS 프로토콜 비교

• Policy의 차이
  • Intra : 같은 Autonomous 내 이므로 Policy가 중요하지 않다.
  • Inter : Advertisement, Import, Route Policy가 중요하다.
• Scale의 차이
  • Inter와 Intra 모두 계층적 라우팅으로 포워딩 테이블 크기와 업데이트를 위한 트래픽을 줄일 수 있다.
• Performance의 차이
  • Intra : 퍼포먼스 향상에 집중한다.
  • Inter : Policy에 집중한다.

 

---

브로드캐스팅

• 브로드캐스팅이란?
  • 브로드캐스팅은 브로드캐스트 도메인 내에 있는 모든 라우터들에게 메시지를 전송하는 것이다.
  • 브로드캐스팅과 멀티캐스팅을 위해선 별도의 라우팅이 필요하다.
  • 지금껏 배운 유니캐스팅으로도 구현할 수 있지만 인접 LInk와 라우터들에게 과부하가 걸린다.
  • 네트워크 코의 라우터들이 별도로 멀티캐스팅 정보를 알고 있다면 코어 라우터에서 적절한 Duplication으로 Link의 Stress를 줄일 수 있다.
• In-Network Duplication 문제
  • Flooding 문제
    • Controlled Flooding으로 해결한다.
    • 어느 정도의 시간 동안 받지 않은 패킷만 복사해서 내보낸다.
  • Spanning Tree문제
    • MST를 그려서 불필요한 패킷을 받지 않도록 한다.
    • 가장 엄격한 방법인 만큼 연산량이 아주 많아진다.
    • Spanning Tree를 근사해야 한다.

 

---

멀티캐스팅

• 멀티캐스팅 그룹에 속하는 멤버들을 연결하는 Tree를 찾아보자.
  • ICMPv6로 라우터가 토폴로지와 멤버십 정보를 알 수 있다.
• n개의 멀티캐스팅 유저가 있다면 n개의 shortest path tree를 그릴 수 있지만 연산량이 너무 크다
  • Group-shared Tree를 사용하자.
  • Center-Based Tree
    • 임의로 Center Router를 정하고 모든 소스는 Center로 유니캐스트 메시지를 보낸다.
    • 모든 라우터는 Center를 Root로 하는 Tree만 알고 있으면 된다.

본 게시물은 kocw 이화여자대학교 이미정 교수님의 컴퓨터 네트워크 강의를 듣고 정리한 글임을 밝힙니다.

내용상 틀린 부분이 있을 수도 있으며 이에 대한 책임을 지지 않습니다.

틀린 부분이나 오타 지적은 댓글로 남겨주세요.

www.kocw.net/home/cview.do?cid=e44bdd9b3a3f9bb5