US4752777A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Delta network of a cross-point switch
Assignee: Cisco Technology Inc
•
Filing: 1987-05-12
•
Granted: 1988-06-21
•
Expires: 2007-05-12
Abstract
Abstract A switching system comprising a cross-point switch and a Delta network. The two switches are connected in parallel with common port adaptors. When a port desires a specified time reservation to another port, it sends a request message for the specified time over the Delta network to the requested adaptor at which a reservation processor grants a connection for completion at a fixed time in the future. The reservation grant is then returned via the Delta network to the requesting adaptor which, at the fixed time, sets the cross-point connection on the cross-point switch line associated with the requesting adaptor.
Inventors
- 👤 Peter A. Franaszek
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 11:06
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L49/00; H04L49/15; H04L49/1515; H04L49/153; H04L49/1553; H04L49/1576; H04L49/25; H04L49/253; H04L49/255; H04L49/30; H04L49/3081; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04Q3/00; H04Q3/64; H04Q3/68; H04L2012/5678; H04L2012/5679; H04L2012/5681
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
348 words
A method for transmitting data between source adaptors and destination adaptors via a cross-point array, comprising the steps of: transmitting data from at least one of said source adaptors to a corresponding designated destination adaptor over said cross-point array; interrupting said transmitting of data for a first predetermined time period; transmitting a connection request from each of said source adaptors having a connection request over said cross-point array to a one of said destination adaptors indicated by the respective connections requests without consideration of contention in said cross-point array with connection requests transmitted over said cross-point array by other ones of said source adaptors, each of said connection requests containing an indentifier indicative of the source adaptor from which it is transmitted, said cross-point array being a fast but not guaranteed path for said connection requests; returning from each destination adaptor receiving an ungarbled connection request from one of said source adaptors over said cross-point array a confirmation message to the source adaptor which transmitted the connection request; for each connection request transmitted over said cross-point array, transmitting a similar connection request over a Delta network, said Delta network being a slower but guaranteed path for said connection requests; resolving any contentions between connection requests in said Delta network such that each said connection request will reach the intended destination adaptor; comparing in each destination adaptor receiving a connection request over said Delta network the identifier contained therein with identifiers of any connection request received over said cross-point array within a preceding second predetermined time period, within said first time period; and ignoring in each destination adaptor connection requests received over said Delta network having an identifier the same as a connection request received over said cross-point array within said second time period, whereby, by transmitting said connection requests over both said cross-point array as a fast but not guaranteed path and over said Delta network as a slower but guaranteed path, an average response time for data transmission approaches a response time attained if all connection requests were transmitted only over said cross-point array with no interference.
Claim 2
Independent Claim
348 words
A method for transmitting data between source adaptors and destination adaptors via a cross-point array, comprising the steps of: transmitting data from at least one of said source adaptors to a corresponding designated destination adaptor over said cross-point array; interrupting said transmitting of data for a first predetermined time period; transmitting a connection request from each of said source adaptors having a connection request over said cross-point array to a one of said destination adaptors indicated by the respective connections requests without consideration of contention in said cross-point array with connection requests transmitted over said cross-point array by other ones of said source adaptors, each of said connection requests containing an indentifier indicative of the source adaptor from which it is transmitted, said cross-point array being a fast but not guaranteed path for said connection requests; returning from each destination adaptor receiving an ungarbled connection request from one of said source adaptors over said cross-point array a confirmation message to the source adaptor which transmitted the connection request; for each connection request transmitted over said cross-point array, transmitting a similar connection request over a Delta network, said Delta network being a slower but guaranteed path for said connection requests; resolving any contentions between connection requests in said Delta network such that each said connection request will reach the intended destination adaptor; comparing in each destination adaptor receiving a connection request over said Delta network the identifier contained therein with identifiers of any connection request received over said cross-point array within a preceding second predetermined time period, within said first time period; and ignoring in each destination adaptor connection requests received over said Delta network having an identifier the same as a connection request received over said cross-point array within said second time period, whereby, by transmitting said connection requests over both said cross-point array as a fast but not guaranteed path and over said Delta network as a slower but guaranteed path, an average response time for data transmission approaches a response time attained if all connection requests were transmitted only over said cross-point array with no interference.
Claim 3
Dependent Claim
26 words
The method for transmitting data of claim 1, wherein said second predetermined time period is substantially equal to a maximum delay time through said Delta network.
Claim 4
Dependent Claim
55 words
The method for transmitting data of claim 1, further comprising the step of transmitting over said cross-point array, from each said source adaptor transmitting a connection request, a signal for any remaining duration of said first time period for preventing receipt of two connection requests from the same source adaptor during said first time period.
Claim 5
Dependent Claim
53 words
The method for transmitting data of claim 1, wherein said step of resolving any contentions comprises: storing connection requests in a plurality of respective input buffers; determining which of said input buffers has last forwarded a connection request; forwarding the connection request contained in said input buffer having last forwarded a connection request.
Claim 6
Dependent Claim
33 words
The method for transmitting data of claim 1, wherein said step of resolving any contentions comprises combining connection requests from two different source adaptors for the same destination adaptor into a single message.
Claim 7
Dependent Claim
113 words
The method for transmitting data of claim 5, wherein said step of combining connection request comprises the steps of: receiving and storing at least two reservation request, each of said reservation requests including an address of a destination adaptor, a requested time of service, and a control message; comparing the destination adaptor addresses of each of said reservation request; for at least some of said reservation requests having the same destination address, combining said reservation requests into a single reservation request including the control messages of the reservation requests being combined and a requested time of service equal to the sum of the times of service of the two reservations requests being combined.
Claim 8
Dependent Claim
23 words
The method for transmitting data of claim 6, further comprising the step of exempting an oldest reservation request from said step of combining.
References Cited (Backward Citations)
US4074233A
Cited
US4147894A
Cited
US4412218A
Cited
US4393381A
Cited
US4570154A
Cited
US4518960A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-06-21 | 1991-12-21 | 1992-06-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-06-21 | 1995-12-21 | 1996-06-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-06-21 | 1999-12-21 | 2000-06-21 | $7700.00 | Window Closed / Lapsed |