应用层网络模板.ppt

内容服务 将CDN作为服务分发渠道，允许增值服务提供商在上面提供增值服务（内容服务），如： 目录服务：将用户的查询请求定向到包含请求内容的数据库服务器，并将频繁请求的查询结果缓存在CDN的边缘服务器上。 网页压缩服务：提供对网页的实时压缩，并对源服务器和用户透明。 电子商务服务：比如在CDN的边缘服务器上保存和维护购物车、进行在线交易等，减轻源站的压力。 * 感谢你的观看 2019年5月24 3.2 内容分发和管理 内容分发： 反向代理放置：确定反向代理服务器的放置位置及数量，最小化用户访问延迟和网络带宽消耗。 内容选择和投送：正确选择要复制到CDN的内容，减少用户下载时间和服务器负载。 内容外包：如何将选择的内容复制到放置好的反向代理服务器？复制到哪一个反向代理服务器？ 内容管理： 高速缓存组织：缓存技术、缓存更新、缓存策略。 * 感谢你的观看 2019年5月24 3.2.1 反向代理服务器的放置 目标：确定反向代理服务器的个数和放置位置。 问题模型： 给定一个图G（V, E）和要放置的中心数量k，确定中心的位置，使得所有节点到最近中心的最大距离最小化。 理论算法： 计算复杂度大。 启发式算法： 利用来自CDN的一些信息，如负载模式、网络拓扑等，以较低的计算代价获得次优解。 * 感谢你的观看 2019年5月24 启发式算法（1） Greedy replica placement： 前提：知道网络中所有用户的位置，以及每一对节点间的距离。 算法思想：从N个可能的站点中选择访问代价最小的M个站点放置反向代理。 过程： 第一轮计算每个站点的代价，计算时假定所有用户的访问都汇聚到该站点，代价最小的站点被选中。 结合已选中的站点，第二轮搜索代价第二小的站点。 依次类推，直至M个站点选出来。 * 感谢你的观看 2019年5月24 启发式算法（2） Topology-informed placement strategy： 假设： 有较大出度的节点可用较小的延迟到达更多的节点。 算法基本思想： 使用自治域一级的拓扑，每个节点代表一个AS，每一条链路对应一对BGP对等体。按节点出度的降序选择M个节点放置反向代理。 改进的算法： 用路由器一级的拓扑代替AS一级的拓扑，与路由器相连的每个局域网都可以放置一个反向代理。 * 感谢你的观看 2019年5月24 启发式算法（3） Hotspot算法： 按照产生流量的大小对站点进行排序； 将M个反向代理放置在生成流量最大的M个站点上。 * 感谢你的观看 2019年5月24 确定反向代理服务器的数量 单ISP方法： 仅在CDN提供商的网络边缘放置反向代理服务器。 放置策略：在ISP覆盖的区域内，每个大城市放置一个或两个反向代理服务器。 缺点：反向代理服务器可能离用户很远。 多ISP方法： 在尽可能多的互联网入网点（ISP Points of Presence）上放置反向代理服务器。 优点：反向代理服务器位于请求用户的ISP上。 缺点：建设成本及复杂性高，服务器使用率低。 * 感谢你的观看 2019年5月24 3.2.2 内容选择和投送 正确选择要复制到CDN的内容，以减少用户下载时间和服务器负载。 两类方法： 全站点内容选择和投送：将源服务器上的全部对象外包给反向代理服务器。 部分站点内容选择和投送：只将源服务器上的部分内容复制到反向代理服务器。 * 感谢你的观看 2019年5月24 全站点内容选择和投送 内容提供商配置其DNS，令所有对其web站点的请求都由一个CDN服务器解析，这样全部内容都由CDN投送。 优点：简单。 缺点：不具有可行性（边缘服务器不可能拥有足够的存储空间，更新也很难做到）。 * 感谢你的观看 2019年5月24 部分站点内容选择和投送 反向代理服务器只投送内置于网页的对象（如图片）。 内容提供商修改其内容，将特定对象URL中的host name改为CDN提供商权威域中的域名。 HTML基础网页从源服务器获取，内嵌的对象从CDN反向代理服务器获取。 优点： 降低了对反向代理服务器的存储容量需求； 只投送静态的或更新较慢的内容，减轻更新压力。 * 感谢你的观看 2019年5月24 提高Web服务性能的方法（续） 建立分级的web缓存机制： 将用户最近访问过的网页保留在高速缓存中，使用一个代理（proxy）来管理缓存。 浏览器配置为向代理请求网页，若本地缓存没有，向上一级代理或源服务器请求。 * 感谢你的观看 2019年5月24 提高Web服务性能的方法（续） 建立内容分发网络： 在因特网的不同地方设置镜像服务器，将用户请求重定向到最近的服务器。 有助于减小网络传输和服务器负载对请求响应时间的影响。 * 感谢你的观看 2019年5月24 CDN涉及的主体 内容提供商（c