一种HQoS策略树的管理方法及系统

摘要

本发明适用于网络通信中的流量工程领域，提供了一种HQoS策略树的管理方法及系统。所述方法包括：步骤一、根据HQoS应用需要使用的策略树的层数，将现有的树中层数一样且没有被分配的一个子树分配给所述HQoS应用；步骤二、在分配所述子树后，更新所述子树根结点及其双亲结点直到现有树的根结点的使用信息；步骤三、当所述HQoS应用的所述子树的使用结束，释放所述子树并更新所述子树根结点及其双亲结点直到现有树的根结点的使用信息。上述管理方法只把HQoS应用需要的树分配给该HQoS应用，从而不会造成树的结点资源的浪费。

主权项

一种层次化服务质量HQoS策略树的管理方法，其特征在于，所述方法包括：步骤一、根据HQoS应用需要使用的策略树的层数，将现有的树中层数一样且没有被分配的一个子树分配给所述HQoS应用，具体包括：逐个提取现有树的根结点的可使用层数参数；当所述层数等于需要的层数时，将该结点作为根结点的子树分配给HQoS应用；当所述层数大于需要的层数时，逐个提取所述根结点的子结点的可使用层数参数，或依次提取所述根节点的子节点的子节点的可使用层数参数，直到找到所述可使用层数等于需要的层数；将所述可使用层数等于需要的层数的结点为根结点的子树分配给所述HQoS应用；子树分配给所述HQoS应用同时返回所述子树的相对地址，使现有的树和HQoS应用中的树形成关联，HQoS应用中通过所述子树的相对地址对子树进行操作；步骤二、在分配所述子树后，更新所述子树根结点及其双亲结点直到现有树的根结点的使用信息，具体包括：将所述子树根结点数据结构的记录置为已使用；检查所述子树的双亲结点直到现有树的根结点的所有子结点，如果所有子结点都已被使用，则将所述双亲结点数据结构的记录置为已使用，否则将所述双亲结点数据结构的记录中可使用层数置为所有子节点中最大的可使用层数；步骤三、当所述HQoS应用的所述子树的使用结束，释放所述子树并更新所述子树根结点及其双亲结点直到现有树的根结点的使用信息，所述释放所述子树并更新所述子树的双亲结点的使用信息中，更新所述子树根结点及其双亲结点直到现有树的根结点的使用信息包括：根据相对地址找到该子树根结点对应的现有树子结点，重置该子树根结点的数据结构；检查所述子树根结点的双亲结点直到现有树的根结点的所有子结点，如果所有子结点都没有被使用，则重置所述子树根结点的双亲结点直到现有树的根结点；否则置双亲结点数据结构的记录中可使用层数为所有子节点中最大的可使用层数。