KR20010057438A - 라우팅 레지스트리 명세에서 서비스품질(ＱｏＳ)파라미터를 이용한 라우팅 제어 방법 - Google Patents

Abstract

본 발명은 라우팅 레지스트리에 망의 성능과 관련된 정보를 정의하여 등록한 다음, 라우팅 시 상기 망 성능 값을 이용하여 라우팅하므로써, 망의 성능을 고려한 최적망의 설계를 지원하기 위한 라우팅 레지스트리 명세에서 서비스품질(QoS) 파라미터를 이용한 라우팅 제어 방법에 관한 것으로, 상기 망 성능 값을 이용하여 라우팅을 수행하므로써, 망의 성능을 고려한 최적망 설계를 지원하여 망 자원을 효율적으로 사용하는 잇점을 수반한다.

Description

라우팅 레지스트리 명세에서 서비스품질(ＱｏＳ) 파라미터를 이용한 라우팅 제어 방법{QoS enabled routing control method using routing registry}

본 발명은 라우팅 레지스트리 명세에서 서비스품질(QoS) 파라미터를 이용한 라우팅 제어 방법에 관한 것으로, 더욱 상세하게는 라우팅 레지스트리에 망의 성능과 관련된 정보를 정의하여 등록한 다음, 라우팅 시 상기 망 성능 값을 이용하여 라우팅하므로써, 망의 성능을 고려한 최적망의 설계를 지원하기 위한 방법에 관한 것이다.

현재 인터넷 백본망(Internet Backbone), 인터넷서비스제공자(Internet Service Provider : 이하 ISP라 칭한다) 및 지역망들의 접속점에서 각 접속망들의 라우팅 정책에 따라 트래픽을 원활히 소통시켜 주기 위해서는 각 보더 라우터(Border Router)들 간에 보더게이트웨이프로토콜(Border Gateway Protocol : BGP) 연결(Peering)을 맺어 라우팅 정보를 교환하고 교환된 정보를 라우팅 정책에 맞게 선택하여 그 결과에 따라 실제 라우팅이 수행된다.

최근 인터넷의 규모가 커지고 망의 구성이 복잡해 짐에 따라 망의 설계 및 보더 라우터(Border Router)를 설정하는 작업이 점점 어려워지고 설정 과정에서 오류가 발생할 확률이 높아지게 되었다. 이에 따라 망의 설계, 라우터의 설정 및 라우터 설정 오류 검출을 지원하기 위해서 인터넷 라우팅 레지스트리를 운영하고 있다.

도 1a ∼ 도 1c는 이러한 인터넷 라우팅 환경의 변화를 나타낸 도면으로, 도 1a는 95년 이전의 망 형태를 나타내는 바, 'NSFNET'(1)에 개별 망(Autonomous System : AS)(2)인 망사업자들(예 : 코넷, 하이텔 등)이 연결되고, 상기 개별 망에 기업 가입자 및 개인 가입자(customer : c)(3)들이 가입되어 있는 형태이다.

도 1b는 95년 ∼ 98년 동안의 망 형태를 나타내는 도면으로, 상기 개별 망(2) 들 사이에 인터넷익스체인지포인트(IXP)(4)를 연결시켜 상호 인터페이스가 가능하도록 한 형태이다.

도 1c는 99년 현재 망 형태를 나타내는 도면으로, 개별 망(3) 간의 인터페이스는 물론 각 가이자(3)들 간 인터페이스를 지원하는 형태이다.

한편, 상기 언급한 라우팅 레지스트리는 인터넷에 연결된 개별 망(AS: Autonomous System)들의 라우팅 정보를 저장하기 위한 시스팀으로, 라우팅 정보는 크게 네트워크 정보와 라우팅 정책 정보로 구분되며 라우팅 레지스트리는 네트워크 정보와 라우팅 정책 정보를 체계적으로 저장하고 검색하여 이러한 정보를 기반으로 개별 망의 라우팅 정책을 수립하고 효율적인 망 설계가 가능하도록 지원하는 기능을 한다.

현재 운용되고 있는 라우팅 레지스트리 명세는 국제 표준으로 정의된 'RPSL(Routing Policy Specification Language)'을 이용하고 있다. 이는 점점 복잡해지는 인터넷의 구조를 효율적으로 표현하기 위해 이전에 사용하던 'RIPE-181'을 개선한 것이다.

그러나 현재 운용되고 있는 라우팅 레지스트리는 각 개별망들의 망 성능정보를 포함하고 있지 않아서 도 1a ∼ 도 1c에서의 복잡한 망을 대상으로 최적 라우팅 환경을 구성하는데는 많은 불편이 따른다.

본 발명은 상기에 기술한 바와 같이, 현재 라우팅 레지스트리에 개별 망(AS)간의 연결 정보만을 저장하고 있으며 대역폭, 지연 등 망의 성능을 나타내는 정보가 포함되지 않아 최적망을 설계하는데 많은 불편이 따르는 종래 문제점을 감안하여, 상기 라우팅 레지스트리에 망의 성능과 관련된 정보를 정의하여 등록하므로써, 상기 성능 파라미터를 이용하여 최적 라우팅을 구성할 수 있도록 하는 방법을 구현하는 것을 목적으로 한다.

도 1a ∼ 도 1c는 인터넷 라우팅 환경의 변화에 따른 망 형태를 나타내는 구성도.

도 2는 본 발명이 적용되는 망 구성도.

도 3은 본 발명에 따라 망 성능 정보를 라우팅 레지스트리에 등록한 후 개별망들 간의 연결(Peering)시 최적 경로를 선택하기 위한 과정을 나타내는 순서도.

< 도면의 주요부분에 대한 부호의 설명 >

5 : ISP 망 6 : 라우팅 레지스트리

상기와 같은 목적을 달성하기 위해, 라우팅 레지스트리를 구비하는 통신망 환경에서 라우팅 제어 방법에 있어서,

상기 라우팅 레지스트리에 망 성능 정보를 저장하는 제 1 과정과;

망 운용자가 목적망에 대해 상기 저장된 망 성능 정보를 이용한 최적 경로를 질의하면, 상기 목적지로의 다수의 경로가 존재하는지 여부를 판단하는 제 2 과정과;

상기 판단결과 다수의 경로가 존재하면 라우팅 레지스트리에 저장된 망 성능 값 중 최소 지연값이 있는지 여부를 판단하여, 최소 지연값이 있으면 상기 값을 가지는 경로를 구성하는 제 3 과정과;

상기 판단결과 최소 지연값이 없으면 최대 쓰루-풋값이 존재하는지 여부를 판단하여, 최대 쓰루-풋값이 있으면 상기 값을 가지는 경로를 구성하는 제 4 과정과;

상기 판단결과 최대 쓰루-풋 값이 없거나, 제 2 과정에서 다수의 경로가 존재하지 않을 경우, 연결정보만을 이용한 경로를 구성하는 제 5 과정과;

상기 각 과정(제 3, 제 4 , 제 5 과정)에서 경로 구성이 완료되면 상기 목적망에 대한 라우팅 경로 응답을 수행하는 제 6 과정을 구비하는 것을 특징으로 한다.

상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하 첨부된 도면을 참조하여 본 발명의 실시예를 상세히 설명하면 다음과 같다.

도 2는 본 발명이 적용되는 망 구성도로, 다수의 ISP망(5)과 같은 통신환경에서 각 개별망(AS)들의 망 성능 정보를 이용한 최적망을 설계하기 위해서는 각 개별망들의 연결 정보와 함께 망 성능 정보를 라우팅 레지스트(6)리에 포함시켜야 한다. 이를 위해 망 성능 정보를 대역폭, 쓰루-풋(Throughput), 지연정보(Delay)의 세가지로 정의하고 이를 라우팅 레지스트리(6)에 등록한다.

여기서 대역폭은 각 개별망의 외부 접속을 위한 회선의 대역폭이고, 쓰루-풋(Throughput)은 각 개별망의 쓰루-풋을 최대값, 최소값 및 평균값으로 구분하며, 지연정보(Delay)는 각 개별망의 지연을 최대값, 최소값 및 평균값으로 구분한다.

도 3은 본 발명에 따라 망 성능 정보를 라우팅 레지스트리에 등록한 후 개별망들 간의 연결(Peering)시에 최적 경로를 선택하기 위한 과정을 나타내는 순서도로, 망 운용자가 목적망에 대해 특정 QoS 파라미터 값을 이용한 최적 경로를 질의하면(A1), 상기 목적지로의 다수의 경로가 존재하는지 여부를 판단하여(A2), 다수의 경로가 존재하지 않으면 연결정보만을 이용한 경로 구성을 수행한다(A3).

상기 판단결과 다수의 경로가 존재하면 라우팅 레지스트리(6)에 저장된 QoS 파라미터 값 중 최소 지연값이 있는지 여부를 판단하여, 최소 지연값이 있으면 상기 값을 가지는 경로를 구성한다(A4).

한편, 상기 판단결과 최소 지연값이 없으면 최대 쓰루-풋값이 존재하는지 여부를 판단하여, 최대 쓰루-풋값이 있으면 상기 값을 가지는 경로를 구성한다(A5).

상기 판단결과 최대 쓰루-풋 값이 없으면 상기 연결정보만을 이용한 경로를 구성한다(A3).

이처럼 상기 각 단계(A4, A5, A3)에서 경로 구성이 완료되면 상기 목적망에 대한 라우팅 경로 응답을 한다(A6).

참고로 상기 A4단계와 A5단계에서 망 성능 정보 값을 판단할 경우 지연값에 대해 먼저 판단한 다음 쓰루-풋 값을 판단하였으나, 그 순서는 얼마든지 바뀔 수 있음은 물론이다.

이상에서 상세히 설명한 바와 같이 본 발명은 라우팅 레지스트리에 망의 성능과 관련된 정보를 정의하여 등록한 후, 상기 망 성능 값을 이용하여 라우팅을 수행하므로써, 망의 성능을 고려한 최적망 설계를 지원하여 망 자원을 효율적으로 사용하는 잇점을 수반한다.

아울러 본 발명의 바람직한 실시예들은 예시의 목적을 위해 개시된 것이며, 당업자라면 본 발명의 사상과 범위안에서 다양한 수정, 변경, 부가등이 가능할 것이며, 이러한 수정 변경 등은 이하의 특허 청구의 범위에 속하는 것으로 보아야 할 것이다.

Claims (2)

1. 라우팅 레지스트리를 구비하는 통신망 환경에서 라우팅 제어 방법에 있어서,

   상기 라우팅 레지스트리에 망 성능 정보를 저장하는 제 1 과정과;

   망 운용자가 목적망에 대해 상기 저장된 망 성능 정보를 이용한 최적 경로를 질의하면, 상기 목적지로의 다수의 경로가 존재하는지 여부를 판단하는 제 2 과정과;

   상기 판단결과 다수의 경로가 존재하면 라우팅 레지스트리에 저장된 망 성능 값 중 최소 지연값이 있는지 여부를 판단하여, 최소 지연값이 있으면 상기 값을 가지는 경로를 구성하는 제 3 과정과;

   상기 판단결과 최소 지연값이 없으면 최대 쓰루-풋값이 존재하는지 여부를 판단하여, 최대 쓰루-풋값이 있으면 상기 값을 가지는 경로를 구성하는 제 4 과정과;

   상기 판단결과 최대 쓰루-풋 값이 없거나, 제 2 과정에서 다수의 경로가 존재하지 않을 경우, 연결정보만을 이용한 경로를 구성하는 제 5 과정과;

   상기 각 과정(제 3, 제 4 , 제 5 과정)에서 경로 구성이 완료되면 상기 목적망에 대한 라우팅 경로 응답을 수행하는 제 6 과정을 구비하는 것을 특징으로 하는 라우팅 레지스트리 명세에서 서비스품질(QoS) 파라미터를 이용한 라우팅 제어 방법.
2. 제 1 항에 있어서,

   상기 제 1 과정에서 라우팅 레지스트리에 저장하는 망 성능 정보로는 각 개별망의 외부 접속을 위한 회선의 대역폭 정보와;

   각 개별망의 쓰루-풋(Throughput)을 최대값, 최소값 및 평균값으로 구분한 쓰루-풋 정보와;

   각 개별망의 지연(Delay)을 최대값, 최소값 및 평균값으로 구분한 지연 정보를 구비하는 것을 특징으로 하는 라우팅 레지스트리 명세에서 서비스품질(QoS) 파라미터를 이용한 라우팅 제어 방법.