Patent US6003089A successfully refreshed from Google Patents.
US6003089A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for constructing adaptive packet lengths in a congested network
Assignee: Siemens AG
•
Filing: 1997-03-31
•
Granted: 1999-12-14
•
Expires: 2017-03-31
Abstract
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.
Inventors
- 👤 Shmuel Shaffer
- 👤 David Weiss
- 👤 Jay Casuba
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 18:33
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/36; H04L47/43
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
133 words
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.
Claim 2
Independent Claim
133 words
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.
Claim 3
Dependent Claim
40 words
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.
Claim 4
Dependent Claim
49 words
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.
Claim 5
Dependent Claim
35 words
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.
Claim 6
Dependent Claim
24 words
The method for increasing efficiency of data transfer through a network of claim 1, wherein one of the multiple packets is the original packet.
Claim 7
Dependent Claim
43 words
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).
Claim 8
Dependent Claim
24 words
The method for increasing efficiency of data transfer through a network of claim 1, wherein multiple larger packets are constructed before step (d) occurs.
Claim 9
Dependent Claim
29 words
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.
Claim 10
Dependent Claim
90 words
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.
Claim 11
Dependent Claim
90 words
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.
Claim 12
Dependent Claim
44 words
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.
Claim 13
Dependent Claim
32 words
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.
Claim 14
Dependent Claim
27 words
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.
Claim 15
Independent Claim
88 words
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.
Claim 16
Independent Claim
88 words
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.
Claim 17
Dependent Claim
35 words
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.
Claim 18
Dependent Claim
33 words
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.
Claim 19
Dependent Claim
27 words
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.
Claim 20
Dependent Claim
81 words
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.
Claim 21
Dependent Claim
81 words
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.
Claim 22
Dependent Claim
23 words
The network system of claim 17, wherein the construction of the packet is done for at least a minimum predetermined amount of time.
Claim 23
Dependent Claim
17 words
The network system of claim 17, wherein the constructed packet is a portion of the original packet.
Claim 24
Dependent Claim
16 words
The network system of claim 17, wherein the constructed packet is larger than the original packet.
Claim 25
Dependent Claim
20 words
The network system of claim 17, wherein each of the constructed packets includes a header, user data and a tail.
Claim 26
Independent Claim
80 words
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.
Claim 27
Independent Claim
80 words
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.
Claim 28
Dependent Claim
29 words
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.
Claim 29
Dependent Claim
25 words
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.
Claim 30
Dependent Claim
24 words
The method for increasing efficiency of data transfer through a network of claim 22, wherein the constructed packet is larger than the original packet.
References Cited (Backward Citations)
US4704606A
Cited
US4771391A
Cited
US5802287A
Cited
US5570362A
Cited
US5680401A
Cited
US5870394A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-13 | 2003-06-14 | 2003-12-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-13 | 2007-06-14 | 2007-12-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-13 | 2011-06-14 | 2011-12-14 | $7700.00 | Window Closed / Lapsed |