Patent · US Active

Method and apparatus for quality of service (QoS) planning for an Ethernet based network

US9509526B2 · kind B2 · utility

0Cited by
2References
32Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 18, 2008
Grant dateNov 29, 2016
Priority date
Expiry dateFeb 3, 2032

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L45/48
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.