CN107104837A - 路径检测的方法和控制设备 - Google Patents
路径检测的方法和控制设备 Download PDFInfo
- Publication number
- CN107104837A CN107104837A CN201710321612.4A CN201710321612A CN107104837A CN 107104837 A CN107104837 A CN 107104837A CN 201710321612 A CN201710321612 A CN 201710321612A CN 107104837 A CN107104837 A CN 107104837A
- Authority
- CN
- China
- Prior art keywords
- physical pathway
- physical
- control device
- virtual route
- path
- 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
- 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
-
- 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/06—Management of faults, events, alarms or notifications
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供了一种路径检测的方法和控制设备,该方法包括:控制设备对第一物理路径进行检测,以确定该第一物理路径的路径状态信息,其中,该第一物理路径是M个物理路径之间重叠的物理路径,M为大于或等于1的正整数;该控制设备根据该第一物理路径的路径状态信息,确定承载于该M个物理路径上的N个虚拟路径的路径状态,N≥2,从而,能够减少对检测过程中使用的资源的开销和浪费。
Description
技术领域
本申请涉及领域通信,并且更具体地,涉及路径检测的方法和控制设备。
背景技术
目前,已知一种网络虚拟化技术,即,通过抽象、隔离和资源分配等处理,在同一个物理网络上创建多个逻辑隔离的虚拟网络,或者说,在同一个物理网络上同时运行多个虚拟网络,不同的虚拟网络各自运行相互独立的协议,为不同用户提供各种差异化的业务支持。在这个虚拟化的环境中,通过对物理网络中节点资源和链路资源的合理分配,满足不同用户动态变化的需求,同时也实现了网络资源的管控,降低了网络维护和运营成本,提升了网络安全性。
其中,虚拟网络由虚拟路径组成,虚拟路径可以是指包括多个虚拟节点的虚拟传输路径。物理网络由物理路径组成,物理路径可以是指包括多个物理节点的物理传输路径。在该网络虚拟化技术中,需要对虚拟路径进行例如故障检测或时延检测等,即,在现有技术中,会确定待检测虚拟路径对应的待检测物理路径,进而,能够对该待检测物理路径(具体地说,是物理路径中的各物理链路)进行检测,并将检测结果作为待检测虚拟路径的检测结果。
在该网络虚拟化技术中,物理网络中的一个物理节点上可以同时运行有多个虚拟节点,因此,存在不同虚拟路径可以对应同一段物理链路的情况。
此情况下,由于上述检测是以虚拟路径为检测目标,因此,在上述多个虚拟路径对应同一段物理链路的情况下,需要对该多个虚拟路径中的每个虚拟路径均进行检测,即,需要对同一物理链路进行多次检测,导致对检测过程中使用的资源(例如,处理器资源、传输资源和能源资源等)的浪费。
发明内容
本申请提供一种路径检测的方法,能够减少对检测过程中使用的资源(例如,处理器资源、传输资源和能源资源等)的开销和浪费。
第一方面,提供了一种路径检测的方法,该方法包括:控制设备对第一物理路径进行检测,以确定该第一物理路径的路径状态信息,其中,该第一物理路径是M个物理路径之间重叠的路径,M为大于或等于1的正整数;该控制设备根据该第一物理路径的路径状态信息,确定承载于该M个物理路径上的N个虚拟路径的路径状态,N为大于或等于2的正整数。
根据本发明实施例的路径检测的方法,对第一物理路径进行检测以获取该第一物理路径的路径状态信息,并根据该第一物理路径,确定M个物理路径,其中,该M个物理路径中的每个物理路径包括所述第一物理路径,或者说,该第一物理路径是该M个物理路径中重叠(或者说,相同)的路径,并根据该M个物理路径确定N个虚拟路径,其中,该N个虚拟路径承载于M个物理路径,进而,根据该第一物理路径的路径状态信息,确定该N个虚拟路径的路径状态,从而,能够实现基于一次检测,确定多个虚拟路径的路径状态,避免对承载多个虚拟路径的一个物理路径进行多次检测,进而,能够减少对检测过程中使用的资源(例如,处理器资源、传输资源和能源资源等)的开销和浪费。
可选地,在该控制设备对第一物理路径进行检测之前,该方法还包括:该控制设备接收K个检测请求,该K个检测请求与该N个虚拟路径中的K个虚拟路径一一对应,其中,与第一虚拟路径对应的第一检测请求用于请求该控制设备对该第一虚拟路径进行检测,该第一虚拟路径是该K个第一虚拟路径中的任一虚拟路径,K为大于或等于2的正整数,且K为小于或等于N的正整数;该控制设备根据该K个检测请求,确定K个物理路径,其中,该K个物理路径与该K个虚拟路径一一对应;该控制设备将该K个物理路径之间重叠的路径作为该第一物理路径。
根据本发明实施例的路径检测的方法,通过基于K个检测请求,确定第一物理路径,能够兼容现有技术中对虚拟路径的检测的触发流程,并且,能够确保上述N个虚拟路径包括该K个检测请求对应的K个虚拟路径,能够进一步提高本发明实施例的路径检测的方法的实用性。
可选地,该控制设备根据该第一物理路径的路径状态信息,确定承载于该M个物理路径上的N个虚拟路径的路径状态,包括:该控制设备根据该第一物理路径的路径状态信息,确定该K个虚拟路径的路径状态。
通过将该K个检测请求对应的K个虚拟路径作为N个虚拟路径,便能够减小控制设备的处理负担,提高路径检测的检测效率。
可选地,该控制设备对第一物理路径进行检测,包括:该控制设备根据该K个检测请求,对所述第一物理路径进行且仅进行一次路径检测
根据本发明实施例的路径检测的方法,仅根据一个检测请求触发检测流程,能够容易地实现避免对同一物理路径进行多次检测。
该方法还包括:该控制设备发送K个检测响应,该K个检测响应与该K个检测请求一一对应,与该第一虚拟路径对应的第一检测响应用于指示该第一虚拟路径的路径状态。
从而,能够兼容现有技术中进行路径检测后的处理流程,能够进一步提高本发明实施例的路径检测的方法的实用性。
可选地,在控制设备对第一物理路径进行检测之前,该方法还包括:该控制设备接收T个检测请求,该T个检测请求与T个虚拟路径一一对应,与第二虚拟路径对应的第二检测请求用于请求该控制设备对该第二虚拟路径进行检测,该第二虚拟路径是该T个虚拟路径中的任一虚拟路径,T为大于或等于2的正整数;该控制设备根据该T个虚拟路径,确定Q个物理路径,其中,该Q个物理路径中的每个物理路径承载该T个虚拟路径中的至少一个虚拟路径,Q为大于或等于1的正整数,该Q个物理路径包括该M个物理路径中的至少一个物理路径;该控制设备对该Q个物理路径进行分组,以确定P个物理路径组,其中,每个物理路径组包括至少两个物理路径,每个物理路径组对应至少一个共有物理路径,其中,第一物理路径组对应的共有物理路径是该第一物理路径组中的物理路之间重叠的物理路径,该第一物理路径组是该P个物理路径组中的任一物理路径组,P为大于或等于1的正整数1,该第一物理路径是该P个物理路径组中的第二物理路径组对应的共有物理路径,该第二物理路径组是该M个物理路径所属于的物理路径组。
通过对多个检测请求对应的物理路径进行分组,能够使每个物理路径组中均对应至少一个共有物理路径,从而,控制设备能够根据针对一个共有路径的检测结果,确定该共有物理路径所对应的物理路径组中的各物理路径的路径状态,从而,能够进一步提高本发明实施例的路径检测的效果。
可选地,该控制设备对第一物理路径进行路径检测,包括:该控制设备对包括该第一物理路径在内的每个共有物理路径分别进行且仅进行一次路径检测。
从而,能够避免对一个物理路径组内的共有物理路径进行重复检测。
可选地,该控制设备根据该第一物理路径的路径状态信息,确定承载于该M个物理路径上的N个虚拟路径的路径状态,包括:该控制设备根据该第一物理路径,从该P个物理路径组中确定该第二物理路径组;该控制设备根据该第一物理路径的路径状态信息,确定该第二物理路径组中的每个物理路径对应的虚拟路径的路径状态。
根据本发明实施例的路径检测的方法通过对需要检测个物理链路进行分组,使每个物理路径组中的物理链路具有相同的共有物理路径,从而,在确定一个共有物理路径的路径状态信息后,能够根据该共有物理路径的路径状态信息,确定该共有物理路径所对应的物理路径组中的每个物理链路(或者说,每个物理链路上承载的虚拟路径)的状态,从而,能够进一步提高本发明实施例的路径检测的方法的效率和实用性。
可选地,该方法还包括:该控制设备发送N个检测响应,该N个检测响应与该N个虚拟路径一一对应,每个检测响应指示所对应的虚拟路径的路径状态。
从而,能够兼容现有技术中进行路径检测后的处理流程,能够进一步提高本发明实施例的路径检测的方法的实用性。
可选地,该第一物理路径的路径状态信息用于指示该第一物理路径是否发生故障,和/或该第一物理路径的路径状态信息用于指示该第一物理路径的传输时延。
从而,能够实现将本发明实施例的路径检测的方法在故障处理或时延确定的过程中,能够进一步提高本发明实施例的路径检测的方法的实用性。
可选地,该控制设备对第一物理路径进行检测,包括:该控制设备对第一物理路径进行操作管理维护OAM检测。
通过采用OAM检测的处理方式作为路径检测的具体实现方式,能够容易地实现本发明实施例的路径检测的过程,并且,能够兼容现有技术中的处理,从而,能够进一步提高本发明实施例的路径检测的方法的实用性。
第二方面,提供了一种控制设备,包括用于执行上述第一方面以及第一方面的各实现方式中的路径检测的方法的各步骤的单元。
第三方面,提供了一种控制设备,该控制设备具有实现上述方法中控制设备行为的功能。该功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多于一个与上述功能相对应的模块。
第四方面,提供了一种控制设备,控制设备的结构中包括处理器。该处理器被配置为支持控制设备执行上述方法中相应的功能,例如对第一物理路径进行检测,并根据该第一物理路径的路径状态信息,确定承载于该M个物理路径上的N个虚拟路径的路径状态。在一个可能的设计中,该控制设备还可以包括收发器,用于支持控制设备接收或发送信息,例如,发送上述方法中检测请求和/或检测响应。在一个可能的设计中,该控制设备还可以包括存储器,该存储器用于与处理器耦合,保存控制设备必要的程序指令和数据。
或者说,该控制设备包括存储器和处理器,该存储器用于存储计算机程序,该处理器用于从存储器中调用并运行该计算机程序,使得路径检测的设备执行上述第一方面及其各种实现方式中的任一种路径检测的方法。
第五方面,提供了一种计算机程序产品,所述计算机程序产品包括:计算机程序代码,当所述计算机程序代码被控制设备的处理单元、通信单元或处理器、收发器运行时,使得控制设备的执行上述第一方面及其各种实现方式中的任一种路径检测的方法。
第六方面,提供了一种计算机可读存储介质,所述计算机可读存储介质存储有程序,所述程序使得控制设备执行上述第一方面及其各种实现方式中的任一种路径检测的方法。
或者说,该计算机可读存储介质用于储存为上述控制设备所用的计算机软件指令,其包含用于执行上述方面所设计的程序
第七方面,提供了一种通信***,包括至少两个物理节点;用于执行上述第一方面以及第一方面的各实现方式中的路径检测的方法的控制设备。
第八方面,本申请提供了一种芯片***,该芯片***包括处理器,用于支持控制设备实现上述方面中所涉及的功能,例如,对第一物理路径进行检测,并根据该第一物理路径的路径状态信息,确定承载于该M个物理路径上的N个虚拟路径的路径状态。在一种可能的设计中,所述芯片***还包括存储器,用于保存控制设备必要的程序指令和数据。该芯片***,可以由芯片构成,也可以包含芯片和其他分立器件。
相较于现有技术,本申请描述了一种路径检测的方法和控制设备,旨在减少对检测过程中使用的资源(例如,处理器资源、传输资源和能源资源等)的开销和浪费。
附图说明
图1是物理链路和虚拟路径的关系的示意图。
图2是使用本发明实施例的路径检测的方法和装置的***的一例的示意性结构图。
图3是本发明实施例的路径检测的方法的示意***互图。
图4是本发明实施例的路径检测的方法的示意图。
图5是本发明实施例的控制设备的一例的示意性框图。
图6是本发明实施例的控制设备的一例的示意性结构。
图7是本发明实施例的通信***的一例的示意性框图。
具体实施方式
下面将结合附图,对本申请中的技术方案进行描述。
本发明实施例提供的路径检测的方法,可以应用于计算机上,该计算机包括硬件层、运行在硬件层之上的操作***层,以及运行在操作***层上的应用层。
该硬件层包括中央处理器(Central Processing Unit,CPU)、内存管理单元(Memory Management Unit,MMU)和内存(也称为主存)等硬件。
该操作***可以是任意一种或多种通过进程(Process)实现业务处理的计算机操作***,例如,Linux操作***、Unix操作***、Android操作***、iOS操作***或windows操作***等。
该应用层包含浏览器、通讯录、文字处理软件、即时通信软件等应用。
并且,在本发明实施例中,该计算机可以是智能手机等手持设备,也可以是个人计算机等终端设备,或者,该计算机也可以是服务器,本发明实施例并未特别限定,只要能够通过运行记录有本发明实施例的控制网络切片的方法的代码的程序,以根据本发明实施例的路径检测的方法确定虚拟路径的状态即可。其中,服务器,也称伺服器,是提供计算服务的设备。由于服务器需要响应服务请求,并进行处理,因此一般来说服务器应具备承担服务并且保障服务的能力。服务器的构成包括处理器、硬盘、内存、***总线等,和通用的计算机架构类似,但是由于需要提供高可靠的服务,因此在处理能力、稳定性、可靠性、安全性、可扩展性、可管理性等方面要求较高。
本发明实施例的路径检测的执行主体可以是计算机设备,或者,是计算机设备中能够调用程序并执行程序的功能模块。
此外,本发明实施例的各个方面或特征可以实现成方法、装置或使用标准编程和/或工程技术的制品。本申请中使用的术语“制品”涵盖可从任何计算机可读器件、载体或介质访问的计算机程序。例如,计算机可读介质可以包括,但不限于:磁存储器件(例如,硬盘、软盘或磁带等),光盘(例如,压缩盘(Compact Disc,CD)、数字通用盘(Digital VersatileDisc,DVD)等),智能卡和闪存器件(例如,可擦写可编程只读存储器(ErasableProgrammable Read-Only Memory,EPROM)、卡、棒或钥匙驱动器等)。
另外,本文描述的各种存储介质可代表用于存储信息的一个或多个设备和/或其它机器可读介质。术语“机器可读介质”可包括但不限于,无线信道和能够存储、包含和/或承载指令和/或数据的各种其它介质。
首先,结合图2对使用本发明实施例的路径检测的方法和装置的***的架构进行说明。
图2示出了能够适用本发明实施例的路径检测的方法和装置的通信***100的一例的示意性结构图,如图2所示,该通信***100包括:
控制设备110;
至少两个物理节点120。
该控制设备110与至少一个物理节点120中的每个物理节点120通信连接,即,该控制设备110能够与每个物理节点120进行消息、信息或数据传输。
例如,该控制设备110能够与每个物理节点120能够通过控制通道进行通信。
作为示例而非限定,上述控制通道可以是基于控制信道协议的信道。控制通道协议可以是开放流(OpenFlow)协议、路径计算通信协议(Path Computation ElementCommunication Protocol,PCEP)、边界网关协议(Border Gateway Protocol,BGP)、路由***接口(Interface to the Routing System,I2RS)等。
作为示例而非限定,在本发明实施例中,该物理节点可以是转发器或路由器等通信设备。
在本发明实施例中,通信***100包括至少两个物理节点120能够构成至少两个物理路径,其中,每个物理路径包括至少两个物理节点。
具体地说,在本发明实施例中,通信***100包括的各物理节点可以够成多个物理路径,每个物理路径可以包括至少两个物理节点,以及连接相邻的两个物理节点之间的物理链路。
需要说明的是,在本发明实施例中,一个物理路径可以包括一个或多个物理链路,其中,一个物理链路可以包括两个物理节点,以及该两个物理节点之间的连接线路,并且,一个物理链路中的物理节点可以是所属于的物理路径中的部分或全部物理节点。当一个物理链路中的物理节点是所属于的物理路径中的部分时,该物理路径由多个(或条)物理链路构成;当一个物理链路中的物理节点是所属于的物理路径中的全部时,该物理路径由一个(或条)物理链路构成,此时该物理路径也可以称为一个物理链路。
或者说,在本发明实施例中,一个物理路径可以被划分为多个子路径,或者说,一个物理路径可以由多个子路径构成。
例如,如图1或图4所示,将由物理节点#A、物理节点#B、物理节点#C和物理节点#D构成的物理路径记作:物理路径#X,则,例如,该物理节点#A和物理节点#B构成的物理路径(或者说,物理链路)可以是该物理路径#X中的一个子路径,或者说,该物理节点#A和物理节点#B构成的物理路径属于该物理路径#X。
再例如,该物理节点#A、物理节点#B和物理节点#C构成的物理路径可以是该物理路径#X的一子路径,或者说,该物理节点#A、物理节点#B和物理节点#C构成的物理路径属于该物理路径#X。
再例如,该物理节点#A、物理节点#B、物理节点#C和物理节点#D构成的物理路径可以是该物理路径#X的一个子路径,或者说,该物理节点#A、物理节点#B、物理节点#C和物理节点#D构成的物理路径属于该物理路径#X。
即,在本发明实施例中,对于物理路径#X包括的物理路径#Y,或者说,该物理路径#Y可以是物理路径#X的一个子路径,该物理路径#Y所包括的物理节点是物理路径#X所包括的物理节点中的部分或全部物理节点。
并且,该物理路径#Y包括的物理节点在该物理路径#Y的路径上的连接关系(或者说,位置关系或上下跳关系)与该物理路径#Y包括的物理节点在该物理路径#X的路径上的连接关系相同。
并且,在本发明实施例中,至少两个物理节点120(或者说,由至少两个物理节点120能够构成的至少两个物理路径)上承载有多个虚拟路径。其中,每个虚拟路径包括至少两个虚拟节点。
这里,该虚拟路径也可以称为网络切片或虚拟网络切片。
或者,一个虚拟路径可以是一个虚拟网络(或者说,网络切片)的一部分或全部。
其中,各虚拟路径(或者说,网络切片)的创建和维护过程可以与现有技术相似,这里,为了避免赘述,省略其详细说明。
在本发明实施例中,虚拟路径承载于(一个或多个)物理节点120。
或者说,一个物理节点120上运行有针对(一个或多个)虚拟路径的(一个或多个)虚拟节点(或者说,虚拟转发器)。
并且,在本发明实施例中,每个虚拟路径可以承载于上述至少一个物理节点120中的部分或全部物理节点。并且,任意两个虚拟路径所承载于的物理节点可以完全相同,也可以部分相同,还可以完全不同,本发明并未特别限定。
另外,在本发明实施例中,同一个物理节点120上可以承载有多个虚拟路径。即,在本发明实施例中,同一个物理节点120上可以运行有多个虚拟路径中每个虚拟路径所包括的一个或多个虚拟节点(或者说,虚拟转发器)。
例如,如图1所示,虚拟路径#1包括虚拟节点#b和虚拟节点#c。虚拟路径#2包括虚拟节点#f和虚拟节点#g。并且,如图1所示,在物理网络中,物理节点#A上承载(或者说,运行)虚拟节点#b和虚拟节点#f,物理节点#C上承载(或者说,运行)虚拟节点#b和虚拟节点#f。即,在包括物理节点#A和物理节点#C的物理链路上承载有虚拟路径#1和虚拟路径#2双方。
在本发明实施例中,该控制设备110可以是一级运营商提供的一级控制器,例如,虚拟控制平台,控制设备110可以获取针对各虚拟路径(或者说,网络切片)的控制信息,并将该控制信息下发至物理节点120,从而使物理节点120能够基于所获得的控制信息,对物理节点上运行的虚拟节点进行管理和控制。并且,控制设备110还可以控制物理节点之间进行路径检测(例如,故障检测或时延检测等)。并且,在本发明实施例中,控制设备110与物理节点120之间的通信的方法和过程可以与现有技术相似,这里,为了避免赘述,省略其详细说明。
作为示例而非限定,在本发明实施例中,控制设备100可以是开放网络管理器(Open Network Hypervisor,OpenNH),其中,OpenNH是运行在物理网络和虚拟网络之间的软件定义网络(Software Defined Network,SDN)中间软件层,向下负责管理维护整个物理网络(物理网络管理层),向上为不同用户提供差异化的虚拟网络服务(虚拟网络管理层),OpenNH会根据虚拟路径的用户的需求,为其分配一定数量的物理资源,例如虚拟节点CPU、端口,虚拟路径带宽等。
或者,在本发明实施例中,该控制设备100可以是OpenNH中用于执行关于操作维护管理(Operation Administration and Maintenance,OAM)机制的模块。
应理解,以上列举的能够作为控制设备100具体设备仅为示例性说明,本发明并未特别限定于此,其他能够与物理节点进行通信,并能够控制物理节点的检测的设备均落入本发明的保护范围内。
需要说明的是,在本发明实施例中,每个物理节点上可以运行(或者说,承载)一个或多个虚拟节点。因此,在本发明实施例中,存在以下情况:不同的两个虚拟路径所分别对应(或者说,承载于)的物理路径可以包括相同的物理链路。例如,如图1或图4所示,物理节点#A上运行有虚拟节点#b和虚拟节点#f,物理节点#C上运行有虚拟节点#c和虚拟节点#g,因此,包括虚拟节点#b和虚拟节点#c的虚拟路径#1与包括虚拟节点#f和虚拟节点#g的虚拟路径#2均对应承载于由物理节点#A、物理节点#B和物理节点#C构成的物理链路。或者说,包括虚拟节点#b和虚拟节点#c的虚拟路径#1与包括虚拟节点#f和虚拟节点#g的虚拟路径#2所承载于的物理路径均包括由物理节点#A、物理节点#B和物理节点#C构成的物理链路。
需要说明的是,在本发明实施例中,图2所示的***100中的各设备可以为实体设备,或者,也可以为虚拟化设备,例如,该虚拟化设备可以是具有计算机***中用于提供各设备的功能的虚拟机(Virtual Machine),本发明实施例并未特别限定。
在本发明实施例中,控制设备110可以用于负责收集物理网络资源、物理网络拓扑、接收网络切片操作请求、进行全局资源分配计算。
应理解,图2所示的***100包括的设备仅为示例性说明,本发明并且限定于此,例如,除控制设备110和物理节点120以外,在本发明实施例中,***100还可以包括其他设备。作为示例而非限定,例如,通信***100还可以包括一个或多个二级控制器等。
其中,上述各设备的结构和功能可以与现有技术相似,例如,二级控制器可以是一级运营商提供的设备,在该二级控制器中可以,通过例如虚拟化技术,生成并运行提供给一个或多个二级运营商的用于管理(或者说,控制)网络切片的虚拟控制器,从而,二级运营商可以通过该二级控制器生成针对一级运营商提供给该二级运营商的虚拟路径(或者说,网络切片)的控制信息(例如,检测请求)。
在本发明实施例中,控制设备110可以与各二级控制器通信连接,从而,控制设备110可以从二级控制器获取针对各虚拟路径(或者说,网络切片)的控制信息。
下面,结合图3对使用本发明实施例的路径检测的方法进行详细说明。
如图3所示,在S210,控制设备可以确定物理路径#a(即,第一物理路径的一例)。
在本发明实施例中,该物理路径#a可以包括至少两个物理节点,并且,该物理路径#a可以是多个(例如,M个)物理路径所共有的物理路径,即,该M个物理路径均包括该物理路径#a。或者说,该物理路径#a是该M个物理路径中的每个物理路径的子路径。
或者说,该物理路径#a所包括的物理节点属于该M个物理路径中的每个物理路径。
在本发明实施例中,该物理路径#a可以包括两个物理节点,或者,物理路径#a可以包括两个以上物理节点,本发明并未特别限定。
作为示例而非限定,在本发明实施例中,控制设备可以基于以下任一方式确定该物理路径#a。
方式1
该控制设备可以从虚拟路径#A(例如,虚拟路径#A所属于的虚拟网络或网络切片的二级控制设备)接收检测请求#A,其中,该检测请求#A用于请求该控制设备对虚拟路径#A进行检测。
其后,该控制设备根据该检测请求#A,具体地说,是根据该虚拟路径#A,确定物理路径#A,其中,该虚拟路径#A承载于该物理路径#A。或者说,该虚拟路径#A所包括的各虚拟节点分别该物理路径#A所包括的各物理节点。
其中,控制设备基于虚拟路径#A,确定物理路径#A的方法和过程可以与现有技术相似,这里,为了避免赘述,省略系详细说明。
从而,该控制设备可以根据该物理路径#A,确定该物理路径#a。
作为示例而非限定,例如,控制设备可以将该物理路径#A整体作为该物理路径#a。
再例如,控制设备可以将该物理路径#A所包括的任意两个或两个以上物理节点之间的路径,作为该物理路径#a。
再例如,当本发明实施例中的路径检测为故障检测时,控制设备可以将该物理路径#A种出现故障的链路分段作为该物理路径#a。
方式2
该控制设备可以从K个虚拟路径(例如,K个虚拟路径所属于的虚拟网络或网络切片的二级控制设备)接收K个检测请求,该K个检测请求与K个虚拟路径一一对应,其中,检测请求i(即,第一检测请求的一例)用于请求该控制设备对虚拟路径i进行检测,N≥K≥2,i∈[1,K]。
其后,该控制设备根据该K个检测请求,具体地说,是根据该K个虚拟路径,确定K个物理路径,其中,该K个物理路径与该K个虚拟路径一一对应。即,虚拟路径i承载于该K个物理路径中与虚拟路径i对应的物理路径。或者说,该虚拟路径i所包括的各虚拟节点分别承载于该K个物理路径中与虚拟路径i对应的物理路径所包括的各物理节点。
其中,控制设备基于该K个虚拟路径,确定该K个物理路径的方法和过程可以与现有技术相似,这里,为了避免赘述,省略系详细说明。
另外,需要说明的是,在本发明实施例中,该K个虚拟路径中可能存在两个或两个以上虚拟路径承载于同一物理路径的情况,因此,该K个物理路径中可能存在两个或两个以上相同的物理路径。
从而,该控制设备可以根据该K个物理路径,确定该物理路径#a。
作为示例而非限定,例如,控制设备可以将该K个物理路径中每个物理路径均包括的物理链路,作为该物理路径#a。
再例如,控制设备可以将该K个物理路径中的两个或两个以上物理路径均包括的物理链路,作为该物理路径#a。
方式3
该控制设备可以从T个虚拟路径(例如,T个虚拟路径所属于的虚拟网络或网络切片的二级控制设备)接收T个检测请求,该T个检测请求与T个虚拟路径一一对应,其中,检测请求j(即,第二检测请求的一例)用于请求该控制设备对虚拟路径j进行检测,T≥2,j∈[1,T]。
其后,该控制设备根据该T个检测请求,具体地说,是根据该T个虚拟路径,确定Q个物理路径,其中,该Q个物理路径中的每个物理路径承载该T个虚拟路径中的至少一个虚拟路径,Q≥1。即,虚拟路径j承载于该Q个物理路径中与虚拟路径j对应的物理路径或者说,该虚拟路径j所包括的各虚拟节点分别承载于该Q个物理路径中与虚拟路径j对应的物理路径所包括的各物理节点。
其中,控制设备基于该K个虚拟路径,确定该Q个物理路径的方法和过程可以与现有技术相似,这里,为了避免赘述,省略系详细说明。
另外,需要说明的是,在本发明实施例中,该T个虚拟路径中可能存在两个或两个以上虚拟路径承载于同一物理路径的情况,此情况下,Q<T。
或者,该T个虚拟路径中可能存在任意两个虚拟路径均承载于不同物理路径的情况,此情况下,Q=T。
其后,该控制设备对该Q个物理路径进行分组,以确定P个物理路径组,其中,每个物理路径组包括Q个物理路径中的至少两个物理路径,每个物理路径组对应至少一个共有物理路径,其中,物理路径组p对应的共有物理路径是该物理路径组p包括的每个物理路径均包括的物理路径;或者说,物理路径组p对应的共有物理路径是该物理路径组p包括的各物理路径之间的重叠的部分,P≥1,p∈[1,P]
需要说明的是,在本发明实施例中,由于一个物理路径可能包括多个物理链路(或者说,一个物理路径可能包括多个子路径),因此,在本发明实施例中,一个物理路径可能属于两个或两个以上物理路径组。
从而,该控制设备可以根据该P个物理路径组,确定该物理路径#a。
作为示例而非限定,例如,该控制设备可以将该P个物理路径组中任意一个物理路径组对应的共有物理路径作为物理路径#a。
再例如,该控制设备可以依次将该P个物理路径组中每个物理路径组对应的共有物理路径分别作为物理路径#a。
方式4
在本发明实施例中,控制设备可以自主地将物理网络中的任意一个物理路径,作为物理路径#a。例如,在本发明实施例中,控制设备可以周期性自主地对物理网络(或者说,物理网络中的一个或多个物理路径或物理链路)进行检测,从而,控制设备可以将检测对象中的某一物理路径作为物理路径#a。
需要说明的是,通过上述任意方式确定的物理路径#a可以包括两个物理节点以及该两个物理节点之间的物理线路,或者,通过上述任意方式确定的物理路径#a也可以包括两个以上物理节点,以及该两个以上物理节点中在传输路径上相邻的两个物理节点之间的物理线路。
在S220,控制设备可以进行针对该物理路径#a的路径检测,以获取物理路径#a的路径状态信息。
作为示例而非限定,在本发明实施例中,该路径检测可以包括操作维护管理(Operation Administration and Maintenance,OAM)中规定的检测,例如,该路径检测可以是用于检测链路的故障和/或时延。具体地说,根据运营商网络运营的实际需要,通常将网络的管理工作划分为3大类:操作(Operation)、管理(Administration)、维护(Maintenance),简称OAM。操作主要完成日常网络和业务进行的分析、预测、规划和配置工作;维护主要是对网络及其业务的测试和故障管理等进行的日常操作活动。
相应地,该路径状态信息可以包括通过路径检测得到的检测结果。
作为示例而非限定,该路径检测可以实现以下至少一种功能:
A.性能监控并产生维护信息,根据这些信息评估网络的稳定性;
B.通过定期查询的方式检测网络故障,产生各种维护和告警信息;
C.通过调度或者切换到其它的实体,旁路失效实体,保证网络的正常运行;
D.将故障信息传递给管理实体。
作为示例而非限定,该路径检测可以以下至少一种处理:
1.链路性能监测:对链路的各种性能进行监测,包括对丢包、时延和抖动等的衡量,以及对各类流量的统计。
2.故障侦测和告警:通过发送检测报文来探测链路的连通性,当链路出现故障时及时通知网络管理员。
3.环路测试:通过非以太网OAM协议报文的环回来检测链路故障。
作为示例而非限定,在本发明实施例中,可以基于例如,双向转发检测(Bidirectional Forwarding Detection,BFD)协议法进行该路径检测。
其中,BFD协议提供一种轻负载、快速检测两台邻接路由器/交换机之间转发路径连通状态的方法,它是一个简单的“Hello”协议,在很多方面,它与那些著名的路由协议的邻居检测部分相似。一对***在它们之间的所建立会话的通道上周期性的发送检测报文,如果某个***在足够长的时间内没有收到对端的检测报文,则认为在这条到相邻***的双向通道的某个部分发生了故障协议邻居通过该方式可以快速检测到转发路径的连通故障,加快启用备份转发路径,提升现有网络性能。BFD提供的检测机制与所应用的接口介质类型、封装格式、以及关联的上层协议如开放式最短路径优先(Open Shortest Path First,OSPF)、边界网关协议(Border Gateway Protocol,BGP)、路由信息协议(Routinginformation Protocol,RIP)等无关。BFD在两台路由器之间建立会话,通过快速发送检测故障消息给正在运行的路由协议,以触发路由协议重新计算路由表,大大减少整个网络的收敛时间。BFD本身没有发现邻居的能力,需要上层协议通知与哪个邻居建立会话。
对此,在本发明实施例中,控制设备可以通知物理路径#a中的各物理节点与哪个邻居建立会话。
应理解,以上列举的控制设备控制物理路径#a进行路径检测的过程和方法仅为示例性说明,本发明并未限定于此。现有技术中对某个物理路径进行检测时能够使用的方法和过程均落入本发明的保护范围内。
从而,在S220,网络设备可以基于上述路径检测结果,确定物理路径#a的路径状态信息。
作为示例而非限定,该物理路径#a的路径状态信息可以用于指示物理路径#a是否发生故障,或者,物理路径#a的路径状态信息可以用于指示物理路径#a的传输时延。
在S230,控制设备可以根据物理路径#a的路径状态信息,确定两个或两个以上(例如,N个)虚拟路径的路径状态,并且,控制设备可以向该N个虚拟路径(例如,N个虚拟路径所属于的虚拟网络或网络切片的二级控制设备)上报该路径状态。
作为示例而非限定,网络设备可以基于以下任一方式,确定该N个虚拟路径。
方式A
即,当控制设备采用上述方式1或方式4确定物理路径#a时,控制设备可以确定通信***中运行的各虚拟路径(或者说,网络切片)对应的物理路径,其中,该过程可以与现有技术相似,这里为了避免赘述,省略其详细说明。
从而,控制设备可以从通信***中运行的各虚拟路径所对应的物理路径中,确定包括该物理路径#a的物理路径(即,M个物理路径的一例,例如,该M个物理路径可以包括上述物理路径#A),即,该M个物理路径中的每个路径均包括该物理路径#a。
其中,控制设备可以确定将该M个物理路径中的每个路径上承载的虚拟路径,作为该N个虚拟路径。
方式B
即,当控制设备采用上述方式2确定物理路径#a时,控制设备可以将该K个虚拟路径作为该N个虚拟路径。
方式C
即,当控制设备采用上述方式3确定物理路径#a时,控制设备可以确定该物理路径#a对应的物理路径组(以下,为了便于理解和区分,记作物理路径组#A),即,该物理路径组#A中的每个物理路径均包括该物理路径#a;或者说,该物理路径#a可以是该物理路径组#A对应的共有物理路径。
从而,控制设备可以将该物理路径组#A中的每个物理路径上承载的虚拟路径作为该N个虚拟路径。
应理解,以上列举的确定N个虚拟路径的方式仅为示例性说明,本发明并未特别限定,并且,上述方式A~C可以单独使用,也可以结合使用,本发明并未特别限定。
例如,在上述方式B中,控制设备还可以从通信***中运行的各虚拟路径所对应的物理路径中,确定除上述K各物理路径以外的、包括该物理路径#a的物理链路(即,M个物理路径的一例),并将该物理路径上承载的虚拟路径,作为N个虚拟路径。
再例如,在上述方式C中,控制设备还可以从通信***中运行的各虚拟路径所对应的物理路径中,确定除上述物理路径组#A中的各物理路径以外的、包括该物理路径#a的物理路径(即,M个物理路径的一例),并将该物理链路上承载的虚拟路径,作为N个虚拟路径。
图4示出了本发明实施例的控制设备与物理路径和虚拟路径之间的连接关系。
如图4所示,在本发明实施例中,该控制设备(例如,OpenNH)可以包括虚拟路径管理模块、OAM机制公共模块和物理路径管理模块。
并且,在图4所示的通信***中,虚拟路径#1中的虚拟节点#b承载于物理网络中的物理节点#A,虚拟路径#1中的虚拟节点#c承载于物理网络中的物理节点#C,虚拟路径#2中的虚拟节点#f承载于物理网络中的物理节点#A,虚拟路径#2中的虚拟节点#g承载于物理网络中的物理节点#C。
如图4所示,虚拟路径#1(或者说,虚拟路径#1的管理设备或用户)可以向控制设备(具体的说,是控制设备的虚拟路径管理模块)发送检测(例如,BFD检测)请求#1,其中,请求#1可以指示该虚拟路径#1(或者说,虚拟路径#1包括的各虚拟节点及连接关系)。即,控制设备可以基于该请求#1,确定需要检测虚拟节点#b与检测虚拟节点#c之间的虚拟路径。
并且,虚拟路径#2(或者说,虚拟路径#2的管理设备或用户)可以向控制设备(具体的说,是控制设备的虚拟路径管理模块)发送检测(例如,BFD检测)请求#2,其中,请求#2可以指示该虚拟路径#2(或者说,虚拟路径#2包括的各虚拟节点及连接关系)。即,虚拟路径管理模块可以基于该请求#2,确定需要检测虚拟节点#f与检测虚拟节点#g之间的虚拟路径。
其后,控制设备(具体的说,是控制设备的OAM机制公共模块)将所接收到的检测请求(例如,上述请求#1和请求#2)进行汇总,并根据虚拟路径与物理路径的映射情况(或者说,虚拟节点与物理节点的映像情况),确定需要检测的物理路径(或者,物理链路),即,此情况下,OAM机制公共模块可以确定,仅需要对物理节点#A与物理节点#C之间的物理链路进行一次检测,便能够满足请求#1和请求#2双方的检测要求;
其后,控制设备(具体的说,是控制设备的物理路径管理模块)可以控制物理节点实施BFD检测。
例如,当物理路径管理模块确定物理节点#A与物理节点#C之间的路径发生了故障,则物理路径管理模块可以将故障信息将上报至OAM机制公共模块。
OAM机制公共模块将故障信息上报至虚拟路径管理模块。
在本发明实施例中,虚拟路径管理模块可以保存所接收到的各检测请求记录,从而可快速查询到所获得的故障信息是针对哪些检测请求(或者说,虚拟路径),即,虚拟路径管理模块可以确定该故障信息是用于判定虚拟路径#1和虚拟路径#2的路径状态的信息。
从而,虚拟路径管理模块可以将故障信息分别发送给虚拟路径#1(或者说,虚拟路径#1的管理设备或用户)和虚拟路径#2(或者说,虚拟路径#2的管理设备或用户),以便于管理者将发生故障的虚拟路径立即切换到备份路径。例如,可以将虚拟路径#1切换到备份路径路#1(即,依次包括虚拟节点#b、虚拟节点#a和虚拟节点#c的路径);可以将虚拟路径#2切换到备份路径#2(即,依次包括虚拟节点#f、虚拟节点#d、虚拟节点#e和虚拟节点#g的路径)。
在现有技术中,由于上述检测是以虚拟路径为检测目标进行的,因此,在上述多个虚拟路径对应同一段物理路径的情况下,需要对该多个虚拟路径中的每个虚拟路径均进行检测,即,需要对同一物理路径进行多次检测。例如,在现有技术中,如果需要对图1中的虚拟路径#1进行检测,则需要对物理节点#A和物理节点#C之间的物理传输路径进行一次检测,如果需要对虚拟路径#2中进行检测,则需要对物理节点#A和物理节点#C之间的物理传输路径进行另一次检测,即,要对物理节点#A和物理节点#C之间的物理传输路径重复进行两次相同的检测。即,基于现有的虚拟路径检测机制,可能导致对检测过程中使用的资源(例如,处理器资源、传输资源和能源资源等)的浪费。
与此相对,根据本发明实施例的路径检测的方法,对第一物理路径进行检测以获取该第一物理路径的路径状态信息,并根据该第一物理路径,确定M个物理路径,其中,该M个物理路径中的每个物理链路包括所述第一物理路径,并根据该M个物理路径确定N个虚拟路径,其中,该N个虚拟路径承载于M个物理路径,进而,根据该第一物理路径的路径状态信息,确定该N个虚拟路径的路径状态,从而,能够实现基于一次检测,确定多个虚拟路径的路径状态,避免对承载多个虚拟路径的一个物理链路进行多次检测,进而,能够减少对检测过程中使用的资源(例如,处理器资源、传输资源和能源资源等)的开销和浪费,例如,根据本发明实施例的路径检测方法,如果需要对图1中的虚拟路径#1和虚拟路径#2进行检测,仅需要对物理节点#A和物理节点#C之间的物理传输路径进行一次检测。
图5是本发明实施例的控制设备300的一例的示意性框图。该控制设备300可以对应(例如,配置在或本身即为)上述***100和方法200中描述的控制设备(例如,OpenNH),并且,该控制设备300中各模块或单元分别用于执行上述***100和方法200中控制设备的功能和所执行的各动作或处理过程,这里,为了避免赘述,省略其详细说明。
图6是本发明实施例的控制设备400的一例的示意性结构。该控制设备400包括:处理器和收发器,处理器和收发器通信连接,可选地,该控制设备400还包括存储器,存储器与处理器通信连接。其中,该存储器可以用于存储指令,该处理器用于执行该存储器存储的指令,以控制收发器接收信息或信号,使得控制设备400执行上述***100和方法200中控制设备的功能、所执行的各动作或处理过程。
该控制设备400可以对应(例如,配置在或本身即为)上述***100和方法200中描述的控制设备,并且,该控制设备400中各模块或单元分别用于执行上述***100和方法200中控制设备的功能和所执行的各动作或处理过程,这里,为了避免赘述,省略其详细说明。
需要说明的是,本发明实施例也可以基于通用的物理服务器结合网络功能虚拟化(Network Function Virtualization,NFV)技术实现的虚拟控制设备,所述虚拟控制设备可以是运行有用于实现上述方法200中控制设备执行的功能的程序的虚拟机(VirtualMachine,VM),该虚拟机部署在硬件设备上(例如,物理服务器)。虚拟机指通过软件模拟的具有完整硬件***功能的、运行在一个完全隔离环境中的完整计算机***。
应注意,本发明实施例可以应用于处理器中,或者由处理器实现。处理器可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法实施例的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(ApplicationSpecific Integrated Circuit,ASIC)、现成可编程门阵列(Field Programmable GateArray,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器读取存储器中的信息,结合其硬件完成上述方法的步骤。
可以理解,本发明实施例中的存储器可以是易失性存储器或非易失性存储器,或可包括易失性和非易失性存储器两者。其中,非易失性存储器可以是只读存储器(Read-Only Memory,ROM)、可编程只读存储器(Programmable ROM,PROM)、可擦除可编程只读存储器(Erasable PROM,EPROM)、电可擦除可编程只读存储器(Electrically EPROM,EEPROM)或闪存。易失性存储器可以是随机存取存储器(Random Access Memory,RAM),其用作外部高速缓存。通过示例性但不是限制性说明,许多形式的RAM可用,例如静态随机存取存储器(Static RAM,SRAM)、动态随机存取存储器(Dynamic RAM,DRAM)、同步动态随机存取存储器(Synchronous DRAM,SDRAM)、双倍数据速率同步动态随机存取存储器(Double Data RateSDRAM,DDR SDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM,ESDRAM)、同步连接动态随机存取存储器(Synchlink DRAM,SLDRAM)和直接内存总线随机存取存储器(DirectRambus RAM,DR RAM)。应注意,本文描述的***和方法的存储器旨在包括但不限于这些和任意其它适合类型的存储器。
图7是本发明实施例的通信***500的一例的示意性框图,如图7所示,该通信***500包括至少两个物理节点510和控制设备520,其中,两个或两个以上物理节点510可以构成物理链路,并且,该物理节点510上可以运行虚拟节点,从而,两个或两个以上物理节点510可以构成物理路径可以承载至少一个虚拟路径,并且,该控制设备520中各模块或单元分别用于执行上述***100和方法200中控制设备的功能和所执行的各动作或处理过程,这里,为了避免赘述,省略其详细说明。
应理解,本文中术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
应理解,在本发明实施例中,上述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的***、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的***、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁盘或者光盘等各种可以存储程序代码的介质。以上所述,仅为本发明实施例的具体实施方式,但本发明实施例的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明实施例的保护范围之内。
Claims (16)
1.一种路径检测的方法,其特征在于,所述方法包括:
控制设备对第一物理路径进行检测,以确定所述第一物理路径的路径状态信息,其中,所述第一物理路径是M个物理路径之间重叠的路径,M为大于或等于1的正整数;
所述控制设备根据所述第一物理路径的路径状态信息,确定承载于所述M个物理路径上的N个虚拟路径的路径状态,N为大于或等于2的正整数。
2.根据权利要求1所述的方法,其特征在于,在所述控制设备对第一物理路径进行检测之前,所述方法还包括:
所述控制设备接收K个检测请求,所述K个检测请求与所述N个虚拟路径中的K个虚拟路径一一对应,其中,与第一虚拟路径对应的第一检测请求用于请求所述控制设备对所述第一虚拟路径进行检测,所述第一虚拟路径是所述K个第一虚拟路径中的任一虚拟路径,K为大于或等于2的正整数,且K为小于或等于N的正整数;
所述控制设备根据所述K个检测请求,确定K个物理路径,其中,所述K个物理路径与所述K个虚拟路径一一对应;
所述控制设备将所述K个物理路径之间重叠的路径作为所述第一物理路径。
3.根据权利要求2所述的方法,其特征在于,所述控制设备根据所述第一物理路径的路径状态信息,确定承载于所述M个物理路径上的N个虚拟路径的路径状态,包括:
所述控制设备根据所述第一物理路径的路径状态信息,确定所述K个虚拟路径的路径状态。
4.根据权利要求2或3所述的方法,其特征在于,所述方法还包括:
所述控制设备发送K个检测响应,所述K个检测响应与所述K个检测请求一一对应,与所述第一虚拟路径对应的第一检测响应用于指示所述第一虚拟路径的路径状态。
5.根据权利要求1至4中任一项所述的方法,其特征在于,在控制设备对第一物理路径进行检测之前,所述方法还包括:
所述控制设备接收T个检测请求,所述T个检测请求与T个虚拟路径一一对应,与第二虚拟路径对应的第二检测请求用于请求所述控制设备对所述第二虚拟路径进行检测,所述第二虚拟路径是所述T个虚拟路径中的任一虚拟路径,T为大于或等于2的正整数;
所述控制设备根据所述T个虚拟路径,确定Q个物理路径,其中,所述Q个物理路径中的每个物理路径承载所述T个虚拟路径中的至少一个虚拟路径,Q为大于或等于1的正整数,所述Q个物理路径包括所述M个物理路径中的至少一个物理路径;
所述控制设备对所述Q个物理路径进行分组,以确定P个物理路径组,其中,每个物理路径组包括至少两个物理路径,每个物理路径组对应至少一个共有物理路径,其中,第一物理路径组对应的共有物理路径是所述第一物理路径组中的物理路之间重叠的物理路径,所述第一物理路径组是所述P个物理路径组中的任一物理路径组,P为大于或等于1的正整数1,所述第一物理路径是所述P个物理路径组中的第二物理路径组对应的共有物理路径,所述第二物理路径组是所述M个物理路径所属于的物理路径组。
6.根据权利要求5所述的方法,其特征在于,所述控制设备根据所述第一物理路径的路径状态信息,确定承载于所述M个物理路径上的N个虚拟路径的路径状态,包括:
所述控制设备根据所述第一物理路径,从所述P个物理路径组中确定所述第二物理路径组;
所述控制设备根据所述第一物理路径的路径状态信息,确定所述第二物理路径组中的每个物理路径对应的虚拟路径的路径状态。
7.根据权利要求1至6中任一项所述的方法,其特征在于,所述方法还包括:
所述控制设备发送N个检测响应,所述N个检测响应与所述N个虚拟路径一一对应,每个检测响应指示所对应的虚拟路径的路径状态。
8.一种控制设备,其特征在于,包括:
检测单元,用于对对第一物理路径进行检测,以确定所述第一物理路径的路径状态信息,其中,所述第一物理路径是M个物理路径之间重叠的路径,M为大于或等于1的正整数;
处理单元,用于根据所述第一物理路径的路径状态信息,确定承载于所述M个物理路径上的N个虚拟路径的路径状态,N为大于或等于2的正整数2。
9.根据权利要求8所述的控制设备,其特征在于,所述控制设备还包括:
通信单元,用于接收K个检测请求,所述K个检测请求与所述N个虚拟路径中的K个虚拟路径一一对应,其中,与第一虚拟路径对应的第一检测请求用于请求所述控制设备对所述第一虚拟路径进行检测,所述第一虚拟路径是所述K个第一虚拟路径中的任一虚拟路径,K为大于或等于2的正整数,且K为小于或等于N的正整数2;
所述处理单元还用于根据所述K个检测请求,确定K个物理路径,其中,所述K个物理路径与所述K个虚拟路径一一对应,用于将所述K个物理路径之间重叠的路径作为所述第一物理路径。
10.根据权利要求9所述的控制设备,其特征在于,所述处理单元具体用于根据所述第一物理路径的路径状态信息,确定所述K个虚拟路径的路径状态。
11.根据权利要求9或10所述的控制设备,其特征在于,所述通信单元还用于发送K个检测响应,所述K个检测响应与所述K个检测请求一一对应,与所述第一虚拟路径对应的第一检测响应用于指示所述第一虚拟路径的路径状态。
12.根据权利要求8至11中任一项所述的控制设备,其特征在于,所述控制设备还包括:
通信单元,用于接收T个检测请求,所述T个检测请求与T个虚拟路径一一对应,与第二虚拟路径对应的第二检测请求用于请求所述控制设备对所述第二虚拟路径进行检测,所述第二虚拟路径是所述T个虚拟路径中的任一虚拟路径,T为大于或等于2的正整;
所述处理单元还用于根据所述T个虚拟路径,确定Q个物理路径,其中,所述Q个物理路径中的每个物理路径承载所述T个虚拟路径中的至少一个虚拟路径,Q为大于或等于1的正整数,所述Q个物理路径包括所述M个物理路径中的至少一个物理路径,用于对所述Q个物理路径进行分组,以确定P个物理路径组,其中,每个物理路径组包括至少两个物理路径,每个物理路径组对应至少一个共有物理路径,其中,第一物理路径组对应的共有物理路径是所述第一物理路径组中的物理路之间重叠的路径,所述第一物理路径组是所述P个物理路径组中的任一物理路径组,P为大于或等于1的正整数1,所述第一物理路径是所述P个物理路径组中的第二物理路径组对应的共有物理路径,所述第二物理路径组是所述M个物理路径所属于的物理路径组。
13.根据权利要求12所述的控制设备,其特征在于,所述处理单元具体用于根据所述第一物理路径,从所述P个物理路径组中确定所述第二物理路径组,用于根据所述第一物理路径的路径状态信息,确定所述第二物理路径组中的每个物理路径对应的虚拟路径的路径状态。
14.根据权利要求8至13中任一项所述的方法,其特征在于,所述控制设备还包括:
通信单元,用于发送N个检测响应,所述N个检测响应与所述N个虚拟路径一一对应,每个检测响应指示所对应的虚拟路径的路径状态。
15.一种控制设备,其特征在于,包括存储器和处理器,所述存储器用于存储计算机程序,所述处理器用于从存储器中调用并运行所述计算机程序,使得所述控制设备执行权利要求1至8中任一项所述的路径检测的方法。
16.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序使得控制设备执行权利要求1至8中任一项所述的路径检测的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710321612.4A CN107104837B (zh) | 2017-05-09 | 2017-05-09 | 路径检测的方法和控制设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710321612.4A CN107104837B (zh) | 2017-05-09 | 2017-05-09 | 路径检测的方法和控制设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107104837A true CN107104837A (zh) | 2017-08-29 |
CN107104837B CN107104837B (zh) | 2020-02-14 |
Family
ID=59669943
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710321612.4A Active CN107104837B (zh) | 2017-05-09 | 2017-05-09 | 路径检测的方法和控制设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107104837B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107769964A (zh) * | 2017-09-29 | 2018-03-06 | 北京天元创新科技有限公司 | 专线核查方法及*** |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101110718A (zh) * | 2007-08-22 | 2008-01-23 | 中兴通讯股份有限公司 | 一种自适应的链路检测方法及其装置 |
CN102204187A (zh) * | 2011-04-28 | 2011-09-28 | 华为技术有限公司 | 一种虚拟网络迁移方法、相关装置以及*** |
WO2012100571A1 (zh) * | 2011-01-24 | 2012-08-02 | 中兴通讯股份有限公司 | 一种多条相同路径隧道集中管理的方法和*** |
CN102820984A (zh) * | 2011-01-29 | 2012-12-12 | 特克特朗尼克公司 | 自动网络拓扑结构检测和建模 |
CN104780066A (zh) * | 2012-06-06 | 2015-07-15 | 瞻博网络公司 | 针对虚拟网络分组流的物理路径确定 |
CN105656747A (zh) * | 2015-11-11 | 2016-06-08 | 乐卡汽车智能科技(北京)有限公司 | 一种多链路数据传输的方法及设备 |
-
2017
- 2017-05-09 CN CN201710321612.4A patent/CN107104837B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101110718A (zh) * | 2007-08-22 | 2008-01-23 | 中兴通讯股份有限公司 | 一种自适应的链路检测方法及其装置 |
WO2012100571A1 (zh) * | 2011-01-24 | 2012-08-02 | 中兴通讯股份有限公司 | 一种多条相同路径隧道集中管理的方法和*** |
CN102820984A (zh) * | 2011-01-29 | 2012-12-12 | 特克特朗尼克公司 | 自动网络拓扑结构检测和建模 |
CN102204187A (zh) * | 2011-04-28 | 2011-09-28 | 华为技术有限公司 | 一种虚拟网络迁移方法、相关装置以及*** |
CN104780066A (zh) * | 2012-06-06 | 2015-07-15 | 瞻博网络公司 | 针对虚拟网络分组流的物理路径确定 |
CN105656747A (zh) * | 2015-11-11 | 2016-06-08 | 乐卡汽车智能科技(北京)有限公司 | 一种多链路数据传输的方法及设备 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107769964A (zh) * | 2017-09-29 | 2018-03-06 | 北京天元创新科技有限公司 | 专线核查方法及*** |
CN107769964B (zh) * | 2017-09-29 | 2021-06-04 | 北京天元创新科技有限公司 | 专线核查方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN107104837B (zh) | 2020-02-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104247344B (zh) | 用于拆分式体系结构中快速故障转移的控制器安排 | |
CN108243106A (zh) | 控制网络切片的方法、转发设备、控制设备和通信*** | |
KR101859302B1 (ko) | 가상 네트워크 매핑 보호 방법, 시스템 및 컴퓨터 저장 매체 | |
US20200195553A1 (en) | System and method for measuring performance of virtual network functions | |
CN104219107B (zh) | 一种通信故障的检测方法、装置及*** | |
KR20170049509A (ko) | 선택된 네트워크 트래픽을 수집하고 분석하는 기법 | |
CN104852828B (zh) | 一种网络时延检测方法,装置及*** | |
CN105610710A (zh) | 交换结构***上部署的标准协议验证机制的方法和装置 | |
CN108123824A (zh) | 一种网络故障检测方法及装置 | |
US20220052916A1 (en) | Orchestration of Activities of Entities Operating in a Network Cloud | |
Bakhshi Kiadehi et al. | A fault-tolerant architecture for internet-of-things based on software-defined networks | |
CN103684953A (zh) | 避免多连接到vpls传输网的以太网环路中流量损失方法、装置 | |
CN109586959A (zh) | 一种故障检测的方法及装置 | |
CN109964450B (zh) | 一种确定共享风险链路组的方法及装置 | |
CN104283780A (zh) | 建立数据传输路径的方法和装置 | |
CN109245961A (zh) | 链路质量检测方法、装置、存储介质和设备 | |
CN103200100A (zh) | 一种报文转发方法和设备 | |
Al Mtawa et al. | Migrating from legacy to software defined networks: A network reliability perspective | |
CN109889411A (zh) | 一种数据传输的方法及装置 | |
CN103188153A (zh) | 一种广播网链路上bfd报文发送方法和设备 | |
US8966321B2 (en) | Logical port and layer protocol test configuration resource manager | |
CN109150589A (zh) | 基于Open Stack虚拟网络阻塞异常的处理方法及*** | |
CN107104837A (zh) | 路径检测的方法和控制设备 | |
US20230060758A1 (en) | Orchestration of Activities of Entities Operating in a Network Cloud | |
CN110138656A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |