[发明专利]支持基于服务的流量转发的到动态端点位置的虚拟网络路由

权利要求书

1.一种用于通过在网络上预配置的虚拟网络将包路由到目的端点的方法，所述路由由与所述虚拟网络的虚拟网络节点相关联的虚拟网络虚拟路由器执行，所述虚拟网络节点由所述网络的关联物理网络节点支持并通过多个逻辑隧道与所述虚拟网络的其他虚拟网络节点互连，所述方法包括：

所述虚拟路由器：

接收与所述虚拟网络相关联的数据包，并指定所述目的端点；

从跟踪所述目的端点的连接管理实体获得所述目的端点的位置指示；

选择所述多个逻辑隧道中的逻辑隧道将所述数据包转发到所述目的端点，所述逻辑隧道在所述虚拟网络节点处具有入口，并在所述虚拟网络节点与所述目的端点之间的逻辑路径上的边缘节点处具有出口；以及

将所述数据包提交到选择的所述逻辑隧道用于转发到所述边缘节点，其中，不同的数据包被路由到不同的边缘节点。

2.根据权利要求1所述的方法，其中，获得所述位置指示包括：

所述虚拟路由器：

向所述连接管理发送位置解析请求，所述位置解析请求包括与所述虚拟网络的标识对应的虚拟网络标识符以及与所述目的端点对应的名称标识符；

从所述连接管理接收位置解析响应，所述位置解析响应包括所述虚拟网络标识符、目的名称标识符、以及与所述目的端点的当前位置对应的位置标识符。

3.根据权利要求2所述的方法，其中，所述位置标识符用于标识以下至少之一：

跟踪所述目的端点的所述当前位置的目的物理节点；

跟踪所述目的端点的所述当前位置的目的虚拟网络节点；

所述虚拟路由器和所述目的端点之间的逻辑路径上的下一虚拟网络节点；

所述目的端点的当前域的域标识符；

服务所述目的端点的当前集群的集群标识符；以及

服务所述目的端点的当前锚点的锚点标识符。

4.根据权利要求3所述的方法，其中，所述位置标识符包括地址。

5.根据权利要求1至4中任一项所述的方法，还包括：

使用与所述目的端点相关联的所述位置指示更新端点路由表。

6.根据权利要求5所述的方法，其中，与所述目的端点相关联的所述位置指示在所述端点路由表中维持预定时间段。

7.根据权利要求6所述的方法，其中，在所述预定时间段后，将进一步的位置解析请求发送到所述连接管理实体，以刷新更新的所述端点路由表。

8.一种用于支持通过在网络上预配置的虚拟网络将包路由到目的端点的虚拟路由器，所述虚拟路由器与所述虚拟网络的虚拟网络节点相关联，所述虚拟网络节点由所述网络的关联物理网络节点支持并通过多个逻辑隧道与所述虚拟网络的其他虚拟网络节点互连，所述虚拟路由器用于：

接收与所述虚拟网络相关联的数据包，并且指定所述目的端点；

从跟踪所述端点的连接管理实体获得所述目的端点的位置指示；

选择所述多个逻辑隧道中的逻辑隧道将所述数据包转发到所述目的端点，所述逻辑隧道在所述虚拟网络节点处具有入口，并在所述虚拟网络节点与所述目的端点之间的逻辑路径上的边缘节点处具有出口；以及

将所述数据包提交到选择的所述逻辑隧道用于转发到所述边缘节点，其中，不同的数据包被路由到不同的边缘节点。

9.根据权利要求8所述的虚拟路由器，其中，所述虚拟路由器支持获得所述位置指示，并且用于：

向所述连接管理实体发送位置解析请求，所述位置解析请求包括与所述虚拟网络的身份对应的虚拟网络标识符以及与所述目的端点对应的名称标识符；

从所述连接管理实体接收位置解析响应，所述位置解析响应包括所述虚拟网络标识符、目的名称标识符、以及与所述目的端点的当前位置对应的位置标识符。