以太网网桥的交换表

摘要

本发明描述了一种从以太网网桥的散列表获取数据的技术。该表具有若干列，每个列具有一个散列函数，由此产生各自的不同散列关键码值。

主权项

一种在以太网桥设备端口之间路由以太网数据帧的方法，所述方法包括步骤：定义一个具有若干路由列的路由表，每个列具有若干条目，并且一个列中的每个条目具有唯一的索引值；为路由列定义各自的散列函数；从以太网桥设备的一个端口接收来临地址信息；对于每个路由列：从来临地址信息和为该列定义的散列函数计算散列值；判断一个索引值等于这样一个计算的散列值的条目是否为空；对于那些具有空条目的路由列：基于存储数据的列中的条目数量确定一个使用值；和将地址和端口信息存储进具有最高使用值的路由列的该空条目，该端口信息识别以太网桥设备的端口，该端口为接收来临地址信息的端口。