建立路由索引树的方法、装置和查找路由索引树的方法、装置制造方法及图纸

本发明专利技术实施例提供了一种建立路由索引树的方法、装置及查找路由索引树的方法、装置，涉及网络通信领域；所述一种建立路由索引树的方法，包括：路由索引树根节点保存网络标识，其中所述网络标识包括虚拟专用网标识；在所述根节点下挂的子树节点，保存所述网络标识对应网络中路由前缀的区间端点值。一种查找路由索引树的方法，包括：获取待发报文的目的地址及所述目的地址所属的网络；在路由索引树中，根据所述网络对应的网络标识以及所述目的地址，获取所述待发报文的下一跳地址。所述方法、装置提高了路由查找的速度，可应用于路由查找。

【技术实现步骤摘要】

【技术保护点】
一种建立路由索引树的方法，其特征在于，包括：　路由索引树根节点保存网络标识，其中所述网络标识包括虚拟专用网标识。　在所述根节点下挂的子树节点保存所述网络标识对应网络中路由前缀的区间端点值。

【技术特征摘要】

【专利技术属性】
技术研发人员：滕新东，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94[中国|深圳]