rtb

原文：http://www.inboundjournals.com/rtb-real-time-bidding-the-future-of-online-advertising/ [资讯图表] RTB实时竞价广告是未来趋势 RTB (Real Time Bidding) 实时竞价，已经成为网路广告产业最新的代名词，它是网路广告圈不断发展下的必然产物，目前盛行于欧美国家，最近引进亚洲。 究竟什么是RTB？ 本资讯图表将作系统的说明。 阶段一 网路上一开始便存在两种角色：广告主与媒体(例如网站)。 广告主可以直接跟网站买Banner，或者透过代理商买Banner。 由于这个模式很有赚头，大家纷纷投入，开始出现非常多的分众网站。 广告购买也开始越来越复杂，广告主面对庞杂的分众网站时就会一团乱。 阶段二 因应需求，AD Network (联播网)出现，先把个大型网站搜集、分类之后，再把这些网站的广告版位卖给广告主，广告主只要投钱，其余就由联播网负责打理(一站式服务)。 但这种模式又出现几种​​问题，让广告效率变低…… 因为联播网并没有真的串连所有网站，有些单独的网站仍须客户自己去下广告。 虽然广告主可以选择分众网站，却无法精确选择让「谁」看到，也无从验证。 如果有一个男生误点女性网站的广告也被计算进去，实际上是一个无效曝光。 这种计费方式粗糙，如果广告在三个不同的网站被同一个人看到

在本文中，我将解释如果要对整个推广计划最大化利润，决定是否应该出价的应该是期望回本率 (ROI) ，而不是期望利润，这与我们以前介绍的有所不同。在 Datacratic ，我们已经在 2012 年底切到了基于 ROI 的策略。 Too Little of a Good Thing 推广计划的全部利润可以表达为： 通过这个公式，看起来似乎是最大化每个竞价的期望利润，就是最大化整个推广计划的。但事实上不是，因为它有一个约束条件：所有的消耗加起来要等于预算。如果要最大化期望利润，是要每个请求需要更高的出价，那么你的竞价次数就会少，结果就是你可能整体的利润下降了。然而这并不意味着你应该在期望利润低时竞价，我的意思是你应该去权衡利润和消耗。 这个问题在很久之前就被经济学者注意到了，我们要使用的衡量标准是 ROI ，它是计算投资回报率。 如果你将每个请求都视为一次投资，你的反馈控制系统会告诉你现在是超速消耗或是次速消耗，你可以提高或是降低最小期望 ROI 阈值。你通过这个阈值决定是否竞价，而不是用最小期望利润阈值。在金融领域，这个阈值称为最低可接受的回报率 (minimum acceptable rate of return (MARR)) 或门槛收益率 (Hurdle Rate) 。 A Thought Experiment 下面是一个假设的实验，我们通过它来说明基于 ROI

这篇文章是讨论 Datacratic 所用的统计和经济理论的一些内容。我们开发了 real time bidding 算法 s 。为了实现广告主的目标，我们的算法自动地利用其它广告主的次优策略，并再查看广告的底价。我们想让我们的合作伙伴理解我们用的技术，并且认为它是合理的。“相信黑盒子”的价值观在这我们这里不成立的。 First, Tell the Truth 假设现在有一个效果广告的业务，总预算是 $100,000 ， CPC 是 $1.00 。像其它的 DSP 一样，需要订阅一个每秒几千的竞价请求 ( 即 Ad Call) ，每次请求都代表一次在特定广告位向特定用户展示的机会。你必须在几十毫秒内，对匹配你定向条件的请求进行出价。那么如何决定出价多少钱呢？大多数实时竞价都采用 VCG 计费或是二阶计费方式。胜出的是出价最高的竞价者，但他只用付出价第二高竞价者的出价。 Ad Exchange 采用这种计费方式是因为这方式鼓励竞价者“真实地出价 (bid truthfully) ”。也是就你应该直接出你认为这次展示所值的价值。但这次展示值多少钱呢？首先目标 CPC 是 $1.00 ，那么一个不错的假设是认为广告主至少认为这次点击值 $1.00 。我们假设这个推广计划平均点击率是 0.05% 。那么如果你胜出这次竞价，那么就有 0.05% 的机会得到价值 $1.00 的点击

网络拓扑图 　　 　 　 　NOTE：各个设备的基本配置在拓扑图上已经标明（需要注意的是RTB的出接口也需要配置IP，但是使用ping -a 10.1.1.1 202.117.144.1 ping不通，这点不是很理解） 1.Static NAT 　　　 实现内网到外网静态一对一转换 　　RTB配置以及nat session信息 　　　　 　　　　 　NOTE：此处一定要注意的是RTB需要配置一条默认路由（PC1、2也需要配置默认网关），这样内网才能够访问外网（如下图） 　　　　 2.Basic NAT 　　这个的配置也比较简单，RTA、PC1、PC2以及RTB g0/0端口的配置和第一个实验的配置相同（要注意的还是默认路由的配置） 　　Basic NAT是最简单的一种地址转换方式，它只对数据包的IP层参数进行转换。内部地址与外部地址存在一一对应关系，它只解决了公网和私网的通信问题， 并没有解决公有地址不足的问题。 RTB的配置： 　　　　 注：此处通配符掩码（反掩码）应设置为0.0.0.255 　　允许转化地址范围命令：rule permit source 10.1.1.0 0.0.0.255 PC1 Ping外网： 　　　　 RTB NAT端口 会话信息： 　　　　 到此，Basic NAT的配置以及验证就完成了。 关于ACL以及 ACL Number：

实验任务一：PPP协议基本配置 建立物理连接 接口配置Ppp协议 [RTA-Serial1/0]link-protocol ppp [RTB-Serial1/0]link-protocol ppp [RTA-Serial1/0]baudrate 2048000 [RTA-Serial1/0]display interface Serial 1/0 Serial1/0 Current state: UP Line protocol state: UP Description: Serial1/0 Interface Bandwidth: 64 kbps Maximum transmission unit: 1500 Hold timer: 10 seconds, retry times: 5 Internet address: 10.1.1.1/30 (primary) Link layer protocol: PPP LCP: opened, IPCP: opened Output queue - Urgent queuing: Size/Length/Discards 0/100/0 Output queue - Protocol queuing: Size/Length/Discards 0/500/0 Output queue - FIFO queuing: Size

前言 前一篇写了关系rtb bidding stragegy的相关内容，这一篇主要介绍的是RTB竞价中的流控策略：budget pacing，主要内容是让广告主预算平稳花完，防止出现预算突然花完这种情况。[注：本笔记主要围绕着Display Advertising with Real-Time Bidding (RTB) and Behavioural Targeting 这篇文章学习] budget pacing budget pacing主要包括两个方法：节流和预算调整，其中节流控制的是参竞率，预算调整表示的是在每次原始出价 b i b_i b i ​ 上进行修改出价。 节流: throttling 假设广告一天的预算B需要在T个时间窗口内花完: [ b 1 , b 2 . . . b T ] [b_1,b_2...b_T] [ b 1 ​ , b 2 ​ . . . b T ​ ] ∑ t T b t = B \sum_t^Tb_t=B ∑ t T ​ b t ​ = B x i x_i x i ​ 表示第i次是否参竞，则节流所描述的问题可以表示如下： 由于未来的 v i v_i v i ​ 、 c i c_i c i ​ 均未可知，因此上述方法不可求解，论文 Real time bid optimization with smooth budget delivery in

实验任务一：配置ripv1 1.建立物理连接 2.PC和路由器上配置ip地址 [RTA-GigabitEthernet0/0]ip address 192.168.0.1 24 [RTA-Serial1/0]ip address 192.168.1.1 24 [RTB-GigabitEthernet0/0]ip address 192.168.2.1 24 [RTB-Serial1/0]ip address 192.168.1.2 24 3.配置rip协议 [RTA]rip [RTA -rip-1]network 192.168.1.0 [RTA -rip-1]network 192.168.0.0 [RTB]rip [RTB -rip-1]network 192.168.1.0 [RTB -rip-1]network 192.168.2.0 4.查看rip运行状态 [RTA-rip-1]display rip Public VPN-instance name: RIP process: 1 RIP version: 1//RIPv1版本 Preference: 100//协议优先级100 Checkzero: Enabled Default cost: 0 Summary: Enabled//开启了自动聚合 Host routes: Enabled Maximum number

什么是广域网？广域网里面的网红协议有哪一些？  局域网，LAN（Local Area Network）是指在某一区域内（如一个学校、工厂和机关内）由多台计算机互联成的计算机组。一般是方圆几千米以内  广域网（简称WAN)，是指一种跨地区的数据通讯网络，通常包含一个国家或地区 广域网等于是把局域网连接起来成为更大的网络 一个国家应该算是一个广域网，而超过这个范围，将许多国家级的广域网结合在一起，就形成了全球互联的“因特网”。因特网是局域网再发展，广域与广域再结合的结果  广域网当中的协议主要有HDLC（高级链路控制协议）还有PPP协议（点对点协议） PPP是point-to-point的简称 也就是点到点协议 和以太网协议一样 PPP也是一个数据链路层协议 PPP协议也定义了自己的帧格式 这种帧格式称为PPP帧 以太网协议和PPP协议的区别 以太网协议工作在以太网接口和以太网链路上面 以太网接口： 以太网协议这个数据链路层协议建立的二层网络中是可以包含多个（两个或两个以上）接口的 每个二层网络都是以太网 每个二层网络中都包含了很多以太接口 我们可以把以太网称为一种多点接入网络（multi-access network） PPP协议工作在串行接口串行链路上面 串行接口： 一个PPP网络包含且只能包含两个PPP接口 链接这两个接口的链路称为PPP链路 PPP的应用场景 

BFD出现的技术背景 RTA和RTD建立了OSPF邻接关系，Hello包发送周期为10秒；当交换机SWB与SWC链路物理中断，路由器RTA和RTD无法感知，需要等待OSPF协议邻居失效计时器超时后才会中断邻接关系 SWA和SWB启用了VRRP协议，实现了主备网关的作用，SWB为主用网关。 当出口路由器RTB与外网Router的链路中断，SWB虽然可以通过动态路由协议感知，但是无法联动连接下游的网关接口，且继续为主网关。 用户的数据流还是发送到SWB，SWB再通过三层路由转发给SWA，最后由RTA出口。虽然结果不至于造成业务中断，但是会产生次优路径。 BFD的实现原理 一种全网统一、检测迅速、监控网络中链路或者IP路由的双向转发连通状况，并为上层应用提供服务的技 BFD会话建立后会周期性地快速发送BFD报文，如果在检测时间内没有收到对端BFD报文则认为该双向转发路径发生了故障，通知被服务的相关层应用进行相应的处理。 本身并没有邻居发现机制，而是靠被服务的上层应用通知其邻居信息以建立会话。 不管是物理接口状态、二层链路状态、网络层地址可达性、还是传输层连接状态、应用层协议运行状态，都可以被BFD感知到 BFD会话的检测机制 BFD建立会话存在标识符的概念，类似于OSPF建立邻居需要一个路由器的Router ID。 标识符分为本地标识符和远端标识符，本地标识符用于表示本端设备

BFD出现的技术背景 RTA和RTD建立了OSPF邻接关系，Hello包发送周期为10秒；当交换机SWB与SWC链路物理中断，路由器RTA和RTD无法感知，需要等待OSPF协议邻居失效计时器超时后才会中断邻接关系 SWA和SWB启用了VRRP协议，实现了主备网关的作用，SWB为主用网关。 当出口路由器RTB与外网Router的链路中断，SWB虽然可以通过动态路由协议感知，但是无法联动连接下游的网关接口，且继续为主网关。 用户的数据流还是发送到SWB，SWB再通过三层路由转发给SWA，最后由RTA出口。虽然结果不至于造成业务中断，但是会产生次优路径。 BFD的实现原理 一种全网统一、检测迅速、监控网络中链路或者IP路由的双向转发连通状况，并为上层应用提供服务的技 BFD会话建立后会周期性地快速发送BFD报文，如果在检测时间内没有收到对端BFD报文则认为该双向转发路径发生了故障，通知被服务的相关层应用进行相应的处理。 本身并没有邻居发现机制，而是靠被服务的上层应用通知其邻居信息以建立会话。 不管是物理接口状态、二层链路状态、网络层地址可达性、还是传输层连接状态、应用层协议运行状态，都可以被BFD感知到 BFD会话的检测机制 BFD建立会话存在标识符的概念，类似于OSPF建立邻居需要一个路由器的Router ID。 标识符分为本地标识符和远端标识符，本地标识符用于表示本端设备