一种路由通告方法、路由生成方法及设备技术

技术编号:33840904 阅读:25 留言:0更新日期:2022-06-18 10:23
本申请实施例公开了一种路由通告方法和路由生成方法,提高路由收敛效率,降低丢包率。其中,该路由通告方法包括:第一网络设备获取到达目的设备的路由信息;所述第一网络设备生成第一路由通告消息,所述第一路由通告消息包括到达所述目的设备的路由信息、路由前缀和第一指示信息;所述第一网络设备向第二网络设备发送所述第一路由通告消息,所述第一路由通告消息用于指示所述第二网络设备根据所述目的设备的路由信息生成到达所述目的设备的路由,所述第一指示信息用于指示所述第二网络设备将到达所述目的设备的路由迭代到对应所述路由前缀的路由。由前缀的路由。由前缀的路由。

【技术实现步骤摘要】
一种路由通告方法、路由生成方法及设备


[0001]本申请涉及通信领域,尤其涉及一种路由通告方法、路由生成方法及设备。

技术介绍

[0002]为了实现报文转发,网络设备之间通过进行路由通告进行路由学习,得到路由表项(routing info base,RIB),然后根据路由表项生成用于指导报文转发的转发表项(forwarding info base,FIB)。当因为某个网络设备故障或者到达该网络设备的链路故障而导致报文无法到达该网络设备时,其他网络设备生成的到达该网络设备的路由就需要被撤销,以避免报文丢失。并且,因为该网络设备无法将报文传递到下游设备,所以除了到达该网络设备的路由需要被撤销以外,到达该网络设备下游设备的路由也需要被处理。
[0003]传统的路由撤销方法由检测到该网络设备故障的上游网络设备向其他网络设备分别发送用于撤销该网络设备的路由的路由撤销消息以及用于撤销该网络设备的下游设备的路由的路由撤销消息。网络设备在接收到路由撤销消息之后才能对对应的路由进行路由收敛,收敛效率较低,因而报文丢失率较高。

技术实现思路

...

【技术保护点】

【技术特征摘要】
1.一种路由通告方法,其特征在于,所述方法包括:第一网络设备获取到达目的设备的路由信息;所述第一网络设备生成第一路由通告消息,所述第一路由通告消息包括到达所述目的设备的路由信息、路由前缀和第一指示信息;所述第一网络设备向第二网络设备发送所述第一路由通告消息,所述第一路由通告消息用于指示所述第二网络设备根据所述目的设备的路由信息生成到达所述目的设备的路由,所述第一指示信息用于指示所述第二网络设备将到达所述目的设备的路由迭代到对应所述路由前缀的路由。2.根据权利要求1所述的方法,其特征在于,所述方法还包括:所述第一网络设备向所述第二网络设备发送第二路由通告消息,所述第二路由通告消息包括所述路由前缀和第二指示信息,所述第二路由通告消息用于指示第二网络设备生成对应所述路由前缀的路由,所述第二指示信息用于指示对应所述路由前缀的路由的收敛优先级高于对应所述目的设备的路由的收敛优先级。3.根据权利要求1或2所述的方法,其特征在于,所述到达所述目的设备的路由和对应所述路由前缀的路由均为边界网关协议BGP路由。4.根据权利要求1

3任一项所述的方法,其特征在于,所述第一指示信息用于指示所述第二网络设备将到达所述目的设备的路由迭代到对应所述路由前缀的路由包括:所述第一指示信息用于指示所述第二网络设备将对应所述路由前缀的路由的出接口作为到达所述目的设备的路由的转发信息的出接口。5.根据权利要求4所述的方法,其特征在于,所述第一指示信息还用于指示将对应所述路由前缀的路由的下一跳作为到达所述目的设备的路由的转发信息的下一跳。6.根据权利要求1

5任一项所述的方法,其特征在于,所述路由前缀包括所述第一网络设备的环回地址、所述第一网络设备的物理接口地址或所述第一网络设备接收到的路由对应的路由前缀。7.根据权利要求1

6任一项所述的方法,其特征在于,所述路由前缀和所述第一指示信息携带在所述第一路由通告消息的类型长度值TLV中。8.根据权利要求1

7任一项所述的方法,其特征在于,所述第一路由通告消息为第一边界网关协议更新BGP update消息。9.根据权利要求2

8任一项所述的方法,其特征在于,所述第一指示信息还用于指示所述第二网络设备生成的到达所述目的设备的路由为第一类型的路由。10.根据权利要求9所述的方法,其特征在于,所述第二指示信息还用于指示所述第二网络设备生成的对应所述路由前缀的路由为第二类型的路由,所述第二类型的路由的收敛优先级高于所述第一类型的路由的收敛优先级。11.一种路由生成方法,其特征在于,所述方法包括:第二网络设备接收来自第一网络设备的第一路由通告消息,所述第一路由通告消息包括目的设备的路由信息、第一路由前缀和第一指示信息;所述第二网络设备根据所述目的设备的路由信息生成到达所述目的设备的路由,并根据所述第一指示信息的指示将所述目的设备的路由迭代到对应所述第一路由前缀的路由。12.根据权利要求11所述的方法,其特征在于,所述方法还包括:
所述第二网络设备接收第二路由通告消息,所述第二路由通告消息包括所述第一路由前缀和第二指示信息;所述第二网络设备生成对应所述第一路由前缀的路由,并根据所述第二指示信息的指示设置对应所述第一路由前缀的路由的收敛优先级高于到达所述目的设备的路由的收敛优先级。13.根据权利要求11或12所述的方法,其特征在于,所述第二网络设备根据所述第一指示信息的指示将所述目的设备的路由迭代到对应所述路由前缀的路由包括:所述第二网络设备根据所述第一指示信息的指示将对应所述第一路由前缀的路由的出接口作为到达所述目的设备的路由的第一转发信息的出接口。14.根据权利要求13所述的方法,其特征在于,所述方法还包括:所述第二网络设备根据所述第一指示信息的指示将所述第一路由前缀的路由的下一跳作为所述第一转发信息的下一跳。15.根据权利要求13或14所述的方法,其特征在于,所述第二网络设备根据所述第一指示信息的指示将所述目的设备的路由迭代到对应所述路由前缀的路由还包括:所述第二网络设备根据所述路由前缀通过精确匹配获得对应所述路由前缀的路由,或者,所述第二网络设备根据所述路由前缀通过最长匹配获得对应所述路由前缀的路由。16.根据权利要求13

15任一项所述的方法,其特征在于,所述方法还包括:所述第二网络设备接收第三路由通告消息,所述第三路由通告消息包括所述目的设备的路由信息、第二路由前缀和第三指示信息;所述第二网络设备根据所述目的设备的路由信息生成到达所述目的设备的路由,并根据所述第三指示信息的指示将所述目的设备的路由迭代到对应所述第二路由前缀的路由。17.根据权利要求16所述的方法,其特征在于,所述第二网络设备根据所述第三指示信息的指示将所述目的设备的路由迭代到对应所述第二路由前缀的路由包括:所述第二网络设备根据所述第三指示信息的指示将对应所述第二路由前缀的路由的出接口作为所述到达所述目的设备的路由的第二转发信息的出接口。18.根据权利要求17所述的方法,其特征在于,所述方法还包括:所述第二网络设备根据所述第三指示信息的指示将所述第一路由前缀的路由的下一跳作为所述第二转发信息的下一跳。19.根据权利要求17或18所述的方法,其特征在于,所述第一转发信息和所述第二转发信息为主备关系或负载分担关系。20.根据权利要求13至19任一项所述的方法,其特征在于,所述方法还包括:所述第二网络设备检测到所述第一转发信息对应的转发路径不可用,将所述第一转发信息删除,或者将所述第一转发信息设置为不可用。21.根据权利要求13至19任一项所述的方法,其特征在于,所述方法还包括:所述第二网络设备接收路由撤销消息,所述路由撤销消息包括所述第一路由前缀;所述第二网络设备将对应所述第一路由前缀的路由撤销,并将所述第一转发信息删除或,将所述第一转发信息设置为不可用。22.根据权利要求20或21所述的方法,其特征在于,所述第二网络设备将所述第一转发
信息设置为不可用包括:所述第二网络设备将所述第一转发信息的下一跳、出接口或隧道设置为不可用。23.根据权利要求17至19任一项所述的方法,其特征在于,所述方法还包括:所述第二网络设备在确定所述第一转发信息的转发路径不可用时,根据所述第二转发信息转发报文。24.根据权利要求11

23任一项所述的方法,其特征在于,所述到达所述目的设备的路由和对应所述第...

【专利技术属性】
技术研发人员:王海波庄顺万闫刚
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:

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

1