KR100221327B1 - 비동기 전송모드 통신방식 네트워크 인터페이스 카드의 분할 및 재결합 부계층에서의 실시간동영상 연결을 위한 스케쥴링 테이블 관리방법 - Google Patents

비동기 전송모드 통신방식 네트워크 인터페이스 카드의 분할 및 재결합 부계층에서의 실시간동영상 연결을 위한 스케쥴링 테이블 관리방법 Download PDF

Info

Publication number
KR100221327B1
KR100221327B1 KR1019960072066A KR19960072066A KR100221327B1 KR 100221327 B1 KR100221327 B1 KR 100221327B1 KR 1019960072066 A KR1019960072066 A KR 1019960072066A KR 19960072066 A KR19960072066 A KR 19960072066A KR 100221327 B1 KR100221327 B1 KR 100221327B1
Authority
KR
South Korea
Prior art keywords
connection
layer
sar
sublayer
scheduling table
Prior art date
Application number
KR1019960072066A
Other languages
English (en)
Other versions
KR19980053030A (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 KR1019960072066A priority Critical patent/KR100221327B1/ko
Publication of KR19980053030A publication Critical patent/KR19980053030A/ko
Application granted granted Critical
Publication of KR100221327B1 publication Critical patent/KR100221327B1/ko

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/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • 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
    • 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/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/166—IP fragmentation; TCP segmentation
    • 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/5664—Support of Video, e.g. MPEG

Landscapes

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

Abstract

본 발명은, 비동기 전송모드 통신방식 네트워크 인터페이스 카드(NIC)의 분할 및 재결합(SAR) 부계층에서 셀을 스케쥴링하는 경우에 유효 대역폭이 보장되면서 최대 대역폭이 베스트-에퍼트(best-effort)의 의미에서 보장됨으로써 대역폭에 여유가 발생하는 경우에 동영상을 전달하는 연결에 상기 대역폭이 할당되어 동영상 서비스의 품질이 향상되도록 된 비동기 전송모드 통신방식 네트워크 인터페이스 카드(NIC)의 분할 및 재결합(SAR) 부계층에서의 실시간 동영상연결을 위한 스케쥴링 테이블 이용방법에 관한 것으로, 빈 엔트리들로 구성된 연결 리스트(1)와, "베스트-에퍼트(best-effort)" 의미에서 할당된 엔트리들로 구성된 연결 리스트(2)로 이루어진 AAL 계층의 분할 및 재결합(SAR) 부계층의 스케쥴링 테이블에 있어서, 소정 연결 설정요구시 상기 연결 리스트(1)가 먼저 할당되고, 이 연결 리스트(1)의 부족시 상기 연결 리스트(2)에서 할당되어 여유 대역폭이 실시간 동영상을 전달하는데 효과적으로 활용되는 것을 특징으로 한다.

Description

비동기 전송모드 통신방식 네트워크 인터페이스 카드(NIC)의 분할 및 재결합(SAR) 부계층에서의 실시간 동영상 연결을 위한 스케쥴링 테이블 관리방법
본 발명은 비동기 전송모드 통신방식 네트워크 인터페이스 카드(NIC)의 분할 및 재결합(SAR) 부계층에서의 실시간 동영상의 스케쥴링 테이블 이용방법에 관한 것으로, 특히 비동기 전송모드 통신방식 네트워크 인터페이스 카드(NIC)의 분할 및 재결합(SAR) 부계층에서 셀을 스케쥴링하는 경우에 유효 대역폭이 보장되면서 최대 대역폭이 베스트-에퍼트(best-effort)의 의미에서 보장됨으로써 대역폭에 여유가 발생하는 경우에 동영상을 전달하는 연결에 상기 대역폭이 할당되어 동영상 서비스의 품질이 향상되도록 된 비동기 전송모드 통신방식 네트워크 인터페이스 카드(NIC)의 분할 및 재결합(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) 부계층으로부터 내려오는 모든 셀을 유효한 셀로 간주하여 물리적 링크를 통해 전송함으로써 아무런 정보를 갖지 않는 빈 셀을 전송하는데 대역폭을 낭비하는 문제점이 발생하게 된다.
이에 본 발명은 상기한 문제점을 해결하기 위한 것으로, 비동기 전송모드 통신방식 네트워크 인터페이스 카드(NIC)의 분할 및 재결합(SAR) 부계층에서 셀을 스케쥴링하는 경우에 유효 대역폭이 보장되면서 최대 대역폭이 베스트-에퍼트(best-effort)의 의미에서 보장됨으로써 대역폭에 여유가 발생하는 경우에 동영상을 전달하는 연결에 상기 대역폭이 할당되어 동영상 서비스의 품질이 향상되도록 된 비동기 전송모드 통신방식 네트워크 인터페이스 카드(NIC)의 분할 및 재결합(SAR) 부계층에서의 실시간 동영상의 스케쥴링 테이블 이용방법을 제공하는데 그 목적이 있다.
상기한 바의 목적을 달성하기 위한 본 발명은, 빈 엔트리들로 구성된 연결 리스트와, "베스트-에퍼트(best-effort)" 의미에서 할당된 엔트리들로 구성된 연결 리스트로 이루어진 AAL 계층의 분할 및 재결합 부계층의 스케쥴링 테이블에 있어서, 소정 연결 설정요구시 상기 연결 리스트가 할당되고, 이 연결 리스트의 부족시 상기 연결 리스트에서 재할당되는 것을 특징으로 한다.
상기한 바와 같이 구성된 본 발명은, 비동기 전송모드 통신방식 네트워크 인터페이스 카드(NIC)의 분할 및 재결합(SAR) 부계층에서 셀을 스케쥴링하는 경우에 유효 대역폭이 보장되면서 최대 대역폭이 베스트-에퍼트(best-effort)의 의미에서 보장됨으로써 대역폭에 여유가 발생하는 경우에 동영상을 전달하는 연결에 상기 대역폭이 할당되어 동영상 서비스의 품질이 향상되게 된다.
도1은 일반적인 ATM 프로토콜 참조모델을 도시한 개념도,
도2a는 ATM셀의 데이터 포맷을 나타낸 도면,
도2b는 사용자망접면(UNI)에서의 헤더구조를 나타낸 도면,
도2c는 망노드접면(NNI)에서의 헤더구조를 나타낸 도면,
도3은 비동기 전송모드 통신방식에 있어서 계층별 데이터 포맷을 나타낸 도면,
도4a는 AAL 타입 5에서의 분할 및 재결합(SAR) 부계층 프로토콜 데이터 유니트(PDU) 포맷을 나타낸 도면,
도4b는 AAL 타입 5에서의 공통부 수렴부계층(CPCS) 프로그램 데이터 유니트(PDU)의 포맷을 나타낸 도면,
도5는 소정 연결에 대한 셀 비트율(r)과 시간(t)과의 관계를 나타낸 그래프이다.
이하, 본 발명의 바람직한 실시예를 첨부한 예시도면을 참조하여 상세히 설명
먼저, 본 발명의 이해를 쉽게 하기 위하여 본 발명이 적용되는 비동기 전송모드 통신방식을 간략히 설명
도 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와 같이 수평적으로 구분되게 된다.
도 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 5 계층은 비트율이 가변적인 C종 및 D종 서비스의 데이터를 전달하는 AAL 3/4 계층의 오버헤드를 줄여 고속 데이터통신에 적합하도록 이루어지고, 서비스 사용자로부터의 서비스 데이터 유니트(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에 저장되고, AAL SAR계층에서는 사용자가 전송하고자 하는 메시지에 따라 CS-PDU를 47 바이트씩 분할한 후 1 바이트의 SAR헤더를 부가하여 분할 및 재결합 프로토콜 단위(SAR-PDU)를 형성하여 ATM 서비스 접속점(ATM-SAP)을 거쳐 ATM계층으로 내려 보내게 된다. 그리고, ATM계층에서는 5 바이트의 ATM헤더를 부착하여 53 바이트의 ATM셀을 형성한 후 물리계층의 광전송로를 통해 타 단말기 또는 ATM교환기로 송신되게 된다.
한편, 연결성 및 비연결성 데이터 통신을 위한 AAL 3/4는 그 프로토콜에 따르는 제반 절차가 복잡하여 고속 데이터 통신에는 적합하지 않기 때문에 AAL 5의 필요성이 제기되었다. 상기 AAL 5는 AAL 3/4와 비슷하지만, 그 기능을 크게 간소화한 것이 특징인데, AAL 3/4와 마찬가지로 분할 및 재결합(SAR) 부계층, 공통부 수렴부계층(CPCS), 서비스 특유의 수렴 부계층(SSCS)의 부계층을 갖게 된다.
그리고, 상기 AAL 5에는 서비스 모드가 메시지 모드와 스트림 모드로 나누어지고, 전달방식도 전달 보장방식과 전달 비보장방식이 있다. 상기 AAL 3/4와 다른 점은 우선 다중화가 지원되지 않고, 상기 다중화가 AAL 계층에 있는 경우에는 서비스 특유의 수렴 부계층(SSCS)에서 일어나게 된다.
도 4a는 AAL 타입 5에서의 분할 및 재결합(SAR) 부계층 프로토콜 데이터 유니트(PDU) 포맷을 나타낸 도면이다. 여기서, AAL 5의 분할 및 재결합(SAR) 부계층은 공통부 수렴부계층(CPCS)으로부터 48 옥텟의 정수배 길이인 가변길의 분할 및 재결합(SAR) 부계층 서비스 데이터 유니트(SDU)을 받아 48 옥텟의 분할 및 재결합(SAR) 부계층 서비스 데이터 유니트(SDU)를 만들게 된다.
그리고, ATM계층에서는 분할 및 재결합(SAR) 부계층 서비스 데이터 유니트(SDU)의 끝부분을 표시하는 기능을 제공함으로써 빌다른 SAR 프로토콜 오버헤드가 없이 그대로 전달될 수 있도록 하게 된다. 즉, ATM헤더에 있는 PT 구간의 AUU(TM_User_to_ATM_User Indication) 파라미터를 사용하여 분할 및 재결합(SAR) 부계층 프로그램 데이터 유니트(PDU)가 분할 및 재결합(SAR) 부계층 서비스 데이터 유니트(SDU)의 어느 부분에 포함되는지를 나타내게 된다.
여기서, AUU=1 이면 그 분할 및 재결합(SAR) 부계층 프로그램 데이터 유니트(PDU)의 끝부분이고, AUU=0 이면 분할 및 재결합(SAR) 부계층 서비스 데이터 유니트(SDU)의 처음이나 중간부분이다.
도 4b는 AAL 타입 5에서의 공통부 수렴부계층(CPCS) 프로그램 데이터 유니트(PDU)의 포맷을 나타낸 도면이다. 여기서, 채워넣기(PAD) 구간은 공통부 수렴부계층(CPCS) 프로그램 데이터 유니트(PDU) 길이가 48 옥텟의 정수배가 되도록 공통부 수렴부계층(CPCS) 프로그램 데이터 유니트(PDU) 유료부하의 끝부분에서 트레일러의 시작전까지를 채워넣는 부분이고, 예비구간은 공통부 수렴부계층(CPCS) 프로그램 데이터 유니트(PDU)의 트레일러가 64 비트가 되도록 채워주는 부분이다.
그리고, 길이구간은 공통부 수렴부계층(CPCS) 프로그램 데이터 유니트(PDU) 유료부하 구간의 길이를 나타내고, CRC 구간은 공통부 수렴부계층(CPCS) 프로그램 데이터 유니트(PDU)에 대한 CRC 계산 결과를 싣는 구간이다.
한편, 본 발명에 따른 비동기 전송모드 통신방식 네트워크 인터페이스 카드(NIC)의 분할 및 재결합(SAR) 부계층에서의 실시간 동영상의 스케쥴링 테이블 이용방법에서는 현재 사용되고 있지 않은 잔여 대역폭을 빈 셀을 전송하는데 사용하지 않고, 현재 설정되어 있는 동영상 연결의 셀데이터를 전송하는데 사용할 수 있도록 하고 있다.
일반적으로, 동영상은 압축을 하여 전송함으로써 트래픽의 밀집도(burstiness)가 커지게 되는데, 이러한 동영상의 셀데이터를 전달하는 연결들에 대해 비동기 전송모드 통신망에서는 보통 평균 셀율(average cell rate)과 최대 셀율(peak cell rate)을 고려하여 필요한 대역폭, 예컨대 유효 대역폭(effective bandwidth)을 결정하여 할당하게 된다.
다음 표 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 연결의 대역폭을 제외한 잔여 대역폭은이다.
여기서, 본 실시예에 따른 비동기 전송모드 통신방식 네트워크 인터페이스 카드(NIC)의 분할 및 재결합(SAR) 부계층에서의 실시간 동영상의 스케쥴링 테이블 이용방법은 다음과 같다.
먼저, 실시간 동영상을 전달하는 제 1 연결에 있어서 평균 셀비율(: average cell rate)에 할당된 대역폭은이고, 최대 셀비율(: peak cell rate), 즉 베스트-에퍼트(best-effort) 의미에서 할당된 대역폭은로 되게 된다. 따라서, 변동 대역폭, 예컨대:=은 스케쥴링 테이블에서 빈 엔트리가 발생하는 경우에 할당 가능하게 된다. 여기서, 도 5는 소정 연결에 대한 셀 비트율(r)과 시간(t)과의 관계를 그래프로서 나타내고 있다.
한편, 본 발명에 따른 실시예에 있어서 빈 엔트리들로 구성된 연결 리스트(1)와, "베스트-에퍼트(best-effort)" 의미에서 할당된 엔트리들로 구성된 연결 리스트(2)로 이루어진 AAL 계층의 분할 및 재결합(SAR) 부계층의 스케쥴링 테이블에서는 소정 연결 설정요구시 상기 연결 리스트(1)가 할당되고, 이 연결 리스트(1)의 부족시 상기 연결 리스트(2)에서 재할당되게 된다.
여기서, 새로운 소정 연결 설정 요구신호가 들어오게 되면, 먼저 빈 엔트리들로 구성된 연결 리스트에 평균 셀비율()에 해당되는 셀이 할당되고, 이후 기존의 소정 연결의 해제, 예컨대 상기 소정 연결에 대한 빈 엔트리의 발생시 이 빈 엔트리에 "베스트-에퍼트" 의미에서 연결 리스트에 대한 최대 셀비율()에 해당되는 셀이 할당되게 된다.
이와 같이, 스케쥴링 테이블을 사용하여 서비스하는 과정에서 스케쥴링 테이블상의 할당되지 않은 엔트리들을 상기 동영상 연결들에 할당하여 사용하게 된다. 이후, 새로운 연결 설정 요구가 들어오게 되면, 먼저 셀을 빈 엔트리에 우선적으로 할당하고, 이때 요구한 대역폭을 만족시킬 수 없다면 동영상 연결들에 "베스트-에퍼트"의 의미로 할당되었던 엔트리들을 해제하여 할당하게 된다.
또한, 설정되어 있던 연결이 해제되게 되면, 이 연결에 할당되었던 엔트리들을 동영상을 전달하는 연결에 다시 재할당하게 된다. 즉, 대역폭에 여유가 발생하게 되면, 이를 낭비하지 않고 동영상을 전달하는 연결들에 할당하여 동영상 서비스의 품질을 향상시키게 된다.
한편, 발명의 요지를 이탈하지 않는 범위내에서 여러 가지로 변형하여 실시할 수 있다.
이상에서 설명

Claims (3)

  1. 빈 엔트리들로 구성된 연결 리스트(1)와, "베스트-에퍼트(best-effort)" 의미에서 할당된 엔트리들로 구성된 연결 리스트(2)로 이루어진 AAL 계층의 분할 및 재결합(SAR) 부계층의 스케쥴링 테이블에 있어서,
    소정 연결 설정요구시 상기 연결 리스트(1)가 할당되고, 이 연결 리스트(1)의 부족시 상기 연결 리스트(2)에서 재할당되는 것을 특징으로 하는 비동기 전송모드 통신방식 네트워크 인터페이스 카드(NIC)의 분할 및 재결합(SAR) 부계층에서의 실시간 동영상 연결을 위한 스케쥴링 테이블 관리방법.
  2. 제 1 항에 있어서, 상기 스케쥴링 테이블은 소정 연결 설정 요구신호가 들어오게 되면 빈 엔트리들로 구성된 연결 리스트에 평균 셀비율()에 해당되는 셀이 할당되고, 이후 기존의 소정 연결의 해제, 예컨대 상기 소정 연결에 대한 빈 엔트리의 발생시 이 빈 엔트리에 "베스트-에퍼트" 의미에서 소정 연결에 대한 최대 셀비율()에 해당되는 만큼 엔트리들이 할당되는 것을 특징으로 하는 비동기 전송모드 통신방식 네트워크 인터페이스 카드(NIC)의 분할 및 재결합(SAR) 부계층에서의 실시간 동영상 연결을 위한 스케쥴링 테이블 관리방법.
  3. 제 2 항에 있어서, 소정 연결에 대한 상기 스케쥴링 테이블의 변동 대역폭은 상기 소정 연결 리스트에 대한 평균 셀비율()과 최대 셀비율()간의 폭에 의해 결정되는 것을 특징으로 하는 비동기 전송모드 통신방식 네트워크 인터페이스 카드(NIC)의 분할 및 재결합(SAR) 부계층에서의 실시간 동영상 연결을 위한 스케쥴링 테이블 관리방법.
KR1019960072066A 1996-12-26 1996-12-26 비동기 전송모드 통신방식 네트워크 인터페이스 카드의 분할 및 재결합 부계층에서의 실시간동영상 연결을 위한 스케쥴링 테이블 관리방법 KR100221327B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960072066A KR100221327B1 (ko) 1996-12-26 1996-12-26 비동기 전송모드 통신방식 네트워크 인터페이스 카드의 분할 및 재결합 부계층에서의 실시간동영상 연결을 위한 스케쥴링 테이블 관리방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960072066A KR100221327B1 (ko) 1996-12-26 1996-12-26 비동기 전송모드 통신방식 네트워크 인터페이스 카드의 분할 및 재결합 부계층에서의 실시간동영상 연결을 위한 스케쥴링 테이블 관리방법

Publications (2)

Publication Number Publication Date
KR19980053030A KR19980053030A (ko) 1998-09-25
KR100221327B1 true KR100221327B1 (ko) 1999-09-15

Family

ID=19490941

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960072066A KR100221327B1 (ko) 1996-12-26 1996-12-26 비동기 전송모드 통신방식 네트워크 인터페이스 카드의 분할 및 재결합 부계층에서의 실시간동영상 연결을 위한 스케쥴링 테이블 관리방법

Country Status (1)

Country Link
KR (1) KR100221327B1 (ko)

Also Published As

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

Similar Documents

Publication Publication Date Title
US6148001A (en) Multipoint-to-point system which multiplexes complete packets comprised of ATM cells on to a single virtual channel connection
US6032272A (en) Method and apparatus for performing packet based policing
US6526063B1 (en) System and method for ATM-FR interworking of SVC signalling
EP1145587A2 (en) Knowledge-based connection admission method and apparatus for providing efficient multiplexing of data and speech over aal2
US6829241B1 (en) AAL-2/AAL-5 processing apparatus in mobile communication system
US6298059B1 (en) Multiple quality of service asynchronous transfer mode-frame relay interworking function and method
KR100221327B1 (ko) 비동기 전송모드 통신방식 네트워크 인터페이스 카드의 분할 및 재결합 부계층에서의 실시간동영상 연결을 위한 스케쥴링 테이블 관리방법
KR100221331B1 (ko) 에이에이엘 계층의 분할 및 재결합 부계층에서의 연결 리스트를 이용한 잔여 대역폭의 효율적 이용방법
KR100221333B1 (ko) 에이에이엘 계층의 분할 및 재결합 부계층에서의 잔여 대역폭의 효율적 이용방법
Subbiah et al. Low-bit-rate voice and telephony over ATM in cellular/mobile networks
KR100221332B1 (ko) 에이에이엘 계층의 분할 및 재결합 부계층에서의 잔여 대역폭의 효율적 이용방법
KR100221330B1 (ko) 에이에이엘 계층의 분할 및 재결합이들 셀 제거에 의한 잔여 대역폭의 효율적 이용방법
KR100221328B1 (ko) 비동기 전송모드 통신방식 네트워크 인터페이스 카드의 분할 및 재결합 부계층에서의 연결별 수신 버퍼 사용을 통한 메모리 활용 방법
KR100221329B1 (ko) 비동기 전송모드 통신방식 네트워크 인터페이스 카드에서의 실시간 동영상 데이터 처리장치
KR0158918B1 (ko) Atm 사용자망접면에서 호 및 접속 제어방법
KR100221322B1 (ko) 비동기 전송모드 통신망에서의 연결별 프레임을 사용하는 실시간 연결을 위한 수락 제어방법
KR0158923B1 (ko) Atm 사용자망접면에서 호 및 접속 제어방법
KR0158924B1 (ko) Atm 사용자망접면에서 호 및 접속 제어방법
KR20000061635A (ko) 에이티엠적응계층 타입 2를 채용하는 에이티엠 망에서 노드간 연결을 위한 채널식별자 할당 방법
KR0133784B1 (ko) Atm 사용자망접면에서 호 및 접속 제어 방법
KR0158928B1 (ko) Atm 사용자망접면에서 호 및 접속 제어방법
KR0133796B1 (ko) Atm 사용자망접면에서 호 및 접속 제어 방법
KR0158925B1 (ko) Atm 사용자망접면에서 호 및 접속 제어방법
KR0158927B1 (ko) Atm 사용자망접면에서 호 및 접속 제어방법
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: 20090601

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee