一种改进的BGP路由策略冲突检测方案

本文针对路由仲裁者计划的不足,提出一种改进的BGP路由策略冲突检测方案,在改进方案中提出一种基于AS关系描述的路由策略冲突检测方法,研究表明所提出的检测方法可以克服RA计划的不足。对所提出方案的技术可行性进行论证,给出关键技术的实验结果和软件原型。

解决策略冲突导致BGP路由发散的自适应机制

BGP(border gateway protocol)作为一种基于策略的协议,允许每个自治系统独立地选择本地路由策略.自治系统之间可能存在的路由策略冲突会引起BGP路由持续不稳定.当前提出的解决办法要么需要增加额外的通信开销,要么限制自治系统自由的选择路由策略.提出了一种解决策略冲突引起BGP路由不收敛的自适应方法,既不损害自治系统选择路由策略的灵活性,也不需要在BGP消息中增加额外信息.路由的稳定性被加入到BGP的判决过程中,不稳定路由的优先级被降低,使更加稳定的路由得以被选为最优路由,终止路由策略冲突引起的争执.在网络拓扑发生改变的情况下,这种新方法能够自适应地调整路由选择,重新收敛到新的稳定状态.

BGP路由冲突解决方案的研究

在分析BGP路由策略冲突问题的基础上,针对当前网络传输路由层面的发展要求,提出了基于优先池机制的BGP路由冲突解决方案,将路由的稳定性加入到BGP的判决过程中,同时引入了路由的相关性概念,对基于路由信息和通信数据进行转发的BGP路由环境展开了进一步的研究。仿真结果表明,该方法能够有效地缩短BGP路由的收敛时间,从而对整体网络环境下BGP路由冲突问题的解决起到了良好的促进作用。