[发明专利]一种服务器瞬间拥塞控制方法和系统

权利要求书

1.一种服务器瞬间拥塞控制方法，其中的控制状态包括第一状态、第二状态和第三状态，

其中所述第一状态中，根据数据包的平均请求返回时延以及是否来自未开始服务的会话来确定丢弃还是转发数据包；

所述第二状态中，根据当前时隙是否已满、当前时隙内请求转发数、数据包的平均请求返回时延和是否来自未开始服务的会话来确定丢弃还是转发数据包；

所述第三状态中，根据是否来自未开始服务的会话、当前时间距上一个会话开始时间间隔、当前时隙是否已满和数据包的平均请求返回时延来确定丢弃还是转发数据包；

其中初始状态为第一状态，

所述方法包括：

1)接收数据包，根据当前控制状态对数据包进行丢弃或转发；

2)比较数据包的平均请求返回时延与检测阈值，根据比较的结果进行控制状态转变或者保持原有状态，其中：

当数据包的平均请求返回时延大于或等于检测阈值时，从所述第一状态转为第二状态或从所述第二状态转为第三状态，

当当前时间与上一个会话之间的时间间隔大于会话准入时间间隔、数据包的平均请求返回时延小于检测阈值且当前请求到达数小于请求转发上限时，所述第三状态转为第一状态。

2.根据权利要求1所述的方法，其特征在于，所述第一状态中的数据包的平均请求返回时延是数据包在滑动窗口内的平均请求返回时延。

3.根据权利要求2所述的方法，其特征在于，根据所述第一状态对数据包进行丢弃或转发进一步包括：

10)对于当前滑动窗口未满的情况，转发数据包；

11)对于当前滑动窗口已满的情况，计算当前滑动窗口内的平均请求返回时延；

12)对于平均请求返回时延小于检测阈值的情况，移动当前滑动窗口，记录请求到达时间，转发请求；

13)对于平均请求返回时延大于或等于检测阈值的情况，转发来自已开始服务的数据包，丢弃来自未开始服务的会话的数据包。

4.根据权利要求1至3任一项所述的方法，其特征在于，根据所述第二状态对数据包进行丢弃或转发进一步包括：

20)判断当前时隙是否已满，对于未满的情况，转步骤21)，否则转步骤22)；

21)如果当前时隙内请求转发数小于请求转发上限，则转发来自已开始服务的数据包，否则丢弃数据包；

22)判断当前时隙内平均请求返回时延是否小于检测阈值；

23)对于小于检测阈值的情况，如果当前时隙内请求转发数小于请求转发上限，则转发来自已开始服务的数据包，否则丢弃数据包；

24)对于大于或等于检测阈值的情况，转发来自已开始服务的数据包，丢弃来自未开始服务的会话的数据包。

5.根据权利要求1至3任一项所述的方法，其特征在于，根据所述第三状态对数据包进行丢弃或转发进一步包括：

30)判断所接收的数据包是否来自已开始服务，如果是，则转发，否则转入步骤31)；

31)判断当前时间距上一个会话开始时间间隔是否小于会话准入时间间隔，如果小于或等于，则丢弃该数据包；否则，转发该数据包，并且对于当前时隙已满且当前时隙内的平均请求返回时延大于或等于检测阈值的情况，增加会话准入时间间隔。

6.一种服务器瞬间拥塞控制系统，所述系统的控制状态包括第一状态、第二状态和第三状态，

其中所述第一状态中，根据数据包的平均请求返回时延以及是否来自未开始服务的会话来确定丢弃还是转发数据包；

所述第二状态中，根据当前时隙是否已满、当前时隙内请求转发数、数据包的平均请求返回时延和是否来自未开始服务的会话来确定丢弃还是转发数据包；

所述第三状态中，根据是否来自未开始服务的会话、当前时间距上一个会话开始时间间隔、当前时隙是否已满和数据包的平均请求返回时延来确定丢弃还是转发数据包；

其中初始状态为第一状态，

所述系统包括：

数据包处理模块，用于接收数据包，根据当前控制状态对数据包进行丢弃或转发；

控制状态确定模块，用于比较数据包的平均请求返回时延与检测阈值，根据比较的结果进行控制状态转变或者保持原有状态，其中：

当数据包的平均请求返回时延大于或等于检测阈值时，从所述第一状态转为第二状态或从所述第二状态转为第三状态，

当当前时间与上一个会话之间的时间间隔大于会话准入时间间隔、数据包的平均请求返回时延小于检测阈值且当前请求到达数小于请求转发上限时，所述第三状态转为第一状态。