Based on an algorithm created by American computer scientist Radia Perlman while she was working for Digital Equipment Corporation (DEC) in 1985, the primary purpose of Spanning Tree is to prevent ...

Equally noteworthy is the development of a two-stage tree-searching algorithm that efficiently constructs three CISTs with controlled diameters in hypercube-variant networks, significantly ...

Inventor: Radia Perlman Invention: Spanning-tree algorithm — 1983 The story: The spanning-tree algorithm, used by all bridges and switches to route traffic from one point to another, is credited ...

The spanning tree protocol is part of the IEEE 802.1 network management standard. See IEEE 802 and BPDU. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction requires permission.

Perlman, the inventor of spanning tree protocol, was born in Portsmouth, VA, and pursued her collegiate studies at the Massachusetts Institute of Technology. After completing her Ph.D in computer ...

The spanning tree algorithm is used with Ethernet switches to routinely remove loop circuits. If these loops weren’t removed, a single IP packet carrying video could loop endlessly while consuming ...