专利名称：优化一媒体访问控制协议的方法和设备的制作方法
技术领域：
本发明总的说是关于多个节点间的通信，而较具体说是关于通过调整多个延迟的和适合的时隙来控制无线通信。
通信系统例如局域网(LAN)已广泛用于信息交换。这些系统包括多个数据处理节点，或“媒介”，它们争夺对相互连接节点的通信媒体的访问。
例如，通常知道的US专利No.5231634(Giles等，其中揭示的内容整个在此结合用作参考)关于一其中采用预定数量的延迟的和适合的时隙的通信系统。在Giles专利的通信系统中所应用的多个节点的每一个都设置有一射频发送接收器。此’634专利描述为提供对所有媒介的分散对等的访问的无线LAN媒体访问控制。一对等通信系统是一其中所有媒介均能自由地通信而没有任一媒介优先于其他媒介的系统。
无线通信系统需要考虑实体接线系统中没有的潜在问题。例如，一无线通信系统中，节点可能是可移动的，连同系统中其他节点流动进入或超出范围。’634专利针对连续地保证所有媒介对通信系统具有公平的访问(亦即，例如避免那实际上较接近一给定目的地的媒介由于它们它们的信号强度大于那些实际上位于较远离此目的地的媒介而不公正地占优势)。
当采用如Giles专利中所描述的一无线媒体访问协议时，延迟的和适合的时隙的数量可能很大地影响系统中的吞吐量。在大量无线节点同时争夺媒体访问的系统中，要求更大数量的适合和延迟的时隙。相反，当仅一、二个无线节点在争夺媒体访问时则需要较少的时隙。因而，在一系统被一预定数量的时隙组构时，此系统可在给定数量的激活节点时优化操作，但在该节点数改变时效率低下。
因而，希望能提供这样一无线媒体访问控制协议，它能对通信系统中当前激活的任何数量节点均被加以优化。
本发明的目的在于提供一无线媒体访问控制协议，其中，在当节点进入或退出通信系统此通信系统动态地变化时吞吐量能被优化。
总地说，本发明的示范性实施例是关于用于控制一通信系统中多个节点之间的无线通信的设备和方法，所述系统包括用于监视通信系统内部发生的传送的数量的装置；和用于动态改变时隙的数量的装置，通信系统的节点为访问此通信系统的无线通信媒体而争用时隙，所述动态改变的步骤被作为所述被监视发送的数量的函数进行。
本发明可由参看以下的说明和所列附图来进一步理解，图中相同部件被设置以相同引用号。所列附图为
图1说明用于按照本发明一示例通信系统中的多重主节点结构；图2表示按照本发明示范实施例的跳频周期；图3表示公正争用周期中可变时隙数的配置；和图4表示按照本发明示范实施例的操作流程图。
1.概况图1表示一控制在多个节点102～116(例如通信台)间跳频信号的通信的通信系统100的示范实施例。应理解，只有相互同步的节点才能相互通信。跳频媒体访问协议可被用来控制基于服务器的网络，对等网络，ad hoc网络等中的节点之间的通信。
图1中，仅相互同步的节点能相互通信。按照前述共同未决专利申请的一跳频媒体访问协议可被用来控制基于服务器的网络、对等网络、ad hoc网络等中节点之间的通信。
一通信系统中的跳频由采用任何数量N的不同频率(例如一质数如79或83的不同频率)的发送/接收信息进行。通信系统在通信期间重复地转换频率，顺次通过跳越顺序的全部N个频率。此频率转换随机进行或按一预定顺序(即跳越顺序)。如果所定机制本来就是发送节点和接收节点双方采用相同的随机生成技术，或者如果发送器将随机顺序传送到接收器，即可以采用随机顺序。
系统维持在跳越顺序的每一不同频率一被选定的时间期间，这里称做跳越周期。按照示范实施例，此跳越周期可被确定为多个不同时间长度中的任一个。例如在一示范实施例中跳越周期可被选择为100ms、200ms或400ms。跳越周期由在一给定时间控制通信系统的同步的主节点选择。一旦跳越周期被主节点设定，它将不会改变直至此主节点改变跳越周期或者通信系统重新同步到一带有一不同跳越周期的新的主节点。所有被同步到一特定主节点的节点均认可由该主节点所规定的跳越周期。
通信系统的各不同节点间的通信可通过将这些节点同步到跳越顺序中的相同频率，或者通过校准此跳越周期而使得所有在与另一节点通信中的节点一起转换频率，来实现。按照示范实施例，同步将继续维持，而不仅是在一节点要启动或接收通信时。这样，只要通信系统是打开的(即争用自由的)即可传送数据和其他信息，而无需等待同步周期过去。
一分散的即分布式同步方法可用来使得多重节点的任一个能控制系统同步和通信。因而，图1中每一节点102～116均被指定一代表节点控制通信系统的同步的优先级的层次标志。在一给定时间控制同步的节点后面将被称之为“主节点”。此主节点通信范围内的任一其余节点可被同步到此主节点。例如，图1的节点102可被看作是控制通信系统的同步的主节点。但是，如果节点102被断接(例如离开建筑的移动通信站)，其余节点就决定哪一节点将成为新的主节点。
图1中，各节点被指定一代表节点在竞争成为一主节点中的优先级的层次标志。在一示范实施例中，此层次标志有三种不同型式；(1)这里称为主站优先级的最高优先级标志；(2)优先级低于主站优先级的在此称之为替换主站优先级的中间优先级标志；和(3)表示决不能控制同步的节点的最低优先级标志。
在上述例中，“主节点”可能为一主站优先级的节点或者为一替换主站优先级的节点。优先级(3)的节点除非一主节点位于它们的通信范围内来控制同步将不能在一通信系统中进行通信。通信系统的节点确定任一给定时间哪一节点将是在系统内控制同步的主节点。
如这里所用的，词组“通信系统”是指能相互通信的一或多个节点。因为节点是移动的，所以在通信系统内部可能存在一或多个作动态重组构的子系统。例如，第一多个节点可能处于一另外节点的通信范围内受一第一主节点控制。通信系统内的一第二多个节点可能在与一另外节点进行通信中受第二主节点控制。根据指定给各节点的优先级，就有可能一个能与第一多个节点中一些节点和第二多个节点中一些节点通信的单个节点将试图成为一主节点。此单个节点是否将成功取决于主节点的决定。
2.通信格式a.跳越周期图2说明示例跳越周期200与由主节点为一同步消息204(即SyncMSG)中所指明的此跳越周期所选择的总时间期间的时间相关关系。词组“跳越周期”可被缩略为“跳越”。
主节点以发送同步消息来控制通信系统中的节点的同步。跳越周期中包括有一信标周期作为促成同步的帮助。此信标周期使得一节点能更快同步到主节点。接收此信标的节点在接收到一同步消息前截获发信标主节点的频率。现在说明示例的图2跳越中列出的每一分段。
(1)信标周期—此信标周期保证出现在当前频率(即一信标频率)的能量足够长能供任何接收机节点以此信标顺序扫描所有可能的频率。另外，此信标中还包括有信息使接收机在一旦检测到一特定频率中的能量即能确定这一信标是否具有适合的信道/子信道信息。为检测一信标，节点连续地顺序通过跳越顺序频率的所有N个频率来寻找由主节点发送的一信标。主节点送出足够长时间期间的信标以使一节点在扫描周期内能扫描所有N个频率。主节点发出信标以保证其他节点均将有机会扫描所存N个频率的时间长度为信标周期202。
信标周期202是一固定持续长短的、自由竞争的时间期限，在此期间内主节点播送信标消息。这一特点保证一主站优先级的节点能即时发送用于建立与通信系统其他节点通信的信息，而无需在发送这样的信息之前首先监视通信媒体。这避免了通常例如在一基于服务器的通信系统中一节点发送这样的信息所需的延时。主节点可被组构到例如每1至8次跳越的信标以便能对一给定的装备优化相对总开销的同步时间。
一信标例是一包括下列序列的信号第一延迟周期(即延迟1)，前同步，第二延迟周期(即延迟2)，和信标消息。这一序列的四个组分可对一信标周期202的整个周期相衔接地重复任何次数。这四个组分的每一个可说明如下延迟1这一延时是由转换来发出一信标消息变到发出一前同步消息的时间所取的时间。
前同步列入一前同步使得节点易于截获一特定的主节点(例如一波形被构成为在一数据包的开头附列简易锁定)。
延迟2这是由发出一前同步过渡到发出一信标消息所需的时间。
信标消息.信标消息相当于一用于告知其他节点如下信息的短数据包(a)主节点运行中的信道；(b)主节点运行中的子信道；和(c)主节点运行时的频率(即N个频率中哪一个)。信标消息被优化来供其余节点高效率地搜索。信标消息可包括有例如5数据字节，2标志字节，和2循环冗余校验(CRC)即检验和字节。标志字节表示在哪些可被发送的数据进行分帧的字节。
前述信标序列仅是作为举例，本技术领域的熟知人员将会理解任何信号或信号序列均可用作为信标。例如以上的信标可被修正来排除前同步和/或延迟。信标可以只是一向接收机指明将后随一同步消息的能量承载信号。
应当选择适合的信标周期来计及一接收节点为准备接收跳频序列的每一频率需要的任何时间(即射频周期，或激励时间)和接收器为以跳频序列的频率检测信标消息必须循从的时间(即信标听从时间)。
射频激励时间在一示范实施例中可包括用于接收一信标周期内的前同步所需的时间。当前同步刚为一接收节点遗漏时发生最坏情况使得此节点必须等待应发出的下一前同步。这样，最小射频激励时间应相应于二前同步、延迟2、一信标消息和延迟1的总和。
信标听从时间对应于一节点在扫描通过所有N个频率期间以前同步被检测的频率遵从所需的时间值。此信标听从时间必须足够长来保证以该频率发出的信标消息将被检测。在一节点未能检测到一信标消息时发生一最坏的情况从而使此节点的接收必须等待一随后的信标消息。因此在示范实施例中，一信标听从时间相应于二信标消息、延迟1、延迟2和一前同步的总和。
信标周期可作为跳频序列中可用频率数N乘以射频周期加以信标听从时间来计算。这样，一信标周期代表转换通过N频率中的每一个、准备射频和以信标频率听从足够长的时间以检测信标消息所需时间。
总的说，在自由竞争信标周期期间播送信标消息使得通信系统内其他节点能确定它们已识别跳越序列的正确频率，以及主节点在播送中的信道和子信道。但是，被主节点所控制的节点也必须确定要转换频率的时间(即同步它们的跳越周期)，因为频率转换必须对通信系统中所有站同时进行。为同步到主节点一跳越周期的同步信息不包括在信标消息中。而是有关同步的信息被包括在同步消息(即SyncMSG)中。
(2)同步消息同步消息204增强节点迅速同步到通信系统的能力。虽然一信标周期仅包括在已经被指定包括一信标的跳越周期中(例如每8跳越一次)，同步消息则被包括在每一跳越周期的开始，而不管一信标消息是否在此跳越周期中播送。主节点可能仅每X(例如8)跳越周期一次地播送其自由竞争信标以最大限度降低其对通信媒体的自由竞争控制。但同步消息含有相应消息以使节点能同步到此主节点，和此信息可对每一跳越播发以便节点能更新它们的跳越间隔时间和对偏移作调整。同步消息还可能包含有关自由竞争输出周期的相应信息。同步消息还可能包含有关自由竞争输出周期的相应信息，在此周期内一主节点可无竞争地播送信息到通信系统的所有节点。
在一信标消息被定位时，节点能辨识主节点当前所处的信道和频率(即跳越号)以有助于同步过程。此同步消息被用来发送一跳越定时器计数，它反映在其确立同步消息时主节点的跳越定时器上剩余计数。此跳越定时器跟随一跳越周期的持续时间。根据由同步消息中的主节点所传送的剩余计数，节点减除为处理和传送延时的适当的计数，然后将余数写入跳越定时器寄存器以便能在近似与主节点中发生—跳越定时器中断的同时发生其跳越定时器中断。这使得节点能将其跳越周期同步到主节点的跳越周期。
(3)越界 主节点能在—自由竞争越界周期206中传送消息到通信系统中所有与之同步的节点。越界周期206可被主节点用来无竞争地卸载任何被排队的数据。这使得能为主节点优化数据传输，并能被用于主节点例如也是LAN中的服务器的组构。此越界周期在需要时是可变长度的。例如这一周期在不包括信标周期的跳跃中可加以扩展。一主节点可被组构来发送可在这一周期内传输的最大数量的消息，或者小于此最大量的任何数量的消息，最小的等于0。
(4)时限一任选的自由竞争的限时周期208能支持限时服务。
由信标周期表示的时间周期、同步消息周期，越界周期和任选的时限周期共同表明第一时间周期，这里称之为自由竞争“A”周期。跳越周期的其余部分为一竞争周期，在此期间节点同步到通信系统中一另一节点争用通信媒体。此竞争周期在此被称为“B”周期，它由这里称谓的一“B起始”来启动。在此竞争周期内，节点可利用如普遍知道的US专利No.5231634(其揭示内容整个在此被结合作为参考)中描述的竞争协议来争夺对通信媒体的访问。
(5)B起始—B起始消息210被主节点播发来向所有节点通知“B周期”开始。
(6)B周期—“B”周期212是一随机存取竞争周期，在此期间主节点与所有其他节点可相互通信。
在讨论了按照本发明的示范实施例的节点利用跳越周期进行通信的内容之后，现在来看扫描周期。一扫描周期相当于一节点为寻求一信标来同步到主节点而进行扫描的时间期间。扫描周期还被用来搜索信标以检测其他发送信标的节点的存在(亦即，主站优先级的或替代主站优先级的)。
b.扫描周期一扫描周期相当于一非主节点在确定不存在有主节点之前进行搜索的时间。例如，当一主节点至少每8跳越发出一次一信标时，节点必须在该周期内定位一信标。在一正常跳越序列中，按照示范性实施例由一个频率到下一频率的过渡以一预定的非顺序的次序发生。但是，在一节点正搜索一信标时，它将以当前频率开始扫描，以按顺序的次序继续地升高频率直至扫描到第N频率。然后跳越序列环绕回到第一频率和继续再通过频率的序列。
C.频率漂移包括在节点中的跳越定时器每一跳越周期被作再同步来校正与对各节点的定时基准的偏差允许度相关的误差。各个跳越周期，被同步的计数器可能为数个计数中断，而如果节点不经常加以再同步，它可能漂移。因为节点每一跳越周期均加以再同步，所以在每一跳越周期频率漂移均得到校正。
但示范性实施例也能计及到每一跳越周期起始的频率漂移。例如，主节点可能延迟发出同步信号这里称为漂移周期的一预定的时间期间。主节点在包括有一信标周期的跳越期内则不必延迟发出此信标，因为经同步的节点接收信标消息并不重要。除此信标外，在此漂移周期内一跳越周期的起始或末尾不发出任何数据。
漂移周期随跳越周期长度而不同。在示范性实施例中在作出确定已失去同步之前同步消息可能被遗漏最大4个跳越周期。在此情况下，差错率必须乘以4。将结果乘以2来计及主节点降低百万分之100(PPM)增益而此节点则损失100PPM降低，生成接近0.08％的误差度。
d.消息格式为利用跳频和同步提供节点间的通信，可按照前述的US专利No.5231634建立一用于传送数据和其他信息的协议。按照示范实施例，数据可按帧传送，而可按需要采用不同的帧类。各帧可包括一帧标题，和附加的剩余的未用位，它们被保留并除另有指定外被置0。
根据示范实施例，对所有帧均可采用标准的帧标题，所不同处是一信标消息。标准帧标题包括有一指示帧的起始的标志，发送节点(例如主站、替代主站、还是低优先级站的节点)控制信息(例如传送功率电平，数据压缩技术，射频发射，等等)的识别码，媒体访问控制长度(例如由节点/帧直至CRC的帧长度)，安全信息，和信道/子信道。标准标题的节点/帧类型部分可指定天线分集性(即指示要应用哪一天线作为发送节点)，节点型式(即主站，替代站或站)和帧类型。帧不同类型包括信标帧，再同步帧，再通步确认帧，同步帧，请求发送帧(RTS)，清除发送帧(CTS)，请求媒体访问帧(RMA)，媒体访问控制确认帧(MACK)，逻辑链路控制确认帧(LACK)，数据消息帧，唤醒消息帧，等等。
包括在帧中的信息的源和目的地址可以被包括在一由用户指定的扩展标题定义中。标准帧标题可包括一后随目的地址和源地址的标题。
B起始消息可被当前主节点发送来指示一竞争周期的开始。节点必须听到此消息来参加进此竞争周期，而节点在接收这一消息后将应用一时隙定义并将它加到当前的跳越。B起始消息含有一定义在起动竞争而无需它之前的等待连续跳越上的连贯的B起始消息的最大时间的字段。
信标消息可以是由主节点在某些跳越的开始发送的动力(例如一消息)。在一示范实施例中，此信标消息可包括一指示此信标消息起始的标志，一确认一信标消息正被发送中的帧类型指示，发送此信标消息的主节点的安全标识，主信道和子信道，CRC部分和一结束标志。
再同步消息按照示范实施例可具有二方案之一。第一方案是由一主节点在一越界周期发出的广播消息通知所有与此主节点同步的节点已经定位一所有其他节点均应与之同步的第二主节点。这种第一方案的再同步消息不需要确认。再同步消息的第二方案可以是一在竞争期间内的由一被指定作为替代主站到一第一主站节点的定向消息。为通知此第一主站存在有一第二主站节点。此替代主节点发出关于第二主节点的信息到第一主站节点。接收到这一信息后，第一主站发生一再同步确认消息来通知所有节点此新主站的识别(即，或者第一主站节点或者第二主站节点的识别，取决于一主分解协议)。这一消息包括媒体访问控制扩展信息，新主站的信道/子信道，为查找一同步消息作为针对信道频率表的指针用的跳越号，一跳越时间期间，CRC信息和一结束标志。再同步确认消息被由一主节点发出并广播到所有站。这一确认消息可响应—发送一再步消息到主节点的节点发出，它通知所有与此主节点同步的节点以消息中指定的频率重新同步到一新的主节点。这样，一再同步确认消息即包括有扩展的媒体访问控制，新主站的信道/子信道，用来定位同步消息的同步跳越号，跳越时间期间，全部通信应同步的新主节点标识，CRC部分和结束标志。
一主节点在各跳越周期开始送出的同步消息含有对要调节它们的跳越定时器计数器来逐个跳越地维持同步的节点的信息。一同步消息包括有一扩展的媒体访问控制部分，主节点的节点名(例如ASCII)，用于定义跳越的控制部分(即，下一跳越将含有或不含有信标，跳越是否专用于搜索，或是否是规则的跳越)，一跳越号，跳越时间期间，一CRC部分和一结束标志。
通信系统操作a.初始化按照本发明，示范性实施例包括通过将节点同步到一第一节点将通信系统初始化的步骤。以一主站优先级指明的节点的初始化是相当直观的。当一以主站优先级指明的节点被要求作初始化时，它立即设定其跳越定时器和开始设置信标并发出同步消息。因为它是最高的优先级，在试图自己承担主节点作用前不需搜索其他主站优先级的节点。非主节点(例如一低优先级节点或一当前不作为主节点运行的替代主站优先级的节点)在一扫描周期内由对一信标的第一次扫描来初始化。决定于通信系统的配置，一节点将对一符合其信道和子信道的一个子集的信标(以及任一完全标识信息)进行扫描。
因为有关一通信系统中同步的初始化、搜索多重主站、搜索多重节点(替代站)和对新检测到的主站的同步的细节不在和它们本身构成本发明的部分，并因为这些特征在前述的协同未决专利申请中有介绍，所以无需在此对它们作进一步讨论。
b.媒体访问控制的优化在如Giles专利中描述的媒体访问控制协议中，对被多重节点共享的通信媒体的访问由一第一节点辨别一通信媒体确定此通信媒体是否在应用中来进行控制。如果不是，此第一节点即传送一包括有保留时间信息的请求发送消息。此请求发送消息为一信息要发送到的第二节点所接收。在收到此请求发送消息之后，此第二节点代表第一节点传送一包括有保留时间信息的清除发送消息，此后第一节点即传送信息到第二节点。
一传送数据的节点首先计算整个传送过程将需要的时间长度(即保留时间)，然后选择一随机“时隙”时间来开始传送。如果此通信媒体是空闲的，此发送节点将传送一RTS消息，然后等待接收来自接收节点的一CTS帧。所有接收一RTS或一CTS的节点在典型的操作期间均将延缓竞争此二帧中所指定的时间(即RTS和CTS帧所包含的保留时间)。
如Giles专利中所述，为维持对网络的公平访问，将竞争时间分割成为多个节点对之争用来获取对无线通信媒体访问的固定数量的时隙。例如参看本发明图3，竞争时间被分割成二个固定的周期；适合周期302和延迟周期304，它们均被划分成一固定数量的时隙。适合周期领先于延迟周期。适合状态中的节点在适合周期中选择一随机时隙时间来传送，而延迟状态中的节点选择延迟周期中的一随机时隙时间。已获胜竞争的并在适合状态的节点将转换到延迟状态。延迟状态中的没有获胜竞争的节点将进入适合状态。
在例如Giles专利中所述通信系统中，延迟和适合时隙的数量可能大大影响系统的吞吐量。如前面提到的，在一具有很大数量的同时争夺媒体访问的无线节点的系统中，要求有大量的适合和延迟时隙，而当仅有一、二个无线节点争夺媒体访问时则要求很少的时隙。
例如，如果图1的节点102是唯一要在给定时间发送数据的节点，节点102将必须选择至少大于适合周期的延迟周期中的一时隙。这样，如果此适合周期是一个时隙，节点102就将在最小一个时隙时间发送。如果适合周期为4个时隙，节点102就必须等待4个时隙。但是大系统中将不可能以一个适合时隙工作。例如，如果4个节点要同时访问媒体，并全都在此适合周期内结束，则所有4个将在同一时隙中竞争而4个节点将没有一个取胜竞争。结果，4个节点没有一个能发送数据。
因而，本发明目的在于在一任一给定时间监视通信系统中无线节点的数量和相应调整时隙数量的方法和设备。例如，在一通信系统被组构成带有一系统中所有节点将数据送往的访问点时，此访问点可包括一如上述组构的主站。此访问点即可监视一给定时间周期内的数据传送次数。根据这一信息，此主站可例如通过B起始消息组构延迟时隙数(图3中的“M”)和/或适合时隙数(图3的“N”)。
在一访问点通信系统中，其中所有节点均通过一“访问点”(AP)通信，希望通过通信系统传送数据的节点将发出包括有其“源”地址的信息包到此访问点。访问点生成一由其接收一信息包的不同“源”节点的链表。这种表由例如一与接收到信息包的时间相关的时标加以分类。因此，为发现在最后二秒内是否有多于一个节点在传送，访问点将检查此链表中第二元素的时标弄清它是否在最后二秒之内。而且如果表中有8个元素，访问点可通过检查最后元素的时标看它是否发生在最后5秒中来确定最后5秒内是否至少有8个节点在进行通信。然后此信息被用来调整适合的和/或延迟时隙的数量。
熟悉本技术领域人士将会理解，通信系统中当前活动节点的数量(例如经过一预定时间期间的)可以任何已知方式加以估算来重新估算时隙数。例如提供理想吞吐量的多个时隙可对通信系统中多个不同节点的每一个加以确定。然后可将此信息存贮在此访问点中。然后，此访问点可确定一当前的预定时间期间内通信系统中当前活动的节点数。并利用存放在此访问点中的信息根据当前时间周期中的条件复位对下一预定的时间周期的时隙数。监视数据传送的时间周期可由用户设定。
图4说明按照一示范实施例的操作。在步骤402，具有一预定数量元件(例此一示范实施例中为8个元素)的链表结构被初始化。此表被用来存贮与预定时间内活动的预定数量的源节点相关的时标。为作下面的讨论，当在5秒的周期内通信系统中至少8个源节点为活动的时将采用最大数量的时隙。
在步骤404，最大时隙数(例如8)被初始化到一正常的设定。这一正常设定例如可以是4延迟时隙和4适合时隙。
在步骤406，设定被用来监视预定时间期间过去的定时器。此预定的时间期间例如可以是一根据当前活动设定的可变周期。例如，如果通信系统内的活动在原先设定的5秒期间内按链表中所包括的时标的数量确定相对不重要的话，可将此预定的时间期间减少到一秒。另一方面，如果通信系统中的活动随后被确定为重大的(例如由检查表中的尾部元件的时标来确定它是否发生在最后5秒所反映的)，则可将定时器周期恢复到其原始值(即5秒)。当然，任一不同的预定时间周期数均可采用，以根据通信系统中当前活动来选择此预定时间周期。
在步骤408，一事件管理器(它可被组构成为访问点中一处理器)监视预定时间期间内源节点活动。在步骤410此事件管理器确定一当前接收的信息包是否对应于一已包括在链表中的源节点。如果是，事件管理器将此源节点移到链表的头部(框412)，并更新与该数据包的接收相关的时标。另一方面，如果此源节点不在链表中，则由例如复制此源节点地址和与该信息包的接收相关的时标来将其存贮在链表的尾部元件中(框414)。然后事件管理器将此尾部元件移到链表的头部(框412)。例如，如果检测到一第9信息包，它替代尾部元件(框414)，然后将此尾部元件移到表的头部(框412)，因为它构成最近接收的数据。
为设定通信系统所用的时隙数，事件管理器在各预定时间期间消逝期间进行一系列步骤。更具体说，在确定框416，事件管理器确定链表中的一第二元素是否在最后5秒被引导到链表结构。如果不是，事件管理器可确定通信系统是在一非常轻的运行水平下操作，而能减少时隙数到最小(步骤418)。在一示范实施例中，当在预定的时间期间内通信系统中存在少于二个活动的源节点时采用最小时隙数(例如一适合时隙和一延迟时隙)。
如果在此5秒的预定时间期间内一第二源节点元素是活动的即发生确定框416的替代转移。这一情况下，确定框420确定链表的尾部元素是否发生在最后5秒内。如果不是，则操作前进到框422，在此确定存在轻操作方式，从而为通信系统中的应用选择中间的时隙数。在一示范实施例中，应用三个这样的时隙(如一个适合时隙和一个延迟时隙)。
如果链表结构的尾部元素不是发生在最后5秒中则发生从确定框420的替代转移。在此情况下，设置最大时隙数来启动正常方式操作(例如8个时隙，其中4个为适合时隙，4个为延迟时隙)。
这样，可以如下这样组构时隙的数量(1)如果访问点在预定时间期内检测到多于二个活动节点，可应用2时隙(即，一适合时隙和一延迟时隙)；(2)如果访问点看到8个或较少活动节点，可采用3个时隙(即2适合时隙和一延迟时隙)；和(3)如果访问点看到8个或较多活动节点，可采用8个时隙(即4适合时隙和4延迟时隙)。当然，结合本发明的示范实施例可采用任何数量的时隙。而可采用任何准则来设定与通信系统中一给定活动水平相关的时隙数。
如本技术领域熟悉人士将理解的，被用来定义时隙数的活动类别将必定是监视通信系统活动的预定时间的函数。因而可采用试验方法来确定监视活动的适合时间期间而使得所用的不同的时隙类别将会对系统的吞吐量产生有意义的作用。
尽管前面的讨论是集中于监视一预定时间期间的实际数据传送来测量通信系统活动和动态地设定所用的时隙数，本技术熟练人员将会理解存在有许多变体。例如，除通过通信系统的中心点、例如桥接二不同类型通信媒体(如一无线媒体和一实接线媒体)的访问点来监视数据传送外，任何用作为通信系统活动的指示的信息均可采用。例如，不监视实际的数据传送，而是可监视请求发送消息并用来调整时隙数量。RTS消息的监视免除了要包括有通信系统中发生的所有数据传送均通过的访问点的需要。
而且，本技术领域的熟练人士还将理解，所用的时隙数可按用户所希望的设定。虽然本发明的一示范实施例的讨论中结合采用了Giles专利中所述的适合和延迟时隙两者，但本领域熟悉人员将理解适合和延迟时隙之间的区分是不必的。亦即，所有时隙的数量，不管它们是适合还是延迟时隙均可作动态调整。而且，在采用如Giles专利中所描述那样的适合和延迟时隙时，不必维持这些不同类时隙之间1∶1的比例。而是，适合时隙对延迟时隙之比可以或者作为单独动态调整，或者结合总数的调整来加以动态调整。
本技术领域的熟悉人员将会理解，本发明可以以其他特定形式实现而不背离其精神或基本特点。因此现在所揭示的实施被在总体上看作是例举性的而不是限定性的。本发明的范围由所列权利要求而不由前述说明指定，所有包括在其意义和范围的变化以及其相等物均应被视为包括其中。
权利要求
1.控制一跳频通信系统中多个节点间的无线通信的设备，包括监视发生在通信系统内的多个传送的装置；和动态改变通信系统的节点为访问该通信系统的无线通信媒体而争用的时隙的数量的装置，所述动态改变被作为所述被监视传送的数量的函数进行。
2.按照权利要求1的设备，其特征是所述监视装置检测在一预定时间期间内发送的多个数据包传输。
3.按照权利要求1的设备，其特征是所述监视装置检测在一预定时间期间内发送的多个请求发送消息。
4.按照权利要求1的设备，其特征是所述监视装置还包括有维持一已在一预定时间期间内传送信息的节点的链表的装置。
5.按照权利要求4的设备，其特征是所述链表包括关于每一节点传送信息的时间的时标信息，所述链表按照所述时标被分类。
6.按照权利要求1的设备，其特征是所述作动态改变的装置作为在一预定时间期间内接收的所述被监视传输的数量的函数进行，所述预定时间期间可根据通信系统的活动改变。
7.控制一通信系统中多个节点间的无线通信的方法，其特征是包括步骤监视发生在通信系统中的多个传输；和动态改变通信系统的节点为访问通信系统的无线通信媒体而争用的多个时隙的数目，所述动态改变的步骤作为所述被监视传输的数量的函数进行。
全文摘要
本发明目标是提供一无线媒体访问控制协议,其中在当节点(102、104、106、108、110、112、114、116)进入或离开通信系统(100)此通信系统作动态变化时能优化吞吐量。
文档编号H04J3/16GK1232587SQ97198154
公开日1999年10月20日 申请日期1997年9月23日 优先权日1996年9月23日
发明者希尔顿·K·洪, 小胡安·格劳, 阿瑟·B·科尔曼 申请人:普罗克西姆公司