BGP路由快速收敛方法技术
【技术实现步骤摘要】
BGP路由快速收敛方法所属
本专利技术属于计算机网络通信领域，具体涉及一种BGP路由快速收敛的解决方法。
技术介绍
BGP(边界网关协议)作为一类EGP协议，用于自治系统间路由的发现与传递。BGP通过引入一系列的路由属性(诸如：ORIGIN、AS_PATH、NEXT_HOP、MULTI_EXIT_DISC、LOCAL_PREF等属性)使其能很轻松的避免路由环路、而且还拥有丰富的路由选路策略。但正是因为引入这么多的路由属性，BGP在向Peer(邻居)通告路由时，就要对每一条路由进行一系列费时的路由属性检查和路由属性创建。如果要发送一万条路由，就需要进行一万次一系列的路由属性检查和创建。然后根据属性检查结果和新创建的属性以决定将路由发送给其他Peer或者从其他Peer撤销。显然要处理完这一万条路由就需要很长的时间，从而导致路由收敛速度很慢。对于这个问题，目前没有较完善的解决方案，大多通过提高CPU速率的办法来解决。这种情况随着路由的增加还会加剧。一般地BGP需要传递的路由远大于一万条(据统计目前的Intemet路由已超过十万条，而且还会不断的增加)。BGP作为域间网...
【技术保护点】
【技术特征摘要】
1.一种BGP路由快速收敛办法，其特征在于：对于同类路由，在向其他邻居发送时，针对每一个邻居只对第一条路由进行一次路由属性的检查和创建，并将检查的结果和创建的属性放在一张检查结果缓存表中，后续待发送的路由直接利用存放在该缓存表中的检查结果和已经创建好的属性进行路由发送。2.如权利要求1所述的BGP路由快速收敛办法，其特征在于：针对每一个邻居创建一个路由缓存表，用于将属性相同的路由一起打包发送，当路由根据检查结果缓存表检查显示可以发送时，在路由缓存表中查找相应的表项，如果找到，将该路由压入此表项对应的数据包中。3.如权利要求1或2所述的BGP路由快速收敛办法，其特征在于：所述检查结果缓存表存放了源邻居、旧属性、属性检查结果及新创建属性四个字段。4.如权利要求1所述的BGP路由快速收敛办法，其特征在于：如果路由在检查结果缓存表中查找到相应的表项时，根据检查结果和已经创建好的属性进行路由发送，如果在检查结果缓存表中没有找到相应的表项，则启动普...
- 暂无相关专利
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。