Nothing Special   »   [go: up one dir, main page]

CN111865796B - 用于网络业务的路径计算单元中央控制器（pcecc） - Google Patents

用于网络业务的路径计算单元中央控制器（pcecc） Download PDF

Info

Publication number
CN111865796B
CN111865796B CN202010599652.7A CN202010599652A CN111865796B CN 111865796 B CN111865796 B CN 111865796B CN 202010599652 A CN202010599652 A CN 202010599652A CN 111865796 B CN111865796 B CN 111865796B
Authority
CN
China
Prior art keywords
label
traffic
node
path
vpn
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
Application number
CN202010599652.7A
Other languages
English (en)
Other versions
CN111865796A (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.)
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
Priority to CN202010599652.7A priority Critical patent/CN111865796B/zh
Publication of CN111865796A publication Critical patent/CN111865796A/zh
Application granted granted Critical
Publication of CN111865796B publication Critical patent/CN111865796B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/505—Cell based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • 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
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • 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/38—Flow based 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/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
    • 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/54—Organization of routing tables
    • 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
    • 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/68—Pseudowire emulation, e.g. IETF WG PWE3
    • 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/74—Address processing for 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/74—Address processing for routing
    • H04L45/741—Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/02—Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
    • H04L63/0272—Virtual private networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种通过路径计算单元集中式控制器(path computation element centralized controller，PCECC)实施的方法，所述方法包括：接收从网络中的第一边缘节点到第二边缘节点提供业务的业务请求；响应于所述业务请求而计算从所述第一边缘节点到所述第二边缘节点的标签交换路径(label switched path，LSP)的路径；预留用于通过所述LSP转发所述业务的流量的标签信息；以及向所述路径上的第三节点发送标签更新消息，以便于通过所述路径转发所述业务的所述流量，其中所述标签更新消息包括所述标签信息。

Description

用于网络业务的路径计算单元中央控制器(PCECC)
本申请是申请号为201680033101.6，申请日为2016年07月04日，优先权日为2015年07月06日，发明名称为“用于网络业务的路径计算单元中央控制器”的中国发明专利申请的分案申请。
背景技术
多协议标签交换(Multiprotocol label switching，MPLS)网络广泛地部署在业务提供商网络中。目前的MPLS网络由于它们使用标签分发协议(label distributionprotocol，LDP)和资源预留协议(resource reservation protocol，RSVP)-流量工程(traffic engineering，TE)(RSVP-TE)MPLS信令协议而难以运作和维护。此外，MPLS网络中的每个网络设备需要维持已建立的标签交换路径(label switched path，LSP)的大量状态。另外，将新业务添加到现有MPLS网络中可能并不容易。
软件定义网络(Software defined networking，SDN)是将控制平面与数据平面解耦的组网架构。解耦允许网络控制集中式，从而能够进行有效策略管理和弹性管理。网络控制的集中式便于各种网络功能性，例如网络测量、流量工程、增强型业务质量和增强型访问控制。此外，可易于将新业务添加到基于SDN的网络中。因此，业务提供商可得益于所述SDN架构。
实例SDN网络是开放流OpenFlow网络。OpenFlow提供SDN控制器与网络节点之间的公共通信协议。OpenFlow协议描述在OpenFlow控制器与OpenFlow交换机之间交换的消息，其中OpenFlow控制器利用用于数据转发的流转发表项对OpenFlow交换机进行编程。
发明内容
尽管OpenFlow网络可实现更大的灵活性和有效性，但是OpenFlow网络的部署可能并不切实可行。例如，为了将现有网络迁移到OpenFlow SDN网络，需要将所述网络中的所有网络设备替换或升级成支持SD-N功能性的软件可编程设备。提供切实可行的具有良好性能和应用型服务的基于SDN的网络的一个方法是采用基于源路由(source routing，SR)的分段路由。然而，基于SR的分段路由方法可能限于提供部分业务。另一方法是采用有状态路径计算单元(path computation element，PCE)和分布式MPLS架构的组合。然而，仍然存在MPLS的部署和维护复杂性。为了解决这些和其它问题，并且如本文中将更完全地解释，使用路径计算单元中央控制器(path computation element central controller，PCECC)来计算路径，并根据用户、客户和应用的请求来预留或分配业务标签。PCECC将转发指令下载到网络中的所有网络节点。因此，不需要网络节点采用LDP和RSVP-TE MPLS信令协议、维持LSP状态或交换内部网关协议(interior gateway protocol，IGP)标签与内部边界网关协议(internal border gateway protocol，IBGP)标签。
在一个实施例中，本发明包含一种通过路径计算单元集中式控制器(pathcomputation element centralized controller，PCECC)实施的方法，所述方法包括：接收在网络中从第一边缘节点到第二边缘节点提供业务的业务请求；响应于所述业务请求而计算从所述第一边缘节点到所述第二边缘节点的标签交换路径(label switched path，LSP)的路径；预留用于通过所述LSP转发所述业务的流量的标签信息；以及向所述路径上的第三节点发送标签更新消息，以便于通过所述路径转发所述业务的所述流量，其中所述标签更新消息包括所述标签信息。在一些实施例中，所述业务是虚拟专用网络(virtual privatenetwork，VPN)业务，并且其中所述标签信息包括用于标识网络中的VPN业务的VPN标签；所述VPN标签包括VPN编号、VPN名称或VPN编号和VPN名称两者；所述业务是端到端伪线仿真(pseudowire emulation edge-to-edge，PWE3)业务，并且其中所述标签信息包括用于标识网络中的PWE3业务的数据链路层连接标识符(data link layer connection identifier，DLCI)标签；所述DLCI标签包括DLCI编号、DLCI名称或DLCI编号和DLCI名称两者；所述业务是第六版因特网协议(Internet Protocol version 6，IPv6)隧道业务，并且其中所述标签信息包括IPv6地址类型长度值(type-length-value，TLV)和出标签，所述IPv6地址类型长度值指示所述路径上的第三节点的下一跳节点相关联的IPv6地址，所述出标签用于将所述业务的所述流量转发到所述下一跳节点；所述业务是第六版因特网协议(InternetProtocol version 6，IPv6)隧道业务，并且其中所述标签信息包括IPv6地址类型长度值(type-length-value，TLV)和入标签，所述IPv6地址类型长度值指示与第三节点的入接口相关联的IPv6地址，所述入标签与所述入接口相关联；预留所述标签信息包括为所述LSP的路径上的多个支持SDN的节点中的每一个预留路径标签，以便于转发所述业务的所述流量，并且其中所述第三节点是支持SDN的节点中的一个；所述方法进一步包括：从所述路径上的不支持SDN的节点接收请求路径标签值范围的标签范围预留请求消息；为所述不支持SDN的节点预留范围；以及向所述不支持SDN的节点发送指示所预留的路径标签值范围的标签范围预留响应消息；所述标签更新消息是路径计算单元通信(path computation element，PCE)通信协议(PCE communication protocol，PCEP)标签更新(PCLabelUp)消息。
在另一实施例中，本发明包含路径计算单元集中式控制器(pathcomputationelement centralized controller，PCECC)，其包括：接收器，其用于接收在网络中创建第一边缘节点到第二边缘节点的业务的请求；处理器，其耦合到所述接收器并用于：响应于所述请求而计算从所述第一边缘节点到所述第二边缘节点的标签交换路径(label switched path，LSP)的路径；以及预留用于通过所述LSP转发所述业务的流量的标签信息；以及发送器，其耦合到所述处理器并用于向所述路径上的第三节点发送标签更新消息，以便于通过所述路径转发所述业务的所述流量，其中所述标签更新消息包括所述标签信息。在一些实施例中，所述业务是虚拟专用网络(virtual private network，VPN)业务，并且其中所述标签信息包括用于标识网络中的VPN业务的VPN标签；所述业务是端到端伪线仿真(pseudowire emulation edge-to-edge，PWE3)业务，并且其中所述标签信息包括用于标识网络中的PWE3业务的数据链路层连接标识符(data link layer connectionidentifier，DLCI)标签；所述业务是第六版因特网协议(Internet Protocol version 6，IPv6)隧道业务，并且其中所述标签更新消息进一步包括所述LSP的出节点的IPv6地址；所述PCECC进一步包括存储器，其耦合到所述处理器并用于存储包括网络的拓扑信息的流量工程数据库(traffic engineering database，TEDB)，其中所述处理器进一步用于根据所述TEDB中的所述拓扑信息而计算所述路径；所述PCECC进一步包括存储器，其耦合到所述处理器并用于存储包括用于标识网络中的业务的业务标签的标签数据库(label database，LDB)，其中所述处理器进一步用于从所述LDB中预留标签信息；所述PCECC进一步包括存储器，其耦合到所述处理器并用于存储LSP数据库(LSP database，LSPDB)，其中所述处理器进一步用于在所述LSPDB中存储与所述LSP相关联的路径信息，并且其中所述路径信息包括所述标签信息。
在又一实施例中，本发明包含网元(network element，NE)，其包括：接收器，其用于：从路径计算单元集中式控制器(path computation element centralizedcontroller，PCECC)接收用于在网络中通过标签交换路径(label switched path，LSP)转发业务流量的转发指令，其中所述转发指令指示标识所述网络中的业务的第一标签；以及接收与所述流量相关联的数据包；处理器，其耦合到所述接收器并用于将所述第一标签附着到所述数据包；以及发送器，其耦合到所述处理器并用于根据所述转发指令将所述数据包转发到所述LSP的路径上的下一跳节点。在一些实施例中，所述业务是虚拟专用网络(virtual private network，VPN)业务、端到端伪线仿真(pseudowire emulation edge-to-edge，PWE3)业务或第六版因特网协议(Internet Protocol version 6，IPv6)隧道业务；NE独立于任何标签分发协议(label distribution protocol，LDP)信令或针对流量工程扩展的资源预留协议(resource reservation protocol-traffic engineering，RSVP-TE)多协议标签交换(multiprotocol label switching，MPLS)信令。
在又一实施例中，本发明包含一种系统，其包括：路径计算单元集中式控制器(path computation element centralized controller，PCECC)，其用于：计算从第一边缘节点到第二边缘节点的标签交换路径(label switched path，LSP)的路径；预留用于通过所述LSP转发业务流量的标签信息；传输包括所述标签信息的标签更新消息；网元(networkelement，NE)，其位于所述路径上并用于：从所述PCECC接收所述标签更新消息；接收与所述流量相关联的数据包；将所述标签信息附着到所述数据包；以及根据所述标签更新消息将所述数据包传输到所述路径上的下一跳节点。
前述实施例中的任一个可与其它前述实施例中的任何一个或多个组合以产生在本发明的范围内的新实施例。
根据以下结合附图进行的详细描述，将更清楚地理解这些特征以及其它特征。
附图说明
为了更透彻地理解本发明，现参阅结合附图和具体实施方式而描述的以下简要说明，其中的相同参考标号表示相同部分。
图1是MPLS网络的示意图。
图2是基于MPLS的端到端伪线仿真(pseudowire emulation edge-to-edge，PWE3)网络的示意图。
图3是根据本发明的实施例的采用PCECC来提供虚拟专用网络(virtual privatenetwork，VPN)业务的MPLS网络的示意图。
图4是根据本发明的实施例的采用PCECC来提供第六版因特网协议(InternetProtocol version 6，IPv6)隧道业务的MPLS网络的示意图。
图5是根据本发明的实施例的采用PCECC来提供PWE3业务的基于MPLS的PWE3网络的示意图。
图6是根据本发明的实施例的网元(network element，NE)的示意图。
图7是根据本发明的实施例的包括遗留节点和支持SDN的节点的网络的示意图。
图8是根据本发明的实施例的提供业务的方法的协议图。
图9是根据本发明的实施例的提供业务的方法的流程图。
图10是根据本发明的另一实施例的提供业务的方法的流程图。
图11是根据本发明的实施例的在网络中执行数据转发的方法的流程图。
图12是根据本发明的实施例的IPv6地址类型长度值(type-length-value，TLV)的示意图。
图13是根据本发明的实施例的转发等价类(forwarding equivalence class，FEC)对象的示意图。
图14是根据本发明的另一实施例的FEC对象的示意图。
具体实施方式
首先应理解，尽管下文提供一项或多项实施例的说明性实施方案，但所公开的系统和/或方法可使用任何数目的技术来实施，无论该技术是当前已知还是现有的。本发明决不应限于下文所说明的说明性实施方案、附图和技术，包含本文所说明并描述的示例性设计和实施方案，而是可在所附权利要求书的范围以及其等效物的完整范围内修改。
图1是MPLS网络100的示意图。网络100包括通过多个链路130互连的多个节点120。节点120示出为运营商边缘(provider edge，PE)1、运营商(P)1、P2、区域边界路由器(areaborder router，ABR)1、ABR2、P3、P4、ABR3、ABR4、P5、P6和PE2。网络100的基础设施可以是任何类型的网络，例如电力网络、光网络或其组合。链路130可包括物理链路，例如光纤链路、电链路、无线链路和用于在网络100中传送数据的逻辑链路。网络100采用因特网协议(Internet protocol，IP)传送层和MPLS数据转发平面。网络100中的转发路径被称为标签交换路径(label switched path，LSP)。在转发期间，基于附着到数据包上的路径标签或分段标签的指示而沿着LSP转发所述数据包，如下文更全面地描述。网络100可以是业务提供商网络。网络100的不同部分在不同域110中运作。域110示出为域A、域B和域C。每个域110可由不同的管理机构运作，并且可采用不同的访问策略和安全性策略。
节点120是用于执行LDP或RSVP-TE等MPLS信令以在网络100中建立LSP以及沿着已建立的LSP执行数据转发的任何设备或组件，例如路由器和开关。位于网络100的边缘处的节点PE1和PE2 120被称为边缘节点或运营商边缘。边缘节点可连接到在网络外部的一个或多个节点。如图所示，节点PE1 120连接到客户边缘(customer edge，CE)141，并且节点PE2120连接到另一CE 142。CE 141和CE 142是位于在网络100外部的客户地点处的网络设备。CE 141和CE 142可发起和/或终止客户流量。从CE接收流量的边缘节点被称为入节点。向CE发送流量的边缘节点被称为出节点。位于对应的域110内部的节点P1、P2、P3、P4、P5和P6120被称为内节点。节点P1、P2、P3、P4、P5和P6 120中的每一个在对应的域110内转发流量。位于多个域110的边界之间的节点ABR1、ABR2、ABR3和ABR4 120被称为区域边界路由器(area border router，ABR)。节点ABR1和ABR2 120将域A和域B110互连。节点ABR3和ABR4120将域B和域C110互连。节点ABR1、ABR2、ABR3和ABR4120在整个对应的域120中转发流量。
网络100提供VPN 151以承载从CE 141到CE 142的流量。为了创建VPN 151，节点PE1 120充当入节点以计算从节点PE1 120到节点PE2 120的连接到CE 141的LSP的路径。VPN 151叠加在LSP上方，并且通过粗实线示出。节点PE1 120为VPN 151预留VPN标签。VPN标签是将流量与对应的VPN捆绑或相关联的业务标签。通过交换IBGP标签并采用RSVP-TE信令，节点PE1 120启动VPN 151的LSP沿着LSP的路径的建立。例如，沿着VPN 151的LSP的每个节点120从本地标签池分配本地路径标签以转发LSP的流量，并通知在本地路径标签的上游方向上的下一跳节点。上游是指从目的地到源的方向。沿着LSP的入节点PE1 120与出节点PE2 120之间的LSP的路径的节点120被称为传输节点。路径标签指示流量沿着LSP转发。沿着LSP的路径的每个节点120从沿着所述路径的下游节点接收路径标签，并建立用于转发数据的标签映射列表。下游是指从源到目的地的方向。
在运作时，当节点PE1 120从CE 141接收到数据包时，节点PE1 120例如基于数据包的报头来分析数据包，以确定数据包的FEC或流量类型。当节点PE1 120确定数据包与VPN151相关联时，节点PE1 120将预留的VPN标签附着到数据包以将所述数据包捆绑到VPN151。此外，节点PE1 120将沿着LSP的下一跳节点的路径标签附着到数据包以沿着LSP引导所述数据包，所述下一跳节点是节点P2 120，节点PE1 120还将所述数据包转发到节点P2120。例如，VPN标签可携载在所述数据包的内报头中，并且路径标签可携载在所述数据包的外报头中。因此，VPN标签被称为数据包的内标签，且路径标签被称为数据包的外标签。
当节点P2 120接收到数据包时，节点P2 120用沿着LSP的下一跳节点的路径标签代替外路径标签，并且将所述数据包转发到节点ABR2 120，所述下一跳节点是节点ABR2120。传入包的报头中的路径标签被称为入标签。传出包的报头中的路径标签被称为出标签。这一转发过程在沿着LSP的路径的每个节点120处重复。
当LSP的出节点，即节点PE2 120，接收到数据包时，节点PE2 120取出或去除外路径标签和内VPN标签，并将所述数据包转发到CE 142。网络100可使用类似机构提供任何数目的VPN。例如，网络100进一步用于提供类似于VPN 151的VPN 152，如通过粗短划线所示。VPN 151和VPN 152被称为MPLS VPN或开放式系统互连(open systeminterconnection，OSI)层3(layer 3，L3)VPN(L3VPN)。
图2是基于MPLS的PWE3网络200的示意图。网络200包括第一网络210、MPLS网络220和第二网络230。第一网络210和第二网络230是OSI层2(layer 2，L2)网络或数据链路层网络，例如提供本地业务的面向连接的帧中继网络。第一网络210包括通过链路(未示出)互连的多个节点211，所述链路类似于链路130。第二网络230包括通过类似于链路130的链路(未示出)互连的多个节点231。节点211和231是用于提供呈点到点(point-to-point，P2P)配置的专用虚电路(virtual circuit，VC)251和252以供数据传送的任何设备或组件，例如帧中继开关。VC 251通过粗短划线示出。VC 252通过粗点虚线示出。节点211在第一网络210中在本地建立VC 251和VC 252的部分，节点231在第二网络230中建立VC 251和VC 252的部分。VC通过数据链路层连接标识符(data link layer connection identifier，DLCI)201、202标识。例如，数据包被划分成帧，并且DLCI附着到每个帧以将帧与指派用于转发的VC捆绑或相关联。
MPLS网络220类似于网络100。MPLS网络220包括通过类似于链路130的链路(未示出)互连的类似于节点120的多个边缘节点221和内节点222。边缘节点PE1 221连接到第一网络210。边缘节点PE2 221连接到第二网络230。MPLS网络220可进一步包括额外的边缘节点和内节点，并且可在类似于域110的一个或多个域中运作。MPLS网络220用于充当伪线223和224以分别将VC 251和252从第一网络210连接到第二网络230。伪线223通过粗实线示出。伪线224通过粗短划-点虚线示出。伪线223和224是隧道或LSP。边缘节点221执行边界网关协议(border gateway protocol，BGP)自动发现以发现同一MPLS域中的其它边缘节点。
VC 251和VC 252可充当用于分别将流量从CE 241携载到远程CE 242和CE 243的VPN。CE 241、242和243类似于CE 141和142。为了创建VC 251的伪线223，节点PE1 221充当入节点以计算从节点PE1 221到节点PE2 222的LSP的路径，并为VC 251预留DLCI标签。沿着LSP的路径的边缘节点221和内节点222使用类似于在网络100中描述的机构的LDP信令来建立LSP。
在运作时，当节点211从CE 241接收到数据包时，节点211通过第一网络210中的VC251将数据包转发到MPLS网络220。当节点PE1 221从第一网络210接收到数据包时，节点PE1221分析所述数据包，例如，所述数据包的报头中的DLCI字段，以确定所述数据包的转发类型或流量类型。当节点PE1 221确定数据包与VC 251相关联时，节点PE1 221将预留的DLCI标签附着到所述数据包。此外，节点PE1 221附着沿着LSP的下一跳节点的路径标签，并将所述数据包转发到所述下一跳节点。DLCI标签可以是内标签，并且路径标签可以是数据包的外标签。LSP的路径上的节点随后使用如在网络100中所描述的类似机构沿着LSP转发数据包。当节点PE2 221接收到所述数据包时，节点PE2 221去除所述路径标签和所述DLCI标签，并将所述数据包转发到第二网络230。第二网络230的VC 251上的节点随后沿着VC 251转发所述数据包。当节点B1 231接收到所述数据包时，节点B1 231将所述数据包转发到CE 242。VC 252中的建立和数据转发类似于VC 251。由VC 251和VC 252提供的VPN被称为OSI层2(layer 2，L2)VPN(L2VPN)。
尽管VPN和PWE3业务可通过MPLS实施，但是MPLS的部署和维护较为复杂，如上文所描述。如Zhao等人在2014年10月10日提交的标题为“使用PCE作为SDN控制器(Using PCE asSDN Controller)”的第14/511,591号美国专利申请(以下简称为“'591申请”)和2016年3月16日因特网工程任务小组(Internet Engineering Task Force，IETF)草案中Zhao等人的“用于使用PCE作为LSP的中央控制器(PCECC)的PCEP程序和协议扩展(PCEP Proceduresand Protocol Extensions for Using PCE as a Central Controller(PCECC)of LSPs)”(以下简称为“Zhao”)中所描述的集中式网络模型可有益于通过MPLS提供VPN和PWE3业务，所述文档以引用的方式并入。然而，'591申请和Zhao可能不支持通过MPLS的VPN和PWE3业务。
本文公开用于通过使用PCECC以在MPLS网络中协商和分发业务标签指派来提供L3VPN、L2VPN、PWE3和IPv6隧道等基于MPLS LSP隧道的网络业务的各种实施例。所公开的实施例扩展在'591申请和Zhao中所描述的集中式网络模型以支持基于隧道的业务，如2016年3月17日IETF草案中Zhao的“使用PCE作为LSP的中央控制器(PCECC)的使用案例(The UseCases for Using PCE as the Central Controller(PCECC)of LSPs)”中所描述，其以引用的方式并入。PCECC执行路径计算和业务标签协商与分配，从而排除了在网络节点处的标签的复杂管理和分发。PCECC构建并维护沿着计算出的LSP的网络节点的LSP转发对象，包括转发指令。PCECC将LSP转发对象下载到网络节点。网络节点充当转发设备，而无需实施控制平面功能，例如BGP、IBGP、IGP以及LDP和RSVP-TE MPLS信令。所公开的实施例介绍了PCECC与路径计算客户端(path computation client，PCC)之间用于资源预留、业务标签分配和转发条目分发的信令机构。业务标签可以是VPN标签、PWE3或DLCI标签，或IPv6标签。所公开的实施例适用于各种类型的网络，例如数据中心、内容投递网络、核心网络、SDN转移网络和传送网络。所公开的实施例可应用于各种技术，例如基于源路由的转发、多拓扑网络虚拟化(network virtualization，NV)、路径计算、LSP监测、光网络路径计算单元(pathcomputation element，PCE)、网络恢复能力以及应用感知智能流量TE。所公开的实施例允许在各种域和隧道中提供VPN和PWE业务，所述域和隧道包含IPv4以及IPv6域和隧道。
图3是根据本发明的实施例的采用PCECC来提供VPN业务的MPLS网络300的示意图。网络300将MPLS信令与数据转发解耦，其类似于SDN网络中的控制平面和转发平面的解耦。网络300包括至少一个PCECC 360和通过多个链路330互连的多个节点320。网络300在类似于域110的多个域310中运作。例如，域310是第四版IP(IP version 4，IPv4)域。链路330类似于链路130。PCECC 360通过多个通信信道370而与每个节点320直接进行数据通信。通信信道370可通过路径计算单元通信协议(pathcomputationelement communicationprotocol，PCEP)、内部网关协议(interior gateway protocol，IGP)或任何合适的通信协议实施。此外，PCECC 360与传送业务协同器380进行数据通信。
PCECC 360可以是虚拟机(virtual machine，VM)、超管理器或用于管理和配置节点320以提供VPN业务的任何其它设备。PCECC 360直接从每个节点320接收信息，例如路径信息、网络状态信息、标签信息、拓扑信息和约束信息。PCECC 360维持并跟踪所有节点320的拓扑信息、标签信息和路径信息。PCECC 360根据拓扑信息和约束信息来计算每个节点320的转发路径。PCECC 360可从流量控制器分析器接收流量信息，并且可根据所述流量信息来计算转发路径。流量信息可包含沿着链路330的流量统计数据，例如所发送的包的数目、所丢失的包的数目，以及时延。PCECC 360为每个节点320预留路径标签以沿着计算出的路径转发流量。PCECC 360预留VPN标签以在网络300中创建VPN，并且将所述VPN标签分发到对应的边缘节点320。PCECC 360构建节点320的转发对象。转发对象可包含流量分类信息、传入流量接口或端口信息、传出流量接口或端口信息、路径标签和VPN标签。PCECC 360将转发对象发送到网络300中的对应节点320。
节点320是用于根据从PCECC 360接收到的转发指令或转发对象而在网络300中执行转发功能的任何软件可编程设备。节点320可被称为兼容SDN或支持SDN的节点，这是因为节点320充当网络300中的转发设备而无需实施控制平面。不同于网络100和200，位于网络300的边缘处的节点320并不计算路径或预留VPN标签以用于创建VPN。此外，网络300中的所有节点320不需要实施LDP、RSVP-TE协议或类似的沿着计算出的路径的建立信令。因此，在与网络100和200相比时，网络300中的网络复杂度大大降低且控制信令大大减少。
网络300可提供VPN 351和VPN 352。VPN 351和VPN 352分别通过粗实线和粗短划线示出。例如，PCECC 360从传送业务协同器380接收创建VPN 351的VPN创建请求。传送业务协同器380可以是VM、服务器或用于与客户、用户以及客户端应用进行通信的任何设备。VPN创建请求可指示CE 341和342以及链路带宽等约束。PCECC 360计算从CE 341到CE 342的LSP的路径。LSP用于服务传送业务协同器380所请求的VPN 351。PCECC 360分配沿着LSP的路径的节点320的路径标签。PCECC 360向VPN 351分配VPN标签。PCECC 360根据计算出的路径、预留的路径标签和预留的VPN标签来构建沿着LSP的路径的每个节点320的转发对象。例如，例如节点PE1 320的入节点和例如节点PE2 320的出节点的转发对象包含预留的VPN标签，而传输节点的转发对象可排除所述预留的VPN标签。PCECC 360将所述转发对象下载到沿着LSP的路径的节点320。随后，沿着VPN的LSP的路径的节点320根据从PCECC 360接收的转发对象来转发VPN的流量。所述转发对象可指示节点320执行如网络100中所描述的类似转发操作。PCECC 360可通过使用类似机构而在任何数目的域中创建任何数目的VPN。此外，可通过扩展PCEP来支持网络300，如下文全面地描述。
图4是根据本发明的实施例的采用PCECC来提供IPv6隧道业务的MPLS网络400的示意图。网络400类似于网络300，但是其包括IPv6传送层，而不是IPv4传送层。网络400包括PCECC 460和通过多个链路430互连的多个节点420。网络400在多个IPv6域410中运作。节点420类似于节点120、221、222和320，但是其支持IPv6。链路430类似于链路130和330。PCECC460通过多个通信信道470而与每个节点420直接进行数据通信。PCECC 460类似于PCECC360。PCECC 460可从类似于传送业务协同器380的传送业务协同器480接收IPv6隧道业务请求。响应于所述请求，如同PCECC 360，PCECC 460通过采用类似LSP创建机构而在网络400中创建IPv6隧道451和452。IPv6隧道451和452分别通过粗实线和粗短划线示出。IPv6隧道451和452用于携载IPv6流量。PCECC 460产生包含具有IPv6地址信息的路径标签的转发对象。PCECC 460通过类似于通信信道370的通信信道470而将转发对象下载到节点420。PCECC460可通过使用类似机构而在任何数目的域中创建任何数目的IPv6隧道。此外，例如VPN151、152、351和352的VPN可叠加在类似于IPv6隧道451和452的IPv6隧道之上。另外，可通过扩展PCEP来支持网络400，如下文全面地描述。
图5是根据本发明的实施例的采用PCECC来提供PWE3业务的基于MPLS的PWE3网络500的示意图。网络500类似于网络200，但是其采用如在网络300和400中的类似机构以将MPLS信令与数据转发解耦。网络500包括PCECC 560、第一网络510、MPLS网络520和第二网络530。PCECC 560类似于PCECC 360和460。第一网络510和第二网络530分别类似于第一网络210和第二网络230。
类似于MPLS网络220，MPLS网络520提供伪线523和524以将网络510中的VC 551和552的部分分别连接到第二网络530中的VC 551和552的对应部分。伪线523和524类似于伪线223和224。然而，PCECC 560创建伪线523和524。PCECC 560从类似于传送业务协同器380和480的传送业务协同器580接收PWE3业务请求。如同PCECC 360和460，PCECC 560执行类似LSP创建机构。因此，网络520不采用BGP自动发现和LDP信令。
例如，PCECC 560计算路径、预留路径标签，并通过类似于通信信道370和470的通信信道570而将转发对象下载到网络520中类似于节点320和420的每个节点521。此外，PCECC 560与边缘节点521协商并预留DLCI标签或PWE3标签以标识网络520中的伪线523和524，并且将所述DLCI标签分发到MPLS网络520中的对应边缘节点521。随后，伪线523和524的路径上的节点521根据从PCECC 560接收的转发对象或指令来转发VC 551和552的流量。PCECC 560可通过使用类似机构而在任何数目的域中创建任何数目的PWE3业务。此外，PWE3业务可叠加在类似于IPv6隧道451和452的IPv6隧道之上。另外，可通过扩展PCEP来支持网络500，如下文充分地描述。
图6是根据本发明的实施例的NE 600的示意图。NE 600适于实施所公开的实施例。NE 600包括用于接收数据的入端口610和接收器单元(Rx)620；用于处理数据的处理器、逻辑单元或中央处理单元(central processing unit，CPU)630；用于传输数据的传输器单元(Tx)640和出端口650；以及用于存储数据的存储器660。设备600还可包括耦合到入端口610的光电(optical-to-electrical，OE)组件和电光(electrical-to-optical，EO)组件、接收器单元620、传输器单元640，以及用于光学或电信号的出入的出端口650。
处理器630通过硬件、中间件、固件和软件的任何合适的组合实施。处理器630可实施为一个或多个CPU芯片、核心(例如，实施为多核心处理器)、现场可编程门阵列(field-programmable gate array，FPGA)、专用集成电路(application specific integratedcircuit，ASIC)或数字信号处理器(digital signal processor，DSP)。处理器630与入端口610、接收器单元620、传输器单元640、出端口650和存储器660通信。处理器630包括业务提供组件670。所述业务提供组件670实施所公开的实施例，举例来说，方法800、900、1000和1100，如下文更全面地描述。因此，包含业务提供组件670很大改进了NE 600的功能性，并且实现了NE 600到不同状态的转换。可替代地，业务提供组件670被实施为存储于存储器660中且通过处理器630执行的指令。处理器630、存储器660或这两个都可存储方法800、900、1000和1100，以使得NE 600可实施方法800、900、1000和1100。另外，在替代实施例中，NE600可包括用于实施方法800、900、1000和1100的任何其它装置。
存储器660包括一个或多个磁盘、磁带机和固态驱动器，且可用作溢流数据存储设备以在选择程序执行时存储此类程序，或存储在程序执行期间读取的指令和数据。存储器660可以是易失性和/或非易失性的，并且可以是只读存储器(read-only memory，ROM)、随机存取存储器(random-access memory，RAM)、三重内容寻址存储器(ternary content-addressable memory，TCAM)或静态随机存取存储器(static random-access memory，SRAM)。
图7是根据本发明的实施例的包括遗留节点和支持SDN的节点的网络700的示意图。网络700类似于网络300、400和520，但是其包括PCECC 710，所述PCECC 710与遗留节点720和支持SDN的节点730的组合进行数据通信。PCECC 710类似于PCECC 360、460和560，但是这里提供了其内部组件的更详细视图。遗留节点720类似于节点120、221和222，并且执行控制平面和数据平面这两种功能。遗留节点720也被称作不兼容SDN的节点或不支持SDN的节点。支持SDN的节点730类似于节点320、420和521，并且充当转发设备。PCECC 710通过PCEP而与遗留节点720和支持SDN的节点730两者通信以进行标签范围协商、标签资源委托和RSVP-TE/LDP协议处理。PCECC 710可配置遗留节点720和支持SDN的节点730以创建VPN351和352等VPN业务、IPv6隧道451和452等IPv6隧道传输业务，以及伪线523和524等PWE3业务。遗留节点720和支持SDN的节点730通过IGP而与彼此通信。
PCECC 710包括RSVP-TE/LDP组件712、PCEP组件713、约束最短路径优先(constraint shortest path first，CSPF)组件716、LSP管理器715、多个标签数据库(label database，LDB)711、多个流量工程数据库(traffic engineering database，TEDB)714和多个LSP数据库(LSP database，LSPDB)717。TEDB 714包括拓扑信息、链路信息、节点信息以及与网络700的性能和优化相关的其它信息。拓扑信息包含遗留节点720和支持SDN的节点730等节点和链路130、330和430等链路的布置。多个拓扑可叠加在网络中的节点和链路上方。链路信息可包含未预留的链路带宽、最大链路带宽和链路状态。节点信息可包含节点地址和状态。在PCECC 710处或在PCECC 710外部的存储器660等存储器设备可存储TEDB 714。例如，TEDB 714可在如所示的单独的TEDB 714中或在任何其它合适的配置中存储不同拓扑的信息。
CSPF组件716用于计算通过网络300、500和500等网络的路由路径以满足某些约束。CSPF组件716可采用CSPF算法。例如，当执行路径计算时，CSPF组件716向TEDB 714咨询。
LDB 711包括标签资源信息，其可包含遗留节点720和支持SDN的节点730的路径标签和业务标签列表。路径标签和业务标签可具有单独的标签空间以使得它们不重叠。例如，每个LDB 711可存储特定节点的标签。RSVP-TE/LDP组件712用于向支持SDN的节点730指派和委托路径标签，与遗留节点720协商标签范围，以及在网络700中建立LSP，如下文更全面地描述。LDB 711可包括用于LSP、VPN业务、PWE3业务和IPv6业务的单独的标签空间。RSVP-TE/LDP组件712可存储和跟踪LDB 711中指派到支持SDN的节点730的标签。RSVP-TE/LDP组件712还可存储和跟踪供遗留节点720使用的标签。
PCEP组件713用于与遗留节点720和支持SDN的节点730通信。PCEP组件713可利用扩展来实施PCEP PCE功能。PCEP组件713向支持SDN的节点730发送转发指令以便于沿着网络700中的LSP进行数据转发。此外，PCEP组件713与遗留节点720交换PCEP消息以启动网络700中的LSP的建立。
LSPDB 717包括路径信息、转发信息、状态，以及与网络700中的LSP相关的任何其它信息。路径信息可包含LSP遍历的节点序列。例如，VPN 351的LSP可以{PE2←P6←ABR4←P4←ABR2←P2←PE1}的形式存储以表示LSP遍历的节点序列。转发信息可包含转发对象，所述转发对象包括沿着LSP的路径的每个节点的转发指令。LSP的入节点的转发对象可包含附着VPN标签或DLCI标签等业务标签和传出路径标签的指令。沿着LSP的传输节点的转发对象可包含交换传入路径标签与传出路径标签的指令。LSP的出节点的转发对象可包含去除传入路径标签和业务标签的指令。LSPDB 717可包括IPv4LSP和IPv6LSP的单独的子数据库。LSP管理器715用于与CSPF组件716、RSVP-TE/LDP组件712和PCEP组件713协调以创建、删除、修改和维持LSP以提供业务，例如VPN 351和352、IPv6隧道451和452，以及PWE3或伪线223和224。
遗留节点720和支持SDN的节点730中的每一个包括PCEP组件741和LSP管理器742。遗留节点720进一步包括RSVP-TE/LDP组件743。PCEP组件741用于实施PCEP PCC功能并且与PCECC 710的PCEP组件713通信。在每个支持SDN的节点730处，PCEP组件741从PCEP组件713接收转发对象或指令和标签资源委托，并且LSP管理器742促进根据从PCECC 710接收的转发对象而通过LSP进行数据转发。例如，每个支持SDN的节点730包括转发信息库(forwarding information base，FIB)和转发引擎。LSP管理器742可在FIB中存储所接收的转发对象，并且可在数据转发期间根据所述FIB来配置转发引擎。
在遗留节点720处，RSVP-TE/LDP组件743通过PCEP组件741而与PCECC 710协商路径标签范围。例如，遗留节点720与PCECC 710协商路径标签值的特定范围，并在本地管理所述路径标签。例如，RSVP-TE/LDP组件743从所协商的路径标签中选择特定LSP的路径标签值，并通知PCECC 710所指派的路径标签。PCECC 710可在对应的LDB 711中存储遗留节点720的路径标签。PCECC 710还可在对应的LSPDB 717中存储与遗留节点720相关联的LSP信息。LSP管理器742建立、删除、修改和维持LSP，如PCECC 710所指示。
在运作时，例如，PCECC 710从传送业务协同器380等传送业务协同器接收在网络700中创建VPN的请求。LSP管理器715请求CSPF组件716计算用于服务VPN的LSP的路径。LSP管理器715请求RSVP-TE/LDP组件712为沿着LSP的路径的节点预留路径标签。LSP管理器715从LDB 711中为VPN预留VPN标签。VPN标签特定于每个LDB 711，因此每个LDB 711知道VPN标签与VPN业务之间的对应关系。LSP管理器715根据计算出的路径、预留的VPN标签和预留的路径标签来构建转发对象。LSP管理器715在LSPDB 717中存储转发对象和与LSP相关联的任何其它信息。LSP管理器715可在如所示的单独的LSPDB 717中或在另一合适的配置中存储每个节点的转发对象。LSP管理器715与PCEP组件713协调以将转发对象下载到沿着LSP的路径的支持SDN的节点730。当遗留节点720沿着LSP的路径时，LSP管理器715与RSVP-TE/LDP组件712和PCEP组件713协调以与遗留节点720协商路径标签。通过允许PCECC 710使用不同的协议来建立同时具有遗留节点和支持SDN的节点的LSP，适合在SDN从现有网络迁移期间使用PCECC 760。
图8是根据本发明的实施例的提供业务的方法800的协议图。类似于PCECC 360、460、560和710的PCECC、类似于节点320、420、521和730的PCC入节点、PCC传输节点和PCC出节点以及NE 600可实施方法800。在PCECC计算出用于服务所述业务的LSP的路径之后，例如使用CSPF组件716等CSPF组件实施方法800。所述路径通过传输节点而从入节点遍历到出节点。
在步骤810处，PCECC向PCC入节点发送路径计算LSP启动请求(PCInitiate)消息以启动LSP的实例化。PCInitiate消息描述于2015年10月19日IETF草案中Crabbe等人的“有状态PCE模型中的启动PCE的LSP建立的PCEP扩展(PCEP Extensions for PCE-initiated LSPSetup in a Stateful PCE Model)”(以下简称为“Crabbe”)中，其以引用的方式并入。PCInitiate消息包括LSP的PCE特定标识符(PLSP-ID)、P标志和D标志。当启动所述实例化时，PLSP-ID被设置成值0。P标志被设置成值1以指示PCECC创建相关联的LSP。D标志被设置成值1以指示PCECC向PCC入节点委托LSP的控制。
在步骤820处，PCC入节点向PCECC发送路径计算状态报告(PCRpt)消息。PCRpt消息描述于Crabbe中。PCRpt消息包括PLSP-ID、P标志、D标志和C标志。PLSP-ID被设置成值2以标识LSP。P标志和D标志被设置成与在所接收的PCInitiate消息中相同的值。C标志被设置成值1以指示PCInitiate消息启动LSP的创建。
在步骤830处，在接收到PCRpt消息后，PCECC根据PCRpt消息中所接收的PLSP-ID而将LSP的LSP标识符(LSP-ID)设置成2。在步骤840处，PCECC向PCC出节点发送第一路径计算更新(PCLabelUpd)消息。在步骤850处，PCECC向PCC传输节点发送第二PCLabelUpd消息。在步骤860处，PCECC向PCC入节点发送第三PCLabelUpd。第一、第二和第三PCLabelUpd消息类似于Zhao中所描述的PCLabelUpd消息，但是其具有扩展，如下文更全面地描述。第一、第二和第三PCLabelUpd消息分别告知PCC入节点、PCC传输节点和PCC出节点沿着LSP路由数据包所需要的标签信息，如下文更全面地描述。
在步骤870处，PCECC向PCC入节点发送路径计算更新(PCUpd)消息以告知PCC入节点LSP建立完成。PCUpd消息描述于'Zhao PCEP中。如所说明，PCECC与沿着LSP的路径的每个PCC入节点、PCC传输节点和PCC出节点直接通信。
PCLabelUpd消息可包括PCEP公用报头和PCE标签更新列表对象。PCE标签更新列表对象包括PCE标签更新对象列表。每个PCE标签更新对象包括PCE标签下载对象或PCE标签映射。PCEP公用报头描述于2009年3月IETF RFC 5440中Vasseur等人的“路径计算单元(PCE)通信协议(PCEP)(Path Computation Element(PCE)Communication Protocol(PCEP))”中，其以引用的方式并入。PCE标签更新列表对象、PCE标签更新对象和PCE标签下载对象描述于'Zhao PCEP中。扩展PCE标签映射对象以提供业务，例如VPN 351和352、IPv6隧道451和452以及PWE3或伪线523和524，如下文更全面地描述。PCLabelUpd消息包括消息对象列表，例如如下：
<PCLabelUpd Message>::＝<Common Header>
<pce-label-update-list>
<pce-label-update-list>::＝<pce-label-update>
[<pce-label-update-list>]
<pce-label-update>::＝(<pce-label-download>or<pce-label-map>)。
PCE标签映射对象包括有状态请求参数(stateful request parameter，SRP)对象、标签对象和业务对象。SRP对象描述于2016年3月20日IETF草案中Crabbe等人的“有状态PCE的PCEP扩展(PCEP Extensions for Stateful PCE)”中，其以引用的方式并入。SRP对象用于使PCE发送的更新请求和PCC发送的误差与状态之间相关。标签对象类似于Zhao中描述的标签对象。然而，当在域410等IPv6域中运作时，扩展标签对象以包含IPv6地址TLV，如下文更全面地描述。业务对象包括标识业务的值或名称。当业务是VPN业务时，业务对象包括VPN值和/或VPN名称。当业务是PWE3业务时，业务对象包括DLCI值和/或DLCI名称。VPN的PCE标签映射对象的格式如下：
<pce-label-map>::＝<SRP>
<label>
<VPN Number>[<VPN Name>]。
PWE3的PCE标签映射对象的格式如下：
<pce-label-map>::＝<SRP>
<label>
<DLCI Number>[<DLCI Name>]。
图9是根据本发明的实施例的提供业务的方法900的流程图。类似于PCECC 360、460、560和710的PCECC、类似于节点320、420、521和730的PCC入节点、PCC传输节点和PCC出节点以及NE 600可实施方法900。方法900采用如网络300、400、500和700和方法800中所描述的类似机构。当PCECC在网络300、400、500和700等网络中创建业务时实施方法900。在步骤910处，例如，从传送业务协同器380、480和580等传送业务协同器接收从网络中的第一边缘节点向第二边缘节点提供业务的业务请求。所述业务可以是VPN 351和352等VPN业务、伪线523和524等PWE3业务，或IPv6隧道451和452等IPv6隧道传输业务。例如，对于VPN 351，第一边缘节点是节点PE1 320，第二边缘节点是节点PE2 320。在步骤920处，响应于所述业务请求，例如，使用CSPF组件716等CSPF组件来计算从第一边缘节点到第二边缘节点的LSP的路径。可根据例如存储在TEDB 714等TEDB中的网络的拓扑信息通过CSPF算法来计算所述路径。
在步骤930处，例如，从LDB 711等一个或多个LDB中预留用于通过LSP转发传送业务的流量的标签信息。所述标签信息可包含LSP的路径上除了LSP的入节点之外的每个节点的路径标签和用于标识业务的业务标签。当业务是VPN业务时，业务标签是VPN标签，其可包含VPN编号或VPN名称，如上文所描述。当业务是PWE3业务时，业务标签是DLCI标签，其可包含DLCI编号或DLCI名称，如上文所描述。当业务是IPv6隧道传输业务时，标签信息可包含用于标识所述业务的FEC对象中的IPv6地址，如上文所描述。
在步骤940处，将标签更新消息发送到LSP的路径上的第三节点以便于通过LSP的路径转发传送业务的流量。所述标签更新消息包括所述标签信息。在实施例中，所述标签更新消息是包括PCE标签映射的PCEP PCLabelUpd消息。PCE标签映射可包含VPN标签、DLCI标签或IPv6FEC对象，这取决于业务类型。
图10是根据本发明的另一实施例的提供业务的方法1000的流程图。PCECC 360、460、560、710等PCECC或NE 600可实施方法1000。方法1000采用如网络300、400、500和700与方法800和900中所描述的类似机构。当在网络700等网络中提供VPN 351和352、PWE3 551和552以及IPv6隧道传输业务451和452的业务时实施方法1000，所述网络同时包括节点320、420、521和730等支持SDN的节点以及节点120、221、222和720等遗留节点。在PCECC计算出用于服务所述业务的LSP的路径之后实施方法1000。在步骤1010处，例如，从LDB 711等LDB中预留用于标识业务的业务标签。在步骤1020处，为LSP的路径上的每个支持SDN的节点预留路径标签以便于转发业务流量。
在步骤1030处，根据对应的路径标签和业务标签来产生每个支持SDN的节点的转发对象。例如，LSP的入节点的转发对象可包含附着所述路径上的下一跳节点的业务标签和路径标签的指令。LSP的传输节点的转发对象可包含交换传入路径标签与传出路径标签的指令，所述传出路径标签是所述路径上的下一跳节点的路径标签。LSP的出节点的转发对象可包含在转发之前去除业务标签和传入路径标签的指令。在步骤1040处，例如，使用PCEP组件713等PCEP组件将对应的转发对象下载到每个支持SDN的节点。
在步骤1050处，从所述路径上的不支持SDN的节点接收请求路径标签值范围的标签范围预留请求消息。在步骤1060处，为不支持SDN的节点预留路径标签值范围。PCECC可以为不支持SDN的节点预留路径标签值子集。
在步骤1070处，将指示所预留的路径标签值范围的标签范围预留响应消息发送到不支持SDN的节点。PCECC可在LDB 711等LDB中存储为不支持SDN的节点预留的路径标签值。可重复步骤1050到1070以协商另一路径标签值范围，或针对所述路径上的其它不支持SDN的节点可重复步骤1050到1070。方法1000可以如所示的次序或用于实现类似功能性的任何其它合适的次序实施步骤。
图11是根据本发明的实施例的在网络300、400、500和700等网络中执行数据转发的方法1100的流程图。节点320、420、521和730等支持SDN的节点或NE 600可实施方法1100。方法1100开始于支持SDN的节点接收转发指令。
在步骤1110处，从PCECC 360、460、560和710等PCECC接收在网络中通过LSP转发业务流量的转发指令。所述转发指令指示标识所述网络中的业务的第一标签。在步骤1120处，接收与所述业务的流量相关联的数据包。
在步骤1130处，将转发指令中所指示的第一标签附着到所述数据包。在步骤1140处，根据转发指令将附着有第一标签的数据包转发到LSP的路径上的下一跳节点。支持SDN的节点可在FIB中存储所接收的转发指令，并且在接收到所述数据包时可在FIB中搜索所述转发指令。
图12是根据本发明的实施例的IPv6地址TLV1200的示意图。PCECC 360、460、560和710等PCECC采用TLV 1200来将下一跳信息与出标签相关联或将入接口与入标签相关联。例如，描述于Zhao的章节6.1.1中的PCEP PCLabelUpd消息可包含具有TLV 1200的标签对象。TLV 1200包括类型字段1210、长度字段1220和IPv6地址字段1230。类型字段1210长约两个八位字节，并且指示所述TLV 1200是IPv6地址TLV。长度字段1220长约两个八位字节，并且指示IPv6地址字段1230的长度。IPv6地址字段1230长约16个字节，并且指示与出标签相关联的下一跳节点的IPv6地址。可替代地，IPv6地址字段1230指示与入标签相关联的入接口的IPv6地址。
图13是根据本发明的实施例的FEC对象1300的示意图。PCECC 360、460、560和710等PCECC采用FEC对象1300来提供FEC信息。例如，PCEP PCLabelUpd消息可包含FEC对象1300。所述FEC对象1300包括节点ID地址字段1310。节点ID地址字段1310长约16个字节，并且指示与FEC相关联的IPv6地址。
图14是根据本发明的另一实施例的FEC对象1400的示意图。PCECC 360、460、560和710等PCECC采用FEC对象1400来提供FEC信息。例如，PCEP PCLabelUpd消息可包含FEC对象1400。所述FEC对象1400包括邻接或相邻节点的本地IPv6地址字段1410和远程IPv6地址字段1420。本地IPv6地址字段1410和远程IPv6地址字段1420各自长约16个字节，并且各自指示邻接节点的IPv6地址。
在一个示例实施例中，一种路径计算单元集中式控制器(path computationelement centralized controller，PCECC)包括：接收单元，其用于接收在网络中创建第一边缘节点到第二边缘节点的业务的请求；处理单元，其耦合到所述接收单元并用于：响应于所述请求而计算从所述第一边缘节点到所述第二边缘节点的标签交换路径(labelswitched path，LSP)的路径，并预留标签信息以通过所述LSP转发所述业务的流量；以及传输单元，其耦合到所述处理单元并用于向所述路径上的第三节点发送标签更新消息，以便于通过所述路径转发所述业务的所述流量，其中所述标签更新消息包括所述标签信息。
虽然本发明中已提供若干实施例，但应理解，在不脱离本发明的精神或范围的情况下，所公开的系统和方法可以以许多其它特定形式来体现。本发明的实例应被视为说明性而非限制性的，且本发明并不限于本文中所给出的细节。例如，各种元件或组件可以在另一系统中组合或整合，或者某些特征可以省略或不实施。
此外，在不脱离本发明的范围的情况下，各种实施例中描述和说明为离散或单独的技术、系统、子系统和方法可以与其它系统、模块、技术或方法进行组合或集成。展示或论述为彼此耦合或直接耦合或通信的其它项也可以采用电方式、机械方式或其它方式经由某一接口、设备或中间组件间接地耦合或通信。其它改变、替代和更改的实例可以由本领域的技术人员在不脱离本文所公开的精神和范围的情况下确定。

Claims (60)

1.一种通信方法，由路径计算单元集中式控制器PCECC执行，其特征在于，所述方法包括：
计算从第一边缘节点到第二边缘节点的标签交换路径LSP；
向所述LSP上的网络节点发送路径计算单元通信协议PCEP消息，所述PCEP消息包括标签信息，所述标签信息用于通过所述LSP转发业务的流量，其中所述标签信息包括所述网络节点的下一跳节点的路径标签和用于标识所述业务的业务标签。
2.根据权利要求1所述的方法，其特征在于，在计算所述LSP之前，所述方法还包括：
接收从所述第一边缘节点到所述第二边缘节点提供业务的业务请求。
3.根据权利要求1或2所述的方法，其特征在于，所述业务是虚拟专用网络VPN业务。
4.根据权利要求3所述的方法，其特征在于，所述标签信息包括用于标识所述VPN业务的VPN标签。
5.根据权利要求4所述的方法，其特征在于，所述VPN标签包括VPN编号、VPN名称或所述VPN编号和所述VPN名称两者。
6.根据权利要求1或2所述的方法，其特征在于，所述业务是端到端伪线仿真PWE3业务。
7.根据权利要求6所述的方法，其特征在于，所述标签信息包括用于标识所述PWE3业务的数据链路层连接标识符DLCI标签。
8.根据权利要求7所述的方法，其特征在于，所述DLCI标签包括DLCI编号、DLCI名称或所述DLCI编号和所述DLCI名称两者。
9.根据权利要求1或2所述的方法，其特征在于，所述业务是第六版因特网协议IPv6隧道传输业务。
10.根据权利要求9所述的方法，其特征在于，其中所述标签信息包括所述下一跳节点的IPv6地址和出标签，所述出标签用于将所述业务的流量转发到所述下一跳节点。
11.根据权利要求9所述的方法，其特征在于，所述标签信息还包括与所述网络节点的入接口的IPv6地址和入标签，所述入标签与所述入接口相关联。
12.根据权利要求10所述的方法，其特征在于，所述标签信息还包括与所述网络节点的入接口的IPv6地址和入标签，所述入标签与所述入接口相关联。
13.根据权利要求1或2所述的方法，其特征在于，所述PCEP消息是PCEP标签更新PCLabelUp消息。
14.一种通信方法，由网络节点执行，其特征在于，所述方法包括：
接收由路径计算单元集中式控制器PCECC发送的路径计算单元通信协议PCEP消息，所述PCEP消息包括用于转发业务的流量的标签信息，所述标签信息包括下一跳节点的路径标签以及用于标识所述业务的业务标签；
基于所述标签信息，向所述下一跳节点转发封装了所述业务标签的数据报文。
15.根据权利要求14所述的方法，其特征在于，所述业务是虚拟专用网络VPN业务。
16.根据权利要求15所述的方法，其特征在于，所述标签信息包括用于标识所述VPN业务的VPN标签。
17.根据权利要求16所述的方法，其特征在于，所述VPN标签包括VPN编号、VPN名称或所述VPN编号和所述VPN名称两者。
18.根据权利要求14所述的方法，其特征在于，所述业务是端到端伪线仿真PWE3业务。
19.根据权利要求18所述的方法，其特征在于，其中所述标签信息包括用于标识所述PWE3业务的数据链路层连接标识符DLCI标签。
20.根据权利要求19所述的方法，其特征在于，所述DLCI标签包括DLCI编号、DLCI名称或所述DLCI编号和所述DLCI名称两者。
21.根据权利要求14所述的方法，其特征在于，所述业务是第六版因特网协议IPv6隧道传输业务。
22.根据权利要求21所述的方法，其特征在于，其中所述标签信息包括所述下一跳节点的IPv6地址和出标签，所述出标签用于将所述业务的流量转发到所述下一跳节点。
23.根据权利要求21或22所述的方法，其特征在于，所述标签信息还包括所述网络节点的入接口的IPv6地址和入标签，所述入标签与所述入接口相关联。
24.根据权利要求14-22任一项所述的方法，其特征在于，所述PCEP消息是PCEP标签更新PCLabelUp消息。
25.一种路径计算单元集中式控制器PCECC，其特征在于，包括：
处理单元，用于：
计算从第一边缘节点到第二边缘节点的标签交换路径LSP；以及
发送单元，其耦合到所述处理单元并用于向所述LSP上的网络节点发送路径计算单元通信协议PCEP消息，所述PCEP消息包括标签信息，所述标签信息用于通过所述LSP转发业务的流量，其中所述标签信息包括所述网络节点的下一跳节点的路径标签和用于标识所述业务的业务标签。
26.根据权利要求25所述的PCECC，其特征在于，所述PCECC还包括：
接收单元，用于接收在网络中从所述第一边缘节点到所述第二边缘节点提供业务的请求。
27.根据权利要求25或26所述的PCECC，其特征在于，所述业务是虚拟专用网络VPN业务。
28.根据权利要求27所述的PCECC，其特征在于，其中所述标签信息包括用于标识所述VPN业务的VPN标签。
29.根据权利要求28所述的PCECC,其特征在于，所述VPN标签包括VPN编号、VPN名称或所述VPN编号和所述VPN名称两者。
30.根据权利要求25或26所述的PCECC，其特征在于，所述业务是端到端伪线仿真PWE3业务。
31.根据权利要求30所述的PCECC，其特征在于，其中所述标签信息包括用于标识所述PWE3业务的数据链路层连接标识符DLCI标签。
32.根据权利要求31所述的PCECC，其特征在于，所述DLCI标签包括DLCI编号、DLCI名称或所述DLCI编号和所述DLCI名称两者。
33.根据权利要求25或26所述的PCECC，其特征在于，所述业务是第六版因特网协议IPv6隧道业务。
34.根据权利要求33所述的PCECC，其特征在于，其中所述标签信息包括所述下一跳节点的IPv6地址和出标签，所述出标签用于将所述业务的流量转发到所述下一跳节点。
35.根据权利要求33所述的PCECC，其特征在于，所述标签信息还包括与所述网络节点的入接口的IPv6地址和入标签，所述入标签与所述入接口相关联。
36.根据权利要求35所述的PCECC，其特征在于，所述标签信息还包括与所述网络节点的入接口的IPv6地址和入标签，所述入标签与所述入接口相关联。
37.根据权利要求25或26所述的PCECC，其特征在于，进一步包括存储单元，所述存储单元耦合到所述处理单元，并用于存储包括所述网络的拓扑信息的流量工程数据库TEDB，其中所述处理单元进一步用于根据所述TEDB中的所述拓扑信息而计算所述路径。
38.根据权利要求25或26所述的PCECC，其特征在于，进一步包括存储单元，所述存储单元耦合到所述处理单元，并用于存储包括用于标识所述网络中的业务的业务标签的标签数据库LDB，其中所述处理单元进一步用于从所述LDB中预留所述标签信息。
39.根据权利要求37所述的PCECC，其特征在于，所述存储单元还用于存储包括用于标识所述网络中的业务的业务标签的标签数据库LDB，其中所述处理单元进一步用于从所述LDB中预留所述标签信息。
40.根据权利要求25或26所述的PCECC，其特征在于，进一步包括存储单元，所述存储单元耦合到所述处理单元并用于存储LSP数据库LSPDB，其中所述处理单元进一步用于在所述LSPDB中存储与所述LSP相关联的路径信息，其中所述路径信息包括所述标签信息。
41.根据权利要求37所述的PCECC，其特征在于，所述存储单元还用于存储LSP数据库LSPDB，其中所述处理单元进一步用于在所述LSPDB中存储与所述LSP相关联的路径信息，其中所述路径信息包括所述标签信息。
42.一种网络节点，其特征在于，包括：
接收单元，其用于：
接收由路径计算单元集中式控制器PCECC发送的路径计算单元通信协议PCEP消息，所述PCEP消息包括用于转发业务的流量的标签信息，所述标签信息包括下一跳节点的路径标签以及用于标识所述业务的业务标签；
接收与所述业务的流量相关联的数据包；
处理单元用于，根据所述标签信息对所述数据包进行处理以得到处理后的数据包；以及
发送单元，用于转发所述处理后的数据包。
43.根据权利要求42所述的网络节点，其特征在于，所述业务是虚拟专用网络VPN。
44.根据权利要求42所述的网络节点，其特征在于，其中所述标签信息包括用于标识所述VPN业务的VPN标签。
45.根据权利要求44所述的网络节点,其特征在于，所述VPN标签包括VPN编号、VPN名称或所述VPN编号和所述VPN名称两者。
46.根据权利要求42所述的网络节点，其特征在于，所述业务是端到端伪线仿真PWE3业务。
47.根据权利要求46所述的网络节点，其特征在于，其中所述标签信息包括用于标识所述PWE3业务的数据链路层连接标识符DLCI标签。
48.根据权利要求47所述的网络节点，其特征在于，所述DLCI标签包括DLCI编号、DLCI名称或所述DLCI编号和所述DLCI名称两者。
49.根据权利要求42所述的网络节点，其特征在于，所述业务是第六版因特网协议IPv6隧道业务。
50.根据权利要求49所述的网络节点，其特征在于，其中所述标签信息包括所述下一跳节点的IPv6地址和出标签，所述出标签用于将所述业务的流量转发到所述下一跳节点。
51.根据权利要求49或50所述的网络节点，其特征在于，所述标签信息还包括与所述网络节点的入接口的IPv6地址和入标签，所述入标签与所述入接口相关联。
52.根据权利要求42或43所述的网络节点，其特征在于，所述网络节点独立于标签分发协议LDP信令和针对流量工程扩展的资源预留协议RSVP-TE的多协议标签交换MPLS信令。
53.根据权利要求42或43所述的网络节点，其特征在于，所述网络节点为转发路径上的入节点。
54.根据权利要求53所述的网络节点，其特征在于，所述处理单元用于，根据所述标签信息对所述数据包进行处理，具体包括：所述处理单元将所述下一跳节点的路径标签和所述业务标签附着到所述数据包；
所述发送单元用于将所述处理后的数据包转发到所述下一跳节点，所述处理后的数据包包括所述下一跳节点的路径标签和所述业务标签。
55.根据权利要求42或43所述的网络节点，其特征在于，所述网络节点为转发路径上的中间节点。
56.根据权利要求55所述的网络节点，其特征在于，所述处理单元用于，根据所述标签信息对所述数据包进行处理，具体包括：
所述处理单元用于，采用所述下一跳节点的路径标签代替所述接收单元接收的所述与所述业务的流量相关联的数据包的外路径标签；
所述发送单元用于，将封装了所述下一跳节点的路径标签的数据包，转发给所述下一跳节点。
57.根据权利要求42或43所述的网络节点，其特征在于，所述网络节点为转发路径上的出节点。
58.根据权利要求57所述的网络节点，其特征在于，所述处理单元用于，根据所述标签信息对所述数据包进行处理，具体包括：
所述处理单元用于：获取所述业务标签；以及根据所述业务标签，转发所述处理后的数据包。
59.一种系统，其特征在于，包括：
权利要求25-41任一项所述的路径计算单元集中式控制器PCECC，以及权利要求42-58任一项所述的网络节点。
60.一种计算机可读存储介质，其特征在于，包括计算机指令，当其在计算机上运行时，使得所述计算机执行权利要求1-24任一项所述的方法。
CN202010599652.7A 2015-07-06 2016-07-04 用于网络业务的路径计算单元中央控制器（pcecc） Active CN111865796B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010599652.7A CN111865796B (zh) 2015-07-06 2016-07-04 用于网络业务的路径计算单元中央控制器（pcecc）

Applications Claiming Priority (11)

Application Number Priority Date Filing Date Title
US201562188920P 2015-07-06 2015-07-06
US201562188929P 2015-07-06 2015-07-06
US201562188933P 2015-07-06 2015-07-06
US62/188,920 2015-07-06
US62/188,929 2015-07-06
US62/188,933 2015-07-06
US15/201,195 2016-07-01
US15/201,195 US10412019B2 (en) 2015-07-06 2016-07-01 Path computation element central controllers (PCECCs) for network services
CN201680033101.6A CN107637031B (zh) 2015-07-06 2016-07-04 用于网络业务的路径计算单元中央控制器
PCT/CN2016/088389 WO2017005157A1 (en) 2015-07-06 2016-07-04 Path computation element central controllers (pceccs) for network services
CN202010599652.7A CN111865796B (zh) 2015-07-06 2016-07-04 用于网络业务的路径计算单元中央控制器（pcecc）

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201680033101.6A Division CN107637031B (zh) 2015-07-06 2016-07-04 用于网络业务的路径计算单元中央控制器

Publications (2)

Publication Number Publication Date
CN111865796A CN111865796A (zh) 2020-10-30
CN111865796B true CN111865796B (zh) 2024-02-02

Family

ID=57685005

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202010599652.7A Active CN111865796B (zh) 2015-07-06 2016-07-04 用于网络业务的路径计算单元中央控制器（pcecc）
CN201680033101.6A Active CN107637031B (zh) 2015-07-06 2016-07-04 用于网络业务的路径计算单元中央控制器

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201680033101.6A Active CN107637031B (zh) 2015-07-06 2016-07-04 用于网络业务的路径计算单元中央控制器

Country Status (7)

Country Link
US (1) US10412019B2 (zh)
EP (2) EP3731474B1 (zh)
JP (1) JP6966419B2 (zh)
KR (1) KR102057980B1 (zh)
CN (2) CN111865796B (zh)
ES (1) ES2830182T3 (zh)
WO (1) WO2017005157A1 (zh)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9444675B2 (en) * 2013-06-07 2016-09-13 Cisco Technology, Inc. Determining the operations performed along a service path/service chain
CN107005462B (zh) * 2014-12-17 2020-03-20 华为技术有限公司 软件定义网络中数据转发的方法、设备和系统
US20180219773A1 (en) * 2015-08-04 2018-08-02 Nokia Technologies Oy Interconnection of overlay networks
US10171338B2 (en) * 2016-02-08 2019-01-01 Cisco Technology, Inc. On-demand next-hop resolution
CN108702321B (zh) * 2016-02-27 2021-05-07 华为技术有限公司 实现快速重路由(frr)的系统、方法和装置
US10814893B2 (en) 2016-03-21 2020-10-27 Ge Global Sourcing Llc Vehicle control system
US10447606B2 (en) * 2017-04-12 2019-10-15 General Electric Company Time-sensitive networking differentiation of traffic based upon content
US11072356B2 (en) 2016-06-30 2021-07-27 Transportation Ip Holdings, Llc Vehicle control system
US9992105B2 (en) * 2016-03-30 2018-06-05 Juniper Networks, Inc. Label switched path reporting
CN109076014A (zh) * 2016-05-03 2018-12-21 华为技术有限公司 分组交换通信网络中的标签数据库同步
KR102217796B1 (ko) 2016-06-06 2021-02-22 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) 통신 네트워크에서의 경로 결정
CN107770073B (zh) * 2016-08-19 2020-06-02 华为技术有限公司 一种信息同步的方法，装置及系统
CN108989204B (zh) 2017-05-31 2021-08-20 华为技术有限公司 一种链路状态确定方法及设备
US10506083B2 (en) 2017-06-27 2019-12-10 Cisco Technology, Inc. Segment routing gateway storing segment routing encapsulating header used in encapsulating and forwarding of returned native packet
US10432516B2 (en) 2017-10-19 2019-10-01 Futurewei Technologies, Inc. Pseudowire servicing across multiple administrative systems using border gateway protocol-link state
EP3711263A4 (en) 2017-12-13 2020-09-23 Huawei Technologies Co., Ltd. COMMUNICATION PROCESSES, EQUIPMENT AND SYSTEM FOR SHARING NETWORK RESOURCES
EP3750284A1 (en) 2018-02-23 2020-12-16 Huawei Technologies Co., Ltd. Advertising and programming preferred path routes using interior gateway protocols
WO2019190699A1 (en) 2018-03-28 2019-10-03 Futurewei Technologies, Inc. Method and apparatus for preferred path route information distribution and maintenance
CN108494684B (zh) * 2018-03-30 2021-01-26 新华三技术有限公司 创建隧道的方法及装置
US10587937B2 (en) * 2018-04-09 2020-03-10 Futurewei Technologies, Inc. Packet and optical integration
CN112055954B (zh) * 2018-04-26 2022-08-26 华为技术有限公司 网络中优选路径路由的资源预留和维护
US10454715B1 (en) 2018-05-03 2019-10-22 At&T Intellectual Property I, L.P. Virtual private wire service interworking
WO2019212678A1 (en) 2018-05-04 2019-11-07 Futurewei Technologies, Inc. Explicit backups and fast re-route mechanisms for preferred path routes in a network
EP3794781A1 (en) * 2018-05-17 2021-03-24 Telefonaktiebolaget LM Ericsson (publ) Tearing down a label switched path through a communications network
WO2019236221A1 (en) 2018-06-04 2019-12-12 Futurewei Technologies, Inc. Preferred path route graphs in a network
US10630581B2 (en) * 2018-06-19 2020-04-21 Juniper Networks, Inc. Dynamic tunnel report for path computation and traffic engineering within a computer network
EP3588857B1 (en) 2018-06-25 2023-06-07 Juniper Networks, Inc. Using multiple ethernet virtual private network (evpn) routes for corresponding service interfaces of a subscriber interface
US10693679B2 (en) 2018-06-25 2020-06-23 Juniper Networks, Inc. Using multiple ethernet virtual private network (EVPN) routes for corresponding service interfaces of a subscriber interface
CN108809797B (zh) * 2018-07-26 2020-09-08 哈尔滨工业大学（威海） 一种vpn控制装置，软件定义vpn实现系统及方法
CN110830352B (zh) 2018-08-07 2022-09-23 中兴通讯股份有限公司 一种vpn跨域的实现方法、装置和边界节点
EP4333392A3 (en) 2018-10-19 2024-05-29 Huawei Technologies Co., Ltd. Secure sd-wan port information distribution
WO2020097760A1 (en) * 2018-11-12 2020-05-22 Telefonaktiebolaget Lm Ericsson (Publ) Methods, network element and computer readable media for monitoring lsp health in a sr enabled network
CN111355657B (zh) * 2018-12-24 2022-06-24 中兴通讯股份有限公司 一种流量工程路径建立方法及装置和系统
CN112217651B (zh) * 2019-07-09 2023-07-07 中兴通讯股份有限公司 融合网络的路径标签确定方法及装置
CN112217724B (zh) * 2019-07-11 2024-06-18 中兴通讯股份有限公司 路径管理方法、装置、网络设备和可读存储介质
CN112511436B (zh) * 2020-03-03 2024-02-02 中兴通讯股份有限公司 Bier网络的信令配置方法、装置和存储介质
US11444869B2 (en) * 2020-03-10 2022-09-13 Cisco Technology, Inc. Enhanced segment routing
US11502946B2 (en) * 2020-03-10 2022-11-15 Juniper Networks, Inc. Distributed label assignment for labeled routing protocol routes
WO2021179231A1 (en) * 2020-03-12 2021-09-16 Huawei Technologies Co., Ltd. Apparatuses and methods for restoration of a label-switched path in a network
US11233733B2 (en) * 2020-03-26 2022-01-25 Verizon Patent And Licensing Inc. Systems and methods for SR-MPLS to SRv6 interworking
EP3937502A1 (en) * 2020-05-28 2022-01-12 Wangsu Science & Technology Co., Ltd. Method, apparatus and device for pushing video stream, and storage medium
CN112087387B (zh) * 2020-08-14 2022-04-19 烽火通信科技股份有限公司 一种网络处理器和数据包转发方法
CN114079634B (zh) * 2020-08-21 2024-03-12 深圳市中兴微电子技术有限公司 一种报文转发方法、装置及计算机可读存储介质
CN112532520B (zh) * 2020-10-28 2022-04-05 中盈优创资讯科技有限公司 基于pce的te-lsp的实现方法及装置
CN112398967B (zh) * 2020-11-13 2023-03-14 中盈优创资讯科技有限公司 一种基于sr的集中式流量调度方法及装置
US11463916B2 (en) * 2021-01-08 2022-10-04 Cisco Technology, Inc. Reliable and available wireless forwarding information base (FIB) optimization
CN116112540A (zh) * 2021-11-10 2023-05-12 华为技术有限公司 业务部署方法、装置及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101228739A (zh) * 2005-07-19 2008-07-23 思科技术公司 Mpls-te域间策略和qos的动态实施
CN101286892A (zh) * 2007-04-12 2008-10-15 华为技术有限公司 进行业务恢复的装置和方法
US8953500B1 (en) * 2013-03-29 2015-02-10 Juniper Networks, Inc. Branch node-initiated point to multi-point label switched path signaling with centralized path computation
CN104365072A (zh) * 2012-04-05 2015-02-18 瑞典爱立信有限公司 计算通过包括多个网络域的网络的端到端路径的装置和方法

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6374303B1 (en) * 1997-11-17 2002-04-16 Lucent Technologies, Inc. Explicit route and multicast tree setup using label distribution
US20030088699A1 (en) * 1999-11-04 2003-05-08 James V. Luciani System, device, and method for supporting virtual private networks in a label switched communication network
JP2003032280A (ja) * 2001-07-16 2003-01-31 Fujitsu Ltd コネクション型通信ネットワークにおけるリンク識別子の割当システム
US8289964B2 (en) * 2004-06-28 2012-10-16 Rockstar Bidco, L.P. Layer-2 to MPLS service mediation architecture
JP2006129359A (ja) 2004-11-01 2006-05-18 Ntt Communications Kk マルチキャスト回線の確立方法、その方法を用いた通信システム、通信装置、通信装置の制御方法、およびプログラム
KR100693059B1 (ko) 2005-01-24 2007-03-12 삼성전자주식회사 Ｍｐｌｓ 기반의 ｖｐｎ 제공 장치 및 방법
CN100525227C (zh) * 2005-03-10 2009-08-05 华为技术有限公司 接入网实现综合业务接入的方法
US7710872B2 (en) 2005-12-14 2010-05-04 Cisco Technology, Inc. Technique for enabling traffic engineering on CE-CE paths across a provider network
JP5020896B2 (ja) * 2008-06-17 2012-09-05 株式会社日立製作所 ノード及び通信システム
US7953097B2 (en) 2009-01-09 2011-05-31 Alcatel Lucent Neighbour discovery protocol mediation
WO2010096552A1 (en) 2009-02-19 2010-08-26 Futurewei Technologies, Inc. System and method for point to multipoint inter-domain multiprotocol label switching traffic engineering path calculation
US8468258B2 (en) 2010-07-26 2013-06-18 Alcatel Lucent IPv6 generation to trigger a virtual leased line service
US9231851B2 (en) 2011-01-31 2016-01-05 Futurewei Technologies, Inc. System and method for computing point-to-point label switched path crossing multiple domains
US8964732B2 (en) * 2011-03-25 2015-02-24 Futurewei Technologies, Inc. System and method for topology transparent zoning in network communications
US9054951B2 (en) * 2011-05-02 2015-06-09 Cisco Technology, Inc. Detecting and avoiding routing loops with BGP route server extensions
CN104067574A (zh) 2011-09-20 2014-09-24 华为技术有限公司 一种计算机网络中计算域间最短约束路径的系统和方法
KR101593356B1 (ko) 2012-04-04 2016-02-11 알까뗄 루슨트 IPv6 네트워크에서 레이블 분배 프로토콜(LDP)을 이용하기 위한 시스템 및 방법
US9178809B1 (en) * 2013-07-01 2015-11-03 Juniper Networks, Inc. End-to-end traffic engineering label switched paths in seamless MPLS
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
US9450864B2 (en) 2013-10-11 2016-09-20 Futurewei Technologies, Inc. Using PCE as SDN controller
US9680740B2 (en) * 2013-11-08 2017-06-13 Avago Technologies General Ip (Singapore) Pte. Ltd. Service multiplexing and demultiplexing using a single pseudowire service/label switched path label in a multiprotocol label switching network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101228739A (zh) * 2005-07-19 2008-07-23 思科技术公司 Mpls-te域间策略和qos的动态实施
CN101286892A (zh) * 2007-04-12 2008-10-15 华为技术有限公司 进行业务恢复的装置和方法
CN104365072A (zh) * 2012-04-05 2015-02-18 瑞典爱立信有限公司 计算通过包括多个网络域的网络的端到端路径的装置和方法
US8953500B1 (en) * 2013-03-29 2015-02-10 Juniper Networks, Inc. Branch node-initiated point to multi-point label switched path signaling with centralized path computation

Also Published As

Publication number Publication date
KR20180014096A (ko) 2018-02-07
EP3295622A4 (en) 2018-05-30
CN111865796A (zh) 2020-10-30
EP3731474B1 (en) 2022-11-30
US20170012895A1 (en) 2017-01-12
ES2830182T3 (es) 2021-06-03
JP2018519763A (ja) 2018-07-19
WO2017005157A1 (en) 2017-01-12
EP3295622A1 (en) 2018-03-21
CN107637031A (zh) 2018-01-26
EP3731474A1 (en) 2020-10-28
CN107637031B (zh) 2020-07-14
JP6966419B2 (ja) 2021-11-17
US10412019B2 (en) 2019-09-10
KR102057980B1 (ko) 2019-12-20
EP3295622B1 (en) 2020-09-09

Similar Documents

Publication Publication Date Title
CN111865796B (zh) 用于网络业务的路径计算单元中央控制器（pcecc）
JP4531063B2 (ja) 仮想私設網においてサービス品質を保証するためのシステムおよびその方法
EP2933958B1 (en) Segment routing - egress peer engineering (SP-EPE)
US8155000B2 (en) Technique for enabling traffic engineering on CE-CE paths across a provider network
US7710902B2 (en) Path diversity for customer-to-customer traffic
CN109417508B (zh) 一种分层路径计算单元pce网络拓扑构建方法及装置
US9313145B2 (en) Signaling co-routed and non co-routed LSPs of a bidirectional packet TE tunnel
EP3585012B1 (en) Dynamic tunnel reporting for path computation and traffic engineering within a computer network
JP4109692B2 (ja) ラベルスイッチネットワークにおけるセッション確立方法及びラベルスイッチノード
US11303549B2 (en) Segmented traceroute for segment routing traffic engineering
US20210336866A1 (en) Route Advertisement Method, Device, and System
CN113328934A (zh) 用于将服务映射到隧道的基于服务的传输类别
WO2012084626A1 (en) Method for inter-domain communications
CN116405425A (zh) 用于分段路由流量工程的分段跟踪路由

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
GR01 Patent grant
GR01 Patent grant