[发明专利]在多区域网络中改进最短路径桥接

权利要求书

1.一种由包括多个路由区域的路由以太网网络中的区域边界桥（ABB）执行的方法，其中在所述区域中的每个区域中的多路径的实现方式独立于每个其它区域以允许在所述区域中的每个区域中的最优的网络设计，所述网络实现用于跨越所述区域发送帧的最短路径桥接媒体接入控制（SPBM）协议，其中所述区域包含经由多个ABB耦合到1级（L1）路由区域的2级（L2）路由区域，所述L1路由区域包含经由由相应的L1骨干VLAN标识符（B-VID）标识的多个L1多路径实例耦合到所述ABB的骨干边缘桥（BEB），以及其中每个L1多路径实例通过所述多个ABB中的相应的ABB的转接来提供从所述BEB至表示所述L2路由区域的虚拟节点的最短路径，所述方法包括以下步骤：

由所述ABB接收来自所述BEB的指示一组BEB标识符的通告，所述BEB标识符中的每个BEB标识符标识所述BEB以及与L1 B-VID中的相应的L1 B-VID相关联，其中每个BEB标识符是唯一的，以及其中所述通告还指示所述BEB标识符中的给定的一个BEB标识符与给定的L1 B-VID和服务标识符相关联，所述给定的L1 B-VID标识所述L1多路径实例中的经由转接ABB转接到所述L2路由区域中的给定的一个L1多路径实例；

由所述转接ABB通告进入所述L2路由区域，指示所述给定的BEB标识符与所述服务标识符以及标识L2多路径实例的L2 B-VID相关联，从而允许经由所述给定的L1多路径实例去往所述BEB的帧被转发给所述转接ABB，其中仅由所述多个ABB中的所述转接ABB来通告所述给定的BEB标识符；

对于从所述L1路由区域转接到所述L2路由区域的数据帧，由所述转接ABB基于所述服务标识符将所述给定的L1 B-VID转换为所述L2 B-VID；以及

对于从所述L2路由区域转接到所述L1路由区域的数据帧，由所述转接ABB基于所述服务标识符将所述L2 B-VID转换为所述给定的L1 B-VID。

2.根据权利要求1所述的方法，其中所述L1路由区域中的多路径实例的数量独立于所述L2路由区域中的多路径实例的数量。

3.根据权利要求1所述的方法，其中所述BEB标识符中的每个BEB标识符是骨干媒体接入控制（B-MAC）地址。

4.根据权利要求1所述的方法，其中在所述L2路由区域和所述L1路由区域之间的ABB的数量独立于在所述L2路由区域和所述L1路由区域中的多路径实例的相应数量。

5.根据权利要求1所述的方法，其中所述通告基于中间系统至中间系统（IS-IS）协议。

6.根据权利要求1所述的方法，还包括以下步骤：

经由所述给定的L1多路径实例接收将被转接到所述L2路由区域中的第一帧，所述第一帧包含所述服务标识符；

在特定于从所述L1路由区域转接到所述L2路由区域的帧的转换表中查找所述服务标识符以寻找标识所述L2多路径实例的所述L2 B-VID；

在所述第一帧中用所述L2 B-VID替换所述给定的L1 B-VID；以及

经由所述L2多路径实例将所述第一帧传送到所述L2路由区域中。

7.根据权利要求1所述的方法，还包括以下步骤：

经由所述L2多路径实例接收去往所述BEB的第二帧，所述第二帧包含所述服务标识符；

在特定于从所述L2路由区域转接到所述L1路由区域的帧的转换表中查找所述服务标识符以寻找标识所述给定的L1多路径实例的所述给定的L1 B-VID；

在所述第二帧中用所述给定的L1 B-VID替换所述L2 B-VID；以及

经由所述给定的L1多路径实例将所述第二帧传送到所述BEB中。

8.根据权利要求1所述的方法，其中每个BEB标识符的较低比特用于在所述L2路由区域中标识多路径实例，所述方法还包括以下步骤：

对于从所述L2路由区域转接到所述L1路由区域的所有单播帧，将它们相应的MAC地址的最低的n个比特置零；以及

对于从所述L1路由区域转接到所述L2路由区域的所有单播帧，将VLAN ID（VID）信息插入到它们相应的MAC地址的最低的n个比特中以提供在L2路由区域中具有唯一标识符的帧。