System and method for large file transfers in packet networks

• US 6,765,868 B1
• Filed: 09/22/1998
• Issued: 07/20/2004
• Est. Priority Date: 09/22/1998
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Harrison, Colin George, Dunn, James M., Ganek, Alan G., Stern, Edith H., Willner, Barry E.
• Primary Examiner(s): Ton, Dang
• Assistant Examiner(s): MEHRA, INDER P
• Application Number:
  US09/158,279
• Time in Patent Office: 2,128 Days
• Field of Search: 370/220, 370/235-236, 370/352-356, 370/468, 370/473, 370/474, 370/230, 370/389, 370/392, 370/400-406, 370/431, 370/229, 370/394, 370/477
• US Class Current: 370/230
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/785 among multiple network domains, e.g. multilateral agreements
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data

Abstract

A packet switching network, e.g., the Internet, employs bandwidth managers to provide guaranteed bandwidth reservations to paired forwarding and receiving agents interfacing with sending and receiving stations in the transfer of large data files therebetween. The forwarding agents obtain guaranteed reservations from the bandwidth manager for segments of the large data file which are transmitted to the receiving station in accordance with the respective reservations. The receiving agent reassembles the segments into the large data file for delivery to the receiving station. By segmenting the large data files, using guaranteed bandwidth reservations on different links or multiple networks, the transmission of large data files through packet switching networks is accomplished without adversely impacting the service requirements of other network users. Reservations and concomitant transmissions are arranged up to the capacity of the network for the attachment which maximizes the transmission ability and allows the network to distribute the bandwidth usage to prevent network congestion.

Claims

1. A system for improved large file transfer over a packet network without affecting other network services, comprising:

a) single or multiple paths in the packet network for data transmission of large intact packet files or large segmented packet files, regardless of packet order;

b) a sender and a receiver coupled to the network for large file transfer greater than 10 MB therebetween;

c) a bandwidth manager for the network or segment(s) thereof executing a guaranteed bandwidth reservation algorithm and providing senders with guaranteed bandwidth reservations for transfer over a single or multiple network paths of the large intact files or large segmented files; and

d) a file forwarding and a receiving agent working in pairs in the same sub-network of a plurality of sub-networks associated with each sender and receiver and interacting with a bandwidth manager(s) to obtain multiple guaranteed bandwidth reservation(s) for the transfer of the large intact packet files or the large segmented packet files to a receiver over single or multiple network paths in the packet network or segments thereof optimizing the transfer of the large files over the packet network consistent with other services provided by the packet network.

2. The system of claim 1 further comprising means included in the agent interacting with the bandwidth manger managing a file transmission and segmentation and re-assembly of transferred files over a guaranteed bandwidth based on information contained in packets or sent by the file forwarding agent.

3. The system of claim 1 further comprising means included in the receiving agent for matching a file transferred to an associated guaranteed bandwidth reservation in multiple networks.

4. The system of claim 1 further comprising means included in the file forwarding agent for seeking guaranteed bandwidth reservations in different parallel packet networks from a bandwidth manager for the transmission of the large files to a receiver coupled to such different parallel packet networks.

5. The system of claim 1 wherein the packet network is publicly shared.

6. The system of claim 1 further comprising means for reassembling file segments received out of order using information contained in segments or control information provided by the file forwarding agent.

7. The system of claim 1 wherein the packet network is divided into sub-networks, each sub-network connected to different networks.

8. In a packet network including senders, receivers, at least one bandwidth manager, and a file forwarding and a receiving agent associated with each sender and receiver, a method for improved large intact packet file transfer greater than 10 MB over a packet network without affecting other network services, comprising the steps of:

a) requesting a bandwidth reservation from a bandwidth manger executing a guaranteed bandwidth reservation algorithm by an agent for transmitting the large intact packet file, regardless of packet order over multiple guaranteed bandwidth in the packet network from a sender to a receiver;

b) segmenting the large intact packet file into sections of packets, if necessary, and matching the segmented packet file sections to segmented reservation; and

c) managing the file transmission and re-assembly of transferred files over multiple paths in the packet network or in different packet networks based on information contained in the packet or sent by the file forwarding agent.

9. The method of claim 8 further comprising the steps of:

d) determining which different networks are to be used for file transmissions; and

e) altering a guaranteed bandwidth reservation by the agent based on the suitability of a transfer of the reservation to the different packet networks.

10. In a packet network including senders, receivers, at least one bandwidth manager, and a file forwarding and receiving agent associated with each sender and receiver, a method for improved large file transfer over a packet network without affecting other network services, comprising the steps of:

a) requesting a bandwidth reservation from a bandwidth manager by an agent for transmitting a file over the packet network in unitary or segmented form from a sender to a receiver;

b) determining a maximum bandwidth capacity of an attached device to the network;

c) determining the maximum bandwidth capacity to request from a bandwidth manager;

d) performing a test to determine if the bandwidth capacity is non-zero;

e) performing a test to determine whether the bandwidth manager provided the requested bandwidth capacity;

f) repeating steps (b)-(e) until a guaranteed reservation is received;

g) segmenting a file when exceeding the bandwidth, and matching the file to the unitary or segmented reservation; and

h) managing the file transmission and re-assembly of transferred files over multiple paths in the network or in different networks.

11. A system for improved large file transfer over a packet network, comprising:

a) a first sub-network connected to a sender station, the first sub-network including first and second agents connected to first multiple networks via first interim agents;

b) a first bandwidth manager connected to the second agent and providing bandwidth reservations in the multiple networks of the first sub-network;

c) a second sub-network connected to a second bandwidth manager, the second sub-network including third and fourth agents connected to second multiple networks via second interim agents; and

d) said second bandwidth manager providing bandwidth reservation in the second multiple networks and connected to a receiver, multiple parallel paths existing in the first and second sub-networks for the transfer of data in segments between the sender and receiver, optimizing the transfer of data through the network for the most rapid delivery to the receiver.

12. A method for improved large file transfer over a packet network, comprising:

a) connecting a first sub-network to a sender station, the first sub-network including first and second agents connected to first multiple networks via first interim agents;

b) connecting a first bandwidth manager to the second agent and providing bandwidth reservations in the multiple networks of the first sub-network;

c) connecting a second sub-network to the first bandwidth manager, the second sub-network including third and fourth agents connected to second multiple networks via second interim agents; and

d) providing bandwidth reservation in the second multiple networks by a second bandwidth manager connected to a receiver, multiple parallel paths existing in the first and second sub-networks for the transfer of data in segments between the sender and receiver, optimizing the transfer of data through the networks for the most rapid delivery to the receiver.

13. A method for obtaining a bandwidth reservation for a data transmission in a network, comprising:

a) determining the maximum data capacity of a device requesting a data transmission in the network;

b) determining the maximum bandwidth capacity to request a guaranteed bandwidth reservation (M) from a bandwidth manager based on the network and the device;

c) determining if the bandwidth capacity is non-zero;

d) ending the method if “

no”

or continuing the request if “

yes”

;

e) determining whether the bandwidth manager provided a guaranteed reservation of M;

f) reducing the request to M′

, if “

no”

;

g) cycling the request to the bandwidth manager until a guaranteed reservation is obtained; and

h) segmenting the data transmission of the device for the reservation in the network.

14. The method of claim 13 further comprising;

i) receiving a reduction in bandwidth from the bandwidth manager;

j) reducing the bandwidth capacity of the device to match the reduced bandwidth;

k) determining if more bandwidth capacity is required by the device; and

l) returning to step b) if “

yes’ and

ending the method if “

no”

.

15. A method of optimizing the transmission of large data files via multiple networks, comprising;

a) determining which networks are to be used for data transmission;

b) establishing an order of the multiple networks based on the suitability for the transfer the data files;

c) requesting and obtaining a bandwidth reservation from a bandwidth manager for each network in the order of the multiple network;

d) determining if the each network in the order of multiple networks has obtained a bandwidth reservation;

e) If “

yes’

ending the method; and

f) if “

no”

returning to step c) and cycle through the networks reducing bandwidth requirements until a bandwidth reservation has been obtained for each network whereupon the method ends.