# US 2010/0061234 A1 · QOS on Bonded Channels of a Shared Access Cable Network

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

- Number: US 2010/0061234 A1
- Document ID: US20100061234A1
- Status: Published application
- Kind: A1
- Application number: 12/404,219
- Filed: 2009-03-13
- Published: 2010-03-11
- Earliest claimed: 2008-09-05
- Assignees: Cisco Technology, Inc.
- Inventors: Prashant Pai; Anna Charny; Alon Bernstein
- Web page: https://patentgrep.com/patent/US20100061234A1

## CPC

- H04L 47/41: by acting on aggregated flows or links
- H04L 12/2801: {Broadband local area networks}
- H04L 47/10: Flow control; Congestion control
- H04L 47/22: Traffic shaping
- H04L 47/60: implementing hierarchical scheduling
- Y02D 30/50: in wire-line communication networks, e.g. low power modes or reduced link rate
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

Various techniques are disclosed for managing traffic flow for transport over a plurality of communication channels of a shared access cable network. According to various embodiments, one or more devices of the cable network (such as, for example, a Cable Modem Termination System (CMTS)), may be operable to implement at least a portion of the traffic flow management techniques. In at least one embodiment, one or more aspects of the traffic flow management techniques disclosed herein may be used for performing real-time shaping of traffic flows across multiple different channels of a DOCSIS channel bonding group. In some embodiments, various different traffic shaping and/or traffic scheduling techniques may be employed (e.g., in DOCSIS 3.0 compatible cable networks) to reduce and/or mitigate issues which, for example, may arise as a result of an inability to represent traffic schedulers as tree-based hierarchies. Other aspects are disclosed for implementing quality of service (QoS) procedures on shared access network(s), such as for example hybrid fiber/coaxial (HFC) cable networks.

## Claims

### Claim 1

A system for managing traffic flow for transport over a plurality of communication channels on a shared access cable network, the system comprising:
at least one processor;
at least one interface operable to provide a communication link to at least one network device; and
memory;
the system being operable to:
receive a first packet, the first packet having associated therewith a first set of
characteristics, the first set of characteristics comprising a first service flow identifier representing a first service flow associated with the first packet, the first packet having a first packed size value associated therewith, the first packet size value representing a size of the first packet or of a first portion thereof;
identify, using at least a portion of the first set of characteristics, a first channel group associated with the first service flow, the first channel group comprising a plurality of communication channels which have been allocated for use in transporting data traffic associated with the first service flow;
manage traffic flow associated with the first channel group, wherein the managing of the traffic flow associated with the first channel group includes:
determine first packet size value data;
select, using a first set of selection criteria, a first selected channel of the first channel group; and
update, using at least a portion of the first packet size value data, a first selected channel traffic usage value representing an amount of total traffic allocated for transport over the first selected channel during a first time interval.

### Claim 2 (depends on 1)

The system of claim 1:
wherein the updating of the first selected channel traffic usage value includes generating an updated value for the first selected channel traffic usage value by adding the packet size value to the first selected channel traffic usage value.

### Claim 3 (depends on 1)

The system of claim 1:
wherein the updating of the first selected channel traffic usage value includes increasing the first selected channel traffic usage value by an amount substantially equal to the packet size value.

### Claim 4 (depends on 1)

The system of claim 1:
wherein each of the communication channels of the first channel group has associated therewith a respective channel traffic usage value, wherein a channel traffic usage value for a particular communication channel represents an amount of total traffic allocated for transport over the particular channel during the first time interval; and
wherein the first set of selection criteria includes criteria for identifying and selecting, from the first channel group, a specific communication channel having associated therewith a relatively lowest or relatively smallest channel traffic usage value as of a given time T.

### Claim 5 (depends on 1)

The system of claim 1 being further operable to:
update, using the packet size value data, a first channel-group traffic usage value representing an amount of first channel group traffic allocated for transport over the first selected channel during a second time interval, wherein the first channel group traffic includes traffic that is associated with communication channels of the first channel group.

### Claim 6 (depends on 1)

The system of claim 1 being further operable to:
update, using the packet size value data, a first channel-group traffic usage value representing an amount of first channel group traffic allocated for transport over the first selected channel during a second time interval, wherein the first channel group traffic includes traffic that is associated with communication channels of the first channel group; and
wherein the updating comprises determining an aggregate of channel traffic usage values that are associated with the plurality of communication channels of the first channel group.

### Claim 7 (depends on 1)

The system of claim 1 wherein the first selected channel has associated therewith a first channel bandwidth capacity value representing a maximum amount of traffic that the first selected channel is operable to transport in a given time period T, the system being further operable to:
identify a first set of channel groups, wherein each channel group of the identified first set of channel groups includes the first selected channel; and
determine, using information relating to the first selected channel traffic usage value and using information relating to the first channel bandwidth capacity value, a first channel traffic delta value representing a difference between the first channel bandwidth capacity value and the first channel traffic usage value.

### Claim 8 (depends on 1)

The system of claim 1 wherein the first selected channel has associated therewith a first channel bandwidth capacity value representing a maximum amount of traffic that the first selected channel is operable to transport in a given time period T, the system being further operable to:
identify a first set of channel groups, wherein each channel group of the first set of channel groups includes the first selected channel;
determine, for the first selected channel, a first channel traffic delta value representing a difference between the first channel bandwidth capacity value and the first selected channel traffic usage value; and
determine, using the first channel traffic delta value, a first channel group delta value representing an amount of excess or available bandwidth of the first selected channel to be allocated for use in transporting traffic flows associated with the first set of channel groups.

### Claim 9 (depends on 1)

The system of claim 1 wherein the first selected channel has associated therewith a first channel bandwidth capacity value representing a maximum amount of traffic that the first selected channel is operable to transport in a given time period T, the system being further operable to:
identify a first set of channel groups, wherein each channel group of the first set of channel groups includes the first selected channel;
determine, for the first selected channel, a first channel traffic delta value representing a difference between the first channel bandwidth capacity value and the first selected channel traffic usage value;
determine, using the first channel traffic delta value, a first channel group delta value representing an amount of excess or available bandwidth of the first selected channel to be allocated for use in transporting traffic flows associated with the first set of channel groups; and
wherein the determining of the first channel group delta value includes determining a first portion of the excess or available bandwidth of the first selected channel to be allocated for use in transporting traffic flows associated with a first channel group of the first set of channel groups.

### Claim 10 (depends on 1)

The system of claim 1 wherein the first selected channel has associated therewith a first channel bandwidth capacity value representing a maximum amount of traffic that the first selected channel is operable to transport in a given time period T, the system being further operable to:
identify a first set of channel groups, wherein each channel group of the first set of channel groups includes the first selected channel;
determine, for the first selected channel, a first channel traffic delta value representing a difference between the first channel bandwidth capacity value and the first selected channel traffic usage value;
determine, using the first channel traffic delta value, a first channel group delta value representing an amount of excess or available bandwidth of the first selected channel to be allocated for use in transporting traffic flows associated with the first set of channel groups;
update, using the first channel group delta value, a first channel group traffic usage value representing an amount of first channel group traffic allocated for transport over the first selected channel, wherein the first channel group traffic includes traffic that is associated with communication channels of the first channel group; and
determine, using the first channel group traffic usage value, first channel group traffic shaping rate data representing an amount of bandwidth allocated for transport of packets associated with service flows associated with the first channel group.

### Claim 11 (depends on 1)

The system of claim 1 wherein the first selected channel has associated therewith a first channel bandwidth capacity value representing a maximum amount of traffic that the first selected channel is operable to transport in a given time period T, wherein each of the communication channels of the first channel group has associated therewith a respective channel group traffic usage value, wherein a channel group traffic usage value for a particular communication channel represents an amount of first channel group traffic allocated for transport over the particular communication channel, the system being further operable to:
identify a first set of channel groups, wherein each channel group of the first set of channel groups includes the first selected channel;
determine, for the first selected channel, a first channel traffic delta value representing a difference between the first channel bandwidth capacity value and the first selected channel traffic usage value;
determine, using the first channel traffic delta value, a first channel group delta value representing an amount of excess or available bandwidth of the first selected channel to be allocated for use in transporting traffic flows associated with the first set of channel groups;
update, using the first channel group delta value, a first channel group traffic usage value representing an amount of first channel group traffic allocated for transport over the first selected channel, wherein the first channel group traffic includes traffic that is associated with communication channels of the first channel group;
determine, using the first channel group traffic usage value, first channel group traffic shaping rate data representing an amount of bandwidth allocated for transport of packets associated with service flows associated with the first channel group; and
wherein the determining of the first channel group traffic shaping rate data includes calculating a summation of channel group traffic usage values associated with the first channel group.

### Claim 12 (depends on 1)

The system of claim 1:
wherein the shared access cable network is configured as a Hybrid Fiber Coax (HFC) cable network that is compatible with a Data-Over-Cable Service Interface Specification (DOCSIS) communication protocol;
wherein the system is implemented at a Cable Modem Termination System (CMTS) of the shared access cable network; and
wherein the first channel group corresponds to a DOCSIS channel bonding group in accordance with the DOCSIS communication protocol.

### Claim 13

A method for managing traffic flow for transport over a plurality of communication channels on a shared access cable network, the method comprising:
receiving a first packet, the first packet having associated therewith a first set of characteristics, the first set of characteristics comprising a first service flow identifier representing a first service flow associated with the first packet, the first packet having a first packed size value associated therewith, the first packet size value representing a size of the first packet or of a first portion thereof;
identifying, using at least a portion of the first set of characteristics, a first channel group associated with the first service flow, the first channel group comprising a plurality of communication channels which have been allocated for use in transporting data traffic associated with the first service flow;
managing traffic flow associated with the first channel group, wherein the managing of the traffic flow associated with the first channel group includes:
determining first packet size value data;
selecting, using a first set of selection criteria, a first selected channel of the first channel group; and
updating, using at least a portion of the first packet size value data, a first selected channel traffic usage value representing an amount of total traffic allocated for transport over the first selected channel during a first time interval.

### Claim 14 (depends on 13)

The method of claim 13:
wherein each of the communication channels of the first channel group has associated therewith a respective channel traffic usage value, wherein a channel traffic usage value for a particular communication channel represents an amount of total traffic allocated for transport over the particular channel during the first time interval; and
wherein the first set of selection criteria includes criteria for identifying and selecting, from the first channel group, a specific communication channel having associated therewith a relatively lowest or relatively smallest channel traffic usage value as of a given time T.

### Claim 15 (depends on 13)

The method of claim 13 further comprising:
updating, using the packet size value data, a first channel-group traffic usage value representing an amount of first channel group traffic allocated for transport over the first selected channel during a second time interval, wherein the first channel group traffic includes traffic that is associated with communication channels of the first channel group.

### Claim 16 (depends on 13)

The method of claim 13 further comprising:
updating, using the packet size value data, a first channel-group traffic usage value representing an amount of first channel group traffic allocated for transport over the first selected channel during a second time interval, wherein the first channel group traffic includes traffic that is associated with communication channels of the first channel group; and
wherein the updating comprises determining an aggregate of channel traffic usage values that are associated with the plurality of communication channels of the first channel group.

### Claim 17 (depends on 13)

The method of claim 13 wherein the first selected channel has associated therewith a first channel bandwidth capacity value representing a maximum amount of traffic that the first selected channel is operable to transport in a given time period T, the method further comprising:
identifying a first set of channel groups, wherein each channel group of the first set of channel groups includes the first selected channel;
determining, for the first selected channel, a first channel traffic delta value representing a difference between the first channel bandwidth capacity value and the first selected channel traffic usage value;
determining, using the first channel traffic delta value, a first channel group delta value representing an amount of excess or available bandwidth of the first selected channel to be allocated for use in transporting traffic flows associated with the first set of channel groups; and
wherein the determining of the first channel group delta value includes determining a first portion of the excess or available bandwidth of the first selected channel to be allocated for use in transporting traffic flows associated with a first channel group of the first set of channel groups.

### Claim 18 (depends on 13)

The method of claim 13 wherein the first selected channel has associated therewith a first channel bandwidth capacity value representing a maximum amount of traffic that the first selected channel is operable to transport in a given time period T, the method further comprising:
identifying a first set of channel groups, wherein each channel group of the first set of channel groups includes the first selected channel;
determining, for the first selected channel, a first channel traffic delta value representing a difference between the first channel bandwidth capacity value and the first selected channel traffic usage value;
determining, using the first channel traffic delta value, a first channel group delta value representing an amount of excess or available bandwidth of the first selected channel to be allocated for use in transporting traffic flows associated with the first set of channel groups;
updating, using the first channel group delta value, a first channel group traffic usage value representing an amount of first channel group traffic allocated for transport over the first selected channel, wherein the first channel group traffic includes traffic that is associated with communication channels of the first channel group; and
determining, using the first channel group traffic usage value, first channel group traffic shaping rate data representing an amount of bandwidth allocated for transport of packets associated with service flows associated with the first channel group.

### Claim 19 (depends on 13)

The method of claim 13 wherein the first selected channel has associated therewith a first channel bandwidth capacity value representing a maximum amount of traffic that the first selected channel is operable to transport in a given time period T, wherein each of the communication channels of the first channel group has associated therewith a respective channel group traffic usage value, wherein a channel group traffic usage value for a particular communication channel represents an amount of first channel group traffic allocated for transport over the particular communication channel, the method further comprising:
identifying a first set of channel groups, wherein each channel group of the first set of channel groups includes the first selected channel;
determining, for the first selected channel, a first channel traffic delta value representing a difference between the first channel bandwidth capacity value and the first selected channel traffic usage value;
determining, using the first channel traffic delta value, a first channel group delta value representing an amount of excess or available bandwidth of the first selected channel to be allocated for use in transporting traffic flows associated with the first set of channel groups;
updating, using the first channel group delta value, a first channel group traffic usage value representing an amount of first channel group traffic allocated for transport over the first selected channel, wherein the first channel group traffic includes traffic that is associated with communication channels of the first channel group;
determining, using the first channel group traffic usage value, first channel group traffic shaping rate data representing an amount of bandwidth allocated for transport of packets associated with service flows associated with the first channel group; and
wherein the determining of the first channel group traffic shaping rate data includes calculating a summation of channel group traffic usage values associated with the first channel group.

### Claim 20 (depends on 13)

The method of claim 13:
wherein the shared access cable network is configured as a Hybrid Fiber Coax (HFC) cable network that is compatible with a Data-Over-Cable Service Interface Specification (DOCSIS) communication protocol;
wherein the method is implemented at a Cable Modem Termination System (CMTS) of the shared access cable network;
wherein the first channel group corresponds to a DOCSIS channel bonding group in accordance with the DOCSIS communication protocol; and
wherein the plurality of communication channels are downstream communication channels operable to transport traffic from the head end of a cable network to one or more cable modems.

### Claim 21

A Cable Modem Termination System (CMTS) implemented in a shared access cable network, comprising:
at least one processor;
at least one interface operable to provide a communication link to at least one network device; and
memory;
means for managing traffic flow for transport over a plurality of communication channels of the shared access cable network;
means for receiving a first packet, the first packet having associated therewith a first set of characteristics, the first set of characteristics comprising a first service flow identifier representing a first service flow associated with the first packet, the first packet having a first packed size value associated therewith, the first packet size value representing a size of the first packet or of a first portion thereof;
means for identifying, using at least a portion of the first set of characteristics, a first channel group associated with the first service flow, the first channel group comprising a plurality of communication channels which have been allocated for use in transporting data traffic associated with the first service flow;
means for managing traffic flow associated with the first channel group, wherein the managing of the traffic flow associated with the first channel group includes:
means for determining first packet size value data;
means for selecting, using a first set of selection criteria, a first selected channel of the first channel group; and
means for updating, using at least a portion of the first packet size value data, a first selected channel traffic usage value representing an amount of total traffic allocated for transport over the first selected channel during a first time interval;
wherein the shared access cable network is configured as a Hybrid Fiber Coax (HFC) cable network that is compatible with a Data-Over-Cable Service Interface Specification (DOCSIS) communication protocol;
wherein the method is implemented at a Cable Modem Termination System (CMTS) of the shared access cable network; and
wherein the first channel group corresponds to a DOCSIS channel bonding group in accordance with the DOCSIS communication protocol.
