[发明专利]TDMA自组网中基于业务流路径的动态时隙分配方法

摘要

本发明公开了一种TDMA自组网中基于业务流路径的动态时隙分配方法，解决了多跳传输时动态时隙分配时间过长，非瓶颈节点占用无效时隙的问题。方案是：在业务流源节点检测业务，将每个节点的动态时隙占用情况汇总到业务流路径上最后一跳节点对所有节点时隙分配；按轮次分配，保证分配完成后路径上所有节点分得的动态时隙个数是相等的，按轮分配时采取一步回退方式，增大瓶颈节点的可占用时隙个数。本发明设计包含源节点检测业务流，路径上最后一跳节点汇总各节点信息进行时隙分配，缩短了业务检测和时隙分配时间，按轮次分配和一步回退方式，避免了木桶效应，提高了时隙利用率，增加了端到端的吞吐量，用于TDMA自组织网络领域。

主权项

1.一种TDMA自组网中基于业务流的路径级动态时隙分配方法，其特征在于，包括有如下步骤：/n(1)根据业务流获得业务速率和路径信息：在TDMA自组网中，根据每个复帧到达节点的帧个数，获得业务流速率V_in，则每个节点满足业务流传输所需的时隙个数n_c＝V_in，根据业务帧的头部信息查询路由表，得到业务流路径上的节点集合S₀；/n(2)汇总各节点的可用时隙信息并排序：将各节点的可占用时隙集合发送至业务流路径的最后一跳节点，汇总得到路径上各节点可用的时隙集合U_ia，根据各节点可用的时隙集合U_ia计算每个时隙可分配的节点集合S_jk，按照节点集合中节点的个数将节点集合S_jk进行升序排序；/n(3)为业务流路径上的节点分配时隙：采用按轮次分配的方法，每一轮次分配使路径上每个节点各获得一个时隙；每一轮分配时，按序遍历每个时隙的可分配节点集合，得到节点集合中未分配得时隙的节点，为该节点分配时隙，每一轮分配完成后保证分配给路径上每一个节点的时隙个数是相等的，直到某一节点无法获得时隙时，本次时隙分配结束；在分配过程中出现瓶颈节点可占用时隙被抢占时，采用一步回退的方式使非瓶颈节点让出时隙供瓶颈节点占用。/n