[发明专利]交换网流控实现方法、交换设备及系统

权利要求书

1.一种交换网流控实现方法，其特征在于，包括：

各输入端口向没有发生报文拥塞的目的输出端口发送请求信息；

接收到所述请求信息的目的输出端口根据各自的反压信息确定是否向所述各输入端口返回准予信息以建立所述各输入端口与返回所述准予信息的目的输出端口之间的匹配关系；

根据所述匹配关系，所述各输入端口调度信元到与所述各输入端口相匹配的目的输出端口。

2.根据权利要求1所述的方法，其特征在于，还包括：

所述各输入端口获取本端口各数据输入队列首信元的目的输出端口，并在向所述目的输出端口发送请求信息时，根据各队列的目的端口过滤表过滤发生拥塞的目的输出端口，所述目的端口过滤表用于记录目的输出端口是否发生报文拥塞。

3.根据权利要求1所述的方法，其特征在于，还包括：

所述各输出端口获取本端口的拥塞状态，当目的输出端口接收到输入端口的请求信息之后，发生拥塞的目的输出端口不再向任何输入端口发送准予信息。

4.根据权利要求1所述的方法，其特征在于，还包括：

所述各输入端口采用扇出分割的方式向建立所述匹配关系的目的输出端口发送多播信元拷贝，并更新多播队列的首信元的目的端口表，删除已经发送信元拷贝的目的输出端口；

若多播队列首信元的目的端口表为空，所述各输入端口删除所述多播队列的首信元；

所述各输入端口向建立所述匹配关系的目的输出端口发送单播信元拷贝，删除所述单播队列的首信元。

5.根据权利要求1所述的方法，其特征在于，还包括：

在信元调度之后，若所述各输入端口检测到输入队列缓冲区长度超过预设阈值或者目的端口过滤表非空，则所述各输入端口删除队列的首信元，并将残留的目的输出端口累加到所述目的端口过滤表中。

6.根据权利要求1所述的方法，其特征在于，还包括：

若所述各输入端口检测到删除的队列的首信元为报文末信元，则清空所述队列的目的端口过滤表。

7.根据权利要求1～6任一所述的方法，其特征在于，还包括：

若所述各输入端口维护多个队列，则将接收到的属于同一报文的信元按照信元在报文中的顺序连续入队同一个队列。

8.一种交换设备，其特征在于，包括：输入端口处理模块、输出端口处理模块、仲裁模块、交叉开关模块，

所述输入端口处理模块，用于向所述仲裁模块发送来自各输入端口的请求信息；

所述输出端口处理模块，用于向所述仲裁模块发送来自各输出端口的反压信息；

所述仲裁模块，用于根据所述请求信息和所述反压信息建立所述各输入端口与所述目的输出端口之间的匹配关系；

所述交叉开关模块，用于根据所述匹配关系将所述各输入端口的数据信元调度给与所述各输入端口相匹配的目的输出端口。

9.根据权利要求8所述的设备，其特征在于，

所述输入端口处理模块还用于获取本端口各数据输入队列首信元的目的输出端口，并在向所述目的输出端口发送请求信息时，根据各队列的目的端口过滤表过滤发生拥塞的目的输出端口，所述目的端口过滤表用于记录目的输出端口是否发生报文拥塞。

10.根据权利要求8所述的设备，其特征在于，

所述输入端口处理模块还用于采用扇出分割的方式向建立所述匹配关系的目的输出端口发送多播信元拷贝，并更新多播队列的首信元的目的端口表，删除已经发送信元拷贝的目的输出端口；若多播队列首信元的目的端口表为空，则删除所述多播队列的首信元；

所述输入端口处理模块还用于向建立所述匹配关系的目的输出端口发送单播信元拷贝之后，删除所述单播队列的首信元。

11.根据权利要求8所述的设备，其特征在于，

所述输入端口处理模块还用于在信元调度之后，若检测到输入队列缓冲区长度超过预设阈值，则删除队列的首信元，并将残留的目的输出端口累加到所述目的端口过滤表中。

12.根据权利要求8～11任一所述的设备，其特征在于，

所述输入端口处理模块还用于若检测到删除的队列首信元为报文末信元，则清空所述队列的目的端口过滤表；

若所述输入端口处理模块还用于维护多个队列，将接收到的属于同一报文的信元按照信元在报文中的顺序连续入队同一个队列。

13.一种交换系统，包括：用于调度数据信元的上行管理队列设备和下行管理队列设备，其特征在于，还包括至少一个如权利要求8所述的交换设备；所述上行管理队列设备与所述输入端口处理模块连接；所述下行管理队列设备与所述输出端口处理模块连接。