• Title/Summary/Keyword: 제어 패킷

Search Result 986, Processing Time 0.034 seconds

Flow Control Throughput Performance Improvement of Adaptive Packet Length Allocation Scheme in Wireless Data Communication System (무선 데이타 통신 시스템에서 적응패킷길이할당방식을 이용한 흐름제어 기능 개선)

  • 정기호;박종영;금홍식;이상곤;류흥균
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.2
    • /
    • pp.11-18
    • /
    • 1995
  • Error detection in ARQ(Automatic Repeat Request) protocols is very important in wireless data communication systems. The throughput efficiency of ARQ protocols can be improved by dynamically adapting the protocol packet length so that it approaches the optimum value for throuhput efficiency. In this paper, a simple and novel adaptive packet length allocation method is proposed which transmits the packets with variable length by dyanmically estimating the channel codition. The simulation results show that the average of throughput is improved by 315.4% in the stop-and-wait protocol, 41.4% in the go-back-N protocol and 155.9% in the selective repeat protocol respectively. And the throughput performances of adaptive packet length allocation method approximately approach the theoritically optimal throughput performances.

  • PDF

QoS-based Scheduling Algorithm for ATM in the Broadband Access Networks (가입자망에서의 서비스 품질 기반ATM 스케줄링 알고리즘)

  • 정연서;오창석
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.1
    • /
    • pp.67-73
    • /
    • 2001
  • This paper proposes a new scheduling algorithm for broadband ATM access network. The existed scheduling algorithms (Train, Chao. Dynamic scheduling algorithm) have high cell loss rate and waste channel. These proposed mechanism utilize to control of multimedia services based on the quality of service level of the input traffic This paper suggests a functional architecture of scheduling and the scheduling algorithm to satisfy various QoS requirements. The performance measures of interest, namely steady-state cell loss probability and average delay, average delay, are discussed by simulation results.

  • PDF

A WAVELET-BASED VIDEO CODING USING ADAPTIVE IMAGE WARPING PREDICTION (영상의 적응적 워핑 예측을 이용한 웨이브렛 기반의 동영상 부호화)

  • 김상준;지인호
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.55-58
    • /
    • 2001
  • 기존에 MPEG-1, 2나 H.261/263 등에 사용되고있는 움직임 예측 방법은 블록 기반의 코딩 방식으로 단순히 영상의 움직임을 선형 모델로 간주하고 영상을 일정한 크기의 사각형으로 나누어, 각 사각형이 어느 곳으로 이동하는지를 추정하는 방식이었다. 그러나 이러한 방식은 블록 당 하나의 움직임 벡터만으로 처리하기 때문에 블록 내의 복잡한 움직임은 추정할 수 없을 뿐만 아니라, 보다 일반적인 움직임인 회전, 뒤틀림, 확대, 축소 등을 추정할 수 없다. 또한, 영상의 내용에 상관없이 일정한 크기의 블록으로 나누어 처리하기 때문에 주어진 영상에 최적화된 움직임 추정을 수행하기가 어렵다. 특히 저속 비트율에서는 이러한 점들이 크게 부각된다. 이러한 점들을 극복하기 위해서 여기에서는 삼각형 메쉬를 이용한 공간 변환 방법을 이용하였다. 여기에 영상을 영상에 따라 적응적으로 분해하여 처리할 수 있는 웨이브렛 패킷 부호화를 사용하여 에너지가 많고 적음에 따라 초기 제어점의 격자를 조절하여 좀 더 우수한 성능을 얻을 수 있다.

  • PDF

Improved Binary Scheduling Wheel Structure for WRR Implementation (WRR 구현을 위한 개선된 이진 스케쥴링 바퀴 구조)

  • Mun, Hong-Jin;Jo, Hae-Seong
    • The KIPS Transactions:PartC
    • /
    • v.8C no.2
    • /
    • pp.134-140
    • /
    • 2001
  • 스케쥴링 알고리즘들은 제안된 패킷 지연을 가진 각 연결에 대하여보장된 대역을 제공한다. 스케쥴링 알고리즘의 일종인 WRR은 매우 간편하며 각 큐에 다른 가중치를 할당하여 여러 큐를 직접 제어한다. BSW 알고리즘은 WRR 스케쥴러를 구현하는데 버퍼 관리를 효율적으로 수행하도록 제안되었다. 그러나 BSW 알고리즘은 VC에 실제 할당된 가중치 보다 더 많은 가중치를 할당하고 서비스 받을 VC의 큐가 비어있을 때 서비스를 수행하지 않기 때문에 셀 지연 및 최대 큐 길이에서 심각한 성능 저하를 유발한다. 본 논문에서는 WRR 스케쥴링 알고리즘을 효율적으로 수행할 수 있는 새로운 BSW 구조를 제안한다. 또한, 새로운 BSW 구조에 적합한 셀 스케쥴링 알고리즘을 개발한다. 제안된 BSW 구조와 알고리즘은 VC에 할당된 가중치를 정확히 유지 할 수 있고, 서비스 받을 VC큐가 비어 있을 경우 다른 VC 셀을 서비스하여 평균 셀 지연 및 최대 버퍼 크기를 감소시킨다. 그리고 셀 서비스율을 전체적으로 증가시킨다.

  • PDF

Evaluating the performance of Variant TCP over Micro-mobility protocols (Micro-mobility protocols에서 TCP의 성능분석)

  • 윤원동;김동균;최양희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.484-486
    • /
    • 2002
  • Mobile IP는 이동단말의 macro-mobility를 지원하는 표준이다. 그런데, Mobile IP는 도메 인내에서의 빈번한 핸드오프상에서는 많은 단점이 있다. HA(Home Agent)로 빈번하게 시그널을 보내기 때문에 많은 제어 메시지 오버gp드가 있으며, 핸드오프중의 많은 패킷 손실이 있다. Micro-mobility프로토콜은 기존 mobile IP의 단점을 보완하기 위해 나온 프로토콜이다. 무선 네트웍상의 도메인내에서의 이동성을 지원하며, 손실과 메시지 오버 헤드를 줄여 핸드오프시 높은 성능향상을 주고, 효율적인 위치관리를 제공한다. TCP(Transmission Control Protocol)는 전통적인 네트웍에서 잘 동작하는 신뢰성 있는 연결지향성 전송프로토콜이다. 그러나, TCP는 Mobile IP를 이용한 무선환경하에서는 잦은 핸드오프 때문에 손실과 지연이 일어나서 많은 성능저하가 일어난다. 본 논문에서는 TCP Tahoe, Reno, NewReno, SACK를 micro-mobility 프로토콜상에서 사용하였을 때 어느 TCP버전과 micro-mobility프로토콜이 가장 효율적인지를 제시한다.

  • PDF

Underwater Packet Flow Control for Underwater Networks (수중네트워크를 위한 수중패킷 흐름제어기법)

  • Shin, Soo Young;Park, Soo Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.5
    • /
    • pp.924-931
    • /
    • 2016
  • In this paper, Various network adaptive MAC scheduling technique is proposed to effectively overcome limits of narrow bandwidth and low transmission speed in underwater. UPFC(Underwater Packet Flow Control) is a technique to reduce both the number of transmission and transmission time using three types (Normal, Blocked, Parallel) of data transmission. In this technique, the load information, in which a transmission node have, is transmitted to destination node using marginal bit in reserved header. Then the transmitted information is referred to determine weighting factor. According to the weighting factor, scheduling is dynamically changed adaptively. The performance of UPFC is analyzed and flow control technique which can be applied to Cluster Based Network and Ad Hoc network as well.

Performance Analysis of Flow and Error Control Procedures in a Packet-Switching Network (패킷 교환망에서 흐름과 에러 제어과정에 관한 성능분석)

  • Lie, Chang-Hoon;Hong, Jeong-Wan;Hong, Jung-Sik;Lee, Kang-Won
    • IE interfaces
    • /
    • v.4 no.1
    • /
    • pp.63-69
    • /
    • 1991
  • In this paper, the Go-Back-N ARQ protocol with decoding in communication network is considered. The time delay and throughput are respectively analyzed as a function of window size and decoding time out. Packets arrive continuously at the decoder, and are stored in a buffer if the decoder is busy upon its arrival. The decoder devotes no more than a time-out period of predetermined length to the decoding of any single packet. If packet decoding is completed within that period, the packet leaves the system. Otherwise, it is retransimitted and its decoding starts anew. The time delay and throughput are obtained using recursive formula and difference equation. An appropriate time out and window size that satisfies the grade of service can be determined.

  • PDF

Design and Implementation of MPLS based VPN with DiffServ Capabilities (차별화 된 서비스를 제공하는 MPLS 기반의 VPN 구조 설계 및 구현)

  • 오홍석;오영선;이현태
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.11a
    • /
    • pp.227-233
    • /
    • 2003
  • In paper, we present design and implementation of MPLS based VPN with QoS capabilities. We propose a design architecture of an edge router for MPLS based VPN with QoS capabilities in backbone network. We design functional blocks, interface specifications, detail routing and forwarding information based structure, and packet forwarding engine for the purpose of implementation of an edge router, We extend bgp-4 software for implementation differentiated service packet forwarding schemes in MPLS based VPN.

  • PDF

Approach to Improving the performance of TFRC through Minimumrate Guarantee in Wireless Network (무선 네트워크에서 최소전송률 보장을 통한 TFRC의 성능 향상 기법)

  • Lee, Kang-Seob;Choi, Seung-Sick
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.453-455
    • /
    • 2012
  • 본 논문에서는 유 무선 이종망의 네트워크에서 혼잡손실과 무선손실의 구별을 하지 못하고 전송률을 감소하는 TFRC의 성능을 개선하기 위한 최소 전송률을 보장하는 TFRC 제어방법을 제안한다. 제안 하는 TFRC기법은 기존의 TFRC 기법의 패킷손실률에 따른 loss event rate를 제한하고 피드백 타임아웃에 따른 전송률 감소를 제한하여 비디오의 최소전송률을 보장하는 방법이다. TCP와 제안하는 TFRC를 같은 네트워크망에서 경쟁하는 환경으로 실험 했을 때 기존의 TFRC와 비교해서 제안한 TFRC의 전송률이 보장되어 더 좋은 성능을 보였다. 무선구간에서의 손실까지도 혼잡손실로 판단하고 전송률을 감소시켜 다중 네트워크에서 대역폭을 보장받지 못하는 TFRC기법을 최소전송률 보장을 통해 비디오 스트리밍 서비스를 제공함으로써 서비스의 품질을 보장한다.

Data Backup System Exploiting De-duplication TAR Scheme (중복제거 TAR 기법을 적용한 백업 시스템)

  • Kang, Sung-Woon;Jung, Ho-Min;Lee, Jeong-Gun;Ko, Young-Woong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06a
    • /
    • pp.539-542
    • /
    • 2011
  • TAR와 같은 아카이브 포맷에는 파일 중복을 제거하는 기능이 포함되어 있지 않아서 리눅스 배포 미러와 같이 버전단위로 저장되는 시스템에서 디스크 공간의 낭비가 발생하였다. 본 연구에서는 파일 중복 제거 기능을 추가한 TAR형태의 압축 포맷인 DTAR와 이를 제어하는 DTM 유틸리티를 제안하였다. 주요 아이디어는 클라이언트에서 DTAR 생성 시, 헤더에 SHA1 해시 정보를 추가하여 DTM 유틸리티를 통해 SHA1 해시를 노드로 하는 R-B Tree를 생성하고 이를 서버에 저장된 해시 정보와 비교하여 DTAR내에서 중복이 없는 파일을 선택적으로 파일을 압축하고 서버로 백업하고 관리하는 것이다. 실험 결과 DTM을 통한 백업은 중복 데이터가 누적될수록 DTAR가 tar.gz보다 공간적인 측면이나 백업을 위한 데이터 패킷 전송 시간에서 크게 향상된 성능을 보였다.