[发明专利]一种计算路径的方法及装置

说明书

本发明提供了一种计算路径的方法及装置，其中，方法包括：获取CPU的当前负荷值；在当前负荷值小于预设值时，生成路径计算请求；获取未有路径的节点的计算请求；根据路径计算请求以及计算请求进行路径计算，得到一第一路径；将第一路径作为缓存路径进行缓存；接收预设请求后生成路径请求；根据路径请求对缓存路径进行查询；若在缓存路径中存在与路径请求匹配的第二路径，则将该第二路径进行发送。本发明提供的方案通过利用CPU空闲时间计算路径并进行缓存，在有需求时则从缓存路径中直接进行查询快速获取所需要的路径，大大降低了路径计算占据的时间，提高了路径计算效率，从而降低业务中断时间，提高了业务恢复效率，减少了客户的损失。

技术领域

本发明涉及WSON(智能光网络)、PCE(路径计算单元)、SDN(软件定义网络)以及路由器通讯领域，特别是涉及一种计算路径的方法及装置。

背景技术

在WSON(智能光网络)、PCE(路径计算单元)、SDN(软件定义网络)N以及路由器的重路由(Reroute)中，路径计算(Path Calculate)一般会占据100ms的算路时间，并且现在先有算法会随着拓扑增大，计算时间迅速增高，这个会大大降低恢复的效率，而电信网络一般有50ms的恢复成功的性能要求(参见《智能光网络：体系结构、协议和标准》——《Optical.Network.Control.Architecture.Protocols.And.Standards》4.1.1章节关于业务中断时间损失评估)，因此路径计算越长会导致恢复变长，从而导致业务中断时间长，客户损失大。因此需要降低路径计算占据的时间，从而降低业务中断时间。

发明内容

本发明要解决的技术问题是提供一种计算路径的方法及装置，解决现有技术中路径计算效率低、时间长的问题。

为了解决上述技术问题，本发明实施例提供一种计算路径的方法，包括：

获取CPU的当前负荷值；

在所述当前负荷值小于预设值时，生成路径计算请求；

获取未有路径的节点的计算请求；

根据所述路径计算请求以及所述计算请求进行路径计算，得到一第一路径；

将所述第一路径作为缓存路径进行缓存；

接收预设请求后生成路径请求；

根据所述路径请求对所述缓存路径进行查询；

若在所述缓存路径中存在与所述路径请求匹配的第二路径，则将该第二路径进行发送。

上述的方法，其中，在所述当前负荷值小于预设值时，生成路径计算请求的步骤具体为：

在所述当前负荷值小于预设值时，生成计算通知；

根据所述计算通知生成路径计算请求。

上述的方法，其中，还包括：

若不存在与所述路径请求匹配的第二路径，则生成路径计算请求；

根据所述路径计算请求进行路径计算，得到一第三路径；

将所述第三路径进行发送。

上述的方法，其中，还包括：

将所述第三路径作为所述缓存路径进行缓存。

上述的方法，其中，还包括：

接收更新通知后获取拓扑当前信息和已保存的拓扑历史信息；

比较所述拓扑当前信息与所述拓扑历史信息是否一致；

在所述拓扑当前信息与所述拓扑历史信息不一致时，则将所述拓扑历史信息替换为所述拓扑当前信息；