KR19990053408A - 비동기전달모드 스위치에서 셀지연 우선순위 큐잉 대역폭 동적할당 방법 - Google Patents

비동기전달모드 스위치에서 셀지연 우선순위 큐잉 대역폭 동적할당 방법 Download PDF

Info

Publication number
KR19990053408A
KR19990053408A KR1019970073031A KR19970073031A KR19990053408A KR 19990053408 A KR19990053408 A KR 19990053408A KR 1019970073031 A KR1019970073031 A KR 1019970073031A KR 19970073031 A KR19970073031 A KR 19970073031A KR 19990053408 A KR19990053408 A KR 19990053408A
Authority
KR
South Korea
Prior art keywords
type
buffer
cell
delay priority
cell delay
Prior art date
Application number
KR1019970073031A
Other languages
English (en)
Other versions
KR100249514B1 (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 KR1019970073031A priority Critical patent/KR100249514B1/ko
Publication of KR19990053408A publication Critical patent/KR19990053408A/ko
Application granted granted Critical
Publication of KR100249514B1 publication Critical patent/KR100249514B1/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
    • H04L49/9005—Buffering arrangements using dynamic buffer space 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
    • 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management

Landscapes

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

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 셀지연 우선순위 큐잉 대역폭 동적 할당 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 스위치에 입력되는 각 셀의 셀 지연 우선순위를 4가지로 분류하고, 각 셀 지연 우선순위별로 버퍼 메모리에 대한 동적인 큐잉 대역폭을 트래픽 상황에 따라 유동적으로 할당하는 비동기전달모드 스위치에서 셀지연 우선순위 큐잉 대역폭 동적 할당 방법을 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은, 시스템 운용중 초기화될 수 있는 각 셀지연 우선순위 유형별 버퍼관리 애트리뷰트를 구성하는 제 1 단계; 셀 지연 우선순위 제어 요구 신호를 수신하면 구성된 애트리뷰트의 특성에 따라 시스템 운용중 각 셀의 유형별로 점유될 수 있는 버퍼 메모리 영역을 조정하는 제 2 단계; 및 상기 버퍼 크기에 대한 셀지연 우선순위 유형별 서비스 임계치에 따라 트래픽을 제어하는 제 3 단계를 포함함.
4. 발명의 중요한 용도
본 발명은 ATM 스위치 등에 이용됨.

Description

비동기전달모드 스위치에서 셀지연 우선순위 큐잉 대역폭 동적 할당 방법
본 발명은 비동기전달모드(ATM : Asynchronous Transfer Mode) 스위치에서 셀 지연 우선순위 처리 기능을 구현하기 위해 스위치에 입력되는 각 셀의 셀 지연 우선순위(CDP : Cell Delay Priority)를 4가지 유형으로 분류하고, 각 셀 지연 우선순위별로 버퍼 메모리에 대한 동적인 큐잉 대역폭을 할당하므로써 ATM 시스템의 서비스 등급(QoS : Quality of Service)을 향상시키는 셀지연 우선순위 큐잉 대역폭 동적 할당 방법에 관한 것이다.
현재까지, ATM 스위치에서 버퍼 메모리 관리 애트리뷰트를 사용하여 셀 지연 우선 순위를 처리하는 기술은 전무한 상태이다.
종래에는, 셀 지연 우선순위 제어기능을 수행하기 위한 기술로서 다중 프레임 전략 기반 폭주 관리(S. Jarnaloddin외, 미국, 등록번호 5,050,161, 1991) 방식 및 ATM 셀 스케쥴러(Jinathan W. Byrn외, 미국, 등록번호 5,533,020, 1996) 방식이 있었다.
먼저, 다중 프레임 전략 기반 폭주 관리 방식은 멀티플렉싱된 각 셀을 요구되는 서비스 유형별로 디멀티플렉싱하여 각각의 서비스 유형별로 할당된 특정한 버퍼 메모리에 큐잉한 후, 각 서비스 큐에 대하여 스톱-고(STOP-AND-GO) 프로토콜을 통한 출력 서비스 제어를 수행하므로써 각 셀의 셀 지연 우선순위를 제어한다.
그러나, 이러한 다중 프레임 전략 기반 폭주 관리 방식은 일정한 버퍼 메모리내에서 각 서비스 유형별로 사용 영역의 크기를 동적으로 운용하므로써 얻을 수 있는 효과와는 달리 모든 서비스 별로 고정의 상당한 크기의 버퍼 메모리가 필요하고 스톱-고(STOP-AND-GO) 프로토콜 수용으로 전반적인 셀 지연 우선순위를 제어하는데 많은 시간이 소요되는 문제점이 있었다.
한편, ATM 셀 스케쥴러 방식은 동일 출력 링크를 향하는 다중 가상 채널(Multiple Virtual Channel)에 대하여 각 서비스 등급(QoS : Quality of Service)을 보장할 수 있도록 링크 대역폭을 할당하는 방식으로서, 실시간적으로 각 셀의 서비스 유형별로 출력 제어를 수행하기 위하여 다양한 파라메타(즉, 현재 전송시간(CTT), 최종 셀 전송시간(LCTT), 피크 셀 전송률(RP), 및 가상 채널 최대수(MC)) 등을 사용하므로써 계산량이 방대해지므로 제어기 처리 절차의 병렬화 및 파이프라인화 등이 필수적으로 수반되어야 한다.
그러나, 이러한 방식 또한 입력 셀을 우선 큐잉한 후 이루어지기 때문에 큐잉 이전에 제어하는 방식에 비하여 상당히 큰 버퍼 메모리가 존재해야 하는 문제점이 있었다.
상기한 바와 같은 문제점을 해결하기 위하여 안출된 본 발명은, 스위치에 입력되는 각 셀의 셀 지연 우선순위를 4가지로 분류하고, 각 셀 지연 우선순위별로 버퍼 메모리에 대한 동적인 큐잉 대역폭을 트래픽 상황에 따라 유동적으로 할당하는 비동기전달모드 스위치에서 메모리 이용률을 높이면서 서비스 등급을 향상시키기 위한 셀지연 우선순위 큐잉 대역폭 동적 할당 방법을 제공하는데 그 목적이 있다.
도 1 은 본 발명에 이용되는 셀지연 우선순위별 버퍼관리 애트리뷰트의 구조도.
도 2 는 본 발명에 따른 셀지연 우선순위 유형별 큐잉 대역폭 동적 할당 방법에 대한 일실시예 전체 흐름도.
도 3 은 본 발명에 따른 셀지연 우선순위 유형별 버퍼관리 애트리뷰트 구성 과정에 대한 상세 흐름도.
도 4 는 본 발명에 따른 셀지연 우선순위 유형별 버퍼 할당 동적관리 과정에 대한 상세 흐름도.
도 5 는 본 발명에 따른 셀지연 우선순위 유형별 서비스 임계치 관리 과정에 대한 상세 흐름도.
도 6 은 본 발명의 실시예에 따른 셀지연 우선순위 유형별 입력 셀의 트래픽 분포도.
도 7a 및 7b 는 본 발명의 실시예에 따른 유형0(TYPE-0)의 점유 및 개방 버퍼관리 애트리뷰트의 입력 셀 큐잉 결과도.
도 8a 및 8b 는 본 발명의 실시예에 따른 유형1(TYPE-1)의 점유 및 개방 버퍼관리 애트리뷰트의 입력 셀 큐잉 결과도.
도 9a 및 도 9b 는 본 발명에 실시예에 따른 4가지 유형의 점유 및 개방 버퍼관리 애트리뷰트의 입력 셀 큐잉 결과도.
상기 목적을 달성하기 위한 본 발명은, 비동기전달모드 스위치에 적용되는 셀지연 우선순위 큐잉 대역폭 동적 할당 방법에 있어서, 시스템 운용중 초기화될 수 있는 각 셀지연 우선순위 유형별 버퍼관리 애트리뷰트를 구성하는 제 1 단계; 셀 지연 우선순위 제어 요구 신호를 수신하면 구성된 애트리뷰트의 특성에 따라 시스템 운용중 각 셀의 유형별로 점유될 수 있는 버퍼 메모리 영역을 조정하는 제 2 단계; 및 상기 버퍼 크기에 대한 셀지연 우선순위 유형별 서비스 임계치에 따라 트래픽을 제어하는 제 3 단계를 포함한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1 은 본 발명에 이용되는 셀지연 우선순위별 버퍼관리 애트리뷰트 구조도이다.
셀지연 우선순위별 버퍼관리 애트리뷰트 구조는 점유 애트리뷰트 및 개방 애트리뷰트로 구성된다.
각 셀의 헤더를 구성하는 셀 지연 우선순위 유형(100)은 4 가지로서, 동일한 유형을 가지는 셀들은 공유 버퍼 메모리내에 가상적으로 분리된 해당 유형의 버퍼 영역에 저장된다.
예컨대, 공유 버퍼 메모리를 사용하지만 멀티플렉싱되어 입력되는 셀로부터 셀 지연 우선순위값을 검출하여 각 유형별로 계수기를 증가시키고, 버퍼 메모리로부터 셀의 출력시 해당 유형의 셀을 담당하는 계수기값을 감소시키면서 버퍼 메모리에 저장될 수 있는 최대 셀 개수를 유형별로 제한하므로써 가상적으로 공유 버퍼를 셀 지연 우선순위별 버퍼 메모리로 분리한다.
점유 버퍼관리 애트리뷰트(110)는 4 가지의 셀 지연 우선순위별 버퍼 메모리에 대하여 자신의 그룹에 할당된 버퍼 초기치 이외에 버퍼관리 개방 애트리뷰트(120)가 설정된 타 그룹 버퍼의 미사용 영역까지도 자신의 셀 지연 우선순위 버퍼 영역으로 편입시킬 수 있다.
이러한 경우에 버퍼관리 개방 애트리뷰트(120)가 설정된 타 그룹의 초기치 버퍼 크기에서 셀 점유로 인하여 사용된 버퍼 크기를 감한 버퍼(즉, 미사용 버퍼) 크기만을 편입시킬 수 있다.
버퍼관리 개방 애트리뷰트(120)의 역할은 자신의 셀 지연 우선순위 그룹에 할당된 초기치 버퍼 크기중에서 이미 사용한 영역(즉, 셀을 저장하고 있는 버퍼 크기를 감한 영역)에 대하여 타 그룹으로 공급해줄 수 있도록 허용한다.
도 1을 참조하면, 셀지연 우선순위 유형은 유형0(TYPE0), 유형1(TYPE1), 유형2(TYPE2), 및 유형3(TYPE3)으로 분류할 수 있다. 여기서, 각 유형은 0 또는 1값을 갖는다.
예컨대, 0값의 애트리뷰트는 사용 설정을 하지 않겠다는 의미이고, 1값의 애트리뷰트는 애트리뷰트 종류에 따라 버퍼 점유 수행 또는 버퍼 개방 허용을 의미한다.
도 2 는 본 발명에 따른 셀지연 우선순위 유형별 큐잉 대역폭 동적 할당 방법에 대한 일실시예 전체 흐름도이다.
본 발명은 ATM 스위치에서 입력되는 셀 헤더의 셀지연 우선순위 유형별로 동적인 큐잉 대역폭을 할당하기 위하여 셀지연 우선순위 유형별 버퍼관리 애트리뷰트 구성 블럭, 셀지연 우선순위 유형별 버퍼 할당 동적 관리 블럭, 및 셀지연 우선순위 유형별 서비스 임계치 관리 블럭으로 구성된다.
먼저, 시스템 시동시 또는 운용중 필요시 셀지연 우선순위 유형별 버퍼관리 애트리뷰트를 구성한다(201).
대기 상태에 있다가(202), 스위치로 정상적인 ATM 셀이 입력될 경우에 발생되는 셀 지연 우선순위 제어 요구 신호를 수신하면(203), 해당 셀로부터 검출한 셀지연 우선순위 유형에 대응하는 버퍼 메모리의 현재 크기를 버퍼관리 애트리뷰트를 이용하여 산출한다(204).
이후, 이러한 버퍼 크기에 대한 상한 및 하한 임계치에 따라 셀 손실 처리 등의 트래픽 제어를 수행한 후(205), 종료할 것인지를 판단하여(206) 입력 셀이 존재하는 한 다시 대기 상태에서 반복적으로 기능을 수행한다.
도 3 은 본 발명에 따른 셀지연 우선순위 유형별 버퍼관리 애트리뷰트 구성 과정에 대한 상세 흐름도이다.
먼저, 시스템 시동시 전원 리셋 또는 운용중 수동 리셋에 의해 시스템 리셋이 발생되었는지를 판단한다(301).
판단결과, 리셋이 발생되면 스위치 관련 프로세서로 셀지연 우선순위 유형별 버퍼 크기에 대한 초기치를 요구한다(302).
이후, 대기 상태에서(303), 프로세서로부터 초기치가 보고되면(304), 버퍼 메모리에서 수용 가능한 초기치를 구성하고 있는지를 분석한다(305).
분석결과, 허용된 초기치이면 보고받은 초기치로 버퍼 관리 레지스터를 초기화하고 함께 보고받은 버퍼 관리 애트리뷰트로 자신의 애트리뷰트 레지스터를 초기화한 후(306), 시스템을 종료한다.
분석결과, 허용된 초기치가 아니면 자신이 가지고 있는 기본 값의 초기치 및 버퍼관리 애트리뷰트로 각 레지스터를 초기화한 후(307), 시스템을 종료한다.
판단결과, 리셋이 발생되지 않으면 바로 시스템을 종료한다.
도 4 는 본 발명에 따른 셀지연 우선순위 유형별 버퍼 할당 동적관리 과정에 대한 상세 흐름도이다.
먼저, 입력 셀 헤더로부터 셀지연 우선순위 유형을 분석한다(401).
분석결과, 우선순위 유형이 유형0(TYPE-0)이면 이러한 유형의 점유 및 개방 애트리뷰트 값은 설정되어 있지 않으므로 초기치로 주어진 버퍼 크기(Q0)를 유형0(TYPE-0)의 버퍼 크기에 할당하고(NQ0= Q0)(402), 시스템을 종료한다. 여기서, NQ0은 셀 입력으로 다시 산출된 유형0(TYPE-0)인 버퍼 메모리 크기이고, Q0은 버퍼관리 애트리뷰트 형태가 유형0(TYPE-0)인 버퍼 메모리 크기에 대한 초기치를 나타낸다.
분석결과, 우선순위 유형이 유형1(TYPE-1)이면 점유 애트리뷰트는 설정되어 있지 않지만 자신의 버퍼에 대한 개방 애트리뷰트가 설정되어 있으므로 이미 타 유형 그룹에 의해 자신의 버퍼 영역이 얼마나 점유되고 있는지를 판단하여야 한다.
계산 순서는 점유 애트리뷰트는 설정하였지만 자신의 버퍼를 개방하지 않도록 개방 애트리뷰트가 설정된 유형2(TYPE-2)의 버퍼 사용 상태를 분석한 후, 점유 및 개방 애트리뷰트가 모두 설정된 유형3(TYPE-3)의 버퍼 사용 상태를 연동하여 분석하므로써 최종적으로 유형1(TYPE-1)에 할당된 또는 남아있는 버퍼 크기를 계산할 수 있다(403 내지 415).
이러한 계산 과정 절차를 살펴보면 다음과 같다.
먼저, 유형2(TYPE-2) 셀이 저장된 실제 버퍼 메모리 크기(U2)가 버퍼관리 애트리뷰트 형태가 유형2(TYPE-2)인 버퍼 메모리 크기에 대한 초기치(Q2)보다 큰지를 판단한다(403).
판단결과, U2가 Q2보다 크면 유형3(TYPE-3)의 셀이 저장된 실제 버퍼 메모리 크기(U3)가 버퍼관리 애트리뷰트 형태가 유형3(TYPE-3)인 버퍼 메모리 크기에 대한 초기치(Q3)보다 큰지를 분석한다(404).
만일, U3가 Q3보다 크면 U2에서 Q2를 뺀 값(U2-Q2)과 U3에서 Q3를 뺀 값(U3-Q3)을 더한값((U2-Q2)+(U3-Q3))이 버퍼 메모리 Q1내에서 셀이 저장되지 않은 메모리 크기(E1)보다 큰지를 분석한다(405).
분석결과, ((U2-Q2)+(U3-Q3))이 E1보다 크면 갱신된 버퍼 할당 크기를 결정한 후(NQ1= U1)(406), 시스템을 종료한다. 여기서, U1은 유형1(TYPE-0)의 셀이 저장된 실제 버퍼 메모리 크기를 나타낸다.
분석결과, E1이 ((U2-Q2)+(U3-Q3))보다 크면 갱신된 버퍼 할당 크기를 결정한 후(NQ1= U1+ (E1-((U2-Q2)+(U3-Q3))))(407), 시스템을 종료한다.
한편, Q3가 U3보다 크면 (U2-Q2)가 (E1+E3)보다 큰지를 판단한다(408). 여기서, E3은 버퍼 메모리 Q3내에서 셀이 저장되지 않은 메모리 크기를 나타낸다.
판단결과, (U2-Q2)가 (E1+E3)보다 크면 갱신된 버퍼 할당 크기를 결정한 후(NQ1= Q1)(409), 시스템을 종료한다.
판단결과, (E1+E3)가 (U2-Q2)보다 크면 갱신된 버퍼 할당 크기를 결정한 후(NQ1= U1+ ((E1+E3)-(U2-Q2)))(410), 시스템을 종료한다.
이전 판단결과, Q2가 U2보다 크면 U3가 Q3보다 큰지를 분석한다(411).
분석결과, U3가 Q3보다 크면 (U3-Q3)가 E1보다 큰지를 검사한다(412).
검사결과, (U3-Q3)가 E1보다 크면 갱신된 버퍼 할당 크기를 결정한 후(NQ1= U1)(413), 시스템을 종료한다.
검사결과, E1이 (U3-Q3)보다 크면 갱신된 버퍼 할당 크기를 결정한 후(NQ1= U1+ (E1-(U3-Q3)))(414), 시스템을 종료한다.
분석결과, Q3가 U3보다 크면 갱신된 버퍼 할당 크기를 결정한 후(NQ1= U1)(415), 시스템을 종료한다.
분석결과, 우선순위 유형이 유형2(TYPE-2)이면 유형3(TYPE-3)의 버퍼 사용 상태를 분석하여 자신의 버퍼 크기를 결정한다(416 내지 420).
이러한 절차를 살펴보면 다음과 같다.
먼저, U3가 Q3보다 큰지를 판단한다(416).
만약, U3가 Q3보다 크면 (U3-Q3)가 E1보다 큰지를 분석한다(417).
분석결과, (U3-Q3)가 E1보다 크면 갱신된 버퍼 할당 크기를 결정한 후(NQ2= Q2)(418), 시스템을 종료한다. 여기서, NQ2는 셀 입력으로 다시 산출된 유형2(TYPE-2)인 버퍼 메모리 크기에 대한 초기치를 나타낸다.
E이 (U-Q)보다 크면 버퍼 할당 크기를 갱신시킨 후(NQ = Q+(E-(U-Q)))(420), 시스템을 종료한다.
한편, Q3가 U3보다 크면 갱신된 버퍼 할당 크기를 결정한 후(NQ2= Q2+E1+E2)(419), 시스템을 종료한다. 여기서, E2는 버퍼 메모리 Q2내에서 셀이 저장되지 않은 메모리 크기를 나타낸다.
분석결과, 우선순위 유형이 유형3(TYPE-3)이면 유형2(TYPE-2)의 버퍼 사용 상태를 분석하여 자신의 버퍼 크기를 결정한다(421 내지 425).
이러한 절차를 살펴보면 다음과 같다.
먼저, U2가 Q2보다 큰지를 판단한다(421).
판단결과, U2가 Q2보다 크면 (U2-Q2)가 (E1+E3)보다 큰지를 분석한다(422).
분석결과, (U2-Q2)가 (E1+E3)보다 크면 갱신된 버퍼 할당 크기를 결정한 후(NQ3= U3)(423), 시스템을 종료한다. 여기서, NQ3는 셀 입력으로 다시 산출된 유형3(TYPE-3)인 버퍼 메모리 크기에 대한 초기치를 나타낸다.
분석결과, (E1+E3)가 (U2-Q2)보다 크면 갱신된 버퍼 할당 크기를 결정한 후(NQ3= U3+ ((E1+E3)-(U2-Q2)))(424), 시스템을 종료한다.
판단결과, Q2가 U2보다 크면 갱신된 버퍼 할당 크기를 결정한 후(NQ3= Q3+E1)(425), 시스템을 종료한다.
도 5 는 본 발명에 따른 셀지연 우선순위 유형별 서비스 임계치 관리 과정에 대한 상세 흐름도로서, 셀지연 우선순위 유형별 서비스 임계치를 결정하고 현재 해당 유형의 버퍼 사용 상태를 비교하여 셀 손실 유무를 결정하는 기능을 나타낸다.
먼저, 입력 셀 헤더로부터의 셀 지연 우선순위(CDP) 유형과 동일한 그룹의 버퍼 사용 크기(즉, 셀 저장 버퍼 크기)가 해당 유형에 대한 상한 임계치보다 적은지를 판단한다(501).
만약, CDP 유형별 셀 저장 버퍼 크기가 해당 유형에 대한 상한 임계치보다 적으면 CDP 유형별 셀 저장 버퍼 크기가 하한 임계치보다 적은지를 분석한다(502).
분석결과, CDP 유형별 셀 저장 버퍼 크기가 상한 및 하한 임계치보다 적으면 해당 CDP 그룹 셀 버퍼에 입력 셀을 저장한다(504).
분석결과, CDP 유형별 셀 저장 버퍼의 크기가 상한 및 하한 임계치 사이에 있으면 하한 임계치 초과 상태를 프로세서로 보고하여 장애 처리할 수 있도록 하고(503), 유형의 셀 버퍼에 저장할 수 있도록 해당 CDP 그룹 셀 버퍼에 입력 셀을 저장한 후(504), 시스템을 종료한다.
한편, CDP 유형별 셀 저장 버퍼 크기가 해당 유형에 대한 상한 임계치보다 크거나 같으면 상한 임계치 초과 상태를 프로세서로 보고하여 장애 처리할 수 있도록 하고(505), 해당 CDP 그룹 셀 버퍼에 입력 셀을 버리도록 조치한 후(506), 시스템을 종료한다.
도 6 은 본 발명의 실시예에 따른 셀지연 우선순위 유형별 입력 셀의 트래픽 분포도이다.
각 CDP 트래픽은 동일한 데이터 전송선상에 멀티플렉싱되어 진행된다.
Q1, Q2,Q3, 및 Q4는 각 셀지연 우선순위(CDP-0, CDP-1, CDP-2, 및 CDP-3) 트래픽에 할당된 버퍼 메모리 초기치를 나타낸다(600, 610, 620, 및 630).
시간 축 상에서 꺾은 선은 각 CDP별 해당 시점에서의 트래픽량을 나타낸다(601,611,621, 및 631).
도 7a 및 7b 는 본 발명의 실시예에 따른 유형0(TYPE-0)의 점유 및 개방 버퍼관리 애트리뷰트의 입력 셀 큐잉 결과도이다.
도 7a를 참조하면, "700"은 모두 유형0(TYPE-0)으로 각 CDP 유형 버퍼관리 애트리뷰트가 설정된 상태하에서의 셀 큐잉 상태를 나타낸다.
도 7b를 참조하면, "701"은 전체 버퍼 메모리 크기를 나타낸다.
T3시점에서의 CDP별 트래픽량은 우측 블럭에 도시된 바와 같다(702).
본발명의 바람직한 실시예에 따른 버퍼관리 애트리뷰트 설정하에서는 CDP 별로 일정한 출력 버퍼 스위치 역할을 수행한다. 따라서, 자신의 초기치 이상으로 트래픽이 입력될 경우에 모든 유형의 셀지연 우선순위 버퍼에서 셀 손실이 발생된다.
도 8a 및 8b 는 본 발명의 실시예에 따른 유형1(TYPE-1)의 점유 및 개방 버퍼관리 애트리뷰트의 입력 셀 큐잉 결과도이다.
도 8a를 참조하면, "800"은 모두 유형1(TYPE-1)로 각 CDP 유형 버퍼관리 애트리뷰트가 설정된 상태하에서의 셀 큐잉 상태를 나타낸다.
도 8b를 참조하면, "801"은 전체 버퍼 메모리 크기를 나타낸다.
T3시점에서의 CDP별 트래픽량은 우측 블럭에 도시된 바와 같다(802).
본 발명의 바람직한 실시예에 따른 버퍼관리 애트리뷰트 설정하에서는 CDP를 구분하지 않는 공유 버퍼 스위치 역할을 수행한다. 따라서, 자신의 초기치 이상으로 트래픽이 입력되는 경우에도 셀 손실은 발생되지 않지만, 셀손실 우선순위 제어 서비스는 수행되지 못한다.
도 9a 및 도 9b 는 본 발명에 실시예에 따른 4가지 유형의 점유 및 개방 버퍼관리 애트리뷰트의 입력 셀 큐잉 결과도이다.
도 9a를 참조하면, "900"은 각각 유형0(TYPE-0), 유형1(TYPE-1), 유형2(TYPE-2), 및 유형3(TYPE-3)로 각 CDP 유형 버퍼 관리 애트리 뷰트가 설정된 상태하에서의 셀 큐잉 상태를 나타낸다.
도 9b를 참조하면, "901"은 전체 버퍼 메모리 크기를 나타낸다.
T3시점에서의 CDP별 트래픽량은 우측 블럭에 도시된 바와 같다(902).
본 발명의 바람직한 실시예에 따른 버퍼관리 애트리뷰트 설정하에서는 버퍼관리 애트리뷰트의 설정 값에 따라 4가지의 셀지연 우선순위 제어가 완전하게 실행된다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.
상기한 바와같은 본 발명에 따르면, ATM 스위치내에서 각 셀지연 우선순위별로 버퍼 메모리에 대한 동적인 큐잉 대역폭 할당이 가능하므로 셀 전달 지연 시간을 중심으로 한 셀의 중요도에 따라 버퍼 메모리 이용률을 최대화시키고, ATM 시스템의 서비스 등급(QoS)을 향상시키며, 버퍼 메모리 운용방식을 다양화시켜 응용 서비스의 변화 등에 신속히 적응할 수 있는 효과가 있다.

Claims (4)

  1. 비동기전달모드 스위치에 적용되는 셀지연 우선순위 큐잉 대역폭 동적 할당 방법에 있어서,
    시스템 운용중 초기화될 수 있는 각 셀지연 우선순위 유형별 버퍼관리 애트리뷰트를 구성하는 제 1 단계;
    셀 지연 우선순위 제어 요구 신호를 수신하면 구성된 애트리뷰트의 특성에 따라 시스템 운용중 각 셀의 유형별로 점유될 수 있는 버퍼 메모리 영역을 조정하는 제 2 단계; 및
    상기 버퍼 크기에 대한 셀지연 우선순위 유형별 서비스 임계치에 따라 트래픽을 제어하는 제 3 단계
    를 포함하여 이루어진 셀지연 우선순위 큐잉 대역폭 동적 할당 방법.
  2. 제 1 항에 있어서,
    상기 제 1 단계는,
    시스템 시동시 시스템 리셋이 발생되었는지를 판단하는 제 4 단계;
    상기 제 4 단계의 판단결과, 리셋이 발생되면 스위치 관련 프로세서로 셀지연 우선순위 유형별 상기 버퍼 크기에 대한 초기치를 요구하고, 리셋이 발생되지 않으면 바로 종료하는 제 5 단계;
    대기 상태에서 상기 프로세서로부터 초기치가 보고되면 상기 버퍼 메모리에서 수용 가능한 초기치를 구성하고 있는지를 분석하는 제 6 단계;
    상기 제 6 단계의 분석결과, 허용된 초기치이면 보고받은 초기치로 버퍼 관리 레지스터를 초기화하고 보고받은 버퍼 관리 애트리뷰트로 자신의 애트리뷰트 레지스터를 초기화하는 제 7 단계; 및
    상기 제 6 단계의 분석결과, 허용된 초기치가 아니면 자신이 가지고 있는 기본 값의 초기치 및 버퍼관리 애트리뷰트로 각 레지스터를 초기화하는 제 8 단계
    를 포함하여 이루어진 셀지연 우선순위 큐잉 대역폭 동적 할당 방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 제 2 단계는,
    입력 셀 헤더로부터 셀지연 우선순위 유형을 분석하는 제 9 단계;
    상기 제 9 단계의 분석결과, 우선순위 유형이 점유 및 개방 애트리뷰트 값이 설정되어 있는 제0 유형이면 초기치로 주어진 버퍼 크기 한도내에서 큐잉 서비스를 수행하는 제 10 단계;
    상기 제 9 단계의 분석결과, 점유 애트리뷰트가 설정되어 있지 않지만 자신의 버퍼에 대한 개방 애트리뷰트가 설정되어 있는 우선순위 유형이 제1 유형이면 이미 타 유형 그룹에 의해 상기 자신의 버퍼 영역이 얼마나 점유되고 있는지를 판단하는 제 11 단계;
    상기 제 11 단계의 판단결과에 따라, 점유 애트리뷰트가 설정되었지만 자신의 버퍼를 개방하지 않도록 개방 애트리뷰트가 설정된 제2 유형의 상기 버퍼 사용 상태를 분석한 후, 점유 및 개방 애트리뷰트가 모두 설정된 제3 유형의 상기 버퍼의 사용 상태를 연동하여 분석하여 최종적으로 상기 제1 유형에 할당된 상기 버퍼의 크기를 계산하는 제 12 단계;
    상기 제 9 단계의 분석결과, 우선순위 유형이 상기 제2 유형이면 상기 제3 유형의 버퍼의 사용 상태를 분석하여 자신의 버퍼 크기를 결정하는 제 13 단계; 및
    상기 제 9 단계의 분석결과, 우선순위 유형이 상기 제3 유형이면 상기 제2 유형의 버퍼의 사용 상태를 분석하여 자신의 버퍼 크기를 결정하는 제 14 단계
    를 포함하여 이루어진 셀지연 우선순위 큐잉 대역폭 동적 할당 방법.
  4. 제 3 항에 있어서,
    상기 제 3 단계는,
    입력 셀 헤더로부터의 셀지연 우선순위 유형별 셀 저장 버퍼의 크기가 해당 유형에 대한 상한 임계치보다 적은지를 판단하는 15 단계;
    상기 제 15 단계의 판단결과, 상기 셀지연 우선순위 유형별 셀 저장 버퍼의 크기가 해당 유형에 대한 상한 임계치보다 적으면 하한 임계치보다 적은지를 판단하는 제 16 단계;
    상기 제 16 단계의 판단결과, 상기 셀지연 우선순위 유형별 셀 저장 버퍼의 크기가 하한 임계치보다 적으면 해당 셀지연 우선순위 그룹 셀 버퍼에 입력 셀을 저장하는 제 17 단계;
    상기 제 16 단계의 판단결과, 상기 셀지연 우선순위 유형별 셀 저장 버퍼의 크기가 상한 및 하한 임계치 사이에 있으면 하한 임계치 초과 상태를 상기 프로세서로 보고하여 장애 처리하고, 유형의 셀 버퍼에 저장할 수 있도록 상기 해당 셀지연 우선순위 그룹 셀 버퍼에 입력 셀을 저장하는 제 18 단계; 및
    상기 제 15 단계의 판단결과, 상기 셀지연 우선순위 유형별 셀 저장 버퍼의 크기가 해당 유형에 대한 상한 임계치보다 크거나 같으면 상한 임계치 초과 상태를 상기 프로세서로 보고하여 장애 처리하고, 상기 해당 셀지연 우선순위 그룹 셀 버퍼에 입력 셀의 저장을 거절하는 제 19 단계
    를 포함하여 이루어진 셀지연 우선순위 큐잉 대역폭 동적 할당 방법.
KR1019970073031A 1997-12-24 1997-12-24 비동기전달모드 스위치에서 셀지연 우선순위 큐잉 대역폭 동적할당 방법 KR100249514B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970073031A KR100249514B1 (ko) 1997-12-24 1997-12-24 비동기전달모드 스위치에서 셀지연 우선순위 큐잉 대역폭 동적할당 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970073031A KR100249514B1 (ko) 1997-12-24 1997-12-24 비동기전달모드 스위치에서 셀지연 우선순위 큐잉 대역폭 동적할당 방법

Publications (2)

Publication Number Publication Date
KR19990053408A true KR19990053408A (ko) 1999-07-15
KR100249514B1 KR100249514B1 (ko) 2000-03-15

Family

ID=19528441

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970073031A KR100249514B1 (ko) 1997-12-24 1997-12-24 비동기전달모드 스위치에서 셀지연 우선순위 큐잉 대역폭 동적할당 방법

Country Status (1)

Country Link
KR (1) KR100249514B1 (ko)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000060233A (ko) * 1999-03-12 2000-10-16 김영환 제어국 관리기의 메시지 동적 버퍼링 장치 및 방법
KR20010060693A (ko) * 1999-12-27 2001-07-07 서평원 비동기 전송모드 교환기의 실시간 트래픽 손실 방지 방법
KR100327162B1 (ko) * 1999-11-24 2002-03-13 서평원 에이티엠 스위치의 가중 우선순위에 따른 셀 스케쥴링 방법
KR100425061B1 (ko) * 2000-09-29 2004-03-30 잘링크 세미콘덕터 브이.엔. 아이엔씨. 에뮬레이티드 가중치화 공평 큐 기술을 이용하는 대역공유 방법 및 장치
KR100734916B1 (ko) * 2006-04-19 2007-07-03 한국정보통신대학교 산학협력단 이더넷-폰에서 다중 서비스 제공을 위한 예측 기반 차등대역폭 예약 및 동적 플로우 대응 방법
KR100748353B1 (ko) * 2004-07-16 2007-08-09 주식회사 케이티 인터넷의 전송링크 관리방법
KR100799587B1 (ko) * 2006-11-17 2008-01-30 한국전자통신연구원 스위치에서 동적 대역 제한 방법 및 장치
KR100927313B1 (ko) * 2003-01-24 2009-11-18 주식회사 케이티 이더넷 서비스의 대역폭 제어 장치 및 그 방법
KR20230045951A (ko) * 2021-09-29 2023-04-05 주식회사 엘지유플러스 안전 관리 시스템을 위한 실시간 메시지 처리 장치 및 방법

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000060233A (ko) * 1999-03-12 2000-10-16 김영환 제어국 관리기의 메시지 동적 버퍼링 장치 및 방법
KR100327162B1 (ko) * 1999-11-24 2002-03-13 서평원 에이티엠 스위치의 가중 우선순위에 따른 셀 스케쥴링 방법
KR20010060693A (ko) * 1999-12-27 2001-07-07 서평원 비동기 전송모드 교환기의 실시간 트래픽 손실 방지 방법
KR100425061B1 (ko) * 2000-09-29 2004-03-30 잘링크 세미콘덕터 브이.엔. 아이엔씨. 에뮬레이티드 가중치화 공평 큐 기술을 이용하는 대역공유 방법 및 장치
KR100927313B1 (ko) * 2003-01-24 2009-11-18 주식회사 케이티 이더넷 서비스의 대역폭 제어 장치 및 그 방법
KR100748353B1 (ko) * 2004-07-16 2007-08-09 주식회사 케이티 인터넷의 전송링크 관리방법
KR100734916B1 (ko) * 2006-04-19 2007-07-03 한국정보통신대학교 산학협력단 이더넷-폰에서 다중 서비스 제공을 위한 예측 기반 차등대역폭 예약 및 동적 플로우 대응 방법
KR100799587B1 (ko) * 2006-11-17 2008-01-30 한국전자통신연구원 스위치에서 동적 대역 제한 방법 및 장치
KR20230045951A (ko) * 2021-09-29 2023-04-05 주식회사 엘지유플러스 안전 관리 시스템을 위한 실시간 메시지 처리 장치 및 방법

Also Published As

Publication number Publication date
KR100249514B1 (ko) 2000-03-15

Similar Documents

Publication Publication Date Title
US6240066B1 (en) Dynamic bandwidth and buffer management algorithm for multi-service ATM switches
US5629928A (en) Dynamic fair queuing to support best effort traffic in an ATM network
US5894471A (en) ATM network system and connection admission control method
US6359863B1 (en) Rate allocation system and method for ATM switched networks
US5982748A (en) Method and apparatus for controlling admission of connection requests
US5231631A (en) Arrangement for regulating traffic in a high speed data network
US6542467B2 (en) Bandwidth allocation system of virtual path in communication network of asynchronous transfer mode
EP0413488B1 (en) Method for regulating traffic in a high speed data network
EP0756403A2 (en) A method for admission control and routing by allocating network resources in network nodes
EP0430570A2 (en) Method and apparatus for congestion control in a data network
KR950002296A (ko) 비동기 전송 모드의 사용자-망 접속 인터페이스의 트래픽 제어 장치 및 방법
IL146765A (en) A two-mode control system and a method for distributing a common output buffer on the network of a connecting nature
JPH09200231A (ja) Ａｔｍネットワークにおけるエンドポイントの適応型タイムスロット スケジューリング装置及び方法
US5966381A (en) Method and apparatus for explicit rate flow control in ATM networks
KR100249514B1 (ko) 비동기전달모드 스위치에서 셀지연 우선순위 큐잉 대역폭 동적할당 방법
JPH1141255A (ja) セル伝送交換機の呼接続制御装置
EP0814583A2 (en) Method and system for minimizing the connection set up time in high speed packet switching networks
EP0838970B1 (en) Method for shared memory management in network nodes
US6198725B1 (en) Network element delay allocation for efficient use of network resources
US7400630B1 (en) Call admission control with overbooking support and cell loss ratio and cell delay variation guarantee
JP3601449B2 (ja) セル送出制御装置
Devalla et al. Adaptive connection admission control for mission critical real-time communication networks
KR970002715B1 (ko) 에이. 티. 엠(atm) 교환 시스템에서 실시간 연결수락제어를 위한 망자원 관리 방법
Cheng Quality of services based on both call admission and cell scheduling
KR20030027496A (ko) 동적 자원 할당을 이용한 비디오 서비스의 큐오에스 제어장치 및 그 방법

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

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee