Multiplex communications – Pathfinding or routing – Through a circuit switch
Reexamination Certificate
1999-05-21
2003-03-04
Kizou, Hassan (Department: 2662)
Multiplex communications
Pathfinding or routing
Through a circuit switch
C370S429000
Reexamination Certificate
active
06529503
ABSTRACT:
TECHNICAL FIELD
The present invention relates to network communications and more particularly, to storing frame information in a network switch prior to processing by a decision making engine.
BACKGROUND ART
In computer networks, a plurality of network stations are interconnected via a communications medium. For example, Ethernet is a commonly used local area network scheme in which multiple stations are connected to a single shared serial data path. These stations often communicate with a switch located between the shared data path and the stations connected to that path. Typically, the switch controls the communication of data packets on the network.
The network switch includes switching logic for receiving and forwarding frames to the appropriate destinations. One arrangement for generating a frame forwarding decision uses a direct addressing scheme, where the network switch includes a fixed address table storing switching logic for the destination addresses.
For example, a frame may be received by the network switch with header information indicating the source address and destination address of the frame. The switching logic accesses the fixed address table using the source address and destination address as lookups to find the appropriate frame forwarding information. The switch then uses this information and sends the frame to the appropriate port(s).
When all of the stations connected to the network are simultaneously operating, packet traffic on the shared serial path can be heavy with little time between packets. Accordingly, many prior art systems transmit the data frame to an external memory for storage prior to processing. However, the data frame must then be transmitted back to the switch for processing by a decision making device. This is a time-consuming process that decreases the speed with which the data is transmitted to its destination. With increased network throughput requirements, such a processing arrangement often results in an unacceptable delay in forwarding frames to their respective destinations.
Another drawback with typical prior art systems that employ external memory devices to store data frames is that each data port is coupled to a separate internal bus that is then coupled to the external memory interface. The large number of internal buses increases the chip size and creates contention problems associated with transferring the data to the external memory.
SUMMARY OF THE INVENTION
There exists a need for a switching device that enables data to be transferred to an external memory, while permitting a portion of the data to be stored on the switching device for processing by a decision making device.
There is also a need for a switching device that enables a portion of a data frame to be stored on the switching device in an efficient manner.
These and other needs are met by the present invention, where a multiport switch uses an external memory to store data frames. As the data frames are transmitted to the external memory, a portion of the data frame is stored on the multiport switch for processing by a decision making engine. The decision making engine generates frame forwarding information while the frame is stored in the external memory. The data frame is then transmitted back to the switch for transmission through the appropriate port(s) on the switch.
According to one aspect of the invention, a multiport switch is configured to control the communication of data frames between stations. The switch includes a receive device configured to receive a data frame and transmit the data frame on an internal bus to an external memory interface. The switch also includes a decision making engine configured detect when data frame information is being transmitted on the internal bus and to store a portion of the data frame on the multiport switch, when the decision making engine detects data frame information is being transmitted on the internal bus.
Another aspect of the present invention provides a method for storing data frame information in a multiport switch that controls communication of data frames between stations. The method includes receiving a data frame and transmitting the data frame on an internal bus to an external memory interface. The method also includes detecting when data frame information is being transmitted on the internal bus. The method further includes storing a portion of the data frame on the multiport switch, when transmission of data frame information on the internal bus is detected.
Other advantages and features of the present invention will become readily apparent to those skilled in this art from the following detailed description. The embodiments shown and described provide illustration of the best mode contemplated for carrying out the invention. The invention is capable of modifications in various obvious respects, all without departing from the invention. Accordingly, the drawings are to be regarded as illustrative in nature, and not as restrictive.
REFERENCES:
patent: 5515376 (1996-05-01), Murthy et al.
patent: 5809514 (1998-09-01), Nasserbakht et al.
patent: 5915099 (1999-06-01), Takata et al.
patent: 5953335 (1999-09-01), Erimli et al.
patent: 6052751 (2000-04-01), Runaldue et al.
patent: 6084856 (2000-07-01), Simmons et al.
patent: 6084878 (2000-07-01), Crayford et al.
patent: 6111874 (2000-08-01), Kerstein
patent: 6115387 (2000-09-01), Egbert et al.
patent: 6167475 (2000-12-01), Carr
patent: 6181702 (2001-01-01), Egbert
patent: 6192028 (2001-02-01), Simmons et al.
patent: 6236654 (2001-05-01), Egbert
patent: 6249521 (2001-06-01), Kerstein
patent: 6260073 (2001-07-01), Walker et al.
patent: 6310876 (2001-10-01), Egbert
patent: 6356551 (2002-03-01), Egbert
patent: 6400715 (2002-06-01), Beaudoin et al.
patent: 6445709 (2002-09-01), Chiang
Chiang John
Yu Ching
Kizou Hassan
Ly Anh-Vu H
LandOfFree
Apparatus and method for storing header information in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for storing header information in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for storing header information in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3069942