情報通信ネットワーク(2004/10/15)
Ver. 1.0

目次

RIP の周辺

無限 Count 問題

• 途中で、Routerに障害が生じて、特定のLinkが切れた場合に、経路情報を消すことができない。
  • Loopがある場合

                           N1
            >--+-------+----<
               |       |
               Ra      Rb
               | N2    |       N3
       >---+---+--<  >-+-----+--<
           |                 |
           Rc                Rd
           |                 |  N4
       >---+-------+---------+----<
                   |
                   Re
                   |  N5  
             >-----+-----<
    

    • 最初は、Router Reが、N5への経路をアナウンスしていたので、Reを経由して、他のNetwork ( N1 - N4 )から、N5へパケットを送ることができた。
    • 何らかのトラブル⁽¹⁾で、ReがDownした。
    • 本来ならば、Router Reが、N5の経路をアナウンスを止めるので、各々のRouter Ra - Rdは、N5への経路を忘れるべきなのだが...
    • 適当な時間が経過すると、例えば、RdがN5の経路を忘れた。ところが、RcやRbが忘れていないと、RcやRbから、経路がアナウンスされてしまい、Rdは、N5の経路を再学習⁽²⁾してしまう⁽³⁾。同様にして、どこかのRouterが折角(正しく.. )経路を忘れるのだが、他のRouterに残骸が残っており、どんどんHop Countを大きくしながら、何時までたっても、無意味な( N5への)経路を、交換し続けることになる。
  • Loopがなくても..

    
         十分に大きな Network へ
             |
             |        N1
         >---+----+----<
                  |
                  Ra
                  |      N2
                >-+---+----<
                      |
                      Rb
                      |  N3
                >-+---+----<
                  |
                  Rc
                  |  N4
            >-----+----<
    
    

    • Router Rcが生きている間は、Network N4への経路が、Router Ra, Rbにアナウンスされ通信が可能
    • Rcが停止するとNetwork N4への経路情報を、RaとRbでキャッチボールすることが生じ得る。

RIP に於ける「無限 Count 問題」を押えるための仕組

無限 Hop

• 「無限Count問題」が生じると、Hop Countがどんどん大きくなる。
  • 適当な数より大きなHop Countは無限Countと解釈して、「到達不能」の意味で扱う。
  • RIPでは、16 Hopで、無限Countと解釈する。
  • 実は、無限Countではなく、本当に16 Hop先にNetworkがあっても.. RIPでは、「到達不能」として扱ってしまう。
  • 上記の問題で、RIPでは本質的に、大きなNetwork ( cf. The Internet )では利用できない。

Triggered Update (トリガー アップデート)

• Time Out ( RIPでは180秒)して、そのNetworkへの経路が失われたことを確認したら、その経路のHop数を明示的に16 (到達不能)として、次のRouterへもアナウンスする。
• Rbは、Rcの停止によって、N4の経路がなくなったことに気が付いたら、単に、自分のTableの経路を16 (到達不能)にするだけでなく、同時に、Raにその情報を直に、アナウンスする⁽⁴⁾。

Split Horizon (スプリット ホリゾン)

• 特定のInterfaceから受けた、Routing情報を記録しておき、そのInterfaceから受けた情報を、そのInterfaceに対して、アナウンスしないようにするというアルゴリズム。
• Raは、Rbからアナウンスされた経路情報( N4への経路)を、Rbに返さないので、無限Hop Count問題をさけることができる⁽⁵⁾。

Split Horizon with Poisonous Reverse

• 特定のInterfaceから受けた、Routing情報を記録しておき、そのInterfaceから受けた情報を、そのInterfaceに対して、アナウンスする場合は、無限Hop数としてアナウンスする。
• Raは、Rbからアナウンスされた経路情報( N4への経路)を、Rbに返す場合には、敢て、到達不能Hop数( Hop数16 )としてアナウンスする。

Netmask の扱い

• RIPで交換するRouting Informationには、Netmaskの情報が含まれない⁽⁶⁾。
• Network Maskは、次の情報から自動的に取り出す仕組になっている。
  • アナウンスを受けたInterfaceと同じClassのNetwork Addressの場合は、InterfaceのNetmaskを採用する。
  • アナウンスを受けたInterfaceと同じClassのNetwork Addressの場合は、自然なNetowrk Maskを採用する。
• 弊害として次のような問題が生じている。
  • 単一のClassのNetwork内では、同一のSubnet maskを利用しないといけない⁽⁷⁾。
  • 単一のClassのNetworkは、直接つながっていないといけない。

参考

• 経路制御