[发明专利]用于减小从绑定通信链路中接收的包的时间差异的方法与系统

说明书

技术领域

本发明大体上涉及网络通信，更确切地说，涉及一种用于根据绑定通信链路之间的时延差与序号来处理从绑定通信链路中接收的包的方法与系统。

背景技术

诸如路由器之类的网络装置可被配置成用于在与多个出接口、逻辑连接、网络隧道、虚拟专用网络等等相关联的绑定通信链路上分发输出通信量，输出通信量可由局域网内的应用程序或由网络装置发起。存在若干种绑定通信链路实施方式，如绑定与PPP多链路协议。通常，网络通信量可由包通过有线或无线以及公共或专用网络并通过绑定通信链路来运载。为了使目标网络装置（DND）能够确定包的顺序，普遍的做法是为每个包分配一个序号。

当到达DND时，每个包可能会经历不同的延迟，因为每条绑定通信链路可能具有不同的时延以及不同的可用带宽量。因此，包可能以突发方式且失序地到达DND。而且，一些包可能无法到达DND，因为它们被丢失了。

为了降低递送的包未按顺序排列的可能性，通常DND可将包暂时存储在队列中，这一过程在存储器中实施。然而，递送在绑定通信链路网络中接收的包的现有技术水平的实施方式会导致很大的时间差异以及失序的包递送，即使是采用队列的实施方式。

发明内容

有利效果

对比不实施本发明的目标网络装置，从绑定通信链路接收的网络通信量被按顺序递送到装置、网络接口或目标网络装置的进程中的概率更高且时间差异更小。

发明概述

本发明包括根据绑定通信链路之间的时延差（时延差）来减小将包递送到装置、网络接口或目标网络装置（DND）的进程中的时间差异的一种实施方式。接收到的包的序号（SEQ）也可与时延差一起使用从而降低时间差异。众所周知，具有在绑定通信链路上分发包的能力的源网络装置（SND）在将包发送到绑定通信链路之前将连续SEQ指配给各个包。

时延差的值是基于通过绑定通信链路到达DND的具有连续SEQ的包的时间差。时延差的值可随绑定通信链路的网络条件的变化而变化。

在一个实施方式中，如果包是从绑定通信链路中具有最大时延的一条到达的，那么DND就递送所述包，而无需将所述包存储到队列中。

在一个实施方式中，在DND处，基于时延差与先前发送到装置、网络接口或目标网络装置的进程中的包的SEQ来计算预期的SEQ（E-SEQ）。当包到达DND时，DND将包的SEQ（P-SEQ）与E-SEQ进行比较。如果P-SEQ小于E-SEQ，那么便递送包，而无需将包存储到队列中，因为包到达DND的时间已经晚于预期。如果包是从绑定通信链路中具有最大时延的一条到达的，并且其P-SEQ大于E-SEQ，那么便将包存储在队列中用于之后的递送，因为包到达的时间早于预期。如果包是来自绑定通信链路中具有最大时延的一条，并且其P-SEQ等于E-SEQ，那么在队列中且SEQ小于P-SEQ的所有的包、所述包，以及连续SEQ大于P-SEQ的包都根据SEQ的次序被递送到DND的网络接口、装置或进程中，从而按顺序递送包并减小时间差异。

在一个实施方式中，当包被存储在队列中时，每个包都指配有用于指示对包进行重新检查的时间的时间标签。当包被重新检查时，将做出决定：将包继续存储在队列中额外一段时间或递送包。如果决定将包继续存储在队列中额外一段时间，那么时间标签会被更新到新的值。

附图说明

结合在本说明书中并构成其一部分的附图说明了本发明的各实施例，并连同说明书一起解释了本发明。附图中，

图1A为一网络图，说明了源网络装置的一个网络接口与目标网络装置的三个网络接口之间形成的三条绑定通信链路，以及存储这三条绑定通信链路之间的时延差的对应示例矩阵，

图1B为一网络图，说明了源网络装置的两个网络接口与目标网络装置的两个网络接口之间形成的四条绑定通信链路，以及存储这四条绑定通信链路之间的时延差的对应示例矩阵，

图1C为一网络图，说明了源网络装置的三个网络接口与目标网络装置的一个网络接口之间形成的三条绑定通信链路，以及存储这三条绑定通信链路之间的时延差的对应示例矩阵，

图2为一流程图，说明了用于计算时延差的方法，

图3为一流程图，说明了根据本发明的一个实施例的方法，所述方法用于确定递送还是存储从绑定通信链路中的一条接收的包，

图4为一流程图，说明了根据本发明的一个实施例的方法，所述方法用于根据从绑定通信链路中的一条接收的包的序号与预期的序号来确定递送还是存储所述包，