• 제목/요약/키워드: 패킷 크기

검색결과 397건 처리시간 0.026초

지역복구 기반 신뢰적 멀티캐스트를 위한 버퍼 관리 (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

무선 환경에서 재전송 및 혼잡 제어에 기반한 저전력 전송 기법 (A Power-Aware Transmission Mechanism based on the Retransmission and Congestion Control in Wireless Networks)

  • 김태현;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.526-528
    • /
    • 2004
  • 본 논문은 유무선 환경에서 TCP를 이용한 데이터 전송 시 에이젼트를 이용하여 패킷 손실의 원인을 분석, 무선 링크에서 발생한 패킷 손실에 대해서는 혼잡 윈도우 크기를 유지하고, 유선 링크에서 발생한 패킷 손실에 대해서는 지역 재전송을 수행하는 저 전력 전송기법을 제안한다. 제안하는 저 전력 전송기법은 전송 후 WNIC를 저 전력 모드로 전환시킴으로써 WNIC 전력소비를 최소화한다. NS2 시뮬레이션 결과 기존 TCP 보다 무선 링크에서 에러 발생시 67~177(%) 성능향상과 22~44(%) 에너지 감소효과를 보였고, 유선 링크에서 에러 발생시 3~22(%)의 성능 향상과 2~13(%) 에너지 감소 효과를 나타냈다.

  • PDF

다수의 결함이 있는 다단계 상호연결망에서 멀티캐스팅 알고리즘과 그 성능 평가 (A Multicasting Algorithm in MINs with Multiple Faults and its Performance Evaluation)

  • 김진수;박재형;장정환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.279-282
    • /
    • 2001
  • 본 논문은 다수의 결함 스위칭 소자를 갖는 다단계 상호연결망(MIN)에서 멀티캐스팅 알고리즘을 제시하고 그 성능에 대해 평가한다. 이 알고리즘은 MIN의 전체 스위칭 소자들을 같은 크기를 갖는 두 개의 집합으로 구분하고, 모든 결함이 동일한 집합에 속한 경우의 결함을 허용한다. 또한, 임의의 멀티캐스트 목적지들을 표현하기 위해 영역 부호화 방식을 사용하며, MIN을 통해 패킷을 두 번 순환시킴으로써 결함을 우회하면서 그 패킷의 목적지들로 멀티캐스팅을 한다. 그리고, 멀티캐스트 패킷이 사용하는 링크 수의 관점에서 이 알고리즘의 성능을 분석하고, 실험을 통해 그 성능을 기존의 알고리즘과 비교하여 평가한다.

  • PDF

실행코드의 단편화를 통한 SVAM의 성능 향상에 관한 연구 (A Study on Performance Improvement of SVAM using fragmentation of v.CC)

  • 김희승;한영주;양진석;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1331-1334
    • /
    • 2004
  • 액티브 네트워크는 액티브 패킷을 이용하여 실행코드르 운반함으로서 새로운 서비스와 프로토콜을 빠르고 유연하게 배포할 수 있는 장점이 있다. 하지만 액티브 패킷은 실행코드를 운반해야 하기 때문에 네트워크 성능 상의 문제가 발생하고 있다. 따라서 본 논문에서는 실행코드를 클래스 별로 분리하고 필요한 클래스만을 전송하는 새로운 메커니즘을 이용하여 액티브 패킷이 운반해야 하는 실행코드의 크기를 줄여 액티브 네트워크의 성능을 향상시킬 수 있는 방법을 제시하고, 이를 이론적으로 증명한다.

  • PDF

수동적 인터넷 측정을 위한 샘플링 기법 비교: 사례 연구를 통한 검증 (Comparison of Sampling Techniques for Passive Internet Measurement: An Inspection using An Empirical Study)

  • 김정현;원유집;안수한
    • 대한전자공학회논문지TC
    • /
    • 제45권6호
    • /
    • pp.34-51
    • /
    • 2008
  • 인터넷이 일상생활에서 중요한 위치를 차지함에 따라 인터넷에서 발생되는 트래픽의 특성을 밝히는 것은 매우 중요한 연구과제로 주목을 받고 있다. 그러나 인터넷 트래픽은 대용량이므로 쉽게 다룰 수 없다. 이러한 문제는 인터넷 트래픽 측정 연구에 가장 큰 장애다 많은 연구자들은 다양한 샘플링 기법을 통해 트래픽을 다를 수 있는 양으로 샘플링하여 분석하고 있다. 본 연구에서는 기존의 인터넷 측정 연구에서 사용된 샘플링 기법을 비교 분석하고, 가장 효과적인 샘플링 방안을 제시하고자 한다. 연구에 비교 사용된 샘플링 기법은 규칙적 샘플링, 단순 랜덤 샘플링, 층화 샘플링이며, 샘플링 단위는 1/10, 1/100, 1/1000을 사용하였다. 분석한 항목은 트래픽 크기 분석, 엔트로피 분석, 패킷 크기 분석이다. 단순 랜덤 샘플링은 무난한 결과를 보였고, (간격을 패킷 개수로 설정한) 규칙적 샘플링은 대상과 샘플링 강도에 상관없이 고른 결과를 보였다. 한편, 간격을 시간으로 설정한 규칙적 샘플링은 매우 좋지 않을 결과를 나타내었다. 전송층 프로토콜을 기준으로 층화 샘플링 수행할 경우 더욱 좋은 결과를 얻을 수 있었다. 연구 결과를 통해 샘플링 기법이 시간에 따른 트래픽의 흐름을 얼마나 잘 유지하는가가 샘플링 성능을 좌우함을 알 수 있었다. 또한 엔트로피 분석은 샘플링에 강하고, 이상 트래픽 탐지에 매우 적절함이 확인되었다. 그러나 병목 현상에 의한 트래픽 크기 감소는 잘못된 엔트로피 분석 결과를 유발할 수 있음을 발견하였다. 마지막으로, 패킷 크기 분포는 패킷 샘플링 방식이나 강도에 영향을 받지 않음을 발견하였다.

RTT의 가중평균값을 이용한 혼잡 예측 기반 TCP 혼잡 제어 기법 (The Congestion Estimation based TCP Congestion Control Scheme using the Weighted Average Value of the RTT)

  • 임민기;김동회
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권3호
    • /
    • pp.381-388
    • /
    • 2015
  • TCP(Transmission Control Protocol)는 혼잡한 상황에서 혼잡 제어를 수행하므로 신뢰성 있는 전송을 할 수 있지만 혼잡 회피(Congestion avoidance) 과정에서 혼잡으로 인한 패킷 드롭이 일어날 때까지 혼잡 윈도우의 크기를 증가시키므로 패킷 손실이 증가할 수도 있다. 본 논문에서는 상기 문제점을 해결하기 위하여 RTT(Round Trip Time)를 이용한 새로운 혼잡 예측 TCP 혼잡 제어 기법을 제안한다. 제안하는 기법은 과도한 패킷 누적으로 인한 버퍼 오버플로우가 발생하는 시점에서 RTT 값들의 가중평균값인 SRTT(Smooth RTT)값을 측정한 후 패킷 전송 시에 같은 SRTT값을 가질 때를 혼잡한 상황이라 예측하여 혼잡 윈도우를 감소시키는 알고리즘이다. 시뮬레이션 결과를 통하여, 제안하는 기법이 무선 구간에 의한 패킷 손실보다는 버퍼 오버플로우에 의한 패킷 손실이 클 경우에 패킷 손실률과 처리량 측면에서 좋은 성능을 가지는 것을 확인할 수 있었다.

네트워크 자원의 효율적인 사용과 지연을 최소화하기 위한 SDN 기반 서비스별 패킷 전송 및 지연 최소화 알고리즘 (SDN-Based Packet-Forwarding and Delay Minimization Algorithm for Efficient Utilization of Network Resources and Delay Minimization)

  • 손재혁;홍충선
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권11호
    • /
    • pp.727-732
    • /
    • 2015
  • 미래 인터넷과 관련한 많은 연구들이 활발히 진행 중에 있는 지금, SDN(Software Defined Networking)이라는 새로운 네트워킹 패러다임이 IT 사회의 큰 이슈로 대두되고 있는 추세이다. 따라서 본 논문에서는 기존의 SDN(소프트웨어 정의 네트워킹) 방식을 도입하여 서비스 정의 네트워킹을 제안한다. 이는 패킷을 전송할 때, 서비스 별로 패킷을 분류하고 전송하도록 하는 방식으로, 네트워크 자원을 효율적으로 사용함과 더불어 패킷 전송 시에 발생할 수 있는 지연을 최소화하는 알고리즘을 갖는다. 본 논문에서 제안하는 알고리즘1)을 통해 네트워크 혼잡상태에서 발생하는 가장 큰 문제점 중 하나인 패킷 전송 대기시간을 완화할 수 있으며 또한 서비스에 따라 패킷을 분류하여 전송하므로 기존 네트워크에서 다양한 크기의 패킷을 처리하는 과정에서 발생하는 네트워크 자원 사용 문제를 효율적으로 개선할 수 있다.

CSMA/CA에 적합한 전송확률을 고려한 무선 LAN의 패킷 처리율 분석 (Throughput analysis of packet applied to the transmission probability for CSMA/CA protocol in wireless LAN)

  • 하은실
    • 인터넷정보학회논문지
    • /
    • 제10권1호
    • /
    • pp.51-61
    • /
    • 2009
  • 무선 LAN상에서의 단말들의 기존의 처리율은 기지국과 단말간의 지연을 고려하지 않았으나 본논문에서는 CSMA/CA의 특성에 적합한 전송 지연을 고려할뿐만 아니라 DCF 처리율은 백오프가 발생될 확률과 관련되며 이는 각 단말에서의 충돌에 의한 재전송 확률을 고려하였다. 본 논문에서는 재전송 과정에 최대 백오프를 두어 최대한 패킷 간의 충돌을 방지하기 위함이며 이와 관련된 과정을 마르코프 체인 모델에 적용시켜 전송이 성공적으로 이루어질 확률을 구하고 이를 한 기지국에 대한 단말수별로 BER,Eb/No대 처리율을 속도별로 시뮬레이션하여 OFDM 기반 무선 LAN 환경에서 패킷 처리율이 최대가 되는 단말수,속도,패킷 크기에 따른 이상적인 환경이 아닌 무선 LAN의 최적 요소를 구할 수 있었다.

  • PDF

적응형 화면 스킵 기반 실시간 비디오의 소스/채널 통합 부호화율 제어 (Joint Source/Channel Rate Control based on Adaptive Frame Skip for Real-Time Video Transmission)

  • 이명진
    • 한국항행학회논문지
    • /
    • 제13권4호
    • /
    • pp.523-531
    • /
    • 2009
  • 본 논문에서는 패킷 손실 채널로의 전송을 위한 비디오 부호기의 소스/채널 부호화율 통합 제어 방식을 제안한다. 비디오 전송 시스템의 지연 제약에 따른 소스 부호화율 상한을 구하고, 부호화되거나 스킵된 화면에 대한 소스 왜곡과 패킷 손실에 의한 채널 왜곡을 기반으로 일정 부호화 구간에 대한 평균 왜곡을 정의한다. 주어진 채널률과 패킷 손실률에 대해 비디오 부호화 계수와 FEC 블록 크기를 제어계수로 하는 평균 왜곡 최소화 문제를 정의하고, 실시간 해결 알고리즘을 제안한다. 모의실험에서 제안방식은 40% 이하의 패킷 손실률과 30 프레임 이상의 인트라 매크로블럭 갱신률에서 TMN8에 비해 PSNR과 주관적 화질에서 우수한 성능을 보였다.

  • PDF

무선 네트워크에서 터보 코드 기법을 적용한 효율적인 WAP 패킷 전송 (Transmission of Efficient WAP Packet Using Turbo Code Scheme in Wireless Network)

  • 문일영;예휘진;조성준
    • 한국항행학회논문지
    • /
    • 제10권1호
    • /
    • pp.1-6
    • /
    • 2006
  • 본 논문에서는 터보 코드 기법을 사용하여 무선 CDMA 망에서 WAP의 전송 시간을 분석하였다. 이러한 WAP의 전송 능력을 향상시키기 위한 한 방법으로 WTP(Wireless Transaction Protocol)에서 SAR(Segment And Re-assembly) 기능을 사용하여 상위 계층에서 내려온 전체 메시지를 분할하고, RLP(Radio Link Protocol) 타임 슬롯에서 패킷을 전송한다. 이 터보 코드 기법을 사용하여 RLP에서 전송하는 WAP 패킷의 시간을 감소시킨다. 결과로부터 라이시안 페이딩 환경에서 무선 CDMA망 WAP의 효율적인 WTP 패킷 크기와 전송 시간을 구할 수가 있었다.

  • PDF