提高转发表访问性能的方法和装置制造方法及图纸

本发明专利技术实施例公开一种提高转发表访问性能的方法和装置，涉及通信领域，以解决现有技术中难以满足网络处理器转发表中条目被高频率访问时必须回写该条目的最新访问时间戳字段的问题。本发明专利技术提供的技术方案包括：以t/N为周期遍历所述转发表，如果遍历到的条目中激活字段的当前内容大于预先设置的阈值，将由激活字段的当前内容减1得到的差值覆盖写入所述激活字段；受业务驱动访问转发表中的条目，如果该条目中激活字段的当前内容不等于所述复位字段的内容，将复位字段的内容覆盖写入所述激活字段。

【技术实现步骤摘要】
【国外来华专利技术】

【技术保护点】
１．一种提高转发表访问性能的方法，所述转发表支持多个老化周期，其特征在于，所述转发表的条目包括激活字段和复位字段，所述激活字段的初始值为ｔｘ／（ｔ／Ｎ）＋ａ－１，其中ｔｘ为该条目对应的老化周期，ｔ为所述转发表支持的多个老化周期的最大公约数，１≤Ｎ≤Ｍ／２，Ｍ为转发表被访问的频度，ａ为预先设置的阈值，所述阈值为任意值，所述复位字段的内容等于所述激活字段的初始值；该方法，包括：以ｔ／Ｎ为周期遍历所述转发表，如果遍历到的条目中激活字段的当前内容大于ａ，将由激活字段的当前内容减１得到的差值覆盖写入所述激活字段；受业务驱动访问转发表中的条目，如果该条目中激活字段的当前内容不等于所述复位字段的内容，将复位字段的内容覆盖写入所述激活字段。

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员：尹高嵩，佟兴，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94