流量

简介 令牌桶算法 令牌桶算法最初来源于计算机网络。在网络传输数据时，为了防止网络拥塞，需限制流出网络的流量，使流量以比较均匀的速度向外发送。令牌桶算法就实现了这个功能，可控制发送到网络上数据的数目，并允许突发数据的发送。 令牌桶算法是网络流量整形（Traffic Shaping）和速率限制（Rate Limiting）中最常使用的一种算法。典型情况下，令牌桶算法用来控制发送到网络上的数据的数目，并允许突发数据的发送。 大小固定的令牌桶可自行以恒定的速率源源不断地产生令牌。如果令牌不被消耗，或者被消耗的速度小于产生的速度，令牌就会不断地增多，直到把桶填满。后面再产生的令牌就会从桶中溢出。最后桶中可以保存的最大令牌数永远不会超过桶的大小。 传送到令牌桶的数据包需要消耗令牌。不同大小的数据包，消耗的令牌数量不一样。 令牌桶这种控制机制基于令牌桶中是否存在令牌来指示什么时候可以发送流量。令牌桶中的每一个令牌都代表一个字节。如果令牌桶中存在令牌，则允许发送流量；而如果令牌桶中不存在令牌，则不允许发送流量。因此，如果突发门限被合理地配置并且令牌桶中有足够的令牌，那么流量就可以以峰值速率发送。 漏桶算法 漏桶(Leaky Bucket)算法思路很简单,水(请求)先进入到漏桶里,漏桶以一定的速度出水(接口有响应速率),当水流入速度过大会直接溢出(访问频率超过接口响应速率),然后就拒绝请求

一、配置虚拟机网卡 安装完虚拟机后主机会产生电流表网卡 其中VM1是仅主机模式VM8是nat模式 方法一、编辑网卡配置信息 vim /etc/sysconfig/network-scripts/ifcfg-eno****** 按照上图配置即可，ip地址根据主机地址设定。编辑完毕wq保存退出 执行systemctl restart network 重启网卡生效 方法二、nmtui图形界面编辑 方法三、nm-connection-editor 图形界面编辑 方法四、虚拟机桌面右上角小电脑图标修改。 二、iptables防火墙 linux7.2之前版本使用iptables 7.2之后开始使用firewalld防火墙，所以iptables可简单了解，慢慢会被淘汰 防火墙策略可以基于流量的源目地址、端口号、协议、应用等信息来定制，然后防火墙使用预先定制的策略规则监控出入的流量，若流量与某一条策略规则相匹配，则执行相应的处理，反之则丢弃。这样一来，就可以保证仅有合法的流量在企业内网和外部公网之间流动了。 本章介绍 input 流入数据包 output流出数据包 iptables四种策略 1.accept 允许流量通过 2.reject 拒绝流量通过，但是返回信息 3.drop拒绝流量通过，不返回信息，考试时不建议使用 4.log通过日志记录信息 iptables存在一种规则链，由上至下匹配

前提： 1、zabbix-server服务正常 2、zabbix-agent 服务正常 3、正确监控了服务器和交换机 一、zabbix查看网络设备流量 “检测中”—>“图形”,选择相应的群组，主机以及想要看的接口的流量，结果如下： 二、zabbix查看服务器网卡流量 “检测中”—>“图形”,选择相应的群组，主机以及想要看的图形，结果如下： 服务器的网卡流量一般是看与之相连的交换机的接口的流量 来源： https://blog.csdn.net/qq_39567748/article/details/99291792

微信小程序作为轻型应用很有可能会是新零售商业的主要形式，它的特点是小而快、灵活、快捷、用完即走。 而对于商家来说，微信小程序很大一部分的价值来源于微信，微信将庞大的用户导流给商家，还能轻松为商家提供用户的喜好等有效信息。 但商家想开店却不止是有小程序这一个选择，还有APP商城，微商城等，这让商家该如何选择呢？ APP开发 优点：运行流畅，体验好，功能不受限制，用户粘性高 缺点：开发成本高，上架麻烦，更新迭代速度慢，推广成本高，需要下载 适用场景：适合高粘度，高频次的刚需或较大型的应用 典型应用：强交互应用，重体验应用，中大型APP，社交应用，智能家居等 微商城Web开发 优点：开发成本低，推广容易，更新迭代快，无需审核，无需下载 缺点：体验差，用户粘性较低，功能和运营受微信的生态限制 适用场景：频次低，粘性不高的应用，很适合作为初期项目的市场验证 典型应用：资讯展示类应用，服务类应用，电商类应用，营销推广类应用，轻量级应用 小程序开发 优点：开发成本低，推广容易，更新迭代较快，体验较好(接近原生)，无需下载 缺点：类型比较多，商家要选好合适类型的小程序。 适用场景：用完即走的小工具，商家卖货，小游戏应用，或是点餐排队 典型应用：工具类应用，营销工具，电商平台，小游戏，轻量级应用 微信拥有将近10亿的用户量，商家在微信上开发一个小程序，可以在一定程度上将微信庞大的流量转化为自己的流量

有些人买泵之后觉得上当受骗了，明明买了个 10000L的水泵为啥还不如进口的5000L， 大家都知道泵的流量和功率成正比，和扬程高度成反比。换句话说，泵平放着流量很大，因为水不需要克服重力。 那么 85W就能有1W流量的泵有没有1W流量呢？有。0米扬程的时候。换句话说就是平躺着的时候。别说85W。大家去找找 ， 大概 50W的池塘泵就可以办到。但是很多鱼友用的是底滤缸。 从泵到出水高度恐怕要有 1.5米左右甚至更高的高度。高度越高，流量自然小了。人家确实是有10000L啊，那是水平可以达到的，口径越大流量越大，有些泵的那个螺纹的尺寸42MM， 42mm的口径肯定有10000L啊，但是42MM的螺纹再配几个接头，最大就32mm还有25mm，20mm的。 这个 52MM螺纹转成32MM的接头之后即使水平抽水流量损失20%，转成25mm损失40%，接成20mm的接头损失60%。 这个只是讲水平可以达到10000L。 但是有一定的高度了呢？ 在1.5M高度，水泵会损失很大的流量，如果是养成5M的泵会损失20%，如果是扬程3m的泵，那损失超50%。如果是扬程4M的泵损失将近30%。 综上所述：如果水泵流量 10000L，实际扬程3m，水泵上面的那个接头螺纹是42mm 在1.5M高度之后的流量如下： 用 32宝塔接头: 口径变径损失 20%，剩下8000L，高度损失50%

说人话： 边双联通： a到b的路径上无必经边 点双联通： a到b的路径上除了a,b没有必经点 tarjan求点双联通： 代码（补图） 割点： 桥： 求点双：强制dfs时不越过割点，即可求出一个块 求边双：dfs时不越过桥 不是割点：减少2n-1 是割点：减少sigmai的大小*其他所有子树的大小 tarjan求桥，然后缩点，会形成一棵树。把树的所有叶子连起来用的边数就是答案 判断： 当且仅当无向图上不含奇环的时候就是二分图 增广路特点：非匹配边比匹配边多一条 寻找增广路：dfs 咕咕咕~ 网络流： 最小割最大流定理：网络流的最大流就是整个图的最小割 dinic:类似匈牙利算法的思路，不断寻找当前最大流能加1的方案 直到不能再加 先dfs一遍，确定每个点到源点s的距离， 同时不断加边，维护当前流量 毒瘤操作：减少某条边的流量 所以就减反向边，边权为0，表示从终点到起点可扩充流量 二分图最大匹配怎么用网络流搞？ 在左边建一个超级源点s，在右边建一个超级汇点t s向每个左边的点建一个流量为1的边，右边的点向t建流量为1的边 二分图中间的点不停的寻找能加流量的路，能加就加，知道不能加 总之最大流就是最大匹配 二分图建图小技巧： 如果有x轴,y轴，且有一个坐标(x0,y0) 则就由x0向y0建一条边 国际象棋棋盘：黑白染色（黑的向白的建边） 就是最小覆盖qwq

前言 最近在部门内部分享了原来在电商业务做秒杀活动的整体思路，大家对这次分享反馈还不错，所以我就简单整理了一下，分享给大家参考参考 业务介绍 什么是秒杀？通俗一点讲就是网络商家为促销等目的组织的网上限时抢购活动 比如说京东秒杀，就是一种定时定量秒杀，在规定的时间内，无论商品是否秒杀完毕，该场次的秒杀活动都会结束。这种秒杀，对时间不是特别严格，只要下手快点，秒中的概率还是比较大的。 淘宝以前就做过一元抢购，一般都是限量 1 件商品，同时价格低到「令人发齿」，这种秒杀一般都在开始时间 1 到 3 秒内就已经抢光了，参与这个秒杀一般都是看运气的，不必太强求 业务特点 瞬时并发量大 秒杀时会有大量用户在同一时间进行抢购，瞬时并发访问量突增 10 倍，甚至 100 倍以上都有。 库存量少 一般秒杀活动商品量很少，这就导致了只有极少量用户能成功购买到。 业务简单 流程比较简单，一般都是下订单、扣库存、支付订单 技术难点 现有业务的冲击 秒杀是营销活动中的一种，如果和其他营销活动应用部署在同一服务器上，肯定会对现有其他活动造成冲击，极端情况下可能导致整个电商系统服务宕机 直接下订单 下单页面是一个正常的 URL 地址，需要控制在秒杀开始前，不能下订单，只能浏览对应活动商品的信息。简单来说，需要 Disable 订单按钮 页面流量突增 秒杀活动开始前后，会有很多用户请求对应商品页面

爱奇艺技术沙龙——广告算法与架构设计-爱奇艺直播-爱奇艺 一、AI在视频广告中的应用： 1、广告的目的： 在一定周期，让尽可能多的人产生消费。 长周期：品牌广告（比如阿迪、nike等品牌），短周期：效果广告（比如平时打开网页出现在眼帘的广告）。 消费行为：购买、激活、安装、下载、点击。 2、如何传达消费价值： 匹配需求： 用户行为（搜索、浏览、点击等）、统计特征（性别、年龄、地区等） 　　能够将用户想要看的广告适时地推到面前，让广告主的广告得到合理的投放。 展示价值： 场景（点位）+效果（索引） 　　 场景化投放：如用户台风天在大街上伞被吹走（这种场景），如果当场有个广告关于能够抵抗12级台风的伞，是很合适的。 3、AI（视频理解方面）的主要工作： 生成/推荐点位：场景 辅助创作素材：效果 4、点位 　（1）场景化示意 　　创可贴：广告内容和视频内容十分贴切，比如图一中吃饭场景付费是采用支付宝，则视频中会出现支付宝支付界面的广告。 　　前情提要：图二可以看到人物下方会有饮料的广告，这广告可能和前情提要有相关的，比如这里哭得稀里哗啦的要来点饮料解渴。 　　video in：视频中后期加入广告，在视频中剪辑进入一个雪碧广告等。 　（2）视频广告如何实现场景化 　　商业价值点=有消费需求的点位【找到这些点位，然后打上标签】 　　聚餐--想喝饮料、地铁---听点音乐、海滩----希望防晒

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

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