【摘 要】
:
随着互联网规模的持续扩大,网络性能已经成为用户和生产商非常关心的内容,而网络测量技术,就是了解互联网性能和行为特征的基本手段之一。本文提出了一种全新的网络测量计数器体系架构,我们称之为基于片上缓存协助的随机共享型计数器(Cache Assisted and randomizEd ShAring counteRs,后文简称CAESAR)。网络中的单流测量一直是网络测量技术中的重要分支,近些年有很多工
论文部分内容阅读
随着互联网规模的持续扩大,网络性能已经成为用户和生产商非常关心的内容,而网络测量技术,就是了解互联网性能和行为特征的基本手段之一。本文提出了一种全新的网络测量计数器体系架构,我们称之为基于片上缓存协助的随机共享型计数器(Cache Assisted and randomizEd ShAring counteRs,后文简称CAESAR)。网络中的单流测量一直是网络测量技术中的重要分支,近些年有很多工作都旨在设计出一种在线统计测量模块,使其能够匹配飞速增长的网络链路传输速度,进而实时更新网络流计数器中的统计数据。为了满足这样的技术需求,在使用读写速度比较慢的片外SRAM计数器之前,CAESAR中先增加一块高速的片上存储器作为辅助缓存,这样不仅能够在线同步更新网络流数据,进而避免丢失数据包,还能大大减少每个网络流对片外SRAM计数器的访问次数,进而提高时间效率。同时,在将缓存数据更新到片外SRAM计数器的过程中,CAESAR采用多个网络流随机共同享有计数器的思路,设计出一种紧凑型计数器结构,使得所有计数器项都尽可能被均匀地使用,减少了不必要的空间浪费,进而提高存储效率。将所有缓存数据更新到片外SRAM计数器后,对于某个特定的网络流,经过CAESAR中的计算,可以除去其他与之共享计数器的网络流带来的噪声影响,进而离线估算出该网络流的流量大小,我们在理论上严格推导出估算值的期望和置信区间,证明了估算结果的无偏性与准确性。在本文中,基于从真实骨干网获取的网络历史数据,既在Visual Studio中进行了软件仿真,也在Xilinx Virtex-7 FPGA芯片上做了FPGA实验,进一步验证了本文的理论推导。结果表明,对比以前工作,在相同的实验环境和计数器存储空间的前提下,CAESAR分别比CASE和RCS的平均处理速度快92.4%和90%,并将CASE和RCS的平均相对误差降低了至少一半。
其他文献
现实世界中,许多系统都可以建模成相应的复杂网络,进而分析,如微博网络、蛋白质网络、文献网络等。这些网络通常以模块(又称社区)构成,模块内部的连通性较好,模块之间则较低。社区发现是复杂网络分析的一个重要问题,对发现网络中节点之间的隐藏关系,挖掘网络信息有着重要理论意义和实用价值。传统基于种子集的社区发现算法仅构造单一识别模型,无法有效识别社区成员。针对该问题,本文研究基于多模型集成学习和种子集扩展的
在信息存储技术日益发展的今天,存储器成为当代集成电路产业中最重要、最基础的部件之一。存储器的高集成度、较大的存储容量、高读写速度和低功耗等特性要求使它成为现如今
图书馆是学校的文献信息资源中心,是为教职员工提供教学和科学研究服务的学术性机构,同时,也是为学生提供知识的服务性机构。如何为学生提供个性化知识服务是一个重要研究议
在本论文中我们研究了罗马{k}-控制函数(也叫作弱{k}-控制函数),它是{k}-控制函数的变形,是罗马{2}-控制函数的推广,也是控制集的特征函数的推广,将经典的控制参数与罗马控制参数进行了统一.令G是一个图,是它的顶点集,k≥1是一个整数,函数f:V → {0,1,...,k}叫作罗马{k}-控制函数,如果对f(v)=0的每个点v∈V,都有∑u∈N(v)f(u)≥k,其中N(v)为v在G中的邻
随着运营商业务的快速发展和供给侧改革的全方位开展,通信运营商的网络设备的增长与维护人员短缺之间的矛盾愈加明显。因此,网络运行维护工作引入外包势在必行。然而引入外包
随着城市及城镇化建设的快速推进,工程建设规模不断扩大,产生了大量弃土,也造成了弃土存放侵占耕地,运输过程也会影响城市干净整洁,受雨水冲刷产生次生灾害等问题。对此,利用
钙钛矿太阳电池因其优异的光电性能一直备受关注,迄今为止,钙钛矿太阳电池认证的光电转换效率(PCE)已突破25.2%。但钙钛矿太阳电池的商业化应用却一直没有进一步的发展,其限制
近年来,云计算产业飞速发展。数据中心作为云计算的基础设施,在云计算的发展过程中起着至关重要的作用。在当今数据中心中,如何对网络资源高效调度是学术界和工业界共同关注的难题。研究发现,数据中心中任务的网络传输时间占据了总完成时间的50%,因此对于网络资源的管理和优化对缩短任务的完成时间非常重要。早期对数据中心中网络调度的研究主要集中在流级,然而流级抽象无法捕获数据中心中两组主机之间的通信语义。Cofl
2016年,中国国内互联网电视领域处于激烈的行业竞争状态。W公司作为这一行业的后起者,需要尽快完成抢占市场的任务。公司组织对其宽带电视产品存在的问题开展调研分析,从满足
D.Vukicevic等最近引入了分子图G的一个称为兰州指标的新的拓扑指标.它的表达式定义为Lz(G)=∑u∈V(G)dudu2,其中du与du分别表示顶点u在G与它的补图G中的度.兰州指标Lz(G)也可以写成第一Zagreb指标M1(G)和forgotten指标F(G)的线性组合(n-1)M(G)-F(G)已经表明兰州指标Lz(G)在预测辛烷、壬烷及其同分异构体的辛醇-水分配系数方面比M1(G)