KR20000076719A

KR20000076719A - 패킷 서버 내에서 터널 목적지 포인트로서 역할을 하도록 이용하는 방법 및 장치

Info

Publication number: KR20000076719A
Application number: KR1020000008971A
Authority: KR
Inventors: 추아모이츄; 코디알람무라리드하란삼패스; 얀안루
Original assignee: 루센트 테크놀러지스 인크
Priority date: 1999-02-26
Filing date: 2000-02-24
Publication date: 2000-12-26
Also published as: DE60017622D1; EP1035688A2; DE60017622T2; EP1035688B1; JP2000253071A; ES2234524T3; EP1035688A3; US6519254B1; JP3545988B2

Abstract

새로운 RSVP-기반 터널 프로토콜은 집합된 패킷 플로우들에 보장 서비스들이 제공되도록 터널 소스 포인트(TSP)와 터널 목적지 포인트(TDP) 사이에 패킷 터널들을 설정한다. 특히, TDP가 터널 맵핑을 결정할 수 있도록 수신기-지향 RSVP 형태의 신호를 이용하여 종단간 RSVP 세션이 맵핑된다. 따라서, 이러한 새로운 RSVP-형태의 프로토콜은 RSVP의 수신기-구동 특성과 호환성을 갖게된다. RSVP 세션들을 허용한 후, 터널 튜닝 절차가 기존 RSVP 터널들이 트래픽 조건에 다이내믹하게 적응되게 함으로써 대역폭 효율이 개선된다. 이러한 터널 튜닝 절차에 의해, 허용된 종단간 세션들중 일부의 RSVP 터널 재할당이 이루어진다.

Description

통합 서비스를 제공하는 알에스브이피-기반 터널 프로토콜{AN RSVP-BASED TUNNEL PROTOCOL PROVIDING INTEGRATED SERVICES}

본원과 동일자로 출원되어 함께 계류중이며 공동으로 양도된 발명자가 처아(Chuah)인 발명의 명칭 "보장 서비스를 제공하는 RSVP-기반 터널 프로토호출"의 미국 특허출원번호 제 09/259,900 호에 관련 주제가 개시되어 있다.

본 발명은 일반적으로 통신에 관한 것으로서, 특히 패킷 통신 시스템에 관한 것이다.

과거에, 인터넷을 이용한 모든 데이터 트래픽은 동등하게 취급되었으며 "최상의"장치를 이용하여 전송되었다. 그러나, 시간이 지나면서 인터넷을 통한 실시간 어플리케이션들(예를 들어, 음성/화상 회의 장비들, 게임 어플리케이션들 등)에 대한 지원 필요성은 어떠한 형태의 차별화된 서비스의 제공을 요구하였다. 이와 같이, 당업자들은 인터넷 유저들에게 서비스 품질(Quality of Service : QoS)을 제공하기 위한 새로운 프로토호출들은 규정하고 있다.

자원 예약 프로토콜(Resource ReSerVation Protocol : RSVP)은 이러한 프로토콜 중의 하나이다. RSVP는 바람직한 서비스 품질(QoS)을 데이터 플로우 경로를 따라 네트워크 요소들에 신호하기 위하여 수신 호스트에 의해 이용되는 수신기-구동의 종단간 프로토콜이다. RSVP에서, QoS 요청의 입도(granularity)는 패킷 당 플로우(per packet flow)를 기반으로 하여 결정된다. (예로써, 알 브레이든, 엘 자항, 에스 브레손, 에스 헤르조그, 에스 제임슨에 의해 RFC 2205에 발표된 "자원 지정 프로토콜(RSVP)-제1판 기능 설명서"(Resource ReSerVation Protocol(RSVP)-Version 1 Functional Specification) 참조 바람).

그러나, 패킷 당 플로우를 기반으로 하는 QoS 보장의 제공은 백본 라우터들 상에서 확장성(scalability) 문제를 발생시킨다. (예로써, 알 줘린, 에스 브레이크, 에스 헤르조그에 의해 1997년 11월 드래프트-줘린-애그리그-rsvp-00.txt에 발표된 "RSVP-기반 QoS 요청들 모음(Aggregating RSVP-based QoS Requests) 참조바람). 예를 들어, 라우터 내의 각 패킷 플로우(본 원에서는 또한, 트랜잭션-제어-프로토콜/인터넷-프로토콜(TCP/IP) 세션이라 언급한다)에는 예컨대 TCP-IP 소스, TCP-IP 목적지와, 그리고 TCP-IP 프로토콜 수를 포함하는 예약 상태가 있다. 이와 같이, 라우터가 각각의 개별적인 TCP-IP 세션들을 트랙하기 위해서는 상당한 라우터 메모리와 처리 자원들을 필요로 한다는 것을 알 수 있다. 또한, RSVP의 종단간 특성은 네트워크를 통해 가상의 파이프들을 지정하는 데에 이용하기에 적합하지 않다.

상기의 문제를 해결하기 위한 하나의 해결책은 1997년 11월 에스 브레이스, 에스 헤르조그에 의해 드래프트-줘린-애그리그-rsvp-00.txt에 발표된 "RSVP-기반 QoS 요청들 모음(Aggregating RSVP-based QoS Requests)"과 1998년 8월 에이 테러지스, 제이 크라와지크, 제이 와로우크라스키, 엘 즈항에 의해 발표된 "IP 터널들 위에서의 RSVP 동작(RSVP Operations over IP tunnels)"에서 기술된 바와 같이, 패킷 플로우들을 모은 다음 두 개의 라우터들 사이에 RSVP 터널들을 제공하는 것이다. 현재, 한 쌍의 터널 말단 포인트들을 통과하는 RSVP 세션은 다른 서비스들(예를 들어, 보장 서비스(최악의 경우의 지연을 보장한다) 또는 제어된 로드 서비스(최소 대역폭을 보장한다)), 다른 파라미터들(예컨대, 보장 서비스에서의 다른 지연 요구)을 갖는 동일한 서비스 또는 서로 다른 방침에 의한 유사한 서비스들을 제공할 수도 있다. 따라서, 한 쌍의 터널 말단 포인트들 간에 다수의 서로 다른 터널들이 존재한다.

상기 언급된 RSVP-기반 QoS 요청들을 모으는 RSVP의 변형된 형태가 종래 문제의 해결책이 되기는 하지만, 이와 같은 RSVP의 변형된 형태는 더 이상 수신기-지향이 되지 못한다. 특히,(수신기로부터 송신기로의) 종단간 RSVP RESV 메세지에 의해 전달되는 정보는 세션-대-터널 맵핑을 위한 협정을 하는 데에 있어서 터널 소스 포인트에 의해 이용되지 못한다. 이는 RSVP의 수신기-지향 패러다임에 위배될 뿐만 아니라, 결과적으로 대역폭 이용이 비효율적이게 된다.

따라서, 우리는 RSVP 수신기-구동 패러다임에 부합되는 방식으로 터널 소스 포인트(TSP)와 터널 목적지 포인트(TDP) 사이의 패킷 터널 상에 종단간 RSVP 세션을 설정하는 새로운 RSVP-기반 터널 프로토콜을 개발하였다. 특히, 종단간 RSVP 세션은 TDP가 터널 맵핑을 결정할 수 있도록 수신기-지향 RSVP 형태의 신호를 이용하여 맵핑된다. 이와 같이, 이러한 새로운 RSVP-형태의 프로토콜은 RSVP의 수신기-구동 특성에 부합되며, 그러므로 기존의 RSVP 프로토콜에 어떠한 변화도 요구하지 않는다.

본 발명의 한 실시예에서, RSVP 프로토콜은 TSP와 TDP 간의 터널들에 종단간 RSVP 세션들의 수신기-지향 맵핑을 지원할 수 있도록 변형된다. 특히, TDP는 종단간 RSVP RESV 메세지에 수반되는 정보를 이용하여 세션-대-터널 맵핑을 결정한다. 이러한 맵핑은 새로운 TUNNEL_BINDING 객체를 통하여 TSP에 전송된다.

본 발명의 다른 특성들에 따르면, 보장된 서비스를 제공할 때 TDP는 TSP에 터널들을 다이내믹하게 구성하고, 구성된 터널들에 대하여 터널 튜닝을 수행한다. 후자의 특성은 기존의 터널들을 트래픽 조건에 다이내믹하게 적응시킬 수 있어 대역폭 효율의 향상을 가져온다. 터널 튜닝 절차의 결과로, 종단간 RSVP 세션들중 일부의 터널 재할당이 이루어질 수 있다.

도 1 및 도 2는 종래 기술의 종단간 RSVP 메세지 트랜잭션의 일부를 보여주는 도면,

도 3은 본 발명의 원리에 따른 네트워크를 보여주는 도면,

도 4는 본 발명의 원리에 다른 종단간 RSVP-기반 메세지 트랜잭션의 일부를 보여주는 도면,

도 5는 본 발명의 원리에 따른 예시적인 플로우챠트,

도 6은 TSpec를 포함하는 RSVP PATH 메세지 포맷을 보여주는 도면,

도 7 및 도 8은 보장 서비스에 대한 RSVP AdSpec 객체를 보여주는 도면,

도 9는 Session 객체와 FlowSpec 객체를 포함하는 RSVP RESV 메세지 포맷을 보여주는 도면,

도 10은 본 발명의 원리에 따른 예시적인 TUNNEL_BINDING 객체를 보여주는 도면,

도 11은 터널 메세지 트랜잭션의 일부를 보여주는 도면,

도 12는 터널 목적지 포인트의 예시적인 하이-레벨 블록도를 보여주는 도면.

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

10 : 네트워크 11, 21 : 통신 라인들

15, 25 : 인터넷 서비스 제공자 50 : 인터넷

60 : RSVP 터널(들) 650 : 프로세서

660 : 메모리 665 : 통신 인터페이스(들)

666 : 통신 경로

하기의 설명은 크게 여러 부분들로 나누어진다. 첫 번째 부분은 간단한 하이레벨의 배경기술 설명에 이어서 새로운 RSVP-기반 터널 프로토콜의 개관을 설명한다. 개관 부분에 이어서, 터널 관리, 수신기-구동 터널 할당/허가 제어, 터널 구성, 및 터널 튜닝을 보다 구체적으로 설명한다.

개관

배경기술로서, 도 1은 보장 서비스를 갖는 RSVP 세션에 참가하기 위한 예시적인 종단간 RSVP 메세지 트랜잭션의 일부를 도시한다. 송신기는(각각의 유니캐스트, 멀티캐스트, IP 어드레스로 표시되는) 수신기에 RSVP PATH 메세지를 송신한다. RSVP PATH 메세지에는 Sender TSpec 객체와 ADSPEC 객체가 첨부된다. Sender TSpec 객체는 송신기가 송신할 수 있는 플로우의 특성을 특정하고, ADSPEC 객체는 수신기로의 경로를 따라 라우터들에 의해 변경되는 파라미터들을 포함한다. 수신기가 예약을 하면, 그의 지연 요구 및(설명된 바와 같이 상기 언급된 라우터들에 의해 변경되었을 수도 있는) ADSPEC 객체에 포함된 파라미터들에 따라 필요한 대역폭의 양을 계산한다. 그런 다음, 수신기는 RSVP PATH 메시지가 통과하는 경로를 따라 대역폭을 예약하기 위하여 RSVP RESV 메세지 업스트림을 송신한다. 이러한 동작의 세부사항은 상기 언급된 에스 쉔커, 씨 파트리쥐와 알 줘린에 의해 RFC 2212에 발표된 "보장 서비스 품질 설명서(Specification of Guaranteed Quality of Service)"와 그리고 제이 워로크라위스키에 의해 RFC 2210에 발표된 "IETE 통합 서비스에 의한 RSVP의 이용(The Use of RSVP with IETE Integrated Services)"에서 규정되어 있다.

상기에서 주목한 바와 같이, RSVP 터널을 통해 종단간 RSVP 세션을 전달하는 것이 가능해진다. 후자는 바로 송신기로서 TSP를 그리고 수신기로서 TDP를 갖는 RSVP 세션이다. 종단간 RSVP 세션이 TSP와 TDP의 사이를 통과할 때, TSP는 종단간 세션을 그들 사이의 m 개의 RSVP 터널들중 하나로 맵핑시킨다. m 개 터널들의 세트는, 예를 들어 공지되어 있는 정책 서버(policing server) 또는 인증 허가 및 계산(AAA) 서버(미도시)를 이용하여 TSP와 TDP 사이에 미리 구성된다. 결과적으로, TSP와 TDP 간의 플로우 마다 하나의 RSVP 세션을 두는 대신에, 다수의 플로우들을 단일 RSVP 내에 모을 수 있게 되어, 이에 따라 중재 라우터들 상에 유지되는 상태들(states)의 수가 상당히 감소될 수 있게 된다. 종단간 플로우에 대한 데이터가 TSP에 도달할 때에, 이는 중간 라우터들이 동일한 터널에 속하는 다른 플로우들을 차별화하지 않도록 인캡슐레이티드된다. 다른 RSVP 터널들을 차별화하기 위하여, 상기 언급된 논문 즉, 테라지스 등에 의한 "IP 터널들 위에서의 RSVP 동작"에 설명된 바와 같이 IP-in-UDP(사용자 데이터그램 프로토콜) 인캡슐에이션이 이용된다. 이러한 인캡슐레이션 기술에서,(본 논문에서 타입 2 터널로서 설명된) UDP 목적지 부분 번호들은 터널 확인자 역할을 한다. 터널 내에 집합된 후, 개별적인 플로우는 동일한 터널 내에서 다른 플로우들과 대역폭을 공유해야 한다. 따라서, 상기 언급된 논문 "RSVP-기반 QoS 요청들 모음"에서 설명된 바와 같이, 터널은 종단간 플로우의 ADSPEC를 갱신하게 될 때 단일 지연 네트워크로서 취급되어야 한다. 도 2는 터널 상에 종단간 RSVP 세션을 구성하기 위한 종래 기술의 메세지 트랜잭션의 일부를 보여준다. 이전에 주목한 바와 같이, 상기 언급된(도 2에 예시된) RSVP의 변형된 형태는 TSP가 수신기에 관한 어떠한 정보도 없이 종단간 RSVP 세션에 대한 터널 맵핑 및 맵핑 정보를 결정하기 때문에 RSVP 수신기-구동 패러다임과 부합되지 못한다.

따라서, 우리는 RSVP 수신기-구동 패러다임에 부합되는 방식으로 TSP와 TDP 간의 패킷 터널 상에 종단간 RSVP 세션을 구성하는 새로운 RSVP-기반 터널 프로토콜을 개발하였다. 특히, 종단간 RSVP 세션은 TDP가 종단간 RSVP 메세지내의 정보를 이용하여 터널 맵핑을 결정할 수 있도록, 수신기-지향 RSVP 타입의 신호를 이용하여 맵핑된다.

도 3은 본 발명의 원리에 따른 예시적인 네트워크(10)를 보여준다. 도 3에 도시된 요소들은 발명적인 개념이 없는 널리 공지되어 있는 것들이므로, 이들에 대해서는 설명하지 않는다. 예를 들어, 단일 블록 요소로 나타내기는 하였지만, 인터넷 서비스 제공자(ISP)(15)는 저장된-프로그램-제어 프로세서들과, 메모리들과, 그리고 라우터들/서버들(예를 들어, 포인트 오브 프레즌스(point of presence : POP) 라우터, 네트워크 억세스 서버들(NAS) 등)을 포함한다. 네트워크(10)는 인터넷(50)을 통해 결합된, ISP(15)와 ISP(25)로서 표시되는 다수의 ISP들을 포함한다. 후자는 모든 인터넷 프로토콜(IP) 기반 네트워크 하부구조를 나타내며, 예컨대 라우터들 등과 같이 패킷 종점들(endpoints)간의 IP 패킷들을 통신하기 위한 다른 구성요소들(미도시)을 포함한다. 마찬가지로, 네트워크(10) 요소들 간의 실선들은 개별적인 종점들간의 널리 공지된 통신 설비를 나타내며, 예를 들어 라인(22)으로 예시된 ISP(15)와 인터넷(50) 사이의 접속부분은 동기 광 네트워크(SONET) 등에서의 비동기 전송 모드(ATM)에 의해 지원된다. 유사하게, 라인들(11 및 21)은 어떠한 수 및 타입의 통신 설비들을 표시하는 것으로, 예를 들어 각각 ISP(15)와 ISP(25)을 통해 네트워크(10)에 들어오고 나가는(각 방향에 대한) 다중 T1/E1 라인들이다. (이러한 트래픽에 대한 송신기들 및 수신기들은 설명을 단순화하기 위하여 도시하지 않는다.) 또한, 본 원을 읽는 사람은 상기 언급된 RSVP 프로토콜과 친숙하다고 가정한다. RSVP가 통합 서비스, 예를 들어 보장 서비스 또는 제어된 로드 서비스들 모두를 지원하기는 하지만, 본 원의 설명은 보장 서비스를 예시적으로 이용한다. 또한, 설명의 목적을 위하여, ISP(15)와 ISP(25)의 동작은 서로 보완적이며, ISP(15)는 TSP이고 ISP(25)는 TDP라고 가정하자. 이와 같이, 본 원의 설명은 TSP와 TDP가 고정되어 있으며 서로 알고 있는 것으로(예를 들어, 이들은 서로의 어드레스를 알고 있다) 가정한다. 또한, TSP는 어떤 트래픽 플로우가 TDP를 통해 라우팅되어야 하는 지를 알고 있다. 이러한 관계에 있어서, 그리고 하기에서 또한 설명되는 바와 같이, RSVP 터널(들)(60)(점선)은 ISP(15)와 ISP(25)를 연결하도록 셋업되며, RSVP 터널(들)(60)을 통해 루트될 필요가 있는 트래픽은 해당하는 트래픽의 목적지 서브넷 어드레스로 표시된다.

나머지 설명에 있어서, 터널에 대한 RSVP 메세지들을 종단간 플로우들에 대한 것들과 구별하기 위하여, 터널에 관련된 RSVP 정보에 "TUNNEL_"접두사가 추가된다. 또한, 종단간 플로우에 대한 데이터가 TSP에 도달할 때에는, 상기 언급된 논설 "IP 터널들 상에서의 RSVP 동작"에서 설명된 바와 같이 타입 2 터널이 인캡슐레이션에 이용된다고 가정한다. 유사하게, 각 터널은 상기 언급된 논문 즉, 줘린 등에 의한 "RSVP-기반 QoS 요청들 모음"에서 설명된 바와 같이 단일 지연 네트워크로서 취급된다.

먼저, m개의 터널들(60)의 세트가 TSP와 TDP 간에 존재한다고 가정한다. 도 4는 본 발명에 따른 예시적인 RSVP 종단간 메세지 트랜잭션의 일부를 나타낸다. 또한, 도 5는 TDP에서의 이용을 위한 본 발명의 원리에 따른 예시적인 플로우 챠트를 보여준다. TDP는 종래의 프로그래밍 기술을 이용하여 하기 설명되는 방법을 수행할 수 있도록 적절하게 프로그램된다고 가정하며, 이에 대해서는 설명하지 않는다. RSVP는 수신기-구동 프로토콜이기 때문에, 새로운 종단 RSVP PATH 메세지가 TSP에 도달하게 되면, TSP는 종단 RSVP PATH 메세지를 간단하게 인캡슐레이션하여 TDP로 보낸다. (이는 상기 터널들이 우선순위로 정적으로 미리 구성되지 않는다고 가정한다.) 인캡슐레이션된 종단간 RSVP PATH 메세지를 받게 되면(도 5의 단계 205), TDP는 이를 디캡슐화한 다음, ADSPEC를 갱신하고(도 5의 단계 210), 이를 RSVP 종단간 신호에 따라 해당하는 수신기(미도시)로 전송한다(도 5의 단계 215). 수신기(미도시)가 RSVP PATH 메세지를 수신한 후, 수신기는(종래 기술에서와 같이) 이러한 RSVP 세션에 필요한 파라미터들을 계산한 다음 종단간 RSVP RESV 메세지를 다시 보낸다. TDP가 상기 RSVP RESV 메시지를 수신하게 되면(도 5의 단계 220), 본 발명에 따라 TDP는 수신기-구동 터널 할당/허가 제어 절차를 실행하여(도 5의 단계 225로 하기에 좀 더 설명함) 이러한 종단간 세션에 대한 적절한 RSVP 터널을 결정한 다음, 만일 허가된다면(도 5의 단계 230) 세션의 TSP에 터널 바인딩을 알리기 위하여 TUNNEL_BINDING 객체를 구성한다. (만일 허가되지 않는다면, 도 5의 단계 235에서와 같이 세션은 거부된다.) 이후 TDP는(첨부된 TUNNEL_BINDIGN 객체와 함께 종단간 RSVP RESV 메세지를 인캡슐레이션한 다음, 이를 TSP로 보내며(도 5의 단계 240), TSP에서는 이를 디캡슐레이션한다. 수신된 TUNNEL_BINDING 객체에 응답하여, TSP는 종단간 RSVP 세션에 대하여 TDP에 의해 할당된 터널을 이용한다. TSP는 RSVP RESV 메세지 업스트림의 남은 부분을 송신기(미도시)로 전송한다. 결과적으로, 이러한 변형된 신호는 TDP가 터널들의 파라미터들과 종단간 RESV 메세지를 기반으로 종단간 RSVP 세션에 터널을 할당할 수 있게 한다.

도 6은 상기 언급한 메지들에 대한 RSVP PATH 메세지 포맷을 도시한다. 도 7 및 도 8은 RSVP ADSPEC 객체를 도시한다. 도 9는 Session 객체와 FlowSpec 객체와 함께 RSVP RESV 메시지를 도시한다. (이들 포맷은 발명적인 개념이 없이 RSVP에 규정된 것과 같음을 주목하자.) 도 10은 본 발명에 따른 예시적인 TUNNEL_BINDING 객체 포맷을 도시한다. (TUNNEL_BINDING 객체 포맷은 상기 언급된 논문 즉, 테러지스 등의 "IP 터널들 상에서의 RSVP 동작"에서 설명된 세션 객체와 유사하다고 간주한다.)

TSP가 이후에 데이터 트래픽을 수신하게 되면, 이는 세션-대-터널 바인딩을 기반으로 적절한 IP-in-UDP 헤더를 이용하여 패킷들을 인캡슐레이션한다. TSP는 또한 그들의 개별적인 TSPEC를 따르지 않는 각 플로우로부터의 데이터 트래픽을 마크해야 하는데, 이는 TSP가 종래에 공지된 각 플로우에 대한 정책 기능(policing funcion)을 가져야할 필요가 있음을 의미한다.

터널들은 초기에 가정된 우선순위로 구성될 필요가 없다. 특히, TDP는 TSP 까지의 터널들을 다이내믹하게 구성할 수 있다(이는 하기에서 설명됨). 이러한 형태의 메세지 트랜잭션이 도 11에 도시된다. (TDP 내에 터널들을 다이내믹하게 구성할 수 있는 능력과는 달리, 이러한 타입의 메세지 플로우 트랜잭션은 종래 기술과 동일함을 주목하자. 다시 말해서, 미리 구성된 터널에 대해서도 이러한 형태의 메세지 플로우가 발생한다.) 도 11에 있어서, RSVP 터널을 구성하기 위하여, TSP는 송신기 또는 데이터 소스로서 작용하여, TUNNEL_PATH 메세지를 TDP의 유니캐스트 어드레스로 보낸다. TUNNEL_PATH 메세지에는 TUNNEL_ADSPEC 객체가 첨부된다. (하기에 설명되는) 본 발명의 특성에 따라서, TDP는 이제 얼마나 많은 터널들이 구성되며, 수신된 TUNNEL_ADSPEC 객체에 포함된 파라미터들을 기반으로 하여 이들 사이에 자원들을 어떻게 할당할 지에 대한 결정을 한다. 그런 다음 TDP는 터널을 구성하기 위하여 TUNNEL_RESV 메세지를 TSP에 보낸다.

상기 설명된 바와 같이 셋업된 각각의 터널은 에스 쉔커와 제이 와로우크라스키에 의해 RFC 2215에 발표된 논문"통합 서비스 네트워크 요소들을 위한 일반적인 특성 파라미터들(General Characterization Parameters for Integrated Service Network Elements)"에서 규정된 바와 같은 제어된 로드 서비스 또는 보장 서비스를 제공할 수도 있다. 하기에서는 보장 서비스들을 제공하는 터널들을 관리하기 위한 부가적인 알고리즘들이 설명된다.

보장 서비스를 위한 터널 관리

수신기-구동 할당/허가 제어, 터널 구성, 및 TDP 내에서 수행되는 터널 튜닝 절차들에 대한 설명을 계속하기에 앞서, 터널들에 대한 하기의 정보가 제공된다.

다른 종단간 RSVP 세션들은 다른 지연 요구를 가질 수 있다. 따라서, 각 터널에 관련된 다른 지연 보장을 갖는 것이 유익하다. TSP와 TDP 사이에는 각 터널에 대하여 개별적으로 d₁ ^T〈d₂ ^T...〈d_n ^T의 지연 보장을 가지고 있는 n개의 터널들이 있다고 가정하자. 이렇게 되면, TSP와 TDP 사이에 지연 보장 d를 필요로 하는 종단간 RSVP 세션은, 터널 i가 충분한 용량을 가지고 있다고 가정하고 d₁ ^T〈d〈d_i+1 ^T일 경우 터널 i에 맵핑될 것이다.

이와 같이, 터널 i에 대한 Tspec는 벡터 TS_i ^T=(b_i ^T,r_i ^T,p_i ^T,M_i ^T,m_i ^T)로 표현되며, 여기서 b_i ^T는 버스트 크기이고, r_i ^T는 평균비율이며, p_i ^T는 피크비율이며, M_i ^T는 터널 메세지 전송 유닛(MTU)이고, m_i ^T는 계산 유닛이다(예로써, 상기 언급된 논문 즉, 쉔커 등의 "통합 서비스 네트워크 요소들을 위한 일반적인 특성 파라미터들"참조 바람). 일반적으로, C_tot,i ^T와 D_tot,i ^T로 표시되는 터널 i에 관련된 C 및 D 값들(상기 언급된 논문 즉, 쉔커 등의 "보장 서비스 품질 설명서"참조바람)은 TS_i ^T의 함수이며, 이에 따라 각 터널에 대하여 다를 것이다. (보장 서비스의 경우 D_tot는 갱신되지만 C_tot는 갱신되지 않음을 주목하자.)

일반적인 손실없다면, 지연 d₁ ^T와 d₂ ^T를 보장하는 두 개의 터널들을 고려하자. 지연 보장 d는 다음식에 의해 계산된다:

여기서, b는 버스트 크기이고, R은 지정된 대역폭이며, C와 D는 상기 언급된 논문 즉, 쉔커 등의 "보장 서비스 품질 설명서"에서 규정된 바와 같다.

각 터널은 다음과 같은 대역폭을 필요로 할 것이다:

여기서 i=1,2이다. 만일 두 개의 터널들이 함께 모인다면, 반드시 보장 지연 d₁ ^T가 있을 것이며, 새로운 TSpc는이 된다. 이에 대응하여, 이러한 터널은 C_tot,g ^T와 D_tot,g ^T를 가질 것이며, 이는 다음과 같은 대역폭을 필요로 한다:

분명히, R_g ^T≤R₁ ^T+R₂ ^T라면 두 개 보다는 하나의 터널을 셋업하는 것이 바람직하다.

TSP로부터 전송된 TUNNEL_TSpec를 부분적 기반으로 하여 모든 중재 라우터들이 TUNNEL_ADSPEC 내의 C_tot와 D_tot를 갱신하기 때문에, 만일 TDP가 다른 TUNNEL_TSpec를 사용하기로 결정한다면, C_tot,g ^T= f(TUNNEL_TSpec)가 되고 D_tot,g ^T=h(TUNNEL_TSpec) 또한 다르게 될 것이며, 여기서 f와 h는 TSP와 TDP에 알려지지 않은 함수이다. 결과적으로, TDP는 일반적으로 R^T를 정확하게 계산하기 위해서는 함수 f와 h를 알아야할 필요가 있다.

함수 f와 h를 구하기 위하여, TSP는 다른 TUNNEL_TSPECs를 갖는 다수의 TUNNEL_PATH 메세지를 보낼 수 있다. TUNNEL_ADSPECs와 함께 이러한 TUNNEL_TSPECs를 수신하게 되면, TDP는 보간법에 의해 f와 h를 추정한다. 터널 지정을 위하여, 이용되지 않는 이들 TUNNEL_PATH 메세지는 타임 아웃된다.

실질적으로, f와 h는 복잡한 함수일 것 같지는 않다. 예를 들어, 만일 중재 라우터들이 모두 WFQ(weighted fair queuing)을 실행한다면,이고가 되며, 여기서 k는 터널내 호프(hop)의 수이며 C_j는 각 호프의 링크 속도이다. 이러한 경우에 있어서, TSP는 TUNNEL_TSPEC내의 다른 모든 성분들의 값을 고정되게 유지하면서, 다른 M^T값들을 갖는 TUNNEL_PATH 메세지를 전송한다. 그러면 TDP는 TUNNEL_TSPECS와 TUNNEL_ADSPECs로부터 한 세트의 데이터를 모은 다음, 이들은 각각 C_j ^T와 D_j ^T의 상위 한계인 선형 함수 M^T에 적응한다.

TSP와 TDP의 사이에 다중 경로들이 존재한다면, C_tot ^T와 D_tot ^T값들은 다른 경로들에 따라서 상당히 다를 것이다(그렇지 않으면 이러한 경로들을 구별할 필요가 전혀 없을 것이다). 이러한 경우들에 있어서, TDP는 먼저 클러스터들 내에 데이터를 분류한 다음 보간을 시작한다. 변형예로서, TDP는 또한 모든 클러스터들에 대하여 C^T와 D^T의 단일 상위 한계를 얻을 수 있지만, 이는 매우 진부한 것일 수 있다.

터널 관리를 단순화하기 위하여, 터널 MTU는 항상 모든 터널들에 대하여 M^T로서 이용된다. 또한, C^T와 D^T는 주어진 M^T에 대하여 일정하다고 가정하자. 이는 WFQ 라우터들로부터 전달된 값들에 대하여 일정하다. 분명히, RSVP는 또한 수신기가 송신기로부터 수신한 것이 아닌 다른 TSpec를 지정하는 경우일지라도 상기의 가정을 절대적으로 지킬 것이며, 수신기는 필요한 대역폭을 계산하기 위하여 PATH 메세지내의 TSpec와 관련된 동일한 C와 D 값들을 여전히 이용할 것이다. 만일 이러한 가정이 지켜지지 못한다면, 상기에서 약술한 보간이 이용될 수 있으며 계산의 복잡성은 f와 h의 형태에 좌우된다.

상기 가정에서는:

이며, 만일 두 개의 터널들이 하나로 합쳐진다면, 필요한 대역폭은:

이다.

따라서,

이 된다.

만일, b₂ ^T가 고정된다면, 이는 d₂에 대해 단조롭게 증가하는 함수가 되며,

일 때에는

이 된다.

즉, 두 개의 터널들을 하나로 합침으로써 대역폭을 절약할 수 있게 된다. 이는 d_g ^T= d₁ ^T,R_g ^T-(R₁ ^T+R₂ ^T) = -C_tot ^T/d₁ ^T- D_tot ^T〈 0일 때임을 주목하자. 다시 말해, 이는 항상 하나의 터널 내에 동일한 지연 요구를 갖는 번들링 섹션들(bundling sesssions)에 의해 대역폭을 절약한다. 이러한 특별한 경우는 에스 램팔과 알 줘린에 의해 1997년 7월 드래프트-램팔-플로우-지연-서비스-01.txt에 발표된 "보장 지연 서비스에 대한 지정 요구를 줄이기 위한 플로우 그룹핑(Flow Grouping for Reducing Reservation Requirements for Guaranteed Delay Service)" 에 기술되어 있다.

d_g ^T→∞이면, 식(6)은 다음과 같이 된다:

이는, d₂ ^T가 충분히 클 때, 더 큰 대역폭이 두 개의 터널을 개별적으로 유지하기에 효율적임을 보여주는 다른 극단적인 경우이다.

상기 설명으로부터, 지연은 이용되는 대역폭에 터널들을 어떻게 효율적으로 분배할 지를 결정할 때에 이용하기 좋은 지침이 됨을 알 수 있다. 상기 경우에서는 정말로 그러하다.

파라미터 세트(b_i,R_i,d_i), i=1,...n을 갖는 n개의 RSVP 세션들이 있고, 이들 세션들은 d_i에 의해 분류되었음을 가정하자. 만일 터널이 지연 d^T를 보장하도록 셋업된다면, d^T보다 적은 지연 요구를 갖는 어떠한 세션도 이러한 터널에 적응되지 못한다. 다른 한편으로, 이는 d^T보다 큰 지연 요구를 갖는 세션 i를 지연 보장 d^T,〈d^T을 갖는 터널 내에 삽입하기에 충분한 대역폭이 아니다. 이는 이러한 세션을지연 보장 d^T를 갖는 터널에 추가하는 데에 필요한 부가적인 대역폭 △R=b_i/(d^T-D_tot ^T)이며, 이러한 세션을 지연 보장 d^T을 갖는 터널에 추가하는 데에 필요한 부가적인 대역폭 △R^'=b_i/(d^T,-D_tot ^T)이기 때문에 명백하다.

이는 주어진 세션들의 세트에 대하여 만일 터널들이 다양한 지연 보장들 d₁ ^T〈d₂ ^T〈...〈d_n ^T을 제공하기 위하여 셋업된다면, 지연 필요조건 d_j ^T≤d_i〈d_n ^T을 갖는 세션을 터널 j에 삽입하기에 충분한 대역폭임을 보여준다. 따라서, 만일 터널들이 주어진 세션 통계를 기반으로 미리 구성된다면, RSVP 세션들은 d_i에 의해 먼저 분류되어야 한다(하기에서 더 설명함).

TSP는 일반적으로 터널들이 지원할 수 있는 TSpec의 종류에 대한 어떠한 지식도 갖고 있지 않기 때문에, TSP는 단순히 가장 큰 TSpec일 것이라고 알고 있는 것을 전송한다. 좀 더 명확하게 설명하면, TSP는 그의 버퍼 크기인 b^T와, 들어오는 링크 속도의 합(또는 무한대)인 p^T와, 나가는 링크 속도인 r^T와, 나가는 인터페이스에 의해 지원되는 최대 패킷 크기인 M^T와, 그리고 TSP가 지원하는 가장 작은 계산 유닛인 m^T를 전송한다.

TSP는 또한, 셋업되는 적당한 터널들의 수를 알지 못하며, 이에 따라 터널 셋업 기간 동안에 TSP는 적어도 TSP가 지원할 수 있는 터널들의 수 만큼의 많은 TUNNEL_PATH 메세지를 전송한다. 여분의 TUNNEL_PATH 메세지가 필요시 파라미터 보간을 지원하는 데에 이용될 수 있으며, 이는 타임 아웃 간격 내에서 어떠한 대응 TUNNEL_RESV 메세지도 수신되지 않을 때 라우터들로부터 제거될 수 있다.

적당한 터널들의 수 및 TUNNEL_TSPEC의 값들이 TDP에 의해 계산된다. 그런 다음 TDP는 TUNNEL_RESV 메세지를 TUNNEL_FLOWSPEC 내의 TUNNEL_TSPEC와 함께 TSP로 전송한다. TUNNEL_RESV 메세지는 TSP 및 UDP 목적지 포트 번호의 IP 어드레스를 지정하는 필터스펙(Filterspec)을 갖는 FF 지정 스타일을 이용해야 한다.

수신기-구동 터널 할당/허가 제어

RSVP는 수신기-구동 프로토콜이다. 어플리케이션의 지연 요구 및 종단간 RSVP PATH 메세지 내의 TSpec와 ADSPEC에 수신된 파라미터들을 기반으로 하여, 수신기는 바람직한 대역폭 R, 여유 간격 S, 및 바람직한 TSpec를 계산한 다음, 이들을 FLOWSPEC 내 업스트림에 전송한다.

본 발명에 따르면, TSP로부터 인캡슐레이션된 RSVP PATH 메세지를 수신한 후, TDP는 이를 디캡슐레이션하여 ADSPEC를 변형한다. TDP는(터널이 더 이상의 자유 용량을 갖고 있지 않더라도) 터널에 대하여 항상 C=0과 D=d_i ^T(최소 지연)을 통지한다. TDP가 수신기로부터 RESV 메세지를 다시 수신할 때, TDP는 여유 간격 0≤S_O≤S의 일부를 선택적으로 이용하며 이러한 세션을 d_i ^T+S₀보다 작은 지연을 보장하는 모든 터널 i에 맵한다. 그런 다음 TDP는 d_i ^T-d₁ ^T만큼 S를 감소시킨다. 만일 적합한 터널들 중 어떤 것도 이러한 새로운 세션에 대하여 충분한 용량을 갖지 못한다면, 지연 보장을 어기지 않으면서 이러한 세션을 다른 터널 내에 여전히 맵핑할 수 있게 된다. 이는 하기에서 상세히 설명될 것이다.

터널에 대하여 단일의 최소 가능 지연값이 프로토콜을 단순하고 확장가능하게 한다고 통지되면 즉, TDP가 수신기의 여러가지 다른 지연 보장 요구를 알 필요가 없다면, TDP는 단지 그것이 할 수 있는 최선을 것임을 알린다. RSVP 프로토콜의 수신기-구동 특성으로 인하여, TDP는 송신기로부터의 ADSPEC를 처리할 때 RSVP 세션의 지연 필요조건 조차도 알지 못하게 된다.

만일 수신기가 그 이상의 지연을 허용할 수 있는 경우의 첫 번째 옵션은 여유 간격 S 내에 여분의 값을 넣는 것이다. 이 경우, TDP는 상기 언급한 바와 같이 더 느슨한 지연 보장을 갖는 터널에 세션을 맵핑하는 데에 여분의 값을 이용할 수 있다. 수신기의 두 번째 옵션은 단순히 더 적은 양의 대역폭을 지정하는 것이다. 만일 대부분의 수신기들이 두 번째 옵션을 선택한다면, 최소 지연을 제공하는 터널은 대역폭을 더 크게 공유해야할 필요가 있을 것이다. 이러한 논점은 하기에서 더 설명된다.

상기의 설명으로부터, 터널들이 RSVP 세션 요청 이전에 구성되기는 하지만, TDP는 수신기로부터의 RESV 및 TSpec 메세지를 이용하여 터널들을 최대한 활용(즉, 세션들을 터널들에 맵핑함)하려 한다는 것을 알 수 있을 것이다.

각각의 RSVP 터널에 대하여, TDP는 파라미터들의 세트(b^T,R^T,d^T,p^T,M^T)를 유지한다. TDP는 하기의 조건들을 충족하는 경우 새로운 RSVP 세션을 터널에 포함시킨다(도 5의 단계 225 및 230):

p^T는 터널의 들어오는 링크 속도의 합으로 세트되고, M^T는 터널의 MTU로 세트되기 때문에, 방정식(12)와(13)으로 표시되는 조건들은 언제나 참(true)이 된다.

터널 구성

어떠한 터널을 구성하기 이전에 TSP와 TDP를 통과하는 RSVP 세션들에 대해 존재하는 통계를 가정한다. 좀 더 상세히 설명하면, 각 세션에 대하여 i=1,...,N,(b_i,R_i,S_i)가 기록되며, 여기서 b_i는 최대 버스트 크기이고, R_i는 지정된 대역폭이며, 그리고 S_i는 여유 간격이다. 이러한 통계가 전형적인 트래픽 패턴을 나타낸다면, 대역폭을 효율적으로 이용할 수 있도록 터널들을 구성하는 방법을 찾는 것이 바람직하다. S_i, S_i ⁰로부터의 값이 터널에 의해 이용되기로 결정되었다고 하자. 터널 구성 알고리즘(Tunnel_Config(b,R,S⁰,N))을 기반으로 하는 트래픽 프로파일은 다음과 같다:

1.라고 하자.

2. 키로서 d_i+S_i ⁰를 이용하여 벡터들(R_i,b_i,d_i+s_i ⁰)을 분류하며, 여기서 i=1,...,N이다.

3. 각각의 n=1,...,N에 대하여, 다음을 계산한다:

그리고

4.를 구한다.

5. 만일 n₀=1 이면,,, 그리고에 의해 터널이 구성되며, Tunnel_Config는 중단된다.

6. 만일 n₀〉1 이면, 다음을 런시킨다.

와

터널 구성 과정은 단계 1에서 지연 d_i를 계산함으로써 시작되며, 지연 세션 i는 이러한 세션에 대하여 터널이 홀로 만들어지는 경우를 경험하게 될 것이다. 그런 다음, 단계 2에서 키로서 d_i+S_i ⁰를 이용하여 벡터들(R_i,b_i,d_i+S_i ⁰)을 분류한다. 그런 다음, 세션들은 두 개의 그룹으로 분할되며 각 그룹에 대한 대역폭은 단계 3에서 계산된다. 이어서, 결과적으로 총 대역폭이 최소량으로 되게하는 분할이 고정되며 이러한 과정은 단계 4, 5 및 6에서의 각각의 분할 부분에 대하여 반복적으로 진행된다. 추가적인 분할이 더 이상 대역폭 요구를 감소시키지 않을 때, 반복은 중지된다.

터널 튜닝

RSVP 세션들 상에서의 터널들의 존재는 송신기들 및 수신기들에게 있어 명확하다. 이전에 설명한 바와 같이, TDP는 항상 그가 제공할 수 있는 최대의 설득력있는 지연 보장을 알려준다. 결과적으로, 수신기가 확인할 수 있는 것은 경로에 따른 최소 D_tot값이다. 수신기에서의 어플리케이션이 더 많은 지연을 허용하는 경우, 이를 여유 간격 속에 넣을 것인지 또는 단지 지정 메세지 내에 더 적은 대역폭을 요구할 것인지를 결정하는 것은 수신기에 달려있다.

상기 언급한 바와 같이, 만일 TDP가 여유 간격 S〉0을 확인한다면, TDP는 이의 일부를 선택적으로 이용할 수 있다. 반면에, 만일 S=0이면, TDP는 단지 가장 설득력있는 지연 보장을 갖는 터널 내에 RSVP 세션을 넣을 수 있을 뿐이다. 결과적으로, 이러한 터널은 다른 것들 보다 상당히 빨리 채워되게 된다. 일반적으로, 터널들은 미리 분할되기 때문에, 트래픽 패턴은 터널들이 분할된다는 것을 기반으로 하는 파라미터들과 매칭되지 않는다. 이러한 경우들에 있어서, 터널 파라미터들은 트래픽 패턴에 제공되도록 다이내믹하게 조정될 수 있다.

터널에 의해 제공되는 지연 보장은 상기 언급된 논문 즉, 줘린 등의 "RSVP-기반 QoS 요청 모음"에서 보인 바와 같이 버스트 크기 b^T와 대역폭 R^T의 함수이다. 만일 세션들이 지연 보장 d를 필요로 한다면, d 이하의 지연 보장을 갖는 모든 터널들이 채워질 때에만 d_j ^T〉d를 갖는 터널 j를 이용할 필요가 있다. 바꾸어 말하면, d_j ^T는 d_j,new ^T〈d_j,old ^T이 되도록 조정되어야 한다. 이는 둘 중 어떤 것이 존재하는 터널에 대하여 대역폭을 증가시키거나, d^T〉d를 갖는 터널에서 허용되는 버스트 크기를 감소시켜야 함을 의미한다. 어떠한 경우에는, 터널 파라미터 변경을 알리기 위하여 TUNNEL_FLOWSPEC가 TDP로부터 TSP로 전송된다.

터널 대역폭 R_j ^T의 증가 요구가 유효 대역폭에 따라 실패할 지라도, 버스트 크기 b_j ^T의 감소 요구는 그렇지 않을 것이다. 따라서, 버스트 크기를 감소시키는 것은 터널을 다이내믹하게 조정하는 바람직한 방법이다.

터널에 대하여, 새로운 지연 보장 d_new ^T를 제공하기 위하여, 새롭게 허용가능한 버스트 크기는 다음과 같다:

버스트 크기의 감소 요구를 결정하기 전에, TDP는 먼저(상기 설명된) 허용 기준이 새로운 터널에 대하여 유효한 지를 확인해야 한다.

터널 조정은 또한 일시적으로 이루어질 수 있다. 즉, 작은 지연 요구를 갖는 세션들이 종료된 후, 터널은 TUNNEL_FLOWSPEC를 TDP로부터 TSP로 전송함으로써 그의 초기 파라미터들로 다시 변경될 수 있다.

다이내믹한 터널 조정은 현재의 트래픽 요청에 맞추기 위하여 터널 파라미터들을 변경하는데 기여 하지만, 이는 또한 터널들에게 유사한 지연 보장을 갖게 할 수도 있다. 상기 설명한 바와 같이, 이러한 터널들을 함께 묶는 것이 대역폭을 더 효율적으로 이용하게 한다. 일반적으로, 트래픽 패턴은 터널을 분할하는 데에 초기에 이용되는 것들과 매칭되지 않으며, 이에 따라 터널 분할은 유효한 대역폭을 효율적으로 이용하기 위하여 시간에 따라 달라져야 한다. 이와 같이, 터널 튜닝 절차는 허용된 종단간 RSVP 세션들 중 일부의 터널 재할당을 야기할 수도 있다.

계속해서 트래픽 프로파일을 TDP에 의해 기록된 벡터들(b_i,R_i,S_i) 로 설명한다. 그러나, 이전에 설명된 예와는 달리, 지연 보장 값은 별도로 계산된다.

터널은 각 세션 i에 대하여 지연 값 d^T를 통지했기 때문에, 이는 지연 d^T+S_i ^o을 보장하며, 여기서 0≤S_i ⁰≤S_i는 터널이 사용하기로 결정된 여유값이다. 터널 튜닝 알고리즘은 지연 계산 방법을 제외하고(상기 설명한) 터널 구성 알고리즘과 유사하다. 터널 튜닝 알고리즘(Tunnel_Tunning(b,R,S⁰,N))은 다음과 같다:

1. d_i=d^T라고 하자.

3. 각각의 n=1,...,N에 대하여, 다음을 계산한다:

그리고

4.를 구한다.

5. 만일 n₀=1 이면,,, 그리고에 의해 터널이 구성되며, Tunnel_Tuning은 중단된다.

6. 만일 n₀〉1 이면, 다음을 실행시킨다.

와

프로토콜 성능에 영향을 주는 다른 중요한 요소는 공지된 터널 지연값(모든 터널들 가운데 최소의 값)이다. 만일 이 값이 너무 크다면, 어떠한 수신기들은 허용할 수 없는 지연값을 갖게 되어 RSVP 세션이 실패하게 될 것이다. 반면에, 만일 이 값이 너무 작으며 수신기들이 여유 간격을 주지 않는 다면(또는 여유들이 TDP와 수신기들 사이의 라우터들에 의해 이용된다면), 이는 터널 대역폭을 과잉 요구하게 될 것이다.

적절히 통지된 지연값을 발견하기 위하여, TDP는 작은 통지값으로부터 시작하여, 실패한 RSVP 세션들에서 상당한 증가가 있을 때까지(다이내믹한 조정보다 상당히 더 긴 시간 동안 다시) 점차적으로 증가시킨다.

상기로부터 알 수 있는 바와 같이, 새로운 RSVP-기반 터널 프로토콜은 하기와 같은 명백한 특성들을 갖는 것으로 설명된다.

- TDP는 터널들의 파라미터들과 수신기들로부터의 종단간 RESV 메세지를 기반으로 하여 터널로의 종단간 세션의 할당을 결정한다.

- TDP는 TSP와 TDP 사이의 모든 터널들에 대한 단일 지연값을 통지한다. 이는 프로토콜을 단순하고 확장가능하게 한다.

- 트래픽 프로파일에 따라서, TDP는 대역폭을 효과적으로 이용하기 위하여 터널들을 분할한다.

- TDP는 트래픽 다이내믹스에 반응하여 터널들을 조정한다.

- TDP는 프로토콜 성능을 개선하기 위하여 더 긴 시간 동안 터널을 튜닝한다.

- 만일 C와 D가 TSPEC에서의 어떠한 파라미터들의 알려지지 않은 함수들이라면, 다른 파라미터 값들을 갖는 다중 TSPC 메세지가 전송될 수 있으며 보간법에 의해 함수들이 추정될 수 있게 된다.

첫 번째 특성은 프로토콜이 RSVP의 수신기-구동 특성을 따르게 하며, 나머지 항목의 특성들은 프로토콜을 단순하고, 확장가능하며, 적응성있게 하며, 또한 터널 대역폭을 효율적으로 이용하게 한다.

도 12를 다시 참조하면, 본 발명의 원리에 따른 대표적인 TDP의 하이-레벨 블록도가 도시된다. TDP는 저장된-프로그램-제어 기반 프로세서 구조물이며, 프로세서(650),(예를 들어, 상기 언급된 새로운 RSVP-기반 터널 프로토콜 등에 따라 통신하기 위하여 프로그램 명령 및 데이터를 저장하기 위한) 메모리(660), 및 경로(666)에 의해 표시된 하나 또는 그 이상의 통신 설비들을 결합하기 위한 통신 인터페이스(들)(665)을 포함한다.

상기의 설명은 단지 본 발명의 원리를 예시한 것이므로 당업자들에게 있어서, 본 원에서 명백하게 설명되지는 않았지만 본 발명의 원리를 구현하고 본 발명의 원리 및 범위내에 있는 많은 변형 구성들을 고안해낼 수 있음은 자명하다. 예를 들어, 발명적인 개념은 이동 IP 서비스들에 대하여 QoS 보장을 제공하는 데에 이용될 수 있다. 이러한 경우에 있어서, IP 터널은 국내 에이전트로부터 외국 에이전트로 셋업되며, 이러한 터널은 본 발명의 원리에 따른 RSVP 를 이용하여 각각의 개별적인 플로우에 대한 QoS 요구를 만족시키기 위해 모은 트래픽에 대하여 QoS 요구 신호를 전송한다.

Claims

터널 목적지 포인트(TDP)로서 역할을 하는 패킷 서버 내에서 사용되는 방법으로서,

자원 예약 프로토콜(RSVP)-기반 신호를 수신하는 단계와,

상기 수신된 RSVP-기반 신호에 응답하여, 종단간 RSVP 세션을 터널에 맵핑하는 단계를 포함하는 것을 특징으로 하는 방법.
제 1 항에 있어서,

상기 RSVP-기반 신호는 상기 종단간 RSVP 세션의 수신기에 의해 전송된 RSVP RESV 메세지인 것을 특징으로 하는 방법.
제 2 항에 있어서,

상기 맵핑 단계는 세션-대-터널 맵핑을 결정하기 위하여 상기 RSVP RESV 메세지로 전달된 정보를 이용하는 것을 특징으로 하는 방법.
제 1 항에 있어서,

상기 RSVP RESV 메세지의 인캐슐레이티드 형태를 터널 소스 포인트(TSP)로 전송하는 단계를 더 포함하며, 상기 RSVP RESV 메세지의 인캡슐레이티드 형태는 상기 터널 및 맵핑된 상기 종단가 RSVP 세션에 대한 맵핑 정보를 포함하는 것을 특징으로 하는 방법.
제 4 항에 있어서,

상기 맵핑 정보는 상기 인캡슐레이티드된 RSVP RESV 메세지에 첨부된 TUNNEL_BINDING 객체를 통해 전송되는 것을 특징으로 하는 방법.
제 1 항에 있어서,

상기 맵핑 단계는 상기 수신된 RSVP-기반 신호로부터 추출한 여유 시간값과 최소 터널 지연값의 함수로서 상기 종단간 RSVP 세션을 상기 터널에 할당하는 것을 특징으로 하는 방법.
제 1 항에 있어서,

상기 수신기로 전송되는 AdSpec 객체에 단일 지연값을 통지하는 단계를 더 포함하며, 이 통지 단계는 상기 수신 단계 이전에 이루어지는 것을 특징으로 하는 방법.
제 1 항에 있어서,

버스트 크기와 같은 적어도 하나의 터널 파라미터를 조정함으로써, 구성된 터널들을 튜닝하는 단계를 더 구비하는 것을 특징으로 하는 방법.
제 1 항에 있어서,

상기 구성된 터널들을 재구성하고, 필요시 상기 종단간 RSVP 세션들을 재할당함으로써 상기 구성된 터널들을 튜닝하는 단계를 더 구비하는 것을 특징으로 하는 방법.
터널 목적지 포인트(TDP)로서 역할을 하는 개선된 장치로서,

(a) 자원 예약 프로토콜(RSVP)-기반 신호를 수신하고; 그리고(b) 상기 수신된 RSVP-기반 신호에 응답하여, 종단간 RSVP 세션을 터널에 맵핑하는 패킷 서버를 포함하는 것을 특징으로 하는 장치.
제 10 항에 있어서,

상기 RSVP-기반 신호는 상기 종단간 RSVP 세션의 수신기에 의해 전송된 RSVP RESV 메세지인 것을 특징으로 하는 장치.
제 11 항에 있어서,

상기 패킷 서버는 세션-대-터널 맵핑을 결정하기 위하여 상기 RSVP RESV 메세지로 전달된 정보를 이용하는 것을 특징으로 하는 장치.
제 10 항에 있어서,

상기 패킷 서버는 RSVP RESV 메세지의 인캡슐레이티드된 형태를 터널 소스 포인트(TSP)로 전송하며, 상기 RSVP RESV 메세지의 인캡슐레이티드된 형태는 상기 터널 및 맵핑된 상기 종단가 RSVP 세션에 대한 맵핑 정보를 포함하는 것을 특징으로 하는 장치.
제 13 항에 있어서,

상기 맵핑 정보는 상기 인캡슐레이티드된 RSVP RESV 메세지에 첨부된 TUNNEL_BINDING 객체에 의해 전송되는 것을 특징으로 하는 장치.
제 10 항에 있어서,

상기 패킷 서버는 상기 수신된 RSVP-기반 신호로부터 추출한 여유 시간값과 최소 터널 지연값의 함수로서 상기 종단간 RSVP 세션을 상기 터널에 맵핑하는 것을 특징으로 하는 장치.
제 10 항에 있어서,

상기 패킷 서버는 상기 수신기에 전송될 AdSpec 객체에 단일 지연 값을 통지하며, 이러한 통지는 패킷 서버가 상기 RSVP-기반 신호를 수신하기 전에 이루어지는 것을 특징으로 하는 장치.
제 10 항에 있어서,

상기 패킷 서버는 버스트 크기와 같은 적어도 하나의 터널 파라미터를 조정함으로써, 구성된 터널들을 튜닝하는 것을 특징으로 하는 장치.
제 10 항에 있어서,

상기 패킷 서버는 상기 구성된 터널들을 재구성하고, 필요시 상기 종단간 RSVP 세션들을 재할당함으로써, 상기 구성된 터널들을 재구성하는 것을 특징으로 하는 장치.