RIPã§ãƒ«ãƒ¼ãƒ�‚£ãƒ³ã‚°ãƒ��ブルã«ãƒ«ãƒ¼ãƒˆã‚’載ã›ã‚‹è¦å‰‡

ベルマンフォードアルゴリズ�

RIPパケãƒ�ƒˆã‚’å—ã‘å–ã£ãŸãƒ«ãƒ¼ã‚¿ã¯ã€RIPパケãƒ�ƒˆå†��ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã®ã‚¨ãƒ³ãƒˆãƒªãŒã™ã§ã«è‡ªåˆ��ルーãƒ�‚£ãƒ³ã‚°ãƒ��ブルã«å­˜åœ¨ã—ã¦ã�‚‹ã‹ã€ãã‚Œã¨ã‚‚存在ã—ã¦ã�ªã�‹ã€�
ã‚‚ã—ã€å­˜åœ¨ã—ã¦ã�‚‹ãªã‚‰ã€ãƒ¡ãƒˆãƒªãƒ�‚¯ã‚�ƒã‚¯ã‚¹ãƒˆã�ãƒ��アドレスãŒä½•ã§ã‚ã‚‹ã‹ã¨ã�£ãŸæƒ…å ±ã«åŸºã¥ã�¦ã€ãƒ«ãƒ¼ãƒ�‚£ãƒ³ã‚°ãƒ��ブルã«è¼‰ã›ã‚‹ã‹ã©ã�‹ã‚’判断ã—ã¦ã�¾ã™ã€‚ã“ã®åˆ¤æ–­ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ�ã®ã“ã¨ã‚�
「ã�ルマンフォードアルゴリズãƒ�ã€�ã¨ã�„ã¾ã™ã€�

ベルマンフォードアルゴリズãƒ�ã¯ã€æ¬¡ã®å›³ã®ã‚ˆã†ã«ãªã‚Šã¾ã™ã€�





ベルマンフォードアルゴリズãƒ�ã«ã‚ˆã‚‹ãƒ«ãƒ¼ãƒ�‚£ãƒ³ã‚°ãƒ��ブルã®æ›´æ–°ã®ãƒ‘ターンã¯æ¬¡ã®3種類ã‚ã‚Šã¾ã™ã€�


1.ルーãƒ�‚£ãƒ³ã‚°ãƒ��ブル上ã«ã‚¨ãƒ³ãƒˆãƒªãŒãªã��´å�
2.ルーãƒ�‚£ãƒ³ã‚°ãƒ��ブル上ã«ã‚¨ãƒ³ãƒˆãƒªãŒå­˜åœ¨ã—ã€ãƒã‚¯ã‚¹ãƒˆã�ãƒ��アドレスãŒç•°ãªã‚‹å�´å�
3.ルーãƒ�‚£ãƒ³ã‚°ãƒ��ブル上ã«ã‚¨ãƒ³ãƒˆãƒªãŒå­˜åœ¨ã—ã€ãƒã‚¯ã‚¹ãƒˆã�ãƒ��アドレスãŒåŒä¸€ã®å ´å�




ベルマンフォードアルゴリズãƒ�ã®ä¾�

実際ã®ãƒ«ãƒ¼ãƒ�‚£ãƒ³ã‚°ãƒ��ブルを例ã«ã¨ã£ã¦ã€ã�ルマンフォードアルゴリズãƒ�ã®å‹•ãを確èªã—ã¾ã—ょã�€‚ç¾åœ¨æ¬¡ã®ã‚ˆã†ãªãƒ«ãƒ¼ãƒ�‚£ãƒ³ã‚°ãƒ��ブルãŒã‚ã‚‹ã¨ã—ã¾ã™ã€�


ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ ãƒã‚¯ã‚¹ãƒˆã�ãƒ�� メトリãƒ�‚¯(ホップ数)
10.0.0.0/8 ルータA 2
20.0.0.0/8 ルータB 3


ã¾ã�1ã¤ç›®ã®ãƒ‘ターンã§ã™ã€‚ルータAã‹ã‚‰ã€RIPã§(30.0.0.0,3)ã¨ã�†ã‚¢ãƒ��ãƒ��トをå—ã‘å–ã£ãŸã¨ã—ã¾ã™ã€‚ã“ã®å ´åˆã€ãƒ«ãƒ¼ãƒ�‚£ãƒ³ã‚°ãƒ��ブル上ã«30.0.0.0ã®ã‚¨ãƒ³ãƒˆãƒªã¯ã‚ã‚Šã¾ã›ã‚“。ã¾ãŸã‚¢ãƒ��ãƒ��トã«å«ã¾ã‚Œã‚‹ãƒ›ãƒƒãƒ—æ•°ã¯16よりもå°ã•ã��ã§ã€ãƒ«ãƒ¼ãƒ�‚£ãƒ³ã‚°ãƒ��ブルã«è¿½åŠ�ã•ã‚Œã‚‹ã“ã¨ã«ãªã‚Šã¾ã™ã€�


ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ ãƒã‚¯ã‚¹ãƒˆã�ãƒ�� メトリãƒ�‚¯(ホップ数)
10.0.0.0/8 ルータA 2
20.0.0.0/8 ルータB 3
30.0.0.0/8 ルータA 3


次ã«2ã¤ã‚ã�パターンã§ã™ã€‚ルータCã‹ã‚‰(20.0.0.0,4)ã¨ã�†ã‚¢ãƒ��ãƒ��トをå—ã‘å–ã£ãŸã¨ã—ã¾ã™ã€�20.0.0.0ã®ã‚¨ãƒ³ãƒˆãƒªã¯ã™ã§ã«ãƒ«ãƒ¼ãƒ�‚£ãƒ³ã‚°ãƒ��ブルã«å­˜åœ¨ã—ã¾ã™ã€‚次ã«ãƒã‚¯ã‚¹ãƒˆã�ãƒ��アドレスを比ã¹ã¾ã™ã€‚ルーãƒ�‚£ãƒ³ã‚°ãƒ��ブル上ã�ãƒã‚¯ã‚¹ãƒˆã�ãƒ��アドレスã¨å—ä¿¡ã—ãŸã‚¢ãƒ��ãƒ��トã�ãƒã‚¯ã‚¹ãƒˆã�ãƒ��アドレスãŒç•°ãªã£ã¦ã�¾ã™ã€‚ãã®ã¨ãã«ã¯ã€ã�ãƒ��æ•°ã®å°ã•ã�‚‚ã®ãŒå„ªå…ˆã•ã‚Œã¾ã™ã€�
ã“ã�å ´åˆã�ã€ã‚‚ã¨ã‚‚ã¨ã®ãƒ«ãƒ¼ãƒ�‚£ãƒ³ã‚°ãƒ��ブル上ã«ã‚るエントリã®ãƒ›ãƒƒãƒ—æ•°ã®æ–¹ãŒå°ã•ã��ã§ãƒ«ãƒ¼ãƒ�‚£ãƒ³ã‚°ãƒ��ブルã¯ãã�ã¾ã¾ã§ã™ã€�

ã‚‚ã—ã€ä»–ã�ルータDã‹ã‚‰(20.0.0.0,2)ã¨ã�†ã‚¢ãƒ��ãƒ��トをå—ä¿¡ã™ã‚‹ã¨ã€�
ã“ã¡ã‚‰ã�ホップ数ãŒãƒ«ãƒ¼ãƒ�‚£ãƒ³ã‚°ãƒ��ブル上ã�ã‚‚ã�よりå°ã•ã�ã®ã§ã€æ¬¡ã®ã‚ˆã†ã«ãƒ«ãƒ¼ãƒ�‚£ãƒ³ã‚°ãƒ��ブルãŒæ›¸ãæ›ã‚ã‚Šã¾ã™ã€�


ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ ãƒã‚¯ã‚¹ãƒˆã�ãƒ�� メトリãƒ�‚¯(ホップ数)
10.0.0.0/8 ルータA 2
20.0.0.0/8 ルータD 2
30.0.0.0/8 ルータA 3


ãã—ã¦ã€æœ€å¾Œã«3ã¤ç›®ã®ãƒ‘ターンをè€�ˆã¾ã™ã€‚ルータAã‹ã‚‰(10.0.0.0,3)ã¨ã�†ã‚¢ãƒ��ãƒ��トをå—ã‘å–ã£ãŸã¨ãã‚’è€�ˆã¾ã™ã€‚ã™ã§ã«10.0.0.0ã¯ãƒ«ãƒ¼ãƒ�‚£ãƒ³ã‚°ãƒ��ブル上ã«ã‚ã‚‹ã®ã§ã€ãƒã‚¯ã‚¹ãƒˆã�ãƒ��アドレスを比ã¹ã‚‹ã¨åŒã˜ã‚¢ãƒ‰ãƒ¬ã‚¹ã§ã™ã€�
ルーãƒ�‚£ãƒ³ã‚°ãƒ��ブル上ã�エントリã®ãƒã‚¯ã‚¹ãƒˆã�ãƒ��アドレスã¨ã€å—ä¿¡ã—ãŸã‚¢ãƒ��ãƒ��トã�ãƒã‚¯ã‚¹ãƒˆã�ãƒ��アドレスãŒåŒä¸€ã®å ´åˆã�ホップ数ã«é–¢ä¿‚ãªã�ã€æ¬¡ã®ã‚ˆã†ãªãƒ«ãƒ¼ãƒ�‚£ãƒ³ã‚°ãƒ��ブルã«ãªã‚Šã¾ã™ã€�


ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ ãƒã‚¯ã‚¹ãƒˆã�ãƒ�� メトリãƒ�‚¯(ホップ数)
10.0.0.0/8 ルータA 3
20.0.0.0/8 ルータD 2
30.0.0.0/8 ルータA 3



以å‰ã«æ•™ãˆã¦ã‚‚らã£ãŸãƒã‚¯ã‚¹ãƒˆã�ãƒ��(ルータ)ã‹ã‚‰ã®æƒ��±ã¯æ­£ã—ã„ã‚‚ã�ã�ã‚ã†ã¨ã�†ä»®å®šã«åŸºã¥ã�¦ã€ã“ã®ã‚ˆã†ãªå‹•ä½œã‚’è¡Œã£ã¦ã�¾ã™ã€‚ã—ã‹ã—ã€�
ã“ã�動作ã�ルーãƒ�‚£ãƒ³ã‚°ãƒ«ãƒ¼ãƒ—ãŒç™ºç”Ÿã™ã‚‹ä¸»ãªè¦å› ã¨ãªã£ã¦ã—ã¾ã�¾ã™ã€�







『ãƒãƒ�ƒˆãƒ¯ãƒ¼ã‚¯ã®ãŠã¹ã‚“ãã‚�—ã¾ã›ã‚“ã‹ï¼Ÿã€� を購読ã—ã¾ã›ã‚“ã‹ï¼�
ã‚ã‚ã‚“ã±ã‚“ E-mail
メールマガジンも購読ã—ã¦ãã ã•ã„ã­��¼è³¼èª­è€�™å®šã�プレゼントã‚ã‚Šï¼�¼�


(C) Copyright 2000-2004 Gene All Rights Reserved