Hierarchical address translation system for a network switch

Details Hierarchical address translation system for a network switch Hierarchical address translation system for a network switch

1996-03-25

1998-05-19

Treat, William M.

Multiplex communications

Wide area network

Packet switching

39520073, 39520068, 370400, G06F 15163

Patent

active

057547912

ABSTRACT:
A network switch routes data transmissions between uniquely addressed network stations connected to input and output ports of the switch. The switch includes a hierarchical address translation system for relating network addresses of stations to receive incoming transmission to the switch ports to which they are connected. The translation system includes a central translation unit having a memory for storing a mapping entry for each network station, the entry mapping the station's network address to its switch port. The system also includes a local translation unit in each input port. Each local translation unit contains a local cache memory for storing a smaller subset of the mapping entries stored by the central translation unit. When a data transmission arrives at an input port directed to a network address, the input port looks for an entry in its cache memory mapping that network address to an output port. Upon finding such an entry in its cache memory, the input port directs the incoming data transmission to that output port. When not finding such an entry in its cache memory, the input port obtains a copy of the appropriate mapping entry from the central translation unit, stores it as a new mapping entry in its cache memory and then directs the data transmission the output port identified by the new mapping entry.

REFERENCES:
patent: 4814762 (1989-03-01), Franaszek
patent: 4947388 (1990-08-01), Kuwahara et al.
patent: 5274631 (1993-12-01), Bhardwaj
patent: 5412648 (1995-05-01), Fan
patent: 5420858 (1995-05-01), Marshall et al.
patent: 5425026 (1995-06-01), Mori
patent: 5428800 (1995-06-01), Hsieh et al.
patent: 5430442 (1995-07-01), Kaiser et al.
patent: 5434914 (1995-07-01), Fraser
patent: 5515376 (1996-05-01), Murthy et al.
patent: 5588119 (1996-12-01), Vincent et al.
patent: 5590201 (1996-12-01), Lo
patent: 5617421 (1997-04-01), Chin et al.
patent: 5617547 (1997-04-01), Feeney et al.
patent: 5659718 (1997-08-01), Osman et al.
Yuval Tamir and Hsin-Chou Chi, IEEE Transactions on Parallel and Distributed Systems, vol. 4, No. 1, 1993, "Symmetric Crossbar Arbiters for VLSI Communication Switches," pp. 13-27.

Affiliated with

Also associated with

Rating

Hierarchical address translation system for a network switch does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical address translation system for a network switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical address translation system for a network switch will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1863304