基于删边提高网络容量的方法  

Method of Enhancing Network Capacity Based on Edge Deletion

作　　者：孙中悦[1] 贾兴华[2] 

机构地区：[1]北京交通大学科学技术处,北京100044 [2]中国广播电视网络有限公司技术部,北京100080

出　　处：《计算机工程》2017年第3期75-78,共4页Computer Engineering

基　　金：铁道部科技研究开发计划项目(2015D002-E)

摘　　要：考虑到网络静态拓扑对网络动态流量的影响,提出一种提高网络容量的方法。通过删除高介数的边,使数据包绕开网络中的中枢节点,从而平衡网络负载。根据边介数排序,在保证网络连通的前提下循环删边,并在不同的节点转发能力模型下进行仿真实验,结果表明,该方法操作简单、高效,不仅能提高网络容量,而且节省了维护成本。Taking into account the impact of network static topology on network capacity, a method is proposed to enhance the network capacity by deleting some edges with high betweenness. With this method packets can make a detour round the hub nodes and network load can be balanced. According to edge betweenness sorting,it ensures to delete edges under the condition of network connection. Simulation experiment is done under different node forwarding capacity model. Results show that the method is simple to operate and is effective. It not only improves the network capacity but also reduces the cost of network maintenance.

关 键 词：网络容量 介数 删边 无标度网络 节点转发能力模型 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]