使用基于分段的度量的路由的装置、方法和介质与流程

本公开总体上涉及使用基于分段的度量的路由。

背景技术：

1、诸如来自马萨诸塞州伯灵顿的128技术的128t路由平台的路由平台可以被认为是面向服务的，因为服务配置是数据模型(以及因此配置范式)的焦点。在这样的面向服务的路由平台中，管理员可以定义服务以表示它们的网络被设计为递送给消费者的能力，并且这些服务连同它们的必需策略和特性一起指示流量模式如何遍历网络。

2、128t路由平台包括两个主要组件：会话智能路由器(ssr)和导体。ssr和导体一起形成被高度分布的单个逻辑控制层，以及真正地会话感知的数据层。ssr将以服务为中心的控制层与会话感知数据层组合以提供除了高速分组转发、分类以及安全功能之外的所有ip路由表、特征丰富的策略管理、高级数据收集以及分析。导体是提供用于分布式ssr的编配、管理、零接触供应、监控和分析同时维持全网络多租户服务以及策略数据模型的集中式管理和策略引擎。通过这些组件，128t路由平台支持从小分支办公室到高容量边缘路由器到超大规模软件定义数据中心的范围内的广泛的部署模型。

3、迄今为止，服务的概念已经被限制于单个“路由器”(节点的汇集)或使用显式配置通过使用导体被导出到外部路由器。这可以使得难以将服务配置扩展到大量ssr。

技术实现思路

1、根据本发明的一个实施例，一种路由系统包括第一路由器和第二路由器，其中第一路由器被配置为：接收针对至少一个其他路由器的服务和拓扑状态信息；使用接收到的服务和拓扑状态信息来标识来自另一路由器的路由或服务，针对另一路由器，对路由或服务的访问通过第一路由器对第二路由器可用；计算针对通过第一路由器可用的路由或服务的聚合的度量；并且将包括聚合的度量和作为用于所发布的路由或服务的下一跳的第一路由器的路由或服务发布至第二路由器。

2、根据另一示例性实施例，一种路由器包括：数据存储；以及服务和拓扑交换协议(step)客户端控制器，其被配置为：接收针对至少一个其他路由器的服务和拓扑状态信息并且将接收到的服务和拓扑状态信息存储在数据存储中；使用接收到的服务和拓扑状态信息来标识来自另一路由器的路由或服务，针对另一路由器，对路由或服务的访问通过第一路由器对第二路由器可用；计算针对通过路由器可用的路由或服务的聚合的度量；并且将包括聚合的度量和作为用于所发布的路由或服务的下一跳的路由器的路由或服务发布至第二路由器。

3、在以上提到的路由系统和路由器的各种备选实施例中，第一路由器可以通过将路由或服务发送至被配置为将路由或服务传达至第二路由器的中央存储库来发布路由或服务。第一路由器可以是第一分区和第二分区的成员，第二路由器可以是第二分区的成员，第一路由器可以从第一分区中的至少一个其他路由器接收服务和拓扑状态信息，并且第一路由器可以以向第二路由器隐藏来自第一分区的与路由或服务相关的信息的方式将路由或服务发布至第二分区中的第二路由器。路由或服务可以处于第一分区中或者可以处于第三分区中。第一分区可以与第一分区名称相关联，并且第一路由器可以被配置为将包括针对所发布的路由或服务的源路径的路由或服务发布至第二分区中的第二路由器，其中第一分区名称被包括在源路径中。第一路由器可以被配置为从另一分区接收包括源路径的所发布的路由或服务并且将第一分区名称添加至源路径。

4、根据另一实施例，一种路由系统，该路由系统用于检测并避免被组织到多个分区中的多个路由器之间的环路，该路由系统包括多个路由器，多个路由器被组织到多个分区中，多个分区至少包括第一分区和第二分区，每个分区与不同的分区名称相关联，多个路由器包括是第一分区和第二分区的成员的第一路由器，第一路由器被配置为：通过发送第一发布来将第一路由或第一服务从第一分区发布至第二分区，第一发布包括第一路由或第一服务和针对第一路由或第一服务的第一源路径，其中第一分区名称被包括在第一源路径中；从另一分区接收包括第二源路径的第二路由或第二服务的第二发布；确定第二源路径是否包括第一分区名称；当第二源路径不包括第一分区名称时将第二路由或第二服务处理为第一分区中的新获知的路由或服务；并且当第二源路径的确包括第一分区名称时忽略第二路由或第二服务。

5、在另一示例性实施例中，一种路由器，该路由器用于检测并且避免被组织到多个分区中的多个路由器之间的环路，多个分区至少包括第一分区和第二分区，每个分区与不同的分区名称相关联，路由器是第一分区和第二分区的成员。路由器包括控制器，该控制器被配置为：通过发送第一发布来将第一路由或第一服务从第一分区发布至第二分区，第一发布包括第一路由或第一服务和针对第一路由或第一服务的第一源路径，其中第一分区名称被包括在第一源路径中；从另一分区接收包括第二源路径的第二路由或第二服务的第二发布；确定第二源路径是否包括第一分区名称；当第二源路径不包括第一分区名称时将第二路由或第二服务处理为第一分区中的新获知的路由或服务；并且当第二源路径的确包括第一分区名称时忽略第二路由或第二服务。

6、在以上提到的路由系统和路由器的各种备选实施例中，由第一路由器发布的第一路由或第一服务可以将第一路由器标识为针对第一分区中的第一路由或第一服务的下一跳。将第一路由或第一服务从第一分区发布至第二分区可以涉及从另一分区接收包括第一源路径的第一发布并且将第一分区名称添加至第一发布中的第一源路径。第一路由器可以将第一发布发送到中央存储库并从中央存储库接收第二发布，中央存储库被配置为将路由或服务传达至第二分区中的至少一个路由器。

7、附加的实施例可以被公开和声明。

技术特征：

1.一种路由系统，所述路由系统用于检测并且避免被组织到多个分区中的多个路由器之间的环路，所述路由系统包括：

2.根据权利要求1所述的系统，其中由所述第一路由器发布的所述第一路由或所述第一服务还将所述第一路由器标识为针对所述第一分区中的所述第一路由或所述第一服务的下一跳。

3.根据权利要求1或2所述的系统，其中将所述第一路由或所述第一服务从所述第一分区发布至所述第二分区包括：

4.根据权利要求1或2所述的系统，其中所述第一路由器将所述第一发布发送至中央存储库并且从所述中央存储库接收所述第二发布，所述中央存储库被配置为将所述第一路由或所述第一服务传达至所述第二分区中的至少一个路由器。

5.一种路由器，所述路由器用于检测并且避免被组织到多个分区中的多个路由器之间的环路，所述多个分区至少包括第一分区和第二分区，每个分区与不同的分区名称相关联，所述路由器是所述第一分区和所述第二分区的成员，所述路由器包括：

6.根据权利要求5所述的路由器，其中由所述控制器发布的所述第一路由或所述第一服务还将所述第一路由器标识为针对所述第一分区中的所述第一路由或所述第一服务的下一跳。

7.根据权利要求5或6所述的路由器，其中将所述第一路由或所述第一服务从所述第一分区发布至所述第二分区包括：

8.根据权利要求5或6所述的路由器，其中所述第一路由器将所述第一发布发送至中央存储库并且从所述中央存储库接收所述第二发布，所述中央存储库被配置为将所述第一路由或所述第一服务传达至所述第二分区中的至少一个路由器。

9.一种方法，所述方法用于检测并且避免被组织到多个分区中的多个路由器之间的环路，所述方法包括：

10.根据权利要求9所述的方法，其中由所述控制器发布的所述第一路由或所述第一服务还将所述第一路由器标识为针对所述第一分区中的所述第一路由或所述第一服务的下一跳。

11.根据权利要求9或10所述的方法，其中将所述第一路由或所述第一服务从所述第一分区发布至所述第二分区包括：

12.根据权利要求9或10所述的方法，其中所述第一路由器将所述第一发布发送至中央存储库并且从所述中央存储库接收所述第二发布，所述中央存储库被配置为将所述第一路由或所述第一服务传达至所述第二分区中的至少一个路由器。

13.一种计算机可读存储介质，所述计算机可读介质被编码有指令以用于使一个或多个可编程处理器：

14.一种第一路由器，包括：

15.根据权利要求14所述的第一路由器，其中所述服务可用性信息包括：针对所述多个路由器中的每个路由器的经由所述第一路由器的所述服务的可用性。

16.根据权利要求14所述的第一路由器，其中为了计算用于到达所述服务的所述聚合的路由，所述处理电路系统被配置为：

17.根据权利要求16所述的第一路由器，

18.根据权利要求16所述的第一路由器，其中所述处理电路系统置为：至少部分地基于针对所述多个路由器中的每个路由器的所述网络拓扑信息，计算针对所述聚合的路由的所述聚合的度量。

19.根据权利要求14所述的第一路由器，其中所述聚合的路由包括表示经由所述多个路由、从所述第一路由器到所述服务的所述多个路由的单一分段，所述聚合的路由将所述第一路由器指定为朝向所述服务的下一跳。

20.根据权利要求14所述的第一路由器，其中为了向所述至少一个其他设备发布所述聚合的路由和所述聚合的度量，所述处理电路系统被配置为：向第二路由器发布所述聚合的路由和所述聚合的度量，所述第二路由器订阅以接收所述第一路由器的所述聚合的路由和所述聚合的度量，其中所述多个路由器不包括所述第二路由器。

21.根据权利要求14所述的第一路由器，其中为了向所述至少一个其他设备发布所述聚合的路由和所述聚合的度量，所述处理电路系统被配置为：向服务器发布所述聚合的路由和所述聚合的度量以用于由所述服务器分发到第二路由器，所述第二路由器订阅以接收所述第一路由器的所述聚合的路由和所述聚合的度量，其中所述多个路由器不包括所述第二路由器。

22.根据权利要求14所述的第一路由器，其中所述处理电路系统还被配置为：

23.根据权利要求14所述的第一路由器，其中所述处理电路系统还被配置为：

24.根据权利要求14至23中任一项所述的第一路由器，其中所述聚合的度量包括针对所述聚合的路由的损耗、延时、抖动或成本中的至少一项。

25.根据权利要求14至23中任一项所述的第一路由器，其中所述聚合的路由包括表示经由所述多个路由器从所述第一路由器到所述服务的所述多个路由的单一分段，所述聚合的路由将所述第一路由器指定为朝向所述服务的下一跳。

26.根据权利要求14至23中任一项所述的第一路由器，其中为了向所述至少一个其他设备发布所述聚合的路由和所述聚合的度量，所述处理电路系统被配置为：向第二路由器发布所述聚合的路由和所述聚合的度量，所述第二路由器订阅以接收所述第一路由器的所述聚合的路由和所述聚合的度量，其中所述多个路由器不包括所述第二路由器。

27.根据权利要求14至23中任一项所述的第一路由器，其中为了向所述至少一个其他设备发布所述聚合的路由和所述聚合的度量，所述处理电路系统被配置为：向服务器发布所述聚合的路由和所述聚合的度量以用于由所述服务器分发到第二路由器，所述第二路由器订阅以接收所述第一路由器的所述聚合的路由和所述聚合的度量，其中所述多个路由器不包括所述第二路由器。

28.一种计算机联网方法，包括：

29.根据权利要求28所述的计算机联网方法，其中所述服务可用性信息包括：针对所述多个路由器中的每个路由器的经由所述第一路由器的所述服务的可用性。

30.根据权利要求28所述的计算机联网方法，其中计算用于到达所述服务的所述聚合的路由包括：基于针对所述多个路由器中的每个路由器的所述服务可用性信息和网络拓扑信息，计算用于到达所述服务的所述聚合的路由。

31.根据权利要求30所述的计算机联网方法，

32.根据权利要求30所述的计算机联网方法，其中计算针对所述聚合的路由的所述聚合的度量包括：至少部分地基于针对所述多个路由器中的每个路由器的所述网络拓扑信息，计算针对所述聚合的路由的所述聚合的度量。

33.根据权利要求28所述的计算机联网方法，其中所述聚合的路由包括表示经由所述多个路由、从所述第一路由器到所述服务的所述多个路由的单一分段，所述聚合的路由将所述第一路由器指定为朝向所述服务的下一跳。

34.根据权利要求28所述的计算机联网方法，其中向所述至少一个其他设备发布所述聚合的路由和所述聚合的度量包括：向第二路由器发布所述聚合的路由和所述聚合的度量，所述第二路由器订阅以接收所述第一路由器的所述聚合的路由和所述聚合的度量，其中所述多个路由器不包括所述第二路由器。

35.根据权利要求28所述的计算机联网方法，其中向所述至少一个其他设备发布所述聚合的路由和所述聚合的度量包括：向服务器发布所述聚合的路由和所述聚合的度量以用于由所述服务器分发到第二路由器，所述第二路由器订阅以接收所述第一路由器的所述聚合的路由和所述聚合的度量，其中所述多个路由器不包括所述第二路由器。

36.根据权利要求28所述的计算机联网方法，还包括：

37.根据权利要求28所述的计算机联网方法，还包括：

38.根据权利要求28至37中任一项所述的计算机联网方法，其中所述聚合的度量包括针对所述聚合的路由的损耗、延时、抖动或成本中的至少一项。

39.根据权利要求28至37中任一项所述的计算机联网方法，其中所述聚合的路由包括表示经由所述多个路由器从所述第一路由器到所述服务的所述多个路由的单一分段，所述聚合的路由将所述第一路由器指定为朝向所述服务的下一跳。

40.根据权利要求28至37中任一项所述的计算机联网方法，其中向所述至少一个其他设备发布所述聚合的路由和所述聚合的度量包括：向第二路由器发布所述聚合的路由和所述聚合的度量，所述第二路由器订阅以接收所述第一路由器的所述聚合的路由和所述聚合的度量，其中所述多个路由器不包括所述第二路由器。

41.根据权利要求28至37中任一项所述的计算机联网方法，其中向所述至少一个其他设备发布所述聚合的路由和所述聚合的度量包括：向服务器发布所述聚合的路由和所述聚合的度量以用于由所述服务器分发到第二路由器，所述第二路由器订阅以接收所述第一路由器的所述聚合的路由和所述聚合的度量，其中所述多个路由器不包括所述第二路由器。

42.一种计算机可读存储介质，所述计算机可读介质被编码有指令以用于使一个或多个可编程处理器：

技术总结一种路由器公布聚合的服务或路由，该聚合的服务或路由可以由其他路由器评估为单一分段而非与聚合的服务或路由相关联的个体链接/路径的组。该聚合的服务或路由可以基于从一个或多个其他路由器接收到的服务和拓扑状态信息并且可以利用作为针对该聚合的服务或路由的下一跳的路由器来公布。该路由器可以公布针对该聚合的服务或路由的聚合的度量以用于在这样的评估中使用。聚合的路由可以与用于不同服务的不同的聚合的度量相关联。技术研发人员：H·S·卡普兰,A·梅农,P·蒂蒙斯,M·巴伊,R·彭菲尔德,P·梅兰派受保护的技术使用者：128技术公司技术研发日：技术公布日：2024/7/29