Pre-emption mechanism for packet transport

• US 8,718,067 B2
• Filed: 11/24/2004
• Issued: 05/06/2014
• Est. Priority Date: 11/24/2004
• Status: Expired due to Fees

• Current Assignee: Intel Germany GmbH (Intel Corporation)
• Original Assignee: Lantiq Deutschland GMBH (Intel Corporation)
• Inventors: Oksman, Vladimir
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): Shand, Roberta A
• Application Number:
  US10/996,667
• Publication Number:
  US 20060109864A1
• Time in Patent Office: 3,450 Days
• Field of Search: 370/389, 370/474, 370/399, 370/395.5
• US Class Current: 370/395.42
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 2212/00 Encapsulation of packets
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/245 using preemption
• CPC Class Codes: H04L 7/041 using special codes as synchronising signal

Abstract

Protocols or methods are presented for encapsulating data from packets of different priorities and pre-emption techniques therefor using (N+M) byte frames for transmission in a communications system. The methods involve selectively suspending encapsulation of low-priority data packets to encapsulate a higher priority pre-empting data packet, and resuming encapsulation all or a portion of remaining data from a suspended low-priority data packet in a frame in which a pre-empting higher priority data packet is completed.

Claims

1. A method of encapsulating data from prioritized data packets in frames for transport in a DSL communication system, the method comprising:

forming frames consisting of an integer number M sync bytes indicative of a frame boundary and a data field consisting of an integer number N byte fields, M and N being positive integers, wherein the individual frames are a fixed number N+M bytes long and further configured for transmission as individual frames in the DSL communication system;

encapsulating data from data packets in data fields of one or more frames for transportation in the DSL communication system, wherein a length of at least one of the data packets to be encapsulated is larger than the length of a data field of each frame;

selectively suspending encapsulation of data from a data packet of a first priority to encapsulate data from a pre-empting data packet of a second priority; and

resuming encapsulation of at least a portion of remaining data from a suspended data packet of the first priority in a frame in which a pre-empting data packet of the second priority is completed;

wherein both the pre-empting and pre-empted data packets can be short packets having a length less than N-1 bytes;

wherein the pre-empting packet is a short packet that starts and completes in a single frame, and wherein resuming encapsulation of at least a portion of the remaining data comprises encapsulating at least a portion of the remaining data from the suspended data packet in the frame in which the pre-empting data packet starts and completes;

wherein resuming encapsulation of at least a portion of remaining data from a suspended data packet comprises providing a control byte in the data field after a final data byte of the pre-empting data packet, the control byte being indicative of an end of the data bytes of the suspended data packet in the data field of the same frame.

2. The method of claim 1, wherein resuming encapsulation of at least a portion of remaining data from a suspended data packet further comprises providing a start byte in the data field after the control byte and before the data bytes of the suspended data packet, the start byte being indicative of a start of the remaining data bytes of the suspended data packet in the data field.

3. The method of claim 1, wherein M=1 and N=64.

4. The method of claim 1, wherein resuming encapsulation of at least a portion of remaining data from a suspended data packet further comprises providing the M sync bytes that indicate that the pre-empting data packet completes in the current frame.

5. The method of claim 1, wherein the data packets to be encapsulated are Ethernet packets.

6. A pre-emption method for prioritized encapsulation of data packets in fixed length N+M byte frames for transport in a DSL communication system, the pre-emption method comprising:

selectively suspending encapsulation of data from a low-priority data packet to encapsulate data from a higher priority pre-empting data packet;

resuming encapsulation of at least a portion of remaining data from a suspended low-priority data packet in a frame in which a pre-empting higher priority data packet is completed,

wherein the resulting frame is a fixed number N+M bytes long, wherein M is an integer number of sync bytes indicative of a frame boundary and N is an integer number of data bytes in a data field of the frame, and wherein a length of at least one of the data packets to be encapsulated is larger than the length of a data field of each frame; and

transmitting the resulting frame as an individual frame over a transmission medium of the DSL communication system;

wherein resuming encapsulation of at least a portion of remaining data from a suspended low-priority data packet comprises providing a control byte in the data field after a final data byte of the pre-empting higher priority data packet, the control byte being indicative of an end of the data bytes of the suspended low-priority data packet in the data field.

7. The pre-emption method of claim 6, wherein the data packets can be short packets having a length less than N-1 bytes.

8. The pre-emption method of claim 7, wherein the higher priority pre-empting packet is a short packet that starts and completes in a single frame, and wherein resuming encapsulation of at least a portion of the remaining data comprises encapsulating at least a portion of the remaining data from the suspended low-priority data packet in the frame in which the higher priority pre-empting data packet starts and completes.

9. The pre-emption method of claim 6, wherein resuming encapsulation of at least a portion of remaining data from a suspended low-priority data packet further comprises providing a start byte in the data field after the control byte and before the data bytes of the suspended low-priority data packet, the start byte being indicative of a start of the remaining data bytes of the suspended low-priority data packet in the data field.

10. The pre-emption method of claim 6, wherein resuming encapsulation of at least a portion of remaining data from a suspended low-priority data packet further comprises providing the M sync bytes that indicate that the higher priority pre-empting data packet completes in the current frame.

11. The pre-emption method of claim 6, wherein the data packets to be encapsulated are Ethernet packets.

12. The pre-emption method of claim 6, wherein the frames consist of an integer number M sync bytes and an integer number N data bytes.

13. A DSL communication device, comprising:

a network layer component configured to provide data packets of differing priorities;

a data link layer component configured to encapsulate data from the data packets in frames for subsequent transport, the frames having M sync bytes indicative of a frame boundary, and a data field having N byte fields, wherein M and N are both positive integers, and wherein the individual frames are a fixed number N+M bytes long, wherein a length of at least one of the data packets to be encapsulated is larger than the length of the data field of each frame, and wherein the frames are configured to be transmitted as individual frames; and

a physical link layer component configured to transfer the frames as individual frames as an electrical signal over a transmission medium,

wherein the data link layer component is further configured to selectively suspend encapsulation of data from a data packet of a first priority to encapsulate data from a pre-empting data packet of a second priority, and resume encapsulation of at least a portion of remaining data from a suspended data packet of the first priority in a frame in which a pre-empting data packet of the second priority is completed;

wherein the data link layer component is configured to resume encapsulation of at least a portion of remaining data from a suspended data packet by providing a control byte in the data field after a final data byte of the pre-empting data packet, wherein the control byte is indicative of an end of the data bytes of the suspended data packet in the data field of the same frame.

14. The device of claim 13, wherein the data link layer component is configured to resume encapsulation of at least a portion of remaining data from a suspended data packet by providing a start byte in the data field after the control byte and before the data bytes of the suspended data packet, wherein the start byte is indicative of a start of the remaining data bytes of the suspended data packet in the data field.

15. The device of claim 13, wherein the data link layer component is configured to resume encapsulation of at least a portion of remaining data from a suspended data packet by providing the M sync bytes that indicate that the pre-empting data packet is completed in the current frame.

16. The communication device of claim 13, wherein data packets to be encapsulated are Ethernet packets.

17. The communication device of claim 13, wherein the frames consist of the M sync bytes and the N data bytes.

18. A DSL system comprising:

a first network layer interface configured to transmit or receive a plurality of data packets in fixed length N+M byte frames, the frames having M sync bytes indicative of a frame boundary and a data field of N byte fields, wherein M and N are both positive integers; and

an encapsulation component for prioritized encapsulation of the data packets, the encapsulated data packets being encapsulated for transport as individual frames in a DSL communication system, wherein the encapsulation component is configured to selectively suspend encapsulation of data from a low-priority data packet to encapsulate data from a higher priority pre-empting data packet, and resume encapsulation of at least a portion of remaining data from a suspended low-priority data packet in a frame in which a pre-empting higher priority data packet is completed, and wherein a length of at least one of the data packets to be encapsulated is larger than the length of the data field of each frame;

wherein the encapsulation component is configured to resume encapsulation of at least a portion of remaining data from a suspended low-priority data packet by providing a control byte in the data field after a final data byte of the pre-empting higher priority data packet, wherein the control byte is indicative of an end of the data bytes of the suspended low-priority data packet in the data field.

19. The system of claim 18, wherein the data packets comprise short packets having a length less than N-1 bytes.

20. The system of claim 19, wherein the higher priority pre-empting packet is a short packet that starts and completes in a single frame, and wherein the encapsulation component is configured to resume encapsulation of at least a portion of the remaining data by encapsulating at least a portion of the remaining data from the suspended low-priority data packet in the frame in which the higher priority pre-empting data packet starts and completes.

21. The system of claim 18, wherein the encapsulation component is configured to resume encapsulation of at least a portion of remaining data from a suspended low-priority data packet by providing a start byte in the data field after the control byte and before the data bytes of the suspended low-priority data packet, wherein the start byte is indicative of a start of the remaining data bytes of the suspended low-priority data packet in the data field.

22. The system of claim 18, wherein the encapsulation component is configured to resume encapsulation of at least a portion of remaining data from a suspended low-priority data packet by providing the M sync bytes that indicate that the higher priority pre-empting data packet is completed in the current frame.

23. The system of claim 18, wherein the data packets to be encapsulated are Ethernet packets.

24. The system of claim 18, wherein the frames consist of the M sync bytes and the N data bytes.

25. A method of encapsulating data from prioritized data packets in frames for transport in a DSL communication system, the method comprising:

forming frames consisting of an integer number M sync bytes indicative of a frame boundary and a data field consisting of an integer number N byte fields, M and N being positive integers, wherein the individual frames are a fixed number N+M bytes long and further configured for transmission as individual frames in the DSL communication system;

encapsulating data from data packets in data fields of one or more frames for transportation in the DSL communication system, wherein a length of at least one of the data packets to be encapsulated is larger than the length of a data field of each frame;

selectively suspending encapsulation of data from a data packet of a first priority to encapsulate data from a pre-empting data packet of a second priority; and

resuming encapsulation of at least a portion of remaining data from a suspended data packet of the first priority in a frame in which a pre-empting data packet of the second priority is completed;

wherein both the pre-empting and pre-empted data packets can be short packets having a length less than N-1 bytes;

wherein resuming encapsulation of at least a portion of remaining data from a suspended data packet comprises providing a control byte in the data field after a final data byte of the pre-empting data packet, the control byte being indicative of an end of the data bytes of the suspended data packet in the data field.

26. The method of claim 25, wherein resuming encapsulation of at least a portion of remaining data from a suspended data packet further comprises providing a start byte in the data field after the control byte and before the data bytes of the suspended data packet, the start byte being indicative of a start of the remaining data bytes of the suspended data packet in the data field.

27. A method of encapsulating data from prioritized data packets in frames for transport in a DSL communication system, the method comprising:

forming frames consisting of an integer number M sync bytes indicative of a frame boundary and a data field consisting of an integer number N byte fields, M and N being positive integers, wherein the individual frames are a fixed number N+M bytes long and further configured for transmission as individual frames in the DSL communication system;

encapsulating data from data packets in data fields of one or more frames for transportation in the DSL communication system, wherein a length of at least one of the data packets to be encapsulated is larger than the length of a data field of each frame;

selectively suspending encapsulation of data from a data packet of a first priority to encapsulate data from a pre-empting data packet of a second priority; and

resuming encapsulation of at least a portion of remaining data from a suspended data packet of the first priority in a frame in which a pre-empting data packet of the second priority is completed;

wherein resuming encapsulation of at least a portion of remaining data from a suspended data packet comprises providing a control byte in the data field after a final data byte of the pre-empting data packet, the control byte being indicative of an end of the data bytes of the suspended data packet in the data field of the same frame.

28. The method of claim 27, wherein resuming encapsulation of at least a portion of remaining data from a suspended data packet further comprises providing a start byte in the data field after the control byte and before the data bytes of the suspended data packet, the start byte being indicative of a start of the remaining data bytes of the suspended data packet in the data field.

29. A DSL communication device, comprising:

a network layer component configured to provide data packets of differing priorities;

a data link layer component configured to encapsulate data from the data packets in frames for subsequent transport, the frames having M sync bytes indicative of a frame boundary, and a data field having N byte fields, wherein M and N are both positive integers, and wherein the individual frames are a fixed number N+M bytes long, wherein a length of at least one of the data packets to be encapsulated is larger than the length of the data field of each frame, and wherein the frames are configured to be transmitted as individual frames; and

a physical link layer component configured to transfer the frames as individual frames as an electrical signal over a transmission medium,

wherein the data link layer component is further configured to selectively suspend encapsulation of data from a data packet of a first priority to encapsulate data from a pre-empting data packet of a second priority, and resume encapsulation of at least a portion of remaining data from a suspended data packet of the first priority in a frame in which a pre-empting data packet of the second priority is completed;

wherein both the pre-empting and pre-empted data packets comprise short packets having a length less than N-1 bytes;

wherein the pre-empting packet is a short packet that starts and completes in a single frame, and wherein the data link layer component is configured to encapsulate at least a portion of the remaining data from the suspended data packet in the frame in which the pre-empting data packet starts and completes;

wherein data link layer component is configured to resume encapsulation of at least a portion of remaining data from a suspended data packet by providing a control byte in the data field after a final data byte of the pre-empting data packet, wherein the control byte is indicative of an end of the data bytes of the suspended data packet in the data field of the same frame.

30. The device of claim 29, wherein the data link layer component is configured to resume encapsulation of at least a portion of remaining data from a suspended data packet by providing a start byte in the data field after the control byte and before the data bytes of the suspended data packet, wherein the start byte is indicative of a start of the remaining data bytes of the suspended data packet in the data field.

31. A DSL communication device, comprising:

a network layer component configured to provide data packets of differing priorities;

a data link layer component configured to encapsulate data from the data packets in frames for subsequent transport, the frames having M sync bytes indicative of a frame boundary, and a data field having N byte fields, wherein M and N are both positive integers, and wherein the individual frames are a fixed number N+M bytes long, wherein a length of at least one of the data packets to be encapsulated is larger than the length of the data field of each frame, and wherein the frames are configured to be transmitted as individual frames; and

a physical link layer component configured to transfer the frames as individual frames as an electrical signal over a transmission medium,

wherein the data link layer component is further configured to selectively suspend encapsulation of data from a data packet of a first priority to encapsulate data from a pre-empting data packet of a second priority, and resume encapsulation of at least a portion of remaining data from a suspended data packet of the first priority in a frame in which a pre-empting data packet of the second priority is completed;

wherein the data link layer component is configured to resume encapsulation of at least a portion of remaining data from a suspended data packet by providing a control byte in the data field after a final data byte of the pre-empting data packet, wherein the control byte is indicative of an end of the data bytes of the suspended data packet in the data field of the same frame;

wherein both the pre-empting and pre-empted data packets comprise short packets having a length less than N-1 bytes;

wherein the data link layer component is configured to resume encapsulation of at least a portion of remaining data from a suspended data packet by providing a control byte in the data field after a final data byte of the pre-empting data packet, wherein the control byte is indicative of an end of the data bytes of the suspended data packet in the data field.

32. The device of claim 31, wherein the data link layer component is configured to resume encapsulation of at least a portion of remaining data from a suspended data packet by providing a start byte in the data field after the control byte and before the data bytes of the suspended data packet, wherein the start byte is indicative of a start of the remaining data bytes of the suspended data packet in the data field.