Segmented data delivery over non-reliable link

• US 20070076680A1
• Filed: 03/03/2004
• Published: 04/05/2007
• Est. Priority Date: 03/04/2003
• Status: Abandoned Application

• Current Assignee: Runcom Technologies Ltd.
• Original Assignee: Bamboo Mediacasting Ltd. (Runcom Technologies Ltd.)
• Inventors: Amram, Noam, Entin, Leonid
• Application Number:
  US10/548,510
• Publication Number:
  US 20070076680A1
• Time in Patent Office: Days
• US Class Current: 370/349
• CPC Class Codes: H04L 1/004 by using forward error control H04L1/0618 takes precedence; coding, decoding or code conversion, for error detection or correction H03M13/00
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 2001/0098 Unequal error protection

Abstract

A method of transmitting data. The method includes receiving data to be transmitted to a receiver, determining information on the structure of the received data, segmenting the received data into segments, in a manner determined responsive to the determined structure information and transmitting the segments to the receiver.

Claims

1. A method of transmitting data, comprising:

receiving data to be transmitted to a receiver;

determining information on the structure of the received data;

segmenting the received data into segments, in a manner determined responsive to the determined structure information; and

transmitting the segments to the receiver.

2. A method according to claim 1, wherein determining information on the structure of the received data comprises receiving the structure information from an upper communication layer providing the data.

3. A method according to claim 1, wherein determining information on the structure of the received data comprises determining the structure information from the received data.

4. A method according to claim 3, wherein determining the structure information from the received data comprises examining the received data for predetermined bit sequences.

5. A method according to claim 1, wherein determining information on the structure of the received data comprises identifying portions of the data which if not received by the receiver will have an adverse effect on utilizing at least one portion of the data received by the receiver.

6. A method according to claim 5, wherein identifying portions of the data comprises identifying packet headers of protocol layers above the segmenting layer.

7. A method according to claim 6, wherein identifying packet headers comprises receiving data from an upper communication layer.

8. A method according to claim 6, wherein identifying packet headers comprises scanning the data for sequences of headers.

9. A method according to claim 5, wherein segmenting the data into segments comprises segmenting in a manner which minimizes the number of segments including identified portions.

10. A method according to claim 9, wherein segmenting the data into segments comprises segmenting such that identified portions are included in a single transmitted segment.

11. A method according to claim 10, comprising padding with filler bits, one or more upper layer packets of the received data, if necessary, in order to ensure that identified portions are included in a minimal number of transmitted segments.

12. A method according to claim 5, wherein segmenting the data into segments comprises not positioning identified portions in the beginning of segments.

13. A method according to claim 5, wherein identifying portions of the data comprises identifying border portions of protocol layers above the segmenting layer, including a tail of a previous packet and a header of a following packet.

14. A method according to claim 13, wherein segmenting the data into segments comprises segmenting such that border portions are included in a single segment.

15. A method according to claim 13, wherein segmenting the data into segments comprises segmenting such that identified border portions appear at the beginning of segments.

16. A method according to claim 5, wherein segmenting the data into segments comprises segmenting such that at least some of the segments include at least one complete upper layer packet.

17. A method according to claim 16, wherein segmenting the data into segments comprises segmenting such that at least some of the segments includes a single upper layer packet.

18. A method according to claim 5, wherein segmenting the data into segments comprises including at least one specific identified portion in more than one segment.

19. A method according to claim 5, wherein transmitting the segments comprises transmitting at least some of the segments including identified portions in a manner which reduces the chances that their data will be lost, relative to at least some other segments.

20. A method according to claim 5, wherein transmitting the segments comprises transmitting segments including identified portions separated by at least a predetermined number of segments not including identified portions.

79. A method according to claim 1, wherein receiving the data comprises receiving data protected by a forward error correction FEC code.

80. A method according to claim 1, wherein segmenting the received data into segments comprises segmenting into radio link control RLC frames.

81. A method according to claim 1, wherein the received data is protected by an erasure FEC code.

82. A method according to claim 1, wherein the received data is protected by a FEC code, which takes the segmenting method into account.

83. A method according to claim 1, wherein segmenting the received data into segments comprises segmenting into segments having a limited number of predetermined layouts of the received data.

84. A method according to claim 1, wherein segmenting the received data into segments comprises segmenting into segments having a limited number of predetermined amounts of the received data.

85. A method according to claim 1, wherein segmenting the received data into segments comprises segmenting into segments having only two different amounts of the received data.

21. A method of transmitting data, comprising:

receiving data to be transmitted to a receiver;

segmenting the received data into segments;

identifying segments including received data which is important for reassembly; and

transmitting segments identified as including important data, with a reduced loss rate, relative to at least some of the non-identified segments.

22. A method according to claim 21, wherein identifying segments including received data which is important for reassembly comprises identifying portions of the data which if not received by the receiver will have an adverse effect on utilizing data in at least one segment received by the receiver.

23. A method according to claim 21, wherein identifying segments including received data which is important for reassembly comprises identifying headers of one or more upper layer protocols, above an identifying layer.

24. A method according to claim 21, wherein identifying segmentsi ncluding received data which is important for reassembly comprises identifying based on information from an upper layer communication layer providing the data.

25. A method according to claim 21, wherein identifying segmentsi ncluding received data which is important for reassembly comprises identifying based on an examination of the received data.

26. A method according to claim 21, wherein transmitting segments identified as including important data, with a reduced loss rate comprises transmitting segments including important data on a low error rate channel.

27. A method according to claim 21, wherein transmitting segments identified as including important data, with are duced loss rate comprises transmitting for segments including important data, at least one additional segment including the important data of the segment.

28. A method according to claim 27, wherein transmitting the at least one additional segment comprises transmitting an additional segment including substantially the same data as the original segment.

29. A method according to claim 27, wherein transmitting the at least one additional segment comprises transmitting an additional segment including substantially only the important data of the original segment.

30. A method according to claim 27, wherein transmitting the at least one additional segment comprises transmitting at least two segments including the important data of the original segment, each of the at least two segments including a portion of the data of the original segment not included by the others of the at least two segments.

31. A method according to claim 27, wherein transmitting the at least one additional segment comprises transmitting the at least one additional segment separated from the transmission of the original segment by at least a predetermined number of segments or at least a predetermined amount of time.

32. A method according to claim 27, wherein the receiver is not adapted to handle the transmitted at least one additional segment.

33. A method according to claim 21, wherein transmitting segments identified as including important data, with a reduced loss rate comprises transmitting segments including important data with a forward error correction code.

42. A method according to claim 21, wherein segmenting the received data into segments comprises segmenting in a manner adjusted responsive to information on a structure of the received data.

43. A method according to claim 42, wherein the information on the structure of the received data is received from an upper communication layer providing the data.

44. A method according to claim 42, wherein the information on the structure of the received data is determined from the received data.

45. A method according to claim 42, wherein receiving the data comprises receiving data protected by a forward error correction FEC code.

46. A method according to claim 45, wherein the received data is protected by an erasure FEC code.

47. A method according to claim 45, wherein the received data is protected by an FEC code, such that each FEC unit of the FEC code is in a separate segment resulting from the segmenting.

48. A method according to claim 42, wherein segmenting the received data into segments comprises segmenting into radio link control RLC frames.

49. A method according to claim 42, wherein the segmentation is performed in a manner which minimizes the number of segments important for reassembly.

34-41. -41. (canceled)

50. A method of preparing data for transmission, comprising:

receiving, by an upper protocol layer, data to be transmitted to a receiver;

determining, by the upper layer, how data provided to a protocol layer lower than the upper layer is segmented in preparation for transmission to the receiver; and

generating, by the upper layer, an upper layer representation for the received data, responsive to the determination of how data will be segmented.

51. A method according to claim 50, comprising:

segmenting the protected data block into segments; and

transmitting the segments to the receiver.

52. A method according to claim 51, wherein segmenting the protected data into segments comprises segmenting in a plurality of protocol layers.

53. A method according to claim 51, wherein segmenting the protected data into segments comprises segmenting responsive to information received from the upper protocol layer.

54. A method according to claim 51, wherein segmenting the protected data block comprises segmenting into radio link control RLC frames.

55. A method according to claim 51, wherein segments received by the receiver with one or more data errors are discarded entirely and replaced by filler bits.

56. A method according to claim 55, comprising identifying the filler bits, by an upper layer of the receiver, and decoding the received data in accordance with a forward error correction FEC code, responsive to identifying the filler bits.

57. A method according to claim 50, wherein generating the upper layer representation comprises generating a protected data block in accordance with a forward error correction FEC code.

58. A method according to claim 57, wherein segmenting the received data into segments comprises segmenting into segments each having an amount of the received data from a limited number of possible amountsand wherein the generation of the FEC code is adapted to the possible amounts of data in the segments.

59. A method according to claim 57, wherein generating the FEC code comprises generating an erasure FEC code.

60. A method according to claim 57, wherein generating the FEC code comprises generating FEC units of a size selected responsive to a size of segments into which the data will be segmented.

61. A method according to claim 57, wherein generating the FEC code comprises generating FEC units of a same size as a size of a payload of segments into which the data will be segmented.

62. A method according to claim 57, wherein generating the FEC code comprises generating FEC units, such that each FEC unit is in a separate segment resulting from the segmentation.

63. A method according to claim 57, wherein generating the FEC code comprises generating FEC units, such that each segment will include data only from a single FEC unit.

64. A method according to claim 57, wherein generating the FEC code comprises generating FEC units, aligned to the segments.

65. A method according to claim 57, wherein generating the FEC code comprises dividing the data into FEC units, such that the FEC units of a single protected data block include at least two FEC units including different amounts of the received data.

66. A method according to claim 57, wherein generating the FEC code comprises dividing the data into FEC units, such that the FEC units include at most two different amounts of the received data.

67. A method according to claim 57, wherein generating the FEC code comprises adding padding bits to the received data responsive to the determination of how the data will be segmented and generating the FEC code for the data with the added padding bits.

68. A method according to claim 67, wherein the padding bits are not transmitted.

69. A method according to claim 68, wherein adding the padding bits comprises adding padding bits such that the added padding bits complement the payloads of the segments, so that the substantially all the segments together with the padded bits are the same size.

70. A method according to claim 50, wherein the generating of the upper layer representation and the segmenting are performed by two different physical entities.

71. A method according to claim 50, wherein the generating of the upper layer representation and the segmenting are performed by two protocol layers separated from each other by at least one intermediate protocol layer.

72. A method according to claim 50, wherein the generating of the upper layer representation and the segmenting are performed by two different protocol layers which generally avoid interrelation.

73. A method according to claim 50, wherein generating the upper layer representation comprises adding padding bits to the received data, responsive to the determination of how the data will be segmented.

74. A method according to claim 73, wherein adding the padding bits comprises adding padding bits which are transmitted with the received data.

75. A method according to claim 73, wherein the received data is in the form of IP packets and wherein adding the padding bits comprises adding padding bits such that each IP packet begins att he beginning of a segment.

76. A method according to claim 50, comprising adding padding bits to the upper layer representation of the received data, by a protocol layer lower than the upper protocol layer, in order to achieve alignment of the upper layer representation to the segments.

77. Apparatus for preparing data for transmission, comprising:

an inputi nterface adapted to receive data for transmission;

an output interface adapted to forward data to a lower layer protocol; and

a processor configured to determine how data provided through the output interface will be segmented in preparation for transmission and to generate an upper layer representation for data received through the input interface, responsive to the determination of how the data will be segmented.

78. Apparatus according to claim 77, wherein the processor is configured to transfer the protected data block through the output interface, not segmented in accordance with the determination.