信道协商方法、系统和节点转让专利

申请号 : CN200910093382.6

文献号 : CN102026297B

文献日 :

基本信息:

PDF:

法律信息:

相似专利:

发明人 : 严晔陈卫民

申请人 : 华为技术有限公司

摘要 :

本发明实施例公开了一种信道协商方法、系统和节点,所述信道协商方法包括:第二节点接收第一节点发送的控制消息,所述控制消息携带多条第一网络分配矢量信息,所述第一网络分配矢量信息包括信道号、所述信道号对应的信道的空闲等待时间和待传输数据在所述信道上的传输持续时间,所述第一网络分配矢量信息指示所述第一节点的空闲信道资源;根据所述第一网络分配矢量信息和所述第二节点的信道与时间分配表,与所述第一节点协商信道。本发明实施例实现了提前预约数据信道,提高了无线网络中数据信道的使用效率和协商效率,并且实现了协商使用控制信道,将控制信道临时复用成数据信道,增大了系统的整体资源利用率。

权利要求 :

1.一种信道协商方法,其特征在于,包括:

第二节点接收第一节点发送的控制消息,所述控制消息携带多条第一网络分配矢量信息,所述第一网络分配矢量信息包括信道号、所述信道号对应的信道的空闲等待时间和待传输数据在所述信道上的传输持续时间,所述第一网络分配矢量信息指示所述第一节点的空闲信道资源;

根据所述第一网络分配矢量信息和所述第二节点的信道与时间分配表,与所述第一节点协商信道;

其中,所述根据所述第一网络分配矢量信息和所述第二节点的信道与时间分配表,与所述第一节点协商信道包括:当根据所述第二节点的信道与时间分配表,确定所述第二节点具有与所述第一网络分配矢量信息对应的空闲信道资源时,向所述第一节点回复响应消息,所述响应消息携带协商成功标志和所述空闲信道资源对应的一条第一网络分配矢量信息;并根据所述第一网络分配矢量信息更新所述第二节点的信道与时间分配表;

当根据所述第二节点的信道与时间分配表,确定所述第二节点不具有与所述第一网络分配矢量信息对应的空闲信道资源时,向所述第一节点回复响应消息,所述响应消息携带协商失败标志和第二网络分配矢量信息,所述第二网络分配矢量信息指示所述第二节点的空闲信道资源;

其中,所述第二节点的信道与时间分配表中的每条记录包括所述第二节点占用的信道的信道号和所述信道占用的剩余持续时间,所述确定所述第二节点具有与所述第一网络分配矢量信息对应的空闲信道资源包括:

当所述第二节点的信道与时间分配表中不包括与所述第一网络分配矢量信息中的信道号对应的记录时,或者,当所述第二节点的信道与时间分配表中包括与所述第一网络分配矢量信息中的信道号对应的记录,且所述第一网络分配矢量信息中所述信道号对应的信道的空闲等待时间大于或等于所述记录中所述信道占用的剩余持续时间时,确定所述第二节点具有与所述第一网络分配矢量信息对应的空闲信道资源。

2.根据权利要求1所述的方法,其特征在于,还包括:

在所述第二节点的邻居节点接收到携带协商成功标志的响应消息之后,所述第二节点的邻居节点根据所述响应消息中的第一网络分配矢量信息,更新所述第二节点的邻居节点的信道与时间分配表。

3.根据权利要求1或2所述的方法,其特征在于,所述更新信道与时间分配表的步骤包括:

当所述信道与时间分配表中包括与所述第一网络分配矢量信息中的信道号对应的记录,且所述第一网络分配矢量信息中所述信道号对应的信道的空闲等待时间与待传输数据在所述信道上的传输持续时间之和大于所述记录中所述信道占用的剩余持续时间时,将所述记录中所述信道占用的剩余持续时间更新为所述空闲等待时间与所述传输持续时间之和;

当所述信道与时间分配表中不包括与所述第一网络分配矢量信息中的信道号对应的记录时,在所述信道与时间分配表中添加一条记录,所述添加的记录中的信道号为所述第一网络分配矢量信息中的信道号,所述添加的记录中的信道号对应的信道占用的剩余持续时间为所述第一网络分配矢量信息中所述信道号对应的信道的空闲等待时间与待传输数据在所述信道上的传输持续时间之和。

4.一种信道协商方法,其特征在于,包括:

根据第一节点的信道与时间分配表设置第一网络分配矢量信息,所述第一网络分配矢量信息包括信道号、所述信道号对应的信道的空闲等待时间和待传输数据在所述信道上的传输持续时间,所述第一网络分配矢量信息指示所述第一节点的空闲信道资源;

向第二节点发送控制消息,所述控制消息携带所述第一网络分配矢量信息,以供所述第二节点根据所述第一网络分配矢量信息与所述第一节点协商信道;

其中,所述第一节点的信道与时间分配表中的每条记录包括所述第一节点占用的信道的信道号和所述信道占用的剩余持续时间,所述根据第一节点的信道与时间分配表设置第一网络分配矢量信息包括:

当所述第一节点的信道与时间分配表中包括与所述第一网络分配矢量信息中的信道号对应的记录时,设置所述第一网络分配矢量信息中所述信道号对应的信道的空闲等待时间大于或等于所述记录中所述信道占用的剩余持续时间;

当所述第一节点的信道与时间分配表中不包括与所述第一网络分配矢量信息中的信道号对应的记录时,设置所述第一网络分配矢量信息中所述信道号对应的信道的空闲等待时间为零。

5.根据权利要求4所述的方法,其特征在于,还包括:接收所述第二节点回复的响应消息,所述响应消息携带协商成功标志和所述第二节点的空闲信道资源对应的一条第一网络分配矢量信息;或者,所述响应消息携带协商失败标志和第二网络分配矢量信息,所述第二网络分配矢量信息包括信道号、所述信道号对应的信道的空闲等待时间和待传输数据在所述信道上的传输持续时间,所述第二网络分配矢量信息指示所述第二节点的空闲信道资源。

6.根据权利要求5所述的方法,其特征在于,在接收到携带协商成功标志的响应消息之后,所述第一节点根据所述携带协商成功标志的响应消息携带的第一网络分配矢量信息,更新所述第一节点的信道与时间分配表,在所述第一网络分配矢量信息中的信道号对应的信道上,并在所述第一网络分配矢量信息携带的所述信道的空闲等待时间到达后,向所述第二节点发送所述待传输数据。

7.根据权利要求6所述的方法,其特征在于,还包括:

所述第一节点向所述第一节点发送第一响应消息,所述第一响应消息携带所述协商成功标志和所述携带协商成功标志的响应消息携带的第一网络分配矢量信息;

所述第一节点的邻居节点接收到所述第一响应消息之后,根据所述第一响应消息中的第一网络分配矢量信息更新所述第一节点的邻居节点的信道与时间分配表。

8.根据权利要求5所述的方法,其特征在于,在接收到携带协商失败标志的响应消息之后,所述第一节点向所述第二节点再次发送控制消息,当根据所述第一节点的信道与时间分配表,确定所述第一节点具有与所述第二网络分配矢量信息对应的空闲信道资源时,所述控制消息携带所述空闲信道资源对应的第二网络分配矢量信息。

9.根据权利要求8所述的方法,其特征在于,所述确定所述第一节点具有与所述第二网络分配矢量信息对应的空闲信道资源包括:当所述第一节点的信道与时间分配表中不包括与所述第二网络分配矢量信息中的信道号对应的记录时,或者,当所述第一节点的信道与时间分配表中包括与所述第二网络分配矢量信息中的信道号对应的记录,且所述第二网络分配矢量信息中所述信道号对应的信道的空闲等待时间大于或等于所述记录中所述信道占用的剩余持续时间时,确定所述第一节点具有与所述第二网络分配矢量信息对应的空闲信道资源。

10.根据权利要求4所述的方法,其特征在于,所述向第二节点发送控制消息,所述控制消息携带所述第一网络分配矢量信息,以供所述第二节点根据所述第一网络分配矢量信息与所述第一节点协商信道包括:当所述第一节点和所述第二节点的数据信道都被占用,且所述待传输数据的传输持续时间小于所有数据信道的空闲等待时间时,向所述第二节点发送控制消息,所述控制消息中的第一网络分配矢量信息包括所述第一节点与所述第二节点之间的控制信道的信道号、所述控制信道的空闲等待时间和所述待传输数据在所述控制信道上的传输持续时间,以供所述第二节点根据所述第一网络分配矢量信息与所述第一节点协商控制信道,所述控制信道的空闲等待时间为零。

11.一种第二节点,其特征在于,包括:

接收模块,用于接收第一节点发送的控制消息,所述控制消息携带多条第一网络分配矢量信息,所述第一网络分配矢量信息包括信道号、所述信道号对应的信道的空闲等待时间和待传输数据在所述信道上的传输持续时间,所述第一网络分配矢量信息指示所述第一节点的空闲信道资源;

协商模块,用于根据所述接收模块接收的第一网络分配矢量信息和所述第二节点的信道与时间分配表,与所述第一节点协商信道;

其中,所述协商模块包括:

判断子模块,用于根据所述第二节点的信道与时间分配表,判断所述第二节点是否具有与所述第一网络分配矢量信息对应的空闲信道资源;

回复子模块,用于在所述判断子模块的判断结果为肯定时,向所述第一节点回复响应消息,所述响应消息携带协商成功标志和所述空闲信道资源对应的一条第一网络分配矢量信息;

所述回复子模块还用于在所述判断子模块的判断结果为否定时,向所述第一节点回复响应消息,所述响应消息携带协商失败标志和第二网络分配矢量信息,所述第二网络分配矢量信息指示所述第二节点的空闲信道资源;

其中,所述第二节点的信道与时间分配表中的每条记录包括所述第二节点占用的信道的信道号和所述信道占用的剩余持续时间,确定所述第二节点具有与所述第一网络分配矢量信息对应的空闲信道资源包括:当所述第二节点的信道与时间分配表中不包括与所述第一网络分配矢量信息中的信道号对应的记录时,或者,当所述第二节点的信道与时间分配表中包括与所述第一网络分配矢量信息中的信道号对应的记录,且所述第一网络分配矢量信息中所述信道号对应的信道的空闲等待时间大于或等于所述记录中所述信道占用的剩余持续时间时,确定所述第二节点具有与所述第一网络分配矢量信息对应的空闲信道资源。

12.根据权利要求11所述的第二节点,其特征在于,还包括:

更新模块,用于根据携带协商成功标志的响应消息中的第一网络分配矢量信息更新所述第二节点的信道与时间分配表。

13.根据权利要求12所述的第二节点,其特征在于,所述更新模块包括:

记录更新子模块,用于当所述信道与时间分配表中包括与所述第一网络分配矢量信息中的信道号对应的记录,且所述第一网络分配矢量信息中所述信道号对应的信道的空闲等待时间与待传输数据在所述信道上的传输持续时间之和大于所述记录中所述信道占用的剩余持续时间时,将所述记录中所述信道占用的剩余持续时间更新为所述空闲等待时间与所述传输持续时间之和;

记录添加子模块,用于当所述信道与时间分配表中不包括与所述第一网络分配矢量信息中的信道号对应的记录时,在所述信道与时间分配表中添加一条记录,所述添加的记录中的信道号为所述第一网络分配矢量信息中的信道号,所述添加的记录中的信道号对应的信道占用的剩余持续时间为所述第一网络分配矢量信息中所述信道号对应的信道的空闲等待时间与待传输数据在所述信道上的传输持续时间之和。

14.一种第一节点,其特征在于,包括:

设置模块,用于根据第一节点的信道与时间分配表设置第一网络分配矢量信息,所述第一网络分配矢量信息包括信道号、所述信道号对应的信道的空闲等待时间和待传输数据在所述信道上的传输持续时间,所述第一网络分配矢量信息指示所述第一节点的空闲信道资源;

发送模块,用于向第二节点发送控制消息,所述控制消息携带所述设置模块设置的第一网络分配矢量信息,以供所述第二节点根据所述第一网络分配矢量信息与所述第一节点协商信道;

其中,所述设置模块包括:

第一设置子模块,用于当所述第一节点的信道与时间分配表中包括与所述第一网络分配矢量信息中的信道号对应的记录时,设置所述第一网络分配矢量信息中所述信道号对应的信道的空闲等待时间大于或等于所述记录中所述信道占用的剩余持续时间;

第二设置子模块,用于当所述第一节点的信道与时间分配表中不包括与所述第一网络分配矢量信息中的信道号对应的记录时,设置所述第一网络分配矢量信息中所述信道号对应的信道的空闲等待时间为零。

15.根据权利要求14所述的第一节点,其特征在于,还包括:

消息接收模块,用于接收所述第二节点回复的响应消息,所述响应消息携带协商成功标志和所述第二节点的空闲信道资源对应的一条第一网络分配矢量信息;或者,所述响应消息携带协商失败标志和第二网络分配矢量信息,所述第二网络分配矢量信息包括信道号、所述信道号对应的信道的空闲等待时间和待传输数据在所述信道上的传输持续时间,所述第二网络分配矢量信息指示所述第二节点的空闲信道资源。

16.根据权利要求15所述的第一节点,其特征在于,还包括:

第一更新模块,用于在所述消息接收模块接收到携带协商成功标志的响应消息之后,根据所述携带协商成功标志的响应消息携带的第一网络分配矢量信息,更新所述第一节点的信道与时间分配表;

所述发送模块还用于在所述第一网络分配矢量信息中的信道号对应的信道上,并在所述第一网络分配矢量信息携带的所述信道的空闲等待时间到达后,向所述第二节点发送所述待传输数据。

17.一种信道协商系统,其特征在于,包括:第一节点和第二节点,

所述第一节点,用于根据所述第一节点的信道与时间分配表设置第一网络分配矢量信息,并向所述第二节点发送控制消息,所述控制消息携带多条第一网络分配矢量信息,所述第一网络分配矢量信息包括信道号、所述信道号对应的信道的空闲等待时间和待传输数据在所述信道上的传输持续时间,所述第一网络分配矢量信息指示所述第一节点的空闲信道资源;

所述第二节点,用于接收所述第一节点发送的控制消息,根据所述控制消息携带的第一网络分配矢量信息和所述第二节点的信道与时间分配表,与所述第一节点协商信道;

其中,所述第一节点的信道与时间分配表中的每条记录包括所述第一节点占用的信道的信道号和所述信道占用的剩余持续时间,所述第一节点用于根据所述第一节点的信道与时间分配表设置第一网络分配矢量信息包括:

所述第一节点,具体用于当所述第一节点的信道与时间分配表中包括与所述第一网络分配矢量信息中的信道号对应的记录时,设置所述第一网络分配矢量信息中所述信道号对应的信道的空闲等待时间大于或等于所述记录中所述信道占用的剩余持续时间;当所述第一节点的信道与时间分配表中不包括与所述第一网络分配矢量信息中的信道号对应的记录时,设置所述第一网络分配矢量信息中所述信道号对应的信道的空闲等待时间为零;

其中,所述第二节点用于根据所述控制消息携带的第一网络分配矢量信息和所述第二节点的信道与时间分配表,与所述第一节点协商信道包括:所述第二节点,具体用于当根据所述第二节点的信道与时间分配表,确定所述第二节点具有与所述第一网络分配矢量信息对应的空闲信道资源时,向所述第一节点回复响应消息,所述响应消息携带协商成功标志和所述空闲信道资源对应的一条第一网络分配矢量信息;并根据所述第一网络分配矢量信息更新所述第二节点的信道与时间分配表;当根据所述第二节点的信道与时间分配表,确定所述第二节点不具有与所述第一网络分配矢量信息对应的空闲信道资源时,向所述第一节点回复响应消息,所述响应消息携带协商失败标志和第二网络分配矢量信息,所述第二网络分配矢量信息指示所述第二节点的空闲信道资源;

其中,所述第二节点的信道与时间分配表中的每条记录包括所述第二节点占用的信道的信道号和所述信道占用的剩余持续时间,所述第二节点用于确定所述第二节点具有与所述第一网络分配矢量信息对应的空闲信道资源包括:所述第二节点具体用于当所述第二节点的信道与时间分配表中不包括与所述第一网络分配矢量信息中的信道号对应的记录时,或者,当所述第二节点的信道与时间分配表中包括与所述第一网络分配矢量信息中的信道号对应的记录,且所述第一网络分配矢量信息中所述信道号对应的信道的空闲等待时间大于或等于所述记录中所述信道占用的剩余持续时间时,确定所述第二节点具有与所述第一网络分配矢量信息对应的空闲信道资源。

说明书 :

信道协商方法、系统和节点

技术领域

[0001] 本发明实施例涉及通信技术领域,特别涉及一种信道协商方法、系统和节点。

背景技术

[0002] 随着无线技术的高速发展和无线设备的普及,无线接入网络特别是以无线网格网为代表的无线网格网(Mesh)骨干网络技术已经越来越引起人们的关注,成为组建下一代网络的关键技术之一。
[0003] 然而,当前的无线媒体接入控制(Media Access Control;以下简称:MAC)协议主要为电子电气工程师协会(Institute of Electrical and ElectronicsEngineers;以下简称:IEEE)802.11协议族。IEEE802.11协议族只考虑了只有一个无线网卡和只使用一个无线信道的情况,从而导致无线Mesh骨干网络的负载不高:当无线Mesh骨干网络包含了较多的无线Mesh骨干节点且负载较重时,临近的无线Mesh骨干节点间会形成严重的相互干扰。而无线Mesh骨干网络的多跳模式使得这种相互干扰更为严重进而使得整个无线Mesh骨干网络的整体性能下降,并且直接影响接入的终端设备,使接入的终端设备获得的应用的服务质量无法得到保障。
[0004] 现有的无线网络资源分配的协商模式主要包括三种:(1)公共信道框架;(2)动态信道分配(Dynamic Channel Allocation;以下简称:DCA);(3)动态专用信道(Dynamic Private Channel;以下简称:DPC)。
[0005] 在实现本发明的过程中,发明人发现现有技术至少存在以下问题:现有技术提供的无线网络资源分配的三种协商模式均无法提前预约数据信道,导致空闲下来的数据信道不能马上被使用。

发明内容

[0006] 本发明实施例提供一种信道协商方法、系统和节点,以实现提前预约数据信道,提高无线网络中数据信道的使用效率和协商效率。
[0007] 本发明实施例提供一种信道协商方法,包括:
[0008] 第二节点接收第一节点发送的控制消息,所述控制消息携带多条第一网络分配矢量信息,所述第一网络分配矢量信息包括信道号、所述信道号对应的信道的空闲等待时间和待传输数据在所述信道上的传输持续时间,所述第一网络分配矢量信息指示所述第一节点的空闲信道资源;
[0009] 根据所述第一网络分配矢量信息和所述第二节点的信道与时间分配表,与所述第一节点协商信道。
[0010] 本发明实施例还提供一种信道协商方法,包括:
[0011] 根据第一节点的信道与时间分配表设置第一网络分配矢量信息,所述第一网络分配矢量信息包括信道号、所述信道号对应的信道的空闲等待时间和待传输数据在所述信道上的传输持续时间,所述第一网络分配矢量信息指示所述第一节点的空闲信道资源;
[0012] 向第二节点发送控制消息,所述控制消息携带所述第一网络分配矢量信息,以供所述第二节点根据所述第一网络分配矢量信息与所述第一节点协商信道。
[0013] 本发明实施例还提供一种第二节点,包括:
[0014] 接收模块,用于接收第一节点发送的控制消息,所述控制消息携带多条第一网络分配矢量信息,所述第一网络分配矢量信息包括信道号、所述信道号对应的信道的空闲等待时间和待传输数据在所述信道上的传输持续时间,所述第一网络分配矢量信息指示所述第一节点的空闲信道资源;
[0015] 协商模块,用于根据所述接收模块接收的第一网络分配矢量信息和所述第二节点的信道与时间分配表,与所述第一节点协商信道。
[0016] 本发明实施例还提供一种第一节点,包括:
[0017] 设置模块,用于根据第一节点的信道与时间分配表设置第一网络分配矢量信息,所述第一网络分配矢量信息包括信道号、所述信道号对应的信道的空闲等待时间和待传输数据在所述信道上的传输持续时间,所述第一网络分配矢量信息指示所述第一节点的空闲信道资源;
[0018] 发送模块,用于向第二节点发送控制消息,所述控制消息携带所述设置模块设置的第一网络分配矢量信息,以供所述第二节点根据所述第一网络分配矢量信息与所述第一节点协商信道。
[0019] 本发明实施例还提供一种信道协商系统,包括:第一节点和第二节点,[0020] 所述第一节点,用于根据所述第一节点的信道与时间分配表设置第一网络分配矢量信息,并向所述第二节点发送控制消息,所述控制消息携带多条第一网络分配矢量信息,所述第一网络分配矢量信息包括信道号、所述信道号对应的信道的空闲等待时间和待传输数据在所述信道上的传输持续时间,所述第一网络分配矢量信息指示所述第一节点的空闲信道资源;
[0021] 所述第二节点,用于接收所述第一节点发送的控制消息,根据所述控制消息携带的第一网络分配矢量信息和所述第二节点的信道与时间分配表,与所述第一节点协商信道。
[0022] 通过本发明实施例,当第一节点需要向第二节点发送数据时,第一节点向第二节点发送控制消息,该控制消息中包括多条第一网络分配矢量信息,该第一网络分配矢量信息指示第一节点的空闲信道资源;接收到控制消息的第二节点可以根据第一网络分配矢量信息和第二节点的信道与时间分配表,与第一节点协商信道,并且第二节点与第一节点可以根据第一网络分配矢量信息中信道的空闲等待时间提前预约数据信道,从而提高了无线网络中数据信道的使用效率和协商效率。

附图说明

[0023] 为了更清楚地说明本发明或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
[0024] 图1为本发明信道协商方法一个实施例的流程图;
[0025] 图2为本发明信道协商方法另一个实施例的流程图;
[0026] 图3为本发明信道协商方法再一个实施例的信令流程图;
[0027] 图4为本发明RTS请求包与CTS响应包一个实施例的示意图;
[0028] 图5为本发明RTS请求包与CTS响应包另一个实施例的示意图;
[0029] 图6为本发明控制信道复用一个实施例的示意图;
[0030] 图7为本发明第二节点一个实施例的结构示意图;
[0031] 图8为本发明第二节点另一个实施例的结构示意图;
[0032] 图9为本发明第一节点一个实施例的结构示意图;
[0033] 图10为本发明第一节点另一个实施例的结构示意图;
[0034] 图11为本发明信道协商系统一个实施例的结构示意图。

具体实施方式

[0035] 下面将结合本发明中的附图,对本发明中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
[0036] 图1为本发明信道协商方法一个实施例的流程图,如图1所示,本实施例包括:
[0037] 步骤101,第二节点接收第一节点发送的控制消息,该控制消息携带多条第一网络分配矢量信息,第一网络分配矢量信息包括信道号、该信道号对应的信道的空闲等待时间和待传输数据在该信道上的传输持续时间,第一网络分配矢量信息指示第一节点的空闲信道资源。其中,该信道号对应的信道的空闲等待时间为该信道即将空闲的等待时间,即该信道在空闲等待时间到达之后,处于空闲状态。
[0038] 本实施例中,当第一节点需要向第二节点发送数据时,第一节点根据该第一节点的信道与时间分配表设置第一网络分配矢量信息,并向第二节点发送携带第一网络分配矢量信息的控制消息。
[0039] 步骤102,第二节点根据第一网络分配矢量信息和该第二节点的信道与时间分配表,与第一节点协商信道。具体可以为:
[0040] 当第二节点根据该第二节点的信道与时间分配表,确定该第二节点具有与第一网络分配矢量信息对应的空闲信道资源时,第二节点向第一节点回复响应消息,该响应消息携带协商成功标志和空闲信道资源对应的一条第一网络分配矢量信息;并根据该第一网络分配矢量信息更新第二节点的信道与时间分配表;在第二节点的邻居节点接收到第二节点向第一节点发送的携带协商成功标志的响应消息之后,该第二节点的邻居节点也根据该响应消息中的第一网络分配矢量信息,更新该第二节点的邻居节点自身的信道与时间分配表;
[0041] 其中,第二节点的信道与时间分配表中的每条记录包括第二节点占用的信道的信道号和该信道占用的剩余持续时间,第二节点确定该第二节点具有与第一网络分配矢量信息对应的空闲信道资源可以为:
[0042] 当第二节点的信道与时间分配表中不包括与第一网络分配矢量信息中的信道号对应的记录时,或者,当第二节点的信道与时间分配表中包括与第一网络分配矢量信息中的信道号对应的记录,且第一网络分配矢量信息中信道号对应的信道的空闲等待时间大于或等于上述记录中信道占用的剩余持续时间时,确定该第二节点具有与第一网络分配矢量信息对应的空闲信道资源。其中,第二节点的信道与时间分配表中不包括与第一网络分配矢量信息中的信道号对应的记录,说明该信道号对应的信道当前处于空闲状态;第二节点的信道与时间分配表中包括与第一网络分配矢量信息中的信道号对应的记录,说明该信道号对应的信道当前被占用,但是由于上述记录中该信道占用的剩余持续时间小于第一网络分配矢量信息中信道的空闲等待时间,因此在空闲等待时间到达之后,该信道号对应的信道处于空闲状态。
[0043] 当第二节点确定该第二节点中与第一网络分配矢量信息对应的空闲信道资源有多条时,第二节点可以根据预定策略选择其中一条空闲信道资源,并将该空闲信道资源对应的第一网络分配矢量信息携带在响应消息中发送至第一节点。具体地,当上述多条空闲信道资源仅包括当前空闲的信道时,第二节点可以根据系统要求,在当前空闲的信道中选择一条空闲信道;当上述多条空闲信道资源既包括当前空闲的信道,又包括当前占用但空闲等待时间到达之后空闲的信道时,第二节点可以优先选择当前空闲的信道,若当前空闲的信道不唯一,则第二节点可以根据系统要求在当前空闲的信道中选择一条空闲信道;当上述多条空闲信道资源仅包括当前占用但空闲等待时间到达之后空闲的信道时,第二节点可以根据空闲等待时间的长短,选择空闲等待时间最短的一条信道,在空闲等待时间最短的信道不止一条时,第二节点可以根据系统要求,选择信道状况最优且空闲等待时间最短的一条信道。上述系统要求可以为延迟最小和信道性能最佳等要求中的一种或几种。以上仅是第二节点在第一网络分配矢量信息对应的多条空闲信道资源中选择一条空闲信道资源的几种方式,本发明实施例并不仅限于此,任何可以在在第一网络分配矢量信息对应的多条空闲信道资源中选择出一条空闲信道资源的方式均应落入本发明实施例的保护范围。
[0044] 当第二节点根据该第二节点的信道与时间分配表,确定该第二节点不具有与第一网络分配矢量信息对应的空闲信道资源时,向第一节点回复响应消息,该响应消息携带协商失败标志和第二网络分配矢量信息,该第二网络分配矢量信息指示所述第二节点的空闲信道资源;其中,该第二网络分配矢量信息同样包括信道号、该信道号对应的信道的空闲等待时间和待传输数据在该信道上的传输持续时间;该第二网络分配矢量信息是第二节点根据自身的信道与时间分配表设置的,具体可以为:当第二节点的信道与时间分配表中包括与第二网络分配矢量信息中的信道号对应的记录时,第二节点设置该第二网络分配矢量信息中该信道号对应的信道的空闲等待时间大于或等于上述记录中该信道占用的剩余持续时间,即第一节点与第二节点协商的是该信道被占用完毕之后的空闲时间;第二网络分配矢量信息中的待传输数据在该信道上的传输持续时间与第一网络分配矢量信息中的待传输数据在该信道上的传输持续时间相同;
[0045] 其中,确定该第二节点不具有与第一网络分配矢量信息对应的空闲信道资源具体可以为:当第二节点的信道与时间分配表中包括与第一网络分配矢量信息中的信道号对应的记录,且第一网络分配矢量信息中信道号对应的信道的空闲等待时间小于上述记录中信道占用的剩余持续时间时,第二节点可以确定该第二节点不具有与第一网络分配矢量信息对应的空闲信道资源。
[0046] 本实施例中,第二节点或第二节点的邻居节点更新信道与时间分配表的步骤可以为:
[0047] 当信道与时间分配表中包括与第一网络分配矢量信息中的信道号对应的记录,且第一网络分配矢量信息中该信道号对应的信道的空闲等待时间与待传输数据在该信道上的传输持续时间之和大于上述记录中信道占用的剩余持续时间时,将该记录中信道占用的剩余持续时间更新为空闲等待时间与传输持续时间之和;
[0048] 当信道与时间分配表中不包括与第一网络分配矢量信息中的信道号对应的记录时,在该信道与时间分配表中添加一条记录,添加的记录中的信道号为第一网络分配矢量信息中的信道号,添加的记录中的信道号对应的信道占用的剩余持续时间为第一网络分配矢量信息中该信道号对应的信道的空闲等待时间与待传输数据在该信道上的传输持续时间之和。
[0049] 上述实施例中,第二节点接收第一节点发送的控制消息,根据该控制消息中的第一网络分配矢量信息和第二节点的信道与时间分配表,与第一节点协商信道,并且第二节点与第一节点可以根据第一网络分配矢量信息中信道的空闲等待时间提前预约数据信道,从而提高了无线网络中数据信道的使用效率和协商效率。
[0050] 图2为本发明信道协商方法另一个实施例的流程图,如图2所示,该实施例包括:
[0051] 步骤201,第一节点根据该第一节点的信道与时间分配表设置第一网络分配矢量信息,该第一网络分配矢量信息包括信道号、该信道号对应的信道的空闲等待时间和待传输数据在该信道上的传输持续时间,该第一网络分配矢量信息指示第一节点的空闲信道资源。其中,该信道号对应的信道的空闲等待时间为该信道即将空闲的等待时间,即该信道在空闲等待时间到达之后,处于空闲状态。
[0052] 本实施例中,第一节点的信道与时间分配表中的每条记录包括第一节点占用的信道的信道号和该信道占用的剩余持续时间,第一节点根据该第一节点的信道与时间分配表设置第一网络分配矢量信息具体可以为:当第一节点的信道与时间分配表中包括与第一网络分配矢量信息中的信道号对应的记录时,第一节点设置该第一网络分配矢量信息中该信道号对应的信道的空闲等待时间大于或等于上述记录中该信道占用的剩余持续时间,即第一节点与第二节点协商的是该信道被占用完毕之后的空闲时间;
[0053] 当第一节点的信道与时间分配表中不包括与第一网络分配矢量信息中的信道号对应的记录时,第一节点设置该第一网络分配矢量信息中该信道号对应的信道的空闲等待时间为零。
[0054] 步骤202,第一节点向第二节点发送控制消息,该控制消息携带上述第一网络分配矢量信息,以供第二节点根据第一网络分配矢量信息与第一节点协商信道。
[0055] 本实施例中,第一节点需要向第二节点发送数据时,第一节点首先根据自身的信道与时间分配表设置第一网络分配矢量信息,然后向第二节点发送携带第一网络分配矢量信息的控制消息,接收到该控制消息的第二节点可以根据该控制消息中的第一网络分配矢量信息,以及该第二节点的信道与时间分配表与第一节点协商信道。
[0056] 步骤203,第一节点接收第二节点回复的响应消息。
[0057] 本实施例中,当第二节点确定该第二节点具有与第一网络分配矢量信息对应的空闲信道资源时,协商成功,该第二节点向第一节点回复响应消息,该响应消息携带协商成功标志和该第二节点的空闲信道资源对应的一条第一网络分配矢量信息;
[0058] 在接收到携带协商成功标志的响应消息之后,第一节点根据携带协商成功标志的响应消息携带的第一网络分配矢量信息,更新该第一节点的信道与时间分配表,在该第一网络分配矢量信息中的信道号对应的信道上,并在该第一网络分配矢量信息携带的信道的空闲等待时间到达后,向第二节点发送待传输数据。
[0059] 并且,第一节点向该第一节点发送第一响应消息,该第一响应消息携带协商成功标志和携带协商成功标志的响应消息携带的第一网络分配矢量信息;第一节点的邻居节点在接收到第一节点向第一节点自身发送的第一响应消息之后,根据第一响应消息中的第一网络分配矢量信息更新该第一节点的邻居节点自身的信道与时间分配表。其中,第一节点和该第一节点的邻居节点更新信道与时间分配表的方式与步骤102中描述的方式相同,在此不再赘述。
[0060] 本实施例中,当第二节点确定该第二节点不具有与第一网络分配矢量信息对应的空闲信道资源时,协商失败,该第二节点同样会向第一节点回复响应消息,该响应消息携带协商失败标志和第二网络分配矢量信息,该第二网络分配矢量信息包括信道号、该信道号对应的信道的空闲等待时间和待传输数据在信道上的传输持续时间,该第二网络分配矢量信息指示第二节点的空闲信道资源。本实施例中第二网络分配矢量信息的设置方式与步骤102中描述的方式相同,在此不再赘述。
[0061] 在接收到携带协商失败标志的响应消息之后,第一节点向第二节点再次发送控制消息,开始新一轮的信道协商。
[0062] 当第一节点根据该第一节点的信道与时间分配表,确定该第一节点具有与第二网络分配矢量信息对应的空闲信道资源时,该第一节点向第二节点再次发送的控制消息中携带空闲信道资源对应的第二网络分配矢量信息。根据第二节点建议的第二网络分配矢量信息进行信道协商,可以提高协商成功率。
[0063] 其中,第一节点确定该第一节点具有与第二网络分配矢量信息对应的空闲信道资源可以为:当第一节点的信道与时间分配表中不包括与第二网络分配矢量信息中的信道号对应的记录时,或者,当第一节点的信道与时间分配表中包括与第二网络分配矢量信息中的信道号对应的记录,且第二网络分配矢量信息中信道号对应的信道的空闲等待时间大于记录中信道占用的剩余持续时间时,确定该第一节点具有与第二网络分配矢量信息对应的空闲信道资源。
[0064] 如果第一节点确定该第一节点不具有与第二网络分配矢量信息对应的空闲信道资源,则第一节点可以根据该第一节点的信道与时间分配表确定该第一节点的空闲信道资源,设置对应的第一网络分配矢量信息,并将该第一网络分配矢量信息携带在控制消息中,向第二节点再次发送,开始新一轮的信道协商。
[0065] 其中,第一节点确定该第一节点不具有与第二网络分配矢量信息对应的空闲信道资源可以为:当第一节点的信道与时间分配表中包括与第二网络分配矢量信息中的信道号对应的记录,且第二网络分配矢量信息中信道号对应的信道的空闲等待时间小于记录中信道占用的剩余持续时间时,第一节点确定该第一节点不具有与第二网络分配矢量信息对应的空闲信道资源。
[0066] 另外,在本发明实施例中,当第一节点和第二节点的数据信道都被占用,且待传输数据的传输持续时间小于所有数据信道的空闲等待时间时,第一节点可以向第二节点发送控制消息,该控制消息中的第一网络分配矢量信息包括第一节点与第二节点之间的控制信道的信道号、该控制信道的空闲等待时间和待传输数据在控制信道上的传输持续时间,以供第二节点根据该第一网络分配矢量信息与第一节点协商控制信道,其中,控制信道的空闲等待时间为零。
[0067] 而如果某条数据信道的空闲等待时间小于待传输数据的传输持续时间,则第一节点还是会优先预约该数据信道,根据该数据信道设置第一网络分配矢量信息。也就是说,只有当所有的数据信道都被占用,并且在时隙上有足够的复用时间时,第一节点才会与第二节点协商使用控制信道,将控制信道临时复用成数据信道,增大系统的整体资源利用率。
[0068] 上述实施例中,当第一节点需要向第二节点发送数据时,第一节点向第二节点发送控制消息,该控制消息中包括多条第一网络分配矢量信息,该第一网络分配矢量信息指示第一节点的空闲信道资源。接收到控制消息的第二节点可以根据第一网络分配矢量信息和第二节点的信道与时间分配表,与第一节点协商信道,并且第二节点与第一节点可以根据第一网络分配矢量信息中信道的空闲等待时间提前预约数据信道,从而提高了无线网络中数据信道的使用效率和协商效率。进一步地,当所有的数据信道都被占用,且在时隙上有足够的复用时间时,第一节点会与第二节点协商使用控制信道,将控制信道临时复用成数据信道,从而增大了系统的整体资源利用率。
[0069] 图3为本发明信道协商方法再一个实施例的信令流程图,本实施例中,第一节点为A节点,第二节点为B节点,控制消息为请求发送(Request ToSend;以下简称:RTS)请求包,响应消息为允许发送(Clear To Send;以下简称:CTS)响应包。如图3所示,该实施例包括:
[0070] 步骤301,A节点根据A节点自身的信道与时间分配表设置第一网络分配矢量(Network Allocation Vector;以下简称:NAV)信息,该NAV信息携带信道(Channel)号、该信道号对应的信道的空闲等待时间(offset time)和待传输数据在该信道上的传输持续时间(Duration),该NAV信息指示的是A节点的空闲信道资源。
[0071] 本实施例中,网络中的每个节点在公共控制信道上参与或侦听RTS请求包/CTS响应包来动态地维护自身的信道与时间分配表,进而记录各数据信道的即时使用情况。信道与时间分配表中包括多条记录,这些记录中的每条记录包括节点占用的信道的信道号和该信道占用的剩余持续时间,每条记录的数据结构的形式可以为:
[0072] ChannelStatusList[i]:
[0073] 1、Channel No.:信道号
[0074] 2、Busy Duration:上述信道号对应的信道占用的剩余持续时间[0075] 但本发明实施例并不仅限于此,上述记录可以采用数组形式、链表形式或其他形式,本发明实施例对这些记录具体采用的形式不作限定。
[0076] A节点根据A节点自身的信道与时间分配表设置第一NAV信息具体可以为:
[0077] 当A节点的信道与时间分配表中包括与第一NAV信息中的信道号对应的记录时,说明A节点当前正在占用该信道号对应的信道,A节点设置该第一NAV信息中该信道号对应的信道的空闲等待时间大于或等于上述记录中该信道占用的剩余持续时间,即A节点与B节点协商的是该信道被占用完毕之后的空闲时间;当A节点的信道与时间分配表中不包括与第一NAV信息中的信道号对应的记录时,说明该信道号对应的信道当前处于空闲状态,A节点设置该第一NAV信息中该信道号对应的信道的空闲等待时间为零。
[0078] 步骤302,A节点向B节点发送RTS请求包,该RTS请求包携带多条NAV信息。
[0079] 在A节点需要向B节点发送数据时,A节点首先设置第一NAV信息,然后向B节点发送携带第一NAV信息的RTS请求包。
[0080] 步骤303,B节点接收到RTS请求包之后,根据该RTS请求包中的第一NAV信息和该B节点的信道与时间分配表,判断B节点是否具有与第一NAV信息对应的空闲信道资源。
[0081] 其中,判断B节点具有与第一NAV信息对应的空闲信道资源具体可以为:当B节点的信道与时间分配表中不包括与第一NAV信息中的信道号对应的记录时,或者,当B节点的信道与时间分配表中包括与第一NAV信息中的信道号对应的记录,且第一NAV信息中信道号对应的信道的空闲等待时间大于或等于上述记录中信道占用的剩余持续时间时,B节点确定该B节点具有与第一NAV信息对应的空闲信道资源。其中,B节点的信道与时间分配表中不包括与第一NAV信息中的信道号对应的记录,说明该信道号对应的信道当前处于空闲状态;B节点的信道与时间分配表中包括与第一NAV信息中的信道号对应的记录,说明该信道号对应的信道当前被占用,但是由于上述记录中该信道占用的剩余持续时间小于第一NAV信息中信道的空闲等待时间,因此在空闲等待时间到达之后,该信道号对应的信道处于空闲状态。
[0082] 其中,判断B节点不具有与第一NAV信息对应的空闲信道资源具体可以为:当B节点的信道与时间分配表中包括与第一NAV信息中的信道号对应的记录,且第一NAV信息中信道号对应的信道的空闲等待时间小于上述记录中信道占用的剩余持续时间时,B节点可以确定该B节点不具有与第一NAV信息对应的空闲信道资源。
[0083] 步骤304,B节点向A节点回复CTS响应包。
[0084] 当B节点确定该B节点具有与第一NAV信息对应的空闲信道资源时,说明协商成功,B节点将CTS响应包的确认位置“1”,向A节点回复CTS响应包,该CTS响应包携带协商成功标志(确认位为“1”)和空闲信道资源对应的一条第一NAV信息。图4为本发明RTS请求包与CTS响应包一个实施例的示意图,图4中,RTS请求包的确认位为“0”,携带多条第一NAV信息;CTS响应包的确认位为“1”,表示协商成功,以及空闲信道资源对应的一条第一NAV信息。图4中,C表示信道号,T表示该信道号对应的信道的空闲等待时间,D表示待传输数据在该信道上的传输持续时间。
[0085] 当B节点确定该B节点中与第一NAV信息对应的空闲信道资源有多条时,B节点可以根据预定策略选择其中一条空闲信道资源,并将该空闲信道资源对应的第一NAV信息携带在CTS响应包中发送至A节点。具体地,当上述多条空闲信道资源仅包括当前空闲的信道时,B节点可以根据系统要求,在当前空闲的信道中选择一条空闲信道;当上述多条空闲信道资源既包括当前空闲的信道,又包括当前占用但空闲等待时间到达之后空闲的信道时,B节点可以优先选择当前空闲的信道,若当前空闲的信道不唯一,则B节点可以根据系统要求在当前空闲的信道中选择一条空闲信道;当上述多条空闲信道资源仅包括当前占用但空闲等待时间到达之后空闲的信道时,B节点可以根据空闲等待时间的长短,选择空闲等待时间最短的一条信道,在空闲等待时间最短的信道不止一条时,B节点可以根据系统要求,选择信道状况最优且空闲等待时间最短的一条信道。上述系统要求可以为延迟最小和信道性能最佳等要求中的一种或几种。以上仅是B节点在第一NAV信息对应的多条空闲信道资源中选择一条空闲信道资源的几种方式,本发明实施例并不仅限于此,任何可以在在第一NAV信息对应的多条空闲信道资源中选择出一条空闲信道资源的方式均应落入本发明实施例的保护范围。
[0086] 当B节点确定该B节点不具有与第一NAV信息对应的空闲信道资源时,说明协商失败,B节点将CTS响应包的确认位置“0”,向A节点回复CTS响应包,该CTS响应包携带协商失败标志(确认位为“0”)和第二NAV信息。图5为本发明RTS请求包与CTS响应包另一个实施例的示意图,图5中,RTS请求包的确认位为“0”,携带多条第一NAV信息;CTS响应包的确认位为“0”,表示协商失败,以及多条第二NAV信息。图5中,C表示信道号,T表示该信道号对应的信道的空闲等待时间,D表示待传输数据在该信道上的传输持续时间。
[0087] 该第二NAV信息指示B节点的空闲信道资源;其中,该第二NAV信息同样包括信道号、该信道号对应的信道的空闲等待时间和待传输数据在该信道上的传输持续时间;该第二NAV信息是B节点根据自身的信道与时间分配表设置的,具体可以为:当B节点的信道与时间分配表中包括与第二NAV信息中的信道号对应的记录时,B节点设置该第二NAV信息中该信道号对应的信道的空闲等待时间大于或等于上述记录中该信道占用的剩余持续时间,即A节点与B节点协商的是该信道被占用完毕之后的空闲时间;第二NAV信息中的待传输数据在该信道上的传输持续时间与第一NAV信息中的待传输数据在该信道上的传输持续时间相同。
[0088] 步骤305,当B节点向A节点回复携带协商成功标志的CTS响应包时,B节点根据携带协商成功标志的CTS响应包中的第一NAV信息更新该B节点自身的信道与时间分配表。
[0089] B节点的邻居节点接收到B节点向A节点发送的携带协商成功标志的CTS响应包之后,该B节点的邻居节点也根据该CTS响应包中的第一NAV信息,更新该B节点的邻居节点自身的信道与时间分配表。
[0090] 更新信道与时间分配表的步骤具体可以为:
[0091] 当信道与时间分配表中包括与第一NAV信息中的信道号对应的记录,且第一NAV信息中该信道号对应的信道的空闲等待时间与待传输数据在该信道上的传输持续时间之和大于上述记录中信道占用的剩余持续时间时,将该记录中信道占用的剩余持续时间更新为空闲等待时间与传输持续时间之和;
[0092] 当信道与时间分配表中不包括与第一NAV信息中的信道号对应的记录时,在该信道与时间分配表中添加一条记录,添加的记录中的信道号为第一NAV信息中的信道号,添加的记录中的信道号对应的信道占用的剩余持续时间为第一NAV信息中该信道号对应的信道的空闲等待时间与待传输数据在该信道上的传输持续时间之和。
[0093] 以图4所示的CTS响应包为例,如果节点的信道与时间分配表中,包括与C11对应的记录,且T11与D11之和大于该记录中的Busy Duration,则将该记录中的Busy Duration更新为T11与D11之和;如果节点的信道与时间分配表中,不包括与C11对应的记录,则在信道与时间分配表中添加一条新的记录,添加的记录的信道号为C11,C11对应的Busy Duration为T11与D11之和。
[0094] 当B节点发送的是携带协商失败标志的CTS响应包时,B节点不需更新自身的信道与时间分配表;同样,B节点的邻居节点接收到携带协商失败标志的CTS响应包之后,也不需处理。
[0095] 步骤306,接收到携带协商成功标志的CTS响应包之后,A节点根据携带协商成功标志的CTS响应包携带的第一NAV信息,更新该A节点的信道与时间分配表,在该第一NAV信息中的信道号对应的信道上,并在该第一NAV信息携带的信道的空闲等待时间到达后,向B节点发送待传输数据。
[0096] 以图4所示的CTS响应包为例,A节点接收到CTS响应包之后,根据该CTS响应包中的第一NAV信息更新信道与时间分配表,并在C11对应的信道上,在T11到达后,向B节点发送待传输数据。
[0097] 其中,A节点更新信道与时间分配表的方式与步骤305中描述的方式相同,在此不再赘述。
[0098] 步骤307,接收到携带协商成功标志的CTS响应包之后,A节点向该A节点发送一个CTS响应包,该CTS响应包携带的信息与A节点接收到的携带协商成功标志的CTS响应包中的信息相同,即携带相同的协商成功标志和相同的第一NAV信息。
[0099] A节点的邻居节点在接收到A节点向A节点自身发送的CTS响应包之后,根据该CTS响应包中的第一NAV信息更新该A节点的邻居节点自身的信道与时间分配表。其中,A节点的邻居节点更新信道与时间分配表的方式与步骤305中描述的方式相同,在此不再赘述。
[0100] 步骤308,在接收到携带协商失败标志的CTS响应包之后,A节点向B节点再次发送RTS请求包,返回执行步骤302,开始新一轮的信道协商。
[0101] 当A节点根据该A节点的信道与时间分配表,确定该A节点具有与第二NAV信息对应的空闲信道资源时,A节点向B节点再次发送的RTS请求包中携带空闲信道资源对应的第二NAV信息。根据第二节点建议的第二网络分配矢量信息进行信道协商,可以提高协商成功率。
[0102] 其中,A节点确定该A节点具有与第二NAV信息对应的空闲信道资源可以为:当A节点的信道与时间分配表中不包括与第二NAV信息中的信道号对应的记录时,或者,当A节点的信道与时间分配表中包括与第二NAV信息中的信道号对应的记录,且第二NAV信息中信道号对应的信道的空闲等待时间大于上述记录中该信道占用的剩余持续时间时,确定该A节点具有与第二NAV信息对应的空闲信道资源。
[0103] 以图5所示CTS响应包为例,在接收到该CTS响应包之后,A节点可以先确定该A节点的信道与时间分配表中是否有与C21、...或C2n对应的记录,如果该A节点的信道与时间分配表中没有对应的记录,或者该A节点的信道与时间分配表中有与C21、...或C2n对应的记录,假设该A节点的信道与时间分配表中有与C21对应的记录,且T21大于C21对应的记录中C21对应的BusyDuration,则可以确定A节点具有与第二NAV信息对应的空闲信道资源。
[0104] 如果A节点确定该A节点不具有与第二NAV信息对应的空闲信道资源,则A节点可以根据该A节点的信道与时间分配表确定该A节点的空闲信道资源,设置对应的第一NAV信息,并将该第一NAV信息携带在RTS请求包中。
[0105] 其中,A节点确定该A节点不具有与第二NAV信息对应的空闲信道资源可以为:当A节点的信道与时间分配表中包括与第二NAV信息中的信道号对应的记录,且第二NAV信息中信道号对应的信道的空闲等待时间小于记录中信道占用的剩余持续时间时,A节点确定该A节点不具有与第二NAV信息对应的空闲信道资源。
[0106] 仍以图5所示CTS响应包为例,在接收到该CTS响应包之后,A节点确定该A节点的信道与时间分配表中有与C21、...或C2n对应的记录,假设该A节点的信道与时间分配表中只有与C21对应的记录,且T21小于C21对应的记录中C21对应的Busy Duration,则可以确定A节点不具有与第二NAV信息对应的空闲信道资源。
[0107] 本实施例中,网络中多个节点发送的RTS请求包可能会发生冲突。在RTS请求包发生冲突之后,各节点在重传限制次数内执行重传机制直到成功发送RTS请求包。如果超过重传限制次数,还是无法成功发出RTS信令包,则该轮协商失败。
[0108] 另外,在本发明实施例中,当A节点和B节点的数据信道都被占用,而控制信道空闲的时间较长时,A节点和B节点可以协商使用控制信道来传输数据。当控制信道被数据占用后,就不能再协商信道了,因此为了保证其他数据信道的充分使用,需要确保在控制信道传输数据期间,其他数据信道暂时不会空闲下来。具体地,本实施例中,当A节点和B节点的数据信道都被占用,且待传输数据的传输持续时间小于所有数据信道的空闲等待时间时,A节点向B节点发送RTS请求包,该RTS请求包中的第一NAV信息包括A节点与B节点之间的控制信道的信道号、该控制信道的空闲等待时间和待传输数据在控制信道上的传输持续时间,以供B节点根据该第一NAV信息与A节点协商控制信道,其中,控制信道的空闲等待时间为零。协商成功后,A节点可以在控制信道上向B节点发送数据,如图6所示,图6为本发明控制信道复用一个实施例的示意图。
[0109] 而如果某条数据信道的空闲等待时间小于待传输数据的传输持续时间,则A节点还是会优先预约该数据信道,根据该数据信道设置第一NAV信息。也就是说,只有当所有的数据信道都被占用,并且在时隙上有足够的复用时间时,A节点才会与B节点协商使用控制信道,将控制信道临时复用成数据信道,增大系统的整体资源利用率。
[0110] 上述实施例中,当A节点需要向B节点发送数据时,A节点向B节点发送RTS请求包,该RTS请求包中包括多条第一NAV信息,该第一NAV信息指示A节点的空闲信道资源。接收到RTS请求包的B节点可以根据第一NAV信息和B节点的信道与时间分配表,与A节点协商信道,并且B节点与A节点可以根据第一NAV信息中信道的空闲等待时间提前预约数据信道,从而提高了无线网络中数据信道的使用效率和协商效率。进一步地,当所有的数据信道都被占用,且在时隙上有足够的复用时间时,A节点会与B节点协商使用控制信道,将控制信道临时复用成数据信道,从而增大了系统的整体资源利用率。
[0111] 本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
[0112] 图7为本发明第二节点一个实施例的结构示意图,本实施例的第二节点可以实现本发明图1所示实施例的流程,如图7所示,该第二节点可以包括:接收模块71和协商模块72。
[0113] 具体地,接收模块71可以接收第一节点发送的控制消息,该控制消息携带多条第一网络分配矢量信息,第一网络分配矢量信息包括信道号、该信道号对应的信道的空闲等待时间和待传输数据在该信道上的传输持续时间,第一网络分配矢量信息指示第一节点的空闲信道资源;协商模块72可以根据接收模块71接收的第一网络分配矢量信息和第二节点的信道与时间分配表,与第一节点协商信道。
[0114] 上述实施例中,接收模块71接收第一节点发送的控制消息,协商模块72根据该控制消息中的第一网络分配矢量信息和第二节点的信道与时间分配表,与第一节点协商信道,并且第二节点与第一节点可以根据第一网络分配矢量信息中信道的空闲等待时间提前预约数据信道,从而提高了无线网络中数据信道的使用效率和协商效率。
[0115] 图8为本发明第二节点另一个实施例的结构示意图,本实施例的第二节点可以实现本发明图1所示实施例的流程,如图8所示,该第二节点可以包括:接收模块81、协商模块82和更新模块83。
[0116] 具体地,接收模块81可以接收第一节点发送的控制消息,该控制消息携带多条第一网络分配矢量信息,第一网络分配矢量信息包括信道号、该信道号对应的信道的空闲等待时间和待传输数据在该信道上的传输持续时间,第一网络分配矢量信息指示第一节点的空闲信道资源;协商模块82可以根据接收模块81接收的第一网络分配矢量信息和第二节点的信道与时间分配表,与第一节点协商信道。
[0117] 其中,协商模块82可以包括:判断子模块821和回复子模块822。判断子模块821可以根据第二节点的信道与时间分配表,判断该第二节点是否具有与上述第一网络分配矢量信息对应的空闲信道资源;回复子模块822可以在判断子模块821的判断结果为肯定时,向第一节点回复响应消息,该响应消息携带协商成功标志和空闲信道资源对应的一条第一网络分配矢量信息;回复子模块822还可以在判断子模块821的判断结果为否定时,向第一节点回复响应消息,该响应消息携带协商失败标志和第二网络分配矢量信息,该第二网络分配矢量信息指示第二节点的空闲信道资源。
[0118] 本实施例中,更新模块83可以根据携带协商成功标志的响应消息中的第一网络分配矢量信息更新第二节点的信道与时间分配表。
[0119] 其中,更新模块83可以包括:记录更新子模块831和记录添加子模块832。具体地,记录更新子模块831可以当信道与时间分配表中包括与第一网络分配矢量信息中的信道号对应的记录,且第一网络分配矢量信息中该信道号对应的信道的空闲等待时间与待传输数据在该信道上的传输持续时间之和大于上述记录中该信道占用的剩余持续时间时,将上述记录中信道占用的剩余持续时间更新为空闲等待时间与传输持续时间之和;
[0120] 记录添加子模块832可以当信道与时间分配表中不包括与第一网络分配矢量信息中的信道号对应的记录时,在信道与时间分配表中添加一条记录,添加的记录中的信道号为第一网络分配矢量信息中的信道号,添加的记录中的信道号对应的信道占用的剩余持续时间为第一网络分配矢量信息中该信道号对应的信道的空闲等待时间与待传输数据在该信道上的传输持续时间之和。
[0121] 上述实施例中,接收模块81接收第一节点发送的控制消息,协商模块82根据该控制消息中的第一网络分配矢量信息和第二节点的信道与时间分配表,与第一节点协商信道,并且第二节点与第一节点可以根据第一网络分配矢量信息中信道的空闲等待时间提前预约数据信道,从而提高了无线网络中数据信道的使用效率和协商效率。
[0122] 图9为本发明第一节点一个实施例的结构示意图,本实施例的第一节点可以实现本发明图2所示实施例的流程,如图9所示,该第一节点可以包括:设置模块91和发送模块92。
[0123] 具体地,设置模块91可以根据第一节点的信道与时间分配表设置第一网络分配矢量信息,该第一网络分配矢量信息包括信道号、该信道号对应的信道的空闲等待时间和待传输数据在该信道上的传输持续时间,该第一网络分配矢量信息指示第一节点的空闲信道资源;发送模块92可以向第二节点发送控制消息,该控制消息携带设置模块91设置的第一网络分配矢量信息,以供第二节点根据该第一网络分配矢量信息与第一节点协商信道。
[0124] 上述实施例中,当第一节点需要向第二节点发送数据时,设置模块91设置第一网络分配矢量信息,发送模块92向第二节点发送控制消息,该控制消息中包括多条设置模块91设置的第一网络分配矢量信息,该第一网络分配矢量信息指示第一节点的空闲信道资源。从而接收到控制消息的第二节点可以根据第一网络分配矢量信息和第二节点的信道与时间分配表,与第一节点协商信道,并且第二节点与第一节点可以根据第一网络分配矢量信息中信道的空闲等待时间提前预约数据信道,从而提高了无线网络中数据信道的使用效率和协商效率。
[0125] 图10为本发明第一节点另一个实施例的结构示意图,本实施例的第一节点可以实现本发明图2所示实施例的流程,如图10所示,该第一节点可以包括:设置模块1001、发送模块1002、消息接收模块1003和第一更新模块1004。
[0126] 具体地,设置模块1001可以根据第一节点的信道与时间分配表设置第一网络分配矢量信息,该第一网络分配矢量信息包括信道号、该信道号对应的信道的空闲等待时间和待传输数据在该信道上的传输持续时间,该第一网络分配矢量信息指示第一节点的空闲信道资源;发送模块1002可以向第二节点发送控制消息,该控制消息携带设置模块1001设置的第一网络分配矢量信息,以供第二节点根据该第一网络分配矢量信息与第一节点协商信道。
[0127] 其中,设置模块1001可以包括:第一设置子模块10011和第二设置子模块10012。具体地,第一设置子模块10011可以当第一节点的信道与时间分配表中包括与第一网络分配矢量信息中的信道号对应的记录时,设置第一网络分配矢量信息中该信道号对应的信道的空闲等待时间大于或等于上述记录中该信道占用的剩余持续时间;第二设置子模块
10012可以当第一节点的信道与时间分配表中不包括与第一网络分配矢量信息中的信道号对应的记录时,设置第一网络分配矢量信息中该信道号对应的信道的空闲等待时间为零。
[0128] 本实施例中,消息接收模块1003可以接收第二节点回复的响应消息,该响应消息携带协商成功标志和第二节点的空闲信道资源对应的一条第一网络分配矢量信息;或者,该响应消息携带协商失败标志和第二网络分配矢量信息,该第二网络分配矢量信息包括信道号、该信道号对应的信道的空闲等待时间和待传输数据在信道上的传输持续时间,该第二网络分配矢量信息指示第二节点的空闲信道资源。
[0129] 第一更新模块1004可以在消息接收模块1003接收到携带协商成功标志的响应消息之后,根据携带协商成功标志的响应消息携带的第一网络分配矢量信息,更新第一节点的信道与时间分配表;这时,发送模块1002还可以在第一网络分配矢量信息中的信道号对应的信道上,并在第一网络分配矢量信息携带的信道的空闲等待时间到达后,向第二节点发送待传输数据。
[0130] 本实施例中,发送模块1002还可以在消息接收模块1003接收到携带协商成功标志的响应消息之后,向第一节点发送第一响应消息,该第一响应消息携带协商成功标志和携带协商成功标志的响应消息携带的第一网络分配矢量信息。
[0131] 本实施例中,发送模块1002还可以向第二节点再次发送控制消息,在消息接收模块1003接收到携带协商失败标志的响应消息之后,当根据第一节点的信道与时间分配表,确定第一节点具有与第二网络分配矢量信息对应的空闲信道资源时,该控制消息携带上述空闲信道资源对应的一条第二网络分配矢量信息。具体地,当第一节点的信道与时间分配表中不包括与第二网络分配矢量信息中的信道号对应的记录时,或者,当第一节点的信道与时间分配表中包括与第二网络分配矢量信息中的信道号对应的记录,且第二网络分配矢量信息中该信道号对应的信道的空闲等待时间大于或等于上述记录中该信道占用的剩余持续时间时,确定第一节点具有与第二网络分配矢量信息对应的空闲信道资源。
[0132] 本实施例中,发送模块1002具体可以当第一节点和第二节点的数据信道都被占用,且待传输数据的传输持续时间小于所有数据信道的空闲等待时间时,向第二节点发送控制消息,该控制消息中的第一网络分配矢量信息包括第一节点与第二节点之间的控制信道的信道号、该控制信道的空闲等待时间和待传输数据在控制信道上的传输持续时间,以供第二节点根据第一网络分配矢量信息与第一节点协商控制信道,其中,该控制信道的空闲等待时间为零。
[0133] 上述实施例中,当第一节点需要向第二节点发送数据时,设置模块1001设置第一网络分配矢量信息,发送模块1002向第二节点发送控制消息,该控制消息中包括多条设置模块1001设置的第一网络分配矢量信息,该第一网络分配矢量信息指示第一节点的空闲信道资源。从而接收到控制消息的第二节点可以根据第一网络分配矢量信息和第二节点的信道与时间分配表,与第一节点协商信道,并且第二节点与第一节点可以根据第一网络分配矢量信息中信道的空闲等待时间提前预约数据信道,从而提高了无线网络中数据信道的使用效率和协商效率。进一步地,当所有的数据信道都被占用,且在时隙上有足够的复用时间时,第一节点会与第二节点协商使用控制信道,将控制信道临时复用成数据信道,从而增大了系统的整体资源利用率。
[0134] 图11为本发明信道协商系统一个实施例的结构示意图,本实施例的信道协商系统可以实现本发明图3所示实施例的流程。如图11所示,该信道协商系统可以包括:第一节点1101和第二节点1102。
[0135] 具体地,第一节点1101可以根据第一节点1101的信道与时间分配表设置第一网络分配矢量信息,并向第二节点1102发送控制消息,该控制消息携带多条第一网络分配矢量信息,该第一网络分配矢量信息包括信道号、该信道号对应的信道的空闲等待时间和待传输数据在该信道上的传输持续时间,该第一网络分配矢量信息指示第一节点的空闲信道资源。具体地,第一节点1101可以通过本发明图9或图10所示实施例的第一节点实现。
[0136] 第二节点1102可以接收第一节点1101发送的控制消息,根据该控制消息携带的第一网络分配矢量信息和第二节点1102的信道与时间分配表,与第一节点协商信道。具体地,第二节点1102可以通过本发明图7或图8所示实施例的第二节点实现。
[0137] 上述实施例中,当第一节点1101需要向第二节点1102发送数据时,第一节点1101向第二节点1102发送控制消息,该控制消息中包括多条第一网络分配矢量信息,该第一网络分配矢量信息指示第一节点1101的空闲信道资源;接收到控制消息的第二节点1102可以根据第一网络分配矢量信息和第二节点1102的信道与时间分配表,与第一节点1101协商信道,并且第二节点1102与第一节点1101可以根据第一网络分配矢量信息中信道的空闲等待时间提前预约数据信道,从而提高了无线网络中数据信道的使用效率和协商效率。
[0138] 本发明实施例提供一种信道协商方法、系统、第一节点和第二节点,本发明实施例中的提前预约数据信道的方法,减少了无线网络中因引入协商机制而导致的时间上的开销,最大限度地将协商操作集中到控制信道并在数据收发开始前完成,提高了网络整体的吞吐量。该方法也可以用于在其他的无线多跳网络中进行分布式系统资源分配;
[0139] 本发明实施例中的信道与时间分配表,也可以用于在以Mesh或Ad hoc方式组网的其他无线多跳网络中进行分布式系统资源分配;
[0140] 本发明实施例中的将控制信道复用成数据信道的方法,也可以用于在其他无线多跳网络中进行分布式系统资源分配。
[0141] 本领域技术人员可以理解附图只是一个优选实施例的示意图,附图中的模块或流程并不一定是实施本发明所必须的。
[0142] 本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中,也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块,也可以进一步拆分成多个子模块。
[0143] 最后应说明的是:以上实施例仅用以说明本发明的技术方案而非对其进行限制,尽管参照较佳实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对本发明的技术方案进行修改或者等同替换,而这些修改或者等同替换亦不能使修改后的技术方案脱离本发明技术方案的精神和范围。