较。如的流量分配方案。我们研究分布在多个链路层几个哈希方案的执行情况，同时保留流量数据包的通信顺序。虽然在过去已提出过基于哈希的负载均衡方案，但这是首次使用实际流量记录的结果的全面研究分析。我们评估了五个直接哈希方法和个基于表的哈希方法。我们发现使用五元组的哈希算法具有优秀的负载均衡性能。此外，基于哈希表的负载自适应使用源目地址使用异或位移的达到媲美的性能。基于表的哈希还可以根据不同权重分配流量负载。我们得出了其他四个方案性能在较差到中等的结论。关键字负载分享，哈希。引言负载均衡也称为负载分担是改善互联网的性能和可扩展性的关键技术。例如，许多大型企业网络连接到多个互联网服务提供商，以实现冗余连接和分配流量负载。在互联网内部，内部骨干往往设计有多个并行的主链路在于主要节点之间，以确保高效性。通常情况下，这些并行的主链路被配置为等价路径负载均衡进行负载。当复前途密集波分复用技术的部署在未来的骨干互联网，并行的主干链路可能变得更加无处不在。通信中继线的容量扩展，允许更大数量的信道在个单的光纤通过。在主要节点之间的几十甚至上百通道，负载均衡是利用多个并行信道的最好的要素。为应对互联网流量的指数级增长，并行处理数据包的技术被复制到了包分析程序，代替了单的处理引擎。同样的技术也可以用来在扩展的网页服务器。流行的服务器往往连接了很多的机器和路由器还要分别处理不同机器的请求。对于所有这些例子中，负载均衡的使用效率取决于在高速多层链路下的模式。此外，由于在互联网上的大部分的流量是基于的分流方案，以避免数据包内顺序的流，这可能地触发拥塞控制机制，并导致不必要的吞吐量降低。在本文中，我们提出和评估了系列基于哈希的维护每个流的包的顺序分流算法。我们认为五元组是最直接的方法，通过哈希函数生成个关键值，范围为，为外部链接的数目，我们也考虑基于表的映射，包括个哈希值，然后分配个值对应的个出站链路。基于表的哈希比直接哈希表需要更多的状态表示，但具有很大的灵活性来支持负荷分布不均和动态适应。我们的研究结果是通过使用取自个主要的互联网骨干网提供商的两个主链路的数据包记录，通过以下方式获得模拟的流量分配器的性能。我们发现，在两条主干网上直接哈希目标地址会导致显着的不平衡。使用互联网校验或独自异或源地址和目的地址，大大提高了性能，虽然适度的不平衡仍然存在。更复杂的位计算的五元组源地址，目的地址，源端口，目的端口，协议号得到了优秀的负载均衡性能，保持两个链路非常相似的负载和队列长度。使用基于表的哈希适应可以达到同样良好的负载均衡，比需要较少的计算，但需要监控链路负载和存储调整的映射表键的链接。以表为基础的哈希具有另外的优点，它可以根据不相等的权重分散负载。此外，这个模式基于索引的版本可以改变权重分布，以最小的中断退出流。我们的研究结果证实，当自适应时基于索引的哈希可以准确地实现了加权分配。本文的其余部分安排如下在第二部分中，我们讨论了分流和负载均衡相关工作。第三部分描述了个理想的流量分配行为，解释个实际的系统的要求，并且定义了将要使用到评估各种基于哈希模式的方法，并且定义了各种基于哈希的模式的性能开销。哈希模式的描述在第四部分。我们的研究成果则在第五部分，包括分析跟踪数据部分的随机性。我们的总结和今后的工作展望在第六部分。二相关工作负载均衡已被用于在电信网络中的逆复用。逆复用使得服务提供商能够提供结合多个窄带宽带通道和的链路。逆复用的负载均衡通常是基于轮循分布的数据包或字节数。我们的工作在两个重要方面不同于逆复用。首先，逆复用的设计是在点对点连接上使用，其技术通常不适用于网络层的负载均衡。然而，互联网的负载均衡使得在网络拓扑中自然的存在冗余。像负载均衡。它可以表示为在这个方案中，如果是我们有效地利用目的地址的最后位作为出站链接的索引。而很多路由器厂商已经实际应用了这个哈希函数。使用异或目标地址处理的哈希函数异或已经用在许多的哈希函数中，并且在其他程序中表现出了良好的性能。我们提出了个异或折叠目的地址的哈希函数。此哈希函数可以表示为目的地址数组中的的第个地址段。这种方法选择利用在选择连接链路中使用了更多位的目的地址。使用异或折叠源目地址的哈希处理地址简单的修改以前的哈希函数，把源地址也包括在计算之中，异或折叠源目地址，哈希功能可以描述如以下其中和是八位的源目地址。互联网校验网际校验和算法提出的是相对简单的计算，也是个不错的哈希函数。在本文中，我们实验其流量分配的性能，我们把五元组当做位的英特网校验和。出口链路的索引可以用如下为的校验和计算结果表示哈希函数功能如下位的算法被提议为候选的负载均衡算法。虽然与上述讨论的哈希函数相比更加复杂，但是已经被成功的应用于高速网络之中，方案中，使用五元组分配流量，应，得到获取出口链路的模型，哈希函数可以描述如下基于表的哈希直接哈希虽然很简单，它也有定的局限性。首先，直接哈希只能分配等量流量给多个传出路径。然而，它并不总是希望分发的流量负荷均匀。例如，个组织可能有两个连接到互联网骨干网而其中个链路是另外个链路的速度的两倍。这个机构可能希望按的比例分配流量。其次，直接哈希调整负荷分布这几乎是不可能的。基于表的哈希方法，下面我们将讨论解决通过分离分流和负载分配这两个问题。首先，基于表的哈希方案将流量流分割成键，然后与出口链路映射到分配表见图上。通过改变出口链路对应的键的分布，人们可以在个预先定义的比例分配流量。人们也可以通过调整分配表调整流量分配的性能，和的比值确定的粒度的调整。通常情况下，是大于的个或两个数量级，从而可以分割加载在个相当精细的粒度。注意基于表的哈希当，对映射时变为直接哈希。有两种基本的基于表的实施方案。种方案需要个关键字来保持，每个用于每个输出链路参见图。用个关键字来划分成个分区，当个数据包到达时，流量分配器计算哈希和对个关键字的哈希值进行比较，以确定即将使用的出口链接。例如，假设我们要分配在两条链路负荷超过的流量。我们可以简单地设定关键字为。对于每个到达的数据包，我们计算哈希值，然后与关键字进行比果哈换为在主流平台上可以运行的版本。这个方法基于代码生成，不需要支持其他不同的智能手机平台的额外的库或者进程。我们介绍个外廓以描述其应用元素于目标平台的独立性应用的行为被模型化为个固定状态的设备，同时使用类和对象模型化图形用户接口。转换规则的集合被定义为获取平台依赖的特性，然后是真实的代码。这种方法已经通过在和平台创建应用并对比在相应版本上获取到的源码与传统写入的源码的方法证实。关键词状态表介绍电信技术的革命为移动手机创造了个巨大的市场并且受此市场驱动每天都有成百上千个移动应用被开发出来。智能手机建立在移动计算平台上，故而比之传统的手机具有更多高级计算的能力和连通性。智能手机应用的开发是为资源有限的设备开发软件并在特定操作系统如,和运行的过程。同时，每个平台使用不同的编程语言，比如的，的，还有些稍微不同的开发流程。因此，智能手机应用开发的主要限制是给个平台提供的应用不能在另个平台中运行且开发者须为每个主流平台提供相应版本的应用，故而增加了开发成本。为了解决这个问题，作者为移动应用支持共同操作性和轻便性提出了个广泛中间件结构。这个中间件是个位于操作系统和用户应用之间的软件层。在运行时，这个中间件把独立于平台的应用操作转换为平台特有的副本，这个方法的劣势是运行这个中间件会额外消耗设备资源比如时间，内存和电源电量。其他方面如使用个对应用开发者提供标准接口的库每个平台具体版本对应的库，会使开发更此外，额外的设备资源会被用来在运行时把应用的响应转换为本地响应。最终，可以开发个网站应用来提高其在所有可用浏览器设备上的便利性。这主要的缺点在于忽略了目前不可能直接通过移动设备硬件特征开发的现实，以及在网页上普遍实现相应用户接口的困难。模型驱动设计和平台无关模型提供了个合理的解决方案去模型化与目标设备无关的应用并自动移植到不同的平台中。这个工作的主要贡献是个为开发与具体平台无关的智能手机应用的模型驱动设计方法论。从主流智能移动平台的分析，我们介绍个外廓去描述与目标平台无关的应用元素这种应用的行为被模型化个固定状态的设备，同时使用类和对象模型化图形用户接口。转换规则的集合被定义为获取平台依赖的特性,和两个不同平台的代码。这篇文章的组织如下。第二节描述大多数智能手机平台的传统应用开发流程。第三节描述提出的开发多平台应用的方法论。第四节介绍为平台无关模型设计的外廓。第五节展示和的转换规则。第六节则在现实生活中的应用上阐述试验的可行性。第七节会给出结论。二传统开发如果智能手机应用开发者想拥有更多的用户，他们开发的应用必须支持市场上更多流行的操作系统，比如谷歌的,苹果的,诺基亚的,微软的或者其他。传统的开发流程在图中展示。第步集中在需求上，故而骤中，应将准直透镜放在距激光器厘米左右的位置。且光线应该沿着透镜的光轴传播。这个透镜与之前准直激光所用的透镜相同。所有元件摆放位置如图所示。应确保二极管的结平面即图所示的平面平行于平台表面。由于光的不对称分布，激光输出光束的横截面经过球面透镜较。如的流量分配方案。我们研究分布在多个链路层几个哈希方案的执行情况，同时保留流量数据包的通信顺序。虽然在过去已提出过基于哈希的负载均衡方案，但这是首次使用实际流量记录的结果的全面研究分析。我们评估了五个直接哈希方法和个基于表的哈希方法。我们发现使用五元组的哈希算法具有优秀的负载均衡性能。此外，基于哈希表的负载自适应使用源目地址使用异或位移的达到媲美的性能。基于表的哈希还可以根据不同权重分配流量负载。我们得出了其他四个方案性能在较差到中等的结论。关键字负载分享，哈希。引言负载均衡也称为负载分担是改善互联网的性能和可扩展性的关键技术。例如，许多大型企业网络连接到多个互联网服务提供商，以实现冗余连接和分配流量负载。在互联网内部，内部骨干往往设计有多个并行的主链路在于主要节点之间，以确保高效性。通常情况下，这些并行的主链路被配置为等价路径负载均衡进行负载。当复前途密集波分复用技术的部署在未来的骨干互联网，并行的主干链路可能变得更加无处不在。通信中继线的容量扩展，允许更大数量的信道在个单的光纤通过。在主要节点之间的几十甚至上百通道，负载均衡是利用多个并行信道的最好的要素。为应对互联网流量的指数级增长，并行处理数据包的技术被复制到了包分析程序，代替了单的处理引擎。同样的技术也可以用来在扩展的网页服务器。流行的服务器往往连接了很多的机器和路由器还要分别处理不同机器的请求。对于所有这些例子中，负载均衡的使用效率取决于在高速多层链路下的模式。此外，由于在互联网上的大部分的流量是基于的分流方案，以避免数据包内顺序的流，这可能地触发拥塞控制机制，并导致不必要的吞吐量降低。在本文中，我们提出和评估了系列基于哈希的维护每个流的包的顺序分流算法。我们认为五元组是最直接的方法，通过哈希函数生成个关键值，范围为，为外部链接的数目，我们也考虑基于表的映射，包括个哈希值，然后分配个值对应的个出站链路。基于表的哈希比直接哈希表需要更多的状态表示，但具有很大的灵活性来支持负荷分布不均和动态适应。我们的研究结果是通过使用取自个主要的互联网骨干网提供商的两个主链路的数据包记录，通过以下方式获得模拟的流量分配器的性能。我们发现，在两条主干网上直接哈希目标地址会导致显着的不平衡。使用互联网校验或独自异或源地址和目的地址，大大提高了性能，虽然适度的不平衡仍然存在。更复杂的位计算的五元组源地址，目的地址，源端口，目的端口，协议号得到了优秀的负载均衡性能，保持两个链路非常相似的负载和队列长度。使用基于表的哈希适应可以达到同样良好的负载均衡，比需要较少的计算，但需要监控链路负载和存储调整的映射表键的链接。以表为基础的哈希具有另外的优点，它可以根据不相等的权重分散负载。此外，这个模式基于索引的版本可以改变权重分布，以最小的中断退出流。我们的研究结果证实，当自适应时基于索引的哈希可以准确地实现了加权分配。本文的其余部分安排如下在第二部分中，我们讨论了分流和负载均衡相关工作。第三部分描述了个理想的流量分配行为，解