多徑尋由及其在向量網(wǎng)中的應(yīng)用.pdf

1、隨著計算機(jī)和通信技術(shù)的迅猛發(fā)展，互聯(lián)網(wǎng)已經(jīng)從各個方面影響并改變了人們的日常生活方式。與此同時，其應(yīng)用環(huán)境也發(fā)生了巨大的變化，而現(xiàn)在的Internet仍是基于IP網(wǎng)，以“無連接，盡力而為”為基本理念，這對于如今日益增加的需要QoS保證的服務(wù)（電子銀行、電子商務(wù)、IPTV及VOIP等），互聯(lián)網(wǎng)顯得力不從心，而且隨著互聯(lián)網(wǎng)用戶的急劇增加，IP地址匱乏，路由表項(xiàng)目膨脹，網(wǎng)絡(luò)安全問題日益突出。 現(xiàn)有網(wǎng)絡(luò)的種種弊端推動著下一代網(wǎng)絡(luò)（NGN）

2、的發(fā)展，它應(yīng)該是一種安全、可靠、可控并支持QoS的承載和業(yè)務(wù)獨(dú)立的網(wǎng)絡(luò)。向量網(wǎng)就是一種滿足上述特性的網(wǎng)絡(luò)，它位于OSI網(wǎng)絡(luò)七層模型的第三層，是一種全新的數(shù)據(jù)通信網(wǎng)。它提出“向量連接”和“向量交換”的概念，以向量地址為研究基礎(chǔ)，從網(wǎng)絡(luò)的社會屬性來分析網(wǎng)絡(luò)，并對通信路徑上電子設(shè)備的輸出端口號進(jìn)行編碼，形成網(wǎng)絡(luò)通信的交換地址。 本文根據(jù)向量網(wǎng)的特點(diǎn)提出了一種基于代價修正的層次多徑尋由方法，該方法基于經(jīng)典的Dijkstra算法，通過綜合

3、多層次的選路結(jié)果，用較小的計算復(fù)雜度，實(shí)現(xiàn)了大型網(wǎng)絡(luò)的多徑尋由。同時本文為向量網(wǎng)設(shè)計了一種多徑路由分層體系結(jié)構(gòu)，該體系結(jié)構(gòu)廣泛借鑒PNNI、OSPF等相關(guān)協(xié)議標(biāo)準(zhǔn)，符合向量網(wǎng)的分形結(jié)構(gòu)和子網(wǎng)面向?qū)ο筇卣?。它是一種樹形分層結(jié)構(gòu)，由網(wǎng)絡(luò)節(jié)點(diǎn)，即終端、向量交換機(jī)、向量路由器相互交換節(jié)點(diǎn)和鏈路信息，自下而上構(gòu)建形成，上下層之間的信息通過每層對等組組長傳遞。在功能上，該體系結(jié)構(gòu)的傳送面與控制相分離，通過呼叫和尋由兩個子過程可以建立所謂的向量連接。