摘要： 考虑到网络静态拓扑对网络动态流量的影响,提出一种提高网络容量的方法。通过删除高介数的边,使数据包绕开网络中的中枢节点,从而平衡网络负载。根据边介数排序,在保证网络连通的前提下循环删边,并在不同的节点转发能力模型下进行仿真实验,结果表明,该方法操作简单、高效,不仅能提高网络容量,而且节省了维护成本。

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

Abstract: 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.

Key words: network capacity, betweenness, edge deletion, scale-free network, node forwarding capacity model

中图分类号: 

• TP393