Please use this identifier to cite or link to this item:
標題: ATM網路中對自相似交通流量之控制
On Self-similar Traffic Regulation in ATM Networks: Using Multiple Leaky Buckets Algorithm
作者: 孫正倫
Sun, Cheng Lun
關鍵字: ATM;非同步傳輸模式;self-similar;multiple leaky buckets;congestion control;自相似性;多重漏桶;壅塞控制
出版社: 電機工程學系
我們所設計的多重漏桶演算法,乃是根據各個漏桶的緩衝區佔用率,動態調整各漏桶的漏失率和緩衝區大小。為了驗證系統的效能,我們使用十個MPEG1及十個經由合成所產生的自相似交通流量,作為系統的輸入。實驗結果顯示,多重漏桶演算法所造成的細胞遺失率為傳統之漏桶演算法的1/3  1/10000。為確保合法使用者的服務品質,我們還設計了與回授式流量控制器整合的保護措施。當多重漏桶演算法加上這項保護措施之後,可完全防止違規使用者對其他合法使用者之服務品質的影響。
關鍵字: 非同步傳輸模式、自相似性、多重漏桶、壅塞控制

Congestion control lies on the heart of the general problem of traffic management for ATM networks. The primary function of congestion control is to maximizing network performance in throughput and delay while maintaining a fair allocation of network resources to the users. Feedback flow control is one of the solutions which has been extensively studied. Before designing an appropriate traffic rate regulator, understanding the characteristics of traffic sources is the most essential work. Recent traffic measurement studies have demonstrated that the variable bit rate (VBR) video over ATM networks exhibits self-similarity. If the self-similarity is ignored, it will result in overly optimistic performance predictions and inadequate network resources allocation. In other words, the self-similarity has practical impact on analysis, design and control of ATM networks.
In this thesis we proposed a feedback rate regulator for self-similar VBR traffic in ATM networks, based on multiple leaky buckets (MLB) mechanism. A basic assumption was made that the multiplexing gain does exist for aggregated self-similar VBR traffic. Therefore, unlike the conventional leaky bucket (LB), the leaky rate and buffer capacity of all LBs are shared in the same virtual path, in order to use network resources more effectively. In our mechanisms, the leaky rate and buffer capacity of each LB are dynamically adjusted base on the buffer occupancy. To validate the performance of our mechanisms, ten real world MPEG1 traffic traces and synthesized self-similar data series are used in our experiment. The simulation results show that the cell loss rate has three to more than ten thousand times improvement comparing to the conventional leaky bucket method. Moreover, when the protection policy integrated with feedback rate regulator is added to the MLB, it can totally prevent the malicious sources from degrading the quality of services of all established connections.
Key words: ATM, self-similar, multiple leaky buckets, congestion control.
Appears in Collections:電機工程學系所

Show full item record

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.