基于帶寬約束模型的帶寬自治及其算法研究.pdf

1、隨著因特網(wǎng)的飛速發(fā)展，網(wǎng)絡(luò)上的主要業(yè)務(wù)由簡(jiǎn)單的文件傳送、電子郵件和遠(yuǎn)程登錄等轉(zhuǎn)向多媒體應(yīng)用及云服務(wù)等，它們要求網(wǎng)絡(luò)不僅能提供基本的通信服務(wù)，而且要求對(duì)不同QoS需求的業(yè)務(wù)提供不同的服務(wù)保障。因而，研究支持區(qū)分服務(wù)的MPLS流量工程有很大的意義，它結(jié)合了DiffServ良好的可擴(kuò)展性和MPLS流量工程的有效路由策略，允許按照服務(wù)等級(jí)、類型對(duì)整個(gè)區(qū)域內(nèi)的網(wǎng)絡(luò)資源進(jìn)行歸類，將網(wǎng)絡(luò)劃分為具有不同QoS保證能力的虛擬網(wǎng)絡(luò)。
　　本文首先提出

2、了一種新的帶寬約束模型，即帶寬分配共享模型BASM。該模型的主要思想是允許高優(yōu)先級(jí)的業(yè)務(wù)隨時(shí)使用預(yù)留給低優(yōu)先級(jí)而尚未使用的帶寬資源，但低優(yōu)先級(jí)類別的業(yè)務(wù)只可以暫時(shí)使用預(yù)留給高優(yōu)先級(jí)業(yè)務(wù)而未使用的帶寬資源;其次，在DS-TE網(wǎng)絡(luò)架構(gòu)下的帶寬管理問題是研究的另一個(gè)重點(diǎn)，而以往的研究大多是用離線的方式對(duì)路由器進(jìn)行配置，這并不能夠?qū)W(wǎng)絡(luò)變化迅速作出反應(yīng)，從而達(dá)到真正反應(yīng)用戶需求的目的。為了克服這種局限性，本文引用了帶寬自治的思想，即在網(wǎng)絡(luò)中的每

3、個(gè)節(jié)點(diǎn)執(zhí)行監(jiān)視相鄰節(jié)點(diǎn)的未預(yù)留帶寬，同時(shí)調(diào)整本地帶寬限制，以減少在相鄰節(jié)點(diǎn)未預(yù)留帶寬上的差異，從而增加業(yè)務(wù)路由成功率、降低算法的阻塞率;再次，本文在研究分析前人完成的各種搶占算法的基礎(chǔ)上，提出了一種新的搶占算法，即基于BASM的帶寬自治搶占算法，其基本思想旨在增強(qiáng)鏈路上各節(jié)點(diǎn)對(duì)LSP的資源控制能力，使節(jié)點(diǎn)具備管理LSP占用帶寬資源的能力，即在搶占的同時(shí)，對(duì)網(wǎng)絡(luò)進(jìn)行帶寬自治。
　　為驗(yàn)證設(shè)計(jì)思想的有效性，本文最后對(duì)基于BASM的帶寬