[发明专利]一种基于定长分组的高速交换仲裁调度方法

摘要

本发明公开了一种基于定长分组的高速交换仲裁调度方法，它涉及通信系统IP交换和ATM交换领域中的数据交换技术。本发明采用虚拟输出排队的输入缓冲模式，是一种迭代的关联指针滑动多次迭代循环优先级匹配方法，它完成输入端口数据请求后，数据的调度与仲裁，给出调度结果。本发明具有收敛速度快，公平性好，占用硬件资源少，易于硬件实现等特点，特别适合应用于通信系统中高速IP数据交换设备和ATM交换设备。

主权项

1.一种基于定长分组的高速交换仲裁调度方法，其特征在于包括步骤：①请求过程，在每个输入端口上有多个数据缓冲队列，在请求阶段，如果数据缓冲队列非空即有信元需要输出时，该输入端口就向相应的输出端口提出发送请求，所有输入端口的发送请求形成请求矩阵R；②授权过程，尚未和输入端口建立发送通道的空闲输出端口，在收到请求后，根据调度指针与输入输出端口的关系，按照预先设置的优先级顺序以及调度指针位置，从输入端口中选择一个输出端口进行授权，所有输出端口的授权结果形成授权矩阵G；③接受过程，输入端口获得授权后，根据调度指针与输入端口的关系，按照预先设置的优先级顺序以及调度指针位置，从获得授权的输出端口中接受一个，该输入端口与输出端口完成匹配，并通知这个输出端口，所有输入端口的接受结果形成接受矩阵A；④每次匹配之后，尚未匹配的端口进行下一轮的匹配，传送通道一旦建立，就会在后面的迭代中被取消，形成接受矩阵A后根据接受矩阵A的结果，产生新的请求矩阵R，重复操作第①、②、③步骤，直到该次处理收敛，收敛是指在第①、②、③步骤中，没有产生新的匹配；⑤每次处理收敛后，调度指针改变，每个输入端口的接受处理对应的输出端口的优先级发生变化，输出端口的授权处理时对应的输入端口的优先级发生变化，获得仲裁调度的公平，完成基于定长分组的高速交换仲裁调度。