1、隨著互聯(lián)網(wǎng)的飛速發(fā)展，互聯(lián)網(wǎng)已逐步由單一的數(shù)據(jù)傳送網(wǎng)演化為能夠傳輸數(shù)據(jù)、語音、圖像等實時多媒體信息的大規(guī)模綜合傳輸網(wǎng)。因此，在大規(guī)模網(wǎng)絡(luò)中按照用戶的需求提供QoS路由是一個普遍的要求，也是網(wǎng)絡(luò)發(fā)展的重要挑戰(zhàn)。如何在大規(guī)模網(wǎng)絡(luò)中為不同的應(yīng)用提供路由支持是計算機網(wǎng)絡(luò)研究與開發(fā)中的熱點問題。 在今后很長的一段時間內(nèi)，網(wǎng)絡(luò)將主要提供兩類服務(wù)，第一，針對單一參數(shù)的盡力發(fā)送服務(wù)。第二，實現(xiàn)多參數(shù)要求的QoS服務(wù)。因此，網(wǎng)絡(luò)結(jié)構(gòu)必須同時對這兩

2、類服務(wù)提供良好的支持。要同時提供盡力發(fā)送和QoS這兩類服務(wù)，主要的困難有： (1)當(dāng)前的互聯(lián)網(wǎng)是基于盡力發(fā)送的，如果將QoS融入到路由體系結(jié)構(gòu)，盡力發(fā)送的業(yè)務(wù)將會受到很大的沖擊，從而干擾路由協(xié)議的正常運行。在這種條件下，盡力發(fā)送路由的高效性，靈活性和可擴展性是一個非常關(guān)鍵的問題。 (2)多參數(shù)QoS服務(wù)不僅需要滿足服務(wù)質(zhì)量控制的目標(biāo)，而且需要更容易地在當(dāng)前的網(wǎng)絡(luò)中實現(xiàn)。 為有效解決路由問題，本文選擇互聯(lián)網(wǎng)在規(guī)模和

3、業(yè)務(wù)兩個維度上的路由模型作為研究的切入點，提出了全新的路由解決方案，并且通過模擬仿真實驗與傳統(tǒng)路由技術(shù)進行了性能的對比。通過比較，本文設(shè)計的網(wǎng)絡(luò)樹路由模型具有以下優(yōu)勢： 對于盡力發(fā)送服務(wù)，模型根據(jù)節(jié)點訪問情況構(gòu)建路由表，使得路由信息利用率大大提高；并且由于路由表的規(guī)模控制在網(wǎng)絡(luò)節(jié)點數(shù)的對數(shù)量級內(nèi)，路由信息匯聚迅速，所以建立和維護路由表的代價(更新時間，帶寬占用，路由器資源的耗費等)相比傳統(tǒng)路由方法大幅度降低。 對于QoS