
²ÉÓÃ×î¼Ñ·ÓÉ£¨»ùÓÚÆ½¾ùʱÑÓ×î¼Ñ»¯£©¿ÉÒÔ¿Ë·þ×î¶Ì·¾¶µÄÉÏÊöȱÏÝ£¬Ëü¿ÉÒÔ½«½Úµã¶ÔÖ®¼äµÄÁ÷Á¿·ÖÅäÔÚ¶àÌõ·¾¶ÉÏ£¬´Ó¶ø¿ÉÊ¹ÍøÂçµÄͨ¹ýÁ¿×î´ó£¬Ê±ÑÓ×îС¡£
11¡¢¾ÙÀý˵Ã÷ÓµÈû¿ØÖƺÍÁ÷Á¿¿ØÖƵIJî±ð²¢·ÖÎö¶þÕß¾³£»ìÏýµÄÔÒò¡£ ´ð£º
ÓµÈû¿ØÖÆÊDZ£Ö¤×ÓÍøÄÜÔËÔØËùÌá½»¸øÍøÂçµÄÒµÎñ£¬ËüÊÇÒ»¸öÉæ¼°µ½È«ÍøµÄÎÊÌ⣬ËüÉæ¼°µ½ËùÓÐÖ÷»ú¡¢Â·ÓÉÆ÷£¨½Úµã£©¡¢Â·ÓÉÆ÷£¨½Úµã£©Öд洢ת·¢µÄ¹ý³ÌÒÔ¼°ËùÓÐÆäËû¼õÉÙÍøÂçÔËÔØÄÜÁ¦µÄÒòËØ¡£
Á÷Á¿¿ØÖÆ£¨¼ò³ÆÁ÷¿Ø£©½öÉæ¼°µ½¸ø¶¨·¢Ëͽڵ㵽¸ø¶¨½ÓÊÕ½ÚµãÖ®¼äµÄµã¶ÔµãÒµÎñÁ÷¡£Á÷¿ØµÄÈÎÎñÊDZ£Ö¤¿ìËÙ·¢Ë͵Ľڵ㲻»áÁ¬Ðø·¢ËÍËÙÂʸßÓÚ½ÓÊÕ½Úµã¿É½ÓÊÕËÙÂʵÄÊý¾Ý¡£Á÷¿ØµÄ¹ý³Ì¼¸ºõ¶¼»áÓÐÒ»¸öÖ±½ÓÀ´×Ô½ÓÊն˵ķ´À¡£¬Ëü¸æËß·¢¶Ë½ÓÊÕ½ÚµãĿǰµÄ״̬¡£
ÀýÈ磬ÓÐÒ»¸öÍøÂçÆä´«ÊäÈÝÁ¿Îª1000Gb/s£¬¼Ù¶¨Ò»¸ö³¬¼¶¼ÆËã»úÀûÓøÃÍøÂçÒÔ1Gb/sµÄËÙÂÊÏòÒ»¸öPC·¢ËÍÒ»¸öÎļþ¡£¾¡¹ÜÍøÂç²»»áÓÐÓµÈûÎÊÌ⣬µ«ÐèÒªÁ÷¿Ø£¬ÒÔ²»¶ÏµØÔÝÍ£³¬¼¶¼ÆËã»úµÄ´«Ê䣬´Ó¶øÊ¹PCÓлú»á´Æø¡£
ÓÖÈ磬һ¸ö·Ö×éÍøµÄ¸÷Á´Â·µÄËÙÂÊΪ1Mb/s£¬ÓÐ1000¸ö´óÐͼÆËã»úÁ¬Èë¸ÃÍøÂ磬ÆäÖÐÒ»°ëµÄ¼ÆËã»úÒªÏòÁíÒ»°ëµÄ¼ÆËã»úÒÔ100kb/sµÄËÙÂÊ´«ÊäÎļþ£¬ÕâÀïûÓиßËÙ·¢Ëͽڵãʹ½ÓÊÕ¶ËÒç³öµÄÎÊÌ⣨¼´Ã»ÓÐÁ÷¿ØµÄÎÊÌ⣩£¬µ«ÊÇ´æÔÚ×Å×ܵijÊÏÖ¸øÍøÂçµÄÒµÎñÁ¿´óÓÚÍøÂçÄÜ´¦ÀíµÄÒµÎñÁ¿ÎÊÌ⣬Òò¶øÐèÒª²ÉÓÃÓµÈû¿ØÖÆ¡£
ÓµÈû¿ØÖƺÍÁ÷Á¿¿ØÖƸÅÄî¾³£»ìÏýµÄÔÒòÊÇ£¬Ä³Ð©ÓµÈû¿ØÖÆËã·¨ÔÚÍøÂç³öÏÖÂ鷳ʱ£¬Ò²»á·¢ËÍһЩ·´À¡ÐÅÏ¢¸ø·¢ËÍ·Ö×éµÄÔ´½Úµã£¬Í¨ÖªËüÃǽµµÍ·¢ËÍËÙÂÊ¡£Òò´Ë·¢Ëͽڵ㽵µÍËÙÂÊ¿ÉÄÜÓÐÁ½·½ÃæÔÒò£ºÒ»ÊǽÓÊÕ½ÚµãÀ´²»¼°½ÓÊÕ·¢ËͽڵãµÄ·Ö×飬¶þÊÇÍøÂçÀ´²»¼°´¦Àí·¢ËͽڵãµÄÒµÎñÁ÷¡£
12¡¢·Ö²ãµÄ»ù±¾¸ÅÄîÊÇʲô£¿Ê²Ã´½Ð¶ÔµÈ²ã?²ÉÓòã´Î»¯Éè¼ÆµÄºÃ´¦ÊÇʲô£¿
´ð£º
·Ö²ãµÄ»ù±¾¸ÅÄͨÐÅÍøÂçµÄÐÒé¿É°´ÕÕ·Ö²ãµÄ¸ÅÄîÀ´Éè¼Æ£¬·Ö²ã¸ÅÄîµÄ»ù´¡ÊÇ¡°Ä£¿é¡±µÄ¸ÅÄ ÀýÈ磺ÔÚ¼ÆËã»úϵͳÖУ¬Ò»¸öÄ£¿é¾ÍÊÇÒ»¸ö¹ý³Ì»òһ̨É豸£¬ËüÍê³ÉÒ»¸ö¸ø¶¨µÄ¹¦ÄÜ£»Èô¸É¸öÄ£¿é ×é³ÉÒ»¸öÍêÕûµÄϵͳ¹¦ÄÜ£¬Ä£¿éÌṩµÄ¹¦ÄÜͨ³£³ÆÖ®Îª¡°·þÎñ¡±¡£
¶ÔµÈ²ã£ºÓÉÓÚÐÅÏ¢µÄ½»»»±ØÐëÔÚË«·½½øÐУ¬Í¨ÐŵÄË«·½±ØÐëÓÐÏàͬ£¨»òÏàÓ¦£©µÄ¹¦ÄÜ¿é²Å ÄÜÍê³É¸ø¶¨µÄ¹¦ÄÜ£¬Òò´ËÔÚÿһ²ãË«·½Á½¸ö¹¦ÄÜÏà¶ÔÓ¦µÄÄ£¿é¾Í³ÆÎª¶ÔµÈÄ£¿é»ò¶ÔµÈ¹ý³Ì¡£
16
²ÉÓòã´Î»¯Éè¼ÆµÄºÃ´¦£ºÉè¼Æ¼òµ¥£¬¿É¶®ÐԺ㬱ê×¼»¯¡¢»¥»»ÐԺã¬ÓдóÁ¿ÏÖ´æµÄÄ£¿é¿ÉÒÔÀûÓ㬠¶ÔÓÚÄ£¿éÉè¼ÆÈËÔ±£¬Òª¹ØÐĸÃÄ£¿éÄÚ²¿µÄϸ½ÚºÍÄ£¿éµÄ²Ù×÷£¬¶ø¶ÔÓÚÄ£¿éʹÓÃÈËÔ±£¬°ÑÄ£¿éµ±×÷Ò»¸öºÚºÐ×Ó£¬Ö»¹ØÐĸÃÄ£¿éµÄÊäÈë¡¢Êä³öÒÔ¼°ÊäÈëÊä³öµÄ¹¦ÄܹØÏµ£¬¶ø²»¹ØÐÄÄ£¿éÄÚ²¿µÄ¹¤×÷ϸ½Ú¡£
13¡¢Â·ÓÉËã·¨ºÍÁ÷¿ØËã·¨µÄÏ໥×÷ÓÃÊÇʲô£¿ÔÚ²»Í¬ÒµÎñ¸ººÉÇé¿öÏ£¬¶ÔÒ»¸öºÃµÄ·ÓÉËã·¨ÓÐÄÄЩ»ù±¾ÒªÇó£¿ ´ð£º
Èçͼ£¬Â·ÓÉÑ¡ÔñË㷨ȷ¶¨Êý¾Ý´ÓÔ´½Úµãµ½Ä¿µÄ½Úµã´«Ë͵Ä·¾¶£¬¶øÁ÷Á¿¿ØÖÆËã·¨ÊÇÏÞÖÆÔÊÐíµ½´ïijЩÊý¾ÝÁ´Â·»òÍøÂçij¸ö²¿·ÖµÄÒµÎñÁ¿£¬ÒÔ·ÀÖ¹ÕâЩÁ´Â·»ò²¿·Ö¹ý·ÖÓµ¼·¡£
»ù±¾ÒªÇóÓÐÈçϼ¸µã£ºÕýÈ·ÐÔ¡¢¼ÆËã¼òµ¥¡¢×ÔÊÊÓ¦ÐÔ¡¢Îȶ¨ÐÔ¡¢¹«Æ½ÐÔ¡¢×îÓÅÐÔ¡£
14¡¢¼òÊöÁ´Â·×´Ì¬Â·ÓÉËã·¨µÄ˼Ï룬²¢ËµÃ÷Á´Â·×´Ì¬Â·ÓÉË㷨ȡ´úÁ˾àÀëʸÁ¿Â·ÓÉËã·¨µÄÔÒò¡£
´ð£º
Á´Â·×´Ì¬Â·ÓÉËã·¨µÄ˼Ïë·Ç³£¼òµ¥£¬Ëü°üÀ¨ÒÔÏÂÎå¸ö²¿ ·Ö£º ¢Ù ·¢ÏÖÁڽڵ㣬²¢»ñÈ¡ËüÃǵĵØÖ·£» ¢Ú ²âÁ¿µ½´ïÿһ¸öÁÚ½ÚµãµÄʱÑÓ»ò³É±¾£» ¢Û ¹¹ÔìÒ»¸ö·Ö×éÀ´Í¨¸æËüËùÖªµÀµÄËùÓзÓÉÐÅÏ¢£» ¢Ü ·¢Ë͸÷Ö×éµ½ËùÓÐÆäËü½Úµã£» ¢Ý ¼ÆËãµ½ËùÓÐÆäËü½ÚµãµÄ×î¶Ì·¾¶¡£
Á´Â·×´Ì¬Â·ÓÉËã·¨£¨Link State Routing£©Ö®ËùÒÔÈ¡´úÁ˾àÀëʸÁ¿Â·ÓÉËã·¨£¬ÆäÖ÷ÒªÔÒòÓÐÁ½¸ö£º
µÚÒ»£¬ÒòΪÔÚ¾àÀëʸÁ¿Ëã·¨ÖУ¬Ê±ÑӵĶÈÁ¿½ö½öÊǶÓÁеij¤¶È£¬¶ø²¢Ã»Óп¼
17
ÂǺóÀ´Á´Â·´ø¿íµÄÔö³¤£»
µÚ¶þ£¬¾àÀëʸÁ¿Ëã·¨µÄÊÕÁ²ËٶȱȽÏÂý£¬¼´Ê¹ÊDzÉÓÃÁËÀàËÆÓÚˮƽ·Ö¸îÕâÑùµÄ¼¼Êõ£¬Ò²ÐèÒªºÄ·Ñ¹ý¶àµÄʱ¼äÓÃÓڼǼÐÅÏ¢¡£
15¡¢¼òÊö¹Ì¶¨¶àÖ·½ÓÈëÐÒéµÄÓÅȱµã¡£
´ð£º¹Ì¶¨¶àÖ·½ÓÈëÐÒé¿ÉÒÔ±£Ö¤Ã¿¸öÓû§Ö®¼äµÄ¹«Æ½ÐÔ£¨Ã¿¸öÓû§¶¼·ÖÅäÁ˹̶¨µÄ×ÊÔ´£©ÒÔ¼°Êý¾ÝµÄƽ¾ùʱÑÓ¡£ËüÊʺÏÓں㶨±ÈÌØÁ÷µÄÒµÎñµÄ´«Ê䣬¶ÔÓÚÓû§Êý½ÏÉÙÇÒÊýÁ¿´óÖ¹̶¨£¬Ã¿¸öÓû§ÒµÎñÁ¿½Ï´óµÄÇéÐÎÊÇÒ»ÖÖÓÐЧµÄ·½·¨¡£Ëü¶ÔÓÚÍ»·¢ÐÔÊý¾ÝÒµÎñµÄ´«Ê䣬ͨ³£»áÓнϴóʱÑÓ¡£ÈôÒÑ·ÖÅä¹Ì¶¨ÐŵÀµÄÓû§Ã»ÓÐͨÐÅ£¬ÄÇôÕâЩ×ÊÔ´¾Í»áÀË·Ñ£¬ÈôÓÐÏÞµÄÐŵÀ×ÊÔ´±»·ÖÅäÍê±Ï£¬ÄÇôеÄÓû§½«²»ÄÜͨÐÅ¡£
16¡¢CSMAÐÒéµÄ»ù±¾ÔÀíÊÇʲô£¿ÓëALOHAϵͳÏà±È£¬ÎªÊ²Ã´CSMAϵͳÓпÉÄÜ»ñµÃ¸ü¸ßµÄϵͳÍÌÍÂÂÊ£¿
´ð£º
CSMAÐÒéµÄ»ù±¾ÔÀíÊÇ£º½ÚµãÔÚ·¢ËÍ·Ö×é֮ǰÏÈÕìÌýÐŵÀ£¬ÅжÏÊÇ·ñÓÐÓû§ÕýÔÚ´«Ê䣬½ø¶øÈ·¶¨ÐŵÀµÄæÏÐ״̬£¬È»ºóÔÙ¾ö¶¨·Ö×éÊÇ·ñ·¢ËÍ¡£
CSMAÊÇALOHAÐÒéµÄ¸Ä½ø£¬Ëü²ÉÓÃÁ˸½¼ÓµÄÓ²¼þ×°Öã¬Ã¿¸ö½Úµã¶¼Äܼì²âµ½ÐŵÀÉÏÓÐÎÞ·Ö×é´«Êä¡£Èç¹ûÒ»¸ö½ÚµãÓзÖ×éÒª´«Ê䣬ËüÊ×Ïȼì²âÐŵÀÊÇ·ñ¿ÕÏУ¬Èç¹ûÐŵÀÓÐÆäËû·Ö×éÔÚ´«Ê䣬Ôò¸Ã½Úµã¿ÉÒԵȴýÐŵÀ¿ÕÏкóÔÙ´«Ê䣬ÕâÑù¿ÉÒÔ¼õÉÙÒª·¢Ë͵ķÖ×éÓëÕýÔÚ´«Êä·Ö×éÖ®¼äµÄÅöײ£¬¼õÉÙ·¢Ë͵ÄäĿÐÔ£¬Ìá¸ßϵͳÀûÓÃÂÊ¡£
Îå¡¢Ó¦ÓÃÌâ
1¡¢·Ö±ðÀûÓÃPrim-DijkstraËã·¨ºÍKruskalËã·¨Çó½âÏÂͼµÄ×îÐ¡ÖØÁ¿Éú³ÉÊ÷¡£
18
½â£º
Prim¡ªDijkstra£º
Kruskal£º
ÂëºÍ´ý·¢×Ö·û´®¡£
½â£º
£¨1£©ÒòΪÒÑÖªÐÅÏ¢ÂëΪ£º1000100101£¬ ËùÒÔ f£¨x£©= x9+x5+x2+1
£¨2£©f£¨x£©¡¤xk = x14+x10+x7+x5
= 100010010100000 G£¨x£©= x5+x4+x2+1
= 110101
£¨3£©¼ÆËã¹ý³Ì£º
2¡¢ÒÑÖªÐÅÏ¢ÂëΪ1000100101¡£¸ø¶¨G£¨x£©= x5+x4+x2+1¡£ÇóCRC Ñ»·ÈßÓà
19
£¨4£©CRCÑ»·ÈßÂëΪ£º00011 £¨5£©´ý·¢×Ö·û´®Îª£º1 0 0 0 1 0 0 1 0 1 0 0 0 1 1
3¡¢¼Ù¶¨Ò»¸ö·þÎñ´óÌüÓÐK¸ö·þÎñ´°¿Ú, ¸Ã·þÎñ´óÌü×î¶à¿ÉÈÝÄÉN¸ö¹Ë¿Í£¨N¡ÝK£©¡£
£¨1£©¼Ù¶¨·þÎñ´óÌüÄÚʼÖÕÊÇ¿ÍÂúµÄ, ¼´À뿪һ¸ö¹Ë¿Í½«»áÓÐÒ»¸öй˿ÍÁ¢¿Ì½øÈë´óÌü¡£Éèÿ¸ö¹Ë¿ÍµÄƽ¾ù·þÎñʱ¼äΪX, Îʹ˿ÍÔÚ´óÌüÄÚÍ£ÁôµÄʱ¼äT=? £¨2£©¼Ù¶¨¹Ë¿Íµ½´ïʱ·¢ÏÖ·þÎñ´°¿Ú±»Õ¼Âú¾ÍÁ¢¼´À뿪ϵͳ£¨¼´¹Ë¿Í±»×èÈû»ò¶ªÊ§£©¡£Éè¹Ë¿ÍµÄµ½´ïÂÊΪ¦Ë,Îʹ˿ͱ»×èÈûµÄ¸ÅÂʦÂΪ¶àÉÙ?¡¡
½â£º
£¨1£©Éè½øÈë´óÌüµÄ¹Ë¿Íµ½´ïÂÊΪ¦Ë¡£
¶ÔÕû¸öϵͳӦÓÃLittle¹«Ê½ÓУº
¶Ô·þÎñ´°¿ÚÓ¦ÓÃLittle¹«Ê½ÓУº ×îºóÓУº
T=
NXK
N=¦ËT?T=
N
¦ËKXK=¦ËX?¦Ë=
£¨2£©ÒòΪ¹Ë¿ÍÊÇËæ»úµ½´ïµÄ£¬ÔòϵͳÓÐʱÂú£¬ÓÐʱ¿Õ¡£Æ½¾ù¶øÑÔ£¬Æ½¾ù´¦ÓÚæµÄ´°¿ÚÊýΪ k ¡Ü K ) ¡£ (kÔòϵͳÖÐµÄÆ½¾ùÓû§ÊýΪ£º k=(1?¦Â)¦ËX ʽÖÐ, (1-¦Â)¦Ë±íʾûÓб»×èÈû²¿·Ö(»ò±»Õý³£·þÎñ²¿·Ö)µÄ¹Ë¿Íµ½´ïÂÊ¡£
¦Â=1?
kk
¡Ý1?¦ËX¦ËX
20
°Ù¶ÈËÑË÷¡°77cn¡±»ò¡°Ãâ·Ñ·¶ÎÄÍø¡±¼´¿ÉÕÒµ½±¾Õ¾Ãâ·ÑÔĶÁÈ«²¿·¶ÎÄ¡£Êղر¾Õ¾·½±ãÏ´ÎÔĶÁ£¬Ãâ·Ñ·¶ÎÄÍø£¬Ìṩ¾µäС˵×ÛºÏÎĿ⡶ͨÐÅÍøÂç»ù´¡¡·ÆÚÄ©¸´Ï°Ìá¸Ù2(º¬´ð°¸)(4)ÔÚÏßÈ«ÎÄÔĶÁ¡£
Ïà¹ØÍÆ¼ö£º
