DEVICE FOR PROCESSING ADDRESSES OF COMMUTATOR IN A LOCAL AREA NETWORK, OPERATING ACCORDING TO TRANSPARENT BRIDGE PRINCIPLE Russian patent published in 2007 - IPC G06F12/00 G06F7/76 H04L12/54 

FIELD: computer engineering, possible use during creation of active devices for local area networks.

SUBSTANCE: in accordance to invention, device includes address table, block for realization of hash function of first and second type, block for realization of orderly filling and binary search operations and control block. Address table is divided on two independent physical memory pages. Task queue is connected to block for realization of orderly filling and binary searching operations. Address table, blocks for realization of hash function of first and second types, task queue and block for realization of orderly filling and binary search operations are connected to control block.

EFFECT: possible usage of hash functions in conjunction with orderly filling and binary searching algorithms, increased speed of operation and increased reliability of commutator address processing.

1 dwg