·ÓÉ±í¼°Â·ÓÉÆ÷µÄÑ¡ÔñÓëËã·¨
±ê×¼µÄ·Óɱí
1¡¢ÏÂһվѡ·µÄ»ù±¾Ë¼Ïë
·Óɱí½öÖ¸¶¨´Ó¸Ã·ÓÉÆ÷µ½Ä¿µÄµØ·¾¶ÉϵÄÏÂÒ»²½£¬¶ø²»ÖªµÀµ½´ïÄ¿µÄµØµÄÍêÕû·¾¶¡£
2¡¢±ê×¼µÄIP·Óɱí°üº¬Ðí¶à£¨N£¬R£©¶ÔÐòż
N£ºÄ¿µÄÍøÂçµÄIPµØÖ·
R£ºµ½N·¾¶ÉϵÄÏÂÒ»¸ö·ÓÉÆ÷µÄIPµØÖ·¡£
»ù±¾µÄÏÂһվ·ÓÉÑ¡ÔñËã·¨£º
RouteDatagram£¨Datagram£¬ RoutingTable£©
{
´ÓDatagramÖÐÌáÈ¡Ä¿µÄIPµØÖ·D£¬¼ÆËãnetidÍøÂçºÅN£»
if NÓë·ÓÉÆ÷Ö±½ÓÁ¬½ÓµÄÍøÂçµØÖ·Æ¥Åä
Then ÔÚ¸ÃÍøÂçÉÏÖ±½ÓͶµÝ£¨·â×°¡¢ÎïÀíµØÖ·°ó¶¨¡¢·¢Ë͵ȣ©
ElseIf RoutingTable Öаüº¬µ½NµÄ·ÓÉ
Then ½«Datagram·¢Ë͵½RoutingTableÖÐÖ¸¶¨µÄÏÂÒ»Õ¾
Else ·ÓÉÑ¡Ôñ´íÎó
}
¾²Ì¬Â·ÓɺͶ¯Ì¬Â·ÓÉ
¾²Ì¬Â·ÓÉÊÇÓÉÈ˹¤½¨Á¢ºÍ¹ÜÀíµÄ£¬²»»á×Ô¶¯·¢Éú±ä»¯£¬±ØÐëÊÖ¹¤¸üÐÂÒÔ·´Ó³»¥ÁªÍøÍØÆ˽ṹ»òÁ¬½Ó·½Ê½±ä»¯¡£
¾²Ì¬Â·ÓɵÄÌص㣺
Óŵ㣺°²È«¿É¿¿¡¢¼òµ¥Ö±¹Û£¬±ÜÃâÁ˶¯Ì¬Â·ÓÉÑ¡ÔñµÄ¿ªÏú¡£
ÁÓÊÆ£º²»ÊÊÓÃÓÚ¸´ÔӵĻ¥ÁªÍø½á¹¹£º½¨Á¢ºÍά»¤¹¤×÷Á¿´ó£¬ÈÝÒ׳öÏÖ·ÓÉ»·¡£
»¥ÁªÍø³öÏÖ¹ÊÕÏ£¬¾²Ì¬Â·Óɲ»»á×Ô¶¯×ö³ö¸ü¸Ä
ÊÊÓû·¾³£º²»Ì«¸´ÔӵĻ¥ÁªÍø½á¹¹
¶¯Ì¬Â·ÓÉ¿ÉÒÔͨ¹ý×ÔÉíѧϰ£¬×Ô¶¯Ð޸ĺÍˢзÓÉ±í¡£¶¯Ì¬Â·ÓÉÒªÇó·ÓÉÆ÷Ö®¼ä²»¶ÏµÄ½»»»Â·ÓÉÐÅÏ¢¡£
¶¯Ì¬Â·ÓɵÄÌص㣺
Óŵ㣺¸ü¶àµÄ×ÔÖ÷ÐÔºÍÁé»îÐÔ
ÁÓÊÆ£º½»»»Â·ÓÉÐÅÏ¢ÐèÒªÕ¼ÓÃÍøÂç´ø¿í£»Â·ÓɱíµÄ¶¯Ì¬Ð޸ĺÍË¢ÐÂÐèÒªÕ¼Ó÷ÓÉÆ÷µÄÄÚ´æºÍCPU´¦Àíʱ¼ä£¬ÏûºÄ·ÓÉÆ÷µÄ×ÊÔ´¡£
ÊÊÓû·¾³£ºÍØÆ˽ṹ¸´ÔÓ¡¢ÍøÂç¹æÄ£ÅÓ´óµÄ»¥ÁªÍø×Ô¶¯Åųý´íÎ󷾶£¬×Ô¶¯Ñ¡ÔñÐÔÄܸüÓŵÄ·¾¶
·¾¶¶ÈÁ¿Öµmetric
metric±íÕ÷·¾¶ÓÅÁÓµÄÊýÖµ£¬metricԽС£¬ËµÃ÷·¾¶Ô½ºÃ¡£
metricµÄ¼ÆËã¿ÉÒÔ»ùÓÚ·¾¶µÄÒ»¸öÌØÕ÷£¬Ò²¿ÉÒÔ»ùÓÚ·¾¶µÄ¶à¸öÌØÕ÷¡£
ÌøÊý£ºIPÊý¾Ý±¨µ½´ïÄ¿µÄµØ±ØÐë¾¹ýµÄ·ÓÉÆ÷¸öÊý¡£
´ø¿í£ºÁ´Â·µÄÊý¾ÝÄÜÁ¦¡£
ÑÓ³Ù£º½«Êý¾Ý´ÓÔ´Ë͵½Ä¿µÄµØËùÐèµÄʱ¼ä¡£
¸ºÔØ£ºÍøÂçÖУ¨Èç·ÓÉÆ÷ÖлòÁ´Â·ÖУ©ÐÅÏ¢Á÷µÄ»î¶¯ÊýÁ¿
¿É¿¿ÐÔ£ºÊý¾Ý´«Êä¹ý³ÌÖеIJî´íÂÊ
¿ªÏú£ºÒ»¸ö±ä»¯µÄÊýÖµ£¬Í¨³£¿ÉÒÔ¸ù¾Ý´ø¿í¡¢½¨Éè·ÑÓá¢Î¬»¤·ÑÓá¢Ê¹Ó÷ÑÓõÈÒòËØÓÉÍøÂç¹ÜÀíÔ±Ö¸¶¨¡£
·ÓÉÑ¡ÔñÐÒ飺
1¡¢Ê¹Óö¯Ì¬Â·ÓɵĻù±¾Ìõ¼þ
·ÓÉÆ÷ÔËÐÐÏàͬµÄ·ÓÉÑ¡ÔñÐÒ飬ִÐÐÏàͬµÄ·ÓÉÑ¡ÔñËã·¨¡£
2¡¢¹ã·º²ÉÓõÄ·ÓÉÑ¡ÔñÐÒé
·ÓÉÐÅÏ¢ÐÒéRIP£ºÀûÓÃÏòÁ¿-¾àÀëËã·¨
¿ª·Åʽ×î¶Ì·¾¶ÓÅÏÈÐÒéOSPF£ºÀûÓÃÁ´Â·-״̬Ëã·¨
3¡¢Â·ÓÉÊÕÁ²
º¬Ò壺»¥ÁªÍøÖеÄËùÓзÓÉÆ÷¶¼ÔËÐÐ×ÅÏàͬµÄ¡¢¾«È·µØ¡¢×ãÒÔ·´Ó³µ±Ç°»¥ÁªÍøÍØÆ˽ṹµÄ·ÓÉÐÅÏ¢¡£
¿ìËÙÊÕÁ²ÊÇ·ÓÉÑ¡ÔñÐÒé×îÏ£Íû¾ßÓеÄÌØÕ÷¡£
·ÓÉÑ¡ÔñËã·¨£º
1¡¢ÏòÁ¿-¾àÀë·ÓÉÑ¡ÔñËã·¨
»ù±¾Ë¼Ï룺·ÓÉÆ÷ÖÜÆÚÐÔµØÏòÆäÏàÁÚ·ÓÉÆ÷¹ã²¥×Ô¼ºÖªµÀµÄ·ÓÉÐÅÏ¢£¬ÓÃÒÔ֪ͨÏàÁÚ·ÓÉÆ÷×Ô¼º¿ÉÒÔµ½´ïµÄÍøÂçÒÔ¼°µ½´ï¸ÃÍøÂçµÄ¾àÀë¡£ÏàÁÚ·ÓÉÆ÷¿ÉÒÔ¸ù¾ÝÊÕµ½µÄ·ÓÉÐÅÏ¢Ð޸ĺÍË¢ÐÂ×Ô¼ºµÄ·ÓÉ±í¡£
Óŵ㣺Ëã·¨¼òµ¥¡¢Ò×ÓÚʵÏÖ
ȱµã£ºÂýÊÕÁ²ÎÊÌ⣺·ÓÉÆ÷µÄ·¾¶±ä»¯ÐèÒªÏñ²¨ÀËÒ»Ñù´ÓÏàÁÚ·ÓÉÆ÷´«²¥³öÈ¥£¬¹ý³Ì»ºÂý
ÐèÒª½»»»µÄÐÅÏ¢Á¿´ó£ºÓë×Ô¼ºµÄ·ÓɱíµÄ´óСÏàËÆ
ÊÊÓû·¾³£ºÂ·Óɱ仯²»¾çÁÒµÄÖÐСÐÍ»¥ÁªÍø
2¡¢Á´Â·-״̬·ÓÉÑ¡ÔñËã·¨
»ù±¾Ë¼Ï룺»¥ÁªÍøÉϵÄÿ¸ö·ÓÉÆ÷ÖÜÆÚÐÔµØÏòÆäËü·ÓÉÆ÷¹ã²¥×Ô¼ºÓëÏàÁÚ·ÓÉÆ÷µÄÁ¬½Ó¹Øϵ£¬»¥ÁªÍøÉϵÄÿ¸ö·ÓÉÆ÷ÀûÓÃÊÕµ½µÄ·ÓÉÐÅÏ¢»³öÒ»ÕÅ»¥ÁªÍøÍØÆ˽ṹͼ¡£ÀûÓû³öµÄÍØÆ˽ṹͼºÍ×î¶Ì·¾¶ÓÅÏÈËã·¨£¬¼ÆËã×Ô¼ºµ½´ï¸÷¸öÍøÂçµÄ×î¶Ì·¾¶¡£
OSPF·ÓÉÑ¡ÔñÐÒé
Óŵ㣺ÊÕÁ²Ëٶȿ죻֧³Ö·þÎñÀàÐÍÑ¡Ôñ£»Ìṩ¸ºÔؾùºâºÍÉí·ÝÈÏÖ¤¡£
ȱµã£ºÒªÇó½Ï¸ßµÄ·ÓÉÆ÷´¦ÀíÄÜÁ¦£»Ò»¶¨µÄ´ø¿íÐèÇó¡£
ÊÊÓû·¾³£º¹æÄ£ÅÓ´ó¡¢»·¾³¸´ÔӵĻ¥ÁªÍø
Á½ÕßÔÀíÐÔ²îÒ죺
ÏòÁ¿-¾àÀë·ÓÉÑ¡ÔñËã·¨£º²»ÐèҪ·ÓÉÆ÷Á˽âÕû¸ö»¥ÁªÍøµÄÍØÆ˽ṹ£»Í¨¹ýÏàÁڵķÓÉÆ÷Á˽⵽´ïÿ¸öÍøÂçµÄ¿ÉÄÜ·¾¶¡£
Á´Â·-״̬·ÓÉÑ¡ÔñËã·¨
ÒÀÀµÓÚÕû¸ö»¥ÁªÍøµÄÍØÆ˽ṹͼ£»ÀûÓÃÕû¸ö»¥ÁªÍøµÄÍØÆ˽ṹͼµÃµ½SPFÊ÷£¬½ø¶øÓÉSPFÊ÷Éú³É·ÓÉ±í¡£