路由表的管理方法和装置制造方法及图纸

本发明专利技术公开了一种路由表的管理方法和装置，其中，该路由表的管理方法包括：获取待插入路由表的表项的前缀长度，其中，在上述路由表中，根据高斯分布模型为各个前缀长度的表项空间分配资源；在上述路由表中找到与上述前缀长度对应的第一表项空间；将上述待插入的表项插入到上述第一表项空间内的空闲资源中。根据本发明专利技术，预先根据高斯分布模型为路由表中各个前缀长度的表项空间分配资源，在插入表项的过程中采用最邻近法则来寻找空闲的资源，并且在删除表项的过程中直接回收资源不做搬移操作。在这些策略基础上建立的路由表管理系统在实际网络应用中具有较高的性能和自适应能力，并减少了所占用的资源和花费的时间。

【技术实现步骤摘要】

本专利技术涉及通信领域，具体而言，涉及一种路由表的管理方法和装置。
技术介绍
路由器、交换机是组网的核心设备，而这些设备最基本的也是最核心的功能就 是基本转发。基本转发是通过查找路由表来实现的，因此查找路由表的性能直接影响着 路由器、交换机的性能。路由表的查找是按照最长前缀匹配的原则。常用的实现最长前 缀匹配的方法有基于hash表的方法和基于Trie表的方法。这些方法的特点是查一次路 由表需要进行若干次比较操作，而且比较操作的次数不是固定的。这就使得查表的性能 不够高，而且也不够稳定。TCAM是一种专用三态内容可寻址存储器，可以进行快速大量并行搜索，并且 一次查找的时间是固定的。因此，在高端路由器中通常选用TCAM芯片来存放路由表。 TCAM芯片在进行并行搜索时，如果有多个匹配项， 一般都采用低地址优先的策略命中 地址最低的那一项。因此，如果选用TCAM芯片来存储路由表，在更新路由表时需要使 IP前缀按照其长度降序排列。 目前，常用的基于TCAM的IP前缀的排序方法的基本原理可以归为两类 PL0J3PT算法和CAO_OPT算法。PLO_OPT算法在排序时基于两个约束(1)前缀长的条本文档来自技高网...

【技术保护点】
一种路由表的管理方法，其特征在于，包括：　　获取待插入路由表的表项的前缀长度，其中，在所述路由表中，根据高斯分布模型为各个前缀长度的表项空间分配资源；　　在所述路由表中找到与所述前缀长度对应的第一表项空间；　　将所述待插入的表项插入到所述第一表项空间内的空闲资源中。

【技术特征摘要】
一种路由表的管理方法，其特征在于，包括获取待插入路由表的表项的前缀长度，其中，在所述路由表中，根据高斯分布模型为各个前缀长度的表项空间分配资源；在所述路由表中找到与所述前缀长度对应的第一表项空间；将所述待插入的表项插入到所述第一表项空间内的空闲资源中。2. 根据权利要求1所述的方法，其特征在于，所述将所述表项插入到所述第一表项空 间内的空闲资源中包括如果所述第一表项空间中存在空闲的资源，则确定所述第一表项空间在所述路由表 中的位置，并按照确定的位置对应的方向查找空闲的资源，将所述表项插入到所查找到 的第一个空闲的资源中，其中，所述位置包括第一部分和第二部分，所述第一部分对应 于第一方向，所述第二部分对应于第二方向，且所述第一方向和所述第二方向相反。3. 根据权利要求2所述的方法，其特征在于，其中，根据所述高斯分布模型的均值将 所述路由表划分成所述第一部分和所述第二部分。4. 根据权利要求2所述的方法，其特征在于，所述将所述表项插入到所述第一表项空 间内的空闲资源中包括如果所述第一表项空间不存在空闲的资源，则判断与所述第一表项空间相邻的表项 空间是否存在空闲资源；在与所述第一表项空间相邻的表项空间存在空闲资源的情况下，选择一个存在空闲 资源的表项空间；在所述选择出的表项空间中沿该表项空间的位置对应的方向查找空闲资源； 将所查找出的最一个空闲资源标识为所述第一表项空间的空闲资源，并将所述表项 插入到该空闲资源中。5. 根据权利要求4所述的方法，其特征在于，所述选择一个存在空闲资源的表项空间 包括在与所述第一表项空间相邻的表项空间中选择空闲资源数目最多的表项空间。6. 根据权利要求4所述的方法，...

【专利技术属性】
技术研发人员：吴霞，尹旺中，徐云川，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[]