CN101341477B - 用于减少对等网络上的垃圾信息的方法和装置 - Google Patents

Abstract

本发明的用于减少对等网络内的垃圾信息的方法和装置的一个实施例包括形成包含至少一个诱饵词的搜索消息，并将包含该诱饵词的搜索请求消息发送给网络内的一个或多个节点。本发明的实施例使得可清除网络内的响应于每个搜索消息(例如，不管搜索消息的内容如何)发送垃圾信息的节点。

Description

用于减少对等网络上的垃圾信息的方法和装置

技术领域

本发明总体上涉及计算网络，并尤其涉及在对等数据传送网络上的垃圾信息(例如，未被请求的或欺骗数据)的传播。

背景技术

图1是以对等(P2P)方式相互作用的节点(例如，计算设备)的网络100的示意图。通常，请求节点101向经由对等连接与该请求节点101通信的至少一个中间节点111发送搜索消息105(例如，包含与请求节点101希望定位的数据有关的关键词)。中间节点111接收到该搜索消息105，并将该搜索消息105转发给至少一个另外的节点111。最终，搜索消息105到达具有被请求的数据的至少一个响应节点103(在一些情况下，搜索消息105被转发到的第一中间节点111也将是响应节点103)。至少一个响应节点103例如经由中间节点111向请求节点101发送回响应消息107。请求节点101然后通过例如经由直接连接109直接连接到响应节点103，从响应节点103请求相关数据。

在传统P2P系统中，一些响应节点103通常在被传送的文件内隐藏“垃圾消息”内容(例如，未被请求的或欺骗数据，例如广告)。一些响应节点甚至基本上响应于接收到的任何搜索信息，不管发送消息内包含的关键词是什么都发送垃圾信息内容。例如，响应于包含搜索项“Joe’s poetry”的搜索请求消息105，响应节点103可指示其具有被标记为“Joes_poetry.mp3”或“JoysPoetry.wmv”的文件。但是，该文件实际上包含完全与Joe或诗歌无关的产品的广告而不是包含于Joe’s poetry有关的内容。如果在请求节点的用户不能马上检查出被传送文件的内容，则他或她可能不知道被传送的文件包含垃圾信息，并且会不知不觉地将该垃圾信息与P2P网络上的其他用户共享。

因此，本领域内需要一种用于减少P2P网络上的垃圾信息的方法和装置。

发明内容

本发明的用于减少对等网络内的垃圾信息的方法和装置的一个实施例包括形成包含至少一个诱饵词的搜索消息，并将包含该诱饵词的搜索请求消息发送给网络内的一个或多个节点。本发明的实施例使得可清除网络内的响应于每个搜索消息(例如，不管搜索消息的内容如何)发送垃圾信息的节点。

附图说明

从而，参照本发明的实施例可详细理解实现本发明的上述实施例的方式，并且可获得在上文被简单总结的本发明的更具体的说明。但是，应注意，附图仅示出本发明的典型实施例，因此不应为认为是限制本发明的范围，因为本发明可能存在其他等效实施例。

图1是以对等方式相互作用的节点的网络的示意图；

图2是示出根据本发明的用于减少P2P网络上的垃圾信息的方法的一个实施例的流程图；

图3是示出根据本发明的用于减少P2P网络上的垃圾信息的方法的第二实施例的流程图；以及

图4是使用通用计算设备实现的垃圾信息减少方法的高层框图。

为了有助于理解，在可能时使用相同的标号指示附图中公共的相同的元件。

具体实施方式

在一个实施例中，本发明是一种用于减少P2P网络内的垃圾信息的方法和装置。本发明的实施例使得用户可在下载相关联的数据之前识别响应于搜索消息被发送的隐蔽的垃圾信息，从而用户不会下载垃圾信息以及随后可能与其他用户共享该垃圾信息。本发明的实施例尤其有效地识别这样的节点，即该节点基本上响应于它们接收到的任何搜索消息，不管搜索消息的内容如何都发送垃圾信息。

对于本发明，术语“节点”是指连接到P2P网络的计算设备例如个人计算设备(例如桌上计算机，膝上型计算机，移动电话，个人数字助理等)，服务器，路由器等。

图2示出根据本发明的用于减少P2P网络上的垃圾信息的方法200的一个实施例的流程图。尽管在P2P网络的上下文内说明了本发明，但是本领域的那些技术人员应理解，本发明基本上可用于其中用户与未知的用户共享数据的任何数据传送网络。方法200可例如在P2P网络内的节点处实现。

方法200在步骤202被初始化并前进到步骤204，在该处方法200例如从作为搜索消息的源的节点接收到搜索消息。搜索消息包括例如与用户希望在网络内搜索到的数据有关的一个或多个搜索关键词。例如，搜索消息可包括词“Joe Smith”和“Happy Birthday”以指示用户希望搜索与Joe Smith的“Happy Birthday”唱片或单曲有关的媒体文件。

在步骤206，方法200向在步骤204内接收到的搜索消息添加至少一个诱饵词。在一个实施例中，诱饵词是与搜索消息内的关键词无关的自然词。在一个实施例中，诱饵词被从字典任意选择以便插入搜索消息。在另一个实施例中，诱饵词是想象的或者组合的词。例如，在上述示例中，方法200可向词“Joe Smith”和“Happy Birthday”的搜索消息中加入词“elephant”、“giraffe”和“dinosaur”。

在一个实施例中，被加入搜索消息的诱饵词被预先定义。例如，用户可指定向每个搜索消息自动添加固定数量的诱饵词，或者被添加到诱饵词包含原始搜索消息内的词或字符的总数的固定百分比。在另一个实施例中，被加入搜索消息的诱饵词的数量可基于用户以前发送到搜索消息的长度(例如，可加入多个诱饵词，以便包含该诱饵词的搜索消息的长度基本与以前的搜索消息的平均长度相当)。

在步骤208，方法200例如根据典型的P2P协议发送包含诱饵词的搜索消息。方法200然后在步骤210内接收到响应于该搜索消息的至少一个响应消息。在一个实施例中，方法200可指定在经过特定的一段时间之后或者在已经接收到特定数量的响应消息之后停止接受响应消息，以便防止响应消息被无限制地接收。

一旦方法200开始接收响应消息，则方法200前进到步骤212并检查接收到的响应消息。特别地，方法200检查响应消息的内容。在步骤214，方法200确定响应消息是否包含在步骤206内被加入搜索消息的任何诱饵词。

如果响应消息包含足够的诱饵词(例如，如被预定准则指定的)，则方法200前进到步骤216并将该响应消息归类为垃圾消息。可选择地，如果响应消息不包含足够的诱饵词，则方法200前进到步骤218并将该响应消息归类为正常响应。在一个实施例中，如果响应消息至少包括预定阈值个诱饵词或者如果诱饵词至少包含响应消息内的词或字符的总数的预定阈值百分比数量的诱铒词，则响应消息包含“足够多”的诱铒词以使其被归类为垃圾信息。在一个实施例中，被归类为垃圾信息的响应被丢弃。

本领域的技术人员应理解，响应消息被归类为垃圾信息或正常响应并不是绝对的。即，基于预定准则被识别为是垃圾信息的偶然响应消息实际上可能是正常响应。同样，偶然垃圾消息包含的诱饵词可能不足以使其被基于预定准则识别为垃圾信息。因此，用户可调节预定准则以调整方法200的灵敏度。此外，在一个实施例中，方法200可将归类结果(例如，从步骤216到218)作为视觉显示呈现为用户，其中视觉显示代表方法200对接收到的响应消息的初次过滤，并且用户可检测初次过滤结果以便验证被接收到的响应消息的正确归类(例如，以与许多商业电子邮件供应商对电子邮件进行过滤的方式类似的方式)。例如，方法200可在用户的显示器上在单独窗口或窗格内显示“垃圾信息”和“非垃圾信息”响应消息，或者可将响应消息标记为“垃圾消息”或“非垃圾消息”(例如，使用一个或多个图标)。

一旦方法200已经将接收到的响应消息归类为垃圾信息或正常响应(例如，在步骤216或218内)，则方法200转到步骤220并确定是否还存在任何未被检查的响应消息。如果方法200确定存在至少一个未被检查的响应消息，则方法200返回步骤212，并且如上所述地检查和归类下一个响应消息。可选择地，如果方法200确定不存在未被检查的响应消息，则方法200在步骤222结束。

因此，方法200使P2P网络上的用户能够迅速识别网络上的垃圾信息发送者。通过在用户的搜索消息内插入任意的诱饵词，方法200能够清除来自基本上响应于它们接收到任何消息的节点——这是垃圾信息发送者采取的典型方法——的响应消息。此外，通过在下载数据之前识别垃圾信息发送者，用户不仅可避免下载垃圾信息，而且还可避免将该垃圾信息与随后从该用户下载数据的其他用户共享。另外，如果用户直接连接到垃圾信息发送者，则用户可基于经由方法200的应用收集的信息管理与垃圾信息发送者的连接，从而可隔离垃圾信息发送者并防止他或她分配任何垃圾信息。类似的，用户可仅确定在预定的一段时间内忽略垃圾信息发送者发送的任何消息。例如，在一个实施例中，方法200可将垃圾信息发送者的网络标识符(例如，IP地址)加入已知垃圾信息发送者节点的列表内，从该列表上的节点接收的所有消息都将被忽略预定的一段时间。

图3是示出根据本发明的用于减少P2P网络上的垃圾信息的方法300的第二实施例的流程图。即，方法300适合于其中搜索消息被认为是逻辑“与”(例如，只有匹配搜索消息内的所有关键词的数据才会生成搜索响应)的数据传送网络。方法300将例如在P2P网络中的节点处实现。

方法300在步骤302初始化并前进到步骤304，在该处方法300仅使用诱饵词构建搜索消息。类似于方法200内使用的诱饵词，步骤304内的用于构建搜索消息的诱饵词包括例如选自词典的任意的、互不相关的自然词。因此，例如，步骤304内构建的搜索消息可包含“elephant”，“orange”和“hockey”。

在步骤306中，方法300例如根据典型的P2P协议发送搜索消息。方法300然后在步骤308接收响应于该搜索消息的至少一个响应消息。在一个实施例中，方法300可指定在经过特定的一段时间之后或者在已经接收到特定数量的响应消息之后停止接受响应消息，以便防止响应消息被无限制地接收。

一旦方法300开始接收响应消息，则方法300前进到步骤312并检查接收到的响应消息。特别地，方法300检查响应消息的内容以确定响应消息的发送者(例如，如用与该响应消息相关联的IP地址识别的)。

在步骤312中，方法300将响应消息的发送者归类为垃圾信息发送者(即，被认为发送垃圾消息的节点)。方法300然后决定在预定的一段时间内忽略从该发送者发出的所有消息。在一个实施例中，方法300将发送者的网络标识符(例如，IP地址)加入已知垃圾信息发送者节点的列表内，从该列表上的节点接收的所有消息都将被忽略预定的一段时间。

如果方法300已经将接收到的响应消息的发送者归类为垃圾信息发送者，方法300前进到步骤314确定是否还存在任何未被检查的响应消息。如果方法300确定存在至少一个未被检查的响应消息，则方法300返回步骤310，并且如上所述地检查和归类下一个响应消息的发送者。可选择地，如果方法300确定不存在未被检查的响应消息，则方法300在步骤316结束。

图4是使用通用计算设备400实现的垃圾信息减少方法的高层框图。在一个实施例中，通用计算设备400包括处理器402，存储器404，垃圾信息减少模块405，和各种输入/输出(I/O)设备406例如显示器、键盘、鼠标、调制解调器等。在一个实施例中，该至少一个I/O设备是存储设备(例如磁盘驱动器，光盘驱动器，软盘驱动器)。应理解，垃圾信息减少模块405可被实现为通过通信信道耦合到处理器的物理设备或子系统。

可选择地，垃圾信息减少模块405可用一个或多个软件应用(或者软件和硬件的组合，例如使用专用集成电路)表示，其中该软件被从存储介质(例如，I/O设备406)装载在通用计算设备400的存储器404内，并且被处理402操作。因此，在一个实施例中，文中参照前面的附图说明的用于减少P2P网络的垃圾信息减少模块405可被存储在计算机可读介质或载体(例如RAM，磁或光驱动器或磁盘等)上。

因此，本发明表现了数据传送网络领域内的重大改进。提供了一种这样的方法和系统，即其使用户能够在下载相关数据之前识别响应于搜索消息被发送的隐蔽垃圾信息，从而用户不会下载该垃圾信息且不会随后与其他用户共享该垃圾信息。因此，可大大减少垃圾信息通过网络扩散。

尽管前文涉及本发明的优选实施例，但是可想到本发明的其它以及另外的实施例而不会背离本发明的基本范围，并且本发明的范围由下文的权利要求确定。

Claims (34)

1.一种用于减少对等网络内的垃圾信息的方法，所述方法包括：

形成包含至少一个诱饵词的搜索消息；

将所述搜索消息发送给一个或多个连接到所述对等网络的计算设备；

接收响应于所述搜索消息的至少一个响应消息；以及

确定所述至少一个响应消息是否包含足够的诱饵词以使其被归类为垃圾信息。

2.根据权利要求1的方法，其中所述至少一个诱饵词是任意选择的自然词。

3.根据权利要求1的方法，其中所述至少一个诱饵词是组合词。

4.根据权利要求1的方法，其中所述至少一个诱饵词与所述搜索消息内包含的至少一个搜索关键词无关。

5.根据权利要求1的方法，其中所述形成步骤包括：

从用户接收搜索消息；以及

将所述至少一个诱饵词加入所述搜索消息。

6.根据权利要求5的方法，其中所述至少一个诱饵词包括所述被接收到的搜索消息内包含的词或字符的总数的预定义百分比数量的诱铒词。

7.根据权利要求1的方法，其中所述至少一个诱饵词包含预定义的固定数量的诱饵词。

8.根据权利要求1的方法，其中所述至少一个诱饵词包括某个数量的诱饵词，所述数量基于用户发送的一个或多个先前的搜索消息。

9.根据权利要求1的方法，其中如果所述至少一个响应消息内的匹配于所述至少一个诱饵词的词的数量等于或超过预定义阈值，则所述至少一个响应消息包含足够多的诱饵词以使其被归类为垃圾信息。

10.根据权利要求1的方法，其中如果所述响应消息内的词或字符的总数的至少预定义阈值百分比匹配于所述至少一个诱饵词，则所述至少一个响应消息包含足够多的诱饵词以使其被归类为垃圾信息。

11.根据权利要求1的方法，其中该方法还包括：

向用户标识出被归类为垃圾信息的响应消息和被归类为正常响应的响应消息。

12.根据权利要求11的方法，其中所述标识是通过在所述用户的显示器上的单独窗口内显示所述垃圾信息消息和所述正常响应实现的。

13.根据权利要求11的方法，其中所述标识是通过用不同图标标记所述垃圾信息消息和所述正常响应实现的。

14.根据权利要求1的方法，其中如果所述至少一个响应消息被归类为垃圾信息，则所述至少一个响应消息被丢弃。

15.一种用于减少对等网络内的垃圾信息的方法，所述方法包括：

形成包含至少一个诱饵词的搜索消息，其中仅用所述至少一个诱饵词构建所述搜索消息；

将所述搜索消息发送给一个或多个连接到所述对等网络的计算设备；

接收响应于所述搜索消息的至少一个响应消息；以及

将所述至少一个响应消息的发送者归类为垃圾信息发送者。

16.根据权利要求15的方法，其中所述至少一个诱饵词是任意选择的自然词。

17.根据权利要求15的方法，其中所述至少一个诱饵词是组合词。

18.根据权利要求15的方法，其中所述归类步骤包括：

将所述至少一个响应消息的发送者加入已知垃圾信息发送者的列表。

19.根据权利要求15的方法，其中所述归类步骤包括：

将所述至少一个响应消息的发送者随后发送的消息忽略预定义的一段时间。

20.一种用于减少对等网络内的垃圾信息的装置，所述装置包括：

用于形成包含至少一个诱饵词的搜索消息的部件；

用于将所述搜索消息发送到一个或多个连接到所述对等网络的计算设备的部件；

用于接收响应于所述搜索消息的至少一个响应消息的部件；以及

用于确定所述至少一个响应消息是否包含足够多的诱饵词以使其被归类为垃圾信息的部件。

21.根据权利要求20的装置，其中所述至少一个诱饵词是任意选择的自然词。

22.根据权利要求20的装置，其中所述至少一个诱饵词是组合词。

23.根据权利要求20的装置，其中所述至少一个诱饵词与所述搜索消息内包含的搜索关键词无关。

24.根据权利要求20的装置，其中所述用于形成包含至少一个诱饵词的搜索消息的部件包括：

用于从用户接收搜索消息的部件；以及

用于将所述至少一个诱饵词加入所述搜索消息的部件。

25.根据权利要求24的装置，其中所述至少一个诱饵词包括所述被接收到的搜索消息内包含的词或字符的总数的预定百分比数量的诱铒词。

26.根据权利要求20的装置，其中所述至少一个诱饵词包含预定义的固定数量的诱饵词。

27.根据权利要求20的装置，其中所述至少一个诱饵词包括某个数量的诱饵词，所述数量基于用户发送的一个或多个先前的搜索消息。

28.根据权利要求20的装置，其中如果所述至少一个响应消息内的匹配于所述至少一个诱饵词的词的数量等于或超过预定义阈值，则所述至少一个响应消息包含足够多的诱饵词以使其被归类为垃圾信息。

29.根据权利要求20的装置，其中如果所述响应消息内的词或字符的总数的至少预定义阈值百分比匹配于所述至少一个诱饵词，则所述至少一个响应消息包含足够多的诱饵词以使其被归类为垃圾信息。

30.根据权利要求20的装置，还包括：

用于向用户标识出被归类为垃圾信息的响应消息和被归类为正常响应的响应消息的部件。

31.一种用于减少对等网络内的垃圾信息的装置，所述装置包括：

用于形成包含至少一个诱饵词的搜索消息的部件，其中仅用所述至少一个诱饵词构建所述搜索消息；

用于将所述搜索消息发送到一个或多个连接到所述对等网络的计算设备的部件；

用于接收响应于所述搜索消息的至少一个响应消息的部件；以及

用于将所述至少一个响应消息的发送者归类为垃圾信息发送者的部件。

32.根据权利要求31的装置，其中所述至少一个诱饵词是任意选择的自然词。

33.根据权利要求31的装置，其中所述至少一个诱饵词是组合词。

34.根据权利要求31的装置，其中所述用于将所述至少一个响应消息的发送者归类为垃圾信息发送者的部件包括：

用于将所述至少一个响应消息的发送者加入已知垃圾信息发送者的列表的部件。

Images