IP Library Granted Patent US 7,839,863
Granted Patent B2
US 7,839,863 · App. 10/575,710 · Granted Nov 23, 2010

Method and equipment for performing aggregate-portion-specific flow shaping in packet-switched telecommunications

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,839,863
App. No.
10/575,710
Granted
Nov 23, 2010
Kind
B2
Abstract

The invention relates to a method and equipment for performing aggregate-portion-specific flow shaping in packet-switched telecommunications, in such a way that the traffic flows (V 1 -VL) arriving in the system can be arbitrarily bundled into shaping groups and the speed properties (CIR, PIR, CBS) of an aggregate portion formed of packets representing the arbitrary shaping group (k) can be monitored and limited (aggregate-portion-specific shaping group). The invention is based on the fact that the earliest permitted moment, at which a packet in the system can be forwarded, is defined as the greatest value of the VTS values of all the shaping groups to which the traffic flow represented by the packet belongs, and as a result of the forwarding of the packet, the VTS values of the same shaping groups (k) are updated, in which the VTS value of an individual shaping group (k) expresses the earliest permitted moment, at which a packet belonging under the relevant shaping group (k) can be forwarded, without breaking the restrictions of the speed properties of the shaping group (k) being examined.

Claims (18)

1. A method for performing aggregate-portion-specific flow shaping in a packet-switched telecommunication system comprising at least one buffer memory and a multiplexer, the method comprising:

transferring digital information as constant or variable-length packets to the at least one buffer memory as at least two separate traffic flows, the traffic flows forming an aggregate flow,

defining at least two shaping groups, each shaping group being a portion of the aggregate flow and including at least one of the traffic flows, wherein at least one of the shaping groups includes at least two of the traffic flows,

setting restrictions of speed properties for the at least two shaping groups,

defining an earliest permitted moment, at which a packet can be forwarded by the multiplexer, as a greatest value of Valid Time to Send-values of the at least two shaping groups to which a traffic flow represented by the packet to be forwarded belongs, and

as a result of forwarding the packet, updating the Valid Time to Send-values of the same shaping groups to which the forwarded packet belongs, a Valid Time to Send-value of each shaping group expressing an earliest permitted moment at which a packet belonging to that shaping group can be forwarded without breaking restrictions of speed properties of that shaping group.

2. A method according to claim 1 , wherein all traffic flows contained in a first shaping group are also included in a second shaping group.

3. A system for performing aggregate-portion-specific flow shaping in packet-switched telecommunications, the system comprising:

means for receiving constant or variable-length packets carrying digital information;

a controller configured to:

classify a packet arriving in the system as representing one of traffic flows arriving in the system, the traffic flows forming an aggregate flow,

define at least two shaping groups, each shaping group being a portion of the aggregate flow and including at least one of the traffic flows, wherein at least one of the shaping groups includes at least two of the traffic flows, and

set restrictions of speed properties for the at least two shaping groups; and

means for forwarding the packets to an outgoing link or links,

wherein the controller is further configured to:

define an earliest permitted moment, at which a packet can be forwarded, as a greatest value of Valid Time to Send-values of the at least two shaping groups, to which a traffic flow represented by the packet to be forwarded belongs, and

update, as a response to forwarding the packet, the Valid Time to Send-values of the same shaping groups to which the forwarded packet belongs, a Valid Time to Send-value of each shaping group expressing an earliest permitted moment, at which a packet under that shaping group can be forwarded without breaking restrictions of speed properties of that shaping group.

4. The system according to claim 3 , wherein the controller is further configured to define all traffic flows contained in a first shaping group to belong also to a second shaping group.

Assignments (4)
RELEASE OF SECURITY INTEREST Recorded Oct 27, 2018
From: CERBERUS BUSINESS FINANCE, LLC
To: CORIANT OY (FORMERLY TELLABS OY)
Reel/Frame 047727/0035 →
SECURITY INTEREST Recorded Jul 20, 2015
From: CORIANT OY (FORMERLY KNOWN AS TELLABS OY
To: CERBERUS BUSINESS FINANCE, LLC, AS THE COLLATERAL AGENT
Reel/Frame 036132/0362 →
CHANGE OF NAME Recorded Feb 12, 2015
From: TELLABS OY
To: CORIANT OY
Reel/Frame 034980/0920 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 13, 2006
From: VAANANEN, JANNE
To: TELLABS OY
Reel/Frame 017803/0570 →