• 제목/요약/키워드: Packet Delay

검색결과 1,168건 처리시간 0.072초

광 버스트 스위칭 네트워크에서 Look-Ahead 알고리즘을 적용한 그룰 스케줄링의 성능 분석 (Performance Analysis of Group Scheduling with Look-Ahead Algorithm for Optical Burst Switching Networks)

  • 신종덕;장원석
    • 한국통신학회논문지
    • /
    • 제31권12B호
    • /
    • pp.1037-1043
    • /
    • 2006
  • 본 논문에서는 광 버스트 스위칭 네트워크의 코어 노드에 그룹 스케줄링을 적용한 경우 발생하는 데이터 버스트 처리 지연시간의 감소를 위한 알고리즘을 제안하였다. 이 알고리즘에서는 일차 스케줄링 세션 종료 직후에, 스케줄링 창 내의 모든 빈 공간(void) 정보를 나타내는 표를 생성하기 때문에, 직전 스케줄링에서 예약에 실패한 데이터 버스트들을 다른 채널의 빈 공간에 재할당할 때, 이 표를 활용하여 효과적으로 버스트 처리 시간 지연을 감소시킬 수가 있다. 이 알고리즘이 적용된 그룹 스케줄링 방식과 기존의 그룹 스케줄링 방식을 비교한 결과, 채널 이용률에 있어서는 서로 거의 동일한 성능을 보이나, 버스트 손실 확률과 파장 변환률은 알고리즘을 적용한 그룹 스케줄링 방식이 기존의 그룹 스케줄링 방식보다 약간 우수하였다. 버스트 처리 시간에 있어서는 부하가 약 0.6이하인 영역에서는 기존 그룹 스케줄링 방식이 약간 빠른 반면에, 부하가 0.8이상인 영역에서는 알고리즘을 적용한 방식의 처리 시간이 현저히 짧게 나타났다, 부하 0.9에서 약 1/2.1로 감소하였다.

차량 안전 통신을 위한 새로운 혼잡 제어 알고리즘 제안 (A New Congestion Control Algorithm for Vehicle to Vehicle Safety Communications)

  • 이원재
    • 한국산학기술학회논문지
    • /
    • 제18권5호
    • /
    • pp.125-132
    • /
    • 2017
  • 차량 안전 서비스는 무선 환경에서 차량 간 통신(Vehicle-to-Vehicle, V2V)을 통하여 운전 중 발생할 수 있는 위험을 사전에 감지하여 운전자에게 알려줌으로써 교통사고와 교통 체증을 줄이는 서비스이다. 차량 안전 서비스를 위해서 차량은 안전 메시지(Basic Safety Message, BSM)를 주기적으로 브로드캐스트 한다. 하지만, 차량 밀집 지역에서 이는 과도한 네트워크 트래픽의 원인이 되고 안전 메시지의 전송실패 확률과 지연을 급격하게 증가시켜 차량 안전 서비스의 안정성을 떨어뜨린다. 본 논문에서는 차량 안전 서비스를 수행하는 과정에서 발생하는 통신 혼잡 문제를 해결하기 위해 Channel Busy Ratio와 차량 수 간의 관계를 수식적으로 근사하고 이를 이용하여 전체 네트워크 혼잡도를 추정한다. 그리고 이를 기준으로 송신전력을 제어하는 새로운 상황인지 기반 송신전력제어 알고리즘을 제안한다. 제안하는 알고리즘은 네트워크 시뮬레이터인 Qualnet을 이용하여 성능평가를 하였고 그 결과, 전체 네트워크 혼잡도의 추정이 특정 시나리오에서 정확하게 근사 되었으며 송신전력제어를 통해 차량 안전 통신 간 패킷 에러율이 감소한 것을 확인할 수 있었다.

메쉬 네트워크 기반의 유무선 통합망 성능 평가 (Performance Evaluation in Combination of Wired and Wireless Mesh Networks)

  • 한진영;정희동;임영빈;이정근;류지호;권태경;최양희
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권8호
    • /
    • pp.778-782
    • /
    • 2008
  • 미래 인터넷의 주요한 접근 수단 중 하나가 될 무선 메쉬 네트워크를 기반으로 하는 유무선 통합망의 성능은 사용자에게 제공될 서비스의 품질에 직접적인 영향을 미친다. 따라서 본 논문에서는 유선망과 연결된 메쉬 네트워크의 성능을 평가하여 서비스 망으로서의 실효성을 검증한다. 이를 위해 서울대와 미국 HP 연구소의 무선 메쉬 네트워크 테스트 베드를 광대역 유선망인 KOREN/Abilene으로 연결하여 유무선 통합망을 구축하고, 다양한 TCP 프로토콜들의 성능 측정 및 분석을 수행하였다. 특히 유무선 통합망의 여러 구간에서 지연시간 (RTT)등을 측정하여 VoIP등의 다양한 서비스를 제공할 만한 적절한 RTT값을 가짐을 밝혀냈으며, 패킷 손실이 많이 발생하는 무선구간과 높은 대역폭과 긴 지연시간을 가지는 유선구간이 복합되어 있는 환경에서 좋은 성능을 낼 수 있는 TCP 프로토콜의 형태와 특성을 제시하였다.

네트워크 트래픽 상태에 적응적인 UDT Rate Control 기법 (An Adaptive UDT Rate Control Method on Network Traffic Condition)

  • 안도식;왕기철;김승해;조기환
    • 대한전자공학회논문지TC
    • /
    • 제48권3호
    • /
    • pp.19-27
    • /
    • 2011
  • 광 네트워크 기술의 발달로 인해 오늘날 대부분의 네트워크는 수십 Gb/s를 지원한다. UDT(UDP-based Data Transfer protocol)는 대역폭과 지연시간이 큰 네트워크 환경에서 대용량 데이터 전송을 위한 프로토콜이다. 그러나 UDT는 고정된 sync-interval(0.01초) 간격으로 주기적인 rate control을 실행한다. 네트워크 트래픽 상태의 변화가 심한 환경에서는 sync-interval 동안 가용 대역폭을 충분히 활용하지 못하는 문제점이 발생한다. 본 논문은 sync-interval 구간에서 네트워크 트래픽 상태에 적응적인 rate control 기법을 제안한다. 네트워크 트래픽 상태는 RTT 변화를 바탕으로 판단한다. 제안 기법은 네트워크 상태를 4개의 구간으로 설정하여 패킷 sending period를 조절함으로써 rate control을 수행한다. 시뮬레이션 결과를 통하여 기존 UDT에 비해 throughput 과 안정성이 향상되었음을 보였다.

V2V 프로토콜에서 실시간 전송을 위한 동적 CW 할당 기법 (Distance and Probability-based Real Time Transmission Scheme for V2V Protocol using Dynamic CW allocation)

  • 김수로;김동성;이호균
    • 전자공학회논문지
    • /
    • 제50권2호
    • /
    • pp.80-87
    • /
    • 2013
  • 본 논문에서는 VANET(Vehicle to vehicle Ad hoc Network)의 V2V 프로토콜을 위한 긴급 메시지 전송을 위한 거리 기반의 동적 CW 할당 기법을 제안한다. 제안된 방법은 트래픽 부하 문제를 해결하기 위해 거리 기반의 존 할당 기법을 통해 특정 존(Zone)을 나누고 동적으로 CW 값을 할당한다. 소스노드와 최외곽의 노드가 최소 CW 값을 할당받아 채널에 접속할 수 있는 확률을 향상시켜 선택적 긴급 메시지를 재방송을 통하여 중복 패킷들의 수를 줄였다. 이로 인해 대역폭의 효율적 사용이 가능하고 패킷 충돌확률의 감소로 긴급메시지를 신뢰성 있게 전송하는 방법을 제시했다. 또한 차량 밀도가 급격히 높아질 경우 전송 구간의 패킷 충돌 확률을 적용하여 CW 값에 적용함으로써 재 충돌 확률을 낮추는 방법을 제시했다. 제안된 방법의 효용성을 증명하기 위해서 고속도로 환경의 시나리오에서 거리 및 확률 기반의 동적 CW 할당 알고리즘을 적용하여 종단 간 지연, 네트워크 부하, 처리량이 향상됨을 보였다.

끊김없는 D2D 통신을 위한 EPS 핸드오버 개선 방안 (An Improved EPS Handover Scheme for Seamless D2D Communications)

  • 김종찬;민상원
    • 한국ITS학회 논문지
    • /
    • 제17권4호
    • /
    • pp.168-180
    • /
    • 2018
  • 모바일 디바이스의 보급과 고품질 서비스의 등장으로 모바일 트래픽이 급격히 증가하여, 셀룰러 네트워크의 과부하가 예상된다. 부하를 줄이고 5세대로 진화하기 위한 방안으로는 D2D 통신이 있다. D2D 통신은 단말 간에 직접 통신하기 때문에 셀룰러 네트워크의 과부하를 줄여, 에너지 효율, 데이터 전송률 그리고 네트워크 성능을 향상시킬 수 있다. 본 논문은 셀룰러 네트워크에서 D2D 통신을 위한 D2D 핸드오버 방안을 제안한다. 셀룰러 네트워크는 3GPP EPS이며, 제안하는 D2D 핸드오버 방안은 기존 EPS와 D2D 통신의 호환성을 고려하여 기존 EPS 핸드오버 과정을 개선하였다. 또한 네트워크 시뮬레이터인 ns-3를 사용하여 제안하는 핸드오버 방안의 우수성을 입증하였다. 시뮬레이션 결과는 제안한 핸드오버 방안이 기존 핸드오버 방식에 비해 CUE 변화량, 패킷 전달 지연 시간 그리고 처리량 측면에서 우수하다는 것을 입증하였다.

수중 센서 네트워크를 위한 가변 슬롯시간 기반의 MAC프로토콜 (MAC Protocol using Dynamic Slot-Time for Underwater Acoustic Sensor Network)

  • 이동원;김선명;양연모
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.344-347
    • /
    • 2011
  • 전파를 이용하는 지상에서의 무선 센서 네트워크와 달리 수중에서는 음파를 이용하여 통신을 한다. 음파를 이용한 수중 센서 네트워크에서 긴 전파지연과 제한된 대역폭을 위한 많은 연구가 진행되고 있다. 수중 센서 네트워크에서 긴 전파 지연으로 노드가 전송한 패킷(Packet)은 빈번히 충돌한다. 이러한 문제를 해결하기 위해 무선 네트워크에서 이용되는 백오프(Back-off) 기법이 일반적으로 이용된다. 그러나 노드의 배치에 따라 고정된 슬롯시간(Slot-time)은 불필요한 지연시간을 발생시켜 네트워크의 성능을 저하 시킨다. 본 논문에서는 슬롯시간의 동적인 설정 기법을 제안하고 기존에 연구된 MAC 프로토콜에 적용하였다. 마지막으로 기존의 MAC 프로토콜과 제안된 기법을 적용한 MAC 프로토콜의 성능을 비교하고, 그 결과 기존 MAC 프로토콜에 비하여 우수한 성능을 보임을 확인 하였다.

  • PDF

이동 무선망의 경로 붕괴시간에 대한 통계적 분석 (Statistical Analysis for Path Break-Up Time of Mobile Wireless Networks)

  • 안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.113-118
    • /
    • 2015
  • 이동 무선망은 통신기반 설치가 필요 없는 빠르고 쉬운 망 구성 등의 장점으로 미래의 통신망으로 많은 주목을 받고 있다. 이동 무선망에서 임의의 두 노드간의 통신 경로는 노드의 이동성으로 인해 어떤 링크에서는 전송 범위($r_0$)를 벗어나 경로 붕괴가 일어나고 통신이 불가능하게 된다. 모든 노드 쌍의 경로 붕괴 시간의 모음인 총 경로붕괴 시간 집합(${\bigcup}T_i$)은 이동 무선망의 동적인 연결 상태를 측정하는 좋은 척도가 될 수 있다. 본 논문에서는 총 경로붕괴 시간의 확률 밀도함수는 지수함수로 근사화 될 수 있음을 보이고 실험 데이터를 통해서 확인하였다. 경로붕괴 시간에 대한 통계적 특성을 알면 이동 무선망에서의 노드 간 지연, 패킷 손실률 등에 대한 정량적 예측을 할 수 있고 시뮬레이션 결과에 대한 확신을 더해 주게 된다.

Handling Of Sensitive Data With The Use Of 3G In Vehicular Ad-Hoc Networks

  • Mallick, Manish;Shakya, Subarna;Shrestha, Surendra;Shrestha, Bhanu;Cho, Seongsoo
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제8권2호
    • /
    • pp.49-54
    • /
    • 2016
  • Data delivery is very challenging in VANETs because of its unique characteristics, such as fast topology change, frequent disruptions, and rare contact opportunities. This paper tries to explore the scope of 3G-assisted data delivery in a VANET within a budget constraint of 3G traffic. It is started from the simple S_Random (Srand) and finally reached the 3GSDD, i.e., the proposed algorithm. The performance evaluation of different algorithms is done through the two metrics delivery ratio and average delay. A third function utility is created to reflect the above two metrics and is used to find out the best algorithm. A packet can either be delivered via multihop transmissions in the VANET or via 3G. The main challenge is to decide which set of packets should be selected for 3G transmissions and when to deliver them via 3G. The aim is to select and send those packets through 3G that are most sensitive and requiring immediate attention. Through appropriate communication mechanism, these sensitive information are delivered via VANET for 3G transmissions. This way the sensitive information which could not be transmitted through normal VANET will certainly find its destination through 3G transmission unconditionally and with top priority. The delivery ratio of the packets can also be maximized by this system.

광대역 무선 네트워크에서 멀티미디어 스트리밍 서비스를 위한 혼잡 제어 기법 (Congestion Control Scheme for Multimedia Streaming Service in Broadband Wireless Networks)

  • 이은재;정광수
    • 한국정보통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.2553-2562
    • /
    • 2013
  • 광대역 무선 네트워크 환경에서 TCP의 혼잡 제어 알고리즘은 미디어 스트리밍 서비스가 요구하는 대역폭 및 지연 한계를 보장하기 어렵다. 본 논문에서는 고품질의 미디어 스트리밍 서비스를 제공하기 위한 혼잡 제어 기법인 COIN TCP (COncave INcrease TCP)를 제안하였다. COIN TCP는 라우터 큐의 데이터 양에 반비례하게 조절된 혼잡 윈도우의 증가율을 통해 혼잡 윈도우 크기를 오목하게 증가시킴으로써, 가용 대역폭의 빠른 점유와 Heavy Congestion의 방지가 가능하다. 또한 랜덤 손실을 고려한 패킷 손실률에 따라 혼잡 윈도우의 감소율을 조절하여 링크 활용도를 향상시켰다. 제안 기법의 실험 결과를 통해 광대역 무선 네트워크에서의 처리량 향상을 확인하였다.