#action Blog 블로그 더하기
##Blog
{{{#!blog hyacinth 2010-03-10T07:33:35 4
Enter blog entry
}}}

[[HTML(<center>)]]
http://hyacinth.byus.net/img/flower.jpg
[[HTML(</center>)]]

{{{#!blog hyacinth 2010-03-10T06:09:20 Ch.10 Link-State Routing Protocols
Link-State Routing Protocols

Dikjstra's algorithm also known as the shortest path first(SPF) algorithm

http://www.acuras.co.uk/articles/dijkstra_graphs.gif

- 각 라우터 learns about 자기에게 직접 붙어있는 네트워크 its own directly connected networks
- Link state routers 헬로 패킷 교환 to "meet" other directly connected link state routers.
- 각각의 라우터들은 LSP(Link State Packet)를 빌드, 이웃에 대한 정보를 포함하고 있는, 이웃 ID, link type, & bandwidth.
예) R1의 Link2의 state
{{|
network : 10.2.0.0/16
ip add : 10.2.0.1
type : serial
cost : 20
neighbor : R2
|}}

R1의 Link1의 state
{{|
network : 10.1.0.0/16
ip add : 10.1.0.1
type : ethernet
cost : 2
neighbor : none
|}}

R1의 Link3의 state
{{|
...
type : serial
cost : 5
neighbor : R3
|}}
R1의 Link4의 state
...
{{|
...
type : serial
cost : 20
neighbor : R4
|}}
자신과 자신의 이웃과의 연결 정보를 discribe
R1의 Link1~4의 정보를 포함하고 있는 것이 LSP

- Flooding LSPs to Neighbors 자신의 LSP를 이웃들에게 뿌린다flooding.
: After receiving the LSP the neighbor continues to forward it throughout routing area.
: 전체 지도 Map, Topology information 이 만들어진다. LSP - 각각의 라우터에서 날아온 topology information.

- SPF 결과 Shortest Path Tree

'' SPF Information ''
|| Dest.Net || Shortest Path ||Cost ||
|| Net1 ||Directed Connected || 0 ||
|| Net2 ||R1->R2->Net2 || 20+2 ||
|| Net3 ||R1->R3->Net3 || 5+2 ||
|| Net4 ||R1->R3->R4->Net4 || 5+10+2 ||
|| Net5 ||R1->R3->R4->R5->Net5 || 5+10+10+2 ||

'' R1 Routing Table '' : next hop 정보만 끄집어 낸 것
|| Dest || Next Hop ||
|| Net2 ||R2 ||
|| Net3 ||R3 ||
|| Net4 ||R3 ||
|| Net5 ||R3 ||

- topology change가 발생하면 이웃이 LSP를 다시 만들어서 다시 뿌린다. 지도를 다시 만들어서 routing table을 업데이트 한다.
topology 변화에 adaptive 하게 변화하기 때문에 Dynamic Routing Protocol


'' Reading Assignment ''
'' Ch.1 Ch.2 Ch.10 ''

월->실습 Ch.1,2

}}}

[[HTML(<center>)]]
http://hyacinth.byus.net/img/flower.jpg
[[HTML(</center>)]]

{{{#!blog hyacinth 2010-03-08T06:32:51 Chapter 1
'' Routing Protocols and Concepts ''
'' cisco press ''
[[ISBN(9788945077080,AladdinBook)]]

http://book.nate.com/detail.html?sbid=5702950&mode=search&sBinfo=bookinfo

IP Address(32bits/IPV4) = network # + host #

ex) 전화번호 국번(2260) + 전화기(3829)
Router
Routing table
|| DEST || OUTING POINTER ||
|| 2233 || e0 ||
|| 2260 || e1 ||
|| 2277 || e2 ||

210.94.155.X
패킷이 목적지로 가며 router table에서 IP Address 앞 주소를 보고 찾는다.
to ''[''210.94.155'']''.15

라우팅 디시젼을 하기 위해 라우팅 테이블이 필요한데 
라우팅 최적화routing optimization하기 위해 라우터끼리 정보를 주고 받는다. = routing protocol

최단경로 판단 기준 hop count

* hop count \?/
to Net.X { A - B - E - X = 3 hop
to Net.X { A - C - D - E - X = 4 hop

Routing Protocol - > Routing table optimize (based on metric(metric -> hop count for Rip)) Rip - OSPF, EIGRP(composite metric)=>bandwidth, delay, load, reliability, MTU

EIRGP shortest path를 결정 -> metric에 의해서
아래 사항 복합적으로. 예) MATLAB에서 K1(bandwidth) + K2(delay) + K3(load) + K4(reliability) + K5(MTU)

* bandwidth - bandwidth가 가장 좁은 곳=bottleneck에 의해 결정 
T1 - 64kbps - 256kbps - T1 << 64kbps
256kbps - 128kbps - 256kbps << 128kbps

* reliability
오류율이 가장 적은 라인. 오류가 있는 라인은 다시 보내는 과정에서 시간이 더 오래 걸림.

* MTU(Maximum Transfer Unit)
어떤 구간을 지나갈 수 있는 Maximum 길이가 있어서, 패킷을 잘라서 나눔.
작을 수록 불리. 자르고 합치는 부분에서 overhead가 발생.


Routing Protocol
 * Static routing
 * Dynamic Routing
  * Distance Vector Routing Protocol : Rip, IGRP
  * Link State Routing Protocol : OSPF, ISIS
  * Advanced Distance Vector(Hybrid) Routing Protocol : EIGRP

  Map(topology information)을 가지고 있다.
  routing table : best(route) path
  topology table : route 간의 모든 경로
  topology table(Map;지도) -> routing table
  지도를 가지고 있으면 Link 
  지도가 없으면 Distance

  EIGRP는 IGRP에서 왔지만 지도를 가지고 있어 Link Static의 특성도 가지고 있다.

}}}

[[HTML(<center>)]]
http://hyacinth.byus.net/img/flower.jpg
[[HTML(</center>)]]