[go: up one dir, main page]

WO2012062091A1 - 一种pce状态属性的自动识别方法及系统 - Google Patents

一种pce状态属性的自动识别方法及系统 Download PDF

Info

Publication number
WO2012062091A1
WO2012062091A1 PCT/CN2011/073814 CN2011073814W WO2012062091A1 WO 2012062091 A1 WO2012062091 A1 WO 2012062091A1 CN 2011073814 W CN2011073814 W CN 2011073814W WO 2012062091 A1 WO2012062091 A1 WO 2012062091A1
Authority
WO
WIPO (PCT)
Prior art keywords
pce
state
attribute
plane node
control plane
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.)
Ceased
Application number
PCT/CN2011/073814
Other languages
English (en)
French (fr)
Inventor
王志宏
谢刚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Publication of WO2012062091A1 publication Critical patent/WO2012062091A1/zh
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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

Definitions

  • the present invention relates to a control technology of a Path Computation Element (PCE) in an intelligent bearer network, and more particularly to a method and system for automatically identifying a PCE state attribute.
  • PCE Path Computation Element
  • ITU-T SG15 ( ITU-T SG15 named ASON) came into being.
  • This is a network that implements automatic connection management through various transport networks (including SDH, PTN, or OTN) using independent ASON control planes.
  • This optical network with independent control planes is called an intelligent optical network.
  • Intelligent optical network has automatic discovery function, including automatic discovery of business, topology, and resource changes. It has powerful computing functions, which can calculate, analyze, reason, and judge according to these changes in the network environment. A principle ultimately determines; has a fast and dynamic connection establishment capability, and provides protection and recovery functions for the required services; can provide different types of services with different priorities.
  • the number of paths in the network is n (nl)/2, so that traffic can quickly recover or dredge the network in case of network failure or abnormal network traffic changes.
  • Service requires the input node network device at the fault node or abnormal traffic to calculate the optimal recovery or circuitous path according to various constraints in the shortest possible time.
  • the shortening of the calculation time means the recovery speed is improved, the optimal path It means the improvement of network utilization efficiency.
  • This kind of complex calculation often requires understanding of the global topology and constraints of the network. It requires a lot of CPU computing resources to run complex algorithms, and when a large amount of CPU resources are applied to the path calculation. It has a certain impact on the stability of network equipment and the stability of the entire network, all of which is a great challenge for network equipment.
  • PCE is a functional entity in the network that is responsible for path computation. It is based on known network topology and constraints. Calculate a best path that satisfies the constraint based on the path calculation client's request.
  • the PCE can be located anywhere in the network and can be integrated within the network device, such as inside a Label Switch Router (LSR) or as a standalone device.
  • LSR Label Switch Router
  • the path calculation client (PCC, Path Computation Clients) and the PCE, and the PCE and PCE communicate through a dedicated path calculation protocol (PCE Communication Protocol), submit a path calculation request, and obtain a path calculation result.
  • the PCC can be an LSR in an MPLS/GMPLS network or a Network Management System (NMS).
  • NMS Network Management System
  • PCE can be divided into stateful and stateless.
  • Stateless PCE uses only the information in the Traffic Engineering Database (TED) for path computation, while stateful PCE is based not only on topology information in the Traffic Engineering Database (TED), but also on path computation. Take advantage of information about existing paths and occupied resources in the network. Since the stateful PCE has more information, on the one hand, it has better path computation ability than the stateless PCE. Under the same conditions, the stateful PCE should be preferred. In some cases, only the stateful PCE can be used for path calculation. On the one hand, the synchronization of resource information is different from the additional requirement of stateless PCE. Therefore, the state attribute of PCE (that is, whether PCE is stateful PCE) is necessary to be recognized by PCC and other PCEs in the domain, see below. Scene description:
  • Scene 1 Synchronization between the control plane and the PCE.
  • the stateful PCE needs to save the path information of the existing services in the live network. Therefore, when the service status changes (establish, delete), the service change information must be synchronized to the stateful PCE in time. To achieve this, the control plane node needs to identify the state attribute of the PCE that has a session with itself.
  • Scenario 2 Single-domain multi-PCE scenario, synchronization between PCEs.
  • the stateful PCE guarantees the accuracy of its own state information through a synchronization mechanism with the control plane node.
  • the information should be forwarded to the adjacent stateful PCE in time to ensure that all stateful PCE services in the domain are consistent.
  • Sexuality and correctness that is, when there are multiple PCEs in the domain, stateful PCEs need to recognize each other's state attributes to establish a state synchronization relationship.
  • Scenario 3 Prioritize a stateful PCE. Since the path computation quality of the stateful PCE is better than the stateless PCE, the PCC should preferentially select the stateful PCE for path calculation under the same conditions. Therefore, when the PCC knows the status attribute of the PCE, the stateful PCE can be purposefully selected for path calculation, thereby obtaining a more ideal path calculation result.
  • PCE's auto-discovery mechanism is used to make PCC aware of its existence and capability attributes.
  • PCE PCE Discovery TLV
  • PCED PCE Discovery TLV
  • PCED TLV The TLV discovered by PCE can be referred to as PCED TLV.
  • the TLV is used to flood the PCE information into the entire domain to notify the members of the domain of the PCE related information, such as the PCE location, the PCE path calculation range (inter-domain, AS inter-domain, cross-network layer, etc.), for one or more Information such as visibility of PCE, neighboring PCE, communication capabilities, and path computation capabilities.
  • the PCED TLV consists of a series of sub-TLVs that can be placed in the PCED TLV in any order.
  • OSPF Open Shortest Path First
  • the defined sub-TLVs are as follows:
  • the Category 5 sub-TLV is used to represent the capability information of the PCE and is an optional sub-TLV.
  • a maximum of one PCE-CAP-FLAGS sub-TLV can exist in a PCED TLV. If there are multiple, only the first one is valid.
  • the PCE-CAP-FLAGS sub-TLV format is shown in Figure 1.
  • the type (Type) is 5, the length (length) is a multiple of 4, and the PCE Capability Flags is the PCE capability flag.
  • the PCE status attribute is not identified in the capability flag (that is, whether it is a stateful PCE)
  • the PCE status attribute is automatically recognized by the PCE automatic discovery mechanism, that is, whether a PCE is a stateful PCE is automatically recognized. It affects the scenario where PCC selects PCE and synchronizes between stateful PCEs. There is an urgent need for an automatic identification of PCE status attributes. Summary of the invention
  • the main object of the present invention is to provide an automatic identification method and system for PCE state attributes, which can automatically identify the PCE state attribute by the PCE automatic discovery mechanism.
  • a method for automatically identifying a PCE state attribute comprising: a path calculation unit (PCE) adding a state attribute representation capability of the PCE in the automatic discovery information, and the PCE diffusing and propagating the state of the PCE through a flooding mechanism of the link state routing protocol
  • the control plane node receives the automatic discovery information through a link state routing protocol, and identifies the state attribute of the PCE by parsing and comparing the automatic discovery information.
  • the method further includes: the control plane node triggers a state synchronization between the control plane node and the stateful PCE according to the identified state attribute of the PCE.
  • the control plane node When the status attribute of the PCE indicates a capability usage capability identifier bit, the control plane node identifies the status attribute of the PCE, including: if the PCE floods the status attribute capability identifier in the automatic discovery information After the PCE is a stateful PCE, the control plane node receives the automatic discovery information of the PCE flooding, and identifies the state attribute of the PCE according to the state attribute capability identifier carried in the automatic discovery information. Stateful PCE.
  • the state synchronization between the triggered control plane node and the stateful PCE includes: when the connection state transmission changes, the control plane node notifies the change of the connection state, has a conversation relationship with itself, and identifies the state attribute of the PCE as The PCE of the stateful PCE performs state synchronization; wherein, the connection state includes: the control plane node has a new connection establishment, or the control plane node has a connection deleted.
  • the method further includes: the control plane node triggers state synchronization between the stateful PCEs according to the identified state attribute of the PCE.
  • the control plane node identifying the state attribute of the PCE includes: if the PCE floods the automatic The state attribute capability identifier bit in the discovery information identifies that the PCE is a stateful PCE, and after the control plane node receives the automatic discovery information of the PCE flooding, the control plane node identifies the status attribute capability identifier carried in the automatic discovery information.
  • the status attribute of the PCE is a stateful PCE.
  • the state synchronization between the triggered stateful PCEs includes: establishing a state synchronization relationship between the PCEs in which the state attributes of the PCE are all stateful PCEs; when the connection state transmission changes, the control plane nodes notify the change of the connection state, A PCE that has a conversational relationship with itself and recognizes that the state attribute of the PCE is a stateful PCE, and performs state synchronization. According to the state synchronization relationship established between the PCEs, it is known that the PCE that needs to perform state synchronization changes the connection state and informs it of the establishment state. Synchronous relationship of PCE;
  • the connection status includes: the control plane node has a new connection establishment, or the control plane node has a connection deleted.
  • An automatic identification system for a PCE state attribute comprising: an identification unit for the PCE to add a state attribute representation capability of the PCE in the automatic discovery information, and the PCE diffuses and propagates the state of the PCE through a flooding mechanism of the link state routing protocol
  • the control plane node receives the automatic discovery information through the link state routing protocol, and identifies the state attribute of the PCE by parsing and comparing the automatic discovery information.
  • the system further includes: a first state synchronization unit, configured to: control a plane node to trigger a state synchronization between the control plane node and the stateful PCE according to the identified state attribute of the PCE.
  • a first state synchronization unit configured to: control a plane node to trigger a state synchronization between the control plane node and the stateful PCE according to the identified state attribute of the PCE.
  • the system further includes: a second state synchronization unit, configured to control the state node to trigger state synchronization between the stateful PCEs according to the identified state attribute of the PCE.
  • the PCE of the present invention adds the state attribute representation capability of the PCE in the automatic discovery information, and the PCE diffuses and propagates the state attribute of the PCE through the flooding mechanism of the link state routing protocol; the control plane node receives the automatic discovery information through the link state routing protocol.
  • the status attribute of the PCE is identified by parsing and comparing the auto-discovery information. With the present invention, the representation capability of the PCE state attribute is increased, the PCE state attribute is propagated, and a stateful PCE is ultimately identified than the PCE state attribute.
  • the PCE automatic discovery mechanism can automatically identify the PCE status attribute.
  • FIG. 1 is a schematic structural diagram of a PCE-CAP-FLAGS sub-TLV according to the present invention
  • FIG. 2 is a schematic flowchart of an implementation process according to Embodiment 1 of the present invention
  • FIG. 3 is a schematic diagram of an implementation process of Embodiment 2 of the present invention. detailed description
  • PCE adds the state attribute representation capability of the PCE in the automatic discovery information, and the PCE diffuses and propagates the state attribute of the PCE through the flooding mechanism of the link state routing protocol; the control plane node receives the link state routing protocol To automatically discover information, the status attribute of the PCE is identified by parsing and comparing the auto-discovery information.
  • the solution of the present invention increases the state attribute representation capability of the PCE (for example, the PCE status attribute can be identified by using the capability identification bit;), and the PCE status attribute (ie, whether it is a stateful PCE) is passed through the PCE automatic discovery mechanism. Propagation to the PCC and other PCEs ultimately identifies a stateful PCE over the PCE state attribute, thereby enabling automatic recognition of the stateful PCE.
  • An automatic identification method for PCE state attributes mainly includes the following contents: 1.
  • the present invention expands the existing PCE-CAP-FLAGS sub-TLV and adds the following content to its capability identifier:
  • the expanded PCE-CAP-FLAGS sub-TLV has the following identification bits defined in the PCE capability flag (high to low identification number), as shown in Table 4 below: BIT capability
  • the PCE adds the representation capability of the PCE's status attribute to the auto-discovery information, indicating the status attribute of the PCE itself (ie, whether the PCE is a stateful PCE).
  • the status attribute of the PCE can be represented by PCED TLV, and the status attribute of the PCE is carried by the PCE-CAP-FLAGS sub-TLV.
  • the PCE spreads and propagates the state attributes of the PCE through the flooding mechanism of the link state routing protocol.
  • the control plane node such as the PCC, receives the auto discovery information through the link state routing protocol, and the auto discovery information includes the status attribute of the PCE.
  • the control plane node such as the PCC, can parse out the state attribute of the PCE according to the pre-determination of the protocol, and compare the state attributes to identify the state attribute of the PCE.
  • Control plane nodes such as PCC trigger other functions based on the status attribute of the PCE.
  • the implementation of the present invention mainly includes steps of identifying, distributing, and identifying PCE status attributes.
  • the identification of the PCE status attribute is implemented by augmenting the PCE-CAP-FLAGS sub-TLV.
  • the PCE-CAP-FLAGS sub-TLV By adding the PCE capability flag in the PCE-CAP-FLAGS sub-TLV (the BIT bit 9 increases the PCE status attribute flag), the PCE-CAP-FLAGS sub-TLV is provided with the PCE status attribute of whether the PCE is a stateful PCE.
  • the dissemination of the PCE state attribute is performed by the flooding mechanism of the link state routing protocol.
  • identification the identification of the PCE state attribute is done by parsing and comparing the PCE-CAP-FLAGS sub-TLV. It can be seen that, compared with the prior art, the present invention expands the capability identifier of the PCE-CAP-FLAGS sub-TLV, so that the outside world can know whether a PCE is a capability attribute information of a stateful PCE through the PCE automatic discovery mechanism, and improves path calculation. Quality and efficiency, and enhanced flexibility in the implementation of other functions based on stateful PCE, such as: making PCC's choice of PCE more targeted and simplifying the PCE state synchronization process.
  • the invention is illustrated by way of example below.
  • Embodiment 1 Synchronization between a control plane node and a stateful PCE (ie, scenario 1 above). As shown in FIG. 2, this embodiment includes the following steps:
  • Step 101 The PCE-A floods automatically discovers information.
  • the automatic discovery information adds the status attribute representation capability of the PCE, specifically carrying the PCE status attribute identifier in the automatic discovery information, and the identifier is used to identify "PCE-A is a stateful PCE".
  • Step 102 The control plane node receives the automatic discovery information of the PCE-A flooding, and identifies the state attribute of the PCE-A as a state according to the definition of the relevant bit in the PCE-CAP-FLAGS sub-TLV in the automatic discovery information. PCE.
  • Step 103 The control plane node initiates a PCEP session with the PCE-A (only the PCC initiates the session).
  • Step 104 The PCEP session with the PCE-A is successfully established.
  • Step 105 The PCE-B floods the automatic discovery information, and the PCE state attribute identifier is “stateless PCE”.
  • Step 106 The control plane node receives the automatic discovery information of the PCE-B flooding, and identifies the state attribute of the PCE-B as a stateless PCE according to the definition of the relevant bit in the PCE-CAP-FLAGS sub-TLV.
  • Step 107 The control plane node initiates a PCEP session with the PCE-B (only the PCC initiates the session).
  • Step 108 The PCEP session with the PCE-B is successfully established.
  • Step 109 The control plane node has a new connection established.
  • Step 110 The control plane node notifies the new connection establishment information to the stateful PCE having a conversation relationship with itself because the PCE-A is a stateful PCE, so the PCE-A is notified.
  • PCE-B is a stateless PCE and therefore cannot be notified.
  • Step 111 The PCE-A adds connection path state information according to the notification message.
  • Step 112 The control plane node has a connection deleted.
  • Step 113 The control plane node notifies the connection deletion information to the stateful PCE having a conversation relationship with itself because the PCE-A is a stateful PCE, so the PCE-A is notified.
  • PCE-B is a stateless PCE and therefore cannot be notified.
  • Step 114 The PCE-A deletes the connection path state information according to the notification message.
  • step 101, step 102, step 105, step 106, step 109, and step 110 to step 114 are particularly critical.
  • Embodiment 2 State synchronization between stateful PCEs (ie, scenario 2 above).
  • this embodiment includes the following steps:
  • Step 201 The PCE-A floods automatically discovers information.
  • the status attribute representation capability of the PCE is added to the auto discovery information.
  • the auto discovery information carries a PCE status attribute identifier, and the identifier is used to identify that "PCE-A is a stateful PCE.”
  • Step 202: The control plane node a receives the automatic discovery information of the PCE-A flooding, and identifies the state attribute of the PCE-A as the stateful PCE according to the definition of the relevant bit in the PCE-CAP-FLAGS sub-TLV in the information. .
  • Step 203 The control plane node a initiates a PCEP session with the PCE-A (only the PCC initiates the session).
  • Step 204 The PCEP session of the control plane node a and the PCE-A is successfully established.
  • Step 205 The PCE-B floods automatically discovers information.
  • Step 206 The control plane node b receives the automatic discovery information of the PCE-B flooding, and identifies the state attribute of the PCE-B as a stateful PCE according to the definition of the relevant bit in the PCE-CAP-FLAGS sub-TLV in the information. .
  • Step 207 The control plane node b initiates a PCEP session with the PCE-B (only the PCC initiates the session).
  • Step 208 The PCEP session of the control plane node b and the PCE-B is successfully established.
  • Step 209 The PCE-B receives the automatic discovery information of the PCE-A flooding, and identifies the state attribute of the PCE-A as the stateful PCE according to the definition of the relevant bit in the PCE-CAP-FLAGS sub-TLV.
  • Step 210 The PCE-B initiates a PCEP session with the PCE-A (here only the PCE-B initiates the session).
  • Step 211 the PCEP session between PCE-A and PCE-B is established.
  • Step 212 Since PCE-A is a stateful PCE, PCE-B initiates a state synchronization relationship with PCE-A.
  • Step 213 The state synchronization relationship from the PCE-B to the PCE-A is successfully established.
  • Step 214 The PCE-A receives the automatic discovery information of the PCE-B flooding, according to the information.
  • Step 215 Since the PCE-B is a stateful PCE, the PCE-A initiates a state synchronization relationship with the PCE-B.
  • Step 216 The state synchronization relationship from PCE-A to PCE-B is established successfully.
  • Step 217 The control plane node a changes in connection state (establishment or deletion).
  • Step 218 The control plane node a notifies the connection state change information to the stateful PCE having a conversation relationship with itself, and the PCE-A is the stateful PCE, so that the PCE-A is notified.
  • PCE-B has no session relationship with node a, so no notification is obtained.
  • Step 219 The PCE-A updates the connection path state information according to the connection state change notification message.
  • Step 221 The PCE-B updates the connection path state information according to the connection state change notification message.
  • Step 223 The control plane node b notifies the connection status change information to the stateful PCE having a session relationship with itself, and the PCE-B is the stateful PCE, so that the PCE-B is notified.
  • PCE-A has no session relationship with node b, so no notification is given.
  • Step 224 The PCE-B updates the connection path state information according to the connection state change notification message.
  • Step 225 Since there is a state synchronization relationship from the PCE-B to the PCE-A, the PCE-B notifies the PCE-A of the state change information.
  • Step 226 The PCE-A updates the connection path state information according to the connection state change notification message.
  • step 201, step 202, step 206, step 209, step 212 to step 226 are particularly critical.
  • An automatic identification system for PCE status attribute comprises: an identification unit, the identification unit is used for the PCE to add a state attribute representation capability of the PCE in the automatic discovery information, and the PCE spreads and propagates the PCE through a flooding mechanism of the link state routing protocol
  • the control plane node receives the automatic discovery information through the link state routing protocol, through the automatic discovery of the information. The parsing and comparison identify the status attribute of the PCE.
  • the system further includes: a first state synchronization unit, configured to control the plane node to trigger state synchronization between the control plane node and the stateful PCE according to the identified state attribute of the PCE.
  • a first state synchronization unit configured to control the plane node to trigger state synchronization between the control plane node and the stateful PCE according to the identified state attribute of the PCE.
  • system further includes: a second state synchronization unit, configured to control the plane node to trigger state synchronization between the stateful PCEs according to the identified state attribute of the PCE.
  • a second state synchronization unit configured to control the plane node to trigger state synchronization between the stateful PCEs according to the identified state attribute of the PCE.

Landscapes

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

Description

一种 PCE状态属性的自动识别方法及系统 技术领域
本发明涉及智能承载网络中路径计算单元 ( PCE, Path Computation Element )的控制技术,尤其涉及一种 PCE状态属性的自动识别方法及系统。 背景技术
随着 IP业务的快速增长, 对网络带宽的需求不仅变得越来越大, 而且 由于 IP业务量本身的不确定性和不可预见性, 对网络带宽的动态分配需求 也越来越迫切。 传统的主要靠人工设置网络连接的原始方法耗时费力易出 错, 不仅难以适应现代网络和新业务提供拓展的需要, 也难以适应市场竟 争的需要。 一种能够自动完成网络连接的新型网络概念 自动交换光网络
( ITU-T SG15命名为 ASON )应运而生。 这是一种利用独立 ASON控制平 面通过各种传送网(包括 SDH、 PTN或 OTN )来实施自动连接管理的网络, 这种具有独立控制平面的光网络称为智能光网络。
智能光网络具有自动发现功能, 包括能够自动地发现业务、 拓朴、 资 源的变化; 具有强大的计算功能, 能够根据网络环境的这些变化, 进行计 算、 分析、 推理和判断, 根据资源有效配置这一原则最终做出决定; 具有 快速的动态的连接建立能力, 并能为需要的业务提供保护和恢复功能; 能 够提供不同类型的、 不同优先级的服务等。
随着多协议标签交换(MPLS ) /通用多协议标签交换(GMPLS ) 网络 的发展, 网络拓朴越来越复杂, 路由量非常巨大, 路径计算也越来越复杂。 而流量工程的部署, 需要网络设备在复杂的约束条件下计算路由, 这些约 束条件不仅仅包含静态的约束, 如路由器节点间的距离、 带宽, 光网络设 备的线路容量等, 也包括动态的约束条件, 如网络故障状态、 网络拥塞信 息等。基于约束的路径计算, 是 MPLS/GMPLS网络流量工程中的一个基本 功能模块, 尤其是在大型的多域多级 MPLS/GMPLS网络中,针对数量庞大 的路径以及复杂的约束条件, 流量工程所要求的路径计算需要协调不同的 网络域及特别的计算功能。 例如在一个 n个节点单域单级全互联网络中, 网络中路径的数量是 n (n-l)/2, 为了在网络故障或者网络流量异常变化的 情况下, 通过流量工程能迅速恢复或疏通网络业务, 要求在故障节点或者 异常流量的输入节点网络设备在尽可能短的时间内根据各种约束条件计算 出最佳恢复或者迂回路径, 计算时间的缩短意味着恢复速度的提高, 最佳 的路径意味着网络利用效率的提高, 这种复杂的计算往往需要对网络全局 拓朴结构和约束条件的了解,需要大量的 CPU计算资源来运行复杂的算法, 而当大量 CPU资源运用到路径计算中时, 对网络设备的稳定性以及整个网 络的稳定都造成了一定的冲击, 所有这些对于网络设备来说是一个极大的 挑战。
为了解决这个问题, IETF PCE工作组提出了基于 PCE的 MPLS/GMPLS 网络结构, 在这种结构中, PCE是网络中专门负责路径计算的功能实体, 它基于已知的网络拓朴结构和约束条件, 根据路径计算客户的请求计算出 一条满足约束条件的最佳路径。 PCE可以位于网络中的任何地方, 可以集 成在网络设备内部, 如集成在标记交换路由器(LSR )内部, 也可以是一个 独立的设备。路径计算客户(PCC, Path Computation Clients) 和 PCE之间、 以及 PCE 与 PCE之间通过专门的路径计算协议 (PCE Communication Protocol ) 通信, 提交路径计算请求并获得路径计算结果。 PCC 可以是 MPLS/GMPLS网络中的 LSR或者是网络管理系统( NMS )。
才艮据 RFC 4655的定义, PCE可分为有状态和无状态两种。 无状态的 PCE 只使用流量工程数据库 (TED ) 中的信息进行路径计算, 而有状态的 PCE在路径计算时不仅基于流量工程数据库 (TED ) 中的拓朴信息, 还要 利用网络中已有路径和已占用资源的信息。 由于有状态 PCE拥有更多的信 息, 一方面具有强于无状态 PCE的路径计算能力, 同等条件下应当优选有 状态 PCE, 在某些情况下, 甚至只能使用有状态 PCE进行路径计算; 另一 方面也对资源信息的同步有不同于无状态 PCE的附加需求, 因此, PCE的 状态属性(即 PCE是否为有状态 PCE )就很有必要被 PCC和域内的其它 PCE所识别, 见下述场景描述:
场景一: 控制平面与 PCE间同步。 有状态的 PCE需要保存现网中已有 业务的路径信息, 因此当业务状态发生变化(建立、 删除) 时, 业务变更 信息必须及时同步到有状态的 PCE。 为达到此目的, 控制平面节点需要识 别出与自身有会话关系的 PCE的状态属性。
场景二: 单域多 PCE场景下, PCE间同步。 在与控制平面有会话关系 的情况下, 有状态的 PCE通过与控制平面节点的同步机制保证自身状态信 息准确性。 当域内有多个 PCE时, 不能保证所有的 PCE与所有的控制平面 节点都随时保持正常的会话关系。 为此, 需要在有状态的 PCE之间建立同 步关系, 当一个 PCE得到业务状态变化通知时, 应当把这一信息及时扩散 到邻接的有状态 PCE, 以保证域内所有有状态 PCE业务状态的一致性和正 确性, 即当域内有多个 PCE时, 有状态的 PCE之间需要彼此识别出其状态 属性, 才能建立状态同步关系。
场景三: 优先选择有状态的 PCE。 由于有状态 PCE的路径计算质量优 于无状态 PCE,故同等条件下 PCC应当优先选择有状态 PCE进行路径计算。 因此, 当 PCC获知 PCE的状态属性后, 可以有目的地选择有状态 PCE进 行路径计算, 从而得到更理想的路径计算结果。
由上述场景的功能需求可以看出: 控制平面节点以及域内其它有状态 PCE需要能识别出 PCE的状态属性, 以便实现有状态的 PCE功能。基于以 上描述可知: 作为 PCE的一项重要属性, PCE的状态属性应当及时准确地 被 PCC和其它 PCE所识别出来。
作为控制平面自动发现机制的一部分, PCE 的自动发现机制用于使 PCC了解其存在以及能力属性。 为了支持 PCE的自动发现, PCE工作组扩 展了相关路由协议, 增加一种名为 PCE发现的 TLV ( PCE Discovery TLV ), PCE Discovery可简称为 PCED, 则 PCE发现的 TLV可简称为 PCED TLV, 这种 TLV用于将 PCE信息泛洪到整个域内以向域内成员通知该 PCE的相 关信息, 如 PCE位置、 PCE路径计算的范围 (域间、 AS域间、 跨网络层 等)、 针对一个或多个域的 PCE的可见性、 相邻 PCE、 通信能力和路径计 算能力等信息。
PCED TLV由一系列子 TLV组成, 子 TLV可以按照任意顺序放置在 PCED TLV中。 釆用开放最短路径优先 (OSPF )路由协议时, 已定义的子 TLV如下表 1所示:
Figure imgf000006_0001
表 1
釆用中间系统到中间系统(IS-IS )路由协议时, 已定义的子 TLV如下 表 2所示:
子 TLV类型 长度 名称
1 变长 PCE-ADDRESS sub-TLV
2 3 PATH-SCOPE sub-TLV
3 变长 PCE-DOMAIN sub-TLV
4 变长 NEIG-PCE-DOMAIN sub-TLV PCE-CAP-FLAGS sub-TLV
表 2
其中第 5类子 TLV用于表示 PCE的能力信息,属可选的子 TLV。一条 PCED TLV中最多只能存在一条 PCE-CAP-FLAGS sub-TLV。如果存在多条, 则只有第一条有效。 PCE-CAP-FLAGS sub-TLV格式如图 1所示, 其中, 类型( Type )取值为 5 ,长度( Length )取值为 4的倍数, PCE Capability Flags 表示 PCE 能力标识位。
PCE 能力标识位中定义了以下标识位(标识位编号从高到低),如以下 表 3所示:
Figure imgf000007_0001
表 3
由于能力标识位中并未标识 PCE状态属性(即是否为有状态 PCE ), 因此, 外界无从由 PCE自动发现机制自动识别出 PCE状态属性, 即自动识 别出一个 PCE是否为有状态的 PCE, 这对 PCC选择 PCE以及有状态 PCE 间同步等场景造成了影响。 目前迫切需要一种 PCE状态属性的自动识别方 发明内容
有鉴于此, 本发明的主要目的在于提供一种 PCE状态属性的自动识别 方法及系统, 由 PCE自动发现机制能自动识别出 PCE状态属性。
为达到上述目的, 本发明的技术方案是这样实现的:
一种 PCE状态属性的自动识别方法,该方法包括:路径计算单元( PCE ) 在自动发现信息中添加 PCE的状态属性表示能力, PCE通过链路状态路由 协议的泛洪机制扩散和传播 PCE的状态属性; 控制平面节点通过链路状态 路由协议收到所述自动发现信息, 通过对自动发现信息的解析和比对识别 出所述 PCE的状态属性。
其中, 该方法还包括: 控制平面节点根据识别出的所述 PCE的状态属 性, 触发控制平面节点与有状态 PCE间的状态同步。
其中, 当所述 PCE的状态属性表示能力釆用能力标识位的形式时, 所 述控制平面节点识别所述 PCE的状态属性包括:如果 PCE泛洪的所述自动 发现信息中的状态属性能力标识位, 标识所述 PCE为有状态 PCE, 则控制 平面节点接收到 PCE泛洪的所述自动发现信息后, 根据自动发现信息中承 载的状态属性能力标识位, 识别出所述 PCE的状态属性为有状态 PCE。
其中, 触发的控制平面节点与有状态 PCE间的状态同步包括: 当连接 状态发送变化时, 所述控制平面节点将连接状态的变化, 通知与自己有会 话关系、 且识别出 PCE的状态属性为有状态 PCE的 PCE, 进行状态同步; 其中, 所述连接状态包括: 控制平面节点有新连接建立、 或控制平面 节点有连接被删除。
其中, 该方法还包括: 控制平面节点根据识别出的 PCE的状态属性, 触发有状态 PCE间的状态同步。
其中, 当所述 PCE的状态属性表示能力釆用能力标识位的形式时, 所 述控制平面节点识别所述 PCE的状态属性包括:如果 PCE泛洪的所述自动 发现信息中的状态属性能力标识位, 标识所述 PCE为有状态 PCE, 则控制 平面节点接收到 PCE泛洪的所述自动发现信息后, 根据自动发现信息中承 载的状态属性能力标识位, 识别出所述 PCE的状态属性为有状态 PCE。
其中, 触发的有状态 PCE间的状态同步包括: 在识别出 PCE的状态属 性都为有状态 PCE的 PCE间建立状态同步关系; 当连接状态发送变化时, 控制平面节点将连接状态的变化, 通知与自己有会话关系、 且识别出 PCE 的状态属性为有状态 PCE的 PCE, 进行状态同步; 根据 PCE间建立的状态 同步关系, 获知需进行状态同步的 PCE将连接状态的变化, 通知与其建立 状态同步关系的 PCE;
其中, 所述连接状态包括: 控制平面节点有新连接建立、 或控制平面 节点有连接被删除。
一种 PCE状态属性的自动识别系统,该系统包括:识别单元,用于 PCE 在自动发现信息中添加 PCE的状态属性表示能力, PCE通过链路状态路由 协议的泛洪机制扩散和传播 PCE的状态属性的情况下, 控制平面节点通过 链路状态路由协议收到所述自动发现信息, 通过对自动发现信息的解析和 比对识别出所述 PCE的状态属性。
其中, 该系统还包括: 第一状态同步单元, 用于控制平面节点根据识 别出的所述 PCE的状态属性,触发控制平面节点与有状态 PCE间的状态同 步。
其中, 该系统还包括: 第二状态同步单元, 用于控制平面节点根据识 别出的 PCE的状态属性, 触发有状态 PCE间的状态同步。
本发明的 PCE在自动发现信息中添加 PCE的状态属性表示能力, PCE 通过链路状态路由协议的泛洪机制扩散和传播 PCE的状态属性; 控制平面 节点通过链路状态路由协议收到自动发现信息, 通过对自动发现信息的解 析和比对识别出 PCE的状态属性。 釆用本发明,增加了 PCE状态属性的表示能力,传播该 PCE状态属性, 最终比对该 PCE状态属性识别出有状态 PCE。从而由 PCE自动发现机制能 自动识别出 PCE状态属性。 附图说明
图 1为本发明涉及的 PCE-CAP-FLAGS sub-TLV结构示意图; 图 2为本发明实施例一的实现流程示意图;
图 3为本发明实施例二的实现流程示意图。 具体实施方式
本发明的基本思想是: PCE在自动发现信息中添加 PCE的状态属性表 示能力, PCE通过链路状态路由协议的泛洪机制扩散和传播 PCE的状态属 性; 控制平面节点通过链路状态路由协议收到自动发现信息, 通过对自动 发现信息的解析和比对识别出 PCE的状态属性。
下面结合附图对技术方案的实施作进一步的详细描述。
本发明的方案增加了 PCE的状态属性表示能力 (例如可以釆用能力标 识位的方式对 PCE状态属性进行标识;), 并将 PCE的状态属性(即是否为 有状态 PCE )通过 PCE自动发现机制传播到 PCC和其它 PCE,最终比对该 PCE状态属性识别出有状态 PCE, 从而实现有状态 PCE的自动识别功能。
一种 PCE状态属性的自动识别方法, 该方法主要包括以下内容: 一、 本发明扩充了现有的 PCE-CAP-FLAGS sub-TLV , 在其能力标识位 中增加以下内容:
Figure imgf000010_0001
扩充后的 PCE-CAP-FLAGS sub-TLV , 其 PCE 能力标识位中定义了以 下标识位(标识位编号从高到低 ), 如以下表 4所示: BIT 能力
0 考虑 GMPLS 链路约束的路径计算
1 双向路径计算
2 分离路径计算
3 负荷分担路径计算
4 同步路径计算
5 支持多目标路径计算
6 支持附加的路径约束条件(如最大跳数)
7 支持路径计算请求的优先级
8 支持一条消息携带多个路径计算请求
9 有状态 PCE (本发明新增内容)
10-31 预留标志位,
Figure imgf000011_0001
二、 本发明的实施步骤如下:
1. PCE在自动发现信息中添加 PCE 的状态属性的表示能力, 表示出 PCE自身的状态属性(即 PCE是否为有状态 PCE )。
这里, 可以通过 PCED TLV 表示 PCE 的状态属性, 通过 PCE-CAP-FLAGS sub-TLV承载 PCE的状态属性。
2. PCE通过链路状态路由协议的泛洪机制扩散和传播 PCE 的状态属 性。
3.控制平面节点如 PCC通过链路状态路由协议收到自动发现信息, 自 动发现信息中包括 PCE的状态属性。
4.控制平面节点如 PCC, 根据协议的事先预定能解析出 PCE的状态属 性, 并对状态属性进行比对后识别出 PCE的状态属性。
5. 控制平面节点如 PCC根据 PCE的状态属性触发其它功能。
这里, 触发的其它功能包括: 1 )控制平面节点与有状态 PCE间应用本 发明进行状态同步; 以及 2 )有状态 PCE间应用本发明进行状态同步。 综上所述, 本发明的实施主要包括对 PCE状态属性的标识、 散播、 识 别等步骤。 具体的, 针对标识而言, 对 PCE 状态属性的标识是通过对 PCE-CAP-FLAGS sub-TLV 的扩充实现的。 通过增加该 PCE-CAP-FLAGS sub-TLV中 PCE 能力标识位( BIT位置 9增加 PCE状态属性标识位), 使 该 PCE-CAP-FLAGS sub-TLV具备了 PCE是否为有状态 PCE的 PCE状态 属性表示能力, 如图 1和表 4所示。 针对散播而言, PCE状态属性的散播 是通过链路状态路由协议的泛洪机制进行的。 针对识别而言, PCE状态属 性的识别是通过对 PCE-CAP-FLAGS sub-TLV的解析和比对完成的。 可见: 与现有技术相比较, 本发明通过扩充 PCE-CAP-FLAGS子 TLV的能力标识 位,使得外界可以通过 PCE自动发现机制获知一个 PCE是否为有状态 PCE 的能力属性信息, 提高了路径计算质量和效率, 并增强了基于有状态 PCE 的其它功能的实现的灵活性,例如:使得 PCC对 PCE的选择更具有针对性, 简化 PCE状态同步流程。
以下对本发明进行举例阐述。
实施例一: 控制平面节点与有状态 PCE间状态同步(即上述场景一)。 如图 2所示, 本实施例包括以下步骤:
步骤 101、 PCE-A泛洪自动发现信息。 自动发现信息中添加 PCE的状 态属性表示能力, 具体为在自动发现信息中携带 PCE状态属性标识, 该标 识用于标识 "PCE-A为有状态 PCE"。
步骤 102、 控制平面节点接收到 PCE-A泛洪的自动发现信息, 根据该 自动发现信息中 PCE-CAP-FLAGS sub-TLV中相关比特位的定义, 识别出 PCE-A的状态属性为有状态 PCE。
步骤 103、 控制平面节点发起与 PCE-A建立 PCEP会话 (此处仅考虑 PCC发起会话情况)。
步骤 104、 与 PCE-A的 PCEP会话建立成功。 步骤 105、 PCE-B泛洪自动发现信息, PCE状态属性标识为 "无状态 PCE"。
步骤 106、 控制平面节点接收到 PCE-B泛洪的自动发现信息, 根据该 信息中 PCE-CAP-FLAGS sub-TLV中相关比特位的定义, 识别出 PCE-B的 状态属性为无状态 PCE。
步骤 107、 控制平面节点发起与 PCE-B建立 PCEP会话(此处仅考虑 PCC发起会话情况)。
步骤 108、 与 PCE-B的 PCEP会话建立成功。
步骤 109、 控制平面节点有新连接建立。
步骤 110、控制平面节点将新连接建立信息通知到与自己有会话关系的 有状态 PCE,其原因在于: PCE-A是有状态 PCE,故通知到 PCE-A。 PCE-B 是无状态 PCE, 因此得不到通知。
步骤 111、 PCE-A根据通知消息增加连接路径状态信息。
步骤 112、 控制平面节点有连接被删除。
步骤 113、控制平面节点将连接删除信息通知到与自己有会话关系的有 状态 PCE, 其原因在于: PCE-A是有状态 PCE, 故通知到 PCE-A。 PCE-B 是无状态 PCE, 因此得不到通知。
步骤 114、 PCE-A根据通知消息删除连接路径状态信息。
上述步骤中, 步骤 101、 步骤 102、 步骤 105、 步骤 106、 步骤 109、 步 骤 110~步骤 114尤为关键。
实施例二: 有状态 PCE间的状态同步(即上述场景二)。
如图 3所示, 本实施例包括以下步骤:
步骤 201、 PCE-A泛洪自动发现信息。 自动发现信息中添加 PCE的状 态属性表示能力, 具体为在自动发现信息中携带 PCE状态属性标识, 该标 识用于标识 "PCE-A为有状态 PCE"。 步骤 202、 控制平面节点 a接收到 PCE-A泛洪的自动发现信息, 根据 该信息中 PCE-CAP-FLAGS sub-TLV中相关比特位的定义, 识别出 PCE-A 的状态属性为有状态 PCE。
步骤 203、 控制平面节点 a发起与 PCE-A建立 PCEP会话 (此处仅考 虑 PCC发起会话情况)。
步骤 204、 控制平面节点 a与 PCE-A的 PCEP会话建立成功。
步骤 205、 PCE-B泛洪自动发现信息。
步骤 206、 控制平面节点 b接收到 PCE-B泛洪的自动发现信息, 根据 该信息中 PCE-CAP-FLAGS sub-TLV中相关比特位的定义, 识别出 PCE-B 的状态属性为有状态 PCE。
步骤 207、 控制平面节点 b发起与 PCE-B建立 PCEP会话 (此处仅考 虑 PCC发起会话情况)。
步骤 208、 控制平面节点 b与 PCE-B的 PCEP会话建立成功。
步骤 209、 PCE-B接收到 PCE-A泛洪的自动发现信息, 根据该信息中 PCE-CAP-FLAGS sub-TLV中相关比特位的定义, 识别出 PCE-A的状态属 性为有状态 PCE。
步骤 210、 PCE-B发起与 PCE-A建立 PCEP会话 (此处仅考虑 PCE-B 主动发起会话情况)。
步骤 211、 PCE-A与 PCE-B间的 PCEP会话建立完成。
步骤 212、 由于 PCE-A为有状态 PCE, 故 PCE-B发起与 PCE-A建立 状态同步关系。
步骤 213、 从 PCE-B到 PCE-A的状态同步关系建立成功。
步骤 214、 PCE-A接收到 PCE-B泛洪的自动发现信息, 根据该信息中
PCE-CAP-FLAGS sub-TLV中相关比特位的定义, 识别出 PCE-B的状态属 性为有状态 PCE。 步骤 215、 由于 PCE-B为有状态 PCE,故 PCE- A发起与 PCE-B建立状 态同步关系。
步骤 216、 从 PCE-A到 PCE-B的状态同步关系建立成功。
步骤 217、 控制平面节点 a发生连接状态变化(建立或删除)。
步骤 218、控制平面节点 a将连接状态变化信息通知到与自己有会话关 系的有状态 PCE, PCE-A是有状态 PCE, 故通知到 PCE-A。 PCE-B与节点 a无会话关系, 因此得不到通知。
步骤 219、 PCE-A根据连接状态变化通知消息更新连接路径状态信息。 步骤 220、 由于存在从 PCE-A到 PCE-B的状态同步关系, 因此 PCE-A 将状态变化信息通知到 PCE-B。
步骤 221、 PCE-B根据连接状态变化通知消息更新连接路径状态信息。 步骤 222、 控制平面节点 b发生连接状态变化(建立或删除)。
步骤 223、控制平面节点 b将连接状态变化信息通知到与自己有会话关 系的有状态 PCE, PCE-B是有状态 PCE, 故通知到 PCE-B。 PCE-A与节点 b无会话关系, 因此得不到通知。
步骤 224、 PCE-B根据连接状态变化通知消息更新连接路径状态信息。 步骤 225、 由于存在从 PCE-B到 PCE-A的状态同步关系, 因此 PCE-B 将状态变化信息通知到 PCE-A。
步骤 226、 PCE-A根据连接状态变化通知消息更新连接路径状态信息。 上述步骤中, 步骤 201、 步骤 202、 步骤 206、 步骤 209、 步骤 212~步 骤 226尤为关键。
一种 PCE状态属性的自动识别系统, 该系统包括: 识别单元, 识别单 元用于 PCE在自动发现信息中添加 PCE的状态属性表示能力, PCE通过链 路状态路由协议的泛洪机制扩散和传播 PCE的状态属性的情况下, 控制平 面节点通过链路状态路由协议收到自动发现信息, 通过对自动发现信息的 解析和比对识别出 PCE的状态属性。
这里, 该系统还包括: 第一状态同步单元, 第一状态同步单元用于控 制平面节点根据识别出的所述 PCE的状态属性, 触发控制平面节点与有状 态 PCE间的状态同步。
这里, 该系统还包括: 第二状态同步单元, 第二状态同步单元用于控 制平面节点根据识别出的 PCE的状态属性,触发有状态 PCE间的状态同步。
以上所述, 仅为本发明的较佳实施例而已, 并非用于限定本发明的保 护范围。

Claims

权利要求书
1、 一种 PCE状态属性的自动识别方法, 其特征在于, 该方法包括: 路 径计算单元( PCE )在自动发现信息中添加 PCE的状态属性表示能力, PCE 通过链路状态路由协议的泛洪机制扩散和传播 PCE的状态属性; 控制平面 节点通过链路状态路由协议收到所述自动发现信息, 通过对自动发现信息 的解析和比对识别出所述 PCE的状态属性。
2、 根据权利要求 1所述的方法, 其特征在于, 该方法还包括: 控制平 面节点根据识别出的所述 PCE 的状态属性, 触发控制平面节点与有状态 PCE间的状态同步。
3、根据权利要求 2所述的方法, 其特征在于, 当所述 PCE的状态属性 表示能力釆用能力标识位的形式时, 所述控制平面节点识别所述 PCE的状 态属性包括:如果 PCE泛洪的所述自动发现信息中的状态属性能力标识位, 标识所述 PCE为有状态 PCE,则控制平面节点接收到 PCE泛洪的所述自动 发现信息后, 根据自动发现信息中承载的状态属性能力标识位, 识别出所 述 PCE的状态属性为有状态 PCE。
4、 根据权利要求 3所述的方法, 其特征在于, 触发的控制平面节点与 有状态 PCE间的状态同步包括: 当连接状态发送变化时, 所述控制平面节 点将连接状态的变化, 通知与自己有会话关系、 且识别出 PCE的状态属性 为有状态 PCE的 PCE, 进行状态同步;
其中, 所述连接状态包括: 控制平面节点有新连接建立、 或控制平面 节点有连接被删除。
5、 根据权利要求 1所述的方法, 其特征在于, 该方法还包括: 控制平 面节点根据识别出的 PCE的状态属性, 触发有状态 PCE间的状态同步。
6、根据权利要求 5所述的方法, 其特征在于, 当所述 PCE的状态属性 表示能力釆用能力标识位的形式时, 所述控制平面节点识别所述 PCE的状 态属性包括:如果 PCE泛洪的所述自动发现信息中的状态属性能力标识位, 标识所述 PCE为有状态 PCE,则控制平面节点接收到 PCE泛洪的所述自动 发现信息后, 根据自动发现信息中承载的状态属性能力标识位, 识别出所 述 PCE的状态属性为有状态 PCE。
7、根据权利要求 6所述的方法, 其特征在于, 触发的有状态 PCE间的 状态同步包括: 在识别出 PCE的状态属性都为有状态 PCE的 PCE间建立 状态同步关系; 当连接状态发送变化时, 控制平面节点将连接状态的变化, 通知与自己有会话关系、 且识别出 PCE的状态属性为有状态 PCE的 PCE, 进行状态同步; 根据 PCE间建立的状态同步关系, 获知需进行状态同步的 PCE将连接状态的变化, 通知与其建立状态同步关系的 PCE;
其中, 所述连接状态包括: 控制平面节点有新连接建立、 或控制平面 节点有连接被删除。
8、 一种 PCE状态属性的自动识别系统, 其特征在于, 该系统包括: 识 别单元, 用于 PCE在自动发现信息中添加 PCE的状态属性表示能力, PCE 通过链路状态路由协议的泛洪机制扩散和传播 PCE的状态属性的情况下, 控制平面节点通过链路状态路由协议收到所述自动发现信息, 通过对自动 发现信息的解析和比对识别出所述 PCE的状态属性。
9、 根据权利要求 8所述的系统, 其特征在于, 该系统还包括: 第一状 态同步单元, 用于控制平面节点根据识别出的所述 PCE的状态属性, 触发 控制平面节点与有状态 PCE间的状态同步。
10、 根据权利要求 8所述的系统, 其特征在于, 该系统还包括: 第二 状态同步单元, 用于控制平面节点根据识别出的 PCE的状态属性, 触发有 状态 PCE间的状态同步。
PCT/CN2011/073814 2010-11-08 2011-05-09 一种pce状态属性的自动识别方法及系统 Ceased WO2012062091A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010536625.1A CN101986622B (zh) 2010-11-08 2010-11-08 一种pce状态属性的自动识别方法及系统
CN201010536625.1 2010-11-08

Publications (1)

Publication Number Publication Date
WO2012062091A1 true WO2012062091A1 (zh) 2012-05-18

Family

ID=43710926

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/073814 Ceased WO2012062091A1 (zh) 2010-11-08 2011-05-09 一种pce状态属性的自动识别方法及系统

Country Status (2)

Country Link
CN (1) CN101986622B (zh)
WO (1) WO2012062091A1 (zh)

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11290942B2 (en) 2020-08-07 2022-03-29 Rockwell Collins, Inc. System and method for independent dominating set (IDS) based routing in mobile AD hoc networks (MANET)
US11296966B2 (en) 2019-11-27 2022-04-05 Rockwell Collins, Inc. System and method for efficient information collection and distribution (EICD) via independent dominating sets
US11646962B1 (en) 2020-10-23 2023-05-09 Rockwell Collins, Inc. Zero overhead efficient flooding (ZOEF) oriented hybrid any-cast routing for mobile ad hoc networks (MANET)
US11665658B1 (en) 2021-04-16 2023-05-30 Rockwell Collins, Inc. System and method for application of doppler corrections for time synchronized transmitter and receiver
US11726162B2 (en) 2021-04-16 2023-08-15 Rockwell Collins, Inc. System and method for neighbor direction and relative velocity determination via doppler nulling techniques
US11737121B2 (en) 2021-08-20 2023-08-22 Rockwell Collins, Inc. System and method to compile and distribute spatial awareness information for network
US11977173B2 (en) 2019-11-27 2024-05-07 Rockwell Collins, Inc. Spoofing and denial of service detection and protection with doppler nulling (spatial awareness)
US12050279B2 (en) 2019-11-27 2024-07-30 Rockwell Collins, Inc. Doppler nulling spatial awareness (DNSA) solutions for non-terrestrial networks
US12111406B2 (en) 2019-11-27 2024-10-08 Rockwell Collins, Inc. Adaptive doppler-nulling digitization for high-resolution
US12137048B2 (en) 2019-11-27 2024-11-05 Rockwell Collins, Inc. System and method for spatial awareness network routing
US12153150B2 (en) 2019-11-27 2024-11-26 Rockwell Collins, Inc. Doppler nulling scanning (DNS) security (spatial awareness)
US12316403B2 (en) 2022-05-20 2025-05-27 Rockwell Collins, Inc. Situational awareness (SA) in radio silence (spatial awareness)
US12326506B2 (en) 2019-11-27 2025-06-10 Rockwell Collins, Inc. DNS spatial discoveries with on-going traffic
US12335138B2 (en) 2019-11-27 2025-06-17 Rockwell Collins, Inc. Spatial awareness navigation techniques on unmanned aerial vehicles (spatial awareness)
US12366625B2 (en) 2019-11-27 2025-07-22 Rockwell Collins, Inc. System and method using passive spatial awareness for GEO network routing
US12407393B2 (en) 2019-11-27 2025-09-02 Rockwell Collins, Inc. System and method for spatial awareness overlay onto mobile ad hoc network (MANET) frequent message preambles
US12477583B2 (en) 2022-06-22 2025-11-18 Rockwell Collins, Inc. Aliasing for cell-based manet
US12474431B2 (en) 2019-11-27 2025-11-18 Rockwell Collins, Inc. Doppler-nulling and two-way timing and ranging (spatial awareness)
US12498442B2 (en) 2019-11-27 2025-12-16 Rockwell Collins, Inc. Robust addressing schema for spatial awareness via doppler null scanning (DNS)
US12504496B2 (en) 2019-11-27 2025-12-23 Rockwell Collins, Inc. Station keeping using doppler null scanning
US12523733B2 (en) 2019-11-27 2026-01-13 Rockwell Collins, Inc Directional enhancements for mobile ad hoc networks (MANET) via doppler null scanning (DNS)
US12531596B2 (en) 2019-11-27 2026-01-20 Rockwell Collins, Inc. Doppler-nulling for directional networks (spatial awareness)
US12540997B2 (en) 2023-05-22 2026-02-03 Rockwell Collins, Inc. System and method for application of doppler null scanning (DNS) to position navigation timing (PNT)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101986622B (zh) * 2010-11-08 2015-08-12 中兴通讯股份有限公司 一种pce状态属性的自动识别方法及系统
CN106161243B (zh) 2015-04-10 2020-11-24 中兴通讯股份有限公司 一种状态上报控制方法和装置
CN108574636B (zh) * 2017-03-13 2022-04-05 中兴通讯股份有限公司 一种隧道授权信息处理方法及路径计算单元
CN108737127B (zh) * 2017-04-13 2022-07-22 中兴通讯股份有限公司 一种信息通告方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101102325A (zh) * 2006-11-09 2008-01-09 华为技术有限公司 通告自治系统边界连接信息的方法和装置
CN101155135A (zh) * 2006-09-28 2008-04-02 华为技术有限公司 一种泛洪自治系统边界路由器能力信息的方法及装置
CN101432720A (zh) * 2004-11-05 2009-05-13 思科技术公司 用于选择路径计算元件的技术
CN101986622A (zh) * 2010-11-08 2011-03-16 中兴通讯股份有限公司 一种pce状态属性的自动识别方法及系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101432720A (zh) * 2004-11-05 2009-05-13 思科技术公司 用于选择路径计算元件的技术
CN101155135A (zh) * 2006-09-28 2008-04-02 华为技术有限公司 一种泛洪自治系统边界路由器能力信息的方法及装置
CN101102325A (zh) * 2006-11-09 2008-01-09 华为技术有限公司 通告自治系统边界连接信息的方法和装置
CN101986622A (zh) * 2010-11-08 2011-03-16 中兴通讯股份有限公司 一种pce状态属性的自动识别方法及系统

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12231330B2 (en) 2019-11-27 2025-02-18 Rockwell Collins, Inc. System and method for application of doppler corrections for time synchronized stationary transmitter and receiver in motion
US12474431B2 (en) 2019-11-27 2025-11-18 Rockwell Collins, Inc. Doppler-nulling and two-way timing and ranging (spatial awareness)
US12531596B2 (en) 2019-11-27 2026-01-20 Rockwell Collins, Inc. Doppler-nulling for directional networks (spatial awareness)
US12523733B2 (en) 2019-11-27 2026-01-13 Rockwell Collins, Inc Directional enhancements for mobile ad hoc networks (MANET) via doppler null scanning (DNS)
US12498442B2 (en) 2019-11-27 2025-12-16 Rockwell Collins, Inc. Robust addressing schema for spatial awareness via doppler null scanning (DNS)
US12326506B2 (en) 2019-11-27 2025-06-10 Rockwell Collins, Inc. DNS spatial discoveries with on-going traffic
US11977173B2 (en) 2019-11-27 2024-05-07 Rockwell Collins, Inc. Spoofing and denial of service detection and protection with doppler nulling (spatial awareness)
US12407393B2 (en) 2019-11-27 2025-09-02 Rockwell Collins, Inc. System and method for spatial awareness overlay onto mobile ad hoc network (MANET) frequent message preambles
US12050279B2 (en) 2019-11-27 2024-07-30 Rockwell Collins, Inc. Doppler nulling spatial awareness (DNSA) solutions for non-terrestrial networks
US12111406B2 (en) 2019-11-27 2024-10-08 Rockwell Collins, Inc. Adaptive doppler-nulling digitization for high-resolution
US12137048B2 (en) 2019-11-27 2024-11-05 Rockwell Collins, Inc. System and method for spatial awareness network routing
US12153150B2 (en) 2019-11-27 2024-11-26 Rockwell Collins, Inc. Doppler nulling scanning (DNS) security (spatial awareness)
US11296966B2 (en) 2019-11-27 2022-04-05 Rockwell Collins, Inc. System and method for efficient information collection and distribution (EICD) via independent dominating sets
US12504496B2 (en) 2019-11-27 2025-12-23 Rockwell Collins, Inc. Station keeping using doppler null scanning
US12366625B2 (en) 2019-11-27 2025-07-22 Rockwell Collins, Inc. System and method using passive spatial awareness for GEO network routing
US12335138B2 (en) 2019-11-27 2025-06-17 Rockwell Collins, Inc. Spatial awareness navigation techniques on unmanned aerial vehicles (spatial awareness)
US11290942B2 (en) 2020-08-07 2022-03-29 Rockwell Collins, Inc. System and method for independent dominating set (IDS) based routing in mobile AD hoc networks (MANET)
US11646962B1 (en) 2020-10-23 2023-05-09 Rockwell Collins, Inc. Zero overhead efficient flooding (ZOEF) oriented hybrid any-cast routing for mobile ad hoc networks (MANET)
US12032081B2 (en) 2021-04-16 2024-07-09 Rockwell Collins, Inc. System and method for application of doppler corrections for time synchronized transmitter and receiver
US11726162B2 (en) 2021-04-16 2023-08-15 Rockwell Collins, Inc. System and method for neighbor direction and relative velocity determination via doppler nulling techniques
US11665658B1 (en) 2021-04-16 2023-05-30 Rockwell Collins, Inc. System and method for application of doppler corrections for time synchronized transmitter and receiver
US11737121B2 (en) 2021-08-20 2023-08-22 Rockwell Collins, Inc. System and method to compile and distribute spatial awareness information for network
US12316403B2 (en) 2022-05-20 2025-05-27 Rockwell Collins, Inc. Situational awareness (SA) in radio silence (spatial awareness)
US12477583B2 (en) 2022-06-22 2025-11-18 Rockwell Collins, Inc. Aliasing for cell-based manet
US12540997B2 (en) 2023-05-22 2026-02-03 Rockwell Collins, Inc. System and method for application of doppler null scanning (DNS) to position navigation timing (PNT)

Also Published As

Publication number Publication date
CN101986622B (zh) 2015-08-12
CN101986622A (zh) 2011-03-16

Similar Documents

Publication Publication Date Title
WO2012062091A1 (zh) 一种pce状态属性的自动识别方法及系统
CN107566274B (zh) 用于带宽管理的方法、路由器及控制器
EP2216942B1 (en) Method for establishing tunnel and system for realizing tunnel establishment
JP4960443B2 (ja) 複数ドメインルート計算の方法とシステム
CN101288266B (zh) 自治系统间流量工程标签交换路径路由信息的动态检索方法及系统
US8897136B2 (en) Pseudowire setup method and node device
CN100454830C (zh) 网络域中实现路径计算的方法
CN101640637B (zh) 一种基于流量工程的资源预留协议隧道管理方法及系统
US7826394B2 (en) Method, system and device for implementing traffic engineering
CN101159695A (zh) 链路选择方法和设备
CN108141410A (zh) 针对标签交换路径的先通后断机制
CN100484079C (zh) 一种保证二级运营商公网带宽的方法、路由器和系统
CN105939273A (zh) 路由器方法、路由器以及路由器系统
WO2008098452A1 (en) A method, system and network device for performing path computation between autonomous systems
CN101325542B (zh) 域间pce能力信息的获取方法、pce及能力获取装置
CN101296178A (zh) 域间流量工程路径计算方法和路径计算装置
CN103491002B (zh) 一种获取ip链路的链路开销值的方法及系统
WO2009106012A1 (zh) 一种通告相邻网络域ds-te信息的方法和系统及设备
CN101257455A (zh) 基于t-mpls分组传送网络的标签预分发机制
US9876734B2 (en) Method and system for processing RSVP-TE signaling
WO2012079421A1 (zh) 域间链路状态信息的处理方法及路径计算单元
WO2018053747A1 (zh) 资源共享方法、网络节点及相关设备
WO2010000202A1 (zh) 保证差分业务流量工程网络配置参数一致的方法和系统
WO2012171191A1 (zh) 用于建立多层路径的方法及其装置和系统
CN101094168A (zh) 路径计算单元的发现方法

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: 11839977

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: 11839977

Country of ref document: EP

Kind code of ref document: A1