多路径路由网络负载均衡算法研究
多路径网络负载均衡算法研究的开题报告
多路径网络负载均衡算法研究的开题报告一、选题背景随着互联网的高速发展，网络上的流量越来越庞大。
如何提高网络带宽的利用率，提高网络的可靠性和质量，成为当前网络技术中的重要问题。
负载均衡技术是解决网络流量分发问题的一种重要技术，它可以使多个服务器共同处理用户请求，从而提高系统的性能和可靠性。
传统的负载均衡技术主要采用的是单路径架构，即从一个客户端到服务器只有一条路径。
这种方式会出现这样的问题：有些路径负载较重，而有些路径负载较轻，导致某些服务器资源利用率低下，同时引起某些路径的拥堵，降低系统的性能和稳定性。
为了解决这些问题，可以采用多路径负载均衡算法。
它可以将请求流量分发到多条路径，从而实现负载的均衡，提高系统的性能和可靠性。
因此，本文选题的目的就是对多路径网络负载均衡算法进行研究，实现对网络流量的优化分配，提高网络的带宽利用率和质量。
二、研究内容和方法1. 研究内容本文将主要研究多路径网络负载均衡算法的实现和优化，包括以下内容：(1) 多路径网络的结构和流量分配算法(2) 多路径网络负载均衡的设计和实现(3) 多路径网络负载均衡算法的改进和优化2. 研究方法本文将采用以下研究方法：(1) 文献综述法：对多路径网络负载均衡算法的相关研究文献进行分析，总结前人的研究成果和不足之处。
(2) 实验模拟法：在网络模拟软件上模拟多路径网络环境，测试和比较不同多路径网络负载均衡算法的性能和可靠性。
三、研究意义和社会价值多路径网络负载均衡算法的研究对于提高网络带宽的利用率和质量具有重要意义和价值，主要体现在以下方面：(1) 提高网络的性能和可靠性，减少网络拥堵和延迟，提高用户体验。
(2) 优化网络资源的利用，降低网络维护成本，提高企业利润。
(3) 为广大用户提供更加高效和稳定的网络服务，促进信息技术的发展和应用。
四、预期成果和工作计划1. 预期成果(1) 分析多路径网络负载均衡算法的优缺点，总结前人的研究成果和不足之处。
如何使用网络层技术实现多路径负载均衡？(系列四)
如何使用网络层技术实现多路径负载均衡？随着互联网的快速发展，人们对网络连接的需求也越来越高。
在传统的网络架构中，单路径连接容易出现拥塞问题，降低了网络性能。
为了提高网络吞吐量和负载均衡能力，使用多路径负载均衡成为一种解决方案。
一、什么是多路径负载均衡？多路径负载均衡是一种将网络流量分布到多个路径上的技术。
通过将数据流分散到多个路径，可以更高效地利用网络资源和带宽，提高网络的传输速度和性能。
它能够避免单一路径拥塞和单点故障问题，提供更好的可用性和稳定性。
二、网络层技术实现多路径负载均衡的原理网络层技术实现多路径负载均衡主要基于两个原理：地理多址和网络虚拟化。
地理多址是指根据数据包的目的地来选择路径。
网络虚拟化是指将物理网络划分为多个逻辑上独立的虚拟网络，每个虚拟网络都有自己的路径。
1.地理多址：多路径负载均衡可以根据数据包的目的地IP地址来选择路径。
例如，如果目的地IP地址属于不同的子网，那么可以选择不同的路径发送数据包。
这样可以在底层网络上实现负载均衡，提高网络传输效率。
2.网络虚拟化：网络虚拟化是将物理网络划分为多个逻辑上独立的虚拟网络。
每个虚拟网络都有自己的路径和资源。
通过将网络虚拟化，可以实现不同虚拟网络之间的负载均衡。
例如，可以将不同的用户或应用程序划分到不同的虚拟网络中，每个虚拟网络都有自己的路径来处理流量。
三、多路径负载均衡的实现方法实现多路径负载均衡可以使用多种方法，包括动态路由协议、负载均衡器和软件定义网络等。
1.动态路由协议：动态路由协议允许路由器根据网络条件自动选择最优路径。
例如，OSPF（Open Shortest Path First）协议可以根据链路状态和带宽来计算最短路径。
通过使用动态路由协议，可以根据不同的网络条件选择最优路径，实现负载均衡。
2.负载均衡器：负载均衡器是一种专门的设备，可以将数据流量均匀地分配到多个服务器或链路上。
它通过监测网络流量和服务器负载来决定将数据流量分发到哪个服务器或链路上。
如何使用网络层技术实现多路径负载均衡？(系列七)
如何利用网络层技术实现多路径负载均衡？随着互联网和企业网络的快速发展，对网络性能和可靠性的要求也与日俱增。
在传输数据的过程中，如何平均地利用多条网络路径，以达到负载均衡的目的，成为了网络管理员和工程师面临的挑战。
而网络层技术是实现多路径负载均衡的关键。
一、背景介绍在传统的网络架构中，数据包的传输路径通常只有一条，在网络拓扑中沿着固定的线路传输。
然而，在大规模的网络中，这种方式可能会导致某些路径流量过载，而其他路径却处于空闲状态。
这不仅降低了网络的运行效果，也浪费了可用的带宽资源。
二、多路径负载均衡的好处多路径负载均衡技术的出现，旨在解决传统网络架构的局限性。
通过同时使用多条网络路径将数据尽可能地分散到各个路径上，可以达到以下几个方面的好处。
1. 提高网络性能：通过合理地利用多个路径，可以提高网络的整体性能。
将流量均衡地分摊到多个路径上，可以减轻单条路径上的负载压力，有效减少网络拥塞，提高数据传输速度和时延。
2. 增强网络稳定性：通过多路径的冗余备份，可以提高网络的可用性和稳定性。
一旦某条路径出现故障或丢包，其他正常的路径仍然可以维持正常的数据传输，从而保证了网络的连通性和数据的可靠性。
3. 充分利用网络带宽：多路径负载均衡技术可以将网络带宽最大化利用，避免某些路径资源被浪费。
通过合理地分配数据流量，可以使得每条路径都能充分发挥其带宽优势，提高整体的传输效率。
三、实现多路径负载均衡的网络层技术实现多路径负载均衡的关键在于网络层的技术。
下面将介绍几种常见的网络层技术，以及它们如何实现多路径负载均衡。
1. Equal-Cost Multipath (ECMP)ECMP是一种基于路由协议的多路径负载均衡技术。
它通过在路由表中存储多条相等开销的路径，并使用负载分配算法将数据包发送到各个路径上。
这样可以将数据流量均匀地分配到不同的路径上，实现负载均衡。
2. Multipath TCP (MPTCP)MPTCP是一种在传输层使用多条路径进行数据传输的技术。
IP地址的多路径与负载均衡技术
IP地址的多路径与负载均衡技术在互联网的传输过程中，IP地址扮演着重要的角色。
IP地址的多路径与负载均衡技术是一种能够提高网络性能和可靠性的技术。
本文将介绍这一技术的原理、应用和优势。
一、IP地址的多路径技术IP地址的多路径技术是指在传输数据时，通过同时使用多条路径来提高网络性能。
这种技术可以在传输过程中选择最优路径，以避免单一路径的瓶颈和故障。
多路径技术可以通过以下几种方式实现：1. 多路复用通过将数据流分割成多个较小的数据包，并通过不同的路径传输，可以提高传输效率和可靠性。
接收端将收到的数据包按顺序组合，恢复原始数据。
2. 冗余路径在传输数据时，数据可以同时通过多条路径发送，以增加数据的冗余度。
这样即使某条路径出现故障，仍然可以通过其他路径正常传输数据。
3. 动态路由使用动态路由协议，网络可以自动检测和选择最优路径。
当某条路径出现故障时，动态路由可以自动调整网络拓扑，以确保数据能够通过其他路径传输。
二、IP地址的负载均衡技术IP地址的负载均衡技术是指通过合理分配网络流量，使得网络中的各个节点负载均衡，提高整个网络的性能和可靠性。
负载均衡技术可以实现以下几种方式：1. 基于DNS的负载均衡通过DNS解析，将用户请求分配到不同的服务器上。
这样可以有效避免某台服务器负载过高而导致的性能降低问题。
2. 基于网络设备的负载均衡通过使用专门的负载均衡设备，将网络流量分配到多个服务器上。
这些设备可以根据服务器的负载情况，动态调整流量的分配。
3. 基于会话的负载均衡将同一用户的请求分配到同一台服务器上，以避免会话状态的丢失。
这种负载均衡方式可以提高用户体验和应用程序的性能。
三、多路径与负载均衡技术的优势多路径与负载均衡技术在实际应用中具备以下优势：1. 提高网络性能通过同时利用多条路径和分配流量到多个服务器，可以提高网络的带宽利用率和响应速度。
用户可以更快地获取数据，提高网络传输的效率。
2. 提高网络可靠性多路径技术可以在某条路径发生故障时，自动切换到其他可用路径，保证数据的可靠传输。
如何使用网络层技术实现多路径负载均衡？
如何使用网络层技术实现多路径负载均衡？引言：在现代网络通信中，负载均衡是一项重要的技术，用于平衡网络流量，提高系统性能和可靠性。
其中，多路径负载均衡技术是网络层中常用的一种方式。
本文将探讨如何使用网络层技术实现多路径负载均衡，以及其优势和应用场景。
一、什么是多路径负载均衡？多路径负载均衡是一种网络技术，通过同时使用多个路径来分担网络流量，从而提高网络性能和可靠性。
它可以将数据流量平衡地分发到多条路径上，使得每条路径被充分利用，进而提高整体网络的吞吐量。
二、多路径负载均衡的实现方式1. 策略路由策略路由是一种通过根据特定的路由策略选择路由路径的方式。
网络管理员可以根据自身需求制定不同的路由策略，如按照链路质量、数据包优先级等进行路径选择，从而达到负载均衡的效果。
2. 链路聚合链路聚合是将多个物理链路捆绑在一起，形成一个逻辑链路，从而实现多条路径的并行传输。
在此过程中，传统的网络交换机和路由器需支持特定的聚合协议，如LACP（链路聚合控制协议），以确保多条路径的同时使用。
三、多路径负载均衡的优势1. 提高吞吐量和性能多路径负载均衡技术能够将流量均匀分布到多个路径上，从而充分利用网络带宽。
通过并行传输，可以提高整体网络的吞吐量和性能，满足大规模数据传输的需求。
2. 增强网络的可靠性由于多路径负载均衡技术将流量分布到多条路径上，当某一条路径发生故障时，仍然可以通过其他路径进行数据传输，从而提高网络的可靠性和容错能力。
3. 降低网络延迟多路径负载均衡技术可以通过单独的路径为不同类型的数据流提供优化的传输路由。
这样可以减少网络延迟，提高实时应用程序的响应速度，例如流媒体和视频通信。
四、多路径负载均衡的应用场景1. 数据中心在大规模的数据中心中，多路径负载均衡技术可以实现服务器之间的负载均衡，提高数据中心的整体性能和可靠性。
通过将网络流量分发到多个路径上，可以避免某条路径的过载情况，保证每个服务器都能得到均衡的负载。
路由器多线路负载均衡技巧
路由器多线路负载均衡技巧在当今互联网时代，路由器已经成为家庭、公司等单位不可或缺的网络设备之一。
然而，由于网络的不稳定性和网络使用的负载不均，一个线路的负载可能经常会出现问题。
研究路由器多线路负载均衡技巧成为了一个必须面对的问题。
本文将探讨一些技巧来解决这个问题。
1. 加权轮询一种常用的多线路负载均衡方法是加权轮询。
这种方法使用一个轮询算法，轮流将请求发送到每个可用的网络连接中。
但是，每个连接的权重值不一样，这样就能够更好地分配负载。
例如，一个连接如果拥有更高的权重，那么请求将更有可能被发送到该连接上。
2. 自适应负载均衡另一种常用的方法是自适应负载均衡。
这种方法会根据网络状况和负载情况来动态地分配连接。
当一个连接的负载过高时，它会自动地被减少负载，而其他连接则会接收更多的请求。
这个方法的优势是可以自动调整网络状况，对网络的优化效果更好。
3. 双线路负载均衡这种方法是使用两条物理线路的方式来进行负载均衡。
两个线路通常会采用负载均衡器（Load Balancer）来进行分配负载。
这样的方法保证了网络的稳定性和可靠性。
例如，一条线路出现问题时，请求将会自动地转向另一条线路上。
4. QoS（服务质量）管理路由器中的服务质量管理（QoS）功能可以帮助控制网络带宽分配。
通过设置网络带宽的优先级，可以确保关键业务的网络流量优先级更高，从而把带宽分配给更需要的业务。
例如，企业的视频会议是需要更高带宽的，而下载一个文件则需要较低带宽，QoS可以实现根据实际需求来合理分配网络资源。
综上所述，以上介绍了一些常用的路由器多线路负载均衡技巧，它们都有相应的优缺点和适用场景，需要根据实际情况选择最合适的方法。
必要时，可以通过将多个方法组合使用的方式来进一步优化网络负载的均衡。
一种粒子群优化的多路径路由负载均衡算法
一种粒子群优化的多路径路由负载均衡算法随着互联网技术的不断发展，越来越多的人开始使用互联网进行各种信息交流和数据传输。
这就需要大量的数据传输和路由管理来保证网络的顺畅和高效。
而这些工作通常需要使用一些算法来完成，其中一种广泛应用的算法就是粒子群优化（PSO）算法。
在网络路由管理中，如果所有传输的数据都通过同一条路线传输，就会给该路线造成过度负担，导致系统减速甚至崩溃。
因此，提高网络系统的载荷均衡能力对于保证系统的稳定性和高效性非常重要。
而多路径路由算法正是为了实现这一目标而引入的一种新型处理方式。
多路径路由负载均衡算法的主要思想是将传输的数据分配到多条可用的路径上，使得每条路径的负载尽可能的平衡。
这可以提高系统的传输效率，缓解网络瓶颈。
实现这种算法中，粒子群优化算法是一种经典算法。
该算法模仿蜂群捕食等现象，引入了“粒子”这一概念，将问题映射成一个多维度函数最优化问题。
通过“粒子”之间的协同和交流，找到问题的最优解。
这种算法不仅能够在路径选择方面提供相对高效的决策，而且还可以在系统繁忙时自动适应性地进行资源分配。
多路径路由负载均衡算法具体实现时，需要将目标问题映射成一个多元函数优化问题，并通过调整参数（例如粒子数量、速度限制等），逐渐趋近于最优解。
其优点在于，在选择路径时不需要过多的参数设置以及路由信息的输入，而能够有效地提高网络的传输效率。
需要注意的是，多路径路由负载均衡算法也存在一些难以克服的问题，例如网络拓扑信息的不完全性、路由环境的复杂性、以及粒子之间的互动性等等。
但这些难题也可以通过不断的优化和调整来不断适应现实需求。
尽管如此，多路径路由负载均衡算法作为一种解决网络传输负担问题的有效手段，仍然得到了广泛的应用和认可。
未来我们可以期待更加成熟的多路径路由负载均衡算法的出现，为网络的发展注入更多的助力。
如何使用网络层技术实现多路径负载均衡？(系列三)
如何使用网络层技术实现多路径负载均衡随着互联网的迅速发展和网络流量的快速增长，单一路径的网络传输已经无法满足大数据时代的需求。
为了提高网络的性能和稳定性，实现多路径负载均衡成为一种必要的技术手段。
本文将从网络层技术的角度，探讨如何使用多路径负载均衡来优化网络传输。
一、引言网络层是OSI模型的第三层，负责提供端到端的数据传输服务，它将数据分割为小的数据包，并为其添加源和目的的网络地址信息。
多路径负载均衡则是一种通过分配数据流量到多条可用路径上的技术，以达到提高网络吞吐量、降低延迟和提高可靠性的目的。
二、基本原理多路径负载均衡的基本原理是将传输的数据流量分散到多条路径上，以实现网络传输的负载均衡。
这可以通过两种方式来实现：基于流量分割和基于路由选择。
1. 基于流量分割基于流量分割的多路径负载均衡将传输的数据流量按照一定的规则进行分割，使其同时通过多条路径传输。
这样可以充分利用网络资源，提高网络的传输能力。
例如，基于源地址和目的地址的哈希算法可以将原始数据流量分割为多个数据流，分别通过不同的路径进行传输。
这样可以避免单一路径带宽的瓶颈，提高网络的传输效率。
2. 基于路由选择基于路由选择的多路径负载均衡则是通过选择不同的路由路径来实现负载均衡。
这可以根据网络的拓扑结构和链路状态信息来选择合适的路径。
例如，根据负载信息和链路质量，可以使用网络层协议如OSPF（开放最短路径优先）或BGP（边界网关协议）来动态选择最佳路径。
这样可以根据实际网络状况，合理分配网络资源，从而实现负载均衡。
三、多路径负载均衡的优势和应用多路径负载均衡的应用范围非常广泛，可以用于各种类型的网络环境和应用场景。
它的优势主要体现在以下几个方面：1. 提高网络吞吐量通过利用多条路径传输数据，多路径负载均衡可以显著提高网络的吞吐量。
这对于大数据传输、视频流媒体和云计算等需要高带宽的应用非常重要。
2. 降低延迟传输数据时，单一路径的拥塞或延迟可能导致数据传输的延迟增加。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
决对带宽的要求， 但是由于多路径路由使得通信路径可以有 多种选择， 所以多路径路由提高带宽的同时随之带来的是如 何在多路径中选择最优路径实现实时通信的问题 。 因此， 如 何选择最佳通信路径实现实时通信， 满足用户对通信的要 求， 成为当今人们研究的热点问题 。 但是， 传统的基于最小权值的多路径路由通信路径选择 算法， 是根据选取链路中权值和最小的链路为最佳路径， 由 于链路中权值和是相对稳定的， 根据权值和较小选择的链路 这样就造成多路径路由 总是多路径中比较固定的几条链路， 链路中权值和较小的那几条链路被经常使用， 当用户访问量
1
引言
随着计算机网络的迅猛发展， 互联网络上用户对网络的
增多时， 网络中的通信量也大大增加， 造成大量的通信信息 在权值和较小的链路中通信， 导致权值和较小的几条链路中 负载过重， 使得通信发生拥塞， 不能将通信信息及时传送， 不 能满足用户对通信实时性的要求
［2 ］
应用也在急剧增长， 尽管网络带宽持续增加， 但是仍然无法 满足用户对网络带宽的渴求， 多路径路由应用技术已被证明 是解决网络带宽不足的有效途径
— 119 —
为了更准确地获取当前网络中所有路径的详细数据特 性， 避免用户突然访问量增加对网络中链路通信量的影响， 根据计算得到的丢弃率 lo i 与前一链路的权值 β 来计算平均 数当作探测包继续传输的可能丢包率， 计算公式为： lp i = βlo i + （ 1 － β） lp i － 1 过比较权值选取使得丢包率最小的链路权值 。 3． 2 粒子群优化多路径路由负载均衡算法 粒子群优化是通过模拟鸟群或鱼群的行为统一性特点， 将路径各项度量统一为一个度量值， 并作为路径的代价。 路 是实现 径度量是反映多路径路由网络基本性能的指标参数， 最优路径选择的约束条件， 也可以判断衡量网络中各路径的 带宽、 时延、 费用 优劣。文中将用到的度量参数为权值和 、 所以这些度量参 等。因为这每个度量参数的性质是不同的， 数可以通过多种方式组合反映路径特性， 本文就是用粒子群 优化的方法将其整合统一 。 粒子群优化法将路径上所有的子链路的各种特性累计， 然后总体决定路径特性 。 它的合成方式是将所有的传输路 径的度量参数值也就是各个路径中子链路的度量值计算总 具体形式如式（ 6 ） 所示： 和， m（ p） = ∑ m（ l i ）
［5 ］
。 当用户通信的信息量
很大时， 最优路径的使用率变大， 负载过多， 造成链路中通信 的拥塞， 导致信息不能及时传送 。 基于最小权值和的多路径 路由通信效率公式为：
m
M－ P =
m
∑M / m
i i =1 ni
ˑ 100 %
j
（ 3）
∑［M
i =1
i
ˑ（
∑F ） ］/ m
j =1
P 为通信效率， M 为通过最小权值和选取的 在式（ 3 ） 中， m 为可以实现通信的路径条数， n i 为第 i 条 最佳路径的代价， F j 为第 i 条路径第 j 条子链路的负载 路径包含的子链路数目， 值， 通过式（ 3 ） 可知， 选取的通信路径的负载值越大， 通信的 效率越低， 耗费的时间越长。 而传统基于最小权值和的方法 正是增加了权值和较小的那几条路径的负载值， 最终导致通 可见， 基于最小权值和的多路径路由通信方法 信效率不高。 不能完成实时通信任务 。 因此设想， 如果重新选取包含更多 链路信息的度量值， 不只依靠链路的权值和进行选择， 对网 络中各路径进行负载均衡， 在保证解决通信拥塞问题的同 时， 又能完成实时通信。 基于上文的分析， 本文提出一种基于粒子群优化的多路 径路由负载均衡的算法， 通过粒子群算法模拟鸟群或者鱼群 等群体行为一致性的特点， 将提取的权值和、 时延、 带宽、 费
（ 2）
因此选择路径 M 作为多路径路由的通信路径， 最终完成
为： M j =
其中 l 为第 i 条子链路的长度值。 由于网 ∑log（ l ） ，
i i i =1
络中链路的长度是相对稳定的， 这样通过计算最小权值和得 到的最优路径几乎相同， 即权值和较小的几条路径被频繁用 而其他路径长时间被闲置 于通信，
n
3
粒子群优化的负载均衡算法
多路径路由网络的出现， 虽然能满足人们对通信带宽的
要求， 但是由于其多路径通信的特点， 带来了如路径选择、 通 信拥塞等难点问题， 传统基于最小权值和的最优路径选择算 法解决了最优路径选择问题但是造成了通信的拥塞， 不能实 现实时通信， 最终导致无法实现人们多通信实时性的要求 。 基于粒子群优化的多路径路由负载均衡算法， 通过模拟鸟群 或鱼群行为统一性特点， 将权值和、 时延、 带宽、 费用等多个 统筹全局最终实现实时通 路径性能指标统一为路径的代价， 信， 下面详细介绍此算法。 3． 1 通信探测包的传输 多路径路由是指根据通信用户的要求， 在当前网络中， 选取从起始路由到目的路由的最优路径 。 首先由起始路由发 送探测包， 传送到通信的目的路由处， 在执行接受通信探测 包的任务的时候， 带有每个监测路径周期目的路由接受节点 的收到包的数目信息， 将探测包的数目信息通过目的路由模 接收到探测包的预测模 块接收并转而将其传输给预测模块 。 块再根据在每个周期中此条链路的发送探测包的数目和接 收到的探测包的数目计算出对应于此路径的丢包率， 然后分 析在多个探测周期内的丢包率并预测出下一个探测包预测 周期可能的丢包率， 并将下一个路径预测周期得到的预测信 息发送给起始路由。 起始路由将所有的预测信息打包并传输 给路径中的转发模块。 然而对于网络中各条路径子链路利用 率等信息是在每一次探测包的预测周期将要结束的时候进 行处理的， 路径中经过的路由将通过探测包测量到的路径子 链路利用率依次通过传输探测包发送给起始路由 。 通过分析探测包在传输过程中在任意的路径子链路内 的丢包的详细情况， 预测一下接下来的探测包传输在子链路 中可能的丢包率， 在本次预测快要结束的时候才能完成对探 测包的丢包率的预测。 假设在每一个探测包投出传输时包 含 n 各通信路径的子链路需要传输， 子链路 i 传输的探测包 的数目为 S i ， 最终在目的路由处成功接收到的探测包的数目 为 ri ， 并设定 S i 和 r i 这两者的初始值为 0 ， 这样得到在每个 探测包传输的过程中， 在所有路径中传输可能被丢弃的概率 为： lo i = Si － ri ˑ 100% Si （ 4）
2
收稿日期： 2011 － 03 － 03 修回日期： 2011 － 05 － 03
路由通信原理
多路径路由通信算法就是根据路由选择算法计算出到
— 118 —
达目的网络的最佳路径
［3 ， 对网络进行负载均衡后， 利 作为路径的度量值， 感知 用一致性的指标计算路径的代价， 全网络中所有路径的状态， 统筹全局动态选择能够既快速又 有效的实现通信的最优路径， 避免了只依靠权值和一个特性 选取最优路径， 造成因重复选取权值和最小的路径通信， 而 实验证明， 导致的通信拥塞带来的通信实时性不高的问题 。 基于粒子群优化的多路径路由负载均衡算法， 能够实现多路 径路由的负载均衡， 保证选取合适的通信路径， 完成实时通 信， 取得了满意的效果。
第 28 卷
第 11 期
计
算
机
仿
真
2011 年 11 月
文章编号： 1006 － 9348 （ 2011 ） 11 － 0118 － 04
多路径路由网络负载均衡算法研究
秦 光
（ 西昌学院（ 北） 网络管理中心， 四川 西昌 615013 ） 摘要： 研究多路径路由网络通信优化均衡问题， 由于网络中通信量增多时， 链路因为数据量太大用而产生通信链路拥塞的现 象。针对传统的多路径路由网络通信中， 造成通信不畅的问题， 提出一种基于粒子群优化的多路径路由负载均衡的算法， 通 过粒子群算法感知链路状态， 提取多个链路性能指标， 动态选择能够快速实现通信的最优路径， 避免了重复选取权值和最小 粒子群优化的多路径路由负载均衡算法， 能够保 的路径通信造成的通信拥塞而带来的通信实时性不高的问题 。 仿真证明， 证选取合适的通信网络， 完成实时通信， 取得了满意的效果。 关键词： 粒子群； 多路径路由； 通信拥塞 中图分类号： TP393 文献标识码： B
Research of Load Balance Algorithm Over Multipath Network
QIN Guang
（ Xichang College （ North） Network Management Center，Sichuan Xichang 615013 ，China） ABSTRACT： Research multi － path routing of network communication． In traditional multipath routing network communication ，when network traffic increases，the amount of data is too large， ，causing communications link congestion phenomenon． This paper presents a particle swarm optimization based multi － path routing load balancing algorithm． The PSO perceived the link status，extracted more performances，and dynamicly selected the optimal communication path for quick communication，to avoid the duplication of choosing values and the path of least traffic congestion caused by low real － time communication． Experiments show that the particle swarm optimization based multi － path routing load balancing algorithms can ensure the complete real － time communication，and achieve satisfactory results． KEYWORDS： PSO； Multi － path routing； Traffic congestion