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

【摘要】：互連網(wǎng)絡(luò)(Interconnection Networks,INs)被廣泛應(yīng)用于高性能計算機(jī)、數(shù)據(jù)中心和多級交換網(wǎng)絡(luò)等系統(tǒng),這些系統(tǒng)的日益復(fù)雜導(dǎo)致互連網(wǎng)絡(luò)的重要性在不斷增加,使其成為決定系統(tǒng)整體性能的一個關(guān)鍵因素。Fat-tree是一種廣泛使用的互連網(wǎng)絡(luò),它具有可擴(kuò)展性和路由算法簡單等優(yōu)點(diǎn)�；贔at-tree的網(wǎng)絡(luò)架構(gòu)參數(shù)選取不僅要考慮實(shí)際業(yè)務(wù)的需求,還要考慮網(wǎng)絡(luò)的效率與費(fèi)用。本文在業(yè)務(wù)局部性下研究了導(dǎo)師組提出的一種基于性價比優(yōu)化的特殊樹形網(wǎng)絡(luò)(special tree-shaped network,STN),它由具有多個低速端口和一個高速端口的基本交換模塊(BSM)經(jīng)互連而構(gòu)建,BSM能降低交換元件(SE)的能耗和費(fèi)用。在簡述研究背景和互連網(wǎng)絡(luò)的原理與實(shí)現(xiàn)后,介紹了特殊樹形網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)以及網(wǎng)絡(luò)的負(fù)載模型。分別對用戶節(jié)點(diǎn)呈環(huán)型分布和用戶節(jié)點(diǎn)呈直線型分布這兩種應(yīng)用場景下特殊樹形網(wǎng)絡(luò)的展開了研究,構(gòu)建了相應(yīng)的特殊樹形網(wǎng)絡(luò)分析模型,假定源用戶僅與一定范圍內(nèi)的所有用戶等概率通信,推導(dǎo)了特殊樹形網(wǎng)絡(luò)的流量公式。通過編程實(shí)現(xiàn)了該特殊樹形網(wǎng)絡(luò)各個中間BSMs的流量分布模擬,驗(yàn)證理論分析的正確性。分析了通信局部性對網(wǎng)絡(luò)流量分布的影響,所取得的研究成果為:1.對于用戶節(jié)點(diǎn)呈環(huán)型分布的特殊樹形網(wǎng)絡(luò)(special tree-shaped network in which end-users appear to be located at the ring distribution,STN-rd),每個用戶節(jié)點(diǎn)的可通信節(jié)點(diǎn)數(shù)相同,網(wǎng)絡(luò)中同級各個BSMs收發(fā)流量相等。每個BSM的高速端口上行流量由兩個因素決定--通信半徑和以該BSM為根節(jié)點(diǎn)的子網(wǎng)絡(luò)擁有的用戶節(jié)點(diǎn)總數(shù),本文分析了通信半徑對STN-rd中同級BSMs的流量特性的影響,并且對比分析了不同級BSMs流量特性。研究也表明當(dāng)通信半徑增大到一定值后網(wǎng)絡(luò)的局部性消失,網(wǎng)絡(luò)各級BSMs的流量將保持不變。2.對于用戶節(jié)點(diǎn)呈直線型分布的網(wǎng)絡(luò)(special tree-shaped network in which end-users appear to be located at the line distribution,STN-ld),每個用戶節(jié)點(diǎn)的可通信節(jié)點(diǎn)數(shù)不完全相同,所以網(wǎng)絡(luò)中同級各個BSMs收發(fā)流量也不完全相同。本文分析了STN-ld網(wǎng)絡(luò)同級BSMs的高速端口上行流量與低速端口下行總流量特征,表明同級BSMs受網(wǎng)絡(luò)通信半徑的影響在特定的BSM處產(chǎn)生較大的交換流量。通過分析網(wǎng)絡(luò)的通信半徑與網(wǎng)絡(luò)中BSMs流量分布的關(guān)系,我們可以預(yù)估網(wǎng)絡(luò)流量負(fù)載較大的交換設(shè)備的具體位置,加大其端口速率以滿足業(yè)務(wù)需求。本文的研究將有助于實(shí)際網(wǎng)絡(luò)架構(gòu)的選取和優(yōu)化,網(wǎng)絡(luò)的流量分布特征可以幫助我們在設(shè)計一個實(shí)際的網(wǎng)絡(luò)時,設(shè)置合適BSMs的端口速率,在滿足業(yè)務(wù)需求的情況下優(yōu)化網(wǎng)絡(luò)帶寬效率,從而采用性價比更優(yōu)的網(wǎng)絡(luò)架構(gòu)。
[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.
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.06

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

6 王志康,曹蔚;關(guān)于專用網(wǎng)絡(luò)工作站的安全設(shè)置[J];微計算機(jī)應(yīng)用;2000年05期

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

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

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

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

相關(guān)重要報紙文章 前6條

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

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

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

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

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

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

相關(guān)博士學(xué)位論文 前2條

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

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

相關(guān)碩士學(xué)位論文 前2條

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

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

，

本文編號：1585730