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

权利要求书

1.一种隧道路径选择的方法，其特征在于，所述方法适用于基于网际网路通讯协定第六版IPv6的网际网路通讯协定第四版IPv4网络互连机制的网状体系结构4over6 mesh网络，所述方法包括：

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

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

2.如权利要求1所述的方法，其特征在于，所述从骨干网中选择从所述源端PE到所述宿端PE的最佳路由路径，所述最佳路由路径经过的路由器之间建立有隧道连接，包括：

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

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

3.如权利要求2所述的方法，其特征在于，所述从所述m条路由路径中选择路由开销值最小的路由路径作为所述最佳路由路径包括：

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

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

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

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

4.如权利要求3所述的方法，其特征在于，还包括：

所述源端PE通过扩展边界网关协议多协议扩展MP-BGP将所述建立的本地路由开销值表发送到所述骨干网中其他路由器。

5.如权利要求1至4任一项权利要求所述的方法，其特征在于，还包括：

所述源端PE根据所述最佳路由路径更新隧道转发封装表，所述隧道转发封装表包括所述宿端PE的目的地址和所述源端PE从所述最佳路由路径到达所述宿端PE的下一跳和出接口。

6.一种隧道路径的选择装置，其特征在于，所述装置适用于基于网际网路通讯协定第六版IPv6的网际网路通讯协定第四版IPv4网络互连机制的网状体系结构4over6 mesh网络，所述装置包括：

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

处理单元，用于确定所述选择单元选择的最佳路由路径作为所述源端PE和所述宿端PE之间的隧道路径。

7.如权利要求6所述的装置，其特征在于，所述选择单元从骨干网中选择从所述源端PE到所述宿端PE的最佳路由路径包括：

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

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