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

权利要求书

1.一种TDMA自组网中基于业务流的路径级动态时隙分配方法，其特征在于，包括有如下步骤：

(1)根据业务流获得业务速率和路径信息：在TDMA自组网中，根据每个复帧到达节点的帧个数，获得业务流速率V_in，则每个节点满足业务流传输所需的时隙个数n_c＝V_in，根据业务帧的头部信息查询路由表，得到业务流路径上的节点集合S₀；

(2)汇总各节点的可用时隙信息并排序：将各节点的可占用时隙集合发送至业务流路径的最后一跳节点，汇总得到路径上各节点可用的时隙集合U_ia，根据各节点可用的时隙集合U_ia计算每个时隙可分配的节点集合S_jk，按照节点集合中节点的个数将节点集合S_jk进行升序排序；

(3)为业务流路径上的节点分配时隙：采用按轮次分配的方法，每一轮次分配使路径上每个节点各获得一个时隙；每一轮分配时，按序遍历每个时隙的可分配节点集合，得到节点集合中未分配得时隙的节点，为该节点分配时隙，每一轮分配完成后保证分配给路径上每一个节点的时隙个数是相等的，直到某一节点无法获得时隙时，本次时隙分配结束；在分配过程中出现瓶颈节点可占用时隙被抢占时，采用一步回退的方式使非瓶颈节点让出时隙供瓶颈节点占用。

2.根据权利要求1所述的TDMA自组网中基于业务流的路径级动态时隙分配方法，其特征在于，其中步骤(3)中所述的为业务流路径上的节点分配时隙，包括有如下步骤：

(3a)初始化分配轮次n为1，清空分配给节点的时隙集合d_i，置节点i时隙个数n_i为0，置N的值为路径上节点的个数，执行(3b)；

(3b)开始第n轮的分配过程，置预删除节点集的个数d为0，将遍历位置重置到第一个集合，执行(3c)；

(3c)从遍历位置遍历节点集合，直至节点集合S_tk中存在节点i，使得n_i<n成立，将遍历位置移动到集合S_tk后面的位置，将节点i的预占用时隙置为t，将集合S_tk的预删除标志置为1，将n_i的值加1，d的值加1，判断d是否和N相等：若是，执行步骤(3j)；否则，判断所有节点集合是否遍历结束：若是，执行步骤(3d)；否则，执行(3c)；

(3d)遍历路径上所有节点，将满足n_i<n的节点集合设为S_l，设集合S_p＝(S₀-S_l),执行步骤(3e)；

(3e)遍历S_l，设节点i∈S_l，遍历预删除标志为1的节点集合，判断是否存在含节点i的集合：若是，将含有节点i的所有集合添加至大集合S_i，执行步骤(3f)；否则，执行步骤(3k)；

(3f)遍历S_i，设集合S_tk∈S_i，遍历集合S_p，得到预占用时隙为t的节点j，遍历所有预删除标志位为0的节点集合，判断是否存在含节点j的集合：若是，执行步骤(3g)；否则执行步骤(3h)；

(3g)设j∈S_mk，将节点j的的预占用时隙置为m，节点i的预占用时隙置为t，将S_tk的预删除标志置为2，将S_mk的预删除标志置为1，将n_i的值加1，d的值加1，将节点i从集合S_l删除，判断S_l是否为空：若是，执行步骤(3i)；否则，执行步骤(3e)；

(3h)将节点集合S_tk从S_i中删除，判断S_i是否为空：若是，执行步骤(3k)；否则执行步骤(3f)；

(3i)将每个节点的预占用时隙添加至对应节点的时隙集合d_i，执行步骤(3k)；

(3j)将分配轮次n的值加1，将每个节点的预占用时隙添加至对应节点的时隙集合d_i，将所有节点预占用时隙置为无，删除预删除标志位不为0的所有节点集合，判断n是否和业务流所需时隙n_c相等：若是，执行步骤(3k)；否则，执行步骤(3b)；

(3k)记录每个节点此次分配过程的分配结果d_i，逐跳将分配结果通知路径上的相应节点，分配过程结束。