• 제목/요약/키워드: packet transmission problem

검색결과 204건 처리시간 0.03초

WiMedia WLP 망에서의 DiffServ QoS 성능 향상을 위한 Bridge-Station 패킷 Marker (A Bridge-Station Packet Marker for Performance Improvement of DiffServ QoS in WiMedia WLP-based Networks)

  • 이승범;허경;엄두섭;주양익
    • 한국멀티미디어학회논문지
    • /
    • 제13권5호
    • /
    • pp.740-753
    • /
    • 2010
  • WLP 기반 모바일 IP의 무선 네트워크에서, 사용자의 이동에 의한 핸드오프로 발생하는 패킷 손실은 TCP 수율 성능을 심각하게 악화시킬 수 있다. 이러한 문제점을 해결하기 위해, 사용자의 이동에 의하여 손실된 패킷을 복원하는 Bridge Station(BS) 패킷 버퍼링 방식이 제안됐다. BS 패킷 버퍼링 방식을 이용하면 핸드오프 동안 손실되는 패킷들이 이전 BS에서 저장되고, 핸드오프 종료시 저장된 패킷들이 새로운 BS로 포워딩되어, 복구된다. 그러나 WLP 디바이스가 새로운 WLP 서브 네트워크의 혼잡한 BS로 이동한 경우, 이전 BS가 포워딩하는 패킷들은 손실되고, 이전 BS가 포워딩하는 패킷들의 버스트한 도착 특성으로 심화된 혼잡이 BS 내 WLP 디바이스 플로들의 TCP 전송 성능을 저하시킨다. 본 논문에서는 이러한 BS 패킷 버퍼링 방식을 사용하는 WLP 기반 모바일 IP 무선 네트워크에서, AS(Assured Service) WLP 디바이스의 in-profile(IN) 및 전체 패킷 수율 감소를 막기 위해, 핸드오프 시 버퍼링된 out-of-profile(OUT) 패킷을 IN 패킷으로 Re- Marking하는 PBM(Packet Bridge Marker) 방식을 제안한다. 시뮬레이션 결과는 제안하는 PBM 방식을 사용하여 AS WLP 디바이스의 버퍼링된 OUT 패킷의 손실을 막아 핸드오프 시 IN 패킷의 수율뿐만 아니라 전체 패킷 수율도 향상시킬 수 있음을 보인다.

IEEE 802.11 기반 이동 ad-hoc 망에서 TCP 성능 향상을 위한 적응적 DCF 알고리즘 설계 (Design of Adaptive DCF algorithm for TCP Performance Enhancement in IEEE 802.11 based Mobile Ad-hoc Networks)

  • 김한집;이기라;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제43권10호
    • /
    • pp.79-89
    • /
    • 2006
  • TCP는 신뢰성을 보장하는 전송 프로토콜로서 인터넷 등에서 가장 널리 사용되고 있는 전송 방식이다. 하지만 TCP는 유선망에 적합하도록 설계되었기 때문에 무선망에서 TCP를 사용할 경우 성능 저하가 발생된다. TCP의 성능 저하 원인으로는 MAC 계층에서의 무선 매체 경쟁, hidden-terminal 문제와 exposed terminal 문제, 링크 계층에서의 패킷 손실, 불공정성의 문제들과 노드의 이동에 의한 경로 단절시 발생되는 패킷 순서 바뀜 문제와 경로의 단절로 인한 재전송 타이머의 exponential backoff에 의한 대역폭의 낭비 등이 있다. 특히 이동 ad-hoc 망에서는 전송 범위(transmission range)와 간섭범위(interference range)의 불일치로 인해 발생되는 hidden terminal 문제로 인해 동시에 전송할 수 있는 노드의 수가 제한되며 이로 인해 성능저하가 크게 발생된다. 본 논문에서는 IEEE 802.11 기반 이동 ad-hoc 망에서 발생되는 hidden terminal 문제로 인해 노드가 전송을 하지 못하고 CW(contention window)만 크게 증가되는 문제를 해결하기 위한 MAC 알고리즘을 제안한다. 기존의 802.11 MAC의 DCF(distributed coordination function)에서는 전송에 실패할 경우 CW를 지수적으로 증가시키지만 본 논문에서 제안하는 기법은 노드가 전송 실패를 하였을 경우 그 원인에 따라 CW를 적절하게 변화시킴으로 성능 향상을 얻을 수 있다. 이 기법을 사용하면 hidden terminal에 의해 전송을 실패하는 노드에게 공정한 전송 기회를 부여함으로써 TCP 성능 향상을 얻을 수 있음을 시뮬레이션을 통해 보였다.

A Fair Scalable Inter-Domain TCP Marker for Multiple Domain DiffServ Networks

  • Hur, Kyeong;Eom, Doo-Seop
    • Journal of Communications and Networks
    • /
    • 제10권3호
    • /
    • pp.338-350
    • /
    • 2008
  • The differentiated services (DiffServ) is proposed to provide packet level service differentiations in a scalable manner. To provide an end-to-end service differentiation to users having a connection over multiple domains, as well as a flow marker, an intermediate marker is necessary at the edge routers, and it should not be operated at a flow level due to a scalability problem. Due to this operation requirement, the intermediate marker has a fairness problem among the transmission control protocol (TCP) flows since TCP flows have intrinsically unfair throughputs due to the TCP's congestion control algorithm. Moreover, it is very difficult to resolve this problem without individual flow state information such as round trip time (RTT) and sending rate of each flow. In this paper, to resolve this TCP fairness problem of an intermediate marker, we propose a fair scalable marker (FSM) as an intermediate marker which works with a source flow three color marker (sf-TCM) operating as a host source marker. The proposed fair scalable marker improves the fairness among the TCP flows with different RTTs without per-flow management. Through the simulations, we show that the FSM can improve TCP fairness as well as link utilization in multiple domain DiffServ networks.

Joint Relay Selection and Resource Allocation for Delay-Sensitive Traffic in Multi-Hop Relay Networks

  • Sha, Yan;Hu, Jufeng;Hao, Shuang;Wang, Dan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권9호
    • /
    • pp.3008-3028
    • /
    • 2022
  • In this paper, we investigate traffic scheduling for a delay-sensitive multi-hop relay network, and aim to minimize the priority-based end-to-end delay of different data packet via joint relay selection, subcarrier assignment, and power allocation. We first derive the priority-based end-to-end delay based on queueing theory, and then propose a two-step method to decompose the original optimization problem into two sub-problems. For the joint subcarrier assignment and power control problem, we utilize an efficient particle swarm optimization method to solve it. For the relay selection problem, we prove its convexity and use the standard Lagrange method to deal with it. The joint relay selection, subcarriers assignment and transmission power allocation problem for each hop can also be solved by an exhaustive search over a finite set defined by the relay sensor set and available subcarrier set. Simulation results show that both the proposed routing scheme and the resource allocation scheme can reduce the average end-to-end delay.

애드혹 네트워크에서 패킷 수신 횟수에 기반한 확률적 플러딩 알고리즘 (A Flooding Scheme Based on Packet Reception Counts for Ad Hoc Networks)

  • 송태규;강정진;안현식
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.197-203
    • /
    • 2011
  • 애드 혹 네트워크는 네트워크의 구성 요소를 관리하는 AP가 없는 대신 각각의 노드가 라우팅 알고리즘에 의한 동작으로 노드간에 정보를 전송한다. 이 때 네트워크 내 모든 노드로 정보를 전송하는 브로드캐스팅 과정이 필수적이다. 브로드캐스팅 과정에서는 네트워크를 구성하는 노드에 대한 충분한 정보 없이 모든 노드로 패킷을 전송하므로 동일한 패킷의 중복 수신이 발생하며, 이는 네트워크의 전력 효율을 감소시키는 원인이 된다. 본 논문에서는 전송 효율을 증가시키기 위하여 패킷 수신 횟수에 의한 확률적 브로드캐스트 기법을 제안한다. 각 노드는 과거 패킷 수신 횟수에 근거하여 신뢰성이 보장된 범위 내에서 높은 전송 효율을 갖는 브로드캐스트 확률을 계산하고 이 확률에 따라 각 노드는 브로드캐스트를 수행한다. 본 논문에서는 모의 실험을 통하여 제안 기법의 성능을 검증하였다.

블루투스 동기워드 생성기의 구현 (Design of Synchronization_Word Generator in a Bluetooth System)

  • 황선원;조성;안진우;이상훈;김성진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.214-217
    • /
    • 2003
  • In this paper, we deal with implementing design for a correlator access code generator module which they are used for setting up a connection between units, a packet decision, a clock syncronization, by FPGA. The orrelator module which is composed of the Wallace Tree's CSA and threshold value decision device decides useful a packet and syncronizes a clock, after it correlates an input signal of 1 Mbps transmission rate by a sliding window. An access code generator module which is composed of a BCH (Bose-Chadhuri-Hocquenghem) cyclic encoder and control device was designed according as a four steps' generation process proposed in the bluetooth standard. The pseudo random sequence which solves syncronization problem saved a voluntary device Proposed the module was designed by VHDL. An simulation and test are inspected by Xilinx FPGA.

  • PDF

무선환경에서 EWLN을 이용한 TCP 혼잡제어 (TCP Congestion Control Using EWLN in Wireless Networks)

  • 조항기;최승준;김석훈;유인태
    • 한국항행학회논문지
    • /
    • 제15권2호
    • /
    • pp.241-247
    • /
    • 2011
  • 유선네트워크 환경에서의 Transmission Control Protocol(TCP) 패킷 손실은 대부분 네트워크의 혼잡에 의해서 발생한다. 하지만, 무선네트워크 환경에서는 무선 네트워크의 특징 중 하나인 높은 Bit Error Rate (BER)에 의한 손실이 대부분 일어난다. 네트워크는 무선 신호 품질에 의한 패킷 손실을 혼잡제어에 의한 손실로 판단하여, 혼잡제어 메커니즘이 빈번하게 수행된다. 무선 환경의 패킷 손실율을 이용하여 Explicit Wireless Loss Notification (EWLN) 알고리즘에서 발생될 수 있는 비효율적인 Congestion Window의 크기를 보다 효율적으로 재조정함으로써, 기존의 EWLN 알고리즘을 개선하는 알고리즘을 제안한다.

TCP 혼잡제어 알고리즘을 이용한 무선 메쉬 네트워크의 성능 개선 (Performance Improvement of Wireless Mesh Networks using TCP Congestion Control Algorithm)

  • 이혜림;문일영
    • 한국항행학회논문지
    • /
    • 제14권2호
    • /
    • pp.253-259
    • /
    • 2010
  • 무선 메쉬 네트워크는 Base Station 기반과 더불어 애드혹 네트워크나 블루투스와 같이 유연성을 가진 네트워크이다. 하지만 무선 메쉬 네트워크는 높은 패킷 손실률을 보이고 TCP(Transport Control Protocol) 알고리즘은 무선 메쉬 네트워크의 패킷손실 원인을 네트워크 내의 혼잡으로 인식하기 때문에 TCP 혼잡제어 알고리즘(Congestion Control Algorithm)을 실행하게 된다. 이러한 TCP 동작은 혼잡 손실이 아닌 패킷 손실로 발생 할 경우, 상당한 성능 저하를 초래하게 된다. 본 논문에서는 무선 메쉬 네트워크에서 TCP 혼잡제어 알고리즘의 성능을 개선시키기 위해 혼잡 윈도우를 무선망에서도 적응력 있게 조절하는 연구를 제안하였다.

최소 예약슬롯 보증 음성/데이타 집적 PRMA 프로토콜에 관한 연구 (A Study on the Voice/Data Integrated PRMA Protocol With the Minimum Reservation Slot Assured)

  • 김태규;조동호;윤용중
    • 한국통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.250-260
    • /
    • 1993
  • PRMA(Packet Reservation Multiple Access) 프로토콜은 연집 트래픽 특성을 갖는 불특정다수의 단말기들이 공유채널을 엑세스하기 위해 서로 경쟁하는 환경하에서 음성 트래픽과 데이터 트래픽을 집적하여 서비스하는데 매우 효율적인 것으로 잘 알려져 있다. 그러나 PRMA 프로토콜에서는 부하가 커지면 예약채널의 용량이 영(Zero)으로 축소될 수도 있으므로 시스템이 불안정해지고 고부하 상태에서는 제대로 동작할 수 없다. 본 논문에서는 이러한 PRMA의 단점을 보완할 수 있으며 보다 안정되게 동작하는 음성/데이타 직접 PRMA 프로토콜을 제안하고, 프레임 및 슬롯구조를 제시하여, 제안된 프로토콜의 성능을 컴퓨터 시뮬레이션을 통하여 분석해 보았다. 시뮬레이션 결과, 기존의 방식에 비해 제안된 프로토콜이 보다 효율적으로 음성과 데이타를 집적할 수 있으며, 고부하 상태에서도 보다 안정되게 동작함을 알 수 있었다.

  • PDF

무선 이동 망에서 개선된 Mobile IP 지역 위치등록을 이용한 이동 노드의 이동성 관리 (On Managing Mobility of Mobile Nodes using an Improved Mobile IP Regional Registration in Wireless Mobile Networks)

  • 한승진;이정현
    • 전자공학회논문지CI
    • /
    • 제41권3호
    • /
    • pp.47-54
    • /
    • 2004
  • 무선 단말기를 이용하여 단순한 문장 및 음성 전송뿐만 아니라 인터넷과 같은 멀티미디어 서비스를 이용하고자 하는 사용자가 증가하고 있다. 본 논문에서는 무선 이동 망에서 Mobile IPv4 지역 위치등록(Regional Registration)을 개선하여 트래픽의 전송 지연과 메시지 발생양을 기존의 방법에 비해 낮출 수 있는 방안을 제안한다. 제안하는 방법은 CN으로부터 전송되는 패킷을 HA를 경유하지 않고 MN이 위치한 지역으로 전달하도록 한다. 본 논문에서는 각 방법에 대해 메시지 발생양과 패킷의 지연시간과의 관계를 보이고, 개선된 MIPv4 지역 위치등록을 이용하여 이를 최소화한다. 본 논문에서 제안하는 방법을 위치 등록 비용과 메시지전송 비용에 대해 기존의 방법과 비교하여 본 논문에서 제안하는 방법이 우수하다는 것을 입증한다.