CN115225956A - 无线投屏方法、装置、电子设备和存储介质及相关 - Google Patents

Abstract

本申请实施例公开了一种无线投屏方法、装置、电子设备和存储介质及相关，属于无线投屏技术领域。所述方法包括：发送端可以基于与发送端位于同一网段的第一接收端，与发送端位于不同网段的第二接收端建立用于无线投屏的路径，进而发送端可以通过该路径，向第二接收端发送投屏数据，实现第二接收端的无线投屏。本申请提供的无线投屏方法可以实现位于不同网段的发送端和接收端之间的无线投屏，解决了现有技术中位于不同网段的发送端和接收端之间无法投屏的问题。

Description

无线投屏方法、装置、电子设备和存储介质及相关

技术领域

本申请涉及无线传屏技术领域，尤其涉及一种无线投屏方法、装置、电子设备和存储介质及相关。

背景技术

无线传屏，是指将一台设备的画面、声音等，通过无线网络或有线网络传输至另一台设备上并实时输出画面、声音等的技术。

目前，位于同一网段中的发送端可以向接收端传输无线投屏数据，接收端可以实时基于无线投屏数据，进行无线投屏。但若发送端和接收端位于不同的网段，则发送端无法向接收端发送无线投屏数据，不能实现无线投屏。

发明内容

本申请实施例提供了一种无线投屏方法、装置、电子设备和存储介质及相关，可以解决位于不同网段的发送端和接收端无法实现无线投屏的问题。所述技术方案如下：

第一方面，本申请实施例提供了一种无线投屏方法，包括：发送端从第一接收端获取第一接收端信息无向图，所述发送端与所述第一接收端位于同一网段，所述第一接收端信息无向图用于指示所述第一接收端的信息、所述第一接收端无线连接可达的至少一个第二接收端的信息，以及，所述第一接收端至各所述第二接收端的无线连接路径，所述至少一个第二接收端中至少部分第二接收端与所述发送端位于不同网段。

所述发送端基于所述第一接收端信息无向图，显示接收端列表；所述接收端列表包括所述第一接收端的信息和所述至少一个第二接收端的信息；若所述发送端接收到用户针对目标接收端的选择指令、且所述目标接收端为与所述发送端位于不同网段的第二接收端，则所述发送端基于所述第一接收端信息无向图，获取无线连接至所述目标接收端的路径；所述发送端通过所述路径，与所述目标接收端建立无线连接，以利用所述无线连接在所述目标接收端上进行投屏。

可选的，所述第一接收端为所述路径上的第一个节点；所述发送端通过所述路径，与所述目标接收端建立无线连接，包括：所述发送端向所述第一接收端发送针对所述目标接收端的无线连接请求，以使所述第一接收端向所述路径上的下一节点发送所述无线连接请求，直至所述路径上的下一节点为所述目标接收端。

可选的，所述发送端从所述第一接收端获取第一接收端信息无向图，包括：所述发送端接收所述第一接收端发布的所述第一接收端信息无向图。

第二方面，本申请实施例提供了一种无线投屏方法，包括：第一接收端获取第一接收端信息无向图，所述第一接收端信息无向图用于指示所述第一接收端的信息、所述第一接收端无线连接可达的至少一个第二接收端的信息，以及，所述第一接收端至各所述第二接收端的无线连接路径，所述至少一个第二接收端中至少部分第二接收端与发送端位于不同网段，所述发送端与所述第一接收端位于同一网段；所述第一接收端向所述发送端发送所述第一接收端信息无向图，所述第一接收端信息无向图用于使所述发送端与位于不同网段的第二接收端建立用于投屏的无线连接。

可选的，所述第一接收端获取所述第一接收端信息无向图，包括：所述第一接收端接收第二接收端发布的第二接收端信息无向图，所述第一接收端与所述第二接收端位于同一无线网络，所述第二接收端信息无向图用于指示所述第二接收端的信息、所述第二接收端无线连接可达的至少一个第三接收端的信息，以及，所述第二接收端至各所述第三接收端的无线连接路径，所述至少一个第三接收端中至少部分第三接收端与所述第一接收端位于不同网段。

所述第一接收端根据所述第二接收端信息无向图，更新所述第一接收端信息无向图，得到更新后的第一接收端信息无向图；所述更新后的第一接收端信息无向图包括所述第二接收端的信息、所述至少一个第三接收端的信息，以及，所述第一接收端通过所述第二接收端至各所述第三接收端的无线连接路径。

可选的，所述第一接收端接收第二接收端发布的第二接收端信息无向图，包括：所述第一接收端接收所述第二接收端的发布数据，所述第二接收端的发布数据包括：所述第二接收端信息无向图，以及，所述第二接收端信息无向图的发布类型，所述第二接收端信息无向图的发布类型用于指示所述第二接收端信息无向图发生的变化。

所述第一接收端根据所述第二接收端信息无向图，更新所述第一接收端信息无向图，包括：所述第一接收端根据所述发布类型，使用所述第二接收端信息无向图，更新所述第一接收端信息无向图，得到所述更新后的第一接收端信息无向图。

可选的，所述发布类型包括下述至少一项：新增接收端、更新接收端的信息、删除接收端。

可选的，所述发布类型为新增接收端；所述第一接收端根据所述发布类型，使用所述第二接收端信息无向图，更新所述第一接收端信息无向图，包括：所述第一接收端将所述第二接收端信息无向图与所述第一接收端信息无向图合并。

可选的，所述发布类型为更新接收端的信息；所述第一接收端根据所述发布类型，使用所述第二接收端信息无向图，更新所述第一接收端信息无向图，包括：所述第一接收端从所述第二接收端信息无向图中解析得到各接收端更新后的信息，并使用所述各接收端更新后的信息，替换所述第一接收端信息无向图中对应的各接收端的信息。

可选的，所述发布类型为删除接收端；所述第一接收端根据所述发布类型，使用所述第二接收端信息无向图，更新所述第一接收端信息无向图，包括：所述第一接收端从所述第二接收端信息无向图中解析得到接收端列表；所述第一接收端根据所述接收端列表，从所述第一接收端信息无向图中删除所述接收端列表中不存在的接收端的信息，以及，需经过不存在的接收端无线连接可达的接收端的信息。

可选的，所述第一接收端接收第二接收端发布的第二接收端信息无向图之前，所述方法还包括：所述第一接收端启动时，生成空的所述第一接收端信息无向图；所述第一接收端将所述第一接收端的信息添加至所述空的所述第一接收端信息无向图，得到所述第一接收端信息无向图。

可选的，所述第一接收端的信息中包括：更新时间戳，所述方法还包括：所述第一接收端更新所述第一接收端信息无向图中的更新时间戳，得到更新后的第一接收端信息无向图。

可选的，所述方法还包括：所述第一接收端根据所述第一接收端信息无向图中各接收端的信息对应的更新时间戳，从所述第一接收端信息无向图中删除更新周期超出预设时长的接收端的信息，以及，需经过所述更新周期超出预设时长的接收端无线连接可达的接收端的信息，得到更新后的第一接收端信息无向图。

可选的，所述方法还包括：所述第一接收端发布所述更新后的第一接收端信息无向图。

可选的，所述第一接收端发布所述更新后的第一接收端信息无向图，包括：所述第一接收端发布所述第一接收端的发布数据，所述第一接收端的发布数据包括：所述更新后的第一接收端信息无向图，以及，所述第一接收端信息无向图的发布类型，所述第一接收端信息无向图的发布类型用于指示所述第一接收端的接收端信息无向图发生的变化。

可选的，所述第一接收端向所述发送端发送所述第一接收端信息无向图之后，所述方法还包括：所述第一接收端接收来自所述发送端的针对目标接收端的无线连接请求，所述目标接收端为与所述发送端位于不同网段的第二接收端；所述第一接收端根据所述第一接收端信息无向图，获取从所述第一接收端无线连接至所述目标接收端的路径上的下一节点；所述第一接收端向所述路径上的下一节点发送所述无线连接请求，直至所述路径上的下一节点为所述目标接收端。

第三方面，本申请实施例提供了一种无线投屏装置，包括：。

处理模块，用于从第一接收端获取第一接收端信息无向图，发送端与所述第一接收端位于同一网段，所述第一接收端信息无向图用于指示所述第一接收端的信息、所述第一接收端无线连接可达的至少一个第二接收端的信息，以及，所述第一接收端至各所述第二接收端的无线连接路径，所述至少一个第二接收端中至少部分第二接收端与所述发送端位于不同网段。

显示模块，用于基于所述第一接收端信息无向图，显示接收端列表；所述接收端列表包括所述第一接收端的信息和所述至少一个第二接收端的信息。

处理模块，还用于：

若接收到用户针对目标接收端的选择指令、且所述目标接收端为与所述发送端位于不同网段的第二接收端，则基于所述第一接收端信息无向图，获取无线连接至所述目标接收端的路径；

通过所述路径，与所述目标接收端建立无线连接，以利用所述无线连接在所述目标接收端上进行投屏。

可选的，所述第一接收端为所述路径上的第一个节点。收发模块，用于向所述第一接收端发送针对所述目标接收端的无线连接请求，以使所述第一接收端向所述路径上的下一节点发送所述无线连接请求，直至所述路径上的下一节点为所述目标接收端。

可选的，收发模块，还用于接收所述第一接收端发布的所述第一接收端信息无向图。

第四方面，本申请实施例提供了一种无线投屏装置，包括：

处理模块，用于获取第一接收端信息无向图，所述第一接收端信息无向图用于指示所述第一接收端的信息、所述第一接收端无线连接可达的至少一个第二接收端的信息，以及，所述第一接收端至各所述第二接收端的无线连接路径，所述至少一个第二接收端中至少部分第二接收端与发送端位于不同网段，所述发送端与所述第一接收端位于同一网段。

收发模块，用于向所述发送端发送所述第一接收端信息无向图，所述第一接收端信息无向图用于使所述发送端与位于不同网段的第二接收端建立用于投屏的无线连接。

可选的，收发模块，还用于接收第二接收端发布的第二接收端信息无向图，所述第一接收端与所述第二接收端位于同一无线网络，所述第二接收端信息无向图用于指示所述第二接收端的信息、所述第二接收端无线连接可达的至少一个第三接收端的信息，以及，所述第二接收端至各所述第三接收端的无线连接路径，所述至少一个第三接收端中至少部分第三接收端与所述第一接收端位于不同网段。

处理模块，具体用于根据所述第二接收端信息无向图，更新所述第一接收端信息无向图，得到更新后的第一接收端信息无向图；所述更新后的第一接收端信息无向图包括所述第二接收端的信息、所述至少一个第三接收端的信息，以及，所述第一接收端通过所述第二接收端至各所述第三接收端的无线连接路径。

可选的，收发模块，具体用于所述第一接收端接收所述第二接收端的发布数据，所述第二接收端的发布数据包括：所述第二接收端信息无向图，以及，所述第二接收端信息无向图的发布类型，所述第二接收端信息无向图的发布类型用于指示所述第二接收端信息无向图发生的变化。

处理模块，具体用于所述第一接收端根据所述发布类型，使用所述第二接收端信息无向图，更新所述第一接收端信息无向图，得到所述更新后的第一接收端信息无向图。

可选的，所述发布类型包括下述任一项：新增接收端、更新接收端的信息、删除接收端。

可选的，所述发布类型为新增接收端。处理模块，具体用于将所述第二接收端信息无向图与所述第一接收端信息无向图合并。

可选的，所述发布类型为更新接收端的信息。处理模块，具体用于从所述第二接收端信息无向图中解析得到各接收端更新后的信息，并使用所述各接收端更新后的信息，替换所述第一接收端信息无向图中对应的各接收端的信息。

可选的，所述发布类型为删除接收端。处理模块，具体用于从所述第二接收端信息无向图中解析得到接收端列表，且根据所述接收端列表，从所述第一接收端信息无向图中删除所述接收端列表中不存在的接收端的信息，以及，需经过不存在的接收端无线连接可达的接收端的信息。

可选的，处理模块，还用于所述第一接收端启动时，生成空的所述第一接收端信息无向图，将所述第一接收端的信息添加至所述空的所述第一接收端信息无向图，得到所述第一接收端信息无向图。

可选的，所述第一接收端的信息中包括：更新时间戳。处理模块，还用于更新所述第一接收端信息无向图中的更新时间戳，得到更新后的第一接收端信息无向图。

可选的，处理模块，还用于根据所述第一接收端信息无向图中各接收端的信息对应的更新时间戳，从所述第一接收端信息无向图中删除更新周期超出预设时长的接收端的信息，以及，需经过所述更新周期超出预设时长的接收端无线连接可达的接收端的信息，得到更新后的第一接收端信息无向图。

可选的，收发模块，还用于发布所述更新后的第一接收端信息无向图。

可选的，收发模块，具体用于发布所述第一接收端的发布数据，所述第一接收端的发布数据包括：所述更新后的第一接收端信息无向图，以及，所述第一接收端信息无向图的发布类型，所述第一接收端信息无向图的发布类型用于指示所述第一接收端的接收端信息无向图发生的变化。

可选的，收发模块，还用于接收来自所述发送端的针对目标接收端的无线连接请求，所述目标接收端为与所述发送端位于不同网段的第二接收端。

处理模块，还用于根据所述第一接收端信息无向图，获取从所述第一接收端无线连接至所述目标接收端的路径上的下一节点。

收发模块，还用于向所述路径上的下一节点发送所述无线连接请求，直至所述路径上的下一节点为所述目标接收端。

第五方面，本申请实施例提供一种计算机存储介质，所述计算机存储介质存储有多条指令，所述指令适于由处理器加载并执行上述的方法步骤。

第六方面，本申请实施例提供一种电子设备，可包括：处理器和存储器；其中，所述存储器存储有计算机程序，所述计算机程序适于由所述处理器加载并执行上述第一方面和第二方面提供的无线投屏方法的步骤。

第七方面，本申请实施例提供一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第一方面和第二方面提供的无线投屏方法的步骤。

本申请实施例提供了一种无线投屏方法、装置、电子设备和存储介质及相关，发送端可以基于与发送端位于同一网段的第一接收端，与发送端位于不同网段的第二接收端建立用于无线投屏的路径，进而发送端可以通过该路径，向第二接收端发送投屏数据，实现第二接收端的无线投屏。本申请提供的无线投屏方法可以实现位于不同网段的发送端和接收端之间的无线投屏，解决了现有技术中位于不同网段的发送端和接收端之间无法投屏的问题。

附图说明

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

图1为目前无线投屏的一种场景示意图；

图2为目前无线投屏的另一种场景示意图；

图3为本申请实施例提供的一种无线投屏方法的流程图；

图4为本申请实施例适用的一种场景示意图；

图5为本申请实施例提供的接收端设备A的第一接收端信息无向图的示意图；

图6为本申请实施例提供的第一接收端获取第一接收端信息无向图的一种示意图；

图7为本申请实施例提供的一种发送端的界面示意图；

图8为本申请实施例提供的另一种无线投屏方法的流程图；

图9为本申请实施例提供的第一接收端更新第一接收端信息无向图的一种示意图；

图10为本申请实施例提供的另一种无线投屏方法的流程图；

图11A为本申请实施例提供的第一接收端更新第一接收端信息无向图的另一种示意图；

图11B为本申请实施例提供的第一接收端更新第一接收端信息无向图的另一种示意图；

图11C为本申请实施例提供的第一接收端更新第一接收端信息无向图的另一种示意图；

图12为本申请实施例提供的另一种无线投屏方法的流程图；

图13为本申请实施例提供的无线投屏装置的一结构示意图；

图14为本申请实施例提供的无线投屏装置的另一结构示意图；

图15为本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

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

应当明确，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本申请保护的范围。

下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

在本申请的描述中，需要理解的是，术语“第一”、“第二”、“第三”等仅用于区别类似的对象，而不必用于描述特定的顺序或先后次序，也不能理解为指示或暗示相对重要性。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本申请中的具体含义。此外，在本申请的描述中，除非另有说明，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

图1为目前无线投屏的一种场景示意图。参照图1，该场景中可以包括发送端100、接收端200。图1中以发送端100为平板电脑PAD、以接收端200为智能交互平板为例进行说明。图1所示的发送端100和接收端200位于同一网段，也可以说，发送端100和接收端200接入同一网络。在一种实施例中，接收端200中可以设置多张网卡，因此接收端200可以接入多个网络，以实现发送端100与发送端100接入同一网络。在一种实施例中，接收端200中还可以具有路由器的功能，可以发出热点供其他设备(可以为其他接收端或发送端)连接，如发送端100接入接收端200的热点网络，以实现发送端100与发送端100接入同一网络。参照图1，因为发送端100和接收端200位于同一网段，因此发送端100可以与接收端200无线连接，进而向接收端200发送投屏数据，接收端200基于该投屏数据实现实时投屏。

在一种实施例中，发送端100上可以运行发送端软件，可以实现发送端100捕获发送端100上的投屏数据并传输给接收端200。接收端200上可以运行接收端软件，可以实现接收端200基于投屏数据，实现无线投屏。本申请实施例对发送端100和接收端200如何实现无线投屏的具体原理不做赘述。

应理解，在发送端100与接收端200进行无线投屏前，发送端100需要确定将投屏数据传输给哪一个接收端，因此在发送端100与接收端200进行无线投屏前，发送端100与接收端200需要进行连接。发送端100与接收端200的连接过程可以为：发送端基于接收端200的网际互连协议(internet protocol，IP)地址和/或端口信息，与接收端200连接，这一过程可以称为设备发现。

图2为目前无线投屏的另一种场景示意图。参照图2，若发送端100可以与接收端200位于不同网段，如发送端100位于网段A，接收端200位于网段B，则发送端100不能与接收端200建立无线连接，发送端100不能向接收端200发送投屏数据，进而无法实现无线投屏。应理解，图2中以发送端100接入路由器1，接收端200接入路由器2为例，表征发送端100可以与接收端200位于不同网段。

本申请提供一种无线投屏方法，发送端可以基于与发送端位于同一网段的第一接收端，与第二接收端建立用于无线投屏的路径，进而发送端可以通过该路径，向第二接收端发送投屏数据，实现第二接收端的无线投屏，本申请提供的无线投屏方法可以实现位于不同网段的发送端和接收端之间的无线投屏。

应理解，本申请实施例中的发送端100可以但不限于为：手机、笔记本电脑、平板电脑、个人数字处理(personal digital assistant，PDA)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、车载设备或可穿戴设备，虚拟现实(virtual reality，VR)终端设备、增强现实(augmented reality，AR)终端设备、工业控制(industrial control)中的无线终端、无人驾驶(self driving)中的无线终端、智慧家庭(smart home)中的无线终端等，本申请实施例中不做具体限定。

接收端200可以但不限于为：智能交互平板、传屏盒子。在一种实施例中，智能交互平板的硬件部分由触控显示模组、智能处理系统(包括控制器)等部分所构成，由整体结构件结合到一起，同时也由专用的软件系统作为支撑，其中触控显示模组包括显示屏、触控组件和背光灯组件，背光灯组件用于为显示屏提供背光光源，显示屏一般采用液晶显示装置，用于进行画面展示，触控组件设置在显示屏上或者设置在显示屏前端，用于采集用户的触控操作数据，并将采集的触控操作数据发送到智能处理系统进行处理。

在实际使用中，智能交互平板的显示屏上显示画面数据，当用户通过手指或者触控笔等触控物体点击显示屏上显示的内容，例如点击显示屏上显示的图形按钮时，智能交互平板的触控组件将采集到触控数据，从而触控组件将该触控数据转换为触控点的坐标数据后发送到智能处理系统，或者发送到智能处理系统处由智能处理系统转换为触控点的坐标数据，智能处理系统获得触控点的坐标数据后，根据预先设定的程序实现相应的控制操作，驱动显示屏显示内容发生变化，实现多样化的显示、操作效果。

从技术原理来区别触摸组件，可以分为五个基本种类；矢量压力传感技术触摸组件、电阻技术触摸组件、电容技术触摸组件、电磁技术触摸屏、红外线技术触摸组件、表面声波技术触摸组件。按照触摸组件的工作原理和传输信息的介质，可以把触摸组件分为四个种类：电阻式、电容感应式、电磁感应式、红外线式以及表面声波式。

当用户用手指或笔触摸显示屏时，触摸组件可以采集触控点的数据并发送到智能处理系统，然后随着智能处理系统内置的软件来实现不同的功能应用，从而实现对智能处理系统的触控控制。

在本申请中所提到的“屏幕”、“大屏”均指智能交互平板的显示屏；智能交互平板显示某个界面是指智能交互平板的显示屏显示该界面。

下述结合具体地实施例对本申请实施例的技术方案进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或者相似的概念或者过程可能在某些实施例不再赘述。

参照图3，为本申请实施例提供的一种无线投屏方法的流程图。该方法包括以下步骤：

S301，第一接收端获取第一接收端信息无向图。

第一接收端信息无向图用于指示第一接收端的信息、第一接收端无线连接可达的至少一个第二接收端的信息，以及，第一接收端至各第二接收端的无线连接路径。

第一接收端的信息可以但不限于为：第一接收端的身份证标识号(identitydocument，ID)、设备标识、IP地址和时间戳。在一种实施例中，第一接收端的ID可以为全局唯一标识符(globally unique identifier，GUID)。第一接收端可以基于算法生成第一接收端的GUID，本申请实施例对生成第一接收端的GUID采用的算法不做限制。在一种实施例中，设备标识可以包括但不限于为：设备名称、设备型号等。在一种实施例中，第一接收端的IP地址可以包括：第一接收端接入的接入设备的IP地址和第一接收端的热点IP地址。时间戳可以为第一接收端获取第一接收端信息无向图的时间，应理解，第一接收端获取第一接收端信息无向图的时间可以为：第一接收端更新第一接收端信息无向图的时间。

示例性的，第一接收端的信息可以如下表一所示，应理解，表格为体现第一接收端的信息的一种示例，本申请不限制第一接收端的信息的格式：

表一

如上表一所示，其他信息可以为第一接收端的电话号码、所属用户的信息等。

应理解，第一接收端与第二接收端可以位于同一网段，或者位于不同网段。第一接收端无线连接可达的至少一个第二接收端，可以理解为：第一接收端可以通过第一接收端所处的网段与第二接收端无线连接，或者，第一接收端可以通过第一接收端所处的网段的其他接收端与第二接收端无线连接。其中，第二接收端的信息可以包括但不限于为：第二接收端的ID、设备标识、IP地址和时间戳，可以参照第一接收端的信息的相关描述。

本申请实施例中，第一接收端至各第二接收端的无线连接路径，可以理解为：第一接收端无线连接可达各第二接收端的时，中间经历的路径。在一种实施例中，第一接收端信息无向图可以理解为第一接收端的无向图，第一接收端的无向图中包括：第一接收端的信息、第一接收端无线连接可达的至少一个第二接收端的信息，以及，第一接收端至各第二接收端的无线连接路径。

本申请实施例中，发送端与第一接收端位于同一网段，至少一个第二接收端中至少部分第二接收端与发送端位于不同网段。图4为本申请实施例适用的一种场景示意图。参照图4，第一接收端为接收端设备A，第二接收端为接收端设备B和接收端设备C，发送端如图4所示的发送端设备(下述简称为发送端)。参照图4，发送端接入接收端设备A的热点网络，与接收端设备A位于同一网段。接收端设备A和接收端设备B接入路由器A，接收端设备B和接收端设备C接入路由器B，进而接收端设备A和接收端设备B位于同一网段，接收端设备B和接收端设备C位于同一网段，且接收端设备B和接收端设备C，与发送端位于不同网段。应理解，图4中以IP地址表征发送端和接收端(或者接收端和接收端)位于同一网段，或者位于不同网段。

接收端设备A可以获取接收端设备A的第一接收端信息无向图。图5为本申请实施例提供的接收端设备A的第一接收端信息无向图的示意图。参照图5，第一接收端信息无向图中可以包括接收端设备A的信息、接收端设备A无线连接可达的接收端设备B的信息和接收端设备C的信息，以及接收端设备A至接收端设备B的无线连接路径(如接收端设备A至接收端设备B)，以及接收端设备A至接收端设备C的无线连接路径(如接收端设备A至接收端设备B，再至接收端设备C)。应理解，图5中并未示出接收端设备A的信息、接收端设备B的信息和接收端设备C的信息，具体可以参照上述表一，图5中分别以字母A、B、C表征接收端设备A、接收端设备B、接收端设备C。

在一种实施例中，第一接收端设备在启动时，可以获取第一接收端的信息，以及位于同一网段的其他接收端设备的信息，进而构建第一接收端信息无向图。示例性的，接收端设备A可以向路由器A请求位于同一网段的接收端的信息，进而构建第一接收端信息无向图。或者，路由器A可以广播接入路由器A的设备的信息，接收端设备A可以基于路由器广播的信息，获取位于同一网段的其他设备的信息，进而构建第一接收端信息无向图。参照图6中的a所示，接收端设备A可以获取位于同一网段的接收端设备B的信息，进而构建第一接收端信息无向图。

在一种实施例中，对于第二接收端来说，第二接收端中可以存储第二接收端信息无向图，示例性的，接收端设备B的第二接收端信息无向图可以参照图6中的b所示。第二接收端获取第二接收端信息无向图的获取方式可以参照上述第一接收端构建第一接收端信息无向图的相关描述。在一种实施例中，图6中的a中的第一接收端信息无向图可以称为初始的第一接收端信息无向图，本申请实施例中，第一接收端可以从第二接收端获取第二接收端信息无向图，进而更新初始的第一接收端信息无向图，以得到第一接收端信息无向图，参照图6中的c所示。应理解的是，第二接收端信息无向图的详细介绍可以参照下述实施例的相关描述。

其中，第一接收端基于第二接收端信息无向图，更新初始的第一接收端信息无向图，可以理解为：第一接收端在初始的第一接收端信息无向图中增加，包含在第二接收端信息无向图中但未包含在初始的第一接收端信息无向图的信息。参照图6中的c所示，包含在第二接收端信息无向图中但未包含在初始的第一接收端信息无向图的信息可以包括：接收端设备C的信息，以及接收端设备B无线连接可达接收端设备C的无线连接路径。应理解，参照图6中的c所示，第一接收端信息无向图中的顶点为一个接收端，如接收端设备A、接收端设备B和接收端设备C。

S302，第一接收端向发送端发送第一接收端信息无向图。

第一接收端获取第一接收端信息无向图后，可以向发送端发送第一接收端信息无向图，相应的，发送端可以获取第一接收端信息无向图。其中，第一接收端信息无向图用于使发送端与位于不同网段的第二接收端建立用于投屏的无线连接。

在一种实施例中，第一接收端可以发布第一接收端信息无向图，以便位于同一网段的发送端可以接收来自第一接收端的第一接收端信息无向图。其中，第一接收端可以但不限于采用广播或组播的方式发布第一接收端信息无向图。示例性的，如第一接收端可以采用用户数据报协议(user datagram protocol，UDP)广播，或者UDP组播方式发布第一接收端信息无向图。

S303，发送端基于第一接收端信息无向图，显示接收端列表。

发送端可以接收来自位于同一网段的第一接收端发布的第一接收端信息无向图，发送端可以基于第一接收端信息无向图，显示接收端列表。其中，接收端列表包括第一接收端的信息和至少一个第二接收端的信息。在一种实施例中，为了简化接收端列表，便于用户选择发送端发送投屏数据的第二接收端，接收端列表可以包括第一接收端的设备标识和至少一个第二接收端的设备标识。

示例性的，图7为本申请实施例提供的一种发送端的界面示意图。参照图7，发送端上可以显示第一接收端的设备标识，如A，以及至少一个第二接收端的设备标识，如B和C。其中，A、B和C分别为接收端设备A的设备标识、接收端设备B的设备标识以及接收端设备C的设备标识。

S304，若发送端接收到用户针对目标接收端的选择指令、且目标接收端为与发送端位于不同网段的第二接收端，则发送端基于第一接收端信息无向图，获取无线连接至目标接收端的路径。

参照图7，用户可以在发送端的界面上选择目标接收端，该目标接收端为与发送端进行无线投屏的接收端。其中，目标接收端可以为第一接收端或第二接收端中的任一个。应理解的是，当目标接收端为第一接收端或第二接收端中与发送端位于同一网段的第二接收端时，因为发送端和目标接收端位于同一网段，因此发送端可以直接向目标接收端发送投屏数据，参照图1的相关描述。

当目标接收端为第二接收端中与发送端未位于同一网段的第二接收端时，发送端不能直接向目标接收端发送投屏数据，在该种场景中，也就是说，若发送端接收到用户针对目标接收端的选择指令，且目标接收端为与发送端位于不同网段的第二接收端，则发送端基于第一接收端信息无向图，获取无线连接至目标接收端的路径，进而通过该路径在目标接收端上进行投屏。

应理解的是，第一接收端无线连接至目标接收端的路径可以为：发送端至与发送端位于同一网段的第一接收端，再至与第一接收端位于同一网段的第二接收端。参照图6的c所示的第一接收端信息无向图，示例性的，若目标接收端为接收端设备B，则第一接收端无线连接至目标接收端的路径为：发送端-接收端设备A-接收端设备B。若目标接收端为接收端设备C，则第一接收端无线连接至目标接收端的路径为：发送端-接收端设备A-接收端设备B-接收端设备C。

S305，发送端通过路径，与目标接收端建立无线连接，以利用无线连接在目标接收端上进行投屏。

发送端在确定无线连接至目标接收端的路径后，可以与目标接收端建立无线连接，以利用无线连接向目标接收端发送投屏数据，以实现发送端与目标接收端的无线投屏。

在一种实施例中，发送端通过路径，与目标接收端建立无线连接的方式可以为：发送端与第一接收端建立无线连接，第一接收端与路径上与第一接收端位于同一网段的第二接收端建立无线连接，以间接实现发送端无线连接第二接收端。示例性的，如路径为：发送端-接收端设备A-接收端设备B，则发送端可以与接收端设备A建立无线连接，接收端设备A与接收端设备B建立无线连接，进而使得发送端与接收端设备B建立无线连接。如此，发送端可以向接收端设备A发送投屏数据，进而接收端设备A向接收端设备B发送投屏数据，使得接收端设备B基于该投屏数据，实现无线投屏。

在本申请实施例中，发送端可以基于与发送端位于同一网段的第一接收端，与发送端位于不同网段的第二接收端建立用于无线投屏的路径，进而发送端可以通过该路径，向第二接收端发送投屏数据，实现第二接收端的无线投屏。本申请提供的无线投屏方法可以实现位于不同网段的发送端和接收端之间的无线投屏，解决了现有技术中位于不同网段的发送端和接收端之间无法投屏的问题。

上述实施例中介绍了发送端采用来自第一接收端的第一接收端信息无向图，与第二接收端建立无线连接，实现无线投屏的过程，下述详细介绍第一接收端获取第一接收端信息无向图的技术方案。

参照图8，在一种实施例中，上述S301可以替换为：

S301A，第一接收端启动时，生成空的第一接收端信息无向图。

第一接收端启动可以理解为：第一接收端从非工作状态切换至工作状态。第一接收端启动时，可以生成空的第一接收端信息无向图。其中，空的第一接收端信息无向图中未包含任何信息。

S301B，第一接收端将第一接收端的信息添加至空的第一接收端信息无向图，得到第一接收端信息无向图。

第一接收端的信息可以参照上述S301的相关描述，在此不做赘述。本申请实施例中，第一接收端将第一接收端的信息添加至空的第一接收端信息无向图，得到第一接收端信息无向图，如图9中的a所示。

S301C，第一接收端接收第二接收端发布的第二接收端信息无向图。

第二接收端信息无向图用于指示第二接收端的信息、第二接收端无线连接可达的至少一个第三接收端的信息，以及，第二接收端至各第三接收端的无线连接路径，至少一个第三接收端中至少部分第三接收端与第一接收端位于不同网段。

示例性的，参照上述图4所示，第二接收端可以为接收端设备B，第三接收端可以为接收端设备C，第二接收端可以与至少一个第三接收端中的至少部分第三接收端位于同一网段，第二接收端可以与至少一个第三接收端中的其他部分的第三接收端位于不同网段。其中，至少一个第三接收端中至少部分第三接收端与第一接收端位于不同网段。示例性的，接收端设备C与接收端设备A位于不同网段。下述实施例中以第一接收端为接收端设备A，第二接收端可以为接收端设备B，第三接收端可以为接收端设备C为例进行数艘明。

应理解，本申请实施例中，第二接收端在启动时，也可以执行与上述S301A-S301B中类似的步骤，第二接收端可以生成空的第一接收端信息无向图，且将第二接收端的信息添加至空的第二接收端信息无向图，得到第二接收端信息无向图，参照图9中的b所示。具体过程可以参照第一接收端得到第一接收端信息无向图的相关描述。

应理解，本申请实施例中，第三接收端在启动时，也可以执行与上述S301A-S301B中类似的步骤，第三接收端可以生成空的第三接收端信息无向图，且将第三接收端的信息添加至空的第三接收端信息无向图，得到第三接收端信息无向图，参照图9中的c所示。具体过程可以参照第一接收端得到第一接收端信息无向图的相关描述。

值得注意的是，第一接收端在得到第一接收端信息无向图后，可以发布第一接收端信息无向图，使能与第一接收端位于同一网段的其他设备可以接收到该第一接收端信息无向图。第二接收端在得到第二接收端信息无向图后，可以发布第二接收端信息无向图，使能与第二接收端位于同一网段的其他设备可以接收到该第二接收端信息无向图。同理的，第三接收端在得到第三接收端信息无向图后，可以发布第三接收端信息无向图，使能与第三接收端位于同一网段的其他设备可以接收到该第三接收端信息无向图。其中，发布方式可以参照上述实施例的相关描述。

据此，与第三接收端位于同一网段的第二接收端可以接收到第三接收端信息无向图，与第二接收端位于同一网段的第一接收端可以接收到第二接收端信息无向图。

S301D，第一接收端根据第二接收端信息无向图，更新第一接收端信息无向图，得到更新后的第一接收端信息无向图。

因为第二接收端发布第二接收端信息无向图，因此第一与第二接收端位于同一网段的第一接收端可以接收到第二接收端信息无向图，据此，第一接收端可以根据第二接收端信息无向图，更新第一接收端信息无向图，得到更新后的第一接收端信息无向图。在一种实施例中，更新后的第一接收端信息无向图可以为上述实施例中的第一接收端信息无向图，据此，第一接收端可以向发送端发送第一接收端信息无向图，进而执行上述实施例中S303-S305中的步骤。或者，在一种实施例中，上述实施例中的S302-S305中的“第一接收端信息无向图”可以修改为“更新后的第一接收端信息无向图”，以执行上述S302-S305，参照图8所示。

其中，更新后的第一接收端信息无向图包括第二接收端的信息、至少一个第三接收端的信息，以及，第一接收端通过第二接收端至各第三接收端的无线连接路径。

同理的，第二接收端可以根据第三接收端信息无向图，更新第二接收端信息无向图，得到更新后的第二接收端信息无向图。在一种实施例中，更新后的第二接收端信息无向图可以称为第二接收端信息无向图。

示例性的，图9中以接收端设备B和接收端设备C先接入路由器B所处的网段，第一接收端后接入路由器A所处的网段为例进行说明。因为接收端设备B和接收端设备C先接入路由器B所处的网段，因此第二接收端可以基于第三接收端信息无向图，更新图9中的b所示的第二接收端信息无向图，得到如图9中的d所示的更新后的第二接收端信息无向图。同理的，第三接收端也可以基于第二接收端发布的第二接收端信息无向图，更新第三接收端信息无向图，图9中未示出。当第一接收端后接入路由器A所处的网段，第一接收端可以生成如图9中的a所示的第一接收端信息无向图，且基于第二接收端发布的第二接收端信息无向图，更新第一接收端信息无向图，更新后的第一接收端信息无向图如图9中的e所示。

应理解，图9中以第二接收端先基于第三接收端信息无向图，更新第二接收端信息无向图，第一接收端后基于第二接收端信息无向图，更新第一接收端信息无向图为例进行说明，可以想到的是，第一接收端更新第一接收端信息无向图和第二接收端更新于第二接收端信息无向图之间没有先后顺序的区分，二者可以同时执行。

在一种实施例中，第一接收端更新第一接收端信息无向图的方式可以为：将未包含在第一接收端信息无向图，且包含在第二接收端信息无向图中的信息添加在第一接收端信息无向图中。示例性的，如未包含在第一接收端信息无向图，且包含在第二接收端信息无向图中的信息可以包括：第二接收端的信息、第三接收端的信息，以及第一接收端至各第二接收端的无线连接路径，以及第二接收端至各第三接收端的无线连接路径。

本申请实施例中，第一接收端可以在启动时，生成第一接收端信息无向图，还可以基于与第一接收端位于同一网段的第二接收端发布的第二接收端信息无向图，更新第一接收端信息无向图，使得更新后的第一接收端信息无向图中可以包括与第一接收端位于不同网段的第二接收端的信息，便于发送端基于该第一接收端信息无向图，建立与第二接收端之间的无线连接。

在一种实施例中，接入网络中的接收端和/或接收端的信息是变化的，相应的，接收端的接收端信息无向图会随之改变。示例性的，若接收端设备C退出路由器B所处的网段，则接收端设备B的第二接收端信息无向图中不包含接收端设备C的信息，以及接收端设备B无线连接可达接收端设备C的无线连接路径。示例性的，若接收端设备D接入接收端设备C的热点网络，则接收端设备C的第三收端信息无向图中可以包括：接收端设备D的信息，以及接收端设备C无线连接可达接收端设备D的无线连接路径，同理的，接收端设备B的第三收端信息无向图中可以包括：接收端设备D的信息，以及接收端设备C无线连接可达接收端设备D的无线连接路径。

据此，本申请实施例中，接收端(第一接收端、第二接收端或第三接收端)可以在接入新的网段，或者在接收端接入的网段中的接收端和/或接收端的信息发生改变时，更新接收端信息无向图，且广播或组播发布数据。下述实施例中以第二接收端广播或组播发布数据为例进行说明：

在一种实施例中，参照图10，在上述S301D之后，还可以包括：

S301E，第一接收端接收第二接收端的发布数据，第二接收端的发布数据包括：第二接收端信息无向图，以及，第二接收端信息无向图的发布类型。

第二接收端可以采用广播或组播的方式发送发布数据。发布数据中可以包括：第二接收端信息无向图，以及，第二接收端信息无向图的发布类型。其中，第二接收端信息无向图的发布类型用于指示第二接收端信息无向图发生的变化。在一种实施例中，发布数据中的第二接收端信息无向图可以为基于发布类型，更新后的第二接收端信息无向图。

在一种实施例中，发布类型可以但不限于为如下至少一项：新增接收端、更新接收端的信息、删除接收端。其中，新增接收端表征：存在新的第三接收端接入与第二接收端所处的网段。更新接收端的信息表征：第二接收端的信息发生改变，如第二接收端的设备标识发生改变，示例性的，如用户修改了第二接收端的设备标识。删除接收端表征：与第二接收端位于同一网段的第三接收端退出该网段。

S301F，第一接收端根据发布类型，使用第二接收端信息无向图，更新第一接收端信息无向图，得到更新后的第一接收端信息无向图。

第一接收端在接收到发布数据后，可以根据发布类型，使用第二接收端信息无向图，更新第一接收端信息无向图，得到更新后的第一接收端信息无向图。

在一种实施例中，发布类型为新增接收端。第一接收端可以将第二接收端信息无向图与第一接收端信息无向图合并。示例性的，第一接收端的第一接收端信息无向图如图11A中的a所示，第二接收端信息无向图可以如图11A中的b所示，第二接收端信息无向图中新增的接收端为接收端设备C。本申请实施例中，接收端设备A可以将第二接收端信息无向图中新增的接收端设备C的信息，以及接收端设备B至接收端设备C的无线连接路径合并至第一接收端信息无向图中，得到更新后的第一接收端信息无向图，参照图11A中的c所示。

在一种实施例中，发布类型为更新接收端的信息。第一接收端可以从第二接收端信息无向图中解析得到各接收端更新后的信息，并使用各接收端更新后的信息，替换第一接收端信息无向图中对应的各接收端的信息。

示例性的，为了体现第一接收端信息无向图中接收端的信息的变化，图11B中示出了第一接收端信息无向图中各接收端的信息。其中，第一接收端的第一接收端信息无向图如图11B中的a所示，第二接收端信息无向图可以如图11B中的b所示，第二接收端信息无向图中第二接收端的设备标识从“B”改变为“B1”。本申请实施例中，接收端设备A可以解析第二接收端信息无向图，进而得到第二接收端的设备标识从“B”改变为“B1”，据此接收端设备A修改第一接收端信息无向图中的第二接收端的设备标识，即替换第一接收端信息无向图中对应的各接收端的信息，得到更新后的第一接收端信息无向图，参照图11B中的c所示。

在一种实施例中，发布类型为删除接收端。第一接收端从第二接收端信息无向图中解析得到接收端列表，进而第一接收端根据接收端列表，从第一接收端信息无向图中删除接收端列表中不存在的接收端的信息，以及，需经过不存在的接收端无线连接可达的接收端的信息。其中，接收端列表可以为第二接收端信息无向图包括的各第三接收端。

示例性的，第一接收端的第一接收端信息无向图如图11C中的a所示，第二接收端信息无向图可以如图11C中的b所示，第二接收端信息无向图中接收端设备C退出接收端设备B所处的网段，因此该发布类型为删除接收端。本申请实施例中，接收端设备A可以从第二接收端信息无向图中解析得到接收端列表，该接收端列表包括：接收端设备B。因为第一接收端信息无向图中包括接收端设备B和接收端设备C，因此，第一接收端确定接收端设备C退出接收端设备B所处的网段，需要删除接收端列表中不存在的接收端设备C的信息，得到更新后的第一接收端信息无向图，参照图11C中的c所示。

可以想到的是，在该种场景下，若接收端设备D接入接收端设备C的热点网络，则接收端设备A可以依次通过接收端设备B、接收端设备C可达接收端设备D。因为接收端设备C退出接收端设备B所处的网段，因此接收端列表中不存在接收端设备C，因此接收端设备A通过接收端设备B不可达到接收端设备C，更不可达接收端设备D，因此接收端设备A还需要在第一接收端信息无向图中删除需经过不存在的接收端(接收端设备C)无线连接可达的接收端(接收端设备D)的信息。

在一种实施例中，第一接收端在更新第一接收端信息无向图后，可以发布更新后的第一接收端信息无向图。在一种实施例中，第一接收端可以广播或组播发布数据，进而通知其他接收端和发送端第一接收端信息无向图发生更新。其中，第一接收端的发布数据包括：更新后的第一接收端信息无向图，以及，第一接收端信息无向图的发布类型，第一接收端信息无向图的发布类型用于指示第一接收端的第一接收端信息无向图发生的变化。应理解，第一接收端的发布数据可以参照上述第二接收端的发布数据的相关描述，其他接收端在接收到发布数据时，可以更新自己的接收端信息无向图，更新的方式可以参照上述第一接收端基于来自第二接收端的发布数据，更新第一接收端信息无向图的相关描述。

本申请实施例中，第一接收端可以基于来自第二接收端的发布数据，更新第一接收端信息无向图，进而使得第一接收端信息无向图可以表征最新的网络拓扑，可以提高发送端确定的与目标接收端之间的无线连接路径。

在一种实施例中，在S301F之后还可以包括S301G和S301H，应理解，图10中并未示出S301G和S301H。

S301G，第一接收端更新第一接收端信息无向图中的更新时间戳，得到更新后的第一接收端信息无向图。

第一接收端的信息中包括：更新时间戳。参照上述表一所示，第一接收端的信息中包括时间戳，该时间戳可以为更新时间戳。更新时间戳可以为：第一接收端每隔预设时间更新的时间戳。示例性的，如第一接收端在生成空的第一接收端信息无向图之后，可以每隔10s更新一次表一中所示的时间戳，即第一接收端的更新周期为10s。

在一种实施例中，第一接收端还可以在更新第一接收端信息无向图时，将更新时间戳设置为更新第一接收端信息无向图时的时间戳。

S301H，第一接收端根据第一接收端信息无向图中各接收端的信息对应的更新时间戳，从第一接收端信息无向图中删除更新周期超出预设时长的接收端的信息，以及，需经过更新周期超出预设时长的接收端无线连接可达的接收端的信息，得到更新后的第一接收端信息无向图。

本申请实施例中，每个接收端(第二接收端以及第三接收端)均可以更新接收端信息无向图中的更新时间戳。示例性的，第二接收端可以每隔10s更新一次第二接收端信息无向图中的更新时间戳，即第二接收端的更新周期为10s。应理解的是，接收端更新接收端信息无向图中的更新时间戳的目的为：向其他接收端或发送端表征自己位于正常工作状态。

本申请实施例中，第一接收端可以接收来自第二接收端的更新了更新时间戳的第二接收端信息无向图，因此第二接收端可以在第一接收端信息无向图中，获取各接收端的信息对应的更新时间戳，进而确定是否存在更新周期超出预设时长的接收端，进而将更新周期超出预设时长的接收端作为异常的接收端。预设时长可以为预定义的。

第一接收端可以从第一接收端信息无向图中删除更新周期超出预设时长的接收端的信息，且因为该更新周期超出预设时长的接收端异常，因此会影响与其连接的其他接收端的信息的准确性，因此第一接收端可以从第一接收端信息无向图中，删除需经过更新周期超出预设时长的接收端无线连接可达的接收端的信息，得到更新后的第一接收端信息无向图。

示例性的，接收端设备A和接收端设备B的更新时间戳的更新周期为10s，预设时长为1min，接收端设备A的第一接收端信息无向图中的更新时间戳为8:01:02，而第一接收端信息无向图中接收端设备B的更新时间戳为8:00:00，接收端设备B的更新周期1min2s，超出了预设时长为1min，因此接收端设备A可以确定接收端设备B异常，因此接收端设备A可以在第一接收端信息无向图中删除接收端设备B的信息，以及经接收端设备B可达的接收端设备C的信息。

在一种实施例中，第一接收端可以每隔预设时长检测一次第一接收端信息无向图中各接收端的更新时间戳的更新周期，以检测各接收端是否异常。该预设时长可以与“第一接收端的更新周期”相同或不同，本申请实施例对此不作限制。

本申请实施例中，第一接收端可以基于第一接收端信息无向图中各接收端的更新时间戳的更新周期，判断各接收端是否正常地更新更新时间戳，以确定各接收端是否异常，进而在接收端异常时，删除异常的接收端的信息，以及需经过异常的接收端无线连接可达的接收端的信息，以提高第一接收端信息无向图的准确性。

下述对本申请实施例中，发送端基于第一接收端信息无向图，获取无线连接至目标接收端的路径，以及通过路径，与目标接收端建立无线连接的过程进行说明。

在一种实施例中，参照图12，上述S304和S305可以替换为S304A-S304C，应理解，图12为以图3的基础上替换S304和S305为例进行说明。可以想到的是，图12也可以在图8或图10的基础上替换S304和S305：

S304A，若发送端接收到用户针对目标接收端的选择指令、且目标接收端为与发送端位于不同网段的第二接收端，则发送端向第一接收端发送针对目标接收端的无线连接请求。

发送端建立发送端与目标接收端的无线连接时，可以基于最短路径算法，计算出发送端至目标接收端的路径上，发送端距离下一节点的最短路径。在一种实施例中，最短路径算法可以但不限于为迪杰斯特拉(dijkstra)算法。

本申请实施例中，第一接收端为第一接收端无线连接至目标接收端的路径上的第一个节点，发送端可以向第一接收端发送针对目标接收端的无线连接请求。第一接收端接收到该无线连接请求后，可以与发送端建立无线连接，本申请实施例中对发送端与第一接收端之间建立无线连接的过程不做赘述。

S304B，第一接收端根据第一接收端信息无向图，获取从第一接收端无线连接至目标接收端的路径上的下一节点。

第一接收端可以基于第一接收端信息无向图，采用最短路径算法，获取从第一接收端无线连接至目标接收端的路径上的下一节点。示例性的，目标接收端为接收端设备B时，第一接收端无线连接至目标接收端的路径上的下一节点为目标接收端，即接收端设备B。

S304C，第一接收端向路径上的下一节点发送无线连接请求，直至路径上的下一节点为目标接收端。

第一接收端可以向路径上的下一节点发送无线连接请求，以与该下一节点建立无线连接。若下一节点为目标接收端，则第一接收端与该下一节点建立无线连接后，即建立了发送端至目标接收端的无线连接。示例性的，目标接收端为接收端设备B时，第一接收端无线连接至目标接收端的路径上的下一节点为目标接收端，即接收端设备B。发送端可以通过该发送端与第一接收端的无线连接，以及第一接收端与第二接收端的无线连接，间接与第二接收端无线连接。

在一种实施例中，若下一节点为非目标接收端，则下一节点需要基于最短路径算法，获取从该下一节点无线连接至目标接收端的路径上的下一节点，进而向“该下一节点无线连接至目标接收端的路径上的下一节点”发送无线连接请求，直至路径上的下一节点为目标接收端。

示例性的，目标接收端为接收端设备C时，第一接收端无线连接至目标接收端的路径上的下一节点可以为接收端设备B，第一接收端向接收端设备B发送无线连接请求，以建立第一接收端和接收端设备B的无线连接。接收端设备B可以基于最短路径算法，获取从接收端设备B无线连接至目标接收端的路径上的下一节点，如接收端设备C，即目标接收端，则接收端设备B可以向接收端设备C发送无线连接请求，以建立接收端设备B和接收端设备C的无线连接，进而建立发送端至目标接收端的无线连接。

S304D，发送端利用无线连接在目标接收端上进行投屏。

S304D可以参照上述S305的相关描述。

本申请实施例中，发送端在与目标接收端建立无线连接时，发送端可以向发送端无线连接至目标接收端的路径上的第一个节点，即第一接收端发送无线连接请求，以建立发送端与第一接收端的无线连接，第一接收端可以继续向路径上的下一节点发送无线连接请求，直至路径上的下一节点为目标接收端，进而建立发送端至目标接收端的无线连接，使得发送端利用该无线连接在目标接收端上进行投屏。

下述为本申请装置实施例，可以用于执行本申请方法实施例。对于本申请装置实施例中未披露的细节，请参照本申请方法实施例。

请参见图13，其示出了本申请实施例提供的无线投屏装置的一种结构示意图。该无线投屏装置可以通过软件、硬件或者两者的结合实现成为发送端的全部或一部分，该无线投屏装置用于执行上述实施例中发送端执行的动作。该无线投屏装置1300包括：处理模块1301、显示模块1302和收发模块1303。

处理模块1301，用于从第一接收端获取第一接收端信息无向图，发送端与第一接收端位于同一网段，第一接收端信息无向图用于指示第一接收端的信息、第一接收端无线连接可达的至少一个第二接收端的信息，以及，第一接收端至各第二接收端的无线连接路径，至少一个第二接收端中至少部分第二接收端与发送端位于不同网段。

显示模块1302，用于基于第一接收端信息无向图，显示接收端列表；接收端列表包括第一接收端的信息和至少一个第二接收端的信息。

处理模块1301，还用于：

若接收到用户针对目标接收端的选择指令、且目标接收端为与发送端位于不同网段的第二接收端，则基于第一接收端信息无向图，获取无线连接至目标接收端的路径；

通过路径，与目标接收端建立无线连接，以利用无线连接在目标接收端上进行投屏。

可选的，第一接收端为路径上的第一个节点。收发模块1303，用于向第一接收端发送针对目标接收端的无线连接请求，以使第一接收端向路径上的下一节点发送无线连接请求，直至路径上的下一节点为目标接收端。

可选的，收发模块1303，还用于接收第一接收端发布的第一接收端信息无向图。

请参见图14，其示出了本申请实施例提供的无线投屏装置的另一结构示意图。该无线投屏装置可以通过软件、硬件或者两者的结合实现成为发送端的全部或一部分，该无线投屏装置用于执行上述实施例中第一接收端执行的动作。该无线投屏装置1400包括：处理模块1401和收发模块1402。

处理模块1401，用于获取第一接收端信息无向图，第一接收端信息无向图用于指示第一接收端的信息、第一接收端无线连接可达的至少一个第二接收端的信息，以及，第一接收端至各第二接收端的无线连接路径，至少一个第二接收端中至少部分第二接收端与发送端位于不同网段，发送端与第一接收端位于同一网段。

收发模块1402，用于向发送端发送第一接收端信息无向图，第一接收端信息无向图用于使发送端与位于不同网段的第二接收端建立用于投屏的无线连接。

可选的，收发模块1402，还用于接收第二接收端发布的第二接收端信息无向图，第一接收端与第二接收端位于同一无线网络，第二接收端信息无向图用于指示第二接收端的信息、第二接收端无线连接可达的至少一个第三接收端的信息，以及，第二接收端至各第三接收端的无线连接路径，至少一个第三接收端中至少部分第三接收端与第一接收端位于不同网段。

处理模块1401，具体用于根据第二接收端信息无向图，更新第一接收端信息无向图，得到更新后的第一接收端信息无向图；更新后的第一接收端信息无向图包括第二接收端的信息、至少一个第三接收端的信息，以及，第一接收端通过第二接收端至各第三接收端的无线连接路径。

可选的，收发模块1402，具体用于第一接收端接收第二接收端的发布数据，第二接收端的发布数据包括：第二接收端信息无向图，以及，第二接收端信息无向图的发布类型，第二接收端信息无向图的发布类型用于指示第二接收端信息无向图发生的变化。

处理模块1401，具体用于第一接收端根据发布类型，使用第二接收端信息无向图，更新第一接收端信息无向图，得到更新后的第一接收端信息无向图。

可选的，发布类型包括下述任一项：新增接收端、更新接收端的信息、删除接收端。

可选的，发布类型为新增接收端。处理模块1401，具体用于将第二接收端信息无向图与第一接收端信息无向图合并。

可选的，发布类型为更新接收端的信息。处理模块1401，具体用于从第二接收端信息无向图中解析得到各接收端更新后的信息，并使用各接收端更新后的信息，替换第一接收端信息无向图中对应的各接收端的信息。

可选的，发布类型为删除接收端。处理模块1401，具体用于从第二接收端信息无向图中解析得到接收端列表，且根据接收端列表，从第一接收端信息无向图中删除接收端列表中不存在的接收端的信息，以及，需经过不存在的接收端无线连接可达的接收端的信息。

可选的，处理模块1401，还用于第一接收端启动时，生成空的第一接收端信息无向图，将第一接收端的信息添加至空的第一接收端信息无向图，得到第一接收端信息无向图。

可选的，第一接收端的信息中包括：更新时间戳。处理模块1401，还用于更新第一接收端信息无向图中的更新时间戳，得到更新后的第一接收端信息无向图。

可选的，处理模块1401，还用于根据第一接收端信息无向图中各接收端的信息对应的更新时间戳，从第一接收端信息无向图中删除更新周期超出预设时长的接收端的信息，以及，需经过更新周期超出预设时长的接收端无线连接可达的接收端的信息，得到更新后的第一接收端信息无向图。

可选的，收发模块1402，还用于发布更新后的第一接收端信息无向图。

可选的，收发模块1402，具体用于发布第一接收端的发布数据，第一接收端的发布数据包括：更新后的第一接收端信息无向图，以及，第一接收端信息无向图的发布类型，第一接收端信息无向图的发布类型用于指示第一接收端的接收端信息无向图发生的变化。

可选的，收发模块1402，还用于接收来自发送端的针对目标接收端的无线连接请求，目标接收端为与发送端位于不同网段的第二接收端。

处理模块1401，还用于根据第一接收端信息无向图，获取从第一接收端无线连接至目标接收端的路径上的下一节点。

收发模块1402，还用于向路径上的下一节点发送无线连接请求，直至路径上的下一节点为目标接收端。

需要说明的是，上述实施例提供的无线投屏装置在执行无线投屏方法时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的无线投屏装置与无线投屏方法的实施例属于同一构思，其体现实现过程详见方法实施例，这里不再赘述。

本申请实施例中的技术效果可以参照上述无线投屏方法的实施例的相关描述。

本申请实施例还提供了一种计算机存储介质，所述计算机存储介质可以存储有多条指令，所述指令适于由处理器加载并执行如上述实施例的方法步骤，具体执行过程可以参见图3、图8、图10和图12所示实施例的具体说明，在此不进行赘述。

存储介质所在可以是发送端和第一接收端。

参照图15，为本申请实施例提供的一种电子设备的结构示意图。图15所示的电子设备可以为发送端或第一接收端，图15中以电子设备为第一接收端(智能交互平板)为例进行说明。如图15所示，所述电子设备1000可以包括：至少一个处理器1001，至少一个网络接口1004，用户接口1003，存储器1005，至少一个通信总线1002。

其中，通信总线1002用于实现这些组件之间的连接通信。

其中，用户接口1003可以包括显示屏(Display)、摄像头(Camera)，可选用户接口1003还可以包括标准的有线接口、无线接口。

其中，网络接口1004可选的可以包括标准的有线接口、无线接口(如WI-FI接口)。

其中，处理器1001可以包括一个或者多个处理核心。处理器1001利用各种接口和线路连接整个电子设备1000内的各个部分，通过运行或执行存储在存储器1005内的指令、程序、代码集或指令集，以及调用存储在存储器1005内的数据，执行电子设备1000的各种功能和处理数据。可选的，处理器1001可以采用数字信号处理(Digital Signal Processing，DSP)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)、可编程逻辑阵列(Programmable Logic Array，PLA)中的至少一种硬件形式来实现。处理器1001可集成中央处理器(Central Processing Unit，CPU)、图像处理器(Graphics Processing Unit，GPU)和调制解调器等中的一种或几种的组合。其中，CPU主要处理操作系统、用户界面和应用程序等；GPU用于负责显示屏所需要显示的内容的渲染和绘制；调制解调器用于处理无线通信。可以理解的是，上述调制解调器也可以不集成到处理器1001中，单独通过一块芯片进行实现。

其中，存储器1005可以包括随机存储器(Random Access Memory，RAM)，也可以包括只读存储器(Read-Only Memory)。可选的，该存储器1005包括非瞬时性计算机可读介质(non-transitory computer-readable storage medium)。存储器1005可用于存储指令、程序、代码、代码集或指令集。存储器1005可包括存储程序区和存储数据区，其中，存储程序区可存储用于实现操作系统的指令、用于至少一个功能的指令(比如触控功能、声音播放功能、图像播放功能等)、用于实现上述各个方法实施例的指令等；存储数据区可存储上面各个方法实施例中涉及到的数据等。存储器1005可选的还可以是至少一个位于远离前述处理器1001的存储装置。如图15所示，作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及电子设备的操作应用程序。

在图15所示的电子设备1000中，用户接口1003主要用于为用户提供输入的接口，获取用户输入的数据；而处理器1001可以用于调用存储器1005中存储的电子设备的操作应用程序，并具体执行上述处理模块1301执行的步骤，在一种实施例中，处理器1001可以执行上述处理模块1401执行的步骤，具体可以参照上述的相关描述，在此不做赘述。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理的处理器以产生一个机器，使得通过计算机或其他可编程数据处理的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理上，使得在计算机或其他可编程上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。存储器是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储或任何其他非传输介质，可用于存储可以被计算访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、商品或者中还存在另外的相同要素。

以上仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (20)

1.一种无线投屏方法，其特征在于，包括：

发送端从第一接收端获取第一接收端信息无向图，所述发送端与所述第一接收端位于同一网段，所述第一接收端信息无向图用于指示所述第一接收端的信息、所述第一接收端无线连接可达的至少一个第二接收端的信息，以及，所述第一接收端至各所述第二接收端的无线连接路径，所述至少一个第二接收端中至少部分第二接收端与所述发送端位于不同网段；

所述发送端基于所述第一接收端信息无向图，显示接收端列表；所述接收端列表包括所述第一接收端的信息和所述至少一个第二接收端的信息；

若所述发送端接收到用户针对目标接收端的选择指令、且所述目标接收端为与所述发送端位于不同网段的第二接收端，则所述发送端基于所述第一接收端信息无向图，获取无线连接至所述目标接收端的路径；

所述发送端通过所述路径，与所述目标接收端建立无线连接，以利用所述无线连接在所述目标接收端上进行投屏。

2.根据权利要求1所述的方法，其特征在于，所述第一接收端为所述路径上的第一个节点；

所述发送端通过所述路径，与所述目标接收端建立无线连接，包括：

所述发送端向所述第一接收端发送针对所述目标接收端的无线连接请求，以使所述第一接收端向所述路径上的下一节点发送所述无线连接请求，直至所述路径上的下一节点为所述目标接收端。

3.根据权利要求1所述的方法，其特征在于，所述发送端从所述第一接收端获取第一接收端信息无向图，包括：

所述发送端接收所述第一接收端发布的所述第一接收端信息无向图。

4.一种无线投屏方法，其特征在于，包括：

第一接收端获取第一接收端信息无向图，所述第一接收端信息无向图用于指示所述第一接收端的信息、所述第一接收端无线连接可达的至少一个第二接收端的信息，以及，所述第一接收端至各所述第二接收端的无线连接路径，所述至少一个第二接收端中至少部分第二接收端与发送端位于不同网段，所述发送端与所述第一接收端位于同一网段；

所述第一接收端向所述发送端发送所述第一接收端信息无向图，所述第一接收端信息无向图用于使所述发送端与位于不同网段的第二接收端建立用于投屏的无线连接。

5.根据权利要求4所述的方法，其特征在于，所述第一接收端获取所述第一接收端信息无向图，包括：

所述第一接收端接收第二接收端发布的第二接收端信息无向图，所述第一接收端与所述第二接收端位于同一无线网络，所述第二接收端信息无向图用于指示所述第二接收端的信息、所述第二接收端无线连接可达的至少一个第三接收端的信息，以及，所述第二接收端至各所述第三接收端的无线连接路径，所述至少一个第三接收端中至少部分第三接收端与所述第一接收端位于不同网段；

所述第一接收端根据所述第二接收端信息无向图，更新所述第一接收端信息无向图，得到更新后的第一接收端信息无向图；所述更新后的第一接收端信息无向图包括所述第二接收端的信息、所述至少一个第三接收端的信息，以及，所述第一接收端通过所述第二接收端至各所述第三接收端的无线连接路径。

6.根据权利要求5所述的方法，其特征在于，所述第一接收端接收第二接收端发布的第二接收端信息无向图，包括：

所述第一接收端接收所述第二接收端的发布数据，所述第二接收端的发布数据包括：所述第二接收端信息无向图，以及，所述第二接收端信息无向图的发布类型，所述第二接收端信息无向图的发布类型用于指示所述第二接收端信息无向图发生的变化；

所述第一接收端根据所述第二接收端信息无向图，更新所述第一接收端信息无向图，包括：

所述第一接收端根据所述发布类型，使用所述第二接收端信息无向图，更新所述第一接收端信息无向图，得到所述更新后的第一接收端信息无向图。

7.根据权利要求6所述的方法，其特征在于，所述发布类型包括下述至少一项：

新增接收端、更新接收端的信息、删除接收端。

8.根据权利要求7所述的方法，其特征在于，所述发布类型为新增接收端；

所述第一接收端根据所述发布类型，使用所述第二接收端信息无向图，更新所述第一接收端信息无向图，包括：

所述第一接收端将所述第二接收端信息无向图与所述第一接收端信息无向图合并。

9.根据权利要求7所述的方法，其特征在于，所述发布类型为更新接收端的信息；

所述第一接收端根据所述发布类型，使用所述第二接收端信息无向图，更新所述第一接收端信息无向图，包括：

所述第一接收端从所述第二接收端信息无向图中解析得到各接收端更新后的信息，并使用所述各接收端更新后的信息，替换所述第一接收端信息无向图中对应的各接收端的信息。

10.根据权利要求7所述的方法，其特征在于，所述发布类型为删除接收端；

所述第一接收端根据所述发布类型，使用所述第二接收端信息无向图，更新所述第一接收端信息无向图，包括：

所述第一接收端从所述第二接收端信息无向图中解析得到接收端列表；

所述第一接收端根据所述接收端列表，从所述第一接收端信息无向图中删除所述接收端列表中不存在的接收端的信息，以及，需经过不存在的接收端无线连接可达的接收端的信息。

11.根据权利要求5-10任一项所述的方法，其特征在于，所述第一接收端接收第二接收端发布的第二接收端信息无向图之前，所述方法还包括：

所述第一接收端启动时，生成空的所述第一接收端信息无向图；

所述第一接收端将所述第一接收端的信息添加至所述空的所述第一接收端信息无向图，得到所述第一接收端信息无向图。

12.根据权利要求5-11任一项所述的方法，其特征在于，所述第一接收端的信息中包括：更新时间戳，所述方法还包括：

所述第一接收端更新所述第一接收端信息无向图中的更新时间戳，得到更新后的第一接收端信息无向图。

13.根据权利要求5-12任一项所述的方法，其特征在于，所述方法还包括：

所述第一接收端根据所述第一接收端信息无向图中各接收端的信息对应的更新时间戳，从所述第一接收端信息无向图中删除更新周期超出预设时长的接收端的信息，以及，需经过所述更新周期超出预设时长的接收端无线连接可达的接收端的信息，得到更新后的第一接收端信息无向图。

14.根据权利要求5-13任一项所述的方法，其特征在于，所述方法还包括：

所述第一接收端发布所述更新后的第一接收端信息无向图。

15.根据权利要求14所述的方法，其特征在于，所述第一接收端发布所述更新后的第一接收端信息无向图，包括：

所述第一接收端发布所述第一接收端的发布数据，所述第一接收端的发布数据包括：所述更新后的第一接收端信息无向图，以及，所述第一接收端信息无向图的发布类型，所述第一接收端信息无向图的发布类型用于指示所述第一接收端的接收端信息无向图发生的变化。

16.根据权利要求4-15任一项所述的方法，其特征在于，所述第一接收端向所述发送端发送所述第一接收端信息无向图之后，所述方法还包括：

所述第一接收端接收来自所述发送端的针对目标接收端的无线连接请求，所述目标接收端为与所述发送端位于不同网段的第二接收端；

所述第一接收端根据所述第一接收端信息无向图，获取从所述第一接收端无线连接至所述目标接收端的路径上的下一节点；

所述第一接收端向所述路径上的下一节点发送所述无线连接请求，直至所述路径上的下一节点为所述目标接收端。

17.一种无线投屏装置，其特征在于，包括：

处理模块，用于从第一接收端获取第一接收端信息无向图，发送端与所述第一接收端位于同一网段，所述第一接收端信息无向图用于指示所述第一接收端的信息、所述第一接收端无线连接可达的至少一个第二接收端的信息，以及，所述第一接收端至各所述第二接收端的无线连接路径，所述至少一个第二接收端中至少部分第二接收端与所述发送端位于不同网段；

显示模块，用于基于所述第一接收端信息无向图，显示接收端列表；所述接收端列表包括所述第一接收端的信息和所述至少一个第二接收端的信息；

所述处理模块，还用于：

若接收到用户针对目标接收端的选择指令、且所述目标接收端为与所述发送端位于不同网段的第二接收端，则基于所述第一接收端信息无向图，获取无线连接至所述目标接收端的路径；

通过所述路径，与所述目标接收端建立无线连接，以利用所述无线连接在所述目标接收端上进行投屏。

18.一种无线投屏装置，其特征在于，包括：

处理模块，用于获取第一接收端信息无向图，所述第一接收端信息无向图用于指示所述第一接收端的信息、所述第一接收端无线连接可达的至少一个第二接收端的信息，以及，所述第一接收端至各所述第二接收端的无线连接路径，所述至少一个第二接收端中至少部分第二接收端与发送端位于不同网段，所述发送端与所述第一接收端位于同一网段；

收发模块，用于向所述发送端发送所述第一接收端信息无向图，所述第一接收端信息无向图用于使所述发送端与位于不同网段的第二接收端建立用于投屏的无线连接。

19.一种计算机存储介质，其特征在于，所述计算机存储介质存储有多条指令，所述指令适于由处理器加载并执行如权利要求1-16中任一项的方法步骤。

20.一种电子设备，其特征在于，包括：处理器和存储器；其中，所述存储器存储有计算机程序，所述计算机程序适于由所述处理器加载并执行如权利要求1-16中任一项的方法步骤。

Images