[发明专利]一种基于子网划分的移动网络动态时隙分配方法

权利要求书

1.一种基于子网划分的移动网络动态时隙分配方法，其特征在于：首先，根据网络节点数量及延时要求明确子网规模和子网数量，并依此生成各子网的固定时隙表；然后，根据子网划分及频分多址的约束条件对当前最新的网络节点态势进行子网划分以及子网间链路筛选，并根据网络业务量构建链路负载表；最后，根据各子网的空闲节点表以及链路负载表将各子网固定时隙表进行五次动态编排时隙表的操作，最终完成基于子网划分的动态时隙分配，其中第一次时隙编排为编排新节点搜索时隙，第二次时隙编排为编排网关时隙，即编排子网间链路的基本信息交互时隙，第三次时隙编排为删除无效链路，即保证子网内节点基本信息交互的前提下删除固定时隙表内的无效链路，第四次时隙编排为编排冗余网关时隙，即根据链路负载表将各时隙组的空余链路优先编排子网间链路，第五次时隙编排为剩余时隙编排，即根据链路负载表将各时隙组的空余链路编排子网内链路；第四次时隙编排的具体步骤如下：

第一步，按网关链路负载表中的负载数即网关链路需求程度轮询网关链路，并在空闲节点表内按时隙组轮询；如果本次轮询的网关链路一端节点在本时隙组时为其所在子网的空闲节点，则进行第二步；如果本次轮询的网关链路一端节点在本时隙组为其所在子网的非空闲节点，则轮询本子网空闲节点表的下一个时隙组，直至轮询完本子网空闲节点表的所有时隙组；如果轮询完本子网空闲节点表的所有时隙组还未找到与本次轮询网关链路一端节点号一致的空闲节点，则将对应网关链路需求程度归零；

第二步，如果本次轮询的网关链路另一端节点在本时隙组为其所在子网的空闲节点，则网关链路两端所在的子网时隙表在对应的时隙组为该网关链路的网关节点分配网关频率与网关工作模式，并调整两个子网在该时隙组的空闲节点，此外还需在网关链路负载表中将该网关链路的负载需求程度递减；如果本次轮询的网关链路另一端节点在本时隙组为其所在子网的非空闲节点，则轮询本子网空闲节点表的下一个时隙组，直至轮询完本子网空闲节点表的所有时隙组；如果轮询完本子网空闲节点表的所有时隙组还未找到与本次轮询网关链路另一端节点号一致的空闲节点，则将对应网关链路需求程度归零；

第三步，如果轮询完所有网关链路，则表示完成冗余网关链路时隙编排；否则继续轮询下一网关链路，直至轮询完所有需求程度非零的网关链路。

2.根据权利要求1所述的一种基于子网划分的移动网络动态时隙分配方法，其特征在于：所述固定时隙表中子网固定时隙表的时隙组可分为子网内时隙组和网关时隙组，子网内时隙组用于编排子网内所有可能的链路，网关时隙组用于编排子网间所有可能的链路；区分子网内链路时隙组与子网间链路时隙组可以避免后续时隙编排时空闲节点的冲突，大大降低时隙编排的复杂度。