IPµØÖ·£¬´¦ÔÚÍøÂç²ã£» ¶Ë¿ÚºÅ£¬´¦ÔÚ´«Êä²ã£»
´ËÍ⣬»¹ÓÐÓòÃû£¬ÒÔ¼°ÔÚµ¥Î»ÄÚ²¿Ê¹ÓõÄ˽ÓÐIPµØÖ·¡£ µØÖ·×ª»»£º
2.ÃæÏòÁ¬½ÓͨÐÅ·þÎñºÍÎÞÁ¬½ÓͨÐÅ·þÎñµÄÖ÷񻂿±ðÊÇʲô£¿ ´ð£º²Î¿¼½Ì°¸
3£® TCP/IPµÄÍøÂç²ãÌṩÄÇЩ·þÎñ·þÎñ£¿´«Êä²ãÌṩÄÇЩ·þÎñ£¿
OSI/RMµÄÍøÂç²ãÌṩÄÇЩ·þÎñ·þÎñ£¿´«Êä²ãÌṩÄÇЩ·þÎñ£¿ ´ð£º£Ô£Ã£Ð£¯£É£ÐÍøÂç²ãÖ»ÌṩÎÞÁ¬½Ó·þÎñ£¨£É£Ð£©£¬´«Êä²ãÌá¹©ÃæÏòÁ¬½Ó£¨£Ô£Ã£Ð£©ºÍÎÞÁ¬½Ó·þÎñ£¨£Õ£Ä£Ð£©£º
£Ï£Ó£É£¯£Ò£ÍÍøÂç²ãÌá¹©ÃæÏòÁ¬½Ó£¨£Ö£Ã£©ºÍÎÞÁ¬½Ó·þÎñ£¨£Ä£Ç£©£¬´«Êä²ãÖ»Ìá¹©ÃæÏòÁ¬½Ó·þÎñ¡£
4. TCP/IPÐÒéÊÇÊ²Ã´ÍøµÄͨÐÅÐÒ飿TCP/IPÐÒéµÄÍøÂç²ãÐÒé°üº¬ÄÄЩÐÒ飿´«Êä²ã°üº¬ÄÄЩÐÒ飿³£ÓõÄÓ¦ÓòãÐÒéÓÐÄÇЩ£¿¸÷Íê³Éʲô¹¦ÄÜ£¿ ´ð£º£Ô£Ã£Ð£¯£É£ÐÊÇÒòÌØÍø²ÉÓõÄͨÐÅÐÒ飻
ÍøÂç²ã°üÀ¨£º£É£Ð£¬£Á£Ò£Ð£¯£Ò£Á£Ò£Ð£¬£É£Ã£Í£Ð£¬£É£Ç£Í£Ð£¬£Ï£Ó£Ð£ÆµÈÐÒé ´«Êä²ã°üÀ¨£º£Ô£Ã£Ð£¬£Õ£Ä£Ð
³£ÓõÄÓ¦ÓòãÐÒéÓУº£È£Ô£Ô£Ð£¬£Æ£Ô£Ð£¬£Ô£Å£Ì£Î£Å£Ô£¬£Ó£Í£Ô£Ð£¬£Ð£Ï£Ð£³£¬£Î£Î£Ô£Ð£¬£Ä£Î£Ó£¬£Ò£É£Ð£¬£Ó£Î£Í£Ð£¬£Â£Ï£Ï£Ô£ÐµÈ 5.¼òÊöTCPÐÒéÓëUDPÐÒéµÄÒìͬ¡£¾ÙÀý˵Ã÷³£¼ûÍøÂçÓ¦ÓÃÖÐÄÄЩʹÓÃTCPÐÒ飬ÄÄЩʹÓÃUDPÐÒé¡£
´ð£º£Ô£Ã£ÐÊÇÃæÏòÁ¬½ÓµÄ¡¢¿É¿¿µÄÁ÷ÐÒ飬±¨Í·¿ªÏú´ó£¬Ê±ÑÓ´ó
£Õ£Ä£ÐÊÇÎÞÁ¬½ÓµÄ¡¢²»¿É¿¿µÄÐÒ飬±¨Í·¿ªÏúС£¬Ê±ÑÓС
³ýÁ˶àýÌåÓ¦ÓÃÍ⣬»ù±¾ÉÏËùÓеÄÃæÏòÓû§µÄÓ¦Óö¼ÊÇ»ùÓڣԣãУ¬Èç£È£Ô£Ô£Ð£¬£Æ£Ô£Ð£¬£Ô£Å£Ì£Î£Å£Ô£¬£Ó£Í£Ô£Ð£¬£Ð£Ï£Ð£³£¬£Î£Î£Ô£Ð
ÍøÂçÄÚ²¿µÄÓ¦ÓÃÐÒéÒ»°ã»ùÓڣգģУ¬È磺£Ä£Î£Ó£¬£Ò£É£Ð£¬£Ó£Î£Í£Ð£¬£Â£Ï£Ï£Ô£ÐµÈ
6¡¢ËµÃ÷Ö÷»úÃû£¨ÓòÃû£©¡¢IPµØÖ·¡¢¶Ë¿ÚºÅ¡¢MACµØÖ·ÓëTCP/IP¸÷ÐÒé²ãµÄ¹ØÏµ¡£IPµØÖ·ºÍÎïÀíµØÖ·¡¢IPµØÖ·ºÍÖ÷»úÃûÖ®¼äͨ¹ýʲôÏ໥ӳÉ䣿
´ð£ºÓòÃûÊÇIPµØÖ·µÄ×Ö·û´®±íʾ£¬ËüÃÇÓëTCP/IPµÄÍø¼äÍø²ã¶ÔÓ¦£»
¶Ë¿ÚºÅ¶ÔÓ¦ÓÚTCP/IPµÄÖ÷»ú-Ö÷»ú²ã£» MACµØÖ·¶ÔÓ¦ÓÚTCP/IPµÄÍøÂç½Ó¿Ú²ã£»
IPµØÖ·µ½ÎïÀíµØÖ·Ö®¼äµÄת»»ÓÉARPÐÒéÍê³É£» ÎïÀíµØÖ·µ½IPµØÖ·Ö®¼äµÄת»»ÓÉRARPÐÒéÍê³É£»
ͨ¹ýÓòÃû·þÎñ£¨DNS£©½«Ö÷»úÃû£¨ÓòÃû£©·Òë³É¶ÔÓ¦µÄIPµØÖ·¡£
7¡¢Åж¨ÏÂÁÐIPµØÖ·ÀàÐÍ£¨A¡¢B»òCÀࣩ
131.109.56.1 78.36.6.90 220.103.9.56 240.9.12.2 19.6.91.245
129.9.236.52 126.78.6.2 ´ð£ºB£¬A£¬C£¬E£¬A£¬B£¬A
8¡¢Åж¨ÏÂÁÐIPµØÖ·ÖÐÄÄЩÊÇÎÞЧµÄ£¬²¢ËµÃ÷ÆäÎÞЧµÄÔÒò¡£ 131.256.256.18 127.21.19.109 220.103.256.56 240.9.12.12 192.6.91.25 129.6.91.255
129.9.256.254 10.256.256.254
´ð£º131.256.256.18£¬220.103.256.56£¬129.9.256.254£¬10.256.256.254µÈIPµØÖ·ÎÞЧ£¬ÒòΪÆäÖеÄ256´óÓÚ255£»
9¡¢½«ÏÂÁÐÍøÂç³£ÓÃÓ¢ÎÄÊõÓïÒë³ÉÖÐÎÄ£º
TCP IP arp socket port VPN subnet mask Domain Name System
´ð£º´«Êä¿ØÖÆÐÒé£¬Íø¼äÐÒ飬µØÖ·½âÊÍÐÒ飬Ì×½Ó×Ö£¬¶Ë¿Ú£¬ÐéÄâרÓÃÍø£¬×ÓÍøÑÚÂ룬ÓòÃû·þÎñ
10£®ÔÚͼ1ËùʾµÄÍøÖУ¬Ê¹ÓÃʸÁ¿¾àÀë·ÓÉÑ¡Ôñ£¬°ü½»»»»úC²âÁ¿µÃµ½µÄµ½´ïB¡¢DºÍEµÄÑÓʱ·Ö±ðµÈÓÚ6¡¢3ºÍ5¡£
1£©Çó°ü½»»»»úC³õʼ»¯ºóµÄ·ÓÉ±í¡£ 2£©ÏÂÁÐʸÁ¿¸Õ¸Õ±»°ü½»»»»úCÊÕµ½£º À´×ÔB£º£¨5£¬0£¬8£¬12£¬6£¬2£© À´×ÔD£º£¨l6£¬12£¬6£¬0£¬9£¬10¡³ À´×ÔE£º£¨7£¬6£¬3£¬9£¬0£¬4£© Çó°ü½»»»»úCµÄзÓÉ±í¡£
ͼ1ʹÓÃʸÁ¿¾àÀë·ÓÉÑ¡ÔñµÄÒ»¸öÍøÂç
½â´ð£º
£¨1£©½»»»»úC³õʼ»¯ºóµÄ·ÓɱíΪ£º
È¡µ½´ïÿһĿµÄµØµÄ×îСֵ£¨C³ýÍ⣩µÃµ½£º
£¨Ò»£¬6£¬0£¬3£¬5£¬Ò»£©
ÏÂһվ·ÓÉ±í£¨Êä³öÏß·£©ÊÇ£º £¨Ò»£¬Ö±´ï£¬Ò»£¬Ö±´ï£¬Ö±´ï£¬Ò»£© £¨2£©¼Ù¶¨½»»»»úC·Ö±ð¾ÓÉÏÂÁÐÏàÁÚ½áµã£¬µ½´ï¸÷¸öÄ¿µÄ½áµãµÄ¾àÀë·Ö±ðΪ£º
ͨ¹ýB¸ø³ö£¨11£¬6£¬14£¬ 18£¬ 12£¬ 8£©
ͨ¹ýD¸ø³ö£¨19£¬ 15£¬9£¬3£¬12£¬ 13£© ͨ¹ýE¸ø³ö£¨12£¬ 11£¬8£¬l4£¬5£¬9£©
È¡µ½´ïÿһĿµÄµØµÄ×îСֵ£¨C³ýÍ⣩µÃµ½£º £¨11£¬6£¬0£¬3£¬5£¬8£©
ÏÂһվ·ÓÉ±í£¨Êä³öÏß·£©ÊÇ£º £¨B£¬B£¬Ò»£¬D£¬E£¬B£©
11.ͼ1-1ÖÐÿ¸öԲȦ´ú±íÒ»¸öÍøÂç½áµã£¬Ã¿Ò»ÌõÏß´ú±íÒ»ÌõͨÐÅÏß·£¬ÏßÉϵıê×¢±íʾÁ½¸öÏàÁÚ½áµãÖ®¼äµÄȨֵ¡£
Çë¸ù¾ÝDijkstra×î¶Ìͨ·Ëã·¨ÕÒ³öAµ½ÆäËüÿ¸ö½ÚµãµÄ×î¶Ì¾àÀëºÍÏÂһվ·ÓÉ±í¡£ÔÚ´ð°¸ÖÐÖ»ÒªÇó£º
£¨1£©ÒÀ´ÎÁгöÿһ²½µÄ¹¤×÷½áµã£¨´ÓSÖÐÑ¡³öµÄu£©;
£¨2£©¸ø³ö´ÓAµ½ÆäËüÿ¸ö½ÚµãµÄ×î¶Ì¾àÀëºÍÏÂһվ·Óɱí.
ͼ1-1ϰÌâ2²åͼ
½â´ð£º ¾ßÌåµÄ½â´ð·½·¨Óë¹ý³ÌÇë²Î¿¼½Ì°¸¡£ÏÂÁÐÊÇ·ÂÕÕÀîÀÏʦ½Ì²ÄµÄÒ»¸ö²Î¿¼´ð°¸¡£ ³õʼ»¯£ºS = { B(2 )¡¢C(3 )¡¢D(4)¡¢ E(5)¡¢ F(6)¡¢G(7)¡¢H(8)¡¢I(9)¡¢J(10) } £» ÒÔϾùÓÃÀ¨ºÅÖеÄÊý×Ö´ú±í¸÷½áµã¡£
Êý×éR£¨1µ½ÆäËüÿ¸ö½ÚµãµÄÏÂһվ·ÓÉ±í£© Êý×éD£¨1µ½ÆäËüÿ¸ö½ÚµãµÄ×î¶Ì¾àÀ룩
1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10
- 2 3 0 0 0 0 0 0 0 - 8 4 ¡Þ ¡Þ ¡Þ ¡Þ ¡Þ ¡Þ ¡Þ
While u ɾȥuµÄS (u,v) C=D(u) C Ѳ»·´Î +weight (u,v) (3,1) 1²»ÔÚSÖÐ 1 3 { 2,4 ,5,6 (3,4) C=4+1=5 C ,7,8,9,10 (3,5) C=4+4=8 C £¨D£©,7,8,9,10} (4,3) 3²»ÔÚSÖÐ - 3 3 3 3 0 0 0 3 0 -7 4 5 7 ¡Þ ¡Þ ¡Þ 11 ¡Þ (4,5) C=5+2=7 C 3 £¨B£© ,7,8,9,10} (2,4) 4²»ÔÚSÖÐ - 3 3 3 3 3 0 0 3 0 -7 4 5 7 11 ¡Þ ¡Þ 11 ¡Þ (2,6) C=7+4=11 C 5 {6, (5,3) (5,4) 3, 4²»ÔÚSÖÐ 4 £¨E£© 7,8,9,10} (5,6) C=7+4=11 D( 6) ¡ÛC (ÎÞ ¶¯×÷ ) (5,7) C=7+2=9 C £¨G£© 8,9,10} (7,8) C=9+1=10 C (7,9) C=9+1=10 C 6 8 (8,6) C=10+3=13 D( 6) ¡ÛC (ÎÞ¶¯×÷ ) £¨H£©{6, 9,10} (8,7) 7²»ÔÚSÖÐ (ÎÞ¶¯×÷ ) (8,10) C=10+8=18 C 7 9 (9,3) £¨I£© {6, 10} (9,7) 3,7²»ÔÚSÖÐ (9,10) C=10+5=15 C (F) { 10 } (6,5) 2,5,8²»ÔÚSÖÐ (6,8) (Ëã·¨Ôڴ˲½ÎÞ ¶¯×÷¡£) 9 10 (10,8) £¨J£© { }¿Õ¼¯ (10,9) 8,9²»ÔÚSÖÐ (Ëã·¨Ôڴ˲½ ÎÞ¶¯×÷¡£) SΪ¿Õ¼¯£¬ Ëã ·¨ ÔÚ ´Ë ½á Êø ¡£ ÿһ²½µÄ¹¤×÷½áµã¼ûÉϱíµÚ¶þÁС£´ÓÔ´µã1µ½ÆäËüÿ¸ö½ÚµãµÄ×î¶Ì¾àÀëºÍÏÂһվ·ÓɱíΪ£º Ä¿µÄ½áµã ÏÂÒ»Õ¾ Ô´µã£¨1£©µ½Ä¿µÄ½áµãµÄ¾àÀë 1 -- -- 2 3 7 3 3 4 4 3 5 5 3 7 6 3 11 7 3 9 8 3 10
Ïà¹ØÍÆ¼ö£º