什么是虚拟化技术(虚拟化技术浅析)

2020年8月21日 评论 3

1.序言

在"一文给你完全搞清楚什么叫一致性哈希"该文中,大家早已掌握来到什么叫一致性哈希以及的多个难题还不掌握的或是必须温习的请戳下列连接开展回味无穷。

全文连接:https://www.toutiao.com/i6685547708570141188/

原文中最终留有了2个小问题,最终的2个小问题将在下列开展详尽美好的回应。


2.难题回望

难题1:hash涵数是在大样版的状况下能会匀称,假如如今设备较为少的状况下,hash后设备的部位遍布不匀称该怎么办?

什么是虚拟化技术(虚拟化技术浅析)

难题2:即便一开始设备遍布很匀称,可是加设备后也会造成 不匀称的状况。

什么是虚拟化技术(虚拟化技术浅析)

什么是虚拟化技术(虚拟化技术浅析)

假如题搞不懂得话,還是请戳“一文给你完全搞清楚什么叫一致性哈希”本文

全文连接:https://www.toutiao.com/i6685547708570141188/


3.解决方法

所述难题1提及,假如设备非常少得话,她们历经hash以后落在环有可能产生不匀称的状况,会导致负荷不平衡的状况,即:

什么是虚拟化技术(虚拟化技术浅析)

由于hash涵数务必在充足大的样版里,hash以后的遍布才会看起来匀称,因而对于难题1,大家引进虚似连接点的定义,比如,有三台物理机,分别是m-1、m-2和m-3,假定虚似连接点数量为1000.

将m-1虚拟化技术m-1-1、m-1-2、m-1-3...... m-1-1000

m-2虚拟化技术m-2-1、m-2-2、m-2-3.....m-2-1000

m-3虚拟化技术m-3-1、m-3-2、m-3-3.....m-3-1000,

随后设定一张物理机和vm虚拟机的相匹配表,目地是以便寻找能够根据物理机寻找相匹配的vm虚拟机根据vm虚拟机寻找相对性应的物理机,以下。

什么是虚拟化技术(虚拟化技术浅析)

什么是虚拟化技术(虚拟化技术浅析)

那那样的话,根据每台真正的物理机虚拟化技术后的连接点,历经hash,投射到环上,留意,是虚似连接点去抢环上的点,又由于每台物理机都是有相等的虚似连接点,故他们在环上的遍布能够当作是较为匀称的。

数据信息来的情况下,一样是依照数据信息寻找其在环上的部位,随后根据顺时针方向规律寻找离它近期的虚似连接点,随后将该数据信息存到该虚似连接点所相匹配的物理学机里(根据虚似连接点-物理机相匹配表找寻)

什么是虚拟化技术(虚拟化技术浅析)

什么是虚拟化技术(虚拟化技术浅析)

如图所示,环上的节点均为虚似连接点,为简易考虑,假定每台物理机仅有3个虚似连接点,那当数据信息历经hash后投射到环上是图中的部位时,顺时针方向寻找离它近期的m-1-1,随后根据“虚似连接点-物理机”投射表寻找m-1-1相匹配的m-1物理机开展储存。


4.加、减设备的数据备份转移

一样的,假如增加一台m4设备,将它虚拟化技术成相等的虚似连接点,随后遍布在环上。简易考虑,每一个物理机仅有3个虚似连接点,事实上是虚拟化技术成好多好多的,比如上文提及的1000个虚似连接点。

什么是虚拟化技术(虚拟化技术浅析)

什么是虚拟化技术(虚拟化技术浅析)

因此 ,本来图上翠绿色的数据信息归属于m-1中的m-1-1一部分的,可是如今正中间多了个m-4-1,因而,按顺时针方向规律,深灰色一部分的数据信息从m-1上的m-1-1虚似连接点迁移到m-4上的m-4-1节点。一样考虑虚似连接点分布均匀(即表明每台物理机都三层交换机)和数据备份转移成本低的标准。

什么是虚拟化技术(虚拟化技术浅析)

什么是虚拟化技术(虚拟化技术浅析)

5.hach矛盾

hach矛盾难题,即两个虚似连接点在环上发生争执了,现阶段的解决方法是2个虚似连接点各自相匹配的2个真正物理机都存一样一份数据信息。此外矛盾的几率是不大的,是个偶然性,例如环上的hash值范畴为0~2^64,即环上一共能够有2^64个点,可是虚似连接点数量远比这一数量要小,因此 发生争执的概率较为低,因而可选用之上对策开展处理。

如有转载,请注明本文链接: http://www.luding333.com/172662.html

AD:【内容仅限学习交流使用,如有侵权联系作者删除】

社会问题有哪些(普遍的社会问题有哪些) 创业新闻

社会问题有哪些(普遍的社会问题有哪些)

社会现象在各时期体现的內容不尽相同,在当今,最突显的社会现象是:人口问题、生态环境保护难题、劳动监察难题、青少年犯罪难题和老龄化难题。 人口问题是国际性最关键的社会现象之一,是当今很多社会现象的关键。...
体裁有哪些(写作的基本体裁有哪些?) 创业新闻

体裁有哪些(写作的基本体裁有哪些?)

体裁有哪些(创作的基础体裁有哪些?) 创作的基础体裁有哪些? 像绝大多数这些在在潜意识中里流荡的难题一样。这一困惑问提,时常也会以自说自话的方法随口说出。但是,和此外一些令人费解的,回身即忘的难题不一...
防腐剂有哪些(常用防腐剂的品种有哪些) 创业新闻

防腐剂有哪些(常用防腐剂的品种有哪些)

添加剂有什么(常见添加剂的种类有什么)纯天然食品防腐剂 纯天然食品防腐剂一般就是指从动物与植物体中立即提取的,或从他们的类化合物中分离出来的具备防腐蚀功效的一类化学物质。天然的防腐剂具备抑菌性强、安全...
匿名

发表评论

匿名网友 填写信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: