[发明专利]用于分段路由(SR)路径的保证型带宽

说明书

本公开的实施例涉及用于分段路由(SR)路径的保证型带宽。通过以下步骤来确定通过网络的至少一个带宽保证型分段路由(SR)路径：(a)接收带宽需求值作为输入；(b)获得网络信息；(c)确定受约束的最短多路径(CSG_i)；(d)确定引导流量通过CSG_i所需的一组SR分段列表以及(e)使用S_i和每个分段列表负载分配每个分段相等成本多路径(“ECMP”)以及每个链路残余容量来调整L_i中的负载分配，使得能够通过CSG_i承载的带宽容量被最大化。

相关申请

本申请要求于2019年7月24日提交的并将Raveendra Torvi、Abhishek Deshmukh、Tarek Saad和Vishnu Pavan Beeram列为发明人的标题为“GUARANTEED BANDWIDTH FORSEGMENT ROUTED(SR)PATHS”的美国临时专利第62/877,845号(也被称为“845临时申请文件”并通过引用并入本文)的权益。本发明的范围不限于‘845临时申请文件’中的具体实施例的任何要求。

技术领域

本说明书涉及通信网络。更具体地，本发明涉及采用分段路由的通信网络中的路径计算和带宽分配。

背景技术

§1.2背景信息

§1.2.1分段路由

互联网最初被设计为通过最低成本路径提供最大努力的连接性。然而，在当今的互联网中，许多应用不仅仅需要通过最低成本路径的最大努力的连接性。现今，网络操作员的任务是传递高级服务，诸如，流量工程和大规模快速重新路由。为了大规模传递这些高级服务，网络操作员必须降低网络复杂性。分段路由(SR)提供了用于流量引导(steering)的创新方法。其可以被应用于诸如流量工程和快速重新路由的长期问题。SR在被应用于这些问题时可以简化路由协议、网络设计和网络操作。

分段路由(也被称为联网中的源分组路由(“SPRING”)是一种控制平面架构，该控制平面架构使得入口路由器能够在不依赖网络中的中间节点的情况下引导分组通过网络中的一组特定节点和链路，以确定该分组应该采取的实际路径。在此上下文中，术语“源”是指施加显式路由的点。分段路由在“Segment Routing Architecture(分段路由架构)”，请求评注8402(2018年7月，互联网工程任务组)(被称为“RFC 8402”并且通过引用并入本文)中被定义。SPRING通过使用软件定义网络(“SDN”)控制器来实现网络的自动化，该控制器用于在广域网(“WAN”)分组网络中进行流量引导和流量工程。

分段路由利用源路由范例。节点通过被称作“分段”的有序指令列表来引导分组。例如，入口路由器(也被称为“头端路由器”)可以通过预先考虑具有包含适当隧道组合的分段的分组，来引导分组通过一组期望节点和链路。

§1.2.1.1 SR域

SR域是参与SR协议的节点类集。在SR域内，节点可以执行入口、传输或出口过程。图1描绘了源节点将分组发送到目的地节点的网络。源节点和目的地节点驻留在SR域外部，但这些节点之间的路径遍历SR域。更具体地，当分组到达SR入口节点(R1)时，入口节点使分组受到策略限制。策略可以将分组与SR路径相关联。策略包括匹配条件和动作。如果分组满足匹配条件，那么SR入口节点(R1)可以将分组封装在SR隧道中。SR隧道遍历通向出口节点(R6)的SR路径。

SR路径可以被设计成满足任何数目的约束(例如，最小链路带宽、最大路径延时)。虽然SR路径可以遵循通向出口节点的最低成本路径，但约束可以使得其遵循另一路径。