WO2012079421A1 - 域间链路状态信息的处理方法及路径计算单元 - Google Patents

域间链路状态信息的处理方法及路径计算单元 Download PDF

Info

Publication number
WO2012079421A1
WO2012079421A1 PCT/CN2011/080955 CN2011080955W WO2012079421A1 WO 2012079421 A1 WO2012079421 A1 WO 2012079421A1 CN 2011080955 W CN2011080955 W CN 2011080955W WO 2012079421 A1 WO2012079421 A1 WO 2012079421A1
Authority
WO
WIPO (PCT)
Prior art keywords
domain
pce
link
inter
unidirectional
Prior art date
Application number
PCT/CN2011/080955
Other languages
English (en)
French (fr)
Inventor
汪学蓉
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2012079421A1 publication Critical patent/WO2012079421A1/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/42Centralised routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/04Interdomain routing, e.g. hierarchical routing

Definitions

  • the present invention relates to the field of communications, and in particular to a method for processing inter-domain link state information and a path computation unit (PCE).
  • PCE path computation unit
  • the domain may be a router domain, an optical transmission network (OTN) domain, or a packet transport network (PTN) domain.
  • OTN optical transmission network
  • PTN packet transport network
  • PCE solves cross-domain routing, and different solutions are needed based on different PCE architectures.
  • current methods include per-domain computing (RFC5152), Backward Recursive PCE-based Computation (BRPC) (RFC5441), and hierarchical PCE (draft-king).
  • BRPC Backward Recursive PCE-based Computation
  • H-PCE Hierarchical PCE
  • RFC5316 and RFC5392 are based on the Intermediate System-Intermediate System (ISIS) protocol and the Open Shortest Path First (Open Shortest Path First).
  • ISIS Intermediate System-Intermediate System
  • Open Shortest Path First Open Shortest Path First
  • an extended inter-AS link information type length value (Type Length Value, nicknamed RFC5316 and RFC5392 is applicable for each domain calculation and BRPC algorithm.
  • RFC5392 a new link state flood is extended.
  • the Link State Advertisement (LSA) is used to define the inter-domain link.
  • the inter-domain link adds the remote AS number to the original traffic engineering (TE) link information.
  • the internal gateway protocol (IGP) peers are not established at both ends of the inter-domain link (because the two ends are respectively Belong to different IGP domains), through
  • the extension of RFC5392 and RFC5316 can flood the AS inter-domain link information in the entire AS or IGP domain. Therefore, each PCE will have a link TE between the AS domain and the unidirectional domain (that is, the AS domain) in the neighbor AS domain. information.
  • each sub-PCE also knows the unidirectional inter-domain link TE information. Since the PCE can only obtain the TE information of the unidirectional inter-domain link, this brings the path calculation to the PCE. negative effect.
  • the present invention provides a method for processing inter-domain link state information and a path calculation unit, which solves the problem that a PCE can only acquire a one-way inter-domain link in the related art, which causes inconvenience in performing bidirectional LSP path calculation.
  • An aspect of the present invention provides a method for processing inter-domain link state information, including: a first PCE notifying a status information of a unidirectional inter-domain link that is included in a domain to which the first PCE belongs a second PCE of the status information of the inter-domain unidirectional link, where the unidirectional inter-domain link is a single node from a boundary node in a domain to which the first PCE belongs to a boundary node in a neighboring domain To the interdomain link.
  • the second PCE is a domain in the calculation domain sequence adjacent to the domain to which the first PCE belongs. PCE.
  • the first PCE is a sub-domain PCE
  • the second PCE is a parent domain PCE of the first PCE.
  • the method further includes: the first PCE Receiving an acquisition request from the second PCE that needs to obtain the status information of the unidirectional inter-domain link, where the obtaining request is used to request to acquire status information of the unidirectional inter-domain link.
  • the method further includes: the first PCE It is determined that the state of the unidirectional inter-domain link changes.
  • the first PCE notifying the status information of the unidirectional inter-domain link to the second PCE that needs to obtain the status information of the uni-directional inter-domain link includes: the first PCE to the domain
  • the status information of the unidirectional link is carried in the path calculation unit protocol PCEP message and sent to the second PCE that needs to obtain the status information of the unidirectional inter-domain link.
  • the PCEP message notifies the PCNtf message for the path calculation unit protocol.
  • the status information included in the extended object in the PCNtf message includes at least one of the following: a link status Link type, a link identifier Link ID, a local interface IP address, a local interface IP address, and a remote interface IP address.
  • Remote interface IP address Traffic engineering metric, Maximum bandwidth, Maximum reservable bandwidth Unreserved bandwidth ⁇ Administrative group Administrative group Link local ID and Remote ID Link Local/Remote Identifiers Chain Link Protection Type, Shared Risk Link Group, Interface Switching Capability Descriptor Switching Capability Specific Information Switching Capability Specific Information Remote Endpoint Node Identification IPv4/IPv6 Remote ASBR ID, Remote AS Number Remote AS NUMBER.
  • the status information of the unidirectional inter-domain link that the first PCE has in the domain to which it belongs is obtained by: the first PCE traversing the domain to which the first PCE belongs by using the internal gateway protocol IGP
  • the state information of the unidirectional inter-domain link is obtained in a ubiquitous manner.
  • the method further includes: The second PCE of the state information of the unidirectional inter-domain link injects the received state information of the unidirectional inter-domain link into the TED in the second PCE.
  • a PCE including: a notification module, configured to notify status information of a unidirectional inter-domain link that is included in a domain to which the PCE belongs to a unidirectional inter-domain chain The PCE of the status information of the road, wherein the unidirectional inter-domain link is a unidirectional inter-domain link from a border node in the associated domain to a border node in the adjacent domain.
  • the PCE further includes at least one of the following: a receiving module, configured to receive an acquisition request from the PCE that needs to obtain status information of the unidirectional inter-domain link, where the obtaining request is used for a request Obtaining status information of the unidirectional inter-domain link; and determining, by the determining module, a state of the link between the unidirectional inter-domain links.
  • a receiving module configured to receive an acquisition request from the PCE that needs to obtain status information of the unidirectional inter-domain link, where the obtaining request is used for a request Obtaining status information of the unidirectional inter-domain link
  • determining, by the determining module a state of the link between the unidirectional inter-domain links.
  • the PCE is used to notify the PCE that needs to obtain the information of the unidirectional inter-domain link in the domain to which it belongs, and the PCE can only obtain the unidirectional inter-domain link in the related art. The problem that the bidirectional path calculation cannot be performed.
  • the PCEs of the two domains adjacent to the inter-domain link have the link state information of the inter-domain link in both directions. Based on the information, whether it is BRPC or per-domain.
  • the PCE that needs to perform path calculation can have bidirectional TE link information between domains, which makes the calculation of bidirectional LSP possible.
  • FIG. 1 is a flowchart of a method for processing inter-domain link state information according to an embodiment of the present invention
  • FIG. 2 is a structural block diagram of a path calculation unit according to an embodiment of the present invention
  • FIG. 4 is a block diagram of a preferred structure of a path calculation unit according to an embodiment of the present invention
  • FIG. 5 is a schematic diagram of a network topology of a plurality of ASs forming a multi-domain network according to Embodiment 2
  • FIG. 6 is a schematic diagram of inter-domain TE link information possessed in each PCE after the extension of the IGP according to RFC5392 and RFC5316 when a PCE is deployed in each AS according to Embodiment 2
  • FIG. 7 is a diagram according to an embodiment
  • 2 is a schematic diagram of inter-domain TE link information possessed in each PCE after the state information processing method of the embodiment
  • FIG. 8 is a synchronization when the bidirectional link information between R2 and R4 changes according to Embodiment 2
  • FIG. 9 is a schematic diagram of a process of updating to a PCE.
  • FIG. 9 is a schematic diagram of the state information processing method of the present embodiment in the H-PCE according to Embodiment 3, after the parent PCE synchronizes the update information to the parent PCE, the parent PCE owns the inter-domain link. informational Intentions.
  • BEST MODE FOR CARRYING OUT THE INVENTION BEST MODE FOR CARRYING OUT THE INVENTION
  • FIG. 1 is a flowchart of a method for processing inter-domain link state information according to an embodiment of the present invention.
  • the method includes: the first PCE will have a unidirectional inter-domain within a domain to which the first PCE belongs. The status information of the link is notified to the second PCE that needs to obtain the status information of the inter-domain unidirectional link, where the uni-directional inter-domain link is from the boundary node in the domain to which the first PCE belongs to the adjacent domain. A unidirectional inter-domain link of a border node.
  • the first PCE notifies the second PCE that needs to obtain the information of the unidirectional inter-domain link that is in the domain to which the user belongs, and can solve the problem of acquiring the inter-domain TE link information, thereby supporting the implementation.
  • Multi-domain bidirectional LSP routing calculation solves the problem that the complete bidirectional inter-domain link attribute cannot be obtained when calculating cross-domain routing.
  • the status information of the unidirectional inter-domain link that the first PCE has in the domain to which it belongs may be obtained by: the first PCE obtaining the unidirectional inter-domain chain by flooding the IGP in the domain to which the first PCE belongs. Status information of the road. It should be noted that the method can be applied to an existing process of calculating cross-domain LSP routing. For the current methods of implementing multi-PCE end-to-end path calculation, the following examples are as follows:
  • the inter-domain link information obtained by the local domain of the neighboring domain is notified.
  • the PCEP Path Computation Element Protocol, PCEP
  • PCEP Third Computation Element Protocol
  • the sub-domain PCE notifies the parent domain PCE of the inter-domain link information obtained by the local domain.
  • the above notification process can be performed through the PCEP protocol message. . That is, in the case of multi-domain path calculation using the hierarchical PCE method, the first PCE is the sub-domain PCE, and the second PCE that needs to obtain the status information of the inter-domain link is the parent domain PCE of the first PCE.
  • the first PCE can automatically learn the change through an internal mechanism, and immediately actively synchronize information related to the inter-domain TE link, SP, whenever the first After the PCE determines that the state of the inter-domain link changes (for example, the IGP flooding message of the inter-domain link attribute update reaches the first PCE), the first PCE determines that the state of the inter-domain link changes, and immediately The status information of the unidirectional inter-domain link is notified to the second PCE that needs to obtain the status information of the uni-directional inter-domain link; when the first PCE does not use the internal mechanism to learn the uni-directional inter-domain link change, the first PCE may receive the first After the request message for querying the unidirectional inter-domain link information sent by the second PCE is sent, the information of the inter-domain TE link is sent, and the SP, the first PCE receives the status information from the unidirectional inter-domain link.
  • the first PCE receives the status information from the unidirectional inter-domain link.
  • the first PCE After the acquisition request of the second PCE, the first PCE notifies the status information of the unidirectional inter-domain link to the second PCE that needs to obtain the status information of the uni-directional inter-domain link, where the acquisition request is used to request the acquisition of the unidirectional domain.
  • Status letter ; Or, PCE PCE needs to send information to which inter-domain TE link status, the local PCE may be manually provided to the configuration.
  • the first PCE may notify the second PCE of the status information of the unidirectional inter-domain link by using the path calculation unit protocol PCEP message to the status information of the unidirectional inter-domain link.
  • the PCEP message may be a PCEP notification message. (PCEP Notification Message, PCNtf for short).
  • the second state information of the uni-directional inter-domain link needs to be obtained.
  • the PCE may inject the status information of the received unidirectional inter-domain link into the TED in the second PCE, or may be stored locally for routing calculation in other manners.
  • 2 is a structural block diagram of a path calculation unit according to an embodiment of the present invention.
  • the PCE includes: a notification module 22, configured to notify status information of a unidirectional inter-domain link that is included in a domain to which the PCE belongs to a one-way need to obtain one-way The PCE of the status information of the inter-domain link, where the uni-directional inter-domain link is a unidirectional inter-domain link from a border node in the associated domain to a border node in the adjacent domain.
  • 3 is a block diagram of a preferred structure of a path calculation unit according to an embodiment of the present invention. As shown in FIG. 3, the PCE may further include: a receiving module 32 configured to receive status information from a link that needs to obtain a unidirectional inter-domain link.
  • FIG. 4 is a block diagram of a preferred structure of a path calculation unit according to an embodiment of the present invention.
  • the PCE may further include: a determining module 42 configured to determine that a state of a unidirectional inter-domain link changes.
  • a PCEP Notify Notification message (PCNtf) is extended, and the notification message includes complete link state information of the inter-domain TE link.
  • Link state-related attribute information defined in the flooding of the IGP protocol (including OSPF and IS-IS), such as the IGP protocol (including OSPF and IS-IS).
  • the IGP protocol including OSPF and IS-IS
  • Link ID the link state defined in the TE extension
  • Link ID Link ID
  • local interface IP address the link ID
  • remote interface IP address the link ID
  • traffic engineering metric maximum bandwidth Maximum reservable bandwidth
  • Unreserved bandwidth and Administrative group.
  • the IGP protocol including OSPF protocol, IS-IS protocol
  • Link Local/Remote Identifiers defined in the MPLS/GMPLS extension. Link Protection Type, shared risk chain. Shared Risk Link Group (SRLG) Interface Switching Capability Descriptor
  • the inter-domain bidirectional LSP calculation process is as follows: When the inter-domain link attribute information changes, the inter-domain TE link state information is flooded in the domain to which the link belongs through the IGP protocol, and is also flooded. The PCE in the domain is updated to the TED database of the PCE in the domain by flooding the inter-domain TE link state information.
  • the PCE determines the inter-domain TE link refresh in the TED database, and sends a PCEP notification message to the neighbor PCE or the PCE in the parent domain to notify the inter-domain link state change.
  • the PCE can pass the PCEP protocol message. (For example, by PCEP notification message PCNtf message or other message) Send information related to the inter-domain TE link, including all the various attributes and states related to the inter-domain link.
  • FIG. 5 is a schematic diagram of a networking topology in which multiple ASs form a multi-domain network according to Embodiment 2, and the scenario given in the schematic diagram is multiple.
  • the AS forms a multi-domain network.
  • FIG. 6 is a method of deploying a PCE in each AS according to Embodiment 2, according to RFC5392 and RFC5316.
  • each PCE After the extension of the IGP, the inter-domain TE link information in each PCE is as shown in Figure 6. After flooding, each PCE has the information of the inter-domain link connecting the neighboring domain port on the border node. . That is, PCE1 has inter-domain link information of R2 R4 and R3 R5, PCE2 has inter-domain link information of R2 R4, R3 R5, R6 R8, and R7 R9, and PCE3 has inter-domain link information of R6 R8 and R7 R9.
  • the TED database of the local PCE updates the change through the IGP flooding synchronization, and the PCE immediately notifies the opposite end through the PCEP notification message (PCNtf message).
  • the PCE in the notification message, carries the complete status information of the changed TE link.
  • the above changes include additions, modifications, and deletions.
  • the IGP protocol will immediately flood the entire AS (including PCE1), so that PCE1 has the unidirectional TE link information of R2 R4.
  • PCE1 receives the flooding information, it also sends a PCNtf notification message to PCE2.
  • the link information of R2 R4 informs PCE2, so that PCE2 owns the R2 R4 link information and also has the link information in the R2 R4 direction. In this way, each PCE can have bidirectional link information between each domain.
  • FIG. 7 is a schematic diagram of inter-domain TE link information in each PCE after the state information processing method of the embodiment is used according to Embodiment 2. As shown in FIG. 7, after adopting the method, each PCE has The inter-domain TE link information of the neighboring domain is connected.
  • the intra-domain link bidirectional information PCE is of course also present, which is not shown in the figure.
  • An intra-domain link refers to a link in which both nodes of the link are located in the domain (including the boundary node).
  • 8 is a schematic diagram of a process of synchronously updating to a PCE when the bidirectional link information between R2 and R4 changes according to Embodiment 2. When the bidirectional link information between R2 and R4 changes, an update is triggered.
  • the unidirectional TE link information of the IGP flooding R2 R4 is sent to the PCE1, and the PCE1 sends a PCNtf message to notify the peer PCE2 R2 R4 of the link change information.
  • the unidirectional TE link information of the IGP flooding R2 R4 is sent to the PCE2, and the PCE2 sends a PCNtf message to notify the peer PCE1 R2 R4 of the link change information.
  • both PCE1 and PCE2 have bidirectional information of links between R2 and R4 domains.
  • Embodiment 3 In this embodiment, a process of acquiring inter-domain link information during route calculation by H-PCE is described, and FIG.
  • FIG. 9 is a process of processing state information according to the embodiment in H-PCE according to Embodiment 3.
  • the parent PCE of the parent PCE synchronizes the update information to the parent domain.
  • the PCE has the inter-domain link information.
  • FIG 9 in the hierarchical PCE, one PCE is deployed in each AS, that is, the sub-domain PCE.
  • a PCE is also deployed as the parent domain PCE in the upper layer.
  • Each sub-domain below the parent domain is abstracted as one node, and the link between the nodes is the inter-domain TE link between the lower sub-domains.
  • the inter-domain TE link information of the sub-domain is notified to the parent domain PCE by the sub-domain PCE through the PCNtf notification message of the PCEP of the present invention.
  • the bidirectional link between R2 and R4 is used as an example.
  • the IGP floods the unidirectional TE link information of the R2 R4 in the AS1 to the subdomain PCE1, and the PCE1 sends a PCNtf message notification.
  • the IGP floods the unidirectional TE link information of the R2 R4 to the sub-PCE2, and the sub-domain PCE2 sends a PCNtf message to notify the link change information of the parent domain PCE1 R2 R4.
  • the parent domain PCE also has two-way information of the link between the R2 and R4 domains.
  • the problem of inconvenient path calculation is that, in the above method, the PCEs of the two domains adjacent to the inter-domain link have the link state information in the two directions of the inter-domain link, based on the information, whether it is BRPC or Domain calculation or H-PCE,
  • the PCE that needs to perform path calculation can have bidirectional TE link information between domains, which makes the calculation of bidirectional LSP possible.
  • the above modules or steps of the present invention can be implemented by a general-purpose computing device, which can be concentrated on a single computing device or distributed over a network composed of multiple computing devices.
  • the invention is not limited to any specific combination of hardware and software.
  • the above is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.

Description

域间链路状态信息的处理方法及路径计算单元 技术领域 本发明涉及通信领域, 具体而言, 涉及一种域间链路状态信息的处理方法及路径 计算单元 (Path Computation Element, 简称为 PCE)。 背景技术 在使用通用多协议标记交换 (Generalized Multi-Protocol Label Switching, 简称为 GMPLS)协议的多层多域网络中, 多种具有不同交换能力和速率的节点可以根据实际 需求划分为不同域或层, 这些域可以是路由器域、 光传送网络 (Optical Transmission Network,简称为 OTN)域或者分组交换网络(Packet Transport Network,简称为 PTN) 域等。 多层多域场景下的跨越多层多域的端到端标签交换路径 (Label Switching Path, 简称为 LSP)计算一直是个难题, 由此催生了 PCE技术。 PCE解决跨域路由, 基于不 同的 PCE架构需要有不同的解决方法。 当采用多个 PCE协作来解决跨域计算时, 当 前方法包括每域计算(RFC5152)、 反向递归路径计算(Backward Recursive PCE-based Computation, 简称为 BRPC) (RFC5441 )、 层次 PCE ( draft-king-pce-hierarchy-fwk, 简称 H-PCE) 进行跨域路径计算。 为解决自治系统 (Autonomous System, 简称为 AS ) 间路由问题, RFC5316 和 RFC5392分别基于中间系统-中间系统(Intermediate System-Intermediate System, 简称 为 ISIS)协议和开放最短路径优先 (Open Shortest Path First,简称为 OSPF)协议定义了扩 展的 AS 间链路信息类型长度值 (Type Length Value, 简称为 ΤΙΛ , RFC5316 和 RFC5392对于每域计算和 BRPC算法都适用。例如 RFC5392中,扩展了新的链路状态 洪泛 (Link State Advertisement, 简称为 LSA)来定义域间链路, 域间链路在原来流量 工程 (Traffic Engineering, 简称为 TE)链路信息的基础上增加了远程 AS号 (Remote AS Number) 远程 AS边界路由器标识 (Remote AS Boundary Router Identifier, 简称 为 Remote ASBR ID)。 ASBR广播包括它知道的链路的 TE能力、 当前状态、使用情况 和在 ASBR上配置的远端域编号和 TE远端路由器 (ROUTER) ID。 这样使得域间链 路信息能通过洪泛及时同步到 PCE的流量工程数据库 (Traffic Engineering Database, 简称为 TED) 中。 但是, 相关技术中, 由于在域间链路的两端没有建立内部网关协议 (Internal Gateway Protocol, 简称为 IGP) 对等体 (因为两端分别属于不同的 IGP 域), 通过 RFC5392和 RFC5316的扩展, 可以将 AS域间链路信息在整个 AS或 IGP域内洪泛, 因此每个 PCE将拥有本 AS域内到邻居 AS域的单向的域(即 AS域)间链路 TE信息。 采用 H-PCE架构时, 每个子 PCE同样只知道单向的域间链路 TE信息, 由于 PCE仅 能够获取单向的域间链路的 TE信息, 因此, 这给 PCE进行路径计算带来了不利的影 响。 发明内容 本发明提供了一种域间链路状态信息的处理方法及路径计算单元, 以解决相关技 术中 PCE仅能获取单向的域间链路导致不便进行双向 LSP路径计算的问题。 本发明的一个方面提供了一种域间链路状态信息的处理方法, 包括: 第一 PCE将 在所述第一 PCE所属的域内所具有的单向域间链路的状态信息通知给需要获得所述域 间单向链路的状态信息的第二 PCE, 其中, 所述单向域间链路为从所述第一 PCE所属 的域中的边界节点到相邻域中的边界节点的单向域间链路。 优选地, 在采用反向递归路径计算 BRPC方式或每域计算方式进行多域路径计算 的情况下, 所述第二 PCE 是计算域序列中与所述第一 PCE 所属的域相邻的域中的 PCE。 优选地, 在采用层次 PCE方式进行多域路径计算的情况下, 所述第一 PCE是子 域 PCE, 所述第二 PCE为所述第一 PCE的父域 PCE。 优选地,在所述第一 PCE将所述单向域间链路的状态信息通知给需要获得所述单 向域间链路的状态信息的第二 PCE之前, 还包括: 所述第一 PCE接收到来自所述需 要获得所述单向域间链路的状态信息的第二 PCE的获取请求, 其中, 所述获取请求用 于请求获取所述单向域间链路的状态信息。 优选地,在所述第一 PCE将所述单向域间链路的状态信息通知给需要获得所述单 向域间链路的状态信息的第二 PCE之前, 还包括: 所述第一 PCE判断所述单向域间 链路的状态发生变化。 优选地,所述第一 PCE将所述单向域间链路的状态信息通知给需要获得所述单向 域间链路的状态信息的第二 PCE包括: 所述第一 PCE将所述域间单向链路的状态信 息携带在路径计算单元协议 PCEP消息中发送给需要获得所述单向域间链路的状态信 息的第二 PCE。 优选地, 所述 PCEP消息为路径计算单元协议通知 PCNtf消息。 优选地, 在所述 PCNtf消息中的扩展对象中包括的所述状态信息包括以下至少之 一:链路状态 Link type、链路标识 Link ID、本地接口 IP地址 Local interface IP address、 远程接口 IP 地址 Remote interface IP address 流量工程计量值 Traffic engineering metric、最大带宽 Maximum bandwidth、最大可预留带宽 Maximum reservable bandwidth 未预留带宽 Unreserved bandwidth^ 管理组 Administrative group 链路本地标识和远端 标识 Link Local/Remote Identifiers 链路保护类型 Link Protection Type、 共享风险链路 组 Shared Risk Link Group、 接口交换能力描述符 Interface Switching Capability Descriptor 交换能力描述信息 Switching Capability specific information 远端边界节点 标识 IPv4/ IPv6 Remote ASBR ID、 远端 AS号 Remote AS NUMBER。 优选地,所述第一 PCE在所属的域内所具有的单向域间链路的状态信息通过以下 方式获得: 所述第一 PCE通过内部网关协议 IGP在所述第一 PCE所属的域内的洪泛 来获得所述单向域间链路的状态信息。 优选地,在所述第一 PCE将所述单向域间链路的状态信息通知给需要获得所述单 向域间链路的状态信息的第二 PCE之后, 还包括: 所述需要获得所述单向域间链路的 状态信息的第二 PCE将接收到的所述单向域间链路的状态信息注入所述第二 PCE中 的 TED中。 本发明的另一个方面提供了一种 PCE, 包括: 通知模块, 用于将在所述 PCE所属 的域内所具有的单向域间链路的状态信息通知给需要获得所述单向域间链路的状态信 息的 PCE, 其中, 所述单向域间链路为从所述所属的域中的边界节点到相邻域中的边 界节点的单向域间链路。 优选地, 该 PCE还包括以下至少之一: 接收模块, 用于接收到来自所述需要获得 所述单向域间链路的状态信息的 PCE的获取请求, 其中, 所述获取请求用于请求获取 所述单向域间链路的状态信息; 判断模块, 用于判断所述单向域间链路的状态发生变 化。 通过本发明,采用 PCE将在自身所属的域内所具有的单向域间链路的状态信息通 知给需要获得该信息的 PCE,解决了相关技术中 PCE仅能获取单向的域间链路导致不 能进行双向路径计算的问题, 通过上述方法, 域间链路相邻的两个域的 PCE都同时有 域间链路两个方向的链路状态信息, 基于该信息, 无论是 BRPC、 每域计算或 H-PCE, 需要进行路径计算的 PCE可以拥有域间双向 TE链路信息, 从而使得双向 LSP的计算 成为了可能。 附图说明 此处所说明的附图用来提供对本发明的进一步理解, 构成本申请的一部分, 本发 明的示意性实施例及其说明用于解释本发明, 并不构成对本发明的不当限定。 在附图 中: 图 1是根据本发明实施例的域间链路状态信息的处理方法的流程图; 图 2是根据本发明实施例的路径计算单元的结构框图; 图 3是根据本发明实施例的路径计算单元的优选结构框图一; 图 4是根据本发明实施例的路经计算单元的优选结构框图二; 图 5是根据实施例 2的多个 AS构成多域网络的组网拓扑示意图; 图 6是根据实施例 2的当每个 AS内部署一个 PCE时,按照 RFC5392和 RFC5316 对 IGP的扩展后, 每个 PCE内拥有的域间 TE链路信息的示意图; 图 7是根据实施例 2的采用本实施例的状态信息处理方法后每个 PCE内拥有的域 间 TE链路信息的示意图; 图 8是根据实施例 2的当 R2到 R4间的双向链路信息发生变化时, 同步更新到 PCE的过程的示意图; 图 9是根据实施例 3的在 H-PCE时采用本实施例的状态信息处理方法后,各个子 PCE同步更新信息到父 PCE后的父 PCE拥有域间链路信息的示意图。 具体实施方式 下文中将参考附图并结合实施例来详细说明本发明。 需要说明的是, 在不冲突的 情况下, 本申请中的实施例及实施例中的特征可以相互组合。 图 1是根据本发明实施例的域间链路状态信息的处理方法的流程图,如图 1所示, 该方法包括: 第一 PCE将在第一 PCE所属的域内所具有的单向域间链路的状态信息 通知给需要获得该域间单向链路的状态信息的第二 PCE, 其中, 单向域间链路为从第 一 PCE所属的域中的边界节点到相邻域中的边界节点的单向域间链路。 该方法中,第一 PCE将在自身所属的域内所具有的单向域间链路的状态信息通知 给需要获得该信息的第二 PCE, 可以解决域间 TE链路信息获取问题, 从而支持实现 多域双向 LSP路由计算, 解决目前在计算跨域路由时, 无法获取完整的双向域间链路 属性的问题。 以上的第一 PCE在所属的域内所具有的单向域间链路的状态信息可以通过以下方 式获得: 第一 PCE通过 IGP在第一 PCE所属的域内的洪泛来获得该单向域间链路的 状态信息。 需要说明的是, 该方法可以应用到现有的计算跨域 LSP路由的过程中。 针对目前 的几种常用的多 PCE实现端到端路径计算的方法, 现举例说明如下:
( 1 )采用 BRPC算法或每域算法计算跨域路径时,通知邻居域本域得到的域间链 路信息, 具体地, 可以通过 PCEP (Path Computation Element Protocol, 简称为 PCEP) 消息来进行以上的通知过程。 也就是说, 在采用 BRPC方式或每域计算方式进行多域 路径计算的情况下,需要获得域间链路的状态信息的第二 PCE是计算域序列中与第一 PCE所属的域相邻的域中的 PCE。
(2) 采用层次 PCE (H-PCE) 计算跨域路径时, 子域 PCE将本域得到的域间链 路信息通知给父域 PCE, 具体地, 可以通过 PCEP协议消息来进行以上的通知过程。 也就是说, 在采用层次 PCE方式进行多域路径计算的情况下, 第一 PCE是子域 PCE, 需要获得域间链路的状态信息的第二 PCE为第一 PCE的父域 PCE。 在具体实施中, 每当域间 TE链路属性或状态发生变化时, 第一 PCE可通过内部 机制自动获知此变化, 并立即主动同步涉及域间 TE链路的信息, SP, 每当第一 PCE 判断单向域间链路的状态发生变化 (例如, 域间链路属性更新的 IGP洪泛消息到达第 一 PCE)后, 第一 PCE判断单向域间链路的状态发生变化, 立即将单向域间链路的状 态信息通知给需要获得单向域间链路的状态信息的第二 PCE;当第一 PCE不采用内部 机制获知单向域间链路变化时,可以在接收到第二 PCE发送的用于查询单向域间链路 信息的请求消息后, 发送域间 TE链路的信息来应答, SP, 第一 PCE接收到来自需要 获得单向域间链路的状态信息的第二 PCE的获取请求之后, 第一 PCE将单向域间链 路的状态信息通知给需要获得单向域间链路的状态信息的第二 PCE, 其中, 获取请求 用于请求获取单向域间链路的状态信息; 或者, PCE需要向哪些 PCE发送域间 TE链 路状态信息, 可以通过人工配置来设置到 PCE本地。 第一 PCE可以通过路径计算单元协议 PCEP消息将单向域间链路的状态信息通知 给需要获得单向域间链路的状态信息的第二 PCE,具体地,该 PCEP消息可以为 PCEP 通知消息 ( PCEP Notification Message, 简称 PCNtf )。 优选地,在第一 PCE将单向域间链路的状态信息通知给需要获得单向域间链路的 状态信息的第二 PCE之后, 需要获得单向域间链路的状态信息的第二 PCE可以将接 收到的单向域间链路的状态信息注入第二 PCE中的 TED中, 也可以通过其他方式保 存在本地以用于路由计算。 图 2是根据本发明实施例的路径计算单元的结构框图,该 PCE包括:通知模块 22, 设置为将在 PCE所属的域内所具有的单向域间链路的状态信息通知给需要获得单向域 间链路的状态信息的 PCE, 其中, 单向域间链路为从所属的域中的边界节点到相邻域 中的边界节点的单向域间链路。 图 3是根据本发明实施例的路径计算单元的优选结构框图一,如图 3所示,该 PCE 还可以包括:接收模块 32,设置为接收到来自需要获得单向域间链路的状态信息的 PCE 的获取请求, 其中, 该获取请求用于请求获取单向域间链路的状态信息。 图 4是根据本发明实施例的路经计算单元的优选结构框图二,如图 4所示,该 PCE 还可以包括: 判断模块 42, 设置为判断单向域间链路的状态发生变化。 以下描述的实施例 1-3, 综合了上述多个优选实施例的技术方案。 实施例 1 在本实施例中, 扩展了 PCEP的 Notify通知消息 ( PCNtf ), 在通知消息中包含域 间 TE链路的完整链路状态信息。 包含 IGP协议 (包括 OSPF协议、 IS-IS协议) 洪泛 中定义的链路状态相关属性信息, 如 IGP协议 (包括 OSPF协议、 IS-IS协议) 关于 TE扩展中定义的链路状态(Link type )、链路标识(Link ID )、本地接口 IP地址(Local interface IP address )、远程接口 IP地址(Remote interface IP address )、流量工程计量值 ( Traffic engineering metric )、 最大带宽 ( Maximum bandwidth ) 最大可予页留带宽 ( Maximum reservable bandwidth )、 未予页留带宽 ( Unreserved bandwidth )、 管理组 (Administrative group )。 此外包含 IGP 协议 (包括 OSPF 协议、 IS-IS 协议) 关于 MPLS/GMPLS扩展中定义的链路本地标识和远端标识(Link Local/Remote Identifiers ) 链路保护类型(Link Protection Type)、共享风险链路组 Shared Risk Link Group (SRLG) 接口交换能力描述符 (Interface Switching Capability Descriptor) 交换能力描述信息
( Switching Capability specific information )0 IGP协议 (包括 OSPF协议、 ISIS协议) 关于 INTER-AS的 MPLS/GMPLS TE扩展中定义的远端边界节点标识 ( IPv4/ IPv6 Remote ASBR ID )、 Remote AS NUMBER等等。 经过扩展之后, 跨域双向 LSP计算过程为: 当某域间链路属性信息发生变化时, 该域间 TE链路状态信息通过 IGP协议在该链路所属域进行洪泛, 同时也洪泛到了该 域中的 PCE,经过洪泛该域间 TE链路状态信息同步更新到该域中的 PCE的 TED数据 库中。 PCE判断 TED数据库中域间 TE链路刷新,往此域间链路连接的邻居 PCE或者 父域中 PCE发送 PCEP通知消息, 通知域间链路的状态变化, 具体地, PCE可以通过 PCEP协议消息 (例如通过 PCEP通知消息 PCNtf消息或其他消息) 发送涉及域间 TE 链路的信息, 包括所有与域间链路相关的各种属性和状态。 通过上述机制, 对多 PCE协作解决多域计算, 包括 BRPC和每域计算, 域间链路 相邻的两个域的 PCE都同时有域间链路两个方向的链路状态信息,从而,基于此 TED 数据无论是 BRPC还是每域计算, 每个 PCE都拥有域间双向 TE链路信息, 可以计算 双向 LSP。 对 H-PCE, 通过此机制, 父域 PCE拥有所有子域 PCE已知的链路状态信 息, 这样也就拥有所有域间链路的双向信息, 从而可以计算双向 LSP。 下面选择 BRPC以及 H-PCE两个实施例来具体说明如何在跨域路径计算中应用以 上实施例提供的方法, 从而完成跨域双向 LSP路由的计算。 实施例 2 在多 PCE协作方式的情况下进行路由计算时域间链路信息获取,包括 BRPC和每 域计算。该实施例采用多 PCE的 BRPC计算方式来进行跨域双向 LSP路径计算, 图 5 是根据实施例 2的多个 AS构成多域网络的组网拓扑示意图, 该示意图中给出的场景 为多个 AS组成多域网络的组网情况, 图中有三个 AS (ASK AS2、 AS3 ), 也是三个 IGP域, 每个域部署一个 PCE, 三个域对应三个 PCE (PCE1、 PCE2、 PCE3 )。 R2和 R3为 AS1的 ASBR, R4、 R5、 R6和 R7为 AS2的 ASBR, R8和 R9为 AS3的 ASBR。 按照 RFC5392和 RFC5316对 IGP的扩展, 单向域间链路信息可以及时洪泛到本 AS域的 PCE中,图 6是根据实施例 2的当每个 AS内部署一个 PCE时,按照 RFC5392 和 RFC5316对 IGP的扩展后, 每个 PCE内拥有的域间 TE链路信息的示意图, 如图 6 所示, 洪泛后每个 PCE拥有边界节点上连接邻居域端口的发方向域间链路的信息。 即 PCE1有 R2 R4, R3 R5 的域间链路信息, PCE2有 R2 R4, R3 R5, R6 R8, R7 R9的域间链路信息, PCE3有 R6 R8, R7 R9的域间链路信息。 采用本发明实施例提供的方法后, 当域间链路信息发生变化时,本域 PCE的 TED 数据库通过 IGP洪泛同步更新此变化, 此时 PCE立即通过 PCEP通知消息 (PCNtf消 息) 通知对端 PCE, 在通知消息中携带了此变化 TE链路的完整状态信息。 上述变化 包括新增、修改、删除。例如,配置域间链路 R2 R4信息,在 R2节点端口上启用 IGP 后,通过 IGP协议会立即在整个 AS内(包括 PCE1 )洪泛,这样 PCE1就有了 R2 R4 的单向 TE链路信息, PCE1收到洪泛信息的同时也往 PCE2发送 PCNtf通知消息, 将 R2 R4的链路信息通知 PCE2, 这样 PCE2在本身拥有 R2 R4链路信息的同时, 也 拥有了 R2 R4方向的链路信息。 通过此方法每个 PCE可以拥有每条域间双向链路信 息。图 7是根据实施例 2的采用本实施例的状态信息处理方法后每个 PCE内拥有的域 间 TE链路信息的示意图, 如图 7所示, 采用该方法后, 每个 PCE都具有与邻居域相 连的域间 TE链路信息, 所有的域内链路双向信息 PCE当然也有, 在图中没有画出。 域内链路指链路两端节点都位于域内 (包括边界节点) 的链路。 图 8是根据实施例 2的当 R2到 R4间的双向链路信息发生变化时, 同步更新到 PCE的过程的示意图, 当 R2与 R4间的双向链路信息发生变化时, 触发更新。 AS1中 IGP洪泛 R2 R4的单向 TE链路信息到 PCE1, PCE1发送 PCNtf消息通知对端 PCE2 R2 R4的链路变化信息。 AS2中 IGP洪泛 R2 R4的单向 TE链路信息到 PCE2,PCE2 发送 PCNtf消息通知对端 PCE1 R2 R4的链路变化信息。 这样 PCE1和 PCE2中都同 时拥有了 R2到 R4域间链路的双向信息。 实施例 3 该实施例中, 描述了通过 H-PCE进行路由计算时域间链路信息获取的过程, 图 9 是根据实施例 3的在 H-PCE时采用本实施例的状态信息处理方法后, 各个子 PCE同 步更新信息到父域 PCE后的父域 PCE拥有域间链路信息的示意图, 如图 9所示, 层 次 PCE中, 每个 AS部署一个 PCE, 即子域 PCE。 与实施例 2不同的地方是, 在上层 还部署了一个 PCE作为父域 PCE。父域中下面的每个子域抽象为一个节点, 节点间的 链路就是下层子域之间的域间 TE链路。 子域的域间 TE链路信息通过本发明的 PCEP 的 PCNtf通知消息由子域 PCE告知父域 PCE。 同样以 R2与 R4间的双向链路为例, 当此链路的双向链路信息发生变化时, AS1 中 IGP洪泛 R2 R4的单向 TE链路信息到子域 PCE1, PCE1发送 PCNtf消息通知父 域 PCE R2 R4的链路变化信息。 AS2中 IGP洪泛 R2 R4的单向 TE链路信息到子 PCE2, 子域 PCE2发送 PCNtf消息通知父域 PCE1 R2 R4的链路变化信息。 这样父 域 PCE中同时拥有了 R2到 R4域间链路的双向信息。 从以上的描述中, 可以看出, 本发明实施例提供的方案解决了相关技术中 PCE仅 能获取单向的域间链路, 不能获取反向链路的及时洪泛信息 (如带宽、 METRICS) 导 致不便进行路径计算的问题, 通过上述方法, 域间链路相邻的两个域的 PCE都同时有 域间链路两个方向的链路状态信息, 基于该信息, 无论是 BRPC、 每域计算或 H-PCE, 需要进行路径计算的 PCE可以拥有域间双向 TE链路信息, 从而使得双向 LSP的计算 成为了可能。 显然, 本领域的技术人员应该明白, 上述的本发明的各模块或各步骤可以用通用 的计算装置来实现, 它们可以集中在单个的计算装置上, 或者分布在多个计算装置所 组成的网络上, 可选地, 它们可以用计算装置可执行的程序代码来实现, 从而可以将 它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块, 或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。 这样, 本发明不限 制于任何特定的硬件和软件结合。 以上所述仅为本发明的优选实施例而已, 并不用于限制本发明, 对于本领域的技 术人员来说, 本发明可以有各种更改和变化。 凡在本发明的精神和原则之内, 所作的 任何修改、 等同替换、 改进等, 均应包含在本发明的保护范围之内。

Claims

权 利 要 求 书
1. 一种域间链路状态信息的处理方法, 包括: 第一路径计算单元 PCE将在所述第一 PCE所属的域内所具有的单向域间 链路的状态信息通知给需要获得所述域间单向链路的状态信息的第二 PCE, 其 中,所述单向域间链路为从所述第一 PCE所属的域中的边界节点到相邻域中的 边界节点的单向域间链路。
2. 根据权利要求 1所述的方法, 其中, 在采用反向递归路径计算 BRPC方式或每 域计算方式进行多域路径计算的情况下,所述第二 PCE是计算域序列中与所述 第一 PCE所属的域相邻的域中的 PCE。
3. 根据权利要求 1所述的方法, 其中, 在采用层次 PCE方式进行多域路径计算的 情况下,所述第一 PCE是子域 PCE,所述第二 PCE为所述第一 PCE的父域 PCE。
4. 根据权利要求 1所述的方法, 其中, 在所述第一 PCE将所述单向域间链路的状 态信息通知给需要获得所述单向域间链路的状态信息的第二 PCE之前, 还包 括:
所述第一 PCE 接收到来自所述需要获得所述单向域间链路的状态信息的 第二 PCE的获取请求, 其中, 所述获取请求用于请求获取所述单向域间链路的 状态信息。
5. 根据权利要求 1所述的方法, 其中, 在所述第一 PCE将所述单向域间链路的状 态信息通知给需要获得所述单向域间链路的状态信息的第二 PCE之前, 还包 括:
所述第一 PCE判断所述单向域间链路的状态发生变化。
6. 根据权利要求 1所述的方法, 其中, 所述第一 PCE将所述单向域间链路的状态 信息通知给需要获得所述单向域间链路的状态信息的第二 PCE包括:
所述第一 PCE 将所述域间单向链路的状态信息携带在路径计算单元协议 PCEP消息中发送给需要获得所述单向域间链路的状态信息的第二 PCE。
7. 根据权利要求 6所述的方法, 其中, 所述 PCEP消息为路径计算单元协议通知 PCNtf消息。
8. 根据权利要求 6所述的方法, 其中, 在所述 PCNtf消息中的扩展对象中包括的 所述状态信息包括以下至少之一: 链路状态 Link type、 链路标识 Link ID、 本 地接口 IP地址 Local interface IP address 远程接口 IP地址 Remote interface IP address、 流量工禾呈计量值 Traffic engineering metric、 最大带宽 Maximum bandwidth 最大可预留带宽 Maximum reservable bandwidth 未预留带宽 Unreserved bandwidth 管理组 Administrative group、 链路本地标识和远端标识 Link Local/Remote Identifiers 链路保护类型 Link Protection Type、 共享风险链 路组 Shared Risk Link Group、接口交换能力描述符 Interface Switching Capability Descriptor 交换能力描述信息 Switching Capability specific information远端边 界节点标识 IPv4/ IPv6 Remote ASBR ID、 远端 AS号 Remote AS JMBER。
9. 根据权利要求 1所述的方法, 其中, 所述第一 PCE在所属的域内所具有的单向 域间链路的状态信息通过以下方式获得:
所述第一 PCE通过内部网关协议 IGP在所述第一 PCE所属的域内的洪泛 来获得所述单向域间链路的状态信息。
10. 根据权利要求 1所述的方法, 其中, 在所述第一 PCE将所述单向域间链路的状 态信息通知给需要获得所述单向域间链路的状态信息的第二 PCE之后, 还包 括:
所述需要获得所述单向域间链路的状态信息的第二 PCE将接收到的所述 单向域间链路的状态信息注入所述第二 PCE中的流量工程数据库 TED中。
11. 一种路径计算单元 PCE, 包括:
通知模块,设置为将在所述 PCE所属的域内所具有的单向域间链路的状态 信息通知给需要获得所述单向域间链路的状态信息的 PCE, 其中, 所述单向域 间链路为从所述所属的域中的边界节点到相邻域中的边界节点的单向域间链 路。
12. 根据权利要求 11所述的 PCE, 其中, 还包括以下至少之一:
接收模块, 设置为接收到来自所述需要获得所述单向域间链路的状态信息 的 PCE的获取请求, 其中, 所述获取请求用于请求获取所述单向域间链路的状 态信息;
判断模块, 设置为判断所述单向域间链路的状态发生变化。
PCT/CN2011/080955 2010-12-16 2011-10-18 域间链路状态信息的处理方法及路径计算单元 WO2012079421A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2010105913751A CN102571530A (zh) 2010-12-16 2010-12-16 域间链路状态信息的处理方法及路径计算单元
CN201010591375.1 2010-12-16

Publications (1)

Publication Number Publication Date
WO2012079421A1 true WO2012079421A1 (zh) 2012-06-21

Family

ID=46244064

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/080955 WO2012079421A1 (zh) 2010-12-16 2011-10-18 域间链路状态信息的处理方法及路径计算单元

Country Status (2)

Country Link
CN (1) CN102571530A (zh)
WO (1) WO2012079421A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103888280B (zh) * 2012-12-20 2019-04-19 中兴通讯股份有限公司 一种跨域路径状态协商方法和节点装置
CN107347034B (zh) * 2016-05-05 2021-11-19 中兴通讯股份有限公司 链路信息的处理方法及装置、系统
CN106130901B (zh) * 2016-06-03 2020-04-03 华为技术有限公司 一种数据传输的方法、装置以及系统
CN112039770B (zh) * 2020-08-28 2022-08-05 北京世纪互联宽带数据中心有限公司 一种路由选择方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060039391A1 (en) * 2004-01-29 2006-02-23 Cisco Technology, Inc. Computing inter-autonomous system MPLS traffic engineering LSP paths
CN101854291A (zh) * 2009-03-31 2010-10-06 华为技术有限公司 一种通告跨域链路信息及计算跨域路径的方法、装置和系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060039391A1 (en) * 2004-01-29 2006-02-23 Cisco Technology, Inc. Computing inter-autonomous system MPLS traffic engineering LSP paths
CN101854291A (zh) * 2009-03-31 2010-10-06 华为技术有限公司 一种通告跨域链路信息及计算跨域路径的方法、装置和系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
F.CUGINI ET AL.: "PCE Communication Protocol for Resource Advertisement in Multi-domain BGP-based Networks", OPTICAL FIBER COMMUNICATION CONFERENCE (OFC) 2009, 22 March 2009 (2009-03-22) *

Also Published As

Publication number Publication date
CN102571530A (zh) 2012-07-11

Similar Documents

Publication Publication Date Title
US7593340B2 (en) Method and system for multi-domain route computation
CN101371150B (zh) 针对一个或多个te-lsp的头端节点的故障的动态保护
US8737394B2 (en) Route computation method and system, and path computation element
TWI499237B (zh) 廣播網路之標籤分配協定與內部閘道協定同步化
US9660897B1 (en) BGP link-state extensions for segment routing
CN101036355B (zh) 用于跨域传播可达性信息的方法、系统和装置
CN101288266B (zh) 自治系统间流量工程标签交换路径路由信息的动态检索方法及系统
CN101133408B (zh) 穿过一组自治系统的最短域间流量工程标签交换路径计算
CN101228739B (zh) 用于动态实施mpls-te域间策略和qos的方法、设备和系统
CN101099351B (zh) 用于触发对路径计算请求进行打包的方法和装置
CN101036134B (zh) 域间te-lsp的rsvp-te中路由信息传播的方法、系统和设备
CN101536375B (zh) 域间路径计算技术
WO2013159451A1 (zh) 跨域端到端路由的获取方法及装置、子路由计算实体
WO2012062050A1 (zh) 有状态路径计算单元的处理方法及有状态路径计算单元
JP5438685B2 (ja) パスの確立を要求するipネットワークにおけるルーティングの最適性の向上
WO2012097624A1 (zh) 域间链路信息的处理方法及路径计算单元
WO2008098452A1 (fr) Procédé, système et dispositif de réseau pour le calcul de trajet entre systèmes autonomes
WO2013086653A1 (zh) 域间链路信息的发布方法、设备和系统
WO2012079421A1 (zh) 域间链路状态信息的处理方法及路径计算单元
CN109150716A (zh) 拓扑变化响应方法、路径计算客户端及路径计算系统
CN102480406B (zh) 一种建立跨域端到端双向标记交换路径的方法和系统
CN103581017B (zh) 路径段信息的传递方法及装置
Abukhshim Intra-Area, Inter-Area and Inter-AS Traffic Engineering and Path Selection Evaluation
Li et al. Survivability-enhancing routing scheme for multi-domain networks
Muchanga et al. Requirements for Interdomain Routing in Optical Networks

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11848539

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11848539

Country of ref document: EP

Kind code of ref document: A1