用于在电信网络中调节传送的方法和设备的制造方法_2

文档序号:8449491阅读:来源:国知局
给所述站点用于第一锦标赛的选择轮的所述二进制值,其中 基于代表第二锦标赛期间所述站点行为的索引值A(p+1)来获得分配给所述站点用于第二 锦标赛的选择轮的所述二进制值,所述方法还包括基于索引值A(p)和代表一连串代表授 权发送或禁止发送的二进制值的数据来确定索引值A(p+1)的步骤。
[0034] 该些数据或者是随着分组被传输的前述数据,或者是前述预定义数据,它们是所 有站点共有的,代表预定的一连串代表授权发送或禁止发送的二进制值。所述调节方法因 而与专利申请W0 2009/095628中所描述的RoundRobin类型的站间调度方案的实施兼容。 本发明增强了该些调度方案实施的可靠性,由此,各个站点将从对传送介质的公平接入中 获益。
[00巧]具体地,所述索引值A(P+1)如下获得:
[0036]如果A(P)<4!,则A(P+1)=A(p)+1-<
[0037]如果A(p)> /(,,则A(p+1) =A(p)- 4
[0038] 其中,式是基于代表一连串代表授权发送或禁止发送的二进制值的所述数据所获 得的值。
[0039] 对分配给站点的索引值的确定允许对站间调度方案的简单实施。
[0040] 相关地,本发明的主题是用于调节站点发送的设备,所述站点有至少一个分组要 经由通信网络发送、并参加至少一个包括一连串选择轮的锦标赛,所述设备包括:
[0041] -对于第一锦标赛的每一选择轮、由所述站点获得分配给所述站点的二进制值的 装置,所述二进制值代表授权发送或禁止发送,
[0042]-当所述站点作为分配给所述站点用于第一锦标赛的所述选择轮的至少一个二进 制值的函数来确定所述站点被授权发送时、由所述站点在完成第一锦标赛时发送至少一个 分组的装置,
[0043] 由所述站点发送的所述至少一个分组包括代表一连串二进制值的数据,所述二进 制值被分配给所述站点W用于所述选择轮。
[0044] 关于根据本发明方法的所陈述的优点可直接换位至根据本发明的设备。
[0045] 根据优选实施,根据本发明的方法的不同步骤由软件或计算机程序实施,所述软 件包含将由分组发送站点的数据处理器执行的软件指令,其设计为控制本方法不同步骤的 执行。
[0046] 因此,本发明的目的还在于能够由计算机或由数据处理器执行的程序,所述程序 包含用于控制如上文所述方法的步骤的执行。
[0047] 所述程序可使用任何编程语言,W源代码、目标代码、或源代码和目标代码之间的 中间代码的形式,例如W部分编译的形式,或W任何其他需要的形式。
[0048] 本发明的目的还在于计算机或数据处理器可读的信息介质,并包含如上文所述的 程序指令。
[0049] 所述信息介质可W是能够存储程序的任何实体或设备。举例来说,所述介质可包 含存储装置,例如ROM,如CDROM或微电子电路ROM,或磁记录装置,例如磁盘(软盘)或硬 盘。
[0050] 而且,所述信息介质可W是例如电或光信号的可传输介质,其可经由电缆或光缆, 通过无线电或其他方式来传递。根据本发明的程序可具体从互联网类型的网络上下载。
[0051] 可替换地,所述信息介质可W是合并有所述程序的集成电路,所述电路适用于执 行所谈及的方法或在其执行中使用。
[0052] 根据另一实现,本发明借助软件和/或硬件组件实现。在该方面,在本文中,术 语"模块"可很好等同地对应于软件组件或硬件组件。软件组件对应于一个或多个计算机 程序,程序的一个或多个子程序,或更一般地,设计为实施函数或一组函数的程序的任何组 件。硬件组件对应于设计为实施函数或一组函数的硬件组装的任何元件。
【附图说明】
[0053] 本发明的其他目的、特征和优点将通过随后仅通过非限制性示例并参照附图给出 的描述逐渐明晰,附图中:
[0054]-图1表示优选实施例中具有依照本发明的站点的无线电信网络;
[00巧]-图2表示优选实施例中依照本发明的用于调节发送的设备;
[0056]-图3 W流程图的形式表示根据本发明的调节发送的方法的主要步骤。
【具体实施方式】
[0057] 现在来详细描述根据本发明的方法和设备。如在本专利申请的简介中已经提及 的,本发明引用分组类的概念。在本文中使用的分组类的概念应从广义上解释。
[005引作为例子,I邸E802. 11标准定义了 8类分组,分别称作"控制"(控制分组)、"声 音"(属于传输声音的流的分组)、"音频"(属于音频流的分组)、"类1"、"类2"、"类3"、"类 4"、和"尽力而为服务"。此标准的类对应于在服务质量(最小带宽、低传输差错率等)方面 具有特定需求的一种流。
[0059] 也可W设想其他方法来定义分组类。该些类可具体被定义为分组或该个分组所属 的流的任何参数特征的函数;例如作为分组的大小的函数,作为分组的优选级的函数,作为 分组所属的通信流的持续时间的函数,作为分组的源或目的地的函数,等等。
[0060] 假如分组所属的会员类可由要发送该个分组的站点想方设法地确定或获得,本发 明可应用于任何分组分类系统。本发明使得可能W有区别的方式来处理已定义的不同类, 并保证该些类中的每一个在带宽和处理的公平性方面的服务质量。
[0061] 该里假定,分配给分组的类n通过包括在值间隔[Nmh,NmJ(例如[1,8])中的整数 值来编码。
[0062] 现将就其应用于无线电电信网络的情况来描述所述调节发送的方法。但是,更一 般地,它可应用于CSMA/CA(带有冲突避免的载波侦听多路接入)类型的所有网络,其中对 传输介质的接入必须受到控制W防止两个发送器站点同时发送,即避免冲突。
[0063] 在随后的描述中,下列标记将被用到:
[0064] -k是用于标示锦标赛过程中的选择轮的索引;
[0065] -Iw是锦标赛的选择轮的最大数;
[0066] -r是二进制随机变量;
[0067] -Hk)是二进制随机变量r在索引为k的选择轮所抽取的值;Hk)属于集合 {〇, 1},值"1"通常代表授权发送,而值"0 "代表禁止发送。
[006引图1表示无线电信网络1,其中布署了依照本发明的站点10、10'、10"。该些站点 10中的每一个包括依照本发明的用于调节发送的设备100。
[0069] 在图2所说明的模式中,根据本发明的设备100包含;处理器110;随机访问存储 器120 ;R0M类型的只读存储器130;用于接入到网络1的模块140,其用于在无线电信网络 1中发送和接收分组和信号;W及概率值的表150,其包含由站点获得W用于锦标赛的不同 选择轮的代表禁止或授权的值。该些不同组件通过未提及的数据总线系统连接在一起。在 该里所描述的示例中,用于在无线电信网络1中发送和接收数据分组和信号的装置140包 含用于接入依照IE邸802. 11标准家族的网络1的卡。
[0070] 站点1〇、1〇'、1〇"中的每个还包含用于调节发送的模块,其实施下面将描述的调节 发送的方法。
[0071] 为实施本发明,将利用简介中所提到的锦标赛方案。在所述锦标赛方案中,如上文 所参考的文档中由CONTI所描述的,通过使用具备Bernoulli分布定律的二进制随机变量 来为站点分配授权发送或禁止发送。该分布定律通过抽取授权发送的概率来定义。该个概 率r于是分配给每个站点和每个选择轮k。
[0072] 该里所描述的方法背离了已知的CONTI解决方案,具体在于,对于站点10,在每一 锦标赛中,代表该锦标赛过程中的站点行为的索引值被用于计算二进制值r化),它将在第 一锦标赛过程中使用于不同的选择轮k,其中该些二进制值r(l)到r(k)由 站点存储于存储器中,并顺序应用于选择轮1到km"。
[0073] 该些二进制值r(k)的确定考虑到将由站点发送的一个或多个分组所属的类n。对 类n的考虑W下面的方式来实现。
[0074] 对于分组的每个类n,定义一系列Z个子间隔[<|,<[,其对间隔[0 ;1 [进行划 分。它确定了该类分组的站点接入网络的概率。
[00巧]具有类n的分组要发送的站点获得与类n相关联的所述系列Z个子间隔 [,4,[。所述站点然后识别包含为当前锦标赛所获得的索引值的子间隔[或4,[:由所 述站点在当前锦标赛期间使用的二进制值r(l)到r(k)将是与所识别的子间隔[4尸,4 [关 联的二进制值r(l)到r(k)的序列的二进制值r(l)到r(k)。通常地,所述识别通过随机抽 取来进行,站点选取间励[的概率直接与该间隔的长度(即4;-半1的差)成正比。
[0076] 刚才所描述的基于唯一初始索引值A来确定值r(k)的方式使得可能避开在锦标 赛的每个选择轮抽取值r化),因为该些值可直接从一开始抽取的索引值A推断出来,同时 保证站点之间的发送机会分
当前第2页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1