HTTP 使用期及新鲜度算法

使用期算法:

  /*
   * age_value 当代理服务器用自己的头部去响应请求时,Age标明实体产生到现在多长时间了。
   * date_value HTTP 服务器应答中的Date字段 原始服务器
   * request_time 缓存的请求时间
   * response_time 缓存获取应答的时间
   * now 当前时间
   */

  apparent_age = max(0, response_time - date_value); //缓存收到响应时响应的年龄 处理时钟偏差存在时,可能为负的情况

  corrected_received_age = max(apparent_age, age_value);  //  容忍Age首部的错误

  response_delay = response_time - request_time; // 处理网络时延,导致结果保守

  corrected_initial_age = corrected_received_age + response_delay;

  resident_time = now - response_time; // 本地的停留时间,即收到响应到现在的时间间隔

  current_age   = corrected_initial_age + resident_time;

  // 各个计算都极可能保守
  // 响应使用期 = max( 响应时间 - 响应头部date,响应中age );
  // 传输延迟时间 = 响应时间 - 请求时间 // 使用期中至少不低于这个指
  // 停留缓存时间 = 当前时间 - 响应时间
  // 保守使用期 = 响应响应使用期 + 传输延迟时间 + 停留缓存时间 // 这个值不是精准,是保存估计的值

新鲜度算法:

 /**
     * $heuristic 启发式过期值应不大于从那个时间开始到现在这段时间间隔的某个分数
     * $Max_Age_value_set  是否存在Max_Age值  Cache-Control字段中“max-age”控制指令的值
     * $Max_Age_value  Max_Age值
     * $Expires_value_set 是否存在Expires值
     * $Expires_value Expires值
     * $Date_value Date头部
     * $default_cache_min_lifetime
     * $default_cache_max_lifetime
     */
    function server_freshness_limit() {
        global $Max_Age_value_set, $Max_Age_value;
        global $Expires_value_set, $Expires_value;
        global $Date_value, $default_cache_min_lifetime, $default_cache_max_lifetime;

        $factor = 0.1; //典型设置为10%

        $heuristic = 0; //  启发式 默认为0

        if ($Max_Age_value_set) {   // 优先级一为 Max_Age
            $freshness_lifetime = $Max_Age_value;
        }elseif($Expires_value_set) {  //   优先级二为Expires
            $freshness_lifetime = $Expires_value - $Date_value;
        }elseif($Last_Modified_value_set) { //  优先级三为Last_Modified
            $freshness_lifetime = (int)($factor * max(0, $Date_value - $Last_Modified_value ));
            $heuristic = 1; //  启发式
        }else{
            $freshness_lifetime = $default_cache_min_lifetime;
            $heuristic = 1; //  启发式
        }

        if ($heuristic) {
            $freshness_lifetime = $freshness_lifetime > $default_cache_max_lifetime ? $default_cache_max_lifetime : $freshness_lifetime;
            $freshness_lifetime = $freshness_lifetime < $default_cache_min_lifetime ? $default_cache_min_lifetime : $freshness_lifetime;
        }

        return $freshness_lifetime;

    }

	// 新鲜度算法
	// max-age 》 expires - date_header 》 factor * max(0,date_header - last_modified_date)》default_cache_min_date
	// 并检查结果是否超过缓存的最大或者最小新鲜度

  

  

时间: 2024-08-02 03:40:50

HTTP 使用期及新鲜度算法的相关文章

读书《HTTP权威指南》

第1 章 HTTP 概述 1.1 HTTP--因特网的多媒体信使 1.2 Web 客户端和服务器 1.3 资源 1.3.1 媒体类型 MIME 类型是一种文本标记,表示一种主要的对象类型和一个特定的子类型,中间 由一条斜杠来分隔. ? HTML 格式的文本文档由text/html 类型来标记. ? 普通的ASCII 文本文档由text/plain 类型来标记. ? JPEG 版本的图片为image/jpeg 类型. ? GIF 格式的图片为image/gif 类型. ? Apple 的Quick

《HTTP权威指南》高清中文版pdf

下载地址:网盘下载 图书简介 编辑 <HTTP权威指南>由古尔利所著,<HTTP权威指南>详细解释了如何用HTTP来开发基于Web的应用程序,核心的因特网协议如何与架构构建块交互,如何正确实现因特网客户和服务器等.<HTTP权威指南>的中心内容是HTTP,本质是理解Web的工作原理,以及如何将这些知识应用到Web编程和管理之中,主要涵盖HTTP的技术运作方式.产生动机.性能和目标以及一些相关技术问题. <HTTP权威指南>适合所有想了解HTTP和Web底层结

资深架构师首次公开揭秘:今日头条推荐算法原理

今天,算法分发已经是信息平台.搜索引擎.浏览器.社交软件等几乎所有软件的标配,但同时,算法也开始面临质疑.挑战和误解. 网友整理的各大平台推荐算法(搞笑版) 今日头条的推荐算法,从 2012 年 9 月第一版开发运行至今,已经经过四次大的调整和修改. 今日头条委托资深算法架构师曹欢欢博士,公开今日头条的算法原理,以推动整个行业问诊算法.建言算法:通过让算法透明,来消除各界对算法的误解,并逐步推动整个行业让算法更好的造福社会. ▲ 3 分钟了解今日头条推荐算法原理 本次分享主要围绕五个方面介绍今日

【PPT详解】曹欢欢:今日头条算法原理

[PPT详解]曹欢欢:今日头条算法原理 悟空智能科技 4月8日 公众号后台回复:"区块链",获取区块链报告 公众号后台回复:"sq",进入区块链分享社群 热文推荐: 1000位专家推荐,20本区块链必读书籍(附PDF) 中国首个区块链标准<区块链参考架构>发布 今天,算法分发已经是信息平台.搜索引擎.浏览器.社交软件等几乎所有软件的标配,但同时,算法也开始面临质疑.挑战和误解.今日头条的推荐算法,从2012年9月第一版开发运行至今,已经经过四次大的调整和

经典排序算法 - 冒泡排序Bubble sort

 原文出自于 http://www.cnblogs.com/kkun/archive/2011/11/23/bubble_sort.html 经典排序算法 - 冒泡排序Bubble sort 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子 例子为从小到大排序, 原始待排序数组| 6 | 2 | 4 | 1 | 5 | 9 | 第一趟排序(外循环) 第

转载:DenseNet算法详解

原文连接:http://blog.csdn.net/u014380165/article/details/75142664 参考连接:http://blog.csdn.net/u012938704/article/details/53468483 本文这里仅当学习笔记使用,具体细节建议前往原文细度. 论文:Densely Connected Convolutional Networks 论文链接:https://arxiv.org/pdf/1608.06993.pdf 代码的github链接:h

基于位置信息的聚类算法介绍及模型选择

百度百科 聚类:将物理或抽象对象的集合分成由类似的对象组成的多个类的过程被称为聚类.由聚类所生成的簇是一组数据对象的集合,这些对象与同一个簇中的对象彼此相似,与其他簇中的对象相异."物以类聚,人以群分",在自然科学和社会科学中,存在着大量的分类问题.聚类分析又称群分析,它是研究(样品或指标)分类问题的一种统计分析方法.聚类分析起源于分类学,但是聚类不等于分类.聚类与分类的不同在于,聚类所要求划分的类是未知的. 分类和聚类算法一直以来都是数据挖掘,机器学习领域的热门课题,因此产生了众多的

密码算法详解——AES

0 AES简介 美国国家标准技术研究所在2001年发布了高级加密标准(AES).AES是一个对称分组密码算法,旨在取代DES成为广泛使用的标准. 根据使用的密码长度,AES最常见的有3种方案,用以适应不同的场景要求,分别是AES-128.AES-192和AES-256.本文主要对AES-128进行介绍,另外两种的思路基本一样,只是轮数会适当增加. 1 算法流程 AES加解密的流程图如下: AES加密过程涉及到4种操作:字节替代(SubBytes).行移位(ShiftRows).列混淆(MixCo

矩阵乘法的Strassen算法详解

题目描述 请编程实现矩阵乘法,并考虑当矩阵规模较大时的优化方法. 思路分析 根据wikipedia上的介绍:两个矩阵的乘法仅当第一个矩阵B的列数和另一个矩阵A的行数相等时才能定义.如A是m×n矩阵和B是n×p矩阵,它们的乘积AB是一个m×p矩阵,它的一个元素其中 1 ≤ i ≤ m, 1 ≤ j ≤ p. 值得一提的是,矩阵乘法满足结合律和分配率,但并不满足交换律,如下图所示的这个例子,两个矩阵交换相乘后,结果变了: 下面咱们来具体解决这个矩阵相乘的问题. 解法一.暴力解法 其实,通过前面的分析