摘要:
"Github项目地址" [TOC] 摘要 本词频统计器包括行数统计、字符数统计、单词数统计、词频统计功能。基于 红8黑树算法 和 稳定排序 实现,其中红黑树算法为本词频统计器 提供良好的效率 、 提供性能下限保证 、 提供词频统计的高性能 、 提供较小的资源开销 ,而稳定排序算法提供了 排序的稳定 阅读全文
摘要:
Main Idea 网络测量在sdn中十分重要,使用sketch的方法需要消耗大量硬件资源,占用其他重要功能的资源,无法容纳更多的测量任务。基于sketch的测量方法有两个特性:基于sketch的测量方法在已知资源量的情况下可以预估精确度,并且资源和性能的边界效应是递减的。针对以上两个特性,在应用层 阅读全文
摘要:
回想一下你初入大学时对计算机专业的畅想 当初你是如何做出选择计算机专业的决定的? 实现儿时的梦。 其实真的原因不是这个^^,原因相当简单。理科出身的男生没有太多意愿选择经管人文之类的文科学科(虽然现在相当羡慕他们美好悠闲的大学生活)。对着一排理工科专业,目光从上往下扫,在凭空的想象中排除了机械类(机 阅读全文
摘要:
031602543;我是周政演;我的爱好是足球和旅行;强推玫瑰二楼的十二稻中餐(新学期可能搬到一楼了);明天的旅行have fun ~ 阅读全文
摘要:
概要 硬件实现 基于sketch 功能:采集包数、流长数据,恢复五元组 重点:高速条件下性能较好,节省硬件资源 摘要: 提出一种基于sketch 数据结构的软件定义测量数据平面硬件模型,并在以现场可编程逻辑门阵列(FPGA)为核心的可编程网络设备NetMagic 上进行了实现。利用部署在硬件FPGA 阅读全文
摘要:
NSDI ’13 概要 OpenSketch是一个 通用的 、 抽象的 测量框架, 与SDN 网络架构类似, OpenSketch 提出将测量控制层和数据层解耦。 数据层运行设为可动态配置的3阶段流水线, 首先对数据流进行 Hash 运算以减少需要测量的数据量; 其次在 分类 阶段, 通过定制并匹配 阅读全文
摘要:
Sketch介绍 为什么要用Sketch 网络流主要根据五元组、主机地址、包的大小来分类。在网络中存在各种各样的包,如果按照上述分类方法,对每一种包都分配一个计数器来储存,虽然测量准确,那么存放计数器的空间开销会非常大。所以使用哈希的方法,根据哈希值的范围来确定的所需的存储空间,各种包根据哈希值再次 阅读全文
摘要:
概要 在sdn下,控制平面基于网络测量的的数据控制网络,而细粒度的管理得益于细粒度的测量数据。针对sdn环境下的细粒度测量(识别具体应用程序),可以实现对细粒度的流量管控。 设计了识别系统SBAR,对数据流进行测量,识别出具体应用程序并得到它们的网络数据。针对流分类,SBAR以应用程序协议为参照,使 阅读全文
摘要:
SOSR 17 概要 网络流量中有一部分是用于网络管理,(根据packet process survey,该部分流量属于包转发的slow path部分)由于sdn的数控分离,交换机需要向控制器发送大量控制信息,数据平面和控制平面的控制流量比传统网络的要多。本文提出了一个算法用于测量sdn环境下的控制 阅读全文
摘要:
SIGCOMM17 摘要 在现有的网络测量任务中包括流量监测、数据收集和一系列网络攻击的预防。现有的基于sketch的测量算法存在严重性能损失、大量计算开销以及测量的精确性不足,而基于硬件的优化方法并不适合sketch。为了完成这些任务,设计了一种基于纯软件包转发的网络测量框架,并改进现有算法提出了 阅读全文