• Title/Summary/Keyword: 트래픽 제어 알고리즘

Search Result 284, Processing Time 0.031 seconds

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

  • 박희대;육동철;박승섭
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2000.04a
    • /
    • 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

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

  • Han, Kyu-Hyeong;Kim, Eun-Gi
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • 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.10a
    • /
    • 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

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

  • Yang, Seong-Ryoung;Im, In-Taek;Heo, Jeong-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.3B
    • /
    • pp.191-199
    • /
    • 2003
  • In this paper, a channel access control algorithm and a dynamic slot allocation algorithm are proposed for rt_VBR services and ABR services in the wireless ATM networks. In the proposed algorithm, rt_VBR terminals that require real-time services transmit a reservation request packet by a RAS minislot. An rt_VBR terminal, which transmitted the reservation request packet, transmits the dynamic parameters by DPS minislot without contention. On the other hand, ABR terminals that have a non-real-time traffic burst transfer a reservation request packet with contention basis. Based on the received dynamic parameters, the base station scheduler allocates uplink data slots as well as DPS minislot into rt_VBR terminals.

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

  • Song Yong-Hon;Kim Nam-Yun;Lee Bong-Gyou
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9B
    • /
    • pp.829-837
    • /
    • 2006
  • Due to the internet network congestion, packets may be dropped or delayed at routers. This phenomenon degrades the quality of streaming applications that require high QoS requirements. The proposed algorithm in this paper, called DBRC(Delay-Based Rate Control), tries to cause router queue occupancy to reach a steady state or equilibrium by throttling the transmission rate of the multimedia traffics when network delays tend to increase and also probing for more bandwidth when network delays tend to decrease. Simulation results show that the proposed algorithm provides smooth transmission rate, nearly constant delay and low packet loss rates, compared with TFRC(TCP Friendly Rate Control) that is one of dominant multimedia congestion control algorithms.

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

  • Kim, Seung-Hun;Choi, Jae-Won;Choi, Seung-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.4B
    • /
    • pp.227-233
    • /
    • 2007
  • According to the recent development of network technology, the demands of users are diversified and the needs of multimedia traffic are increasing. In general, UDP(User Datagram Protocol) traffic is used to transport multimedia data, which satisfied the real-time and isochronous characteristics. UDP traffic competes with TCP traffic and incur the network congestion. However, TCP traffic performs network congestion control but does not consider the receiver's status. Thus, it is not appropriate in case of streaming services. In this paper, we solve a fairness problems and proposed a network algorithm based on RTP/RTCP(Real-time Transport Protocol/Realtime Transport Control Protocol) in view of receiver status. The POBA(Priority Ordered Buffer Algorithm), which applies priorities in the receiver's buffer and networks, shows that it provides the appropriate environment for streaming services in view of packet loss ratio and buffer utilization of receiver's buffer compared with the previous method.

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

  • Kim, Young-Chul;Pyun, Jae-Young;Seo, Hyun-Seung
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.7
    • /
    • pp.36-45
    • /
    • 1999
  • In order to control the flow of traffics in ATM networks and optimize the usage of network resources, an efficient control mechanism is necessary to cope with congestion and prevent the degradation of network performance caused by congestion. In this paper, Buffered Leaky Bucket which applies the same control scheme to a variety of traffics requiring the different QoS(Quality of Service) and Neural Networks lead to the effective buffer utilization and QoS enhancement in aspects of cell loss rate and mean transfer delay. And the cell scheduling algorithms such as DWRR and DWEDF for multiplexing the incoming traffics are enhanced to get the better fair delay. The network congestion information from cell scheduler is used to control the predicted traffic loss rate of Neural Leaky Bucket, and token generation rate and buffer threshold are changed by the predicted values. The prediction of traffic loss rate by neural networks can enhance efficiency in controlling the cell loss rate and cell transfer delay of next incoming cells and also be applied for other traffic controlling schemes. Computer simulation results performed for random cell generation and traffic prediction show that QoSs of the various kinds of traffcis are increased.

  • PDF

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

  • 최세라;장종욱
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.10a
    • /
    • 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