US5457679A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Channel sharing and memory sharing in a packet switching system
Assignee: AT&T Inc
•
Filing: 1993-12-08
•
Granted: 1995-10-10
•
Expires: 2013-12-08
Abstract
Abstract The present invention concerns a method and apparatus for memory and channel sharing in a communication switching network which uses packet switching. In one form of the invention memory and channel sharing is provided within a packet switch. The packet switch includes a memory for storing a plurality data packets and a router that routes data packets from the memory to a particular output port. The router is operable to route data packets to either a dedicated output port, in other words, an output port defined by the virtual circuit path of the data packet, or a shared output port. In another form of the invention memory and channel sharing is provided by a packet switch in conjunction with a terminal. Protection lines which are provided in transmission systems can be used as the shared channels.
Inventors
- 👤 Kai Y. Eng
- 👤 Richard D. Gitlin
- 👤 Mark J. Karol
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 09:37
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/10; H04L49/103; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L49/25; H04L49/30; H04L49/3009; H04L49/3027
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
215 words
A packet switch for a packet switching system comprising: an input port, a plurality of output ports comprising at least one dedicated output port and at least one shared output port, a first memory, having an address input, a data input connected to the input port, and a data output connected to the output ports, an address generator for supplying a packet address to the address input of the first memory, a second memory comprising at least one output queue for storing packet addresses, each output queue corresponding to a dedicated output port, a routing table comprising data and having an output, a packet router, having a first input connected to the address generator and a second input connected to the output of said routing table, said packet router including first control means for routing each packet address from said address generator to one of said output queues based on data from the routing table, and second control means for routing each packet from said first memory to one of said output ports, wherein said second control means, during a single output cycle, routes at least one packet to the dedicated output port corresponding to the output queue where the packet's address was stored, and routes at least one packet to a shared output port.
Claim 2
Dependent Claim
215 words
A packet switch for a packet switching system comprising: an input port, a plurality of output ports comprising at least one dedicated output port and at least one shared output port, a first memory, having an address input, a data input connected to the input port, and a data output connected to the output ports, an address generator for supplying a packet address to the address input of the first memory, a second memory comprising at least one output queue for storing packet addresses, each output queue corresponding to a dedicated output port, a routing table comprising data and having an output, a packet router, having a first input connected to the address generator and a second input connected to the output of said routing table, said packet router including first control means for routing each packet address from said address generator to one of said output queues based on data from the routing table, and second control means for routing each packet from said first memory to one of said output ports, wherein said second control means, during a single output cycle, routes at least one packet to the dedicated output port corresponding to the output queue where the packet's address was stored, and routes at least one packet to a shared output port.
Claim 3
Dependent Claim
32 words
The packet switch of claim 1 and wherein the second control means routes at least one packet to a shared output port based on the length of one or more output queues.
Claim 4
Dependent Claim
38 words
The packet switch of claim 1 and wherein routing of packet addresses by the first control means is also based on the input port the corresponding packet is received on and packet routing data in the corresponding packet.
Claim 5
Dependent Claim
45 words
The packet switch of claim 1 and wherein the packet switch is comprised of a plurality of output queues and said second control means routes at least one packet to a shared output port whose corresponding packet address was stored in the longest output queue.
Claim 6
Dependent Claim
21 words
The packet switch of claim 4 and wherein the second control means comprises a monitor for determining the longest output queue.
Claim 7
Dependent Claim
29 words
The packet switch of claim 5 and wherein said monitor further comprising a counter for each output queue to count the number of packet addresses in each output queue.
Claim 8
Dependent Claim
16 words
The packet switch of claim 1 and wherein the packet switch is an ATM packet switch.
Claim 9
Dependent Claim
179 words
A packet switch for a packet switching system comprising: an input port, a plurality of output ports comprising at least one dedicated output port and at least one shared output port, a memory for inputting packets, storing packets, and outputting packets, said memory comprising at least one output queue, each output queue corresponding to a dedicated output port, a routing table comprising data and having an output, a packet router, having a first input connected to said input port and a second input connected to the output of said routing table, said packet router including first control means for routing each packet from said input port to one of said output queues based on data from the routing table, and second control means for routing each packet from one of said output queues to an output port, wherein said second control means is adapted during a single output cycle to route at least one packet from an output queue to its dedicated output port and at least one packet from the same output queue to a shared output port.
Claim 10
Dependent Claim
179 words
A packet switch for a packet switching system comprising: an input port, a plurality of output ports comprising at least one dedicated output port and at least one shared output port, a memory for inputting packets, storing packets, and outputting packets, said memory comprising at least one output queue, each output queue corresponding to a dedicated output port, a routing table comprising data and having an output, a packet router, having a first input connected to said input port and a second input connected to the output of said routing table, said packet router including first control means for routing each packet from said input port to one of said output queues based on data from the routing table, and second control means for routing each packet from one of said output queues to an output port, wherein said second control means is adapted during a single output cycle to route at least one packet from an output queue to its dedicated output port and at least one packet from the same output queue to a shared output port.
Claim 11
Dependent Claim
32 words
The packet switch of claim 8 and wherein the second control means routes at least one packet to a shared output port based on the length of one or more output queues.
Claim 12
Dependent Claim
36 words
The packet switch of claim 8 and wherein the routing of packets by the first control means is also based on the input port the packet is received on and packet routing data in the packet.
Claim 13
Dependent Claim
39 words
The packet switch of claim 9 and wherein the packet switch is comprised of a plurality of output queues and said second control means routes at least one packet to a shared output port from the longest output queue.
Claim 14
Dependent Claim
21 words
The packet switch of claim 11 and wherein the second control means comprises a monitor for determining the longest output queue.
Claim 15
Dependent Claim
28 words
The packet switch of claim 12 and wherein said monitor further comprising a counter for each output queue to count the number of packets in each output queue.
Claim 16
Dependent Claim
16 words
The packet switch of claim 8 and wherein the packet switch is an ATM packet switch.
Claim 17
Independent Claim
287 words
An apparatus for a packet switching system comprising: a packet switch comprising: an input port, an output port, a first memory, having an address input, a data input connected to the input port, and a data output connected to the output port, an address generator for supplying a packet address to the address input of the first memory, a second memory comprising at least one output queue for storing packet addresses, a routing table comprising data and having an output, a packet router, having a first input connected to the address generator and a second input connected to the output of said routing table, said packet router including first control means for routing each packet address from said address generator to one of said output queues based on data from the routing table, and second control means for routing one packet, for each output queue during a single output cycle, from said first memory to a first output port, wherein said second control means also routes at least one extra packet during a single output cycle from said first memory to the first output port based on the length of one or more output queues, a terminal having at least one input port connected to at least one output port of the packet switch, said terminal having a plurality of output ports, wherein the terminal inputs at least two packets at one of its input ports corresponding to a single output queue of the packet switch and further wherein said terminal outputs at least one of the at least two packets to a first output port of said terminal and at least one of the at least two packets to a second output port of said terminal.
Claim 18
Independent Claim
287 words
An apparatus for a packet switching system comprising: a packet switch comprising: an input port, an output port, a first memory, having an address input, a data input connected to the input port, and a data output connected to the output port, an address generator for supplying a packet address to the address input of the first memory, a second memory comprising at least one output queue for storing packet addresses, a routing table comprising data and having an output, a packet router, having a first input connected to the address generator and a second input connected to the output of said routing table, said packet router including first control means for routing each packet address from said address generator to one of said output queues based on data from the routing table, and second control means for routing one packet, for each output queue during a single output cycle, from said first memory to a first output port, wherein said second control means also routes at least one extra packet during a single output cycle from said first memory to the first output port based on the length of one or more output queues, a terminal having at least one input port connected to at least one output port of the packet switch, said terminal having a plurality of output ports, wherein the terminal inputs at least two packets at one of its input ports corresponding to a single output queue of the packet switch and further wherein said terminal outputs at least one of the at least two packets to a first output port of said terminal and at least one of the at least two packets to a second output port of said terminal.
Claim 19
Dependent Claim
37 words
The apparatus of claim 15 and wherein routing of packet addresses by the first control means is also based on the input port the corresponding packet is received on and packet routing data in the corresponding packet.
Claim 20
Dependent Claim
53 words
The apparatus of claim 15 and wherein the packet switch is comprised of a plurality of output queues and said second control means routes at least one extra packet to a first output port during a single output cycle, said extra packet's corresponding packet address having been stored in the longest output queue.
Claim 21
Dependent Claim
20 words
The apparatus of claim 17 and wherein the second control means comprises a monitor for determining the longest output queue.
Claim 22
Dependent Claim
28 words
The apparatus of claim 18 and wherein said monitor further comprising a counter for each output queue to count the number of packet addresses in each output queue.
Claim 23
Dependent Claim
15 words
The apparatus of claim 15 and wherein the packet switch is an ATM packet switch.
Claim 24
Independent Claim
249 words
An apparatus for a packet switching system comprising: a packet switch comprising: an input port, an output port, a memory for inputting packets, storing packets, and outputting packets, said memory comprising at least one output queue, a routing table comprising data and having an output, a packet router, having a first input connected to said input port and a second input connected to the output of said routing table, said packet router including first control means for routing each packet from said input port to one of said output queues based on data from the routing table, and second control means for routing one packet, for each output queue during a single output cycle, from said memory to a first output port, wherein said second control means also routes at least one extra packet during a single output cycle from said memory to the first output port based on the length of one or more output queues, a terminal having at least one input port connected to at least one output port of the packet switch, said terminal having a plurality of output ports, wherein the terminal inputs at least two packets at one of its input ports corresponding to a single output queue of the packet switch and further wherein said terminal outputs at least one of the at least two packets to a first output port of said terminal and at least one of the at least two packets to a second output port of said terminal.
Claim 25
Independent Claim
249 words
An apparatus for a packet switching system comprising: a packet switch comprising: an input port, an output port, a memory for inputting packets, storing packets, and outputting packets, said memory comprising at least one output queue, a routing table comprising data and having an output, a packet router, having a first input connected to said input port and a second input connected to the output of said routing table, said packet router including first control means for routing each packet from said input port to one of said output queues based on data from the routing table, and second control means for routing one packet, for each output queue during a single output cycle, from said memory to a first output port, wherein said second control means also routes at least one extra packet during a single output cycle from said memory to the first output port based on the length of one or more output queues, a terminal having at least one input port connected to at least one output port of the packet switch, said terminal having a plurality of output ports, wherein the terminal inputs at least two packets at one of its input ports corresponding to a single output queue of the packet switch and further wherein said terminal outputs at least one of the at least two packets to a first output port of said terminal and at least one of the at least two packets to a second output port of said terminal.
Claim 26
Dependent Claim
34 words
The apparatus of claim 21 and wherein routing of packets by the first control means is also based on the input port the packet is received on and packet routing data in the packet.
Claim 27
Dependent Claim
44 words
The apparatus of claim 21 and wherein the packet switch is comprised of a plurality of output queues and said second control means routes at least one extra packet during a single output cycle from the longest output queue to a first output port.
Claim 28
Dependent Claim
20 words
The apparatus of claim 23 and wherein the second control means comprises a monitor for determining the longest output queue.
Claim 29
Dependent Claim
27 words
The apparatus of claim 24 and wherein said monitor further comprising a counter for each output queue to count the number of packets in each output queue.
Claim 30
Dependent Claim
15 words
The apparatus of claim 21 and wherein the packet switch is an ATM packet switch.
Claim 31
Dependent Claim
133 words
A packet switch for switching packets, each of said packets having a virtual circuit path, the packet switch comprising: input ports for receiving packets and output ports for outputting packets, a memory for storing packets, said memory operably connected to said input ports and output ports, a packet router operably connected to said memory, which in a first mode is operable to route a first packet stored within the memory to a first output port, the first output port being specified by the virtual circuit path of the first packet, and in a second mode is operable to route a second packet stored within the memory to a second output port not specified by the virtual circuit path of the second packet, wherein the packet router operates in both modes during normal operation.
Claim 32
Dependent Claim
133 words
A packet switch for switching packets, each of said packets having a virtual circuit path, the packet switch comprising: input ports for receiving packets and output ports for outputting packets, a memory for storing packets, said memory operably connected to said input ports and output ports, a packet router operably connected to said memory, which in a first mode is operable to route a first packet stored within the memory to a first output port, the first output port being specified by the virtual circuit path of the first packet, and in a second mode is operable to route a second packet stored within the memory to a second output port not specified by the virtual circuit path of the second packet, wherein the packet router operates in both modes during normal operation.
Claim 33
Dependent Claim
17 words
The packet switch of claim 27 wherein the memory is shared by a plurality of output ports.
Claim 34
Dependent Claim
26 words
The packet switch of claim 27 wherein the first output port comprises a dedicated output port and the second output port comprises a shared output port.
Claim 35
Independent Claim
133 words
A method for use in packet switching comprising the steps of: inputting a plurality of packets, storing said packets in a first memory at particular packet addresses, storing the particular packet addresses in a second memory comprising one or more output queues, each output queue having a length, retrieving a packet address from each output queue, using the packet address to retrieve the corresponding packet in the first memory, and routing the corresponding packet to an output port which is dedicated to that particular output queue, and retrieving an extra packet address from at least one output queue based on the length of one or more output queues, using the extra packet address to retrieve a corresponding extra packet in the first memory, and routing the corresponding extra packet to an output port.
Claim 36
Independent Claim
133 words
A method for use in packet switching comprising the steps of: inputting a plurality of packets, storing said packets in a first memory at particular packet addresses, storing the particular packet addresses in a second memory comprising one or more output queues, each output queue having a length, retrieving a packet address from each output queue, using the packet address to retrieve the corresponding packet in the first memory, and routing the corresponding packet to an output port which is dedicated to that particular output queue, and retrieving an extra packet address from at least one output queue based on the length of one or more output queues, using the extra packet address to retrieve a corresponding extra packet in the first memory, and routing the corresponding extra packet to an output port.
Claim 37
Dependent Claim
43 words
The method of claim 30 wherein the packet addresses are stored in a plurality of output queues, and the corresponding extra packet retrieved is sent to a shared output port which is shared by at least two of the plurality of output queues.
Claim 38
Dependent Claim
29 words
The method of claim 31 wherein an extra packet address is retrieved from the longest output queue and the corresponding extra packet is sent to a shared output port.
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) | 1998-10-09 | 1999-04-10 | 1999-10-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-10-09 | 2003-04-10 | 2003-10-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-10-09 | 2007-04-10 | 2007-10-10 | $7700.00 | Window Closed / Lapsed |