基于模糊控制的犜犘拥塞避免算法犆

合集下载

基于模糊控制的仿生机器鱼避障算法(2011-09-09)

y(t) ≥ ( yc + w / 2) 时：
d=
(x(t)
−
( xc
−
l ))2 2
+
( y(t)
−
(
ቤተ መጻሕፍቲ ባይዱ
yc
+
w))2 2
(9)
水下机器人位于Ⅷ区域，即 x(t) ≤ (xc − l / 2) ，
( yc − w / 2) < y(t) < ( yc + w / 2) 时：
d = xc − l / 2 − x(t)
3. 北京石油化工学院工程教育中心，北京 102617)
摘要：在具有复杂性与不确定性的水环境下，针对无法建立精确的水下机器人控制数学模型问题，提出基于模糊控制的仿生机器鱼避障算法。将视线导航原理与模糊控制思想相结合，进行水下机器人路径规划。通过专家经验，设计一个模糊控制器，实时调整水下机器人的运动方向，并通过仿真实验验证该算法的有效性。仿真及实验结果表明：该算法能实时、稳定地提供水下机器人的运动路径，有效躲避障碍物，安全达到目标点。
当障碍物形状为不规则图形时，可根据障碍物的形态做近似变换，等价为圆形或矩形，以方便求取水下机器人与障碍物的最小距离。
在存在障碍物的情况下，水下机器人的路径规划需满足以下 2 个方面的要求：1) 向目标点前进； 2) 有效地避开障碍物。
因此，笔者采用模糊控制来改变水下机器人的运动方向，结合视线导航原理为水下机器人进行路径规划。水下机器人应用视线导航原理向目标点方向前进，当障碍物与水下机器人的距离小于一定值时，水下机器人通过改变方向，有效地避开障碍物。
水下机器人位于 Ⅰ 区域，即 x(t) ≤ (xc − l / 2) ， y(t) ≤ ( yc − w / 2) 时：

拥塞控制算法

Dijkstra算法图例
Dijkstra算法程序
洪泛算法

基本思想

把收到的每一个分组，向除了该分组到来的线路外的所有输出线路发送。

主要问题

洪泛要产生大量重复分组。
每个报头包含站点计数器，每经过一站计数器减1，为0时则丢弃该分组。

解决措施

记录下分组扩展的路径，防止它第二次扩散到已经扩散过的路径中。

链路状态路由算法(Link State Routing)
分级路由(Hierarchical Routing)
最短路径路由算法

基本思想

构建子网的拓扑图，图中的每个结点代表一个路由器，每条弧代表一条通信线路。目的是构建两个路由器间的路由，算法是在子网拓扑图中找出最短路径。

得到最短路径，有不同的测量路径长度的方法：
拥塞预防策略通信量整形(漏桶和令牌桶) 流说明虚电路网络中的拥塞控制抑制分组负载丢弃

闭环控制

Internet网络层协议(IP)
1.网络层的地位
通信子网的最高层
屏蔽各种不同类型网络之间的差异实现全网的数据传输
2.网络层需要解决的问题 3.三种通信交换方式
线路交换报文交换分组交换
检查与工作结点相邻的临时性结点，若该结点到工作结点的距离与工作结点的标注之和小于该结点的标注，则用新计算得到的和重新标注该结点。

在整个图中查找具有最小值的临时性标注结点，将其变为永久性结点，并成为下一轮检查的工作结点。重复第三、四步，直到目的结点成为工作结点。
Dijkstra算法的图例。

计算机网络中的拥塞控制算法

计算机网络中的拥塞控制算法引言计算机网络中的拥塞控制算法是保证网络运行高效稳定的关键之一。

随着网络规模和传输速率的不断增长，拥塞控制算法的研究与优化也变得日益重要。

本文将介绍计算机网络中常见的拥塞控制算法及其工作原理，包括TCP Reno，TCP New Reno，TCP Vegas以及流行的基于反馈的拥塞控制算法。

TCP RenoTCP Reno是传输控制协议（TCP）中最常用的拥塞控制算法之一。

其目标是通过动态调整拥塞窗口大小以保持网络的稳定性和公平性。

TCP Reno通过两个主要机制来实现拥塞控制：拥塞避免和拥塞恢复。

在拥塞避免阶段，TCP Reno使用加法增速和乘法减速两种方法来控制数据包的发送。

当网络传输没有发生丢包时，拥塞窗口大小以每轮递增一个MSS（最大报文段长度）的方式进行。

当网络出现拥塞时，即出现丢包情况，TCP Reno将减小拥塞窗口大小，并进入拥塞恢复阶段。

在拥塞恢复阶段，TCP Reno使用快速重传和快速恢复机制来处理丢包情况。

当发送方接收到三个重复的ACK（确认应答）时，它将立即重传丢失的数据包，并将拥塞窗口减半。

然后，TCP Reno将进入拥塞避免阶段，重新增加拥塞窗口的大小。

TCP New RenoTCP New Reno是TCP Reno的改进版本，在丢包情况下的行为上有所优化。

相比于TCP Reno只能重传一个丢失的数据包，TCP New Reno在接收到三个重复的ACK时也会重传后续的丢失数据包。

这样可以更有效地利用网络的带宽资源，提高传输效率。

TCP VegasTCP Vegas是另一种常见的拥塞控制算法，相较于TCP Reno，TCP Vegas更加注重网络时延的控制。

TCP Vegas通过实时检测网络端到端的往返时间（RTT）来判断网络的拥塞状态。

如果RTT增加且超过某个阈值，说明网络可能有拥塞发生，TCP Vegas将减小窗口大小以缓解拥塞。

相反，如果RTT保持较低水平，TCP Vegas将适度增加窗口大小以提高网络的利用率。

fuzzy_control模糊控制算法

模糊逻辑跟踪控制
模糊控制的基本原理框图如下：
图1 模糊控制的基本原理框图
模糊控制器是模糊控制系统的核心，一个模糊控制系统的性能优劣主要取决于模糊控制器的结构、所采用的模糊控制规则、合成推理算法，以及模糊决策的方法等因素。

文本对应的程序，采用单变量二维模糊控制器，输入分别是误差和误差的倒数，输出为控制量。

其中基模糊控制器结构如图2所示，模糊规则表如表1所示。

de dt
图2模糊控制器结构
表1 模糊规则表
在本仿真程序中，被控对象为：5
3245.235*10()+87.35 1.047*10G s s s s
=+
采样时间为1ms ，采用z 变换进行离散化，经过z 变换后的离散化对象为：
()(2)(1)(3)(2)(4)(3)(2)(1) (3)(2)(4)(3)
yout k den yout k den yout k den yout k num u k num u k num u k =------+-+-+-
其中，反模糊化采用“Centroid”方法，方波响应及控制器输出结果如图3和图4所示：。

计算机网络中的拥塞控制算法

计算机网络中的拥塞控制算法一、引言计算机网络中的拥塞控制算法是指在网络传输数据时，为了避免网络拥塞导致传输性能下降、数据丢失等问题，采用的一种控制方法。

拥塞控制算法包括多种，如TCP的拥塞控制算法、UDP 的拥塞控制算法、RED算法等，本文将重点介绍TCP的拥塞控制算法。

二、TCP的拥塞控制算法TCP的拥塞控制算法主要包括四种：慢启动、拥塞避免、快速重传、快速恢复。

1. 慢启动慢启动是TCP连接刚开始传送数据时启用的一种算法。

慢启动将初始窗口大小设为一个很小的值，然后每经过一个往返时间RTT，增加窗口的大小，直到达到一个拥塞阈值（cwnd）。

超过拥塞阈值后，进入拥塞避免算法。

慢启动中主要涉及两个参数：拥塞窗口大小（cwnd）和拥塞阈值（ssthresh）。

慢启动的主要思想是控制发送方数据速率，使其不断逼近网络的传输极限。

通过控制拥塞窗口大小，发送方可以平衡网络吞吐量和丢包率，避免网络拥塞。

慢启动算法的伪代码如下：if (cwnd <= ssthresh) {cwnd = cwnd + 1;} else {cwnd = cwnd + 1/cwnd;}2. 拥塞避免拥塞避免算法是在慢启动后，当拥塞窗口大小超过拥塞阈值时启用的一种算法。

拥塞避免算法中，每经过一个RTT，拥塞窗口的大小增加一个MSS（最大分段大小），从而每个RTT可以传输更多的数据。

当出现拥塞情况时，TCP会将拥塞阈值减半，同时进入慢启动算法。

拥塞避免算法的伪代码如下：if (cwnd > ssthresh) {cwnd = cwnd + 1/cwnd;}3. 快速重传快速重传算法是当TCP收到重复的数据时，立即发送重复的确认，而不等待超时重传计时器，从而提高数据传输的速率。

当收到重复的确认后，TCP会将拥塞窗口大小减半并重新进入拥塞避免算法。

快速重传算法的伪代码如下：if (duplicate_ack_received) {cwnd = cwnd/2;ssthresh = cwnd;}4. 快速恢复快速恢复算法是在快速重传算法后，立即发送数据而不等待拥塞避免算法重新检查网络，从而提高数据传输的速率。

pid模糊控制算法

PID模糊控制算法介绍PID控制算法在控制系统中，PID是一种常用的控制算法，其全称为比例-积分-微分控制（Proportional-Integral-Derivative Control）算法。

PID控制是一种反馈控制算法，通过根据系统输出和预期输出之间的误差来调整控制器的输出，以使系统输出逼近预期输出。

PID控制算法被广泛应用于工业控制、机器人控制、自动驾驶等领域。

PID控制算法由三个部分组成： - 比例（Proportional）：比例控制部分根据误差的大小，产生一个与误差成正比的控制量。

比例控制可以实现快速响应，但可能产生稳态误差。

- 积分（Integral）：积分控制部分根据误差的累积值，产生一个与误差积分成正比的控制量。

积分控制可以消除稳态误差，但可能导致超调和振荡。

- 微分（Derivative）：微分控制部分根据误差的变化率，产生一个与误差导数成正比的控制量。

微分控制可以增加系统的稳定性，减少超调和振荡，但可能引入噪声。

模糊控制模糊控制是一种基于模糊逻辑的控制方法，与传统的精确控制方法相比，模糊控制更适用于处理不确定性、模糊性和非线性的问题。

模糊控制使用模糊规则来描述输入和输出之间的映射关系，通过模糊推理和模糊集合运算来产生控制量。

PID模糊控制PID模糊控制是将PID控制算法与模糊控制相结合的一种控制方法。

PID模糊控制通过将PID控制器的参数调整为模糊集合，以便更好地适应系统的动态特性和非线性特性。

PID模糊控制可以克服PID控制算法在处理非线性系统时的局限性，提高控制系统的性能和鲁棒性。

PID模糊控制的基本原理PID模糊控制的基本原理是将PID控制器的输入和输出转换为模糊集合，通过模糊推理和模糊集合运算来确定最终的控制量。

具体步骤如下： 1. 确定模糊控制器的输入和输出变量：通常将系统误差和误差变化率作为模糊控制器的输入变量，将控制量作为输出变量。

2. 设计模糊规则库：根据经验和专家知识，设计一组模糊规则，来描述输入和输出之间的映射关系。

计算机数据链路通信中的拥塞控制算法

计算机数据链路通信中的拥塞控制算法摘要：随着互联网的快速发展，计算机数据链路通信中的拥塞控制算法变得越来越重要。

拥塞控制算法是一种通过监控网络流量并采取相应措施来避免网络拥塞的技术。

本论文将介绍拥塞控制算法的基本概念、分类以及常用的拥塞控制算法，包括TCP Reno、TCP Vegas和TCP SACK等。

此外，还将讨论拥塞控制算法的优点和不足之处，并探讨未来拥塞控制算法的发展方向。

关键词：计算机数据链路通信、拥塞控制算法、TCP Reno、TCP Vegas、TCP SACK引言在计算机数据链路通信中，拥塞控制算法是一种重要的技术，它能够有效地避免网络拥塞并提高网络性能。

拥塞控制算法的主要目标是通过监控网络流量并采取相应措施来保持网络的稳定性和可靠性。

本论文将介绍拥塞控制算法的基本概念、分类以及常用的拥塞控制算法，并探讨其优点和不足之处。

1.拥塞控制算法的基本概念拥塞控制算法是一种在计算机数据链路通信中用于防止网络拥塞的技术。

网络拥塞是指网络中的流量超过了网络的容量，导致网络性能下降和数据传输延迟增加。

拥塞控制算法的基本原理是通过监测网络流量并根据流量情况调整数据传输速率，从而避免网络拥塞的发生。

拥塞控制算法可以采用多种方法来实现，如慢启动、快重传、快恢复等。

慢启动算法通过逐渐增加数据传输速率来避免网络拥塞，快重传算法在检测到数据包丢失后迅速减少传输速率以避免拥塞，而快恢复算法则在检测到拥塞后迅速降低传输速率并逐步恢复到正常速率。

这些算法共同保证了在网络负载超过其容量时，能够通过动态调整数据传输速率来避免拥塞。

1.拥塞控制算法的分类1.基于丢包的拥塞控制算法基于丢包的拥塞控制算法主要通过监测网络中的丢包情况来判断网络是否发生拥塞，并根据丢包情况调整数据传输速率。

常用的基于丢包的拥塞控制算法有TCP Reno、TCP Vegas和TCP SACK等。

TCP Reno是一种典型的基于丢包的拥塞控制算法，它在1995年被IETF正式采纳为TCP拥塞控制的标准算法。

拥塞控制算法

分组丢弃法
该法不必预先保留缓冲区,当缓冲区占满时,将到来的分组丢弃
定额控制法
这种方法在通信子网中设置适当数量的称做"许可证"的特殊信息, 一部分许可证在通信子网开始工作前预先以某种策略分配给各个源节点,另一部分则在子网开始工作后在网中四处环游。当源节点要发送来自源端系统的分组时,它必须首先拥有许可证,并且每发送一个分组注销一张许可证。目的节点方则每收到一个分组并将其递交给目的端系统后,便生成一张许可证。这样便可确保子网中分组数不会超过许可证的数量,从而防止了拥塞的发生
通信量整形
目标：迫使分组按照预定的速率进入网中漏桶算法基本思想：在主机和网络之间接入一个“漏桶”。无论主机以多大的速率发送分组，“漏桶”中的分组总是以恒定的速率注入网中。如果主机发送过快，当“漏桶”满了之后，多余的分组即被丢弃。优点：无论数据量有多大，数据总是以平均速率发送。缺点：漏桶满后数据会丢失。
拥塞现象的产生
当通信子网负荷比较小时,网络的吞吐量随网络负荷的增加而线性增加。当网络负荷增加到某一值后,若网络吞吐量反而下降,则表征网络中出现了拥塞现象。在一个出现拥塞现象的网络中,到达某个节点的分组将会遇到无缓冲区可用的情况,从而使这些分组不得不由前一节点重传,或者需要由源节点或源端系统重传。当拥塞比较严重时,通信子网中相当多的传输能力和节点缓冲器都用于这种无谓的重传,从而使通信子网的有效吞吐量下降。
二、基于的TCP拥塞控制算法
由于TCP是目前Internet上应用广泛的传输层协议因此下面介绍TCP基于窗口的端到端的拥塞控制机制实施拥塞控制是TCP的两个主要任务之一，由于IP层在发生拥塞时不向端系统提供任何显式的反馈信息，因而TCP拥塞控制采用的是基于窗口的端到端的闭环控制方式。

计算机网络中的拥塞控制及算法研究

计算机网络中的拥塞控制及算法研究计算机网络是我们日常工作和生活中必不可少的部分，如何保证网络的高效性和可靠性一直是学术界和工业界的研究热点。

其中，网络拥塞控制是保证网络高效性和可靠性的重要方法之一。

本篇文章将对计算机网络中的拥塞控制进行介绍和分析。

一、什么是网络拥塞网络拥塞是指在一个网络中的流量超过了网络本身的处理能力，导致网络性能受到严重影响或甚至完全瘫痪的一种情况。

在这种情况下，数据包丢失率和延迟时间都会大大增加，网络吞吐量和效率也会大幅度降低。

二、拥塞控制的意义在网络拥塞的情况下，如果不采取有效措施进行控制，网络的性能可能会受到严重的破坏，例如丢包率增加、延迟时间延长和网络不稳定等。

拥塞控制的目的就是要尽可能地避免和减轻网络拥塞，并保证网络的性能不受损害。

因此，拥塞控制在网络协议设计和实现中至关重要。

三、拥塞控制算法为了避免网络拥塞，计算机网络中采用了各种不同的拥塞控制算法。

以下是一些常见的拥塞控制算法。

1、泊松拥塞控制算法（PCC）PCC是一种传统的拥塞控制算法。

它基于泊松过程的到达率和离开率，并通过对数据包发送速率的限制来避免网络出现拥塞。

当网络容量不足以处理所有到达的数据包时，PCC算法会将所有超过容量限制的数据包丢弃。

2、TCP拥塞控制算法TCP是互联网上使用最广泛的协议之一，它采用了一系列拥塞控制算法。

TCP 拥塞控制算法中最常用的是拥塞窗口算法（TCP Congestion Window）。

在该算法中，TCP发送方通过调整拥塞窗口大小来反映网络拥塞的程度。

当网络出现拥塞时，拥塞窗口会缩小，从而减少对网络带宽的占用，防止拥塞的出现。

3、RED算法RED（Random Early Detection）算法是一种通用的拥塞控制算法。

它通过计算网络中队列长度的变化来检测网络拥塞，并根据拥塞程度动态地调整数据包发送速率。

RED算法可以有效地避免网络拥塞，并提高网络性能。

四、拥塞控制策略拥塞控制不仅包括拥塞控制算法，还涉及一系列拥塞控制策略。

控制系统中的自适应模糊控制算法

控制系统中的自适应模糊控制算法自适应模糊控制算法（Adaptive Fuzzy Control Algorithm）在控制系统中有着广泛的应用。

该算法通过结合模糊逻辑和自适应学习机制，能够在未知或不确定的环境下，对系统进行动态调整和优化。

本文将介绍自适应模糊控制算法的原理和应用，并探讨其在控制系统中的优势及限制。

一、自适应模糊控制算法的原理自适应模糊控制算法是基于模糊逻辑和自适应学习的融合。

模糊逻辑用于处理复杂的非线性系统，通过将模糊规则与系统输入输出的关系进行建模，实现对系统的控制。

自适应学习机制用于根据系统的反馈信息进行参数的调整和优化，以适应系统的动态变化。

在自适应模糊控制算法中，首先需要建立模糊集合、模糊规则和模糊推理机制。

模糊集合由一个或多个隶属度函数组成，描述了输入输出之间的关系。

模糊规则是根据专家经验或试验结果确定的，用于描述输入输出之间的映射关系。

模糊推理机制则根据输入的模糊规则和输入的隶属度函数，以及一个模糊推理算法来进行推理，产生控制输出。

其次，自适应学习机制通过不断地观测系统的反馈信息，对模糊规则和隶属度函数的参数进行学习和优化。

这种学习机制可以根据不同的学习算法进行实现，例如遗传算法、模糊神经网络等。

通过学习算法的迭代计算和反馈修正，可以逐渐提高系统的控制性能。

最后，自适应模糊控制算法还可以引入模型跟踪器，用于对未知系统进行建模和预测。

模型跟踪器可以通过系统的输入输出数据来动态调整和更新模糊规则和隶属度函数的参数，以提高控制系统的适应能力和稳定性。

二、自适应模糊控制算法的应用自适应模糊控制算法在各种控制系统中都有广泛的应用。

例如，在电力系统中，自适应模糊控制算法可以用于实现电力负荷的均衡和优化，提高电网的稳定性和可靠性。

在机器人控制系统中，自适应模糊控制算法可以用于实现机器人的动作规划和路径跟踪，提高机器人的自主导航和任务执行能力。

在交通系统中，自适应模糊控制算法可以用于实现交通信号灯的优化和调度，提高交通流的效率和安全性。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

１模糊控制模型的设计
在典型的Ｄ拥塞避免阶段并不持续增加拥塞窗口，而是估计网ＣＡ算法ＴＣＰＶｅａｓ中，ｇ首先它记录Ｂ，然后计算Ｅ络中的额外数据量来合理控制ＣＷＮＤ．ａｓｅＲＴＴ＝ｍｉｎ（ＲＴＴｘｉ）／当收到一个新的采样Ｎ计算Ａ／ｅｃｔｅｄ＝ＣＷＮＤＢａｓｅＲＴＴ，ｅｗＲＴＴ时，ｃｔｕａｌ＝ＣＷＮＤＮｅｐ比较Ｅ，得到Ｄ根据定义，如ｗＲＴＴ．ｘｅｃｔｅｄ和Ａｃｔｕａｌｉｆｆ＝ＥｘｅｃｔｅｄＡｃｔｕａｌ．Ｄｉｆｆ应大于０．ｐｐ果Ｄ表示Ｂ需要调整为Ｎ然后定义两个阀值 α ，如果ＤｉｆｆａｓｅＲＴＴ太大，ｅｗＲＴＴ．．ｉｆｆ＜０，＜ β ，如果Ｄ，而α Ｖｅａｓ线性增加ＣＷＮＤ；ｉｆｆＶｅａｓ线性减小ＣＷＮＤ，ｉｆｆＣＷＮＤ α ＞β ＜Ｄ＜β 时，ｇｇ保持不变．实际上，／（Ｄｉｆｆ＝ＥｘｅｃｔｅｄＡｃｔｕａｌ＝（ＮｅｗＲＴＴＢａｓｅＲＴＴ）ＣＷＮＤＢａｓｅＲＴＴ× Ｎｅｐ），即ｗＲＴＴ／（（）Ｄｉｆｆ＝（ＲＴＴ×ＣＷＮＤＢａｓｅＲＴＴ× ＮｅｗＲＴＴ）．１式（）中，它是影响Ｄ１ＲＴＴ是最小的ＲＴＴ和当前ＲＴＴ的差值，ＣＡ算法效果的重要因素． Δ
［］加剧了网络的拥塞状况．因此，在Ｔｎｏ仍然不断增加发送窗口，ＣＰＶｅａｓ２算法中重点改进ｇ了“ 拥塞避免 ” 阶段的拥塞窗口（调整算法，采用一种基于端到ＣＷＮＤ：ＣｏｎｅｓｔｉｏｎＷｉｎｄｏｗ）ｇ
，算法来观测Ｔ端延迟的拥塞避免（ｄｅｌａｂａｓｅｄｃｏｎｅｓｔｉｏｎａｖｏｉｄａｎｃｅＤＣＡ）ＣＰ连接中往返ｙｇ时延Ｒ）的变化，并相应地调节ＣＷＮ在Ｄ认为ＴＴ（ＲｏｕｎｄＴｒｉｉｍｅＤ的大小．ＣＡ算法中，ｐＴ当Ｒ表示网络拥塞，按照一定的百分比降ＲＴＴ的变化是由网络的拥塞造成的．ＴＴ增加时，低发送方ＣＷＮ而Ｒ表示网络负载减轻，按照一定的比例增加发送方Ｄ大小，ＴＴ减小时，目前Ｄ研究表明，同目前广泛使用的ＣＷＮＤ大小．ＣＡ算法的代表是ＴＣＰＶｅａｓ和Ｄｕａｌ．ｇＴＣＰＲｅｎｏ相比，ＴＣＰＶｅａｓ可增加４０％～７０％的吞吐量．ｇ以前Ｄ而在当前ＣＡ的研究主要集中在低速链路或者ＤＣＡ流占用很大比例的网络上，的高速链路或者Ｄ文献［指出这时利用ＲＣＡ仅占一小部分的链路上，２］ＴＴ来指示拥塞反通过大量的测试分析，发现某些情况下仅有７％～１而会降低ＴＣＰ吞吐量．８％的报文丢失和Ｒ在这种情况下，如果利用Ｄ将会降低ＴＴＴ的增加有关．ＣＡ算法来处理拥塞避免，ＣＰ吞吐量达７％～５实际上，文献［］指出单纯利用一个Ｒ８％．２ＴＴ来作为网络是否拥塞的指示也不能及时反映高速网络的突发拥塞，因而不能精确判断网络的拥塞情况．太粗糙，
犎犲狀犪狀４７５００３，犆犺犻狀犪；２．犛犮犺狅狅犾狅狅犿狌狋犲狉犛犮犻犲狀犮犲犪狀犱犈狀犻狀犲犲狉犻狀犝狀犻狏犲狉狊犻狋犾犲犮狋狉狅狀犻犮犳犆狆犵犵，狔狅犳犈犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅犆犺犲狀犱狌６１００５４，犆犺犻狀犪）犵狔，犵
０引言
随着因特网的不断发展，网络中的拥塞控制已成为网络性能的一个关键问题．ＴＣＰ是针对信道特性设计的，所有的丢包都是因网络拥塞而引起．每次检测到丢包ＴＣＰ协议认为，时，就启动相应的拥塞控制机制，减小发送窗口的大小，以降低Ｔ研究表明ＣＰ的发送速率．在很多时候限制了网络的吞吐量．为了提高ＴＴＣＰ的拥塞控制策略趋于保守，ＣＰ协议的吞
２００９０３收稿日期：国家８）；电子科技大学青年科学基金（）６３高新技术研究基金（２００７ＡＡ０１Ｚ４４３ＪＸ０５０３１基金项目：张辉，女，硕士，讲师，研究方向为计算机网络和软件应用等．：Ｅｍａｉｌｋｆｚｈａｎｈｕｉ６３．ｃｏｍ．第一作者：＠１ｇ易发胜，男，博士，讲师，研究方向为计算机网络系统结构和服务质量等．第二作者：：Ｅｍａｉｌｉｆｓ６东师范大学学报（自然科学版）
）ＪｏｕｒｎａｌｏｆＥａｓｔＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔＮａｔｕｒａｌＳｃｉｅｎｃｅｙ（
Ｎｏ．４Ｊｕｌ００９ｙ２
文章编号：（）１０００５６４１２００９０４０１０７０８
犉狌狕狕狅狀狋狉狅犾犫犪狊犲犱犇犆犃犪犾狅狉犻狋犺犿狔犮犵
１２，ＺＨＡＮＧＨｕｉＩＦａｓｈｅｎＹｇ
（１．犇犲犪狉狋犿犲狀狋狅狀狅狉犿犪狋犻狅狀犈狀犻狀犲犲狉犻狀犢犲犾犾狅狑犚犻狏犲狉犆狅狀狊犲狉狏犪狀犮犲犮犺狀犻犮犪犾犐狀狊狋犻狋狌狋犲，犓犪犻犲狀狆犳犐犳犵犵，狔犜犳犵
：犃犫狊狋狉犪犮狋ＣＰｅｍｌｏｓｄｅｌａｂａｓｅｄｃｏｎｅｓｔｉｏｎａｖｏｉｄａｎｃｅ（ＤＣＡ）ａｌｏｒｉｔｈｍｓｔｏｉｍｒｏｖｅｔｈｅｔｈｒｏｕｈＴｐｙｙｇｇｐｇ，ｕｔｏｆｎｅｔｗｏｒｋｓｓｔｅｍ．ＨｏｗｅｖｅｒｔｈｅｒｅａｒｅｍａｎａｃｔｏｒｓｔｏａｆｆｅｃｔｔｈｅＤＣＡａｌｏｒｉｔｈｍｅｆｆｉｃｉｅｎｃ．Ｉｎｐｙｙｆｇｙ，ａｆｕｚｚｏｎｔｒｏｌｂａｓｅｄＤＣＡａｌｏｒｉｔｈｍｓ（ＦＤＣＡ）ｗａｓｐｒｏｏｓｅｄｔｏｒｅｄｕｃｅｏｒｄｅｒｔｏｓｏｌｖｅｔｈｅｓｅｐｒｏｂｌｅｍｓｙｃｇｐｔｈｅｉｎｆｌｕｅｎｃｅｓｏｆｔｈｅｆａｃｔｏｒｓ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｓｓｈｏｗｔｈａｔｔｈｅａｌｏｒｉｔｈｍｐｒｏｖｉｄｅｓｍｏｒｅａｃｃｕｒａｔｅａｎｄｔｉｍｅｇ，ｌｉｎｄｉｃａｔｉｏｎｏｆｎｅｔｗｏｒｋｃｏｎｅｓｔｉｏｎａｎｄｉｎｃｒｅａｓｅｓｎｅｔｗｏｒｋｔｈｒｏｕｈｕｔ．ｙｇｇｐ：；犓犲狅狉犱狊ｆｕｚｚｏｎｔｒｏｌＣＰ；ｏｎｅｓｔｉｏｎａｖｏｉｄａｎｃｅＴｃｙｃｇ狔狑
３］为了改善Ｔ提高Ｔ许多研究成果［提出了不同的解决方ＣＰ的拥塞状况，ＣＰ的性能，
法．本文利用文献［］的思路对Ｒ认为单纯利用一４ＴＴ作为拥塞控制指示进行了认真分析，个Ｒ一是没有考虑到ＲＴＴ作为拥塞指示具有两个缺陷，ＴＴ中的非拥塞延迟对ＲＴＴ的影二是高速网络突发拥塞的出现时间很短，传统的Ｄ响；ＣＡ算法不能及时做出正确的判断．本文提出了一种基于模糊控制的Ｔ该算法首先消除了影响ＲＣＰ拥塞避免算法，ＴＴ的非拥塞延迟影响，运用模糊理论对Ｒ并采用当前ＲＴＴ的变化这一模糊问题进行描述，ＴＴ变化通过一个模糊控制器调节ＣＷＮ从而对网络拥塞情况有了更和历史变化相结合的方法，Ｄ，好的估计和反应，有效解决了突发拥塞降低吞吐量的问题，大大提高了ＴＣＰ在拥塞避免阶仿真试验表明，该算法能够显著提高Ｔ改善网络性能．段的吞吐量．ＣＰ的吞吐量，
基于模糊控制的犜犆犘拥塞避免算法
２张辉１，易发胜
（河南开封４１．黄河水利职业技术学院信息工程系，７５００３；成都６）２．电子科技大学计算机科学和工程学院，１００５４摘要：Ｔ）使用基于延迟的拥塞避免算法ＤＣＰ（ＴｒａｎｓｍｉｓｓｉｏｎＣｏｎｔｒｏｌＰｒｏｔｏｃｏｌＣＡ（Ｄｅｌａｂａｓｅｄｙ）提高了网络系统的吞吐量．但很多因素影响了Ｄ为此提ＣｏｎｅｓｔｉｏｎＡｖｏｉｄａｎｃｅＣＡ算法的效率．ｇ出了一种基于模糊控制的Ｄ，有效降低了这些因素ＣＡ算法ＦＤＣＡ（ＦｕｚｚｏｎｔｒｏｌＢａｓｅｄＤＣＡ）ｙＣ仿真试验表明，该算法更加及时和准确地监测到网络拥塞，提高了网络的吞吐量．带来的影响．关键词：模糊控制；ＣＰ；Ｔ拥塞避免中图分类号：ＴＰ３９１文献标识码：Ａ