幾類網絡模型及路由算法研究.pdf

1、目前，隨著互連網絡、復雜網絡等網絡技術的快速發(fā)展，網絡模型及其通信效率已成為各領域的研究熱點，尤其是在高性能計算、網格計算等方面。網絡技術的不斷創(chuàng)新使得各種拓撲結構的網絡模型應運而生，為資源傳輸、資源共享、資源副本等關鍵技術的研究奠定了基礎。同時，在不同的網絡結構中需要不同的通信模式以實現(xiàn)路由通信，如何高效的實現(xiàn)這些通信模式是目前學術界研究的重要課題之一。而網絡中的通信效率直接依賴于不同路由算法的效率，因此在不同的網絡拓撲結構下，研究如

2、何高效的實現(xiàn)各種通信模式的路由算法具有十分重要的理論和現(xiàn)實意義。
　　本文即針對不同的網絡應用，在構造網絡模型拓撲結構的同時，分析討論了在不同路由算法的基礎上網絡通信效率的問題。在對各種網絡模型和路由算法研究的基礎上，本文的主要研究內容及創(chuàng)新點如下:
　　首先，綜述了互連網絡模型的拓撲性質和路由通信算法。針對互連網絡，在互連網絡的發(fā)展概況基礎上，介紹了互連網絡的特性和性能參數(shù)，討論了互連網絡中的幾種常見網絡模型，分析了互連網

3、絡中的通信路由算法。
　　其次，討論了P2P網絡中的網絡模型及經典路由機制。針對P2P網絡，總結了P2P網絡的發(fā)展歷史和研究現(xiàn)狀，在P2P網絡與傳統(tǒng)的C/S模式比較的基礎上，分析了P2P網絡的特點和優(yōu)勢，討論了基于P2P網絡的幾種結構化網絡模型的路由機制，總結了結構化 P2P網絡路由算法研究面臨的主要問題。
　　再次，提出了一種規(guī)則的互連網絡模型層次雙環(huán)網絡 HDRN(k)，討論了其路由算法。基于層次環(huán)結構和雙環(huán)網絡的概念和

4、性質，嵌入 Petersen圖構造了一類層次雙環(huán)網絡模型HDRN(k)，討論了HDRN(k)網絡的路由性質，設計了點點路由和Broadcast路由算法，證實了HDRN(k)網絡是一種具有良好拓撲結構、高效路由通信的互連網絡模型。
　　接著，仿真模擬了層次雙環(huán)網絡 HDRN(k)的性能和路由通信效率，利用NS2網絡模擬器研究了其數(shù)據(jù)包成功接收率、端到端延時以及路由開銷等問題。針對網絡模型及路由算法的仿真模擬，總結了目前仿真模擬實驗的