您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 路由表的管理方法和装置
专利状态 专利权维持 专利号(申请号) 2009101787564
专利申请日期 2009-09-25 专利类型 发明专利
申请公布号 200910178756 申请公布日 2009-09-25
授权公告号 - 授权公告日 -
发明人 -
专利权人 中兴通讯股份有限公司
专利摘要 本发明公开了一种路由表的管理方法和装置,其中,该路由表的管理方法包括:获取待插入路由表的表项的前缀长度,其中,在上述路由表中,根据高斯分布模型为各个前缀长度的表项空间分配资源;在上述路由表中找到与上述前缀长度对应的第一表项空间;将上述待插入的表项插入到上述第一表项空间内的空闲资源中。根据本发明,预先根据高斯分布模型为路由表中各个前缀长度的表项空间分配资源,在插入表项的过程中采用最邻近法则来寻找空闲的资源,并且在删除表项的过程中直接回收资源不做搬移操作。在这些策略基础上建立的路由表管理系统在实际网络应用中具有较高的性能和自适应能力,并减少了所占用的资源和花费的时间。
专利价值评估分析
相关推荐
Baidu
map