复杂网络路由策略优化设计

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ＷＡＮＬｉｎ，ＦＡＮＱｉｕ — ｌｉｎｇ，ＨＵＨａｉ — ｒｏｎｇ
（ＤｅｐａｒｔｍｅｎｔｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＡｃａｄｅｍｙｏｆＡｍｏｒｒｅｄＦｏｒｃｅＥｎｇｉｎｅｅｉｒｎｇ，Ｂｅｉｊｉｎｇ１０００７２，Ｃｈｉｎａ）
１０００７２）（装甲兵工程学院信息工程系，北京
摘要：复杂网络是近几年信息物理领域涌现出的热点，复杂网络的研究，提供了一种复杂性研究的新视角、新方法；
针对复杂网络上信息流的传输问题，提出了一种新型复杂网络路由策略，并基于无标度网络演化模型进行了仿真；以拥塞度、投递率为依据，与已有的路由策略进行了性能比较，且仿真效果得到了一定程度的改善。
关键：ＴＰ３９３．０文献标识码：Ａ文章编号：１００６— ０７０７（２０１３）１１— ０１０３— ０４
ＯｐｔｉｍｉｚａｔｉｏｎｏｆＲｏｕｔｉｎｇＳｔｒａｔｅｇｙｉｎＣｏｍｐｌｅｘＮｅｔｗｏｒｋｓ
第３４卷
第１１期
四川兵工学报
２０１３年１１月
【信息科学与控制工程】
ｄｏｉ：１０．１１８０９／ｓｃｂｇｘｂ２０１３．１１．０３１
复杂网络路由策略优化设计
万琳，范秋灵，胡海荣
剧下降。在网络进入拥塞状态的时候，有效的路由策略能利
假设网络中有 Ⅳ 个节点，每个时间步产生的数据包为
Ｒ，那么这Ｒ个数据包分配到各条路的概率为 Ⅳ ／ Ⅳ一１。在这
里，定义节点的中心度为经过该节点的所有路径的条数。那么，经过该节点的数据包个数为ＲＢ／Ｎ（Ｎ一１）。节点的处
ｉｃｓ．Ｔｈｅｒｅｓｅａｒｃｈｏｆｃｏｍｐｌｅｘｎｅｔｗｏｒｋｐｒｏｖｉｄｅｓａｎｅｗｐｅｒｓｐｅｃｔｉｖｅａｎｄｍｅｔｈｏｄｆｏｒｔｈｅｓｔｕｄｙｏｆｃｏｍｐｌｅｘｉｔｙ．Ｆｏｒｔｈｅｒｅｓｅａｒｃｈｏｎｉｎｆｏｒｍａｔｉｏｎｌｆｏｗｔｒａｎｓｍｉｓｓｉｏｎｏｆｃｏｍｐｌｅｘｎｅｔｗｏｒｋｓ，ｔｈｉｓｔｈｅｓｉｓｐｒｏｐｏｓｅｄａｎｏｖｅｌｒｏｕｔｉｎｇｓｔｒａｔｅｇｙｎａｍｅｄＳＲＴＤａｎｄｈａｄｍａｄｅｓｉｍｕｌａｔｉｏｎｗｉｔｈｔｈｅｓｃａｌｅ — ｆｒｅｅｎｅｔｗｏｒｋｍｏｄｅ１．Ｂａｓｅｄｏｎｔｈｅｄｅｇｒｅｅｏｆｃｏｎｇｅｓｔｉｏｎａｎｄｐａｃｋｅｔｄｅｌｉｖｅｒｙｒａｔｉｏ，ｔｈｉｓｔｈｅｓｉｓｈａｄｃｏｍｐａｒｅｄｔｈｅｐｅｆｏｒｍａｒｎｃｅｏｆｔｈｅｎｅｗｒｏｕｔｉｎｇｓｔｒａｔｅｙｇｗｉｔｈｔｈａｔｏｆｔｈｅｅｘｉｓｔｉｎｇｒｏｕｔｉｎｇｓｔｒａｔｅｙ．Ａｎｇｄｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｈａｖｅｂｅｅｎｉｍｐｒｏｖｅｄｔｏａｃｅｒｔａｉｎｅｘｔｅｎｔ．Ｋｅｙｗｏｒｄｓ：ｃｏｍｐｌｅｘｎｅｔｗｏｒｋ；ｒｏｕｔｉｎｇｓｔｒａｔｅｙ；ｓｇｉｍｕｌａｔｉｏｎ
Ａｂｓｔｒａｃｔ：Ｉｎｔｈｅｌａｓｔｆｅｗｙｅａｒｓ，ｃｏｍｐｌｅｘｎｅｔｗｏｒｋｉｓｔｈｅｅｍｅｒｇｅｄｈｏｔｓｐｏｔｉｎｔｈｅｉｆｅｌｄｓｏｆｉｎｆｏｒｍａｔｉｏｎｐｈｙｓ —
在实际生活中，复杂网络的应用越来越频繁，人们逐渐
ＵｐＲｏｕｔｉｎｇＴａｂｌｅＤｙｎａｍｉｃａｌｌｙ）。
走进了一个以网络为基础的信息社会。复杂网络中，一个非常普遍的现象是网络拥塞。若发生网络拥塞，网络性能会急