CN101502140A - 用于优化地理密集群组的呼叫建立等待时间的基于服务器的技术 - Google Patents

用于优化地理密集群组的呼叫建立等待时间的基于服务器的技术 Download PDF

Info

Publication number
CN101502140A
CN101502140A CNA2007800288337A CN200780028833A CN101502140A CN 101502140 A CN101502140 A CN 101502140A CN A2007800288337 A CNA2007800288337 A CN A2007800288337A CN 200780028833 A CN200780028833 A CN 200780028833A CN 101502140 A CN101502140 A CN 101502140A
Authority
CN
China
Prior art keywords
hash
target
client
server
call
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2007800288337A
Other languages
English (en)
Inventor
阿舒·拉登
埃里克·卡尔·罗森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN101502140A publication Critical patent/CN101502140A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H04W4/10—Push-to-Talk [PTT] or Push-On-Call services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/20—Master-slave selection or change arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/42—Systems providing special services or facilities to subscribers
    • H04M3/56—Arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H04W4/08—User group management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

本发明揭示一种用于优化呼叫建立等待时间的基于服务器的方法，所述方法包括：使用至少一个应用服务器更新客户端位置信息；识别及更新参数，所述参数包括唯一识别所述至少一个客户端正从其接收通信服务的扇区的位置更新信息；确定至少一个地理密集呼叫群组；选择至少一个指定响应器以响应于所述至少一个呼叫群组；选择多个指定响应器作为m个最大群集的目标；计算所述目标的散列输出；及对对应于所述目标的所述散列输出的较低阶n个位执行逻辑“或”运算。

Description

用于优化地理密集群组的呼叫建立等待时间的基于服务器的技术
技术领域
本发明一般来说涉及减小通信等待时间。更明确地说，本发明涉及用于优化地理密集群组的呼叫等待建立时间。
背景技术
技术的进步已经产生了更小且功能更强的个人计算装置。举例来说，当前存在各种便携式个人计算装置，包括例如便携式无线电话、膝上型计算机、个人数字助理(PDA)及寻呼装置等无线计算装置，所述装置的每一者均是小型、重量轻且易于用户携带的装置。无线装置是无需物理附接到其它装置即可与所述其它装置通信的任何装置。大多数无线装置均是通过射频而彼此通信。
更具体来说，便携式无线电话(例如)进一步包括通过无线网络传递话音包及数据包的蜂窝式电话。另外，许多此种蜂窝式电话正制造成具有相当大增加的计算能力，并由此正变成与小型个人计算机及手持PDA同等的装置。
然而，所述较小且更强大的个人计算装置通常受到严重的资源限制。例如，屏幕大小、可用存储器及文件系统空间的量、输入及输出能力与处理能力的量可各自受限于小的装置大小。由于严重的资源限制，通常期望(举例来说)维持驻留于远程个人计算装置(例如，客户端装置)上的大小及数量有限的软件应用程序及其它信息。
一些个人计算装置利用一个或多个应用程序编程接口(API)，所述应用程序编程接口有时称作运行时环境及软件平台，其安装于个人计算装置的本地计算机平台上且用以(举例来说)例如通过提供对装置特有资源的一般化调用来简化所述装置的操作。API是应用程序用来引导计算机的操作系统所使用的程序的执行的一组例行程序。
另外，还已知一些API可给软件开发者提供创建可完全在所述装置上执行的软件应用程序的能力。此外，已知一些所述API以操作方式位于计算装置系统软件与软件应用程序之间，以使得计算装置系统软件及软件应用程序可使用计算装置的计算功能而不要求软件开发者具有特定计算装置系统源码。另外，已知一些API提供用于使用安全密码信息在所述个人装置(即，客户端)与远程装置(即，服务器)之间实现安全通信的机制。
所述API的实例(下文将对其中的一些实例更详细地论述)包括由位于加利福尼亚州圣地亚哥市高通(QUALCOMM)公司开发的无线二进制运行时环境
Figure A200780028833D00061
的版本。
Figure A200780028833D00062
可与计算装置(例如，无线蜂窝式电话)的操作系统一起操作，且除其它特征外可给特别是在个人计算装置上发现的的硬件特征提供接口。相对于对装置资源的需求且相对于消费者为含有
Figure A200780028833D00071
API所支付的价钱，
Figure A200780028833D00072
还可以较低成本在个人计算装置上提供接口。另外，
Figure A200780028833D00073
的额外特征包括提供端对端软件分布平台，其为无线服务运营商、软件开发者及计算装置消费者提供各种益处。至少一个此当前可用端对端软件分布平台包括分布于整个服务器-客户端架构上的逻辑，其中服务器执行(举例来说)开帐单、安全及应用分布功能度，且客户端执行(举例来说)应用程序执行、安全及用户接口功能度。
上述相关技术的说明仅打算提供无线装置及API的一些已知用途的概述且作为对
Figure A200780028833D00074
平台的介绍，
Figure A200780028833D00075
平台可在本发明的各实施例中使用。然而，本发明不应解释为局限于特定的物理配置、实施方案、操作平台或环境。
在群组呼叫通信系统中，减小等待时间是重要的设计目标，其直接转化成最终用户消费者的满意及效用。下文是无线网络中等待时间的根源的一些实例。信道指派等待时间是针对用户的通信需要指派及初始化业务信道时的等待时间。寻呼等待时间是在等待用户的移动装置在适当的寻呼信道槽中对寻呼做出响应时发生的等待时间。空中激活传输是当呼叫通过通信基础设施发起、传播及被接收时的另一等待时间根源。
除这些类型的延迟外，在群组呼叫通信服务器处还可出现延迟。服务器延迟的一些实例是用户请求处理及服务器组件通信。
在即按即通(PTT)系统中，所有不同类型的延迟均会促成PTT等待时间。PTT等待时间是用户通过按下PTT按钮请求发言权的时间与用户从PTT应用服务器接收已建立呼叫及所述发言权可用的确认的时间之间的延迟。除寻呼等待时间外，上述延迟还促进端对端媒体的等待时间，其是发起者开始讲话的时间与当目标实际听到发起者的讲话的时间之间的延迟。
因此，需要且有利地提供一种用于减小群组通信系统中的等待时间的方法。
在地理密集群组及多播群组的呼叫建立期间，由于在相同扇区中注册的多个目标尝试同时对呼叫请求做出响应而出现大量接入探测信号的碰撞。这些碰撞导致呼叫建立时间增加。需要一种用以避免应用层处的这些碰撞的方法及系统。
发明内容
本发明的实例性实施例针对一种用于优化地理密集群组的呼叫建立等待时间的基于服务器的技术。
因此，本发明的一个实施例是一种用于优化呼叫建立等待时间的基于服务器的方法，所述方法包括：使用至少一个服务器更新客户端信息；识别及更新参数，所述参数唯一识别至少一个客户端正从哪里接收通信服务；确定至少一个呼叫群组；选择至少一个指定响应器以响应于所述至少一个呼叫群组；选择多个指定响应器作为目标；计算所述目标的数据输出；及对对应于所述目标的所述数据输出的选定位执行逻辑运算。
本发明的另一实施例是一种用于优化呼叫建立等待时间的基于服务器的方法，所述方法包括：使用至少一个应用服务器更新客户端位置信息；识别及更新参数，所述参数包括唯一识别至少一个客户端正从其接收通信服务的扇区的位置更新信息；确定至少一个地理密集呼叫群组；选择至少一个指定响应器以响应于所述至少一个呼叫群组；选择多个指定响应器作为m个最大集群的目标；计算所述目标的散列输出；及对对应于所述目标的所述散列输出的较低阶n个位执行逻辑“或”运算。
本发明的再一实施例是一种用于优化呼叫建立等待时间的方法，所述方法包括：随机选择目标；计算包括以下中的至少一者的所述目标的用户地址的散列：应用层识别符、目标IP地址或子网地址；及如果与散列进行逻辑“或”运算的广播呼叫请求遮掩其自身的经计算散列，那么做出响应。
本发明的又一实施例是一种用于优化呼叫建立等待时间的设备，所述设备包括：更新逻辑，其经配置以使用至少一个应用服务器更新客户端位置信息；识别及更新逻辑，其经配置以识别及更新参数，所述参数包括唯一识别所述至少一个客户端正从其接收通信服务的扇区的位置更新信息；确定逻辑，其经配置以确定至少一个地理密集呼叫群组；选择逻辑，其经配置以选择至少一个指定响应器以响应于所述至少一个呼叫群组；选择逻辑，其经配置以选择多个指定响应器作为m个最大群集的目标；计算逻辑，其经配置以计算所述目标的散列输出；及执行逻辑，其经配置以对对应于所述目标的所述散列输出的较低阶n个位执行逻辑“或”运算。
本发明的再一实施例是一种用于优化呼叫建立等待时间的设备，所述设备包括：选择逻辑，其经配置以随机选择目标；计算逻辑，其经配置以计算包括以下中的至少一者的所述目标的用户地址的散列：应用层识别符、目标IP地址或子网地址；及响应逻辑，其经配置以在与散列进行逻辑“或”运算的广播呼叫请求遮掩其自身的经计算散列的情况下，做出响应。
附图说明
通过考虑结合仅为举例说明而非限制本发明而呈现的附图来参考下文详细说明使得本发明实施例及其许多伴随优点变得更好理解，因此将易于获得对本发明实施例及其许多伴随优点的更完全了解，且附图中：
图1是根据本发明的至少一个实施例支持客户端装置及服务器的无线网络架构的实例性图示；
图2是根据本发明的至少一个实施例支持客户端装置及服务器的无线网络架构的更详细实例性图示；
图3是图解说明ACK内爆的实例性图示；及
图4是图解说明根据本发明的至少一个实施例的方法的实例性图示。
具体实施方式
本发明的各实施例揭示于以下说明及针对本发明特定实施例的相关图式中。可在不脱离本发明的精神及范围的情况下设想替代实施例。另外，将不再详细描述或将省略本发明的众所已知的元件，以便不模糊本发明的相关细节。
在本文中，“实例性”一词用于意指“用作实例、例子或图解”。在本文中，任何描述为“实例性”的实施例未必应视为比其它实施例是优选的或有利的。同样，术语“本发明的实施例”并不要求本发明的所有实施例均包括所论述的特征、优点或操作模式。
另外，许多实施例是依据由(例如)计算装置的元件执行的动作序列来描述的。将认识到：本文所描述的各种动作可由特定电路(例如，专用集成电路(ASIC))、可由一个或一个以上处理器执行的程序指令或可由两者的组合来执行。另外，还可将本文描述的这些动作序列视为完全实施于任一形式的计算机可读存储媒体内，所述计算机可读存储媒体中存储有对应的计算机指令集，当执行所述计算机指令集时其可致使关联的处理器执行本文所描述的功能度。因此，可以若干不同的形式来实施本发明的各种方面，预期所有这些形式属于所主张标的物的范围内。另外，对于本文所描述的每一实施例，本文中可将任何此类实施例的对应形式描述为(例如)“经配置以”执行所描述的动作的“逻辑”。
本发明的一个或一个以上实施例可结合执行于计算装置上的运行时环境(例如，API)使用。一种此类运行时环境(API)是前文所述的无线二进制运行时环境软件。然而，本发明的一个或一个以上实施例可与(例如)操作以控制无线客户端计算装置上的应用程序执行的其它类型的运行时环境(API)一起使用。
以下技术及机制针对移动电子装置经由标准耳机/麦克风连接器与输入装置互操作的实施方法及组件。通常，移动电子装置包括用以经由标准耳机/麦克风连接器支持移动电子装置与输入装置之间的数据传送的接口。此接口可实施于硬件及/或软件中。下文描述此一般概念的特定实施方案及实施例。
图1图解说明根据本发明的至少一个实施例的无线系统100的一个实例性实施例的框图。系统100含有跨越无线网络104与至少一个应用程序下载服务器(ADS)106通信的客户端装置，例如蜂窝式电话102，应用程序下载服务器(ADS)106跨越到无线网络104的无线通信端口或其它数据通路选择性地将软件应用程序及组件传输到无线装置。如图1中所示，无线(客户端)装置可以是蜂窝式电话102、个人数字助理108、寻呼机110(此处显示为双向文本寻呼机)或甚至是具有无线通信端口的单独计算机平台112。此单独计算机平台112可以是固定的(例如，桌上型)或移动的(例如，膝上型)。
因此，可在任何形式的客户端装置或无线装置上实现本发明的各种实施例，包括具有无线通信能力的无线通信端口，包括但不限于无线调制解调器、PCMCIA卡、个人计算机、接入终端、电话或者其任一组合或子组合。
此处，显示应用程序下载服务器(ADS)106位于具有与无线网络104通信的其它计算机元件的网络116上。可存在独立服务器122，且每一服务器均可跨越无线网络104给客户端装置102、108、110及112提供独立服务及处理。优选地，还存在至少一个经存储应用程序数据库118，其保存可由无线装置102、108、110及112下载的软件应用程序。然而，所属技术领域的技术人员应了解图1所图解说明的配置仅具实例性。因此，本发明的实施例可包括一个或一个以上服务器，其各自执行所有描述的功能且含有所有必要的硬件及软件或可仅含有选定的功能度。另外，在可实施的本发明的所有不同实施例中，未必需要使用所图解说明的所有元件(例如，寻呼机110、ADS106、数据库118等)。
在图2中，显示更全面图解说明系统100(其包括无线网络104的组件)及本发明实例性实施例的元件的相互关系的框图。系统100仅具实例性，且可包括允许例如无线客户端计算装置102、108、110及112等远程客户端装置在彼此之间及/或在经由无线网络104连接的组件之间进行空中激活通信的任何系统，包括但不限于无线网络运营商及/或服务器等。应用程序下载服务器106及经存储应用程序数据库118连同例如显示服务器130等任何其它服务器均可用来通过例如因特网、安全LAN、WAN或其它网络等数据链路提供蜂窝式电信服务且可与运营商网络通信。在所示实施例中，服务器120可包括应用程序下载服务器106、分配服务器130及经存储应用程序数据库118。应用程序下载服务器106、服务器130及经存储应用程序数据库118在此实施例中图解说明为独立装置。然而，如所属技术领域的技术人员应了解，还可将这些装置集成为一个共同服务器或可将一个或一个以上功能度分布于多个装置上。
运营商网络200控制发送到消息接发服务控制器(MSC)202的消息(通常以数据包形式发送)。运营商网络200通过网络、因特网及/或公共交换电话网络(PSTN)等与MSC 202通信。通常，运营商网络200与MSC 202之间的网络或因特网连接传送数据，而PSTN传送话音信息。MSC 202可连接到多个基站(BTS)204。以与运营商网络类似的方式，MSC 202通常是通过网络、因特网及/或PSTN等连接到BTS 204以用于数据传送及/或话音信息。BTS 204可通过短消息接发服务(SMS)或UDP数据报或此技术领域已知的其它空中激活(OTA)方法以无线形式将数据消息广播到例如蜂窝式电话102等客户端装置。
客户端装置(此处是无线客户端计算装置，例如蜂窝式电话102)具有计算机平台206，其可接收并执行从应用程序下载服务器106、分配服务器130及/或服务器120传输的软件应用程序及/或命令。计算机平台206还可包括专用集成电路(ASIC)208、或其它处理器、微处理器、逻辑电路、或其它数据处理装置。ASIC208或其它处理器执行与无线装置的存储器212中任何驻留程序介接的API210层。存储器212可由只读或随机存取存储器(RAM及ROM)、EEPROM、快闪卡、或为计算机平台所共有的任何存储器构成。计算机平台206还包括本地数据库214，其可保存非现用于存储器212中的应用程序。本地数据库214通常是快闪存储器单元，但其还可以是所属技术领域的技术人员已知的任何二级存储装置，例如磁性媒体、EPROM、光学媒体、磁带、软盘或硬盘或类似装置。
例如蜂窝式电话102的无线客户端计算装置上安装有或否则下载一个或一个以上软件应用程序，例如游戏、新闻、股票监视器及类似应用程序。举例来说，蜂窝式电话102可接收从应用程序下载服务器106下载的一个或一个以上软件应用程序。所述软件应用程序在不使用时可存储于本地数据库214上。当用户需要或被另一API调用时，蜂窝式电话102或其它无线计算装置可将存储于本地数据库214上的驻留应用程序上载到存储器212以用于在API 210上执行。
本文所用“客户端装置”、“无线装置”或“客户端计算装置”包括(举例来说)执行驻留的经配置逻辑的一个或一个以上处理电路，其中所述计算装置包括(举例来说)微处理器、数字信号处理器(DSP)、微控制器、便携式无线电话、个人数字助理(PDA)及寻呼装置、或含有经配置以至少执行本文中针对在客户端装置与服务器之间传递的广告所描述操作的处理器及逻辑的硬件、软件及/或固件的任何合适组合。至少一个远程服务器可在至少所述广告方面服务于所述客户端计算装置。可根据本发明的各种实施例使用的“无线计算装置”的一些实例包括：蜂窝式电话或其它无线通信单元、PDA、膝上型计算机、寻呼装置、导航装置(例如基于GPS的系统)、手持式游戏装置、音乐或视频内容下载单元及其它类似的无线通信装置。
客户端装置102与BTS 204之间的无线通信可基于不同技术，例如，码分多址(CDMA)、时分多址(TDMA)、频分多址(FDMA)、全球移动通信系统(GSM)、或可在无线通信网络或数据通信网络中使用的其它协议。数据通信通常发生在客户端装置102、BTS 204及MSC 202之间。MSC 202可连接到例如运营商网络200、PSTN、因特网、虚拟专用网络及类似网络等多个数据网络，因此允许客户端装置接入更广泛的通信网络。如前文所论述，除话音传输外，还可经由SMS或此项技术中已知的其它OTA方法给客户端装置传输数据。
图3图解说明ACK内爆情形的一个实例。应用服务器300将呼叫建立消息302发送到基站收发器(BTS)304。BTS 304将呼叫建立消息305广播到一群组客户端装置(图3中所示的手机306、308、310、312及314)。当所有客户端装置尝试同时或几乎同时做出响应(呼叫接受ACK 315)时，接入信道上的碰撞数量增加。
图3中所示的现象因对呼叫建立消息的响应被延迟而导致呼叫建立时间增加。在地理密集群组及多播群组的呼叫建立期间，由于在相同扇区中注册的多个目标尝试同时对呼叫请求做出响应而出现大量接入探测信号的碰撞。这些碰撞导致呼叫建立时间增加。本文所提出的应用层方案通过使应用服务器给这些大群组呼叫选择指定响应器而潜在地消除碰撞可能性。
下文将描述帮助将地理密集群组的呼叫建立期间的碰撞数量降到最低的应用层优化。当应用服务器尝试对不同扇区中的多个目标(例如，即按即通群组通信网络)的呼叫建立且所有所述目标尝试同时做出响应时，众多碰撞将出现，这取决于群组的地理密度。
图4图解说明实施本发明一个实施例的用于优化呼叫建立等待时间的实例性方法。使用至少一个应用服务器更新客户端位置信息400。识别及更新参数，所述参数包括唯一识别至少一个客户端正从其接收通信服务的扇区的位置更新信息402。确定至少一个地理密集呼叫群组404。接着选择m个最大群集406。从选定的群集组中选择指定响应器408。计算目标的散列输出410及对对应于目标的散列输出的较低阶n个位执行逻辑“或”运算412。
服务器维持可能是地理密集的一组预定义群组的状态。服务器可基于在每一目标(例如，电话或通信装置)在应用服务器中注册时获得的数据，积累不同类型的群组及目标信息。所属技术领域的技术人员将了解，多播群组也将受益于本文中所描述的方法。
当客户端在应用服务器中注册时，其包括帮助唯一识别所述客户端正从其接收通信服务(例如，CDMA服务)的扇区的参数(例如，系统ID(SID)、网络ID(NID)、运营商识别符、导频PN偏移)。
另外，客户端可包括导频强度作为与基站的物理接近的指示。应注意，由于将接入功率进行正规化以将其考虑在内，因此物理接近可能并不表示接入探测信号的质量且因此使得物理接近的使用是任选的。
服务器维持所有地理密集预定义群组的成员的状态(例如，SID、NID)。对于每一群组，服务器使用相同<SID、NID>对来计算客户端的群集，且每一群集就选择一个客户端作为所述群集的指定响应器。
当服务器需要建立地理密集群组呼叫时，其选择m个最大群集的指定响应器且计算这些目标的散列<用户地址>并广播对散列输出的低阶n个位(建议n＝16)执行逻辑“或”运算。建议将m取为小值，以使时间复杂度较小。为使此步骤在计算上较不昂贵，选择可以是随机的或基于导频强度测量或某一其它试探法。
使用这些目标的散列减少在通信网络中处理多个目标所需的计算开销。提供以下实例。假设服务器具有来自10个装置的以下<SID、NID、HASH>。应注意，装置及服务器两者均知道经散列的值，因为其两者使用相同散列算法(例如，MD5)散列相同的输入值(为两者所知)。
1.<1、1、4324>
2.<1、2、6553>
3.<2、1、7722>
4.<3、1、43456>
5.<1、1、25232>
6.<1、1、46536>
7.<1、1、5653>
8.<1、1、63434>
9.<1、1、34236>
10.<1、1、23423>
服务器推断<1、1>是热点，且将指定响应器选择为装置数7。同样，为可靠起见，还将广告不同<SID、NID>对的装置包括在“或”运算操作中。且最终的识别符是：6553(对于装置2)<逻辑“或”>7722(对于装置3)<逻辑“或”>43456(对于装置6)
0001100110011001“或”0001111000101010“或”
010100111000000＝1011111111111011＝49147(十进制)
当装置2获得消息中的此识别符(49147)时，其进行如下计算：
6553“与”49147，此产生6553，因此装置2继续且做出响应。然而，在群集<1、1>中的所有装置中，仅有装置6获得此权利。
43456“与”49147＝43456
对于装置9的情况，34236“与”49147＝34232，此不同于34236，且因此装置9不做出响应。
接着，服务器将对应于所述群组的m个最大群集的指定响应器的此n位输出(ANNOUNCE_IDENT(通知)，其是指定响应器的经散列用户地址)包括在呼叫建立(通知)消息中。
当目标接收到呼叫建立消息时，其计算对包括在通知消息中的数字及其自身的用户地址的散列的逻辑“与”运算。
如果如下表达式是真实的，那么客户端没有任何额外延迟地在应用层处继续并对通知做出响应。
ADDR_HASH＝HASH(用户地址)
ADDR_HASH&&ANNOUNCE_DENT＝＝ADDR_HASH
众所周知的HASH()算子的一个实例是MD5算法。
如果未满足表达式中的上述条件，那么客户端等待一确定性时间量，所述确定性时间量等于含有对通知的响应的接入探测信号的传输时间。进行此操作可使在群组呼叫建立期间接入碰撞的数量明显减小。
以下是数个实例性情形。应用服务器随机选择一个目标，计算目标的散列<用户地址>并将所述散列的较低8个位广播到所有目标。
每一目标检查广播通知的散列是否匹配其自身的散列，且如果匹配，那么应用所述算法以便随即或在一延迟之后进行响应。这样的优点是将此延迟保持在最小。此最小延迟是基于物理层的能力。举例来说，如果基站可对重叠但偏移某一数量的槽(或时间)的接入探测信号(来自多个装置)进行解调，那么应将所述时间用于此延迟计算。可用<目标IP地址>、<目标EV-DO子网地址>且显然，可用服务器已知道或出于其它原因可能已知道的唯一地址来替代<用户地址>。可将服务器用来存储装置身份的任一识别符用于此计算。举例来说，甚至以其ASCII形式的电子邮件地址是可散列为固定长度的位序列的位序列。同样，进行散列以通过良好的随机化，而此预期增加算法的效力，举例来说，如果未经散列，那么两个IP地址127.24.53.22及127.24.53.33可在计算中使用前三个八位字节的情况下产生相同识别符。然而，如果对这两个地址进行散列，那么任何3个八位字节都将可能是不同的。
另外，逻辑元件的布置仅出于方便图解说明的目的，而不应视为限制本发明的实施例。如所属技术领域的技术人员将了解，本文所描述的逻辑元件的功能性可集成于一个元件中或根据需要分布于不同硬件及软件元件中。
所属技术领域的技术人员将了解，先前说明中打算或暗示的方法功能块的实施及执行并无特定次序。可单独使用或以其任一组合使用以上所论述的上述方法来达到相同目的。
在其它实施例中，所属技术领域的技术人员将了解，上述方法可通过执行实施于计算机可读媒体(例如，计算机平台的存储器)上的程序来实施。指令可驻留于各种类型的携载信号或存储数据的一级、二级或三级媒体中。媒体可包含(举例来说)可由客户端装置及/或服务器存取或驻留于其中的RAM。无论包含于RAM中、软磁盘中、或者其它二级存储媒体中，指令均可存储于多种机器可读数据存储媒体上，例如直接存取存储装置(DASD)存储器(例如，常规“硬盘驱动器”或RAID阵列)，磁带、电子只读媒体(例如，ROM或EEPROM)、快闪存储器卡、光学存储装置(例如，CD-ROM、WORM、DVD、数字光带)、“打孔”纸卡、或包括数字及模拟传输媒体在内的其它适合数据存储媒体。
提供上述说明及所揭示的实施例旨在使所属技术领域的任何技术人员能够制作或使用本发明。所属技术领域的技术人员将易于了解对所述实施例的各种修改，且本文所定义的一般原理还可在不背离本发明的精神或范围的情况下应用于其它实施例。因此，本发明并非打算限定为本文所示的实施例，而是应赋予其与本文所揭示原理及新颖特征相一致的最宽广范围。
尽管上文揭示内容显示了本发明的若干说明性实施例，但应注意，在不背离所附权利要求书所定义的本发明范围的情况下，可在本文进行各种改变及修改。根据本文所描述的本发明实施例的方法权利要求项的活动或步骤不必以任何特定次序执行。此外，尽管本发明的元件可以单数形式来描述，但也涵盖复数，除非明确指明限定为单数。

Claims (26)

1、一种用于优化呼叫建立等待时间的基于服务器的方法，其包含：
使用至少一个服务器更新客户端信息；
识别及更新参数，所述参数唯一识别至少一个客户端正从哪里接收通信服务；
确定至少一个呼叫群组；
选择至少一个指定响应器以响应于所述至少一个呼叫群组；
选择多个指定响应器作为目标；
计算所述目标的数据输出；及
对对应于所述目标的所述数据输出的选定位执行逻辑运算。
2、一种用于优化呼叫建立等待时间的基于服务器的方法，其包含：
使用至少一个应用服务器更新客户端位置信息；
识别及更新参数，所述参数包括唯一识别所述至少一个客户端正从其接收通信服务的扇区的位置更新信息；
确定至少一个地理密集呼叫群组；
选择至少一个指定响应器以响应于所述至少一个呼叫群组；
选择多个指定响应器作为m个最大群集的目标；
计算所述目标的散列输出；及
对对应于所述目标的所述散列输出的较低阶n个位执行逻辑“或”运算。
3、如权利要求2所述的方法，其中所述服务器维持用于地理密集预定义群组的所有成员的信息参数，且所述服务器使用相同信息参数来计算客户端的群集并每一群集就选择一个客户端作为所述群集的所述指定响应器。
4、如权利要求2所述的方法，其中所述服务器维持用于地理密集预定义群组的所有成员的状态(SID、NID)，且所述服务器使用相同<SID、NID>对来计算客户端的群集并每一群集就选择一个客户端作为所述群集的所述指定响应器。
5、如权利要求2所述的方法，其中所述服务器包括多个n位输出，所述多个n位输出是多个指定响应器的经散列用户地址。
6、如权利要求2所述的方法，其中所述服务器包括通知消息，所述通知消息是指定响应器的经散列用户地址。
7、如权利要求5所述的方法，其中所述一或多个通知消息是一或多个指定响应器的一或多个n位输出。
8、如权利要求2所述的方法，其中大群集指示大量接入终端(AT)是驻留于所述相同扇区或碰撞域中的单个地理密集群组的成员。
9、如权利要求2所述的方法，其中所述客户端信息至少包含系统ID(SID)及网络ID(NID)。
10、如权利要求2所述的方法，其中所述客户端信息包含通信网络参数。
11、如权利要求2所述的方法，其中所述客户端信息包含运营商识别符。
12、如权利要求2所述的方法，其中所述客户端信息包含导频信号相关信息。
13、如权利要求2所述的方法，其中所述客户端信息包含导频PN偏移。
14、如权利要求2所述的方法，其中所述服务器维持可能是地理密集的一组预定义群组的状态。
15、如权利要求10所述的方法，其中所述服务器包括所述散列输出的所述n个位。
16、如权利要求2所述的方法，其中当所述目标接收到呼叫建立消息时，所述目标计算对包括在通知消息中的数字及所述目标的自身用户地址的散列的逻辑“与”运算。
17、如权利要求16所述的方法，其中如果以下表达式是真的，那么目标做出响应：
ADDR_HASH＝HASH(用户地址)
ADDR_HASH&&ANNOUNCE_IDENT＝＝ADDR_HASH。
18、如权利要求17所述的方法，其中如果所述表达式不是真的，那么所述目标等待一确定性时间量，所述确定性时间量等于含有对通知的响应的接入探测信号的传输时间。
19、一种用于优化呼叫建立等待时间的方法，其包含：
随机选择目标；
计算包括以下中的至少一者的所述目标的用户地址的散列：
应用层识别符；
目标IP地址；或
子网地址；及
如果与散列进行逻辑“或”运算的广播呼叫请求遮掩其自身的经计算散列，那么做出响应。
20、一种设备，其包含：
更新逻辑，其经配置以使用至少一个应用服务器更新客户端位置信息；
识别及更新逻辑，其经配置以识别及更新参数，所述参数包括唯一识别所述至少一个客户端正从其接收通信服务的扇区的位置更新信息；
确定逻辑，其经配置以确定至少一个地理密集呼叫群组；
选择逻辑，其经配置以选择至少一个指定响应器以响应于所述至少一个呼叫群组；
选择逻辑，其经配置以选择多个指定响应器作为m个最大群集的目标；
计算逻辑，其经配置以计算所述目标的散列输出；及
执行逻辑，其经配置以对对应于所述目标的所述散列输出的较低阶n个位执行逻辑“或”运算。
21、一种用于优化呼叫建立等待时间的设备，其包含：
选择逻辑，其经配置以随机选择目标；
计算逻辑，其经配置以计算包括以下中的至少一者的所述目标的用户地址的散列：
应用层识别符；
目标IP地址；或
子网地址；及
响应逻辑，其经配置以在与散列进行逻辑“或”运算的广播呼叫请求遮掩其自身的经计算散列的情况下做出响应。
22、如权利要求21所述的设备，其中所述服务器在建立地理密集群组呼叫时进一步包含：
选择逻辑，其经配置以选择多个指定响应器作为m个最大群集的目标；
计算逻辑，其经配置以计算这些目标的散列输出；及
执行逻辑，其经配置以对所述散列输出的较低阶n个位执行逻辑“或”运算。
23、一种通信系统，其包含：
选择装置，其用于随机选择目标；
计算装置，其用于计算包括以下中的至少一者的所述目标的用户地址的散列：
应用层识别符；
目标IP地址；或
子网地址；及
响应装置，其用于在与散列进行逻辑“或”运算的广播呼叫请求遮掩其自身的经计算散列的情况下做出响应。
24、如权利要求23所述的通信系统，其中所述服务器在建立地理密集群组呼叫时进一步包含：
选择装置，其用于选择多个指定响应器作为m个最大群集的目标；
计算装置，其用于计算这些目标的散列输出；及
执行装置，其用于对所述散列输出的较低阶n个位执行逻辑“或”运算。
25、一种在无线通信系统中实施一方法的计算机可读媒体，所述方法包含：
当客户端从一个扇区移动到另一个扇区时，使用至少一个应用服务器来更新客户端位置信息以提供位置更新；
识别及更新参数，所述参数包括唯一识别客户端正从其接收通信服务的扇区的位置更新信息；
确定至少一个地理密集呼叫群组；
选择对所述至少一个呼叫群组的至少一个指定响应器；
使用相关参数计算客户端的群集；及
每一群集选择一客户端作为所述群集的指定响应器，且在所述服务器需要建立地理密集群组呼叫时，将对应于所述群组的所述指定响应器的随机数包括在呼叫建立消息中。
26、如权利要求25所述的实施所述方法的计算机可读媒体，所述方法进一步包含：
选择多个指定响应器作为m个最大群集的目标；
计算这些目标的散列输出；及
对所述散列输出的较低阶n个位执行逻辑“或”运算。
CNA2007800288337A 2006-12-13 2007-12-10 用于优化地理密集群组的呼叫建立等待时间的基于服务器的技术 Pending CN101502140A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/609,987 2006-12-13
US11/609,987 US7903623B2 (en) 2006-12-13 2006-12-13 Server based technique for optimizing call setup latency for geographically dense groups

Publications (1)

Publication Number Publication Date
CN101502140A true CN101502140A (zh) 2009-08-05

Family

ID=39527062

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2007800288337A Pending CN101502140A (zh) 2006-12-13 2007-12-10 用于优化地理密集群组的呼叫建立等待时间的基于服务器的技术

Country Status (7)

Country Link
US (1) US7903623B2 (zh)
EP (1) EP2092776A2 (zh)
JP (1) JP2010502158A (zh)
KR (1) KR20090089469A (zh)
CN (1) CN101502140A (zh)
TW (1) TW200835370A (zh)
WO (1) WO2008076701A2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110417587A (zh) * 2013-01-11 2019-11-05 微软技术许可有限责任公司 服务器负载管理
CN113906716A (zh) * 2019-06-07 2022-01-07 瑞典爱立信有限公司 雾节点资源的分配

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110179174A1 (en) * 2010-01-19 2011-07-21 Nokia Corporation Apparatus identification in coexistence networking
US9378060B2 (en) * 2012-08-28 2016-06-28 Oracle International Corporation Runtime co-location of executing logic and frequently-accessed application data
WO2016029476A1 (en) 2014-08-29 2016-03-03 Motorola Solutions, Inc. Method, device, and system for transmitting short data during call hang time hold off period

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6128472A (en) 1998-06-15 2000-10-03 Wireless Online, Inc. Expanding a two-way paging system for high inbound traffic from stationary sites
PT1793638T (pt) * 1999-03-24 2017-03-17 Qualcomm Inc Acesso múltiplo com reserva
KR100435215B1 (ko) * 1999-12-30 2004-06-09 삼성전자주식회사 버스 인코딩/디코딩 장치 및 그 방법
US6876643B1 (en) * 2000-08-08 2005-04-05 International Business Machines Corporation Clustering in wireless ad hoc networks
US6957076B2 (en) * 2000-11-22 2005-10-18 Denso Corporation Location specific reminders for wireless mobiles
AU2002244274A1 (en) 2001-03-08 2002-10-08 Desktop Tv, Inc. Method for data broadcasting
GB2377127B (en) 2001-06-29 2003-05-07 Ming-Tsan Peng System and method for providing a group of subscribers with access to a wireless telecommunication system
JP3839688B2 (ja) * 2001-08-08 2006-11-01 日本電信電話株式会社 状態応答方法及びユーザ局並びに記録媒体
FI115357B (fi) 2001-11-22 2005-04-15 Teliasonera Finland Oyj Lähilangattomat yhteydet tietoliikenneverkossa
US20030153341A1 (en) * 2002-02-14 2003-08-14 Crockett Douglas M. Server for initiating a group call in a group communication network
US7319879B2 (en) * 2002-12-31 2008-01-15 Mototola, Inc. Method and apparatus for providing dispatch-type services in a cellular communication system
US7434050B2 (en) * 2003-12-11 2008-10-07 International Business Machines Corporation Efficient method for providing secure remote access
JP4610421B2 (ja) * 2005-06-20 2011-01-12 株式会社エヌ・ティ・ティ・ドコモ 無線ネットワークシステム、呼出制御装置、端末装置、および呼出信号生成方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110417587A (zh) * 2013-01-11 2019-11-05 微软技术许可有限责任公司 服务器负载管理
CN110417587B (zh) * 2013-01-11 2022-08-16 微软技术许可有限责任公司 服务器负载管理
CN113906716A (zh) * 2019-06-07 2022-01-07 瑞典爱立信有限公司 雾节点资源的分配
US12041147B2 (en) 2019-06-07 2024-07-16 Telefonaktiebolaget Lm Ericsson (Publ) Allocation of fog node resources

Also Published As

Publication number Publication date
WO2008076701A2 (en) 2008-06-26
US7903623B2 (en) 2011-03-08
US20080144536A1 (en) 2008-06-19
EP2092776A2 (en) 2009-08-26
JP2010502158A (ja) 2010-01-21
KR20090089469A (ko) 2009-08-21
TW200835370A (en) 2008-08-16
WO2008076701A3 (en) 2008-09-12

Similar Documents

Publication Publication Date Title
CN101496426A (zh) 优化地理密集群组的呼叫建立等待时间
KR100593516B1 (ko) 애플리케이션 서버상의 애플리케이션 카탈로그를무선장치에 제공하기 위한 시스템 및 방법
US7920827B2 (en) Apparatus and method for facilitating physical browsing on wireless devices using radio frequency identification
US8812011B2 (en) Distributed database access for spectrum access
CN106101982B (zh) 一种应用程序下载方法及系统
US8582729B2 (en) System and method of controlling a graphical user interface at a wireless device
CN102726070B (zh) 群组通信数据的会话触发推送
CN110035004B (zh) 一种用户名片分享方法、好友添加方法和相关装置
US20080119174A1 (en) System and method for pushing advertisements
JP2006505178A (ja) サービス要求のためのデータ項目を選択する方法およびシステム
KR100929282B1 (ko) 무선 장치의 콘텐츠 전송 제어
CN102714779A (zh) 使用无线通信装置进行位置信息交换
CN103220633A (zh) 对来自无线通信装置的经捆绑消息的选择性检视
CN101502140A (zh) 用于优化地理密集群组的呼叫建立等待时间的基于服务器的技术
CN107230273A (zh) 一种排队取号方法、装置、系统及存储介质
CN102017667A (zh) 用于从一个或一个以上无线通信装置检索数据的方法和设备
CN104113620A (zh) 通讯录更新方法、更新装置及用户终端
CN101137146B (zh) 无线通信终端待机界面自动更新方法
CN101137145B (zh) 无线通信终端提示音自动更新方法
KR20140061943A (ko) 메시지 통합관리 시스템 및 방법
US10764378B1 (en) Mobile communication device self-locating framework
US20110256900A1 (en) Data arrival control server and data arrival control method
CN101137144A (zh) 无线通信终端开关机画面自动更新方法
CN105188064A (zh) 一种屏蔽骚扰电话和短信的方法及装置
KR20100121156A (ko) 광고 서비스 제공 장치, 시스템 및 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20090805