• 如何编写LVS对Real Server的健康状态检测脚本


    简介:
    Linux 虚拟服务器(Linux Virtual Server. LVS),是一个由章文松开发的自由软件.利用KVS可以实现高可用的、可伸缩缩的Web, Mail, Cache和Medial等网络股务..井在此基 础上开发支持庞大用户数的,可伸缩的,高可用的电子商务应用。LVS1998年发展到现在,已经变得比较成熟,目前广泛应用在各种网络服务和电了商务应用 中.

    LVS具有很好的伸缩缩性、可靠性和管埋性,通过LVS要实现的最终目标是:利用linux 操作系统和LVS集群软件实现一个高可用、高性能,低成本的服务器应用集群。

    LVS集群的组成
    利用LVS架设的服务器群系统由3个部分组成:最前端的是负栽均衡层(这里用 Lo ad Balancer表示),中间是服务器集群层(用Server Array表示).
    LVS体系结构如下图所示:

    wKiom1NUUN2Sj0KmAASTCcn-uiM346.jpg

     

    下面对LVS的各个组成部分进行详细介绍
    负 栽均衡层:位于整个集群系统的最前端,由一台或多台负栽调度器(Dircctm Server)组成.LVS核心模块IPVS就安装在director Server上,而director的主要作用类似于一个路由器,它含有为完成LVS功能所设定的路由表,通过这些路由表把用户的请求分发给服务器群组层 的应用服务器(real Server)。同时,在director server上还要安装队real server的监控模块Ldirectord,此模块用于监测各个real server 服务的健康状况。在real server 不可同时可以讲其从LVS路由表中剔除,在恢复时重新加入。
    服务器群组层:由一组实际运行应用服务的机器组成,real Server可以是Web服务器、Mail服务器、FTP服务器、DNS服务器、视颊服务器中的一个或多个,每个Real Server之间通过高速的LAN或分布在各地的WAN相连接:实际的应用中, Director Server也可以同时兼任Real Server的角色
    共字存储层是为所有Real Server提供共亨存储空问和内容一致性的存储区域,一般由磁盘阵列设备组成。为了提俱内容的一致性,一般可以通过NFS网络义件系统共 亨数据,但是NFS在繁忙的业务系统中,性能并不是很好,此时可以采用集群文件 系统,例如Red Hat的GFS文件系统,Oracle提供的OS2文件系统等。
    从整个LVS结构可以看出,Director Server是整个LVS的核心。目前,用干Director Server 的操作系统只有Linux和FreeBSD, Linux 2.6内核完全内置了LVS的各个模块,不用任何 设置就可以支持LVS功能。
    对丁 Real.Server,几乎所有的系统平台,如 Linux、.. Windows、Solaris、AIX、BSD 系列等都能很好地支持它 


    LVS集群的特点

    1. IP 负载均衡与负载调度
    1负栽均衡技术有很多实现方案,有基于DNS.域名轮流解析的方法,有基于客户端调度访问的方法,还有基于应用层系统负栽的调度方法,还有基于p地址的调度方法。在这些负栽 调度算法中,执行效率最卨的是IP负栽均衡技术。
    LVS 的IP负栽均衡技术是通过IPVS模块来实现的。IPVS是LVS集群系统的核心软件, 它的主要作用是:安装在Director Server上,同时在Director Server ..上虚拟出一个IP地址, 用户必须通过这个虚拟的IP地址访问服务器,这个虚拟IP —般称为LVS的VIP,即Virtual IP  访问的请求首先经过VIP到达负栽调度器,然后由负栽调度器从Real Server列表中选取 一个服务节点响应用户的请求。
    在用户的清求到达负栽调度器后,调度器如何将请求发送到提供服务的Real Server节 点,而Real Server节点如何返回数据给用户,是IPVS实现的重点技术。IPVS实现负栽均 衡的方式有4种.分别是NAT|Full NAT、TUN和DR。下面进行详细介绍。

    IPVS/NAT :即 Virtual Server via Network Address Translation,也就是网络地址翻译技术实现虚拟服务器。当用户请求到达调度器时,调度器将请求报文的目标地址(即 虚拟IP地址)改写成选定的Real Server地址,同时将报文的目标端口也改成选定的 Real Server的相应端口,最后将报文请求发送到选定的Real Server。在服务器端得到数据后,Real Server将数据返回给用户时,需要再次经过负栽调度器将报文的源地址和源端口改成虚拟IP地址和相应端口,然后把数据发送给用户,完成整个负栽调度过 程。可以看出,在NAT方式下,用户请求和响应报文都必须经过Director Server地址重写, 当用户请求越来越多时,调度器的处理能力将成为瓶颈. 如下图所示:IPVS/NAT 架构图

    NAT:多目标的DNAT

    特性

    • RS应该使用私有地址;

    • RS的网关必须指向DIP;

    • RIP和DIP必须在同一网段内;

    • 请求和响应的报文都得经过Director;(在高负载应用场景中,Director很可能成为系统性能瓶颈)

    • 支持端口映射;

    • RS可以使用任意支持集群服务的OS(如Windows)

    适用场景

    • 非高并发请求场景,10个RS以内;可隐藏内部的DIP和RIP地址;

    结构图:

    wKioL1NUUR6xJPdIAAPI6-VYNAQ124.jpg

     

    LVS/TUN :即Virtual Server via IP Tunneling,也就是通过IP隧道技术实现虚拟服务器。这种方式的连接调度度和管理与VS/NAT方式一样,只是报文转发方法不同。在 VS/TUN方式中,调度器采用IP隧道技术将用户清求转发到某个Real Server,而这 个Real Server 将直接响应用户的请求,不再经过前端调度器。此外,对Real Server 的地域位置没有要求,可以和Director Server位于同一个网段,也可以在独立的一个 网络中。因此,在TUN方式中,调度器将只处理用户的报文请求,从而使集群系统 的吞吐量大大提高。如下图所示VS/TUN 架构图:

    TUN:IP隧道,即含有多个IP报头

    特性

    • RIP、DIP、VIP都得是公网地址;

    • RS的网关不会指向也不可能指向DIP;

    • 请求报文经过Director,但响应报文一定不经过Director;

    • 不支持端口映射;

    • RS的操作系统必须得支持隧道功能,即部署ipip模块

    适用场景

    • 跨互联网的请求转发

    结构图

    wKioL1NUUXyzlD3LAAWqhFn-JXs928.jpg

     

    FULLNAT是一种新的转发模式
    – 主要思想:引入local address(内网ip地址),cip-vip转
    换为lip->rip,而 lip和rip均为IDC内网ip,可以跨vlan通
    讯;FULLNAT:NAT模型的改进版

    特性

    • 实现RS间跨VLAN通信,是NAT模式的改进版;

    • 默认内核不支持,需重新编译内核,才能使用;

    适用场景

    • 内网服务器跨VLAN的负载分担

    结构图

    wKiom1NUUcPzKwifAAQPUKtOtLQ188.jpg

     

    LVS/DR: 即Virtual Server via Direct Routing,也就是用直接路由技术实现虚拟服务器。 这种方式的连按调度和管理与前两种一样,但它的报文转发方法又有所不同,VS/DR 通过改写请求报文的MAC地址,将请求发送到Real Server,而Real Server将响应直接返回给客户.免去了VS/TUN中的IP隧道开销,这种方式是3种负莪调度方式中 性能最好的,但是要求Director Server与Real Server必须由一块网卡连在同一物理网段上。

    如下图所示:VS/DR 架构图

    DR:Direct Routing

    需解决的关键问题

    • 让前端路由将请求发往VIP时,只能是Director上的VIP进行响应;实现方式是修改RS上的Linux内核参数,将RS上的VIP配置为lo接口的别名,并限制Linux仅对对应接口的ARP请求做响应

    特性

    • RS可以使用私有地址,但也可以使用公网地址,此时可以直接通过互联网连入RS以实现配置,监控等;

    • RS的网关一定不能指向DIP;

    • RS和Director要在同一物理网络(即不能由路由器分隔)

    • 请求报文经过Director,但响应报文一定不进过Director;

    • 不支持端口映射;

    • RS可以使用大多数的操作系统

    适用场景

    • 因为响应报文不经过Director,极大的减轻了Director的负载压力,故Director可以支持更大的并发访问,一般RS在100台以内;

    结构图

    LVS-DR配置架构根据其VIP与RIP是否在同一个网段内又分为两种模型:

    wKiom1NUUYXgY-cuAAngzldUKCc340.jpg

     

    LVS调度算法

    (2)负我调度算法

    静态方法仅根据算法本身进行调度

    rr:Round Robin # 即轮询
    wrr:Weighted RR # 即加权轮询
    sh:Source Hashing # 即来源IP地址hash
    dh:Destination Hashing # 即目标地址hash(不常用,仅用于前端多防火墙的场景,保证防火墙的连接追踪功能有效)

    动态方法根据算法及RS当前的负载情况

    复制代码
    lc:Least Connection
    # 评判标准:Overhead=Active*256+Inactive
    # Overhead最小者胜出
    wlc:Weighted LC
    # 评判标准:Overhead=(Active*256+Inactive)/weight
    # Overhead最小者胜出
    sed:Shortest Expect Delay
    # 评判标准:Overhead=(Active+1)*256/weight
    # Overhead最小者胜出
    nq:Never Queue # 集群开始时工作时,每台服务器都至少分配一个连接请求,然后再根据sed算法调度;
    lblc:Locality-based Least Connection # 类似于dh+lc
    lblcr:Relicated and Locality-based Least Connection # 主要用于后端服务器是缓存服务器时
    复制代码

    前 面介绍过,负载调度器是根据各个服务器的负栽情况,动态地选择一台Real Server响 应用户请求。那么动态选择是如何实现呢?其实就是通过这里要说的负栽调度算法。根据不同的网络眼务需求和眼务器配IPVS实现T8种负栽调度算法。这里详 细讲述最常用的4 种调度算法。

    1、 轮询(round robin, rr),加权轮询(Weighted round robin, wrr)——新的连接请求被轮流分配至各RealServer;算法的优点是其简洁性,它无需记录当前所有连接的状态,所以它是一种无状态调度。轮叫调度 算法假设所有服务器处理性能均相同,不管服务器的当前连接数和响应速度。该算法相对简单,不适用于服务器组中处理性能不一的情况,而且当请求服务时间变化 比较大时,轮叫调度算法容易导致服务器间的负载不平衡。

    2、 最少连接(least connected, lc), 加权最少连接(weighted least connection, wlc)——新的连接请求将被分配至当前连接数最少的RealServer;最小连接调度是一种动态调度算法,它通过服务器当前所活跃的连接数来估计服务 器的负载情况。调度器需要记录各个服务器已建立连接的数目,当一个请求被调度到某台服务器,其连接数加1;当连接中止或超时,其连接数减一。

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

    4、 带复制的基于局部性最少链接调度(Locality-Based Least Connections with Replication Scheduling,lblcr)——也是针对目标IP地址的负载均衡,目前主要用于Cache集群系统。它与LBLC算法的不同之处是它要维护从一个 目标IP地址到一组服务器的映射,而 LBLC算法维护从一个目标IP地址到一台服务器的映射。对于一个“热门”站点的服务请求,一台Cache 服务器可能会忙不过来处理这些请求。这时,LBLC调度算法会从所有的Cache服务器中按“最小连接”原则选出一台Cache服务器,映射该“热门”站 点到这台Cache服务器,很快这台Cache服务器也会超载,就会重复上述过程选出新的Cache服务器。这样,可能会导致该“热门”站点的映像会出现 在所有的Cache服务器上,降低了Cache服务器的使用效率。LBLCR调度算法将“热门”站点映射到一组Cache服务器(服务器集合),当该“热 门”站点的请求负载增加时,会增加集合里的Cache服务器,来处理不断增长的负载;当该“热门”站点的请求负载降低时,会减少集合里的Cache服务器 数目。这样,该“热门”站点的映像不太可能出现在所有的Cache服务器上,从而提供Cache集群系统的使用效率。LBLCR算法先根据请求的目标IP 地址找出该目标IP地址对应的服务器组;按“最小连接”原则从该服务器组中选出一台服务器,若服务器没有超载,将请求发送到该服务器;若服务器超载;则按 “最小连接”原则从整个集群中选出一台服务器,将该服务器加入到服务器组中,将请求发送到该服务器。同时,当该服务器组有一段时间没有被修改,将最忙的服 务器从服务器组中删除,以降低复制的程度。

    5、 目标地址散列调度(Destination Hashing,dh)算法也是针对目标IP地址的负载均衡,但它是一种静态映射算法,通过一个散列(Hash)函数将一个目标IP地址映射到一台服务 器。目标地址散列调度算法先根据请求的目标IP地址,作为散列键(Hash Key)从静态分配的散列表找出对应的服务器,若该服务器是可用的且未超载,将请求发送到该服务器,否则返回空。

    6、 源地址散列调度(Source Hashing,sh)算法正好与目标地址散列调度算法相反,它根据请求的源IP地址,作为散列键(Hash Key)从静态分配的散列表找出对应的服务器,若该服务器是可用的且未超载,将请求发送到该服务器,否则返回空。它采用的散列函数与目标地址散列调度算法 的相同。除了将请求的目标IP地址换成请求的源IP地址外,它的算法流程与目标地址散列调度算法的基本相似。在实际应用中,源地址散列调度和目标地址散列 调度可以结合使用在防火墙集群中,它们可以保证整个系统的唯一出入口。

    7、加权最少连接调度(Weighted Least Connections)。
    “加 权最少连接调度”是“最少连接调度”的超集。每个服务节点可以用相应的权值表示其处理能力,而系统管理员可以动态地设置相应的权值,默认权值为1。加权最 小连接调 度在分新连接请求时尽可能使服务节点的已建立连接数和其权值成正比。算法: overhead=active*256+inactive/weight   overhead最小值胜出;

    8、sed:shorttest expect delay  最小期望延迟(改进的wlc) 算法:overhead=(active+1)*256/weight,案例:假如DFG三台机器分别权重123,连接数也分别是123.那么如果使用WLC算法的话一个新请求进入时它可能会分给DFG中的任意一个。使用sed算法后会进行这样一个运算:

    D(1+1)/1

    F(1+2)/2

    G(1+3)/3

    9、nq:nerver queue        增强改进的sed算法.如果有台real Server的连接数=0直接分配,不需要再进行sed运算

    2.高可用性

    LVS 是一个基于内核级别的应用软件,因此具有很髙的处理性能。由LVS构建的负载 均衡集群系统具有优秀的处理能力,每个服务节点的故障不会影响整个系统的正常使用,又能够实现负载的合理均衡,使应用具有超高负荷的服务能力,可支持上百 万个并发连接请 求。如配置百兆网卡,采用VS/TUN或VS/DR调度技术,整个集群系统的吞吐量可高达 1 Gbit/s;又如配置千兆网卡,系统的最大吞吐量可接近10Gbit/s。

    3.高可靠性

    LVS负载均衡集群软件已经在 企业和学校中得到了很好的普及,国内外很多大型的、关键性的Web站点也都采用了 LVS集群软件,所以它的可靠性在实践中得到了很好印证。有 很多由LVS构成的负载均衡系统,运行很长时间,从未进行过重新启动。这些都说明了 LVS 的髙稳定性和高可靠性。

    4、配置LVS

    1、定义在Director上进行dispatching的服务(service),以及哪此服务器(server)用来提供此服务;
    2、为每台同时提供某一种服务的服务器定义其权重(即概据服务器性能确定的其承担负载的能力);

    注:权重用整数来表示,有时候也可以将其设置为atomic_t;其有效表示值范围为24bit整数空间,即(2^24-1);

    因此,ipvsadm命令的主要作用表现在以下方面:
    1、添加服务(通过设定其权重>0);
    2、关闭服务(通过设定其权重>0);此应用场景中,已经连接的用户将可以继续使用此服务,直到其退出或超时;新的连接请求将被拒绝;
    3、保存ipvs设置,通过使用“ipvsadm-sav > ipvsadm.sav”命令实现;
    4、恢复ipvs设置,通过使用“ipvsadm-sav < ipvsadm.sav”命令实现;
    5、显示ip_vs的版本号,下面的命令显示ipvs的hash表的大小为4k;
     # ipvsadm
       IP Virtual Server version 1.2.1 (size=4096)
    6、显示ipvsadm的版本号
     # ipvsadm --version
      ipvsadm v1.24 2003/06/07 (compiled with popt and IPVS v1.2.0)

    二、ipvsadm使用中应注意的问题
    默 认情况下,ipvsadm在输出主机信息时使用其主机名而非IP地址,因此,Director需要使用名称解析服务。如果没有设置名称解析服务、服务不可 用或设置错误,ipvsadm将会一直等到名称解析超时后才返回。当然,ipvsadm需要解析的名称仅限于RealServer,考虑到DNS提供名称 解析服务效率不高的情况,建议将所有RealServer的名称解析通过/etc/hosts文件来实现;

    三、调度算法
    Director在接收到来自于Client的请求时,会基于"schedule"从RealServer中选择一个响应给Client。ipvs支持以下调度算法:

    四、关于LVS追踪标记fwmark:
    如果LVS放置于多防火墙的网络中,并且每个防火墙都用到了状态追踪的机制,那么在回应一个针对于LVS的连接请求时必须经过此请求连接进来时的防火墙,否则,这个响应的数据包将会被丢弃。

    常用命令:

    查看LVS上当前的所有连接
    # ipvsadm -Lcn   
    或者
    #cat /proc/net/ip_vs_conn

    查看虚拟服务和RealServer上当前的连接数、数据包数和字节数的统计值,则可以使用下面的命令实现:
    # ipvsadm -l --stats

    查看包传递速率的近似精确值,可以使用下面的命令:
    # ipvsadm -l --rate



    VS/NAT

    LVS- NAT基于cisco的LocalDirector。VS/NAT不需要在RealServer上做任何设置,其只要能提供一个tcp/ip的协议栈即 可,甚至其无论基于什么OS。基于VS/NAT,所有的入站数据包均由Director进行目标地址转换后转发至内部的 RealServer,RealServer响应的数据包再由Director转换源地址后发回客户端。 
    VS/NAT模式不能与netfilter兼容,因此,不能将VS/NAT模式的Director运行在netfilter的保护范围之中。现在已经有补丁可以解决此问题,但尚未被整合进ip_vs code。

    复制代码
         __________
          |            |
          |  client    |
          |____________|                    
        CIP=192.168.0.253 (eth0)            
                 |                          
                 |                          
        VIP=192.168.0.220 (eth0)            
           ____________                      
          |            |                    
          |  director  |                    
          |____________|                    
        DIP=192.168.10.10 (eth1)        
                 |                          
              (switch)------------------------
                 |                           |
        RIP=192.168.10.2 (eth0)       RIP=192.168.10.3 (eth0)
           _____________               _____________
          |             |             |             |
          | realserver1 |             | realserver2 |
          |_____________|             |_____________|  
    复制代码

    设置VS/NAT模式的LVS(这里以web服务为例)
    Director:

    复制代码
    建立服务
    # ipvsadm -A -t VIP:PORT -s rr
    如:
    # ipvsadm -A -t 192.168.0.220:80 -s rr
    设置转发:
    # ipvsadm -a -t VIP:PORT -r RIP_N:PORT -m -w N
    如:
    # ipvsadm -a -t 192.168.0.220:80 -r 192.168.10.2 -m -w 1
    # ipvsadm -a -t 192.168.0.220:80 -r 192.168.10.3 -m -w 1
    打开路由转发功能
    # echo "1" > /proc/sys/net/ipv4/ip_forward
    服务控制脚本:
    #!/bin/bash
    #
    # chkconfig: - 88 12
    # description: LVS script for VS/NAT
    #
    . /etc/rc.d/init.d/functions
    #
    VIP=192.168.0.219
    DIP=192.168.10.10
    RIP1=192.168.10.11
    RIP2=192.168.10.12
    #
    case "$1" in
    start)  
      /sbin/ifconfig eth0:1 $VIP netmask 255.255.255.0 up
    # Since this is the Director we must be able to forward packets
      echo 1 > /proc/sys/net/ipv4/ip_forward
    # Clear all iptables rules.
      /sbin/iptables -F
    # Reset iptables counters.
      /sbin/iptables -Z
    # Clear all ipvsadm rules/services.
      /sbin/ipvsadm -C
    # Add an IP virtual service for VIP 192.168.0.219 port 80
    # In this recipe, we will use the round-robin scheduling method.
    # In production, however, you should use a weighted, dynamic scheduling method.
      /sbin/ipvsadm -A -t $VIP:80 -s rr
    # Now direct packets for this VIP to
    # the real server IP (RIP) inside the cluster
      /sbin/ipvsadm -a -t $VIP:80 -r $RIP1 -m
      /sbin/ipvsadm -a -t $VIP:80 -r $RIP2 -m
      /bin/touch /var/lock/subsys/ipvsadm.lock
    ;;
    stop)
    # Stop forwarding packets
      echo 0 > /proc/sys/net/ipv4/ip_forward
    # Reset ipvsadm
      /sbin/ipvsadm -C
    # Bring down the VIP interface
      ifconfig eth0:1 down
    
      rm -rf /var/lock/subsys/ipvsadm.lock
    ;;
    status)
      [ -e /var/lock/subsys/ipvsadm.lock ] && echo "ipvs is running..." || echo "ipvsadm is stopped..."
    ;;
    *)
      echo "Usage: $0 {start|stop}"
    ;;
    esac
    复制代码

    Real Server:

       route add default gw 192.168.10.10  注释:在real server 上网关一定要指向director服务器的DIP,不然用户请求的数据报文,在LVS/NAT模型中将无法发送出去.

    复制代码
    #!/bin/bash
    VIP=192.168.0.219
    chmod  755 /etc/rc.d/init.d/functions
    /etc/rc.d/init.d/functions
    case "$1" in
    start)
    echo " start LVS of REALServer"
    /sbin/ifconfig lo:0 $VIP broadcast $VIP netmask 255.255.255.255 up
    /sbin/route add -host $VIP dev lo:0
    echo "1" >/proc/sys/net/ipv4/conf/lo/arp_ignore
    echo "2" >/proc/sys/net/ipv4/conf/lo/arp_announce
    echo "1" >/proc/sys/net/ipv4/conf/all/arp_ignore
    echo "2" >/proc/sys/net/ipv4/conf/all/arp_announce
    sysctl -p >/dev/null 2>&1
    ;;
    stop)
    /sbin/ifconfig lo:0 down
    echo "close LVS Directorserver"
    echo "0" >/proc/sys/net/ipv4/conf/lo/arp_ignore
    echo "0" >/proc/sys/net/ipv4/conf/lo/arp_announce
    echo "0" >/proc/sys/net/ipv4/conf/all/arp_ignore
    echo "0" >/proc/sys/net/ipv4/conf/all/arp_announce
    ;;
    *)
    echo "Usage: $0 {start|stop}"
    exit 1
    esac
    复制代码

    ARP问题:

    复制代码
     __________
                        |        |
                        | client |
                        |________|
                               |
                            |
                         (router)
                            |
                            |
                            |       __________
                            |  DIP |          |
                            |------| director |
                            |  VIP |__________|
                            |
                            |
                            |
          ------------------------------------
          |                 |                |
          |                 |                |
      RIP1, VIP         RIP2, VIP        RIP3, VIP
    ______________    ______________    ______________
    |              |  |              |  |              |
    | realserver1  |  | realserver2  |  | realserver3  |
    |______________|  |______________|  |______________|
    复制代码

    在如上图的VS/DR或VS/TUN 应用的一种模型中(所有机器都在同一个物理网络),所有机器(包括Director和RealServer)都使用了一个额外的IP地址,即VIP。当一 个客户端向VIP发出一个连接请求时,此请求必须要连接至Director的VIP,而不能是RealServer的。因为,LVS的主要目标就是要 Director负责调度这些连接请求至RealServer的。
    因此,在Client发出至VIP的连接请求后,只能由Director将其 MAC地址响应给客户端(也可能是直接与Director连接的路由设备),而Director则会相应的更新其ipvsadm table以追踪此连接,而后将其转发至后端的RealServer之一。
    如果Client在请求建立至VIP的连接时由某RealServer 响应了其请求,则Client会在其MAC table中建立起一个VIP至RealServer的对就关系,并以至进行后面的通信。此时,在Client看来只有一个RealServer而无法意 识到其它服务器的存在。
    为了解决此问题,可以通过在路由器上设置其转发规则来实现。当然,如果没有权限访问路由器并做出相应的设置,则只能通过传统的本地方式来解决此问题了。这些方法包括:

    1、禁止RealServer响应对VIP的ARP请求;
    2、在RealServer上隐藏VIP,以使得它们无法获知网络上的ARP请求;
    3、基于“透明代理(Transparent Proxy)”或者“fwmark (firewall mark)”;
    4、禁止ARP请求发往RealServers;

    传 统认为,解决ARP问题可以基于网络接口,也可以基于主机来实现。Linux采用了基于主机的方式,因为其可以在大多场景中工作良好,但LVS却并不属于 这些场景之一,因此,过去实现此功能相当麻烦。现在可以通过设置arp_ignore和arp_announce,这变得相对简单的多了。
    Linux 2.2和2.4(2.4.26之前的版本)的内核解决“ARP问题”的方法各不相同,且比较麻烦。幸运的是,2.4.26和2.6的内核中引入了两个新的 调整ARP栈的标志(device flags):arp_announce和arp_ignore。基于此,在DR/TUN的环境中,所有IPVS相关的设定均可使用 arp_announce=2和arp_ignore=1/2/3来解决“ARP问题”了。

    arp_annouce:Define different restriction levels for announcing the local source IP address from IP packets in ARP requests sent on interface;
       0 - (default) Use any local address, configured on any interface.
       1 - Try to avoid local addresses that are not in the target's subnet for this interface. 
       2 - Always use the best local address for this target.

    arp_ignore: Define different modes for sending replies in response to received ARP requests that resolve local target IP address.
       0 - (default): reply for any local target IP address, configured on any interface.
       1 - reply only if the target IP address is local address configured on the incoming interface.
       2 - reply only if the target IP address is local address configured on the incoming interface and both with the sender's IP address are part from same subnet on this interface.
       3 - do not reply for local address configured with scope host, only resolutions for golbal and link addresses are replied.
       4-7 - reserved
       8 - do not reply for all local addresses

    在RealServers上,VIP配置在本地回环接口lo上。如果回应给Client的数据包路由到了eth0接口上,则arp通告或请应该通过eth0实现,因此,需要在sysctl.conf文件中定义如下配置:

    #vim /etc/sysctl.conf
    net.ipv4.conf.eth0.arp_ignore = 1
    net.ipv4.conf.eth0.arp_announce = 2
    net.ipv4.conf.all.arp_ignore = 1
    net.ipv4.conf.all.arp_announce = 2

     以上选项需要在启用VIP之前进行,否则,则需要在Drector上清空arp表才能正常使用LVS。

    到 达Director的数据包首先会经过PREROUTING,而后经过路由发现其目标地址为本地某接口的地址,因此,接着就会将数据包发往 INPUT(LOCAL_IN HOOK)。此时,正在运行内核中的ipvs(始终监控着LOCAL_IN HOOK)进程会发现此数据包请求的是一个集群服务,因为其目标地址是VIP。于是,此数据包的本来到达本机(Director)目标行程被改变为经由 POSTROUTING HOOK发往RealServer。这种改变数据包正常行程的过程是根据IPVS表(由管理员通过ipvsadm定义)来实现的。

    如果有 多台Realserver,在某些应用场景中,Director还需要基于“连接追踪”实现将由同一个客户机的请求始终发往其第一次被分配至的 Realserver,以保证其请求的完整性等。其连接追踪的功能由Hash table实现。Hash table的大小等属性可通过下面的命令查看:

    # ipvsadm -lcn

     为了保证其时效性,Hash table中“连接追踪”信息被定义了“生存时间”。LVS为记录“连接超时”定义了三个计时器:
       1、空闲TCP会话;
       2、客户端正常断开连接后的TCP会话;
       3、无连接的UDP数据包(记录其两次发送数据包的时间间隔);
    上面三个计时器的默认值可以由类似下面的命令修改,其后面的值依次对应于上述的三个计时器:

    # ipvsadm --set 28800 30 600

    数据包在由Direcotr发往 Realserver时,只有目标MAC地址发生了改变(变成了Realserver的MAC地址)。Realserver在接收到数据包后会根据本地路 由表将数据包路由至本地回环设备,接着,监听于本地回环设备VIP上的服务则对进来的数据库进行相应的处理,而后将处理结果回应至RIP,但数据包的原地 址依然是VIP。

    ipvs的持久连接:
    无论基于什么样的算法,只要期望源于同一个客户端的请求都由同一台Realserver响应时,就需要用到持久连接。比如,某一用户连续打开了三个telnet连接请求时,根据RR算法,其请求很可能会被分配至不同的Realserver,这通常不符合使用要求。

    2、IPVS/DR

    Director:

    IP分配

    VIP=192.168.0.210
    RIP1=192.168.0.221
    RIP2=192.168.0.222

     1、下载安装ipvsadm

    wget http://www.linuxvirtualserver.org/software/kernel-2.6/ipvsadm-1.26.tar.gz
    tar zxvf ipvsadm-1.26.tar.gz
    cd ipvsadm-1.26
    make && make install

     2、编写并运行脚本(LVS服务器的脚本)

    复制代码
     vim director.sh
     
    
    #!/bin/bash
    #
    # LVS script for VS/DR
    #
    . /etc/rc.d/init.d/functions
    #
    VIP=192.168.0.210
    RIP1=192.168.0.221
    RIP2=192.168.0.222
    PORT=80
    #
    case "$1" in
    start)  
      /sbin/ifconfig eth0:1 $VIP broadcast $VIP netmask 255.255.255.255 up
      /sbin/route add -host $VIP dev eth0:1
    # Since this is the Director we must be able to forward packets
      echo 1 > /proc/sys/net/ipv4/ip_forward
    # Clear all iptables rules.
      /sbin/iptables -F
    # Reset iptables counters.
      /sbin/iptables -Z
    # Clear all ipvsadm rules/services.
      /sbin/ipvsadm -C
    # Add an IP virtual service for VIP 192.168.0.219 port 80
    # In this recipe, we will use the round-robin scheduling method.
    # In production, however, you should use a weighted, dynamic scheduling method.
      /sbin/ipvsadm -A -t $VIP:80 -s wlc
    # Now direct packets for this VIP to
    # the real server IP (RIP) inside the cluster
      /sbin/ipvsadm -a -t $VIP:80 -r $RIP1 -g -w 1
      /sbin/ipvsadm -a -t $VIP:80 -r $RIP2 -g -w 2
      /bin/touch /var/lock/subsys/ipvsadm &> /dev/null
    ;;
    stop)
    # Stop forwarding packets
      echo 0 > /proc/sys/net/ipv4/ip_forward
    # Reset ipvsadm
      /sbin/ipvsadm -C
    # Bring down the VIP interface
      /sbin/ifconfig eth0:1 down
      /sbin/route del $VIP                              
      /bin/rm -f /var/lock/subsys/ipvsadm                                                                   
      echo "ipvs is stopped..."
    ;;
    status)
      if [ ! -e /var/lock/subsys/ipvsadm ]; then
        echo "ipvsadm is stopped ..."
      else
        echo "ipvs is running ..."
        ipvsadm -L -n
      fi
    ;;
    *)
      echo "Usage: $0 {start|stop|status}"
    ;;
    esac


    复制代码

    3、给脚本加权限,并执行

    chmod 755  /etc/rc.d/init.d/functions
    chmod +x director.sh
    ./director.sh start

    4、配置后端的WEB服务器脚本

    复制代码
    vim realserver.sh
    
    #!/bin/bash
    #
    # Script to start LVS DR real server.
    # description: LVS DR real server
    #
    .  /etc/rc.d/init.d/functions
    VIP=192.168.0.210
    host=`/bin/hostname`
    case "$1" in
    start)
           # Start LVS-DR real server on this machine.
            /sbin/ifconfig lo down
            /sbin/ifconfig lo up
            echo 1 > /proc/sys/net/ipv4/conf/lo/arp_ignore
            echo 2 > /proc/sys/net/ipv4/conf/lo/arp_announce
            echo 1 > /proc/sys/net/ipv4/conf/all/arp_ignore
            echo 2 > /proc/sys/net/ipv4/conf/all/arp_announce
            /sbin/ifconfig lo:0 $VIP broadcast $VIP netmask 255.255.255.255 up
            /sbin/route add -host $VIP dev lo:0
    ;;
    stop)
            # Stop LVS-DR real server loopback device(s).
            /sbin/ifconfig lo:0 down
            echo 0 > /proc/sys/net/ipv4/conf/lo/arp_ignore
            echo 0 > /proc/sys/net/ipv4/conf/lo/arp_announce
            echo 0 > /proc/sys/net/ipv4/conf/all/arp_ignore
            echo 0 > /proc/sys/net/ipv4/conf/all/arp_announce
    ;;
    status)
            # Status of LVS-DR real server.
            islothere=`/sbin/ifconfig lo:0 | grep $VIP`
            isrothere=`netstat -rn | grep "lo:0" | grep $VIP`
            if [ ! "$islothere" -o ! "isrothere" ];then
                # Either the route or the lo:0 device
                # not found.
                echo "LVS-DR real server Stopped."
            else
                echo "LVS-DR real server Running."
            fi
    ;;
    *)
                # Invalid entry.
                echo "$0: Usage: $0 {start|status|stop}"
                exit 1
    ;;
    esac
    复制代码

    5、给脚本加权限,并执行

    chmod 755  /etc/rc.d/init.d/functions
    chmod +x realserver.sh
    ./realserver.sh start

    IPvsadm 的用法和格式如下:

    复制代码
    ipvsadm -A|E -t|u|f virutal-service-address:port [-s scheduler] [-p [timeout]] [-M netmask]
    ipvsadm -D -t|u|f virtual-service-address
    ipvsadm -C
    ipvsadm -R
    ipvsadm -S [-n]
    ipvsadm -a|e -t|u|f service-address:port -r real-server-address:port [-g|i|m] [-w weight]
    ipvsadm -d -t|u|f service-address -r server-address
    ipvsadm -L|l [options]
    ipvsadm -Z [-t|u|f service-address]
    ipvsadm --set tcp tcpfin udp
    ipvsadm --start-daemon state [--mcast-interface interface]
    ipvsadm --stop-daemon
    ipvsadm -h
    命令选项解释:
    有两种命令选项格式,长的和短的,具有相同的意思。在实际使用时,两种都可以。
    -A --add-service 在内核的虚拟服务器表中添加一条新的虚拟服务器记录。也就是增加一台新的虚拟服务器。
    -E --edit-service 编辑内核虚拟服务器表中的一条虚拟服务器记录。  修改定义过的集群服务
    -D --delete-service 删除内核虚拟服务器表中的一条虚拟服务器记录。
    -C --clear 清除内核虚拟服务器表中的所有记录。
    -R --restore 恢复虚拟服务器规则
    -S --save 保存虚拟服务器规则,输出为-R 选项可读的格式
    -a --add-server 在内核虚拟服务器表的一条记录里添加一条新的真实服务器记录。也就是在一个虚拟服务器中增加一台新的真实服务器
    -e --edit-server 编辑一条虚拟服务器记录中的某条真实服务器记录
    -d --delete-server 删除一条虚拟服务器记录中的某条真实服务器记录
    -L|-l --list 显示内核虚拟服务器表 userver 列表;
    -Z --zero 虚拟服务表计数器清零(清空当前的连接数量等)
    --set tcp tcpfin udp 设置连接超时值
    --start-daemon 启动同步守护进程。他后面可以是master 或backup,用来说明LVS Router 是master 或是backup。在这个功能上也可以采用keepalived 的VRRP 功能。
    --stop-daemon 停止同步守护进程
    -h --help 显示帮助信息
    其他的选项:
    -t --tcp-service service-address 说明虚拟服务器提供的是tcp 的服务[vip:port] or [real-server-ip:port]
    -u --udp-service service-address 说明虚拟服务器提供的是udp 的服务[vip:port] or [real-server-ip:port]
    -f --fwmark-service fwmark 说明是经过iptables 标记过的服务类型。通常用于将两个或两个以上的服务绑定为一个服务进行处理时使用;
    -s --scheduler scheduler 使用的调度算法,有这样几个选项 rr|wrr|lc|wlc|lblc|lblcr|dh|sh|sed|nq,默认的调度算法是:wlc.
    -p --persistent [timeout] 持久稳固的服务。这个选项的意思是来自同一个客户的多次请求,将被同一台真实的服务器处理。timeout 的默认值为300 秒。 持久连接;
    -M --netmask netmask persistent granularity mask
    -r --real-server server-address 真实的服务器[Real-Server:port]
    -g --gatewaying 指定LVS 的工作模式为直接路由模式(也是LVS 默认的模式) DR模型
    -i --ipip 指定LVS 的工作模式为隧道模式
    -m --masquerading 指定LVS 的工作模式为NAT 模式
    -w --weight weight 真实服务器的权值
    --mcast-interface interface 指定组播的同步接口
    -c --connection 显示LVS 目前的连接 如:ipvsadm -L -c
    --timeout 显示tcp tcpfin udp 的timeout 值 如:ipvsadm -L --timeout
    --daemon 显示同步守护进程状态
    --stats 显示统计信息 ipvsadm –Ln  --state 总共的数量
    --rate 显示速率信息 ipvsadm –Ln  --rete 平均值
    --sort 对虚拟服务器和真实服务器排序输出
    --numeric -n 输出IP 地址和端口的数字形式
    复制代码

     集群相关的命令参数

    复制代码
    -A --add-service 在内核的虚拟服务器表中添加一条新的虚拟服务器记录。也就是增加一台新的虚拟服务器。
    -t --tcp-service service-address 说明虚拟服务器提供的是tcp 的服务[vip:port] or [real-server-ip:port]
    -u --udp-service service-address 说明虚拟服务器提供的是udp 的服务[vip:port] or [real-server-ip:port]
    -s --scheduler scheduler 使用的调度算法,有这样几个选项 rr|wrr|lc|wlc|lblc|lblcr|dh|sh|sed|nq,默认的调度算法是:wlc.
    -p --persistent [timeout] 持久稳固的服务。这个选项的意思是来自同一个客户的多次请求,将被同一台真实的服务器处理。timeout 的默认值为300 秒。 持久连接;
    -E --edit-service 编辑内核虚拟服务器表中的一条虚拟服务器记录。  修改定义过的集群服务
    -D :删除指定集群服务
    复制代码

    RS相关的命令参数:

    复制代码
    -a --add-server 在内核虚拟服务器表的一条记录里添加一条新的真实服务器记录。也就是在一个虚拟服务器中增加一台新的真实服务器         向指定的CS中添加RS
    -r --real-server server-address 真实的服务器[Real-Server:port],只有支持端口映射的LVS类型才允许此处使用跟集群服务中不同的端口
    LVS 类型:
    -g : gateway,DR # 指定集群类型为LVS/DR
    -i ipip,TUN  # 指定集群类型为LVS/TUN
    -m:masquerade,NAT # 指定集群类型为 NAT
    -w:指定RS权重:
    -e:修改指定的RS属性
    -d :从指定的集群服务中删除某RS
    复制代码

    LVS的持久连接

    持久连接即是不考虑LVS的转发方法,确保所有来自同一个用户的连接转发到同一个RealServer上
    lvs持久连接适用于大部分调度算法。当某一种请求需要定向到一个real  server 时,就要用到持久连接
    一般应用到:ssl(http.https等),ftp。。
    -p  //表示此连接为持久连接
    N  //表示维持此持久连接的时间。默认6分钟。当超过这个时间后,如果网页还没有关掉,仍处于激活状态,重新复位时间为2分钟。
    持久连接的类型:
    1.PCC(persistent client connector,持久用户连接)同一个用户所有的请求在超时范围之内都被定位到同一个RealServer上,这个时候在指定端口的时候使用的是0端口,就是所有的请求都转发出去。
    2.PPC(persistent port connector)用户的所有请求在超时范围内按照端口定位到不同的RS上。
    3.防火墙标记:把相关联的端口在防火墙上打上同样的标记,用户在访问两个相关联的服务的时候,就会定位到同一个RealServer上。
    4.FTP connection:由于ftp使用的是两个端口号,所以需要单独列出来。
     
    A.PCC实例:
    Directory-------RealServer1(192.168.1.11)
               |
               |____RealServer2(192.168.1.12)
    VIP=192.168.1.10

    Directory上的配置:

    复制代码
    #ifconfig eth0 192.168.1.9/24
    #ifconfig eth0:0 192.168.1.10 broadcast 192.168.1.10 netmask 255.255.255.255 up
    #route add -host 192.168.1.10 dev eth0:0
    #echo 1 >/proc/sys/net/ipv4/ip_forward
    #ipvsadm -A -t 192.168.1.10:0 -s rr -p 600
    #ipvsadm -a -t 192.168.1.10:0 -r 192.168.1.11:0 -g
    #ipvsadm -a -t 192.168.1.10:0 -r 192.168.1.12:0 -g
    复制代码

    RealServer1上的配置:

    复制代码
    #ifconfig eth0 192.168.1.11/24
    #ifconfig lo:0 192.168.1.10 broadcast 192.168.1.10 netmask 255.255.255.255 up
    #route add -host 192.168.1.10 dev lo:0
    #echo 1 >/proc/sys/net/ipv4/conf/lo/arp_ignore
    #echo 1 >/proc/sys/net/ipv4/conf/all/arp_ignore
    #echo 2 >/proc/sys/net/ipv4/conf/lo/arp_announce
    #echo 2 >/proc/sys/net/ipv4/conf/all/arp_announce
    #yum install httpd
    #echo "rs1" > /var/www/html/index.html
    #service httpd start
    复制代码

    RealServer2上的配置:

    复制代码
    #ifconfig eth0 192.168.1.12/24
    #ifconfig lo:0 192.168.1.10 broadcast 192.168.1.10 netmask 255.255.255.255 up
    #route add -host 192.168.1.10 dev lo:0
    #echo 1 >/proc/sys/net/ipv4/conf/lo/arp_ignore
    #echo 1 >/proc/sys/net/ipv4/conf/all/arp_ignore
    #echo 2 >/proc/sys/net/ipv4/conf/lo/arp_announce
    #echo 2 >/proc/sys/net/ipv4/conf/all/arp_announce
    #yum install httpd
    #echo "rs2" > /var/www/html/index.html
    #service httpd start
    复制代码
    在浏览其中输入http://192.168.1.80然后刷新页面,可以看到页面一直不变,然后我们再使用ssh登录到192.168.1.10,使用ifconfig查看,和网页所在的RealServer同样,实验完成!
     
    B.PPC就是根据服务的不同,定向到不同的RealServer上,在Directory上多写几个ipvsadm指向,注意端口要区分开来就行了
     
    C.防火墙标记的持久连接
    依然是上面的图
    两个RealServer配置不变
    在Directory上重新配置:
    #ipvsadm -C //清空ipvs表
    #iptables -t mangle -A PREROUTING -d 192.168.1.10 -p tcp --dport 80 -j MARK --set-mark 10  把目的地为1982.168.1.10:80标记为10
    #ipvsadm -A -f 10 -s rr -p 60  //使用上面标记的10定义集群服务
    #ipvsadm -a -f 10 -r 192.168.1.11 -g //为集群定义RealServer
    #ipvsadm -a -f 10 -r 192.168.1.12 -g
    测试:
    在浏览其中输入
    http://192.168.1.10可以访问到网页,但是如果使用ssh连接192.168.1.10的话,就只能呗定向到192.168.1.12上也就是Directory上,实验完成
     
    D.使用防火墙标记实现http&&https姻亲关系:
    依然使用上面的拓扑图:
    1.首先在RS上做证书
    复制代码
    #yum install mod_ssl
    #cd /etc/pki/tls/certs
    #make httpd.pem  //在设置的时候,Common Name设置和Directory的主机名一样就行了
    #mkdir /etc/httpd/ssl
    #cp httpd.pem /etc/httpd/ssl
    #vim /etc/httpd/conf.d/ssl.conf
     SSLCertificateFile /etc/httpd/ssl/httpd.pem
     SSLCertificateKeyFile /etc/httpd/ssl/httpd.pem
     ServerName node1.a.org:443  //我的Directory的主机名是node1.a.org
    #service httpd restart
    复制代码
    2.其他的配置和上面一样,同样RealServer2上也采取同样的配置,我这里就不演示了
    3.Directory上的配置如下:
    只需要在iptables上多添加一条命令如下
    #iptables -t mangle -A PREROUTING -d 192.168.1.10 -p tcp --dport 443 -j MARK --set-mark 10 //这里的标记和http的80端口的标记是一样的,这个时候在访问的时候,就会建立姻亲关系,其他的配置和C的配置一样,不多演示了

    测试:在浏览器中输入http://192.168.1.80https://192.168.1.80发现访问的是同一个页面,就证明成功啦!

    因为LVS自身本没有多后端real server 做健康状态检测的功能所以: 

    编写健康状态监测脚本

       LVS负载均衡器本身是没有对后端服务器做健康状态监测的功能的;所以我们可以编写一个小小的脚本来完成这个功能; 注释:这些脚本的列子很粗糙,只是让你们了解整个过程是怎样的;

       健康状态监测脚本实例:

    复制代码
    RS健康状态检查脚本示例第一版:
            #!/bin/bash
            #
            VIP=192.168.10.3
            CPORT=80
            FAIL_BACK=127.0.0.1
            FBSTATUS=0
            RS=("192.168.10.7" "192.168.10.8")
            RSTATUS=("1" "1")
            RW=("2" "1")
            RPORT=80
            TYPE=g
            add() {
              ipvsadm -a -t $VIP:$CPORT -r $1:$RPORT -$TYPE -w $2
              [ $? -eq 0 ] && return 0 || return 1
            }
            del() {
              ipvsadm -d -t $VIP:$CPORT -r $1:$RPORT
              [ $? -eq 0 ] && return 0 || return 1
            }
            while :; do
              let COUNT=0
              for I in ${RS[*]}; do
                if curl --connect-timeout 1 http://$I &> /dev/null; then
                  if [ ${RSTATUS[$COUNT]} -eq 0 ]; then
                     add $I ${RW[$COUNT]}
                     [ $? -eq 0 ] && RSTATUS[$COUNT]=1
                  fi
                else
                  if [ ${RSTATUS[$COUNT]} -eq 1 ]; then
                     del $I
                     [ $? -eq 0 ] && RSTATUS[$COUNT]=0
                  fi
                fi
                let COUNT++
              done
              sleep 5
            done
        RS健康状态检查脚本示例第二版:
            #!/bin/bash
            #
            VIP=192.168.10.3
            CPORT=80
            FAIL_BACK=127.0.0.1
            RS=("192.168.10.7" "192.168.10.8")
            declare -a RSSTATUS
            RW=("2" "1")
            RPORT=80
            TYPE=g
            CHKLOOP=3
            LOG=/var/log/ipvsmonitor.log
            addrs() {
              ipvsadm -a -t $VIP:$CPORT -r $1:$RPORT -$TYPE -w $2
              [ $? -eq 0 ] && return 0 || return 1
            }
            delrs() {
              ipvsadm -d -t $VIP:$CPORT -r $1:$RPORT
              [ $? -eq 0 ] && return 0 || return 1
            }
            checkrs() {
              local I=1
              while [ $I -le $CHKLOOP ]; do
                if curl --connect-timeout 1 http://$1 &> /dev/null; then
                  return 0
                fi
                let I++
              done
              return 1
            }
            initstatus() {
              local I
              local COUNT=0;
              for I in ${RS[*]}; do
                if ipvsadm -L -n | grep "$I:$RPORT" && > /dev/null ; then
                  RSSTATUS[$COUNT]=1
                else
                  RSSTATUS[$COUNT]=0
                fi
              let COUNT++
              done
            }
            initstatus
            while :; do
              let COUNT=0
              for I in ${RS[*]}; do
                if checkrs $I; then
                  if [ ${RSSTATUS[$COUNT]} -eq 0 ]; then
                     addrs $I ${RW[$COUNT]}
                     [ $? -eq 0 ] && RSSTATUS[$COUNT]=1 && echo "`date +'%F %H:%M:%S'`, $I is back." >> $LOG
                  fi
                else
                  if [ ${RSSTATUS[$COUNT]} -eq 1 ]; then
                     delrs $I
                     [ $? -eq 0 ] && RSSTATUS[$COUNT]=0 && echo "`date +'%F %H:%M:%S'`, $I is gone." >> $LOG
                  fi
                fi
                let COUNT++
              done
              sleep 5
            done
    复制代码
  • 相关阅读:
    Java vs C++ 基础异同比较
    2. 数组
    1. 数据结构概述
    动态规划专题:LeetCode 完全平方数
    动态规划专题:LeetCode 乘积最大子数组
    动态规划专题:LeetCode连续数列
    动态规划专题:LeetCode 按摩师
    3. 无重复字符的最长子串
    字典树(前缀树/后缀树)
    10. 排序算法思想概述及总结(精华)
  • 原文地址:https://www.cnblogs.com/xiaocen/p/3709869.html
Copyright © 2020-2023  润新知