多徑尋由及其在向量網中的應用.pdf

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

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

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