流量

这应该算是网络流里面最简单的了 但我依旧是一脸懵逼（毕竟老师在讲的时候因为看不见白板就自己在自闭地看着博客） 但我还是找到了可读性极强的博客，并且懂得了皮毛 可读性极强的博客： https://www.cnblogs.com/SYCstudio/p/7260613.html#4331173 通常情况 首先对于最大流的一般例题通常都是类似于：有一座城有无限的水，另一座想通过一些管道获得尽可能多的水 概念 首先 （我发现我好喜欢首先啊） 要理解几个概念 1.源点（无限水城）：只有流出去的边 2.汇点（不水城 （没有信仰，缺少划水精神的城） ）：只有流进来的边 3.容量（管道允许的最大流量） 4.流量（目前管道流过的水量） 5.残量：容量 - 流量 几个基本性质 基本性质一： 对于任何一条流，总有流量<=容量 这是很显然的 基本性质二 对于任何一个不是源点或汇点的点u，总有 ∑ p ∈ E k [ p ] [ u ] == ∑ q ∈ E k [ u ] [ q ] （其中k[i][j]表示i到j的流量） ∑p∈Ek[p][u]==∑q∈Ek[u][q]（其中k[i][j]表示i到j的流量） 这个也很显然，即一个点（除源点和汇点）的入流和出流相等 基本性质三 对于任何一条有向边(u,v)，总有 k [ u ] [ v ] == − k [ v ] [ u ] k[u][v]==−k[v]

Luogu P3376 最大流是网络流模型的一个基础问题。 网络流模型就是一种特殊的有向图。 概念： 源点：提供流的节点（入度为0），类比成为一个无限放水的水厂 汇点：接受流的节点（出度为0），类比成为一个无限收水的小区 弧：类比为水管 弧的容量：类比为水管的容量；用函数 \(c(x,y)\) 表示弧 \((x,y)\) 的容量 弧的流量：类比为当前在水管中水的量；用函数 \(f(x,y)\) 表示弧 \((x,y)\) 的流量 弧的残量：即容量-流量 容量网络：对于一个网络流模型，每一条弧都给出了容量，则构成一个容量网络。 流量网络：对于一个网络流模型，每一条弧都给出了流量，则构成一个流量网络。 残量网络：对于一个网络流模型，每一条弧都给出了残量，则构成一个残量网络。最初的残量网络就是容量网络。 对于网络流模型 \(G=(V,E)\) （ \(V\) 为点集， \(E\) 为边集）有如下性质： 流量守恒：除了源点与汇点之外，流入任何节点的流一定等于流出该节点的流 容量限制： \(\forall (x,y) \in E，有0<=f(x,y)<=c(x,y)\) 斜对称性： \(\forall (x,y) \in E，有f(x,y)=-f(y,x).\) 类似于函数奇偶性中的奇函数，或者是矢量的方向。 最大流问题，用通俗的方式解释就是从源点S到汇点T输送流量

网络专用术语，负载均衡建立在现有网络结构之上，它提供了一种 廉价 有效 透明 的方法扩展网络设备和服务器的带宽、增加吞吐量、加强网络数据处理能力、提高网络的 灵活性 和可用性。 早期的方法是使用DNS做负载，通过给客户端解析不同的IP地址，让客户端的流量直接到达各个服务器。但是这种方法有一个很大的缺点就是延时性问题，在做出调度策略改变以后，由于DNS各级节点的缓存并不会及时的在客户端生效，而且DNS负载的调度策略比较简单，无法满足业务需求，因此就出现了负载均衡。 客户端的流量首先会到达负载均衡服务器，由负载均衡服务器通过一定的调度算法将流量分发到不同的应用服务器上面，同时负载均衡服务器也会对应用服务器做周期性的健康检查，当发现故障节点时便动态的将节点从应用服务器集群中剔除，以此来保证应用的高可用。 负载均衡又分为四层负载均衡和七层负载均衡。四层负载均衡工作在OSI模型的传输层，主要工作是转发，它在接收到客户端的流量以后通过修改数据包的地址信息将流量转发到应用服务器。 　七层负载均衡工作在OSI模型的应用层，因为它需要解析应用层流量，所以七层负载均衡在接到客户端的流量以后，还需要一个完整的TCP/IP协议栈。七层负载均衡会与客户端建立一条完整的连接并将应用层的请求流量解析出来，再按照调度算法选择一个应用服务器，并与应用服务器建立另外一条连接将请求发送过去

访问控制列表 (Access Control List，ACL) 是 路由器 和 交换机 接口的指令列表，用来 控制端口 进出的数据包。ACL适用于所有的 被路由协议 ，如IP、IPX、AppleTalk等。 信息点间通信和内外网络的通信都是企业网络中必不可少的业务需求，为了保证内网的安全性，需要通过 安全策略 来保障非授权用户只能访问特定的网络资源，从而达到对访问进行控制的目的。简而言之，ACL可以过滤网络中的流量，是控制访问的一种网络技术手段。 配置ACL后，可以限制网络流量，允许特定设备访问，指定转发特定端口数据包等。如可以配置ACL，禁止局域网内的设备访问外部公共网络，或者只能使用FTP服务。ACL既可以在路由器上配置，也可以在具有ACL功能的业务软件上进行配置。 ACL是物联网中保障系统安全性的重要技术，在设备硬件层安全基础上，通过对在软件层面对设备间通信进行访问控制，使用可编程方法指定访问规则，防止非法设备破坏系统安全，非法获取系统数据。 作用 ACL可以限制 网络流量 、提高网络性能。例如，ACL可以根据 数据包 的协议，指定数据包的优先级。 ACL提供对通信流量的控制手段。例如，ACL可以限定或简化路由更新信息的长度，从而限制通过 路由器 某一网段的通信流量。 ACL是提供 网络安全 访问的基本手段。ACL允许主机A访问人力资源网络，而拒绝主机B访问。 ACL可以在

Android-APP流量测试及弱网测试 流量篇 概念 中等负荷：应用正常操作 高负荷：应用极限操作 流量测试中的测试子项： 1、应用首次启动流量值 2、应用后台连续运行 2 小时的流量值 3、应用高负荷运行的流量峰值 4、应用中等负荷运行时的流量均值 获取流量数据： 1、tcpdump＋wireshark 2、/proc/net/目录下相关文件 cat /proc/net/dev 获取系统的流量信息 3、查询应用的pid： adb shell ps | grep tataufo #如：31002 通过PID获取该应用的流量数据： adb shell cat /proc/31002/net/dev （wlan0代表wifi上传下载量标识, 单位是字节可以/1024换算成KB, 打开手机飞行模式再关掉就可以将wlan0中的值初始化0） 4、查询应用的pid： adb shell ps | grep tataufo #如：31002 通过PID获取UID：adb shell cat /proc//status 通过UID获取：adb shell cat /proc/net/xt_qtaguid/stats | grep 31002 5、通过adb shell dumpsys package来获取应用的uid信息，然后在未操作应用之前，通过查看 ： adb shell cat /proc

微服务刚刚诞生的时候，人们将服务进行拆分，实现服务之间的松耦合，并且每个服务有专门的团队维护，然后客户端直接和各个子服务进行交互。比如，订单，商品，会员服务。 那么这种客户端直接和后端服务交互的方式会有什么问题呢？ 1、客户端需要知道每个服务的地址 2、每个后端服务都需要实现认证、限流、日志、监控、缓存等功能，重复造轮子大大降低了开发效率，而这些公共业务逻辑完全可以拆分出来 3、假如后端某些服务由之前的http/https调用变成rpc调用，或者某些参数发生改变，则客户端需要做很大调整。 后来人们为了解决这些问题，引入 API网关 。 当引入API网关后，API网关接管了所有的入口流量，就像nginx，将请求路由到对应的后端服务。这样客户端无需关心后端服务地址，只需调用网关即可。不仅如此，网关还针对这些流量做了功能的扩展，包括鉴权、限流、日志监控、告警、访问控制、协议转换等功能，这样后端服务只需关注自身的业务逻辑。 我们可以将API网关的部分功能做一个简单的梳理。 注册API API网关要给后端服务赋能，就需要后端服务（API提供者）将API信息注册到网关，并且为每个API配置后端服务的地址。但是，这样遇到的问题是，API之间是独立的，无法将服务于同一功能的API组织起来，统一管理。为了适应真实的服务场景，API网关使用API分组来管理一组API，并配置同一后端，用户（API提供者

1、ACL（访问控制列表）定义： 1）当网络流量不断增长的时候，对数据进行管理和限制的方法； 2）作为通用判别应用到不同场合。 2、ACL的主要功能： 1）限制网络流量，提高网络性能； 2）提供对通信流量的控制手段； 3）提供网络访问的基本安全手段； 4）在路由接口处，决定哪种类型的通信流量被转发，哪种类型的通信流量被阻塞。 3、ACL的分类： 1）标准ACL； 2）扩展ACL。 4、标准ACL——基于源地址 扩展ACL——基于源地址、目的地址、协议、端口。 5、ACL的方向——Inbound or Outbound 进出接口根据路由表判断。查路由表之前应用规则Inbound；查完路由表离开路由器应用规则Outbound。 6、ACL规则： 1）按照由上到下的顺序执行，找到第一个匹配后立即执行相应的操作（然后跳出ACL）； 2）每条ACL的末尾隐含一条deny any的规则； 3）ACL可应用于某个具体的IP接口的出方向或入方向； 4）ACL可应用于系统的某个特定的服务； 5）在引用ACL之前，要首先创建好ACL； 6）对于一个协议，一个接口的一个方向上同一时间只能设置一个ACL； 7）对于标准ACL，应用在离目的端比较近的地方； 8）对于扩展ACL，应用在源端比较近的地方。 7、不同类型ACL的访问号范围： 基本ACL：1~99； 扩展ACL：100~199 1

这是一个追求快节奏的时代，这个规则也适用于网站。当用户浏览您的网站时，他们希望快速加载，他们期望他们的个人资料页面立即更新，他们也希望快速在线购买和结帐。只有当您的网站符合用户要求时，您才可以顺利进行业务。高流量网站如淘宝、京东拥有即时高效的网站可扩展性，以便管理流量的大幅增长。 　　即使您的网站现在还不是一个高流量的网站，但您希望它增长。当网站流量增加时，您必须考虑您的网站用户体验，它应该与您的网站刚刚上线时一样好。为了提供最好的用户体验，从一开始您就应该计划一个可扩展的网站，这很重要，这将有助于您以更好的方式处理流量峰值。那么怎样创建一个可扩展的网站? 　　一、共享虚拟主机 　　如果您的网站是初始型，可能使用最基础的共享虚拟主机即可，因为不需要很多资源。然而，在选择一个业务托管方案时，需要提前考虑可扩展性。随着您网站上的用户增加，重要的是扩展资源，并考虑从共享主机切换到VPS、或独立服务器。因此，在选择业务托管方案之前，必须规划您的网站所需资源。 　　二、可扩展的网站服务 　　大多数网站可能都需要检索功能。例如，任何电商网站的用户在搜索框中输入他正在寻找的产品名称，然后网站为该用户检索到该产品。因此，网站的“写入”和“读取”功能都应该非常快速。随着业务的扩展，这将需要更多的存储资源和快速检索数据的需要。因此，确保您的网站具有所需的足够的资源量至关重要。云服务器托管方案

网卡流量分析 在生产中，我们往往会遇到网卡的出入口流量增大，我们像分析分析是哪些进程，或者哪些ip地址占用了网络资源，下面给出集中方法。 查看 某进程使用 的网络带宽情况 使用场景： 可能查看某个进程的带宽占用需要明确知道PID、进程名字、发送速度、接收速度。 在Linux原生的软件中没有，只能外装，最符合以上的情况就只有nethogs。 nethogs可以指定网卡，但是不能指定PID，这就是一个缺陷。 安装：使用系统包管理工具安装即可（yum/apt-get） yum install libpcap nethogs -y 使用： 直接使用:表示监控全网卡流量 2 绑定特定网卡（例如：eth0） 查看 实时网络带宽 占用情况 Linux中查看网卡流量工具有iptraf、iftop以及nethogs等，iftop可以用来监控网卡的实时流量(可以指定网段)、反向解析IP、显示端口信息等。 使用场景 用于分析异常流量 找到和当前主机交互的主机中谁占用的网络资源最多 安装 系统包管理工具安装（yum,dnf等） yum install iftop -y 使用 使用 -i 参数绑定网卡 参数说明 => or <= 网卡流量流向 rates 分别表示最近2s、10s、40s 的平均流量 TX 从网卡发出的流量 RX 网卡接收流量 TOTAL 网卡发送接收总流量 cum

清债宝众筹系统专业开发，【左经理：188-2741-4714微/电】，清债宝系统开发生清债宝模式系统开发、清债宝APP系统开发、清债宝系统软件开发清债宝众筹系统专业开发、清债宝系统开发生清债宝模式系统开发、清债宝APP系统开发、清债宝系统软件开发、清债宝模式系统开发讲解、清债宝APP开发、清债宝系统平台模式APP定制开发 　　 一、平台简介 　　 1.清债宝不是什么所谓的项目，而是帮助负债的人脱离债务压力的工具，平台不接触资金，无资金池，纯粹的一个管理工具，参与众筹的人都是点对点进行打款，平台没有陷阱，不会割韭菜，所有的数据公开透明。在平台上你先帮助别人，就会有更多的人来帮助你 　　 2.建议您收到的众筹款要用于还债，早点减轻自己的负债压力，不要用于消费或投资 　　 二、如何众筹 　　 首先识别推荐人的二维码免费注册，然后实名认证，绑定您的信或者支付宝收款二维码，接下来在平台上传你的负债，平台审核通过后根据你上传的负债金额会为您制定一个众筹计划，详情如下 　　 清债宝升级玩法制度介绍 　　 账户激活注册给直推上级和上九阶段没人众筹0元可激活账户 　　 阶段众筹计划推荐三个人激活账户，没人给自己众筹0元，即可完成阶段任务，升级二阶段 　　 第二阶段众筹计划直推3人帮你还款0，伞下网体9人帮你还款0元，总共收到他们帮你还款金额为00元 　　 第三阶段众凑计划人，每人帮你还款0