# US 8,542,608 B2 · Method for achieving an optimal shaping rate for a new packet flow

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

- Number: US 8,542,608 B2
- Document ID: US8542608B2
- Status: Granted
- Kind: B2
- Application number: 13/000,407
- Filed: 2009-06-12
- Published: 2011-05-19
- Granted: 2013-09-24
- Earliest claimed: 2008-06-27
- Assignees: Telefonaktiebolaget L M Ericsson (publ)
- Applicants: Sandor Racz; Szilveszter Nadas; Zoltan Nagy C; Pal Palyi
- Inventors: Sandor Racz; Szilveszter Nadas; Zoltan Nagy C; Pal Palyi
- Web page: https://patentgrep.com/patent/US8542608B2

## CPC

- H04L 47/22: Traffic shaping
- H04L 47/263: Rate modification at the source after receiving feedback
- H04W 8/04: Registration at HLR or HSS [Home Subscriber Server]
- H04W 28/02: Traffic management, e.g. flow control or congestion control
- H04W 28/12: using signalling between network elements
- H04W 28/22: Negotiating communication rate
- 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

The present invention relates to a method and an arrangement in a communication network node (15) of achieving an optimal initial shaping rate for a new packet flow on a transport network between said communication network node (15) and a second communication network node (10) in a communication network system. The shaping rates of ongoing packet flows on said transport network are determined. And, based on said determined shaping rates of ongoing packet flows, an initial shaping rate for said new packet flow is selected so as to obtain a maximized fairness among all shaping rates.

## Claims

### Claim 1

A method in a communication network node of achieving an optimal initial shaping rate for a new packet flow on a transport network between said communication network node and a second communication network node in a communication network system, characterized in that, the method comprises the steps of:
determining, by a processor, shaping rates of ongoing packet flows on said transport network, the said shaping rate of said new packet flow being determined by calculating a fairness optimal initial shaping rate from capacity allocations “CA” of ongoing flows;
selecting, by the processor, based on said determined shaping rates of ongoing packet flows, an initial shaping rate for said new packet flow so as to obtain a maximized fairness among all shaping rates, the fairness optimal initial shaping rate being calculated using the formula Avg(CA)+Var(CA)/Avg(CA), wherein Avg(CA) is an average shaping rate of ongoing flows and Var(CA)/Avg(CA) is the relative variance of a shaping rate of ongoing flows.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the method further comprises the step of using said capacity allocations of the ongoing flows which have the same scheduling priority indicator “SPI”.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the method further comprises the step of applying an upper and/or a lower limit on said shaping rate for said new packet flow, wherein said upper limit is a maximal rate on a Uu-interface or a maximal rate that a user equipment is capable of and said lower limit is a minimal per-flow bitrate.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the method further comprises the step of using a slow-start like shaping rate increase for said new packet flow.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the method further comprises the step of using a linear shaping rate increase for said new packet flow.

### Claim 6 (depends on 1)

The method according to claim 1, wherein, when there are no ongoing flows, the method comprises the step of using a slow-start like shaping rate increase for said new packet flow.

### Claim 7

A communication network node for achieving an optimal initial shaping rate for a new packet flow on a transport network between said communication network node and a second communication network node in a communication network system, the communication network node comprises:
a processor arranged to determine shaping rates of ongoing packet flows on said transport network and to select an initial shaping rate for said new packet flow based on said determined shaping rates of ongoing packet flows so as to obtain a maximized fairness among all shaping rates,
the processor being further arranged to determine said shaping rate of said new packet flow by calculating a fairness optimal initial shaping rate from capacity allocations (CA) of ongoing flows, and the processor being further arranged to calculate said fairness optimal initial shaping rate using the formula Avg(CA)+Var(CA)/Avg(CA), wherein Avg(CA) is an average shaping rate of ongoing flows and Var(CA)/Avg(CA) is the relative variance of a shaping rate of ongoing flows, wherein the communication network node comprises: a radio receiver for receiving a radio signal, a radio transmitter for transmitting a radio signal.

### Claim 8 (depends on 7)

The communication network node according to claim 7, wherein said communication network node is further configured to use said capacity allocations of the ongoing flows which have the same scheduling priority indicator.

### Claim 9 (depends on 7)

The communication network node according to claim 7, wherein said communication network node is further configured to apply an upper and/or a lower limit on said shaping rate for said new packet flow, wherein said upper limit is a maximal rate on a Uu-interface or a maximal rate that a user equipment is capable of and said lower limit is a minimal per-flow bitrate.

### Claim 10 (depends on 7)

The communication network node according to claim 7, wherein said communication network node is further configured to use a slow-start like shaping rate increase for said new packet flow.

### Claim 11 (depends on 7)

The communication network node according to claim 7, wherein said communication network node is further configured to use a linear shaping rate increase for said new packet flow.

### Claim 12 (depends on 7)

The communication network node according to claim 7, wherein, when there are no ongoing flows, said communication network node is configured to use a slow-start like shaping rate increase for said new packet flow.
