CN110858820A - 业务运行方法、装置、存储介质及电子装置 - Google Patents

业务运行方法、装置、存储介质及电子装置 Download PDF

Info

Publication number
CN110858820A
CN110858820A CN201810961394.5A CN201810961394A CN110858820A CN 110858820 A CN110858820 A CN 110858820A CN 201810961394 A CN201810961394 A CN 201810961394A CN 110858820 A CN110858820 A CN 110858820A
Authority
CN
China
Prior art keywords
node
service
path
determining
global
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.)
Pending
Application number
CN201810961394.5A
Other languages
English (en)
Inventor
肖述超
李晓建
胡焕青
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201810961394.5A priority Critical patent/CN110858820A/zh
Priority to US17/270,083 priority patent/US11757762B2/en
Priority to PCT/CN2019/101881 priority patent/WO2020038425A1/zh
Priority to EP19851904.3A priority patent/EP3843340A4/en
Publication of CN110858820A publication Critical patent/CN110858820A/zh
Pending legal-status Critical Current

Links

Images

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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/22—Alternate 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/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/48—Routing tree calculation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种业务运行方法、装置、存储介质及电子装置，其中，该方法包括：在确定分布式网络中的链路中断后，确定该分布式网络中各节点的业务信息；为上述各节点的业务信息所指示的业务集中计算恢复路径；利用上述恢复路径运行上述业务。通过本发明，解决了相关技术中资源冲突以及无法进行全局资源优化的问题。

Description

业务运行方法、装置、存储介质及电子装置
技术领域
本发明涉及通信领域，具体而言，涉及一种业务运行方法、装置、存储介质及电子装置。
背景技术
随着自动交换光网络(Automatically Switched Optical Network，简称为ASON)技术的不断发展，越来越多的服务提供商开始采用光网络设备组建网络，并通过在节点内部加载控制平面来实现呼叫的自动路径计算以及连接的建立。连接控制器(ConnectionController，简称为CC)和路径计算单元(Path Computation Element，简称为PCE)都是控制平面的组件。PCE负责完成整条呼叫路径的计算，CC根据PCE的计算结果，通过在路径沿途每个节点下发标签预留以及交叉建立，从而完成整条连接的建立。
要完成一条连接的建立，首先需要在节点之间连接光纤并配置传送端口，从而生成流量工程(Traffic Engineering，简称为TE)链路，各个节点之间的TE链路通过开放式最短路径优先网关协议(Open Shortest Path First Interior Gateway Protocol，简称为OSPF)在网络中洪泛，从而生成一个拓扑。网络状态稳定后，每个节点都会生成一个拓扑。连接首节点上的PCE根据该拓扑，计算出一条从连接首节点到尾节点的端到端路径。
业务分散在各个首节点，各首节点的PCE只负责所在节点的业务路径计算。目前的这种技术中，存在两种大的缺陷。一是容易造成资源冲突：在各个首节点同时建立业务连接的过程中，各首节点的PCE计算出来的路径可能使用了相同的网络资源(比例链路波长或者时隙)。这样会导致只有第一条使用该资源的连接会建立成功，其他的业务连接都会建立失败。二是不能进行全局资源优化：由于各个PCE只知道自己所在节点的业务，没有办法站在整个网络的角度上，对网络上所有业务进行资源优化分配。
在实际的组网环境中，经常存在这样的情况，当某条或某几条光纤断裂后，经过该问题光纤的业务可能会中断。中断的业务需要立即恢复。为了将光纤断裂对网路的影响降到最低，运营商还希望恢复出尽量多的业务。像这种需求，目前这种分布式的PCE就没有办法解决了。
针对相关技术中存在的上述问题，目前尚未提出有效的解决方案。
发明内容
本发明实施例提供了一种业务运行方法、装置、存储介质及电子装置，以至少解决相关技术中资源冲突以及无法进行全局资源优化的问题。
根据本发明的一个实施例，提供了一种业务运行方法，包括：在确定分布式网络中的链路中断后，确定所述分布式网络中各节点的业务信息；为所述各节点的业务信息所指示的业务集中计算恢复路径；利用所述恢复路径运行所述业务。
根据本发明的一个实施例，提供了一种业务运行装置，包括：确定模块，用于在确定分布式网络中的链路中断后，确定所述分布式网络中各节点的业务信息；计算模块，用于为所述各节点的业务信息所指示的业务集中计算恢复路径；运行模块，用于利用所述恢复路径运行所述业务。
根据本发明的又一个实施例，还提供了一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
根据本发明的又一个实施例，还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。
通过本发明，在分布式架构下实现了自动、灵活、高效的集中式算路模式，很好的解决分布式算路下的资源冲突问题，而且可以站在全网资源的角度上，使用全局优化的手段，充分利用资源，因此，可以解决相关技术中资源冲突以及无法进行全局资源优化的问题。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据本发明实施例的业务运行方法的流程图；
图2是根据本发明实施例的恢复业务的总体框架示意图；
图3是根据本发明实施例的确定全局算路节点和连通树的方法流程图；
图4是根据本发明实施例收集业务信息和分发路由结果的流程示意图；
图5是根据本发明实施例的全局路由计算的流程图；
图6是根据本发明具体实施例一的拓扑示意图；
图7是根据本发明具体实施例二至四的拓扑示意图；
图8是根据本发明实施例的业务运行装置的结构框图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
在本发明实施例中提供了一种业务运行方法，图1是根据本发明实施例的业务运行方法的流程图，如图1所示，该流程包括如下步骤：
步骤S1002，在确定分布式网络中的链路中断后，确定该分布式网络中各节点的业务信息；
步骤S1004，为上述各节点的业务信息所指示的业务集中计算恢复路径；
步骤S1006，利用上述恢复路径运行上述业务。
其中，执行上述操作的可以是分布式网络中的功能模块，此外，执行各步骤的功能模块可以相同，也可以不同。其中，可以利用网络中的PCE来确定分布式网络中的链路中断，具体而言，可以利用网络中的PCE监听链路洪泛消息，进而根据监听得到的消息来确定链路中断，其中，在监听到链路中断后，可以记录下中断的链路，并采取合适的措施避免链路状态抖动，具体的措施可以包括设置定时器。在上述实施例中，所确定的可以是该分布式网络中全部节点的业务信息，这是因为集中计算恢复路径的过程中，为了能恢复尽量多的业务，可能需要对未受链路中断影响的业务路径进行调整。
通过上述步骤，在分布式架构下实现了自动、灵活、高效的集中式算路模式，很好的解决分布式算路下的资源冲突问题，而且可以站在全网资源的角度上，使用全局优化的手段，充分利用资源，因此，可以解决相关技术中资源冲突以及无法进行全局资源优化的问题。
在一个可选的实施例中，确定上述分布式网络中各节点的业务信息包括：确定分布式网络的全局算路节点和连通树；利用该全局算路节点收集所述连通树中除全局算路节点之外的其他节点的业务信息；确定该全局算路节点的业务信息和其他节点的业务信息。在本实施例中，可以先确定全局算路节点和连通树，再利用确定的全局算路节点和连通树来恢复业务(对应于前述的运行业务)。图2是根据本发明实施例的恢复业务的总体框架示意图，如图2所示，包括如下步骤：
S2002，确定全局算路节点和连通树；
S2004，收集业务信息；
S2006，进行全局路由计算，得到算路结果；
S2008，分发算路结果，该步骤为利用恢复路径运行业务时的具体操作，即，在运行业务时，可以将算路节点分发给各节点，以指示各节点进行业务恢复；
S2010，建立业务恢复连接。
正如前述实施例所陈述的，在链路中断之后，可以采取合适的措施避免链路状态抖动，可选地，可以采用如下设置定时器的方式避免链路状态抖动：
在确定所述分布式网络中各节点的业务信息之前，所述方法还包括：在监听到所述分布式网络中的第一链路中断后，设置与所述第一链路对应的第一定时器；在所述第一定时器超时后，所述第一链路仍处于中断状态。
在设置与所述第一链路对应的第一定时器之后，且在确定所述分布式网络中各节点的业务信息之前，所述方法还包括：在监听到所述分布式网络中的第二链路中断后，将所述第一定时器更新为与所述第二链路对应的第二定时器；在所述第二定时器超时后，所述第一链路和/或所述第二链路仍处于中断状态。
在上述实施例中，如果监听到链路中断，则记录下中断的链路，并采取合适的措施避免链路状态抖动，这些措施包括但不限于设置定时器，其中，定时器时长可以根据需要设置。如果定时器已经设置，则重新设置定时器。如果监听到链路恢复，则将该链路从中断链路记录中删除掉。定时器超时后，如果仍然有链路中断，则以当前节点为根，对拓扑进行深度遍历，生成当前节点所在的连通树。
在一个可选的实施例中，确定所述分布式网络的全局算路节点和连通树包括：以所述各节点为根，对拓扑进行遍历，以生成各节点所在的连通树；根据决策策略确定各节点所在的连通树中的初始全局算路节点；通过比较各节点与其所在的连通树中的初始全局算路节点是否为同一节点的方式从所述各节点中选取目标节点，并将选取的所述目标节点作为所述全局算路节点，将所述目标节点所在的连通树作为所述分布式网络的连通树，其中，所述目标节点与所述目标节点所在的连通树中的初始全局算路节点为同一节点，所述目标节点的数量为一个或多个。
可选地，上述决策策略包括以下至少之一：选择节点标识ID最小的节点作为所述全局算路节点，选择节点ID最大的节点作为所述全局算路节点，选择链路端口数最多的节点作为所述全局算路节点，选择链路端口数最少的节点作为所述全局算路节点。
下面结合附图对如何确定全局算路节点和连通树进行说明，如图3所述，该确定全局算路节点和连通树的方法包括如下步骤：
S3002，监听链路洪泛消息；
S3004，根据监听得到的消息判断是否发生链路中断，若判断结果为发生链路中断，则转步骤S3006，否则，转步骤S3002；
S3006，采取措施避免链路状态抖动，如设置定时器；
S3008，判断定时器超时后，链路是否仍然中断，若判断结果为仍然中断，则转步骤S3010，否则，转步骤S3002；
S3010，遍历拓扑，生成当前节点所在的连通树；
S3012，采用决策策略确定全局算路节点；
S3014，判断当前节点是否是其所在的连通树的全局算路节点，若判断结果为是，则转步骤S3016，否则，转步骤S3002；
S3016，通知当前节点的CC链路中断，并告知对应连通树信息，可选地，可以利用当前节点的PCE向当前节点的CC通知链路中断以及对应连通树信息。
在一个可选的实施例中，利用所述全局算路节点收集所述连通树中除所述全局算路节点之外的其他节点的业务信息包括：利用所述全局算路节点向所述其他节点发送用于请求进行业务收集的收集业务消息；通过全局算路节点接收所述其他节点返回的所述其他节点的业务信息。在本实施例中，可以利用全局算路节点的CC向其他节点发送收集业务消息，具体包括，在全局算路节点的CC从PCE收到链路中断消息后，使用合适的通信信道(包括但不限于TCP/IP、UDP/IP等)向连通树中的所有节点发送收集业务(CollectService)消息，其他节点收到CollectService消息后，向消息发送节点(即，全局算路节点)返回以各其他节点作为首节点的业务信息(ServiceInfo)消息，全局算路节点从其他节点收齐ServiceInfo后，加上以全局算路节点为首节点的业务信息一起，向全局算路节点的PCE发起全局路径计算请求(GlobalRouteCalcRequest)消息，以指示PCE集中计算各节点上的业务的回复路径。具体流程可参见附图4，其中，图4中的节点1相当于本实施例中的全局算路节点，节点2至节点n相当于本实施例中的其他节点，如图4所示，包括如下步骤：
S4002，节点1上的PCE将链路中断消息发送给节点1的CC；
S4004，节点1上的CC将收集业务消息发送给其他节点的CC；
S4006，节点1上的CC收集其他节点的CC返回的业务信息；
S4008，节点1上的CC向节点1上的PCE发起全局路径计算请求；
S4010，节点1上的PCE向节点1上的CC返回全局路径计算响应；
S4012，节点1上的CC向其他节点的CC发送路径计算结果(Restore Service)。
在一个可选的实施例中，上述业务信息包括以下至少之一：业务的源宿节点信息、业务的原始节点的端口信息、信号类型、业务优先级、业务的当前连接路径、业务的原始连接路径。
在一个可选的实施例中，为所述各节点的业务信息所指示的业务集中计算恢复路径包括：按照预设的分组策略对所有业务进行分组，并按照预设的排序策略确定各分组的顺序；按照确定的顺序以及预设的算路策略，计算各组业务的第一恢复路径，并将所述第一恢复路径作为所述恢复路径。
在一个可选的实施例中，在对所有业务进行分组，并确定各分组的顺序之前，所述方法还包括设置以下信息：最大迭代计算次数，业务恢复算路的成功条数初始值为0，所述算路策略，所述分组策略。
在一个可选的实施中，在确定各组业务的恢复路径上使用的资源之后，所述方法还包括：确定恢复成功的业务的第一条数；将所述业务恢复算路的成功条数由0更新为所述第一条数；在以下条件至少之一时按照所述排序策略重新确定各分组的顺序：当前迭代计算次数未超过所述最大迭代计算次数，存在未成功恢复的业务；按照重新分组后的各分组的顺序以及所述算路策略计算各组业务的恢复路径，并确定恢复成功的业务的第二条数；在确定所述第二条数大于所述第一条数的情况下，将所述恢复路径更新为按照重新分组后的各分组的顺序计算的各组业务的恢复路径。具体的进行全局路由计算(即，集中计算恢复路径)的流程可参见附图5，如图5所示，包括如下步骤：
S5002：PCE从CC收到全局算路请求消息。
S5004：设置最大迭代计算次数。
S5006：设置业务恢复算路的成功条数初始值为0。
S5008：选择并设置合适的算路策略，如最小跳数优先。
S5010：通过合适的原则(对应于前述的分组策略)对业务进行分组。
S5012：为全局算路处理拓扑资源，具体的针对每个业务当前连接上的路由跳，如果其不在原始连接中，则清除该路由跳占有的资源。原始连接是业务建立之后的连接。当前连接是业务当前正在使用的连接。
S5014：使用合适的机制(对应于前述的排序策略)对分组顺序进行调整。
S5016：按照调整后的组顺序，计算各组业务的路径，并确定路径上使用的资源。
S5018：如果恢复算路成功的业务条数变多，则保留路径计算结果。
S5020：判断是否达到最大迭代计算次数，如果已经达到最大迭代计算次数，则转S5024；否则转S5022。
S5022：判断是否所有业务都恢复算路成功，如果所有业务都恢复算路成功，则转S5024；否则转S5014；
S5024：将最后保留的路径计算结果输出为全局算路结果，给CC回全局算路响应(GlobalRouteCalcResponse)消息。
可选地，上述分组策略包括：按照源节点和宿节点的标识ID将同源同宿的业务分为一组；可选地，上述排序策略包括：随机排序、按照分组的优先级进行排序。
在一个可选的实施例中，当恢复后的业务当前连接上的路由跳不在原始连接中时，清除该路由跳占有的资源；在另一个可选的实施例中，各业务的原连接的波长在各业务恢复时只有各业务本身能使用。
在一个可选的实施例中，利用所述恢复路径运行所述业务包括：将所述恢复路径的信息发送给所述全局算路节点；利用所述全局算路节点向所述其他节点下发所述恢复路径的信息，以指示所述其他节点根据所述恢复路径的信息运行自身的业务；其中，所述全局算路节点根据所述恢复路径的信息运行自身的业务。在本实施例中，可以由全局算路节点的CC给其他节点的CC发送RestoreService消息，其中包含业务的恢复路径计算结果。其他节点收到RestoreService消息后，建立业务恢复连接。全局算路节点也建立业务恢复连接。
下面结合具体实施例对本发明进行说明，其中，附图6可以作为具体实施例一的拓扑示意图，附图7可以作为具体实施例二至四的拓扑示意图：
具体实施例一：链路中断后的多业务恢复(达到最大迭代计算次数)
如图6所示，拓扑由节点A，B，C，D，E组成。链路旁边的数字为链路上的可用波长数。
业务1～10：路径为A-E-C。链路AE，EC上占用10个波长。
业务11～20：路径为A-E-D。链路AE，ED上占用10个波长。
业务21～30：路径为B-D。链路BD上占用10个波长。
业务31～40：路径为B-D-C。链路BD，DC上占用10个波长。
现在链路A-E，B-D中断。
步骤一：确定全局算路的节点和连通树。
步骤S101：节点A上的PCE模块监听链路洪泛消息。
步骤S102：监听到链路A-E中断，记录下中断的链路AE，并设置定时器为10秒。定时器时长可以根据需要设置。
步骤S103：监听到链路B-D中断，记录下中断的链路BD。重新设置定时为10秒。
步骤S104：定时器超时后，节点A上的PCE发现链路AE，BD仍然中断，则以当前节点A为根，对拓扑进行深度遍历，得到连通树[A，B，E，D，C]。
步骤S105：因当前节点A是连通树中节点ID最小的节点，所以PCE通知CC链路中断(LinkFailure)，并告知连通树为[A，B，E，D，C]，连通树中节点ID最小的节点A是全局算路节点。
步骤二：收集业务信息。
步骤S201：全局算路节点A上的CC从PCE收到链路中断消息后，向连通树中的所有其他节点[B，E，D，C]发送收集业务(CollectService)消息。
步骤S202：其他节点收到CollectService消息后，向消息发送节点返回以自己节点作为首节点的业务信息(ServiceInfo)消息。业务信息包括业务的源宿节点、端口，信号类型，优先级，当前连接路径，原始连接路径等。
步骤203：全局算路节点A从其他节点收齐ServiceInfo后，加上以全局算路节点A为首节点的业务信息一起，向PCE发起全局路径计算请求(GlobalRouteCalcRequest)消息。
步骤三：进行全局路由计算。
步骤S301：全局算路节点上的PCE从CC收到全局算路请求消息。
步骤S302：设置最大迭代计算次数为3次。
步骤S303：设置业务恢复算路的成功条数初始值为0。
步骤S304：设置算路策略为最小跳数优先。
步骤S305：将业务按照源宿节点ID进行分组，同源同宿的分为一组。AC，AD，BD，BC四组。
步骤S306：针对每个业务当前连接上的路由跳，如果其不在原始连接中，则清除该路由跳占有的资源。现在业务的当前连接和原始连接一样，不需要清除资源。
步骤S307：随机产生组的顺序(AC，AD，BC，BD)，对分组进行重排列。
步骤S308：按照调整后的组顺序，计算各组业务的路径，并确定路径上使用的资源。原连接的波长在恢复时只有该业务自己能使用。
AC业务组恢复路径使用A-C；
AD业务组恢复路径使用A-B-E-D；
BC业务组恢复路径使用B-E-D-C，但只能恢复出5条业务；
BD业务组没有恢复路径可用。
步骤S309：因为恢复算路成功业务条数是25，大于上次的0，则保留最新的路径计算结果。
步骤S310：迭代计算次数为1次，未达到最大迭代计算次数3次，且业务恢复条数未达到请求业务数40，转S307(第二次迭代计算中的各步骤用S307’-S310’表示，第三次迭代计算中的各步骤用S307”-S310”表示)。
步骤S307’：随机产生组的顺序(BC，AC，AD，BD)，对分组进行重排列。
步骤S308’：按照调整后的组顺序，计算各组业务的路径，并确定路径上使用的资源。原连接的波长在恢复时只有该业务自己能使用。
BC业务组恢复路径使用B-A-C；
AC业务组恢复路径使用A-B-E-C；
AD业务组恢复路径使用A-B-E-D；
BD业务组恢复路径使用B-E-D，但只能恢复出5条业务。
步骤S309’：因为恢复算路成功业务条数是35，大于上次的25，则保留最新的路径计算结果。
步骤S310’：迭代计算次数为2次，未达到最大迭代计算次数3次，且业务恢复条数未达到请求业务数40，转S307。
步骤S307”：随机产生组的顺序(AC，AD，BD，BC)，对分组进行重排列。
步骤S308”：按照调整后的组顺序，计算各组业务的路径，并确定路径上使用的资源。原连接的波长在恢复时只有该业务自己能使用。
AC业务组恢复路径使用A-C；
AD业务组恢复路径使用A-B-E-D；
BD业务组恢复路径使用B-E-D，但只能恢复出5条业务；
BC业务组没有恢复路径。
步骤S309”：因为恢复算路成功业务条数是25，小于上次的35，不保留最新的路径计算结果。
步骤S310”：迭代计算次数为3次，已经达到最大迭代计算次数3次，转S312。
步骤S312：将最后保留的路径计算结果输出为全局算路结果，给CC回全局算路响应(GlobalRouteCalcResponse)消息。
步骤四：分发路径计算结果。
步骤S401：全局算路节点CC给其他节点CC发送RestoreService消息，其中包含业务的恢复路径计算结果。
步骤S402：其他节点收到RestoreService消息后，建立业务恢复连接，此外，全局算路节点也建立业务恢复连接。
具体实施例二：链路中断后的多业务恢复(所有请求业务恢复算路成功)
如图7所示，拓扑由节点A，B，C，D，E组成。链路旁边的数字为链路上的可用波长数。
业务1～10：路径为A-E-C。链路AE，EC上占用10个波长。
业务11～20：路径为A-E-D。链路AE，ED上占用10个波长。
业务21～30：路径为B-D。链路BD上占用10个波长。
业务31～40：路径为B-D-C。链路BD，DC上占用10个波长。
现在链路A-E，B-D中断。
步骤一：确定全局算路的节点和连通树。
步骤S101：节点A上的PCE模块监听链路洪泛消息。
步骤S102：监听到链路A-E中断，记录下中断的链路AE，并设置定时器为10秒。定时器时长可以根据需要设置。
步骤S103：监听到链路B-D中断，记录下中断的链路BD。重新设置定时为10秒。
步骤S104：定时器超时后，节点A上的PCE发现链路AE，BD仍然中断，则以当前节点A为根，对拓扑进行深度遍历，得到连通树[A，B，E，D，C]。
步骤S105：因当前节点A是连通树中节点ID最小的节点，所以PCE通知CC链路中断(LinkFailure)，并告知连通树为[A，B，E，D，C]，连通树中节点ID最小的节点A是全局算路节点。
步骤二：收集业务信息。
步骤S201：全局算路节点A上的CC从PCE收到链路中断消息后，向连通树中的所有其他节点[B，E，D，C]发送收集业务(CollectService)消息。
步骤S202：其他节点收到CollectService消息后，向消息发送节点返回以自己节点作为首节点的业务信息(ServiceInfo)消息。业务信息包括业务的源宿节点、端口，信号类型，优先级，当前连接路径，原始连接路径等。
步骤203：全局算路节点A从其他节点收齐ServiceInfo后，加上以全局算路节点A为首节点的业务信息一起，向PCE发起全局路径计算请求(GlobalRouteCalcRequest)消息。
步骤三：进行全局路由计算。
步骤S301：全局算路节点上的PCE从CC收到全局算路请求消息。
步骤S302：设置最大迭代计算次数为3次。
步骤S303：设置业务恢复算路的成功条数初始值为0。
步骤S304：设置算路策略为最小跳数优先。
步骤S305：将业务按照源宿节点ID进行分组，同源同宿的分为一组。AC，AD，BD，BC四组。
步骤S306：针对每个业务当前连接上的路由跳，如果其不在原始连接中，则清除该路由跳占有的资源。现在业务的当前连接和原始连接一样，不需要清除资源。
步骤S307：随机产生组的顺序(BC，AC，AD，BD)，对分组进行重排列。
步骤S308：按照调整后的组顺序，计算各组业务的路径，并确定路径上使用的资源。原连接的波长在恢复时只有该业务自己能使用。
BC业务组恢复路径使用B-A-C；
AC业务组恢复路径使用A-B-E-C；
AD业务组恢复路径使用A-B-E-D；
BD业务组恢复路径使用B-E-D。
步骤S309：因为恢复算路成功业务条数是40，大于上次的0，则保留最新的路径计算结果。
步骤S310：迭代计算次数为1次，未达到最大迭代计算次数3次，但是所有请求业务都恢复算路成功，转S312。
步骤S312：将最后保留的路径计算结果输出为全局算路结果，给CC回全局算路响应(GlobalRouteCalcResponse)消息。
步骤四：分发路径计算结果。
步骤S401：全局算路节点CC给其他节点CC发送RestoreService消息，其中包含业务的恢复路径计算结果。
步骤S402：其他节点收到RestoreService消息后，建立业务恢复连接。此外，全局算路节点也建立业务恢复连接。
具体实施例三：链路中断后的多业务恢复(拓扑变成多个连通树)
如图7所示，拓扑由节点A，B，C，D，E组成。链路旁边的数字为链路上的可用波长数。
业务1～10：路径为A-E-C。链路AE，EC上占用10个波长。
业务11～20：路径为A-E-D。链路AE，ED上占用10个波长。
业务21～30：路径为B-D。链路BD上占用10个波长。
业务31～40：路径为B-D-C。链路BD，DC上占用10个波长。
现在链路A-B，A-E，C-E，C-D，B-D中断。
步骤一：确定全局算路的节点和连通树。
步骤S101：节点A，B上的PCE模块监听链路洪泛消息。
步骤S102：监听到链路A-B中断，记录下中断的链路AB，并设置定时器为10秒。定时器时长可以根据需要设置。
步骤S103：监听到链路A-E中断，记录下中断的链路AE。重新设置定时为10秒。
步骤S104：监听到链路C-E中断，记录下中断的链路CE。重新设置定时为10秒。
步骤S105：监听到链路C-D中断，记录下中断的链路CD。重新设置定时为10秒。
步骤S106：监听到链路B-D中断，记录下中断的链路BD。重新设置定时为10秒。
步骤S107：定时器超时后，节点A上的PCE发现链路AB，AE，CE，CD，BD仍然中断，则以当前节点A为根，对拓扑进行深度遍历，得到连通树[A，C]。
步骤S108：定时器超时后，节点B上的PCE发现链路AB，AE，CE，CD，BD仍然中断，则以当前节点B为根，对拓扑进行深度遍历，得到连通树[B，E，D]。
步骤S109：因节点A是所在连通树中节点ID最小的节点，所以节点A上的PCE通知CC链路中断(LinkFailure)，并告知连通树为[A，C]，连通树中节点ID最小的节点A是全局算路节点。
步骤S110：因节点B是所在连通树中节点ID最小的节点，所以节点B上的PCE通知CC链路中断(LinkFailure)，并告知连通树为[B，E，D]，连通树中节点ID最小的节点B是全局算路节点。
步骤二：收集业务信息。
步骤S201：全局算路节点A，B上的CC从PCE收到链路中断消息后，向连通树中的所有其他节点[C]，[E，D]发送收集业务(CollectService)消息。
步骤S202：其他节点收到CollectService消息后，向消息发送节点返回以自己节点作为首节点的业务信息(ServiceInfo)消息。业务信息包括业务的源宿节点、端口，信号类型，优先级，当前连接路径，原始连接路径等。
步骤203：全局算路节点A，B从其他节点收齐ServiceInfo后，加上以全局算路节点为首节点的业务信息一起，向各自节点的PCE发起全局路径计算请求(GlobalRouteCalcRequest)消息。
步骤三：进行全局路由计算。
步骤S301：全局算路节点A，B上的PCE从CC收到全局算路请求消息。
步骤S302：设置最大迭代计算次数为1次。
步骤S303：设置业务恢复算路的成功条数初始值为0。
步骤S304：设置算路策略为最小跳数优先。
步骤S305：将业务按照源宿节点ID进行分组，同源同宿的分为一组。全局算路节点A上的业务组为AC，AD。全局算路节点B上的业务组为BD，BC。
步骤S306：针对每个业务当前连接上的路由跳，如果其不在原始连接中，则清除该路由跳占有的资源。现在业务的当前连接和原始连接一样，不需要清除资源。
步骤S307：节点A上随机产生组的顺序(AC，AD)，对分组进行重排列。节点B上随机产生组的顺序(BC，BD)，对分组进行重排列。
步骤S308：按照调整后的组顺序，计算各组
业务的路径，并确定路径上使用的资源。原连接的波长在恢复时只有该业务自己能使用。
全局算路节点A：
AC业务组恢复路径使用A-C；
AD业务组没有恢复路径。
全局算路节点B：
BC业务组没有恢复路径；
BD业务组恢复路径使用B-E-D。
步骤S309：节点A，B上分别判断：因为恢复算路成功业务条数是10，大于上次的0，则保留最新的路径计算结果。
步骤S310：节点A，B上分别判断：迭代计算次数为1次，达到最大迭代计算次数1次，转S312。
步骤S312：将最后保留的路径计算结果输出为全局算路结果，给CC回全局算路响应(GlobalRouteCalcResponse)消息。
步骤四：分发路径计算结果。
步骤S401：全局算路节点A，B上的CC给其他节点CC发送RestoreService消息，其中包含业务的恢复路径计算结果。
步骤S402：其他节点收到RestoreService消息后，建立业务恢复连接。此外，全局算路节点A，B也建立业务恢复连接。
具体实施例四：全局算路节点选举(没有被选举为全局算路节点)
如图7所示，拓扑由节点A，B，C，D，E组成。链路旁边的数字为链路上的可用波长数。
业务1～10：路径为A-E-C。链路AE，EC上占用10个波长。
业务11～20：路径为A-E-D。链路AE，ED上占用10个波长。
业务21～30：路径为B-D。链路BD上占用10个波长。
业务31～40：路径为B-D-C。链路BD，DC上占用10个波长。
现在链路A-E，B-D中断。
步骤一：确定全局算路的节点和连通树。
步骤S101：节点B上的PCE模块监听链路洪泛消息。
步骤S102：监听到链路A-E中断，记录下中断的链路AE，并设置定时器为10秒。定时器时长可以根据需要设置。
步骤S103：监听到链路B-D中断，记录下中断的链路BD。重新设置定时为10秒。
步骤S104：定时器超时后，节点B上的PCE发现链路AE，BD仍然中断，则以当前节点B为根，对拓扑进行深度遍历，得到连通树[B，E，D，C，A]。
步骤S105：因当前节点B不是连通树中节点ID最小的节点，所以PCE不通知CC链路中断(LinkFailure)，即节点B不能作为全局算路节点。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
在本实施例中还提供了一种业务运行装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图8是根据本发明实施例的业务运行装置的结构框图，如图8所示，该装置包括如下模块：
确定模块82，用于在确定分布式网络中的链路中断后，确定所述分布式网络中各节点的业务信息；计算模块84，用于为所述各节点的业务信息所指示的业务集中计算恢复路径；运行模块86，用于利用所述恢复路径运行所述业务。
在一个可选的实施例中，上述确定模块82包括：第一确定单元，用于确定所述分布式网络的全局算路节点和连通树；收集单元，用于利用所述全局算路节点收集所述连通树中除所述全局算路节点之外的其他节点的业务信息；第二确定单元，用于确定所述全局算路节点的业务信息和所述其他节点的业务信息。
在一个可选的实施例中，上述装置还用于在确定所述分布式网络中各节点的业务信息之前，在监听到所述分布式网络中的第一链路中断后，设置与所述第一链路对应的第一定时器；在所述第一定时器超时后，所述第一链路仍处于中断状态。
在一个可选的实施例中，上述装置还用于在设置与所述第一链路对应的第一定时器之后，且在确定所述分布式网络中各节点的业务信息之前，执行以下操作：在监听到所述分布式网络中的第二链路中断后，将所述第一定时器更新为与所述第二链路对应的第二定时器；在所述第二定时器超时后，所述第一链路和/或所述第二链路仍处于中断状态。
在一个可选的实施例中，上述第一确定单元可以通过如下方式确定所述分布式网络的全局算路节点和连通树：以所述各节点为根，对拓扑进行遍历，以生成各节点所在的连通树；根据决策策略确定各节点所在的连通树中的初始全局算路节点；通过比较各节点与其所在的连通树中的初始全局算路节点是否为同一节点的方式从所述各节点中选取目标节点，并将选取的所述目标节点作为所述全局算路节点，将所述目标节点所在的连通树作为所述分布式网络的连通树，其中，所述目标节点与所述目标节点所在的连通树中的初始全局算路节点为同一节点，所述目标节点的数量为一个或多个。
在一个可选的实施例中，上述决策策略包括以下至少之一：选择节点标识ID最小的节点作为所述全局算路节点，选择节点ID最大的节点作为所述全局算路节点，选择链路端口数最多的节点作为所述全局算路节点，选择链路端口数最少的节点作为所述全局算路节点。
在一个可选的实施例中，上述收集单元可以通过如下方式收集其他节点的业务信息：利用所述全局算路节点向所述其他节点发送用于请求进行业务收集的收集业务消息；通过所述全局算路节点接收所述其他节点返回的所述其他节点的业务信息。
在一个可选的实施例中，上述业务信息包括以下至少之一：业务的源宿节点信息、业务的原始节点的端口信息、信号类型、业务优先级、业务的当前连接路径、业务的原始连接路径。
在一个可选的实施例中，上述计算模块84可以通过如下方式计算恢复路径：按照预设的分组策略对所有业务进行分组，并按照预设的排序策略确定各分组的顺序；按照确定的顺序以及预设的算路策略，计算各组业务的第一恢复路径，并将所述第一恢复路径作为所述恢复路径。
在一个可选的实施例中，上述装置还用于在对所有业务进行分组，并确定各分组的顺序之前，设置以下信息：最大迭代计算次数，业务恢复算路的成功条数初始值为0，所述算路策略，所述分组策略。
在一个可选的实施例中，上述装置还用于在确定各组业务的恢复路径上使用的资源之后，执行以下操作：确定恢复成功的业务的第一条数；将所述业务恢复算路的成功条数由0更新为所述第一条数；在以下条件至少之一时按照所述排序策略重新确定各分组的顺序：当前迭代计算次数未超过所述最大迭代计算次数，存在未成功恢复的业务；按照重新分组后的各分组的顺序以及所述算路策略计算各组业务的恢复路径，并确定恢复成功的业务的第二条数；在确定所述第二条数大于所述第一条数的情况下，将所述恢复路径更新为按照重新分组后的各分组的顺序计算的各组业务的恢复路径。
在一个可选的实施例中，所述分组策略包括：按照源节点和宿节点的标识ID将同源同宿的业务分为一组；
在一个可选的实施例中，所述排序策略包括：随机排序、按照分组的优先级进行排序。
在一个可选的实施例中，当恢复后的业务当前连接上的路由跳不在原始连接中时，清除该路由跳占有的资源；
在一个可选的实施例中，各业务的原连接的波长在各业务恢复时只有各业务本身能使用。
在一个可选的实施例中，上述运行模块86可以通过如下方式运行所述业务：将所述恢复路径的信息发送给所述全局算路节点；利用所述全局算路节点向所述其他节点下发所述恢复路径的信息，以指示所述其他节点根据所述恢复路径的信息运行自身的业务；其中，所述全局算路节点根据所述恢复路径的信息运行自身的业务。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
本发明的实施例还提供了一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
可选地，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (18)

1.一种业务运行方法，其特征在于，包括：
在确定分布式网络中的链路中断后，确定所述分布式网络中各节点的业务信息；
为所述各节点的业务信息所指示的业务集中计算恢复路径；
利用所述恢复路径运行所述业务。
2.根据权利要求1所述的方法，其特征在于，确定所述分布式网络中各节点的业务信息包括：
确定所述分布式网络的全局算路节点和连通树；
利用所述全局算路节点收集所述连通树中除所述全局算路节点之外的其他节点的业务信息；
确定所述全局算路节点的业务信息和所述其他节点的业务信息。
3.根据权利要求1或2所述的方法，其特征在于，在确定所述分布式网络中各节点的业务信息之前，所述方法还包括：
在监听到所述分布式网络中的第一链路中断后，设置与所述第一链路对应的第一定时器；
在所述第一定时器超时后，所述第一链路仍处于中断状态。
4.根据权利要求3所述的方法，其特征在于，在设置与所述第一链路对应的第一定时器之后，且在确定所述分布式网络中各节点的业务信息之前，所述方法还包括：
在监听到所述分布式网络中的第二链路中断后，将所述第一定时器更新为与所述第二链路对应的第二定时器；
在所述第二定时器超时后，所述第一链路和/或所述第二链路仍处于中断状态。
5.根据权利要求2所述的方法，其特征在于，确定所述分布式网络的全局算路节点和连通树包括：
以所述各节点为根，对拓扑进行遍历，以生成各节点所在的连通树；
根据决策策略确定各节点所在的连通树中的初始全局算路节点；
通过比较各节点与其所在的连通树中的初始全局算路节点是否为同一节点的方式从所述各节点中选取目标节点，并将选取的所述目标节点作为所述全局算路节点，将所述目标节点所在的连通树作为所述分布式网络的连通树，其中，所述目标节点与所述目标节点所在的连通树中的初始全局算路节点为同一节点，所述目标节点的数量为一个或多个。
6.根据权利要求5所述的方法，其特征在于，所述决策策略包括以下至少之一：
选择节点标识ID最小的节点作为所述全局算路节点，选择节点ID最大的节点作为所述全局算路节点，选择链路端口数最多的节点作为所述全局算路节点，选择链路端口数最少的节点作为所述全局算路节点。
7.根据权利要求2所述的方法，其特征在于，利用所述全局算路节点收集所述连通树中除所述全局算路节点之外的其他节点的业务信息包括：
利用所述全局算路节点向所述其他节点发送用于请求进行业务收集的收集业务消息；
通过所述全局算路节点接收所述其他节点返回的所述其他节点的业务信息。
8.根据权利要求2或7所述的方法，其特征在于，所述业务信息包括以下至少之一：
业务的源宿节点信息、业务的原始节点的端口信息、信号类型、业务优先级、业务的当前连接路径、业务的原始连接路径。
9.根据权利要求1所述的方法，其特征在于，为所述各节点的业务信息所指示的业务集中计算恢复路径包括：
按照预设的分组策略对所有业务进行分组，并按照预设的排序策略确定各分组的顺序；
按照确定的顺序以及预设的算路策略，计算各组业务的第一恢复路径，并将所述第一恢复路径作为所述恢复路径。
10.根据权利要求9所述的方法，其特征在于，在对所有业务进行分组，并确定各分组的顺序之前，所述方法还包括设置以下信息：
最大迭代计算次数，业务恢复算路的成功条数初始值为0，所述算路策略，所述分组策略。
11.根据权利要求10所述的方法，其特征在于，在确定各组业务的恢复路径上使用的资源之后，所述方法还包括：
确定恢复成功的业务的第一条数；
将所述业务恢复算路的成功条数由0更新为所述第一条数；
在以下条件至少之一时按照所述排序策略重新确定各分组的顺序：当前迭代计算次数未超过所述最大迭代计算次数，存在未成功恢复的业务；
按照重新分组后的各分组的顺序以及所述算路策略计算各组业务的恢复路径，并确定恢复成功的业务的第二条数；
在确定所述第二条数大于所述第一条数的情况下，将所述恢复路径更新为按照重新分组后的各分组的顺序计算的各组业务的恢复路径。
12.根据权利要求9至11任一项所述的方法，其特征在于，包括以下至少之一：
所述分组策略包括：按照源节点和宿节点的标识ID将同源同宿的业务分为一组；
所述排序策略包括：随机排序、按照分组的优先级进行排序。
13.根据权利要求9至11任一项所述的方法，其特征在于，包括以下至少之一：
当恢复后的业务当前连接上的路由跳不在原始连接中时，清除该路由跳占有的资源；
各业务的原连接的波长在各业务恢复时只有各业务本身能使用。
14.根据权利要求2所述的方法，其特征在于，利用所述恢复路径运行所述业务包括：
将所述恢复路径的信息发送给所述全局算路节点；
利用所述全局算路节点向所述其他节点下发所述恢复路径的信息，以指示所述其他节点根据所述恢复路径的信息运行自身的业务；
其中，所述全局算路节点根据所述恢复路径的信息运行自身的业务。
15.一种业务运行装置，其特征在于，包括：
确定模块，用于在确定分布式网络中的链路中断后，确定所述分布式网络中各节点的业务信息；
计算模块，用于为所述各节点的业务信息所指示的业务集中计算恢复路径；
运行模块，用于利用所述恢复路径运行所述业务。
16.根据权利要求15所述的装置，其特征在于，所述确定模块包括：
第一确定单元，用于确定所述分布式网络的全局算路节点和连通树；
收集单元，用于利用所述全局算路节点收集所述连通树中除所述全局算路节点之外的其他节点的业务信息；
第二确定单元，用于确定所述全局算路节点的业务信息和所述其他节点的业务信息。
17.一种存储介质，其特征在于，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行所述权利要求1至14任一项中所述的方法。
18.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行所述权利要求1至14任一项中所述的方法。
CN201810961394.5A 2018-08-22 2018-08-22 业务运行方法、装置、存储介质及电子装置 Pending CN110858820A (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201810961394.5A CN110858820A (zh) 2018-08-22 2018-08-22 业务运行方法、装置、存储介质及电子装置
US17/270,083 US11757762B2 (en) 2018-08-22 2019-08-22 Service operation method and device, and storage medium and electronic device
PCT/CN2019/101881 WO2020038425A1 (zh) 2018-08-22 2019-08-22 业务运行方法、装置、存储介质及电子装置
EP19851904.3A EP3843340A4 (en) 2018-08-22 2019-08-22 METHOD AND APPARATUS FOR PERFORMING SERVICE, AND STORAGE MEDIA AND ELECTRONIC DEVICE

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810961394.5A CN110858820A (zh) 2018-08-22 2018-08-22 业务运行方法、装置、存储介质及电子装置

Publications (1)

Publication Number Publication Date
CN110858820A true CN110858820A (zh) 2020-03-03

Family

ID=69592854

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810961394.5A Pending CN110858820A (zh) 2018-08-22 2018-08-22 业务运行方法、装置、存储介质及电子装置

Country Status (4)

Country Link
US (1) US11757762B2 (zh)
EP (1) EP3843340A4 (zh)
CN (1) CN110858820A (zh)
WO (1) WO2020038425A1 (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101286892A (zh) * 2007-04-12 2008-10-15 华为技术有限公司 进行业务恢复的装置和方法
CN101459535A (zh) * 2007-04-12 2009-06-17 华为技术有限公司 进行业务恢复的装置和方法
CN101494801A (zh) * 2008-01-21 2009-07-29 华为技术有限公司 故障恢复方法、***及网络设备
CN101651625A (zh) * 2009-09-03 2010-02-17 中兴通讯股份有限公司 多业务恢复的选路装置及选路方法
CN101715149A (zh) * 2009-07-21 2010-05-26 北京邮电大学 一种多层多域分布式光网络并行跨域故障恢复方法和装置
CN103795629A (zh) * 2012-10-31 2014-05-14 中兴通讯股份有限公司 标签交换路径的全局并发优化方法、装置及***
US20160043934A1 (en) * 2013-10-09 2016-02-11 Telefonaktiebolaget L M Ericsson (Publ) Routing Of Point-to-Multipoint Services in a Multi-Domain Network

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020093954A1 (en) 2000-07-05 2002-07-18 Jon Weil Failure protection in a communications network
US7280481B2 (en) * 2002-10-10 2007-10-09 Guangyi David Rong Shortest path search method “Midway”
US7352703B2 (en) * 2003-04-29 2008-04-01 Alcatel Lucent Protection scheme for a communications network under multiple failures
CN1981463B (zh) 2004-06-22 2011-11-16 中兴通讯股份有限公司 一种光网络中业务连接建立和业务恢复保护方法
CN100395991C (zh) 2005-02-04 2008-06-18 华为技术有限公司 一种ason网络中端到端业务自动配置和恢复的方法
CN1866806B (zh) 2005-12-22 2011-11-02 华为技术有限公司 共享格状网恢复的实现方法
CN101232517B (zh) 2008-01-31 2011-03-23 北京航空航天大学 地理位置无关的多汇聚节点部署方法
CN101645847A (zh) 2009-08-25 2010-02-10 中兴通讯股份有限公司 一种在传送网络中提高业务恢复速度的方法及***
CN102487329B (zh) 2010-12-02 2016-03-30 中兴通讯股份有限公司 业务恢复方法及装置
US9559947B2 (en) 2012-04-13 2017-01-31 Telefonaktiebolaget Lm Ericsson (Publ) Recovery in connection-oriented network
EP2961113B1 (en) * 2014-06-24 2017-05-24 Alcatel Lucent Control of protection switching in a communication network
CN105066997B (zh) 2015-07-28 2017-09-26 中国地质大学（武汉） 一种面向室内导航的动态路径生成方法
US10454830B2 (en) * 2016-05-05 2019-10-22 City University Of Hong Kong System and method for load balancing in a data network
CN106878170B (zh) 2016-12-29 2020-04-21 北京华为数字技术有限公司 一种转发路径确定方法和装置
US10826823B2 (en) * 2018-07-31 2020-11-03 Facebook, Inc. Centralized label-based software defined network

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101286892A (zh) * 2007-04-12 2008-10-15 华为技术有限公司 进行业务恢复的装置和方法
CN101459535A (zh) * 2007-04-12 2009-06-17 华为技术有限公司 进行业务恢复的装置和方法
CN101494801A (zh) * 2008-01-21 2009-07-29 华为技术有限公司 故障恢复方法、***及网络设备
CN101715149A (zh) * 2009-07-21 2010-05-26 北京邮电大学 一种多层多域分布式光网络并行跨域故障恢复方法和装置
CN101651625A (zh) * 2009-09-03 2010-02-17 中兴通讯股份有限公司 多业务恢复的选路装置及选路方法
CN103795629A (zh) * 2012-10-31 2014-05-14 中兴通讯股份有限公司 标签交换路径的全局并发优化方法、装置及***
US20160043934A1 (en) * 2013-10-09 2016-02-11 Telefonaktiebolaget L M Ericsson (Publ) Routing Of Point-to-Multipoint Services in a Multi-Domain Network

Also Published As

Publication number Publication date
EP3843340A1 (en) 2021-06-30
US20210328912A1 (en) 2021-10-21
WO2020038425A1 (zh) 2020-02-27
US11757762B2 (en) 2023-09-12
EP3843340A4 (en) 2022-05-18

Similar Documents

Publication Publication Date Title
US9647944B2 (en) Segment routing based wide area network orchestration in a network environment
US10356011B2 (en) Partial software defined network switch replacement in IP networks
US7209975B1 (en) Area based sub-path protection for communication networks
CN100444555C (zh) 通路监视***及通信网络***
EP3661127A1 (en) Partial software defined network switch replacement in ip networks
CN103155499A (zh) 用于计算点到多点标签交换路径的备份出口的***和方法
EA003155B1 (ru) Маршрутизатор индивидуальной точки доступа к сети для соединения провайдеров интернет-маршрутов
CN107743109A (zh) 流量攻击的防护方法、控制装置、处理装置及***
CN107888490B (zh) 一种报文转发方法、路由时延计算与调度装置及***
Velasco et al. GMPLS-based multidomain restoration: Analysis, strategies, policies and experimental assessment
Palmieri A reliability and latency-aware routing framework for 5G transport infrastructures
Liu et al. Performance and testbed study of topology reconfiguration in IP over optical networks
Tapolcai et al. Neighborhood failure localization in all-optical networks via monitoring trails
Castro et al. Experimental assessment of bulk path restoration in multi-layer networks using PCE-based global concurrent optimization
Tapolcai et al. On signaling-free failure dependent restoration in all-optical mesh networks
CN104168192A (zh) 一种故障网络中的重路由方法和装置
CN109873762B (zh) 路径调度方法、装置和计算机可读存储介质
Puype et al. Benefits of GMPLS for multilayer recovery
US7542413B1 (en) Method and apparatus for delaying start of restoration of low priority services
CN110858820A (zh) 业务运行方法、装置、存储介质及电子装置
Sambo et al. GMPLS-controlled dynamic translucent optical networks
CN106464524B (zh) Ason的路由计算方法和装置
Simmons Catastrophic failures in a backbone network
US7324750B2 (en) Protection scheme for a communication network
Boryło et al. Survivable automatic hidden bypasses in Software-Defined Networks

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20200303