基于哈希圖的虛擬機動態(tài)遷移方案研究
發(fā)布時間:2021-06-02 22:27
隨著云計算產(chǎn)業(yè)的高速發(fā)展和數(shù)據(jù)中心集群不斷擴展,數(shù)據(jù)中心之間的聯(lián)系越來越緊密,虛擬機動態(tài)遷移技術(shù)成為解決負載均衡、容災備份等熱點問題的有效方法?鐢(shù)據(jù)中心虛擬機動態(tài)遷移需要傳輸大量數(shù)據(jù),但是廣域網(wǎng)環(huán)境中存在網(wǎng)絡延遲不穩(wěn)定的問題,如何解決跨數(shù)據(jù)中心虛擬機動態(tài)遷移過程中數(shù)據(jù)傳輸量大、傳輸時間長的問題成為云計算領域的研究熱點和難點。本文圍繞當前跨數(shù)據(jù)中心虛擬機動態(tài)遷移領域中的兩個方案展開研究,一是遷移雙方之間直接傳輸數(shù)據(jù);二是在不同的數(shù)據(jù)中心之間提供全局共享存儲來存放虛擬機鏡像。這兩種方案都在遷移期間對虛擬機鏡像進行重復數(shù)據(jù)刪除,減少傳輸?shù)臄?shù)據(jù)量。然而,重復數(shù)據(jù)刪除操作是一種計算密集型操作,會影響虛擬機的遷移性能,且全局共享存儲為第三方存儲,安全性較低。結(jié)合現(xiàn)有方案的優(yōu)缺點,提出一個改進的基于哈希圖的虛擬機動態(tài)遷移方案。論文主要工作如下:(1).對虛擬機動態(tài)遷移相關(guān)工作的討論和分析。介紹虛擬機動態(tài)遷移的發(fā)展現(xiàn)狀,從內(nèi)存數(shù)據(jù)遷移、存儲數(shù)據(jù)遷移、網(wǎng)絡連接狀態(tài)三個方面對虛擬機遷移領域的相關(guān)工作進行了歸納總結(jié)。深入研究現(xiàn)有的跨數(shù)據(jù)中心虛擬機動態(tài)遷移方案,并分析了優(yōu)勢與不足。(2).提出基于哈希圖的跨...
【文章來源】:河北大學河北省
【文章頁數(shù)】:74 頁
【學位級別】:碩士
【部分圖文】:
圖2-5預拷貝技術(shù)過程??首先,虛擬機監(jiān)視器在目標物理服務器中預留虛擬機所需資源,并保證其網(wǎng)絡配置??
?第二章相關(guān)技術(shù)研究???也稱為信息摘要算法,可以作為文件塊的唯一標識。SHA系列算法稱為安全散列算法,??相對于MD5,?SHA算法更不易受到密碼強行攻擊的影響,但計算速度會稍慢。??新數(shù)據(jù)??圓圓圓圓_圓圓圓??文件塊文件塊文件塊?文件塊文件塊文件塊??圖2-6固定分塊類型新插入數(shù)據(jù)示意圖??步驟3:指紋索引檢測。在指紋庫中檢索,判斷是否存在當前數(shù)據(jù)塊,若存在,構(gòu)??建相應元數(shù)據(jù),并刪除重復數(shù)據(jù)。若不存在,則將指紋注冊到指紋庫中。??重復數(shù)據(jù)刪除不僅可以用于內(nèi)存數(shù)據(jù)的迀移,也可以用于存儲數(shù)據(jù)的遷移中。在迀??移過程中,使用重復數(shù)據(jù)刪除技術(shù)的優(yōu)點是可以減少數(shù)據(jù)的傳輸量,但是,這種方法需??要在計算成本和遷移優(yōu)勢之間進行權(quán)衡。在使用重復數(shù)據(jù)刪除時,首先,源站點與目標??站點之間對待傳輸?shù)臄?shù)據(jù)進行比較,其次,計算站點間傳輸數(shù)據(jù)的哈希值。根據(jù)數(shù)據(jù)切??塊的大小,可以控制站點間相似數(shù)據(jù)量,切塊大小越小,相似數(shù)據(jù)則越多,但是計算開??銷和元數(shù)據(jù)的存儲開銷越大,因此設定一個合理的切塊大小是至關(guān)重要的。??2.3虛擬機鏡像結(jié)構(gòu)??在數(shù)據(jù)中心中,不同的虛擬機可能使用了相同的操作系統(tǒng)或相同的應用程序[51]。??為避免操作系統(tǒng)和應用程序重復部署,提高虛擬機之間的數(shù)據(jù)共享程度,Zhang[39]提出,??使用寫時復制技術(shù)將虛擬機鏡像進行細粒度劃分,以三層結(jié)構(gòu)的形式進行部署,如圖??2-7所示,將虛擬機鏡像劃分為操作系統(tǒng)(OperatingSystem,0S)層、工作環(huán)境(Working??Environment,WE)層和用戶數(shù)據(jù)(UserData,UD)層。??三層鏡像結(jié)構(gòu)使用OS鏡像作為支持文件,應用程序部署在WE層。
?第二章相關(guān)技術(shù)研究???2.4.1共識機制??哈希圖共識機制包括兩個主要部分:八卦協(xié)議(Gossip?protocol)?[53]和虛擬投票??(Virtual?voting)?〇??首先,八卦協(xié)議是哈希圖用來傳播信息的協(xié)議。哈希圖社區(qū)中的節(jié)點為互聯(lián)網(wǎng)上的??計算機,每個節(jié)點都會將自身事件隨機傳播給鄰居,鄰居將接收到的事件與從其他節(jié)點??收到的信息匯聚成新的事件,再次隨機反復地傳播給鄰居節(jié)點。由于八卦協(xié)議的快速收??斂性,每條信息都可以很快地傳播給哈希圖中每個節(jié)點,如圖2-8所示。??門?——自身上一筆交易流向??議??A?B?C?D?E??圖2-8八卦協(xié)議??初始五根虛線表示包括五個成員,成員之間使用八卦協(xié)議進行通信。當A收到B隨??機傳來的事件(節(jié)點2)時,A便創(chuàng)建一個新的事件(節(jié)點3)記錄本次通信,該事件包??括B的交易時間、交易記錄和兩個事件的哈希:A成員最新事件(節(jié)點1)和B傳來的??事件(節(jié)點2)的哈希。換言之,新事件引用了上一個事件和創(chuàng)建事件成員的當前最新??事件,以此形成了一個由哈希值連接的有向無環(huán)圖(DAG)。該過程循環(huán)往復,形成了??哈希圖。??哈希圖使用虛擬投票決定事件的共識順序。虛擬投票是指事件在哈希圖社區(qū)中傳播??后,哈希圖會對社區(qū)中所有的已知事件計算其被創(chuàng)建的輪次(Rounds),確定當前節(jié)點??是否為當前輪次的見證人(Witness?),見證人節(jié)點在本地投票選舉出知名見證人(Famous??witness)。知名見證人可以確定所有事件被接受的輪次,同時通過接受輪次和共識的時??17??
本文編號:3210866
【文章來源】:河北大學河北省
【文章頁數(shù)】:74 頁
【學位級別】:碩士
【部分圖文】:
圖2-5預拷貝技術(shù)過程??首先,虛擬機監(jiān)視器在目標物理服務器中預留虛擬機所需資源,并保證其網(wǎng)絡配置??
?第二章相關(guān)技術(shù)研究???也稱為信息摘要算法,可以作為文件塊的唯一標識。SHA系列算法稱為安全散列算法,??相對于MD5,?SHA算法更不易受到密碼強行攻擊的影響,但計算速度會稍慢。??新數(shù)據(jù)??圓圓圓圓_圓圓圓??文件塊文件塊文件塊?文件塊文件塊文件塊??圖2-6固定分塊類型新插入數(shù)據(jù)示意圖??步驟3:指紋索引檢測。在指紋庫中檢索,判斷是否存在當前數(shù)據(jù)塊,若存在,構(gòu)??建相應元數(shù)據(jù),并刪除重復數(shù)據(jù)。若不存在,則將指紋注冊到指紋庫中。??重復數(shù)據(jù)刪除不僅可以用于內(nèi)存數(shù)據(jù)的迀移,也可以用于存儲數(shù)據(jù)的遷移中。在迀??移過程中,使用重復數(shù)據(jù)刪除技術(shù)的優(yōu)點是可以減少數(shù)據(jù)的傳輸量,但是,這種方法需??要在計算成本和遷移優(yōu)勢之間進行權(quán)衡。在使用重復數(shù)據(jù)刪除時,首先,源站點與目標??站點之間對待傳輸?shù)臄?shù)據(jù)進行比較,其次,計算站點間傳輸數(shù)據(jù)的哈希值。根據(jù)數(shù)據(jù)切??塊的大小,可以控制站點間相似數(shù)據(jù)量,切塊大小越小,相似數(shù)據(jù)則越多,但是計算開??銷和元數(shù)據(jù)的存儲開銷越大,因此設定一個合理的切塊大小是至關(guān)重要的。??2.3虛擬機鏡像結(jié)構(gòu)??在數(shù)據(jù)中心中,不同的虛擬機可能使用了相同的操作系統(tǒng)或相同的應用程序[51]。??為避免操作系統(tǒng)和應用程序重復部署,提高虛擬機之間的數(shù)據(jù)共享程度,Zhang[39]提出,??使用寫時復制技術(shù)將虛擬機鏡像進行細粒度劃分,以三層結(jié)構(gòu)的形式進行部署,如圖??2-7所示,將虛擬機鏡像劃分為操作系統(tǒng)(OperatingSystem,0S)層、工作環(huán)境(Working??Environment,WE)層和用戶數(shù)據(jù)(UserData,UD)層。??三層鏡像結(jié)構(gòu)使用OS鏡像作為支持文件,應用程序部署在WE層。
?第二章相關(guān)技術(shù)研究???2.4.1共識機制??哈希圖共識機制包括兩個主要部分:八卦協(xié)議(Gossip?protocol)?[53]和虛擬投票??(Virtual?voting)?〇??首先,八卦協(xié)議是哈希圖用來傳播信息的協(xié)議。哈希圖社區(qū)中的節(jié)點為互聯(lián)網(wǎng)上的??計算機,每個節(jié)點都會將自身事件隨機傳播給鄰居,鄰居將接收到的事件與從其他節(jié)點??收到的信息匯聚成新的事件,再次隨機反復地傳播給鄰居節(jié)點。由于八卦協(xié)議的快速收??斂性,每條信息都可以很快地傳播給哈希圖中每個節(jié)點,如圖2-8所示。??門?——自身上一筆交易流向??議??A?B?C?D?E??圖2-8八卦協(xié)議??初始五根虛線表示包括五個成員,成員之間使用八卦協(xié)議進行通信。當A收到B隨??機傳來的事件(節(jié)點2)時,A便創(chuàng)建一個新的事件(節(jié)點3)記錄本次通信,該事件包??括B的交易時間、交易記錄和兩個事件的哈希:A成員最新事件(節(jié)點1)和B傳來的??事件(節(jié)點2)的哈希。換言之,新事件引用了上一個事件和創(chuàng)建事件成員的當前最新??事件,以此形成了一個由哈希值連接的有向無環(huán)圖(DAG)。該過程循環(huán)往復,形成了??哈希圖。??哈希圖使用虛擬投票決定事件的共識順序。虛擬投票是指事件在哈希圖社區(qū)中傳播??后,哈希圖會對社區(qū)中所有的已知事件計算其被創(chuàng)建的輪次(Rounds),確定當前節(jié)點??是否為當前輪次的見證人(Witness?),見證人節(jié)點在本地投票選舉出知名見證人(Famous??witness)。知名見證人可以確定所有事件被接受的輪次,同時通過接受輪次和共識的時??17??
本文編號:3210866
本文鏈接:http://www.sikaile.net/kejilunwen/jisuanjikexuelunwen/3210866.html
最近更新
教材專著