IP Library Granted Patent US 8,320,237
Granted Patent B2
US 8,320,237 · App. 11/991,721 · Granted Nov 27, 2012

Optimized bandwidth allocation for guaranteed bandwidth services

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 8,320,237
App. No.
11/991,721
Filed
Apr 9, 2010
Granted
Nov 27, 2012
Kind
B2
Art Unit
2474
USPC
370/217
Abstract

A method for minimizing bandwidth allocation for alternative routes within a network provides a management system for managing routes of services, provides a plurality of guaranteed bandwidth (GWB) services, assigns to each GBW-service a traffic class (TC), and calculates for each GBW-service of a protected TC an active route and an alternative route. The active route is a planned route in case of absence of a respective network failure and the alternative route is the route which guarantees that, in case of a network failure with respect to the active route, the GBW-service is protected. Further, a first optimized protection mode is provided to be assigned to all the GBW-services belonging to a given protected TC. The first optimized protection mode has a first optimization step including reserving bandwidth for each GBW-service only once for each network resource employed by the active and/or the alternative route of each GBW-service.

Claims (54)

1. A method for minimizing bandwidth allocation for alternative routes within a telecommunication network, comprising the steps of:

providing a management system for managing routes of services within said network;

providing a plurality of guaranteed bandwidth services, hereafter referred as GBW-services;

assigning to each GBW-service a traffic class, hereafter referred as TC;

calculating for each GBW-service belonging to a protected TC an active route and at least one alternative route, the active route being a planned route in case of absence of a respective network failure and the alternative route being the route which guarantees that, in case of a network failure with respect to the active route, said GBW-service is protected elsewhere by protecting the respective network resources;

providing a first optimized protection mode to be assigned to all the GBW-services belonging to a given protected TC, the first optimized protection mode including a first optimization step including the step of reserving bandwidth for each GBW-service only once for each network resource employed by the active and/or the alternative route of each GBW-service;

providing a second optimized protection mode including a second optimization step including the step of reserving, for each network resource, an absolute minimum bandwidth to ensure protection and bandwidth guarantee for all GBW-services for any single network failure; and

providing a protection mode, to be assigned to all the GBW-services belonging to a given protected TC, said protection mode including the step of reserving bandwidth for each network resource employed by the GBW-service active-route and the step of configuring, without reserving bandwidth, the network resources employed by the GBW-service alternative-routes.

2. The method of claim 1 ,

further comprising the steps of:

assigning to a plurality of GBW-services a non-protected TC;

calculating and configuring for each GBW-service belonging to non-protected TC the active routes only; and

providing a no-protection mode, to be assigned to all the GBW-services belonging to a given non-protected TC, said no-protection mode comprising the step of reserving bandwidth for each network resource employed by the GBW-services active routes.

3. A method for minimizing bandwidth allocation for alternative routes within a telecommunication network, comprising the steps of:

providing a management system for managing routes of services within said network;

providing a plurality of guaranteed bandwidth services, hereafter referred as GBW-services;

assigning to each GBW-service a traffic class, hereafter referred as TC;

calculating for each GBW-service belonging to a protected TC an active route and at least one alternative route, the active route being a planned route in case of absence of a respective network failure and the alternative route being the route which guarantees that, in case of a network failure with respect to the active route, said GBW-service is protected elsewhere by protecting the respective network resources;

providing a first optimized protection mode to be assigned to all the GBW-services belonging to a given protected TC, said first optimized protection mode comprising a first optimization step including the step of reserving bandwidth for each GBW-service only once for each network resource employed by the active and/or the alternative route of each GBW-service; and

choosing, by a user of said management system, to assign GBW-services belonging to a given TC to a mode selected from the group consisting of: said first optimized protection mode, a second optimization mode, a protected mode and a no-protection mode.

4. The method of claim 3 , further comprising the steps of storing the reserved bandwidth for each link and the failed object in the network resources, hereafter referred as FO.

5. The method of claim 4 , further comprising the steps of:

by said management system, storing for each route a given GBW-service; wherein the FO for the active routes is marked with a known tag;

by said management system, storing a table comprising the FO and a list of GBW-services, for every link of the network.

6. A method for minimizing bandwidth allocation for alternative routes within a telecommunication network, comprising the steps of:

providing a management system for managing routes of services within said network;

providing a plurality of guaranteed bandwidth services, hereafter referred as GBW-services;

assigning to each GBW-service a traffic class, hereafter referred as TC;

calculating for each GBW-service belonging to a protected TC an active route and at least one alternative route, the active route being a planned route in case of absence of a respective network failure and the alternative route being the route which guarantees that, in case of a network failure with respect to the active route, said GBW-service is protected elsewhere by protecting the respective network resources;

providing a first optimized protection mode to be assigned to all the GBW-services belonging to a given protected TC, said first optimized protection mode comprising a first optimization step including the step of reserving bandwidth for each GBW-service only once for each network resource employed by the active and/or the alternative route of each GBW-service;

by the management system, warning the user in configuring a new GBW-service when the reserved bandwidth of any link would exceed the maximum available bandwidth of said link; and

by the user, selecting whether or not to configure the new GBW-service or configure the new GBW-service and mark as overbooked all the GBW-services using said link.

7. The method of claim 6 , wherein said network failure is a single point of failure.

8. A method for minimizing bandwidth allocation for alternative routes within a telecommunication network, comprising the steps of:

providing a management system for managing routes of services within said network;

providing a plurality of guaranteed bandwidth services, hereafter referred as GBW-services;

assigning to each GBW-service a traffic class, hereafter referred as TC;

calculating for each GBW-service belonging to a protected TC an active route and at least one alternative route, the active route being a planned route in case of absence of a respective network failure and the alternative route being the route which guarantees that, in case of a network failure with respect to the active route, said GBW-service is protected elsewhere by protecting the respective network resources;

providing a first optimized protection mode to be assigned to all the GBW-services belonging to a given protected TC, said first optimized protection mode comprising a first optimization step including the step of reserving bandwidth for each GBW-service only once for each network resource employed by the active and/or the alternative route of each GBW-service; and

said network failure is a multiple point of failure.

9. The method of claim 6 , wherein said routes are calculated with algorithms belonging to the spanning tree protocol family xSTP.

10. A system for minimizing bandwidth allocation for alternative routes within a network, comprising:

a plurality of guaranteed bandwidth services, hereafter referred as GBW-services;

a management system configured by software to:

manage routes of services within said network;

assign to each GBW-service a traffic class, hereafter referred as TC;

calculate each GBW-service belonging to a protected TC an active-route and at least one alternative-route, the active-route being a planned route in case of no network failure and the alternative-route being the route which guarantees that, in case of a network failure, said GBW-service is protected elsewhere through protecting network resources;

provide a first optimized protection mode to be assigned to all the GBW-services belonging to a given protected TC, said first optimized protection mode performing a first optimization step including reserving bandwidth for each GBW-service only once for each network resource employed by any route of each GBW-service; and

provide a protection mode, to be assigned to all the GBW-services belonging to a given protected TC, said protection mode reserving bandwidth for each network resource employed by the GBW-service active-route and configuring, without reserving, the bandwidth for each protected network resource employed by the GBW-service alternative-routes.

11. The system of claim 10 , wherein the management system is additionally configured to provide a second optimized protection mode including a second optimization step reserving, for each network resource, the minimum required bandwidth for all GBW-service routes employing said network resource.

12. The system of claim 10 , wherein the management system is additionally configured to:

assign to a plurality of GBW-services a non-protected TC;

calculate for each GBW-service belonging to non-protected TC the active routes only; and

provide a no-protection mode, to be assigned to all the GBW-services belonging to a given non-protected TC, said no-protection mode reserving bandwidth for each network resource employed by the GBW-services active routes.

Assignments (11)
PATENT SECURITY AGREEMENT Recorded Aug 6, 2024
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 068328/0674 →
RELEASE OF LIEN ON PATENTS Recorded Aug 5, 2024
From: BARINGS FINANCE LLC
To: RPX CORPORATION
Reel/Frame 068328/0278 →
PATENT SECURITY AGREEMENT Recorded Apr 22, 2023
From: RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 063429/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: PROVENANCE ASSET GROUP LLC
To: RPX CORPORATION
Reel/Frame 059352/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: CORTLAND CAPITAL MARKETS SERVICES LLC
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058983/0104 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: NOKIA US HOLDINGS INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058363/0723 →
ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded Feb 14, 2019
From: NOKIA USA INC.
To: NOKIA US HOLDINGS INC.
Reel/Frame 048370/0682 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →
CHANGE OF NAME Recorded Nov 19, 2014
From: NOKIA SIEMENS NETWORKS GMBH & CO. KG
To: NOKIA SOLUTIONS AND NETWORKS GMBH & CO. KG
Reel/Frame 034294/0675 →