一种路由处理方法及装置制造方法及图纸

技术编号:15695336 阅读:55 留言:0更新日期:2017-06-24 10:46
本申请提供一种路由处理方法及装置,该方法包括:路由接收设备在接收到的路由中获取携带迭代标识的路由,所述迭代标识是路由发布设备在确定路由的目的路由和下一跳均为接口地址时添加的;通过所述路由携带的迭代标识查找出互为下一跳及目的路由的两条路由;禁止所述两条路由指导转发。因此本申请可以避免产生环路的情况,减少对循环迭代的判断次数。

【技术实现步骤摘要】
一种路由处理方法及装置
本申请涉及通信
,尤其涉及一种路由处理方法及装置。
技术介绍
路由协议计算中存在循环迭代的情况,所谓循环迭代是指分别以对方作为下一跳的两条路由,比如一条路由目的地址是A,下一跳地址B,而另外一条路由,目的地址B,下一跳地址A,那么两条路由就会出现相互之间反复迭代的情况。循环迭代会造成CPU长时间处理路由计算的状态,消耗内存。申请内容有鉴于此,本申请提供一种路由处理方法及装置来解决现有技术中循环迭代的问题。具体地,本申请是通过如下技术方案实现的:本申请提供一种路由处理方法,所述方法应用于路由接收设备,所述方法包括:在接收到的路由中获取携带迭代标识的路由,所述迭代标识是路由发布设备在确定路由的目的路由和下一跳均为接口地址时添加的;通过所述路由携带的迭代标识查找出互为下一跳及目的路由的两条路由;禁止所述两条路由指导转发。本申请还提供一种路由处理方法,所述方法应用于路由发布设备,所述方法包括:当确定第一路由的目的路由和下一跳均为接口地址时,在所述第一路由中添加迭代标识;发布携带所述迭代标识的第一路由,以使路由接收设备收到该第一路由时,通过所述第一路由携带的迭代标识查找出与该第一路由互为下一跳及目的路由的第二路由,并禁止所述所述第一路由和第二路由指导转发。基于相同的构思,本申请还提供一种路由处理装置,所述装置应用于路由接收设备,所述装置包括:路由获取单元,用于在接收到的路由中获取携带迭代标识的路由,所述迭代标识是路由发布设备在确定路由的目的路由和下一跳均为接口地址时添加的;路由查找单元,用于通过所述路由携带的迭代标识查找出互为下一跳及目的路由的两条路由;路由处理单元,用于禁止所述两条路由指导转发。本申请还提供一种路由处理装置,所述装置应用于路由发布设备,所述装置包括:标识添加单元,用于当确定第一路由的目的路由和下一跳均为接口地址时,在所述第一路由中添加迭代标识;路由发布单元,用于发布携带所述迭代标识的第一路由,以使路由接收设备收到该第一路由时,通过所述第一路由携带的迭代标识查找出与该第一路由互为下一跳及目的路由的第二路由,并禁止所述所述第一路由和第二路由指导转发。由此可见,本申请可以通过路由接收设备在接收到的路由中获取携带迭代标识的路由,所述迭代标识是路由发布设备在确定路由的目的路由和下一跳均为接口地址时添加的;通过所述路由携带的迭代标识查找出互为下一跳及目的路由的两条路由;禁止所述两条路由指导转发。因此本申请可以避免产生环路的情况,减少对循环迭代的判断次数。附图说明图1是本申请一种示例性实施方式中的BGP组网示意图;图2是本申请一种示例性实施方式中的一种路由处理方法的处理流程图;图3是本申请一种示例性实施方式中的另一种路由处理方法的处理流程图;图4a本申请一种示例性实施方式中的路由处理装置所在的路由接收设备的硬件结构图;图4b本申请一种示例性实施方式中的一种路由处理装置的逻辑结构图;图5a本申请一种示例性实施方式中的路由处理装置所在的路由发送设备的硬件结构图;图5b本申请一种示例性实施方式中的另一种路由处理装置的逻辑结构图。具体实施方式循环迭代的情况一般会出现在BGP(BorderGatewayProtocol,边界网关协议)或者静态路由协议中,其中针对静态路由协议的情况,可以通过避免配置分别以对方作为下一跳的路由,即可解决;然而由于BGP和网络相关,无法直观的通过配置来规避,因此在BGP中无法避免循环迭代的问题。现有技术通常都是通过迭代的次数作为判断的条件,当迭代达到一定的次数后,会抑制迭代,那么最终就会抑制掉一条路由,使得循环迭代无法继续下去,从而消除循环迭代的状态。但是对于BGP的一些组网,上述方法可能会出现路由环路的问题。如图1所示组网中,5台DUT设备组成一个BGP组网,假设DUT1和DUT2为出现循环迭代的设备,DUT1学习到2条路由,分别是A下一跳是B,B下一跳是A,当B下一跳是A的路由被抑制时,那么对于一般抑制方案来说,对于下一跳是A的路由都被抑制了,那么从DUT5发给DUT1的路由,下一跳都是B的激活了;同时在DUT2下一跳是A的路由都被抑制时,DUT5发给DUT2的路由下一跳都是A的激活了,那么就会存在环路,从DUT1发送到DUT5来的路由就会在DUT1和DUT2之间循环,出现路由环路的问题。环路的情况下,循环迭代计算时需要反复多次判断,导致处理效率比较低。为了解决现有技术存在的问题,本申请实施例提供一种路由处理方法及装置,可以通过路由接收设备在接收到的路由中获取携带迭代标识的路由,所述迭代标识是路由发布设备在确定路由的目的路由和下一跳均为接口地址时添加的;通过所述路由携带的迭代标识查找出互为下一跳及目的路由的两条路由;禁止所述两条路由指导转发。因此本申请实施例可以避免产生环路的情况,减少对循环迭代的判断次数。请参考图2,是本申请一种示例性实施方式中的另一种路由处理方法的处理流程图,所述方法应用于路由发布设备,在本实施例中该方法包括:步骤201、当确定第一路由的目的路由和下一跳均为接口地址时,在所述第一路由中添加迭代标识;在本实施例中,BGP组网中的转发设备可以根据对路由不同的处理方式划分为路由发布设备和路由接收设备,其中路由发布设备即发布路由的转发设备,路由接收设备即接收路由的转发设备,路由发布设备和路由接收设备可以部署在同一个转发设备中,也可以部署在不同的转发设备中。路由发布设备可以在发布第一路由时判断路由中的目的路由和下一跳是否均为同一设备的接口地址,所谓的接口地址通常为物理接口的地址;若确定第一路由的目的路由和下一跳均为同一设备接口地址时,可以在所述第一路由中添加迭代标识。具体来讲,路由发布设备可以在所述第一路由中添加迭代标识,所谓的迭代标识可以是一段字符串,其具体可以包括标志字段和身份字段,其中该标志字段包含用于告知路由接收设备进行循环迭代判断的循环迭代检测标识,在其中一个实施例中,不同路由的迭代标识中的所述标志字段可以相同;该身份字段包含路由发布设备对应的标识,用于路由接收设备查找到循环迭代路由。在其中一个实施例中,该迭代标识可以是个特殊的属性community值,该community值的前部分为标志字段,其可以使用固定字符串来标识,例如使用固定的4bit内容为1111作为标志字段,当路由接收设备确定路由中携带该标志字段,则说明该路由需要进行循环迭代的判断;该community值的后部分为身份字段,其可以通过能够唯一表示路由发布设备的信息计算得出,例如基于路由发布设备的MAC地址以通过MD5校验计算出一个值作为身份字段,由于计算身份字段的信息具有唯一性,因此可以使community值与路由发布设备一一对应。步骤202、发布携带所述迭代标识的第一路由,以使路由接收设备收到该第一路由时,通过所述第一路由携带的迭代标识查找出与该第一路由互为下一跳及目的路由的第二路由,并禁止所述所述第一路由和第二路由指导转发。路由发布设备进一步发布该携带迭代标识的第一路由,以使路由接收设备收到该第一路由时,通过所述第一路由携带的迭代标识查找出与该第一路由互为下一跳及目的路由的第二路由,并禁止所述所述第一路由和第二路由指导转发。由此可见,本申请可以通过路由本文档来自技高网...
一种路由处理方法及装置

【技术保护点】
一种路由处理方法,其特征在于,所述方法应用于路由接收设备,所述方法包括:在接收到的路由中获取携带迭代标识的路由,所述迭代标识是路由发布设备在确定路由的目的路由和下一跳均为接口地址时添加的;通过所述路由携带的迭代标识查找出互为下一跳及目的路由的两条路由;禁止所述两条路由指导转发。

【技术特征摘要】
1.一种路由处理方法,其特征在于,所述方法应用于路由接收设备,所述方法包括:在接收到的路由中获取携带迭代标识的路由,所述迭代标识是路由发布设备在确定路由的目的路由和下一跳均为接口地址时添加的;通过所述路由携带的迭代标识查找出互为下一跳及目的路由的两条路由;禁止所述两条路由指导转发。2.根据权利要求1所述的方法,其特征在于,所述迭代标识,包括标志字段和身份字段,其中所述标志字段包含循环迭代检测标识;所述身份字段包含路由发布设备对应的标识。3.根据权利要求2所述的方法,其特征在于,所述通过所述路由携带的迭代标识查找出互为下一跳及目的路由的两条路由,具体包括:在所述路由中获取迭代标识中身份字段相同的路由;在所述身份字段相同的路由中获取第一路由;判断在所述身份字段相同的路由中是否存在与第一路由的目的路由及下一跳互逆的第二路由,若是,则确定所述第一路由和第二路由是互为下一跳及目的路由的两条路由,若否,则将所述第一路由添加到路由表项中。4.一种路由处理方法,其特征在于,所述方法应用于路由发布设备,所述方法包括:当确定第一路由的目的路由和下一跳均为接口地址时,在所述第一路由中添加迭代标识;发布携带所述迭代标识的第一路由,以使路由接收设备收到该第一路由时,通过所述第一路由携带的迭代标识查找出与该第一路由互为下一跳及目的路由的第二路由,并禁止所述第一路由和第二路由指导转发。5.根据权利要求4所述的方法,其特征在于,所述在所述第一路由中添加迭代标识,具体为:在所述第一路由中添加迭代标识,所述迭代标识包括标志字段和身份字段,其中所述标志字段包含循环迭代检测标识;所述身份字段包含路由发布设备对应的标识。6.一种路由处理装置,其特...

【专利技术属性】
技术研发人员:王逸汪亮廖以顺
申请(专利权)人:新华三技术有限公司
类型:发明
国别省市:浙江,33

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1