09. (링크 상태, 경로 벡터) 라우팅과 멀티 캐스팅

모든 레퍼런스는 K-MOOC : 네트워크 기초 (성균관대 안성진 교수님)  입니다.

---

1. 링크 상태 라우팅과 경로 벡터 라우팅

링크 상태 라우팅 (Link State Routing)

• 모든 노드가 전체 네트워크에 대한 구성도를 만들어서 경로를 구함
• 각 노드는 다른 모든 노드로부터 최단 경로를 구함
• 각 노드는 Dijkstra’s 최단 경로 알고리즘을 사용하여 라우팅 테이블을 구축
• 네트워크에 변화가 생기면 각 노드는 네트워크 구성도를 갱신
• OSPF (Open Shortext Path First) 라우팅 프로토콜 : 링크 상태 라우팅 방법을 사용

링크 상태 라우팅

• 전체 네트워크 토폴로지는 각 노드의 부분 정보를 모아서 구할 수 있음

알고리즘 동작

• 각 라우터는 인터넷의 전체 그림을 그려야 함 : 트래픽이 순간적으로 튈 수 있음
• 링크 상태 데이터베이스
• 

경로 벡터 라우팅 (Path Vector Routing)

• BGP (Border Gateway Protocol)은 자율 시스템 간의 라우팅 프로토콜
  • 현재 사용되는 버전은 BGP4
• Loop Prevention (루프 방지)
• Policy Routing (정책 라우팅)
  • 최적의 경로라 하더라도, 다른 나라 등 의 자원을 사용하지 않기 위해 정할 수 있게 된다.

---

2. 멀티캐스팅

• 멀티캐스팅 : 하나의 송신자 - 그룹에 속한 특정 다수의 수신자와의 통신 형태 (1 : N)

멀티캐스트 그룹 관리

IGMP (Internet Group Management Protocol)

• 그룹에 속한 시스템들의 가입과 탈퇴를 관리
• (라우팅이랑은 상관 없음)
• IGMP 메시지 : IGMP 버젼3에서는 Query와 Report 가 있음

멀티캐스트 라우팅

• 유니캐스팅 라우팅에서는 라우터가 목적지 하나에 대한 최적 경로 하나를 가짐
• 멀티캐스트에서는 각 그룹에 대한 하나의 최적 경로를 가짐
• 멀티캐스팅 라우팅에는 2가지 종류가 존재
  • 송신자 기반 트리 (Source-based tree)
  • 그룹 공유 트리 (Group-shared tree)

Source-based tree

• DVMRP (Distance Vector Multicast Routing Protocol) : RIP기반
• MOSPF (Multicast OSPF) : SOPF와 같은 링크 상태 라우팅 방식
• PIM-DM (Protocol Independent Multicaset-Dense Mode) : RIP나 OSPF 둘다 사용 가능

그룹 공유 트리 방식

• 대표적인 트리를 만들어 놓고 다 공유하기
• 최상단에 있는 애가 대표 라우터, 랑데뷰 라우터, 코어 라우터
• 하나 만들어 두고, 센터 라우터에게 멀티 캐스트 패킷을 전달하면 걔가 그룹에 멀티캐스트 하는 방식
• CBT (Core-Based Tree)
• PIM-SM (Sparse-Mode)

---

읽을 거리

안전하면서도 간편한 보안을 위한 구글의 스마트락 상세 가이드

http://www.itworld.co.kr/news/113220#csidxd4e527603ec7e15810451892534305a