rip

一、LVS-NAT 　　简述：多目标的DNAT，通过Director修改请求报文中的目标地址和端口为LVS挑选出来的某RS的RIP和PORT实现转发 　　特点： 　　　　(1)RIP和DIP必须在同一网络，且应该使用私网地址，RIP的网关必须指向DIP 　　　　(2)支持端口映射 　　　　(3)请求报文和响应报文都经过Director转发，较高负载下，Director易成为系统性能瓶颈 二、LVS-DR 　　简介：Director为请求报文重新封装一个MAC首部进行转发，源MAC地址是DIP所在接口的MAC，目标MAC是挑选出来的的某RS的RIP接口所在的MAC，IP首部不会发生变化(CIP/VIP) 　　核心要点： 　　　　(1)每个RS主机上都应有VIP，并且RIP配置在物理接口上，VIP配置在内置接口lo的别名上(lo:0),来自Director的请求报文进来时，经由RIP再到lo:0再到用户空间的进程，回去时控制响应报文先经过lo:0(此时源IP已封装成VIP)再由RIP离开，保证客户端接收到的报文源IP是VIP，目标IP是CIP 　　　　(2)让RS主机禁止响应ARP广播级别和通告级别 　　　　　　响应级别设定目的：当客户端请求过来时，让Director上的VIP响应，而不是让RS上的VIP响应，保证请求报文一定走Director 　　　　　　通告级别设定目的

LVS原理详解及部署 一、LVS简介 负载均衡集群是 load balance 集群的简写，翻译成中文就是负载均衡集群。常用的负载均衡开源软件有nginx、lvs、haproxy，商业的硬件负载均衡设备F5、Netscale。这里主要是学习 LVS 并对其进行了详细的总结记录。 二、LVS基本原理 当用户向负载均衡调度器（Director Server）发起请求，调度器将请求发往至内核空间。 PREROUTING链首先会接收到用户请求，判断目标IP确定是本机IP，将数据包发往INPUT链。 IPVS是工作在INPUT链上的，当用户请求到达INPUT时，IPVS会将用户请求和自己已定义好的集群服务进行比对，如果用户请求的就是定义的集群服务，那么此时IPVS会强行修改数据包里的目标IP地址及端口，并将新的数据包发往POSTROUTING链。 POSTROUTING链接收数据包后发现目标IP地址刚好是自己的后端服务器，那么此时通过选路，将数据包最终发送给后端的服务器。 三、LVS组成 LVS 由2部分程序组成，包括 ipvs 和 ipvsadm IPVS(ip virtual server) ：一段代码工作在内核空间，叫IPVS，是真正生效实现调度的代码。IPVS的总体结构主要由 IP包处理、负载均衡算法、系统配置与管理 三个模块及 虚拟服务器与真实服务器链表 组成。 ipvsadm

本文是在学习谢希仁编著的《计算机网络》一书的网络层相关知识后，对某些个人认为是重点内容的部分做出的总结。 本文的将涉及：IP地址划分，CIDR，ARP，IPv4数据报格式，IP层转发分组的过程，ICMP，路由选择协议，IPv6，MPLS. 1. IP地址划分 首先要清楚，IP地址是给互联网上每一台主机或路由器的每一个接口分配一个在全世界范围内是唯一的32位的标识符，而且是一个软件地址（有别于MAC地址）。 IP地址由互联网名字和数字分配机构ICANN(Internet Corporation for Assigned Names and Numbers)进行分配。 IP地址呈现两级结构，第一级为网络号，由IP地址管理机构分配，第二级为主机号，由运行商自行分配。IP地址的结构可以记为： IP地址 ::= { <网络号>, <主机号> } 传统的IP地址被划分为5类: A, B ,C ,D ,E类。前三类为单播地址，D类为多播地址，E类保留为以后用。每类IP地址的格式详见《计算机网络》(谢希仁著，第七版) P119，这里不多阐述，事实上，由于近年来已经广泛地使用了无分类的IP地址进行路由选择，A, B, C类地址的区分已经成为了历史。这里仅介绍一下IPv4中某些特殊的地址： 网络号 : 主机号 源地址使用 : 目的地址使用 : 意义 0 : 0 可 : 不可 :

因特网的路由选择协议 有关路由选择协议的几个基本概念 关于“最佳路由” 不存在一种绝对的最佳路由算法。 所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。 实际的路由选择算法，应尽可能接近于理想的算法。 路由选择是个非常复杂的问题 它是网络中的所有结点共同协调工作的结果。 路由选择的环境往往是不断变化的，而这种变化有时无法事先知道。 从路由算法的自适应性考虑 静态 路由选择策略——即非自适应路由选择，需要手动添加路由表，其特点是简单和开销较小，但不能及时适应网络状态的变化。 动态 路由选择策略——即自适应路由选择，不需要手动添加路由表，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。 分层次的路由选择协议 因特网采用分层次的路由选择协议。 因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。 自治系统 AS(Autonomous System) 自治系统 AS 的定义：在单一的技术管理下的一组路由器，而这些路由器使用一种 AS 内部的路由选择协议和共同的度量以确定分组在该 AS 内的路由，同时还使用一种 AS 之间的路由选择协议用以确定分组在 AS之间的路由。 现在对自治系统 AS 的定义是强调下面的事实：尽管一个 AS

使用LVS实现负载均衡原理及安装配置详解 负载均衡集群是 load balance 集群的简写，翻译成中文就是负载均衡集群。常用的负载均衡开源软件有nginx、lvs、haproxy，商业的硬件负载均衡设备F5、Netscale。这里主要是学习 LVS 并对其进行了详细的总结记录。 一、负载均衡LVS基本介绍 LB集群的架构和原理很简单，就是当用户的请求过来时，会直接分发到Director Server上，然后它把用户的请求根据设置好的调度算法，智能均衡地分发到后端真正服务器(real server)上。为了避免不同机器上用户请求得到的数据不一样，需要用到了共享存储，这样保证所有用户请求的数据是一样的。 LVS是 Linux Virtual Server 的简称，也就是Linux虚拟服务器。这是一个由章文嵩博士发起的一个开源项目，它的官方网站是 http://www.linuxvirtualserver.org 现在 LVS 已经是 Linux 内核标准的一部分。使用 LVS 可以达到的技术目标是：通过 LVS 达到的负载均衡技术和 Linux 操作系统实现一个高性能高可用的 Linux 服务器集群，它具有良好的可靠性、可扩展性和可操作性。从而以低廉的成本实现最优的性能。LVS 是一个实现负载均衡集群的开源软件项目，LVS架构从逻辑上可分为调度层、Server集群层和共享存储。 二

本文依据压缩感知群中Ammy讲解整理所得 最初的压缩感知是由Candès、Donoho他们提出来的问题。最初压缩感知那几篇文章里的模型 : y = Φ ∗ x ( 模 型 一 ) 都是从纯数学角度来考虑的，问题也是针对稀疏信号x研究的。研究的是：什么样的 Φ ，以怎样的方式，能够从 y 中恢复 x 。 在后续的研究过程中发现很多信号x压根不稀疏，自然也就不满足模型一的要求了。经过研究发现，虽然信号x不稀疏但是可以通过某种正交变换使信号变的稀疏。这也就产生了第二种稀疏模型： y = Φ ∗ Ψ T ∗ x ( 模 型 二 ) θ = Ψ T ∗ x :现将信号 x 进行某种正交变换，得到稀疏信号 θ 。其中 θ 是稀疏的， Ψ T 是 Ψ 的转置，也就是 Ψ 的逆 Ψ ′ 。 y = Φ ∗ θ ：通过变换后的信号 θ 满足了模型一的条件。 y = Φ ∗ Ψ T ∗ x ：将 θ 代入到模型一也就得到了模型二了。 这种稀疏变换的模型，叫做 a n a l y s i s m o d e l ，将 x 利用 Ψ T 分解成 θ 。例如，小波分解；例如，傅里叶分解。 随着稀疏表示模型的发展，人们发现不仅仅能够通过变换得到稀疏的信号还可以通过一个字典得到稀疏信号 x = D ∗ θ （ θ 是稀疏的，而 D 非正交）。Candès在09年的一篇文章中给出了压缩感知在过完备字典下的表示：

lvs基础 lvs基础原理及实现 Linux Cluster: Cluster:计算机集合，为解决某个特定问题组合起来形成的单个系统 LB：Load Balancing,负载均衡 HA： High Availiablity,高可用 HP：High Performance,高性能 lvs集群的类型： lvs-nat(network address translation) 多目标IP的DNAT，通过将请求报文中的目标地址和目标端口修改为某挑出的RS的RIP和port实现转发 RIP和DIP必须在同一个IP网络，且应该使用私网地址; 请求报文和响应报文都必须经过由Director转发，Director易于成为系统瓶颈 支持端口映射，可修改请求报文的目标port vs必须是linxu系统，rs可以是任意系统 发送的包 cip/vip --> vs cip/rip 返回的包 rip/cip --> vs vip/cip 支持端口映射 lvs-dr(direcrot routing直接路由) Director Routing:直接路由: //后端主机，改IP后不做通告，也不arp请求响应 通过为请求报文重新封装一个MAC首部进行转发，源MAC是DIP所在的接口的MAC，目标是某挑选出的RS的RIP所在接口的MAC地址;源IP/PORT，以及目标IP/PORT均保持不变

1、路由器基本配置 R1： <Huawei>system-view [Huawei]sysname R1 [R1]interface g0/0/0 [R1-GigabitEthernet0/0/0]ip address 10.10.10.1 255.255.255.0 [R1-GigabitEthernet0/0/0]interface g0/0/1 [R1-GigabitEthernet0/0/1]ip address 11.11.11.1 255.255.255.0 R2: <Huawei>system-view [Huawei]sysname R2 [R2]interface g0/0/0 [R2-GigabitEthernet0/0/0]ip address 10.10.10.2 255.255.255.0 [R2-GigabitEthernet0/0/0]interface g0/0/1 [R2-GigabitEthernet0/0/1]ip address 12.12.12.254 255.255.255.0 R3: <Huawei>system-view [Huawei]sysname R3 [R3]interface g0/0/0 [R3-GigabitEthernet0/0/0]ip address 11.11.11.2 255.255.255.0 [R3

vrrp协议为路由协议 百度百科解释为 虚拟路由冗余协议(Virtual Router Redundancy Protocol），其实它就是一个避免路由器故障的容错协议。 包结构 RIP-1的报文格式： RIP报文由头部（Header）和多个路由表项（Route entries）部分组成。一个RIP表项中最多可以有25个路由表项。RIP是基于UDP协议的，所以RIP报文的数据包不能超过512个字节。 （1）command：长度8bit，报文类型request报文（负责向邻居请求全部或者部分路由信息）和reponse报文（发送自己全部或部分路由信息）。 （2）version：长度8bit，标识RIP的版本号。 （3）must bezero：长度16比特，规定必须为零字段。 （4）AFI（address family identifier）：长度16bit，地址族标识，其值为2时表示IP协议。 （5）IP address：长度32bit，该路由的目的ip地址，只能是自然网段的地址。 （6）metric：长度32bit，路由的开销值。 RIP-2的报文格式： （1）commad：同上。 （2）version：同上。 （3）must be zero：同上。 （4）AFI：同上。 （5）route tag：长度16bit，外部路由标识。 （6）ipaddress ：同上。 （7）subnet

动态路由的配置记录基于cisco模拟器 Packet Tracer Student 6.2 ，一下是实践以及具体内容 拓扑结构基本如图所示： 　 RIP协议 　　RIP协议现有两个版本，v1和v2 ， 命令 功能　 命令 功能 router rip 指定使用RIP协议 show ip route 查看路由表信息 version {1|2} 指定RIP版本 show ip route rip 查看RIP协议的路由信息 network network 指定改路由器相连的网络 show ip protocol 查看路由协议的配置信息 　　 两个版本的区别在于： 　　　　v1 不支持变长的子网掩码， 同时会将IP地址自动汇总 　　　　v2 支持变长的子网掩码，同时能够关闭自动汇总 　RIPv1 1 Router(config)#router rip 2 Router(config-router)#version 1 //选择rip的版本，默认为 1 版本 3 Router(config-router)#do show ip route //查看直连网络 4 Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP 5 D - EIGRP, EX - EIGRP external, O - OSPF,