一种服务器瞬间拥塞控制方法和系统

摘要

本发明提供一种服务器瞬间拥塞控制方法和系统，对于该方法，其中的控制状态包括第一、第二和第三状态，在各个状态中，不同情况对数据包进行不同处理；该方法包括：1)接收数据包，根据控制状态对数据包进行丢弃或转发；2)比较数据包的平均请求返回时延与检测阈值，根据比较的结果进行控制状态转变或者保持原有状态，其中：当平均请求返回时延较大时，从第一状态转为第二状态或从第二状态转为第三状态，当拥塞情况缓解时，从第三状态转为第一状态。该方法和系统能够保护会话完整性，避免因服务器负载振荡而导致的大量数据包重传，同时无需学或训练，且计算开销小。

主权项

一种服务器瞬间拥塞控制方法，其中的控制状态包括第一状态、第二状态和第三状态，其中所述第一状态中，根据数据包的平均请求返回时延以及是否来自未开始服务的会话来确定丢弃还是转发数据包；所述第二状态中，根据当前时隙是否已满、当前时隙内请求转发数、数据包的平均请求返回时延和是否来自未开始服务的会话来确定丢弃还是转发数据包；所述第三状态中，根据是否来自未开始服务的会话、当前时间距上一个会话开始时间间隔、当前时隙是否已满和数据包的平均请求返回时延来确定丢弃还是转发数据包；其中初始状态为第一状态，所述方法包括：1)接收数据包，根据当前控制状态对数据包进行丢弃或转发；2)比较数据包的平均请求返回时延与检测阈值，根据比较的结果进行控制状态转变或者保持原有状态，其中：当数据包的平均请求返回时延大于或等于检测阈值时，从所述第一状态转为第二状态或从所述第二状态转为第三状态，当当前时间与上一个会话之间的时间间隔大于会话准入时间间隔、数据包的平均请求返回时延小于检测阈值且当前请求到达数小于请求转发上限时，所述第三状态转为第一状态；其中，所述第一状态中的数据包的平均请求返回时延是数据包在滑动窗口内的平均请求返回时延；其中，根据所述第一状态对数据包进行丢弃或转发进一步包括：10)对于当前滑动窗口未满的情况，转发数据包；11)对于当前滑动窗口已满的情况，计算当前滑动窗口内的平均请求返回时延；12)对于平均请求返回时延小于检测阈值的情况，移动当前滑动窗口，记录请求到达时间，转发请求；13)对于平均请求返回时延大于或等于检测阈值的情况，转发来自已开始服务的数据包，丢弃来自未开始服务的会话的数据包；根据所述第二状态对数据包进行丢弃或转发进一步包括：20)判断当前时隙是否已满，对于未满的情况，转步骤21)，否则转步骤22)；21)如果当前时隙内请求转发数小于请求转发上限，则转发来自已开始服务的数据包，否则丢弃数据包；22)判断当前时隙内平均请求返回时延是否小于检测阈值；23)对于小于检测阈值的情况，如果当前时隙内请求转发数小于请求转发上限，则转发来自已开始服务的数据包，否则丢弃数据包；24)对于大于或等于检测阈值的情况，转发来自已开始服务的数据包，丢弃来自未开始服务的会话的数据包；根据所述第三状态对数据包进行丢弃或转发进一步包括：30)判断所接收的数据包是否来自已开始服务，如果是，则转发，否则转入步骤31)；31)判断当前时间距上一个会话开始时间间隔是否小于会话准入时间间隔，如果小于或等于，则丢弃该数据包；否则，转发该数据包，并且对于当前时隙已满且当前时隙内的平均请求返回时延大于或等于检测阈值的情况，增加会话准入时间间隔。