編碼網(wǎng)絡中的擁塞控制和QoS.pdf

1、網(wǎng)絡編碼在理論上被證明能夠實現(xiàn)多播容量。其在P2P網(wǎng)絡中的成功應用也體現(xiàn)了它在增加網(wǎng)絡吞吐率方面的優(yōu)勢。網(wǎng)絡編碼將不同數(shù)據(jù)包的信息混合在一起,這樣每個數(shù)據(jù)包對于接收節(jié)點而言都是同等重要的。也就是說,編碼數(shù)據(jù)包對丟包較不敏感,因而有助于提升傳輸?shù)目煽啃?。盡管網(wǎng)絡編碼存在上述優(yōu)點,但其在現(xiàn)實網(wǎng)絡中并未得到大規(guī)模的應用,主要原因之一是缺乏相應的擁塞控制和QoS機制,而這正是本文的研究目標。
　　設計擁塞控制算法的經(jīng)典理論工具是基于網(wǎng)絡效

2、用最大化問題的動態(tài)反饋控制系統(tǒng),因此本文首先描述了一類多編碼組播情形下的網(wǎng)絡效用最大化問題。隨后,基于問題的原始和原始.對偶形式,文章分別提出了兩種網(wǎng)絡編碼擁塞控制模型,并通過李雅普諾夫判據(jù)證明了模型的全局漸近穩(wěn)定。雖然也有不少研究關注網(wǎng)絡編碼應用中的優(yōu)化問題,但都側重于求解最小代價多播子圖問題。本文直接將優(yōu)化問題與擁塞控制相聯(lián)系,推導出的算法只要求端到端的信息交換,能應對網(wǎng)絡的動態(tài)變化,且具有類TCP擁塞控制的形式。
　　真實網(wǎng)

3、絡中的延時往往無法忽略,因此文章進一步推導了含延時擁塞控制模型局部漸近穩(wěn)定的充分條件,從而為編碼數(shù)據(jù)流擁塞控制算法的參數(shù)設置提供了建議。完備的擁塞控制策略還應當包含中間節(jié)點的動態(tài)隊列管理機制。于是,我們從最優(yōu)控制的角度出發(fā),建立了一套用于設計編碼數(shù)據(jù)包動態(tài)隊列管理機制的數(shù)學框架。
　　為了在編碼網(wǎng)絡中支持QoS,文章給出了一種運行在路由器端的能夠保證QoS的編碼包調(diào)度及緩沖區(qū)管理算法。新算法放松了以往研究中關于編碼包緩沖區(qū)大小無限