空间高效的数据包公平抽样算法

数据包公平抽样通过牺牲长流的包抽样率以换取更高的短流包抽样率,因而比均匀随机包抽样更能保证数据流之间的公平性.现有的公平抽样算法SGS(sketch guided sampling)存在空间效率低、短流估计误差大的问题.提出了一种空间高效的数据包公平抽样算法SEFS(space-efficient fair sampling).SEFS算法的新颖之处在于采用多解析度抽样统计器对数据流流量作近似估计,各个统计器由d-left哈希表实现.采用在OC-48和OC-192骨干网采集的真实流量数据,在数据流流量测量以及长流检测的应用背景下,对SEFS算法和SGS算法的性能进行了比较.实验结果表明,与SGS算法相比,SEFS算法在空间复杂度降低65%的前提下,仍具有更高的估计精度.特别是对于占网络数据流绝大多数的短流而言,SEFS算法估计精度高的优势更为明显.     

基于DCBF的流抽样测量算法

为了提高系统的处理效率,减少系统的测量误差,提出了一种基于动态计数型布鲁姆过滤器（Dynamic Counting Bloom Filter,DCBF）的流抽样测量算法。该算法使用基于报文级别的抽样,并通过DCBF进行流查找和统计,且在CBF计数器溢出时动态增加新的CBF。经理论分析和实验表明,该算法不仅提高了系统的运行效率,减少了存储空间的消耗,同时具有准确性和可扩展性,能很好地适用于高速链路的流量测量中。     

网络自适应公平分组抽样算法研究

针对SGS(sketch guided sampling)的缺陷,提出了一种网络自适应公平抽样算法.根据抽样分组估计出值流量大小,并依据该值调整抽样比,使之适应于流量变化,从而达到对各种流的公平抽样的效果.对算法的相关性质进行了证明与分析,基于实际互联网数据进行了实验比较,实验结果表明,该算法具有准确性、自适应性、易于工程实现等优点.     

基于计数型Bloom过滤器的网络数据流统计

现有的流统计信息主要侧重于流抽样而忽视全流统计。为此,提出一种使用优化设计的计数型Bloom过滤器流统计方法。针对计数型Bloom过滤器数据增长带来的计数器溢出和假阳性错误率增高的问题,分别设计动态统计和多个计数器协同统计的方案。概要化的存储结构可方便查询,而且其计数型Bloom过滤器简单的数据结构也易于硬件实现。实验结果表明,与传统哈希方法相比,计数型Bloom过滤器流统计方法的时间复杂度更低,可用于网络应用中的快速全流统计。     

基于近似方法的抽样报文流数估计算法

维护每个报文的流记录需要占用大量测量资源.目前已有多种抽样技术估计网络流统计信息,然而精确地估计出流数统计信息是目前的研究难点.提出了Integral和Iteration 两种基于报文抽样样本估计网络流数的算法.Integral算法只需使用抽样流长为1的流数信息就可以近似推导出未抽样的流数.Iteration算法通过建立迭代函数估计未抽样流数,然后根据未抽样流数和已抽样的流数推断出原始流量的流数.采用CERNET(China education andresearch network)骨干网络链路数据将这两种算法与EM(expectation maximization)算法进行对比,表明Iteration算法具有较好的精度和性能.     

一种改进的自适应流量采样方法

高速链路对实时网络流量监测提出挑战.由于流量采集分析设备性能的限制,采用精确、高效的采样方法进行流量监测分析已成为必然.最简单的固定概率采样能监测较大业务流,但往往忽略掉比例几乎超过80%的较小业务流.数据流算法可以实时高效采集高速链路数据,基于该算法的SGS(sketch guided sampling)采样技术可以实时准确估计流大小分布,但当采样速率增大到监测系统处理能力最大值时,该方法的准确性迅速降低.基于SGS方法,提出一种自适应实时网络流量的采样方法SRGS(sketch and resources guided sampling).该方法将监测系统处理能力作为采样概率调节的一个重要参数.实验结果显示,SRGS方法能够及时根据当前流大小和监测系统处理能力,调节数据包采样概率,准确性高于SGS方法.     

一种基于流数约减的非线性公平采样算法

针对现有采样算法存在可扩展性和公平性差的问题,提出一种基于流数约减的非线性公平采样算法(adaptive fair sampling based on reducing flow numbers,AFS-RFN).AFS-RFN算法首先采用均匀抽样的方法对要统计流数进行约减,获得样本流集合;然后,对属于样本流集合的分组采用非线性的方法进行公平采样,实现控制统计流数目的同时保证统计流信息的准确性.仿真表明,与ANLS(adaptive non-linear sampling)算法相比,AFS-RFN算法大幅降低了存储开销,同时,将算法的公平性提高了60％.算法具有良好的可扩展性和公平性.     

基于LRU和扩展CBF的网络大流检测

高速网络流量检测中的大流检测已成为当前一种重要的、高效准确的可扩展流量测量机制,针对CBF（Count Bloom Filter）容易溢出的问题,将扩展的CBF应用于流量测量,防止过滤器溢出,并且结合LRU链表存储机制,共同应用于网络大流检测之中。经理论分析,所研究的流量测量算法LRU_MCBF（Least Recently Used_Multiple Count Bloom Filter）占用空间小,时间复杂度低;通过仿真实验验证了LRU_MCBF在大流测量中漏报率和错报率较低,能实现高速网络环境下大流对象的准确提取。     

基于BF算法的网络异常流量行为检测

互联网异常流量行为会造成网页内容难以管理、吞噬网络带宽和传播病毒等危害.针对该问题,提出基于Bloom Filter(BF)算法的异常流量检测方法.以点对点(P2P)流量为检测对象,分析BF算法和传统的抽样方法,研究P2P流量常见的特征行为,统计其属性组合,并基于BF算法和抽样方法对异常流量行为进行检测.实验结果证明,该方法能加快异常流量行为的检测速度,提高检测准确率.     

基于TCBF算法的网络流信息统计

针对传统的网络流信息统计算法容易溢出、频繁更新等特点,提出一种基于TCBF(time bloom filter & counting bloom filter)的网络流信息统计算法用于实时在线统计高速网络流信息.算法一方面利用短流超时特点使用time bloom filter抽取短流信息;另一方面利用网络流量分布呈现重尾分布的特性使用counting bloom filter 过滤长流报文.分析了算法的复杂度和误判率,并通过模拟数据分析了算法参数配置对于流信息统计准确性和抽样率的影响.理论分析和仿真结果表明,与标准counting bloom filter相比,TCBF算法可以在使用较少的存储空间的条件下,及时、准确地对网络流量信息进行统计,满足实际测量需要.     

流量演算器

介绍流量演算器的分类、原理、应用概况和选用要点。重点叙述了可编程流量演算器的便件结构、信息流程、各种功能特点与用途以及在各种流体流量测量中的应用概况,还对其与各种流量传感器、变送器的信号匹配、连接及应用范围的扩展作了说明。     

会员制电子商务应用系统中"流"的研究与实现

分析了4个要素：信息流、商流、资金流、物流在电子商务中的角色及其作用，并介绍了最大的中文图书、期刊龙源网站（http://ww.dragosource.com)中“流”的解决方案。     

Best Effort 服务模式下的Internet流量控制*

网络研究领域的一个重要问题是实施有效的流量控制,而在Best Effort服务模式下的Internet中,流量控制的重点是对无响应流实施合理控制。介绍了该领域研究的内容与研究现状,分析了研究难点,讨论了研究方法及评判标准,并指出了发展方向。     

基于单片机的水厂投药流量控制系统

利用AT89C51作为中央处理器，对水厂净水药量进行控制，控制同时用LED显示器显示瞬时流量和累计流量。应用技术，并结合现代传感器技术，计算机技术，研制了基于单片机的计量泵流量控制系统，该系统的研制简化了流量控制操作，提高了设备的自动化程度．并具有较高的可靠性和精度。     

无空闲Flow Shop调度问题的两种可解情况

本文讨论无空闲Flow shop调度问题的两种特殊情况.第一种情况是机器满足单调减少优势关系,第二种情况是机器满足单调增加优势关系.对目标函数是最大完工时间、加权完工时间和最大延误及延误工件数的无空闲Flow shop调度问题,给出了求解最优调度的有效方法.     

差压式弯管流量计水流特性的数值模拟与分析

对差压式弯管流量计进行了测量原理分析,理论推导出流量计算公式;采用Fluent软件对水流特性进行了数值模拟,分析了管内流体的压力分布、流场分布、二次流分布规律,探讨了最佳测流截面的选择依据。模拟结果与实际相符,对流量计结构的优化设计具有一定的参考意义。     

Internet带宽分配的公平性研究

依据带宽分配的公平性原则可以实现网络资源的合理分配和利用，从而提高网络的服务质量。根据一广域网模型，介绍了带宽分配的最大－最小公平性和比例公平性，并采用效用函数方法设计了一种带宽分配的最优速率迭代算法。     

MRTG日志文件的分析研究

对MRTG日志格式做了详细的分析,进一步说明了MRTG日志文件的形成,并且通过perl语言对日志文件进行了再分析.     

支持QoS的流分类在多层交换中的实现

流分类技术为数据流在网络传输中实现服务等级(Class-of-Service)提供了方法，从而可以合理地使用网络带宽，支持QoS。给出了在多层交换中，具有优先级设定、交换重定向、流控制等功能的流分类模块的实现方法。     

液流通过滑阀的流场结构的数值解析

液压控制系统中,流体通过滑阀的流动场的变化一直是实验和理论研究感兴趣的课题,由于这些流体流动的物理过程,其数学模型主要由一组具有复杂边界条件的非线性偏微分方