• 제목/요약/키워드: 트래픽 할당

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

OFDMA 시스템에서 실시간 트래픽 전송을 위한 효율적 스케쥴링 기법 (An Efficient Packet Scheduling Scheme to support Real-Time Traffic in OFDMA Systems)

  • 박정식;조호신
    • 한국통신학회논문지
    • /
    • 제32권1A호
    • /
    • pp.13-23
    • /
    • 2007
  • 본 논문에서는 OFDMA(Orthogonal Frequency Division Multiple Access) 시스템에서 실시간 트래픽 전송을 위한 효율적 패킷 스케줄링 기법을 제안한다. 본 방식은 패킷의 시간 지연 구속을 우선 만족시키면서 데이터 전송률도 향상시키는 기법으로 TEDC(Throughput Enhancement Under Delay-Constraint)라 불리운다. 사용자별 트래픽 특성에 따른 허용 지연 시간(Tolerable Delay Time TDT)을 정의하여 다양한 시간 지연 요구 조건을 차별화 하여 관리함으로써 무선 자원의 사용 효율을 향상시킨다. 논문에서 제안하는 TEDC 방식은 두 단계로 이루어진다. 첫 번째 단계에서는, 실시간 서비스를 위해 요구되는 시간 지연 구속을 만족하기 위해 잔여 허용 시간이 남지 않은 긴급한 사용자들에게 우선적으로 무선자원을 할당한다. 두 번째 단계에서는 첫 번째 단계에서 할당하고 남은 잉여 무선 자원에 대해서 자원의 활용도를 최대화하여 전체 데이터 전송률(Throughput)을 향상시킨다. 제안된 TEDC 방식의 성능은 기존의 자원할당 방식인 Round robin, M-LWDF, EXP 방식과 패킷 손실률, 데이터 전송률, 채널 활용도 측면에서 비교, 분석된다. 시뮬레이션 결과, TEDC 방식이 패킷 손실률, 데이터 전송률, 채널 활용도 측면에서 다른 자원 할당 방식보다 모두 우수한 성능을 보였다.

네트워크 서비스의 생존성을 높이기 위한 예측기반 이상 트래픽 제어 방식 분석 (Analysis of abnormal traffic controller based on prediction to improve network service survivability)

  • 김광식
    • 한국통신학회논문지
    • /
    • 제30권4C호
    • /
    • pp.296-304
    • /
    • 2005
  • 본 논문에서는 네트워크의 생존성을 보장하고 신뢰성 높은 인터넷 서비스를 제공하기 위해 인터넷의 액세스점에 위치하는 예측기반 이상 트래픽 제어기(ATCoP, Abnormal Traffic Controller based on Prediction)를 제안한다. ATCoP는 네트워크로 유입되는 트래픽 중 이상 트래픽을 제어하는 방법으로서, 알려지지 않은 공격에 의해 트래픽이 과다하게 발생하는 경우에, 정상 트래픽에 우선권을 주기 위해 서비스 성공률을 측정하고 그 결과를 기준으로 정상 트래픽용 예약 채널의 수를 결정하여 정상 트래픽의 서비스 수준을 보장함으로써 서비스 생존성을 높히는 방법이다. 만일 예약 채널의 수가 증가하면, 이상트래픽에 할당되는 채널의 수가 감소하게 되어 이상트래픽의 서비스 생존율은 감소하게 된다. 분석결과, 제안 방식은 입력트래픽의 특정 범위에서는 정상트래픽의 블록킹율을 일정 수준으로 유지시켜주는 효과가 있음을 알 수 있었다.

비트 스트림 제어 알고리즘을 이용한 실시간 통신 서비스에 관한 연구 (A Study on the Real-Time Communication Service using Bit Sream Control Algorithms)

  • 박종선;나상동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 춘계종합학술대회
    • /
    • pp.152-155
    • /
    • 1999
  • ATM은 다양한 종류의 실시간 및 비실시간 트래픽을 지원할 수 있도록 기존의 회선 교환망과 패킷 교환망의 장점을 수용하여 셀이라는 일정한 크기의 패킷을 비동기식 시분할 방식으로 전송하는 방식이다. 이와 같은 ATM은 STM가 달리 대역폭의 효율적인 할당이 가능하므로 기존의 망에서 다루고 있는 데이터 통신 서비스 외에도 고화질의 화상이나 동영상, 멀티미디어 트래픽 제어는 실시간 접속에 대한 서비스 품질(QoS)의 보장이 요구되므로 본 논문은 망내에서 트래픽 왜곡과 CBR/VBR 접속에 대한 트래픽의 일반적 패턴과 셀 큐잉 지연 범위를 획득하여 최악의 규잉 분석을 모델링할 수 있는 비트 스트림 트래픽 모델에 기반을 둔 트래픽 제어 기법이 비트 스트림 제어 알고리즘을 제안한다. 제안된 알고리즘은 정적 우선순위스케줄링과 FIFO 큐잉 스위치를 갖는 ATM 망에서 엄격한 실시간 통신 서비스를 제공할 수 있다.

  • PDF

IEEE 802.11 기반 Ad Hoc Wireless LAN에서의 실시간 통합 서비스를 위한 분산 MAC 프로토콜의 설계 및 분석

  • 김원수;강충구
    • 한국통신학회논문지
    • /
    • 제28권11B호
    • /
    • pp.985-998
    • /
    • 2003
  • 본 논문에서는 IEEE 802.11 규격을 기반으로 다중 홉 Ad Hoc 모드에서 비 실시간 및 실시간 트래픽에 대한 통합 서비스를 지원하는 Wireless LAN을 구성할 때, 분산 방식으로 실시간 서비스의 우선권을 고려한 채널 액세스의 차별화를 제공할 수 있는 매체접근제어(Medium Access Control: MAC) 프로토콜의 구현 방안을 제안한다. 이를 위해 실시간과 비 실시간 트래픽의 Contention Window (CW)를 서로 분리하며, 실시간 서비스의 지연 바운드에 따라 정해진 잔여 수명(residual time)을 우선권 설정에 반영함으로써 실시간 트래픽의 지연 요구 사항을 보장할 수 있도록 한다. 또한 실시간 트래픽의 부하에 따라서 적응적으로 offset 값을 조정함으로써 offset에 의해 발생될 수 있는 수율의 저하를 최소화한다. 제안된 방식은 기존 IEEE 802.11 MAC 규격의DCF (Distributed Coordination function) 방식을 그대로 사용하면서 CSMA/CA 기반의 경쟁 방식을 통해서도 비 실시간 트래픽과의 차별화가 가능하고, 또한 잔여 수명 시간을 고려한 동적인 우선권 할당이 가능하도록 하였다. 시뮬레이션에 의한 분석 결과에 따르면 기존 DCF와 비교할 때 실시간 단말의 용량을 2배까지 향상시킬 수 있으며, 트래픽 부하에 따라 적응적 제어를 통해 추가적인 성능 개선 효과를 확인하였다.

IEEE 802.11 기반 Ad Hoc Wireless LAN에서의 실시간 통합 서비스를 위한 분산 MAC 프로토콜의 설계 및 분석

  • 김원수;강충구
    • 한국통신학회논문지
    • /
    • 제28권10B호
    • /
    • pp.862-875
    • /
    • 2003
  • 본 논문에서는 IEEE 802.11 규격을 기반으로 다중 홉 Ad Hoc 모드에서 비실시간 및 실시간 트래픽에 대한 통합 서비스를 지원하는 Wireless LAN을 구성할 때, 분산 방식으로 실시간 서비스의 우선권을 고려한 채널 액세스의 차별화를 제공할 수 있는 매체접근제어(Medium Access Control: MAC) 프로토콜의 구현 방안을 제안한다. 이를 위해 실시간과 비실시간 트래픽의 Contention Window (CW)를 서로 분리하며, 실시간 서비스의 지연 바운드에 따라 정해진 잔여 수명(residual time)을 우선권 설정에 반영함으로써 실시간 트래픽의 지연 요구 사항을 보장할 수 있도록 한다. 또한 실시간 트래픽의 부하에 따라서 적응적으로 offset 값을 조정함으로써 offset에 의해 발생될 수 있는 수율의 저하를 최소화한다. 제안된 방식은 기존 IEEE 802.11 MAC 규격의DCF (Distributed Coordination Function) 방식을 그대로 사용하면서 CSMA/CA 기반의 경쟁 방식을 통해서도 비실시간 트래픽과의 차별화가 가능하고, 또한 잔여 수명 시간을 고려한 동적인 우선권 할당이 가능하도록 하였다. 시뮬레이션에 의한 분석 결과에 따르면 기존 DCF와 비교할 때 실시간 단말의 용량을 2배까지 향상시킬 수 있으며, 트래픽 부하에 따라 적응적 제어를 통해 추가적인 성능 개선 효과를 확인하였다.

동적 쿼타할당방식 HMR을 적용한 GFC 프로토콜의 성능평가 (Performance Evaluation of GFC Protocol Based on HMR with Dynamic Quota Allocation)

  • 두소영;전병천;김대영;김태균
    • 한국통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1256-1271
    • /
    • 1994
  • 본 논문에서는 Gbit 매체접근데어 프로토콜인 HMR(High-speed Multimedia Ring)의 퀘타 할당방법을 변형 적용하여 B-ISDN의 GFC(Generic Flow Control) 프로토콜로 제안하고 시뮬레이션을 통하여 제안된 프로토콜의 성능을 분석하였다. HMR 프로토콜은 Gbit ATM-LAN으로 제안되었지만 버스, 링, 스타버스 형태의 토폴로지에 적용할 수 있도록 고려되었을뿐 아니라 멀티미디어 트래픽 수용을 위한 다단계의 우선순위 제어기능을 가지고 있으므로 수정없이 GFC 프로토콜로 적용이 가능하다. 그러나 기존의 HMR 프로토콜에서 제안되었던 정적퀘타할당 방법은 버스트성이 큰 트래픽에 대하여는 엑세스지연이 과다하게 되는 단점이 있었다. 따라서 본 논문에서는 큐의 크기를 고려한 동적퀘타할당 방식을 적용한 HMR 프로토콜을 제안하고 CCITT에서 제안한 7사지 GFC 시험절차를 적용하여 시뮬레이션을 수행하였다. 동적 퀘타할당 방식을 적용한 HMR 프로토콜은 정적퀘타할당 방식을 적용한 HMR에 비하여 개선된 성능을 나타내었다. 또한 HMR-GFC 프로토콜은 ATMR에 비하여 우수한 성능을 나타내며, DQDB와는 대등한 정도의 성능을 나타탬을 확인하였다.

  • PDF

QoS 기반의 EPON 시스템에서 효율적인 차등 대역폭 할당 (Efficient Differentiated Bandwidth Allocation for QoS based Ethernet PON System)

  • 엄종훈;정민석;김승호
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권2호
    • /
    • pp.156-166
    • /
    • 2005
  • EPON(Ethernet Passive Optical Network)은 최근 활발하게 연구되고 있는 경제적이고 효율적인 가입자 접속망이다. 차세대 접속망인 EPON의 MAC(Media Access Control) 프로토콜은 TDMA(Time Division Multiple Access)방식을 기본으로 QoS(Quality of Service)를 보장하기 위한 다양한 대역폭 할당 방식이 제안되고 있다. 기존에 제안된 방식은 고순위(high priority) 트래픽에 대한 요구 대역폭에 일정한 비율의 대역폭을 추가하여 대역폭을 할당함에 따라 전체 싸이클 시간이 증가하여 패킷 지연 시간이 길어지는 문제점이 있다. 본 논문에서는 QoS 기반의 EPON에서 차등 서비스(differentiated service)를 지원하는 동적 대역폭 할당을 위하여 기존에 제안된 방식의 문제점을 해결하는 효율적인 차등 대역폭할당 방식 DBGA(Differentiated Bandwidth Gurrantee Allocation)을 제안한다. DBGA는 효율적으로 공평하게 사용자에게 대역폭을 할당하고 고순위(high priority) 트래픽에 대하여 평균 및 최대 패킷 지연에서 우수한 성능을 보여준다. 제안된 방식의 성능을 분석하고 효율성을 검증하기 의하여 OPNET을 이용하여 EPON을 모델링하고 시뮬레이션을 한다.