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

Routing Algorithm with Exponential Function Modulation Based on Bandwidth Utilization

作　　者：翟永[1] 李宁[1] 王晓飞[1] ZHAI Yong,LI Ning,WANG Xiaofei(Nanjing Research Institute of Electronics Technology,Nanjing 210039,Chin)

机构地区：[1]南京电子技术研究所,南京210039

出　　处：《计算机工程》2018年第6期93-99,103,共8页Computer Engineering

基　　金：国家部委基金

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

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

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