[发明专利]一种解决资源分配冲突的方法及装置

说明书

技术领域

本发明涉及传输网络的资源分配技术，特别是在含有路径计算单元的传输 网络中一种解决资源分配冲突的方法及装置。

背景技术

在光传输网络中，路径计算单元(PCE，Path Compute Element)以及路径计 算单元通信协议(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)；如果路径建立失败，则取消定时器，将上述路径所分 配的资源解除锁定。