CN112118180A - 一种规划路径的方法、装置和系统 - Google Patents
一种规划路径的方法、装置和系统 Download PDFInfo
- Publication number
- CN112118180A CN112118180A CN202010808302.7A CN202010808302A CN112118180A CN 112118180 A CN112118180 A CN 112118180A CN 202010808302 A CN202010808302 A CN 202010808302A CN 112118180 A CN112118180 A CN 112118180A
- Authority
- CN
- China
- Prior art keywords
- link
- control management
- path
- indication information
- management device
- 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.)
- Withdrawn
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/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/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of 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/24—Multipath
Abstract
本申请公开了一种规划路径的方法、装置和系统,属于通信技术领域。所述方法包括:控制管理设备接收第一网络设备发送的第一消息,所述第一消息携带第一指示信息,所述第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息;所述控制管理设备根据所述第一指示信息,确定所述第一链路满足链路无效条件;所述控制管理设备确定第一路径,所述第一路径不经过所述第一链路。采用本申请,可以提高路径的数据传输质量。
Description
本案为申请日为2018年12月29日,申请号为201811646000.3,发明名称为“一种规划路径的方法、装置和系统”的中国专利申请的分案申请。
技术领域
本申请涉及通信技术领域,特别涉及一种规划路径的方法、装置和系统。
背景技术
在通信技术领域中,在网络设备之间进行数据传输之前,多会先规划出网络设备之间用于数据传输的路径,隧道就是其中一种数据传输的路径。目前,隧道技术在通信领域内被广泛应用。隧道是源网络设备与目的网络设备之间的由至少一条链路连接而成的数据传输通路。在建立数据传输隧道时,可以通过一定的路径计算算法,对组成隧道的链路进行选择。在网络中,对于不同的业务可以建立不同的隧道来实现相应业务的数据传输。
在实际使用中,由于老化、受损等问题,某些链路会出现链路误码、带宽占用率过高和时延过大等问题,从而,会影响路径的数据传输质量。
发明内容
为了解决相关技术中可能出现的影响路径的数据传输质量的问题,本申请提供了一种规划路径方法、装置和系统。所述技术方案如下:
第一方面,提供了一种规划路径的方法,该方法包括:
控制管理设备接收第一网络设备发送的第一消息,所述第一消息携带第一指示信息,所述第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息;所述控制管理设备根据所述第一指示信息,确定所述第一链路满足链路无效条件;
所述控制管理设备确定第一路径,所述第一路径不经过所述第一链路。
本申请实施例所示的方案中,路径是数据传输通路,可以为用于数据传输的隧道。控制管理设备,用于控制和管理网络,并可以根据用户的业务需求,进行相应的网络配置。控制管理设备例如可以为控制器、网络控制引擎(Network Control Engineering,NCE),网管等。控制器例如可以是SDN控制器或虚拟SDN控制器。第一网络设备和第二网络设备可以为处于不同网络层的路由设备,如基站侧网关(Cell Site Gateway,ASG)、汇聚侧网关(Aggregation Site Gateway,ASG)和无线业务侧网关(Radio Service Gateway,RSG)等。第一链路为连接第一网络设备和第二网络设备的物理线路。第一链路状态信息为第一链路的误码信息、带宽信息、时延信息等与链路状态相关的信息。当第一链路状态信息达到某一条件时,第一链路的数据传输就会受到影响,这里的某一条件即为链路无效条件,即当链路满足该链路无效条件时,可以认为该链路的数据传输业务无法正常进行。第一消息可以是第一网络设备直接通过与控制管理设备间的通信协议向控制管理设备发送的报文,还可以是第一网络设备先将第一链路状态信息封装在IGP报文中发送给与其处于同一个IGP域中的汇聚侧网络设备,再由该汇聚侧网络设备通过与控制管理设备间的通信协议向控制管理设备发送的报文。
控制管理设备接收第一网络设备发送的第一消息,该第一消息中携带有用于指示第一链路状态信息的第一指示信息,其中,该第一链路状态信息满足链路无效条件。然后控制管理设备确定第一路径,该第一路径不经过第一链路。这样,确定出的第一路径可以规避掉满足链路无效条件的第一链路,从而提高第一路径的数据传输质量。
在一种可能的实施方式中,所述第一指示信息携带在所述第一消息的扩展类型长度值TLV字段中。在一种可能的实现方式中,所述控制管理设备根据所述第一指示信息,确定所述第一链路满足链路无效条件之后,所述控制管理设备对所述第一链路添加无效标识。
本申请实施例所示的方案中,控制管理设备可以预先存储用于指示链路无效的无效标识,对于满足链路无效条件的链路则添加该无效标识。
在一种可能的实现方式中,所述控制管理设备接收第三网络设备发送的第二消息,所述第二消息携带第二指示信息,所述第二指示信息用于指示第三网络设备和第四网络设备之间的第二链路的第二链路状态信息;所述控制管理设备根据所述第二指示信息,确定所述第二链路不满足所述链路无效条件;所述控制管理设备确定第二路径,所述第二路径经过所述第二链路。
本申请实施例所示的方案中,控制管理设备可以接收第三网络设备发送的第二消息,第二消息携带用于指示第二链路状态信息的第二指示信息,其中第二链路状态信息未满足所述链路无效条件,那么,控制管理设备在确定第二路径时,第二路径便可以经过第二链路。这样使第二路径经过的链路都为有效链路,可以尽可能的避免数据传输中出现链路误码等问题。
在一种可能的实施方式中,所述所述第一指示信息携带在所述第一消息的扩展类型长度值TLV字段中。
在一种可能的实现方式中,所述控制管理设备根据所述第二指示信息,确定所述第二链路不满足所述链路无效条件之后,所述控制管理设备对所述第二链路添加有效标识。
本申请实施例所示的方案中,控制管理设备可以预先存储用于指示链路有效的有效标识,对于不满足链路无效条件的链路则添加该有效标识。
在一种可能的实现方式中,所述控制管理设备确定第一链路满足的链路无效条件之前,确定经过所述第一链路的第三路径;所述控制管理设备确定第一路径之后,将所述第三路径更新为所述第一路径。
本申请实施例所示的方案中,控制管理设备在已经确定的各路径中,先确定出经过第一链路的第三路径,其中第一链路为无效链路,然后再重新规划该第三路径,该重新规划出的第三路径不经过第一链路。这样可以对已经确定出的路径进行检查,并对存在无效链路的路径进行重新规划,可以提高路径的数据传输质量。
在一种可能的实现方式中,接收路径建立请求,所述控制管理设备响应于所述路径建立请求,确定所述第一路径。
其中,路径建立请求即指定了路径的源网络设备和目的网络设备。第一链路满足链路无效条件,为无效链路。
本申请实施例所示的方案中,在接收到路径建立的请求时,控制管理设备可以基于路径建立请求所指定的源网络设备和目的网络设备,确定出一条不经过第一链路的第一路径。这样所建立的路径可以规避无效链路,提高路径的数据传输质量。
在一种可能的实现方式中,所述第一链路状态信息包括第一链路的剩余带宽、时延抖动、带宽占用率、时延、误码率中的至少一项。
本申请实施例所示的方案中,第一链路的带宽占用率为第一链路中已经被数据占用的带宽,和总带宽的比率,时延为数据从第一链路的发送端的网络设备传输到接收端的网络设备所经过是时间,误码率为第一链路的接收到网络设备所接收到的数据中出现误码的数据占接收到总数据的比率。
在一种可能的实现方式中,所述第一链路状态信息包括所述带宽占用率时,所述链路无效条件包括所述带宽占用率大于或等于第一阈值;或者,所述第一链路状态信息包括所述时延时,所述链路无效条件包括所述时延大于或等于第二阈值;或者,所述第一链路状态信息包括所述误码率时,所述链路无效条件包括所述误码率大于或等于第三阈值;或者,所述第一链路状态信息包括所述剩余带宽,所述链路无效条件包括所述剩余带宽小于或等于第四阈值;或者,所述第一链路状态信息包括所述时延抖动,所述链路无效条件包括所述时延抖动大于或等于第五阈值。
本申请实施例所示的方案中,在控制管理设备中可以针对不同种的链路状态信息预设不同的链路无效条件,这样可以基于多种链路状态信息判断链路是否为无效链路,可以更好的保证路径的数据传输质量。
第二方面,提供了一种规划路径的方法,该方法包括:
第一网络设备确定第一指示信息,第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息;所述第一网络设备向控制管理设备发送第一消息,所述第一消息携带所述第一指示信息。
在一种可能的实现方式中,第一网络设备确定第二指示信息,第二指示信息用于指示所述第一链路的第二链路状态信息,所述第二链路状态信息相对于所述第一链路状态信息满足预设变化条件;所述第一网络设备向控制管理设备发送第二消息,所述第二消息携带所述第二指示信息。
在一种可能的实现方式中,第一链路状态信息指示所述第一链路的状态满足链路无效条件。
在一种可能的实现方式中,第一链路状态信息指示所述第一链路的状态不满足链路无效条件。
在一种可能的实现方式中,述第一链路状态信息包括第一链路的剩余带宽、时延抖动、带宽占用率、时延、误码率中的至少一项。
第三方面,提供了一种控制管理设备,所述控制管理设备包括至少一个模块,所述至少一个模块用于实现上述第一方面所提供的规划路径的方法。
第四方面,提供了一种第一网络设备,所述第一网络设备包所述第一网络设备包括至少一个模块,所述至少一个模块用于实现上述第二方面所提供的规划路径的方法。
第五方面,提供了一种控制管理设备,所述该控制管理设备包括处理器和存储器,用于实现上述第一方面所提供的规划路径的方法。
第六方面,提供了一种第一网络设备,所述第一网络设备包括处理器和存储器,用于实现上述第二方面所提供的规划路径的方法。
第七方面,提供了一种规划路径的系统,所述系统包括控制管理设备和第一网络设备,
其中:
所述控制管理设备如上述第三方面所提供的控制管理设备;
所述第一网络设备如上述第四方面所提供的第一网络设备。
第八方面,提供了一种计算机可读存储介质,包括指令,当所述计算机可读存储介质在控制管理设备上运行时,使得所述控制管理设备执行所述第一方面所述的方法。
第九方面,提供了一种包含指令的计算机程序产品,当所述计算机程序产品在控制管理设备上运行时,使得所述控制管理设备执行所述第一方面所述的方法。
第十方面,提供了一种计算机可读存储介质,包括指令,当所述计算机可读存储介质在第一网络设备上运行时,使得所述控制管理设备执行所述第二方面所述的方法。
第十一方面,提供了一种包含指令的计算机程序产品,当所述计算机程序产品在第一网络设备上运行时,使得所述第一网络设备执行所述第二方面所述的方法。
本申请实施例提供的技术方案带来的有益效果是:
本申请实施例中,控制管理设备接收第一网络设备发送的第一消息,该第一消息中携带有用于指示第一链路状态信息的第一指示信息,其中,该第一链路状态信息满足链路无效条件。然后控制管理设备确定第一路径,该第一路径不经过第一链路。这样,确定出的第一路径可以规避掉满足链路无效条件的第一链路,从而提高第一路径的数据传输质量。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本公开的原理。在附图中:
图1是根据一示例性实施例示出的一种规划路径的方法的流程示意图;
图2是根据一示例性实施例示出的一种规划路径的方法的流程示意图;
图3是根据一示例性实施例示出的一种规划路径的方法的流程示意图;
图4是根据一示例性实施例示出的一种网络设备向控制管理设备发送消息的示意图;
图5是根据一示例性实施例示出的一种网络设备向控制管理设备发送消息的示意图;
图6是根据一示例性实施例示出的一种规划路径的示意图;
图7是根据一示例性实施例示出的一种规划路径的示意图;
图8是根据一示例性实施例示出的一种规划路径的方法的流程示意图;
图9是根据一示例性实施例示出的一种控制管理设备的结构示意图;
图10是根据一示例性实施例示出的一种第一网络设备的结构示意图;
图11是根据一示例性实施例示出的一种控制管理设备的结构示意图;
图12是根据一示例性实施例示出的一种网络设备的结构示意图;
图13是根据一示例性实施例示出的一种规划路径的方法的流程示意图。
通过上述附图,已示出本申请明确的实施例,后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围,而是通过参考特定实施例为本领域技术人员说明本申请的概念。
具体实施方式
本申请实施例提供了一种规划路径的方法,该方法可以由控制管理设备和网络设备共同实现。其中,控制管理器可以部署在网络管理侧用于管理网络中的各网络设备,网络设备可以是部署在不同网络层的路由设备,如基站侧网关(Cell Site Gateway,ASG)、汇聚侧网关(Aggregation Site Gateway,ASG)和无线业务侧网关(Radio Service Gateway,RSG)中的一种或多种。控制管理设备和其控制的网络中的各网络设备之间可以建立基于边界网关协议的链路状态(Border Gateway Protocol Link-State,BGP-LS)协议的互通,而网络中的各网络设备之间可以建立内部网关协议(Interior Gateway Protocol,IGP)的互通。上述路径可以是隧道等数据传输通路,本实施例中以路径是隧道为例进行方案的详细说明,其他情况与之类似,不再赘述。在实际实施中,例如,基于流量工程的分段路由(Segmented Routing Based on Traffic Engineer,SR-TE)隧道和基于流量工程扩展的资源预留协议(Resource ReSerVation Protocol-Traffic Engineering,RSVP-TE)隧道,可以通过控制管理设备来进行规划。
如图1所示,该方法中控制管理设备的处理流程可以包括如下步骤:
步骤101,控制管理设备接收第一网络设备发送的第一消息,第一消息携带第一指示信息,第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息。
步骤102,控制管理设备根据第一指示信息,确定第一链路满足链路无效条件。
步骤103,控制管理设备确定第一路径,该第一路径不经过上述第一链路。
如图2所示,该方法中网络设备的处理流程可以包括如下步骤:
步骤201,第一网络设备确定第一指示信息,第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息。
步骤202,第一网络设备向控制管理设备发送第一消息,第一消息携带第一指示信息。
本申请实施例提供了一种规划路径的方法,该方法可以由控制管理设备和网络设备共同实现。
如图3所示,该方法的处理流程可以包括如下步骤:
步骤301,第一网络设备确定第一指示信息。
其中,第一指示信息用于指示第一网络设备和第二网络设备之间的第一链路的第一链路状态信息,第一链路连接第一网络设备和第二网络设备,第一链路状态信息可以包括第一链路的剩余带宽、时延抖动、带宽占用率、时延、误码率中的至少一项。
在实施中,技术人员可以对网络中的每个网络设备配置上对链路的带宽占用率、时延、误码率的检测功能。每条链路的链路状态信息可以由链路所连接的两个网络设备中的数据接收端的网络设备检测。例如,第一链路连接第一网络设备和第二网络设备,数据在第一链路中的传输方向为从第二网络设备到第一网络设备,即在第一链路连接的两个网络设备中第一网络设备为数据接收端的网络设备,则该第一链路的链路状态信息由第一网络设备检测。在数据传输业务进行的过程中,每当达到预设的检测周期时,第一网络设备可以使用剩余带宽检测功能对第一链路的剩余带宽进行检测,使用时延抖动检测功能对第一链路的时延抖动进行检测,使用带宽占用率检测功能对第一链路的带宽占用率进行检测,使用时延检测功能对第一链路的时延进行检测,使用误码率检测功能对第一链路的误码率进行检测。在检测得到第一链路的第一链路状态信息后,为了便于放到消息中发送,可以根据第一链路的第一链路状态信息确定出第一指示信息。其中,该第一指示信息可以是几个bit,bit的置位为0表示该bit所标识的链路状态信息不满足链路无效条件,bit的置位为1表示该bit所标识的链路状态信息满足链路无效条件。以时延的指示信息为例,bit1用于标识时延。当bit1置位为0时,则指示时延不满足链路无效条件,当bit1置位为1时,则指示时延满足链路无效条件。该第一指示信息还可以是数值。第一种情况是将检测到的实际的第一链路状态信息的数值作为第一指示信息。以带宽占用率为例,检测到的实际的带宽占用率为0.8,得到带宽占用率的指示信息为0.8。第二种情况是将检测到的实际的链路状态信息的数值乘以第一规定系数作为第一指示信息。以误码率的指示信息为例,检测到的实际的误码率为0.005,可以对该实际检测到的误码率乘以第一规定系数104,得到误码率的指示信息为50。
步骤302,第一网络设备向控制管理设备发送第一消息,该第一消息携带用于指示第一链路状态信息的第一指示信息。
其中,第一链路状态信息满足预设的链路无效条件。
在实施中,技术人员可以预先在控制管理设备和第一网络设备之间建立互通,建立互通所基于的通信协议不同,第一网络设备向控制管理设备发送第一消息所使用的报文也就不会相同。其中,通信协议可以是BGP-LS协议、IGP、网络配置管理协议(The NetworkConfiguration Protocol,Netconf),还可以是简单网络管理协议(Simple NetworkManagement Protocol,SNMP)。另外,第一网络设备可以不直接与控制管理设备之间建立互通,而是先通过IGP协议与汇聚侧的网络设备建立互通,汇聚侧的网络设备再与控制管理设备之间建立互通,其中,汇聚侧的网络设备与控制管理设备建立互通所基于的通信协议同样可以为BGP-LS协议、IGP、Netconf或者SNMP等。
第一网络设备可以先将确定出的第一链路状态信息通过IGP报文发送给汇聚侧的网络设备,再由汇聚侧的网络设备将携带有用于指示第一链路状态信息的第一指示信息发送给控制管理设备。如图4所示,CSG设备和ASG设备可以通过IGP协议建立互通,可以认为图中的CSG设备和ASG设备处于同一个IGP域中,CSG设备均可以将各自对应的链路的链路状态信息通过IGP协议报文发送给ASG设备。例如,CSG设备1将其对应的链路的链路状态信息通过IGP协议报文发送给ASG设备,ASG设备向控制管理设备发送消息,该消息中携带有用于指示CSG设备A对应的链路的链路状态信息的第一指示信息。如图5所示,CSG设备和ASG设备通过IGP协议建立互通,可以认为图5中的CSG设备和ASG设备处于同一个IGP域中,CSG设备可以将对应的链路的链路状态信息通过IGP协议报文同时发送给ASG设备1和ASG设备2,例如,CSG设备2可以将其对应的链路状态信息同时发送给ASG设备1和ASG设备2,然后ASG设备1和ASG设备2均可以向控制管理设备发送消息,消息中携带有用于指示CSG设备2对应的链路的链路状态信息的第一指示信息。
对于上述第一网络设备和控制管理设备之间建立互通所基于的通信协议为BGP-LS协议的情况,第一网络设备向控制管理设备发送第一消息的具体处理可以如下:第一网络设备通过BGP-LS报文向控制管理设备发送第一消息。所述第一网络设备可以通过在第一消息中携带扩展TLV字段来携带所述第一指示信息。
在实施中,第一网络设备可以处于一个IGP域中,该IGP域可以是基于中间系统到中间系统(Intermediate system to intermediate system,ISIS)协议的,也可以是基于开放式最短路径优先(Open Shortest Path First,OSPF)协议的。第一网络设备可以基于ISIS协议或者OSPF协议先收集到第一链路状态信息。由于ISIS协议、OSPF协议及其各自相关的标准协议中均没有对链路的带宽占用率、时延和误码率的定义,所以需要在ISIS协议、OSPF协议及其各自相关的标准协议中添加带宽占用率、时延和误码率的定义。下面为在ISIS协议和RFC5305标准协议以及OSPF协议和RFC7770标准协议中添加的带宽占用率、时延和误码率的定义的具体形式。
如果第一网络设备所处的IGP域是基于ISIS协议的,那么可以在ISIS协议和RFC5305标准协议中添加表1所示内容:
表1
即在ISIS协议和RFC5305标准协议中添加误码率(Bit-error Detect)的定义,对应的序列号为19,占用4个字节。添加带宽占用率(Link Traffic)的定义,对应的序列号为20,占用4个字节。添加时延(Link Time Delay)的定义,对应的序列号为21,占用4个字节,添加剩余带宽(Remaining bandwidth)的定义,对应的序列号例如可以为22,占用4个字节。添加时延抖动(Jitter)的定义,对应的序列号例如可以为23,占用4个字节。
如果第一网络设备所处的IGP域是基于OSPF协议的,那么可以在OSPF协议和RFC7770标准协议中添加表2所示内容:
表2
即在OSPF协议和RFC7770标准协议中添加误码率的定义,对应的序列号例如可以为32768,占用4个字节。添加带宽占用率的定义,对应的序列号例如可以为32769,占用4个字节。添加时延的定义,对应的序列号例如可以为32770,占用4个字节。添加剩余带宽(Remaining bandwidth)的定义,对应的序列号例如可以为32771,占用4个字节。添加时延抖动(Jitter)的定义,对应的序列号例如可以为32772,占用4个字节。
第一网络设备在基于所处IGP域的相关协议收集到第一链路状态信息后,可以通过其与控制管理设备之间建立互通所基于的BGP-LS协议向控制管理设备发送第一消息,该第一消息携带用于指示第一链路状态信息的第一指示信息。由于BGP-LS协议和RFC7752标准协议中也没有对带宽占用率、时延和误码率的定义,所以需要在BGP-LS协议和RFC7752标准协议中添加对带宽占用率、时延和误码率的定义。下面为在BGP-LS协议和RFC7752标准协议中添加对带宽占用率、时延和误码率的定义的具体形式。
如果第一网络设备所处的IGP域是基于ISIS协议,第一网络设备和控制管理设备之间建立BGP-LS互通,那么可以在BGP-LS协议和RFC7752标准协议中添加表3所示的内容:
表3
即在BGP-LS协议和RFC7752标准协议中添加误码率的定义,对应的序列号例如可以为266,添加带宽占用率的定义,对应的序列号例如可以为267,添加时延的定义,对应的序列号例如可以为268,添加剩余带宽(Remaining bandwidth)的定义,对应的序列号例如可以为269,添加时延抖动(Jitter)的定义,对应的序列号例如可以为270。第一网络设备在基于BGP-LS协议向控制管理设备发送第一消息之前,可以从第一网络设备基于ISIS协议收集到第一链路状态信息后所形成的报文中提取出第一链路状态信息,并将提取的第一链路状态信息按照在BGP-LS协议中的定义添加到BGP-LS报文中的相应序列号处。再通过该添加完第一链路状态信息的BGP-LS报文向控制管理设备发送第一消息。例如,第一网络设备先基于ISIS协议收集到了第一链路的误码率,按照ISIS协议对误码率的定义,误码率被封装在ISIS报文中序列号为19的字段,占用4个字节,然后第一网络设备在基于BGP-LS协议向控制管理设备发送第一消息之前,需要按照BGP-LS协议对误码率的定义,即表3中第三列所示的内容,从ISIS报文的序列号为19的字段提取出第一链路的误码率,并将第一链路的误码率添加到BGP-LS报文中序列号为266的字段,占用字节数仍然为4个字节。
如果第一网络设备所处的IGP域是基于OSPF协议,第一网络设备和控制管理设备之间建立BGP-LS互通,那么可以在BGP-LS协议和RFC7752标准协议中添加表4所示的内容:
表4
即在BGP-LS协议和RFC7752标准协议中添加误码率的定义,对应的序列号例如可以为266,添加带宽占用率的定义,对应的序列号例如可以为267,添加时延的定义,对应的序列号例如可以为268,添加剩余带宽(Remaining bandwidth)的定义,对应的序列号例如可以为269,添加时延抖动(Jitter)的定义,对应的序列号例如可以为270。第一网络设备在基于BGP-LS协议向控制管理设备发送第一消息之前,可以从第一网络设备基于OSPF协议收集到第一链路状态信息后所形成的报文中提取出第一链路状态信息,并将提取的第一链路状态信息按照在BGP-LS协议中的定义添加到BGP-LS报文中的相应序列号处。再通过该添加完第一链路状态信息的BGP-LS报文向控制管理设备发送第一消息。例如,第一网络设备先基于OSPF协议收集到了第一链路的误码率。按照OSPF协议对误码率的定义,误码率被封装在OSPF报文中序列号为32768的字段,占用4个字节。然后第一网络设备在基于BGP-LS协议向控制管理设备发送第一消息之前,需要按照BGP-LS协议对误码率的定义,即表4中第三列所示的内容。从OSPF报文的序列号为32768的字段提取出第一链路的误码率,并将第一链路的误码率添加到BGP-LS报文中序列号为266的字段,占用字节数仍然为4个字节。
可选的,第一网络设备可以确定出满足预设变化条件的第一链路的第二链路信息的第二指示信息,并向控制管理设备发送携带有第二指示信息的第二消息。相应的处理可以如下:第一网络设备确定第二指示信息,第二指示信息用于指示第一链路的第二链路状态信息,第二链路状态信息相对于第一链路状态信息满足预设变化条件,向控制管理设备发送第二消息,第二消息携带该第二指示信息。所述第一网络设备可以通过第二消息的扩展TLV字段来携带所述第二指示信息。通过扩展TLV字段携带第二指示信息的方式参见上文中对于第一消息携带第一指示信息的方式,不再赘述。
在实施中,第一网络设备每到预设的检测周期可以对第一链路的链路状态信息进行检测。如果一个预设的检测周期后检测到的第一链路的链路状态信息与预设的检测周期之前检测到的第一链路的第一链路状态信息相比满足预设变化条件,则确定该链路状态信息为第一链路的第二链路状态信息。第二链路信息的具体确定方法如下:
当链路状态信息包括链路的带宽占用率时,第一网络设备每过预设的检测周期检测一次链路的带宽占用率,如果本次检测的带宽占用率相较于上一次检测的带宽占用率发生变化,则确定此时的链路状态信息满足预设变化条件。当链路状态信息包括链路的时延时,第一网络设备每过预设的检测周期检测一次链路的时延,如果本次检测的时延相较于上一次检测的时延发生变化,则确定此时的链路状态信息满足预设变化条件。当链路状态信息包括链路的误码率时,第一网络设备可以在每接收到一个数据包时,计算一次误码率,再计算出本次接收到数据包计算得到的误码率与上次接收到数据包计算得到的误码率之间的变化值,作为本次接收到数据包计算得到的误码率的变化值。如果误码率的变化值达到预设阈值,则确定此时的链路状态信息满足预设变化条件。当链路状态信息包括链路的带宽占用率和时延时,只要第一网络设备检测到带宽占用率相较于上一次检测发生变化,或者时延相较于上一次检测发生变化,则将此时检测到的链路状态信息确定为满足预设变化条件的第一链路状态信息。当链路状态信息包括链路的带宽占用率和误码率时,只要第一网络设备检测到带宽占用率相较于上一次检测发生变化,或者误码率的变化值达到预设阈值,则确定此时的链路状态信息满足预设变化条件。当链路状态信息包括链路的时延和误码率时,只要第一网络设备检测到时延相较于上一次检测发生变化,或者误码率的变化值达到预设阈值,则确定此时的链路状态信息满足预设变化条件。当链路状态信息包括链路的带宽占用率、时延和误码率时,只要第一网络设备检测到带宽占用率相较于上一次检测发生变化,或者时延相较于上一次检测发生变化,或者误码率的变化值达到预设阈值,则确定此时的链路状态信息满足预设变化条件。以上仅为链路状态信息包括时延、带宽占用率和误码率中的至少一种信息的情况,除此之外,链路状态信息还可以包括有剩余带宽、时延抖动等信息。当链路状态信息包括剩余带宽、时延抖动、时延、带宽占用率和误码率,甚至更多信息中的至少一种信息时,对于确定链路状态信息满足预设变化条件的方法,与上述方法相同,在此不做赘述。上述满足预设变化条件的链路状态信息即为第一链路的第二链路状态信息。
然后,根据确定出的第一链路的第二链路状态信息,确定出指示该第二链路状态信息的第二指示信息,再将携带有该第二指示信息的第二消息发送给控制管理设备。
需要说明的是,第二指示信息与第一指示信息的形式相同,第一网络设备向控制管理设备发送上述第二消息的方法与上述第一网络设备向控制管理设备发送第一消息的方法相同,在此均不做赘述。
步骤303,控制管理设备接收第一网络设备发送的第一消息,根据第一消息携带的第一指示信息,确定第一链路满足链路无效条件。
在实施中,技术人员可以预先在控制管理设备中配置链路状态判断机制,即当链路状态信息满足预设的链路无效条件时,则认为该链路为无效链路,对其添加无效标识。控制管理设备的数据库中可以保存有链路信息表,该链路信息表中可以包括有链路标识、链路状态信息,还可以包括有用于指示链路状态为有效或者无效的标识,即有效链路对应有效标识,无效链路对应无效标识,其中有效标识例如可以为0,无效标识例如可以为1。对于控制管理设备中配置的链路状态判断机制可以如下:当链路状态信息包括带宽占用率时,链路无效条件可以包括带宽占用率大于或等于第一阈值。当链路状态信息包括时时延,链路无效条件可以包括时延大于或等于第二阈值。当链路状态信息包括误码率时,链路无效条件可以包括误码率大于或等于第三阈值。如果链路无效条件包括上述各条件中的多个条件,那么任一条件满足时,即可以判定相应的链路为无效链路。当链路状态信息包括带宽占用率和时延时,如果控制管理设备确定带宽占用率大于或等于第一阈值,或者时延大于或等于第二阈值,则可以判定该链路为无效链路。当链路状态信息包括带宽占用率和误码率时,如果控制管理设备确定带宽占用率大于或等于第一阈值,或者误码率大于或等于第三阈值,则可以判定该链路为无效链路。当链路状态信息包括误码率和时延时,如果控制管理设备确定误码率大于或等于第三阈值,或者时延大于或等于第二阈值,则可以判定该链路为无效链路。当链路状态信息包括带宽占用率、时延和误码率时,如果控制管理设备确定带宽占用率大于或等于第一阈值,或者时延大于或等于第二阈值,或者误码率大于或等于第三阈值,则可以判定该链路为无效链路。以上仅为链路状态信息包括时延、带宽占用率和误码率中的至少一种信息的情况,除此之外,链路状态信息还可以包括有剩余带宽、时延抖动等信息。当链路状态信息包括剩余带宽、时延抖动、时延、带宽占用率和误码率,甚至更多信息中的至少一种信息时,对于判定该链路为无效链路的方法,与上述方法相同,在此不做赘述。
控制管理设备在接收到第一网络设备发送的第一消息后,解析该第一消息中的第一指示信息,确定出第一链路状态信息。对于第一指示信息的形式的不同,控制管理设备可以有以下的几种确定方式:
第一指示信息为几个bit时,控制管理设备根据每个bit的置位情况来确定其所标识的链路状态信息是否为满足链路无效条件的链路状态信息。以时延的指示信息为例,bit1用来标识时延,控制管理设备根据bit1的置位情况,来确定时延是否为满足链路无效条件的时延。如bit1置位为0,则确定时延为不满足链路无效条件的时延。第一指示信息为数值时,第一种情况,第一指示信息为实际的链路状态信息的数值,以带宽占用率为例,带宽占用率的指示信息为0.8,则确定带宽占用率为0.8。第二种情况,第一指示信息为实际的链路状态信息的数值乘以第一规定系数,控制管理设备可以将第一指示信息再乘以第二规定系数,以确定出第一链路状态信息。以误码率的指示信息为例,控制管理设备接收到的误码率的指示信息为50,再对该指示信息乘以第二规定系数10-4以得到实际的误码率为0.005,这里的第二规定系数与上述的第一规定系数互为倒数。然后根据链路状态判断机制,判断出该第一链路状态信息满足预设的链路无效条件,则认为该第一链路为无效链路,对其添加无效标识。
步骤304,控制管理设备确定第一路径,第一路径不经过第一链路。
其中,第一路径可以为SR-TE隧道、RSVP-TE隧道等,第一路径的源网络设备即为隧道的源节点,第一路径的目的网络设备即为隧道的宿节点。
在实施中,基于上述判断出的无效链路,控制管理设备可以根据实际情况确定出不经过无效链路的第一路径。
可选的,控制管理设备确定第一路径可以有几种情况:
情况一,控制管理设备先确定经过第一链路的第三路径,当确定第一链路满足链路无效条件时,确定出不经过第一链路的第一路径,再将第三路径更新为第一路径。
在实施中,控制管理设备所管理的网络中,已经确定出了多条路径。控制管理设备在确定第一链路满足预设的链路无效条件,对该第一链路添加无效标识后,可以在已经确定出的路径中,进一步确定出经过该第一链路的第三路径。此时的第三路径在实际的业务中可能会出现丢包的问题,则需要对该第三路径进行重新规划。在重新规划第三路径时,控制管理设备会规避无效链路,从除无效链路以外的其他来链路中,选取合适的链路,从而确定出不经过第一链路的第一路径,并将该第三路径更新为第一路径,即完成了对经过无效链路的第三路径的重新规划。具体的规划方法,可以为带宽最优法、时延最优法或者花销(cost)值最优法。下面以cost值最优法为例进行说明,对于经过无效链路的第三路径,先基于除无效链路外的其他链路,确定出该第三路径的源网络设备和目的网络设备间的备选路径。在确定出的各备选路径中,计算出每条备选路径上的链路的cost值之和,比较每条备选路径对应的cost值之和,将cost值之和最小的那条备选路径确定为第一路径。如图6所示,图中从网络设备2到网络设备7的第三路径中网络设备5和网络设备6之间的链路标有黑叉,则该链路为无效链路。由图中可见在规避掉无效链路的情况下,从网络设备2到网络设备7之间可以有两条备选路径选择。备选路径1为:网络设备2-网络设备1-网络设备5-网络设备4-网络设备7。备选路径2为:网络设备2-网络设备3-网络设备4-网络设备7。然后,计算出每条路径上所经过的链路的cost值之和。备选路径1的cost值之和为320,备选路径2的cost之和为200。备选路径2的cost之和小于备选路径1对应的cost之和,则确定第一路径为备选路径2,可以将第三路径更新为第一路径。
需要说明的是,确定的不经过无效链路的第一路径,只要不再经过无效链路即可,对于无效链路连接的两个网络设备,第一路径可以经过其中的一个网络设备,也可以全部经过这两个网络设备,还可以不经过这两个网络设备。
情况二,当接收到路径建立请求时,控制管理设备响应于路径建立请求,确定所述第一路径。
在实施中,如果有新的业务需求,技术人员可以通过控制管理设备建立一条新的隧道,技术人员在控制管理设备界面选择需要建立隧道的源网络设备和目的网络设备,其中,该源网络设备作为隧道的头节点,该目的网络设备作为隧道的尾节点。控制管理设备接收到指定源网络设备和目的网络设备的请求,就会执行根据该源网络设备和目的网络设备,在网络中确定出该源网络设备和目的网络设备之间的第一路径。此时,在确定第一路径时,控制管理设备同样会规避有无效标识的链路,以保证确定出的路径上的链路均为有效链路。如图7所示,指定了源网络设备和目的网络设备,图中网络设备5和目的网络设备之间的链路标有黑叉,则该链路为无效链路。由图中可见在规避掉无效链路的情况下,从源网络设备到目的网络设备之间可以有两条路径选择,路径1为:源网络设备-网络设备1-网络设备5-网络设备4-网络设备7-目的网络设备,路径2为:网络设备源-网络设备3-网络设备4-网络设备7-目的网络设备,然后计算出每条路径上所经过的链路的cost值之和,路径1的cost值之和为320,路径2的cost之和为200,路径2的cost之和小于路径1对应的cost之和,则确定路径2为源网络设备和目的网络设备之间的第一路径。
本申请实施例还提供了一种规划路径的方法,该方法可以由控制管理设备和网络设备共同实现。
如图8所示,该方法的处理流程可以包括如下步骤:
步骤801,第三网络设备确定第二指示信息。
其中,第二指示信息用于指示第三网络设备和第四网络设备之间的第二链路的第二链路状态信息,第二链路连接所述第三网络设备和第四网络设备,第二链路状态信息可以包括第二链路的剩余带宽、时延抖动、带宽占用率、时延、误码率中的至少一项。
步骤802,第三网络设备向控制管理设备发送第二消息,该第二消息携带用于指示第二链路状态信息的第二指示信息。
其中,第二链路状态信息未满足预设的链路无效条件。
步骤803,控制管理设备接收第三网络设备发送的第二消息;该第二消息携带第二指示信息,所述第二指示信息用于指示所述第三网络设备和第四网络设备之间的第二链路的第二链路状态信息。根据所述第二指示信息,确定所述第二链路满足链路无效条件。
步骤804,控制管理设备确定第二路径,第二路径可以经过第二链路。
在实施中,技术人员在控制管理设备中配置的链路状态判断机制,可以在链路状态信息未满足预设的链路无效条件时,对相应的链路添加有效标识。控制管理设备接收第三网络设备发送的第二消息后,解析该第二消息,获取其中的第二链路状态信息,然后根据链路状态判断机制,判断出该第二链路状态信息未满足预设的链路无效条件,则对该第二链路添加有效标识。需要说明的是,这里提到的链路状态判断机制的具体内容可以参考上述实施例内容,在此不做赘述。
控制管理设备判断出第二链路为有效链路,则在规划第二路径时,可以使第二路径经过有有效标识的第二链路。
需要说明的是,图8中所示的处理流程的具体实施可以参见上述图3所示的相关处理流程的具体实施,在此不做赘述。
本申请实施例还提供了一种规划路径的方法,该方法可以由控制管理设备和网络设备共同实现。
如图13所示,该方法的处理流程可以包括如下步骤:
步骤1301,第一网络设备确定第一指示信息。第一指示信息用于指示第一网络设备和第二网络设备之间的第一链路的第一链路状态信息
步骤1302,第一网络设备向控制管理设备发送第一消息,该第一消息携带用于指示第一链路状态信息的第一指示信息。
步骤1303,控制管理设备接收第一网络设备发送的第一消息。根据第一消息携带的第一指示信息,确定第一链路不满足链路有效条件,则确定第一链路满足链路无效条件。
在实施中,技术人员可以预先在控制管理设备中配置链路状态判断机制,当链路状态信息不满足预设的链路有效条件时,则认为该链路为无效链路,对其添加无效标识。
步骤1304,控制管理设备确定第一路径,第一路径不经过第一链路。
需要说明的是,图13中所示的处理流程的具体实施可以参见上述图3所示的相关处理流程的具体实施,在此不做赘述。
基于相同的技术构思,本发明实施例还提供了一种规划路径的装置,如图9所示,该装置包括:接收模块901和处理模块902,其中:
接收模块901,用于接收第一网络设备发送的第一消息,所述第一消息携带第一指示信息,所述第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息。具体可以实现上述步骤303中的接收功能,以及其他隐含步骤。
处理模块902,用于根据所述第一指示信息,确定所述第一链路满足链路无效条件;确定第一路径,所述第一路径不经过所述第一链路。具体可以实现上述步骤303中的确定功能,以及其他隐含步骤。
可选的,处理模块902,还用于:
对所述第一链路添加无效标识。
可选的,接收模块901,还用于接收第三网络设备发送的第二消息,所述第二消息携带第二指示信息,所述第二指示信息用于指示第三网络设备和第四网络设备之间的第二链路的第二链路状态信息;
处理模块902,还用于:
根据所述第二指示信息,确定所述第二链路不满足所述预设的链路无效条件;确定第二路径,所述第二路径经过所述第二链路。
可选的,处理模块902用于:
对所述第二链路添加有效标识。
可选的,处理模块902,用于根据所述第一指示信息,确定所述第一链路不满足链路有效条件,则确定所述第一链路满足链路无效条件。
可选的,处理模块902,用于确定经过所述第一链路的第三路径;
将所述第三路径更新为所述第一路径。
可选的,处理模块902,还用于:
接收路径建立请求,基于所述路径建立请求确定所述第一路径。
可选的,所述第一链路状态信息包括第一链路的剩余带宽、时延抖动、带宽占用率、时延、误码率中的至少一项。
可选的,所述第一链路状态信息包括所述带宽占用率时,所述预设的链路无效条件包括所述带宽占用率大于或等于第一阈值;或者
所述第一链路状态信息包括所述时延时,所述预设的链路无效条件包括所述时延大于或等于第二阈值;或者
所述第一链路状态信息包括所述误码率时,所述预设的链路无效条件包括所述误码率大于或等于第三阈值;或者
所述第一链路状态信息包括所述剩余带宽,所述链路无效条件包括所述剩余带宽小于或等于第四阈值;或者
所述第一链路状态信息包括所述时延抖动,所述链路无效条件包括所述时延抖动大于或等于第五阈值。
需要说明的是,上述接收模块901和处理模块902可以由处理器配合存储器来实现。
基于相同的技术构思,本发明实施例还提供了一种规划路径的装置,如图10所示,该装置包括:处理模块1001和发送模块1002,其中:
处理模块1001,用于确定第一指示信息,第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息。具体可以实现上述步骤301中的确定功能,以及其他隐含步骤。
发送模块1002,用于向控制管理设备发送第二消息,所述第二消息携带所述第二指示信息。具体可以实现上述步骤302中的发送功能,以及其他隐含步骤。
可选的,处理模块1001,还用于确定第二指示信息,第二指示信息用于指示所述第一链路的第二链路状态信息,所述第二链路状态信息相对于所述第一链路状态信息满足预设变化条件;
发送模块1002,还用于向控制管理设备发送第二消息,所述第二消息携带所述第二指示信息。
可选的,第一链路状态信息指示所述第一链路的状态满足链路无效条件。
可选的,第一链路状态信息指示所述第一链路的状态不满足链路无效条件。
可选的,所述第一链路状态信息包括第一链路的带宽占用率、时延、误码率中的至少一项。
需要说明的是:上述实施例提供的规划路径的装置在规划路径时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将控制管理设备的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的规划路径的装置与规划路径的方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
图11是本申请实施例提供的一种控制管理设备1100的示意图。该控制管理设备1100可以应用于图4-图7所示的网络架构中。用于图1、图3、图8和图13所示的方法中控制管理设备所执行的操作。如图11所示,控制管理设备1100可以包括处理器1110,与所述处理器1110耦合连接的存储器1120,收发器1130。处理器1110可以是CPU,NP或者CPU和NP的组合。处理器还可以进一步包括硬件芯片。上述硬件芯片可以是ASIC,PLD或其组合。上述PLD可以是CPLD,FPGA,GAL或其任意组合。处理器1110可以是指一个处理器,也可以包括多个处理器。存储器1120可以包括易失性存储器(英文:volatile memory),例如RAM;存储器也可以包括非易失性存储器(英文:non-volatile memory),例如ROM,快闪存储器(英文:flashmemory),HDD或SSD;存储器还可以包括上述种类的存储器的组合。存储器1120可以是指一个存储器,也可以包括多个存储器。在一个实施方式中,存储器1120中存储有计算机可读指令,所述计算机可读指令可以包括多个软件模块,例如处理模块1121和接收模块1122。处理器1110执行各个软件模块后可以按照各个软件模块的指示进行相应的操作。在本实施例中,一个软件模块所执行的操作实际上是指处理器1110根据所述软件模块的指示而执行的操作。例如,接收模块1122用于接收来自第一网络设备的第一消息,所述第一消息,所述第一消息携带第一指示信息,所述第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息。处理模块1121用于根据所述第一指示信息,确定所述第一链路满足链路无效条件;并确定第一路径,所述第一路径不经过所述第一链路。此外,处理器1110执行存储器1120中的计算机可读指令后,可以按照所述计算机可读指令的指示,执行控制管理设备可以执行的全部操作。例如,控制管理设备在与图1、图3、图8和图13对应的实施例中执行的操作。
图12是本申请实施例提供的一种网络设备1200的示意图。该网络设备1200可以应用于图4-图7所示的网络架构中。用于图2、图3和图13所示的方法中第一网络设备所执行的操作,或者图8所示的方法中第三网络设备所执行的操作。如图12所示,网络设备1200可以包括处理器1210,与所述处理器1210耦合连接的存储器1220,收发器1230。处理器1210可以是CPU,NP或者CPU和NP的组合。处理器还可以进一步包括硬件芯片。上述硬件芯片可以是ASIC,PLD或其组合。上述PLD可以是CPLD,FPGA,GAL或其任意组合。处理器1210可以是指一个处理器,也可以包括多个处理器。存储器1220可以包括易失性存储器(英文:volatilememory),例如RAM;存储器也可以包括非易失性存储器(英文:non-volatile memory),例如ROM,快闪存储器(英文:flash memory),HDD或SSD;存储器还可以包括上述种类的存储器的组合。存储器1220可以是指一个存储器,也可以包括多个存储器。在一个实施方式中,存储器1220中存储有计算机可读指令,所述计算机可读指令可以包括多个软件模块,例如处理模块1221和发送模块1222。处理器1210执行各个软件模块后可以按照各个软件模块的指示进行相应的操作。在本实施例中,一个软件模块所执行的操作实际上是指处理器1210根据所述软件模块的指示而执行的操作。例如,发送模块1222用于向控制管理设备发送第一消息,所述第一消息,所述第一消息携带第一指示信息,所述第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息。处理模块1221用于确定第一指示信息。此外,处理器1210执行存储器1220中的计算机可读指令后,可以按照所述计算机可读指令的指示,执行第一网络设备和第三网络设备可以执行的全部操作。例如,第一网络设备在与图2、图3和图13对应的实施例中执行的操作,第三网络设备在与图8对应的实施例中执行的操作。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现,当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令,在设备上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴光缆、光纤、数字用户线)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是设备能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(如软盘、硬盘和磁带等),也可以是光介质(如数字视盘(Digital Video Disk,DVD)等),或者半导体介质(如固态硬盘等)。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本发明一个实施例,并不用以限制本申请,凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。
Claims (25)
1.一种规划基于流量工程的路径的方法,其特征在于,所述方法包括:
控制管理设备接收第一指示信息,,所述第一指示信息与第一链路的误码率相关,所述第一链路为第一网络设备和第二网络设备之间的链路;
所述控制管理设备根据所述第一指示信息,确定所述第一链路的误码率满足链路无效条件;
所述控制管理设备确定第一路径,所述第一路径不经过所述第一链路。
2.根据权利要求1所述的方法,其特征在于,所述控制管理设备维护所述第一链路的状态信息,所述控制管理设备根据所述第一指示信息,确定所述第一链路满足所述链路无效条件之后,所述方法还包括:
所述控制管理设备将所述第一链路的状态设置为无效。
3.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
所述控制管理设备接收第二指示信息,所述第二指示信息与第二链路的误码率相关,所述第二链路为第三网络设备和第四网络设备之间的链路;
所述控制管理设备根据所述第二指示信息,确定所述第二链路的误码率不满足所述链路无效条件;
所述控制管理设备确定所述第一路径经过所述第二链路。
4.根据权利要求3所述的方法,其特征在于,所述控制管理设备维护所述第二链路的状态信息,所述控制管理设备根据所述第二指示信息,确定所述第二链路不满足所述链路无效条件之后,所述方法还包括:
所述控制管理设备将所述第二链路的状态设置为有效。
5.根据权利要求1-4任一项所述的方法,其特征在于,所述控制管理设备根据所述第一误码信息,确定所述第一链路满足链路无效条件,包括:
所述控制管理设备根据所述第一指示信息,确定所述第一链路的误码率不满足链路有效条件,则确定所述第一链路满足链路无效条件。
6.根据权利要求1-5任一项所述的方法,其特征在于,所述控制管理设备确定第一链路满足链路无效条件之前,所述方法还包括:
所述控制管理设备确定经过所述第一链路的第三路径;
所述控制管理设备确定所述第一路径之后,所述方法还包括:
将所述第三路径更新为所述第一路径。
7.根据权利要求1-6任一项所述的方法,其特征在于,所述控制管理设备确定第一路径之前,所述方法还包括:
接收路径建立请求;
响应于所述路径建立请求,所述控制管理设备确定所述第一路径。
8.根据权利要求1-7任一项所述的方法,其特征在于,所述链路无效条件包括:链路的误码率大于或等于第一预设阈值。
9.根据权利要求5所述的方法,其特征在于,所述链路有效条件包括:链路的误码率小于或者等于第二预设阈值。
10.根据权利要求1-9任一项所述的方法,其特征在于,所述控制管理设备接收所述第一指示信息,包括:
第一网络设备发送的第一指示信息。
11.根据权利要求1-10任一项所述的方法,其特征在于,所述控制管理设备接收所述第一指示信息,包括:
所述控制管理设备接收汇聚侧的网络设备发送的所述第一指示信息。
12.根据权利要求1-11任一项所述的方法,其特征在于,所述第一指示信息携带在第一报文中,所述第一报文基于边界网关协议的链路状态BGP-LS协议、内部网关协议IGP、网络配置关联协议Netconf或者简单网络管理协议SNMP。
13.根据权利要求1-12任一项所述的方法,其特征在于,所述第一指示信息为bit位标识,所述bit位置位为第一值时,用于指示链路的误码率满足链路无效条件。
14.根据权利要求1-13任一项所述的方法,其特征在于,所述第一指示信息为具体的数值,所述数值用于指示所述第一链路的误码率。
15.一种规划显示路径的方法,其特征在于,由第一网络设备执行,其特征在于,
基于内部网关协议IGP报文,获取第一链路的误码率,所述第一链路是所述第一网络设备和第二网络设备之间的链路,其中所述IGP报文包括扩展的TLV字段,用于携带所述第一链路的误码信息,所述误码信息用于确定所述第一链路的误码率;
向控制管理设备发送第一指示信息,所述第一指示信息被所述控制管理设备用于确定所述第一链路的误码率是否满足链路无效条件。
16.根据权利要求15所述的方法,其特征在于,所述IGP报文为中间系统到中间系统ISIS协议报文或基于开放式最短路径优先OSPF协议报文。
17.根据权利要求15或16所述的方法,其特征在于,所述第一指示信息携带在第一报文中,所述第一报文基于边界网关协议的链路状态BGP-LS协议、内部网关协议IGP、Netcof协议或者简单网络管理协议SNMP协议。
18.根据权利要求15-17任一项所述的方法,其特征在于,所述第一指示信息为bit位标识,所述bit位置位为第一值时,用于指示所述第一链路的误码率满足所述链路无效条件。
19.根据权利要求15-18任一项所述的方法,其特征在于,所述第一指示信息为具体的数值,所述数值用于指示所述第一链路的误码率。
20.一种控制管理设备,其特征在于,包括:
存储器,该存储器包括计算机可读指令;
与该存储器相连的处理器,所述处理器用于执行所述计算机可读指令,从而使得所述控制管理设备执行权利要求1-14任一项所述的方法。
21.一种第一网络设备,其特征在于,包括:
存储器,该存储器包括计算机可读指令;
与该存储器相连的处理器,所述处理器用于执行所述计算机可读指令,从而使得所述控制管理设备执行权利要求15-19任一项所述的方法。
22.一种计算机可读存储介质,其特征在于,包括指令,当该指令在计算机上运行时,使得所述计算机执行权利要求1-14任一项所述的方法。
23.一种计算机可读存储介质,其特征在于,包括指令,当该指令在计算机上运行时,使得所述计算机执行权利要求15-19任一项所述的方法。
24.一种通信系统,其特征在于,包括控制管理设备和第一网络设备,其中,所述控制管理设备为权利要求20所述的设备。
25.一种通信系统,其特征在于,包括控制管理设备和第一网络设备,其中,所述第一网络设备为权利要求21所述的设备。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010808302.7A CN112118180A (zh) | 2018-12-29 | 2018-12-29 | 一种规划路径的方法、装置和系统 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811646000.3A CN109889444A (zh) | 2018-12-29 | 2018-12-29 | 一种规划路径的方法、装置和系统 |
CN202010808302.7A CN112118180A (zh) | 2018-12-29 | 2018-12-29 | 一种规划路径的方法、装置和系统 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811646000.3A Division CN109889444A (zh) | 2018-12-29 | 2018-12-29 | 一种规划路径的方法、装置和系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112118180A true CN112118180A (zh) | 2020-12-22 |
Family
ID=66925453
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010808302.7A Withdrawn CN112118180A (zh) | 2018-12-29 | 2018-12-29 | 一种规划路径的方法、装置和系统 |
CN201811646000.3A Pending CN109889444A (zh) | 2018-12-29 | 2018-12-29 | 一种规划路径的方法、装置和系统 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811646000.3A Pending CN109889444A (zh) | 2018-12-29 | 2018-12-29 | 一种规划路径的方法、装置和系统 |
Country Status (2)
Country | Link |
---|---|
CN (2) | CN112118180A (zh) |
WO (1) | WO2020135238A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023134416A1 (zh) * | 2022-01-14 | 2023-07-20 | 华为技术有限公司 | 一种报文发送方法、确定链路状态的方法、设备及系统 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112118180A (zh) * | 2018-12-29 | 2020-12-22 | 华为技术有限公司 | 一种规划路径的方法、装置和系统 |
CN114666261A (zh) * | 2020-12-03 | 2022-06-24 | 华为技术有限公司 | 路径调整方法及装置、通信系统 |
CN112600753B (zh) * | 2020-12-08 | 2023-03-24 | 广州技象科技有限公司 | 根据设备接入量的设备节点通信路径选择方法及装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1423876A (zh) * | 2000-03-03 | 2003-06-11 | 明亮网络公司 | 由于故障链路的检测而动态重新路由选择业务的路由交换机 |
CN101227313A (zh) * | 2007-01-19 | 2008-07-23 | 华为技术有限公司 | 一种业务路径调整方法及通讯系统及路由计算单元 |
CN101707571A (zh) * | 2009-09-23 | 2010-05-12 | 李悦 | 一种电力线、无线双网路由方法 |
US20160028609A1 (en) * | 2013-08-06 | 2016-01-28 | Cisco Technology, Inc. | Multiple topology routing architecture in computer networks |
CN105656662A (zh) * | 2014-12-08 | 2016-06-08 | 华为技术有限公司 | 一种故障定位方法及装置 |
CN106130767A (zh) * | 2016-09-23 | 2016-11-16 | 深圳灵动智网科技有限公司 | 一种业务路径故障监控及故障解决的系统和方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101005442B (zh) * | 2006-01-20 | 2012-01-11 | 华为技术有限公司 | 一种重路由方法 |
CN101621721A (zh) * | 2009-08-06 | 2010-01-06 | 中兴通讯股份有限公司 | K优路径的计算方法及装置 |
EP2784992B1 (en) * | 2013-03-28 | 2016-11-30 | Mitsubishi Electric R&D Centre Europe B.V. | Method and system for configuring node devices of a mesh communications network, when detecting a link failure or a link recovery |
CN103973561A (zh) * | 2014-04-30 | 2014-08-06 | 哈尔滨工业大学深圳研究生院 | 一种面向空天信息网络的网络维护方法 |
CN107659424B (zh) * | 2016-07-26 | 2022-07-05 | 中兴通讯股份有限公司 | 一种业务隧道抢通方法及网管平台 |
CN106130766B (zh) * | 2016-09-23 | 2020-04-07 | 深圳灵动智网科技有限公司 | 一种基于sdn技术实现自动化网络故障分析的系统和方法 |
CN108989204B (zh) * | 2017-05-31 | 2021-08-20 | 华为技术有限公司 | 一种链路状态确定方法及设备 |
CN108683528B (zh) * | 2018-04-26 | 2021-07-20 | 深圳银澎云计算有限公司 | 一种数据传输方法、中心服务器、服务器及数据传输系统 |
CN112118180A (zh) * | 2018-12-29 | 2020-12-22 | 华为技术有限公司 | 一种规划路径的方法、装置和系统 |
-
2018
- 2018-12-29 CN CN202010808302.7A patent/CN112118180A/zh not_active Withdrawn
- 2018-12-29 CN CN201811646000.3A patent/CN109889444A/zh active Pending
-
2019
- 2019-12-20 WO PCT/CN2019/126810 patent/WO2020135238A1/zh active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1423876A (zh) * | 2000-03-03 | 2003-06-11 | 明亮网络公司 | 由于故障链路的检测而动态重新路由选择业务的路由交换机 |
CN101227313A (zh) * | 2007-01-19 | 2008-07-23 | 华为技术有限公司 | 一种业务路径调整方法及通讯系统及路由计算单元 |
CN101707571A (zh) * | 2009-09-23 | 2010-05-12 | 李悦 | 一种电力线、无线双网路由方法 |
US20160028609A1 (en) * | 2013-08-06 | 2016-01-28 | Cisco Technology, Inc. | Multiple topology routing architecture in computer networks |
CN105656662A (zh) * | 2014-12-08 | 2016-06-08 | 华为技术有限公司 | 一种故障定位方法及装置 |
CN106130767A (zh) * | 2016-09-23 | 2016-11-16 | 深圳灵动智网科技有限公司 | 一种业务路径故障监控及故障解决的系统和方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023134416A1 (zh) * | 2022-01-14 | 2023-07-20 | 华为技术有限公司 | 一种报文发送方法、确定链路状态的方法、设备及系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2020135238A1 (zh) | 2020-07-02 |
CN109889444A (zh) | 2019-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11533254B2 (en) | Packet processing method, related device, and computer storage medium | |
US20220086073A1 (en) | Data packet detection method, device, and system | |
CN112118180A (zh) | 一种规划路径的方法、装置和系统 | |
US8839023B2 (en) | Transmitting network information using link or port aggregation protocols | |
WO2021036962A1 (zh) | 一种业务报文传输的方法及设备 | |
US10355971B2 (en) | System and method for data path validation and verification | |
CN111385121B (zh) | 一种操作管理维护iOAM报文的传输方法及相应装置 | |
US11606288B2 (en) | Network communication method and apparatus | |
US20220247655A1 (en) | Method for Confirming In-Situ Flow Information Telemetry Capability and Device | |
CN113055293A (zh) | 软件定义广域网中的选路方法及装置、通信系统 | |
CN114128227B (zh) | 在支持SRv6的数据面上传输MTNC-ID以实现5G传输 | |
CN111510394B (zh) | 一种报文调度方法、相关设备及计算机存储介质 | |
CN111464440A (zh) | 一种通信方法及装置 | |
JP6459558B2 (ja) | 無線通信装置、無線通信方法、および無線通信プログラム | |
EP3955531A1 (en) | Processing method and apparatus based on link error code | |
CN117176839B (zh) | 遥测报文传输方法、装置、通信设备及存储介质 | |
CN114006872B (zh) | 数据包的传输方法、装置、电子设备及可读存储介质 | |
WO2021217460A1 (zh) | 通信方法、装置及系统 | |
US20210282048A1 (en) | Traffic processing monitoring method | |
CN114698003A (zh) | 一种网络性能检测的方法及装置 | |
WO2017152831A1 (en) | Handling source routed content | |
CN115225474A (zh) | 一种检测任务配置方法以及网络设备 | |
CN112702263A (zh) | 转发报文的方法、装置及存储介质 | |
CN111327357A (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 | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20201222 |
|
WW01 | Invention patent application withdrawn after publication |