Network mixed topology data switching with interconnect to...

Details Network mixed topology data switching with interconnect to... Network mixed topology data switching with interconnect to...

2002-10-11

2004-01-06

Elhady, Nabil (Department: 2154)

Electrical computers and digital processing systems: multicomput

Computer-to-computer protocol implementing

Computer-to-computer data transfer regulating

C709S201000, C709S205000, C709S231000, C709S234000, C709S238000, C709S245000, C370S235000, C370S258000, C370S357000, C370S389000, C370S400000, C370S422000, C379S220010

Reexamination Certificate

active

06675222

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.
In addition to controlling the flow of traffic, the data transmitted from source to destination devices is often stored in memory until the data is transmitted to the destination devices. Moreover, in a switching system available to multiple entities, multiple source devices will often simultaneously require data buffers in the shared memory. As a result, various buffer management schemes have been implemented to manage this limited resource. Two approaches are commonly used in order to manage memory available to multiple devices. First, memory is often allocated on a first come, first served basis. According to this approach, when a source device wishes to obtain data buffer space for data being sent to one or more destination devices, the data buffer space is allocated for the data if the space is available. Thus, with the first come, first served approach, an aggressive consumer of buffers may deplete the data buffer space and will therefore deny buffer access to subsequent, less aggressive consumers.
Second, a common approach to memory management is the allocation of memory on a fixed allocation basis. According to this approach, each device has a fixed segment of the memory available for its use. However, aggressive users are penalized since they may obtain only a fixed amount of memory. This is particularly disadvantageous when the system is quiet, since there is no mechanism to reallocate memory from non-aggressive users to more aggressive users.
In view of the above, 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. Moreover, it would be desirable if a more effective mechanism for managing the memory available to a switch could be implemented.
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 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.
According to one aspect of the invention, the switch is implemented and operated in a manner that allows data to be conveyed to and from various interfaces without burdening the interfaces with the unrelated traffic addressed to the remaining interfaces in the system. Thus, a method of storing data by a switch having a data buffer associated therewith includes receiving data from a source network device connected to the switch. More particularly, the data is sent along the radial interconnect connecting the source network device to the switch. The data is then stored in the data buffer. In order to notify the source network device that the data has been stored for retrieval by the desired destination network devices, a frame storage message indicating that the data has been successfully sto

Affiliated with

Also associated with

Rating

Network mixed topology data switching with interconnect to... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network mixed topology data switching with interconnect to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network mixed topology data switching with interconnect to... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3198273