一种规划路径的方法、装置和系统制造方法及图纸

本申请公开了一种规划路径的方法、装置和系统，属于通信技术领域。所述方法包括：控制管理设备接收第一网络设备发送的第一消息，所述第一消息携带第一指示信息，所述第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息；所述控制管理设备根据所述第一指示信息，确定所述第一链路满足链路无效条件；所述控制管理设备确定第一路径，所述第一路径不经过所述第一链路。采用本申请，可以提高路径的数据传输质量。

A Method, Device and System for Path Planning

This application discloses a method, device and system for path planning, which belongs to the field of communication technology. The method includes: the control management device receives the first message sent by the first network device, the first message carries the first instruction information, the first instruction information is used to indicate the first link state information of the first link between the first network device and the second network device, and the control management device determines the first link full according to the first instruction information. The full link invalid condition; the control management device determines the first path, which does not pass through the first link. This application can improve the data transmission quality of the path.

【技术实现步骤摘要】
一种规划路径的方法、装置和系统
本申请涉及通信
，特别涉及一种规划路径的方法、装置和系统。
技术介绍
在通信
中，在网络设备之间进行数据传输之前，多会先规划出网络设备之间用于数据传输的路径，隧道就是其中一种数据传输的路径。目前，隧道技术在通信领域内被广泛应用。隧道是源网络设备与目的网络设备之间的由至少一条链路连接而成的数据传输通路。在建立数据传输隧道时，可以通过一定的路径计算算法，对组成隧道的链路进行选择。在网络中，对于不同的业务可以建立不同的隧道来实现相应业务的数据传输。在实际使用中，由于老化、受损等问题，某些链路会出现链路误码、带宽占用率过高和时延过大等问题，从而，会影响路径的数据传输质量。
技术实现思路
为了解决相关技术中可能出现的影响路径的数据传输质量的问题，本申请提供了一种规划路径方法、装置和系统。所述技术方案如下：第一方面，提供了一种规划路径的方法，该方法包括：控制管理设备接收第一网络设备发送的第一消息，所述第一消息携带第一指示信息，所述第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息；所述控制管理设备根据所述第一指示信息，确定所述第一链路满足链路无效条件；所述控制管理设备确定第一路径，所述第一路径不经过所述第一链路。本申请实施例所示的方案中，路径是数据传输通路，可以为用于数据传输的隧道。控制管理设备，用于控制和管理网络，并可以根据用户的业务需求，进行相应的网络配置。控制管理设备例如可以为控制器、网络控制引擎(NetworkControlEngineering，NCE)，网管等。控制器例如可以是SDN控制器或虚拟SDN控制器。第一网络设备和第二网络设备可以为处于不同网络层的路由设备，如基站侧网关(CellSiteGateway，ASG)、汇聚侧网关(AggregationSiteGateway，ASG)和无线业务侧网关(RadioServiceGateway，RSG)等。第一链路为连接第一网络设备和第二网络设备的物理线路。第一链路状态信息为第一链路的误码信息、带宽信息、时延信息等与链路状态相关的信息。当第一链路状态信息达到某一条件时，第一链路的数据传输就会受到影响，这里的某一条件即为链路无效条件，即当链路满足该链路无效条件时，可以认为该链路的数据传输业务无法正常进行。第一消息可以是第一网络设备直接通过与控制管理设备间的通信协议向控制管理设备发送的报文，还可以是第一网络设备先将第一链路状态信息封装在IGP报文中发送给与其处于同一个IGP域中的汇聚侧网络设备，再由该汇聚侧网络设备通过与控制管理设备间的通信协议向控制管理设备发送的报文。控制管理设备接收第一网络设备发送的第一消息，该第一消息中携带有用于指示第一链路状态信息的第一指示信息，其中，该第一链路状态信息满足链路无效条件。然后控制管理设备确定第一路径，该第一路径不经过第一链路。这样，确定出的第一路径可以规避掉满足链路无效条件的第一链路，从而提高第一路径的数据传输质量。在一种可能的实施方式中，所述第一指示信息携带在所述第一消息的扩展类型长度值TLV字段中。在一种可能的实现方式中，所述控制管理设备根据所述第一指示信息，确定所述第一链路满足链路无效条件之后，所述控制管理设备对所述第一链路添加无效标识。本申请实施例所示的方案中，控制管理设备可以预先存储用于指示链路无效的无效标识，对于满足链路无效条件的链路则添加该无效标识。在一种可能的实现方式中，所述控制管理设备接收第三网络设备发送的第二消息，所述第二消息携带第二指示信息，所述第二指示信息用于指示第三网络设备和第四网络设备之间的第二链路的第二链路状态信息；所述控制管理设备根据所述第二指示信息，确定所述第二链路不满足所述链路无效条件；所述控制管理设备确定第二路径，所述第二路径经过所述第二链路。本申请实施例所示的方案中，控制管理设备可以接收第三网络设备发送的第二消息，第二消息携带用于指示第二链路状态信息的第二指示信息，其中第二链路状态信息未满足所述链路无效条件，那么，控制管理设备在确定第二路径时，第二路径便可以经过第二链路。这样使第二路径经过的链路都为有效链路，可以尽可能的避免数据传输中出现链路误码等问题。在一种可能的实施方式中，所述所述第一指示信息携带在所述第一消息的扩展类型长度值TLV字段中。在一种可能的实现方式中，所述控制管理设备根据所述第二指示信息，确定所述第二链路不满足所述链路无效条件之后，所述控制管理设备对所述第二链路添加有效标识。本申请实施例所示的方案中，控制管理设备可以预先存储用于指示链路有效的有效标识，对于不满足链路无效条件的链路则添加该有效标识。在一种可能的实现方式中，所述控制管理设备确定第一链路满足的链路无效条件之前，确定经过所述第一链路的第三路径；所述控制管理设备确定第一路径之后，将所述第三路径更新为所述第一路径。本申请实施例所示的方案中，控制管理设备在已经确定的各路径中，先确定出经过第一链路的第三路径，其中第一链路为无效链路，然后再重新规划该第三路径，该重新规划出的第三路径不经过第一链路。这样可以对已经确定出的路径进行检查，并对存在无效链路的路径进行重新规划，可以提高路径的数据传输质量。在一种可能的实现方式中，接收路径建立请求，所述控制管理设备响应于所述路径建立请求，确定所述第一路径。其中，路径建立请求即指定了路径的源网络设备和目的网络设备。第一链路满足链路无效条件，为无效链路。本申请实施例所示的方案中，在接收到路径建立的请求时，控制管理设备可以基于路径建立请求所指定的源网络设备和目的网络设备，确定出一条不经过第一链路的第一路径。这样所建立的路径可以规避无效链路，提高路径的数据传输质量。在一种可能的实现方式中，所述第一链路状态信息包括第一链路的剩余带宽、时延抖动、带宽占用率、时延、误码率中的至少一项。本申请实施例所示的方案中，第一链路的带宽占用率为第一链路中已经被数据占用的带宽，和总带宽的比率，时延为数据从第一链路的发送端的网络设备传输到接收端的网络设备所经过是时间，误码率为第一链路的接收到网络设备所接收到的数据中出现误码的数据占接收到总数据的比率。在一种可能的实现方式中，所述第一链路状态信息包括所述带宽占用率时，所述链路无效条件包括所述带宽占用率大于或等于第一阈值；或者，所述第一链路状态信息包括所述时延时，所述链路无效条件包括所述时延大于或等于第二阈值；或者，所述第一链路状态信息包括所述误码率时，所述链路无效条件包括所述误码率大于或等于第三阈值；或者，所述第一链路状态信息包括所述剩余带宽，所述链路无效条件包括所述剩余带宽小于或等于第四阈值；或者，所述第一链路状态信息包括所述时延抖动，所述链路无效条件包括所述时延抖动大于或等于第五阈值。本申请实施例所示的方案中，在控制管理设备中可以针对不同种的链路状态信息预设不同的链路无效条件，这样可以基于多种链路状态信息判断链路是否为无效链路，可以更好的保证路径的数据传输质量。第二方面，提供了一种规划路径的方法，该方法包括：第一网络设备确定第一指示信息，第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息；所述第一网络设备向控制管理设备发送第一消息，所述第一本文档来自技高网...

【技术保护点】
1.一种规划路径的方法，其特征在于，所述方法包括：控制管理设备接收第一网络设备发送的第一消息，所述第一消息携带第一指示信息，所述第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息；所述控制管理设备根据所述第一指示信息，确定所述第一链路满足链路无效条件；所述控制管理设备确定第一路径，所述第一路径不经过所述第一链路。

【技术特征摘要】
1.一种规划路径的方法，其特征在于，所述方法包括：控制管理设备接收第一网络设备发送的第一消息，所述第一消息携带第一指示信息，所述第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息；所述控制管理设备根据所述第一指示信息，确定所述第一链路满足链路无效条件；所述控制管理设备确定第一路径，所述第一路径不经过所述第一链路。2.根据权利要求1所述的方法，其特征在于，所述控制管理设备根据所述第一指示信息，确定所述第一链路满足所述链路无效条件之后，所述方法还包括：所述控制管理设备对所述第一链路添加无效标识。3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：所述控制管理设备接收第三网络设备发送的第二消息，所述第二消息携带第二指示信息，所述第二指示信息用于指示第三网络设备和第四网络设备之间的第二链路的第二链路状态信息；所述控制管理设备根据所述第二指示信息，确定所述第二链路不满足所述链路无效条件；所述控制管理设备确定第二路径，所述第二路径经过所述第二链路。4.根据权利要求3所述的方法，其特征在于，所述控制管理设备根据所述第二指示信息，确定所述第二链路不满足所述链路无效条件之后，所述方法还包括：所述控制管理设备对所述第二链路添加有效标识。5.根据权利要求1-4任一项所述的方法，其特征在于，所述控制管理设备根据所述第一指示信息，确定所述第一链路满足链路无效条件，包括：所述控制管理设备根据所述第一指示信息，确定所述第一链路不满足链路有效条件，则确定所述第一链路满足链路无效条件。6.根据权利要求1-5任一项所述的方法，其特征在于，所述控制管理设备确定第一链路满足链路无效条件之前，所述方法还包括：所述控制管理设备确定经过所述第一链路的第三路径；所述控制管理设备确定第一路径之后，所述方法还包括：将所述第三路径更新为所述第一路径。7.根据权利要求1-5任一项所述的方法，其特征在于，所述控制管理设备确定第一路径之前，所述方法还包括：接收路径建立请求；响应于所述路径建立请求，所述控制管理设备确定所述第一路径。8.根据权利要求1-7任一项所述的方法，其特征在于，所述第一链路状态信息包括第一链路的剩余带宽、时延抖动、带宽占用率、时延、误码率中的至少一项。9.根据权利要求1-7任一项所述的方法，其特征在于，所述第一链路状态信息包括所述带宽占用率，所述链路无效条件包括所述带宽占用率大于或等于第一阈值；或者所述第一链路状态信息包括所述时延，所述链路无效条件包括所述时延大于或等于第二阈值；或者所述第一链路状态信息包括所述误码率，所述链路无效条件包括所述误码率大于或等于第三阈值；或者所述第一链路状态信息包括所述剩余带宽，所述链路无效条件包括所述剩余带宽小于或等于第四阈值；或者所述第一链路状态信息包括所述时延抖动，所述链路无效条件包括所述时延抖动大于或等于第五阈值。10.一种控制管理设备，其特征在于，包括：存储器，该存储器包括计算机可读指令；与该存储器相连的处理器，所述处理器用于执行所述计算机可读指令，从而执行以下操作：接收第一网络设备发送的第一消息，所述第一消息携带第一指示信息，所述第一指示信息用于指示所述第一网络设备和第二网络设备之间的第...

【专利技术属性】
技术研发人员：张广强，朱永庆，陈华南，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44