KR0175574B1 - Dynamic Mobile Boundary Method for Effective Bit Rate Bandwidth Allocation in Asynchronous Transfer Mode (ATM) Networks - Google Patents

Dynamic Mobile Boundary Method for Effective Bit Rate Bandwidth Allocation in Asynchronous Transfer Mode (ATM) Networks Download PDF

Info

Publication number
KR0175574B1
KR0175574B1 KR1019960044802A KR19960044802A KR0175574B1 KR 0175574 B1 KR0175574 B1 KR 0175574B1 KR 1019960044802 A KR1019960044802 A KR 1019960044802A KR 19960044802 A KR19960044802 A KR 19960044802A KR 0175574 B1 KR0175574 B1 KR 0175574B1
Authority
KR
South Korea
Prior art keywords
bit rate
value
bandwidth
threshold value
traffic
Prior art date
Application number
KR1019960044802A
Other languages
Korean (ko)
Other versions
KR19980026379A (en
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 KR1019960044802A priority Critical patent/KR0175574B1/en
Publication of KR19980026379A publication Critical patent/KR19980026379A/en
Application granted granted Critical
Publication of KR0175574B1 publication Critical patent/KR0175574B1/en

Links

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/70—Admission control; Resource 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
    • 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
    • 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

Landscapes

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

Abstract

본 발명은 비동기 전송모드(Asynckronous Transfer Mode, ATM) 교환기에서 고 속의 데이터를 전송하기 위한 유효비트율(Available Bit Rate, ABR) 서비스를 수용할 경우의 대역 할당 방법에 관한 것으로서, 유효비트율(ABR) 서비스를 수용할 경우에 이동식 경계(Movable Boundary, MB) 방법을 사용하면 유효비트율 서비스의 특성으로 인해 이동식 경계 방법의 단점인 링크 이용률을 높이면서 우선순위에 따른 대역 할당이 이루어지나, 기존의 이동식 경계 방법은 문턱값이 고정되어 있으므로 입력 트래픽의 특성을 정확하게 예측하기 어려운 비동기 전송모드 망에서는 입력 트래픽의 요구 대역량이 변화함에 따라 우선순위에 의한 연결 수락을 보장하지 못하는 문제점이 발생하여, 이러한 문제점을 해결하기 위해서 본 발명에서는 기존의 이동식 경계 방법에서 문턱값을 입력 트래픽의 요구 대역량 변화에 상관없이 우선순위에 따른 연결 수락을 보장하는 동적 이동식 경계방법을 대역 할당 방법으로 제공하는데 그 목적이 있으며, 우선순위에 따른 연결 수락 제어를 수행할 수 있고 요구된 서비스들 사이의 공평한 성능을 보장해 줄 수 있는 효과가 있다.The present invention relates to a bandwidth allocation method for accommodating an available bit rate (ABR) service for transmitting high-speed data in an asynchronous transfer mode (ATM) (MB) method, the bandwidth allocation according to priority is performed while increasing the link utilization rate, which is a disadvantage of the mobile boundary method due to the characteristics of the effective bit rate service. However, when the mobile boundary method In the asynchronous transmission mode network in which it is difficult to accurately predict the characteristics of the input traffic because the threshold value is fixed, there is a problem that the connection acceptance according to the priority can not be guaranteed as the demand bandwidth of input traffic changes. In the present invention, the threshold value is input in the existing mobile boundary method The present invention provides a dynamic mobile boundary method for guaranteeing connection acceptance according to priorities regardless of a change in demand capacity of a pick, and it is an object of the present invention to provide a dynamic mobile boundary method that can perform connection admission control according to priority, It is possible to guarantee an equitable performance.

Description

비동기 전송모드(ATM) 망에서 유효비트율 대역할당을 위한 동적 이동식 경계방법Dynamic Mobile Boundary Method for Effective Bit Rate Bandwidth Allocation in Asynchronous Transfer Mode (ATM) Networks

본 발명은 비동기 전송모드(Asynchronous Transfer Mode, ATM) 망에서의 트래픽 제어중 대역 할당 방법에 관한 것으로서, 종래 비동기 전송모드(ATM) 망에서 대역 할당 방법으로는 서비스별로 전용 전송 대역을 나누는 완전 분할(Complete Partitioning, CP) 방법과, 모든 서비스들이 모든 전송 대역을 공유하는 완전 공유(Complete Sharing, CS) 방법 그리고 서비스 우선순위에 따른 문턱값을 두어 전송대역을 제한하는 이동식 경계(Movable Boundary, MB) 방법 등이 연구되어 왔다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a bandwidth allocation method for traffic control in an asynchronous transfer mode (ATM) network, and a method of allocating bandwidth in an asynchronous transfer mode (ATM) Complete Partitioning (CP) method, a Complete Sharing (CS) method in which all services share all transmission bands, and a Movable Boundary (MB) method in which transmission bands are limited by thresholds according to service priorities Have been studied.

상기 완전 분할(CP) 방법은 유효 비트율(ABR) 서비스를 위한 전용 대역을 따로 두기 때문에 다른 서비스가 사용하고 남은 여유 대역을 사용하는 유효 비트율 서비스의 특성을 수용할 수 없으므로 유효 비트율 서비스에는 적합하지 않은 방법이다.Since the CP (Complete Partitioning) method allocates a dedicated band for the effective bit rate (ABR) service, it can not accommodate the characteristics of the effective bit rate service using the remaining bandwidth used by other services. Method.

그리고 상기 완전 공유(CS) 방법은 모든 대역을 공유하므로 대역 이용률은 좋으나 요구 대역이 작고 연결 지속 시간이 긴 유효 비트율 서비스의 대역 과다 점유로 인해 우선순위가 높은 상수 비트율(CBR)이나 변수 비트율(VBR) 서비스가 대역을 할당받지 못하는 현상이 발생하므로 우선순위에 따른 연결 수락이 이루어지지 않는다.Since the full sharing (CS) method shares all the bands, the bandwidth utilization is good but the bandwidth of the effective bit rate service having a small bandwidth requirement and a long connection duration is over-occupied, so that a constant bit rate (CBR) ) Service can not be allocated the bandwidth, so the connection is not accepted according to the priority.

또한 상기 이동식 경계(MB) 방법은 문턱값을 두어 우선순위에 따라 전용 대역이 나누어지는데 모든 서비스들이 사용하는 대역에서는 상기 유효 비트율 서비스의 대역을 최초 셀을(Minimum Cell Rate,MCR)로 할당하고, 상수 비트율 또는 변수 비트율의 전용 대역 중에 사용하지 않는 대역을 이용하여 대역 이용률을 높인다.Also, the mobile boundary method allocates a band of the effective bit rate service to a minimum cell rate (MCR) in a band used by all services, The bandwidth utilization rate is increased by using a band that is not used in a dedicated band of constant bit rate or variable bit rate.

따라서, 상기 유효 비트율 서비스를 수용할 경우 이동식 경계(MB) 방법을 사용하면 유효 비트율 서비스의 특성으로 인해 이동식 경계 방법의 단점인 링크 이용률을 높이면서 우선순위에 따른 대역 할당이 이루어지므로 유효 비트율 서비스를 위해 적합한 대역 할당 방법으로 사용될 수 있다.Accordingly, if the mobile bit rate (MB) method is used to accommodate the effective bit rate service, bandwidth allocation according to priority is performed while increasing the link utilization rate, which is a disadvantage of the mobile boundary method due to the characteristics of the effective bit rate service. And can be used as a suitable bandwidth allocation method.

그러나 기존의 이동식 경계 방법은 문턱값이 고정되어 있으므로 입력 트래픽의 특성을 정확하게 예측하기 어려운 비동기 전송모드(ATM) 망에서는 입력 트래픽의 요구 대역량에 의해 우선순위에 의한 연결 수락을 보장하지 못하는 문제점이 생긴다.However, since the existing mobile boundary method has a fixed threshold, it is difficult to guarantee the connection acceptance by priority in the asynchronous transfer mode (ATM) network, It happens.

본 발명은 비동기 전송모드(ATM) 망에서 상수 비트율(CBR)과, 변수 비트율(VBR )과, 유효 비트율(ABR) 서비스를 수용할 경우의 대역 할당 방법으로 이동식 경계(MB) 방법에서 문턱값을 입력 트래픽의 요구 대역량에 의해 가변시키는 동적 이동식 경계 방법을 구현하여 입력 트래픽의 요구 대역량에 상관없이 우선순위에 따른 연결 수락을 보장하는 대역 할당 방법을 제공하고자 한다.The present invention relates to a bandwidth allocation method for accommodating a constant bit rate (CBR), a variable bit rate (VBR), and an effective bit rate (ABR) service in an asynchronous transfer mode (ATM) We propose a bandwidth allocation method that guarantees connection acceptance according to priority regardless of the required bandwidth of input traffic by implementing a dynamic mobile boundary method that varies according to the demand bandwidth of input traffic.

제1도는 본 발명이 적용되는 비동기 전송모드(ATM) 교환기의 블록 구성도.FIG. 1 is a block diagram of an asynchronous transfer mode (ATM) switch to which the present invention is applied.

제2도는 기존의 이동식 경계(MB) 방법에 의한 대역할당 구조도.FIG. 2 is a block allocation diagram of a conventional mobile boundary (MB) method.

제3도는 본 발명에 따른 연결 설정 요구시 동적 이동식 경계(MB) 방법의 흐름도.Figure 3 is a flow diagram of a dynamic mobile boundary (MB) method upon connection establishment request according to the present invention;

제4도는 본 발명에 따른 연결 해제 요구시 동적 이동식 경계(MB) 방법의 흐름도.FIG. 4 is a flow diagram of a dynamic removable boundary (MB) method upon a connection release request according to the present invention;

상기 목적을 달성하기 위한 본 발명은, 비동기 전송모드(ATM) 망에서 유효 비트율(ABR) 서비스를 수용할 경우의 대역할당을 위한 동적 이동식 경계(MB) 방법을 제공하고자 한다.In order to achieve the above object, the present invention provides a dynamic mobile boundary (MB) method for bandwidth allocation when an effective bit rate (ABR) service is accommodated in an asynchronous transfer mode (ATM) network.

먼저 새로운 연결 설정 요구인지 또는 기존의 연결 해제 요구인지를 구분하여 연결 설정 요구이면 연결을 요구한 트래픽의 종류를 판단하는 제1단계와, 상기 판단결과, 상수 비트율(CBR) 트래픽이면 새로운 상수 비트율 연결의 할당 대역이 현재 연결되어 있는 상수 비트율 트래픽 중 가장 높은 할당 대역보다 큰가를 판단하는 제2단계와, 상기 제2단계 수행 후 상수 비트율(CBR)의 최대 할당 대역값을 갱신하고 이 값에 따른 제1문턱값의 상한치를 바꾸는 제3단계와, 상기 제1단계 수행 후, 변수 비트율(VBR) 트래픽이면 현재 연결되어 있는 변수 비트율 트래픽 중 가장 높은 할당 대역과 새로운 변수 비트율 연결의 할당 대역을 비교하여 변수 비트율의 최대 할당 대역값을 갱신하고 이 값에 따른 문턱값 1의 하한치를 바꾸고, 제2문턱값을 변화시켜 제1문턱값의 하한치를 갱신하는 제4단계와, 상기 제4단계 수행 후, 제1문턱값의 상한치와 하한치의 중간값으로 제1문턱값을 결정하는 제5단계를 포함하는 것을 특징으로 한다.A first step of discriminating whether a new connection setup request or an existing connection release request is made and determining a type of traffic for which connection is requested if the connection establishment request is received; and if it is determined that the constant bit rate (CBR) traffic is a new constant bit rate connection A second step of determining whether an allocated bandwidth of the constant bit rate traffic is greater than a highest allocated bandwidth of currently connected constant bit rate traffic, A third step of changing the upper limit value of the first threshold value; and a third step of comparing the highest allocated bandwidth of the currently connected variable bit rate traffic with the allocated bandwidth of the new variable bit rate connection when variable bit rate (VBR) The maximum allocated bandwidth value of the bit rate is updated, the lower limit value of the threshold value 1 is changed according to the value, and the second threshold value is changed to change the first threshold value A fourth step of updating the lower limit value and a fifth step of determining a first threshold value at an intermediate value between an upper limit value and a lower limit value of the first threshold value after the fourth step is performed.

또한 상기 기존의 연결 해제 요구이면 연결 해제를 요구한 트래픽의 종류를 판단하는 제1단계와, 상기 판단 결과, 상수 비트율(CBR) 트래픽이면 현재 연결되어 있는 상수 비트율 트래픽 중 가장 높은 할당 대역과 연결해제 요구된 상수 비트율 트래픽의 할당 대역이 같은가를 판단하는 제2단계와, 상기 제2단계 수행 후 상수 비트율의 최대 할당 대역값을 갱신하고 이 값에 따른 제1문턱값의 상한치를 바꾸는 제3단계 및 상기 제1단계 수행 후, 변수 비트율(VBR) 트래픽이면 현재 연결되어 있는 변수 비트율 트래픽 중 가장 높은 할당 대역과 연결해제 요구된 변수 비트율 트래픽의 할당 대역이 같은가를 판단하는 제3단계와, 상기 판단 결과 변수 비트율의 최대 할당 대역값을 갱신하고 이 값에 따른 제1문턱값의 하한치를 바꾸고, 제2문턱값을 변화시켜 제1문턱값의 하한치를 갱신하는 제4단계와, 상기 제4단계 수행 후, 제1문턱값의 상한치와 하한치의 중간값으로 제1문턱값을 결정하는 제 5단계를 포함하는 것을 특징으로 한다.A first step of determining a type of traffic for which a connection release request is issued if the connection request is an existing connection release; A third step of updating the maximum allocated bandwidth value of the constant bit rate after the second step and changing the upper limit value of the first threshold value according to the updated maximum allocated bandwidth value, A third step of determining whether the highest allocated bandwidth of the variable bit rate traffic currently connected and the allocated bandwidth of the variable bit rate traffic requested to be disconnected are the same when variable bit rate (VBR) traffic is performed after the first step; The maximum allocated band value of the variable bit rate is updated, the lower limit value of the first threshold value is changed according to the value, the second threshold value is changed, And a fourth step of updating the lower limit value of, characterized in that it includes a fifth step of determining the first and then step 4 is performed, a first threshold value to an intermediate value of the upper limit and lower limit threshold value.

이하 첨부된 도면을 참조하여 본 발명의 일실시예를 상세히 설명하면 다음과 같다.Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

제1도는 본 발명이 적용되는 비동기 전송모드(ATM) 교환기의 블록 구성도이다.FIG. 1 is a block diagram of an asynchronous transfer mode (ATM) switch to which the present invention is applied.

상기 구성을 보면, 가입자와 연결되는 가입자 정합장치(11)와, 중계선과 연결되는 중계선 정합장치(12)와, 상기 가입자/중계선 정합장치(11)(12)와 연결되는 비동기 전송모드(ATM) 단위스위치(13) 그리고 상기 비동기 전송모드(ATM) 단위스위치(13)와 연결되어 있는 호 제어 모듈(14)로 구성되며, 본 발명은 호 제어 모듈에 구현된다.(ATM) connected to the subscriber / trunk line matching apparatuses 11 and 12, and a subscriber line interface unit 12 connected to the subscriber / trunk line interface units 11 and 12. The subscriber- A unit switch 13 and a call control module 14 connected to the asynchronous transfer mode (ATM) unit switch 13. The present invention is embodied in a call control module.

다음의 제2도는 기존의 이동식 경계(MB) 방법에 의한 대역할당 구조도로서, 제1문턱값(24)과 제2문턱값(25)을 이용하여 전체 대역을 상수 비트율(CBR) 서비스를 위한 전용대역(21)과, 상수 비트율 및 변수 비트율(VBR) 서비스를 위한 전용 대역(22)과, 모든 서비스를 위한 공용 대역(23)으로 나눈다.FIG. 2 illustrates a bandwidth allocation structure according to a conventional mobile boundary (MB) method. Referring to FIG. 2, a bandwidth allocation scheme using a first threshold value 24 and a second threshold value 25, Band 21, a dedicated band 22 for a constant bit rate and variable bit rate (VBR) service, and a common band 23 for all services.

상기 링크 전체대역에서 서비스들에 의해 할당된 대역이 제1문턱값(24)보다 크면 상수 비트율(CBR) 서비스만 받아들이고, 할당된 대역이 제1문턱값(24)보다는 작고 제2문턱값(25)보다 크면 상수 비트율과 변수 비트율 서비스만 받아들이고, 할당된 대역이 제2문턱값(25)보다 작으면 상수 비트율과 변수 비트율 및 유효 비트율 서비스를 모두 받아들인다.If the band allocated by the services in the entire link band is larger than the first threshold value 24, only the constant bit rate (CBR) service is accepted. If the allocated band is smaller than the first threshold value 24 and the second threshold value 25 ), Only the constant bit rate and the variable bit rate service are accepted, and if the allocated band is smaller than the second threshold value (25), both the constant bit rate, the variable bit rate and the effective bit rate service are accepted.

본 발명은 문턱값이 고정되어 있는 이동식 경계(MB) 방법에서 입력 서비스의 트래픽 요구 대역량에 따라 문턱값을 가변시키는 동적 이동식 경계(MB) 방법이다.The present invention relates to a dynamic mobile boundary (MB) method for varying a threshold value according to the traffic demand bandwidth of an input service in a mobile boundary (MB) method in which a threshold value is fixed.

제3도는 본 발명에 따른 연결 설정 요구시 동적 이동식 경계(MB) 방법의 흐름도로서, 비동기 전송모드(ATM) 교환기 내의 호 제어 모듈(14)에 구현된다.FIG. 3 is a flow diagram of a dynamic mobile boundary (MB) method for requesting connection establishment according to the present invention, embodied in a call control module 14 in an asynchronous transfer mode (ATM) switchboard.

상기에 따라 호 제어 모듈(14)에서는 동적 이동식 경계(MB) 방법에서 연결 설정 요구시 사용되는 파라미터를 초기화한 후(301) 연결 설정 요구가 들어오면(302) 먼저 트래픽의 종류를 판단하여(303), 상수 비트율(CBR) 트래픽이면 새로운 상수 비트율 연결의 할당 대역(BWCBR)이 현재 연결되어 있는 상수 비트율 트래픽 중 가장 높은 할당 대역값에 따른 제1문턱값(24)의 상한치를 갱신한다(306).The call control module 14 initializes the parameters used for the connection establishment in the dynamic mobile boundary method (step 301), and if a connection establishment request is received (step 302), it first determines the type of traffic (step 303 ) And a constant bit rate (CBR) traffic, the upper limit value of the first threshold value 24 according to the highest allocated bandwidth value among the constant bit rate traffic currently connected to the allocated bandwidth BW CBR of the new constant bit rate connection is updated 306 ).

그리고 제1문턱값의 범위 폭을 일정하게 유지하기 위해 제2문턱값을 가변시켜 제1문턱값(24)의 하한치를 갱신하여(310) 제1문턱값(24)의 상한치와 하한치의 중간값으로 제1문턱값(24)을 결정한다.In order to keep the range width of the first threshold value constant, the second threshold value is varied to update the lower limit value of the first threshold value (310), and the intermediate value of the upper limit value and the lower limit value of the first threshold value (24) To determine a first threshold value (24).

또한, 트래픽 종류가 변수 비트율(VBR) 트래픽이면 새로운 변수 비트율 연결의 할당 대역(BWVBR)이 현재 연결되어 있는 변수 비트율 트래픽 중 가장 높은 할당 대역값(HBWVBR)보다 큰가를 판단하여, 상기 가장 높은 할당 대역값(HBRVBR)을 변수 비트율 할당 대역(BWVBR)으로 바꾸고(308), 가장 높은 할당 대역값(HBWVBR)에 따른 제1문턱값(24)의 하한치를 갱신한다(309).If the traffic type is a variable bit rate (VBR) traffic, it is determined whether the allocated bandwidth (BW VBR ) of the new variable bit rate connection is larger than the highest allocated bandwidth value (HBW VBR ) among the currently connected variable bit rate traffic, allocation changing the bandwidth value (HBR VBR), a variable bit rate allocated bandwidth (BW VBR) (308), and updates the lower limit value of the first threshold value 24 according to the highest value assigned bandwidth (HBW VBR) (309).

덧붙여서, 제1문턱값(24)의 범위 폭을 일정하게 유지하기 위해 제2문턱값(25)을 가변시켜 제1문턱값(24)의 하한치를 갱신하여(310) 제1문턱값(24)의 상한치와 하한치의 중간값으로 제1문턱값(24)을 결정한다(311).In order to keep the range width of the first threshold value 24 constant, the second threshold value 25 is varied to update the lower limit value of the first threshold value 24 to the first threshold value 24, The first threshold value 24 is determined to be an intermediate value between the upper limit value and the lower limit value (311).

제4도는 본 발명에 따른 연결 해제 요구시 동적 이동식 경계(MB) 방법의 흐름도로서, 비동기 전송모드(ATM) 교환기 내의 호 제어 모듈(14)에 구현된다.FIG. 4 is a flow diagram of a dynamic mobile boundary (MB) method for a connection release request according to the present invention, implemented in a call control module 14 in an asynchronous transfer mode (ATM) switchboard.

상기 호 제어 모듈(14)에서는 동적 이동식 경계(MB) 방법에서 연결 해제 요구시 사용되는 파라미터를 초기화한 후(401) 연결 해제 요구가 들어오면(402) 먼저 트래픽의 종류를 판단하여(403) 상수 비트율(CBR) 트래픽이면 현재 연결되어 있는 상수 비트율 트래픽 중 가장 높은 할당 대역값(HBWCBR)과 연결 해제를 요구한 상수 비트율 트래픽의 할당 대역이 같은가를 판단한다(404).The call control module 14 initializes the parameters used in the dynamic mobile boundary (MB) method (401). If a connection release request is received (402), the type of traffic is first determined (403) In case of bit rate (CBR) traffic, it is determined whether the allocated bandwidth of the constant bit rate traffic (HBW CBR ) among the currently connected constant bit rate traffic is equal to the allocated bandwidth of the constant bit rate traffic requesting the connection release (404).

상기 판단에 따라 상기 상수 비트율 트래픽의 할당 대역이 가장 높은 할당 대역값(HBWCBR)을 연결 해제되고 남은 상수 비트율 연결의 최대 할당 대역으로 바꾸고(405), 상기 할당 대역값에 따른 제1문턱값(24)의 상한치를 갱신한다(406).(405) a maximum allocated bandwidth of the constant bit rate connection that is disconnected from the allocated bandwidth value (HBW CBR ) having the highest allocated bandwidth of the constant bit rate traffic according to the determination, and a first threshold value 24 is updated (406).

그리고 상기 제1문턱값(24)의 범위 폭을 일정하게 유지하기 위해 제2문턱값(25)을 가변시켜 제1문턱값(24)의 하한치를 갱신하여(410) 제1문턱값(24)의 상한치와 하한치의 중간값으로 제1문턱값(24)을 결정한다(411).The first threshold value 24 is updated by varying the second threshold value 25 to maintain the range width of the first threshold value 24 constant, The first threshold value 24 is determined as an intermediate value between the upper limit value and the lower limit value.

또한, 트래픽 종류가 변수 비트율(VBR) 트래픽이면 현재 연결되어 있는 변수 비트율 트래픽 중 가장 높은 할당 대역값(HBWVBR)과 연결 해제를 요구하는 변수 비트율 트래픽의 할당 대역(BWVBR)이 같은가를 판단한다(407).If the traffic type is a variable bit rate (VBR) traffic, it is determined whether the highest allocated bandwidth value (HBW VBR ) of the currently connected variable bit rate traffic and the allocated bandwidth BW VBR of the variable bit rate traffic requesting the connection release are the same (407).

상기 판단에 따라 변수 비트율 트래픽 중 가장 높은 할당 대역값(HBWVBR)을 연결 해제되고 남은 변수 비트율 연결의 최대 할당 대역으로 바꾸고(408), 상기 할당 대역 값에 따른 제1문턱값(24)의 하한치를 갱신한다(409).The highest allocated bandwidth value (HBW VBR ) among the variable bit rate traffic is switched to the maximum allocated bandwidth of the variable bit rate connection remaining after connection is disconnected (408), and the lower bound of the first threshold value (24) according to the allocated bandwidth value (409).

그리고 제1문턱값(24)의 범위 폭을 일정하게 유지하기 위해 제2문턱값(25)을 가변시켜 제1문턱값(24)의 하한치를 갱신하여(410) 제1문턱값(24)의 상한치와 하한치의 중간값으로 제1문턱값(24)을 결정한다(411).The second threshold value 25 is varied to maintain the range width of the first threshold value 24 constant to update the lower limit value of the first threshold value 24 to the value of the first threshold value 24 The first threshold value 24 is determined as an intermediate value between the upper limit value and the lower limit value (411).

본 발명은 상수 비트율(CBR)과, 변수 비트율(VBR ) 그리고 유효 비트율(ABR) 서비스를 수용하는 비동기 전송모드(ATM) 망에서의 대역 할당 방법으로 입력되는 트래픽의 요구 대역량에 따라 문턱 값을 동적으로 바꾸어줌으로 우선순위에 따른 연결 수락 제어를 수행할 수 있고 요구된 서비스들 사이의 공평한 성능을 보장해 줄 수가 있다.The present invention relates to a bandwidth allocation method in an asynchronous transfer mode (ATM) network accommodating a constant bit rate (CBR), a variable bit rate (VBR) and an effective bit rate (ABR) By dynamically changing the priority, the connection admission control according to priority can be performed, and the fair performance between the requested services can be guaranteed.

본 발명은 비동기 전송모드(ATM) 망에서 상수 비트율(CBR)과 변수 비트율(VBR) 그리고 유효 비트율(ABR) 서비스를 수용할 경우의 대역 할당 방법으로, 상기 이동식 경계(MB) 방법에서 문턱값을 입력 트래픽의 요구 대역량에 의해 가변시키는 동적 이동식 경계방법을 구현하여 입력 트래픽의 요구 대역량에 상관없이 우선순위에 따른 연결 수락을 보장하는 대역 할당 방법을 제공하는데 있다.The present invention relates to a bandwidth allocation method for accommodating a constant bit rate (CBR), a variable bit rate (VBR) and an effective bit rate (ABR) service in an asynchronous transfer mode (ATM) The present invention is to provide a bandwidth allocation method that realizes connection acceptance according to priorities regardless of the required bandwidth of input traffic by implementing a dynamic mobile boundary method that varies according to the demand bandwidth of input traffic.

Claims (6)

비동기 전송모드(ATM) 교환기에서 상수 비트율(CBR)과, 변수 비트율(VBR) 그리고 유효 비트율(ABR) 서비스를 수용할 경우에 대역 할당 방법인 동적 이동식 경계(MB) 방법에 있어서, 새로운 연결 설정 요구가 들어오면 트래픽의 종류를 판단하는 제1단계와; 상기 판단 결과 상수 비트율(CBR) 트래픽이면 상수 비트율의 최대 할당 대역 값을 갱신하고 제1문턱값의 상한치를 결정하는 제2단계와; 상기 제1단계 수행 후 변수 비트율(VBR)이면 변수 비트율의 최대 할당 대역 값을 갱신하고 이 값에 따른 제1문턱 값을 결정하는 제3단계와; 상기 제2 또는 제3단계 수행 후 제1문턱값의 범위 폭을 일정하게 유지하기 위해 제2문턱값을 가변시켜 제1문턱값의 하한치를 갱신하는 제4단계와; 상기 제4단계 수행 후 상기 제1문턱값의 상한치와 하한치의 중간값으로 제1문턱값을 결정하는 제5단계를 포함하는 것을 특징으로 하는 비동기 전송모드(ATM) 망에서 유효비트율(ABR) 서비스의 대역할당을 위한 동적 이동식 경계방법.A dynamic mobile boundary (MB) method as a bandwidth allocation method for accommodating a constant bit rate (CBR), a variable bit rate (VBR) and an effective bit rate (ABR) service in an asynchronous transfer mode (ATM) A first step of determining the type of traffic when the traffic is received; A second step of updating a maximum allocated bandwidth value of the constant bit rate and determining an upper limit value of the first threshold value if the traffic is constant bit rate (CBR) traffic; A third step of updating a maximum allocated bandwidth value of the variable bit rate and determining a first threshold value according to the variable bit rate (VBR) after the first step; A fourth step of varying a second threshold value and updating a lower limit value of the first threshold value to maintain a range width of the first threshold value constant after the second or third step; And a fifth step of determining a first threshold value as an intermediate value between an upper limit value and a lower limit value of the first threshold value after performing the fourth step. A dynamic mobile boundary method for bandwidth allocation in. 제1항에 있어서, 상기 제2단계는 새로운 상수 비트율(CBR) 연결의 할당 요구 대역이 현재 연결되어 있는 상수 비트율 트래픽 중 가장 높은 할당 대역보다 큰가를 판단하는 제1부단계와, 상기 판단 결과 새로운 상수비트율(CBR) 연결의 할당 대역이 가장 높은 할당 대역보다 크면 상수 비트율의 최대 할당 대역값을 새로운 연결의 요구 대역으로 갱신하는 제2부단계 및 상수 비트율의 최대 할당 대역 값에 따른 제1문턱 값의 상한치를 결정하는 제3부단계를 포함하는 것을 특징으로 하는 비동기 전송모드(ATM) 망에서 유효비트율(ABR) 서비스의 대역할당을 위한 동적 이동식 경계방법.2. The method of claim 1, wherein the second step comprises: a first step of determining whether an allocation request bandwidth of a new constant bit rate (CBR) connection is greater than a highest allocated bandwidth of currently connected constant bit rate traffic; A second sub-step of updating the maximum allocated bandwidth value of the constant bit rate to the requested bandwidth of the new connection if the allocated bandwidth of the constant bit rate (CBR) connection is larger than the allocated bandwidth of the highest allocated bandwidth, (ABR) service in the asynchronous transfer mode (ATM) network. The method of claim 1, wherein the first sub-step comprises: 제1항에 있어서, 상기 제3단계는 새로운 변수 비트율(VBR) 연결의 할당 요구 대역이 현재 연결되어 있는 변수 비트율 트래픽 중 가장 높은 할당 대역보다 큰가를 판단하는 제1부단계와, 상기 판단 결과 새로운 변수 비트율 연결의 할당 요구 대역이 가장 높은 할당 대역보다 크면 변수 비트율의 최대 할당 대역 값을 새로운 연결의 요구 대역으로 갱신하는 제2부단계 및 상기 변수 비트율(VBR)의 최대 할당 대역 값에 따른 제1문턱값의 하한치를 결정하는 제3부단계를 포함하는 것을 특징으로 하는 비동기 전송모트(ATM) 망에서 유효비트율(ABR) 서비스의 대역할당을 위한 동적 이동식 경계방법.The method of claim 1, wherein the third step comprises: a first sub-step of determining whether an allocation request bandwidth of a new variable bit rate (VBR) connection is greater than a highest allocated bandwidth of currently connected variable bit rate traffic; A second sub-step of updating the maximum allocated bandwidth value of the variable bit rate to the requested bandwidth of the new connection if the allocation request bandwidth of the variable bit rate connection is larger than the allocated bandwidth of the highest variable bandwidth rate, And determining a lower limit value of the threshold value. The method of claim 1, further comprising the step of: 비동기 전송모드(ATM) 교환기에서 상수 비트율(CBR)과, 변수 비트율(VBR) 그리고 유효 비트율(ABR) 서비스를 수용할 경우 대역 할당 방법인 동적 이동식 경계(MB) 방법에 있어서, 서비스의 연결 해제 요구가 들어오면 트래픽의 종류를 판단하는 제1단계와, 상기 판단 결과 상수 비트율(CBR) 트래픽이면 연결중인 상수 비트율 트래픽의 최대 할당 대역 값을 갱신하고 제1문턱 값의 상한치를 결정하는 제2단계, 및 상기 판단 결과 변수 비트율(VBR) 트래픽이면 연결중인 변수 비트율 트래픽의 최대 할당 대역 값을 갱신하고 제1문턱 값의 하한치를 결정하는 제3단계와, 상기 제2단계 또는 제3단계 수행 후 제1문턱 값의 범위 폭을 일정하게 유지하기 위해 제2문턱 값을 가변하여 제1문턱 값의 하한치를 갱신하는 제4단계와, 상기 제4단계 수행 후 제1문턱 값의 상한치와 하한치의 중간 값으로 제1문턱 값을 결정하는 제5단계를 포함하는 것을 특징으로 하는 비동기 전송모드(ATM) 망에서 유효비트율(ABR) 서비스의 대역할당을 위한 동적 이동식 경계방법.A dynamic mobile boundary (MB) method for allocating a constant bit rate (CBR), a variable bit rate (VBR) and an effective bit rate (ABR) service in an asynchronous transfer mode (ATM) A second step of determining a type of the traffic when it is determined that the traffic is a constant bit rate (CBR) traffic, determining a maximum allocated bandwidth value of the constant bit rate traffic being connected and determining an upper limit value of the first threshold value, And a third step of updating the maximum allocated bandwidth value of the variable bit rate traffic being connected and determining a lower limit value of the first threshold if the variable bit rate (VBR) traffic is determined as a result of the determination, A fourth step of varying a second threshold value to update a lower limit value of the first threshold value to maintain a constant range width of the threshold value; Dynamic movable boundary method for the first available bit rate (ABR) bandwidth allocation of the service in an asynchronous transfer mode (ATM) network comprising a fifth step of determining the threshold value as a median value. 제4항에 있어서, 상기 제2단계는 연결 해제를 요구한 상수 비트율(CBR)의 할당 대역이 상수 비트율 트래픽의 최대 할당 대역과 같은 가를 판단하는 제1부단계와, 상기 판단 결과 같으면 상수 비트율의 최대 할당 대역 값을 연결 해제한 후 남아있는 연결 중 가장 높은 할당 대역으로 갱신하는 제2부단계, 및 상기 상수 비트율의 최대 할당 대역 값에 따른 제1문턱 값의 상한치를 결정하는 제3부단계를 포함하는 것을 특징으로 하는 비동기 전송모드(ATM) 망에서 유효비트율(ABR) 서비스의 대역할당을 위한 동적 이동식 경계방법.5. The method of claim 4, wherein the second step comprises: a first sub-step of determining whether an allocated bandwidth of a constant bit rate (CBR) requesting a connection release is equal to a maximum allocated bandwidth of constant bit rate traffic; A third sub-step of determining an upper limit value of a first threshold according to a maximum allocated band value of the constant bit rate, (ABR) service in an asynchronous transfer mode (ATM) network. 제4항에 있어서, 상기 제3단계는 연결 해제를 요구한 변수 비트율(VBR)의 할당 대역이 변수 비트율 트래픽의 최대 할당 대역과 같은가를 판단하는 제1부단계와, 상기 판단 결과 상기 변수 비트율의 최대 할당 대역 값을 연결 해제 후 남아있는 연결 중 가장 높은 할당 대역으로 갱신하는 제2부단계, 및 변수 비트율의 최대 할당 내역 값에 따른 제1문턱 값의 하한치를 결정하는 제3부단계를 포함하는 것을 특징으로 하는 비동기 전송모드(ATM) 망에서 유효비트율(ABR) 서비스의 대역할당을 위한 동적 이동식 경계방법.5. The method of claim 4, wherein the third step comprises: a first sub-step of determining whether an allocated bandwidth of the variable bit rate (VBR) requesting connection release is equal to a maximum allocated bandwidth of the variable bit rate traffic; And a third sub-step of determining a lower limit value of the first threshold value according to a maximum allocation detail value of the variable bit rate, (ABR) service in an asynchronous transfer mode (ATM) network.
KR1019960044802A 1996-10-09 1996-10-09 Dynamic Mobile Boundary Method for Effective Bit Rate Bandwidth Allocation in Asynchronous Transfer Mode (ATM) Networks KR0175574B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960044802A KR0175574B1 (en) 1996-10-09 1996-10-09 Dynamic Mobile Boundary Method for Effective Bit Rate Bandwidth Allocation in Asynchronous Transfer Mode (ATM) Networks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960044802A KR0175574B1 (en) 1996-10-09 1996-10-09 Dynamic Mobile Boundary Method for Effective Bit Rate Bandwidth Allocation in Asynchronous Transfer Mode (ATM) Networks

Publications (2)

Publication Number Publication Date
KR19980026379A KR19980026379A (en) 1998-07-15
KR0175574B1 true KR0175574B1 (en) 1999-04-01

Family

ID=19476771

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960044802A KR0175574B1 (en) 1996-10-09 1996-10-09 Dynamic Mobile Boundary Method for Effective Bit Rate Bandwidth Allocation in Asynchronous Transfer Mode (ATM) Networks

Country Status (1)

Country Link
KR (1) KR0175574B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200025236A (en) 2018-08-29 2020-03-10 박승우 Paper pouch

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100560970B1 (en) * 1999-07-08 2006-03-15 삼성전자주식회사 Adaptive Scheduling Method for variable bit rate Service

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200025236A (en) 2018-08-29 2020-03-10 박승우 Paper pouch

Also Published As

Publication number Publication date
KR19980026379A (en) 1998-07-15

Similar Documents

Publication Publication Date Title
EP0398037B1 (en) Packet network with communication resource allocation and call set up control of higher quality of service
US6118791A (en) Adaptive bandwidth allocation method for non-reserved traffic in a high-speed data transmission network, and system for implementing said method
US7209443B2 (en) Bandwidth updating method and bandwidth updating apparatus
US5572523A (en) Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes
CA2240103C (en) Bandwidth control method in a network system
US6657964B1 (en) Terminal with bandwidth control function
JPH08251233A (en) Packet communication system and method of improved memory layout
US7123619B1 (en) Telecommunication network and a method for controlling such network
KR20030060160A (en) Dynamic Wavelength Management Method in OBS Networks
JPH077505A (en) Private network configuration method in packet communication
CA2213423C (en) Method for shared memory management in network nodes
US6865179B1 (en) Apparatus and method for synchronous and asynchronous transfer mode switching of ATM traffic
Hwang LLR routing in homogeneous VP-based ATM networks
KR0175574B1 (en) Dynamic Mobile Boundary Method for Effective Bit Rate Bandwidth Allocation in Asynchronous Transfer Mode (ATM) Networks
Burgin Management of capacity and control in broadband ISDN
EP0481447A2 (en) Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes
US7756023B2 (en) Adaptive physical transmission mode selection
KR970002715B1 (en) Network resources management method for real time cac in the atm switch
KR0146545B1 (en) Band width control and call admission method in the atm access network with ring structure
KR970002749B1 (en) Adaptive control of bandwidth management
KR100251580B1 (en) Apparatus and method for controlling the traffic of protocol conversion equipments
KR960004709B1 (en) Effective band width management strategy using reserved common pool in the atm network
KR20000035007A (en) 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
Katsube et al. QoS control in an ATM network considering virtual path concept
An et al. Bandwidth allocation method supporting ABR service in ATM networks

Legal Events

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

Payment date: 20041101

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee