• 제목/요약/키워드: 트래픽 제어 알고리즘

검색결과 284건 처리시간 0.021초

유비쿼터스 센서 네트워크를 위한 부하 분산 AODV 프로토콜 (AODV Protocol with Load Distribution for Ubiquitous Sensor Networks)

  • 조영준;김성철;조용범;조성준
    • 한국항행학회논문지
    • /
    • 제11권4호
    • /
    • pp.461-472
    • /
    • 2007
  • 유비쿼터스 센서 네트워크 (USN)의 노드에서 노드의 에너지가 한정되어 있기 때문에 센서 네트워크의 수명을 연장하기 위해서는 각 노드의 에너지 소모를 가능한 균일하게 하여야 한다. USN에서 라우팅 프로토콜로서 많이 도입이 되어 지고 있는 AODV는 각 노드의 잔여 배터리 전력량을 고려하지 않고 경로를 채택하므로 각 노드의 불균형적인 전력 소모 현상이 심각하게 발생한다. 본 논문에서는 AODV를 수정하여 각 센서 노드의 패킷 중계량에 따라 적응적으로 그 중계량을 제어하여, 특정 노드에 트래픽이 몰리는 것을 방지하고 전체 네트워크의 수명을 높일 수 있는 기법을 제안한다. 시뮬레이션을 통해 제안한 알고리즘을 센서 네트워크에 적용했을 때, 각 센서 노드의 패킷 중계량이 비슷하게 유지됨으로써 USN의 동작 수명을 높일 수 있음을 검증하였다.

  • PDF

적응적 인트라 프레임 압축을 위한 최적 QP 결정 방법 (Optimal QP Determination Method for Adaptive Intra Frame Encoding)

  • 박상현
    • 한국전자통신학회논문지
    • /
    • 제10권9호
    • /
    • pp.1009-1018
    • /
    • 2015
  • 영상 압축에서 GOP의 첫 번째 프레임은 많은 비트를 발생시키는 인트라 모드로 압축되며, 다음 프레임의 인터 모드 압축에도 사용되기 때문에 첫 번째 프레임 압축에 사용되는 초기 QP 값은 첫 프레임뿐만 아니라 이후 프레임에도 영향을 주게 된다. 영상의 특성을 반영하여 전체 GOP의 품질을 최대로 하는 초기 QP 값을 결정하기 위하여 I 프레임과 P 프레임의 PSNR 비율을 이용하는 방법이 제안되었다. 본 논문에서는 PSNR 비율을 이용하는 방법에서 초기 QP를 쉽고 정확하게 결정하기 위한 트래픽 모델을 제안한다. 먼저 I 프레임과 P 프레임의 PSNR 비율과 GOP의 PSNR 사이의 관계에 대한 특성을 분석하여, 이 특성을 반영하는 모델을 제시하고 이를 이용한 초기 QP값을 결정한다. 실험 결과는 제안하는 방법을 이용한 초기 QP 결정 방법이 기존의 JVT 알고리즘에 비해 정확하게 최적의 초기 QP 값의 ${\pm}2$ 범위 내에서 초기 QP값을 예측하고 PSNR 성능도 더 우수함을 보여준다.

TCP NJ+ : 높은 BER에 강인한 패킷 손실 원인별 처리기반 전송방식 (TCP NJ+: Packet Loss Differentiated Transmission Mechanism Robust to High BER Environments)

  • 김정래;이유호;추현승
    • 인터넷정보학회논문지
    • /
    • 제8권5호
    • /
    • pp.125-132
    • /
    • 2007
  • 무선 네트워크에서 네트워크 혼잡과 bit-error-rate(BER)에 의한 패킷 손실을 구분하는 기법과 현재 가용 대역폭을 예측하여 전송량을 조절하는 기법은 무선 TCP의 성능을 크게 향상시킨다. 네트워크 혼잡과 BER에 의한 패킷 손실을 명시적으로 구분하는 TCP New Jersey는 현재까지 제안된 무선 TCP 기법 중 가장 높은 성능을 보이지만 무선 링크 에러율이 높아지면 전송률이 크게 떨어지는 문제와 가용 대역폭 예측 알고리즘이 백그라운드 트래픽 패턴에 의존적인 문제가 있다. 또한 패킷 손실을 감지하여 패킷 손실의 원인을 판별하는 기법으로 원인을 구분하여 감소된 전송량을 회복하는 기법이 효율적이지 못하다. 본 논문에서는 TCP New Jersey의 문제점을 보완한 TCP NJ+를 제안한다. TCP NJ+는 향상된 전송량 회복 기법으로 BER에 의한 일반적인 패킷 손실뿐만 아니라 retransmission timeout이 발생하여도 보다 높은 전송률을 보장한다. 제안된 TCP NJ+는 NS-2 네트워크 시뮬레이터를 이용하여 성능평가 한 결과 5%의 높은 무선 링크 에러율을 갖는 네트워크에서는 TCP New Jersey에 비해 19%, TCP Westwood에 비해 57%의 성능향상을 보인다.

  • PDF

IoT 환경에서 실시간 빅 데이터 수신을 위한 센서 게이트웨이에 관한 연구 (Study on the Sensor Gateway for Receive the Real-Time Big Data in the IoT Environment)

  • 신승혁
    • 한국항행학회논문지
    • /
    • 제19권5호
    • /
    • pp.417-422
    • /
    • 2015
  • IoT 환경의 서비스 규모는 센서의 수량에 의하여 결정된다. 센서의 수량이 증가함은 IoT 환경에서 발생하는 데이터의 양도 증가함을 의미한다. 네트워크 환경에서 데이터 폭주 시 네트워크 혼잡제어를 위한 연구와 동적 버퍼운영으로 네트워크를 안정적으로 운영하기 위한 연구들이 있다. 또한 비연결형 네트워크 환경에서 스트림 데이터 처리에 대한 연구들이 있다. 본 연구에서는 IoT환경의 빅데이터를 처리하기 위한 센서 게이트웨이를 제안한다. 이를 위하여 센서 미들웨어를 설계하기 위한 RESTful 을 확인하고, 스트림 데이터를 효율적으로 처리하기 위한 이중버퍼 알고리즘을 적용한다. 마지막으로 제안하는 시스템을 평가하기 위하여 TCP 상의 HTTP 프로토콜을 기반으로 하는 MJpeg 스트림을 이용하여 빅 데이터 트래픽을 발생 시키며, 오픈소스 미디어 플레이어인 VLC를 이용하여 영상 수신 처리율을 이용하여 성능을 비교한다.

애드혹 네트워크에서의 라우팅 성능 개선 (An Improvement of Routing Performance in Ad Hoc Networks)

  • 박노열;김창화;김상경
    • 한국시뮬레이션학회논문지
    • /
    • 제15권3호
    • /
    • pp.79-86
    • /
    • 2006
  • 본 논문에서는 대표적인 on-demand 방식의 AODV 프로토콜을 개선하여 성능이 우수한 새로운 프로토콜을 제안 한다. 일반적으로 노드의 이동이나 장애에 의하여 경로복구절차가 수행될 때 대부분의 애드혹 라우팅 프로토콜은 발신지 노드에 의한 경로 탐색 절차를 다시 시작하게 된다. 이것은 제어 트래픽 오버헤드를 크게 증가시키고, 라우팅 성능은 저하 시키는 원인이 된다. 본 논문에서는 목적지 노드에서 경로 복구 절차를 시작하고 이전의 라우팅 정보를 최대로 이용함으로써 라우팅의 성능을 개선하는 알고리즘을 제안하며 시뮬레이션을 통하여 제안 프로토콜의 성능을 검증하였다. 시뮬레이션은 AODV 및 L-AODV 프로토콜과 비교 수행하였으며, 네트워크 크기, 노드 이동속도 등을 고려한 환경에서 수행하였다. 시뮬레이션의 결과는 제안 프로토콜이 기존 프로토콜에 비해 전반적으로 좋은 성능을 가짐을 보여주었다.

  • PDF

TEIN2를 활용한 고대역 전송계층 프로토콜 테스트베드 구축 및 성능 분석 (Testbed Implementation and Performance Evaluation of High Speed Transport Protocols using TEIN2 Networks)

  • 이기라;소상호;최윤철;박만규;이재용;김병철;김대영
    • 대한전자공학회논문지TC
    • /
    • 제46권2호
    • /
    • pp.104-113
    • /
    • 2009
  • 현재 초고속 인터넷 사용자가 급증하고 있고, 광대역 네트워크 인프라의 구축이 늘어나고 있다. 하지만, 현재 인터넷에서 널리 사용되고 있는 TCP는 기존의 인터넷 환경에 적합하며, 대역폭과 지연의 곱이 큰 네트워크 환경의 트래픽 전송에 있어서는 그 효율성이 낮은 상태이다. 이런 문제점을 개선하기 위해 최근 광대역 네트워크에 적합하도록 개선된 혼잡 제어 알고리즘에 관한 많은 연구가 진행되고 있다. 그러나 그 성능 검증이 대부분 시뮬레이션에 의해 이루어지고 있는 실정이다. 따라서 본 논문에서는 기존 TCP의 문제점과 이를 해결하기 위해 제안된 고대역 전송 프로토콜(High Bandwidth Transport Layer Protocol)을 간단히 살펴보고, 이의 성능 검증을 위한 실제 테스트베드를 구축하였으며 TEIN2 국제연구망을 통하여 한국, 중국, 독일 3개국 간 국제협력 실험을 통해 고대역 전송 프로토콜의 성능을 측정하고 문제점을 분석하였다.

파워검출 기반의 분산형 TDM-PON MAC 프로토콜 (Decentralized TDM-PON MAC Protocol Based on Power Detection)

  • 이성근;김일래;이용원;이상록;정대광;황성택;오윤제;박진우
    • 한국통신학회논문지
    • /
    • 제32권2B호
    • /
    • pp.83-89
    • /
    • 2007
  • 본 논문에서는 OLT의 중앙집중 제어에 의한 대역폭 중재 없이 ONU간의 분산적인 동적 대역폭 할당을 이룰 수 있는 파워 검출 기반의 TDM-PON의 MAC 프로토콜을 제안하였다. 기존의 E-PON에서 사용하는 소프트웨어 기반의 DBA 방식과 달리, 제안된 방식은 하드웨어 기반의 파워 검출을 활용하여 동적 대역폭 할당 알고리즘을 수행함으로써 간단하고 빠르며 비용효과 측면에서 장점을 가진다. 제안된 가입자 망의 성능 평가는 수식적 분석과 컴퓨터 시뮬레이션을 통하여 수행하였으며, 특히 다양한 트래픽 모델 환경에서 제안된 방식의 성능향상 정도를 기존 E-PON들과 비교 및 분석하였다.

무선 랜 밀집 지역의 전송률 향상을 위한 시분할 매체 접근 제어 프로토콜 (TDM based MAC protocol for throughput enhancement in dense wireless LANs area)

  • 권혁진;황경호
    • 한국정보통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.534-541
    • /
    • 2018
  • 무선 랜 기기의 보급에 따라 같은 무선 채널에 존재하는 단말의 수가 증가하고 있다. 기존의 무선 랜 프로토콜인 CSMA/CA는 랜덤 백오프 방식을 사용한다. 랜덤 백오프 방식은 같은 채널에 존재하는 단말의 개수가 수십 개 이상되는 밀집 지역에서 단말간의 충돌이 잦아 표준 CSMA/CA 프로토콜의 성능 저하가 심각하게 발생한다. 이와 같은 프로토콜의 성능 저하를 막기 위해 IEEE 802.11ah 표준에서는 Restricted Access Window(RAW) 무선 접속 방식을 제안하였다. RAW는 단말을 여러 그룹으로 나눠 동시 접속 단말의 수를 제한하여 성능을 개선하였다. 본 논문에서는 기존의 RAW방식을 개선하여 트래픽 변화에 따른 새로운 그룹생성, 그룹 제거와 그룹 재배치 알고리즘을 사용하여 채널 접속에 관한 성능을 높일 수 있는 방안을 제시한다.

애드혹 네트워크에서 에너지 소비 균형을 고려한 적응형 라우팅 프로토콜 (An Adaptive Routing Protocol with a Balanced Energy Consumption For Wireless Ad-hoc Networks)

  • 김용현;홍윤식
    • 정보처리학회논문지C
    • /
    • 제15C권4호
    • /
    • pp.303-310
    • /
    • 2008
  • ad-hoc네트워크에서 네트워크의 생존시간을 연장하기 위해서는 네트워크 트래픽 부하를 전체 네트워크에 골고루 분산시켜 노드당 평균 에너지 소모율을 균일하게 유지할 수 있어야만 한다. 본 논문에서는 노드의 에너지 잔량 및 사용 빈도 등을 고려해 경로를 설정하는 수정 AODV 프로토콜을 제안하였다. 또한 경로 재설정 과정에서 생성되는 엄청난 양의 AODV 제어 메시지 발생으로 인한 에너지 소모를 줄이기 위해 출발지 노드의 버퍼에 다중 경로 정보를 저장하도록 하였다. 링크 단절 시 경로 재설정 과정 전에 경로 테이블에 저장된 경로 정보를 활용할 수 있도록 하였다. 본 논문에서 제안한 알고리즘의 성능 평가를 위해 기존 AODV 및 에너지 기반 라우팅 프로토콜인 MMBCR방식과 전체 노드의 에너지 잔량, 네트워크 생존시간 및 데이터 패킷 수신율 등 3가지 평가 항목을 사용해 비교하였다.

DWDM기반의 OVPN에서 네트워크 생존성을 위한 제어 메커니즘 연구 ((A Study on the Control Mechanism for Network Survivability in OVPN over IP/GMPLS over DWDM))

  • 조광현;정창현;홍경동;김성운
    • 대한전자공학회논문지TC
    • /
    • 제42권9호
    • /
    • pp.85-96
    • /
    • 2005
  • "인터넷을 기반으로 하는 VPN(Virt at Private Network)"은 비용과 운용측면에서 효율적이다 하지만 광 대역폭 그리고 신뢰성 있는 서비스에 대한 요구의 증가는 IP/GMPLS over DWDM 기반의 백본 네트워크가 차세대 OVPN (Optical VPN)을 위하여 가장 적합한 백본 네트워크로 간주되게 하였다. 그러나, 높은 데이터 전송율을 가지는 OVPN망에서 광 소자의 일시적인 fault/attack에 의해서 일어나는 서비스 파괴는 순식간에 막대한 트래픽 손실을 야기 할 수 있으며, 비 인가된 physical attack 으로 인하여 물리적인 구성소자를 통해 정보가 도청 될 수 있다 또한 데이터 전송을 관리하는 제어 메시지가 변조되거나 복사되어 조작될 경우 데이터가 전송도중 실패하더라도 망의 생존성을 보장할수가 없게 된다. 따라서, OVPN에서는 생존성 문제 (i.e. fault/attack에 대한 물리적인 구조와 광 소자를 고려한 최적의 복구 매커니즘, 그리고 GMPLS 제어메시지의 보안성 있는 전송) 가 중요한 이슈로 대두되고 있다. 본 논문에서는 fault/attack을 관리하기 위해 광 소자들과 공통된 위험 요소를 포함하는 소자들을 분류하고, SRLG (Shared Risk Link Group)를 고려한 경로 설립 스킴과 GMPLS의 RSVP-TE+(Reservation Protocol-Traffic Engineering Extension)와 LMP(Link Management Protocol)의 보안성 제공 메커 니즘을 제안하여, OVPN에서의 생존성을 보장한다. 끝으로 시뮬레이션 결과를 통하여 제안된 알고리즘이 망 생존성을 위하여 더욱 효율적임을 증명하였다.