缓存可感知的路由机制研究

被引量 : 3次 | 上传用户:cc249879369
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络技术的快速发展,因特网渗入到人们生活的方方面面,越来越多的数据内容如电子商务、视频媒体进入网络,整个因特网的主要用途已经从传统的资源共享变成了内容分发。为了从根本上满足日益增长的数据内容分发的需求,信息中心网络ICN (Information Centric Networking)体系结构被提出来。ICN方案的一个重要特点就是网络中的路由器具有缓存数据内容的功能以改善网络传输数据内容的效率,该特点被称为ICN的网络缓存功能。网络缓存可以减少整个网络需要传输的数据量,也可以降低发生网络拥塞的可能性,并可以降低内容服务器的负载。因此网络缓存在彰显ICN的优势方面扮演着重要的角色,它的性能对ICN的系统性能有着至关重要的影响。作为一个独特的网络体系结构功能,网络缓存引入了许多新问题:首先,当前每个ICN路由器无差异地普遍缓存任何途经的数据内容报文,由于路由器中缓存空间有限,无差异的普遍缓存不仅在数据内容报文传输的路径上(on-path)造成了不小的冗余,而且产生了不必要的频繁的缓存置换更新。其次,当前ICN路由器并不能感知和定位其他邻近路由器所缓存的内容,用户请求传输路径之外(off-path)大量就近缓存的内容没有被利用,而且临近路由器中的内容缓存缺乏协作,路由器中的缓存空间未能被有效利用,缓存空间的潜在能力没有被充分释放和发挥。缓存已经是当今因特网用于减少带宽消耗的一个实用工具(如Web,P2P),而且优化缓存系统的缓存理论和技术已经得到大量的研究。但ICN网络缓存异于传统缓存的透明性、普遍性和精细化的特征使得网络缓存系统的数学建模和分析增添了难度,也使得现有的为Web缓存系统和CDN缓存系统开发的模型和集中式的复杂协作缓存优化技术难以直接无缝地植入到网络缓存中。现有的网络缓存方面的研究工作几乎都是独立讨论缓存内容的放置,没有将缓存内容的放置与缓存内容的定位相互结合。缓存内容的合理定位可以提高off-path缓存内容的使用率,可以避免缓存内容的放置形成冗余的缓存,可以提高网络缓存器之间协作缓存的程度。本文的工作以ICN的重要代表DN(Named Data Networking)为背景,将缓存内容的可达性适度引入路由,基于缓存可感知的路由设计简单而有效的网络缓存管理方案以减少缓存冗余,提高缓存内容的使用率和缓存空间的利用率,并减少用户请求数据内容所需开销。本文的主要工作和研究成果如下:1.当前on-path缓存机制存在冗余缓存和不必要缓存置换。针对这个问题,提供了一种机会型的on-path网络缓存机制(OPPORTUNISTIC)。即使不能感知其他节点中缓存的内容,该机制使路由器选择性地缓存本地流行度高和离数据源远的内容,实现数据内容的差异化缓存,减少不必要的缓存置换操作:同时,由于ICN网络存在请求聚合和缓存过滤的特征,网络中的每个路由器对数据内容的流行度分布有不同的视图,加上每个路由器在网络中位置不一样,不同路由器也偏向于缓存不同的数据内容,减少冗余的缓存。2.若暂态缓存内容只有本地可以感知,路由器不能使用off-path就近暂态缓存的内容,也会导致冗余的缓存。针对这个问题,提出了一种将内容放置、置换和定位相结合的网络缓存机制(PRL)。该机制支持缓存可感知的路由,使得路由器可以感知和定位临近路由器暂态缓存的内容,提高暂态缓存内容的使用率,同时内容放置、置换和响应用户请求时考虑临近节点内的暂态缓存内容,进而减少网络中缓存内容的冗余度以及不必要的内容缓存和置换,有效利用网络缓存器的缓存空间,改善网络传输数据内容的性能。3.针对传统集中式的复杂协作缓存优化技术难以应用到稳态缓存内容的网络协作缓存中的问题,提出了一种分布式的协作缓存机制(DICC)。该机制将稳态缓存内容的网络协作缓存的问题形式化为一个带约束条件的优化问题,然后使用拉格朗日松弛法和原始对偶分解法将优化问题分解为一系列的缓存内容放置决策子问题和数据内容定位子问题,每个缓存内容放置决策子问题可以在各路由器处分布式地解决,然后缓存可感知的路由使得数据内容定位的子问题也可以在各路由器处分布式地解决。DICC以节点间少量的通信开销最终实现网络缓存器之间对稳态缓存内容的共享以及协作缓存。4.将AS节点抽象为自治缓存器,针对自治缓存器试图最小化的只是它自身的数据内容访问开销而非整体的数据内容访问开销的情况,提出了一种自治缓存器间的网络协作缓存机制(NSCC)。该机制采用博弈论的方法——迭代最佳对策:在每轮中,基于本地用户对数据内容的请求率信息、到其他缓存节点访问内容的“价格”以及缓存可感知的路由提供的其他节点的缓存决策,自治的缓存节点依次独自决定本地应该缓存哪些内容才是最佳的对策,最终找到满足所有自治节点理性参与协作缓存限制条件的全局内容放置方案,促使这些自治的节点参与协作缓存。5.提供了NSCC在NDN中的实现模型。该模型给出了实现NSCC理论模型所需的请求率信息收集、节点间信息同步、缓存决策、内容缓存和错误事件检测五个功能设计。该功能设计的正确性在实现NDN体系结构的CCNx库之上得到了验证。
其他文献
翻译是一种交际活动,翻译能力的培养是英语教学的主要目标之一。本文运用认知语用学的关联理论来探讨翻译教学,指出教学中凸显译者主体性和重视认知语境分析的重要性以及翻译
对外开放是提升辽宁省教育水平的关键一步。多年来,我省教育对外开放工作取得显著成果,但在学生受教育层次和教育发展、学生管理与教学、师资培养,以及对区域发展关系的认识
国内煤矿井下安全事故频发,为了及时准确掌握井下人员数量和位置信息,提出了将ZigBee技术运用于煤矿井内定位系统中,组成无线传感器网络,构建井下人员无线定位系统的设计方案
李白一生曾多次漫游金陵,时间跨度长达约36年,期间李白共写下金陵诗文百余首,占其诗文总集的十分之一之多,这些诗文不仅在李白的诗文创作史上,就是在唐代诗文创作的舞台上都
大学生是心理问题的高发人群。艺术类专业的特殊性形成了该专业大学生特有的心理特点。以问卷法的方式对艺术类240名大学生的心理健康状况、人格特质及二者的关系所进行的调
所谓噬菌体指的是真菌、放线菌、感染细菌等微生物的细菌病毒总称,它最为显著的特性是个体小、细胞结构不完整、仅有一个核酸。主要对噬菌体在动物疾病方面的应用情况进行了
国际疾病分类(ICD-10)第二十一章《影响健康状态和与保健机构接触的因素》分类范围是从Z00至Z99,是对影响患者健康状况或到医院接受健康服务的分类,用作非疾病状态的补充分类
介绍了中国首次火星探测任务有效载荷分系统的试验矩阵,以及地面综合测试系统的技术要求。面向2个探测器、5种场景的测试任务需求,设计由接口适配、业务处理、数据管理组成的
<正>The Rock-Hewn Churches of Lalibela are 11 medieval monolithic cave churches of the 13th-century‘New Jerusalem’.They are situated in a mountainous region i
2017年12月25日,"通州区政府采购比亚迪350辆纯电动新能源大巴交车仪式"在北京市恒基客运有限公司马驹桥客运场站举行。