For ISPs belonging to the so-called service factory industry, the most critical competitive edge comes from back room operations such as cost effective network infrastructure configuration and coordination capability of network operations/management. This thesis first presents the scalability problem arising in the course of ISP network (AS, Autonomous System) operations. Regarding link-state routing protocols, in particular, provided is an overall conceptual framework for hierarchical configuration to deal with the scalability issue while minimizing side effects from introducing hierarchy, for example degradation of service reliability. Then, addressed and analyzed are two problems and solution methods for (1) scalable and hierarchical domain partition and (2) backbone connectivity augmentation, each of which constitutes a core module in the proposed overall HC scheme. Lastly, with the ISP AS defined as a service operations system that provides Internet connectivity to its subscribers, the appendix introduces and discusses a new perspective and conceptual analysis decision tools for service level management and peering in ISP industry.
20세기 전반에 걸친 전화망사업자들의 역할 이상으로 미래 정보화사회에서 핵심적인 역할을 하게 될 ISP 사업자들은 service-factory형 산업으로 분류된다. 따라서 이들의 핵심적인 시스템역량은 비용우위 개념에 기초한 네트워크 인프라 구축과 backroom operation에 해당하는 네트워크의 효율적인 운영과 관리 능력에 있다. 본 연구는 규모성(scalability)과 신뢰성(reliability) 있는 ISP 네트워크(AS, Autonomous System) 운영을 위하여 인터넷 라우팅과 네트워크 운영관리(OM, Operations Management)적 문제를 동시에 고려하는 학제적 관점과 접근법을 지향한다.
먼저 ISP AS 운영과 라우팅 과정에서 발생하는 규모성 문제의 정의와 규모성 평가기준을 소개하고 이를 해결하기 위해 제안되었던 계층적 구성(HC, Hierarchical Configuration) 방식을 소개한다. 특히 앞으로 대다수의 ISP가 도입할 링크-상태 라우팅(link-state routing) 방식을 대상으로, 규모성 문제를 해결함과 동시에, HC 방식의 부작용으로 지적되던 신뢰성 문제를 보완하는 새로운 HC 개념과 틀을 제안한다. 다음으로 제안된 HC 틀을 구현함에 있어서 핵심적 부분 문제인, (1) 규모성 있는 HC 구성방법과 (2) HC상에서의 backbone 신뢰성을 제고하기 위한 의사결정모형과 알고리즘을 제시한다. 마지막으로 보론에서는 ISP AS를 인터넷 연결성(connectivity)을 제공하는 서비스 운영 시스템으로 정의하고, OM과 공급사슬관리의 관점에서 ISP AS 운영 및 관리 문제를 해석한다. 특히 ISP 공급사슬관리에서 그 중요성이 급속히 증대해 가는 서비스수준관리(service level management)와 ISP간 peering 문제에 대하여 개념적 분석과 의사결정 틀을 소개한다.
