[发明专利]路由表建立、查找、删除及状态变更方法和装置

说明书

本申请涉及一种路由表建立、查找、删除及状态变更方法和装置，其中，路由表建立方法包括：将各待添加路由的表项信息依次添加到相应的路由表项中，得到路由表主表；根据预设比特位长度对目的地址和网络掩码依序进行分段取值，以取值为结点生成对应待添加路由的TRIE子树；合并各TRIE子树，得到路由表TRIE树；生成分别对应各状态的各映射表子表，得到路由状态映射表；映射表子表映射路由表主表中符合状态的各路由表项。采用本方法能够基于控制TRIE树的最大深度，使查找效率可控，并高效地完成路由状态变更。

技术领域

本申请涉及通信技术领域，特别是涉及一种路由表建立、查找、删除及状态变更方法和装置。

背景技术

通信系统中，选路是IP(Internet Protocol，网际协议)最重要的功能之一，路由表是路由转发设备的关键。任何路由转发设备上，都有一个路由表(Routing Table，Routing Information Base)存储报文封装时的必要信息，决定转发时的正确网络接口。路由表的查找效率决定了设备的吞吐量、转发率和带机数量等，而路由表状态的频繁变更决定设备的可靠性、稳定性和安全性。

衡量IP转发设备路由表性能有两个主要因素：路由表查找速率、路由表表项变更。进行路由表查找时，协议栈根据最长前缀匹配(The Longest Prefix Match)原则用目的地址匹配设备中的路由表；路由增添或者状态变更时，相应表项也须快速更新。

IP转发设备在实际使用中，例如常见HA(High Availability)环境、网络切换等情景下，会导致频繁的路由状态变更。在实现过程中，发明人发现传统技术中至少存在如下问题：传统路由表的查找效率低，无法高效完成路由状态变更。

发明内容

基于此，有必要针对上述技术问题，提供一种能够高效进行查找和路由状态变更的路由表建立、查找、删除及状态变更方法和装置。

一种路由表建立方法，路由表的数据结构包括路由表主表、路由表TRIE树以及路由状态映射表；包括：

将各待添加路由的表项信息依次添加到相应的路由表项中，得到路由表主表；表项信息包括待添加路由的目的地址、网络掩码和状态；

根据预设比特位长度对目的地址和网络掩码依序进行分段取值，以取值为结点生成对应待添加路由的TRIE子树；合并各TRIE子树，得到路由表TRIE树；

生成分别对应各状态的各映射表子表，得到路由状态映射表；映射表子表映射路由表主表中符合状态的各路由表项。

一种路由表查找方法，包括：

根据预设比特位长度，对待查找路由的目的地址和网络掩码依序进行分段取值，以取值为结点查找路由表TRIE树；

在查找成功时，根据查找的结果由路由表TRIE树跳转到路由表主表，得到待查找路由对应的路由表项的表项信息。

一种路由表删除方法，包括：

根据预设比特位长度，对待删除路由的目的地址和网络掩码依序进行分段取值，以取值为结点查找路由表TRIE树；

在查找成功时，根据查找的结果删除路由表TRIE树中相应的结点以及路由表主表中对应的路由表项，并根据删除的结果更新路由状态映射表。

一种路由表状态变更方法，包括：

在检测到路由表状态变更时，根据变更的状态获取路由状态映射表中对应的映射表子表；

根据映射表子表的映射关系，变更路由表主表中路由表项的表项信息。

一种路由表建立装置，路由表的数据结构包括路由表主表、路由表TRIE树以及路由状态映射表；包括：