[发明专利]基于交换机主动队列管理的拥塞控制方法和装置

权利要求书

1.一种基于交换机主动队列管理的拥塞控制方法，其特征在于，应用于中间节点网络设备，所述中间节点网络设备的各端口具有主动缓冲队列或称反向队列，所述主动缓冲队列用于提供主动缓冲功，所述方法包括：

确定接收的包的入端口、出端口和包类型；

根据预设的队列阈值和预设的队列容量，确定所述包到达时当前正向队列的队列长度所在的阈值区间；

根据所述阈值区间和所述包的包类型，通过所述包的入端口、出端口对所述包进行入包和出包操作；

所述队列阈值包括：主动缓冲开始阈值T_as、主动缓冲结束阈值T_ae、切割缓冲阈值T_cb和切割回传阈值T_cr，

其中，T_as≤T_cb≤T_ae≤T_cr且T_cr小于所述预设的队列容量；

所述根据所述阈值区间和所述包的包类型，通过所述包的入端口、出端口对所述包进行入包和出包操作，包括：

若所述包为正向的数据包，则入包操作包括：

当当前正向队列的长度小于T_cb时，通过所述正向的入端口正常入包；当当前正向队列的长度大于T_cb小于T_cr时，切割所述数据包的头部，并将所述头部放在反向队列中；当当前正向队列的长度大于T_cr小于所述预设的队列容量时，切割所述正向的数据包的头部，并将所述正向的数据包的头部包放在正向队列中；

若所述包为正向的数据包，则出包操作为当当前正向队列不为空时，通过正向的出端口进行转发；

若所述包为反向的确认包，则入包操作为当反向的入端口有确认包时，通过反向的入端口进行入包；

若所述包为反向的确认包，则出包操作包括：

当当前正向队列长度小于T_as时，不做缓冲，通过反向的出端口直接出包；当当前正向队列长度大于T_as且小于T_ae时，通过反向的入端口的所述主动缓冲队列主动缓冲反向的确认包，且调节反向的确认包的出包速率和正向的数据包的入包速率比值；或者，当当前正向队列长度大于T_ae时，对反向的确认包均进行缓冲并停止出包。

2.如权利要求1所述的方法，其特征在于，所述当当前正向队列的长度大于T_cr时，切割所述正向的数据包的头部，并将所述头部放在正向队列中，包括：

在切割后的正向的数据包的头部打上显性拥塞通知标记，并将带有显性拥塞通知标记的头部放在正向队列中，等待发送给接收端，以使接收端随机等待一个时延后将带有显性拥塞通知标记的头部发送给发送端。