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

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

ABR 서비스를 위한 트래픽 예측 제어 알고리즘 연구 (A Study on Predictive Traffic Control Algorithms for ABR Services)

  • 오창윤;장봉석
    • 인터넷정보학회논문지
    • /
    • 제1권2호
    • /
    • pp.29-37
    • /
    • 2000
  • ATM은 비동기 시분할 및 통계적 다중화 특성을 기존의 데이터 통신분야에 도입함으로써 멀티미디어를 이용한 다양한 통신을 유연하게 서비스할 수 있다. AIM ABR 서비스는 망의 혼잡상태에 대한 피드백 정보를 활용하여 트래픽을 제어하여 요구되는 서비스 품질을 보장할 수 있으며 최소의 대역폭을 보장하고 가용 대역폭을 최대 셀 전송률까지 높여 전송할 수 있다. 본 논문에서는 ATM 망에서 더욱 효과적인 ABR 트래픽 제어를 위해서 피드백 정보 형성에 큐 길이 예측제어 방법을 적용한다. 스위치에서 발생한 혼잡상황 임박에 대한 피드백 정보가 역방향 노드에 도착하기 위해서 더욱 긴 지연시간을 갖는 경우에, 제어되기 전에 도착되는 트래픽에 의해 스위치에서의 큐 길이는 이미 혼잡상황을 발생할 수 있으며 또한 큐 길이의 시간 대비 변화량이 비효율적으로 크게 된다. 이 논문에서 제시한 피드백 예측 제어방식들은 스위치에서 시간 대비 큐 길이함수의 기울기와 이전의 큐 변화량을 이용하여 스위치의 큐 길이를 미리 예측하였으며, 그 예측을 통한 혼잡상황 정보를 미리 역방향 노드에게 전달한다. 예측 제어방식으로는 NLMS와 신경망 구조를 이용하였으며 두 방식에 대해 비교하였다. 시뮬레이션 결과 본 논문에서 제시한 알고리즘은 예측기능이 없는 피드백 제어 방식에 비해 더욱 효과적임이 증명되었다. 즉, 예측을 통해서 피드백 정보의 긴 지연을 상쇄함을 이용하여. 스위치에서 큐 길이의 안정화와 더욱 효율적인 혼잡제어가 가능할 수 있음을 보여 준다.

  • PDF

DQDB방식을 사용한 B-ISDN 엑세스망의 트래픽 특성 연구 (Traffic Characteristics of the DQDB-based B-ISDN access network)

  • 김화종;양은샘
    • 한국통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.675-684
    • /
    • 1993
  • 본 논문에서는 IEEE 802.6 DQDB MAN이 B-ISDN의 엑세스망으로 사용되는 경우에 필요한 연동장치(IWU : Interworking Unit)의 트래픽 특성을 시뮬레이션으로 예측하고, B-ISDN에서 정의한 서비스 등급에 따른 트래픽 처리방안과 릴레이계층, 트래픽제어 기능을 분석하였다. 연동장치에서의 트래픽처리 성능을, 슬롯의 대기지연, 슬롯 분실률, DQDB 노드간의 공정한 대역사용의 관점에서 고찰하였으며, 연동장치를 통하여 외부로 전송되는 트래픽의 비율에 따른 특성을 관찰하였다. IWU에 트래픽이 집중되어 대기지연이 증가되는 현상을 해결하는 알고리즘을 제안하였으며 실험 결과 연동장치의 버퍼가 40개 이상이면, 트래픽이 0.9 이하에서 유한한 버퍼 크기에 의한 슬롯 분실률이 거의 ‘0’이 되고 DQDB 엑세스 망의 모든 노드에서 대기지연이 15슬롯시간 이하임을 알 수 있었다.

  • PDF

IEEE 802.11e 무선 LAN에서 공평성 있는 전송을 지원하는 Enhanced EDCF 알고리즘 (Enhanced EDCF Algorithm Supporting Fair Transmissions in IEEE 802.11 WLAN)

  • 김성철
    • 한국정보통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1647-1653
    • /
    • 2004
  • 경쟁기반의 무선 랜에서 채널의 이용률을 최대로 하는 것과 대역폭의 공평한 할당은 다루어야 할 중요한 주제이다. 그러나 위의 두 목적을 동시에 달성하는 것은 매우 어렵다. 이들 목적을 위하여 많은 연구들이 이루어져왔다. 본 논문에서는 IEEE 802.11e 무선 랜에서 여러 트래픽 클래스 간의 공평한 전송을 지원할 수 있는 제어 메커니즘을 제안한다. 제안된 알고리즘에서 각 클래스 트래픽들이 자신의 평균 long-term과 short-term 전송시간 값의 차이와 자신에게 할당된 전송 시간을 비교하여 $CW_{min}$값을 조절함으로써 공평성을 지원한다. 제안된 알고리즘은 공평성 지원을 위하여 다른 연구에서와 같이 각 트래픽 클래스들이 네트워크 내의 정확한 노드의 수에 대한 예측을 필요로 하지 않는다. 뿐만 아니라 AP(Access Point)나 모바일 호스트에 어떠한 수정도 필요하지 않는 장점을 가진다.

ATM-PON에서의 G.983.1을 적용한 매체 접근 제어 프로토콜의 설계에 관한 연구 (A Study on design of G.983.1 based MAC protocol for ATM-PON)

  • 장성호;노태곤;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.125-128
    • /
    • 2001
  • 광대역 액세스 망에서 합류, 분배 지점에서의 효율을 고려한 PON(Passive Optical Network)의 설계는 중요한 관심거리가 되고 있다. PON 구조는 매우 간단하지만, 가입자들에서 발생하는 상향 트래픽 제어를 위해서는 매체 접근 제어 프로토콜이 필요하다. 이러한 매체 접근 제이 프로토콜은 트래픽 클래스별 QoS(Duality of Service) 관리 기능, 효율적인 망 자원 분배 기능, CDV(Cell Delay Variation) 최소화 기능 등이 포함되어야 한다. 본 논문에서는 ATM-PON과 흠 네트워크 환경에 적합한 성능을 제공하고 앞서 기술한 기능을 수행하는 매체 접근 제이 프로토콜 설계에 관한 연구 내용을 기술한다. 설계된 프로토콜은 요구-할당(Request-Permit) 알고리즘을 사용하여 동적인 상향 대역 할당이 가능하게 설계하였다. 이를 위해 ITU-T 권고 G.983:1을 이용하였고, 이에 더하여 새로운 메시지 형식과 동적 대역할당 알고리즘 등을 제시하였다.

  • PDF

ATM 망에서 리키버켓과 EWMA 방식을 결합한 복합형 UPC 알고리즘 (A Hybrid UPC Algorithm Combining Leaky Bucket and EWMA Algorithms on ATM Networks)

  • 윤석현;성영락;오하령
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권11호
    • /
    • pp.1382-1390
    • /
    • 1999
  • 본 논문에서는 ATM 망에서 대표적 사용 파라미터 제어(UPC) 알고리즘인 리키버켓 알고리즘과 윈도우 알고리즘의 하나인 EWMA 알고리즘을 결합한 복합형 UPC 알고리즘을 제안하고 그 성능을 평가 분석하였다.제안된 알고리즘은 최대전송율을 제어하는 리키버켓과 평균전송율을 제어하는 EWMA를 병렬로 결합하여, 최대전송율과 평균전송율을 동시에 고려하였다. ON/OFF 트래픽 소스 모델을 적용, BONeS를 이용하여 모의실험한 결과 제안 알고리즘이 기존의 리키버켓 알고리즘에 비해 셀 손실율과 버퍼 크기면에서 우수한 성능을 나타냈다.Abstract In this paper, a hybrid UPC algorithm is proposed, which combines the representative Leaky Bucket UPC algorithm with the EWMA window algorithm in the ATM network and then its performance is evaluated. The hybrid UPC algorithm is made up of Leaky Bucket and EWMA, which control the peak bit rate and the mean bit rate, respectively. According to the result of the simulation using BONeS with the On/Off traffic source model, it is revealed that the proposed UPC algorithm has superior performance to the existing Leaky Bucket UPC algorithm with regard to both the cell loss rate and the buffer size.

ATM망에서의 스위치 알고리즘의 상호동작성능에 관한 연구 (A Study on the Interoperability of Switch Algorithms in ATM Networks)

  • 최규태;박승권
    • 한국통신학회논문지
    • /
    • 제26권5A호
    • /
    • pp.763-772
    • /
    • 2001
  • 본 논문에서는 ATM망상의 다수의 종단간(End-to-end) 연결에서 망의 구성장치인 교환기들 간의 상호연동성능에 관하여 평가하였다. ATM Forum의 Traffic Management Specification 4.0에서 제시한 스위치 메커니즘 중에는 Binary Feedback 기법과 Explicit Rate Feedback 기법과 Explicit Rate Feedback 기법이 있다. 전자의 경우에는 망으로부터의 궤환정보를 이용하여 종단시스템에서 트래픽 제어가 이루어지나, 후자의 경우에는 스위치로부터의 정보에 의하여 종단시스템의 전송 가능한 트래픽 양이 정해진다. 상이한 방식으로 동작하는 교환기로 구성된 망에서는 그 제어방식의 차이로 동일한 방식을 가지는 교환기들로 구성된 종단간 연결과 비교할 때 망자원의 활용도, 망 제어 측면에서 성능저하를 예상할 수 있다. 이에 본 논문에서는 4가지의 기법에 대하여 각각 망을 구성하고, 구성의 차이에 따른 성능을 비교하고 그 원인을 분석하였다. 상이한 방식들로 구성된 경우 각 구성형태에 따라서 성능 차이가 나타났으며, 폭주가 발생하는 노드의 교환기 동작성능이 전체 망 전송성능을 결정하는 것을 볼 수 있었다.

  • PDF

ATM 망에서 재귀 연산에 의한 연결 수락 제어 (A Connection Admission Control with Recursive Formula in ATM Networks)

  • 남재현;박찬정;이기현
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1788-1796
    • /
    • 1997
  • 본 논문은 사용자로부터 신고된 트래픽 파라메터를 이용하여 연결요구 및 연결해제가 일어나는 시점마다 실시간 계산이 가능한 재귀 연산 방법에 의해 트래픽을 예측하고 접속된 호의 갯수가 없는 동안에 측정 반영 주기마다 도착되는 셀 흐름을 측정하여 트래픽을 예측하는 새로운 연결 수락 제어 알고리즘을 제안한다. 제안된 방법은 동질 및 이질 버스트 트래픽의 경우에 대해 여러 가지 측면에서 성능을 평가 하였고 버스트모델에 기반한 기존의 방법에 비해 이용률 및 서비스 품질의 측면에서 기존 방식보다 더 개선되었음을 확인하였다.

  • PDF

ATM 망에서 멀티클래스 트래픽 제어에 관한 연구 (A Study on the Control of Multi-class Traffics in ATM Networks)

  • 이기학;김점구
    • 정보학연구
    • /
    • 제1권2호
    • /
    • pp.65-79
    • /
    • 1998
  • 본 논문에서는 ATM 망으로 입력되는 트래픽(CBR/VBR)의 QoS 특성을 만족시키기 위한 버퍼할당 및 버퍼관리 메카니즘을 제안하였다. 본 논문에서 제안하는 ATM 망의 트래픽 처리방식은 입력되는 트래픽의 특성에 따라 버퍼를 각각 할당하는 방식을 사용하는 경로분리 메카니즘을 기본으로하며 임계치를 설정하여 버퍼관리 메카니즘의 셀처리 스케줄링 및 알고리즘, 그리고 서비스 크래스의 특성에 따라 요구되는 평균 셀지연과 셀손실을 고찰하였고, CBR/VBR 버퍼의 임계치가 셀지연이나 셀손실에 많은 영향을 미치는 것을 확인할 수 있었다.

  • PDF

ATM망에서 효율적인 문턱 값 기반 호 수락 제어 (An Effective Threshold based Call Admission Control in ATM Networks)

  • 김상철;고성택
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.33-36
    • /
    • 2000
  • ATM 트래픽 제어를 위해서 효과적인 호 수락 제어 방법이 필요하다. 이것은 호 수락 과정에서 서로 다른 종류의 서비스들에 대해서 높은 이용률과 공정성을 제공하여야 한다. 본 논문에서는 호 수락의 공정성과 대역폭 이용률을 높이기 위하여 링크에 문턱 값을 적용한 새로운 CST(Complete Sharing with Threshold)알고리즘을 제안하였으며 부하와 문턱 값의 변화에 따른 성능을 분석하였다.

  • PDF

인터넷에서 혼잡제어를 위한 적응적 사이클 패킷 폐기 기법과 비적응적 사이클 패킷 폐기 기법의 분석 (Analysis of Adaptive Cycle Packet Drop and Non-Adaptive Cycle Packet Drop for Congestion Control in Internet)

  • 김수연;강현국
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.783-788
    • /
    • 2002
  • 적응적 패킷 폐기 기법과 비적응적 패킷 폐기 기법은 차별화된 서비스에서 사용하는 RIO 메커니즘보다 엄격한 패킷 폐기 기능을 제공한다. 특히 적응적 사이클 패킷 폐기기법은 사이클 사이의 트래픽 패턴을 분석하여 혼잡제어시에 패킷폐기를 적응적으로 처리함으로써 우선 순위 처리면에서 우수하다. 본 논문에서는 두 알고리즘에 대한 모델링을 제공하고, 망 트래픽의 상태에 따라 동적으로 변하는 전송가능 우선순위와 연계하여 시뮬레이션을 수행하여 처리율과 패킷 폐기율을 분석하였다. 분석을 통하여 두 알고리즘은 트래픽의 부하에 상관없이 RIO 보다 우선순위를 엄격하게 적용하고 우선순위에 따른 패킷 전송 능력이 개선되었음을 증명하였다. 특히 적응적 사이클 패킷 폐기 기법이 RIO 또는 비적응적 사이클 패킷 폐기 기법보다 엄격한 패킷 폐기 정책을 유지하고 우선순위 측면에서 보다 좋은 성능을 나타내었다.