Pre-emption mechanism for packet transport
First Claim
Patent Images
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.
9 Assignments
0 Petitions
Accused Products
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.
-
Citations
32 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. - View Dependent Claims (2, 3, 4, 5)
-
-
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. - View Dependent Claims (7, 8, 9, 10, 11, 12)
-
-
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. - View Dependent Claims (14, 15, 16, 17)
-
-
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. - View Dependent Claims (19, 20, 21, 22, 23, 24)
-
-
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. - View Dependent Claims (26)
-
-
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. - View Dependent Claims (28)
-
-
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. - View Dependent Claims (30)
-
-
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. - View Dependent Claims (32)
-
Specification