本文選題：數(shù)據(jù)中心網(wǎng)絡(luò) + 多度量　； 參考：《北京郵電大學(xué)》2014年碩士論文

【摘要】：IP數(shù)據(jù)中心網(wǎng)絡(luò)是一個(gè)獨(dú)立于運(yùn)營商現(xiàn)有基礎(chǔ)網(wǎng)絡(luò)的專線網(wǎng)絡(luò),在這種專線網(wǎng)絡(luò)與基礎(chǔ)網(wǎng)絡(luò)并存的新網(wǎng)絡(luò)體系結(jié)構(gòu)中,單純采用Shortest-Path與Best-Effort模式可能帶來丟包、延遲、抖動等問題,無法滿足高Qos應(yīng)用業(yè)務(wù)流。 本文針對數(shù)據(jù)中心網(wǎng)絡(luò)側(cè)的路由交換與流量優(yōu)化問題,在充分研究現(xiàn)有的基于網(wǎng)絡(luò)參數(shù)信息存儲方式的路由算法和多路徑流量調(diào)度算法的基礎(chǔ)上,提出了基于鏈路混合度量參數(shù)的多路徑流量優(yōu)化算法——MMSA (maximize mixing metric scheduling algorithm)算法和基于AHP的多度量參數(shù)加權(quán)流量優(yōu)化算法——HP-WSA(Analytic Hierarchy Process Weighted Scheduling Algorithm)。 文中主要研究兩種業(yè)務(wù)數(shù)據(jù)流量：聚合流量(Aggregate Traffic)和顯式流量(Explicit Traffic)。MMMSA主要用于聚合流量,針對ECMP(Equal-Cost Multipath Routing)的局限性(只對不同路徑上流的數(shù)目進(jìn)行平衡,而不是對可能引起超額鏈路出現(xiàn)擁塞的比特速率進(jìn)行平衡),充分考慮流的大小,將流分為大型流與小型流,并基于混合度量參數(shù)在多路徑之間實(shí)現(xiàn)調(diào)度優(yōu)化；AHP-WSA主要用于顯式流量,采用多屬性決策的層次分析法,提出了基于多個(gè)度量的分布式多路徑搜索算法,來發(fā)現(xiàn)源節(jié)點(diǎn)和宿節(jié)點(diǎn)之間的多條路徑,通過兩次運(yùn)用層次分析法,根據(jù)多度量參數(shù),從業(yè)務(wù)源節(jié)點(diǎn)到業(yè)務(wù)目的節(jié)點(diǎn)順序建立多條不同權(quán)重的路徑,將不同業(yè)務(wù)類型的流量調(diào)度到相應(yīng)權(quán)重的路徑上。兩種方法分別在OPNET中進(jìn)行了仿真驗(yàn)證,結(jié)果表明,數(shù)據(jù)業(yè)務(wù)流采用這兩種方法后,端到端時(shí)延降低,吞吐量提高�？梢姳疚奶岢龅姆椒ㄓ行У臏p小了網(wǎng)路開銷,并提高了網(wǎng)絡(luò)性能,對IP數(shù)據(jù)中心網(wǎng)絡(luò)路由交換與流量調(diào)度問題的進(jìn)一步研究有一定價(jià)值。
[Abstract]:The IP data center network is a special line network independent of the existing basic network of the operators. In the new network architecture, which is coexisting with the basic network and the basic network, the simple use of Shortest-Path and Best-Effort patterns may bring about the problems of packet loss, delay, jitter and so on, which can not meet the high Qos application traffic.
Based on the existing routing algorithms and multipath traffic scheduling algorithms based on the existing network parameter information storage, this paper proposes a multi-path traffic optimization algorithm, MMSA (maximize mixing metric schedul), on the basis of the existing routing and multipath traffic scheduling algorithms based on network parameter information storage. Ing algorithm) algorithm and AHP based multi parameter weighted flow optimization algorithm HP-WSA (Analytic Hierarchy Process Weighted Scheduling Algorithm).
In this paper, we mainly study two kinds of traffic data traffic: Aggregate Traffic (Explicit Traffic) and explicit traffic (Explicit Traffic).MMMSA for aggregated traffic, for the limitation of ECMP (Equal-Cost Multipath Routing) (only the number of streams in different paths is balanced, not the bit speed that may cause congestion in the excess link. " The rate is balanced), the flow is fully considered, the flow is divided into large flow and small flow, and the scheduling optimization is realized between multi paths based on mixed metric parameters. AHP-WSA is mainly used for explicit flow, and the hierarchical analysis method of multi attribute decision making is used to find the distributed multi-path search algorithm based on multiple measures to discover source nodes and lodging. The multiple paths between nodes, through the two use of AHP, set up a number of different weight paths from the business source node to the business destination node in accordance with the multi measure parameters, and schedule the traffic of different business types to the corresponding weight paths. The two methods are simulated in OPNET respectively. The results show that the data are data. After the use of these two methods, the end to end delay is reduced and the throughput is improved. The proposed method can effectively reduce the network overhead and improve the network performance. It has some value for further research on Routing and traffic scheduling in IP data center network.
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.06

【參考文獻(xiàn)】

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

1 洪武;徐迎;賈金剛;李洋;;動力備用荷載路徑法的力學(xué)機(jī)理分析[J];工程抗震與加固改造;2009年03期

2 蔡凌;汪晉寬;王翠榮;;多路徑網(wǎng)絡(luò)中流量均衡的優(yōu)化算法[J];計(jì)算機(jī)科學(xué);2010年07期

3 曹雪松;胡瑞敏;王朝萍;;覆蓋網(wǎng)絡(luò)中一種公平負(fù)載均衡QoS路由算法[J];計(jì)算機(jī)學(xué)報(bào);2011年09期

4 楊雅輝,李小東;IP網(wǎng)絡(luò)性能指標(biāo)體系的研究[J];通信學(xué)報(bào);2002年11期

5 曹建秋;張經(jīng)宇;肖華榮;;一種MPLS-TE魚形路由Dijkstra改進(jìn)算法[J];微計(jì)算機(jī)信息;2010年24期

6 周遜;馬弘舸;盧宇;;基于源路由的多路徑路由協(xié)議[J];西南交通大學(xué)學(xué)報(bào);2006年02期

7 應(yīng)必娣;陳惠芳;朱孫斌;仇佩亮;;RBLCP:一種覆蓋網(wǎng)絡(luò)的QoS路由改進(jìn)算法[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2007年04期

，

本文編號：1908137