分段路由中的冲突解决制造技术

本申请的各实施例涉及分段路由中的冲突解决。一般而言，描述了用于联网中的源分组路由中的冲突解决的技术。例如，第一路由器接收在第一内部网关协议(IGP)等级中被发起的第一广告。第一广告指定第一前缀和分段标识符(SID)。第一路由器还接收在网络的第二IGP等级中被发起的第二广告。第二广告指定第二前缀和SID。基于第一广告和第二广告指定相同SID并且基于第一IGP等级具有低于第二IGP等级的可见度，第一路由器选择要与到第一前缀的路线相关联的SID。

Conflict Resolution in Segmented Routing

Embodiments of the present application relate to conflict resolution in piecewise routing. Generally speaking, a conflict resolution technique for source packet routing in networking is described. For example, the first router receives the first advertisement initiated in the first internal gateway protocol (IGP) level. The first advertisement specifies the first prefix and segment identifier (SID). The first router also receives the second advertisement initiated in the second IGP level of the network. The second advertisement specifies the second prefix and SID. Based on the first advertisement and the second advertisement specifying the same SID and on the basis that the first IGP level has visibility lower than the second IGP level, the first router selects the SID associated with the route to the first prefix.

【技术实现步骤摘要】
分段路由中的冲突解决本申请要求于2017年6月30日提交的印度临时专利申请201741023033和于2017年7月3日提交的印度临时专利申请201741023340的权益，这些临时申请中的每个临时申请的全部内容通过引用并入本文。
本公开内容涉及计算机网络，并且更具体地涉及在计算机网络内设计业务流。
技术介绍
计算机网络是交换数据和共享资源的互连计算设备的集合。在诸如因特网的基于分组的网络中，计算设备通过将数据分成被称为分组的小块来传送数据，这些小块在网络上被分别从源设备路由到目的地设备。目的地设备从分组中提取数据并且将数据组装成其原始形式。网络内的被称为路由器的某些设备(即，节点)使用路由协议来交换和累积描述网络的拓扑信息。这允许路由器构建其自己的网络路由拓扑图。在接收到传入数据分组时，路由器检查分组内的密钥信息，并且根据累积的拓扑信息转发分组。很多路由协议属于被称为内部网关协议(IGP)的协议类别，在IGP中，使用基于洪泛的分发机制来向网络内的路由器通告拓扑信息。这些路由协议通常依赖于要求每个路由器针对给定域(被称为IGP区域或域)具有同步路由拓扑信息的路由算法。根据链路状态路由协议维持的链路状态数据库(LSDB)或流量工程数据库(TED)的内容具有IGP域的范围。IGP路由协议通常要求IGP路由域中的所有路由器都在内部LSDB或TED内存储已经根据IGP协议而被分发的所有路由信息。在操作中，每个路由器通常维持内部链路状态数据库并且以定义的时间间隔扫描整个数据库以生成和输出链路状态消息，以将数据库同步到路由域内的相邻路由器。以这种方式，链路状态在整个路由域中传播并且被完整地存储在域内的每个路由器上。基于分组的网络越来越多地使用标签交换协议来进行流量工程和其他目的。多协议标签交换(MPLS)是一种用于根据由网络中的路由器维持的路由信息来设计因特网协议(IP)网络中的流量模式的机制。通过使用诸如标签分发协议(LDP)、带有流量工程扩展的资源预留协议(RSVP)(RSVP-TE)或分段路由(SR)扩展的MPLS协议，标签交换路由器可以使用被预先赋予流量的标签沿着特定通过网络到目的地设备的路径(即，标签交换路径(LSP))转发业务。LSP定义了通过网络从源设备到目的地设备携带MPLS分组的不同路径。使用MPLS协议，沿着LSP的每个路由器与目的地相关联地分配标签并且将该标签沿着路径传播到最近的上游路由器。沿着路径的路由器添加(推送)、去除(弹出)或交换标签，并且执行其他MPLS操作以沿着建立的路径转发MPLS分组。诸如通过使用网络中的源分组路由(SPRING)协议，路由器可以采用分段路由技术，其在IGP域内提供分段路由以广告单跳或多跳LSP。SPRING包括多种不同的标签类型，包括“邻接”标签和“节点”标签。为了通过网络转发分组，路由器可以推送(并且弹出)在通过网络被转发时被应用于分组的标签栈(例如，分段列表)中的一个或多个标签。
技术实现思路
一般而言，本公开内容描述了用于解决分段路由中出现的冲突的技术。如本文中描述的，路由器可以接收由网络中的其他路由器发起的广告。每个相应的广告可以指定相应的前缀和相应的分段标识符(SID)。相应的前缀可以是地址或地址块。例如，相应的前缀可以指定因特网协议(IP)地址或IP地址的块。典型地，响应于接收到广告，路由器确定通过网络到由广告指定的前缀的路线。另外，路由器将SID与路线相关联。随后，当路由器接收到附接有SID的分组时，路由器通常将分组转发给沿着与SID相关联的确定的路线的下一跳。然而，存在其中路由器接收到指定相同前缀但是不同SID的两个或更多个广告的情况。此外，存在其中路由器接收到指定不同前缀但是相同SID的两个或更多广告的情况。如下所述，本公开内容描述了用于处理这些情况的技术。在一个示例中，本公开内容描述了一种方法，其包括：由网络中的第一路由器接收由网络的第一内部网关协议(IGP)等级中的第二路由器发起的第一广告，其中第一广告指定第一前缀和分段标识符(SID)；由第一路由器接收由网络的第二IGP等级中的第三路由器发起的第二广告，其中第二广告指定第二前缀和SID；基于第一广告和第二广告指定相同SID并且基于第一IGP等级具有低于第二IGP等级的可见度：由第一路由器将SID选择为与到第一前缀的路线相关联，而不是SID与到第二前缀的路线相关联；以及由第一路由器生成将SID与到第一前缀的路线相关联的数据；并且由第一路由器将到第一前缀的路线安装为活跃路线。在另一示例中，本公开内容描述了一种方法，其包括：由网络中的第一路由器接收由网络的第一内部网关协议(IGP)等级中的第二路由器发起的第一广告，其中第一广告指定第一前缀和第一分段标识符(SID)；由第一路由器接收由网络的第二IGP等级中的第三路由器发起的第二广告，其中第二广告指定第二前缀和第二SID，第二SID不同于第一SID；基于第一前缀等于第二前缀并且基于第一IGP等级具有低于第二IGP等级的可见度：由第一路由器将第一SID选择为与到第一前缀的路线相关联，而不是第二SID与到第一前缀的路线相关联；以及由第一路由器生成将第一SID与到第一前缀的路线相关联的数据；并且由第一路由器将到第一前缀的路线安装为活跃路线。在又一示例中，本公开内容描述了一种方法，其包括：由网络中的第一路由器接收由网络的第二路由器发起的第一广告，其中第一广告指定第一前缀和分段标识符(SID)；由第一路由器接收由网络的第三路由器发起的第二广告，其中第二广告指定第二前缀和SID；基于第一广告和第二广告指定相同SID并且基于第一路由协议与比第二路由协议更低的管理距离相关联：由第一路由器将SID选择为与到第一前缀的路线相关联，而不是SID与到第二前缀的路线相关联；以及由第一路由器生成将SID与到第一前缀的路线相关联的数据；并且由第一路由器将到第一前缀的路线安装为活跃路线。在又一示例中，本公开内容描述了一种路由器，其包括：多个接口卡(IFC)，其被配置为：接收由网络的第一内部网关协议(IGP)等级中的第二路由器发起的第一广告，其中第一广告指定第一前缀和分段标识符(SID)；以及接收由网络的第二IGP等级中的第三路由器发起的第二广告，其中第二广告指定第二前缀和SID；以及控制单元，其被配置为：基于第一广告和第二广告指定相同SID并且基于第一IGP等级具有低于第二IGP等级的可见度：将SID选择为与到第一前缀的路线相关联，而不是SID与到第二前缀的路线相关联；并且生成将SID与到第一前缀的路线相关联的数据；并且将到第一前缀的路线安装为活跃路线。在又一示例中，本公开内容描述了一种路由器，其包括：多个接口卡(IFC)，其被配置为：接收由网络的第一内部网关协议(IGP)等级中的第二路由器发起的第一广告，其中第一广告指定第一前缀和第一分段标识符(SID)；以及接收由网络的第二IGP等级中的第三路由器发起的第二广告，其中第二广告指定第二前缀和第二SID，第二SID不同于第一SID；以及控制单元，其被配置为：基于第一前缀等于第二前缀并且基于第一IGP等级具有低于第二IGP等级的可见度：将第一SID选择为与到第一前缀的路线相关联，而不是第二SID与到第一前缀的路线相关联本文档来自技高网...

【技术保护点】
1.一种方法，包括：由网络中的第一路由器接收由所述网络的第一内部网关协议(IGP)等级中的第二路由器发起的第一广告，其中所述第一广告指定第一前缀和分段标识符(SID)；由所述第一路由器接收由所述网络的第二IGP等级中的第三路由器发起的第二广告，其中所述第二广告指定第二前缀和所述SID；基于所述第一广告和所述第二广告指定相同SID并且基于所述第一IGP等级具有低于所述第二IGP等级的可见度：由所述第一路由器将所述SID选择为与到所述第一前缀的路线相关联，而不是所述SID与到所述第二前缀的路线相关联；以及由所述第一路由器生成将所述SID与到所述第一前缀的所述路线相关联的数据；以及由所述第一路由器将到所述第一前缀的所述路线安装为活跃路线。

【技术特征摘要】
2017.06.30 IN 201741023033;2017.07.03 IN 2017410231.一种方法，包括：由网络中的第一路由器接收由所述网络的第一内部网关协议(IGP)等级中的第二路由器发起的第一广告，其中所述第一广告指定第一前缀和分段标识符(SID)；由所述第一路由器接收由所述网络的第二IGP等级中的第三路由器发起的第二广告，其中所述第二广告指定第二前缀和所述SID；基于所述第一广告和所述第二广告指定相同SID并且基于所述第一IGP等级具有低于所述第二IGP等级的可见度：由所述第一路由器将所述SID选择为与到所述第一前缀的路线相关联，而不是所述SID与到所述第二前缀的路线相关联；以及由所述第一路由器生成将所述SID与到所述第一前缀的所述路线相关联的数据；以及由所述第一路由器将到所述第一前缀的所述路线安装为活跃路线。2.根据权利要求1所述的方法，还包括：由所述第一路由器接收具有指定所述SID的标签的分组；以及基于所述分组具有指定所述SID的所述标签，基于所述数据将所述SID与到所述第一前缀的所述路线相关联，并且基于到所述第一前缀的所述路线是活跃路线，由所述第一路由器将所述分组转发给所述路线上到所述第一前缀的下一跳。3.根据权利要求1所述的方法，其中基于所述第一广告和所述第二广告指定相同SID并且基于所述第一IGP等级具有低于所述第二IGP等级的可见度，所述第一路由器生成将所述SID与到所述第一前缀的所述路线相关联的所述数据，而无论所述第二前缀是否小于所述第一前缀。4.根据权利要求1所述的方法，还包括：由所述第一路由器接收由所述第一IGP等级中的第三路由器发起的第三广告，其中所述第三广告指定第三前缀和所述SID，其中所述第三前缀不同于所述第一前缀；由所述第一路由器确定所述第三前缀从所述第二IGP等级被泄露并且所述第一前缀没有从所述第二IGP等级被泄露；以及响应于确定所述第三前缀从所述第二IGP等级被泄露并且所述第一前缀没有从所述第二IGP等级被泄露，由所述第一路由器保留将所述SID与到所述第一前缀的所述路线相关联的所述数据。5.根据权利要求4所述的方法，其中确定所述第三前缀从所述第二IGP等级被泄露并且所述第一前缀没有从所述第二IGP等级被泄露包括：由所述第一路由器基于所述第三广告的DOWN位被设置来确定所述第三前缀从所述第二IGP等级被泄露；以及由所述第一路由器基于所述第一广告的DOWN位没有被设置来确定所述第一前缀没有从所述第二IGP等级被泄露。6.根据权利要求1所述的方法，还包括：由所述第一路由器接收由所述第一IGP等级中的第三路由器发起的第三广告，其中所述第三广告指定第三前缀和所述SID，其中所述第三前缀不同于所述第一前缀；由所述第一路由器确定所述第三前缀没有从所述第二IGP等级被泄露并且所述第一前缀从所述第二IGP等级被泄露；以及响应于确定所述第三前缀没有从所述第二IGP等级被泄露，所述第一前缀从所述第二IGP等级被泄露，并且所述第一广告和所述第三广告指定相同SID：由所述第一路由器将所述SID选择为与到所述第三前缀的路线相关联，而不是所述SID与到所述第一前缀的所述路线相关联；由所述第一路由器生成将所述SID与到所述第三前缀的所述路线相关联的数据；由所述第一路由器将作为活跃路线的到所述第一前缀的所述路线卸载；以及由所述第一路由器将到所述第三前缀的所述路线安装为活跃路线。7.一种方法，包括：由网络中的第一路由器接收由所述网络的第一内部网关协议(IGP)等级中的第二路由器发起的第一广告，其中所述第一广告指定第一前缀和第一分段标识符(SID)；由所述第一路由器接收由所述网络的第二IGP等级中的第三路由器发起的第二广告，其中所述第二广告指定第二前缀和第二SID，所述第二SID不同于所述第一SID；基于所述第一前缀等于所述第二前缀并且基于所述第一IGP等级具有低于所述第二IGP等级的可见度：由所述第一路由器将所述第一SID选择为与到所述第一前缀的路线相关联，而不是所述第二SID与到所述第一前缀的所述路线相关联；以及由所述第一路由器生成将所述第一SID与到所述第一前缀的所述路线相关联的数据；以及由所述第一路由器将到所述第一前缀的所述路线安装为活跃路线。8.根据权利要求7所述的方法，还包括：由所述第一路由器接收具有指定所述SID的标签的分组；以及基于所述分组具有指定所述SID的所述标签，基于所述数据将所述SID与到所述第一前缀的所述路线相关联，并且基于到所述第一前缀的所述路线是活跃路线，由所述第一路由器将所述分组转发给所述路线上到所述第一前缀的下一跳。9.根据权利要求7所述的方法，其中基于所述第一广告和所述第二广告指定相同前缀并且基于所述第一IGP等级具有低于所述第二IGP等级的可见度，所述第一路由器生成将所述SID与到所述第一前缀的所述路线相关联的所述数据，而无论所述第二SID是否小于所述第一SID。10.根据权利要求7所述的方法，还包括：由所述第一路由器接收由所述第一IGP等级中的第三路由器发起的第三广告，其中所述第三广告指定第三前缀和第三SID，其中所述第三前缀不同于所述第一前缀；由所述第一路由器确定所述第三前缀从所述第二IGP等级被泄露，所述第一前缀没有从所述第二IGP等级被泄露，并且所述第三前缀等于所述第一前缀；以及响应于确定所述第三前缀等于所述第一前缀，所述第三前缀从所述第二IGP等级被泄露，并且所述第一前缀没有从所述第二IGP等级被泄露，由所述第一路由器保留将所述第一SID与到所述第一前缀的所述路线相关联的所述数据。11.根据权利要求10所述的方法，其中确定所述第三前缀从所述第二IGP等级被泄露并且所述第一前缀没有从所述第二IGP等级被泄露包括：由所述第一路由器基于所述第三广告的DOWN位被设置来确定所述第三前缀从所述第二IGP等级被泄露；以及由所述第一路由器基于所述第一广告的DOWN位没有被设置来确定所述第一前缀没有从所述第二IGP等级被泄露。12.根据权利要求6所述的方法，还包括：由所述第一路由器接收由所述第一IGP等级中的第三路由器发起的第三广告，其中所述第三广告指定第三前缀和第三SID，其中所述第三SID不同于所述第一SID；由所述第一路由器确定所述第三前缀没有从所述第二IGP等级被泄露，所述第一前缀从所述第二IGP等级被泄露，并且所述第三前缀等于所述第一前缀；响应于确定所述第三前缀没有从所述第二IGP等级被泄露并且所述第一前缀从所述第二IGP等级被泄露，并且所述第三前缀等于所述第一前缀：由所述第一路由器将所述第三SID选择为与到所述第一前缀的所述路线相关联，而不是所述第一SID与到所述第一前缀的所述路线相关联；以及由所述第一路由器生成将所述第三SID与到所述第一前缀的所述路线相关联的数据。13.一种方法，包括：由网络中的第一路由器接收由所述网络的第二路由器发起的第一广告，其中所述第一广告指定第一前缀和分段标识符(SID)；由所述第一路由器接收由所述网络的第三路由器发起的第二广告，其中所述第二广告指定第二前缀和所述SID；基于所述第一广告和所述第二广告指定相同SID并且基于所述第一路由协议与比所述第二路由协议更低的管理距离相关联：由所述第一路由器将所述SID选择为与到所述第一前缀的路线相关联，而不是所述SID与到所述第二前缀的路线相关联；以及由所述第一路由器生成将所述SID与到所述第一前缀的所述路线相关联的数据；以及由所述第一路由器将到所述第一前缀的所述路线安装为活跃路线。14.根据权利要求13所述的方法，还包括：由所述第一路由器接收具有指定所述SID的标签的分组；以及基于所述分组具有指定所述SID的所述标签，基于所述数据将所述SID与到所述第一前缀的所述路线相关联，并且基于到所述第一前缀的所述路线...

【专利技术属性】
技术研发人员：B·R·布哈特，S·赫格德，W·B·A·约瑟夫，
申请(专利权)人：瞻博网络公司，
类型：发明
国别省市：美国,US