计算机工程 ›› 2018, Vol. 44 ›› Issue (6): 93-99,103.doi: 10.19678/j.issn.1000-3428.0046548

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

基于带宽利用率的指数函数调制路由算法

翟永,李宁,王晓飞   

  1. 南京电子技术研究所,南京 210039
  • 收稿日期:2017-03-28 出版日期:2018-06-15 发布日期:2018-06-15
  • 作者简介:翟永(1982—),男,高级工程师,主研方向为网络服务质量管理、信息系统架构;李宁、王晓飞,高级工程师。
  • 基金项目:

    国家部委基金。

Routing Algorithm with Exponential Function Modulation Based on Bandwidth Utilization

ZHAI Yong,LI Ning,WANG Xiaofei   

  1. Nanjing Research Institute of Electronics Technology,Nanjing 210039,China
  • Received:2017-03-28 Online:2018-06-15 Published:2018-06-15

摘要:

带宽利用率是网络传输能力评价的核心指标,其值过高节点会出现拥塞现象,导致网络性能急剧下降。为此,基于该指标提出一种指数函数调制的路由算法EBURM。构建一个目标函数模型,给出目标函数中传输效率、带宽利用率和步长因子的理论值和计算公式,并在当前主流园区网架构基础上,利用仿真工具对OSPF经典路由机制和EBURM路由机制进行验证比较。实验结果表明,EBURM在控制路径条数目为5以内的条件下,具有优良的线性特征,可最大限度调节网络中源节点的流量发送策略,降低流量传输的代价。

关键词: 传输代价, 可用带宽, 迭代算法, 指数函数, 路由算法

Abstract:

Bandwidth utilization is a core index in network transmission capability evaluation.Too large bandwidth utilization will cause node congestion and make the performance of the network drop dramatically.Aiming at this problem,based on bandwidth utilization,a bandwidth utilization routing algorithm with exponential function is proposed,named EBURM.It firstly puts forward an objective function in mathematics,then studies and calculated several key elements and factors in the objective function,and gives the the theoretical values and calculation formula of transmission of efficiency,bandwith utilzation and step factor.In the current popular enterprise intranet network architecture,EBURM is compared with classical OSPF routing mechanism by using simulation tools.Experimental result shows that the EBURM has excellent linear characteristics under the condition and the number of EBURM path is less than five.EBURM can adjust the traffic transmission strategy of the source node in the network to reduce the cost in the traffic transmission.

Key words: transmission cost, available bandwidth, iterative algorithm, exponential function, routing algorithm

中图分类号: