EIGRP(サクセサ・フィジブルサクセサ)

DUAL

 EIGRP ã§ã¯ã€DUAL(Diffusing Update Algorithm)ã¨å‘¼ã°ã‚Œã‚‹è¨ˆç®—アルゴリズムã«ã‚ˆã£ã¦ã€Œãƒã‚¤ãƒãƒ¼ãƒ†ãƒ¼ãƒ–ルã€ã¨ã€Œãƒˆãƒãƒ­ã‚¸ãƒ†ãƒ¼ãƒ–ルã€ã‹ã‚‰å¾—ãŸæƒ…報を使ã£ã¦ã€å®›å…ˆã¸ã®æœ€ä½Žã‚³ã‚¹ãƒˆã®ãƒ«ãƒ¼ãƒˆã‚’計算ã—ã¾ã™ã€‚

 ãã—ã¦ã€1番最é©ãªçµŒè·¯ã‚’サクセサ(Successor)ã€2ç•ªç›®ã«æœ€é©ãªçµŒè·¯ãƒ•ィージブルサクセサ(Feasible Successor)をé¸å‡ºã—ã¾ã™ã€‚ルーティングテーブルã«ã¯ã€ã‚µã‚¯ã‚»ã‚µã ã‘ãŒç™»éŒ²ã•れã¾ã™ã€‚サクセサãŒãƒ€ã‚¦ãƒ³ã™ã‚‹ã¨ãƒ•ィージブルサクセサãŒã‚µã‚¯ã‚»ã‚µã«æ˜‡æ ¼ã—ã¦ãƒ«ãƒ¼ãƒ†ã‚£ãƒ³ã‚°ãƒ†ãƒ¼ãƒ–ルã«ç™»éŒ²ã•れã¾ã™ã€‚

 EIGRP ã§ã¯ã€ãƒ•ィージブルサクセサを用æ„ã—ã¦ãŠãã“ã¨ã§ã€ä»£æ›¿ãƒ«ãƒ¼ãƒˆã‚’ç´ æ—©ã用æ„ã—ã¦åˆ‡ã‚Šæ›¿ãˆã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚

サクセサã€ãƒ•ィージブルサクセサã®é¸å‡º

 サクセサã€ãƒ•ィージブルサクセサをé¸å‡ºã™ã‚‹ã«ã¯ã€ãƒˆãƒãƒ­ã‚¸ãƒ¼ãƒ†ãƒ¼ãƒ–ル上ã«ã‚る以下ã®2ã¤ã®å€¤ã‚’è¦‹ã¦æ±ºã‚ã¾ã™ã€‚

â—FD(Feasible Distance): フィージブルディスタンス

 宛先ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã¸ã®ãƒ¡ãƒˆãƒªãƒƒã‚¯ã®å€¤ã§ã™ã€‚最低ã®ã‚³ã‚¹ãƒˆã«ãªã‚‹çµŒè·¯ãŒã‚µã‚¯ã‚»ã‚µã«ãªã‚Šã¾ã™ã€‚AD ã®å€¤ã¨ADを通知ã—ã¦ããŸãƒ«ãƒ¼ã‚¿ã¸ã®ãƒ¡ãƒˆãƒªãƒƒã‚¯ã‚’加算ã—ãŸå€¤ã«ãªã‚Šã¾ã™ã€‚

â—AD(Advertised Distance): アドãƒã‚¿ã‚¤ã‚ºãƒ‰ãƒ‡ã‚£ã‚¹ã‚¿ãƒ³ã‚¹

 AD ã¯ã€RD(Reported Distance)ã¨å‘¼ã°ã‚Œã‚‹ã“ã¨ã‚‚ã‚りã¾ã™ã€‚隣ã®ãƒ«ãƒ¼ã‚¿ãŒé€šçŸ¥ã—ã¦ããŸå®›å…ˆãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã¾ã§ã®ãƒ¡ãƒˆãƒªãƒƒã‚¯ã§ã™ã€‚自分ã‹ã‚‰è¦‹ãŸãƒ¡ãƒˆãƒªãƒƒã‚¯ã§ã¯ã‚りã¾ã›ã‚“。AD ã‚’é€ã£ã¦ããŸãƒ«ãƒ¼ã‚¿ã‹ã‚‰è¦‹ãŸå®›å…ˆãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã¾ã§ã®ãƒ¡ãƒˆãƒªãƒƒã‚¯ã§ã™ã€‚

ã¾ãšã€ã‚µã‚¯ã‚»ã‚µã®é¸å‡ºã§ã™ãŒã€ã“れã¯ã€FD ãŒæœ€ã‚‚å°ã•ããªã‚‹ã‚‚ã®ãŒé¸æŠžã•れã¾ã™ã€‚

次ã«ã€ãƒ•ィージブルサクセサã®é¸å‡ºã§ã™ãŒã€ä¸‹ã®ãƒ«ãƒ¼ãƒ«ã‚’満ãŸã™ã‚‚ã®ãŒé¸æŠžã•れã¾ã™ã€‚

サクセサã®FD > AD

下図ã§è€ƒãˆã¦ã¿ã¾ã™ã€‚

トãƒãƒ­ã‚¸ãƒ¼ãƒ†ãƒ¼ãƒ–ルã¯ã€ä»¥ä¸‹ã®ã‚ˆã†ã«ãªã‚Šã¾ã™ã€‚

ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯AFDADトãƒãƒ­ã‚¸
Router_B 経由4030サクセサ
Router_C 経由5035フィージブルサクセサ
Router_D 経由5040-

 AD ã¯ã€éš£ã®ãƒ«ãƒ¼ã‚¿ãŒé€šçŸ¥ã—ã¦ãる宛先ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã¾ã§ã®ãƒ¡ãƒˆãƒªãƒƒã‚¯ã§ã™ã‹ã‚‰ã€Router_A ã‹ã‚‰è¦‹ãŸãƒ¡ãƒˆãƒªãƒƒã‚¯ã«ãªã‚‰ãªã„ã®ã§æ³¨æ„ã—ã¦ä¸‹ã•ã„。

サクセサã®FD > AD

 を満ãŸã