·¢²¼Ê±¼ä£º2015-01-24 À´Ô´£ºÈË´ó¾­¼ÃÂÛ̳

ͨÐŹ¤³ÌרҵÂÛÎÄ Ä¿ ¼ 1 Ð÷ÂÛ ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­1 2 ·Óɼò½é¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­2 2.1 ·Óɹ¦ÄÜ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­2 2.2 ·ÓÉÔ­Àí¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­2 2.3 µäÐÍ·ÓÉЭÒé¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­4 3 ·ÓÉËã·¨¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­6 3.1 Ëã·¨Éè¼ÆÄ¿±ê¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­6 3.2 Ëã·¨ÀàÐÍ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­5 3.3 ·ÓɲÎÊý¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­8 4 Ëã·¨Ô­Àí¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­10 4.1 ¾àÀëÏòÁ¿Ëã·¨¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­10 4.2 Á´Â·×´Ì¬Ëã·¨¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­14 4.3 Ëã·¨±È½Ï¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­16 5 ·ÂÕ湤¾ß¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­17 5.1 ns2¼ò½é ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­17 5.2 ·ÂÕæÁ÷³Ì¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­17 6 Ëã·¨·ÂÕæ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­18 6.1 ¾àÀëÏòÁ¿Ëã·¨µÄ·ÂÕæ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­18 6.2 ¾àÀëÏòÁ¿Ëã·¨·ÂÕæ½á¹û·ÖÎö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­21 6.3 Á´Â·×´Ì¬Ëã·¨µÄ·ÂÕæ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­24 6.4 Á´Â·×´Ì¬Ëã·¨·ÂÕæ½á¹û·ÖÎö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­27 ½áÂÛ ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­31 ÖÂл ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­32 ²Î¿¼ÎÄÏ× ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­33 ¸½Â¼A ¾àÀëÏòÁ¿Ëã·¨·ÂÕæ³ÌÐò ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­34 ¸½Â¼B Á´Â·×´Ì¬Ëã·¨·ÂÕæ³ÌÐò ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­38 ÕªÒª ·ÓÉËã·¨ÊÇ·ÓÉЭÒéµÄºËÐIJ¿·Ö£¬ÔÚÍøÂçͨÐÅÖз¢»ÓמÙ×ãÇáÖصÄ×÷Óá£ÔÚÍøÂç¼¼ÊõѸÃÍ·¢Õ¹µÄ½ñÌ죬·ÓÉËã·¨µÄÑо¿ÒѾ­³ÉΪÍøÂçͨÐÅÑо¿µÄÒ»ÏîÖØÒªÄÚÈÝ¡£Â·Óɶ¯×÷°üÀ¨Ñ°¾¶ºÍת·¢Á½ÏѰ¾¶ÓÉ·ÓÉÑ¡ÔñËã·¨À´ÊµÏÖ¡£¾àÀëÏòÁ¿Ëã·¨ºÍÁ´Â·×´Ì¬Ëã·¨ÊǶ¯Ì¬Â·ÓÉËã·¨£¬ÔÚÍøÂçͨÐÅÖÐÓÐ׏㷺µÄÓ¦Óá£Í¨¹ýÖصã·ÖÎö¾àÀëÏòÁ¿Ëã·¨ºÍÁ´Â·×´Ì¬Ëã·¨µÄÔ­Àí£¬ÔÚNS2·ÂÕæƽ̨ÉÏÍê³ÉÁ˶ԾàÀëÏòÁ¿Ëã·¨ºÍÁ´Â·×´Ì¬Ëã·¨µÄ·ÂÕæʼþÉè¼ÆºÍ¶¯»­ÑÝʾ£¬Ä£Äâ³öÁ˾àÀëÏòÁ¿Ëã·¨ºÍÁ´Â·×´Ì¬Ëã·¨µÄʵÏÖ¹ý³Ì¡£Í¨¹ý¶Ô·ÂÕæʼþµÄ½á¹û·ÖÎö£¬µÃ³öÁ˾àÀëÏòÁ¿Ëã·¨ºÍÁ´Â·×´Ì¬Ëã·¨µÄ¸÷×ÔÌصãºÍ²»×ãÖ®´¦£¬¾àÀëÏòÁ¿Ëã·¨¼òµ¥Ò×ʵÏÖ£¬µ«Ö»ÊʺÏСÐÍÍøÂ磬Á´Â·×´Ì¬Ëã·¨Ö§³Ö¶àÖÖÁ¿¶ÈÖµ£¬µ«¼ÆËãÁ¿½Ï´ó¡£ ¹Ø¼ü´Ê ·ÓÉËã·¨ ·ÂÕæ NS2 ¾àÀëÏòÁ¿Ëã·¨ Á´Â·×´Ì¬Ëã·¨ Title Routing algorithm simulation based on NS2 Abstract The routing algorithm is the core of the routing Protocol, playing a very important role while communicating in the network.. Today, the network technology is developed rapidly and the research of the routing algorithm has already become an important content studied in communication of network..Routing action includes routing and transmitting, routing by the routing algorithm to achieve. Distance vector algorithm and link state algorithm are dynamic algorithm,and they have a broad application while communicating in the network.By analysis of distance vector algorithm and link state algorithm theory, this paper completed the design and animation presentation of their simulation events on NS2 simulation platform and simulated the implementation process of distance vector algorithm and link state algorithm. Based on the results of simulation analysis,this paper obtains their own characteristics and shortcomings of the distance vector algorithm and link state algorithm. Distance vector algorithm is easy to realize, but it is only suitable for small networks; link state algorithm supports various measurement valures besides the amount of calculation. Keywords routing algorithm simulation NS2 distance vector algorith