US5787084A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multicast data communications switching system and associated method
Assignee: Hewlett Packard Enterprise Development LP
•
Filing: 1996-06-05
•
Granted: 1998-07-28
•
Expires: 2016-06-05
Abstract
Abstract An apparatus and associated method for facilitating data flow through a multiple port multicast data switch includes receiving a data packet at a first port of the multicast data switch, the data packet formed of sequentially positioned cells of data. Determining if the second port is congested and if congested sending the selected cell to the second port if and when the second port becomes uncongested within a selected period of time. If otherwise uncongested, copying the cell data to the second port.
Inventors
- 👤 Hieu M. Hoang
- 👤 Brian W. Johnson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 05:47
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L49/00; H04L49/20; H04L49/201; H04L49/35; H04L49/351
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
124 words
A method for facilitating data flow through a multicast data switch having at least a first port and a second port, said method comprising the steps of: receiving a data packet at the first port of the multicast data switch, the data packet formed of a plurality of cells of data; determining if the second port is congested; if uncongested, sending a select cell of the data packet to the second port of the multicast data switch; otherwise, sending the select cell of the data packet to the second port if the second port becomes uncongested within a select period of time; and reassembling the data packet at the second port subsequent to copying each of the plurality of cells into the second port.
Claim 2
Independent Claim
124 words
A method for facilitating data flow through a multicast data switch having at least a first port and a second port, said method comprising the steps of: receiving a data packet at the first port of the multicast data switch, the data packet formed of a plurality of cells of data; determining if the second port is congested; if uncongested, sending a select cell of the data packet to the second port of the multicast data switch; otherwise, sending the select cell of the data packet to the second port if the second port becomes uncongested within a select period of time; and reassembling the data packet at the second port subsequent to copying each of the plurality of cells into the second port.
Claim 3
Dependent Claim
37 words
The method as recited in claim 1, wherein if the second port is congested: determining if the congestion will exceed a selected amount of time; and if so, setting said select period of time equal to zero.
Claim 4
Dependent Claim
42 words
The method as recited in claim 1, wherein if said select period of time expires before the second port becomes uncongested: dropping the select cell; and preventing any subsequent data cells of the data packet from being sent to the second port.
Claim 5
Independent Claim
157 words
A method for facilitating data flow through a multiple port multicast data switch, said method comprising the steps of: receiving a data packet at a first port of the multicast data switch, the data packet formed of a plurality of cells, wherein for each of the cells of data, determining if any of the plurality of receiving ports are congested; if all of the receiving ports are uncongested, sending a selected cell of data to each of the receiving ports; otherwise, sending the selected cell to the uncongested receiving ports and sending the selected cell of data to any of the congested receiving ports that become uncongested within a select period of time, wherein if any of the plurality of receiving ports are congested: determining if the congestion of any of the receiving ports will exceed a selected amount of time; and if so preventing any such congested receiving port from receiving any subsequent cells of data.
Claim 6
Independent Claim
157 words
A method for facilitating data flow through a multiple port multicast data switch, said method comprising the steps of: receiving a data packet at a first port of the multicast data switch, the data packet formed of a plurality of cells, wherein for each of the cells of data, determining if any of the plurality of receiving ports are congested; if all of the receiving ports are uncongested, sending a selected cell of data to each of the receiving ports; otherwise, sending the selected cell to the uncongested receiving ports and sending the selected cell of data to any of the congested receiving ports that become uncongested within a select period of time, wherein if any of the plurality of receiving ports are congested: determining if the congestion of any of the receiving ports will exceed a selected amount of time; and if so preventing any such congested receiving port from receiving any subsequent cells of data.
Claim 7
Dependent Claim
48 words
The method as recited in claim 4, wherein if said select period of time expires before any of the congested receiving ports become uncongested: dropping the cell of data; and preventing any subsequent cells of data of the data packet from being sent to the congested receiving ports.
Claim 8
Dependent Claim
41 words
The method as recited in claim 4, wherein if any of the congested receiving ports become uncongested before said select period of time expires: sending said selected cell of data to any of the now uncongested ports when they become uncongested.
Claim 9
Dependent Claim
51 words
The method as recited in claim 4, wherein if any of the plurality of receiving ports are congested: determining if the congestion of any of the receiving ports will exceed a selected amount of time; and if so preventing any such congested receiving port from receiving any subsequent cells of data.
Claim 10
Dependent Claim
171 words
A switching system for facilitating data flow through a multiple port multicast data switch, said switching system comprising: a first switching port block for receiving a data packet, said data packet formed of a plurality of sequentially positioned cells of data; a second switching port block; means for determining if said second switching port block is congested; a direct memory access device for sending each of said plurality of cells of data at selected times in sequential order from said first switching port block to said second switching port block; said direct memory access device being responsive to said determining means wherein if said determining means determines said second switching port block is congested, said direct memory access device sends said cell of data to said second switching port block if and when said second switching port block becomes uncongested within a selected period of time; and said second switching port block including an interface for copying each of said plurality of cells of data into said second switching port block.
Claim 11
Dependent Claim
171 words
A switching system for facilitating data flow through a multiple port multicast data switch, said switching system comprising: a first switching port block for receiving a data packet, said data packet formed of a plurality of sequentially positioned cells of data; a second switching port block; means for determining if said second switching port block is congested; a direct memory access device for sending each of said plurality of cells of data at selected times in sequential order from said first switching port block to said second switching port block; said direct memory access device being responsive to said determining means wherein if said determining means determines said second switching port block is congested, said direct memory access device sends said cell of data to said second switching port block if and when said second switching port block becomes uncongested within a selected period of time; and said second switching port block including an interface for copying each of said plurality of cells of data into said second switching port block.
Claim 12
Dependent Claim
39 words
The system as recited in claim 8, wherein: said second switching port block includes an assembler for reassembling said data packet from said cells of data subsequent to each of said plurality of cells of data being copied therein.
Claim 13
Dependent Claim
31 words
The system as recited in claim 9, wherein: said second switching port block includes a media access controller device for transmitting said reassembled data packet from said second switching port block.
Claim 14
Independent Claim
168 words
A method for facilitating data flow through a multiple port multicast data switch, said method comprising the steps of: receiving a data packet at a first port of the multicast data switch, the data packet formed of a plurality of sequentially positioned cells of data, wherein for each of the sequentially positioned cells of data, determining if any of the plurality of receiving ports are congested; and if all of the receiving ports are uncongested; sending a selected cell of data to each of the receiving ports; and otherwise if any of the plurality of receiving ports are congested; sending the selected cell to the uncongested receiving ports; sending the selected cell of data to any of the congested receiving ports that become uncongested within a select period of time; reassembling the data packet at the receiving ports subsequent to copying each of the plurality of cells of data into the receiving ports; and transmitting the data packet from the receiving ports subsequent to reassembling the data packet.
Claim 15
Independent Claim
168 words
A method for facilitating data flow through a multiple port multicast data switch, said method comprising the steps of: receiving a data packet at a first port of the multicast data switch, the data packet formed of a plurality of sequentially positioned cells of data, wherein for each of the sequentially positioned cells of data, determining if any of the plurality of receiving ports are congested; and if all of the receiving ports are uncongested; sending a selected cell of data to each of the receiving ports; and otherwise if any of the plurality of receiving ports are congested; sending the selected cell to the uncongested receiving ports; sending the selected cell of data to any of the congested receiving ports that become uncongested within a select period of time; reassembling the data packet at the receiving ports subsequent to copying each of the plurality of cells of data into the receiving ports; and transmitting the data packet from the receiving ports subsequent to reassembling the data packet.
References Cited (Backward Citations)
US5491801A
Cited
US5179556A
Cited
US5535197A
Cited
US5301055A
Cited
US5493566A
Cited
US5367523A
Cited
US5402416A
Cited
US5577035A
Cited
US5473604A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-07-27 | 2002-01-26 | 2002-07-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-27 | 2006-01-26 | 2006-07-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-27 | 2010-01-26 | 2010-07-28 | $7700.00 | Window Closed / Lapsed |