Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1999-06-28
2002-10-08
Yao, Kwang Bin (Department: 2664)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
Reexamination Certificate
active
06463065
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a mixed topology data switching system that combines a radial interconnect with a ring interconnect. More particularly, the radial interconnect permits devices to store and retrieve data using a switch, while the ring interconnect permits devices along the ring interconnect to provide notification that data has been stored for retrieval, as well as provide feedback regarding the ability or inability to retrieve such data.
2. Description of the Related Art
Although parallel busses may be advantageously used to convey data among devices, there are limits to the speed with which data may be transmitted. In order to increase the speed with which data is conveyed, previous approaches have typically centered around the use of wide parallel busses. However, as aggregate system bandwidths increase, these wide, long busses become problematic due to high pin counts and capacitance loading. Control pins as well as data pins must typically be provided, further increasing the width of the bus. It would therefore be desirable if the conveyance of data could be optimized while reducing the number of pins required.
Another commonly used data transport system is the ring. For instance, in a token ring, a single token circulates around the ring. In order to send a unit of data, a device must remove this token from the ring and replace it with the data to be transmitted. The permission to transmit rotates around the ring in a round-robin fashion. It is important to note that the ring typically provides only one token. As a result, only one device can transmit data at a given instant.
A drawback common to both parallel busses and rings is that each must be able to accommodate the aggregate of the entire system's data transfer volume even though only a small subset of the attached devices on these interconnect systems may actually need to be involved in the data transaction. In other words, the data cannot be sent directly to only those interfaces to which the data is addressed. Rather it is broadcast to all nodes on the interconnect system. Accordingly, it would be desirable if a system capable of limiting the distribution of unnecessary data to interfaces on an interconnect scheme could be implemented.
In controlling the flow of network traffic through a switching system, it is often desirable to provide feedback to the source of the data. For instance, although a transmitting device, hereinafter referred to as a “source device,” may transmit or forward data to a receiving device, hereinafter referred to as a “destination device,” the destination device may be incapable of handling the data. In these circumstances, the source device is often unaware that the data was not accepted by the destination device, complicating switch management. Common solutions to the problem of switch traffic management have included ensuring that all intended destination devices are “ready to receive” prior to transmitting data on a ring or bus interconnect, or insisting that each intended destination device send an explicit acknowledgement back to the source device. Both of these approaches result in reduced efficiency of the interconnect scheme. By way of example, in a ring network, such acknowledgment is typically provided in the data frame being transmitted. As another example, in other interconnect schemes, each such device may send a separate acknowledgment, therefore adding to the traffic on the network. Accordingly, it would be desirable if a traffic management scheme were established which could provide such feedback to the source of the data while minimizing traffic management overhead.
SUMMARY OF THE INVENTION
According to one embodiment, the present invention combines the use of two data transport methods: a point-to-point radial interconnect and a ring interconnect. The radial interconnect connects interface devices to each other through the services of a central switch device to permit the transport of data. Typically, a single interface has a single dedicated radial interconnect to the central switch. These interface devices are further connected to one another via a ring interconnect to convey retrieval notifications regarding forwarding of the data (by source devices) and receipt of the data (by destination devices).
Each radial interconnect provides a narrow, high baud-rate connection to convey to the actual data from and to the associated interface without being burdened by the unrelated traffic for the remaining interfaces in the system. This is accomplished through the use of a central switch device, which stores and retrieves data for the various interfaces in the system. As will be apparent from the following description, this architecture provides numerous advantages over a wide parallel bus or ring.
The ring interconnect may be used to convey a “retrieval notification”(i.e., retrieval message) that may be observed by all potential retrieving interfaces. The retrieval notification notifies specific devices (“destination devices”) or interfaces that one or more frames addressed to them are available from the switch device. Moreover, the ring interconnect permits each destination device to provide feedback to the source device letting the source know whether the destination has accepted the notification provided by the source device and therefore whether the destination can retrieve the data intended for it. The feedback is particularly useful in buffer management applications. In this manner, an efficient and flexible data transport and retrieval notification system that includes a feedback path to the source of the data is provided.
REFERENCES:
patent: 4790003 (1988-12-01), Kepley et al.
patent: 5138657 (1992-08-01), Colton et al.
patent: 5448698 (1995-09-01), Wilkes
patent: 5457683 (1995-10-01), Robins
patent: 5469432 (1995-11-01), Gat
patent: 5758085 (1998-05-01), Kouoheris et al.
patent: 5905725 (1999-05-01), Sindhu et al.
patent: 6021132 (2000-02-01), Muller et al.
patent: 6084856 (2000-07-01), Simmons et al.
patent: 6160813 (2000-12-01), Banks et al.
patent: 6240492 (2001-05-01), Foster et al.
patent: 6260092 (2001-07-01), Story et al.
patent: 6317427 (2001-11-01), Augusta et al.
Mizrahi, H.E. , Jean-loup Baer, Edward D. Lazowska, and John Zahorjan, “Introducing Memory into the Switch Elements of Multiprocessor Interconnection Networks”, 1989, ACM, Proceedings of the 16th Annual International Symposium on Computer Architecture.*
Brian Petersen et al., “Multi-Channel Data Transport Architecture,” patent application No.: 60/108,780, Filing Date: Nov. 17, 1998, Patent Application.
Devanagondi Harish R.
Petersen Brian A.
Rivers James R.
Beyer Weaver & Thomas LLP
Cisco Technology Inc.
Jones Prenell
Yao Kwang Bin
LandOfFree
Mixed topology data switching system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Mixed topology data switching system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mixed topology data switching system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2946090