一种基于Linux内核的高效包分类算法

针对iptables核心包分类算法的低效问题,提出一种符合Linux内核限制条件并充分利用已有内核机制的高效包分类算法。该算法具备动态更新、多维匹配、实施速度快等主流包分类算法的特点,适合实际应用。实验结果表明在规则库较大的情况下,算法性能有很大提高。     

一种支持IPv4/IPv6双协议栈的软件模块*

分析已有的IPv4与IPv6的socket接口和实现,设计了一种支持IPv4/IPv6双协议栈的通信模块.该模块利用类继承,为基于IPv4、IPv6双协议栈的软件开发提供了统一的底层通信功能编程接口.采用该模块,还可以方便地升级原有只支持IPv4通信的软件系统,使其支持IPv6协议.该模块已应用于NGI网络监测分析系统NetTurbo.     

基于导出策略的路由配置错误检测方法

针对域间路由中易出现的路由配置疏忽,避免因不恰当配置引起域间路由不稳定事件,提出一种有效的路由配置错误检测方法.通过应用推断的域间路由导出策略,对路由宣告的前缀进行分析,检测出源配置错误和导出配置错误的潜在性,其间考虑选性路由对前缀宣告造成的影响,从而减少误判的可能性.实验结果表明,该方法利用较少的局部路由信息,可快速有效的检测出潜在的路由配置错误并辅助提升网络性能.     

基于轨迹标签的无结构P2P副本一致性维护算法

副本的存在是一种提高P2P系统的可扩展性、容错性、可用性和减少查询响应时间的有效手段.随着P2P应用逐渐由只读静态文件共享转换为需要实时更新的读写动态文件交互,副本一致性维护成为确保新业务正确运行的关键.从直接更改消息报文角度出发,提出一种基于节点轨迹标签的无结构P2P副本一致性维护算法,通过在传输消息的报文中添加已接收更新消息的节点轨迹地址链表标签,可以在消息传输源节点进行冗余判断,以减少冗余消息数目.同时,针对直接存储节点地址轨迹标签算法的消息长度随着消息传输轮数和网络度数增加而不断加大的问题,提出一种用Bloom filter替代地址链表轨迹标签的算法.通过Bloom filter这种简洁的结构表示地址链表,可以减少添加到报文中的轨迹长度,利用Bloom filter的"或"运算可以简化传输节点的冗余判断.实验结果表明:节点轨迹标签算法可以极大地降低冗余消息数目,提高P2P系统的可扩展性.副本节点网络连通性越强,消息数目和传输带宽的减少就越明显.该研究可以用到传感器网络等其他自组织网络的一致性维护中.     

基于流分解的异常检测算法*

通过研究网络异常检测,提出了一种基于流分解消除网络噪声的异常检测算法。该算法从高维、非平稳流量中分离出包含异常的随机部分,通过计算随机部分参数的边缘分布和残差,揭示了流量异常对随机部分参数的影响,并提出判断网络流量异常的参数标准。实验表明,由于不必将整个时间序列进行分片和单独拟合,算法可以直接处理非稳态流量数据,实现了真正意义上的网络异常检测功能。     

面向SLA监测的IP网主动测试系统设计*

SLA是在现有IP网络基础上开展的新型服务模式。在SLA的实施过程中,对SLA的监测极为重要。鉴于网络主动测试所具有的优点,主动测试技术正成为一种重要的SLA监测技术。根据SLA监测的要求,借鉴已有主动测试系统结构模型,提出了一个面向SLA监测的IP网络主动测试系统结构设计,并对系统设计的关键问题作了分析。     

扩展相容性多扫描树的设计

针对实际电路具有多个扫描输入的情况,设计出一种新的具有多个扫描输入的扫描树结构,该结构能有效降低测试应用时间和平均测试功耗。实验结果表明,当有两个扫描输入时,测试应用时间最高可降低52.4%,平均功耗最高可降低60.8%。     

IEEE802.11中WEP认证协议的SPIN模型检测

用SPIN工具对WEP认证协议进行模型检测,不仅可以从状态空间上搜索出协议的漏洞,还可以各个角度分析WEP协议的运行逻辑.模型检测的方法先通过建立WEP认证协议的模型,转换成SPIN的输入语言Promela,然后通过建立WEP协议的性质转化成LTL语言,最后利用SPIN工具分析WEP认证协议.实验的结果说明WEP认证协议存在漏洞.     

无线自组织网络中动态源路由协议的移动性分析

针对移动性对无线网的影响,相关研究工作都需要定性、定量地对路由协议进行分析。由于动态源路由(DSR)协议在Ad hoc网络中应用广泛,对其进行实验分析就显得非常有意义。在实验的数据结果上,给出了无线网络吞吐量、平均端到端时延以及丢包率的性能对比,并且对协议改进进行了展望。     

一种改进CARE业务流估计算法*

主要研究了基于CR（capture-recapture）模型业务流估计算法CARE的过程和模型,分析了区分水平值、估计次数和数据列表长度对CARE业务流估计结果的影响,提出一种改进CARE业务流估计算法。新算法修改了CARE算法的估计过程,通过递归逐渐得到稳定的估计结果。实验分别采用计算机模拟数据和美国应用网络研究国家实验室NLANR的被动测量和分析工作组（PMA）的数据来对两种算法进行比较分析。结果表明改进的CARE算法业务流估计更准确。改进的CARE算法可以应用于网络中间设备实现业务流数目的估计,保证公平的带宽分配,具有很广泛的应用前景。