CN105282023B - 一种计算路径的方法及装置 - Google Patents
一种计算路径的方法及装置 Download PDFInfo
- Publication number
- CN105282023B CN105282023B CN201410307209.2A CN201410307209A CN105282023B CN 105282023 B CN105282023 B CN 105282023B CN 201410307209 A CN201410307209 A CN 201410307209A CN 105282023 B CN105282023 B CN 105282023B
- Authority
- CN
- China
- Prior art keywords
- path
- request
- calculation
- module
- cache
- 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.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种计算路径的方法及装置,其中,方法包括:获取CPU的当前负荷值;在当前负荷值小于预设值时,生成路径计算请求;获取未有路径的节点的计算请求;根据路径计算请求以及计算请求进行路径计算,得到一第一路径;将第一路径作为缓存路径进行缓存;接收预设请求后生成路径请求;根据路径请求对缓存路径进行查询;若在缓存路径中存在与路径请求匹配的第二路径,则将该第二路径进行发送。本发明提供的方案通过利用CPU空闲时间计算路径并进行缓存,在有需求时则从缓存路径中直接进行查询快速获取所需要的路径,大大降低了路径计算占据的时间,提高了路径计算效率,从而降低业务中断时间,提高了业务恢复效率,减少了客户的损失。
Description
技术领域
本发明涉及WSON(智能光网络)、PCE(路径计算单元)、SDN(软件定义网络)以及路由器通讯领域,特别是涉及一种计算路径的方法及装置。
背景技术
在WSON(智能光网络)、PCE(路径计算单元)、SDN(软件定义网络)N以及路由器的重路由(Reroute)中,路径计算(Path Calculate)一般会占据100ms的算路时间,并且现在先有算法会随着拓扑增大,计算时间迅速增高,这个会大大降低恢复的效率,而电信网络一般有50ms的恢复成功的性能要求(参见《智能光网络:体系结构、协议和标准》——《Optical.Network.Control.Architecture.Protocols.And.Standards》4.1.1章节关于业务中断时间损失评估),因此路径计算越长会导致恢复变长,从而导致业务中断时间长,客户损失大。因此需要降低路径计算占据的时间,从而降低业务中断时间。
发明内容
本发明要解决的技术问题是提供一种计算路径的方法及装置,解决现有技术中路径计算效率低、时间长的问题。
为了解决上述技术问题,本发明实施例提供一种计算路径的方法,包括:
获取CPU的当前负荷值;
在所述当前负荷值小于预设值时,生成路径计算请求;
获取未有路径的节点的计算请求;
根据所述路径计算请求以及所述计算请求进行路径计算,得到一第一路径;
将所述第一路径作为缓存路径进行缓存;
接收预设请求后生成路径请求;
根据所述路径请求对所述缓存路径进行查询;
若在所述缓存路径中存在与所述路径请求匹配的第二路径,则将该第二路径进行发送。
上述的方法,其中,在所述当前负荷值小于预设值时,生成路径计算请求的步骤具体为:
在所述当前负荷值小于预设值时,生成计算通知;
根据所述计算通知生成路径计算请求。
上述的方法,其中,还包括:
若不存在与所述路径请求匹配的第二路径,则生成路径计算请求;
根据所述路径计算请求进行路径计算,得到一第三路径;
将所述第三路径进行发送。
上述的方法,其中,还包括:
将所述第三路径作为所述缓存路径进行缓存。
上述的方法,其中,还包括:
接收更新通知后获取拓扑当前信息和已保存的拓扑历史信息;
比较所述拓扑当前信息与所述拓扑历史信息是否一致;
在所述拓扑当前信息与所述拓扑历史信息不一致时,则将所述拓扑历史信息替换为所述拓扑当前信息;
根据所述拓扑当前信息修改所述缓存路径中的可用标记。
本发明还提供了一种计算路径的装置,包括:
第一获取模块,用于获取CPU的当前负荷值;
第一生成模块,用于在所述当前负荷值小于预设值时,生成路径计算请求;
第二获取模块,用于获取未有路径的节点的计算请求;
第一计算模块,用于根据所述路径计算请求以及所述计算请求进行路径计算,得到一第一路径;
第一缓存模块,用于将所述第一路径作为缓存路径进行缓存。
第二生成模块,用于接收预设请求后生成路径请求;
查询模块,用于根据所述路径请求对所述缓存路径进行查询;
第一发送模块,用于若在所述缓存路径中存在与所述路径请求匹配的第二路径,则将该第二路径进行发送。
上述的装置,其中,所述第一生成模块包括:
第一生成单元,用于在所述当前负荷值小于预设值时,生成计算通知;
第二生成单元,用于根据所述计算通知生成路径计算请求。
上述的装置,其中,还包括:
第三生成模块,用于若不存在与所述路径请求匹配的第二路径,则生成路径计算请求;
第二计算模块,用于根据所述路径计算请求进行路径计算,得到一第三路径;
第二发送模块,用于将所述第三路径进行发送。
上述的装置,其中,还包括:
第二缓存模块,用于将所述第三路径作为所述缓存路径进行缓存。
上述的装置,其中,还包括:
第三获取模块,用于接收更新通知后获取拓扑当前信息和已保存的拓扑历史信息;
比较模块,用于比较所述拓扑当前信息与所述拓扑历史信息是否一致;
替换模块,用于在所述拓扑当前信息与所述拓扑历史信息不一致时,则将所述拓扑历史信息替换为所述拓扑当前信息;
修改模块,用于根据所述拓扑当前信息修改所述缓存路径中的可用标记。
本发明的上述技术方案的有益效果如下:
上述方案中,所述计算路径的方法通过利用CPU空闲时间计算路径并进行缓存,在有需求时则从缓存路径中直接进行查询快速获取所需要的路径,大大降低了路径计算占据的时间,提高了路径计算效率,从而降低业务中断时间,提高了业务恢复效率,减少了客户的损失。
附图说明
图1为本发明实施例的计算路径的方法步骤示意图;
图2为本发明实施例的计算路径的装置结构示意图;
图3为本发明实施例的计算路径的器件构成示意图。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例进行详细描述。
本发明针对现有的技术中路径计算效率低、时间长的问题,提供一种计算路径的方法,如图1所示,包括:
步骤11:获取CPU的当前负荷值;
步骤12:在所述当前负荷值小于预设值时,生成路径计算请求;
步骤13:获取未有路径的节点的计算请求;
步骤14:根据所述路径计算请求以及所述计算请求进行路径计算,得到一第一路径;
步骤15:将所述第一路径作为缓存路径进行缓存;
步骤16:接收预设请求后生成路径请求;
步骤17:根据所述路径请求对所述缓存路径进行查询;
步骤18:若在所述缓存路径中存在与所述路径请求匹配的第二路径,则将该第二路径进行发送。
本发明实施例提供的所述计算路径的方法通过利用CPU空闲时间计算路径并进行缓存,在有需求时则从缓存路径中直接进行查询快速获取所需要的路径,大大降低了路径计算占据的时间,提高了路径计算效率,从而降低业务中断时间,提高了业务恢复效率,减少了客户的损失。
其中,在所述当前负荷值小于预设值时,生成路径计算请求的步骤具体为:在所述当前负荷值小于预设值时,生成计算通知;根据所述计算通知生成路径计算请求。
进一步的,本发明实施例提供的所述方法还包括:若不存在与所述路径请求匹配的第二路径,则生成路径计算请求;根据所述路径计算请求进行路径计算,得到一第三路径;将所述第三路径进行发送。
为了便于下次进行查询时包含此次计算的第三路径,不用再次进行计算,本发明实施例提供的所述方法还包括:将所述第三路径作为所述缓存路径进行缓存。
考虑到实际应用情况,为了便于缓存路径的更新,本发明实施例提供的所述方法还包括:接收更新通知后获取拓扑当前信息和已保存的拓扑历史信息;比较所述拓扑当前信息与所述拓扑历史信息是否一致;在所述拓扑当前信息与所述拓扑历史信息不一致时,则将所述拓扑历史信息替换为所述拓扑当前信息;根据所述拓扑当前信息修改所述缓存路径中的可用标记。
本发明通过缓存路径的方法,降低了路径计算时间,尤其大型拓扑中效果更为明显,拓扑越大,路径计算效率提升越明显;重路由次数越多,缓存利用率越高;并且本发明有效利用了设备中的空闲CPU资源,提高了资源利用率,并且运行时间越长,效率提升越明显。与现有技术相比,本发明有效提升路径计算效率,降低重路由时间,达到了减少业务中断时间目的,从而降低了客户网络中断损失,提高了网络服务水平。
为了解决上述技术问题,本发明还提供了一种计算路径的装置,如图2所示,包括:
第一获取模块,用于获取CPU的当前负荷值;
第一生成模块,用于在所述当前负荷值小于预设值时,生成路径计算请求;
第二获取模块,用于获取未有路径的节点的计算请求;
第一计算模块,用于根据所述路径计算请求以及所述计算请求进行路径计算,得到一第一路径;
第一缓存模块,用于将所述第一路径作为缓存路径进行缓存。
第二生成模块,用于接收预设请求后生成路径请求;
查询模块,用于根据所述路径请求对所述缓存路径进行查询;
第一发送模块,用于若在所述缓存路径中存在与所述路径请求匹配的第二路径,则将该第二路径进行发送。
本发明实施例提供的所述计算路径的装置通过利用CPU空闲时间计算路径并进行缓存,在有需求时则从缓存路径中直接进行查询快速获取所需要的路径,大大降低了路径计算占据的时间,提高了路径计算效率,从而降低业务中断时间,提高了业务恢复效率,减少了客户的损失。
其中,所述第一生成模块包括:第一生成单元,用于在所述当前负荷值小于预设值时,生成计算通知;第二生成单元,用于根据所述计算通知生成路径计算请求。
进一步的,本发明实施例提供的所述装置还包括:第三生成模块,用于若不存在与所述路径请求匹配的第二路径,则生成路径计算请求;第二计算模块,用于根据所述路径计算请求进行路径计算,得到一第三路径;第二发送模块,用于将所述第三路径进行发送。
为了便于下次进行查询时包含此次计算的第三路径,不用再次进行计算,本发明实施例提供的所述装置还包括:第二缓存模块,用于将所述第三路径作为所述缓存路径进行缓存。
考虑到实际应用情况,为了便于缓存路径的更新,本发明实施例提供的所述装置还包括:第三获取模块,用于接收更新通知后获取拓扑当前信息和已保存的拓扑历史信息;比较模块,用于比较所述拓扑当前信息与所述拓扑历史信息是否一致;替换模块,用于在所述拓扑当前信息与所述拓扑历史信息不一致时,则将所述拓扑历史信息替换为所述拓扑当前信息;修改模块,用于根据所述拓扑当前信息修改所述缓存路径中的可用标记。
本发明通过缓存路径的方式,降低了路径计算时间,尤其大型拓扑中效果更为明显,拓扑越大,路径计算效率提升越明显;重路由次数越多,缓存利用率越高;并且本发明有效利用了设备中的空闲CPU资源,提高了资源利用率,并且运行时间越长,效率提升越明显。与现有技术相比,本发明有效提升路径计算效率,降低重路由时间,达到了减少业务中断时间目的,从而降低了客户网络中断损失,提高了网络服务水平。
本发明实施例提供的计算路径的装置中的第二生成模块、查询模块、第一发送模块、第三生成模块以及第二发送模块可以集成在路径选择器中;第一计算模块和第二计算模块可以集成在路径计算器中;第三获取模块可以集成在拓扑数据库中;第二获取模块、第一缓存模块、第二缓存模块、比较模块、替换模块以及修改模块可以集成在路径缓存器中,第一获取模块和第一生成模块可以集成在CPU负荷监控器中。
路径选择器(Path Selector):在收到路径计算请求后,首先在路径缓存器中查找可用路径,找到可用路径即可回复给业务控制模块;如果未找到路径即向路径计算器发起路径计算请求。
路径计算器(Path Calculator):完成路径计算功能,采用路径计算及资源分配算法,通过路径计算及资源分配算法将业务控制提出的路径需求在拓扑数据库中选取出来。
拓扑数据库(Traffic Engine Database):将路由协议相互通告状态报文解析为拓扑数据,从而生成全局性拓扑,为路径计算器提供拓扑资源。
路径缓存器(Path Cache):缓存之前路径计算结果,为下一次路径计算做好备选。
CPU负荷监控器(CPU Load Monitor):监控CPU负荷情况,发现CPU空闲时,即向路径缓存器发起路径计算请求。
下面结合上述器件对本方案的执行流程进行描述。
一、缓存路径,直接利用:直接利用之前已计算结果,其做法是将已经计算成功的路径结果进行缓存,下次计算时直接获取之前计算结果。
1、未命中缓存路径的计算过程:
1)路径计算器模块在收到路径请求后,会向路径缓存器查询是否存在符合路径请求各种要求的现有路径,见图3流程①;
2)路径缓存器模块查询缓存路径与路径请求匹配情况,如果路径未能匹配,则路径缓存器则向路径计算器发起路径计算请求,见图3流程②,继续流程3);
3)路径计算器在此流程工程数据库此时拓扑基础上采用路径计算及资源分配算法(路径计算算法包括:A*、Dijkstra、Bellman-ford、或其他算法;资源分配算法包括:波长分配算法、时隙分配算法等)进行路径计算,并将计算好路径结果发送给路径选择器,见图3流程③;
4)路径计算器并在同时将这份路径发送给路径缓存器,路径缓存器缓存该路径用于下次路径查询,见图3流程④;
5)路径选择器将收到的路径结果回送给业务模块,从而完成路径计算过程。
2、命中缓存路径的计算过程:
1)路径计算器模块在收到路径请求后,会向路径缓存器查询是否存在符合路径请求各种要求的现有路径,见图3流程①;
2)路径缓存器模块查询缓存路径与路径请求匹配情况,如果存在匹配路径,回复该路径给路径选择器,见图3流程⑤,并进入流程3);
3)路径选择器将收到的路径结果回送给业务模块,从而完成路径计算过程。
二、闲时计算:以提高缓存查询的命中率。
在网络设备中,重路由(Reroute)是一个突发过程,这种突发的概率是比较低的,其实大部分控制器的CPU资源都处于空闲空转过程中,此时我们充分利用CPU空闲时间,通过路径计算及资源分配算法(路径计算算法包括:A*、Dijkstra、Bellman-ford、或其他算法;资源分配算法包括:波长分配算法、时隙分配算法等)将尽可能多的路径计算出来并进行缓存备用,这样可以有效提高缓存路径查询的命中率,并在此流程下,随着系统运行,系统会逐渐将所有节点的路径计算出来,从而达到路径查询命中率接近100%,更为高效的提高路径计算效率。
1、缓存未饱和时闲时计算过程:
1)CPU负荷监控器在发现CPU空闲时,通知路径缓存器发起路径计算请求,见图3流程⑥;
2)路径缓存器根据当前缓存路径情况和拓扑情况,寻找出一组尚未有路径的节点的请求,向路径计算器发起路径计算请求,见图3流程②;
3)路径计算器在流量工程数据库此时拓扑基础上采用路径计算及资源分配算法(路径计算算法包括:A*、Dijkstra、Bellman-ford、或其他算法;资源分配算法包括:波长分配算法、时隙分配算法等)进行路径计算,路径计算器将这份路径发送给路径缓存器,路径缓存器缓存该路径用于下次路径查询,见图3流程④;至此完成一次闲时计算过程。如果此时CPU负荷监控器发现CPU仍然空闲,则从步骤1)重复开始。
2、缓存已饱和时闲时计算过程:
1)CPU负荷监控器在发现CPU空闲时,通知路径缓存器发起路径计算请求,见图3流程⑥;
2)路径缓存器根据当前缓存路径情况和拓扑情况,寻找出一组尚未有路径的节点的请求,若发现所有节点均有合适路径,该过程结束;如果此时CPU负荷监控器发现CPU仍然空闲,则从步骤1)重复开始。
三.缓存路径刷新过程:拓扑资源状态可能存在变化,这种变化会影响现有缓存路径可用性,为了提高缓存路径的可用性,在拓扑变化时,及时刷新缓存路径。
1)路由协议在拓扑更新时,通知拓扑数据库,拓扑数据库分析拓扑更新数据对于现有拓扑是否有变化,如果有变化,则发送变化的拓扑信息给路径缓存器,见图3流程⑦;为了抑制拓扑震荡引起的频繁路径计算,可以采用多条拓扑变化集中定时刷新的办法来解决。
2)路径缓存器在cache(高速缓冲存储器)刷新消息后,分析变化拓扑对于缓存路径影响,并更新缓存路径的可用标记,以保证缓存路径可用性。
以上所述的是本发明的优选实施方式,应当指出对于本技术领域的普通人员来说,在不脱离本发明所述原理前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (8)
1.一种计算路径的方法,其特征在于,包括:
获取CPU的当前负荷值;
在所述当前负荷值小于预设值时,生成路径计算请求;
获取未有路径的节点的计算请求;
根据所述路径计算请求以及所述计算请求进行路径计算,得到一第一路径;
将所述第一路径作为缓存路径进行缓存;
接收预设请求后生成路径请求;
根据所述路径请求对所述缓存路径进行查询;
若在所述缓存路径中存在与所述路径请求匹配的第二路径,则将该第二路径进行发送;
所述计算路径的方法,还包括:
接收更新通知后获取拓扑当前信息和已保存的拓扑历史信息;
比较所述拓扑当前信息与所述拓扑历史信息是否一致;
在所述拓扑当前信息与所述拓扑历史信息不一致时,则将所述拓扑历史信息替换为所述拓扑当前信息;
根据所述拓扑当前信息修改所述缓存路径中的可用标记。
2.如权利要求1所述的方法,其特征在于,在所述当前负荷值小于预设值时,生成路径计算请求的步骤具体为:
在所述当前负荷值小于预设值时,生成计算通知;
根据所述计算通知生成路径计算请求。
3.如权利要求1所述的方法,其特征在于,还包括:
若不存在与所述路径请求匹配的第二路径,则生成路径计算请求;
根据所述路径计算请求进行路径计算,得到一第三路径;
将所述第三路径进行发送。
4.如权利要求3所述的方法,其特征在于,还包括:
将所述第三路径作为所述缓存路径进行缓存。
5.一种计算路径的装置,其特征在于,包括:
第一获取模块,用于获取CPU的当前负荷值;
第一生成模块,用于在所述当前负荷值小于预设值时,生成路径计算请求;
第二获取模块,用于获取未有路径的节点的计算请求;
第一计算模块,用于根据所述路径计算请求以及所述计算请求进行路径计算,得到一第一路径;
第一缓存模块,用于将所述第一路径作为缓存路径进行缓存;
第二生成模块,用于接收预设请求后生成路径请求;
查询模块,用于根据所述路径请求对所述缓存路径进行查询;
第一发送模块,用于若在所述缓存路径中存在与所述路径请求匹配的第二路径,则将该第二路径进行发送;
所述计算路径的装置,还包括:
第三获取模块,用于接收更新通知后获取拓扑当前信息和已保存的拓扑历史信息;
比较模块,用于比较所述拓扑当前信息与所述拓扑历史信息是否一致;
替换模块,用于在所述拓扑当前信息与所述拓扑历史信息不一致时,则将所述拓扑历史信息替换为所述拓扑当前信息;
修改模块,用于根据所述拓扑当前信息修改所述缓存路径中的可用标记。
6.如权利要求5所述的装置,其特征在于,所述第一生成模块包括:
第一生成单元,用于在所述当前负荷值小于预设值时,生成计算通知;
第二生成单元,用于根据所述计算通知生成路径计算请求。
7.如权利要求5所述的装置,其特征在于,还包括:
第三生成模块,用于若不存在与所述路径请求匹配的第二路径,则生成路径计算请求;
第二计算模块,用于根据所述路径计算请求进行路径计算,得到一第三路径;
第二发送模块,用于将所述第三路径进行发送。
8.如权利要求7所述的装置,其特征在于,还包括:
第二缓存模块,用于将所述第三路径作为所述缓存路径进行缓存。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410307209.2A CN105282023B (zh) | 2014-06-30 | 2014-06-30 | 一种计算路径的方法及装置 |
PCT/CN2014/089795 WO2016000365A1 (zh) | 2014-06-30 | 2014-10-29 | 一种计算路径的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410307209.2A CN105282023B (zh) | 2014-06-30 | 2014-06-30 | 一种计算路径的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105282023A CN105282023A (zh) | 2016-01-27 |
CN105282023B true CN105282023B (zh) | 2020-04-24 |
Family
ID=55018376
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410307209.2A Active CN105282023B (zh) | 2014-06-30 | 2014-06-30 | 一种计算路径的方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN105282023B (zh) |
WO (1) | WO2016000365A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109391543B (zh) * | 2017-08-02 | 2021-11-19 | 中国电信股份有限公司 | 用于多业务故障恢复的方法和系统、业务恢复辅助系统 |
CN111865776B (zh) * | 2019-11-07 | 2021-07-06 | 中兴通讯股份有限公司 | 路径创建方法、装置、系统及存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101102268A (zh) * | 2007-08-03 | 2008-01-09 | 华为技术有限公司 | Ip环网,ip环网路由设备,及报文转发方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7522603B2 (en) * | 2006-03-14 | 2009-04-21 | Cisco Technology, Inc. | Technique for efficiently routing IP traffic on CE-CE paths across a provider network |
US20080298805A1 (en) * | 2007-05-30 | 2008-12-04 | Futurewei Technologies, Inc. | System and Method for Wavelength Conversion and Switching |
CN101646108A (zh) * | 2009-09-07 | 2010-02-10 | 中兴通讯股份有限公司 | 确定路由的方法和装置 |
CN101741912A (zh) * | 2009-12-30 | 2010-06-16 | 中兴通讯股份有限公司 | 一种处理计算任务的方法、网络设备及分布式网络系统 |
CN102006527B (zh) * | 2010-11-17 | 2013-05-01 | 北京邮电大学 | 光网络中基于pce的路径计算方法 |
CN103716251B (zh) * | 2014-01-14 | 2017-06-27 | 三星电子(中国)研发中心 | 用于内容分发网络的负载均衡方法及设备 |
-
2014
- 2014-06-30 CN CN201410307209.2A patent/CN105282023B/zh active Active
- 2014-10-29 WO PCT/CN2014/089795 patent/WO2016000365A1/zh active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101102268A (zh) * | 2007-08-03 | 2008-01-09 | 华为技术有限公司 | Ip环网,ip环网路由设备,及报文转发方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2016000365A1 (zh) | 2016-01-07 |
CN105282023A (zh) | 2016-01-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9998352B2 (en) | Method and system for sending flow table in SDN, of controller, and of switch | |
US10333835B2 (en) | Packet transmission method, apparatus, and system | |
WO2018184491A1 (zh) | 资源获取方法、装置及系统 | |
CN110149274B (zh) | 基于位置信息和内容推送的命名数据网络综合路由方法 | |
CN101237399A (zh) | 获取标签交换路径的方法、系统和设备 | |
US20160080529A1 (en) | Method and device for sending requests | |
CN111683013B (zh) | 一种加速网络的路由方法和加速网络 | |
CN103001879B (zh) | 减少链路状态通告洪泛次数的方法及设备 | |
Ying et al. | Distributed operator placement and data caching in large-scale sensor networks | |
CN102970242B (zh) | 一种实现负载均衡的方法 | |
WO2017124791A1 (zh) | 链路检测方法及装置 | |
CN103596235A (zh) | 一种无线传感器网络路由蚁群算法的优化方法 | |
CN110691379A (zh) | 一种适于无线自组网的主动式路由通信方法 | |
CN105282023B (zh) | 一种计算路径的方法及装置 | |
CN110099106B (zh) | 一种区块链中节点间数据同步的方法及终端 | |
CN101986622A (zh) | 一种pce状态属性的自动识别方法及系统 | |
US20150295820A1 (en) | Global Concurrent Optimization Method, Device and System for Label Switching Path | |
CN100583831C (zh) | 路径计算单元组网及信息获取方法及通讯系统及相关设备 | |
KR102269594B1 (ko) | 컨텐츠 전송 네트워크 시스템에서 서버 간의 정보 송수신 방법 및 장치 | |
KR20140099834A (ko) | 분산형 공유 캐싱 시스템을 위한 적응적 콘텐츠 탐색 방법 및 시스템 | |
CN109451560B (zh) | 一种基于终端移动速度的小区搜索间隔的优化方法 | |
CN108075981B (zh) | 一种链路状态数据包的传输方法及路由节点 | |
US20120230330A1 (en) | Method for controlling area boundary, method and system for establishing connection in multilayer network | |
JP2013106077A (ja) | 経路決定装置、ノード装置及び経路決定方法 | |
CN101047546A (zh) | 一种自动交换光网络的路由信息维护方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |