[发明专利]一种用于ASON批量路径计算的路由信息更新的方法

说明书

技术领域

本发明涉及路由信息更新，具体的说是一种用于ASON批量路径 计算的路由信息更新的方法。

背景技术

随着各种网络(特别是传统IP网络)对业务质量要求的不断提 高，流量工程(TE)技术开始越来越多地进入实用。从IP网络到MPLS 网络再到GMPLS网络，流量工程都开始大量应用。

特别在传输网方面，以GMPLS-TE协议族作为控制平面的基于SDH 传输设备的自动交换光网络(ASON网络)的快速发展，给光网络带 来了很多自动化的控制手段，例如：自动邻居发现，自动拓扑发现等 等，同时在光网络可靠性方面带来的变革也是巨大的。

ASON网络为用户提供了灵活的业务指配方式，用户只需要指定 业务类型和业务的入口/出口以及相应的约束条件即可由控制平面自 动实现业务的建立。

业务的自动建立依赖于控制平面根据网络流量工程信息进行的 路径计算，计算出的路径即为业务最终的实际路径。在ASON网络中， 一般采用源路由的方式进行，即业务路径的计算全部由源节点的控制 平面完成。在ASON网络中，一般采用分布式路由协议来对网络的路 由信息进行泛洪，ASON网络中的所有节点中均存在路由信息库，TE 链路信息是路由信息库的主要组成部分，TE链路信息中包括了其带 宽信息。

在很多情况下用户会发起批量的业务建立，即连续请求建立多个 同源同宿的业务。此时，源节点的控制平面依次为多条业务进行路径 计算。由于路径计算在源节点的控制平面内部完成，远远快于路由泛 洪的速度，因此在为某个业务进行路径计算时，通常源节点的本地路 由信息库还未及时完成更新。

在这种情况下，所有的业务路径计算可看做基于同样的路由信息 进行的。即在进行某个业务路径计算时，并未考虑到前面已计算完成 的路径即将或者已经占用了网络中的部分带宽。因此，在进行批量业 务建立时，极易发生多条业务路径完全相同的情况。此时若网络带宽 不足以一次性完全承载所有业务时，就会发生部分业务路径计算成功 但信令过程失败而导致业务最终建立失败的情况。

发明内容

针对现有技术中存在的缺陷，本发明的目的在于提供一种用于 ASON批量路径计算的路由信息更新的方法，可以在批量建立业务时 快速准确地预测网络中的路由信息变化，大大减少因多条业务抢占资 源造成的业务建立失败几率；特别是，当多条同源的恢复型业务被同 一故障同时触发恢复时，采用本发明所描述的方法，将会显著提高恢 复业务的恢复成功率、缩短恢复时间、保证业务质量。

为达到以上目的，本发明采取的技术方案是：

一种用于ASON批量路径计算的路由信息更新的方法，其特征在 于：其具体步骤为：

步骤1，在源节点上建立本地路由信息库，存储当前的路由信息， 所说的当前的路由信息包括TE链路信息，所说的TE链路信息包括带 宽信息；

步骤2，当源节点收到批量的业务建立请求时，源节点的控制平 面依次为每一条业务进行路径计算，得到建立该业务所经过的每一个 TE链路及所需占用的带宽，在进行完每一次路径计算后均立即更新 所述本地路由信息库中的TE链路信息的带宽信息；

步骤3，源节点通过路由协议通知建立该业务所经过的每一个TE 链路更新其路由信息，将所需占用的带宽扣除；

步骤4，当源节点收到路由协议更新的TE链路带宽信息时，以 此信息为准对所述本地路由信息库进行更新。

本发明所述的用于ASON批量路径计算的路由信息更新的方法， 可以在批量建立业务时快速准确地预测网络中的路由信息变化，大大 减少因多条业务抢占资源造成的业务建立失败几率；特别是，当多条 同源的恢复型业务被同一故障同时触发恢复时，如果采用源路由的方 式进行，源节点将会连续计算这些业务的路径；而采用本发明所描述 的方法，将会显著提高恢复业务的恢复成功率、缩短恢复时间、保证 业务质量。本发明所述的用于ASON批量路径计算的路由信息更新的 方法可应用于所有类型的ASON网络以及其它各种类型的流量工程网 络。

具体实施方式

为了解决现有技术中存在的问题，本发明的关键之处在于以下几 个方面：

①首先，路由信息的更新应当快速。