KR100221332B1 - 에이에이엘 계층의 분할 및 재결합 부계층에서의 잔여 대역폭의 효율적 이용방법 - Google Patents

에이에이엘 계층의 분할 및 재결합 부계층에서의 잔여 대역폭의 효율적 이용방법 Download PDF

Info

Publication number
KR100221332B1
KR100221332B1 KR1019960072071A KR19960072071A KR100221332B1 KR 100221332 B1 KR100221332 B1 KR 100221332B1 KR 1019960072071 A KR1019960072071 A KR 1019960072071A KR 19960072071 A KR19960072071 A KR 19960072071A KR 100221332 B1 KR100221332 B1 KR 100221332B1
Authority
KR
South Korea
Prior art keywords
cell
entry
sent
sublayer
empty
Prior art date
Application number
KR1019960072071A
Other languages
English (en)
Other versions
KR19980053035A (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 KR1019960072071A priority Critical patent/KR100221332B1/ko
Publication of KR19980053035A publication Critical patent/KR19980053035A/ko
Application granted granted Critical
Publication of KR100221332B1 publication Critical patent/KR100221332B1/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
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • H04L2012/5653—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL]

Landscapes

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

Abstract

본 발명은, AAL 계층의 분할 및 재결합(SAR) 부계층의 스케쥴링 테이블에 있어서, 설정된 소정 엔트리 포인터에 대해 "1" 을 증가시키는 제 1 단계(S1)와; 이 제 1 단계(S1)의 엔트리 포인터에 의해 지정된 현재의 엔트리가 비어 있는가의 여부를 판단하여 비어 있는 경우 상기 제 1 단계(S1)로 이동하는 제 2 단계(S2); 이 제 2 단계(S2)에서의 판단 결과 현재의 엔트리가 비어 있지 않은 경우 상기 엔트리에서 보내야 할 셀이 존재하는가의 여부를 판단하는 제 3 단계(S3); 이 제 3 단계(S3)에서의 판단 결과 보내야 할 셀이 존재하는 경우 해당 셀을 내보내는 제 4 단계(S4); 상기 제 3 단계(S3)에서의 판단 결과 보내야 할 셀이 존재하지 않은 경우 모든 엔트리에서 보내야 할 셀이 존재하지 않는가의 여부를 판단하여 존재하지 않는 경우 상기 제 1 단계(S1)로 이동하는 제 5 단계(S5) 및; 이 제 5 단계(S5)에서의 판단 결과 보내야 할 셀이 존재하는 경우 빈 셀을 내보내는 제 6 단계(S6)로 이루어진 것을 특징으로 한다.

Description

AAL 계층의 분할 및 재결합(SAR) 부계층에서의 잔여 대역폭의 효율적 이용방법
본 발명은 AAL 계층의 분할 및 재결합(SAR) 부계층에서의 잔여 대역폭의 효율적 이용방법에 관한 것으로, 특히 분할 및 재결합(SAR) 부계층의 스케쥴링 테이블을 순환 중에 비어있는 엔트리(entry)에 도달하거나 보낼 셀데이터가 없는 엔트리에 도달할 경우 이 엔트리의 빈 셀(idle cell)을 물리계층으로 내려보내지 않고 보낼 셀데이터를 가지고 있는 다음의 유효한 엔트리로 가서 해당 엔트리의 셀을 내려보냄으로써 잔여 대역폭이 효율적으로 이용될 수 있도록 된 AAL 계층의 분할 및 재결합(SAR) 부계층에서의 잔여 대역폭의 효율적 이용방법에 관한 것이다.
일반적으로 ATM 적응계층(ATM Adaptation Layer)은 ATM계층에서 제공하는 서비스를 상위계층 사용자의 요구사항에 적응시키는 기능을 수행하게 된다. 따라서, ATM 적응계층은 사용자 평면, 제어평면의 상위기능 및 관리평면의 지원을 수행함과 더불어 비동기 전송모드 통신방식 환경과 비 비동기 전송모드 통신방식 환경과의 접면을 제공해야 한다.
또한, ATM 적응계층에서는 상위계층의 프로토콜 데이터 유니트(PDU; protocol data unit)를 ATM셀의 유료부하 구간에 매핑시킴과 더불어 전송오류를 처리하고, 손실된 셀과 삽입된 셀의 처리 및 흐름제어와 타이밍 제어기능을 제공하게 된다. 그리고, ATM 적응계층은 분할 및 재결합(SAR; segmentation and reassembly) 부계층과 수렴 부계층(CS; convergence sublayer)의 두 부계층으로 구분되게 된다.
상기 수렴 부계층(CS)은 특정 서비스에 관련된 기능을 수행하고, 분할 및 재결합(SAR)은 서비스 종료에 관계없는 기능을 처리하여 사용자 정보의 분할과 재결합에 관련된 기능을 처리하게 된다. 따라서, 송신측에서는 상기 수렴 부계층(CS)이 상위계층으로부터 사용자 정보로 인가받아 헤더와 트레일러를 붙여 수렴 부계층 프로토콜 데이터 유니트(CS-PDU)를 형성하여 분할 및 재결합(SAR) 부계층으로 보내고, 이 분할 및 재결합(SAR) 부계층은 이를 ATM셀의 크기로 절단한 후 헤더와 트레일러를 붙여 분할 및 재결합 프로토콜 데이터 유니트(SAR-PDU)를 형성하여 ATM계층을 통해 전송하게 된다.
그리고, 수신측에서는 분할 및 재결합(SAR) 부계층이 ATM계층을 통해 수신된 분할 및 재결합 프로토콜 데이터 유니트(SAR-PDU) 중 유료부하 구간만을 추출하여 수렴 부계층 프로토콜 데이터 유니트(CS-PDU)를 형성한 후 수렴 부계층(CS)으로 전달하고, 이 수렴 부계층(CS)에서는 수신된 수렴 부계층 프로토콜 데이터 유니트(CS-PDU) 중 상위계층 사용자 정보만 추출하여 상위계층으로 전달하게 된다.
이때, 송신 과정에 있어서 각 부계층을 통과할 때마다 붙는 헤더와 트레일러는 오류처리와 버퍼관리 및 순서보존 등과 관련된 것이고, 수신 과정에 있어서는 이들 정보를 분석하여 오류가 없다고 판단되면 사용자 정보를 상위의 계층으로 전달하게 된다.
한편, ITU-T에서는 항등비트율(CBR; constant bit rate), 실시간성, 연결성의 여부에 따라 사용자 서비스를 A, B, C 및 D 종의 4 가지로 분류하고, 이들 각종 서비스에 대응되도록 AAL 타입 1 내지 4 으로 구분하여 정의하게 된다. 또한, 1992 년 6 월의 ITU-T 회의에서는 고속 데이터 통신을 지원하기 위한 AAL 타입 5 를 새로이 논의하였다.
상기 AAL 타입 1에서는 연결성 방식으로 실시간 항등비트율의 서비스를 제공하고, 사용자에게 제공하는 서비스는 크게 항등비트율(CBR) 데이터 전달, 타이밍 정보전달, 사용자 데이터구조 정보전달, 오류 복구능력과 복구될 수 없는 오류 및 손실에 대한 정보의 표시 등이 있다.
일반적으로 AAL 계층의 분할 및 재결합(SAR) 부계층에서는 스케쥴링 테이블을 사용하여 스케쥴링을 하게 되는데, 이때 상기 스케쥴링 테이블을 순환하는 중에 비어 있는 엔트리(entry)에 도달하게 되면 빈 셀(idle cell)을 물리계층으로 내려보내게 된다. 여기서, 상기 빈 셀은 아무런 정보도 포함하지 않은 셀로서 수신측 AAL 계층의 분할 및 재결합(SAR) 부계층에서 상기 빈 셀을 수신하는 경우 상기 빈 셀을 폐기하게 된다.
그러나, 물리계층에서는 분할 및 재결합(SAR) 부계층으로부터 내려오는 모든 셀을 유효한 셀로 간주하여 물리적 링크를 통해 전송함으로써 아무런 정보를 가지지 않는 빈 셀을 전송하는데 대역폭을 낭비하는 문제점이 발생하게 된다.
이에 본 발명은 상기한 문제점을 해결하기 위한 것으로, 분할 및 재결합(SAR) 부계층의 스케쥴링 테이블을 순환 중에 비어있는 엔트리(entry)에 도달하거나 보낼 셀데이터가 없는 엔트리에 도달할 경우 이 엔트리의 빈 셀(idle cell)을 물리계층으로 내려보내지 않고 보낼 셀데이터를 가지고 있는 다음의 유효한 엔트리로 가서 해당 엔트리의 셀을 내려보냄으로써 잔여 대역폭이 효율적으로 이용될 수 있도록 된 AAL 계층의 분할 및 재결합(SAR) 부계층에서의 잔여 대역폭의 효율적 이용방법을 제공하는데 그 목적이 있다.
상기한 바의 목적을 달성하기 위한 본 발명은, AAL 계층의 분할 및 재결합 부계층의 스케쥴링 테이블에 있어서, 설정된 소정 엔트리 포인터에 대해 "1" 을 증가시키는 제 1 단계와; 이 제 1 단계의 엔트리 포인터에 의해 지정된 현재의 엔트리가 비어 있는가의 여부를 판단하여 비어 있는 경우 상기 제 1 단계로 이동하는 제 2 단계; 이 제 2 단계에서의 판단 결과 현재의 엔트리가 비어 있지 않은 경우 상기 엔트리에서 보내야 할 셀이 존재하는가의 여부를 판단하는 제 3 단계; 이 제 3 단계에서의 판단 결과 보내야 할 셀이 존재하는 경우 해당 셀을 내보내는 제 4 단계; 상기 제 3 단계에서의 판단 결과 보내야 할 셀이 존재하지 않은 경우 모든 엔트리에서 보내야 할 셀이 존재하지 않는가의 여부를 판단하여 존재하지 않는 경우 상기 제 1 단계로 이동하는 제 5 단계 및; 이 제 5 단계에서의 판단 결과 보내야 할 셀이 존재하는 경우 빈 셀을 내보내는 제 6 단계로 이루어진 것을 특징으로 한다.
상기한 바와 같이 구성된 본 발명은, 분할 및 재결합(SAR) 부계층의 스케쥴링 테이블을 순환 중에 비어있는 엔트리(entry)에 도달하거나 보낼 셀데이터가 없는 엔트리에 도달할 경우 이 엔트리의 빈 셀(idle cell)을 물리계층으로 내려보내지 않고 보낼 셀데이터를 가지고 있는 다음의 유효한 엔트리로 가서 해당 엔트리의 셀을 내려보냄으로써 잔여 대역폭이 효율적으로 이용될 수 있게 된다.
도1은 일반적인 ATM 프로토콜 참조모델을 도시한 개념도,
도2a는 ATM셀의 데이터 포맷을 나타낸 도면,
도2b는 사용자망접면(UNI)에서의 헤더구조를 나타낸 도면,
도2c는 망노드접면(NNI)에서의 헤더구조를 나타낸 도면,
도3은 비동기 전송모드 통신방식에 있어서 계층별 데이터 포맷을 나타낸 도면,
도4는 본 발명에 따른 AAL 계층의 분할 및 재결합(SAR) 부계층에서의 잔여 대역폭의 효율적 이용방법의 1 실시예를 설명
이하, 본 발명의 바람직한 실시예를 첨부한 예시도면을 참조하여 상세히 설명
먼저, 본 발명의 이해를 쉽게 하기 위하여 본 발명이 적용되는 비동기 전송모드 통신방식을 간략히 설명
도 1은 ATM 프로토콜 참조모델을 도시한 개념도이다 여기서, 상기 개념도는 관리 평면(management plane)과, 제어 평면(control plane) 및, 사용자 평면(user plane)으로 구성되고, 상기 관리 평면은 다시 계층 관리와 평면 관리로 구성되게 된다. 그리고, 평면 관리는 시스템의 전반적인 관리를 의미하고, 계층관리는 자원 및 사용 변수의 관리와 OAM 정보관리를 수행하게 된다.
또한, 제어 평면에서는 호 제어 및 접속 제어 정보를 관장하고, 사용자 평면에서는 사용자 정보의 전달을 수행하게 된다. 그리고, 제어 평면과 사용자 평면의 프로토콜은 상위 계층과, ATM 적응 계층, ATM 계층 및, 물리 계층으로 구성되게 된다.
도 2a 내지 도 2c에 도시된 바와 같은 ATM셀을 기본으로 통신하는 바, 사용자의 긴 메시지는 ATM셀로 분할되어 송신되고, 수신된 ATM셀은 다시 하나의 메시지로 재조립되어 상위 사용자에게 전달되게 된다.
도 2a는 ATM셀의 데이터 포맷을 나타낸 도면이고, 도 2b는 사용자망접면(UNI)에서의 헤더구조를 나타낸 도면이며, 도 2c는 망노드접면(NNI)에서의 헤더구조를 나타낸 도면이다.
여기서, 상기 ATM셀은 5 바이트(또는 옥텟)의 헤더구간과 48 바이트의 사용자 정보구간으로 구분되고, 5 바이트의 헤더는 도 2b 및 도 2c에 도시된 바와 같이 사용자망접면(UNI : user network interface)에서의 헤더구조로 구분되며, 사용자망접면(UNI)에서의 헤더구조는 제 1 바이트가 4 비트의 일반흐름제어(GFC : generic flow control)와 4 비트의 가상경로 식별번호(VPI : virtual path identifier)로 이루어지게 된다.
그리고, 제 2 바이트가 4 비트의 가상경로 식별번호(VPI)와 4 비트의 가상채널 식별번호(VCI : virtual channel identifier)로 이루어지고, 제 3 바이트는 8 비트의 가상채널 식별번호(VCI)로 이루어지며, 제 4 바이트는 4 비트의 가상채널 식별번호(VCI)와 3 비트의 유료부하형태(PT : payload type)와 1 비트의 셀포기순위(CLP : cell loss priority)로 이루어지고, 제 5 바이트는 8 비트의 헤더오류제어(HEC : header error control)로 이루어지게 된다.
또한, 도 2c에 도시된 바와 같은 망노드접면(NNI)에서의 헤더구조를 보면, 상기 사용자망접면(NNI)의 첫 번째 바이트에 있는 일반흐름제어(GFC)가 가상경로 식별번호(VPI)로 사용되는 것을 제외하고는 사용자망접면(NNI)의 헤더구조와 동일한 것을 알 수 있게 된다. 이러한 비동기 전송모드 통신방식은 다음 표 1에서와 같이 계층적인 구조를 이루고, 각각의 계층별로 표준화된 기준을 가지고 있다.
계 층 부 계 층 기 능
상위계층 상위계층기능
ATM 적응계층 수렴(CS) 부계층 수렴기능
절단및 재결합(SAR) 절단기능 및 재결합기능
ATM 계층 일반흐름제어 및 셀헤더 처 리기능
물리 계층 전송수렴(TC) HEC 신호발생 및 추출기능
물리매체 비트시간 정보기능
상기 표 1에서와 같이 비동기 전송모드 통신방식은 물리계층, ATM 계층, ATM 적응계층(AAL : ATM adaptation layer), 상위 프로토콜 계층과 같이 수직적인 구조로 구분되고, AAL 계층은 절단 및 재결합 부계층(SAR : segmentation and reassembly sublayer)과 수렴(CS : convergence sublayer) 부계층으로 구분되며, 물리계층은 물리매체(PM)와 전송수렴(TC : transmission convergence) 부계층으로 다시 구분되게 된다.
또한, 비동기 전송모드 통신방식에서 사용자가 요구하는 서비스는 그 특성에 따라 다음 표 2와 같이 분류될 수 있다.
서비스의 종류 종단간의 시간관계 비트율 연결모드 서비스의 예
A종 실시간성 항등 연결성 항등율 영상신호
B종 실시간성 가변 연결성 가변율 영상신호
C종 비실시간성 가변 연결성 연결성 데이터
D종 비실시간성 가변 비연결성 비연결성 데이터
상기 서비스에 대응하는 AAL 프로토콜은 다음 표 3과 같이 AAL 1 에서부터 AAL 5까지로 구분되게 된다.
AAL 형태 대표적인 기능
AAL 1 항등비트율의 A종 서비스를 지원
AAL 2 실시간성, 가변비트율의 B종 서비스를 지원
AAL 3/4 가변비트율의 C종 및 D종 서비스를 지원
AAL 5 AAL 3/4 기능을 간소화하여 고속서비스 지원
상기 표 3에 있어서 AAL 계층은 서비스의 종류에 따라 해당 서비스를 효율적으로 처리해 주기 위해 AAL 1, AAL 2, AAL 3/4, AAL 5와 같이 수평적으로 구분되게 된다.
여기서, AAL 1계층은 비트율이 일정한 A종 서비스 데이터 유니트(U-SDU)를 투명하게 전달함과 더불어 전송오류를 검출하고, 정보의 식별 및 클록동기화 기능을 수행하는 수렴부계층(CS)과 이 수렴부계층(CS)으로부터 받은 가변길이의 데이터를 분할하여 ATM셀을 만들어 ATM 계층으로 전달함과 더불어 ATM 계층으로부터 ATM셀을 수신하여 재조립하여 CS-PDU를 복구하는 절단 및 재결합 부계층(SAR)으로 분할되게 된다.
그리고, 상기 수렴(CS) 부계층은 연결성 및 비연결성 서비스에 공통되는 기능을 담당하는 공통부 수렴부계층(CPCS : common part convergence sublayer)과, 특정 AAL 사용자 서비스를 제공하기 위한 서비스특유 수렴부계층(SSCS : service specific convergence layer)으로 구분되게 된다.
도 3은 비동기 전송모드 통신방식에 있어서 계층별 데이터 포맷을 나타낸 도면으로, 여기서 상위계층의 사용자 서비스 데이터 유니트(U-SDU)가 AAL 서비스 접속점(AAL-SAP : AAL-service access point)틀 통과한 후 AAL 서비스 데이터단위(AAL-SDU)로 형성되어 AAL FIFO에 저장되고, AAL1 SAR계층에서는 사용자가 전송하고자 하는 메시지에 따라 CS-PDU를 47 바이트씩 분할한 후 1 바이트의 SAR헤더를 부가하여 분할 및 재결합 프로토콜 단위(SAR-PDU)를 형성하여 ATM 서비스 접속점(ATM-SAP)을 거쳐 ATM계층으로 내려 보내게 된다. 그리고, ATM계층에서는 5 바이트의 ATM헤더를 부착하여 53 바이트의 ATM셀을 형성한 후 물리계층의 광전송로를 통해 타 단말기 또는 ATM교환기로 송신되게 된다.
즉, AAL 타입 1 프로토콜은 항등비트율의 U-SDU를 관련 시간정보와 함께 동일한 비트율로 전달되어 정보원의 클록정보가 수신측에서 추출 가능하게 되고, 수렴부계층에서는 고품질의 영상 또는 음향신호에 대해 비트오류를 정정시킬 수 있는 기능을 제공하며, 분할 및 재조립부계층에서는 CS-PDU를 분할한 후 1 바이트의 헤더를 부가하여 ATM계층으로 내려 보내게 된다.
한편, 다음 표 4는 본 발명에 따른 AAL 계층의 분할 및 재결합(SAR) 부계층의 스케쥴링 테이블이다.
1 2 3 1 1 2
1 2 3 1 1 2
1 3 1
1 3 1
2 1 3 1 1
2 1 3 1 1
1 1 2 1 3
1 2 1 3
2 2 1 2
1 1 2
여기서, 상기 표 4의 스케쥴링 테이블은 크기가 100인 경우를 예로서 나타내고 있다. 상기 표 4의 숫자가 들어 있는 엔트리는 유효한 엔트리(non-empty)이고, 숫자가 비어 있는 엔트리는 무효한 엔트리이다. 또한, 상기 표 4에 나타낸 "1"의 엔트리는 제 1 연결에 할당된 엔트리이고, "2"의 엔트리는 제 2 연결에 할당된 엔트리이며, "3"의 엔트리는 제 3 연결에 할당된 엔트리이다.
한편, 물리계층에서의 링크의 셀 전송속도를 ℓ이라 하면, 제 1 연결에 할당된 대역폭은이고, 제 2 연결에 할당된 대역폭은이며, 제 3 연결에 할당된 대역폭은이다. 따라서, 상기 제 1, 제 2 및 제 3 연결의 대역폭을 제외한 잔여 대역폭은이다.
이후, 본 실시예의 스케쥴링 방식에 의해 스케쥴링하게 되면, 잔여 대역폭을 제 1, 제 2 및 제 3 연결에게 사용 대역폭에 비례하여 24 : 12 : 8 의 비율로 공평하게 나누어 줌으로써 대역폭을 낭비하지 않고 보다 효율적으로 사용할 수 있게 된다.
본 실시예에서는 상기 제 1 및 제 2 연결을 활성 상태로 하고, 제 3 연결을 비활성 상태로 하는 경우, 상기 제 1 및 제 2 연결에 할당횐 대역폭을 제외한 나머지 대역폭()이 상기 제 1 및 제 2 연결의 대역폭에 비례하여 12 : 6 의 비율로 제 1 및 제 2 연결에 나누어 주게 된다.
한편, 본 실시예에서는 현재 사용되고 있지 않은 잔여 대역폭을 빈 셀을 전송하는데 사용하지 않고, 현재 활성중인 연결의 데이터를 전송하는데 사용할 수 있도록 하고 있다. 따라서, 스케쥴링 테이블상에서 엔트리 포인터가 보낼 데이터를 가지고 있는 다음의 엔트리를 지시하도록 하여 대역폭의 낭비를 줄일 수 있게 된다. 여기서, 스케쥴 테이블상의 모든 엔트리가 보낼 데이터를 가지고 있지 않으면 현재 셀 타임에서 셀을 내려 보내지 않거나 빈 셀을 내려 보내도록 하게 된다.
이와 같이, 유효한 셀을 전송하는데 사용되고 있지 않은 잔여 대역폭을 활성중인 연결들 사이에 공평하게 나누어 주는 효과가 발생하게 된다. 즉, 현재 활성중인 연결에 할당되어 있는 대역폭에 비례하여 잔여 대역폭을 나누어 주게 되는데, 이와 같은 공평 분배(Fair-Sharing)의 성질은 보통 작업보존 스케쥴링 방식에서는 얻기 어려운 특성이지만, 본 실시예에서는 스케쥴링 테이블에서 엔트리 포인터를 이동시키는 과정을 조작하여 상기 성질을 상당히 쉽게 얻을 수 있게 된다.
상기와 같은 방식을 사용하게 되면, 여러가지 잇점을 가지게 되는데, 대표적으로 압축된 동영상, 예컨대 MPEG1 내지 4에 의해 압축된 동영상을 전송하는데 할당된 대역폭 보다 더 많은 대역폭을 사용할 수 있게 되어 사용자에게 더욱 양호한 화질을 제공해 줄 수 있게 된다. 또한, 비실시간 서비스의 경우에는 보다 짧은 시간에 데이터 전송을 종료할 수 있게 되어 사용자에게 보다 빠른 서비스를 제공할 수 있게 된다.
도 4는 본 발명에 따른 AAL 계층의 분할 및 재결합(SAR) 부계층에서의 잔여 대역폭의 효율적 이용방법의 1 실시예를 설명
먼저, 제 1 단계(S1)에서는 설정된 소정 엔트리 포인터에 대해 "1" 을 증가시키고, 제 2 단계(S2)에서는 상기 제 1 단계(S1)의 엔트리 포인터에 의해 지정된 현재의 엔트리가 비어 있는가의 여부를 판단하여 비어 있는 경우 상기 제 1 단계(S1)로 이동시키게 된다.
그리고, 제 3 단계(S3)에서는 상기 제 2 단계(S2)에서의 판단 결과 현재의 엔트리가 비어 있지 않은 경우 상기 엔트리에서 보내야 할 셀이 존재하는가의 여부를 판단하고, 제 4 단계(S4)에서는 상기 제 3 단계(S3)에서의 판단 결과 보내야 할 셀이 존재하는 경우 해당 셀을 내보내게 된다.
또한, 제 5 단계(S5)에서는 상기 제 3 단계(S3)에서의 판단 결과 보내야 할 셀이 존재하지 않은 경우 모든 엔트리에서 보내야 할 셀이 존재하지 않는가의 여부를 판단하여 존재하지 않는 경우 상기 제 1 단계(S1)로 이동시키고, 제 6 단계(S6)에서는 상기 제 5 단계(S5)에서의 판단 결과 보내야 할 셀이 존재하는 경우 빈 셀을 내보내게 된다.
한편, 발명의 요지를 이탈하지 않는 범위내에서 여러 가지로 변형하여 실시할 수 있다.
이상에서 설명

Claims (2)

  1. AAL 계층의 분할 및 재결합(SAR) 부계층의 스케쥴링 테이블에 있어서,
    설정된 소정 엔트리 포인터에 대해 "1" 을 증가시키는 제 1 단계(S1)와;
    이 제 1 단계(S1)의 엔트리 포인터에 의해 지정된 현재의 엔트리가 비어 있는가의 여부를 판단하여 비어 있는 경우 상기 제 1 단계(S1)로 이동하는 제 2 단계(S2);
    이 제 2 단계(S2)에서의 판단 결과 현재의 엔트리가 비어 있지 않은 경우 상기 엔트리에서 보내야 할 셀이 존재하는가의 여부를 판단하는 제 3 단계(S3);
    이 제 3 단계(S3)에서의 판단 결과 보내야 할 셀이 존재하는 경우 해당 셀을 내보내는 제 4 단계(S4);
    상기 제 3 단계(S3)에서의 판단 결과 보내야 할 셀이 존재하지 않은 경우 모든 엔트리에서 보내야 할 셀이 존재하지 않는가의 여부를 판단하여 존재하지 않는 경우 상기 제 1 단계(S1)로 이동하는 제 5 단계(S5) 및;
    이 제 5 단계(S5)에서의 판단 결과 보내야 할 셀이 존재하는 경우 빈 셀을 내보내는 제 6 단계(S6)로 이루어진 것을 특징으로 하는 AAL 계층의 분할 및 재결합(SAR) 부계층에서의 잔여 대역폭의 효율적 이용방법.
  2. 제 1 항에 있어서, 현재의 엔트리에서 시작하여 스케쥴링 테이블의 모든 엔트리를 검사한 후, 보낼 셀 데이터가 없을 경우에 한해서만 빈 셀을 내려보내는 것을 특징으로 하는 AAL 계층의 분할 및 재결합(SAR) 부계층에서의 잔여 대역폭의 효율적 이용방법.
KR1019960072071A 1996-12-26 1996-12-26 에이에이엘 계층의 분할 및 재결합 부계층에서의 잔여 대역폭의 효율적 이용방법 KR100221332B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960072071A KR100221332B1 (ko) 1996-12-26 1996-12-26 에이에이엘 계층의 분할 및 재결합 부계층에서의 잔여 대역폭의 효율적 이용방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960072071A KR100221332B1 (ko) 1996-12-26 1996-12-26 에이에이엘 계층의 분할 및 재결합 부계층에서의 잔여 대역폭의 효율적 이용방법

Publications (2)

Publication Number Publication Date
KR19980053035A KR19980053035A (ko) 1998-09-25
KR100221332B1 true KR100221332B1 (ko) 1999-09-15

Family

ID=19490946

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960072071A KR100221332B1 (ko) 1996-12-26 1996-12-26 에이에이엘 계층의 분할 및 재결합 부계층에서의 잔여 대역폭의 효율적 이용방법

Country Status (1)

Country Link
KR (1) KR100221332B1 (ko)

Also Published As

Publication number Publication date
KR19980053035A (ko) 1998-09-25

Similar Documents

Publication Publication Date Title
EP0872983A1 (en) A logical link connection server
US6449276B1 (en) Method and apparatus for efficient switching of partial minicells in ATM adaptation layer 2
Subbiah et al. ATM adaptation layer 2 (AAL2) for low bit rate speech and data: Issues and challenges
Cisco ATM Technology
Cisco ATM Technology
Cisco ATM Technology
Cisco ATM Technology
Cisco ATM Technology
Cisco ATM Technology
Cisco ATM Technology
Cisco ATM Technology
Cisco ATM Technology
KR100221332B1 (ko) 에이에이엘 계층의 분할 및 재결합 부계층에서의 잔여 대역폭의 효율적 이용방법
KR100221333B1 (ko) 에이에이엘 계층의 분할 및 재결합 부계층에서의 잔여 대역폭의 효율적 이용방법
KR100221330B1 (ko) 에이에이엘 계층의 분할 및 재결합이들 셀 제거에 의한 잔여 대역폭의 효율적 이용방법
KR100221331B1 (ko) 에이에이엘 계층의 분할 및 재결합 부계층에서의 연결 리스트를 이용한 잔여 대역폭의 효율적 이용방법
Subbiah et al. Low-bit-rate voice and telephony over ATM in cellular/mobile networks
KR100221327B1 (ko) 비동기 전송모드 통신방식 네트워크 인터페이스 카드의 분할 및 재결합 부계층에서의 실시간동영상 연결을 위한 스케쥴링 테이블 관리방법
KR100221328B1 (ko) 비동기 전송모드 통신방식 네트워크 인터페이스 카드의 분할 및 재결합 부계층에서의 연결별 수신 버퍼 사용을 통한 메모리 활용 방법
KR100354163B1 (ko) 이동 통신 시스템에서 다중 가상 채널을 지원하는 ａａｌ２ 프로토콜 구현 장치 및 방법
KR100221329B1 (ko) 비동기 전송모드 통신방식 네트워크 인터페이스 카드에서의 실시간 동영상 데이터 처리장치
WO2000007407A1 (en) A method and apparatus to provide end-to-end quality of service guarantee
KR0133794B1 (ko) Atm 사용자망접면에서 호 및 접속 제어 방법
KR0123227B1 (ko) Aal계층의 송신 인터페이스장치
KR0133783B1 (ko) Atm 사용자망접면에서 호 및 접속 제어 방법

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

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20130603

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee