[发明专利]基于快速索引的混合交换型卫星多业务无线资源管理方法

摘要

本发明的基于快速索引的混合交换型卫星多业务无线资源管理方法，1）通过无线资源描述表项节点构建可前向或返向遍历的无线资源表；2）引入用户资源分配哈希表，将用户唯一标识快速索引到用户已分配无线资源表地址；3）将各业务类型的未分配无线资源表组成未分配无线资源池，并根据各业务无线资源分配粒度关系配置各业务无线资源；4）当接收到通信申请请求时，从申请业务类型的无线资源池中按照资源请求数量取出无线资源描述表项节点，当接收到通信撤销申请请求时根据快速索引得到的哈希表，将节点从已分配无线资源表中删除。本发明能够便捷地对其无线资源进行各类操作，有利于解决不同业务类型无线资源的统一管理的问题。

主权项

1.一种基于快速索引的混合交换型卫星多业务无线资源管理方法，其特征在于1)通过包含有若干无线 资源参数的无线资源描述表项节点构建可前向或返向遍历的无线资源表，所述无线资源表包括与用户一一对应的已分配无线资源表和与一类业务一一对应的未分配无线资源表；2)引入用户资源分配的哈希表，将用户唯一标识快速索引到用户已分配无线资源表地址；3)将各业务类型的未分配无线资源表组成未分配无线资源池，并根据各业务无线资源分配粒度关系配置各业务无线资源；4)当接收到通信申请请求时，构建当前用户标识与对应哈希表，从申请业务类型的无线资源池中按照资源请求数量取出无线资源描述表项节点，当接收到通信撤销申请请求时根据快速索引得到的哈希表，取得用户已分配无线资源表表头地址，释放已分配无线资源表中当前资源描述表项节点所指向的无线资源，将节点从已分配资源表中删除；所述哈希表通过键key表示用户唯一标识，并通过值value表示已分配无线资源表表头地址；所述步骤4)中处理通信申请请求具体包括如下步骤：a.设置未分配无线资源池中各业务类型无线资源的数量，等待通信申请请求；b.根据用户标识为key查询用户资源分配哈希表：若用户资源分配哈希表存在，则判定此次请求应为通信调整请求，故流程转入到通信调整申请子处理流程；若用户资源分配哈希表不存在，则进入通信资源分配处理流程；c.查询未分配无线资源池，检测本次通信请求所需分配的无线资源是否足够：若剩余无线资源不足，则说明此次通信申请请求无法满足，拒绝当前通信申请；若资源充足，则进入后续资源分配过程；d.从申请业务类型的无线资源池中按照资源请求数量取出无线资源描述表项节点，并更新对应类型业务未分配资源数量；e.将从无线资源池中取出的无线资源分配给申请用户，放入通信申请用户的已分配无线资源表中；并将已分配无线资源表的表头地址赋值给新建用户资源分配哈希表中的value项；f.返回步骤a，继续等待处理下一个通信申请请求。