US6608841B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for achieving robust IP/UDP/RTP header compression in the presence of unreliable networks
Assignee: Nokia Technologies Oy
•
Filing: 1999-12-30
•
Granted: 2003-08-19
•
Expires: 2019-12-30
Abstract
Abstract A robust IP/UDP/RTP header compression mechanism is provided to correctly reconstruct IP/UDP/RTP headers in the presence of packet losses and errors of unreliable networks. The header compression mechanism may include a compressor/de-compressor implemented for operation similarly to RFC 2508 but designed specifically to address robustness when employed in lossy and error-prone networks. The robust header compression scheme requires that, when a second-order difference of a field is non-zero, not only a particular RTP packet whose second-order difference is non-zero is sent with the new first-order difference, but also those following packets are also sent with the new first-order difference as long as: (a) a period pre-determined by factors such as channel characteristics (e.g., link round-trip time RTT/inter-packet separation); or (b) a positive confirmation is received by the compressor that the new first-order difference has been correctly received. In addition, during a period of communicating with the new first-order difference, if the corresponding RTP field changes again with non-zero second-order difference, the "new" first-order difference is combined with the original first-order difference such that the two first-order differences may be appended together as a simple means of communicating the two first-order differences reliably.
Inventors
- 👤 Rajeev Koodli
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 22:44
CPC Classifications
H; H04; H04L; H04L69/00; H04L69/04; H04L9/00; H04L9/40; H04L69/22
Claims Analysis
Total Claims: 37
Claim 1
Independent Claim
153 words
A data network, comprising: a first node comprising a header compressor/de-compressor for compressing/de-compressing headers of data packets for transmission via a bandwidth-limited link; and a second node comprising a header compressor/de-compressor for compressing/de-compressing headers of data packets for transmission via said bandwidth-limited link, wherein header compression and reconstruction are obtained by first establishing a context state for non-changing fields as well as first-order differences for changing fields between a compressor of one of said first node and said second node and a de-compressor of another one of said first node and said second node, and then when a second-order difference of any field is non-zero, sending a particular packet whose second-order difference is non-zero with a new first-order difference along with those following packets with the new first-order difference until a positive confirmation is received by the compressor that the new first-order difference has been received or until expiration of a predetermined period.
Claim 2
Dependent Claim
153 words
A data network, comprising: a first node comprising a header compressor/de-compressor for compressing/de-compressing headers of data packets for transmission via a bandwidth-limited link; and a second node comprising a header compressor/de-compressor for compressing/de-compressing headers of data packets for transmission via said bandwidth-limited link, wherein header compression and reconstruction are obtained by first establishing a context state for non-changing fields as well as first-order differences for changing fields between a compressor of one of said first node and said second node and a de-compressor of another one of said first node and said second node, and then when a second-order difference of any field is non-zero, sending a particular packet whose second-order difference is non-zero with a new first-order difference along with those following packets with the new first-order difference until a positive confirmation is received by the compressor that the new first-order difference has been received or until expiration of a predetermined period.
Claim 3
Dependent Claim
31 words
The data network as claimed in claim 1 , wherein said predetermined period is set as a quotient of a round-trip time of a data packet and an inter-packet separation time.
Claim 4
Dependent Claim
31 words
The data network as claimed in claim 1 , wherein said bandwidth-limited link provided to connect said first node to said second node corresponds to low-speed lines such as dial-up modems.
Claim 5
Dependent Claim
27 words
The data network as claimed in claim 1 , wherein said bandwidth-limited link provided to connect said first node to said second node corresponds to cellular links.
Claim 6
Dependent Claim
74 words
The data network as claimed in claim 1 , wherein said bandwidth-limited link provided to connect said first node to said second node corresponds to an IP-based network of an Internet Service Provider (ISP), an Internet and different source and destination networks, including, for example, a public switched telephone network (PSTN), an integrated services digital network (ISDN) and other access network infrastructures (ANI) for enabling communications between said first node and said second node.
Claim 7
Dependent Claim
45 words
The data network as claimed in claim 1 , wherein the compressor combines the new first-order difference with the original first-order difference for transmission to the de-compressor, when the corresponding field changes again with non-zero second-order difference during a period of communicating the first-order difference.
Claim 8
Dependent Claim
29 words
The data network as claimed in claim 1 , wherein said data packets each includes at least a header field comprising a time stamp and a packet sequence number.
Claim 9
Dependent Claim
32 words
The data network as claimed in claim 7 , wherein said header compression mechanism is implemented to correctly reconstruct headers of said data packets in the presence of packet losses and errors.
Claim 10
Dependent Claim
33 words
The data network as claimed in claim 7 , wherein said headers are IP/UDP/RTP headers used for real-time communications on the Internet and for applications such as Voice over IP and Video conferencing.
Claim 11
Dependent Claim
39 words
The data network as claimed in claim 8 , wherein said header compression mechanism is implemented to terminate sending the first-order difference for changing fields unless the corresponding second-order difference is non-zero, after the context state has been established.
Claim 12
Dependent Claim
137 words
A packet network, comprising: a source terminal providing a plurality of packets each packet including a header field; a destination terminal; a bandwidth-limited link providing connection between the source terminal and the destination terminal; and at least one network interface controller of the source terminal or the destination terminal comprises a header compression mechanism installed therein for header compression and reconstruction, said header compression mechanism establishing a context state for non-changing fields as well as first-order differences for changing fields, and then when a second-order difference of any field is non-zero, sending a particular packet whose second-order difference is non-zero with a new first-order difference along with those following packets with the new first-order difference until a positive confirmation is received indicating that the new first-order difference has been received or until expiration of a predetermined period.
Claim 13
Dependent Claim
137 words
A packet network, comprising: a source terminal providing a plurality of packets each packet including a header field; a destination terminal; a bandwidth-limited link providing connection between the source terminal and the destination terminal; and at least one network interface controller of the source terminal or the destination terminal comprises a header compression mechanism installed therein for header compression and reconstruction, said header compression mechanism establishing a context state for non-changing fields as well as first-order differences for changing fields, and then when a second-order difference of any field is non-zero, sending a particular packet whose second-order difference is non-zero with a new first-order difference along with those following packets with the new first-order difference until a positive confirmation is received indicating that the new first-order difference has been received or until expiration of a predetermined period.
Claim 14
Dependent Claim
31 words
The packet network as claimed in claim 11 , wherein said predetermined period is set as a quotient of a round-trip time of a data packet and an inter-packet separation time.
Claim 15
Dependent Claim
31 words
The packet network as claimed in claim 11 , wherein said bandwidth-limited link provided to connect said first node to said second node corresponds to low-speed lines such as dial-up modems.
Claim 16
Dependent Claim
27 words
The packet network as claimed in claim 11 , wherein said bandwidth-limited link provided to connect said first node to said second node corresponds to cellular links.
Claim 17
Dependent Claim
74 words
The packet network as claimed in claim 11 , wherein said bandwidth-limited link provided to connect said first node to said second node corresponds to an IP-based network of an Internet Service Provider (ISP), an Internet and different source and destination networks, including, for example, a public switched telephone network (PSTN), an integrated services digital network (ISDN) and other access network infrastructures (ANI) for enabling communications between said first node and said second node.
Claim 18
Dependent Claim
45 words
The packet network as claimed in claim 11 , wherein the compressor combines the new first-order difference with the original first-order difference for transmission to the de-compressor, when the corresponding field changes again with non-zero second-order difference during a period of communicating the first-order difference.
Claim 19
Dependent Claim
22 words
The packet network as claimed in claim 11 , wherein said header field comprises a time stamp and a packet sequence number.
Claim 20
Dependent Claim
31 words
The packet network as claimed in claim 11 , wherein said header compression mechanism is implemented to correctly reconstruct headers of said packets in the presence of packet losses and errors.
Claim 21
Dependent Claim
33 words
The packet network as claimed in claim 11 , wherein said headers are IP/UDP/RTP headers used for real-time communications on the Internet and for applications such as Voice over IP and Video conferencing.
Claim 22
Dependent Claim
39 words
The packet network as claimed in claim 11 , wherein said header compression mechanism is implemented to terminate sending the first-order difference for changing fields unless the corresponding second-order difference is non-zero, after the context state has been established.
Claim 23
Independent Claim
137 words
A method for achieving robust header compression between a compressor and a de-compressor in the presence of an unreliable network, comprising: sending headers of data packets, from said compressor to said de-compressor via a bandwidth-limited link until said de-compressor establishes a context state for non-changing fields of said data packets as well as first-order differences for changing fields; when the context state has been established between said compressor and said de-compressor, determining whether a second-order difference of any field is non-zero; and when the second-order difference of any field is non-zero, sending a particular packet whose second-order difference is non-zero with a new first-order difference along with those following packets with the new first-order difference until a positive confirmation is received indicating that the new first-order difference has been received or until expiration of a predetermined period.
Claim 24
Independent Claim
137 words
A method for achieving robust header compression between a compressor and a de-compressor in the presence of an unreliable network, comprising: sending headers of data packets, from said compressor to said de-compressor via a bandwidth-limited link until said de-compressor establishes a context state for non-changing fields of said data packets as well as first-order differences for changing fields; when the context state has been established between said compressor and said de-compressor, determining whether a second-order difference of any field is non-zero; and when the second-order difference of any field is non-zero, sending a particular packet whose second-order difference is non-zero with a new first-order difference along with those following packets with the new first-order difference until a positive confirmation is received indicating that the new first-order difference has been received or until expiration of a predetermined period.
Claim 25
Dependent Claim
30 words
The method as claimed in claim 21 , wherein said predetermined period is set as a product of a round-trip time of a data packet and an inter-packet separation time.
Claim 26
Dependent Claim
28 words
The method as claimed in claim 21 , wherein said bandwidth-limited link provided to connect said compressor and said de-compressor corresponds to low-speed lines such as dial-up modems.
Claim 27
Dependent Claim
24 words
The method as claimed in claim 21 , wherein said bandwidth-limited link provided to connect said compressor and said de-compressor corresponds to cellular links.
Claim 28
Dependent Claim
71 words
The method as claimed in claim 21 , wherein said bandwidth-limited link provided to connect said compressor and said de-compressor corresponds to an IP-based network of an Internet Service Provider (ISP), an Internet and different source and destination networks, including, for example, a public switched telephone network (PSTN), an integrated services digital network (ISDN) and other access network infrastructures (ANI) for enabling communications between said first node and said second node.
Claim 29
Dependent Claim
43 words
The method as claimed in claim 21 , wherein the new first-order difference is combined with the original first-order difference for transmission to the de-compressor, when the corresponding field changes again with non-zero second-order difference during a period of communicating the first-order difference.
Claim 30
Dependent Claim
26 words
The method as claimed in claim 21 , wherein said data packets each includes a header field comprising a time stamp and a packet sequence number.
Claim 31
Dependent Claim
32 words
The method as claimed in claim 21 , wherein said headers are IP/UDP/RTP headers used for real-time communications on the Internet and for applications such as Voice over IP and Video conferencing.
Claim 32
Dependent Claim
152 words
A host readable medium comprising instructions that, when executed by a host system including a compressor/de-compressor, cause the host system to obtain robust header compression between a compressor and a de-compressor of a remote system by: sending headers of data packets, from said compressor to said de-compressor via a bandwidth-limited link until said de-compressor establishes a context state for non-changing fields of said data packets as well as first-order differences for changing fields; when the context state has been established between said compressor and said de-compressor, determining whether a second-order difference of any field is non-zero; and when the second-order difference of any field is non-zero, sending a particular packet whose second-order difference is non-zero with a new first-order difference along with those following packets with the new first-order difference until a positive confirmation is received indicating that the new first-order difference has been received or until expiration of a predetermined period.
Claim 33
Dependent Claim
152 words
A host readable medium comprising instructions that, when executed by a host system including a compressor/de-compressor, cause the host system to obtain robust header compression between a compressor and a de-compressor of a remote system by: sending headers of data packets, from said compressor to said de-compressor via a bandwidth-limited link until said de-compressor establishes a context state for non-changing fields of said data packets as well as first-order differences for changing fields; when the context state has been established between said compressor and said de-compressor, determining whether a second-order difference of any field is non-zero; and when the second-order difference of any field is non-zero, sending a particular packet whose second-order difference is non-zero with a new first-order difference along with those following packets with the new first-order difference until a positive confirmation is received indicating that the new first-order difference has been received or until expiration of a predetermined period.
Claim 34
Dependent Claim
32 words
The host readable medium as claimed in claim 28 , wherein said predetermined period is set as a quotient of a round-trip time of a data packet and an inter-packet separation time.
Claim 35
Dependent Claim
32 words
The host readable medium as claimed in claim 28 , wherein said bandwidth-limited link provided to connect said first node to said second node corresponds to either low-speed lines or cellular links.
Claim 36
Dependent Claim
46 words
The host readable medium as claimed in claim 28 , wherein the compressor combines the new first-order difference with the original first-order difference for transmission to the de-compressor, when the corresponding field changes again with non-zero second-order difference during a period of communicating the first-order difference.
Claim 37
Dependent Claim
47 words
The host readable medium as claimed in claim 28 , wherein said header field comprises a time stamp and a packet sequence number, and said headers are IP/UDP/RTP headers used for real-time communications on the Internet and for applications such as Voice over IP and Video conferencing.
References Cited (Backward Citations)
US5148272A
Cited
US5246779A
Cited
US6292840B1
Cited
US5987022A
Cited
US6032197A
Cited
US6125348A
Cited
US6519223B1
Cited
US6198735B1
Cited
US6300887B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-08-18 | 2007-02-17 | 2007-08-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-08-18 | 2011-02-17 | 2011-08-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-08-18 | 2015-02-17 | 2015-08-19 | $7700.00 | Window Closed / Lapsed |