Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1997-01-28
1999-07-13
Hofsass, Jeffery A.
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370401, 395309, H04L 1228, H04L 1256
Patent
active
059236604
ABSTRACT:
An Ethernet controller, for use within an Ethernet network of other Ethernet controller connected together by a bus, is provided. The Ethernet controller includes a plurality of ports including at least one bus port associated with ports connected to other switching Ethernet controllers, a hash table for storing addresses of ports within the Ethernet network, a hash table address control, a storage buffer including a multiplicity of contiguous buffers in which to temporarily store said packet, an empty list including a multiplicity of single bit buffers, a packet storage manager, a packet transfer manager and a write-only bus communication unit. The hash table address control hashes the address of a packet to initial hash table location values, changes the hash table location values by a fixed jump amount if the address values stored in the initial hash table location do not match the received address, and provides at least an output port number of the port associated with the received address. The packet storage manager associates the state of the bit of a single bit buffer with the empty or full state of an associated contiguous buffer and generates the address of a contiguous buffer. The packet transfer manager directs the temporarily stored packet to the port determined by said hash table control unit. The write-only bus communication unit is activated by the packet transfer manager, for transferring the packet out of the bus port by utilizing the bus for write only operations.
REFERENCES:
patent: 4464713 (1984-08-01), Benhase et al.
patent: 4663706 (1987-05-01), Allen et al.
patent: 4996663 (1991-02-01), Nemes
patent: 5032987 (1991-07-01), Broder et al.
patent: 5101348 (1992-03-01), Arrowood et al.
patent: 5222064 (1993-06-01), Sagawa
patent: 5274631 (1993-12-01), Bhardwaj
patent: 5287499 (1994-02-01), Nemes
patent: 5412805 (1995-05-01), Jordan et al.
patent: 5440552 (1995-08-01), Sugita
patent: 5521913 (1996-05-01), Gridley
patent: 5581757 (1996-12-01), Maxey
patent: 5632021 (1997-05-01), Jennings et al.
patent: 5633858 (1997-05-01), Chang et al.
patent: 5634138 (1997-05-01), Anathan et al.
patent: 5649141 (1997-07-01), Yamazaki
patent: 5671357 (1997-09-01), Humblet et al.
patent: 5715395 (1998-02-01), Brabson et al.
patent: 5724529 (1998-03-01), Smith et al.
patent: 5734824 (1998-03-01), Choi
patent: 5740468 (1998-04-01), Hirose
patent: 5754791 (1998-05-01), Dahlgren et al.
patent: 5761431 (1998-06-01), Gross
patent: 5764996 (1998-06-01), Armstrong et al.
patent: 5781549 (1998-07-01), Dai
patent: 5784373 (1998-07-01), Satake et al.
Dr. Dobb's Journal, "Essential Books on Algorithms and Data Structures", CD-Rom Library, Section 9.31 and 9.34, 1995.
Ralston and Reilly, Encyclopedia of Computer Science, (third edition), pp. 1185-11911, 1995.
Shemla David
Willenz Avigdor
Galileo Technologies Ltd.
Hofsass Jeffery A.
Townsend Clement
LandOfFree
Switching ethernet controller does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Switching ethernet controller, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Switching ethernet controller will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2283506