IP Library Granted Patent US 7,362,708
Granted Patent B2
US 7,362,708 · App. 10/265,667 · Granted Apr 22, 2008

Method and device for OMP load distribution

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,362,708
App. No.
10/265,667
Granted
Apr 22, 2008
Kind
B2
Abstract

A traffic engineering module of a telecommunication device in a telecommunication network. The traffic engineering module determines traffic distribution and traffic share for each one of a set of paths between a source and a destination of the telecommunication network. The traffic distribution is adjusted on at least one of: a timer expires, receipt of load-losses information related to the critically-loaded link. The traffic engineering module includes first determining module determining for each path an equivalent load as a function of received load information and received losses information of the path, and provides thereby a set of equivalent loads; second determining module determining a maximum equivalent load out of the set of equivalent loads; and third determining module determining for each of the path an increase in traffic share proportional to a difference between the maximum equivalent load and the equivalent load of the path.

Claims (48)

1. A traffic engineering module of a telecommunication device in a telecommunication network, said traffic engineering means being enabled to determine a traffic distribution being a traffic share (TSi) for each path (Pi) of a set of paths (P 1 , P 2 , P 3 ) between a source and a destination of said telecommunication network, said traffic distribution being adjusted on at least one of the following events: when a timer expires or when a load-losses information related to critically-loaded link has been received, where said traffic engineering module comprising:

first determining means enabled to determine for each said path (Pi) an equivalent load (EquivLoad path i ) as a function of received load information and received losses information of said path (Pi), and to provide thereby a set of equivalent loads ((EquivLoad path 1 ), (EquivLoad path 2 ); . . . ; (EquivLoad path n ));

second determining means coupled to said first determining means being enabled to determine a maximum equivalent load (MaxEquivLoad) out of said set of equivalent loads ((EquivLoad path 1 ), (EquivLoad path 2 ); . . . ; (EquivLoad path n )); and

third determining means enabled to determine for each said path (Pi) an increase in traffic share (Tsilnc) proportional to a difference between said maximum equivalent load (MaxEquivLoad) and said equivalent load (EquivLoad path i ) of said path (Pi).

2. Traffic engineering means according to claim 1 , wherein the third determining means ( 80 ) enabled to determine for each said path (Pi) an increase in traffic share (Tsilnc) also inversely proportional to a current traffic share (Tsi) of said path (Pi).

3. Traffic engineering means according to claim 1 , wherein the third determining means ( 80 ) enabled to determine for each said path (Pi) an increase in traffic share (Tsilnc) is calculated according to the formula

Inc_TS

path

=

0.5

*

MaxEquivLoad

-

EquivLoad

path

MaxEquivLoad

+

EquivLoad

path

4. A method to generate a traffic distribution in a telecommunication network, the method comprising:

determining the traffic distribution being a traffic share for each path (Pi) of a set of paths (P 1 , P 2 , P 3 ) between a source (S) and a destination (D 1 , D 2 ) of said telecommunication network, said traffic distribution being adjusted on at least one of the following events: when a timer expires or when a load-losses information related to critically-loaded link has been received;

determining for each said path (Pi) an equivalent load (EquivLoad path i ) as a function of received load information and received losses information of said path (Pi) and to provide thereby a set of equivalent loads ((EquivLoad path 1 ), (EquivLoad path2 ); . . . ; (EquivLoad path n ));

determining a maximum equivalent load (MaxEquivLoad) out of said set of equivalent loads ((EquivLoad path 1 ), (EquivLoad path 2 ); . . . ; (EquivLoad path n )); and

determining for each said path (Pi) an increase in traffic share (Tsilnc) proportional to a difference between said maximum equivalent load (MaxEquivLoad) and said equivalent load (EquivLoad path 1) of said path (Pi).

5. Method according to claim 4 , where the determining for each said path (Pi) an increase in traffic share (Tsilnc) is also inversely proportional to a current traffic share (Tsi of said path (Pi)).

6. Method according to claim 4 , where the determining for each said path (Pi) an increase in traffic share (Tsilnc) is calculated according to the formula:

Inc_TS

path

=

0.5

*

MaxEquivLoad

-

EquivLoad

path

MaxEquivLoad

+

EquivLoad

path

7. A traffic engineering module of a telecommunication device in a telecommunication network for determining a traffic distribution, the traffic engineering module comprising:

first determining sub-module, which determines for each path for traffic between a source and a destination, an equivalent load as a function of received load information and received losses information of respective path, and-which provides a set of equivalent loads;

second determining sub-module, which determines a maximum equivalent load out of said set of equivalent loads; and

third determining sub-module, which determines for said each path an increase in traffic share proportional to a difference between said maximum equivalent load and said equivalent load of said respective path.

8. A method to generate a traffic distribution in a telecommunication network, the method comprising:

determining the traffic distribution being a traffic share for each path of a set of paths between a source and a destination of said telecommunication network, the traffic distribution being adjusted when a timer expires or when a load-losses information related to critically-loaded link has been received;

determining for each said path an equivalent load as a function of received load information and received losses information of said path and to provide thereby a set of equivalent loads;

determining a maximum equivalent load out of said set of equivalent loads; and

determining for each said path an increase in traffic share proportional to a difference between said maximum equivalent load and said equivalent load of said path.

Assignments (9)
RELEASE OF SECURITY INTEREST Recorded Jun 3, 2021
From: TERRIER SSC, LLC
To: WSOU INVESTMENTS, LLC
Reel/Frame 056526/0093 →
SECURITY INTEREST Recorded Jun 1, 2021
From: WSOU INVESTMENTS, LLC
To: OT WSOU TERRIER HOLDINGS, LLC
Reel/Frame 056990/0081 →
RELEASE OF SECURITY INTEREST Recorded May 21, 2019
From: OCO OPPORTUNITIES MASTER FUND, L.P. (F/K/A OMEGA CREDIT OPPORTUNITIES MASTER FUND LP
To: WSOU INVESTMENTS, LLC
Reel/Frame 049246/0405 →
SECURITY INTEREST Recorded May 20, 2019
From: WSOU INVESTMENTS, LLC
To: BP FUNDING TRUST, SERIES SPL-VI
Reel/Frame 049235/0068 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2017
From: ALCATEL LUCENT
To: WSOU INVESTMENTS, LLC
Reel/Frame 044000/0053 →
SECURITY INTEREST Recorded Sep 21, 2017
From: WSOU INVESTMENTS, LLC
To: OMEGA CREDIT OPPORTUNITIES MASTER FUND, LP
Reel/Frame 043966/0574 →
RELEASE OF SECURITY INTEREST Recorded Sep 30, 2014
From: CREDIT SUISSE AG
To: ALCATEL LUCENT
Reel/Frame 033868/0001 →
SECURITY AGREEMENT Recorded Jan 30, 2013
From: ALCATEL LUCENT
To: CREDIT SUISSE AG
Reel/Frame 029821/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 8, 2002
From: CRISTALLO, GEOFFREY
To: ALCATEL
Reel/Frame 013379/0453 →