The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 29, 2016

Filed:

Apr. 18, 2008
Applicants:

Paola Iovanna, Rome, IT;

Roberto Sabella, Grottaferrata, IT;

Ivano Bartoli, Rome, IT;

Laura Vellante, Rome, IT;

Inventors:

Paola Iovanna, Rome, IT;

Roberto Sabella, Grottaferrata, IT;

Ivano Bartoli, Rome, IT;

Laura Vellante, Rome, IT;

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04L 12/28 (2006.01); H04L 12/46 (2006.01); H04L 12/24 (2006.01); H04L 12/701 (2013.01); H04L 12/707 (2013.01); H04L 12/703 (2013.01); H04L 12/753 (2013.01);
U.S. Cl.
CPC ...
H04L 12/462 (2013.01); H04L 12/465 (2013.01); H04L 41/145 (2013.01); H04L 41/5045 (2013.01); H04L 45/00 (2013.01); H04L 45/22 (2013.01); H04L 45/28 (2013.01); H04L 45/48 (2013.01); H04L 41/12 (2013.01);
Abstract

A method for determining required routes through an Ether based network associated with VLANs by determining a set of spanning trees. The set of spanning trees is determined to provide a number of routes for consideration. Each spanning tree comprising a plurality of links, sorts the VLANs into an order based on one or more VLAN criteria for the network topology, and maps the sorted VLANs onto the set of spanning trees in an order to optimise one or more characteristics relating to the combination of spanning tree and VLAN to determine an optimised VLAN tree mapping for each set of spanning trees for each route. A best primary tree for each route is selected. Possible failures for each link in the best primary tree for each route are analyzed to derive for a backup tree optimised to determine one or more best backup trees in the event of a possible failure.


Find Patent Forward Citations

Loading…