스 패닝 트리 프로토콜 들 ( Spanning Tree Protocol : STP ) , 고속 스 패닝 트리 프로토콜 ( RSTP ) , 다중 스 패닝 트리 프로토콜 ( MSTP ) 은 루프 없 는 ( loop - free ) 스 패닝 트리 를 임의 의 토폴로지 로 생성 하 는 방식 들 이 다 . 스 패닝 트리 프로토콜 은 네트워크 의 각 노드 에 의해 수행 된다 . 스 패닝 트리 프로토콜 들 은 모두 ( 브리지 식별자 , 포트 식별자 ) 에 기초 한 로컬 타이 브레이킹 결정 을 이용 하 여 동일 코스트 경로 들 사이 에서 선택 한다 . 스 패닝 트리 에서 는 , 먼저 루트 노드 를 선택 하 고 , 그 다음 에 그 루트 를 기준 으로 모든 노드 에 의해 트리 를 구성 된다 . 그러므로 , 모든 경로 들 이 가 고 오 는 트래픽 에 대하 여 대칭 일지라도 ( 정의 에 의하 면 , 트리 가 간단 해야만 그 구성 이 가능 함 ) , 선정 프로세스 는 속도 가 느리 고 또한 간단 한 트리 구조 는 어떠 한 리 던 던트 기능 도 이용 할 수 가 없 다 . 마찬가지 로 , 라디아 펄만 의 알브리지 ( Radia Perlman ' s Rbridges ) 제안 은 부모 노드 의 식별자 를 타이 브레이커 로서 사용 한다 .