KR100632529B1 - 상이한 품질을 가진 애플리케이션들의 데이터를 전송하는 방법 - Google Patents

상이한 품질을 가진 애플리케이션들의 데이터를 전송하는 방법 Download PDF

Info

Publication number
KR100632529B1
KR100632529B1 KR1020047008922A KR20047008922A KR100632529B1 KR 100632529 B1 KR100632529 B1 KR 100632529B1 KR 1020047008922 A KR1020047008922 A KR 1020047008922A KR 20047008922 A KR20047008922 A KR 20047008922A KR 100632529 B1 KR100632529 B1 KR 100632529B1
Authority
KR
South Korea
Prior art keywords
data
application
transmission
bit rate
applications
Prior art date
Application number
KR1020047008922A
Other languages
English (en)
Other versions
KR20040059493A (ko
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 KR20040059493A publication Critical patent/KR20040059493A/ko
Application granted granted Critical
Publication of KR100632529B1 publication Critical patent/KR100632529B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2475—Traffic characterised by specific attributes, e.g. priority or QoS for supporting traffic characterised by the type of applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/18—End to end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2416—Real-time traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/801—Real time traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/803—Application aware

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

본 발명은 통신 노드들을 포함하는 패킷교환 방식 데이터 통신망에서 상이한 전송 품질을 요구하는 애플리케이션들의 데이터를 전송하는 방법에 관한 것이다. 본 발명에 따른 방법은 a) 각각의 애플리케이션의 데이터가 전송되는 동안 통과되는 통신 노드에서 정해진 비트속도로 모든 애플리케이션의 데이터를 제한하는 단계; b) 각각의 애플리케이션의 데이터가 전송되는 동안 통과되는 모든 통신 노드 내에 애플리케이션 고유의 문맥을 생성 및 저장하는 단계; c) 각각의 애플리케이션의 데이터가 전송되는 동안 통과되는 모든 통신 노드 내에 상기 애플리케이션 고유 문맥에 상응하게 전송 자원을 저장하는 단계; 및 d) 상기 애플리케이션 고유의 문맥에 상응하게, 각각의 애플리케이션에 의해 통과되는 통신 노드로부터 계속해서 통과될 통신 노드로 모든 애플리케이션의 데이터를 전달하는 단계를 포함한다.

Description

상이한 품질을 가진 애플리케이션들의 데이터를 전송하는 방법{METHOD FOR TRANSMITTING DATA OF APPLICATIONS WITH DIFFERENT QUALITY}
본 발명은 패킷교환 방식(packet-switched) 데이터 통신망에서의 전송 서비스에 대한 상이한 품질 요건을 가진 애플리케이션들의 데이터를 전송하기 위한 방법에 관한 것이다.
예컨대 IP에 기반한 전송 메커니즘을 사용하는 패킷교환 방식 데이터 통신망에서는 상이한 애플리케이션의 상이한 타입의 데이터가 하나의 망을 통해 소스(source)로부터 타겟(target)으로 전송된다. 이 경우 다양한 애플리케이션들 간의 전송 방식에 대한 요건들이 극심하게 변한다. 이는 특히 실시간 전송 및/또는 비트속도의 보증을 크게 요구하지 않는 데이터 전송보다, 실시간 전송 및/또는 보증된 비트속도를 요구하는 애플리케이션의 데이터 전송의 경우에 적용된다. 실시간 전송 및 보증된 비트속도를 요구하는 애플리케이션에는 예컨대 음성 전화통화(voice telephony), 온라인 라디오 및 영상 전송(video transmission) 등이 있다. 그에 반해 전자 메일 서비스 또는 웹서핑과 같은 인터넷 애플리케이션은 상기와 대등한 전송 요건들을 갖지 않는다.
패킷교환 방식 데이터 통신망의 한 가지 중요한 특징은, 데이터 전송이 전용 접속 데이터 경로를 통하지 않고 통계적 다중화(statistical multiplexing)의 원리에 따라 가상의 데이터 경로를 통해 이루어진다는 점이다. 여기서 다중화란 상이한 정보들의 통계적 시분할을 기초로 하여 다수의 정보를 동일한 전송 경로를 통해 동시에 전송하는 것을 의미한다. 그러한 통신망에서 일반적으로 전송되는 데이터는 소위 "버스트" 특성곡선(burst characteristic), 즉 상기 데이터의 대역폭이 시간에 따라 변동되는 것을 특징으로 한다. 효과적인 데이터 전송을 위해서 일반적으로 데이터가 패킷교환 방식 데이터 통신망의 통신 노드들 사이에 수집되어 통계적 추정에 근거하여 기존의 전송 경로, 즉 가상의 데이터 경로를 통해 통신노드들간에 전송된다. 단말간 통신(end-to-end communication)에 기반한 개별 애플리케이션을 위한 전송 자원의 배타적 공급은 존재하지 않는다. 통계적 다중화에 의해 기존의 전송 자원들이 효과적으로 활용된다. 그에 비해 회선교환 방식 데이터 통신망에서는 각각의 애플리케이션을 위해 데이터 통신망을 통과하는 고유의 경로가 제공되며, 상기 경로에서는 전송 시간뿐만 아니라 대역폭도 보증된다. 이 때, 데이터가 가변 비트속도로 전송되면, 휴지기 또는 전송속도가 낮은 주기의 경우 제공되는 대역폭이 사용되지 않는다.
패킷교환 방식 이동 데이터 통신망의 모든 애플리케이션은 "단말간" 통신을 구현하기 위해 데이터 통신망의 애플리케이션의 지속을 위한 소정의 전송 용량(transfer capacitance) 자원을 요구한다. 이를 위해 패킷교환 방식 이동 데이터 통신망에서는 통과되어야 할 각각의 관련 통신 노드들에 적절한 파라미터 세트를 포함하는 소위 문맥(context)이 제공된다. 하나의 문맥에는 데이터의 전송에 필요한 서비스를 충분히 설명하는 모든 관련 정보들이 포함되어 있다. 특히 데이터 통신망의 각각의 애플리케이션은 정해진 서비스 품질(QoS - Quality of Service)의 정해진 전송 서비스를 요구한다. 이러한 요구는 예컨대 최대 비트속도, 보증 비트속도 및 최대 허용 지연 등과 같은 소위 QoS 파라미터에 의해 표시된다. 문맥의 생성(creation)시 각각의 통신 노드는 상기 통신 노드의 기존 자원에 상응하게 상기 QoS 파라미터를 협상(negotiation)하며, 이 때 파라미터의 협상은 각각 단계별로 이루어진다. 그런 다음 통과될 모든 통신 노드들에서 협상 및 저장된 동일한 상기 QoS 파라미터들을 기초로 하여 각각의 애플리케이션의 데이터 전송이 실시된다.
지금까지 상이한 전송 품질을 요구하는 애플리케이션의 데이터 전송 문제는 다양한 방법을 통해 해결되어왔다.
제 3세대 이동 통신망(UMTS)을 위한 특정 QoS 기능들을 기술하는 3GPP의 QoS 아키텍쳐(TS 23.107)가 있다. 그러나 개별 통신 노드에서의 구현은 정확하게 규정되어 있지 않다. 또한 데이터 통신망에서 상이한 QoS 요건들을 가진 애플리케이션의 데이터를 전송하기 위한 방법을 기술하는 해결 방안들이 있다.
제 1 방안은 요구된 전송 품질에 대한 정보를 각각의 데이터 패킷에 제공하는 것이다. 이 때 하나의 데이터 통신 노드에서 적절한 방식으로 전송 요건들을 반영하는 특정 품질 클래스(quality class)들이 정의된다. 이러한 클래스들을 서비스 품질 클래스(Quality-of-Service Class)라고 한다. 각각의 데이터 패킷은 하나의 QoS 클래스에 할당되어 적절한 정보를 제공받는다. 상기 데이터 통신망 내에서 데이터를 전달하는, 각각의 통과될 통신 노드가 각각의 데이터 패킷 내에 존재 하는 QoS 정보에 의거하여 데이터 패킷의 전달에 우선 순위를 매긴다. 이 때, 패킷들 내에 포함된 QoS 정보에 따라 상기 패킷들이 상응하는 큐들(queues)로 분할되는 것이 일반적인 처리 방식이다. 상기 큐들은 그들의 QoS 클래스에 따라 상이한 속도로 비워지고 전달된다. 이러한 해결책에 의해 데이터 통신망을 통해 우선 순위가 높은 데이터 패킷이 우선 순위가 낮은 데이터 패킷보다 훨씬 더 빠르게 전달될 확률이 통계학적으로 증가한다. 본 해결책에서는 데이터 통신망 내에서의 전송 시간 및 전송 속도가 보증되지 않는다는 단점이 있다. 또한 실시간 전송을 요구하는 데이터 패킷이 각각의 큐 내에 중간 저장됨에 따라 전송이 지연된다는 단점도 있다. 또한 각각의 데이터 패킷 내에 QoS 클래스의 소속(종속성)에 대한 정보가 포함되어야 하고 전체 데이터 통신망 내에서 상기 정보의 형식이 동일하여야 한다는 점에서 불리하다. 상기 해결 방안은 예컨대 IETF(Internet Engineering Task Force)의 표준 RFC 2474에 기술되어 있다.
전술한 문제를 해결하기 위한, 제 2 해결 방안은 데이터 통신망 내에 각각의 QoS 클래스에 대해 상이한 데이터 경로를 제공하는 것이다. 하나의 통신 노드가 하나의 데이터 패킷을 하나의 QoS 클래스에 할당할 수 있다면, 상기 데이터 패킷은 상기 QoS 클래스에 상응하는 데이터 경로로 전달된다.
상기 방법은 상이한 통신 노드들 사이에 상이한 품질의 다수의 상이한 경로들을 제공하고 동작하는데 드는 비용면에서 불리하다. 상이한 QoS 클래스의 다양한 경로들을 제공하는 것은 예컨대 ATM 포럼에서 발표된 트래픽 관리 규정(Traffic Management Specification, 권고번호: AF-TM-0121.000)과 같은 여러 표준들에 정의되어 있다.
제 3 해결 방안은 데이터 통신망으로의 접근 노드, 소위 망 경계 노드(edge node)에서 전체 트래픽을 미리 정해진 트래픽으로 제한하는 것이다. 이 경우 데이터 통신망이 충분한 크기로 설계된다는 것이 전제되기 때문에, 상기 트래픽이 데이터 통신망 내에서 더 이상 구별되지 않는다. 이러한 해결책의 단점은 전송 시간 및 전송 속도와 관련한 보증이 결여된다는 것이다. 상기 해결 방안은 예컨대 IETF 서비스 수준 협의 실무 그룹(Service Level Agreement Working Group)에 의해 규정된 것이다.
본 발명의 목적은 데이터 통신망 내에서 전술한 단점들의 배제 하에 상이한 전송 요건을 가진 애플리케이션의 데이터가 최대한 효과적으로 전송될 수 있게 하는 방법을 제공하는 것이다.
상기 목적은 청구항 1에 제시된 본 발명에 따른 방법을 통해 달성된다. 본 발명에 따른 방법의 또 다른 바람직한 실시예들은 종속항에 기술되어 있다.
청구항 1에 따라, 통신 노드들을 가진 패킷교환 방식 데이터 통신망 내에서 상이한 전송 요건들을 가진 애플리케이션들의 데이터를 전송하기 위한 방법이 제공되며, 상기 방법은 적어도 하기의 단계들을 포함한다.
a. 각각의 애플리케이션의 데이터가 전송될 때 통과되는 통신 노드에서 미리 정해진 비트속도로 각각의 애플리케이션의 데이터를 제한하는 단계;
b. 각각의 애플리케이션의 데이터가 전송될 때 통과되는 모든 통신 노드 내 에 애플리케이션 고유의 문맥을 생성 및 저장하는 단계;
c. 각각의 애플리케이션의 데이터가 전송될 때 통과되는 모든 통신 노드 내에 상기 애플리케이션 고유 문맥에 상응하게 전송 자원을 저장하는 단계; 및
d. 상기 애플리케이션 고유 문맥에 상응하게, 각각의 애플리케이션에 의해 통과되는 통신 노드로부터 계속해서 통과될 통신 노드로 각각의 애플리케이션의 데이터를 전달하는 단계.
본 발명에 따른 방법의 한 바람직한 실시예에서는 패킷교환 방식 데이터 통신망으로의 액세스 통신 노드(edge node)에서 단계 (a)가 수행된다. 수신되는 애플리케이션 데이터 흐름은 미리 정해진 비트속도, 바람직하게는 데이터 통신망 내에 있던 자원들에 의해 정해진 최대 허용 비트속도로 제한된다. 그럼으로써 계속해서 통과될, 데이터 통신망 내 통신 노드에서 허용 불가능한 버스트가 더 이상 발생할 수 없다는 사실이 보증된다.
특히 바람직하게는 각각의 애플리케이션의 데이터가 전달되는 동시에 상기 데이터의 양이 확정 가능한 시간 간격에 걸쳐서 측정되어, 미리 정해진 비트속도에 상응하는 데이터의 양과 비교됨으로써, 각각의 애플리케이션의 데이터가 미리 정해진 비트속도로 제한된다. 이는 정해진 시간 간격(측정 간격)에 걸쳐서 상기 데이터 패킷이 전송되는 동시에 수신되는 상기 데이터 패킷의 크기가 합산된다는 것을 의미한다. 상기 값은 상기 시간 간격 이내의 데이터량을 반영한다. 예컨대 상기 시간 간격 내에 최대 비트속도에 상응하는 최대 허용 데이터량에 도달되면, 다음 데이터 패킷이 제거되는지 아니면 경우에 따라 통신 노드의 전체 리소스의 허용 하 에 상기 데이터 패킷이 계속 전송되는지의 여부를 결정하기 위해 상기 정보가 이용될 수 있다. 후속하는 측정 간격이 시작되면 데이터 패킷 크기의 합산이 새로 시작되는데, 이 때 상기 합산은 예컨대 과거의 버스트(burst)를 고려하기 위해 0이 아닌 시작값에서 출발할 수 있다. 그럼으로써 한 편으로 데이터 패킷의 지연을 최소화하고, 다른 한 편으로 후속하는 통신 노드에서 협상된 데이터 속도가 초과되는 현상이 방지된다. 그와 동시에 데이터 통신망 내 상기 데이터 경로 상에서 통과되는 다른 모든 통신 노드들이 더 이상 최대 허용 비트속도를 모니터링하지 않아도 된다.
본 발명에 따른 방법의 한 바람직한 실시예(단계 c)에서는 각각의 애플리케이션의 데이터에 의해 통과되는 각각의 통신 노드들이 각각의 애플리케이션이 요구하는 보증된 비트속도 및 지원되는 최대 비트속도로부터 저장될 전송 자원을 위한 대역폭 값을 유도하고 상기 값을 저장한다.
본 발명에 따른 방법의 또 다른 한 바람직한 실시예에서는 실시간 전송을 요구하는 애플리케이션의 데이터의 경우에만 방법 단계 (c)가 수행된다. 이는 실시간 전송을 요구하는 애플리케이션(실시간 애플리케이션)을 위한 문맥의 구성시 통과될 각각의 통신 노드가 요구된 보증 비트속도 및 지원되는 최대 비트속도로부터 저장될 자원(BEchtAppl)을 위해 정해진 대역폭 값을 도출하고 상기 애플리케이션을 위해 상기 대역폭을 저장한다는 것을 의미한다. 저장될 비트속도의 계산시 실제 자원 수요에 대한 측정도 실시될 수 있고, 그러한 측정이 현재 애플리케이션에 적극적으로 개입될 수 있다. 일반적으로 통신 노드 내 전체 실시간 트래픽을 위해 전체 전송폭(Btotal)의 자원들(BSumEcht) 중 소정의 할당량이 유지된다. 이는 애플리케이션을 위해 측정된 대역폭 값(BEchtAppl)이 실시간 트래픽을 위해 유지된 할당량(BSumEcht)에서 추론된다는 것을 의미한다. 그럼으로써 애플리케이션에 통신 노드의 대역폭(BEchtAppl)이 제공된다. 애플리케이션의 종단에 의해 상기 저장된 자원들이 다시 방출(release)된다. 실시간 트래픽을 위해 유지된 할당분(BSumEcht)은 바람직하게 통신 노드의 전체 대역폭보다 항상 더 작게 선택된다. 그럼으로써 한 편으로는 실시간 전송을 요구하지 않는 애플리케이션(비실시간 애플리페이션)을 위해 자원들의 소정의 할당량이 제공되고, 다른 한 편으로 단시간에 걸쳐 저장된 대역폭을 벗어나는 현상들(버스트)이 실시간 애플리케이션을 위해 역시 전송될 수 있다. 실시간 전송 및 보증된 비트속도를 요구하지 않는 애플리케이션의 경우 개별 애플리케이션을 위한 대역폭 저장은 이루어지지 않는다. 그 대신 상기 방식의 모든 어플리케이션을 위해 전체 자원의 저장되지 않은 할당량(BSumNichtEcht)이 제거된다(BSumNichtEcht = Btotal - BSumEcht). 그와 동시에 실시간 전송을 요구하지 않는 애플리케이션들도, 실시간 애플리케이션을 위해 유지되었으나 일시적으로 상기 실시간 애플리케이션들에 의해 사용되지 않는 자원들을 언제나 사용할 수 있다. 통계적 다중화를 통해 상기 애플리케이션의 데이터가 정해진 확률로 전송될 수 있다. 비 실시간 트래픽의 실제 데이터량이 상기 비 실시간 트래픽을 위해 제공된 대역폭을 초과하면, 상기 트래픽이 지연되거나 취소된다.
실시간 애플리케이션의 실제로 전송될 데이터의 총합이 이를 위해 저장된 자원들을 초과할 수 있다. 예컨대 모든 또는 다수의 실시간 애플리케이션들을 위한 최대 비트속도의 데이터 흐름이 동일 시점에 통신 노드에 도달되고, 상기 서비스를 위해 상대적으로 작은 대역폭이 저장된 경우가 바로 그러한 경우이다. 이러한 경우가 발생하면, 비 실시간 애플리케이션을 위해 제공된 자원들의 일부가 실시간 애플리케이션의 데이터 전송을 위해 공동으로 사용된다. 그에 상응하여 비 실시간 애플리케이션들의 데이터 전송을 위해서는 소량의 자원이 제공된다. 유지된 자원들의 비율 및 저장될 대역폭의 계산 알고리즘에 따라, 실시간 애플리케이션들의 데이터가 저장된 자원들을 얼마나 많이 초과할 수 있는지, 그리고 비 실시간 애플리케이션들의 데이터가 전송될 확률은 얼마나 되는지가 좌우된다. 이 경우 특히 애플리케이션의 통계적 다중화된 데이터 흐름의 개수도 하나의 변수로 작용한다. 실시간 애플리케이션을 위해 저장된 비율이 클수록, 저장된 대역폭의 일시적 버스트가 전달될 수 있는 확률은 더 낮다. 또한 실시간 애플리케이션을 위해 저장된 비율이 클수록, 비 실시간 애플리케이션의 데이터가 전송될 확률도 낮다.
본 발명에 따른 방법의 매우 바람직한 한 실시예에서는 문맥의 활성화시, 즉 QoS 파라미터의 프로세스시 상기와 같은 특성이 영향을 미칠 수 있다. 각각의 통신 노드에서 애플리케이션 고유의 문맥 생성시 각각의 애플리케이션이 요구한 보증된 비트속도와 지원되는 최대 비트속도의 비가 바람직하게 변동될 수 있고, 따라서 그러한 비가 제한적일 수 있다.
본 발명에 따르면 소정의 가정 하에 실시간 애플리케이션의 데이터 전송이 각각의 통신 노드에서 최대 보증 비트속도(BmaxEchtAppl)까지 수행될 수 있고, 그럼에도 불구하고 상기 데이터의 전송시 및 보증 비트속도에서 데이터 패킷의 트래픽 잼(traffic jam)은 야기되지 않는다. 한 편, 버스트, 즉 높은 비트속도로의 단시간 전송은 통계적 분할 방식으로 일어나야 한다. 이 경우 저장된 대역폭의 총합(BSumEcht)이 초과되지 않을 확률이 높다. 버스트가 발생한 경우, 비 실시간 애플리케이션을 위해 유지되었던 자원들의 일부가 공동으로 사용된다. 이 때 모든 문맥의 최대 비트속도의 총합이 통신 노드의 전체 자원들 및 일반적인 설계(치수화) 방법에 따라 정해진 수치를 넘지 않아야 한다.
본 발명에 따른 방법의 또 다른 한 바람직한 실시예의 경우, 본 발명에 따른 방법의 단계 d에서 애플리케이션의 데이터가 애플리케이션 고유의 문맥에 상응하게 2개 이상의 카테고리로 분할되어 상기 카테고리에 상응하게 전달된다. 상기 두 카테고리는 바람직하게 적어도 실시간 애플리케이션과 비 실시간 애플리케이션으로 분할한 것과 같다. 이러한 분류는 바람직하게 각각의 통신 노드에서 수행되고, 전술한 것처럼 통신 노드들 내에 존재하는 문맥들에 따라 이루어진다. 실시간 애플리케이션에 할당된 각각의 데이터 패킷은 중간 저장되지 않고 즉각 다음 통신 노드로 전달된다. 실시간 전송을 요구하지 않는 패킷들은 큐(queue) 내에 중간저장되어 상기 큐로부터 소정의 판독 메커니즘에 따라 전달될 수 있다. 상기 판독 메커니즘은 예컨대 전체 비 실시간 트래픽 또는 그의 일부를 위해 제공된 전송 자원들을 미리 정해진 표준에 따라 분할하거나, 큐에 간단한 우선순위를 매기는 작업을 구현할 수 있다. 비 실시간 데이터를 위해 제공되는 전송 자원들은 실시간 데이터의 현재 데이터 발생에 좌우된다.
본 발명의 특별한 장점은, 전송 자원들을 저장하고, 개별 애플리케이션의 데이터 흐름들을 최대 데이터 전송속도로 제한하고, 수집된 데이터 흐름들의 상이한 카테고리에 우선순위를 매기는 것과 같은 전술한 메커니즘들이 복합적으로 작용함으로써, 상기 데이터 흐름의 처리 및 전송시 매우 다양한 애플리케이션의 각각의 요구에 적합하고 가능한 한 효과적인 전송이 보증될 수 있다는 것이다.
본 발명에 따른 방법의 또 다른 장점들이 하기의 도면들을 참고로 설명된다.
도 1은 본 발명에 따른 방법의 한 실시예의 단계(a)를 개략적으로 설명하기 위한 블록다이어그램이다.
도 2는 본 발명에 따른 방법의 한 실시예의 단계(d)를 개략적으로 설명하기 위한 블록다이어그램이다.
도 1에는 애플리케이션의 데이터를 미리 정해진 비트속도로 제한하는 방법을 기술하기 위한 블록다이어그램이 도시되어 있다. 애플리케이션의 데이터가 액세스 노드(경계 노드)(2)를 통해 데이터 통신망(1)에 도달한다. 경계 노드에서의 지연을 최대한 줄이기 위해, 그리고 수신되는 데이터의 비트속도를 측정하기 위한 중간 저장을 생략하기 위해 상기 특성이 하기와 같이 구현될 수 있다. 소정의 시간 간격(측정 간격)에 걸쳐서, 화살표에 의해 "업링크" 방향으로 표시된 것처럼 수신되 는 데이터 패킷이 전달되는 동시에 상기 데이터 패킷의 크기가 합산된다(다이어그램에 도면부호 "3"으로 표시되어 있음). 상기 값은 상기 시간 간격 내에 존재하는 데이터량을 반영한다. 상기 간격 이내에 최대 비트속도(Bmax)에 상응하는 최대 허용 데이터량에 도달되면, 다이어그램에 도면부호 "4"로 표시된 것처럼 다음 데이터를 폐기할 것인지 또는 경우에 따라 경계 노드(2)의 전체 자원들이 허용하는 한 계속 전달할 것인지의 여부를 결정하기 위해 상기 정보가 사용될 수 있다. 반대 방향, 즉 "다운링크" 방향의 경우에도 동일한 메커니즘이 실행된다. 다음 시간 간격 또는 측정 간격이 시작되면 데이터 패킷의 크기의 합산이 새로 시작되고, 이 때 상기 합산은 예컨대 버스트를 고려(관찰)하기 위해 0이 아닌 시작값에서 출발할 수도 있다. 그럼으로써 한 편으로 데이터 패킷의 지연을 최소화하고, 다른 한 편으로 후속하는 통신 노드(5)에서 협상된 데이터 속도가 초과되는 현상이 방지된다. 동시에 통과될 다른 모든 통신 노드들이 더 이상 최대 비트속도(Bmax)를 모니터링하지 않아도 된다.
도 2에는 본 발명에 따른 방법의 실시예의 단계(d)를 개략적으로 설명하기 위한 블록다이어그램이 도시되어 있다. 다수의 통신 노드들(7)을 포함하는 데이터 통신망(1)을 통한 다양한 애플리케이션의 데이터 패킷들(6)의 전달이 도시되어 있다. 애플리케이션이 요구되는 경우 요구된 애플리케이션의 데이터 내지는 데이터 패킷(6)이 통과될 데이터 통신망(1)의 통신 노드들(7) 내에서 특히 애플리케이션이 요구하는 전송 품질(QoS)을 포함하고 있는 문맥이 생성된다. 이러한 요구는 다양한 파라미터에 의해 결정된다. 여기에는 특히 최대 비트속도, 보증된 비트 속도 및 최대 허용 지연이 포함된다. 데이터 통신망(1)에 도달되는 애플리케이션의 데이터 패킷(6)은 이제 통과될 통신 노드(7) 내에서, 각각의 통신 노드(7)에서 생성 및 저장된 문맥에 따라 2개의 카테고리(8, 9) 중 하나에 할당된다. 도시된 예에서 상기 두 카테고리(8, 9)는 실시간 애플리케이션(검은색 선; 8)과 비 실시간 애플리케이션(회색 선; 9)으로 분할한 것과 같다. 이러한 분류는 통과될 각 통신 노드(7)에서 수행된다. 실시간 애플리케이션에 할당된 각각의 데이터 패킷(6)은 중간 저장되지 않고 즉각 다음 통신 노드(7)로 전달된다. 실시간 전송을 요구하지 않는 패킷들(6)은 대기행렬 또는 큐(queue) 내에 중간저장된 후 상기 큐로부터 소정의 판독 메커니즘에 따라 전달될 수 있다. 상기 판독 메커니즘은 예컨대 비 실시간 애플리케이션의 전체 데이터 패킷(6) 또는 그의 일부를 위해 제공되는 전송 자원들을 미리 정해진 표준에 따라 분할하거나, 큐에 간단한 우선순위를 매기는 작업을 구현할 수 있다. 이 때 비 실시간 애플리케이션의 데이터 패킷(6)을 위해 제공되는 자원들은 실시간 애플리케이션의 현재 데이터 발생에 따라 좌우된다.

Claims (10)

  1. 통신 노드들(2, 5, 7)을 포함하는 패킷교환 방식 데이터 통신망(1) 내에서 상이한 전송 요건들을 가진 애플리케이션들의 데이터(6)를 전송하기 위한 방법으로서,
    a. 각각의 애플리케이션의 데이터(6)의 전송동안 통과될 통신 노드들(2, 5, 7)에서 미리 정해진 비트속도로 상기 각각의 애플리케이션의 데이터(6)를 제한하는 단계;
    b. 상기 각각의 애플리케이션의 데이터(6)의 전송동안 통과될 모든 통신 노드들(2, 5, 7) 내에 애플리케이션 고유의 문맥들(contexts)을 생성하고 저장하는 단계;
    c. 상기 각각의 애플리케이션의 데이터(6)의 전송동안 통과될 모든 통신 노드들(2, 5, 7) 내에 상기 애플리케이션 고유 문맥에 상응하게 전송 자원들을 저장하는 단계; 및
    d. 상기 애플리케이션 고유 문맥들에 상응하게, 상기 각각의 애플리케이션에 의해 통과될 통신 노드들(2, 5, 7)로부터 계속해서 통과될 다른 통신 노드(2, 5, 7)로 각각의 애플리케이션의 데이터(6)를 전달하는 단계를 포함하는,
    데이터 전송 방법.
  2. 제 1항에 있어서,
    상기 단계 (a)는 상기 패킷교환 방식 데이터 통신망(1)으로의 접근 통신 노드(경계 노드)에서 수행되는 것을 특징으로 하는,
    데이터 전송 방법.
  3. 제 1항 또는 제 2항에 있어서,
    상기 각각의 애플리케이션의 데이터(6)가 전달되는 동시에 상기 데이터(6)의 양이 확정 가능한 시간 간격에 걸쳐서 측정되어, 미리 정해진 비트속도에 상응하는 데이터량과 비교됨으로써, 상기 각각의 애플리케이션의 데이터(6)가 미리 정해진 비트속도로 제한되는 것을 특징으로 하는,
    데이터 전송 방법.
  4. 제 1항 또는 제 2항에 있어서,
    상기 단계 (c)는 실시간 전송을 요구하는 애플리케이션의 데이터(6)의 경우에만 수행되는 것을 특징으로 하는,
    데이터 전송 방법.
  5. 제 1항 또는 제 2항에 있어서,
    상기 단계 (c)에서는 상기 각각의 애플리케이션의 데이터(6)에 의해 통과되는 각각의 통신 노드들(2, 5, 7)이 각각의 애플리케이션이 요구하는 보증된 비트속도 및 지원되는 최대 비트속도로부터 저장될 전송 자원을 위한 대역폭 값을 도출하고 상기 값을 저장하는 것을 특징으로 하는,
    데이터 전송 방법.
  6. 제 1항 또는 제 2항에 있어서,
    상기 각각의 통신 노드(2, 5, 7)에서 애플리케이션 고유의 문맥 생성시 각각의 애플리케이션이 요구한 보증된 비트속도와 지원되는 최대 비트속도의 비가 변동될 수 있는 것을 특징으로 하는,
    데이터 전송 방법.
  7. 제 1항 또는 제 2항에 있어서,
    상기 전체 전송 자원들(Btotal) 중 소정량(BSumEcht)의 전송 자원이 각각 실시간 전송을 요구하는 애플리케이션의 데이터를 위해 저장되는 것을 특징으로 하는,
    데이터 전송 방법.
  8. 제 7항에 있어서,
    각각 실시간 전송을 요구하는 애플리케이션의 데이터(6)를 위해 저장되는 상기 전송 자원 할당량(BSumEcht)은 전체 전송 자원(Btotal)보다 적게 선택되는 것을 특징으로 하는,
    데이터 전송 방법.
  9. 제 1항 또는 제 2항에 있어서,
    상기 단계 (d)에서 상기 애플리케이션들의 데이터(6)가 상기 애플리케이션 고유의 문맥들에 상응하게 2개 이상의 카테고리(8, 9)로 분할되어, 상기 카테고리(8, 9)에 상응하게 전달되는 것을 특징으로 하는,
    데이터 전송 방법.
  10. 제 9항에 있어서,
    상기 애플리케이션들의 데이터가 두 개의 카테고리로 분할되고,
    상기 두 개의 카테고리는 실시간 애플리케이션(8)과 비 실시간 애플리케이션(9)으로의 분할에 상응하는 것을 특징으로 하는,
    데이터 전송 방법.
KR1020047008922A 2001-12-10 2001-12-10 상이한 품질을 가진 애플리케이션들의 데이터를 전송하는 방법 KR100632529B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/DE2001/004724 WO2003055154A1 (de) 2001-12-10 2001-12-10 Verfahren zur übertragung von daten von applikationen mit unterschiedlicher qualität

Publications (2)

Publication Number Publication Date
KR20040059493A KR20040059493A (ko) 2004-07-05
KR100632529B1 true KR100632529B1 (ko) 2006-10-11

Family

ID=5648326

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020047008922A KR100632529B1 (ko) 2001-12-10 2001-12-10 상이한 품질을 가진 애플리케이션들의 데이터를 전송하는 방법

Country Status (12)

Country Link
US (1) US20050131984A1 (ko)
EP (1) EP1451980B1 (ko)
JP (1) JP2005513917A (ko)
KR (1) KR100632529B1 (ko)
CN (1) CN1293733C (ko)
AT (1) ATE477647T1 (ko)
AU (1) AU2002226296A1 (ko)
BR (1) BRPI0117193B1 (ko)
DE (2) DE50115595D1 (ko)
ES (1) ES2350516T3 (ko)
PT (1) PT1451980E (ko)
WO (1) WO2003055154A1 (ko)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7801171B2 (en) 2002-12-02 2010-09-21 Redknee Inc. Method for implementing an Open Charging (OC) middleware platform and gateway system
US7457865B2 (en) * 2003-01-23 2008-11-25 Redknee Inc. Method for implementing an internet protocol (IP) charging and rating middleware platform and gateway system
US7440441B2 (en) 2003-06-16 2008-10-21 Redknee Inc. Method and system for Multimedia Messaging Service (MMS) rating and billing
US7873347B2 (en) * 2003-06-19 2011-01-18 Redknee Inc. Method for implementing a Wireless Local Area Network (WLAN) gateway system
US8376855B2 (en) 2004-06-28 2013-02-19 Winview, Inc. Methods and apparatus for distributed gaming over a mobile device
US8870639B2 (en) 2004-06-28 2014-10-28 Winview, Inc. Methods and apparatus for distributed gaming over a mobile device
US10226698B1 (en) 2004-07-14 2019-03-12 Winview, Inc. Game of skill played by remote participants utilizing wireless devices in connection with a common game event
US10721543B2 (en) 2005-06-20 2020-07-21 Winview, Inc. Method of and system for managing client resources and assets for activities on computing devices
EP1904196A2 (en) 2005-06-20 2008-04-02 Airplay Network, Inc. Method of and system for managing client resources and assets for activities on computing devices
US9511287B2 (en) 2005-10-03 2016-12-06 Winview, Inc. Cellular phone games based upon television archives
US9919210B2 (en) 2005-10-03 2018-03-20 Winview, Inc. Synchronized gaming and programming
US8705195B2 (en) 2006-04-12 2014-04-22 Winview, Inc. Synchronized gaming and programming
US8149530B1 (en) 2006-04-12 2012-04-03 Winview, Inc. Methodology for equalizing systemic latencies in television reception in connection with games of skill played in connection with live television programming
US10556183B2 (en) 2006-01-10 2020-02-11 Winview, Inc. Method of and system for conducting multiple contest of skill with a single performance
US9056251B2 (en) 2006-01-10 2015-06-16 Winview, Inc. Method of and system for conducting multiple contests of skill with a single performance
US8002618B1 (en) 2006-01-10 2011-08-23 Winview, Inc. Method of and system for conducting multiple contests of skill with a single performance
JP5046316B2 (ja) * 2006-03-10 2012-10-10 富士通株式会社 ネットワーク管理方法、プログラム及びシステム
US11082746B2 (en) 2006-04-12 2021-08-03 Winview, Inc. Synchronized gaming and programming
US8775621B2 (en) * 2006-08-31 2014-07-08 Redknee Inc. Policy services
US20110082779A1 (en) * 2007-09-13 2011-04-07 Redknee Inc. Billing profile manager
US8813112B1 (en) 2007-10-23 2014-08-19 Winview, Inc. Method of and apparatus for utilizing SMS while running an application on a mobile device controlling a viewer's participation with a broadcast
JP4951486B2 (ja) * 2007-12-13 2012-06-13 株式会社日立産機システム 情報処理装置および情報処理方法
CA2708670C (en) 2007-12-27 2016-10-04 Redknee Inc. Policy-based communication system and method
US8428186B1 (en) 2007-12-27 2013-04-23 Exalt Communications Incorporated Decision directed DC offset removal
US9203928B2 (en) 2008-03-20 2015-12-01 Callahan Cellular L.L.C. Data storage and retrieval
US8458285B2 (en) 2008-03-20 2013-06-04 Post Dahl Co. Limited Liability Company Redundant data forwarding storage
US7636761B1 (en) * 2008-09-29 2009-12-22 Gene Fein Measurement in data forwarding storage
US8452844B2 (en) 2008-05-07 2013-05-28 Tajitshu Transfer Limited Liability Company Deletion in data file forwarding framework
CN101621457B (zh) * 2008-07-01 2012-05-23 大唐移动通信设备有限公司 一种多业务调度方法和系统
US8599678B2 (en) * 2008-07-10 2013-12-03 Tajitshu Transfer Limited Liability Company Media delivery in data forwarding storage network
US9716918B1 (en) 2008-11-10 2017-07-25 Winview, Inc. Interactive advertising system
CN101772010B (zh) * 2008-12-30 2012-09-05 联芯科技有限公司 分组交换业务小区更新时的终端和网络的异常处理方法
US20110002230A1 (en) * 2009-07-02 2011-01-06 Research In Motion Limited Quality of Service Parameter Relaxation for Non-Conversational Voice Calls Over a Packet-Switched Network
US8611356B2 (en) 2009-11-13 2013-12-17 Exalt Communications Incorporated Apparatus for ethernet traffic aggregation of radio links
US8307111B1 (en) * 2010-04-13 2012-11-06 Qlogic, Corporation Systems and methods for bandwidth scavenging among a plurality of applications in a network
CN103297349B (zh) * 2013-05-30 2017-04-05 北京蓝汛通信技术有限责任公司 一种网络资源提供方式的调整方法及装置
US11551529B2 (en) 2016-07-20 2023-01-10 Winview, Inc. Method of generating separate contests of skill or chance from two independent events
US11308765B2 (en) 2018-10-08 2022-04-19 Winview, Inc. Method and systems for reducing risk in setting odds for single fixed in-play propositions utilizing real time input

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6473793B1 (en) * 1994-06-08 2002-10-29 Hughes Electronics Corporation Method and apparatus for selectively allocating and enforcing bandwidth usage requirements on network users
US5675573A (en) * 1995-03-22 1997-10-07 Lucent Technologies Inc. Delay-minimizing system with guaranteed bandwidth delivery for real-time traffic
US6282561B1 (en) * 1995-12-07 2001-08-28 Microsoft Corporation Method and system for resource management with independent real-time applications on a common set of machines
JP3193947B2 (ja) * 1997-01-08 2001-07-30 株式会社ディジタル・ビジョン・ラボラトリーズ データ送信システム及びデータ送信方法
US6104720A (en) * 1997-04-28 2000-08-15 Intel Corporation Dynamic communication path selection for data transmission between computers
JP3803712B2 (ja) * 1997-04-30 2006-08-02 富士通株式会社 ノンリアルタイム通信のバンド幅制限値の動的制御方式
US5996013A (en) * 1997-04-30 1999-11-30 International Business Machines Corporation Method and apparatus for resource allocation with guarantees
US6154776A (en) * 1998-03-20 2000-11-28 Sun Microsystems, Inc. Quality of service allocation on a network
EP1001574A1 (en) * 1998-11-10 2000-05-17 International Business Machines Corporation Method and system in a packet switching network for dynamically adjusting the bandwidth of a continuous bit rate virtual path connection according to the network load
US7149222B2 (en) * 1999-12-21 2006-12-12 Converged Access, Inc. Integrated access point network device
AU2001234860A1 (en) * 2000-02-04 2001-08-14 Hrl Laboratories, Llc A system for pricing-based quality of service (pqos) control in networks
EP1154664A1 (en) * 2000-05-09 2001-11-14 Lucent Technologies Inc. Resource reservation in 3G or future generation telecommunication network II
EP1154600A1 (en) * 2000-05-09 2001-11-14 Lucent Technologies Inc. Resource reservation in 3G or Future Generation telecommunication network (iv)
US6839808B2 (en) * 2001-07-06 2005-01-04 Juniper Networks, Inc. Processing cluster having multiple compute engines and shared tier one caches

Also Published As

Publication number Publication date
US20050131984A1 (en) 2005-06-16
ES2350516T3 (es) 2011-01-24
AU2002226296A1 (en) 2003-07-09
JP2005513917A (ja) 2005-05-12
DE10197195D2 (de) 2004-10-28
BRPI0117193B1 (pt) 2015-07-28
EP1451980A1 (de) 2004-09-01
PT1451980E (pt) 2010-11-17
EP1451980B1 (de) 2010-08-11
KR20040059493A (ko) 2004-07-05
CN1293733C (zh) 2007-01-03
BR0117193A (pt) 2004-11-09
WO2003055154A1 (de) 2003-07-03
CN1579069A (zh) 2005-02-09
ATE477647T1 (de) 2010-08-15
DE50115595D1 (de) 2010-09-23

Similar Documents

Publication Publication Date Title
KR100632529B1 (ko) 상이한 품질을 가진 애플리케이션들의 데이터를 전송하는 방법
CA2302218C (en) Packet network
Guérin et al. Quality-of-service in packet networks: basic mechanisms and directions
Suter et al. Buffer management schemes for supporting TCP in gigabit routers with per-flow queueing
Chao et al. Quality of service control in high-speed networks
US6438106B1 (en) Inter-class schedulers utilizing statistical priority guaranteed queuing and generic cell-rate algorithm priority guaranteed queuing
EP1187404A2 (en) Adaptive-weighted packet scheduler for supporting premium service in a communications network
Ziviani et al. Evaluating the expedited forwarding of voice traffic in a differentiated services network
Jeong et al. QoS support for UDP/TCP based networks
Tipper et al. ATM cell delay and loss for best-effort TCP in the presence of isochronous traffic
Shaikh et al. End-to-end testing of IP QoS mechanisms
Bodamer A scheduling algorithm for relative delay differentiation
AU2001242294B2 (en) Method and arrangement for checking whether the use of a service is permissible
Mohsin et al. Support for real-time traffic in the Internet, and QoS issues
Rhee et al. Scalable Quasi‐Dynamic‐Provisioning‐Based Admission Control Mechanism in Differentiated Service Networks
Ash Performance evaluation of QoS-routing methods for IP-based multiservice networks
Sharafeddine et al. A dimensioning strategy for almost guaranteed quality of service in voice over IP networks
Kawahara et al. Dynamically weighted queueing for fair bandwidth allocation and its performance analysis
Majoor Quality of service in the Internet age
Baker et al. Reservations about reservations
Markaki et al. Proportional packet loss differentiation and buffer management for differentiated services in the Internet
Wu et al. A framework of node architecture and traffic management algorithms for achieving QoS provisioning in integrated services networks
Rhee et al. Dynamic provisioning mechanism for heterogeneous QoS guarantee in differentiated service networks
Fu A study on differentiated service queuing scheme with an overflow buffer allocation within a UMTS core network
Wu et al. A per-flow based node architecture for integrated services packet networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120924

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130919

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140919

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150918

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20180921

Year of fee payment: 13