隧道路径选择的方法及装置制造方法及图纸

技术编号:8325818 阅读:303 留言:0更新日期:2013-02-14 08:15
本发明专利技术实施例公开了一种隧道路径的选择方法,包括:当源端运行商边缘路由器PE检测到与宿端PE之间的隧道发生故障时,从骨干网中选择从所述源端PE到所述宿端PE的最佳路由路径,所述最佳路由路径经过的路由器之间建立有隧道连接;确定所述最佳路由路径作为所述源端PE和所述宿端PE之间的隧道路径。本发明专利技术实施例还公开了一种隧道路径的选择装置。通过本发明专利技术实施例提供的技术方案,在4over6?mesh网络中,当IPv6骨干网上某条隧道发生故障时,从骨干网中选择从所述源端PE到所述宿端PE的最佳路由路径,将选择所述最佳路由路径作为所述源端PE和所述宿端PE之间的隧道路径,从而能够达到基于该隧道的IPv4网络之间任然可以互通的目的。

【技术实现步骤摘要】

本专利技术涉及通信
,尤其涉及一种隧道路径选择的方法及装置
技术介绍
基于网际网路通讯协定第六版(Internet Protocol Version 6, IPv6)的网际网路通讯协定第四版(Internet Protocol Version 4, IPv4)网络互连机制的网状体系结构(简称4oVer6 mesh网络)设计实现了基于动态非显性隧道的4oVer6系统。该系统采用面向大规模分布式的设计,为纯IPv6骨干网建设和加快向IPv6过渡提供了重要的解决方案,能够解决IPv4网络通过纯IPv6骨干网络实现互联的问题,该技术通过边界网关协议多协议扩展(Multi-Protocol extension to BGP, MP-BGP)协议实现IPv4客户网路由信息在IPv6骨干网边界路由器间的传播。·总体来说,4over6机制包括控制平面和数据平面,控制平面需要解决的问题是如何通过隧道端点发现机制来建立4over6隧道,由于多个运行商边缘路由器(ProviderEdge,PE)连接到IPv6网络上,为了准确地封装IPv4分组并转发到宿端路由器,源端PE需要知道具体哪个路由器是宿端PE。基于扩展MP-BGP协议,携带IPv4目的网络的信息和隧道端点信息通过IPv6骨干网上某条隧道发送到IPv6骨干网的另一端的IPv4网络,以便在路由器之间建立4oVer6隧道。在建立4oVer6隧道的基础上,数据平面主要关注包括封装和解封装的分组转发处理,源端PE找到恰当的宿端PE后,源端PE需要采用某一特定的封装机制来封装并转发原始IPv4分组,而宿端PE从IPv6骨干网络收到封装分组后,宿端PE对分组进行解封装,并转发到相应的IPv4网络。在使用现有的基于扩展MP-BGP实现4over6mesh网络时,如果IPv6骨干网上某条隧道发生故障时,基于该隧道的IPv4网络之间将无法互通,现有技术中基于上述问题并没有有效的解决方法。
技术实现思路
本专利技术实施例提供了一种隧道路径选择的方法及装置,以解决4oVer6 mesh网络中,当IPv6骨干网上某条隧道发生故障时,导致的基于该隧道的IPv4网络之间无法互通的问题。第一方面,提供了一种隧道路径选择的方法,所述方法适用于4oVer6 mesh网络,所述方法包括当源端PE检测到与宿端PE之间的隧道发生故障时,从骨干网中选择从所述源端PE到所述宿端PE的最佳路由路径,所述最佳路由路径经过的路由器之间建立有隧道连接;确定所述最佳路由路径作为所述源端PE和所述宿端PE之间的隧道路径。在所述第一方面的第一种可能的实现方式中,所述从骨干网中选择从所述源端PE到所述宿端PE的最佳路由路径,所述最佳路由路径经过的路由器之间建立有隧道连接,包括当所述源端PE与所述宿端PE之间只有一条路由路径,并且所述一条路由路径经过的路由器之间建立有隧道连接时,选择所述一条路由路径作为所述最佳路由路径;当所述源端PE与所述宿端PE之间有多条路由路径时,从所述多条路由路径中确定m条路由路径,其中,所述m条路由路径中第η条路由经过的路由器之间建立有隧道连接(η取值为I至m中的所有正整数,m和η为正整数),从所述m条路由路径中选择路由开销值最小的路由路径作为所述最佳路由路径。在所述第一方面的第一种可能的实现方式,还提供了所述第一方面的第二种可能的实现方式,所述从所述m条路由路径中选择路由开销值最小的路由路径作为所述最佳路由路径包括所述源端PE定时收集与所述源端PE直连的路由器之间的路由开销值,并建立本地路由开销值表,所述本地路由开销值表中记录有与所述源端PE直连的路由器的路由开销值,所述路由开销值可以通过如下方式获得所述源端PE向所述骨干网中与之相连的每个路由器发送因特网包探索器(PingIPv6)报文,并将所述每个路由器针对所述Ping IPv6报文的响应时间作为所述每个路由器与所述源端PE之间的路由开销值;所述源端PE接收所述多条路由路径上的每个路由器发送的属于所述每个路由器的本地路由开销值表;所述源端PE根据保存的本地路由开销值表以及接收到的所述m条路由路径上的每个路由器发送的本地路由开销值表,计算从所述源端PE到所述宿端PE的路由开销值最·小的路由路径作为所述最佳路由路径。在所述第一方面的第二种可能的实现方式中,还提供了所述第一方面的第三种可能的实现方式,所述源端PE通过扩展MP-BGP将所述建立的本地路由开销值表发送到所述骨干网中其他路由器。在所述第一方面或所述第一方面的前述任意一种可能的实现方式中,还提供了所述第一方面的第四种可能的实现方式,所述源端PE根据所述最佳路由路径更新隧道转发封装表,所述隧道转发封装表包括所述宿端PE的目的地址和所述源端PE从所述最佳路由路径到达所述宿端PE的下一跳和出接口。第二方面,提供了一种隧道路径的选择装置,所述装置适用于4oVer6 mesh网络,所述装置包括选择单元,用于当源端运行商边缘路由器PE检测到与宿端PE之间的隧道发生故障时,从骨干网中选择从所述源端PE到所述宿端PE的最佳路由路径,所述最佳路由路径经过的路由器之间建立有隧道连接;处理单元,用于确定所述选择单元选择的最佳路由路径作为所述源端PE和所述宿端PE之间的隧道路径。在所述第二方面的第一种可能的实现方式中,所述选择单元从骨干网中选择从所述源端PE到所述宿端PE的最佳路由路径包括当所述源端PE与所述宿端PE之间只有一条路由路径,并且所述一条路由路径经过的路由器之间建立有隧道连接时,选择所述一条路由路径作为所述最佳路由路径;当所述源端PE与所述宿端PE之间有多条路由路径时,从所述多条路由路径中确定m条路由路径,其中,所述m条路由路径中第η条路由经过的路由器之间建立有隧道连接(η取值为I至m中的所有正整数;m和η为正整数),从所述m条路由路径中选择路由开销值最小的路由路径作为所述最佳路由路径。在所述第二方面的第一种可能的实现方式中,还提供了所述第二方面的第二种可能的实现方式,所述处理单元包括获取子单元,用于定时收集与所述源端PE直连的路由器之间的路由开销值,并建立本地路由开销值表,所述本地路由开销值表中记录有与所述源端PE直连的路由器的路由开销值,所述路由开销值可以通过如下方式获得所述源端PE向所述骨干网中与之相连的每个路由器发送因特网包探索器PingIPv6报文,并将所述每个路由器针对所述Ping IPv6报文的响应时间作为所述每个路由器与所述源端PE之间的路由开销值; 计算子单元,用于根据保存的本地路由开销值表以及接收到的所述m条路由路径上的每个路由器发送的本地路由开销值表,计算从所述源端PE到所述宿端PE的路由开销值最小的路由路径作为所述最佳路由路径。在所述第二方面的第二种可能的实现方式中,还提供了所述第二发面的第三种可能的实现方式,所述装置还包括发送子单元,用于通过扩展MP-BGP将所述建立的本地路由开销值表发送到所述骨干网中其他路由器。在所述第二方面或所述第二方面的前述任意一种可能的实现方式中,还提供了所述第二方面的第四种可能的实现方式,所述装置还包括更新单元,用于根据所述处理单元确定的所述最佳路由路径更新隧道转发封装表,所述隧道转发封装表包括所述宿端PE的目的地址和所述源端PE从所述最佳本文档来自技高网
...

【技术保护点】
一种隧道路径选择的方法,其特征在于,所述方法适用于基于网际网路通讯协定第六版IPv6的网际网路通讯协定第四版IPv4网络互连机制的网状体系结构4over6?mesh网络,所述方法包括:当源端运行商边缘路由器PE检测到与宿端PE之间的隧道发生故障时,从骨干网中选择从所述源端PE到所述宿端PE的最佳路由路径,所述最佳路由路径经过的路由器之间建立有隧道连接;确定所述最佳路由路径作为所述源端PE和所述宿端PE之间的隧道路径。

【技术特征摘要】
1.一种隧道路径选择的方法,其特征在于,所述方法适用于基于网际网路通讯协定第六版IPv6的网际网路通讯协定第四版IPv4网络互连机制的网状体系结构4over6 mesh网络,所述方法包括 当源端运行商边缘路由器PE检测到与宿端PE之间的隧道发生故障时,从骨干网中选择从所述源端PE到所述宿端PE的最佳路由路径,所述最佳路由路径经过的路由器之间建立有隧道连接; 确定所述最佳路由路径作为所述源端PE和所述宿端PE之间的隧道路径。2.如权利要求I所述的方法,其特征在于,所述从骨干网中选择从所述源端PE到所述宿端PE的最佳路由路径,所述最佳路由路径经过的路由器之间建立有隧道连接,包括 当所述源端PE与所述宿端PE之间只有一条路由路径,并且所述一条路由路径经过的路由器之间建立有隧道连接时,选择所述一条路由路径作为所述最佳路由路径; 当所述源端PE与所述宿端PE之间有多条路由路径时,从所述多条路由路径中确定m条路由路径,其中,所述m条路由路径中第η条路由经过的路由器之间建立有隧道连接(η取值为I至m中的所有正整数,m和η为正整数),从所述m条路由路径中选择路由开销值最小的路由路径作为所述最佳路由路径。3.如权利要求2所述的方法,其特征在于,所述从所述m条路由路径中选择路由开销值最小的路由路径作为所述最佳路由路径包括 所述源端PE定时收集与所述源端PE直连的路由器之间的路由开销值,并建立本地路由开销值表,所述本地路由开销值表中记录有与所述源端PE直连的路由器的路由开销值,所述路由开销值可以通过如下方式获得 所述源端PE向所述骨干网中与之相连的每个路由器发送因特网包探索器Ping IPv6报文,并将所述每个路由器针对所述Ping IPv6报文的响应时间作为所述每个路由器与所述源端PE之间的路由开销值; 所述源端PE接收所述多条路由路径上的每个路由器发送的属于所述每个路由器的本地路由开销值表; 所述源端PE根据保存的本地路由开销值表以及接收到的所述m条路由路径上的每个路由器发送的本地路由开销值表,计算从所述源端PE到所述宿端PE的路由开销值最小的路由路径作为所述最佳路由路径。4.如权利要求3所述的方法,其特征在于,还包括 所述源端PE通过扩展边界网关协议多协议扩展MP-BGP将所述建立的本地路由开销值表发送到所述骨干网中其他路由器。5.如权利要求I至4任一项权利要求所述的方法,其特征在于,还包括 所述源端PE根据所述最佳路由路径更新隧道转发封装表,所述隧道转发封装表包括所述宿端PE的目的地址和所述...

【专利技术属性】
技术研发人员:傅瑜董江吴鹏崔勇刘冰
申请(专利权)人:华为技术有限公司清华大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1