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

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

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

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