Bandwidth control system

• US 6,954,429 B2
• Filed: 04/04/2001
• Issued: 10/11/2005
• Est. Priority Date: 04/05/2000
• Status: Expired due to Term

• Current Assignee: Dyband Corporation
• Original Assignee: Dyband Corporation
• Inventors: Thomas, David, Horton, James, Searcy, Scott, Nunes, Victor, Hollopeter, Lois
• Primary Examiner(s): QURESHI, AFSAR M
• Application Number:
  US09/826,235
• Publication Number:
  US 20010055303A1
• Time in Patent Office: 1,651 Days
• Field of Search: 370/230.1, 370/232, 370/235, 370/256, 370/356, 370/389, 370/395.4, 370/468, 370/229
• US Class Current: 370/230.1
• CPC Class Codes: H04J 3/1682 Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS

Abstract

A bandwidth control system for a network, the network having a host computer that includes a first network interface and a second network interface. A packet driver adapted to be executed on the host computer is logically connected to the first network interface and the second network interface. The packet driver captures packets received from the network on the first network interface. A traffic shaper adapted to be executed on the host computer maintains a topology representation of the network, the topology representation including one or more nodes. The traffic shaper performs priority and packet rate metering functions on the captured packets to match a set of rate conditions unique to each node in the topology representation of the network. The captured packets are returned to the packet driver for transmission to the network on the second network interface.

Claims

1. A bandwidth control system for a network, the network having a host computer that includes a first network interface and a second network interface, the bandwidth control system comprising:

a packet driver adapted to be executed on the host computer, the packet driver logically connected to the first network interface and the second network interface, the packet driver capturing packets received from the network on the first network interface; and

a traffic shaper adapted to be executed on the host computer, the traffic shaper maintaining a topology representation of the network, the topology representation including one or more nodes that comprise a hierarchy of arbitrary physical and logical aggregation points that form a logical representation of the network and its underlying physical elements, the traffic shaper performing priority and packet rate metering functions on the captured packets to match a set of rate conditions unique to each node in the topology representation of the network, and returning the captured packets to the packet driver for transmission to the network on the second network interface.

2. The bandwidth control system of claim 1 wherein the nodes represent elements from the group consisting of interfaces, gateways, subnets, groups, addresses, protocols, routers or applications.

3. The bandwidth control system of claim 1 further comprising a configuration interface, wherein the configuration interface specifies operating parameters and the topology representation of the network to the traffic shaper.

4. The bandwidth control system of claim 3 wherein configuration interface further provides interactive operational and statistical information concerning the traffic shaper and the topology representation of the network maintained by the shaper.

5. The bandwidth control system of claim 1 wherein the traffic shaper maintains discrete topology representations of the network for both an inbound flow of traffic in the network and an outbound flow of traffic in the network.

6. The bandwidth control system of claim 5 wherein the traffic shaper utilizes independent rate conditions for the inbound flow of traffic in the network and the outbound flow of traffic in the network in performing priority and packet rate metering functions on the captured packets.

7. The bandwidth control system of claim 1 wherein the set of rate conditions unique to each node in the topology representation of the network includes a normal rate set, which is used when none of the node'"'"'s ancestors are currently in a congested state, and a congested rate set, which is used when one or more of the node'"'"'s ancestors is currently in the congested state.

8. A method of managing bandwidth in a network, the network having a host computer that includes a first network interface and a second network interface, the method comprising:

(a) constructing a topology representation of the network, the topology representation including one or more nodes that comprise a hierarchy of arbitrary physical and logical aggregation points that form a logical representation of the network and its underlying physical elements;

(b) receiving packets from the network on the first network interface;

(c) prioritizing and shaping the received packets to match a set of rate conditions unique to each node in the topology representation of the network; and

(d) transmitting the prioritized and shaped packets to the network on the second network interface.

9. The method of claim 8 wherein the nodes represent elements from the group consisting of interfaces, gateways, subnets, groups, addresses, protocols, routers or applications.

10. The method of claim 8 wherein in step (a) a topology representation of the network is constructed for both an inbound flow of traffic in the network and an outbound flow of traffic in the network.

11. The method of claim 10 wherein in step (c) independent rate conditions for the inbound flow of traffic in the network and the outbound flow of traffic in the network are used to prioritize and shape the received packets.

12. The method of claim 8 wherein step (c) further comprises:

(i) examining the source and destination addresses of the received packets;

(ii) pairing the received packets with shaping objects within the topology representation of the network; and

(iii) performing priority and packet rate metering functions on the received packets.

13. The method of claim 8 wherein the set of rate conditions unique to each node in the topology representation of the network includes a normal rate set, which is used when none of the node'"'"'s ancestors are currently in a congested state, and a congested rate set, which is used when one or more of the node'"'"'s ancestors is currently in the congested state.

14. An article of manufacture for managing bandwidth in a network, the network having a host computer that includes a first network interface and a second network interface, the article of manufacture comprising a computer-readable medium holding computer-executable instructions for performing a method comprising:

(a) constructing a topology representation of the network, the topology representation including one or more nodes that comprise a hierarchy of arbitrary physical and logical aggregation points that form a logical representation of the network and its underlying physical elements;

(b) receiving packets from the network on the first network interface;

(c) prioritizing and shaping the received packets to match a set of rate conditions unique to each node in the topology representation of the network; and

(d) transmitting the prioritized and shaped packets to the network on the second network interface.

15. The article of manufacture of claim 14 wherein the nodes represent elements from the group consisting of interfaces, gateways, subnets, groups, addresses, protocols, routers or applications.

16. The article of manufacture of claim 14 wherein in step (a) a topology representation of the network is constructed for both an inbound flow of traffic in the network and an outbound flow of traffic in the network.

17. The article of manufacture of claim 16 wherein in step (c) independent rate conditions for the inbound flow of traffic in the network and the outbound flow of traffic in the network are used to prioritize and shape the received packets.

18. The article of manufacture of claim 16 wherein step (c) further comprises:

(i) examining the source and destination addresses of the received packets;

(ii) pairing the received packets with shaping objects within the topology representation of the network; and

(iii) performing priority and packet rate metering functions on the received packets.

19. The article of manufacture claim 14 wherein the set of rate conditions unique to each node in the topology representation of the network includes a normal rate set, which is used when none of the node'"'"'s ancestors are currently in a congested state, and a congested rate set, which is used when one or more of the node'"'"'s ancestors is currently in the congested state.