| 一种基于节点资源利用率的无标度网络路由策略 |
| |
| 引用本文： | 徐鹏程,宏晨.一种基于节点资源利用率的无标度网络路由策略[J].国防科技大学学报,2013,35(5):109-113. |
| |
| 作者姓名： | 徐鹏程 宏晨 |
| |
| 作者单位： | 北京航空航天大学 电子信息工程学院 |
| |
| 基金项目： | 国家科技支撑计划项目（2012BAG04B01）；国家部委资助项目 |
| |
| 摘 要： | 本文研究了节点负载处理能力异质条件下的无标度网络交通动力学过程,提出了一种基于节点资源利用率的全局动态路由策略。该策略利用网络中节点资源利用率构建了一种全局代价函数,选择使该代价函数最小的路径来传输负载。实验结果表明该路由策略在略微增加平均路径长度的情况下成倍地提高了网络负载传输能力,与有效路由策略的比较进一步验证了该策略的有效性。
|
| 关 键 词： | 无标度网络 路由策略 节点资源利用率 网络拥堵 |
| 收稿时间： | 5/8/2013 12:00:00 AM |
| 修稿时间： | 7/1/2013 12:00:00 AM |
A global dynamic routing strategy based on capacity utilization ratio in scale-free network |
| |
| XU Pengcheng and HONG Chen.A global dynamic routing strategy based on capacity utilization ratio in scale-free network[J].Journal of National University of Defense Technology,2013,35(5):109-113. |
| |
| Authors: | XU Pengcheng and HONG Chen |
| |
| Institution: | School of Electronic and Information Engineering, Beihang University, Beijing 100191, China;School of Electronic and Information Engineering, Beihang University, Beijing 100191, China |
| |
| Abstract: | In this paper, we study the traffic dynamic for scale-free networks with heterogeneous node capacity, and a global dynamic routing strategy based on capacity utilization ratio (CUR routing) is proposed to improve the transportation performance. The CUR routing strategy chooses the route according to the minimum value of the coat 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 at the cost of a slightly growth in the average path-length. Moreover, the comparison with the shortest path routing and efficient routing strategy also reveals the prominent performance of the CUR routing strategy. |
| |
| Keywords: | scale-free network routing strategy capacity utilization ratio network congestion |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
