基于约束网络拓扑切片的服务区分的制作方法

1.各种示例实施例总体上涉及通信系统，并且更具体地但不排他地涉及支持通信系统中的服务区分。


背景技术：

2.在各种通信网络中，可以使用各种通信技术来支持各种类型的通信。


技术实现要素：

3.在至少一些示例实施例中，一种装置包括至少一个处理器和至少一个存储器，该至少一个存储器包括指令集合，其中该指令集合被配置为在由至少一个处理器执行时使该装置：由用于灵活算法拓扑的路由器支持灵活算法拓扑切片，该灵活算法拓扑被配置为在物理网络拓扑上提供约束拓扑图，其中该灵活算法拓扑切片被配置为在灵活算法拓扑内提供服务区分。在至少一些示例实施例中，灵活算法拓扑切片被配置为：基于与分段路由节点标识符相关联的切片标识符在灵活算法拓扑内提供服务区分。在至少一些示例实施例中，灵活算法拓扑切片被配置为：基于用于灵活算法拓扑切片的服务质量属性集合，在灵活算法拓扑内提供服务区分，用于灵活算法拓扑切片的服务质量属性集合不同于用于灵活算法拓扑的服务质量属性集合。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为在由至少一个处理器执行时使装置：由路由器通告用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符。在至少一些示例实施例中，用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符使用路由协议被通告。在至少一些示例实施例中，用于灵活算法拓扑切片的切片标识符使用路由协议的至少一个可选的传递不透明扩展被通告。在至少一些示例实施例中，路由协议包括以下至少一项：开放最短路径优先(ospf)协议、中间系统到中间系统(is-is)协议或边界网关协议-链路状态(bgp-ls)协议。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为在由至少一个处理器执行时使装置：由路由器通告用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述。在至少一些示例实施例中，用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述使用路由协议被通告。在至少一些示例实施例中，用于灵活算法拓扑切片的灵活算法拓扑切片描述使用路由协议的至少一个可选的传递不透明扩展被通告。在至少一些示例实施例中，路由协议包括以下至少一项：开放最短路径优先(ospf)协议、中间系统到中间系统(is-is)协议或边界网关协议-链路状态(bgp-ls)协议。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为在由至少一个处理器执行时使装置：由路由器从使能分段路由的路由器接收用于分段灵活算法拓扑切片的路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为在由至少一个处理器执行时使装置：由路由器从使能分段路由的路由器或控制器接收用于灵活算法拓扑切片的切片标识符和用于灵活算法
拓扑切片的灵活算法拓扑切片描述。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为在由至少一个处理器执行时使装置：由路由器接收用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符，由路由器接收用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述，以及由路由器生成分段路由标识符转发构造，该分段路由标识符转发构造被配置为将用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的切片标识符映射到用于灵活算法拓扑切片的灵活算法拓扑描述。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为在由至少一个处理器执行时使装置：由路由器接收分组，该分组包括用于灵活算法拓扑的分段路由节点标识符，以及由路由器使用灵活算法拓扑而不是灵活算法拓扑切片发送该分组。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为在由至少一个处理器执行时使装置：由路由器接收分组，该分组包括用于灵活算法拓扑切片的分段路由节点标识符，以及由路由器使用灵活算法拓扑切片而不是灵活算法拓扑发送该分组。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为在由至少一个处理器执行时使装置：由路由器接收分组，该分组包括用于灵活算法拓扑切片的分段路由节点标识符，以及基于确定用于灵活算法拓扑切片的分段路由节点标识符未被路由器识别，由路由器使用灵活算法拓扑而不是灵活算法拓扑切片来发送该分组。在至少一些示例实施例中，灵活算法拓扑基于以下至少一项：延迟度量、路由协议度量或流量工程度量。在至少一些示例实施例中，灵活算法拓扑切片基于以下至少一项：服务质量参数、流量计量参数、流量增强器参数、安全性参数或优化参数。
4.在至少一些示例实施例中，一种非瞬态计算机可读介质存储指令集合，该指令集被配置为使装置：由被配置为用于灵活算法拓扑的路由器支持灵活算法拓扑切片，该灵活算法拓扑在物理网络拓扑上提供约束拓扑图，其中该灵活算法拓扑切片被配置为在灵活算法拓扑内提供服务区分。在至少一些示例实施例中，灵活算法拓扑切片被配置为：基于与分段路由节点标识符相关联的切片标识符在灵活算法拓扑内提供服务区分。在至少一些示例实施例中，灵活算法拓扑切片被配置为：基于用于灵活算法拓扑切片的服务质量属性集合，在灵活算法拓扑内提供服务区分，用于灵活算法拓扑切片的服务质量属性集合不同于用于灵活算法拓扑的服务质量属性集合。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为使装置：由路由器通告用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符。在至少一些示例实施例中，用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符使用路由协议被通告。在至少一些示例实施例中，用于灵活算法拓扑切片的切片标识符使用路由协议的至少一个可选的传递不透明扩展被通告。在至少一些示例实施例中，路由协议包括以下至少一项：开放最短路径优先(ospf)协议、中间系统到中间系统(is-is)协议或边界网关协议-链路状态(bgp-ls)协议。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为使装置：由路由器通告用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述。在至少一些示例实施例中，用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述使用路由协议被通告。在至少一些示例实施例中，用于灵活算法拓扑切片的灵活算法拓扑切片描述使用路由协议的至少一个可选的传递不透明扩展被通告。在至少一些示例实施例中，路由协议包
括以下至少一项：开放最短路径优先(ospf)协议、中间系统到中间系统(is-is)协议或边界网关协议-链路状态(bgp-ls)协议。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为使装置：由路由器从使能分段路由的路由器接收用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为使装置：由路由器从使能分段路由的路由器或控制器接收用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为使装置：由路由器接收用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符，由路由器接收用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述，以及由路由器生成分段路由标识符转发构造，该分段路由标识符转发构造被配置为将用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的切片标识符映射到用于灵活算法拓扑切片的灵活算法拓扑描述。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为使装置：由路由器接收分组，该分组包括用于灵活算法拓扑的分段路由节点标识符，以及由路由器使用灵活算法拓扑而不是灵活算法拓扑切片发送该分组。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为使装置：由路由器接收分组，该分组包括用于灵活算法拓扑切片的分段路由节点标识符，以及由路由器使用灵活算法拓扑切片而不是灵活算法拓扑发送该分组。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为使装置：由路由器接收分组，该分组包括用于灵活算法拓扑切片的分段路由节点标识符，以及基于确定用于灵活算法拓扑切片的分段路由节点标识符未被路由器识别，由路由器使用灵活算法拓扑而不是灵活算法拓扑切片来发送该分组。在至少一些示例实施例中，灵活算法拓扑基于以下至少一项：延迟度量、路由协议度量或流量工程度量。在至少一些示例实施例中，灵活算法拓扑切片基于以下至少一项：服务质量参数、流量计量参数、流量增强器参数、安全性参数或优化参数。
5.在至少一些示例实施例中，一种方法包括：由被配置为用于灵活算法拓扑的路由器支持灵活算法拓扑切片，该灵活算法拓扑在物理网络拓扑上提供约束拓扑图，其中该灵活算法拓扑切片被配置为在灵活算法拓扑内提供服务区分。在至少一些示例实施例中，灵活算法拓扑切片被配置为：基于与分段路由节点标识符相关联的切片标识符在灵活算法拓扑内提供服务区分。在至少一些示例实施例中，灵活算法拓扑切片被配置为：基于用于灵活算法拓扑切片的服务质量属性集合，在灵活算法拓扑内提供服务区分，用于灵活算法拓扑切片的服务质量属性集合不同于用于灵活算法拓扑的服务质量属性集合。在至少一些示例实施例中，支持灵活算法拓扑切片包括：由路由器通告用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符。在至少一些示例实施例中，用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符使用路由协议被通告。在至少一些示例实施例中，用于灵活算法拓扑切片的切片标识符使用路由协议的至少一个可选的传递不透明扩展被通告。在至少一些示例实施例中，路由协议包括以下至少一项：开放最短路径优先(ospf)协议、中间系统到中间系统(is-is)协议或边界网关协议-链路状态(bgp-ls)协议。在至少一些示例实施例中，支持灵活算法拓扑切片包括：由路由器通告用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片
的灵活算法拓扑切片描述。在至少一些示例实施例中，用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述使用路由协议被通告。在至少一些示例实施例中，用于灵活算法拓扑切片的灵活算法拓扑切片描述使用路由协议的至少一个可选的传递不透明扩展被通告。在至少一些示例实施例中，路由协议包括以下至少一项：开放最短路径优先(ospf)协议、中间系统到中间系统(is-is)协议或边界网关协议-链路状态(bgp-ls)协议。在至少一些示例实施例中，支持灵活算法拓扑切片包括：由路由器从使能分段路由的路由器接收用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符。在至少一些示例实施例中，支持灵活算法拓扑切片包括：由路由器从使能分段路由的路由器或控制器接收用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述。在至少一些示例实施例中，支持灵活算法拓扑切片包括：由路由器接收用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符，由路由器接收用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述，以及由路由器生成分段路由标识符转发构造，该分段路由标识符转发构造被配置为将用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的切片标识符映射到用于灵活算法拓扑切片的灵活算法拓扑描述。在至少一些示例实施例中，用于支持灵活算法拓扑切片包括：由路由器接收分组，该分组包括用于灵活算法拓扑的分段路由节点标识符，以及由路由器使用灵活算法拓扑而不是灵活算法拓扑切片发送该分组。在至少一些示例实施例中，支持灵活算法拓扑切片包括：由路由器接收分组，该分组包括用于灵活算法拓扑切片的分段路由节点标识符，以及由路由器使用灵活算法拓扑切片而不是灵活算法拓扑发送该分组。在至少一些示例实施例中，支持灵活算法拓扑切片包括：由路由器接收分组，该分组包括用于灵活算法拓扑切片的分段路由节点标识符，以及基于确实用于灵活算法拓扑切片的分段路由节点标识符未被路由器识别，由路由器使用灵活算法拓扑而不是灵活算法拓扑切片来发送该分组。在至少一些示例实施例中，灵活算法拓扑基于以下至少一项：延迟度量、路由协议度量或流量工程度量。在至少一些示例实施例中，灵活算法拓扑切片基于以下至少一项：服务质量参数、流量计量参数、流量增强器参数、安全性参数或优化参数。
6.在至少一些示例实施例中，一种装置包括：用于由被配置为用于灵活算法拓扑的路由器支持灵活算法拓扑切片的部件，该灵活算法拓扑在物理网络拓扑上提供约束拓扑图，其中该灵活算法拓扑切片被配置为在灵活算法拓扑内提供服务区分。在至少一些示例实施例中，灵活算法拓扑切片被配置为：基于与分段路由节点标识符相关联的切片标识符在灵活算法拓扑内提供服务区分。在至少一些示例实施例中，灵活算法拓扑切片被配置为：基于用于灵活算法拓扑切片的服务质量属性集合，在灵活算法拓扑内提供服务区分，用于灵活算法拓扑切片的服务质量属性集合不同于用于灵活算法拓扑的服务质量属性集合。在至少一些示例实施例中，用于支持灵活算法拓扑切片的部件包括：用于由路由器通告以下的部件：用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符。在至少一些示例实施例中，用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符使用路由协议被通告。在至少一些示例实施例中，用于灵活算法拓扑切片的切片标识符使用路由协议的至少一个可选的传递不透明扩展被通告。在至少一些示例实施例中，路由协议包括以下至少一项：开放最短路径优先
(ospf)协议、中间系统到中间系统(is-is)协议或边界网关协议-链路状态(bgp-ls)协议。在至少一些示例实施例中，用于支持灵活算法拓扑切片的部件包括用于以下的部件：由路由器通告用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述。在至少一些示例实施例中，用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述使用路由协议被通告。在至少一些示例实施例中，用于灵活算法拓扑切片的灵活算法拓扑切片描述使用路由协议的至少一个可选的传递不透明扩展被通告。在至少一些示例实施例中，路由协议包括以下至少一项：开放最短路径优先(ospf)协议、中间系统到中间系统(is-is)协议或边界网关协议-链路状态(bgp-ls)协议。在至少一些示例实施例中，用于支持灵活算法拓扑切片的部件包括用于以下的部件：由路由器从使能分段路由的路由器接收用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符。在至少一些示例实施例中，用于支持灵活算法拓扑切片的部件包括用于以下的部件：由路由器从使能分段路由的路由器或控制器接收用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述。在至少一些示例实施例中，用于支持灵活算法拓扑切片的部件包括用于以下的部件：由路由器接收用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符的部件，由路由器接收用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述的部件，以及由路由器生成分段路由标识符转发构造的部件，该分段路由标识符转发构造被配置为将用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的切片标识符映射到用于灵活算法拓扑切片的灵活算法拓扑描述。在至少一些示例实施例中，用于支持灵活算法拓扑切片的部件包括：由路由器接收分组的部件，该分组包括灵活算法拓扑的分段路由节点标识符，以及用于由路由器使用灵活算法拓扑而不是灵活算法拓扑切片发送该分组的部件。在至少一些示例实施例中，用于支持灵活算法拓扑切片的部件包括：用于由路由器接收分组的部件，该分组包括灵活算法拓扑切片的分段路由节点标识符，以及用于由路由器使用灵活算法拓扑切片而不是灵活算法拓扑发送该分组的部件。在至少一些示例实施例中，用于支持灵活算法拓扑切片的部件包括：用于由路由器接收分组的部件，该分组包括灵活算法拓扑切片的分段路由节点标识符，以及用于以下的部件：基于确定用于灵活算法拓扑切片的分段路由节点标识符未被路由器识别，由路由器使用灵活算法拓扑而不是灵活算法拓扑切片来发送该分组。在至少一些示例实施例中，灵活算法拓扑基于以下至少一项：延迟度量、路由协议度量或流量工程度量。在至少一些示例实施例中，灵活算法拓扑切片基于以下至少一项：服务质量参数、流量计量参数、流量增强器参数、安全性参数或优化参数。
附图说明
7.通过结合附图考虑以下详细描述，可以容易地理解本文的教导，在附图中：
8.图1描绘了被配置为支持灵活算法拓扑切片的通信系统的示例实施例；
9.图2描绘了用于说明使用标准化的灵活算法来创建约束拓扑图的示例网络；
10.图3描绘了用于说明切片标识符到灵活算法拓扑切片的相关联切片属性的映射的通告的示例网络；
11.图4描绘了用于说明灵活算法拓扑切片的构建的示例网络，该灵活算法拓扑切片
的构建通过通告灵活算法拓扑切片的节点sid和相关联的切片标识符；
12.图5描绘了用于说明图4的灵活算法拓扑切片的示例网络；
13.图6描绘了在通信网络中的约束网络拓扑中支持服务区分的方法的示例实施例；以及
14.图7描绘了适用于执行本文呈现的各种功能的计算机的示例实施例。
15.为了便于理解，本文中尽可能使用相同的附图标记，以表示在各个图中公共的相同元素。
具体实施方式
16.本文中呈现了用于支持通信网络中的服务区分的各种示例实施例。可以在通信网络的约束网络拓扑中支持服务区分。基于对通信网络的约束网络拓扑所支持的一个或多个约束网络拓扑切片的使用，可以在通信网络的约束网络拓扑中支持服务区分。通信网络的约束网络拓扑可以是灵活算法拓扑，在这种情况下网络拓扑切片可以是灵活算法拓扑切片。灵活算法拓扑和相关联的灵活算法拓扑切片可以基于路由协议，诸如基于内部网关协议(igp)(例如，开放最短路径优先(ospf)、中间系统到中间系统(is-is)等)、边界网关协议-链路状态(bgp-ls)等。如本文主要讨论的，灵活算法拓扑和相关联的灵活算法拓扑切片可以基于igp灵活算法实现，诸如基于在互联网工程任务组(ietf)“draft-ietf-lsr-flex-algo”草案标准文档中定义的igp灵活算法实现，或基于支持约束网络拓扑的任何其他合适类型的灵活算法实现。应当理解，虽然主要针对通信网络的约束网络拓扑基于灵活算法实现的示例实施例进行了呈现，但是本文中呈现的各种示例实施例可以用于或适用于各种其他类型的约束网络拓扑。应当理解，这些和各种其他示例实施例以及在通信网络中支持服务区分的相关优点或潜在优点可以通过参考下文进一步讨论的各种附图来进一步理解。
17.图1描绘了被配置为支持灵活算法拓扑切片的通信系统的示例实施例。在图1中，通信系统100包括网络110和网络控制器120。网络110包括经由通信链路互连的六个路由器111-1至111-6(统称为路由器111，它们也分别标记为r1到r6)。网络110提供物理网络拓扑。网络110的路由器111可以被配置为支持使用建立在物理拓扑上的约束网络拓扑。网络110的路由器111可以被配置为支持使用基于灵活算法的约束网络拓扑，其被称为灵活算法拓扑。网络110的路由器111可以被配置为支持灵活算法拓扑切片，以支持灵活算法拓扑内的服务区分。网络110的路由器111包括灵活算法拓扑切片单元112(示例性地，分别在路由器111-1至111-6上的灵活算法拓扑切片单元112-1至112-6)，灵活算法拓扑切片单元112被配置为支持灵活算法拓扑和相关联的灵活算法拓扑切片，以用于支持灵活算法拓扑内的服务区分。网络控制器120可以被配置为针对网络110提供控制功能，包括与支持灵活算法拓扑和相关联的灵活算法拓扑切片相关联的控制功能，以用于支持灵活算法拓扑内的服务区分。应当理解，通信系统100仅仅是可以支持灵活算法拓扑切片的通信系统的一个示例。通过首先考虑使用灵活算法作为在物理网络拓扑上支持约束网络拓扑的机制的各个方面，可以进一步理解用于支持在灵活算法拓扑内的服务区分的各种示例实施例。
18.灵活算法提供了一种在物理网络拓扑上支持约束网络拓扑的机制。分段路由(sr)的灵活算法在ietf“draft-ietf-lsr-flex-algo”草案标准文档中定义。当使用标准化的sr灵活算法时，每个灵活算法都会为流经约束网络拓扑的所有流量生成约束网络拓扑(例如，
拓扑约束转发图)。可以基于各种度量(例如，路由协议度量(例如，igp度量)、延迟、te度量等)来定义灵活算法，因此，基于灵活算法构建的相关联的约束网络拓扑可以通过基于度量(例如，最小化一个或多个度量)和排除链路或链路属性(例如，具有特定“颜色”、链路喜好、标准本地路由组(slrg)等)来构建。当流量在基于灵活算法的约束网络拓扑中引导时，所有流量都同等地由所有节点(入口、传输和出口)提供服务。ietf“draft-ietf-lsr-flex-algo”标准草案表明灵活算法可以指派在范围128-255中的id号。例如，运营方可以定义两个灵活算法，如下所示：(1)算法-128(也可以称为拓扑128)，其可以被定义为使用延迟度量，并包括所有链路的最短路径，以及(2)算法129(也可以称为拓扑129)，其可以被定义为利用默认igp度量的最短路径，同时排除利用管理组颜色“红色”着色的链路。应当理解，可以使用更少或更多的灵活算法，灵活算法可以以其他方式以及它们的各种组合等来定义。需要注意的是，流量的任何调节都不是由中央控制器管理的，这可能涉及通过在每次网络或数据路径事件发生时强加新的配置属性，来配置所涉及的每个节点。
19.如上所述，灵活算法拓扑切片被配置为通过基于使用灵活算法拓扑切片支持针对灵活算法的服务区分来克服基于ietf“draft-ietf-lsr-flex-algo”草案标准文档的灵活算法的这样的限制。灵活算法拓扑切片的使用消除了对引导到灵活算法转发图上的所有流量进行相同处理的需要，因为灵活算法转发图内的一个或多个灵活算法拓扑切片可用于跨灵活算法转发图的各个节点(即入口、传输和出口)，以不同方式处理流量的不同部分。区分服务可以基于一个或多个服务质量(qos)级别(其中qos级别可以基于各种qos参数(例如，延迟、抖动、丢失等)来定义)，可以以各种方式(例如，金级别、银级别、铜级别、尽力而为级别等)以及它们的各种组合等指定。区分服务包括一项或多项增值服务(例如，流量计量、安全性、流量优化器等)。应当理解，区分服务可以基于这样的服务定义和/或服务的各种组合。灵活算法技术切片的使用使得能够在中央sdn控制和可缩放框架中能够使用区分服务。灵活算法拓扑切片的使用可以完全向后兼容现有的sr路由技术，包括sr灵活算法技术。下面进一步讨论灵活算法拓扑切片的各个方面。
20.基于ietf“draft-ietf-lsr-flex-algo”草案标准文档的各种扩展，可以支持灵活算法拓扑切片。本文中呈现的各种示例实施例可以被配置为使灵活算法转发图中的节点能够在灵活算法拓扑的灵活算法拓扑切片内通告参与(participation)。本文提出的各种示例实施例可以被配置为提供用于向节点通告灵活算法拓扑切片属性的集中式机制，以向节点提供要在灵活算法转发图的灵活算法拓扑切片内应用的属性。以这种方式，灵活算法拓扑中的各种类型的节点(入口、传输和出口)中的每一个节点都能够自动发现灵活算法拓扑切片属性和灵活算法拓扑切片参与者，以用于使用可用的灵活算法拓扑切片处理灵活算法拓扑中的流量。以这种方式，灵活算法拓扑切片使沿灵活算法转发图的每个节点能够利用灵活算法拓扑切片属性(例如，qos、流量计量、流量增强、安全性、优化等)自动增强，以支持灵活算法转发图内流量的服务区分。注意，灵活算法拓扑切片属性和灵活算法拓扑切片参与者的通告可以使用各种协议来执行，包括路由协议，诸如igp(例如，ospf、is-is等)、bgp-ls等，以及它们的各种组合。注意，灵活算法拓扑切片属性和灵活算法拓扑切片参与者的通告可以使用用于灵活算法拓扑切片属性和灵活算法拓扑切片参与者的通告的路由协议的不透明路由协议扩展来执行(例如，不透明的igp扩展、不透明的bgp-ls扩展等)。
21.灵活算法拓扑切片可以基于对上述示例的考虑进一步理解，其中网络支持灵活算
法拓扑-128和灵活算法拓扑-129，灵活算法拓扑-128使用使用延迟度量并包括所有链路的最短路径，灵活算法拓扑-129使用使用默认igp度量并排除带有管理颜色的链路的最短路径。在这个示例中，假设两个灵活算法拓扑切片定义如下：(1)切片-1表示使用高优先级qos队列服务，并且(2)切片-2表示使用增强的安全性服务。然后，灵活算法拓扑切片基于切片内的参与的通告和切片的切片属性，使得能够支持以下切片以支持灵活算法的灵活算法转发图中的服务区分：(1)在灵活算法拓扑-128中，除了作为最低延迟路径的默认服务拓扑-128之外，拓扑-128.1是具有高优先级qos的最低延迟路径的切片，并且拓扑-128.2是具有增加的安全性服务的最低延迟路径的切片，并且(2)在灵活算法拓扑-129中，除了作为最佳igp路径的默认服务的拓扑-129之外，拓扑-129.1是使用具有高优先级qos的已批准链路的最佳igp路径的切片，并且拓扑-129.2是使用具有增加的安全性的已批准链路的最佳igp路径的切片。
22.应当理解，尽管主要作为对ietf“draft-ietf-lsr-flex-algo”标准文档草案的扩展呈现，但本文呈现的各种扩展可以应用在各种其他上下文内，以支持对各种其他类型的通信网络的约束网络拓扑进行切片，从而支持在各种其他类型的通信网络的约束网络拓扑内的服务区分。例如，本文呈现的各种示例实施例可以被配置为使节点能够在约束网络拓扑切片内(例如，在约束网络拓扑基于灵活算法的灵活算法拓扑切片内)通告参与。例如，本文呈现的各种示例实施例可以被配置为提供用于通告约束网络拓扑切片属性(例如，约束网络拓扑基于灵活算法的灵活算法拓扑切片属性)的集中式机制。以这种方式，约束网络拓扑中的各种类型节点(入口、传输和出口)中的每一个节点都能够自动发现约束网络拓扑切片属性和约束网络拓扑切片参与者，以用于使用可用的约束网络拓扑切片处理约束网络拓扑中的流量。应当理解，通过在灵活算法的上下文中考虑这些示例实施例，可以进一步理解这样的示例实施例。
23.在至少一些示例实施例中，灵活算法拓扑切片能力可以被配置为允许路由器为每个通告的节点sid通告可选的灵活算法切片标识符，以支持基于sid的差异化服务处理。灵活算法允许路由器根据灵活算法向其sr节点sid通告可达性，并且可选的灵活算法切片标识符可以作为可选的传递不透明信息添加到sr节点sid。灵活算法切片标识符可以使用igp被通告。这种灵活算法拓扑切片继承了标准的灵活算法拓扑图。当节点不支持扩展或如果拓扑切片配置未知/不受支持时，这种灵活算法拓扑切片还提供向后兼容性(例如，使用可选的传递不透明igp扩展允许不理解该扩展的节点跳过解码，并像信息从未存在一样操作)。
24.在至少一些示例实施例中，灵活算法拓扑切片能力可以被配置为允许正在通告灵活算法fad的中央控制器通告灵活算法拓扑切片配置。灵活算法拓扑切片的灵活算法拓扑切片配置可以包括特性，诸如灵活算法拓扑切片的qos参数、灵活算法拓扑切片的安全性配置文件(例如，基于一个或多个安全性参数)、灵活算法拓扑切片的流增强器(例如，基于一个或多个流增强器参数)、灵活算法拓扑切片的流量计量(例如，基于一个或多个流量计量参数)、灵活算法拓扑切片的优化(例如，基于一个或更多个优化参数)等，以及它们的各种组合。可以理解，灵活算法拓扑切片可以支持各种其他增值服务。可以通过添加可选的传递不透明灵活算法定义(fad)扩展来通告灵活算法拓扑切片配置，以针对灵活算法切片标识符通告切片的相关联的服务属性(也可以称为切片配置扩展)。切片配置可以使用igp被通
告。参与灵活算法的路由器将接收信息，包括用于灵活算法的fad和用于灵活算法的相关联的灵活算法拓扑切片配置，并将维护灵活算法切片标识符到灵活算法拓扑切片配置的映射，以支持灵活的算法拓扑切片。当节点不支持扩展时，这种灵活算法拓扑切片还提供向后兼容性(例如，可选的传递不透明igp扩展的使用允许不理解该扩展的节点跳过解码，并像信息不存在一样操作)。
25.灵活算法拓扑切片，被配置为支持灵活算法内的服务区分，可以由被配置为执行灵活算法功能以及对灵活算法功能的扩展的路由器支持。每个路由器在其igp中通告其节点ip地址。每个路由器都会通告与节点ip地址相关联的sr sid。对于与灵活算法和相关联的灵活算法拓扑相关联的每个sid，每个路由器可以针对一个或多个灵活算法拓扑切片通告一个或多个灵活算法切片标识符。通告fad的实体(例如，路由器、中央控制器等)可以针对每个灵活算法拓扑切片分别通告用于灵活算法拓扑切片的灵活算法拓扑切片配置。参与灵活算法拓扑切片的路由器可以配置为：(1)经由igp从其他路由器接收网络中其他路由器的节点ip地址，(2)经由igp从其他路由器接收网络中使能sr的路由器的节点sid，(3)从igp为每个接收的sid接收灵活算法拓扑切片标识符(在上文中称为灵活算法的第一扩展)，(4)针对每个灵活算法拓扑切片，接收用于灵活算法拓扑切片的灵活算法拓扑切片配置(上文称为灵活算法的第二扩展)，以及(5)使用灵活算法拓扑切片的(多个)灵活算法拓扑切片配置构建sid转发构造，以用于由路由器在使用(多个)灵活算法拓扑切片转发流量中使用。注意，如果接收路由器不能解码用于通告灵活算法切片标识符和/或灵活算法拓扑切片配置的扩展，则路由器将使用标准灵活算法拓扑图构建转发条目，而不使用灵活算法切片支持。
26.如上所述，灵活算法拓扑切片可以由被配置为执行灵活算法功能以及对灵活算法功能的扩展的路由器支持。
27.如上所述，灵活算法拓扑切片可以由被配置为执行对灵活算法功能的扩展的路由器支持，这些灵活算法功能包括与支持节点sid切片标识符相关的功能。当路由器使用不透明传递igp扩展通告其sr节点sid时，信息可能由路由器通告。参与的sr路由器将从其他参与的路由器接收节点sid，并且这些sid可能具有与其相关联的切片标识符。接收带有切片标识符的节点sid的路由器将解码切片标识符，并将切片标识符的相关联的切片属性指派给节点sid，以支持使用节点sid的流量的基于sid的区分服务。为了向后兼容，可选的传递不透明igp扩展可用于通告节点sid的切片标识符，从而使不理解该可选的传递不透明igp扩展的节点能够忽略切片标识符，并像信息从未存在一样操作。类似地，为了向后兼容，由于不能保证接收路由器支持灵活算法拓扑切片，因此如果接收路由器无法解码切片标识符，它将转发传输分组，就好像灵活算法拓扑切片不存在一样(即，分组将经由灵活算法拓扑图转发，而不知道存在灵活算法拓扑图中灵活算法拓扑切片的可用性)。类似地，为了向后兼容，由于不能保证能够进行灵活算法拓扑切片的接收路由器具有用于每个切片标识符的灵活算法拓扑切片配置信息，因此接收路由器将转发传输分组，就好像灵活算法拓扑切片不存在一样(即，分组将经由灵活算法拓扑图转发，而不知道存在灵活算法拓扑图中灵活算法拓扑切片的可用性)。
28.如上所述，灵活算法拓扑切片可以由被配置为执行对灵活算法功能的扩展的路由器支持，这些灵活算法功能包括与支持灵活算法拓扑切片的切片属性相关的功能。该信息可以由已经为灵活算法拓扑通告灵活算法拓扑描述的元件(例如，由路由器、中央控制器
等)通告。可以使用不透明传递igp扩展来通告此信息。参与的sr路由器将接收灵活算法拓扑切片的切片属性，并将灵活算法拓扑切片的切片属性与灵活算法拓扑切片的切片标识符相关联。参与的路由器在接收具有与其相关联的切片标识符的节点sid时，可以使用切片标识符的灵活算法拓扑切片的切片属性来生成节点sid转发构造，该节点sid转发构造被配置为将用于灵活算法拓扑切片的节点sid以及用于灵活算法拓扑切片的切片标识符映射到灵活算法拓扑切片的切片属性。为了向后兼容，可选的传递不透明igp扩展可用于通告灵活算法拓扑切片的切片属性，从而使不理解该可选的传递不透明igp扩展的节点忽略灵活算法拓扑切片的切片属性，并就像信息从未存在一样操作。类似地，为了向后兼容，由于不能保证能够进行灵活算法拓扑切片的接收路由器具有用于每个切片标识符的灵活算法拓扑切片配置信息，因此接收路由器将转发传输分组，就好像灵活算法拓扑切片不存在一样(即分组将经由灵活算法拓扑图转发，而不知道存在灵活算法拓扑图中灵活算法拓扑切片的可用性)。
29.注意，可以通过如下的方式来支持这样的灵活算法拓扑切片能力的使用以支持灵活算法内的服务区分：使用标准化的灵活算法以创建约束拓扑图(其示例在图2中呈现)、通告切片标识符到灵活算法拓扑切片的相关联的切片属性的映射(其示例在图3中呈现)、以及通过通告灵活算法拓扑切片的节点sid和相关联的切片标识符来构建灵活算法拓扑切片。
30.图2描绘了用于说明使用标准化灵活算法来创建约束拓扑图的示例网络。在图2中，网络200包括分别标记为r1到r6的六个路由器。标准化的灵活算法支持创建强加于单个物理网络拓扑的多个转发图。针对灵活算法创建灵活算法转发图是基于fad的通告(关于节点r6说明)和灵活算法的节点sid的通告(关于节点r2说明)，该fad的通告描述灵活算法以及因此描述灵活算法转发图的特性。例如，算法128是使用最低igp度量的最短路径，算法129是使用延迟度量的最短路径，并且算法130是使用te度量的最短路径。例如，sid1被通告给算法128，sid2被通告给算法129，并且sid3被通告给算法130。灵活算法转发图在图2中示出(由图2的示例中的路径说明)。基于给定灵活算法发送的流量通过灵活算法的灵活算法转发图发送。在没有灵活算法的灵活算法拓扑切片的情况下，通过灵活算法的灵活算法转发图发送的流量将得到同等处理，因为不支持服务区分。
31.图3描绘了用于说明切片标识符到灵活算法拓扑切片的相关联的切片属性的映射的通告的示例网络。在图3中，网络300包括分别标记为r1到r6的六个路由器，类似于图2的网络200的路由器。灵活算法拓扑切片的切片标识符和相关联的切片属性可以作为传递可选不透明信息通告(例如，对灵活算法的fad的通告使用不透明的信息扩展)，这样，如果节点不理解该信息，则该节点可以简单地跳过信息的解码，并像该信息不存在一样操作。灵活算法拓扑切片的切片标识符和相关联的切片属性由路由器接收和解码，并且由路由器维护，以支持灵活算法拓扑切片的使用，以在灵活算法拓扑切片被使用的灵活算法拓扑内支持服务区分。需要注意的是，如果路由器不理解该信息(例如，路由器不支持对灵活算法的fad的通告进行不透明信息扩展)，则路由器无法解码该信息，并将像灵活算法拓扑切片的切片标识符和相关联的切片属性不存在一样，因此，就好像灵活算法拓扑切片不存在一样。还需要注意的是，当路由器不支持灵活算法拓扑切片时，所有sid将由路由器根据预期的灵活算法转发图(路径)转发，而无需应用灵活算法拓扑切片的任何基于sid的服务。在图3的
示例中，三个切片定义如下：(1)切片id＝切片1，提供金qos服务，(2)切片id＝2，提供银qos服务，以及(3)切片id＝3，提供尽力而为服务。应当理解，可以支持很少或较多的灵活算法拓扑切片，灵活算法拓扑切片可以基于其他服务特性，可以为灵活算法拓扑切片指派不同的切片id等，以及它们的各种组合。
32.图4描绘了用于通过通告灵活算法拓扑切片的节点sid和相关联的切片标识符来说明灵活算法拓扑切片的构建的示例网络。在图4中，网络400包括分别标记为r1到r6的六个路由器，类似于图3的网络300的路由器。切片标识符可以作为传递可选不透明信息被通告(例如，对节点sid的通告使用不透明的信息扩展)，这样，如果节点不理解该信息，该节点可以简单地跳过该信息的解码，并像该信息不存在一样操作)。
33.如图4所示，具有ip地址10.10.10.10/32的r2正在通告9个sr sid，如下所示。对于算法128，r2通告四个sid，包括sid1(它是标准算法128的默认sid)以及sids sid11、sid12和sid13(其中的每个分别用算法128的切片1、算法128的切片2和算法128的切片3的不透明切片标识符来丰富(enrich))。对于算法129，r2通告一个sid，即sid2，而不通告任何切片信息。对于算法130，r2通告四个sid，包括sid3(它是标准算法130的默认sid)以及sids sid31、sid32和sid33(其中的每个分别用算法130的切片1、算法130的切片2和算法130的切片3的不透明切片标识符来丰富)。
34.在图4中，配置意味着，对于r1在算法128图内到达10.10.10.10，有四个灵活算法拓扑切片可用，如下所示：(1)利用sid1，流量通过最短igp度量路径转发，使用默认配置(无特殊qos或任何其他特殊服务)，(2)利用sid11，流量通过最短igp度量路径转发，强制执行金qos处理，(3)利用sid12，流量通过最短igp度量路径转发，执行银qos处理，以及(4)利用sid13，流量通过最短igp度量路径转发，强制执行尽力而为qos处理。
35.在图4中，配置意味着，对于r1在算法129图内到达10.10.10.10，算法129图内唯一可用的路径是最低可用延迟的默认灵活算法路径：利用sid2，流量通过最短延迟度量路径转发，使用默认配置。
36.在图4中，配置意味着，对于r1在算法130图内到达10.10.10.10，有四个灵活算法拓扑切片可用，如下所示：(1)利用sid3，流量通过最短te度量路径转发，使用默认配置(无特殊qos或任何其他特殊服务)，(2)利用sid31，流量通过最短te度量路径转发，强制执行金qos处理，(3)利用sid32，流量通过最短te度量路径，强制执行银qos处理，以及(4)利用sid33，流量通过最短te度量路径转发，强制执行尽力而为qos处理。
37.图5描绘了用于说明图4的灵活算法拓扑切片的示例网络。在图5中，网络500包括分别标记为r1到r6的六个路由器，类似于图4的网络400的路由器。如图5所示，网络500支持如下从r1到r2的九条路径。对于算法128，网络500支持从r1到r2的四个路径，包括与sid1相关联的默认路径(这是标准算法128的默认sid)以及与sid sid11、sid12和sid13相关联的三个切片路径(分别是算法128的切片1(金)、算法128的切片2(银)和算法128的切片3(be)的路径)。对于算法129，网络500支持从r1到r2的单个路径，这是与sid2相关联的默认路径(这是标准算法129的默认sid)。对于算法130，网络500支持从r1到r2的四个路径，包括与sid3相关联的默认路径(这是标准算法130的默认sid)以及与sid sid31、sid32和sid33相关联的三个切片路径(分别是算法130的切片1(金)、算法130的切片2(银)和算法130的切片3(be)的路径)。
38.图6描绘了在通信网络中的约束网络拓扑中支持服务区分的方法的示例实施例。应当理解，尽管主要呈现为连续执行，但方法600的框的至少一部分可以并发地执行或以与图6所示不同的顺序执行。在框601，方法600开始。在框610，由被配置为用于灵活算法拓扑的路由器支持灵活算法拓扑切片，该灵活算法拓扑在物理网络拓扑上提供约束拓扑图，其中灵活算法拓扑切片被配置为在灵活算法拓扑内提供服务区分。在框699，方法600结束。
39.应当理解，尽管本文主要在支持特定类型的约束拓扑中的约束拓扑切片的上下文中呈现，该特定类型的约束拓扑可以基于特定类型的约束拓扑技术(即，基于灵活算法技术的灵活算法拓扑图，诸如灵活算法标准或相关的灵活算法技术)，本文提出的各种示例实施例可用于或适用于支持各种其他类型的约束拓扑中的约束拓扑切片，这些其他类型的约束拓扑可以基于各种其他类型的约束拓扑技术。在至少一些示例实施例中，装置可以被配置为：由用于物理网络拓扑上的约束拓扑图的路由器支持约束拓扑切片，其中约束拓扑切片被配置为在约束拓扑图内提供服务区分。在至少一些示例实施例中，该装置可以被配置为：由路由器通告用于约束拓扑切片的节点标识符和用于约束拓扑切片的相关联的切片标识符。在至少一些示例实施例中，该装置可以被配置为：由路由器通告用于约束拓扑切片的切片标识符和用于约束拓扑切片的约束拓扑切片描述。应当理解，本文中呈现为特定于灵活算法拓扑和灵活算法拓扑切片的任何其他功能可以在这样的示例实施例中被更一般地解读为适用于约束拓扑切片。
40.用于在通信网络中支持约束网络拓扑中的服务区分的各种示例实施例可以提供各种优点或潜在优点。
41.例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为避免使用diffserv(这对于运营方而言通常是复杂的，因为运营方必须在每个节点上配置和维护分开的映射和qos行为，并且边缘路由器可能会重写有效负载报头，这是不可取的，因为需要采取特殊措施来避免破坏有效负载分组透明度)的需要以支持区分服务，因为灵活算法拓扑切片引入了基于编程的sr sid的每跳节点行为(而不是qos或tc有效负载报头比特)，并使运营方更容易对传输分组透明(qos比特)，并使运营方更容易管理网络环境中的区分服务(例如，因为不需要重新映射或重新标记)。
42.例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为消除对使用资源预留协议-流量工程(rsvp-te)(这通常难以扩展到流量工程和qos之外，因为沿路径的每个节点必须支持新的扩展并相应地运行)的需要以支持区分服务，因为灵活算法拓扑切片可以自动发现网络范围的拓扑图(例如，中央节点通告每个拓扑切片的定义，并且网络中参与“灵活算法拓扑切片”的每个节点都将创建网络范围一致的拓扑图)，并且标准的灵活算法可以创建无状态的拓扑图，该无状态的拓扑图可以被灵活算法拓扑切片技术继承(例如，在灵活算法拓扑图上的每个切片可能具有其自己独特的强加的分组转发行为)。
43.例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为消除对使用分段路由-流量工程(sr-te)(这通常要求流过sr-te隧道的所有流量都暴露于相同的服务处理，无需任何形式的服务区分，除非qos或tc diffserv比特用于强加区分行为，这具有各种复杂性，如上文关于diffserv讨论的那样)的需要以支持区分服务，因为灵活算法拓扑切片引入了基于编程的sr sid(而不是qos或tc有效负载报头比特)的每跳节点行为，并且使运营方更容易对传输分组透明(qos比特)，并且使运营方更容易管理网络环境中的
区分服务(例如，因为不需要重新映射或重新标记)。
44.例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为避免对使用分段路由-策略(sr-policy)(这通常要求流过sr-policy路径的所有流量都暴露于相同的服务处理而无需任何形式的服务区分，除非使用qos或tc diffserv比特来强加区分行为，这具有各种复杂性，如上文关于diffserv讨论的那样)的需要以支持区分服务，因为灵活算法拓扑切片引入了基于编程的sr sid(而不是qos或tc有效负载报头比特)的每跳节点行为，并且使运营方更容易对传输分组透明(qos比特)，并且使运营方更容易管理网络环境中的区分服务(例如，因为不需要重新映射或重新标记)。
45.例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为消除对使用基于类别的转发(cbf)(其通常采用隧道，该隧道通常使用qos或tc比特进行逐跳分组处理，并且通常需要在网络入口节点上手动配置策略)的需要以支持区分服务，因为灵活算法拓扑切片在单个继承的灵活算法拓扑图内添加了基于sid的服务区分(尽管可以理解，cbf可以与灵活算法拓扑切片结合使用以添加基于sdn的切片)。
46.用于支持通信网络中约束网络拓扑中的服务区分的各种示例实施例可以提供各种其他优点或潜在优点。
47.用于在通信网络中支持约束网络拓扑中的服务区分的各种示例实施例可以提供各种优点或潜在优点。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为支持灵活算法转发图内的服务区分，而无需手动配置灵活算法转发图中的每个节点。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为支持基于sid的服务区分。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为由灵活算法拓扑切片的参与的路由器支持自动发现。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为提供中央编程方法，该中央编程方法简化了每切片的服务管理(例如，消除了对每框配置的需要)。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为提供基于sdn的切片技术(例如，具有配置的自动发现的中央配置)。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为支持与现有灵活拓扑实现的向后兼容性，这样，如果节点不支持灵活算法拓扑切片的扩展，则该节点可以回退到常规灵活算法拓扑图。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为提供简化机制，以将流量映射到由灵活算法拓扑切片支持的更多增强的服务类别。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为使得灵活算法拓扑切片的各种示例实施例可以自动继承常规灵活算法拓扑图的各种高级能力(例如，无环路备选(lfa)、微环路避免、区域间支持等)。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为将提供灵活算法拓扑切片的各种示例实施例作为现有网络的简单附加(例如，夜间船运(ship-in-the-night)解决方案)。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为提供基于简单控制平面扩展(例如，对is-is、ospf、bgp-ls或可在灵活算法拓扑和/或灵活算法拓扑切片的上下文内使用的其他协议的扩展)的灵活算法拓扑切片的各种示例实施例。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为支持基于网络切片的各类通信网络中的服务区分，各类通信网络可以利用各种类型的通信技术(例如，通过使用sdn接口将5g网络切片扩展到wan网络切片来支持5g网络切片)。用于支持通信网络中约束网络拓
扑中的服务区分的各种示例实施例可以提供各种其他优点或潜在优点。
48.图7描绘了适用于执行本文呈现的各种功能的计算机的示例实施例。
49.计算机700包括处理器702(例如，中央处理单元(cpu)、处理器、具有处理器核集合的处理器、处理器的处理器核等)和存储器704(例如，随机存取存储器、只读存储器等)。处理器702和存储器704可以通信连接。在至少一些示例实施例中，计算机700可以包括至少一个处理器和至少一个存储器，该至少一个存储器包括指令集合，其中该指令集合被配置为在由至少一个处理器执行时使计算机执行本文中呈现的各种功能。
50.计算机700还可以包括协作单元705。协作单元705可以是硬件设备。协作单元705可以是可以加载到存储器704中并且由处理器702执行以实现本文中呈现的各种功能的过程(在这种情况下，例如，协作单元705(包括相关联的数据结构)可以存储在非瞬态计算机可读存储介质，诸如存储设备或其他合适类型的存储单元(例如，磁驱动器、光驱动器等))。
51.计算机700还可以包括一个或多个输入/输出设备706。输入/输出设备706可以包括一个或多个用户输入设备(例如，键盘、小键盘、鼠标、麦克风、相机或等)、用户输出设备(例如，显示器、扬声器等)、一个或多个网络通信设备或单元(例如，输入端口、输出端口、接收器、传输器、收发器、等)、一个或多个存储设备(例如，磁带驱动器、软盘驱动器、硬盘驱动器、光盘驱动器等)等，以及它们的各种组合。
52.应当理解，计算机700可以表示通用架构和功能，该通用架构和功能适合于实现本文中描述的功能单元、本文中描述的功能单元的部分等，以及它们的各种组合。例如，计算机700可以提供通用架构和功能，该通用架构和功能适合于实现本文中呈现的一个或多个单元，诸如网络设备(例如，路由器等)、网络控制器等，以及它们的各种组合。
53.应当理解，本文呈现的至少一些功能可以在软件中实现(例如，经由在一个或多个处理器上的软件的实现，以在通用计算机上执行(例如，经由通过一个或多个处理器的执行)，以便提供专用计算机等)和/或可以在硬件中实现(例如，使用通用计算机、一个或多个专用集成电路和/或任何其他硬件等效物)。
54.应当理解，本文提出的至少一些功能可以在硬件内实现，例如，作为与处理器协作以执行各种功能的电路系统。本文所述的功能/单元的部分可以实现为计算机程序产品，其中计算机指令在由计算机处理时调整计算机的操作，使得本文所述的方法和/或技术被调用或以其他方式提供。用于调用各种方法的指令可以存储在固定或可移动介质(例如，非暂时性计算机可读介质)中，经由广播或其他信号承载介质中的数据流来传输，和/或存储在根据指令操作的计算设备内的存储器内。
55.应当理解，除非另有说明(例如，使用“或否则”或“或在备选方案中”)，否则本文使用的术语“或”指的是非排他性的“或”。
56.应当理解，尽管在本文中已经详细示出和描述了结合本文中呈现的教导的各种实施例，但是本领域的技术人员可以容易地设计出仍然结合这些教导的许多其他变化的实施例。