。如的流量分配方案。我们研究分布在多个链路层几个哈希方案的执行情况，同时保留流量数据包的通信顺序。虽然在过去已提出过基于哈希的负载均衡方案，但这是首次使用实际流量记录的结果的全面研究分析。我们评估了五个直接哈希方法和个基于表的哈希方法。我们发现使用五元组的哈希算法具有优秀的负载均衡性能。此外，基于哈希表的负载自适应使用源目地址使用异或位移的达到媲美的性能。基于表的哈希还可以根据不同权重分配流量负载。我们得出了其他四个方案性能在较差到中等的结论。关键字负载分享，哈希。引言负载均衡也称为负载分担是改善互联网的性能和可扩展性的关键技术。例如，许多大型企业网络连接到多个互联网服务提供商，以实现冗余连接和分配流量负载。在互联网内部，内部骨干往往设计有多个并行的主链路在于主要节点之间，以确保高效性。通常情况下，这些并行的主链路被配置为等价路径负载均衡进行负载。当复前途密集波分复用技术的部署在未来的骨干互联网，并行的主干链路可能变得更加无处不在。通信中继线的容量扩展，允许更大数量的信道在个单的光纤通过。在主要节点之间的几十甚至上百通道，负载均衡是利用多个并行信道的最好的要素。为应对互联网流量的指数级增长，并行处理数据包的技术被复制到了包分析程序，代替了单的处理引擎。同样的技术也可以用来在扩展的网页服务器。流行的服务器往往连接了很多的机器和路由器还要分别处理不同机器的请求。对于所有这些例子中，负载均衡的使用效率取决于在高速多层链路下的模式。此外，由于在互联网上的大部分的流量是基于的分流方案，以避免数据包内顺序的流，这可能地触发拥塞控制机制，并导致不必要的吞吐量降低。在本文中，我们提出和评估了系列基于哈希的维护每个流的包的顺序分流算法。我们认为五元组是最直接的方法，通过哈希函数生成个关键值，范围为，为外部链接的数目，我们也考虑基于表的映射，包括个哈希值，然后分配个值对应的个出站链路。基于表的哈希比直接哈希表需要更多的状态表示，但具有很大的灵活性来支持负荷分布不均和动态适应。我们的研究结果是通过使用取自个主要的互联网骨干网提供商的两个主链路的数据包记录，通过以下方式获得模拟的流量分配器的性能。我们发现，在两条主干网上直接哈希目标地址会导致显着的不平衡。使用互联网校验或独自异或源地址和目的地址，大大提高了性能，虽然适度的不平衡仍然存在。更复杂的位计算的五元组源地址，目的地址，源端口，目的端口，协议号得到了优秀的负载均衡性能，保持两个链路非常相似的负载和队列长度。使用基于表的哈希适应可以达到同样良好的负载均衡，比需要较少的计算，但需要监控链路负载和存储调整的映射表键的链接。以表为基础的哈希具有另外的优点，它可以根据不相等的权重分散负载。此外，这个模式基于索引的版本可以改变权重分布，以最小的中断退出流。我们的研究结果证实，当自适应时基于索引的哈希可以准确地实现了加权分配。本文的其余部分安排如下在第二部分中，我们讨论了分流和负载均衡相关工作。第三部分描述了个理想的流量分配行为，解释个实际的系统的要求，并且定义了将要使用到评估各种基于哈希模式的方法，并且定义了各种基于哈希的模式的性能开销。哈希模式的描述在第四部分。我们的研究成果则在第五部分，包括分析跟踪数据部分的随机性。我们的总结和今后的工作展望在第六部分。二相关工作负载均衡已被用于在电信网络中的逆复用。逆复用使得服务提供商能够提供结合多个窄带宽带通道和的链路。逆复用的负载均衡通常是基于轮循分布的数据包或字节数。我们的工作在两个重要方面不同于逆复用。首先，逆复用的设计是在点对点连接上使用，其技术通常不适用于网络层的负载均衡。然而，互联网的负载均衡使得在网络拓扑中自然的存在冗余。像负载均衡。它可以表示为在这个方案中，如果是我们有效地利用目的地址的最后位作为出站链接的索引。而很多路由器厂商已经实际应用了这个哈希函数。使用异或目标地址处理的哈希函数异或已经用在许多的哈希函数中，并且在其他程序中表现出了良好的性能。我们提出了个异或折叠目的地址的哈希函数。此哈希函数可以表示为目的地址数组中的的第个地址段。这种方法选择利用在选择连接链路中使用了更多位的目的地址。使用异或折叠源目地址的哈希处理地址简单的修改以前的哈希函数，把源地址也包括在计算之中，异或折叠源目地址，哈希功能可以描述如以下其中和是八位的源目地址。互联网校验网际校验和算法提出的是相对简单的计算，也是个不错的哈希函数。在本文中，我们实验其流量分配的性能，我们把五元组当做位的英特网校验和。出口链路的索引可以用如下为的校验和计算结果表示哈希函数功能如下位的算法被提议为候选的负载均衡算法。虽然与上述讨论的哈希函数相比更加复杂，但是已经被成功的应用于高速网络之中，方案中，使用五元组分配流量，应，得到获取出口链路的模型，哈希函数可以描述如下基于表的哈希直接哈希虽然很简单，它也有定的局限性。首先，直接哈希只能分配等量流量给多个传出路径。然而，它并不总是希望分发的流量负荷均匀。例如，个组织可能有两个连接到互联网骨干网而其中个链路是另外个链路的速度的两倍。这个机构可能希望按的比例分配流量。其次，直接哈希调整负荷分布这几乎是不可能的。基于表的哈希方法，下面我们将讨论解决通过分离分流和负载分配这两个问题。首先，基于表的哈希方案将流量流分割成键，然后与出口链路映射到分配表见图上。通过改变出口链路对应的键的分布，人们可以在个预先定义的比例分配流量。人们也可以通过调整分配表调整流量分配的性能，和的比值确定的粒度的调整。通常情况下，是大于的个或两个数量级，从而可以分割加载在个相当精细的粒度。注意基于表的哈希当，对映射时变为直接哈希。有两种基本的基于表的实施方案。种方案需要个关键字来保持，每个用于每个输出链路参见图。用个关键字来划分成个分区，当个数据包到达时，流量分配器计算哈希和对个关键字的哈希值进行比较，以确定即将使用的出口链接。例如，假设我们要分配在两条链路负荷超过的流量。我们可以简单地设定关键字为。对于每个到达的数据包，我们计算哈希值，然后与关键字进行比较果哈的减速齿轮常用在大多数汽车和轻型和中型卡车的传动轴和车轮之间。双极主减速器被用在重型卡车上。有了这种安排图我们就没必要用个大直径的环形齿轮来使其获得必要的齿轮减速。第级齿轮减速是通过个小齿轮，齿圈作为单固定齿轮减速来实现的主减速器。提到图，我们注意到那个次要小齿轮被安装在主环形齿轮轴上。第二级齿轮减速是通过被安装在主环形齿轮轴上的次要小齿轮驱动被附属在差动器里面的个大的螺旋齿轮实现的。双级主减速可在军用汽车上发现，例如吨卡车上。许多这种尺寸的商用汽车设计使用单级或双级主减速器同规定的双速结合在起。双速主减速器双速或者是两传动比的主减速器常常被用来补充另个传动元件的齿轮，常用在单驱动轴的汽车上。图操作者选择这个轴的范围或者是速度可以通过个按键安装在传输的变速杆上或者是个连锁的杠杆。双速减速器拥有两个齿轮比来驱动汽车以适用多种多样的负荷和道路状况。例如，辆汽车有个双速单元，个五速传输，那么就有十种不同的前进速度可供使用。这个单元提供个足够高的齿轮齿数比来保证拉重负荷徒级行驶，和个低的比率以允许车辆在轻载或者是空载的情况下以高速来运行。常规螺旋小伞齿轮，齿圈驱动双速单位，但个行星齿轮系被放置在差速器传动齿轮和差速器壳之间。内齿轮行星齿轮系被用螺丝定在硬性斜角传动齿轮。有个环，在这个环上行星齿轮是回转的，这个环被钉在差速器壳上。个成员，它的组成包括太阳轮和个爪形离合器，滑动在其中的个半轴上，通过个按键或者是连接到操作者那里的杠杆被控制。当在高的范围，相啮合的太阳齿轮同在环上的内齿携带行星齿轮，从左边的调整环上脱离接触爪形离合器，这个环硬性固定在差速器壳上。在这个位置上，星系齿轮系被锁在起。在差速器壳和在行星传动轴里的齿轮之间没有相对运动。差速器壳由差速器环齿轮直接驱动，在常规的单级主减速器也是同样的。当在转换到低的范围，太阳齿轮从啮合的状态滑离，和环起驱动行星齿轮。爪形离合器和左边的调整环构成了个刚性连接。因为太阳轮也是爪形离合器的部分，它业被锁在调整环上，保持静止。内齿轮使行星齿轮绕着静止的太阳轮旋转。差动器壳通过行星齿轮被安装在枢轴上的环来驱动。这个动作将产生齿轮减速或者是低速的轴。不同动作辆汽车的后轮不是总是用同种速度在行驶。当汽车在转弯或者是当轮胎直径不同时，汽车的后轮们必须以不同的速度运转。如果在每个轴和差速器壳之间都有个固体连接，那么轮胎将倾向于滑动发出尖锐的噪声以及每当操作者转动方向盘的时候磨损。个差速器就被设计用来防止这样的问题。直线行驶当汽车在直线行驶是，齿圈，差速器壳，差速器小齿轮和差速器边缘齿轮像个单元样运转。两个差速器方便定后，需要进行负荷计算。般采用需要系数法，计算过程不再赘述。需要探讨的是需要系数的选择，这在现行规范手册及统技术措施中也没有明确的要求，根据多年的设计体会认为，在配电最末端商铺内户箱或层配电箱计算时般取，在各回路汽车主减速器主减速器主减速器是在传动轴和差速器之间的个动力传动系统的组成部分。它的作用是通过传动轴改变传给。如的流量分配方案。我们研究分布在多个链路层几个哈希方案的执行情况，同时保留流量数据包的通信顺序。虽然在过去已提出过基于哈希的负载均衡方案，但这是首次使用实际流量记录的结果的全面研究分析。我们评估了五个直接哈希方法和个基于表的哈希方法。我们发现使用五元组的哈希算法具有优秀的负载均衡性能。此外，基于哈希表的负载自适应使用源目地址使用异或位移的达到媲美的性能。基于表的哈希还可以根据不同权重分配流量负载。我们得出了其他四个方案性能在较差到中等的结论。关键字负载分享，哈希。引言负载均衡也称为负载分担是改善互联网的性能和可扩展性的关键技术。例如，许多大型企业网络连接到多个互联网服务提供商，以实现冗余连接和分配流量负载。在互联网内部，内部骨干往往设计有多个并行的主链路在于主要节点之间，以确保高效性。通常情况下，这些并行的主链路被配置为等价路径负载均衡进行负载。当复前途密集波分复用技术的部署在未来的骨干互联网，并行的主干链路可能变得更加无处不在。通信中继线的容量扩展，允许更大数量的信道在个单的光纤通过。在主要节点之间的几十甚至上百通道，负载均衡是利用多个并行信道的最好的要素。为应对互联网流量的指数级增长，并行处理数据包的技术被复制到了包分析程序，代替了单的处理引擎。同样的技术也可以用来在扩展的网页服务器。流行的服务器往往连接了很多的机器和路由器还要分别处理不同机器的请求。对于所有这些例子中，负载均衡的使用效率取决于在高速多层链路下的模式。此外，由于在互联网上的大部分的流量是基于的分流方案，以避免数据包内顺序的流，这可能地触发拥塞控制机制，并导致不必要的吞吐量降低。在本文中，我们提出和评估了系列基于哈希的维护每个流的包的顺序分流算法。我们认为五元组是最直接的方法，通过哈希函数生成个关键值，范围为，为外部链接的数目，我们也考虑基于表的映射，包括个哈希值，然后分配个值对应的个出站链路。基于表的哈希比直接哈希表需要更多的状态表示，但具有很大的灵活性来支持负荷分布不均和动态适应。我们的研究结果是通过使用取自个主要的互联网骨干网提供商的两个主链路的数据包记录，通过以下方式获得模拟的流量分配器的性能。我们发现，在两条主干网上直接哈希目标地址会导致显着的不平衡。使用互联网校验或独自异或源地址和目的地址，大大提高了性能，虽然适度的不平衡仍然存在。更复杂的位计算的五元组源地址，目的地址，源端口，目的端口，协议号得到了优秀的负载均衡性能，保持两个链路非常相似的负载和队列长度。使用基于表的哈希适应可以达到同样良好的负载均衡，比需要较少的计算，但需要监控链路负载和存储调整的映射表键的链接。以表为基础的哈希具有另外的优点，它可以根据不相等的权重分散负载。此外，这个模式基于索引的版本可以改变权重分布，以最小的中断退出流。我们的研究结果证实，当自适应时基于索引的哈希可以准确地实现了加权分配。本文的其余部分安排如下在第二部分中，我们讨论了分流和负载均衡相关工作。第三部分描述了个理想的流量分配行为，解释