多载波数据传输系统中的会话建立的制作方法

专利名称：多载波数据传输系统中的会话建立的制作方法
技术领域：
本发明一般涉及通信，更具体地，本发明涉及无线系统中的多载波通信。
背景技术：
现代通信系统可望为各种应用(诸如语音和数据应用)提供可靠的数据传输。在 点到多点的通信环境中，公知的通信系统是基于频分多址(FDMA)、时分多址(TDMA)、码分 多址(CDMA)或者其它多址通信方案的。CDMA系统可以设计用于支持一个或多个CDMA标准，诸如(1)用于双模宽带扩频 蜂窝系统的TIA/EIA-95移动站-基站兼容性标准(该标准具有其增强型版本A和B，可以 称为“IS-95”标准)，(2)用于双模宽带扩频蜂窝移动站的TIA/EIA-98-C推荐的最低标准 (“IS-98标准”)，(3)由名为第三代合作伙伴计划(3GPP)发起并收录在包括文件号3G TS 25. 21U3G TS 25. 212、3G TS 25. 213 和 3G TS 25. 214 的一组文件中的标准(“W-CDMA” 标准)，(4)由名为第三代合作伙伴计划2(3GPP2)发起并收录在包括用于cdma2000扩频 系统的TR-45. 5物理层标准、用于cdma2000扩频系统的C. S0005-A上层(第三层)信令标 准和TIA/EIA/IS-856 cdma2000高速率分组数据空中接口规范的一组文件中的标准(总称 “cdma2000标准”)，(5) IxEV-DO标准和(6)某些其他标准。多载波通信系统正在开发和部署以满足无线服务需求的不断增加，这些无线服务 包括数据服务和语音服务。多载波通信系统是具有在两个或多个载波频率上发送信息的能 力的系统。应该注意的是多载波系统的能力可以存在于下行链路和上行链路二者中；或者， 多载波系统可以只在上行链路或只在下行链路上具有多载波能力。“下行链路”表示信息传 输的前向方向，即从无线网络到接入终端的传输，所述接入终端如蜂窝电话、PDA或计算机。 “上行链路”表示反向方向上的信息传输，即从接入终端到无线网络。在某些多载波蜂窝通信系统中，执行冷开机(cold acquisition)的终端(1)尝试 在系统捕获频率上捕获信道，(2)接收所捕获的信道上的可用频率信道的列表(即通过系 统捕获信道的开销消息)，(3)使用AT的内部哈希函数来确定使用可用频率信道中的哪个 频率信道来与无线网络进行通信，(4)捕获由哈希函数指示的频率信道上的信道，(5)尝试 在后者的“哈希变换到的”频率信道上建立与无线网络的会话。(例如，当上电时、退出复位 状态或进入新小区时可以执行冷开机)。如果AT未能建立会话，那么它可以使用与其初始 使用的信道相同的系统捕获频率信道或与初始系统捕获频率信道相同的频率信道“GEO”列 表中的另一频率信道，再次尝试捕获系统，哈希变换到信道，并且再次建立会话。每次这样 的尝试都使用宝贵的时间、功率和频谱。
因此在本技术领域中需要减少在接入终端与无线网络之间建立会话的时间。还需 要减少接入终端中的耗电量而不不必要地损害通信以及接入终端或无线网络的其他功能。 同样还需要降低接入终端和无线网络的频谱使用而不不必要地损害通信以及接入终端或 无线网络的其他功能
发明内容
本文公开的实施例通过提供用于在接入终端和多载波无线网络之间建立会话的 方法、装置和机器可读制品来满足上文描述的多个需要。在一个实施例中，接入终端包括收发机，其配置为与一个或多个多载波无线网络 进行通信。接入终端还包括一个或多个存储有代码和优选漫游列表的存储器设备。该优选 漫游列表包括多个地理区域(GEO)表，多个GEO表中的每个GEO表具有多个捕获表，多个捕 获表中的每个捕获表包括多个信道。接入终端还包括控制器，其耦合到所述收发机和所述 一个或多个存储器设备。处理器配置为执行代码以使得接入终端执行以下这些步骤(a)从所述存储器中存储的第一捕获表中选择第一捕获信道，(b)捕获所述第一捕获信道，(c)在所述第一捕获信道上接收一个或多个开销消息，所述一个或多个开销消息 包括所述接入终端可用的信道的标识符(例如，通过接入终端所在的特定地理区域中的无 线网络使所述信道对于接入终端可用)，(d)生成会话初始值(session seed)；(e)使用所述标识符和所述会话初始值运行哈希函数以从所述可用信道中得到选 择的信道；(f)捕获所述选择的信道；(g)进行尝试以通过所述选择的信道建立会话；以及(h)如果该尝试的步骤未能建立会话，那么从所述存储器中存储的第二捕获表中 选择第二捕获信道，并且重复步骤(a)到(g)，所述第二捕获表不同于所述第一捕获表。在建立会话失败一次后执行选择所述第二捕获信道的步骤。在一个实施例中，提供了一种用于在接入终端与多载波无线网络之间进行通信的 方法。所述接入终端具有存储器，其存储有优选漫游列表，所述优选漫游列表具有多个GEO 表，多个GEO表中的每个GEO表具有多个捕获表，多个捕获表中的每个捕获表包括多个信 道。该方法包括以下这些步骤(a)从所述存储器中存储的第一捕获表中选择第一捕获信道；(b)捕获所述第一捕获信道；(c)在所述第一捕获信道上捕获一个或多个开销消息，所述一个或多个开销消息 包括接入终端可用的信道的标识符；(d)生成会话初始值；(e)使用所述标识符和所述会话初始值运行哈希函数以从所述可用信道中得到选 择的信道；(f)捕获所述选择的信道；(g)尝试通过所述选择的信道建立会话；以及
(h)如果该尝试的步骤未能建立会话，那么从所述存储器中存储的第二捕获表中 选择第二捕获信道，并且重复步骤(a)到(g)，所述第二捕获表不同于所述第一捕获表。在建立会话失败一次后执行选择所述第二捕获信道的步骤。在一个实施例中，计算机可读介质包括指令。该指令可以由接入终端的处理器执 行。接入终端可能在计算机可读介质中存储优选漫游列表。该优选漫游列表具有多个GEO 表。每个GEO表包括多个捕获表，多个捕获表中的每个捕获表具有多个信道。当处理器执 行这些指令时，它们使得接入终端执行以下这些步骤(a)从所述接入终端中存储的第一捕获表中选择第一捕获信道；(b)捕获所述第一捕获信道；
(c)在所述第一捕获信道上接收一个或多个开销消息，所述一个或多个开销消息 包括所述接入终端可用的信道的标识符；(d)生成会话初始值；(e)使用所述标识符和所述会话初始值执行哈希函数以从所述可用信道中得到选 择的信道；(f)捕获所述选择的信道；(g)尝试通过所述选择的信道建立会话；以及(h)如果尝试的步骤未能建立会话，那么从所述接入终端中存储的第二捕获表中 选择第二捕获信道，并且重复步骤(a)到(g)，其中所述第二捕获表不同于所述第一捕获表。在建立会话失败一次后执行选择所述第二捕获信道的步骤。在一个实施例中，接入终端包括用于与一个或多个多载波无线网络进行通信的模 块。接入终端还包括用于存储代码和优选漫游列表的模块。该优选漫游列表具有多个GEO 表，多个GEO表中的每个GEO表具有多个捕获表，其中每个捕获表具有多个信道。该接入终 端还包括用于执行代码以使得接入终端执行以下操作的模块(a)从所述存储器中存储的第一捕获表中选择第一捕获信道，(b)捕获所述第一捕获信道，(c)在所述第一捕获信道上接收一个或多个开销消息，所述一个或多个开销消息 包括接入终端可用的信道的标识符，(d)生成会话初始值，(e)使用所述标识符和所述会话初始值运行哈希函数以从所述可用信道中得到选 择的信道，(f)捕获所述选择的信道，(g)尝试通过所述选择的信道建立会话，以及(h)如果尝试的步骤未能建立会话，那么从所述存储器中存储的第二捕获表中选 择第二捕获信道，并且重复步骤(a)到(g)，其中所述第二捕获表不同于所述第一捕获表。在建立会话失败一次后执行选择所述第二捕获信道的步骤。通过参考接下来的说明书、附图和所附权利要求，本发明的这些和其它实施例以 及方面将被更好的理解。


图1示出了所选择的多载波通信网络和配置为与该网络进行通信的接入终端的 组件。图2是优选漫游列表结构的简化视图；以及图3示出了根据本发明的实施例的所选择的用于建立会话的过程的步骤和判决 框。
具体实施例方式在本文件中，词语“实施例”、“变体”以及类似的表述用于指特定的装置、过程或制 品，而不一定是相同的装置、过程或制品。因此，在一个地方或上下文中使用的“一个实施 例”(或类似的表述)可以指特定装置、过程或制品；不同地方的相同的或类似的表述可以 指不同的装置、过程或制品。短语“可选实施例”和类似短语用于指多个不同的可能的实施 例中的一个。可能的实施例的数量不一定限于两个或任何其它数量。本文使用的“示例性的”一词意味着“用作例子、例证或说明”。本文中被描述为 “ 示例性的”的任何实施例并不一定被解释为比其它实施例更优选或更具优势。本说明书中 描述的所有实施例都是提供使本领域技术人员能够制造或使用本发明的示例性实施例，并 不限制本发明提供的法律保护的范围，该范围是由权利要求和它的等价形式定义的。本文将用户站称作“用户装置”、“UE”、“用户装置设备”、“接入终端”或“AT”，其可 以是移动的或静止的，可以与一个或多个基站收发信台进行通信。接入终端可以是多种设 备中的任意一种，包括但不限于PC卡、外部或内置调制解调器、无线电话和具有无线通信 能力的个人数字助理(PDA)。接入终端通过一个或多个基站收发信台向无线网络控制器发 送数据分组或通过一个或多个基站收发信台从无线网络控制器接收数据分组。基站收发信台和基站控制器是称作“无线网络”、“RN”、“接入网络”或“AN”的网络 的一部分。基站控制器也可以称为无线网络控制器或“RNC”。无线网络可以是UTRAN或UMTS 陆地无线接入网。无线网络可以在多个接入终端之间传输数据分组。还可以将无线网络连 接到该无线网络外的其他网络，诸如企业内部网、因特网或传统公共交换电话网(“PSTN”)， 并且该无线网络还可以在每个用户接入终端与这种外部网络之间传输数据分组。短语“冷开机”和类似的短语表示接入终端的系统捕获。例如，当AT在小区内上 电时、当AT在小区内重启时或当AT进入小区的服务区域时，AT可以执行冷开机程序，捕获 小区内的系统捕获信道载波(或锚信道载波)。“信道”是与频率载波相关联的信道。在IS-95和IS-856 CDMA标准中对信道进行 了定义。“会话”是定义了接入终端与无线网络的互操作性的一组属性，通常包括空中参数 和认证信息。所述参数可以在无线网络的基站与接入终端之间进行协商。会话的建立通常 包括(1)建立接入终端与基站之间的链接，(2)通过基站在接入终端与分组数据服务节点 (“PDSN”)之间建立点到点协议(“PPP”)连接。图1示出了所选择的通信网络100的组件，这些组件包括无线网络控制器110，其 耦合到无线基站收发机120A、120B和125A。基站收发信台120A和120B是站点120的一部 分，基站收发信台120A和120B中的每一个对应于该站点的不同扇区(小区)。基站收发信台125A是另一站点125的一部分。基站收发信台120A配置为通过一个或多个下行链路无线载波141A、141B和141C 向接入终端130发送数据；收发机120A还配置为通过一个或多个上行链路无线载波142A 和142B从AT 130接收数据。基站收发信台120B通过下行链路无线载波143向AT 130发 送数据，并通过一个或多个上行链路无线载波144A和144B从AT 130接收数据。基站收发 信台125A配置为分别使用下行链路无线载波145A/B向AT 130发送数据和使用上行链路 无线载波146A/B从AT 130接收数据。载波141-146中的每一个可以对应于不同的频率。 从不同的收发机(小区)到AT 130的下行链路数据流可以是不同的，但是也可能有多个收 发机同时向AT 130发送相同的数据的时期。无线网络控制器110通过电话交换机160耦合到公共交换电话网150，通过分组数 据服务节点180耦合到分组交换网170。可以使用任意数量的协议来实现各种网络元件，如 无线网络控制器110与分组数据服务节点180，之间数据的相互交换。这些协议可以包括， 例如，因特网协议(IP)、异步传输模式(ATM)协议、Tl、E1、帧中继、其它协议和这些协议的组合。通信网络100向AT 130提供数据通信服务和电话(语音)服务。在可选实施例 中，通信网络100可以仅提供数据服务或仅提供电话服务。在另外的可选实施例中，通信网 络100可以单独地或与电话服务一起提供诸如视频传输服务的服务和其他服务。AT 130可以是或可以包括无线电话、无线调制解调器、个人数字助理、无线本地环 路设备和其它通信设备。AT 130配置为使用至少一种传输协议(诸如符合上文描述的无线 分组传输协议的协议)在前向和反向方向上传输数据。AT 130可以包括无线发射机131、 无线接收机132、执行程序代码的控制器133 (例如，微控制器)、存储器设备(例如，RAM、 ROM、PROM、EEPROM和其它存储器，这些设备中的一个或多个可以存储程序代码)、人机接口 设备135 (例如、显示器、小键盘、键盘、指示设备)和其它组件。在一些变体中，接入终端可 以包括多个这些组件的实例，例如，多个接收机和/或多个发射机。基站收发信台120A/B和125中的每一个包括一个或多个无线接收机(如收发机 120A的接收机122A)，一个或多个无线发射机(如收发机120A的发射机121A)以及基站控 制器接口(如接口 123A)。通过在程序代码的控制下工作的处理器对每个基站的接收机/ 发射机对进行配置以建立与AT 130的前向和反向链路，从而通过空中接口向AT 130发送 数据分组和从AT 130接收数据分组。在数据服务的情况下，例如，基站收发信台120/125 可以通过分组数据服务节点180和无线网络控制器110从分组交换网170接收前向链路数 据分组，然后将这些分组发送给AT 130。基站收发信台120/125可以接收来自AT 130的反 向链路数据分组，并且通过无线网络控制器110和分组数据服务节点180将这些分组转发 到分组交换网170。在电话服务的情况下，基站收发信台120/125可以通过电话交换机160 和无线网络控制器110从电话网150接收前向链路数据分组，并将这些分组发送给AT 130。 可以在基站收发信台120/125接收AT 130发起的携带有分组的语音，并且将其通过无线网 络控制器110和电话交换机160转发给电话网络150。无线网络控制器110包括一个或多个到基站收发信台120/125的接口 111、到分组 数据服务节点180的接口 112和到电话交换机160的接口 113。接口 111、112和113可以 在一个或多个处理器114的控制下工作，该处理器执行一个或多个存储器设备115中存储的程序代码。如图1中示出的，网络100包括一个公共交换电话网、一个分组交换网、一个基站 控制器、三个收发机和一个接入终端。本领域技术人员可以认识到，在阅读本发明之后，根 据本发明的多个方面的可选实施例不限于这些组件的任意数量。例如，在一些实施例中可 以包括更少或更多数量的基站收发信台和接入终端。此外，通信网络100可以将终端130连 接到一个或多个其他通信网络，例如，连接到具有多个无线接入终端的第二无线通信网络。特定AT(例如，AT 130)可以在该AT上次成功用于(也就是在紧挨着的上次成功 尝试期间使用的)捕获无线网络系统或从无线网络接收服务的频率上尝试初始信道(或系 统)捕获。在一个载波上捕获系统之后，AT可以下载一个或多个开销消息，所述开销消息可 以包括可用于该AT的信道的列表/数量。然后，该AT可以使用哈希函数从可用载波中确定 特定载波以用于建立与RN的会话。哈希函数可以接收载波的数量和会话初始值(session seed)，并生成在建立会话中使用的载波的索引。例如，会话初始值可以是当前系统时间或 者其它随机或伪随机数。例如，如果索引为1-6的信道可用，那么哈希函数可以选择这些索 引中的一个。在操作中，接入终端使用哈希函数能够将由于AT引起的负载均勻分布在给定 区域中可用的多个信道/载波之间。
AT通常将用于捕获和服务的频率存储在优选漫游列表(“PRL”)中。PRL可以是在 服务 发起时在AT中预先编制的和/或随着空中数据传输而编制的。PRL结构可以包括系统 表和捕获表。系统表可以包括允许/禁止的系统/网络的列表，其按照地理区域(“GEO”) 来组织。可以为每个地理区域提供一个表格，该表格可以包括用于允许的或可接入的系统 /网络的第一部分，以及用于禁止的或不可接入的系统/网络的第二部分。可接入的系统/ 网络包括允许接入终端接入的系统/网络。用于每个地理区域的表格可以包括(1)针对表格中的每个系统/网络的条目或记 录，⑵针对每个条目的相关信息的多个字段或列。这些字段可以包括系统(SID、NID)字 段、选择偏好字段、漫游指示符字段和捕获索引字段。对于每个条目，系统字段存储有分配 给与该条目相关联的系统/网络的(SID、NID)对。选择偏好字段显示了对同一地理区域中 所有允许的系统/网络中的相关联的系统/网络的偏好。网络运营商通常指定该偏好。漫 游指示符字段包括当从相关联的系统/网络接收到信号时接入终端显示的漫游指示符。捕 获索引字段可以包括指向捕获表中的特定条目的索引值，该捕获表包括用于捕获相关联的 系统/网络的参数。捕获表可以包括针对每个唯一索引值的一个条目和用于系统捕获的各种参数的 多个字在名为"Over_the_Air Service Provisioning of MobileStations in Spread Spectrum Systems ”的TIA_683_C文档中对优选漫游列表结构进行了更加详细的描述，该文 件是公开的。TIA-683-C文档也被称为“3GPP2 C. S0016-B”所选PRL变体的其它细节可以从2003年6月27日提交的、序号为10/607,966 的共同转让的美国专利申请中获得。为了当前讨论的目的，图2以简化的形式示出了 PRL 200。PRL 200包括GEO表210。GEO表210中的每一个是捕获表220的一个列表。捕获表 220中的每一个是信道230的一个优先排序列表。在一些变体中，同一信道在多个捕获表 220中并不具有相同的优先级。例如，频率Fl上的信道可能只在一个捕获表220中具有最高优先级。这可以应用于全部或部分信道。应该注意的是，PRL 200中的GEO表210的数量可以与图2中示出的数量不同。类似地，捕获表和信道的数量也可以不同。通常，AT(例如，AT 130)可以从其当前捕获表中选择上次使用的信道或者选择最 高优先级的信道以捕获系统，“哈希变换到”不同或相同的信道，然后建立会话。在一个实施 例中，如果AT使用从第一捕获表中选择的信道来捕获系统但是会话建立失败，那么AT从不 同于第一(即当前的)捕获表的第二捕获表中选择下一信道来进行捕获。在一个变体中， 从第一捕获表切换到第二捕获表发生在会话建立失败一次之后，也就是说，在通过之前哈 希变换到的信道进行的会话建立失败之后立即进行切换。图3示出了所选择的用于在AT (例如，AT 130)与包括无线网络的网络之间建立 会话的过程300的步骤。在流程点301处，接入终端正在工作。在步骤303处，接入终端从接入终端的存储器中存储的PRL的第一捕获表中选择 当前捕获信道。例如，初始选择的当前捕获信道可以是第一捕获表中的最高优先级的信道。进行到步骤305，接入终端尝试捕获当前捕获信道(与系统进行同步以从系统得 到诸如开销消息的消息)。在判决框310处，接入终端确定是否捕获到捕获信道。如果捕获到捕获信道，则流 程进行到步骤315。否则，处理流程转向到步骤/框316 ；在步骤316处，接入终端例如可以 从同一或不同捕获表中选择另一捕获信道来尝试捕获系统。在步骤315处，接入终端通过步骤305中所捕获的捕获信道接收一个或多个开销 消息。所接收的开销消息可以包括在接入终端的当前地理位置处可从系统获得的信道的数 量和可用信道的索引。该索引实际上标识可用信道。在步骤320处，接入终端使用可用的信道索引生成会话初始值数。该会话初始值 数可以是当前系统时间(或由当前系统时间得到)；其还可以从随机或伪随机数生成器得 到。在步骤325处，接入终端将会话初始值和信道索引输入到哈希函数，如多项式函 数中。哈希函数实质上是将某种输入数据转变成可以作为数据的数字“指纹”的较小数的 可再现方法。文中，会话初始值是输入数据，所选择的信道的索引是“指纹”，其中接入终端 在该信道上尝试建立会话。哈希函数可以是高度非线性的，用于充分随机化操作。哈希函 数可以操作使得对于所有索引来说，选择特定索引的概率基本相同。换句话说，对于所有可 用信道来说，选择其中的特定信道(对应于特定信道索引)的概率基本相同。例如，对于所 有索引的概率彼此相差可以在百分之十以内，也就是说，最高索引的概率与最低索引的概 率的比不会超过1.1。在步骤330处，接入终端尝试在所选择的信道上(即在与哈希函数输出的索引相 对应的信道上)建立会话。所选择的信道可以称为“哈希变换后的”信道。在判决框335确定步骤330是否成功。如果会话成功建立，那么处理流程从判决 框335进行到流程点399，在339处过程300终止，接入终端使用哈希变换后的信道和所建 立的会话与网络进行通信。如果在判决框335中确定步骤330中没有成功建立会话，则处理流程进行到步骤340。在这个步骤中，接入终端从第二捕获表中选择另一当前捕获信道。例如，当前捕获信 道可以是第二捕获表中的最高优先级的信道。注意，第二捕获表与第一捕获表不同。可以 从与第一捕获表相同的GEO表集合中选择第二捕获表。然后处理流程进行到步骤305，使用新的当前捕获信道和新的会话初始值重复过程300。如果在该重复过程中没有建立会话，可以使用从除了第二捕获表之外的捕获表中选 择的另一捕获信道再次重复过程300的步骤。在每次重复的过程中，可以使用新的会话初 始值。如果建立会话失败是由于网络后端上的问题，那么从与导致失败的信道相同的捕 获表中选择新信道可能是无用的；问题的原因不在前端上，因此切换到另一信道/载波将 不会消除该原因。在上下文中前端实质上是BTS。在同一上下文中后端包括所有其他网络组 件，如RNC，PDSN,认证、授权和计费节点/服务器(AAA)，外部代理(FA)和归属地代理(HA)。 因此，例如，当初始捕获信道属于该接入终端所移动到的区域中的不同服务提供商时，切换 到新的捕获表通常会加速最终的会话建立。尽管在本发明中已经连续地描述了一个或多个方法的步骤和决定，但是这些步骤 或决定中的某些可以通过分离元件联合或并行、异步或同步、以流水线的方式或以其它方 式来执行。所述步骤和决定并不必需以说明书中列出的和附图示出的顺序来执行，除非明 确指出或根据上下文清楚得知，或者本质上要求这样来执行。然而在具体变体中，以本发明 中描述的和附图中示出的特定顺序来执行所述步骤和决定。此外，在根据本发明的每个实 施例中不是每个示出的步骤和决定都是必需的，一些步骤没有具体地示出，但是这些步骤 在根据本发明的一些实施例中是可用的或必要的。本领域技术人员将理解，可以使用多种不同的技术和方法来表示信息和信号。例 如，在贯穿上面的描述中提及的数据、指令、命令、信息、信号、比特、符号和码片可以用电 压、电流、电磁波、磁场或磁粒子、光场或光粒子或者其任意组合来表示。本领域技术人员还应当明白，结合本文公开的各种实施例描述的各种示例性的逻 辑框、模块、电路和算法步骤均可以实现为电子硬件、计算机软件或它们的组合。为了清楚 地说明硬件和软件之间的这种可互换性，上文对各种示例性的组件、方框、模块、电路和步 骤均围绕其功能进行了一般性描述。至于这种功能是实现为硬件、软件还是软件和硬件的 组合，取决于特定的应用和对整个系统所施加的设计约束条件。熟练的技术人员可以针对 每个特定应用，以不同的方式实现所描述的功能，但是，这种实现决策不应解释导致背离与 本发明的保护范围。可以利用用于执行本文所述功能的通用处理器、数字信号处理器(DSP)、专用集成 电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或者晶体管逻辑、 分立硬件组件或者其任意组合，来实现或执行结合本文公开的实施例所描述的各种示例性 的逻辑框、模块和电路。通用处理器可以是微处理器，或者，该处理器也可以是任何常规的 处理器、控制器、微控制器或者状态机。处理器也可以实现为计算设备的组合，例如，DSP和 微处理器的组合、多个微处理器的组合、一个或多个微处理器与DSP内核的结合，或者任何 其它此种结构。在一个或多个示例性实施例中，所描述的功能可以实现在硬件、软件、固件或它们 的任意组合中。当在软件中实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质 和通信介质，其中通信介质包括有助于从一个地方向另一个地方传送计算机程序的任何介 质。存储介质可以是计算机能够存取的任何可用介质。举例而言(但非限制)，这种计算 机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储器、磁盘存储器或其它磁存 储设备、或者能够用于携带或存储指令或数据结构形式的期望的程序代码并能够由计算机 访问的任何其它介质。此外，可以将任何连接适当地称作计算机可读介质。举例而言，如果 软件是使用同轴电缆、光纤电缆、双绞线、数字用户线(DSL)或者诸如红外线、无线电和微 波之类的无线技术从网站、服务器或其它远程源传输的，那么同轴电缆、光纤电缆、双绞线、 DSL或者诸如红外线、无线电和微波之类的无线技术包括在所述介质的定义中。如本文所使 用的磁盘(disk)和光盘(disc)包括压缩光盘(⑶)、激光盘、光盘、数字通用光盘(DVD)、软 盘和蓝光盘，其中磁盘通常磁性地再现数据，而光盘则用激光来光学地再现数据。上述的组 合也应当包括在计算机可读介质的范围之内。
提供了所公开的实施例的上述描述以使本领域任何技术人员能够实现或者使用 本发明。对于本领域技术人员来说，对这些实施例的各种修改将是显而易见的，并且，本文 定义的总体原理也可以在不脱离本发明的精神或保护范围的基础上应用于其它实施例。因 此，本发明并不意在限于本文示出的实施例，而是要与本发明公开的原理和新颖性特征的
最广范围相一致。
权利要求
一种接入终端，包括收发机，其配置为与一个或多个多载波无线网络进行通信；一个或多个存储器，其存储有代码和优选漫游列表，所述优选漫游列表包括多个地理区域(GEO)表，所述多个GEO表中的每个GEO表包括多个捕获表，所述多个捕获表中的每个捕获表包括多个信道；以及控制器，其耦合到所述收发机和所述一个或多个存储器，所述控制器配置为(a)从所述存储器中存储的第一捕获表中选择第一捕获信道，(b)捕获所述第一捕获信道，(c)在所述第一捕获信道上接收一个或多个开销消息，所述一个或多个开销消息包括所述接入终端可用的信道的标识符，(d)生成会话初始值，(e)使用所述标识符和所述会话初始值运行哈希函数以从所述可用信道中得到选择的信道，(f)捕获所述选择的信道，(g)进行尝试以通过所述选择的信道建立会话，以及(h)如果尝试建立会话失败，则从所述存储器中存储的第二捕获表中选择第二捕获信道，并且重复所述步骤(a)到(g)，其中所述第二捕获表与所述第一捕获表不同，其中，所述控制器配置为在建立会话失败一次后选择所述第二捕获信道并重复所述步骤(a)到(g)。
2.如权利要求1所述的接入终端，其中所述控制器还配置为根据所述接入终端的当前系统时间生成所述会话初始值。
3.如权利要求1所述的接入终端，其中所述每个捕获表按照优先排列的顺序存储信 道，所述控制器还配置为选择所述第一捕获信道以使得所述第一捕获信道具有所述第一捕 获表中的最高优先级。
4.如权利要求3所述的接入终端，其中所述控制器还配置为选择所述第二捕获信道以 使得所述第二捕获信道具有所述第二捕获表中的最高优先级。
5.如权利要求1所述的接入终端，其中所述控制器还配置为选择所述第一捕获信道以 使得所述第一捕获信道对应于所述接入终端上次成功用于从无线网络接收服务的频率。
6.如权利要求1所述的接入终端，其中所述哈希函数是多项式函数。
7.如权利要求1所述的接入终端，其中所述哈希函数是非线性函数。
8.如权利要求1所述的接入终端，其中所述哈希函数使得从所述可用信道中选择特定 信道的概率基本上相同。
9.如权利要求1所述的接入终端，其中所述哈希函数使得从所述可用信道中选择特定 信道的概率彼此相差在百分之十之内。
10.如权利要求1所述的接入终端，其中所述第一捕获表和所述第二捕获表在同一GEO 表中。
11.一种在接入终端与多载波无线网络之间进行通信的方法，其中所述接入终端包括 存储器，其存储有优选漫游列表，所述优选漫游列表包括多个GEO表，所述多个GEO表中的 每个GEO表包括多个捕获表，所述多个捕获表中的每个捕获表包括多个信道，所述方法包括(a)从所述存储器中存储的第一捕获表中选择第一捕获信道，(b)捕获所述第一捕获信道， (c)在所述第一捕获信道上接收一个或多个开销消息，所述一个或多个开销消息包括 所述接入终端可用的信道的标识符，(d)生成会话初始值，(e)使用所述标识符和所述会话初始值运行哈希函数以从所述可用信道中得到选择的 信道，(f)捕获所述选择的信道，(g)尝试通过所述选择的信道建立会话，以及(h)如果所述尝试的步骤未能建立会话，则从所述存储器中存储的第二捕获表中选择 第二捕获信道，并且重复所述步骤(a)到(g)，其中所述第二捕获表与所述第一捕获表不 同，其中，在建立会话失败一次后执行选择所述第二捕获信道的步骤。
12.如权利要求11所述的方法，其中执行所述生成步骤以使得所述会话初始值基于所 述接入终端的当前系统时间。
13.如权利要求11所述的方法，其中所述每个捕获表按照优先排列的顺序存储信道， 执行所述选择第一捕获信道的步骤以使得所述第一捕获信道具有所述第一捕获表中的最 高优先级。
14.如权利要求13所述的方法，其中执行所述选择第二捕获信道的步骤以使得所述第 二捕获信道具有所述第二捕获表中的最高优先级。
15.如权利要求11所述的方法，其中执行所述选择第一捕获信道的步骤以使得所述第 一捕获信道对应于所述接入终端上次成功用于从无线网络接收服务的频率。
16.如权利要求11所述的方法，其中所述哈希函数是多项式函数。
17.如权利要求11所述的方法，其中所述哈希函数是非线性函数。
18.如权利要求11所述的方法，其中所述哈希函数使得从所述可用信道中选择特定信 道的概率基本上相同。
19.如权利要求11所述的方法，其中所述哈希函数使得从所述可用信道中选择特定信 道的概率彼此相差在百分之十之内。
20.如权利要求11所述的方法，其中所述第一捕获表和所述第二捕获表在同一GEO表中。
21.一种包含指令的计算机可读介质，当接入终端的至少一个处理器执行所述指令时 使得所述接入终端执行如下步骤(a)到(h)，其中所述接入终端包括优选漫游列表，所述优 选漫游列表包括多个GEO表，所述多个GEO表中的每个GEO表包括多个捕获表，所述多个捕 获表中的每个捕获表包括多个信道(a)从所述接入终端中存储的第一捕获表中选择第一捕获信道，(b)捕获所述第一捕获信道，(c)在所述第一捕获信道上接收一个或多个开销消息，所述一个或多个开销消息包括 所述接入终端可用的信道的标识符，(d)生成会话初始值，(e)使用所述标识符和所述会话初始值运行哈希函数以从所述可用信道中得到选择的 信道，(f)捕获所述选择的信道，(g)尝试通过所述选择的信道建立会话，以及(h)如果所述尝试的步骤未能建立会话，则从所述接入终端中存储的第二捕获表中选 择第二捕获信道，并且重复所述步骤(a)到(g)，其中所述第二捕获表与所述第一捕获表不 同，其中，在建立会话失败一次后执行所述选择第二捕获信道的步骤。
22.如权利要求21所述的计算机可读介质，其中执行所述生成步骤以使得所述会话初 始值基于所述接入终端的当前系统时间。
23.如权利要求21所述的计算机可读介质，其中所述每个捕获表按照优先排列的顺序 存储信道，执行所述选择第一捕获信道的步骤以使得所述第一捕获信道具有所述第一捕获 表中的最高优先级。
24.如权利要求23所述的计算机可读介质，其中执行所述选择第二捕获信道的步骤以 使得所述第二捕获信道具有所述第二捕获表中的最高优先级。
25.如权利要求21所述的计算机可读介质，其中执行所述选择第一捕获信道的步骤以 使得所述第一捕获信道对应于所述接入终端上次成功用于从无线网络接收服务的频率。
26.如权利要求21所述的计算机可读介质，其中所述哈希函数是多项式函数。
27.如权利要求21所述的计算机可读介质，其中所述哈希函数是非线性函数。
28.如权利要求21所述的计算机可读介质，其中所述哈希函数使得从所述可用信道中 选择特定信道的概率基本上相同。
29.如权利要求21所述的计算机可读介质，其中所述哈希函数使得从所述可用信道中 选择特定信道的概率彼此相差在百分之十之内。
30.如权利要求21所述的计算机可读介质，其中所述第一捕获表和所述第二捕获表在 同一 GEO表中。
31.一种接入终端，包括用于与一个或多个多载波无线网络进行通信的模块；用于存储代码和优选漫游列表的模块，所述优选漫游列表包括多个GEO表，所述多个 GEO表中的每个GEO表包括多个捕获表，所述多个捕获表中的每个捕获表包括多个信道；以 及用于执行所述代码以使得所述接入终端执行以下步骤的模块(a)从所述存储器中存储的第一捕获表中选择第一捕获信道，(b)捕获所述第一捕获信道，(c)在所述第一捕获信道上接收一个或多个开销消息，所述一个或多个开销消息包括 所述接入终端可用的信道的标识符，(d)生成会话初始值，(e)使用所述标识符和所述会话初始值运行哈希函数以从所述可用信道中得到选择的 信道，(f)捕获所述选择的信道，(g)进行尝试以通过所述选择的信道建立会话，以及(h)如果所述尝试的步骤未能建立会话，则从所述存储器中存储的第二捕获表中选择第二捕获信道，并且重复所述步骤(a)到(g)，其中所述第二捕获表与所述第一捕获表不 同，其中，在建立会话失败一次后执行所述选择第二捕获信道的步骤。
全文摘要
接入终端在从存储器(303)中存储的捕获表中选择的捕获信道上捕获多载波无线网络(305)，从该网络接收可用信道列表(315)，并哈希变换到信道(325)，接入终端在该哈希变换后的信道上尝试建立会话(330)。如果接入终端未能建立会话，那么接入终端从除了选择初始捕获信道的捕获表之外的捕获表中选择新的捕获信道(340)。然后，从在新的捕获信道上捕获开始，接入终端重复上述步骤以尝试建立会话。
文档编号H04B7/26GK101843147SQ200880113852
公开日2010年9月22日 申请日期2008年10月31日 优先权日2007年10月31日
发明者F·扎瓦伊德, M·H·拉希德 申请人:高通股份有限公司