摘要 |
<p>1. 청구범위에 기재된 발명이 속한 기술분야 본 발명은 이기종 하위 네트워크들로 이루어진 광역 네트워크에서의 경로 결정 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은, 경로 결정 문제를 작게 나누어서 분산적으로 처리함으로써 이기종 하위 네트워크들로 이루어진 광역 네트워크에서의 서비스 품질(QoS) 요구사항을 보장하는 경로 결정 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함. 3. 발명의 해결방법의 요지 본 발명은, 데이터 전송을 위해 출발노드로부터 도착노드로의 경로 결정을 요청받는 제 1 단계; 경로 결정을 위해 각 영역의 게이트웨이만을 고려하여 경로 결정의 대상이 되는 각 네트워크를 크기, 복잡도 등에 독립적인 간략화된 그래프로 추상화하고 네트워크 내의 경로 결정 방법처럼 경로 결정을 수행하여 얻어진 경로 결정 결과 정보를 상기 도착노드로 전달하는 제 2 단계; 및 상기 도착노드는 받은 경로 결정 결과 정보를 기반으로 서비스품질(QoS : Quality of Service) 요구사항을 만족시키는 경로들을 통해 상기 출발노드로 메시지를 보내어 상기 출발노드가 적합한 경로를 택하는 제 3 단계를 포함함. 4. 발명의 중요한 용도 본 발명은 네트워크 시스템에 이용됨.</p> |