通信系统中接入点的选择的制作方法

专利名称：通信系统中接入点的选择的制作方法
技术领域：
本公开一般涉及电信领域，更具体地涉及通信系统中接入点的选择。
背景技术：
在无线通信系统中，无线接入网络可以用于将许多接入终端连接到广
域网(WAN),比如因特网或其它基于分组的网络。通常利用分布在整个 地理区域中的许多接入点实现接入网。每个接入点用于向其附近的一个或 多个接入终端提供接入的点。在一些实现中，接入网可以局限于使用诸如 全球微波接入互操作(WiMAX)、无线保真联盟(Wi-Fi Alliance)、 802.11 网络技术、蓝牙技术、超宽带(UWB)协议、家庭射频(HomeRF)等的 标准协议的相对较小的地理区域。这些类型的接入网一般称为无线局域网 (WLAN)并且经常出现在家庭、办公室、建筑物以及其它私人和公共场 所中。
随着WLAN不断地普及，用于选择服务接入点以及用于从一个接入点
漫游到另一个接入点的技术对于用户在接入终端上感受的服务质量具有更 大的影响。典型地，选择处理开始于由接入终端创建的接入点列表。接入
终端通过扫描信道频谱以发现附近的所有接入点来创建该列表。接入终端 使用该列表来在开机时与接入点关联，并且随着该接入终端在整个接入网 中移动而从一个接入点过渡到另一个接入点。
根据具体实现，扫描可以是被动的或主动的。接入终端通过调谐到每 个信道并监听一个或多个信标来执行被动扫描。这要求接入终端在每个信 道上保持至少与信标信号间隔时段相等的时间段。可替换地，接入终端可 以使用主动扫描，在该主动扫描中接入终端在每个信道上发送探测。然而， 接入终端仍必须在每个信道上等待来自一个或多个接入点的响应。无论哪 种方式，接入终端必须扫描较宽的信道频谱并且付出大量处理器资源以搜 索接入点。这样导致了功率消耗增加且电池寿命减少。
1
发明内容
公开了接入终端的一个方面。该接入终端包括存储器和处理器。处理 器用于在存储器中维护数据库，该数据库包括先前至少以最低服务质量为 该接入终端服务的接入点列表，该处理器还用于使用该列表来搜索接入点。
公开了接入终端的另一方面。该接入终端包括存储器和处理器。处理 器用于在存储器中维护包括接入点列表的数据库，该处理器还用于搜索不 在该列表中的接入点。
公开了在接入终端上通信的方法的一个方面。该方法包括维护数据库， 该数据库包括先前至少以最低服务质量为该接入终端服务的接入点列表， 并且该方法还包括使用该列表来搜索接入点。
公开了在接入终端上通信的方法的一个方面。该方法包括维护包括接 入点列表的数据库，以及搜索不在该列表中的接入点。
公开了接入终端的一个方面。该接入终端包括用于维护数据库的模块， 该数据库包括先前至少以最低服务质量为该接入终端服务的接入点列表， 该接入终端还包括用于使用该列表来搜索接入点的模块。
公开了接入终端的另一方面。该接入终端包括用于维护包括接入点列 表的数据库的模块，以及用于搜索不在该列表中的接入点的模块。
公开了计算机可读介质的一个方面。该计算机可读介质包括其上存储 的指令。该指令包括用于维护数据库的第一指令集，该数据库包括先前至 少以最低服务质量为该接入终端服务的接入点列表，并且该指令还包括用 于使用该列表来搜索接入点的第二指令集。
公开了计算机可读介质的另 一方面。该计算机可读介质包括其上存储 的指令。该指令包括用于维护包括接入点列表的数据库的第一指令集，以 及用于搜索不在该列表中的接入点的第二指令集。
应当理解，通过下面的具体描述，其它配置对于本领域技术人员而言 将是显而易见的，其中仅通过举例方式示出并描述了多种配置。应当认识 到，这里的原理可以扩展到其它和不同配置，并且其某些细节能够在多个 其它方面进行修改，所有这些均没有偏离本公开的精神和范围。因此，实 质上应将附图和具体描述视为说明性的而非限制性的。


在附图中，通过实例方式而非限制方式示出了无线通信系统的各个方 面，其中
图l是示出通信系统实例的概念方框图2是示出接入终端实例的简化方框图3是示出选择接入点处理过程的实例的流程图4是示出选择接入点处理过程的另一实例的流程图5是接入终端的处理器和非易失存储器的功能方框图。
具体实施例方式
下面结合附图给出的具体描述旨在作为对各种配置的描述，并不旨在 代表可以实施这里所述概念的仅有配置。这些具体描述包括具体细节以用 于提供对各个概念的全面理解。然而，可以在没有这些具体细节的情况下 实施这些概念对本领域技术人员而言是显而易见的。在一些实例中，以方 框图形式示出了公知结构和组件以避免混淆这些概念。
在下面的具体描述中，将描述各种技术以用于选择无线接入点以连接 到WAN。将给出接入终端经过一个或多个WLAN进行漫游的具体实例， 然而，本领域技术人员应当理解，在这些实例中示出的原理可以扩展到其 它无线接入网。因此，这里描述的这些实例或任何其它具体配置旨在仅示 出各种概念，其中应当理解这些概念具有广泛的应用范围。
图1是示出了通信系统100的配置的概念方框图。通信系统100可以 包括能够用于将接入终端102连接到WAN 104的任何数目个接入网，WAN 104比如是因特网或其它基于分组的网络。例如，通信系统100可以包括具 有若干无线接入点108的接入网106，如图1所示。该接入网106的类型可 以是通常用于私人和公共建筑、办公室或甚至人们家庭中的Wi-Fi (或 WiMAX)网络。通信系统100也可以包括另一接入网110，该接入网110 包括若干台式或膝上型计算机112或者其它外围设备，比如传真机、复印 机、打印机、扫描仪等。该接入网110的类型可以是用户家庭或办公室中 的蓝牙网络，其中多个计算机112或其它外围设备装配有能够与接入终端102通信的无线收发机。
结合图1描述的通信系统100是网络配置的一个实例。很多替换配置 是可能的。这些替换配置可以使用任何适当的WLAN技术，比如WiMAX、 如红外数据协会(IrDA)的红外协议、UWB、家庭射频(HomeRF)、以太 鬥涨廿収显、wm/Y乂、 。u厶i上ry玲仅/1、、现i工i"J具匕适白尤统技木现具ft 意组合。此外，在全部公开内容中描述的各种概念也可以应用到无线WAN， 比如采用码分多址(CDMA)、宽带码分多址(WCDMA)、时分多址 (TDMA)、频分多址(FDMA)、正交频分多址(OFDMA)等的蜂窝网络。
接入终端102可以是能够支持图1中的一个或两个接入网的无线协议 的任何适当设备，比如无线电话、膝上型计算机、个人数字助理(PDA)、 数据收发机、调制解调器、寻呼机、摄像机、游戏控制台、MP3播放器、 或者任何其它适当的视频、音频或数据设备。接入终端102可以被本领域 技术人员称为手持设备、无线通信设备、无线电话、蜂窝电话、用户终端、 用户设备、移动站、移动单元、用户单元、用户站、无线站、移动无线电、 无线电电话、无线设备或一些其它术语。在全部公开内容中描述的各种概 念旨在应用于所有接入终端，而与其具体命名无关。
图2是示出了接入终端102的实例的简化方框图。接入终端102可以 包括适于支持一个或多个无线协议的无线收发机202。举例而言，收发机 202可以用于支持Wi-Fi (或WiMAX)协议和蓝牙协议，这些协议允许接 入终端102与图1所示接入网106和110中的接入点通信。能够支持多个 无线协议的接入终端可以如图2所示采用单个收发机，或者可替换地，可 以使用多个收发机。在多个收发机配置中，每个收发机可以具有其自己的 天线，或者这些收发机可以共享单个宽带天线。本领域技术人员能够针对 任意具体应用设计最优收发机。
还将接入终端102示出为具有耦合到收发机202的处理器204。可以利 用通用处理器和用于存储软件程序的数据和指令的易失存储器来实现处理 器204。在非易失存储器206中存储的软件程序可以由通用处理器用来控制 和管理接入到各种接入网，以及提供其它通信和处理功能。该软件程序还 向通用处理器提供接口以用于各种用户接口设备，比如键盘208和显示器 210。处理器204还包括具有嵌入式软件层的数字信号处理器(DSP)以分担各种信号处理功能，比如巻积编码、调制和扩频处理。DSP也可以执行 语音编码器功能以支持电话应用。可替换地，处理器204可以利用一个或 多个专用处理器来实现。实现处理器204的方式取决于具体应用和施加给 整个系统的设计约束。本领域技术人员应当认识到在这些情况下硬件、固 件和软件配置的可互换性，以及如何针对每个具体应用最佳地实现所述功 能。
原则上，处理器204能够通过连续搜索信标信号来检测在其附近存在 的每个无线接入点。可以在数据库中维护这些无线接入点的列表，并且处 理器204使用该列表从一个接入点无缝地移动到另一个接入点。然而，这 要求接收链保持上电，且除此之外还利用了大量处理器资源，所有这些均 增加了功率消耗且降低了电池寿命。
在功耗方面，更经济的方式是仅搜索能够向接入终端102提供可接受 服务的接入点。这些接入点的列表(称为"白列表")可以由处理器存储到 在非易失存储器206中维护的数据库中。白列表可以包括在过去己经提供 过可接受服务质量的接入点，或者由用户或厂家在数据库中提供的接入点。 可以使用白列表将被动扫描与由该白列表中接入点所做的信标发送进行同 步，从而最小化刷新列表条目所需要的时间。
白列表可以包括可以有助于接入终端102检测或关联到接入点或者从 一个接入点移动到另一个接入点的任何信息。举例而言，每个接入点条目 的信息可以包括基本服务集标识符(BSSID)，即在该接入点中该接入终 端的MAC地址；服务集标识符(SSID)，即系统名称；移动域标识符 (MDID)，即认证实体的MAC地址；相邻接入点的列表，包括这些接入 点工作所在的信道；时间戳，用于指示该接入终端与该接入点关联的最后 时间；该接入点的信道；IP子网地址；网络掩码网关地址以及根据在分配 最后的IP地址时交换的DHCP消息所获知的其它潜在信息；安全凭证；服 务质量；该接入终端已经与该接入点关联的次数；以及当该接入点是该接 入终端最近期使用的接入点时设置的标记。本领域技术人员能够根据具体 应用来确定在白列表中包括的适当信息。
处理器204可以使用该白列表来当开启接入终端102时快速地发现适 当的接入点，或者在工作期间从一个接入点无缝地移动到另一个接入点。
16如果处理器204不能找到白列表中包含的适当的接入点，则可以执行对所 有接入点的全面搜索。
在接入终端102的至少一个配置中，处理器204还在非易失存储器206 中维护数据库，该数据库包括应当避开的接入点列表。该列表称为"黑列 表"，举例而言，其可以包括欺诈接入点。欺诈接入点是位于恶意个体所建 接入网附近的接入点，其中该恶意个体企图扰乱由该接入网提供商提供的 服务。通常，这些欺诈接入点不会提供WAN连接性。
黑列表也可以包括在过去提供可接受服务反复失败的接入点。黑列表 上的接入点可能由于无线信道中的干扰、较差的网络连接性、不能快速将 接入终端切换到另一接入点、或者将导致较低服务质量的任何其它原因而 不能提供可接受服务。 一些接入点可以使用本地策略，比如MAC地址过 滤或IP地址过滤，来防止一些接入终端使用这些接入点，在该情况中，这 些接入点可以列在黑列表中。黑列表也可以包括接入终端获取IP地址失败 的接入点。黑列表也可以包括接入终端即使有适当的凭证可用却认证且建 立安全链路失败的接入点。黑列表中的一些接入点可能具有使这些接入点 不适合于给定服务类型(VoIP)的较差实现特征。
当从不使用黑列表中的接入点时，接入终端102在开机时快速发现接 入点或者从一个接入点无缝地移动到另一个接入点的能力可以显著的改 进。例如，如果处理器204与黑列表上的接入点关联，则该处理器204在
切换到另一接入点之前将消耗大量时间来发现该黑列表上的接入点没有提 供可接受服务。在该时间期间，服务质量将会较差。维护接入点的黑列表 防止了处理器204与己知坏接入点关联，并且从而改进切换的总体质量。 维护该接入列表还有助于最小化为了确定接入点不合适而做出的用户输入 的需求。
在接入终端的至少一个配置中，处理器204可以根据服务不良程度来 排序黑列表中的接入点。这种排序可以为处理器204提供灵活性以便当处 理器204在全面搜索期间不能定位没有在黑列表中列出的接入点时灵活地 使用黑列表中列出的接入点。举例而言，之前对于一个呼叫提供可接受语 音质量失败的接入点可以得到一个有利的黑列表排序位置，并且可以由接 入终端102在正确的情况下使用。在频谱的另一端，某个欺诈接入点可以得到不利的黑列表排序位置，并且在任何情况下都不会被接入终端102使 用。
黑列表可以包括可以对接入终端102有用的任何信息。举例而言，每 个接入点条目的信息可以包括MACID、排序位置、和失败原因，例如， 较差的服务质量、欺诈接入点等。本领域技术人员能够根据具体应用确定 在黑列表中包括的适当信息。
当接入终端102初始开机时，处理器204使用白列表和黑列表来选择 接入点。这能够通过首先将接入点搜索局限于白列表中包含的那些接入点 来实现。在接入终端102的一个配置中，处理器204可以使用白列表来识 别最近使用的少数接入点。如上所述，可以对接入终端102使用的上一个 接入点设置标记。在该配置中，处理器204使用该标记从白列表中取回信 息，这允许处理器204将收发机202调谐到上一次见到该接入点时所在的 信道并且搜索该接入点。
在处理器204不能找到接入终端102使用的上一个接入点的情况下， 这可能是由于接入终端102距其上次工作已经移动了一段距离，则处理器 204试图定位白列表上的另一适当接入点。可以使用任何适当的搜索方法， 举例而言，处理器204可以首先搜索在相同信道上的其它白列表中的接入 点。如果该搜索失败，则处理器204可以将收发机202调谐到另一信道并 且搜索在该信道上最后见到的在白列表中的所有接入点。如果该搜索失败， 对每个信道重复该搜索过程处理直至找到在白列表上的适当的接入点。处 理器204可以试探性地根据在信道上找到白列表中的接入点的概率来选择 扫描信道的顺序，或者通过任何其它适当方式来选择扫描信道的顺序。
一旦处理器204定位了白列表上的适当的接入点，就与该接入点建立 无线连接并且建立到WAN的网络连接。然后处理器204可以针对该接入 点更新白列表中的信息。举例而言，处理器204可以更新时间戳，增加指 示该接入终端已经访问该接入点的次数的变量，更新IP子网地址，为该接 入点设置标记以指示该接入点是最近使用的接入点，更新一个或多个服务 质量度量，以及修改任何有关的其它信息。
处理器204可以计算各种服务质量度量。这些度量可以用于更新白列 表中的信息，如果质量过低则发起切换到另一接入点，或者如果质量长期
18较差则将接入点移动至黑列表。举例而言，这些度量可以包括信标信号的 信号强度以及接入点上的负载。也可以计算与网络连接质量有关的各种度 量，比如延迟、抖动以及重发和丢失的分组的数目。历史信息也可以提供 有用的服务质量度量。该历史信息可以包括试图关联到接入点失败的次数、
接入点向站发送取消关联帧的次数、丢弃的呼叫、试图连接到WAN的失 败次数、失败的SIP注册数目、以及完成SIP注册的时间(即，VoIP建立 等待时间)。确定这些度量的各种方法是本领域公知的。
在处理器204不能找到白列表上的接入点的情况下，则处理器204可 以进行全面搜索以找到没有包含在黑列表中的适当的接入点。全面搜索通 常需要扫描所有信道以发现接入终端102附近的接入点。在全面搜索期间， 处理器204将忽略任何黑列表中的对探测请求作出响应的接入点。然后， 处理器204基于信号强度或一些其它标准试图与通过全面搜索发现的非黑 列表中的接入点之一进行关联。处理器204通过建立无线连接来与所选择 的接入点关联，并随后建立到WAN的网络连接。如果处理器204不能建 立无线或网络连接，或者遇到使服务不可接受的其它问题，则处理器204 可以将所选择的接入点添加到黑列表并且选择另一个接入点。
一旦处理器204已经成功地建立了到接入点的无线连接和到WAN的 网络连接，则处理器204可以监视上面更具体描述的各种服务质量度量。 如果处理器204确定服务质量可接受，则可以为该接入点在白列表中创建 一个条目。作为该条目的一部分，处理器204也可以使用从全面搜索中获 得的信息来创建相邻接入点列表。如将要更具体描述的，处理器可以使用 该相邻列表来改进切换质量。在另一方面，如果处理器204确定服务质量 不可接受，则处理器204可以选择搜索到的另一接入点。此外，处理器204 也可以将该低质量接入点添加到黑列表中。在接入终端102的一些配置中， 处理器204也可以对该低质量接入点进行排序。
处理器204也可以使用白列表和黑列表来随着用户在通信系统中漫游 将接入终端从一个接入点切换到另一个接入点。通常，随着用户在通信系 统中移动，处理器204将检测从其关联的接入点接收的数据的信号强度变 化。通常，信号强度将随着用户移动靠近接入点而增加且随着用户移动远 离接入点而降低。当来自接入点的信标信号强度低于某个水平或低于上面描述的指示较差情况的一些质量度量时，处理器204可以开始搜索另一接 入点以将接入终端切换到的该另一接入点。
切换处理过程以处理器204访问服务接入点的相邻列表开始，其中服 务接入点即与该接入终端关联的接入点。相邻列表可以包括服务接入点的 所有相邻接入点，或者仅具有白列表中接入点的过滤相邻列表。无论哪种 方式，处理器204将通过扫描服务接入点相邻列表和白列表中都包含的接 入点的信道，来开始搜索相邻接入点。可以使用任何适当的搜索方法。举 例而言，处理器204可以根据在信道上找到白列表中的接入点的概率来试 探性地选择扫描信道的顺序，或者通过其它适当方式来选择扫描信道的顺 序。此外，在搜索白列表中的相邻接入点时，可以用如下方式高效地使用 被动扫描在相邻接入点的系统中发送的任何帧将包含标识符(BSSID)， 这允许处理器204检测到该相邻接入点的存在。此外，因为在白列表中已 经存储了相关数据，所以处理器204不需要等待从该相邻接入点接收信标。 需要的信息仅为信号强度，其中通过从相邻接入点接收任意类型的单个帧 能够获得该信号强度信息。这样的帧比信标出现的更加频繁，从而使得被 动扫描更加高效。
一旦处理器204定位了白列表上的适当接入点，则处理器204将目标 接入点的信号强度与服务接入点的信号强度进行比较。如果随着服务接入 点的信标的信号强度降低目标接入点的信标的信号强度连续增加，则处理 器204可以确定目标接入点是用于切换的适当候选接入点。或者，处理器 204可以将强度差与阈值进行比较。在某一时刻，处理器204通过终止与服 务接入点的无线连接并且与目标接入点建立新的无线连接来发起切换。一 旦与目标接入点建立无线连接，则可以与WAN进行连接。切换通常是硬 切换，但是可替换的配置可以软切换实现。
一旦与目标接入点建立无线连接，则处理器204能够终止与服务接入 点的无线连接。这公知为"软切换"，因为在接入终端102与目标接入点建 立无线连接之后才终止了接入终端102和服务接入点之间的无线连接。在 任何情况中， 一旦完成切换，则处理器可以针对新的服务接入点更新白列 表中的信息。
在处理器204不能找到在服务接入点的相邻列表上的接入点的情况下，处理器204可以进行全面搜索以找到没有包含在黑列表中的适当的接入点。 全面搜索一般需要扫描所有信道以发现接入终端102附近的接入点。然后， 处理器204基于目标接入点的信号强度或一些其它标准，试图与通过全面 搜索发现的接入点之相关联。处理器204通过建立无线连接并随后与 WAN建立网络连接来与目标接入点关联。如果处理器204不能建立无线连 接或网络连接，则可以将该目标接入点添加到黑列表并且找到另一接入点 以将接入终端102切换到该另一接入点。
一旦处理器204已经识别出目标接入点，则可以使用软切换或硬切换 来开始切换处理过程。 一旦完成切换，则处理器204可以监视如上面具体 描述的各种服务质量度量。如果处理器204确定服务质量是可接受的，则 可以为该接入点在白列表中创建一个条目。另一方面，如果处理器204确 定服务质量是不可接受的，则处理器204可以选择搜索到的另一个接入点 以将接入终端102切换到的该另一接入点。此外，处理器204也可以将接 入点添加到黑列表，并且在一些情况中对该接入点进行排序。
图3是示出用于选择接入点的处理过程实例的流程图。在步骤302中， 在接入终端中维护数据库。该数据库包括之前已经至少以最低服务质量为 接入终端服务的接入点列表。在步骤304中，使用该列表来搜索接入点。 在搜索其它接入点之前，接入终端搜索在数据库中列出的每个接入点。当 搜索数据库中列出的接入点不成功时，接入终端选择一个没有在数据库中 列出的接入点，并且将所选择的接入点添加到数据库中。
数据库可以包括用于标识为该接入终端服务的上一个接入点的信息。 在搜索数据库中列出的其余接入点之前，接入终端可以搜索与其关联的该 上一个接入点。
数据库可以包括用于标识数据库中列出的每个接入点的相邻接入点的 信息。在搜索其它接入点之前，接入终端可以搜索与服务接入点相邻的每 个接入点。可以在不等待来自任何相邻接入点的信标的情况下，执行搜索 与服务接入点相邻的每个接入点。更具体地，搜索可以包括通过接收从 与服务接入点相邻的一个接入点发送的帧，检测到存在与服务接入点相邻 的所述一个接入点。接入终端试图选择在数据库中已经列出的与服务接入 点相邻的一个接入点。可以基于与服务接入点相邻的每个接入点的服务质量或连接性，来选择与服务接入点相邻的接入点。该信息也可以在数据库 中进行维护。
图4是示出了用于选择接入点的处理过程的另一实例的流程图。在步 骤402中，接入终端维护包括接入点列表的数据库。在步骤404中，接入 终端搜索不在列表上的接入点。在一个配置中，禁止接入终端与列表上的 接入点关联或切换到列表上的接入点。在另一个配置中，只有当在搜索期 间没有发现未在列表上的接入点时，接入终端才可以与列表上的接入点关 联或切换到列表上的接入点。
图5是接入终端中处理器和非易失存储器的功能方框图。处理器204 包括用于在非易失存储器206中维护数据库的模块502。数据库包含之前已 经至少以最低服务质量对接入终端进行过服务的接入点列表。处理器204 也包括用于使用非易失存储器206中的列表来搜索接入点的模块504。模块 504可以用于搜索要关联或切换到的接入点。模块504可以在搜索其它接入 点之前搜索数据库中列出的接入点。当搜索数据库中列出的接入点不成功 时该模块可以选择数据库中没有列出的接入点。在该情况下，模块504可 以将所选择的接入点添加到数据库中。
数据库可以包括用于标识为接入终端服务的上一个接入点的信息。模 块504可以在搜索数据库中列出的其余接入点之前搜索该上一个接入点。
数据库可以包括用于标识数据库中列出的每个接入点的相邻接入点的 信息。模块504可以在搜索其它接入点之前搜索与服务接入点相邻的接入 点。模块504可以在不等待来自任何相邻接入点的信标的情况下搜索与服 务接入点相邻的接入点。更具体地，模块504可以通过接收从与服务接入 点相邻的一个接入点发送的帧来检测到存在与服务接入点相邻的所述一个 接入点，来搜索与服务接入点相邻的接入点。模块504试图选择在数据库 中已经列出的与服务接入点相邻的一个接入点。可以基于与服务接入点相 邻的每个接入点的服务质量或连接性来选择与服务接入点相邻的接入点。
模块502也可以在数据库中维护接入点的第二列表。模块504可以搜 索未在第二列表上的接入点。在一个配置中，模块504禁止接入终端与第 二列表上的接入点关联或切换到第二列表上的接入点。在另一个配置中， 只有当在搜索期间没有发现未在第二列表上的接入点时，模块504才允许
22接入终端与第二列表上的接入点关联或切换到第二列表上的接入点。
结合这里公开的配置所描述的各种示例性逻辑块、模块。电路、元件 和/或组件可以利用下列单元来实现或执行通用处理器、数字信号处理器
(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编 程逻辑组件、分立门或晶体管逻辑、分立硬件组件、或者设计用于执行这 里所述功能的其任意组合。通用处理器可以是微处理器，但是可替换地， 处理器可以是任何传统处理器、控制器、微控制器或状态机。处理器也可 以实现为计算组件的组合，例如DSP和微处理器的组合、多个微处理器的 组合、 一个或多个微处理器结合DSP核的组合，或者任何其它这种配置。
结合这里公开的配置所描述的方法或算法可以直接实现在硬件中、由 处理器执行的软件模块中或者这两者的组合中。软件模块可以驻留于RAM 存储器、闪存存储器、ROM存储器、EPROM存储器、EEPROM存储器、 寄存器、硬盘、移动盘、CD-ROM或本领域公知的任何其它存储介质形式。 存储介质可以耦合到处理器，使得处理器能够从存储介质中读取信息并且 向存储介质中写入信息。可替换地，存储介质可以集成到处理器中。
提供前面的描述以使本领域技术人员能够实施这里所描述的各种配 置。对这些配置的各种修改对本领域技术人员而言是显而易见的，并且这 里定义的一般原理可以应用于其它配置。因此，所附权利要求不旨在局限 于这里所示的配置，而是应符合与表述的权利要求相一致的完整范围，其 中除非明确说明，否则以单数形式提及元件不表示"一个且仅一个"而是 表示"一个或多个"。对本领域技术人员已知或将要获知的与在整个公开中 描述的各种配置的元件等价的所有结构和功能被明确地以引用方式并入本 文并且旨在由权利要求包含。此外，这里公开的任何内容不旨在奉献给公 众，无论是否在权利要求中明确地陈述了该公开内容。不应将任何权利要 求的要素理解为基于35 U.S.C. § 112第六段的规定，除非使用语句"用于... 的装置"来明确地陈述该要素，或者在方法权利要求的情况下使用语句"用 于...的步骤"来陈述该要素。
权利要求
1、一种接入终端，包括存储器；以及处理器，用于在所述存储器中维护数据库，所述数据库包括之前已经至少以最低服务质量为所述接入终端服务的接入点列表，所述处理器还用于使用所述列表来搜索接入点。
2、 根据权利要求1所述的接入终端，其中所述接入终端将与所述接入 点关联。
3、 根据权利要求1所述的接入终端，其中所述接入终端将要切换到所 述接入点。
4、 根据权利要求1所述的接入终端，其中所述处理器还用于在搜索其 它接入点之前搜索在所述数据库中列出的每个接入点。
5、 根据权利要求4所述的接入终端，其中所述处理器还用于当搜索 在所述数据库中列出的接入点不成功时，选择未在所述数据库中列出的一 个接入点，并且将所选择的接入点添加到所述数据库中。
6、 根据权利要求4所述的接入终端，其中所述数据库包括用于标识为 所述接入终端服务的上一个接入点的信息，并且其中所述处理器还用于在 搜索所述数据库中列出的其余接入点之前搜索所述上一个接入点。
7、 根据权利要求l所述的接入终端，其中所述数据库包括用于标识所 述数据库中列出的每个接入点的相邻接入点的信息，并且其中所述处理器 还用于在搜索其它接入点之前搜索与服务接入点相邻的每个接入点。
8、 根据权利要求7所述的接入终端，其中所述处理器还用于在不等待来自与所述服务接入点相邻的任何接入点的信标的情况下搜索与所述服务 接入点相邻的每个接入点。
9、 根据权利要求8所述的接入终端，其中所述处理器还用于通过接收 从与所述服务接入点相邻的一个接入点发送的帧，检测存在与所述服务接 入点相邻的所述一个接入点。
10、 根据权利要求7所述的接入终端，其中所述处理器还用于选择与 所述服务接入点相邻的一个接入点，所选择的接入点是在所述数据库中列 出的接入点之一。
11、 根据权利要求10所述的接入终端，其中所述数据库包括与每个接 入点的服务质量或连接性相关的信息，并且其中所述处理器还用于基于与 所述服务接入点相邻的每个接入点的服务质量或连接性来选择与所述服务 接入点相邻的一个接入点。
12、 根据权利要求1所述的接入终端，其中所述处理器还用于在所述 数据库中维护接入点的第二列表，所述处理器还用于禁止所述接入终端关 联或切换到所述第二列表上的一个或多个接入点。
13、 根据权利要求1所述的接入终端，其中所述处理器还用于在所述 数据库中维护接入点的第二列表，所述处理器还用于搜索将要与之关联的 接入点，并且所述处理器还用于仅当在搜索期间没有发现未在所述第二列 表上的接入点时，才与在所述搜索期间发现的在所述第二列表上的一个接 入点关联。
14、 根据权利要求1所述的接入终端，其中所述处理器还用于在所述 数据库中维护接入点的第二列表，所述处理器还用于搜索所述接入终端将 要切换到的接入点，并且所述处理器还用于仅当在搜索期间没有发现未在 所述第二列表上的接入点时，才将所述接入终端切换到在搜索期间发现的在所述第二列表上的一个接入点。
15、 一种接入终端，包括 存储器；以及处理器，用于在所述存储器中维护数据库，所述数据库包括接入点列 表，所述处理器还用于搜索未在所述列表上的接入点。
16、 根据权利要求15所述的接入终端，其中所述处理器还用于禁止所 述接入终端关联或切换到所述列表上的一个或多个接入点。
17、 根据权利要求15所述的接入终端，其中所述处理器还用于仅当在 搜索期间没有发现未在所述列表上的接入点时，才与在搜索期间发现的在 所述列表上的一个接入点关联。
18、 根据权利要求15所述的接入终端，其中所述处理器还用于仅当在 搜索期间没有发现未在所述列表上的接入点时，才将所述接入终端切换到 在搜索期间发现的在所述列表上的一个接入点。
19、 一种在接入终端上通信的方法，包括维护数据库，所述数据库包括之前已经至少以最低服务质量为所述接 入终端服务的接入点列表；以及 使用所述列表来搜索接入点。
20、 根据权利要求19所述的方法， 将要与之关联的接入点。
21、 根据权利要求19所述的方法， 所述接入终端将要切换到的接入点。
22、 根据权利要求19所述的方法，其中所述使用所述列表包括搜索其中所述使用所述列表包括搜索 其中所述使用所述列表包括在搜索其它接入点之前搜索所述数据库中列出的每个接入点。
23、 根据权利要求22所述的方法，还包括当搜索所述数据库中列出 的接入点不成功时，选择所述数据库中未列出的一个接入点，并且将所选 择的接入点添加到所述数据库。
24、 根据权利要求22所述的方法，其中所述数据库包括用于标识为所 述接入终端服务的上一个接入点的信息，并且其中所述使用所述列表包括 在搜索所述数据库中列出的其余接入点之前搜索所述上一个接入点。
25、 根据权利要求19所述的方法，其中所述数据库包括用于标识所述 数据库中列出的每个接入点的相邻接入点的信息，并且其中所述使用所述 列表包括在搜索其它接入点之前搜索与服务接入点相邻的每个接入点。
26、 根据权利要求25所述的方法，其中所述搜索与所述服务接入点相 邻的每个接入点是在不等待来自与所述服务接入点相邻的任何接入点的信 标的情况下进行的。
27、 根据权利要求26所述的方法，其中所述搜索与所述服务接入点相 邻的每个接入点包括通过接收从与所述服务接入点相邻的一个接入点发 送的帧，检测存在与所述服务接入点相邻的所述一个接入点。
28、 根据权利要求25所述的方法，还包括选择与所述服务接入点相 邻的一个接入点，所选择的接入点是在所述数据库中列出的接入点之一。
29、 根据权利要求28所述的方法，其中所述数据库包括与每个接入点 的服务质量或连接性相关的信息，并且其中所述选择与所述服务接入点相 邻的一个接入点是基于与所述服务接入点相邻的每个接入点的服务质量或 连接性来进行的。
30、 根据权利要求19所述的方法，还包括在所述数据库中维护接入点的第二列表，以及禁止所述接入终端关联或切换到所述第二列表上的一 个或多个接入点。
31、 根据权利要求19所述的方法，还包括在所述数据库中维护接入点的第二列表，搜索将要与之关联的接入点，以及仅当在搜索期间没有发 现未在所述第二列表上的接入点时，才与在搜索期间发现的在所述第二列 表上的一个接入点关联。
32、 根据权利要求19所述的方法，还包括在所述数据库中维护接入点的第二列表，搜索所述接入终端将要切换到的接入点，以及仅当在搜索 期间没有发现未在所述第二列表上的接入点时，才将所述接入终端切换到 在搜索期间发现的在所述第二列表上的一个接入点。
33、 一种在接入终端上通信的方法，包括维护 包括接入点列表的数据库；以及搜索未在所述列表上的接入点。
34、 根据权利要求33所述的方法，还包括禁止所述接入终端关联或 切换到所述列表上的一个或多个接入点。
35、 根据权利要求33所述的方法，还包括仅当在搜索期间没有发现 未在所述列表上的接入点时，才与在搜索期间发现的在所述列表上的一个 接入点关联。
36、 根据权利要求33所述的方法，还包括仅当在搜索期间没有发现 未在所述列表上的接入点时，才将所述接入终端切换到在搜索期间发现的 在所述列表上的一个接入点。
37、 一种接入终端，包括-用于维护数据库的模块，所述数据库包括之前己经至少以最低服务质 量为所述接入终端服务的接入点列表；以及 用于使用所述列表来搜索接入点的模块。
38、 根据权利要求37所述的接入终端，其中所述使用所述列表的模块 包括用于搜索将要与之关联的接入点的模块。
39、 根据权利要求37所述的接入终端，其中所述使用所述列表的模块 包括用于搜索所述接入终端将要切换到的接入点的模块。
40、 根据权利要求37所述的接入终端，其中所述使用所述列表的模块 包括用于在搜索其它接入点之前搜索所述数据库中列出的每个接入点的 模块。
41、 根据权利要求40所述的接入终端，还包括用于当搜索所述数据 库中列出的接入点不成功时选择所述数据库中未列出的一个接入点的模 块，以及用于将所选择的接入点添加到所述数据库的模块。
42、 根据权利要求40所述的接入终端，其中所述数据库包括用于标识 为所述接入终端服务的上一个接入点的信息，并且其中所述使用所述列表的模块包括用于在搜索所述数据库中列出的其余接入点之前搜索所述上一个接入点的模块。
43、 根据权利要求37所述的接入终端，其中所述数据库包括用于标识 所述数据库中列出的每个接入点的相邻接入点的信息，并且其中所述使用所述列表的模块包括用于在搜索其它接入点之前搜索与服务接入点相邻的每个接入点的模块。
44、 根据权利要求43所述的接入终端，其中所述搜索与所述服务接入 点相邻的每个接入点的模块在不等待来自与所述服务接入点相邻的任何接入点的信标的情况下执行所述搜索。
45、 根据权利要求44所述的接入终端，其中所述搜索与所述服务接入 点相邻的每个接入点的模块包括用于通过接收从与所述服务接入点相邻 的一个接入点发送的帧来检测存在与所述服务接入点相邻的所述一个接入 点的模块。
46、 根据权利要求45所述的接入终端，还包括用于选择与所述服务 接入点相邻的一个接入点的模块，所选择的接入点是在所述数据库中列出 的接入点之一。
47、 根据权利要求44所述的接入终端，其中所述数据库包括与每个接 入点的服务质量或连接性相关的信息，并且其中所述用于选择与所述服务 接入点相邻的一个接入点的模块基于与所述服务接入点相邻的每个接入点 的服务质量或连接性。
48、 根据权利要求37所述的接入终端，还包括用于在所述数据库中 维护接入点的第二列表的模块，以及用于禁止所述接入终端关联或切换到 所述第二列表上的一个或多个接入点的模块。
49、 根据权利要求37所述的接入终端，还包括用于在所述数据库中 维护接入点的第二列表的模块，用于搜索将要与之关联的接入点的模块， 以及用于仅当在搜索期间没有发现未在所述第二列表上的接入点时才与在 搜索期间发现的在所述第二列表上的一个接入点关联的模块。
50、 根据权利要求37所述的接入终端，还包括用于在所述数据库中 维护接入点的第二列表的模块，用于搜索所述接入终端将要切换到的接入 点的模块，以及用于仅当在搜索期间没有发现未在所述第二列表上的接入 点时才将所述接入终端切换到在搜索期间发现的在所述第二列表上的一个 接入点的模块。
51、 一种接入终端，包括用于维护包括接入点列表的数据库的模块；以及 用于搜索未在所述列表上的接入点的模块。
52、 根据权利要求51所述的接入终端，还包括用于禁止所述接入终 端关联或切换到在所述列表上的一个或多个接入点的模块。
53、 根据权利要求51所述的接入终端，还包括用于仅当在搜索期间 没有发现未在所述列表上的接入点时才与在搜索期间发现的在所述列表上 的一个接入点关联的模块。
54、 根据权利要求51所述的接入终端，还包括用于仅当在搜索期间 没有发现未在所述列表上的接入点时才将所述接入终端切换到在搜索期间 发现的在所述列表上的一个接入点的模块。
55、 一种计算机可读介质，包括其上所存储的指令，所述计算机可读 介质包括第一指令集，用于维护数据库，所述数据库包括之前已经至少以最低服务质量为所述接入终端服务的接入点列表；以及 第二指令集，用于使用所述列表来搜索接入点。
56、 根据权利要求55所述的计算机可读介质，其中所述第二指令集包 括第三指令集，用于搜索将要与之关联的接入点。
57、 根据权利要求55所述的计算机可读介质，其中所述第二指令集包 括第三指令集，用于搜索所述接入终端将要切换到的接入点。
58、 根据权利要求55所述的计算机可读介质，其中所述第二指令集包 括第三指令集，用于在搜索其它接入点之前搜索所述数据库中列出的每个接入点。
59、 根据权利要求58所述的计算机可读介质，还包括第四指令集， 用于当搜索所述数据库中列出的接入点不成功时，选择所述数据库中未列 出的一个接入点；以及第五指令集，用于将所选择的接入点添加到所述数 据库。
60、 根据权利要求58所述的计算机可读介质，其中所述数据库包括用 于标识为所述接入终端服务的上一个接入点的信息，并且其中所述第三指 令集包括第四指令集，用于在搜索所述数据库中列出的其余接入点之前搜 索所述上一个接入点。
61、 根据权利要求55所述的计算机可读介质，其中所述数据库包括用 于标识所述数据库中列出的每个接入点的相邻接入点的信息，并且其中所 述第二指令集包括第三指令集，用于在搜索其它接入点之前搜索与服务接 入点相邻的每个接入点以用于切换。
62、 根据权利要求55所述的计算机可读介质，还包括第三指令集， 用于在所述数据库中维护接入点的第二列表；以及第四指令集，用于禁止 所述接入终端关联或切换到所述第二列表上的一个或多个接入点。
63、 根据权利要求55所述的计算机可读介质，还包括第三指令集， 用于在所述数据库中维护接入点的第二列表；第四指令集，用于搜索将要 与之关联的接入点；以及第五指令集，用于仅当在搜索期间没有发现未在 所述第二列表上的接入点时，才与在搜索期间发现的在所述第二列表上的 一个接入点关联。
64、 根据权利要求55所述的计算机可读介质，还包括第三指令集， 用于在所述数据库中维护接入点的第二列表；第四指令集，用于搜索所述 接入终端将要切换到的接入点；以及第五指令集，用于仅当在搜索期间没有发现未在所述第二列表上的接入点时，才将所述接入终端切换到在搜索 期间发现的在所述第二列表上的一个接入点。
65、 一种计算机可读介质，包括其上所存储的指令，所述计算机可读介质包括第一指令集，用于维护包括接入点列表的数据库；以及 第二指令集，用于搜索未在所述列表上的接入点。
66、 根据权利要求65所述的计算机可读介质，还包括第三指令集，用 于禁止所述接入终端关联或切换到所述列表上的一个或多个接入点。
67、 根据权利要求65所述的计算机可读介质，还包括第三指令集，用 于仅当在搜索期间没有发现未在所述列表上的接入点时，才与在搜索期间 发现的在所述列表上的一个接入点关联。
68、 根据权利要求65所述的计算机可读介质，还包括第三指令集，用 于仅当在搜索期间没有发现未在所述列表上的接入点时，才将所述接入终 端切换到在搜索期间发现的在所述列表上的一个接入点。
全文摘要
本公开针对接入终端以及用于在通信系统中选择接入点的方法。接入终端可以包括存储器和处理器。处理器可以用于在存储器中维护数据库，该数据库包括之前已经至少以最低服务质量对接入终端进行服务的接入点列表，该处理器还用于使用该列表搜索将要与之关联的接入点，或者搜索接入终端在工作期间将要切换到的接入点。此外，或可替换地，处理器也可以用于在数据库中维护接入点的第二列表。处理器可以使用该数据库来搜索将要与之关联的或要将接入终端切换到的未在第二列表上的接入点。
文档编号H04L12/28GK101507190SQ200780031506
公开日2009年8月12日 申请日期2007年8月24日 优先权日2006年8月25日
发明者A·梅朗, M·M·德什潘德, N·贾殷, S·南达 申请人:高通股份有限公司