基于SSFnet环境BGP快速收敛方法研究.docVIP

基于SSFnet环境BGP快速收敛方法研究 　　摘要：BGP协议是网络中最流行的域间路由协议之一，其具有路由控制机制丰富、稳定、安全的特点。BGP协议中路由选择受从相邻路由发出的UPDATE消息影响，由于AS选择各自的路由策略，这可能会导致收敛时间过长，丢失AS的数据包。采用调整MRAI定时器值的方式能实现减少收敛时间的效果，但也会带来如广播风暴这样的危害。该文提出了一种基于坏消息传的缓慢而好消息传播快的BGP快速收敛机制，通过修改不同类别消息的定时器值实现快速收敛。通过SSFnt工具仿真验证了该机制可以大幅减少收敛时间并在一定程度上减少冗余数据包的结论。 　　关 键 词：BGP；路由协议；快速收敛；SSFnet工具 　　中图分类号：TP393 文献标识码：A 文章编号：1009-3044（2015）14-0047-03 　　Abstract： The BGP protocol is the most popular protocol in the inter-domain routing， it has plenty of routing control mechanisms， to provide a stable and secure scheme. The attribute information of BGP routing depends on UPDATE messages received from the adjacent routing contained in the AS. It allows each AS routing strategy， which may lead to the convergence time is too long， the loss of AS packets. By modifying the MRAI timer value can reduce the convergence time in a certain extent， but also may have a negative impact on the broadcast storm. In this paper， we proposed a BGP fast convergence mechanism by modifying the timer depending on the message type based on the concept that the bad news travels slowly while the good news travels quickly in the Internet. By simulating our mechanism on the SSFnt， it draw the conclusion that it can greatly reduce the convergence time， as well as reducing the redundant packets to some extent. 　　Key words： BGP； routing protocol； fast convergence； SSFnet 　　1 引言 　　目前BGP协议是互联网上标准的域间路由协议，它在网络性能上扮演着重要的角色。该协议是路径向量协议，该协议中各个节点向它的相邻节点广播到目标地址的最佳路由信息。因此路由器在网络上通过该协议发送的UPDATE消息带有目标路径信息。一个BGP节点存储了发送到邻居中节点的所有路径，但仅使用和广播那些对于某些标准来讲最好的消息。如果这个首选的路径失败，那么BGP选择下一个后备的最优路由，这个路由会被广播到它的邻居节点，但不能保证这个后备的路由是有效的。为了防止这个后备的路由也是失败的，它将在发送一个撤销消息到它的邻居后替换这个路由消息，然后其它的备份路由将被选择。路由消息有效信息的缺乏导致 BGP在正确选择前可能已经选择了大量的后备路由。BGP是网间路由协议的标准，使用的最普遍，因此在撤销和公告周期中，所有BGP节点形成有效、稳定的目标路径之前，这里可能有相当大的延迟。最近的研究表明，节点发生故障后可能花费3到15分钟建立稳定的路由。 　　2基于消息分类的BGP收敛方法 　　本文提出一个简单的机制：通过对BGP的UPDATE消息分类和修改相应的定时器值来实现缓解路由器的负担和减少BGP收敛的时间。 　　2.1消息优先级分类 　　在方案中设置MARI定时器值的前提是对BGP的UPDATE消息进行优先级划分。从BGP消息接收器角度来看，如果BGP消息的目的地址是一个新地址，那么它对应较高的优先级。反之，它的