用于在电信网络中调节传送的方法和设备的制造方法
【技术领域】
[0001] 本发明设及电信网络的领域。它能有效应用于无线电信网络，特别是依照IE邸 802. 11标准家族或更一般地依照CSMA/CA(带有冲突避免的载波侦听多路接入）类型网络 的无线局域网（WLANs)。
【背景技术】
[000引依照IE邸802. 11标准的网络也被称作Wi-Fi网络。在多个应用中，它们被用于 网络站点（例如计算机，个人助理及外设）。
[0003] 802. 11 标准在文档"I邸E802. 1la-1999,IE邸 802. 1 化-1999,IE邸-802. 1Id-2001,Part11:wirelessLANmediumaccesscontrol(MAC)andphysicallayer(PHY) specifications"中定义了一种用于调节无线网络中流量的方法。该种方法使用拥塞窗口 (拥塞窗口 "CW")系统来调节流量。根据该标准，为了确定发送数据分组的时刻，站点在0 到CW-1之间抽取随机数，值CW是位于由802. 11标准规定的2个值CWmi济CWmax之间的整 数。
[0004] 所述值CW用作用于发送分组的退避计数器，如果站点注意到另一站点正在发送 过程中，该计数器将被延迟。不幸的是，基于拥塞窗口的该个系统在无线网络上产生大量的 冲突，从用户的角度看，该表现为显著的带宽损失。
[0005] 已知为"锦标赛方案"的另一机制可由不同站点使用W调节分组的发送并限制冲 突率。该个锦标赛方案在作者Z.Abichar和M.Qiang发表于IFIPNetworking2005的标 题为"CONTI:ConstantTimeContentionResolutionforWLANAccess"的文档中有所描 述。
[0006] 锦标赛方案在于在必须发送分组的站点之间组织一种锦标赛。锦标赛由一定数量 的选择轮组成，每轮按预定持续时间的时间间隔执行，该预定持续时间允许每个站点有时 间听到其他站点的发送。所述持续时间通常可等于被称作"SlotTime"的时间间隔，根据 IEEE802. 11标准，其被定义为基于竞争解决过程的拥塞窗口中的基本间隔。
[0007] 在锦标赛的开始，所有必须发送分组的站点可被授权来发送该分组。在每个选择 轮，依据在该选择轮期间分配给站点的是对发送的授权还是禁止，可从已被授权发送的站 点列表中删除一个或多个站点。在完成锦标赛时，只有非排除站点被授权发送。如果在完 成锦标赛时有几个站点保持运行，它们同时发送，从而造成冲突，并因而使接收受到干扰， 而不可能正确接收所发送的数据分组。该些站点则将不得不参与下一锦标赛，W试图重发 该些分组。
[0008] 在发送需要优先接入网络或高带宽的数据流的情况下，明显需要提供用于调节发 送的解决方案，该使得可能保证在带宽或比特率W及服务质量方面的性能等级。
[0009] 专利申请W0 2009/095628描述了解决方案，其使用锦标赛方案并允许当面对具 有不同发送优先等级的流的站点时，在不同站点之间公平分享对无线电介质的接入。
[0010] 在该个解决方案中，分配给站点用于当前锦标赛的选择轮、代表授权发送或禁止 发送的值可从索引值推断，所述索引值被分配给当前锦标赛的站点，并基于向前一锦标赛 的站点分配的索引值来计算。
[0011] 专利申请W0 2009/095628更准确地描述了RoundRobin类型的调度方案，其被设 计为在必须发送分组并属于同一类分组的站点之间实施。通过监听在锦标赛的选择轮期间 发送的信号，站点可确定代表由赢得锦标赛的站点在各个选择轮的过程中所获得的授权或 禁止的系列值。该一系列值允许站点基于由该站点用于确定代表在当前锦标赛的过程中分 配给它的授权或禁止的索引值A，来确定索引值A'，其将被用于确定代表将要用于随后锦 标赛的各个选择轮的授权和禁止的值。
[0012] 通过在处于间隔[0 ;1[的值A上的对长度Ai的循环排列运算，具体基于值A来计 算值A'，其定义如下：
[001 引 如果A<Ai，则A' =A+1-Ai
[0014]如果A>Ai，则A' =A-A^
[0015]其中，[AH,Ai[是包含赢得当前锦标赛的站点所使用的索引值Aw。的值间隔，其 中，i= 1到Z狂是正整数）。注意到，如在专利申请W0 2009/095628中所描述的，Z个间 隔[A°，Ai[，……[Ai，A"i[，……[AZ-i，AZ[组成间隔[0;1[的分区，其中A°=0,且AZ= 1。
[0016]当由站点在选择轮期间发送的信号被扰频时，专利申请W02009/095628中所描述 的解决方案不能W最优方式运行，因为例如设及障碍的传播问题或不好的无线电环境。
[0017] 因此，Ai的值无法由所有实施RoundRobin方案的所有站点正确地确定，且由一站 点在索引值A上实现的循环排列将不同于其他站点所执行的循环排列。RoundRobin的性 能因而受到影响，即不再能保证接入无线电介质的公平性。具体地，站点之间冲突的数量将 因此明显增加，造成传输性能降低。
【发明内容】
[0018] 本发明的目的之一是补救现有技术的不足和缺点和/或为其提供改进。
[0019] 更准确地，根据第一方面，本发明设及调节由站点实施的发送的第一方法，所述站 点具有至少一个要经由通信网络发送的分组、并参与至少一个包括一连串选择轮的锦标 赛，所述方法包含：
[0020] -对于第一锦标赛的每一选择轮、由所述站点获得分配给所述站点的代表授权发 送或禁止发送的二进制值的步骤，
[0021] -当所述站点作为分配给所述站点用于第一锦标赛的所述选择轮的至少一个二进 制值的函数来确定所述站点被授权发送时、由所述站点在完成第一锦标赛时发送至少一个 分组的步骤，由所述站点发送的所述至少一个分组包括代表所述一连串二进制值的数据， 所述二进制值被分配给所述站点W用于所述选择轮。
[0022] 根据第二方面，该调节方法由赢得锦标赛的站点实施。关于分配给获胜站点的一 连串二进制值的数据的传输使得可能通知其他站点该一连串二进制值，并因而W对参数Ai 的正确估值结束，所述参数Ai用于确定要用于下一锦标赛的索引值。其他站点的确接收到 此条信息作为对在锦标赛期间所接收信号的补充，从而使得可能增强可靠性并对不同站点 的行为进行标准化。
[0023] 代表一连串二进制值的数据可W不同方式来选取。
[0024] 在第一变型中，所述数据包括被分配给所述站点用于所述选择轮的所述一连串二 进制值。
[00巧]在第二变型中，所述数据包括索引值，基于所述索引值已经确定所述一连串二进 制值。
[0026] 在第=变型中，所述数据包括代表循环排列长度的值，所述循环排列将要应用于 向参与所述第一锦标赛的站点分配的索引值，W为紧随第一锦标赛的第二锦标赛的每一选 择轮确定被分配给所述站点的代表授权发送或禁止发送的二进制值。
[0027] 根据第二方面，本发明设及由站点实施的调节发送的所述方法，所述站点有至少 一个分组要经由无线通信网络发送、并参加至少一个包括一连串选择轮的锦标赛，所述方 法包括：
[0028] -对于第一锦标赛的每一选择轮，由所述站点获得分配给所述站点、代表授权发送 或禁止发送的二进制值的步骤，
[0029] -监听发送至少一个分组的步骤，所述至少一个分组由被授权发送的另一站点在 完成第一锦标赛时发送，由所述另一站点发送的所述至少一个分组包括代表一连串二进制 值的数据，所述二进制值被分配给所述另一站点W用于所述选择轮。
[0030] 根据第二方面的该调节方法由没有赢得锦标赛的站点实施。代表分配给获胜站点 的一连串二进制值的数据的接收使得可能W对参数Ai的正确估值结束，所述参数用于确定 要用于下一锦标赛的索引值。
[0031] 根据第一实施例，该第二方法包括由所述站点实施紧随第一锦标赛的第二锦标赛 的步骤，包括基于代表分配给所述另一站点的一连串二进制值的所述数据为所述第二锦标 赛的每一选择轮确定分配给所述站点代表授权发送或禁止发送的二进制值的步骤。随着分 组被传输且由站点接收的数据直接可用于确定授权发送和/或禁止发送，所述站点从中获 益W用于下一锦标赛。
[0032] 根据第二实施例，该第二方法包括由所述站点实施紧随第一锦标赛的第二锦标赛 的步骤，包括基于代表预定的一连串代表授权发送或禁止发送的二进制值的数据、为所述 第二锦标赛的每一选择轮确定分配给所述站点代表授权发送或禁止发送的二进制值的步 骤。能够在配置阶段简单地存储于存储器中的预定义数据可直接用于确定授权发送或禁止 发送，所述站点可从中获益W用于下一锦标赛。
[0033] 根据与前述任一实施例兼容的变型实施例，基于代表第一锦标赛期间所述站点行 为的索引值A(p)来获得分配