00:00
好,接下来我们来看一下网络拓扑节点距离最近的一个计算,那什么叫节点距离计算呢?还记得刚才我们在讲这个这块吗?比如说副本选择的时候说我们要考虑的其中第一个因素就是节点距离最近,然后考虑的是负载均衡相关的一些问题,对吧?嗯,好,那这个节点距离最近,那怎么算这个两个服务器之间的一个节点呢?这是我们要解决的问题啊,那首先给大家看一下这个,在京东上你搜索这个服务器机架,来来看看这个啊,随便打一个这种铁箱子哈。这网有点慢。这个这个能看能看出来吗。哎,能看到了吧,哎,这个呢,是这个服务器的一个机架,就是这里面用来存储这个服务器,能看到这个能看见,哎对,能看清吧,看到吧,哎在这里面摆放的这个一层一层的一个服务器,对吧?哎,这就是其中一个服务器机架啊,那我要多个的话,就组成了这种呃,机架机群。OK吧?啊,先有个直观的印象,那下面我们来看一下,在adps写数据的过程当中,Name note会选择节点距离最近,上传数据到data note,对吧?那么这个节点距离最近怎么算?就是我们要解决问题,那节点距离计算就是两个节点到达最近共同主先的距离和这两个服务器到达他们共同主先的距离和一一,那加一起就是二倍。
01:22
哎,是这个意思啊,那下面我们来看下面这张图啊。哎,能看懂吗?这是机架,就是我们刚才看的那种大铁箱的啊,在物理上的一个存储。好机架机架,那机架上一层是什么呢?你可以认为是机房,对吧,这是机房一机房二啊再往上呢,你可以认为互联网。对吧,来整个互联网好。那这个机架你也可以把它当成一个这这么多台,这是服务器啊,这是个服务器啊,比如说这是三台服务器,那三台服务器外面你可以认为是一有一个交换机啊这么一个角色对吧?哎,放在一个。机架上。
02:01
行,那怎么算这个距离呢?来看一下这个。是吧,你算一下这个第一集群一,然后R1,那机架R1,然后N0,那N0这台服务器与谁的距离呢?与自己的距离。哎,记住它与自己的距离是多少呢?是零。哎,它到达共同主先,就他自己就是共同主先嘛,哎到达是零,OK,那再来说呀,这里面是D1RE1N1,那就是它,然后呢,第11N2,它们两个节点的距离是多少呢?到达它们共同主线,那它们的共同主线是谁?是不是基加一啊好。那这是N1。对吧,啊G加一,那它俩距离多少呢?就是二。哎,就是二好,那下一个说啊,这个是D1R2N0D1。R2 N0 N0与谁呢?与D1 R3 D1r3r3在这,然后呢N2。哎,他俩之间的一个距离是多少。
03:00
那就往上找呗,找他们共同的主线,他找到这对吧,哎,他的主主线呢在这,那好还没到他共同主线再往上走。再往上走那几啊,是不是就是四啊,哎,这不就是四嘛,那你看一下这线对吧,先找到它,然后再找到它,然后你数线呗,就是四。那再来最后一个说呀,第12N1。D1R2N1,他他与谁呢?D2R4N1。D2R4N1对吧,哎,这两个节点距离怎么算,还是找它们共同的主线啊往上找。那你往上找,找到这儿,哎,找到这,这是一一对吧,再往上找找到这儿,再往上找,找到这一一好,那再往上找,找到这,找到这那一一,那对应的是不是就是六啊,哎,这也就这么算就可以了,这就是算这个节点距离最近。行,这是那这个,那我再给大家看一下这张图啊,那下面呢,这是在这个互联网上对应的这个服务器啊,大家算一下这个九和五之间他们的距离,节点距离是多少。
04:05
那数呗,111加在一起是不是就是三呢?哎,好,那再来一个。来个他跟他。哎,那他俩111是不是也是三呢?哎,就这么简单行,那这个节点距离最近呢?啊这个啊,节点距离怎么计算啊,就这么计算啊,就数它们到达共同主先的距离的总和就可以了,OK吧,嗯。
我来说两句