[发明专利]转发表缩减和多路径网络转发

权利要求书

1.一种在网络中转发帧的方法，包括：

利用所述网络中的每个其他活动核心交换机和边缘交换机的交换机地址填充所述网络中的每个活动核心交换机和边缘交换机的交换机转发表(“SFT”)；

利用附接到第一边缘交换机的第一端口的本地主机设备的MAC地址填充第一本地媒体访问控制(“MAC”)表；

利用附接到其他端口并且已与所述本地主机设备中的至少一个通信的远程主机设备的远程地址填充第一远程MAC表；

接收来自第一主机设备的帧；以及

确定所述帧中指示出的目的地MAC地址是否被包括在所述第一远程MAC表中。

2.如权利要求1所述的方法，其中，确定出在所述帧中指示出的目的地MAC地址未被包括在所述第一远程MAC表中，所述方法还包括：

利用所述第一端口的分级地址封装所述帧来创建经封装帧；以及

根据生成树协议(“STP”)泛洪所述经封装帧。

3.如权利要求1所述的方法，其中，所述远程地址包括MAC地址和分级地址。

4.如权利要求1所述的方法，其中，所述SFT根据确定最小代价和等代价路径的协议被填充。

5.如权利要求1所述的方法，其中，SFT条目不老化。

6.如权利要求1所述的方法，还包括响应于拓扑改变通知清空SFT的步骤。

7.如权利要求2所述的方法，还包括指示所述第一端口需要有序地接收帧的步骤。

8.如权利要求2所述的方法，还包括：

第二边缘交换机接收所述经封装帧；以及

确定所述第二边缘交换机是否具有包括所述目的地MAC地址的第二本地MAC表。

9.如权利要求6所述的方法，其中，所述拓扑改变通知包括负MN帧。

10.如权利要求7所述的方法，还包括：

核心交换机接收所述经封装帧；以及

更新所述SFT来指示帧应当利用STP被转发到所述第一边缘交换机。

11.如权利要求8所述的方法，其中，确定出所述第二边缘交换机具有包括所述目的地MAC地址的第二本地MAC表，所述方法还包括：

将所述经封装帧的源MAC地址和分级地址添加到所述第二边缘交换机的第二远程MAC表；

从所述经封装帧中删除所述分级地址来形成解封装帧；以及

将所述解封装帧转发到附接到第二端口并且具有所述目的地MAC地址的第二主机设备。

12.如权利要求10所述的方法，还包括经由最小代价路径将第二帧从所述第二主机设备返回到所述第一主机设备的步骤，所述第二帧指示所述第一主机的MAC地址、所述第二主机的MAC地址和所述第一端口的分级地址。

13.如权利要求10所述的方法，还包括：

经由最小代价路径将MAC通知帧从所述第二端口返回到所述第一端口，所述MAC通知帧包括：

所述第二端口的分级地址；

所述第一主机的MAC地址；以及

所述第二主机的MAC地址；和

更新所述第一远程MAC表来包括所述第二主机的MAC地址和所述第二端口的分级地址。

14.如权利要求10所述的方法，还包括将指示所述第一端口需要有序接收帧的MAC通知帧从所述第一端口发送到所述第二端口的步骤。

15.一种网络，包括：

用于利用所述网络中的每个其他活动核心交换机和边缘交换机的交换机ID填充所述网络中的每个活动核心交换机和边缘交换机的交换机转发表(“SFT”)的装置，其中所述SFT根据确定最小代价和等代价路径的协议被填充，并且SFT条目不老化；

用于响应于拓扑改变通知清空SFT的装置；

用于利用附接的本地主机设备的MAC地址填充每个边缘交换机端口的本地媒体访问控制(“MAC”)表的装置；以及

用于利用在预定时间段内已与所述本地主机设备中的至少一个通信的远程主机设备的远程分级地址和远程MAC地址来填充所述网络中的每个边缘交换机的至少一个远程MAC表的装置。

16.如权利要求15所述的网络，其中，所述交换机ID在所述网络中是唯一的，但是在所述网络外不是唯一的。