£¨£³£©Ö»Òª½«Ö÷»ú£ÁÓëÖ÷»ú£ÂµÄĬÈÏÍø¹ØÐÞ¸ÄΪ£²£°£¸£®£±£·£®£±£¶£®£±£¶£±£¬¾Í¿ÉÒÔ½â¾öÎÊÌâÁË
6-3ÔÚij¸öÍøÂçÖУ¬R1ºÍR2ΪÏàÁÚ·ÓÉÆ÷¡£ÆäÖбí(a)ΪR1µÄÔ·ÓÉ±í£¬±í(b)ΪR2¹ã²¥µÄ¾àÀëʸÁ¿±¨ÎÄ£¨£Ö£¬£Ä£©£¬Çë¸ù¾Ý¾àÀëʸÁ¿Â·ÓÉÑ¡ÔñËã·¨¸üÐÂR1µÄ·ÓÉ±í£¬²¢Ð´³ö¸üкóµÄ£Ò£±Â·ÓÉ±í¡£
±í£¨a£©R1µÄÔ·Óɱí Ä¿µÄÍøÂç ¾àÀë ÏÂÒ»Ìø 10.0.0.0 0 Ö±½Ó 30.0.0.0 7 R7 40.0.0.0 3 R2 45.0.0.0 4 R8 180.0.0.0 5 R2 190.0.0.0 10 R5 ±í£¨b£©R2¹ã²¥µÄ£¨V£¬D£©±¨ÎÄ Ä¿µÄÍøÂç ¾àÀë 10.0.0.0 4 30.0.0.0 4 40.0.0.0 2 41.0.0.0 3 180.0.0.0 5 6-4 Ó¦ÓÃ×î¶Ì·¾¶ÓÅÏÈËÑË÷Ëã·¨Dijkstra£¬Çó³öÏÂͼÖÐÔ´½áµã£Åµ½´ïÍøÂçÖÐÆäËû¸÷½áµãµÄÈ«²¿×î¶Ì·¾¶¡£
½â´ð£º¸ù¾Ý£Ä£é£ê£ë£ó£ô£ò£áËã·¨£¬Ô´½áµã£Åµ½´ïÍøÂçÖÐÆäËû½áµãµÄ×î¶Ì·¾¶Ñ°ÕÒ¹ý³Ì ÈçÏ£º
£¨£±£©³õʼ£º£Á£¨£´£¬£Å£©£¬£Â£¨¡Þ£¬££©£¬£Ã£¨¡Þ£¬££©£¬£Ä£¨£²£¬£Å£©£» £¨£²£©¼ÓÈë½áµã£Ä£º£Á£¨£´£¬£Å£©£¬£Â£¨¡Þ£¬££©£¬£Ã£¨¡Þ£¬££©£¬£Ä£¨£²£¬£Å£©£» £¨£³£©¼ÓÈë½áµã£Â£º£Á£¨£´£¬£Å£©£¬£Â£¨£´£¬£Ä£©£¬£Ã£¨¡Þ£¬££©£¬£Ä£¨£²£¬£Å£©£» £¨£´£©¼ÓÈë½áµã£Ã£º£Á£¨£´£¬£Å£©£¬£Â£¨£´£¬£Ä£©£¬£Ã£¨£´£¬£Ä£©£¬£Ä£¨£²£¬£Å£©£» £¨£µ£©¼ÓÈë½áµã£Á£º£Á£¨£´£¬£Å£©£¬£Â£¨£´£¬£Ä£©£¬£Ã£¨£´£¬£Ä£©£¬£Ä£¨£²£¬£Å£©¡£ Òò´Ë£¬Ô´½áµã£Åµ½´ïÆäËû½áµãµÄ×î¶Ì·¾¶ºÍ´ú¼ÛÖµ·Ö±ðÈçÏ£º £¨£±£©µ½´ï½áµã£Á£º£Å¡ú£Á£¬´ú¼ÛΪ£´£» £¨£²£©µ½´ï½áµã£Â£º£Å¡ú£Ä¡ú£Â£¬´ú¼ÛΪ£´£» £¨£³£©µ½´ï½áµã£Ã£º£Å¡ú£Ä¡ú£Ã£¬´ú¼ÛΪ£´£» £¨£´£©µ½´ï½áµã£Ä£º£Å¡ú£Ä£¬´ú¼ÛΪ£²¡£
6-5 ¼ÙÉèÓÐÒ»¸ö£É£ÐÊý¾Ý±¨£¬Í·²¿³¤¶ÈΪ20B£¬Êý¾Ý²¿·Ö³¤¶ÈΪ2000B¡£Ïָ÷Ö
×é´ÓÔ´Ö÷»úµ½Ä¿µÄÖ÷»úÐèÒª¾¹ýÁ½¸öÍøÂ磬ÕâÁ½¸öÍøÂçËùÔÊÐíµÄ×î´ó´«Êäµ¥ÔªMTU·Ö±ðΪ1500BºÍ576B¡£ÇëÎʸÃÊý¾Ý±¨ÈçºÎ½øÐÐ·ÖÆ¬£¿
½â´ð£ºÍ·²¿³¤Îª£²£°£Â¡¢Êý¾Ý²¿·Ö³¤Îª£²£°£°£°£ÂµÄ£É£ÐÊý¾Ý±¨ÔÚ¾¹ý£Í£Ô£ÕΪ£±£µ£°£°£ÂµÄµÚÒ»¸öÍøÂçʱ½øÐÐ·ÖÆ¬£¬·ÖΪ£²¸ö·ÖƬ£¬·ÖƬ£±Ð¯´ø£±£´£¸£°£ÂµÄÊý¾Ý£¬¶ø·ÖƬ£²Ð¯´ø£µ£²£°£ÂµÄÊý¾Ý¡£ÔÚ¾¹ý£Í£Ô£ÕΪ£µ£·£¶£ÂµÄµÚ¶þ¸öÍøÂçʱ£¬·ÖƬ£±ÈÔÈ»ÐèÒª½øÒ»²½·ÖƬ£¬·ÖΪ£³¸ö·ÖƬ£¬·ÖƬ£³ºÍ·ÖƬ£´¶¼Ð¯´ø£µ£µ£¶£ÂµÄÊý¾Ý£¬·ÖƬ£µÐ¯´ø£³£¶£¸£ÂµÄÊý¾Ý¡£Òò´Ë£¬Ä¿µÄÖ÷»ú½«ÊÕµ½£´¸ö·ÖƬ£¬¼´·ÖƬ£²¡¢·ÖƬ£³¡¢·ÖƬ£´¡¢·ÖƬ£µ¡£
6-6 ¼ÙÉèÖ÷»ú£ÁÒªÏòÖ÷»ú£Â´«ÊäÒ»¸ö³¤¶ÈΪ512KBµÄ±¨ÎÄ£¬Êý¾Ý´«ÊäËÙÂÊΪ50Mbps£¬Í¾ÖÐÐèÒª¾¹ý8¸ö·ÓÉÆ÷¡£Ã¿ÌõÁ´Â·³¤¶ÈΪ1000km£¬ÐźÅÔÚÁ´Â·ÖеĴ«²¥ËÙ¶ÈΪ200000km/s£¬²¢ÇÒÁ´Â·Êǿɿ¿µÄ¡£¼Ù¶¨¶ÔÓÚ±¨ÎÄÓë·Ö×飬ÿ¸ö·ÓÉÆ÷µÄÅŶÓÑÓ³Ùʱ¼äΪ1ms£¬Êý¾Ý´«ÊäËÙÂÊҲΪ50Mbps¡£ÄÇô£¬ÔÚÏÂÁÐÇé¿öÏ£¬¸Ã±¨ÎÄÐèÒª¶à³¤Ê±¼ä²ÅÄܵ½´ïÖ÷»ú£Â£¿
£¨£±£©²ÉÓñ¨ÎĽ»»»·½Ê½£¬±¨ÎÄÍ·²¿³¤Îª32B£»
£¨£²£©²ÉÓ÷Ö×é½»»»·½Ê½£¬Ã¿¸ö·Ö×éЯ´øµÄÊý¾ÝΪ2KB£¬Í·²¿³¤Îª32B¡£
½â´ð£º£¨£±£©Èç¹û²ÉÓñ¨ÎĽ»»»·½Ê½£¬ÓÉÓÚ±¨ÎÄÍ·²¿³¤Îª£³£²£Â£¬±¨ÎÄЯ´øµÄÊý¾ÝΪ£µ£±£²£Ë£Â£¬Õû¸ö±¨Îij¤Îª£¨£³£²£«£µ£±£²¡Á£±£°£²£´£©¡Á£¸£½£´£±£¹£´£µ£¶£°£¨£â£©¡£ÒÑÖªÊý¾Ý´«ÊäËÙÂÊΪ£µ£°£Í£â£¯£ó£¬Ôò·¢Ë͸ñ¨ÎÄËùÐèµÄ´«ÊäʱÑÓΪ£´£±£¹£´£µ£¶£°£¯£µ£°£¨¦Ì£ó£©¡Ö£¸£´£¨£í£ó£©¡£ÁíÍ⣬±¨Îľ¹ýÿ¸ö·ÓÉÆ÷µÄÅŶÓʱÑÓΪ£±£í£ó£¬ÔÚÿÌõÁ´Â·ÉϵĴ«²¥Ê±ÑÓΪ£±£°£°£°£¯£²£°£°£°£°£°£½£°£®£°£°£µ£¨£ó£©£½£µ£¨£í£ó£©¡£Òò´Ë£¬¸Ã±¨ÎÄ´ÓÖ÷»ú£Áµ½Ö÷»ú£ÂËùÐèµÄ×Üʱ¼ä£½£¹¡Á´«ÊäʱÑÓ£«£¹¡Á´«²¥Ê±ÑÓ£«£¸¡ÁÅŶÓʱÑÓ£½£¹¡Á£¸£´£«£¹¡Á£µ£«£¸¡Á£±£½£¸£°£¹£¨£í£ó£©¡£
£¨£²£©Èç¹û²ÉÓ÷Ö×é½»»»·½Ê½£¬ÓÉÓÚ·Ö×éÍ·²¿³¤Îª£³£²£Â£¬Ã¿¸ö·Ö×éЯ´øµÄÊý¾ÝΪ£²£Ë£Â£¬ ÿ¸ö·Ö×éµÄ×ܳ¤¶ÈΪ£¨£³£²£«£²¡Á£±£°£²£´£©¡Á£¸£½£±£¶£¶£´£°£¨£â£©£¬·Ö×éµÄ¸öÊý£ÎΪ£µ£±£²£¯£²£½£²£µ£¶¡£ÒÑÖªÊý¾Ý´«ÊäËÙÂÊΪ£µ£°£Í£â£¯£ó£¬Ôò·¢Ë͸ÃÒ»¸ö·Ö×éËùÐèµÄ´«ÊäʱÑÓΪ£±£¶£¶£´£°£¯£µ£°£¨¦Ì£ó£©¡Ö£°£®£³£³£¨£í£ó£©¡£ÁíÍ⣬ÿ¸ö·Ö×é¾¹ýÿ¸ö·ÓÉÆ÷µÄÅŶÓʱÑÓΪ£±£í£ó£¬ÔÚÿÌõÁ´Â·ÉϵĴ«²¥Ê±ÑÓΪ£±£°£°£°£¯£²£°£°£°£°£°£½£°£®£°£°£µ£¨£ó£©£½£µ£¨£í£ó£©¡£Òò´Ë£¬´ÓÖ÷»ú£Áµ½Ö÷»ú£Â·¢ËÍËùÓзÖ×éËùÐèµÄ×Üʱ¼äΪÖ÷»ú£Á·¢ËÍ£¨£Î££±£©¸ö·Ö×éµÄ´«ÊäʱÑÓ¼ÓÉÏ×îºóÒ»¸ö·Ö×é´ÓÖ÷»ú£Áµ½Ö÷»ú£ÂµÄ×Üʱ¼ä£¬¼´µÈÓÚ£¨£Î££±£©¡Á´«ÊäʱÑÓ£«£¹¡Á´«ÊäʱÑÓ£«£¹¡Á´«²¥Ê±ÑÓ£«£¸¡ÁÅŶÓʱÑÓ£½£¨£²£µ£¶££±£©¡Á£°£®£³£³£«£¹¡Á£°£®£³£³£«£¹¡Á£µ£«£¸¡Á£±¡Ö£±£´£°£¨£í£ó£©¡£
6-7 ij¸öµ¥Î»µÄÍøµãÓÉ£´¸ö×ÓÍø×é³É£¬½á¹¹ÈçͼËùʾ£¬ÆäÖÐÖ÷»úH1¡¢H2¡¢H3ºÍH4µÄIPµØÖ·ºÍ×ÓÍøÑÚÂëÈç±íËùʾ¡£
£¨£±£©Çëд³ö·ÓÉÆ÷R1µ½£´¸ö×ÓÍøµÄ·ÓÉ±í¡£
£¨£²£©ÊÔÃèÊöÖ÷»úH1·¢ËÍÒ»¸öIPÊý¾Ý±¨µ½Ö÷»úH2µÄ¹ý³Ì£¨°üÀ¨ÎïÀíµØÖ·½âÎö¹ý³Ì£©¡£
Ö÷»ú IPµØÖ· ×ÓÍøÑÚÂë
H1 202.99.98.18 255.255.255.240 H2 202.99.98.35 255.255.255.240 H3 202.99.98.51 255.255.255.240 H4 202.99.98.66 255.255.255.240 ½â´ð£º£¨1£©½«H1¡¢H2¡¢H3¡¢H4µÄ£É£ÐµØÖ··Ö±ðÓëËüÃǵÄ×ÓÍøÑÚÂë½øÐÐÓë²Ù×÷£¬¿ÉÒԵõ½4¸ö×ÓÍøµÄÍøÂçµØÖ·£¬·Ö±ðΪ£º202.99.98.16¡¢202.99.98.32¡¢202.99.98.48¡¢202.99.98.64¡£Òò´Ë£¬Â·ÓÉÆ÷R1µ½4¸ö×ÓÍøÂ·ÓÉ±í£º
Ä¿µÄÍøÂç ×ÓÍøÑÚÂë ÏÂÒ»Ìø Ä¿µÄÍøÂç ×ÓÍøÑÚÂë ÏÂÒ»Ìø
202.99.98.16 255.255.255.240 Ö±½Ó 202.99.98.48 255.255.255.240 202.99.98.33 202.99.98.32 255.255.255.240 Ö±½Ó 202.99.98.64 255.255.255.240 202.99.98.33
£¨2£©Ö÷»ú£È£±ÏòÖ÷»ú£È£²·¢ËÍÒ»¸ö£É£ÐÊý¾Ý±¨µÄ¹ý³ÌÈçÏ£º
£á£®Ö÷»úH1Ê×Ïȹ¹ÔìÒ»¸öÔ´£É£ÐµØÖ·Îª202.99.98.18¡¢Ä¿µÄ£É£ÐµØÖ·Îª202.99.98.35µÄIPÊý¾Ý±¨£¬È»ºó½«¸ÃÊý¾Ý±¨´«Ë͸øÊý¾ÝÁ´Â·²ã£»
£â£®È»ºó£¬Ö÷»úH1ͨ¹ýARPÐÒé»ñµÃ·ÓÉÆ÷R1£¨202.99.98.17£©Ëù¶ÔÓ¦µÄMACµØÖ·£¬²¢½«Æä×÷ΪĿµÄMACµØÖ·ÌîÈë·â×°ÓÐIPÊý¾Ý±¨µÄÖ¡£¬È»ºó½«¸ÃÖ¡·¢ËͳöÈ¥£»
£ã£®Â·ÓÉÆ÷R1ÊÕµ½¸ÃÖ¡ºó£¬È¥³ýÖ¡Í·Óë֡⣬µÃµ½IPÊý¾Ý±¨£¬È»ºó¸ù¾ÝIPÊý¾Ý±¨ÖеÄÄ¿µÄIPµØÖ·£¨202.99.98.35£©È¥²éÕÒ·ÓÉ±í£¬µÃµ½ÏÂÒ»ÌøµØÖ·ÎªÖ±½Ó¹ã²¥£»
£ä£®È»ºó·ÓÉÆ÷R1ͨ¹ýARPÐÒéµÃµ½Ö÷»úH2µÄMACµØÖ·£¬²¢½«Æä×÷ΪĿµÄMACµØÖ·ÌîÈë·â×°ÓÐIPÊý¾Ý±¨µÄÖ¡£¬È»ºó½«¸ÃÖ¡·¢Ë͵½×ÓÍønet2ÉÏ£»
£å£®Ö÷»úH2½«ÊÕµ½¸ÃÖ¡£¬È¥³ýÖ¡Í·Óë֡⣬²¢×îÖյõ½´ÓÖ÷»úH1·¢À´µÄ£É£ÐÊý¾Ý±¨¡£