區(qū)分服務(wù)網(wǎng)絡(luò)的協(xié)作可調(diào)整RED算法
Coopertive adjusted red in DiffServ network
-
摘要: 文章描述了一種適用于區(qū)分服務(wù)網(wǎng)絡(luò)的新的RED改進(jìn)算法協(xié)作可調(diào)整RED算法(CARED)。算法的思想是基于令牌桶標(biāo)記器的標(biāo)記概率建立業(yè)務(wù)實際速率與承諾速率間的定量關(guān)系,并以這個關(guān)系動態(tài)調(diào)整下游節(jié)點中CARED的丟包概率。為了實現(xiàn)CARED,文章還提出了一種標(biāo)記概率的計算方法基于包數(shù)的滑動窗口測量算法(NSWM)。文中通過詳實的仿真實驗證明了定量關(guān)系的正確性,同時驗證了CARED算法不僅為區(qū)分服務(wù)提供了有效的擁塞控制功能,也保障了區(qū)分服務(wù)的不同性能要求。
-
關(guān)鍵詞:
- 區(qū)分服務(wù); 隨機(jī)早期丟包限(RED); 擁塞控制; 承諾速率
Abstract: This paper presents a new implementation mechanism of RED, Cooperative Adjusted RED (CARED), for the DiffServ network. It, deduces first, the quantitative relationship between the actual rate and the committed rate of services on the basis of the marking probability of token-based markers, and then adjust the dropping probability of CARED to drop packets fairly according to this relationship. It also proposes a new marking probability metering algorithm NSWM to implement CARED in DiffServ network. Lots of simulations have validated the relationship between the actual rate and the committed rate and prove the efficiency of CARED. -
S. Floyd, K. Fall, Promoting the use of end-to-end congestion control in the Internet, IEEE/ACM Trans. on Networking, 1999, 7(4), 458-472.[2]S. Floyd, V. Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Trans. on Networking, 1993, 1(4), 397-413.[3]B. Braden, D. Clark, et al., Recommendations on queue management and congestion avoidance in the Internet, IETF RFC2309, April 1998.[4]S. Blake, David Black, An architecture for differentiated services, Internet RFC 2475, October 1998.[5]Y. Bernet, S. Blake, A framework for differentiated services, Internet draft , Feb. 1999.[6]J. Heinanen, R. Guerin, A two rate three color marker, Internet RFC 2698, September 1999.[7]M. Mathis, J. Semke, The macroscopic behavior of the TCP congestion avoidance algorithm,Computer Communication Review, 1997, 27(3), 67-82.[8]W. Fang, N. Seddigh, B. Nandy, A time sliding window three color marker (TSWTCM). Internet RFC2859. June 2000. -
計量
- 文章訪問數(shù): 2118
- HTML全文瀏覽量: 91
- PDF下載量: 554
- 被引次數(shù): 0