CN109076014A - 分组交换通信网络中的标签数据库同步 - Google Patents

分组交换通信网络中的标签数据库同步 Download PDF

Info

Publication number
CN109076014A
CN109076014A CN201780027114.7A CN201780027114A CN109076014A CN 109076014 A CN109076014 A CN 109076014A CN 201780027114 A CN201780027114 A CN 201780027114A CN 109076014 A CN109076014 A CN 109076014A
Authority
CN
China
Prior art keywords
pce
path
pcc
pcecc
tag database
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
CN201780027114.7A
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN109076014A publication Critical patent/CN109076014A/zh
Pending legal-status Critical Current

Links

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]
    • H04L45/507—Label distribution
    • 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
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • 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]

Abstract

提供了一种在分组交换通信网络中同步标签数据库的方法，包括以下步骤：建立有状态路径计算单元(path computation element，PCE)与路径计算客户端(path computation client，PCC)之间的通信路径；修改所述PCE处的标签更新消息以包括同步标志；以及将所述标签更新消息传输给所述PCC。

Description

分组交换通信网络中的标签数据库同步
本申请要求2016年5月3日递交印度专利局的发明名称为“分组交换通信网络中的标签数据库同步(LABEL DATABASE SYNCHRONIZATION IN A PACKET SWITCHEDCOMMUNICATION NETWORK)”的第IN201641015408号印度专利申请的优先权，该在先申请的全部内容以引入的方式并入本文本中。
技术领域
本发明涉及通信网络中的流量工程，并且更具体地涉及分组交换通信网络中的数据库同步。
背景技术
现有网络系统通常很复杂，并且在敏捷性、适应性、鲁棒性、效率、性能和可扩展性等参数方面要求很高。除了这些要求之外，服务提供商还希望动态地适应客户需求。这些要求可以通过实现软件定义网络(Software Defined Network，SDN)来满足。服务提供商可以通过当前网络系统中的现有路径计算单元(path computation element，PCE)组件转换到支持SDN的网络，以用作支持SDN的网络的中央控制器，而该中央控制器反过来利用现有PCE网络组件。
路径计算单元通信协议(path computation element communication protocol，PCEP)为PCE提供响应于路径计算客户端(path computation client，PCC)请求而执行路由计算的过程。针对有状态PCE模式下建立的PCE发起的标签交换路径(Label Switch Path，LSP)的PCEP扩展描述了对PCEP的一组扩展，以实现对多协议标签交换流量工程(Multiprotocol Label Switching–Traffic Engineering，MPLS-TE)隧道的主动控制。
除了在流量工程数据库(Traffic Engineering Database，TEDB)中存储网络状态之外，有状态PCE还将所有已计算路径或LSP及其资源的状态存储在标签交换路径数据库(Label Switch Path Database，LSPDB)中。有状态PCE可以分为被动有状态PCE 101和主动有状态PCE 102，如图1所示。被动有状态PCE 101在路径计算期间使用TEDB和LSPDB，并且仅在PCC请求时才进行计算。而主动有状态PCE 102允许将LSP委托给PCE，此时，PCE成为LSP的所有者并且能够随时改变LSP的任何属性。PCE能够控制LSP并提供到PCC的路径，PCC可以继续使用资源预留协议(Resource Reservation Protocol，RSVP)来用信号指示该路径。
但是，实现有状态PCE需要从PCC到PCE同步LSPDB，以在PCE中提供PCC的LSP状态的即时检查点状态复制。在初始化阶段之后立即执行LSP状态同步。但是，并不总是需要在PCEP会话重启后执行LSP状态同步。如果两个PCEP对端的状态都没有改变，则可以跳过同步阶段。因此，这将显著减少控制面数据交换以及有状态PCE完全运行所需的时间。
另一种LSPDB状态同步是增量(Delta)LSP数据库(LSP Database，LSPDB)状态同步，其中，只有状态改变的LSP才会在会话重启之间进行同步。状态改变的LSP可以包括新的/已修改的/已删除的LSP。
分段路由(Segment Routing，SR)技术说明了源路由和隧道范例，在该技术中，源节点可以选择路径而不依赖于LDP或RSVP-TE等逐跳信令协议。将每条路径指定为由链路状态路由协议通告的一组“分段”。可以从IGP最短路径树(Shortest Path Tree，SPT)导出分段路由(Segment Routed，SR)路径。分段路由流量工程路径(Segment Routed TrafficEngineering path，SR-TE path)可以不遵循IGP SPT。这些路径可以由合适的网络规划工具选择，并在SR-TE路径的源节点上提供。
考虑到各种约束条件和目标函数，可以使用有状态PCE来计算一个或多个SR-TE路径。一旦选择了路径，有状态PCE就可以使用特定的PCEP扩展在PCC上对SR-TE路径进行实例化。
PCE中央控制器(PCE Central Controller，PCECC)解决方案允许动态MPLS网络最终受控，并在无需部署资源预留协议流量工程(Resource Reservation Protocol TrafficEngineering，RSVP-TE)协议或带有节点/邻接分段标识符信令能力的扩展内部网关协议(Interior Gateway Protocol，IGP)协议的情况下进行部署，同时提供服务提供商所需的所有关键MPLS功能。
图2示出了根据现有技术的受PCECC支持的LSP模式。基本PCECC 201是指使用类似于RSVP-TE所指示的LSP而不使用RSVP-TE信令进行转发。PCECC沿LSP分配和下载标签条目，其余处理类似于有状态PCE机制。PCECC SR-BE 202是指使用类似于LDP LSP而不使用LDP信令或IGP-SR扩展进行转发。SR节点标签由PCE通过PCEP在域中集中分配和分发。每个节点(PCC)依赖本地IGP进行下一跳计算。PCECC SR-TE是指使用类似于基于IGP的SR-TE的标签栈而不使用IGP-SR扩展进行转发。SR节点和邻接标签由PCECC通过PCEP在域中集中分配和分发。现有技术通过将标签下载到网络中的所有相应路由器(PCC)来解释不同LSP模式的建立。PCECC执行标签分配，维护标签并将标签分发给网络中的PCC。然而，在初始会话上线或会话震荡时如何使路由器(PCC)处的标签数据库与PCECC处的标签数据库相对齐这一方面，现有技术完全没有提及。
发明内容
本发明阐述了在初始会话上线或会话震荡时如何使路由器(即路径计算客户端(path computation client，PCC))处的标签数据库与路径计算单元中央控制器(pathcomputation element central controller，PCECC)处的标签数据库相对齐，填补了现有技术中的空白。在初始会话上线以及会话震荡时，路径计算单元(path computationelement，PCE)处的标签数据库需要与路径计算客户端(path computation client，PCC)同步。如果不进行标签数据库同步，则在会话震荡时无法部署PCECC，PCC和PCE处的标签可能无法同步，从而导致网络故障。
本发明实施例阐述了一种在分组交换通信网络中同步标签数据库的方法，包括以下步骤：建立有状态路径计算单元(path computation element，PCE)与路径计算客户端(path computation client，PCC)之间的通信路径；修改所述PCE处的标签更新消息以包括同步标志；以及将所述标签更新消息传输给所述PCC。在一示例性实施例中，所述方法在通信的初始会话上线或每次会话震荡时执行。
根据本发明另一实施例，阐述了一种在分组交换通信网络中同步标签数据库同的方法，包括以下步骤：建立有状态路径计算单元(path computation element，PCE)与路径计算客户端(path computation client，PCC)之间的通信路径；识别所述PCE和所述PCC处的路径计算单元通信协议(path computation element communication protocol，PCEP)；修改PCEP会话中所述PCE和所述PCC处路径计算单元中央控制器(path computationelement central controller，PCECC)能力类型长度值(type-length-value，TLV)对象中的至少一个比特；以及基于PCEP会话中PCECC能力TLV中的所述至少一个比特的值来同步标签数据库。
本发明实施例阐述了一种路径计算单元(path computation element，PCE)，包括路径计算单元中央控制器(path computation element central controller，PCECC)，用于：建立所述PCE与路径计算客户端(path computation client，PCC)之间的通信路径；修改所述PCE处的标签更新消息以包括同步标志；以及将所述标签更新消息传输给所述PCC。
本发明另一实施例阐述了一种路径计算单元中央控制器(path computationelement central controller，PCECC)，用于：建立有状态路径计算单元(pathcomputation element，PCE)与路径计算客户端(path computation client，PCC)之间的通信路径；识别所述PCE和所述PCC处的路径计算单元通信协议(path computation elementcommunication protocol，PCEP)；修改PCEP会话中所述PCE和所述PCC处路径计算单元中央控制器(path computation element central controller，PCECC)能力类型长度值(type-length-value，TLV)对象中的至少一个比特；以及基于PCEP会话中PCECC能力TLV中的所述至少一个比特的值来同步标签数据库。
本发明又一实施例阐述了一种路由器，包括路径计算单元(path computationelement，PCE)，其包括路径计算单元中央控制器(path computation element centralcontroller，PCECC)，用于：建立所述PCE与路径计算客户端(path computation client，PCC)之间的通信路径；修改所述PCE处的标签更新消息以包括同步标志；以及将所述标签更新消息传输给所述PCC。
本发明另一实施例阐述了一种路由器，包括路径计算单元(path computationelement，PCE)，其包括路径计算单元中央控制器(path computation element centralcontroller，PCECC)，用于：建立有状态路径计算单元(path computation element，PCE)与路径计算客户端(path computation client，PCC)之间的通信路径；识别所述PCE和所述PCC处的路径计算单元通信协议(path computation element communication protocol，PCEP)；修改PCEP会话中所述PCE和所述PCC处路径计算单元中央控制器(path computationelement central controller，PCECC)能力类型长度值(type-length-value，TLV)对象中的至少一个比特；以及基于PCEP会话中PCECC能力TLV中的所述至少一个比特的值来同步标签数据库。
在一示例性实施例中，所述修改PCECC能力TLV中的至少一个比特的步骤包括：在PCECC能力TLV中添加标签数据库版本标志，以及在开放消息中通告所述PCE和所述PCC处使用的标签数据库版本。在又一示例性实施例中，当PCC和PCE均通告了PCECC能力TLV中设置的INCLUDE_LABEL-DB-VERSION(I)标志时，新的LABEL-DB-VERSION TLV将会包括在标签更新消息中。
根据本发明一实施例，如果所述PCE和所述PCC处使用的所述通告标签数据库版本相同，则不进行同步。
根据本发明又一实施例，所述修改PCECC能力TLV中的至少一个比特的步骤包括修改所述PCC和所述PCE处的PCECC能力TLV中的能力标志。在本发明一示例性实施例中，所述能力标志是指DELTA-LABEL-SYN-CAPABILITY(D标志)。
在本发明又一实施例中，如果PCECC能力TLV中的所述能力标志的值在所述PCC和所述PCE处均设置为“1”，则对标签数据库进行部分同步。
根据本发明一实施例，如果PCECC能力TLV中的所述能力标志的值在所述PCC和所述PCE处均不为“1”，则对标签数据库进行完全同步。
在本发明示例性实施例中，在标签数据库同步期间发送的每个标签更新消息包括同步标志，其描述为同步标志，在所述SRP对象中设置为“1”。
本发明示例性实施例在通信的初始会话上线或每次会话震荡时执行。
附图说明
该详细说明是参考附图给出的。在附图中，参考编号最左边的数字表示所述参考编号在该附图中首次出现。所有附图中使用相同数字指代相似的特征和组件。
图1示出了根据现有技术的有状态路径计算单元(Path Computation Element，PCE)的分类。
图2示出了根据现有技术的标签交换路径(Label Switch Path，LSP)模式的分类。
图3示出了根据本发明一实施例的一种在分组交换通信网络中同步标签数据库的方法的流程图表示。
图4描述了本发明一实施例中使用的标签更新消息。
图5描述了本发明一实施例中使用的SR对象。
图6示出了根据本发明另一实施例的一种在分组交换通信网络中同步标签数据库的方法的流程图表示。
图7描述了根据本发明一实施例的PCECC能力类型长度值。
图8描述了根据本发明一实施例的标签数据库版本类型长度值(LABEL-DB-VERSONTLV)。
图9示出了根据本发明一实施例的路径计算单元(path computation element，PCE)。
图10示出了根据本发明一实施例的路由器。
具体实施方式
以下讨论大致简要地描述了可以实现本发明各个实施例的合适的计算环境。各个方面和实施例在计算机可执行机制的通用上下文中进行描述，所述计算机可执行机制例如由移动电话、个人数字助理、蜂窝设备、平板电脑等手持设备执行的例程。本文所述的实施例可以使用其它系统配置来实践，包括互联网设施、手持设备，多处理器系统、基于微处理器的或可编程的消费电子产品、网络PC、小型计算机、大型计算机等。各个实施例可以实施在被特别编程、配置或构造用于执行以下详细说明的一个或多个计算机可执行机制的专用计算机或数据处理器中。
现将参考附图描述示例性实施例。然而，本发明可以具体实施为许多不同的形式且不应被解释为仅限于本文所阐述的实施例；提供这些实施例是为了使本发明详尽完整并向本领域技术人员充分传达本发明范围。在附图中所示的特定示例性实施例的详细描述中使用的术语并非意在限制。在附图中，相似的附图标记表示相似的元件。
本说明书可以指代某些部分的“某个”、“一个”或“一些”实施例。这并不一定意味着每个这样的引用均指向相同的一个或多个实施例，或者该特征仅应用于单个实施例。也可以组合不同实施例的各自的特征以提供其它实施例。
除非另外明确规定，否则本文所用的单数形式“一”和“所述”包括其复数形式。应进一步了解，本说明书中所用的术语“包括”用于说明存在所述特征、整数、步骤、操作、元件和/或部件，但并不排除存在或添加一个或多个其它特征、整数、步骤、操作、元件、部件和/或它们的组合。应当理解，当元件被描述为连接到或耦合到另一元件时，其可以直接连接或耦合到另一元件，或者可以存在中间元件。此外，本文所用的“连接到”或者“耦合到”可包括无线连接或耦合。本文所用的术语“和/或”包括相关联的所列项目中的一者或多者的任何和所有组合和排列。
除非另有定义，否则本文所用的所有术语(包括技术和科学术语)都具有与本领域普通技术人员公知的含义相同的含义。还应理解，诸如常用词典中定义的术语应被解释为具有与其在相关领域背景下的含义一致的意义，并且除非另有明确定义，不应以理想化或过于形式化的方式进行解释。
附图描绘了仅示出一些元件和功能实体的简化结构，所有这些元件和功能实体都是实施方式可以不同于所示出方式的逻辑单元。所示的连接是逻辑连接，实际物理连接可能不同。对于本领域技术人员显而易见的是，所述结构还可以包括其它功能和结构。应当理解，通信中使用的功能、结构、元件和协议与本发明无关。因此，这里不必再详细讨论。
另外，图中描述和描绘的所有逻辑单元包括单元运行所需的软件和/或硬件组件。此外，尽管未明确说明，每个单元本身可以包括一个或多个组件。这些组件可以可操作地彼此耦合，并且用于相互通信以执行所述单元的功能。
类似于从PCC到有状态PCE的LSPDB同步，执行从有状态PCE到PCC的标签数据库(LABEL-DB)同步。标签数据库同步机制按基本特性和高级特性两个类别进行定义。基本标签数据库同步支持在初始会话上线或每次会话震荡时从PCE到PCC同步完整标签数据库，而高级标签数据库同步支持基于两个PCEP发言者处的标签数据库的状态来优化标签数据库同步。两个发言者都应支持标签数据库版本功能，并维护每个会话的标签数据库版本。为标签数据库同步定义了两种优化机制：避免和增量更新。除了这两种优化机制外，还无条件地执行完整标签数据库同步。在优化机制的避免方面，如果两个PCEP发言者的标签数据库版本相同，则跳过标签数据库同步。此外，如果标签数据库版本不同且非零，则执行增量标签数据库同步。
本发明图3示出了一种在分组交换通信网络中同步标签数据库的方法的流程图表示。所公开的方法300包括：301建立有状态路径计算单元(path computation element，PCE)与路径计算客户端(path computation client，PCC)之间的通信路径；302修改PCE处的标签更新消息以包括同步标志；以及303将标签更新消息传输给PCC。在通信的初始会话上线或每次会话震荡时执行方法300。
所公开的方法300对应于基本标签数据库同步，其中，PCECC维护每个会话的标签数据库，并且以也称为PCLabelUpd消息的标签更新消息的序列将标签数据库快照发送给PCC。所使用的PCLabelUpd消息在本发明图4中示出。
标签更新消息是PCE向PCC发送的PCEP消息，用于下载标签或更新标签图(labelmap)。还使用同一消息来清理标签条目(label entry)。标签更新消息用于沿着基本PCECC模式的LSP路径下载标签，并在SR情况下更新节点和邻接标签的标签图。根据本发明实施例，在标签数据库同步期间发送的每个标签更新消息在SRP对象中具有同步SYNC(S)标志。所使用的SRP对象在本发明图5中示出。SRP(Stateful PCE Request Parameters，有状态PCE请求参数)对象必须携带在PCUpd消息中，并且可以携带在PCRpt和PCErr消息中。SRP对象用于关联PCE发送的更新请求与PCC发送的错误报告和状态报告。
SRP对象主体(body)具有可变长度并且可以包含额外的TLV。SRP ID号(SRP-ID-number)(32比特)：当前PCEP会话范围内的SRP ID号的值唯一标识PCE请求PCC在给定LSP上执行的操作。每次向PCC发送新请求时，SRP ID号都会递增，并且可以翻转(wrap around)。保留值0x00000000和0xFFFFFFFF。每个更新LSP的请求都会收到一个新的SRP ID号。该ID号在每个PCEP会话中是唯一的，并且每次从PCE请求操作时递增。因此，对于给定的LSP，在给定时间可能存在多个未确认的SRP ID号。PCC在PCErr和PCRpt消息中回显SRPID号的值，从而支持PCE发出的请求与PCC生成的错误或状态报告之间的相关性。如果错误报告或状态报告不是由于PCE操作产生的(例如，在链接断开事件的情况下)，则保留值0x00000000用于SRP ID号。缺少SRP对象等同于保留值为0x00000000的SRP对象。在PCErr或PCRpt到达时针对同一LSP的SRP ID号相同或更大之前，SRP ID号被认为是未确认的且不能重复使用。如果要对最后一个SRP ID号进行SRP ID号翻转，则在翻转前必须先明确确认，以避免翻转后的SRP ID号仍然未被确认的情况。这意味着PCC可能需要在检测到翻转时下发两条PCUpd消息。
本发明图6示出了一种在分组交换通信网络中同步标签数据库的方法的流程图表示。所公开的方法600包括以下步骤：601建立有状态路径计算单元(path computationelement，PCE)与路径计算客户端(path computation client，PCC)之间的通信路径；602识别PCE和PCC处的路径计算单元通信协议(path computation element communicationprotocol，PCEP)；603修改PCEP会话中PCE和PCC处路径计算单元中央控制器(pathcomputation element central controller，PCECC)能力类型长度值(type-length-value，TLV)对象中的至少一个比特；以及604基于PCEP会话中PCECC能力TLV中的至少一个比特的值来同步标签数据库。
根据一示例性实施例中，修改PCECC能力TLV中的至少一个比特包括：在PCECC能力TLV中添加标签数据库版本标志，以及在开放消息中通告PCE和PCC处使用的标签数据库版本。在另一实施例中，该修改步骤包括修改PCC和PCE处的PCECC能力TLV中的增量标签数据库同步能力标志。
根据另一示例性实施例，如果PCE和PCC处使用的通告标签数据库版本相同，则不进行同步。
根据另一示例性实施例中，如果PCECC能力TLV中的同步标志的值在PCC和PCE处均设置为“1”，则对标签数据库进行部分同步。
在本发明一实施例中，如果PCECC能力TLV中的同步标志的值在PCC和PCE处均不为“1”，则对标签数据库进行完全同步。
方法600对应于高级标签数据库同步，其中，两个PCEP发言者在开放消息中指定标签数据库版本支持，PCE生成并维护每个会话的标签数据库版本，并将该标签数据库版本编码在PCLabelUpd消息中。在会话启动期间，通过PCECC功能TLV中的INCLUDE-LABEL-DB-VERSION(I)比特在PCEP会话中通告标签数据库版本支持。PCECC能力TLV在本发明图7中示出。PCECC能力TLV是一个可选的TLV，用于PCECC能力通告的开放对象中。对PCECC能力进行通告意味着支持根据某些定义的PCEP扩展通过PCECC建立的LSP。
如果两个PCEP发言者都将PCECC能力TLV中的I标志设置为1，则PCE必须在PCLabelUpd消息的每个SRP对象中包含标签数据库版本TLV。这种用于在开放对象和SRP对象中进行编码的标签数据库版本TLV在本发明图8中示出。但是，TLV的类型没有确定，其固定长度为8个八位字节。该值包含64位无符号整数，表示标签数据库版本号。该TLV是携带在开放对象和标签对象中的可选TLV。
图9示出了根据本发明一实施例的路径计算单元(path computation element，PCE)的方框图表示。PCE 900包括路径计算单元中央控制器(path computation elementcentral controller，PCECC)902。根据一示例性实施例，PCECC 901用于：建立PCE 900与路径计算客户端(path computation client，PCC)902之间的通信路径；修改PCE 900处的标签更新消息以包括同步标志；以及将标签更新消息传输给PCC 900。根据另一示例性实施例，PCECC 901用于：建立有状态路径计算单元(path computation element，PCE)900与路径计算客户端(path computation client，PCC)902之间的通信路径；识别PCE 900和PCC902处的路径计算单元通信协议(path computation element communication protocol，PCEP)；修改PCEP会话中PCE900和PCC 902处路径计算单元中央控制器(path computationelement central controller，PCECC)能力类型长度值(type-length-value，TLV)对象中的至少一个比特；以及基于PCEP会话中PCECC能力TLV对象中的至少一个比特的值来同步标签数据库。
图10示出了根据本发明一实施例的路由器的方框图表示。路由器1000包括路径计算单元(path computation element，PCE)1001，其包括与路径计算客户端(pathcomputation client，PCC)1003通信的路径计算单元中央控制器(path computationelement central controller，PCECC)1002。PCECC 1002可以根据图9中公开的实施例的示例性实施例运行。
如先前所公开的，如果没有针对节点改变标签，则可以在PCEP会话重启之后跳过标签数据库同步。如果两个PCEP发言者都在开放对象中包括标签数据库版本TLV并且标签数据库版本号匹配，则PCECC可以跳过标签数据库同步。
此外，当PCC和PCE均将PCECC能力TLV中的DELTA-LABEL-SYNC-CAPABILITY设置为1时，PCECC不是将完整的标签数据库转储到PCC，而是同步变量(即变化)。DELTA-LABEL-SYNC-CAPABILITY称为D标志设置，可以由PCC和PCE以促使完整标签数据库同步的方式进行组合。如果两个PCEP发言者都在开放对象中包括标签数据库版本TLV并且标签数据库版本号不为0且不同，则PCECC进行变量标签数据库同步。
本发明实施例的实施会使PCECC控制标签分配、维护标签并将标签分发给网络中的PCC。因此，需要由PCECC控制的网络中的所有路由器(PCC)在初始会话上线或会话振荡时将其标签数据库与PCECC标签数据库进行对齐。如果不进行标签数据库同步，则无法部署PCECC。
如果不进行如本发明所述的标签数据库同步，则在会话震荡时无法部署PCECC，这样PCC和PCE处的标签可能不同步，从而导致网络故障。在标签数据库同步期间发送的每条PCLabelUpd消息都将SRP对象中的同步标志设置为1。在会话启动期间，通过PCECC能力TLV中的INCLUDE-LABEL-DB-VERSION(IDLB)比特在PCEP会话中通告标签数据库版本支持。如果两个PCEP发言者都将PCECC能力TLV中的IDLB标志设置为1，则PCE在PCLabelUpd消息的每个SRP对象中包含标签数据库版本TLV。当PCC和PCE均将PCECC能力TLV中的变量标签同步能力(D标志)设置为1时，PCECC不是将完整的标签数据库转储到PCC，而是同步变量(即变化)。PCC和PCE通过D标志设置的其它组合来进行完整标签数据库同步。
如本领域技术人员将了解，本发明可实施为方法、系统或计算机程序产品。因此，本发明可以采取完全的硬件实施例的形式、软件实施例的形式或结合了软件和硬件方面的实施例的形式，其中，所有的形式这里通常都可称作“电路”或“模块”。此外，本发明可以呈计算机可用存储介质上的计算机程序产品的形式，所述计算机可用存储介质具有实施于所述介质中的计算机可用程序代码。
此外，上文参考根据本发明的实施例的方法、装置(系统)和计算机程序产品的流程图说明和/或方框图部分地描述了本发明。
应当理解，流程图和/或方框图的每个框以及流程图和/或方框图中的框的组合可以由计算机程序指令来实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器以产生机器，使得指令在通过计算机或其它可编程数据处理装置的处理器执行时创建用于实施流程图和/或方框图块中指定的功能/动作的装置。
指令也可以存储在计算机可读存储器中，其可引导计算机或其它可编程数据处理装置以特定方式发挥功能，使得存储在计算机可读存储器中的指令产生制品，包含实施流程图和/或方框图的方框中指定的功能/动作的指令装置。
还可以将指令加载到计算机或扫描仪/检查扫描仪等其它可编程数据处理装置上，以促使在计算机或其它可编程装置上执行一系列操作步骤，从而产生计算机实施过程，使得指令在通过计算机或其它可编程装置执行时提供实施流程图和/或方框图块中指定的功能/动作的步骤。
图3至图10中的流程图和示意图示出了用于分组交换通信网络中同步标签数据库的方法和装置的一些实施例的架构、功能和操作。就此而言，每个方框可以表示模块、区段或代码部分，其包括实施指定逻辑功能的一个或多个可执行指令。应还注意，在其它实施方案中，方框中提出的功能可不按图中提出的次序进行。例如，根据所涉及的功能，连续示出的两个方框实际上可大体同时执行，或所述方框有时可能以相反次序执行。
在附图和说明书中，已经公开了本发明的示例性实施例。尽管采用了特定术语，但这些术语仅用于一般性和描述性意义，而不用于限制目的。

Claims (24)

1.一种在分组交换通信网络中同步标签数据库的方法，其特征在于，包括：
建立有状态路径计算单元(PCE)与路径计算客户端(PCC)之间的通信路径；
修改PCEP会话中所述PCE和所述PCC处路径计算单元中央控制器(PCECC)能力类型长度值(TLV)中的至少一个比特；以及
基于PCEP会话中由PCE和PCC通告的所述标签数据库版本的值来同步标签数据库。
2.根据权利要求1所述的方法，其特征在于，修改PCECC能力TLV中的至少一个比特包括：在PCECC能力TLV中添加标签数据库版本标志，以及在开放消息中通告所述PCE和所述PCC处使用的标签数据库版本。
3.根据权利要求2所述的方法，其特征在于，如果所述PCE和所述PCC处使用的所述通告标签数据库版本相同，则不进行同步。
4.根据权利要求2所述的方法，其特征在于，如果PCECC能力TLV中的所述至少一个比特设置为“1”，则所有未来标签更新消息都需要通告标签数据库版本。
5.根据权利要求1所述的方法，其特征在于，修改PCECC能力TLV中的至少一个比特包括：修改所述PCC和所述PCE处PCECC能力TLV中的增量标签数据库同步能力标志。
6.根据权利要求1至5中任一项所述的方法，其特征在于，如果所述PCC和所述PCE处PCECC能力TLV中的所述增量标签数据库同步能力标志的值均设置为“1”，则对标签数据库进行部分同步。
7.根据权利要求1至5中任一项所述的方法，其特征在于，如果所述PCC和所述PCE处PCECC能力TLV对象中的所述增量标签数据库同步能力标志的值均不为“1”，则对标签数据库进行完全同步。
8.根据权利要求1至4中任一项所述的方法，其特征在于，在标签数据库同步期间发送的每个标签更新消息具有在SRP对象中设置为“1”的同步(S)标志。
9.根据权利要求3所述的方法，其特征在于，所述方法在通信的初始会话上线或每次会话震荡时执行。
10.一种在分组交换通信网络中同步标签数据库的方法，其特征在于，包括：
建立有状态路径计算单元(PCE)与路径计算客户端(PCC)之间的通信路径；
修改所述PCE处的标签更新消息以包括同步标志；以及
将所述标签更新消息传输给所述PCC。
11.根据权利要求10所述的方法，其特征在于，所述方法在通信的初始会话上线或每次会话震荡时执行。
12.一种路径计算单元(PCE)，其特征在于，包括：
路径计算单元中央控制器(PCECC)，用于：
建立有状态路径计算单元(PCE)与路径计算客户端(path computation client，PCC)之间的通信路径；
识别所述PCE和所述PCC处的路径计算单元通信协议(PCEP)；
修改PCEP会话中所述PCE和所述PCC处路径计算单元中央控制器(PCECC)能力类型长度值(TLV)中的至少一个比特；以及
基于PCEP会话中由PCE和PCC通告的所述标签数据库版本的值来同步标签数据库。
13.根据权利要求12所述的PCE，其特征在于，修改PCECC能力TLV中的至少一个比特包括：在PCECC能力TLV中添加标签数据库版本标志，以及在开放消息中通告所述PCE和所述PCC处使用的标签数据库版本。
14.根据权利要求12所述的PCE，其特征在于，如果所述PCE和所述PCC处使用的所述通告标签数据库版本相同，则不进行同步。
15.根据权利要求13所述的方法，其特征在于，如果PCECC能力TLV中的所述至少一个比特设置为“1”，则所有未来标签更新消息都需要通告标签数据库版本。
16.根据权利要求12所述的PCE，其特征在于，修改PCECC能力TLV中的至少一个比特包括：修改所述PCC和所述PCE处PCECC能力TLV中的增量标签数据库同步能力标志。
17.根据权利要求12至16中任一项所述的PCE，其特征在于，如果所述PCC和所述PCE处PCECC能力TLV中的所述增量标签数据库同步能力标志的值均设置为“1”，则对标签数据库进行部分同步。
18.根据权利要求12至16中任一项所述的PCE，其特征在于，如果所述PCC和所述PCE处PCECC能力TLV中的所述增量标签数据库同步能力标志的值均不为“1”，则对标签数据库进行完全同步。
19.根据权利要求12至15中任一项所述的PCE，其特征在于，在标签数据库同步期间发送的每个标签更新消息具有在SRP对象中设置为“1”的同步(S)标志。
20.根据权利要求12所述的PCE，其特征在于，所述方法在通信的初始会话上线或每次会话震荡时执行。
21.一种路径计算单元(PCE)，其特征在于，包括：
路径计算单元中央控制器(PCECC)，用于：
建立所述PCE与路径计算客户端(PCC)之间的通信路径；
修改所述PCE处的标签更新消息以包括同步标志；以及
将所述标签更新消息传输给所述PCC。
22.根据权利要求21所述的PCE，其特征在于，所述方法在通信的初始会话上线或每次会话震荡时执行。
23.一种路由器，其特征在于，包括：
路径计算单元(PCE)，其包括路径计算单元中央控制器(PCECC)，用于：
建立所述PCE与路径计算客户端(PCC)之间的通信路径；
修改所述PCE处的标签更新消息以包括同步标志；以及
将所述标签更新消息传输给所述PCC。
24.一种路由器，其特征在于，包括：
路径计算单元(PCE)，其包括路径计算单元中央控制器(PCECC)，用于：
建立有状态路径计算单元(PCE)与路径计算客户端(PCC)之间的通信路径；
识别所述PCE和所述PCC处的路径计算单元通信协议(PCEP)；
修改PCEP会话中所述PCE和所述PCC处路径计算单元中央控制器(PCECC)能力类型长度值(TLV)对象中的至少一个比特；以及
基于PCEP会话中由PCE和PCC通告的所述标签数据库版本的值来同步标签数据库。
CN201780027114.7A 2016-05-03 2017-04-01 分组交换通信网络中的标签数据库同步 Pending CN109076014A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
IN201641015408 2016-05-03
IN201641015408 2016-05-03
PCT/CN2017/079349 WO2017190573A1 (en) 2016-05-03 2017-04-01 Label database synchronization in a packet switched communication network

Publications (1)

Publication Number Publication Date
CN109076014A true CN109076014A (zh) 2018-12-21

Family

ID=60202687

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780027114.7A Pending CN109076014A (zh) 2016-05-03 2017-04-01 分组交换通信网络中的标签数据库同步

Country Status (4)

Country Link
US (1) US20190075048A1 (zh)
EP (1) EP3440807B1 (zh)
CN (1) CN109076014A (zh)
WO (1) WO2017190573A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111954194A (zh) * 2020-08-12 2020-11-17 深圳市蓝信物联科技有限公司 基于物联网的无线智能标签刷新控制方法及装置
CN112511436A (zh) * 2020-03-03 2021-03-16 中兴通讯股份有限公司 Bier网络的信令配置方法、装置和存储介质
WO2022135207A1 (zh) * 2020-12-23 2022-06-30 华为技术有限公司 能力协商的方法、装置、系统及存储介质

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110140331B (zh) 2017-01-27 2021-01-29 华为技术有限公司 路径计算方法和装置
US10812369B2 (en) * 2017-04-27 2020-10-20 Futurewei Technologies, Inc. Label switched path (LSP) stitching without session crossing domains
CN114401219A (zh) 2017-12-13 2022-04-26 华为技术有限公司 共享网络资源的通信方法、装置及系统
CN113726630A (zh) * 2018-04-28 2021-11-30 华为技术有限公司 一种隧道建立方法、装置及系统
CN110602660B (zh) * 2018-06-13 2021-10-15 汉朔科技股份有限公司 基于esls的同步网络构建方法、装置、设备及存储介质
WO2022127936A1 (en) * 2020-12-18 2022-06-23 Huawei Technologies Co., Ltd. Methods, apparatus and system for creating sr policy using path computation element protocol

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102714621A (zh) * 2010-01-04 2012-10-03 瑞典爱立信有限公司 向路径计算单元提供反馈
CN103475582A (zh) * 2013-09-18 2013-12-25 杭州华三通信技术有限公司 一种lsp数据的同步方法和设备
US8885463B1 (en) * 2011-10-17 2014-11-11 Juniper Networks, Inc. Path computation element communication protocol (PCEP) extensions for stateful label switched path management
CN104283781A (zh) * 2014-10-11 2015-01-14 杭州华三通信技术有限公司 一种路径计算方法和装置
CN104639557A (zh) * 2015-02-16 2015-05-20 华为技术有限公司 一种建立pcep会话的方法、系统及设备
US20160006614A1 (en) * 2014-07-03 2016-01-07 Futurewei Technologies, Inc. Source Routing Using Path Computation Elements

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101729385B (zh) * 2008-10-31 2012-07-25 华为技术有限公司 一种路径计算及建立方法、装置和系统
US8233387B2 (en) * 2009-11-06 2012-07-31 Telefonaktiebolaget L M Ericsson (Publ) Disjoint path computation algorithm
CN102469009B (zh) * 2010-11-09 2015-06-03 中兴通讯股份有限公司 有状态路径计算单元的处理方法及有状态路径计算单元
CN103650453B (zh) * 2011-08-16 2016-08-17 华为技术有限公司 在路径计算单元通信协议中通信的方法以及网络装置
US8787154B1 (en) * 2011-12-29 2014-07-22 Juniper Networks, Inc. Multi-topology resource scheduling within a computer network
US8824274B1 (en) * 2011-12-29 2014-09-02 Juniper Networks, Inc. Scheduled network layer programming within a multi-topology computer network
US8855014B2 (en) * 2012-06-15 2014-10-07 Cisco Technology, Inc. Distributed stateful path computation element overlay architecture
US9300564B2 (en) * 2012-06-15 2016-03-29 Cisco Technology, Inc. Ordered flooding requests for path computation elements
US9143557B2 (en) * 2012-06-27 2015-09-22 Juniper Networks, Inc. Feedback loop for service engineered paths
US8942226B2 (en) * 2012-10-05 2015-01-27 Ciena Corporation Software defined networking systems and methods via a path computation and control element
CN103795629B (zh) * 2012-10-31 2018-10-26 中兴通讯股份有限公司 标签交换路径的全局并发优化方法、装置及系统
US9178796B2 (en) * 2013-06-28 2015-11-03 Cisco Technology, Inc. Multi-layer stateful path computation element architecture
US9450864B2 (en) * 2013-10-11 2016-09-20 Futurewei Technologies, Inc. Using PCE as SDN controller
US10193801B2 (en) * 2013-11-25 2019-01-29 Juniper Networks, Inc. Automatic traffic mapping for multi-protocol label switching networks
US9667559B2 (en) * 2014-02-03 2017-05-30 Ciena Corporation MPLS and GMPLS tunnel flap dampening in traffic engineered networks
US9537753B2 (en) * 2014-03-03 2017-01-03 Cisco Technology, Inc. Opaque profile identifiers for path computation element protocol
CN106161243B (zh) * 2015-04-10 2020-11-24 中兴通讯股份有限公司 一种状态上报控制方法和装置
US10412019B2 (en) * 2015-07-06 2019-09-10 Futurewei Technologies, Inc. Path computation element central controllers (PCECCs) for network services
US10498640B2 (en) * 2015-09-04 2019-12-03 Futurewei Technologies, Inc. PCE for temporal tunnel services
US9992105B2 (en) * 2016-03-30 2018-06-05 Juniper Networks, Inc. Label switched path reporting
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

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102714621A (zh) * 2010-01-04 2012-10-03 瑞典爱立信有限公司 向路径计算单元提供反馈
US8885463B1 (en) * 2011-10-17 2014-11-11 Juniper Networks, Inc. Path computation element communication protocol (PCEP) extensions for stateful label switched path management
CN103475582A (zh) * 2013-09-18 2013-12-25 杭州华三通信技术有限公司 一种lsp数据的同步方法和设备
US20160006614A1 (en) * 2014-07-03 2016-01-07 Futurewei Technologies, Inc. Source Routing Using Path Computation Elements
CN104283781A (zh) * 2014-10-11 2015-01-14 杭州华三通信技术有限公司 一种路径计算方法和装置
CN104639557A (zh) * 2015-02-16 2015-05-20 华为技术有限公司 一种建立pcep会话的方法、系统及设备

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112511436A (zh) * 2020-03-03 2021-03-16 中兴通讯股份有限公司 Bier网络的信令配置方法、装置和存储介质
WO2021175030A1 (zh) * 2020-03-03 2021-09-10 中兴通讯股份有限公司 Bier网络的信令配置方法、装置和存储介质
CN112511436B (zh) * 2020-03-03 2024-02-02 中兴通讯股份有限公司 Bier网络的信令配置方法、装置和存储介质
CN111954194A (zh) * 2020-08-12 2020-11-17 深圳市蓝信物联科技有限公司 基于物联网的无线智能标签刷新控制方法及装置
CN111954194B (zh) * 2020-08-12 2023-12-05 深圳市蓝信物联科技有限公司 基于物联网的无线智能标签刷新控制方法及装置
WO2022135207A1 (zh) * 2020-12-23 2022-06-30 华为技术有限公司 能力协商的方法、装置、系统及存储介质

Also Published As

Publication number Publication date
US20190075048A1 (en) 2019-03-07
EP3440807A4 (en) 2019-04-24
WO2017190573A1 (en) 2017-11-09
EP3440807A1 (en) 2019-02-13
EP3440807B1 (en) 2020-06-24

Similar Documents

Publication Publication Date Title
CN109076014A (zh) 分组交换通信网络中的标签数据库同步
CN110061920B (zh) 一种创建双向段路由隧道的方法、设备及存储介质
EP3651423A1 (en) Method and apparatus for determining identification information about cross-domain path, and storage medium
CN101036355B (zh) 用于跨域传播可达性信息的方法、系统和装置
JP2022069590A (ja) Ｉｐｖ６トンネルのためのセグメントルーティングを確立するための方法
US8320361B2 (en) Advertising alternate paths at border gateway protocol route reflectors
US9246794B2 (en) Label distribution and route installation in a loop-free routing topology using routing arcs
US10164867B2 (en) Generating non-congruent paths having minimal latency difference in a loop-free routing topology having routing arcs
US9432281B2 (en) Apparatus and method for a communication network
CN105978804B (zh) 路由方法和路由装置
CN104333511A (zh) 确定业务传输路径的方法、装置及系统
CN111585780B (zh) 通过底层网络拓扑支持多个虚拟网络
CN1705292A (zh) 一种实现跨域约束路由的选路方法
CN114374634A (zh) 报文转发方法以及网络设备
CN110300061A (zh) 一种通告绑定信息的方法、设备及存储介质
CN107786442B (zh) 一种元数据的传输方法及装置
CN103597786A (zh) 配置服务质量的方法和设备
CN112054958B (zh) 路径计算方法及存储介质、电子装置
WO2016095699A1 (zh) 一种标签交换路径状态的获取方法及装置
US10554543B1 (en) Migrating data traffic between label switched paths (LSPs) based on per-LSP protocol priority value
CN103236990A (zh) 一种路由信息同步的方法和设备
CN109150716A (zh) 拓扑变化响应方法、路径计算客户端及路径计算系统
EP3276889B1 (en) State report control method and apparatus
CN105684362A (zh) 流保留协议的第一协议实体与路由选择协议的第二协议实体之间的互相配合
WO2015024582A1 (en) Methods and apparatus for establishing a connection in a telecommunications network

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
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20181221