[发明专利]一种转发和控制分离系统中拥塞控制的实现方法

权利要求书

1. 一种转发和控制分离系统中拥塞控制的实现方法，其特征在于包含如下步骤：

步骤(1)控制件和转发件中的传输映射层模块都维护了三个用于接收的消息队列，分别是：控制消息队列、事件消息队列和重定向消息队列；为每个消息队列分配一个固定长度的缓存区，每个消息队列维护一个权重因子，该权重因子是消息队列缓存区的占用比，同时为每个消息队列缓存区的占用比设定一个队列阀值，为三个消息队列的总体缓存区的占用比设定一个全局阀值；

步骤(2)传输映射层模块中的调度器对步骤(1)所述的三个消息队列进行轮询，每一轮的轮询时间等长；在每一轮的轮询中，调度器根据消息队列之间权重因子的比例来分配消息队列的服务时间；新一轮的轮询开始时，调度器首先计算三个消息队列的总体缓存区的占用比，并判断是否超出全局阀值，如果已超出，表示系统进入全局拥塞模式，执行步骤(5)；如果没有超出，则进入步骤(3)；

步骤(3)每个消息队列的服务时机到来时，调度器首先计算该消息队列缓存区的占用比，并判断是否超出队列阀值，如果没有超出，则按照已分配的服务时间对消息队列进行先进先出服务；如果已超出，表示系统进入局部拥塞模式，执行步骤(4)；

步骤(4)在局部拥塞模式下，调度器重新分配本轮剩余的服务时间，最大程度地满足本消息队列的要求；在本消息队列原已分配到的服务时间不足的情况下，向未被服务过的消息队列借用服务时间，直到本消息队列为空或本轮剩余时间用完为止；同时，在下一轮的轮询中，忽略该消息队列，即该消息队列将被空置一轮；

步骤(5)全局拥塞模式下，传输映射层模块通过控制件管理模块以回调函数的方式通知协议层模块；协议层模块构造拥塞反馈消息并通过传输映射层模块发送到传输映射层对端模块；

步骤(6)传输映射层对端模块将拥塞反馈消息交付给协议层模块，协议层模块主动地以和式增加积式减少的方式调整数据包的发送速率；

所述的步骤(5)中拥塞反馈消息的构造过程，具体包含如下步骤：

5-1.以捎带返回的方式，将拥塞信息嵌入到即将发送的消息，该即将发送的消息类型有两种：心跳消息和配置消息；

5-2.在心跳消息和控制消息的头部，启用标志字段中的预留位，将拥塞告警放置在预留位中的前面两位，该拥塞告警的长度为两个比特，00表示未发生拥塞，01表示拥塞正在发生，10表示拥塞解除。