[发明专利]路由域的分割和合并方法

说明书

技术领域

本发明涉及通信领域，并且特别地，涉及一种路由域的分割和合并方法。

背景技术

目前，诸如光传送网络(Optical transmission network，OTN)、波分复用(Wavelength-division multiplexing，WDM)、同步数字系列(Synchronous digital hierarchy，SDH)、和同步光网络(Synchronousoptical network，SONET)的光网络已经在电信领域已经得到广泛应用。

其中，ASON是指在选路和信令控制之下完成自动交换功能的新一代光网络，近年来光网络领域的研究热点。ASON技术的引入则可增强网络业务的快速配置能力，提高业务的生存性，有效抵抗网络多点故障，并能够灵活提供不同的业务等级，满足目前迅速发展的差异化服务的需要。ITU-T G8080系列建议提出了ASON的概念和实现构架。

随着ASON网络的逐步部署，路由域的分割与合并成为了一个迫切的需求。在G.7715中，明确的描述了路由域的分割与合并的相关的需求。具体地，可以解释为，在两个层次上分别的处理路由域的合并或者是分割。如果是分割就是在上个层次中的一个节点分解为两个或者多个节点。如果是合并，就是上层的两个或者是多个节点合并为一个节点。

然而，目前都是通过手工配置来完成路由域的分割，这样将会导致网络资源利用率的降低，并且存在人工操作的负担。迄今为止，尚未提出对于网络路由域进行自动分割与合并的技术方案。

发明内容

考虑到上述问题而做出本发明，为此，本发明的主要目的在于提供一种路由域的分割和合并方法，以解决相关技术中无法自动分割和合并路由域所导致的网络资源利用率低、人工处理烦杂的问题。

根据本发明的实施例，提供了一种路由域的分割方法。

该方法包括：AS域内执行路由域分割的执行路由器预先确定分割后的路由域，并向预先确定的分割后的路由域中的路由器洪泛如下路由域重置数据包，路由域重置数据包指定了AS域中的路由器接口所在的路由域；以及接收到路由域重置数据包的路由器根据路由域重置数据包进行路由域修改。

其中，在执行路由器预先确定分割后的路由域之前，进一步包括：AS域内待进行路由域分割的一个或多个路由器分别在AS域内洪泛携带各自的路由器标识的数据包，并在一个或多个路由器中确定一个执行路由域分割的执行路由器。

其中，在由多个路由器分别洪泛携带各自标识的数据包的情况下，根据多个路由器洪泛的数据包确定多个路由器的标识，并根据预定规则和多个路由器的标识确定执行路由器。

并且，在由多个路由器分别洪泛携带各自标识的数据包的情况下，多个路由器中，在洪泛携带其标识的数据包之前接收到来自多个路由器中其它路由器洪泛的携带有其它路由器标识的数据包的路由器在此后的预定时间段内不洪泛携带其标识的数据包。其中，预定时间段为AS域中最长通信时间的四倍。

此外，在接收到由执行路由器洪泛的路由域重置数据包的路由器进行路由域修改后，向执行路由器返回响应，从执行路由器洪泛路由域重置数据包开始经过预定时间间隔时，如果存在未返回响应的路由器，则执行路由器继续洪泛路由域重置数据包。

另外，该方法可以进一步包括：在进行了路由域分割后，执行路由器查询在分割后的路由域的边界处的路由器是否在0域中，并对查询到的在分割后的路由域的边界处且未处于0域的路由器发送虚拟链路建立请求数据报，以在执行路由器与该查询到的路由器间建立虚拟链路。

根据本发明的另一实施例，提供了一种路由域的合并方法。

该方法包括：确定AS域内需要进行路由域合并的至少两个路由域；确定的路由域中待进行路由域合并的执行路由器预先确定合并后的路由域，并向预先确定的合并后的路由域中的路由器洪泛如下路由域重置数据包，路由域重置数据包指定了AS域中的路由器接口所在的合并后的路由域；以及接收到路由域重置数据包的路由器根据路由域重置数据包进行路由域修改。

其中，在执行路由器预先确定合并后的路由域之前，进一步包括：AS域内待进行路由域合并的一个或多个路由器分别在AS域内洪泛携带各自的路由器标识的数据包，并在一个或多个路由器中确定一个执行路由域合并的执行路由器。

其中，在由多个路由器分别洪泛携带各自标识的数据包的情况下，根据多个路由器洪泛的数据包确定多个路由器的标识，并根据预定规则和多个路由器的标识确定执行路由器。