[发明专利]隧道路径选择的方法及装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种隧道路径选择的方法及装置。 

背景技术

基于网际网路通讯协定第六版（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隧道，由于多个运行商边缘路由器（Provider Edge，PE）连接到IPv6网络上，为了准确地封装IPv4分组并转发到宿端路由器，源端PE需要知道具体哪个路由器是宿端PE。基于扩展MP-BGP协议，携带IPv4目的网络的信息和隧道端点信息通过IPv6骨干网上某条隧道发送到IPv6骨干网的另一端的IPv4网络，以便在路由器之间建立4over6隧道。在建立4over6隧道的基础上，数据平面主要关注包括封装和解封装的分组转发处理，源端PE找到恰当的宿端PE后，源端PE需要采用某一特定的封装机制来封装并转发原始IPv4分组，而宿端PE从IPv6骨干网络收到封装分组后，宿端PE对分组进行解封装，并转发到相应的IPv4网络。在使用现有的基于扩展MP-BGP实现4over6 mesh网络时，如果IPv6骨干网上某条隧道发生故障时，基于该隧道的IPv4网络之间将无法互通，现有技术中基于上述问题并没有有效的解决方法。 

发明内容

本发明实施例提供了一种隧道路径选择的方法及装置，以解决4over6 mesh网络中，当IPv6骨干网上某条隧道发生故障时，导致的基于该隧道的IPv4网络之间无法互通的问题。 

第一方面，提供了一种隧道路径选择的方法，所述方法适用于4over6 mesh网络，所述方法包括： 

当源端PE检测到与宿端PE之间的隧道发生故障时，从骨干网中选择从所述源端PE到所述宿端PE的最佳路由路径，所述最佳路由路径经过的路由器之间建立有隧道连接； 

确定所述最佳路由路径作为所述源端PE和所述宿端PE之间的隧道路径。 

在所述第一方面的第一种可能的实现方式中，所述从骨干网中选择从所述源端PE到所述宿端PE的最佳路由路径，所述最佳路由路径经过的路由器之间建立有隧道连接，包括： 

当所述源端PE与所述宿端PE之间只有一条路由路径，并且所述一条路由路径经过的路由器之间建立有隧道连接时，选择所述一条路由路径作为所述最佳路由路径； 

当所述源端PE与所述宿端PE之间有多条路由路径时，从所述多条路由路径中确定m条路由路径，其中，所述m条路由路径中第n条路由经过的路由器之间建立有隧道连接（n取值为1至m中的所有正整数，m和n为正整数），从所述m条路由路径中选择路由开销值最小的路由路径作为所述最佳路由路径。 

在所述第一方面的第一种可能的实现方式，还提供了所述第一方面的第二种可能的实现方式， 

所述从所述m条路由路径中选择路由开销值最小的路由路径作为所述最佳路由路径包括： 

所述源端PE定时收集与所述源端PE直连的路由器之间的路由开销值，并建立本地路由开销值表，所述本地路由开销值表中记录有与所述源端PE直连的路由器的路由开销值，所述路由开销值可以通过如下方式获得： 

所述源端PE向所述骨干网中与之相连的每个路由器发送因特网包探索器（Ping IPv6）报文，并将所述每个路由器针对所述Ping IPv6报文的响应时间作为所述每个路由器与所述源端PE之间的路由开销值； 

所述源端PE接收所述多条路由路径上的每个路由器发送的属于所述每个路由器的本地路由开销值表； 

所述源端PE根据保存的本地路由开销值表以及接收到的所述m条路由路径上的每个路由器发送的本地路由开销值表，计算从所述源端PE到所述宿端PE的路由开销值最小的路由路径作为所述最佳路由路径。