Method for constructing adaptive packet lengths in a congested network

• US 6,003,089 A
• Filed: 03/31/1997
• Issued: 12/14/1999
• Est. Priority Date: 03/31/1997
• Status: Expired due to Term

• Current Assignee: Siemens AG
• Original Assignee: Siemens Information And Communication Networks, Inc.
• Inventors: Shaffer, Shmuel, Weiss, David, Casuba, Jay
• Primary Examiner(s): Asta, Frank J.
• Assistant Examiner(s): Prieto, Beatriz
• Application Number:
  US08/828,483
• Time in Patent Office: 988 Days
• Field of Search: 340/825.05, 709/232, 709/250, 709/233, 709/234, 709/231, 370/232, 370/248, 370/397, 370/402, 370/395, 370/392, 370/469, 370/399, 370/471, 395/730, 395/826, 395/559
• US Class Current: 709/233
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/36 by determining packet size, e.g. maximum transfer unit [MTU]
• CPC Class Codes: H04L 47/43 Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]

Abstract

In a network, the efficiency of data transfer is improved. The network includes packets of data (100, 120). The invention begins by preserving an original packet (100). A larger packet (140) is then constructed by combining two packets (100, 120). Either the original packet (100) or the larger packet (140) is transmitted over the network. The original packet (100) is transmitted if the media/port (52) becomes available for transmission before the larger packet (140) is constructed, and the larger packet (140) is transmitted if the constructing of the larger packet (140) is completed before the media (52) becomes available. In a network with cells, a packet is constructed by combining cells. This packet is built until the media becomes available for transmission. The size and composition of this packet is independent of an original packet'"'"'s size and composition.

Claims

1. A method for increasing efficiency of data transfer through a network, the data traveling through media of the network in packets and the network having a network protocol with a maximum allowable packet length, comprising the following steps:

(a) detecting congestion of the packets in the network;

(b) preserving an original packet;

(c) constructing a larger packet by combining multiple packets; and

(d) transmitting at least one of the original packet and the larger packet, the transmitting of the original packet occurring if the media become available for transmission before construction of the larger packet is completed, and the transmitting of the larger packet occurring if the construction of the larger packet is completed before the media become available for transmission;

wherein the larger packet is smaller than the maximum allowable packet length.

2. The method for increasing efficiency of data transfer through a network of claim 1, wherein the original packet is dequeued from a transmitting module and replaced by the larger packet after the larger packet has been passed along for transmission.

3. The method for increasing efficiency of data transfer through a network of claim 1, wherein the construction of the larger packet is abandoned if the media becomes available for transmission of the original packet and the original packet is successfully transmitted before construction of the larger packet is complete.

4. The method for increasing efficiency of data transfer through a network of claim 1, wherein the preserving and the transmitting of the original packet is done in parallel with the construction of the larger packet.

5. The method for increasing efficiency of data transfer through a network of claim 1, wherein one of the multiple packets is the original packet.

6. The method for increasing efficiency of data transfer through a network of claim 1, wherein the network is at least one of a local area network (LAN), a wide area network (WAN), a metropolitan area network (WAN) and a global area network (GAN).

7. The method for increasing efficiency of data transfer through a network of claim 1, wherein multiple larger packets are constructed before step (d) occurs.

8. The method for increasing efficiency of data transfer through a network of claim 1, wherein multiple larger packets are constructed and transmitted until the congestion of packets is resolved.

9. A network system for increasing efficiency of data transfer through a network, the data traveling through media of the network in packets, comprising:

a memory for storing multiple original packets;

construction means for constructing a larger packet by combining at least two of the multiple packets stored in the memory; and

transmission means for transmitting the larger packet if the media become available for transmission and the larger packet is complete, and for transmitting an original packet if the media become available for transmission before the larger packet is complete.

10. The network system for increasing efficiency of data transfer through a network of claim 9, wherein multiple larger packets are constructed by the construction means, and wherein a largest larger packet is transmitted by the transmission means when the media becomes available for transmission.

11. The network system for increasing efficiency of data transfer through a network of claim 9, wherein the construction means is a compute engine, and wherein the transmission means is a transmit engine.

12. The network system for increasing efficiency of data transfer through a network of claim 9, wherein the larger packet is smaller than a predetermined maximum packet size.

13. A method for increasing efficiency of data transfer through a network, the data traveling through media of the network in packets, and the network having a network protocol, comprising the following steps:

storing multiple original packets;

constructing a larger packet by combining two or more of the multiple packets stored in the memory;

transmitting the larger packet if the media become available for transmission and the larger packet is complete; and

transmitting an original packet if the media become available for transmission before the larger packet is complete.

14. The method for increasing efficiency of data transfer through a network of claim 13, wherein multiple larger packets are constructed, and wherein a largest larger packet is transmitted when the media becomes available for transmission.

15. The method for increasing efficiency of data transfer through a network of claim 13, wherein the constructing is done with a compute engine, and wherein the transmitting is done with a transmit engine.

16. The network system for increasing efficiency of data transfer through a network of claim 13, wherein the larger packet is smaller than a predetermined maximum packet size.

17. A network system with a media for data transmission, comprising:

a port for receiving transmitted cells of data;

a memory for storing data from a data stream of cells;

construction means for constructing a packet by combining the cells, the constructing occurring until the media is available for transmission, the size and composition of the constructed packet being independent of an original packet size and composition; and

a controller for transmitting the constructed packets when the media becomes available for transmission.

18. The network system of claim 17, wherein the construction of the packet is done for at least a minimum predetermined amount of time.

19. The network system of claim 17, wherein the constructed packet is a portion of the original packet.

20. The network system of claim 17, wherein the constructed packet is larger than the original packet.

21. The network system of claim 17, wherein each of the constructed packets includes a header, user data and a tail.

22. A method for increasing efficiency of data transfer through a network, the data traveling through media of the network in packets, comprising:

receiving transmitted cells of data;

storing data from a data stream of cells;

constructing a packet by combining cells, the constructing occurring until the media are available for transmission, the size and composition of the constructed packet being independent of an original packet size and composition; and

transmitting the constructed packet when the media become available for transmission.

23. The method for increasing efficiency of data transfer through a network of claim 22, wherein the constructing of the packet is done for a minimum predetermined amount of time.

24. The method for increasing efficiency of data transfer through a network of claim 22, wherein the constructed packet is a portion of the original packet.

25. The method for increasing efficiency of data transfer through a network of claim 22, wherein the constructed packet is larger than the original packet.