大规模网络中Internet蠕虫主动防治技术研究——利用DNS服务抑制蠕虫传播

Internet蠕虫爆发后,在大规模网络中,由于易感主机和被感染主机数量很多,构成了良好的蠕虫生存环境。实践证明常用的路由封堵、控制策略只在蠕虫爆发初期有效,在长时间的封堵后,网络中仍然存在大量被感染主机,这些主机不停活动,攻击其它易感主机。文章提出利用DNS服务疏导被感染主机访问告警服务器的方法,及时通知被感染主机的使用者对本机采取相应处理措施,从而达到在网管人员和用户共同配合下迅速消灭蠕虫的效果。该文详细给出了利用DNS服务针对网络中被感染主机进行疏导的系统设计与实现。通过对清华大学校园网实施后的数据统计分析,证明这种方法是快速有效的。     

基于Trie的快速路由查找算法

随着互联网络光链路速率不断提高，路由查找已成为路由器报文转发的瓶颈。本文主要介绍近年来基于Tile的各种路由查找方法，同时对各种方法的性能进行了比较，最后介绍了一种性能优良的基于Trie的路由查找算法——压缩树算法。     

基于Trie的快速路由查找算法 王

摘要：随着互联网络光链路速率不断提高，路由查找已成为路由器报文转发的瓶颈。本文主要 介绍近年来基于Trie的各种路由查找方法，同时对各种方法的性能进行了比较，最后介绍了一 种性能优良的基于Trie的路由查找算法——压缩树算法。     

基于TCAM的快速更新算法

目前用于实现绕道数据包处理的硬件设备主要是TCAM。对于如何保持TCAM列表的排序这个问题，通常的解决方案提高了平均性能，但是浪费了TCAM空间。论述了一种改进的算法来管理TCAM使得其在最差情况下递增式更新时间保持较小，通过分析使其也能够用于解决数据包分类问题。     

基于前缀广义链表的快速关联规则挖掘算法

挖掘关联规别是数据挖掘研究的一个重要方面，而如何快速有效地挖掘出关联规则是当前研究的热点．本文提出了一种前缀广义链表，并应用此结构进行关联规则的挖掘，得到了一种快速的关联规则发现算法、该算法不仅方便、效率高，而且避免了产生组合爆炸问题．     

一种新的IP路由表快速搜索技术

随着因特网的飞速发展以及128位地址的IPv6的出现,路由表变得日益庞大,这给IP目标地址的查找速度提出了更高的要求。另外最长前缀匹配技术的出现使过去传统哈希搜索技术不再适用。为此,论文针对现有IP查找技术的缺点和不足,提出了一种新的二叉搜索算法。文中还对新的路由表数据结构进行了详细描述,并给出了该算法的一种软件实现方案。这种算法具有良好的可扩展性,不需要对现有协议进行改动,在实践中证明其具有良好的报文转发性能。     

分布式环境下全局序列模式挖掘技术研究

由于分布式环境下挖掘全局序列模式常常产生过多候选序列,加大了网络通信代价.为此提出一种基于分布式环境下的全局序列模式快速挖掘算法.该算法将各站点得到的局部序列模式压缩到一种语法序列树上,避免了重复的序列前缀传输;基于合并树中节点序列规则和简单的特点,提出一种项扩展和序列扩展剪枝策略,有效地约减了候选序列,减少了网络传输量,从而快速生成全局序列模式.理论和实验表明,在大数据集环境下该算法性能优越,能够有效地挖掘全局序列模式.     

调校PC路之虑与忧

正电脑使用久了,系统就可能产生各种各样的问题,比如启动速度慢、运行过程中卡顿等,这时许多人就会采取优化措施。不过在通过工具或手工优化后,虽然解决了一些问题,却又产生了新问题,出现各种莫名其妙的优化后遗症。不只是系统优化会有这样的现象,在对常用的应用软件优化后,也可能会产生后遗症。所以,我们在进行优化之前就要考虑周全,而对于优化出现的后遗症则要"对症下药"进行处理。     

改进的树型结构RFID防碰撞算法

将整棵大查询树分为若干分支,在每一个分支内进行标签识别,减少碰撞发生的概率。算法分为前缀确定和分支查询2个阶段,在前缀确定阶段读取所有标签前缀,每个前缀代表一个分支,依次遍历每一分支;查询过程采用后退式搜索策略和动态搜索方式。理论分析和仿真实验表明,算法能够从查询次数、时延、吞吐率多方面改善RFID系统的整体性能。     

一种改进的TD-LTE下行定时同步算法

针对正交频分复用定时同步实际应用问题,利用循环前缀的统计能量差和统计相关特性,提出了一种改进的TD-LTE下行定时同步算法,减小了计算复杂度,同时能检测循环前缀类型.仿真结果表明,算法在多径衰落信道下,特别是小信噪比条件下,定时同步性能优越,并对归一化频偏和多普勒频移变化具有较强的适应能力.