一种基于拟牛顿算法的网络拥塞控制方法技术

本发明专利技术涉及网络拥塞控制方法，属于计算机通信技术领域。包括以下基于拟牛顿算法的用户端s、链路l的控制方法；其中用户端s控制方法包括以下步骤（1）更新时间t，用户端s接收到反馈回来的传输时延，用其代替以前的传输时延；（2）在每次更新时间t，用户端s根据其当前的路径估计值确定一个新的速率然后以此速率传输直到下次更新；（3）更新时间t，用户端s传送当前的源速率；链路l控制方法包括以下步骤（1）更新时间t，链路l接收到所有从用户端通过链路l传输的传输速率，链路l用最近所接收到的速率代替以前的速率；（2）在每次更新时间t，链路l计算出gl(t)并且通过下式调整它的传输时延：yl(t+1)＝[yl(t)-μHkl(t)gl(t)]+gl(t)代表子梯度方向,μ为大于零的常数系数,Hkl(t)为相应的矩阵。（3）更新时间t，链路l向用户端交换当前的传输时延。

【技术实现步骤摘要】

本专利技术涉及网络拥塞控制方法，属于计算机通信

技术介绍
近年来，随着网络的广泛应用和信息技术的迅猛发展，网络规模、用户和应用急剧增加，网络正经历越来越多的包丢失和其他的性能恶化问题，其中网络拥塞问题尤为严重。网络拥塞产生的根本原因是用户提供给网络的负载大于网络资源和网络处理能力，拥塞产生的直接原因有存储空间不足、带宽容量不足、处理器处理能力弱，其表现为数据包时延增力口、丢失概率增大、上层应用系统性能下降等。网络拥塞控制研究已成为当前网络研究的一个热点问题。网络拥塞控制研究的一个重要方向是针对网络的特点建立与网络相适应包括各种网络参数的数学模型，对数学模型进行求解并根据求解的结果对实际的网络进行拥塞控制。一种好的数学模型不仅能很好的描述网络拥塞问题，而且能为与拥塞控制相关的算法的改进和设计带来方便。因此，网络拥塞控制方法的的一个难点是与拥塞控制相关的算法的改进和设计，而与拥塞控制相关的算法的改进和设计在很大程度上取决于与网络相适应包括各种网络参数的数学模型的建立。对此，Kelly提出了网络优化模型，Low在此基础上做了进一步的研究，提出了网络效用最大化模型。其基本思想是网本文档来自技高网...

【技术保护点】
一种基于拟牛顿算法的网络拥塞控制方法，其特征在于，包括以下基于拟牛顿算法的用户端s、链路l的控制方法；其中用户端s控制方法包括以下步骤（1）更新时间t，用户端s接收到反馈回来的传输时延，用其代替以前的传输时延；（2）在每次更新时间t，用户端s根据其当前的路径估计值确定一个新的速率然后以此速率传输直到下次更新；（3）更新时间t，用户端s传送当前的源速率；链路l控制方法包括以下步骤（1）更新时间t，链路l接收到所有从用户端通过链路l传输的传输速率，链路l用最近所接收到的速率代替以前的速率；（2）在每次更新时间t，链路l计算出gl(t)并且通过下式调整它的传输时延：yl(t+1)＝[yl(t)?μH...

【技术特征摘要】
1.种基于拟牛顿算法的网络拥塞控制方法，其特征在于，包括以下基于拟牛顿算法的用户端S、链路I的控制方法；其中 用户端s控制方法包括以下步骤 (O更新时间t，用户端s接收到反馈回来的传输时延，用其代荇以前的传输时延； (2)在每次更新时间t，用户端S根据其当前的路径估计值I(η确定一个新的速率xs (/+I) = xs Cr(O)5然后以此速率传输直到下次更新； (3)更新时间t，用户端S传送当前的源速率； 链路I控制方法包括以下步骤 (1)更新时间t，链路1接收到所有从用户端通过链路I传输的传输速率，链路I用最近所接收到的速率代替以前的速率； (2)在每次更新时间t，链路I计算出gl(t)并且通过下式调整它的传输时延:Yi(t+...

【专利技术属性】
技术研发人员：唐美芹，
申请(专利权)人：鲁东大学，
类型：发明
国别省市：