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

2、“.....并行处理数据包的技术被复制到了包分析程序，代替了单的处理引擎。同样的技术也可以用来在扩展的网页服务器。流行的服务器往往连接了很多的机器和路由器还要分别处理不同机器的请求。对于所有这些例子中，负载均衡的使用效率取决于在高速多层链路下的模式。此外，由于在互联网上的大部分的流量是基于的分流方案，以避免数据包内顺序的流，这可能地触发拥塞控制机制，并导致不必要的吞吐量降低。在本文中，我们提出和评估了系列基于哈希的维护每个流的包的顺序分流算法。我们认为五元组是最直接的方法，通过哈希函数生成个关键值，范围为，为外部链接的数目，我们也考虑基于表的映射，包括个哈希值，然后分配个值对应的个出站链路。基于表的哈希比直接哈希表需要更多的状态表示，但具有很大的灵活性来支持负荷分布不均和动态适应。我们的研究结果是通过使用取自个主要的互联网骨干网提供商的两个主链路的数据包记录，通过以下方式获得模拟的流量分配器的性能。我们发现，在两条主干网上直接哈希目标地址会导致显着的不平衡。使用互联网校验或独自异或源地址和目的地址，大大提高了性能，虽然适度的不平衡仍然存在。更复杂的位计算的五元组源地址，目的地址，源端口......”。

3、“.....协议号得到了优秀的负载均衡性能，保持两个链路非常相似的负载和队列长度。使用基于表的哈希适应可以达到同样良好的负载均衡，比需要较少的计算，但需要监控链路负载和存储调整的映射表键的链接。以表为基础的哈希具有另外的优点，它可以根据不相等的权重分散负载。此外，这个模式基于索引的版本可以改变权重分布，以最小的中断退出流。我们的研究结果证实，当自适应时基于索引的哈希可以准确地实现了加权分配。本文的其余部分安排如下在第二部分中，我们讨论了分流和负载均衡相关工作。第三部分描述了个理想的流量分配行为，解释个实际的系统的要求，并且定义了将要使用到评估各种基于哈希模式的方法，并且定义了各种基于哈希的模式的性能开销。哈希模式的描述在第四部分。我们的研究成果则在第五部分，包括分析跟踪数据部分的随机性。我们的总结和今后的工作展望在第六部分。二相关工作负载均衡已被用于在电信网络中的逆复用。逆复用使得服务提供商能够提供结合多个窄带宽带通道和的链路。逆复用的负载均衡通常是基于轮循分布的数据包或字节数。我们的工作在两个重要方面不同于逆复用。首先，逆复用的设计是在点对点连接上使用......”。

4、“.....然而，互联网的负载均衡使得在网络拓扑中自然的存在冗余。像负载均衡。它可以表示为在这个方案中，如果是我们有效地利用目的地址的最后位作为出站链接的索引。而很多路由器厂商已经实际应用了这个哈希函数。使用异或目标地址处理的哈希函数异或已经用在许多的哈希函数中，并且在其他程序中表现出了良好的性能。我们提出了个异或折叠目的地址的哈希函数。此哈希函数可以表示为目的地址数组中的的第个地址段。这种方法选择利用在选择连接链路中使用了更多位的目的地址。使用异或折叠源目地址的哈希处理地址简单的修改以前的哈希函数，把源地址也包括在计算之中，异或折叠源目地址，哈希功能可以描述如以下其中和是八位的源目地址。互联网校验网际校验和算法提出的是相对简单的计算，也是个不错的哈希函数。在本文中，我们实验其流量分配的性能，我们把五元组当做位的英特网校验和。出口链路的索引可以用如下为的校验和计算结果表示哈希函数功能如下位的算法被提议为候选的负载均衡算法。虽然与上述讨论的哈希函数相比更加复杂，但是已经被成功的应用于高速网络之中，方案中，使用五元组分配流量，应，得到获取出口链路的模型......”。

5、“.....它也有定的局限性。首先，直接哈希只能分配等量流量给多个传出路径。然而，它并不总是希望分发的流量负荷均匀。例如，个组织可能有两个连接到互联网骨干网而其中个链路是另外个链路的速度的两倍。这个机构可能希望按的比例分配流量。其次，直接哈希调整负荷分布这几乎是不可能的。基于表的哈希方法，下面我们将讨论解决通过分离分流和负载分配这两个问题。首先，基于表的哈希方案将流量流分割成键，然后与出口链路映射到分配表见图上。通过改变出口链路对应的键的分布，人们可以在个预先定义的比例分配流量。人们也可以通过调整分配表调整流量分配的性能，和的比值确定的粒度的调整。通常情况下，是大于的个或两个数量级，从而可以分割加载在个相当精细的粒度。注意基于表的哈希当，对映射时变为直接哈希。有两种基本的基于表的实施方案。种方案需要个关键字来保持，每个用于每个输出链路参见图。用个关键字来划分成个分区，当个数据包到达时，流量分配器计算哈希和对个关键字的哈希值进行比较，以确定即将使用的出口链接。例如，假设我们要分配在两条链路负荷超过的流量。我们可以简单地设定关键字为。对于每个到达的数据包，我们计算哈希值，然后与关键字进行比较......”。

6、“.....。在第三部分，在现有基础上用形式化程序重新设计方法的介绍。代码转型成为个独立的格式被确定为在这个过程中重要的第步。和相应的技术，例如和第四节可以使用的这种转变。第五部分提出了应用的使程序可视化的方法并用个例子做出说明。最后节总结了结果，并就今后的工作在这方面正在进行的项目做了个前景的展望。二和自从七十年代初期公布于世，由于它的成功的完成目的，取代了机器上的硬连线控制设备，日益受到重视，。最终它作为个独特的应用领域成长起来，它的研究和开发，主要是为控制工程。是为工业自动化第次真正的努力来规范的编程语言。在国际电工委员会上公布了作为可编程控制器标准。在标准化的编程语言之前，正在制定为了个别实用的专有编程语言。为了提高不同产品的兼容性，开放性和互操作性以及为了促进工具和方法的发展,国际电工委员会标准设立固定的套符号。第三部分，定义了个适合种编程语言标准语言是种低层次的文本语言,其结构类似于汇编语言。语言被视为的在所有其他语言都可以翻译语言。梯形图是种被认为起源于于美国的图形语言。符合从电子及电器电路实施控制逻辑的编程风格......”。

7、“.....圣借从帕斯卡尔那里借用了它的语法，充实它的些特点。圣包含个现在编程语言多要求的所有要素。功能块图是种图形语言，在工业流程里是非常常见的。在这种语言中，控制器被认为是可在功能块之间流动的信号和数据。把换文本编程转变为功能块编程，因而提高了模块化和软件重用性。顺序功能图是个图形化的语言。要素的定义是为了构建可编程序控制器程序的组织。其中在中出现的个问题就是在的编程工具的工程信息中没有个标准化的格式。目前，每个厂商都在运用他们各自的具体的不同格式。这亦是其中个原因就是被限制了的形式化的做法，以单的程序或算法。不过，最近的用户组织见阻止了个技术委员会，以确定个基于格式的的项目。这种新格式将缓解形式化的工具，使之成为项目的所有相关的信息。三重新设计的方法对于重新设计所提出的态度，参见图是基于认为可作为种中间媒体语言用来改造的代码。这种转变提供了取得独立规格代码优势，。即使成功地确定了种标准化的格式为所应用，仍将有很多现有的程序不符合这个标准。在此代码基础上的个明智步骤转型到个正式的模型自动机正在计划之中。这个模型可以用来进行分析，模拟仿真，正式的检查和验证......”。

8、“.....个很大的可能就是这个完成编程的逆向启动只能是个半自动的过程，中间可视化的代码是最重要的点。在过程中的不同阶段，代码或形式化模型不同方面的都必须是可视化的设计方式，只有这样设计者才可以进步的指导工作。以其强大的可视化和改造工具，成为解决这方面的工作的种理想的工具。四作为种可视化工具的可扩展标记语言是种简单而灵活的元语言，即种描述其他语言的语言。由万维网协会裁定作为个方言分支语言，的删除两个阻碍网络发展制约因素。依赖于个单的，成不变的文件类型，这种文件类型中大部分被滥如的流量分配方案。我们研究分布在多个链路层几个哈希方案的执行情况，同时保留流量数据包的通信顺序。虽然在过去已提出过基于哈希的负载均衡方案，但这是首次使用实际流量记录的结果的全面研究分析。我们评估了五个直接哈希方法和个基于表的哈希方法。我们发现使用五元组的哈希算法具有优秀的负载均衡性能。此外，基于哈希表的负载自适应使用源目地址使用异或位移的达到媲美的性能。基于表的哈希还可以根据不同权重分配流量负载。我们得出了其他四个方案性能在较差到中等的结论。关键字负载分享，哈希......”。

9、“.....例如，许多大型企业网络连接到多个互联网服务提供商，以实现冗余连接和分配流量负载。在互联网内部，内部骨干往往设计有多个并行的主链路在于主要节点之间，以确保高效性。通常情况下，这些并行的主链路被配置为等价路径负载均衡进行负载。当复前途密集波分复用技术的部署在未来的骨干互联网，并行的主干链路可能变得更加无处不在。通信中继线的容量扩展，允许更大数量的信道在个单的光纤通过。在主要节点之间的几十甚至上百通道，负载均衡是利用多个并行信道的最好的要素。为应对互联网流量的指数级增长，并行处理数据包的技术被复制到了包分析程序，代替了单的处理引擎。同样的技术也可以用来在扩展的网页服务器。流行的服务器往往连接了很多的机器和路由器还要分别处理不同机器的请求。对于所有这些例子中，负载均衡的使用效率取决于在高速多层链路下的模式。此外，由于在互联网上的大部分的流量是基于的分流方案，以避免数据包内顺序的流，这可能地触发拥塞控制机制，并导致不必要的吞吐量降低。在本文中，我们提出和评估了系列基于哈希的维护每个流的包的顺序分流算法。我们认为五元组是最直接的方法，通过哈希函数生成个关键值......”。