• 제목/요약/키워드: 패킷 서비스 시간

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

EPLA(Expected Packet Loss Amount) 패킷 스케쥴링 알고리즘의 복잡도를 줄이는 간단한 방법 (A simple method for reducing the complexity of EPLA packet scheduling algorithm)

  • 이영두;응우엔탕난;구인수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.511-512
    • /
    • 2008
  • EPLA 패킷 스케줄링 알고리즘은 IEEE 802.22 WRAN 시스템의 실시간 트래픽 전송 지원을 위한 패킷 스케줄링 알고리즘으로 참고문헌[4]으로 제안되었다. 패킷 기반 무선 전송 시스템에서 실시간 트래픽의 경우 짧은 데이터 유효 시간을 가지며, 만약 데이터 유효 시간이 초과할 경우 실시간 트래픽 데이터로써의 가치를 상실하기 때문에 시스템에서는 해당패킷을 전송하지 않고 제거해 버린다. 그러므로 실시간 트래픽의 중요한 서비스 품질(QoS) 인자인 요구된 패킷 손실율을 보장하기 위해서는 실시간 트래픽의 데이터 유효 시간을 고려하여 자원을 할당하여야 한다. 기존의 패킷 스케쥴링 알고리즘들은 많은 경우 큐의 맨 앞에 위치한 패킷의 지연 시간을 고려하지만 EPLA는 패킷이 저장되는 큐 내의 다음 프레임에서 제거 될 것으로 예상되는패킷의 손실양을 고려하여 자인을 할당함으로 기존의 실시간 패킷 스케줄링 알고리즘에 비해 훨씬 좋은 성능을 보인다. 하지만 EPLA는 예상되는 패킷 손실양을 계간하기 위해서 모든 사용자의 큐에 저장된 패킷들을 확인해야하므로 높은 복잡도를 가지는 문제점이 있다. 본 논문에서는 각 사용자로부터 피드백 받은 부채널의 상태 정보를 기반으로 사용자 큐를 확인하여 횟수를 제한함으로써 패킷 손실을 성능의 손실 없이 복잡도를 줄이는 간단한 방법을 제안하고, 실시간 트래픽인 음성 트래픽과 비디오 트래픽에 대한 시뮬레이션 결과를 통해 이를 확인한다.

  • PDF

PDV를 이용한 가상 버퍼상의 AAL2 패킷 폐기 알고리즘과 성능분석 (Performance Analysis of AAL2 Packet Dropping Algorithm using PDV on Virtual Buffer)

  • 정다위;조영종
    • 대한전자공학회논문지TC
    • /
    • 제39권1호
    • /
    • pp.20-33
    • /
    • 2002
  • 패킷을 이용한 음성 서비스는 무선 망을 통한 음성 서비스 등으로 구현되고 있으며, 미래의 모든 음성 서비스는 패킷 기반형으로 진화할 것이다. 이러한 측면에서 ATM의 AAL2를 이용한 음성 패킷의 전달은 백본 망에서 음성 패킷의 전달 효율을 증가시키는 대표적인 방법이다. AAL2를 이용한 음성 서비스의 경우, 망의 자원이 허락되면 새로운 호의 연결을 수락한다. 하지만 새로운 호에 의해 발생되는 패킷으로 기존의 AAL2 연결의 전송 지연이 급격하게 증가할 가능성이 존재한다. 따라서 본 논문에서는 AAL2를 이용한 음성 서비스를 제공하는데 있어, AAL2 버퍼 관리 매카니즘으로 N개의 호에 대해 N개의 가상 버퍼를 통하여 각각의 호에 대한 전송지연변이를 계산하고, 전송 지연 변이에 따른 패킷 폐기 알고리즘을 제시한다. 이러한 패킷 폐기 알고리즘은 새로운 호의 수락으로 인해 발생하는 전송지연변이의 증가때문에 기존의 호의 QoS가 급격하게 악화되는 것을 방지한다. 그리고 종단 대 종단 지연에 영향을 미치는 AAL2 패킷 구성과 ATM 셀 구성의 요소를 분석하고, 음성 서비스를 ATM 셀로 만드는 과정을 K-정책을 갖는 M/D/1 큐잉시스템과 MIN(K, Tc) 정책을 갖는 M/D/1 큐잉 시스템으로 모델링함으로써, AAL2 패킷을 ATM 셀로 만드는 과정에서의 ATM 셀 밀집도와 AAL2 버퍼에서의 지연시간을 분석하였다. 제안하는 알고리즘을 모의 실험하여서 큐잉 시스템 모델링 결과와 비교하고 성능 결과를 분석하였다. 성능 분석 결과, AAL2 패킷 생성 시간과 ATM셀 생성 시간은 음성 소스의 갯수가 증가할 경우 전송 지연에 영향을 미치지 못하였으며, 제안하는 알고리즘은 음성 소스의 QoS를 저하하지 않은 수준에서 전송 지연을 낮게 유지할 수 있었다.

무선망에서 패킷 재전송과 채널할당 성능분석을 위한 SRN 계층 모델링 (SRN Hierarchical Modeling for Packet Retransmission and Channel Allocation in Wireless Networks)

  • 노철우
    • 정보처리학회논문지C
    • /
    • 제8C권1호
    • /
    • pp.97-104
    • /
    • 2001
  • 본 논문에서는 무선망에서 채널할당을 받은 호가 무선 패킷 데이터를 서비스하는 경우의 성능분석 수행을 위한 계층 모델을 제안한다. 제안된 계층 모델로는 상위계층으로 무선자원 관리를 위한 채널할당 모델을, 하위계층으로 에러발생을 고려한 패킷 재전송 프로토콜 모델을 고려하였으며 이들 모델은 모델링 도구인 SRN을 이용하여 각각 개발한다. 추계적 페트리 네트의 확장형인 SRN은 시스템 성능분석을 위한 간결한 모델링 기능을 제공해 주며 모델에 적절한 보상률(reward) 기능을 부여함으로써 원하는 성능지표를 구할 수 있다. 이들 두 계층간의 상호 연관된 매개변수의 값인 서비스 시간과 패킷 발생률은 고정점 반복순환(fixed-point iteration) 기법을 사용하여 구한다. 즉 상위계층의 호 서비스 시간은 한 호당 K개의 패킷전송을 완료할때 까지 소요되는 시간인 하위계층 모델의 지연시간으로 구할 수 있고, 하위계층 모델의 패킷 발사율은 상위계층의 새로운 호와 핸드오프 호의 발생률로부터 구할 수 있다.

  • PDF

멀티캐스트 그룹에서 다중 응답자를 이용한 손실 복구 (Loss Recovery using Multiple Repliers in a Multicast Group)

  • 정옥조;안상현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.564-566
    • /
    • 2000
  • 망을 통해 동일한 데이터를 다수의 고객에게 전송하는 파일 전송 서비스, 뉴스 서비스, 인터넷 방송 서비스들이 증가함에 따라 멀티캐스트를 이용한 효율적인 데이터 전송에 대한 요구가 증가하고 있다. 신뢰적인 멀티캐스트 프로토콜을 송신자로부터 손실된 패킷을 복구하거나 이웃한 지역의 응답자에게 복구 패킷을 요청함으로써 손실 복구를 수행한다. 본 논문에서는 신뢰적 멀티캐스트를 제공하기 위해 손실이 발생하였을 경우 손실 회복에 사용할 수 있는 다중 응답자를 이용한 손실 복구 기법을 제안한다. 이 기법은 LSM[1] 모델을 기반으로, 다수의 요청 패킷에 대해 동적으로 응답자의 수를 증가시켜 다중 응답자들이 손실 복구를 수행하도록 함으로써 손실 복구 시간을 감소시킨다. 제안한 방식의 성능은 시뮬레이션을 통해 증명한다.

  • PDF

IMT-2000에서 이중 모드 패킷 서비스의 성능 분석 (Performance Analysis of Dual Mode Packet Service in the IMT-2000)

  • 반태원;이상민;조유제;송재섭;정제민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.259-261
    • /
    • 1999
  • 본 논문에서는 IMT-2000 시스템에서 공용 채널과 전용 채널을 동시에 사용하는 이중 모드 패킷 전송 방식의 성능을 분석하였다. 공용 채널을 통한 패킷 전송은 랜덤 액세스 방식을 사용한다. 이중 모드 패킷 전송 방식은 전송할 패킷의 길이와 발생 빈도에 따라 공용 채널과 전용 채널을 동시에 사용함으로써 높은 전송 효율을 보장하는 전송 방식이다. 이중 모드 패킷 전송 방식은 전송할 패킷의 크기가 스위칭 문턱값 보다 클 경우 전용 채널을 통해 전송하며 그렇지 않을 경우 공용 채널을 통해 전송을 시도하게 된다. 이중 모드 패킷 전송에서 높은 전송 효율을 보장하기 위해서는 스위칭 문턱값을 적절히 설정하여야 하며 최적의 스위칭 문턱값은 전용 채널을 요청한 후 할당받는데 걸리는 지연 시간, 공용 채널에서 패킷을 전송한 후 ACK를 받는데 걸리는 지연 시간, 전용 채널과 공용 채널의 오류율, 전용 채널과 공용 채널의 수 그리고 발생되는 평균 패킷 길이에 의해 영향을 받는다. 본 논문에서는 이중 모드 패킷 전송 방식에서 트래픽 형태에 따른 최적의 스위칭 문턱값을 시뮬레이션을 통해서 분석하였다.

  • PDF

고속도로 환경에서 군집주행 서비스 요구사항에 대한 WAVE 통신시스템 성능 분석 (WAVE System Performance for Platooning Vehicle Service Requirements Under Highway Environments)

  • 송유승;최현균
    • 한국ITS학회 논문지
    • /
    • 제16권1호
    • /
    • pp.147-156
    • /
    • 2017
  • 본 논문에서 군집주행 서비스를 위해 단체표준에서 정의한 서비스 요구사항을 근거로 하여 WAVE 통신시스템의 성능을 분석하였다. 통신시스템의 주요 성능 파라미터로 제시되는 패킷 에러율과 지연시간 요구조건은 군집으로 주행하는 차량의 제어와 안전을 보장하기 위해 반드시 만족되어야 한다. 실험 시나리오는 크게 군집으로 주행차량들만 존재하는 경우, 통신 반경 내에 다른 간섭차량들이 존재하는 경우 그리고 통신범위 밖에 히든차량들이 존재하는 경우로 나누어 패킷 에러율과 평균지연시간을 분석하였다. 패킷 에러율과 지연시간은 앞에서 언급한 차량들의 토폴로지와 차량 주행속도 그리고 통신반경을 고려하여 모델링 하였다. 수치적 분석 결과는 패킷의 크기, 패킷 생성 주기 그리고 전송속도에 대해 수행되었다. 결론적으로 각 표준에서 정의한 군집주행 성능요구사항에 대해 WAVE 통신 시스템이 제공할 수 있는 안정적인 패킷 성공률과 지연시간 등에 대한 범위를 제시하였다.

이종망사업자망간 구간 지연시간 측정을 위한 트래픽 모니터링 방안 연구 (A Study on Traffic Monitoring System between Different Network Providers for Delay Interval Measurement)

  • 김현종;최성곤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.611-614
    • /
    • 2011
  • 본 논문에서 우리는 이종사업자망이 연동된 통합망 환경에서 네트워크 성능 저하 구간을 탐색하기 위해 RTCP(Real-time Transport Control Protocol)의 타임스탬프 정보를 이용한 네트워크 구간별 지연 시간을 측정할 수 있는 트래픽 모니터링 방안을 제안한다. 실시간 멀티미디어 서비스(IPTV, VoIP)의 이용이 증가함에 따라 이종망간 연동 환경에서 실시간 서비스에 대한 QoS 관리 방안이 반드시 필요하다. 영상회의, VoIP(Voice over IP) 및 IPTV 서비스와 같은 멀티미디어 서비스는 네트워크 성능(지연, 지연변이 및 패킷 손실)에 매우 민감하기 때문에 연동망 환경에서 서비스 품질이 저하될 경우 어느 네트워크 구간에서 성능 저하가 발생하였는지 탐색하는 것은 매우 중요한 문제이다. 이에 우리는 RTCP 패킷을 이용한 구간별 지연시간 측정 방안을 제안하며 이 방안을 통해 네트워크 성능 저하가 발생한 구간을 탐색하고 정의할 수 있다.

소규모 멀티캐스트를 이용한 핸드오프 기법 (A Handoff Scheme using a Small Scale Multicast Tree)

  • 김기영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.436-438
    • /
    • 2005
  • 멀티캐스트 환경에서 핸드오프 지연시간은 유니캐스트 환경보다 크다. 이는 멀티캐스트 트리의 재구성에 따른 지연시간으로 이동환경에서는 핸드오프를 수행할 때 마다 발생한다. 따라서 이동단말이 수신하는 패킷의 손실을 감소시키고 적정한 서비스를 제공하기 위해서 멀티캐스트 재구성 시간을 감소시켜야 한다. 본 논문에서는 이동단말을 중심으로 소규모 멀티캐스트를 구성하여 핸드오프 시에 발생하는 지연시간을 감소시키는 기법을 제안한다. 제안한 기법은 단말이 이동할 경우 도착한 서브넷을 중심으로 소규모 멀티캐스트 트리를 구성하도록 하여 단말이 이동할 때 발생하는 멀티캐스트 재구성시간을 감소시켜 패킷손실 없이 멀티캐스트 패킷을 수신할 수 있도록 하였다. 또한 모의실험을 통해 패킷손실율이 낮아지는 것을 확인하였다.

  • PDF

DDoS 도구 분석을 통한 공격 패킷 탐지 및 공격 네트워크 파악 (Graduate School of Information and Communication)

  • 김진혁;홍만표
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.670-672
    • /
    • 2002
  • 최근에 인터넷을 통한 해킹이나 바이러스 침투로 인한 피해 사례들이 지속적으로 증가하고 있다. 20000년 2월, 야후, 아마존, CNN에 발생했던 DDoS(Distributed Denial of Service)[1,2] 공격으로 인해 각 웹사이트들은 큰 피해를 입었던 사례가 있다. 야후의 경우 초당 수 기가 비트의 서비스 요청으로 인해 무려 3시간 이상 동안 서비스가 중지되는 사태까지 이르렀다. 이 사건은 분산 환경에서의 서비스 거부 공격의 위험성을 보여주고 있다. 본 논문에서는 지금까지 개발된 분산 서비스 공격 도구를 분석하고 이들이 사용하는 패킷을 탐지하여 공격을 위해 사용되는 경로를 파악하는 방법을 제안한다.

  • PDF

서비스 품질 저하 기능의 미디어내 동기화 방안 (A Intra-media Synchronization Scheme using Media Scaling)

  • 배시규
    • 한국산업정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.1-6
    • /
    • 1999
  • 통신망을 통하여 시간 의존 미디어를 전송하면 부하 변동에 따라 운송지연(transit delay)이 일정하지 않으므로 수신측에 도착하는 패킷간에 원래의 시간 관계가 유지되지 않는 비동기 현상이 나타난다. 현재 제안된 여러 동기화 방안들은 운송지연 특성을 보장하는 자원 보장형 통신망과 운송지연 변화의 폭이 큰 자원 비보장형 통신망 환경을 고려한 2가지 형태가 존재한다. 자원 보장형 통신망에서는 예약이나 협상을 통해 최소 및 최대 운송지연이 전송 기간동안 계속 유지하는 반면, 자원 비보장형 통신망에서는 가능한 최대의 대역폭을 사용하는 최대 노력 (best-effort) 서비스를 사용한다. 이 논문은 패킷망이나 인터넷과 같은 자원 비보장형 통신망 환경에서 통신망의 부하 변화에 동적으로 적응하여 동기화된 전달(playout)을 제공하는 미디어내 동기화 방안(Intra-media Synchronization)에 관한 것이다. 제안하는 방안은 전송 경로의 운송지연 통계치로부터 다음 전송할 패킷의 운송지연을 추정하여 송신 시간을 조절함으로써, 통신망의 부하로 인한 운송지연의 변화에 적응하여 수신 패킷의 도착 시간을 일정한 범위 내로 유지한다. 또한 망 혼잡을 방지하고 최소 서비스품질을 유지하기 위하여 통신망의 대역폭에 맞추어 전송률 조정과 패킷 폐기를 병행하는 미디어 스케일링을 적용하였다.

  • PDF