[发明专利]减少计算机网络中的消息洪泛的传播

权利要求书

1.一种计算机网络（400），包括： 

第一交换机（435）；以及 

相邻交换机（440）；

其中，由于转发表缺失，所述第一交换机（435）对所述计算机网络（400）进行洪泛，所述相邻交换机（440）充当屏障以防止所述洪泛传播至所述计算机网络（400）的无关区域内。

2.根据权利要求1所述的网络，其中，所述相邻交换机（440）通过信息的有意洪泛来获取关于适当目的地的所述信息。

3.根据权利要求2所述的网络，其中，当新转发表条目被添加到所述第一交换机（435）的所述转发表（315、320）时，所述第一交换机（435）执行所述有意洪泛。

4.根据权利要求2所述的网络，其中，所述第一交换机（435）针对被添加到所述第一交换机（435）的所述转发表（315、320）的仅一部分新转发表条目执行所述有意洪泛。

5.根据权利要求1所述的网络，其中，所述第一交换机（435）和所述相邻交换机（440）使用不同的唯一散列函数（310）来计算用于转发表条目的散列地址，从而使得所述第一交换机（435）和所述相邻交换机（440）具有相同转发表冲突的可能性被显著地降低。

6.根据权利要求5所述的网络，其中，所述交换机（435、440）在散列函数（310）中使用唯一局部常量来计算散列地址。

7.根据权利要求6所述的网络，其中，所述唯一局部常量是局部MAC地址（305）。

8.根据权利要求1所述的网络，其中，所述第一交换机（435）和所述相邻交换机（440）使用不同的唯一散列函数（310）来计算用于转发表条目的散列地址，从而使得所述第一交换机（435）和所述相邻交换机（440）具有相同转发表冲突的可能性被显著地降低；其中，所述相邻交换机（440）通过信息的有意洪泛来获取与适当目的地相关的所述信息；当新条目被添加到所述第一交换机（435）的所述转发表（315、320）时发生所述有意洪泛。

9.一种网络交换机（435、440），包括： 

多个端口，所述多个端口的至少一部分被连接到计算机网络内的周围网络元件； 

散列函数（310），所述散列函数从所述多个端口之一接收输入MAC地址，并且使用局部唯一常量来计算散列地址； 

转发表RAM（315、320）；所述转发表RAM包括查找表，所述查找表包含目的地地址和由散列地址组织的关联目的地端口。

10.根据权利要求9所述的网络交换机，其中，所述网络交换机（435、440）记录输入MAC地址和关联输入端口以获悉计算机网络（400）内的网络元件的位置；所述网络交换机（435、440）从所述计算机网络（400）中的其它交换机接收被有意洪泛的信息；当所述其它交换机向转发表（315、330）中制作新条目时生成所述被有意洪泛的信息。

11.根据权利要求10所述的网络交换机，其中，所述网络交换机（435、440）不转发在适当的目的地端口上接收到的输入消息；所述网络交换机（435、440）访问所述查找表以确定在所述适当的目的地端口上是否接收到所述输入消息。

12.一种减少计算机网络（400）内的洪泛的方法，包括： 

当由第一网络交换机（435）制作新的转发表条目时，有意地对所述计算机网络（400）进行洪泛，从而使得包含在所述新转发表条目内的信息被相邻网络交换机（440）记录；以及 

所述相邻交换机（440）阻止在适当的目的地端口上接收的后续消息。

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

所述相邻交换机（440）向与所述被有意洪泛的信息相关联的MAC地址应用局部唯一散列函数（310）以生成散列地址；以及 

所述相邻交换机（440）将所述被有意洪泛的信息记录在转发表（315、320）内、在所述散列地址处。