數(shù)據(jù)中心中路由編碼的可行性研究
本文選題:數(shù)據(jù)中心 + 物理網(wǎng)絡(luò); 參考:《電子學(xué)報(bào)》2017年11期
【摘要】:修復(fù)帶寬最優(yōu)并不代表修復(fù)通信量也是最優(yōu)的,后者與物理網(wǎng)絡(luò)拓?fù)溆兄芮新?lián)系.本文基于路由編碼的思想減少修復(fù)通信量.首先,基于信息流圖對(duì)物理網(wǎng)絡(luò)中數(shù)據(jù)的傳遞過程進(jìn)行建模,證明得出了滿足路由編碼可行的充要條件,并發(fā)現(xiàn)路由編碼可以基于再生碼實(shí)現(xiàn).然后,針對(duì)數(shù)據(jù)中心網(wǎng)絡(luò)設(shè)計(jì)的特點(diǎn),為Fat-tree設(shè)計(jì)了一個(gè)工作在應(yīng)用層的協(xié)議來生成修復(fù)樹,為CamCube設(shè)計(jì)了一個(gè)啟發(fā)式算法來生成修復(fù)樹.關(guān)于最小存儲(chǔ)再生碼的數(shù)據(jù)修復(fù)過程的仿真實(shí)驗(yàn)表明,路由編碼可以有效地降低修復(fù)通信量,2種修復(fù)樹生成方案在各自適合的網(wǎng)絡(luò)中均有較好性能:在幫助節(jié)點(diǎn)數(shù)較小時(shí),Fat-tree和CamCube中的修復(fù)通信量分別降低了大約50%和30%.
[Abstract]:The optimal repair bandwidth does not mean that the repair traffic is also optimal. The latter is closely related to the physical network topology. This paper reduces the amount of repair traffic based on the idea of routing coding. Firstly, the data transfer process in the physical network is modeled based on the information flow graph, and the necessary and sufficient conditions for the routing coding are proved to be feasible, and it is found that the routing coding can be realized on the basis of the regenerative code. Then, according to the characteristics of data center network design, a protocol working in the application layer is designed for Fat-tree to generate repair tree, and a heuristic algorithm is designed for CamCube to generate repair tree. The simulation results on the data repair process of the minimum storage regenerative code show that, Routing coding can effectively reduce the repair traffic and the two repair tree generation schemes have better performance in each suitable network: the repair traffic in Fat-tree and CamCube is reduced by about 50% and 30% respectively in the small number of help nodes.
【作者單位】: 空軍工程大學(xué)防空反導(dǎo)學(xué)院;國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院;
【分類號(hào)】:TP308
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 ;挖潛數(shù)據(jù)中心[J];金融電子化;2004年07期
2 陳瓊;;數(shù)據(jù)中心的綠色未來[J];互聯(lián)網(wǎng)周刊;2007年10期
3 那罡;徐健淞;;“心”數(shù)據(jù)時(shí)代 下一代數(shù)據(jù)中心五大看點(diǎn)[J];中國(guó)計(jì)算機(jī)用戶;2007年15期
4 許桂芳;;高校數(shù)據(jù)中心的建設(shè)與管理[J];中國(guó)教育信息化;2007年11期
5 王愛民;;“綠色”數(shù)據(jù)中心五步曲[J];軟件世界;2007年19期
6 張蕾;;追本溯源 尋找數(shù)據(jù)中心的綠色大道[J];數(shù)碼世界;2007年10期
7 ;數(shù)據(jù)中心勁吹綠色風(fēng)[J];中國(guó)計(jì)算機(jī)用戶;2007年32期
8 包東智;;創(chuàng)建數(shù)據(jù)中心成為新熱點(diǎn)[J];電信快報(bào);2007年09期
9 朱偉雄;;有問必答:構(gòu)建綠色節(jié)能數(shù)據(jù)中心 第一期[J];信息方略;2008年05期
10 楊建光;路宗雷;;數(shù)據(jù)中心選址的探討[J];智能建筑與城市信息;2008年08期
相關(guān)會(huì)議論文 前10條
1 姚,
本文編號(hào):1962225
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1962225.html