Method and apparatus for determining communication path over network by using spanning tree and circuit detection
US7301912B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 30, 2003 |
| Grant date | Nov 27, 2007 |
| Priority date | — |
| Expiry date | Mar 25, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/48
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for determining a communication path over a network are provided. The method involves generating a spanning tree having connection devices over a network as vertices and having links among the connection devices as edges; allotting predetermined vertex information to each vertex on the spanning tree; detecting all circuits having a plurality of communication paths among the connection devices over the network corresponding to the spanning tree; and applying rapid ring spanning tree protocol (RRSTP) to links corresponding to the detected circuits and applying rapid spanning tree protocol (RSTP) to links not corresponding to the detected circuits.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.