• Title/Summary/Keyword: 폭주제어

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

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

무선망에서 Best-effort 서비스를 위한 폭주제어 방법 (Congestion Control for Best-Effort Services In Wireless Networks)

  • 김승천
    • 한국정보통신학회논문지
    • /
    • 제5권4호
    • /
    • pp.716-722
    • /
    • 2001
  • 본 논문은 3세대 및 그 이상의 무선망에 대한 기본적인 망의 구조를 IP를 바탕으로한 무선망으로 정의하고 이때 무선 접속망에서의 폭주제어 방법을 제안한다. 기본적으로 제안하는 방법은 ECN(Explicit Congestion Notification)을 바탕으로 하나 무선망과 IP망의 Broadcasting에서의 장점을 이용하여 ECN Broadcasting을 무선 서브망에서 수행하도록 하여 미래의 무선망에서의 이동성 지원으로 인한 폭주제어에 있어서 효율성을 갖도록 하였다.

  • PDF

ATM 스위치의 폭주 제어 및 최대 링크 이용률을 위한 대역 할당 알고리즘 (Bandwidth Allocation Algorithm for Congestion Control and Maximum Link Utilization in ATM Switch)

  • 정경택
    • 한국통신학회논문지
    • /
    • 제25권11A호
    • /
    • pp.1709-1716
    • /
    • 2000
  • ATM 스위치에서 입력 트래픽의 링크 이용의 불확실성과 입력 트래픽에 대한 예측 오류 등으로 인한 폭주가 발생될 가능성을 완전히 배제할 수 없기 때문에 스위치내부에서 폭주 발생을 억제할 수 있는 방법이모새되어야 한다.본 논문에서는 스위치 내부 링크의 대역 사용량을 측정하여 폭주 및 트래픽 제어를 수행하고 링크 이용률을 최대화하기 위한대역 할당 알고리즘을 제안한다. 폭주가 발생한 링크에 대하여 짧은 시간 내에 폭주를 해결하고 폭주가 발생하지 않은 링크에서는 사용하고 남은 여분의 대역을 공평하게 할당함으로서 링크의 이용률을 극대화할 수 있으므로 트래픽 관리를 보다 쉽고 효율적으로 수행할 수 있다.

  • PDF

광대역통신망에서 폭주제어 방식에 대한 성능연구 (A Performance Study on Congestion Control Schemes for the Broadband Communication Networks)

  • 박두영
    • 공학논문집
    • /
    • 제6권2호
    • /
    • pp.39-46
    • /
    • 2004
  • 본 논문은 leaky bucket을 이용하여 광대역통신망의 폭주를 제어하는 방식에 대한 성능을 분석한다. 제안된 네트워크는 손실 및 오류패킷에 대하여 재전송하는 오류제어 방식을 병행하여 사용된다. 네트워크 모델의 성능 분석을 통하여 사용자 차원의 오류제어와 망 차원의 폭주제어 방식간의 상호작용을 연구하여 윈도우 크기와 leaky bucket의 토큰 생성속도가 end-to-end delay에 영향을 미치는 중요한 파라미터들임을 알 수 있다.

  • 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 망에서 효율적인 트래픽제어 알고리즘 (An efficient the traffic control algorithm in ATM Network)

  • 류언무
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.112-119
    • /
    • 2000
  • 본 논문에서는 망에서 폭주상태가 발생할 경우 수행될 수 있는 망의 정보가 전혀 없는 예방제어 기법과 폭주 상태가 발생한 상황을 회복하는데 큰 전파지연 때문에 효율적이지 못한 반응제어 기법의 문제점을 해결하기 위해 다중화기 내의 버퍼에 임계값을 설정하여 폭주제어를 수행할 수 있는 피드백 리키버켓(FBLB : FeedBack Leaky Bucket) 알고리즘을 제안하고 그 성능을 버퍼를 가진 리키버켓(Buffered Leaky Bucket) 알고리즘과 비교 분석하였다.

  • PDF

시변비선형 특성을 지닌 ATM 통화유량 예측 모델링 (The Prediction Modelling of Traffic Flow with Time-Variable Non-Linear Characteristic in ATM Network)

  • 김윤석
    • 한국통신학회논문지
    • /
    • 제25권9A호
    • /
    • pp.1299-1305
    • /
    • 2000
  • 도래할 B-ISDN 환경하에서 중추적 역할을 할 ATM의 실현을 위해서는 다중매체의 통화유량을 최적하에 제어할 수 있는 방법이 제시되어야 한다. 그러나 다중매체 통화유량의 특성이 완전히 밝혀지지 못한 상태에서 ATM의 제어, 특히 최적한 폭주제어의 실현은 난제로 남아있다. 그러므로 본 논문에서는 다중매체 통화유량 모델을 시변비선형함수라 가정하고 이를 실시간 추정하기 위해 병렬로 연결된 3중의 신경망 모델을 제시하며 모의실험을 통해 시변비선형함수를 추정하여 ATM의 폭주제어에 이용될 수 있는 가능성을 보인다.

  • PDF

유무선 복합망에서 Acknowledgement 패킷의 분할을 통한 프로토콜의 성능향상 기법 (Performance Improvement Method of TCP Protocol using Splitting Acknowledgement Packet in Integrated Wired-Wireless Network)

  • 진교홍
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.39-44
    • /
    • 2002
  • 본 논문은 최근 급속히 증가되고 있는 무선 인터넷에서 발생되는 짧은 TCP 트래픽 응용 서비스의 성능을 향상시키기 위하여, TCP 프로토콜의 폭주제어 알고리즘을 보완하는 응답패킷 분할 기법(SPACK)을 제안하였다. 유선통신 환경과는 달리 무선통신 환경에서는 높은 비트 오류율로 인하여 TCP 프로토콜의 폭주제어 알고리즘이 오동작을 일으키게 된다. 이로 인하여 TCP 프로토콜의 성능은 급격히 저하되어 전체적인 인터넷 서비스의 성능이 떨어지게 된다. 본 논문에서는 무선통신환경에서 TCP 프로토콜의 성능을 개선시키기 위해 기지국에서 응답패킷을 분할하여 전달하는 SPACK 기법을 제안하였다. 제안된 기법은 컴퓨터 시뮬레이션을 통하여 성능을 분석하였으며, 그 결과 기존의 TCP 프로토콜에 비하여 SPACK을 이용하는 경우 더 높은 성능이 발휘됨을 확인하였다.

B-ISDN UNI에서 폭주를 예방하기 위한 B-NT의 트래픽 흐름 제어 (Traffic Flow Control of B-NT for Prevention of Congestion in B-ISDN UNI)

  • 이숭희;최흥문
    • 한국통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1085-1094
    • /
    • 1994
  • 본 논문에서는 망 노드에서의 폭주를 B-ISDN UNI에서 예방하기 위해 B-NT에서 일시적인 셀 저장 및 선택적 셀 폐기를 수행하는 트래픽 흐름 제어를 제안하였다. 제안된 구조는 B-NT 시스템에서 T 접속을 향하는 출력 셀 흐름을 감소 또는 억제시키도록 구성하고, 인접 망 노드의 상태를 정상, 준폭주, 폭주의 세상태로 정의하였다. 준폭주 상태에서는 손실에 민감한 트래픽은 일시적으로 저장되어 출력 셀 흐름의 속도를 저하시키고, 폭주 상태에서는 손실에 민감한 트래픽의 셀 저장과 더불어 지연에 민감한 트래픽의 셀이 선택적으로 폐기되어 최대한 출력 트래픽 흐름을 억제시킨다. 입력 셀 흐름과 망 노드 상태의 변화를 IBP와 3 상태 마르코프 체인으로 모델링하여 B-NT 시스템에서 제안된 구조의 성능 분석을 위한 시뮬레이션을 수행하여 적당한 버퍼 사이즈를 구하고 망 노드의 상태에 따른 제안한 구조의 성능 변화를 조사한 결과 망 노드에서의 폭주 정도가 극심한 경우에는 제안한 방법으로 제어가 거의 불가능하지만, 그 외의 경우에는 2,000셀 이상의 버퍼 사이즈로 제어가 가능함을 알 수 있었다.

  • PDF

실효 접속의 Hop Count에 기반한 인터넷 실효 지름의 측정 (Measurement of the Effective Internet Diameter Based on Hop Counts of Effective Connections)

  • 이지웅;김재균
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.745-747
    • /
    • 1999
  • 인터넷이 급성장함에 따라 사용자의 더 나은 서비스에 대한 요구 역시 급증하였다. 네트웍 연구가들은 제한된 네트웍 자원 하에서 오류제어, 흐름 제어, 그리고 폭주 제어를 적절히 수행함으로써 전송 품질을 향상시키는 방법들에 대해 연구해 오고 있다. 그러나 인터넷 연구의 가장 큰 난점 중 하나가 인터넷에는 네트웍의 상태를 모니터링할 수 있는 근간이 되는 방법이 기본적으로 지원되고 있지 않다는 점이고 따라서 네트웍의 구조와 상태, 플로우의 흐름 및 통계 등에 대한 기본 자료가 부족한 실정이다. 오류 제어나 흐름 제어, 그리고 폭주제어 기술을 연구할 때 가장 필요한 자료중의 하나가 네트웍 토폴로지이다. 그 중에서도 송신자와 수신자 사이의 거리 정보인 Network Diameter가 있다. 기존 연구에서는 연구자 임의로 이 값을 할당하거나 혹은 특정 실험실에서만 유효한 Network Diameter가 있다. 기존 연구에서는 연구자 임의로 이 값을 할당하거나 혹은 특정 실험에서만 유효한 Network Diameter 값을 제시해오고 있었다. 이 논문에서는 이처럼 비객관적이거나 특수값으로만 사용되어 오던 Internet Diameter를 실효 접속에 근거하여 측정하는 알고리즘을 제안하고, KAIST에서 전세계로 나가는 실측 접속 자료로부터 접속 Hop Count의 분포를 측정하며 이를 통해 타 인터넷 연구에 적절한 자료를 제시한다.

  • PDF