本文選題：數據中心網絡 + 多度量　； 參考：《北京郵電大學》2014年碩士論文

【摘要】：IP數據中心網絡是一個獨立于運營商現有基礎網絡的專線網絡,在這種專線網絡與基礎網絡并存的新網絡體系結構中,單純采用Shortest-Path與Best-Effort模式可能帶來丟包、延遲、抖動等問題,無法滿足高Qos應用業(yè)務流。 本文針對數據中心網絡側的路由交換與流量優(yōu)化問題,在充分研究現有的基于網絡參數信息存儲方式的路由算法和多路徑流量調度算法的基礎上,提出了基于鏈路混合度量參數的多路徑流量優(yōu)化算法——MMSA (maximize mixing metric scheduling algorithm)算法和基于AHP的多度量參數加權流量優(yōu)化算法——HP-WSA(Analytic Hierarchy Process Weighted Scheduling Algorithm)。 文中主要研究兩種業(yè)務數據流量：聚合流量(Aggregate Traffic)和顯式流量(Explicit Traffic)。MMMSA主要用于聚合流量,針對ECMP(Equal-Cost Multipath Routing)的局限性(只對不同路徑上流的數目進行平衡,而不是對可能引起超額鏈路出現擁塞的比特速率進行平衡),充分考慮流的大小,將流分為大型流與小型流,并基于混合度量參數在多路徑之間實現調度優(yōu)化；AHP-WSA主要用于顯式流量,采用多屬性決策的層次分析法,提出了基于多個度量的分布式多路徑搜索算法,來發(fā)現源節(jié)點和宿節(jié)點之間的多條路徑,通過兩次運用層次分析法,根據多度量參數,從業(yè)務源節(jié)點到業(yè)務目的節(jié)點順序建立多條不同權重的路徑,將不同業(yè)務類型的流量調度到相應權重的路徑上。兩種方法分別在OPNET中進行了仿真驗證,結果表明,數據業(yè)務流采用這兩種方法后,端到端時延降低,吞吐量提高。可見本文提出的方法有效的減小了網路開銷,并提高了網絡性能,對IP數據中心網絡路由交換與流量調度問題的進一步研究有一定價值。
[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.
【學位授予單位】：北京郵電大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.06

【參考文獻】

相關期刊論文 前7條

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

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

3 曹雪松;胡瑞敏;王朝萍;;覆蓋網絡中一種公平負載均衡QoS路由算法[J];計算機學報;2011年09期

4 楊雅輝,李小東;IP網絡性能指標體系的研究[J];通信學報;2002年11期

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

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

7 應必娣;陳惠芳;朱孫斌;仇佩亮;;RBLCP:一種覆蓋網絡的QoS路由改進算法[J];浙江大學學報(工學版);2007年04期

，

本文編號：1908137