Method for avoiding broadcast deadlocks in a mesh-connected network
US6480502B1 · kind B1 · utility
13Cited by
5References
24Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 15, 1998 |
| Grant date | Nov 12, 2002 |
| Priority date | — |
| Expiry date | May 15, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L12/1854
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for broadcasting packets in a network that includes a plurality of switches. The network can logically be represented by a spanning tree plus cross-links. In order to avoid deadlock during a broadcast, a broadcast packet is sent from an originating switch to a root switch of the network, and a copy of the packet is sent from a current switch to all descendant switches when all copies of the packet have been received in the current switch.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.