CN104518948B

CN104518948B - 好友推荐方法及装置

Info

Publication number: CN104518948B
Application number: CN201310452965.XA
Authority: CN
Inventors: 刘玎
Original assignee: Beijing Feinno Communication Technology Co Ltd
Current assignee: Beijing Feinno Communication Technology Co Ltd
Priority date: 2013-09-27
Filing date: 2013-09-27
Publication date: 2018-03-30
Anticipated expiration: 2033-09-27
Also published as: CN104518948A

Abstract

本发明公开了一种好友推荐方法及装置，属于互联网技术领域。所述方法包括：向第一客户端所属的广播域发送广播消息；接收至少一个携带有第二客户端的标识的反馈信息；根据接收到的至少一个第二客户端的标识进行好友推荐；接收具有好友关系的第三客户端发送的广播域推荐列表；根据接收到的广播域推荐列表进行好友推荐。本发明通过根据接收到的至少一个第二客户端的标识进行好友推荐的方法；解决了服务器无法确定同一个局域网中出口IP不同的用户来自同一个局域网，会造成对同一个局域网中出口IP不同的用户不会进行好友推荐的问题，达到了即使多个客户端使用不同的出口IP，但只要多个客户端属于同一个局域网，就能进行好友推荐的效果。

Description

好友推荐方法及装置

技术领域

本发明涉及互联网技术领域，特别涉及一种好友推荐方法及装置。

背景技术

随着互联网技术的发展，越来越多的用户依赖于各种人际关系网络的网络应用来进行交流，如IM（Instant Messenger，即时通讯）。关系链是人际关系网络的网络应用中最为关键的部分，该关系链的生成通过向用户进行好友推荐来完成。

好友推荐可以根据基于局域网的推荐策略。一种基于局域网的好友推荐方法，包括：服务器判断两个用户的出口IP是否相同；当判断结果为两个用户的出口IP相同时，服务器确定这两个用户来自同一局域网，向这两个用户下发好友推荐信息。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：企业级用户的出口IP不一定相同，一个公司可能有多个出口IP，同一个公司内的用户在使用不同的出口IP时，服务器无法确定同一公司中出口IP不同的用户来自同一个局域网，通过上述服务器下发好友推荐信息的方法，会造成对同一公司中出口IP不同的用户不会进行好友推荐。

发明内容

为了解决服务器无法确定同一公司中出口IP不同的用户来自同一个局域网，会造成对同一公司中出口IP不同的用户不会进行好友推荐的问题，本发明实施例提供了一种好友推荐方法及装置。所述技术方案如下：

一方面，提供了一种好友推荐方法，用于第一客户端中，所述方法包括：

向所述第一客户端所属的广播域发送广播消息；

接收至少一个携带有第二客户端的标识的反馈信息，所述反馈信息是所述第一客户端所属的广播域中的所述第二客户端在接收到所述广播消息后反馈的；

根据接收到的至少一个所述第二客户端的标识进行好友推荐；

接收具有好友关系的第三客户端发送的广播域推荐列表，所述第三客户端的广播域推荐列表是所述第三客户端检测到所述第一客户端属于同一局域网且不属于同一广播域的好友时，向所述第一客户端发送的；

根据接收到的所述第三客户端的广播域推荐列表进行好友推荐。

优选的，所述根据接收到的至少一个所述第二客户端的标识进行好友推荐，包括：

根据接收到的至少一个所述第二客户端的标识生成或更新第一客户端的广播域推荐列表；

将所述广播域推荐列表与所述第一客户端的好友列表进行差集运算，得到第一差集列表；所述第一差集列表中的内容属于所述第一客户端的广播域推荐列表中的内容，但不属于所述第一客户端好友列表中的内容；

根据所述第一差集列表中的所述第二客户端的标识进行好友推荐。

优选的，所述向所述第一客户端所属的广播域发送广播消息，包括：

向所述第一客户端所属的广播域发送携带有所述第一客户端的标识的广播消息，所述第一客户端的标识用于生成或更新所述第二客户端的广播域推荐列表。

优选的，所述根据接收到的所述第三客户端的广播域推荐列表进行好友推荐，包括：

将所述第三客户端的广播域推荐列表与所述第一客户端的好友列表进行差集运算，得到第二差集列表；所述第二差集列表包括所述第三客户端的广播域推荐列表中的内容，但不包括所述第一客户端好友列表中的内容；

根据所述第二差集列表中的第四客户端的标识进行好友推荐，所述第四客户端是与所述第三客户端属于同一广播域的客户端。

优选的，所述方法包括：

检测具有好友关系的第三客户端是否为属于同一局域网且不属于同一广播域的好友；

若检测结果为所述第三客户端是属于同一局域网且不属于同一广播域的好友，则将所述第一客户端的广播域推荐列表发送给所述第三客户端，以便所述第三客户端将所述第一客户端的广播域推荐列表与所述第三客户端的好友列表进行差集运算，得到第三差集列表；并根据所述第三差集列表中的第二客户端的标识进行好友推荐；所述第三差集列表包括所述第一客户端的广播域推荐列表中的内容，但不包括所述第三客户端好友列表中的内容。

另一方面，提供了一种好友推荐装置，所述装置包括：

消息发送模块，用于向所述第一客户端所属的广播域发送广播消息；

反馈接收模块，用于接收至少一个携带有第二客户端的标识的反馈信息，所述反馈信息是所述第一客户端所属的广播域中的所述第二客户端在接收到所述消息发送模块发送的所述广播消息后反馈的；

好友推荐模块，用于根据所述反馈接收模块接收到的至少一个所述第二客户端的标识进行好友推荐；

列表接收模块，用于接收具有好友关系的第三客户端发送的广播域推荐列表，所述第三客户端的广播域推荐列表是所述第三客户端检测到所述第一客户端属于同一局域网且不属于同一广播域的好友时，向所述第一客户端发送的；

好友推荐模块，还用于根据接收到的所述第三客户端的广播域推荐列表进行好友推荐。

优选的，所述好友推荐模块，包括：列表生成单元、差集获取单元和好友推荐单元；

所述列表生成单元，用于根据接收到的至少一个所述第二客户端的标识生成或更新第一客户端的广播域推荐列表；

所述差集获取单元，用于将所述列表生成单元生成或更新的所述广播域推荐列表与所述第一客户端的好友列表进行差集运算，得到第一差集列表；所述第一差集列表中的内容属于所述第一客户端的广播域推荐列表中的内容，但不属于所述第一客户端好友列表中的内容；

所述好友推荐单元，用于根据所述差集获取单元得到的所述第一差集列表中的所述第二客户端的标识进行好友推荐。

优选的，所述消息发送模块，用于向所述第一客户端所属的广播域发送携带有所述第一客户端的标识的广播消息，所述第一客户端的标识用于生成或更新所述第二客户端的广播域推荐列表。

优选的，所述好友推荐模块，还包括：差集生成单元和好友推荐单元；

所述差集生成单元，用于将所述列表接收模块接收到的所述第三客户端的广播域推荐列表与所述第一客户端的好友列表进行差集运算，得到第二差集列表；所述第二差集列表包括所述第三客户端的广播域推荐列表中的内容，但不包括所述第一客户端好友列表中的内容；

所述好友推荐单元，还用于根据所述差集生成模块生成的所述第二差集列表中的第四客户端的标识进行好友推荐，所述第四客户端是与所述第三客户端属于同一广播域的客户端。

优选的，所述装置包括：

网络检测模块，用于检测具有好友关系的第三客户端是否为属于同一局域网且不属于同一广播域的好友；

列表发送模块，用于若所述网络检测模块检测到的检测结果为所述第三客户端是属于同一局域网且不属于同一广播域的好友，则将所述第一客户端的广播域推荐列表发送给所述第三客户端，以便所述第三客户端将所述第一客户端的广播域推荐列表与所述第三客户端的好友列表进行差集运算，得到第三差集列表；并根据所述第三差集列表中的第二客户端的标识进行好友推荐；所述第三差集列表包括所述第一客户端的广播域推荐列表中的内容，但不包括所述第三客户端好友列表中的内容。

本发明实施例提供的技术方案带来的有益效果是：

通过向第一客户端所属的广播域发送广播消息；接收至少一个携带有第二客户端的标识的反馈信息，反馈信息是第一客户端所属的广播域中的第二客户端在接收到广播消息后反馈的；根据接收到的至少一个第二客户端的标识进行好友推荐；接收具有好友关系的第三客户端发送的广播域推荐列表，第三客户端的广播域推荐列表是第三客户端检测到第一客户端属于同一局域网且不属于同一广播域的好友时，向第一客户端发送的；根据接收到的第三客户端的广播域推荐列表进行好友推荐。解决了服务器无法确定同一个局域网中出口IP不同的用户来自同一个局域网，会造成对同一个局域网中出口IP不同的用户不会进行好友推荐，达到了即使多个客户端使用不同的出口IP，但只要多个客户端属于同一个局域网，就能进行好友推荐的效果。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明一个实施例提供的好友推荐方法的方法流程图；

图2A是本发明另一个实施例提供的好友推荐方法的方法流程图；

图2B是本发明另一个实施例提供的局域网的结构示意图；

图2C是本发明另一个实施例提供的好友推荐方法的方法流程图；

图2D是本发明另一个实施例提供的差集列表生成的示意图；

图2E是本发明另一个实施例提供的好友推荐方法的方法流程图；

图2F是本发明另一个实施例提供的差集列表生成的示意图；

图2G是本发明另一个实施例提供的差集列表生成的示意图；

图3是本发明一个实施例提供的好友推荐装置的结构示意图；

图4A是本发明另一个实施例提供的好友推荐装置的结构示意图；

图4B是本发明另一个实施例提供的好友推荐装置的结构示意图；

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

请参考图1，其示出了本发明一个实施例提供的好友推荐方法的方法流程图。该好友推荐方法，包括：

步骤102，向第一客户端所属的广播域发送广播消息；

步骤104，接收至少一个携带有第二客户端的标识的反馈信息，反馈信息是第一客户端所属的广播域中的第二客户端在接收到广播消息后反馈的；

步骤106，根据接收到的至少一个第二客户端的标识进行好友推荐；

步骤108，接收具有好友关系的第三客户端发送的广播域推荐列表，第三客户端的广播域推荐列表是第三客户端检测到第一客户端属于同一局域网且不属于同一广播域的好友时，向第一客户端发送的；

步骤110，根据接收到的第三客户端的广播域推荐列表进行好友推荐。

综上所述，本实施例提供的好友推荐方法，通过向第一客户端所属的广播域发送广播消息；接收至少一个携带有第二客户端的标识的反馈信息，反馈信息是第一客户端所属的广播域中的第二客户端在接收到广播消息后反馈的；根据接收到的至少一个第二客户端的标识进行好友推荐；接收具有好友关系的第三客户端发送的广播域推荐列表，第三客户端的广播域推荐列表是第三客户端检测到第一客户端属于同一局域网且不属于同一广播域的好友时，向第一客户端发送的；根据接收到的第三客户端的广播域推荐列表进行好友推荐。解决了服务器无法确定同一个局域网中出口IP不同的用户来自同一个局域网，会造成对同一个局域网中出口IP不同的用户不会进行好友推荐，达到了即使多个客户端使用不同的出口IP，但只要多个客户端属于同一个局域网，就能进行好友推荐的效果。

请参考图2A，其示出了本发明另一个实施例提供的好友推荐方法的方法流程图。该好友推荐方法，包括：

步骤201，第一客户端向第一客户端所属的广播域发送广播消息；

第一客户端向第一客户端所属的广播域发送携带有第一客户端的标识的广播消息。对应地，与第一客户端属于同一广播域的至少一个第二客户端接收第一客户端发送的广播信息。第一客户端的标识用于生成或更新第二客户端的广播域推荐列表。

比如，图2B所示，第二层左侧第一个节点10.10.50.100属于路由器10.10.50.1下的广播域，若设节点10.10.50.100为第一客户端，它向路由器10.10.50.1下的广播域发送广播消息，节点10.10.51.100、节点10.10.53.100和节点10.10.54.100会收到该广播消息。

步骤202，第二客户端在接收第一客户端的广播消息之后，向第一客户端发送反馈消息；

由于第二客户端与第一客户端属于同一广播域，因此与第一客户端属于同一广播域的第二客户端都能收到第一客户端发送的广播消息。第二客户端根据接收到的广播消息，向第一客户端发送反馈消息，第二客户端的反馈信息中携带有第二客户端的标识。

比如，图2B所示，若设节点10.10.50.100为第一客户端，若属于路由器10.10.50.1下的广播域的节点10.10.51.100、节点10.10.53.100和节点10.10.54.100处于登陆状态，它们将收到节点10.10.50.100发送的广播消息，并向节点10.10.50.100反馈消息。

步骤203，第一客户端接收至少一个携带有第二客户端的标识的反馈信息；

步骤204，第一客户端根据接收到的至少一个第二客户端的标识进行好友推荐。

请参考图2C，第一客户端根据接收到的至少一个第二客户端的标识进行好友推荐，包括但不限于如下子步骤：

204a，第一客户端根据接收到的至少一个第二客户端的标识生成或更新第一客户端的广播域推荐列表；

204b，第一客户端将广播域推荐列表与第一客户端的好友列表进行差集运算，得到第一差集列表；

具体来讲，差集运算就是从广播域推荐列表找出不属于第一客户端的好友列表中的内容，根据该内容得到第一差集列表。也就是说，第一差集列表中的内容属于第一客户端的广播域推荐列表中的内容，但不属于第一客户端好友列表中的内容。

比如，结合图2B和图2D，若第一客户端为节点10.10.50.100，该节点10.10.50.100的广播域推荐列表中包括节点“10.10.51.100”、节点“10.10.53.100”和节点“10.10.54.100”，第一客户端的好友列表中包括节点“10.10.51.100”、节点“192.168.1.1”、节点“10.10.74.100”和节点“10.10.71.100”，则在差集运算之后，第一差集列表中包括节点“10.10.53.100”和节点“10.10.54.100”。

204c，第一客户端根据第一差集列表中的第二客户端的标识进行好友推荐。

具体来讲，第一客户端根据第一差集列表中的第二客户端的标识进行好友推荐，即第一客户端和在第一客户端的广播域推荐列表中但不在第一客户端的好友列表中的第二客户端进行好友推荐。

比如，图2D所示，第一客户端节点10.10.50.100和步骤204b中得到的第一差集列表中的节点“10.10.53.100”和节点“10.10.54.100”进行好友推荐。该好友推荐可以单向或双向进行，也即第一客户端可以将自身推荐给第二客户端，和/或，第一客户端也可以将第二客户端向当前用户进行好友推荐。

需要补充说明的是，第二客户端在向第一客户端发送反馈消息的同时，也可以根据第一客户端的标识生成或更新第二客户端的广播域推荐列表，使得同一局域网中的各个客户端各自的广播域推荐列表保持一致。比如，节点10.10.51.100在收到节点10.10.50.100发送的广播消息后，可以将节点10.10.50.100添加入自身的广播域推荐列表中。

步骤205，第一客户端检测具有好友关系的第三客户端是否为属于同一局域网且不属于同一广播域的好友；

由于同一个局域网中可以存在有多个广播域，但是上述步骤201至204只适用于同一局域网中同一广播域的客户端之间的好友推荐，不适用于同一局域网中不同广播域的客户端之间的好友推荐。为了实现同一局域网中不同广播域的客户端之间的好友推荐，本步骤中第一客户端检测具有好友关系的第三客户端是否为属于同一局域网且不属于同一广播域的好友。具体实现方式有如下三种：

1）在第一客户端的广播域推荐列表发生更新后，第一客户端检测具有好友关系的第三客户端是否为属于同一局域网且不属于同一广播域的好友；

2）在新添加一个第三客户端为好友后，第一客户端检测具有好友关系的第三客户端是否为属于同一局域网且不属于同一广播域的好友；

3）每隔预定时间间隔后，第一客户端检测具有好友关系的第三客户端是否为属于同一局域网且不属于同一广播域的好友。

在具体实现时，一方面，第一客户端在能够ping通第三客户端，且第三客户端的IP地址为内网地址时，第一客户端确定第三客户端与自身属于同一局域网。另一方面，第一客户端在发送广播消息后，未接收到第三客户端发送的反馈消息时，第一客户端确定第三客户端与自身属于不同广播域。

比如，图2B所示，节点“10.10.51.100”和节点“10.10.53.100”、节点“10.10.54.100”能ping通，和节点“192.168.1.2”能ping通，和节点“10.10.74.100”也能ping通，它们都属于同一个局域网。

如果第三客户端接收不到步骤201中第一客户端发送的广播域消息，则第三客户端与第一客户端不属于同一广播域。由于广播域的物理隔离作用，第三客户端和第一客户端之间不能直接接收到对方发送的广播消息。

步骤206，若检测结果为第三客户端是属于同一局域网且不属于同一广播域的好友，则将第一客户端的广播域推荐列表发送给第三客户端；

该第一客户端的广播域推荐列表中包含第一客户端所属的广播域中所有的节点的标识。

步骤207，第三客户端接收第一客户端的广播域推荐列表，并将第一客户端的广播域推荐列表与第三客户端的好友列表进行差集运算，得到第三差集列表，并根据第三差集列表中的第二客户端的标识进行好友推荐。

具体来讲，如图2E，本步骤包括但不限于如下子步骤：

207a，第三客户端接收第一客户端的广播域推荐列表；

第一客户端的广播域列表中所有的标识都是第一客户端所属的广播域中的内容。比如，如图2B，若第三客户端为节点“10.10.74.100”，它和第一客户端节点10.10.50.100是好友关系，而且属于同一局域网，但不属于同一广播域，那么第三客户端接收到的广播域推荐列表中将包括节点“10.10.51.100”、节点“10.10.53.100”和节点“10.10.54.100”。

207b，第三客户端将第一客户端的广播域推荐列表与第三客户端的好友列表进行差集运算，得到第三差集列表；

具体来讲，第三差集列表包括第一客户端的广播域推荐列表中的内容，但不包括第三客户端好友列表中的内容。比如，结合图2B和图2F，若第三客户端为节点“10.10.74.100”，第三客户端接收到的第一客户端的广播域推荐列表包括节点“10.10.51.100”、节点“10.10.53.100”和节点“10.10.54.100”，第三客户端好友列表中有节点“10.10.50.100”、节点“10.10.53.100”、节点“10.10.70.100”和节点“192.168.1.1”，那么第三差集列表中将包含节点“10.10.51.100”和节点“10.10.54.100”。

207c，第三客户端根据第三差集列表中的第二客户端的标识进行好友推荐。

第三客户端可以和第一客户端的广播域中的用户进行好友推荐。

比如，图2F所示，第三客户端将和步骤207b得出的第三差集列表中的节点“10.10.51.100”和节点“10.10.54.100”进行好友推荐。

步骤208，第一客户端接收具有好友关系的第三客户端发送的广播域推荐列表；

由于第一客户端与第三客户端是好友关系，并且属于同一局域网中的不同广播域中，因此与步骤205至步骤207类似的是：第一客户端也可以接收来自第三客户端的广播域推荐列表。该第三客户端发送的广播域推荐列表是第三客户端检测到第一客户端属于同一局域网且不属于同一广播域的好友时，向第一客户端发送的。

步骤209，第一客户端将第三客户端的广播域推荐列表与第一客户端的好友列表进行差集运算，得到第二差集列表；

具体来讲，也即第二差集列表包括第三客户端的广播域推荐列表中的内容，但不包括第一客户端好友列表中的内容。比如，结合图2B和图2G，若第一客户端为节点“10.10.50.100”，接收到的第三客户端的广播域推荐列表中包含节点“10.10.70.100”、节点“10.10.71.100”和节点“10.10.73.100”，第一客户端的好友列表中包含节点“10.10.51.100”、节点“192.168.1.1”、节点“10.10.74.100”和节点“10.10.71.100”，那么经过差集运算，第二差集列表中将包含“10.10.70.100”和节点“10.10.73.100”。

步骤210，第一客户端根据第二差集列表中的第四客户端的标识进行好友推荐。

第四客户端是与第三客户端属于同一广播域的客户端，但第四客户端与第一客户端属于同一局域网但不属于同一广播域。比如，步骤209得出的第二差集列表中包含的节点“10.10.70.100”和节点“10.10.73.100”即为第四客户端，第一客户端和第二差集列表中的节点“10.10.70.100”和节点“10.10.73.100”进行好友推荐。

需要补充说明的是，本实施例中步骤201、步骤206和步骤208并不严格限定步骤执行的先后顺序，可以根据具体的实施例调整步骤的执行顺序。

还需要补充说明的是，在一个局域网中，参与上述步骤的客户端不止第一客户端、第二客户端和第三客户端，甚至有第四客户端、第五客户端等等，它们之间通过互相交换彼此的广播域好友列表给对方，那么之前由于广播域的物理隔离，无法进行好友推荐的用户，可以通过好友关系实现互通，两个广播域中的用户就可以相互推荐，只需要局域网内的几个节点之间的好友关系，就可以拓扑整张局域网节点，完成整个局域网内客户端之间的好友推荐。

综上所述，本实施例提供的好友推荐方法，通过向第一客户端所属的广播域发送广播消息；接收至少一个携带有第二客户端的标识的反馈信息，反馈信息是第一客户端所属的广播域中的第二客户端在接收到广播消息后反馈的；根据接收到的至少一个第二客户端的标识进行好友推荐；接收具有好友关系的第三客户端发送的广播域推荐列表，第三客户端的广播域推荐列表是第三客户端检测到第一客户端属于同一局域网且不属于同一广播域的好友时，向第一客户端发送的；根据接收到的第三客户端的广播域推荐列表进行好友推荐。解决了服务器无法确定同一局域网中出口IP不同的用户来自同一个局域网，会造成对同一局域网中出口IP不同的用户不会进行好友推荐，达到了即使多个客户端使用不同的出口IP，但只要多个客户端属于同一个局域网，就能进行好友推荐的效果。

需要补充说明的是，通过将第一客户端的广播域推荐列表发送给第三客户端，使第三客户端能够和第一客户端的广播域中的客户端进行好友推荐，解决了由于广播域的物理隔离，两个不同广播域内的客户端之间不能进行好友推荐的问题；达到了两个不同广播域内的客户端之间也能进行好友推荐的效果。

最后，通过不同广播域中的几个具有好友关系的客户端之间进行本广播域推荐列表的交互，不仅能实现不同广播域之间的好友推荐，同时还能实现上下级广播域的好友推荐，更多在同一广播域或是在不同广播域的客户端成为好友，通过更多成为好友关系的客户端之间的广播域推荐列表的交互，最终拓扑到整张局域网节点，整个局域网内的客户端之间都可以进行好友推荐。

以下为本发明的装置实施例，对于其中未详尽描述的细节，可以参考上述对应的方法实施例。

请参考图3，其示出了本发明的一个实施例提供的好友推荐装置的结构示意图。该好友推荐装置可以通过软件、硬件或者两者的结合实现成为客户端的全部或者一部分，该好友推荐装置包括：消息发送模块320、反馈接收模块340、好友推荐模块360和列表接收模块380；

消息发送模块320，用于向第一客户端所属的广播域发送广播消息；

反馈接收模块340，用于接收至少一个携带有第二客户端的标识的反馈信息，反馈信息是第一客户端所属的广播域中的第二客户端在接收到消息发送模块320发送的广播消息后反馈的；

好友推荐模块360，用于根据反馈接收模块340接收到的至少一个第二客户端的标识进行好友推荐；

列表接收模块380，用于接收具有好友关系的第三客户端发送的广播域推荐列表，第三客户端的广播域推荐列表是第三客户端检测到第一客户端属于同一局域网且不属于同一广播域的好友时，向第一客户端发送的；

好友推荐模块360，还用于根据列表接收模块380接收到的第三客户端的广播域推荐列表进行好友推荐。

综上所述，本实施例提供的好友推荐装置，通过向第一客户端所属的广播域发送广播消息；接收至少一个携带有第二客户端的标识的反馈信息，反馈信息是第一客户端所属的广播域中的第二客户端在接收到广播消息后反馈的；根据接收到的至少一个第二客户端的标识进行好友推荐；接收具有好友关系的第三客户端发送的广播域推荐列表，第三客户端的广播域推荐列表是第三客户端检测到第一客户端属于同一局域网且不属于同一广播域的好友时，向第一客户端发送的；根据接收到的第三客户端的广播域推荐列表进行好友推荐。解决了服务器无法确定同一局域网中出口IP不同的用户来自同一个局域网，会造成对同一局域网中出口IP不同的用户不会进行好友推荐，达到了即使多个客户端使用不同的出口IP，但只要该多个客户端属于同一个局域网，就能进行好友推荐的效果。

请参考图4A，其示出了本发明的一个实施例提供的好友推荐装置的结构示意图。该好友推荐装置可以通过软件、硬件或者两者的结合实现成为客户端的全部或者一部分，该好友推荐装置包括：消息发送模块420、反馈接收模块440、好友推荐模块460和列表接收模块480；

消息发送模块420，用于向第一客户端所属的广播域发送广播消息；

反馈接收模块440，用于接收至少一个携带有第二客户端的标识的反馈信息，反馈信息是第一客户端所属的广播域中的第二客户端在接收到消息发送模块420发送的广播消息后反馈的；

好友推荐模块460，用于根据反馈接收模块440接收到的至少一个第二客户端的标识进行好友推荐；

列表接收模块480，用于接收具有好友关系的第三客户端发送的广播域推荐列表，第三客户端的广播域推荐列表是第三客户端检测到第一客户端属于同一局域网且不属于同一广播域的好友时，向第一客户端发送的；

好友推荐模块460，还用于根据列表接收模块480接收到的第三客户端的广播域推荐列表进行好友推荐。

优选的，请参考图4B，好友推荐模块460，包括：列表生成单元461、差集获取单元462和好友推荐单元463；

列表生成单元461，用于根据接收到的至少一个第二客户端的标识生成或更新第一客户端的广播域推荐列表；

差集获取单元462，用于将列表生成单元461生成或更新的广播域推荐列表与第一客户端的好友列表进行差集运算，得到第一差集列表；第一差集列表中的内容属于第一客户端的广播域推荐列表中的内容，但不属于第一客户端好友列表中的内容；

好友推荐单元463，用于根据差集获取单元462得到的第一差集列表中的第二客户端的标识进行好友推荐。

优选的，消息发送模块420，用于向第一客户端所属的广播域发送携带有第一客户端的标识的广播消息，第一客户端的标识用于生成或更新第二客户端的广播域推荐列表。

优选的，好友推荐模块460，还包括：差集生成单元和好友推荐单元；

差集生成单元，用于将接收到的第三客户端的广播域推荐列表与第一客户端的好友列表进行差集运算，得到第二差集列表；第二差集列表包括第三客户端的广播域推荐列表中的内容，但不包括第一客户端好友列表中的内容；

好友推荐单元还用于根据差集生成单元生成的第二差集列表中的第四客户端的标识进行好友推荐，第四客户端是与第三客户端属于同一广播域的客户端。

优选的，该好友推荐装置包括：

网络检测模块470，用于检测具有好友关系的第三客户端是否为属于同一局域网且不属于同一广播域的好友；

列表发送模块490，用于若网络检测模块470检测到的检测结果为第三客户端是属于同一局域网且不属于同一广播域的好友，则将第一客户端的广播域推荐列表发送给第三客户端，以便第三客户端将第一客户端的广播域推荐列表与第三客户端的好友列表进行差集运算，得到第三差集列表；并根据第三差集列表中的第二客户端的标识进行好友推荐；第三差集列表包括第一客户端的广播域推荐列表中的内容，但不包括第三客户端好友列表中的内容。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

1.一种好友推荐方法，其特征在于，用于第一客户端中，所述方法包括：

向所述第一客户端所属的广播域发送广播消息；

2.根据权利要求1所述的方法，其特征在于，所述根据接收到的至少一个所述第二客户端的标识进行好友推荐，包括：

3.根据权利要求1所述的方法，其特征在于，所述向所述第一客户端所属的广播域发送广播消息，包括：

4.根据权利要求2所述的方法，其特征在于，所述方法包括：

5.一种好友推荐装置，其特征在于，所述装置包括：

消息发送模块，用于向第一客户端所属的广播域发送广播消息；

反馈接收模块，用于接收至少一个携带有第二客户端的标识的反馈信息，所述反馈信息是所述第一客户端所属的广播域中的所述第二客户端在接收到所述广播消息后反馈的；

好友推荐模块，用于根据接收到的至少一个所述第二客户端的标识进行好友推荐；

好友推荐模块，还用于将所述第三客户端的广播域推荐列表与所述第一客户端的好友列表进行差集运算，得到第二差集列表，以及根据所述第二差集列表中的第四客户端的标识进行好友推荐，所述第四客户端是与所述第三客户端属于同一广播域的客户端；其中，所述第二差集列表包括所述第三客户端的广播域推荐列表中的内容，但不包括所述第一客户端好友列表中的内容。

6.根据权利要求5所述的装置，其特征在于，所述好友推荐模块，包括：列表生成单元、差集获取单元和好友推荐单元；

所述差集获取单元，用于将所述广播域推荐列表与所述第一客户端的好友列表进行差集运算，得到第一差集列表；所述第一差集列表中的内容属于所述第一客户端的广播域推荐列表中的内容，但不属于所述第一客户端好友列表中的内容；

所述好友推荐单元，用于根据所述第一差集列表中的所述第二客户端的标识进行好友推荐。

7.根据权利要求5所述的装置，其特征在于，所述消息发送模块，用于向所述第一客户端所属的广播域发送携带有所述第一客户端的标识的广播消息，所述第一客户端的标识用于生成或更新所述第二客户端的广播域推荐列表。

8.根据权利要求6所述的装置，其特征在于，所述装置包括：

列表发送模块，用于若检测结果为所述第三客户端是属于同一局域网且不属于同一广播域的好友，则将所述第一客户端的广播域推荐列表发送给所述第三客户端，以便所述第三客户端将所述第一客户端的广播域推荐列表与所述第三客户端的好友列表进行差集运算，得到第三差集列表；并根据所述第三差集列表中的第二客户端的标识进行好友推荐；所述第三差集列表包括所述第一客户端的广播域推荐列表中的内容，但不包括所述第三客户端好友列表中的内容。