# US 2001/0055303 A1 · Bandwidth control system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2001/0055303 A1
- Document ID: US20010055303A1
- Status: Published application
- Kind: A1
- Application number: 09/826,235
- Filed: 2001-04-04
- Published: 2001-12-27
- Earliest claimed: 2000-04-05
- Assignees: CrossKeys Systems Corporation
- Inventors: James Horton; Lois Hollopeter; Victor Nunes; Scott Searcy; David Thomas
- Web page: https://patentgrep.com/patent/US20010055303A1

## CPC

- H04L 47/24: Traffic characterised by specific attributes, e.g. priority or QoS
- H04J 3/1682: {Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers}
- H04L 41/12: Discovery or management of network topologies
- H04L 47/10: Flow control; Congestion control
- H04L 47/22: Traffic shaping
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04J: MULTIPLEX COMMUNICATION (transmission in general H04B; peculiar to transmission of digital information H04L5/00; systems for the simultaneous or sequential transmission of more than one television signal H04N7/08; in exchanges H04Q11/00; stereophonic systems H04S)

## 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

### Claim 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, 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.

### Claim 2 (depends on 1)

The bandwidth control system of claim 1 wherein the nodes in the topology representation of the network comprise a hierarchy of arbitrary physical and logical aggregation points that form a logical representation of the network and its underlying physical elements.

### Claim 3 (depends on 2)

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

### Claim 4 (depends on 1)

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.

### Claim 5 (depends on 4)

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

### Claim 6 (depends on 1)

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.

### Claim 7 (depends on 6)

The bandwidth control system of claim 6 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.

### Claim 8 (depends on 1)

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.

### Claim 9

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;
(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.

### Claim 10 (depends on 9)

The method of claim 9 wherein the nodes in the topology representation of the network comprise a hierarchy of arbitrary physical and logical aggregation points that form a logical representation of the network and its underlying physical elements.

### Claim 11 (depends on 10)

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

### Claim 12 (depends on 9)

The method of claim 9 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.

### Claim 13 (depends on 12)

The method of claim 12 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.

### Claim 14 (depends on 9)

The method of claim 9 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.

### Claim 15 (depends on 9)

The method of claim 9 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.

### Claim 16

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;
(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.

### Claim 17 (depends on 16)

The article of manufacture of claim 16 wherein the nodes in the topology representation of the network comprise a hierarchy of arbitrary physical and logical aggregation points that form a logical representation of the network and its underlying physical elements.

### Claim 18 (depends on 17)

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

### Claim 19 (depends on 16)

The article of manufacture of claim 16 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.

### Claim 20 (depends on 19)

The article of manufacture of claim 19 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.

### Claim 21 (depends on 16)

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.

### Claim 22 (depends on 16)

The article of manufacture of claim 16 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.
