Routing Protocoles

RIP

- Bellman-ford Algorithm

- D.V (Distance Vector Routing Protocol)

- Max hop count 15

- 30초에 한번씩 Broadcast를 통해 Routing Table Update

- 가장 처음 사용(표준)

- *Classfull Routing Protocol

- **Metric이 같으면 ***L.B 4~6개

- 한번에 update 할 수 있는 Routing Table의 entry : 25개

  (만약 Table의 Entry가 30개이면 25개 먼저 날리고 남은 5개가 30초 뒤에 날아간다)

Rip2는 멀티캐스트(224.0.0.9)를 이용하여 업데이트 한다.

* Classful≒FLSM <-> Classless≒VLSM(서브넷 마스크의 길이가 다양하다)

FLSM(Fixed 서브넷 마스크의 길이가 고정되어 있다)

VLSM(Variable 서브넷 마스크의 길이가 다양하다)

- Classful

  A,B,C Class 

  /8 /16 /24 밖에 알아보지 못한다

- Classless

  서브네팅을 알아본다

** Metric

[1(A/D)/0(Metric)]

RIP의 default A/D 값은 120

ex) [120 / 3]

R1 - R2 - R3 - R4 (R1에서 목적지 R4까지 가려면 3홉을 지나서 간다) 여기서 Metric = 3

*** L.B (Load Balance)

Rip은 Default L.B : 4

Maximum L.B : 6

OSPF(Open Shortest Path First)

1. Hello Packet(multicast 사용: 224.0.0.5)

2. LSA Packet사용해서 LSDB(Link status DB) 만든다.

3. SPF 트리 만든다

   <SPF Algorithm 이용 (Shortest Path at First)>

4. Routing Table 만든다.

Tree의 작성 [AD/Metric]

Metric은 Bandwidth(회선의 속도)를 가지고 판단

LSDB가 모두 같아지면 컨버전스 되었다고 한다.

- Area

┌Backbone Area : Area 0 (운반 영역)

└Normal Area : not Area 0 (일반 영역)

 Regular

ABR(Area Border Router) : OSPF를 돌리는 에어리어들 사이의 라우터

ASBR(OSPF 와 다른 라우팅 프로토콜(ex>Rip)을 돌리는 에어리어 사이의 라우터)

IGRP(Interior Gateway Routing Protocol)

현재 사용하지 않는다. 장비에 명령어가 없다

- 90초에 한번식 Broadcast로 update

- D.V Routing Protocol

- DB가 없다. (D.V이기 때문에)

- 3계층 Routing Protocol

- Cisco 장비에서만 돌아간다

EIGRP(Enhanced Interior Gateway Routing Protocol)

- Triggered update (링크에 변화가 생기면 바로 업데이트)

- Hybrid Routing Protocol (D.V + L.S (Link State : DB가 존재)

- Topology DB

- 4계층 Routing Protocol

- Cisco 장비에서만 돌아간다

1. Hello(224.0.0.10)

2. Neighbor끼리 Topology DB 교환

3. Duel Algorithm을 통해 Successor를 뽑아내서 이것을 R.T(Routing Table)에 싣는다.

  차선의 경로(Feasible Successor) 최선의 경로가 안될 때 차선의 경로가 자동으로 올라온다.

4. Packet

 - Hello

 - Update 

 - query : 목적지로 갈 수 있는 길 가지고 있나?

 - Reply : 응답을 할 때

 - LSAck : 잘 받았다