# US 2003/0227876 A1 · Multimode queuing system for DiffServ routers

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

- Number: US 2003/0227876 A1
- Document ID: US20030227876A1
- Status: Published application
- Kind: A1
- Application number: 10/167,769
- Filed: 2002-06-11
- Published: 2003-12-11
- Earliest claimed: 2002-06-11
- Assignees: Nokia Corporation
- Inventors: Jussi Ruutu; Kalevi Kilkki
- Web page: https://patentgrep.com/patent/US20030227876A1

## CPC

- H04L 47/20: Traffic policing
- H04L 45/00: Routing or path finding of packets in data switching networks (routing or path finding in wireless networks H04W40/00)
- H04L 45/60: Router architectures
- H04L 47/2408: for supporting different services, e.g. a differentiated services [DiffServ] type of service
- H04L 47/2441: relying on flow classification, e.g. using integrated services [IntServ]
- H04L 47/30: in combination with information about buffer occupancy at either end or at transit nodes
- H04L 47/32: by discarding or delaying data units, e.g. packets or frames
- H04L 47/50: Queue scheduling
- H04L 47/52: by attributing bandwidth to queues
- H04L 47/58: {Changing or combining different scheduling modes, e.g. multimode scheduling}
- H04L 47/627: {policing}
- H04W 8/04: Registration at HLR or HSS [Home Subscriber Server]
- H04W 28/02: Traffic management, e.g. flow control or congestion control
- H04W 40/02: Communication route or path selection, e.g. power-based or shortest path routing
- H04W 72/12: Wireless traffic scheduling
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A multimode queuing system for DiffServ routers is provided. The multimode buffering and scheduling system that can be adjusted to show either “pure” AF/EF behavior, “pure” DSUI behavior, or a combination of the AF/EF behavior and the DSUI behavior. An operation point parameter may be set to select the desired behavior. DiffServ products utilizing the combination of the behaviors are flexible and more configurable as compared to only AF/EF products. The multimode queuing system deployment is simple and is a low cost modification to DiffServ routers. The same hardware and/or software implementation can support both mechanisms with very small additional cost and effort. Also the management of the system is simplified. For example, there is no need for several parallel queuing systems.

## Claims

### Claim 1

A method for selecting the behavior for a multimode queuing system for a DiffServ router, comprising:
determining a desired behavior relating to an AF/EF behavior and a DSUI behavior; and
performing the desired behavior.

### Claim 2 (depends on 1)

The method of claim 1, further comprising selecting the desired behavior, wherein the desired behavior may be selected from the AF/EF behavior, the DSUI behavior, and a combination of the AF/EF behavior, and the DSUI behavior.

### Claim 3 (depends on 2)

The method of claim 2, wherein selecting the desired behavior, further comprises setting an operation point parameter.

### Claim 4 (depends on 2)

The method of claim 2, wherein an operation point parameter may be set to show pure AF/EF behavior, pure DSUI behavior, and a smooth combination of AF/EF behavior and DSUI behavior.

### Claim 5 (depends on 2)

The method of claim 2, wherein performing the desired behavior further comprises monitoring packets and applying operations to the packets to perform the desired behavior.

### Claim 6

A system for a multimode queuing system for DiffServ routers, comprising:
nodes, wherein the nodes include a network interface unit arranged to communicate packets across the network; and
a DiffServ router; wherein the DiffServ router includes:
a network interface unit arranged to receive the packets and transmit packets to the nodes;
an operation point parameter that indicates a behavior of the DiffServ router, wherein the behavior relates to an AF/EF behavior and a DSUI behavior.

### Claim 7 (depends on 6)

The system of claim 6, wherein the operation point parameter may be set to show pure AF/EF behavior.

### Claim 8 (depends on 6)

The system of claim 6, wherein the operation point parameter may be set to show pure DSUI behavior.

### Claim 9 (depends on 6)

The system of claim 6, wherein the operation point parameter may be set to show a combination of the AF/EF behavior and the DSUI behavior.

### Claim 10 (depends on 8)

The system of claim 8, wherein the operation point parameter relates to an occupancy level of a single buffer from a group of buffers versus another occupancy level of the group of buffers.

### Claim 11 (depends on 8)

The system of claim 8, further comprising a policy server that includes:
a processor and a computer-readable medium;
a network interface unit arranged to communicate with the DiffServ router, and
a QOS program operative to perform actions including:
determining the behavior of the DiffServ router; and communicating the behavior to the DiffServ router.

### Claim 12 (depends on 11)

The system of claim 11, wherein communicating the behavior to the DiffServ router is done automatically.

### Claim 13

An apparatus for a multimode queuing system, comprising:
a network interface unit arranged to communicate with nodes on a network and arranged to receive packets;
queues that are coupled to the network interface unit;
a multimode queuing block coupled to the queues and the network interface unit, wherein the multimode queuing block provides AF/EF behavior and DSUI behavior.

### Claim 14 (depends on 13)

The apparatus of claim 13, further comprising an operation point parameter that selects a combination of the AF/EF behavior and the DSUI behavior, wherein the combination may show pure AF/EF behavior, pure DSUI behavior, and a combination of the AF/EF behavior and the DSUI behavior.

### Claim 15 (depends on 14)

The apparatus of claim 14, further comprising a smoothing parameter that indicates how much of a link bandwidth is divided between strict priority order and weight based scheduling.

### Claim 16 (depends on 14)

The apparatus of claim 14, further comprising a QoS block coupled to the multimode queuing block and configured to help enforce QoS requirements.

### Claim 17

An apparatus for a multimode queuing system, comprising:
a means for determining a desired behavior, wherein the desired behavior relates to an AF/EF behavior and a DSUI behavior;
a means for selecting the desired behavior, wherein the desired behavior may be selected from the AF/EF behavior, the DSUI behavior, and a combination of the AF/EF behavior, the DSUI behavior; and
a means for performing the desired behavior.

### Claim 18 (depends on 17)

An apparatus of claim 17 that further comprises a means to make a packet drop decision based on a load level of a destination queue.

### Claim 19 (depends on 17)

An apparatus of claim 17 that further comprises a means to make a packet drop decision based on a load level relating to a set of queues or all queues

### Claim 20 (depends on 17)

An apparatus of claim 17 that further comprises a means to make a packet drop decision based on a combination of a load level of a destination queue and on a load level relating to a set of queues or all queues.

### Claim 21 (depends on 17)

An apparatus of claim 17 that further comprises a means to share a link transport capacity between queues according to weights assigned for each queue.

### Claim 22 (depends on 17)

An apparatus of claim 17 that further comprises a means to share a link transport capacity between queues according to a strict priority order between the queues.

### Claim 23 (depends on 17)

An apparatus of claim 17 that further comprises a means to share a link transport capacity between queues based on a combination of the weights assigned for each queue and on a strict priority order between the queues.
