网络出口流量的多径路由处理机制

Multipath Routing Processing Mechanism for Network Egress Traffic

多径路由在链路负载均衡、提升网络利用效率等方面发挥了很大作用,但现有多径路由机制在实施灵活性等方面不够理想.本文针对互联网的出口流量进行优化控制,提出网络出口流量的多径路由处理机制(MET).在传统流量传输基础上加入二维路由元素,以此控制网络中外访流量的出口网关及路径的选择.并且,针对网络中发生频率较高的单链路、单节点故障问题,提出MET的改进方案:BMET,即通过预先为重要故障设置备份路径及路径切换点,实现备份路径的快速切换.经实验验证,BMET机制虽在内存消耗方面较MET有所增加,但是可以很大程度上减少重要节点及链路故障后的收敛时间.

Multipath routing plays an important role in link load balancing and improving network utilization efficiency.The existing multipath routing mechanism is not ideal in terms of implementation flexibility and so on.This paper optimizes the egress traffic of the Internet and proposes Multipath Routing Processing Mechanism for Network Egress Traffic(MET).For controlling the selection of egress gateway and path of the outgoing traffic in the network,a two-dimensional routing element is added to the traditional traffic transmission.Furthermore,for the single-link and single-node faults with high frequency in the network,proposing an improvement scheme of MET:BMET.The BMET sets the backup path and path switch point for important faults in advance,so as to achieve fast switching of the backup path.The experimental results show that the BMET mechanism has an increase in memory consumption compared to MET,but it can greatly reduce the convergence time of important node and link failures.