[发明专利]一种GRE隧道的维护方法及装置

权利要求书

1.一种GRE隧道的维护方法，其特征在于，包括：

根据GRE隧道的丢包率实时调整该GRE隧道的缓存个数；

根据该GRE隧道的数据包的乱序程度调整其缓存的存储结构；所述根据该GRE隧道的数据包的乱序程度调整其缓存的存储结构的步骤包括：获取该GRE隧道的数据包的序列号；若所述序列号大于预设的第一阈值时，则将所述数据包存储至内存中；若所述序列号小于所述第一阈值时，则丢弃所述数据包；依据所述乱序程度与所述缓存个数计算获取一计算值；若所述计算值小于预设的第二阈值时，将存储于所述缓存中的数据包的存储结构调整为链表存储结构；若所述计算值不小于所述第二阈值时，将存储于所述缓存中的数据包的存储结构调整为二叉树存储结构；

根据所述乱序程度及所述缓存调整该GRE隧道的查找算法；

根据该GRE隧道的活动时间执行该GRE隧道的淘汰机制；所述根据该GRE隧道的活动时间执行该GRE隧道的淘汰机制的步骤包括：获取所有GRE隧道的最终活动时间及所述最终活动时间中的最小时间；根据所述最终活动时间及所述GRE隧道的总个数计算基准时间；根据所述基准时间及所述最小时间计算淘汰时间；淘汰最终活动时间处于所述淘汰时间之前的GRE隧道。

2.根据权利要求1所述的维护方法，其特征在于，所述根据GRE隧道的丢包率实时调整该GRE隧道的缓存个数的步骤包括：

S11、根据GRE隧道的丢包率确定该GRE隧道的缓存个数；

S12、判断所述丢包率是否保持不变，若是，执行步骤S13，若否，转至步骤S14；

S13、对该GRE隧道不作调整；

S14、判断所述丢包率是否上升，若是，执行步骤S15，若否，转至步骤S16；

S15、增加所述缓存个数；

S16、判断所述GRE隧道的缓存个数是否低于预设的丢包级别的缓存个数，若是，转至步骤S18，若否，转至步骤S17；

S17、调整该GRE隧道的缓存个数，转至步骤S16；

S18、减少所述缓存个数。

3.根据权利要求1所述的维护方法，其特征在于，所述根据所述乱序程度及所述缓存调整该GRE隧道的查找算法的步骤包括：

若所述乱序程度处于第一区间时，采用顺序查找算法；

若所述乱序程度处于第二区间时，采用折半查找算法；

若所述乱序程度处于第三区间时，采用索引查找算法；

若所述乱序程度处于第四区间时，采用哈希查找算法。

4.一种GRE隧道的维护装置，其特征在于，包括：

缓存个数调整模块，用于根据GRE隧道的丢包率实时调整该GRE隧道的缓存个数；

存储结构调整模块，用于根据该GRE隧道的数据包的乱序程度调整其缓存的存储结构；所述存储结构调整模块包括：序列号判断子模块，用于获取该GRE隧道的数据包的序列号；若所述序列号大于预设的第一阈值时，则将所述数据包存储至内存中；若所述序列号小于所述第一阈值时，则丢弃所述数据包；

存储结构调整子模块，用于依据所述乱序程度与所述缓存个数计算获取一计算值；若所述计算值小于预设的第二阈值时，将存储于所述缓存中的数据包的存储结构调整为链表存储结构；若所述计算值不小于所述第二阈值时，将存储于所述缓存中的数据包的存储结构调整为二叉树存储结构；

查找算法调整模块，用于根据所述乱序程度及所述缓存调整该GRE隧道的查找算法；

淘汰机制执行模块，用于根据该GRE隧道的活动时间执行该GRE隧道的淘汰机制；所述淘汰机制执行模块包括：时间获取子模块，用于获取所有GRE隧道的最终活动时间及所述最终活动时间中的最小时间；基准时间计算子模块，用于根据所述最终活动时间及所述GRE隧道的总个数计算基准时间；淘汰时间计算子模块，用于根据所述基准时间及所述最小时间计算淘汰时间；淘汰子模块，用于淘汰最终活动时间处于所述淘汰时间之前的GRE隧道。