WO2011134240A1 - 一种解决资源分配冲突的方法及装置 - Google Patents

一种解决资源分配冲突的方法及装置 Download PDF

Info

Publication number
WO2011134240A1
WO2011134240A1 PCT/CN2010/077656 CN2010077656W WO2011134240A1 WO 2011134240 A1 WO2011134240 A1 WO 2011134240A1 CN 2010077656 W CN2010077656 W CN 2010077656W WO 2011134240 A1 WO2011134240 A1 WO 2011134240A1
Authority
WO
WIPO (PCT)
Prior art keywords
path
pce
resource
resource allocation
timer
Prior art date
Application number
PCT/CN2010/077656
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 WO2011134240A1 publication Critical patent/WO2011134240A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • 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

Definitions

  • the invention relates to a resource allocation technology of a transmission network, in particular to a path calculation unit
  • PCE and PCE Pulth Compute Element Communication Protocol
  • TE LSP Traffic -Engineering Label Switched Path
  • the CC sends a PATH message to the TE-LSP through the Resource Reservation Protocol-Traffic Engineering (RSVP-TE), which takes a certain time.
  • the establishment time varies according to the length of the path.
  • the resource occupancy information in the entire network (TE, Traffic Engineering) link is still flooded in the future.
  • the PCE needs Performing resource allocation for another path will make it possible to allocate the same resource, causing conflicts in resource allocation.
  • the main purpose of the present invention is to provide a method and apparatus for resolving resource allocation conflicts, to solve the problem of resource allocation conflict caused by path calculation and resource allocation, and to perform path calculation and resource allocation in a PCE environment. Provides protection and improves the success rate of network path establishment and network recovery.
  • a method for resolving resource allocation conflicts comprising: after receiving a path establishment request of a region first node, the primary path calculation unit (PCE) performs path calculation and resource allocation, and when the path calculation and resource allocation are successful, the primary PCE A timer is set for the current path and the allocated resource according to the path calculation and resource allocation result, and the resource allocated for the path is locked in the timing time.
  • PCE primary path calculation unit
  • the locking the resources allocated to the path in the timing period includes:
  • the primary PCE When there is only the primary PCE in the area, the primary PCE no longer allocates the resource for the path within the time limit;
  • the primary PCE When there is a backup PCE in the area other than the primary PCE, the primary PCE notifies the backup PCE in the area to lock the resources allocated to the path within the time limit, and the standby PCE receives the above-mentioned communication. After that, the timers having the same timing as the primary PCE are set according to the path calculation and the resource allocation result respectively, and the primary PCE and the standby PCE no longer allocate the resources for the path within the timing time.
  • the timing of the timer is greater than the round trip time of the longest resource crossing set by the Traffic Engineering-Resource Reservation Protocol (RSVP-TE) or the Traffic Engineering-Label Distribution Protocol (LDP-TE).
  • RSVP-TE Traffic Engineering-Resource Reservation Protocol
  • LDP-TE Traffic Engineering-Label Distribution Protocol
  • the method further includes: if the path is successfully established, the timer is not cancelled, and after the waiting time reaches, the resource floods the traffic engineering database (TED); If the establishment fails, the timer is canceled, and the resources allocated for the above path are unlocked.
  • the active PCE When the path calculation and resource allocation fail, the active PCE notifies the area head node that the path calculation and resource allocation fails, and notifies the network management.
  • An apparatus for resolving resource allocation conflicts the apparatus is located in an active PCE, and includes: a calculation allocation module and a timer setting module; wherein, the calculation allocation module is configured to receive a path establishment request of the regional first node, perform path calculation and resources And a timer setting module, configured to set a timer for the current path and the allocated resource according to the path calculation and resource allocation result, and lock the resource allocated for the path within the timing time.
  • the device further includes: a notification module located in the primary PCE, and a timer setting module in the standby PCE; wherein the notification module is configured to notify the backup PCE in the area to lock the resource allocated by the path in the timing time; a timer setting module in the standby PCE, configured to receive the foregoing notification sent by the notification module in the primary PCE, and set a timer having the same timing as the primary PCE according to the path calculation and the resource allocation result, at a timing time Internally locks the resources allocated for the path.
  • the timing of the timer is greater than the round trip time of the longest resource crossing set by RSVP-TE or LDP-TE.
  • Figure 1 is a network topology diagram of PCE path calculation in the area
  • FIG. 2 is a flowchart of a method for resolving resource allocation conflicts according to the first embodiment of the present invention
  • FIG. 3 is a structural diagram of an apparatus for resolving resource allocation conflicts according to the present invention. detailed description
  • the basic idea of the present invention is: after receiving the path establishment request of the first node of the area, the primary PCE performs path calculation and resource allocation. When the path calculation and resource allocation are successful, the primary PCE is the created path and the allocated resource of the path. A timer is set to lock resources allocated for the path within a timed period.
  • Step 202 After receiving the TE-LSP request, the path first node sends a path calculation and resource allocation request (REQ) message to the primary PCE.
  • REQ resource allocation request
  • Step 203 The primary PCE performs path calculation and resource allocation. If the path calculation and resource allocation are successful, proceed to step 205; otherwise, proceed to step 204;
  • the primary PCE sets a timer according to the path calculation and resource allocation result, and notifies the standby PCE in the local area by using a notification message in the PCEP: the resource ⁇ allocated for the path is locked in the timing time. That is, the resource ⁇ allocated for the above path is already occupied; the timing time of the timer ⁇ can be specifically set according to the size of the optical network, but must be better than RSVP-TE or traffic engineering-label distribution protocol (LDP-TE) , Label Distribution Protocol-Traffic Engineering ) The longest resource crossover time set is long; before the timer timing time arrives, the resource ⁇ allocated for the above path is locked, and neither the primary PCE nor the standby PCE can be used again.
  • the path allocates resources ⁇ ⁇ , and after the timer timing expires, the lock of the resource ⁇ ⁇ is released.
  • Step 206 The standby PCE receiving the notification sets a timer having the same timing as the primary PCE, and locks the resource allocated for the path.
  • Step 207 The primary PCE determines whether the path establishment is successful. If the path is successfully established, proceed to step 208; otherwise, proceed to step 209;
  • the primary PCE passes the parameters of the path establishment protocol, such as RSVP or LDP.
  • the success of the path establishment is the same as that of the prior art implementation, and details are not described herein again.
  • Step 208 The standby PCE path in the active PCE notification area is successfully established, and the timer is not canceled, and the resource flooding update traffic engineering data (TED, Traffic Engineering Database) after the waiting time expires; ending the current process;
  • TED Traffic Engineering Database
  • Step 209 Cancel all the timers set for the resources allocated to the above path, and unlock the resources allocated for the path; end the current process.
  • the main PCE performs the path calculation and resource allocation of the AD, and the selection path and resources are as follows: A (out resource ⁇ , incoming resource ⁇ ) - (out resource ⁇ , into resource ⁇ ) ⁇ (out resource ⁇ , into resource ⁇ ) - (out resource ⁇ , into resource ⁇ ) D, that is, resource ⁇ has been occupied by the path AED; the primary PCE sets a timer according to the above path calculation and resource allocation result, and locks the resource ⁇ allocated for the above path in the timing time; The primary PCE performs the path calculation and resource allocation of the AF.
  • the solution of the present invention can enable the PCE to perform the next path calculation and resource allocation according to the latest TED and the currently locked path resource, thereby avoiding the allocated path resources and effectively solving the PCE.
  • the present invention provides a device for resolving a resource allocation conflict.
  • the device is located in a primary PCE, and includes: a computing allocation module and a timer setting module;
  • a calculation allocation module configured to receive a path establishment request of the first node of the area, perform path calculation and resource allocation
  • the device further includes: a notification module located in the primary PCE, and a timer setting module located in the standby PCE;
  • a notification module configured to notify the backup PCE in the area that the resource allocated by the path is locked within a timing time
  • a timer setting module in the standby PCE configured to receive the foregoing notification sent by the notification module in the primary PCE, and set a timer having the same timing as the primary PCE according to the path calculation and the resource allocation result, at the timing The resources allocated for the path are locked in time.
  • the timer time is greater than the longest resource set by RSVP-TE or LDP-TE. Cross back and forth time.
  • the timer setting module of the primary PCE and/or the standby PCE is further configured to: when the path is successfully established, the timer is not cancelled, and after the waiting time expires, the resource floods to update the TED; when the path establishment fails, the timer is cancelled. , unlocks the resources allocated for the above path.

Landscapes

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

Abstract

本发明公开了一种解决资源分配冲突的方法及装置，主用PCE接收到区域首节点的路径建立请求后，执行路径计算和资源分配，当路径计算和资源分配成功，主用PCE为所建路径和该路径所分配的资源设置定时器，在定时时间内锁定为所述路径分配的资源；进一步地，当区域内还有备用PCE时，备用PCE根据主用PCE发出的锁定资源的通知，分别根据所述路径计算和资源分配结果设置与主用PCE具有相同定时时间的定时器，在该定时时间内锁定为所述路径分配的资源。采用本发明所述的方法及装置，能够有效解决路径计算和资源分配时造成的资源分配冲突的问题，为PCE环境下的路径计算和资源分配提供了保障，提高网络路径建立及网络恢复的成功率。

Description

一种解决资源分配冲突的方法及装置 技术领域
本发明涉及传输网络的资源分配技术， 特别是在含有路径计算单元
( PCE, Path Compute Element ) 的传输网络中一种解决资源分配冲突的方 法及装置。 背景技术
在光传输网络中， PCE以及 PCE通信协议（ PCEP, Path Compute Element Communication Protocol ) 的提出为跨域路径计算提供了可行的途径， 同时 也为不同厂商产品的流量工程标签交换路径（TE LSP, Traffic-Engineering Label Switched Path )计算的互联互通创造了条件。
通常， 路径计算和资源分配是路径和资源分配 （routing and resource assignment )的两个子问题， 路径计算会为资源分配提供 K优路径， 以便提 高资源分配的成功率。
区域内 PCE路径计算的网络拓朴结构， 如图 1所示， A至 F各节点包 括： 路径计算客户端 （PCC , Path Compute Client ), 连接控制器 （CC , Connection Controller ); 其中， PCC用于接收 TE LSP业务建立 /删除 /优化等 请求； PCC有发现本区域内所有 PCE的能力。 节点中的 CC接收到网管发 送的建立 TE-LSP连接请求后，将该请求发送给 PCC,并通过 PCEP向 PCE 请求路径计算和资源分配、 缺陷检测 （IV, Impairment Validation)等。 在图 1中，该区域内包括主用 PCE和备用 PCE,主用 PCE用于接收 PCC发送的 路径计算和资源分配请求， 执行路径计算和资源分配， 并返回计算结果； 如果需要其他区域 PCE协助计算，调用本地 PCC发送协助请求到其他 PCE。 一个区域内主用 PCE只能有一个， 当主用 PCE计算能力受限时， 为使负载 均衡配置， 一个区域可以有多个备用 PCE同时提供路径计算和资源分配， PCE有发现本区域所有其他 PCE的功能。
现有技术中， 当路径计算和资源分配成功后， CC 通过流量工程 -资源 予贞留协议 ( RSVP-TE, Resource Reservation Protocol-Traffic Engineering )发 送 PATH消息建立 TE-LSP通路， 这需要一定时间， 该建立时间根据路径的 长短会有所不同， 此时该资源占用信息在全网内各个流量工程（TE, Traffic Engineering )链路还未来得及洪泛（Flood ), 在此过程中， 如果 PCE需要 为另外一个路径执行资源分配， 则将有可能对同一个资源进行分配， 造成 资源分配的冲突。 发明内容
有鉴于此， 本发明的主用要目的在于提供一种解决资源分配冲突的方 法及装置， 以解决路径计算和资源分配时造成的资源分配冲突的问题， 为 PCE环境下的路径计算和资源分配提供了保障， 提高网络路径建立及网络 恢复的成功率。
为解决上述技术问题， 本发明的技术方案是这样实现的：
一种解决资源分配冲突的方法，该方法包括：主用路径计算单元（PCE ) 接收到区域首节点的路径建立请求后， 执行路径计算和资源分配， 当路径 计算和资源分配成功， 主用 PCE根据所述路径计算和资源分配结果为当前 路径和所分配的资源设置定时器， 在定时时间内锁定为所述路径分配的资 源。
所述在定时时间内锁定为所述路径分配的资源， 具体包括：
当区域内只有主用 PCE时，则主用 PCE在定时时间内不再为路径分配 所述资源；
当区域内除了主用 PCE外还有备用 PCE时， 则主用 PCE通知区域内 备用 PCE在定时时间内锁定为所述路径分配的资源，备用 PCE收到上述通 知后， 分别根据所述路径计算和资源分配结果设置与主用 PCE具有相同定 时时间的定时器，主用 PCE和备用 PCE在该定时时间内均不再为路径分配 所述资源。
所述定时器的定时时间大于流量工程-资源预留协议（RSVP-TE )或者 流量工程-标签分发协议（LDP-TE ) 所设置的最长资源交叉的来回时间。
所述主用 PCE和 /或备用 PCE的定时器设置后， 该方法还包括： 如果 路径建立成功， 不取消定时器， 等待定时时间到达后， 资源洪泛更新流量 工程数据库（TED ); 如果路径建立失败， 则取消定时器， 将为上述路径分 配的资源解除锁定。
当路径计算和资源分配失败， 主用 PCE通知区域首节点路径计算和资 源分配失败， 并通知网管。
一种解决资源分配冲突的装置， 该装置位于主用 PCE中， 包括： 计算 分配模块和定时器设置模块； 其中， 计算分配模块， 用于接收区域首节点 的路径建立请求， 执行路径计算和资源分配； 定时器设置模块， 用于根据 所述路径计算和资源分配结果为当前路径和所分配的资源设置定时器， 在 定时时间内锁定为所述路径分配的资源。
该装置还包括： 位于主用 PCE中的通知模块、 以及位于备用 PCE中的 定时器设置模块； 其中， 通知模块， 用于通知区域内备用 PCE在定时时间 内锁定所述路径分配的资源； 位于备用 PCE中的定时器设置模块， 用于接 收主用 PCE中的通知模块发出的上述通知， 并根据所述路径计算和资源分 配结果设置与主用 PCE具有相同定时时间的定时器， 在定时时间内锁定为 所述路径分配的资源。
所述定时器的定时时间大于 RSVP-TE或者 LDP-TE所设置的最长资源 交叉的来回时间。
所述位于主用 PCE和 /或备用 PCE的定时器设置模块还用于： 当路径 建立成功， 不取消定时器， 等待定时时间到达后， 资源洪泛更新 TED; 当 路径建立失败， 取消定时器， 将为上述路径分配的资源解除锁定。
本发明所提供的一种解决资源分配冲突的方法及装置， 主用 PCE接收 到区域首节点的路径建立请求后， 执行路径计算和资源分配， 当路径计算 和资源分配成功，主用 PCE为所建路径和该路径所分配的资源设置定时器， 在定时时间内锁定为所述路径分配的资源； 进一步地， 当区域内还有备用 PCE时，备用 PCE根据主用 PCE发出的锁定资源的通知， 分别根据所述路 径计算和资源分配结果设置与主用 PCE具有相同定时时间的定时器， 在该 定时时间内锁定为所述路径分配的资源。 釆用本发明所述的方法及装置， 能够有效解决路径计算和资源分配时造成的资源分配冲突的问题， 避开已 经分配的路径资源， 为 PCE环境下的路径计算和资源分配提供了保障， 提 高网络路径建立及网络恢复的成功率。 附图说明
图 1为区域内 PCE路径计算的网络拓朴结构图；
图 2为本发明实施例一中描述的解决资源分配冲突的方法流程图； 图 3为本发明解决资源分配冲突的装置结构图。 具体实施方式
本发明的基本思想是：主用 PCE接收到区域首节点的路径建立请求后， 执行路径计算和资源分配， 当路径计算和资源分配成功， 主用 PCE为所建 路径和该路径所分配的资源设置定时器， 在定时时间内锁定为所述路径分 配的资源。
下面以具体实施例详细说明本发明提供的解决资源分配冲突的方法。 实施例 1 : 区域内具有主用 PCE和备用 PCE时的解决资源分配冲突的 方法， 如图 2所示， 具体处理包括以下步骤： 步骤 201 : 组建网络， 配置各参数， 区域内所有 PCC获取本区域内所 有 PCE及其属性信息， 区域内所有 PCE获取本区域内其他 PCE及其属性 信息；
本步骤中， 配置各参数包括： 配置路径协议如开放式最短路径优先 ( OSPF, Open Shortest Path First )协议或中间系统到中间系统 （ ISIS , Intermediate System to Intermediate System )路由选择协议使能 TE功能， 配 置区域， 配置网段和接口， 配置内部光纤连接， 配置传输接口光纤连接如 每个 TE链路配置双向的资源 λΐ和 λ2,使网络达到稳定状态； 所述 PCE属 性信息包括： PCE地址、 PCE计算区域、 PCE所属域、 PCE邻域及 PCE计 算能力等。
步骤 202:路径首节点收到 TE-LSP请求后，向主用 PCE发送路径计算 和资源分配的请求（REQ ) 消息；
本步骤中， 网络拓朴结构如图 1所示， 路径首节点如节点 Α的 CC收 到网管发送的从节点 A到节点 F的 TE-LSP连接请求后，向节点 A中的 PCC 发送 REQ消息； PCC根据 PCE属性信息选择区域内合适的 PCE作为主用 PCE, 并通过 PCEP向主用 PCE发送路径计算和资源分配的请求消息。
步骤 203: 主用 PCE执行路径计算和资源分配， 如果路径计算和资源 分配成功， 则继续执行步骤 205; 否则， 继续执行步骤 204;
本步骤中，主用 PCE执行路径计算和资源分配，选择路径和资源如下： A (出资源 λΐ , 入资源 λΐ ) - (出资源 λΐ , 入资源 λΐ ) Ε (出资源 λΐ , 入资 源 λΐ ) - (出资源 λΐ , 入资源 λΐ ) F; 其中， 主用 PCE执行路径计算和资 源分配、 判断路径计算和资源分配是否成功均为现有技术， 在此不做详细 描述。
步骤 204: 主用 PCE通知首节点路径计算和资源分配失败， 并通知网 管； 结束当前流程。 本步骤中，主用 PCE通过首节点 A的 PCC通知 CC路径计算和资源分 配失败， 并由 CC告知网管， 结束当前流程。
步骤 205: 主用 PCE设置一个定时器， 并通知本区域内备用 PCE在该 定时时间内锁定为上述路径分配的资源；
本步骤中， 主用 PCE根据上述路径计算和资源分配结果设置一个定时 器， 并通过 PCEP中的通知（notify ) 消息通知本区域内备用 PCE: 在定时 时间内锁定为上述路径分配的资源 λΐ ,即表示为上述路径分配的资源 λΐ已 被占用； 所述定时器的定时时间 Ν, 可以根据光网络的大小而具体设置， 但是一定要比 RSVP-TE 或者流量工程-标签分发协议 （LDP-TE, Label Distribution Protocol-Traffic Engineering )所设置的最长资源交叉的来回时间 要长； 在定时器的定时时间到达之前， 为上述路径分配的资源 λΐ被锁定， 主用 PCE和备用 PCE均不能再次为路径分配资源 λΐ , 在定时器的定时时 间到达之后， 资源 λΐ的锁定被解除。
步骤 206: 收到该通知的备用 PCE设置与主用 PCE具有相同定时时间 的定时器， 锁定为上述路径分配的资源；
本步骤中， 备用 PCE设置与主用 PCE具有相同定时时间的定时器， 在 定时时间内锁定为上述路径分配的资源， 即锁定 A-E-F路径中的资源 λΐ ; 在定时时间内，当节点 Β向备用 PCE发送从节点 Β到节点 F的路径计算和 资源分配请求时， 如果备用 PCE选择路径 B-E-F, 则不能在 E-F路径上再 次分配资源 λΐ , 但可以在 E-F路径上分配资源 λ2, 由此选择的路径和资源 如下： Β (出资源 λ2, 入资源 λ2 ) - (出资源 λ2, 入资源 λ2 ) Ε (出资源 λ2, 入资源 λ2 ) - (出资源 λ2, 入资源 λ2 ) F。
步骤 207: 主用 PCE判断路径建立是否成功， 如果路径建立成功， 则 继续执行步骤 208; 否则， 继续执行步骤 209;
本步骤中，主用 PCE通过路径建立协议如 RSVP或 LDP中携带的参数 判断路径建立是否成功， 与现有技术实现完全相同， 在此不再赘述。
步骤 208: 主用 PCE通知区域内备用 PCE路径建立成功， 且定时器不 取消， 等待定时时间到达后资源洪泛更新流量工程数据 （TED , Traffic Engineering Database ); 结束当前流程；
本步骤中， 主用 PCE通过 notify消息通知区域内备用 PCE路径建立成 功， 在路径建立成功后， 由于资源洪泛的时间可能会大于路径建立的时间， 所以此时不取消定时器， 等待资源洪泛更新 TED; 待定时器的定时时间到 达后， 自动取消定时器。
步骤 209: 取消为分配给上述路径的资源而设置的所有定时器， 将为上 述路径分配的资源解除锁定； 结束当前流程。
本步骤中， 主用 PCE取消为分配给上述路径的资源而设置的定时器， 并通知区域内备用 PCE取消对应的定时器， 将为上述路径分配的资源 λΐ 解除锁定， 此时由于资源 λΐ没有在 TED中被更新， 则 λΐ可以在下一次的 路径计算和资源分配中重新使用。
实施例 2: 区域内只有主用 PCE时解决资源分配冲突的方法： 网络拓朴结构如图 1所示， 首节点 Α收到来自网管的建立 A-D和 A-F 的两个 TE-LSP连接请求后，发送 REQ消息到主用 PCE,所述 REQ消息中 包括上述两个路径计算和资源分配请求。
其次， 主用 PCE执行 A-D的路径计算和资源分配， 选择路径和资源如 下： A (出资源 λΐ , 入资源 λΐ ) - (出资源 λΐ , 入资源 λΐ ) Ε (出资源 λΐ , 入资源 λΐ ) - (出资源 λΐ , 入资源 λΐ ) D, 即资源 λΐ已被路径 A-E-D所占 用； 主用 PCE根据上述路径计算和资源分配结果设置定时器， 在定时时间 内锁定为上述路径分配的资源 λΐ ;主用 PCE执行 A-F的路径计算和资源分 配， 如果选择路径 A-E-F, 由于 Α-Ε路径上的资源 λΐ被占用， 由此选择路 径和资源如下： A (出资源 λ2, 入资源 λ2 ) - (出资源 λ2, 入资源 λ2 ) Ε (出 资源 λ2, 入资源 λ2 ) - (出资源 λ2, 入资源 λ2 ) F。
最后， 如果 A (出资源 λΐ , 入资源 λΐ ) - (出资源 λΐ , 入资源 λΐ ) Ε (出资源 λΐ , 入资源 λΐ ) - (出资源 λΐ , 入资源 λΐ ) D路径建立成功， 则 定时器不取消， 等待定时时间到达后资源洪泛更新 TED; 如果上述路径建 立不成功， 则取消定时器， 为上述路径分配的资源 λΐ解除锁定， 可以被再 次分配。
综上所述， 本发明方案通过设置定时器， 可以使 PCE根据最新的 TED 和当前锁定的路径资源， 执行下一次的路径计算和资源分配， 从而避开已 经分配的路径资源， 有效解决了 PCE环境下路径计算和资源分配时造成的 资源分配冲突的问题。
基于上述方法， 本发明提供了一种解决资源分配冲突的装置， 如图 3 所示， 该装置位于主用 PCE中， 包括： 计算分配模块和定时器设置模块； 其中，
计算分配模块， 用于接收区域首节点的路径建立请求， 执行路径计算 和资源分配；
定时器设置模块， 用于根据所述路径计算和资源分配结果为当前路径 和所分配的资源设置定时器， 在定时时间内锁定为所述路径分配的资源。
该装置还包括： 位于主用 PCE中的通知模块， 以及位于备用 PCE中的 定时器设置模块； 其中，
通知模块， 用于通知区域内备用 PCE在定时时间内锁定所述路径分配 的资源；
位于备用 PCE中的定时器设置模块，用于接收主用 PCE中的通知模块 发出的上述通知， 并根据所述路径计算和资源分配结果设置与主用 PCE具 有相同定时时间的定时器， 在定时时间内锁定为所述路径分配的资源。
所述定时器的定时时间大于 RSVP-TE或者 LDP-TE所设置的最长资源 交叉的来回时间。
所述位于主用 PCE和 /或备用 PCE的定时器设置模块还用于： 当路径 建立成功， 不取消定时器， 等待定时时间到达后， 资源洪泛更新 TED; 当 路径建立失败， 取消定时器， 将为上述路径分配的资源解除锁定。
以上所述， 仅为本发明的较佳实施例而已， 并非用于限定本发明的保 护范围， 凡在本发明的精神和原则之内所作的任何修改、 等同替换和改进 等， 均应包含在本发明的保护范围之内。

Claims

权利要求书
1、 一种解决资源分配冲突的方法， 其特征在于， 该方法包括： 主用路径计算单元（PCE )接收到区域首节点的路径建立请求后， 执行 路径计算和资源分配， 当路径计算和资源分配成功， 主用 PCE根据所述路 径计算和资源分配结果为当前路径和所分配的资源设置定时器， 在定时时 间内锁定为所述路径分配的资源。
2、 根据权利要求 1所述的方法， 其特征在于， 所述在定时时间内锁定 为所述路径分配的资源， 具体包括：
当区域内只有主用 PCE时，则主用 PCE在定时时间内不再为路径分配 所述资源；
当区域内除了主用 PCE外还有备用 PCE时， 则主用 PCE通知区域内 备用 PCE在定时时间内锁定为所述路径分配的资源，备用 PCE收到上述通 知后， 分别根据所述路径计算和资源分配结果设置与主用 PCE具有相同定 时时间的定时器，主用 PCE和备用 PCE在该定时时间内均不再为路径分配 所述资源。
3、 根据权利要求 2所述的方法， 其特征在于， 所述定时器的定时时间 大于流量工程-资源预留协议 （RSVP-TE ) 或者流量工程-标签分发协议
( LDP-TE )所设置的最长资源交叉的来回时间。
4、 根据权利要求 2或 3所述的方法， 其特征在于， 所述主用 PCE和 / 或备用 PCE的定时器设置后， 该方法还包括：
如果路径建立成功， 不取消定时器， 等待定时时间到达后， 资源洪泛 更新流量工程数据库（TED ); 如果路径建立失败， 则取消定时器， 将为上 述路径分配的资源解除锁定。
5、 根据权利要求 1所述的方法， 其特征在于， 该方法还包括： 当路径 计算和资源分配失败，主用 PCE通知区域首节点路径计算和资源分配失败， 并通知网管。
6、 一种解决资源分配冲突的装置， 其特征在于， 该装置位于主用 PCE 中， 包括： 计算分配模块和定时器设置模块； 其中，
计算分配模块， 用于接收区域首节点的路径建立请求， 执行路径计算 和资源分配；
定时器设置模块， 用于根据所述路径计算和资源分配结果为当前路径 和所分配的资源设置定时器， 在定时时间内锁定为所述路径分配的资源。
7、 根据权利要求 6所述的装置， 其特征在于， 该装置还包括： 位于主 用 PCE中的通知模块、 以及位于备用 PCE中的定时器设置模块； 其中， 通知模块， 用于通知区域内备用 PCE在定时时间内锁定所述路径分配 的资源；
位于备用 PCE中的定时器设置模块，用于接收主用 PCE中的通知模块 发出的上述通知， 并根据所述路径计算和资源分配结果设置与主用 PCE具 有相同定时时间的定时器， 在定时时间内锁定为所述路径分配的资源。
8、 根据权利要求 6或 7所述的装置， 其特征在于， 所述定时器的定时 时间大于 RSVP-TE或者 LDP-TE所设置的最长资源交叉的来回时间。
9、 根据权利要求 6或 7所述的装置， 其特征在于， 所述位于主用 PCE 和 /或备用 PCE的定时器设置模块还用于： 当路径建立成功，不取消定时器， 等待定时时间到达后， 资源洪泛更新 TED; 当路径建立失败， 取消定时器， 将为上述路径分配的资源解除锁定。
PCT/CN2010/077656 2010-04-29 2010-10-11 一种解决资源分配冲突的方法及装置 WO2011134240A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010160575.1A CN101820362B (zh) 2010-04-29 2010-04-29 一种解决资源分配冲突的方法及装置
CN201010160575.1 2010-04-29

Publications (1)

Publication Number Publication Date
WO2011134240A1 true WO2011134240A1 (zh) 2011-11-03

Family

ID=42655315

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/077656 WO2011134240A1 (zh) 2010-04-29 2010-10-11 一种解决资源分配冲突的方法及装置

Country Status (2)

Country Link
CN (1) CN101820362B (zh)
WO (1) WO2011134240A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101820362B (zh) * 2010-04-29 2013-02-27 中兴通讯股份有限公司 一种解决资源分配冲突的方法及装置
CN101984602A (zh) * 2010-11-05 2011-03-09 中兴通讯股份有限公司 一种路径计算方法及系统、节点设备
CN102469009B (zh) * 2010-11-09 2015-06-03 中兴通讯股份有限公司 有状态路径计算单元的处理方法及有状态路径计算单元
CN102136940B (zh) * 2010-12-31 2013-10-09 华为技术有限公司 一种网络恢复方法和装置
CN105681129B (zh) * 2016-01-26 2018-12-04 武汉绿色网络信息服务有限责任公司 提高特征库有效性的检测方法及系统
CN108023810A (zh) * 2016-10-31 2018-05-11 中兴通讯股份有限公司 连接能力的通告方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006135686A (ja) * 2004-11-05 2006-05-25 Nippon Telegr & Teleph Corp <Ntt> 網障害復旧管理方法及び網障害復旧管理装置
CN1866852A (zh) * 2005-05-20 2006-11-22 华为技术有限公司 网络域中实现路径计算的方法
CN101345713A (zh) * 2008-09-01 2009-01-14 华为技术有限公司 一种网络资源的分配方法、装置和系统
CN101374104A (zh) * 2007-08-22 2009-02-25 华为技术有限公司 生成路由的方法、网络控制器和系统
CN101820362A (zh) * 2010-04-29 2010-09-01 中兴通讯股份有限公司 一种解决资源分配冲突的方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006135686A (ja) * 2004-11-05 2006-05-25 Nippon Telegr & Teleph Corp <Ntt> 網障害復旧管理方法及び網障害復旧管理装置
CN1866852A (zh) * 2005-05-20 2006-11-22 华为技术有限公司 网络域中实现路径计算的方法
CN101374104A (zh) * 2007-08-22 2009-02-25 华为技术有限公司 生成路由的方法、网络控制器和系统
CN101345713A (zh) * 2008-09-01 2009-01-14 华为技术有限公司 一种网络资源的分配方法、装置和系统
CN101820362A (zh) * 2010-04-29 2010-09-01 中兴通讯股份有限公司 一种解决资源分配冲突的方法及装置

Also Published As

Publication number Publication date
CN101820362B (zh) 2013-02-27
CN101820362A (zh) 2010-09-01

Similar Documents

Publication Publication Date Title
Li et al. Control plane design for reliable optical networks
CN101682518B (zh) 分布式连接建立和恢复
WO2012058915A1 (zh) 一种路径计算方法及系统、节点设备
CN104205728B (zh) 用于面向连接的网络中的恢复的方法和设备
CN105637818B (zh) 通信网络中建立数据传输路径的方法、相应的网络元件和控制器
WO2011134240A1 (zh) 一种解决资源分配冲突的方法及装置
CN101313528A (zh) 一种多域路由计算方法和系统
WO2011009380A1 (zh) 一种多层多域分布式光网络并行跨域故障恢复方法和装置
WO2009092252A1 (zh) 一种路由计算方法、系统及路径计算单元
WO2010109802A1 (ja) 自律分散制御によるパス設定方法およびシステム並びに通信装置
CN103270725A (zh) 配置用于分组数据业务的优化传送的网络的方法和网络节点
EP2997700B1 (en) Method for assured network state configuration and rollback in link-state packet networks
WO2005125056A1 (en) A method for service connection setup and service resume protection in optical network
Castro et al. Experimental assessment of bulk path restoration in multi-layer networks using PCE-based global concurrent optimization
WO2017063667A1 (en) Path computation in a multi-tenant network
WO2012149754A1 (zh) 业务跨层分离路径计算方法、装置以及通信系统
Farrel et al. Unanswered questions in the path computation element architecture
JP4852499B2 (ja) ノード装置及び通信網及びパス設定方法及びプログラム
US20110173336A1 (en) Barrier boundary node and method for establishing connection between barrier boundary nodes
JP2008131247A (ja) ネットワーク管理装置および方法
WO2012109860A1 (zh) 建立标签交换路径的方法、设备和系统
WO2012024965A1 (zh) 重优化的触发方法及系统
CN113169939B (zh) 一种业务路径建立的方法、网络设备和系统
CN113905291A (zh) 连接建立方法、设备和存储介质
Ghimire et al. A token-based routing mechanism for GMPLS-controlled WDM 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: 10850571

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

Country of ref document: EP

Kind code of ref document: A1