本文選題：特殊樹形網(wǎng)絡　切入點：基本交換模塊　出處：《西安電子科技大學》2014年碩士論文　論文類型：學位論文

【摘要】：互連網(wǎng)絡(Interconnection Networks,INs)被廣泛應用于高性能計算機、數(shù)據(jù)中心和多級交換網(wǎng)絡等系統(tǒng),這些系統(tǒng)的日益復雜導致互連網(wǎng)絡的重要性在不斷增加,使其成為決定系統(tǒng)整體性能的一個關鍵因素。Fat-tree是一種廣泛使用的互連網(wǎng)絡,它具有可擴展性和路由算法簡單等優(yōu)點。基于Fat-tree的網(wǎng)絡架構參數(shù)選取不僅要考慮實際業(yè)務的需求,還要考慮網(wǎng)絡的效率與費用。本文在業(yè)務局部性下研究了導師組提出的一種基于性價比優(yōu)化的特殊樹形網(wǎng)絡(special tree-shaped network,STN),它由具有多個低速端口和一個高速端口的基本交換模塊(BSM)經(jīng)互連而構建,BSM能降低交換元件(SE)的能耗和費用。在簡述研究背景和互連網(wǎng)絡的原理與實現(xiàn)后,介紹了特殊樹形網(wǎng)絡的拓撲結構以及網(wǎng)絡的負載模型。分別對用戶節(jié)點呈環(huán)型分布和用戶節(jié)點呈直線型分布這兩種應用場景下特殊樹形網(wǎng)絡的展開了研究,構建了相應的特殊樹形網(wǎng)絡分析模型,假定源用戶僅與一定范圍內的所有用戶等概率通信,推導了特殊樹形網(wǎng)絡的流量公式。通過編程實現(xiàn)了該特殊樹形網(wǎng)絡各個中間BSMs的流量分布模擬,驗證理論分析的正確性。分析了通信局部性對網(wǎng)絡流量分布的影響,所取得的研究成果為:1.對于用戶節(jié)點呈環(huán)型分布的特殊樹形網(wǎng)絡(special tree-shaped network in which end-users appear to be located at the ring distribution,STN-rd),每個用戶節(jié)點的可通信節(jié)點數(shù)相同,網(wǎng)絡中同級各個BSMs收發(fā)流量相等。每個BSM的高速端口上行流量由兩個因素決定--通信半徑和以該BSM為根節(jié)點的子網(wǎng)絡擁有的用戶節(jié)點總數(shù),本文分析了通信半徑對STN-rd中同級BSMs的流量特性的影響,并且對比分析了不同級BSMs流量特性。研究也表明當通信半徑增大到一定值后網(wǎng)絡的局部性消失,網(wǎng)絡各級BSMs的流量將保持不變。2.對于用戶節(jié)點呈直線型分布的網(wǎng)絡(special tree-shaped network in which end-users appear to be located at the line distribution,STN-ld),每個用戶節(jié)點的可通信節(jié)點數(shù)不完全相同,所以網(wǎng)絡中同級各個BSMs收發(fā)流量也不完全相同。本文分析了STN-ld網(wǎng)絡同級BSMs的高速端口上行流量與低速端口下行總流量特征,表明同級BSMs受網(wǎng)絡通信半徑的影響在特定的BSM處產(chǎn)生較大的交換流量。通過分析網(wǎng)絡的通信半徑與網(wǎng)絡中BSMs流量分布的關系,我們可以預估網(wǎng)絡流量負載較大的交換設備的具體位置,加大其端口速率以滿足業(yè)務需求。本文的研究將有助于實際網(wǎng)絡架構的選取和優(yōu)化,網(wǎng)絡的流量分布特征可以幫助我們在設計一個實際的網(wǎng)絡時,設置合適BSMs的端口速率,在滿足業(yè)務需求的情況下優(yōu)化網(wǎng)絡帶寬效率,從而采用性價比更優(yōu)的網(wǎng)絡架構。
[Abstract]:Interconnect Networks (INs) is widely used in systems such as high-performance computers, data centers and multilevel switching networks. The increasing complexity of these systems leads to the growing importance of interconnection networks. Fat-tree is a widely used interconnection network, which has the advantages of scalability and simple routing algorithm. The selection of network architecture parameters based on Fat-tree should not only consider the requirements of actual business, but also make it a key factor to determine the overall performance of the system. We also consider the efficiency and cost of the network. In this paper, we study a special tree network based on performance-to-price ratio optimization proposed by the mentor group, which consists of several low speed ports and one high speed port. The switching module (BSM) can reduce the energy consumption and the cost of the switching element SEM by interconnection. The research background and the principle and implementation of the interconnection network are briefly described. This paper introduces the topological structure of the special tree network and the load model of the network. A special tree network analysis model is constructed, which assumes that the source user only communicates with all users in a certain range. The flow formula of special tree network is derived, and the traffic distribution simulation of each intermediate BSMs of the special tree network is realized by programming, which verifies the correctness of the theoretical analysis. The influence of communication locality on network traffic distribution is analyzed. For the special tree-shaped network in which end-users appear to be located at the ring distribution STN-rdN, the number of communication nodes of each user node is the same. The high speed port uplink traffic of each BSM is determined by two factors-the radius of communication and the total number of user nodes owned by the subnetwork with the BSM as the root node. In this paper, the influence of communication radius on the traffic characteristics of BSMs in STN-rd is analyzed, and the traffic characteristics of BSMs with different levels are compared. It is also shown that when the communication radius increases to a certain value, the local property of the network disappears. The traffic of BSMs at all levels of the network will remain unchanged .2. for the network special tree-shaped network in which end-users appear to be located to be located at the line distribution, the number of communication nodes per user node is not exactly the same. This paper analyzes the characteristics of high speed port uplink flow and low speed port downlink total traffic of BSMs in STN-ld network. It is shown that the BSMs of the same level is affected by the network communication radius to generate large exchange traffic at a specific BSM. By analyzing the relationship between the communication radius of the network and the distribution of BSMs traffic in the network, the relationship between the network communication radius and the network traffic distribution is analyzed. We can estimate the location of the switching devices with high network traffic load and increase the port rate to meet the service requirements. The research in this paper will be helpful to the selection and optimization of the actual network architecture. The traffic distribution characteristics of the network can help us to design a practical network, set the appropriate BSMs port rate, optimize the bandwidth efficiency of the network under the condition of satisfying the service requirements, and then adopt a better network architecture with better performance and price ratio.
【學位授予單位】：西安電子科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.06

【相似文獻】

相關期刊論文 前10條

1 馮永祥,崔新民,賈穎力,馬志強;網(wǎng)絡工作站的一種有效管理方法[J];計算機系統(tǒng)應用;1998年06期

2 蔣偉進;網(wǎng)絡工作站軟鎖的設計與實現(xiàn)[J];微計算機應用;1998年06期

3 沈];張健;;醫(yī)院網(wǎng)絡工作站的管理與維護[J];中國醫(yī)療設備;2008年08期

4 許慎;網(wǎng)絡中常見術語含義及故障分析[J];電腦技術;1999年08期

5 屈景輝,許衛(wèi)中,唐靖飚;關于對等通訊中資源互享問題的探討[J];微型機與應用;1997年05期

6 王志康,曹蔚;關于專用網(wǎng)絡工作站的安全設置[J];微計算機應用;2000年05期

7 華敏 ,謝宏;網(wǎng)絡工作站之間實時通信的實現(xiàn)[J];深圳特區(qū)科技;1996年05期

8 陶傳杰,紀宏亮;網(wǎng)絡工作站的維護[J];農(nóng)村電氣化;1999年05期

9 劉光遠;張京軍;樓康華;;基于非專用網(wǎng)絡的一種計算模型及分析研究[J];微計算機信息;2006年21期

10 彭海濤,傅立功;網(wǎng)絡工作站之間屏幕傳送的設計與實現(xiàn)[J];計算機工程與應用;1997年04期

相關重要報紙文章 前6條

1 李韜;建立無線網(wǎng)絡[N];中國計算機報;2001年

2 滄州供電公司信息中心 孟海江;筑兩道安全屏障[N];計算機世界;2002年

3 河北 孟海江;不跑路的網(wǎng)管員[N];中國計算機報;2001年

4 孟海江;網(wǎng)絡不息 升級不止[N];中國計算機報;2002年

5 張立先;公用事業(yè)型企業(yè)要觸網(wǎng)[N];中國計算機報;2000年

6 清華大學北京宇信電子公司總經(jīng)理 吳平原;淺談企業(yè)計算機網(wǎng)絡建設（一）[N];中國企業(yè)報;2001年

相關博士學位論文 前2條

1 劉有貴;GPS/GPRS車輛定位網(wǎng)絡系統(tǒng)及故障在線檢測技術研究[D];長春理工大學;2011年

2 王永慶;基于快速網(wǎng)絡的新型存儲層次設計與實現(xiàn)[D];國防科學技術大學;2003年

相關碩士學位論文 前2條

1 李爽;業(yè)務局部性下的特殊樹形網(wǎng)絡的流量建模[D];西安電子科技大學;2014年

2 丁洪峰;基于RPR技術的濟南網(wǎng)通寬帶ADSL網(wǎng)絡優(yōu)化研究[D];北京郵電大學;2007年

，

本文編號：1585730