[发明专利]一种基于拟牛顿算法的网络拥塞控制方法

摘要

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

主权项

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