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

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

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

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