Perlman inventó el algoritmo de Spanning Tree y el protocolo Spanning Tree (STP).