CN101247345B - 路由域的分割和合并方法 - Google Patents
路由域的分割和合并方法 Download PDFInfo
- Publication number
- CN101247345B CN101247345B CN2008100877060A CN200810087706A CN101247345B CN 101247345 B CN101247345 B CN 101247345B CN 2008100877060 A CN2008100877060 A CN 2008100877060A CN 200810087706 A CN200810087706 A CN 200810087706A CN 101247345 B CN101247345 B CN 101247345B
- Authority
- CN
- China
- Prior art keywords
- router
- routed domain
- packet
- inundation
- territory
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种路由域的分割方法,包括:AS域内执行路由域分割的执行路由器预先确定分割后的路由域,并向预先确定的分割后的路由域中的路由器洪泛如下路由域重置数据包,路由域重置数据包指定了AS域中的路由器接口所在的路由域;以及接收到路由域重置数据包的路由器根据路由域重置数据包进行路由域修改。此外,本发明还公开了一种路由域的合并方法。通过使用本发明,能够实现迅速地动态反馈网络拓扑变化的效果,提高网络资源的利用效率,避免人为处理,增强网络的稳定性。
Description
技术领域
本发明涉及通信领域,并且特别地,涉及一种路由域的分割和合并方法。
背景技术
目前,诸如光传送网络(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域内洪泛携带各自的路由器标识的数据包,并在一个或多个路由器中确定一个执行路由域合并的执行路由器。
其中,在由多个路由器分别洪泛携带各自标识的数据包的情况下,根据多个路由器洪泛的数据包确定多个路由器的标识,并根据预定规则和多个路由器的标识确定执行路由器。
并且,在由多个路由器分别洪泛携带各自标识的数据包的情况下,多个路由器中,在洪泛携带其标识的数据包之前接收到来自多个路由器中其它路由器洪泛的携带有其它路由器标识的数据包的路由器在此后的预定时间段内不洪泛携带其标识的数据包。其中,预定时间段为AS域中最长通信时间的四倍。
此外,在接收到由执行路由器洪泛的路由域重置数据包的路由器进行路由域修改后,向执行路由器返回响应,从执行路由器洪泛路由域重置数据包开始经过预定时间间隔时,如果存在未返回响应的路由器,则执行路由器继续洪泛路由域重置数据包。
通过本发明的上述技术方案,能够实现迅速地动态反馈网络拓扑变化的效果,提高网络资源的利用效率,避免人为处理,增强网络的稳定性。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明方法实施例一的路由域分割方法的流程图;
图2是采用根据本发明方法实施例一的路由域分割方法前的网络拓扑图;
图3是在图2所示的网络拓扑中应用根据本发明方法实施例一的路由域分割方法后得到的网络拓扑图;
图4是根据本发明方法实施例二的路由域合并方法的流程图;
图5是采用根据本发明方法实施例二的路由域合并方法前的网络拓扑图;以及
图6是在图5所示的网络拓扑中应用根据本发明方法实施例二的路由域合并方法后得到的网络拓扑图。
具体实施方式
为了实现本发明,首先进行以下定义:
ASLockLSA:新类型的LSA(例如,类型号为31),在AS域内洪泛,将整个AS域锁定,保证在任何时候,只有一个路由器在做域的分割或者是合并,这是为了保证在指定新的域号的时候不会发生异常;
ASLockAckLSA:新类型的LSA(例如类型号为32),ASLockLSA的应答LSA,用来保证可靠性;
AreaResetLSA(即,下面所述的路由域重置数据包):新类型的LSA(例如类型号为32),在AREA域间洪泛,用来指定路由器接口的新的路由域,并且隐含的修改了路由器的身份(例如,是否是域边界路由器);
AreaResetAckLSA:新类型的LSA(例如类型号为33),AreaResetLSA的应答,用来保证可靠性;
VirtualLinkLSA:新类型的LSA(例如类型号为34),用来建立虚拟链路;
VirtualLinkAckLSA:新类型的LSA(例如类型号为35),VirtualLinkLSA的应答,用来保证可靠性;
SpeakerSetLSA:新类型的LSA(例如类型号为36),用来在路由域变动父层来指定speaker节点,或者指定speaker节点不再具有speaker功能;
SpeakerSetAckLSA:新类型的LSA(例如类型号为37),SpeakerSetLSA的应答,用来保证可靠性;
AreaMergeRequestLSA:新类型的LSA(例如类型号为38),用来请求路由域的合并。其中携带了一些路由域的信息,例如路由器的个数;
AreaMergeAckLSA:新类型的LSA(例如类型号为39),用来对路由域合并请求应答。如果应答为同意合并,需要给定本域的一些信息,例如路由器的个数。如果应答为拒绝合并,不需要携带本域信息;
ERSelectInterval(即,下面所描述的预定时间段):用来确定路由域的分割或者是合并的时间间隔,在这段时间内,我们认为,所有的路由器都已经知道,目前进行路由域的分割或者是合并的路由器是谁。通常需要将这个值设定为比整个AS域的最长通信时间的四倍以上,这是基于以下两点考虑:因为要考虑到,在下面的处理中,会在两层中都洪泛包,有可能最远距离的路由器,刚刚发出一个包,就收到了另外一端的路由器的包,但是实际上第一个包它更合适,因此需要有足够的时间,让另外一端的路由器可以收到这个包;
AreaInfoFloodingInterval:路由域的分割或者是合并的信息(AreaResetLSA)在整个AS域内洪泛到所有节点的时间,通常可以设定为比AS域最长通信时间的两倍以上,这是基于需要两个层次来处理;
AreaResetInterval:特指路由器可以开始发起新一轮的路由域的分割与合并的时间,通常这个值要比(ERSelectInterval+AreaInfoFloodingInterval)*2略大;
MaxAgeInterval:用于表示一台路由重传的最大时间间隔;
ExecutiveRoute(ER):用于执行路由域的分割与合并的路由器,考虑到需要进行的分割涉及到了两个层次路由域的操作,因此要求必须是具有路由域变动父层的节点的路由器才可以;
其中,AS域通信时间是指在AS域内,两台路由器通信的包传送所需要的时间,AS域最长通信时间是指AS域通信时间的最大值;
路由域变动层:发生了路由域的分割或者是合并的路由层;
路由域变动父层:路由域变动层的上一个路由层。
方法实施例一
在本实施例中,提供了一种路由域的分割方法。
如图1所示,根据本实施例的路由域的分割方法包括:步骤S102,AS域内执行路由域分割的执行路由器预先确定分割后的路由域,并向预先确定的分割后的路由域中的路由器洪泛如下路由域重置数据包(可以是上述的AreaResetLSA),路由域重置数据包指定了AS域中的路由器接口所在的路由域;以及步骤S104,接收到路由域重置数据包的路由器根据路由域重置数据包进行路由域修改。
其中,对于执行路由器的选择具体的实现可以是:指定由固定的某台路由器来实现这样的功能,这就是集中式的路由域分割;域内的任何一台满足条件的路由器,此处的条件,包括足够的计算能力等。这就是分布式的路由域分割。
在分布式的路由域分割的情况下,在执行路由器预先确定分割后的路由域之前,进一步包括:AS域内待进行路由域分割的一个或多个路由器分别在AS域内洪泛携带各自的路由器标识的数据包(可以是上述的ASLockLSA),并在一个或多个路由器中确定一个执行路由域分割的执行路由器。
其中,在由多个路由器分别洪泛携带各自标识的数据包的情况下,根据多个路由器洪泛的数据包确定多个路由器的标识,并根据预定规则和多个路由器的标识确定执行路由器。
并且,在由多个路由器分别洪泛携带各自标识的数据包的情况下,多个路由器中,在洪泛携带其标识的数据包之前接收到来自多个路由器中其它路由器洪泛的携带有其它路由器标识的数据包的路由器在此后的ERSelectInterval内不洪泛携带其标识的数据包。其中,ERSelectInterval为AS域中最长通信时间的四倍左右。
此外,在接收到由执行路由器洪泛的路由域重置数据包的路由器进行路由域修改后,向执行路由器返回响应(即,上述的AreaResetAckLSA),从执行路由器洪泛路由域重置数据包开始经过预定时间间隔时,如果存在未返回响应的路由器,则执行路由器继续洪泛路由域重置数据包。
另外,该方法可以进一步包括:在进行了路由域分割后,执行路由器查询在分割后的路由域的边界处的路由器是否在0域中,并对查询到的在分割后的路由域的边界处且未处于0域的路由器发送虚拟链路建立请求数据报,以在执行路由器与该查询到的路由器间建立虚拟链路。
在实际当中应用时,该方法可以包括以下处理过程:
第一步:探测到应该发生路由域的分割
对于节点要求为:节点同时也是高层节点,这是为了描述后继算法的方便,实际上,可以通过采用客户机服务器的模式来适当修改;节点是域边界路由器。
并且,以下两种情况不可分割路由域:(1)1域和0域不可被分割;(2)只有一个上层节点的域不可分割。
其中,具体的分割的标准可以是具体的性能影响等(例如,内存使用情况,或者是路由数据库的大小等。
第二步:确定进行路由域分割的路由器
由于可能同时有多个路由器都发现应该进行路由域的分割,为了避免计算结果的不可测(多台路由器的共同计算,最后指定路由域可能会发生冲突),需要确定一台路由器来做进行分割,即,上述的确定执行路由器。
在进行确定时,在发送方:想要进行路由域分割的路由器都需要洪泛一个在本AS域范围内洪泛的携带ASLockLSA的LSU包。
在接收方:收到这个包的路由器,如果没有发送携带ASLockLSA的LSU包,那么将不允许发送,直到ERSelectInterval之后。并且,如果已经发送了携带ASLockLSA的LSU包,或者是收到了多个携带ASLockLSA的LSU包。那么就需要进行一个简单的选举,规则是ROUTE ID小的获胜(或者是其他的可以确定ER的方法)。这样的选举可能会有多次,最后会保证只有一个路由器可以分割路由域。同时需要给所有的发送者回应一个携带了ASLockAckLSA的LSU包。包内有最小的ROUTER ID。
之后,发送方在发送的同时开始计时,当到达了ERSelectInterval时间间隔之后,如果自己的ROUTER ID最小,则检验是否收到了所有路由器的应答(通过比较数据库可以知道),如果没有收到全部的应答,则再次发送携带ASLockLSA的LSU包,直到收到所有的应答或者是到达MaxAgeInterval,此时自己是ER,开始分割路由域。
第三步:分割路由域
首先,需要满足的条件为:分到新的路由域的路由器不能是不支持新型LSU的路由器。这是为了同旧的路由器相兼容;新的路由域必须是联通的;新的路由域内必须有上层节点;旧路由器组成的域内的边界路由器必须在0域内,这是为了兼容旧的路由器,考虑到旧路由器不能够处理新类型的LSA。
对于执行路由器(ER),计算得到新的路由域,其具体的计算方法可以是:
以当前节点为根,抽象网络的支撑树,如果有多个子节点,则可以通过拆分子树,获得两个联通的子网,如果只有一个子节点,则查找字节点的子节点。此特例情况是,如果网络拓扑是一个链,可以通过在查找子节点的过程中计数,如果到达网络节点的半数,就可以直接将这些父节点划分为一个域,其余的为另外一个域;
之后,给相关路由器发送携带有AreaResetLSA的LSU,并查询是否所有新生成的域边界路由器都在0域中,如果有不在0域中的域边界路由器,则发送携带有VirtualLinkLSA的LSU来建立虚拟链路。
之后,ER向上层反馈路由域分割结果。
对于非ER路由器,接收携带有AreaResetLSA的LSU,按照LSA的内容修改路由域,并且返回一个携带有AreaResetAckLSA的LSU;接收携带有VirtualLinkLSA的LSU,并且按照LSA上的要求建立新的虚拟链路。并且返回一个携带有VirtualLinkAckLSA的LSU;
之后,如果ER没有收到预期的确认,则间隔AreaInfoFloodingInterval之后持续发包,直到接收到确认,或者是到达MaxAgeInterval。
第四步:上层路由器的动作(如果没有上层路由域,则可以略过此步)
对于父层ER路由器:接收ER的反馈,并且,生成SpeakerSetLSA,发送给相关的父层路由器;
其中,需要注意的是,此时的父层路由器,实际上就是ER,只是在实现上可能是两个进程而已。
对于父层非ER路由器,接收携带有SpeakerSetLSA的LSU,并且根据要求重新设置speaker功能。同时回复一个携带有SpeakerSetAckLSA的LSU。
如果父层ER路由器没有接收到预期的应答,则间隔AreaInfoFloodingInterval之后持续发包,直到接收到确认,或者是到达MaxAgeInterval。
至此,路由域的分割已经完成,之后需要进行的就是洪泛新的路由域信息,具体可以参照RFC2328中的处理。
下面将结合具体实例描述路由域的分割过程。
如图2所示,假设节点P的ROUTER ID比节点A的ROUTERID小,并且,在父层路由域,共有5个节点,其中A和P节点在下层网络中,属于同一个路由域。A、P、E、和J是边界节点。
第一步:A和P节点都探测到应该进行路由域的分割;
第二步:A和P发送携带ASLockLSA的LSU包,经过选举,确定P为ER;
第三步:分割路由域,经过计算,确定了新的路由域中的节点。发送携带有AreaResetLSA的LSU。同时向I发送携带有VirtualLinkLSA的LSU来建立虚拟链路。假设都正确的收到了应答。同时向父层反馈路由域分割结果。分割后的拓扑如图3所示;
第四步:P向A发送携带有SpeakerSetLSA的LSU,假设正确得到应答,则A也成为speaker节点。
通过本实施例的方法,实现了路由域的自动分割。
方法实施例二
在进行路由域合并时,路由的各个层面都不同程度的受到了影响,其中比较重要的影响在两个层面,一个是路由域变动层,另外一个是路由域变动父层。结合这种影响,下面将详细描述本实施例。
在本实施例中,提供了一种路由域的合并方法。
如图4所示,根据本实施例的路由域的合并方法包括:步骤S402,确定AS域内需要进行路由域合并的至少两个路由域;步骤S404,确定的路由域中待进行路由域合并的执行路由器预先确定合并后的路由域,并向预先确定的合并后的路由域中的路由器洪泛如下路由域重置数据包,路由域重置数据包指定了AS域中的路由器接口所在的合并后的路由域;以及步骤S406,接收到路由域重置数据包的路由器根据路由域重置数据包进行路由域修改。
其中,在执行路由器预先确定合并后的路由域之前,进一步包括:AS域内待进行路由域合并的一个或多个路由器分别在AS域内洪泛携带各自的路由器标识的数据包,并在一个或多个路由器中确定一个执行路由域合并的执行路由器。
其中,在由多个路由器分别洪泛携带各自标识的数据包的情况下,根据多个路由器洪泛的数据包确定多个路由器的标识,并根据预定规则和多个路由器的标识确定执行路由器。
并且,在由多个路由器分别洪泛携带各自标识的数据包的情况下,多个路由器中,在洪泛携带其标识的数据包之前接收到来自多个路由器中其它路由器洪泛的携带有其它路由器标识的数据包的路由器在此后的预定时间段内不洪泛携带其标识的数据包。其中,预定时间段为AS域中最长通信时间的四倍。
此外,在接收到由执行路由器洪泛的路由域重置数据包的路由器进行路由域修改后,向执行路由器返回响应,从执行路由器洪泛路由域重置数据包开始经过预定时间间隔时,如果存在未返回响应的路由器,则执行路由器继续洪泛路由域重置数据包。
在实际实现路由域合并时,该方法可以包括以下处理过程:
第一步:探测路由域是否应该合并
对于节点的要求如下:节点同时也是高层节点,这是为了描述后继算法的方便,实际上,可以通过采用客户机服务器的模式来适当修改。
合并的标准可以是具体的性能影响等(例如,内存使用情况,或者是路由数据库的大小等)。
具体的实现可以包括:指定由固定的某台路由器来实现这样的功能,即,集中式的路由域合并;域内的任何一台满足条件(包括足够的计算能力等)的路由器,即,分布式的路由域合并。
当确认本域应该进行路由域合并的时候,需要在路由域的高层的邻居中寻找同样需要路由域合并的域。可以通过查询高层路由域的邻居的列表来得到适合合并的节点。
具体步骤如下:
在发送方,需要在目的节点发送携带有AreaMergeRequestLSA的LSU包;
接收方接收到携带有AreaMergeRequestLSA的LSU包的路由器,需要进行判断(例如,根据当前本点的性能来决定是否进行路由域的合并或者合并的不能是同一个域),但是无论是否进行合并,都需要回一个携带有AreaMergeReplyLSA的LSU包;
之后,发送方接收到邻居的应答,根据邻居的应答加以判断(有可能邻居同意路由域的合并,但是发送方发现自己不能支持这样规模的合并),如果没有合适的域来合并,那么就取消合并。如果有,那么就进入下一步。
其中,应当注意:上述过程可以是在多个节点之间并发执行。可以通过后面的锁域行为来避免处理结果的不可测。
第二步:确定进行路由域合并的路由器
第一步中的并发行为,可能导致同时有多个路由器都发现应该进行路由域的合并。为了避免计算结果的不可测(多个路由域的同时合并会导致同一个域与多个路由域合并),需要确定一台路由器来做这件事,即,确定执行路由器(ER)。
在发送方,想要进行路由域合并的路由器都需要洪泛一个在本AS域范围内洪泛的携带ASLockLSA的LSU包。
接收方收到这个包的路由器,如果没有发送携带ASLockLSA的LSU包,那么将不允许发送,直到ERSelectInterval之后。
如果已经发送了携带ASLockLSA的LSU包,或者是收到了多个携带ASLockLSA的LSU包。那么就需要进行一个简单的选举,规则是ROUTE ID小的获胜(或者是其他的可以确定ER的方法)。这样的选举可能会有多次,最后会保证只有一个路由器可以合并路由域。同时需要给所有的发送者回应一个携带了ASLockAckLSA的LSU包,其中,包内有最小的ROUTER ID。
发送方在发送的同时开始计时,当到达了ERSelectInterval时间间隔之后,如果发送方发现自己的ROUTER ID最小,则检验是否收到了所有路由器的应答(通过比较数据库可以知道),如果没有收到全部的应答,则再次发送携带ASLockLSA的LSU包,直到收到所有的应答或者是到达MaxAgeInterval,此时自己是ER,开始合并路由域。
第三步:合并路由域
在执行合并时需要满足的条件如下:涉及到修改路由域ID的路由器应该支持新类型的LSA。这是为了同旧的路由器相兼容。
合并的步骤具体可以为:
ER根据上述规则,计算得到新的路由域;给相关路由器发送携带有AreaResetLSA的LSU;向上层反馈路由域合并结果。
非ER路由器接收携带有AreaResetLSA的LSU,按照LSA的内容修改路由域,并且返回一个携带有AreaResetAckLSA的LSU。
如果ER:没有收到预期的确认,则间隔AreaInfoFloodingInterval之后持续发包,直到接收到确认,或者是到达MaxAgeInterval。
应当注意,通过合并,某些路由器可能不再是域边界路由器,但是如果其上的某些接口配置了虚拟链路,应该依旧保留。
第四步:上层路由器的动作(如果没有上层路由域,则可以略过此步)
父层ER路由器接收ER的请求,并且,生成SpeakerSetLSA,发送给相关的父层路由器;
应当注意,此时的父层路由器,实际上就是ER,只是在实现上可能是两个进程而已;
父层非ER路由器接收携带有SpeakerSetLSA的LSU,并且根据要求重新设置speak功能。同时回复一个携带有SpeakerSetAckLSA的LSU;
父层ER路由器如果没有接收到预期的应答,则间隔AreaInfoFloodingInterval之后持续发包,直到接收到确认,或者是到达MaxAgeInterval。
至此,路由域的合并已经完成,余下处理涉及到洪泛新的路由域信息,具体处理过程可以参照RFC2328。
下面将结合具体实例,描述路由域的合并过程。
如图5所示,假设节点N5的ROUTER ID比节点N1和N12的ROUTER ID小,并且在父层路由域,共有5个节点,其中A、P、N1、N5、N12节点在下层网络中。
第一步:N1、N5探测路由域应该合并,然后分别向邻居发送携带有AreaMergeRequestLSA的LSU包。假设N1得到都是否定的应答。N5得到了N12的同意合并的应答;
第二步:确定进行路由域合并的路由器,经过选举,N5成为ER;
第三步:N5合并路由域,给相关路由器发送携带有AreaResetLSA的LSU,假设都正确的收到了应答,形成了图6所示的路由域合并后的网络拓扑;
第四步:N5向N12发送携带有SpeakerSetLSA的LSU,N12重置speaker功能。
应当注意,在实施例一和实施例二的描述中,省略了以下本领域技术人员公知的处理过程:第一,省略了确认机制;第二,完全假设没有管理层的介入,实际上,完全可以将某些步骤加入管理层的操作,这些也在本发明的保护范围之内;第三,没有详述计算的迁移,如果所采用算法比较复杂,那么可以考虑由一台路由器A负责锁定路由域,另外一台路由器B来进行计算,最后B可以将计算的结果传递给A;第四,出于对性能的考虑,本发明采用了确认机制的LSA,这是考虑到路由域的分割与合并进行的并不频繁,而且对成功性要求比较高。对于没有确认机制,使用超时机制来分割或者合并路由域的方法也在本发明的保护范围之内。
综上所述,借助于本发明的技术方案,实现了迅速地动态反馈网络拓扑变化的效果,提高了网络资源的利用效率,避免了人为处理,增强了网络的稳定性。并且,对于通过控制平面来完全处理ASON网络提供了解决方案。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (11)
1.一种路由域的分割方法,其特征在于,包括:
AS域内执行路由域分割的执行路由器预先确定分割后的路由域,并向预先确定的分割后的所述路由域中的路由器洪泛如下路由域重置数据包,所述路由域重置数据包指定了所述AS域中的路由器接口所在的路由域;
接收到所述路由域重置数据包的路由器根据所述路由域重置数据包进行路由域修改;以及
在所述执行路由器预先确定分割后的所述路由域之前,所述AS域内待进行路由域分割的一个或多个路由器分别在所述AS域内洪泛携带各自的路由器标识的数据包,并在所述一个或多个路由器中确定一个执行路由域分割的执行路由器。
2.根据权利要求1所述的方法,其特征在于,在由多个路由器分别洪泛携带各自标识的数据包的情况下,根据所述多个路由器洪泛的数据包确定所述多个路由器的标识,并根据预定规则和所述多个路由器的标识确定所述执行路由器。
3.根据权利要求1所述的方法,其特征在于,在由多个路由器分别洪泛携带各自标识的数据包的情况下,所述多个路由器中,在洪泛携带其标识的数据包之前接收到来自所述多个路由器中其它路由器洪泛的携带有所述其它路由器标识的数据包的路由器在此后的预定时间段内不洪泛携带其标识的数据包。
4.根据权利要求3所述的方法,其特征在于,所述预定时间段为所述AS域中最长通信时间的四倍。
5.根据权利要求1所述的方法,其特征在于,在接收到由所述执行路由器洪泛的路由域重置数据包的路由器进行路由域修改后,向所述执行路由器返回响应,从所述执行路由器洪泛所述路由域重置数据包开始经过预定时间间隔时,如果存在未返回响应的路由器,则所述执行路由器继续洪泛所述路由域重置数据包。
6.根据权利要求1所述的方法,其特征在于,进一步包括:
在进行了路由域分割后,所述执行路由器查询在分割后的路由域的边界处的路由器是否在0域中,并对查询到的在分割后的所述路由域的边界处且未处于0域的路由器发送虚拟链路建立请求数据报,以在所述执行路由器与该查询到的路由器间建立虚拟链路。
7.一种路由域的合并方法,其特征在于,包括:
确定AS域内需要进行路由域合并的至少两个路由域;
所述AS域内待进行路由域合并的一个或多个路由器分别在所述AS域内洪泛携带各自的路由器标识的数据包,并在所述一个或多个路由器中确定一个执行路由域合并的执行路由器;
确定的所述路由域中待进行路由域合并的执行路由器预先确定合并后的路由域,并向预先确定的合并后的所述路由域中的路由器洪泛如下路由域重置数据包,所述路由域重置数据包指定了所述AS域中的路由器接口所在的合并后的所述路由域;以及
接收到所述路由域重置数据包的路由器根据所述路由域重置数据包进行路由域修改。
8.根据权利要求7所述的方法,其特征在于,在由多个路由器分别洪泛携带各自标识的数据包的情况下,根据所述多个路由器洪泛的数据包确定所述多个路由器的标识,并根据预定规则和所述多个路由器的标识确定所述执行路由器。
9.根据权利要求7所述的方法,其特征在于,在由多个路由器分别洪泛携带各自标识的数据包的情况下,所述多个路由器中,在洪泛携带其标识的数据包之前接收到来自所述多个路由器中其它路由器洪泛的携带有所述其它路由器标识的数据包的路由器在此后的预定时间段内不洪泛携带其标识的数据包。
10.根据权利要求9所述的方法,其特征在于,所述预定时间段为所述AS域中最长通信时间的四倍。
11.根据权利要求7所述的方法,其特征在于,在接收到由所述执行路由器洪泛的路由域重置数据包的路由器进行路由域修改后,向所述执行路由器返回响应,从所述执行路由器洪泛所述路由域重置数据包开始经过预定时间间隔时,如果存在未返回响应的路由器,则所述执行路由器继续洪泛所述路由域重置数据包。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100877060A CN101247345B (zh) | 2008-03-24 | 2008-03-24 | 路由域的分割和合并方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100877060A CN101247345B (zh) | 2008-03-24 | 2008-03-24 | 路由域的分割和合并方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101247345A CN101247345A (zh) | 2008-08-20 |
CN101247345B true CN101247345B (zh) | 2010-12-08 |
Family
ID=39947555
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100877060A Active CN101247345B (zh) | 2008-03-24 | 2008-03-24 | 路由域的分割和合并方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101247345B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101945033B (zh) * | 2009-07-08 | 2014-08-13 | 中兴通讯股份有限公司 | 一种流量工程域合并/分割时的处理方法、装置及系统 |
CN113556796A (zh) * | 2020-04-24 | 2021-10-26 | 华为技术有限公司 | 配置路由域标识的方法及设备 |
CN112187398B (zh) * | 2020-09-30 | 2022-09-20 | 国网山东省电力公司信息通信公司 | 电力otn光传输系统地调双上联光路优化方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1604591A (zh) * | 2004-11-19 | 2005-04-06 | 清华大学 | 一种分层网络的路由域关系管理及调整方法 |
CN1808995A (zh) * | 2005-01-19 | 2006-07-26 | 华为技术有限公司 | 多层次自动交换光网络中代理节点的保护方法 |
CN101073229A (zh) * | 2004-12-07 | 2007-11-14 | 诺基亚西门子网络有限责任两合公司 | 域间资源信令的聚集 |
-
2008
- 2008-03-24 CN CN2008100877060A patent/CN101247345B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1604591A (zh) * | 2004-11-19 | 2005-04-06 | 清华大学 | 一种分层网络的路由域关系管理及调整方法 |
CN101073229A (zh) * | 2004-12-07 | 2007-11-14 | 诺基亚西门子网络有限责任两合公司 | 域间资源信令的聚集 |
CN1808995A (zh) * | 2005-01-19 | 2006-07-26 | 华为技术有限公司 | 多层次自动交换光网络中代理节点的保护方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101247345A (zh) | 2008-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101164314B (zh) | 自动交换光网络中节点可达性识别方法、链路的识别方法、路由计算方法及节点地址信息的扩散方法 | |
US8139938B2 (en) | Hierarchical routing query method of automatic switched optical network | |
CN107517157B (zh) | 一种路径确定方法、装置和系统 | |
Giorgetti et al. | Path state-based update of PCE traffic engineering database in wavelength switched optical networks | |
CN101686188B (zh) | 层次化有序地址分组网络中建立路由表的方法、路由的方法及路由器 | |
CN101247345B (zh) | 路由域的分割和合并方法 | |
EP2750337B1 (en) | Service cross-layer separated path calculation method, device and communication system | |
CN101945048B (zh) | 一种标签交换路径的建立方法、系统及装置 | |
CN101888573B (zh) | 一种自动发现相邻节点间资源状态的方法和系统 | |
US20160057010A1 (en) | Method and system for mapping different layouts | |
CN112866833A (zh) | 一种业务恢复方法、装置、电子设备及存储介质 | |
CN101243723B (zh) | 自动交换光网络组播业务的路由选择方法 | |
CN100479449C (zh) | 一种流量控制的方法 | |
CN101197756B (zh) | 一种自动交换光网络的层次路由查询方法 | |
CN101051992B (zh) | 在多层网络中计算客户层业务路由的方法 | |
EP3026850B1 (en) | Method for processing multi-zone path computation failure and path computation element (pce) | |
CN108337174B (zh) | 一种传输网端到端业务路由的搜索方法和装置、存储介质 | |
CN101631264B (zh) | 用于智能光网络的管理平面与控制平面的同步方法和装置 | |
Martinez et al. | Assessing the performance of multi-layer path computation algorithms for different PCE architectures | |
CN101146099B (zh) | 域间路由协议流量工程链路的自动生成和维护方法 | |
US7894469B2 (en) | Generic SONET/SDH time slot selection algorithm | |
EP3249858B1 (en) | Network path computation method, device and system | |
CN111614558B (zh) | 一种主备路径计算单元工作优化方法及系统 | |
Toscano et al. | A novel adaptive restoration algorithm for cost minimization of translucent optical networks | |
KR100979364B1 (ko) | 자동 교환 광통신망에서 다중송출 서비스 접속의 보호 및 복원 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |