公开(公告)号：CN105429909B

公开(公告)日：2018-11-20

申请号：CN201511027634.7

申请日：2015-12-31

申请人： 上海交通大学

发明人： 汪玲伉 ,  叶通 ,  李东 ,  胡卫生

IPC分类号： H04L12/935 ,  H04L12/933

摘要： 本发明针对大规模高速交换网络中的业务调度问题，公开了一种基于复色的并行交换调度方法，采用批量调度的方式，引入复色的概念，利用复色最优、分布式以及可并行化的特点，在无需知道交换网络全局信息的前提下，完成对交换系统的业务调度，快速而有效地得到最优的调度方案，使得交换网络中的带宽得到最大化的利用，获得接近100％的吞吐能力。该算法的计算复杂度为O(log2N)。

公开(公告)号：CN105429909A

公开(公告)日：2016-03-23

申请号：CN201511027634.7

申请日：2015-12-31

申请人： 上海交通大学

发明人： 汪玲伉 ,  叶通 ,  李东 ,  胡卫生

IPC分类号： H04L12/935 ,  H04L12/933

CPC分类号： H04L49/254 ,  H04L49/3018 ,  H04L49/3063 ,  H04L49/101

摘要： 本发明针对大规模高速交换网络中的业务调度问题，公开了一种基于复色的并行交换调度方法，采用批量调度的方式，引入复色的概念，利用复色最优、分布式以及可并行化的特点，在无需知道交换网络全局信息的前提下，完成对交换系统的业务调度，快速而有效地得到最优的调度方案，使得交换网络中的带宽得到最大化的利用，获得接近100％的吞吐能力。该算法的计算复杂度为O(log2N)。