一种路由处理方法、相关装置以及网络系统制造方法及图纸

本申请公开了一种路由处理方法、相关装置以及网络系统，用于提高路由收敛速度。第一网络设备获取第一路由，第一路由的第一路由前缀包括路由发布者的标识；第一网络设备根据第一路由生成第一路由表项。第一网络设备获取第二路由，第二路由包括第二路由前缀以及路由发布者的标识；第一网络设备根据路由发布者的标识以及第二路由前缀生成第二路由表项，以关联第一路由表项和第二路由表项。一路由表项和第二路由表项。一路由表项和第二路由表项。

【技术实现步骤摘要】
一种路由处理方法、相关装置以及网络系统
[0001]本申请要求于2020年12月28日提交中国专利局、申请号为202011582001.3、专利技术名称为“一种路由发布及收敛的方法及相关设备”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。


[0002]本申请涉及通信
，尤其涉及一种路由处理方法、相关装置以及网络系统。

技术介绍

[0003]目前，在一些大型数据中心中，所采用的路由协议通常为逐跳直连的边界网关协议(Border Gateway Protocol，BGP)，即数据中心的网络设备之间运行逐跳直连的BGP。BGP路由在网络设备之间传播时，由网络设备逐跳更改BGP路由的下一跳。
[0004]在运行BGP的数据中心中，每个网络设备只把本地最优路由通告给邻居设备。当网络中出现链路故障的时候，受影响的网络设备会首先进行本地最优路由计算。如果经过本地最优路由计算之后确定本地没有到达目的路由前缀的备份路径，则该网络设备向邻居设备发送路由撤销消息。接收到路由撤销消息的邻居设备同样进行本地最优路由计算，并在确定本地没有到达目的路由前缀的备份路径时，再向其他的邻居设备发送路由撤销消息。
[0005]在网络出现链路故障时，故障传递路径上的网络设备需要对每一条受到影响的BGP路由都进行撤销处理。由于网络设备中的BGP路由数目较多，网络设备需要花费较长的时间进行路由撤销处理，导致网络的路由收敛速度慢。

技术实现思路

[0006]本申请提供了一种路由处理方法，相关装置以及网络系统。网络设备在获取到路由前缀包括路由发布者的标识的第一路由时，生成第一路由表项，且网络设备在获取到与第一路由相关的第二路由时，基于路由发布者的标识生成第二路由表项，以使得第一路由表项和第二路由表项关联起来。由于一个第一路由表项可以与多个第二路由表项关联，因此在业务路由数目众多的情况下，网络设备只需要基于路由撤销消息修改第一路由表项，则实现了路由撤销处理，从而能够有效提高路由收敛速度。
[0007]本申请第一方面提供一种报文处理方法。第一网络设备获取第一路由，其中所述第一路由的第一路由前缀包括路由发布者的标识，所述第一路由是第一网络设备所处的网络系统中其他网络设备所发布的路由。所述第一网络设备根据所述第一路由生成第一路由表项，以实现第一网络设备与第一路由的路由发布者之间的可达性。所述第一网络设备获取第二路由，所述第二路由包括第二路由前缀以及所述路由发布者的标识，所述第二路由中的所述路由发布者的标识能够指示所述第二路由依赖于所述第一路由。其中，第二路由的路由发布者与第一路由的路由发布者相同，第二路由的路由发布者可以在发布第二路由时，在第二路由中添加自身的标识(即路由发布者的标识)。所述第一网络设备根据所述路由发布者的标识以及所述第二路由前缀生成第二路由表项，以关联所述第一路由表项和所
述第二路由表项，所述第二路由表项中包括第二路由前缀和路由发布者的标识。
[0008]也就是说，在第一网络设备生成与第一路由表项关联的第二路由表项之后，第一网络设备在接收到目的地址为第二路由前缀的报文时，第一网络设备能够基于报文的目的地址确定第二路由表项以及与第二路由表项关联的第一路由表项，进而确定第一路由表项中的出接口的路径信息，从而实现报文的转发。
[0009]本申请中，第一网络设备在接收到所述路由发布者所发布的其他路由时，第一网络设备能够根据路由中的路由发布者的标识，生成与第二路由表项类似的多条路由表项，即这多条路由表项中均包括有路由发布者的标识以及各自对应的路由前缀。第一网络设备所生成的这多条路由表项均与第一路由表项关联。由于第一路由表项与多条路由表项关联，并且在转发与这多条路由表项相关的报文时，需要依赖于第一路由表项来查找对应的出接口路径信息。因此，第一网络设备在获取到路由撤销消息时，第一网络设备只需要基于路由撤销消息修改第一路由表项，则实现了路由撤销处理，从而能够有效提高路由收敛速度。
[0010]可选的，为了便于网络中的网络设备确定第一路由以及第二路由的类型，所述第一路由还包括第一标记，所述第一标记指示所述第一路由为基础路由。所述第二路由还包括第二标记，所述第二标记指示所述第二路由为业务路由。简单来说，在路由发布者发布第一路由或第二路由之前，可以在第一路由中添加第一标记或者在第二路由中添加第二标记，以指示第一路由为基础路由或指示第二路由为业务路由。例如，在第一路由和第二路由为BGP路由的情况下，通过在现有BGP的基础上，对BGP消息进行属性扩展，在BGP消息所包括的BGP路由中添加标记位，以实现将BGP路由标记为基础路由或业务路由。
[0011]可选的，所述第一网络设备根据所述第一路由生成第一路由表项包括：所述第一网络设备分配对应所述路由发布者的基础下一跳索引，并根据所述基础下一跳索引生成第一路由表项，所述第一路由表项包括所述路由发布者的标识以及所述基础下一跳索引。总的来说，第一网络设备在接收到基础路由之后，第一网络设备根据基础路由中的路由发布者的标识，为路由发布者分配对应的基础下一跳索引。其中，基础下一跳索引与路由发布者的标识一一对应，每条路由发布者的标识均有唯一对应的基础下一跳索引。
[0012]可选的，在第一网络设备为路由发布者分配对应的基础下一跳索引的情况下，所述第一路由表项包括第一子路由表项和第二子路由表项，所述第一子路由表项包括所述路由发布者的标识以及所述基础下一跳索引，所述第二子路由表项包括所述基础下一跳索引，以及至少一条出接口路径的信息，每条出接口路径的信息包括出接口以及下一跳地址，所述下一跳地址为所述出接口连接的邻居设备的接口互联网协议(Internet Protocol，IP)地址。
[0013]其中，所述第二子路由表项中的每条出接口路径的信息是第一网络设备基于接收到的基础路由得到的，每条出接口路径的信息均对应于一条基础路由。例如，第一网络设备在接收到上述的第一路由时，可以获取第一路由中的下一跳地址，并且通过查找路由表确定与第一路由中的下一跳地址对应的出接口，从而得到第二子路由表项中的一条出接口路径的信息。此外，第一网络设备在接收到路由前缀与第一路由的路由前缀相同的其他基础路由时，第一网络设备可以获取所述其他基础路由对应的下一跳地址以及出接口，从而得到其他的出接口路径的信息。第一网络设备可以根据其他的出接口路径的信息，更新第二
子路由表项，以使得第二子路由表项中包括多条出接口路径的信息。
[0014]在业务路由数目众多的情况下，通过为路由发布者的标识分配基础下一跳索引，并且基于业务路由对应的基础下一跳索引来生成业务路由的路由表项，能够有效减少路由表项的资源开销，节省网络设备的存储资源。
[0015]可选的，所述第二子路由表项包括索引表项和下一跳表项，所述索引表项包括所述基础下一跳索引以及直连下一跳索引，所述下一跳表项包括所述直连下一跳索引，以及所述至少一条出接口路径的信息。简单来说，第一网络设备可以为出接口路径的信息分配直连下一跳索引，每个直连下本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路由处理方法，其特征在于，包括：第一网络设备获取第一路由，所述第一路由的第一路由前缀包括路由发布者的标识；所述第一网络设备根据所述第一路由生成第一路由表项；所述第一网络设备获取第二路由，所述第二路由包括第二路由前缀以及所述路由发布者的标识；所述第一网络设备根据所述路由发布者的标识以及所述第二路由前缀生成第二路由表项，以关联所述第一路由表项和所述第二路由表项。2.根据权利要求1所述的方法，其特征在于，所述第一路由还包括第一标记，所述第一标记指示所述第一路由为基础路由；所述第二路由还包括第二标记，所述第二标记指示所述第二路由为业务路由。3.根据权利要求1或2所述的方法，其特征在于，所述第一网络设备根据所述第一路由生成第一路由表项包括：所述第一网络设备分配对应所述路由发布者的基础下一跳索引，所述第一路由表项包括所述路由发布者的标识以及所述基础下一跳索引。4.根据权利要求3所述的方法，其特征在于，所述第一路由表项包括第一子路由表项和第二子路由表项，所述第一子路由表项包括所述路由发布者的标识以及所述基础下一跳索引，所述第二子路由表项包括所述基础下一跳索引，以及至少一条出接口路径的信息，每条出接口路径的信息包括出接口以及下一跳地址，所述下一跳地址为所述出接口连接的邻居设备的接口互联网协议IP地址。5.根据权利要求4所述的方法，其特征在于，所述第二子路由表项包括索引表项和下一跳表项，所述索引表项包括所述基础下一跳索引以及直连下一跳索引，所述下一跳表项包括所述直连下一跳索引，以及所述至少一条出接口路径的信息。6.根据权利要求4或5所述的方法，其特征在于，还包括：所述第一网络设备获取路由撤销消息，所述路由撤销消息包括所述路由发布者的标识；所述第一网络设备根据所述路由撤销消息处理所述第二子路由表项。7.根据权利要求6所述的方法，其特征在于，所述第一网络设备根据所述路由撤销消息处理所述第二子路由表项包括：当所述第二子路由表项包括一条出接口路径的信息时，所述第一网络设备删除所述第二子路由表项；当所述第二子路由表项包括多条出接口路径的信息时，所述第一网络设备从所述第二子路由表项中删除与所述路由撤销消息对应的出接口路径的信息。8.根据权利要求3
‑
7中任意一项所述的方法，其特征在于，所述第二路由表项包括所述第二路由前缀以及所述基础下一跳索引。9.根据权利要求1
‑
8中任意一项所述的方法，其特征在于，所述路由发布者的标识为所述路由发布者的环回接口的IP地址。10.根据权利要求1
‑
9中任意一项所述的方法，其特征在于，所述第一网络设备获取第一路由包括：所述第一网络设备接收扩展的边界网关协议消息，所述扩展的边界网关协议消息包括所述第一路由。
11.根据权利要求10所述的方法，其特征在于，所述第一路由前缀携带在所述扩展的边界网关协议消息的网络层可达信息NLRI字段中。12.根据权利要求1
‑
11中任意一项所述的方法，其特征在于，所述方法还包括：所述第一网络设备向第二网络设备发送第三路由，所述第三路由的第三路由前缀为所述第一网络设备的标识；所述第一网络设备获取第四路由，所述第四路由包括第四路由前缀；所述第一网络设备为所述第四路由添加所述第一网络设备的标识以得到第五路由；所述第一网络设备向所述第二网络设备发送所述第五路由。13.一种网络设备，其特征在于，包括：获取单元，...

【专利技术属性】
技术研发人员：郝卫国，王海波，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：