• 제목/요약/키워드: packet delay time

검색결과 531건 처리시간 0.024초

Dynamic Load-Balancing Algorithm Incorporating Flow Distributions and Service Levels for an AOPS Node

  • Zhang, Fuding;Zhou, Xu;Sun, Xiaohan
    • Journal of the Optical Society of Korea
    • /
    • 제18권5호
    • /
    • pp.466-471
    • /
    • 2014
  • An asynchronous optical packet-switching (AOPS) node with load-balancing capability can achieve better performance in reducing the high packet-loss ratio (PLR) and time delay caused by unbalanced traffic. This paper proposes a novel dynamic load-balancing algorithm for an AOPS node with limited buffer and without wavelength converters, and considering the data flow distribution and service levels. By calculating the occupancy state of the output ports, load state of the input ports, and priorities for data flow, the traffic is balanced accordingly. Simulations demonstrate that asynchronous variant data packets and output traffic can be automatically balanced according to service levels and the data flow distribution. A PLR of less than 0.01% can be achieved, as well as an average time delay of less than 0.46 ns.

FTTH 기반의 가입자망에 있어 패킷단위의 정보처리를 위한 전광학 헤더 인식 (All Optical Header Recognition for Information Processing of Packet by Packet in The Access Network based on FTTH)

  • 박기환
    • 대한전자공학회논문지TC
    • /
    • 제47권1호
    • /
    • pp.69-76
    • /
    • 2010
  • FTTH(Fiber To The Home)가입자 망에 있어 패킷단위의 정보처리를 위한 3 비트, 4 비트의 전광학 헤더인식 과정을 설명하고 실험을 성공적으로 수행하였다. 패킷의 목적지를 나타내는 3, 4 비트 헤더정보에 따른 하나의 신호가 각각 8개, 16개의 타임슬롯 상의 지정된 한 곳에 나열되었다. RN(remote node)에서의 self-routing을 위해 제안된 헤더인식 기술은 TDM 방식의 원리를 응용하여 스위치와 지연라인만을 사용함으로써 매우 간단한 회로를 구성하여 높은 신뢰도와 낮은 비용으로 가입자 망을 구축할 수 있다. 또 RN으로부터 각 가입자의 독립 전송선로를 확립함으로써 TDM-PON 방식의 최대 취약점이었던 광 신호의 감쇄와 보안성의 문제를 해결할 수 있다.

확률적 밀어내기 정책을 가지는 공간-시간 우선순위 대기행렬 (Space and Time Priority Queues with Randomized Push-Out Scheme)

  • 김길환
    • 산업경영시스템학회지
    • /
    • 제46권2호
    • /
    • pp.57-71
    • /
    • 2023
  • In this study, we analyze a finite-buffer M/G/1 queueing model with randomized pushout space priority and nonpreemptive time priority. Space and time priority queueing models have been extensively studied to analyze the performance of communication systems serving different types of traffic simultaneously: one type is sensitive to packet delay, and the other is sensitive to packet loss. However, these models have limitations. Some models assume that packet transmission times follow exponential distributions, which is not always realistic. Other models use general distributions for packet transmission times, but their space priority rules are too rigid, making it difficult to fine-tune service performance for different types of traffic. Our proposed model addresses these limitations and is more suitable for analyzing communication systems that handle different types of traffic with general packet length distributions. For the proposed queueing model, we first derive the distribution of the number of packets in the system when the transmission of each packet is completed, and we then obtain packet loss probabilities and the expected number of packets for each type of traffic. We also present a numerical example to explore the effect of a system parameter, the pushout probability, on system performance for different packet transmission time distributions.

무선센서네트워크에서 성능측정을 통한 전송방식의 문제점 분석 및 개선 (Performance Evaluation and Enhancement of Transmission Technique in Wireless Sensor Networks)

  • 임동선;이좌형;정인범
    • 한국정보통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.1311-1321
    • /
    • 2010
  • 주변환경에서 정보를 수집하는 센서네트워크는 다양한 분야에서 사용되고 있다. 정밀한 분석을 위하여 매우 짧은 주기로 정보를 수집할 필요가 있는 어플리케이션에서는 네트워크를 구성하는 노드의 수가 증가하고 정보를 수집하는 주기가 짧아질수록 생성되는 데이터의 양도 증가하기 때문에 노드 간에 지연을 최소화하여 효율성을 높일 필요가 있다. 본 논문에서는 네트워크 구성시 데이터 전송률에 영향을 미치는 전송주기와 센서 노드간의 거리, 전송 패킷의 크기에 대한 실험을 실시하여 실험한 결과를 바탕으로 주기적 전송 기법의 한계와 문제점을 분석하고 패킷 전송 작업이 완료되었음을 알려주는 전송 완료 이벤트를 이용하여 연속적인 패킷 전송시 지연을 줄여주는 SET(SendDone Eventbased Transmission Technique)기법을 제안한다. SET에서는 패킷 전송이 완료된 시점에 즉시 다음 패킷을 전송하기 때문에 패킷을 전송하는데 소요되는 시간에 상관없이 패킷 전송간에 지연이 발생하지 않는다. 따라서 연속적으로 대량의 패킷을 전송할 때 높은 전송율을 제공할 수 있다.

IEEE 802.11 무선망에서의 패킷지연시간 모델 비교분석 (Comparison Analysis of Packet Delay Model in IEEE 802.11 Wireless Network)

  • 임석구
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권4호
    • /
    • pp.679-686
    • /
    • 2008
  • 무선 랜은 무선으로 근거리 디바이스들을 연결하는 통신기술로, IEEE 802.11이 대표적인 프로토콜로 사용되고 있다. IEEE 802.11 무선망에서 지연에 민감한 실시간 멀티미디어 응용 서비스들의 요구가 증가함에 따라 MAC 계층에서의 지연시간에 대한 연구는 중요하다. 본 논문에서는 무선 랜 환경에서 현재까지 패킷지연 모델에 대해 제안된 방식들의 성능을 비교분석하고 시뮬레이션을 통해 이를 입증한다.

  • PDF

Window-controlled Selective-repeat ARQ에서 중복된 순차 번호의 부여 (Endowment of Duplicated Serial Number for Window-controlled Selective-repeat ARQ)

  • 박진경;신우철;하준;최천원
    • 전기전자학회논문지
    • /
    • 제7권2호
    • /
    • pp.288-298
    • /
    • 2003
  • 통신 경로 상에 위치한 인접 노드간의 오류 제어를 위해 window-controlled selective repeat ARQ 방식을 고려한다. 이 방식에서 전송될 패킷은 순환적 그리고 순차적으로 순차 번호를 부여받는다. 한편 송신 노드는 이전 window에 소속된 모든 패킷에 대해 긍정적 응답을 받을 때까지 새 window에 소속된 패킷을 전송할 수 없으며, 이러한 전송의 연기로 인해 throughput 및 지연 성능의 저하가 야기된다. 본 논문에서는 지연 성능을 향상시키기 위한 방안으로 프레임 내에서 순차 번호를 중복 사용하는 부수적 방식을 고려한다. 이러한 중복 규칙을 고정형, 임의형, 적응형으로 분류하여 범주별 중복 규칙을 제시하고 각 중복 규칙에 따른 지연 성능을 평가한다. 계량적 분석 결과로부터 순차 번호를 중복 부여하여 (특히 ADR-T2의 도입으로) 평균 패킷 지연 시간을 효과적으로 줄일 수 있음을 관찰한다. 또한 이러한 지연 성능의 개선은 국지적으로 최적인 window 크기를 만족할 수 있는 확률의 증가에 기인함을 규명한다.

  • PDF

Measurement Scheme for One-Way Delay Variation with Detection and Removal of Clock Skew

  • Aoki, Makoto;Oki, Eiji;Rojas-Cessa, Roberto
    • ETRI Journal
    • /
    • 제32권6호
    • /
    • pp.854-862
    • /
    • 2010
  • One-way delay variation (OWDV) has become increasingly of interest to researchers as a way to evaluate network state and service quality, especially for real-time and streaming services such as voice-over-Internet-protocol (VoIP) and video. Many schemes for OWDV measurement require clock synchronization through the global-positioning system (GPS) or network time protocol. In clock-synchronized approaches, the accuracy of OWDV measurement depends on the accuracy of the clock synchronization. GPS provides highly accurate clock synchronization. However, the deployment of GPS on legacy network equipment might be slow and costly. This paper proposes a method for measuring OWDV that dispenses with clock synchronization. The clock synchronization problem is mainly caused by clock skew. The proposed approach is based on the measurement of inter-packet delay and accumulated OWDV. This paper shows the performance of the proposed scheme via simulations and through experiments in a VoIP network. The presented simulation and measurement results indicate that clock skew can be efficiently measured and removed and that OWDV can be measured without requiring clock synchronization.

패킷트레인 방식의 수중 동기화 프로토콜 설계 (Synchronizing to Packet Trains for Underwater Acoustic Networks)

  • 조아라
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.621-624
    • /
    • 2017
  • 본 논문에서는 수중음향 네트워크에서 긴 전파지연 시간, 낮은 전송속도, 높은 패킷 손실율 등과 같은 제약 환경을 고려한 패킷트레인방식의 동기화 프로토콜을 제안한다. 제안되는 동기화프로토콜은 단방향 전파지연측정방식을 적용하며 연속해서 전송된 패킷의 수신시각 차이를 통해 전파지연 시간 추정에 의한 오류 영향을 최소화한다. 제안한 동기화 프로토콜은 노드 간 통신거리, 메시지 전송횟수에 따른 시뮬레이션을 통해 기존 프로토콜과의 성능을 비교하고, 제안한 동기화 프로토콜의 우수성을 보인다.

  • PDF

A History Retransmission Algorithm for Online Arcade Video Games

  • Kim Seong-Hoo;Park Kyoo-Seok
    • 한국멀티미디어학회논문지
    • /
    • 제8권6호
    • /
    • pp.798-806
    • /
    • 2005
  • In this paper, we suggest a game system that can support network modules for multi-platform based video games, and built a system that can convert from a single-user game to multi-user game. In this system, we bring in an initial delay buffering scheme on clients to handle any periods of latency occurring from the load fluctuation in a network, when a real-time game is played, and shows that stable play for a game is achieved as the result of the scheme. This paper also presents a retransmission algorithm based on the history of game commands to handle drawbacks of UDP mechanism. And, we evaluate the network delay and packet loss using the simulation tool NS2, and shows the case of 0.3 second buffer delay is the most suitable for recovery.

  • PDF

고속 패킷망에서 효율적인 가상 시작 시간 기반 패킷 스케줄링 알고리즘 (Efficient Packet Scheduling Algorithm using Virtual Start Time for High-Speed Packet Networks)

  • 고남석;곽동용
    • 한국통신학회논문지
    • /
    • 제28권3B호
    • /
    • pp.171-182
    • /
    • 2003
  • 본 논문에서는 Minimum Possible Packet Fair Queueing (MPSFQ)로 명명되는 효율적이면서 구현의 관점에서 용이한 패킷 스케줄링 알고리즘을 제안한다. MPSFQ 알고리즘은 O(1) 의 가상 시간 계산의 복잡도를 가지며 WFQ (Weighted Fair Queueing)알고리즘과 동일한 지연 특성 및 우수한 fairness 특성을 가지고 있다. MPSFQ의 중요한 특징은 시스템 가상 시간은 패킷의 종료 시간에 현재 전송될 패킷이 있는 세션의 최 선두에 있는 패킷들의 가능한 가상 시간의 값 중 최소의 값으로 시스템 가상 시간의 재조정이 이루어지며 시스템 가상 시간의 재조정 시간의 중간에 도착한 패킷의 시스템 가상 시간은 이전 시스템 가상 시간에 두 시간 사이의 실시간을 더함으로써 계산된다. 제안하는 알고리즘이 위와 같은 간단한 알고리즘을 이용하면서도 우수한 지연 특성 및 fairness 특성을 가짐을 수학적인 분석을 통해 증명하고 시뮬레이션을 통하여 그 결과를 확인한다.