一种基于Clos网络交换结构的贯序匹配调度算法
摘要:
一种基于Clos网络交换结构的贯序匹配调度算法,涉及网络交换调度算法领域。其步骤为:步骤1:输入模块的m个输出端口向每个中间模块的相应的输出端口发出请求消息,步骤2:每个中间模块的输出端口选定一个发出请求消息的虚拟输出组并向其发出允许消息,步骤3:每个中间模块的输入端口选定一个该中间模块的输出端口并放行该输出端口发出的允许消息,步骤4:完成从虚拟输出队列到输出端口的通道建立过程,步骤5:发送信元并更新指针,重复执行步骤4、步骤5直至所有信元都被发送或者所有的允许消息都已被接受。本发明所述的调度算法采用直通式匹配,整个匹配过程一次完成,同时采取多对多的“请求-允许-接受”方式,最大程度利用了调度机会。
0/0