臺灣博碩士論文加值系統

本研究主要是在差異式服務(DiffServ)網路上，提出一個新的主動佇列管理(active queue management)機制─以控制比例速率為基礎(A Proportional Rate-based Control)之主動佇列管理機制，來降低在路由器中佇列佔有(queue occupancy)來回激烈震盪的情形。
SRED與DRED是目前唯一能達到佇列穩定的主動佇列管理機制，但仍有些缺點，以至於穩定效果不佳。針對SRED及DRED的缺點，我們希望設計出一個沒有額外負擔又簡單的封包丟棄機制。因此本研究的目的是設計一個新的並且能夠維持佇列穩定的主動佇列管理演算法。

1. 緒論………………………………………1
1.1. 研究背景與動機…………1
1.2. 研究目的………………… 3
1.3. 研究步驟…………………4
1.4. 論文架構……………….. 4
2. 文獻探討……………………………5
2.1. 差異式服務網路…………………………………………….…………... 5
2.1.1. 差異式服務網路架構……….…….....………………….…………… 5
2.1.2. 差異式服務欄位(DSCP)…….......…………...………………………
8
2.2. 封包丟棄機制…………………………………….……………………...
11
2.2.1. RED………………….………...…...…………….……………………
12
2.2.2. FRED…………………......…………...………….……………………
17
2.2.3. BRED…………...……………...…………...…………………………
17
2.2.4. REM……………...……………………...…………………….………
18
2.2.5. BLUE………...………………...………………..………….…………
19
2.2.6. SRED…………………...………..………………………….…………
20
2.2.7. DRED……………...……………...………..……………….…………
23
2.2.8. VRC…..…………………………...……..………………….…………
25
2.3. 主動佇列管理技術之比較…………………………...……….…………
27
3. 研究方法………………….……………………………………….
28
3.1. 封包到達率…………………………………………….………………...
28
3.2. SPRC演算法……...…………………………………….………………...
33
3.3. FPRC演算法…………...……………………………….………………...
38
3.4. FPRC with Virtual Queue Update演算法……………………………….. 42
4. 模擬結果與分析………...……………...…………………………
45
4.1. 開發環境與工具…….…………………………………………………...
45
4.1.1. 系統要求….……...…………………………………………………...
45
4.2. 實驗1：二個來源端分別傳送EF及AF1x……………………………....
46
4.2.1. 實驗1：模擬環境….……………….………………………………... 46
4.2.2. 實驗1：比較DropTail、RED、SRED、DRED的傳輸量、佇列佔有情形及封包丟棄總量……………....………………………………
47
4.2.3. 實驗1：SPRC的佇列佔有情形及封包丟棄總量………..………... 57
4.2.4. 實驗1：FPRC的佇列佔有情形………….……………..…………... 63
4.2.5. 實驗1：FPRC的傳輸量及連線利用率………….…….….………... 80
4.3. 實驗2：二個來源端皆傳送AF1x…….………………….…………….... 83
4.3.1. 實驗2：模擬環境….…..…………...………………………………... 83
4.3.2. 實驗2：比較DropTail、RED、SRED、DRED、FPRC、FPRC with Virtual Queue Update的傳輸量、佇列佔有情形及封包丟棄總量….
84
4.4. 實驗3：十個來源端皆傳送AF1x………………………………………. 97
4.4.1. 實驗3：模擬環境….…..…………...………………………………... 97
4.4.2. 實驗2：比較DropTail、RED、SRED、DRED、FPRC的傳輸量、佇列佔有情形及封包丟棄總量……………………………………....
98
第五章 結論與建議………..………………...………………………
110
參考文獻……………………………………...………………………
111

[1]S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, “An Architecture for Differentiated Service,” IETF RFC 2475, Dec. 1998.
[2]S. Floyd and V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance,” IEEE/ACM Trans. Net., vol. 1, no. 4, pp. 397–413, Aug. 1993.
[3]W. Feng, K. G. Shin, D. D. Kandlur, and D. Saha, “BLUE: A New Class of Active Queue Management Algorithms,” Technical Report CSE-TR-387-99, Dept. EECS, Univ. MI, Apr. 1999.
[4]T. J. Ott, T. V. Lakshman, and L. H. Wong, “SRED: Stabilized RED,” Proc. IEEE INFOCOM ’99, Mar. 1999, pp. 1346–55.
[5]J. Aweya, M. Ouellette, and D. Y. Montuno, “A Control Theoretic Approach to Active Queue Management,” Comp. Net., vol. 36, issue 2–3, July 2001, pp. 203–35.
[6]R. Braden, D. Clark, and S. Shenker, “Integrated Services in the Internet Architecture: an Overview,” IETF RFC 1633, Jun. 1994.
[7]http://www.j-sim.org/
[8]Y. Gao, G.. He, and J. C. Hou, “On Exploiting Traffic Predictability in Active Queue Management,” IEEE INFOCOM’02, no. 1, pp. 1630-1639, Jun. 2002.
[9]F. M. Anjum and L. Tassiulas, “Fair Bandwidth Sharing Among Adaptive and Non-Adaptive Flows in the Internet,” IEEE INFOCOM’99, Mar. 1999.
[10]W. Lin and R. Morris, “Dynamics of Random Early Detection,” ACM SIGCOMM’97, Sep. 1997.
[11]S. Athuraliya, S. H. Low, V. H. Li, and Q. Yin, “REM: Active Queue Management,” IEEE Network, May/Jun 2001, pp. 48-53.
[12]E. C. Park, H. Lim, K. J. Park, and C. H. Choi, “Analysis and design of the virtual rate control algorithm for stabilizing queue in TCP networks,” Computer Networks 44, 2004, pp. 17-41.
[13]R. Makkar, I. Lamadaris, J. H. Salim, N. Seddigh, B. Nandy, and J. Babiarz, “Empirical Study of Buffer Management Scheme for DiffServ Assured Forwarding PHB,” ICCCN 2000.
[14]C. Zhu, O. W. W. Yang, J. Aweya, M. Ouellette, and D. Y. Montuno, “A Comparison of Active Queue Management Algorithms Using the OPNET Modeler,” IEEE Communications Magazine, Jun. 2002, pp. 158-167.