具有不精確狀態(tài)信息的QoS單播路由算法研究.pdf

1、傳統(tǒng)的服務(wù)質(zhì)量(QualityofService，QoS)路由都假設(shè)網(wǎng)絡(luò)結(jié)點(diǎn)的狀態(tài)信息可以被準(zhǔn)確地獲知，但實(shí)際網(wǎng)絡(luò)存在許多因素使得鏈路狀態(tài)信息不精確。這些不精確的狀態(tài)信息將導(dǎo)致網(wǎng)絡(luò)性能的惡化，如丟包率和阻塞率的上升。因此，我們必須為QoS路由算法引入適當(dāng)?shù)臋C(jī)制，使其可以在鏈路狀態(tài)信息不精確的情況下，做出有效且可靠的路由選擇，均衡網(wǎng)絡(luò)負(fù)載，提高網(wǎng)絡(luò)整體的保障服務(wù)性能。 本文通過證明得出結(jié)論：若某一條路徑上的各條鏈路的延遲均服從均勻

2、分布，則通過OP-MP算法求得的端到端延遲綁定的概率將隨著該路徑上的所有鏈路延遲下限之和的減小而增大，隨著所有鏈路延遲變化值之積的減小而增大。 文[3]的改進(jìn)算法只考慮了鏈路延遲下限這一個(gè)參數(shù)，且在調(diào)用K優(yōu)路徑算法[H]時(shí)所選取的K是一個(gè)固定值，因此該改進(jìn)算法所獲得的路徑就不能始終保持一些良好的性能。本文在文[3]的改進(jìn)算法的基礎(chǔ)上，運(yùn)用上述證明得到的結(jié)論，設(shè)計(jì)了兩種改進(jìn)算法：DynamicKImprovedAlgorithm和