[发明专利]基于输入交叉点缓存快速分组交换网络的流量控制方法

权利要求书

1.一种基于输入交叉点缓存快速分组交换网络的流量控制方法，其特征在于：所述方法包括下列操作步骤： 

（1）每个输入端的输入数据包按照目的端口地址被实时写入对应的输出虚拟队列VOQ，等待被该输入端的输出调度模块读取； 

（2）输入端的输出调度模块根据调度规则对输出虚拟队列VOQ中的数据包进行调度，并从VOQ中实时读取数据包，再写入交换开关中的交叉点缓存器； 

（3）输出端的输出调度模块根据调度规则实时读取并发送与其对应的交叉点缓存器中的数据包； 

（4）交叉点缓存器实时监测自身缓存的数据包数量，一旦发现该数据包数量发生变化，立即向对应的输入端和输出端分别发送相应的缓存状态更新信息； 

（5）输出端与输入端分别实时接收交叉点缓存器发送来的缓存状态更新信息，并把与该缓存状态信息相对应的自身存储的状态值更新为接收到的缓存状态更新信息中的当前缓存状态值； 

（6）输入端和输出端的输出调度模块分别根据各自更新后的自身存储的状态值对数据包进行调度，完成相应数据包的传输。 

2.根据权利要求1所述的方法，其特征在于：所述步骤（2）包括下述操作内容： 

（21）每个输入端i的输出调度模块都设有两个存储器：一个为输出虚拟队列状态存储器，用于存储该输入端的各个VOQ_ij的状态值，即其已占用的缓存量h_j；而每个输出虚拟队列缓存器的缓存资源总量H_j是已知的；另一个为输入端交叉点缓存状态存储器，用于存储与该输入端对应的每个交叉点缓存器CP_ij的状态值，即其已占用的缓存量q_j，而每个交叉点缓存器CP_ij的缓存资源总量Q_j是已知的；则输入端i中各个VOQ_ij的缓存器的占用比例与输入端i对应的各 个CP_ij的占用比例式中，自然数i是输入端的序号，自然数j是输入端i中的VOQ和与该VOQ对应的交叉点缓存器CP的序号，i和j的最大值均为N； 

（22）输出调度模块根据步骤（21）中的两个存储器存储的状态值和设定调度规则对数据包进行调度，并将其写入交换开关中的交叉点缓存器CP_ij。 

3.根据权利要求1所述的方法，其特征在于：所述步骤（22）中的调度规则是：输入端i的输出调度模块首先检查其输入端交叉点缓存状态存储器，并判断各个CP是否已经存满； 

若CP_ij已满，即其对应的状态值q_j等于其缓存资源总量Q_j，则输入端i的输出调度模块就暂停读取VOQ_ij中数据包； 

若CP_ij不满，即其对应的状态值q_j小于其缓存资源总量Q_j，则输入端i的输出调度模块就继续读取VOQ_ij中数据包； 

然后，输入端i的输出调度模块检查每个VOQ缓存器的占用比例η_j，从未被暂停读取的VOQ中选择占用比例最大的VOQ，从中读取数据包，并写入交换开关中的交叉点缓存器。 

4.根据权利要求1所述的方法，其特征在于：所述步骤（3）包括下述操作内容：因每个输出端k都设有输出端交叉点缓存状态存储器，用于存储该输出端k对应的各个交叉点缓存器CP_bk的状态值，即其已占用的缓存量m_b；而每个交叉点缓存器CP_bk的缓存资源总量M_b是已知的，故每个交叉点缓存器CP_bk的占用比例式中，自然数k和b分别是输出端序号和该输出端ｋ所对应的交叉点缓存器的序号，k和b的最大值均为N；然后，该输出端ｋ的输出调度模块选择占用比例最大的CP中的数据包读取并发送。 

（4）交叉点缓存器实时监测自身缓存的数据包数量，一旦发现该数据包数量发生变化，立即向对应的输入端和输出端分别发送相应的缓存状态更新信息。