http okaweb ec kyushuu ac jplecturesin RIP RIP

情報ネットワーク (経路制御) 岡村耕二 http: //okaweb. ec. kyushu-u. ac. jp/lectures/in/

RIP

RIP (Routing Information Protocol) 経路表 DST Next Metric 133. 5. 10. 0/24 #R 0 1 133. 5. 10. 0/24 #R 1 2 133. 5. 10. 0/24 #R 2 #R 0 #R 1

Simple Split Horizon • 広告されたルーターを通るルートをアップデートメッセージでは省略する。 133. 5. 10. 0/24 #R 0 #R 1 DST Next Metric 133. 5. 10. 0/24 #R 0 1 #R 2 DST Next Metric 133. 5. 10. 0/24 #R 1 2

Poison Reverse Update • 到達できないネットワークのメトリックを無限大　（１５）にして、到達できないことを示す。 133. 5. 10. 0/24 #R 0 #R 1 DST Next Metric 133. 5. 10. 0/24 #R 0 1 #R 2 DST Next Metric 133. 5. 10. 0/24 #R 1 15

Triggered Update • ネットワークに変更があった場合30秒のタイマーを待たずして経路を広告する。 133. 5. 10. 0/24 #R 0 #R 1 DST Next Metric 133. 5. 10. 0/24 #R 0 1 #R 2 DST Next Metric 133. 5. 10. 0/24 #R 1 15

OSPF

RIP (Routing Information Protocol ) 経路表経路表

経路情報の計算 #00 1 #N 11 1 1 #N 00 1 #N 10 #N 01 #01 10 10 1 #02 10 #N 12 1 #N 13 1 #N 02 #03 1 1

LSDB (Link State Data Base) #00 #01 #02 #03 #N 00 #N 01 #N 02 #N 10 #N 11 #N 12 #N 13 1 #00 10 #01 1 #02 0 #N 10 0 #N 11 0 #N 12 0 #N 13 0 0 #N 02 10 10 1 1 0 #N 01 1 1 #03 #N 00 1 0 0 0

Dijkstra のShortest Path First アルゴリズム #00 1 #N 11 1 1 #N 00 1 #N 10 10 10 1 #02 10 #N 12 1 #03 1 #N 13 1 #N 02 最小パス木を作る。 #N 01 #01 1

Dijkstra のShortest Path First アルゴリズム #00 1 #N 11 1 1 #N 00 1 #N 10 #N 01 #01 10 10 1 #02 10 #N 12 1 #03 1 #N 13 1 #N 02 最小のものを確定してゆく 1

Dijkstra のShortest Path First アルゴリズム #00 1 #N 11 1 1 #N 00 1 #N 10 #N 01 #01 10 10 1 #02 10 #N 12 1 #03 1 #N 13 1 #N 02 最小のものを確定して、足してゆく。 1

BGP

経路の集約 1. 128. 0. 0/10 00000001. 10000000/10 1. 128. 0. 0/9 00000001. 10000000/9 1. 192. 0. 0/10 00000001. 11000000/10 • ネットワークアドレス • ネットワーク長 →　(network) prefix

BGP (Border Gateway Protocol) network prefix AS AS network prefix network prefix AS

BGP Peer network prefix: 　#np-00 AS #as-01 network prefix: 　#np-01

IBGP と EBGP AS #01 AS #00 Interior Border Gateway Protocol Exterior Border Gateway Protocol

AS パス AS 0 1 AS 0 5 AS 0 2 AS 0 4 AS 0 3 AS 04 -AS 02 -AS 01 AS 04 -AS 05

ネットワークとポリシ AS 0 0 AS 0 4 AS 0 1 AS 0 3 AS 0 6 AS 0 2 AS 0 5 AS 0 7

BGP を用いたネットワーク拠点 • POP (Point of Presence) • NAP (Network Access Point) • IX, IXP (Internet Exchange Point) ユーザー POP, NAP BG ISP r e P Pe ISP IX ISP BGP Peer ISP