US5502719A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Path allocation system and method having double link list queues implemented with a digital signal processor (DSP) for a high performance fiber optic switch
Assignee: McData Corp
•
Filing: 1994-10-27
•
Granted: 1996-03-26
•
Expires: 2014-10-27
Abstract
Abstract A fiber optic switch interconnects ports (p1-pi) for connection with respective fiber optic channels so that a fiber optic network is realized. Channel modules provide the ports. Each channel module has a port intelligence mechanism for each port and a memory interface system for temporarily storing data passing to and from the ports. A switch module having a main distribution network, an intermix distribution network, and a control distribution network interconnects the memory interface systems and permits exchange of data among the ports and memory interface systems. A path allocation system controls the switch module and allocates the data paths therethrough. The path allocation system has a scheduler which maintains a destination queue (Q p1 -Q pi ) for each of the ports. The destination queues are implemented with a double link list in a single memory configuration so that a separate queue structure in hardware is not necessary. Moreover, the scheduler is implemented with a digital signal processor (DSP) with on-chip memory so that the queues are implemented within the on-chip memory and can be accessed at high speed.
Inventors
- 👤 Robert H. Grant
- 👤 Bent Stoevhase
- 👤 Robin Purohit
- 👤 David Book
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 09:20
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/35; H04L49/356; H04L49/357; H04L49/25; H04L49/253; H04L49/254; H04L49/351
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
130 words
A path allocation system for allocating paths through a fiber optic switch for interconnecting fiber optic ports, comprising: a queue corresponding to each of said ports, each said queue for storing addresses received from said ports and identifying data destined for a corresponding port, said addresses being arranged in an order by a link list wherein each of said addresses has an associated pointer indicating a successive address; and a processor for controlling said queues, said processor for storing said addresses received from said ports in said queues, said processor for generating and storing said pointers in said queues, said processor for retrieving addresses from said queues in said order defined by said link list, and said processor for causing transfer of data corresponding to said addresses to corresponding ports.
Claim 2
Dependent Claim
130 words
A path allocation system for allocating paths through a fiber optic switch for interconnecting fiber optic ports, comprising: a queue corresponding to each of said ports, each said queue for storing addresses received from said ports and identifying data destined for a corresponding port, said addresses being arranged in an order by a link list wherein each of said addresses has an associated pointer indicating a successive address; and a processor for controlling said queues, said processor for storing said addresses received from said ports in said queues, said processor for generating and storing said pointers in said queues, said processor for retrieving addresses from said queues in said order defined by said link list, and said processor for causing transfer of data corresponding to said addresses to corresponding ports.
Claim 3
Dependent Claim
59 words
The system of claim 1, wherein said link list is a double link list, wherein said associated pointers are forward links of said double link list which identifies a subsequent entry in said order, and further comprising another pointer of said double link list which serves as a backward link to identify a previous queue entry in said order.
Claim 4
Dependent Claim
93 words
The system of claim 1, further comprising: receive memory means for storing incoming data from said ports; a switch means for communicating data from said memory means to said ports and between ports; a new event generator connected to said receive memory means and configured to determine when data has been received from said ports, said new event generator for forwarding said addresses to said processor; and an arbitrator connected to said processor, said arbitrator for receiving transfer requests from said processor and for controlling said switch means pursuant to said transfer requests.
Claim 5
Dependent Claim
62 words
The system of claim 1, further comprising a receive buffer associated with each of said fiber optic ports directed to storing incoming data from each of said ports and wherein each of said addresses comprises a source port indicator which identifies a source port and a buffer indicator which identifies a particular receive buffer associated with said source port where data resides.
Claim 6
Dependent Claim
13 words
The system of claim 1, wherein said processor is a digital signal processor.
Claim 7
Dependent Claim
28 words
The system of claim 1, wherein said processor resides on a discrete integrated circuit component and wherein said queues reside in memory on said discrete integrated circuit component.
Claim 8
Dependent Claim
34 words
The system of claim 1, wherein each of said addresses includes a class indicator which identifies when data is to be transferred between ports via a frame transfer and via a reserved path transfer.
Claim 9
Dependent Claim
22 words
The system of claim 2, wherein said double link list implements a first-in-first-out procedure for said addresses stored in said destination queues.
Claim 10
Dependent Claim
39 words
The system of claim 2, further comprising a means associated with said processor for deleting an entry within said double link list of one of said queues by modifying said forward and said backward links associated with said entry.
Claim 11
Independent Claim
169 words
A system for implementing a high performance fiber optic switch for a fiber optic network, comprising: a plurality of fiber optic ports; receive memory means for storing incoming data from said ports; a switch means for communicating data from said memory means to said ports; a queue corresponding to each of said ports, each said queue for storing addresses received from said ports and identifying data destined for a corresponding port, said addresses being arranged in an order by a link list wherein each of said addresses has an associated pointer indicating a successive address; and a scheduler configured to control said queues and said switch means, said scheduler configured to store said addresses received from said ports in said queues, said scheduler configured to generate and store said link list, said scheduler configured to retrieve said addresses from said queues in said order defined by said link list, and said scheduler configured to initiate transfer of data corresponding to said addresses to corresponding ports via said switch means.
Claim 12
Independent Claim
169 words
A system for implementing a high performance fiber optic switch for a fiber optic network, comprising: a plurality of fiber optic ports; receive memory means for storing incoming data from said ports; a switch means for communicating data from said memory means to said ports; a queue corresponding to each of said ports, each said queue for storing addresses received from said ports and identifying data destined for a corresponding port, said addresses being arranged in an order by a link list wherein each of said addresses has an associated pointer indicating a successive address; and a scheduler configured to control said queues and said switch means, said scheduler configured to store said addresses received from said ports in said queues, said scheduler configured to generate and store said link list, said scheduler configured to retrieve said addresses from said queues in said order defined by said link list, and said scheduler configured to initiate transfer of data corresponding to said addresses to corresponding ports via said switch means.
Claim 13
Dependent Claim
60 words
The system of claim 10, wherein said link list is a double link list, wherein said associated pointer is a forward link of said double link list which identifies a subsequent entry in said order, and further comprising another pointer of said double link list which serves as a backward link to identify a previous queue entry in said order.
Claim 14
Dependent Claim
58 words
The system of claim 10, wherein said receive memory means comprises a plurality of receive memories, each of said receive memories comprising a plurality of buffers, and wherein each of said addresses comprises a source port indicator which identifies said receive memory and a buffer indicator which identifies a particular buffer within said receive memory where data resides.
Claim 15
Dependent Claim
13 words
The system of claim 10, wherein said scheduler is a digital signal scheduler.
Claim 16
Dependent Claim
36 words
The system of claim 10, wherein said scheduler comprises a processor situated on a discrete integrated circuit component and wherein said plurality of destination queues resides in a memory situated on said discrete integrated circuit component.
Claim 17
Dependent Claim
34 words
The system of claim 10, wherein each of said addresses includes a class indicator which identifies when data is to be transferred between ports via a frame transfer and via a reserved path transfer.
Claim 18
Dependent Claim
22 words
The system of claim 11, wherein said double link list implements a first-in-first-out buffer for said addresses stored in said destination queues.
Claim 19
Dependent Claim
29 words
The system of claim 11, further comprising a means associated with said scheduler for deleting a queue entry within said queues by modifying said forward and said backward links.
Claim 20
Independent Claim
102 words
A method for implementing a high performance fiber optic switch for interconnecting fiber optic channels in a fiber optic network, comprising the steps of: receiving data and a destination indicator from a source port, said destination indicator identifying a destination port; storing said data at a location; storing a queue entry in a queue corresponding to said destination port, said queue entry identifying said location; defining said queue with a link list; retrieving said entry from said queue based upon an order defined by said link list; and communicating data corresponding to said entry from said source port to said destination port.
Claim 21
Independent Claim
102 words
A method for implementing a high performance fiber optic switch for interconnecting fiber optic channels in a fiber optic network, comprising the steps of: receiving data and a destination indicator from a source port, said destination indicator identifying a destination port; storing said data at a location; storing a queue entry in a queue corresponding to said destination port, said queue entry identifying said location; defining said queue with a link list; retrieving said entry from said queue based upon an order defined by said link list; and communicating data corresponding to said entry from said source port to said destination port.
Claim 22
Dependent Claim
14 words
The method of claim 18, wherein said link list is a double link list.
Claim 23
Dependent Claim
12 words
The method of claim 19, wherein said order is a first-in-first-out procedure.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-03-26 | 1999-09-25 | 2000-03-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-03-26 | 2003-09-25 | 2004-03-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-03-26 | 2007-09-25 | 2008-03-26 | $7700.00 | Window Closed / Lapsed |