[发明专利]时隙分配方法和装置

权利要求书

1.一种节点，其中，所述节点包括：

第一构建单元，其构建保证时隙GTS二叉树；

存储单元，其存储所述第一构建单元构建的GTS二叉树，并预先存储本地的冲突域内的所有邻居节点的GTS请求信息、以及本地节点的预约历史信息；

第二构建单元，其构建HELLO包，所述HELLO包包括本地节点的GTS请求信息或者包括本地节点的GTS请求信息以及本地节点的冲突域内的至少一个邻居节点的GTS请求信息；

广播单元，其广播所述第二构建单元构建的HELLO包，以便接收到该HELLO包的节点根据所述HELLO包中所包含的信息进行时隙预约。

2.根据权利要求1所述的节点，其中，所述第二构建单元包括：

第一选择模块，其根据预定策略从本地GTS表中选择一部分记录作为所述邻居节点的GTS请求信息；

第一确定模块，其确定请求的GTS，将请求的GTS对应的信息作为所述本地节点的GTS请求信息。

3.根据权利要求2所述的节点，其中，所述第一选择模块在本地节点的冲突域内的邻居节点的最大跳数为n时，将所述本地GTS表中本地节点的冲突域内的所有1跳邻居节点的记录以及2跳邻居节点至n-1跳邻居节点的记录中确认信息为同意的记录作为所述邻居节点的GTS请求信息；或者，将所述本地GTS表中的所有1跳邻居节点至n-1跳邻居节点的记录作为所述邻居节点的GTS请求信息。

4.根据权利要求2所述的节点，其中，所述第一确定模块包括：

第一计算模块，其计算请求的GTS的周期；

第一判断模块，其根据本地保存的本地节点的预约历史信息，判断请求的GTS的周期是否发生变化和/或请求的GTS的状态是否为无效；

第一处理模块，其在请求的GTS的周期发生了变化或者请求的GTS的状态为无效时，选择另一个GTS，并将选择的GTS的相关信息作为所述请求的GTS；在请求的GTS的周期没有发生变化并且请求的GTS的状态为有效时，将预约历史信息中的本地节点的GTS请求信息作为所述请求的GTS。

5.根据权利要求4所述的节点，其中，所述存储单元还保存有汇聚节点的冲突域内的业务量，所述第一计算模块通过遍历本地GTS表的每一条记录，并将所述记录中接收节点为本地节点的记录对应的业务量加入到本地节点的业务量中，获得本地节点的业务量，并利用所述存储单元保存的汇聚节点的冲突域内的业务量和计算出的本地节点的业务量，根据以下公式计算请求的GTS的周期：

其中，x为整数，T_CD-sink为汇聚节点的冲突域内的业务量；T_i为本地节点的业务量；2^exp为请求的GTS的周期。

6.根据权利要求4所述的节点，其中，所述第一处理模块在选择另一个GTS时，对应计算出的请求的GTS的周期，根据预定策略搜索所述构建单元建立的GTS二叉树，选择所述请求的GTS的周期所在的行上的第一个空闲GTS，或者选择GTS的偏移量小于其接收节点的GTS的偏移量的GTS。

7.根据权利要求1所述的节点，其中，所述存储单元还存储有汇聚节点的冲突域内的业务量，所述HELLO包还包括汇聚节点的冲突域内的业务量，所述第二构建单元包括：

第二判断模块，其判断本地节点是否是汇聚节点；

第二计算模块，其在本地节点是汇聚节点时，通过遍历本地GTS表的每一条记录，并将每一条记录对应的业务量加入到汇聚节点的冲突域内的业务量中，获得汇聚节点的冲突域内的业务量，将计算获得的汇聚节点的冲突域内的业务量加入到所述HELLO包中；

第二处理模块，其在本地节点不是汇聚节点时，将所述存储单元保存的汇聚节点的冲突域内的业务量加入到所述HELLO包中。