자치 IP 망 경계 발견 알고리즘 = A Discovery Algorithm of IP Network Boundary of an Autonomous System

국문 초록 (Abstract)

네트워크 토플러지는 네트워크 관리에 매우 중요한 정보를 제공하여 왔는데 현재까지 네트워크 지도에 관한 정보를 얻는 방법은 네트워크를 직접 구성한 관리자에 의한 수 작업 또는 관리자만이 알 수 있는 정보의 입력에 의해서만 작동하는 반자동 시스템이 주류를 이루어왔다. 이러한 시스템은 입력 조건이 관리구역내의 모든 네트워크 주소 또는 모든 IP 주소와 서브넷 정보가 있어야 하기 때문에 네트워크 관리자를 제외하고는 네트워크 전체 구성에 대한 정보를 얻어내기에는 한계가 있고 다수 프로토콜의 사용에 의해 발생시키는 트리픽양도 증가하는 것을 알 수 있었다. 하지만 일반적인 입력 정보에만 의존한 검색 알고리즘은 입력 조건의 제한에 의해 관리 구역과 외부 망과의 경계에 대한 명확한 구분에 있어서 어려움이 있었다. 본 논문에서는 일반사용자 누구나 관리자의 도움 없이 입력 가능한 정보를 이용하고 서브네트워크 주소 범위 추정 방법을 이용하여 관리 구역에 있는 네트워크 구성에 관한 정보를 얻을 수 있는 알고리즘을 제안하며 성능 분석을 통하여 트랙픽양과 실행 시간이 줄어드는 것을 보였다.