지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 정보통신 정보과학회논문지 : 정보통신 제39권 제1호
- 발행연도
- 2012.2
- 수록면
- 87 - 94 (8page)
이용수
초록· 키워드
오류제보하기
Shortest Path Bridging(SPB)[1]은 이더넷 백본망에서 사용하기 위하여 IEEE802.1aq에서 표준화가 진행중인 2계층 라우팅 프로토콜이다. SPB는 최단경로 스패닝 트리를 생성하여 트리를 따라서 메시지를 전송한다. SPB는 의도적으로 많은 최단경로를 생성한 후에 동일 비용트리 선택규칙(Equal Cost Tree 규칙, 이하 ECT 혹은 선택규칙)을 반복적으로 적용하여 여러 최단경로를 선택하고 이들을 통해서 병렬적으로 트래픽을 적절히 분산하며 전송한다. ECT는 고유노드id 대신에 인코딩된 노드id를 기준으로 다양한 트리를 생성한다. 이 방식은 고유노드id가 어떤 값을 갖느냐에 따라서 일부 최단경로를 선택하지 못하거나 불공평하게 최단경로를 선택하는 약점이 있다.
이러한 문제점을 개선하기 위해서 이 논문은 ECT를 변형한 ECTc를 제안한다. 분석을 통해서 ECTc가 ECT보다 개선된 선택방식이며, ECT와 ECTc를 함께 사용하면 최상의 선택방식이 될 수 있음을 밝혔다. 그 근거로서 경로선택이 잘못될 확률을 계산하였고, 한 개의 경로선택공식만을 사용할 때와 두 개의 경로선택공식을 함께 사용할 때에 네트워크 자원을 얼마나 균등하게 사용하는가를 수치로 제시하였다.
이러한 문제점을 개선하기 위해서 이 논문은 ECT를 변형한 ECTc를 제안한다. 분석을 통해서 ECTc가 ECT보다 개선된 선택방식이며, ECT와 ECTc를 함께 사용하면 최상의 선택방식이 될 수 있음을 밝혔다. 그 근거로서 경로선택이 잘못될 확률을 계산하였고, 한 개의 경로선택공식만을 사용할 때와 두 개의 경로선택공식을 함께 사용할 때에 네트워크 자원을 얼마나 균등하게 사용하는가를 수치로 제시하였다.
목차
요약
Abstract
1. 소개
2. SPB 브리징
3. ECTc에 의한 개선
4. 결론
참고문헌
참고문헌 (15)
참고문헌 신청
2010 / I. T. G. of IEEE 802.1, Shortest Path Bridging, IEEE 802.1aq Std
A. Kasim / 2008 / Delivering Carrier Ethernet Extending Ethernet Beyond the LAN / McGraw-Hill
2004 / I. T. G. of IEEE 802.1, Spanning Tree Protocol, IEEE 802.1D Std
2002 / I. T. G. of IEEE 802.1, Multiple Spanning Trees, IEEE 802.1s Std
S. L. Cecilio / 2009 / Using regular topologies for wimax backbone : A case study / Proceedings of IP&C :466~473
A. Kasim / 2008 / Delivering Carrier Ethernet Extending Ethernet Beyond the LAN / McGraw-Hill
2004 / I. T. G. of IEEE 802.1, Spanning Tree Protocol, IEEE 802.1D Std
2002 / I. T. G. of IEEE 802.1, Multiple Spanning Trees, IEEE 802.1s Std
S. L. Cecilio / 2009 / Using regular topologies for wimax backbone : A case study / Proceedings of IP&C :466~473
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-569-001480545