用于恢复针对对等无线连接的组所有者职责的系统和方法

xiaoxiao2020-9-10  4

【知识产权代理】【专利服务】Tel:18215660330

用于恢复针对对等无线连接的组所有者职责的系统和方法
【专利摘要】本文中描述了用于管理针对对等无线网络的组所有者分配的系统和方法。该对等无线网络可以包括组所有者,其充当剩余的组成员的接入点。如果该组所有者离开该对等无线网络(无论自愿地或非自愿地),则该组所有者生成继任计划以向所述组成员中的一个交出组所有者角色。
【专利说明】用于恢复针对对等无线连接的组所有者职责的系统和方法

【技术领域】
[0001] 概括地说,本公开内容涉及用于实现对等(peer-to-peer)无线网络连接的系统 和方法。

【背景技术】
[0002] 移动设备的使用已变得广泛,并且对彼此紧邻的移动设备之间的网络或通信的需 求增加了。若干方法可用于促进移动设备联网以及将移动设备联网到附近的其他非移动设 备。对等无线网络包括彼此连接的若干设备,其中,各个设备可以操作作为针对所述网络中 的其他设备的客户端或服务器。所述设备可以共享信息并且共享资源,以通过理论上允许 所述设备中的任意设备操作作为针对所述无线网络的接入点的无线网络来完成任务。
[0003] 然而,手持设备的移动性给对等网络提供了难题。移动设备可以共享资源并且委 托(delegate)任务来有效地共享信息或执行任务。然而,由于无线连接相对短的范围以及 它们移出(主动地或非主动地)无线连接的范围的能力,所述设备本身可能离开所述网络。 结果,由于该对等网络失去了设备,所以必须重启和重组所述网络,以继续导致延迟及信息 丢失的操作。

【专利附图】

【附图说明】
[0004] 对附图中的特征进行编号并,且在书面描述中交叉引用所述特征。通常,第一数字 表示第一次引入该特征的附图标号,并且剩余的数字旨在将该特征与该附图中的其他标记 特征进行区分。然而,如果跨越若干附图来使用特征,则将使用用于在该特征第一次出现的 附图中标识该特征的标号。现在将参照附图,所述附图不必按照比例绘制,并且在所述附图 中:
[0005] 图1是包括管理具有组成员设备的网络的组所有者(group owner)设备的对等无 线网络的代表性环境的简化框图。
[0006] 图2是示出了组所有者来确定对等无线网络的继任计划(succession plan)的示 例性性方法的流程图。
[0007] 图3是示出了由于组所有者从对等无线网络自愿地离开,组成员设备来实现继任 计划的示例性方法的流程图。
[0008] 图4是示出了由于组所有者从对等无线网络非自愿地离开,组成员设备来实现继 任计划的示例性方法的流程图。
[0009] 图5是示出了在组所有者从对等网络离开后,组所有者设备重建对等无线网络的 组所有者角色的示例性方法的流程图。
[0010] 图6是示出了用于确定对等无线网络的组所有者的继任计划的示例性方法的流 程图。
[0011] 图7是示出了用于实现由于组所有者从对等无线网络自愿地离开的继任计划的 示例性方法的流程图。
[0012] 图8是示出了用于实现由于组所有者从对等无线网络非自愿地离开的继任计划 的示例性方法的流程图。
[0013] 图9是示出了用于在组所有者从网络离开后,重建对等无线网络的组所有者的示 例性方法的流程图。
[0014] 图10是示出了用于实现由于一个或多个设备从对等无线网络非自愿地离开的继 任计划的示例性方法的流程图。

【具体实施方式】
[0015] 在下文中,参照示出了本公开内容的实施例的附图来更充分地描述本发明的实施 例。然而,本公开内容可以具体体现为许多不同的形式,并且不应被解释为受限于本文中阐 述的实施例;相反地,提供了这些实施例,从而本公开内容将是透彻且完整的,并且将充分 地向本领域技术人员传达本公开内容的范围。
[0016] 在本公开内容中所描述的实施例可以提供用于在形成对等无线网络的设备组之 间实现继任计划的系统、方法和装置。由于手持设备的移动性质以及它们的Wi-Fi无线能 力的相对短的范围,组成员可以(自愿地或者非自愿地)容易地离开网络。
[0017] 在对等网络的一个方面中,网络的组所有者充当其他组成员的接入点。组所有者 实现组成员之间的信息共享,并且可以代管(host)应用,以便组成员一起使用或者以便在 公共环境中协作。典型地,如果组所有者离开或者与组成员失去联系,则必须重启及重组该 对等网络,这造成中断的用户体验。由于组成员尝试重建该对等网络并且重新同步它们的 活动,所以该中断可能造成延迟和信息丢失。例如,如果代管游戏环境的组所有者离开该 组,则该组必须围绕可以代管该游戏环境的新的组所有者来重启及重组该网络。在另一个 例子中,该组忙于(engage in)由组所有者代管的会议和观看幻灯片。如果该组所有者离 开,则该组必须重组该网络,并且选择另一个组所有者来代管该幻灯片。然而,如果组所有 者在它们离开之前建立了继任计划,则会减轻重启及重组该对等网络的需要,并且改进用 户体验。
[0018] 现将参照附图来描述本发明的示例性实施例。
[0019] 图1是对等无线网络的代表性环境的简化框图,所述对等无线网络包括管理具有 组成员设备的网络的组所有者设备。环境100可以包括组所有者设备102,其经由无线连接 104耦合到多个组成员设备106、108、110。在这个实施例中,组所有者设备(组所有者)102 操作作为组成员设备(组成员)106、108、110的软件接入点。组所有者102管理该组的资 源,并且促进组成员之间的信息共享。例如,经由组所有者102在一个组成员106和另一个 组成员108之间来共享信息。在另一个例子中,组成员忙于玩游戏,并且组所有者通过为组 成员106、108、110中的每一个提供彼此对赛或者彼此配合的游戏环境而作为游戏主机。类 似地,在另一例子中,组所有者102可以代管用于会议的报告(presentation),并且为组成 员106、108、110提供观看该报告并且与该报告交互的环境。
[0020] 组所有者102可以提供作为组成员106、108、110的软件接入点的、在对等网 络中的重要角色。如果组所有者102自愿地或者非自愿地离开该网络,该网络被瓦解 (disrupted),并且组成员106、108、110必须重启及重组该网络。然而,通过在有能力的剩 余组成员106、108、110之间产生及实现针对组所有者的继任计划,减轻了这个瓦解。
[0021] 在一个实施例中,组所有者102和组成员106、108、110包括多个类似的组件和模 块,以便实现继任计划。例如,设备102、106、108、110可以包括计算机处理器112,以执行存 储在存储器114中的计算机可读指令,这使得该设备执行在设备102、106、108、110的硬件、 应用或者服务上的指令。一个或多个计算机处理器112可以(非限制性地)包括中央处理 单元(CPU)、数字信号处理器(DSP)、精简指令集计算机(RISC)、复杂指令集计算机(CISC)、 微处理器、微控制器、现场可编程门阵列(FPGA)、或其任何组合。设备102还可以包括用于 控制一个或多个处理器112和设备102的其他组件中的一个或多个之间的通信的芯片集 (未示出)。在某些实施例中,设备102可以是基于Intel?架构系统的,并且处理器(112) 和芯片集可以来自Intel?处理器和芯片集族,诸如来自Intel? Atom?处理器族。一个或 多个处理器112还可以包括用于处理特定数据处理功能或者任务的一个或多个特定应用 集成电路(ASIC)或者特定应用标准产品(ASSP)。
[0022] 存储器114可以包括操作系统116以及设备102内的其他系统和模块,所述操作 系统116用于管理及执行存储在其中的应用118。例如,设备102可以包括输入/输出(I/O) 接口 120,其使得用户能够观看由设备显示的内容或者使用诸如键盘、触摸屏或鼠标之类的 各种触觉响应接口来与设备102交互。存储器114可以包括一个或多个易失性和/或非易 失性存储设备,其包括但不限于随机存取存储器(RAM)、动态RAM(DRAM)、静态RAM(SRAM)、 同步动态 RAM (SDRAM)、双数据速率(DDR) SDRAM (DDR-SDRAM)、RAM-BUS DRAM (RDRAM)、闪存设 备、电可擦除可编程只读存储器(EEPROM)、非易失性RAM (NVRAM)、通用串行总线(USB)可移 除存储器、或其组合。
[0023] 无线系统122可以使得设备102能够通过对等网络104与其他设备106、108、110 无线地通信。最后,对等(peer-to-peer)模块124管理继任计划的产生和实现。无线系统 122包括使用Wi-Fi直连标准(参见;2010年10月公布的Wi-Fi直连规范)和/或IEEE 802. 11无线标准(参见;2007年3月8日公布的IEEE 802. 11-2007 ;2009年10月公布的 IEEE 802. lln-2009)或其组合来广播和接收消息的硬件和软件。无线系统122可以包括能 够在由802. 11无线标准控制的宽范围操作频率内操作的发射机和接收机或者收发机(未 示出)。
[0024] 在一个实施例中,该对等模块可以包括排序模块126、转换(transition)模块 128、组数据模块130及配置模块132。排序模块126使得组所有者102能够向其他组成员 106、108、110发送意愿请求。该意愿请求包括对组所有者候选的请求和他们各自的成为组 所有者的能力。对组所有者候选的请求从组成员征求(solicit)关于它们是否想要考虑在 继任计划中成为组所有者的响应。该排序模块还接收对意愿请求的响应。所述响应包括组 所有者候选状态的肯定或否定的确认,以及各个组所有者候选的能力。所述能力可以包括 但不限于计算机处理器能力、存储器能力、带宽能力、电池电量容量、接收信号强度、位置、 应用能力、视频能力、音频能力或者驻留在该设备上的任何其他硬件或软件能力。关于能力 所提供的细节的量可以包括但不限于生产(make)、模型、版本、格式、类型或者将会区分设 备102的能力的任何其他特征。
[0025] 在接收到响应后,对组所有者候选106、108、110进行排序的排序模块128可以在 当组所有者102离开对等网络104时来确定要实现的、候选之间的继任顺序。排序标准至 少部分地基于各个组成员106、108、110作为对等网络104的接入点的能力。所述能力可以 包括但不限于计算机处理器能力、存储器能力、带宽能力、电池电量容量、接收信号强度、位 置、应用能力、视频能力、音频能力或者驻留在该设备上的任何其他硬件或软件能力。如果 调用(invoke)该继任计划,则排序模块128向有资格的、要替换组所有者102的组成员中 的一个或多个分配等级排序。将第一替换分配为候选1,将下一个替换分配为候选2,并且 将下一个替换分配为候选3。例如,候选1 106将会第一个成为组所有者102,并且如果候 选1因为任何原因而不能作为组所有者,则候选2 108将替换组所有者102。一旦确定了排 序,则组所有者102通知组成员该排序,从而它们可以相应地更新它们的转换模块。
[0026] 在这个实施例中,转换模块128可以在组所有者候选之间实现继任计划。当组所 有者102离开对等网络104时,可以实施该继任计划,其启用或者触发候选1 106来担任组 所有者的角色。在一个实施例中,组所有者102经由离开通告消息来通知组成员106、108、 110它即将从对等网络104离开。当候选1 106的对等模块接收到该离开通告消息时,它向 剩余的组成员108U10广播意愿请求,以通知它们候选1 106是新的组所有者。该意愿请 求还征求组成员108U10来确认组所有者的改变,并且提供它们的组所有者候选状态和能 力的确认,因此新的组所有者106可以产生另一个继任计划。在新的组所有者106的排序 模块接收到响应之后,向剩余的组成员108U10提供新的继任计划。
[0027] 在另一个实施例中,当组成员106、108、110未能在周期性的时间间隔内接收到组 所有者信标时,组所有者102可以通知组成员106、108、110它将从对等网络104立即离开。 例如,组所有者102可以以周期性的时间间隔来向组成员106、108、110中的每一个提供组 所有者信标。该组所有者信标通知组成员106、108、110组所有者102是可用的或者仍然 操作作为组所有者。如果组所有者未能在周期性的时间间隔内提供组所有者信标,则候选 1 106的转换模块通过发送转换消息来实现继任计划,该转换消息可以包括对从剩余的组 成员108U10收集信息来创建另一个继任计划的意愿请求。在一个例子中,剩余的组成员 108U10开始与新的组所有者106通信以按照预期来继续操作。例如,新的组所有者可以开 始代管新的游戏环境或者由以前的组所有者102代管的报告环境。然而,如果以前的组所 有者102开始重新广播组所有者信标,则新的组所有者106可以向以前的组所有者102交 出组所有者角色。可替代地,在另一个实施例中,新的组所有者106保持组所有者身份,并 且以前的组所有者可以提供对来自该新的组所有者106的意愿请求的响应。新的组所有者 106可以使用来自以前的组所有者102的响应来将以前的组所有者106并入新的继任计划。
[0028] 在另一个实施例中,组所有者102未能在某一时间间隔内发送组所有者信标,并 且候选1 106未能在另一个时间间隔内提供转换消息,则候选2108可以向剩余的组成员 110提供转换消息。该转换消息,如上所述,可以包括意愿请求,其通知剩余的组成员提供组 候选确认及能力信息,以便新的组所有者108可以产生新的继任计划。应该注意,可以相应 地实施这个转换过程,直到仅剩余一个组成员。例如,如果对等网络具有10个组成员,则继 任计划将逐步通过每一个组所有者候选,直到检测到新的组所有者并且开始与其他剩余设 备的转换过程。
[0029] 在另一个实施例中,意愿请求可以包括对来自组成员106、108、110的寻址及证书 信息的请求。针对每个设备的寻址及证书信息存储在它们各自的组数据模块130中。在一 个实施例中,组数据模块130还可以针对每个各自的组成员记录无线系统122的性能。因 此,排序模块126可以使用性能信息用于组所有者候选排序。
[0030] 在另一个实施例中,对等模块124可以包括配置模块132。配置模块132可以存储 设备102的配置信息,设备102的组件、模块或者应用。
[0031] 图2是示出了组所有者设备来确定对等无线网络的继任计划的示例性方法的流 程图。针对包括多个组成员106、108、110的对等无线网络104的组所有者102可以实施方 法 200。
[0032] 在块202,组所有者102可以通过对等无线网络104向多个组成员106、108、110提 供意愿请求。该意愿请求征求来自组成员的关于它们是否想要被视为(consider as)对等 无线网络104的继任计划的组所有者候选的确认。该意愿请求还可以包括对组成员的能力 或者配置的请求。
[0033] 在块204,组所有者102从对等网络的组成员106、108、110接收对意愿请求的响 应。该响应可以包括组成员在继任计划中成为组所有者候选的意愿的指示。该响应还可以 包括组成员设备106、108、110的能力及配置。该响应可以包括计算机处理器能力、存储器 能力、带宽能力、电池电量容量、接收信号强度、位置、应用能力、视频能力、音频能力、或者 驻留在该设备上的任何其他硬件或软件能力。
[0034] 在块206,组所有者102可以基于由排序模块126分析的响应信息来确定组所有 者候选的排序。概括地,该排序至少部分地基于设备代管一个或多个环境(例如,游戏、报 告、聊天(文本、音频、视觉)及文件共享)的能力。在一个实施例中,组成员106的排序可 以基于计算机处理器的处理能力、可用于代管该组环境的存储器的量、针对组成员设备106 的无线系统的带宽能力、组成员设备106上的应用的类型和兼容性、组成员106的电池电量 容量或功率级别、组成员106的Wi-Fi信号的感知强度、以及组成员106意愿成为组所有者 候选的肯定确认。
[0035] 在一个实施例中,排序模块126向响应的特征中的每一个分配相对值,并且可以 基于这些值的和来确定排序。在另一个实施例中,排序模块126向响应中所列出的特征中 的每一个分配相对值,但是基于由组所有者102代管的环境来不同地加权所述特征中的一 个或多个。例如,如果代管环境是相比于处理器密集来说更加存储器密集的(例如,幻灯演 示环境),则排序模块126可以以比计算机处理器的能力更高的门限来加权可用存储器的 数量。另一方面,如果代管环境在具有较高带宽的情况下更加高效地工作(例如,视频聊 天),则排序模块126可以向带宽排序施加更大的权重。排序模块126可以优化排序过程以 适应该代管的各自的环境要求和组成员的要求和能力。
[0036] 在块208,组所有者102可以向对等网络的组成员106、108、110提供组所有者信 标。以周期性的时间间隔来传送该组所有者信标以提供该组所有者正按预期来操作的证 实。组所有者信标还可以包括组所有者候选的排序。随着时间过去,组所有者102可以发 送额外的意愿请求来更新组所有者候选的排序,以对离开的或新的组成员负责。
[0037] 图3是示出了由于组所有者从对等无线网络自愿地离开,组成员设备来实现继任 计划的示例性方法的流程图。方法300可以包括组成员设备106,其已经被指定作为由组所 有者102生成的继任计划中的组所有者候选1106。
[0038] 在块302,组成员/组所有者候选1 106从组所有者102接收到离开通告消息。接 收到该离开通告启用由组所有者102所提供的继任计划。在一个实施例中,组所有者可以 为候选1 106提供时间窗口,以转换至对等网络104的组所有者角色。例如,候选1 106可 以具有多达IOOms来通知其他组成员并且担任组所有者角色(例如,代管该组环境)。因 此,候选1 106成为新的组所有者106。在一个实施例中,先前的组所有者102可以提供必 要信息来重建该新的组所有者106上的代管环境。
[0039] 在块304,新的组所有者106可以向剩余的组成员108、110提供转换消息。该转换 消息可以包括转换的通知、新的组所有者106的地址信息、以及针对剩余的组成员108、110 的意愿请求。
[0040] 在块306,新的组所有者106从对等网络104的剩余的组成员接收到对转换消息的 响应。该响应包括对意愿请求的响应,其指示组成员108、110是否已经同意成为由新的组 所有者106所生成的新的继任计划中的组所有者候选。
[0041] 在块308,新的组所有者106基于以上在图1和2的描述中所讨论的类似技术来对 组所有者候选进行排序。按照该排序,新的组所有者生成新的继任计划,并且可以将该计划 提供给剩余的组成员108、110。
[0042] 在块310,新的组所有者106可以以周期性的时间间隔向对等网络104的成员提供 新的组所有者信标。新的组所有者信标可以向组成员108U10提供间歇性的通知,以便新 的组所有者按照预期地、维持对等网络104的组所有者的角色来操作。
[0043] 图4是示出了由于组所有者从对等无线网络非自愿地离开,组成员设备来实现继 任计划的示例性方法的流程图。方法400可以包括对等网络104的组成员106。组成员106 还是由组所有者102生成的组所有者继任计划的候选1 106。
[0044] 在块402,组成员106以周期性的时间间隔从组所有者102接收组所有者信标。该 组所有者信标通知组成员106组所有者102仍操作作为对等网络104的组所有者。因此, 组成员106应当通过向组所有者102发送网络消息来继续操作。
[0045] 在块404,组成员106检测到组所有者信标超出了传送时间窗口。在一个实施例 中,该传送时间窗口可以是20ms。因此,组成员106应当期望每20ms不少于一次地接收到 组所有者信标。在可替代的实施例中,传送时间窗口可以大于或小于20ms。由于该组成员 在继任计划中是候选1,所以具有在该组成员在其他组成员108U10之前的担任组所有者 的角色的主要责任。
[0046] 在块406,候选1 106响应于在指定的传送时间窗口内没有接收到组所有者信标 而发送转换消息。该转换消息通知剩余的组成员组所有者102已经非自愿地从对等网络 104离开。该转换消息还可以包括征求剩余的组成员108U10关于它们是否希望成为组所 有者候选及它们的能力的意愿请求。
[0047] 在块408,新的组所有者106从剩余的组成员108、110接收对意愿请求的响应。
[0048] 在块410,新的组所有者106根据以上在图1和2的讨论中所讨论的排序标准来对 组成员108U10进行排序。在排序之后,新的组所有者106生成新的继任计划,该新的继任 计划可以包括对等网络104的剩余成员。剩余的组成员108、110在新的组所有者106离开 对等无线网络104这一事件时接收该新的继任计划。
[0049] 在块412,新的组所有者可以向对等网络104的组成员108U10提供新的组所有 者信标。另外,新的组所有者106实现针对对等网络104的新的代管环境。剩余的组成员 108、110开始向新的组所有者106而不是先前的组所有者102引导网络业务。
[0050] 图5是示出了在组所有者从网络离开后,组所有者设备重建对等无线网络的组所 有者角色的示例性方法的流程图。方法500可以包括组成员106,其转换为组所有者角色, 并且随后当先前的组所有者102尝试重建组所有者角色时其转换回组成员角色。
[0051] 在块502,组成员106以周期性的时间间隔从组所有者102接收组所有者信标。该 组所有者信标通知组成员106组所有者102仍作操作作为对等网络104的组所有者。因此, 组成员106将通过向组所有者102发送网络消息来继续操作。
[0052] 在块504,组成员106检测到组所有者信标超出了传送时间窗口。在一个实施例 中,该传送时间窗口可以是20ms。因此,组成员106应当期望每20ms不少于一次地接收到 组所有者信标。在可替代的实施例中,该传送时间窗口可以大于或小于20ms。由于该组成 员在继任计划中是候选1,所以该组成员具有在其他组成员108U10之前的、担任组所有者 的角色的主要责任。
[0053] 在块506,候选1 106响应于在指定的传送时间窗口内没有接收到组所有者信标 而发送转换消息。该转换消息通知剩余的组成员组所有者102已经非自愿地从对等网络 104离开。该转换消息还可以包括征求剩余的组成员108U10关于它们是否希望成为组所 有者候选及它们的能力的意愿请求。
[0054] 在块508,新的组所有者106从剩余的组成员108、110接收对意愿请求的响应。
[0055] 在块510,新的组所有者106根据以上在图1和2的讨论中所讨论的排序标准来对 组成员108U10进行排序。在排序之后,新的组所有者106生成新的继任计划,所述新的继 任计划可以包括对等网络104的剩余成员。剩余的组成员108、110在新的组所有者106离 开对等无线网络104这一事件时接收该新的继任计划。
[0056] 在块512,新的组所有者可以向对等网络104的组成员108U10提供新的组所有 者?目标。另外,新的组所有者106实现针对对等网络104的新的寄存环境。剩余的组成员 108U10开始向新的组所有者106而不是先前的组所有者102引导网络业务。
[0057] 在块514,新的组所有者106从先前的组所有者102接收组所有者信标。在一个实 施例中,新的组所有者将组所有者角色交还给先前的组所有者102。例如,当新的组所有者 106在预定的时间巾贞内从先前的组所有者102接收到组所有者信标时,该新的组所有者将 向先前的组所有者交出组所有者角色。作为交出组所有者角色的一部分,新的组所有者106 将确认该交出,并请求先前的组所有者来生成新的继任计划。因此,先前的组所有者102将 发送转换消息,该转换消息可以包括征求信息的意愿请求以生成新的继任计划。
[0058] 然而,在另一个实施例中,如果在预定的时段之后从先前的组所有者102接收到 组所有者信标,则新的组所有者106将不再交出组所有者角色。先前的组所有者102可以 征求作为组成员来加入该对等网络。
[0059] 在块516,组成员106可以提供对从组所有者102接收到的意愿请求的响应。另 夕卜,由于组所有者102重新担任组所有者角色,所以组成员106中断代管该对等网络104环 境。
[0060] 图6是示出了用于确定对等无线网络的组所有者的继任计划的示例性方法的流 程图。方法600可以包括组所有者102,其使用组成员106、108、110来生成继任计划。图6 的流程图可以包括组所有者102、组成员106、组成员108和组成员110。该流程图还可以包 括时间轴602,其可以提供设备102、106、108、110的潜在顺序的解释。图6是用于确定继任 计划的一个实施例的表示。额外的实施例可以包括以不同顺序来执行的动作、额外的动作 或者甚至省略图6中所示出的动作的一部分。
[0061] 在块604,组所有者102可以向对等网络的组成员106、108、110提供意愿请求。该 意愿请求从组成员征求关于它们是否希望被视为对等无线网络104的继任计划的组所有 者候选的确认。该意愿请求还可以包括对组成员的能力或配置的请求。
[0062] 在块606,组成员106可以提供对来自组所有者102的意愿请求的响应。该响应可 以包括关于组成员106是否希望被视为组所有者候选的确认和组成员设备106的能力。
[0063] 在块608,组成员108可以提供对来自组所有者102的意愿请求的响应。该响应可 以包括关于组成员108是否希望被视为组所有者候选的确认和组成员设备108的能力。
[0064] 在块610,组成员110可以提供对来自组所有者102的意愿请求的响应。该响应可 以包括关于组成员110是否希望被视为组所有者候选的确认和组成员设备110的能力。
[0065] 在块612,组所有者102可以确定组所有者候选的排序。组所有者102还可以生成 向组成员106、108、110提供的继任计划。
[0066] 在块614,组所有者102可以以周期性的时间间隔向组成员提供组所有者信标。如 上所述,该组所有者信标通知组成员1〇6、108、110组所有者102仍是组所有者并且代管针 对对等网络的环境。因此,组成员106、108、110将向充当对等无线网络104的接入点的组 所有者102引导它们的网络业务。
[0067] 图7是示出了用于实现由于组所有者从对等无线网络自愿地离开的继任计划的 示例性方法的流程图。方法700示出了当组所有者自愿地从对等无线网络104离开时,组 所有者102和组成员106、108、110的行为。该流程图还可以包括时间轴702,其可以提供设 备102、106、108、110的潜在顺序的解释。图7是用于确定当组所有者102自愿地离开对等 无线网络104时的继任计划的一个实施例的表示。额外的实施例可以包括以不同顺序来执 行的动作、额外的动作或者甚至省略图7中所示出的动作的一部分。
[0068] 在块704,组所有者102可以向组成员106、108、110提供离开通告消息。该离开通 告消息通知组成员该组所有者将不再代管该对等无线网络环境。因此,应当实现先前提供 的继任计划。在一个实施例中,该离开通告消息将提供该组成员实现到新的组所有者的所 述转换的所必需的时间的指示。该离开通告消息还可以包括使得新的组所有者能够建立新 的代管环境的信息。例如,该信息可以包括由离开的组所有者102代管的幻灯片报告,或者 使新的组所有者能够在具有最小中断的情况下代管不间断(on going)的游戏的游戏日志 (gaming log)〇
[0069] 在块706,首位的组所有者候选106可以向剩余的组成员108、110提供转换消息。 如上所述,该转换消息可以包括意愿请求,该意愿请求通知剩余的组成员来提供组候选确 认和能力信息,从而新的组所有者106可以生成新的继任计划。该转换消息可以包括转换 的通知、新的组所有者106的地址信息和针对剩余的组成员108、110的意愿请求。
[0070] 在块708,组成员108可以提供对来自新的组所有者106的意愿请求的响应。该响 应可以包括关于组成员108是否希望被视为组所有者候选的确认以及组成员设备108的能 力。
[0071] 在块710,组成员110可以提供对来自新的组所有者106的意愿请求的响应。该响 应可以包括关于组成员110是否希望被视为组所有者候选的确认以及组成员设备110的能 力。
[0072] 在块712,新的组所有者106可以确定组所有者候选的排序。组所有者106还生成 向组成员108U10提供的继任计划。
[0073] 在块714,新的组所有者106可以以定期的时间间隔向组成员提供组所有者信标。 如上所述,该组所有者信标通知组成员108、110该新的组所有者106是组所有者,并且代管 对等无线网络104的环境。因此,组成员108U10将向充当对等无线网络104的接入点的 新的组所有者106引导它们的网络业务。
[0074] 图8是示出了用于实现由于组所有者从对等无线网络非自愿地离开的继任计划 的示例性方法的流程图。方法800示出了当组所有者102非自愿地从对等无线网络104离 开时,组所有者102和组成员106、108、110的行为。该流程图还可以包括时间轴802,其可 以提供设备102、106、108、110的潜在顺序的解释。图8是用于确定当组所有者102非自愿 地离从对等无线网络104离开时的继任计划的一个实施例的表示。额外的实施例可以包括 以不同顺序执行的动作、额外的动作或者甚至省略图8中所示出的动作的一部分。
[0075] 在块804,组所有者102在传送时间窗口内未能向组成员106、108、110提供组所有 者信标。因此,剩余的组成员106、108、110实现先前提供的继任计划。
[0076] 在块806,首位的组所有者候选106可以向剩余的组成员108、110提供转换消息。 如上所述,该转换消息可以包括意愿请求,该意愿请求通知剩余的组成员来提供组候选确 认和能力信息,从而新的组所有者106可以生成新的继任计划。该转换消息可以包括转换 的通知、新的组所有者106的地址信息和针对剩余的组成员108、110的意愿请求。
[0077] 在块808,组成员108可以提供对来自新的组所有者106的意愿请求的响应。该响 应可以包括关于组成员108是否希望被认为是组所有者候选的确认以及组成员设备108的 能力。
[0078] 在块810,组成员110可以提供对来自新的组所有者106的意愿请求的响应。该响 应可以包括关于组成员110是否希望被认为是组所有者候选的确认以及组成员设备110的 能力。
[0079] 在块812,新的组所有者106可以确定组所有者候选的排序。组所有者106还生成 向组成员108U10提供的继任计划。
[0080] 在块814,新的组所有者106可以以周期性的时间间隔向组成员提供组所有者信 标。如上所述,该组所有者信标通知组成员108、110该新的组所有者106是组所有者,并且 代管对等无线网络104的环境。因此,组成员108U10将向充当对等无线网络104的接入 点的新的组所有者106引导它们的网络业务。
[0081] 图9是示出了在组所有者从网络离开后,用于重建对等无线网络的组所有者的示 例性方法的流程图。方法900示出了当组所有者102非自愿地从对等无线网络104离开并 且尝试重新担任组所有者角色时,组所有者102和组成员106、108、110的行为。该流程图 还可以包括时间轴902,其可以提供设备102、106、108、110的潜在顺序的解释。图9是用 于确定当组所有者102非自愿地从对等无线网络104离开时的继任计划的一个实施例的表 示。额外的实施例可以包括以不同顺序来执行的动作、额外的动作或者甚至省略图9中所 不出的动作的一部分。
[0082] 在块904,组所有者102未能在传送时间窗口内向组成员106、108、110提供组所有 者信标。因此,剩余的组成员106、108、110实现已经提供的继任计划。
[0083] 在块906,首位的组所有者候选106可以向剩余的组成员108、110提供转换消息。 如上所述,该转换消息可以包括意愿请求,该意愿请求通知剩余的组成员来提供组候选确 认和能力信息,从而新的组所有者106可以生成新的继任计划。该转换消息可以包括转换 的通知、新的组所有者106的地址信息和针对剩余的组成员108、110的意愿请求。
[0084] 在块908,组成员108可以提供对来自新的组所有者106的意愿请求的响应。该响 应可以包括关于组成员108是否希望被认为是组所有者候选的确认以及组成员设备108的 能力。
[0085] 在块910,组成员110可以提供对来自新的组所有者106的意愿请求的响应。该响 应可以包括关于组成员110是否希望被认为是组所有者候选的确认以及组成员设备110的 能力。
[0086] 在块912,先前的组所有者102可以向组成员106、108、110提供组所有者信标。在 一个实施例中,新的组所有者106向先前的组所有者102交出组所有者角色。然而,如果来 自先前的组所有者102的组所有者信标未能在预定的时间段内提供该信标,则新的组所有 者将不会交出组所有者角色,并且将继续操作作为新的组所有者。另外,当恢复组所有者角 色时,先前的组所有者可以提供另一个意愿请求以建立新的继任计划。
[0087] 在块914,组成员106、108、110提供对由先前的组所有者102提供的意愿请求的响 应。
[0088] 图10是示出了用于实现由于一个或多个设备从对等无线网络非自愿地离开的继 任计划的示例性方法的流程图。方法1000示出了当组所有者102和首位的组所有者候选 106非自愿地从对等无线网络104离开时,组所有者102和组成员106、108、110的行为。该 流程图还可以包括时间轴1002,其可以提供设备102、106、108、110的潜在顺序的解释。图 10是用于确定当组所有者102和组成员非自愿地从对等无线网络104离开时的继任计划的 一个实施例的表示。额外的实施例可以包括以不同顺序来执行的动作、额外的动作或者甚 至省略图10中所示出的动作的一部分。
[0089] 在块1004,组所有者102未能在传送时间窗口内向组成员106、108、110提供组所 有者信标。因此,剩余的组成员106、108、110实现已经提供的继任计划。
[0090] 在块1006,首位的组所有者候选106也未能向剩余的组成员108、110提供转换消 肩、。
[0091] 在块808,第二组所有者候选108可以向剩余的组成员110提供转换消息。如上所 述,该转换消息可以包括意愿请求,该意愿请求通知剩余的组成员来提供组候选确认和能 力信息,从而新的组所有者108可以生成新的继任计划。该转换消息可以包括转换的通知、 新的组所有者108的地址信息和针对剩余的组成员110的意愿请求。
[0092] 在块1010,组成员110可以提供对来自新的组所有者108的意愿请求的响应。该 响应可以包括关于组成员110是否希望被认为是组所有者候选的确认以及组成员设备110 的能力。
[0093] 在块1012,新的组所有者108可以确定组所有者候选的排序,并且生成向组成员 110提供的继任计划。
[0094] 在块1014,新的组所有者108可以以周期性的时间间隔向组成员提供组所有者信 标。如上所述,该组所有者信标通知组成员110该新的组所有者108是组所有者,并且代管 对等无线网络104的环境。因此,组成员110将向充当对等无线网络104的接入点的新的 组所有者108引导它们的网络业务。
[0095] 可以使用例如硬件、软件和/或固件来实现本文中描述的实施例,以执行本文中 描述的方法和/或操作。可以将本文中描述的某些实施例提供作为存储着机器可执行指 令的有形的机器可读介质,如果所述指令由机器来执行时,使得所述机器执行在本文中描 述的方法和/或操作。该有形的机器可读介质可以包括但不限于任意类型的盘(disk)、半 导体设备、或者适于存储电子指令的任何类型的有形介质,所述任意类型的盘包括软盘、光 盘、压缩光盘只读存储器(⑶-ROM)、可重写压缩光盘(⑶-RW)、磁光盘,所述半导体设备诸 如只读存储器(ROM)、随机存取存储器(RAM)(诸如动态和静态RAM)、可擦除可编程只读存 储器(EPROM)、电可擦除可编程只读存储器(EEPROMs)、闪存、磁卡或光学卡。该机器可以包 括任意适当的处理或计算平台、设备或系统,并且使用硬件和/或软件的任意适当组合来 实现。指令可以包括任意适当类型的代码,并且可以使用任意适当的编程语言来实现。在 其他实施例中,用于执行本文中描述的方法和/或操作的机器可执行指令可以具体体现在 固件中。
[0096] 本文中已经描述了各种特征、方面和实施例。所述特征、方面和实施例易于 (susceptible)与彼此组合以及变化和修改,如本领域技术人员将理解的。因此,应当认为 本公开内容包含这些组合、变化和修改。
[0097] 本文中已经使用的词语和表达是用于描述而非限制。在这些词语和表达的使用 中,不旨在排除所示和描述的特征(或者其部分)的任何等同物,并且要意识到的是,在权 利要求的保护范围内的各种修改是可能的。其他修改、变化和替换也是可能的。因此,权利 要求旨在涵盖所有这些等同物。
[0098] 虽然已经结合了目前来说认为是最实用的以及各种实施例来描述本发明的某些 实施例,但是应当理解的是,本发明并不限于所公开的实施例,而是相反地,旨在涵盖包括 在权利要求的保护范围内的各种修改和等同设置。尽管本文中使用了特定的词语,但是它 们仅用于通用的和描述性的意义,而不是出于限制的目的。
[0099] 这里所写的描述使用例子来公开本发明的某些实施例(包括最佳模式),并且使 本领域任何技术人员能够实践本发明的某些实施例,包括制造和使用任何设备或系统以及 执行任何并入的方法。本发明的某些实施例的可取得专利权的保护范围在权利要求中进行 了定义,并且其可以包括本领域技术人员想到的其他例子。如果其他这种例子具有与权利 要求的字面语言并无不同的结构单元,或者如果它们包括与权利要求的字面语言无实质不 同的等同结构单元,那它们旨在权利要求的保护范围之内。
[0100] 以下例子涉及进一步的实施例。一种设备,包括:无线通信模块,其启用与一个或 多个其他设备的对等无线连接,通过所述对等无线连接来发送意愿请求,以及接收对所述 意愿请求的响应;排序模块,其对所述意愿请求的所述响应进行排序,选择所述对等无线连 接的组所有者,以及至少部分地基于所述排序来选择所述对等无线连接的一个或多个后续 组所有者;以及转换模块,当所述设备检测到组所有者设备与所述对等无线连接断开连接 时,其担任针对所述对等无线连接的组所有者角色,以及当所述设备从所述组所有者设备 接收到组所有者信标时,其向所述组所有者设备交出所述组所有者角色。
[0101] 该设备还包括:组数据模块,其存储所述设备的地址信息和证书,以及使用所述对 等无线连接的所述一个或多个设备的所述地址信息、证书及后续组所有者排序;以及配置 模块,其存储所述设备的一个或多个能力。
[0102] 在一个实施例中,检测检测所述组所有者设备与所述对等无线连接断开连接是至 少部分地基于所述设备从所述组所有者设备接收到离开通告消息。在另一个实施例中,检 测所述组所有者设备与所述对等无线连接断开连接是至少部分地基于在传送时间窗口内 所述设备没有接收到所述组所有者信标。
[0103] 在另一个实施例中,该意愿请求包括对成为组所有者候选的确认的请求,以及对 一个或多个设备能力的请求。
[0104] 另一个实施例涉及一种方法,包括:提供对成为对等无线网络的一个或多个组所 有者候选中的一个的意愿请求;从所述对等无线网络的一个或多个组成员接收对所述意愿 请求的一个或多个响应;使用计算机处理器来确定所述一个或多个组成员成为后续组所有 者的排序;向所述组成员提供所述排序;以及在定期的时间帧上向所述组成员提供组所有 者信标。
[0105] 在另一个实施例中,所述方法还包括:向一个或多个设备提供组所有者协商消息; 以及至少部分地基于对所述组所有者消息的所述响应来选择组所有者,所述组所有者是所 述一个或多个组成员的针对所述对等无线网络的接入点。
[0106] 在又一个方法实施例中,一种方法包括:从组所有者接收离开通告;向对等无线 网络的一个或多个组成员提供转换消息,所述转换消息包括对成为组所有者候选的意愿请 求;接收对所述意愿请求的一个或多个响应;使用计算机处理器,至少部分地基于对所述 意愿请求的所述响应,来确定所述一个或多个组成员成为后续组所有者的排序;向所述组 成员提供所述排序;以及在定期的时间帧上向所述组成员提供组所有者信标。
[0107] 在一个实施例中,离开通告包括组所有者想要离开所述对等网络的一个或组成员 的组的指示。
[0108] 在一个实施例中,所述方法还包括至少部分地基于后续组所有者的先前排序以及 接收到离开通告来担任组所有者的角色。
[0109] 在该方法的又一个实施例中,一种方法包括:在定期的基础上接收针对对等无线 网络的第一组所有者信标;使用计算机处理器来确定所述第一组所有者信标超出了传送时 间窗口;通过所述对等无线网络来提供转换消息,所述转换消息包括意愿请求;接收对所 述意愿请求的一个或多个响应;至少部分地基于对所述意愿请求的所述响应来确定所述一 个或多个组成员成为后续组所有者的排序;向所述组成员提供所述排序;以及在定期的时 间帧上通过所述对等无线连接来提供第二组所有者信标。
[0110] 在另一个实施例中,所述方法还包括:至少部分地基于后续组所有者的先前排序 以及检测到所述第一组所有者信标超出了传送时间窗口来担任组所有者的角色。
[0111] 在另一个实施例中,所述方法还包括:在提供所述转换消息之后接收所述第一组 所有者信标,以及至少部分地基于接收到所述第一组所有者信标,交出所述组所有者的角 色。
[0112] 在又一个实施例中,上述方法还包括:向所述一个或多个组成员提供所述排序; 提供包括地址信息和针对组数据的格式要求的组信息;以及接收所述排序和所述组信息的 确认。
[0113] 在又一个实施例中,上述方法还包括:其中,所述一个或多个响应包括对成为所述 一个或多个组所有者候选中的一个的确认,以及以下各项中的一项或多项:存储器能力、计 算机处理器能力、电源电量容量、接收信号强度、位置、带宽能力、应用能力、音频能力;或视 频能力。
[0114] 在一个或多个实施例中,当所述组所有者在一段时间内不可用或者所述组所有者 提供包括所述组所有者希望离开所述对等无线网络的指示的离开通告时,所述后续组所有 者包括担任所述组所有者的一个或多个功能的角色。
[0115] 其中,所述排序至少部分地基于以下各项:对成为所述一个或多个组候选中的一 个的确认、存储器能力、计算机处理器能力、电源电量容量、接收信号强度、位置、带宽能力、 应用能力、音频能力;和视频能力。
[0116] 在另一个实施例中,一个或多个有形计算机可读存储介质包括计算机可执行指 令,当所述指令由至少一个计算机处理器执行时,可操作以使得所述至少一个计算机处理 器实现以上所描述的方法中的任意方法。
[0117] 在另一个实施例中,一种通信设备,其被设置为执行以上所描述的方法中的任意 方法。
【权利要求】
1. 一种设备,包括: 无线通信模块,其启用与一个或多个其他设备的对等无线连接,通过所述对等无线连 接来发送意愿请求,以及接收对所述意愿请求的响应; 排序模块,其对所述意愿请求的所述响应进行排序,选择所述对等无线连接的组所有 者,以及至少部分地基于所述排序来选择所述对等无线连接的一个或多个后续组所有者; 以及 转换模块,其用于如果所述设备检测到组所有者设备与所述对等无线连接断开连接, 则担任所述对等无线连接的组所有者角色。
2. 根据权利要求1所述的设备,其中,如果所述设备从所述组所有者设备接收到组所 有者信标,则所述转换模块向所述组所有者设备交出所述组所有者角色。
3. 根据权利要求1所述的设备,还包括: 组数据模块,其存储所述设备的地址信息和证书,以及使用所述对等无线连接的所述 一个或多个设备的所述地址信息、证书及后续组所有者排序;以及 配置模块,其存储所述设备的一个或多个能力。
4. 根据权利要求1所述的设备,其中,检测所述组所有者设备与所述对等无线连接断 开连接是至少部分地基于所述设备从所述组所有者设备接收到离开通告消息。
5. 根据权利要求1所述的设备,其中,检测所述组所有者设备与所述对等无线连接断 开连接是至少部分地基于在传送时间窗口内所述设备没有接收到所述组所有者信标。
6. 根据权利要求1所述的设备,其中,所述意愿请求包括: 对成为组所有者候选的确认的请求;以及 对一个或多个设备能力的请求。
7. -种方法,包括: 提供对成为对等无线网络的一个或多个组所有者候选中的一个的意愿请求; 从所述对等无线网络的一个或多个组成员接收对所述意愿请求的一个或多个响应; 使用计算机处理器来确定所述一个或多个组成员成为后续组所有者的排序;以及 在定期的时间帧上向所述一个或多个组成员提供组所有者信标。
8. 根据权利要求7所述的方法,还包括: 向所述一个或多个组成员提供所述排序; 向一个或多个设备提供组所有者协商消息;以及 至少部分地基于对所述组所有者协商消息的所述响应来从所述一个或多个设备中选 择组所有者,所述组所有者是针对所述对等无线网络的接入点。
9. 一种方法,包括: 从对等无线网络的组所有者接收离开通告消息; 向所述对等无线网络的一个或多个组成员提供转换消息,所述转换消息包括对成为组 所有者候选的意愿请求; 接收对所述意愿请求的一个或多个响应; 使用计算机处理器,至少部分地基于对所述意愿请求的所述响应,来确定所述一个或 多个组成员成为后续组所有者的排序;以及 在定期的时间帧上向所述一个或多个组成员提供组所有者信标。
10. 根据权利要求9所述的方法,其中,所述离开通告消息包括所述组所有者希望离开 所述对等无线网络的指示。
11. 根据权利要求9所述的方法,还包括: 至少部分地基于后续组所有者的先前排序以及接收到所述离开通告消息来担任组所 有者的角色。
12. -种方法,包括: 在定期的基础上接收针对对等无线网络的第一组所有者信标; 使用计算机处理器来检测所述第一组所有者信标超出了传送时间窗口; 通过所述对等无线网络来提供转换消息,所述转换消息包括意愿请求; 接收对所述意愿请求的一个或多个响应; 至少部分地基于对所述意愿请求的所述响应来确定所述一个或多个组成员成为后续 组所有者的排序;以及 在定期的时间帧上通过所述对等无线连接来提供第二组所有者信标。
13. 根据权利要求12所述的方法,还包括: 至少部分地基于后续组所有者的先前排序以及检测到所述第一组所有者信标超出了 传送时间窗口来担任组所有者的角色。
14. 根据权利要求13所述的方法,还包括: 在提供所述转换消息之后接收所述第一组所有者信标;以及 至少部分地基于接收到所述第一组所有者信标,交出所述组所有者的角色。
15. 根据权利要求7、9或12所述的方法,还包括: 向所述一个或多个组成员提供所述排序; 提供包括地址信息和针对组数据的格式要求的组信息;以及 接收所述排序和所述格式要求的确认。
16. 根据权利要求7、9或12所述的方法,其中,所述一个或多个响应包括对成为所述一 个或多个组所有者候选中的一个的确认,以及以下各项中的一项或多项: 存储器能力; 计算机处理器能力; 电池电量容量; 接收信号强度; 位置; 带宽能力; 应用能力; 音频能力;或者 视频能力。
17. 根据权利要求7、9或12所述的方法,其中,如果所述组所有者在一段时间内不可用 或者所述组所有者提供包括所述组所有者希望离开所述对等无线网络的指示的离开通告 消息,则所述后续组所有者包括担任所述组所有者的一个或多个功能。
18. 根据权利要求7、9或12所述的方法,其中,所述排序至少部分地基于以下各项: 对成为所述一个或多个组候选中的一个的确认; 存储器能力; 计算机处理器能力; 电池电量容量; 带宽能力; 应用能力; 音频能力;或者 视频能力。
19. 一个或多个有形计算机可读存储介质,其包括计算机可执行指令,当所述指令由至 少一个计算机处理器执行时,可操作以使得所述至少一个计算机处理器实现权利要求7、8、 15-18中的任一项所述的方法。
20. -种通信设备,其被设置为执行权利要求7、8、15-18的所述方法。
21. -个或多个有形计算机可读存储介质,其包括计算机可执行指令,当所述指令由至 少一个计算机处理器执行时,可操作以使得所述至少一个计算机处理器实现根据权利要求 9、10、11、15-18中的任一项所述的方法。
21. -种通信设备,其被设置为执行权利要求9、10、11、15-18的所述方法。
22. -个或多个有形计算机可读存储介质,其包括计算机可执行指令,当所述指令由至 少一个计算机处理器执行时,可操作以使得所述至少一个计算机处理器实现根据权利要求 12-18中的任一项所述的方法。。
23. -种通信设备,其被设置为执行权利要求12-18的所述方法。
24. -种系统,包括: 用于存储计算机可执行指令的至少一个存储器; 至少一个无线网络接口设备; 至少一个处理器,其被配置为访问所述至少一个无线网络接口设备和所述至少一个存 储器,以及执行所述计算机可执行指令; 无线通信模块,其启用与一个或多个其他设备的对等无线连接,通过所述对等无线连 接来发送意愿请求,以及接收对所述意愿请求的响应; 排序模块,其对所述意愿请求的所述响应进行排序,选择所述对等无线连接的组所有 者,以及至少部分地基于所述排序来选择所述对等无线连接的一个或多个后续组所有者; 以及 转换模块,其用于如果所述设备检测到组所有者设备与所述对等无线连接断开连接, 则担任所述对等无线连接的组所有者角色。
25. 根据权利要求24所述的系统,还包括: 组数据模块,其存储所述设备的地址信息和证书,以及使用所述对等无线连接的所述 一个或多个设备的所述地址信息、证书和后续组所有者排序;以及 配置模块,其存储所述设备的一个或多个能力。
【文档编号】H04W88/02GK104365172SQ201280071952
【公开日】2015年2月18日 申请日期:2012年4月23日 优先权日:2012年4月23日
【发明者】E·齐, R·卡恩 申请人:英特尔公司

最新回复(0)