US6038231A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data suppression and regeneration
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1997-07-18
•
Granted: 2000-03-14
•
Expires: 2017-07-18
Abstract
Abstract A method of reducing bandwidth used on a telecommunications link comprising, at an input to the link, the steps of: receiving a plurality of data packets, each packet comprising data and a packet identifier; determining packets which contain redundant data; transmitting, across the link, packets which do not contain redundant data; and further comprising, at an output of the telecommunications link, the steps of: receiving the transmitted packets; determining missing packets according to the identifiers of received packets; and generating data for the missing packets, which generated data corresponds to redundant data not transmitted across the link. This ensures bit count integrity between the input and the output of the link. Redundant data may be data following a predictable pattern, such as identical data. Where the packet identifiers are a recurring sequence of N symbols, the input transmits at least one packet in every N packets.
Inventors
- 👤 Riki Benjamin Dolby
- 👤 Gyles Harvey
- 👤 Nigel Phillip Jenkins
- 👤 Rajakulasingam Raviraj
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 03:26
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L12/66; H04L49/00; H04L49/30; H04L49/3081; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L2012/5614; H04L2012/5615; H04L2012/5616; H04L2012/5619; H04L2012/5638; H04L2012/5646; H04L2012/5652
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
144 words
A method of reducing bandwidth used on a telecommunications link comprising, at an input to the link, the steps of: receiving a plurality of data packets, each packet comprising data and a packet identifier; determining packets which contain redundant data by identifying a sequence of consecutive packets containing data that follows a predictable pattern and transmitting, across the link, only the first packet or packets in the sequence; and further comprising, at an output of the telecommunications link, the steps of: receiving the transmitted packets; determining missing packets according to the identifiers of received packets; determining whether a missing packet follows one or more packets whose pattern of data indicates the missing packet may purposely have not been transmitted across the link and, if so, generating data for the missing packet, which generated data corresponds to the redundant data not transmitted across the link.
Claim 2
Independent Claim
144 words
A method of reducing bandwidth used on a telecommunications link comprising, at an input to the link, the steps of: receiving a plurality of data packets, each packet comprising data and a packet identifier; determining packets which contain redundant data by identifying a sequence of consecutive packets containing data that follows a predictable pattern and transmitting, across the link, only the first packet or packets in the sequence; and further comprising, at an output of the telecommunications link, the steps of: receiving the transmitted packets; determining missing packets according to the identifiers of received packets; determining whether a missing packet follows one or more packets whose pattern of data indicates the missing packet may purposely have not been transmitted across the link and, if so, generating data for the missing packet, which generated data corresponds to the redundant data not transmitted across the link.
Claim 3
Dependent Claim
29 words
A method according to claim 1 wherein identifying a sequence of consecutive packets containing data that follows a predictable pattern comprises identifying a sequence of packets containing same data.
Claim 4
Dependent Claim
19 words
A method according to claim 2 further comprising identifying a packet whose data comprises a plurality of identical units.
Claim 5
Dependent Claim
19 words
A method according to claim 3 wherein each unit comprises one of: an idle data flag; an alarm flag.
Claim 6
Dependent Claim
23 words
A method according to claim 3 wherein each unit comprises a rotated version of one of: an idle data flag; an alarm flag.
Claim 7
Dependent Claim
36 words
A method according to claim 1 wherein only a portion of each packet contains user data and the step of determining packets which contain redundant data examines only the portion of the packet containing user data.
Claim 8
Dependent Claim
34 words
A method according to claim 1 wherein the packet identifiers of a sequence of packets are a recurring sequence of N symbols, and the input transmits at least one packet in every N packets.
Claim 9
Dependent Claim
23 words
A method according to claim 7 wherein the packets are ATM AAL1 cells and the packet identifiers are a sequence of 8 numbers.
Claim 10
Dependent Claim
46 words
A method according to claim 1 wherein the packet identifiers of a sequence of packets are a sequence of symbols and the step of determining missing packets according to the identifiers of received packets comprises identifying missing symbols in the sequence of identifiers of received packets.
Claim 11
Dependent Claim
25 words
A method according to claim 1 wherein data for the missing packets is generated according to data carried in other packets received at the output.
Claim 12
Dependent Claim
25 words
A method according to claim 10 wherein data for the missing packets is generated according to data carried in received packets preceding the missing packets.
Claim 13
Dependent Claim
46 words
A method according to claim 11 wherein the input identifies a sequence of packets containing same data and only transmits the first packet in the sequence and the output generates data for the missing packets by replicating data carried in received packets preceding the missing packets.
Claim 14
Dependent Claim
32 words
A method according to claim 1 comprising generating data for a missing packet if the missing packet follows a packet whose pattern of data matches a predetermined pattern stored at the egress.
Claim 15
Dependent Claim
19 words
A method according to claim 13 further comprising sending pattern information to the egress for use in pattern matching.
Claim 16
Dependent Claim
29 words
A method according to claim 1 comprising generating data for a missing packet only if the missing packet follows a packet whose data comprises a plurality of identical units.
Claim 17
Dependent Claim
12 words
A method according to claim 1 wherein the packets are ATM cells.
Claim 18
Independent Claim
139 words
A method of operating upon a signal from an output of a telecommunications link on which bandwidth is being reduced by not transmitting packets containing redundant data by identifying, at the input to the link, a sequence of consecutive packets containing data that follows a predictable pattern and transmitting, across the link, only the first packet or packets in the sequence, comprising the steps of: receiving a plurality of data packets, each packet comprising data and a packet identifier; determining missing packets according to the identifiers of received packets; and, determining whether a missing packet follows one or more packets whose pattern of data indicates the missing packet may purposely have not been transmitted across the link and, if so, generating data for the missing packet, which generated data corresponds to the redundant data not transmitted across the link.
Claim 19
Independent Claim
139 words
A method of operating upon a signal from an output of a telecommunications link on which bandwidth is being reduced by not transmitting packets containing redundant data by identifying, at the input to the link, a sequence of consecutive packets containing data that follows a predictable pattern and transmitting, across the link, only the first packet or packets in the sequence, comprising the steps of: receiving a plurality of data packets, each packet comprising data and a packet identifier; determining missing packets according to the identifiers of received packets; and, determining whether a missing packet follows one or more packets whose pattern of data indicates the missing packet may purposely have not been transmitted across the link and, if so, generating data for the missing packet, which generated data corresponds to the redundant data not transmitted across the link.
Claim 20
Dependent Claim
149 words
Apparatus for reducing bandwidth used on a telecommunications link comprising, at an input to the link: means for receiving a plurality of data packets, each packet comprising data and a packet identifier; means for determining packets which contain redundant data by identifying a sequence of consecutive packets containing data that follows a predictable pattern; means for transmitting, across the link the first packet or packets in the sequence; and further comprising, at an output of the communications link: means for receiving the transmitted packets; means for determining missing packets according to the identifiers of received packets; and, means for determining whether a missing packet follows one or more packets whose pattern of data indicates the missing packet may purposely have not been transmitted across the link and, if so, for generating data for the missing packet, which generated data corresponds to the redundant data not transmitted across the link.
Claim 21
Dependent Claim
149 words
Apparatus for reducing bandwidth used on a telecommunications link comprising, at an input to the link: means for receiving a plurality of data packets, each packet comprising data and a packet identifier; means for determining packets which contain redundant data by identifying a sequence of consecutive packets containing data that follows a predictable pattern; means for transmitting, across the link the first packet or packets in the sequence; and further comprising, at an output of the communications link: means for receiving the transmitted packets; means for determining missing packets according to the identifiers of received packets; and, means for determining whether a missing packet follows one or more packets whose pattern of data indicates the missing packet may purposely have not been transmitted across the link and, if so, for generating data for the missing packet, which generated data corresponds to the redundant data not transmitted across the link.
Claim 22
Dependent Claim
139 words
Apparatus for use at an output of a telecommunications link on which bandwidth is being reduced by not transmitting packets containing redundant data by identifying, at the input to the link, a sequence of consecutive packets containing data that follows a predictable pattern and transmitting, across the link, only the first packet or packets in the sequence comprising: means for receiving a plurality of data packets, each packet comprising data and a packet identifier; means for determining missing packets according to the identifiers of received packets; and, means for determining whether a missing packet follows one or more packets whose pattern of data indicates the missing packet may purposely have not been transmitted across the link and, if so, for generating data for the missing packet, which generated data corresponds to the redundant data not transmitted across the link.
Claim 23
Dependent Claim
139 words
Apparatus for use at an output of a telecommunications link on which bandwidth is being reduced by not transmitting packets containing redundant data by identifying, at the input to the link, a sequence of consecutive packets containing data that follows a predictable pattern and transmitting, across the link, only the first packet or packets in the sequence comprising: means for receiving a plurality of data packets, each packet comprising data and a packet identifier; means for determining missing packets according to the identifiers of received packets; and, means for determining whether a missing packet follows one or more packets whose pattern of data indicates the missing packet may purposely have not been transmitted across the link and, if so, for generating data for the missing packet, which generated data corresponds to the redundant data not transmitted across the link.
References Cited (Backward Citations)
US5600316A
Cited
US5020058A
Cited
US5610595A
Cited
JPH06164629A
Cited
US5535200A
Cited
US5555244A
Cited
US5657316A
Cited
EP0756267A1
Cited
US5878041A
Cited
US5715238A
Cited
US5802050A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-03-14 | 2003-09-13 | 2004-03-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-14 | 2007-09-13 | 2008-03-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-14 | 2011-09-13 | 2012-03-14 | $7700.00 | Window Closed / Lapsed |