[发明专利]实现虚拟专用局域网服务

权利要求书

1.一种用于互连多个局域网的方法，所述局域网每个都通信地耦合到多个提供商边缘节点之一，所述方法包括：

形成多个隧道以将所述多个提供商边缘节点中的每一个通信地连接到该多个提供商边缘节点中的其他节点中的每一个；

组合至少一个第一多个提供商节点以形成至少一个第一岛，所述第一多个提供商节点包括所述多个提供商边缘节点中的至少一个并且所述多个提供商节点中的至少一个被配置成用作第一岛边缘节点；

组合至少一个第二多个提供商节点以形成至少一个第二岛，所述第二多个提供商节点包括所述多个提供商边缘节点中的至少一个并且所述多个提供商节点中的至少一个被配置成用作第二岛边缘节点，所述第二多个提供商节点不同于所述第一多个提供商节点；

形成至少一个岛间隧道以将每个第一岛边缘节点通信地连接到每个第二岛边缘节点，所述至少一个岛间隧道包括用于通信地连接关联于所述第一和第二岛的提供商边缘节点的隧道。

2.根据权利要求1所述的方法，还包括：

使得所述多个局域网能够用作在所述隧道和岛间隧道上的虚拟专用局域网。

3.根据权利要求1所述的方法，其中，组合所述第一和第二多个提供商节点还包括：

利用直接连接互连所述多个提供商节点中的每一对，以从所述多个提供商节点中创建所述第一和第二岛。

4.根据权利要求1所述的方法，其中，形成所述至少一个岛间隧道包括多路复用用于将提供商边缘节点通信地连接到所述第一和第二岛的隧道，所述多路复用在所述岛边缘节点处进行，并且形成所述至少一个岛间隧道包括将所述至少一个岛间隧道形成为标签交换路径。

5.根据权利要求4所述的方法，其中，所述至少一个第一岛和至少一个第二岛形成多个一级岛，所述方法还包括：

组合多个一级岛以形成多个二级岛，每个二级岛包括用作二级岛边缘节点的提供商节点；以及

形成至少一个二级岛间隧道以将每个二级岛边缘节点通信地连接到其他二级岛边缘节点中的每一个，所述至少一个二级岛间隧道包括用于通信地连接关联于所述第一和第二岛的岛边缘节点的岛间隧道。

6.根据权利要求5所述的方法，其中，形成所述至少一个二级岛间隧道包括：

递归地提供所述二级岛边缘节点；和

在所述二级岛边缘节点多路复用用于通信地连接关联于所述第一和第二岛的岛边缘节点的所述岛间隧道。

7.根据权利要求1所述的方法，其中，所述多个提供商边缘节点通信地耦合到关联于所述多个局域网中的至少一个的用户的多个网络实现的设备，并且还包括：

配置所述隧道以在所述多个网络实现的设备之间传送帧；和

提供基于所述至少一个岛间隧道的针对所述用户的互联网连通性服务、以及针对所述多个局域网的多点以太网连通性中的至少一个，其中，提供多点以太网连通性还包括提供MPLS网络上的所述多点以太网连通性并且实现所述MPLS网络上的虚拟专用局域网服务。

8.根据权利要求1所述的方法，其中，所述岛间隧道包括所述第一与第二岛之间的隧道网格。

9.根据权利要求2所述的方法，还包括：

基于所述隧道和岛间隧道来提供所述虚拟专用局域网服务的可扩缩性。