无线多跳网络中基于博弈论的协作激励机制研究

无线多跳网络中网络传输性能容易受到自私节点的影响。本文首先对目前的节点协作激励机制进行了总结,然后,针对分簇路由中簇间路由场景,运用博弈论中非合作博弈的思想,建立博弈模型以激励簇内节点通过协作通信的方式帮助簇头进行数据包的转发,最后给出了基于非合作博弈的激励机制中纳什均衡解的求解过程。     

基于多径路由负载均衡的动态源路由协议*

提出了一种DSR的改进多径路由协议（LBDSRM）。采用开销小的综合链路状态路由判据算法,协议具有链路状态实时监控与适时调整路由功能,在链路变化较大的情况下,主动通知有路由冗余的源节点改用或重点使用次选路由;而且协议提出了适时退避算法,解决了多径任务与单径任务争用链路时网络公平性问题。仿真结果表明新协议能有效避免节点拥塞,达到较好的动态负载均衡,实现网络资源的充分利用。     

C4.5算法在移动通信行业客户流失分析中的应用

稳定客户和吸引客户是移动通信企业提高竞争力的关键.基于大量实验数据将数据挖掘的决策树方法引入移动通信行业客户流失分析中,通过对数据的预处理,利用C4.5算法创建决策树,通过测试流失的与未流失的客户,平均正确识别率为91.6%.决策树体现的规则与经验基本一致,为移动通信企业建立客户流失的预警机制提供了决策支持.     

布鲁姆过滤器查询算法

从理论和应用两方面系统地综述了布鲁姆过滤器查询算法迄今为止的主要研究成果,分析了目前布鲁姆过滤器查询算法的研究现状,最后展望了布鲁姆过滤器查询算法未来可能的研究方向.     

Netfilter/Iptables框架下基于TCP滑动窗口的串行流量控制算法

传统的基于流量整形的流量控制算法通常需要建立对应的队列模型,实施起来极为复杂,而且所有数据包都要进入整形队列,加大了网络延时。本文从TCP协议拥塞控制和数据包组包机制出发,提出了基于TCP滑动窗口的串行流量控制算法,通过改变TCP发送端窗口的大小来达到流量控制的目的。本文在Linux内核Netfilter/iptables框架中实现了该流量控制方法,在部署的网络环境中,比较了不同参数设置下的算法效果。与CBQ算法相比,该方法降低了数据包在队列中排队整形的延时。     

基于H.323协议的VoIP语音流量识别

通过分析H.323协议和H.323协议的会话流程,基于H.323协议的VoIP通信过程中出现的会话特征,提取出通信双方的元组信息来识别整个会话流量,设计出相应的流存储、搜索、更新方案和识别VoIP流量的算法。实验表明,该方法能够准确识别基于H.323协议的VoIP语音流量。     

ICBF：汽车Ad-Hoc网络中一种改进的CBF算法

汽车Ad-Hoc网络是一种特殊的Ad-Hoc网络,其路由层面临着许多挑战。本文提出汽车Ad-Hoc网络中一种改进的CBF算法--ICBF。通过速度、方向和距离三个重要的因素控制定时器,更准确地选择下一跳转发节点;利用城市场景下汽车与相邻汽车之间速度差较小的特点,减少了数据包的广播;提出一种新的锚点路径选择算法,使得ICBF协议能够主动地感知地理拓扑和交通密度,从而达到优化路由性能的目的。实验表明,在城市场景下,ICBF算法能提高数据转发成功率,减少网络的带宽负荷。     

一种基于OpenMP的并行混合PVS算法*

针对传统串行混合PVS(Principal Variation Search,主要变例搜索)算法的计算量大、执行耗时长和无法利用多核资源的不足,提出了一种基于OpenMP(Open Multi-Processing)的并行混合PVS算法,该算法应用了PVSplitting(主要变例分裂)策略,自底向上将博弈树每一层的首个PV结点的每个分支的搜索线程化,利用多核CPU并行执行,并对临界区和线程调度进行了合理设计,以提高搜索效率。最后,基于一个真实的中国象棋博弈系统进行了实验,结果表明该算法拥有较高的剪枝率和加速比,能够明显提升混合PVS算法的执行性能。     

网络测试数据存储MIB设计与实现

传统基于文件存储的大规模网络测试系统存在设计复杂、实时性差等不足．本文设计并实现了一个用于存储网络测试数据的管理信息库．基于该管理信息库存储数据的测试系统，使用标准的简单网络管理协议通信，可降低测试数据读写设计的复杂性，并保证测试数据传输的实时性，解决了网络测试系统文件存储方式存在的不足．     

一种基于网络业务流的流量监测分析算法

基于业务流的统计信息直接反映用户行为，最繁忙业务流获取与分析，对于网络流量分析和故障定位有指导作用。文章通过分析数据帧到来对哈希表的影响，借助一个记录表，对哈希表中的业务流进行排序，大大减少排序中的比较次数，提高监控系统处理性能．