CN114866454A - 基于约束网络拓扑切片的服务区分 - Google Patents

基于约束网络拓扑切片的服务区分 Download PDF

Info

Publication number
CN114866454A
CN114866454A CN202210112512.1A CN202210112512A CN114866454A CN 114866454 A CN114866454 A CN 114866454A CN 202210112512 A CN202210112512 A CN 202210112512A CN 114866454 A CN114866454 A CN 114866454A
Authority
CN
China
Prior art keywords
topology
slice
flexible
algorithm
flexible algorithm
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210112512.1A
Other languages
English (en)
Inventor
G·范德维尔德
M·博奇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Solutions and Networks Oy
Original Assignee
Nokia Solutions and Networks Oy
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Solutions and Networks Oy filed Critical Nokia Solutions and Networks Oy
Publication of CN114866454A publication Critical patent/CN114866454A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/22—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Human Computer Interaction (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本公开的实施例涉及基于约束网络拓扑切片的服务区分。本文中呈现了用于支持通信网络中的服务区分的各种示例实施例。可以在通信网络的约束网络拓扑中支持服务区分。基于对通信网络的约束网络拓扑所支持的一个或多个约束网络拓扑切片的使用，可以在通信网络的约束网络拓扑中支持服务区分。通信网络的约束网络拓扑可以是灵活算法拓扑，在这种情况下约束网络拓扑切片可以是灵活算法拓扑切片。

Description

基于约束网络拓扑切片的服务区分
技术领域
各种示例实施例总体上涉及通信系统，并且更具体地但不排他地涉及支持通信系统中的服务区分。
背景技术
在各种通信网络中，可以使用各种通信技术来支持各种类型的通信。
发明内容
在至少一些示例实施例中，一种装置包括至少一个处理器和至少一个存储器，该至少一个存储器包括指令集合，其中该指令集合被配置为在由至少一个处理器执行时使该装置：由用于灵活算法拓扑的路由器支持灵活算法拓扑切片，该灵活算法拓扑被配置为在物理网络拓扑上提供约束拓扑图，其中该灵活算法拓扑切片被配置为在灵活算法拓扑内提供服务区分。在至少一些示例实施例中，灵活算法拓扑切片被配置为：基于与分段路由节点标识符相关联的切片标识符在灵活算法拓扑内提供服务区分。在至少一些示例实施例中，灵活算法拓扑切片被配置为：基于用于灵活算法拓扑切片的服务质量属性集合，在灵活算法拓扑内提供服务区分，用于灵活算法拓扑切片的服务质量属性集合不同于用于灵活算法拓扑的服务质量属性集合。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为在由至少一个处理器执行时使装置：由路由器通告用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符。在至少一些示例实施例中，用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符使用路由协议被通告。在至少一些示例实施例中，用于灵活算法拓扑切片的切片标识符使用路由协议的至少一个可选的传递不透明扩展被通告。在至少一些示例实施例中，路由协议包括以下至少一项：开放最短路径优先(OSPF)协议、中间系统到中间系统(IS-IS)协议或边界网关协议-链路状态(BGP-LS)协议。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为在由至少一个处理器执行时使装置：由路由器通告用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述。在至少一些示例实施例中，用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述使用路由协议被通告。在至少一些示例实施例中，用于灵活算法拓扑切片的灵活算法拓扑切片描述使用路由协议的至少一个可选的传递不透明扩展被通告。在至少一些示例实施例中，路由协议包括以下至少一项：开放最短路径优先(OSPF)协议、中间系统到中间系统(IS-IS)协议或边界网关协议-链路状态(BGP-LS)协议。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为在由至少一个处理器执行时使装置：由路由器从使能分段路由的路由器接收用于分段灵活算法拓扑切片的路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为在由至少一个处理器执行时使装置：由路由器从使能分段路由的路由器或控制器接收用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为在由至少一个处理器执行时使装置：由路由器接收用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符，由路由器接收用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述，以及由路由器生成分段路由标识符转发构造，该分段路由标识符转发构造被配置为将用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的切片标识符映射到用于灵活算法拓扑切片的灵活算法拓扑描述。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为在由至少一个处理器执行时使装置：由路由器接收分组，该分组包括用于灵活算法拓扑的分段路由节点标识符，以及由路由器使用灵活算法拓扑而不是灵活算法拓扑切片发送该分组。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为在由至少一个处理器执行时使装置：由路由器接收分组，该分组包括用于灵活算法拓扑切片的分段路由节点标识符，以及由路由器使用灵活算法拓扑切片而不是灵活算法拓扑发送该分组。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为在由至少一个处理器执行时使装置：由路由器接收分组，该分组包括用于灵活算法拓扑切片的分段路由节点标识符，以及基于确定用于灵活算法拓扑切片的分段路由节点标识符未被路由器识别，由路由器使用灵活算法拓扑而不是灵活算法拓扑切片来发送该分组。在至少一些示例实施例中，灵活算法拓扑基于以下至少一项：延迟度量、路由协议度量或流量工程度量。在至少一些示例实施例中，灵活算法拓扑切片基于以下至少一项：服务质量参数、流量计量参数、流量增强器参数、安全性参数或优化参数。
在至少一些示例实施例中，一种非瞬态计算机可读介质存储指令集合，该指令集被配置为使装置：由被配置为用于灵活算法拓扑的路由器支持灵活算法拓扑切片，该灵活算法拓扑在物理网络拓扑上提供约束拓扑图，其中该灵活算法拓扑切片被配置为在灵活算法拓扑内提供服务区分。在至少一些示例实施例中，灵活算法拓扑切片被配置为：基于与分段路由节点标识符相关联的切片标识符在灵活算法拓扑内提供服务区分。在至少一些示例实施例中，灵活算法拓扑切片被配置为：基于用于灵活算法拓扑切片的服务质量属性集合，在灵活算法拓扑内提供服务区分，用于灵活算法拓扑切片的服务质量属性集合不同于用于灵活算法拓扑的服务质量属性集合。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为使装置：由路由器通告用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符。在至少一些示例实施例中，用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符使用路由协议被通告。在至少一些示例实施例中，用于灵活算法拓扑切片的切片标识符使用路由协议的至少一个可选的传递不透明扩展被通告。在至少一些示例实施例中，路由协议包括以下至少一项：开放最短路径优先(OSPF)协议、中间系统到中间系统(IS-IS)协议或边界网关协议-链路状态(BGP-LS)协议。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为使装置：由路由器通告用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述。在至少一些示例实施例中，用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述使用路由协议被通告。在至少一些示例实施例中，用于灵活算法拓扑切片的灵活算法拓扑切片描述使用路由协议的至少一个可选的传递不透明扩展被通告。在至少一些示例实施例中，路由协议包括以下至少一项：开放最短路径优先(OSPF)协议、中间系统到中间系统(IS-IS)协议或边界网关协议-链路状态(BGP-LS)协议。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为使装置：由路由器从使能分段路由的路由器接收用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为使装置：由路由器从使能分段路由的路由器或控制器接收用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为使装置：由路由器接收用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符，由路由器接收用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述，以及由路由器生成分段路由标识符转发构造，该分段路由标识符转发构造被配置为将用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的切片标识符映射到用于灵活算法拓扑切片的灵活算法拓扑描述。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为使装置：由路由器接收分组，该分组包括用于灵活算法拓扑的分段路由节点标识符，以及由路由器使用灵活算法拓扑而不是灵活算法拓扑切片发送该分组。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为使装置：由路由器接收分组，该分组包括用于灵活算法拓扑切片的分段路由节点标识符，以及由路由器使用灵活算法拓扑切片而不是灵活算法拓扑发送该分组。在至少一些示例实施例中，为了支持灵活算法拓扑切片，指令集合被配置为使装置：由路由器接收分组，该分组包括用于灵活算法拓扑切片的分段路由节点标识符，以及基于确定用于灵活算法拓扑切片的分段路由节点标识符未被路由器识别，由路由器使用灵活算法拓扑而不是灵活算法拓扑切片来发送该分组。在至少一些示例实施例中，灵活算法拓扑基于以下至少一项：延迟度量、路由协议度量或流量工程度量。在至少一些示例实施例中，灵活算法拓扑切片基于以下至少一项：服务质量参数、流量计量参数、流量增强器参数、安全性参数或优化参数。
在至少一些示例实施例中，一种方法包括：由被配置为用于灵活算法拓扑的路由器支持灵活算法拓扑切片，该灵活算法拓扑在物理网络拓扑上提供约束拓扑图，其中该灵活算法拓扑切片被配置为在灵活算法拓扑内提供服务区分。在至少一些示例实施例中，灵活算法拓扑切片被配置为：基于与分段路由节点标识符相关联的切片标识符在灵活算法拓扑内提供服务区分。在至少一些示例实施例中，灵活算法拓扑切片被配置为：基于用于灵活算法拓扑切片的服务质量属性集合，在灵活算法拓扑内提供服务区分，用于灵活算法拓扑切片的服务质量属性集合不同于用于灵活算法拓扑的服务质量属性集合。在至少一些示例实施例中，支持灵活算法拓扑切片包括：由路由器通告用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符。在至少一些示例实施例中，用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符使用路由协议被通告。在至少一些示例实施例中，用于灵活算法拓扑切片的切片标识符使用路由协议的至少一个可选的传递不透明扩展被通告。在至少一些示例实施例中，路由协议包括以下至少一项：开放最短路径优先(OSPF)协议、中间系统到中间系统(IS-IS)协议或边界网关协议-链路状态(BGP-LS)协议。在至少一些示例实施例中，支持灵活算法拓扑切片包括：由路由器通告用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述。在至少一些示例实施例中，用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述使用路由协议被通告。在至少一些示例实施例中，用于灵活算法拓扑切片的灵活算法拓扑切片描述使用路由协议的至少一个可选的传递不透明扩展被通告。在至少一些示例实施例中，路由协议包括以下至少一项：开放最短路径优先(OSPF)协议、中间系统到中间系统(IS-IS)协议或边界网关协议-链路状态(BGP-LS)协议。在至少一些示例实施例中，支持灵活算法拓扑切片包括：由路由器从使能分段路由的路由器接收用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符。在至少一些示例实施例中，支持灵活算法拓扑切片包括：由路由器从使能分段路由的路由器或控制器接收用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述。在至少一些示例实施例中，支持灵活算法拓扑切片包括：由路由器接收用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符，由路由器接收用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述，以及由路由器生成分段路由标识符转发构造，该分段路由标识符转发构造被配置为将用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的切片标识符映射到用于灵活算法拓扑切片的灵活算法拓扑描述。在至少一些示例实施例中，用于支持灵活算法拓扑切片包括：由路由器接收分组，该分组包括用于灵活算法拓扑的分段路由节点标识符，以及由路由器使用灵活算法拓扑而不是灵活算法拓扑切片发送该分组。在至少一些示例实施例中，支持灵活算法拓扑切片包括：由路由器接收分组，该分组包括用于灵活算法拓扑切片的分段路由节点标识符，以及由路由器使用灵活算法拓扑切片而不是灵活算法拓扑发送该分组。在至少一些示例实施例中，支持灵活算法拓扑切片包括：由路由器接收分组，该分组包括用于灵活算法拓扑切片的分段路由节点标识符，以及基于确实用于灵活算法拓扑切片的分段路由节点标识符未被路由器识别，由路由器使用灵活算法拓扑而不是灵活算法拓扑切片来发送该分组。在至少一些示例实施例中，灵活算法拓扑基于以下至少一项：延迟度量、路由协议度量或流量工程度量。在至少一些示例实施例中，灵活算法拓扑切片基于以下至少一项：服务质量参数、流量计量参数、流量增强器参数、安全性参数或优化参数。
在至少一些示例实施例中，一种装置包括：用于由被配置为用于灵活算法拓扑的路由器支持灵活算法拓扑切片的部件，该灵活算法拓扑在物理网络拓扑上提供约束拓扑图，其中该灵活算法拓扑切片被配置为在灵活算法拓扑内提供服务区分。在至少一些示例实施例中，灵活算法拓扑切片被配置为：基于与分段路由节点标识符相关联的切片标识符在灵活算法拓扑内提供服务区分。在至少一些示例实施例中，灵活算法拓扑切片被配置为：基于用于灵活算法拓扑切片的服务质量属性集合，在灵活算法拓扑内提供服务区分，用于灵活算法拓扑切片的服务质量属性集合不同于用于灵活算法拓扑的服务质量属性集合。在至少一些示例实施例中，用于支持灵活算法拓扑切片的部件包括：用于由路由器通告以下的部件：用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符。在至少一些示例实施例中，用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符使用路由协议被通告。在至少一些示例实施例中，用于灵活算法拓扑切片的切片标识符使用路由协议的至少一个可选的传递不透明扩展被通告。在至少一些示例实施例中，路由协议包括以下至少一项：开放最短路径优先(OSPF)协议、中间系统到中间系统(IS-IS)协议或边界网关协议-链路状态(BGP-LS)协议。在至少一些示例实施例中，用于支持灵活算法拓扑切片的部件包括用于以下的部件：由路由器通告用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述。在至少一些示例实施例中，用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述使用路由协议被通告。在至少一些示例实施例中，用于灵活算法拓扑切片的灵活算法拓扑切片描述使用路由协议的至少一个可选的传递不透明扩展被通告。在至少一些示例实施例中，路由协议包括以下至少一项：开放最短路径优先(OSPF)协议、中间系统到中间系统(IS-IS)协议或边界网关协议-链路状态(BGP-LS)协议。在至少一些示例实施例中，用于支持灵活算法拓扑切片的部件包括用于以下的部件：由路由器从使能分段路由的路由器接收用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符。在至少一些示例实施例中，用于支持灵活算法拓扑切片的部件包括用于以下的部件：由路由器从使能分段路由的路由器或控制器接收用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述。在至少一些示例实施例中，用于支持灵活算法拓扑切片的部件包括用于以下的部件：由路由器接收用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的相关联的切片标识符的部件，由路由器接收用于灵活算法拓扑切片的切片标识符和用于灵活算法拓扑切片的灵活算法拓扑切片描述的部件，以及由路由器生成分段路由标识符转发构造的部件，该分段路由标识符转发构造被配置为将用于灵活算法拓扑切片的分段路由节点标识符和用于灵活算法拓扑切片的切片标识符映射到用于灵活算法拓扑切片的灵活算法拓扑描述。在至少一些示例实施例中，用于支持灵活算法拓扑切片的部件包括：由路由器接收分组的部件，该分组包括灵活算法拓扑的分段路由节点标识符，以及用于由路由器使用灵活算法拓扑而不是灵活算法拓扑切片发送该分组的部件。在至少一些示例实施例中，用于支持灵活算法拓扑切片的部件包括：用于由路由器接收分组的部件，该分组包括灵活算法拓扑切片的分段路由节点标识符，以及用于由路由器使用灵活算法拓扑切片而不是灵活算法拓扑发送该分组的部件。在至少一些示例实施例中，用于支持灵活算法拓扑切片的部件包括：用于由路由器接收分组的部件，该分组包括灵活算法拓扑切片的分段路由节点标识符，以及用于以下的部件：基于确定用于灵活算法拓扑切片的分段路由节点标识符未被路由器识别，由路由器使用灵活算法拓扑而不是灵活算法拓扑切片来发送该分组。在至少一些示例实施例中，灵活算法拓扑基于以下至少一项：延迟度量、路由协议度量或流量工程度量。在至少一些示例实施例中，灵活算法拓扑切片基于以下至少一项：服务质量参数、流量计量参数、流量增强器参数、安全性参数或优化参数。
附图说明
通过结合附图考虑以下详细描述，可以容易地理解本文的教导，在附图中：
图1描绘了被配置为支持灵活算法拓扑切片的通信系统的示例实施例；
图2描绘了用于说明使用标准化的灵活算法来创建约束拓扑图的示例网络；
图3描绘了用于说明切片标识符到灵活算法拓扑切片的相关联切片属性的映射的通告的示例网络；
图4描绘了用于说明灵活算法拓扑切片的构建的示例网络，该灵活算法拓扑切片的构建通过通告灵活算法拓扑切片的节点SID和相关联的切片标识符；
图5描绘了用于说明图4的灵活算法拓扑切片的示例网络；
图6描绘了在通信网络中的约束网络拓扑中支持服务区分的方法的示例实施例；以及
图7描绘了适用于执行本文呈现的各种功能的计算机的示例实施例。
为了便于理解，本文中尽可能使用相同的附图标记，以表示在各个图中公共的相同元素。
具体实施方式
本文中呈现了用于支持通信网络中的服务区分的各种示例实施例。可以在通信网络的约束网络拓扑中支持服务区分。基于对通信网络的约束网络拓扑所支持的一个或多个约束网络拓扑切片的使用，可以在通信网络的约束网络拓扑中支持服务区分。通信网络的约束网络拓扑可以是灵活算法拓扑，在这种情况下网络拓扑切片可以是灵活算法拓扑切片。灵活算法拓扑和相关联的灵活算法拓扑切片可以基于路由协议，诸如基于内部网关协议(IGP)(例如，开放最短路径优先(OSPF)、中间系统到中间系统(IS-IS)等)、边界网关协议-链路状态(BGP-LS)等。如本文主要讨论的，灵活算法拓扑和相关联的灵活算法拓扑切片可以基于IGP灵活算法实现，诸如基于在互联网工程任务组(IETF)“draft-ietf-lsr-flex-algo”草案标准文档中定义的IGP灵活算法实现，或基于支持约束网络拓扑的任何其他合适类型的灵活算法实现。应当理解，虽然主要针对通信网络的约束网络拓扑基于灵活算法实现的示例实施例进行了呈现，但是本文中呈现的各种示例实施例可以用于或适用于各种其他类型的约束网络拓扑。应当理解，这些和各种其他示例实施例以及在通信网络中支持服务区分的相关优点或潜在优点可以通过参考下文进一步讨论的各种附图来进一步理解。
图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仅仅是可以支持灵活算法拓扑切片的通信系统的一个示例。通过首先考虑使用灵活算法作为在物理网络拓扑上支持约束网络拓扑的机制的各个方面，可以进一步理解用于支持在灵活算法拓扑内的服务区分的各种示例实施例。
灵活算法提供了一种在物理网络拓扑上支持约束网络拓扑的机制。分段路由(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度量的最短路径，同时排除利用管理组颜色“红色”着色的链路。应当理解，可以使用更少或更多的灵活算法，灵活算法可以以其他方式以及它们的各种组合等来定义。需要注意的是，流量的任何调节都不是由中央控制器管理的，这可能涉及通过在每次网络或数据路径事件发生时强加新的配置属性，来配置所涉及的每个节点。
如上所述，灵活算法拓扑切片被配置为通过基于使用灵活算法拓扑切片支持针对灵活算法的服务区分来克服基于IETF“draft-ietf-lsr-flex-algo”草案标准文档的灵活算法的这样的限制。灵活算法拓扑切片的使用消除了对引导到灵活算法转发图上的所有流量进行相同处理的需要，因为灵活算法转发图内的一个或多个灵活算法拓扑切片可用于跨灵活算法转发图的各个节点(即入口、传输和出口)，以不同方式处理流量的不同部分。区分服务可以基于一个或多个服务质量(QoS)级别(其中QoS级别可以基于各种QoS参数(例如，延迟、抖动、丢失等)来定义)，可以以各种方式(例如，金级别、银级别、铜级别、尽力而为级别等)以及它们的各种组合等指定。区分服务包括一项或多项增值服务(例如，流量计量、安全性、流量优化器等)。应当理解，区分服务可以基于这样的服务定义和/或服务的各种组合。灵活算法技术切片的使用使得能够在中央SDN控制和可缩放框架中能够使用区分服务。灵活算法拓扑切片的使用可以完全向后兼容现有的SR路由技术，包括SR灵活算法技术。下面进一步讨论灵活算法拓扑切片的各个方面。
基于IETF“draft-ietf-lsr-flex-algo”草案标准文档的各种扩展，可以支持灵活算法拓扑切片。本文中呈现的各种示例实施例可以被配置为使灵活算法转发图中的节点能够在灵活算法拓扑的灵活算法拓扑切片内通告参与(participation)。本文提出的各种示例实施例可以被配置为提供用于向节点通告灵活算法拓扑切片属性的集中式机制，以向节点提供要在灵活算法转发图的灵活算法拓扑切片内应用的属性。以这种方式，灵活算法拓扑中的各种类型的节点(入口、传输和出口)中的每一个节点都能够自动发现灵活算法拓扑切片属性和灵活算法拓扑切片参与者，以用于使用可用的灵活算法拓扑切片处理灵活算法拓扑中的流量。以这种方式，灵活算法拓扑切片使沿灵活算法转发图的每个节点能够利用灵活算法拓扑切片属性(例如，QoS、流量计量、流量增强、安全性、优化等)自动增强，以支持灵活算法转发图内流量的服务区分。注意，灵活算法拓扑切片属性和灵活算法拓扑切片参与者的通告可以使用各种协议来执行，包括路由协议，诸如IGP(例如，OSPF、IS-IS等)、BGP-LS等，以及它们的各种组合。注意，灵活算法拓扑切片属性和灵活算法拓扑切片参与者的通告可以使用用于灵活算法拓扑切片属性和灵活算法拓扑切片参与者的通告的路由协议的不透明路由协议扩展来执行(例如，不透明的IGP扩展、不透明的BGP-LS扩展等)。
灵活算法拓扑切片可以基于对上述示例的考虑进一步理解，其中网络支持灵活算法拓扑-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路径的切片。
应当理解，尽管主要作为对IETF“draft-ietf-lsr-flex-algo”标准文档草案的扩展呈现，但本文呈现的各种扩展可以应用在各种其他上下文内，以支持对各种其他类型的通信网络的约束网络拓扑进行切片，从而支持在各种其他类型的通信网络的约束网络拓扑内的服务区分。例如，本文呈现的各种示例实施例可以被配置为使节点能够在约束网络拓扑切片内(例如，在约束网络拓扑基于灵活算法的灵活算法拓扑切片内)通告参与。例如，本文呈现的各种示例实施例可以被配置为提供用于通告约束网络拓扑切片属性(例如，约束网络拓扑基于灵活算法的灵活算法拓扑切片属性)的集中式机制。以这种方式，约束网络拓扑中的各种类型节点(入口、传输和出口)中的每一个节点都能够自动发现约束网络拓扑切片属性和约束网络拓扑切片参与者，以用于使用可用的约束网络拓扑切片处理约束网络拓扑中的流量。应当理解，通过在灵活算法的上下文中考虑这些示例实施例，可以进一步理解这样的示例实施例。
在至少一些示例实施例中，灵活算法拓扑切片能力可以被配置为允许路由器为每个通告的节点SID通告可选的灵活算法切片标识符，以支持基于SID的差异化服务处理。灵活算法允许路由器根据灵活算法向其SR节点SID通告可达性，并且可选的灵活算法切片标识符可以作为可选的传递不透明信息添加到SR节点SID。灵活算法切片标识符可以使用IGP被通告。这种灵活算法拓扑切片继承了标准的灵活算法拓扑图。当节点不支持扩展或如果拓扑切片配置未知/不受支持时，这种灵活算法拓扑切片还提供向后兼容性(例如，使用可选的传递不透明IGP扩展允许不理解该扩展的节点跳过解码，并像信息从未存在一样操作)。
在至少一些示例实施例中，灵活算法拓扑切片能力可以被配置为允许正在通告灵活算法FAD的中央控制器通告灵活算法拓扑切片配置。灵活算法拓扑切片的灵活算法拓扑切片配置可以包括特性，诸如灵活算法拓扑切片的QoS参数、灵活算法拓扑切片的安全性配置文件(例如，基于一个或多个安全性参数)、灵活算法拓扑切片的流增强器(例如，基于一个或多个流增强器参数)、灵活算法拓扑切片的流量计量(例如，基于一个或多个流量计量参数)、灵活算法拓扑切片的优化(例如，基于一个或更多个优化参数)等，以及它们的各种组合。可以理解，灵活算法拓扑切片可以支持各种其他增值服务。可以通过添加可选的传递不透明灵活算法定义(FAD)扩展来通告灵活算法拓扑切片配置，以针对灵活算法切片标识符通告切片的相关联的服务属性(也可以称为切片配置扩展)。切片配置可以使用IGP被通告。参与灵活算法的路由器将接收信息，包括用于灵活算法的FAD和用于灵活算法的相关联的灵活算法拓扑切片配置，并将维护灵活算法切片标识符到灵活算法拓扑切片配置的映射，以支持灵活的算法拓扑切片。当节点不支持扩展时，这种灵活算法拓扑切片还提供向后兼容性(例如，可选的传递不透明IGP扩展的使用允许不理解该扩展的节点跳过解码，并像信息不存在一样操作)。
灵活算法拓扑切片，被配置为支持灵活算法内的服务区分，可以由被配置为执行灵活算法功能以及对灵活算法功能的扩展的路由器支持。每个路由器在其IGP中通告其节点IP地址。每个路由器都会通告与节点IP地址相关联的SR SID。对于与灵活算法和相关联的灵活算法拓扑相关联的每个SID，每个路由器可以针对一个或多个灵活算法拓扑切片通告一个或多个灵活算法切片标识符。通告FAD的实体(例如，路由器、中央控制器等)可以针对每个灵活算法拓扑切片分别通告用于灵活算法拓扑切片的灵活算法拓扑切片配置。参与灵活算法拓扑切片的路由器可以配置为：(1)经由IGP从其他路由器接收网络中其他路由器的节点IP地址，(2)经由IGP从其他路由器接收网络中使能SR的路由器的节点SID，(3)从IGP为每个接收的SID接收灵活算法拓扑切片标识符(在上文中称为灵活算法的第一扩展)，(4)针对每个灵活算法拓扑切片，接收用于灵活算法拓扑切片的灵活算法拓扑切片配置(上文称为灵活算法的第二扩展)，以及(5)使用灵活算法拓扑切片的(多个)灵活算法拓扑切片配置构建SID转发构造，以用于由路由器在使用(多个)灵活算法拓扑切片转发流量中使用。注意，如果接收路由器不能解码用于通告灵活算法切片标识符和/或灵活算法拓扑切片配置的扩展，则路由器将使用标准灵活算法拓扑图构建转发条目，而不使用灵活算法切片支持。
如上所述，灵活算法拓扑切片可以由被配置为执行灵活算法功能以及对灵活算法功能的扩展的路由器支持。
如上所述，灵活算法拓扑切片可以由被配置为执行对灵活算法功能的扩展的路由器支持，这些灵活算法功能包括与支持节点SID切片标识符相关的功能。当路由器使用不透明传递IGP扩展通告其SR节点SID时，信息可能由路由器通告。参与的SR路由器将从其他参与的路由器接收节点SID，并且这些SID可能具有与其相关联的切片标识符。接收带有切片标识符的节点SID的路由器将解码切片标识符，并将切片标识符的相关联的切片属性指派给节点SID，以支持使用节点SID的流量的基于SID的区分服务。为了向后兼容，可选的传递不透明IGP扩展可用于通告节点SID的切片标识符，从而使不理解该可选的传递不透明IGP扩展的节点能够忽略切片标识符，并像信息从未存在一样操作。类似地，为了向后兼容，由于不能保证接收路由器支持灵活算法拓扑切片，因此如果接收路由器无法解码切片标识符，它将转发传输分组，就好像灵活算法拓扑切片不存在一样(即，分组将经由灵活算法拓扑图转发，而不知道存在灵活算法拓扑图中灵活算法拓扑切片的可用性)。类似地，为了向后兼容，由于不能保证能够进行灵活算法拓扑切片的接收路由器具有用于每个切片标识符的灵活算法拓扑切片配置信息，因此接收路由器将转发传输分组，就好像灵活算法拓扑切片不存在一样(即，分组将经由灵活算法拓扑图转发，而不知道存在灵活算法拓扑图中灵活算法拓扑切片的可用性)。
如上所述，灵活算法拓扑切片可以由被配置为执行对灵活算法功能的扩展的路由器支持，这些灵活算法功能包括与支持灵活算法拓扑切片的切片属性相关的功能。该信息可以由已经为灵活算法拓扑通告灵活算法拓扑描述的元件(例如，由路由器、中央控制器等)通告。可以使用不透明传递IGP扩展来通告此信息。参与的SR路由器将接收灵活算法拓扑切片的切片属性，并将灵活算法拓扑切片的切片属性与灵活算法拓扑切片的切片标识符相关联。参与的路由器在接收具有与其相关联的切片标识符的节点SID时，可以使用切片标识符的灵活算法拓扑切片的切片属性来生成节点SID转发构造，该节点SID转发构造被配置为将用于灵活算法拓扑切片的节点SID以及用于灵活算法拓扑切片的切片标识符映射到灵活算法拓扑切片的切片属性。为了向后兼容，可选的传递不透明IGP扩展可用于通告灵活算法拓扑切片的切片属性，从而使不理解该可选的传递不透明IGP扩展的节点忽略灵活算法拓扑切片的切片属性，并就像信息从未存在一样操作。类似地，为了向后兼容，由于不能保证能够进行灵活算法拓扑切片的接收路由器具有用于每个切片标识符的灵活算法拓扑切片配置信息，因此接收路由器将转发传输分组，就好像灵活算法拓扑切片不存在一样(即分组将经由灵活算法拓扑图转发，而不知道存在灵活算法拓扑图中灵活算法拓扑切片的可用性)。
注意，可以通过如下的方式来支持这样的灵活算法拓扑切片能力的使用以支持灵活算法内的服务区分：使用标准化的灵活算法以创建约束拓扑图(其示例在图2中呈现)、通告切片标识符到灵活算法拓扑切片的相关联的切片属性的映射(其示例在图3中呈现)、以及通过通告灵活算法拓扑切片的节点SID和相关联的切片标识符来构建灵活算法拓扑切片。
图2描绘了用于说明使用标准化灵活算法来创建约束拓扑图的示例网络。在图2中，网络200包括分别标记为R1到R6的六个路由器。标准化的灵活算法支持创建强加于单个物理网络拓扑的多个转发图。针对灵活算法创建灵活算法转发图是基于FAD的通告(关于节点R6说明)和灵活算法的节点SID的通告(关于节点R2说明)，该FAD的通告描述灵活算法以及因此描述灵活算法转发图的特性。例如，算法128是使用最低IGP度量的最短路径，算法129是使用延迟度量的最短路径，并且算法130是使用TE度量的最短路径。例如，SID1被通告给算法128，SID2被通告给算法129，并且SID3被通告给算法130。灵活算法转发图在图2中示出(由图2的示例中的路径说明)。基于给定灵活算法发送的流量通过灵活算法的灵活算法转发图发送。在没有灵活算法的灵活算法拓扑切片的情况下，通过灵活算法的灵活算法转发图发送的流量将得到同等处理，因为不支持服务区分。
图3描绘了用于说明切片标识符到灵活算法拓扑切片的相关联的切片属性的映射的通告的示例网络。在图3中，网络300包括分别标记为R1到R6的六个路由器，类似于图2的网络200的路由器。灵活算法拓扑切片的切片标识符和相关联的切片属性可以作为传递可选不透明信息通告(例如，对灵活算法的FAD的通告使用不透明的信息扩展)，这样，如果节点不理解该信息，则该节点可以简单地跳过信息的解码，并像该信息不存在一样操作。灵活算法拓扑切片的切片标识符和相关联的切片属性由路由器接收和解码，并且由路由器维护，以支持灵活算法拓扑切片的使用，以在灵活算法拓扑切片被使用的灵活算法拓扑内支持服务区分。需要注意的是，如果路由器不理解该信息(例如，路由器不支持对灵活算法的FAD的通告进行不透明信息扩展)，则路由器无法解码该信息，并将像灵活算法拓扑切片的切片标识符和相关联的切片属性不存在一样，因此，就好像灵活算法拓扑切片不存在一样。还需要注意的是，当路由器不支持灵活算法拓扑切片时，所有SID将由路由器根据预期的灵活算法转发图(路径)转发，而无需应用灵活算法拓扑切片的任何基于SID的服务。在图3的示例中，三个切片定义如下：(1)切片ID＝切片1，提供金QoS服务，(2)切片ID＝2，提供银QoS服务，以及(3)切片ID＝3，提供尽力而为服务。应当理解，可以支持很少或较多的灵活算法拓扑切片，灵活算法拓扑切片可以基于其他服务特性，可以为灵活算法拓扑切片指派不同的切片ID等，以及它们的各种组合。
图4描绘了用于通过通告灵活算法拓扑切片的节点SID和相关联的切片标识符来说明灵活算法拓扑切片的构建的示例网络。在图4中，网络400包括分别标记为R1到R6的六个路由器，类似于图3的网络300的路由器。切片标识符可以作为传递可选不透明信息被通告(例如，对节点SID的通告使用不透明的信息扩展)，这样，如果节点不理解该信息，该节点可以简单地跳过该信息的解码，并像该信息不存在一样操作)。
如图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)以及SIDSSID31、SID32和SID33(其中的每个分别用算法130的切片1、算法130的切片2和算法130的切片3的不透明切片标识符来丰富)。
在图4中，配置意味着，对于R1在算法128图内到达10.10.10.10，有四个灵活算法拓扑切片可用，如下所示：(1)利用SID1，流量通过最短IGP度量路径转发，使用默认配置(无特殊QoS或任何其他特殊服务)，(2)利用SID11，流量通过最短IGP度量路径转发，强制执行金QoS处理，(3)利用SID12，流量通过最短IGP度量路径转发，执行银QoS处理，以及(4)利用SID13，流量通过最短IGP度量路径转发，强制执行尽力而为QoS处理。
在图4中，配置意味着，对于R1在算法129图内到达10.10.10.10，算法129图内唯一可用的路径是最低可用延迟的默认灵活算法路径：利用SID2，流量通过最短延迟度量路径转发，使用默认配置。
在图4中，配置意味着，对于R1在算法130图内到达10.10.10.10，有四个灵活算法拓扑切片可用，如下所示：(1)利用SID3，流量通过最短TE度量路径转发，使用默认配置(无特殊QoS或任何其他特殊服务)，(2)利用SID31，流量通过最短TE度量路径转发，强制执行金QoS处理，(3)利用SID32，流量通过最短TE度量路径，强制执行银QoS处理，以及(4)利用SID33，流量通过最短TE度量路径转发，强制执行尽力而为QoS处理。
图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)的路径)。
图6描绘了在通信网络中的约束网络拓扑中支持服务区分的方法的示例实施例。应当理解，尽管主要呈现为连续执行，但方法600的框的至少一部分可以并发地执行或以与图6所示不同的顺序执行。在框601，方法600开始。在框610，由被配置为用于灵活算法拓扑的路由器支持灵活算法拓扑切片，该灵活算法拓扑在物理网络拓扑上提供约束拓扑图，其中灵活算法拓扑切片被配置为在灵活算法拓扑内提供服务区分。在框699，方法600结束。
应当理解，尽管本文主要在支持特定类型的约束拓扑中的约束拓扑切片的上下文中呈现，该特定类型的约束拓扑可以基于特定类型的约束拓扑技术(即，基于灵活算法技术的灵活算法拓扑图，诸如灵活算法标准或相关的灵活算法技术)，本文提出的各种示例实施例可用于或适用于支持各种其他类型的约束拓扑中的约束拓扑切片，这些其他类型的约束拓扑可以基于各种其他类型的约束拓扑技术。在至少一些示例实施例中，装置可以被配置为：由用于物理网络拓扑上的约束拓扑图的路由器支持约束拓扑切片，其中约束拓扑切片被配置为在约束拓扑图内提供服务区分。在至少一些示例实施例中，该装置可以被配置为：由路由器通告用于约束拓扑切片的节点标识符和用于约束拓扑切片的相关联的切片标识符。在至少一些示例实施例中，该装置可以被配置为：由路由器通告用于约束拓扑切片的切片标识符和用于约束拓扑切片的约束拓扑切片描述。应当理解，本文中呈现为特定于灵活算法拓扑和灵活算法拓扑切片的任何其他功能可以在这样的示例实施例中被更一般地解读为适用于约束拓扑切片。
用于在通信网络中支持约束网络拓扑中的服务区分的各种示例实施例可以提供各种优点或潜在优点。
例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为避免使用DiffServ(这对于运营方而言通常是复杂的，因为运营方必须在每个节点上配置和维护分开的映射和QoS行为，并且边缘路由器可能会重写有效负载报头，这是不可取的，因为需要采取特殊措施来避免破坏有效负载分组透明度)的需要以支持区分服务，因为灵活算法拓扑切片引入了基于编程的SR SID的每跳节点行为(而不是QoS或TC有效负载报头比特)，并使运营方更容易对传输分组透明(QoS比特)，并使运营方更容易管理网络环境中的区分服务(例如，因为不需要重新映射或重新标记)。
例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为消除对使用资源预留协议-流量工程(RSVP-TE)(这通常难以扩展到流量工程和QoS之外，因为沿路径的每个节点必须支持新的扩展并相应地运行)的需要以支持区分服务，因为灵活算法拓扑切片可以自动发现网络范围的拓扑图(例如，中央节点通告每个拓扑切片的定义，并且网络中参与“灵活算法拓扑切片”的每个节点都将创建网络范围一致的拓扑图)，并且标准的灵活算法可以创建无状态的拓扑图，该无状态的拓扑图可以被灵活算法拓扑切片技术继承(例如，在灵活算法拓扑图上的每个切片可能具有其自己独特的强加的分组转发行为)。
例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为消除对使用分段路由-流量工程(SR-TE)(这通常要求流过SR-TE隧道的所有流量都暴露于相同的服务处理，无需任何形式的服务区分，除非QoS或TC DiffServ比特用于强加区分行为，这具有各种复杂性，如上文关于DiffServ讨论的那样)的需要以支持区分服务，因为灵活算法拓扑切片引入了基于编程的SR SID(而不是QoS或TC有效负载报头比特)的每跳节点行为，并且使运营方更容易对传输分组透明(QoS比特)，并且使运营方更容易管理网络环境中的区分服务(例如，因为不需要重新映射或重新标记)。
例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为避免对使用分段路由-策略(SR-Policy)(这通常要求流过SR-Policy路径的所有流量都暴露于相同的服务处理而无需任何形式的服务区分，除非使用QoS或TC DiffServ比特来强加区分行为，这具有各种复杂性，如上文关于DiffServ讨论的那样)的需要以支持区分服务，因为灵活算法拓扑切片引入了基于编程的SR SID(而不是QoS或TC有效负载报头比特)的每跳节点行为，并且使运营方更容易对传输分组透明(QoS比特)，并且使运营方更容易管理网络环境中的区分服务(例如，因为不需要重新映射或重新标记)。
例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为消除对使用基于类别的转发(CBF)(其通常采用隧道，该隧道通常使用QoS或TC比特进行逐跳分组处理，并且通常需要在网络入口节点上手动配置策略)的需要以支持区分服务，因为灵活算法拓扑切片在单个继承的灵活算法拓扑图内添加了基于SID的服务区分(尽管可以理解，CBF可以与灵活算法拓扑切片结合使用以添加基于SDN的切片)。
用于支持通信网络中约束网络拓扑中的服务区分的各种示例实施例可以提供各种其他优点或潜在优点。
用于在通信网络中支持约束网络拓扑中的服务区分的各种示例实施例可以提供各种优点或潜在优点。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为支持灵活算法转发图内的服务区分，而无需手动配置灵活算法转发图中的每个节点。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为支持基于SID的服务区分。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为由灵活算法拓扑切片的参与的路由器支持自动发现。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为提供中央编程方法，该中央编程方法简化了每切片的服务管理(例如，消除了对每框配置的需要)。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为提供基于SDN的切片技术(例如，具有配置的自动发现的中央配置)。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为支持与现有灵活拓扑实现的向后兼容性，这样，如果节点不支持灵活算法拓扑切片的扩展，则该节点可以回退到常规灵活算法拓扑图。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为提供简化机制，以将流量映射到由灵活算法拓扑切片支持的更多增强的服务类别。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为使得灵活算法拓扑切片的各种示例实施例可以自动继承常规灵活算法拓扑图的各种高级能力(例如，无环路备选(LFA)、微环路避免、区域间支持等)。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为将提供灵活算法拓扑切片的各种示例实施例作为现有网络的简单附加(例如，夜间船运(ship-in-the-night)解决方案)。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为提供基于简单控制平面扩展(例如，对IS-IS、OSPF、BGP-LS或可在灵活算法拓扑和/或灵活算法拓扑切片的上下文内使用的其他协议的扩展)的灵活算法拓扑切片的各种示例实施例。例如，用于支持约束网络拓扑中的服务区分的各种示例实施例可以被配置为支持基于网络切片的各类通信网络中的服务区分，各类通信网络可以利用各种类型的通信技术(例如，通过使用SDN接口将5G网络切片扩展到WAN网络切片来支持5G网络切片)。用于支持通信网络中约束网络拓扑中的服务区分的各种示例实施例可以提供各种其他优点或潜在优点。
图7描绘了适用于执行本文呈现的各种功能的计算机的示例实施例。
计算机700包括处理器702(例如，中央处理单元(CPU)、处理器、具有处理器核集合的处理器、处理器的处理器核等)和存储器704(例如，随机存取存储器、只读存储器等)。处理器702和存储器704可以通信连接。在至少一些示例实施例中，计算机700可以包括至少一个处理器和至少一个存储器，该至少一个存储器包括指令集合，其中该指令集合被配置为在由至少一个处理器执行时使计算机执行本文中呈现的各种功能。
计算机700还可以包括协作单元705。协作单元705可以是硬件设备。协作单元705可以是可以加载到存储器704中并且由处理器702执行以实现本文中呈现的各种功能的过程(在这种情况下，例如，协作单元705(包括相关联的数据结构)可以存储在非瞬态计算机可读存储介质，诸如存储设备或其他合适类型的存储单元(例如，磁驱动器、光驱动器等))。
计算机700还可以包括一个或多个输入/输出设备706。输入/输出设备706可以包括一个或多个用户输入设备(例如，键盘、小键盘、鼠标、麦克风、相机或等)、用户输出设备(例如，显示器、扬声器等)、一个或多个网络通信设备或单元(例如，输入端口、输出端口、接收器、传输器、收发器、等)、一个或多个存储设备(例如，磁带驱动器、软盘驱动器、硬盘驱动器、光盘驱动器等)等，以及它们的各种组合。
应当理解，计算机700可以表示通用架构和功能，该通用架构和功能适合于实现本文中描述的功能单元、本文中描述的功能单元的部分等，以及它们的各种组合。例如，计算机700可以提供通用架构和功能，该通用架构和功能适合于实现本文中呈现的一个或多个单元，诸如网络设备(例如，路由器等)、网络控制器等，以及它们的各种组合。
应当理解，本文呈现的至少一些功能可以在软件中实现(例如，经由在一个或多个处理器上的软件的实现，以在通用计算机上执行(例如，经由通过一个或多个处理器的执行)，以便提供专用计算机等)和/或可以在硬件中实现(例如，使用通用计算机、一个或多个专用集成电路和/或任何其他硬件等效物)。
应当理解，本文提出的至少一些功能可以在硬件内实现，例如，作为与处理器协作以执行各种功能的电路系统。本文所述的功能/单元的部分可以实现为计算机程序产品，其中计算机指令在由计算机处理时调整计算机的操作，使得本文所述的方法和/或技术被调用或以其他方式提供。用于调用各种方法的指令可以存储在固定或可移动介质(例如，非暂时性计算机可读介质)中，经由广播或其他信号承载介质中的数据流来传输，和/或存储在根据指令操作的计算设备内的存储器内。
应当理解，除非另有说明(例如，使用“或否则”或“或在备选方案中”)，否则本文使用的术语“或”指的是非排他性的“或”。
应当理解，尽管在本文中已经详细示出和描述了结合本文中呈现的教导的各种实施例，但是本领域的技术人员可以容易地设计出仍然结合这些教导的许多其他变化的实施例。

Claims (15)

1.一种装置，包括用于执行以下的部件：
由用于灵活算法拓扑的路由器支持灵活算法拓扑切片，所述灵活算法拓扑被配置为在物理网络拓扑上提供约束拓扑图，其中所述灵活算法拓扑切片被配置为在所述灵活算法拓扑内提供服务区分。
2.根据权利要求1所述的装置，其中所述灵活算法拓扑切片被配置为：基于与分段路由节点标识符相关联的切片标识符，在所述灵活算法拓扑内提供服务区分。
3.根据权利要求1至2中任一项所述的装置，其中所述灵活算法拓扑切片被配置为：基于用于所述灵活算法拓扑切片的服务质量属性集合，在所述灵活算法拓扑内提供服务区分，用于所述灵活算法拓扑切片的所述服务质量属性集合不同于用于所述灵活算法拓扑的服务质量属性集合。
4.根据权利要求1至3中任一项所述的装置，其中用于执行支持所述灵活算法拓扑切片的部件包括用于执行以下的部件：
由所述路由器通告用于所述灵活算法拓扑切片的分段路由节点标识符和用于所述灵活算法拓扑切片的相关联的切片标识符。
5.根据权利要求4所述的装置，其中用于所述灵活算法拓扑切片的所述分段路由节点标识符和用于所述灵活算法拓扑切片的所述相关联的切片标识符使用路由协议被通告。
6.根据权利要求1至5中任一项所述的装置，其中用于执行支持所述灵活算法拓扑切片的部件包括用于执行以下的部件：
由所述路由器通告用于所述灵活算法拓扑切片的切片标识符和用于所述灵活算法拓扑切片的灵活算法拓扑切片描述。
7.根据权利要求6所述的装置，其中用于所述灵活算法拓扑切片的所述切片标识符和用于所述灵活算法拓扑切片的所述灵活算法拓扑切片描述使用路由协议被通告。
8.根据权利要求1至7中任一项所述的装置，其中用于执行支持所述灵活算法拓扑切片的部件包括用于执行以下的部件：
由所述路由器从使能分段路由的路由器接收用于所述灵活算法拓扑切片的分段路由节点标识符和用于所述灵活算法拓扑切片的相关联的切片标识符。
9.根据权利要求1至8中任一项所述的装置，其中用于执行支持所述灵活算法拓扑切片的部件包括用于执行以下的部件：
由所述路由器从使能分段路由的路由器或控制器接收用于所述灵活算法拓扑切片的切片标识符和用于所述灵活算法拓扑切片的灵活算法拓扑切片描述。
10.根据权利要求1至9中任一项所述的装置，其中用于执行支持所述灵活算法拓扑切片的部件包括用于执行以下的部件：
由所述路由器接收用于所述灵活算法拓扑切片的分段路由节点标识符和用于所述灵活算法拓扑切片的相关联的切片标识符；
由所述路由器接收用于所述灵活算法拓扑切片的所述切片标识符和用于所述灵活算法拓扑切片的灵活算法拓扑切片描述；以及
由所述路由器生成分段路由标识符转发构造，所述分段路由标识符转发构造被配置为将用于所述灵活算法拓扑切片的所述分段路由节点标识符和用于所述灵活算法拓扑切片的所述切片标识符映射到用于所述灵活算法拓扑切片的所述灵活算法拓扑描述。
11.根据权利要求10所述的装置，其中用于执行支持所述灵活算法拓扑切片的部件包括用于执行以下的部件：
由所述路由器接收分组，所述分组包括用于所述灵活算法拓扑的分段路由节点标识符；以及
由所述路由器使用所述灵活算法拓扑而不是所述灵活算法拓扑切片来发送所述分组。
12.根据权利要求10所述的装置，其中用于执行支持所述灵活算法拓扑切片的所述部件包括用于执行以下的部件：
由所述路由器接收分组，所述分组包括用于所述灵活算法拓扑切片的分段路由节点标识符；以及
由所述路由器使用所述灵活算法拓扑切片而不是所述灵活算法拓扑来发送所述分组。
13.根据权利要求10所述的装置，其中用于执行支持所述灵活算法拓扑切片的所述部件包括用于执行以下的部件：
由所述路由器接收分组，所述分组包括用于所述灵活算法拓扑切片的分段路由节点标识符；以及
基于确定用于所述灵活算法拓扑切片的所述分段路由节点标识符未被所述路由器识别，由所述路由器使用所述灵活算法拓扑而不是所述灵活算法拓扑切片来发送所述分组。
14.一种计算机可读介质，存储计算机程序代码，所述计算机程序代码被配置为使装置执行：
由用于灵活算法拓扑的路由器支持灵活算法拓扑切片，所述灵活算法拓扑被配置为在物理网络拓扑上提供约束拓扑图，其中所述灵活算法拓扑切片被配置为在所述灵活算法拓扑内提供服务区分。
15.一种方法，包括：
由用于灵活算法拓扑的路由器支持灵活算法拓扑切片，所述灵活算法拓扑被配置为在物理网络拓扑上提供约束拓扑图，其中所述灵活算法拓扑切片被配置为在所述灵活算法拓扑内提供服务区分。
CN202210112512.1A 2021-02-04 2022-01-29 基于约束网络拓扑切片的服务区分 Pending CN114866454A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US17/168,040 2021-02-04
US17/168,040 US20220247663A1 (en) 2021-02-04 2021-02-04 Service differentiation based on constrained network topology slicing

Publications (1)

Publication Number Publication Date
CN114866454A true CN114866454A (zh) 2022-08-05

Family

ID=80222166

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210112512.1A Pending CN114866454A (zh) 2021-02-04 2022-01-29 基于约束网络拓扑切片的服务区分

Country Status (3)

Country Link
US (1) US20220247663A1 (zh)
EP (1) EP4040759A1 (zh)
CN (1) CN114866454A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023098703A1 (zh) * 2021-11-30 2023-06-08 中兴通讯股份有限公司 路径通告方法、拓扑算法组合生成方法、路径计算方法、数据传输方法、电子设备和计算机可读存储介质

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1625872A (zh) * 2002-05-08 2005-06-08 诺基亚公司 用于在网络中分配信息的分配方案
CN101641913A (zh) * 2007-03-21 2010-02-03 思科技术公司 Mpls虚拟专用网络拓扑的配置工具
CN105247822A (zh) * 2013-05-21 2016-01-13 思科技术公司 通过路由重新发起的方式链接服务区
CN109565467A (zh) * 2016-08-05 2019-04-02 华为技术有限公司 支持基于服务的流量转发的虚拟网络预配置
US10601724B1 (en) * 2018-11-01 2020-03-24 Cisco Technology, Inc. Scalable network slice based queuing using segment routing flexible algorithm
US20200128445A1 (en) * 2017-06-30 2020-04-23 Huawei Technologies Co., Ltd. Forwarding Entry Generation Method, Controller, and Network Device
CN111225419A (zh) * 2018-11-23 2020-06-02 中兴通讯股份有限公司 一种实现网络切片的方法、装置和控制器
CN111835637A (zh) * 2019-04-15 2020-10-27 华为技术有限公司 一种基于SRv6的数据处理方法及相关网络设备
CN112311673A (zh) * 2019-07-24 2021-02-02 瞻博网络公司 在采用分段路由的网络中使用和处理每切片分段标识符

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10932136B2 (en) * 2018-07-02 2021-02-23 Cisco Technology, Inc. Resource partitioning for network slices in segment routing networks
US10637768B1 (en) * 2018-11-02 2020-04-28 Juniper Networks, Inc. Enabling non-flexible-algorithm routers to participate in flexible-algorithm routing protocols
CA3178566A1 (en) * 2019-09-11 2021-03-18 Junda YAO Data transmission control method and apparatus
CN113285876B (zh) * 2020-02-19 2024-04-23 中兴通讯股份有限公司 路由方法、路由装置及计算机可读存储介质
WO2022110535A1 (zh) * 2020-11-27 2022-06-02 华为技术有限公司 一种报文发送方法、设备及系统

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1625872A (zh) * 2002-05-08 2005-06-08 诺基亚公司 用于在网络中分配信息的分配方案
CN101641913A (zh) * 2007-03-21 2010-02-03 思科技术公司 Mpls虚拟专用网络拓扑的配置工具
CN105247822A (zh) * 2013-05-21 2016-01-13 思科技术公司 通过路由重新发起的方式链接服务区
CN109565467A (zh) * 2016-08-05 2019-04-02 华为技术有限公司 支持基于服务的流量转发的虚拟网络预配置
US20200128445A1 (en) * 2017-06-30 2020-04-23 Huawei Technologies Co., Ltd. Forwarding Entry Generation Method, Controller, and Network Device
US10601724B1 (en) * 2018-11-01 2020-03-24 Cisco Technology, Inc. Scalable network slice based queuing using segment routing flexible algorithm
US20200244588A1 (en) * 2018-11-01 2020-07-30 Cisco Technology, Inc. Scalable network slice based queuing using segment routing flexible algorithm
CN111225419A (zh) * 2018-11-23 2020-06-02 中兴通讯股份有限公司 一种实现网络切片的方法、装置和控制器
CN111835637A (zh) * 2019-04-15 2020-10-27 华为技术有限公司 一种基于SRv6的数据处理方法及相关网络设备
CN112311673A (zh) * 2019-07-24 2021-02-02 瞻博网络公司 在采用分段路由的网络中使用和处理每切片分段标识符

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023098703A1 (zh) * 2021-11-30 2023-06-08 中兴通讯股份有限公司 路径通告方法、拓扑算法组合生成方法、路径计算方法、数据传输方法、电子设备和计算机可读存储介质

Also Published As

Publication number Publication date
US20220247663A1 (en) 2022-08-04
EP4040759A1 (en) 2022-08-10

Similar Documents

Publication Publication Date Title
US11627094B2 (en) Scalable network slice based queuing using segment routing flexible algorithm
US20200235999A1 (en) Network multi-source inbound quality of service methods and systems
US11050588B2 (en) Method and system of overlay flow control
US10686699B2 (en) Multicast systems and methods for segment routing
US10454821B2 (en) Creating and maintaining segment routed traffic engineering policies via border gateway protocol
US20190342213A1 (en) System and method to facilitate content forwarding using bit index explicit replication (bier) in an information-centric networking (icn) environment
Minei et al. MPLS-enabled applications: emerging developments and new technologies
US7907595B2 (en) Method and apparatus for learning endpoint addresses of IPSec VPN tunnels
US8811388B2 (en) Service instance applied to MPLS networks
CN113347091B (zh) 灵活算法感知边界网关协议前缀分段路由标识符
US20200106858A1 (en) Method, controller, and system for establishing forwarding path in network
CN112491707B (zh) 一种转发路径的确定方法及装置
US20060029033A1 (en) Method for forwarding traffic having a predetermined category of transmission service in a connectionless communications network
US9166903B2 (en) System, method and apparatus to resolve RPF-vector attribute conflicts
US20180212861A1 (en) Distributing network path information in a network environment
US7742477B1 (en) Interconnectivity between autonomous systems
Xu Designing and implementing IP/MPLS-based Ethernet layer 2 VPN services: An advanced guide for VPLS and VLL
CN114866454A (zh) 基于约束网络拓扑切片的服务区分
CN112436990B (zh) 一种数据转发方法、设备以及计算机可读存储介质
US10382323B1 (en) Flooding-based routing protocol having label switched path session information
Bhamare et al. Models and algorithms for centralized control planes to optimize control traffic overhead
US11190461B2 (en) Mapping services to tunnels in order to forward packets using a network device
Froes et al. ProgLab: Programmable labels for QoS provisioning on software defined networks
US11552884B1 (en) Efficient core routing
WO2024055617A1 (zh) 流量控制方法、装置、设备及计算机可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination