[发明专利]以太网网桥的交换表

权利要求书

1.一种在以太网桥设备端口之间路由以太网数据帧的方法，所述方法包括步骤：

定义一个具有若干路由列的路由表，每个列具有若干条目，并且一个列中的每个条目具有唯一的索引值；

为路由列定义各自的散列函数；

从以太网桥设备的一个端口接收来临地址信息；

对于每个路由列：

从来临地址信息和为该列定义的散列函数计算散列值；

决定如果一个具有等于这样一个计算的散列值的索引值的条目为空；

对于那些具有空条目的路由列：基于存储数据的列中的条目数量决定一个使用值；和

存储地址和端口信息进具有最高使用值的路由列的该空条目，端口信息从接收来临地址信息的端口识别以太网桥设备的端口。

2.如权利要求1所述的方法，进一步包括，跟随计算散列值的步骤：

决定如果一个条目具有等于那样一个计算的散列值的索引值的条目已经存储了等效于来临地址信息的地址信息，并且，如果是，更新该条目中的端口信息，该端口信息从接收来临地址信息的端口识别该以太网桥的端口，并且不存储地址和端口信息进该路由表的空条目。

3.如权利要求1所述的方法，进一步包括步骤，跟随计算散列值的步骤：

决定如果一个条目具有等于这样一个计算的散列值的索引值的条目已经存储等效于来信地址信息的地址信息，并且，如果是，不存储地址和端口信息进该路由表的一个空条目，并且决定如果存储在从接收来临地址信息的端口识别以太网桥设备的端口的条目内的该端口信息，并且，如果否，更新该条目内的端口信息。

4.如权利要求1-3任一所述的方法，进一步包括步骤，如果没有路由列具有这样一个空条目，并且路由表没有任何条目已存储等效于来临地址信息的信息，步骤：

对于第一路由列：

决定各自的散列值对于其它路由列对在具有等于计算散列值的索引值的条目内存储了地址信息的条目；

决定是否任何其它路由列具有一个对于为该条目决定的散列值为空的条目，并且，如果是，传输存储在第一路由列的地址和端口信息至其它路由列的空条目，并且存储地址和端口信息进第一路由列的具有等于计算散列值的索引值的条目，该端口信息从接收地址信息的端口识别端口。

5.如权利要求4所述的方法，其中所述步骤轮流为每个路由列重复直到一个空条目被决定。

6.如权利要4或5所述的方法，其中所述第一路由列是具有最低使用值的路由列。

7.如前述任一权利要求所述的方法，进一步包括步骤：

接收目标地址信息作为以太网数据帧的一部分；

从目标地址信息和各自的散列函数为路由列计算各自散列值；

决定一个具有等于为该列计算的散列值的索引值的非空条目的路由列；

获取存储在该决定的非空条目内的端口信息；和

传输以太网数据帧至由该获取的端口指示的该端口或多个端口。

8.如权利要求7所述的方法，其中如果该条目也存储了等效于目标地址信息的地址信息，每个端口信息仅从该决定的非空条目获取。

9.一种在以太网桥设备端口之间路由以太网数据帧的方法，其定义一个具有若干路由列的路由表，每个列具有若干条目，并且在一列中的每个条目具有唯一的索引值，为路由列定义各自的散列函数，所述方法包括步骤：

用与以太网桥该端口或多个端口至地址信息相关的信息填充路由列；

接收目标地址信息作为以太网数据帧的一部分；

从该目标地址信息和各自的散列函数为路由列计算各自散列值；

决定一个路由列具有非空的具有等于为该列计算的散列值的索引值的条目，并且具有地址信息等于所述目标地址信息；

获取存储在该决定的非空条目内的端口信息；和

传输以太网数据帧至由该获取端口信息指示的一个或多个端口。

10.如权利要求9所述的方法，其中如果该条目还存储等效于目标地址信息的地址信息，端口信息仅从决定的非空条目获取。