一种支持多优先级的高速Crossbar调度方法

摘要

本发明公开了一种支持多优先级的高速crossbar调度方法，主要包括排队技术和crossbar调度算法，其方法是，分组只在输入端存储，将到达的分组划分成固定长度的信元放入不同优先级的队列中；每个输入/输出端都有一个轮转优先级仲裁器，调度算法由这些仲裁器协同执行，分为“请求”和“许可”两个阶段，输入端仲裁器首先从该输入端多个发送请求中选择一个发送到相应的输出端仲裁器，然后输出端仲裁从接收的请求中选择一个进行许可，从而建立输入/输出端连接，最后根据连接信息配置crossbar，调度输出信元；该调度方法简单、高效、硬件易实现，适用于高速路由器/交换机，并能提供服务质量保证。