Data partitioning for multi-link transmission

• US 7,203,206 B2
• Filed: 02/04/2002
• Issued: 04/10/2007
• Est. Priority Date: 02/06/2001
• Status: Active Grant

• Current Assignee: STMicroelectronics International N.V. (STMicroelectronics NV)
• Original Assignee: Tioga Technologies Incorporated
• Inventors: Amidan, Moran, Frenkel, Liron, Yanko, Haim
• Primary Examiner(s): To, Doris H.
• Assistant Examiner(s): HOANG, THAI D
• Application Number:
  US10/067,098
• Publication Number:
  US 20020181458A1
• Time in Patent Office: 1,891 Days
• Field of Search: 370468-474, 3703956-39565, 370535-544
• US Class Current: 370/474
• CPC Class Codes: H04L 2012/565 Sequence integrity
• CPC Class Codes: H04L 2012/5672 Multiplexing, e.g. coding, scrambling
• CPC Class Codes: H04L 25/14 Channel dividing arrangements , i.e. in which a single bit stream is divided between several baseband channels and reassembled at the receiver
• CPC Class Codes: H04Q 2213/13039 Asymmetrical two-way transmission, e.g. ADSL, HDSL

Abstract

A method for transmitting a stream of data over a channel made up of a plurality of subchannels having respective subchannel rates. The method includes partitioning the data among the subchannels, such that successive words of the data are mapped to the subchannels in alternation responsive to the respective subchannel rates. The words of the data are transmitted over the subchannels to which they are mapped, and are then received and processed to recover the stream of data.

Claims

1. A method for transmitting a stream of data over a channel made up of a plurality of subchannels having respective subchannel rates, the method comprising:

partitioning the data among the subchannels, such that responsive to the respective subchannel rates, successive words of the data, including at least first, second and third words in succession, are mapped to the subchannels in alternation, whereby the first word is mapped to a first subchannel, the second word is mapped to a second subchannel, and the third word is mapped to one of the first subchannel and a third subchannel;

transmitting the words of the data over the subchannels to which they are mapped; and

receiving and processing the words from the subchannels to recover the stream of data,

wherein partitioning the data comprises deciding, for each word among the successive words, to which of the subchannels the word should be mapped, and

wherein deciding to which of the subchannels the word should be mapped comprises assigning respective numbers of the words to the subchannels so that at any point in time while transmitting the words of the data over the subchannels, a ratio of the numbers of the words that have been assigned to each of a given pair of the subchannels is approximately equal to the ratio of the respective subchannel rates.

2. A method according to claim 1, wherein partitioning the data comprises mapping bytes of the data in alternation to the subchannels.

3. A method according to claim 1, wherein the stream of data is divided into a sequence of data blocks, each such block comprising a number of the words and having a block size defined by the number of the words therein, and wherein partitioning the data comprises mapping the successive words to the subchannels in a manner substantially independent of the block size.

4. A method according to claim 3, wherein the data blocks belong to one of a group of block types consisting of data frames, packets and cells.

5. A method according to claim 3, and comprising framing the blocks in accordance with a data framing protocol applicable to the channel prior to mapping the successive words to the subchannels, and wherein processing the words comprises reassembling the blocks.

6. A method according to claim 5, wherein framing the blocks comprises, for each block among at least some of the blocks, combining the data from multiple bearers in a payload of the block, and wherein mapping the successive words comprises mapping the words to the subchannels in a manner substantially independent of a partitioning of the payload among the multiple bearers.

7. A method according to claim 6, wherein combining the data comprises altering the partitioning of the payload of the blocks, without affecting the partitioning of the data among the subchannels.

8. A method according to claim 1, wherein the plurality of subchannels comprise a plurality of different frequency bands carried on a common physical channel.

9. A method according to claim 1, wherein each of the plurality of subchannels comprises a separate group of one or more wires.

10. A method according to claim 1, wherein partitioning the data comprises changing, responsive to a change in one or more of the subchannels while transmitting the words of the data, the partitioning among the subchannels.

11. A method according to claim 1, wherein deciding to which of the subchannels the word should be mapped comprises assigning the words to the subchannels in an order such that the words that are mapped to each of the subchannels are distributed approximately evenly with respect to the stream of data.

12. A method according to claim 1, wherein deciding to which of the subchannels the word should be mapped comprises computing in advance a table of assignment of the successive words to the subchannels, and wherein partitioning the data comprises mapping the words to the subchannels responsive to the table.

13. A method according to claim 1, wherein transmitting the words of the data comprises transmitting the data over a Digital Subscribe Line (DSL) connection.

14. A method for transmitting a stream of data over a channel made up of a plurality of subchannels having respective subchannel rates, the method comprising:

partitioning the data among the subchannels, such that responsive to the respective subchannel rates, successive words of the data, including at least first, second and third words in succession, are mapped to the subchannels in alternation, whereby the first word is mapped to a first subchannel, the second word is mapped to a second subchannel, and the third word is mapped to one of the first subchannel and a third subchannel;

transmitting the words of the data over the subchannels to which they are mapped; and

receiving and processing the words from the subchannels to recover the stream of data,

wherein partitioning the data comprises deciding, for each word among the successive words, to which of the subchannels the word should be mapped, and

wherein deciding to which of the subchannels the word should be mapped comprises interleaving the words among the subchannels in an order that is fully determined by the subchannel rates.

15. A method according to claim 14, wherein receiving and processing the words comprises determining, dependent upon the rates, an order in which to reassemble the words so as to recover the stream of data.

16. A method for transmitting a stream of data over a channel made up of a plurality of subchannels having respective subchannel rates, the method comprising:

partitioning the data among the subchannels, such that responsive to the respective subchannel rates, successive words of the data, including at least first, second and third words in succession, are mapped to the subchannels in alternation, whereby the first word is mapped to a first subchannel, the second word is mapped to a second subchannel, and the third word is mapped to one of the first subchannel and a third subchannel;

transmitting the words of the data over the subchannels to which they are mapped; and

receiving and processing the words from the subchannels to recover the stream of data,

wherein partitioning the data comprises deciding, for each word among the successive words, to which of the subchannels the word should be mapped, and

wherein deciding to which of the subchannels the word should be mapped comprises selecting one of the subchannels responsive to an accumulated value indicative of a distribution of the words among the subchannels, and updating the accumulated value responsive to the selected subchannel for use in deciding to which of the subchannels subsequent words should be mapped.

17. A method according to claim 16, wherein selecting one of the subchannels comprises assigning a respective subchannel value to each of the subchannels in proportion to the respective subchannel rates, and wherein updating the accumulated value comprises changing the accumulated value responsive to the subchannel value assigned to the selected subchannel.

18. A method according to claim 16, wherein updating the accumulated value comprises computing respective accumulated values for all the subchannels, responsive to the subchannel rates and to respective numbers of the words mapped to the subchannels, and wherein selecting one of the subchannels comprises selecting the one of the subchannels whose respective accumulated value satisfies a predetermined criterion.

19. A method according to claim 16, wherein the plurality of subchannels comprises three or more subchannels, and wherein deciding to which of the subchannels the word should be mapped comprises:

grouping at least two of the subchannels together in a subchannel group;

routing a subset of the words of the data to the subchannel group; and

splitting the subset of the words among the subchannels in the subchannel group.

20. A method according to claim 19, wherein grouping at least two of the subchannels comprises assigning the subchannels in multiple subchannel groups, and providing a hierarchy of splitters for dividing the words among the groups, wherein routing and splitting the subset of the words comprises controlling the splitters so as to route and split the subset of the words.

21. A method for transmitting a stream of data over a channel made up of a plurality of subchannels, the method comprising:

framing the data in a sequence of data blocks in accordance with a data framing protocol;

partitioning the data in each of the blocks among the subchannels, such that successive words of the data, including at least first, second and third words in succession, are mapped to the subchannels in alternation, whereby the first word is mapped to a first subchannel, the second word is mapped to a second subchannel, and the third word is mapped to one of the first subchannel and a third subchannel, in a manner substantially independent of the framing of the data blocks;

transmitting the words of the data over the subchannels to which they are mapped; and

receiving and processing the words from the subchannels so as to reassemble the data blocks,

wherein framing the data comprises framing the blocks in accordance with a data framing protocol applicable to the channel, and

wherein framing the blocks comprises, for each block among at least some of the blocks, combining the data from multiple bearers in a payload of the block, and wherein mapping the successive words comprises mapping the words to the subchannels in a manner substantially independent of a partitioning of the payload among the multiple bearers.

22. A method according to claim 21, wherein the data blocks belong to one of a group of block types consisting of data frames, packets and cells.

23. A method according to claim 21, wherein combining the data comprises altering the partitioning of the payload of the blocks, substantially without affecting the partitioning of the data among the subchannels.

24. Apparatus for transmitting a stream of data over a channel made up of a plurality of subchannels having respective subchannel rates, the apparatus comprising:

a subchannel demultiplexer, which is to partition the data among the subchannels by mapping, responsive to the respective subchannel rates, successive words of the data, including at least first, second and third words in succession, to the subchannels in alternation, whereby the first word is mapped to a first subchannel, the second word is mapped to a second subchannel, and the third word is mapped to one of the first subchannel and a third subchannel; and

one or more physical layer interfaces, coupled to transmit the words of the data over the subchannels to which they are mapped, whereby a receiver is able to receive and process the words from the subchannels to recover the stream of data,

wherein the subchannel demultiplexer is to partition the data by deciding, for each word among the successive words, to which of the subchannels the word should be mapped, and

wherein the subchannel demultiplexer is to assign respective numbers of the words to the subchannels so that at any point in time while transmitting the words of the data over the subchannels, a ratio of the numbers of the words that have been assigned to each of a given pair of the subchannels is approximately equal to the ratio of the respective subchannel rates.

25. Apparatus according to claim 24, wherein the subchannel demultiplexer is to map bytes of the data in alternation to the subchannels.

26. Apparatus according to claim 24, wherein the stream of data is divided into a sequence of data blocks, each such block comprising a number of the words and having a block size defined by the number of the words therein, and wherein the subchannel demultiplexer is to map the successive words to the subchannels in a manner substantially independent of the block size.

27. Apparatus according to claim 26, wherein the data blocks belong to one of a group of block types consisting of data frames, packets and cells.

28. Apparatus according to claim 26, and comprising a protocol processor, which is to frame the blocks in accordance with a data framing protocol applicable to the channel, prior to mapping the successive words to the subchannels by the subchannel demultiplexer.

29. Apparatus according to claim 28, wherein the protocol processor is, for each block among at least some of the blocks, to combine the data from multiple bearers in a payload of the block, and wherein the subchannel demultiplexer is to map the words to the subchannels in a manner substantially independent of a partitioning of the payload among the multiple bearers.

30. Apparatus according to claim 29, wherein the protocol processor is to alter the partitioning of the payload of the blocks, without affecting the partitioning of the data among the subchannels by the subchannel demultiplexer.

31. Apparatus according to claim 24, wherein the plurality of subchannels comprise a plurality of different frequency bands carried on a common physical channel.

32. Apparatus according to claim 24, wherein each of the plurality of subchannels comprises a separate group of one or more wires, and wherein the one or more physical layer interfaces comprise a plurality of physical layer interfaces, respectively coupled to the plurality of subchannels.

33. Apparatus according to claim 24, wherein the subchannel demultiplexer is to change, responsive to a change in one or more of the subchannels while transmitting the words of the data, the partitioning of the data among the subchannels.

34. Apparatus according to claim 24, wherein the subchannel demultiplexer is to assign the words to the subchannels in an order such that the words that are mapped to each of the subchannels are distributed approximately evenly with respect to the stream of data.

35. Apparatus according to claim 24, wherein the subchannel demultiplexer is to map the words to the subchannels responsive to a pre-computed table of assignment of the successive words to the subchannels.

36. Apparatus according to claim 24, wherein the channel comprises a Digital Subscribe Line (DSL) connection.

37. Apparatus for transmitting a stream of data over a channel made up of a plurality of subchannels having respective subchannel rates, the apparatus comprising:

a subchannel demultiplexer, which is to partition the data among the subchannels by mapping, responsive to the respective subchannel rates, successive words of the data, including at least first, second and third words in succession, to the subchannels in alternation, whereby the first word is mapped to a first subchannel, the second word is mapped to a second subchannel, and the third word is mapped to one of the first subchannel and a third subchannel; and

one or more physical layer interfaces, coupled to transmit the words of the data over the subchannels to which they are mapped, whereby a receiver is able to receive and process the words from the subchannels to recover the stream of data,

wherein the subchannel demultiplexer is to partition the data by deciding, for each word among the successive words, to which of the subchannels the word should be mapped, and

wherein the subchannel demultiplexer is to interleave the words among the subchannels in an order that is fully determined by the subchannel rates, whereby the receiver is able to determine, dependent upon the rates, an order in which to reassemble the words so as to recover the stream of data.

38. Apparatus for transmitting a stream of data over a channel made up of a plurality of subchannels having respective subchannel rates, the apparatus comprising:

a subchannel demultiplexer, which is to partition the data among the subchannels by mapping, responsive to the respective subchannel rates, successive words of the data, including at least first, second and third words in succession, to the subchannels in alternation, whereby the first word is mapped to a first subchannel, the second word is mapped to a second subchannel, and the third word is mapped to one of the first subchannel and a third subchannel; and

one or more physical layer interfaces, coupled to transmit the words of the data over the subchannels to which they are mapped, whereby a receiver is able to receive and process the words from the subchannels to recover the stream of data,

wherein the subchannel demultiplexer is to partition the data by deciding, for each word among the successive words, to which of the subchannels the word should be mapped, and

wherein the subchannel demultiplexer is to select one of the subchannels to which the word should be mapped responsive to an accumulated value indicative of a distribution of the words among the subchannels, and to update the accumulated value responsive to the selected subchannel for use in deciding to which of the subchannels subsequent words should be mapped.

39. Apparatus according to claim 38, wherein the subchannel demultiplexer is to assign a respective subchannel value to each of the subchannels in proportion to the respective subchannel rates, and to update the accumulated value responsive to the subchannel value assigned to the selected subchannel.

40. Apparatus according to claim 38, wherein the subchannel demultiplexer is to compute respective accumulated values for all the subchannels, responsive to the subchannel rates and to respective numbers of the words mapped to the subchannels, and to select the one of the subchannels whose respective accumulated value satisfies a predetermined criterion.

41. Apparatus according to claim 38, wherein the plurality of subchannels comprises three or more subchannels, and wherein the subchannel demultiplexer is to decide to which of the subchannels the word should be mapped by grouping at least two of the subchannels together in a subchannel group, routing a subset of the words of the data to the subchannel group, and splitting the subset of the words among the subchannels in the subchannel group.

42. Apparatus according to claim 41, wherein the subchannel demultiplexer comprises a hierarchy of splitters arranged so as to group the subchannels in multiple subchannel groups, and is to control the splitters so as to route and split the words among the multiple groups.

43. Apparatus for transmitting a stream of data over a channel made up of a plurality of subchannels, the method comprising:

a protocol processor, which is to frame the data in a sequence of data blocks;

a subchannel demultiplexer, which is to partition the data among the subchannels by mapping successive words of the data, including at least first, second and third words in succession, to the subchannels in alternation, whereby the first word is mapped to a first subchannel, the second word is mapped to a second subchannel, and the third word is mapped to one of the first subchannel and a third subchannel, substantially independently of the framing of the data blocks by the protocol processor;

one or more physical layer interfaces, coupled to transmit the words of the data over the subchannels to which they are mapped, whereby a receiver is able to receive and process the words from the subchannels so as to reassemble the data blocks,

wherein the protocol processor is to frame the blocks in accordance with a data framing protocol applicable to the channel, and

wherein the protocol processor is, for each block among at least some of the blocks, to combine the data from multiple bearers in a payload of the block, and wherein the subchannel demultiplexer is to map the successive words to the subchannels in a manner substantially independent of a partitioning of the payload among the multiple bearers.

44. Apparatus according to claim 43, wherein the data blocks belong to one of a group of block types consisting of data frames, packets and cells.

45. Apparatus according to claim 43, wherein the protocol processor is to alter the partitioning of the payload of the blocks, substantially without affecting the partitioning of the data among the subchannels.