一种计算路径的方法及装置的制造方法
【技术领域】
[0001]本发明涉及WS0N(智能光网络)、PCE (路径计算单元)、SDN(软件定义网络)以及路由器通讯领域，特别是涉及一种计算路径的方法及装置。
【背景技术】
[0002]在WS0N(智能光网络)、PCE (路径计算单元)、SDN(软件定义网络)N以及路由器的重路由(Reroute)中，路径计算(Path Calculate) 一般会占据100ms的算路时间，并且现在先有算法会随着拓扑增大，计算时间迅速增高，这个会大大降低恢复的效率，而电信网络一般有50ms的恢复成功的性能要求(参见《智能光网络:体系结构、协议和标准》一?Optical.Network.Control.Architecture.Protocols.And.Standards))4.1.1 章节关于业务中断时间损失评估)，因此路径计算越长会导致恢复变长，从而导致业务中断时间长，客户损失大。因此需要降低路径计算占据的时间，从而降低业务中断时间。
【发明内容】
[0003]本发明要解决的技术问题是提供一种计算路径的方法及装置，解决现有技术中路径计算效率低、时间长的问题。
[0004]为了解决上述技术问题，本发明实施例提供一种计算路径的方法，包括:
[0005]获取CPU的当前负荷值；
[0006]在所述当前负荷值小于预设值时，生成路径计算请求；
[0007]获取未有路径的节点的计算请求；
[0008]根据所述路径计算请求以及所述计算请求进行路径计算，得到一第一路径；
[0009]将所述第一路径作为缓存路径进行缓存；
[0010]接收预设请求后生成路径请求；
[0011 ]根据所述路径请求对所述缓存路径进行查询；
[0012]若在所述缓存路径中存在与所述路径请求匹配的第二路径，则将该第二路径进行发送。
[0013]上述的方法，其中，在所述当前负荷值小于预设值时，生成路径计算请求的步骤具体为:
[0014]在所述当前负荷值小于预设值时，生成计算通知；
[0015]根据所述计算通知生成路径计算请求。
[0016]上述的方法，其中，还包括:
[0017]若不存在与所述路径请求匹配的第二路径，则生成路径计算请求；
[0018]根据所述路径计算请求进行路径计算，得到一第三路径；
[0019]将所述第三路径进行发送。
[0020]上述的方法，其中，还包括:
[0021]将所述第三路径作为所述缓存路径进行缓存。
[0022]上述的方法，其中，还包括:
[0023]接收更新通知后获取拓扑当前信息和已保存的拓扑历史信息；
[0024]比较所述拓扑当前信息与所述拓扑历史信息是否一致；
[0025]在所述拓扑当前信息与所述拓扑历史信息不一致时，则将所述拓扑历史信息替换为所述拓扑当前信息；
[0026]根据所述拓扑当前信息修改所述缓存路径中的可用标记。
[0027]本发明还提供了一种计算路径的装置，包括:
[0028]第一获取模块，用于获取CPU的当前负荷值；
[0029]第一生成模块，用于在所述当前负荷值小于预设值时，生成路径计算请求；
[0030]第二获取模块，用于获取未有路径的节点的计算请求；
[0031]第一计算模块，用于根据所述路径计算请求以及所述计算请求进行路径计算，得到一第一路径；
[0032]第一缓存模块，用于将所述第一路径作为缓存路径进行缓存。
[0033]第二生成模块，用于接收预设请求后生成路径请求；
[0034]查询模块，用于根据所述路径请求对所述缓存路径进行查询；
[0035]第一发送模块，用于若在所述缓存路径中存在与所述路径请求匹配的第二路径，则将该第二路径进行发送。
[0036]上述的装置，其中，所述第一生成模块包括:
[0037]第一生成单元，用于在所述当前负荷值小于预设值时，生成计算通知；
[0038]第二生成单元，用于根据所述计算通知生成路径计算请求。
[0039]上述的装置，其中，还包括:
[0040]第三生成模块，用于若不存在与所述路径请求匹配的第二路径，则生成路径计算请求；
[0041]第二计算模块，用于根据所述路径计算请求进行路径计算，得到一第三路径；
[0042]第二发送模块，用于将所述第三路径进行发送。
[0043]上述的装置，其中，还包括:
[0044]第二缓存模块，用于将所述第三路径作为所述缓存路径进行缓存。
[0045]上述的装置，其中，还包括:
[0046]第三获取模块，用于接收更新通知后获取拓扑当前信息和已保存的拓扑历史信息；
[0047]比较模块，用于比较所述拓扑当前信息与所述拓扑历史信息是否一致；
[0048]替换模块，用于在所述拓扑当前信息与所述拓扑历史信息不一致时，则将所述拓扑历史信息替换为所述拓扑当前信息；
[0049]修改模块，用于根据所述拓扑当前信息修改所述缓存路径中的可用标记。
[0050]本发明的上述技术方案的有益效果如下:
[0051]上述方案中，所述计算路径的方法通过利用CPU空闲时间计算路径并进行缓存，在有需求时则从缓存路径中直接进行查询快速获取所需要的路径，大大降低了路径计算占据的时间，提高了路径计算效率，从而降低业务中断时间，提高了业务恢复效率，减少了客户的损失。
【附图说明】
[0052]图1为本发明实施例的计算路径的方法步骤示意图；
[0053]图2为本发明实施例的计算路径的装置结构示意图；
[0054]图3为本发明实施例的计算路径的器件构成示意图。
【具体实施方式】
[0055]为使本发明要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。
[0056]本发明针对现有的技术中路径计算效率低、时间长的问题，提供一种计算路径的方法，如图1所示，包括:
[0057]步骤11:获取CPU的当前负荷值；
[0058]步骤12:在所述当前负荷值小于预设值时，生成路径计算请求；
[0059]步骤13:获取未有路径的节点的计算请求；
[0060]步骤14:根据所述路径计算请求以及所述计算请求进行路径计算，得到一第一路径;
[0061]步骤15:将所述第一路径作为缓存路径进行缓存；
[0062]步骤16:接收预设请求后生成路径请求；
[0063]步骤17:根据所述路径请求对所述缓存路径进行查询；
[0064]步骤18:若在所述缓存路径中存在与所述路径请求匹配的第二路径，则将该第二路径进行发送。
[0065]本发明实施例提供的所述计算路径的方法通过利用CPU空闲时间计算路径并进行缓存，在有需求时则从缓存路径中直接进行查询快速获取所需要的路径，大大降低了路径计算占据的时间，提高了路径计算效率，从而降低业务中断时间，提高了业务恢复效率，减少了客户的损失。
[0066]其中，在所述当前负荷值小于预设值时，生成路径计算请求的步骤具体为:在所述当前负荷值小于预设值时，生成计算通知；根据所述计算通知生成路径计算请求。
[0067]进一步的，本发明实施例提供的所述方法还包括:若不存在与所述路径请求匹配的第二路径，则生成路径计算请求；根据所述路径计算请求进行路径计算，得到一第三路径；将所述第三路径进行发送。
[0068]为了便于下次进行查询时包含此次计算的第三路径，不用再次进行计算，本发明实施例提供的所述方法还包括:将所述第三路径作为所述缓存路径进行缓存。
[0069]考虑到实际应用情况，为了便于缓存路径的更新，本发明实施例提供的所述方法还包括:接收更新通知后获取拓扑当前信息和已保存的拓扑历史信息；比较所述拓扑当前信息与所述拓扑历史信息是否一致；在所述拓扑当前信息与所述拓扑历史信息不一致时，则将所述拓扑历史信息替换为所述拓扑当前信息；根据所述拓扑当前信息修改所述缓存路径中的可用标记。
[0070]本发明通过缓存路径的方法，降低了路径计算时间，尤其大型拓扑中效果更为明显，拓扑越大，路径计算效率提升越明显；重路由次数越多，缓存利用率越高；并且本发明有效利用了设备中的空闲CPU资源，提高了资源利用率，并且运行时间越长，效率提升越明显。与现有技术相比，本发明有效提升路径计算效率，降低重路由时间，达到了减少业务中断时间目的，从而降低了客户网络中断损失，提高了网络服务水平。
[0071]为了解决上述技术问题，本发明还提供了一种计算路径的装置，如图2所示，包括:
[0072]第一获取模块，用于获取CPU的当前负荷值；
[0073]第一生成模块，用于在所述当前负荷值小于预设值时，生成路径计算请求；
[0074]第二获取模块，用于获取未有路径的节点的计算请求；
[0075]第一计算模块，用于根据所述路径计算请求以及所述计算请求进行路径计算，得到一第一路径；
[0076]第一缓存模块，用于将所述第一路径作为缓存路径进行缓存。
[0077]第二生成模块，用于接收预设请求后生成路径请求；
[0078]查询模块，用于根据所述路径请求对所述缓存路径进行查询；
[0079]第一发送模块，用于若在所述缓存路径中存在与所述路径请求匹配的第二路径，则将该第二路径进行发送。
[0080]本发明实施例提供的所述计算路径的装置通过利用CPU空闲时间计算路径并进行缓存，在有需求时则从缓存路径中直接进行查询快速获取所需要的路径，大大降低了路径计算占据的时间，提高了路径计算效率，从而降低业务中断时间，提高了业务恢复效率，减少了客户的损失。
[0081]其中，所述第一生成模块包括:第一生成单元，用于在所述当前负荷值小于预设值时，生成计算通知；第二生成单元，用于根据所述计算通知生成路径计算请求。
[0082]进一步的，本发明实施例提供的所述装置还包括:第三生成模块，用于若不存在与所述路径请求匹配的第二路径，则生成路径计算请求；第二计算模块，用于根据所述路径计算请求进行路径计算，得到一第三路径；第二发送模块，用于将所述第三路径进行发送。
[0083]为了便于下次进行查询时包含此次计算的第三路径，不用再次进行计算，本发明实施例提供的所述装置还包括:第二缓存模块，用于将所述第三路径作为所述缓存路径进行缓存。
[0084]考虑到实际应用情况，为了便于缓存路径的更新，本发明实施例提供的所述装置还包括:第三获取模块，用于接收更新通知后获取拓扑当前信息和已保存的拓扑历史信息；比较模块，用于比较所述拓扑当前信息与所述拓扑历史信息是否一致；替换模块，用于在所述拓扑