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

权利要求书

1.一种基于定长分组的高速交换仲裁调度方法，其特征在于包括步骤：

①请求过程，在每个输入端口上有多个数据缓冲队列，在请求阶段，如果数据缓冲队列非空即有信元需要输出时，该输入端口就向相应的输出端口提出发送请求，所有输入端口的发送请求形成请求矩阵R；

②授权过程，尚未和输入端口建立发送通道的空闲输出端口，在收到请求后，根据调度指针与输入端口和输出端口的关系，按照预先设置的优先级顺序以及调度指针位置，从输入端口中选择一个输入端口进行授权，所有输出端口对输入端口的授权结果形成授权矩阵G；

③接受过程，输入端口获得授权后，根据调度指针与输入端口和输出端口的关系，按照预先设置的优先级顺序以及调度指针位置，从授权的输出端口中接受一个输出端口，该获得授权的输入端口与接受的输出端口完成匹配，并通知这个输出端口，所有输入端口对输出端口授权的结果形成接受矩阵A；

④每次匹配之后，尚未匹配的端口进行下一轮的匹配，形成接受矩阵A后根据接受矩阵A的结果，产生新的请求矩阵R，重复操作第①、②、③步骤，直到该次处理收敛，收敛是指在第①、②、③步骤中，没有产生新的匹配；

⑤每次处理收敛后，调度指针位置改变，每个输入端口对输出端口的接受过程对应的输出端口的优先级发生变化，输出端口对输入端口的授权过程对应的输入端口的优先级发生变化，获得仲裁调度的公平，完成基于定长分组的高速交换仲裁调度；

在以上步骤②中，预先设置的优先级顺序是指(1)在输出端口上，调度指针所处的位置处输入端口被处理的优先级顺序为最高优先级；(2)输出端口最先处理的端口为调度指针所在的输入端口，其后对请求矩阵R的数据按照从上到下的优先级顺序给予授权处理；(3)任意一个输入端口的请求在所有的输出端口上，其被授权的优先级各不相同；调度指针位置是指调度指针位置始终保持在请求矩阵R的一条对角线上；

在以上步骤③中，预先设置的优先级顺序是指(1)在输入端口上，调度指针所处的位置处输出端口被处理的优先级顺序为最高优先级；(2)输入端口最先处理的端口为调度指针所在的输出端口，其后对授权矩阵G的数据按照从右到左的优先级顺序给予接受处理(3)任意一个输出端口的授权在所有的输入端口上，其被接受的优先级各不相同；调度指针位置是指调度指针位置其始终保持在授权矩阵G的一条对角线上