STP (spanning tree protocol) – 스패닝 트리 프로토콜

STP는 동일한 두개의 컴퓨터 네트웍 세그먼트를 서로 연결하기 위해 두개의 브리지가 사용된 곳에서 브리지 간에 정보를 교환할 수 있도록 함으로써, 주어진 메시지를 둘 중 오직 한 개의 브리지만이 처리할 수 있도록 해주는 프로토콜이다.

STP는 흔히 ‘브리지 루프’라고 알려져 있는 상황을 예방한다.

이더넷이나 토큰링과 같은 근거리 통신망에서, 컴퓨터는 공유하고 있는 전송로를 서로 먼저 사용하기 위해 경쟁한다.

만약 너무 많은 수의 컴퓨터가 동시에 데이터를 전송하려 시도하면, 네트웍의 전반적인 효율이 악영향을 받을 수 있으며 심지어 트래픽 전달이 거의 멈추는 지경에 까지 이를 수 있다.

이러한 개연성을 최대한 줄이기 위해, 브리지라고 불리는 장치를 이용하여 근거리 통신망을 두개 이상의 네트웍 세그먼트로 나누게 된다.

이로 인해 각 메시지는 원하는 목적지로 가기 전에 브리지를 통과하게 되는데, 이때 브리지는 그 메시지를 송신측이 속해있는 동일 세그먼트 내 어디론 가로 보내야 할지, 아니면 다른 세그먼트로 보내야 할지를 결정하게 된다.

브리지는 수신측 주소를 보는 것 외에 어떠한 일도 하지 않으며, 자신이 미리 알고 있는 정보에 기반하여 받은 메시지를 올바른 경로로 전달하기만 한다.

네트웍 세그먼트와 브리지 이용의 장점은 네트웍 경로를 사용하기 위해 벌어지는 경쟁을 절반 이하로 줄임으로써, 네트웍이 멈출 가능성을 현저하게 줄이는데 있다.

각각의 브리지는 양측 세그먼트 간에 교환하게 되는 최초 메시지와 메시지에 응답한 컴퓨터를 인식하고 기록해 놓는 등의 후속 행위를 통해, 어느 컴퓨터가 어느 세그먼트에 속해 있는지를 지속적으로 학습하게 된다.

따라서 브리지는 점차 어느 컴퓨터가 어느 세그먼트에 속해 있는지 그 자체에 대한 그림을 스스로 구축하게 된다.

브리지는 두 번째 이후의 메시지가 전송될 때부터, 그 메시지를 어떤 세그먼트로 전달할 것 인가를 결정할 때 자신이 갖고 있는 표를 참조하게 된다.

경험을 통해 브리지가 네트웍을 학습하게 하는 이러한 접근 방식을, 관리자가 따로 브리지 설정을 할 필요가 없는 형식의 브리징이라는 의미로 ‘투명한 브리징’이라고 부른다.