CN108965132A - 一种选择路径的方法及装置 - Google Patents
一种选择路径的方法及装置 Download PDFInfo
- Publication number
- CN108965132A CN108965132A CN201710364990.0A CN201710364990A CN108965132A CN 108965132 A CN108965132 A CN 108965132A CN 201710364990 A CN201710364990 A CN 201710364990A CN 108965132 A CN108965132 A CN 108965132A
- Authority
- CN
- China
- Prior art keywords
- path
- time delay
- strict explicit
- business
- strict
- 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.)
- Granted
Links
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/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising 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/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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/22—Alternate 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/30—Routing of multiclass traffic
-
- 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
- H04L45/306—Route determination based on the nature of the carried application
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种选择路径的方法及装置,以至少解决PCE无法保证为业务分配的路径可以满足业务的时延要求的问题。该方法包括:获取业务的要求时延;根据要求时延在m条严格显式路径中为业务确定目标路径,目标路径的时延小于或等于要求时延,m条严格显式路径均为未被分配的路径,m条严格显式路径中的第一严格显式路径中的任意一条子路径仅存在于第一严格显式路径中,第一严格显式路径为m条严格显式路径中的任意一条路径,m为大于等于1的整数。本发明适用于通信技术领域。
Description
技术领域
本发明实施例涉及通信技术领域,尤其涉及一种选择路径的方法及装置。
背景技术
在现有网络中,路径计算单元(Path Computation Element,简称PCE)可以根据路径计算客户端(Path Computation Client,简称PCC)的请求计算出业务的最佳路径。具体的,如果一个业务需要计算路径,PCC向PCE发送路径计算请求,当PCE接收到PCC的路径计算请求时,利用已有的网络拓扑信息计算一条满足业务的约束条件和策略的端到端路径。PCE可能为不同的业务计算得到相同的路径,由于一条路径可以供多个业务使用,而路径的时延受到使用的业务数量的影响,因此PCE无法确定路径的时延。
大部分业务都有一定的时延要求,在PCE无法确定路径时延的情况下,PCE无法保证为业务分配的路径可以满足业务的时延要求。
发明内容
本发明的实施例提供了一种选择路径的方法及装置,用以解决PCE无法保证为业务分配的路径可以满足业务的时延要求的问题。
为达到上述目的,本发明的实施例采用如下技术方案:
第一方面,提供了一种选择路径的方法,该方法包括:获取业务的要求时延;根据要求时延在m条严格显式路径中为业务确定目标路径,目标路径的时延小于或等于要求时延,m条严格显式路径均为未被分配的路径,m条严格显式路径中的第一严格显式路径中的任意一条子路径仅存在于第一严格显式路径中,第一严格显式路径为m条严格显式路径中的任意一条路径,m为大于等于1的整数。
根据第一方面提供的方法,由于任意两条路径没有相同的子路径并且一条路径仅分配给一个业务,因此,每条路径的时延是确定的。在为业务确定路径时,确定的路径的时延小于或等于业务的要求时延,从而使得为业务确定的路径可以满足业务的时延要求,提高用户的体验效果。
在一种可能的设计中,在根据要求时延在m条严格显式路径中为业务确定目标路径之前,该方法还包括:确定业务对应的松散路径;根据松散路径中的n条子路径的网络切片中的未分配网络切片确定m条严格显式路径,其中,m条严格显式路径中的第二严格显式路径包括n个网络切片,n个网络切片分别对应n条子路径,n个网络切片中的第一网络切片为第一网络切片对应的子路径的网络切片中的未分配网络切片,第二严格显式路径为m条严格显式路径中的任意一条路径,第一网络切片为n个网络切片中的任意一个网络切片,n为大于等于2的整数。
在该种可能的设计中,能够为业务确定m条严格显式路径,并且可以保证确定的m条严格显式路径中的第一严格显式路径中的任意一条子路径仅存在于第一严格显式路径中。
在一种可能的设计中,在根据松散路径中的n条子路径的网络切片中的未分配网络切片确定m条严格显式路径之后,该方法还包括:确定m条严格显式路径中的每条严格显式路径的时延,其中,m条严格显式路径中的第三严格显式路径的时延为组成第三严格显式路径的所有网络切片的时延之和,第三严格显式路径为m条严格显式路径中的任意一条路径。
在该种可能的设计中,能够为业务确定m条严格显式路径的时延,以便后续为业务确定目标路径。
在一种可能的设计中,根据要求时延在m条严格显式路径中为业务确定目标路径,包括:确定业务的优先级;根据要求时延在m条严格显式路径中为业务确定可用路径,可用路径的时延均小于或等于要求时延;根据优先级在可用路径中确定目标路径。
在该种可能的设计中,当业务的优先级为高优先级时,将可用路径中的时延较小的路径确定为目标路径,当业务的优先级为普通优先级时,将可用路径中的时延较大的路径确定为目标路径,从而提高高优先级用户的用户体验。
在一种可能的设计中,在根据要求时延在m条严格显式路径中为业务确定目标路径之后,该方法还包括:为业务确定备用路径,备用路径的时延小于或等于要求时延。
在该种可能的设计中,若主用路径发生故障,系统可以启动全局保护机制,顺利地将业务倒换到满足业务需求的备用路径中进行传输,从而增强业务传输的生存性。
在一种可能的设计中,该方法还包括:在目标时间段之后,释放目标路径上的网络切片,目标时间段为目标路径的使用时间段。
在该种可能的设计中,在用户使用完目标路径后,释放目标路径上的网络切片,以便及时的将网络切片分配给其他的用户,提高网络切片的使用效率。
第二方面,提供了一种选择路径的装置,该装置具有实现第一方面提供的任意一种方法的功能。该功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的单元。
第三方面,提供了一种选择路径的装置,包括:存储器、处理器和通信总线;存储器用于存储计算机执行指令,处理器与存储器通过通信总线连接,处理器执行存储器存储的计算机执行指令,以使装置实现第一方面提供的任意一种方法。
第四方面,提供了一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行第一方面提供的任意一种方法。
第五方面,提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行第一方面提供的任意一种方法。
第二方面至第五方面中任一种设计方式所带来的技术效果可参见第一方面中不同设计方式所带来的技术效果,此处不再赘述。
附图说明
图1为现有技术提供的Overlay网络的架构示意图;
图2为现有技术提供的Spring网络的架构示意图;
图3为本发明实施例提供的一种服务器的硬件结构示意图;
图4为本发明实施例提供的一种选择路径的方法的流程图;
图5为本发明实施例提供的网络切片类型的示意图;
图6为本发明实施例提供的描述新的网络切片类型的示意图;
图7为本发明实施例提供的网络切片的时延示意图;
图8为本发明实施例提供的网络切片组成路径的示意图;
图9为本发明实施例提供的一种选择路径的装置的组成示意图;
图10为本发明实施例提供的又一种选择路径的装置的组成示意图。
具体实施方式
本发明实施例提供的方法可以应用于Overlay(覆盖)网络或源分组路由网络(Source Packet Routing in Networking,简称Spring)等。如图1所示,Overlay网络是指建立在其他网络之上的计算机网络(图1中以Overlay网络建立在Underlay网络之上为例进行说明)。Overlay网络中的节点通过虚拟或者逻辑链路相互连接,Overlay网络中的一条路径可以对应Underlay网络中的多条物理链路。Overlay网络可以连接软件定义网络(Software Defined Network,简称SDN)控制器,SDN控制器具体可以为应用层流量优化(Application-Layer Traffic Optimization,简称ALTO)服务器,Overlay网络包括多个覆盖节点(Overlay Node),覆盖节点(图中的a、c、z等)可为终端主机,Underlay网络包括多个物理节点(图中的A、B、C等),物理节点可为路由器,Overlay网络中的一个覆盖节点可以对应Underlay网络中的至少一个物理节点。SDN控制器可以控制报文在物理节点之间的转发,SDN控制器既可以与多个覆盖节点交互信息,也可以与多个物理节点交互信息。
如图2所示,Spring网络包括SDN控制器和多个物理节点(图中的A、B、C等),SDN控制器具体可以为PCE服务器,物理节点可为路由器。SDN控制器可以控制报文在物理节点之间的转发,SDN控制器只与源节点(图中的A)交互信息。
目前,虚拟现实(Virtual Reality,简称VR)、增强现实(Augmented Reality,简称AR)、混合现实(Mix reality,简称MR)、自动驾驶、触觉互联网等业务均为低延时业务。传统的网络之间互连的协议(Internet Protocol,简称IP)承载网络由各种业务共享网络中的各种资源,通过将不同优先级的报文存储在不同的队列,并优先调度高优先级业务,能够保证重载时高优先级业务的低时延。但是由于业务之间资源共享机制(例如,背景技术中提到的多个业务共享一条路径)的存在,很难满足上述业务所要求的确定性低时延的传输要求。基于该问题,本发明实施例提供了一种选择路径的方法,使得选择出的路径可以满足业务的确定性低时延的需求。
如图3所示,为本申请实施例提供的一种服务器(或控制器)30的硬件结构示意图,该服务器30包括至少一个处理器301,通信总线302,存储器303以及至少一个通信接口304。
处理器301可以是一个通用中央处理器(Central Processing Unit,简称CPU),微处理器,特定应用集成电路(Application-Specific Integrated Circuit,简称ASIC),或一个或多个用于控制本申请方案程序执行的集成电路。
通信总线302可包括一通路,在上述组件之间传送信息。
通信接口304,使用任何收发器一类的装置,用于与其他设备或通信网络通信,如以太网,无线接入网(Radio Access Network,简称RAN),无线局域网(Wireless LocalArea Networks,简称WLAN)等。
存储器303可以是只读存储器(Read-Only Memory,简称ROM)或可存储静态信息和指令的其他类型的静态存储设备,随机存取存储器(Random Access Memory,简称RAM)或者可存储信息和指令的其他类型的动态存储设备,也可以是电可擦可编程只读存储器(Electrically Erasable Programmable Read-Only Memory,简称EEPROM)、只读光盘(Compact Disc Read-Only Memory,简称CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。存储器可以是独立存在,通过总线与处理器相连接。存储器也可以和处理器集成在一起。
其中,存储器303用于存储执行本申请方案的应用程序代码,并由处理器301来控制执行。处理器301用于执行存储器303中存储的应用程序代码,从而实现下文中本发明实施例提供的方法。
在具体实现中,作为一种实施例,处理器301可以包括一个或多个CPU,例如图3中的CPU0和CPU1。
在具体实现中,作为一种实施例,该服务器30可以包括多个处理器,例如图3中的处理器301和处理器308。这些处理器中的每一个可以是一个单核(single-CPU)处理器,也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。
在具体实现中,作为一种实施例,该服务器30还可以包括输出设备305和输入设备306。输出设备305和处理器301通信,可以以多种方式来显示信息。例如,输出设备305可以是液晶显示器(Liquid Crystal Display,简称LCD),发光二级管(Light Emitting Diode,简称LED)显示设备,阴极射线管(Cathode Ray Tube,简称CRT)显示设备,或投影仪(projector)等。输入设备306和处理器301通信,可以以多种方式接受用户的输入。例如,输入设备306可以是鼠标、键盘、触摸屏设备或传感设备等。
本发明实施例提供了一种选择路径的方法,如图4所示,该方法包括:
401、获取业务的要求时延。
本发明实施例的执行主体可以为选择路径的装置,该装置可以为控制器或服务器,控制器可以为SDN控制器,SDN控制器具体可以为ALTO服务器或PCE服务器等,下文中均以执行主体为SDN控制器为例对本发明实施例作示例性说明。
具体的,应用程序可以通过应用程序编程接口(Application ProgrammingInterface,简称API)向控制器或服务器发送业务请求,业务请求可以包括业务的优先级、业务流标识、业务流的发送节点和接收节点、业务的要求时延以及路径的使用时间段等信息。
示例性的,参见图1和图2,业务流的发送节点可以为A,接收节点可以为Z。
402、根据要求时延在m条严格显式路径中为业务确定目标路径,目标路径的时延小于或等于要求时延,m条严格显式路径均为未被分配的路径,m条严格显式路径中的第一严格显式路径中的任意一条子路径仅存在于第一严格显式路径中,第一严格显式路径为m条严格显式路径中的任意一条路径,m为大于等于1的整数。
其中,为业务确定的目标路径用于传输业务的业务流。
严格显式路径(Strict Explicit Path)的含义可以参见rfc4927。
需要说明的是,在本发明实施例中,一条严格显式路径仅分配给一个业务,并且任意两条严格显式路径不存在相同的子路径,任意两条严格显式路径可以为两条未分配的严格显式路径、两条已分配的严格显式路径,或者,一条已分配的严格显式路径和一条未分配的严格显式路径。
其中,一条路径的子路径是指该条路径中的两个相邻节点之间的路径。例如,若一条严格显式路径为A-B-C-D-E-Z,则该条严格显式路径的子路径分别为A-B,B-C,C-D,D-E和E-Z。再例如,参见下文中的表1,若松散路径为A-C-Z,则该条松散路径的子路径分别为A-C和C-Z。
需要说明的是,m条严格显式路径中的任意一条路径的发送节点和接收节点与业务的业务流的发送节点和接收节点分别相同。
可选的,在步骤402之前,该方法还可以包括:
11)确定业务对应的松散路径。
具体的,SDN控制器可以接收路径计算请求,根据路径计算请求确定业务对应的松散路径。
松散路径(Loose Path)的含义可以参见rfc4927。
在本发明实施例中,业务对应的松散路径上的节点包括业务的业务流的两个传输端点,还可以包括两个传输端点之间的一个或多个节点,该一个或多个节点具体可以为业务流在两个传输端点之间传输时必须经过的节点。
示例性的,参见图1,SDN控制器接收到路径计算请求后,由于Overlay网络中a-z之间的链路(即图中带叉号的路径)拥塞,因此,确定业务流的松散路径为a-c-z。a与A对应,c与C对应,z与Z对应,因此,业务流在underlay网络中的松散路径为A-C-Z。其中,A和Z为业务流的两个传输端点,Z为业务流在A和Z之间传输时必须经过的节点。
示例性的,参见图2,SDN控制器接收到路径计算请求后,由于Spring网络中C-D和D-Z之间的链路(即图中带叉号的路径)拥塞,因此,报文必须由C节点传输至O节点,业务流在Spring网络中的松散路径为A-C-O-Z。
12)根据松散路径中的n条子路径的网络切片中的未分配网络切片确定m条严格显式路径,其中,m条严格显式路径中的第二严格显式路径包括n个网络切片,n个网络切片分别对应n条子路径,n个网络切片中的第一网络切片为第一网络切片对应的子路径的网络切片中的未分配网络切片,第二严格显式路径为m条严格显式路径中的任意一条路径,第一网络切片为n个网络切片中的任意一个网络切片,n为大于等于2的整数。
对于n条子路径中的任一子路径,该子路径的各个网络切片的两个端点和该子路径的两个端点是相同的,且该子路径的各个网络切片均为严格显式路径。
在本发明实施例中,SDN控制器中可以存储有网络中任意一条松散路径的每条子路径的网络切片信息,SDN控制器可以根据网络切片信息获取到松散路径中的每条子路径的网络切片。其中,一条子路径的网络切片信息可以通过对该条子路径进行网络切片划分得到。
对子路径进行网络切片划分的原则如下:不同的网络切片不能共享相同的物理链路。
示例性的,参见表1,若松散路径为A-C-Z,则松散路径A-C-Z网络切片信息具体可以为:
表1
具体的,网络切片信息还可以包括切片的分配信息,可预约表示切片还没有被分配,已分配表示切片已经被分配。
其中,已分配的网络切片可表示为6元组,<切片号,子路径号,时延值,业务流标识,已使用时间,剩余使用时间>。可预约的网络切片可表示为3元组,<切片号,子路径号,时延值>。
参见表1,切片1已经被分配,其余切片未分配,则根据切片2、切片3、切片4和切片5可以确定3条严格显式路径,具体为:A-B-C-D-E-Z、A-B-C-F-G-Z和A-B-C-H-I-Z。
具体的,在本发明实施例中可以通过扩展边界网关协议-链路状态(BorderGateway Protocol-Link State,简称BGP-LS)协议为本发明实施例中得到的网络切片定义一个新的网络切片类型,参见图5,节点NLRI(Node NLRI)、链路NLRI(Link NLRI)、IPv4(Internet Protocol Version 4,第四版互联网协议)拓扑前缀NLRI(IPv4TopologyPrefix NLRI)和IPv6(Internet Protocol Version 6,第六版互联网协议)拓扑前缀NLRI(IPv6Topology Prefix NLRI)均为BGP-LS中的四种类型的网络层可达信息(NetworkLayer Reachability Information,简称NLRI),网络切片隧道NLRI(Network SliceTunnel NLRI)为新定义的网络切片类型。具体的,可以采用图6中所示的信息来描述网络切片,其中本地端点描述符(Local Tunnel Endpoint Descriptions)和远程端点描述符(RemoteTunnel Endpoint Descriptions)用于描述网络切片的两个端点,网络切片描述符(Network Slice Tunnel Descriptions)用于描述本地端点到远程端点的路径,描述信息中可以包括网络切片的时延,图6中还可以包括协议ID信息。
具体的,物理节点可以通过BGP-LS协议向SDN控制器上报每个网络切片的信息,网络切片的信息可以包括如图6所示的信息。其中,可以拓展BGP-LS协议的BGP-LS Attribute(BGP-LS参数),在BGP-LS Attribute中定义一个新的Link Attribute TLV(LinkAttribute Type/Lenth/Value,链路参数类型/长度/值),将网络切片的时延携带在新的Link Attribute TLV中向SDN控制器上报,具体可以通过(min delay,max delay)表示网络切片能够保证的时延范围,网络切片的时延无需周期性上报,除非网络拓扑发生改变。
在Overlay网络中,可以与SDN控制器交互信息的物理节点均可以上报网络切片的信息,在Spring网络中,只有源节点可以上报网络切片的信息。
可选的,在步骤12)之后,该方法还可以包括:确定m条严格显式路径中的每条严格显式路径的时延,其中,m条严格显式路径中的第三严格显式路径的时延为组成第三严格显式路径的所有网络切片的时延之和,第三严格显式路径为m条严格显式路径中的任意一条路径。
其中,第一严格显式路径、第二严格显式路径和第三严格显式路径中的任意两条路径可以为相同的路径,也可以为不同的路径。
一个网络切片的时延包括该网络切片中的各个节点的节点时延、链路传播时延以及报文的传输时延。
具体的,节点时延为节点内入口物理层器件(Port Physical Layer,简称PHY)处时间戳与出口PHY处时间戳之差得到,链路传播时延为信道的长度与电磁波在信道上的传输速率之比;报文的传输时延为数据帧长度与发送速率的比值。
基于表1的示例,针对子路径2,参见图7,若各个时延值如表2所示,则切片3的时延为215us,切片4的时延为370us,切片5的时延为1430us。
表2
可选的,步骤402具体可以包括:确定业务的优先级;根据要求时延在m条严格显式路径中为业务确定可用路径,可用路径的时延均小于或等于要求时延;根据优先级在可用路径中确定目标路径。
具体的,可用路径即m条严格显式路径中的时延小于或等于要求时延的路径,当业务的优先级为高优先级时,将可用路径中的时延较小的路径确定为目标路径,具体可以为将可用路径中的时延最小的路径确定为目标路径;当业务的优先级为普通优先级时,将可用路径中的时延较大的路径确定为目标路径,从而提高高优先级用户的用户体验。
当为松散路径相同的多个业务分配路径时,可以将该松散路径的严格显式路径中的延时较小的路径分配给优先级较高的业务,将延时较大的路径分配给优先级较低的业务。
可选的,为了传输的可靠性,在步骤402之后,该方法还可以包括:为业务确定备用路径,备用路径的时延小于或等于要求时延。
基于表1所示的示例,对于子路径1,只有网络切片2可用,对于子路径2,网络切片3、网络切片4和网络切片5可用。参见图8,网络切片2和网络切片3组成的路径1以及网络切片2和网络切片4组成的路径2的时延小于业务的要求时延。因此,可以将路径1确定为业务的主要路径,将路径2确定为业务的备用路径,若主用路径发生故障,系统可以启动全局保护机制,顺利地将业务倒换到满足业务需求的备用路径中进行传输,从而增强业务传输的生存性。
可选的,该方法还可以包括:在目标时间段之后,释放目标路径上的网络切片,目标时间段为目标路径的使用时间段。
具体的,在用户使用完目标路径后,释放目标路径上的网络切片,以便及时的将网络切片分配给其他的用户,提高网络切片的使用效率。
本发明实施例提供的方法中,由于任意两条路径没有相同的子路径并且一条路径仅分配给一个业务,因此,每条路径的时延是确定的。在为业务确定路径时,确定的路径的时延小于或等于业务的要求时延,从而使得为业务确定的路径可以满足业务的时延要求,提高用户的体验效果。
上述主要从方法角度对本申请实施例提供的方案进行了介绍。可以理解的是,选择路径的装置为了实现上述功能,其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
本申请实施例可以根据上述方法示例对选择路径的装置进行功能模块的划分,例如,可以对应各个功能划分各个功能模块,也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。需要说明的是,本申请实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
比如,在采用对应各个功能划分各个功能模块的情况下,图9示出了上述实施例中所涉及的选择路径的装置90的一种可能的结构示意图,参见图9,选择路径的装置90可以包括:
获取单元901,用于获取业务的要求时延;
第一确定单元902,用于根据要求时延在m条严格显式路径中为业务确定目标路径,目标路径的时延小于或等于要求时延,m条严格显式路径均为未被分配的路径,m条严格显式路径中的第一严格显式路径中的任意一条子路径仅存在于第一严格显式路径中,第一严格显式路径为m条严格显式路径中的任意一条路径,m为大于等于1的整数。
可选的,参见图10,装置90还可以包括:
第二确定单元903,用于确定业务对应的松散路径;
第二确定单元903,还用于根据松散路径中的n条子路径的网络切片中的未分配网络切片确定m条严格显式路径,其中,m条严格显式路径中的第二严格显式路径包括n个网络切片,n个网络切片分别对应n条子路径,n个网络切片中的第一网络切片为第一网络切片对应的子路径的网络切片中的未分配网络切片,第二严格显式路径为m条严格显式路径中的任意一条路径,第一网络切片为n个网络切片中的任意一个网络切片,n为大于等于2的整数。
可选的,第二确定单元903,还用于确定m条严格显式路径中的每条严格显式路径的时延,其中,m条严格显式路径中的第三严格显式路径的时延为组成第三严格显式路径的所有网络切片的时延之和,第三严格显式路径为m条严格显式路径中的任意一条路径。
可选的,第一确定单元902,具体用于:
确定业务的优先级;
根据要求时延在m条严格显式路径中为业务确定可用路径,可用路径的时延均小于或等于要求时延;
根据优先级在可用路径中确定目标路径。
可选的,第一确定单元902,还用于:
为业务确定备用路径,备用路径的时延小于或等于要求时延。
可选的,参见图10,装置90还包括:
释放单元904,用于在目标时间段之后,释放目标路径上的网络切片,目标时间段为目标路径的使用时间段。
该装置90中的各个单元用于执行上述方法,因此,该装置90的有益效果可以参见上述方法的有益效果,在此不再赘述。
本发明实施例还提供了一种选择路径的装置,该装置包括:存储器、处理器和通信总线;存储器用于存储计算机执行指令,处理器与存储器通过通信总线连接,处理器执行存储器存储的计算机执行指令,以使装置实现上述方法。具体的,该装置的结构示意图可以参见图3。其中,获取单元901、第一确定单元902、第二确定单元903和释放单元904可以为处理器301。
本发明实施例还提供了一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得所述计算机执行上述方法。
本发明实施例还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得所述计算机执行上述方法。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时,可以全部或部分地以计算机程序产品的形式来实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或者数据中心通过有线(例如同轴电缆、光纤、数字用户线(Digital Subscriber Line,简称DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可以用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如,软盘、硬盘、磁带),光介质(例如,DVD)、或者半导体介质(例如固态硬盘(Solid State Disk,简称SSD))等。
尽管在此结合各实施例对本申请进行了描述,然而,在实施所要求保护的本申请过程中,本领域技术人员通过查看所述附图、公开内容、以及所附权利要求书,可理解并实现所述公开实施例的其他变化。在权利要求中,“包括”(comprising)一词不排除其他组成部分或步骤,“一”或“一个”不排除多个的情况。单个处理器或其他单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施,但这并不表示这些措施不能组合起来产生良好的效果。
尽管结合具体特征及其实施例对本申请进行了描述,显而易见的,在不脱离本申请的精神和范围的情况下,可对其进行各种修改和组合。相应地,本说明书和附图仅仅是所附权利要求所界定的本申请的示例性说明,且视为已覆盖本申请范围内的任意和所有修改、变化、组合或等同物。显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (13)
1.一种选择路径的方法,其特征在于,所述方法包括:
获取业务的要求时延;
根据所述要求时延在m条严格显式路径中为所述业务确定目标路径,所述目标路径的时延小于或等于所述要求时延,所述m条严格显式路径均为未被分配的路径,所述m条严格显式路径中的第一严格显式路径中的任意一条子路径仅存在于所述第一严格显式路径中,所述第一严格显式路径为所述m条严格显式路径中的任意一条路径,m为大于等于1的整数。
2.根据权利要求1所述的方法,其特征在于,在所述根据所述要求时延在m条严格显式路径中为所述业务确定目标路径之前,所述方法还包括:
确定所述业务对应的松散路径;
根据所述松散路径中的n条子路径的网络切片中的未分配网络切片确定所述m条严格显式路径,其中,所述m条严格显式路径中的第二严格显式路径包括n个网络切片,所述n个网络切片分别对应所述n条子路径,所述n个网络切片中的第一网络切片为所述第一网络切片对应的子路径的网络切片中的未分配网络切片,所述第二严格显式路径为所述m条严格显式路径中的任意一条路径,所述第一网络切片为所述n个网络切片中的任意一个网络切片,n为大于等于2的整数。
3.根据权利要求2所述的方法,其特征在于,在所述根据所述松散路径中的n条子路径的网络切片中的未分配网络切片确定所述m条严格显式路径之后,所述方法还包括:
确定所述m条严格显式路径中的每条严格显式路径的时延,其中,所述m条严格显式路径中的第三严格显式路径的时延为组成所述第三严格显式路径的所有网络切片的时延之和,所述第三严格显式路径为所述m条严格显式路径中的任意一条路径。
4.根据权利要求1-3任一项所述的方法,其特征在于,所述根据所述要求时延在m条严格显式路径中为所述业务确定目标路径,包括:
确定所述业务的优先级;
根据所述要求时延在所述m条严格显式路径中为所述业务确定可用路径,所述可用路径的时延均小于或等于所述要求时延;
根据所述优先级在所述可用路径中确定目标路径。
5.根据权利要求1-4任一项所述的方法,其特征在于,在所述根据所述要求时延在m条严格显式路径中为所述业务确定目标路径之后,所述方法还包括:
为所述业务确定备用路径,所述备用路径的时延小于或等于所述要求时延。
6.根据权利要求1-5任一项所述的方法,其特征在于,所述方法还包括:
在目标时间段之后,释放所述目标路径上的网络切片,所述目标时间段为所述目标路径的使用时间段。
7.一种选择路径的装置,其特征在于,所述装置包括:
获取单元,用于获取业务的要求时延;
第一确定单元,用于根据所述要求时延在m条严格显式路径中为所述业务确定目标路径,所述目标路径的时延小于或等于所述要求时延,所述m条严格显式路径均为未被分配的路径,所述m条严格显式路径中的第一严格显式路径中的任意一条子路径仅存在于所述第一严格显式路径中,所述第一严格显式路径为所述m条严格显式路径中的任意一条路径,m为大于等于1的整数。
8.根据权利要求7所述的装置,其特征在于,所述装置还包括:
第二确定单元,用于确定所述业务对应的松散路径;
所述第二确定单元,还用于根据所述松散路径中的n条子路径的网络切片中的未分配网络切片确定所述m条严格显式路径,其中,所述m条严格显式路径中的第二严格显式路径包括n个网络切片,所述n个网络切片分别对应所述n条子路径,所述n个网络切片中的第一网络切片为所述第一网络切片对应的子路径的网络切片中的未分配网络切片,所述第二严格显式路径为所述m条严格显式路径中的任意一条路径,所述第一网络切片为所述n个网络切片中的任意一个网络切片,n为大于等于2的整数。
9.根据权利要求8所述的装置,其特征在于,
所述第二确定单元,还用于确定所述m条严格显式路径中的每条严格显式路径的时延,其中,所述m条严格显式路径中的第三严格显式路径的时延为组成所述第三严格显式路径的所有网络切片的时延之和,所述第三严格显式路径为所述m条严格显式路径中的任意一条路径。
10.根据权利要求7-9任一项所述的装置,其特征在于,所述第一确定单元,具体用于:
确定所述业务的优先级;
根据所述要求时延在所述m条严格显式路径中为所述业务确定可用路径,所述可用路径的时延均小于或等于所述要求时延;
根据所述优先级在所述可用路径中确定目标路径。
11.根据权利要求7-10任一项所述的装置,其特征在于,所述第一确定单元,还用于:
为所述业务确定备用路径,所述备用路径的时延小于或等于所述要求时延。
12.根据权利要求7-11任一项所述的装置,其特征在于,所述装置还包括:
释放单元,用于在目标时间段之后,释放所述目标路径上的网络切片,所述目标时间段为所述目标路径的使用时间段。
13.一种选择路径的装置,其特征在于,所述装置包括:存储器、处理器和通信总线;
所述存储器用于存储计算机执行指令,所述处理器与所述存储器通过所述通信总线连接,所述处理器执行所述存储器存储的所述计算机执行指令,以使所述装置实现如权利要求1-6中任意一项所述的方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710364990.0A CN108965132B (zh) | 2017-05-22 | 2017-05-22 | 一种选择路径的方法及装置 |
EP17911295.8A EP3641244B1 (en) | 2017-05-22 | 2017-12-31 | Method and apparatus for selecting path |
PCT/CN2017/120450 WO2018214506A1 (zh) | 2017-05-22 | 2017-12-31 | 一种选择路径的方法及装置 |
US16/691,048 US11316774B2 (en) | 2017-05-22 | 2019-11-21 | Path selection method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710364990.0A CN108965132B (zh) | 2017-05-22 | 2017-05-22 | 一种选择路径的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108965132A true CN108965132A (zh) | 2018-12-07 |
CN108965132B CN108965132B (zh) | 2021-06-22 |
Family
ID=64395199
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710364990.0A Active CN108965132B (zh) | 2017-05-22 | 2017-05-22 | 一种选择路径的方法及装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11316774B2 (zh) |
EP (1) | EP3641244B1 (zh) |
CN (1) | CN108965132B (zh) |
WO (1) | WO2018214506A1 (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111884868A (zh) * | 2020-09-07 | 2020-11-03 | 中国联合网络通信集团有限公司 | 网络切片预约方法及装置 |
CN112671495A (zh) * | 2020-12-24 | 2021-04-16 | 之江实验室 | 一种调整确定性时延的方法和系统 |
CN112929276A (zh) * | 2021-01-25 | 2021-06-08 | 中国联合网络通信集团有限公司 | 一种路径调整方法、装置及系统 |
CN113627775A (zh) * | 2021-08-04 | 2021-11-09 | 昆山塔米机器人有限公司 | 机器人的调度方法、装置、设备和存储介质 |
CN114095124A (zh) * | 2021-11-03 | 2022-02-25 | 中国联合网络通信集团有限公司 | 通信方法、装置及计算机可读存储介质 |
WO2022199377A1 (zh) * | 2021-03-26 | 2022-09-29 | 中兴通讯股份有限公司 | 信息传输方法、装置、网络节点、控制器及存储介质 |
CN115150305A (zh) * | 2022-06-28 | 2022-10-04 | 中国联合网络通信集团有限公司 | 承载网时延链路确定系统、方法、电子设备及存储介质 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10944647B2 (en) | 2019-01-24 | 2021-03-09 | Vmware, Inc. | Dynamic inter-cloud placement of virtual network functions for a slice |
US10979314B2 (en) | 2019-01-24 | 2021-04-13 | Vmware, Inc. | Dynamic inter-cloud placement of virtual network functions for a slice |
US11012288B2 (en) | 2019-05-14 | 2021-05-18 | Vmware, Inc. | Congestion avoidance in a slice-based network |
US11588733B2 (en) | 2019-05-14 | 2023-02-21 | Vmware, Inc. | Slice-based routing |
US10958579B2 (en) | 2019-05-14 | 2021-03-23 | Vmware, Inc. | Congestion avoidance in a slice-based network |
US10892994B2 (en) | 2019-05-14 | 2021-01-12 | Vmware, Inc. | Quality of service in virtual service networks |
US10897423B2 (en) | 2019-05-14 | 2021-01-19 | Vmware, Inc. | Congestion avoidance in a slice-based network |
CN112054958B (zh) * | 2019-06-06 | 2023-07-14 | 中兴通讯股份有限公司 | 路径计算方法及存储介质、电子装置 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1731768A (zh) * | 2004-08-05 | 2006-02-08 | 阿尔卡特公司 | 用于在无连接通信网络中转发业务的方法 |
US20090300565A1 (en) * | 2008-05-27 | 2009-12-03 | Advanced Micro Devices, Inc. | Method for prioritizing nodes for rerouting and device therefor |
CN102752185A (zh) * | 2011-04-20 | 2012-10-24 | 中兴通讯股份有限公司 | 一种确定路由路径的方法及系统 |
CN102882787A (zh) * | 2012-10-11 | 2013-01-16 | 华为技术有限公司 | 确定流量工程隧道的转发路径的方法和装置 |
CN103095586A (zh) * | 2011-11-02 | 2013-05-08 | 华为技术有限公司 | 一种mpls流量工程的配置方法及装置 |
CN104618235A (zh) * | 2014-12-24 | 2015-05-13 | 北京华为数字技术有限公司 | 一种跨层建立不共路路径的方法及装置 |
CN105517028A (zh) * | 2014-10-17 | 2016-04-20 | 电信科学技术研究院 | 一种触发和配置传输路径的方法及设备 |
US20170064717A1 (en) * | 2015-08-31 | 2017-03-02 | Cisco Technology, Inc. | Segment routing conduit |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6956821B2 (en) * | 2001-01-30 | 2005-10-18 | Telefonaktiebolaget L M Ericsson (Publ) | Path determination in a data network |
CN101001200B (zh) * | 2006-01-13 | 2010-12-22 | 华为技术有限公司 | 一种区域间流量工程全网计算方法及系统 |
CN101286941A (zh) * | 2008-05-22 | 2008-10-15 | 中兴通讯股份有限公司 | 多协议标签交换/流量工程隧道资源的分配方法 |
CN101860473B (zh) * | 2009-04-08 | 2012-11-07 | 华为技术有限公司 | 一种路径计算方法 |
US8837292B2 (en) * | 2010-09-21 | 2014-09-16 | Telefonaktiebolaget L M Ericsson (Publ) | Relayed CSPF computation for multiple areas and multiple autonomous systems |
US8531969B2 (en) * | 2011-01-21 | 2013-09-10 | Ciena Corporation | Path computation systems and methods for heterogeneous multi-domain networks |
US9413634B2 (en) * | 2014-01-10 | 2016-08-09 | Juniper Networks, Inc. | Dynamic end-to-end network path setup across multiple network layers with network service chaining |
-
2017
- 2017-05-22 CN CN201710364990.0A patent/CN108965132B/zh active Active
- 2017-12-31 EP EP17911295.8A patent/EP3641244B1/en active Active
- 2017-12-31 WO PCT/CN2017/120450 patent/WO2018214506A1/zh unknown
-
2019
- 2019-11-21 US US16/691,048 patent/US11316774B2/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1731768A (zh) * | 2004-08-05 | 2006-02-08 | 阿尔卡特公司 | 用于在无连接通信网络中转发业务的方法 |
US20090300565A1 (en) * | 2008-05-27 | 2009-12-03 | Advanced Micro Devices, Inc. | Method for prioritizing nodes for rerouting and device therefor |
CN102752185A (zh) * | 2011-04-20 | 2012-10-24 | 中兴通讯股份有限公司 | 一种确定路由路径的方法及系统 |
CN103095586A (zh) * | 2011-11-02 | 2013-05-08 | 华为技术有限公司 | 一种mpls流量工程的配置方法及装置 |
CN102882787A (zh) * | 2012-10-11 | 2013-01-16 | 华为技术有限公司 | 确定流量工程隧道的转发路径的方法和装置 |
CN105517028A (zh) * | 2014-10-17 | 2016-04-20 | 电信科学技术研究院 | 一种触发和配置传输路径的方法及设备 |
CN104618235A (zh) * | 2014-12-24 | 2015-05-13 | 北京华为数字技术有限公司 | 一种跨层建立不共路路径的方法及装置 |
US20170064717A1 (en) * | 2015-08-31 | 2017-03-02 | Cisco Technology, Inc. | Segment routing conduit |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111884868A (zh) * | 2020-09-07 | 2020-11-03 | 中国联合网络通信集团有限公司 | 网络切片预约方法及装置 |
CN111884868B (zh) * | 2020-09-07 | 2023-04-18 | 中国联合网络通信集团有限公司 | 网络切片预约方法及装置 |
CN112671495A (zh) * | 2020-12-24 | 2021-04-16 | 之江实验室 | 一种调整确定性时延的方法和系统 |
CN112671495B (zh) * | 2020-12-24 | 2023-11-17 | 之江实验室 | 一种调整确定性时延的方法和系统 |
CN112929276A (zh) * | 2021-01-25 | 2021-06-08 | 中国联合网络通信集团有限公司 | 一种路径调整方法、装置及系统 |
WO2022199377A1 (zh) * | 2021-03-26 | 2022-09-29 | 中兴通讯股份有限公司 | 信息传输方法、装置、网络节点、控制器及存储介质 |
CN113627775A (zh) * | 2021-08-04 | 2021-11-09 | 昆山塔米机器人有限公司 | 机器人的调度方法、装置、设备和存储介质 |
CN113627775B (zh) * | 2021-08-04 | 2024-01-19 | 昆山塔米机器人有限公司 | 机器人的调度方法、装置、设备和存储介质 |
CN114095124A (zh) * | 2021-11-03 | 2022-02-25 | 中国联合网络通信集团有限公司 | 通信方法、装置及计算机可读存储介质 |
CN115150305A (zh) * | 2022-06-28 | 2022-10-04 | 中国联合网络通信集团有限公司 | 承载网时延链路确定系统、方法、电子设备及存储介质 |
CN115150305B (zh) * | 2022-06-28 | 2023-04-25 | 中国联合网络通信集团有限公司 | 承载网时延链路确定系统、方法、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2018214506A1 (zh) | 2018-11-29 |
EP3641244B1 (en) | 2022-02-23 |
US20200092195A1 (en) | 2020-03-19 |
US11316774B2 (en) | 2022-04-26 |
EP3641244A4 (en) | 2020-04-22 |
CN108965132B (zh) | 2021-06-22 |
EP3641244A1 (en) | 2020-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108965132A (zh) | 一种选择路径的方法及装置 | |
US10680928B2 (en) | Multi-stream transmission method and device in SDN network | |
US9367366B2 (en) | System and methods for collaborative query processing for large scale data processing with software defined networking | |
US8537846B2 (en) | Dynamic priority queue level assignment for a network flow | |
US8489722B2 (en) | System and method for providing quality of service in wide area messaging fabric | |
US9288120B2 (en) | Data center bridging network configuration and management | |
US9794185B2 (en) | Bandwidth guarantee and work conservation | |
Xie et al. | Cutting long-tail latency of routing response in software defined networks | |
KR101909364B1 (ko) | 전송 네트워크 가상화에서 탄력성을 제공하기 위한 방법 | |
Hu et al. | Location-constrained survivable network virtualization | |
CN105391651B (zh) | 一种虚拟光网络多层资源汇聚方法和系统 | |
Lin et al. | Jointly optimized QoS-aware virtualization and routing in software defined networks | |
Liang et al. | Low-latency service function chain migration in edge-core networks based on open Jackson networks | |
CN114172849A (zh) | 一种基于博弈论的确定性流量整形方法 | |
Aktas et al. | Scheduling and flexible control of bandwidth and in-transit services for end-to-end application workflows | |
Sweidan et al. | Optimized flow assignment for applications with strict reliability and latency constraints using path diversity | |
Yusuf et al. | Review of path selection algorithms with link quality and critical switch aware for heterogeneous traffic in SDN | |
KR101976958B1 (ko) | 종단간 네트워크 서비스의 품질 보장을 위한 응답 시간 기반 그래프 선택 관리 방법 | |
Szymanski | Low latency energy efficient communications in global-scale cloud computing systems | |
Okafor et al. | Synthesis VLAN Approach to Congestion Management in DataCenter Ethernet Networks | |
Ma et al. | A link load balancing algorithm based on ant colony optimization in data center network | |
Srinivasan et al. | Efficient scheduling of soft real-time applications on multiprocessors | |
Tan et al. | Survivable Virtual SDN Embedding Approach for Innovative Cloud Data Network | |
Sumathi et al. | QoS aware routing protocol to improve reliability for prioritised heterogeneous traffic in wireless sensor network | |
JP2015515840A (ja) | 帯域幅管理デバイス、中央管理デバイス及び帯域幅管理の方法 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |