一种划分树节点资源方法及装置制造方法及图纸

本发明专利技术公开了一种划分树节点资源方法及装置，该方法包括：对二叉树中的树节点资源编号，使得所述二叉树中的树节点的编号连续；将编号后的树节点资源划分在多于一个的页中，每个页中的树节点的编号连续，所有的页中不是每个页中都包括相同数目的树节点。本发明专利技术实施例还提供相应的装置。本发明专利技术技术方案由于将二叉树中的树节点资源划分为大小不同的页，使得设备可以根据每个ＶＰＮ所需要的树节点数量，来选择为每个ＶＰＮ分配一个相应的页，从而为每个ＶＰＮ分配的树节点资源的编号连续，与现有技术相比，提高了路由器的路由刷新性能，降低了对查找引擎设计的复杂度。同时，提高了基于二叉树存储转发前缀的路由器中树节点的利用率。

【技术实现步骤摘要】

【技术保护点】
一种划分树节点资源方法，其特征在于，包括：　对二叉树中的树节点资源编号，使得所述二叉树中的树节点的编号连续；　将编号后的树节点资源划分在多于一个的页中，每个页中的树节点的编号连续，所有的页中不是每个页中都包括相同数目的树节点。

【技术特征摘要】

【专利技术属性】
技术研发人员：商红章，郭玲波，李猛，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94[中国|深圳]