CN105099908B - 路径计算的方法、消息响应的方法以及相关设备 - Google Patents
路径计算的方法、消息响应的方法以及相关设备 Download PDFInfo
- Publication number
- CN105099908B CN105099908B CN201410193827.9A CN201410193827A CN105099908B CN 105099908 B CN105099908 B CN 105099908B CN 201410193827 A CN201410193827 A CN 201410193827A CN 105099908 B CN105099908 B CN 105099908B
- Authority
- CN
- China
- Prior art keywords
- progress
- path
- network
- network device
- recalculation
- 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
- 238000000034 method Methods 0.000 title claims abstract description 61
- 230000004044 response Effects 0.000 title abstract description 16
- 238000004364 calculation method Methods 0.000 claims description 153
- 230000008859 change Effects 0.000 claims description 88
- 238000012545 processing Methods 0.000 claims description 35
- 238000005259 measurement Methods 0.000 claims description 7
- 238000004891 communication Methods 0.000 abstract description 16
- 230000035945 sensitivity Effects 0.000 abstract description 9
- 238000010586 diagram Methods 0.000 description 20
- 230000003993 interaction Effects 0.000 description 12
- 230000011664 signaling Effects 0.000 description 8
- 230000008569 process Effects 0.000 description 5
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000001965 increasing effect Effects 0.000 description 3
- 238000007726 management method Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000035939 shock Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/42—Centralised routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了路径计算的方法、消息响应的方法以及相关设备,用于提高触发路径重计算的灵敏度,减少网络设备之间的消息通讯量。本发明实施例方法包括:本发明实施例中第二网络设备接收第一网络设备发送的路径需求信息和重计算条件,先根据路径需求信息计算出满足要求的路径,将该满足要求的路径的描述信息发送给第一网络设备,然后该第二网络设备持续判断重计算条件是否满足,当重计算条件满足时,该第二网络设备进行路径重计算,将重计算出的路径的描述信息发送给第一网络设备。
Description
技术领域
本发明涉及通信领域,尤其涉及路径计算的方法、消息响应的方法以及相关设备。
背景技术
随着网络规模的不断扩大出现了流量工程技术。流量工程的主要目标在保证网络操作效率和可靠性的同时,实现网络资源利用的最大化以及提升网络的表现。通过更加有效的带宽资源的利用来降低整网运作的成本和花费;通过对流量的合理调配,可以避免部分链路拥塞,部分链路空闲的现象;通过对流量的合理规划,实现网络资源利用的最优化,以提升网路的整体性能。除了使用分布式的计算方法来计算路径外,例如多协议标签交换-流量工程(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)预留的场景,在另外一些除了考虑带宽,还需要考虑丢包、时延和抖动等网络性能参数的应用场景中,例如智能路由网络系统中,类似丢包和时延这些参数在网络中是动态变化的,如果路径计算客户端的重计算定时器的超时时间设的过长,那么有可能漏掉丢包和时延的变化,从而不能及时调整路径;如果定时器的超时时间设的过短,会增加路径计算客户端和路径计算单元之间消息通讯量,增加双方的通讯负担。
发明内容
本发明实施例提供了路径计算的方法、消息响应的方法以及相关设备,用于提高触发路径重计算的灵敏度,减少网络设备之间的消息通讯量。
本发明实施例第一方面提供了一种路径计算的方法,包括:
第二网络设备接收第一网络设备发送的路径需求信息和重计算条件;
所述第二网络设备根据所述路径需求信息计算满足要求的路径;
所述第二网络设备发送第一描述信息给所述第一网络设备,所述第一描述信息为所述满足要求的路径的描述信息;
所述第二网络设备判断所述重计算条件是否满足;
当所述重计算条件满足时,所述第二网络设备进行路径重计算;
所述第二网络设备发送第二描述信息给所述第一网络设备,所述第二描述信息为重计算出的路径的描述信息。
结合本发明实施例的第一方面,本发明实施例第一方面的第一种实现方式中,所述第二网络设备判断所述重计算条件是否满足包括:
所述第二网络设备获取所述满足要求的路径上当前网络性能参数的变化率;
所述第二网络设备判断是否达到预置的重计算时间间隔,或,所述当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围;
若达到所述预置的重计算时间间隔,或超出所述预置的网络性能参数的变化范围则确定满足所述重计算条件;
若没达到所述预置的重计算时间间隔,且没超出所述预置的网络性能参数的变化范围则确定不满足所述重计算条件。
结合本发明实施例第一方面的第一种实现方式,本发明实施例第一方面的第二种实现方式中,所述第二网络设备获取所述满足要求的路径上当前网络性能参数的变化率具体包括:
所述第二网络设备查询网络信息数据库得到所述满足要求的路径上的网络性能参数,所述网络信息数据库中包括网络的状态信息,所述状态信息中包括所述网络性能参数,所述状态信息由网络测量单元测量收集后存入所述网络信息数据库;
所述第二网络设备根据所述网络性能参数计算出所述满足要求的路径上当前网络性能参数的变化率。
结合本发明实施例的第一方面至第一方面的第二种实现方式中的任一种实现方式,本发明实施例第一方面的第三种实现方式中,所述第一网络设备与所述第二网络设备均位于叠加网络中。
结合本发明实施例第一方面的第三种实现方式,本发明实施例第一方面的第四种实现方式中,
所述第一网络设备为路径计算客户端PCC;
所述第二网络设备为路径计算单元PCE。
本发明实施例第二方面提供了一种消息响应的方法,包括:
第二网络设备接收第一网络设备发送的进度请求消息,所述进度请求消息中包含进度请求字段,所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度,所述计算进度为进行路径计算的进度;
所述第二网络设备向所述第一网络设备报告进度值,所述进度值用于表示所述计算进度。
结合本发明实施例的第二方面,本发明实施例第二方面的第一种实现方式中,所述进度请求消息中还包含报告进度的时间间隔字段和报告方式字段,所述报告进度的时间间隔字段中包含报告进度的时间间隔值,所述报告方式字段用于设定所述第二网络设备向所述第一网络设备报告计算进度的方式;
所述第二网络设备向所述第一网络设备报告计算进度值包括:
所述第二网络设备按照所述报告计算进度的方式与所述报告进度的时间间隔值向所述第一网络设备报告计算进度值。
结合本发明实施例的第二方面或第二方面的第一种实现方式,本发明实施例第二方面的第三种实现方式中,
所述第一网络设备为路径计算客户端PCC;
所述第二网络设备为路径计算单元PCE。
本发明实施例第三方面提供了一种网络设备,作为第一网络设备使用,包括:
第一发送模块,用于向第二网络设备发送路径需求信息和重计算条件,其中,所述路径需求信息用于使得所述第二网络设备计算出满足要求的路径并返回第一描述信息,所述第一描述信息为所述满足要求的路径的描述信息,所述重计算条件用于当所述重计算条件满足时,使得所述第二网络设备进行路径重计算并返回第二描述信息,所述第二描述信息为重计算出的路径的描述信息;
第一接收模块,用于接收所述第二网络设备返回的所述第一描述信息与所述第二描述信息。
本发明实施例第四方面提供了一种网络设备,作为第二网络设备使用,包括:
第二接收模块,用于接收第一网络设备发送的路径需求信息和重计算条件;
初始计算模块,用于根据所述第二接收模块接收的路径需求信息计算满足要求的路径;
第二发送模块,用于发送第一描述信息给所述第一网络设备,所述第一描述信息为所述初始计算模块计算出的满足要求的路径的描述信息;
判断模块,用于判断所述第二接收模块接收的所述重计算条件是否满足;
重计算模块,用于当所述判断模块判断出所述重计算条件满足时,进行路径重计算;
第三发送模块,用于发送第二描述信息给所述第一网络设备,所述第二描述信息为所述重计算模块重计算出的路径的描述信息。
结合本发明实施例的第四方面,本发明实施例第四方面的第一种实现方式中,所述判断模块具体包括:
获取单元,用于获取所述初始计算模块计算出的满足要求的路径上当前网络性能参数的变化率;
判断单元,用于判断是否达到预置的重计算时间间隔,或,所述获取单元获取的当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围,当确定达到所述预置的重计算时间间隔,或超出所述预置的网络性能参数的变化范围时,确定满足所述重计算条件,当确定没达到所述预置的重计算时间间隔,且没超出所述预置的网络性能参数的变化范围时,确定不满足所述重计算条件。
结合本发明实施例第四方面的第一种实现方式,本发明实施例第四方面的第二种实现方式中,所述获取单元具体包括:
查询子单元,用于查询网络信息数据库得到所述满足要求的路径上的网络性能参数,所述网络信息数据库中包括网络的状态信息,所述状态信息中包括所述网络性能参数,所述状态信息由网络测量单元测量收集后存入所述网络信息数据库;
计算子单元,用于根据所述查询子单元查询到的网络性能参数计算出所述满足要求的路径上当前网络性能参数的变化率。
本发明实施例第五方面提供了一种网络设备,作为第一网络设备使用,包括:
第四发送模块,用于向第二网络设备发送进度请求消息,所述进度请求消息中包含进度请求字段,所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度,所述计算进度为进行路径计算的进度;
第三接收模块,用于接收所述第二网络设备返回的进度值,所述进度值用于表示所述计算进度;
处理模块,用于根据所述第三接收模块接收的进度值进行处理。
结合本发明实施例的第五方面,本发明实施例第五方面的第一种实现方式中,当所述进度请求消息中还包含报告进度的时间间隔字段,所述报告进度的时间间隔字段中包含报告进度的时间间隔值时,所述网络设备还包括:
设置模块,用于设置定时器,所述定时器的超时值不小于所述报告进度的时间间隔值;
所述处理模块具体用于:判断所述第三接收模块接收的进度值是否高于预置进度,当确定所述进度值高于预置进度时,重置定时器,当确定所述第三接收模块接收的进度值不高于预置进度时,向所述第二网络设备发送计算取消消息,所述计算取消消息用于取消所述第二网络设备中正在进行的路径计算。
本发明实施例第六方面提供了一种网络设备,作为第二网络设备使用,包括:
第四接收模块,用于接收第一网络设备发送的进度请求消息,所述进度请求消息中包含进度请求字段,所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度,所述计算进度为进行路径计算的进度;
报告模块,用于向所述第一网络设备报告进度值,所述进度值用于表示所述计算进度。
结合本发明实施例的第六方面,本发明实施例第六方面的第一种实现方式中,当所述进度请求消息中还包含报告进度的时间间隔字段和报告方式字段,所述报告进度的时间间隔字段中包含报告进度的时间间隔值,所述报告方式字段用于设定所述第二网络设备向所述第一网络设备报告计算进度的方式时,
所述报告模块具体用于,按照所述报告计算进度的方式与所述报告进度的时间间隔值向所述第一网络设备报告计算进度值。
从以上技术方案可以看出,本发明实施例具有以下优点:本发明实施例中第二网络设备接收第一网络设备发送的路径需求信息和重计算条件,先根据路径需求信息计算出满足要求的路径,将该满足要求的路径的描述信息发送给第一网络设备,然后该第二网络设备持续判断重计算条件是否满足,当重计算条件满足时,该第二网络设备进行路径重计算,将重计算出的路径的描述信息发送给第一网络设备,这样通过第二网络设备对重计算条件的判断来自主的进行路径重计算,不再需要第一网络设备每次超时后发送请求给第二网络设备进行重计算,提高了触发路径重计算的灵敏度,且减少了网络设备之间的消息通讯量。
附图说明
图1为现有技术中路径计算系统一个结构示意图;
图2为现有技术中路径计算的方法一个信令交互实例示意图;
图3为现有技术中路径计算的方法另一个信令交互实例示意图;
图4为本发明实施例中路径计算的方法一个流程示意图;
图5为本发明实施例中路径计算的方法另一个信令交互实例示意图;
图6为本发明实施例中路径计算的方法另一个信令交互实例示意图;
图7为本发明实施例中路径计算的方法一个信令交互实例示意图;
图8为本发明实施例中路径计算的方法另一个信令交互实例示意图;
图9为本发明实施例中路径计算的方法一个应用场景示意图;
图10为本发明实施例中网络设备一个结构示意图;
图11为本发明实施例中网络设备另一个结构示意图;
图12为本发明实施例中网络设备另一个结构示意图;
图13为本发明实施例中网络设备另一个结构示意图;
图14为本发明实施例中网络设备另一个结构示意图;
图15为本发明实施例中网络设备另一个结构示意图;
图16为本发明实施例中消息响应的方法一个流程示意图;
图17为本发明实施例中消息响应的方法另一个流程示意图;
图18为本发明实施例中消息响应的方法另一个流程示意图;
图19为本发明实施例中消息响应的方法一个信令交互实例示意图;
图20为本发明实施例中消息响应的方法另一个信令交互实例示意图;
图21为本发明实施例中网络设备另一个结构示意图;
图22为本发明实施例中网络设备另一个结构示意图;
图23为本发明实施例中网络设备另一个结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
应当理解,尽管在本发明实施例中可能采用术语第一、第二等来描述各个网络设备,但网络设备不应限于这些术语。这些术语仅用来将网络设备彼此区分开。例如,在不脱离本发明实施例范围的情况下,第一网络设备也可以被称为第二网络设备,类似地,第二网络设备也可以被称为第一网络设备;同样的,第二网络设备也可以被称为第三网络设备等等,本发明实施例对此不做限定。
本发明实施例提供了一种路径计算的方法、消息响应的方法以及相关设备,用于提高触发路径重计算的灵敏度,减少网络设备之间的消息通讯量。
下面分别从两个不同的执行主体的角度来对本发明实施例中路径计算的方法进行说明:
一、第二网络设备的操作:
请参阅图4,本发明实施例中路径计算的方法一个实施例包括:
401、第二网络设备接收第一网络设备发送的路径需求信息和重计算条件;
第二网络设备接收第一网络设备发送的路径需求信息和重计算条件。
该路径需求信息中包含需要进行计算的路径的源和目的标识以及所需要的一项或多项网络性能参数,网络性能参数可以是时延、丢包、抖动和带宽等,此处不作限定。
可以理解的是,第二网络设备可以先接收第一网络设备发送的路径需求信息,在步骤402之后,在步骤404之前,再接收第一网络设备发送的重计算条件,也可以同时接收第一网络设备发送的路径需求信息和重计算条件再进行后续处理,此处不作限定。
402、第二网络设备根据所述路径需求信息计算满足要求的路径;
第二网络设备接收到第一网络设备发送的路径需求信息后,根据该路径需求信息计算满足要求的路径。
403、第二网络设备发送第一描述信息给所述第一网络设备;
第二网络设备计算出满足要求的路径后,发送第一描述信息给第一网络设备,该第一描述信息为满足要求的路径的描述信息。
404、第二网络设备判断所述重计算条件是否满足;
第二网络设备接收到重计算条件,并计算出满足要求的路径之后,判断重计算条件是否满足。
405、当所述重计算条件满足时,所述第二网络设备进行路径重计算;
第二网络设备判断出重计算条件满足时,进行路径重计算。
可以理解的是,进行路径重计算可以为对路径需求信息进行路径重计算,也可以直接对计算出的满足要求的路径进行路径重计算,此处不作限定。
406、第二网络设备发送第二描述信息给所述第一网络设备,所述第二描述信息为重计算出的路径的描述信息。
第二网络设备得到重计算的路径后,发送第二描述信息给第一网络设备,该第二描述信息为重计算出的路径的描述信息。
本发明实施例中第二网络设备接收第一网络设备发送的路径需求信息和重计算条件,先根据路径需求信息计算出满足要求的路径,将该满足要求的路径的描述信息发送给第一网络设备,然后该第二网络设备持续判断重计算条件是否满足,当重计算条件满足时,该第二网络设备进行路径重计算,将重计算出的路径的描述信息发送给第一网络设备,这样通过第二网络设备对重计算条件的判断来自主的进行路径重计算,不再需要第一网络设备每次超时后发送请求给第二网络设备进行重计算,提高了触发路径重计算的灵敏度,且减少了网络设备之间的消息通讯量。
上面实施例中,第二网络设备判断重计算条件是否满足,在实际应用中,该重计算条件可以有很多种,即判断重计算条件是否满足有很多种方式,例如可以通过判断当前网络性能参数的变化率来判断重计算条件是否满足,请参阅图5,本发明实施例中路径计算的方法另一个实施例包括:
501、第二网络设备接收第一网络设备发送的路径需求信息和重计算条件;
第二网络设备接收第一网络设备发送的路径需求信息和重计算条件。
可以理解的是,当第一网络设备发送一次重计算条件后,根据实际需求,第一网络设备还可以再次发送新的重计算条件,第二网络设备接收到新的重计算条件后,可以对重计算条件进行更新。
该路径需求信息中包含需要进行计算的路径的源和目的标识以及所需要的一项或多项网络性能参数,网络性能参数可以是时延、丢包、抖动和带宽等,此处不作限定。
可以理解的是,第二网络设备可以先接收第一网络设备发送的路径需求信息,在步骤502之后,在步骤504之前,再接收第一网络设备发送的重计算条件,也可以同时接收第一网络设备发送的路径需求信息和重计算条件再进行后续处理,此处不作限定。
502、第二网络设备根据所述路径需求信息计算满足要求的路径;
第二网络设备接收到第一网络设备发送的路径需求信息后,根据该路径需求信息计算满足要求的路径。
503、第二网络设备发送第一描述信息给所述第一网络设备;
第二网络设备计算出满足要求的路径后,发送第一描述信息给第一网络设备,该第一描述信息为满足要求的路径的描述信息。
504、第二网络设备获取所述满足要求的路径上当前网络性能参数的变化率;
第二网络设备接收到重计算条件,该重计算条件中包括超出预置的网络性能参数的变化范围时,第二网络设备获取满足要求的路径上当前网络性能参数的变化率。
505、第二网络设备判断所述当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围,或,是否达到预置的重计算时间间隔;
第二网络设备获取到当前网络性能参数的变化率后,判断当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围,或,是否达到预置的重计算时间间隔;
若超出预置的网络性能参数的变化范围,或达到所述预置的重计算时间间隔,则确定满足重计算条件,执行步骤506;
若没超出预置的网络性能参数的变化范围,且没达到预置的重计算时间间隔,则确定不满足重计算条件,可以执行步骤504。
可以理解的是,在一些场景下,可以只对通过判断是否超出预置的网络性能参数的变化范围或判断是否达到预置的重计算时间间隔来确定是否满足预置重计算条件,还可以根据对网络路径性能要求的不同设定其他的重计算条件,此处不做限定。
506、第二网络设备进行路径重计算;
第二网络设备判断出重计算条件满足时,进行路径重计算。
507、第二网络设备发送第二描述信息给所述第一网络设备,所述第二描述信息为重计算出的路径的描述信息。
第二网络设备得到重计算出的路径后,发送第二描述信息给第一网络设备,该第二描述信息为重计算出的路径的描述信息。
本发明实施例中,第二网络设备通过判断当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围,或,是否达到预置的重计算时间间隔来判断是否满足重计算条件,使得对路径重计算的触发更加准确。
上面实施例中,第二网络设备获取满足要求的路径上当前网络性能参数的变化率,在实际应用中,第二网络设备可以先查询网络信息数据库得到满足要求的路径上的网络性能参数,再计算出当前网络性能参数的变化率,请参阅图6,本发明实施例中路径计算的方法另一个实施例包括:
601、第二网络设备接收第一网络设备发送的路径需求信息和重计算条件;
第二网络设备接收第一网络设备发送的路径需求信息和重计算条件。
该路径需求信息中包含需要进行计算的路径的源和目的标识以及所需要的一项或多项网络性能参数,网络性能参数可以是时延、丢包、抖动和带宽等,此处不作限定。
可以理解的是,该第一网络设备与第二网络设备可以位于一般家庭网络中,也可以位于叠加(Overlay)网络中,此处不作限定。
在一些实际应用场景下,该第一网络设备可以为路径计算客户端PCC,该第二网络设备可以为路径计算单元PCE,可以理解的是,该第一网络设备与第二网络设备还可以为实现本发明实施例中描述的步骤的其他网络设备,此处不做限定。
可以理解的是,第二网络设备可以先接收第一网络设备发送的路径需求信息,在步骤602之后,在步骤604之前,再接收第一网络设备发送的重计算条件,也可以同时接收第一网络设备发送的路径需求信息和重计算条件再进行后续处理,此处不作限定。
602、第二网络设备根据所述路径需求信息计算满足要求的路径;
第二网络设备接收到第一网络设备发送的路径需求信息后,根据该路径需求信息计算满足要求的路径。
603、第二网络设备发送第一描述信息给所述第一网络设备;
第二网络设备计算出满足要求的路径后,发送第一描述信息给第一网络设备,该第一描述信息为满足要求的路径的描述信息。
604、第二网络设备查询网络信息数据库得到所述满足要求的路径上的网络性能参数;
第二网络设备接收到重计算条件,该重计算条件中包括超出预置的网络性能参数的变化范围时,第二网络设备可以查询网络信息数据库得到所述满足要求的路径上的网络性能参数,该网络信息数据库中包括网络的状态信息,该状态信息中包括网络性能参数,该状态信息是由网络测量单元测量收集后存入网络信息数据库中的。
605、第二网络设备根据所述网络性能参数计算出所述满足要求的路径上当前网络性能参数的变化率;
第二网络设备查询到满足要求的路径上的网络性能参数后,根据该网络性能参数计算出满足要求的路径上当前网络性能参数的变化率。
606、第二网络设备判断所述当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围,或,是否达到预置的重计算时间间隔;
第二网络设备获取到当前网络性能参数的变化率后,判断当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围,或,是否达到预置的重计算时间间隔;
若超出预置的网络性能参数的变化范围,或达到所述预置的重计算时间间隔,则确定满足重计算条件,执行步骤607;
若没超出预置的网络性能参数的变化范围,且没达到预置的重计算时间间隔,则确定不满足重计算条件,可以执行步骤604。
可以理解的是,还可以根据对网络路径性能要求的不同设定其他的重计算条件,此处不做限定。
607、第二网络设备进行路径重计算;
第二网络设备判断出重计算条件满足时,进行路径重计算。
608、第二网络设备发送第二描述信息给所述第一网络设备,所述第二描述信息为重计算出的路径的描述信息。
第二网络设备得到重计算出的路径后,发送第二描述信息给第一网络设备,该第二描述信息为重计算出的路径的描述信息。
本发明实施例中,第二网络设备查询网络信息数据库得到所述满足要求的路径上的网络性能参数,再通过计算得到当前网络性能参数的变化率,使得得到的网络性能参数的变化率更加准确,进而提高了路径重计算触发的准确性。
二、第一网络设备的操作:
本发明实施例中路径计算的方法另一个实施例包括:
第一网络设备向第二网络设备发送路径需求信息和重计算条件。
当需要计算网络路径时,第一网络设备向第二网络设备发送路径需求信息和重计算条件,其中,所述路径需求信息用于使得所述第二网络设备计算出满足要求的路径并返回第一描述信息,所述第一描述信息为所述满足要求的路径的描述信息;所述重计算条件用于当所述重计算条件满足时,使得所述第二网络设备进行路径重计算并返回第二描述信息,所述第二描述信息为重计算出的路径的描述信息。
可以理解的是,第一网络设备相第二网络设备发送路径需求信息和重计算条件的时机有多种选择,例如可以在需要进行路径计算时同时将路径需求信息和重计算条件一起发送给第二网络设备,也可以在需要进行路径计算时只发送路径需求信息给第二网络设备,当第二网络设备返回满足要求的路径的描述信息之后才再发送重计算条件给该第二网络设备,此处不做限定。
该路径描述信息可以包括路径标识,或,路径中的每个网络节点的描述信息,例如每个网络节点的标识或IP地址等,此处不作限定。
该路径需求信息中包含需要进行计算的路径的源和目的标识以及所需要的一项或多项网络性能参数,网络性能参数可以是时延、丢包、抖动和带宽等,此处不作限定。
可以理解的是,该重计算条件可以根据第一网络设备需要的网络路径的性能不同而不同,还可以根据实际情况有不同的重计算条件,例如可以满足要求的路径上当前网络性能参数的变化率为超出预置的网络性能参数的变化范围,也可以为达到预置的重计算时间间隔,还可以为其组合或达到组合条件中的任一个条件等,此处不做限定。
本发明实施例中第一网络设备发送路径需求信息和重计算条件给第二网络设备,该重计算条件用于当所述重计算条件满足时,使得所述第二网络设备进行路径重计算并返回重计算出的路径的描述信息给第一网络设备,这样通过第二网络设备对重计算条件的判断来自主的进行路径重计算,不再需要第一网络设备每次超时后发送请求给第二网络设备进行重计算,提高了触发路径重计算的灵敏度,且减少了网络设备之间的消息通讯量。
在实际应用中,该第一网络设备可以为路径计算客户端PCC,第二网络设备可以为路径计算单元PCE,也可以为其他能进行执行上述步骤的网络设备,此处不作限定。
该路径需求信息和重计算条件可以包含在已经存在的消息格式中,例如路径需求信息和重计算条件可以包含在路径计算请求PCReq消息中,同理,返回的第一描述信息与第二描述信息也可以包含在路径计算响应PCRep消息中,当然,也可以另外发送其他的消息来包含路径需求信息,重计算条件,第一描述信息,第二描述信息,此处不做限定。
本发明实施例中,第一网络设备向第二网络设备发送路径需求信息和重计算条件,使得当预置重计算条件满足时,第二网络设备重新进行路径计算并返回重计算出的路径的描述信息给第一网络设备,这样通过第二网络设备对重计算条件的判断来自主的进行路径重计算,不再需要第一网络设备每次超时后发送请求给第二网络设备进行重计算,提高了触发路径重计算的灵敏度,且减少了网络设备之间的消息通讯量。
为便于理解,下面结合两个执行主体的操作以具体应用场景对本发明实施例中计算路径的方法进行具体描述:
第一网络设备为路径计算客户端PCC,第二网络设备为路径计算单元PCE,重计算条件为超出丢包/时延变化范围;
如图7所示,PCC向PCE发送路径需求信息,其中包括请求计算的路径的时延,丢包要求;
PCE根据该路径需求信息计算路径,并返回第一描述信息,其中包含计算出的满足要求的路径的描述信息;
PCC接收到该满足要求的路径的描述信息后,向PCE发送重计算条件,为超出丢包/时延的变化范围;
PCE接收到该重计算条件后,满足要求的路径上时延/丢包的变化率(例如为10%)超出该重计算条件中的丢包/时延的变化范围(例如为15%),则重新进行路径计算,并将计算结果通知PCC;
PCE将第二描述信息发送给PCC,该第二描述信息包含有重计算出的路径的描述信息。
该重计算条件中还可以包含有预置的重计算时间间隔:
如图8所示,PCC向PCE发送路径需求信息,其中包括请求计算的路径的时延,丢包要求;
PCE根据该路径需求信息计算路径,并返回第一描述信息,其中包含计算出的满足要求的路径的描述信息;
PCC接收到该满足要求的路径的描述信息后,向PCE发送重计算条件,为超出丢包/时延的变化范围且达到预置的重计算时间间隔,例如重计算时间间隔为1分钟;
PCE接收到该重计算条件后,当30s时检测到满足要求的路径上时延/丢包的变化率(例如为10%)超出该重计算条件中的丢包/时延的变化范围(例如为15%)时,不触发重计算;
当达到一分钟时检测到满足要求的路径上时延/丢包的变化率(例如为10%)超出该重计算条件中的丢包/时延的变化范围(例如为15%)时,PCE重新进行路径计算,并将计算结果通知PCC;
PCE将第一描述信息发送给PCC,该第一描述信息包含有重计算出的路径的描述信息。
需要说明的是,不同的触发条件只是触发进行重计算的条件,满足重计算条件可以为满足多种触发条件中的一种或多种,还可以给每个条件一个优先级或者权重,此处不做限定。
可以理解的是,第一网络设备与第二网络设备可以应用于各种不同的网络中,现结合两个执行主体的操作以其应用于叠加网络中的应用场景对本发明实施例中路径计算的方法进行具体描述:
如图9所示,第一网络设备为业务路由单元,第二网络设备为路径计算单元,网络节点Y1、Y2、Y3、Y4、Y5、Y6、Y7、Y8和Y9是位于底层网络上的网络节点,它们可以是路由器、交换机、网关或其它网络设备。网络节点a、b、c、d、e、f、g为叠加网络上的网络节点,它们依附于底层网络而建立。叠加网络上的网络节点可以是服务器以及路由器或交换机上的业务板卡等。
其中,网络测量单元用于测量并收集叠加网络的状态信息,状态信息可以包括:节点的运行状态(是否正常,CPU、内存和磁盘等的使用状况),节点间的联通状况,节点间的时延、丢包、抖动和带宽等网络信息。网络测量单元将这些信息存入网络信息数据库中。网络信息数据库除了可以存入叠加网络的信息外,还可以存储底层网络的信息。底层网络信息可以包括:底层网络拓扑、路由信息和链路信息等,这些信息可以向网络管理系统或者网络运营系统获取。
业务路由单元根据业务的特点选择合适的叠加网络路径来转发业务(如业务1),业务的特点反映到网络上可以是对时延、丢包、抖动和带宽等的要求。
业务路由单元将这些要求发送给路径计算单元请求计算出符合要求的叠加网络路径;
路径计算单元查询网络信息数据库中的信息并做路径计算,然后把计算结果告诉业务路由单元。
业务1要求在节点a到g之间进行传输同时要求时延小于30毫秒,业务路由单元将这些要求发送给路径计算单元请求路径计算;
路径计算单元通过计算返回满足要求的路径a-b-f-g;
业务路由单元向路径计算单元发送消息请求(即重计算条件)一旦路径a-b-f-g上的时延大于35毫秒则重新计算路径;
路径计算单元接受该请求并在路径a-b-f-g上的时延大于35毫秒时触发重新计算路径,通过计算路径计算单元返回新的路径a-c-e-g。
下面对本发明实施例中作为第一网络设备使用的网络设备进行描述,请参阅图10,本发明实施例中网络设备一个实施例包括:
第一发送模块1001,用于向第二网络设备发送路径需求信息和重计算条件,其中,所述路径需求信息用于使得所述第二网络设备计算出满足要求的路径并返回第一描述信息,所述第一描述信息为所述满足要求的路径的描述信息,所述重计算条件用于当所述重计算条件满足时,使得所述第二网络设备进行路径重计算并返回第二描述信息,所述第二描述信息为重计算出的路径的描述信息;
第一接收模块1002,用于接收所述第二网络设备返回的所述第一描述信息与所述第二描述信息。
本发明实施例中,第一发送模块1001向第二网络设备发送路径需求信息和重计算条件,使得当预置重计算条件满足时,第二网络设备重新进行路径计算并返回重计算出的路径的描述信息给第一网络设备,这样通过第二网络设备对重计算条件的判断来自主的进行路径重计算,不再需要第一网络设备每次超时后发送请求给第二网络设备进行重计算,提高了触发路径重计算的灵敏度,且减少了网络设备之间的消息通讯量。
上面实施例中第一发送模块1001向第二网络设备发送路径需求信息和重计算条件,在实际应用中第一发送模块1001向第二网络设备发送路径需求信息或重计算条件的时机有很多种选择,例如可以在需要进行路径计算时同时将路径需求信息和重计算条件一起发送给第二网络设备,也可以在需要进行路径计算时只发送路径需求信息给第二网络设备,当第二网络设备返回满足要求的路径的描述信息之后才再发送重计算条件给该第二网络设备,此处不做限定,请参阅图11,本发明实施例中网络设备另一个实施例包括:
第一发送模块1101,用于向第二网络设备发送路径需求信息和重计算条件,其中,所述路径需求信息用于使得所述第二网络设备计算出满足要求的路径并返回第一描述信息,所述第一描述信息为所述满足要求的路径的描述信息,所述重计算条件用于当所述重计算条件满足时,使得所述第二网络设备进行路径重计算并返回第二描述信息,所述第二描述信息为重计算出的路径的描述信息;
第一接收模块1102,用于接收所述第二网络设备返回的所述第一描述信息与所述第二描述信息;
本实施例中,该第一发送模块1101具体包括:
第一发送单元11011,用于向所述第二网络设备发送所述路径需求信息;
第二发送单元11012,用于当所述第一接收模块1102接收到所述第二网络设备返回的第一描述信息后,向所述第二网络设备发送所述重计算条件。
本发明实施例中,第一发送单元11011先向第二网络设备发送路径需求信息,当第一接收模块1102接收到所述第二网络设备返回的第一描述信息后,第二发送单元11012向所述第二网络设备发送所述重计算条件,这样第一网络设备可以根据计算出的满足要求的路径的不同情况确定不同的重计算条件,使得最后得到的路径更能满足该第一网络设备的需求。
上面从单元化功能实体的角度对本发明实施例中的作为第一网络设备使用的网络设备进行了描述,下面从硬件处理的角度对本发明实施例中作为第一网络设备使用的网络设备进行描述,图12为网络设备一个结构示意图,其可以表示作为第一网络设备使用的网络设备,也可以表示作为第二网络设备使用的网络设备,本实施例中表示作为第一网络设备使用的网络设备,请参阅图12,本发明实施例中的网络设备另一实施例包括:
输入装置1201、输出装置1202、处理器1203和存储器1204(其中网络设备1200中的处理器1203的数量可以一个或多个,图12中以一个处理器1203为例)。在本发明的一些实施例中,输入装置1201、输出装置1202、处理器1203和存储器1204可通过总线或其它方式连接,其中,图12中以通过总线连接为例。
其中,
通过调用存储器1204存储的操作指令,处理器1203,用于执行如下步骤:
向第二网络设备发送路径需求信息和重计算条件,其中,所述路径需求信息用于使得所述第二网络设备计算出满足要求的路径并返回第一描述信息,所述第一描述信息为所述满足要求的路径的描述信息,所述重计算条件用于当所述重计算条件满足时,使得所述第二网络设备进行路径重计算并返回第二描述信息,所述第二描述信息为重计算出的路径的描述信息;
接收所述第二网络设备返回的所述第一描述信息与所述第二描述信息;
本发明的一些实施例中,该处理器1203具体用于执行如下步骤:
向所述第二网络设备发送所述路径需求信息;
当接收到所述第二网络设备返回的第一描述信息后,向所述第二网络设备发送所述重计算条件。
下面对本发明实施例中作为第二网络设备使用的网络设备进行描述,请参阅图13,本发明实施例中网络设备另一个实施例包括:
第二接收模块1301,用于接收第一网络设备发送的路径需求信息和重计算条件;
初始计算模块1302,用于根据所述第二接收模块1301接收的路径需求信息计算满足要求的路径;
第二发送模块1303,用于发送第一描述信息给所述第一网络设备,所述第一描述信息为所述初始计算模块1302计算出的满足要求的路径的描述信息;
判断模块1304,用于判断所述第二接收模块1301接收的所述重计算条件是否满足;
重计算模块1305,用于当所述判断模块1304判断出所述重计算条件满足时,进行路径重计算;
第三发送模块1306,用于发送第二描述信息给所述第一网络设备,所述第二描述信息为所述重计算模块重计算出的路径的描述信息。
本发明实施例中第二接收模块1301接收第一网络设备发送的路径需求信息和重计算条件,初始计算模块1302先根据路径需求信息计算出满足要求的路径,第二发送模块1303将该满足要求的路径的描述信息发送给第一网络设备,然后判断模块1304持续判断重计算条件是否满足,当重计算条件满足时,重计算模块1305进行路径重计算,第三发送模块1306将重计算出的路径的描述信息发送给第一网络设备,这样通过第二网络设备对重计算条件的判断来自主的进行路径重计算,不再需要第一网络设备每次超时后发送请求给第二网络设备进行重计算,提高了触发路径重计算的灵敏度,且减少了网络设备之间的消息通讯量。
上面实施例中,判断模块1304判断重计算条件是否满足,在实际应用中,该重计算条件可以有很多种,即判断重计算条件是否满足有很多种方式,例如可以通过判断当前网络性能参数的变化率来判断重计算条件是否满足,请参阅图14,本发明实施例网络设备另一个实施例包括:
第二接收模块1401,用于接收第一网络设备发送的路径需求信息和重计算条件;
初始计算模块1402,用于根据所述第二接收模块1401接收的路径需求信息计算满足要求的路径;
第二发送模块1403,用于发送第一描述信息给所述第一网络设备,所述第一描述信息为所述初始计算模块1402计算出的满足要求的路径的描述信息;
判断模块1404,用于判断所述第二接收模块1401接收的所述重计算条件是否满足;
重计算模块1405,用于当所述判断模块1404判断出所述重计算条件满足时,进行路径重计算;
第三发送模块1406,用于发送第二描述信息给所述第一网络设备,所述第二描述信息为所述重计算模块重计算出的路径的描述信息;
本实施例中,该判断模块1404具体包括:
获取单元14041,用于获取所述初始计算模块1402计算出的满足要求的路径上当前网络性能参数的变化率;
判断单元14042,用于判断所述获取单元14041获取的当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围,或,是否达到预置的重计算时间间隔,当确定超出所述预置的网络性能参数的变化范围,或达到所述预置的重计算时间间隔时,确定满足所述重计算条件,当确定没超出所述预置的网络性能参数的变化范围,且没达到所述预置的重计算时间间隔时,确定不满足所述重计算条件。
本发明实施例中,判断单元14042通过判断当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围,或,是否达到预置的重计算时间间隔来确定是否满足重计算条件,使得对路径重计算的触发更加准确。
上面实施例中,获取单元14041获取满足要求的路径上当前网络性能参数的变化率,在实际应用中,获取单元14041可以先查询网络信息数据库得到满足要求的路径上的网络性能参数,再计算出当前网络性能参数的变化率,请参阅图15,本发明实施例中网络设备另一个实施例包括:
第二接收模块1501,用于接收第一网络设备发送的路径需求信息和重计算条件;
初始计算模块1502,用于根据所述第二接收模块1501接收的路径需求信息计算满足要求的路径;
第二发送模块1503,用于发送第一描述信息给所述第一网络设备,所述第一描述信息为所述初始计算模块1502计算出的满足要求的路径的描述信息;
判断模块1504,用于判断所述第二接收模块1501接收的所述重计算条件是否满足;
重计算模块1505,用于当所述判断模块1504判断出所述重计算条件满足时,进行路径重计算;
第三发送模块1506,用于发送第二描述信息给所述第一网络设备,所述第二描述信息为所述重计算模块重计算出的路径的描述信息;
该判断模块1504具体包括:
获取单元15041,用于获取所述初始计算模块1502计算出的满足要求的路径上当前网络性能参数的变化率;
判断单元15042,用于判断所述获取单元15041获取的当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围,或,是否达到预置的重计算时间间隔,当确定超出所述预置的网络性能参数的变化范围,或达到所述预置的重计算时间间隔时,确定满足所述重计算条件,当确定没超出所述预置的网络性能参数的变化范围,且没达到所述预置的重计算时间间隔时,确定不满足所述重计算条件;
本实施例中,该获取单元15041具体包括:
查询子单元150411,用于查询网络信息数据库得到所述满足要求的路径上的网络性能参数,所述网络信息数据库中包括网络的状态信息,所述状态信息中包括所述网络性能参数,所述状态信息由网络测量单元测量收集后存入所述网络信息数据库;
计算子单元150412,用于根据所述查询子单元150411查询到的网络性能参数计算出所述满足要求的路径上当前网络性能参数的变化率。
本发明实施例中,查询子单元150411查询网络信息数据库得到所述满足要求的路径上的网络性能参数,计算子单元150412通过计算得到当前网络性能参数的变化率,使得得到的网络性能参数的变化率更加准确,进而提高了路径重计算触发的准确性。
为了便于理解上述实施例,下面以上述作为第二网络设备使用的网络设备各个模块在一个具体应用场景中的交互过程进行说明:
设定第一网络设备为PCC,重计算条件为超出丢包/时延变化范围;
PCC向PCE发送路径需求信息,其中包括请求计算的路径的时延,丢包要求;
第二接收模块1501接收该路径需求信息;
初始计算模块1502根据该路径需求信息计算路径,第二发送模块1503返回第一描述信息给PCC,其中包含计算出的满足要求的路径的描述信息;
PCC接收到该满足要求的路径的描述信息后,向PCE发送重计算条件,为超出丢包/时延的变化范围;
第二接收模块1501接收到该重计算条件后,判断模块1504判断满足要求的路径上时延/丢包的变化率(例如为10%)超出该重计算条件中的丢包/时延的变化范围(例如为15%),重计算模块1505重新进行路径计算,第三发送模块1506将计算结果通知PCC;
第三发送模块1506将第二描述信息发送给PCC,该第二描述信息包含有重计算出的路径的描述信息。
上面从单元化功能实体的角度对本发明实施例中的作为第二网络设备使用的网络设备进行了描述,下面从硬件处理的角度对本发明实施例中作为第二网络设备使用的网络设备进行描述,请参阅图12,本发明实施例中的网络设备另一实施例包括:
输入装置1201、输出装置1202、处理器1203和存储器1204(其中网络设备中的处理器1203的数量可以一个或多个,图12中以一个处理器1203为例)。在本发明的一些实施例中,输入装置1201、输出装置1202、处理器1203和存储器1204可通过总线或其它方式连接,其中,图12中以通过总线连接为例。
其中,
通过调用存储器1204存储的操作指令,处理器1203,用于执行如下步骤:
接收第一网络设备发送的路径需求信息和重计算条件;
根据所述路径需求信息计算满足要求的路径;
发送第一描述信息给所述第一网络设备,所述第一描述信息为所述满足要求的路径的描述信息;
判断所述重计算条件是否满足;
当所述重计算条件满足时,进行路径重计算;
发送第二描述信息给所述第一网络设备,所述第二描述信息为重计算出的路径的描述信息;
本发明的一些实施例中,该处理器1203具体执行如下步骤:
获取所述满足要求的路径上当前网络性能参数的变化率;
判断所述当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围,或,是否达到预置的重计算时间间隔;
当超出所述预置的网络性能参数的变化范围,或达到所述预置的重计算时间间隔时,确定满足所述重计算条件;
当没超出所述预置的网络性能参数的变化范围,且没达到所述预置的重计算时间间隔时,确定不满足所述重计算条件;
本发明的一些实施例中,该处理器1203具体执行如下步骤:
查询网络信息数据库得到所述满足要求的路径上的网络性能参数,所述网络信息数据库中包括网络的状态信息,所述状态信息中包括所述网络性能参数,所述状态信息由网络测量单元测量收集后存入所述网络信息数据库;
根据所述网络性能参数计算出所述满足要求的路径上当前网络性能参数的变化率。
为了使第一网络设备能根据第二网络设备对路径计算的进度进行相应处理,本发明实施例还提供了一种消息响应的方法,下面分别从两个不同的执行主体的角度来对本发明实施例中消息响应的方法进行说明:
一、第一网络设备的操作:
请参阅图16,本发明实施例中消息响应的方法一个实施例包括:
1601、第一网络设备向第二网络设备发送进度请求消息;
当第二网络设备进行路径计算时,第一网络设备向第二网络设备发送进度请求消息,该进度请求消息中包含进度请求字段,该进度请求字段用于请求第二网络设备向所述第一网络设备报告计算进度,该计算进度为进行路径计算的进度。
1602、第一网络设备接收该第二网络设备返回的进度值;
第一网络设备向第二网络设备发送包含进度请求字段的进度请求消息后,接收该第二网络设备返回的进度值,该进度值用于表示计算进度。
1603、第一网络设备根据该进度值进行处理。
第一网络设备接收到该进度值后,根据该进度值进行处理。
本发明实施例中,第一网络设备可以向第二网络设备发送包含有进度请求字段的进度请求消息,然后第一网络设备可以接收第二网络设备返回的进度值,再根据该进度值进行处理,使得第一网络设备能够根据第二网络设备的计算进度来进行处理,增强了设备间的交互,提高了处理效率。
在实际应用中,该进度请求消息中还可以包含报告进度的时间间隔字段,第一网络设备可以根据该时间间隔字段设置定时器,然后进行后续处理,请参阅图17,本发明实施例中消息响应的方法另一个实施例包括:
1701、第一网络设备向第二网络设备发送进度请求消息;
当第二网络设备进行路径计算时,第一网络设备向第二网络设备发送进度请求消息,该进度请求消息中包含进度请求字段,该进度请求字段用于请求第二网络设备向所述第一网络设备报告计算进度,该计算进度为进行路径计算的进度。
1702、第一网络设备设置定时器;
第一网络设备向第二网络设备发送包含报告进度的时间间隔字段后,设置定时器,该定时器用于当定时器超时,第一网络设备向第二网络设备发送计算取消消息取消第二网络设备中正在进行的路径计算,该定时器的超时值不小于该报告进度的时间间隔值。
1703、第一网络设备接收该第二网络设备返回的进度值;
第一网络设备向第二网络设备发送包含进度请求字段的进度请求消息后,接收该第二网络设备返回的进度值。
1704、第一网络设备判断该进度值是否高于预置进度;
第一网络设备接收到该进度值后,判断该进度值是否高于预置进度;
若该进度值高于预置进度,则触发步骤1705;
若该进度值不高于预置进度,则触发步骤1706。
1705、第一网络设备重置定时器;
当第一网络设备判断出该进度值高于预置进度时,第一网络设备重置定时器,定时器重新开始计时。
可以理解的是,该预置进度可以由存储器中调出,也可以由自定义设定,此处不作限定。
1706、第一网络设备向第二网络设备发送计算取消消息。
当第一网络设备判断出该进度值不高于预置进度时,第一网络设备向第二网络设备发送计算取消消息,该计算取消消息用于取消所述第二网络设备中正在进行的路径计算。
需要说明的是,当定时器超时时,第一网络设备也会向第二网络设备发送计算取消消息取消所述第二网络设备中正在进行的路径计算。
可以理解的是,该进度请求消息中还可以包含报告方式字段,该报告方式字段用于设定第二网络设备向所述第一网络设备报告计算进度的方式,其中报告计算进度的方式可以包括报告完成百分比,报告剩余完成时间,报告已完成计算的路径条数中的至少一种。
可以理解的是,该第一网络设备可以为路径计算客户端PCC,第二网络设备可以为路径计算单元PCE,也可以为其他能进行执行上述步骤的网络设备,此处不作限定。
该进度请求可以包含于已经存在的消息中,例如加载到路径计算请求PCReq消息中,也可以单独发送,此处不作限定。
本发明实施例中,第一网络设备可以设置定时器,当进度值高于预置进度时,第一网络设备重置定时器,当进度值不高于预置进度时,第一网络设备发送计算取消消息取消第二网络设备中正在进行的路径计算,这样可以更快的根据不同的处理进度执行不同的操作,提高了路径计算的效率。
二、第二网络设备的操作:
请参阅图18,本发明实施例中消息响应的方法另一个实施例包括:
1801、第二网络设备接收第一网络设备发送的进度请求消息;
第二网络设备接收第一网络设备发送的进度请求消息,该进度请求消息中包含进度请求字段,该进度请求字段用于请求第二网络设备向第一网络设备报告计算进度,该计算进度为进行路径计算的进度;
1802、第二网络设备向该第一网络设备报告进度值。
第二网络设备接收到包含进度请求字段的进度请求消息后,向第一网络设备报告路径计算的进度值,该进度值用于表示计算进度。
可以理解的是,该进度请求消息中还可以包含报告进度的时间间隔字段,该报告进度的时间间隔字段中包含报告进度的时间间隔值,第二网络设备接收到包含报告进度的时间间隔字段的进度请求消息后,可以按照报告进度的时间间隔值向第一网络设备报告进度值。
进一步的,该进度请求消息中还可以包含报告方式字段,该报告方式字段用于设定第二网络设备向第一网络设备报告计算进度的方式,第二网络设备接收到包含报告方式字段的进度请求消息后,可以按照报告方式字段中记录的报告方式报告进度值,报告计算进度的方式可以包括报告完成百分比,报告剩余完成时间,报告已完成计算的路径条数中的至少一种,此处不作限定。
可以理解的是,该第一网络设备可以为路径计算客户端PCC,第二网络设备可以为路径计算单元PCE,也可以为其他能进行执行上述步骤的网络设备,此处不作限定。
该进度请求消息可以包含与已经存在的消息中,例如加载到路径计算请求PCReq消息中,也可以单独发送,此处不作限定。
本发明实施例中,第二网络设备可以向第一网络设备报告进度值,使得第一网络设备能根据该进度值进行相应的后续处理,提高了路径计算的效率。
为便于理解,下面结合两个执行主体的操作以一具体应用场景对本发明实施例中消息响应的方法进行具体描述:
如图19所示,当PCE在进行路径计算时时,PCC向PCE发送进度请求消息,该进度请求消息中包含进度请求字段和报告进度的时间间隔字段,请求PCE每隔30S报告一次计算进度;
PCC设置定时器超时时间为60秒;
PCC每隔30秒接收PCE返回的进度值;
例如第一次返回的进度值为50%,PCC判断该进度值50%高于第一次预置进度30%,重置定时器,第二次返回的进度值为95%,高于第二次预置进度70%,重置定时器。
如图20所示,进度请求消息中还可以包含报告方式字段,设定以已完成计算的路径条数来报告进度;
PCC设置定时器超时时间为5分钟;
PCC每隔1分钟接收PCE返回的进度值;
例如第一次返回的进度值为完成2条,高于第一次预置进度1条,重置定时器,第二次返回的进度值为4条,高于第二次预置进度3条,重置定时器,循环判断直到路径计算完成。
下面对本发明实施例中作为第一网络设备使用的用于消息响应的网络设备进行描述,请参阅图21,本发明实施例中网络设备另一个实施例包括:
第四发送模块2101,用于向第二网络设备发送进度请求消息,所述进度请求消息中包含进度请求字段,所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度,所述计算进度为进行路径计算的进度;
第三接收模块2102,用于接收所述第二网络设备返回的进度值,所述进度值用于表示所述计算进度;
处理模块2103,用于根据所述第三接收模块2102接收的进度值进行处理。
本发明实施例中,第四发送模块2101可以向第二网络设备发送包含有进度请求字段的进度请求消息,然后第三接收模块2102可以接收第二网络设备返回的进度值,处理模块2103再根据该进度值进行处理,使得第一网络设备能够根据第二网络设备的计算进度来进行处理,增强了设备间的交互,提高了处理效率。
在实际应用中,该进度请求消息中还可以包含报告进度的时间间隔字段,第一网络设备可以根据该时间间隔字段设置定时器,请参阅图22,本发明实施例中网络设备另一个实施例包括:
第四发送模块2201,用于向第二网络设备发送进度请求消息,所述进度请求消息中包含进度请求字段,所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度,所述计算进度为进行路径计算的进度;
第三接收模块2202,用于接收所述第二网络设备返回的进度值,所述进度值用于表示所述计算进度;
处理模块2203,用于根据所述第三接收模块2202接收的进度值进行处理;
本实施例中,该网络设备还包括:
设置模块2204,用于设置定时器,所述定时器的超时值不小于所述报告进度的时间间隔值;
该处理模块2203具体可以用于,判断所述第三接收模块2202接收的进度值是否高于预置进度,当确定所述进度值高于预置进度时,重置定时器,当确定所述第三接收模块2202接收的进度值不高于预置进度时,向所述第二网络设备发送计算取消消息,所述计算取消消息用于取消所述第二网络设备中正在进行的路径计算。
本发明实施例中,设置模块2204可以设置定时器,当进度值高于预置进度时,处理模块2203重置定时器,当进度值不高于预置进度时,处理模块2203发送计算取消消息取消第二网络设备中正在进行的路径计算,这样可以更快的根据不同的处理进度执行不同的操作,提高了路径计算的效率。
上面从单元化功能实体的角度对本发明实施例中作为第一网络设备使用的网络设备进行了描述,下面从硬件处理的角度对本发明实施例中作为第一网络设备使用的网络设备进行描述,请参阅图12,本发明实施例中的网络设备另一实施例包括:
输入装置1201、输出装置1202、处理器1203和存储器1204(其中网络设备中的处理器1203的数量可以一个或多个,图12中以一个处理器1203为例)。在本发明的一些实施例中,输入装置1201、输出装置1202、处理器1203和存储器1204可通过总线或其它方式连接,其中,图12中以通过总线连接为例。
其中,
通过调用存储器1204存储的操作指令,处理器1203,用于执行如下步骤:
向第二网络设备发送进度请求消息,所述进度请求消息中包含进度请求字段,所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度,所述计算进度为进行路径计算的进度;
接收所述第二网络设备返回的进度值,所述进度值用于表示所述计算进度;
根据接收的进度值进行处理。
本发明的一些实施例中,所述进度请求消息中还包含报告进度的时间间隔字段,所述报告进度的时间间隔字段中包含报告进度的时间间隔值,该处理器1203还用于执行如下步骤:
设置定时器,所述定时器的超时值不小于所述报告进度的时间间隔值;
本发明的一些实施例中,该处理器1203具体用于执行如下步骤:
判断所述进度值是否高于预置进度;
当所述进度值高于预置进度时,重置定时器;
当所述进度值不高于预置进度时,向所述第二网络设备发送计算取消消息,所述计算取消消息用于取消所述第二网络设备中正在进行的路径计算。
下面对本发明实施例中作为第二网络设备使用的用于消息响应的网络设备进行描述,请参阅图23,本发明实施例中路径计算单元另一个实施例包括:
第四接收模块2301,用于接收第一网络设备发送的进度请求消息,所述进度请求消息中包含进度请求字段,所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度,所述计算进度为进行路径计算的进度;
报告模块2302,用于向所述第一网络设备报告进度值,所述进度值用于表示所述计算进度;
本实施例中,该进度请求消息中还包含报告进度的时间间隔字段,所述报告进度的时间间隔字段中包含报告进度的时间间隔值;
此时报告模块2302具体可以用于,按照所述报告进度的时间间隔值向所述第一网络设备报告计算进度值。
该进度请求消息中还可以包含报告方式字段,该报告方式字段用于设定所述第二网络设备向所述第一网络设备报告计算进度的方式;
此时报告模块2302具体可以用于,按照所述报告计算进度的方式与所述报告进度的时间间隔值向所述第一网络设备报告计算进度值。
本发明实施例中,报告模块2302可以向第一网络设备报告进度值,使得第一网络设备能根据该进度值进行相应的后续处理,提高了路径计算的效率。
上面从单元化功能实体的角度对本发明实施例中作为第二网络设备使用的网络设备进行了描述,下面从硬件处理的角度对本发明实施例中作为第二网络设备使用的网络设备进行描述,请参阅图12,本发明实施例中的网络设备另一实施例包括:
输入装置1201、输出装置1202、处理器1203和存储器1204(其中网络设备中的处理器1203的数量可以一个或多个,图12中以一个处理器1203为例)。在本发明的一些实施例中,输入装置1201、输出装置1202、处理器1203和存储器1204可通过总线或其它方式连接,其中,图12中以通过总线连接为例。
其中,
通过调用存储器1204存储的操作指令,处理器1203,用于执行如下步骤:
接收第一网络设备发送的进度请求消息,所述进度请求消息中包含进度请求字段,所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度,所述计算进度为进行路径计算的进度;
向所述第一网络设备报告进度值,所述进度值用于表示所述计算进度;
本发明的一些实施例中,该进度请求消息中还包含报告进度的时间间隔字段,所述报告进度的时间间隔字段中包含报告进度的时间间隔值,处理器1203具体用于执行如下步骤:
按照所述报告进度的时间间隔值向所述第一网络设备报告计算进度值;
本发明的一些实施例中,该进度请求消息中还包含报告方式字段,该报告方式字段用于设定所述第二网络设备向所述第一网络设备报告计算进度的方式,处理器1203具体用于执行如下步骤:
按照所述报告计算进度的方式与所述报告进度的时间间隔值向所述第一网络设备报告计算进度值。
可以理解的是,在实际应用中,上述路径计算的方法与消息响应的方法也可以结合在一个实施例中,第一网络设备可以向第二网络设备同时发送重计算条件与进度请求消息,使得第二网络设备按照重计算条件进行路径重计算,并按照进度请求消息中的各字段表示的报告方式向第一网络设备报告进行路径重计算的进度,两种方法也可以分开使用,此处不作限定。
下面对本发明实施例中的路径计算系统进行说明,本发明实施例中路径计算系统一个实施例包括:
图10至图12中任一个对应的实施例所示的作为第一网络设备使用的网络设备和图13至图15中任一个对应的实施例所示的作为第二网络设备使用的网络设备。
本发明实施例中路径计算系统另一个实施例包括:
图21或图22对应的实施例所示的作为第一网络设备使用的网络设备和图23对应的实施例所示的作为第二网络设备使用的网络设备。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (16)
1.一种路径计算的方法,其特征在于,包括:
第二网络设备接收第一网络设备发送的路径需求信息和重计算条件,所述重计算条件为所述第一网络设备根据所需的网络路径的性能进行设定;
所述第二网络设备根据所述路径需求信息计算满足要求的路径;
所述第二网络设备发送第一描述信息给所述第一网络设备,所述第一描述信息为所述满足要求的路径的描述信息;
所述第二网络设备判断所述重计算条件是否满足;
当所述重计算条件满足时,所述第二网络设备进行路径重计算;
所述第二网络设备发送第二描述信息给所述第一网络设备,所述第二描述信息为重计算出的路径的描述信息。
2.根据权利要求1所述的方法,其特征在于,所述第二网络设备判断所述重计算条件是否满足包括:
所述第二网络设备获取所述满足要求的路径上当前网络性能参数的变化率;
所述第二网络设备判断是否达到预置的重计算时间间隔,或,所述当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围;
若达到所述预置的重计算时间间隔,或超出所述预置的网络性能参数的变化范围则确定满足所述重计算条件;
若没达到所述预置的重计算时间间隔,且没超出所述预置的网络性能参数的变化范围则确定不满足所述重计算条件。
3.根据权利要求2所述的方法,其特征在于,所述第二网络设备获取所述满足要求的路径上当前网络性能参数的变化率具体包括:
所述第二网络设备查询网络信息数据库得到所述满足要求的路径上的网络性能参数,所述网络信息数据库中包括网络的状态信息,所述状态信息中包括所述网络性能参数,所述状态信息由网络测量单元测量收集后存入所述网络信息数据库;
所述第二网络设备根据所述网络性能参数计算出所述满足要求的路径上当前网络性能参数的变化率。
4.根据权利要求1至3中任一项所述的方法,其特征在于,所述第一网络设备与所述第二网络设备均位于叠加网络中。
5.根据权利要求4所述的方法,其特征在于,
所述第一网络设备为路径计算客户端PCC;
所述第二网络设备为路径计算单元PCE。
6.根据权利要求1至3中任一项所述的方法,其特征在于,所述方法还包括:
所述第二网络设备接收所述第一网络设备发送的进度请求消息,所述进度请求消息中包含进度请求字段,所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度,所述计算进度为进行路径计算的进度;
所述第二网络设备向所述第一网络设备报告进度值,所述进度值用于表示所述计算进度。
7.根据权利要求6所述的方法,其特征在于,所述进度请求消息中还包含报告进度的时间间隔字段和报告方式字段,所述报告进度的时间间隔字段中包含报告进度的时间间隔值,所述报告方式字段用于设定所述第二网络设备向所述第一网络设备报告计算进度的方式;
所述第二网络设备向所述第一网络设备报告计算进度值包括:
所述第二网络设备按照所述报告计算进度的方式与所述报告进度的时间间隔值向所述第一网络设备报告计算进度值。
8.根据权利要求6所述的方法,其特征在于,
所述第一网络设备为路径计算客户端PCC;
所述第二网络设备为路径计算单元PCE。
9.一种网络设备,作为第一网络设备使用,其特征在于,包括:
第一发送模块,用于向第二网络设备发送路径需求信息和重计算条件,其中,所述路径需求信息用于使得所述第二网络设备计算出满足要求的路径并返回第一描述信息,所述第一描述信息为所述满足要求的路径的描述信息,所述重计算条件用于当所述重计算条件满足时,使得所述第二网络设备进行路径重计算并返回第二描述信息,所述第二描述信息为重计算出的路径的描述信息,所述重计算条件为所述第一网络设备根据所需的网络路径的性能进行设定;
第一接收模块,用于接收所述第二网络设备返回的所述第一描述信息与所述第二描述信息。
10.根据权利要求9所述的网络设备,其特征在于,还包括:
第四发送模块,用于向所述第二网络设备发送进度请求消息,所述进度请求消息中包含进度请求字段,所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度,所述计算进度为进行路径计算的进度;
第三接收模块,用于接收所述第二网络设备返回的进度值,所述进度值用于表示所述计算进度;
处理模块,用于根据所述第三接收模块接收的进度值进行处理。
11.根据权利要求10所述的网络设备,其特征在于,当所述进度请求消息中还包含报告进度的时间间隔字段,所述报告进度的时间间隔字段中包含报告进度的时间间隔值时,所述网络设备还包括:
设置模块,用于设置定时器,所述定时器的超时值不小于所述报告进度的时间间隔值;
所述处理模块具体用于:判断所述第三接收模块接收的进度值是否高于预置进度,当确定所述进度值高于预置进度时,重置定时器,当确定所述第三接收模块接收的进度值不高于预置进度时,向所述第二网络设备发送计算取消消息,所述计算取消消息用于取消所述第二网络设备中正在进行的路径计算。
12.一种网络设备,作为第二网络设备使用,其特征在于,包括:
第二接收模块,用于接收第一网络设备发送的路径需求信息和重计算条件,所述重计算条件为所述第一网络设备根据所需的网络路径的性能进行设定;
初始计算模块,用于根据所述第二接收模块接收的路径需求信息计算满足要求的路径;
第二发送模块,用于发送第一描述信息给所述第一网络设备,所述第一描述信息为所述初始计算模块计算出的满足要求的路径的描述信息;
判断模块,用于判断所述第二接收模块接收的所述重计算条件是否满足;
重计算模块,用于当所述判断模块判断出所述重计算条件满足时,进行路径重计算;
第三发送模块,用于发送第二描述信息给所述第一网络设备,所述第二描述信息为所述重计算模块重计算出的路径的描述信息。
13.根据权利要求12所述的网络设备,其特征在于,所述判断模块具体包括:
获取单元,用于获取所述初始计算模块计算出的满足要求的路径上当前网络性能参数的变化率;
判断单元,用于判断是否达到预置的重计算时间间隔,或,所述获取单元获取的当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围,当确定达到所述预置的重计算时间间隔,或超出所述预置的网络性能参数的变化范围时,确定满足所述重计算条件,当确定没达到所述预置的重计算时间间隔,且没超出所述预置的网络性能参数的变化范围时,确定不满足所述重计算条件。
14.根据权利要求13所述的网络设备,其特征在于,所述获取单元具体包括:
查询子单元,用于查询网络信息数据库得到所述满足要求的路径上的网络性能参数,所述网络信息数据库中包括网络的状态信息,所述状态信息中包括所述网络性能参数,所述状态信息由网络测量单元测量收集后存入所述网络信息数据库;
计算子单元,用于根据所述查询子单元查询到的网络性能参数计算出所述满足要求的路径上当前网络性能参数的变化率。
15.根据权利要求12至权利要求14任一项所述的网络设备,其特征在于,包括:
第四接收模块,用于接收第一网络设备发送的进度请求消息,所述进度请求消息中包含进度请求字段,所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度,所述计算进度为进行路径计算的进度;
报告模块,用于向所述第一网络设备报告进度值,所述进度值用于表示所述计算进度。
16.根据权利要求15所述的网络设备,其特征在于,当所述进度请求消息中还包含报告进度的时间间隔字段和报告方式字段,所述报告进度的时间间隔字段中包含报告进度的时间间隔值,所述报告方式字段用于设定所述第二网络设备向所述第一网络设备报告计算进度的方式时,
所述报告模块具体用于,按照所述报告计算进度的方式与所述报告进度的时间间隔值向所述第一网络设备报告计算进度值。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410193827.9A CN105099908B (zh) | 2014-05-08 | 2014-05-08 | 路径计算的方法、消息响应的方法以及相关设备 |
PCT/CN2015/076779 WO2015169146A1 (zh) | 2014-05-08 | 2015-04-16 | 路径计算的方法、消息响应的方法以及相关设备 |
EP15788644.1A EP3131242B1 (en) | 2014-05-08 | 2015-04-16 | Path calculation method, message response method and related device |
US15/346,438 US10142224B2 (en) | 2014-05-08 | 2016-11-08 | Path computation method, message responding method, and related device |
US16/197,648 US10623313B2 (en) | 2014-05-08 | 2018-11-21 | Path computation method, message responding method, and related device |
US16/847,371 US11196667B2 (en) | 2014-05-08 | 2020-04-13 | Path computation method, message responding method, and related device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410193827.9A CN105099908B (zh) | 2014-05-08 | 2014-05-08 | 路径计算的方法、消息响应的方法以及相关设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105099908A CN105099908A (zh) | 2015-11-25 |
CN105099908B true CN105099908B (zh) | 2019-02-05 |
Family
ID=54392114
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410193827.9A Active CN105099908B (zh) | 2014-05-08 | 2014-05-08 | 路径计算的方法、消息响应的方法以及相关设备 |
Country Status (4)
Country | Link |
---|---|
US (3) | US10142224B2 (zh) |
EP (1) | EP3131242B1 (zh) |
CN (1) | CN105099908B (zh) |
WO (1) | WO2015169146A1 (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106339386B (zh) * | 2015-07-08 | 2019-12-24 | 阿里巴巴集团控股有限公司 | 数据库弹性调度方法以及装置 |
US9882833B2 (en) * | 2015-09-28 | 2018-01-30 | Centurylink Intellectual Property Llc | Intent-based services orchestration |
US10243841B2 (en) * | 2016-06-06 | 2019-03-26 | Cisco Technology, Inc. | Multicast fast reroute at access devices with controller implemented multicast control plane |
CN108243234B (zh) * | 2016-12-27 | 2020-04-24 | 腾讯科技(深圳)有限公司 | 接入调度方法和装置 |
CN110347555B (zh) * | 2019-07-09 | 2021-10-01 | 英业达科技有限公司 | 硬盘运作状态判定方法 |
CN110830372B (zh) * | 2019-11-14 | 2022-09-23 | 华夏银行股份有限公司 | 一种流量管控方法及相关装置 |
CN113543206B (zh) * | 2020-04-21 | 2023-08-22 | 华为技术有限公司 | 数据传输的方法、系统和装置 |
CN113872860B (zh) * | 2021-11-01 | 2023-02-24 | 新华三技术有限公司合肥分公司 | 一种路径切换方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009013085A1 (en) * | 2007-06-29 | 2009-01-29 | Alcatel Lucent | Computing a path in a label switched network |
CN102055662A (zh) * | 2009-11-06 | 2011-05-11 | 中兴通讯股份有限公司 | 预置路由的确定方法与装置 |
CN102426579A (zh) * | 2011-08-25 | 2012-04-25 | 中兴通讯股份有限公司 | 一种基于网络方式导入导出文件的方法 |
CN1947365B (zh) * | 2004-05-19 | 2012-06-20 | 思科技术公司 | 路径计算元件的重优化触发 |
CN102783066A (zh) * | 2009-02-27 | 2012-11-14 | 华为技术有限公司 | 用于支持波长交换光学网络路由、波长分配及减损验证的路径计算单元协议(pcep)操作 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100512209C (zh) * | 2005-05-24 | 2009-07-08 | 华为技术有限公司 | 分布式路径计算中解决资源冲突的方法 |
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 |
CN101997762B (zh) * | 2009-08-13 | 2015-08-12 | 中兴通讯股份有限公司 | 利用每个层的层发现信息进行层间路径计算的方法 |
WO2011079962A1 (en) * | 2010-01-04 | 2011-07-07 | Telefonaktiebolaget L M Ericsson (Publ) | Providing feedback to path computation element |
EP2727298B1 (en) * | 2011-07-07 | 2016-05-18 | Huawei Technologies Co., Ltd. | Impairment aware path computation element method and system |
CN103765803B (zh) * | 2011-09-08 | 2017-11-24 | 瑞典爱立信有限公司 | 波长交换光网络中的路径计算 |
US8885463B1 (en) * | 2011-10-17 | 2014-11-11 | Juniper Networks, Inc. | Path computation element communication protocol (PCEP) extensions for stateful label switched path management |
US9166908B2 (en) * | 2011-12-20 | 2015-10-20 | Cisco Technology, Inc. | Assisted intelligent routing for minimalistic connected object networks |
US8824274B1 (en) * | 2011-12-29 | 2014-09-02 | Juniper Networks, Inc. | Scheduled network layer programming within a multi-topology computer network |
US9026632B2 (en) * | 2012-03-15 | 2015-05-05 | Adva Optical Networking Se | Network with a network wide extended policy framework |
US9185022B2 (en) * | 2012-06-15 | 2015-11-10 | Cisco Technology, Inc. | Dynamically triggered traffic engineering routing advertisements in stateful path computation element environments |
CN103346922B (zh) * | 2013-07-26 | 2016-08-10 | 电子科技大学 | 基于sdn的确定网络状态的控制器及其确定方法 |
WO2015043681A1 (en) * | 2013-09-30 | 2015-04-02 | Telefonaktiebolaget L M Ericsson (Publ) | A method and apparatus of adapting an association of physical resources with a summarized resource |
-
2014
- 2014-05-08 CN CN201410193827.9A patent/CN105099908B/zh active Active
-
2015
- 2015-04-16 EP EP15788644.1A patent/EP3131242B1/en active Active
- 2015-04-16 WO PCT/CN2015/076779 patent/WO2015169146A1/zh active Application Filing
-
2016
- 2016-11-08 US US15/346,438 patent/US10142224B2/en active Active
-
2018
- 2018-11-21 US US16/197,648 patent/US10623313B2/en not_active Expired - Fee Related
-
2020
- 2020-04-13 US US16/847,371 patent/US11196667B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1947365B (zh) * | 2004-05-19 | 2012-06-20 | 思科技术公司 | 路径计算元件的重优化触发 |
WO2009013085A1 (en) * | 2007-06-29 | 2009-01-29 | Alcatel Lucent | Computing a path in a label switched network |
CN102783066A (zh) * | 2009-02-27 | 2012-11-14 | 华为技术有限公司 | 用于支持波长交换光学网络路由、波长分配及减损验证的路径计算单元协议(pcep)操作 |
CN102055662A (zh) * | 2009-11-06 | 2011-05-11 | 中兴通讯股份有限公司 | 预置路由的确定方法与装置 |
CN102426579A (zh) * | 2011-08-25 | 2012-04-25 | 中兴通讯股份有限公司 | 一种基于网络方式导入导出文件的方法 |
Also Published As
Publication number | Publication date |
---|---|
US20190097923A1 (en) | 2019-03-28 |
EP3131242B1 (en) | 2022-02-23 |
CN105099908A (zh) | 2015-11-25 |
US20200244574A1 (en) | 2020-07-30 |
US11196667B2 (en) | 2021-12-07 |
WO2015169146A1 (zh) | 2015-11-12 |
US20170054634A1 (en) | 2017-02-23 |
EP3131242A1 (en) | 2017-02-15 |
US10623313B2 (en) | 2020-04-14 |
US10142224B2 (en) | 2018-11-27 |
EP3131242A4 (en) | 2017-05-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105099908B (zh) | 路径计算的方法、消息响应的方法以及相关设备 | |
US11362951B2 (en) | Routing method and apparatus | |
EP3528440B1 (en) | Path selection method and system, network acceleration node, and network acceleration system | |
CN111181849B (zh) | 回源路径确定方法、确定装置、计算机设备和存储介质 | |
US20130031240A1 (en) | Capacity Evaluation of Computer Network Capabilities | |
CN105103495B (zh) | 用于允许或拒绝第一和第二设备之间的测量请求的接纳控制 | |
JP5753281B2 (ja) | 分散ルータ/スイッチアーキテクチャにおけるインサービススループット試験 | |
CN112087382B (zh) | 一种服务路由方法及装置 | |
US11902133B2 (en) | Network performance monitoring using an active measurement protocol and relay mechanism | |
CN112689977B (zh) | 用于在通信网络中收集和传输遥测信息的技术 | |
CN114500405A (zh) | 一种多类型业务应用的资源分配、获取方法及装置 | |
CN114827007A (zh) | 算力感知的路由方法、装置、路由节点及客户端设备 | |
CN109257282B (zh) | 一种数据传输方法及装置 | |
JP2012182605A (ja) | ネットワーク制御システム及び管理サーバ | |
US9001651B2 (en) | Method for call admission control in MPLS networks | |
WO2015106794A1 (en) | Methods and systems for data routing | |
JP2016122960A (ja) | 管理システム、ネットワーク管理方法、ネットワークシステム | |
Alazemi et al. | Advance reservation in distributed multidomain networks | |
JP2011086982A (ja) | 経路決定装置、経路決定方法及びプログラム | |
Geleji et al. | QoS routing across multiple autonomous systems using the path computation element architecture | |
EP3308510B1 (en) | Device and method for managing end-to-end connections of a network within a central network management entity | |
WO2015135570A1 (en) | Automatic backup path re-optimization | |
KR20110059219A (ko) | 피어와의 협력을 통해 트래픽을 제어하는 방법 및 장치 | |
CN112543144A (zh) | 一种链路属性确定方法、路由计算方法及装置 | |
CN116455804A (zh) | 路径计算方法、节点、存储介质及计算机程序产品 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |