一种时隙分配方法、装置、电子设备及存储介质与流程

1.本发明实施例涉及通信技术领域，尤其涉及一种时隙分配方法、装置、电子设备及存储介质。


背景技术：

2.在通信系统(如tdma时分多址等系统)中，多个终端会公用公共时隙资源，当多个终端随机接入时隙往往会存在数据发送冲突率高的情况，导致时隙资源的浪费，合理规划时隙的分配机制，可以有效降低数据发送冲突，提高时隙资源利用率，使得时隙的合理分配成为了通信领域的研究热点。


技术实现要素：

3.本发明实施例提供一种时隙分配方法、装置、电子设备及存储介质，能够有效降低数据发送冲突，提高时隙资源利用率，避免时隙资源的浪费。
4.第一方面，本发明实施例提供了一种时隙分配方法，包括：
5.获取各节点的业务量数据以及待分配时隙关联数据；
6.根据业务量数据以及待分配时隙关联数据，确定各节点对待分配时隙的抢占概率数据；
7.获取与抢占概率数据匹配的随机采样数据范围，并根据随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作。
8.第二方面，本发明实施例还提供了一种时隙分配装置，包括：
9.数据获取模块，用于获取各节点的业务量数据以及待分配时隙关联数据；
10.数据确定模块，用于根据业务量数据以及待分配时隙关联数据，确定各节点对待分配时隙的抢占概率数据；
11.动作触发模块，用于获取与抢占概率数据匹配的随机采样数据范围，并根据随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作。
12.第三方面，本发明实施例还提供了一种电子设备，所述电子设备包括：
13.一个或多个处理器；
14.存储装置，用于存储一个或多个程序；
15.当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明任意实施例所提供的时隙分配方法。
16.第四方面，本发明实施例还提供了一种计算机存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明任意实施例所提供的时隙分配方法。
17.本实施例的技术方案，通过获取各节点的业务量数据以及待分配时隙关联数据，进而根据业务量数据以及待分配时隙关联数据，确定各节点对待分配时隙的抢占概率数据，从而获取与抢占概率数据匹配的随机采样数据范围，并根据随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作。由于业务量数据能够表征节点业务量的大小，因此
根据业务量数据以及待分配时隙关联数据确定各节点对待分配时隙的抢占概率数据，可以建立节点业务量大小与抢占概率数据的关联，从而实现基于节点业务量大小对抢占概率数据的调节。而根据与抢占概率数据匹配的随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作，可以通过抢占概率数据建立各节点的业务量的大小与各节点的时隙抢占动作的关联，实现基于节点业务量大小对时隙抢占动作的调节，从而降低由于随机接入时隙导致的数据发送冲突的概率以及空闲时隙的产生，解决了现有技术中随机接入时隙存在的数据发送冲突率高以及时隙分配不合理导致的时隙资源浪费的问题，能够有效降低数据发送冲突，提高时隙资源利用率，避免时隙资源的浪费。
附图说明
18.图1是本发明实施例一提供的一种时隙分配方法的流程图；
19.图2为本发明实施例二提供的一种时隙分配方法的流程图；
20.图3是本发明实施例二提供的一种时隙分配图示意图；
21.图4是本发明实施例二提供的一种节点抢占时隙的结果图；
22.图5是本发明实施例三提供的一种时隙分配装置的示意图；
23.图6为本发明实施例四提供的一种电子设备的结构示意图。
具体实施方式
24.下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。
25.另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。
26.实施例一
27.图1是本发明实施例一提供的一种时隙分配方法的流程图，本实施例可适用于有效降低时隙分配冲突的情况，该方法可以由时隙分配装置来执行，该装置可以由软件和/或硬件的方式来实现，并一般可集成在电子设备中。该电子设备可以是终端设备，也可以是服务器设备等，本发明实施例并不对执行时隙分配方法的电子设备的类型进行限定。相应的，如图1所示，该方法包括如下操作：
28.s110、获取各节点的业务量数据以及待分配时隙关联数据。
29.其中，节点可以是需要接入时隙以通过时隙进行数据传输的设备、模块、系统或装置等。示例性的，节点可以是通信终端，也可以是软件系统等。本发明实施例对节点的类型不进行限定。业务量数据可以是节点需要传输的业务数据的数据量。可选的，业务量数据可以以字节、比特以及兆比特等作为计量单位。待分配时隙关联数据可以是与节点能够接入的时隙关联的数据。
30.在本发明实施例中，可以对各节点需要传输的业务数据的数据量进行统计，得到
各节点的业务量数据，还可以对各节点能够接入的时隙进行分析确定待分配时隙关联数据。
31.s120、根据业务量数据以及待分配时隙关联数据，确定各节点对待分配时隙的抢占概率数据。
32.其中，待分配时隙可以是可供节点接入的时隙，也即节点能够抢占的时隙。抢占概率数据可以是节点成功接入待分配时隙的概率。
33.在本发明实施例中，可以对待分配时隙关联数据进行解析，确定节点能够接入的待分配时隙的数量以及待分配时隙的数据传输能力，进而根据各节点的业务量数据、待分配时隙的数量以及待分配时隙的数据传输能力计算各节点对待分配时隙的抢占概率数据。由于业务量数据可以反映节点业务量的大小(业务的数据量的大小)，根据业务量数据以及待分配时隙关联数据，确定各节点对待分配时隙的抢占概率数据，可以针对各节点的业务量实现对待分配时隙的抢占概率数据的合理调整。
34.s130、获取与抢占概率数据匹配的随机采样数据范围，并根据随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作。
35.其中，随机采样数据范围可以是根据抢占概率数据预设的数据范围。随机采样数据范围可以包括至少两个数据。随机采样结果可以是对随机采样数据范围中的数据进行随机采样处理，得到的采样数据。示例性的，假设随机采样数据范围包括1、2、3、4以及5，对随机采样数据范围进行随机采样处理，当采样数据为5时，可以将5作为随机采样结果。时隙抢占动作可以是节点接入待分配时隙的动作。
36.在本发明实施例中，可以根据各节点抢占概率数据配置与各节点匹配的随机采样数据范围，对随机采样数据范围进行随机采样处理，得到各节点的随机采样结果，进而根据各节点的随机采样结果、随机采样数据范围以及抢占概率数据触发各节点的时隙抢占动作。
37.由于各节点的业务量的大小与各节点的抢占概率数据相关联，在根据各节点的业务量合理调整抢占概率数据之后，根据与抢占概率数据匹配的随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作，可以使各节点根据各自具体任务量大小对待分配时隙进行合理抢占，例如任务量大的节点通过较高概率抢占待分配时隙，任务量小的节点通过较低概率抢占待分配时隙，保证任务量较大的节点获得更多的接入机会，而较少业务量的节点也不会因为其他多业务的节点无节制的接入而无法成功接入，也即当节点的业务量较大时，可以获得更多机会缓解负载，当节点业务量下降后，则不再过多抢占，进而实现节点自适应接入待分配时隙。其中，任务量大的节点抢占待分配时隙的概率高于任务量小的节点抢占待分配时隙的概率。当节点的业务量较少时，节点在n个待分配时隙中占用少数的待分配时隙；当节点的业务数据量较大时，节点在n个待分配时隙中占用多个待分配时隙，提高接入率，缓解数据积压，达到时隙资源合理均衡占用的目的。
38.本实施例的技术方案，通过获取各节点的业务量数据以及待分配时隙关联数据，进而根据业务量数据以及待分配时隙关联数据，确定各节点对待分配时隙的抢占概率数据，从而获取与抢占概率数据匹配的随机采样数据范围，并根据随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作。由于业务量数据能够表征节点业务量的大小，因此根据业务量数据以及待分配时隙关联数据确定各节点对待分配时隙的抢占概率数据，可以
建立节点业务量大小与抢占概率数据的关联，从而实现基于节点业务量大小对抢占概率数据的调节。而根据与抢占概率数据匹配的随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作，可以通过抢占概率数据建立各节点的业务量的大小与各节点的时隙抢占动作的关联，实现基于节点业务量大小对时隙抢占动作的调节，从而降低由于随机接入时隙导致的数据发送冲突的概率以及空闲时隙的产生，解决了现有技术中随机接入时隙存在的数据发送冲突率高以及时隙分配不合理导致的时隙资源浪费的问题，能够有效降低数据发送冲突，提高时隙资源利用率，避免时隙资源的浪费。
39.实施例二
40.图2为本发明实施例二提供的一种时隙分配方法的流程图。本发明实施例以上述实施例为基础进行具体化，在本发明实施例中，给出了根据业务量数据以及待分配时隙关联数据，确定各节点对待分配时隙的抢占概率数据的具体可选的实现方式。
41.如图2所示，本发明实施例的方法具体包括：
42.s210、获取各节点的业务量数据以及待分配时隙关联数据。
43.在本发明的一个可选实施例中，获取各节点的业务量数据以及待分配时隙关联数据，可以包括：确定待分配时隙的统计周期；将在一个统计周期内的待分配时隙数量，以及单个待分配时隙的时隙数据传输量作为待分配时隙关联数据；在统计周期的周期起始统计各节点的业务量数据。
44.其中，一个统计周期内可以包括多个待分配时隙。待分配时隙数量可以是供节点接入的待分配时隙的数量。时隙数据传输量可以是待分配时隙的最大数据传输量，用于表征待分配时隙的数据传输能力。
45.在本发明实施例中，可以首先确定节点可接入的周期性的待分配时隙的统计周期，进而确定在一个统计周期内的待分配时隙数量以及单个待分配时隙的时隙数据传输量，从而将一个统计周期内的待分配时隙数量，以及单个待分配时隙的时隙数据传输量作为待分配时隙关联数据，并在每个统计周期的周期起始时刻统计各节点的业务量数据，以便于根据各节点的业务量数据对时隙进行合理分配。
46.示例性的，在一个统计周期内可以将时间划分为等长的时隙，n+1个时隙为一帧，其中n个时隙为待分配时隙，一个时隙为b时隙。每个时隙为一个资源单位。b时隙为广播时隙，用于终端(节点)接收基站广播，保证基站与终端的时间同步，时隙分配图可以参见图3。
47.s220、根据业务量数据以及待分配时隙关联数据，确定各节点对待分配时隙的抢占概率数据。
48.在本发明的一个可选实施例中，s220具体可以包括：
49.s221、根据各节点的业务量数据以及时隙数据传输量，确定各节点的待抢占时隙数量。
50.其中，待抢占时隙数量可以是节点传输与业务量数据匹配的业务数据所需要占用的待分配时隙的数量。
51.在本发明实施例中，可以根据各节点的业务量数据以及时隙数据传输量，计算各节点传输与业务量数据匹配的业务数据所需的待分配时隙的数量，并将计算得到的各节点所需的待分配时隙的数量分别作为相应节点的待抢占时隙数量。
52.示例性的，可以将节点的业务量数据与时隙数据传输量的商作为该节点的待抢占
时隙数量，进而将计算得到的节点a所需的待分配时隙的数量作为节点a的待抢占时隙数量，将计算得到的节点b所需的待分配时隙的数量作为节点b的待抢占时隙数量。
53.s222、根据各节点的待抢占时隙数量以及待分配时隙数量，确定各节点对待分配时隙的抢占概率数据。
54.在本发明实施例中，可以根据各节点的待抢占时隙数量占待分配时隙数量的比例，确定各节点对待分配时隙的抢占概率数据。
55.在本发明的一个可选实施例中，根据各节点的待抢占时隙数量以及待分配时隙数量，确定各节点对待分配时隙的抢占概率数据，可以包括：获取至少一个标准发送概率等级范围以及与标准发送概率等级范围匹配的标准发送概率数据；根据各节点的待抢占时隙数量以及待分配时隙数量的比值，确定各节点的发送概率等级数据；根据与各节点的发送概率等级数据所落入的标准发送概率等级范围，确定与各节点对应的发送概率数据，作为各节点对待分配时隙的抢占概率数据。
56.其中，标准发送概率等级范围可以是预先设置的数据区间，用于划分节点接入待分配时隙的概率等级。标准发送概率数据可以是与标准发送概率等级范围一一对应的，节点通过待分配时隙发送业务数据的预先设置的概率。发送概率等级数据可以是根据待抢占时隙数量以及待分配时隙数量的比值确定的，标准发送概率等级范围中的数据。发送概率数据可以是根据发送概率等级数据、标准发送概率等级范围以及标准发送概率数据确定的，属于与标准发送概率等级范围匹配的标准发送概率数据中的数据。发送概率等级数据与发送概率数据一一对应。
57.在本发明实施例中，可以根据各节点的业务量数据设置至少一个标准发送概率等级范围以及与标准发送概率等级范围匹配的标准发送概率数据，进而计算各节点的待抢占时隙数量与待分配时隙数量的比值，并将各节点的待抢占时隙数量与待分配时隙数量的比值分别作为对应节点的发送概率等级数据。在得到各节点的发送概率等级数据之后，将各节点的发送概率等级数据与标准发送概率等级范围进行匹配处理，确定各节点的发送概率等级数据所落入的标准发送概率等级范围。将与各节点的发送概率等级数据所落入的标准发送概率等级范围匹配的标准发送概率数据，分别作为相应节点的发送概率数据，进而将各节点的发送概率数据分别作为相应节点对待分配时隙的抢占概率数据。
58.示例性的，标准发送概率等级范围以及与标准发送概率等级范围匹配的标准发送概率数据可以存储于如表1所示的标准发送概率等级查询表中：
59.表1标准发送概率等级查询表
60.标准发送概率等级范围标准发送概率数据n/n大于等于150％n/n大于0.75小于140％n/n大于0.5小于等于0.7530％n/n大于0.25小于等于0.520％n/n小于等于0.2510％
61.其中，n表示待抢占时隙数量，n表示待分配时隙个数，n/n表示发送概率等级数据。
62.表1中的标准发送概率等级范围以及标准发送概率数据仅是示例，可根据具体设置需求进行调整。
63.在本发明的一个可选实施例中，在根据各节点的待抢占时隙数量以及待分配时隙数量的比值，确定各节点的发送概率等级数据之前，还可以包括：获取节点的业务量评估阈值，并计算各节点的业务量数据的业务量均值；在确定业务量均值大于或等于业务量评估阈值时，按照第一比例下调与各标准发送概率等级范围匹配的标准发送概率数据；在确定业务量均值小于业务量评估阈值时，按照第二比例上调与各标准发送概率等级范围匹配的标准发送概率数据。
64.其中，业务量评估阈值可以是预先设置的，评估业务疏密程度的数据。业务量均值可以是表征各节点传输业务数据的数据量的均值。第一比例可以是预先设置的小于1的数据，用于上调标准发送概率数据。第二比例可以是预先设置的小于1的数据，用于下调标准发送概率数据。
65.在本发明实施例中，可以根据时隙的分配需要确定业务量评估阈值，进而确定需要抢占待分配时隙的各节点的业务量数据，并将各节点业务量数据的和值与节点数量的比值作为业务量均值，进而对业务量均值以及业务量评估阈值进行比较，如果业务量均值大于或等于业务量评估阈值，则将各标准发送概率等级范围匹配的标准发送概率数据按照第一比例下调，以更新与各标准发送概率等级范围匹配的标准发送概率数据。如果业务量均值小于业务量评估阈值，则将各标准发送概率等级范围匹配的标准发送概率数据按照第二比例上调标准发送概率数据，以更新与各标准发送概率等级范围匹配的标准发送概率数据。也即当节点业务量密集时，可以将按照第一比例下调标准发送概率数据，减少时隙冲突，提高时隙利用率，当节点业务量较稀疏时，可以将按照第二比例上调标准发送概率数据，减少空时隙，提高时隙利用率。
66.在本发明的一个可选实施例中，在根据业务量数据以及待分配时隙关联数据，确定各节点对待分配时隙的抢占概率数据之后，还可以包括：根据各节点的抢占概率数据确定各节点的接入成功概率以及待分配时隙的空闲概率；根据接入成功概率以及待分配时隙的空闲概率计算时隙冲突概率；将接入成功概率、待分配时隙的空闲概率以及时隙冲突概率作为待分配时隙的评估统计数据。
67.其中，接入成功概率可以是节点成功接入待分配时隙的概率。空闲概率可以是待分配时隙未被任何节点接入的概率。时隙冲突概率可以是一个待分配时隙被至少两个节点接入的概率。评估统计数据可以是评估时隙分配合理程度的数据。
68.在本发明实施例中，可以根据各节点的抢占概率数据确定各节点的接入成功概率，还可以根据各节点的抢占概率数据计算各节点未成功抢占待分配时隙的概率，并根据各节点未成功抢占待分配时隙的概率计算待分配时隙的空闲概率，进而计算各节点的接入成功概率以及待分配时隙的空闲概率的和值，进一步将1与该和值的差值作为时隙冲突概率，从而将接入成功概率、待分配时隙的空闲概率以及时隙冲突概率作为待分配时隙的评估统计数据，以根据待分配时隙的评估统计数据对待分配时隙的分配合理度进行评估调整。
69.示例性的，可以根据如下公式计算节点的接入成功概率：
70.71.其中，psi表示节点i的接入成功概率，pi表示节点i的抢占概率数据，n表示节点总数。
72.可以根据如下公式计算待分配时隙的空闲概率：
[0073][0074]
其中，pi表示待分配时隙的空闲概率，pi表示节点i的抢占概率数据，n表示节点总数。
[0075]
可以根据如下公式计算时隙冲突概率：
[0076]
pc＝1-ps
i-pi
[0077]
其中，pi表示待分配时隙的空闲概率，psi表示节点i的接入成功概率，pc表示算时隙冲突概率。
[0078]
s230、获取与抢占概率数据匹配的随机采样数据范围，并根据随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作。
[0079]
在本发明的一个可选实施例中，根据随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作，可以包括：根据各节点的抢占概率数据，配置与各节点抢占概率数据匹配的随机采样数据范围；根据各节点的随机采样数据范围以及抢占概率数据，确定与各节点对应的时隙抢占采样数据范围；针对各节点进行随机采样，确定与各节点分别对应的随机采样结果，触发随机采样结果落入匹配的时隙抢占采样数据范围的节点的时隙抢占动作。
[0080]
其中，时隙抢占采样数据范围可以是随机采样数据范围中的部分数据，与节点对应的时隙抢占采样数据范围中的数据个数与随机采样数据范围中的数据个数的商为该节点的抢占概率数据。示例性的，假设抢占概率数据为80％，与抢占概率数据匹配的随机采样数据范围包括1、2、3、4以及5，时隙抢占采样数据范围可以包括1、2、3以及4，时隙抢占采样数据范围包括4个数据，随机采样数据范围包括5个数据，时隙抢占采样数据范围包括的数据个数与随机采样数据范围包括的数据个数的商为0.8，与抢占概率数据80％保持一致。时隙抢占采样数据范围还可以包括2、3、4以及5，本发明实施例对时隙抢占采样数据范围包括的随机采样数据范围中的具体数据内容不作限定，只要满足节点对应的时隙抢占采样数据范围中的数据个数与随机采样数据范围中的数据个数的商为该节点的抢占概率数据即可。
[0081]
在本发明实施例中，可以根据各节点的抢占概率数据确定与之对应的数据集合，从而得到与各节点抢占概率数据匹配的随机采样数据范围，进而确定随机采样数据范围的数据量，将抢占概率数据与随机采样数据范围的数据量的乘积值，作为需要从随机采样数据范围中筛选出数据的数据量，进一步根据需要筛选的数据量从随机采样数据范围中选择出至少一个数据，并将筛选出的数据作为时隙抢占采样数据范围。在得到时隙抢占采样数据范围之后，对各节点的随机采样数据范围中的数据进行随机采样，得到与各节点分别对应的随机采样结果。如果随机采样结果落入匹配的时隙抢占采样数据范围，则触发与随机采样结果匹配的节点的时隙抢占动作，如果随机采样结果未落入匹配的时隙抢占采样数据范围，则不触发与随机采样结果匹配的节点的时隙抢占动作。
[0082]
示例性的，假设节点a的抢占概率数据为80％，则可以设置包括1、2、3、4以及5的随机采样数据范围，也可以设置1-100的随机采样数据范围，还可以设置0.2、0.4、0.6、0.8以
及1的随机采样数据范围，只要能够使时隙抢占采样数据范围的数据量与随机采样数据范围的数据量的比值为抢占概率数据即可。
[0083]
图4是本发明实施例二提供的一种节点抢占时隙的结果图，如图4所示，当一个待分配时隙到达时，节点1以p1抢占本待分配时隙进行业务数据发送，以(1-p1)的概率不抢占，以便网络中其他节点进行抢占，进而避免冲突。同理可得节点2以p2抢占本待分配时隙进行业务数据发送，以(1-p2)的概率不抢占，节点3以p3抢占本待分配时隙进行业务数据发送，以(1-p3)的概率不抢占。如果不采用本方案的时隙分配方法，而采用节点有业务就抢占的方法，则多于1个节点发送业务时，时隙资源必然冲突。采用本方案的时隙分配这种方式的好处在于，如果在本待分配时隙，至少两个节点都有业务数据发送需求时，依然存在待分配时隙占用成功的可能。
[0084]
本实施例的技术方案，通过获取各节点的业务量数据以及待分配时隙关联数据，进而根据各节点的业务量数据以及时隙数据传输量，确定各节点的待抢占时隙数量，从而根据各节点的待抢占时隙数量以及待分配时隙数量，确定各节点对待分配时隙的抢占概率数据，进一步获取与抢占概率数据匹配的随机采样数据范围，并根据随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作。由于业务量数据能够表征节点业务量的大小，因此根据业务量数据以及待分配时隙关联数据确定各节点对待分配时隙的抢占概率数据，可以建立节点业务量大小与抢占概率数据的关联，从而实现基于节点业务量大小对抢占概率数据的调节。而根据与抢占概率数据匹配的随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作，可以通过抢占概率数据建立各节点的业务量的大小与各节点的时隙抢占动作的关联，实现基于节点业务量大小对时隙抢占动作的调节，从而降低由于随机接入时隙导致的数据发送冲突的概率以及空闲时隙的产生，解决了现有技术中随机接入时隙往存在的数据发送冲突率高以及时隙分配不合理导致的时隙资源浪费的问题，能够有效降低数据发送冲突，提高时隙资源利用率，避免时隙资源的浪费。
[0085]
需要说明的是，以上各实施例中各技术特征之间的任意排列组合也属于本发明的保护范围。
[0086]
实施例三
[0087]
图5是本发明实施例三提供的一种时隙分配装置的示意图，如图5所示，所述装置包括：数据获取模块310、数据确定模块320以及动作触发模块330，其中：
[0088]
数据获取模块310，用于获取各节点的业务量数据以及待分配时隙关联数据；
[0089]
数据确定模块320，用于根据业务量数据以及待分配时隙关联数据，确定各节点对待分配时隙的抢占概率数据；
[0090]
动作触发模块330，用于获取与抢占概率数据匹配的随机采样数据范围，并根据随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作。
[0091]
本实施例的技术方案，通过获取各节点的业务量数据以及待分配时隙关联数据，进而根据业务量数据以及待分配时隙关联数据，确定各节点对待分配时隙的抢占概率数据，从而获取与抢占概率数据匹配的随机采样数据范围，并根据随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作。由于业务量数据能够表征节点业务量的大小，因此根据业务量数据以及待分配时隙关联数据确定各节点对待分配时隙的抢占概率数据，可以建立节点业务量大小与抢占概率数据的关联，从而实现基于节点业务量大小对抢占概率数
据的调节。而根据与抢占概率数据匹配的随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作，可以通过抢占概率数据建立各节点的业务量的大小与各节点的时隙抢占动作的关联，实现基于节点业务量大小对时隙抢占动作的调节，从而降低由于随机接入时隙导致的数据发送冲突的概率以及空闲时隙的产生，解决了现有技术中随机接入时隙存在的数据发送冲突率高以及时隙分配不合理导致的时隙资源浪费的问题，能够有效降低数据发送冲突，提高时隙资源利用率，避免时隙资源的浪费。
[0092]
可选的，数据获取模块310，具体用于确定所述待分配时隙的统计周期；将在一个所述统计周期内的待分配时隙数量，以及单个所述待分配时隙的时隙数据传输量作为所述待分配时隙关联数据；在所述统计周期的周期起始统计各节点的业务量数据。
[0093]
可选的，数据确定模块320，具体用于根据各节点的业务量数据以及所述时隙数据传输量，确定各节点的待抢占时隙数量；根据各节点的待抢占时隙数量以及所述待分配时隙数量，确定各节点对待分配时隙的抢占概率数据。
[0094]
可选的，数据确定模块320，具体用于获取至少一个标准发送概率等级范围以及与所述标准发送概率等级范围匹配的标准发送概率数据；根据各节点的待抢占时隙数量以及所述待分配时隙数量的比值，确定各节点的发送概率等级数据；根据与各所述节点的发送概率等级数据所落入的标准发送概率等级范围，确定与各所述节点对应的发送概率数据，作为各所述节点对待分配时隙的抢占概率数据。
[0095]
可选的，时隙分配装置还包括数据调整模块，用于获取节点的业务量评估阈值，并计算所述各节点的业务量数据的业务量均值；在确定业务量均值大于或等于所述业务量评估阈值时，按照第一比例下调与各所述标准发送概率等级范围匹配的标准发送概率数据；在确定业务量均值小于所述业务量评估阈值时，按照第二比例上调与各所述标准发送概率等级范围匹配的标准发送概率数据。
[0096]
可选的，动作触发模块330，具体用于根据各所述节点的所述抢占概率数据，配置与各所述节点所述抢占概率数据匹配的随机采样数据范围；根据各所述节点的所述随机采样数据范围以及抢占概率数据，确定与各所述节点对应的时隙抢占采样数据范围；针对各所述节点进行随机采样，确定与各所述节点分别对应的随机采样结果，触发随机采样结果落入匹配的时隙抢占采样数据范围的节点的时隙抢占动作。
[0097]
可选的，时隙分配装置还包括评估模块，用于根据各节点的抢占概率数据确定各节点的接入成功概率以及待分配时隙的空闲概率；根据所述接入成功概率以及所述待分配时隙的空闲概率计算时隙冲突概率；将所述接入成功概率、所述待分配时隙的空闲概率以及所述时隙冲突概率作为待分配时隙的评估统计数据。
[0098]
上述时隙分配装置可执行本发明任意实施例所提供的时隙分配方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明任意实施例提供的时隙分配方法。
[0099]
由于上述所介绍的时隙分配装置为可以执行本发明实施例中的时隙分配方法的装置，故而基于本发明实施例中所介绍的时隙分配方法，本领域所属技术人员能够了解本实施例的时隙分配装置的具体实施方式以及其各种变化形式，所以在此对于该时隙分配装置如何实现本发明实施例中的时隙分配方法不再详细介绍。只要本领域所属技术人员实施本发明实施例中时隙分配方法所采用的装置，都属于本技术所欲保护的范围。
[0100]
实施例四
[0101]
图6为本发明实施例四提供的一种电子设备的结构示意图。图6示出了适于用来实现本发明实施方式的电子设备412的框图。图6显示的电子设备412仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
[0102]
如图6所示，电子设备412以通用计算设备的形式表现。电子设备412的组件可以包括但不限于：一个或者多个处理器416，存储装置428，连接不同系统组件(包括存储装置428和处理器416)的总线418。
[0103]
总线418表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(industry standard architecture，isa)总线，微通道体系结构(micro channel architecture，mca)总线，增强型isa总线、视频电子标准协会(video electronics standards association，vesa)局域总线以及外围组件互连(peripheral component interconnect，pci)总线。
[0104]
电子设备412典型地包括多种计算机系统可读介质。这些介质可以是任何能够被电子设备412访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
[0105]
存储装置428可以包括易失性存储器形式的计算机系统可读介质，例如ram(random access memory，随机存取存储器)430和/或高速缓存存储器432。电子设备412可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统434可以用于读写不可移动的、非易失性磁介质(图6未显示，通常称为“硬盘驱动器”)。尽管图6中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如只读光盘(compact disc-read only memory，cd-rom)、数字视盘(digital video disc-read only memory，dvd-rom)或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线418相连。存储装置428可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
[0106]
具有一组(至少一个)程序模块426的程序436，可以存储在例如存储装置428中，这样的程序模块426包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块426通常执行本发明所描述的实施例中的功能和/或方法。
[0107]
电子设备412也可以与一个或多个外部设备414(例如键盘、指向设备、摄像头、显示器424等)通信，还可与一个或者多个使得用户能与该电子设备412交互的设备通信，和/或与使得该电子设备412能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过i/o接口422进行。并且，电子设备412还可以通过网络适配器420与一个或者多个网络(例如局域网(local area network，lan)，广域网wide area network，wan)和/或公共网络，例如因特网)通信。如图所示，网络适配器420通过总线418与电子设备412的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备412使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、磁盘阵列(redundant arrays of independent disks，raid)系统、磁带驱动器以及数据备份存储系统等。
[0108]
处理器416通过运行存储在存储装置428中的程序，从而执行各种功能应用以及数据处理，例如实现本发明上述实施例所提供的时隙分配方法，包括：获取各节点的业务量数据以及待分配时隙关联数据；根据业务量数据以及待分配时隙关联数据，确定各节点对待分配时隙的抢占概率数据；获取与抢占概率数据匹配的随机采样数据范围，并根据随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作。
[0109]
本实施例的技术方案，通过获取各节点的业务量数据以及待分配时隙关联数据，进而根据业务量数据以及待分配时隙关联数据，确定各节点对待分配时隙的抢占概率数据，从而获取与抢占概率数据匹配的随机采样数据范围，并根据随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作。由于业务量数据能够表征节点业务量的大小，因此根据业务量数据以及待分配时隙关联数据确定各节点对待分配时隙的抢占概率数据，可以建立节点业务量大小与抢占概率数据的关联，从而实现基于节点业务量大小对抢占概率数据的调节。而根据与抢占概率数据匹配的随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作，可以通过抢占概率数据建立各节点的业务量的大小与各节点的时隙抢占动作的关联，实现基于节点业务量大小对时隙抢占动作的调节，从而降低由于随机接入时隙导致的数据发送冲突的概率以及空闲时隙的产生，解决了现有技术中随机接入时隙存在的数据发送冲突率高以及时隙分配不合理导致的时隙资源浪费的问题，能够有效降低数据发送冲突，提高时隙资源利用率，避免时隙资源的浪费。
[0110]
实施例五
[0111]
本发明实施例五还提供一种存储计算机程序的计算机存储介质，所述计算机程序在由计算机处理器执行时用于执行本发明上述实施例任一所述的时隙分配方法，包括：获取各节点的业务量数据以及待分配时隙关联数据；根据业务量数据以及待分配时隙关联数据，确定各节点对待分配时隙的抢占概率数据；获取与抢占概率数据匹配的随机采样数据范围，并根据随机采样数据范围的随机采样结果，触发各节点的时隙抢占动作。
[0112]
本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(ram)、只读存储器(read only memory，rom)、可擦式可编程只读存储器((erasable programmable read only memory，eprom)或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
[0113]
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
[0114]
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、电线、光缆、射频(radio frequency，rf)等等，或者上述的任意合适的组合。
[0115]
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如java、smalltalk、c++，还包括常规的过程式程序设计语言，诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络，包括局域网(lan)或广域网(wan)连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
[0116]
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。