Patent US5993056A successfully refreshed from Google Patents.
US5993056A
Expired / Lapsed
US
⏱️ 0.0 years remaining
High integrity transport for time critical multimedia networking applications
Assignee: TRUSTEES OF SEVENS INSTITUTE OF TECHNOLOGY
•
Filing: 1997-07-28
•
Granted: 1999-11-30
•
Expires: 2017-07-28
Abstract
Abstract A method is provided for recovery of lost cells in an ATM network wherein an error recovery scheme is incorporated into the ATM adaptation layer to allow recovery of cells along the network.
Inventors
- 👤 Dhadesugoor R. Vaman
- 👤 Cadathur V. Chakravarthy
- 👤 Kicheon Hong
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 13:10
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0057; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/11; H03M13/29; H03M13/2906; H03M13/2921; H03M13/37; H03M13/373; H04L1/0041; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H03M13/13; H03M13/15; H03M13/151; H03M13/1515; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5614; H04L2012/5616; H04L2012/5638; H04L2012/5646; H04L2012/5647; H04L2012/5652; H04L2012/5653; H04L2012/5654; H04L2012/5658; H04L2012/5672; H04L2012/5673
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
143 words
A method of recovering lost or errored packets of data transported through an ATM network having a plurality of nodes, comprising the steps of: segmenting data into blocks of predetermined size; computing vertical and diagonal parity packets for the blocks; adding the vertical and diagonal parity packets to the blocks; transmitting the blocks with the vertical and diagonal parity packets from a first node to a second node of an ATM network; selectively identifying errored or missing packets at a second node of an ATM network; selectively recovering data for errored or missing packets in an ATM adaptation layer at a second node in an ATM network by computing the lost or missing data from the vertical and diagonal parity packets and from other information packets; and transmitting a corrected packet from a second node to a third node in an ATM network.
Claim 2
Independent Claim
143 words
A method of recovering lost or errored packets of data transported through an ATM network having a plurality of nodes, comprising the steps of: segmenting data into blocks of predetermined size; computing vertical and diagonal parity packets for the blocks; adding the vertical and diagonal parity packets to the blocks; transmitting the blocks with the vertical and diagonal parity packets from a first node to a second node of an ATM network; selectively identifying errored or missing packets at a second node of an ATM network; selectively recovering data for errored or missing packets in an ATM adaptation layer at a second node in an ATM network by computing the lost or missing data from the vertical and diagonal parity packets and from other information packets; and transmitting a corrected packet from a second node to a third node in an ATM network.
Claim 3
Dependent Claim
19 words
The method of claim 1 wherein the vertical and diagonal parity packets are formed in an ATM adaptation layer.
Claim 4
Dependent Claim
17 words
The method of claim 2 wherein the ATM adaptation layer selectively implements the step of recovering data.
Claim 5
Dependent Claim
27 words
The method of claim 1 wherein packet recovery capability is increased by the step of adding parity packets which are linearly independent of previously constructed parity packets.
Claim 6
Dependent Claim
22 words
The method of claim 1 wherein the step of computing vertical and diagonal parity packets for the blocks comprises modulo 2 additions.
Claim 7
Dependent Claim
25 words
The method of claim 5 wherein the step of computing the lost or missing data from the vertical and diagonal parity comprises modulo 2 additions.
Claim 8
Independent Claim
151 words
A method of recovering lost or errored data transmitted through an ATM network having a plurality of nodes, comprising the steps of: grouping data into blocks; forming a vertical parity packet by modulo-2 addition of data along block verticals; forming a diagonal parity packet by modulo-2 addition of data along block diagonals; inserting the vertical and diagonal parity packets into an ATM cell; transmitting the ATM cell from a first node to a second node through an ATM network; identifying lost or erroneous information in an ATM cell at a second node in an ATM network; selectively recovering the lost or erroneous information in an ATM cell in an ATM adaptation layer at a second node in an ATM network by computing the lost or erroneous information from the vertical and diagonal parity packets; and transmitting a corrected packet from a second node to a third node in an ATM network.
Claim 9
Independent Claim
151 words
A method of recovering lost or errored data transmitted through an ATM network having a plurality of nodes, comprising the steps of: grouping data into blocks; forming a vertical parity packet by modulo-2 addition of data along block verticals; forming a diagonal parity packet by modulo-2 addition of data along block diagonals; inserting the vertical and diagonal parity packets into an ATM cell; transmitting the ATM cell from a first node to a second node through an ATM network; identifying lost or erroneous information in an ATM cell at a second node in an ATM network; selectively recovering the lost or erroneous information in an ATM cell in an ATM adaptation layer at a second node in an ATM network by computing the lost or erroneous information from the vertical and diagonal parity packets; and transmitting a corrected packet from a second node to a third node in an ATM network.
Claim 10
Dependent Claim
19 words
The method of claim 7 wherein the vertical and diagonal parity packets are formed in an ATM adaptation layer.
Claim 11
Dependent Claim
22 words
The method of claim 7 wherein the step of computing vertical and diagonal parity packets for the blocks comprises modulo 2 additions.
Claim 12
Dependent Claim
25 words
The method of claim 9 wherein the step of computing the lost or missing data from the vertical and diagonal parity comprises modulo 2 additions.
Claim 13
Independent Claim
148 words
A method of recovering lost or errored packets of data transported through an ATM network having a plurality of nodes, comprising the steps of: grouping data into blocks of predetermined size; computing vertical and diagonal parity packets for the blocks; adding the vertical and diagonal parity packets to the blocks; transmitting the blocks from a first node to a second node of an ATM network; identifying errored or missing packets within the blocks at a second node in an ATM network; and selectively recovering data for errored or missing packets in an ATM adaptation layer at a second node in an ATM network by computing the lost or missing data from the vertical and diagonal parity packets through modulo 2 addition; wherein the detection of errored or missing packets is accomplished along the network itself and does not require that the blocks of data reach their respective destinations.
Claim 14
Independent Claim
148 words
A method of recovering lost or errored packets of data transported through an ATM network having a plurality of nodes, comprising the steps of: grouping data into blocks of predetermined size; computing vertical and diagonal parity packets for the blocks; adding the vertical and diagonal parity packets to the blocks; transmitting the blocks from a first node to a second node of an ATM network; identifying errored or missing packets within the blocks at a second node in an ATM network; and selectively recovering data for errored or missing packets in an ATM adaptation layer at a second node in an ATM network by computing the lost or missing data from the vertical and diagonal parity packets through modulo 2 addition; wherein the detection of errored or missing packets is accomplished along the network itself and does not require that the blocks of data reach their respective destinations.
Claim 15
Dependent Claim
26 words
The method of claim 11 further comprising the step of transmitting a corrected packet from a second node to a third node in an ATM network.
Claim 16
Dependent Claim
19 words
The method of claim 12 wherein the vertical and diagonal parity packets are formed in an ATM adaptation layer.
References Cited (Backward Citations)
US5159452A
Cited
US5432787A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-29 | 2003-05-31 | 2003-11-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-29 | 2007-05-31 | 2007-11-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-29 | 2011-05-31 | 2011-11-30 | $7700.00 | Window Closed / Lapsed |