• 제목/요약/키워드: Packet Response Time

검색결과 56건 처리시간 0.02초

Hybrid Test Data Transportation Scheme for Advanced NoC-Based SoCs

  • Ansari, M. Adil;Kim, Dooyoung;Jung, Jihun;Park, Sungju
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제15권1호
    • /
    • pp.85-95
    • /
    • 2015
  • Network-on-chip (NoC) has evolved to overcome the issues of traditional bus-based on-chip interconnect. In NoC-reuse as TAM, the test schedulers are constrained with the topological position of cores and test access points, which may negatively affect the test time. This paper presents a scalable hybrid test data transportation scheme that allows to simultaneously test multiple heterogeneous cores of NoC-based SoCs, while reusing NoC as TAM. In the proposed test scheme, single test stimuli set of multiple CUTs is embedded into each flit of the test stimuli packets and those packets are multicast to the targeted CUTs. However, the test response packets of each CUT are unicast towards the tester. To reduce network load, a flit is filled with maximum possible test response sets before unicasting towards the tester. With the aid of Verilog and analytical simulations, the proposed scheme is proved effective and the results are compared with some recent techniques.

무선 인터넷 환경에서 HTTP over SCTP의 평군 응답 시간 추정 (Mean Response Delay Estimation for HTTP over SCTP in Wireless Internet)

  • 이용진
    • 한국콘텐츠학회논문지
    • /
    • 제8권6호
    • /
    • pp.43-53
    • /
    • 2008
  • 현재 인터넷에서는 객체를 전송하기 위해 HTTP over TCP가 사용된다. SCTP는 TCP의 문제점을 보완하기 위해 제안된 프로토콜로 개별적인 스트림을 이용하여 데이터를 전송하므로 웹 객체의 평균 응답 시간을 감소시킬 수 있다. 본 논문에서는 HTTP over SCTP의 평균 응답 시간을 추정하는 해석적 모델을 개발함으로써 TCP에 대한 SCTP의 효과를 추정하고자 한다. TCP 지연을 구하기 위한 기존의 해석적 모델이 주로 유선 환경을 가정한데 비해, 본 연구에서 제안하는 모델은 다중 패킷 손실이 발생하고, 빠른 재전송이 가능하지 않은 무선 환경을 가정한다. 추정된 평균 응답 시간은 실제 웹 응용을 개발할 때, 종단 사용자의 서비스 품질을 만족시키기 위한 사전 벤치마크로 사용될 수 있다. 추정 모델의 타당성을 검증하기 위해 테스트베드 상에서 성능 실험을 수행한 결과, 모델과 실험결과의 차이가 평균 6% 이내로 매우 작으며, 동시에 HTTP over SCTP의 평균 전송 시간이 HTTP over TCP의 평균 전송 시간보다 작은 것으로 확인되었다.

빠른 손실 감지를 통한 TCP NewReno의 Fast Recovery 개선 알고리듬 (Enhancements to the fast recovery Algorithm of TCP NewReno using rapid loss detection)

  • 김동민;김범준;김석규;이재용
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.650-659
    • /
    • 2004
  • 국내 무선 네트워크 환경은 사용자의 서비스 요구 수용과 시장 성장으로 인해 빠르게 변화하고 있다. 이에 따라 무선 구간에서 TCP(transmission control protocol)를 이용한 신뢰성 있는 데이터 전송도 늘어날 전망이다. TCP는 유선 네트워크에서 사용함을 가정으로 만들어졌기 때문에 무선에서 발생할 수 있는 비 혼잡 손실에 의해 많은 성능 저하를 겪을 수 있다. 특히 RTO(retransmission timeout)은 TCP의 성능에 많은 영향을 미친다. 본 논문에서는 송신단에서 fast recovery과정 중에 발생한 패킷 손실을 빠르게 감지하여 RTO없이 복구함으로써 성능저하를 줄일 수 있는 DAC$^{+}$(Duplicate Acknowledgement Counting)와 EFR(Extended Fast Recovery)을 제안한다. 제안 알고리듬을 TCP NewReno와 비교했을 때 정상 상태에서 fast recovery 확률이 높고, 이에 따른 RTO 감소로 인해 response time이 줄어드는 것을 확인할 수 있다.

분산 공유메모리 환경의 다단계 버스망에서 트래픽에 적응하는 동적 라우팅 알고리즘 (A Dynamic Routing Algorithm Adaptive to Traffic for Multistage Bus Networks in Distributed Shared Memory Environment)

  • 홍강운;전창호
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.547-554
    • /
    • 2002
  • 본 논문은 분산 공유메모리 환경의 다단계 버스망을 위한 동적 라우팅 방범을 제안한다. 제안된 라우팅 방법의 특징은 다단계 버스망이 제공하는 잉여경로를 활용하고 스위치 트래픽에 따라 적응적으로 경로를 결정하여 스위치의 트래픽을 분산시키는 것이다. 구체적으로는 잉여경로 상의 다음 단계 스위치의 트래픽 정도가 높고 낮음을 판단하여 트래픽 정도가 낮은 스위치로 패킷을 전달한다. 그 결과 평균 응답시간과 스위치상의 평균 대기패킷수를 줄이는 효과를 얻는다. 프로세서수와 스위치 크기를 변화시키면서 시뮬레이션을 하여 제안된 알고리즘이 잉여경로를 고려하지 않는 기존의 알고리즘에 비하여 평균 응답시간은 약 9%, 스위치 상의 평균 대기패킷수는 21.6% 정토 향상시킨다는 것을 보여준다

초고속-장거리 네트워크에서 혼잡 제어 방안 (Congestion Control Scheme for Wide Area and High-Speed Networks)

  • 양은호;함성일;조성호;김종권
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.571-580
    • /
    • 2005
  • 초고속-장거리 네트워크(fast long-distance network)에서 TCP의 혼잡 제어(congestion control) 알고리즘은 대역폭을 효과적 사용하지 못하는 문제점을 가지고 있다. 이 문제를 해결하기 위하여 TCP 혼잡 제어 알고리즘을 수정한 여러 윈도우 기반 혼잡 제어 프로토콜(window-based protocol)이 제안되었다 이러한 프로토콜들은 주로 확장성(scalability), TCP-친밀성(TCP-friendliness), 그리고 RTT-공평성(RTT-fairness) 등의 세 가지의 요구사항을 고려하고 있다. 하지만 기존에 제안된 프로토콜은 위 세 가지 특성의 균형관계(trade-off)로 인하여 이들 세 특성을 동시에 만족시키지 못한다. 본 논문에서는 EIMD (Exponential Increase/ Multiplicative Decrease)라고 하는 윈도우 기반 TCP 혼잡 제어 알고리즘을 제안한다. EIMD는 위의 세 가지 특성을 동시에 제공함은 물론이고, 초고속-장거리 네트워크에서 중요하게 고려해야 할 빠른 공정배분 수렴성(fair share convergence)도 제공한다. EM는 패킷 손실(packet loss)이 없는 한, 지수적으로 윈도우를 증가시켜 큰 대역폭을 효과적으로 사용하면서도, 혼잡제어 알고리즘의 반응 함수(response function)에 RTT를 반영하여 RTT-공평성와 TCP-친밀성을 제공한다. 또한 패킷 손실이 생기기 직전의 혼잡 윈도우 크기에 반비례하게 윈도우를 증가시킴으로써 공정배분(fair share) 값에 빠르게 수렴할 수 있다. 모의실험을 통해 제안된 프로토콜이 초고속-장거리 네트워크에서 위 4가지 특성들을 모두 만족하는지 검증하였다.

FDDI 네트워크의 파라미터 튜닝에 의한 과부하 제어 메카니즘 (Overload control mechanism by parameter tuning in FDDI networks)

  • 이준호;김경신;강문식;송명렬;이상배
    • 전자공학회논문지A
    • /
    • 제32A권4호
    • /
    • pp.32-39
    • /
    • 1995
  • In this paper, a timer thresholds tuning algorithm is proposed, satisfying the required response time for traffic with time-critical applications and asynchronous traffic in FDDI network. Under light and medium load, priorities and timer thresholds play a minor role for medium access control. In these cases all quenes are served exhaustively with a ver high service probability and the packet loss probability approaches almost zero. Under overload condition, however, the performance of the FDDI Network is completely determined by the selection of the timer thresholds. The timer thresholds tuned by mathematical results is confirmed by simulation results using SIMAN/UNIX package. The allocation of guaranteed bandwidth can be controlled easily by tuning the timer thresholds according to the proposed rules.

  • PDF

고성능 침입탐지 및 대응 시스템의 구현 및 성능 평가 (Implementation and Performance Evaluation of High-Performance Intrusion Detection and Response System)

  • 김형주;박대철
    • 정보처리학회논문지C
    • /
    • 제11C권2호
    • /
    • pp.157-162
    • /
    • 2004
  • 최근 정보통신기반이 급속히 발달하고 사용자가 늘어남에 여러가지 사이버 공격이 늘어나고 있다. 침해사고를 예방하고 효과적인 대응방법이 마련된 침입탐지시스템들은 저속 환경에서의 실시간 분석에 적합하도록 설계되고 구현되었기 때문에, 증가하는 트래픽 양을 처리하는데 어려움이 있다. 또한, 기가비트 이더넷(Gigabit Ethernet) 환경과 같은 고속 네트워크 환경이 현실화되므로 대용량의 데이터를 처리할 수 있는 효과적인 보안 분석 기법들이 필요하다. 본 논문에서는 고속 네트워크 환경에 필요한 침입탐지 및 그 대응 방법에 위한 고속 침입탐지 메커니즘 적용 시스템을 제안한다 이는 패킷 헤더 기반의 패턴 매칭 기능과 시스템 커널 영역에서 수행되는 패킷 데이터 기반의 패턴 매칭 기능을 통해서, 고속 네트워크 환경에 적합한 침입탐지 메커니즘을 제안하며, 시스템의 성능을 기존 운용 시스템과 비교 분석함으로써, 제안한 침입탐지 메커니즘이 트래픽 처리성능면에서 최대 20배까지 우수했다.

발포 벽지 공정에서 이기종 PLC 그룹 관리를 위한 네트워크 운영과 해석 (Operation and Analysis of Network for Multivendor PLC Group Management in the Wall Paper Process)

  • 강성덕;이동춘;김정호;이상범
    • 한국정보처리학회논문지
    • /
    • 제3권2호
    • /
    • pp.283-294
    • /
    • 1996
  • 생산 공정에서 공동의 작업 범위 지역에 위치한 단위 제어 기기들에 대한 효율 적인 운영과 자원을 공유하기 위하여 네트워크 기술이 적용되어 운영되고 있다. 본 연구에 서는 발포 벽지 공정 관리의 효율화를 위하여 컴퓨터 통합 생산 방식의 표준을 기반으로 공정 라인의 이기종 PLC들의 그룹 관리를 위한 셀(cell) 시스템을 설계하고 시험운영 하였다. 본 연구에서 설계된 이기종 PLC 그룹 운영 해석은 PLC 래더 로직 프로그램에 서 데이타 패킷 크기와 노드 수의 변화로 파라미터를 선정하였으며, 이에 따른 시스템의 운영을 위한 토큰 로테이션 시간과 대기 시간의 대응된 변화값을 해석하였다. 이의 해석적 방법은 PLC 네트워크 연결의 인식 패킷의 서비스 시간, 전송 안정 여유의 오버 헤드를 고려한 M/G/1의 큐 모델로서 해석식을 유도하였으며, 셀 시스템과 PLC 그룹 관리에 적용하여 운영하였다. PLC의 스캔 타임(scan time)을 고려하여 10-20 msec 정도의 응답 하한선을 가지고 있으며 데이타 패킷의 크기는 50 바이트를 넘지 않고, 노드의 수가 40 이하이면 Jayasumana, Browaka 의 결과보다 확장되고 개선된 결과로서 네트워크가 안정되고 실시 간 처리가 가능함을 알 수 있었다.

  • PDF

M/G/1 복수 휴가 모델을 이용한 IEEE 802.16e 무선 MAN 수면모드 작동에 대한 성능분석

  • 정성환;홍정완;장우진;이창훈
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2007년도 추계학술대회 및 정기총회
    • /
    • pp.195-203
    • /
    • 2007
  • In this paper, an analytic model of sleep model operation in the IEEE 802.16e is investigated. A mobile subscribe. station (MSS) goes to sleep mode after negotiations with the base station (BS) and wakes up periodically for a short interval to check whether there is downlink traffic to it. If the arrival of traffic is notified, an MSS returns to wake mode. Otherwise, it again enters increased sleep interval which is double as the previous one. In order to consider the situation more practically, we propose the sleep mode starting threshold, during which MSS should await packets before it enters the sleep mode. By modifying the M/G/1 with multiple vacations model, energy consumption ratio(ECR) and average packet response time are calculated. Our analytic model provides potential guidance in determining the optimal parameters values such as sleep mode starting threshold, minimal sleep and maximal sleep window.

  • PDF

An Embedded Multifunctional Media System for Mobile Devices in Terrestrial DTV Relaying

  • Huang, Jun;Yin, Haibing
    • Journal of Information Processing Systems
    • /
    • 제14권5호
    • /
    • pp.1272-1285
    • /
    • 2018
  • The paper presents a novel embedded multifunctional media sever (EMMS) for mobile devices to receive various media programs. Being different from other contemporary system research, the paper mainly studies how to design a reception solution for terrestrial digital television (DTV) on mobile devices and how to enable mobile devices can receive DTV program, enjoy video-on-demand (VOD), achieve video surveillance and relay Internet video program via local Wi-Fi simultaneously. In the system design, we integrate broadcasting-terrestrial DTV tuner, streaming media re-transmission system, VOD disk, video camera and access interface to the Internet into EMMS, which can either receive terrestrial DTV radio signals and demodulate out digital transport stream (TS), or can read streaming media bit-stream from VOD disk, surveillance camera or access interface to the Internet. The experimental results show the proposed system is stable and quality-efficient. Comparing with the other systems, the proposed system has the least packet loss rate and response time.