[发明专利]一种用于跨不同自治系统进行数据路由的方法、装置及系统

权利要求书

1.一种用于跨不同自治系统进行数据路由的计算机实施的方法，所述方法包括：

从第一自治系统向包括第二自治系统的多个自治系统广播默认边缘节点的预分配，其中所述预分配指示：

第一边缘节点被预分配为用于与所述第一自治系统相关联的第一组网络地址的默认节点；以及

第二边缘节点被预分配为用于与所述第一自治系统相关联的第二组网络地址的默认节点；以及

在经由所述第一边缘节点在所述第一自治系统中的源节点与所述第二自治系统中的目的地节点之间路由数据期间，评估在所述第一自治系统中的多个边缘节点与所述目的地节点之间的实时网络性能，其中所述源节点与包括在所述第一组网络地址中的第一网络地址相关联；

基于所述评估从所述多个边缘节点选择所述第二边缘节点；以及

基于所述选择，从所述第一边缘节点切换到所述第二边缘节点以路由所述数据，其中所述切换包括对从所述源节点发送的数据包执行网络地址转换，其中所述执行所述网络地址转换包括：将所述数据包中包含的所述第一网络地址转换成所述第二组网络地址中包括的第二网络地址。

2.根据权利要求1所述的计算机实施的方法，其中，在无需将所述切换广播给所述自治系统的情况下，所述网络地址转换致使从所述目的地节点传输到所述源节点的数据经由所述第二边缘节点路由。

3.根据权利要求1所述的计算机实施的方法，其中所述广播按照边界网关协议(BGP)执行。

4.根据权利要求1所述的计算机实施的方法，其中所述第一自治系统包括由第一互联网服务提供商(ISP)控制的物理网络，其中所述第二自治系统由第二ISP控制，且其中相应的边缘节点还与所述第一自治系统的网关对应。

5.根据权利要求1所述的计算机实施的方法，

其中所述评估所述实时网络性能是基于由所述多个边缘节点检测到的信息，并且其中所述多个边缘节点包括所述第一边缘节点；以及

其中所述多个边缘节点与所述第一自治系统的出口边缘节点对应。

6.一种由第一自治系统控制的系统，所述系统包括：

处理器；

网络电路，其耦合到所述处理器；和

存储器，其耦合到所述处理器并存储指令，所述指令在被所述处理器执行时致使所述系统执行一种用于跨多个自治系统促进数据路由的方法，所述方法包括：

从第一自治系统向包括第二自治系统的多个自治系统广播默认边缘节点的预分配，其中所述预分配指示：

第一边缘节点被预分配为用于与所述第一自治系统相关联的第一组网络地址的默认节点；以及

第二边缘节点被预分配为用于与所述第一自治系统相关联的第二组网络地址的默认节点；以及

在经由所述第一边缘节点在所述第一自治系统中的源节点与所述第二自治系统中的目的地节点之间路由数据期间，评估在所述第一自治系统中的多个边缘节点与所述目的地节点之间的实时网络性能，其中所述源节点与包括在所述第一组网络地址中的第一网络地址相关联；

基于所述评估从所述多个边缘节点选择所述第二边缘节点；以及

基于所述选择，从所述第一边缘节点切换到所述第二边缘节点以路由所述数据，其中所述切换包括对从所述源节点发送的数据包执行网络地址转换，其中所述执行所述网络地址转换包括：将所述数据包中包含的所述第一网络地址转换成所述第二组网络地址中包括的第二网络地址。

7.根据权利要求6所述的系统，其中所述网络地址转换可操作以致使从所述目的地节点传输到所述源节点的数据经由所述第二边缘节点路由。

8.根据权利要求6所述的系统，其中所述广播符合边界网关协议(BGP)。

9.根据权利要求8所述的系统，其中在不广播到所述多个边缘节点的情况下，执行从所述第一边缘节点到所述第二边缘节点的所述切换。

10.根据权利要求6所述的系统，其中根据路由优化过程执行所述评估，且其中所述多个边缘节点与所述第一自治系统的出口边缘节点对应。