路由表的管理方法和装置

摘要

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

主权项

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