CN108966053A - 一种多域网络动态域序列跨域路由计算方法及装置 - Google Patents
一种多域网络动态域序列跨域路由计算方法及装置 Download PDFInfo
- Publication number
- CN108966053A CN108966053A CN201810653333.2A CN201810653333A CN108966053A CN 108966053 A CN108966053 A CN 108966053A CN 201810653333 A CN201810653333 A CN 201810653333A CN 108966053 A CN108966053 A CN 108966053A
- Authority
- CN
- China
- Prior art keywords
- domain
- abstract
- pce
- path
- cross
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/32—Flooding
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种多域网络动态域序列跨域路由计算方法及装置,涉及自动交换光网络的多域路由计算领域。该方法包括以下步骤:通过对多域网络进行全连接抽象及对域间链路进行抽象聚合,构建全连接的抽象聚合拓扑;在全连接的抽象聚合拓扑中进行链路代价映射;基于全连接的抽象聚合拓扑及链路代价映射,计算域序列;并利用域序列计算得到跨域路径。该装置包括:抽象聚合拓扑构建模块、链路代价映射模块、域序列计算模块和跨域路径计算模块。本发明通过合理的域序列选择方案,保障了域序列计算的准确性和优化性,不但符合ASON的“自动交换”原则,而且使得ASON的智能性更加突出。
Description
技术领域
本发明涉及自动交换光网络的多域路由计算领域,具体来讲是一种多域网络动态域序列跨域路由计算方法及装置。
背景技术
随着互联网的普及,网络业务量呈爆炸式增长,光网络的规模也在不断扩大,成千上万的设备之间路由和管理的问题,将对ASON(Automatically Switched OpticalNetwork,自动交换光网络)的控制平面技术产生巨大的挑战。如果把所有的光网络的设备都放在同一个路由域内进行管理,每个节点都要维护一个庞大的路由数据库,这些信息的更新和维护以及巨大的计算压力将会给信令网和设备的计算能力带来沉重的负担。因此,多域网络是必然的选择。
然而,出于安全性、私密性以及商业利益上的考虑,运营商并不将域内的详细拓扑信息向其它域公开,多域网络屏蔽域内细节给跨域路径的计算带来了很大的困难,传统的路径计算方法无法完成端到端的路由计算。因此,IETF(Internet Engineering TaskForce,互联网工程任务组)提供了解决此问题的方法,是基于PCE(Path ComputationElement,路径计算单元)的反向递归计算方法(BRPC,Backward-Recursive PCE-BasedComputation)。
在此算法中,每个域中至少有一个PCE掌握域内的路由信息,计算过程基于PCE间的相互协作。当收到业务建立请求后,业务的源节点向本域的PCE发送路径计算请求消息PCReq,源端PCE首先确定这条跨域路径所要经过的域以及经过这些域的顺序,即域序列。PCReq消息被域序列上的PCE依次转发,直到目的节点。然后目的域的PCE建立一个虚拟最短路径树(VSPT,Virtual Shortest Path Tree),并通过PCReq消息发送给上一个域的PCE。每个域的PCE将自己域内的路径信息添加到VSPT中并向前转发直到源端节点,源端节点从这些路径中选出一条最短的返回给业务的源节点。也就是说反向递归算法从目的节点开始,沿着预先确定的域序列向前递归本域内的虚拟最短路径树,作为本域的计算依据,直到源节点,提供了一种全局最优的路径计算方法。
但实际应用中发现,BRPC算法中域序列的选择是通过静态配置来完成,但是静态配置的方法缺乏灵活性、可扩展性,随着网络状态的变化路径计算的最优化也难以保证。更重要的是,在自动交换光网络(ASON)进行静态配制违背了“自动交换”的原则。而对于域序列的选择,标准文档并未给出具体的选择方法,因此,一种合理的域序列选择方案对于跨域路径的计算以及ASON的智能性有着非常重要的意义。
发明内容
本发明的目的是为了克服上述背景技术的不足,提供一种多域网络动态域序列跨域路由计算方法及装置,通过合理的域序列选择方案,保障域序列计算结果的准确性和优化性,不但符合ASON的“自动交换”原则,而且使得ASON的智能性更加突出。
为达到以上目的,本发明提供一种多域网络动态域序列跨域路由计算方法,包括以下步骤:通过对多域网络进行全连接抽象及对域间链路进行抽象聚合,构建全连接的抽象聚合拓扑;在全连接的抽象聚合拓扑中进行链路代价映射;基于全连接的抽象聚合拓扑及链路代价映射,计算域序列;并利用域序列计算得到跨域路径。
在上述技术方案的基础上,对多域网络进行全连接抽象包括以下操作:利用域间链路信息将多域网络中的各域的边界节点进行连接,使得每个边界节点都通过一条域间链路与相邻域的边界节点相连。
在上述技术方案的基础上,对多域网络进行全连接抽象时还包括以下操作:在所有域外单独设置一个父PCE,并将每个域的PCE作为子PCE;每个域内节点向本域子PCE泛洪本域的拓扑信息及边界节点,且当域间链路的状态发生改变时,主动通知本域子PCE更新;各域的子PCE收到本域的拓扑信息及边界节点后,向父PCE通知本域边界节点和域间链路信息;父PCE利用域间链路信息将各子域的边界节点进行连接,使得每个边界节点都通过一条域间链路与相邻域的边界节点相连。
在上述技术方案的基础上,对域间链路进行抽象聚合包括以下操作:将每个域间链路转化为一个聚合节点,任意两聚合节点间看作有一条链路,形成全连接的抽象聚合拓扑;其中,所述聚合节点的名称包含这两个域的识别信息以及边界节点在域中的识别信息。
在上述技术方案的基础上,在全连接的抽象聚合拓扑中进行链路代价映射包括以下操作:将全连接抽象拓扑中的域内链路代价映射到全连接的抽象聚合拓扑中,并将域内链路代价存储在流量工程数据库中;将全连接抽象拓扑中的域间链路代价映射到全连接的抽象聚合拓扑的相应顶点,并将域间链路代价存储在流量工程数据库中。
在上述技术方案的基础上,所述域内链路代价的计算方式为:
当一个聚合节点的两个域与另外一个聚合节点的两个域完全不同,则将这两个聚合节点之间的链路代价设为“+∞”;
当一个聚合节点的两个域中仅有一个和另一个聚合节点的域相同,则进一步比较相同的域ID的边界节点ID是否相同;若相同,则将这两个聚合节点之间的链路代价设为0;若不同,则将这两个聚合节点之间的链路代价设为相同域的域中两个不同的边界节点之间的虚拟域内链路代价;
当一个聚合节点的两个域与另外一个聚合节点的两个域完全相同,则进一步比较边界节点ID是否相同;若不完全相同,则将这两个聚合节点之间的链路代价设为0;若完全不相同,则将这两个聚合节点之间的链路代价设为“+∞”。
在上述技术方案的基础上,计算域序列包括以下操作:利用基于最短路径优先的链路状态算法,在全连接的抽象聚合拓扑中进行路径计算;计算过程中,将各边界节点本身的顶点代价加入到路径总代价之中进行比较计算,得到最优的路径,即为域序列。
在上述技术方案的基础上,对域间链路进行抽象聚合时,会在所有域外单独设置一个父PCE,并将每个域的PCE作为子PCE;计算域序列时还包括以下操作:
业务源节点收到网管或控制器发来的跨域路由计算请求后,向负责本域的子PCE发送路径计算请求;当子PCE发现目的节点不在本域,将路径计算请求发送给父PCE;父PCE确定源节点和目的节点所在的域,将源节点和目的节点添加到构建好的全连接的抽象聚合拓扑之中,并分别与各自所在域的聚合节点相连,生成跨域路径请求拓扑;父PCE利用基于最短路径优先的链路状态算法,在生成的跨域路径请求拓扑中,根据全连接的抽象聚合拓扑中的链路代价进行路径计算。
在上述技术方案的基础上,对域间链路进行抽象聚合时,会在所有域外单独设置一个父PCE,并将每个域的PCE作为子PCE;利用域序列计算得到跨域路径包括以下操作:
父PCE利用域序列得到所要经过的域及其边界节点信息,生成域内路径计算请求发送给相关域的子PCE;所述相关域的子PCE进行域内路径计算,得出本域内的详细路径,并将计算结果发送给父PCE;父PCE收集相关域的域内路径计算结果,根据域间边界节点的连接顺序进行组合,得出从源节点到目的节点的一条完整跨域路径,并作为跨域路径计算结果发送给源节点所在域的子PCE;源节点所在域的子PCE将跨域路径计算结果返回给源节点。
本发明还提供一种基于上述方法的多域网络动态域序列跨域路由计算装置,该装置包括抽象聚合拓扑构建模块、链路代价映射模块、域序列计算模块和跨域路径计算模块;
所述抽象聚合拓扑构建模块用于:通过对多域网络进行全连接抽象及对域间链路进行抽象聚合,构建全连接的抽象聚合拓扑;所述链路代价映射模块用于:在全连接的抽象聚合拓扑中进行链路代价映射;所述域序列计算模块用于:基于全连接的抽象聚合拓扑及链路代价映射,计算域序列;所述跨域路径计算模块用于:利用域序列计算得到跨域路径。
本发明的有益效果在于:
与现有技术相比,本发明通过多域网络全连接抽象及域间链路抽象聚合,将简单全连接型拓扑的域间链路转化为全连接的抽象聚合拓扑,并通过链路代价映射机制将链路代价映射到了抽象聚合拓扑中,有效减少了域路径计算中确定域序列的复杂度;并且,利用这种简单的具有链路代价映射的全连接型聚合拓扑保留的路由信息,来计算域序列,可有效保障域序列计算结果的准确性和优化性,可进一步在相应的域中并行计算域内路径,从而得到端到端的业务路径。整个计算过程不但符合ASON的“自动交换”原则,而且使得ASON的智能性更加突出。
附图说明
图1为本发明实施例中多域网络动态域序列跨域路由计算方法的流程图;
图2为原始的多域网络拓扑示意图;
图3为对多域网络进行全连接抽象后的拓扑示意图;
图4为经过域间链路抽象聚合和链路代价映射后的拓扑示意图;
图5为生成的跨域路径请求拓扑的示意图;
图6为一种示例中计算域序列、跨域路径的流程图;
图7为本发明实施例中多域网络动态域序列跨域路由计算装置的结构框图。
具体实施方式
本申请实施例通过提供一种多域网络动态域序列跨域路由计算方法及装置,解决了现有技术中基于BRPC算法的域序列选择由于采用静态配置来完成,因此缺乏灵活性、可扩展性,难以保证最优化,且静态配制违背了“自动交换”原则的问题;提出了一种合理的域序列选择方案,保障了域序列计算的准确性和优化性,不但符合ASON的“自动交换”原则,而且使得ASON的智能性更加突出。
为解决上述技术问题,本申请实施例的技术方案总体思路如下:通过对多域网络进行全连接抽象及对域间链路进行抽象聚合,构建出一个简单全连接的抽象聚合拓扑;并在全连接的抽象聚合拓扑中进行链路代价映射;最后,基于全连接的抽象聚合拓扑及链路代价映射,计算域序列,并利用域序列计算得到跨域路径。
可以理解的是,按照上述方法实现多域网络动态域序列跨域路由计算时,可通过多域网络全连接抽象及域间链路抽象聚合,将简单全连接型拓扑的域间链路转化为全连接的抽象聚合拓扑,并通过链路代价映射机制将链路代价映射到了抽象聚合拓扑中,有效减少了域路径计算中确定域序列的复杂度;并且,利用这种简单的具有链路代价映射的全连接型聚合拓扑保留的路由信息,使用最短路径优先的链路状态算法来计算域序列,可有效保障域序列计算结果的准确性和优化性,可进一步在相应的域中并行计算域内路径,从而得到端到端的业务路径。整个计算过程不但符合ASON的“自动交换”原则,而且使得ASON的智能性更加突出。
为使本发明要解决的技术问题、技术方案和优点更加清楚,下面将结合说明书附图以及具体的实施例对本发明的技术方案进行详细的说明。应当理解,下文所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明,并且在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互组合。
实施例一
参见图1所示,本实施例提供了一种多域网络动态域序列跨域路由计算方法,该方法包括以下步骤:
步骤S1、多域网络全连接抽象:利用域间链路信息将多域网络中的各域的边界节点进行连接,使得每个边界节点都通过一条域间链路与相邻域的边界节点相连。可以理解的是,假设原始的多域网络拓扑示意图如图2所示,则对多域网络进行全连接抽象后的拓扑示意图可如图3所示。
步骤S2、域间链路抽象聚合:将每个域间链路转化为一个聚合节点,任意两聚合节点间看作有一条链路,形成全连接的抽象聚合拓扑;其中,所述聚合节点的名称中包含这两个域的识别信息以及边界节点在域中的识别信息,即聚合节点名字以“域ID节点ID域ID节点ID”的形式命名。例如,聚合节点名为A3B6,表示域A的边界节点3与域B的边界节点6之间的域间链路。
可以理解的是,一条域间链路可以完全而独立地代表两个边界节点,为了有效减少节点的数量,本步骤中将域间链路转化为聚合节点,代替简单全连接抽象拓扑中的节点,实现域间链路抽象聚合,形成全连接的抽象聚合拓扑。由于全连接的抽象聚合拓扑的聚合节点表示了简单全连接抽象拓扑中的域间链路和其连接的两个域的边界节点,所以进行域间链路抽象聚合后的聚合节点的名字中需要包含这两个域的识别信息以及边界节点在域中的识别信息。因此我们采用域ID和节点ID相结合的方法,以“域ID节点ID域ID节点ID”的形式命名。这种命名机制详尽地表示并区分了抽象聚合拓扑的各边界节点。
步骤S3、链路代价映射:将全连接抽象拓扑中的域内链路代价映射到全连接的抽象聚合拓扑中,并将域内链路代价存储在流量工程数据库(TED,Traffic EngineeringDatabase)中,域内链路代价可以用全连接矩阵的形式存储;将全连接抽象拓扑中的域间链路代价映射到全连接的抽象聚合拓扑的相应顶点,并将域间链路代价存储在流量工程数据库(TED)中,域间链路代价可以用数组的形式存储。可以理解的是,经域间链路抽象聚合和链路代价映射后的拓扑如图4所示。
步骤S4、域序列计算:利用基于最短路径优先的链路状态算法,在当前全连接的抽象聚合拓扑中进行路径计算;计算过程中,将各边界节点本身的顶点代价(即域间链路代价,可以理解的是,链路代价映射中,是将全连接抽象拓扑中的域间链路代价映射到全连接的抽象聚合拓扑的相应顶点,因此,顶点代价实质就是域间链路代价)加入到路径总代价之中进行比较计算,得到最优的路径,即为域序列。
步骤S5、跨域路径计算:基于域序列在相应的域中并行计算各域内路径,根据各域内路径的计算结果计算得到跨域路径。
实施例二
本实施例提供的一种多域网络动态域序列跨域路由计算方法,其基本步骤与实施例一相同,不同之处在于:该实施例中,步骤S1的多域网络全连接抽象的具体操作如下:
步骤1、在所有域外单独设置一个父PCE(即图3中的pPCE),并将每个域的PCE作为子PCE(即图3中的cPCE-A、cPCE-B、cPCE-C、cPCE-D);
步骤2、每个域内节点通过OSPF-TE(Open Shortest Path First-TrafficEngineering,带流量工程的开放式最短路径优先)协议向本域子PCE泛洪本域的拓扑信息(即链路状态信息,包括链路代价、带宽等)及边界节点,且当域间链路的状态发生改变时,主动通知本域子PCE更新;
步骤3、各域子PCE收到本域的拓扑信息及边界节点后,向父PCE通知本域边界节点和域间链路信息;
步骤4、父PCE利用域间链路信息将各子域的边界节点进行连接,使得每个边界节点都通过一条域间链路与相邻域的边界节点相连。
实施例三
本实施例提供的一种多域网络动态域序列跨域路由计算方法,其基本步骤与实施例一相同,不同之处在于:该实施例的步骤S3中,将全连接抽象拓扑中的域内链路代价映射到全连接的抽象聚合拓扑中时,该域内链路代价的计算分为以下三大情形:
情形1:当一个聚合节点的两个域与另外一个聚合节点的两个域完全不同,表明这两个聚合节点代表的域间链路连接了完全不同的四个域,之间没有虚拟域内链路直接相连,则将这两个聚合节点之间的链路代价设为“+∞”,两者间无线段连接,比如图4的A3B6与C9D10、A2B5与C9D10。
情形2:当一个聚合节点的两个域中仅有一个和另一个聚合节点的域相同,则进一步比较相同的域ID的边界节点ID是否相同;
若相同的域ID的边界节点ID相同,说明其代表的两条域间链路通过同一个边界节点直接相连,不需要虚拟域间链路的连接,则将这两个聚合节点之间的链路代价设为0,比如图4中的A1C8和B4C8;
若相同的域ID的边界节点ID不相同,说明其代表的两条域间链路通过一条虚拟域内链路直接相连,则将这两个聚合节点之间的链路代价设为相同域的域中两个不同的边界节点之间的虚拟域内链路代价,比如图4中的A1C8和B4C7。
情形3:当一个聚合节点的两个域与另外一个聚合节点的域完全相同,则进一步比较边界节点ID是否相同;
若两个聚合节点的边界节点不完全相同,说明这两个聚合节点是完全相同的,则将这两个聚合节点之间的链路代价设为0,比如图4中的B4C8和B4C7;
若两个聚合节点的边界节点完全不相同,说明其代表的两条域间链路是两个相邻域之间的两条域间链路,为避免在计算过程中形成环路,则将这两个聚合节点之间的链路代价设为“+∞”,并用虚线表示,如图4所示A3B6与A2B5。
进一步地,本实施例的步骤S3中,将全连接抽象拓扑中的域间链路代价映射到全连接的抽象聚合拓扑的相应顶点时,是将原始多域网络拓扑中预先配置好的域间链路代价作为全连接抽象拓扑中的域间链路代价,赋值给全连接的抽象聚合拓扑的相应顶点的。因为,全连接抽象拓扑中的域间链路实质就是原始的多域网络拓扑的实际的域间链路,而其链路代价是事先配置好的,所以,可将原始多域网络拓扑中预先配置好的域间链路代价作为全连接抽象拓扑中的域间链路代价,赋值给全连接的抽象聚合拓扑的相应顶点。另外,可以理解的是,本实施例中,域间的链路代价的映射引入了一种名为“顶点代价”的概念,即用“顶点代价”来表示全连接的抽象聚合拓扑中的域间链路代价。由于抽象聚合拓扑中的每个顶点都代表了简单全连接拓扑中的一条域间链路,将域间链路代价赋给聚合拓扑中的相应顶点,则可在抽象聚合拓扑中映射域间链路代价的信息了。
实施例四
本实施例提供的一种多域网络动态域序列跨域路由计算方法,其基本步骤与实施例一相同,不同之处在于:本实施例中,步骤S1的多域网络全连接抽象时,会在所有域外单独设置一个父PCE,并将每个域的PCE作为子PCE;
在此基础上,步骤S4具体包括以下操作:
步骤1:业务源节点收到网管或控制器发来的跨域路由计算请求后,向负责本域的子PCE发送路径计算请求。
步骤2:当子PCE发现目的节点不在本域,将路径计算请求发送给父PCE。
步骤3:父PCE确定源节点和目的节点所在的域,将源节点和目的节点添加到构建好的全连接的抽象聚合拓扑之中,并分别与各自所在域的聚合节点相连,生成跨域路径请求拓扑,如图5所示。
步骤4:父PCE利用基于最短路径优先的链路状态算法,在生成的跨域路径请求拓扑中,根据全连接的抽象聚合拓扑中的链路代价(即流量工程数据库TED中,以全连接矩阵的形式存储的域内链路代价和以数组形式存储的域间链路代价)进行路径计算;计算过程中,将各边界节点本身的顶点代价加入到路径总代价之中进行比较计算,得到源节点到目的节点之间的最短路径,即为域序列。
实施例五
本实施例提供的一种多域网络动态域序列跨域路由计算方法,其基本步骤与实施例一相同,不同之处在于:本实施例中,步骤S1的多域网络全连接抽象时,会在所有域外单独设置一个父PCE,并将每个域的PCE作为子PCE;
在此基础上,步骤S5具体包括以下操作:
步骤1:父PCE利用域序列得到所要经过的域及其边界节点信息,生成域内路径计算请求发送给相关域的子PCE。
步骤2:收到域内路径计算请求的子PCE进行域内路径计算,得出本域内的详细路径,并将计算结果发送给父PCE。
步骤3:父PCE收集相关域的域内路径计算结果,根据域间边界节点的连接顺序进行组合,得出从源节点到目的节点的一条完整跨域路径,并作为跨域路径计算结果发送给源节点所在域的子PCE。
步骤4:源节点所在域的子PCE将跨域路径计算结果返回给源节点,跨域路径计算结束。
为了更好的理解域序列计算、跨域路径计算的过程,下面以图5所示的跨域路径请求拓扑为例,对域序列和跨域路径计算的过程进行举例说明。其中,该示例中源节点位于A域、目的节点位于D域,参见图6所示,具体的操作流程包括:
步骤1:业务源节点收到网管或控制器发来的跨域路由计算请求后,向负责本域的子PCE(cPCE-A)发送路径计算请求,即计算S→D路由计算请求。
步骤2:当cPCE-A发现目的节点D不在本域,则将路径计算请求发送给父PCE(pPCE)。
步骤3:pPCE确定源节点和目的节点所在的域,将源节点和目的节点添加到构建好的全连接的抽象聚合拓扑之中,并分别与各自所在域的聚合节点相连,生成跨域路径请求拓扑,如图5所示。
步骤4:pPCE利用基于最短路径优先的链路状态算法,根据流量工程数据库TED中存储的域内链路代价和域间链路代价进行路径计算;计算过程中,将各边界节点本身的顶点代价加入到路径总代价之中进行比较计算,得到源节点到目的节点之间的最短路径,即为域序列,如域序列为A1C8→C9D10,则可确定跨域路径依次为A1→C(8→9)→D10。
步骤5:父PCE利用域序列得到所要经过的域及其边界节点信息,生成域内路径计算请求发送给相关域的子PCE。具体来说,如图6所示,本示例中pPCE会向cPCE-A发送计算S→1的域内路径计算请求;向cPCE-C发送计算8→9的域内路径计算请求;向cPCE-D发送计算10→D的域内路径计算请求。
步骤6:收到域内路径计算请求的子PCE进行域内路径计算,得出本域内的详细路径,并将计算结果发送给父PCE。具体来说,如图6所示,本示例中cPCE-A会向pPCE返回本域内路由S→…→1的详细路径;cPCE-C会向pPCE返回本域内路由8→…→9的详细路径;cPCE-D会向pPCE返回本域内路由10→…→D的详细路径。
步骤7:pPCE收集相关域的域内路径计算结果,根据域间边界节点的连接顺序进行组合,得出从源节点到目的节点的一条完整跨域路径S→…→1→8→…→9→10→…→D,并作为跨域路径计算结果发送给源节点所在域的子PCE(cPCE-A)。
步骤8:cPCE-A将跨域路径计算结果返回给源节点,跨域路径计算结束。
实施例六
基于同一发明构思,本发明实施例还提供了一种多域网络动态域序列跨域路由计算装置,由于该装置解决问题的原理与上述方法相似,因此该装置的实施可以参见方法的实施,重复之处不再赘述。
具体来说,参见图7所示,本发明实施例提供的多域网络动态域序列跨域路由计算装置,包括:抽象聚合拓扑构建模块、链路代价映射模块、域序列计算模块和跨域路径计算模块。其中:抽象聚合拓扑构建模块用于:通过对多域网络进行全连接抽象及对域间链路进行抽象聚合,构建全连接的抽象聚合拓扑。链路代价映射模块用于:在全连接的抽象聚合拓扑中进行链路代价映射。域序列计算模块用于:基于全连接的抽象聚合拓扑及链路代价映射,计算域序列。跨域路径计算模块用于:利用域序列计算得到跨域路径。
本发明不局限于上述实施方式,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也视为本发明的保护范围之内。
本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。
Claims (10)
1.一种多域网络动态域序列跨域路由计算方法,其特征在于,该方法包括以下步骤:
通过对多域网络进行全连接抽象及对域间链路进行抽象聚合,构建全连接的抽象聚合拓扑;
在全连接的抽象聚合拓扑中进行链路代价映射;
基于全连接的抽象聚合拓扑及链路代价映射,计算域序列;并利用域序列计算得到跨域路径。
2.如权利要求1所述的多域网络动态域序列跨域路由计算方法,其特征在于,对多域网络进行全连接抽象包括以下操作:利用域间链路信息将多域网络中的各域的边界节点进行连接,使得每个边界节点都通过一条域间链路与相邻域的边界节点相连。
3.如权利要求2所述的多域网络动态域序列跨域路由计算方法,其特征在于,对多域网络进行全连接抽象时还包括以下操作:
在所有域外单独设置一个父PCE,并将每个域的PCE作为子PCE;
每个域内节点向本域子PCE泛洪本域的拓扑信息及边界节点,且当域间链路的状态发生改变时,主动通知本域子PCE更新;
各域的子PCE收到本域的拓扑信息及边界节点后,向父PCE通知本域边界节点和域间链路信息;
父PCE利用域间链路信息将各子域的边界节点进行连接,使得每个边界节点都通过一条域间链路与相邻域的边界节点相连。
4.如权利要求1所述的多域网络动态域序列跨域路由计算方法,其特征在于,对域间链路进行抽象聚合包括以下操作:
将每个域间链路转化为一个聚合节点,任意两聚合节点间看作有一条链路,形成全连接的抽象聚合拓扑;其中,所述聚合节点的名称包含这两个域的识别信息以及边界节点在域中的识别信息。
5.如权利要求1所述的多域网络动态域序列跨域路由计算方法,其特征在于,在全连接的抽象聚合拓扑中进行链路代价映射包括以下操作:
将全连接抽象拓扑中的域内链路代价映射到全连接的抽象聚合拓扑中,并将域内链路代价存储在流量工程数据库中;将全连接抽象拓扑中的域间链路代价映射到全连接的抽象聚合拓扑的相应顶点,并将域间链路代价存储在流量工程数据库中。
6.如权利要求5所述的多域网络动态域序列跨域路由计算方法,其特征在于,所述域内链路代价的计算方式为:
当一个聚合节点的两个域与另外一个聚合节点的两个域完全不同,则将这两个聚合节点之间的链路代价设为“+∞”;
当一个聚合节点的两个域中仅有一个和另一个聚合节点的域相同,则进一步比较相同的域ID的边界节点ID是否相同;若相同,则将这两个聚合节点之间的链路代价设为0;若不同,则将这两个聚合节点之间的链路代价设为相同域的域中两个不同的边界节点之间的虚拟域内链路代价;
当一个聚合节点的两个域与另外一个聚合节点的两个域完全相同,则进一步比较边界节点ID是否相同;若不完全相同,则将这两个聚合节点之间的链路代价设为0;若完全不相同,则将这两个聚合节点之间的链路代价设为“+∞”。
7.如权利要求5所述的多域网络动态域序列跨域路由计算方法,其特征在于,计算域序列包括以下操作:利用基于最短路径优先的链路状态算法,在全连接的抽象聚合拓扑中进行路径计算;计算过程中,将各边界节点本身的顶点代价加入到路径总代价之中进行比较计算,得到最优的路径,即为域序列。
8.如权利要求7所述的多域网络动态域序列跨域路由计算方法,其特征在于:对域间链路进行抽象聚合时,会在所有域外单独设置一个父PCE,并将每个域的PCE作为子PCE;
在此基础上,计算域序列时还包括以下操作:
业务源节点收到网管或控制器发来的跨域路由计算请求后,向负责本域的子PCE发送路径计算请求;
当子PCE发现目的节点不在本域,将路径计算请求发送给父PCE;
父PCE确定源节点和目的节点所在的域,将源节点和目的节点添加到构建好的全连接的抽象聚合拓扑之中,并分别与各自所在域的聚合节点相连,生成跨域路径请求拓扑;
父PCE利用基于最短路径优先的链路状态算法,在生成的跨域路径请求拓扑中,根据全连接的抽象聚合拓扑中的链路代价进行路径计算。
9.如权利要求1所述的多域网络动态域序列跨域路由计算方法,其特征在于:对域间链路进行抽象聚合时,会在所有域外单独设置一个父PCE,并将每个域的PCE作为子PCE;
在此基础上,利用域序列计算得到跨域路径包括以下操作:
父PCE利用域序列得到所要经过的域及其边界节点信息,生成域内路径计算请求发送给相关域的子PCE;
所述相关域的子PCE进行域内路径计算,得出本域内的详细路径,并将计算结果发送给父PCE;
父PCE收集相关域的域内路径计算结果,根据域间边界节点的连接顺序进行组合,得出从源节点到目的节点的一条完整跨域路径,并作为跨域路径计算结果发送给源节点所在域的子PCE;
源节点所在域的子PCE将跨域路径计算结果返回给源节点。
10.一种基于权利要求1至9中任一项所述方法的多域网络动态域序列跨域路由计算装置,其特征在于:该装置包括抽象聚合拓扑构建模块、链路代价映射模块、域序列计算模块和跨域路径计算模块;
所述抽象聚合拓扑构建模块用于:通过对多域网络进行全连接抽象及对域间链路进行抽象聚合,构建全连接的抽象聚合拓扑;
所述链路代价映射模块用于:在全连接的抽象聚合拓扑中进行链路代价映射;
所述域序列计算模块用于:基于全连接的抽象聚合拓扑及链路代价映射,计算域序列;
所述跨域路径计算模块用于:利用域序列计算得到跨域路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810653333.2A CN108966053A (zh) | 2018-06-22 | 2018-06-22 | 一种多域网络动态域序列跨域路由计算方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810653333.2A CN108966053A (zh) | 2018-06-22 | 2018-06-22 | 一种多域网络动态域序列跨域路由计算方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108966053A true CN108966053A (zh) | 2018-12-07 |
Family
ID=64486198
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810653333.2A Pending CN108966053A (zh) | 2018-06-22 | 2018-06-22 | 一种多域网络动态域序列跨域路由计算方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108966053A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110932977A (zh) * | 2019-11-01 | 2020-03-27 | 中国联合网络通信集团有限公司 | 确定网络性能的方法、装置及系统 |
CN112491605A (zh) * | 2020-11-18 | 2021-03-12 | 中国联合网络通信集团有限公司 | 路由仿真方法和装置 |
CN114448863A (zh) * | 2022-01-06 | 2022-05-06 | 武汉烽火技术服务有限公司 | 一种寻找跨域路径的计算方法和装置 |
CN114567594A (zh) * | 2020-11-13 | 2022-05-31 | 瞻博网络公司 | 大规模网络中用于路径计算的过滤拓扑 |
CN117499296A (zh) * | 2023-11-01 | 2024-02-02 | 南凌科技股份有限公司 | 路由优化方法、装置、设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101515886A (zh) * | 2008-11-07 | 2009-08-26 | 西安交通大学 | 一种基于区分可靠性业务的多域光网络生存性方法 |
CN102014073A (zh) * | 2010-12-22 | 2011-04-13 | 电子科技大学 | 一种多域光网拓扑的聚合方法 |
CN104753778A (zh) * | 2013-12-27 | 2015-07-01 | 中兴通讯股份有限公司 | 一种跨域路径处理方法和装置 |
-
2018
- 2018-06-22 CN CN201810653333.2A patent/CN108966053A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101515886A (zh) * | 2008-11-07 | 2009-08-26 | 西安交通大学 | 一种基于区分可靠性业务的多域光网络生存性方法 |
CN102014073A (zh) * | 2010-12-22 | 2011-04-13 | 电子科技大学 | 一种多域光网拓扑的聚合方法 |
CN104753778A (zh) * | 2013-12-27 | 2015-07-01 | 中兴通讯股份有限公司 | 一种跨域路径处理方法和装置 |
Non-Patent Citations (4)
Title |
---|
吴寇博: "多层多域光网络路由信息同步技术及P2MP算法研究", 《CNKI数据库》 * |
谢久雨: "基于PCE的多层多域智能光网络若干关键技术研究", 《CNKI数据库》 * |
陈真: "分层PCE架构下多域光网络路径计算方法研究", 《中国优秀硕士学位论文全文数据库》 * |
陈真: "分层PCE架构下多域光网络路径计算方法研究", 《信息科技辑》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110932977A (zh) * | 2019-11-01 | 2020-03-27 | 中国联合网络通信集团有限公司 | 确定网络性能的方法、装置及系统 |
CN114567594A (zh) * | 2020-11-13 | 2022-05-31 | 瞻博网络公司 | 大规模网络中用于路径计算的过滤拓扑 |
CN114567594B (zh) * | 2020-11-13 | 2023-05-16 | 瞻博网络公司 | 大规模网络中用于路径计算的过滤拓扑 |
US11824763B2 (en) | 2020-11-13 | 2023-11-21 | Juniper Networks, Inc. | Filtering topologies for path computation in massively scaled networks |
CN112491605A (zh) * | 2020-11-18 | 2021-03-12 | 中国联合网络通信集团有限公司 | 路由仿真方法和装置 |
CN114448863A (zh) * | 2022-01-06 | 2022-05-06 | 武汉烽火技术服务有限公司 | 一种寻找跨域路径的计算方法和装置 |
CN114448863B (zh) * | 2022-01-06 | 2022-11-22 | 武汉烽火技术服务有限公司 | 一种寻找跨域路径的计算方法和装置 |
WO2023130892A1 (zh) * | 2022-01-06 | 2023-07-13 | 武汉烽火技术服务有限公司 | 一种寻找跨域路径的计算方法和装置 |
CN117499296A (zh) * | 2023-11-01 | 2024-02-02 | 南凌科技股份有限公司 | 路由优化方法、装置、设备及存储介质 |
CN117499296B (zh) * | 2023-11-01 | 2024-06-18 | 南凌科技股份有限公司 | 路由优化方法、装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108966053A (zh) | 一种多域网络动态域序列跨域路由计算方法及装置 | |
CN100454841C (zh) | 一种多域路由计算方法和系统 | |
CN103379032B (zh) | 跨域端到端路由的获取方法及装置、子路由计算实体 | |
CN105960783B (zh) | 域间sdn流量工程 | |
US8750127B2 (en) | Systems and methods for multi-domain routing | |
CN108401015A (zh) | 一种基于深度强化学习的数据中心网络路由方法 | |
US8681634B2 (en) | Systems and methods for determining protection paths in a multi-domain network | |
CN107332768A (zh) | 一种多域控制器的跨域路径计算方法 | |
JP2010536285A (ja) | 経路選択方法及びネットワークシステム、経路計算要素 | |
CN106549779A (zh) | 一种多约束电力通信业务最大不相交双路由配置方法 | |
CN108809847A (zh) | 实现负载均衡的方法、装置和网络系统 | |
CN108234312A (zh) | 一种流量调度方法、pce及sdn网络系统 | |
WO2011031207A1 (en) | Method and apparatus for path computation element and routing controller cooperation | |
CN108206780A (zh) | 流量调度策略上报方法、自治域系统及sdn网络系统 | |
Michael et al. | Optimal link-state hop-by-hop routing | |
EP3598704A1 (en) | Method and apparatus for establishing domain-level topology and network system | |
CN105472484A (zh) | 一种电力骨干光传输网波道均衡路由波长分配方法 | |
Zhao et al. | Improving inter-domain routing through multi-agent reinforcement learning | |
Shang et al. | A hierarchical path computation element (PCE)-based k-random-paths routing algorithm in multi-domain WDM networks | |
ES2842446T3 (es) | Método y sistema para implementar una función de SDO, y sistema de SDON | |
CN102014073B (zh) | 一种多域光网拓扑的聚合方法 | |
Paganini | Congestion control with adaptive multipath routing based on optimization | |
CN105227461A (zh) | 获取跨域分离路径的方法、路径计算单元 | |
CN109889447A (zh) | 一种基于混合环组网和喷泉码的网络传输方法及系统 | |
CN105282025A (zh) | 一种确定端到端路由的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181207 |