- 专利标题: 一种基于Clos网络交换结构的贯序匹配调度算法
- 专利标题(英): Sequence matching scheduling algorithm based on Clos network switching structure
-
申请号: CN200810084265.9申请日: 2008-03-28
-
公开(公告)号: CN101304374B公开(公告)日: 2010-09-29
- 发明人: 汪洋 , 余少华
- 申请人: 武汉烽火网络有限责任公司
- 申请人地址: 湖北省武汉市洪山区邮科院路88号
- 专利权人: 武汉烽火网络有限责任公司
- 当前专利权人: 武汉邮电科学研究院
- 当前专利权人地址: 湖北省武汉市洪山区邮科院路88号
- 代理机构: 北京捷诚信通专利事务所
- 代理商 魏殿绅; 庞炳良
- 主分类号: H04L12/56
- IPC分类号: H04L12/56
摘要:
一种基于Clos网络交换结构的贯序匹配调度算法,涉及网络交换调度算法领域。其步骤为:步骤1:输入模块的m个输出端口向每个中间模块的相应的输出端口发出请求消息,步骤2:每个中间模块的输出端口选定一个发出请求消息的虚拟输出组并向其发出允许消息,步骤3:每个中间模块的输入端口选定一个该中间模块的输出端口并放行该输出端口发出的允许消息,步骤4:完成从虚拟输出队列到输出端口的通道建立过程,步骤5:发送信元并更新指针,重复执行步骤4、步骤5直至所有信元都被发送或者所有的允许消息都已被接受。本发明所述的调度算法采用直通式匹配,整个匹配过程一次完成,同时采取多对多的“请求-允许-接受”方式,最大程度利用了调度机会。
公开/授权文献
- CN101304374A 一种基于Clos网络交换结构的贯序匹配调度算法 公开/授权日:2008-11-12