KR20010083904A - 통신 네트워크에서의 경로선택 관리 - Google Patents

통신 네트워크에서의 경로선택 관리 Download PDF

Info

Publication number
KR20010083904A
KR20010083904A KR1020017004577A KR20017004577A KR20010083904A KR 20010083904 A KR20010083904 A KR 20010083904A KR 1020017004577 A KR1020017004577 A KR 1020017004577A KR 20017004577 A KR20017004577 A KR 20017004577A KR 20010083904 A KR20010083904 A KR 20010083904A
Authority
KR
South Korea
Prior art keywords
cost
path
network
model
connection
Prior art date
Application number
KR1020017004577A
Other languages
English (en)
Inventor
로즈이안알렉산더
Original Assignee
추후제출
아스트라콘 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 추후제출, 아스트라콘 인코포레이티드 filed Critical 추후제출
Publication of KR20010083904A publication Critical patent/KR20010083904A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5691—Access to open networks; Ingress point selection, e.g. ISP selection
    • H04L12/5692—Selection among different networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은, 광대역 트래픽(traffic)을 반송(route)하기 위한 통신 네트워크에서 서비스 제공자(61, 62, service provider)로부터 이용가능한 복수의 경로(64, 65)로부터, 경로들을 선택하는 접속 관리자(60, connection manager)를 제공한다. 상기 접속 관리자(60)는, 상기 네트워크에서의 각 경로와 각 경로를 위한 종단(termination)들의 위치에 의해 지원되는 기능적 특징들을 나타내는 접속모델(66, connection model); 상기 접속모델과 연관되어, 각 경로(64)의 기능적 특징들을 이용하는 비용을 나타내는 비용모델(68, cost model); 및 처리수단(69, processing means)을 포함한다. 상기 접속 관리자의 상기 처리수단은, 상기 네트워크에서 소정의 위치간에 소정의 특징에 접속하기 위하여, 클라이언트(63) 요구에 응답하여 작동되고, 우선 소정의 특징의 관점에서 상기 접속모델(66)로부터, 상기 소정의 위치간에 통신 트래픽을 반송하는 적합한 후보 경로를 식별하고, 그 다음 상기 후보 경로로부터 및 상기 비용모델(69)에 의해 표현된 비용에 기초하여, 상기 위치에 접속하는 최적 경로 선택을 결정한다.

Description

통신 네트워크에서의 경로선택 관리{Management of path selection in a communications network}
명세서에서 사용되는 바와 같은 "통신 네트워크(communications network)"라는 용어는, 음성 전화통신 및 데이터 통신에 적합한 네트워크를 포함하는 의미이다. 이러한 통신 네트워크는 음성, 데이터, 사운드 및/또는 일명 광대역 또는 "멀티미디어" 통신으로 지칭되는 이미지 트래픽(traffic)을 스위칭하고 이송하는데 적합할 수 있다.
현재의 통신 네트워크는 다양한 네트워크 기술, 프로토콜, 소프트웨어 응용 및 다른 벤더(vendor)들로부터의 장비를 사용하는 다수의 전송 매체에 의해 특징지워진다. 많은 장비가 모니터링, 테스트 및 경보 특징과 같은 관리 기능을 포함하고 있는 반면에, 복잡한 다중-벤더 환경에서 네트워크 관리 기능을 집중시키고, 처리하며 제어하는 것은 중요한 문제이다.
고객 액세스 기술(ADSL, HFC), 코어 네트워크 기술(ATM, 프레임 릴레이) 및 전송 기술(SONET/SDH, WDM)을 포함할 수 있는 비균질 네트워크에서의 다른 문제는, 종단간(end-to-end) 접속 관리가 최소 공분모(denominator) 원리에 따라 전형적으로 수행된다는 것이다. 네트워크에 의해 제공되는 서비스는 네트워크에서 최소 능력을 가진 장비가 지원할 수 있는 서비스로 제한된다. 이러한 원리는 고객의 특정 서비스 요구를 충족시키기 위하여 네트워크에서 이용가능한 다양한 통신 경로의 충분한 능력을 활용하는데 있어서 매우 비효율적이다.
용어풀이
AAD: ATM 액세스 장치(ATM access device)
ADSL: 선행 디지털 가입자선(advanced digital subscriber line)
ATM: 비동기 전송 방식(asynchronous transfer mode)
CMIP: 공통 관리 정보 프로토콜(common management information protocol)
CORBA: 공통 오브젝트 리퀘스트 브로커 아키텍처(common object request broker architecture)
EMS: 구성요소 관리 시스템(element management system)
HFC: 하이브리드 광섬유 동축(hybrid fibre-optic co-axial)
NMS: 네트워크 관리 시스템(network management system)
NTU: 네트워크 단말 유닛(network terminal unit)
OSS: 운용 지원 시스템(operational support system)
VPC: 가상 경로 접속(virtual path connection)
SDH: 동기식 디지털 계층(synchronous digital hierarchy)
SNMP: 간이 네트워크 관리 프로토콜(simple network management protocol)
SONET: 동기식 광섬유 네트워크(synchronous optical network)
TCP/IP: 전송 제어 프로토콜/인터넷 프로토콜(transmission control protocol/Internet protocol)
TL/1: 네트워크 관리를 위한 벨코어 인터페이스 프로토콜(Bellcore interface protocol for network management)
VCI: 가상 회선 식별자(virtual circuit identifier)
VPI: 가상 경로 식별자(virtual path identifier)
WDM: 파장 분할 다중(wave division multiplexing)
본 발명은 원격 통신 공사에 의해 작동되는 바와 같은 그리고 다른 반송파 및 서비스 제공자에 의해 활용되는 바와 같은 대규모 비균질(heterogeneous) 통신 네트워크에서 접속들의 관리에 관한 것이다. 특히, 본 발명은 통신 서비스를 원하는 고객에게 제공될 수 있는 광대역 네트워크에서 경로를 선택하는 방법 및 장치에 관한 것이다.
도 1은 접속 관리자의 계층을 포함하는 비균질(heterogeneous) 통신 네트워크의 도면이다.
도 2a는 제1 실시예에 의한 접속 관리자의 구조를 도시하는 도면이다.
도 2b는 다른 실시예의 접속 관리자가 서비스 제공자들과의 상호작용을 도시하는 도면이다.
도 3은 상기 제1 실시예의 추상적인 접속모델의 전망으로부터의 세계관의 도면이다.
도 4는 예시적인 네트워크의 물리적인 구조를 도시한다.
도 5는 도 4의 네트워크에 대한 접속모델의 최상위 레벨 도면이다.
도 6a는 액세스 디바이스에 대한 개략도이다.
도 6b는 도 6a의 액세스 디바이스에 대한 비용 그래프이다.
도 7a는 다중화기(multiplexer)에 대한 개략도이다.
도 7b는 도 7a의 다중화기에 대한 비용 그래프이다.
도 8a는 에지 스위치(edge switch)에 대한 개략도이다.
도 8b는 도 8a의 에지 스위치에 대한 비용 그래프이다.
도 9는 로컬 스위칭을 지원하는 코어(core) 스위치에 대한 비용 그래프이다.
도 10은 도 9를 대체하는 코어 스위치에 대한 비용 그래프이다.
도 11은 두 개의 비용 그래프간에 제안된(비용-없는) 링크를 도시한다.
도 12는 도 11의 비용 그래프간에 링크를 도시한다.
도 13a는 다른 두 개의 비용 그래프간에 제안된 링크를 도시한다.
도 13b는 다른 두 개의 비용 그래프간의 결합된 비용 그래프를 도시한다.
도 14는 도 4 네트워크의 코어 도메인의 결합된 비용 그래프를 도시한다.
도 15는 도 4 네트워크 모델링에 이용되는 비용 그래프를 도시한다.
도 16은 바람직한 경로 선택 방법을 도시하기 위하여 도 15의 비용 그래프를 새로운 형태로 만들어 도시한다.
도 17은 경로 선택 방법의 원리를 도시한다.
도 18은 도 16의 새로운 형태의 비용 그래프에 적용되는 경로 선택 방법을 도시한다.
본 발명의 목적은, 상기 종래 기술과 관련된 상기 문제들 중 최소한 몇몇을 개선하거나 극복하는, 네트워크에서 소정의 위치간에 광대역 트래픽(traffic)을 반송(route)하는 통신 네트워크에서 이용가능한 복수개의 경로들로부터 경로들을 선택하는 접속 관리자(connection manager)를 제공하는 것이다.
본 발명의 다른 목적은, 네트워크에서 소정의 위치간에 광대역 트래픽을 반송하는 경로 특징의 비용 효율적 사용에 기여하는 통신 네트워크에서 사용하는 경로 선택 방법을 제공하는 것이다.
또 다른 목적들은 다음의 설명으로부터 명백할 것이다.
일 태양에 있어서, 본 발명은, 광대역 트래픽(traffic)을 반송(route)하기 위한 통신 네트워크에서 서비스 제공자(service provider)로부터 이용가능한 복수의 경로로부터, 경로들을 선택하는 접속 관리자(connection manager)에 있어서,
(a) 상기 네트워크에서의 각 경로와 각 경로를 위한 종단(termination)들의 위치에 의해 지원되는 기능적 특징들을 나타내는 접속모델(connection model);
(b) 상기 접속모델과 연관되어, 각 경로의 기능적 특징들을 이용하는 비용을 클라이언트에게 나타내는 비용모델(cost model); 및
(c) 상기 네트워크에서 2개 위치간에 소정의 특징에 접속하기 위하여, 클라이언트 요구에 응답하여 작동되는 처리수단(processing means)을 포함하고,
상기 처리수단은 (i) 소정의 특징의 관점에서 상기 접속모델로부터, 상기 2개 위치간에 통신 트래픽을 반송하는 후보 경로를 식별하고, (ii) 상기 후보 경로로부터 및 상기 비용모델에 의해 표현된 비용에 기초하여, 상기 위치에 접속하는 최적 경로 선택을 결정하는 것을 특징으로 하는 접속 관리자를 제공한다.
바람직하기로는, 상기 접속모델에 의해 표현된 상기 기능적 특징들은
(i) 통신 프로토콜;
(ii) 전송률;
(iii) 상기 경로의 이용도; 및/또는
(iv) 평균 오류율 중 하나 이상을 포함한다.
바람직하기로는, 상기 비용모델에 의해 표현된 비용은 특정 세트의 특징을 갖는 경로를 구현하는데 필요한 자원을 반영한다.
상기 경로 비용은,
(i) 상기 경로에 관여하는 네트워크 구성요소의 수;
(ii) 상기 경로를 구현하는 경험에 따라 네트워크 용량의 감소; 및/또는
(iii) 상기 경로를 구현하는 데 필요한 자금 중 하나 이상을 포함하는 서비스 제공자의 비즈니스 규칙 또는 기술적 요구사항에 따라 결정될 수 있다.
하나의 배열에 있어서, 상기 비용모델은 경로비용을 상기 처리수단에 의해 해석된 데이터구조로 표현한다.
적절하게는, 상기 데이터구조는 비용노드에 대한 그래프를 포함하고, 상기 그래프의 각 노드는 각각의 경로에 대한 특정 특징 또는 특정 세트의 특징의 비용을 명시한다.
상기 그래프의 상기 비용노드는, 상기 접속모델내의 내부 종단간의 링크를 표현하기 위해 내부에 있거나 또는 상기 소정의 위치에서 종단을 위해 외부에 있을 수 있다.
다른 하나의 배열에 있어서, 상기 비용모델은 경로비용을 상기 처리수단에 의해 실행되는 코드로 표현한다.
적절하게는, 상기 코드를 실행하는 상기 처리수단은 튜링(Turing) 기계의 구현이다.
필요한 경우, 상기 비용모델은 상기 경로에 의해 지원되는 기능적 특징들을 구현할 때의 지연을 더 표현한다.
상기 비용모델은 구현 지연을 나타내고, 상기 클라이언트 접속 요구는 요구되는 최소 지연을 포함할 수 있다.
적절하게는, 공통 속성을 갖는 동일 위치의 개별 종단들은 종단 그룹으로 표현된다.
다른 태양에 있어서, 본 발명은, 광대역 트래픽을 반송하기 위한 통신 네트워크에서 서비스 제공자로부터 이용가능한 복수의 경로로부터, 경로들을 선택하는 접속 관리자에 있어서,
(a) 상기 서비스 제공자에 의해 제공되고 각 경로를 이용하는 비용을 클라이언트에게 나타내는 비용모델; 및
(b) 상기 네트워크에서 복수의 종단을 수반하여 접속하기 위하여, 클라이언트 요구에 응답하여 작동되는 처리수단을 포함하고,
상기 처리수단은 (i) 상기 복수의 종단 사이에 통신 트래픽을 반송하는 후보 경로를 식별하고, (ii) 상기 후보 경로로부터 및 상기 비용모델에 의해 표현된 비용에 기초하여, 상기 종단에 접속하는 최소비용 경로 선택을 결정하는 것을 특징으로 하는 접속 관리자를 제공한다.
적절하게는, 상기 비용모델은 경로를 이용가능하게 하는 각 서비스 제공자내의 지연을 또한 표현한다.
상기 이용가능 경로는 네트워크내의 기존 경로 및/또는 상기 각 서비스 제공자에 의해 생성될 수 있는 경로를 포함할 수 있다.
필요한 경우, 적절하게는 상기 비용모델은 각 경로에 필요한 기능적 특징에 따른 사용 비용을 표현한다.
가장 적절하게는, 상기 비용 모델은 각 서비스 제공자로부터 전송된다.
상기 서비스 제공자는 네트워크 구성요소 관리를 위한 네트워크 관리자를 포함할 수 있다.
상기 접속 관리자는, 클라이언트가 상위(superior) 접속 관리자이고 상위 비용모델이 하위(subordinate) 접속 관리자에 의해 전송된 비용모델의 집합(aggregate)으로 구성되는 환경에서 설치될 수 있다.
또 다른 태양에 있어서, 본 발명은, 광대역 트래픽을 반송하기 위한 통신 네트워크에서 서비스 제공자로부터 이용가능한 복수의 경로로부터, 경로들을 선택하는 선택 방법에 있어서,
(a) 상기 네트워크에서의 각 경로와 각 경로를 위한 종단들의 위치에 의해 지원되는 기능적 특징들을 나타내는 접속모델을 생성하는 단계;
(b) 상기 접속모델과 연관하여, 각 경로의 기능적 특징들을 이용하는 비용을 클라이언트에게 나타내는 비용모델을 생성하는 단계; 및
(c) 상기 네트워크에서 2개 위치간에 소정의 특징에 접속하기 위하여, 클라이언트 요구를 처리하는 단계를 포함하고,
상기 처리단계는 (i) 소정의 특징의 관점에서 상기 접속모델로부터, 상기 2개 위치간에 통신 트래픽을 반송하는 후보 경로를 식별하는 단계, 및 (ii) 상기 후보 경로로부터 및 상기 비용모델에 의해 표현된 비용에 기초하여, 상기 위치에 접속하는 최적 경로 선택을 결정하는 단계를 포함하는 것을 특징으로 하는 선택 방법을 제공한다.
적절하게는, 상기 접속모델 생성 단계는 상기 서비스 제공자에 의해 배치된 네트워크 구성요소의 속성을 반영한다.
또 다른 태양에 있어서, 본 발명은, 광대역 트래픽을 반송하기 위한 통신 네트워크에서 서비스 제공자로부터 이용가능한 복수의 경로로부터, 경로 선택을 관리하는 방법에 있어서,
(a) 비용모델에 의해 상기 서비스 제공자가 상기 네트워크에서 각 경로 이용 비용을 나타내는 상기 비용모델을 제공하는 단계; 및
(b) 복수의 종단을 수반하여 접속하기 위하여, 클라이언트 요구를 처리하는 단계를 포함하고,
상기 처리단계는 (i) 상기 복수의 종단 사이에 통신 트래픽을 반송하는 후보 경로를 식별하는 단계, 및 (ii) 상기 후보 경로로부터 및 상기 비용모델에 의해 표현된 비용에 기초하여, 상기 종단에 접속하는 최소비용 경로 선택을 결정하는 단계를 포함하는 것을 특징으로 하는 선택 관리 방법을 제공한다.
바람직하게는, 상기 비용 모델은 상기 서비스 제공자로부터 전송된다.
상기 선택 관리 방법은, 상기 클라이언트가 상위 접속 관리자이고 상위 비용모델이 하위 접속 관리자에 의해 전송된 비용모델의 집합으로 구성되는 환경에서 이해될 수 있다.
본 발명의 이해를 돕기 위하여 바람직한 실시예들이 다음 도면을 참조하여 이하에서 설명될 것이다.
본 발명의 실시예는, 도 1에 도시된 바와 같은 비균질(heterogeneous) 통신 네트워크(10) 환경에서 설명된다. 본 실시예의 접속 관리자는 대규모 통신 네트워크의 서비스 활성화 및 서비스 보장 프로세스에 참여한다. 접속 관리자는 ATM, SDH, IP 및 번들(bundled) 광대역 제품과 같은 (ITU-T 계층 관리 모델에 의해 정의되는 바와 같은) "네트워크 층(Network Layer)"에서 상당히 복잡한 광대역 통신 제품에 관하여 사용하기에 적합하다. 접속 관리자는 네트워크층에서의 구성 및 보안 활동을 지원하고, 통신 네트워크의 부분집합을 위해 이러한 기능을 수행하는 다른 시스템과 협력할 수 있다. 본 실시예의 접속 관리자는 서비스층(20, service layer) 및 네트워크 구성요소층(40, network element layer) 사이의 네트워크 관리층(30, network management layer)에 존재한다.
서비스층(20)은 전형적으로, 새로운 접속을 생성하고 현재의 접속의 조회,변경 및 삭제를 용이하게 하는 서비스 주문 시스템(21, service order systems), 및 이용가능한 접속 특성, 접속 비용 및 시간 프레임에 관한 조회를 포함하는 선-판매 활동을 지원하는 선-판매 시스템(23, pre-sales systems)을 포함한다. 서비스층 시스템의 예는 서비스 주문, 고객 네트워크 관리(CNM, customer network management) 또는 도매 게이트웨이를 포함한다.
네트워크 구성요소층(40)은 스위칭 또는 전송과 같은 네트워크 서비스, 예를 들면 ADSL/HFC 고객 액세스 기술(41), ATM 코어 네트워크 광대역 기술(42), 및 SONET/SDH 또는 WDM과 같은 이송 기술(43)을 제공하는 하드웨어를 전형적으로 포함한다. 네트워크 구성요소 하드웨어는 개념적으로 상이한 "도메인(domains)"내에 존재하는 것으로 간주될 수 있고, 전형적으로 또한 사실상 독점(proprietary)적이다. 따라서, 네트워크 구성요소 하드웨어는 일반적으로 많은 네트워크 구성요소를 위한 대리(proxies)로서 작용하는 독점적이거나 호환되는 네트워크 구성요소 관리자를 이용한다.
네트워크 구성요소 관리자의 예는 ADSL/HFC 하드웨어를 위한 EMS 시스템(44, 45), ATM 코어 하드웨어를 위한 NMS(46) 및 이송 도메인을 위한 벤더 특정 NMS(47, 48)이다. 비록 네트워크 구성요소 관리자가 많은 네트워크 구성요소를 관리하더라도, 상기 네트워크 구성요소 관리자는 각 네트워크 구성요소를 각 실체(entity)로서 표시한다. 따라서, 다른 실시예에 있어서, 상기 접속 관리자는 네트워크 구성요소에 직접 인터페이스할 수 있다.
본 실시예의 네트워크 관리층(30)은 접속 관리자의 유연성을 설명한다. 제1접속 관리자(31)는 고객 액세스 도메인(40A)을 관리하기 위하여 EMS 시스템(44, 45)에 인터페이스된다. 접속 관리자의 기능적인 유연성은 스위치 매트릭스 EMS(44) 및 AAD EMS(45)의 기능적으로 상이한 필요조건을 관리하는 능력으로부터 발생한다. 제2 접속 관리자(32)는 코어 도메인(40C)을 관리하고 제3 접속 관리자(33)는 이송 도메인(40T)에 있는 벤더 NMS 시스템(47, 48)에 인터페이스된다. 이송 도메인은 이종의 벤더 장비를 다루는 접속 관리자의 능력을 설명한다. 접속 관리자는 CMIP, SNMP, TL/1 또는 요구되는 독점적인 프로토콜을 사용하여 통신하는 인터페이스를 포함한다. 이 인터페이스는 현재의 또는 미래의 특정 벤더의 장비에 적응될 수 있다.
제4 상위 접속 관리자(34)는 교차-도메인 접속 관리를 목적으로 3개의 도메인 접속 관리자(31, 32, 33)와 인터페이스된다. 상위 또는 교차-도메인 관리자(34) 레벨은 전체 네트워크를 위한 종단간 접속 명령을 수용하고, 밑에 있는 네트워크를 통하여 어떤 경로가 이용가능한지를 결정하며, 적합한 도메인 접속 관리자에 접속 명령을 내린다. 따라서, 접속 작업은 적합한 도메인 접속 관리자에 위임된다.
비록 4개의 분리된 관리자로서 도시될지라도, 네트워크 관리층(30)은 교차-도메인 접속 및 상이한 레벨에서 관리되고 있는 도메인 접속과 함께, 네트워크를 위한 전면적인 접속 관리 기능을 떠맡는 것으로 간주될 수 있다. 따라서, 네트워크의 범위에 걸친 접속 필요조건은, 각 접속 관리 레벨이 제어하에서 네트워크의 부분을 관리하는데 최적화될 수 있도록 단계적으로 단순화된다. 그러나, 개별 접속 관리자는, 매우 많은 사이트와 네트워크 운영 센터에 걸쳐 지리적으로 분포될 수있는 네트워크 범위에 걸친 접속 관리자(35)의 분포 성질을 설명한다.
네트워크 모델
상기 접속 관리자는 서비스 제공자 또는 광대역 접속의 네트워크 소유자의 관점을 표현하는 유연한 네트워크 모델링 도구를 제공한다. 이 표현에 대한 주된 개념은:
(i) ATM PVC와 같은, 통신 네트워크상에 데이터를 전송할 수 있는 능력을 갖는 접속에 대한 네트워크 소유자의 관점을 표현하는 "경로들(paths)";
(ii) 경로가 ATM VPI, VCI 및 케이블, 또는 고객 NTU와 같은 네트워크의 외부에 나타나는 "종단들(terminations)";
(iii) 서비스의 품질, 비트율 또는 경로 다양성과 같은 종단에서 보이는 경로의 외부 선택가능한 특성인 "특징들(features)"이다. 개념적으로 경로는 SDH 스위치와 WDM 전송을 사용하여 구현된 종단간(end-to-end) SDH 접속과 같은 많은 네트워크 구성요소 및 프로토콜과 협상할 수 있다.
접속 관리자 구조
일 실시예의 일반적인 접속 관리자(35)의 구조가, 특정 네트워크와 관련되어 배치될 수 있는 바와 같이, 도 2a와 관련되어 설명된다. 접속 모델(36)은 네트워크 및 네트워크의 서비스를 클라이언트에게 표현하는데 사용되는데, 그 모델은 하나의 프로세서(미도시)에 의해 또는 일련의 분산 프로세서에 의해 실행되는 코어 소프트웨어(37)에 의해 구현될 수 있다. 네트워크 어댑터(38)는 네트워크 구성요소, EMS 또는 다른 NMS와 인터페이스하기 위해 제공된다. 반면 서비스 어댑터(39)는 현재의서비스 OSS에 인터페이스하기 위해 제공된다.
접속 관리자(35)는 경로의 라이프 사이클과 관련하여 몇몇 기본적인 동작을 지원한다. 서비스 제공자 또는 네트워크 소유자는, 경로가 확보되거나, 생성되거나 또는 변경되는 것을 지시할 수 있고, 이것은 특정 종단 사이에서 특정 특징과의 접속을 구현하는 적합한 네트워크 장비의 자동 선택, 할당 및 구성을 초래한다. 제거 동작은 할당된 네트워크 장비를 자유롭게 한다.
접속 관리자는 네트워크에서 어떤 특징이 지원되고, 어떤 조합 및 어떤 위치에 있는지에 대한 결정을 허용한다. 종단 및 경로는 검색되고 목록화될 수 있고, 위치에서 주어진 세트의 특징을 가장 잘 지원하는 종단이 접속 관리자에 의해 클라이언트에게 제안될 수 있다.
본 실시예의 접속 관리자(35)는 서비스 층과 네트워크 층 모두에 인터페이스하는 CORBA IIOP 아키텍처를 사용하는 것이 바람직하다. 서비스 층 인터페이스 및 네트워크 모델은 ETSI 600-653 또는 ATM 포럼 M4와 같은 몇몇 표준 데이터 모델을 제시하도록 적합화될 수 있거나, 현재의 서비스 층 인터페이스에 적합화될 수 있다. 모든 접속 관리자 객체는 예를 들어 고객 회선 식별자와 같은 외부 시스템에 의해 요구되는 이름 및 식별자의 주석이 달릴 수 있다.
접속 관리자는, 철회(back-out), 온-라인 데이터베이스 백업, 복제된 데이터베이스 및 중복 하드웨어를 가진 구성에 대한 온-라인 변경을 지원하는 고-이용도 시스템이다. 구성에 의존하여, 접속 관리자는 하나의 중간-범위 서버 기계(예를 들어 휴렛 팩커드의 "J-class" 서버)상에서 시간당 10,000 트랜잭션(transaction)을지원할 것이다. 이것은, 전형적인 동작 레이턴시(latency)가 0.3초이고, 5천만의 설치된 경로를 가진 네트워크에 전형적으로 대응한다.
하나의 접속 관리자 설치는 다수의 서버 기계들에 걸쳐 상술된 바와 같이 분산될 수 있다. 10대까지의 기계들 상에의 분산 설치는 이 범위를 걸쳐 대략 선형인 트랜잭션 처리 스케일로서 전형적일 것이다. 이러한 설치는 HP UX 또는 SUN Solaris상의 Solaris, 인텔 또는 PA-RISC 운영 시스템상의 마이크로소프트의 NT를 적합하게 지원할 수 있다. OracleTM데이터베이스 및 OrbixTMORB도 또한 바람직한 실시예에서 사용된다.
도 3은 추상적으로 고려된 접속 모델의 전망으로부터의 세계관의 도면을 도시한 것이다. 접속 모델은 접속을 포함하는 통신 시스템을 설명하기 위한 뼈대(framework)이다. 특히, 본 실시예의 추상 접속 모델(50)은, 광대역 통신 네트워크의 네트워크 층(30)을 관리하는데 요구되는 상태 및 동작을 나타내는 분산된, 객체지향 방법이다. 효과적으로 서비스 층(20)은, 서비스 층에 기능을 제공하는 것이 접속 모델의 역할이라는 점에 있어서 접속 모델을 위한 드라이버이다.
상기 서비스 층으로부터의 요구를 전하기 위하여, 접속 모델은, 네트워크 구성요소(53) 또는 네트워크 구성요소 관리자(54)의 형태로 네트워크 구성요소층(40)이나, 예를 들어 작업흐름 관리자(51), 네트워크 관리자(52), 다른 접속 관리자(55) 또는 네트워크 서비스 제공자(56, network service provider, NSP)와 같은 네트워크 관리층에서의 다른 제공자에 위임한다. 위임을 수행하는데 포함된선택은 다음을 포함한다: (a) 기능이 어떤 하위에 위임되는가? (b) 수퍼-기능이 어떻게 하위에 매핑되는가? (c) 하위 동작의 순서는 무엇인가? 및 (d) 하위 동작이 실패하는 경우 어떤 작용이 일어나는가?
추상 접속 모델(50)은 운용을 위해 적합하게 실증되는데, 실증은,
(i) 네트워크 소유자에 의해 사용된 특정 네트워킹 기술;
(ii) 네트워크 소유자의 엔지니어링 규칙; 및
(iii) 네트워크 소유자의 서비스 레벨 필요조건에 의존한다.
경로, 특징 및 종단과 같은 모델의 구성요소에 의미를 부여하는 것은 모델의 실증(36)이다. 접속 모델이 실증되는 경우, 그것이 나타내는 추상 개념 각각은 정확한 의미를 가질 것이다. 더욱이, 모델 실증은, 객체가 추상 접속 모델 및 실증된 모델 모두에 적합할 모델 실증에 대항하여 실증된 객체를 가질 것이다.
접속 관리자 응용의 개발은 보통 다음 3가지 단계를 포함한다.
⊙ 네트워크 분석 및 설계 - 이 단계의 초점은, 관리될 네트워크의 구조를 정의하고 네트워크의 각 성분의 특성을 분석하는 것이다.
⊙ 접속 관리자 설치 - 이 단계의 초점은, 네트워크가 관리되어야 하는 방법을 상술하기 위하여 코어 소프트웨어에 의해 지원되는 메커니즘을 사용하는 것이다. 설치는 이 단계의 결과이다.
⊙ 실행 시간 - 접속 관리 시스템이 일단 설치되면, 통신 서비스를 제공하기 위하여 경로가 네트워크를 통하여 생성될 수 있다.
기본 개념
접속 모델에 의해 사용된 접속 관리를 위한 기본 개념은 상기에서 간단히 소개된 바와 같이 경로-종단-특징 개념이다. 특징(feature)은 클라이언트 또는 고객에 의해 요구되는 경로의 특성(characteristic)이고, 경로의 클라이언트에 대해 명백하다. 전형적인 특징은, 예를 들어, ATM 프로토콜, 64kb/s 데이터율 및 1 분/년 미만동안의 미이용도(unavailability)와 같은, 데이터 전송 프로토콜, 대역폭, 신뢰도 및 오류율을 포함한다. 특정 네트워크 구성요소를 경유한 루팅(routing) 또는 특정 기술을 사용한 구현과 같은 경로의 특성은 특징이 아닌데, 이것은 클라이언트가 특성을 검출할 수 없기 때문이다. 특징은 경로의 특정 종단에 인가되거나, 종종 특징값을 요구하는, 접속 상에 설치될 수 있다. 특징 최대 비트율은, 예를 들어 최대 비트율 = 256kb/s와 같이 최대 비트율이 무엇인지를 지정하는 값을 가진다. 접속에 인가된 값을 가진 특징은 설치된 특징으로서 지칭된다.
경로는 네트워크에 의해 제공되고 경로의 설치된 특징(경로 특징), 클라이언트에 노출된 일 세트의 종단 및 각 종단을 위한 일 세트의 설치된 특징(종단 특징)에 의해 충분히 특성화된다. 경로는 영구적일 수 있고, 즉, 경로가 접속 관리자에 의해 손상될 때까지, 경로가 접속 관리자에 의해 설립된 후에 언제든지 전송하기 위한 능력이 존재한다. 경로는 "구성(configuration)" 및 "시그널링(signalling)"의 2가지 위상이 있는 경우 전환될 수 있다. 시그널링 위상은 데이터를 전송하기 위한 능력을 개시하고 종료시킨다. 시그널링은 경로에 접속된 네트워크 장비로부터 나온다. 구성 위상은 접속 관리자에 의해 수행되고 시그널링에 의해 요구될 수 있는 데이터 전송의 경계를 확립한다. 예를 들어, 구성은 20Mb/s까지의 속도로 국가네트워크내의 어떤 곳으로든지 데이터 전송을 허용할 수 있다. 이것은 시그널링이 국제적인 전송 또는 100Mb/s 전송을 요구하는 것을 방해할 것이다.
경로는 전형적으로 2개의 종단을 가지지만, 하나 또는 그 이상 가질 수 있다. 경로의 예는 ATM PVC 및 SVC, SDH 접속 또는 고객 액세스 네트워크(즉, 로컬 루프)이다. 여기에서 사용되는 바와 같은 경로라는 용어는, 교환 가상 접속(Switched Virtual Connection)과 같은 그 이상의 개념뿐만 아니라 접속과 트레일(trail)의 ITU-T 개념을 포함한다.
네트워크는 경로를 관리하는 능력을 나타내며 새로운 경로를 생성하고 현재의 경로를 목록화하는데 사용된다. 경로는 정확하게 하나의 네트워크내에 항상 완전히 포함된다. 네트워크는 경로의 공장 및 네트워크가 생성했던 경로의 집합으로서 개념화될 수 있다. 또한, 네트워크는 경로가 명백해질 또는 명백해질 수 있는 종단의 집합이다. 네트워크의 예는 ATM 스위치, 주 분산 프레임(Main Distribution Frame), SONET 링, ATM 도메인 관리자, 지역 SDH 네트워크 관리자를 포함한다. "네트워크"라는 용어는 네트워크, 서브-네트워크 및 네트워크 구성요소의 ITU-T 개념을 포함한다.
네트워크는, 서브-네트워크라고 지칭되는 다른 네트워크의 서비스를 요구함으로써 전형적으로 구현된다. 예를 들어, ATM 네트워크는 DSL 및 코어 ATM 네트워크의 서비스를 사용할 수 있다. "서브-네트워크(sub-network)"라는 용어는 네트워크 및 서브-네트워크간의 클라이언트-서버 관계를 의미할 수 있다. 일반적으로, 네트워크를 서브-네트워크로 만드는 네트워크에서의 고유한 것은 아무것도 없다. 모든 서브-네트워크는 당연히 완전하게 성숙된 네트워크이다. 그러므로, 네트워크의 모든 특성 및 기능은 또한, 서브-네트워크의 특성 및 기능이다.
종단은 경로가 네트워크의 클라이언트에 명백하거나 명백할 수 있는 곳이다. 또한 종단은 종단의 그룹핑을 포함할 수 있다. 종단 그룹핑은 경로를 확립할 수 있거나 확립할 수 없을 수 있다. 종단의 예는 물리적 포트, 물리적 포트상의 ATM VPI, 또는 고객의 토지에서의 케이블 쌍일 수 있다. "종단(termination)"이라는 용어는 트레일 종단점, 접속 종단점 및 액세스 그룹의 ITU-T 개념을 포함한다. 종단은 유한수의 경로, 전형적으로 하나, 하지만 잠재적으로 더 많은 경로에 참가할 수 있다.
네트워크에서의 경로는 하나 이상(보통 2개)의 종단을 가질 것이다. 단일 종단 경로는 루프-백(loop-back)을 나타낼 수 있고, 다중 종단은 다중 드롭(예를 들어 CSMA) 또는 폐쇄 사용자 그룹(예를 들어 음성 사서 네트워크)을 나타낼 수 있다. 경로는 종단을 공유할 수 있고, 이것은 다중-서빙 능력(빌링(billing) 서버를 사용하는 고객 집합과 같은)을 나타낼 수 있다.
접속 관리자
도 2a에 도시된 바와 같이, 접속 관리자(35)는 작업 네트워크 관리 시스템을 만드는 구조를 제공한다. 일 실시예에 있어서, 코어 소프트웨어(37)는 네트워크 소유자에 의해 배치된 특정 네트워크 장비의 특성을 반영하도록 구성될 수 있는 접속 모델 추상개념을 제공한다. 운영 접속 모델(36)은 일단 구성되는 경우, 네트워크 소유자의 사업 및 엔지니어링 정책, 즉, 인간 운영자가 수동으로 접속 관리자 기능을 수행하는 경우 적용할 지식을 실질적으로 반영할 것이다. 코어 소프트웨어(37)는, 네트워크에 대한 인터페이스가 바람직하게는 CORBA로 표현되는 접속 모델(36)을 지원하는 것으로 가정한다.
네트워크 어댑터(38)는, CMIS 또는 TL/1과 같은 복잡한 프로토콜에 단순한 인터페이스를 제공하기 위하여 버텔(Vertel) 또는 휴렛 팩커드에 의해 제공되는 것과 같은 스택 상품(stack products)을 전형적으로 사용하여 개발된다. 서비스 어댑터(39)는 네트워크의 서비스 관리층 OSS 간의 인터페이스를 제공한다. 비록 미국 연방 통신 위원회의 "게이트웨이"를 포함하는 몇몇 새로운 표준이 있을지라도, 현재의 운영 지원 시스템은 일반적으로 독점 인터페이스를 가진다. 프린트된 종이 또는 문자 터미널은 공통 인터페이스이다. 바람직하기로는, 배치된 접속 관리자(35)는 서비스 관리층(20) 및 코어 소프트웨어(37) 간의 인터페이스를 자동화하는 어댑터를 가진다.
분산 객체 모델
접속 관리자는 네트워크 층 관리자이기 때문에, 접속 관리자는 네트워크-레벨 개념을 모델링하는 것에만 관련된다. 제1 네트워크 레벨 개념은 "접속"이다. 본 실시예의 접속 모델(36)은, 바람직하게는 CORBA 인터페이스 정의 언어(interface definition language, IDL)로 표현되는 분산 객체 모델이다. 이전에 소개된 개념에 따라, 상기 모델에는 3가지 형태의 객체, 즉,
(i) 접속을 나타내는 경로 객체;
(ii) 접속이 물리적으로 명백한 곳을 나타내는 종단 객체; 및
(iii) 접속을 생성할 수 있는 구조인 네트워크 객체가 존재한다.
네트워크 객체
네트워크 객체는 경로 객체와 종단 객체의 컨테이너(container)이다. 네트워크 객체는, 몇몇 네트워크 객체가 다른 네트워크 객체보다 우수한 계층을 형성한다. 네트워크 객체는, 비록 접속 관리자가 어떤 비-순환 구조를 허용할지라도 엄격한 포괄 계층을 전형적으로 형성할 것이다. 네트워크 객체는 다음을 표현할 수 있다: 각 네트워크 구성요소 예증, 지리적인 도메인 또는 기능적인 도메인과 같이, 몇몇 소유자 결정 표준에 의해 조직된 네트워크 구성요소의 그룹; 벤더 NMS와 같이 몇몇 다른 NMS에 의해 관리되는 서브-네트워크; 도 1의 식별된 객체(40A, 40C 및 40T)와 같이 몇몇 도메인 네트워크 객체를 모은 교차-도메인 네트워크를 표현할 수 있다.
네트워크 객체가 다음 동작을 지원한다: 네트워크 객체의 능력을 목록화하는 것; 네트워크 객체가 생성할 수 있는 경로의 특성을 목록화하는 것; 지정된 종단 및 특징을 가진 경로를 생성하는 것; 경로 생성을 미리 보는 것; 지정된 특성을 갖는 경로, 종단 및 서브-네트워크를 검색하는 것을 지원한다. 네트워크 객체는 다음과 같이 구성될 수 있다: 신분, 서술 및 의미를 할당하는 것; 네트워크 객체간의 관계(예를 들어, 포괄 트리 구조)를 정의하는 것; 하위 네트워크 객체간의 접속을 정의하는 것; 및 네트워크 객체가 생성할 수 있는 경로의 특성으로 구성될 수 있다.
경로 객체
경로 객체는 네트워크 객체에 의해 형성된 접속을 나타낸다. 경로 객체는 몇몇 현실사회 접속 개념에 대응한다. 이것은 예를 들어,
(i) 베어러(bearer) 분산 프레임과 같은 물리적 접속;
(ii) ATM 가상 회선과 같은 교환 접속; 또는
(iii) 고객 및 고객의 인터넷 서비스 제공자(Internet service provider, ISP) 간의 관계와 같은 몇몇 추상적인 관계일 수 있다.
경로 객체는 하나의 네트워크 객체내에 항상 포함된다. 네트워크 객체가 계층을 형성하는 경우, 네트워크 객체는, 구현물의 부분을 네트워크 객체의 하위 네트워크에서의 서브-경로에 위임함으로써 경로를 구현할 수 있다. 경로는 종단 및 특징에 의해 특성화된다. 종단은 경로가 어디에서 명백한지를 설명하고, 특징은 외부적으로 가시적인 특성을 설명한다. 경로는 일반적으로 2개의 종단을 가진다.
특징은 이름을 가지고 선택적으로 값을 가진다. 특징은 경로 자체 또는 경로 상의 종단에 적용된다. 이것은, 비대칭 경로를 위해 요구되는 바와 같이 종단-특정 특징이 모델링되도록 허용한다.
경로는 라이프-사이클 형태의 동작을 지원한다. 이것은 몇몇 레벨에서 경로 구현 완성을 허용한다. 경로 구현의 전형적인 레벨은 다음과 같다:
(a) 설계 - 경로는, 경로 특성을 기록하는데 최소한 필요한 것 외에 아무런 자원을 소비하지 않는다.
(b) 예약 - 서비스를 가능하게 할 최종 단계를 제외하고는, 경로는 충분히 구현된다.
(c) 설치된 - 경로는 서비스를 가능하게 하는 장비에 구현된다.
(d) 삭제된 - 경로는 더 이상 존재하지 않고, 경로의 메모리는 검사 목적으로 유지된다.
경로는 그 경로를 구현하는데 요구되는 자원의 양을 나타내는 비용을 가진다. 비용은, 클라이언트가 몇몇 후보 경로간에 합리적으로 선택하도록 하고, 각 후보 경로는 그의 필요를 지원할 수 있다. 경로 객체는 다음 동작을 지원한다: 삭제; 특징, 종단 또는 구현완성을 변경시키는 것; 상기에 대한 동작을 미리 보기하는 것; 및 경로 속성을 목록화하는 것.
종단 객체
종단 객체는 경로 객체가 명백한(또는 명백할 수 있는) 곳을 나타낸다. 종단 객체는 몇몇 현실사회 개념에 대응하는데, 현실사회 개념은 예를 들어: 케이블과 같은 물리적 종단; ATM 가상 회선 또는 SDH 컨테이너와 같은 몇몇 베어러를 거쳐 다중화된 하나의 채널; ATM 가상 경로와 같은 다중화된 채널의 그룹핑이다. 종단 객체는 하나의 네트워크 객체내에 있다. 네트워크는 효과적으로 무한한 수의 종단을 나타낼 수 있는데, 예를 들어 ATM 네트워크는 종단으로서 각 VPI/VCI를 모델링할 수 있다. ATM 예보다 더 거친 모델링조차 많은 수의 종단을 가질 것이다.
종단 객체는 다음 동작을 지원한다: 종단을 설명한다; 특정 세트의 특징을 지원할 수 있는 최저 비용의 자유로운 종단을 찾는다.
비용 개념
코어 소프트웨어는 경로를 구현하거나 기존 경로를 변경하는 경우, 상기 코어 소프트웨어는 몇몇 대체 방법을 가질 수 있다. 각 대체는 네트워크 소유자의 또는 서비스 제공자의 장비 자원의 어떤 양을 요구할 것이다. 예를 들어, 광섬유의 대역폭, 우편 엽서의 전용 사용, 또는 스위치 용량의 공유이다. 적절하게는 상기 코어는 최소 자원을 요구하는 대체를 사용하는 경로를 구현한다. 접속 관리자가 최소 자원을 결정하도록 허용하기 위하여, 상기 코어 소프트웨어는 "비용(cost)" 개념을 사용한다. 각 후보 경로는 비용을 갖고, 각 후보 종단은 비용을 갖는다. 적절하게는 접속 관리자가 "최소 비용"을 간단하게 선택한다. 그러한 능력은 비용에 할당된 의미, 및 비용을 계산하는 방법에 기인한다.
서비스층에 근접한 네트워크 객체는 전형적으로 상당히 많은 수의 후보 경로를 갖는다. 그러한 객체가 사용할 수 있는 한 가지 접근은, 후보 경로 각각에 대해 미리보기-경로-생성 동작을 실행하고, 그 다음 최소 전체 비용을 갖는 경로를 선택하는 것이다. 전형적으로, 다중-수백만의 후보 경로가 있는 경우, 이러한 직접 접근은 실제상으로 실현 불가능하다. 이러한 실제상의 어려움을 회피하기 위하여, 접속 관리자는 비용 모델링 개념을 구현한다. 비용 모델은 네트워크 클라이언트가 효과적으로 경로 비용을 예측하는 방법이다. 이로 인하여, 클라이언트는 수백만의 요청을 하지 않고, 수백만의 옵션을 체크할 수 있다.
비용 모델
비용모델은 바람직하게는 개별 종단보다 종단 그룹에 기초하여 경로 비용을 예측한다. 비용모델은 특징-의존 비용을 지원한다. 비용모델은 임의로 복잡하고 정밀할 수 있다. 예를 들면, 고정밀 모델은 각 종단 그룹 쌍간의 경로 비용을 명시할것이다. 조잡한 모델은 모든 경로에 대한 단일 비용을 명시할 것이다. 종단 의존 비용 및 고정 비용의 임의의 혼합을 나타내는 중간 모델도 또한 지원될 수 있다.
비용 제공(offer)은 지정 기간동안 적용되는 명명된 비용 모델이다. 비용 제공은 메커니즘이고, 상기 메커니즘에 의해 네트워크가 네트워크 경로에 대한 비용 모델을 표현한다. 비용 제공은 유효시간을 포함하기 때문에, 클라이언트는 비용 모델에 대한 조회의 수를 제한할 수 있다. 본 실시예의 접속 관리자는 초(seconds) 상승순서로 유효시간을 지원한다 - 더 짧은 시간은 더 높은 계산 자원을 필요로 한다.
도 2b는 통신 네트워크에서 클라이언트(63)의 접속 요구에 대응하여, 다른 실시예의 접속 관리자(60)가 서비스 제공자들(61, 62)과의 상호작용을 도시하는 표현이다. 각 서비스 제공자는 통신 네트워크에서 이용가능한 복수개의 경로(64, 65)를 갖는다. 접속 관리자(60)는 접속 모델(66, 67)을 포함하고, 상기 접속 모델은 각 서브-네트워크의 경로에서 종단의 위치에 따라, 각 경로에 의해 지원되는 기능적 특징을 표현한다. 접속 관리자(60)는 비용모델(68)을 더 포함하고, 상기 비용모델은 상기 접속 모델에 연관되고 기능적 특징을 사용한 비용을 클라이언트(63)에게 나타낸다. 바람직한 배열에 있어서, 상기 비용모델은 서비스 제공자로부터 접속 관리자(60)내로 전송(71, 72)된다. 접속 관리자 처리 수단(69)은, 클라이언트 요구에 대응하여, 우선 접속 모델(66, 67)로부터 지정위치에 관련된 후보 경로를 식별하고, 그 다음 비용 모델(68)이 나타내는 비용에 기초하여 "최소 비용" 기준을 적절하게 만족하는 후보 경로로부터 최적 선택을 결정하도록 동작한다. 바람직한 비용모델에 대한 더 상세한 설명은 네트워크 조각(fragment)을 참조하여 이하 설명된다.
네트워크 객체에 대한 비용을 결정하기 위해 이용가능한 2개 선택사항(option)이 있다. 즉,
(i) 고정 비용(fixed cost) - 여기서는 구성된 비용이 반환되고,
(ii) 매핑 비용(mapped cost) - 여기서는 하위 네트워크의 비용으로부터 유도된 비용 값이 반환된다. 매핑 비용 선택사항은, 각 하위 네트워크의 비용 및 특징의 단위(unit)가 현재 네트워크의 비용 및 특징의 단위로 변환된다.
매핑 비용 제공은 특히 강력한 메커니즘이다, 왜냐하면, 매핑 비용 제공은 제로 운영자 비용을 위해, 네트워크로 하여금 매우 정밀하고 최신의 비용 모델(즉, 하위 네트워크의 상세한 내용을 반영하는 비용 모델)을 표현하도록 허용하기 때문이다. 일반적으로, 매핑 비용은 하위 네트워크로부터 상위 네트워크로 능력을 만드는 합리적인 결정을 전송하는데 매우 효과적인 방법이다. 장비에 근접해 있는 하위 네트워크는 장비에 관련된 복잡한 내용을 이해하는 반면, 서비스 층에 근접해 있는 상위 네트워크는 네트워크-범위에 걸친 최적 자원 할당을 수행하는데 충분히 넓은 관점을 갖기 때문에 매핑 비용이 필요하다.
본 실시예의 비용모델(68)은 비용노드의 통과가능한 그래프 형태의 데이터 구조를 사용하고, 3개의 주요 양상을 포함한다. 각 양상은 관리 응용 개발의 상이한 단계에서 비용-관련 문제를 해결하도록 설계된다. 바람직한 모델링 과정 양상은 다음과 같다:
⊙ 비용 그래프 생성 - 비용 그래프 표기법이 정의된다. 이러한 표기법은, 설계 단계동안 시스템 통합자(integrator) 및 네트워크 기술자가 상이한 네트워크 레벨에서 비용 모델을 분석하도록 돕는데 사용될 수 있다.
⊙ 비용 모델 사양 - 사양 단계동안, 코어 소프트웨어는 네트워크 비용모델의 비용 그래프 표현을 접속 관리자 시스템에 로딩될 수 있는 형식으로 전환하는데 사용될 수 있다.
⊙ 루트(route) 선택 알고리듬 - 비용 모델의 내부 표현에 근거하여, 루트 선택 알고리듬 및 비용-기반 루팅 알고리듬이 경로 생성을 위해 사용된다.
여기서 루트라는 용어는 네트워크의 2개 선택 위치에서 종단간에 경로를 함께 구현하는 서브-경로의 세트를 의미한다.
비용 그래프
비용 그래프는 비용 모델을 그래프로 나타낸 표현이다. 몇몇 경우에 있어서, 비용 모델은 단일 비용 그래프로 표현될 수 있다; 다른 몇몇 경우에 있어서, 다수의 접속되지 않은 비용 그래프가 단일 비용 모델을 표현하는데 필요하다. 비용 모델 및 비용 모델이 경로 루트의 선택을 돕는데 어떻게 사용될 수 있는지를 이해하기 위하여, 네트워크의 예가 사용된다. 네트워크 예의 물리적인 구조가 도 4에 도시된다.
물리적인 네트워크는, 다중화기(A1 내지 A4)와 같은 다수의 액세스 장치, 다수의 에지(edge) 스위치(E1 내지 E3), 및 2개의 코어 스위치(C1, C2)를 포함한다. 이러한 물리적인 구성요소는 2개 논리 그룹인 액세스 도메인과 코어 도메인을 형성한다: 상기 액세스 도메인은 네트워크로 액세스 프런트 엔드(front end)를 고객에게 제공하고, 상기 코어 도메인은 네트워크의 통신 백본(back bone)을 제공한다. 각 액세스 장치는 다수의 고객 종단점(A 내지 H)을 갖고, 에지 스위치에 링크된다. 액세스 장치는 스위치할 수 없다, 즉, 에지 스위치로 출력되지 않고 동일한 액세스 장치에 접속된 2개의 종단간에 어떠한 경로도 생성될 수 없다. 상기 네트워크 예에 있어서, 모든 가능 경로는 다음 서브-경로중 하나를 포함한다: Ai-Ej-Ak, Ai-Ej-Ek-Aln, Ai-Ej-Ck-El-Am, Ai-Ej-Ck-Cl-Em-An(i, j, k, l, m, n = 1 내지 4). 상술한 접속 모델을 사용하여, 상기 네트워크는 2개 도메인 서브-네트워크, 액세스 도메인 서브-네트워크 및 코어 도메인 서브-네트워크를 포함하는 교차-도메인 네트워크로 모델링될 수 있다. 각 서브-네트워크는 서브-네트워크로서 다수의 장비 아이템을 포함한다. 네트워크에 대한 접속모델의 관점이 도 5에 도시되고, 이 네트워크 자체는 도 1에 도시된 더 큰 네트워크의 서브-네트워크가 될 수 있는 것으로 이해될 것이다.
각 네트워크의 비용 모델은 비용 그래프 또는 비용 그래프 집합을 사용하여 표현될 수 있다. 비용 그래프는 다음 3개의 기본 요소를 포함한다:
"비용 노드(Cost node)" - 비용 그래프의 기본 요소. 각 비용 노드는 명칭 및 상기 비용 노드에 연관된 다음 정보를 갖는다:
⊙ 접속 모델로부터 유도된, 이 비용 노드가 지원하는 특징의 집합;
⊙ 이러한 특징을 사용하는 비용; 및
⊙ 이러한 특징을 구현할 때의 지연.
"종단(Termination)" - 비용 그래프에서 경로의 잠재적인 시작점 및 끝점을 나타내는 특정 노드. 전형적으로 종단 그룹이지만, 단일 종단이 될 수 있다.
"에지(Edge)" - 종단점 및 비용 노드간의 라인 또는 2개의 비용 노드간의 라인.
비용 그래프를 구성하는 중요한 양상은 네트워크에서 비용 노드의 집합을 식별하는 것이다. 잠재적으로, 어떤 네트워크 자원 또는 그러한 자원의 추상은 비용 노드일 수 있다. 예시적인 네트워크 자원은 네트워크 장비, 접속, 서브-네트워크, 및 상기 네트워크 그 자체조차 포함한다. 전체 네트워크의 비용 모델을 나타내는 비용 그래프를 수동으로 구축하는 것은 복잡한 작업이다. 따라서 접속 관리자는 네트워크의 비용 모델이 서브-네트워크의 비용 모델의 집합이 되도록 허용한다. 그러므로, 네트워크의 비용 모델은 서브-네트워크의 비용 모델의 집합으로 구성되거나 사소한 노력으로 구성되는 일군의 네트워크 장비의 비용 모델로조차 구성될 수 있다. 도 4에 도시된 네트워크 예에 있어서, 간단한 비용 모델이, 액세스 장치 및 스위치와 같은 네트워크 장비의 각 조각으로 구성될 수 있다.
도 6은 다중화기(A1) 및 다중화기의 해당 비용 그래프를 도시한다. A1의 고객 측면에는, 2개의 종단점(A 및 B)이 있다. A 및 B 모두 종단 그룹으로 그룹핑될 수 있다. 액세스 장치는 로컬 스위칭을 지원하지 않는다. 그래서 A 및 B 사이의 직접 접속은 없다. 네트워크 측면에는, A1은 코어 도메인내의 에지 스위치에 접속된 종단을 갖는다. 다중화기(A1)는 2개의 종단, TG1(종단 A 및 B를 포함하는 종단 그룹 1) 및 a를 갖는 단일 비용 노드로서 모델링될 수 있다. 도 7을 참조하여 다중화기를 다시 고려한다. 일반적으로, m-n 다중화기는 m개의 종단을 포함하는 하나의 고객 측면 및 n개의 종단을 포함하는 하나의 코어 측면을 갖는다. 각 측면상의 종단들은 하나의 그룹으로 그룹핑될 수 있다. 그러한 다중화기는 도 7b에 도시된 바와 같이 2개의 종단 그룹을 갖는 단일 비용 노드로서 표현될 수 있다.
에지 스위치 및 코어 스위치 둘 다가 로컬 스위칭을 지원한다는 점을 제외하고, 에지 스위치 및 코어 스위치에 대한 비용 모델은 액세스 장치에 대한 비용 모델과 유사하다. 즉, 하나의 종단점으로부터 그 자신으로의 경로가 생성될 수 있다(사실 상이한 가상 채널 또는 가상 경로를 통과할 수 있다). 도 8a에 도시된 바와 같이 에지 스위치(E1)의 경우에 있어서, 경로(m-E1-m, n-E1-n, m-E1-n, m-E1-q 및 n-E1-q)가 생성될 수 있다. 이것을 표현하기 위하여, 동일 종단에 2배인 에지가 사용되어야 한다. 에지 스위치(E1)의 비용 그래프는 도 8b에 도시된 바와 같이 표현될 수 있다.
코어 스위치의 물리적인 능력이 에지 스위치(E1)의 물리적인 능력에 유사하기 때문에, 코어 스위치의 비용 모델은 에지 스위치(E1)의 비용모델에 유사해야 한다. 예를 들면, 코어 스위치(C1)는 로컬 스위칭을 수행할 수 있다. 이것을 나타내기 위하여, 도 9에 도시된 바와 같이 복사된 종단이 사용되어져야 한다. 그러나, 도 1에 주어진 네트워크 아키텍처에 기초하여, 코어 스위치가 지원하는 로컬 스위칭 능력은 어떤 값을 경로 생성에 추가하지 않고, 따라서 비용 모델링동안 무시되어져야 한다는 것을 실무 규칙이 지정할 수 있다. 예를 들면, 에지 스위치(E1)가로컬 스위칭을 지원하기 때문에, 경로(A1-E1-A2)가 생성될 수 있다. 이것은 기본적으로 경로(A1-E1-C1-E1-A1)를 갖는 요건을 제거한다. 이러한 실무 규칙을 강화하기 위하여, 코어 스위치(C1)의 비용 모델은 실제로 도 10에 도시된 바와 같이 모델링되어져야 한다. 이것은 비용 모델에 있어서, 실무 규칙이 네트워크에서 물리적인 능력에 우선할 수 있는 방법에 대한 예이다.
비용 모델 집합(Aggregation)
일반적으로 물리적인 네트워크는 다수의 서브-네트워크를 포함하고 매핑 비용 모델을 위하여, 접속 관리자는 집합을 수행한다. 몇몇 실시예에 있어서, 비용 모델은 필요한 경우 부분적으로 매핑될 수 있다. 각 서브-네트워크의 비용 모델이 단일 비용 그래프만을 포함하고 하나의 비용 그래프의 종단에서 다른 하나의 비용 그래프의 다른 하나의 종단 사이에 링크가 시스템 통합자에 의해 명시되는 경우, 접속 관리자는 상기 종단 및 결합된 에지들을 단일 에지로 대체함으로써 집합을 수행한다. 예를 들면, 도 11에 도시된 바와 같이, 비용 그래프(E1)의 종단(q) 및 비용 그래프(C1)의 종단(r) 사이에 링크가 명시된다. 링크에 관여하는 종단(q 및 r)은 현재 네트워크의 (종종 중간 종단으로도 지칭되는) 내부 종단이 된다. 이러한 종단들은 루팅동안 서브-경로의 생성에 의해 요구될 것이다.
상이한 서브-네트워크간의 접속이 상당한 비용을 부담하는 경우, 비용은 링크에 대해 명시될 수 있다. 상기 예에 있어서, E1 및 C1 간의 접속이 비용을 부담하는 경우, 도 12에 도시된 바와 같이, 이러한 2개의 비용 모델을 결합할 때 새로운 비용 노드(CN_L1)가 도입된다. 링크가 복사된 종단을 포함하는 경우(예를 들어,로컬 스위칭을 지원하는 경우), 다른 비용 그래프(복사된 종단이 없는 비용 그래프)는 복사되어져야 하고 각각은 복사된 종단 중 하나에 링크되어져야 한다. 예를 들면, 도 6b의 A1에 대한 비용 그래프의 종단 a 및 도 8b의 E1에 대한 비용 그래프의 종단 m간의 링크는 도 13에 도시된 집합된 비용 그래프가 될 것이다.
이러한 집합 기술을 코어 도메인에서의 모든 비용 모델에 적용하는 경우, 도 14에 도시된 도메인 비용 모델이 획득될 수 있다. 복사된 종단을 고려한 후, 획득된 네트워크의 비용 모델이 도 15에 도시되는 반면, 물리적인 네트워크에 대응하는 교차 도메인이 도 4에 도시된다.
비용 기반 루트(Route) 선택
상술한 바와 같이, 루트 선택 방법은, 관련 서브-네트워크의 집합 비용 그래프를 생성하는 단계를 포함하고, 어느 서브-네트워크가 각 비용 노드에 책임이 있는지를 기록하는 단계를 포함한다. 상기 방법의 제2 부분은 소정의 위치에서 이용가능한 종단간에 비용 노드를 통하여 최소 비용 경로를 찾는 단계를 포함한다. 몇몇 경우에 있어서, 어떤 유형의 서브-네트워크를 제외할 수 있는 시스템은, 본 실시예에 의한 루트 선택 방법을 사용하기 전에 비용 모델을 "필터링"하는데 사용될 수 있다.
최소 비용을 갖는 루트를 선택하는데 사용될 수 있는 루팅 방법이 이하 설명될 것이다. 선택 과정동안, 각 비용 노드에 연관된 특징 세트는 다른 하나의 레벨 필터링을 제공한다. 요구되는 특징이 서브-네트워크에 의해 지원되지 않는 경우, 상기 서브-네트워크를 포함하는 어떤 경로는 선택되지 않는다. 다음 설명에 있어서, 상기 루팅 방법을 명확하게 설명하기 위하여, 비용 그래프는 경로 생성 요구에서 명시된 시작 위치(또는 종단 그룹)에 따라 새로운 형태로 만들어진다. 예를 들면, 도 4에 도시된 바와 같이, 종단점(E 내지 H)으로부터 교차 도메인 경로를 생성하기 위하여, 도 15의 교차 도메인 비용 그래프는, 뿌리로서 시작 종단그룹을 갖고 잎으로서 종료 종단그룹 및 다른 종단을 갖는 트리 구조로서 새로운 형태로 만들어질 수 있다. 새로운 형태의 비용 그래프가 도 16에 도시된다. 그러한 형태의 비용 그래프는 주어진 종단으로 시작하는 모든 가능한 루트를 도시한다. 시작 종단으로부터 종료 종단으로 다양한 루트가 존재하는 경우, 종료 종단은 하나보다 더 많이 나타날 것이다.
도 17은 상기 경로 선택 방법의 일 형태를 도시한다. 시작 종단(A)에 직접 연결된 비용 노드인 C1에서 시작하여, 제1 파동(wave)이 생성된다. 상기 파동은 요구되는 특징을 지원하고 C1에 직접 접속되는 모든 비용 노드를 포함한다. 제1 파동의 정면(frontage)에 포함된 3개의 비용 노드는 C2, C3 및 C4이다. 시작 종단(A)으로부터 각 정면 비용 노드로 후보 루트를 형성한다. 각 후보 루트의 현재 부분-합(sub-total) 비용을 더함으로써, 최소-비용 후보 루트(A로부터 C2로)가 선택된다. 상기 파동을 한 단계 더 내밀어서 제2 파동을 형성함으로써 현재 선택된 루트에서 진행될 것이다. 제2 파동의 정면 비용 노드는 다음 2개 그룹을 포함한다:
⊙ 바로 전 파동에서 선택되지 않은 루트의 모든 정면 비용 노드, 예를 들어 C3 및 C4; 및
⊙ 바로 전 파동에서 선택된 비용 노드에 직접 접속된 모든 비용 노드, 예를들어 C5 및 C6.
여기서 C3 및 C4 둘 다 요구되는 특징을 지원한다고 가정한다.
A로부터 B로의 최소 비용을 갖는 경로가 선택될 때까지 상기 과정이 반복될 수 있다. 상기 예에서 선택된 루트는 A-C1-C2-C6-C10-H이다. 선택된 루트의 비용은 7이고, 상기 비용은 다른 어떤 단일 후보 루트의 현재 부분-합보다 더 낮다. 도 16에 도시된 E로부터 H로의 경로 선택에 대한 상기 방법을 적용하는 경우, 도 18을 참조하여 E-CN_A3-CN_E2-CN_E3-CN_A4-H의 루트가 선택될 것이다. 루트 선택에 영향을 미칠 수 있는, 특징 파라미터와는 별도로, 다른 하나의 파라미터인 "지연(delay)"도 또한 루트 선택에 영향을 미칠 수 있다. 루팅 알고리듬은 또한, 요구되는 최대 지연보다 더 큰 지연을 갖는 경로를 제외하도록 선택적으로 배열될 수 있다.
일단 루트가 상기 비용 모델을 사용하여 선택되는 경우, 상기 루트는 물리적인 네트워크에서 요구되는 접속이 어떻게 생성될 수 있는지에 대한 참조를 제공한다. 선택된 루트가 단지 하나의 서브-네트워크를 포함하는 경우, 상기 접속은 상기 서브-네트워크상에 생성될 수 있다. 루트가 하나보다 더 많은 서브-네트워크를 포함하는 경우, 관련 서브-네트워크상에 다수의 경로가 생성될 필요가 있다. 필요한 접속을 하기 위하여, 현재 네트워크는 각 서브-네트워크의 경계에 중간 종단을 찾아야 한다. 도 11에 관련하여 상술한 바와 같이, 이러한 종단은 링크를 형성하는데 사용된 종단이다.
바람직한 실시예와 관련하여 상술한 바와 같이, 통과할 수 있는 그래프위에노드내의 정적 데이터를 사용하는 선택 방법이외에, 상기 비용 모델의 구현이 가능한 것으로 이해될 것이다. 일반적으로, 본 실시예의 선택 방법은 비용 모델의 하나의 구현이고, 대표 및 대표자(delegator)에 의해 미리-동의된 방법에 의해 해석되는 경우, 상기 대표는 복잡하거나 미묘한 비용 예측을 나타낼 수 있는 데이터 구조를 제공한다. 비록 그러한 데이터 구조가 복잡하더라도, 그러한 데이터 구조는 튜링(Turing) 기계라는 관점에서, 일반적인 목적이 아니다. 이것은, 상기 모델에서 편리하게 표현될 수 없는 몇몇 비용 예측이 항상 있을 것이라는 것을 의미한다.
대체 접근은 튜링 기계를 위한 프로그램인 데이터 일부를 전달하는 것이다. 대표자 및 대표는 여전히 상기 데이터(즉, 튜링 기계의 구현)의 의미에 동의해야 한다. 그러나 더 이상 어떤 비용 모델을 나타낼 수 있는 능력에 대한 본질적인 제한은 없을 것이다. 예를 들면, 데이터 구조 접근이 (데이터 구조 설계자가 필요를 예견하지 않았다면) B-스플라인(B-spline) 보간 계산을 포함하는 비용 예측을 모델링할 수 있었을 것 같지 않다. 튜링 기계 접근은 그러한 제한을 고민하지 않는다. 튜링 기계 접근의 실무적인 구현은 산업계에서 공지된 구현과 일치하는 것이다. 그러한 일 예는 자바(JavaTM) 가상 기계 구현을 사용하는 것이고, 그 경우 상기 비용 모델은 자바 바이트 코드의 시퀀스로서 전송된다.
비용 모델은, 접속 관리자로 하여금, 클라이언트가 각 가능한 선택의 비용에 대한 수많은 질문을 하지 않고서, 2개 위치간의 경로가 비용이 얼마인지에 대한 이해할 만한 추정을 나타내거나 발표할 수 있게 한다. 그것은 비용 모델이 얼마나 이해가능하게 제공되는지에 대한 서비스 제공자의 선택 또는 네트워크 소유자의 선택이다. 서비스 제공자나 네트워크 소유자는 네트워크의 기본 구조를 나타내지 않고 상세한 비용 모델을 발표할 수 있다.
복잡한 네트워크상에 접속을 자동으로 루팅하고 구성함으로써, 접속 관리자는 실질적으로 네트워크 및 구성요소 레벨에서 수동으로 관리할 필요를 감소시킨다. 접속은 실시간으로 제공될 수 있고, 접속 관리자는 광대역 통신 네트워크가 증가함에 따라 새로운 접속 용량을 증가시키는 과정으로 크기 조정할 것이다.
추상 접속 모델이 접속 모델 예시와 구별되는, 상기 접속 관리자에서의 네트워크 모델링 양상에 객체 지향적인 접근은, 클라이언트 및 서버를 고수준으로 재사용하게 된다. 이러한 접근은 또한, 급속하게 변하는 사업 시나리오에 대응할 수 있는 매우 유연한 클라이언트 및 서버 구현을 허용하지만 강요하지는 않는다.
전체적인 명세서를 통하여, 목적은 본 발명을 어떤 일 실시예 또는 구체적인 특징들의 집합으로 제한하지 않고, 본 발명의 바람직한 실시예를 설명하는 것이다.

Claims (28)

  1. 광대역 트래픽(traffic)을 반송(route)하기 위한 통신 네트워크에서 서비스 제공자(service provider)로부터 이용가능한 복수의 경로로부터, 경로들을 선택하는 접속 관리자(connection manager)에 있어서,
    (a) 상기 네트워크에서의 각 경로와 각 경로를 위한 종단(termination)들의 위치에 의해 지원되는 기능적 특징들을 나타내는 접속모델(connection model);
    (b) 상기 접속모델과 연관되어, 각 경로의 기능적 특징들을 이용하는 비용을 클라이언트에게 나타내는 비용모델(cost model); 및
    (c) 상기 네트워크에서 2개 위치간에 소정의 특징에 접속하기 위하여, 클라이언트 요구에 응답하여 작동되는 처리수단(processing means)을 포함하고,
    상기 처리수단은 (i) 소정의 특징의 관점에서 상기 접속모델로부터, 상기 2개 위치간에 통신 트래픽을 반송하는 적합한 후보 경로를 식별하고, (ii) 상기 후보 경로로부터 및 상기 비용모델에 의해 표현된 비용에 기초하여, 상기 위치에 접속하는 최적 경로 선택을 결정하는 것을 특징으로 하는 접속 관리자.
  2. 제1항에 있어서, 상기 접속모델에 의해 표현된 상기 기능적 특징들은
    (i) 통신 프로토콜;
    (ii) 전송률;
    (iii) 상기 경로의 이용도; 및
    (iv) 평균 오류율 중 하나 이상을 포함하는 것을 특징으로 하는 접속 관리자.
  3. 제1항 또는 제2항에 있어서, 상기 비용모델에 의해 표현된 비용은 특정 세트의 특징을 갖는 경로를 구현하는데 필요한 자원을 반영하는 것을 특징으로 하는 접속 관리자.
  4. 제1항 내지 제3항 중의 어느 한 항에 있어서, 상기 경로 비용은,
    (i) 상기 경로에 관여하는 네트워크 구성요소의 수;
    (ii) 상기 경로를 구현하는 경험에 따라 네트워크 용량의 감소; 및
    (iii) 상기 경로를 구현하는 데 필요한 자금 중 하나 이상에 따라 결정되는 것을 특징으로 하는 접속 관리자.
  5. 제1항 내지 제4항 중의 어느 한 항에 있어서, 상기 비용모델은 경로비용을 상기 처리수단에 의해 해석된 데이터구조로 표현하는 것을 특징으로 하는 접속 관리자.
  6. 제5항에 있어서, 상기 데이터구조는 비용노드에 대한 그래프를 포함하고, 각 노드는 각각의 경로에 대한 특정 특징 또는 특정 세트의 특징의 비용을 명시하는 것을 특징으로 하는 접속 관리자.
  7. 제6항에 있어서, 상기 그래프의 상기 비용노드는, 상기 접속모델내의 내부 종단간의 링크를 표현하기 위해 내부에 있거나 또는 상기 소정의 위치에서 종단을 위해 외부에 있을 수 있는 것을 특징으로 하는 접속 관리자.
  8. 제1항 내지 제4항 중의 어느 한 항에 있어서, 상기 비용모델은 경로비용을 상기 처리수단에 의해 실행되는 코드로 표현하는 것을 특징으로 하는 접속 관리자.
  9. 제8항에 있어서, 상기 코드를 실행하는 상기 처리수단은 튜링(Turing) 기계의 구현인 것을 특징으로 하는 접속 관리자.
  10. 제1항 내지 제9항 중의 어느 한 항에 있어서, 상기 비용모델은 상기 경로에 의해 지원되는 기능적 특징들을 구현할 때의 지연을 더 표현하는 것을 특징으로 하는 접속 관리자.
  11. 제10항에 있어서, 클라이언트 접속 요구는 요구되는 최소 지연을 포함하고 상기 지연은 상기 최적 경로 선택 결정의 다른 기초로서 이용되는 것을 특징으로 하는 접속 관리자.
  12. 제1항 내지 제11항 중의 어느 한 항에 있어서, 공통 속성을 갖는 동일 위치의 개별 종단들은 종단 그룹으로 표현되는 것을 특징으로 하는 접속 관리자.
  13. 광대역 트래픽을 반송하기 위한 통신 네트워크에서 서비스 제공자로부터 이용가능한 복수의 경로로부터, 경로들을 선택하는 접속 관리자에 있어서,
    (a) 상기 서비스 제공자에 의해 제공되고 각 경로를 이용하는 비용을 클라이언트에게 나타내는 비용모델; 및
    (b) 상기 네트워크에서 복수의 종단을 수반하여 접속하기 위하여, 클라이언트 요구에 응답하여 작동되는 처리수단을 포함하고,
    상기 처리수단은 (i) 상기 복수의 종단 사이에 통신 트래픽을 반송하는 후보 경로를 식별하고, (ii) 상기 후보 경로로부터 및 상기 비용모델에 의해 표현된 비용에 기초하여, 상기 종단에 접속하는 최소비용 경로 선택을 결정하는 것을 특징으로 하는 접속 관리자.
  14. 제13항에 있어서, 상기 비용모델은 경로를 이용가능하게 하는 서비스 제공자내의 지연을 또한 표현하는 것을 특징으로 하는 접속 관리자.
  15. 제13항 또는 제14항에 있어서, 이용가능 경로는 네트워크내의 기존 경로를 포함하는 것을 특징으로 하는 접속 관리자.
  16. 제13항 또는 제14항에 있어서, 이용가능 경로는 상기 서비스 제공자에 의해생성될 수 있는 경로를 포함하는 것을 특징으로 하는 접속 관리자.
  17. 제13항 내지 제16항 중의 어느 한 항에 있어서, 상기 비용모델은 각 경로에 필요한 기능적 특징에 따른 사용 비용을 표현하는 것을 특징으로 하는 접속 관리자.
  18. 제13항 내지 제16항 중의 어느 한 항에 있어서, 상기 비용모델에 의해 표현된 비용은 특정 세트의 특징을 갖는 경로를 구현하는데 필요한 자원을 반영하는 것을 특징으로 하는 접속 관리자.
  19. 제13항 내지 제18항 중의 어느 한 항에 있어서, 상기 경로 비용은,
    (i) 상기 경로에 관여하는 네트워크 구성요소의 수;
    (ii) 상기 경로를 구현하는 경험에 따라 네트워크 용량의 감소; 및
    (iii) 상기 경로를 구현하는 데 필요한 자금 중 하나 이상에 따라 결정되는 것을 특징으로 하는 접속 관리자.
  20. 제13항 내지 제19항 중의 어느 한 항에 있어서, 상기 비용모델은 경로비용을 상기 처리수단에 의해 해석된 데이터구조로 표현하는 것을 특징으로 하는 접속 관리자.
  21. 제13항 내지 제20항 중의 어느 한 항에 있어서, 상기 비용모델은 경로비용을 상기 처리수단에 의해 실행되는 코드로 표현하는 것을 특징으로 하는 접속 관리자.
  22. 제13항 내지 제21항 중의 어느 한 항에 있어서, 비용 모델은 각 서비스 제공자로부터 전송되는 것을 특징으로 하는 접속 관리자.
  23. 제13항 내지 제22항 중의 어느 한 항에 있어서, 상기 클라이언트는 상위(superior) 접속 관리자이고 상위 비용모델은 하위(subordinate) 접속 관리자에 의해 전송된 비용모델의 집합(aggregate)으로 구성되는 것을 특징으로 하는 접속 관리자.
  24. 광대역 트래픽을 반송하기 위한 통신 네트워크에서 서비스 제공자로부터 이용가능한 복수의 경로로부터, 경로들을 선택하는 선택 방법에 있어서,
    (a) 상기 네트워크에서의 각 경로와 각 경로를 위한 종단들의 위치에 의해 지원되는 기능적 특징들을 나타내는 접속모델을 생성하는 단계;
    (b) 상기 접속모델과 연관하여, 각 경로의 기능적 특징들을 이용하는 비용을 클라이언트에게 나타내는 비용모델을 생성하는 단계; 및
    (c) 상기 네트워크에서 2개 위치간에 소정의 특징에 접속하기 위하여, 클라이언트 요구를 처리하는 단계를 포함하고,
    상기 처리단계는 (i) 소정의 특징의 관점에서 상기 접속모델로부터, 상기 2개 위치간에 통신 트래픽을 반송하는 적합한 후보 경로를 식별하는 단계, 및 (ii) 상기 후보 경로로부터 및 상기 서비스 제공자에 의해 표현된 비용에 기초하여, 상기 위치에 접속하는 최적 경로 선택을 결정하는 단계를 포함하는 것을 특징으로 하는 선택 방법.
  25. 제24항에 있어서, 상기 접속모델 생성 단계는 각 서비스 제공자에 의해 배치된 네트워크 구성요소의 속성을 반영하는 것을 특징으로 하는 선택 방법.
  26. 광대역 트래픽을 반송하기 위한 통신 네트워크에서 서비스 제공자로부터 이용가능한 복수의 경로로부터, 경로 선택을 관리하는 방법에 있어서,
    (a) 비용모델에 의해 서비스 제공자가 각 경로를 이용하는 비용을 클라이언트에게 나타내는 상기 비용모델을 생성하는 단계; 및
    (b) 복수의 종단을 수반하여 접속하기 위하여, 클라이언트 요구를 처리하는 단계를 포함하고,
    상기 처리단계는 (i) 상기 복수의 종단 사이에 통신 트래픽을 반송하는 후보 경로를 식별하는 단계, 및 (ii) 상기 후보 경로로부터 및 상기 비용모델에 의해 표현된 비용에 기초하여, 상기 종단에 접속하는 최소비용 경로 선택을 결정하는 단계를 포함하는 것을 특징으로 하는 선택 관리 방법.
  27. 제26항에 있어서, 상기 비용 모델은 상기 서비스 제공자로부터 전송되는 것을 특징으로 하는 선택 관리 방법.
  28. 제26항 또는 제27항에 있어서, 상기 클라이언트는 상위 접속 관리자이고 상위 비용모델은 하위 접속 관리자로부터 전송된 비용모델의 집합으로 구성되는 것을 특징으로 하는 루트(route) 선택 관리 방법.
KR1020017004577A 1998-10-12 1999-10-12 통신 네트워크에서의 경로선택 관리 KR20010083904A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
AUPP6443A AUPP644398A0 (en) 1998-10-12 1998-10-12 Management of path selection in a communications network
AUPP6443 1998-10-12
PCT/AU1999/000873 WO2000022788A1 (en) 1998-10-12 1999-10-12 Management of path selection in a communications network

Publications (1)

Publication Number Publication Date
KR20010083904A true KR20010083904A (ko) 2001-09-03

Family

ID=3810664

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020017004577A KR20010083904A (ko) 1998-10-12 1999-10-12 통신 네트워크에서의 경로선택 관리

Country Status (7)

Country Link
EP (1) EP1121788A1 (ko)
JP (1) JP2002527996A (ko)
KR (1) KR20010083904A (ko)
AU (1) AUPP644398A0 (ko)
CA (1) CA2346182A1 (ko)
IL (1) IL142405A0 (ko)
WO (1) WO2000022788A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040008382A (ko) * 2002-07-18 2004-01-31 정문영 최저요금 사업자 루트 접속기
KR101142476B1 (ko) * 2005-08-30 2012-05-08 삼성전자주식회사 높은 쓰루풋을 제공하는 네트워크 디바이스를 통하여네트워크를 연결하는 시스템 및 방법

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7941514B2 (en) 2002-07-31 2011-05-10 Level 3 Communications, Llc Order entry system for telecommunications network service
CA2614506C (en) 2005-08-09 2013-02-12 Samsung Electronics Co., Ltd. Method and apparatus for allocating communication resources using virtual circuit switching in a wireless communication system and method for transmitting and receiving data in a mobile station using the same
KR100929077B1 (ko) * 2005-08-09 2009-11-30 삼성전자주식회사 무선 통신 시스템에서 가상 회선 교환 방식을 이용한 통신자원 할당 방법과 장치 및 단말의 데이터 송수신 방법
JP6301224B2 (ja) * 2014-09-10 2018-03-28 Kddi株式会社 ネットワーク設計装置及びプログラム
CN114531388A (zh) * 2020-10-30 2022-05-24 深圳前海微众银行股份有限公司 通信方法及装置
CN114025010B (zh) * 2021-10-20 2024-04-16 北京奥星贝斯科技有限公司 建立连接的方法和网络设备

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5802502A (en) * 1993-05-24 1998-09-01 British Telecommunications Public Limited Company System for selective communication connection based on transaction pricing signals
GB2299240A (en) * 1995-03-24 1996-09-25 Northern Telecom Ltd Digital communications system
US5838660A (en) * 1996-11-14 1998-11-17 Mci Communications Corporation Dynamic restoration process
NO326260B1 (no) * 1997-09-29 2008-10-27 Ericsson Telefon Ab L M Fremgangsmate for a rute anrop fra en terminal i et forste telekommunikasjonsnett til en terminal i et andre telekommunikasjonsnett

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040008382A (ko) * 2002-07-18 2004-01-31 정문영 최저요금 사업자 루트 접속기
KR101142476B1 (ko) * 2005-08-30 2012-05-08 삼성전자주식회사 높은 쓰루풋을 제공하는 네트워크 디바이스를 통하여네트워크를 연결하는 시스템 및 방법

Also Published As

Publication number Publication date
CA2346182A1 (en) 2000-04-20
WO2000022788A1 (en) 2000-04-20
EP1121788A1 (en) 2001-08-08
AUPP644398A0 (en) 1998-10-29
IL142405A0 (en) 2002-03-10
JP2002527996A (ja) 2002-08-27

Similar Documents

Publication Publication Date Title
Park et al. Management of service level agreements for multimedia Internet service using a utility model
US7769847B2 (en) Method and apparatus for a comprehensive network management system
US20040213221A1 (en) System and method for soft bandwidth
Bohoris et al. Using mobile agents for network performance management
KR20010083904A (ko) 통신 네트워크에서의 경로선택 관리
Saha et al. The optical network control plane: state of the standards and deployment
Rubinstein et al. Evaluating the performance of mobile agents in network management
KR20010080170A (ko) 통신 네트워크에서의 종단 관리
McGuire et al. Application of control plane technology to dynamic configuration management
Rodosek Quality aspects in it service management
JP3856837B2 (ja) 回線交換通信ネットワークにおけるマネージメントの方法および回線交換通信ネットワークにおいてノードとして用いることのできる装置
KR100613963B1 (ko) 비동기식 전송 모드 초고속 정보 통신망 구성 장치 및 그구성관리 방법
Chen et al. Integrated management solution architecture
AU1137100A (en) Management of path selection in a communications network
Kar et al. An architecture for managing application services over global networks
KR100433789B1 (ko) 차세대 인트라넷을 위한 망 운용관리 시스템
CA2451042A1 (en) Method and apparatus for provisioning a communication path
AU1253600A (en) Management of terminations in a communications network
Natarajan TINA Network Resource Information Model
Serrat et al. Integrated Management for IP end-to-end Transport Services over WDM Networks
Biswas et al. Intercarrier bandwidth exchange: an engineering framework
Znaty et al. Networked systems: Introducing network management models into ODP
Jha et al. A Framework for QoS Enabled IР VРN Management
Gremmelmaier et al. The PNNI Emulator—A Versatile Tool for Planning and Operation Support of PNNI Networks
de Oliveira et al. Design and management tools for a DiffServ-aware MPLS domain QoS manager

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid