基于输入交叉点缓存快速分组交换网络的流量控制方法

摘要

一种基于输入交叉点缓存快速分组交换网络的流量控制方法，操作方法是：每个输入端的输入数据包按照目的端地址被实时写入对应的输出虚拟队列VOQ；该输入端的输出调度模块根据调度规则从VOQ中实时读取数据包，并写入交换开关中的交叉点缓存器CP；然后，输出端的输出调度模块根据调度规则实时读取并发送与其对应的CP中的数据包，CP在其缓存的数据包发生变化时，向对应的输入端和输出端实时发送状态更新信息；输出端与输入端分别根据该状态更新信息，实时更新自身存储的状态值；同时，输入端和输出端的各自输出调度模块分别根据该更新后的状态值对数据包进行调度，完成相应数据包的传输。

主权项

一种基于输入交叉点缓存快速分组交换网络的流量控制方法，其特征在于：所述方法包括下列操作步骤：(1)每个输入端的输入数据包按照目的端口地址被实时写入对应的输出虚拟队列VOQ，等待被该输入端的输出调度模块读取；(2)输入端的输出调度模块根据调度规则对输出虚拟队列VOQ中的数据包进行调度，并从VOQ中实时读取数据包，再写入交换开关中的交叉点缓存器；该步骤包括下述操作内容：(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)输出端的输出调度模块根据调度规则实时读取并发送与其对应的交叉点缓存器中的数据包；(4)交叉点缓存器实时监测自身缓存的数据包数量，一旦发现该数据包数量发生变化，立即向对应的输入端和输出端分别发送相应的缓存状态更新信息；(5)输出端与输入端分别实时接收交叉点缓存器发送来的缓存状态更新信息，并把与该缓存状态更新信息相对应的自身存储的状态值更新为接收到的缓存状态更新信息中的当前缓存状态值；(6)输入端和输出端的输出调度模块分别根据各自更新后的自身存储的状态值对数据包进行调度，完成相应数据包的传输。