自组织网络发现菜单

1.一种向接近多个自组织网络中的多个无线设备的到达无线设 备提供网络信息的方法，所述网络信息使得所述到达无线设备能够选 择性加入到所述多个自组织网络的其中一个，所述方法包括：
在所述多个自组织网络中的至少一个中提供自组织网络信息提 供商无线设备；
在所述自组织网络信息提供商无线设备中存储这样的记录，即 所述记录用于表征所述自组织网络信息提供商无线设备是其成员的自 组织网络；以及
从所述自组织网络信息提供商无线设备发送所述记录到到达无 线设备，以响应于在所述自组织网络信息提供商无线设备与所述到达 设备之间交换的选择信号。
2.根据权利要求1的方法，其中所述无线设备使用IEEE 802.11无线LAN标准。
3.根据权利要求1的方法，其中所述无线设备使用蓝牙标准。
4.根据权利要求1的方法，其中所述无线设备使用红外数据联 合标准。
5.根据权利要求1的方法，其中所述无线设备使用增强数字无 绳电信标准。
6.根据权利要求1的方法，其中所述无线设备使用共用无线接 入协议标准。
7.根据权利要求1的方法，其中所述无线设备使用IEEE 802.15无线个人局域网标准。
8.根据权利要求1的方法，其中所述无线设备使用高性能无线 局域网标准。
9.根据权利要求1的方法，其中所述无线设备使用多媒体移动 接入通信系统标准。
10.一种向接近多个自组织网络中的多个无线设备的到达无线 设备提供网络信息的系统，所述网络信息使得所述到达设备能够选择 性加入到所述多个自组织网络的其中一个，包括：
至少一个所述自组织网络中的自组织网络信息提供商无线设备 中的处理器；
与所述处理器连接的存储器，用于在所述自组织网络信息提供 商无线设备中存储这样的记录，即所述记录用于表征所述自组织网络 信息提供商无线设备是其成员的自组织网络；以及
与所述处理器连接的无线电装置，用于从所述自组织网络信息 提供商无线设备发送所述记录到到达无线设备，以响应于在所述自组 织网络信息提供商无线设备与所述到达设备之间交换的选择信号。
11.根据权利要求10的系统，其中所述无线设备使用IEEE
802.11无线LAN标准。
12.根据权利要求10的系统，其中所述无线设备使用日本第三 带无线标准。
13.根据权利要求10的系统，其中所述无线设备使用红外数据 联合标准。
14.根据权利要求10的系统，其中所述无线设备使用增强数字 无绳电信标准。
15.根据权利要求10的系统，其中所述无线设备使用共用无线 接入协议标准。
16.根据权利要求10的系统，其中所述无线设备使用IEEE 802.15无线个人局域网标准。
17.根据权利要求10的系统，其中所述无线设备使用高性能无 线局域网标准。
18.根据权利要求10的系统，其中所述无线设备使用多媒体移 动接入通信系统标准。
19.一种向到达无线设备提供网络信息的方法，所述到达无线 电设备接近于多个无线设备，所述网络信息能够使所述到达无线设备 选择性地加入到自组织网络，所述方法包括：
在第一自组织网络的一个或多个网络节点中，保持无线设备在 所述第一自组织网络中可利用业务的第一列表，并且根据从所述第一 自组织网络中的无线设备接收到的信息而更新所述第一列表；
在第二自组织网络的一个或多个网络节点中，保持无线设备在 所述第二自组织网络中可利用业务的第二列表，并且根据从所述第二 自组织网络中的无线设备接收到的信息而更新所述第二列表；
所述到达无线设备发现所述第一和所述第二自组织网络；
所述到达无线设备通过得到与所述第一列表相关的第一业务信 息，收集用以表征所述第一自组织网络的信息，其中所述第一业务信 息用于描述无线设备在所述第一自组织网络中可利用的业务；
所述到达无线设备通过得到与所述第二列表相关的第二业务信 息，收集用以表征所述第二自组织网络的信息，其中所述第二业务信 息用于描述无线设备在所述第二自组织网络中可利用的业务；
所述到达无线设备形成一个编辑后的网络发现业务列表，所述 编辑后的网络发现业务列表包括从所述第一业务信息中得到的所述第 一自组织网络的第一特征以及从所述第二业务信息中得到的所述第二 自组织网络的第二特征；以及
基于所述编辑后的网络发现业务列表，所述到达无线设备加入 到所述第一自组织网络或者所述第二自组织网络。
20.一种向到达无线设备提供网络信息的系统，所述到达无线 电设备接近于多个无线设备，所述网络信息能够使所述到达无线设备 选择性地加入到自组织网络，所述系统包括：
一个或多个第一无线设备，用于在第一自组织网络中保持无线 设备在所述第一自组织网络中可利用业务的第一列表，并且根据从所 述第一自组织网络中的无线设备接收到的信息而更新所述第一列表；
一个或多个第二无线设备，用于在第二自组织网络中保持无线 设备在所述第二自组织网络中可利用业务的第二列表，并且根据从所 述第二自组织网络中的无线设备接收到的信息而更新所述第二列表；
到达无线设备，用于发现所述第一和所述第二自组织网络；
所述到达无线设备通过得到与所述第一列表相关的第一业务信 息，收集用以表征所述第一自组织网络的信息，其中所述第一业务信 息用于描述无线设备在所述第一自组织网络中可利用的业务；
所述到达无线设备通过得到与所述第二列表相关的第二业务信 息，收集用以表征所述第二自组织网络的信息，其中所述第二业务信 息用于描述无线设备在所述第二自组织网络中可利用的业务；
所述到达无线设备形成一个编辑后的网络发现业务列表，所述 编辑后的网络发现业务列表包括从所述第一业务信息中得到的所述第 一自组织网络的第一特征以及从所述第二业务信息中得到的所述第二 自组织网络的第二特征；以及
基于所述编辑后的网络发现业务列表，所述到达无线设备加入 所述第一自组织网络或者所述第二自组织网络。
21.一种用于收集关于网络的网络信息的移动无线设备，其中 所述网络包括多个无线设备，并且接近于这些移动无线设备，所述网 络信息能够使所述移动无线设备选择性地加入到自组织网络，所述移 动无线设备包括：
处理器，
用于存储由所述处理器执行的程序代码的存储器，
至少一个无线电装置，以及
用户接口；
所述存储器中的程序代码用于建立与第一组自组织网络的联 系，在所述第一自组织网络的一个或多个网络节点中保持无线设备在 所述第一自组织网络中可利用业务的第一列表，所述网络基于从所述 第一自组织网络的无线设备中接收到的信息而更新所述第一列表；
所述存储器中的程序代码用于建立与第二组自组织网络的联 系，在所述第二自组织网络的一个或多个网络节点中保持无线设备在 所述第二自组织网络中可利用业务的第二列表，所述网络基于从所述 第二自组织网络的无线设备中接收到的信息而更新所述第二列表；
所述存储器中的程序代码用于发现所述第一和所述第二自组织 网络；
所述存储器中的程序代码用于通过得到与所述第一列表相关的 第一业务信息，收集用以表征所述第一自组织网络的信息，其中所述 第一业务信息用于描述无线设备在所述第一自组织网络中可利用的业 务；
所述存储器中的程序代码用于通过得到与所述第二列表相关的 第二业务信息，收集用以表征所述第二自组织网络的信息，其中所述 第二业务信息用于描述无线设备在所述第二自组织网络中可利用的业 务；
所述存储器中的程序代码用于形成一个编辑后的网络发现业务 列表，所述编辑后的网络发现业务列表包括从所述第一业务信息中得 到的所述第一自组织网络的第一特征以及从所述第二业务信息中得到 的所述第二自组织网络的第二特征；以及
所述存储器中的程序代码基于所述编辑后的网络发现业务列 表，将所述移动无线设备加入到所述第一自组织网络或者所述第二自 组织网络。

技术领域\n所公开的本发明一般涉及普遍存在的计算，本发明尤其涉及短 距离无线系统的改进。\n背景技术\n短距离无线系统\n短距离无线系统通常距离在100米或更短。短距离无线系统经 常与连接互联网的系统组合以提供短距离通信。短距离无线系统的类 别包括无线个人局域网(PAN)和无线局域网(LAN)。它们具有在 无线电频谱的没有得到许可证的部分工作的共同特征，这些部分通常 位于2.4GHz工业、科学及医药设备(ISM)频带或5GHz没有许可 证的国家信息基础设施(U-NII)频带。无线个人局域网使用低成 本、低功率无线设备，通常距离在10米。无线个人局域网技术的已 知最佳例子是蓝牙标准，其工作于2.4GHz ISM频带。其提供1 Mbps的峰值空中链路速率，以及足以用于诸如PDA和移动电话的 个人、便携式电子设备的低功耗。无线局域网一般工作在10到100 Mbps之间的较高峰值速率，而且距离更远，这就需要更多功耗。无 线局域网通常用作从便携式膝上型计算机经接入点(AP)到无线 LAN的无线链路。无线局域网技术的实例包括IEEE 802.11无线 LAN标准和工作于5GHz U-NII频带的HIPERLAN标准。\n自组织网络\n自组织网络是一种短距离无线系统，主要由相对短时间内联系 在一起以实现共同目的的移动无线设备组成。诸如这种网络的临时网 络在蓝牙标准中被称为“微微网”，在IEEE 802.11无线LAN标准 中被称为“独立基本业务集合”(IBSS)，在HIPERLAN标准中被 称为“子网”，而在其他无线LAN技术中一般被称为无线电小区或 “微区”。自组织网络具有这样一个共同特性，即，是物理距离近得 足以通信而且有规则交换信息的无线设备的任意集合。这些网络可以 快速构成，不需要太多规划。自组织网络的成员分别在它们进入和离 开彼此的范围时联合和分离。大部分自组织网络利用载波检测协议以 从1到54Mbps的速率在没有许可证的射频上工作以共用无线电频 谱。它们的通信距离从用于蓝牙微微网的10米到在开放环境中用于 无线LAN微区的大约100米。自组织网络主要由移动无线设备组 成，但也可包括一个或多个接入点，这些接入点为固定的无线设备， 充当独立服务器或作为网关与其他网络连接。\n蓝牙短距离无线技术\n蓝牙是短距离无线网络，最初的目的是用于替代缆线。其可用 于创建多达8个设备一起工作的自组织网络。蓝牙特殊兴趣组， 蓝牙 系统规范，版本1.0B，卷1和2，1999年12月，描述了蓝牙设备操 作和通信协议的原理。这些设备工作于保留用于工业、科学和医学设 备(ISM)应用的2.4GHz无线电频带。蓝牙设备被设计成寻找在它 们10米无线电通信范围之内的其他蓝牙设备，以及利用服务发现协 议(SDP)发现它们提供的服务。SDP搜索功能依赖于在充当客户角 色的请求蓝牙设备与充当服务器角色的响应蓝牙设备之间建立的链 路。一旦链路建立，其可用于找出响应的蓝牙设备中的服务以及如何 连接它们。\n两个蓝牙设备之间的连接是通过询问设备发送出去一个搜索其 附近的其他设备的询问消息启动的。通过借助执行询问扫描侦听的其 他任何蓝牙设备，将识别出该询问消息并响应。询问响应是包含该响 应设备的蓝牙设备地址(BD_ADDR)的消息分组。蓝牙设备地址是 一个唯一的、48位IEEE地址，这个地址被电子记录到每个蓝牙设 备。\n询问设备使用在询问响应分组中提供的信息预备和发送寻呼消 息到该响应设备。为建立连接，询问设备必须进入寻呼状态。在寻呼 状态，询问设备将利用从所述询问响应分组获得的接入码和定时信息 发送初始寻呼消息到该响应设备。响应设备必须处于寻呼扫描状态以 允许询问设备与之连接。一旦处于寻呼扫描状态，响应设备将确认该 初始寻呼消息，而且询问设备将发送一个提供询问设备的时钟定时和 接入码的寻呼分组到响应设备。响应设备以寻呼确认分组响应。这使 得这两个设备能形成连接，而且这两个设备转换为连接状态。已经启 动该连接的询问设备承担主设备的角色，而响应设备在新的自组织网 络微微网承担从设备的角色。\n每个微微网具有一个主设备和多达7个从设备。所有通信都是 在主设备和每个相应从设备之间进行的。主设备启动数据的交换，而 从设备响应该主设备。当两个从设备要相互通信时，它们必须通过主 设备来做这些工作。主设备保持微微网的网络时钟，并控制每个从设 备何时与主设备通信。自组织网络微微网的成员在它们进入和离开主 设备的范围时分别联合和分离。微微网支持分布式活动，如合作项 目，联合比赛，到因特网的多用户网关，等等。加入特定微微网的用 户设备这样做的目的是使其用户能参与当前开展的合作活动。\n具有蓝牙能力的膝上型计算机可发送信息到另一房间内的具有 蓝牙能力的打印机。具有蓝牙能力的微波炉能发送消息到具有蓝牙能 力的移动电话，通知饭菜准备好了。蓝牙将成为移动电话、PC、膝 上型计算机和其他电子设备的标准，使用户能共享信息，同步数据， 接入互联网，综合LAN或激活电机设备，如打开车门。乘客可在飞 机上在其膝上型电脑上写电子邮件，然后在降落后，可通过航空集散 站附近无处不在的蓝牙设备自动转发该消息到互联网。在另一例子 中，乘客在机场休息室等候时，可在其移动电话上直接接收感兴趣的 免费提供信息，或与朋友们一起玩多人游戏。\nIEEE 802.11无线LAN标准\nIEEE 802.11无线LAN标准定义至少两种不同物理(PHY)规 范和一个的公共媒体接入控制(MAC)规范。IEEE 802.11(a)标准是 为2.4GHz ISM频带或5GHz U-NII频带设计的，并使用正交频分 复用(OFDM)以高达54Mbps的数据率传送。IEEE 802.11(b)标准 是为2.4GHz ISM频带设计的，其使用直接序列扩频(DSSS)以高 达11Mbps的数据率传送。IEEE 802.11无线LAN标准描述了两个 主要组件，移动台和固定接入点(AP)。IEEE 802.11自组织网络具 有独立配置，其中移动台与另一移动台直接通信，不需要来自固定接 入点的支持。IEEE 802.11自组织网络支持类似于蓝牙微微网的分布 式活动。IEEE 802.11标准提供无线设备类似于蓝牙询问和扫描功能 的服务询问功能。\n为使IEEE 802.11移动台能与自组织网络内的其他移动台通 信，其必须首先找到这些移动台。找到另一移动台的过程是通过询 问。有效询问要求询问台发送询问并调用来自自组织网络内其他无线 台的响应。在有效询问中，移动台将发送试探请求帧。如果在同一信 道上还有一个自组织网络匹配该试探请求帧中的服务集合识别 (SSID)，则该自组织网络中的移动台将通过发送试探响应帧到询 问台来响应。该试探响应包括询问台访问该自组织网络的说明所必要 的信息。询问台还将处理任何其他接收的试探响应和信标帧。一旦询 问台已经处理了任何响应，或已经确定没有响应，则其可改变到另一 信道并重复该过程。在该询问结束时，该移动台已经积累了有关其附 近的自组织网络的信息。一旦移动台已经执行了询问，得到一个或多 个自组织网络描述，则该移动台可选择加入其中一个自组织网络。在 IEEE 802.11-1999、 IEEE 802.11a-1999和 IEEE 802.11b-1999三个部 分中公布IEEE 802.11无线LAN标准，从IEEE公司网站 http：//grouper.ieee.org/groups/802/11可查阅这三个部分。\n高性能无线局域网(HIPERLAN)\nHIPERLAN标准提供高达54Mbps数据率和50米中距的无线 LAN。HIPERLAN无线LAN提供具有视频QoS的多媒体分布、保 留频谱和长于建筑物传播。存在两种HIPERLAN标准。HIPERLAN 1型标准是类似于无线以太网的动态、优先权激励的信道接入协议。 HIPERLAN 2型标准是类似于无线ATM模式的保留信道接入协议。 HIPERLAN 1型和HIPERLAN 2型都使用位于5GHz的专用频谱。 HIPERLAN 1型使用先进的信道均衡器来处理符号间干扰和信号多 路径。HIPERLAN 2型通过利用OFDM和频率变换函数来避免这些 干扰问题。HIPERLAN 2型规范提供6、16、36和54Mbps数据率的 选项。物理层采用每OFDM符号48个载频的OFDM多载波方案。 为较高比特率选择的调制方案可实现30-50Mbps范围内的吞吐量。\nHIPERLAN 1型是动态、优先权激励的信道接入协议，其可形 成无线设备的自组织网络。HIPERLAN 1型自组织网络支持类似于 蓝牙微微网和IEEE 802.11独立基本业务集合(IBSS)的分布式活 动。HIPERLAN 1型标准提供无线设备类似于蓝牙询问和扫描功能 及IEEE 802.11试探请求和响应功能的服务询问功能。在出版物 HIPERLAN 1型标准，ETSI ETS 300652，WA2，1997年12月，中 提供了HIPERLAN 1型工作原理。\nHIPERLAN 2型是形成自组织网络的保留信道接入协议。 HIPERLAN 2型自组织网络支持类似于HIPERLAN 1型自组织网 络，蓝牙微微网以及IEEE 802.11独立基本业务集合(IBSS)的分布 式活动。HIPERLAN 2型提供从6MHz到54Mbps典型数据率的高 速无线电通信。其借助基于IP、ATM和其他技术的宽带网络连接便 携设备。集中模式用于借助固定接入点将HIPERLAN 2型作为接入 网运作。另外提供直接链接通信的能力。这种模式用于将 HIPERLAN 2型作为自组织网络运作，而不依赖于蜂窝网络基础设 施。在此情况下，在便携设备中动态选择的中央控制器(CC)提供 与固定接入点相同级别的QoS支持。在本地服务区内支持有限的用 户移动性。也可支持广域漫游移动性。在宽带无线接入网 (BRAN)， HIPERLAN 2型：系统概述，ETSI TR 101 683 V1.1.1 (2000-02)中提供了HIPERLAN 2型操作原理的概述，而且在 HIPERLAN 2型，数据链路控制(DLC)层；第四部分。本地环境的 扩展，ETSI TS 101 761-4 V1.2.1(2000-12)中描述了其自组织网络体系 结构的详细说明。\n支持自组织网络的其他无线标准\n其他无线标准也支持自组织网络。实例包括IEEE 802.15无线 个人局域网(WPAN)标准，红外数据联合(IrDA)标准，增强数 字无绳电信(DECT)标准，共用无线接入协议(SWAP)标准，日 本第三代(3G)无线标准，以及日本无线电工业和商业协会的多媒 体移动接入通信(MMAC)系统标准。\n所需要的是为到达无线设备提供自组织网络发现菜单的方式， 这种方式列出其范围内所有自组织网络的当前运行的合作活动。如果 期望的自组织网络发现菜单只选择那些对到达用户特别感兴趣或具有 最高接收信号质量的自组织网络，就更有用了。\n发明内容\n根据本发明，当最初在两个短距离无线设备之间形成自组织网 络时，一个设备承担该新自组织网络的自组织网络信息提供商的角 色。在此角色中，这个设备分配其存储器中的服务类别的浏览层次。 这些服务类别将提供表征该自组织网络的记录。该存储器中存储的自 组织网络的特性可包括当前运行的分布式应用程序的类型，成员数， 成员的身份等等。当其余设备加入到该自组织网络并参与该自组织网 络的分布式应用时，它们会修改网络的状态。为保存自组织网络的当 前状态的记录，每个设备发送更新消息到自组织网络信息提供商以更 新其存储器。在该存储器内频繁更新这个信息以提供活动的当前状 态，如联合棒球赛的得分。\n另外根据本发明，当一个新的短距离无线设备到达该自组织网 络的任何成员的通信距离之内时，其询问信号被检测到该询问的成员 应答。如果该响应成员为自组织网络信息提供商，则其以从表征该自 组织网络的存储器获得的信息响应。如果相反，是自组织网络中的一 个普通设备首先响应该到达设备的询问信号，则该响应设备以该自组 织网络信息提供商的地址响应。到达设备接着寻呼该自组织网络信息 提供商以获得表征该自组织网络的信息。\n根据本发明的一个方面，提供了一种向接近多个自组织网络中 的多个无线设备的到达无线设备提供网络信息的方法，所述网络信息 使得所述到达无线设备能够选择性加入到所述多个自组织网络的其中 一个，所述方法包括：\n在所述多个自组织网络中的至少一个中提供自组织网络信息提 供商无线设备；\n在所述自组织网络信息提供商无线设备中存储这样的记录，即 所述记录用于表征所述自组织网络信息提供商无线设备是其成员的自 组织网络；以及\n从所述自组织网络信息提供商无线设备发送所述记录到到达无 线设备，以响应于在所述自组织网络信息提供商无线设备与所述到达 设备之间交换的选择信号。\n根据本发明的另一个方面，提供了一种向接近多个自组织网络 中的多个无线设备的到达无线设备提供网络信息的系统，所述网络信 息使得所述到达设备能够选择性加入到所述多个自组织网络的其中一 个，包括：\n至少一个所述自组织网络中的自组织网络信息提供商无线设备 中的处理器；\n与所述处理器连接的存储器，用于在所述自组织网络信息提供 商无线设备中存储这样的记录，即所述记录用于表征所述自组织网络 信息提供商无线设备是其成员的自组织网络；以及\n与所述处理器连接的无线电装置，用于从所述自组织网络信息 提供商无线设备发送所述记录到到达无线设备，以响应于在所述自组 织网络信息提供商无线设备与所述到达设备之间交换的选择信号。\n根据本发明的再一个方面，提供了一种向到达无线设备提供网 络信息的方法，所述到达无线电设备接近于多个无线设备，所述网络 信息能够使所述到达无线设备选择性地加入到自组织网络，所述方法 包括：\n在第一自组织网络的一个或多个网络节点中，保持无线设备在 所述第一自组织网络中可利用业务的第一列表，并且根据从所述第一 自组织网络中的无线设备接收到的信息而更新所述第一列表；\n在第二自组织网络的一个或多个网络节点中，保持无线设备在 所述第二自组织网络中可利用业务的第二列表，并且根据从所述第二 自组织网络中的无线设备接收到的信息而更新所述第二列表；\n所述到达无线设备发现所述第一和所述第二自组织网络；\n所述到达无线设备通过得到与所述第一列表相关的第一业务信 息，收集用以表征所述第一自组织网络的信息，其中所述第一业务信 息用于描述无线设备在所述第一自组织网络中可利用的业务；\n所述到达无线设备通过得到与所述第二列表相关的第二业务信 息，收集用以表征所述第二自组织网络的信息，其中所述第二业务信 息用于描述无线设备在所述第二自组织网络中可利用的业务；\n所述到达无线设备形成一个编辑后的网络发现业务列表，所述 编辑后的网络发现业务列表包括从所述第一业务信息中得到的所述第 一自组织网络的第一特征以及从所述第二业务信息中得到的所述第二 自组织网络的第二特征；以及\n基于所述编辑后的网络发现业务列表，所述到达无线设备加入 到所述第一自组织网络或者所述第二自组织网络。\n根据本发明的再一个方面，提供了一种向到达无线设备提供网 络信息的系统，所述到达无线电设备接近于多个无线设备，所述网络 信息能够使所述到达无线设备选择性地加入到自组织网络，所述系统 包括：\n一个或多个第一无线设备，用于在第一自组织网络中保持无线 设备在所述第一自组织网络中可利用业务的第一列表，并且根据从所 述第一自组织网络中的无线设备接收到的信息而更新所述第一列表；\n一个或多个第二无线设备，用于在第二自组织网络中保持无线 设备在所述第二自组织网络中可利用业务的第二列表，并且根据从所 述第二自组织网络中的无线设备接收到的信息而更新所述第二列表；\n到达无线设备，用于发现所述第一和所述第二自组织网络；\n所述到达无线设备通过得到与所述第一列表相关的第一业务信 息，收集用以表征所述第一自组织网络的信息，其中所述第一业务信 息用于描述无线设备在所述第一自组织网络中可利用的业务；\n所述到达无线设备通过得到与所述第二列表相关的第二业务信 息，收集用以表征所述第二自组织网络的信息，其中所述第二业务信 息用于描述无线设备在所述第二自组织网络中可利用的业务；\n所述到达无线设备形成一个编辑后的网络发现业务列表，所述 编辑后的网络发现业务列表包括从所述第一业务信息中得到的所述第 一自组织网络的第一特征以及从所述第二业务信息中得到的所述第二 自组织网络的第二特征；以及\n基于所述编辑后的网络发现业务列表，所述到达无线设备加入 所述第一自组织网络或者所述第二自组织网络。\n根据本发明的再一个方面，提供了一种用于收集关于网络的网 络信息的移动无线设备，其中所述网络包括多个无线设备，并且接近 于这些移动无线设备，所述网络信息能够使所述移动无线设备选择性 地加入到自组织网络，所述移动无线设备包括：\n处理器，\n用于存储由所述处理器执行的程序代码的存储器，\n至少一个无线电装置，以及\n用户接口；\n所述存储器中的程序代码用于建立与第一组自组织网络的联 系，在所述第一自组织网络的一个或多个网络节点中保持无线设备在 所述第一自组织网络中可利用业务的第一列表，所述网络基于从所述 第一自组织网络的无线设备中接收到的信息而更新所述第一列表；\n所述存储器中的程序代码用于建立与第二组自组织网络的联 系，在所述第二自组织网络的一个或多个网络节点中保持无线设备在 所述第二自组织网络中可利用业务的第二列表，所述网络基于从所述 第二自组织网络的无线设备中接收到的信息而更新所述第二列表；\n所述存储器中的程序代码用于发现所述第一和所述第二自组织 网络；\n所述存储器中的程序代码用于通过得到与所述第一列表相关的 第一业务信息，收集用以表征所述第一自组织网络的信息，其中所述 第一业务信息用于描述无线设备在所述第一自组织网络中可利用的业 务；\n所述存储器中的程序代码用于通过得到与所述第二列表相关的 第二业务信息，收集用以表征所述第二自组织网络的信息，其中所述 第二业务信息用于描述无线设备在所述第二自组织网络中可利用的业 务；\n所述存储器中的程序代码用于形成一个编辑后的网络发现业务 列表，所述编辑后的网络发现业务列表包括从所述第一业务信息中得 到的所述第一自组织网络的第一特征以及从所述第二业务信息中得到 的所述第二自组织网络的第二特征；以及\n所述存储器中的程序代码基于所述编辑后的网络发现业务列 表，将所述移动无线设备加入到所述第一自组织网络或者所述第二自 组织网络。\n根据本发明的另一实施例，可以从自组织网络周期性发送的信 标信号中了解到新自组织网络中的信息提供商设备的地址。例如，当 本发明在IEEE 802.11无线LAN标准或HIPERLAN 2型无线LAN 标准体现时，周期性发送信标信号以允许移动台定位和识别自组织网 络中的信息提供商设备。信标信号指定自组织网络中信息提供商设备 的地址。当到达设备足够接近该自组织网络以从该网络中的设备接收 周期性信标信号时，到达设备将了解该网络中的信息提供商设备的地 址。如果到达设备正运行该自组织网络发现菜单选项，那么该到达设 备可直接向信息提供商提出需要表征该自组织网络的服务记录的请 求。\n根据本发明另一个实施例，在新自组织网络中信息提供商设备 的地址可以是缺省地址。例如，当本发明在蓝牙标准，IEEE 802.11 无线LAN标准或HIPERLAN 2型无线LAN标准中体现时，新自组 织网络中的信息提供商设备可具有缺省地址以允许移动台定位和识别 自组织网络中的信息提供商设备。每个到达设备都知道该缺省地址。 例如，在蓝牙标准中，缺省地址可以是该自组织网络中第一个从设备 的地址。作为另一个例子，在IEEE 802.11无线LAN标准中，缺省 地址可以是该自组织网络中第一个设备或第二个设备的地址。另外， 在HIPERLAN 2型无线LAN标准中，缺省地址可以是该自组织网络 中的中央控制器设备或第二个设备的地址。当到达设备足够接近自组 织网络以从该网络中的设备接收周期性信标信号或者接收对其询问的 响应时，到达设备将了解到该网络中信息提供商设备的缺省地址。如 果到达设备正在运行自组织网络发现菜单选项，那么到达设备可直接 利用该缺省地址向该信息提出请求，以获得表征该自组织网络的服务 记录。\n另外根据本发明，到达的短距离无线设备的用户可指定感兴趣 的自组织网络特性的类型。用户可能正在寻找诸如打印机、传真机或 公共互联网网关的服务。这些优先选择可用于由到达设备为诸如打印 机或传真机的特定设备类别配置询问。用户可能正在寻找诸如分布式 游戏或其他合作活动的应用。这些优先选择可用于由到达设备为诸如 游戏的一般服务类别或诸如特定应用程序或成员名的特定服务属性配 置服务请求。\n另外根据本发明，如果到达设备来到若干个自组织网络的通信 范围之内，其从相应的自组织网络信息提供商采集表征每个自组织网 络的信息。本发明接着编辑到达设备中的自组织网络发现菜单，列出 其范围内的自组织网络的特性。自组织网络发现菜单根据用户感兴趣 的特性类型列出每个响应的自组织网络的特性。如果用户没有指定感 兴趣的特性，那么网络发现菜单通过从每个相应自组织网络中的设备 接收的信号质量排列自组织网络。每个自组织网络的接入码与该菜单 中的每个相应项相关。当用户从该菜单中选择一项时，到达设备自动 加入所选择的自组织网络。\n用于通过接收信号质量排列自组织网络的度量实例包括时间累 积的比特差错率，时间累积的分组差错率，接收信号强度，链路质量 测量，连续波干扰，同信道干扰，清晰的信道评估(防碰撞)，每单 位时间的冲突，重发次数以及每单位时间废弃的帧。\n用户的到达设备可能遇到不了解该信息提供商特征的无线设 备。用户设备将发送其通常的服务搜索属性请求，询问该接收设备是 否为自组织网络信息提供商。当不知情设备接收其服务搜索属性请求 时，在其服务注册中将不会有该请求的属性，因此将以错误响应来响 应。根据本发明，用户设备将识别这个响应为接收设备是不知情设备 的指示。用户设备将采集从不知情设备接收的询问响应所推导出的任 何信息，包括其设备类别(CoD)，如“传真机”或“打印机”。这 个信息可由用户设备在自组织网络发现菜单中列出。任选的是，该列 举可包括在自组织网络发现菜单中诸如“不知情设备”的指定。用户 设备在后续服务搜索属性请求中也可公式化其他更一般的请求。如果 后续服务请求导致从不知情设备接收更多有用属性，则这个信息也可 在自组织网络发现菜单中列出。\n在本发明的一个可选实施例中，在每个自组织网络中创建主要 和辅助自组织网络信息提供商。在原主设备离开该自组织网络时备用 设备充当热备用设备，承担主设备的角色。不论主设备还是从设备都 可以是主要或备用的自组织网络信息服务提供商。在本发明的另一个 实施例中，自组织网络中的许多或所有设备都可承担自组织网络信息 提供商的角色。于是在到达设备向该自组织网络发送询问时，任何设 备都可以自组织网络信息提供商的角色响应。更新的信息被与主设备 共享，并将广播到该自组织网络中的所有其他从设备。自组织网络中 的每个设备接着在其相应存储器存储动态服务记录，包含更新的信 息。\n有四个自组织网络标准实例被描述以体现本发明，即，蓝牙标 准，IEEE 802.11无线LAN标准，HIPERLAN 1型标准和 HIPERLAN 2型标准。然而，除了这四个标准，本发明还适用于其 他无线标准。本发明的为询问设备提供表征自组织网络的记录的自组 织网络信息提供商原理在许多其他无线标准中同样有用。本发明适用 于，例如，红外数据联合(IrDA)标准，增强数字无绳电信 (DECT)标准，共用无线接入协议(SWAP)标准，IEEE 802.15 无线个人局域网(WPAN)标准，日本第三代(3G)无线标准，以 及日本无线电工业和商业协会的多媒体移动接入通信(MMAC)系 统。本发明使得每个这些无线标准都能提供自组织网络信息提供商， 为询问设备提供表征自组织网络的记录。\n附图说明\n图1是到达无线设备100和为用户显示以选择自组织网络发现 模式的初始菜单205的外观实例。这个图适用于支持自组织网络的所 有无线标准。\n图1A是若干个自组织网络以及以所述自组织网络发现模式搜索 远程自组织网络的到达蓝牙设备100的网络图。\n图1B是图1A的到达设备浏览或搜索响应的远程蓝牙设备并访 问多个自组织网络中的自组织网络信息提供商设备的服务记录的网络 图。\n图1C是图1B的到达设备选择得到的服务记录中感兴趣的属性 或从多个自组织网络中的主设备确定接收信号的特性的网络图。\n图1D是图1C的到达设备形成网络发现菜单，所述菜单包括多 个自组织网络的自组织网络特性的描述，如它们运行的应用程序，这 是从服务记录推导出并根据所选择的属性列出或根据信号特性排列 的。\n图1E是本发明的一个可选实施例的网络图，其中自组织网络具 有多个自组织网络信息提供商设备。\n图1F是图1E的本发明一个可选实施例的详细网络图，其中一 个设备为主要的自组织网络信息提供商设备，而第二个设备为备用的 自组织网络信息提供商设备。\n图1G是图1E的本发明一个可选实施例的详细网络图，其中自 组织网络中的所有设备都为自组织网络信息提供商设备。\n图2A是图1的到达无线设备100的功能框图，示出了在其存储 器中为传输协议组，中间件协议组和应用组存储的各种程序模块。这 个图适用于支持自组织网络的所有无线标准。\n图2B是图1的到达无线设备100以及借助用接收信号强度排列 发现的自组织网络为用户显示的自组织网络发现菜单的外观实例。这 个图适用于支持自组织网络的所有无线标准。\n图2C是图1的到达无线设备100以及借助用户选择的特性，如 成员名，列举发现的自组织网络为用户显示的自组织网络发现菜单的 外观实例。这个图适用于支持自组织网络的所有无线标准。\n图3是在主蓝牙设备104连接变为自组织网络信息提供商的第 一个从设备106并连接不是自组织网络信息提供商的第二个从设备 108时，自组织网络的处理流程的网络流程图。该图继续示意到达蓝 牙设备100以该自组织网络发现模式运行并与该自组织网络交互作用 以预备和显示自组织网络发现菜单的处理流程。\n图3A是在任何蓝牙设备中的SDP服务注册创建应用程序280 的流程图，用于在该设备变为自组织网络的成员时创建SDP服务注 册。该流程图示意了第一个出现的从设备变为该自组织网络的自组织 信息提供商设备，而后续设备不是自组织信息提供商设备。在一个可 选实施例中，一个或多个后续设备也可变为自组织网络信息提供商设 备。\n图3B是在任何蓝牙设备中的初始菜单应用程序300的流程图， 用于创建为用户显示以选择图1所示的自组织网络发现菜单的初始菜 单205。可以显示子菜单以使用户能选择一个特定的设备类别，特定 的服务类别，和/或特定的服务属性以搜索远程自组织网络。\n图3C是在蓝牙设备中的网络棒球应用程序320实例的流程图， 用于响应用户从图3B的初始菜单应用的选择进行一场网络棒球赛。 该程序包括用于转发新数据到自组织网络信息提供商的主广播例程， 如果该设备是主设备的话。该程序包括调用图3E所示的更新例程， 该例程创建要发送到主设备的更新的服务记录以转发新数据到自组织 网络信息提供商。\n图3D是在无线设备中的自组织网络发现应用程序412的流程 图，用于响应用户从图3B的初始菜单应用的选择进行自组织网络发 现。该程序控制到达无线设备100与远程自组织网络的交互作用，并 将所产生的发现的自组织网络的排列表传到图3F的自组织网络发现 菜单程序。这个图适用于支持自组织网络的所有无线标准。\n图3E是在任何蓝牙设备中的服务记录更新例程330的流程图， 其创建要发送到主设备的更新的服务记录，以转发新数据到自组织网 络信息提供商。\n图3F是在任何蓝牙设备中的自组织网络发现菜单程序340的流 程图，用于从图3D的自组织网络发现应用程序412接收所产生的发 现自组织网络排列表，并显示图2C所示的自组织网络发现菜单。\n图3G是在蓝牙设备中的网络合作应用程序350实例的流程图， 用于响应用户从图3B的初始菜单应用的选择执行网络合作会话。该 程序包括用于转发新数据到自组织网络信息提供商的主广播例程，如 果该设备是主设备的话。该程序包括调用图3E所示的更新例程，该 例程创建要发送到主设备的更新的服务记录以转发新数据到自组织网 络信息提供商。\n图4A是到达设备100发送的询问分组的蓝牙分组结构。\n图4B是自组织网络信息提供商106发送的询问响应分组的蓝牙 分组结构。图中也示出了FHS分组缓冲区515。\n图4C是到达设备100发送的寻呼分组的蓝牙分组结构。\n图4D是自组织网络信息提供商106发送的寻呼确认分组的蓝牙 分组结构。\n图4E是到达设备100发送到自组织网络信息提供商106的SDP 服务搜索属性请求分组的蓝牙分组结构。\n图4F是对SDP服务搜索属性请求的响应的蓝牙分组结构，自 组织网络信息提供商106发送到到达设备100的响应。\n图4G是到达设备100发送到自组织网络信息提供商106的 SDP服务搜索属性请求分组的蓝牙分组结构。\n图4H是对SDP服务搜索属性请求的响应的蓝牙分组结构，自 组织网络信息提供商106发送到到达设备100的响应。\n图4I是到达设备100发送到自组织网络信息提供商116的SDP 服务搜索属性请求分组的蓝牙分组结构。\n图4J是对SDP服务搜索属性请求的响应的蓝牙分组结构，自 组织网络信息提供商116发送到到达设备100的响应。\n图4K是到达设备100发送到自组织网络信息提供商126的 SDP服务搜索属性请求分组的蓝牙分组结构。\n图4L是对SDP服务搜索属性请求的响应的蓝牙分组结构，自 组织网络信息提供商126发送到到达设备100的响应。\n图5是在如图1A所示加入到达设备100到自组织网络之前，自 组织网络信息提供商106中的SDP服务注册600。\n图5A是在图1A所示的从设备108中的SDP服务注册640。\n图5B是在图1A所示的主设备104中的SDP服务注册650。\n图5C是如图1D所示在从设备100加入自组织网络后，其中的 SDP服务注册600。\n图5D是在如图1D所示添加到达设备100后自组织网络信息提 供商的SDP服务注册600。\n图6A是如图1A和1D所示的自组织网络信息提供商116的 SDP服务注册600A。\n图6B是如图1A和1D所示的自组织网络信息提供商126的 SDP服务注册600B。\n图7是本发明的一个可选实施例的网络图，示意了到达的IEEE 802.11设备100(I)形成网络发现菜单，所述菜单包括多个自组织网络 的自组织网络特性的描述，这是从服务记录推导出并且根据所选择的 属性列出或根据信号特性排列的。\n图7A是图4E所示情况的可选实施例，用于到达设备100(I)发 送给自组织网络信息提供商106(I)的试探请求的IEEE 802.11分组结 构。\n图7B是图4F所示情况的可选实施例，用于对图7A的试探请 求的试探响应的IEEE 802.11分组结构，这个响应已经由自组织网络 信息提供商106(I)发送给到达设备100(I)。\n图7C是在添加到达设备100(I)之前自组织网络信息提供商 106(I)的IEEE 802.11服务注册600(I)。\n图8是一个可选实施例的网络图，示意了到达的HIPERLAN 2 型设备100(H2)形成网络发现菜单，所述菜单包括多个自组织网络的 自组织网络特性的描述，这是从服务记录推导出并且根据所选择的属 性列出或根据信号特性排列的。\n图8A是一个可选实施例，示意了HIPERLAN 2型MAC帧结 构，包括到达设备100(H2)发送给中央控制器设备104(H2)的随机信 道资源请求，请求其中一个后续帧的容量。\n图8B是一个可选实施例，示意了HIPERLAN 2型MAC帧结 构，包括在直接链路信道由到达设备100(H2)发送到自组织网络信息 提供商106(H2)的子网服务记录请求。\n图8C是一个可选实施例，示意了HIPERLAN 2型MAC帧结 构，包括在直接链路信道由自组织网络信息提供商106(H2)发送到 到达设备100(H2)的所请求的子网服务记录。\n图8D是在添加到达设备100(H2)之前自组织网络信息提供商 106(H2)中的HIPERLAN 2型服务注册600(H2)。\n具体实施方式\n图1适用于支持自组织网络的所有无线标准。通过继续上面提 到的例子，即，乘客已经到达机场并且现在正在机场休息室等候到下 一目的地的班机，来描述本自组织网络发现菜单的发明。该乘客携带 无线设备100，这种无线设备可以是图1所示的个人数字助理 (PDA)的形式。在去机场休息室的路上，乘客路过为公众提供传真 机和打印机的公共电话亭，借助在这些公共电话亭上安装的无线设备 可与之无线连接。机场周围的标志怂恿乘客“浏览你的无线设备”以 接收免费提供的广告。乘客朝体息室四处观望，发现许多其他乘客的 注意力集中在它们的膝上计算机和PDA。好几个人似乎在互相合 作，因为他们一起爆发出欢快的笑声或在操作他们的计算机时交谈。\n在图1所示的情况下，存在两个自组织网络102和112以及该 乘客的到达无线设备100。该乘客对这些正在进行的合作活动感到好 奇，因为他/她可能通过加入显然正在由更热闹的人群玩的游戏来打 发等候时间。该乘客可能想启动自组织网络发现菜单程序，这个程序 是在图1的设备100上显示的初始菜单205上列的选项之一。但在做 此之前，该乘客希望阻止列出某类设备，如在机场周围看到的打印 机、传真机以及广告播送设备。因此乘客首先从初始菜单205中选择 选项“选择要阻止的设备类别”。该乘客接着输入“打印机”、“传 真机”以及“广告”，这些类设备在用户从图1的初始菜单205选择 的搜索选项列表中被列出。\n另一方面，如果该乘客希望列出具有特定设备类别的自组织网 络，如“复印机”，则其可从图1的初始菜单205选择选项“选择特 定设备类别”，接着在键盘208上输入“复印机”，于是这种设备类 别将在搜索选项列表中列出。该乘客还希望列出具有诸如“用户名” 的特定服务类别的自组织网络，因此其从初始菜单205中选择选项 “选择特定服务类别”，接着在键盘208上输入“用户名”，于是这 种服务类别就可在搜索选项列表中被列出。或者，该乘客可通过从初 始菜单205选择选项“选择特定服务属性”列出具有诸如“游戏程 序”的特定服务属性的自组织网络，接着在键盘208上输入“游戏程 序”，于是这种服务属性就可在搜索选项列表中列出。\n图1示意了到达无线设备100，以及在显示器212的浏览器102 上提供的为用户显示的初始菜单205的外观实例，这种初始菜单可用 于选择自组织网络发现模式。用户可选择以下四个主要选项中的一 项：\n1.电话，互联网，文件共享\n2.网络棒球\n3.合作\n4.自组织网络发现\n如果用户选择了自组织网络发现选项，则用户可在子菜单中选 择以下四个网络发现选项中的一项：\na.选择所有自组织网络\nb.选择特定设备类别\nc.选择特定服务类别\nd.选择特定服务属性\ne.选择要阻止的设备类别\nf.快速搜索\n该子菜单使得用户能指定感兴趣的自组织网络特性的类型。用 户可利用键盘208选择选项b.选择特定设备类别，如果其正在寻找 诸如打印机，传真机或复印机的话。这些优先选择可用于由到达设备 100为诸如打印机或传真机的特定设备类别配置询问。用户可利用键 盘208选择选项c.选择特定服务类别，如果其正在寻找诸如分布式游 戏或其他合作活动或所有用户名列表的一般应用的话。这些优先选择 可用于由到达设备为诸如游戏的一般服务类别配置服务请求。用户可 利用键盘208选择选项d.选择特定服务属性，如果其正在寻找特定应 用程序或特定成员名的话。这些优先选择可用于由到达设备为诸如 “网络棒球”或“约翰的膝上计算机”的特定服务属性配置服务请 求。\n在图1的设备100上显示的初始菜单205中给予用户“快速搜 索”选项，这个选项检查在其进行的询问中采集的数据以确定响应设 备的设备类别(CoD)字段是否具有状态“自组织网络信息提供 商”。如果有，将马上中断搜索表征该特定自组织网络的信息。\n用户现在准备启动在图1的初始菜单205上列出的自组织网络 发现菜单选项。当用户的无线设备到达自组织网络102或112之一的 任何成员的通信范围之内时，其询问信号被检测到该询问的第一个成 员应答。例如，如果该第一个成员是棒球自组织网络102中的自组织 网络信息提供商106，则自组织网络信息提供商106通过链路130以 从其表征该自组织网络的服务注册得到的信息响应。如果，相反，该 自组织网络102中的非信息提供商设备108首先响应到达设备100的 询问信号，则设备108以该自组织网络信息提供商106的地址响应。 用户的到达设备100接着寻呼该自组织网络信息提供商106以获得表 征该自组织网络102的信息。在合作自组织网络112，从自组织网络 信息提供商116也可获得类似的询问和响应，自组织网络信息提供商 116通过链路130’以从其表征自组织网络112的服务注册得到的信息 响应。\n用户的无线设备100接着编辑到达设备中的自组织网络发现菜 单，列出其范围内的自组织网络的特性。该自组织网络发现菜单根据 对用户感兴趣的特性类型列出每个响应的自组织网络的特性。如果用 户没有指定感兴趣的特性，则网络发现菜单以从每个相应自组织网络 中的设备接收的信号质量排列自组织网络。每个自组织网络的接入码 与该菜单中的每个相应项相关。当用户从该菜单选择了一项时，到达 设备自动加入所选择的自组织网络。\n下面将详细描述体现本自组织网络发明的四个无线标准实例：[1] 蓝牙标准，[2]IEEE 802.11无线LAN标准，[3]HIPERLAN 1型标准 和[4]HIPERLAN 2型标准。然而，除了这四个无线标准，本发明还 适用于其他无线标准。为询问设备提供表征自组织网络的记录的本发 明的自组织网络信息提供商原理在许多其他无线标准中同样有用。本 发明适用于，例如，红外数据联合(IrDA)标准，增强数字无绳电信 (DECT)标准，共用无线接入协议(SWAP)标准，IEEE 802.15 无线个人局域网(WPAN)标准，日本第三代(3G)无线标准，以 及日本无线电工业和商业协会的多媒体移动接入通信(MMAC)系 统标准。本发明使得每个这些无线标准都能提供为询问设备提供表征 自组织网络的记录的自组织网络信息提供商。\n在蓝牙短距离无线技术中实现的本发明实例\n图1A示出了三个蓝牙自组织网络102，112和122，以及当前 在机场休息室工作的乘客的到达蓝牙设备100。当用户的蓝牙设备到 达其中一个自组织网络的任何成员的通信范围内之时，其询问信号被 检测到该询问的第一个成员应答。例如，如果第一个成员是自组织棒 球微微网102中的自组织网络信息提供商106，则自组织网络信息提 供商106通过链路130以从其表征该自组织网络的SDP服务注册得 到的信息响应，如图1B所示。如果，相反，该自组织网络102中的 一个普通从设备108首先响应到达设备100的询问信号，则从设备 108通过链路131以该自组织网络信息提供商106的地址响应。用户 的到达设备100接着寻呼该自组织网络信息提供商106以获得表征该 自组织网络102的信息。\n图1A和1B示出了自组织棒球微微网102具有主设备104，其 通过链路107与从属于主设备104的特征网络信息提供商106连接。 图1A和1B还示出了自组织合作微微网112，其主设备114通过链路 117与从属于主设备114的特征网络信息提供商116相连，并通过链 路119与从设备118相连。图1A和1B还示出了自组织互联网网关 微微网122，其主设备124通过链路127与从属于主设备124的自组 织网络信息提供商126相连，并通过链路129与从设备128相连。图 1B示出了到达设备100浏览或搜索响应的远程蓝牙设备并访问在多 个自组织网络中的自组织网络信息提供商设备的服务记录。自组织合 作微微网112中的自组织网络信息提供商116通过链路130’以从其表 征自组织网络112的SDP服务注册得到的信息响应。自组织互联网 网关微微网122中的自组织网络信息提供商126通过链路130”以从 其表征自组织网络122的SDP服务注册得到的信息响应。\n图1C是图1B的到达设备100选择访问的服务记录中感兴趣的 属性或通过相应自组织网络102、112和122中的相应链路140、140’ 和140”确定从主设备104、114和124接收的信号的特性。到达设备 选择访问的服务记录中感兴趣的属性或确定从多个微微网中的主设备 104、114和124接收的信号的特性。本发明接着编辑到达设备中的 网络发现菜单，其列出在其范围内的自组织网络的特性。\n图1D是图1C的到达设备100形成图2B所示的网络发现菜单 的网络图，所述菜单包括在多个自组织网络102、112和122中的自 组织网络特性的描述，如它们正在运行的应用程序，这些描述是从服 务记录推导出并根据所选择的属性列举或根据信号特性排列的。网络 发现菜单根据感兴趣的特性类型列出每个响应的自组织网络的特性。 如果用户没有指定感兴趣的特性，则网络发现菜单以从每个相应自组 织网络中的主设备接收的信号质量排列这些自组织网络。每个自组织 网络的接入码与该菜单中的每个相应项相关，如图2B所示。接入码 为所选择的自组织网络内的主设备寻址分组。当用户从该菜单选择了 一项时，到达设备利用接入码自动加入所选择的自组织网络。\n图1E是本发明的一个可选实施例的网络图，其中自组织网络 102’可具有多个自组织网络信息提供商设备。可选自组织互联网网关 微微网122’具有多个自组织网络信息提供商126和128。图1F详细 示出了该可选实施例，其中从(1)设备106是主要的自组织网络信 息提供商设备，而从(2)设备108是备用的自组织网络信息提供商 设备。在每个自组织网络中建立主要和辅助自组织网络信息提供商。 备用设备可充当热备用设备，在原主设备离开该自组织网络时承担主 设备的角色。不论是主设备104还是从设备都可以是主要或备用的自 组织网络信息服务提供商。\n图1G示出了图1E的本发明的可选实施例，其中在自组织网络 102”中的所有设备100、104、106、108、100’和106’都是自组织网 络信息提供商设备。在自组织网络中的许多或所有设备都可承担自组 织网络信息提供商的角色。接着，在到达设备向该自组织网络发送询 问时，任何设备都可以自组织网络信息提供商的角色响应。更新的信 息被与主设备104共享，并通过链路107、109、130、141和143被 广播到该自组织网络中的所有其他从设备100、106、108、100’和 106’。该自组织网络中的每个设备然后在其相应的SDP服务注册中 存储动态的服务记录，包含更新的信息。\n图2A是图1的到达无线设备100的功能框图。这个框图适用于 支持自组织网络的所有无线标准。无线设备100可表现为膝上计算 机，掌上计算机，手持个人计算机、笔式计算机，个人数字助理 (PDA)，手持扫描仪和数据采集器，手持打印机等等。图2A的功 能框图示出了在其存储器202中为传输协议组214、中间件协议组 224以及应用组234存储的各种程序块。存储器202通过总线204连 接无线电206、键盘208、中央处理器210以及显示器212。\n对于蓝牙标准来说，无线电206工作于2.4GHz ISM无线电频 带，并使用每位一个符号的高斯频移键控(GFSK)调制来提供1 Mbps的总比特率。2.4GHz ISM无线电频带被划分为79个信道，每 个信道宽1MHz。无线电206以每秒1600跳的速率工作于跳频扩频 (FHSS)模式。跳频模式是一种基于设备的蓝牙设备地址 (BD_ADDR)值的伪随机模式。对于3类蓝牙设备，无线电206的 辐射峰值输出功率为大约1毫瓦(0dBm)，使得最大通信距离为大 约10米。2类设备工作于2.5毫瓦(4dBm)。1类设备工作于100 毫瓦(20dBm)，使得最大距离为100米。\n在图2A的存储器202存储的各种程序模块为操作指令序列，这 些指令序列在被中央处理器210执行时实现本发明的方法。应用组 234包括为微微网的新成员创建注册应用程序280(图3a)，初始菜 单应用程序300(图3b)，自组织网络搜索应用程序412(图3d)， 服务记录更新应用程序330(图3e)，网络发现菜单应用程序340 (图3f)，网络棒球应用程序320(图3c)，网络合作应用程序350 (图3f)。还包括主动SDP服务注册600(图5)和网络发现表 360。还包括搜索选项列表700，这是用户从图1的初始菜单205选 择的。还包括询问响应表710，其列出了从询问响应消息中采集的基 本信息，这是通过用户设备100中的链路控制器执行的。需要这个信 息用于与任何一个响应的无线设备连接。还包括网络排列表720。在 图2A的排列表720中列出了排列的自组织网络。还包括跳频同步 (FHS)分组缓冲515。\n中间件协议组224包括服务发现协议226和对象交换228。传输 协议组214包括逻辑链路控制和适配协议(L2CAP)220，链路控制 器和基带216，以及链路管理器218。链路控制器执行链路级操作若 干个分组持续时间以响应来自链路管理器的更高级别的指令。基带在 单个数据分组传送时间内处理信道编码和解码以及低级定时控制和链 路管理。\n图2B示出了到达无线设备100的外观实例。这个图适用于支持 自组织网络的所有无线标准。其示意了在显示器212上为用户显示的 自组织网络发现菜单，其中以接收信号强度排列发现的自组织网络。 到达设备100确定从主设备104、114和124通过图1C中相应自组 织网络102、112和122中的相应链路140、140’和140”接收的信号 的特性。到达设备100接着编辑到达设备中的网络发现菜单，通过接 收信号强度或接收信号质量的其他度量排列其范围内的自组织网络。 到达设备100形成如图2B所示的网络发现菜单，其中包括多个自组 织网络102、112和122中的自组织网络特性的描述，如它们正在运 行的应用程序，这些描述是从服务记录推导出并根据所选择的属性列 出或根据信号特性排列的。如果用户没有指定感兴趣的特性，那么网 络发现菜单通过从每个相应自组织网络中的主设备接收的信号质量排 列自组织网络。每个自组织网络的接入码与该菜单中的每个相应项相 关，如图2B所示。该接入码为所选择的自组织网络中的主设备寻址 分组。该图示出了到达设备100中的自组织网络发现菜单，其中具有 显示已发现的自组织网络的超链接235，使用户能快速加入所选择的 自组织网络。头一个自组织网络102是以超链接“接入码1”显示 的。第二个自组织网络112是以超链接“接入码2”显示的。第三个 自组织网络122是以超链接“接入码3”显示的。当用户从该菜单选 择了一项时，到达设备使用该接入码自动加入所选择的自组织网络。 图2B的自组织网络发现菜单以接收信号质量最强的自组织棒球微微 网102，次强的自组织合作微微网112，和第三强的公共互联网网关 微微网122的顺序列出这些自组织网络。\n图2C示出了到达无线设备100的外观实例。这个图适用于支持 自组织网络的所有无线标准。其示意了为用户显示的自组织网络发现 菜单，其中通过用户选择的特性，如通过用户名，列出所发现的自组 织网络。在本例中，用户已经选择了例如图1的初始菜单205的选项 c.选择特定服务类别，寻找自组织网络102、112和122中的所有成 员名的列表。这个优先选择用于通过限制对用户名的服务类别的请求 配置对自组织网络信息提供商的SDP服务请求。到达设备100接着 编辑到达设备中的网络发现菜单，通过网络中的成员名列出其范围内 的自组织网络。到达设备100形成图2C所示的网络发现菜单，包括 在多个自组织网络102、112和122中的自组织网络特性的描述，如 它们正在运行的应用程序，这些描述是从服务记录推导出并根据所选 择的用户名的服务类别列出的。每个自组织网络的接入码与该菜单中 的每个相应项相关，如图2B所示。当用户从该菜单选择了一项时， 到达设备利用该接入码自动加入所选择的自组织网络。图2C的自组 织网络发现菜单以用户名为顺序列出这些自组织网络，将它们组合到 它们相应的自组织网络中。\n图3是在蓝牙主设备104连接变成自组织网络信息提供商的第 一个从设备106，接着与不是自组织网络信息提供商的第二个从设备 108连接时，自组织网络102中的处理流的网络流程图。该图继续示 意到达蓝牙设备100以自组织网络发现模式运行并与自组织网络102 交互作用以预备和显示自组织网络发现菜单的处理流。图3的主设备 104在步骤250启动，首先在主设备104和第一个从蓝牙设备106之 间形成自组织网络102，在步骤252，从设备承担新微微网102的自 组织网络信息提供商的角色。图3A的流程图详细示出了这部分处 理。在步骤254，从设备106在其SDP服务注册600分配服务类别的 浏览层次，如图5所示，并在步骤255等待来自主设备的任何更新消 息。SDP服务注册600中的服务类别将提供一个表征该自组织网络 102的记录。在SDP服务注册600中存储的自组织网络102的特性可 包括当前运行的分布式应用程序的类型，成员数量，其成员的身份， 等等。\n当其他从设备，例如设备108，加入该自组织网络102并参与自 组织网络102的分布式应用时，它们将导致网络102的状态的改变。 为保存自组织网络102的当前状态的记录，每个从设备108发送更新 消息到主设备104，如步骤261所示。图3C的流程图详细示出了这 部分处理。更新消息在步骤262被中继到自组织网络信息提供商106 以更新其SDP服务注册600，如步骤264所示。图3A的流程图详细 示出了这部分处理。在SDP服务注册600中这个信息可被频繁更新 以提供活动的当前状态，如联合棒球赛的得分。\n步骤256示出了主设备104与第二个从设备108连接。在一个 实施例中，如果从设备不是微微网中的第一个从设备，则假定其状态 不是自组织网络信息提供商，因此在步骤258请求自组织网络信息提 供商106的地址。第二个从设备108接着在其存储器写自组织网络信 息提供商106的地址以及写其自己的状态为非提供商，如步骤260所 示。图3A的流程图详细示出了这部分处理。\n当新蓝牙设备100在步骤266到达该自组织网络的任何成员的 通信范围之内时，其开始搜索询问消息。图3D的流程图详细示出了 这部分处理。在本例中，在步骤268的浏览信号被在步骤267检测到 该询问的第二个从设备108应答。由于设备108是自组织网络102内 的一个普通从设备，从设备108以自组织网络信息提供商106的地址 响应。到达设备100接着在步骤270寻呼自组织网络信息提供商以获 得表征该自组织网络102的信息。自组织网络信息提供商106在步骤 272以从其表征自组织网络102的SDP服务注册600得到的信息响 应，并在步骤274返回该信息。本发明接着在图3的步骤276编辑到 达设备的网络发现菜单。图3F的流程图详细示意了这部分处理。该 网络发现菜单列出了其范围内的自组织网络的特性。当用户从该菜单 选择一项时，到达设备自动加入所选择的自组织网络。\n图3A是蓝牙设备中的SDP服务注册创建应用程序280的流程 图，用于在该设备变为自组织网络的成员时在该设备创建SDP服务 注册。该流程图示意了第一个出现的从设备变为该自组织网络的自组 织信息提供商设备，而后续设备不是自组织信息提供商设备。在一个 可选实施例中，一个或多个后续设备也可变为自组织网络信息提供商 设备。SDP服务注册创建应用程序280从步骤282开始，在此设备进 入微微网的连接状态，并被主设备分配一个成员号(AM_ADDR)。 接着步骤283确定这个设备是否为第一个从设备(AM_ADDR＝1)， 其在此实施例中变为自组织网络信息提供商。如果该设备是第一个从 设备，那么该程序在两个地方写该设备的“自组织网络信息提供商” 状态。步骤289在图4B的FHS分组缓冲区515的设备类别(CoD) 字段写这个状态。接着步骤290写这个状态作为图5的SDP服务注 册600中的属性614。接着步骤292如图5所示在自组织网络信息提 供商的SDP服务注册600分配服务类别的浏览层次。这些服务类别 的例子为：\n〔1〕在此微微网中的程序类型\n〔2〕在此微微网中的成员\n〔3〕在此微微网中的加密类型\n〔4〕在此微微网中的设备数\n〔5〕在此微微网中的其他服务类别\n步骤292接着进入步骤295，在此将程序流进入初始菜单应用程 序(图3B)。步骤292还进入步骤294，这是一个守护线程，等待来 自这个微微网中的其他设备并由主设备中继的任何更新消息。步骤 294进入步骤296，其接收由主设备中继的服务属性更新消息。接着 步骤298更新自组织网络信息提供商SDP服务注册600中的服务属 性。步骤298接着返回守护线程的步骤294。\n如果在步骤283的判断是该设备不是第一个从设备，则程序进 入步骤284，从主设备请求自组织网络信息提供商的地址。接着步骤 286写该设备的状态为“非信息提供商”作为其在图5A的SDP服务 注册640中的属性646。接着步骤288写自组织网络信息提供商的地 址作为其在图5A的SDP服务注册640中的属性648。步骤288接着 进入步骤295，在此将程序流进入初始菜单应用程序(图3B)。\n图3B是在任何蓝牙设备的初始菜单应用程序300的流程图，用 于创建为用户显示的初始菜单，以选择如图1所示的自组织网络发现 模式。可显示子菜单以使用户能选择一个特定的设备类别，特定的服 务类别，和/或特定的服务属性以在远程自组织网络内搜索。\n到达蓝牙设备的用户可指定感兴趣的自组织网络特性的类型。 用户可能正在寻找诸如打印机、传真机或公众互联网网关的服务。这 些优先选择可用于由到达设备为诸如打印机或传真机的特定设备类别 配置询问。用户可能正在寻找诸如分布式游戏或其他合作活动的应 用。这些优先选择可用于通过到达设备为诸如游戏的一般服务类别或 诸如应用程序或成员名的特定服务属性配置SDP服务请求。\n初始菜单应用程序300从步骤302开始显示初始菜单205。初始 菜单205的例子为：\n1.电话，互联网，文件共享\n2.网络棒球\n3.合作\n4.自组织网络发现\n接着步骤304等待用户输入菜单选项选择。\n如果步骤305确定用户选择选项1.电话，互联网，文件共享， 则该程序进入步骤306以进入电话，互联网，文件共享子菜单。\n如果步骤307确定用户选择选项2.网络棒球，则程序进入步骤 308以进入自组织网络棒球应用程序(图3C)。\n如果步骤309确定用户选择选项3.合作，则程序进入步骤310 以进入自组织网络合作应用程序(图3G)。\n如果步骤311确定用户选择选项4.自组织网络发现，则程序进 入步骤312以显示该子菜单。该子菜单有六个选择：\na.选择所有自组织网络\nb.选择特定设备类别\nc.选择特定服务类别\nd.选择特定服务属性\ne.选择要阻止的设备类别\nf.快速搜索\n步骤315确定是选择b.选择特定设备类别，c.选择特定服务类 别，d.选择特定服务属性，还是e.选择要阻止的设备类别。如果是， 则步骤318设置该类别或属性为用户的键盘输入，且程序进入自组织 网络搜索应用程序(图3D)。如果步骤315确定选择的是“所有网 络”，则步骤316设置属性和类别均为空，且程序进入自组织网络搜 索应用程序(图3D)。在图1的设备100上显示的初始菜单205内 给予用户“快速搜索”选项，其检查在询问响应表710内采集的数据 以确定响应设备的设备类别(CoD)字段522是否具有“自组织网络 信息提供商”的状态。\n图3C是蓝牙设备中的网络棒球应用程序320实例的流程图，用 于响应用户从图3B的初始菜单应用的选择进行网络棒球赛。该程序 包括主广播例程324，用以转发新数据到自组织网络信息提供商，如 果该设备是主设备的话。该程序包括更新得分例程326，用以调用图 3E所示的更新例程，其创建将发送给主设备的更新服务记录以转发 新数据到自组织网络信息提供商。该程序包括打球例程，这是核心游 戏程序，生成新游戏数据并调用图3E所示的更新例程以创建将经主 设备发送到自组织网络信息提供商的更新服务记录。\n网络棒球应用程序320从步骤322开始，确定该本地设备是否 为微微网主设备，是则程序进入广播例程324，否则进入更新得分例 程326。\n主广播例程324判断该即时设备是否为主设备。主广播例程324 确定是否已经从从设备接收了新数据，如果是，则程序将新数据转发 到自组织网络信息提供商。如果已经由主设备生成了新数据，则该程 序发送新数据到自组织网络信息提供商。否则程序进入更新例程 326。\n更新得分例程326以涉及该得分的新数据更新游戏记分板。该 例程接着调用服务记录更新例程(图3E)以创建更新的服务记录。 如果本地设备不是自组织网络信息提供商，则程序发送更新的服务记 录到主设备以转发到自组织网络信息提供商。更新得分例程326接着 进入打球例程328。\n打球例程328包含生成新游戏数据的核心网游戏程序。该程序 接着调用服务记录更新例程(图3E)以创建更新的服务记录。如果 本地设备不是自组织网络信息提供商，则该程序发送更新的服务记录 到主设备以转发到自组织网络信息提供商。\n图3D是无线设备中的自组织网络发现应用程序412的流程图。 这个图适用于支持自组织网络的所有无线标准。自组织网络发现应用 程序412响应用户从图3B的初始菜单应用的选择执行自组织网络发 现。该程序控制到达无线设备100与远程自组织网络的交互作用，并 传递结果产生的发现的自组织网络的排列表到图3F的自组织网络发 现菜单程序。\n到达无线设备的用户可指定感兴趣的自组织网络特性的类型。 用户可能正在寻找诸如打印机，传真机或公众互联网网关的服务。这 些优先选择可用于由到达设备为诸如打印机或传真机的特定设备类别 (CoD)配置询问。用户可能正在寻找诸如分布式游戏或其他合作活 动的应用。这些优先选择可用于通过到达设备为诸如游戏的一般服务 类别或诸如应用程序或成员名的特定服务属性配置SDP服务请求。\n如果到达设备来到若干自组织网络的通信距离内，其从相应的 自组织网络信息提供商采集表征每个自组织网络的信息。本发明接着 编辑到达设备中的网络发现菜单，列出其范围内自组织网络的特性。 网络发现菜单根据用户感兴趣的特性类型列出每个响应自组织网络的 特性。如果用户没有指定感兴趣的特性，则网络发现菜单通过从每个 相应自组织网络的主设备接收的信号质量排列自组织网络。每个自组 织网络的接入码与该自组织网络发现菜单中的每个相应项相关。当用 户从该菜单中选择一项时，到达设备自动加入该选择的自组织网络。\n图3D的自组织网络发现应用程序412在步骤400具有来自初始 菜单应用(图3B)的输入点。判断步骤402确定是否选择了一个网 络应用，如网络棒球或合作程序。如果是，则程序进入所选择的步骤 404或406。步骤404进入图3C的自组织网络棒球应用程序。步骤 406进入图3G的自组织网络合作应用程序。自组织网络棒球应用程 序和自组织网络合作应用程序调用图3E的服务记录更新应用程序， 并发送更新的记录到主设备以中继到自组织网络信息提供商。\n如果图3D的判断步骤402确定用户已经选择了自组织网络发现 选项，则程序进入步骤412以启动该自组织网络搜索程序。步骤413 调用链路控制器以发送询问到该区域中的远程无线设备并建立询问响 应表710。在任何时刻蓝牙设备都处于若干不同状态中的一种。当前 用户设备100处于待机状态，待用，不交换数据，而且无线电206也 不开。步骤413调用链路控制器进入询问状态并启动试图发现10米 通信范围内的所有蓝牙设备的过程。设备100开始周期性发送询问分 组。图4A示出了用户的到达设备100发送的询问分组500的蓝牙分 组结构。分组500的通用询问接入码(GIAC)被所有蓝牙设备识别 为询问消息。\n在图3D的步骤413调用的询问程序执行期间，处于询问扫描状 态的任何其他无线设备扫描以确定是否接收到询问分组500。如果处 于询问扫描状态的远程无线设备接收到该询问分组500，则其以询问 响应分组510响应，这个分组具有充分信息，使得用户的询问设备 100能建立进行连接所需的基本信息的询问响应表710。能识别询问 分组500的任何远程无线设备都可响应。图4B示出了询问响应分组 510的蓝牙跳频同步(FHS)分组结构。所示的例子是由图1A中的 自组织网络信息提供商106发送的分组510。图4B还示出了FHS分 组缓冲区515，其中已经由设备106构成了分组510。正如对图3A 讨论的，每当无线设备变为自组织网络信息提供商时，步骤289将其 新状态“自组织网络信息提供商”写入其FHS分组缓冲区515的设 备类别(CoD)字段522。\n在图3D的步骤413，用户的询问设备100以从诸如设备106的 响应设备接收的询问响应分组510中的信息构成询问响应表710。询 问响应表710示意了由用户的询问设备100中的链路控制器采集的基 本信息，需要这个信息用来与任何响应的无线设备连接。任何响应设 备，如设备106，都被标上，具有状态为“自组织网络信息提供商” 的设备类别(CoD)字段522。\n对于图3D的判断步骤414有若干编程选项用于处理在询问响应 表710采集的数据。判断步骤414可被编程用于确定响应设备的设备 类别(CoD)字段522是否具有状态“自组织网络信息提供商”。如 果是，则步骤415进入步骤416以搜索自组织网络信息提供商的服务 记录。由于设备类别(CoD)字段522的分析只需要图4B的询问响 应分组510，并不需要完成这两个设备之间的连接，因此这个选项能 提供对响应设备的快速搜索。在图1的设备100上显示的初始菜单 205中给予用户“快速搜索”选项，这个选项调用步骤415检查在询 问响应表710采集的数据以确定任何响应设备的设备类别(CoD)字 段522是否具有状态“自组织网络信息提供商”。\n判断步骤414可编程用于确定响应设备的设备类别(CoD)字 段522是否具有在字段522中指示的另一类型的用户指定的设备类别 (CoD)，这个CoD匹配搜索选项列表700中的项目。如果是，则 步骤417进入步骤418以搜索其他设备类别的服务记录。例如，在询 问用户在搜索选项列表700中已经指定其想搜索诸如“复印机”的服 务类别的情况下，可以选择这个选项。在这个点可针对来自这种响应 设备的服务记录的任选特殊处理执行任选的程序分支。因此，具有期 望的设备类别“复印机”的任何设备被传递到步骤418。在本例中， 没有发现任何设备。\n判断步骤414可被编程用于确定响应设备的设备类别(CoD) 字段522是否没有在字段522指示的匹配搜索选项列表700中的项目 的用户指定的设备类别(CoD)。如果是，则用户设备100可在步骤 420被编程用于浏览该设备的服务记录。在某些自组织网络信息提供 商设备有机会改写它们的设备类别字段522中存储的状态值的情况 下，这是一个有用的选项。一个可选程序选项允许步骤420浏览所有 响应设备，而不考虑字段522中指示的设备类别(CoD)。\n判断步骤414可被编程用于确定用户是否已经指定了要阻止的 设备类别(CoD)。如果指定了要阻止的设备类别，则该程序识别在 搜索选项列表700中列出的任何设备为具有阻止的设备类别。不理会 那些对具有匹配用户指定的一个受阻CoD的设备类别(CoD)的询 问响应的任何设备。因此，在上面的例子中，不理会带有“打印 机”、“传真机”或“广告”的受阻设备类别的任何设备。\n请求的无线设备100通过图3D的步骤416、418和420，搜索 和/或浏览在响应设备106的SDP服务记录中的服务。如同在上面针 对图3A描述的那样，自组织网络信息提供商设备106已经构成了 SDP服务注册600，其以图5所示的浏览层次存储服务记录。这些服 务记录被排列为可浏览的树形结构层次。请求设备100可以从检查公 共浏览根部602开始，接着沿该层次向外到达位于该树的分支的服务 类别，并由此到叶节点，在叶节点中，在服务记录描述各个服务。为 浏览服务类别或得到有关服务的特定信息，请求设备100和响应设备 106交换在SDP分组中携带的消息。在此讨论两种类型的SDP分 组，即，图4E所示的SDP服务搜索属性请求分组560和图4F所示 的SDP服务搜索属性响应分组570。SDP请求分组560传输SDP服 务搜索属性请求567，其包括服务搜索模式568和属性ID列表569。 服务搜索模式568是对响应设备106的模式的描述，匹配图5中的其 注册600。如果响应设备106具有所请求的服务，则以该服务的处理 响应。该服务处理识别正请求其属性的服务。属性ID列表569识别 请求设备100正请求的属性。由图4F中的响应设备106返回的SDP 响应分组570传输SDP服务搜索属性响应577，其包括服务记录处理 列表578和属性579。服务记录处理列表578和属性579接着被传递 到图3D的步骤421，在此“信息提供商”的属性被检查以确定响应 设备106是否为微微网中的自组织网络信息提供商。在图4F中可看 到，属性614”指示响应设备106实际上是自组织网络信息提供商。\n图3D的步骤416、418和420进入步骤421，步骤421检查服 务记录以识别该响应设备是否为其相应微微网中的自组织网络信息提 供商。如果判断步骤422确定响应设备106是自组织网络信息提供 商，如同在图5的注册600的属性614中指定的那样，则程序传递到 步骤426。或者，如果判断步骤422确定响应设备108不是自组织网 络信息提供商，如同在图5A的注册640的属性646中指定的那样， 则步骤424利用在图5A的属性648中提供的自组织网络信息提供商 106的地址，所述信息提供商106与响应设备108同处一个微微网， 寻呼自组织网络信息提供商106以获得和搜索图5中其注册600中的 SDP服务记录。步骤424进入步骤426，其列出在响应的微微网中所 有自组织网络信息提供商106、116和126的服务记录。步骤426分 别列出从图5、6A和6B的服务注册600、600A和600B得到的服务 记录。\n在本发明的一个可选实施例中，新自组织网络中的信息提供商 设备的地址可以是缺省地址。例如，当本发明在蓝牙标准，IEEE 802.11无线LAN标准，或HIPERLAN 2型无线LAN标准中体现 时，新自组织网络中的信息提供商设备可具有缺省地址以允许移动台 定位和识别自组织网络中的信息提供商设备。每个到达设备都知晓该 缺省地址。例如，在蓝牙标准中，缺省地址可以是该自组织网络中第 一个从设备的地址。作为另一例子，在IEEE 802.11无线LAN标准 中，缺省地址可以是该自组织网络中第一个设备或者第二个设备的地 址。作为另一个例子，在HIPERLAN 2型无线LAN标准中，缺省地 址可以是中央控制器设备的地址或该自组织网络中第二个设备的地 址。当到达设备足够靠近该自组织网络以从该网络中的设备接收周期 性信标信号或者接收对其询问的响应时，到达设备将了解到该网络中 的信息提供商设备的缺省地址。如果到达设备正在运行自组织网络发 现菜单选项，则到达设备可利用该缺省地址直接向信息提供商提出请 求，以获得表征该自组织网络的服务记录。\n或者，如果图3D的判断步骤422确定响应设备不清楚本自组织 网络提供商发明，则该程序进入步骤423。不知情无线设备不了解该 信息提供商特征。当不知情设备从用户的到达设备100接收到图4E 的SDP服务搜索属性请求时，属性ID请求列表569包括UUID： INFO_PROVIDER属性614’。不知情设备的服务注册中没有这个属 性，因此其以该请求包含无效的服务记录处理的SDP ErrorResponse 响应。用户的到达设备100在421将检测这个响应。接着程序进入步 骤423，在此可以以从图4B的询问响应分组510导出的任何信息列 出响应设备，包括其设备类别(CoD)，如“传真机”或“打印 机”。在自组织网络发现菜单中，可以以“不知情设备”的指定列 出这个信息。如果在图4E的后续SDP服务搜索属性请求560中，存 在一些通用的UUID，可以被用户设备100公式化，则步骤423可再 次尝试另一服务请求。如果再次尝试的服务请求使得在图4F的响应 分组570从不知情设备接收更多有用属性，则步骤423也可使它们在 自组织网络发现菜单中列出。\n接着判断步骤427确定用户是否已经指定了任何感兴趣的服务 类别或服务属性。如果用户已经指定了任何服务类别或服务属性，则 步骤432分析所指定的服务类别或服务属性，而步骤434通过所指定 的服务类别或服务属性排列自组织网络。在图2A的排列表720中列 出了所排列的自组织网络。\n或者，如果用户没有指定任何服务类别或服务属性，则步骤428 确定在响应的微微网中自组织网络主设备的信号质量特性。信号质量 特性可以通过接收信号强度，比特差错率，或其他服务质量(QoS) 度量来测量。接着步骤430通过服务质量(QoS)度量来排列自组织 网络。在图2A的排列表720中列出了排列的自组织网络。步骤430 和434均进入步骤436，在此程序进入图3F的自组织网络发现菜单 应用程序。\n可用于通过接收信号质量排列自组织网络的度量例子包括时间 累积的比特差错率，时间累积的分组差错率，接收信号强度，链路质 量测量，连续波干扰(例如，来自微波炉或钠蒸汽街灯)，同信道干 扰，明确的信道评估(防碰撞)，单位时间的冲突，重试计数，以及 单位时间作废的帧。\n图3E是在任何蓝牙设备中服务记录更新例程330的流程图，所 述例程创建要发送到主设备的更新服务记录以转发新数据到自组织网 络信息提供商。\n当其他从设备加入到该自组织网络并参与该自组织网络的分布 式应用时，它们会修改网络的状态。为保存自组织网络的当前状态的 记录，每个从设备发送更新消息到主设备，这些消息被中继到自组织 网络信息提供商，以更新其SDP服务注册。在SDP服务注册中可以 频繁更新这个信息以提供活动的当前状态，如联合棒球赛的得分。\n服务记录更新例程330被网络棒球应用程序320和网络合作应 用程序350调用。\n服务记录更新例程330以遵守SDP服务记录格式的格式设置从 网络棒球应用程序320和网络合作应用程序350接收的值。该程序接 着以所需的格式写更新的服务记录到本地SDP服务注册。\n图3F是蓝牙设备中的自组织网络发现菜单程序340的流程图， 用于从图3D的自组织网络发现应用程序412接收所得到的发现自组 织网络排列表并显示图2C所示的自组织网络发现菜单。\n如果到达设备来到若干个自组织网络的通信范围内，其从相应 的自组织网络信息提供商采集表征每个自组织网络的信息。本发明接 着编辑到达设备中的网络发现菜单，列出其范围内的自组织网络的特 性。网络发现菜单根据用户感兴趣的特性类型列出每个响应的自组织 网络的特性。如果用户没有指定感兴趣的特性，则网络发现菜单通过 从每个相应自组织网络的主设备接收的信号质量排列自组织网络。每 个自组织网络的接入码与该菜单中的每个相应项相关。当用户从该菜 单中选择了一项时，到达设备自动加入所选择的自组织网络。\n自组织网络发现菜单程序340从显示该自组织网络发现菜单开 始。图3F所示的菜单实例为：\n选项字符串\n1“BASEBALL CUBS VS.METS 3RD INNING SCORE 2 TO 2”\n2“CAD COLLABORATION NEED HELP DESIGNING BRIDGE TRUSS”\n3“INDIVIDUALS CONNECTED TO INTERNET GATEWAY DEVICE”\n等待选择\n自组织网络发现菜单程序340等待用户选择其中一个选项。如 果用户选择例如选项1，则程序利用自组织棒球微微网接入码发送一 个寻呼到自组织棒球微微网主设备，以便加入该自组织棒球微微网。 如果用户选择例如选项2，则程序利用自组织合作微微网接入码发送 一个寻呼到自组织合作微微网主设备，以便加入该自组织合作微微 网。如果用户选择例如选项3，则程序利用自组织互联网网关微微网 接入码发送一个寻呼到自组织互联网网关微微网主设备，以便加入该 自组织互联网网关微微网。\n图3G是在蓝牙设备中的网络合作应用程序350实例的流程图， 用于响应用户从图3B的初始菜单应用的选择执行网络合作会话。该 程序包括用于转发新数据到自组织网络信息提供商的主广播例程，如 果该设备是主设备的话。该程序包括调用图3E所示的更新例程，该 例程创建要发送到主设备的更新服务记录以转发新数据到自组织网络 信息提供商。\n该程序包括主广播例程354，用于转发新数据到自组织网络信息 提供商，如果该设备是主设备的话。该程序包括更新CAD设计例程 以调用图3E所示的更新例程，其创建要发送到主设备的更新服务记 录，以转发新数据到自组织网络信息提供商。该程序包括CAD网络 合作例程，该例程是生成新数据并调用图3E所示的更新例程以创建 要通过主设备发送到自组织网络信息提供商的更新服务记录的核心程 序。\n网络合作应用程序350从步骤352开始，步骤352确定本地设 备是否为微微网主设备，是则程序进入广播例程354，否则进入更新 得分例程356。\n主广播例程354确定该即时设备是否为主设备。主广播例程354 确定是否已经从从设备接收了新数据，如果是，则该程序转发新数据 到自组织网络信息提供商。如果主设备已经生成了新数据，则该程序 发送该新数据到自组织网络信息提供商。否则该程序进入更新例程 356。\n更新CAD设计例程356以涉及CAD设计活动的新数据更新设 计状态。该例程接着调用服务记录更新例程(图3E)以创建更新的 服务记录。如果本地设备不是自组织网络信息提供商，则该程序发送 更新的服务记录到主设备以转发到自组织网络信息提供商。更新得分 例程356接着进入CAD网络合作例程358。\nCAD网络合作例程358包含生成新CAD设计数据的核心网络 程序。该程序接着调用服务记录更新例程(图3E)以创建更新的服 务记录。如果本地设备不是自组织网络信息提供商，则该程序发送更 新的服务记录到主设备以转发到自组织网络信息提供商。\n图4A示出了用户设备100发送的询问分组的蓝牙分组结构。在 用户的询问设备100中，其链路控制器216被调用以发送询问到该区 域中的蓝牙设备，如信息提供商设备106，并建立图2A的询问响应 表710。在任何时间蓝牙设备都处于若干不同状态中的一种。如果用 户的询问设备100处于待机状态，则其待用，没有数据交换，而且其 蓝牙无线电206也不开。其链路控制器216被调用以进入询问状态并 开始试图发现10米通信距离内的所有蓝牙设备的过程。用户的询问 设备100开始周期性发送询问分组。图4A示出了用户的询问设备 100发送到附近的所有其他设备的询问分组500的蓝牙分组结构。分 组500的通用询问接入码(GIAC)被所有蓝牙设备识别为询问消 息。\n在询问程序执行期间，处于询问扫描状态的任何其他蓝牙设 备，如信息提供商设备106，扫描以确定是否接收到询问分组500。 如果处于询问扫描状态的信息提供商设备106接收到该询问分组 500，则其以询问响应分组510响应，这个分组具有充分信息，使得 用户的询问设备100能建立进行连接所需的基本信息的询问响应表 710。能识别询问分组500的任何远程无线设备都可响应。图4B示出 了由自组织网络信息提供商设备106发送的询问响应分组510的蓝牙 跳频同步(FHS)分组结构。图4B还示出了图2A的分组缓冲区 515，其中已经由自组织网络信息提供商设备106构成分组510。由 自组织网络信息提供商设备106发送的询问响应分组510的FHS分 组结构包括接入码字段512，信头，所述信头包括从成员号字段 514，其中AM_ADDR尚未赋值，被设为0，类型字段516和奇偶字 段518。另一从成员号字段524也使AM_ADDR设置为0。字段522 包含自组织网络信息提供商设备的设备类别(CoD)信息。根据本发 明，字段522指定响应设备为其相应微微网的自组织网络信息提供 商。\n对于询问响应分组510在FHS分组结构中有两个重要字段，它 们提供有关自组织网络信息提供商设备106的基本信息，使用户的询 问设备100能与自组织网络信息提供商设备106连接：字段520包 含自组织网络信息提供商设备106 BD_ADDR，而字段526包含自组 织网络信息提供商设备106的当前时钟值。\n用户设备100现在可启动与自组织网络信息提供商设备106的 连接。设备100利用在询问响应分组510中提供的信息预备并发送寻 呼消息到自组织网络信息提供商设备106。为建立连接，用户的寻呼 设备100必须进入寻呼状态。用户设备100调用链路控制器216进入 寻呼状态，在此其将利用从询问响应分组510获取的接入码和定时信 息发送寻呼消息到自组织网络信息提供商设备106。自组织网络信息 提供商设备106必须处于寻呼扫描状态以允许用户的寻呼设备100与 之连接。一旦处于寻呼扫描状态，自组织网络信息提供商设备106将 确认该寻呼消息，且用户的寻呼设备100将发送图4C所示的寻呼分 组530，这个分组为自组织网络信息提供商设备106提供寻呼设备 100的时钟定时和接入码。自组织网络信息提供商设备106以图4D 所示的寻呼确认分组550响应。这使得这两个设备能形成异步无连接 (ACL)链路，而且这两个设备能转换到连接状态。\n当用户设备100发送寻呼消息到自组织网络信息提供商设备106 时，其发送图4C的FHS寻呼分组530。FHS寻呼分组530必须具有 关于用户设备100的足够信息，以使自组织网络信息提供商设备106 能使自身与用户设备100的时钟同步。由于用户设备100已经启动该 寻呼，其将成为由这两个设备形成的新微微网中的主设备。重要的 是，变成用户设备100的从设备的自组织网络信息提供商设备106必 须也知道用户设备的BD_ADDR，因为这是主设备的地址，为由这两 个设备形成的新微微网用于微微网接入码。图4C示出了用户设备 100发送的寻呼分组530的蓝牙跳频同步(FHS)分组结构。它是图 2A的FHS分组缓冲区515，其中分组530已经由用户设备100构 成。用户设备100发送的寻呼分组530的FHS分组结构包括接入码 字段532，其包含自组织网络信息提供商设备的BD_ADDR；信头， 所述信头包括从成员号字段534，其中AM_ADDR现在被赋值1，类 型字段536以及奇偶字段538。另一从成员号字段544也使 AM_ADDR设置为1。字段542包含用户设备的设备类别(CoD)信 息。\n在寻呼分组530的FHS分组结构中有两种重要的字段提供有关 用户设备100的基本信息，使得自组织网络信息提供商设备106能与 用户设备连接：字段540包含用户的BD_ADDR，而字段546包含用 户的当前时钟值。\n图4D是自组织网络信息提供商设备106发送回用户设备100的 寻呼确认分组550的蓝牙分组结构。分组550包括用户设备100的接 入码字段552和信头，所述信头包含字段554，对于自组织网络信息 提供商设备106从成员号AM_ADDR设置为1。字段556为空。自 组织网络信息提供商设备106返回到用户设备100的接入码字段522 包含同步字，这个同步字包括用户的BD_ADDR的低地址部分 (LAP)。\n图4E示出了到达设备100发送给自组织网络信息提供商106的 SDP服务搜索属性请求分组560的蓝牙分组结构。SDP请求分组560 传输SDP服务搜索属性请求567，其包括服务搜索模式568和属性 ID列表569。服务搜索模式568是对响应设备106匹配图5的服务注 册600的模式的描述。如果响应设备106具有所请求的服务，则其以 该服务的处理响应。该服务处理识别正请求所述属性的服务。属性 ID列表569识别请求设备100正请求的属性。用户设备100通过指 定UUID：“信息提供商”614’请求响应设备106的“微微网状态” 服务类别606’中的特定信息。UUID是普遍使用的唯一标识符，128 位的表达式表示该服务的名称。在此情况下，UUID表示“微微网状 态”。寻找服务的客户在其服务搜索请求中指定与该服务类别，或与 特定服务相关的UUID。服务提供商通过将该UUID与其得到的服务 的那些UUID匹配来响应。\n图4E的SDP服务搜索属性请求分组的蓝牙分组结构包括接入 码字段563，信头561，所述信头561包括被置为1的从设备的 AM_ADDR字段564和ACL字段564’，以及SDP协议数据单元字 段562。SDP协议数据单元字段562包括PDU ID字段565，事务处 理ID字段565’，长度字段566，以及SDP服务搜索属性请求字段 567。\n图4F示出了用于响应SDP服务搜索属性请求的蓝牙分组结构 570，由自组织网络信息提供商106发送到到达设备106的响应。由 图4F中的响应设备106返回的SDP响应分组570传输SDP服务搜 索属性响应577，其包括从图5的服务注册600得到的服务记录处理 列表578和属性579。服务记录处理表578和属性579接着被传递到 图3D的步骤421，在此检查“信息提供商”属性以确定响应设备 106是否为微微网中的自组织网络信息提供商。在图4F可看出，名 为“信息提供商”的属性614”具有值“是”，这指示响应设备106 实际上是自组织网络信息提供商。\n图4F的SDP服务搜索属性响应分组的蓝牙分组结构包括接入 码字段573，信头571，所述信头571包括置为1的从设备的 AM_ADDR字段574和ACL字段574’，以及SDP协议数据单元字 段572。SDP协议数据单元字段572包括PDU ID字段575，事务处 理ID字段575’，长度字段576，以及SDP服务搜索属性请求字段 577。\n图4G示出了到达设备100发送给自组织网络信息提供商106的 SDP服务搜索属性请求分组580的蓝牙分组结构。字段582包含“用 户名”服务类别612’的服务搜索模式584和属性ID列表586。SDP 请求分组580传输SDP服务搜索属性请求582，其包括服务搜索模式 584和属性ID列表586。服务搜索模式584是对响应设备106匹配图 5的服务注册600的模式的描述。如果响应设备106具有所请求的服 务，其以该服务的处理响应。该服务处理识别正请求所述属性的服 务。属性ID列表586识别请求设备100请求的属性。用户设备 100通过指定UUID：“名称”632’请求响应设备106的“用户名” 服务类别612’中的特定信息。除了针对不同的服务类别，图4G与图 4E类似。\n图4H是对SDP服务搜索属性请求的响应的蓝牙分组结构，自 组织网络信息提供商106发送到到达设备100的响应。字段592包含 服务记录处理列表594和属性596，它们是在到达设备100发送的 SDP服务搜索属性请求分组580中请求的。服务记录处理列表594和 属性596接着被传递到步骤426，在此列出在响应的微微网中所有自 组织网络信息提供商的服务记录。接着图3D的步骤432分析指定的 服务类别或服务属性，步骤434通过指定的服务类别或服务属性排列 自组织网络。在图2A的排列表720中列出了排列的自组织网络。图 3D的步骤432分析“名称”属性。除了针对不同的服务类别，图4H 与图4F类似。\n图4I是到达设备100发送到自组织网络信息提供商116的SDP 服务搜索属性请求分组的蓝牙分组结构。服务搜索模式584A是对匹 配图6A的服务注册600A的响应设备116的模式的描述。除了寻址 不同微微网中的不同自组织网络信息提供商116，图4I与图4G类 似。图4J是对SDP服务搜索属性请求的响应的蓝牙分组结构，自组 织网络信息提供商116发送到到达设备100的响应。\n图4K是到达设备100发送到自组织网络信息提供商126的 SDP服务搜索属性请求分组的蓝牙分组结构。服务搜索模式584B是 对匹配图6B的服务注册600B的响应设备116的模式的描述。除了 寻址不同微微网中的不同自组织网络信息提供商126，图4K与图4G 类似。图4L是对SDP服务搜索属性请求的响应的蓝牙分组结构，自 组织网络信息提供商126发送到到达设备100的响应。\n图5是在如图1A所示加入到达设备100到自组织网络102之 前，自组织网络信息提供商106中的SDP服务注册600。SDP服务 注册600是根元素为公共浏览根602的分层。在公共浏览根602之下 是组级别。在组级别中只有一个元素，即成员组604。在组级别之下 是服务类别级别。微微网状态服务类别606和程序类型服务类别608 是直接从公共浏览根602下来的。设备类型服务类别610和用户名服 务类别612是从成员组604下来的。在服务类别级别之下是服务属性 级别，其具有从微微网服务类别606，程序类型服务类别608，设备 类型服务类别610，以及用户名服务类别612下来的服务属性元素。\n微微网状态服务类别606具有服务属性614、616和618。服务 属性614存储即时设备106的状态为自组织网络信息提供商，以及其 最近的更新时间。服务属性616存储即时微微网102的加密状态。服 务属性618存储即时微微网102的状态为具有三个成员设备和没有搁 置的设备。\n程序类型服务类别608具有服务属性620和622。服务属性620 存储即时微微网102中程序的识别为合作程序以及其状态为未运行。 服务属性622存储即时微微网102中的程序的识别为网络棒球程序以 及其当前正在运行。还存储当前得分作为状态值。\n设备类型服务类别610具有服务属性624、626、628和630。服 务属性624存储设备104的掌上PDA的设备属性，还存储在该设备 上运行的蓝牙版本。服务属性626和628类似于微微网102中的相应 设备106和108。由于当前在微微网102中只有三个成员设备，因此 服务属性630为空。\n用户名服务类别612具有服务属性632、634、636和638。服务 属性632存储第一个用户的名称和状态属性为值“Mets-Pitcher”。 服务属性634存储第二个用户的名称和状态属性为值“Cubs-At Bat”。服务属性636存储第三个用户的名称和状态属性为值“Mets- First Base”。由于当前在微微网102中只有三个用户，服务属性638 为空。\n图5A是在图1A所示的从设备108中的SDP服务注册640。在 图5A的SDP服务注册640存储设备108的状态“非信息提供商”为 属性646。图5B是在图1A所示的主设备104中的SDP服务注册 650。在图5B的SDP服务注册650存储设备104的状态“非信息提 供商”为属性656。图5C是如图1D所示在从设备100(到达设备) 加入自组织网络后，其中的SDP服务注册600。在图5C的SDP服 务注册660存储设备100的状态“非信息提供商”为属性666。\n图5D是在如图1D所示添加到达设备100到微微网102后自组 织网络信息提供商106的SDP服务注册600。这个图与图5的差别在 于，服务属性630现在存储来自新添加的设备100的数据，因为在微 微网102中目前有四个成员设备。类似地，服务属性638现在存储来 自新添加的设备100的数据，因为在微微网102中目前有四个用户。\n图6A是如图1A和1D所示的自组织网络信息提供商116的 SDP服务注册600A。SDP服务注册600A具有类似于图5中的设备 106的注册600的层次，除了其附图标记具有字母“A”后缀。微微 网状态服务类别606A具有服务属性614A、616A和618A。服务属性 614A存储即时设备116的状态为自组织网络信息提供商，以及其最 近的更新时间。服务属性616A存储即时微微网112的加密状态。服 务属性618A存储即时微微网112的状态为具有三个成员设备和无搁 置设备。\n图6B是如图1A和1D所示的自组织网络信息提供商126的 SDP服务注册600B。SDP服务注册600B具有类似于图5中的设备 106的注册600的层次，除了其附图标记具有字母“B”后缀。微微 网状态服务类别606B具有服务属性614B、616B和618B。服务属性 614B存储即时设备126的状态为自组织网络信息提供商，以及其最 近的更新时间。服务属性616B存储即时微微网122的加密状态。服 务属性618B存储即时微微网122的状态为具有三个成员设备和无搁 置设备。\n在IEEE 802.11无线LAN标准中实现的本发明实例\n通过在图1所示的附图标记后附上后缀“(I)”，讨论适用于 IEEE 802.11无线LAN标准时的图1。因此，在图1中，有两个 IEEE 802.11自组织网络102(I)和112(I)，以及乘客的到达无线设备 100(I)。IEEE 802.11无线LAN标准描述两种主要组件，即移动台 100(I)和固定接入点(AP)。IEEE 802.11自组织网络具有独立的配 置，其中移动台104(I)、106(I)和108(I)在具有有限固定接入点或无 固定接入点支持的独立自组织网络102(I)中相互直接通信。媒体接入 控制(MAC)协议控制对RF物理链路的接入。MAC提供具有清晰 的信道评估，信道同步以及使用载波检测多址(CSMA)原理防碰撞 的基本接入机制。其还提供类似于蓝牙询问和扫描操作的服务询问。 MAC提供链路建立，数据分区，鉴权，加密，功率管理。\nIEEE 802.11无线LAN体系结构是围绕相互通信的站的基本业 务集合(BSS)建立的。当BSS中的所有站为移动台，而且没有连接 有线网络时，BSS被称为独立BSS或自组织网络。自组织网络是完 整网络，而且只有在自组织网络内相互通信的那些站才是LAN的一 部分。自组织网络通常是短寿命网络，只有少量站，自组织网络是为 特定目的创建的，例如与自动贩卖机交换数据或与其他站合作。\n图7是到达的IEEE 802.11设备100(I)形成网络发现菜单的网络 图，所述菜单包括对多个自组织网络的自组织网络特性的描述，这些 描述是从服务记录推导出并且根据所选择的属性列出或根据信号特性 排列的。\n在自组织网络102(I)中，移动台104(I)、106(I)和108(I)都相互 直接通信。移动台104(I)和106(I)通过链路107通信，移动台104(I) 和108(I)通过链路109通信，而移动台108(I)和106(I)通过链路105 通信。不是每个移动台都能与每个其他移动台通信，但它们都是同一 自组织网络的一部分。在自组织网络中也没有中继功能。因此，如果 一个移动台必须与另一移动台通信，它们必须处于直接通信范围内。\nIEEE 802.11标准提供四站服务-鉴权，去鉴权，保密和数据传 送。在鉴权和去鉴权服务中，只允许授权用户使用网络。鉴权服务用 于向另一站证实一个站的身份。如果没有这个身份证明，就不允许该 站使用该无线LAN来传送数据。去鉴权服务用于取消之前授权的用 户再次使用网络。\nBSS标识符(BSSID)是IEEE 802.11无线LAN的特定自组织 网络102(I)的唯一标识符。其格式与IEEE 48位地址的格式相同。在 自组织网络102(I)中，BSSID是本地管理的个体地址，由启动该自组 织网络的站随机生成。\nIEEE 802.11标准提供例如图7A所示的管理帧，以在MAC级 别执行管理功能。所有管理帧都包括帧体，其传输信息以执行特定管 理功能。在IEEE 802.11中指定了八个标准信元562(I)，每个信元由 元ID 565(I)和长度566(I)指定，元ID 565(I)为从0到31的整数。 有224个未赋值的元ID 565(I)，保留用于将来使用。对应的保留信 元562(I)酌留用于管理帧560(I)的灵活扩展，以包含不影响较早实现 的新功能。较早实现能理解较早的信元，并且忽视带有新标识符的信 元。\n信标帧是被周期性发送以允许移动台定位和识别自组织网络的 管理帧。信标帧包括以下字段：时间戳、信标间隔以及能力信息。时 间戳包含发送该帧时这些站的同步定时器的值。能力信息字段是16 位字段，其识别该站的能力。信标帧中的信元有业务集合识别 (SSID)，支持速率，一个或多个物理参数集合，任选的无争用参 数集合，任选的自组织网络参数集合，以及任选的业务指示图。对 32字节的业务集合识别(SSID)的格式或内容没有限制。\n根据本发明一个实施例，通过从自组织网络周期性发送的信标 信号可了解到新自组织网络中的信息提供商设备的地址。IEEE 802.11信标帧被周期性发送以允许移动台定位和识别自组织网络中的 信息提供商设备。信标帧包括信标信号，其指定IBSS 102(I)中的信 息提供商设备106(I)的地址。当图7中的到达设备100(I)足够接近 IBSS 102(I)以从IBSS中的设备接收周期信标信号时，到达设备100(I) 将了解到该IBSS中的信息提供商设备的地址。如果到达设备100(I) 正运行自组织网络发现菜单选项，则到达设备可直接向信息提供商 106(I)提出表征IBSS 102(I)的服务记录的请求。\n图7A的试探请求帧560(I)是移动台100(I)发送的试图快速定位 IEEE 802.11无线LAN的管理帧。其可用于定位具有特定服务集合 识别(SSID)的无线LAN或定位任何无线LAN。试探请求帧560(I) 包含服务属性请求567(I)。接收试探请求560(I)的影响是使例如站 106(I)以图7B的试探响应570(I)响应。根据本发明，当到达的IEEE 802.11无线设备来到IEEE 802.11自组织网络102(I)的任何成员的通 信范围内时，其试探请求帧560(I)询问信号被检测到该询问的自组织 网络102(I)的成员应答。如果响应的成员是自组织网络信息提供商 106(I)，则其以试探响应570(I)响应，所述响应包含具有从表征自组 织网络的存储器获得的信息的服务属性响应577(I)。如果相反，是自 组织网络102(I)中的普通设备108(I)首先响应到达设备100(I)的试探 请求帧560(I)询问信号，则响应设备以包含该自组织网络信息提供商 106(I)的地址的试探响应570(I)响应。到达的IEEE 802.11设备100(I) 接着发送试探请求帧560(I)到自组织网络信息提供商106(I)以获得包 含表征自组织网络102(I)的信息的试探响应570(I)。试探响应帧570(I) 还包括时间戳，信标间隔，能力信息，业务集合识别(SSID)的信 元，支持的速率，一个或多个物理参数集合，任选的无争用参数集 合，以及任选的自组织网络参数集合。\n鉴权帧是用于在站之间进行多帧交换的管理帧，其最终导致为 其他站验证每个站的身份。鉴权帧包括三个字段：鉴权算法号，鉴权 事务处理序号，以及状态码。在鉴权帧中还有一个信元，即查询文 本。\n业务集合识别(SSID)信元长度可达32字节。对于业务集合识 别(SSID)的格式或内容没有限制。其可以是以空截止的ASCII字 符串或多字节的二进制值。业务集合识别(SSID)的值和格式的选 择完全取决于网络管理员或用户。当其长度为0时，业务集合识别 (SSID)有一种特殊情况，即“广播”识别。当移动台试图发现其附 近的所有IEEE 802.11无线LAN时在试探请求帧560(I)使用广播识 别。业务集合识别(SSID)可执行如同为蓝牙标准中的设备类别 (CoD)描述的相同信息功能，如指定设备的节点为打印机或传真 机。可为要搜索的特定设备类别(CoD)配置询问到服务集合识别 (SSID)字段。\n同步是IEEE 802.11自组织网络中的站变得相互步调一致，以 便可靠通信成为可能的过程。MAC提供同步机制以允许支持利用跳 频或其他基于时间的机制的物理层，在此物理层的参数随时间改变。 该过程涉及用以通知自组织网络的出现的信标，以及用以找到自组织 网络的询问。一旦找到自组织网络，一个站加入该自组织网络。这个 过程完全分布在自组织网络，并且依赖于由定时器同步功能(TSF) 提供的公共时基。TSF保持一个在1MHz运行的64位定时器并由来 自其他站的信息更新。当一个站开始操作时，其将定时器复位为0。 定时器可由信标帧中接收的信息更新。\n在IEEE 802.11自组织网络中，没有接入点(AP)充当自组织 网络的中心时间源。在自组织网络中，定时器同步机制完全分布在自 组织网络的移动台中。由于没有AP，启动自组织网络的移动台将从 复位其TSF定时器为0以及发送信标，选择信标周期开始。这将为 这个自组织网络建立基本信标过程。在自组织网络已经建立后，自组 织网络中的每个站将试图在目标信标发射时间到达后发送信标。为使 在媒体上发送的信标帧的实际冲突最小，自组织网络中的每个站将选 择一个随机延迟值，这个值允许在其尝试发送其信标之前截止。\n为使移动台与自组织网络中的其他移动台通信，其必须首先找 到这些移动台。找到另一移动台的过程是通过询问。该询问可以是被 动也可以是主动的。被动询问只涉及侦听IEEE 802.11业务。主动询 问需要询问台从802.11移动台发送和调用响应。\n主动询问允许IEEE 802.11移动台找到自组织网络同时最小化 询问所花费的时间。移动台是通过主动发送询问达到这个目的的，其 调用来自自组织网络中的移动台的响应。在主动询问中，移动台 100(I)将移动到一个信道并发送试探请求帧560(I)。如果信道上有一 个自组织网络102(I)匹配试探请求帧560(I)中的业务集合识别 (SSID)，则该自组织网络中的响应台将通过发送试探响应帧570(I) 到询问台100来响应。这个试探响应570(I)包括询问台100(I)提取出 自组织网络102(I)的说明所必需的信息。询问台100(I)也将处理任何 其他接收的试探响应570(I)和信标帧。一旦询问台100(I)已经处理了 任何响应，或已经确定没有响应，其可改变到另一信道并重复该过 程。在该询问结束时，移动台100(I)已经积累了有关其附近的自组织 网络的信息。\n移动台100(I)可组合询问与鉴权。当移动台100(I)询问其他自组 织网络时，在其找到一个新自组织网络时其将启动鉴权。\n一旦一个站已经执行了询问得到了一个或多个自组织网络说 明，该站可选择加入其中一个自组织网络。该加入过程是纯本地过 程，完全在IEEE 802.11移动台内部发生。不向外部世界指示一个站 已经加入了一个特殊的自组织网络。虽然IEEE 802.11标准确实描述 了一个站加入自组织网络需要什么，但其不描述一个站应如何选择一 个自组织网络。\n加入自组织网络需要所有移动台的100(I)MAC和物理参数与期 望的自组织网络102(I)同步。为此，站100(I)必须以来自自组织网络 说明的定时器的值更新其定时器，通过加上自获得该说明所过去的时 间来修改。这将使定时器与自组织网络102(I)同步。除了能力信息字 段中的参数，自组织网络102(I)的BSSID必须被采用。一完成这个 过程，移动台100(I)就已经加入了自组织网络102(I)，并且准备开始 与自组织网络102(I)中的站通信。\n图2A的大部分功能框图除了适用于蓝牙实施例，还适用于设备 100的IEEE 802.11无线LAN实施例。图2A示出了在其存储器202 为传输协议组214、中间件协议组224以及应用组234存储的各种程 序模块。存储器202通过总线204连接键盘208，中央处理器210， 以及显示器212。存储器202通过总线204连接无线电206，在IEEE 802.11实施例的情况下，无线电206为具有由IEEE 802.11标准指定 的射频频谱和调制的无线电装置。IEEE 802.11无线LAN设备的无 线电206工作于2.4GHz ISM无线电频带，并根据为该设备定义的物 理层的类型使用各种调制类型。第一种物理层设备使用跳频扩频 (FHSS)和每位一符号的高斯频移键控(GFSK)调制，以提供1 Mbps的总比特率。2.4GHz的ISM无线电频带被划分为三组均为22 个跳频信道，每个信道宽1MHz。另外两种物理层设备类型使用直接 序列扩频(DSSS)，一个位于1Mbps使用差分二相相移键控 (DBPSK)调制，另一个位于2Mbps使用差分四相相移键控 (DQPSK)调制。美国联邦通信协会(FCC)规定，如果发射机输 出功率小于1瓦特，则允许不经许可证使用2.4GHz ISM无线电频 带。\n在存储器202中存储的程序模块为操作指令序列，这些指令序 列在被中央处理器210执行时，实现本发明的方法。设备100的 IEEE 802.11无线LAN实施例使用与蓝牙实施例基本上相同的应用 组234。应用组234包括用以为自组织网络的新成员建立注册600(I) 的程序280。图7C示出了IEEE 802.11无线LAN实施例的服务注册 600(I)。应用组234包括初始菜单应用程序300，对于IEEE 802.11 无线LAN实施例其工作原理与蓝牙实施例基本相同。应用组234包 括自组织网络搜索应用程序412，对于IEEE 802.11无线LAN实施 例其工作原理与蓝牙实施例基本相同。应用组234包括服务记录更新 应用程序330，对于IEEE 802.11无线LAN实施例其工作原理与蓝 牙实施例基本相同。应用组234包括网络发现菜单应用程序340，对 于IEEE 802.11无线LAN实施例其工作原理与蓝牙实施例基本相 同。应用组234包括网络棒球应用程序320，对于IEEE 802.11无线 LAN实施例其工作原理与蓝牙实施例基本相同。应用组234包括网 络合作应用程序350，对于IEEE 802.11无线LAN实施例其工作原 理与蓝牙实施例基本相同。还包括图7C的IEEE 802.11服务注册 600(I)和网络发现表360。还包括搜索选项列表700，这是用户从图1 的初始菜单205选择的。还包括询问响应表710，其列出从用户设备 100接收的询问响应消息中采集的基本信息。需要这个信息用于连接 任何一个响应的无线设备。还包括网络排列表720。在图2A的排列 表720中列出了排列的自组织网络。还包括分组缓冲区515，其为 IEEE 802.11无线LAN实施例缓冲分组。\n在IEEE 802.11实施例中，图2A的中间件协议组224和传输协 议组214与蓝牙实施例的不同。IEEE 802.11无线LAN规范提供了 对中间件协议组224和传输协议组214的详细描述。这些模块为 MAC服务接口，MAC管理服务接口，媒体接入控制子层，MAC管 理，物理服务接口，物理管理服务，物理层，以及物理管理。\n在IEEE 802.11实施例中，服务发现协议226的服务注册搜索 过程是借助自组织网络信息提供商106(I)中IEEE 802.11服务注册 600(I)的类别和属性，使响应设备106(I)匹配试探请求560(I)的服务 搜索模式568和属性ID列表569，以及以服务记录处理列表578和 属性579应答的应用程序。\n当新IEEE 802.11设备100(I)到达该自组织网络的任何成员的通 信范围之内时，其开始以询问消息搜索。图3D的流程图详细示出了 这部分过程。在本例中，该询问信号被检测到该询问的第二个IEEE 802.11设备108(I)应答。设备108(I)以该自组织网络信息提供商106(I) 的地址响应。到达设备100(I)接着发送试探请求到该自组织网络信息 提供商以获得表征自组织网络102(I)的信息。自组织网络信息提供商 106(I)以返回的从其图7C的服务注册600(I)得到的表征自组织网络 102(I)的信息响应。本发明接着编辑到达设备中的网络发现菜单。图 3F的流程图详细示意了这部分过程。该网络发现菜单列出了其范围 内的自组织网络的特性。当用户从该菜单选择了一项时，到达设备自 动加入所选的自组织网络。\n接着设备100(I)确定用户是否已经指定了任何感兴趣的服务类别 或服务属性。如果用户已经指定了任何服务类别或服务属性，则设备 100(I)分析指定的服务类别或服务属性，并以指定的服务类别或服务 属性排列自组织网络。在图2A的排列表720列出了排列的自组织网 络。\n或者，如果用户未指定任何服务类别或服务属性，则设备100(I) 确定该响应的自组织网络的信号质量特性。通过接收信号强度，比特 差错率或其他服务质量(QoS)度量可测量信号质量特性。接着设备 100(I)以服务质量(QoS)度量排列自组织网络。在图2A的排列表 720中列出了排列的自组织网络。\n本发明使用对IEEE 802.11管理的任意扩展来提供传递服务搜 索模式568和属性ID列表569到自组织网络信息提供商设备106(I) 的附加功能。图7A示出了到达设备100(I)发送给自组织网络信息提 供商106(I)的试探请求的IEEE 802.11分组结构。这是图4E所示的 蓝牙实现的可选实现。试探请求帧560(I)是移动台发送的试图快速定 位IEEE 802.11无线LAN的管理帧。其可用于定位具有特定业务集 合识别(SSID)的无线LAN或定位任何无线LAN。试探请求帧 560(I)包含具有值254的元ID字段565(I)的信元562(I)。对该元ID 通常未赋值，以保留用于定制目的。保留的信元酌留用于灵活扩展管 理帧，以包含不影响较早实现的新功能。较早实现将忽视具有诸如值 254的新标识符的元素。长度字段566(I)指定信元562(I)的内容的长 度。信元562(I)包含服务搜索模式568和属性ID列表569。服务搜索 模式568是对响应设备106(I)匹配图7C的注册600(I)的模式的描 述。如果响应设备106(I)具有所请求的服务，则以该服务的处理响 应。该服务处理识别正在请求所述属性的服务。属性ID列表569识 别请求设备100(I)正在请求的属性。图7C示出了在加入到达设备 100(I)之前自组织网络信息提供商106(I)中的IEEE 802.11服务注册 600(I)。\n本发明使用对IEEE 802.11管理帧的任意扩展，以提供从自组 织网络信息提供商设备106(I)返回服务记录处理列表578和属性579 的附加功能。图7B示出了图4F所示的蓝牙实现的可选实现，即对 图7A的试探请求560(I)的试探响应570(I)的IEEE 802.11分组结 构，这个响应570(I)已经由自组织网络信息提供商106(I)发送给到达 设备100(I)。接收试探请求560(I)的影响是使该站以试探响应570(I) 响应。试探响应帧包含与信标帧相同的几乎所有信息，包括时间戳， 信标间隔，能力信息，业务集合识别(SSID)的信元，支持速率， 一个或多个物理参数集合，任选的无争用参数集合，以及任选的自组 织网络参数集合。根据本发明，试探响应帧570(I)包含具有值255的 元ID字段575(I)的信元572(I)。这个元ID通常不赋值，以保留用于 定制目的。保留的信元使得能灵活扩展管理帧以包括不影响较早实现 的新功能。较早实现将忽视具有诸如值255的新标识符的元素。长度 字段576(I)指定信元572(I)的内容的长度。信元572(I)包含服务属性 响应577(I)，其又包含服务记录处理列表578和属性579。服务记录 处理列表578和属性579接着被传递到图3D的步骤421，在此检查 属性“信息提供商”以确定响应设备106(I)是否为自组织网络中的自 组织网络信息提供商。从图7B可看出，属性614”指示响应设备 106(I)实际上就是自组织网络信息提供商。\n高性能无线电局域网(HIPERLAN)\nHIPERLAN标准提供数据率高达54Mbps和50米中距的无线 LAN。HIPERLAN无线LAN提供具有视频QoS的多媒体分布，保 留频谱和长于建筑物内传播。存在两种HIPERLAN标准。 HIPERLAN 1型是类似于无线以太网的动态、优先权激励的信道接 入协议。HIPERLAN 2型是类似于ATM的无线模式的保留信道接入 协议。HIPERLAN 1型和HIPERLAN 2型均使用位于5GHz的专用 频谱。HIPERLAN 1型使用先进的信道均衡器来处理符号间干扰和 信号多路径。HIPERLAN 2型通过利用OFDM和频率变换函数避免 这些干扰问题。HIPERLAN 2型规范提供54、36、16和6Mbps几 个比特率选项。物理层采用每OFDM符号48个载频的OFDM多载 波方案。接着利用BPSK、QPSK、16-QAM或64-QAM调制每个载 波以提供不同数据率。为较高比特率选择的调制方案实现30-50Mb/s 范围内的吞吐量。\n在HIPERLAN 1型标准中实现的本发明实例\nHIPERLAN 1型是适合于形成自组织网络的动态、优先权激励 的信道接入协议。HIPERLAN 1型自组织网络是在物理上足够接近 以便能通信和有规律交换信息的无线设备的任意集合。自组织网络的 成员在进入和离开该网络的设备工作范围时分别加入和撤出该网络。 HIPERLAN 1型自组织网络支持类似于蓝牙微微网和IEEE 802.11独 立基本业务集合(IBSS)的分布式活动。\n通过在图1、7A、7B和7C所示的附图标记后加上后缀 “(H1)”，讨论适用于HIPERLAN 1型标准时的这些图。 HIPERLAN 1型标准的动态、优先权激励的信道接入协议提供无线 设备类似于蓝牙询问和扫描功能以及IEEE 802.11试探请求和响应功 能的服务询问功能。因此，在图1中，有两个HIPERLAN 1型自组 织网络102(H1)和102(H1)以及乘客的到达无线设备100(H1)。 HIPERLAN 1型自组织网络具有独立的配置，其中移动台104(H1)、 106(H1)和108(H1)在独立的自组织网络102(H1)内相互直接通信。 本发明利用HIPERLAN 1型分组的任意扩展，以类似于在图7A中 为由到达设备100(I)发送到自组织网络信息提供商106(I)的试探请求 560(I)的IEEE 802.11分组结构描述的方式，提供从到达设备100(H1) 传递服务搜索属性568和属性ID列表569到自组织网络信息提供商 设备106(H1)的附加功能。类似地，本发明利用HIPERLAN 1型分 组的任意扩展，以类似于在图7B中为由自组织网络信息提供商106(I) 发送到到达设备100(I)的试探响应570(I)的IEEE 802.11分组结构描 述的方式，提供从自组织网络信息提供商设备106(H1)返回服务记录 处理列表578和属性579的附加功能。在加入到达设备100(H1)之前 自组织网络信息提供商106(H1)的HIPERLAN 1型服务注册600(H1) 类似于图7C中IEEE 802.11服务注册600(I)的描述。\n当新的HIPERLAN 1型设备100(H1)到达该自组织网络的任何 成员的通信范围之内时，其开始以询问消息搜索。图3D的流程图详 细示出了这部分过程。在本例中，该询问信号被检测到该询问的第二 个HIPERLAN 1型设备108(H1)应答。设备108(H1)以该自组织网络 信息提供商106(H1)的地址响应。到达设备100(H1)接着发送试探请 求到该自组织网络信息提供商以获得表征自组织网络102(H1)的信 息。自组织网络信息提供商106(H1)以返回的从其图7C的服务注册 600(H1)得到的表征网络102(H1)的信息响应。本发明接着编辑到达设 备中的网络发现菜单。图3F的流程图详细示意了这部分过程。该网 络发现菜单列出了其范围内的自组织网络的特性。当用户从该菜单选 择了一项时，到达设备自动加入所选择的自组织网络。\n接着HIPERLAN 1型设备100(H1)确定用户是否已经指定了任 何感兴趣的服务类别或服务属性。如果用户已经指定了任何服务类别 或服务属性，则设备100(H1)分析该指定的服务类别或服务属性，并 以指定的服务类别或服务属性排列自组织网络。在图2A的排列表 720列出了排列的自组织网络。\n或者，如果用户未指定任何服务类别或服务属性，则 HIPERLAN 1型设备100(H1)确定响应的自组织网络的信号质量特 性。通过接收信号强度，比特差错率或其他服务质量(QoS)度量可 测量信号质量特性。接着设备100(H1)以服务质量(QoS)度量排列 自组织网络。在图2A的排列表720中列出了排列的自组织网络。\n在HIPERLAN 2型标准实现的本发明的例子\nHIPERLAN 2型是能形成自组织网络的保留信道接入协议。 HIPERLAN 2型自组织网络是在物理上足够接近以便能通信和有规 律交换信息的无线设备的集合。自组织网络的成员在进入和离开该网 络的设备工作范围时分别加入和撤出该网络。HIPERLAN 2型自组 织网络支持类似于蓝牙微微网和IEEE 802.11独立基本业务集合 (IBSS)的分布式活动。\n通过在图1、8、8A-8D所示的附图标记后加上后缀 “(H2)”，讨论适用于HIPERLAN 2型标准时的这些图。\nHIPERLAN 2型支持两种基本操作模式，集中模式和直接模 式，图8示意了这两种模式。在集中模式中(有时称为“商业系 统”)，自组织互联网网关子网122(H2)包括连接互联网网关125和 互联网123的接入点124(H2)，其服务与之相连的无线设备126(H2) 和128(H2)。在集中模式中，所有业务都必须通过接入点124(H2)， 不论数据交换是在无线设备126(H2)和互联网123之间，还是在属于 这个接入点124(H2)的无线设备126(H2)和128(H2)之间。集中模式环 境下的HIPERLAN 2型网络通常由多个接入点组成，每个接入点覆 盖其自己的地理区域。它们一起形成具有全部或部分区域覆盖的无线 接入网。覆盖区域可相互重叠，由此简化无线接入网内部的无线设备 的路由。每个接入点服务多个无线设备，这些无线设备必须与之相 关。在无线电链路的质量下降到无法接受的程序的情况下，无线设备 通过执行切换可移动到另一接入点。由于设备126(H2)和128(H2)可 到达和离开子网122(H2)，因此子网也被认为是自组织网络。\n直接模式支持自组织网络，如图8的子网102(H2)和子网 112(H2)。在直接模式中(有时称为“本地系统”)，仍以集中方式 通过中央控制器104(H2)或114(H2)分别管理媒体接入。然而，不用 通过中央控制器104(H2)在无线设备106(H2)和108(H2)之间交换用户 数据业务。类似地，不通过中央控制器114(H2)在无线设备116(H2) 和118(H2)之间交换用户数据业务。中央控制器104(H2)也可连接核 心网络，由此能工作在直接模式和集中模式。HIPERLAN 2型直接 模式系统的最小配置由单个子网构成，如子网102(H2)。在每个时间 点，只有一个HIPERLAN 2型无线设备可充当子网中的中央控制 器。\n对于直接模式环境，HIPERLAN 2型网络被用作自组织网络。 通过定义两种系统之间的以下等效，HIPERLAN 2型直接模式系统 与HIPERLAN 2型集中模式系统共用相同的基本功能：\n[1]自组织网络配置中的子网等效于蜂窝接入网络配置中的小 区。\n[2]自组织网络配置中的中央控制器等效于蜂窝接入网络配置 中的接入点。然而，中央控制器是从HIPERLAN 2型便携设备中动 态选择的，而且可切换到另一便携设备，如果旧设备离开该网络的 话。\n[3]通过使多个中央控制器工作于不同频率使多个子网处于直 接模式成为可能。\n接入点/中央控制器上的HIPERLAN 2型基本协议栈和其功能有 物理层(PHY)，数据链路控制(DLC)层，以及汇聚层(CL)。 汇聚层为较高的应用程序层提供服务。\n物理层通过提供基带调制解调器和射频端口交付基本数据传输 功能。基带调制解调器还包括前向纠错功能。\n数据链路控制层由差错控制(EC)功能，媒体接入控制 (MAC)功能和无线链路控制功能组成。其被划分为用户数据传输 功能和控制功能。\n媒体接入控制(MAC)是图8A、8B和8C所示的集中调度的 时分多址/时分双工(TDMA/TDD)协议。集中调度意味着接入点/中 央控制器控制所有空中传输，包括上行链路，下行链路和直接模式阶 段。子网中的每个无线设备可请求为其自身和子网中的另一设备之间 的通信保留一个或多个时隙。图8A示意了由MAC协议生成的空中 接口的基本结构。其由相同长度的MAC帧800序列构成，持续时间 2毫秒。每个MAC帧800由若干相位构成。若干无线设备可在一个 相位内的连续保留的时隙中连续发送。图8A所示的MAC帧相位包 括广播相位802、下行链路相位810，直接链路相位818，上行链路 相位826和随机接入相位834。MAC帧800的下行链路相位810，直 接链路相位818和上行链路相位826包含从该子网中请求了时隙的每 个设备为传输数据突发和控制分配的TDMA时隙。\n[1]广播相位802：广播相位802传输由中央控制器104(H2)广播 的广播控制信道804和帧控制信道806。图8A所示的广播控制信道 804包含一般通知和一些状态位，通知在下行链路相位810出现更具 体的广播信息。根据本发明的一个实施例，广播控制信道804包括信 标信号，其指定由中央控制器104(H2)控制的子网102(H2)中的信息 提供商设备106(H2)的地址。当图8中的到达设备100(H2)足够接近 子网102(H2)以从中央控制器104(H2)接收周期性信标信号时，到达 设备100(H2)将了解到该子网中的信息提供商设备的地址。如果到达 设备100(H2)正在运行自组织网络发现菜单选项，那么到达设备可在 MAC帧的随机接入相位834向中央控制器104(H2)提出资源请求， 请求后续MAC帧中的一个时隙。所请求的时隙将被到达设备 100(H2)用来向信息提供商106(H2)发送表征子网102(H2)的服务记录 的请求。\n在本发明的另一实施例中，在新自组织网络中信息提供商设备 的地址可以是缺省地址。例如，当本发明在HIPERLAN 2型无线 LAN标准中体现时，新自组织网络中的信息提供商设备可具有缺省 地址以允许移动台定位和识别自组织网络中的信息提供商设备。每个 到达设备都知道该缺省地址。例如，在HIPERLAN 2型无线LAN标 准中，缺省地址可以是中央控制器设备的地址，或者自组织网络中第 二个设备的地址。当到达设备足够接近自组织网络以从该网络中的设 备接收周期性信标信号或者接收对其询问的响应时，到达设备将了解 该网络中的信息提供商设备的缺省地址。如果到达设备正在运行自组 织网络发现菜单选项，则到达设备可利用该缺省地址直接向信息提供 商提出请求，以获得表征该自组织网络的服务记录。\n广播相位802传输帧控制信道806，其包含有关正在进行的帧 800的结构的信息，包含所有后续传输突发的时隙的确切位置，它们 的使用和内容类型。帧控制信道中的消息为资源许可。资源许可为来 自该子网中已经请求了时隙的每个设备的传输分配TDMA时隙。\n[2]下行链路相位810：图8A所示的下行链路相位810传输从接 入点/中央控制器104(H2)发送到无线设备106(H2)和108(H2)的用户 特定控制信息及用户数据812和814。另外，下行链路相位还包含没 有填充到固定的广播控制信道字段802的广播信息。控制信息和数据 812和814是作为协议数据单元(PDU)发送的。\n[3]直接链路相位：图8A所示的直接链路相位818传输无线设 备106(H2)和108(H2)之间的用户数据业务820和822，而不直接涉及 接入点/中央控制器104(H2)。用户数据业务820和822是作为协议数 据单元(PDU)发送的。然而，为控制业务，通过从无线设备 106(H2)和108(H2)为这些连接接收资源请求836以及在帧控制信道 806发送资源许可间接涉及接入点/中央控制器104(H2)。\n[4]上行链路相位826：图8A所示的上行链路相位826从无线设 备106(H2)和108(H2)传输控制和用户数据828和830到接入点/中央 控制器104(H2)。无线设备106(H2)和108(H2)必须请求其中一个后续 MAC帧800的容量，以便得到接入点/中央控制器104(H2)许可的资 源。控制和用户数据828和830是作为协议数据单元(PDU)发送 的。\n[5]随机接入相位834：图8A所示的随机接入相位834传输多个 随机接入信道836。在上行链路没有为之分配容量的无线设备利用这 个相位传输控制信息。无关无线设备100(H2)利用随机信道836首先 与接入点/中央控制器104(H2)联系。这个相位还被执行切换的无线设 备用来使它们的连接切换到新的接入点/中央控制器。\n广播信道804的持续时间是固定的。帧信道806、下行链路相位 810，直接链路相位818，上行链路相位826的持续时间和和随机信 道834的数量是根据当前业务情形由中央控制器104(H2)动态改变 的。中央控制器104(H2)可以具有若干下行链路，直接链路和上行链 路相位，并混合这些相位，只要为每个无线设备保持顺序就行。下行 链路810、直接链路818和上行链路826相位包括两种协议数据单元 (PDU)：长PDU和短PDU。长PDU的尺寸为54个字节，而且包 含控制或用户数据。尺寸为9个字节的短PDU仅包含控制数据，而 且总是由数据链路控制生成。在上行链路中可包含资源请求，自动重 复类似确认和丢弃消息的请求消息或无线链路控制消息。\n在随机信道834也使用相同的9字节尺寸。随机信道834只能 传输无线电链路控制消息和资源请求。接入随机信道834的方法是分 隙Aloha协议。冲突解决方案基于受无线设备控制的二进制补偿程 序。接入点/中央控制器可动态确定在每个MAC帧800的随机接入相 位834其提供多少个随机信道时隙。\n打算与接入点/中央控制器通信的无线设备必须联系这个接入点/ 中央控制器。理由是：\n[1]接入点/中央控制器总是必须为相联系的每个无线设备创建一 些资源，例如，无线电链路控制连接和MAC ID。\n[2]MAC协议受接入点/中央控制器的集中控制，而不论它是工 作在集中模式还是直接模式。\n相关控制的步骤有：\n[1]相关：第一个步骤是为无线设备分配MAC ID，其后是链路 能力的协商。这些包括所选择的汇聚层和其他特征。接入点/中央控 制器和无线设备在此步骤确定是否执行加密和/或鉴权，以及使用什 么加密和鉴权机制。\n[2]加密密钥交换：这个步骤是在链路能力协商后执行的，而且 是任选的。其基于Diffie-Hellmann密钥交换协议。Diffie-Hellmann 保密和公开值被接入点/中央控制器和无线设备用来生成和更新会话 密钥。\n[3]鉴权：这个步骤是在鉴权密钥交换之后执行的，而且是任选 的。鉴权要影响到无线设备和接入点/中央控制器，即它们执行互鉴 权。\n[4]接入点/中央控制器中的信标信令：信标信令提供有关在每 个MAC帧广播的接入点/中央控制器的基本功能和特性的基本信息。 相关控制功能提供被广播的一些值。\n[5]加密密钥更新：这个特征是任选的。其可周期性执行并由接 入点/中央控制器请求。\n[6]解相关：如果可能的话，这个功能由无线设备执行。如果无 线设备突然掉电则不能执行该功能。\n每个HIPERLAN 2型设备由物理层、数据链路控制，一个或多 个汇聚层构成。HIPERLAN 2型直接模式设备的应用层通过应用特 定的汇聚层利用数据链路控制服务。\n当中央控制器104(H2)在广播相位802开始生成有效的广播控制 信道时，创建子网102(H2)，并允许其他设备与其子网相关。子网的 所有设备与中央控制器104(H2)选择的频率同步，并利用中央控制器 104(H2)在广播控制信道804和帧控制806信道给出的MAC帧结构 800接入信道。中央控制器的选择是动态的，而且可实现中央控制器 任务从一个有中央控制器功能的无线设备到另一个这种设备的无缝切 换。\n为使基础设施和自组织操作模式都获得统一的控制结构，对自 组织模式的所有一般特征保持控制面集中化。这意味着只有中央控制 器能命令无线设备做某件事。然而，通过引入逻辑控制信道对一些直 接模式扩展功能也可进行分布式控制，这可用于无线设备之间的控制 消息的直接交换。\n在用户平面，HIPERLAN 2型自组织模式扩展使用直接链路用 户连接。这大大提高了资源效率，因为在通常的本地环境中，大部分 用户业务具有区内特征。如同在基础设施模式中那样，8位MAC-ID 用于区分子网中的设备，而6位ID加上资源和目的地MAC-ID可 用于区分一对设备之间的连接，或起源于自组织模式的任何无线设备 的广播/多播连接。\n对直接链路、长传输信道和短传输信道的资源请求836是在随 机信道834或上行链路相位826的专用控制信道传输的。在直接链路 相位818的链路控制信道不发送直接链路的资源请求。直接链路的资 源请求总是与一个单一连接相关，这个连接的方向由资源请求中的源 和目的地MAC-ID确定。\n对直接链路、长传输信道和短传输信道的资源许可是在帧控制 信道806发送的。直接链路的资源许可总是与一个单一连接相关，这 个连接的方向由资源许可中的源和目的地MAC-ID确定。\n直接链路相位818中的专用控制信道用于以直接模式在任何两 个HIPERLAN 2型设备之间交换无线电链路控制消息，或从直接模 式发信人到一组直接模式接收机。其被映射到直接链路，长传输信道 或直接链路，短传输信道。这个逻辑信道可用于例如直接链路功率控 制和链路质量校准。\n在直接模式中，如图8所示分布逻辑信道的方向。在图8中， 无线设备102(H2)与无线设备108(H2)具有直接链路连接105。资源许 可是由帧控制信道806中的中央控制器104(H2)发送的。为直接链路 连接许可的资源与用于用户数据的直接链路相位818用户数据信道相 关，以及与用于字段重复请求控制消息的直接链路相位818控制信道 相关。直接链路相位818用户数据信道中的PDU和直接链路相位 818控制信道中的丢弃PDU从无线设备106(H2)被发送到无线设备 108(H2)。自动重复请求反馈PDU被直接从无线设备108(H2)发送到 无线设备106(H2)。中央控制器104(H2)不侦听直接链路相位818用 户数据信道和直接链路相位818控制信道，如果它不是直接链路连接 的对等实体的话。中央控制器104(H2)自身可充当无线设备，因此它 可以是直接链路连接的源和/或目的地。\n在图1中，有两个HIPERLAN 2型自组织网络102(H2)和 112(H2)以及乘客的到达无线设备100(H2)。HIPERLAN 2型自组织 网络具有独立配置，其中如图8的网络图和图8A的MAC帧图所 示，移动台104(H2)、106(H2)和108(H2)在独立的自组织网络 102(H2)相互直接通信。根据本发明，服务搜索模式568和属性ID列 表569从到达设备100(H2)被传递到自组织网络信息提供商设备 106(H2)，如图8B的MAC帧图所示。类似地，本发明从自组织网络 信息提供商设备106(H2)返回服务记录处理列表578和属性579到到 达设备100(I)，如图8C的MAC帧图所示。图8D示出了在添加到达 设备100(H2)之前在自组织网络信息提供商106(H2)中的HIPERLAN 2型服务注册600(H2)。\n图8B示意了HIPERLAN 2型MAC帧结构800’，包括对子网 100(H2)中的子网服务记录的服务记录请求838。服务记录请求838 是在直接链路相位818由到达设备100(H2)发送给自组织网络信息提 供商106(H2)的。通常服务记录请求838比单个PDU的54字节长度 要长，以便发送若干连续MAC帧800’、800’A、800’B和800’C，每 个帧包含相应的连续部分840’、840’A、840’B和840’C。\n图8C示意了HIPERLAN 2型MAC帧结构800”，其包括服务 记录响应848，所述响应848含有在子网100(H2)中所请求的子网服 务记录。服务记录响应848是在直接链路相位818由自组织网络信息 提供商106(H2)发送给到达设备100(H2)的。通常服务记录响应848 比单个PDU的54字节长度要长，以便发送若干个连续MAC帧 800”、800”A、800”B和800”C，每个帧包含相应的连续部分 850’、850’A、850’B和850’C。\n当新的HIPERLAN 2型设备100(H2)到达该自组织网络的任何 成员的通信范围之内时，其开始搜索从自组织网络中的中央控制器广 播的信标信号。来自中央控制器104(H2)的信标信号包括自组织网络 信息提供商106(H2)的地址。到达设备100(H2)接着发送资源请求836 到中央控制器104(H2)，请求分配时隙，以便其能在直接链路相位 818与自组织网络信息提供商106(H2)通信。到达设备100(H2)接着在 直接链路相位818发送服务记录请求838到设备106(H2)，以获得表 征自组织网络102(H2)的信息。自组织网络信息提供商106(H2)以包 含从图8D的服务注册600(H2)得到的表征自组织网络102(H2)的信息 的服务记录响应848来响应。图8D示出了在加入到达设备100(H2) 之前自组织网络信息提供商106(H2)中的HIPERLAN 2型服务注册 600(H2)。本发明接着编辑到达设备的网络发现菜单。图3F的流程图 详细示意了这部分过程。网络发现菜单列出其范围内的自组织网络的 特性。当用户从菜单选项了一项时，到达设备自动加入所选择的自组 织网络。\n接着HIPERLAN 2型设备100(H2)确定用户是否已经指定了任 何感兴趣的服务类别或服务属性。如果用户已经指定了任何服务类别 或服务属性，则设备100(H2)分析该指定的服务类别或服务属性，并 以该指定的服务类别或服务属性排列自组织网络。在图2A的排列表 720列出了排列的自组织网络。\n或者，如果用户未指定任何服务类别或服务属性，则 HIPERLAN 2型设备100(H2)确定响应的自组织网络的信号质量特 性。通过接收信号强度，比特差错率或其他服务质量(QoS)度量可 测量信号质量特性。接着设备100(H2)以服务质量(QoS)度量排列 自组织网络。在图2A的排列表720中列出了排列的自组织网络。\n本发明提供自组织网络信息提供商，其为询问设备提供表征该 自组织网络的记录。本发明为到达无线设备提供自组织网络发现菜 单，列出其范围内所有自组织网络的当前运行的协作活动。自组织网 络发现菜单可选择对到达用户特别感兴趣的那些自组织网络。自组织 网络发现菜单也可选择那些具有最高接收信号质量的自组织网络。\n上面描述了四个自组织网络标准例子以体现本发明，即，蓝牙 标准，IEEE 802.11无线LAN标准，HIPERLAN 1型标准和 HIPERLAN 2型标准。然而，除了这四个标准，本发明还适用其他 无线标准。本发明的为询问设备提供表征自组织网络的记录的自组织 网络信息提供商的原理在许多其他无线标准中同样有用。本发明适用 于，例如，红外数据联合(IrDA)标准，增强数字无绳电信(DECT) 标准，共用无线接入协议(SWAP)标准，IEEE 802.15无线个人局 域网(WPAN)标准，日本第三代(3G)无线标准，以及日本无线 电工业和商业协会的多媒体移动接入通信(MMAC)系统。本发明 使得每个这些无线标准都能提供自组织网络信息提供商，为询问设备 提供表征自组织网络的记录。\n尽管已经公开了本发明的特定实施例，但本领域的技术人员将 理解的是，不偏离本发明的精神和范围可对特定实施例作修改。