System and method for allocating bandwidth across a network

• US 20020188732A1
• Filed: 06/06/2001
• Published: 12/12/2002
• Est. Priority Date: 06/06/2001
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Willebeek-LeMair, Marc, Werner, Jon H., Smith, Brian C., Kolbly, Donovan M., Cox, Dennis J., Webster, Francis S. III, Cantrell, Craig, Buckman, Charles R., Blackard, Joe Wayne
• Application Number:
  US09/875,639
• Publication Number:
  US 20020188732A1
• Time in Patent Office: Days
• US Class Current: 709/228
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• 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/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/801 Real time traffic
• CPC Class Codes: H04L 47/803 Application aware
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/825 Involving tunnels, e.g. MPLS

Abstract

A system and method for allocating bandwidth across a network to and from different end point nodes improves the predictability and efficiency of best effort network architectures. Advanced traffic processors associated with end point nodes detect and classify packets transferred across a network and allocate bandwidth. A packet policy module of the advanced traffic processor allocates bandwidth by applying policy definitions, flow ID rules, and flow policy maps to prioritize packet flows. In one embodiment, bandwidth is allocated on demand on a per-download basis so that bulk file transfers are provided substantially reduced download times through allocation of bandwidth for a premium fee.

Claims

1. A system for allocating bandwidth of an Internet Service Provider intranet network that provides Internet access to plural subscribers, the intranet network having plural end point nodes, the system comprising:

an advanced traffic processor associated with each end point node of the intranet network;

a network processor associated with each advanced traffic processor, the network processor operable to determine classification information for packets transferred across the network; and

a packet processing module associated with the network processor, the packet processing module operable to prioritize the transfer of packets across the network so that one or more tunnels having predetermined bandwidth of the network are allocated to one or more classification informations.

2. The system of claim 1 wherein the classification information identifies packets associated with a subscriber and wherein the packet processing module prioritizes the subscriber packets based on a predetermined allocation of bandwidth purchased by the subscriber.

3. The system of claim 2 wherein the allocation of bandwidth purchased by the subscriber comprises one of plural levels of bandwidth allocation.

4. The system of claim 3 wherein the packets exceed the subscriber'"'"'s allocation of bandwidth, the packet processing module operable to delay transfer of the excess packets.

5. The system of claim 1 wherein the classification information identifies packets associated with a subscriber download from an internet content provider wherein the packet processing module prioritizes the content provider packets based on a predetermined allocation of bandwidth purchased by the content provider.

6. The system of claim 1 wherein the classification information identifies packets associated with a subscriber download of a bulk file from the Internet and wherein the packet processing module prioritizes the bulk files based on a predetermined allocation of bandwidth for the bulk file.

7. The system of claim 1 wherein the classification information identifies packets associated with Voice Over IP and wherein the packet processing module prioritizes the Voice Over IP packets based on a predetermined allocation of bandwidth associated with a desired latency.

8. The system of claim 1 further comprising a packet classification module associated with the network processor, the packet classification module operable to determine classification information for one or more packets according to the application associated with each packet.

9. A method for allocating bandwidth of an Internet service provider intranet network, the method comprising:

determining classification information associated with packets ingressing the intranet;

processing the packets according to their associated classification information; and

transferring the packets through tunnels established in the intranet, each tunnel having a predetermined bandwidth allocation and each the packet associated with a tunnel.

10. The method of claim 9 wherein:

determining classification information further comprises classifying packets in one of plural service levels based on the identity of the intranet subscriber associated with the packets; and

transferring the packets further comprises transferring packets associated with an intranet subscriber through one of plural tunnels, each tunnel having a bandwidth allocation associated with providing a predetermined service level.

11. The method of claim 10 further comprising:

adjusting the bandwidth allocation of the plural tunnels to maintain at least a predetermined service level as data transfer rates fluctuate across the network.

12. The method of claim 9 wherein:

determining classification information further comprises classifying predetermined types of packets as associated with bulk file transfers and the identity of an intranet subscriber; and

transferring the packets further comprises transferring the bulk file transfer packets at or below a predetermined data transfer rate having a bandwidth allocation associated with providing a predetermined service level to the subscriber.

13. The method of claim 9 wherein:

determining classification information further comprises classifying predetermined packets as associated with a bulk file transfer; and

transferring the packets further comprises transferring the bulk file transfer packets through a tunnel having a bandwidth allocation to provide expedited download of the bulk file transfer.

14. The method of claim 9 wherein:

determining classification information further comprises classifying predetermined packets as associated with a Voice Over Internet packet flow; and

transferring the packets further comprises transferring the Voice Over Internet packets through a tunnel having a bandwidth allocation to provide predetermined latency.

15. The method of claim 9 wherein:

determining classification information further comprises classifying predetermined packets as associated with an internet content provider; and

transferring the packets further comprises transferring the content provider packets through a tunnel having a bandwidth allocation to provide expedited download of content from the content provider to end user nodes of the intranet.

17. The method of claim 16 wherein associating data packets with one or more applications comprises associating data packets with the IP address of an end node of the network.

18. The method of claim 16 wherein associating data packets with one or more applications comprises associating data packets with the IP address of a content provider interfaced with the network.

19. The method of claim 16 wherein associating data packets with one or more applications comprises associating data packets with a bulk file transfer to an end node of the network.

20. The method of claim 16 wherein one of the applications comprises Voice Over Internet.

16. A method for transferring data over a best effort network having plural end points, the method comprising:

associating data packets ingressing each end point with classification information that associates the packet with one of plural applications;

allocating predetermined bandwidth of the best effort network to each of the one or more applications; and

transferring the data packets through the bandwidth allocation of the application associated with the data packets.

21. A system for expedited transfer of a bulk file from a content provider to an end user node through an Internet Service provider intranet, the system comprising:

a first advanced traffic processor associated with the intranet and interfaced with the end user node;

a second advanced traffic processor associated with the intranet and interfaced with the content provider; and

a tunnel established through the intranet between the first and second advanced traffic processors, the tunnel having a predetermined bandwidth;

wherein the first and second advanced traffic processors identify packets associated with the bulk file and route the bulk file packets through the tunnel.

22. The system of claim 21 further comprising a graphical user interface associated with the end user node, the graphical user interface operable to request expedited download of the bulk file from the content server.

23. The system of claim 21 wherein the predetermined bandwidth of the tunnel is substantially equal to the bandwidth capacity of the end user node.

24. The system of claim 21 wherein the content provider provides classification information with the bulk file and wherein the advanced traffic processors identify packets based on the classification information.

25. The system of claim 21 wherein the second advanced traffic processor identifies bulk transfer packets based on the origination IP address of the packets and classifies the bulk transfer packets for routing through the tunnel.

27. The method of claim 26 wherein the predetermined bandwidth allocation is substantially equal to the bandwidth available to the modem of the end user node.

26. A method for expedited transfer of bulk files through an Internet service provider intranet, the method comprising:

selecting an expedited download of a bulk file from a content provider to an end user node of the intranet;

identifying packets of the bulk download with classification information; and

routing packets having the bulk download classification information through a tunnel of the intranet, the tunnel having a predetermined bandwidth allocation for accomplishing the expedited transfer of the bulk file.