基于交通引力场的复杂网络路由选择方法-计算机应用研究.PDF

第３４卷第１期 计 算 机 应 用 研 究 Ｖｏｌ．３４Ｎｏ．１ 　 　 ２０１７年１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊａｎ．２０１７ 基于交通引力场的复杂网络路由选择方法 １ ２ 罗开田 ，刘　刚 （１．四川民族学院计算机科学系，四川 甘孜州６２６００１；２．成都理工大学地球科学学院，成都６１００５９） 摘　要：为提高网络吞吐量、缓解交通拥塞程度，结合复杂网络理论和引力场理论研究了在交通引力场下的动 态路由选择过程，定义了传输路径对数据包的引力计算公式。基于路径的引力，顾及数据包的传输路径长度、节 点畅通度及介数对传输过程的影响，提出了一种在介数约束下的引力场路由选择策略，并引入参数 用于调节 μ 路由过程对节点介数的控制强度。为描述数据包传输过程的有效性，引入有序参数 ，利用其由自由流到拥塞 η 态的指标流量相变值度量网络的传输能力，并对网络节点拥塞分布情况进行了统计分析。仿真结果显示，与最 短路由选择算法相比，该路由策略较大地提高了网络传输能力，有效地均衡了网络交通负载，大部分节点均得到 了高效利用，路由算法稳定、可靠。 关键词：网络拥塞；路由策略；引力场；复杂网络 中图分类号：ＴＰ３９３．０７　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１７）０１０１９４０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０１．０４３ Ｒｏｕｔｉｎｇｓｔｒａｔｅｇｙｆｏｒｃｏｍｐｌｅｘｎｅｔｗｏｒｋｓｂａｓｅｄｏｎｔｒａｆｆｉｃｇｒａｖｉｔａｔｉｏｎａｌｆｉｅｌｄ １ ２ ＬｕｏＫａｉｔｉａｎ，ＬｉｕＧａｎｇ （１．Ｄｅｐｔ．ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＳｉｃｈｕａｎＭｉｎｚｕＣｏｌｌｅｇｅ，ＧａｎｚｉＳｉｃｈｕａｎ６２６００１，Ｃｈｉｎａ；２．ＣｏｌｌｅｇｅｏｆＥａｒｔｈＳｃｉｅｎｃｅｓ，ＣｈｅｎｇｄｕＵｎｉｖｅｒｓｉｔｙｏｆ Ｔｅｃｈｎｏｌｏｇｙ，Ｃｈｅｎｇｄｕ６１００５９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｎｅｔｗｏｒｋｔｈｒｏｕｇｈｐｕｔａｎｄｒｅｄｕｃｅｔｒａｆｆｉｃｃｏｎｇｅｓｔｉｏｎ，ｕｓｉｎｇｔｈｅｔｈｅｏｒｉｅｓｏｆｃｏｍｐｌｅｘｎｅｔｗｏｒｋｓａｎｄ ｇｒａｖｉｔａｔｉｏｎａｌｆｉｅｌｄ，ｔｈｉｓｐａｐｅｒｓｔｕｄｉｅｄｔｈｅｄｙｎａｍｉｃｒｏｕｔｉｎｇｐｒｏｃｅｓｓｕｎｄｅｒｔｈｅｆｒａｍｅｗｏｒｋｏｆｎｏｄｅｇｒａｖｉｔａｔｉｏｎａｌｆｉｅｌｄ，ｄｅｆｉｎｅｄｔｈｅ ｅｑｕａｔｉｏｎｏｆｇｒａｖｉｔａｔｉｏｎｏｆｔｒａｖｅｌｐａｔｈｔｏｄａｔａｐａｃｋａｇｅ．Ｂａｓｅｄｏｎｔｈｅｐａｔｈ’ｓｇｒａｖｉｔａｔｉｏｎ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｇｒａｖｉｔａｔｉｏｎａｌｆｉｅｌｄ ｒｏｕｔｉｎｇｓｔｒａｔｅｇｙｕｎｄｅｒｎｏｄｅｃｏｎｎｅｃｔｉｏｎａｂｉｌｉｔｙｃｏｎｓｔｒａｉｎｔｗｉｔｈｃｏｎｓｉｄｅｒｉｎｇｔｈｅｅｆｆｅｃｔｏｆｎｏｄｅａｇｇｒｅｇａｔｉｏｎａｂｉｌｉｔｙｔｏｔｒａｎｓｐｏｒｔ ｐｒｏｃｅｓｓ，ａｎｄｕｓｅｄａｐａｒａｍｅｔｅｒｔｏａｄ