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

说明书

本发明提供一种缓存计算的方法及装置，该方法适用于多链路，多链路包括至少一个不稳定链路和至少一个稳定链路，包括：获取多链路的平均报文时间间隔、不稳定链路的第一链路时延和稳定链路的第二链路时延；根据平均报文时间间隔、第一链路时延和第二链路时延，计算报文缓存个数，根据不同的时延合理计算出报文缓存个数，能够解决不同链路的时延带来的乱序问题，合理利用资源与开销，同时根据计算的报文缓存个数，在发生丢包时，及时结束保序，能够触发TCP的快速重传，防止保序造成TCP超时，保证传输速率，优化多链路传输性能。

技术领域

本发明涉及通信领域，尤其是涉及一种缓存计算的方法及装置。

背景技术

乱序问题在网络负载均衡的场景下，是一个比较普遍的现象，对于不同的链路设备或者上行方式，由于其在网络中传输的时延不一致，可能会发生先发送的报文反而后到达终端设备的情况。例如，当以DSL(Digital Subscriber Line，数字用户线)与LTE双链路同时工作时，因为DSL链路的时延与LTE的时延不一致，可能出现LTE(Long TermEvolution，长期演进技术)链路先发送的数据晚于DSL链路发送的数据包到达。

常见的保序方法一般将报文缓存，待定时器到期或者正序报文到达再将缓存的报文发送出去，例如网络设备会启用定时器或者预留一定的缓存，将DSL到达的报文先缓存，等到LTE的报文到达或者定时器到期，再一并将整序过的报文发送出去。

这种方法适用于两条链路时延稳定的场景，比如DSL、ETH(Ethernet，以太网)链路等。但是如前所述当DSL与LTE链路同时工作，由于LTE链路时延的不稳定性，报文缓存的方法无法确定最大缓存的大小，如果缓存过小，无法达到保序的目的，如果缓存过大，增加了网络设备的系统负担与开销，造成不必要的浪费。当然，如果使用定时器的方法，也无法预置定时器的到期时间，依然存在缓存个数无法预置的问题。

发明内容

有鉴于此，本发明实施例提供一种缓存计算的方法及装置，解决链路的时延动态变化导致无法正确估计保序队列的缓存大小的问题。

为解决上述问题，第一方面，本发明实施例提供一种缓存计算的方法适用于多链路，多链路包括至少一个不稳定链路和至少一个稳定链路，方法包括：

获取多链路的平均报文时间间隔、不稳定链路的第一链路时延和稳定链路的第二链路时延；

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

可选地，获取多链路的平均报文时间间隔包括：

通过采样方法获取第一预设时间内经过多链路的报文个数；

计算平均报文时间间隔，计算公式为：

Δt＝ΔT/m

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

可选地，第二链路时延的计算公式为：

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

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

可选地，第一链路时延的计算方法为：

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