[发明专利]一种新型待定兴趣表的自维护方法及路由转发方法

权利要求书

1.一种新型待定兴趣表的自维护方法，其特征在于，所述新型待定兴趣表的自维护方法基于一种新型待定兴趣表PIT，所述新型待定兴趣表的结构包括热表、主PIT以及副PIT；所述热表位于整个所述新型PIT的最前边，用于记录到来信息的前缀和数量，不记录具体信息；所述主PIT负责存放前缀在热表中且请求频率较高的兴趣；所述副PIT负责存放前缀与热表中任何一项都无法匹配、请求频率较低的兴趣；所述热表的作用是存放一定时间内被频繁请求的价值较高的前缀，进而对包含这些前缀的信息进行集中式的快速处理；

所述自维护方法包括：

获取所述热表中记录的每个前缀的上次访问时间和被请求的总次数；

根据最近访问时间和所述被请求的总次数确定每个前缀距离上次访问的时间间隔和平均访问时间间隔；

根据每个前缀距离上次访问的时间间隔和平均访问时间间隔确定每个前缀的前缀价值；

根据每个前缀的所述前缀价值确定前缀删除阈值；所述前缀删除阈值包括一级前缀删除阈值和二级前缀删除阈值；

将所述前缀价值大于或等于所述一级前缀删除阈值的前缀及其对应的数据包存储至所述主PIT；

将所述前缀价值小于所述一级前缀删除阈值的前缀及其对应的数据包存储至所述副PIT。

2.根据权利要求1所述的新型待定兴趣表的自维护方法，其特征在于，所述根据最近访问时间和所述被请求的总次数确定每个前缀距离上次访问的时间间隔和平均访问时间间隔，具体包括：

对于所述热表中记录的第i个前缀，根据所述第i个前缀的最近访问时间T_last(i)，采用公式T_interval(i)＝T_current(i)-T_last(i)确定第i个前缀距离上次访问的时间间隔T_interval(i)；其中T_current(i)为第i个前缀的当前时刻；

根据所述第i个前缀被请求的总次数R_all(i)，采用公式T_average(i)＝(T_last(i)-T_first(i))/R_all确定第i个前缀的平均访问时间间隔T_average(i)；其中T_first(i)为所述第i个前缀第一次被访问的时间。

3.根据权利要求2所述的新型待定兴趣表的自维护方法，其特征在于，所述根据每个前缀距离上次访问的时间间隔和平均访问时间间隔确定每个前缀的前缀价值，具体包括：

根据所述第i个前缀距离上次访问的时间间隔T_interval(i)，采用公式确定第i个前缀距离上次访问的时间间隔T_interval(i)的归一化值T_{i_new}(i)；其中T_{i_max}表示所有T_interval(i)中的最大值；T_{i_min}表示所有T_interval(i)中的最小值；

第i个前缀的平均访问时间间隔T_average(i)，采用公式确定第i个前缀的平均访问时间间隔T_average(i)的归一化值T_{a_new}(i)；其中T_{a_max}表示所有T_average(i)中的最大值；T_{a_min}表示所有T_average(i)中的最小值；

根据所述归一化值T_{i_new}(i)和T_{a_new}(i)，采用公式确定第i个前缀的前缀价值P_value(i)。