专利名称：一种智能交换光网络中加速网络收敛的方法
技术领域：
本发明涉及智能交换光网络领域，尤其涉及到智能交换光网络中的加速网络收敛的一种方法。
背景技术：
智能光网络系统中的路由计算模块是智能光网络软件系统中非常重要的核心模块，它的主要作用是利用带约束的最短路径优先算法(CSPF)计算业务路由。图1是路由计算模块的结构图，由图可知，路由计算模块分成两个部分一是路由计算执行部分；二是TE(流量工程)数据库维护部分，该数据库中主要是存储了整个网络的拓扑信息，包括链路、路由器和网络等信息。
路由计算执行部分的作用是从路由计算请求接口接收用户的路由计算请求，执行路由算法，计算完成之后将计算结果返回给用户。路由算法执行的基础是TE数据库。目前主要两种情况下，用户会发起路由计算请求，一是在新业务建立时，需要请求路由计算；二是业务的路径上发生了中断，需要重新路由新的路径时，需要进行请求路由计算。
TE数据库维护部分是从TE数据更新接口接收从路由协议(OSPF、ISIS)的TE数据更新消息，并更新TE数据库信息，为路由计算提供完整的网络拓扑信息。这里的TE信息主要是TE链路的信息，包括带宽、链路的保护类型、链路的SRLG(共享风险链路组)信息、TE度量值等信息。
在智能光网络系统中，TE链路的具有很多TE属性，有些TE属性是相对静态的，而有些TE属性是根据业务的不断建立发生变化的，是相对动态的。相对静态的TE属性包括链路的保护属性、链路的接口索引、远端路由器ID、链路的远端接口索引信息等，这些信息在链路产生时，就基本确定，改动较少，而且改动的频率很低。相对动态的TE属性包括链路的带宽资源、链路的TE度量值、SRLG值等信息。在网络中每建立一条业务，该业务所经过的链路带宽资源都会发生变化。链路的TE度量值是表示该链路的可用程度的，该值越小，表示应该在计算路径时优先选择该链路。而链路的TE度量值是根据该链路的带宽值和其他的TE属性计算出来，总的原则是链路带宽越大，度量值越小；链路带宽越小，度量值越大。这样在计算路径中才能完成网络的流量负载均衡。
所以链路的带宽信息、TE的度量值这两个TE属性相对链路的其他TE属性是变化是最频繁的。
在每次业务建立或者重路由后，等待路由协议收敛。路由计算模块等待路由协议的洪泛收敛后才能得到当前最新的网络拓扑信息。
这样就存在了路由协议的收敛速度和业务的路由计算的频繁度的矛盾。因为只有业务真正建立了(业务路径上的节点交叉建立成功)，路由协议才开始洪泛更新的链路信息。
例如当前已有一个业务正在建立过程中，用户又发起了一个业务建立请求，这时，路由计算模块使用的TE数据库是并没有对前面业务的资源更新的数据库，或者说路由协议还没有洪泛前面业务的更新信息。这样就可能导致路由计算的路径不是最优的、或者是计算错误的路由给用户，很可能导致业务建立的失败。
再例如当一根光纤断了，该光纤上存在了很多业务，这些业务在业务的源节点都需要进行重路由，如果多条业务的源节点都是同一个节点，则在这个源节点会发起批量重路由过程。这种情况下，路由计算速度肯定快于路由协议收敛的速度。可能路由计算已经计算了8条业务，路由协议收敛更新的链路数据可能只是2条业务建立后的链路数据，这种路由协议收敛速度严重慢于路由计算的速度会严重导致路由计算出现错误，导致重路由的失败。而在智能光网络系统中，重路由(业务恢复)的速度、正确性是一项衡量该系统很重要的性能指标。
所以，现有技术中有待解决TE数据库中的链路数据的更新慢于路由计算的问题。
发明内容
本发明目的在于提供一种加速智能交换光网络收敛的方法，解决路由计算中TE数据库的链路更新慢于路由计算的问题。
本发明目的是通过以下技术方案实现的提供一种智能交换光网络中加速网络收敛的方法，所述网络中的路由计算模块包括路由计算执行部分和TE数据库维护部分，所述TE数据库维护部分至少存储有链路带宽信息和链路的TE度量值信息，该方法包括下列步骤A)在所述路由计算模块中增加一个同步定时器，路由计算执行部分在每一次路由计算成功后，启动该定时器；如果该定时器已启动，则将该定时器的定时时间重新设置成预设值；B)给TE数据库中的每条链路记录增加两个数据项预更新带宽信息和预更新TE度量值信息，并使预更新带宽信息的初始值等于链路带宽，预更新TE度量值的初始值等于链路的TE度量值；C)每次路由计算执行部分成功计算出一条业务路径返回给用户后，对该路径上的所有链路进行一次预更新操作并对TE数据库维护部分的链路信息进行更新；D)当所述同步定时器超时后，将TE数据库中的所有链路的预更新带宽信息用相应链路的带宽信息覆盖，所有链路的预更新TE度量值用相应链路的TE度量值覆盖。
所述步骤C中所述预更新操作包括预更新带宽信息＝原来的预更新带宽信息-业务请求的需求带宽；预更新TE度量值＝新计算出的预更新带宽信息(METRIC)；
所述步骤C中所述对TE数据库维护部分的链路信息进行更新是指判断所述同步定时器是否已启动，若否，则使预更新带宽信息＝链路带宽信息＝路由协议通告的链路带宽信息；预更新TE度量值＝链路的TE度量值＝路由协议通告的TE度量值；若同步定时器已启动，并且路由协议通告的链路带宽＜目前数据库中存储的预更新带宽信息，则使预更新带宽信息＝链路带宽信息＝通告链路的带宽信息；预更新TE度量值＝链路的TE度量值＝通告的TE度量值；若同步定时器已启动，并且通告的链路带宽＞＝目前数据库中存储的预更新带宽信息，则使链路带宽信息＝通告链路的带宽信息，预更新带宽信息为计算得出的预更新的带宽信息；链路的TE度量值＝通告的TE度量值，预更新TE度量值为计算得出的预更新的TE度量值；所述定时器的预设值是根据网元节点的接口数目和业务容量大小进行设置的。
所述路由计算执行部分在计算业务路由时是使用链路的预更新带宽信息进行带宽约束的校验，并使用预更新的TE度量值计算路径的费用。
若网络新增链路时，对TE数据库维护部分的链路信息进行更新，并使新增链路的预更新带宽信息＝链路带宽信息＝通告链路的带宽信息；预更新TE度量值＝链路的TE度量值＝通告的TE度量值。
使用本发明的方法，可以解决网络收敛速度慢于路由计算的问题。不仅可以很好地处理单条业务的建立、批量业务的建立、批量重路由的路由计算情况，而且可以大大提高路由计算的合理性、准确性，避免因为网络收敛速度慢而造成的路由计算错误的情况，有效提高了系统的批量重路由性能。
图1为路由计算模块结构示意图。
具体实施例方式
本发明方法主要涉及到路由计算模块的两个部分路由计算的执行部分和TE数据库的维护部分。具体步骤如下1、在路由计算模块中增加一个同步定时器，在每一次路由计算成功后，如果该定时器没有启动，则启动该定时器；如果该定时器已启动，则将该定时器的定时时间重新设置成预设值。该定时器的预设值根据该网元节点的接口数目、业务容量大小进行预先设置(需要有管理平面的设置接口)。网元的接口越多、业务容量越大、该定时器预设值要越大。
2、在TE数据库中的每条链路记录中增加两个数据项预更新的带宽信息和预更新的TE度量值信息。与这两个预更新数据项对应的是链路的带宽信息和TE的度量值。预更新带宽的初始值等于当前的链路带宽，预更新的TE度量值的初始值等于链路当前的TE度量值。
3、路由计算模块的路由计算执行部分在计算业务路由时是使用链路的预更新带宽信息进行带宽约束的校验(链路上是否有足够资源满足业务需求)、同时计算路径的费用是使用预更新的TE度量值。
4、每次路由计算执行部分成功计算出一条业务路径返回给用户后，需要对该路径上的所有链路进行一次预更新操作。预更新操作主要是针对计算出的业务路径上的链路的预更新数据项预更新的带宽信息和预更新的TE度量值信息。预更新的带宽信息＝原来的预更新的带宽信息-业务请求的需求带宽；预更新的TE度量值＝METRIC(预更新带宽信息(由上面公式计算出的新的值))。这里需要说明的是TE的度量值是以带宽为参数的公式计算而得到的。其中，具体的计算有很多种方法，带宽信息只其中的一个参数，流量工程的原则是带宽越大，该链路的TE度量值越小；带宽越小链路的TE度量值越大。
5、在TE数据维护部分，需要遵循以下规则进行链路信息的更新(主要是针对预更新数据项)如果是网络链路记录增加操作，则使新增链路的预更新带宽信息＝链路带宽信息＝通告链路的带宽信息(是由路由协议OSPF通告过来的带宽信息，数据库中所有的信息都是由路由协议通告的。)；预更新TE度量值＝链路的TE度量值＝通告的TE度量值；如果是链路记录信息更新操作，若在1中描述的同步定时器没有启动，则使预更新带宽信息＝链路带宽信息＝通告链路的带宽信息；预更新TE度量值＝链路的TE度量值＝通告的TE度量值；如果在1中描述的同步定时器已启动，并且如果通告的链路带宽＜目前数据库中保存的预更新带宽信息，则使预更新带宽信息＝链路带宽信息＝通告链路的带宽信息；预更新TE度量值＝链路的TE度量值＝通告的TE度量值；如果在1中描述的同步定时器已启动，并且如果通告的链路带宽＞＝目前数据库中保存的预更新带宽信息，则使链路带宽信息＝通告链路的带宽信息，预更新带宽信息为计算得出的预更新的带宽信息；链路的TE度量值＝通告的TE度量值，预更新TE度量值为计算得出的预更新的TE度量值。
6、当1中所描述的同步定时器超时，则遍历TE数据库中的所有链路记录，执行以下同步操作预更新带宽信息＝链路的带宽信息；预更新TE度量值＝链路的TE度量值。
以上所述，仅为本发明较佳的具体实施方式
，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求书的保护范围为准。
权利要求
1.一种智能交换光网络中加速网络收敛的方法，所述网络中的路由计算模块包括路由计算执行部分和流量工程(TE)数据库维护部分，所述TE数据库维护部分至少存储有链路带宽信息和链路的TE度量值信息，其特征在于该方法包括下列步骤A)在所述路由计算模块中增加一个同步定时器，路由计算执行部分在每一次路由计算成功后，启动该定时器；如果该定时器已启动，则将该定时器的定时时间重新设置成预设值；B)给TE数据库中的每条链路记录增加两个数据项预更新带宽信息和预更新TE度量值信息，并使预更新带宽信息的初始值等于链路带宽，预更新TE度量值的初始值等于链路的TE度量值；C)每次路由计算执行部分成功计算出一条业务路径返回给用户后，对该路径上的所有链路进行一次预更新操作并对TE数据库维护部分的链路信息进行更新；D)当所述同步定时器超时后，将TE数据库中的所有链路的预更新带宽信息用相应链路的带宽信息覆盖，所有链路的预更新TE度量值用相应链路的TE度量值覆盖。
2.如权利要求1所述的方法，其特征在于所述步骤C中所述预更新操作包括预更新带宽信息＝原来的预更新带宽信息-业务请求的需求带宽；预更新TE度量值＝新计算出的预更新带宽信息(METRIC)；
3.如权利要求1所述的方法，其特征在于所述步骤C中所述对TE数据库维护部分的链路信息进行更新是指判断所述同步定时器是否已启动，若否，则使预更新带宽信息＝链路带宽信息＝路由协议通告的链路带宽信息；预更新TE度量值＝链路的TE度量值＝路由协议通告的TE度量值；若同步定时器已启动，并且路由协议通告的链路带宽＜目前数据库中存储的预更新带宽信息，则使预更新带宽信息＝链路带宽信息＝通告链路的带宽信息；预更新TE度量值＝链路的TE度量值＝通告的TE度量值；若同步定时器已启动，并且通告的链路带宽＞＝目前数据库中存储的预更新带宽信息，则使链路带宽信息＝通告链路的带宽信息，预更新带宽信息为计算得出的预更新的带宽信息；链路的TE度量值＝通告的TE度量值，预更新TE度量值为计算得出的预更新的TE度量值。
4.如权利要求1所述的方法，其特征在于所述定时器的预设值是根据网元节点的接口数目和业务容量大小进行设置的。
5.如权利要求1所述的方法，其特征在于所述路由计算执行部分在计算业务路由时是使用链路的预更新带宽信息进行带宽约束的校验，并使用预更新的TE度量值计算路径的费用。
6.如权利要求1所述的方法，其特征在于若网络新增链路时，对TE数据库维护部分的链路信息进行更新，并使新增链路的预更新带宽信息＝链路带宽信息＝通告链路的带宽信息；预更新TE度量值＝链路的TE度量值＝通告的TE度量值。
全文摘要
本发明有关一种智能交换光网络中加速网络收敛的方法，包括在路由计算模块中增加一个同步定时器；给TE数据库中的每条链路记录增加预更新的带宽信息和预更新的TE度量值信息两个数据项；每次成功计算出一条业务路径后，对该路径上的所有链路进行一次预更新操作，根据预定的链路信息更新规则更新TE数据库中的链路信息；当定时器超时后，对所有链路的预更新带宽信息和预更新TE度量值信息用相应链路的带宽信息和TE度量值信息覆盖。采用本发明方法能加速网络收敛，解决TE数据库的链路更新慢于路由计算的问题。
文档编号H04Q3/52GK1753333SQ20041008301
公开日2006年3月29日 申请日期2004年9月22日 优先权日2004年9月22日
发明者王彧 申请人:华为技术有限公司