热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

009大数据高并发网络基础3

LVS-DR实验百度百科:可伸缩网络服务的几种结构,它们都需要一个前端的负载调度器(或者多个进行主从备份)。我们先分析实现虚拟网络服务的主要技术,指出IP负载均衡技术是在负载调度器

LVS-DR实验

百度百科:

可伸缩网络服务的几种结构,它们都需要一个前端的负载调度器(或者多个进行主从备份)。我们先分析实现虚拟网络服务的主要技术,指出IP负载均衡技术是在负载调度器的实现技术中效率最高的。在已有的IP负载均衡技术中,主要有通过网络地址转换(Network Address Translation)将一组服务器构成一个高性能的、高可用的虚拟服务器,我们称之为VS/NAT技术(Virtual Server via Network Address Translation)。在分析VS/NAT的缺点和网络服务的非对称性的基础上,我们提出了通过IP隧道实现虚拟服务器的方法VS/TUN (Virtual Server via IP Tunneling),和通过直接路由实现虚拟服务器的方法VS/DR(Virtual Server via Direct Routing),它们可以极大地提高系统的伸缩性。VS/NAT、VS/TUN和VS/DR技术是LVS集群中实现的三种IP负载均衡技术。


实验拓扑图

技术图片


隐藏VIP方法:

对外隐藏,对内部可见

kernel parameter:



  • 目标mac地址为全F,交换机触发广播



  • /peoc/sys/net/ipv4/conf/*IF*/



  • arp_ignore:定义接收到的ARP请求时的响应级别,



    • 0:只要本地配置的有相应的地址,给予相应

    • 1:仅在请求的目标(MAC)地址配置请求到达的接口上的时候,给予响应,



  • arp_announce:定义将自己的地址向外通告的时候通告级别



    • 0:将本地任何接口上的任何地址向外通过,

    • 1:试图仅向目标网络通告其网络匹配的地址

    • 2:仅向与本地接口上地址匹配的网络进行通告



[root@MDNode01 ~]# cd /proc/sys/net/ipv4/conf/
[root@MDNode01 conf]# pwd
/proc/sys/net/ipv4/conf
[root@MDNode01 conf]# ll
total 0
dr-xr-xr-x 0 root root 0 Oct 18 17:15 all
dr-xr-xr-x 0 root root 0 Oct 18 17:05 default
dr-xr-xr-x 0 root root 0 Oct 18 17:15 eth0
dr-xr-xr-x 0 root root 0 Oct 18 17:15 lo
[root@MDNode01 conf]# cd all/
[root@MDNode01 all]# ll
total 0
-rw-r--r-- 1 root root 0 Oct 18 17:16 accept_local
-rw-r--r-- 1 root root 0 Oct 18 17:16 accept_redirects
-rw-r--r-- 1 root root 0 Oct 18 17:16 accept_source_route
-rw-r--r-- 1 root root 0 Oct 18 17:16 arp_accept
-rw-r--r-- 1 root root 0 Oct 18 17:16 arp_announce
-rw-r--r-- 1 root root 0 Oct 18 17:16 arp_filter
-rw-r--r-- 1 root root 0 Oct 18 17:16 arp_ignore
-rw-r--r-- 1 root root 0 Oct 18 17:16 arp_notify
-rw-r--r-- 1 root root 0 Oct 18 17:16 bootp_relay
-rw-r--r-- 1 root root 0 Oct 18 17:16 disable_policy
-rw-r--r-- 1 root root 0 Oct 18 17:16 disable_xfrm
-rw-r--r-- 1 root root 0 Oct 18 17:16 force_igmp_version
-rw-r--r-- 1 root root 0 Oct 18 17:16 forwarding
-rw-r--r-- 1 root root 0 Oct 18 17:16 log_martians
-r--r--r-- 1 root root 0 Oct 18 17:16 mc_forwarding
-rw-r--r-- 1 root root 0 Oct 18 17:16 medium_id
-rw-r--r-- 1 root root 0 Oct 18 17:16 promote_secondaries
-rw-r--r-- 1 root root 0 Oct 18 17:16 proxy_arp
-rw-r--r-- 1 root root 0 Oct 18 17:16 proxy_arp_pvlan
-rw-r--r-- 1 root root 0 Oct 18 17:16 route_localnet
-rw-r--r-- 1 root root 0 Oct 18 17:16 rp_filter
-rw-r--r-- 1 root root 0 Oct 18 17:16 secure_redirects
-rw-r--r-- 1 root root 0 Oct 18 17:16 send_redirects
-rw-r--r-- 1 root root 0 Oct 18 17:16 shared_media
-rw-r--r-- 1 root root 0 Oct 18 17:16 src_valid_mark
-rw-r--r-- 1 root root 0 Oct 18 17:16 tag
[root@MDNode01 all]# cat arp_ignore
0
[root@MDNode01 all]# cat arp_announce
0
[root@MDNode01 all]#

all、default、eth0和lo下面的arp_ignoce和arp_announce的配置都是0;

将arp_ignore配置为1,将隐藏的ip配置在环回网卡上,可以在一块网卡配置多个ip地址,

LVS 由2部分程序组成,包括 ipvs 和 ipvsadm。

1.ipvs(ip virtual server):一段代码工作在内核空间,叫ipvs,是真正生效实现调度的代码。

2.ipvsadm:另外一段是工作在用户空间,叫ipvsadm,负责为ipvs内核框架编写规则,定义谁是集群服务,而谁是后端真实的服务器(Real Server)


类型:



  • NAT:地址转换

  • DR:直接路由

  • TUN:隧道


基于DR的LVS负载均衡

在LVS(TUN)模式下,由于需要在LVS调度器与真实服务器之间创建隧道连接,这同样会增加服务器的负担。与LVS(TUN)类似,DR模式也叫直接路由模式,其体系结构如图4所示,该模式中LVS依然仅承担数据的入站请求以及根据算法选出合理的真实服务器,最终由后端真实服务器负责将响应数据包发送返回给客户端。与隧道模式不同的是,直接路由模式(DR模式)要求调度器与后端服务器必须在同一个局域网内,VIP地址需要在调度器与后端所有的服务器间共享,因为最终的真实服务器给客户端回应数据包时需要设置源IP为VIP地址,目标IP为客户端IP,这样客户端访问的是调度器的VIP地址,回应的源地址也依然是该VIP地址(真实服务器上的VIP),客户端是感觉不到后端服务器存在的。由于多台计算机都设置了同样一个VIP地址,所以在直接路由模式中要求调度器的VIP地址是对外可见的,客户端需要将请求数据包发送到调度器主机,而所有的真实服务器的VIP地址必须配置在Non-ARP的网络设备上,也就是该网络设备并不会向外广播自己的MAC及对应的IP地址,真实服务器的VIP对外界是不可见的,但真实服务器却可以接受目标地址VIP的网络请求,并在回应数据包时将源地址设置为该VIP地址。调度器根据算法在选出真实服务器后,在不修改数据报文的情况下,将数据帧的MAC地址修改为选出的真实服务器的MAC地址,通过交换机将该数据帧发给真实服务器。整个过程中,真实服务器的VIP不需要对外界可见。
LVS负载均衡(LVS简介、三种工作模式、十种调度算法)

LVS负载均衡调度算法

根据前面的介绍,我们了解了LVS的三种工作模式,但不管实际环境中采用的是哪种模式,调度算法进行调度的策略与算法都是LVS的核心技术,LVS在内核中主要实现了一下十种调度算法

四种静态调度:



  • rr:轮播

  • wrr:加权连

  • dh

  • sh

动态调度方法:



  • lc:最少连接

  • wls:加权最少连接

  • sed:最短期望延迟

  • nq:never queue

  • LBLC:基于本地连接最少

  • DH:

  • LBLCCR:基于本地的带复制功能的最少连接


1.轮询调度

轮询调度(Round Robin 简称‘RR‘)算法就是按依次循环的方式将请求调度到不同的服务器上,该算法最大的特点就是实现简单。轮询算法假设所有的服务器处理请求的能力都一样的,调度器会将所有的请求平均分配给每个真实服务器。


2.加权轮询调度

加权轮询(Weight Round Robin 简称‘WRR‘)算法主要是对轮询算法的一种优化与补充,LVS会考虑每台服务器的性能,并给每台服务器添加一个权值,如果服务器A的权值为1,服务器B的权值为2,则调度器调度到服务器B的请求会是服务器A的两倍。权值越高的服务器,处理的请求越多。


3.最小连接调度

最小连接调度(Least Connections 简称‘LC‘)算法是把新的连接请求分配到当前连接数最小的服务器。最小连接调度是一种动态的调度算法,它通过服务器当前活跃的连接数来估计服务器的情况。调度器需要记录各个服务器已建立连接的数目,当一个请求被调度到某台服务器,其连接数加1;当连接中断或者超时,其连接数减1。

(集群系统的真实服务器具有相近的系统性能,采用最小连接调度算法可以比较好地均衡负载。)


4.加权最小连接调度

加权最少连接(Weight Least Connections 简称‘WLC‘)算法是最小连接调度的超集,各个服务器相应的权值表示其处理性能。服务器的缺省权值为1,系统管理员可以动态地设置服务器的权值。加权最小连接调度在调度新连接时尽可能使服务器的已建立连接数和其权值成比例。调度器可以自动问询真实服务器的负载情况,并动态地调整其权值。


5.基于局部的最少连接

基于局部的最少连接调度(Locality-Based Least Connections 简称‘LBLC‘)算法是针对请求报文的目标IP地址的 负载均衡调度,目前主要用于Cache集群系统,因为在Cache集群客户请求报文的目标IP地址是变化的。这里假设任何后端服务器都可以处理任一请求,算法的设计目标是在服务器的负载基本平衡情况下,将相同目标IP地址的请求调度到同一台服务器,来提高各台服务器的访问局部性和Cache命中率,从而提升整个集群系统的处理能力。LBLC调度算法先根据请求的目标IP地址找出该目标IP地址最近使用的服务器,若该服务器是可用的且没有超载,将请求发送到该服务器;若服务器不存在,或者该服务器超载且有服务器处于一半的工作负载,则使用‘最少连接‘的原则选出一个可用的服务器,将请求发送到服务器。


6.带复制的基于局部性的最少连接

带复制的基于局部性的最少连接(Locality-Based Least Connections with Replication 简称‘LBLCR‘)算法也是针对目标IP地址的负载均衡,目前主要用于Cache集群系统,它与LBLC算法不同之处是它要维护从一个目标IP地址到一组服务器的映射,而LBLC算法维护从一个目标IP地址到一台服务器的映射。按‘最小连接‘原则从该服务器组中选出一一台服务器,若服务器没有超载,将请求发送到该服务器;若服务器超载,则按‘最小连接‘原则从整个集群中选出一台服务器,将该服务器加入到这个服务器组中,将请求发送到该服务器。同时,当该服务器组有一段时间没有被修改,将最忙的服务器从服务器组中删除,以降低复制的程度。


7.目标地址散列调度

目标地址散列调度(Destination Hashing 简称‘DH‘)算法先根据请求的目标IP地址,作为散列键(Hash Key)从静态分配的散列表找出对应的服务器,若该服务器是可用的且并未超载,将请求发送到该服务器,否则返回空。


8.源地址散列调度U

源地址散列调度(Source Hashing 简称‘SH‘)算法先根据请求的源IP地址,作为散列键(Hash Key)从静态分配的散列表找出对应的服务器,若该服务器是可用的且并未超载,将请求发送到该服务器,否则返回空。它采用的散列函数与目标地址散列调度算法的相同,它的算法流程与目标地址散列调度算法的基本相似。


9.最短的期望的延迟

最短的期望的延迟调度(Shortest Expected Delay 简称‘SED‘)算法基于WLC算法。举个例子吧,ABC三台服务器的权重分别为1、2、3 。那么如果使用WLC算法的话一个新请求进入时它可能会分给ABC中的任意一个。使用SED算法后会进行一个运算

A:(1+1)/1=2 B:(1+2)/2=3/2 C:(1+3)/3=4/3 就把请求交给得出运算结果最小的服务器。


10.最少队列调度

最少队列调度(Never Queue 简称‘NQ‘)算法,无需队列。如果有realserver的连接数等于0就直接分配过去,不需要在进行SED运算。



【参考】

https://zhuanlan.zhihu.com/p/56716855

https://zhuanlan.zhihu.com/p/85129512



009-大数据-高并发网络基础3



推荐阅读
  • 本文介绍了使用AJAX的POST请求实现数据修改功能的方法。通过ajax-post技术,可以实现在输入某个id后,通过ajax技术调用post.jsp修改具有该id记录的姓名的值。文章还提到了AJAX的概念和作用,以及使用async参数和open()方法的注意事项。同时强调了不推荐使用async=false的情况,并解释了JavaScript等待服务器响应的机制。 ... [详细]
  • 本文介绍了通过ABAP开发往外网发邮件的需求,并提供了配置和代码整理的资料。其中包括了配置SAP邮件服务器的步骤和ABAP写发送邮件代码的过程。通过RZ10配置参数和icm/server_port_1的设定,可以实现向Sap User和外部邮件发送邮件的功能。希望对需要的开发人员有帮助。摘要长度:184字。 ... [详细]
  • 本文介绍了如何使用php限制数据库插入的条数并显示每次插入数据库之间的数据数目,以及避免重复提交的方法。同时还介绍了如何限制某一个数据库用户的并发连接数,以及设置数据库的连接数和连接超时时间的方法。最后提供了一些关于浏览器在线用户数和数据库连接数量比例的参考值。 ... [详细]
  • 本文讨论了如何优化解决hdu 1003 java题目的动态规划方法,通过分析加法规则和最大和的性质,提出了一种优化的思路。具体方法是,当从1加到n为负时,即sum(1,n)sum(n,s),可以继续加法计算。同时,还考虑了两种特殊情况:都是负数的情况和有0的情况。最后,通过使用Scanner类来获取输入数据。 ... [详细]
  • 本文介绍了C#中数据集DataSet对象的使用及相关方法详解,包括DataSet对象的概述、与数据关系对象的互联、Rows集合和Columns集合的组成,以及DataSet对象常用的方法之一——Merge方法的使用。通过本文的阅读,读者可以了解到DataSet对象在C#中的重要性和使用方法。 ... [详细]
  • 本文介绍了OC学习笔记中的@property和@synthesize,包括属性的定义和合成的使用方法。通过示例代码详细讲解了@property和@synthesize的作用和用法。 ... [详细]
  • Mac OS 升级到11.2.2 Eclipse打不开了,报错Failed to create the Java Virtual Machine
    本文介绍了在Mac OS升级到11.2.2版本后,使用Eclipse打开时出现报错Failed to create the Java Virtual Machine的问题,并提供了解决方法。 ... [详细]
  • 在说Hibernate映射前,我们先来了解下对象关系映射ORM。ORM的实现思想就是将关系数据库中表的数据映射成对象,以对象的形式展现。这样开发人员就可以把对数据库的操作转化为对 ... [详细]
  • 本文介绍了在SpringBoot中集成thymeleaf前端模版的配置步骤,包括在application.properties配置文件中添加thymeleaf的配置信息,引入thymeleaf的jar包,以及创建PageController并添加index方法。 ... [详细]
  • 知识图谱——机器大脑中的知识库
    本文介绍了知识图谱在机器大脑中的应用,以及搜索引擎在知识图谱方面的发展。以谷歌知识图谱为例,说明了知识图谱的智能化特点。通过搜索引擎用户可以获取更加智能化的答案,如搜索关键词"Marie Curie",会得到居里夫人的详细信息以及与之相关的历史人物。知识图谱的出现引起了搜索引擎行业的变革,不仅美国的微软必应,中国的百度、搜狗等搜索引擎公司也纷纷推出了自己的知识图谱。 ... [详细]
  • 本文讲述了作者通过点火测试男友的性格和承受能力,以考验婚姻问题。作者故意不安慰男友并再次点火,观察他的反应。这个行为是善意的玩人,旨在了解男友的性格和避免婚姻问题。 ... [详细]
  • 本文详细介绍了Linux中进程控制块PCBtask_struct结构体的结构和作用,包括进程状态、进程号、待处理信号、进程地址空间、调度标志、锁深度、基本时间片、调度策略以及内存管理信息等方面的内容。阅读本文可以更加深入地了解Linux进程管理的原理和机制。 ... [详细]
  • 后台获取视图对应的字符串
    1.帮助类后台获取视图对应的字符串publicclassViewHelper{将View输出为字符串(注:不会执行对应的ac ... [详细]
  • 《数据结构》学习笔记3——串匹配算法性能评估
    本文主要讨论串匹配算法的性能评估,包括模式匹配、字符种类数量、算法复杂度等内容。通过借助C++中的头文件和库,可以实现对串的匹配操作。其中蛮力算法的复杂度为O(m*n),通过随机取出长度为m的子串作为模式P,在文本T中进行匹配,统计平均复杂度。对于成功和失败的匹配分别进行测试,分析其平均复杂度。详情请参考相关学习资源。 ... [详细]
  • Java验证码——kaptcha的使用配置及样式
    本文介绍了如何使用kaptcha库来实现Java验证码的配置和样式设置,包括pom.xml的依赖配置和web.xml中servlet的配置。 ... [详细]
author-avatar
huangzhu321
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有