1.本技术涉及网络通信技术领域,尤其涉及一种分布式自组网业务资源调度方法。
背景技术:2.分布式无线自组网是一种高覆盖率、易架设、成本低、大容量、多跳、高速率、稳定可靠的网络,广泛应用于多种场合。在分布式无线自组网中,每个节点之间的地位完全平等,节点需要与周围邻居节点进行协商来分配资源,每个节点根据约定好的调度方案进行数据传输,从而避免冲突。
3.为了保证通信效率,通常会在分布式无线自组网中采用时隙复用的通信方式。时隙复用就是采用同一物理连接的相同时段来传输不同的信号,达到多路传输的目的。但考虑到节点之间的干扰,分布式无线自组网只允许两跳及之外的节点进行时隙复用,当网络规模较大并且业务需求要多的情况下,可能存在一个节点同时收到来自多个相邻节点的消息的情况,导致消息在该节点处出现碰撞,进一步导致资源调度失败。
技术实现要素:4.有鉴于此,本技术的目的在于提出一种分布式自组网业务资源调度方法。
5.基于上述目的,本技术提供了一种应用于授权节点的分布式自组网业务资源调度方法,所述授权节点可在同一时隙接收使用不同功率发送的两个消息,所述方法包括:接收请求节点发送的请求消息,其中,所述请求消息包括所述请求节点自身的请求时隙表以及时隙需求数量;根据所述授权节点自身的授权时隙表、所述请求时隙表以及所述时隙需求数量确定资源调度时隙表;将所述资源调度时隙表发送至所述请求节点;接收所述请求节点根据所述资源调度时隙表反馈的业务数据消息。
6.可选地,所述请求时隙表以及所述授权时隙表均包括多个时隙以及每个时隙对应的状态,所述状态包括空闲状态、单功率接收状态以及占用状态。
7.可选地,所述根据所述授权节点自身的授权时隙表、所述请求时隙表以及所述时隙需求数量确定资源调度时隙表,包括:响应于空闲时隙的数量大于等于所述时隙需求数量,在所述空闲时隙中选取与所述时隙需求数量相同的时隙并加入所述资源调度时隙表,其中:所述空闲时隙为在所述请求时隙表以及所述授权时隙表中的状态均为空闲状态的时隙。
8.可选地,所述根据所述授权节点自身的授权时隙表、所述请求时隙表以及所述时隙需求数量确定资源调度时隙表,包括:响应于空闲时隙的数量小于所述时隙需求数量,且所述空闲时隙加上半空闲时隙的数量大于等于所述时隙需求数量,将所有所述空闲时隙以及部分所述半空闲时隙加入所述资源调度时隙表,其中:加入所述资源调度时隙表的所有时隙的数量等于所述时隙需求数量,所述空闲时隙为在所述请求时隙表以及所述授权时隙表中的状态均为空闲状态的时隙,所述半空闲时隙为在所述请求时隙表中的状态为空闲状态、且在所述授权时隙表中的状态为单功率接收状态的时隙。
9.可选地,将所述半空闲时隙加入所述资源调度时隙表,包括:将所述半空闲时隙,以及所述半空闲时隙对应的授权发送功率加入所述资源调度时隙表。
10.可选地,所述根据所述授权节点自身的授权时隙表、所述请求时隙表以及所述时隙需求数量确定资源调度时隙表,包括:响应于空闲时隙加上半空闲时隙的数量小于所述时隙需求数量,将冲突时隙加入所述资源调度时隙表,其中,所述空闲时隙为在所述请求时隙表以及所述授权时隙表中的状态均为空闲状态的时隙,所述半空闲时隙为在所述请求时隙表中的状态为空闲状态、且在所述授权时隙表中的状态为单功率接收状态的时隙,所述冲突时隙为在所述请求时隙表中的状态为单功率接收状态或占用状态的时隙。
11.基于同一发明构思,本技术还提供了一种应用于请求节点的分布式自组网业务资源调度方法,包括:向授权节点发送请求消息,其中,所述请求消息包括所述请求节点自身的请求时隙表以及时隙需求数量,所述授权节点可在同一时隙接收使用不同功率发送的两个消息;接收所述授权节点发送的资源调度时隙表;响应于所述资源调度时隙表中不存在冲突时隙,按照所述资源调度时隙表向所述授权节点发送业务数据消息;或,响应于所述资源调度时隙表中存在所述冲突时隙,重新向所述授权节点发送所述请求消息,其中:所述请求时隙表包括多个时隙以及每个时隙对应的状态,所述状态包括空闲状态、单功率接收状态以及占用状态,所述冲突时隙为在所述请求时隙表中的状态为单功率接收状态或占用状态的时隙。
12.基于同一发明构思,本技术还提供了一种应用于授权节点的分布式自组网业务资源调度装置,所述授权节点可在同一时隙接收使用不同功率发送的两个消息,所述装置包括:请求接收单元,被配置为接收请求节点发送的请求消息,其中,所述请求消息包括所述请求节点自身的请求时隙表以及时隙需求数量;资源调度单元,被配置为根据所述授权节点自身的授权时隙表、所述请求时隙表以及所述时隙需求数量确定资源调度时隙表;授权发送单元,被配置为将所述资源调度时隙表发送至所述请求节点;业务资源接收单元,被配置为接收所述请求节点根据所述资源调度时隙表反馈的业务数据消息。
13.基于同一发明构思,本技术还提供了一种应用于请求节点的分布式自组网业务资源调度装置,包括:请求发送单元,被配置为向授权节点发送请求消息,其中,所述请求消息包括所述请求节点自身的请求时隙表以及时隙需求数量,所述授权节点可在同一时隙接收使用不同功率发送的两个消息;授权接收单元,被配置为接收所述授权节点发送的资源调度时隙表;业务资源发送单元,被配置为响应于所述资源调度时隙表中不存在冲突时隙,按照所述资源调度时隙表向所述授权节点发送业务数据消息;或,响应于所述资源调度时隙表中存在所述冲突时隙,重新向所述授权节点发送所述请求消息,其中:所述请求时隙表包括多个时隙以及每个时隙对应的状态,所述状态包括空闲状态、单功率接收状态以及占用状态,所述冲突时隙为在所述请求时隙表中的状态为单功率接收状态或占用状态的时隙。
14.基于同一发明构思,本技术还提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现任意一项所述的方法。
15.从上面所述可以看出,本技术提供的分布式自组网业务资源调度方法,其中,应用于授权节点的分布式自组网业务资源调度方法包括:接收请求节点发送的请求消息,其中,所述请求消息包括所述请求节点自身的请求时隙表以及时隙需求数量;根据所述授权节点
自身的授权时隙表、所述请求时隙表以及所述时隙需求数量确定资源调度时隙表;将所述资源调度时隙表发送至所述请求节点;接收所述请求节点发送的根据所述资源调度时隙表反馈的业务数据消息,授权节点可在同一时隙接收使用不同功率发送的两个消息。本技术提供的分布式自组网业务资源调度方法基于预约机制,请求节点与授权节点间预先约定传输时隙,避免消息在同一节点处碰撞,降低了资源调度时延;并且,本技术加入功率域非正交技术,避免相邻节点之间通信干扰的同时,提高了网络容量、时隙复用度以及网络资源利用率。
附图说明
16.为了更清楚地说明本技术或相关技术中的技术方案,下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本技术的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
17.图1为本技术实施例应用于授权节点的分布式自组网业务资源调度方法的流程示意图;
18.图2为本技术实施例应用于授权节点确定资源调度时隙表方法的流程示意图;
19.图3为本技术实施例应用于请求节点的分布式自组网业务资源调度方法的流程示意图;
20.图4为本技术实施例应用于授权节点的分布式自组网业务资源调度装置的结构示意图;
21.图5为本技术实施例应用于请求节点的分布式自组网业务资源调度装置的结构示意图;
22.图6为本技术实施例的电子设备硬件结构示意图。
具体实施方式
23.为使本技术的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本技术进一步详细说明。
24.需要说明的是,除非另外定义,本技术实施例使用的技术术语或者科学术语应当为本技术所属领域内具有一般技能的人士所理解的通常意义。本技术实施例中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性,而只是用来区分不同的组成部分。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同,而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接,而是可以包括电性的连接,不管是直接的还是间接的。“上”、“下”、“左”、“右”等仅用于表示相对位置关系,当被描述对象的绝对位置改变后,则该相对位置关系也可能相应地改变。
25.本技术的一个实施例提供了一种应用于授权节点的分布式自组网业务资源调度方法,所述方法基于时隙复用技术,所述授权节点可在同一时隙接收使用不同功率发送的两个消息,一种具体的实施例中,所述授权节点可在同一时隙接收使用不同功率发送的两个消息为业务数据消息,如图1所示,所述方法包括:
26.步骤s101、接收请求节点发送的请求消息,其中,所述请求消息包括所述请求节点自身的请求时隙表以及时隙需求数量。网络中所有节点的时隙表是相同的,即每个节点的时隙表中的时隙都能与其他节点的时隙表中的时隙相对应。一种具体的实施例中,对于每一条业务数据,需要发送该业务数据的节点为请求节点,需要接收该业务数据的节点为授权节点,网络中的一个节点在不同次资源分配中可以分别作为请求节点或授权节点。
27.功率域非正交是指一个节点可以在同一时隙里接收两个其他节点分别用不同功率发送的消息,在时隙复用的基础上,能够进一步提高时隙复用率。并且,所述请求节点与所述授权节点互为能够直接通信的一跳之内的节点,利用功率域非正交,能够避免相邻节点之间通信干扰,解决相关技术中分布式无线自组网只允许两跳及之外的节点进行时隙复用的问题。
28.步骤s102、根据所述授权节点自身的授权时隙表、所述请求时隙表以及所述时隙需求数量确定资源调度时隙表。
29.一种具体的实施例中,授权节点会根据自身的授权时隙表以及请求节点的请求时隙表确定出可用时隙集合,记为s1,再根据所述可用时隙集合确定资源调度时隙表。
30.步骤s103、将所述资源调度时隙表发送至所述请求节点,同时根据所述资源调度时隙表更新自身的授权时隙表,以便下一次的业务资源调度使用。
31.步骤s104、接收所述请求节点根据所述资源调度时隙表反馈的业务数据消息。请求节点根据资源调度时隙表,会确定此次资源调度是否成功,若成功,则会向授权节点反馈所述业务数据消息,若失败,则会重新向授权节点发送上述请求消息,授权节点重复步骤s101。但只有授权节点进行到步骤s104,才算完成业务资源调度,所以本技术实施例将步骤s101至步骤s104作为一套应用于授权节点的业务资源调度方法;并且,由于每一次需要业务资源调度时,所述请求时隙表与授权时隙表中时隙对应的状态都是不同的,相同的请求节点与授权节点在不同次业务资源调度时的结果也是不同的,不会为一直失败的情况,所以可以通过循环执行本技术实施例提供的方法以达到成功进行业务资源调度的目的。本实施例中其他需要授权节点或请求节点重新开始资源调度的情况同理,将不再赘述。
32.本技术提供的业务资源调度方法基于预约机制,请求节点与授权节点间预先约定传输时隙,避免消息在同一节点处碰撞,降低了资源调度时延;并且,本技术加入功率域非正交技术,避免相邻节点之间通信干扰的同时,提高了网络容量、时隙复用度以及网络资源利用率。
33.需要说明的是,上述实施例并非限定只有授权节点能够基于功率域非正交在同一时隙接收使用不同功率发送的两个消息,在一些实施例中,所述请求节点也可基于功率域非正交在同一时隙接收使用不同功率发送的两个消息,也均在本技术实施例的保护范围之内。
34.为了便于理解,下面将简述请求节点发送上述请求消息的机制,以辅助进一步说明授权节点接收所述请求消息以及发送资源调度时隙表的过程。
35.所述请求节点与所述授权节点互为能够直接通信的一跳之内的节点,所述请求消息中不仅包括所述请求节点自身的请求时隙表以及时隙需求数量,还包括业务源节点id、业务目的节点id、下一跳节点id,一种具体的实施例中,所述下一跳节点的id即为所述授权节点的id。请求节点将所述请求消息广播至所有与该请求节点距离为一跳的节点,节点接
收到请求消息后对消息进行解析,获取下一跳节点id,若该下一跳节点id与自身id相同,则该节点将自身确定为上述实施例中的授权节点,并对应实施上述业务资源调度方法,否则忽略该消息。
36.一种具体的实施例中,所述步骤s103进一步包括:向所述请求节点回复资源调度授权消息,所述资源调度授权消息中包括所述资源调度时隙表,也包括源节点id、业务目的节点id。
37.在一些实施例中,所述请求时隙表以及所述授权时隙表均包括多个时隙以及每个时隙对应的状态,所述状态包括空闲状态、单功率接收状态以及占用状态。一种具体的实施例中,对于基于功率域非正交的节点,其每个时隙对应的状态为空闲状态、单功率接收状态或占用状态。对于普通节点,其每个时隙对应的状态为空闲状态(既未接收也未发送任何消息)或占用状态(正在接收或发送消息)。
38.一种更为具体的实施例中,基于功率域非正交的节点的每个时隙对应的状态包括:1)所述空闲状态,表示请求/授权节点在该时隙既没有发送消息,也没有接收消息;2)所述单功率接收状态,表示请求/授权节点在该时隙没有发送消息,但有在接收其他节点使用一种功率发送的消息,单功率接收状态的请求/授权节点还可以再接收其他节点使用另一种功率发送的消息;3)所述占用状态,进一步包括大功率发送状态、小功率发送状态以及同时接收两个不同功率的业务数据消息的状态,由于技术限制,同一节点在同一时隙无法同时发送或接收消息,也无法同时以两种不同的功率发送两个消息,所以上述大功率发送状态和小功率发送状态均表示该请求/授权节点在该时隙已经被完全占用。
39.一种具体的实施例中,上述授权节点根据自身的授权时隙表以及请求节点的请求时隙表确定出可用时隙集合s1,进一步包括:先将在所述请求时隙表中的状态为空闲状态的时隙加入所述s1,再将在所述授权时隙表中状态为空闲状态和单功率接收状态的时隙加入所述s1,同时记录单功率接收状态的时隙当前的消息接收功率。
40.由于业务资源调度时,业务消息的传输方向为请求节点至授权节点,所以需要选取请求节点具备发送消息能力的时隙,当所述请求节点为普通节点,则先将空闲状态的时隙加入所述s1;若所述请求节点为基于功率域非正交的节点,根据上述对时隙状态的描述可知,单功率接收状态的时隙不具备发送消息的能力,只具备接收消息的能力,故需先将在所述请求时隙表中的状态为空闲状态的时隙加入所述s1。对于授权节点,选取使其具备接收消息能力的时隙即可,故再将在所述授权时隙表中状态为空闲状态和单功率接收状态的时隙加入所述s1。
41.在一些实施例中,如图2所示,所述步骤s102包括:
42.响应于空闲时隙的数量大于等于所述时隙需求数量,在所述空闲时隙中随机选取与所述时隙需求数量相同的时隙并加入所述资源调度时隙表,其中:
43.所述空闲时隙为在所述请求时隙表以及所述授权时隙表中的状态均为空闲状态的时隙。
44.优先使用状态为空闲的时隙,能够进一步提高时隙复用度,进一步避免节点之间的通信干扰。
45.需要说明的是,由于功率域非正交的原理为一个节点可以在同一时隙里接收两个其他节点分别用不同功率发送的消息,两种不同的功率必然有大小之分,所以此处的大功
率与小功率为两种功率相对于彼此的“大”和“小”,并非限定大功率为数值较大的功率或限定小功率为数值较小的功率。本领域技术人员能够根据具体实施环境确定本技术实施例中的“大功率”与“小功率”的具体数值,在此不加以限定,本技术实施例中其他部分出现的“大功率”与“小功率”同此处,不再赘述。
46.在一些实施例中,如图2所示,所述步骤s102还包括:
47.响应于空闲时隙的数量小于所述时隙需求数量,且所述空闲时隙加上半空闲时隙的数量大于等于所述时隙需求数量,将所有所述空闲时隙以及部分所述半空闲时隙加入所述资源调度时隙表,其中:
48.加入所述资源调度时隙表的所有时隙的数量等于所述时隙需求数量,所述空闲时隙为在所述请求时隙表以及所述授权时隙表中的状态均为空闲状态的时隙,所述半空闲时隙为在所述请求时隙表中的状态为空闲状态、且在所述授权时隙表中的状态为单功率接收状态的时隙。
49.相关技术中,如果空闲时隙无法满足资源调度的时隙需求,那么该次资源调度将会以失败告终。本技术实施例提供的方法通过加入功率域非正交技术,当空闲时隙无法满足时隙需求,利用半空闲时隙补足资源调度的时隙需求,提升了资源调度的成功率,进一步提高了网络容量以及网络资源利用率。
50.在一种具体的实施例中,所述请求时隙表以及所述授权时隙表还包括每个单功率接收状态的时隙的当前接收功率和可接收功率,在一些实施例中,将所述半空闲时隙加入所述资源调度时隙表,包括:
51.将所述半空闲时隙,以及所述半空闲时隙在所述授权时隙表中对应的授权发送功率加入所述资源调度时隙表。一种具体的实施例中,所述授权发送功率为上述可接收功率。
52.具体实施时,单功率接收状态表示该时隙有在接收其他节点使用一种功率发送的消息,该功率为上述的当前接收功率,还可以再接收其他节点使用另一种功率发送的消息,该功率为上述的可接收功率。例如,节点1正在接收其他节点以大功率发送的消息,那么节点1的当前接收功率为大功率,可接收功率以及授权发送功率为小功率。请求节点在接收到所述资源调度时隙表后,就能够知悉应该以何种功率在半空闲时隙向授权节点发送业务消息。
53.在一些实施例中,如图2所示,所述步骤s102还包括:
54.响应于空闲时隙加上半空闲时隙的数量小于所述时隙需求数量,将冲突时隙加入所述资源调度时隙表,其中,所述空闲时隙为在所述请求时隙表以及所述授权时隙表中的状态均为空闲状态的时隙,所述半空闲时隙为在所述请求时隙表中的状态为空闲状态、且在所述授权时隙表中的状态为单功率接收状态的时隙,所述冲突时隙为在所述请求时隙表中的状态为单功率接收状态或占用状态的时隙。
55.当空闲时隙加上半空闲时隙的数量小于所述时隙需求数量,表示请求节点与授权节点之间所有时隙均无法满足资源调度的时隙需求,此时授权节点向请求节点返回一个冲突时隙,请求节点能够根据所述冲突时隙重新发起资源调度请求消息,从而使本技术提供的方法能够持续运行。
56.一种具体的实施例中,为了保持消息格式的一致,响应于空闲时隙加上半空闲时隙的数量小于所述时隙需求数量,将包括了所述冲突时隙的与所述时隙需求数量相同的时
隙加入所述资源调度时隙表。
57.一种更为具体的实施例中,为了保持消息格式的一致,响应于空闲时隙加上半空闲时隙的数量小于所述时隙需求数量,将所有空闲时隙与部分冲突时隙加入所述资源调度时隙表,其中,加入所述资源调度时隙表的所有时隙的数量等于所述时隙需求数量。
58.一种具体的实施例中,响应于存在空闲时隙,所述步骤s103进一步包括:
59.选取首个在所述授权时隙表中为空闲状态的时隙,并在该时隙采用大功率发送所述资源调度时隙表,以保证消息发送与接收的可靠性。需要说明的是,发送所述资源调度时隙表时,该时隙在授权时隙表中为占用状态,发送完所有资源调度时隙表后,该时隙在授权时隙表中回归空闲状态,使该时隙可以被请求节点利用其向授权节点发送业务消息。
60.响应于不存在空闲时隙,表示授权节点无发送消息的能力,此时授权节点可返回至步骤s101等待请求消息,请求节点侧若在一定时间内没有接收到任何授权节点返回的消息,则会重新发起资源调度请求消息,从而使本技术提供的方法能够持续运行。
61.基于同一发明构思,本技术还提供了一种应用于请求节点的分布式自组网业务资源调度方法,如图3所示,包括:
62.步骤s201、向授权节点发送请求消息,其中,所述请求消息包括所述请求节点自身的请求时隙表以及时隙需求数量,所述授权节点可在同一时隙接收使用不同功率发送的两个消息。
63.步骤s202、接收所述授权节点发送的资源调度时隙表。
64.响应于所述资源调度时隙表中不存在冲突时隙,执行步骤s203:按照所述资源调度时隙表向所述授权节点发送业务数据消息,并根据所述资源调度时隙表更新该请求节点自身的请求时隙表;或,响应于所述资源调度时隙表中存在所述冲突时隙,返回执行步骤s201:重新向所述授权节点发送所述请求消息,其中:
65.所述请求时隙表包括多个时隙以及每个时隙对应的状态,所述状态包括空闲状态、单功率接收状态以及占用状态,所述冲突时隙为在所述请求时隙表中的状态为单功率接收状态或占用状态的时隙。
66.本技术提供的业务资源调度方法基于预约机制,请求节点与授权节点间预先约定传输时隙,避免消息在同一节点处碰撞,降低了资源调度时延;并且,本技术加入功率域非正交技术,避免相邻节点之间通信干扰的同时,提高了网络容量、时隙复用度以及网络资源利用率。
67.为了便于理解,下面将简述授权节点接收上述请求消息的机制,以辅助进一步说明请求节点发送所述请求消息以及接收资源调度时隙表的过程。
68.所述请求节点与所述授权节点互为能够直接通信的一跳之内的节点,所述请求消息中不仅包括所述请求节点自身的请求时隙表以及时隙需求数量,还包括业务源节点id、业务目的节点id、下一跳节点id,一种具体的实施例中,所述下一跳节点的id即为所述授权节点的id。请求节点将所述请求消息广播至所有与该请求节点距离为一跳的节点,节点接收到请求消息后对消息进行解析,获取下一跳节点id,若该下一跳节点id与自身id相同,则该节点将自身确定为上述实施例中的授权节点,并对应实施上述应用于授权节点的业务资源调度方法,否则忽略该消息。
69.一种具体的实施例中,请求节点收到网络层下发的业务传输原语,开始进行业务
传输前的资源调度过程,执行所述步骤s201。所述步骤s201进一步包括:
70.选取首个在所述请求时隙表中为空闲状态的时隙,并在该时隙采用大功率发送所述请求消息,以保证消息发送与接收的可靠性。
71.考虑到请求节点发送请求消息的时隙在所述授权时隙表中可能为占用状态,或授权节点无空闲状态的时隙,所述应用于请求节点的业务资源调度方法还包括:
72.步骤s204、响应于在一段时间内没有收到所述授权节点发送的资源调度时隙表,返回执行步骤s201。本领域技术人员能够根据实际情况确定所述一段时间的具体时长,在此不加以限定。
73.需要说明的是,本技术上述实施例的应用于请求节点的业务资源调度方法中,与应用于授权节点的业务资源调度方法中相同的技术特征具有相应的实施例的有益效果,在此不再赘述。
74.需要说明的是,本技术实施例的方法可以由单个设备执行,例如一台计算机或服务器等。本实施例的方法也可以应用于分布式场景下,由多台设备相互配合来完成。在这种分布式场景的情况下,这多台设备中的一台设备可以只执行本技术实施例的方法中的某一个或多个步骤,这多台设备相互之间会进行交互以完成所述的方法。
75.需要说明的是,上述对本技术的一些实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于上述实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
76.基于同一发明构思,与上述任意实施例方法相对应的,本技术还提供了一种应用于授权节点的分布式自组网业务资源调度装置,所述授权节点可在同一时隙接收使用不同功率发送的两个消息,如图4所示,所述装置包括:
77.请求接收单元10,被配置为接收请求节点发送的请求消息,其中,所述请求消息包括所述请求节点自身的请求时隙表以及时隙需求数量;
78.资源调度单元20,被配置为根据所述授权节点自身的授权时隙表、所述请求时隙表以及所述时隙需求数量确定资源调度时隙表;
79.授权发送单元30,被配置为将所述资源调度时隙表发送至所述请求节点;
80.业务资源接收单元40,被配置为接收所述请求节点根据所述资源调度时隙表反馈的业务数据消息。
81.本技术提供的业务资源调度装置基于预约机制,请求节点与授权节点间预先约定传输时隙,避免消息在同一节点处碰撞,降低了资源调度时延;并且,本技术加入功率域非正交技术,避免相邻节点之间通信干扰的同时,提高了网络容量、时隙复用度以及网络资源利用率。
82.在一些实施例中,所述请求时隙表以及所述授权时隙表均包括多个时隙以及每个时隙对应的状态,所述状态包括空闲状态、单功率接收状态以及占用状态。
83.在一些实施例中,所述资源调度单元20还被配置为:
84.响应于空闲时隙的数量大于等于所述时隙需求数量,在所述空闲时隙中选取与所述时隙需求数量相同的时隙并加入所述资源调度时隙表,其中:
85.所述空闲时隙为在所述请求时隙表以及所述授权时隙表中的状态均为空闲状态的时隙。
86.响应于空闲时隙的数量小于所述时隙需求数量,且所述空闲时隙加上半空闲时隙的数量大于等于所述时隙需求数量,将所有所述空闲时隙以及部分所述半空闲时隙加入所述资源调度时隙表,其中:
87.加入所述资源调度时隙表的所有时隙的数量等于所述时隙需求数量,所述空闲时隙为在所述请求时隙表以及所述授权时隙表中的状态均为空闲状态的时隙,所述半空闲时隙为在所述请求时隙表中的状态为空闲状态、且在所述授权时隙表中的状态为单功率接收状态的时隙。
88.在一些实施例中,将所述半空闲时隙加入所述资源调度时隙表,包括:
89.将所述半空闲时隙,以及所述半空闲时隙对应的授权发送功率加入所述资源调度时隙表。
90.在一些实施例中,所述资源调度单元20还被配置为:
91.响应于空闲时隙加上半空闲时隙的数量小于所述时隙需求数量,将冲突时隙加入所述资源调度时隙表,其中,所述空闲时隙为在所述请求时隙表以及所述授权时隙表中的状态均为空闲状态的时隙,所述半空闲时隙为在所述请求时隙表中的状态为空闲状态、且在所述授权时隙表中的状态为单功率接收状态的时隙,所述冲突时隙为在所述请求时隙表中的状态为单功率接收状态或占用状态的时隙。
92.基于同一发明构思,本技术还提供了一种应用于请求节点的分布式自组网业务资源调度装置,如图5所示,包括:
93.请求发送单元50,被配置为向授权节点发送请求消息,其中,所述请求消息包括所述请求节点自身的请求时隙表以及时隙需求数量,所述授权节点可在同一时隙接收使用不同功率发送的两个消息;
94.授权接收单元60,被配置为接收所述授权节点发送的资源调度时隙表;
95.业务资源发送单元70,被配置为响应于所述资源调度时隙表中不存在冲突时隙,按照所述资源调度时隙表向所述授权节点发送业务数据消息;或,响应于所述资源调度时隙表中存在所述冲突时隙,重新向所述授权节点发送所述请求消息,其中:
96.所述请求时隙表包括多个时隙以及每个时隙对应的状态,所述状态包括空闲状态、单功率接收状态以及占用状态,所述冲突时隙为在所述请求时隙表中的状态为单功率接收状态或占用状态的时隙。
97.本技术提供的业务资源调度装置基于预约机制,请求节点与授权节点间预先约定传输时隙,避免消息在同一节点处碰撞,降低了资源调度时延;并且,本技术加入功率域非正交技术,避免相邻节点之间通信干扰的同时,提高了网络容量、时隙复用度以及网络资源利用率。
98.为了描述的方便,描述以上装置时以功能分为各种模块分别描述。当然,在实施本技术时可以把各模块的功能在同一个或多个软件和/或硬件中实现。
99.上述实施例的装置用于实现前述任一实施例中相应的应用于授权节点或请求节点的分布式自组网业务资源调度方法,并且具有相应的方法实施例的有益效果,在此不再赘述。
100.基于同一发明构思,与上述任意实施例方法相对应的,本技术还提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上任意一实施例所述的应用于授权节点或请求节点的分布式自组网业务资源调度方法。
101.图6示出了本实施例所提供的一种更为具体的电子设备硬件结构示意图,该设备可以包括:处理器1010、存储器1020、输入/输出接口1030、通信接口1040和总线1050。其中处理器1010、存储器1020、输入/输出接口1030和通信接口1040通过总线1050实现彼此之间在设备内部的通信连接。
102.处理器1010可以采用通用的cpu(central processing unit,中央处理器)、微处理器、应用专用集成电路(application specific integrated circuit,asic)、或者一个或多个集成电路等方式实现,用于执行相关程序,以实现本说明书实施例所提供的技术方案。
103.存储器1020可以采用rom(read only memory,只读存储器)、ram(random access memory,随机存取存储器)、静态存储设备,动态存储设备等形式实现。存储器1020可以存储操作系统和其他应用程序,在通过软件或者固件来实现本说明书实施例所提供的技术方案时,相关的程序代码保存在存储器1020中,并由处理器1010来调用执行。
104.输入/输出接口1030用于连接输入/输出模块,以实现信息输入及输出。输入输出/模块可以作为组件配置在设备中(图中未示出),也可以外接于设备以提供相应功能。其中输入设备可以包括键盘、鼠标、触摸屏、麦克风、各类传感器等,输出设备可以包括显示器、扬声器、振动器、指示灯等。
105.通信接口1040用于连接通信模块(图中未示出),以实现本设备与其他设备的通信交互。其中通信模块可以通过有线方式(例如usb、网线等)实现通信,也可以通过无线方式(例如移动网络、wifi、蓝牙等)实现通信。
106.总线1050包括一通路,在设备的各个组件(例如处理器1010、存储器1020、输入/输出接口1030和通信接口1040)之间传输信息。
107.需要说明的是,尽管上述设备仅示出了处理器1010、存储器1020、输入/输出接口1030、通信接口1040以及总线1050,但是在具体实施过程中,该设备还可以包括实现正常运行所必需的其他组件。此外,本领域的技术人员可以理解的是,上述设备中也可以仅包含实现本说明书实施例方案所必需的组件,而不必包含图中所示的全部组件。
108.上述实施例的电子设备用于实现前述任一实施例中相应的应用于授权节点或请求节点的分布式自组网业务资源调度方法,并且具有相应的方法实施例的有益效果,在此不再赘述。
109.基于同一发明构思,与上述任意实施例方法相对应的,本技术还提供了一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令用于使所述计算机执行如上任一实施例所述的应用于授权节点或请求节点的分布式自组网业务资源调度方法。
110.本实施例的计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(pram)、静态随机存取存储器
(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。
111.上述实施例的存储介质存储的计算机指令用于使所述计算机执行如上任一实施例所述的应用于授权节点或请求节点的分布式自组网业务资源调度方法,并且具有相应的方法实施例的有益效果,在此不再赘述。
112.所属领域的普通技术人员应当理解:以上任何实施例的讨论仅为示例性的,并非旨在暗示本技术的范围(包括权利要求)被限于这些例子;在本技术的思路下,以上实施例或者不同实施例中的技术特征之间也可以进行组合,步骤可以以任意顺序实现,并存在如上所述的本技术实施例的不同方面的许多其它变化,为了简明它们没有在细节中提供。
113.另外,为简化说明和讨论,并且为了不会使本技术实施例难以理解,在所提供的附图中可以示出或可以不示出与集成电路(ic)芯片和其它部件的公知的电源/接地连接。此外,可以以框图的形式示出装置,以便避免使本技术实施例难以理解,并且这也考虑了以下事实,即关于这些框图装置的实施方式的细节是高度取决于将要实施本技术实施例的平台的(即,这些细节应当完全处于本领域技术人员的理解范围内)。在阐述了具体细节(例如,电路)以描述本技术的示例性实施例的情况下,对本领域技术人员来说显而易见的是,可以在没有这些具体细节的情况下或者这些具体细节有变化的情况下实施本技术实施例。因此,这些描述应被认为是说明性的而不是限制性的。
114.尽管已经结合了本技术的具体实施例对本技术进行了描述,但是根据前面的描述,这些实施例的很多替换、修改和变型对本领域普通技术人员来说将是显而易见的。例如,其它存储器架构(例如,动态ram(dram))可以使用所讨论的实施例。
115.本技术实施例旨在涵盖落入所附权利要求的宽泛范围之内的所有这样的替换、修改和变型。因此,凡在本技术实施例的精神和原则之内,所做的任何省略、修改、等同替换、改进等,均应包含在本技术的保护范围之内。