专利名称：利用任何负载下的竞争资源以促进单个或多级设备的期望带宽的方法和系统的制作方法
技术领域：
本发明涉及用于对共享资源的接入或利用(以下共同称为利用，其中“利用”被认为包括资源的任何使用，包括但是并不限于新的接入或接入尝试，以及对之前已经接入的资源的继续使用，等等)进行控制的持续性值调整的系统和方法，其中资源或相关的持续性控制系统以多值模式向设备提供持续性属性值。本发明可以结合任何类型的资源和设备一起使用，不管这些设备执行的持续性测试的具体形式如何，其中设备根据从资源或与该资源在操作上相关联的持续性控制系统接收的值来执行测试，以确定该设备是否将尝试利用该资源。使用根据当前资源利用负载而计算出的比例系数来表征资源负载，并根据当前利用(以下也称为实际的利用、测量到的利用、或预测的利用，应当表示在实施限制之前一个类别的所有设备的总尝试利用率)是高还是低来使用持续性限制的不同级别，其中按多条目模式作为条目来给出持续性属性值。对于高负载的情况，该模式条目包括阻塞和非阻塞值，以有效地限制利用，从而降低设备延续的累积并获得提高的总系统吞吐量。
通过例如将期望吞吐量除以当前测得或预测的输入吞吐量，或者将测得或预测的输入吞吐量除以期望吞吐量，或者至少部分地基于随资源上的负载量的改变而变化的当前利用来计算任何其他值，来确定资源利用比例系数。将该比例系数与一个或更多个阈值相比较，以确定该比例系数是否处于不需要进行限制的范围中还是处于要进行资源限制的其他(较高利用)范围中。根据比例系数落入的范围，将不同的持续性模式值提供给在竞争下试图利用资源的设备以执行无限制、适度限制、积极限制等。
对于处于表示低负载情形的第一范围中的比例系数(例如，在一个示例中是在第一阈值以上的比例系数)，提供不受阻的模式条目值以允许所有设备都通过持续性测试。对于与比第一范围更高的当前利用负载相对应的比例系数的第二范围，将持续性模式构造成包括在相应接入周期中阻止任何设备通过持续性测试的一个或更多个阻塞条目值，以及与模式窗口的其他接入周期相对应的一个或更多个非阻塞条目。在具体的实施例中，可以将第二范围进一步细分为第一和第二部分，其中第二部分对应于比第一部分更高的当前利用，针对第一部分(例如在第一阈值与第二较低阈值之间)中的某些利用比例系数执行适度限制，并且针对第二范围的第二部分中的比例系数值(例如低于第二阈值的比例系数)执行更积极的限制。在此情况下，将模式构造成包括对于第三范围中的利用比例系数的阻塞和非阻塞条目，其中非阻塞条目具有根据比例系数而确定的值。
在一个可能的实施例中，可以将比例系数计算为当前预测或测得的输入利用除以期望利用，其中值1.0表示当前预计的或测得的负载等于期望的水平，较高的比例系数表示较高的输入利用(较高的负载)。在使用表示期望的资源负载除以当前预测或测得的输入负载的利用比例系数的等同实施例中，比例系数1.0表示当前期望或测得的负载等于期望的水平，并且较低的比例系数表示较高负载情形。在此情况下，第一范围包括比第一阈值高的比例系数，并且在持续性模式中设置有不受阻条目。在利用比例系数低于第一阈值(例如在一个实施例中低于或等于1.0)时，将持续性模式构造成包括在相应的持续性更新周期及其接入周期中阻止任何设备通过持续性测试的一个或更多个阻塞值。
在以下例示和描述的一个实现方式中，对于第二范围的第一部分(例如，在第一阈值1.0与第二阈值0.5之间，其中第二阈值表示比第一阈值更高的资源负载)中的等于期望的利用除以测得或预测的当前利用的比例系数，阻塞条目分散在多个不受阻条目(例如，在相应的持续性更新周期及其接入周期中允许所有设备都通过持续性测试的条目)之间，在该模式中的不受阻条目与总条目的比率基本上与期望利用与测得或预测的当前利用的比率成比例，以提供适度量的限制。对于比第二阈值还要低的较低利用比例系数(例如，在第二范围的具有比第一部分更高的资源负载的第二部分中)，该模式包括阻塞和非阻塞条目，其中非阻塞条目具有根据利用比例系数而确定的持续性值，该模式中的非阻塞条目数与总条目数的比率基本上与第二阈值成比例。可以有利地采用这一技术，以清除先前未通过持续性测试的一些或所有延续设备，以向单个或多个级别的实施方案提供改进的资源利用，其中可以将本发明应用于EVDO或其他无线通信系统以及其中多个设备在竞争下竞相使用资源的任何系统。
本发明的一个方面提供了一种控制多个设备对资源的利用的方法。该新颖的方法包括以下步骤至少部分地基于期望利用和当前利用来确定资源的利用比例系数，其中该利用比例系数的值随着当前利用的变化而改变。该比例系数可以基于诸如无线系统基站的数据传输媒体的吞吐量，或基于资源负载(利用)的任何其他测度。在一个实施例中，针对前一持续性窗口时段，确定期望利用(例如忙时呼叫尝试或BHCA中的吞吐量)并测量或者确定当前负载或其他利用量(例如，输入通信吞吐量BHCA、测得量、预测量等)，其中当前窗口的比例系数被计算为期望利用除以测得的当前利用。在系统支持多个不同优先级别设备的多种优先级别时，可以为每个优先级别都确定一级别利用比例系数。该方法还包括以下步骤创建具有与当前持续性模式窗口的多个持续性更新周期相对应的多个条目的持续性属性模式。然后在当前持续性模式窗口的每个更新周期中，例如在EVDO实现方式中从基站到移动通信设备的周期性广播消息中，将这些条目提供给设备。
将持续性更新周期构造成包括其中期望资源利用的设备执行特续性测试的一个或更多个接入周期，模式具有与多个更新周期模式窗口中的单个持续性更新周期相对应的多个条目。在具有不同优先级别的设备能够利用资源时，为每个模式窗口中的每个优先级别生成级别持续性属性模式。在这种多级别实施例中，可以针对不同的优先级别使用不同的窗口长度，并且这些级别窗口的起点可以交错出现。如果相应的利用比例系数处于对应于低资源负载的第一范围内，则将模式(或级别模式)创建成包括不受阻条目。在将比例系数计算为期望负载除以实际(例如，测得的或预测的)负载的比率的一个示例中，第一范围可以包括比第一阈值大的比例系数值(例如，在当前利用小于期望量时，使用阈值1.0)，以使得所有设备都可以在低负载情况下通过持续性测试。
对于高负载情况(例如，其中利用以上将比例系数计算为期望的负载除以当前负载的比率的示例，利用比例系数处于值小于或等于第一阈值的第二范围内)，将一个或更多个阻塞条目插入模式中，其中阻塞条目可以最大地分散在模式中的非阻塞条目之间。在以下例示的实施方案中，如果利用比例系数小于或等于第一阈值但大于第二阈值(例如，0.5，在该值上，比例系数处于第二范围的第一部分中，该部分代表比第一范围高的负载但是比第二范围的第二部分低的负载)，则将模式构造成包括至少一个阻塞条目和至少一个不受阻条目，不受阻条目与总条目的比率基本上与期望利用除以当前利用(在本示例中等于利用比例系数)成比例，以提供适度量的系统限制。在本实施例中，当比例系数小于或等于第二阈值(在第二范围的第二部分中的甚至更高的负载)时，给定级别的模式包括阻塞和非阻塞条目，其中非阻塞模式条目具有根据利用比例系数而确定的值，以提供更积极的限制，并且其中在第二阈值处非阻塞条目与总条目的比率基本上与期望利用和当前利用的比率成比例，该第二阈值在数值上等于在将利用比例系数定义为期望利用与当前利用的比率的示例中的第二阈值。
本发明的另一方面涉及用于控制多个设备对资源的利用的持续性控制系统，其可以集成到资源中或者在操作上关联于资源。该系统包括用于至少部分地基于当前利用来确定资源的利用比例系数的装置，其中比例系数的值随着当前利用的改变而变化(例如，通过确定资源的期望利用和当前利用，然后如以下示例所示的那样将平均利用比例系数计算为期望利用除以当前利用)。
本系统还包括用于创建包括与当前持续性模式窗口的持续性更新周期相对应的多个持续性属性条目的持续性属性模式的装置。如果利用比例系数处于与低资源负载情形相对应的第一范围内(例如，当以上示例性比例系数大于第一阈值时)，则将该模式创建为包括不受阻条目，否则包括一个或更多个阻塞条目(例如，对于在与较高负载相对应的第二范围中的比例系数)。该系统进一步包括在当前持续性模式窗口的每个持续性更新周期中将持续性属性模式条目从模式提供给设备的装置。
在一个将利用比例系数定义为期望利用与当前利用的比率的简单实施方案中，模式包括至少一个阻塞条目和至少一个不受阻条目，如果该利用比例系数小于或等于第一阈值并且大于进行适度限制的第二阈值(例如，该比例系数处于第二范围的第一部分中)，则不受阻条目与总条目的比率基本上与利用比例系数成比例。如果该比例系数小于或等于第二阈值(例如，在第二范围的第二部分中)，则将模式构造成具有阻塞和非阻塞条目，其中非阻塞条目具有根据利用比例系数确定的值，且其中根据第二阈值来确定模式中的非阻塞条目数与总条目数之比。
不局限于利用比例系数等于期望利用与当前利用的比率的具体示例，可以采用多级别优先级系统，其中用于确定利用比例系数的装置为每一个优先级别确定级别利用比例系数，用于创建持续性属性模式的装置为每一个优先级别创建级别持续性属性模式，并且用于提供持续性属性模式条目的装置在当前持续性模式窗口的每个持续性更新周期中将持续性属性模式条目从该级别持续性属性模式提供给设备。
本发明的再一方面提供一种无线通信系统基站资源，其包括用于为多个移动通信单元提供通信服务的装置，和用于控制移动通信单元对基站的利用的持续性控制系统，该持续性控制系统可操作地与用于提供通信服务的装置相耦合并且可以集成在基站中。该持续性控制系统包括用于确定基站资源的利用比例系数的装置，和用于创建包括与当前持续性模式窗口的持续性更新周期相对应的多个持续性属性条目的持续性属性模式的装置。如果吞吐量比例系数处于表示低资源利用的第一范围中，则该模式包括不受阻条目，否则包括针对高负载的至少一个阻塞条目。该持续性控制系统还包括用于在当前持续性模式窗口的每个持续性更新周期中将持续性属性模式条目从持续性属性模式提供给移动通信单元的装置。
下面的说明和附图详细阐述了本发明的特定例示性实现方式，其表示了实现本发明的原理的多种示例性方式。根据结合附图的以下详细说明，本发明的各种目的、优点以及新颖特征将变得明了，在附图中 图1是例示了根据本发明一个或更多个方面的用于对多个设备的竞争资源利用进行控制的示例性方法的流程图； 图2是例示了根据本发明的具有持续性控制系统的通信系统基站资源的简化示意图； 图3A和3B提供了例示了根据本发明的移动通信系统中的用于对基站资源的利用进行控制的详细方法的流程图； 图4A到4D是例示了根据本发明的具有相应条目的多个示例性持续性属性模式的简化示意图； 图5是一简化示意图，例示了根据本发明的具有为多个移动通信单元提供通信服务的基站资源的移动通信系统，其具有与该基站相关联地操作的持续性控制系统； 图6是例示了从图5中的基站到移动单元通信设备的广播消息的简化呼叫流程图，该广播消息包括持续性属性，以及从移动单元到基站资源的用于在通过了持续性测试之后尝试利用的呼叫发起尝试消息； 图7是例示了根据本发明的包括第一和第二优先级别的持续性属性值的示例性广播消息的简化示意图； 图8是例示了诸如EVDO兼容蜂窝电话的示例性移动通信设备或单元的简化示意图，其具有用于利用来自图7的广播消息的持续性属性值来执行持续性测试的持续性逻辑； 图9是例示了图8的移动通信设备中的示例性持续性测试的流程图；以及 图10是例示了正在经受持续性测试的低优先级设备的数量的图，其中测试失败并保持重试的设备的数量在提供了非阻塞持续性条目时从接入周期到接入周期几乎线性增加，然后在提供了阻塞值时下降。
具体实施例方式 首先参照图1，例示了根据本发明一个或更多个方面的用于对多个设备的资源利用进行控制的方法10。该方法10总体上提供了以下步骤在14到18处确定资源的利用比例系数，然后在22或30处根据利用比例系数的值创建持续性属性模式，之后在40处在持续性模式窗口的每个更新周期中从模式向设备提供持续性属性值，然后针对下一窗口重复处理10。尽管以下将本发明的方法10和其他方法例示并描述为一系列动作或事件，但是应当明白，本发明的各种方法不受所例示的这种动作或事件的顺序的限制。在这点上，一些动作或事件可以按不同的顺序发生并且/或者同时伴随有除了在此根据本发明例示和描述的那些动作或事件以外的其他动作或事件。还要注意，并不要求所有所例示的步骤都实现根据本发明的处理或方法。
此外，可以与所例示的通信系统、消息以及用户设备或终端以及其他未例示或描述的设备相关联地实施本发明的方法，其中将所有这样的另选项都视为落入本发明和所附权利要求的范围内。例如，可以在以下图2中的用于控制移动通信设备80对基站资源50的利用的示例性持续性控制系统60中实现本发明的方法，或者可以另选地与其他系统相关联地实现该方法，在该其他系统中多个设备通过使用由资源或相关联的控制系统提供的持续性属性而执行持续性测试，来尝试利用共享资源或资源池。
图1中例示的方法10用于单个持续性模式窗口，其包括多个持续性更新周期，该更新周期具有在每次更新中根据值的模式提供给接入设备的持续性属性值。在每个更新周期内，设备可以例如在以下例示的实施例中的一个或更多个接入周期中一次或更多次尝试利用资源。然而，本发明的构思可应用到任何系统，无论设备是同步还是异步地尝试接入，以及无论在给定持续性更新周期中每持续性更新发生一次还是多次设备尝试。在这点上，以下在无线EVDO Rev.A通信系统的语境下描述本发明，该系统具有被同步以每接入信道周期运行一次单个持续性测试(例如，在所例示的实施例中大约每0.106秒一次)的多个无线通信设备，具有每8个接入周期(例如，一个持续性更新周期＝8个接入信道周期)向设备发送包括一持续性属性值(例如，或由系统支持的相应的多个优先级别的多个持续性属性值)的广播消息的资源(例如，该EVDO系统中的基站)，并具有每模式窗口八个更新周期。然而，本发明并不限于接入或更新周期的所例示的数量，并且模式窗口中的更新周期数量可以在每个级别中动态变化。
此外，当支持不同的优先级别时，单个的设备使用为合适的级别生成的持续性属性值，其中本发明的控制系统和方法提供对包括可应用于给定优先级别的值的级别模式的生成，可以为每个模式窗口中的每个优先级别生成一级别持续性属性模式。在这种多级别的实现方式中，级别窗口可以被分散开，并且不必具有相同的长度，其中对于单个或多个级别的实施例，模式窗口的长度也可以动态改变。
一个新的持续性模式窗口(或级别模式窗口)在图1中的12处开始，在14处确定期望的利用(例如，在示例性的EVDO移动通信实施方案中的最大期望吞吐量)。可以在本发明范围内通过任何手段从任何适合的源获得期望的利用，例如，从通信系统中的一个系统管理单元(例如，从与基站资源相关联的网络交换单元等)获得，其中期望值可以代表可包括多级别实施方式的每个所支持的级别的期望利用值的资源的额定吞吐量，并且其中时常可以手动地或由其他管理单元改变期望的利用。尽管可以使用资源利用的任何适合的期望测度，但是在下面例示和描述的实施例中，例如，以每小时的呼叫为单位，基站资源具有6500忙时呼叫尝试(BHCA)的总目标吞吐量负载。
在16处，确定当前利用，其可以是对前一窗口中的利用的估计和/或测量，或者通过任何合适的手段获得的用来表示实际的、预测的、或估计的当前资源利用(例如，当前吞吐量)的任何合适的值。在一个实施例中，在创建当前窗口的持续性属性模式过程中，在16处在前一模式窗口或其他合适的测量时段中测量输入通信吞吐量并将所测得的平均吞吐量用作当前的利用。然后在18处计算资源的利用比例系数(例如，在所例示的实施方式中的平均吞吐量比例系数ATSF)，在一个实施例中，作为期望利用与当前利用的比率。可以采用其他资源利用比例系数，例如，当前利用除以期望的利用的比率，相应地改变下面讨论的阈值以实现根据比例系数值的不同范围(例如，对于低利用，轻微或不限制；对于高当前利用，更大的限制)而生成选择性模式。
然后将所计算出的利用比例系数与第一阈值TH1进行比较，该阈值可以是任何合适的值，例如在所例示的实施例中是1.0。在20处的比较确定了该比例系数是处于第一低负载范围还是处于第二高利用负载范围。在所例示的实施例中，比例系数随着输入利用的降低而增大，其中单位比例系数表示相等的期望和输入吞吐量，1.0以上的比例系数在第一范围中并且低于该阈值的其他值在第二较高当前利用负载范围中。在对移动通信基站资源的具体应用中，该利用比例系数是目标BHCA除以前一模式窗口的测得/预测的BHCA的比值。在这点上，1.0以上的比例系数表示不需要进行资源限制的低资源负载情形，较小的值表示比期望吞吐量更大的当前需求量，在此情况下根据本发明采用一个或更多个级别的资源利用限制。在所例示的实施例中，通过将该比例系数与第二较低阈值(例如，0.5)相比较，来选择性地管理较高负载情形，以决定使用适度还是更积极的限制(例如，该比例系数处于第二范围的第一还是第二部分)。注意，当另选地将比例系数计算为实际(或预测)的输入利用除以期望利用时，可以使用等同的第二阈值2.0，在此情况下比例系数在1.0以下时不用限制，值在1.0与2.0之间时适度限制，而比例系数在2.0之上时更积极的限制。在本发明范围内可以采用其他利用系数，其中该比例系数至少部分地基于当前利用(测得的、预测的利用等)和期望的利用，比例系数随着当前利用的改变而变化(向上或向下)。
在本实施例中，在20处针对比例系数ATSF是否大于第一阈值TH1进行确定。若是(在20处的“是”)，则ATSF在第一范围中，然后本方法进行到22，在22处为当前模式窗口创建具有不受阻持续性属性条目的持续性属性模式，在40处，如图5到8所例示的，接着在当前窗口的每个更新周期中将例如从基站资源50发送到移动设备80的广播消息82中的条目提供给设备。然而，如果比例系数小于或等于阈值TH1(在图1的20处的“否”，其中ATSF在第二较高负载范围中)，在30处为当前窗口创建包括一个或更多个阻塞条目以及一个或更多个非阻塞条目的持续性属性模式，然后在40处在当前窗口的每个更新周期中将这些条目提供给设备。这种阻塞条目是这样的条目，即，当执行持续性测试的设备使用该条目时，会导致该设备不能通过测试，因此在相应的更新周期及其任何接入周期中有效阻止了该设备的利用。接着在42处该持续性窗口结束，然后方法10针对下一模式窗口如上所述地重复。在这点上要注意，在资源支持多优先级别设备的区分优先次序的利用的情况下，针对每个级别应用以上流程，在22或30处为每个级别创建持续性属性模式，在40处将其值提供给设备。
图2示意地例示了服务于许多移动通信设备80的示例性通信系统基站资源50，其中一些设备80a具有第一优先级别(例如，高优先级)，而其他80b具有第二级别(在本实施例中是低优先级)。资源50包括可进行操作以执行本发明的方法和在此阐述的功能的持续性控制系统(ACS)60。可以在诸如系统60的对提供给设备80的持续性值进行动态控制的自动系统中实现持续性控制，或者可以手动提供持续性控制，或以这两种方式的组合方式来提供。所例示的持续性控制系统60可以按任何适合的方式来实现，例如以硬件、软件、可编程逻辑等或它们的组合的方式，其中将所有这些不同的实施方案都视为落入本发明和所附权利要求的范围中。此外，可以采用本发明的其他实施方案，在这些实施方案中控制系统60在物理上不集成于或位于所关心的资源50中，而是被实现在另一设备中，例如可操作地连接到资源以提供在此阐述的功能的交换单元或其他网络单元。例如，如下面的图5所示，ACS 60可以位于基站50中或者可以另选地被实现在可操作地与基站资源50相关联的网络服务器92中。
如图2所示，持续性控制系统60接收两个级别的期望吞吐量值52a和52b连同测得的吞吐量54a和54b，然后计算子系统62(例如，硬件、软件、逻辑或它们的组合)分别生成与第一和第二级别相对应的第一和第二利用比例系数(例如，平均吞吐量比例系数ATSF1和ATSF2)64a和64b。在所例示的实施例中，在子系统62中将各个比例系数64计算为相应级别的期望吞吐量除以测得的吞吐量。将这些级别比例系数64连同第一和第二阈值TH168a和TH268b一起分别提供给比较和逻辑子系统66，然后子系统66为第一和第二级别分别创建持续性值模式70a和70b。注意，对于多优先级别，根据本发明可以在系统60中提供不同的第一和第二阈值组，其中下面的图4A到4D例示了包括针对两个优先级别的级别模式的持续性信息的几个示例。资源50例如在更新周期时段内发送的广播消息中将持续性属性值或条目从模式70提供给设备80，持续性逻辑系统90使用该持续性属性值或条目来在设备80中执行持续性测试，以选择性地尝试使用基站资源50来发起呼叫。
尽管在此在EVDO移动通信系统的情况下进行例示和描述，但是本发明可以应用到其他资源利用的控制，且得到与所有形式的通信媒体和装置相关联的效用，包括但不限于无线、有线、LAN、WAN、WIMAX、蓝牙等，其中可以采用区分优先级的或单级别的资源管理技术来解决对多个设备之间共享的任何单个资源或多个资源的潜在竞争。通常，资源50或相关联的控制系统60向设备80提供持续性属性信息，其中该持续性属性值可以以任何适合的方式来提供。在以上无线实施方案中，例如，基站资源50使用已知的无线通信技术和设备在广播消息中向移动通信设备80发送持续性属性值。在通信媒体具有对称传播特性，使得从设备到资源的通信潜在地与反方向上的通信在物理上相干扰的情况下(例如，有线LAN等)，可以使用诸如并行LAN的第二并行通信媒体从竞争的资源(或从可操作地相关联的持续性控制系统)向设备传输持续性信息，以避免形成忙业务。在通信媒体不对称(例如，无线)的情况下，不需要这样的第二并行媒体。
参考图5到9，在EVDO Rev.A基站资源50(图5)和EVDO兼容移动通信单元80的示例中，基站资源50定期地向设备80发送广播消息82(图6和7)(例如，在每个持续性更新周期中至少一次)，在所例示的实施例中包括与第一和第二(例如，高和低)优先级相对应的持续性值204a和204b(图4A到4D)。在EVDO的情况下，可以支持多达四种不同的级别，其中在本发明的实施方案中可以使用任何任意数量的级别，在此描述的两个级别只是用于例示。此外，在所例示的实施例中，将第一和第二级别的持续性属性值分别示为“n1”和“n2”，其中每个“n”值是在0至63(含)的范围内整数，尽管可以使用其他的值格式。如图8和9所示，每个EVDO移动单元80(图8)包括持续性逻辑或固件90，以针对给定的设备优先级使用合适的“n”值来执行如图9所示的持续性测试400。当从基站资源50以广播消息的形式提供持续性更新时，在401处接收持续性属性值“n”，其中持续性测试400基本上与该更新异步地操作。在402处，设备持续性测试400开始，其中在404处设备80获取最近接收到的在基站广播消息82中发送的持续性属性值(“n”值)204，然后在406处计算瞬时吞吐量比例系数(ITSF)＝p＝2-n/4。在408处生成随机数“x”(例如，在0至1(含)的范围内)，然后在410处将该“x”值与ITSF(p)相比较以确定设备80是否应该尝试利用(例如，是否在当前接入周期中发起呼叫尝试)。如果测试失败(例如，在410处的“否”，x大于或等于p)，则方法400返回到404，且在接下来的接入周期中执行另一测试。否则(在410处的“是”)，则在412处执行利用尝试，如果成功(在420处的“是”)，则持续性方法400在430处结束。如果尝试不成功(在420处的“否”)，则方法400返回以404处运行如上所述的另一次持续性测试。
例如，如果n＝8，则持续性逻辑90将随机产生的数x与ITSF＝2-8/4＝0.25进行比较。如果x＜0.25，则允许移动设备80尝试接入。否则，设备80必须等待下一接入周期以重新尝试。注意，可以存在设备80在允许利用尝试之前经历的和失败的最大持续性测试次数(例如，4/p)。在一个n＝8的实施例中，允许设备80在15次测试失败之后的第16个周期中尝试接入。还要指出的是，对于n＝0，确保移动设备80通过持续性测试400，其中将该持续性属性值称为“不受阻的”。当n＝63时，逻辑90阻塞尝试，因此不必执行持续性测试400。由此，在此将持续性属性值n＝63称为“阻塞”条目值，其实质上在给定的持续性更新周期中阻塞移动设备80对基站资源50的呼叫尝试接入或其他利用。将在0到63之间的其他n个值称为“非阻塞”值，包括不受阻条目值n＝0，其中在给定设备中根据基站提供的“n”值和在该设备中产生的随机数“x”确定持续性测试结果。在给定的设备80通过给定接入周期的持续性测试时，尝试接入或者利用资源，例如移动设备80尝试使用基站资源50来发起呼叫。在这点上，当持续性测试通过了时，设备80可以作出与单个的逻辑尝试相对应的多个物理利用尝试。例如，在无线EVDO Rev.A标准中，尝试接入网络的移动设备80可以按渐增的功率级向基站50发送多个接入探测波，直到达到最大失败尝试次数或者直到在发起呼叫时接入成功。
现在参照图3A到4D，图3A和3B示出了对无线基站资源(以上的资源50)的动态利用控制的示例性方法100的详细流程图，图4A到4D例示了多个示例性持续性属性模式信息块200，其包括具有使用本发明的系统和方法所生成的持续性属性条目204的针对第一和第二级别的模式70a和70b。持续性模式窗口在图3A中的102处开始，图4A到4D所示的各种示例性模式窗口202每个都具有8个条目204。虽然将示例性模式200例示为每个模式窗口202都具有8个条目204，但是可以理解的是，可以针对每个级别动态改变窗口长度(例如，每个窗口202的属性条目204的数量)。例如，可以将每个模式窗口202的条目204的数量动态地设置为这样的最小整数，即，条目204可以针对比例系数处于第二范围(例如，低于第一阈值)的情况提供如在此阐述的那样的基本上成比例分散和交错的值。此外，针对动态地响应于变化的负载情形的能力，可以对该比例的粒度进行权衡，其可以作为确定窗口大小时的考虑因素，同时考虑多个不同级别模式可能具有不同的用于将分散阻塞条目204分布在非阻塞条目204中的分布比例值的可能性。另外，不同级别的模式具有不同窗口长度的实施方案是可行的。而且，不同级别的模式可以在时间上交错或偏移，这有利于消除在不同级别上经受持续性测试的阻塞设备的累积。
根据本发明，图4A的持续性属性模式信息200a包括针对在与高于第一阈值TH1(＝1.0)的低资源负载情形相关联的第一范围中的比例系数(例如，图2中的ATSF1 64a和ATSF2 64b)的不受阻条目204a和204b(例如，n＝0)，如在以上方法10中那样，在图4B-4D中在低比例系数值(例如，其中一个或两个比例系数值64在第一范围之外，具有小于或等于1.0的值)的级别模式中包括一个或更多个阻塞条目(例如，n＝63)。以这种方式，该方法100为其中对应的级别利用比例系数ATSF小于或等于TH1 68a的第二较高负载范围中的比例系数提供级别模式70中的一个或更多个阻塞条目204(n＝63)，其中在模式70中可以将阻塞条目204最大限度地分散在非阻塞条目204中(例如，如图4B的模式70b所示)。此外，在该实施方案中，如果级别2利用比例系数ATSF2在第二范围的第一部分(在一个实施例中，小于或等于TH1但大于第二阈值TH2＝0.5)中，则图4B的信息200b中的相应的模式70b包括至少一个阻塞条目204b(n＝63)和至少一个不受阻条目(n＝0)，其中，不受阻条目与总条目204b的比率基本上与期望吞吐量除以当前吞吐量成比例，以提供适度量的系统限制。此外，如果级别比例系数ATSF2小于或等于TH2，则信息200c和200d中的级别模式70b包括阻塞和非阻塞条目204b(图4C和4D)，为了对当前输入吞吐量进行积极的限制，非阻塞模式条目具有根据利用比例系数而确定的值。
在104处针对每个优先级别确定最大期望吞吐量，然后在106处针对每个优先级别确定输入(例如，当前的)吞吐量。然后，在108处将平均吞吐量比例系数ATSF计算为每个级别的期望吞吐量除以输入吞吐量。然后在110处将每个级别的ATSF与第一阈值TH1(例如1.0)相比较，如果一级别的ATSF大于TH1(在110处的“是”)，则方法100进行到图3B中的112，在112处针对该级别创建持续性属性模式以包括不受阻持续性属性条目。图4A例示了具有分别包括属性值n＝0的所有不受阻条目204a和204b的模式70a和70b的模式信息200a的示例。本方法进行到图3A中的140，在此处在持续性更新周期时段中将持续性属性值或条目从模式提供给设备，然后模式窗口在142处结束。
当级别比例系数小于或等于第一阈值TH1时(在图3A中的110处的“否”)，该方法100进行到120，在此处针对该级别比例系数是否大于第二阈值(例如，在所例示的实施例中是0.5)进行确定。若是(在120处的“是”)，则该级别比例系数在第二范围的第一部分中，然后方法100进行到图3B中的122，在此处创建包括一个或更多个阻塞条目204(n＝63)和一个或更多个不受阻条目204(n＝0)的级别持续性模式70，不受阻条目与总条目204之比基本上与期望吞吐量除以当前吞吐量之比成比例。在图3B中的124处可以将阻塞条目204可选地最大地分散在多个不受阻条目204之间，然后方法进行到图3A的140，在此处如上所述地在持续性更新周期时段中将持续性属性值或条目从模式70提供到设备80。图4B示出了在如下情况下的示例性模式信息200b级别1的比例系数ATSF1高于1.0，在第一级别模式70a中全部为不受阻条目204a(n＝0)，并且级别2的第二比例系数ATSF2位于0.5与1.0之间的第二范围的第一部分中，第二级别模式70b具有最大地交错或分散在6个不受阻条目204b(n＝0)之间的两个阻塞条目204b(n＝63)。在这点上，当第二比例系数ATSF2正好是0.75时，模式70b中的六个不受阻条目204b与全部八个条目204b的数量之比与比例系数ATSF2成比例，尽管不要求精确的比例。此外，可以动态调整窗口长度以提供改进的比例性，其中可以针对所有级别进行调整或者不同级别可以具有不同的窗口长度，尽管短的窗口长度通常可以允许系统60对资源50中利用情况有更好的动态响应，因此在许多实施例中是优选的。图4B的这种情况提供对第二级别(ATSF2在0.5与1.0之间)的业务的适度限制，而高优先级业务(ATSF1大于1.0)不受阻。
存在如下第三种情况级别比例系数ATSF在第二范围的第二部分，第二部分对应于还更高的利用负载，其比例系数小于或等于第二阈值TH2(在图3A中的120处的“否”)。在此情况下，该方法100进行到图3B中的130，以进行更积极的限制。作为示例，对于0.105的第二比例系数ATSF2，在130处创建包括交错的阻塞和非阻塞条目204的级别模式70b，其中非阻塞条目204具有根据级别ATSF确定的值。在本发明这个方面的更普遍的例子中，(当利用比例系数是期望利用除以当前利用时)非阻塞条目的数量与总模式条目数量的比率基本上成与第二阈值成比例，其中积极阻塞级别模式并不限于具有每隔一个持续性更新周期而出现的阻塞条目，这是第二阈值TH＝0.5的一种情况。在第二阈值TH2是0.333的另一示例中，对于每个模式窗口中具有总共三个条目的情况，积极限制级别模式70包括跟随有一非阻塞周期的两个阻塞周期，其中模式窗口中的非阻塞条目与总条目数之比与第二阈值TH2大致成比例，其中非阻塞条目中的持续性值是根据级别ATSF来确定的。在第二阈值TH2＝0.667的另一可能的实施方案中，在每个具有三个条目的模式中，积极阻塞级别模式具有跟随有一阻塞条目的两个非阻塞条目，其中非阻塞条目中的持续性值由ATSF驱动。由此，对于所例示的其中利用比例系数随当前利用的增加而减小的情况，第二范围的第二部分包括这样的利用比例系数期望利用除以当前利用的比率小于或等于数K，其中K是一预先确定的大于0小于或等于1.0的阈值(例如，以上示例中的TH2)。在此情况下，当利用比例系数位于第二范围的第二部分中时，模式中的非阻塞条目数除以总条目数的比率基本上与K成比例。在本发明的其他实施方案中，第二阈值可以改变。
此外，在第二范围的该第二部分中，根据级别比例系数来确定非阻塞条目的值，其中非阻塞持续性属性条目值的确定可以用任何合适的方法，包括公式、查找表等，其中非阻塞值以某些方式关联于级别ATSF。下表1例示了在本发明的一个实施方案中，在持续性属性“n”值(列1，0至62的值)、瞬时比例系数值ITSF＝p＝2-n/4(列2)、设备80尝试利用之前的可选最大尝试失败次数(列3)、瞬时展宽(spread)(列4中的1/p)以及对应的平均吞吐量比例系数ATSF及其倒数1/ATSF(分别为列5和6)之间的关系。表中示出的值几乎是针对无线EVDO Rev.A标准中的所有可能的值，其中n＝63的情况指示移动设备80避免对资源的任何尝试，设备80通常进行操作以将这种情况下的失败通知给上面的软件层(例如，在EVDO Rev.A的示例中，n＝63因此是“阻塞”值)。列4给出了对第二列中的ITSF”p”值的含义的一种感觉，其中，例如，n＝23，p＝0.018581表示延迟实际上以53.8的系数来扩宽接入尝试。
TABLE 1 图4C示出了如下情况级别1的比例系数ATSF1保持在TH1以上，对应的模式70a包括所有不受阻条目204a(n＝0)，而当前输入级别2的业务增加到第二比例系数ATSF2大约是0.105的点。在这种情况下，在图3B中的130处构造第二模式70b，其包括交错的阻塞条目204b(n＝63)和具有根据第二比例系数ATSF2确定的值(在本示例中是n＝17)的非阻塞条目204b。在基站资源50中，可以保持如以上表1这样的表，且当(例如基于当前输入和期望的吞吐量)确定了ATSF2值时，为与之相关的非阻塞模式条目204b选择“n”的值。如表1所示，最接近于ATSF2的值(例如0.1048)位于第五列，因此将相应的“n”值(n＝17)用于如图4C所示的模式70b中的非阻塞条目204b。对于这种情况，级别2设备80将各自计算瞬时比例系数ITSF＝p＝2-17/4＝0.0526。如图4C所示，因此这两个级别可以按不同水平的限制来运行，从而使得便于向共享基站资源50区分优先级地提供利用。
对于一个其中实际上(例如，由基站资源50提供交错的阻塞和非阻塞模式条目204)每隔一个周期地开启或关闭持续性的积极限制的可能情形，现在给出关于用于示例性移动通信设备80中的瞬时吞吐量比例系数(ITSF)与在EVDORev.A的基站资源50上计算出的平均吞吐量比例系数(ATSF)之间的关系的简要描述。实质上，目的是将在给定周期中设备80的持续性测试失败次数转到下一周期，并经受该次数加上新的输入尝试次数的持续性测试。对于以下说明，进行如下假设R是每周期中利用尝试的速率。p是上述的瞬时吞吐量比例系数(ITSF)(例如，在EVDO Rev.A中，如表1的列2所示，p＝2-n/4)。可以理解，设备80只知道ITSF的信息，设备80并不知道由基站资源50确定的平均吞吐量比例系数(ATSF)。假设2N是在给定持续性更新周期中的接入周期数，其中，持续性被有效地开启N个连续的接入周期，接着被关闭N个连续周期。在此情况下，平均吞吐量由下面的公式1到3给出 (1)
(2)T1＝Rp以及 (3) 其中在公式3中，括号中的部分表示从之前的周期的延续，最后的“R”表示当前的流入量。
平均吞吐量比例系数(ATSF)在公式4中给出 (4)
在以上无线EVDO Rev.A示例中，每个持续性属性更新周期包括8个接入信道周期，在此情况下可以对跟随有处于OFF的8个连续接入信道(例如，阻塞“n”值)的处于ON的8个连续接入信道(在积极限制的情况下使用的非阻塞“n”值)执行以上计算。通过以下公式5将本示例中的平均吞吐量比例系数(ATSF；表1中的列5)关联到瞬时吞吐量比例系数p(ITSF；表1中的列2) (5)ATSF＝9/4[1-(7/3)p+(7/2)p2-(7/2)p3+(7/3)p4-p5+(1/4)p6-(1/36)p7]p 其中以上表1的第六列是持续性的有效平均展宽并且就是ATSF的倒数。这点上应注意，当对于积极限制来说阻塞条目与非阻塞条目的相对数量发生变化时，可以修改公式1和4。在一个示例中，在一模式具有两个阻塞条目和一个非阻塞条目的情况下，可以将公式1和2中的值“2N”替换为“3N”，并且相应的第二阈值TH2将是0.333。即使对于与阻塞窗口相比非阻塞窗口较多时的相对比率，也可以对公式1和4作出适当的修改，其中当在持续性模式中持续性不受阻塞时分子代表接入周期，同时分母代表持续性模式中的接入/利用周期的总数。
图4D示出了还一可能的实施例，其中第二比例系数ATSF2保持为约0.10，但是高优先级业务增加到ATSF1现在降到约0.33的地方。在这种情况下，为了提供积极的限制，在图3B中的130处将第一级别持续性属性模式70a构造成包括交错的阻塞条目204a(n＝63)和具有根据ATSF1确定的值n＝8的非阻塞条目204a。在这个例子中，级别1设备将计算瞬时比例系数ITSF＝p＝2-8/4＝0.25。按此方式，所例示的EVDO Rev.A实施例提供根据利用比例系数确定非阻塞条目204。注意，虽然以上示例使用了一种具体的技术来根据ATSF值确定“n”值，但是可以使用其他技术，以上示例并不是本发明的严格的必要条件。注意，图3A和3B中，对于资源支持由具有多优先级别的设备来使用的系统，可以将以上流程应用到每个级别，在110到130处创建每个级别的持续性属性模式。
虽然该详细说明的大部分采用了对利用比例系数的直接定义，即期望的利用除以实际的(测得的或预测的)利用，但是该利用比例系数可以是期望的和实际的利用的任何任意函数(随当前的利用而改变)，只要该函数随着实际利用的改变而变化即可。为了例示这一点，考虑以下利用比例系数SF’ (6)SF’＝(UC+1)3/(UD+2)， 其中UC是当前的利用(例如，表示当前的利用(无论是测得的或预测的利用等)的任何值)，UD是期望的利用。类似于表1，通过用以上公式1替代公式6中的UC并用R替代公式6中的UD，可以生成将瞬时吞吐量比例系数关联于平均吞吐量比例系数SF’的表(未示出) (7) 在此情况下N是持续性更新周期中的接入周期数，Ti在不受阻塞的接入周期上通过公式2和3关联于瞬时吞吐量比例系数(ITSF或p)。公式7利用了公式1的形式，其实现了交错的阻塞和非阻塞持续性条目，其中可以根据利用比例系数(例如，在本示例中是通过使用公式7所产生的查找表而得到的ATSF’)来确定非阻塞条目的值。注意，在这个普遍的示例中，不能将公式6简化为UD/UC的函数，因此不能将第一范围与第二范围之间的阈值以及第二范围中的第一部分与第二部分之间的阈值表达成与一常数相比较的SF’，而是通过UD的函数来表达(或者等同地通过UC来表达，虽然不是那么方便)。例如，通过用UD来代替公式6中的UC来获得在UD＝UC的前一示例中通常使用的第一阈值 (8)TH1’＝(UD+1)3/(UD+2)， 虽然通常用在之前UD/UC＝0.5(驱动使用在第二范围的第二部分中交错阻塞和非阻塞持续性条目)的实施例中的第二阈值可以通过用2UD代替公式6中的UC来获得，如下面的公式9 (9)TH2’＝(2UD+1)3/(UD+2)。
因此，在这一不能将利用比例系数简化为UD/UC的函数的一般情况下，利用预先确定的值UD来确定第一范围与第二范围之间以及第二范围内的第一部分与第二部分之间的阈值。然而，注意，公式7并不显式地取决于UC或UD，因此，类似于表1，提供了ITSF(p)与ATSF’的值之间的关系。
使用SF’应当包括确定期望的和实际的(测得或预测的)利用(UD和UC)以及通过公式6计算SF’的步骤。如果SF’在TH1’与TH2’之间，则SF’在第二范围的第一部分中，因此使用适度的限制，其中持续性模式窗口包括一个或更多个阻塞条目和一个或更多个非受阻条目，模式窗口中的非受阻条目数量与总数量的比率基本上与UD/UC成比例。如果SF’在TH1’的另一侧，则SF’在第一范围中，因此在持续性模式窗口中使用非受阻的条目。否则，SF’必定在第二范围的第二部分中，因此根据映射到由表提供的ITSF(p)的使用公式7生成的ATSF’来使用和极的限制。
实际上，公式6中的特定示例示出了与增加的实际利用UC相对应的增加的SF’。因此，已经得知，SF’≤TH1’对应于无限制情况的低资源负载的范围1，TH1’＜SF’≤TH2’对应于适度限制情况的范围2内的第1部分，并且TH2’＜SF’对应于积极限制情况的范围2内的第2部分。然而，前一段落使用了回避了利用比例系数随当前利用的增加而增加或减少的知识的逻辑。
公式7可以被修改以处理在由M个接入周期组成的持续性更新周期中的N个连续的非阻塞接入信道，如 (10) 其中公式9中TH2’的相应改变应该是(UD/UC＝N/M→UC＝(M/N)UD) (11)TH2’＝[(M/N)UD+1]3/(UD+2) 现在参照图10，曲线500作为时间的函数例示了经受持续性测试的低优先级设备的数量，其中，对于以上使用了积极阻塞的情况，从接入周期到接入周期的测试失败且保持重试的设备数量在提供了非阻塞持续性条目时几乎线性地增加(如在图10的502处)，然后在提供了阻塞值时降低。在处于ON状态(使用非阻塞持续性值)的持续性更新周期中，很少的设备接入尝试会在开始时成功，但是更多的将晚一些在该更新周期中成功，可能导致高负载情况下的冲突。本发明人认为，所例示的使得(非阻塞更新周期数)/(模式中的总更新周期数)＞0.5的情况将夸大这个效果。即使冲突不是问题，跨周期的成功的分布将不是那么平滑/平坦。同时，对于成功的接入/利用，平均而言将有较长的延迟，因为允许移动设备80保持较长时间段的重试，其中ITSF被调整得较低以与使用0.5的比率相比保持相同的总平均利用。另一方面，至少当比率＜＜0.5时，使得(非阻塞更新周期数)/(模式中的总周期数)＜0.5将导致更多的冲突，因为将相同的(每个级别的)总带宽压缩到较窄的窗口中。因此，TH2＝0.5的情况可以有利地提供较好的性能。
虽然针对一个或更多个示例性实施方案或实施例例示并描述了本发明，但是本领域其他技术人员在阅读和理解本说明书和附图的基础上可以作出等同的改变和修改。特别是对于由以上描述的组件(装置、设备、系统、电路等)执行的各种功能，除非另外指出，用于描述这些组件的术语(包括对“装置”的引用)应当对应于执行所描述的组件的具体功能的(即，在功能上等同的)任何组件，即使在结构上并不等同于在此例示的本发明示例性实施方案中执行该功能的已公开结构。另外，虽然可能针对多个实施方案中的一个实施方案公开了本发明的一个具体特征，但是当对于任何给定的或特殊的应用来说期望或有利时，可以将这种特征与其他实施方案的一个或更多个其他特征相结合。同时，对于在详细说明和和/或权利要求书中使用的术语“包括”、“具有”、“有”或“带有”或及其变体，这些术语旨在以类似于术语“包含”的方式表示包含在其中。
权利要求
1.一种用于控制多个设备对资源或资源池的利用的方法，所述方法包括以下步骤
至少部分地基于当前的利用来确定资源或资源池的利用比例系数，其中所述利用比例系数的值随着所述当前利用的改变而变化；
创建包括与持续性模式窗口的持续性更新周期相对应的多个持续性属性条目的持续性属性模式，其中如果所述利用比例系数在对应于低的当前利用的第一范围中，则所述模式包括不受阻条目，并且如果所述利用比例系数在对应于较高的当前利用的第二范围中，则所述模式包括至少一个阻塞条目和至少一个非阻塞或不受阻条目；以及
在所述持续性模式窗口的每个持续性更新周期中，将持续性属性模式条目从所述持续性属性模式提供给所述设备。
2.根据权利要求1所述的方法，其中如果所述利用比例系数在所述第一范围中，则所述模式包括所有不受阻条目。
3.根据权利要求1所述的方法，其中如果所述利用比例系数在所述第二范围中，则阻塞条目最大地分散在所述模式中的多个非阻塞条目之间。
4.根据权利要求1所述的方法，其中具有多个不同优先级别的设备能利用所述资源，其中针对每个优先级别确定级别利用比例系数，其中针对每个优先级别创建级别持续性属性模式，其中在所述持续性模式窗口的每个持续性更新周期中，将持续性属性模式条目从所述级别持续性属性模式提供给所述设备，
其中创建持续性属性模式的步骤包括基于相应的级别利用比例系数，为每个级别的持续性属性模式创建多个持续性属性条目，其中如果给定级别的利用比例系数在所述第一范围中，则所述给定级别的模式包括不受阻条目，并且其中如果给定级别的利用比例系数在所述第二范围中，则所述给定级别的模式包括至少一个阻塞条目和至少一个非阻塞条目。
5.根据权利要求1所述的方法，其中所述第二范围包括第一部分和第二部分，所述第二范围的第二部分对应于比所述第二范围的第一部分更高的当前利用，其中如果所述利用比例系数在所述第二范围的第一部分中，则所述模式包括至少一个阻塞条目和至少一个不受阻条目，并且如果所述利用比例系数在所述第二范围的第二部分中，则所述模式包括至少一个阻塞条目和至少一个非阻塞条目。
6.根据权利要求5所述的方法，其中如果所述利用比例系数在所述第二范围的第一部分中，则所述模式中的不受阻条目数除以总条目数的比值基本上与期望的利用除以所述当前利用的比值成比例。
7.根据权利要求6所述的方法，其中如果所述利用比例系数在所述第二范围的第二部分中，则根据所述利用比例系数来确定所述非阻塞条目的值。
8.根据权利要求5所述的方法，其中所述第二范围的第二部分对应于所述期望的利用除以所述当前利用小于或等于K时的利用比例系数，K大于0并且小于或等于1.0，并且
其中如果所述当前利用比例系数在所述第二范围的第二部分中，则所述模式中的非阻塞条目数除以总条目数的比值基本上与K成比例。
9.一种用于控制多个设备对资源或资源池的利用的持续性控制系统，所述系统包括
用于至少部分地基于当前的利用来确定资源或资源池的利用比例系数的装置，其中所述利用比例系数的值随着所述当前利用的改变而变化；
用于创建包括与持续性模式窗口的持续性更新周期相对应的多个持续性属性条目的持续性属性模式的装置，其中如果所述利用比例系数在对应于低的当前利用的第一范围中，则所述模式包括不受阻条目，并且如果所述利用比例系数在对应于较高的当前利用的第二范围中，则所述模式包括至少一个阻塞条目和至少一个非阻塞或不受阻条目；以及
用于在所述持续性模式窗口的每个持续性更新周期中，将持续性属性模式条目从所述持续性属性模式提供给所述设备的装置。
10.根据权利要求9所述的系统，其中所述第二范围包括第一部分和第二部分，所述第二范围的第二部分对应于比所述第二范围的第一部分更高的当前利用，其中如果所述利用比例系数在所述第二范围的第一部分中，则所述模式包括至少一个阻塞条目和至少一个不受阻条目，所述模式中的不受阻条目数除以总条目数的比值基本上与期望的利用除以所述当前利用的比值成比例，并且其中如果所述利用比例系数在所述第二范围的第二部分中，则所述模式包括至少一个阻塞条目和至少一个非阻塞条目，所述非阻塞条目的值根据所述利用比例系数而确定。
全文摘要
用于控制具有单个或多个优先级别的多个设备对竞争资源的利用的方法和系统。针对资源的每个级别确定利用比例系数，并将利用比例系数与阈值相比较。然后针对每个级别创建包括与持续性模式窗口的持续性更新周期相对应的持续性属性条目的持续性属性模式。当比例系数在对应于低资源负载的第一范围中时，该级别模式包括允许级别中的设备尝试利用资源的不受阻条目。否则，将级别模式创建成包括至少一个阻塞条目，阻塞条目阻止级别中的所有设备在相应的持续性更新周期中尝试利用资源。然后在持续性模式窗口的每个持续性属性模式周期中将持续性属性模式条目从模式提供给设备。
文档编号H04L12/56GK101223739SQ200680023427
公开日2008年7月16日 申请日期2006年7月21日 优先权日2005年7月29日
发明者凯利·Y·尤施卡瓦 申请人:朗迅科技公司