METHOD OF ORGANISING FILTER TABLE OF INTERNETWORK SWITCH AND APPARATUS THEREFOR Russian patent published in 2015 - IPC H04L12/743 

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to computer engineering. A method of organising an filter table of an internetwork switch without storing a search key, wherein for source node addresses and frame destination nodes, a hash function value is calculated; the obtained value is an address in a record storage table; if a collision is detected, the law of calculating the hash function is changed and the record storage table is cleared, wherein N-1 values of the hash function are further calculated using non-recurrent laws which are cell addresses in additional N-1 parallel record storage tables in which bits identifying the source node with switch ports are stored; the values of bits identifying the destination node with switch ports read from N parallel tables are combined by a logic AND operation; the resultant identity bits enable to detect collision and change the law of calculating the hash function for one of the N parallel tables are simultaneously the search result of associated information in the filter table.

EFFECT: searching and storing information with single access to a filter table.

2 cl, 1 dwg