US6747971B1 — Crosspoint switch with independent schedulers

Claim 1

Independent Claim 93 words

An apparatus, comprising: a) a plurality of ingress ports; b) a plurality of switch planes, each of said switch planes designed to schedule its own traffic, each of said switch planes having a plurality of input control ports communicatively coupled to a plurality of output control ports in a crossbar arrangement, each of said input control ports of a particular switch plane being coupled to a different one of said ingress ports, said crossbar arrangement to: transport switching requests from its switch plane's input control ports to its switch plane's output control ports.

Claim 2

Independent Claim 93 words

An apparatus, comprising: a) a plurality of ingress ports; b) a plurality of switch planes, each of said switch planes designed to schedule its own traffic, each of said switch planes having a plurality of input control ports communicatively coupled to a plurality of output control ports in a crossbar arrangement, each of said input control ports of a particular switch plane being coupled to a different one of said ingress ports, said crossbar arrangement to: transport switching requests from its switch plane's input control ports to its switch plane's output control ports.

Claim 3

Dependent Claim 17 words

The apparatus of claim 1 wherein each of said ingress ports have at least one unicast queue.

Claim 4

Dependent Claim 27 words

The apparatus of claim 2 wherein said ingress ports further comprises a plurality of unicast queues, each of said unicast queues dedicated to a specific egress port.

Claim 5

Dependent Claim 15 words

The apparatus of claim 1 wherein each of said ingress ports have a multicast queue.

Claim 6

Dependent Claim 28 words

The apparatus of claim 1 wherein each of said switch planes further comprises a pointer to determine priority between multicast and unicast portions of its said own traffic.

Claim 7

Dependent Claim 31 words

The apparatus of claim 1 wherein each of said switch planes further comprises a pointer to determine priority between those of its input control ports having multicast traffic that are contending.

Claim 8

Dependent Claim 38 words

The apparatus of claim 1 wherein each of said switch planes further comprises a pointer for each of its output control ports to determine priority between those of its input control ports having unicast traffic that are contending.

Claim 9

Dependent Claim 22 words

The apparatus of claim 1 further comprising one or more adapter cards communicatively coupled to at least one of said ingress ports.

Claim 10

Independent Claim 100 words

An apparatus, comprising: a) an ingress port having a request controller, said request controller coupled to a unicast queue and a multicast queue, said request controller having a mapping unit configured to map, into frames, service requests for unicast traffic queued in said unicast queue and service requests for multicast traffic queued in said multicast queues; and, b) a plurality of switch planes, each of said switch planes capable of scheduling its own traffic, each of said switch planes communicatively coupled to said request controller so that any one of said requests reaches at least one of said switch planes.

Claim 11

Independent Claim 100 words

An apparatus, comprising: a) an ingress port having a request controller, said request controller coupled to a unicast queue and a multicast queue, said request controller having a mapping unit configured to map, into frames, service requests for unicast traffic queued in said unicast queue and service requests for multicast traffic queued in said multicast queues; and, b) a plurality of switch planes, each of said switch planes capable of scheduling its own traffic, each of said switch planes communicatively coupled to said request controller so that any one of said requests reaches at least one of said switch planes.

Claim 12

Dependent Claim 23 words

The apparatus of claim 9 wherein said frames further comprises a unicast frame for requesting service for traffic queued in said unicast queue.

Claim 13

Dependent Claim 24 words

The apparatus of claim 10 wherein said unicast frame further comprises a request type for indicating unicast traffic requests are within said unicast frame.

Claim 14

Dependent Claim 34 words

The apparatus of claim 10 wherein said ingress port further comprise a plurality of unicast queues, where, a service request is capable of being provided for each of said unicast queues via said frames.

Claim 15

Dependent Claim 38 words

The apparatus of claim 12 wherein each of said service requests for traffic queued in said unicast queues indicate, within their corresponding frame, a request for primary or secondary service and a request for speedup or no speedup.

Claim 16

Dependent Claim 23 words

The apparatus of claim 9 wherein said frames further comprises a multicast frame for requesting service for traffic queued in said multicast queue.

Claim 17

Dependent Claim 25 words

The apparatus of claim 14 wherein said multicast frame further comprises a request type for indicating that multicast traffic requests are within said multicast frame.

Claim 18

Dependent Claim 40 words

The apparatus of claim 15 further comprising a plurality of egress ports coupled to each of said plurality of switch planes, each of said service requests identifying a particular one of each of said egress ports within its corresponding frame.

Claim 19

Dependent Claim 26 words

The apparatus of claim 16 wherein each of said service requests for traffic queued in said multicast queue indicate a request for speedup or no speedup.

Claim 20

Dependent Claim 18 words

The apparatus of claim 9 wherein said frames further comprises traffic whose previous request for service was granted.

Claim 21

Dependent Claim 11 words

The apparatus of claim 18 wherein said traffic is ATM traffic.

Claim 22

Independent Claim 63 words

A method, comprising: queuing traffic at an ingress port; assigning a higher priority to queued multicast traffic than to non head of line queued unicast traffic in order to resolve contention between multicast and unicast portions of said traffic; requesting switch plane service for said traffic across a plurality of switch planes; and, scheduling said traffic independently at each of said switch planes.

Claim 23

Independent Claim 63 words

A method, comprising: queuing traffic at an ingress port; assigning a higher priority to queued multicast traffic than to non head of line queued unicast traffic in order to resolve contention between multicast and unicast portions of said traffic; requesting switch plane service for said traffic across a plurality of switch planes; and, scheduling said traffic independently at each of said switch planes.

Claim 24

Dependent Claim 18 words

The method of claim 20 wherein said queuing traffic further comprises queuing unicast traffic into a unicast queue.

Claim 25

Dependent Claim 16 words

The method of claim 21 further comprising queuing unicast traffic into a plurality of unicast queues.

Claim 26

Dependent Claim 19 words

The method of claim 22 wherein each of said plurality of unicast queues correspond to a different egress port.

Claim 27

Dependent Claim 36 words

The method of claim 20 wherein said requesting switch plane service across a plurality of switch planes further comprises spreading service requests for said traffic in a round robin fashion across said plurality of switch planes.

Claim 28

Dependent Claim 54 words

The method of claim 20 wherein said requesting switch plane service across a plurality of switch planes further comprises spreading service requests for said traffic in a round robin fashion across said plurality of switch planes, each of said service requests indicating either a request for primary service or a request for secondary service.

Claim 29

Dependent Claim 27 words

The method of claim 20 wherein said requesting switch plane service across a plurality of switch planes further comprises mapping service requests for queued cells into frames.

Claim 30

Dependent Claim 49 words

The method of claim 26 wherein said mapping service requests for queued cells into frames further comprises independently mapping, for each of a plurality of unicast queues, said service requests into said frames, wherein, a different one of said frames is generated for each one of said switch planes.

Claim 31

Dependent Claim 119 words

The method of claim 27 wherein said independently mapping further comprises mapping service requests, for cells that are queued within a same unicast queue, in a round robin fashion across said frames, said round robin fashion organized according to 1 + remainder  [ ( ingress   port   number ) + ( offset ) + ( position   in   queue ) ( number   of   switch   planes ) ] where the position in queue is 0,1,2,3, . . . ((number of cells in queue)−1)| max=((number of switch planes)−1) and said offset corresponds to the last said switch plane that received a request from said independently requesting unicast queue.

Claim 32

Dependent Claim 33 words

The method of claim 26 further comprising mapping a head of line unicast queued cell as a primary request and mapping a non head of line unicast queued cell as a secondary requests.

Claim 33

Dependent Claim 25 words

The method of claim 26 further comprising entering a speedup mode wherein all queued cells within a particular unicast queue are mapped as primary requests.

Claim 34

Dependent Claim 18 words

The method of claim 26 wherein said queuing traffic further comprises queuing multicast traffic into a multicast queue.

Claim 35

Dependent Claim 16 words

The method of claim 31 further comprising generating one of said frames per queued multicast cell.

Claim 36

Dependent Claim 15 words

The method of claim 31 wherein multicast cells are mapped only as a primary requests.

Claim 37

Dependent Claim 38 words

The method of claim 26 wherein multicast traffic is queued into a multicast queue and unicast traffic is queued into a plurality of unicast queues, each of said plurality of unicast queues corresponding to a different egress port.

Claim 38

Dependent Claim 37 words

The method of claim 34 wherein head of line unicast cells are mapped as primary requests, non head of line unicast cells are mapped as secondary requests and all multicast cells are mapped as a primary requests.

Claim 39

Dependent Claim 25 words

The method of claim 26 wherein said frames further comprise plurality of request fields, each of said request fields corresponding to a different egress port.

Claim 40

Dependent Claim 29 words

The method of claim 20 wherein said requesting switch plane service for said traffic across a plurality of switch planes further comprises including traffic whose prior request was granted.

Claim 41

Dependent Claim 11 words

The method of claim 20 wherein said traffic is ATM traffic.

Claim 42

Dependent Claim 12 words

The method of claim 38 wherein said ATM traffic comprises ATM cells.

Claim 43

Dependent Claim 38 words

The method of claim 20 wherein said requesting switch plane service across a plurality of switch planes further comprises mapping service requests for queued cells into frames and wherein said frames further comprise multicast frames and unicast frames.

Claim 44

Independent Claim 93 words

A method, comprising: receiving service requests at a plurality of switch planes; independently executing a scheduling method at each of said switch planes, each of said scheduling methods comprising: request phase wherein a plurality of switch plane input control ports request a plurality of switch plane output control ports for connection, a grant phase wherein said plurality of switch plane output control ports at least partially grant said requests, an accept phase wherein those of said plurality of switch plane input control ports having received at least one grant accepts a said grant.

Claim 45

Independent Claim 93 words

A method, comprising: receiving service requests at a plurality of switch planes; independently executing a scheduling method at each of said switch planes, each of said scheduling methods comprising: request phase wherein a plurality of switch plane input control ports request a plurality of switch plane output control ports for connection, a grant phase wherein said plurality of switch plane output control ports at least partially grant said requests, an accept phase wherein those of said plurality of switch plane input control ports having received at least one grant accepts a said grant.

Claim 46

Dependent Claim 45 words

The method of claim 41 wherein each of said switch plane input control ports are communicatively coupled to each of a plurality of ingress ports such that each of said ingress ports send a portion of said service requests to a said input control port.

Claim 47

Dependent Claim 52 words

The method of claim 41 wherein said request phase further comprises translating said service requests to a connection request prior to said request for connection, said sending service requests also having egress port information, each of said connection requests sent to the appropriate said egress port for each of said service requests.

Claim 48

Dependent Claim 70 words

The method of claim 43 wherein said connection requests further comprise high priority connection requests, cell available connection requests and low priority connection requests, said grant phase further comprising independent execution for each of said switch plane output control ports, each of said independent executions granting said high priority connection requests before said cell available connection requests and granting said cell available connection requests before said low priority connection requests.

Claim 49

Dependent Claim 22 words

The method of claim 44 wherein said translating further comprises translating a primary with speedup request to a high priority connection request.

Claim 50

Dependent Claim 23 words

The method of claim 44 wherein said translating further comprises translating a primary without speedup service request to a cell available connection request.

Claim 51

Dependent Claim 20 words

The method of claim 44 wherein said translating further comprises translating a secondary request to a low priority connection request.

Claim 52

Dependent Claim 22 words

The method of claim 41 wherein said grant phase further comprises independent execution at each of said switch plane output control ports.

Claim 53

Dependent Claim 24 words

The method of claim 48 wherein said grant phase further comprises each of said output control ports only issuing one said grant per cycle.

Claim 54

Dependent Claim 35 words

The method of claim 48 wherein said grant phase further comprises referring to a pointer to determine whether a switch plane output control port shall grant a unicast connection request or a multicast connection request.

Claim 55

Dependent Claim 34 words

The method of claim 48 wherein said grant phase further comprises referring to a pointer to determine which of a plurality of multicast connection requests a said switch plane output control port shall grant.

Claim 56

Dependent Claim 34 words

The method of claim 48 wherein said grant phase further comprises referring to a pointer to determine which of a plurality of unicast connection requests a said switch plane output control port shall grant.

Claim 57

Dependent Claim 24 words

The method of claim 41 wherein said accept phase further comprises each of said input control ports issuing only one said grant per cycle.

Claim 58

Dependent Claim 38 words

The method of claim 53 wherein said accept phase further comprises referring to a pointer to determine whether a said switch plane input control port shall accept a granted unicast connection request or a granted multicast connection request.

Claim 59

Dependent Claim 35 words

The method of claim 53 wherein said accept phase further comprises referring to a pointer to determine which of a plurality of granted multicast connection requests a said switch plane input control port shall accept.

Claim 60

Dependent Claim 31 words

The method of claim 53 wherein said accept phase further comprises referring to a pointer to determine which granted unicast connection request a said switch plane input control port shall accept.

Claim 61

Dependent Claim 61 words

The method of claim 41 wherein said scheduling method further comprises a second request phase, a second grant phase and a second accept phase such that only those of said switch plane input control ports having not received any said grant phase grants participate and only those switch plane output control ports having not received any said accept phase acceptances participate.

Claim 62

Dependent Claim 63 words

The method of claim 57 wherein said scheduling method further comprises a third request phase, a third grant phase and a third accept phase such that only those of said switch plane input control ports having not received any said second grant phase grants participate and only those switch plane output control ports having not received any said second accept phase acceptances participate.

Claim 63

Independent Claim 57 words

An apparatus, comprising: a) means for queuing traffic at an ingress port; b) means for resolving contention for service between multicast and unicast portions of said traffic; c) means for requesting switch plane service for said traffic across a plurality of switch planes; and, d) means for scheduling said traffic independently at each of said switch planes.

Claim 64

Independent Claim 57 words

An apparatus, comprising: a) means for queuing traffic at an ingress port; b) means for resolving contention for service between multicast and unicast portions of said traffic; c) means for requesting switch plane service for said traffic across a plurality of switch planes; and, d) means for scheduling said traffic independently at each of said switch planes.

Claim 65

Dependent Claim 22 words

The apparatus of claim 59 wherein said means for queuing traffic further comprises means for queuing unicast traffic into a unicast queue.

Claim 66

Dependent Claim 25 words

The apparatus of claim 60 wherein said means for queuing unicast traffic further comprises means for queueing unicast traffic into a plurality of unicast queues.

Claim 67

Dependent Claim 20 words

The apparatus of claim 61 wherein each of said plurality of unicast queues correspond to an a different egress port.

Claim 68

Dependent Claim 40 words

The apparatus of claim 59 wherein said means for requesting switch plane service across a plurality of switch planes further comprises means for spreading service requests for said traffic in a round robin fashion across said plurality of switch planes.

Claim 69

Dependent Claim 58 words

The apparatus of claim 59 wherein said means for requesting switch plane service across a plurality of switch planes further comprises means for spreading service requests for said traffic in a round robin fashion across said plurality of switch planes, each of said service requests indicating either a request for primary service or a request for secondary service.

Claim 70

Dependent Claim 31 words

The apparatus of claim 59 wherein said means for requesting switch plane service across a plurality of switch planes further comprises means for mapping service requests for queued cells into frames.

Claim 71

Dependent Claim 53 words

The apparatus of claim 65 wherein said means for mapping service requests for queued cells into frames further comprises means for independently mapping, for each of a plurality of unicast queues, said service requests into said frames, wherein, a different one of said frames is generated for each one of said switch planes.

Claim 72

Dependent Claim 123 words

The apparatus of claim 66 wherein said means for independently mapping further comprises means for mapping service requests, for cells that are queued within a same unicast queue, in a round robin fashion across said frames, said round robin fashion organized according to 1 + remainder  [ ( ingress   port   number ) + ( offset ) + ( position   in   queue ) ( number   of   switch   planes ) ] where the position in queue is 0,1,2,3, . . . ((number of cells in queue)−1)| max=((number of switch planes)−1) and said offset corresponds to the last said switch plane that received a request from said independently requesting unicast queue.

Claim 73

Dependent Claim 37 words

The apparatus of claim 65 further comprising means for mapping a head of line unicast queued cell as a primary request and means for mapping a non head of line unicast queued cell as a secondary requests.

Claim 74

Dependent Claim 27 words

The apparatus of claim 65 further comprising means for entering a speedup mode wherein all queued cells within a particular unicast queue are mapped as primary requests.

Claim 75

Dependent Claim 22 words

The apparatus of claim 65 wherein said means for queuing traffic further comprises means for queuing multicast traffic into a multicast queue.

Claim 76

Dependent Claim 18 words

The apparatus of claim 70 further comprising means for generating one of said frames per queued multicast cell.

Claim 77

Dependent Claim 15 words

The apparatus of claim 74 wherein multicast cells are mapped only as a primary requests.

Claim 78

Dependent Claim 42 words

The apparatus of claim 65 further comprising means for queueing unicast traffic and means for queueing multicast traffic queue, wherein, unicast traffic is queued into a plurality of unicast queues, each of said plurality of unicast queues corresponding to an egress queue.

Claim 79

Dependent Claim 40 words

The apparatus of claim 73 wherein head of line unicast cells are mapped as primary requests, non head of line unicast cells are mapped as secondary requests and the head of line multicast cell is mapped as a primary request.

Claim 80

Dependent Claim 26 words

The apparatus of claim 65 wherein said frames further comprise a plurality of request fields, each of said request fields corresponding to a different egress port.

Claim 81

Dependent Claim 33 words

The apparatus of claim 59 wherein said means for requesting switch plane service for said traffic across a plurality of switch planes further comprises means for including traffic whose prior request was granted.

Claim 82

Dependent Claim 11 words

The apparatus of claim 59 wherein said traffic is ATM traffic.

Claim 83

Dependent Claim 13 words

The apparatus of claim 74 wherein said ATM traffic further comprises ATM cells.

Claim 84

Dependent Claim 40 words

The apparatus of claim 59 wherein said requesting switch plane service across a plurality of switch planes further comprises means for mapping service requests for queued cells into frames and wherein said frames further comprise multicast frames and unicast frames.

Claim 85

Independent Claim 97 words

An apparatus, comprising: a) a plurality of ingress ports; and b) a plurality of ATM switch planes, each of said ATM switch planes, designed to schedule its own traffic, each of said ATM switch planes having a plurality of input control ports communicatively coupled to a plurality of output control ports in a crossbar arrangement, each of said input control ports of a particular switch plane being coupled to a different one of said ingress ports, said crossbar arrangement to: transport switching requests from its switch plane's input control ports to its switch plane's output control ports.

Claim 86

Independent Claim 97 words

An apparatus, comprising: a) a plurality of ingress ports; and b) a plurality of ATM switch planes, each of said ATM switch planes, designed to schedule its own traffic, each of said ATM switch planes having a plurality of input control ports communicatively coupled to a plurality of output control ports in a crossbar arrangement, each of said input control ports of a particular switch plane being coupled to a different one of said ingress ports, said crossbar arrangement to: transport switching requests from its switch plane's input control ports to its switch plane's output control ports.

Claim 87

Dependent Claim 22 words

The apparatus of claim 80 wherein said communicative coupling further comprises one of said input control ports coupled to said ingress port.

Claim 88

Dependent Claim 15 words

The apparatus of claim 80 wherein said ingress port has at least one unicast queue.

Claim 89

Dependent Claim 27 words

The apparatus of claim 82 wherein said ingress port further comprises a plurality of unicast queues, each of said unicast queues dedicated to a specific egress port.

Claim 90

Dependent Claim 13 words

The apparatus of claim 80 wherein said ingress port has a multicast queue.

Claim 91

Dependent Claim 21 words

The apparatus of claim 80 wherein said dedicated scheduler further comprises a pointer to determine priority between multicast and unicast traffic.

Claim 92

Dependent Claim 25 words

The apparatus of claim 80 wherein said dedicated scheduler further comprises a pointer to determine priority between contending said input control ports having multicast traffic.

Claim 93

Dependent Claim 32 words

The apparatus of claim 80 wherein said dedicated scheduler further comprises a pointer for each of said output control ports to determine priority between contending said input control ports having unicast traffic.

Claim 94

Independent Claim 116 words

An apparatus, comprising: a) a plurality of ingress ports; and b) a plurality of switch planes, each of said switch planes having a dedicated scheduler that is dedicated to scheduling its corresponding switch plane's traffic, said dedicated scheduler for each of said switch planes further comprising a plurality of input control ports coupled to a plurality of output control ports to support a flow of requests for switching service from said dedicated scheduler's input control ports to said dedicated scheduler's output control ports, said requests sent from said Plurality of ingress ports and received by said dedicated scheduler's input control ports, each of said input control ports coupled to a different one of said ingress ports.

Claim 95

Independent Claim 116 words

An apparatus, comprising: a) a plurality of ingress ports; and b) a plurality of switch planes, each of said switch planes having a dedicated scheduler that is dedicated to scheduling its corresponding switch plane's traffic, said dedicated scheduler for each of said switch planes further comprising a plurality of input control ports coupled to a plurality of output control ports to support a flow of requests for switching service from said dedicated scheduler's input control ports to said dedicated scheduler's output control ports, said requests sent from said Plurality of ingress ports and received by said dedicated scheduler's input control ports, each of said input control ports coupled to a different one of said ingress ports.

Claim 96

Dependent Claim 17 words

The apparatus of claim 88 wherein each of said ingress ports have at least one unicast queue.

Claim 97

Dependent Claim 29 words

The apparatus of claim 89 wherein each of said ingress ports further comprises a plurality of unicast queues, each of said unicast queues dedicated to a specific egress port.

Claim 98

Dependent Claim 15 words

The apparatus of claim 88 wherein each of said ingress ports have a multicast queue.

Claim 99

Dependent Claim 23 words

The apparatus of claim 88 wherein each of said switch planes further comprises a pointer to determine priority between multicast and unicast traffic.

Claim 100

Dependent Claim 27 words

The apparatus of claim 88 wherein each of said switch planes further comprises a pointer to determine priority between contending said input control ports having multicast traffic.

Claim 101

Dependent Claim 34 words

The apparatus of claim 88 wherein each of said switch planes further comprises a pointer for each of said output control ports to determine priority between contending said input control ports having unicast traffic.

Claim 102

Independent Claim 80 words

An apparatus, comprising: a) an ingress port having a request controller, said request controller coupled to a unicast queue and a multicast queue, said request controller having a mapping unit comprising logic gates configured to map service requests for traffic queued in said unicast and multicast queues; and, b) a plurality of switch planes, each of said switch planes having a dedicated scheduler, each of said switch planes communicatively coupled to said request controller in order to receive said requests.

Claim 103

Independent Claim 80 words

An apparatus, comprising: a) an ingress port having a request controller, said request controller coupled to a unicast queue and a multicast queue, said request controller having a mapping unit comprising logic gates configured to map service requests for traffic queued in said unicast and multicast queues; and, b) a plurality of switch planes, each of said switch planes having a dedicated scheduler, each of said switch planes communicatively coupled to said request controller in order to receive said requests.

Claim 104

Dependent Claim 20 words

The apparatus of claim 95 wherein said logic gates are further configured to map said service requests into a frame.

Claim 105

Dependent Claim 23 words

The apparatus of claim 96 wherein said frame further comprises a unicast frame for requesting service for traffic queued in said unicast queue.

Claim 106

Dependent Claim 24 words

The apparatus of claim 97 wherein said unicast frame further comprises a request type for indicating unicast traffic requests are within said unicast frame.

Claim 107

Dependent Claim 28 words

The apparatus of claim 97 wherein said ingress port further comprises a plurality of unicast queues, where, a service request is provided for each of said unicast queues.

Claim 108

Dependent Claim 34 words

The apparatus of claim 99 wherein each of said service requests for traffic queued in said unicast queues indicate a request for primary or secondary service and a request for speedup or no speedup.

Claim 109

Dependent Claim 23 words

The apparatus of claim 96 wherein said frame further comprises a multicast frame for requesting service for traffic queued in said multicast queue.

Claim 110

Dependent Claim 23 words

The apparatus of claim 101 wherein said frame further comprises a request type for indicating multicast traffic requests are within said multicast frame.

Claim 111

Dependent Claim 35 words

The apparatus of claim 102 further comprising a plurality of egress ports coupled to each of said plurality of switch planes, each of said service requests corresponding to one of each of said egress ports.

Claim 112

Dependent Claim 26 words

The apparatus of claim 103 wherein each of said service requests for traffic queued in said multicast queue indicate a request for speedup or no speedup.

Claim 113

Dependent Claim 18 words

The apparatus of claim 96 wherein said frame further comprises traffic whose previous request for service was granted.

Claim 114

Independent Claim 83 words

An apparatus, comprising: a) an ingress port having a request controller, said request controller coupled to a unicast queue and a multicast queue, said request controller having a mapping unit comprising logic gates configured to map service requests for cells queued in said unicast and multicast queues; and, b) a plurality of ATM switch planes, each of said ATM switch planes having a dedicated scheduler, each of said ATM switch planes communicatively coupled to said request controller in order to receive said requests.

Claim 115

Independent Claim 83 words

An apparatus, comprising: a) an ingress port having a request controller, said request controller coupled to a unicast queue and a multicast queue, said request controller having a mapping unit comprising logic gates configured to map service requests for cells queued in said unicast and multicast queues; and, b) a plurality of ATM switch planes, each of said ATM switch planes having a dedicated scheduler, each of said ATM switch planes communicatively coupled to said request controller in order to receive said requests.

Claim 116

Dependent Claim 20 words

The apparatus of claim 106 wherein said logic gates are further configured to map said service requests into a frame.

Claim 117

Dependent Claim 25 words

The apparatus of claim 107 wherein said frame further comprises a unicast frame for requesting service for cells that are queued in said unicast queue.

Claim 118

Dependent Claim 24 words

The apparatus of claim 108 wherein said unicast frame further comprises a request type for indicating unicast cell requests are within said unicast frame.

Claim 119

Dependent Claim 28 words

The apparatus of claim 108 wherein said ingress port further comprises a plurality of unicast queues, where, a service request is provided for each of said unicast queues.

Claim 120

Dependent Claim 36 words

The apparatus of claim 110 wherein each of said service requests for cells that are queued in said unicast queues indicate a request for primary or secondary service and a request for speedup or no speedup.

Claim 121

Dependent Claim 23 words

The apparatus of claim 107 wherein said frame further comprises a multicast frame for requesting service for cells queued in said multicast queue.

Claim 122

Dependent Claim 23 words

The apparatus of claim 112 wherein said frame further comprises a request type for indicating multicast cell requests are within said multicast frame.

Claim 123

Dependent Claim 35 words

The apparatus of claim 113 further comprising a plurality of egress ports coupled to each of said plurality of switch planes, each of said service requests corresponding to one of each of said egress ports.

Claim 124

Dependent Claim 26 words

The apparatus of claim 114 wherein each of said service requests for cells queued in said multicast queue indicate a request for speedup or no speedup.

Claim 125

Dependent Claim 19 words

The apparatus of claim 115 wherein said frame further comprises a cell whose previous request for service was granted.

Claim 126

Dependent Claim 11 words

The apparatus of claim 106 wherein said cells are ATM cells.

Claim 127

Independent Claim 54 words

A method, comprising: queuing cells at an ingress port, said cells including both multicast cells and unicast cells; resolving conflict for service between said multicast cells and said unicast cells; requesting switch plane service for said cells across a plurality of switch planes; and, scheduling said cells independently at each of said switch planes.

Claim 128

Independent Claim 54 words

A method, comprising: queuing cells at an ingress port, said cells including both multicast cells and unicast cells; resolving conflict for service between said multicast cells and said unicast cells; requesting switch plane service for said cells across a plurality of switch planes; and, scheduling said cells independently at each of said switch planes.

Claim 129

Dependent Claim 18 words

The method of claim 118 wherein said queuing cells further comprises queuing unicast cells into a unicast queue.

Claim 130

Dependent Claim 17 words

The method of claim 119 further comprising queuing said unicast cells into a plurality of unicast queues.

Claim 131

Dependent Claim 18 words

The method of claim 120 wherein each of said plurality of unicast queues correspond to an egress port.

Claim 132

Dependent Claim 36 words

The method of claim 118 wherein said requesting switch plane service across a plurality of switch planes further comprises spreading service requests for said cells in a round robin fashion across said plurality of switch planes.

Claim 133

Dependent Claim 54 words

The method of claim 118 wherein said requesting switch plane service across a plurality of switch planes further comprises spreading service requests for said cells in a round robin fashion across said plurality of switch planes, each of said service requests indicating either a request for primary service or a request for secondary service.

Claim 134

Dependent Claim 11 words

The method of claim 118 wherein said cells are ATM cells.

Claim 135

Dependent Claim 29 words

The method of claim 124 wherein said requesting switch plane service across a plurality of switch planes further comprises mapping service requests for said queued ATM cells into frames.

Claim 136

Dependent Claim 51 words

The method of claim 124 wherein said mapping service requests for said queued ATM cells into frames further comprises independently mapping, for each of a plurality of unicast queues, said service requests into said frames, wherein, a different one of said frames is generated for each one of said switch planes.

Claim 137

Dependent Claim 121 words

The method of claim 126 wherein said independently mapping further comprises mapping service requests, for ATM cells that are queued within a same unicast queue, in a round robin fashion across said frames, said round robin fashion organized according to 1 + remainder  [ ( ingress   port   number ) + ( offset ) + ( position   in   queue ) ( number   of   switch   planes ) ] where the position in queue is 0,1,2,3, . . . ((number of cells in queue)−1)|max=((number of switch planes)− 1 ) and said offset corresponds to the last said switch plane that received a request from said independently requesting unicast queue.

Claim 138

Dependent Claim 34 words

The method of claim 124 further comprising mapping a head of line unicast queued ATM cell as a primary request and mapping a non head of line unicast queued cell as a secondary requests.

Claim 139

Dependent Claim 26 words

The method of claim 124 further comprising entering a speedup mode wherein all queued ATM cells within a particular unicast queue are mapped as primary requests.

Claim 140

Dependent Claim 20 words

The method of claim 124 wherein said queuing ATM cells further comprises queuing multicast ATM cells into a multicast queue.

Claim 141

Dependent Claim 17 words

The method of claim 130 further comprising generating one of said frames per queued multicast ATM cell.

Claim 142

Dependent Claim 16 words

The method of claim 130 wherein multicast ATM cells are mapped only as a primary requests.

Claim 143

Dependent Claim 39 words

The method of claim 124 wherein multicast ATM cells are queued into a multicast queue and unicast ATM cells are queued into a plurality of unicast queues, each of said plurality of unicast queues corresponding to an egress queue.

Claim 144

Dependent Claim 43 words

The method of claim 133 wherein head of line unicast ATM cells are mapped as primary requests, non head of line unicast ATM cells are mapped as secondary requests and the head of line multicast ATM cell is mapped as a primary request.

Claim 145

Dependent Claim 24 words

The method of claim 124 wherein said frames further comprise plurality of request fields, each of said request fields corresponding to an egress port.

Claim 146

Dependent Claim 30 words

The method of claim 118 wherein said requesting switch plane service for said traffic across a plurality of switch planes further comprises including a cell whose prior request was granted.

Claim 147

Dependent Claim 38 words

The method of claim 118 wherein said requesting switch plane service across a plurality of switch planes further comprises mapping service requests for queued cells into frames and wherein said frames further comprise multicast frames and unicast frames.

Claim 148

Dependent Claim 11 words

The method of claim 137 wherein said cells are ATM cells.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2007-06-08	2007-12-08	2008-06-08	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2011-06-08	2011-12-08	2012-06-08	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2015-06-08	2015-12-08	2016-06-08	$7700.00	Window Closed / Lapsed

Crosspoint switch with independent schedulers

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag