CN103795629A - 标签交换路径的全局并发优化方法、装置及系统 - Google Patents

标签交换路径的全局并发优化方法、装置及系统 Download PDF

Info

Publication number
CN103795629A
CN103795629A CN201210427923.6A CN201210427923A CN103795629A CN 103795629 A CN103795629 A CN 103795629A CN 201210427923 A CN201210427923 A CN 201210427923A CN 103795629 A CN103795629 A CN 103795629A
Authority
CN
China
Prior art keywords
path
lsp
group
computing
optimization
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.)
Granted
Application number
CN201210427923.6A
Other languages
English (en)
Other versions
CN103795629B (zh
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 CN201210427923.6A priority Critical patent/CN103795629B/zh
Priority to US14/439,776 priority patent/US20150295820A1/en
Priority to PCT/CN2013/084525 priority patent/WO2014067377A1/zh
Priority to EP13850680.3A priority patent/EP2916498A4/en
Publication of CN103795629A publication Critical patent/CN103795629A/zh
Application granted granted Critical
Publication of CN103795629B publication Critical patent/CN103795629B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • 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

Landscapes

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

Abstract

本发明公开了一种标签交换路径的全局并发优化方法、装置及系统，该方法包括：路径计算单元计算网络中一组LSP中各个LSP的路径，对各个LSP进行分组，并对各个LSP在其所属分组中的建立和/或拆除顺序进行排序，其中，每个LSP属于一个分组；路径计算单元向路径计算客户端发送路径计算回应消息，其中，路径计算回应消息携带有一组LSP中各个LSP的路径计算结果、各个LSP的分组信息以及各个LSP在其所属分组中的建立和/或拆除顺序。本发明将大量LSP划分成多个优化/重优化小组，为各小组内LSP规定建立和/或拆除顺序，采用GCO优化/重优化大量LSP时，各小组间操作并发进行，提高优化/重优化效率。

Description

标签交换路径的全局并发优化方法、装置及系统
技术领域
本发明涉及通信领域，具体而言，涉及一种标签交换路径的全局并发优化方法、装置及系统。
背景技术
互联网工程任务组（Internet Engineering Task Force，简称为IETF）的请求评议（Request ForComment，简称为RFC）5440定义了路径计算单元通信协议（Path Calculate Element Protocol，简称为PCEP），用于多协议标签交换/通用多协议标签交换（Multi-Protocol Label Switching，简称为MPLS/General Multi-Protocol Label Switching，简称为GMPLS）网络的路径计算中，路径计算单元（Path Calculate Element，简称为PCE）与路径计算客户端（Path Calculate Client，简称为PCC）之间的通信，包括路径计算请求，路径计算回应，以及一系列事件通知消息的通信方式和内容。PCEP协议定义了多种消息来实现PCC—PCE，以及PCE—PCE间通信，对这些消息又定义了多种对象来包含必要的通信信息，其中定义的请求参数（Request Parameter，简称为RP）对象用来描述路径计算请求的特征。
当PCE优化/重优化一组标签交换路径（Label Switching Path，简称为LSP）时，如果并发计算这组LSP的路径，即同时考虑全网拓扑，以及这组LSP需要占用的网络资源及约束条件，使网络资源的利用率最优，这种并发计算路径的应用称作全局并发优化（Global ConcurrentOptimization，简称为GCO）。IETF的RFC 5557描述了GCO。进行网络优化/重优化时，GCO提供了对旧LSP拆除和/或新LSP建立顺序进行排序的功能，使这些LSP能够按照一定的顺序来拆除和/或建立，从而有效利用有限的网络资源。为此RFC 5557扩展了RFC 5440中定义的RP对象，使采用GCO应用进行一组LSP的优化/重优化过程中，PCE计算这组LSP的路径时，能同时携带这组LSP中各LSP建立和拆除的顺序信息：对RP对象中包含的可选长度类型值（Optional Type Length Value，即Optional TLVs）定义了一类新的可选TLV——Type 5TLV，该TLV包含了四个字段：Type，Length，Delete Order，Setup Order，分别表示该TLV的类型，该可选TLV的总长度（以字节为单位计算），优化/重优化过程中，该LSP在这组LSP中的拆除顺序和/或建立顺序。
图1是根据相关技术的RFC 5440中定义的RP对象的编码格式示意图，如图1所示，其中包含的Optional TLVs为可选的内容，长度不限，用于对RP对象所描述的路径计算请求的特征进行描述。
图2是根据相关技术的RFC 5557中定义的Order TLV的格式示意图，RFC 5557对PCEP协议进行扩展后，对RP对象的OptionalTLVs新定义了可选TLV的格式，即OrderTLV的格式，如图2所示：
Type字段长度为16比特，表示该TLV的类型，其值为5；Length字段长度为16比特，表示子对象的总长度，以字节（8比特）为单位。子对象的总长度包括了Type和Length字段所占的长度。Length的值至少为4（字节），而且必须是4（字节）的整数倍；Delete Order字段长度为32比特，表示本次优化/重优化过程中，该LSP在整组LSP集中拆除的相对顺序；Setup Order字段长度为32比特，表示本次优化/重优化过程中，该LSP在整组LSP集中建立的相对顺序。
RFC 5557描述的GCO应用在对一组LSP进行优化/重优化时，对所有LSP的拆除和/或建立操作是按先后顺序依次执行的，前一条LSP的拆除/建立操作完成，才能执行下一个LSP的拆除/建立操作：即同一时间只能执行某一条LSP的拆除/建立操作，后一条LSP的操作必须等待前一个操作完成后才能执行。而GCO通常是一种包含大量LSP的优化/重优化应用，从第一个LSP的拆除/建立开始，到最后一个LSP的拆除/建立完成，如果按照先后顺序一次执行，则优化/重优化大量LSP的拆除和/或建立的操作将耗时很长。
发明内容
本发明提供了一种标签交换路径的全局并发优化方法、装置及系统，以至少解决相关技术中，对一组LSP进行优化/重优化时，需要按照先后顺序依次建立和/或拆除LSP，耗时较长的问题。
根据本发明的一个方面，提供了一种标签交换路径的全局并发优化方法，包括：路径计算单元计算网络中一组LSP中的各个LSP的路径，对一组LSP中的各个LSP进行分组，并对各个LSP在其所属分组中的建立和/或拆除顺序进行排序，其中，每个LSP属于一个分组；路径计算单元向路径计算客户端发送路径计算回应消息，其中，路径计算回应消息携带有一组LSP中各个LSP的路径计算结果、各个LSP的分组信息以及各个LSP在其所属分组中的建立和/或拆除顺序。
优选地，在路径计算单元向路径计算客户端发送路径计算回应消息之后，上述方法还包括：路径计算客户端接收到来自路径计算单元的路径计算回应消息；路径计算客户端根据路径计算回应消息建立和/或拆除一组LSP。
优选地，路径计算客户端根据路径计算回应消息建立和/或拆除一组LSP包括：路径计算客户端根据路径计算回应消息中的各个LSP的分组信息和各个LSP在其所属分组中的建立和/或拆除顺序对各个分组内的LSP进行建立和/或拆除操作，其中，各分组之间的操作是并行进行的。
优选地，在路径计算单元计算网络中一组LSP中的各个LSP的路径之前，上述方法还包括：路径计算单元接收到来自路径计算客户端的路径计算请求消息，其中，路径计算请求消息用于请求路径计算单元计算网络中待建立的一组LSP的路径或重新计算网络中一组已有LSP的路径；路径计算单元计算网络中一组LSP中的各个LSP的路径包括：路径计算单元计算网络中待建立的一组LSP的路径，或重新计算网络中一组已有LSP的路径。
优选地，一组LSP中的各个LSP的分组信息以及各个LSP在其分组中的建立和/或拆除顺序携带在该路径计算回应消息中的RP对象中的可选长度类型值Order TLV中。
根据本发明的另一个方面，提供了一种标签交换路径的全局并发优化装置，应用于路径计算单元，包括：处理模块，用于计算网络中一组LSP中的各个LSP的路径，对一组LSP中的各个LSP进行分组，并对各个LSP在其所属分组中的建立和/或拆除顺序进行排序，其中，每个LSP属于一个分组；发送模块，用于向路径计算客户端发送路径计算回应消息，其中，路径计算回应消息携带有一组LSP中各个LSP的路径计算结果、各个LSP的分组信息以及各个LSP在其所属分组中的建立和/或拆除顺序。
优选地，上述装置还包括：接收模块，用于接收来自路径计算客户端的路径计算请求消息，其中，路径计算请求消息用于请求路径计算单元计算网络中待建立的一组LSP的路径或重新计算网络中一组已有LSP的路径；处理模块包括：计算单元，用于计算网络中待建立的一组LSP的路径，或重新计算网络中一组已有LSP的路径。
优选地，一组LSP中的各个LSP的分组信息以及各个LSP在其分组中的建立和/或拆除顺序携带在该路径计算回应消息中的请求参数RP对象中的可选长度类型值Order TLV中。
根据本发明的再一个方面，提供了一种标签交换路径的全局并发优化系统，包括：路径计算客户端和路径计算单元，其中，路径计算单元是上述任一种的路径计算单元；路径计算客户端包括：接收模块，用于接收来自路径计算单元的路径计算回应消息；处理模块，用于根据路径计算回应消息建立和/或拆除一组LSP。
优选地，处理模块包括：处理单元，用于根据路径计算回应消息中的各个LSP的分组信息和各个LSP在其所属分组中的建立和/或拆除顺序对各个分组内的LSP进行建立和/或拆除操作，其中，各分组之间的操作是并行进行的。
通过本发明，将大量LSP划分成多个优化/重优化小组，并为各小组内各LSP的建立和/或拆除操作规定了顺序，当PCE采用GCO应用来优化/重优化大量LSP时，各小组间的操作并发进行，减少了优化/重优化过程的时间，大大提高了优化/重优化操作的效率。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据相关技术的RFC 5440中定义的RP对象的编码格式示意图；
图2是根据相关技术的RFC 5557中定义的Order TLV的格式示意图；
图3是根据本发明实施例的标签交换路径的全局并发优化方法的流程图；
图4是根据本发明优选实施例的扩展的Order TLV格式的示意图；
图5是根据本发明优选实施例的GCO优化一组LSP的示意图；
图6是根据本发明优选实施例的GCO重优化一组LSP的示意图；
图7是根据本发明实施例的标签交换路径的全局并发优化装置的结构框图；
图8是根据本发明实施例的标签交换路径的全局并发优化系统的结构框图。
具体实施方式
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本发明。
本发明实施例提供了一种标签交换路径的全局并发优化方法，图3是根据本发明实施例的标签交换路径的全局并发优化方法的流程图，如图3所示，包括如下的步骤S302至步骤S304。
步骤S302，路径计算单元计算网络中一组LSP中的各个LSP的路径，对一组LSP中的各个LSP进行分组，并对各个LSP在其所属分组中的建立和/或拆除顺序进行排序，其中，每个LSP属于一个分组。
步骤S304，路径计算单元向路径计算客户端发送路径计算回应消息，其中，路径计算回应消息携带有一组LSP中各个LSP的路径计算结果、各个LSP的分组信息以及各个LSP在其所属分组中的建立和/或拆除顺序。
相关技术中，对一组LSP进行优化/重优化时，需要按照先后顺序依次建立和/或拆除LSP，耗时较长。本发明实施例中，通过将大量LSP划分成多个优化/重优化小组，并为各小组内各LSP的建立和/或拆除操作规定了顺序，当PCE采用GCO应用来优化/重优化大量LSP时，各小组间的操作并发进行，减少了优化/重优化过程的时间，大大提高了优化/重优化操作的效率。
在步骤S304之后，上述方法还包括：路径计算客户端接收到来自路径计算单元的路径计算回应消息；路径计算客户端根据路径计算回应消息建立和/或拆除一组LSP。
路径计算客户端根据路径计算回应消息建立和/或拆除一组LSP包括：路径计算客户端根据路径计算回应消息中的各个LSP的分组信息和各个LSP在其所属分组中的建立和/或拆除顺序对各个分组内的LSP进行建立和/或拆除操作，其中，各分组之间的操作是并行进行的。本优选实施例中，一组LSP中的各个分组之间的操作并行进行，从而能够有效地节约优化/重优化一组LSP的时间。
在步骤S302之前，上述方法还包括：路径计算单元接收到来自路径计算客户端的路径计算请求消息，其中，路径计算请求消息用于请求路径计算单元计算网络中待建立的一组LSP的路径或重新计算网络中一组已有LSP的路径；路径计算单元计算网络中一组LSP中的各个LSP的路径包括：路径计算单元计算网络中待建立的一组LSP的路径，或重新计算网络中一组已有LSP的路径。本优选实施例中，接收到路径计算请求消息后，路径计算单元才开始计算LSP的路径，以及进行分组并排序，避免了不必要的资源浪费。
优选地，一组LSP中的各个LSP的分组信息以及各个LSP在其分组中的建立和/或拆除顺序携带在该路径计算回应消息中的请求参数RP对象中的可选长度类型值Order TLV中。在实际应用中，可以在Order TLV中增加Group Number字段，当该字段取值为0时，表示整组LSP不进行分组，即全在同一个优化/重优化集中进行操作。
从以上描述中可知，通过扩展RFC 5557中的RP对象，使PCE在应用GCO优化/重优化一组LSP时，把整组LSP分成多个互不影响的LSP优化/重优化小组，各小组间能够同时执行组内LSP的建立和/或拆除操作，而PCE确定各小组内LSP执行建立和/或拆除操作的顺序，减少了GCO优化/重优化整组LSP的时间，提高了GCO对大量LSP的优化/重优化操作效率。并且弥补了控制平面的不足，增强了功能平面的功能。
本发明不改变基本的GCO应用，扩展的PCEP协议，即扩展路经计算回应（PCRep）消息所包含的RP对象中的Order TLV，在原有的Type，Length，Delete Order，Setup Order四个字段基础上，增加一个Group Number字段，用于MPLS/GMPLS网络中，该字段专门用于标识各LSP所在的优化/重优化小组，和Order TLV中原有的信息一起，能明确表示该LSP所在的优化/重优化小组，以及在该小组中的建立和拆除顺序。特别地，当Group Number字段值为0时，表示这组LSP不进行分组，即所有LSP的拆除和/或建立操作均在同一个优化/重优化集中进行。
PCE使用GCO应用，对一组包含多条LSP的优化/重优化集进行分组，使这优化/重优化集分成优化/重优化小组，各小组间的优化/重优化可以同时进行，组内的优化/重优化操作则按照PCE指定的顺序执行，从而可以同一时间执行多条LSP的拆除和/或建立操作，提高了GCO优化/重优化多条LSP的效率。
具体地，本发明的GCO优化/重优化一组LSP的方法，包括：
PCE应用GCO对一组LSP进行优化/重优化过程中，计算这组LSP的路径，并把这组LSP分成一定数目的优化/重优化小组，各LSP属于且只能属于一个小组，并指定各LSP在小组内的拆除和/或建立顺序。PCE完成上述计算、分组、排序后，发送路经计算回应（PCRep）消息给PCC，该路经计算回应（PCRep）消息中的RP对象包含的Order TLV中包含了GroupNumber，Setup Order，Delete Order字段分别表示该LSP在哪个小组中进行建立，以及在该小组中建立的顺序，以及拆除的顺序。PCC在收到路径计算回应（PCRep）消息后，将要触发信令来建立和拆除各LSP，以完成这组LSP的优化/重优化，在信令过程中，各LSP遵循OrderTLV中Group Number字段指定的小组编号，在指定小组内按照Setup Order字段规定的建立顺序，以及Delete Order字段规定的拆除顺序，作为该LSP在小组内建立和拆除操作的执行顺序，依次执行小组内各LSP的建立和/或拆除操作。所有优化/重优化小组之间的操作是同时进行的。
为了使本发明的技术方案和实现方法更加清楚，下面将结合优选的实施例对其实现过程进行详细描述。
首先，扩展PCEP协议，在已有的RP对象的Order TLV中增加一个Group Number字段，来携带各LSP所在的优化/重优化分组的信息，通过GCO应用中的路经计算回应（PCRep）消息携带该扩展的RP对象，使PCE能携带这些LSP集分组的信息，从而使后续的信令建立LSP的过程中，能应用该信息，对这些LSP分组建立和拆除，提高GCO的效率。
以下是RFC 5440中对路径计算回应（PCRep）消息的定义：
<PCRep Message>::=<Common Header>
<response-list>
其中:
上述消息定义中，Common Header是PCEP协议中定义的所有消息的通用消息头；response-list用于标识路经计算回应（PCRep）消息中，PCE发送给PCC的回复内容列表；response用于标识回复内容列表中各回复的具体内容；RP对象用于说明路径计算请求的特征。上述PCEP消息以及PCEP对象具体定义的编码格式可参见RFC 5440。
图4是根据本发明优选实施例的扩展的OrderTLV格式的示意图，本优选实施例中对PCEP协议进行扩展，为RP对象的Order TLV新定义了Group Number字段后的格式，其中：
Type字段长度为16比特，表示该TLV的类型，其值为5；
Length字段长度为16比特，表示子对象的总长度，以字节（8比特）为单位。子对象的总长度包括了Type和Length字段所占的长度。Length的值至少为4（字节），而且必须是4（字节）的整数倍；
Group Number字段长度为32比特，表示该LSP在本次优化/重优化过程中，所在的优化/重优化小组的编号；特别地，当Group Number字段取值为0时，表示整组LSP不进行分组，即全在同一个优化/重优化集中进行操作。
Delete Order字段长度为32比特，表示该LSP在所处的优化/重优化小组中拆除的相对顺序；
Setup Order字段长度为32比特，表示该LSP在所处的优化/重优化小组中建立的相对顺序。
如图5所示，PCE收到PCC发出的路径计算请求，优化网络中的一组LSP集，该集中包含大量LSP，PCE计算这些LSP的路径，来优化该LSP集时，使用GCO应用来执行并发路径计算，计算过程及产生的结果如下：
PCE同时考虑全网拓扑和资源，以及这组待优化的LSP集中各LSP的约束信息，算出优化后各LSP的路径，并将这些LSP分成n个优化小组，即图5中的Group 1，Group 2，…，Group n，各优化小组又分别包含多条LSP，如图5中所示，Group 1包含m条LSP，Group 1中包含k条LSP，…，Group n中包含t条LSP，PCE还为这n个优化小组安排组内各LSP的路径建立顺序。
PCE计算完毕，将计算结果通过路径计算回应（PCRep）消息发给PCC，所述路径计算回应（PCRep）消息中，各RP对象所含的Order TLV中Group Number字段依次为1，2，…，n；Group Number字段值为1的Order TLV对应的Setup Order字段取值分别为1，2，…，m；GroupNumber字段值为2的OrderTLV对应的Setup Order字段值分别为1，2，…，k；…；Group Number字段值为n的Order TLV对应的Setup Order字段值分别为1，2，…，t。
PCC收到PCE发送的路径计算回应（PCRep）消息，读取RP对象中的Order TLV字段，从Group Number字段中得到PCE对各LSP的分组信息，从Setup Order字段中得到各LSP在优化小组中的建立顺序。在后续的信令建立该LSP操作中，各LSP遵循上述信息的指示，整批LSP分为n个优化小组来进行优化操作：Group 1包含m条LSP，该组内的优化顺序依次为：建立路径P11，建立路径P12，…，建立路径P1m；Group 2包含k条LSP，该组内的优化顺序依次为：建立路径P21，建立路径P22，…，建立路径P2k；…；Group n包含t条LSP，该组内的优化顺序依次为：建立路径Pn1，建立路径Pn2，…，建立路径Pnt。n个小组的优化操作同时进行，各小组独立执化小组内优化。
如图6所示，PCE收到PCC发出的路径计算请求，重优化网络中的一组LSP集，该集中包含大量LSP，PCE重新计算这些LSP的路径，来重优化该LSP集时，使用GCO应用来执行并发路径计算，计算过程及产生的结果如下：
PCE同时考虑全网拓扑和资源，以及这组待优化的LSP集中各LSP的约束信息，算出重优化后各LSP的路径，并将这些LSP分成n个重优化小组，各重优化小组又分别包含多条LSP，如图中所示，Group 1包含m条LSP，Group 1中包含k条LSP，…，Group n中包含t条LSP，PCE还为这n个重优化小组安排组内各LSP的路径建立和/或拆除顺序。
PCE计算完毕，将计算结果通过路径计算回应（PCRep）消息发给PCC，所述路径计算回应（PCRep）消息中，各RP对象所含的OrderTLV中GroupNumber字段取值分别为1，2，…，n；Group Number字段值为1的Order TLV对应的Delete Order或Setup Order字段取值分别为1，2，…，m；Group Number字段值为2的Order TLV对应的Delete Order或Setup Order字段值分别为1，2，…，k；…；Group Number字段值为n的Order TLV对应的Delete Order或Setup Order字段值分别为1，2，…，t。
PCC收到PCE发送的路径计算回应（PCRep）消息，读取RP对象中的Order TLV字段，从Group Number字段中得到PCE对各LSP的分组信息，从Delete Order字段中得到各LSP在重优化小组中的拆除顺序，从Setup Order字段中得到各LSP在重优化小组中的建立顺序。在后续的信令拆除和/或建立该LSP操作中，各LSP遵循上述信息的指示，整批LSP分为n个重优化小组来进行优化操作：Group 1包含m条LSP，该组内的优化顺序依次为：拆除路径P11，建立路径P12，拆除路径P13，建立路径P14，…，拆除路径P1m；Group 2包含k条LSP，该组内的优化顺序依次为：拆除路径P21，建立路径P22，拆除路径P23，建立路径P24，…，建立路径P2k；…；Groupn包含t条LSP，该组内的优化顺序依次为：拆除路径Pn1，拆除路径Pn2，拆除路径Pn3，建立路径Pn4，…，建立路径Pnt。Group 1，Group2，…，Group n。n个小组的重优化操作同时进行，各小组独立执化小组内重优化。
至此，通过在RP对象的Order TLV中携带新定义的Group Number字段，PCE在采用GCO应用来优化/重优化大量LSP时，将这些LSP划分成多个优化/重优化小组，并且为各小组内各LSP的拆除和/或建立操作规定了顺序，各小组内的操作顺序执行，同时各小组间的操作同时进行，减少了优化/重优化过程的时间，大大提高了优化/重优化操作的效率。
根据上述实施例，LSP的全局并发优化方法步骤如下：
1、PCE收到待优化/重优化一组LSP的路径计算请求消息；
2、PCE计算完毕，返回计算结果给PCC，该结果中包括各条LSP所在的优化/重优化小组，以及各小组中所有LSP的拆除和/或建立顺序；
3、PCC收到计算结果，后续信令建立LSP的过程将依照结果中包含的各LSP分组信息，以及各LSP在小组中的拆除和/或建立顺序执行。
需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
本发明实施例还提供了一种标签交换路径的全局并发优化装置，应用于路径计算单元，该装置可以用于实现上述标签交换路径的全局并发优化方法。图7是根据本发明实施例的标签交换路径的全局并发优化装置的结构框图，如图7所示，该装置包括处理模块72和发送模块74。下面对其结构进行详细描述。
处理模块72，用于计算网络中一组LSP中的各个LSP的路径，对一组LSP中的各个LSP进行分组，并对各个LSP在其所属分组中的建立和/或拆除顺序进行排序，其中，每个LSP属于一个分组；发送模块74，连接至处理模块72，用于向路径计算客户端发送路径计算回应消息，其中，路径计算回应消息携带有一组LSP中各个LSP的路径计算结果、各个LSP的分组信息以及各个LSP在其所属分组中的建立和/或拆除顺序。
上述装置还包括：接收模块，用于接收来自路径计算客户端的路径计算请求消息，其中，路径计算请求消息用于请求路径计算单元计算网络中待建立的一组LSP的路径或重新计算网络中一组已有LSP的路径；处理模块包括：计算单元，用于计算网络中待建立的一组LSP的路径，或重新计算网络中一组已有LSP的路径。
优选地，一组LSP中的各个LSP的分组信息以及各个LSP在其分组中的建立和/或拆除顺序携带在该路径计算回应（PCRep）消息中的请求参数RP对象中的可选长度类型值Order TLV中。
本发明实施例还提供了一种标签交换路径的全局并发优化系统，该系统可以用于实现上述标签交换路径的全局并发优化方法。图8是根据本发明实施例的标签交换路径的全局并发优化系统的结构框图，如图8所示，该系统包括路径计算客户端82和路径计算单元84，其中，
路径计算单元84是上述实施例中任一种的路径计算单元；路径计算客户端82，连接至路径计算单元84，包括：接收模块822，用于接收来自路径计算单元的路径计算回应消息；处理模块824，连接至接收模块822，用于根据路径计算回应消息建立和/或拆除一组LSP。
优选地，处理模块824包括：处理单元，用于根据路径计算回应消息中的各个LSP的分组信息和各个LSP在其所属分组中的建立和/或拆除顺序对各个分组内的LSP进行建立和/或拆除操作，其中，各分组之间的操作是并行进行的。
需要说明的是，装置实施例中描述的标签交换路径的全局并发优化装置、系统对应于上述的方法实施例，其具体的实现过程在方法实施例中已经进行过详细说明，在此不再赘述。
综上所述，根据本发明上述实施例提供的标签交换路径的全局并发优化方法、装置及系统。将大量LSP划分成多个优化/重优化小组，并为各小组内各LSP的建立和/或拆除操作规定了顺序，当PCE采用GCO应用来优化/重优化大量LSP时，各小组间的操作并发进行，减少了优化/重优化过程的时间，大大提高了优化/重优化操作的效率。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种标签交换路径的全局并发优化方法，其特征在于包括：
路径计算单元计算网络中一组标签交换路径LSP中的各个LSP的路径，对所述一组LSP中的各个LSP进行分组，并对各个LSP在其所属分组中的建立和/或拆除顺序进行排序，其中，每个LSP属于一个分组；
所述路径计算单元向路径计算客户端发送路径计算回应消息，其中，所述路径计算回应消息携带有所述一组LSP中各个LSP的路径计算结果、所述各个LSP的分组信息以及所述各个LSP在其所属分组中的建立和/或拆除顺序。
2.根据权利要求1所述的方法，其特征在于，在所述路径计算单元向路径计算客户端发送路径计算回应消息之后，所述方法还包括：
所述路径计算客户端接收到来自所述路径计算单元的所述路径计算回应消息；
所述路径计算客户端根据所述路径计算回应消息建立和/或拆除所述一组LSP。
3.根据权利要求2所述的方法，其特征在于，所述路径计算客户端根据所述路径计算回应消息建立和/或拆除所述一组LSP包括：
所述路径计算客户端根据所述路径计算回应消息中的各个LSP的分组信息和各个LSP在其所属分组中的建立和/或拆除顺序对各个分组内的LSP进行建立和/或拆除操作，其中，各分组之间的操作是并行进行的。
4.根据权利要求1所述的方法，其特征在于，在路径计算单元计算网络中一组LSP中的各个LSP的路径之前，所述方法还包括：
所述路径计算单元接收到来自所述路径计算客户端的路径计算请求消息，其中，所述路径计算请求消息用于请求路径计算单元计算网络中待建立的一组LSP的路径或重新计算所述网络中一组已有LSP的路径；
路径计算单元计算网络中一组LSP中的各个LSP的路径包括：
所述路径计算单元计算所述网络中待建立的一组LSP的路径，或重新计算所述网络中一组已有LSP的路径。
5.根据权利要求1至4中任一项所述的方法，其特征在于，所述一组LSP中的各个LSP的分组信息以及所述各个LSP在其分组中的建立和/或拆除顺序携带在所述路径计算回应消息中的请求参数RP对象中的可选长度类型值Order TLV中。
6.一种标签交换路径的全局并发优化装置，应用于路径计算单元，其特征在于包括：
处理模块，用于计算网络中一组标签交换路径LSP中的各个LSP的路径，对所述一组LSP中的各个LSP进行分组，并对各个LSP在其所属分组中的建立和/或拆除顺序进行排序，其中，每个LSP属于一个分组；
发送模块，用于向路径计算客户端发送路径计算回应消息，其中，所述路径计算回应消息携带有所述一组LSP中各个LSP的路径计算结果、所述各个LSP的分组信息以及所述各个LSP在其所属分组中的建立和/或拆除顺序。
7.根据权利要求6所述的装置，其特征在于，所述装置还包括：
接收模块，用于接收来自所述路径计算客户端的路径计算请求消息，其中，所述路径计算请求消息用于请求路径计算单元计算网络中待建立的一组LSP的路径或重新计算所述网络中一组已有LSP的路径；
所述处理模块包括：
计算单元，用于计算所述网络中待建立的一组LSP的路径，或重新计算所述网络中一组已有LSP的路径。
8.根据权利要求6或7所述的装置，其特征在于，所述一组LSP中的各个LSP的分组信息以及所述各个LSP在其分组中的建立和/或拆除顺序携带在所述路径计算回应消息中的请求参数RP对象中的可选长度类型值Order TLV中。
9.一种标签交换路径的全局并发优化系统，其特征在于，包括：路径计算客户端和路径计算单元，其中，
所述路径计算单元是权利要求6至8中任一项所述的路径计算单元；
所述路径计算客户端包括：
接收模块，用于接收来自所述路径计算单元的路径计算回应消息；
处理模块，用于根据所述路径计算回应消息建立和/或拆除所述一组LSP。
10.根据权利要求9所述的系统，其特征在于，所述处理模块包括：
处理单元，用于根据所述路径计算回应消息中的各个LSP的分组信息和各个LSP在其所属分组中的建立和/或拆除顺序对各个分组内的LSP进行建立和/或拆除操作，其中，各分组之间的操作是并行进行的。
CN201210427923.6A 2012-10-31 2012-10-31 标签交换路径的全局并发优化方法、装置及系统 Expired - Fee Related CN103795629B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201210427923.6A CN103795629B (zh) 2012-10-31 2012-10-31 标签交换路径的全局并发优化方法、装置及系统
US14/439,776 US20150295820A1 (en) 2012-10-31 2013-09-27 Global Concurrent Optimization Method, Device and System for Label Switching Path
PCT/CN2013/084525 WO2014067377A1 (zh) 2012-10-31 2013-09-27 标签交换路径的全局并发优化方法、装置及系统
EP13850680.3A EP2916498A4 (en) 2012-10-31 2013-09-27 AT THE SAME TIME GLOBAL OPTIMIZATION PROCESS, DEVICE AND SYSTEM FOR LABEL SWITCHING PATH

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210427923.6A CN103795629B (zh) 2012-10-31 2012-10-31 标签交换路径的全局并发优化方法、装置及系统

Publications (2)

Publication Number Publication Date
CN103795629A true CN103795629A (zh) 2014-05-14
CN103795629B CN103795629B (zh) 2018-10-26

Family

ID=50626454

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210427923.6A Expired - Fee Related CN103795629B (zh) 2012-10-31 2012-10-31 标签交换路径的全局并发优化方法、装置及系统

Country Status (4)

Country Link
US (1) US20150295820A1 (zh)
EP (1) EP2916498A4 (zh)
CN (1) CN103795629B (zh)
WO (1) WO2014067377A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017190573A1 (en) * 2016-05-03 2017-11-09 Huawei Technologies Co., Ltd. Label database synchronization in a packet switched communication network
CN108243104A (zh) * 2016-12-23 2018-07-03 中兴通讯股份有限公司 一种多层lsp控制方法和装置
CN109314663A (zh) * 2016-04-01 2019-02-05 华为技术有限公司 Pcep扩展用于支持分布式计算、多项服务和域间路由的pcecc
CN110858820A (zh) * 2018-08-22 2020-03-03 中兴通讯股份有限公司 业务运行方法、装置、存储介质及电子装置
CN112399282A (zh) * 2019-08-15 2021-02-23 中兴通讯股份有限公司 一种用于计算全局并发优化路径的方法和设备

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102904810B (zh) * 2012-09-21 2015-04-15 华为技术有限公司 一种标签交换路径计算方法及标签交换路径计算装置
US9794165B1 (en) * 2014-09-29 2017-10-17 Juniper Networks, Inc. Batched path computation in resource-constrained networks

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1412989A (zh) * 2002-10-15 2003-04-23 华为技术有限公司 控制标签转发路径建立和删除的方法
US20040151159A1 (en) * 2002-12-26 2004-08-05 Huawei Technologies Co., Ltd. Method of establishing a bi-directional label switched path in an optical network
CN101606341A (zh) * 2006-03-14 2009-12-16 思科技术公司 用于在穿过提供商网络的ce-ce路径上高效路由ip流量的技术
CN101908998A (zh) * 2009-06-03 2010-12-08 华为技术有限公司 路径计算方法、路径计算单元及路径计算系统
US8885463B1 (en) * 2011-10-17 2014-11-11 Juniper Networks, Inc. Path computation element communication protocol (PCEP) extensions for stateful label switched path management

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010141879A (ja) * 2008-11-12 2010-06-24 Nec Corp 伝送装置、伝送ネットワーク及びそれらに用いる回線切り替え方法
JP2010226393A (ja) * 2009-03-23 2010-10-07 Nec Corp 自律分散制御によるパス設定方法およびシステム並びに通信装置
US20120163165A1 (en) * 2010-12-23 2012-06-28 Electronics And Telecommunications Research Institute Apparatus and method for packet transport service based on multi protocol label switching-transport profile (mpls-tp) network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1412989A (zh) * 2002-10-15 2003-04-23 华为技术有限公司 控制标签转发路径建立和删除的方法
US20040151159A1 (en) * 2002-12-26 2004-08-05 Huawei Technologies Co., Ltd. Method of establishing a bi-directional label switched path in an optical network
CN101606341A (zh) * 2006-03-14 2009-12-16 思科技术公司 用于在穿过提供商网络的ce-ce路径上高效路由ip流量的技术
CN101908998A (zh) * 2009-06-03 2010-12-08 华为技术有限公司 路径计算方法、路径计算单元及路径计算系统
US8885463B1 (en) * 2011-10-17 2014-11-11 Juniper Networks, Inc. Path computation element communication protocol (PCEP) extensions for stateful label switched path management

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
JP.VASSEUR等: "《Path Computation Element (PCE) Communication Protocol (PCEP)》", 《RFC5440》 *
LEE，Y等: "《Path Computation Element Communication Protocol (PCEP) Requirements and Protocol Extensions in Support of Global Concurrent Optimization》", 《RFC5557》 *
NISHIOKA.I等: "《Use of the Synchronization VECtor (SVEC) List for 》", 《RFC6007》 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109314663A (zh) * 2016-04-01 2019-02-05 华为技术有限公司 Pcep扩展用于支持分布式计算、多项服务和域间路由的pcecc
US10581723B2 (en) 2016-04-01 2020-03-03 Futurewei Technologies, Inc. PCEP extension for PCECC support of distributed computing, multiple services, and inter-domain routing
CN109314663B (zh) * 2016-04-01 2020-10-09 华为技术有限公司 Pcep扩展用于支持分布式计算、多项服务和域间路由的pcecc
WO2017190573A1 (en) * 2016-05-03 2017-11-09 Huawei Technologies Co., Ltd. Label database synchronization in a packet switched communication network
CN108243104A (zh) * 2016-12-23 2018-07-03 中兴通讯股份有限公司 一种多层lsp控制方法和装置
CN108243104B (zh) * 2016-12-23 2021-03-16 中兴通讯股份有限公司 一种多层lsp控制方法和装置
US10992573B2 (en) 2016-12-23 2021-04-27 Zte Corporation Multi-layer LSP control method and apparatus
CN110858820A (zh) * 2018-08-22 2020-03-03 中兴通讯股份有限公司 业务运行方法、装置、存储介质及电子装置
US11757762B2 (en) 2018-08-22 2023-09-12 Zte Corporation Service operation method and device, and storage medium and electronic device
CN112399282A (zh) * 2019-08-15 2021-02-23 中兴通讯股份有限公司 一种用于计算全局并发优化路径的方法和设备
CN112399282B (zh) * 2019-08-15 2023-04-07 中兴通讯股份有限公司 一种用于计算全局并发优化路径的方法和设备

Also Published As

Publication number Publication date
EP2916498A1 (en) 2015-09-09
EP2916498A4 (en) 2015-10-28
US20150295820A1 (en) 2015-10-15
WO2014067377A1 (zh) 2014-05-08
CN103795629B (zh) 2018-10-26

Similar Documents

Publication Publication Date Title
CN103795629A (zh) 标签交换路径的全局并发优化方法、装置及系统
CN101483539B (zh) 一种获取路径的方法、路径计算单元和系统
EP2173069A1 (en) Path selection method and network system, path computation element
CN107204867A (zh) 一种信息传输方法、装置和系统
CN110545241B (zh) 一种报文处理方法和装置
KR20150016309A (ko) 팻-트리 라우팅에 기반하여 별개의 인피니밴드 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템 및 방법
CN110535763B (zh) 一种路由备份方法、装置、服务器及可读存储介质
CN103354988A (zh) 用于计算穿过多个域的点对点标签交换路径的系统和方法
CN103688510B (zh) 跨网通信方法及装置
CN101073226A (zh) 在标签交换的通信网络中创建隧道的方法和设备
EP3179679B1 (en) Method and device for link state information announcement
CN1705292A (zh) 一种实现跨域约束路由的选路方法
CN110958181B (zh) ISIS协议发布跨SRv6的切片网络的方法及装置
CN110224935A (zh) 一种处理组播数据报文的方法及装置
CN112511430A (zh) 信息交互、隧道建立方法、装置、通信节点及存储介质
CN110730478A (zh) 切片关联方法、装置、端到端切片编排器及存储介质
EP3157211A1 (en) Isis-based flooding method and device
CN100583831C (zh) 路径计算单元组网及信息获取方法及通讯系统及相关设备
CN101296178A (zh) 域间流量工程路径计算方法和路径计算装置
CN115514696A (zh) 一种传递算力资源信息的方法、装置及设备
CN107181689B (zh) 路由器之间的消息交互方法和装置
EP3139552B1 (en) Virtual shortest path tree establishment and processing method, and path computation element
CN105515981A (zh) 算路方法、隧道建立方法、pcc、pce及算路系统
CN111464441A (zh) 一种通信方法及装置
WO2014166453A1 (zh) 路径计算单元、路径计算客户端、负荷分担方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20181026

Termination date: 20191031

CF01 Termination of patent right due to non-payment of annual fee