建立路由索引树的方法、装置和查找路由索引树的方法、装置

摘要

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

主权项

一种建立路由索引树的方法，其特征在于，包括：路由索引树根节点保存网络标识，其中所述网络标识包括虚拟专用网标识；在每个子树根节点，设置子树节点保存路由前缀的区间端点值的阈值，其中所述阈值为子树节点保存路由前缀的区间端点值的最大值或最小值；根据网络标识和阈值，确定每个路由前缀的区间端点值在所述路由索引树中所属的根节点；在确定后的所述根节点下挂的子树节点，保存路由前缀的区间端点值。