CN100420200C

CN100420200C - 一种网络收敛的实现方法

Info

Publication number: CN100420200C
Application number: CNB2005100722117A
Authority: CN
Inventors: 饶宝全
Original assignee: Huawei Technologies Co Ltd
Current assignee: Global Innovation Polymerization LLC; Gw Partnership Co ltd
Priority date: 2005-05-23
Filing date: 2005-05-23
Publication date: 2008-09-17
Anticipated expiration: 2025-05-23
Also published as: CN1870513A

Abstract

本发明公开了一种网络收敛的实现方法，收到来自用户的路由计算请求的网元在成功计算出业务路由后，会为该用户建立业务；同时，还根据业务路由计算结果获取预减TE资源值，并洪泛该预减TE资源值；收到该预减TE资源值的网元根据该预减TE资源值更新自身保存的相应网元的预减TE资源值。这样，网络中的各网元都能及时获知哪些网元的TE资源值发生了什么变化，并且在后续收到路由计算请求时，其进行路由计算所依据的各网元的TE资源值都是最新的TE资源值，使得路由计算成功后建立业务的成功率得到明显提高。

Description

一种网络收敛的实现方法

技术领域

本发明涉及通信网络领域，具体涉及一种网络收敛的实现方法。

背景技术

在目前的网络通信领域尤其是智能光网络中，各网元中都设置有如图1所示的路由计算模块，用于计算业务路由。图1为网元中路由计算模块的结构图，其中，网元100的路由计算模块110中包含路由计算执行单元111以及与路由计算执行单元111相连的流量工程(TE)数据库112。

网元100中的路由计算执行单元111上设置有路由计算请求接口，路由计算执行单元111通过该接口接收来自用户的路由计算请求，并应用目前很常见的最短路径优先算法(Shortest Path First SPF)或带约束的最短路径优先算法(Constraint-based Shortest Path First CSPF)等路由算法计算业务路由。TE数据库112中存储有包括网络中各个网元的TE资源值、网元通信链路保护类型等在内的各网元TE信息。

比如：整个通信网络(简称：网络)中共有网元A、网元B、网元C和网元D这四个网元。那么，网元A中就分别存储有网元A、网元B、网元C和网元D的TE信息；同样，网元B、网元C和网元D中也分别存储有网元A、网元B、网元C和网元D的TE信息。

所述TE资源值是指网元100当前能提供的链路带宽(简称：链路带宽)和TE度量值。

所述链路带宽和TE度量值是对路由计算执行单元111进行业务路由计算起决定作用的两个参数。其中，链路带宽标示着网元100当前能提供的链路带宽值，TE度量值则是根据链路带宽等多个TE信息计算出来的，其标示着通过网元100建立业务传输链路的可用程度高低。通常，网元100的链路带宽值越大，网元100的TE度量值就越小，TE度量值相对较小就表示通过网元100建立业务传输链路的可用程度高；网元100的链路带宽值越小，则网元100的TE度量值就越大，TE度量值相对较大就表示通过网元100建立业务传输链路的可用程度低。

通常在两种情况下，用户会向网元100发送路由计算请求，一种情况是：用户需要建立业务时，会向网元100中的路由计算执行单元111发送路由计算请求；另一种情况是：网元100已经为用户建立好的业务发生了中断，用户则要重新向网元100中的路由计算执行单元111发送路由计算请求。

当路由计算执行单元111收到来自用户的路由计算请求时，路由计算执行单元111会读取TE数据库112中保存的各网元的TE资源值，并根据该TE资源值进行路由计算。在路由计算执行单元111成功计算出一条业务路由、以及该业务路由所经由的各网元要提供的TE资源值之后(通常称为：路由计算成功)，网元100根据该业务路由所经由的各网元要提供的TE资源值，在自身的TE数据库112中针对这些网元进行TE资源值的更新；并且，网元100还根据计算出来的所述业务路由、以及该业务路由所经由的各网元要提供的TE资源值为所述用户建立业务。在网元100为所述用户建立业务的过程中，所述业务路由所经由的各网元会在自身为该用户业务提供链路带宽。

网元100在自身进行所述TE资源值更新的方法通常是：路由计算执行单元111将计算出的所述业务路由所经由的各网元要提供的链路带宽发送给TE数据库112；并且还根据要提供的所述链路带宽分别计算出上述各网元当前的TE度量值，再将计算出的所述TE度量值发送给TE数据库112。TE数据库112收到所述网元的链路带宽后，用自身存储的相应网元的链路带宽减去收到的对应网元的链路带宽，并用得到的链路带宽差值覆盖存储的该网元的链路带宽；TE数据库112收到所述网元的TE度量值后，用该TE度量值覆盖自身存储的相应网元的TE度量值。

可见，这时网元100完成了自身保存的所述业务路由经由的各网元所对应的TE资源值的更新。

当网元100建立完所述业务后，网元100通过路由计算模块110的TE信息传输接口洪泛自身保存的各网元的TE资源值，收到该TE资源值的网元用该TE资源值更新自身保存的相应网元的TE资源值。这时的所述更新方法通常是：接收到所述TE资源值的网元直接用该TE资源值覆盖自身保存的相应网元的TE资源值。

这时网络中的各网元都获知了网元100当前的TE资源值，并且每个网元当前保存的TE资源值都是一样的，使得网络最终实现了收敛。

由以上所述可见，接收到所述路由计算请求的网元100在路由计算成功后，先在自身进行所述TE资源值更新，并且在建立完所述业务后才会洪泛自身保存的TE资源值，实现网络收敛。这样，从网元100在自身进行所述TE资源值更新到网络收敛这段时间内，所述业务路由经由的各网元无从知晓网元100为所述用户业务提供了链路资源。这就有可能导致网络中的其它网元收到路由计算请求后计算出的路由经由网元100，而网元100已经无法提供相应资源，最终导致网络中的其它网元后续建立业务失败。

可以应用图2对现有技术的上述缺点进行描述，图2为现有技术的网络收敛原理图。其中，网元A 210、网元B 220以及网元C 230彼此相连，网元C 230、网元D 240以及网元E 250彼此相连，网元F 260分别与网元B220、网元D 240相连。

假设网元A 210收到了来自用户X的路由计算请求，该请求对应着路由起点为网元A 210、路由终点为网元D 240的业务，并且网元A 210成功计算出了从网元A 210经由网元C 230到网元D 240的业务路由X。之后，网元A 210开始为用户建立业务，并在业务建立完成后洪泛自身存储的TE资源值。

假设在网元A 210建立完所述业务并洪泛自身保存的TE资源值之前，网元B 220收到了来自用户Y的路由计算请求，该请求对应着路由起点为网元B 220、路由终点为网元D 240的业务；并且在网元A 210建立所述业务之前，网元C 230上的链路带宽资源只够为用户X或用户Y中的一个用户提供用于支持业务所需的链路带宽。

由于网元B 220收到所述路由计算请求时，网元A 210还没有洪泛TE资源值，所以网元B 220无法获知网元C 230的所述可用链路带宽减少的情况。因此，网元B 220在后续计算路由时，很可能会计算出从网元B 220经由网元C 230到网元D 240的业务路由Y；并且，网元B 220等各网元在计算路由成功后，会立即开始建立业务，而不再考虑自身存储的各网元的TE资源值的变化。所以，在网元B 220计算路由成功后，无论是否收到了来自网元A 210洪泛的TE资源值，网元B 220都会根据其已经计算出的路由建立业务。

然而，由于网元C 230已经为支持用户X的业务而提供了链路带宽，使得网元C 230无法再提供用于支持用户Y业务的链路带宽。因此，网元B 220在后续的业务建立过程中，会因为网元C 230无法提供用于支持用户Y业务的链路带宽而失败。

以上只描述了网元B 220收到一个路由计算请求的情况，如果在网元A210建立完所述业务并洪泛自身保存的TE资源值之前，网元B 220陆续收到来自多个用户的多个路由计算请求，那么网元B 220在后续计算路由时，很可能会成功计算出多条路由，并且这多条路由的全部或大多数路由都是从网元B 220经由网元C 230到网元D 240。这样，在网元B 220后续的业务建立过程中，从网元B 220经由网元C 230到网元D 240的多个业务的全部或大多数业务，都会因为网元C 230无法提供足够的链路带宽而失败。

应用目前的网络收敛方法时，极易出现上述用户业务建立失败的情况，致使用户业务的建立成功率始终不高。并且随着用户量的快速增加，在目前的网络通信领域，上述的网元在一段时间内陆续收到多个路由计算请求、并在后续的业务建立过程中全部或大多数业务建立失败的情况经常出现，致使用户业务的建立成功率较低，严重影响了用户满意度。

发明内容

有鉴于此，本发明的主要目的在于提供一种网络收敛的实现方法，以提高用户业务的建立成功率，并提高用户满意度。

为达到上述目的，本发明的技术方案是这样实现的：

本发明公开了一种网络收敛的实现方法，网络中的每个网元均存储有包括网络中各网元流量工程TE资源值在内的各网元TE信息，在网络的各个网元中设置定时器；在各个网元所存储的每一个网元的TE信息中，对应增加存储有该网元的预减TE资源值的字段，该方法还包括：

收到路由计算请求的网元，根据自身存储的各网元的TE资源值以及预减TE资源值计算业务路由；根据业务路由计算结果获取预减TE资源值，并洪泛该预减TE资源值，同时将自身定时器设置为计时状态并建立业务，在该业务建立完成后洪泛自身保存的各网元的TE资源值；

收到所述预减TE资源值的网元，在自身定时器处于计时状态并且收到的所述各网元的预减TE资源值大于自身存储的相应网元的预减TE资源值时，用收到的所述各网元的预减TE资源值更新自身存储的相应网元的预减TE资源值；收到建立完所述业务的所述网元洪泛的所述TE资源值的网元，用该TE资源值更新自身保存的相应网元的TE资源值。

存储预减TE资源值的字段内预先设置有初始值。

所述TE资源值是指：链路带宽和TE度量值；

所述预减TE资源值是指：预减链路带宽和预减TE度量值。

收到所述路由计算请求的网元，根据自身存储的各网元的TE资源值以及预减TE资源值计算所述业务路由的方法是：

该网元用自身存储的每个网元的链路带宽减去预减链路带宽，得到针对所述每个网元的链路带宽差值；该网元还用自身存储的每个网元的TE度量值减去预减TE度量值，得到针对所述每个网元的TE度量值差值；或根据得到的每个网元的所述链路带宽差值计算出每个网元相应的TE度量值差值；

该网元接着根据得到的每个网元的所述链路带宽差值以及所述TE度量值差值，应用路由算法计算所述业务路由；或，

该网元判断自身定时器当前状态，如果该定时器没有启动或者已经超时，该网元则根据自身存储的每个网元的链路带宽以及TE资源值，应用路由算法计算所述业务路由；如果该定时器已经启动并且没超时，该网元则用自身存储的每个网元的链路带宽减去预减链路带宽，得到针对所述每个网元的链路带宽差值；

该网元还用自身存储的每个网元的TE度量值减去预减TE度量值，得到针对所述每个网元的TE度量值差值；或根据得到的每个网元的所述链路带宽差值计算出每个网元相应的TE度量值差值；

该网元接着根据得到的每个网元的所述链路带宽差值以及所述TE度量值差值，应用路由算法计算所述业务路由。

所述网元将自身定时器设置为计时状态的过程是：

所述网元重新启动自身的定时器；或，

所述网元判断自身的定时器当前处于何种工作状态，如果该定时器已经启动并且没有超时，该网元则不对该定时器进行任何处理；如果该定时器没有启动或者已经超时，所述网元则重新启动该定时器。

所述网元根据业务路由计算结果获取预减TE资源值，并洪泛该预减TE资源值的方法是：

网元将计算出的所述业务路由所经由的各网元要提供的链路带宽与TE度量值，分别作为这些网元的预减链路带宽与预减TE度量值，并洪泛该预减链路带宽与预减TE度量值；或，

所述网元将计算出的所述业务路由所经由的各网元要提供的链路带宽，分别加上自身存储的相应网元的预减链路带宽，并将相加的结果作为所述各网元的预减链路带宽，并洪泛该预减链路带宽；

所述网元还将计算出的所述业务路由所经由的各网元要提供的TE度量值，分别加上自身存储的相应网元的预减TE度量值，并将相加的结果作为所述各网元的预减TE度量值，并洪泛该预减TE度量值。

洪泛所述预减TE资源值的所述网元，还可以进一步使用作为所述各网元的预减链路带宽的所述相加结果，更新自身保存的相应网元的预减链路带宽；该网元还使用作为所述各网元的预减TE度量值的所述相加结果，更新自身保存的相应网元的预减TE度量值。

所述网元在自身定时器没有启动或已经超时时，该方法进一步包括：

所述网元丢弃收到的所述预减TE资源值，并且不对自身保存的相应网元的预减TE资源值进行处理。

该方法进一步包括：收到所述路由计算请求的所述网元在自身定时器超时时，将自身存储的所有网元的预减TE资源值清零。

所述定时器的定时长度根据其所属网元具有的网元配置进行设定。

与现有技术相比，本发明所提供的网络收敛的实现方法，当收到路由计算请求的网元在成功计算出业务路由后，会为该用户建立业务；同时，还根据业务路由计算结果获取预减TE资源值，并洪泛该预减TE资源值；收到该预减TE资源值的网元根据该预减TE资源值更新自身保存的相应网元的预减TE资源值。

可见，本发明提供的网络收敛的实现方法，具有提高用户业务的建立成功率、以及提高用户满意度的优点；并且，随着用户量的快速增加，当网络中出现网元连续发起业务建立的情况时，用户业务的建立成功率将有更加明显的提高。

附图说明

图1为网元中路由计算模块的结构图；

图2为现有技术的网络收敛原理图；

图3为本发明的网络收敛流程图。

具体实施方式

下面结合附图及具体实施例对本发明详细说明。

本发明方法的重点在于：收到来自用户的路由计算请求的网元在成功计算出业务路由后，会为该用户建立业务；同时，还根据业务路由计算结果获取预减TE资源值，并洪泛该预减TE资源值；收到该预减TE资源值的网元根据该预减TE资源值更新自身保存的相应网元的预减TE资源值。这样，网络中的各网元都能及时获知哪些网元的TE资源值发生了什么变化，并且在后续收到路由计算请求时，其进行路由计算所依据的各网元的TE资源值都是最新的TE资源值，使得路由计算成功后所建立的业务具有较高的成功率。

参见图3，图3为本发明的网络收敛流程图。在进行图3所示的步骤之前，先要对网络中的各网元进行设置：在各个网元中设置定时器；还在各个网元所存储的每一个网元的TE信息中，对应增加存储有该网元的预减TE资源值的字段，并为该预减TE资源值设置初始值，所述初始值通常是0。

所述定时器的定时长度根据其所属网元具有的接口数量、业务处理量大小等网元配置进行设定。

比如：网络中共有网元A、网元B、网元C和网元D这四个网元。那么，网元A中就分别存储有网元A、网元B、网元C和网元D的TE信息；并且，网元A所存储的网元A的TE信息中，进一步包括网元A的预减TE资源值。同样，网元A所存储的网元B的TE信息中，进一步包括网元B的预减TE资源值；网元A所存储的网元C的TE信息中，进一步包括网元C的预减TE资源值；网元A所存储的网元D的TE信息中，进一步包括网元D的预减TE资源值。

同样，网元B、网元C和网元D每个网元中也分别存储有包含网元A、网元B、网元C和网元D的预减TE资源值的TE信息。

所述各网元TE信息中包含有各网元的TE资源值，各网元的TE资源值是指各网元的链路带宽、各网元TE度量值；所述网元的预减TE资源值是指该网元的预减链路带宽、预减TE度量值。接下来就可以进行图3所示的流程了，该流程包括以下步骤：

步骤301：网络中的各网元时刻接收来自用户的路由计算请求。

步骤302：接收到路由计算请求的网元，根据自身存储的各网元的TE资源值以及预减TE资源值计算业务路由。这里所说的业务路由计算方法有多种，第一种计算方法是：

无论自身定时器处于何种状态，接收到路由计算请求的所述网元都用自身存储的每个网元的链路带宽减去预减链路带宽，得到针对所述每个网元的链路带宽差值，该网元进一步还可以再用得到的所述链路带宽差值更新原来保存的相应网元的链路带宽。

接收到路由计算请求的所述网元，还用自身存储的每个网元的TE度量值减去预减TE度量值，得到针对所述每个网元的TE度量值差值，该网元进一步还可以再用得到的所述TE度量值差值更新原来保存的相应网元的TE度量值。

当然，接收到路由计算请求的所述网元也可以根据得到的每个网元的所述链路带宽差值，计算出每个网元相应的TE度量值差值，该网元进一步还可以再用计算出的每个网元的TE度量值差值更新原来保存的相应网元的TE度量值。

之后，接收到路由计算请求的所述网元根据得到的每个网元的所述链路带宽差值以及所述TE度量值差值，应用CSPF、SPF等算法计算业务路由。

第二种路由计算方法是：

接收到路由计算请求的所述网元判断自身定时器当前状态，如果该定时器已经启动并且没超时，该网元则按照前述的路由计算方法计算所述业务路由；如果该定时器没有启动或者已经超时，该网元就直接根据自身存储的每个网元的链路带宽以及TE资源值，应用CSPF、SPF等算法计算所述业务路由。

之所以可以应用上述的两种路由计算方法，是因为收到所述路由计算请求的网元在自身定时器已经启动并且没超时时，很有可能对自身存储的各网元的预减TE资源值进行更新。这时，该网元在计算所述业务路由时就要考虑到上述的预减TE资源值更新的情况；并且，由于所述网元通常会频繁收到路由计算请求，因而该网元会频繁地计算路由，并且根据计算出的路由频繁更新自身存储的预减TE资源值，所以该网元就需要在计算所述业务路由时对上述的更新情况予以考虑。也就是说，该网元的定时器可近似地被认为一直处于计时状态，而不存在没有启动或超时等状态，因而该网元可以不考虑自身定时器状态，而应用上述的第一种路由计算方法计算业务路由。

但如果所述网元接收路由计算请求并不频繁，该网元的定时器就会明显存在没有启动或超时等状态，这时就要对该定时器的状态加以考虑。因为在所述定时器没有启动或已经超时时，所述网元中存储的各网元的预减TE资源值还没得到更新。这时如果计算业务路由，就不能对这些网元的预减TE资源值予以考虑，否则计算出的业务路由会具有相对较低的合理性、准确性，因而要应用上述的第二种路由计算方法计算业务路由。

步骤303：接收到路由计算请求的所述网元在所述业务路由计算成功后，根据该业务路由经由的各网元所需提供的TE资源值洪泛预减TE资源值；同时将自身的定时器设置为计时状态，并根据计算出的所述业务路由建立业务，还在该业务建立完成后洪泛自身保存的各网元的TE资源值。

其中，接收到路由计算请求的所述网元在所述业务路由计算成功后，将自身定时器设置为计时状态通常会有两种不同的过程，一种过程是：所述网元在所述业务路由计算成功后，无论自身的定时器当前处于何种工作状态，都重新启动该定时器；另一种过程是：所述网元在所述业务路由计算成功后，判断自身的定时器当前处于何种工作状态，如果该定时器已经启动并且没有超时，所述网元则不再对该定时器进行任何处理，而是使该定时器继续正常工作；如果该定时器没有启动或者已经超时，所述网元则重新启动该定时器。

可见，所述计时状态是指定时器正在进行计时时的工作状态，该状态所对应的时刻可以是从定时器启动到定时器超时之间的任一时刻。

所述网元建立所述业务的方法与目前应用的网元建立业务的方法相同。

再有，所述网元洪泛预减TE资源值的方法通常有两种，第一种方法是：该网元将计算出的所述业务路由所经由的各网元要提供的TE资源值，作为这些网元的预减TE资源值进行洪泛。

第二种方法是：该网元将计算出的所述业务路由所经由的各网元要提供的链路带宽，分别加上自身存储的相应网元的预减链路带宽；再将相加后的结果作为所述各网元的预减链路带宽进行洪泛。并且，该网元还将计算出的所述业务路由所经由的各网元要提供的TE度量值，分别加上自身存储的相应网元的预减TE度量值；再将相加后的结果作为所述各网元的预减TE度量值进行洪泛。

再有，所述网元还可以进一步用相加后的所述结果更新自身保存的相应网元的预减TE资源值。

之所以可以应用上述的第二种方法，是因为收到所述路由计算请求的网元中保存的所述各网元的预减TE资源值，由原来相对较小的值被更新成了相对较大的值。这时，收到所述路由计算请求的网元就要将该情况告知网络中的其它网元；因此，该网元就需要将计算出的所述业务路由所经由的各网元要提供的链路带宽、TE度量值，分别加上自身存储的相应网元的预减链路带宽、预减TE度量值，再将相加后的结果作为所述各网元的预减链路带宽、预减TE度量值进行洪泛。

当接收到所述路由计算请求的所述网元中的所述定时器超时时，该网元进一步将自身存储的所有网元的预减TE资源值清零。

所述网元在所述业务建立完成后洪泛自身保存的各网元的TE资源值的方法，与前述背景技术中的相应洪泛方法相同。

步骤304：由于接收到所述路由计算请求的所述网元洪泛了所述各网元的预减TE资源值，所以网络中的其它网元会收到这些预减TE资源值。

收到所述各网元的预减TE资源值的网元根据自身定时器当前的状态，应用收到的所述各网元的预减TE资源值，对自身存储的相应网元的预减TE资源值进行更新。

上述的预减TE资源值更新方法通常是：收到所述各网元的预减TE资源值的网元判断自身定时器当前的状态，如果该定时器已经启动并且没超时，该网元则再判断收到的所述各网元的预减链路带宽中，是否有某个网元的预减链路带宽大于自身存储的相应网元的预减链路带宽，如果有，则用收到的所述预减链路带宽更新自身保存的相应网元的预减链路带宽；当然，如果没有，则丢弃收到的所述各网元的预减链路带宽，并且不对自身保存的相应网元的预减链路带宽进行处理。

同样，如果收到所述各网元的预减TE资源值的网元的定时器已经启动并且没超时，该网元则还判断收到的所述各网元的预减TE度量值中，是否有某个网元的预减TE度量值大于自身存储的相应网元的预减TE度量值，如果有，则用收到的所述预减TE度量值更新自身保存的相应网元的预减TE度量值；当然，如果没有，则丢弃收到的所述各网元的预减TE度量值，并且不对自身保存的相应网元的预减TE度量值进行处理。

再有，如果收到所述各网元的预减TE资源值的网元的定时器没有启动或者已经超时，该网元则丢弃收到的所述各网元的预减TE资源值，并且不对自身保存的相应网元的预减TE资源值进行处理。

本步骤中的所述更新操作之所以这样进行，是因为网元的定时器处于计时状态时，该网元很有可能连续收到多个路由计算请求，为了保证该网元计算出的业务路由具有较高的合理性、准确性，该网元就要在自身定时器处于计时状态时根据收到的所述TE资源值进行上述的更新操作；而该网元的定时器没有启动或者已经超时时，该网元则通常不需要进行路由计算，因此也就不需要根据收到的所述TE资源值进行上述的更新操作，并且不需要对自身保存的所述预减TE资源值进行处理。

步骤305：由于在步骤303中，收到所述路由计算请求的网元在建立完所述用户业务后洪泛了自身保存的各网元的TE资源值。所以在本步骤中，收到该TE资源值的网元，用该TE资源值更新自身保存的相应网元的TE资源值。这里的所述更新方法与前述背景技术中的相应更新方法相同。这时网络中的各网元都获知了收到所述路由计算请求的所述网元当前的TE资源值，并且每个网元当前保存的TE资源值都是一样的，使得网络最终实现了收敛。

从技术角度讲，在步骤303中，由于所述网元即洪泛了所述预减TE资源值，又洪泛了所述TE资源值，因此步骤304中的操作与步骤3 05中的操作没有必然的先后顺序，并且步骤304或步骤305哪个先进行都不影响网络收敛的正常实现。所以，即可以先进行步骤304再进行步骤305；也可以先进行步骤305再进行步骤304；或将步骤304与步骤305同时进行。

可见，当网络中有网元收到来自用户的路由计算请求并成功计算出业务路由后，该网元会根据该业务路由所经由的网元要提供的TE资源值，以洪泛预减TE资源值的方式告知网络中的其它网元所述业务路由所经由的网元上发生的TE资源值减少的情况。网络中的其它网元收到所述预减TE资源值后，应用收到的所述预减TE资源值，对自身存储的相应网元的预减TE资源值进行更新。这样，网络中的每个网元中就分别存储了最新的各网元的预减TE资源值。

之后，如果有网元收到了来自用户的路由计算请求，该网元就会根据自身存储的各网元的TE资源值以及更新后的预减TE资源值计算业务路由。很明显，这时计算出的业务路由肯定比根据更新前的预减TE资源值计算出的业务路由更合理，因而所述网元在后续建立用户业务时，该用户业务的建立成功率必然较现有技术有所提高。

并且，由于收到所述路由计算请求的网元在建立完用户业务后，还会洪泛自身保存的各网元的TE资源值；收到该TE资源值的网元，用该TE资源值更新自身保存的相应网元的TE资源值。所以，网络中的各网元除了能及时获知所述预减TE资源值，还能及时获知各网元当前的TE资源值，并对自身存储的各网元的TE资源值进行相应更新。

这时，如果有网元收到了来自用户的路由计算请求，该网元就会根据自身存储的各网元的更新后的TE资源值以及更新后的预减TE资源值计算业务路由。很明显，这时计算出的业务路由肯定比根据更新前的TE资源值计算出的业务路由更合理，因而所述网元在后续建立用户业务时，该用户业务的建立成功率必然会有明显的提高。

再有，随着用户量的快速增加，有可能有一个网元或很多网元在一段时间内分别连续收到多个路由计算请求，因此这些网元就要分别在一段时间内连续建立多个业务，这种情况通常被称为：网元连续发起业务建立。在这种情况下，网络中每个网元所存储的各网元的TE资源值以及预减TE资源值的更新频率会有较大提高，使得每个网元所存储的各网元的TE资源值以及预减TE资源值分别频繁地更新。

这样，所述网元在接收到多个路由计算请求后，能根据自身存储的各网元的更新后的TE资源值以及更新后的预减TE资源值，为所述多个路由计算请求中的绝大部分计算出合理的业务路由，因而所述网元在后续根据这多个业务路由分别建立多个用户业务时，这些用户业务的建立成功率必然会有更明显的提高。

由以上所述可以看出，本发明所提供的网络收敛的实现方法，具有提高用户业务的建立成功率、以及提高用户满意度的优点；并且，随着用户量的快速增加，当网络中出现前述的网元连续发起业务建立的情况时，用户业务的建立成功率将有更加明显的提高。

Claims

1. 一种网络收敛的实现方法，网络中的每个网元均存储有包括网络中各网元流量工程TE资源值在内的各网元TE信息，其特征在于，在网络的各个网元中设置定时器；在各个网元所存储的每一个网元的TE信息中，对应增加存储有该网元的预减TE资源值的字段，该方法还包括：

2. 如权利要求1所述的方法，其特征在于，存储预减TE资源值的字段内预先设置有初始值。

3. 如权利要求1或2所述的方法，其特征在于，

所述TE资源值是指：链路带宽和TE度量值；

所述预减TE资源值是指：预减链路带宽和预减TE度量值。

4. 如权利要求3所述的方法，其特征在于，收到所述路由计算请求的网元，根据自身存储的各网元的TE资源值以及预减TE资源值计算所述业务路由的方法是：

5. 如权利要求1所述的方法，其特征在于，所述网元将自身定时器设置为计时状态的过程是：

所述网元重新启动自身的定时器；或，

6. 如权利要求3所述的方法，其特征在于，所述网元根据业务路由计算结果获取预减TE资源值，并洪泛该预减TE资源值的方法是：

7. 如权利要求6所述的方法，其特征在于，洪泛所述预减TE资源值的所述网元，还可以进一步使用作为所述各网元的预减链路带宽的所述相加结果，更新自身保存的相应网元的预减链路带宽；该网元还使用作为所述各网元的预减TE度量值的所述相加结果，更新自身保存的相应网元的预减TE度量值。

8. 如权利要求1所述的方法，其特征在于，所述网元在自身定时器没有启动或已经超时时，该方法进一步包括：

9. 如权利要求1所述的方法，其特征在于，该方法进一步包括：收到所述路由计算请求的所述网元在自身定时器超时时，将自身存储的所有网元的预减TE资源值清零。

10. 如权利要求1所述的方法，其特征在于，所述定时器的定时长度根据其所属网元具有的网元配置进行设定。