1、“.....我们研究分布在多个链路层几个哈希方案的执行情况，同时保留流量数据包的通信顺序。虽然在过去已提出过基于哈希的负载均衡方案，但这是首次使用实际流量记录的结果的全面研究分析。我们评估了五个直接哈希方法和个基于表的哈希方法。我们发现使用五元组的哈希算法具有优秀的负载均衡性能。此外，基于哈希表的负载自适应使用源目地址使用异或位移的达到媲美的性能。基于表的哈希还可以根据不同权重分配流量负载。我们得出了其他四个方案性能在较差到中等的结论。关键字负载分享，哈希。引言负载均衡也称为负载分担是改善互联网的性能和可扩展性的关键技术。例如，许多大型企业网络连接到多个互联网服务提供商，以实现冗余连接和分配流量负载。在互联网内部，内部骨干往往设计有多个并行的主链路在于主要节点之间......”。

2、“.....通常情况下，这些并行的主链路被配置为等价路径负载均衡进行负载。当复前途密集波分复用技术的部署在未来的骨干互联网，并行的主干链路可能变得更加无处不在。通信中继线的容量扩展，允许更大数量的信道在个单的光纤通过。在主要节点之间的几十甚至上百通道，负载均衡是利用多个并行信道的最好的要素。为应对互联网流量的指数级增长，并行处理数据包的技术被复制到了包分析程序，代替了单的处理引擎。同样的技术也可以用来在扩展的网页服务器。流行的服务器往往连接了很多的机器和路由器还要分别处理不同机器的请求。对于所有这些例子中，负载均衡的使用效率取决于在高速多层链路下的模式。此外，由于在互联网上的大部分的流量是基于的分流方案，以避免数据包内顺序的流，这可能地触发拥塞控制机制，并导致不必要的吞吐量降低......”。

3、“.....我们提出和评估了系列基于哈希的维护每个流的包的顺序分流算法。我们认为五元组是最直接的方法，通过哈希函数生成个关键值，范围为，为外部链接的数目，我们也考虑基于表的映射，包括个哈希值，然后分配个值对应的个出站链路。基于表的哈希比直接哈希表需要更多的状态表示，但具有很大的灵活性来支持负荷分布不均和动态适应。我们的研究结果是通过使用取自个主要的互联网骨干网提供商的两个主链路的数据包记录，通过以下方式获得模拟的流量分配器的性能。我们发现，在两条主干网上直接哈希目标地址会导致显着的不平衡。使用互联网校验或独自异或源地址和目的地址，大大提高了性能，虽然适度的不平衡仍然存在。更复杂的位计算的五元组源地址，目的地址，源端口，目的端口，协议号得到了优秀的负载均衡性能......”。

4、“.....使用基于表的哈希适应可以达到同样良好的负载均衡，比需要较少的计算，但需要监控链路负载和存储调整的映射表键的链接。以表为基础的哈希具有另外的优点，它可以根据不相等的权重分散负载。此外，这个模式基于索引的版本可以改变权重分布，以最小的中断退出流。我们的研究结果证实，当自适应时基于索引的哈希可以准确地实现了加权分配。本文的其余部分安排如下在第二部分中，我们讨论了分流和负载均衡相关工作。第三部分描述了个理想的流量分配行为，解释个实际的系统的要求，并且定义了将要使用到评估各种基于哈希模式的方法，并且定义了各种基于哈希的模式的性能开销。哈希模式的描述在第四部分。我们的研究成果则在第五部分，包括分析跟踪数据部分的随机性。我们的总结和今后的工作展望在第六部分......”。

5、“.....逆复用使得服务提供商能够提供结合多个窄带宽带通道和的链路。逆复用的负载均衡通常是基于轮循分布的数据包或字节数。我们的工作在两个重要方面不同于逆复用。首先，逆复用的设计是在点对点连接上使用，其技术通常不适用于网络层的负载均衡。然而，互联网的负载均衡使得在网络拓扑中自然的存在冗余。像负载均衡。它可以表示为在这个方案中，如果是我们有效地利用目的地址的最后位作为出站链接的索引。而很多路由器厂商已经实际应用了这个哈希函数。使用异或目标地址处理的哈希函数异或已经用在许多的哈希函数中，并且在其他程序中表现出了良好的性能。我们提出了个异或折叠目的地址的哈希函数。此哈希函数可以表示为目的地址数组中的的第个地址段。这种方法选择利用在选择连接链路中使用了更多位的目的地址......”。

6、“.....把源地址也包括在计算之中，异或折叠源目地址，哈希功能可以描述如以下其中和是八位的源目地址。互联网校验网际校验和算法提出的是相对简单的计算，也是个不错的哈希函数。在本文中，我们实验其流量分配的性能，我们把五元组当做位的英特网校验和。出口链路的索引可以用如下为的校验和计算结果表示哈希函数功能如下位的算法被提议为候选的负载均衡算法。虽然与上述讨论的哈希函数相比更加复杂，但是已经被成功的应用于高速网络之中，方案中，使用五元组分配流量，应，得到获取出口链路的模型，哈希函数可以描述如下基于表的哈希直接哈希虽然很简单，它也有定的局限性。首先，直接哈希只能分配等量流量给多个传出路径。然而，它并不总是希望分发的流量负荷均匀。例如......”。

7、“.....这个机构可能希望按的比例分配流量。其次，直接哈希调整负荷分布这几乎是不可能的。基于表的哈希方法，下面我们将讨论解决通过分离分流和负载分配这两个问题。首先，基于表的哈希方案将流量流分割成键，然后与出口链路映射到分配表见图上。通过改变出口链路对应的键的分布，人们可以在个预先定义的比例分配流量。人们也可以通过调整分配表调整流量分配的性能，和的比值确定的粒度的调整。通常情况下，是大于的个或两个数量级，从而可以分割加载在个相当精细的粒度。注意基于表的哈希当，对映射时变为直接哈希。有两种基本的基于表的实施方案。种方案需要个关键字来保持，每个用于每个输出链路参见图。用个关键字来划分成个分区，当个数据包到达时......”。

8、“.....以确定即将使用的出口链接。例如，假设我们要分配在两条链路负荷超过的流量。我们可以简单地设定关键字为。对于每个到达的数据包，我们计算哈希值，然后与关键字进行比较。如果哈希值是大于，该数据包被发送到第条链路，否则第二条链路。更灵活的方法接近是联系个键中的每个出口链路的引索，这种接近于引索的方式比基于级别的方法指标与的级别需要更多的内存。另方面，使用引索的方式哈希值与出口链路的映射关系更加的简单了。在直接哈希查找的计算与接近级别的比较中，就是上述的情况。基于引索的方式更加的灵活，因为个键哈希值被独立的分配给了个出口链路，这样可以当流量调整，建立新连接或关机时最小化对现存流量负载的干扰。与此相反，基于级别的方法在出口链路会引起显著的流变化。例如......”。

9、“.....假设负载是均衡的，半的流量将会被重新分配到不同链路上而引索方式只有三分之的流量受到影响，链路的重新分配将会对显著增加流内的序列。的路径，例如，等价多路径，动态发现的路由协议，如，而不是通过配置。其次，为了保持在逆复用中基于每个流的数据包的顺序的同步，有必要添加额外的有序列号的数据包报头，或保持在信道的两端的状态。但是，实施这些额外网络负载均衡机制，需要个新的网络协议。相比之下，基于哈希的模式可以维护每个流的包的顺序，并可以实现，而不需要任何额外的协议支持。哈希方法已广泛用于索引和搜索。在网络环境中，基于哈希的地址查找，流识别和数据包的解复用在过去已经提出了。网络负载均衡使用哈希已不新奇......”。