计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

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

孙中悦1,贾兴华2   

  1. (1.北京交通大学 科学技术处,北京 100044; 2.中国广播电视网络有限公司 技术部,北京 100080)
  • 收稿日期:2016-01-20 出版日期:2017-03-15 发布日期:2017-03-15
  • 作者简介:孙中悦(1974—),女,讲师、博士,主研方向为信息系统管理;贾兴华,工程师、硕士。
  • 基金项目:
    铁道部科技研究开发计划项目(2015D002-E)。

Method of Enhancing Network Capacity Based on Edge Deletion

SUN Zhongyue  1,JIA Xinghua  2   

  1. (1.Office of Research,Beijing Jiaotong University,Beijing 100044,China; 2.Technology Department,China Broadcast and Television Network Company,Beijing 100080,China)
  • Received:2016-01-20 Online:2017-03-15 Published:2017-03-15

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

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

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

中图分类号: