KR100293911B1 - 비동기전송모드 교환기에서 비실시간 트래픽서비스를 위한 버퍼 관리 방법 - Google Patents

비동기전송모드 교환기에서 비실시간 트래픽서비스를 위한 버퍼 관리 방법 Download PDF

Info

Publication number
KR100293911B1
KR100293911B1 KR1019980051006A KR19980051006A KR100293911B1 KR 100293911 B1 KR100293911 B1 KR 100293911B1 KR 1019980051006 A KR1019980051006 A KR 1019980051006A KR 19980051006 A KR19980051006 A KR 19980051006A KR 100293911 B1 KR100293911 B1 KR 100293911B1
Authority
KR
South Korea
Prior art keywords
buffer
threshold
real
time traffic
individual connection
Prior art date
Application number
KR1019980051006A
Other languages
English (en)
Other versions
KR20000033936A (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 KR1019980051006A priority Critical patent/KR100293911B1/ko
Publication of KR20000033936A publication Critical patent/KR20000033936A/ko
Application granted granted Critical
Publication of KR100293911B1 publication Critical patent/KR100293911B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
    • H04L49/105—ATM switching elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/112—Switch control, e.g. arbitration

Landscapes

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

Abstract

1. 청구범위에 기재된 발명이 속하는 기술분야
본 발명은 비동기전송모드 교환기에서 비실시간 트래픽 서비스를 위한 버퍼 관리 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 교환기의 트래픽 상태에 따라 동적으로 버퍼를 운용하는 비동기전송모드 교환기에서의 버퍼 관리 방법을 제공하는데 그 목적이 있음.
3. 발명의 해결 방법의 요지
본 발명은, 셀의 서비스를 확인하여 버퍼 저장 셀 수의 임계치 초과 여부를 판단하는 제 1 단계; 하나의 개별연결버퍼 저장 셀 수가 개별연결버퍼 임계치 미만이거나, 모든 개별연결버퍼 저장 셀 수가 선패킷 폐기 임계치와 개별 연결 버퍼 임계치의 합 미만이면 셀을 수락하는 제 2 단계; 모든 개별연결버퍼 저장 셀 수가 부분패킷 폐기 임계치를 초과하면 셀을 폐기하는 제 3 단계; 및 모든 개별연결버퍼 저장 셀 수가 부분패킷폐기 임계치 미만이면 선패킷 폐기를 수행하는 제 4 단계를 포함함.
4. 발명의 중요한 용도
본 발명은 비동기전송모드 교환기에서의 버퍼 관리에 이용됨.

Description

비동기전송모드 교환기에서 비실시간 트래픽 서비스를 위한 버퍼 관리 방법{A buffer management method for mon-real time traffic in atm switching systems}
본 발명은 비동기전송모드 교환기에서 비실시간 트래픽 서비스를 위한 버퍼 관리 방법 및 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
종래에는 버퍼를 링크 단위로 관리하거나 혹은 개별 연결 단위로 관리하더라도 연결 설정시에 결정된 버퍼 크기로 운영함으로써 교환기의 트래픽 상태 변화에적절하게 대처하지 못하고, 링크 단위로 운용하는 경우 임의의 연결이 버퍼를 독점함으로써 다른 연결을 위한 버퍼가 부족하며, 고정 개별 연결 단위 버퍼 할당은 개별 연결별로 공평하게 버퍼를 할당할 수는 있으나 트래픽이 낮은 경우 및 트래픽 높은 경우 등과 같이 트래픽이 변화하는 환경에서도 버퍼 크기가 고정되기 때문에 버퍼 효율이 저하되고, 또한 비동기전송모드 교환기에서의 다양한 품질의 서비스 제공 및 손실을 허용하지 않은 트래픽 증가에 필요한 버퍼 공간을 효율적으로 확보하기 곤란하다는 문제점이 있었다.
상기와 같은 문제점을 해결하기 위하여 안출된 본 발명은, 비동기전송모드 교환기의 트래픽 상태에 따라 동적으로 버퍼를 운용하고, 공통 버퍼를 개별 연결 버퍼 단위 및 공통 버퍼 단위로 병행 관리하는 비동기전송모드 교환기에서 비실시간 트래픽 서비스를 위한 버퍼 관리 방법 및 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
도 1 은 본 발명이 적용되는 비동기전송모드 교환기에서의 버퍼 위치도.
도 2 는 본 발명이 적용되는 공통 버퍼를 이용한 개별 연결 버퍼의 구조도.
도 3a 및 도3b 는 본 발명에 따른 비동기전송모드 교환기에서 비실시간 트래픽 서비스를 위한 버퍼 관리 방법에 대한 일실시예 흐름도.
상기의 목적을 달성하기 위한 본 발명은, 비동기전송모드 교환기에 적용되는 버퍼 관리 방법에 있어서, 비동기전송모드 교환기에 도착한 비실시간 트래픽 셀의 서비스 종류를 확인하여 버퍼에 저장된 셀 수가 버퍼의 임계치를 초과하는지를 판단하는 제 1 단계; 상기 제 1 단계의 판단 결과, 하나의 개별 연결 버퍼에 저장된셀 수가 개별 연결 버퍼 임계치를 초과하지 않거나, 모든 개별 연결 버퍼에 저장된 셀 수가 선 패킷 폐기(EPD) 임계치와 개별 버퍼 임계치의 합을 초과하지 않으면 상기 비실시간 트래픽 셀을 수락하는 제 2 단계; 상기 제 1 단계의 판단 결과, 모든 개별 연결 버퍼에 저장된 셀 수가 부분 패킷 폐기(PPD) 임계치를 초과하면 부분 패킷 폐기(PPD)를 수행하고 상기 비실시간 트래픽 셀을 폐기하는 제 3 단계; 및 상기 제 1 단계의 판단 결과, 모든 개별 연결 버퍼에 저장된 셀 수가 부분 패킷 폐기(PPD) 임계치를 초과하지 않으면 선 패킷 폐기(EPD)를 수행하고 상기 비실시간 트래픽 셀을 폐기하는 제 4 단계를 포함하여 하나의 공통 버퍼를 다수의 개별 버퍼로 운용하기 위하여 개별 버퍼의 임계치, 공통 버퍼의 EPD 임계치, 공통 버퍼의 PPD 임계치를 동적으로 연결 설정한다.
또한 본 발명은, 비실시간 트래픽 서비스를 위한 버퍼 관리를 위해, 프로세서를 구비한 비동기전송모드 교환 시스템에, 비동기전송모드 교환기에 도착한 비실시간 트래픽 셀의 서비스 종류를 확인하여 버퍼에 저장된 셀 수가 버퍼의 임계치를 초과하는지를 판단하는 제 1 기능; 상기 제 1 기능의 판단 결과, 하나의 개별 연결 버퍼에 저장된 셀 수가 개별 연결 버퍼 임계치를 초과하지 않거나, 모든 개별 연결 버퍼에 저장된 셀 수가 선 패킷 폐기(EPD) 임계치와 개별 연결 버퍼 임계치의 합을 초과하지 않으면 상기 비실시간 트래픽 셀을 수락하는 제 2 기능; 상기 제 1 기능의 판단 결과, 모든 개별 연결 버퍼에 저장된 셀 수가 부분 패킷 폐기(PPD) 임계치를 초과하면 부분 패킷 폐기(PPD)를 수행하고 상기 비실시간 트래픽 셀을 폐기하는 제 3 기능; 및 상기 제 1 기능의 판단 결과, 모든 개별 연결 버퍼에 저장된 셀 수가 부분 패킷 폐기(PPD) 임계치를 초과하지 않으면 선 패킷 폐기(EPD)를 수행하고 상기 비실시간 트래픽 셀을 폐기하는 제 4 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 포함한다.
본 발명이 제공하는 비실시간 트래픽에 대한 버퍼 관리 방식은 비동기전송모드 교환기의 트래픽 변화에 따라 개별 연결이 활용 가능한 버퍼 크기를 동적으로 활용할 수 있도록 관리하는 것이다.
비동기전송모드 망의 트래픽은 통계적 다중화로 인하여 항상 변화하게 되므로 비동기전송모드 교환기에 일시적으로 입력 셀을 저장할 수 있는 버퍼를 구비하여야 하는데, 이 비동기전송모드 교환기의 버퍼는 요구되는 서비스 품질에 따라 운용된다.
비동기전송모드 망의 서비스는 크게 실시간 트래픽과 비실시간 트래픽으로 구별되는데, 실시간 트래픽은 전달 지연에 민감하고 비실시간 트래픽은 전달 지연에 민감하지 않으므로 실시간 트래픽에 비하여 낮은 우선 순위로 서비스할 수 있고, 비실시간 트래픽은 다시 비동기전송모드 교환기에서 손실을 허용하는 트래픽과 손실을 허용하지 않는 트래픽으로 구분된다.
가용 비트 속도(ABR: Available Bit Rate) 서비스는 비실시간 트래픽으로 낮은 손실이 요구되며, 보증 프레임 속도(GFR: Guaranteed Frame Rate) 서비스는 최소 셀 속도까지는 손실없이 전달하는 것을 보증하지만 그 이상의 속도에 대해서는 망의 상태에 따라 손실이 발생할 수 있다.
미정의 비트 속도(UBR: Unspecified Bit Rate) 서비스는 지연 및 손실을 보장하지 않고 망의 상태에 따라 서비스를 제공할 수 있다. 본 발명은 서로 다른 서비스 품질을 요구하는 서비스간 버퍼의 효율적인 활용, 각각의 연결에 대하여 공평한 버퍼 할당, 교환기 트래픽 상태에 따른 동적 버퍼 활용을 목적으로 하는 비실시간 트래픽에 대한 버퍼 제어 방법을 제공한다.
비동기전송모드 교환기는 공통 버퍼를 구비하는데, 공통 버퍼는 논리적으로 개별 연결에 할당하여 개별 연결 버퍼로 운용하며, 또한 공통 버퍼 상태를 반영하도록 개별 연결 버퍼 운용 방식과 공통 버퍼 운용 방식을 공용하여 개별 연결 버퍼의 임계치까지는 손실이 없도록 보장하고 그 이상의 버퍼 활용은 공통 버퍼 상태에 따라 활용할 수 있도록 하며, 공통 버퍼는 가용 비트 속도(ABR) 서비스 등 손실을 허용하지 않는 비실시간 트래픽의 증감 상태에 따라 동적으로 버퍼를 운용한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1 은 본 발명이 적용되는 비동기전송모드 교환기에서의 버퍼 위치도이다.
비동기전송모드 교환기(101)는 가입자선 또는 중계선 사이에 위치하여 가입자 또는 중계선으로부터 수신한 사용자 셀을, 요구되는 가입자 혹은 중계선으로 교환한다.
가입자 또는 중계선(102)은 가입자 또는 대국과 신호 연결을 위한 것으로 비동기전송모드 망에서는 155 MB/S 또는 622 MB/S가 주로 사용된다.
입력 버퍼(103)는 가입자 또는 중계선으로부터 수신된 셀이 스위치로 입력될 때까지 일시적으로 저장하는 버퍼이며, 출력 버퍼(105)는 스위치에서 교환된 셀이출력 가입자 또는 중계선으로 출력될 때 링크 속도보다 빠른 속도로 교환되는 경우에 일시적으로 저장하기 위한 버퍼이다.
도 2 는 본 발명이 적용되는 공통 버퍼를 이용한 개별 연결 버퍼의 구조도로서 비동기전송모드 교환기에 사용되는 공통 버퍼를 개별 연결 버퍼로 운용하는 버퍼 구조를 나타낸 것이다.
공통 버퍼(201)는 링크 당 사용되는 버퍼이며, 개별 연결 버퍼(202)는 개별 연결을 위한 버퍼이다. 버퍼에 저장된 셀은 스케줄러(Scheduler)의 스케줄링(Scheduling)에 따라 출력된다.
스케줄러(203)는 연결의 속도, 연결의 서비스 클래스(Class) 및 교환기의 트래픽 상태 등을 고려하여 스케줄링한다. 버퍼로 입력되는 셀은 해당 연결의 버퍼 상태와 공통 버퍼의 버퍼 상태에 따라 수락된다.
먼저, 해당 연결 버퍼에 저장된 셀 수(Xi)가 연결 버퍼 임계치(THi,204)를 초과하지 않은 경우에 셀은 수락된다.
하나의 연결 버퍼에 저장된 셀 수(Xi)가 연결 버퍼 임계치(THi,204)를 초과하는 경우에 버퍼의 선 패킷 폐기(EPD) 임계치(THE,207)와 개별 버퍼 임계치의 합을 초과하지 않으면 셀은 수락되며, 버퍼의 선 패킷 폐기(EPD) 임계치(THE,207)와 개별 버퍼 임계치의 합을 초과하고 또한 부분 패킷 폐기(PPD: Partial Packet Discard) 임계치(THP,206)를 초과하지 않으면 보증 프레임 속도(GFR)와 미정의 비트 속도(UBR) 서비스에 대해서는 선 패킷 폐기(EPD: early packet discard)하여 이후 시작하는 프레임을 폐기한다.
또, 부분 패킷 폐기(PPD) 임계치(THP, 206)를 초과하면, 보증 프레임 속도(GFR) 및 미정의 비트 속도(UBR) 서비스에 대해서는 입력 셀을 폐기하며, 공통 버퍼 크기(K, 205)를 초과하는 모든 비실시간 셀은 모두 폐기된다.
개별 연결 버퍼는 서비스 특성에 따라 운용되며, 가용 비트 속도(ABR) 서비스인 경우 초기 셀 속도와 지연 시간 변이의 곱을 연결 버퍼 임계치로 할당하며, 보증 프레임 속도(GFR) 서비스는 최소 셀 속도와 지연 시간 변이의 곱으로 연결 버퍼 임계치를 할당한다.
반면 비동기전송모드 교환기에서 손실이 허용되는 서비스인 미정의 비트 속도(UBR)는 버퍼 임계치가 "0"으로 된다. 즉 미정의 비트 속도(UBR) 서비스는 개별 연결 버퍼의 임계치는 없고 UPD 임계치에 따라 운용된다.
부분 패킷 폐기(PPD) 임계치(THP, 206)는 손실을 보증하지 않는 트래픽을 위한 버퍼 크기와 모든 개별 연결 버퍼 임계치의 합의 차로 설정되고, 선 패킷 폐기(EPD) 임계치(THE, 207)는 부분 패킷 폐기 임계치(THP)에서 가용 비트 속도(ABR) 및 보증 프레임 속도(GFR) 연결의 손실을 허용하지 않기 위해 버퍼 크기를 제한한 것으로 할당되는 것으로, 부분 패킷 폐기(PPD) 임계치를 공통 버퍼를 사용하는 가상 연결(Virtual Connection) 수로 나눈 몫으로 설정된다.
선 패킷 폐기 임계치(THE)와 부분 패킷 폐기 임계치(THP)는 새로운 연결이 설정될 때 혹은 연결이 해제될 때마다 변경되며, 개별 연결 임계치는 개별 연결이 설정될 때마다 설정된다.
도 3a 및 도 3b 는 본 발명에 따른 비동기전송모드 교환기에서 비실시간 트래픽 서비스를 위한 버퍼 관리 방법에 대한 일실시예 흐름도이다.
개별 연결 버퍼의 버퍼 크기나 개별 연결 버퍼 임계치는 해당 연결 설정시 정의되지만, 공통 버퍼의 선 패킷 폐기(EPD) 임계치는 동일 링크내 임의의 연결이 설정될 때 망의 상태를 고려하여 할당된다. 즉, 개별 연결 버퍼는 해당 연결이 설정되는 경우에 할당되며, 공통 버퍼는 링크내 임의의 연결이 설정되거나 해제될 때마다 변경된다.
먼저, 비실시간 트래픽의 셀이 도착하면(301), 도착한 비실시간 트래픽의 셀이 보증 프레임 속도(GFR) 서비스인지를 확인한다(302).
확인 결과, 보증 프레임 속도(GFR) 서비스인 경우에는 다시 하나의 개별 연결 버퍼에 저장된 셀 수(Xi)가 개별 연결 버퍼 임계치(THi)를 초과하는지를 판단하는데(303), 만약 개별 연결 버퍼 임계치(THi)를 초과하지 않으면 선 패킷 폐기(EPD) 혹은 부분 패킷 폐기(PPD)가 설정된 경우에는 이를 해제한 후에(304), 비실시간 트래픽의 셀을 수락하고(305), 만약 개별 연결 버퍼 임계치(THi)를 초과하면 모든 개별 연결 버퍼에 저장된 셀 수(X)가 선 패킷 폐기(EPD)임계치와 개별 버퍼 임계치의 합(THE + THi)을 초과하는지를 판단한다(309).
확인 결과, 보증 프레임 속도(GFR) 서비스가 아닌 경우에는 미정의 비트 속도(UBR) 서비스인지를 판단하여(306), 만약 미정의 비트 속도(UBR) 서비스가 아니면 도착한 비실시간 트래픽의 셀이 공통 버퍼 크기를 초과하는지를 확인하여(307), 공통 버퍼 크기를 초과하면 셀의 수락을 거부하여(308) 비실시간 셀을 폐기하고, 공통 버퍼 크기를 초과하지 않으면 비실시간 트래픽의 셀을 수락하고(305), 만약미정의 비트 속도(UBR) 서비스이면 모든 개별 연결 버퍼에 저장된 셀 수(X)가 선 패킷 폐기(EPD)임계치와 개별 버퍼 임계치의 합(THE + THi)을 초과하는지를 판단한다(309).
판단 결과, 모든 개별 연결 버퍼에 저장된 셀 수(X)가 선 패킷 폐기(EPD) 임계치와 개별 버퍼 임계치의 합(THE + THi)을 초과하지 않으면, 선 패킷 폐기(EPD) 혹은 부분 패킷 폐기(PPD)가 설정된 경우에는 이를 해제하고(304) 비실시간 트래픽의 셀은 수락된다(305).
판단 결과, 모든 개별 연결 버퍼에 저장된 셀 수(X)가 선 패킷 폐기(EPD) 임계치와 개별 버퍼 임계치의 합(THE + THi)을 초과하면, 다시 부분 패킷 폐기(PPD) 임계치(THP)를 초과하는지를 확인하여(310), 만약 모든 개별 연결 버퍼에 저장된 셀 수(X)가 부분 패킷 폐기(PPD) 임계치(THP)를 초과하면 부분 패킷 폐기(PPD)를 수행하고 셀을 폐기하고(311), 만약 모든 개별 연결 버퍼에 저장된 셀 수(X)가 부분 패킷 폐기(PPD) 임계치(THP)를 초과하지 않으면 선 패킷 폐기(EPD) 상태인지여부를 검사한다(312).
검사 결과, 선 패킷 폐기(EPD) 상태이면 선 패킷 폐기(EPD) 상태를 유지하고 셀을 폐기한다(313).
검사 결과, 선 패킷 폐기(EPD) 상태가 아니면 도착한 비실시간 트래픽의 셀이 새로운 프레임의 첫번째 셀인지를 판단하여(314), 새로운 프레임의 첫번째 셀이면 선 패킷 폐기(EPD)를 수행한 후에 비실시간 트래픽의 셀을 폐기하고(313), 새로운 프레임의 첫번째 셀이 아니면 비실시간 트래픽의 셀을 수락한다(305).
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
상기와 같은 본 발명은, 공통 버퍼를 개별 연결 버퍼 단위 및 공통 버퍼 단위로 관리하여 연결 설정중 트래픽 상태에 따라 버퍼의 임계치를 동적으로 변경하기 때문에 공통 버퍼를 효율적으로 운용할 수 있고 또한 제한된 공통 버퍼로서 다양한 품질의 서비스를 제공할 수 있는 우수한 효과가 있다.

Claims (9)

  1. 비동기전송모드 교환기에 적용되는 버퍼 관리 방법에 있어서,
    비동기전송모드 교환기에 도착한 비실시간 트래픽 셀의 서비스 종류를 확인하여 버퍼에 저장된 셀 수가 개별 버퍼의 임계치(THi)를 초과하는지를 판단하는 제 1 단계;
    상기 제 1 단계의 판단 결과, 하나의 개별 연결 버퍼에 저장된 셀 수가 개별 연결 버퍼 임계치를 초과하지 않거나, 모든 개별 연결 버퍼에 저장된 셀 수가 선 패킷 폐기(EPD) 임계치와 개별 연결 버퍼 임계치의 합을 초과하지 않으면 상기 비실시간 트래픽 셀을 수락하는 제 2 단계;
    상기 제 1 단계의 판단 결과, 모든 개별 연결 버퍼에 저장된 셀 수가 부분 패킷 폐기(PPD) 임계치를 초과하면 부분 패킷 폐기(PPD)를 수행하고 상기 비실시간 트래픽 셀을 폐기하는 제 3 단계; 및
    상기 제 1 단계의 판단 결과, 모든 개별 연결 버퍼에 저장된 셀 수가 부분 패킷 폐기(PPD) 임계치를 초과하지 않으면 선 패킷 폐기(EPD)를 수행하고 상기 비실시간 트래픽 셀을 폐기하는 제 4 단계
    를 포함하여 하나의 공통 버퍼를 다수의 개별 버퍼로 운용하기 위하여 개별 버퍼의 임계치, 공통 버퍼의 EPD 임계치, 공통 버퍼의 PPD 임계치를 동적으로 연결 설정하는 비실시간 트래픽 서비스를 위한 버퍼 관리 방법.
  2. 제 1 항에 있어서,
    상기 제 1 단계는,
    상기 비동기전송모드 교환기에 도착한 상기 비실시간 트래픽 셀이 보증 프레임 속도(GFR) 서비스 셀인지를 확인하는 제 5 단계;
    상기 제 5 단계의 확인 결과, 보증 프레임 속도(GFR) 서비스 셀이면, 하나의 개별 연결 버퍼에 저장된 셀이 개별 연결 버퍼 임계치를 초과하는지를 판단하여 모든 개별 연결 버퍼에 저장된 셀 수가 선 패킷 폐기(EPD) 임계치와 개별 버퍼 임계치의 합을 초과하는지를 판단하는 제 6 단계;
    상기 제 5 단계의 확인 결과, 보증 프레임(GFR) 서비스 셀이 아니면, 미정의 비트 속도(UBR) 서비스 셀인지를 판단하여 모든 개별 연결 버퍼에 저장된 셀 수가 선 패킷 폐기(EPD) 임계치와 개별 버퍼 임계치의 합을 초과하는지를 판단하는 제 7 단계; 및
    상기 제 6 단계 및 상기 제 7 단계의 판단 결과에 따라 모든 개별 연결 버퍼에 저장된 셀 수가 부분 패킷 폐기(PPD) 임계치를 초과하는지를 판단하는 제 8 단계
    를 포함하는 비실시간 트래픽 서비스를 위한 버퍼 관리 방법.
  3. 제 1 항에 있어서,
    상기 제 2 단계는,
    상기 제 1 단계의 판단 결과, 하나의 개별 연결 버퍼에 저장된 셀이 개별 연결 버퍼 임계치를 초과하지 않거나, 모든 개별 연결 버퍼에 저장된 셀 수가 선 패킷 폐기(EPD) 임계치와 개별 버퍼 임계치의 합을 초과하지 않으면 선 패킷 폐기(EPD)나 부분 패킷 폐기(PPD)가 설정되어 있는지를 확인하는 제 5 단계;
    상기 제 5 단계의 확인 결과, 선 패킷 폐기(EPD)나 부분 패킷 폐기(PPD)가 설정되어 있으면 상기 선 패킷 폐기(EPD)나 상기 부분 패킷 폐기(PPD)를 해제하는 제 6 단계: 및
    상기 비실시간 트래픽 셀을 수락하는 제 7 단계
    를 포함하는 비실시간 트래픽 서비스를 위한 버퍼 관리 방법.
  4. 제 1 항 내지 제 3 항중 어느 한 항에 있어서,
    상기 제 4 단계는,
    모든 개별 연결 버퍼에 저장된 셀 수가 부분 패킷 폐기(PPD) 임계치를 초과하지 않으면 선 패킷 폐기(EPD) 상태인지를 검사하는 제 9 단계;
    상기 제 9 단계의 검사 결과, 선 패킷 폐기(EPD) 상태이면 선 패킷 폐기(EPD) 상태를 유지하고 상기 비실시간 트래픽 셀을 폐기하는 제 10 단계;
    상기 제 9 단계의 검사 결과, 선 패킷 폐기(EPD) 상태가 아니면 상기 비실시간 트래픽 셀이 새로운 프레임의 첫 번째 셀인지를 판단하는 제 11 단계;
    상기 제 11 단계의 판단 결과, 상기 비실시간 트래픽 셀이 새로운 프레임의 첫 번째 셀이 아니면 상기 비실시간 트래픽 셀을 수락하는 제 12 단계; 및
    상기 제 11 단계의 판단 결과, 상기 비실시간 트래픽 셀이 새로운 프레임의 첫 번째 셀이면 선 패킷 폐기(EPD)를 설정하고 상기 비실시간 트래픽 셀을 폐기하는 제 13 단계
    를 포함하는 비실시간 트래픽 서비스를 위한 버퍼 관리 방법.
  5. 제 2 항에 있어서,
    상기 제 6 단계는,
    상기 제 5 단계의 확인 결과, 보증 프레임 속도(GFR) 서비스 셀이면, 하나의 개별 연결 버퍼에 저장된 셀이 개별 연결 버퍼 임계치를 초과하는지를 판단하는 제9 단계;
    상기 제 9 단계의 판단 결과, 하나의 개별 연결 버퍼에 저장된 셀이 개별 연결 버퍼 임계치를 초과하지 않으면, 상기 비실시간 트래픽 셀을 수락하는 제 10 단계; 및
    상기 제 9 단계의 판단 결과, 하나의 개별 연결 버퍼에 저장된 셀이 개별 연결 버퍼 임계치를 초과하면, 모든 개별 연결 버퍼에 저장된 셀 수가 선 패킷 폐기(EPD) 임계치와 개별 버퍼 임계치의 합을 초과하는지를 판단하는 제 11 단계;
    를 포함하는 비실시간 트래픽 서비스를 위한 버퍼 관리 방법.
  6. 제 2 항에 있어서,
    상기 제 7 단계는,
    상기 제 5 단계의 확인 결과, 보증 프레임(GFR) 서비스 셀이 아니면, 미정의 비트 속도(UBR) 서비스 셀인지를 판단하는 제 9 단계;
    상기 제 9 단계의 판단 결과, 미정의 비트 속도(UBR)이면, 모든 개별 연결 버퍼에 저장된 셀 수가 선 패킷 폐기(EPD) 임계치와 개별 버퍼 임계치의 합을 초과하는지를 판단하는 제 10 단계; 및
    상기 제 9 단계의 판단 결과, 미정의 비트 속도(UBR)아니면 상기 비실시간 트래픽 셀이 공통 버퍼 크기를 초과하는지를 판단하여, 공통 버퍼 크기를 초과하면 상기 비실시간 트래픽 셀을 폐기하고, 공통 버퍼 크기를 초과하지 않으면 상기 비실시간 트래픽 셀을 수락하는 제 11 단계
    를 포함하는 비실시간 트래픽 서비스를 위한 버퍼 관리 방법.
  7. 제 2 항에 있어서,
    상기 제 8 단계는,
    모든 개별 연결 버퍼에 저장된 셀 수가 선 패킷 폐기(EPD) 임계치와 개별 버퍼 임계치의 합을 초과하지 않으면, 상기 비실시간 트래픽 셀을 수락하는 제 9 단계; 및
    모든 개별 연결 버퍼에 저장된 셀 수가 선 패킷 폐기(EPD) 임계치와 개별 버퍼 임계치의 합을 초과하면, 모든 개별 연결 버퍼에 저장된 셀 수가 부분 패킷 폐기(PPD) 임계치를 초과하는지를 판단하는 제 10 단계
    를 포함하는 비실시간 트래픽 서비스를 위한 버퍼 관리 방법.
  8. 제 2 항에 있어서,
    상기 개별 연결 버퍼 임계치는 보증 프레임 속도(GFR) 서비스 셀인 경우에는 최소 비실시간 트래픽 셀 속도와 지연 시간 변이의 곱이고, 미정의 비트 속도(UBR) 서비스 셀인 경우에는 "0" 이며,
    상기 부분 패킷 폐기(PPD) 임계치는 손실을 보증하지 않는 트래픽을 위한 버퍼 크기와 모든 개별 연결 버퍼 임계치의 합의 차이고,
    상기 선 패킷 폐기(EPD)의 임계치는 부분 패킷 폐기(PPD) 임계치를 공통 버퍼를 사용하는 가상 연결(Virtual Connection) 수로 나눈 몫인 것을 특징으로 하는 비실시간 트래픽 서비스를 위한 버퍼 관리 방법.
  9. 비실시간 트래픽 서비스를 위한 버퍼 관리를 위해, 프로세서를 구비한 비동기전송모드 교환 시스템에,
    비동기전송모드 교환기에 도착한 비실시간 트래픽 셀의 서비스 종류를 확인하여 버퍼에 저장된 셀 수가 버퍼의 임계치를 초과하는지를 판단하는 제 1 기능;
    상기 제 1 기능의 판단 결과, 하나의 개별 연결 버퍼에 저장된 셀 수가 개별 연결 버퍼 임계치를 초과하지 않거나, 모든 개별 연결 버퍼에 저장된 셀 수가 선 패킷 폐기(EPD) 임계치와 개별 연결 버퍼 임계치의 합을 초과하지 않으면 상기 비실시간 트래픽 셀을 수락하는 제 2 기능;
    상기 제 1 기능의 판단 결과, 모든 개별 연결 버퍼에 저장된 셀 수가 부분 패킷 폐기(PPD) 임계치를 초과하면 부분 패킷 폐기(PPD)를 수행하고 상기 비실시간 트래픽 셀을 폐기하는 제 3 기능; 및
    상기 제 1 기능의 판단 결과, 모든 개별 연결 버퍼에 저장된 셀 수가 부분 패킷 폐기(PPD) 임계치를 초과하지 않으면 선 패킷 폐기(EPD)를 수행하고 상기 비실시간 트래픽 셀을 폐기하는 제 4 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1019980051006A 1998-11-26 1998-11-26 비동기전송모드 교환기에서 비실시간 트래픽서비스를 위한 버퍼 관리 방법 KR100293911B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980051006A KR100293911B1 (ko) 1998-11-26 1998-11-26 비동기전송모드 교환기에서 비실시간 트래픽서비스를 위한 버퍼 관리 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980051006A KR100293911B1 (ko) 1998-11-26 1998-11-26 비동기전송모드 교환기에서 비실시간 트래픽서비스를 위한 버퍼 관리 방법

Publications (2)

Publication Number Publication Date
KR20000033936A KR20000033936A (ko) 2000-06-15
KR100293911B1 true KR100293911B1 (ko) 2001-08-07

Family

ID=19559883

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980051006A KR100293911B1 (ko) 1998-11-26 1998-11-26 비동기전송모드 교환기에서 비실시간 트래픽서비스를 위한 버퍼 관리 방법

Country Status (1)

Country Link
KR (1) KR100293911B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100439858B1 (ko) * 2001-09-12 2004-07-12 엘지전자 주식회사 에이티엠 교환기의 동적 버퍼 할당 방법

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100312533B1 (ko) * 1999-08-31 2001-11-03 김진찬 전전자 교환기 시스템의 프린터 스풀링 장치 및 방법
KR100443012B1 (ko) * 2001-12-22 2004-08-04 엘지전자 주식회사 압축데이터의 바이트열 복원 방법
US20050047363A1 (en) * 2003-08-25 2005-03-03 Sam Shiaw-Shiang Jiang Method and apparatus of controlling data delivery in a wireless communication system for digesting data units outside a reconfigured transmitting window and a reconfigured receiving window
KR20190125813A (ko) 2018-04-30 2019-11-07 주식회사 용산 차량용 온열 벨트 및 이를 가지는 자동차

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980056923A (ko) * 1996-12-30 1998-09-25 김영환 에이티엠(atm) 교환망의 트래픽 폭주제어방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980056923A (ko) * 1996-12-30 1998-09-25 김영환 에이티엠(atm) 교환망의 트래픽 폭주제어방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100439858B1 (ko) * 2001-09-12 2004-07-12 엘지전자 주식회사 에이티엠 교환기의 동적 버퍼 할당 방법

Also Published As

Publication number Publication date
KR20000033936A (ko) 2000-06-15

Similar Documents

Publication Publication Date Title
US5818815A (en) Method and an apparatus for shaping the output traffic in a fixed length cell switching network node
US5583857A (en) Connection admission control method and system in a network for a bandwidth allocation based on the average cell rate
US7027457B1 (en) Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches
US6430191B1 (en) Multi-stage queuing discipline
KR100328642B1 (ko) 패킷흐름제어에관한장치및방법
JPH08251233A (ja) メモリ割り付けを改善したパケット通信システム及び方法
JPH07240752A (ja) Ａｔｍ交換機のスイッチングパス設定方法
US6324166B1 (en) Call setup control apparatus in ATM switch
JPH06209329A (ja) 非同期転送モードにおける仮想パスの帯域割当方式
JPH0897831A (ja) 出力トラフィックのシェーピング方法および装置
JP2833555B2 (ja) 優先制御方式
EP0860960A2 (en) Flow control for switching
KR100293911B1 (ko) 비동기전송모드 교환기에서 비실시간 트래픽서비스를 위한 버퍼 관리 방법
KR100343935B1 (ko) Ｉｍｔ-2000 시스템내 ａｔｍ 교환기에서의 ｄｂｗｒｒ 셀스케줄링 장치 및 방법
JP3742481B2 (ja) 固定長セル取扱式交換機及び固定長セルの読み出し速度制御方法
JP3601449B2 (ja) セル送出制御装置
JP3646871B2 (ja) データ中継装置及びデータ中継方法
JP2002314564A (ja) 帯域割当方法および帯域割当装置
JPH0918515A (ja) 帯域可変通信装置
Fernandez et al. A burst-level priority scheme for bursty traffic in ATM networks
JP3352037B2 (ja) Ｐｄｕ廃棄ａｔｍ交換装置
KR100282405B1 (ko) 에이티엠 교환기에서 셀 큐잉 장치 및 방법
Hsing Simulation and performance evaluation of an ATM multiplexer using priority scheduling (for B-ISDN environment)
KR100319456B1 (ko) 비동기 전송 모드 교환기에서 보증 프레임 속도에 대한사용 파라미터 제어시스템 및 그 방법
US6977946B1 (en) Virtual connection service cache for filling available bandwidth

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

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee