一种基于节点资源利用率的无标度网络路由策略.pdfVIP

第３５卷 第５期 国　防　科　技　大　学　学　报 Ｖｏｌ．３５Ｎｏ．５ ２０１３年１０月 ＪＯＵＲＮＡＬＯＦＮＡＴＩＯＮＡＬＵＮＩＶＥＲＳＩＴＹＯＦＤＥＦＥＮＳＥＴＥＣＨＮＯＬＯＧＹ Ｏｃｔ．２０１３ 一种基于节点资源利用率的无标度网络路由策略 徐鹏程，宏　晨 （北京航空航天大学 电子信息工程学院，北京　１００１９１） 摘　要：如何实现网络负载的高效传输是复杂网络领域研究的最重要的问题之一。本文研究了节点负 载处理能力异质条件下的无标度网络交通动力学过程，提出了一种基于节点资源利用率的全局动态路由策 略。该策略利用网络中节点资源利用率构建了一种全局代价函数，选择使该代价函数最小的路径来进行负 载传输。仿真实验结果表明该路由策略使得网络负载与节点处理能力之间得到合理匹配，以略微增加平均 传输路径长度为代价，成倍地提高了网络临界新增负载量，与有效路由策略的比较进一步验证了该路由策略 的网络负载传输高效性。 关键词：无标度网络；路由策略；节点资源利用率；网络拥堵 中图分类号：ＴＰ３１６　　文献标志码：Ａ　　文章编号：１００１－２４８６（２０１３）０５－０１０９－０５ Ａｇｌｏｂａｌｄｙｎａｍｉｃｒｏｕｔｉｎｇｓｔｒａｔｅｇｙｂａｓｅｄｏｎｃａｐａｃｉｔｙ ｕｔｉｌｉｚａｔｉｏｎｒａｔｉｏｏｎｓｃａｌｅｆｒｅｅｎｅｔｗｏｒｋｓ ＸＵＰｅｎｇｃｈｅｎｇ，ＨＯＮＧＣｈｅｎ （ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＢｅｉｈａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１００１９１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｈｏｗｔｏｉｍｐｒｏｖｅｔｈｅｔｒａｎｓｍｉｓｓｉｏｎｅｆｆｉｃｉｅｎｃｙｉｓｏｎｅｏｆｔｈｅｍｏｓｔｉｍｐｏｒｔａｎｔｐｒｏｂｌｅｍｓｉｎｃｏｍｐｌｅｘｎｅｔｗｏｒｋｓ．Ｔｈｕｓｔｈｅｔｒａｆｆｉｃｄｙｎａｍｉｃｆｏｒ ｓｃａｌｅｆｒｅｅｎｅｔｗｏｒｋｓｗｉｔｈｈｅｔｅｒｏｇｅｎｅｏｕｓｎｏｄｅｃａｐａｃｉｔｙｉｓｓｔｕｄｉｅｄ，ａｎｄａｇｌｏｂａｌｄｙｎａｍｉｃｒｏｕｔｉｎｇｓｔｒａｔｅｇｙｂａｓｅｄｏｎｃａｐａｃｉｔｙｕｔｉｌｉｚａｔｉｏｎｒａｔｉｏ（ＣＵＲ ｒｏｕｔｉｎｇ）ｉｓｐｒｏｐｏｓｅｄｔｏｉｍｐｒｏｖｅｔｈｅｎｅｔｗｏｒｋｓ＇ｔｒａｎｓｐｏｒｔａｔｉｏｎｐｅｒｆｏｒｍａｎｃｅ．ＴｈｅＣＵＲｒｏｕｔｉｎｇｓｔｒａｔｅｇｙｃｈｏｏｓｅｓｔｈｅｒｏｕｔｅａｃｃｏｒｄｉｎｇｔｏｔｈｅｍｉｎｉｍｕｍ ｖａｌｕｅｏｆｔｈｅｃｏｓｔｆｕｎｃｔｉｏｎｗｈｉｃｈｉｓｂａｓｅｄｏｎｔｈｅｕｔｉｌｉｚａｔｉｏｎｒａｔｉｏｏｆｎｏｄｅｃａｐａｃｉｔｙ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔ，ｃｏｍｐａｒｅｄｗｉｔｈｔｈｅｃｌａｓｓｉｃｓｈｏｒｔｅｓｔ ｐａｔｈｒｏｕｔｉｎｇｓｔｒａｔｅｇｙ，ｔｈｅＣＵＲｒｏｕｔｉｎｇｓｔｒａｔｅｇｙｃａｎｅｎｈａｎｃｅｔｈｅｎｅｔｗｏｒｋｃａｐａｃｉｔｙｓｅｖｅｒａｌｔｉｍｅｓｔｈａｎｔｈｅａｔｔｈｅｃｏｓｔｏｆａｓｌｉｇｈｔｌｙｇｒｏｗｔｈｉｎｔｈｅａｖｅｒａｇｅ ｐａｔｈｌｅｎｇｔｈ．Ｍｏｒｅｏｖｅｒ，ｔｈｅｃｏｍｐａｒｉｓｏｎｗｉｔｈｔｈｅｅｆｆｉｃｉｅｎｔｒｏｕｔｉｎｇｓｔｒａｔｅｇｙａｌｓｏｒｅｖｅａｌｓｔｈｅｐｒｏｍｉｎｅｎｔｐｅｒｆｏｒｍａｎｃｅｏｆｔｈｅＣＵＲｒｏｕｔｉｎｇｓｔｒａｔｅｇｙ． Ｋｅｙｗｏｒｄｓ：ｓｃａｌｅｆｒｅｅｎｅｔｗｏｒｋ；ｒｏｕｔｉｎｇｓｔｒａｔｅｇｙ；ｃａｐａｃｉｔｙｕｔｉｌｉｚａｔｉｏｎｒａｔｉｏ；ｎｅｔｗｏｒｋｃｏｎｇｅｓｔｉｏｎ 　　近年来，随着真实网络的小世界和无标度等 略方面的研究大致可以分为局部路由和全局路由 统计特性被陆续发现，人们对自然界和人类社会 两类。局部路由包括随机游走［２１－２３］、一阶邻居搜 ［１－４］ ［２４］ ［２５］ 中存在