一种基于离散化模型的网络拥塞控制方法

摘要

本发明提供了一种基于离散化模型的网络拥塞控制方法，该网络拥塞控制方法包括：预先建立一个离散化拥塞控制模型，通过对发送端当前网络状态参数进行离散化来获得当前发送端所处的离散化网络状态，将该网络状态对应到离散化拥塞控制模型中参数均相同的预定离散化网络状态上，并基于模型中离散化网络状态对应的N个拥塞窗口可选值各自的评估值选取适当的拥塞窗口可选值作为发送端本次拥塞窗口大小的确定值，通过计算当前网络状态对应的奖赏值，应用离散化模型学方法来更新上一次拥塞窗口大小的确定值所对应的评估值。本发明的网络拥塞控制方法能够从发送端有效地控制网络拥塞问题。

主权项

一种基于离散化模型的网络拥塞控制方法，其特征在于，所述网络拥塞控制方法包括：预先建立一个离散化拥塞控制模型；所述离散化拥塞控制模型包括多个预定离散化状态，每个预定离散化状态分别对应N个拥塞窗口可选值，每个拥塞窗口可选值分别对应一个评估值；N为正整数；所述离散化状态用M类离散的网络状态参数表示，所述模型中多个预定离散化状态中第p个离散化状态可记为其中表示第p个离散化状态中第i类离散的网络状态参数，M为正整数；在TCP连接中的发送端向接收端发送第t+1个数据包之后，当所述发送端接收到所述接收端针对所述第t+1个数据包所回复的确认包时，所述发送端计算M类网络状态参数，并对M类网络状态参数进行离散化，作为第t+1次M类离散的网络状态参数，记为根据所述第t+1次M类离散的网络状态参数在上述离散化拥塞控制模型中找到M类参数均相同的预定离散化状态，作为第t+1次离散化网络状态；基于所述第t+1次离散化网络状态对应的N个拥塞窗口可选值各自的评估值，在该N个拥塞窗口可选值之中选择一个拥塞窗口可选值作为第t+1次拥塞窗口大小的确定值；计算所述第t+1次离散化网络状态对应的奖赏值，所述奖赏值用于描述网络状态变化情况；根据所述第t+1次离散化网络状态对应的奖赏值，应用离散化模型学习方法，对与离散化拥塞控制模型中第t次拥塞窗口大小的确定值相对应的评估值进行更新。