• 제목/요약/키워드: 패킷전송문제

검색결과 456건 처리시간 0.028초

무선 네트워크에서 링크 상태 정보를 이용하는 TCP 효율 향상을 위한 패킷 스케줄링 매커니즘 (Packet Scheduling Mechanism to Improve TCP Throughput Using Link State Information in Wireless Networks)

  • 김성철;이진영
    • 한국멀티미디어학회논문지
    • /
    • 제7권10호
    • /
    • pp.1443-1451
    • /
    • 2004
  • 본 논문에서는 무선 네트워크에서 모바일 호스트가 수신 호스트인 경우, 기지국에서 패킷을 전송할 때에 목적지 모바일 호스트까지의 링크 상태를 미리 예측한 후에 예측된 정보를 이용하여 전송 효율을 높일 수 있는 새로운 패킷전송 메커니즘을 제안한다. 제안된 패킷전송 메커니즘에서는 패킷을 전송하기 전에 미리 예측된 정보를 이용하여 패킷 스케줄링이 이루어지기 때문에 전체 패킷 전송 시간을 줄일 수 있는 장점을 가진다. 뿐 만 아니라 링크 상태가 좋지 않은 목적지 호스트로 향하는 패킷을 전송하지 않고 임시 FIFO 버퍼에 저장한 후에 나중에 전송함으로써, 기존의 방식에서 발생할 수 있는 HOL(Head Of Line) 블로킹 문제를 해결할 수 있다는 장점도 가진다.

  • PDF

RREQ 전송 순서 제어를 통한 AODV 성능 개선 기법 (RREQ Transmission Order Control Techniques for AODV Performance Improvement)

  • 이예은;김기일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.75-78
    • /
    • 2021
  • 경로 탐색을 위해 RREQ 패킷을 절대적으로 플러딩하는 방식에 따라 높은 채널 경합 및 과도한 패킷 충돌이 발생하는 AODV 의 문제점을 해결하기 위해 제어 패킷을 감소시키려는 여러 방법들이 제안되었다. 이러한 기법들은 주 경로에 포함되는 노드 수를 제한함으로써 전반적인 제어 패킷의 발생을 감소시켰으나 경로가 유사한 경우 전송되는 중복된 제어 패킷에 의한 오버헤드 상승 문제는 고려하지 않았다. 이러한 문제를 해결하기 위해 본 논문에서는 목적지와의 거리에 따라 RREQ 의 전송 순서를 동적으로 조정하는 기법을 제안한다. 제안된 방법은 시뮬레이션을 통하여 성능을 평가하였다.

지역복구 기반 신뢰적 멀티캐스트를 위한 버퍼 관리 (Buffer Management For Local Recovery-Based Reliable Multicast)

  • 안상현;김영민;권영호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.316-318
    • /
    • 2002
  • 멀티캐스트를 처리하기 위해서는 멀티캐스트 라우팅과 신뢰성 있는 전송을 위한 기법이 필요하다. 신뢰성 있는 전송에서는 손실된 패킷에 대한 재전송을 하며 이때 재전송 버퍼에 패킷들을 저장하고 있어야만 재전송이 가능하므로 얼마만큼의 패킷을 재전송을 위해 저장하고 있을 것인가 하는 문제가 있을 수 있다. 이 문제를 해결하기 위해 본 논문에서는 멀티캐스트 트리 상의 응답자와 수신자들 사이의 NAK를 이용해서 얻어진 타이머 값을 기준으로 하여 적정량의 버퍼만을 유지하고 상황 변화에 동적으로 대응할 수 있는 TBM (Timer-based Buffer Management) 기법을 제안하며, 실험을 통하여 오류가 발생하는 환경이나 망의 크기 등에 상관없이 버퍼를 능동적으로 관리하는 것을 보인다.

  • PDF

무선 센서 네트워크에서의 에너지 효율적 MAC 프로토콜 (Energy Efficient MAC Protocol in Wireless Sensor Networks)

  • 서창수;고영배;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.559-561
    • /
    • 2004
  • 최근 무선 통신 기술과 초소형화 기술의 진보로 지능형 센서(Smart Sensor)를 이용한 무선 센서 네트워크 구축이 가능해졌고, 이러한 센서 네트워크는 유비쿼터스 컴퓨팅와 Ad-Hoc 네트워크에서 많이 연구되고 있는 새로운 분야이다. 각 센서 노드는 건전지를 통해 전원을 공급받기 때문에. 제한된 에너지를 어떻게 효율적으로 사용하느냐가 센서 네트워크에서의 중요한 이슈이다. 일반적으로 센서네트워크에서 데이터 송수신에 참여하지 않는 노드는 일정 시간 Sleep함으로써 에너지를 절약한다. sleep 기술과 관계된 기존의 논문(S-MAC [1])에서는 동기화 및 NAV 설정을 위해 컨트롤 패킷(SYNC, RTS, CTS)을 사용하고, 컨트롤 패킷 전송 시간만큼은 최소한 모든 노드들이 깨어서 컨트롤 패킷의 송수신을 확인해야 한다. 본 논문에서는 컨트롤 패킷 전송 시간 동안 불필요하게 모든 노드들이 깨어있는 문제를 해결하기 위해, 새로운 센서 MAC 프로토콜(ESMAC: Efficient Sensor MAC)을 제시한다. ESMAC에서는 컨트롤 패킷 전송 시간동안 꼭 필요한 노드들만 컨트롤 패킷을 송수신하고, 나머지 노드들은 Sleep 함으로써, 모든 노드가 깨어있는 시간을 효율적으로 줄였다. 위와 같은 방법을 사용하여 ESMAC에서는 기존의 MAC(SMAC, TIPS [2]) 프로토콜들보다 컨트롤 패킷 전송 시간을 최대 62.8% 절약시켰다.

  • PDF

무선센서네트워크 환경에서 기대전송비용을 이용한 효율적인 포워딩 기법 (Efficient Forwarding Strategy with Expected Transmission Cost in Wireless Sensor Networks)

  • 배동주;서재완;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.531-532
    • /
    • 2009
  • 위치기반 라우팅 기법들은 소스에서 목적지노드로 데이터 패킷을 전송하기 위한 목적으로 널리 사용된다. 오리지널 그리디 포워딩 기법은 실제 무선링크의 신뢰성을 고려하지 않아 수많은 데이터 패킷 재전송이 발생한다. 이러한 문제를 해결하기 위해 PRR ${\times}$ Distance 기법이 제안되었지만 실제 무선링크의 비대칭성을 고려하지 않아 여전히 많은 재전송이 발생한다. 제안기법은 포워딩할 데이터 패킷을 가진 현재 노드의 전송 반경 내에서 전송 가능한 1-hop과 2-hop 라우팅 경로를 찾는다. 이들 라우팅 경로들 중 기대전송비용이 최소가 되는 경로를 선택하여 데이터와 ACK 패킷을 전송한다. 시뮬레이션을 결과를 통해 제안기법이 기존 기법들보다 높은 신뢰성과 에너지 효율을 가짐을 보인다.

적응형 패킷 전송에 기반한 DDS 미들웨어 간의 효율적인 데이터 교환 방법 (Efficient Method for Exchanging Data between DDS Middlewares based on Adaptive Packet Transmission)

  • 안성우
    • 한국정보통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1229-1234
    • /
    • 2012
  • 본 논문은 데이터 중심 통신 미들웨어인 DDS에서 데이터 교환 시 미리 정의된 프로토콜에 의해 고정된 패킷 전송 방식을 사용함으로써 발생하는 문제점을 분석한다. 고정된 패킷 전송 방식은 노드 및 네트워크에 가해지는 부하가 동적으로 변경되는 환경에서 필요한 노드 리소스 사용량 증가에 적절히 대처하지 못하는 문제가 있다. 만약 노드와 네트워크에 가해지는 부하가 한계점을 넘으면 패킷 전송 성능이 급격히 떨어지게 되며 DDS 미들웨어의 가장 중요한 사용 목적인 실시간성을 보장하지 못하게 된다. 이를 해결하기 위하여 본 논문에서는 패킷 전송 방식을 실시간으로 조정하기 위한 적응형 패킷 전송 기법을 제안한다.

파장 분할 방식 성형 통신망에서 조정 제약을 갖는 전송기를 이용한 전송 스케줄링 (On Transmission Scheduling with Tuning-Limited Transmitters in WDM Star Networks)

  • 최홍식;이경준;김진
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권2호
    • /
    • pp.129-140
    • /
    • 2002
  • 이 논문은 파장 분할 방식을 이용한 광 통신망에서 패킷 전송예약 문제를 다루었다. 통신망은 고정 주파수 수신기와 조절 가능한 송신기를 갖는 모델을 가정했다. 송신기의 레이저는 전체 통신 대역폭이 아닌 제한된 대역폭 내에서 조절 가능한 것을 가정하였다. 따라서 단일 홉 통신망을 만들기 위해서는 각 노드가 복수개의 레이저 혹은 복수개의 광 필터를 장착하고 있어야 한다. 본 논문에서는 먼저 모두에서 모두로의 패킷 전송 문제를 분석하고 최적의 알고리즘을 구했다. 그 다음으로 무작위 통화 요구를 갖는 경우 이 문제가 강한 의미에서 NP-hard임을 보였고 리스트 스케줄링에 기초한 근사 알고리즘을 제안했다. 또한 이 알고리즘이 이론적인 성능 한계와 수치 해석적 방법을 통한 성능을 보였다. 이 결과들은 조절 지연시간, 채널의 수 레이저의 조절범위의 변화에 관계없이 적용 가능하다.

Ad Hoc 환경에서 효율적인 패킷 충돌 제어기법 (Reducing Packet Collisions for Ad Hoc Networks)

  • 박하영;김창욱;박원길;김병기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.121-123
    • /
    • 2002
  • 무선 통신은 제한된 통신 자원으로 인한 제한적 대역과 단말기능에 있어서의 제약으로 무선 환경에서 제공받는 멀티미디어 통신 서비스를 수용하기가 쉽지 않다. 이러한 문제점을 해소하는 방안으로 무선 접속 기능을 향상하기 위한 통신장비간 무선 통신을 ad hoc 네트워크라고 부른다. 본 논문에서는 이러한 ad hoc 망상에서 CSMA을 이용한다. 그리고 ad hoc 네트워크의 히든노드(hidden node)문제를 해결하기 위하여 아주 작은 단위의 제어프레임을 사용하여 다음에 전송할 데이터패킷의 우선순위를 두고, 더 전송할 데이터패킷의 유무를 구분한다. RTS와 CTS를 전송하고 제어프레임을 받은 후 T-ready만큼 기다려, 새로운 최소 패킷을 받는 즉시 데이터패킷의 우선순위를 판단하여 우선순위가 높은 패킷일 경우에는 채널을 양보하므로 하나의 노드가 채널을 독점하는 기아 현상을 줄인다.

  • PDF

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

불법 복제 앱 전송 탐지 시스템 구조 (Illegal apk file detectioning system architecture)

  • 김성민;김은회;최재영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.506-509
    • /
    • 2012
  • 스마트폰이 일반화되면서 앱 시장의 활성화와 함께 불법 앱 배포 및 사용으로 인한 많은 문제들이 발생하고 있다. 본 논문에서는 이러한 불법 앱의 배포를 막고 저작권을 강화하기 위한 하나의 방법으로써 네트워크에서 전송 중인 불법 앱을 탐지하고 신고하는 불법 앱 전송 탐지 시스템을 제안한다. HTTP와 FTP 같이 파일 전송에 많이 사용되는 통신 프로토콜을 대상으로 패킷 스니핑, 분석, 조합 과정을 통해 네트워크로 전송중인 앱 파일을 복원하며, 내부에 삽입된 워터마크를 추출하여 저작권 정보를 확인함으로써 불법 앱 전송 여부를 판단한다. 본 논문에서 제안하는 불법 복제 앱 전송 탐지 시스템은 네트워크 디바이스 수준에서 패킷 스니핑을 수행하여, 불법 앱엽 전송 탐지를 위한 시스템의 성능 저하를 최소화한다. 또한 스니핑한 패킷들을 효율적으로 조합하고 앱 파일 여부를 식별할 수 있는 기준을 제안하며, 중앙 신고 서버를 통한 탐지 결과 확인을 위한 서비스를 제공한다.