Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2000-03-17
2004-03-16
Kizou, Hassan (Department: 2662)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S392000, C370S395100, C370S412000, C370S235000
Reexamination Certificate
active
06707817
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to a method and apparatus for high performance switching of data packets in local area communications networks such as token ring, ATM, Ethernet, fast Ethernet, and gigabit Ethernet environments, all of which are generally known as LANs. In particular, the invention relates to a new switching architecture in an integrated, modular, single chip solution, which can be implemented on a semiconductor substrate such as a silicon chip.
2. Description of the Related Art
The present invention advances network switching technology in a switch suitable for use in Ethernet, fast Ethernet, gigabit Ethernet, and other types of network environments which require high performance switching of data packets or data cells. A switch utilizing the disclosed elements, and a system performing the disclosed steps, provides cost and operational advantages over the prior art.
SUMMARY OF THE INVENTION
The present invention is directed to a switch-on-chip solution for a network switch, capable of use at least on ethernet, fast ethernet, and gigabit ethernet systems, wherein all of the switching hardware is disposed on a single microchip. The present invention is configured to maximize the ability of packet-forwarding at linespeed, and to also provide a modular configuration wherein a plurality of separate modules are configured on a common chip, and wherein individual design changes to particular modules do not affect the relationship of that particular module to other modules in the system.
The present invention, therefore, is related to a method of switching packets in a network switch, wherein the method includes the steps of receiving a packet on a source port of a network switch. Thereafter, the method includes the step of determining whether the network switch has sufficient memory capacity to process the data packet; and if memory capacity is sufficient, then the method reads a selected portion of the packet to determine if the packet is to be sent to a mirrored port. If mirroring is determined, then the method sends the data packet to the mirrored port. The method also includes the step of determining whether the packet is to be sent to a remote CPU for further handling, and sending the data packet to the remote CPU if appropriate. The method additionally includes the step of determining whether the packet is a unicast packet, and if so, placing the packet on an internal communication channel within the network switch for appropriate storing and forwarding. If the packet is not a unicast packet, then the method determines if the packet is a multicast packet. If the packet is determined to be a multicast packet, then performing simultaneous lookups and switching using layer 2 lookup tables and addresses, and layer 3 lookup tables and addresses, thereby providing hybrid multicast handling of the packet.
REFERENCES:
patent: 5423015 (1995-06-01), Chung
patent: 5473607 (1995-12-01), Hausman et al.
patent: 5608726 (1997-03-01), Virgile
patent: 5787084 (1998-07-01), Hoang et al.
patent: 5999531 (1999-12-01), Ferolito et al.
patent: 5999981 (1999-12-01), Willenz et al.
patent: 6041042 (2000-03-01), Bussiere
patent: 6088356 (2000-07-01), Hendel et al.
patent: 6094435 (2000-07-01), Hoffman et al.
patent: 6259699 (2001-07-01), Opalka et al.
patent: 6545982 (2003-04-01), Murthy et al.
patent: WO99/00938 (1999-01-01), None
patent: WO99/00939 (1999-01-01), None
patent: WO99/00944 (1999-01-01), None
patent: WO99/00945 (1999-01-01), None
patent: WO99/00948 (1999-01-01), None
patent: WO99/00949 (1999-01-01), None
patent: WO99/00950 (1999-01-01), None
Ambe Shekhar
Kadambi Shiri
Broadcom Corporation
Kizou Hassan
Nguyen Hanh
Squire Sanders & Dempsey L.L.P.
LandOfFree
Method for handling IP multicast packets in 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 Method for handling IP multicast packets in network switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for handling IP multicast packets in network switch will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3229603