• 제목/요약/키워드: ABR Congestion Algorithm

검색결과 31건 처리시간 0.022초

비동기 전송모드 망의 점대다중점연결을 위한 적응동적임계치기반 병합알고리즘 (Initial Investigation on Consolidation with Adaptive Dynamic Threshold for ABR Multicast Connections in ATM Networks)

  • 신성욱;조광현
    • 제어로봇시스템학회논문지
    • /
    • 제7권11호
    • /
    • pp.962-966
    • /
    • 2001
  • The major problem at a branch point for point-to-multipoint available bit rate(ABR) services in asynchronous transfer mode (ATM) networks is how to consolidate backward resource management(BRM) cells from each branch for a multicast connection. In this paper, we propose an efficient feedback consolidation algorithm based on an adaptive dynamic threshold(ADT) to eliminate the consolidation noise and the reduce the consolidation delay. The main idea of the ADT algorithm lies in that each branch point estimates the ABR traffic condition of the network through the virtual queue estimation and the transmission threshold of the queue level in branch points is adaptively controlled according to the estimation. Simulation results show that the proposed ADT algorithm can achieve a faster response in congestion status and a higher link utilization compared with the previous works.

  • PDF

RM 셀 정보를 이용한 TCP over ATM의 성능개선 (Performance improvement of TCP over ATM using RM cell information)

  • 최진혁;정재일
    • 한국통신학회논문지
    • /
    • 제25권3B호
    • /
    • pp.487-492
    • /
    • 2000
  • ABR (Available Bit Rate) 서비스는 ATM (Asynchronous Transfer Mode) 에서 데이터 응용을 지원하기 위하여 개발되었으며, TCP(Transmission Control Protocol) 는 현재 사용되는 데이터망에서 가장 널리 이용되는 트랜 스포트 계층 프로토콜이다. 따라서 TCP over ABR의 성능 향상은 대단히 중요한 문제이다. 본 논문에서는 RM (Resource Management)셀의 정보를 이용한 TCP congestion 윈도우 크기 조절을 제안한다. 제안된 방식의 사용으로 TCP 윈도우 크기 결정에 보다 신뢰성 있는 망 정보 (RM 셀 내의 ER 값)를 사용하게 된다. 시뮬레이션은 다양한 망 상황과 다양한 망 구성에서 행하여졌으며 시뮬레이션 결과는 제안된 방식의 시용으로 TCP의 성능이 월등히 향상됨을 보인다.

  • PDF

ABR Traffic Control Using Feedback Information and Algorithm

  • Lee, Kwang-Ok;Son, Young-Su;Kim, Hyeon-ju;Bae, Sang-Hyun
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2003년도 Proceeding
    • /
    • pp.236-242
    • /
    • 2003
  • ATM ABR service controls network traffic using feedback information on the network congestion situation in order to guarantee the demanded service qualities and the available cell rates. In this paper we apply the control method using queue length prediction to the formation of feedback information for more efficient ABR traffic control. If backward node receive the longer delayed feedback information on the impending congestion, the switch can be already congested from the uncontrolled arriving traffic and the fluctuation of queue length can be inefficiently high in the continuing time intervals. The feedback control method proposed in this paper predicts the queue length in the switch using the slope of queue length prediction function and queue length changes in time-series. The predicted congestion information is backward to the node. NLMS and neural network are used as the predictive control functions, and they are compared from performance on the queue length prediction. Simulation results show the efficiency of the proposed method compared to the feedback control method without the prediction. Therefore, we conclude that the efficient congestion and stability of the queue length controls are possible using the prediction scheme that can resolve the problems caused from the longer delays of the feedback information.

  • PDF

Self-similar 패턴과 Poisson 패턴을 사용한 EFCI와 ER 스위치 알고리즘의 ABR 트래픽 분석 (Analysis of EFCI and ER Switches Algorithm for ABR Traffic, Using Self-similar pattern and Poisson pattern)

  • 이동철;박기식;김탁근;손준영;김동일;최삼길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 춘계종합학술대회
    • /
    • pp.296-300
    • /
    • 2000
  • ATM 망에서 전송률 기반의 ABR(Available Bit Rate) 흐름제어를 위한 스위치는 크게 EFCI(Explicit Forward Congestion Indication)와 ER(Explicit Rate) 스위치로 구분하고 있다. 기존의 논문에서는 효율적인 ABR 트래픽 관리를 위해 EFCI와 ER 스위치 방식의 상호 혼용 운영의 타당성을 밝히고 ABR 트래픽을 poisson 패턴으로 간주하고 EFCI와 ER 스위치 알고리즘에 적용했었다. 그러나 최근 네트워크 환경에서는 트래픽 패턴이 poisson 패턴 보다는 self-similar 패턴에 더 가깝다는 것이 입증되어 왔다. 본 논문에서는 self-similar 트래픽 패턴을 적용시켜 기존의 poisson 패턴의 ATM 망 내에서의 EFCI와 ER 스위치 상의 ABR 트래픽 성능분석을 비교, 고찰 하고자 한다.

  • PDF

ATM 망에서 공정한 ABR 서비스를 제공하는 확장된 VS/VD 스위칭 알고리즘 (An enhanced VS/VD switching algorithm to support fairly ABR service in ATM)

  • 양해권;전광탁
    • 한국정보통신학회논문지
    • /
    • 제4권2호
    • /
    • pp.313-322
    • /
    • 2000
  • 최근 ATM Forum은 ABR 트래픽 관리를 위한 흐름제어 메커니즘에 중점을 두고 있다. 이 연구의 목적은 통신 링크를 최적화하기 위해 잔여 대역폭을 효율적으로 관리하고 경쟁하는 ABR VC들 사이에 공정하게 분산시키기 위한 것이다. ABR 트래픽은 가변적이고 버스트한 특성 때문에 트래픽의 형태를 예측하기 어렵고 또한 지연에는 민감하지 않지만 손실에 민감하다. 이러한 특성은 네트워크의 UPC 기능을 어렵게 만들고 스위치에서 폭주를 유발하여 성능을 감소시킨다. 이러한 문제를 해결하기 위해 ATM Forum에서 다양한 흐름제어 메커니즘이 연구되었다. 특히, 속도 기반 방식이 ABR 트래픽에 대하여 표준화되었고, EFCI, ER, VS/VDdhk 같은 다양한 흐름제어 메커니즘이 연구되고 있다. VS/VD는 서로 다른 네트워크를 격리함으로써 기존의 ER 방식보다 성능이 더 우수하다. 본 논문에서는 확장된 VS/VD 흐름제어 알고리즘을 제안하고 기존의 큐임계값 방식을 적용한 VS/VD 흐름제어 알고리즘과 비교한다. 시뮬레이션 결과로 지연과 공정성 측면에서 문제점을 개선하는 것을 보인다.

  • PDF

ATM망에서 ABR 서비스를 위한 이진 피드백 스위치 알고리즘의 성능 해석 (Analysis of a binary feedback switch algorithm for the ABR service in ATM networks)

  • 김동호;안유제;안윤영;박홍식
    • 한국통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.162-172
    • /
    • 1997
  • In this paper, we investigated the performance of a binary feedback switch algorithm for the ABR(Available Bit Rate) service in ATM networks. A binary feedback switch is also called EFCI(Explicit Forward Congestion Indication) switch and can be classificed into input cell processing(IP) scheme according to processing methods for the EFCI bit in data-cell header. We proposed two implementation methods for the binary feedback switch according to EFCI-bit processing schemes, and analyzed the ACR(Allowed Cell Rate) of source and the queue length of switch for each scheme in steady state. In addition, we derived the upper and lower bounds for maximum and minimum queue lengths, respectively, and investigated the impact of ABR parameters on the queue length.

  • PDF

IP 기반 통신망의 멀티캐스팅 서비스를 위한 지수이동 가중평판을 이용한 전송률기반 폭주제어에 관한 연구 (A Study on Rate-Based Congestion Control Using EWMA for Multicast Services in IP Based Networks)

  • 최재하;이승협;추형석;안종구;신성욱
    • 융합신호처리학회논문지
    • /
    • 제8권1호
    • /
    • pp.39-43
    • /
    • 2007
  • 고속통신망에서 데이터 전송률의 결정은 폭주제어 기법을 갖는 되먹임 구조 통신망시스템의 안정성에 매우 중요한 요소이다. 비동기전송망에서, ABR 서비스는 하위 노드의 트래픽 정보를 전달할 수 있는 RM(resource management) 셀 기반의 되먹임 구조를 갖는다. 그러나 일반적인 IP 기반 통신망에서는 하위 노드 트래픽의 현재상태가 각 전송원으로 바로 전달되어 질 수 없다. 본 논문에서는 고속통신망에서의 폭주 제어를 위해 지수이동가중 평균(exponential weighted moving average: EWMA)을 이용한 전송률 기반의 효과적인 되먹임 통신망 제어 기법을 제안한다. 제안된 통신망 폭주 제어기법은 스위치 대기열의 안정성을 보장하고 보다 높은 통신망 활용 효율을 보인다. 또한, 제안된 폭주제어 기법은 통신망에서의 전송원의 수의 증가에 대하여 보다 유연성을 갖으며, 이를 통하여 망 확장성을 증가시킬 수 있다.

  • PDF

신호 전송을 위한 ATM 망에서의 ABR 체증제어 (ABR Congestion Control for Signal Transmissions in ATM Networks)

  • 정준영;양현석;계영철;고인선
    • 한국통신학회논문지
    • /
    • 제28권5B호
    • /
    • pp.448-456
    • /
    • 2003
  • 본 논문에서는 음성신호 전송을 위한 ATM 서비스 중 ABR에 대한 새로운 체증제어 알고리즘을 제시한다. 제시하는 알고리즘에서는 기존의 방법들과는 달리 네트워크의 혼잡 정도를 측정하기 위하여 스위치의 버퍼레벨뿐만 아니라 버퍼레벨의 변화율을 측정하여 보다 유연하게 네트워크의 상황에 대처하도록 하였다. 또한, 음성신호 송신원의 셀 전송속도가 다른 음성신호 송신원에 비해 상대적으로 작아지거나 커지는 불평등을 해소하기 위하여 Loading Factor를 도입하여 전송속도의 증감율을 조정하였다. 본 논문에서 제시하는 알고리즘이 기존의 다른 방법에 비해 우수하다는 것을 입증하기 위하여 7개의 음성 신호 송신원과 4개의 스위치를 갖는 네트워크 모델을 제시하여 모의실험 하였다. 네트워크 모델은 페트리 네트를 통해 구현하였으며 모의실험 도구로는 ExSpect가 사용되었다. 모의실험 결과 본 논문에서 제안하는 알고리즘을 사용하면 기존의 방법에 비해 네트워크의 효율과 음성신호 송신원들의 불평등이 많이 개선됨을 알 수 있다.

ATM망에서 ABR 서비스를 위한 혼잡회피 알고리즘의 성능 분석 및 평가 (A Performance Analysis and Evaluation of Congestion Avoidance Algorithm for ABR service over ATM Networks)

  • 하창승;조익성
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권3호
    • /
    • pp.80-91
    • /
    • 2002
  • ATM 네트워크의 목적은 다양한 네트워크의 접속을 지원하는 것이다. ATM 망에서 ABR 서비스는 CBR, VBR에 할당된 전송률을 제외한 나머지를 이용해서 데이터를 전송한다. 오디오 또는 비디오 데이터와 같이 실시간 전송이 필요한 서비스들은 전송지연이 제한되는 CBR이나 VBR 트래픽을 이용하여 제공할 수 있지만, 이런 경우에는 전체 전송률을 효과적으로 사용하지 못하는 단점이 있다. 따라서 본 논문에서는 ABR 스위치의 스위치 알고리즘인 ERICA(Explicit Rate Indicate Avoidance) 스위치 방식과 EPRCA(Enhanced Proportional Rate Control Algorithm) 스위치 방식의 성능을 평가하기 위하여 시뮬레이션을 수행하였다. 시뮬레이션의 평가 기준으로 과도상태와 정상상태에서 각 송신원에서의 전송률(ACR:Allowed Cell Rate)의 변화, 큐 길이, 링크 대역폭 이용률과 전송률의 공평성 여부를 사용하였다. 실험결과 EPRCA 스위치 방식은 ERICA 방식보다 뛰어난 반응 특성을 나타내는 결과를 얻을 수 있었으며, 안정성과 페어웨어 특성은 ERICA 스위치 방식이 EPRCA 스위치 방식보다 우수한 결과를 얻을 수 있었다.

  • PDF

ABR 서비스에서 폭주제어를 위한 ER 스위치 알고리즘에 관한 연구 (A Study of ER Switch Congestion Control Algorithm for ABR Servies)

  • 이창섭;허정석
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 춘계학술발표논문집
    • /
    • pp.40-48
    • /
    • 2000
  • ABR 서비스에서 전송률 제어 방식은 크게 크래딧 방식과 전송률 기반 방식으로 구분되는데, 전송률 기반 방식의 대표적인 스위치 알고리즘인 EPRCA(Enhanced Properties RATE Control Algorithm)를 비롯하여 지금까지 제안된 전송률 기반 폭주제어방법은 대부분 스위치의 평균 큐 길이 Q 에 의한 폭주제어 방식을 사용한다. [2, 6, 8]. 폭주판단방법은 큐 임계치 방식, 부하 임계치 방식, 큐 증가 임계치 방식으로 나눌 수있다. 큐 임게치 만을 사용하는 방법이 가장 일반적이지만, 큐 길이와 큐 임계치의 비교에 따른 지연이 발생하게 된다. 본 논문에서는 큐 길이의 증감 상태를 큐 임계치와 동시에 사용하여 폭주제어를 신속히 할 수 있는 스위치 알고리즘을 제안한다.

  • PDF