Method and apparatus for adaptive frame fragmentation

• US 20020150100A1
• Filed: 02/22/2001
• Published: 10/17/2002
• Est. Priority Date: 02/22/2001
• Status: Abandoned Application

• Current Assignee: Eric L. Michelsen, Harkiran Kaur, James L. Cunning, Timothy Richard White
• Original Assignee: Eric L. Michelsen, Harkiran Kaur, James L. Cunning, Timothy Richard White
• Inventors: Michelsen, Eric L., Cunning, James L., Kaur, Harkiran, White, Timothy Richard
• Application Number:
  US09/792,731
• Publication Number:
  US 20020150100A1
• Time in Patent Office: Days
• US Class Current: 370/392
• CPC Class Codes: H04L 12/2856 Access arrangements, e.g. Internet access asynchronous transfer mode networks H04L12/5601; broadband local area networks H04L12/2801; optical access or distribution networks H04Q11/0067; access to open networks H04L12/5691; digital subscriber line end-user equipment and bit-level processing of data on a PSTN-based network H04M11/00; home network gateways H04L12/2834; wireless access networks H04W
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/36 by determining packet size, e.g. maximum transfer unit [MTU]
• CPC Class Codes: H04L 47/50 Queue scheduling

Abstract

A system and method of transferring data through a network by adaptively fragmenting frames of information into subframes. The method contemplates receiving a first frame and a second frame at a first node of the network. The first frame is segmented into a fragmented frame comprised of at least a first subframe and a second subframe, and the first subframe transmitted to a second node of the network. Following transmission of the first subframe to the second node, the second frame is transmitted to the second node prior to transmission of the second subframe to the second node. A first identifying field is appended to the first subframe and a second identifying field is appended to the second subframe, the first and second identifying fields respectively indicating the relative position of the first subframe and the second subframe within the fragmented frame.

Claims

1. A method of transferring data through a network by adaptively fragmenting frames of information into subframes, the method comprising:

receiving at a first node of said network a low-priority frame;

segmenting said low-priority frame into a fragmented frame comprised of at least a first subframe and a second subframe;

receiving at said first node of said network a high-priority frame;

transmitting said high-priority frame to a second node of said network following transmission of said first subframe to said second node;

transmitting said second subframe to said second node following transmission of said high-priority frame to said second node; and

appending a first identifying field to said first subframe and a second identifying field to said second subframe, said first and second identifying fields respectively indicating the relative position of said first subframe and said second subframe within said fragmented frame.

2. The method of claim 1 wherein said first identifying field comprises a first fragment header, said first fragment header indicating said first subframe is an initial subframe of said fragmented frame.

3. The method of claim 2 wherein said second identifying field comprises a second trailer, said method further including appending a first trailer to said first subframe wherein said second trailer indicates that said second subframe is a last subframe of said fragmented frame and wherein said first trailer indicates that said first subframe precedes said last subframe in said fragmented frame.

4. The method of claim 2 further including appending a second fragment header to said second subframe, said second fragment header indicating said second subframe follows said initial subframe in said fragmented frame.

5. The method of claim 2 further including:

dividing said second subframe into a third subframe and a fourth subframe; and

appending a third fragment trailer to said third subframe, said third fragment trailer indicating that said third subframe precedes a last subframe in said fragmented frame.

23. The method of claim 1 wherein said high-priority frame comprises a voice frame.

24. The method of claim 1 wherein said high-priority frame comprises a video frame.

6. A data transfer device comprising:

a buffer coupled to an input of said data transfer device, wherein said buffer is operable to receive a low-priority frame and high-priority frame;

an adaptive fragmentation unit operative to (i) segment said low-priority frame into a fragmented frame comprised of at least a first subframe and a second subframe, (ii) append a first identifying field to said first subframe and a second identifying field to said second subframe, said first and second identifying fields respectively indicating the relative position of said first subframe and said second subframe within said fragmented frame, (iii) transmit said high-priority frame subsequent to transmitting said first subframe, and (iv) transmit said second sub frame subsequent to transmission of said high-priority frame.

7. The data transfer device of claim 6 wherein said first identifying field comprises a first trailer and wherein said adaptive fragmentation unit is further operative to append a second trailer to said second subframe, said second trailer indicating that said second subframe is a last subframe of said fragmented frame and said first trailer indicating that said first subframe precedes said last subframe in said fragmented frame.

8. The data transfer device of claim 7 wherein said adaptive fragmentation unit is further operable to append a first header to said first subframe and a second header to said second subframe, said first header indicating said first subframe is an initial subframe of said fragmented frame and said second header indicating said second subframe follows said initial subframe in said fragmented frame.

9. The data transfer of claim 7 wherein said adaptive fragmentation unit is further operable to

divide said second subframe into a third subframe and a fourth subframe;

and

append a third trailer to said third subframe, said third trailer indicating that said third subframe precedes said last subframe in said fragmented frame.

25. The data transfer device of claim 6 wherein said high-priority frame comprises a voice frame.

26. The data transfer device of claim 6 wherein said high-priority frame comprises a video frame.

10. A method of transferring data through a network by adaptively fragmenting frames of information into subframes, the method comprising:

accepting a first low-priority frame into a first input queue;

beginning transmission of said first low-priority frame from said first input queue;

accepting a first high-priority frame at a second input queue;

suspending transmission of said first low-priority frame upon acceptance of said first high-priority frame in said second input queue;

transmitting said first high-priority frame from said second input queue; and

continuing transmission of said first low-priority frame from said first input queue upon completion of transmission of said first high-priority frame from said second input queue.

11. The method of claim 10 wherein said suspending includes:

segmenting said first frame into a fragmented frame comprised of at least a first subframe and a second subframe;

appending a first trailer to said first subframe and completing transmission of said first subframe, said first trailer indicating that said first subframe precedes a last subframe of said fragmented frame.

12. The method of claim 11 wherein a second trailer is appended to said second subframe and said second subframe is transmitted, said second trailer indicating that said second subframe is said last subframe of said fragmented frame.

13. The method of claim 11 further including:

accepting a second high-priority frame into said second input queue;

segmenting said second subframe into a third subframe and a fourth subframe upon acceptance of said second high-priority frame in said second input queue; and

appending a third trailer to said third subframe, said third trailer indicating that said third subframe precedes said last subframe in said fragmented frame.

14. The method of claim 13 further including appending a third header to said third subframe, said third header indicating said third subframe follows said initial subframe in said fragmented frame.

15. The method of claim 13 further including, upon said acceptance of said second high-priority frame into said second input queue:

completing transmission of said third subframe from said first input queue;

transmitting said second high-priority frame from said second input queue; and

transmitting said fourth subframe from said first input queue upon completion of transmission of said second high-priority frame from said second input queue.

17. The data transfer device of claim 16 wherein said adaptive fragmentation unit is further operable to:

segment said low-priority frame into a fragmented frame comprised of at least a first subframe and a second subframe;

append a first trailer to said first subframe and complete transmission of said first subframe, said first trailer indicating that said first subframe precedes a last subframe of said fragmented frame.

18. The data transfer device of claim 17 wherein said adaptive fragmentation unit is further operable to append a second trailer to said second subframe and to transmit said second subframe, said second trailer indicating that said second subframe is said last subframe of said fragmented frame.

20. The method of claim 19 further including:

continuing transmission of said first low-priority frame from said first subscriber node upon completion of transmission of said first high-priority frame; and

continuing transmission of said second low-priority frame from said network node upon completion of transmission of said second high-priority frame.

21. The method of claim 10 wherein said beginning transmission of said first low-priority frame includes transmitting a series of subframes of said first frame prior to transmission of said second frame, each of said subframes including a fragment header and a fragment trailer.

22. The data transfer device of claim 16 wherein said adaptive fragmentation unit is further operative to transmit a series of subframes of said first frame prior to transmission of said second low-priority frame, each of said subframes including a fragment header and a fragment trailer.

27. The method of claim 10 wherein said first high-priority frame comprises a voice frame.

28. The method of claim 10 wherein said first high-priority frame comprises a video frame.

29. The data transfer device of claim 16 wherein said high-priority frame comprises a voice frame.

30. The data transfer device of claim 16 wherein said high-priority frame comprises a video frame.

31. The method of claim 19 wherein said first high-priority frame comprises a voice frame.

32. The method of claim 19 wherein said first high-priority frame comprises a video frame.

16. A data transfer device comprising:

a first input queue and a second input queue, wherein said first input queue is operable to accept a low-priority frame and said second input queue is operable to accept a high-priority frame;

an adaptive fragmentation unit operative to (i) suspend transmission of said low-priority frame upon acceptance of said high-priority frame in said second input queue;

(ii) transmit said high-priority frame from said second input queue; and

(iii) continue transmission of said low-priority frame from said first input queue upon completion of transmission of said high-priority frame from said second input queue.

19. A method for transferring data through a network having at least a plurality of subscriber nodes operatively connected to a network node, the method comprising:

accepting a first low-priority frame at a first subscriber node and initiating transmission of said first low-priority frame to said network node;

accepting a first high-priority frame at said first subscriber node;

suspending transmission of said first low-priority frame upon acceptance of said first high-priority frame at said first subscriber node;

transmitting said first high-priority frame from said first subscriber node to said network node;

accepting a second low-priority frame at said network node and initiating transmission of second low-priority frame to said first subscriber node;

accepting a second high-priority frame at said network node;

suspending transmission of said second low-priority frame upon acceptance of said second high-priority frame at said network node; and

transmitting said second high-priority frame from said network node to said first subscriber node.

33. A concentrator device interposed between a communication network and a plurality of digital subscriber lines, said concentrator device comprising:

a plurality of subscriber line interfaces operatively connected to said plurality of digital subscriber lines;

a network interface operatively connected to said communication network, said network interface receiving low-priority frames and high-priority frames from said communication network; and

a frame processing module operatively coupled to said plurality of subscriber line interfaces and to said network interface, said frame processing module including a fragmentation unit for fragmenting ones of said low-priority frames in response to receipt from said network interface of one or more of said high-priority frames.

34. The concentrator device of claim 33 wherein said fragmentation unit is operative to (i) segment a first of said low-priority frames into a fragmented frame comprised of at least a first subframe and a second subframe, (ii) transmit a first of said high-priority frames subsequent to transmitting said first subframe, and (iii) transmit said second subframe subsequent to transmission of said first of said high-priority frames.

35. The concentrator of claim 34 wherein said fragmentation unit is further operative to append a first identifying field to said first subframe and a second identifying field to said second subframe, said first and second identifying fields respectively indicating the relative position of said first subframe and said second subframe within said fragmented frame.

37. The method of claim 36 further including:

receiving at said network node a second portion of said first low-priority frame transmitted by said first subscriber node upon completion of transmission of said first high-priority frame; and

continuing transmission of said second low-priority frame from said network node upon completion of transmission of said second high-priority frame.

36. A method for transferring data through a network node operatively connected to a communications network and to a plurality of subscriber nodes, the method comprising:

receiving at said network node a first portion of a first low-priority frame transmitted by a first subscriber node;

receiving at said network node a first high-priority frame transmitted by said first subscriber node upon suspension of transmission of said first low-priority frame;

accepting, at said network node, a second low-priority frame provided by said communications network;

initiating transmission of said second low-priority frame from said network node to said first subscriber node;

accepting, at said network node, a second high-priority frame received from said communications network;

suspending transmission of said second low-priority frame upon acceptance of said second high-priority frame at said network node; and

transmitting said second high-priority frame from said network node to said first subscriber node.