최단경로 브리징에서의 확장된 동일비용트리

초록

Shortest Path Bridging(SPB)[1]은 이더넷 백본망에서 사용하기 위하여 IEEE802.1aq에서 표준화가 진행중인 2계층 라우팅 프로토콜이다. SPB는 최단경로 스패닝 트리를 생성하여 트리를 따라서 메시지를 전송한다. SPB는 의도적으로 많은 최단경로를 생성한 후에 동일 비용트리 선택규칙(Equal Cost Tree 규칙, 이하 ECT 혹은 선택규칙)을 반복적으로 적용하여 여러 최단경로를 선택하고 이들을 통해서 병렬적으로 트래픽을 적절히 분산하며 전송한다. ECT는 고유노드id 대신에 인코딩된 노드id를 기준으로 다양한 트리를 생성한다. 이 방식은 고유노드id가 어떤 값을 갖느냐에 따라서 일부 최단경로를 선택하지 못하거나 불공평하게 최단경로를 선택하는 약점이 있다. 이러한 문제점을 개선하기 위해서 이 논문은 ECT를 변형한 ECTc를 제안한다. 분석을 통해서 ECTc가 ECT보다 개선된 선택방식이며, ECT와 ECTc를 함께 사용하면 최상의 선택방식이 될 수 있음을 밝혔다. 그 근거로서 경로선택이 잘못될 확률을 계산하였고, 한 개의 경로선택공식만을 사용할 때와 두 개의 경로선택공식을 함께 사용할 때에 네트워크 자원을 얼마나 균등하게 사용하는가를 수치로 제시하였다.

키워드