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

文档序号:8449491阅读:来源:国知局
布与通过实际抽取值并基于分配给不同节点Nk(r(l),……, Hk))的概率片;〇"(1),......,r(M)所获得的分布是相同的。
[0077] 当Round Robin类型的调度方案由站点10实施时,通过将在给定长度^的间隔
[0 ; 1 [上的循环排列应用于索引值A(P),代表锦标赛P+1 (P是大于等于1的整数)过程中 的站点行为的索引值A(p+1)的确定由迭代方案基于用于前一锦标赛P的索引值A(p)来确 定。该迭代方案运行如下。
[007引在第一锦标赛(P= 1)期间,索引值A(l)由站点10通过W分配给站点10的抽 取概率抽取二进制值来确定。接下来,如上文所指出的,该站点作为所抽取索引值A(l) 的函数来确定将在第一锦标赛过程中用于不同选择轮k的二进制值r(k)的序列,其中 1《k《kmax。
[0079] 在第一锦标赛之后的锦标赛(p= 2)期间,站点基于在第一锦标赛期间使用的索 引值A(l)来计算标记为A(2)的新索引值,女曰下:
[0080]如果~,则A(2) =A(1)+1-/i:
[00引]如果A(1 )>/!,;,则A(2) =A(1)-
[008引其中,[4-i,4L是包含由赢得当前锦标赛的站点所使用的索引值Aw。的值间隔; 接下来,如上文所指出的,该站点作为该样所计算的索引值A(2)的函数来确定要在第二锦 标赛的过程中用于不同选择轮k的二进制值Hk)的序列,其中l《k《km"。
[0083] 接下来,W迭代的方式,在随后的锦标赛(第(P+1)锦标赛)期间,站点基于在第 P锦标赛期间所使用的索引值A(P)来确定标记为A(p+1)的新索引值,如下:
[0084] 如果A(p)< 4;,则A(p+1) =A(p)+1- 4
[0085] 如果A(P)>/!:;,则A(P+1) =A(P)- 4
[008引其中,是包含由赢得第p锦标赛的站点所使用的索引值Aw。的值间 隔;然后,如上文所指出的,该站点作为该样所计算的索引值A(p+1)的函数来确定要在第 (P+1)锦标赛的过程中用于不同选择轮k的二进制值r(k),其中
[0087] 现在参照图3来描述根据本发明的调节发送的方法的主要步骤G10到G100。所述 方法由具有要通过网络1来发送的数据分组的站点10的发送管理模块实施。具有要发送 的数据分组的所有站点同时实施该个相同的方法,而并不需要该些站点之间的相互协商或 询问,不同于下文将要描述的步骤中所描述的。
[0088] 该里所描述的方法由站点10实施。它对应于被称作锦标赛的方式;只要有分组要 发送,每个站点就反复进行锦标赛。有分组要发送的所有站点都在同一时刻通过实施锦标 赛来开始竞争解决过程。
[0089] 所述时刻W该样的方式来选取,由于锦标赛的开始,W及该锦标赛所设及信号的 发送,与802. 11标准兼容的站点被阻止发送。
[0090] 所述时刻例如取决于与用于根据IE邸802. 11标准的拥塞窗口系统的准则相似 的准则,也就是说,锦标赛在预定时间段DIFS1 (它可能不同于在802. 11标准中定义的时间 段DIFS值CF帖间空间))之后开始。
[0091] 第一步骤G10的过程中,站点10将变量k初始化为值1,该变量代表当前选择轮的 索引。
[0092] 在相同的步骤G10期间,根据上述迭代方案,有分组要发送的每个站点确定代表 当前锦标赛P的过程中的站点行为的索引值A(P)。该索引值A(P)代表在锦标赛P完成时 站点10被授权发送分组的概率。所述站点然后确定要在第P锦标赛的过程中用于不同选 择轮k的二进制值r似的序列,其中1《k《km。,。
[0093] 在步骤G20中,站点在存储器中读取与当前选择轮关联的值Hk)。
[0094] 步骤G20随后是步骤G30,在其过程中,证实所获得的用于选择轮k的二进制值 r似是否等于"0"。
[0095] 如果所获得的用于选择轮k的二进制值r(k)等于"0"(禁止发送的情况),该测 试G30随后是步骤G40,在其过程中,站点10监听无线电信网络W确定另一站点10'、10"是 否发送了指示该其他站点10'、1〇"想要发送数据分组的信号。
[0096] 如果检测到该样的信号(步骤G50的测试结果为肯定),所述方法W步骤G60终 止,而站10没有发送它的数据分组。在步骤G60的过程中,站点10等待选择轮的结束,W 及在再次执行已描述的初始化步骤G10之前可能由另一站点10'、10"对分组进行的发送。
[0097] 另一方面,如果在步骤G40中,没有检测到信号(步骤G50的测试结果为否定),该 测试随后是步骤G80,在G80的过程中,确定轮k是否是最后一个选择轮,该意味着证实变量 k是否等于值km"。如果是该种情况,站点100在步骤G100中发送它的数据分组。
[0098] 另一方面,如果k严格小于km",步骤G80测试的结果为否定。该步骤随后是步骤 G90,在其过程中,为了下一选择轮的执行,变量k的值增加一个单位。
[0099] 如果步骤G30的测试过程中,确定所获得的用于选择轮k的二进制值r(k)等于预 定值1 (授权发送的情况),该测试G30随后是发送用于指示站点100想要在网络上发送数 据分组的信号的步骤G70。
[0100] 发送信号的步骤G70随后是已描述的步骤G80,在其过程中,证实当前选择轮k是 否是最后一个选择轮。如果是该种情况,该测试G80随后是由站点10发送数据分组的步骤 G100。另一方面,如果不是该种情况,该步骤G80随后是已描述的递增步骤G90。
[0101] 根据刚才所描述的通过其将步骤串接在一起的逻辑,递增步骤G90随后是已描述 的步骤G20到步骤G80的再次执行,W用于后面的选择轮。
[0102] 站点赢得锦标赛的情况
[0103] 步骤G100期间,在完成锦标赛时由赢得锦标赛的站点10、10'或10"发送的分组 包括代表锦标赛的获胜密钥的数据Qw。;获胜密钥该里定义为分配给获胜站点用于1^。"个 选择轮的一连串最多km"个二进制值r化)。
[0104] 该些数据Qw泡含;
[0105] -或者直接是由获胜站点用于km"个选择轮的二进制值Hk),该些值标记为 似,其中1《k《kmax;
[0106] -或者是标记为Aw。的索引值A,获胜站点基于该值来确定由站点用于k个选择 轮的二进制值r,h(k);
[0107] -或者是值斗;,其标识与类n的分组关联的间隔I;,并包含索引值Awin;该 个具体值4标记为?它是要应用于分配给站点的索引值的循环排列的长度。
[0108] 所有该些数据Qw。使得可能恢复值4.其允许站点根据上文所定义的循环排 列来计算索引值,站点将在下一锦标赛的步骤G10期间使用所述索引值W计算二进制值r化),所述二进制值代表将由站点在下一锦标赛不同选择轮的过程中使用的授权或禁止。
[0109] 两种典型情况可能发生;在来自至少两个不同获胜站点的分组的发送之间存在冲 突;或者没有冲突。
[0110] 第一种情况;没有冲突
[01川当没有冲突时,赢得锦标赛P的站点使用包含分配给它的索引值A,h=A(p)的间 隔[4:1,4,,扣[的值4.,,,。W更新它的索引值A(p+1):
[011引A(p+l) =A(p)+l-/t,,"
[0113] 在随后的锦标赛(P+1)中,获胜站点基于该样计算的索引值A(p+1)来确定一连串 km"个二进制值r化),所述二进制值代表授权发送或者禁止发送,并分配给该获胜站点用于 随后的锦标赛(P+1)的选择轮1到kmax。
[0114] 当没有冲突时,未赢得锦标赛的站点监听获胜站点对至少一个分组的发送,并获 得由获胜站点随所述分组一起发送或在所述分组中发送的、代表锦标赛获胜密钥的数据 Qw。。接下来,未获胜站点确定将要使用的4.,,.,,,的值,并基于用于当前锦标赛的索引值A(p) 来计算它的索引值A(p+1)W用于随后的锦标赛:
[01 巧]如果A(p)< 则A(p+1 ) =A(p)+1-
[0116] 如果A(p)> <,,,",则A(pW) =A(p)- 4,油
[0117] 在随后的锦标赛(P+1)中,未获胜站点基于该样计算的索引值A(p+1)来确定一连 串km"个二进制值r化),所述二进制值代表授权发送或禁止发送,并被分配给所述未获胜 站点用于随后锦标赛(P+1)的选择轮1到km"。
[0118] 第二种情况;至少两个分组发送之间存在冲突或受干扰的分组发送
[0119] 由于冲突,站点对代表锦标赛获胜密钥的发送数据的监听受到干扰。此外,由于两 个不同站点已经发送了代表获胜密钥的数据,对于要使用的获胜密钥存在不确定性。
[0120] 在该种情况下
当前第3页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1