摘要:一种基于Clos网络交换结构的贯序匹配调度算法,涉及网络交换调度算法领域。其步骤为:步骤1:输入模块的m个输出端口向每个中间模块的相应的输出端口发出请求消息,步骤2:每个中间模块的输出端口选定一个发出请求消息的虚拟输出组并向其发出允许消息,步骤3:每个中间模块的输入端口选定一个该中间模块的输出端口并放行该输出端口发出的允许消息,步骤4:完成从虚拟输出队列到输出端口的通道建立过程,步骤5:发送信元并更新指针,重复执行步骤4、步骤5直至所有信元都被发送或者所有的允许消息都已被接受。本发明所述的调度算法采用直通式匹配,整个匹配过程一次完成,同时采取多对多的“请求-允许-接受”方式,最大程度利用了调度机会。
- 专利类型发明专利
- 申请人武汉烽火网络有限责任公司;
- 发明人汪洋;余少华;
- 地址430000湖北省武汉市洪山区邮科院路88号
- 申请号CN200810084265.9
- 申请时间2008年03月28日
- 申请公布号CN101304374A
- 申请公布时间2008年11月12日
- 分类号H04L12/56(2006.01);