KR100299054B1 - 비동기전송모드 교환기에서 버퍼 관리를 이용한 가용 비트 속도 사용 파라미터 제어 방법 - Google Patents

비동기전송모드 교환기에서 버퍼 관리를 이용한 가용 비트 속도 사용 파라미터 제어 방법 Download PDF

Info

Publication number
KR100299054B1
KR100299054B1 KR1019980054023A KR19980054023A KR100299054B1 KR 100299054 B1 KR100299054 B1 KR 100299054B1 KR 1019980054023 A KR1019980054023 A KR 1019980054023A KR 19980054023 A KR19980054023 A KR 19980054023A KR 100299054 B1 KR100299054 B1 KR 100299054B1
Authority
KR
South Korea
Prior art keywords
individual connection
connection buffer
cell
upc
parameter control
Prior art date
Application number
KR1019980054023A
Other languages
English (en)
Other versions
KR20000038882A (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 KR1019980054023A priority Critical patent/KR100299054B1/ko
Publication of KR20000038882A publication Critical patent/KR20000038882A/ko
Application granted granted Critical
Publication of KR100299054B1 publication Critical patent/KR100299054B1/ko

Links

Classifications

    • 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
    • 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/5619—Network Node Interface, e.g. tandem connections, transit switching
    • 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management
    • 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5684—Characteristics of traffic flows

Landscapes

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

Abstract

1. 청구범위에 기재된 발명이 속하는 기술분야
본 발명은 비동기전송모드 교환기에서 버퍼 관리를 이용한 가용 비트 속도 사용 파라미터 제어 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 교환기내의 개별 가상 연결 버퍼를 활용하여 가용 비트 속도(ABR) 트래픽의 사용 파라미터를 제어하는 방법을 제공하는데 그 목적이 있음.
3. 발명의 해결 방법의 요지
본 발명은, 비동기전송모드 교환기에 적용되는 가용 비트 속도(ABR) 사용 파라미터 제어 방법에 있어서, 비동기전송모드 교환기의 개별 연결 버퍼에 저장되는 대기 셀 수가 개별 연결 버퍼 크기를 초과하는지의 여부에 따라 셀의 수락여부를 판단하는 제 1 단계; 상기 제 1 단계의 판단 결과에 따라 , 셀이 수락됨을 확인한 후에 개별 연결 버퍼에 저장된 대기 셀 수가 사용 파라미터 제어(UPC : Usage Paramater Control)의 임계치를 초과하는지를 확인하는 제 2 단계; 및 상기 제 2 단계의 확인 결과, 상기 개별 연결 버퍼에 저장된 대기 셀 수가 상기 사용 파라미터 제어(UPC)의 임계치를 초과하거나 같으면, 상기 사용 파라미터 제어(UPC)를 활성화시켜 개별 연결 버퍼 크기를 설정하는 제 3 단계; 및 상기 제 2 단계의 확인 결과, 상기 개별 연결 버퍼에 저장된 대기 셀 수가 상기 사용 파라미터 제어(UPC)의 임계치보다 작으면, 상기 사용 파라미터 제어(UPC)를 비활성화시켜 개별 연결버퍼 크기를 설정하는 제 4 단계를 포함한다.
4. 발명의 중요한 용도
본 발명은 비동기전송모드 교환기에 이용됨.

Description

비동기전송모드 교환기에서 버퍼 관리를 이용한 가용 비트 속도 사용 파라미터 제어 방법{An abr usage parameter control method using buffer management in atm switching systems}
본 발명은 비동기전송모드 교환기에서 가용 비트 속도 사용 파라미터를 제어하는 기술에 관한 것으로서, 특히 교환기 내의 개별 가상 연결 버퍼를 활용하여 가용 비트 속도(ABR) 트래픽의 사용 파라미터 제어하는 방법 및 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
비동기전송모드(ATM) 교환기는 초기 협상 속도로 계속 서비스되는 고정 비트 속도(CBR: Constant Bit Rate)등의 서비스를 위한 비동기전송모드(ATM) 트래픽의 사용 파라미터 제어와 망의 상태에 따라 트래픽이 제어되는 가용 비트 속도(ABR) 서비스를 위한 가용 비트 속도(ABR) 사용 파라미터 제어가 필요한데, 가용 비트 속도(ABR) 사용 파라미터 제어는 망에서 제어하는 트래픽 속도를 준수하는지를 감시하여 위반하는 경우에는 해당 셀을 폐기하여 협상을 준수하는 다른 트래픽의 서비스 품질을 저하 시키지 않도록 예방하기 위한 것으로서, 망에서 가용 비트 속도(ABR) 발생원으로 전달되는 역방향 자원 관리 셀(BRM cell: Backward resource management cell)내의 명시적 속도(ER: Explicit Rate)에 따라 가용 비트 속도(ABR) 발생원이 트래픽을 제어하는지를 감시하는 방법이 요구되는데, 종래의 기술은 일반 셀 속도 알고리즘(GCRA: Generic Cell Rate Algorithm)을 활용하여 가상 도착 시간을 동적으로 변경하는 동적 일반 셀 속도 알고리즘(DGCRA: Dynamic Generic Cell Rate Algorithm)을 사용하여 가용 비트 속도(ABR) 특성을 감시하는것으로, 상기 동적 일반 셀 속도 알고리즘(DGCRA)은 일반 셀 속도 알고리즘(GCRA) 기능에 동적으로 변화되는 속도 변경을 추적하는 기능을 추가한 것이다.
그러나, 종래의 비동기전송모드(ATM) 망에서 속도 제어는 혼잡 상태가 예상되거나 혼잡 상태가 발생하여 속도를 제어하는 교환기와 가용 비트 속도(ABR) 발생원의 거리에 따른 왕복 전달 지연 시간 및 큐잉(queueing) 등으로 인한 셀 지연 변이(CDV: Cell delay variation)로 인하여 교환기에서 구현해야 할 동적 일반 셀 속도 알고리즘(DGCRA)은 매우 복잡한 회로로 구현해야 하는 문제점이 있었다.
상기와 같은 문제점을 해결하기 위하여 안출된 본 발명은, 비동기전송모드 교환기에서 트래픽 제어에 따라 속도가 제어되는 가용 비트 속도(ABR) 서비스의 입력 트래픽을 감시하기 위하여, 비동기전송모드 교환기의 개별 가상 연결용 버퍼(per-VC queue)를 활용하는 가용 비트 속도 사용 파라미터 제어 방법 및 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
도 1 은 본 발명이 적용되는 가용 비트 속도(ABR) 서비스 셀 흐름을 설명하기 위한 개략도.
도 2 는 본 발명이 적용되는 비동기전송모드 교환기에서의 가용 비트 속도(ABR) 사용자 파라미터 감시에 관한 설명도.
도 3 은 본 발명이 적용되는 비동기전송모드 교환기에서의 개별 버퍼 구조도.
도 4 는 본 발명에 따른 비동기전송모드 교환기의 버퍼관리를 이용한 가용 비트 속도(ABR) 사용 파라미터 제어 방법에 대한 일실시예 흐름도.
도 5 는 본 발명에 이용되는 연결 설정단계에서의 사용 파라미터 제어 임계치 설정에 관한 일실시예 흐름도.
도 6a 및 도 6b 는 본 발명에 적용되는 동적 버퍼 할당에 관한 일실시예 흐름도.
상기의 목적을 달성하기 위한 본 발명은, 비동기전송모드 교환기에 적용되는 가용 비트 속도(ABR) 사용 파라미터 제어 방법에 있어서, 비동기전송모드 교환기의 개별 연결 버퍼에 저장되는 대기 셀 수가 개별 연결 버퍼 크기를 초과하는지의 여부에 따라 셀의 수락여부를 판단하는 제 1 단계; 상기 제 1 단계의 판단 결과에 따라 셀이 수락됨을 확인한 후에 개별 연결 버퍼에 저장된 대기 셀 수가 사용 파라미터 제어(UPC : Usage Paramater Control)의 임계치를 초과하는지를 확인하는 제 2 단계; 및 상기 제 2 단계의 확인 결과, 상기 개별 연결 버퍼에 저장된 대기 셀 수가 상기 사용 파라미터 제어(UPC)의 임계치를 초과하거나 같으면, 상기 사용 파라미터 제어(UPC)를 활성화시켜 개별 연결 버퍼 크기를 설정하는 제 3 단계; 및 상기 제 2 단계의 확인 결과, 상기 개별 연결 버퍼에 저장된 대기 셀 수가 상기 사용 파라미터 제어(UPC)의 임계치보다 작으면, 상기 사용 파라미터 제어(UPC)를 비활성화시켜 개별 연결 버퍼 크기를 설정하는 제 4 단계를 포함하는 것을 특징으로 한다.
또한, 본 발명은, 가용 비트 속도(ABR) 사용 파라미터를 제어하기 위하여, 프로세서를 구비한 비동기전송모드 교환 시스템에, 비동기전송모드 교환기의 개별 연결 버퍼에 저장되는 대기 셀 수가 개별 연결 버퍼 크기를 초과하는지의 여부에 따라 셀의 수락여부를 판단하는 제 1 기능; 상기 제 1 기능의 판단 결과에 따라 셀이 수락됨을 확인한 후에 개별 연결 버퍼에 저장된 대기 셀 수가 사용 파라미터 제어(UPC : Usage Paramater Control)의 임계치를 초과하는지를 확인하는 제 2 기능; 상기 제 2 기능의 확인 결과, 상기 개별 연결 버퍼에 저장된 대기 셀 수가 상기 사용 파라미터 제어(UPC)의 임계치를 초과하거나 같으면, 상기 사용 파라미터 제어(UPC)를 활성화시켜 개별 연결 버퍼 크기를 설정하는 제 3 기능; 및 상기 제 2 기능의 확인 결과, 상기 개별 연결 버퍼에 저장된 대기 셀 수가 상기 사용 파라미터 제어(UPC)의 임계치보다 작으면, 상기 사용 파라미터 제어(UPC)를 비활성화시켜개별 연결 버퍼 크기를 설정하는 제 4 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공함을 특징으로 한다.
본 발명은, 전송 속도가 비동기전송모드(ATM) 망의 트래픽 상태에 따라 동적으로 변화하는 가용 비트 속도(ABR) 연결의 트래픽을 개별 연결 버퍼를 활용하여 사용 파라미터 제어 기능을 수행하기 위한 것으로서, 연결 설정시 개별 연결용 버퍼의 사용 파라미터 제어 임계치를 설정하는 단계와, 임계치를 초과하면 사용 파라미터 제어 기능을 수행하는 사용 파라미터 제어 활성 단계, 사용 파라미터 제어 활성화중 버퍼 크기를 동적으로 변경하는 단계로 구성된다.
또한, 상기 비동기전송모드(ATM) 망은 고정 비트 속도, 가변 비트 속도, 가용 비트 속도(ABR) 트래픽 등 다양한 특성의 서비스가 통합되어서 서비스가 제공될 뿐만 아니라 연결 설정 및 해제가 빈번하게 발생하므로 비동기전송모드(ATM) 망의 트래픽은 항상 변동하게 된다.
상기 가용 비트 속도(ABR) 서비스 셀 발생원은 주기적으로 순방향 자원 관리 셀(FRM cell: Forward resource management cell)을 생성하며, 수신원에서 되돌아 오는 역방향 자원 관리 셀(BRM cell: Backward resource management cell)의 명시적 속도(Explicit Rate)에 따라 또는 망의 혼잡 상태를 경험한 셀 유무에 따라 속도를 제어한다.
상기 명시적 속도(ER: Explicit Rate)로 제어하는 비동기전송모드(ATM) 교환기는 가용 비트 속도(ABR) 서비스 셀 수신원측에서 수신한 역방향 자원 관리(BRM) 셀의 명시적 속도(ER)와 자신의 교환기에서 허용 가능한 속도를 비교하여 작은 값을 역방향 자원 관리(BRM) 셀의 명시적 속도(ER)로 갱신하여 가용 비트 속도(ABR) 서비스 셀 발생원측으로 전달한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1 은 본 발명이 적용되는 가용 비트 속도(ABR) 서비스 셀 흐름을 설명하기 위한 개략도이다.
가용 비트 속도(ABR) 서비스 셀 발생원(101)은 비동기전송모드(ATM) 교환기(102)를 경유하여 가용 비트 속도(ABR) 서비스 셀 수신원(103)과 연결을 설정하고, 협상된 초기 속도로 사용자 셀을 송신하고 사용자 셀 사이에 현재의 셀 속도 (CCR: Current Cell Rate) 등의 정보를 순방향 자원 관리(FRM) 셀에 표시하여 교환기로 송신한다.
연결 설정시 가용 비트 속도(ABR) 서비스 셀 송신원은 망과 초기 셀 속도(ICR: initial cell rate), 최대 셀 속도(PCR: peak cell rate), 최소 셀 속도 (MCR : Minimum Cell Rate)등을 협상하고, 사용 파라미터 제어를 위한 지연 변이(τ1), 최대 지연 시간(τ2), 최소 지연 시간(τ3)등의 파라미터를 명시하여 설정한다.
연결 설정 후에, 비동기전송모드 교환기로부터 역방향 자원 관리(BRM) 셀을 수신하면 역방향 자원 관리(BRM) 셀의 명시적 속도(ER) 값에 따라 비동기전송모드교환기로 입력되는 셀 속도를 제어하고 순방향 자원 관리(FRM) 셀의 현재의 셀 속도(CCR)로서 현재의 속도를 나타낸다.
비동기전송모드(ATM) 교환기(102)는 망의 상태에 따라 각각의 가용 비트 속도(ABR) 서비스 셀 송신원이 전송할 수 있는 속도를 역방향 자원 관리(BRM) 셀의 명시적 속도(ER) 영역에 표시한다. 이때 각 비동기전송모드 교환기는 가용 비트 속도(ABR) 서비스 셀 수신원으로부터 수신한 역방향 자원 관리(BRM) 셀의 명시적 속도(ER) 값을 자신이 허용할 수 있는 속도와 비교하여 작은 값을 명시적 속도(ER)로 갱신한 후에 역방향 자원 관리(BRM) 셀에 실어서 송신원측으로 전달한다.
가용 비트 속도(ABR) 서비스 셀 수신원(103)은 사용자 셀과 순방향 자원 관리(FRM) 셀을 수신하면, 역방향 자원 관리(BRM) 셀을 생성하여 가용 비트 속도(ABR) 서비스 셀 송신원으로 전달한다.
도 2 는 본 발명이 적용되는 비동기전송모드 교환기에서의 가용 비트 속도(ABR) 사용자 파라미터 감시에 관한 설명도로서, 비동기전송모드(ATM) 교환기(102)로 입력된 셀은 사용자 파라미터 제어 기능을 수행하는 사용 파라미터 제어(UPC, 202)를 경유하여, 실시간 트래픽은 실시간 트래픽 제어부(203)로 전달되고, 비실시간 트래픽은 비실시간 트래픽 제어부(204)로 전달된다.
사용 파라미터 제어(UPC, 202)는 망과 사용자 사이에 협약된 트래픽 특성을 만족하는지를 일반 셀 속도 알고리즘인 일반 셀 속도 알고리즘(GCRA: Generic Cell Rate Algorithm)으로 감시하여 만족하지 못하는 셀은 폐기하거나 태깅(Taging)한다.
실시간 트래픽 제어부(203)는 실 시간 트래픽을 가능한 한 빨리 교환하며,비실시간 트래픽 제어부(204)는 교환기 상태에 따라 실시간 트래픽보다 낮은 우선 순위로 교환한다.
도 3 은 본 발명이 적용되는 비동기전송모드 교환기에서의 개별 버퍼 구조도로서, 비실시간 트래픽 제어부(204)는 일시적으로 셀을 저장하기 위한 개별 연결 버퍼(302)와 교환되는 속도를 제어하는 스케줄러(303)로 구성된다.
각각의 연결 버퍼(302)는 사용 파라미터 제어(UPC) 임계치를 초과하는 경우에는 사용 파라미터 제어 기능을 수행하고 해당 연결의 버퍼 크기를 설정한다. 사용 파라미터 제어 활성 상태에서 입력된 트래픽이 버퍼 크기를 초과하면 그 이후 입력되는 셀은 폐기된다.
스케줄러(Scheduler)(303)는 각 연결의 속도에 따라 교환되는 셀 순서를 관리하며, 가용 비트 속도(ABR) 트래픽인 경우에는 전송 속도가 동적으로 변화된다.
도 4 는 본 발명에 따른 비동기전송모드 교환기의 버퍼관리를 이용한 가용 비트 속도(ABR) 사용 파라미터 제어 방법에 대한 일실시예 흐름도로서, 가용 비트 속도(ABR) 셀이 도착할 때마다(401) 개별 연결 버퍼에 저장된 대기 셀의 수(Xi)와 개별 연결 버퍼 크기(Ki)를 비교한다(402).
상기 과정(402)에서의 비교 결과, 개별 연결 버퍼에 저장된 대기 셀의 수(Xi)가 개별 연결 버퍼 크기(Ki)보다 크거나 같을 경우에는 그 셀을 폐기한다.(403),
상기 과정(402)에서 비교결과, 개별 연결 버퍼에 저장된 대기 셀의 수(Xi)가 개별 연결 버퍼 크기(Ki)보다 작을 경우에는 셀을 수락하여 개별 연결 버퍼에 저장된 대기 셀의 수를 증가시킨다(404). 그러나 스케줄러에 의해서 한 개의 셀이 나가면 개별 연결 버퍼에 저장된 대기 셀의 수(Xi)는 한 개가 줄어든다.
다음으로, 개별 연결 버퍼에 저장된 대기 셀의 수(Xi)가 사용 파라미터 제어(UPC)의 임계치(THi)를 초과하는지 여부를 판단한다(405).
판단결과, 개별 연결 버퍼에 저장된 대기 셀의 수(Xi)가 사용 파라미터 제어(UPC)의 임계치(THi)보다 크거나 같으면, 사용 파라미터 제어(UPC)를 활성화시킨다(406). 즉, 개별 연결 버퍼 크기(Ki)는 변경되지 않고 유지된다.
판단결과, 개별 연결 버퍼에 저장된 대기 셀의 수(Xi)가 사용 파라미터 제어(UPC)의 임계치(THi)보다 작으면, 사용 파라미터 제어(UPC)를 비활성화시킨다(407).
즉, 사용 파라미터 제어(UPC)는 해제되고, 그러면 명시적 속도의 최소치(ERiMIN)는 현재의 명시적 속도(ERi)로 갱신되며, 개별 연결 버퍼 크기(Ki)는 사용 파라미터 제어(UPC)의 임계치(THi)와 자원 관리 셀 수(NRMi)의 합으로 초기화 된다.
도 5 는 본 발명에 이용되는 연결 설정 단계에서의 사용 파라미터 제어 임계치 설정에 관한 일실시예 흐름도로서, 연결 설정단계에서(501), 사용 파라미터 제어 임계치인(THi)를 설정(502)하는 것으로, 초기 사용 파라미터 임계치(THi)는 (수학식 1)과 같이 가용 비트 속도(ABR)의 초기 속도(ICR)와 셀 지연 변이(τ1)의 곱으로 설정한다.
개별 연결 버퍼 크기(Ki)의 초기치는 (수학식 2)와 같이 사용 파라미터 제어 임계치(THi)와 순방향 자원 관리(FRM) 셀사이의 최대 전송 가능한 셀 수인 자원 관리 셀의 수(NRM: Number of RM cell)의 합으로 한다. 그리고, (수학식 1)에서 사용 파라미터 제어 임계치(THi)를 셀 수로 나타내기 위해 1/53 바이트와 1/8비트를 곱한 것이다. 따라서, 사용 파라미터 제어 임계치(THi) 및 개별 연결 버퍼 크기(Ki)의 단위는 [셀 수]이다.
THi = ICR * τ1* 1/53 * 1/8
Ki = THi + NRM
도 6a 및 도 6b 는 본 발명에 적용되는 동적 버퍼 할당에 관한 일실시예 흐름도이다.
서비스 제공중에 버퍼에 대기중인 셀이 사용 파라미터 제어 임계치를 초과하면, 사용 파라미터 제어 기능을 활성화 시킨다. 연결 중 사용 파라미터 제어가 활성 상태인 경우에는 도면에 도시된 바와 같이, 순방향 자원 관리(FRM) 셀이 도착하거나 역방향 자원 관리(BRM) 셀이 도착하면 버퍼 크기(Ki)를 변경한다.
버퍼 크기는 버퍼에 저장할 수 있는 최대 크기를 나타내며, 버퍼 크기가 작아지는 경우에는 현재까지 저장된 셀은 서비스하지만 그 이후에 수신되는 셀은 폐기된다.
자원 관리(RM) 셀이 도착하면(601), 자원 관리 셀의 형태를 확인한다(602).
확인 결과, 도착한 자원 관리 셀이 순방향 자원 관리(FRM) 셀이면, 사용 파라미터 제어(UPC)가 활성화 상태인지를 판단하여(603) 만약 활성화 상태이면 순방향 자원 관리(FRM)셀의 현재의 셀 속도(CCRi)가 현재의 셀 속도의 최대치(CCRiMAX)보다 큰지 여부를 판단한다(604).
판단 결과, 현재의 셀 속도(CCRi)가 현재의 셀 속도의 최대치(CCRiMAX)보다 크지 않으면, 현재의 셀 속도의 최대치(CCRiMAX)를 최대치로 유지한다.
판단 결과, 현재의 셀 속도(CCRi)가 현재의 셀 속도의 최대치(CCRiMAX)보다 크면, 현재의 셀 속도의 최대치(CCRiMAX)를 현재의 셀 속도(CCRi)로 갱신한다(605).
현재의 셀 속도(CCRi)는 가용 비트 속도(ABR) 발생원이 현재의 속도를 나타내는 것으로 가용 비트 속도(ABR) 발생원이 망에서 허용하는 명시적 속도(ERi)보다 큰 값으로 현재의 셀 속도(CCRi)를 설정하는 경우, 최대 지연 시간(τ2) 경과후의 명시적 속도(ERiSET)와 비교하여, 최대 지연 시간 경과 후의 명시적 속도(ERiSET)보다 크면 현재의 셀 속도의 최대치(CCRiMAX)를 최대 지연 시간 경과 후의 명시적 속도(ERiSET)로 제한한다(606).
그리고 나서, 현재 셀 속도의 최대치(CCRiMAX)가 셀의 명시적 속도의 최소치(ERiMIN)보다 큰지를 검사한다(613).
검사 결과, 현재 셀 속도의 최대치(CCRiMAX)가 셀의 명시적 속도의 최소치(ERiMIN)보다 작으면 버퍼의 크기(Ki)는 사용 파라미터 제어 임계치(THi)로 설정된다(615).
검사 결과, 현재 셀 속도의 최대치(CCRiMAX)가 셀의 명시적 속도의 최소치(ERiMIN)보다 크면 버퍼의 크기(Ki)는 (수학식 3 )과 같이, 현재의 셀 속도의 최대치(CCRiMAX)와 명시적 속도의 최소치(ERiMIN)의 차에 최대 지연 시간(τ2)을 곱한 것에 사용 파라미터 제어 임계치(THi)를 합함으로써 버퍼크기( Ki)는 설정된다(614).
Ki = {[현재의 셀 속도의 최대치(CCRiMAX)-명시적 속도의 최소치(ERiMIN)] * 최대 지연 시간(τ2) * 1/53 * 1/8 } + 사용 파라미터 제어의 임계치(THi)
여기서, 버퍼크기(Ki)는 순방향 자원 관리(FRM) 셀 혹은 역방향 자원 관리(BRM) 셀이 도착할 때마다 변경된다. 그리고, (수학식 3)에서 버퍼크기를 셀수로 나타내기 위해 1/53 바이트와 1/8비트를 곱한 것이다.
확인 결과, 도착한 자원 관리 셀이 역방향 자원 관리(BRM) 셀이면, 사용 파라미터 제어(UPC)가 활성화 상태인지를 판단하여(607), 만약 활성화 상태이면 명시적 속도의 최소치(ERiMIN)는 명시적 속도의 최소치(ERiMIN)와 현재 명시적 속도(ERi)중 작은 값으로 설정하고(608), 명시적 속도의 최대치(ERiMAX)는 명시적 속도의 최대치(ERiMAX)와 현재 명시적 속도(ERi)중 큰 값으로 설정한다(609).
그리고 나서, 역방향 자원 관리(BRM) 셀의 도착 시간이 명시적 속도 적용 시간보다 큰지 여부를 판단한다(610).
판단 결과, 역방향 자원 관리(BRM) 셀의 도착 시간이 명시적 속도 적용 시간보다 크면, 역방향 자원 관리(BRM) 셀 도착 시간에 최대 지연 시간을 더하여 명시적 속도 적용 시간을 갱신하고, 명시적 속도의 최소치(ERiMIN) 및 명시적 속도의 최대치(ERiMAX)는 현재 명시적 속도(ERiset)로 갱신되고, 최대 지연 시간 경과 후의 명시적 속도(ERiSET)는 명시적 속도의 최대치(ERiMAX)로 갱신된다(611). 즉, 역방향 자원 관리(BRM) 셀의 도착 시간이 명시적 속도(ER) 적용 시간보다 크면 명시적 속도의 최소치(ERiMIN)와 명시적 속도의 최대치(ERiMAX)는 명시적 속도(ERi)로 갱신되고, 그 후 최대 지연 시간(τ2)이 경과되면 명시적 속도의 최대치(ERiMAX)는최대 지연 시간 경과 후의 명시적 속도(ERiSET)로 된다.갱신된 최대 지연 시간 경과 후의 명시적속도(ERiSET)은 명시적 속도의 최대치(ERiMAX)가 되며, 현재의 셀 속도의 최대치(CCRiMAX)를 계산할 때 이용된다.
판단 결과, 역방향 자원 관리(BRM) 셀의 도착 시간이 명시적 속도 적용 시간보다 크지 않으면, 최대 지연 시간 경과 후의 명시적 속도(ERiSET)는 최대 지연 시간 경과 후의 명시적 속도(ERiSET)와 명시적 속도의 최대치(ERiMAX)중 큰 값으로 갱신된다(612).
여기서 명시적 속도(ER)의 적용 시간이란 현재 비동기전송모드 교환기에서 역방향 자원 관리 셀(BRM cell)의 명시적 속도(ERi) 값에 따라 발신원이 속도를 줄여서 그 트래픽이 비동기전송모드 교환기에 도달하는 시간을 고려한 시간으로, 역방향 자원 관리 셀의 출발 시간과 최대 지연 시간의 합을 의미한다.
다음으로, 현재 셀 속도의 최대치(CCRiMAX)가 셀의 명시적 속도의 최소치(ERiMIN)보다 큰지를 검사한다(613).
검사 결과, 현재 셀 속도의 최대치(CCRiMAX)가 셀의 명시적 속도의 최소치(ERiMIN)보다 작으면 버퍼의 크기(Ki)는 사용 파라미터 제어 임계치(THi)로 설정된다(615).
검사 결과, 현재 셀 속도의 최대치(CCRiMAX)가 셀의 명시적 속도의 최소치(ERiMIN)보다 크면 버퍼의 크기(Ki)는 상기의 (수학식 3 )과 같이, 현재의 셀속도의 최대치(CCRiMAX)와 명시적 속도의 최소치(ERiMIN)의 차에 최대 지연 시간(τ2)을 곱한 것에 사용 파라미터 제어 임계치(THi)를 합함으로써 버퍼크기(Ki)는 설정된다(614). 여기서, 버퍼 크기는 자원 관리(RM) 셀이 도착할 때마다 변경된다.
한편, 본 발명에 따른 비동기전송모드 교환기의 버퍼관리를 이용한 가용 비트 속도(ABR) 사용 파라미터 제어 방법에 대한 다른 일실시예는, 도 4 에서 "404"를 제외하고는 전부 같고, 사용 파라미터 제어(UPC)의 임계치(THi) 설정은 상기 도 5 와 전부 같으며, 동적 버퍼 할당은 상기 도 6b 의 "610" 과 "611" 을 제외하고는 전부 같다.
명시적 속도 적용 시간은 시간을 기준으로 하는 방법과 셀 수를 기준으로 하는 방법이 있는데, 첫 번째 실시예(도 4, 도 5, 도 6a, 및 도 6b)는 시간을 기준으로 하는 방법에 해당하며, 두 번째 실시예는 셀 수를 기준으로 하는 방법에 해당한다.
도 4 의 개별 연결 버퍼에 저장된 대기 셀의 수(Xi)가 개별 연결 버퍼 크기(Ki)보다 작으면, 셀을 수락하여 개별 연결 버퍼에 저장된 대기 셀의 수를 증가시킨다는 "404" 의 "Xi = Xi + 1"은, "명시적 속도 적용 시간(XTi)=명시적 속도 적용 시간(XTi) - 1" 로 바뀌면 된다.
구체적으로, "명시적 속도 적용 시간(XTi) = 명시적 속도 적용 시간(XTi) - 1 "는 셀 수를 기준으로 하는 경우로서, 사용 파라미터 제어(UPC)가 설정될 때마다 명시적 속도를 갱신할 때 입력될 수 있는 최대 셀 수를 계산하고, 이를 명시적 속도 적용 시간(XTi)으로 하고, 셀이 수락되면 하나씩 감소한다는 것을 나타낸다.
도 6b 의 "610"은 명시적 속도 적용 시간(XTi) ≤ 0 로 바뀌고, "611"는 명시적 속도 적용 시간(XTi) = 최대 지연 시간 후의 명시적 속도(ERiset) * 최대 지연 시간(τ2)" 으로 바뀌는데, 그 의미는 명시적 속도 적용 시간(XTi)이 0 이하인지를 판단하여, 명시적 속도 적용 시간(XTi)이 0 이하가 되면, 최대 지연 시간 후의 명시적 속도(ERiset)은 명시적 속도의 최대치(ERiMAX)로 되고, 명시적 속도의 최대치(ERiMAX)와 명시적 속도의 최소치(ERiMIN)는 현재의 명시적 속도(ERi)로부터 다시 시작된다는 것을 나타낸다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
상기와 같은 본 발명은, 비동기전송모드 교환기가 가지고 있는 개별 연결 버퍼를 활용하여 비동기전송모드 망의 트래픽 상태에 따라 변화하는 명시적 속도(ER)에 따라 가용 비트 속도(ABR) 송신원에서 입력되는 트래픽을 감시하기 때문에 비동기전송모드 망의 효율성과 가용 비트 속도(ABR) 연결의 효율성을 증대시키고, 가용 비트 속도(ABR) 사용 파라미터 제어 기능을 위한 별도의 회로를 구비하지 않기 때문에 하드웨어 구성을 축소시킬 수 있는 우수한 효과가 있다.

Claims (6)

  1. 비동기전송모드 교환기에 적용되는 가용 비트 속도(ABR) 사용 파라미터 제어 방법에 있어서,
    비동기전송모드 교환기의 개별 연결 버퍼에 저장되는 대기 셀 수가 개별 연결 버퍼 크기를 초과하는지의 여부에 따라 셀의 수락여부를 판단하는 제 1 단계;
    상기 제 1 단계의 판단 결과에 따라 셀이 수락됨을 확인 후에 개별 연결 버퍼에 저장된 대기 셀 수가 사용 파라미터 제어(UPC : Usage Paramater Control)의 임계치를 초과하는지를 확인하는 제 2 단계;
    상기 제 2 단계의 확인 결과, 상기 개별 연결 버퍼에 저장된 대기 셀 수가 상기 사용 파라미터 제어(UPC)의 임계치를 초과하거나 같으면, 상기 사용 파라미터 제어(UPC)를 활성화시켜 개별 연결 버퍼 크기를 설정하는 제 3 단계; 및
    상기 제 2 단계의 확인 결과, 상기 개별 연결 버퍼에 저장된 대기 셀 수가 상기 사용 파라미터 제어(UPC)의 임계치보다 작으면, 상기 사용 파라미터 제어(UPC)를 비활성화시켜 개별 연결 버퍼 크기를 설정하는 제 4 단계
    를 포함하는 버퍼 관리를 이용한 가용 비트 속도(ABR) 사용 파라미터 제어 방법.
  2. 제 1 항에 있어서, 상기 제 2 단계는,
    상기 개별 연결 버퍼에 저장된 대기 셀 수가 상기 개별 연결 버퍼 크기를 초과하거나 같으면, 상기 도착한 셀을 폐기하는 제 5 단계; 및
    상기 개별 연결 버퍼에 저장된 대기 셀 수가 상기 개별 연결 버퍼 크기보다 작으면, 상기 도착한 셀을 수락하여 상기 개별 연결 버퍼에 저장된 대기 셀 수가 사용 파라미터 제어(UPC)의 임계치를 초과하는지를 확인하는 제 6 단계
    를 포함하는 버퍼 관리를 이용한 가용 비트 속도(ABR) 사용 파라미터 제어 방법.
  3. 제 1 항에 있어서, 상기 제 6 단계의 사용 파라미터 제어(UPC)의 임계치는,
    호 설정 단계에서 결정되는 것으로 가용 비트 속도(ABR)의 초기 속도와 셀 지연 변이의 곱인 것을 특징으로 하는 버퍼 관리를 이용한 가용 비트 속도(ABR) 사용 파라미터 제어 방법.
  4. 제 1 항 내지 제 3 항중 어느 한 항에 있어서, 상기 3 단계의 개별 연결 버퍼 크기는,
    현재의 셀 속도의 최대치가 셀 도착시 비동기전송모드 교환기의 허용 가능한 속도인 명시적 속도의 최소치보다 크면, 명시적 속도의 최소치와 입력되는 현재의 셀 속도의 최대치와의 차에 최대지연 시간을 곱한 값에 사용 파라미터 제어(UPC)임계치를 합한 값이고,
    현재의 셀 속도의 최대치가 명시적 속도의 최소치보다 작으면, 사용 파라미터 제어(UPC) 임계치와 같은 값인 것을 특징으로 하는 버퍼 관리를 이용한 가용 비트 속도(ABR) 사용 파라미터 제어 방법.
  5. 제 1 항 내지 제 3 항중 어느 한 항에 있어서, 상기 제 4 단계의 개별 연결 버퍼 크기는,
    사용 파라미터 제어(UPC)의 임계치와 자원 관리 셀(RM cell) 수의 합인 것을 특징으로 하는 버퍼 관리를 이용한 가용 비트 속도(ABR) 사용 파라미터 제어 방법.
  6. 가용 비트 속도(ABR) 사용 파라미터를 제어하기 위하여, 프로세서를 구비한 비동기전송모드 교환 시스템에,
    비동기전송모드 교환기의 개별 연결 버퍼에 저장되는 대기 셀 수가 개별 연결 버퍼 크기를 초과하는지의 여부에 따라 셀의 수락여부를 판단하는 제 1 기능;
    상기 제 1 기능의 판단 결과에 따라 셀이 수락됨을 확인한 후에 개별 연결 버퍼에 저장된 대기 셀 수가 사용 파라미터 제어(UPC : Usage Paramater Control)의 임계치를 초과하는지를 확인하는 제 2 기능;
    상기 제 2 기능의 확인 결과, 상기 개별 연결 버퍼에 저장된 대기 셀 수가상기 사용 파라미터 제어(UPC)의 임계치를 초과하거나 같으면, 상기 사용 파라미터 제어(UPC)를 활성화시켜 개별 연결 버퍼 크기를 설정하는 제 3 기능; 및
    상기 제 2 기능의 확인 결과, 상기 개별 연결 버퍼에 저장된 대기 셀 수가 상기 사용 파라미터 제어(UPC)의 임계치보다 작으면, 상기 사용 파라미터 제어(UPC)를 비활성화시켜 개별 연결 버퍼 크기를 설정하는 제 4 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1019980054023A 1998-12-09 1998-12-09 비동기전송모드 교환기에서 버퍼 관리를 이용한 가용 비트 속도 사용 파라미터 제어 방법 KR100299054B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980054023A KR100299054B1 (ko) 1998-12-09 1998-12-09 비동기전송모드 교환기에서 버퍼 관리를 이용한 가용 비트 속도 사용 파라미터 제어 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980054023A KR100299054B1 (ko) 1998-12-09 1998-12-09 비동기전송모드 교환기에서 버퍼 관리를 이용한 가용 비트 속도 사용 파라미터 제어 방법

Publications (2)

Publication Number Publication Date
KR20000038882A KR20000038882A (ko) 2000-07-05
KR100299054B1 true KR100299054B1 (ko) 2001-09-06

Family

ID=19562097

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980054023A KR100299054B1 (ko) 1998-12-09 1998-12-09 비동기전송모드 교환기에서 버퍼 관리를 이용한 가용 비트 속도 사용 파라미터 제어 방법

Country Status (1)

Country Link
KR (1) KR100299054B1 (ko)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980069978A (ko) * 1997-01-03 1998-10-26 포맨제프리엘 명시적 속도 셀 마킹을 사용한 비동기 전송 모드 네트워크의적체 제어 시스템

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980069978A (ko) * 1997-01-03 1998-10-26 포맨제프리엘 명시적 속도 셀 마킹을 사용한 비동기 전송 모드 네트워크의적체 제어 시스템

Also Published As

Publication number Publication date
KR20000038882A (ko) 2000-07-05

Similar Documents

Publication Publication Date Title
US7161907B2 (en) System and method for dynamic rate flow control
KR100292770B1 (ko) 명시적속도셀마킹을사용한비동기전송모드네트워크의적체제어시스템
US4984264A (en) Call admission control method and cell flow monitoring method in the same method
US6442138B1 (en) Method and apparatus for controlling admission of connection requests
US6021116A (en) Method and apparatus for controlling data transfer rate using virtual queues in asynchronous transfer mode networks
US7317727B2 (en) Method and systems for controlling ATM traffic using bandwidth allocation technology
US5497375A (en) Device and method for ATM end system cell flow regulation
US6192406B1 (en) Startup management system and method for networks
US6690678B1 (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
US6594265B1 (en) Method and system in an asynchronous transfer mode (ATM) network for providing an available bit rate interface to a continuous bit rate virtual path connection with adjustable bandwidth
JP3338000B2 (ja) Ａｔｍスイッチングノードにおける実時間トラフィック監視及び制御方法
US6587436B1 (en) Method and apparatus for allocation of available bandwidth
EP0944207A2 (en) Cell transfer rate control apparatus and method
Muddu et al. Max-min rate control algorithm for available bit rate service in atm networks
US20040071145A1 (en) Apparatus and method for UBR traffic control
US6359862B1 (en) ATM network available bit rate (ABR) explicit rate flow control system
JP2001036532A (ja) Ａｔｍ交換装置及びセルバッファ使用率監視方法
KR100299054B1 (ko) 비동기전송모드 교환기에서 버퍼 관리를 이용한 가용 비트 속도 사용 파라미터 제어 방법
US6859436B2 (en) Bandwidth control method, cell transmitting apparatus, and traffic control system
Drury ATM traffic management and the impact of ATM switch design
KR100265068B1 (ko) 비동기전송모드 스위칭 노드에서의 실시간 트래픽 감시 및제어방법
Srinidhi et al. An adaptive scheme for admission control in atm networks
JP3087941B2 (ja) Ａｔｍ通信網
JPH1198142A (ja) Ａｂｒ通信制御方法及びａｂｒ通信制御装置
KR100319456B1 (ko) 비동기 전송 모드 교환기에서 보증 프레임 속도에 대한사용 파라미터 제어시스템 및 그 방법

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: 20040401

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee