[发明专利]一种缓存计算的方法及装置

权利要求书

1.一种缓存计算的方法，适用于多链路，所述多链路包括至少一个不稳定链路和至少一个稳定链路，其特征在于，所述方法包括：

获取所述多链路的平均报文时间间隔、所述不稳定链路的第一链路时延和所述稳定链路的第二链路时延，其中，所述获取所述多链路的平均报文时间间隔包括：通过采样方法获取第一预设时间内经过多链路的报文个数；根据所述第一预设时间与所述报文个数计算平均报文时间间隔；

根据所述平均报文时间间隔、第一链路时延和第二链路时延，计算报文缓存个数。

2.根据权利要求1所述的方法，其特征在于，所述平均报文时间间隔的计算公式为：

Δt＝ΔT/m

其中，Δt为平均报文时间间隔，ΔT为第一预设时间，m为报文个数，所述第一预设时间小于最长的链路时延，所述报文个数小于报文缓存个数。

3.根据权利要求1所述的方法，其特征在于，所述第二链路时延的计算公式为：

ΔT_D＝(ΔT_回包时间-ΔT_上行交织-ΔT_{D下行交织})/2+ΔT_{D下行交织}

其中，ΔT_D为第二链路时延，ΔT_回包时间为回包时间，ΔT_上行交织为上行交织时间，ΔT_{D下行交织}为下行交织时间。

4.根据权利要求1所述的方法，其特征在于，所述第一链路时延的计算方法为：

接收到发送端发送的一组报文后，由所述稳定链路发送确认报文至所述发送端，记录所述稳定链路的发送时间为第一时间，其中，所述确认报文中包含期望的序列号SequenceNumber；

接收到所述发送端由不稳定链路发送的包含所述期望的序列号的下一组报文时，记录第二时间；

根据所述第二时间，第一时间以及稳定链路的上行时延计算不稳定链路的数据流时延，计算公式为：

ΔT_L1＝T2-T1-ΔT_D2

其中，ΔT_L1为数据流时延，T1为第一时间，T2为第二时间，ΔT_D2为稳定链路的上行时延；

根据获取的至少两组不稳定链路的数据流时延，计算所述数据流时延的平均值，所述平均值为第一链路时延ΔT_L。

5.根据权利要求1所述的方法，其特征在于，所述计算报文缓存个数的公式为：

n≥(ΔT_L-ΔT_D)/Δt

其中，n为报文缓存个数，ΔT_L为第一链路时延，ΔT_D为第二链路时延，Δt为平均报文时间间隔。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若所述不稳定链路的第一链路时延满足更新规则，重新计算报文缓存个数。

7.根据权利要求6所述的方法，其特征在于，所述若所述不稳定链路的第一链路时延满足更新规则，重新计算报文缓存个数，包括：

若获取的多个第一链路时延中，最新一次获取的时延与上一次获取的时延满足更新规则，重新计算报文缓存个数。

8.根据权利要求7所述的方法，其特征在于，所述更新规则为：

T_n≥T_n-1*β或者T_n≤T_n-1*β

其中，T_n为最新一次获取的第一链路时延，T_n-1为上一次获取的第一链路时延，β为影响因子，其取值由不稳定链路的第一链路时延决定。

9.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若获取的当前保序队列中报文缓存个数超过计算出的报文缓存个数，结束保序过程。