KR19980077373A - 에이티엠(atm)망에서의 이질 트래픽 연결수락 제어장치 및 그 방법 - Google Patents

에이티엠(atm)망에서의 이질 트래픽 연결수락 제어장치 및 그 방법 Download PDF

Info

Publication number
KR19980077373A
KR19980077373A KR1019970014476A KR19970014476A KR19980077373A KR 19980077373 A KR19980077373 A KR 19980077373A KR 1019970014476 A KR1019970014476 A KR 1019970014476A KR 19970014476 A KR19970014476 A KR 19970014476A KR 19980077373 A KR19980077373 A KR 19980077373A
Authority
KR
South Korea
Prior art keywords
connection
traffic
class
atm
connection acceptance
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
KR1019970014476A
Other languages
English (en)
Other versions
KR100231781B1 (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 김영환
Priority to KR1019970014476A priority Critical patent/KR100231781B1/ko
Priority to US09/057,263 priority patent/US6400685B1/en
Publication of KR19980077373A publication Critical patent/KR19980077373A/ko
Application granted granted Critical
Publication of KR100231781B1 publication Critical patent/KR100231781B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H04L41/0897—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/32—Specific management aspects for broadband networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5019—Ensuring fulfilment of SLA
    • H04L41/5022—Ensuring fulfilment of SLA by giving priorities, e.g. assigning classes of service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5649—Cell delay or jitter

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
ATM망의 트래픽 제어장치
2. 발명이 해결하려고 하는 기술적 과제
종래 ATM망의 연결 수락 제어방법에서 개별 호의 정확한 등가 대역폭을 미리 구하는 것이 어렵다는 단점과, 트래픽 클래스의 수가 많고 트래픽 소스의 수가 적은 경우 링크 이용 효율이 떨어진다는 단점 및 쎌 도착 프로세스의 온(ON), 오프(OFF)구간의 분포와는 관계없이 최대 비트율과 평균 비트율만을 사용하여 연결 수락 제어를 수행하므로 간단하기는 하나 이질 트래픽의 환경하에서는 계산이 복잡해지는 문제점을 해결하고자 한 것임.
3. 발명의 해결방법의 요지
각각의 접속 노드로 들어오는 호들의 연결 수락 요청시 각각의 연결 수락 제어기들에 의해 계산되는 등가 대역폭을 조합하여 얻어지는 최대 쎌률로 연결 수락 여부를 결정하는 연결 수락 제어부(20)와; 상기 연결 수락 제어부(20)로 입력되는 각 트래픽 클래스의 대역폭의 전체합에 대해 각 트래픽 클래스의 등가 대역폭의 비율만큼 전송 채널의 용량을 클래스의 서비스 용량으로 결정하는 대역폭 할당 결정부(10)와; 상기 연결 수락 제어부를 통한 ATM쎌을 일시 저장하는 버퍼부(30)와; 상기 버퍼부(30)에 저장된 각 클래스의 ATM쎌을 라운드 로빈 방식으로 인출하여 전송 채널로 전송하는 서버(40)로 이루어짐을 특징으로 한 것이다.
4. 발명의 중요한 용도
ATM망에서의 트래픽 연결 수락 제어에 적용되는 것임.

Description

에이티엠(ATM)망에서의 이질 트래픽 연결수락 제어장치 및 그 방법
일반적으로, 광대역통신망(B-ISDN) 실현을 위한 ATM망은 데이터, 음성 및 영상과 같은 다양한 트래픽 특성의 멀티미디어 서비스를 수용한다.
지연에 민감한 음성신호와 쎌손실에 민감한 비디오신호와 같은 여러 종류의 신호들을 서비스 하기 위해서는 망의 트래픽 입력이 제어되어야 한다. 즉 통신망 운용에 있어서의 주된 목적은 망의 효율을 최대화하여 통신망의 용량을 초과하는 수용량 또는 통신망의 부분적인 손실, 고장 등에 의한 문제를 적절하게 처리하는데 있으므로, 효율적인 망제어기를 구축해서 트래픽 신호원들의 정확한 특성을 모르는 경우나 서비스품질이 시간에 따라 변할지라도 망트래픽을 효율적으로 제어할 수 있어야 한다.
상기와 같은 통신망 운용의 주된 목적을 실현하기 위한 일반적인 방법으로 사용되는 연결수락제어(CAC : ConnectIon AdmIssIon Control)는 호 설정단계 또는 호의 재협상단계에서 VCC(VIrtual Channel ConnectIon)나 VPC(VIrtual Path ConnectIon)의 연결을 승인할 지의 여부를 결정하기 위하여 망에서 이루어지는 일련의 활동을 정의한다.
이러한 연결 수락 제어를 위한 기존의 연결 수락 제어 방법들로는, 등기 대역폭을 이용한 방법, 버스트 모델을 사용한 방법, 트래픽 측정을 이용한 방법등이 있다.
이 중 등가 대역폭을 이용한 방법은 다중화된 연결에서 발생하는 비트율을 유동성-순차 모델(FluId-Flow Model)로 근사화하여 개별 호의 등가 대역폭을 구한뒤 연결 요청 호가 있을 때 잔여 대역폭을 초과하는지의 여부를 조사하여 연결 수락 여부를 결정하는 방법이다.
첨부한 도면 도 1은 상기와 같은 연결 수락 제어를 위한 종래 ATM망에서의 연결 수락 제어장치의 일예이다.
이에 도시된 바와 같이, 일측 단말기(1)에서 트래픽 기술인자(DescrIptor)와 쎌 전송지연(Cell TransmIssIon Delay)과 쎌손실률(Cell Loss Rate)로 대변되는 서비스품질(QualIty of ServIce : QOS)등급을 신호 메시지 형태로 망에 신고하면, 연결수락 제어부(2)는 상기한 정보들과 ATM망(3)내의 현재 부하상태를 점검해서 이 새로운 연결을 받아들일 것인지의 여부를 결정하게 된다.
상기에서 트래픽 기술인자는 한 신호원의 전체적인 트래픽 특성[최대쎌률, 평균쎌률, 군집성(burstIness), 신호원형태(음성, 영상)]의 묘사를 뜻한다.
한편, 연결 수락 여부의 결정결과 연결 수락일 경우 요구한 단말기(1)로 연결 수락을 통보해주고, 동시에 ATM망(3)에도 통보를하여 단말기(1)의 연결이 이루어지도록 한다.
여기서 ATM망(3)은 단말기(1)의 신호를 다중화하고 타측 단말기(4)로부터 전송된 데이터는 역다중화하여 단말기(1)로 전송해주는 다중화기/역다중화기(3a)와, 타측 단말기(4)의 신호를 다중화하고 일측 단말기(1)로부터 전송된 데이터는 역다중화하여 단말기(4)로 전송해주는 다중화기/역다중화기(3b)와, 상기 다중화기/역다중화기(3a)(3b)간의 상호 데이터 전송을 담당하는 퍼블릭 스위치(3c)(3d)로 이루어져, 연결수락 제어부(2)로부터 연결을 수락하는 통보를 받으면 일측 단말기(1)의 데이터는 다중화하여 전송하고 그 전송된 데이터를 타측 단말기(4)에 부합되는 역다중화기에서 역다중화하여 단말기(4)로 전달해주며, 타측 단말기(4)로부터 전송된 데이터는 다중화를 하고 일측 단말기(1)에 부합되는 역다중화기에서 역다중화하여 상기한 단말기(1)로 전달해줌으로써 상호 데이터 통신을 행한다.
상기와 같이 동작하는 연결 수락 제어장치도 전술한 방법(등가 대역폭을 이용한 방법, 버스트 모델을 사용한 방법, 트래픽 측정을 이용한 방법)을 이용하여 연결 수락을 제어하게 된다.
그러나 등가 대역폭을 이용한 연결 수락 제어방법은 개별 호의 정확한 등가 대역폭을 미리 구하는 것이 어렵다는 단점이 있으며, 또한 트래픽 클래스의 수가 많고 트래픽 소스의 수가 적은 경우 링크 이용 효율이 떨어진다는 단점이 있었다.
또한 버스트 모델을 사용한 방법은 쎌 도착 프로세스의 온(ON), 오프(OFF)구간의 분포와는 관계없이 최대 비트율과 평균 비트율만을 사용하여 연결 수락 제어를 수행하므로 간단하기는 하나 이질 트래픽의 환경하에서는 계산이 복잡해지는 문제점이 있었다.
따라서 본 발명은 상기와 같은 종래 연결 수락 제어시 발생하는 제반 문제점을 해결하기 위해서 제안된 것으로, 본 발명의 목적은 이질 트래픽 클래스의 세 지연 요구 한계치에 대해 시스템 용량을 동적으로 조절하여 사용자 요구 쎌 손실률을 만족시키고 트래픽 상호 간섭의 영향을 줄임과 동시에 실시간 연결 수락 제어가 가능토록 한 ATM망에서의 이질 트래픽 연결 수락 제어장치를 제공함에 있다.
본 발명의 다른 목적은 이질 트래픽 클래스의 세 지연 요구 한계치에 대해 시스템 용량을 동적으로 조절하여 사용자 요구 쎌 손실률을 만족시키고 트래픽 상호 간섭의 영향을 줄임과 동시에 실시간 연결 수락 제어가 가능토록 한 ATM망에서의 이질 트래픽 연결 수락 제어방법을 제공하는데 있다.
이러한 본 발명의 목적을 달성하기 위한 기술적인 수단은;
각각의 접속 노드로 들어오는 호들의 연결 수락 요청시 각각의 연결 수락 제어기들에 의해 계산되는 등가 대역폭을 조합하여 얻어지는 최대 쎌룰로 연결 수락여부를 결정하는 연결 수락 제어부와; 상기 연결 수락 제어부로 입력되는 각 트래픽 클래스의 대역폭의 전체합에 대해 각 트래픽 클래스의 등가 대역폭의 비율만큼 전송 채널의 용량을 클래스의 서비스 용량으로 결정하는 대역폭 할당 결정부와; 상기 연결 수락 제어부를 통한 ATM쎌을 일시 저장하는 버퍼부와; 상기 버퍼부에 저장된 각 클래스의 ATM쎌을 라운드 로빈 방식으로 인출하여 전송 채널로 전송하는 서버로 이루어진다.
본 발명의 다른 목적을 달성하기 위한 방법은;
각 클래스의 트래픽 측정을 통해 추정된 쎌 개수 분포함수로 개별 트래픽 클래스의 등가 대역폭을 산출하는 제 1 과정과;
상기 제 1 과정후 새로운 호의 연결이 요청되면 상기 산출한 등가 대역폭의 비율만큼 전송 채널의 용량을 결정하는 제 2 과정과;
상기 새로운 호의 연결을 요청한 호의 최대 쎌률과 전체 클래스의 등가 대역폭의 합을 가산한 결과치를 상기 제 2 과정에서 결정한 링크 용량과 비교하여 연결 요청을 제어하는 제 3 과정으로 이루어진다.
이하, 본 발명의 바람직한 실시예를 첨부한 도면에 의거 상세히 설명하면 다음과 같다.
도 1은 종래의 ATM망에서 연결 수락 제어장치 개략 구성도,
도 2는 본 발명에 의한 ATM망에서의 이질 트래픽 연결 수락 제어장치 구성도.
*도면의 주요부분에 대한 부호의 설명*
10 : 대역폭 용량 결정부20 : 연결 수락 제어부
30 : 버퍼부40 : 서버
도 2는 본 발명에 의한 ATM망에서의 이질 트래픽 연결 수락 제어장치 구성도이다. 이에 도시된 바와 같이, 각 트래픽 클래스의 대역폭의 전체합에 대해 각 트래픽 클래스의 등가 대역폭의 비율만큼 전송 채널의 용량을 클래스의 서비스 용량으로 결정하는 대역폭 할당 결정부(10)와; 접속 노드로 들어오는 호들의 연결 수락요청시 각각의 연결 수락 제어기들에 의해 계산되는 등가 대역폭을 조합하여 연결수락 여부를 결정하고 상기 대역폭 할당 결정부(10)에서 얻어지는 서비스 용량에 따라 대역폭 할당을 제어하는 연결 수락 제어부(20)와; 상기 연결 수락 제어부(20)를 통한 ATM쎌을 일시 저장하는 버퍼부(30)와; 상기 버퍼부(30)에 저장된 각 클래스의 ATM쎌을 라운드 로빈 방식으로 인출하여 전송 채널로 전송하는 서버(40)로 구성되었다.
상기에서 연결 수락 제어부(20)는 이질 트래픽의 경우 각 클래스의 서비스 품질 요구를 만족시키고 이용 효율을 높이기 위해 다수개의 연결 수락 제어기(20-1-20-M)가 병렬로 구성되었다.
또한, 버퍼부(30)도 상기 연결 수락 제어부(20)내의 다수개의 연결 수락 제어기(20-1-20-M)와 일대일 대응되도록 다수개의 버퍼(30-1-30-M)로 구성된다.
이와 같이 구성된 본 발명에 의한 ATM망에서의 이질 트래픽 연결수락 제어장치의 작용을 첨부한 도면에 의거 상세히 설명하면 다음과 같다.
먼저, 각각의 접속 노드를 통해 들어오는 트래픽 클래스(Class1 - ClassM)들은 상기 연결 수락 제어부(20)내의 각각의 연결 수락 제어기(20-1-20-M)로 입력되는데, 여기서 트래픽 클래스는 트래픽의 최대 셀률, 평균 쎌률과 같은 파라메터 특성과 서비스 품질 요구 조건인 쎌 지연 한계시간, 쎌 손실률을 포함한다.
이와 같이 각각의 트래픽 클래스가 연결 수락 제어부(20)로 입력되면, 연결수락 제어부(20)는 유입되는 ATM쎌들을 각 클래스의 출력 버퍼에 저장을 하고, 일정 기간마다 해당 클래스의 호로부터 발생되는 쎌들의 개수를 측정하여 일정 기간마다 각 클래스의 등가 대역폭을 계산한다. 이후 새로운 호의 연결 요청이 있으면 다른 클래스의 연결 수락 제어기들에 의해 계산된 등가 대역폭들의 합과 해당 클래스의 등가 대역폭과의 합을 대역폭 할당 결정부(10)에서 얻어지는 링크 용량과 비교하여 그 합한값이 상기 링크 용량보다 작을 경우에만 연출 요청을 수락하게 되며, 그렇치 않은 경우, 즉 상기 합한값이 링크 용량보다 클 경우에는 연결 요청을 거절하게 된다.
상기에서 링크 용량은 대역폭 할당 결정부(10)에서 설정되며, 이를 좀 더 구체적으로 설명하면 다음과 같다.
각 클래스의 쎌들에 대한 출력단에서의 서비스 용량은 등가 대역폭이 갱신되는 갱신 기간이 끝날 때마다 변화한다. 각각의 클래스는 망 접속 노드에서 독립적인 호 수락 제어기와 버퍼를 가지고 있다. 따라서 임의의 트래픽 클래스 I의 호 수락 제어기에서 측정된 쎌 개수 분포함수를 바탕으로 연결된 호로부터 클래스 I의 사용된 트래픽의 실제 등가폭에 비례하는 클래스 I의 서비스 용량으로 링크 용량을 결정한다.
서비스 용량은 트래픽 흐름의 동적인 변화를 반영하며, 다른 클래스의 상관성을 고려하여 서버(40)에서 쎌들을 전송하는데 있어 공정한 용량을 분배받게 된다. 전체 클래스의 서비스 용량의 합은 링크 용량과 같다. I번째 트래픽 클래스의 등가 대역폭은 망 접속 노드에서 I번째 연결 수락 제어기에서 일정 갱신 기간마다 측정되는 쎌 개수 확률 분포 함수에 근거하여 얻게 되며, 따라서 갱신 기간마다 I번째 트래픽 클래스 뿐만 아니라 다른 클래스의 서비스 용량 또한 갱신하게 된다. 이질 트래픽을 다루어야 하는 ATM망에서 특정 클래스의 트래픽 특성이 다른 클래스의 트래픽의서비스 품질에 영향을 끼치게 되는데 이러한 간섭을 최소로 해두기 위해 동적으로 변화하는 트래픽에 대해 다른 클래스의 가상 용량을 상기와 같이 반영해 주어야 한다. 여기서 사용되어지는 등가 대역폭은 각 트래픽의 갱신기간 동안에 유입되는 쎌 개수를 측정하여 추정된 쎌 개수 분포 함수를 사용하여 버퍼가 없는 모델을 가정하여 계산한다.
한편, 연결 수락 제어부(20)에서 새로운 호의 연결을 요청한 호에 대해 연결을 수락한 경우 버퍼부(30)는 연결 수락 제어부(20)내의 각 연결 수락 제어기(20-1-20M)를 통한 각 클래스의 ATM쎌을 저장하게 되는데, 여기서 버퍼부(30)내의 각 버퍼(30-1-30-M)의 크기도 각각의 트래픽 마다 요구되는 지연 한계를 갱신 기간마다 변화하는 서비스 용량에 동적으로 만족시켜 주도록 변화한다.
즉, 트래픽 클래스마다 독립적으로 할당되어 있는 M개의 호 수락 제어기에는 I번째 트래픽 클래스에 QI쎌 크기의 버퍼가 할당되며, 그 버퍼의 크기 QI는 출력단에서 가지는 최대 지연 시간이 사용자가 요구하는 지연 요구 한계치를 만족시켜 줄 수 있어야 한다. 버퍼의 크기 QI는 망의 구성시 미리 고정된 크기로 할당되지만 호가 연결을 유지하는 동안 일정 기간마다 서비스 용량을 변화하게 되므로, 출력 버퍼에서의 최대 지연 또한 변화하게 되기 때문에 각각의 트래픽 마다 요구되는 지연 한계를 갱신 기간마다 변화하는 서비스 용량에 동적으로 만족시켜 주도록 버퍼 크기도 역시 동적으로 변화한다.
시스템에서 주어지는 실제 버퍼 크기를 QI라고 하고 각 갱신 기간에 I번째 트래픽 클래스에 주어지는 서비스 용량을 VI라고 하면, 출력 버퍼에서의 최대지연 시간은 QI/VI가 된다. 서비스 용량이 변함에 따라 출력 버퍼에서의 최대 지연 시간 역시 변화하게 되어 사용자 지연한계 요구치를 초과하는 경우가 발생할 수 있으므로 QI에 대해 일정 기간마다 동적인 버퍼 제어가 필요하다.
이에 따라 갱신 기간의 시작점에서 두가지 경우의 버퍼 제어가 발생하게 된다.
첫 뻔째로는 I번째 트래픽 클래스에 요구되어지는 사용자 지연 요구 시간이 출력 버퍼에서의 최대 지연 시간보다 클 경우에는 갱신 기간 동안 가상 용량이 변화하더라도 출력 버퍼에서 I번째 트래픽 클래스의 연결된 호들에 의해 발생하는 쎌들이 겪을 수 있는 최대 지연 시간이 사용자 지연 요구량보다 작아서 지연 요구 조건을 만족시켜주므로 버퍼의 제어가 필요 없게 된다.
다음은 두 번째 경우로 최대 지연시간이 사용자 지연 요구 한계 시간보다 클경우이다. 이 경우 사용자 지연 요구 한계치를 출력 버퍼에서 초과하는 경우가 발생할 수 있으므로 버퍼 크기를 조절하여 트래픽 클래스의 지연을 만족시키도록 해야한다. 이때 조정되어져야 하는 버퍼 크기는 D(I)*V(I)와 같다(단, D(1)는 I번째 클래스에 요구되어지는 사용자 지연 요구시간이다). 버퍼의 크기는 사용자 지연 요구 한계치를 반영하여 서비스 용량에 비례하는 크기로 재조정되어 클래스I의 호들에 의해 일정 기간마다 변화되는 트래픽의 양들이 고려되도록 한다. 그래서 일정 기간마다 변화되는 서비스 용량에 대해 지연 요구 조건을 충족시키도록 버퍼크기를 동적으로 재조정함으로써 출력 버퍼에서 발생하게 될 사용자 지연 요구 시간을 초과하는 경우를 미연에 방지하게 된다.
한편 전술한 바와 같은 동적 버퍼 크기 제어에 의해 제어되는 크기량 만큼의 ATM쎌을 버퍼부(30)내의 각 버퍼(30-1-30-M)에 저장한 상태에서, 서버(40)는 상기 대역폭 할당 결정부(10)에서 설정되는 서비스 용량(링크 용량)에 따라 각 클래스의 버퍼(30-1-30-M)에 저장된 쎌들을 라우드 로빈 방식으로 인출하여 전송 채널로 전송해주게 되는 것이다.
부연으로 전술한 본 발명을 간단히 정리하면, 이질 트래픽의 경우 각 클래스의 품질 요구를 만족시켜 주어야 하므로 동질 트래픽의 경우와는 달리 망의 이용 효율을 높이기 위해서 병렬구조의 연결 수락 제어기를 구비하고, 각 개별 트래픽 클래스의 등가 대역폭을 트래픽 측정을 통해 추정된 쎌 개수 분포함수를 이용하여 구하고, 새로운 호의 연결 요청이 있을 때 요청호의 최대 셀률과 전체 클래스의 등가 대역폭의 합이 링크 용량보다 작으면 연결 요청을 수락하고, 그렇치 않은 경우에는 연결 요청을 거절하는 것이다.
이상에서 상세히 설명한 바와 같이 본 발명은 망의 접속 노드로 유입되는 실제 쎌 흐름을 측정하여 버퍼없는 모델로 가정하여 각 클래스의 등가 대역폭을 계산함으로써 사용자 쎌 손실 요구량의 상한 여유분을 둘 수 있는 효과가 있으며, 등가대역폭에 비례하는 서비스 용량에 대해 동적으로 각 트래픽 클래스의 버퍼 한계치를 조절함으로써 해당 쎌 지연 요구를 충족시킬 수 있는 효과가 있다.
또한 연결 수락 제어에 사용되는 파라메터로서 최대 셀률만을 사용함으로써 사용자가 연결 설정단계에서 호의 파라메터를 쉽게 정의 할 수 있는 효과가 있으며, 이러한 효과에 의해 연결 수락 제어의 실시간 제어가 가능한 효과도 있다.
더불어 이질 트래픽 클래스의 쎌 지연 요구 한계치에 대해 시스템 용량을 동적으로 조절함으로써 사용자 요구 쎌 손실률을 만족시켜 줌과 동시에 트래픽 상호간의 간섭도 배재시킬 수 있는 효과가 있다.
본 발명은 이질 트래픽 클래스의 세 지연 요구 한계치에 대해 시스템 용량을 동적으로 조절하여 사용자 요구 쎌 손실률을 만족시키고 트래픽 상호 산섭의 영향을 줄임과 동시에 실시간 연결 수락 제어가 가능토록 ATM망에서의 이질 트래픽 연결 수락 제어장치 및 그 방법을 제공함에 있다.

Claims (5)

  1. ATM망에서의 트래픽 연결 수락을 제어하는 장치에 있어서,
    각각의 접속 노드로 들어오는 호들의 연결 수락 요청시 각각의 연결 수락 제어기들에 의해 계산되는 등가 대역폭을 조합하여 얻어지는 최대 쎌률로 연결 수락 여부를 결정하는 연결 수락 제어부(20)와;
    상기 연결 수락 제어부(20)로 입력되는 각 트래픽 클래스의 대역폭의 전체합에 대해 각 트래픽 클래스의 등가 대역폭의 비율만큼 전송 채널의 용량을 클래스의 서비스 용량으로 결정하는 대역폭 할당 결정부(10)와;
    상기 연결 수락 제어부를 통한 ATM쎌을 일시 저장하는 버퍼부(30)와;
    상기 버퍼부(30)에 저장된 각 클래스의 ATM쎌을 라운드 로빈 방식으로 인출하여 전송 채널로 전송하는 서버(40)로 구성된 것을 특징으로 하는 에이티엠(ATM)망에서의 이질 트래픽 연결 수락 제어장치.
  2. 청구항1에 있어서, 상기 연결 수락 제어부(20)는;
    망의 접속 노드로 유입되는 각 트래픽 클래스에 일대일로 대응되게 병렬로 구비되어 트래픽 측정을 통해 추정된 쎌 개수 분포함수로 각 트래픽 클래스의 등가 대역폭을 산출하여 새로운 호의 요청시 연결 수락 여부를 제어하는 다수개의 연결 수락 제어기(20-1-20-M)로 구성된 것을 특징으로 하는 에이티엠(ATM)망에서의 이질 트래픽 연결 수락 제어장치.
  3. 청구항 1 또는 청구항 2에 있어서, 상기 버퍼부(30)는;
    상기 연결 수락 제어부(20)내의 각각의 연결 수락 제어기(20-1-20-M)에 일대일로 대응되게 구비되어 전송할 ATM쎌을 일시 저장하는 다수개의 버퍼(30-1-30-M)로 구성된 것을 특징으로 하는 에이티엠(ATM)망에서의 이질 트래픽 연결수락 제어장치.
  4. 각 클래스의 트래픽 측정을 통해 추정된 쎌 개수 분포함수로 개별 트래픽 클래스의 등가 대역폭을 산출하는 제 1 과정과;
    상기 제 1 과정후 새로운 호의 연결이 요청되면 상기 산출한 등가 대역폭의 비율만큼 전송 채널의 용량을 결정하는 제 2 과정과;
    상기 새로운 호의 연결을 요청한 호의 최대 쎌률과 전체 클래스의 등가 대역폭의 합을 가산한 결과치와 상기 제 2 과정에서 결정한 링크 용량을 비교하여 연결 요청을 제어하는 제 3 과정으로 이루어짐을 특징으로 하는 에이티엠(ATM)망에서의 이질 트래픽 연결수락 제어방법.
  5. 청구항 4항에 있어서, 상기 제 3 과정은,
    새로운 호의 연결을 요청한 호의 최대 쎌률과 전체 클래스의 등가 대역폭을 합한값과 상기 링크 용량을 비교하여 그 합산치가 링크 용량 보다 작으면 새로운 호의 연결 요청을 수락하고, 상기 합산치가 링크 용량보다 크면 새로운 호의 연결 요청을 거절하는 것을 특징으로 하는 에이티엠(ATM)망에서의 이질 트래픽 연결수락 제어방법.
KR1019970014476A 1997-04-18 1997-04-18 에이티엠망에서의 이질 트래픽 연결수락 제어장치및 그 방법 Expired - Fee Related KR100231781B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019970014476A KR100231781B1 (ko) 1997-04-18 1997-04-18 에이티엠망에서의 이질 트래픽 연결수락 제어장치및 그 방법
US09/057,263 US6400685B1 (en) 1997-04-18 1998-04-08 Heterogenous traffic connection admission control system for ATM networks and a method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970014476A KR100231781B1 (ko) 1997-04-18 1997-04-18 에이티엠망에서의 이질 트래픽 연결수락 제어장치및 그 방법

Publications (2)

Publication Number Publication Date
KR19980077373A true KR19980077373A (ko) 1998-11-16
KR100231781B1 KR100231781B1 (ko) 1999-11-15

Family

ID=19503235

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970014476A Expired - Fee Related KR100231781B1 (ko) 1997-04-18 1997-04-18 에이티엠망에서의 이질 트래픽 연결수락 제어장치및 그 방법

Country Status (2)

Country Link
US (1) US6400685B1 (ko)
KR (1) KR100231781B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010008691A (ko) * 1999-07-02 2001-02-05 김영환 광대역 통신 시스템에서 연결수락 결정방법
KR20010060693A (ko) * 1999-12-27 2001-07-07 서평원 비동기 전송모드 교환기의 실시간 트래픽 손실 방지 방법

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19817789C2 (de) * 1998-04-21 2001-05-10 Siemens Ag Verfahren zur Steuerung einer paketorientierten Datenübermittlung über ein Koppelfeld
US6693874B1 (en) * 1999-05-26 2004-02-17 Siemens Information & Communication Networks, Inc. System and method for enabling fault tolerant H.323 systems
WO2000076152A1 (en) * 1999-06-03 2000-12-14 Fujitsu Network Communications, Inc. Method and system for transmitting traffic in a virtual tunnel of a transmission line
US6826160B1 (en) * 1999-07-07 2004-11-30 3Com Corporation Dynamic bandwidth allocation through multi-channel time slot assignment and migration for broadband access
US6594277B1 (en) * 1999-07-22 2003-07-15 Avaya Technology Corp. Dynamic-rate, differential class-based quality of service agent for internet protocol exchange systems
US6661775B1 (en) * 1999-08-05 2003-12-09 Lucent Technologies Inc. Redundant routing with deadlines in data networks
US6687220B1 (en) * 1999-09-28 2004-02-03 Ericsson Inc. Quality of service management in a packet data router having multiple virtual router instances
US6820128B1 (en) * 1999-11-04 2004-11-16 Nortel Networks Limited Method and apparatus of processing packets having varying priorities by adjusting their drop functions according to a predefined fairness relationship
US7277384B1 (en) 2000-04-06 2007-10-02 Cisco Technology, Inc. Program and method for preventing overload in a packet telephony gateway
US6865150B1 (en) 2000-04-06 2005-03-08 Cisco Technology, Inc. System and method for controlling admission of voice communications in a packet network
DE60040329D1 (de) * 2000-05-09 2008-11-06 Lucent Technologies Inc Verbesserte Steurung der Dienstequalität in einem mobilen Telekommunikationsnetz
TW484283B (en) * 2000-08-11 2002-04-21 Ind Tech Res Inst Dynamic scheduling scheduler framework and method for mobile communication
US7400630B1 (en) * 2000-08-30 2008-07-15 Lucent Technologies Inc. Call admission control with overbooking support and cell loss ratio and cell delay variation guarantee
US6650643B1 (en) * 2000-09-08 2003-11-18 Fujitsu Network Communications, Inc. Method and system for handling asynchronous transfer mode (ATM) call set-ups
US6658512B1 (en) * 2000-09-28 2003-12-02 Intel Corporation Admission control method for data communications over peripheral buses
US20030035371A1 (en) * 2001-07-31 2003-02-20 Coke Reed Means and apparatus for a scaleable congestion free switching system with intelligent control
US6865388B2 (en) * 2001-08-09 2005-03-08 Hughes Electronics Corporation Dynamic queue depth management in a satellite terminal for bandwidth allocations in a broadband satellite communications system
JP2003338837A (ja) * 2002-05-22 2003-11-28 Fujitsu Ltd パケット通信システムにおける通信品質保証方法及び転送遅延保証機能付きパケット通信装置
US20030235192A1 (en) * 2002-06-20 2003-12-25 Masoud Sajadieh Adaptive delay-based overload control for communications systems
US7827284B2 (en) * 2002-12-20 2010-11-02 Netsocket, Inc. Method and arrangement in a communication system
US20040257990A1 (en) * 2003-06-19 2004-12-23 International Business Machines Corporation Interchassis switch controlled ingress transmission capacity
US7483371B2 (en) * 2003-06-19 2009-01-27 International Business Machines Corporation Management module controlled ingress transmission capacity
US20050008010A1 (en) * 2003-07-10 2005-01-13 Interactic Holdings, Llc Self-regulating interconnect structure
US20050025018A1 (en) * 2003-07-28 2005-02-03 Han-Wen Hsu Apparatus and method for automatic power control
US7623452B2 (en) * 2003-08-01 2009-11-24 Hewlett-Packard Development Company, L.P. User configurable functions for adjusting service differentiation meters
US7489630B2 (en) * 2005-02-02 2009-02-10 Alcatel Lucent Method and apparatus for controlling connections in a communication network
US20070258363A1 (en) * 2006-05-03 2007-11-08 Sbc Knowledge Ventures, Lp Application-aware ATM buffer management method and system
US8493858B2 (en) * 2006-08-22 2013-07-23 Citrix Systems, Inc Systems and methods for providing dynamic connection spillover among virtual servers
US8312120B2 (en) * 2006-08-22 2012-11-13 Citrix Systems, Inc. Systems and methods for providing dynamic spillover of virtual servers based on bandwidth
CN101309158A (zh) * 2007-05-15 2008-11-19 华为技术有限公司 实现组播连接允许控制的方法及装置
US9565139B2 (en) 2013-03-15 2017-02-07 Comcast Cable Communications, Llc Remote latency adjustment
US9826019B2 (en) * 2014-10-27 2017-11-21 Citrix Systems, Inc. Input devices in high latency networks
CN104618921B (zh) * 2015-01-15 2018-05-29 南京邮电大学 一种多业务大规模mimo系统的用户容量的估计方法
WO2017083829A1 (en) * 2015-11-13 2017-05-18 Pyrotechnics Management, Inc. Time code controlled logic device
GB2545181A (en) * 2015-12-07 2017-06-14 Fujitsu Ltd Synchronisation device, method, program and system
KR102247446B1 (ko) * 2019-12-26 2021-05-03 상명대학교 산학협력단 통합 플로우와 인터리브드 레귤레이터 기반 네트워크 지연시간 보장 시스템
US20240007864A1 (en) * 2022-06-29 2024-01-04 PHYTunes, Inc. Cognitive sensing in wireless-wireline physically converged architectures

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02220531A (ja) * 1989-02-22 1990-09-03 Toshiba Corp 呼接続制御方式および流量監視方式
JP3241716B2 (ja) 1990-08-31 2001-12-25 株式会社東芝 Ａｔｍ交換方法
US5442624A (en) 1993-10-29 1995-08-15 At&T Corp. Dynamic access control for an ATM network
JP2928452B2 (ja) * 1994-03-17 1999-08-03 富士通株式会社 Ａｔｍ交換機及びａｔｍ交換機における呼受付け装置及び呼受付け方法
JPH09247158A (ja) * 1996-03-07 1997-09-19 Nec Corp 呼受付制御システム
US6028840A (en) * 1996-10-04 2000-02-22 General Datacomm, Inc. Method and apparatus for connection admission control of variable bit rate traffic in ATM switch
US6097722A (en) * 1996-12-13 2000-08-01 Nortel Networks Corporation Bandwidth management processes and systems for asynchronous transfer mode networks using variable virtual paths
US6046981A (en) * 1997-02-28 2000-04-04 Nec Usa, Inc. Multi-class connection admission control method for Asynchronous Transfer Mode (ATM) switches

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010008691A (ko) * 1999-07-02 2001-02-05 김영환 광대역 통신 시스템에서 연결수락 결정방법
KR20010060693A (ko) * 1999-12-27 2001-07-07 서평원 비동기 전송모드 교환기의 실시간 트래픽 손실 방지 방법

Also Published As

Publication number Publication date
US6400685B1 (en) 2002-06-04
KR100231781B1 (ko) 1999-11-15
US20020036981A1 (en) 2002-03-28

Similar Documents

Publication Publication Date Title
KR100231781B1 (ko) 에이티엠망에서의 이질 트래픽 연결수락 제어장치및 그 방법
KR100293920B1 (ko) 비동기전송모드의사용자망접속인터페이스의트래픽제어장치및방법
US7023799B2 (en) Leaky bucket type traffic shaper and bandwidth controller
US6442138B1 (en) Method and apparatus for controlling admission of connection requests
US7209443B2 (en) Bandwidth updating method and bandwidth updating apparatus
US5504744A (en) Broadband switching network
CA2118471C (en) Upc-based traffic control framework for atm networks
US5864539A (en) Method and apparatus for a rate-based congestion control in a shared memory switch
CA2214838C (en) Broadband switching system
US6560231B1 (en) Multiplex transmission system and bandwidth control method
US7123619B1 (en) Telecommunication network and a method for controlling such network
US6337849B1 (en) Service multiplexer
EP0838970B1 (en) Method for shared memory management in network nodes
JP2002543740A (ja) Ａｔｍネットワークのトラフィックを管理する方法および装置
US6118764A (en) Congestion indication/no increase (CI/NI) ABR flow control for ATM switches
US5886980A (en) Bit stream based connection admission control system
US6510165B1 (en) Band controlling apparatus
KR20000006077A (ko) 다수의일정한비트율접속을지원하는통신시스템의셀지연변이를최소화하는장치
KR100251580B1 (ko) 프로토콜 변환장치의 트래픽 제어 장치 및 방법
KR100293849B1 (ko) 고속자원 재할당 제어를 위한 동영상 서비스 장치 및 그 방법
KR950015088B1 (ko) 비동기전달방식 셀 다중/역다중 장치 및 셀 처리 제어 방법
KR100221323B1 (ko) 비동기식 전송모드 통신망의 사용자망 접면에서의 사용자 변수제어에 있어서 이전 셀 간격 정보를 이용한 셀 간격 조절방법
Zhou et al. A dynamic bandwidth allocation scheme for multimedia data over ATM networks
KR19990054462A (ko) 에이.티.엠 시스템의 호접속 제어장치
Ryoo et al. Simulation study of a run-time bandwidth assignment technique for delay sensitive traffic in high-speed network

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R14-asn-PN2301

S20-X000 Security interest recorded

St.27 status event code: A-4-4-S10-S20-lic-X000

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R14-asn-PN2301

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 8

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 9

FPAY Annual fee payment

Payment date: 20080825

Year of fee payment: 10

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 10

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20090901

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20090901

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301