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

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

ATM망에서의 ABR 서비스 제어 알고리즘에 관한 성능평가 (Performance Evaluation for ABR Service Control Algorithm over ATM network)

  • 박희대;육동철;박승섭
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 춘계학술발표논문집
    • /
    • pp.30-35
    • /
    • 2000
  • 초고속통신의 실현과 다양한 멀티미디어정보의 QoS를 향상시키기 위한 ATM 방식은 TCP/IP 통신의 기본적인 전송 매카니즘으로 사용되고 있다. TCP가 ATM 망에서의 ABR서비스를 사용할 때 ABR의 율 기반 제어와 TCP 흐름제어사이에 상호작용이 없는 한, 이런 환경하에서 ATM망의 ABR 트래픽을 좀더 효율적으로 제어하기위해서는 EFCI-ER 스위치 방식의 상호혼용 운영이 불가피하다. 본 논문에서는 이러한 상호혼용을 위하여 EFCI-ER 스위치의 혼용망을 모델로 하여 여러 가지 ER 스위치 알고리즘을 이용하여 대역할당의 공정성 셀손실을 그리고 처리율을 구하였다. 시뮬레이션 결과로써 여러 가지 ER 스위치 알고리즘중에서 망의 형태에 영향을 덜 받으면서 VC(Virtual Channel) 에 공정하게 대역폭을 할당할 수 있는 하나의 알고리즘을 나타내었다.

  • PDF

종단간 순방향/역방향 전송 지연에 따른 TCP Reno 혼잡제어 알고리즘 성능향상 (Performance improvement of TCP Reno congestion control algorithm using end-to-end estimation of forward/backward delay variation)

  • 한규형;김은기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1295-1298
    • /
    • 2005
  • 기존 TCP Reno 의 혼잡 제어는 트래픽에 수동적으로 동작하는 방법으로서 혼잡이 이미 발생한 상태에서 동작하게 되므로 발생 시점의 라우터 버퍼는 이미 최대치에 도달해 있게 된다. 따라서 이후에 도착하는 모든 패킷은 폐기되므로 이 패킷들을 전송한 모든 송신원은 거의 동시에 윈도우 크기를 줄이는 Slow-start 단계에 들어가게 되어 일시적으로 링크 사용률이 떨어지는 전역 동기화(global synchronization)가 발생하게 된다. 이러한 문제를 해결하기 위해서는 네트워크의 혼잡이 발생하기 전에 능동적으로 대처하는 방안이 필요하다. 본 논문에서는 새로운 RTT 계산 알고리즘인 순방향/역방향 전송지연 알고리즘을 이용하여 네트워크의 혼잡을 미리 예측하고 네트워크 혼잡에 능동적으로 대처할 수 있는 새로운 알고리즘을 제안한다. 본 논문에서는 리눅스(Linux) 커널(Kernel)의 TCP Reno 의 흐름제어 및 혼잡제어를 수정하여 네트워크 혼잡에 능동적으로 대처 할 수 있는 새로운 TCP Reno 를 설계, 구현하였다.

  • PDF

인터넷에서 실시간 트래픽 처리를 위한 라우팅 알고리즘 (Routing Algorithm for the Real-time Traffic Processing in the Internet)

  • 임철수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.181-181
    • /
    • 2000
  • We identified the performance problems of scheduling algorithms such as FCFS, and demonstrated the superiority of WFQ in terms of realtime performance measures. For this purpose, we presented the service scenario and performed the analysis for the delay bound and fairness which are required to support the realtime applications in the Internet.

  • PDF

무선 ATM망에서 rt_VBR 및 ABR 서비스를 위한 채널 접속 제어 알고리즘과 동적 대역 할당 알고리즘 (A Channel Access Control algorithm and a Dynamic Slot Allocation algorithm for rt_VBR services and ABR services in Wireless ATM Networks)

  • 양성룡;임인택;허정석
    • 한국통신학회논문지
    • /
    • 제28권3B호
    • /
    • pp.191-199
    • /
    • 2003
  • 본 논문에서는 무선 ATM망에서 rt_VBR 서비스와 ABR 서비스를 위한 채널 접속제어 알고리즘과 동적 슬롯할당 알고리즘을 제안한다. 제안된 방식에서 실시간 서비스를 요구하는 rt_VBR 단말기는 RAS 미니슬롯을 통하여 예약요청을 하고, 예약에 성공한 단말기는 DPS 미니슬롯을 통하여 경쟁 없이 동적 매개변수를 전송한다. 반면, 비실시간성의 버스트 트래픽을 위한 ABR 단말기는 트래픽 버스트가 발생할 때마다 RAS 미니슬롯을 통하여 경쟁 기반으로 슬롯을 요청한다. 기지국의 스케줄러는 예약에 성공한 rt_VBR 단말기에게 예약요청 시 전송한 요청 슬롯 수와 잔여수명을 기반으로 상향 데이터 슬롯을 할당함과 동시에 DPS 미니슬롯도 할당한다.

인터넷에서 멀티미디어 스트리밍을 위한 지연 시간 기반 전송률 제어 (Delay-based Rate Control for Multimedia Streaming in the Internet)

  • 송용헌;김남윤;이봉규
    • 한국통신학회논문지
    • /
    • 제31권9B호
    • /
    • pp.829-837
    • /
    • 2006
  • 패킷들은 네트워크 혼잡으로 인해 라우터에서 손실되거나 지연된다. 이러한 현상은 높은 Qos를 요구하는 멀티미디어 스트리밍 응용의 품질을 떨어뜨리는 요인이 되고 있다. 본 논문에서 제시하는 알고리즘(DBRC)은 라우터큐의 점유율이 균형 상태에 도달할 수 있도록 지연 시간의 증가/감소에 따라 트래픽 전송률을 제어한다. 시뮬레이션을 통해 TFRC와 비교 분석한 결과, DBRC 알고리즘은 안정적인 전송률 변화, 거의 일정한 지연 시간, 적은 패킷 손실을 보여주고 있다.

영상 스트리밍 서비스를 위한 우선순위 버퍼 혼잡제어 알고리즘 (Congestion Control of a Priority-Ordered Buffer for Video Streaming Services)

  • 김승훈;최재원;최승식
    • 한국통신학회논문지
    • /
    • 제32권4B호
    • /
    • pp.227-233
    • /
    • 2007
  • 최근 네트워크 기술이 발전하면서 사용자들의 요구가 다양화되고 대용량의 멀티미디어 데이터에 대한 필요성이 증가하고 있다. 실시간성과 동시성이 중요시 되는 멀티미디어 데이터의 전송에는 UDP(User Datagram Protocol) 트래픽이 사용되고 있는데, UDP 트래픽은 현재의 인터넷 기반인 TCP(Transmission Control Protocol) 트래픽과 경쟁 관계에 있어 네트워크의 혼잡을 초래하는 경우가 많았다. 반면 TCP 트랙픽은 네트워크의 혼잡제어를 수행하지만 수신자의 관점을 고려하지 않은 점이 있어서 스트리밍 전송에는 적합하지 않은 단점을 가지고 있다. 본 논문에서는 네트워크의 형평성 문제를 해결하고 수신자의 관점에서 RTP/RTCP(Real-time Trasport Protocol/Realtime Transport Control Protocol)를 기반으로 하는 네트워크 알고리즘을 제안한다. 네트워크에 우선순위를 적용하여 수신자의 버퍼를 고려한 혼잡제어 알고리즘인 POBA(Priority-Ordered Buffer Algorithm)는 시뮬레이션 결과를 통해 우선 순위가 없는 기존 네트워크에 비해 패킷 손실률과 버퍼 점유도 면에서 스트리밍 전송에 적합한 환경을 제공하고 있음을 확인할 수 있었다.

ATM 망에서 다중화기 정보에 의한 Neural UPC에 관한 연구 (Study on a Neural UPC by a Multiplexer Information in ATM)

  • 김영철;변재영;서현승
    • 전자공학회논문지C
    • /
    • 제36C권7호
    • /
    • pp.36-45
    • /
    • 1999
  • ATM망에서 트래픽 흐름을 제어하고 망 자원 사용을 효율적으로 사용하기 위해서는 폭주(Congestion)발생에 의한 망 성능 저하를 막고 폭주현상에 대처할 수 있는 적응적인 제어가 필요하다. 본 논문에서는 모든 트래픽에 대해 고정된 형태의 제어를 하는 Buffered Leaky Bucket과 적응성과 예측 기능을 갖는 신경회로망(Neural Network)을 이용하여 버퍼의 효율성을 높이고 망의 서비스 품질(QoS)로 구별되는 셀 손실율과 버퍼 지연을 테스트 및 성능 비교를 하였다. 또한 입력 트래픽의 다중화를 위해 사용되는 DWRR과 DWEDF의 셀 스케쥴링 알고리즘이 균등 지연을 만족할 수 있도록 개선하였다. 셀 스케쥴러로부터 망의 폭주 정보는 신경회로망을 이용한 Leaky Bucket에서 예측된 트래픽 손실율을 제어하고 손실율 정도에 따라 토큰 발생율과 버퍼 한계값은 제어된다. 이러한 트래픽 손실율 예측은 다음 입력 트래픽에 대한 손실과 버퍼지연을 줄일 수 있도록 제어의 효율성을 높일 수 있으며 다른 제어방식에도 응용될 수 있다. ATM 트래픽에 대한 신경회로망 학습과 예측 테스트를 위해 확률 랜덤 변수에 의해 발생된 셀 발생과 예측을 모의 실험하였으며, 이때 다양한 트래픽의 QoS가 향상되었음을 알 수 있었다.

  • PDF

ATM-PON System 환경에서 매체접근제어 프로토콜의 설계 -Double Queue Tree based Algorithm (Design of Media Access Control protocol over ATM-PON System -Double Queue Tree based Algorithm)

  • 최세라;장종욱
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 추계학술발표논문집
    • /
    • pp.174-178
    • /
    • 1998
  • FASN GX는 광대역 서비스를 제공하기에 적합한 ATM-PON 시스템을 경제적인 구축의 방법으로 설정하였다. 현재, 다수의 통신 사업자들은 가입자망 구조로서 ATM-PON 시스템 구조를 채택하고 있는 실정이다. ATM-PON 시스템의 상향에서는 멀티플렉싱이 발생한다. 그러므로 멀티플렉싱의 효과적인 자원을 위해서 매체접근제어 프로토콜이 구비되어야 한다. 실제로, 충돌 해결을 위한 알고리즘으로서 tree 알고리즘을 제안하는 많은 MAC 프로토콜 제안서가 있다.[1,2,3,4] 이 tree 알고리즘은 안정되고, 예측 가능하고, 실행 가능한 주요 장점을 제공한다. 그러나 이 알고리즘은 시간에 민감한 높은 우선순위의 트래픽이 들어올 경우에는 성능이 좋지 못하다. 이 논문에서는 ATM 환경의 멀티레벨 서비스를 지원하는데 유용한 새로운 DQT(Double Queue Tree based)알고리즘을 제안한다. 그리고 알고리즘의 처리시간과 지연시간을 IEEE802.14에서 제안된 Tree 알고리즘과 비교하여 시뮬레이션 결과를 제시한다.

  • PDF