79
リンクステートデータベースの内容 リンクステートデータベースの内容 リンクステートデータベースの内容 リンクステートデータベースの内容 リンクステートデータベースの内容 リンクステートデータベースの内容 リンクステートデータベースの内容 リンクステートデータベースの内容
** ** **
**FROM** FROM** FROM** FROM**
￨RT￨RT￨RT￨RT￨RT￨RT￨
￨RT￨RT￨RT￨RT￨RT￨RT￨ ￨RT￨RT￨RT￨RT￨RT￨RT￨
￨RT￨RT￨RT￨RT￨RT￨RT￨
￨1 ￨2 ￨3 ￨4 ￨5 ￨7 ￨N3￨
￨1 ￨2 ￨3 ￨4 ￨5 ￨7 ￨N3￨ ￨1 ￨2 ￨3 ￨4 ￨5 ￨7 ￨N3￨
￨1 ￨2 ￨3 ￨4 ￨5 ￨7 ￨N3￨
‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑
‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑ ‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑
‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑
RT1￨ ￨ RT1￨ ￨ RT1￨ ￨
RT1￨ ￨ ￨ ￨ ￨ ￨ ￨0 ￨ ￨ ￨ ￨ ￨ ￨0 ￨ ￨ ￨ ￨ ￨ ￨0 ￨ ￨ ￨ ￨ ￨ ￨0 ￨ RT2￨ ￨ ￨ ￨ ￨ ￨ ￨0 ￨ RT2￨ ￨ ￨ ￨ ￨ ￨ ￨0 ￨ RT2￨ ￨ ￨ ￨ ￨ ￨ ￨0 ￨ RT2￨ ￨ ￨ ￨ ￨ ￨ ￨0 ￨ RT3￨ ￨ ￨ ￨ ￨ ￨ ￨0 ￨ RT3￨ ￨ ￨ ￨ ￨ ￨ ￨0 ￨ RT3￨ ￨ ￨ ￨ ￨ ￨ ￨0 ￨ RT3￨ ￨ ￨ ￨ ￨ ￨ ￨0 ￨
* RT4￨ ￨ ￨ ￨ ￨ ￨ ￨0 ￨
* RT4￨ ￨ ￨ ￨ ￨ ￨ ￨0 ￨
* RT4￨ ￨ ￨ ￨ ￨ ￨ ￨0 ￨
* RT4￨ ￨ ￨ ￨ ￨ ￨ ￨0 ￨
* RT5￨ ￨ ￨14￨8 ￨ ￨ ￨ ￨
* RT5￨ ￨ ￨14￨8 ￨ ￨ ￨ ￨
* RT5￨ ￨ ￨14￨8 ￨ ￨ ￨ ￨
* RT5￨ ￨ ￨14￨8 ￨ ￨ ￨ ￨ T RT7￨ ￨ ￨20￨14￨ ￨ ￨ ￨ T RT7￨ ￨ ￨20￨14￨ ￨ ￨ ￨ T RT7￨ ￨ ￨20￨14￨ ￨ ￨ ￨ T RT7￨ ￨ ￨20￨14￨ ￨ ￨ ￨ O N1￨3 ￨ ￨ ￨ ￨ ￨ ￨ ￨ O N1￨3 ￨ ￨ ￨ ￨ ￨ ￨ ￨ O N1￨3 ￨ ￨ ￨ ￨ ￨ ￨ ￨ O N1￨3 ￨ ￨ ￨ ￨ ￨ ￨ ￨
* N2￨ ￨3 ￨ ￨ ￨ ￨ ￨ ￨
* N2￨ ￨3 ￨ ￨ ￨ ￨ ￨ ￨
* N2￨ ￨3 ￨ ￨ ￨ ￨ ￨ ￨
* N2￨ ￨3 ￨ ￨ ￨ ￨ ￨ ￨
* N3￨1 ￨1 ￨1 ￨1 ￨ ￨ ￨ ￨
* N3￨1 ￨1 ￨1 ￨1 ￨ ￨ ￨ ￨
* N3￨1 ￨1 ￨1 ￨1 ￨ ￨ ￨ ￨
* N3￨1 ￨1 ￨1 ￨1 ￨ ￨ ￨ ￨ N4￨ ￨ ￨2 ￨ ￨ ￨ ￨ ￨ N4￨ ￨ ￨2 ￨ ￨ ￨ ￨ ￨ N4￨ ￨ ￨2 ￨ ￨ ￨ ￨ ￨ N4￨ ￨ ￨2 ￨ ￨ ￨ ￨ ￨ Ia
Ia Ia
Ia, ,, ,Ib Ib Ib Ib￨ ￨ ￨20￨27￨ ￨ ￨ ￨ ￨ ￨ ￨20￨27￨ ￨ ￨ ￨ ￨ ￨ ￨20￨27￨ ￨ ￨ ￨ ￨ ￨ ￨20￨27￨ ￨ ￨ ￨ N6￨ ￨ ￨16￨15￨ ￨ ￨ ￨ N6￨ ￨ ￨16￨15￨ ￨ ￨ ￨ N6￨ ￨ ￨16￨15￨ ￨ ￨ ￨ N6￨ ￨ ￨16￨15￨ ￨ ￨ ￨ N7￨ ￨ ￨20￨19￨ ￨ ￨ ￨ N7￨ ￨ ￨20￨19￨ ￨ ￨ ￨ N7￨ ￨ ￨20￨19￨ ￨ ￨ ￨ N7￨ ￨ ￨20￨19￨ ￨ ￨ ￨ N8￨ ￨ ￨18￨18￨ ￨ ￨ ￨ N8￨ ￨ ￨18￨18￨ ￨ ￨ ￨ N8￨ ￨ ￨18￨18￨ ￨ ￨ ￨ N8￨ ￨ ￨18￨18￨ ￨ ￨ ￨ N9 N9
N9 N9‑ ‑‑ ‑N11,H1￨ ￨ ￨29￨36￨ ￨ ￨ ￨ N11,H1￨ ￨ ￨29￨36￨ ￨ ￨ ￨ N11,H1￨ ￨ ￨29￨36￨ ￨ ￨ ￨ N11,H1￨ ￨ ￨29￨36￨ ￨ ￨ ￨ N12￨ ￨ ￨ ￨ ￨8 ￨2 ￨ ￨ N12￨ ￨ ￨ ￨ ￨8 ￨2 ￨ ￨ N12￨ ￨ ￨ ￨ ￨8 ￨2 ￨ ￨ N12￨ ￨ ￨ ￨ ￨8 ￨2 ￨ ￨ N13￨ ￨ ￨ ￨ ￨8 ￨ ￨ ￨ N13￨ ￨ ￨ ￨ ￨8 ￨ ￨ ￨ N13￨ ￨ ￨ ￨ ￨8 ￨ ￨ ￨ N13￨ ￨ ￨ ￨ ￨8 ￨ ￨ ￨ N14￨ ￨ ￨ ￨ ￨8 ￨ ￨ ￨ N14￨ ￨ ￨ ￨ ￨8 ￨ ￨ ￨ N14￨ ￨ ￨ ￨ ￨8 ￨ ￨ ￨ N14￨ ￨ ￨ ￨ ￨8 ￨ ￨ ￨ N15￨ ￨ ￨ ￨ ￨ ￨9 ￨ ￨ N15￨ ￨ ￨ ￨ ￨ ￨9 ￨ ￨ N15￨ ￨ ￨ ￨ ￨ ￨9 ￨ ￨ N15￨ ￨ ￨ ￨ ￨ ￨9 ￨ ￨
Area 1's Database.
Area 1's Database.
Area 1's Database.
Area 1's Database.
LS Type2:
LS Type2:
LS Type2:
LS Type2: ネットワーク
ネットワークネットワークLSAネットワークLSA LSA LSA
エリア境界ルータから エリア境界ルータから エリア境界ルータから エリア境界ルータから81
OSPFの OSPF の 負荷について 負荷について
■ OSPF OSPFでネックになるのは OSPF OSPF でネックになるのは でネックになるのはSPF でネックになるのは SPF SPF SPFアルゴリズムだけではない アルゴリズムだけではない アルゴリズムだけではない アルゴリズムだけではない
■ むしろ むしろLink むしろ むしろ Link Link- Link -- -state state stateの交換がかなりの負荷がかかっているよ state の交換がかなりの負荷がかかっているよ の交換がかなりの負荷がかかっているよ の交換がかなりの負荷がかかっているよ うに見えるときもある
うに見えるときもある うに見えるときもある うに見えるときもある
–
安定しないネットワークではなかなか安定しないネットワークではなかなか安定しないネットワークではなかなか安定しないネットワークではなかなかadjacencyadjacency adjacency adjacencyも確立しない
も確立しないも確立しないも確立しない– sh sh sh sh ip ospf neighbor ip ospf neighbor ip ospf neighbor ip ospf neighbor で見ても、
で見ても、で見ても、DRで見ても、DR DR DRや
やややBDRBDR BDR BDRともなかなか
ともなかなかともなかなかFULLともなかなかFULL FULLに FULL
ににならにならならならない ない ない ない
» Exchange Exchange Exchange Exchange →
→→→Init Init Init Init
■ メモリが足りないから不安定になっているわけではない、 メモリが足りないから不安定になっているわけではない、 メモリが足りないから不安定になっているわけではない、 メモリが足りないから不安定になっているわけではない、
ということがよくある ということがよくある ということがよくある ということがよくある
■ インプリマターだし、はっきりしたことは誰にもわからない インプリマターだし、はっきりしたことは誰にもわからない インプリマターだし、はっきりしたことは誰にもわからない インプリマターだし、はっきりしたことは誰にもわからない
大規模ネットワークにおける
大規模ネットワークにおける OSPF設計 OSPF 設計
■
どのくらいの大きさまでどのくらいの大きさまでOSPFどのくらいの大きさまでどのくらいの大きさまでOSPF OSPFが耐えられるかは、ルータの機種・メモ OSPF
が耐えられるかは、ルータの機種・メモが耐えられるかは、ルータの機種・メモが耐えられるかは、ルータの機種・メモ リ、ネットワークの構成、安定度などによるので一概に言えない リ、ネットワークの構成、安定度などによるので一概に言えないリ、ネットワークの構成、安定度などによるので一概に言えない リ、ネットワークの構成、安定度などによるので一概に言えない■
また、検証も困難また、検証も困難また、検証も困難また、検証も困難–
それだけの台数を集めるのは難しいそれだけの台数を集めるのは難しいそれだけの台数を集めるのは難しいそれだけの台数を集めるのは難しい■
したがって基本的に経験則となるしたがって基本的に経験則となるしたがって基本的に経験則となるしたがって基本的に経験則となる■
また以下のような著名な人のドキュメントも参考になるまた以下のような著名な人のドキュメントも参考になるまた以下のような著名な人のドキュメントも参考になるまた以下のような著名な人のドキュメントも参考になる– OSPF OSPF OSPF OSPF Anatom Anatom Anatom Anatom of an Internet Routing Protocol of an Internet Routing Protocol of an Internet Routing Protocol of an Internet Routing Protocol
» J. Moy J. Moy J. Moy J. Moy
■
RFC RFC RFC RFC 著者
著者著者著者» January 1998 January 1998 January 1998 January 1998 – OSPF DESIGN GUIDE OSPF DESIGN GUIDE OSPF DESIGN GUIDE OSPF DESIGN GUIDE
» Bassam Bassam Bassam Bassam Halabi Halabi Halabi Halabi - -- -Cisco Systems Network Consulting Engineer Cisco Systems Network Consulting Engineer Cisco Systems Network Consulting Engineer Cisco Systems Network Consulting Engineer
■ （（（（
”
インターネットルーティングアーキテクチャインターネットルーティングアーキテクチャインターネットルーティングアーキテクチャインターネットルーティングアーキテクチャ“
の著者）の著者）の著者）の著者）» April 1996 April 1996 April 1996 April 1996
» http://www. http://www. http://www. http://www.cisco cisco cisco.com/warp/public/104/1.html cisco .com/warp/public/104/1.html .com/warp/public/104/1.html .com/warp/public/104/1.html
83
大規模ネットワークにおける
大規模ネットワークにおける OSPF OSPF 設計 設計 Tips Tips
■
一つの一つの一つの一つのAreaArea Areaに Area
ににに持てる台数持てる台数持てる台数持てる台数–
よくある質問で、その度に「一概に言えない」というのが決まり文句だがよくある質問で、その度に「一概に言えない」というのが決まり文句だがよくある質問で、その度に「一概に言えない」というのが決まり文句だがよくある質問で、その度に「一概に言えない」というのが決まり文句だが… – C7513 RSP4 256M C7513 RSP4 256M C7513 RSP4 256M C7513 RSP4 256Mとかで
とかでとかでとかで100100100100台くらいは十分安定していけそう台くらいは十分安定していけそう台くらいは十分安定していけそう？台くらいは十分安定していけそう？？？–
ただ、今までの説明の通り、かなりネットワーク構成によって左右されるただ、今までの説明の通り、かなりネットワーク構成によって左右されるただ、今までの説明の通り、かなりネットワーク構成によって左右されるただ、今までの説明の通り、かなりネットワーク構成によって左右される–
実際は増やしていって、例えばどこかのリンクをシャットダウンしたときとか実際は増やしていって、例えばどこかのリンクをシャットダウンしたときとか実際は増やしていって、例えばどこかのリンクをシャットダウンしたときとか実際は増やしていって、例えばどこかのリンクをシャットダウンしたときとかに、増やす前に比べてコンバージェンス時間（
に、増やす前に比べてコンバージェンス時間（
に、増やす前に比べてコンバージェンス時間（
に、増やす前に比べてコンバージェンス時間（CPU
CPU CPU CPUが落ち着くまでの時間）
が落ち着くまでの時間）が落ち着くまでの時間）が落ち着くまでの時間）が明らかに大きくなるとそろそろ限界だと思うべき が明らかに大きくなるとそろそろ限界だと思うべき が明らかに大きくなるとそろそろ限界だと思うべき が明らかに大きくなるとそろそろ限界だと思うべき
»
これはわかりますこれはわかりますこれはわかりますこれはわかります–
トラヒックが非常にかかっていて、ただでさえ負荷の重いルータに注意するトラヒックが非常にかかっていて、ただでさえ負荷の重いルータに注意するトラヒックが非常にかかっていて、ただでさえ負荷の重いルータに注意するトラヒックが非常にかかっていて、ただでさえ負荷の重いルータに注意する»
こういうルータは大事なルータでもある。最も注意すべき。こういうルータは大事なルータでもある。最も注意すべき。こういうルータは大事なルータでもある。最も注意すべき。こういうルータは大事なルータでもある。最も注意すべき。–
性能の低いルータが入っているだろうから、それも注意する必要がある性能の低いルータが入っているだろうから、それも注意する必要がある性能の低いルータが入っているだろうから、それも注意する必要がある性能の低いルータが入っているだろうから、それも注意する必要がある– Halabi Halabi Halabi Halabi：
：：：5050 50 50台まで。
台まで。台まで。60台まで。60 60 60台とか
台とか台とか台とか7070 70 70台は避けた方がいい
台は避けた方がいい台は避けた方がいい台は避けた方がいい– Moy Moy Moy Moy：
：：：1991199119911991年に多くて年に多くて年に多くて年に多くて200200 200 200台と言ったが、ベンダによって
台と言ったが、ベンダによって台と言ったが、ベンダによって台と言ったが、ベンダによって350350 350というところもあ 350
というところもあというところもあというところもあ れば、れば、れば、れば、50
50 50 50とかそれ以下とかいうところもある。ただ、あまり少なくしすぎないべ
とかそれ以下とかいうところもある。ただ、あまり少なくしすぎないべとかそれ以下とかいうところもある。ただ、あまり少なくしすぎないべとかそれ以下とかいうところもある。ただ、あまり少なくしすぎないべ きだ。きだ。きだ。きだ。
大規模ネットワークにおける
大規模ネットワークにおける OSPF設計まとめ OSPF 設計まとめ
■
リンク数リンク数リンク数リンク数–
あまりリンクを持つような構成はよくないあまりリンクを持つような構成はよくないあまりリンクを持つような構成はよくないあまりリンクを持つような構成はよくない–
例：例：例：例：p2pp2p p2pでフルメッシュにするよりも、マルチアクセスの p2p
でフルメッシュにするよりも、マルチアクセスのでフルメッシュにするよりも、マルチアクセスのでフルメッシュにするよりも、マルチアクセスのSWSW SWに SW
ににするにするするする■
メモリメモリメモリメモリ–
メモリが足りているといって安心してはいけないメモリが足りているといって安心してはいけないメモリが足りているといって安心してはいけないメモリが足りているといって安心してはいけない–
しかし、メモリが多いに越したことはないしかし、メモリが多いに越したことはないしかし、メモリが多いに越したことはないしかし、メモリが多いに越したことはない– OSPF OSPF OSPF OSPFのルートマップが占有するメモリ容量は，１エントリ当たり
のルートマップが占有するメモリ容量は，１エントリ当たりのルートマップが占有するメモリ容量は，１エントリ当たりのルートマップが占有するメモリ容量は，１エントリ当たり200200 200～ 200
～～～300300 300B 300 B B B。
。。。 オーバーヘッドは，オーバーヘッドは，
オーバーヘッドは，
オーバーヘッドは，1111LSA
LSA LSA LSA当たり
当たり当たり当たり100100100100BB B B
» 5 55 5万経路で
万経路で万経路で万経路で15151515M+M+ M+ M+α
αααByte Byteと Byte Byte
とととなってメモリは足りているのだがなってメモリは足りているのだがなってメモリは足りているのだがなってメモリは足りているのだが…■ DR/BDR DR/BDR DR/BDR DR/BDR
– DR DR DR DRは結構（かなり）負荷がかかるので、処理能力のあるルータや、他の処理
は結構（かなり）負荷がかかるので、処理能力のあるルータや、他の処理は結構（かなり）負荷がかかるので、処理能力のあるルータや、他の処理は結構（かなり）負荷がかかるので、処理能力のあるルータや、他の処理 が重くかかっていないものになるなど、考慮する必要があるが重くかかっていないものになるなど、考慮する必要がある が重くかかっていないものになるなど、考慮する必要がある が重くかかっていないものになるなど、考慮する必要がある
–
一つのルータが複数のネットワークの一つのルータが複数のネットワークの一つのルータが複数のネットワークの一つのルータが複数のネットワークのDRDR DRにならないように考慮する必要があ DR
にならないように考慮する必要があにならないように考慮する必要があにならないように考慮する必要があ るる る る