引用本文: | 徐鹏程,宏晨.一种基于节点资源利用率的无标度网络路由策略[J].国防科技大学学报,2013,35(5):109-113.[点击复制] |
XU Pengcheng,HONG Chen.A global dynamic routing strategy based on capacity utilization ratio on scale-free networks[J].Journal of National University of Defense Technology,2013,35(5):109-113[点击复制] |
|
|
|
本文已被:浏览 6509次 下载 5892次 |
一种基于节点资源利用率的无标度网络路由策略 |
徐鹏程, 宏晨 |
(北京航空航天大学 电子信息工程学院, 北京 100191)
|
摘要: |
如何实现网络负载的高效传输是复杂网络领域研究的最重要的问题之一。本文研究了节点负载处理能力异质条件下的无标度网络交通动力学过程,提出了一种基于节点资源利用率的全局动态路由策略。该策略利用网络中节点资源利用率构建了一种全局代价函数,选择使该代价函数最小的路径来进行负载传输。仿真实验结果表明该路由策略使得网络负载与节点处理能力之间得到合理匹配,以略微增加平均传输路径长度为代价,成倍地提高了网络临界新增负载量,与有效路由策略的比较进一步验证了该路由策略的网络负载传输高效性。 |
关键词: 无标度网络 路由策略 节点资源利用率 网络拥堵 |
DOI: |
投稿日期:2013-05-08 |
基金项目:国家科技支撑计划项目(2012BAG04B01);国家部委资助项目 |
|
A global dynamic routing strategy based on capacity utilization ratio on scale-free networks |
XU Pengcheng, HONG Chen |
(School of Electronic and Information Engineering, Beihang University, Beijing 100191, China)
|
Abstract: |
How to improve the transmission efficiency is one of the most important problems in complex networks. Thus the traffic dynamic for scale-free networks with heterogeneous node capacity is studied, and a global dynamic routing strategy based on capacity utilization ratio (CUR routing) is proposed to improve the networks' transportation performance. The CUR routing strategy chooses the route according to the minimum value of the cost function which is based on the utilization ratio of node capacity. Simulation results show that, compared with the classic shortest path routing strategy, the CUR routing strategy can enhance the network capacity several times than the at the cost of a slightly growth in the average path-length. Moreover, the comparison with the efficient routing strategy also reveals the prominent performance of the CUR routing strategy. |
Keywords: scale-free network routing strategy capacity utilization ratio network congestion |
|
|