정보과학회 논문지 A : 시스템 및 이론
Current Result Document : 1 / 1
| 한글제목(Korean Title) |
초고속 광역망에서 확장가능한 QoS를 보장하는 경로 설정 |
| 영문제목(English Title) |
A Scalable Qos Guaranteed Routing Scheme for High Speed Wide Area Networks |
| 저자(Author) |
김윤식
김승훈
김치하
Yun Sik Kim
Seunghoon Kim
Cheeha Kim
|
| 원문수록처(Citation) |
VOL 25 NO. 03 PP. 0278 ~ 0287 (1998. 03) |
한글내용
(Korean Abstract) |
초고속 네트워크에서 가장 중요한 서비스는 멀티미디어 트래픽 서비스이다. 멀티미디어 트래픽 서비스를 위해서는 QoS 보장과 자원 예약 기능을 제공해야 한다. 기존의 경로 설정 방법은 NP-Complete의 시간 복잡도를 가지므로 멀티미디어 트래픽 서비스에 필요한 다중 제약된 경로 설정에 실제로 사용하는데 어려움이 있다. 더구나, 네트워크의 크기가 커지는 경우에는 효율저하 없이 확장 가능한 방법을 찾기 어렵다.
이 논문은 임의의 제약조건들을 만족시키는 휴리스틱 다중 제약 경로 설정 방법을 제안하고 이 방법을 효율저하 없이 확장할 수 있는 방법도 함께 제안한다. 이 휴리스틱 알고리즘은 최악의 경우에 O(n³)의 시간 복잡도를 갖는다. 그리고, 이 알고리즘을 네트워크의 크기가 커졌을 때에도 사용가능하도록 다중 계층적 경로 설정 방법으로 확장하여, 영역간의 경로 설정을 영역 안에서의 경로 설정과 동일하게 적용할 수 있음을 보인다. 이 영역간의 경로 설정은 서로 다른 방법의 경로 설정 방법을 사용하는 상호 이질적인 네트워크간의 경로 설정도 가능하며, 경로 설정 계산을 분산함으로써 계산 시간을 더 줄일 수 있는 장점을 제공한다. |
영문내용
(English Abstract) |
In high speed networks, the most important service is multimedia application traffic service. To support multimedia traffic service, guaranteed quality of service(QoS) and resource reservation must be supported. Routing must be performed before call admission and resource reservation. The order of complexity of multiple QoS guaranteed routing is known to be NP-Complete.
In this paper, we propose a heuristic multi-constrained routing algorithm to solve the QoS guaranteed routing problem subject to any number and any kind of constraint. The order of computational complextity of the proposed algorithms is O(n³) in the worst case, where n is the number of nodes. We also extend the proposed algorithm to multi-layer hierarchical routing to apply it to a wide area network. We also present the way of mapping original multi-domain topology graph into a simplified topology graph, and solve inter-domain routing problem seamless as an intra-domain routing. This inter-domain routing scheme enables routing between heterogeneous domains, and makes calcuation more efficient. |
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
