[发明专利]用于在分布式网络交换机中的路由表管理的系统和方法

权利要求书

1.一种计算机实现的方法，用于在具有多个交换模块的分布式网络交换机中的路由表管理，其中，每一个交换模块包括路由表和多个电桥元件，其中，在相应的交换模块中的所述多个电桥元件之间共享在每一个交换模块中的所述路由表，其中，所述多个交换模块被逻辑地划分到多个逻辑网络内，所述方法包括：

第一交换模块接收具有源地址和目的地地址的第一帧，其中，所述第一帧与所述多个逻辑网络的第一逻辑网络相关联；

在确定所述第一交换模块的所述路由表不包括用于所述源地址的路由项时，修改在所述第一交换模块中的所述路由表以包括具有对于所述源地址确定的路由信息的第一路由项和所述第一逻辑网络；

更新在与所述第一逻辑网络相关联的所述路由表中的路由项的计数；并且

在确定与所述第一逻辑网络相关联的路由项的所述计数超过与所述第一逻辑网络相关联的第一阈值时，基于与所述第一逻辑网络相关联的第二路由项修改所述路由表以使得在所述路由表中的所述第二路由项无效，

其中，所述修改所述路由表以将所述第二路由项无效进一步包括：

确定所述第二路由项是非静态路由项；

确定所述第二路由项不是从所述路由表的其他部分复制的；并且

确定所述第一交换模块是所述第二路由项的拥有者，其中，网络地址的路由项的拥有者被表征为具有学习了所述网络地址的转发数据库的交换模块。

2.根据权利要求1所述的计算机实现的方法，其中，所述修改所述路由表以将所述第二路由项无效基于根据所述路由表的预定老化策略的、所述第二路由项被认为已经老化的程度。

3.根据权利要求1所述的方法，进一步包括：

基于已经在所述路由表中被无效的、与所述第一逻辑网络相关联的路由项的数量来递减与所述第一逻辑网络相关联的在所述路由表中的路由项的计数。

4.根据权利要求1所述的方法，进一步包括：

在确定与所述第一逻辑网络相关联的路由项的更新的计数大于用于所述计数的最高历史值时，将所述最高历史值更新得等于对应的更新计数。

5.根据权利要求1所述的方法，进一步包括：

在确定与所述第一逻辑网络相关联的路由项的所述计数超过与所述第一逻辑网络相关联的、大于所述第一阈值的第二阈值时，修改所述路由表以暂停与所述第一逻辑网络相关联的新的路由项的插入。

6.根据权利要求5所述的方法，进一步包括：

所述第一交换模块接收具有源地址和目的地地址的第二帧，其中，所述第二帧与所述第一逻辑网络相关联；

在确定所述第一交换模块的所述路由表不包括用于所述第二帧的所述源地址的路由项时，并且在进一步确定所述路由表已经被修改以暂停与所述第一逻辑网络相关联的新的路由项的插入时，发送通知，所述通知指示新的路由项还没有被插入所述路由表内以超过与所述第一逻辑网络相关联的所述第二阈值。

7.根据权利要求1所述的方法，其中，所述修改在所述第一交换模块中的所述路由表以包括所述第一路由项进一步包括：

基于散列函数来修改在所述第一交换模块中的所述路由表以包括所述第一路由项，其中，所述第一路由项存储基于虚拟局域网(VLAN)标签的路由密钥、逻辑网络(LN)标识符和介质访问控制(MAC)地址。