• Title/Summary/Keyword: 패킷 서비스 시간

Search Result 368, Processing Time 0.061 seconds

A simple method for reducing the complexity of EPLA packet scheduling algorithm (EPLA(Expected Packet Loss Amount) 패킷 스케쥴링 알고리즘의 복잡도를 줄이는 간단한 방법)

  • Lee, Young-Du;Nhan, Nguyen Thanh;Koo, In-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.511-512
    • /
    • 2008
  • EPLA 패킷 스케줄링 알고리즘은 IEEE 802.22 WRAN 시스템의 실시간 트래픽 전송 지원을 위한 패킷 스케줄링 알고리즘으로 참고문헌[4]으로 제안되었다. 패킷 기반 무선 전송 시스템에서 실시간 트래픽의 경우 짧은 데이터 유효 시간을 가지며, 만약 데이터 유효 시간이 초과할 경우 실시간 트래픽 데이터로써의 가치를 상실하기 때문에 시스템에서는 해당패킷을 전송하지 않고 제거해 버린다. 그러므로 실시간 트래픽의 중요한 서비스 품질(QoS) 인자인 요구된 패킷 손실율을 보장하기 위해서는 실시간 트래픽의 데이터 유효 시간을 고려하여 자원을 할당하여야 한다. 기존의 패킷 스케쥴링 알고리즘들은 많은 경우 큐의 맨 앞에 위치한 패킷의 지연 시간을 고려하지만 EPLA는 패킷이 저장되는 큐 내의 다음 프레임에서 제거 될 것으로 예상되는패킷의 손실양을 고려하여 자인을 할당함으로 기존의 실시간 패킷 스케줄링 알고리즘에 비해 훨씬 좋은 성능을 보인다. 하지만 EPLA는 예상되는 패킷 손실양을 계간하기 위해서 모든 사용자의 큐에 저장된 패킷들을 확인해야하므로 높은 복잡도를 가지는 문제점이 있다. 본 논문에서는 각 사용자로부터 피드백 받은 부채널의 상태 정보를 기반으로 사용자 큐를 확인하여 횟수를 제한함으로써 패킷 손실을 성능의 손실 없이 복잡도를 줄이는 간단한 방법을 제안하고, 실시간 트래픽인 음성 트래픽과 비디오 트래픽에 대한 시뮬레이션 결과를 통해 이를 확인한다.

  • PDF

Performance Analysis of AAL2 Packet Dropping Algorithm using PDV on Virtual Buffer (PDV를 이용한 가상 버퍼상의 AAL2 패킷 폐기 알고리즘과 성능분석)

  • Jeong, Da-Wi;Jo, Yeong-Jong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.1
    • /
    • pp.20-33
    • /
    • 2002
  • Usage of ATM AAL2 packets becomes dominant to increase transmission efficiency of voice traffic in the backbone network. In case of voice service that uses AAL2 mechanism, if resources of network are enough, connection of new call is accepted. However, due to packets generated by the new call, transmission delay of packets from old calls can increase sharply. To control this behavior, in this paper we present an AAL2 buffer management scheme that allocates a virtual buffer to each call and after calculating its propagation delay variation(PDV), decides to drop packets coming from each call according to the PDV value. We show that this packet dropping algorithm can effectively prevent abrupt QoS degradation of old calls. To do this, we analyze AAL2 packet composition process to find a critical factor in the process that influences the end-to-end delay behavior and model the process by K-policy M/D/1 queueing system and MIN(K, Tc)-policy M/D/1 queueing system. From the mathematical model, we derive the probability generating function of AAL2 packets in the buffer and mean waiting time of packets in the AAL2 buffer. Analytical results show that the AAL2 packet dropping algorithm can provide stable AAL2 packetization delay and ATM cell generation time even if the number of voice sources increases dramatically. Finally we compare the analytical result to simulation data obtained by using the COMNET Ⅲ package.

SRN Hierarchical Modeling for Packet Retransmission and Channel Allocation in Wireless Networks (무선망에서 패킷 재전송과 채널할당 성능분석을 위한 SRN 계층 모델링)

  • 노철우
    • The KIPS Transactions:PartC
    • /
    • v.8C no.1
    • /
    • pp.97-104
    • /
    • 2001
  • In this paper, we present a new hierarchical model for performance analysis of channel allocation and packet service protocol in wireless n network. The proposed hierarchical model consists of two parts : upper and lower layer models. The upper layer model is the structure state model representing the state of the channel allocation and call service. The lower layer model, which captures the performance of the system within a given structure state, is the wireless packet retransmission protocol model. These models are developed using SRN which is an modeling tool. SRN, an extension of stochastic Petri net, provides compact modeling facilities for system analysis. To get the performance index, appropriate reward rates are assigned to its SRN. Fixed point iteration is used to determine the model parameters that are not available directly as input. That is, the call service time of the upper model can be obtained by packet delay in the lower model, and the packet generation rates of the lower model come from call generation rates of the upper model.

  • PDF

Loss Recovery using Multiple Repliers in a Multicast Group (멀티캐스트 그룹에서 다중 응답자를 이용한 손실 복구)

  • 정옥조;안상현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.564-566
    • /
    • 2000
  • 망을 통해 동일한 데이터를 다수의 고객에게 전송하는 파일 전송 서비스, 뉴스 서비스, 인터넷 방송 서비스들이 증가함에 따라 멀티캐스트를 이용한 효율적인 데이터 전송에 대한 요구가 증가하고 있다. 신뢰적인 멀티캐스트 프로토콜을 송신자로부터 손실된 패킷을 복구하거나 이웃한 지역의 응답자에게 복구 패킷을 요청함으로써 손실 복구를 수행한다. 본 논문에서는 신뢰적 멀티캐스트를 제공하기 위해 손실이 발생하였을 경우 손실 회복에 사용할 수 있는 다중 응답자를 이용한 손실 복구 기법을 제안한다. 이 기법은 LSM[1] 모델을 기반으로, 다수의 요청 패킷에 대해 동적으로 응답자의 수를 증가시켜 다중 응답자들이 손실 복구를 수행하도록 함으로써 손실 복구 시간을 감소시킨다. 제안한 방식의 성능은 시뮬레이션을 통해 증명한다.

  • PDF

Performance Analysis of Dual Mode Packet Service in the IMT-2000 (IMT-2000에서 이중 모드 패킷 서비스의 성능 분석)

  • 반태원;이상민;조유제;송재섭;정제민
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.259-261
    • /
    • 1999
  • 본 논문에서는 IMT-2000 시스템에서 공용 채널과 전용 채널을 동시에 사용하는 이중 모드 패킷 전송 방식의 성능을 분석하였다. 공용 채널을 통한 패킷 전송은 랜덤 액세스 방식을 사용한다. 이중 모드 패킷 전송 방식은 전송할 패킷의 길이와 발생 빈도에 따라 공용 채널과 전용 채널을 동시에 사용함으로써 높은 전송 효율을 보장하는 전송 방식이다. 이중 모드 패킷 전송 방식은 전송할 패킷의 크기가 스위칭 문턱값 보다 클 경우 전용 채널을 통해 전송하며 그렇지 않을 경우 공용 채널을 통해 전송을 시도하게 된다. 이중 모드 패킷 전송에서 높은 전송 효율을 보장하기 위해서는 스위칭 문턱값을 적절히 설정하여야 하며 최적의 스위칭 문턱값은 전용 채널을 요청한 후 할당받는데 걸리는 지연 시간, 공용 채널에서 패킷을 전송한 후 ACK를 받는데 걸리는 지연 시간, 전용 채널과 공용 채널의 오류율, 전용 채널과 공용 채널의 수 그리고 발생되는 평균 패킷 길이에 의해 영향을 받는다. 본 논문에서는 이중 모드 패킷 전송 방식에서 트래픽 형태에 따른 최적의 스위칭 문턱값을 시뮬레이션을 통해서 분석하였다.

  • PDF

WAVE System Performance for Platooning Vehicle Service Requirements Under Highway Environments (고속도로 환경에서 군집주행 서비스 요구사항에 대한 WAVE 통신시스템 성능 분석)

  • Song, Yoo-seung;Choi, Hyun Kyun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.1
    • /
    • pp.147-156
    • /
    • 2017
  • This paper analyzes the performance limit of WAVE system for the platooning service requirements which is referred from the de facto standards. The performance of the packet error rate and mean delay as key parameters in the wireless communication systems should be satisfied to provide safety to the platooning vehicles. The test scenarios are conducted by considering the following vehicle groups: platooning vehicles, vehicles within a hop distance and vehicles within two hop distance( called hidden node vehicles). The models of packet error rate and delay deals with the topology of aforementioned vehicle groups, vehicle speed and communication range. The numerical results are obtained in terms of packet size, packet arrival rate and data transmission rate. Finally, this paper suggests the robust range of packet error rate and delay for the WAVE system to provide the platooning vehicle service.

A Study on Traffic Monitoring System between Different Network Providers for Delay Interval Measurement (이종망사업자망간 구간 지연시간 측정을 위한 트래픽 모니터링 방안 연구)

  • Kim, Hyun-Jong;Choi, Seong-Gon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.611-614
    • /
    • 2011
  • 본 논문에서 우리는 이종사업자망이 연동된 통합망 환경에서 네트워크 성능 저하 구간을 탐색하기 위해 RTCP(Real-time Transport Control Protocol)의 타임스탬프 정보를 이용한 네트워크 구간별 지연 시간을 측정할 수 있는 트래픽 모니터링 방안을 제안한다. 실시간 멀티미디어 서비스(IPTV, VoIP)의 이용이 증가함에 따라 이종망간 연동 환경에서 실시간 서비스에 대한 QoS 관리 방안이 반드시 필요하다. 영상회의, VoIP(Voice over IP) 및 IPTV 서비스와 같은 멀티미디어 서비스는 네트워크 성능(지연, 지연변이 및 패킷 손실)에 매우 민감하기 때문에 연동망 환경에서 서비스 품질이 저하될 경우 어느 네트워크 구간에서 성능 저하가 발생하였는지 탐색하는 것은 매우 중요한 문제이다. 이에 우리는 RTCP 패킷을 이용한 구간별 지연시간 측정 방안을 제안하며 이 방안을 통해 네트워크 성능 저하가 발생한 구간을 탐색하고 정의할 수 있다.

A Handoff Scheme using a Small Scale Multicast Tree (소규모 멀티캐스트를 이용한 핸드오프 기법)

  • Kim, Ki-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.436-438
    • /
    • 2005
  • 멀티캐스트 환경에서 핸드오프 지연시간은 유니캐스트 환경보다 크다. 이는 멀티캐스트 트리의 재구성에 따른 지연시간으로 이동환경에서는 핸드오프를 수행할 때 마다 발생한다. 따라서 이동단말이 수신하는 패킷의 손실을 감소시키고 적정한 서비스를 제공하기 위해서 멀티캐스트 재구성 시간을 감소시켜야 한다. 본 논문에서는 이동단말을 중심으로 소규모 멀티캐스트를 구성하여 핸드오프 시에 발생하는 지연시간을 감소시키는 기법을 제안한다. 제안한 기법은 단말이 이동할 경우 도착한 서브넷을 중심으로 소규모 멀티캐스트 트리를 구성하도록 하여 단말이 이동할 때 발생하는 멀티캐스트 재구성시간을 감소시켜 패킷손실 없이 멀티캐스트 패킷을 수신할 수 있도록 하였다. 또한 모의실험을 통해 패킷손실율이 낮아지는 것을 확인하였다.

  • PDF

Graduate School of Information and Communication (DDoS 도구 분석을 통한 공격 패킷 탐지 및 공격 네트워크 파악)

  • 김진혁;홍만표
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.670-672
    • /
    • 2002
  • 최근에 인터넷을 통한 해킹이나 바이러스 침투로 인한 피해 사례들이 지속적으로 증가하고 있다. 20000년 2월, 야후, 아마존, CNN에 발생했던 DDoS(Distributed Denial of Service)[1,2] 공격으로 인해 각 웹사이트들은 큰 피해를 입었던 사례가 있다. 야후의 경우 초당 수 기가 비트의 서비스 요청으로 인해 무려 3시간 이상 동안 서비스가 중지되는 사태까지 이르렀다. 이 사건은 분산 환경에서의 서비스 거부 공격의 위험성을 보여주고 있다. 본 논문에서는 지금까지 개발된 분산 서비스 공격 도구를 분석하고 이들이 사용하는 패킷을 탐지하여 공격을 위해 사용되는 경로를 파악하는 방법을 제안한다.

  • PDF

A Intra-media Synchronization Scheme using Media Scaling (서비스 품질 저하 기능의 미디어내 동기화 방안)

  • 배시규
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.4 no.4
    • /
    • pp.1-6
    • /
    • 1999
  • When continuous media are transmitted over the communication networks, asynchrony which can not maintain temporal relationships among packets my occur due to a random transit delay. There exist two types of synchronization schemes ; for guaranteed or non-guaranteed resource networks. The former which applies a resource reservation technique maintains delay characteristics however, the latter supply a best-effort service. In this paper, I propose a intra-media synchronization scheme to transmit continuous media on general networks not guaranteeing a bounded delay time. The scheme controls transmission times of the packets by estimating next delay time with the delay distribution So, the arriving packets my be maintained within a limited delay boundary, and playout will be performed after buffering to smoothen small delay variations. To prevent network congestion and maintain minimum quality of service the transmitter performs media scaling-down by dropping the current packet when informed excessive delay from the receiver.

  • PDF