홉 카운터기반의 깊이우선방식을 이용한 망 요약 알고리즘 = An Topology Aggregation Algorithm using depth priority method based on hop count

국문 초록 (Abstract)

본 논문에서 제안된 spanning tree 토폴로지 요약기법에서는 홉 카운트 기반의 깊이 우선 방식을 사용하여 효율적으로 다중 경로를 탐색할 수 있도록 하였다. 이를 위해 토폴로지 요약 정보를 줄이고 다중링크 요약에 유연성을 부여하기 위하여 대역폭과 지연의 한 쌍으로 구성된 두 개의 라인 세그먼트를 이용하는 수정된 라인 세그먼트 기법을 제안하였다. 제안된 기법의 성능을 평가하기 위해 기존의 spanning tree 기법과 호 성공율, 접근시간 및 크랭크 백 율에 대해 비교ㆍ분석하였다. 시뮬레이션 분석결과 제안된 기법이 기존의 기법보다 성능이 향상되었음을 알 수 있었다.

다국어 초록 (Multilingual Abstract)

The proposed scheme in this paper can search multi-links efficiently using the depth priority method based on hop count instead of searching the all links. To do this, we propose a modified line segment algorithm using two line segment method that represents two points which consist of delay-bandwidth pair to reduce topology information and provide a flexibility to the multiple-links aggregation. And we apply it to current star topology aggregation. To evaluate performance of the proposed scheme, we compare/analyze the current method with the proposed scheme with respect to call success rate, access time and crankback rate. Through the simulation result analysis, the proposed spanning tree topology aggregation scheme presents the better performance than existing scheme.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. 서론
• Ⅱ. 제안된 스패닝 트리 망 요약 기법
• Ⅲ. 성능 평가
• Ⅳ. 결론
• 참고 문헌