[发明专利]用于智能包分发的系统、方法和计算机程序

说明书

本申请是申请日为2011年7月12日、申请号为201180041068.9、发明名称为“用于智能包分发的系统、方法和计算机程序”的申请的分案申请。

技术领域

本发明涉及网络业务流包(packet)分发。本发明更具体地涉及智能包分发系统、方法和计算机程序。

背景技术

绑定和聚集技术使得两个或更多网络设备能够跨多个通信链路发送和接收数据包。绑定或聚集技术通常使用轮转(Round-Robin)调度以跨所有组合的较低链路来发送和接收数据包。在轮转算法中，负载均衡器基于轮转基将包请求分配给链路列表。对于随后的请求，负载均衡器遵循圆形顺序对该请求进行重定向。一旦一个请求被分配给一个链路，该链路被移动到列表的结尾。这使链路被平等地分配。

当被绑定或聚集的线路的性能实质不同时，轮转调度导致吞吐量降低。当这些网络被组合时，被绑定的线路继承最差情况延迟的延迟。类似地，传输率取决于最慢的绑定线路。

这不利于通过多个通信链路提供一致的、均衡的且最佳的带宽流的能力，对于VoIP之类对抖动和跨多个较低链路的变化的延迟高度敏感的实时应用而言尤其如此。

这一小于最佳的性能源于这样的事实：当依靠较低级通信链路时，每个较低链路可能具有不同的特性，包括不对称的速度和延迟变化。绑定的或聚集的通信会话的聚集吞吐量的速度仅与最小公共速度与较低链路的数目的乘积一样。这样获得的是非高效的聚集或绑定，其没有对组合中可用的带宽进行最佳使用。

在快速故障恢复技术中存在相似的问题，其中例如涉及较低级链路的对聚集或绑定连接的故障恢复的性能小于最优。

以下事实加剧了上述问题：即使在使用相似的接入方法时，不同载波可能具有不同的延迟特性。载波差异性可能导致旧有对称电路与较新的非对称型宽带电路的组合，这在任一方向中混合了较快速度和较慢速度，使组合的所有较低链路具有变化的延迟。

例如，当对两个较低通信链路(例如，具有相同速度)进行均衡时，轮转分发通常导致对组合的较低链路的所有可用带宽的充分利用。但是，当两个较低链路中的一个不平衡时，轮转分发通常导致性能低于组合的较低链路。当使用每个具有不同速度和延迟的三个较低链路时，轮转分发导致性能非常差并且在很多应用中实际上是不可用的。

已提出分发算法用于解决这些问题。例如，已提出加权轮转分配。加权轮转是消除了其一些缺点的轮转的升级版本。在加权轮转的情况下，可以向组中每个链路分配权重，使得如果一个链路能处理另一链路负载的两倍，较大的链路获得权重为2。在这种情况下，负载均衡器将向较大的链路分配两个请求，每一请求分配给较小的链路。同时，美国专利6438135和7580355，公开了加权轮转算法的动态方法。

除了性能降低，网络拥塞也提出了问题。当网络连接被通过连接传送的数据淹没时，将会发生网络拥塞。这导致服务质量(QoS)变差，一般体现为排队延迟、丢包或不能处理新连接。

避免网络拥塞是网络中用以避免拥塞的处理。网络中的拥塞使运行在网络上的所有服务降低，因为所有可用的容量被消耗。这可以发生，因为单个网络应用消耗所有可用的容量。这影响延迟和时间敏感的应用，例如语音、视频流等。

为了补偿和/或避免在网络链路中发生拥塞，使用排队机制以保证可用容量被公平地分发在链路的所有消费者中。有几种通常实现的排队机制，包括：先进先出(FIFO)、加权公平排队(WFQ)、定制排队(CQ)、优先级排队(PQ)。当它从发送器被接收且在它通过接口被传送之前，所有这些机制管理业务流。

其他排队机制包括尾部丢弃、随机早期丢弃(RED)、加权随机早期检测(WRED)以及Blue。通过丢弃多余包使用拥塞管理机制例如丢弃尾部执行协议无关的速率限制的最一般形式。其他方法使用包排队、在运输中对包增加延迟或通常不被大多数实时应用支持的具体协议内置拥塞控制机制。使用拥塞管理机制例如对速率限制带宽使用丢弃尾部导致高抖动和丢包，降低实时应用的质量。这个实现不能用于低成本访问解决方案中的实时应用。因为与带宽使用相比延迟和丢失指数上升，当带宽使用接近上限阈值时这个问题更加复杂。图5A和5B图示了现有技术中相对于带宽的延迟。可以看出延迟在特定带宽使用率突然开始到峰值。

尾部丢弃(也称为丢弃尾部)是不对业务流进行区分的简单的队列管理算法。丢弃尾部允许队列填充到其最大容量并且然后当新包到达时丢掉新包直到队列具有附加容量。尾部丢弃与以前提到的机制不同，因为它允许在采取行动之前队列填充，而其他在队列管理中更主动。