Vxworks下组播路由体系研究与实现

随着Internet上多媒体尤其是网络视频、网络会议以及远程直播等应用的发展,组播技术已经变得越来越重要,它可以帮助用户节约宝贵的带宽资源,有效地解决单点发送多点接收问题。在介绍了组播路由基本原理的基础上,对Vxworks下组播路由体系结构进行了研究,并以DVMRP和PIM两个协议为例,从总体设计、组播任务、IP协议栈内核以及组播任务和内核的交互等几个方面给出了它的初步实现。

基于网络处理器的DiffServ边界路由器研究与实现

DiffServ体系由于其良好的可扩展性在QoS中得到了广泛的应用。但基于GPP和ASIC的传统网络解决方案由于不能兼顾效率和灵活性,已经不能满足需求;为了解决这个问题,一种并行可编程的网络处理器被应用到路由器的设计中来。以IXP1200为例,介绍了其体系结构,分析了DiffServ机制原理,对基于网络处理器的DiffServ体系中边界路由器设计进行了研究,并给出了其实现方法。

基于Intel网络处理器的微处理器调度算法

针对网络处理器的核心问题—微处理器并行调度,以IntelIXP2400网络处理器为例,提出并实现了一种基于线程池的两阶段微处理器调度算法TS-MPSBPT。该算法将IPv4转发系统分成两个阶段,阶段内微处理器采用线程池工作模式,既解决了微指令空间不足问题,又可以充分发挥系统并行处理特性;该算法通过判断微处理器的空闲线程数和已处理数据包字节数,将数据包分配给线程池中负载最轻的微处理器,实现算法的负载均衡原则;通过将同类型m包或同一个流IP包分配给同一个微处理器,提高cache命中率和局部内存利用率,实现算法的局部性原则。实验结果表明,采用TS-MPSBPT算法的IPv4转发系统负载均衡,与Radisys公司原IPv4转发程序相比,新系统包转发速率有较大提高,在包长度较小时效果尤其显著。

基于数据挖掘的用户安全行为分析

通过对用户网络流量进行协议投影,获得其行为的具体信息,然后采用关联规则等方法,将上面得到的信息进行统计学习,从而得到该用户所特有的行为模式。利用这种模式,可以进行网络用户的身份识别。实验结果表明,该方法为进行用户网络行为特征提取和身份识别提供了一种新思路,另外也有助于发现蠕虫或其他大规模入侵行为。

一种改进的双速率三色标记器

提出了一种改进的双速率三色标记算法。该算法用两个上三角矩阵表示标记器之间的令牌借用关系,在某一个标记器对应的流(或者聚合流)空闲时,把它多余的令牌能够按照一定的概率借用给需要令牌的数据流。在某个数据流繁忙时,若发现自己目前的令牌不足,就向原来借用自己令牌的数据流索还一定的令牌。该算法能用来在区分服务环境下对确保传输的分组进行丢弃优先级标记。仿真结果表明,相对于原来的双速率三色标记算法,该算法能够提供较高的吞吐量。

Vxworks下策略路由研究及其原型实现

策略路由是嵌入式网络产品的一个重要功能,而Vxworks作为嵌入式开发的首选实时操作系统,没有实现这一功能。在分析了策略路由原理及Vxworks原IP协议栈数据转发机制的基础上,提出了加入策略路由后VxworksIP协议栈的数据转发机制,并实现了它的原型。

一种新的基于交叉链表的快速匹配算法

介绍了一个新的多关键字快速查找算法,适合于实时的大量关键字、大容量数据流处理,如信息过滤、入侵检测等。本算法主要通过“空间换时间”的策略,通过构造特定的数据结构,将串行比较转换为并行比较,从而提高整个算法的性能。首先给出了算法的原理,并详细描述该算法的实现技术,最后给出了该算法的性能测试以及与其它现有算法的比较。测试结果表明,本算法在关键字数量较多的时,比其它算法具有明显的性能优势,因而在网络环境下的实时处理中具有更大的实用价值,尤其适合于入侵检测中的特征匹配。

VB访问SQL Server的隐患分析

使用VB访问SQLServer将会发生的隐患并对该隐患的产生原因进行了详细分析，同时给出了一种可靠的解决方案，最后讨论了一些优化策略。

在线地图服务日志的大数据分析

随着基于地理位置服务的不断发展,在线地图应用(WMS)成为了人们生活中不可缺少的一部分.在PC端WMS大数据的基础上,以新颖的视角对用户的搜索行为和不同城市的搜索差异进行了测量、分析和理解.首先从宏观和微观两个角度对用户搜索时间进行分析,指出WMS数据不同于其他地理信息数据,具备搜索行为前瞻的特性;随后,验证了每个城市高频查询兴趣点的查询频次符合Zipf分布,并解释了分布参数所蕴含的物理意义;更进一步的,用简单直观的方法定量研究了城市之间的流动性和城市的人流模式.为随后的基于WMS数据的进一步挖掘和研究提供了测量基础.