BGP网络的域间瓶颈预测算法

为减少Internet域间路由协议(BGP)按策略进行最优路径选择时可能引起的ISP(Internet Service Provider)域间或域内链路拥塞,提出瓶颈区域预测算法.该算法充分考虑域间流量的影响,以利用率最大链路作为瓶颈链路,分析更新消息对域间流量负载平衡的影响,并采用增量更新的机制进行域间路由信息的更新和传播.仿真结果表明,该算法可有效减少域间和域内链路拥塞.

Forecasting algorithm for inter-domain bottleneck in border gateway protocol network

The inter-domain or intra-domain congestion can occur on internet service provider(ISP) when choosing optimal route according to strategy based on border gateway protocol(BGP).A forecasting algorithm for bottleneck area with multinomial time complexity based on flow requirements was developed to reduce the network congestion.The effects of inter-domain flow were considered in the algorithm,and the link with the best utilization was selected as the bottleneck link.The effects of update messages on the inter-domain load-balance were also analyzed,and incremental updating was adopted to renew and propagate the inter-domain routing information.Simulation results show that the proposed algorithm can reduce the congestion in inter-domain or intra-domain effectively.