Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1997-06-30
1999-07-06
Hsu, Alpus H.
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370356, 370389, 370392, H04J 302
Patent
active
059205660
ABSTRACT:
A multi-layer distributed network element for relaying packets according to known routing protocols. A distributed architecture of multiple subsystems delivers routing at wire-speed performance across subnetworks. Each subsystem includes a forwarding memory and an associated memory and is configured to identify unicast and multicast packets for routing purposes, modify the packets in hardware, including replace VLAN information, and forward the packets to the next hop. The routing decisions are made in the inbound subsystem, and packets are forwarded, if necessary given the network topology, through a separate outbound subsystem.
REFERENCES:
patent: 4652874 (1987-03-01), Loyer
patent: 4807111 (1989-02-01), Cohen et al.
patent: 4850042 (1989-07-01), Petronio et al.
patent: 4899333 (1990-02-01), Roediger
patent: 4922503 (1990-05-01), Leone
patent: 4933938 (1990-06-01), Sheehy
patent: 5150358 (1992-09-01), Punj et al.
patent: 5210746 (1993-05-01), Maher et al.
patent: 5220562 (1993-06-01), Takada et al.
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5251205 (1993-10-01), Callon et al.
patent: 5278830 (1994-01-01), Kudo
patent: 5291482 (1994-03-01), McHarg et al.
patent: 5293379 (1994-03-01), Carr
patent: 5301333 (1994-04-01), Lee
patent: 5309437 (1994-05-01), Perlman et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5343471 (1994-08-01), Cassagnol
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5392432 (1995-02-01), Engelstad et al.
patent: 5394402 (1995-02-01), Ross
patent: 5410540 (1995-04-01), Aiki et al.
patent: 5410722 (1995-04-01), Cornaby
patent: 5422838 (1995-06-01), Lin
patent: 5425028 (1995-06-01), Britton et al.
patent: 5426736 (1995-06-01), Guineau, III
patent: 5450399 (1995-09-01), Sugita
patent: 5455820 (1995-10-01), Yamada
patent: 5457681 (1995-10-01), Gaddis et al.
patent: 5459714 (1995-10-01), Lo et al.
patent: 5459717 (1995-10-01), Mullan et al.
patent: 5461611 (1995-10-01), Drake, Jr. et al.
patent: 5461624 (1995-10-01), Mazzola
patent: 5473607 (1995-12-01), Hausman
patent: 5477537 (1995-12-01), Dankert et al.
patent: 5481540 (1996-01-01), Huang
patent: 5485455 (1996-01-01), Dobbins et al.
patent: 5485578 (1996-01-01), Sweazey
patent: 5490139 (1996-02-01), Baker et al.
patent: 5490252 (1996-02-01), Macera et al.
patent: 5500860 (1996-03-01), Perlman et al.
patent: 5515376 (1996-05-01), Murthy et al.
patent: 5535202 (1996-07-01), Kondoh
patent: 5555405 (1996-09-01), Griesmaer et al.
patent: 5561666 (1996-10-01), Christensen et al.
patent: 5570365 (1996-10-01), Yodhida
patent: 5572522 (1996-11-01), Calamvokis et al.
patent: 5583981 (1996-12-01), Pleyer
patent: 5592476 (1997-01-01), Calamvokis et al.
patent: 5594727 (1997-01-01), Kolbenson et al.
patent: 5600641 (1997-02-01), Duault et al.
patent: 5602841 (1997-02-01), Lebizay et al.
patent: 5608726 (1997-03-01), Virgile
patent: 5610905 (1997-03-01), Murthy et al.
patent: 5619500 (1997-04-01), Hiekali
patent: 5619661 (1997-04-01), Crews et al.
patent: 5633865 (1997-05-01), Short
patent: 5636371 (1997-06-01), Yu
patent: 5640605 (1997-06-01), Johnson et al.
patent: 5649109 (1997-07-01), Griesmer et al.
patent: 5651002 (1997-07-01), Van Seters et al.
patent: 5675741 (1997-10-01), Aggarwal et al.
patent: 5684800 (1997-11-01), Dobbins et al.
patent: 5691984 (1997-11-01), Gardner et al.
patent: 5706472 (1998-01-01), Ruff et al.
patent: 5720032 (1998-02-01), Picazo, Jr. et al.
patent: 5724358 (1998-03-01), Headrick et al.
patent: 5726977 (1998-03-01), Lee
patent: 5734865 (1998-03-01), Yu
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5740175 (1998-04-01), Wakeman et al.
patent: 5740375 (1998-04-01), Dunne et al.
patent: 5742604 (1998-04-01), Edsall et al.
patent: 5742760 (1998-04-01), Picazo, Jr. et al.
patent: 5745048 (1998-04-01), Taguchi et al.
patent: 5748905 (1998-05-01), Hauser et al.
patent: 5751967 (1998-05-01), Raab et al.
patent: 5754540 (1998-05-01), Liu et al.
patent: 5754801 (1998-05-01), Lambrecht et al.
patent: 5757771 (1998-05-01), Li et al.
patent: 5757795 (1998-05-01), Schnell
patent: 5764634 (1998-06-01), Christensen et al.
patent: 5781549 (1998-07-01), Dai
patent: 5784573 (1998-07-01), Szczepanek et al.
patent: 5790546 (1998-08-01), Dobbins et al.
patent: 5802047 (1998-09-01), Kinoshita
patent: 5802052 (1998-09-01), Venkataraman
International Search Report, PCT/US98/13368, 5 pages.
International Search Report, PCT/US98/13364, 4 pages.
International Search Report, PCT/US98/13365, 4 pages.
International Search Report, PCT/US98/13177, 4 pages.
International Search Report, PCT/US98/13199, 5 pages.
International Search Report, PCT/US98/13015, 5 pages.
Wang et al., A Novel Message Switch for Highly Parallel Systems, IEEE, pp. 150-155, 1989.
Tobagi, Fast Packet SwitchArchitectures for Broadband Integrated Services Digital Networks, Proceedings of the IEEE, vol. 78, Issue 1, pp. 133-167, Jan. 1990.
Fliesser et al., Design of a Multicast ATM Packet Switch, Electrical and Computer Engineering, 1993 Canadian Conference, pp. 779-783, 1993.
Chang et al., An Overview of the Pipelined Common Buffer Architecture (PCBA) for Memory Based Packet/Cell Switching Systems, Local Computer Networks, 1994, pp. 288-297, 19th Conference, IEEE.
Agrawal et al., A Scalable Shared Buffer ATM Switch Architecture, VLSI, 1995 5th Great Lakes Symposium, IEEE, pp. 256-261, 1994.
Sabaa et al., Implementation of a Window-Based Scheduler in an ATM Switch, Electrical and Computer Engineering, 1995 Canadian Conference, IEEE, pp. 32-35, 1995.
Naraghi-Pour et al., A Multiple Shared Memory Switch, System Theory, 1996 Southeastern Symposium, IEEE, pp. 50-54 1996.
Iyengar et al., Switching Prioritized Packets, GLOBECOM '89: IEEE Global Telecommunications Conference, pp. 1181-1186, 1989.
"Foundry Products", downloaded from Website http:/ /www.foundrynet.com/ on Jun. 19, 1997.
Anthony J. McAuley & Paul Francis, "Fast Routing Table Lookup Using CAMs", IEEE, 1993, pp. 1382-1390.
"Gigabit Ethernet", Network Strategy Report, The Burton Group, v2, May 8, 1997 40 pages.
"IP On Speed", Erica Roberts, Internet-Draft, Data Communications on the Web, Mar. 1997, 12 pages.
"Multilayer Topology", White Paper, Internet-Draft, 13 pages, downloaded from website http:/ /wwwbaynetworks.com on Apr. 18, 1997.
Hendel Ariel
Muller Shimon
Yeung Louise
Zaumen William T.
Duong Frank
Hsu Alpus H.
Sun Microsystems Inc.
LandOfFree
Routing in a multi-layer distributed network element does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Routing in a multi-layer distributed network element, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Routing in a multi-layer distributed network element will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-904911