级巡警等都有U盘免疫功能,在电脑上安装这样一个小工具,开启U盘免疫功能,能自动检测并清除autorun.inf文件,取消系统自动运行特性,修复系统磁盘关联。3.3及时升级杀毒软件病毒库,修补系统漏洞众所周知病毒通常都是利用系统漏洞、软件漏洞进行攻击和破坏,因此及时修补系统和软件漏洞能从根本上抵御外来攻击。而及时升级杀毒软件病毒库则更是网络安全的保障。前面提到的360安全卫士、QQ医生等工具能够方便的帮助用户修补系统漏洞。3.4养成良好的U盘使用习惯,防止交叉感染由于众多电脑用户通过U盘进行数据移动,却没有在U盘接入电脑前进行病毒扫描,病毒便瞄上了这一空档藏身其中,随着U盘的频繁使用而交叉感染其他电脑主机。因此只要我们养成在U盘使用前先使进行病毒扫描的习惯,U盘病毒便无机可趁,能减少绝大部分电脑中毒的可能性。
U盘病毒的专杀工具是查杀U盘病毒的最有效的辅助工具,目前比较流4.2 Gnutella洪泛算法Gnutella洪泛算法是典型的无结构对等网络的盲搜索算法之一,在P2P网络中,对等点通过泛洪算法向网络中其它对等点发布广播消息来实现端查找与发现功能。某个节点所发出的查找请求将不断的在网络中扩散,最终会到达网络上所有的节点。由于Internet是一种强连通的拓扑结构,泛洪算法会产生大量无用的查找信息,容易产生网络广播风暴。为了避免这种情况发生,人们往往限制广播范围,搜索消息被设置了一个初始的TTL(Time-To-Live)值,TTL用来控制消息在网络上存留的时间,一条消息将不会在网上被无限次的转发。每当消息到达一个节点准备再次转发前,该节点都会检查该消息的TTL,如果TTL为0,则抛弃该消息,反之,将TTL减1,再向其他节点转发。这样做将减小泛洪时的通信量,但是,TTL不易设置过小,否则可能导致查找失败。
4.3 Iterative-Deepening/Expanding-Ring算法迭代深入算法(Iterative Deepening)又被称为ExpandingRing算法[6],其本质上是一种广度优先的算法,采用的也是洪泛请求的机制。该算法仍然是通过在查询过程中对查询消息的生命期进行控制来实现初步的查询满足截止。该算法的前半部分与Gnutella算法完全一样,只是在后半部分加入了"睡眠激活"来进一步控制查询规模。迭代深入算法的具体实现为:查询时节点先发起一个较小的TTL,当查询消息到达最外层的节点时,消息的生命期正好为0,此时将所有的查询消息都暂时休眠,等待查询结果返回给查询请求点。请求点先判断收到的结果是否己满足要求,若已满足,就停止查询;若不满足,就沿着原来的路径洪泛,并将相应的休眠节点激活同时增加该节点查询的生命期,从而进行进一步的查询。当这一轮的查询又完成的时候,所有的外层节点再次休眠,等待查询请求点判断查询结果是否己经满足,如此循环,直到找到满意的结果结束。搜索原理如图1所示。
4.4 K-Random-Walker算法随机步算法(K-Random-Walker)算法,该算法是盲搜索算法中采用了漫游类策略的典范[6]。在这种算法中请求节点开始时可以决定发送查询信息的数量,并且在每一次查询时都可以控制,每轮的查询规模不会改变。在K-Random-Walker算法中,通过将查询请求只发送给一小部分邻居节点,随机步算法能够大大减少查询的对等点个数。另外,随机步算法选择的是以往表现优秀的节点,减少的是以往表现不优秀的节点,因此查询的结果数量、查询的响应时间等在很大程度上能够得到保障。随机步算法假设过去表现优秀的节点将来也会表现优秀,但是,这个假设不是永远都成立的。而且,如果资源恰恰存放在过去表现不好的节点上,采用随机步算法就会搜索不到资源,因为随机步算法只会搜索表现优秀的节点,而不是搜索每个节点。对于K-Random-Walker算法来说,其查询冗余规模为(k-1)*p/2,但是其查询速度相比于单个漫游消息提高了约k倍。这个算法通过控制查询的规模,较好的控制了查询的冗余量。K-Random-Walker算法搜索原理如图2所示。
5、结论通过对对等网络搜索算法的研究,发现其自身还存在着许多问题。对于有结构的对等网,算法实现相对简单,查找效率高;但是基于结构查找方式容易
