[发明专利]路径计算的方法、消息响应的方法以及相关设备

说明书

本发明实施例公开了路径计算的方法、消息响应的方法以及相关设备，用于提高触发路径重计算的灵敏度，减少网络设备之间的消息通讯量。本发明实施例方法包括：本发明实施例中第二网络设备接收第一网络设备发送的路径需求信息和重计算条件，先根据路径需求信息计算出满足要求的路径，将该满足要求的路径的描述信息发送给第一网络设备，然后该第二网络设备持续判断重计算条件是否满足，当重计算条件满足时，该第二网络设备进行路径重计算，将重计算出的路径的描述信息发送给第一网络设备。

技术领域

本发明涉及通信领域，尤其涉及路径计算的方法、消息响应的方法以及相关设备。

背景技术

随着网络规模的不断扩大出现了流量工程技术。流量工程的主要目标在保证网络操作效率和可靠性的同时，实现网络资源利用的最大化以及提升网络的表现。通过更加有效的带宽资源的利用来降低整网运作的成本和花费；通过对流量的合理调配，可以避免部分链路拥塞，部分链路空闲的现象；通过对流量的合理规划，实现网络资源利用的最优化，以提升网路的整体性能。除了使用分布式的计算方法来计算路径外，例如多协议标签交换-流量工程(MPLS-TE，Multi-Protocol Label Switching-Traffic Engineering)技术，也可以使用集中式的路径计算架构来计算路径。

如图1所示，集中式的路径计算系统包含两个主要组件，路径计算客户端(PCC，Path Computation Client)和路径计算单元(PCE，Path Computation Element)。路径计算客户端和路径计算单元之间通过路径计算单元通讯协议(PCEP，Path ComputationElement Communication Protocol)进行消息交互。具体而言，路径计算单元还可以包含流量工程数据库和测量模块。流量工程数据库包含网络拓扑，链路带宽、时延和丢包等信息。策略模块可以配置路径计算的策略。

如图2所示，如果路径计算客户端想要进行路径计算，路径计算客户端向路径计算单元发送路径计算请求PCReq消息，在该消息中包含路径的源和目的标识以及所需的带宽等信息。路径计算单元收到PCReq消息后，根据该消息中的要求计算路径。通过计算，如果找到满足要求的路径则返回路径计算应答PCRep成功消息；如果不能找到满足要求的路径则返回PCRep失败消息。

由于路径会存在震荡(比如，路径中的某台设备出故障)，所以路径计算客户端收到成功的路径信息后需要知道该路径后续是否正常。如图3所示，路径计算客户端在收到成功PCRep消息后会启动一个定时器。一旦定时器超时，路径计算客户端会向路径计算单元发送PCReq路径重计算消息，在该消息中附带原来的路径信息。路径计算单元收到该PCReq消息后则重新进行路径计算。如此，路径计算客户端能够知道路径是否仍然正常。

但是，在实际应用中，采用定时重新计算路径仅能适应于只需要考虑带宽的场景，例如带宽为基于资源预留协议(RSVP，Resource ReSerVation Protocol)预留的场景，在另外一些除了考虑带宽，还需要考虑丢包、时延和抖动等网络性能参数的应用场景中，例如智能路由网络系统中，类似丢包和时延这些参数在网络中是动态变化的，如果路径计算客户端的重计算定时器的超时时间设的过长，那么有可能漏掉丢包和时延的变化，从而不能及时调整路径；如果定时器的超时时间设的过短，会增加路径计算客户端和路径计算单元之间消息通讯量，增加双方的通讯负担。

发明内容

本发明实施例提供了路径计算的方法、消息响应的方法以及相关设备，用于提高触发路径重计算的灵敏度，减少网络设备之间的消息通讯量。

本发明实施例第一方面提供了一种路径计算的方法，包括：

第二网络设备接收第一网络设备发送的路径需求信息和重计算条件；

所述第二网络设备根据所述路径需求信息计算满足要求的路径；