CN104243354A - Clos网络的链路分配方法及装置 - Google Patents
Clos网络的链路分配方法及装置 Download PDFInfo
- Publication number
- CN104243354A CN104243354A CN201410527689.3A CN201410527689A CN104243354A CN 104243354 A CN104243354 A CN 104243354A CN 201410527689 A CN201410527689 A CN 201410527689A CN 104243354 A CN104243354 A CN 104243354A
- Authority
- CN
- China
- Prior art keywords
- crosspoint
- intergrade
- chain way
- idle chain
- outlet side
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种CLOS网络的链路分配方法及装置,一种CLOS网络的链路分配方法,包括:获取入口侧的第一交换单元与中间级交换单元之间的入口侧第一空闲链路数A,以及出口侧的第二交换单元与所述中间级交换单元之间的出口侧第一空闲链路数B;判断所述入口侧第一空闲链路数A及所述出口侧第一空闲链路数B是否都大于0;若是,则确定所述第一交换单元需要分配N条链路向所述中间级交换单元发送第一数据,所述中间级交换单元需要分配N条链路将来自所述第一交换单元的第一数据转发至所述第二交换单元;其中,所述N为所述入口侧第一空闲链路数与所述出口侧第一空闲链路数中的较小值。
Description
技术领域
本发明涉及通信技术,尤其涉及一种克洛斯(CLOS)网络的链路分配方法及装置。
背景技术
CLOS网络是一种多级交换网络,三级CLOS网络是最常用的一种多级交换网络。
现有技术中,三级CLOS网络的入口侧(第一级)的第一交换单元需要向出口侧(第三级)的第二交换单元发送数据时,第一交换单元首先确定该第一交换单元与中间级(第二级)交换单元之间的空闲链路数;当空闲链路数不为0时,则第一交换单元分配该第一交换单元与中间级交换单元之间的所有的空闲链路来向中间级交换单元发送数据,以使中间级交换单元分配该中间级交换单元与第二交换单元之间的所有的空闲链路将数据转发至第二交换单元。
但是,现有技术中,当第一交换单元与中间级交换单元之间的空闲链路数(也即,入口侧空闲链路数),和第二交换单元与中间级交换单元之间的空闲链路数(也即,出口侧空闲链路数)不相等时,存在中间级交换单元的交换阻塞的问题。
发明内容
本发明提供一种CLOS网络的链路分配方法及装置,用以解决现有技术中当第一交换单元与中间级交换单元之间的空闲链路数,和第二交换单元与中间级交换单元之间的空闲链路数不相等时,存在中间级交换单元的交换阻塞的问题。
本发明提供一种CLOS网络的链路分配方法,包括:
获取入口侧的第一交换单元与中间级交换单元之间的入口侧第一空闲链路数A,以及出口侧的第二交换单元与所述中间级交换单元之间的出口侧第一空闲链路数B;
判断所述入口侧第一空闲链路数A及所述出口侧第一空闲链路数B是否都大于0;
若是,则确定所述第一交换单元需要分配N条链路向所述中间级交换单元发送第一数据,所述中间级交换单元需要分配N条链路将来自所述第一交换单元的第一数据转发至所述第二交换单元;其中,所述N为所述入口侧第一空闲链路数与所述出口侧第一空闲链路数中的较小值。
本发明提供一种CLOS网络的链路分配装置,包括:
处理模块,用于获取入口侧的第一交换单元与中间级交换单元之间的入口侧第一空闲链路数A,以及出口侧的第二交换单元与所述中间级交换单元之间的出口侧第一空闲链路数B;判断所述入口侧第一空闲链路数A及所述出口侧第一空闲链路数B是否都大于0;
分配模块,用于当所述入口侧第一空闲链路数A及所述出口侧第一空闲链路数B都大于0时,则确定所述第一交换单元需要分配N条链路向所述中间级交换单元发送第一数据,所述中间级交换单元需要分配N条链路将来自所述第一交换单元的第一数据转发至所述第二交换单元;其中,所述N为所述入口侧第一空闲链路数与所述出口侧第一空闲链路数中的较小值。
本发明提供的CLOS网络的链路分配方法及装置,通过首先获取入口侧的第一交换单元与中间级交换单元之间的入口侧空闲链路数A,以及出口侧的第二交换单元与所述中间级交换单元之间的出口侧第一空闲链路数B;当A和B都大于0时,则确定第一交换单元需要分配N条链路向中间级交换单元发送第一数据,中间级交换单元需要分配N条链路将来自第一交换单元的第一数据转发至第二交换单元;其中,N为A和B中的较小值,使得第一交换单元向中间级交换单元发送数据所使用的链路数,与中间级交换单元将该数据转发至第二交换单元所使用的链路数相同,避免了当第一交换单元与中间级交换单元之间的空闲链路数,和第二交换单元与中间级交换单元之间的空闲链路数不相等时,存在中间级交换单元的交换阻塞的问题。
附图说明
图1为本发明CLOS网络的网络架构图;
图2为本发明CLOS网络的链路分配方法实施例一的流程图;
图3为本发明CLOS网络的链路分配方法实施例二的流程图;
图4为本发明CLOS网络的链路分配装置实施例一的结构示意图。
具体实施方式
图1为本发明CLOS网络的网络架构图,如图1所示,本实施例的CLOS网络包括第一级交换单元1~r、第二级交换单元1~m以及第三级交换单元1~r。
在具体实现过程中,例如,当第一级交换单元1(也即,入口侧第一交换单元)需要向第三级交换单元1(也即,出口侧第二交换单元)发送数据时:第二级交换单元1(也即,一中间级交换单元)确定第一级交换单元1与第二级交换单元1之间的空闲链路数A1,以及第二级交换单元1与第三级交换单元1之间的空闲链路数B1;当确定A1及B1都大于0时,则第二级交换单元1确定第一级交换单元1需要分配N1条链路向第二级交换单元1发送数据,第二级交换单元1需要分配N1条链路将来自第一级交换单元1的数据转发至第三级交换单元1;其中,N1为A1和B1中的较小值。同样,第二级交换单元2(也即,一中间级交换单元)确定第一级交换单元1与第二级交换单元2之间的空闲链路数A2,以及第二级交换单元2与第三级交换单元1之间的空闲链路数B2;当确定A2及B2都大于0时,则第二级交换单元2确定第一级交换单元1需要分配N2条链路向第二级交换单元2发送数据,第二级交换单元2需要分配N2条链路将来自第一级交换单元1的数据转发至第三级交换单元1;其中,N2为A2和B2中的较小值。……。第二级交换单元i(也即,一中间级交换单元)确定第一级交换单元1与第二级交换单元i之间的空闲链路数Ai,以及第二级交换单元i与第三级交换单元1之间的空闲链路数Bi;当确定Ai及Bi都大于0时,则第二级交换单元i确定第一级交换单元1需要分配Ni条链路向第二级交换单元i发送数据,第二级交换单元i需要分配Ni条链路将来自第一级交换单元1的数据转发至第三级交换单元1;其中,Ni为Ai和Bi中的较小值。
或者,也可以由第一级交换单元1来进行链路数的分配。当第一级交换单元1需要向第三级交换单元1发送数据时:第一级交换单元1确定第一级交换单元1与第二级交换单元1之间的空闲链路数A1,以及第二级交换单元1与第三级交换单元1之间的空闲链路数B1;当确定A1及B1都大于0时,则第一级交换单元1确定第一级交换单元1需要分配N1条链路向第二级交换单元1发送数据,第二级交换单元1需要分配N1条链路将来自第一级交换单元1的数据转发至第三级交换单元1;其中,N1为A1和B1中的较小值。同样,第一级交换单元1确定第一级交换单元1与第二级交换单元2之间的空闲链路数A2,以及第二级交换单元2与第三级交换单元1之间的空闲链路数B2;当确定A2及B2都大于0时,则第一级交换单元1确定第一级交换单元1需要分配N2条链路向第二级交换单元2发送数据,第二级交换单元2需要分配N2条链路将来自第一级交换单元1的数据转发至第三级交换单元1;其中,N2为A2和B2中的较小值。……。第一级交换单元1确定第一级交换单元1与第二级交换单元i之间的空闲链路数Ai,以及第二级交换单元i与第三级交换单元1之间的空闲链路数Bi;当确定Ai及Bi都大于0时,则第一级交换单元1确定第一级交换单元1需要分配Ni条链路向第二级交换单元i发送数据,第二级交换单元i需要分配Ni条链路将来自第一级交换单元1的数据转发至第三级交换单元1;其中,Ni为Ai和Bi中的较小值。
需要说明的是,图1中各交换单元之间的连线仅代表互连关系,并不限定所互连的两个交换单元之间的链路数,互连的两个交换单元之间的链路数可以为一条也可以为多条。图1为对称CLOS网络,本发明的链路分配方法还可以应用于非对称CLOS网络,目的都是确保第一交换单元与中间级交换单元之间的空闲链路数,和第二交换单元与该中间级交换单元之间的空闲链路数相等时,避免该中间级交换单元的交换阻塞。
需要说明的是,对于其他多级CLOS网络,例如,对于4级CLOS网络,当第一级交换单元1需要向第4级交换单元1发送数据时:若第一级交换单元1与第二级交换单元1之间的空闲链路数为a1,第二级交换单元1与第三级各交换单元之间的空闲链路数为b1,则第二级交换单元1确定第一交换单元1可以分配x1(x1为a1和b1中的较小值)条链路向第二级交换单元1发送数据,第二级交换单元1可以分配x1条链路随机向第三级某一个(或多个)交换单元发送数据(例如,第二级交换单元1可以分配x1条链路向第三级交换单元1发送数据)。同样的,第二级交换单元i确定第一级交换单元1可以分配xi条链路向第二级交换单元i发送数据,第二级交换单元i可以分配xi条链路随机向第三级某一个(或多个)交换单元发送数据。之后,若第二级各交换单元中第二级交换单元1确定可以分配x1条链路向第三级交换单元1发送数据,第三级交换单元1与第四级交换单元1之间的空闲链路数为c1,则第三级交换单元1确定第二级交换单元1需要分配y1(y1为x1和c1中的较小值)条链路向第三级交换单元1发送数据,第三级交换单元1确定第三级交换单元1需要分配y1条链路向第四级交换单元1发送数据。同样的,第三级交换单元i确定某一个(或多个)第二级交换单元总共需要分配yi条链路向第三级交换单元i发送数据,第三级交换单元i确定第三级交换单元i需要分配yi条链路向第四级交换单元1发送数据。
图2为本发明CLOS网络的链路分配方法实施例一的流程图,如图2所示,本实施例的方法可以包括:
步骤201、获取入口侧的第一交换单元与中间级交换单元之间的入口侧第一空闲链路数A,以及出口侧的第二交换单元与所述中间级交换单元之间的出口侧第一空闲链路数B;
本发明中,空闲链路数指空闲且可用的链路的数量。
例如,若第一交换单元与中间级交换单元之间有5条链路,其中3条链路空闲且可用,2条链路空闲但不可用,则第一空闲链路数A等于3。
其中,所述不可用可以为“故障”等。
例如,所述中间级交换单元可以为图1中的第二级交换单元1或第二级交换单元2。
步骤202、判断所述入口侧第一空闲链路数A及所述出口侧第一空闲链路数B是否都大于0;
若是,则执行步骤203;否则,结束。
步骤203、确定所述第一交换单元需要分配N条链路向所述中间级交换单元发送第一数据,所述中间级交换单元需要分配N条链路将来自所述第一交换单元的第一数据转发至所述第二交换单元;其中,所述N为所述入口侧第一空闲链路数与所述出口侧第一空闲链路数中的较小值。
现有技术中,入口侧的第一交换单元需要向出口侧的第二交换单元发送数据时,第一交换单元首先确定该第一交换单元与中间级交换单元之间的空闲链路数;当空闲链路数不为0时,则第一交换单元分配该第一交换单元与中间级交换单元之间的所有空闲链路数来向中间级交换单元发送数据;中间级交换单元分配该中间级交换单元与第二交换单元之间的所有空闲链路数将数据转发至第二交换单元。本发明中,首先获取入口侧的第一交换单元与中间级交换单元之间的入口侧空闲链路数A,以及出口侧的第二交换单元与所述中间级交换单元之间的出口侧第一空闲链路数B;当A和B都大于0时,则确定第一交换单元需要分配N条链路向中间级交换单元发送第一数据,中间级交换单元需要分配N条链路将来自第一交换单元的第一数据转发至第二交换单元;其中,N为A和B中的较小值。
现有技术中,由于第一交换单元分配该第一交换单元与中间级交换单元之间的所有空闲链路数来向中间级交换单元发送数据,中间级交换单元分配该中间级交换单元与第二交换单元之间所有的空闲链路数将数据转发至第二交换单元;因此,存在当第一交换单元与中间级交换单元之间的空闲链路数,和第二交换单元与中间级交换单元之间的空闲链路数不相等时,中间级交换单元交换阻塞的问题。通过本发明中首先获取入口侧的第一交换单元与中间级交换单元之间的入口侧空闲链路数A,以及出口侧的第二交换单元与所述中间级交换单元之间的出口侧第一空闲链路数B;当A和B都大于0时,则确定第一交换单元需要分配N条链路向中间级交换单元发送第一数据,中间级交换单元需要分配N条链路将来自第一交换单元的第一数据转发至第二交换单元;其中,N为A和B中的较小值,使得第一交换单元向中间级交换单元发送数据所使用的链路数,与中间级交换单元将该数据转发至第二交换单元所使用的链路数相同,避免了当第一交换单元与中间级交换单元之间的空闲链路数,和第二交换单元与中间级交换单元之间的空闲链路数不相等时,存在中间级交换单元的交换阻塞的问题。
本实施例,通过首先获取入口侧的第一交换单元与中间级交换单元之间的入口侧空闲链路数A,以及出口侧的第二交换单元与所述中间级交换单元之间的出口侧第一空闲链路数B;当A和B都大于0时,则确定第一交换单元需要分配N条链路向中间级交换单元发送第一数据,中间级交换单元需要分配N条链路将来自第一交换单元的第一数据转发至第二交换单元;其中,N为A和B中的较小值,使得第一交换单元向中间级交换单元发送数据所使用的链路数,与中间级交换单元将该数据转发至第二交换单元所使用的链路数相同,避免了当第一交换单元与中间级交换单元之间的空闲链路数,和第二交换单元与中间级交换单元之间的空闲链路数不相等时,存在中间级交换单元的交换阻塞的问题。
图3为本发明CLOS网络的链路分配方法实施例二的流程图,如图3所示,本实施例的方法可以包括:
步骤301、根据入口侧的第一交换单元发送数据的需求,确定所述第一交换单元需要向出口侧的第二交换单元及出口侧的第三交换单元发送数据;所述第一交换单元向所述第二交换单元发送数据的优先级高于所述第一交换单元向所述第三交换单元发送数据的优先级;
步骤302、获取所述第一交换单元与中间级交换单元之间的入口侧第一空闲链路数A,以及所述第二交换单元与所述中间级交换单元之间的出口侧第一空闲链路数B;
步骤303、判断所述入口侧第一空闲链路数A及所述出口侧第一空闲链路数B是否都大于0;
若是,则执行步骤304;否则,返回至步骤302执行。
步骤304、确定所述第一交换单元需要分配N条链路向所述中间级交换单元发送第一数据,所述中间级交换单元需要分配N条链路将来自所述第一交换单元的第一数据转发至所述第二交换单元;其中,所述N为所述入口侧第一空闲链路数与所述出口侧第一空闲链路数中的较小值;
步骤305、获取所述第一交换单元与所述中间级交换单元之间的入口侧第二空闲链路数C,以及所述第三交换单元与所述中间级交换单元之间的出口侧第二空闲链路数D;
步骤306、判断所述入口侧第二空闲链路数C及所述出口侧第二空闲链路数D是否都大于0;
若是,则执行步骤307,否则,返回至步骤305执行。
步骤307、确定所述第一交换单元需要分配K条链路向所述中间级交换单元发送第二数据,所述中间级交换单元需要分配K条链路将来自所述第一交换单元的第二数据转发至所述第三交换单元;其中,所述K为所述入口侧第二空闲链路数与所述出口侧第二空闲链路数中的较小值。
本实施例中,通过当第一交换单元需要向第二交换单元和第三交换单元发送数据,且第一交换单元向第二交换单元发送数据的优先级大于第一交换单元向第三交换单元发送数据的优先级时:首先,确定第一交换单元需要分配N条链路向中间级交换单元发送第一数据,中间级交换单元需要分配N条链路将来自第一交换单元的第一数据转发至第二交换单元;其中,N为入口侧的第一交换单元与中间级交换单元之间的入口侧第一空闲链路数A,与出口侧的第二交换单元与中间级交换单元之间的出口侧第一空闲链路数B中的较小值;其次,确定第一交换单元需要分配K条链路向中间级交换单元发送第二数据,中间级交换单元需要分配K条链路将来自第一交换单元的第二数据转发至第三交换单元;其中,K为第一交换单元与中间级交换单元之间的入口侧第二空闲链路数C,与出口侧的第三交换单元与中间级交换单元之间的出口侧第二空闲链路数D中的较小值;使得在第一交换单元同时需要向第二交换单元和第三交换单元发送数据,在避免中间级交换单元交换阻塞的条件下,还可以根据第一交换单元与其他交换单元之间发送数据的优先级进行链路数的分配。
CLOS网络的链路分配方法实施例三
在本发明CLOS网络的链路分配方法实施例二的基础上,还可以包括:确定所述第一交换单元是否已结束向所述中间级交换单元发送第一数据;若是,则:
获取所述第一交换单元与所述中间级交换单元之间的入口侧第三空闲链路数E,以及所述第三交换单元与所述中间级交换单元之间的出口侧第三空闲链路数F;
判断所述入口侧第三空闲链路数E及所述出口侧第三空闲链路数F是否都大于0;
若是,则确定所述第一交换单元需要分配M条链路向所述中间级交换单元发送所述第二数据的剩余未发送数据,所述中间级交换单元需要分配M条链路将所述剩余未发送数据转发至所述第三交换单元;其中,所述M为所述入口侧第三空闲链路数与所述出口侧第三空闲链路数中的较小值。
本实施例,通过当确定第一交换单元已结束向中间级交换单元发送第一数据时,确定第一交换单元需要分配M条链路向中间级交换单元发送第二数据的剩余未发送数据,中间级交换单元需要分配M条链路将该剩余未发送数据转发至第二交换单元;其中,M为第一交换单元与中间级交换单元之间的入口侧第三空闲链路数E,与第三交换单元与中间级交换单元之间的出口侧第三空闲链路数F中的较小值;使得当第一交换单元结束向中间级交换单元发送第一数据,第一交换单元释放之前分配的、向中间级交换单元发送第一数据的N条链路时,能够根据第一交换单元与中间级交换单元之间当前的空闲链路数,对第一交换单元向中间级交换单元发送第二数据的剩余未发送数据的链路数进行分配,所分配的链路数M大于或等于之前分配的链路数K,能够在避免中间级交换单元交换阻塞的条件下,提高链路资源的利用率。
图4为本发明CLOS网络的链路分配装置实施例一的结构示意图,如图4所示,本实施例的装置可以包括:处理模块401和分配模块402。其中,处理模块401,用于获取入口侧的第一交换单元与中间级交换单元之间的入口侧第一空闲链路数A,以及出口侧的第二交换单元与所述中间级交换单元之间的出口侧第一空闲链路数B;判断所述入口侧第一空闲链路数A及所述出口侧第一空闲链路数B是否都大于0;分配模块402,用于当所述入口侧第一空闲链路数A及所述出口侧第一空闲链路数B都大于0时,则确定所述第一交换单元需要分配N条链路向所述中间级交换单元发送第一数据,所述中间级交换单元需要分配N条链路将来自所述第一交换单元的第一数据转发至所述第二交换单元;其中,所述N为所述入口侧第一空闲链路数与所述出口侧第一空闲链路数中的较小值。
本实施例的装置,可以用于执行图2所示方法实施例的技术方案,其实现原理和技术效果类似,此处不再赘述。
CLOS网络的链路分配装置实施例二
在本发明CLOS网络的链路分配装置实施例一的基础上,可选的,处理模块401,还用于:获取所述第一交换单元与所述中间级交换单元之间的入口侧第二空闲链路数C,以及出口侧的第三交换单元与所述中间级交换单元之间的出口侧第二空闲链路数D;所述第一交换单元向所述第二交换单元发送数据的优先级高于所述第一交换单元向所述第三交换单元发送数据的优先级;判断所述入口侧第二空闲链路数C及所述出口侧第二空闲链路数D是否都大于0;
分配模块402,还用于:当所述入口侧第二空闲链路数C及所述出口侧第二空闲链路数D都大于0时,则确定所述第一交换单元需要分配K条链路向所述中间级交换单元发送第二数据,所述中间级交换单元需要分配K条链路将来自所述第一交换单元的第二数据转发至所述第三交换单元;其中,所述K为所述入口侧第二空闲链路数与所述出口侧第二空闲链路数中的较小值。
可选的,处理模块401,还用于:根据所述第一交换单元发送数据的需求,确定所述第一交换单元需要向所述第二交换单元及所述第三交换单元发送数据。
可选的,处理模块401,还用于:当确定所述入口侧第一空闲链路数A或所述出口侧第一空闲链路数B等于0时,则返回至获取入口侧的第一交换单元与中间级交换单元之间的入口侧第一空闲链路数A,以及出口侧的第二交换单元与所述中间级交换单元之间的出口侧第一空闲链路数B的步骤执行。
本实施例的装置,可以用于执行图3所示方法实施例的技术方案,其实现原理和技术效果类似,此处不再赘述。
CLOS网络的链路分配装置实施例三
在本发明CLOS网络的链路分配装置实施例二的基础上,可选的,处理模块401,还用于:
确定所述第一交换单元是否已结束向所述中间级交换单元发送第一数据;当所述第一交换单元已结束向所述中间级交换单元发送第一数据时,则获取所述第一交换单元与所述中间级交换单元之间的入口侧第三空闲链路数E,以及所述第三交换单元与所述中间级交换单元之间的出口侧第三空闲链路数F;判断所述入口侧第三空闲链路数E及所述出口侧第三空闲链路数F是否都大于0;
分配模块402,还用于:当所述入口侧第三空闲链路数E及所述出口侧第三空闲链路数F都大于0时,则确定所述第一交换单元需要分配M条链路向所述中间级交换单元发送所述第二数据的剩余未发送数据,所述中间级交换单元需要分配M条链路将所述剩余未发送数据转发至所述第三交换单元;其中,所述M为所述入口侧第三空闲链路数与所述出口侧第三空闲链路数中的较小值。
本实施例的装置,可以用于执行CLOS网络的链路分配方法实施例三的技术方案,其实现原理和技术效果类似,此处不再赘述。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (10)
1.一种克洛斯CLOS网络的链路分配方法,其特征在于,包括:
获取入口侧的第一交换单元与中间级交换单元之间的入口侧第一空闲链路数A,以及出口侧的第二交换单元与所述中间级交换单元之间的出口侧第一空闲链路数B;
判断所述入口侧第一空闲链路数A及所述出口侧第一空闲链路数B是否都大于0;
若是,则确定所述第一交换单元需要分配N条链路向所述中间级交换单元发送第一数据,所述中间级交换单元需要分配N条链路将来自所述第一交换单元的第一数据转发至所述第二交换单元;其中,所述N为所述入口侧第一空闲链路数与所述出口侧第一空闲链路数中的较小值。
2.根据权利要求1所述的方法,其特征在于,所述确定所述第一交换单元需要分配N条链路向所述中间级交换单元发送第一数据,所述中间级交换单元需要分配N条链路将来自所述第一交换单元的第一数据转发至所述第二交换单元之后,还包括:
获取所述第一交换单元与所述中间级交换单元之间的入口侧第二空闲链路数C,以及出口侧的第三交换单元与所述中间级交换单元之间的出口侧第二空闲链路数D;所述第一交换单元向所述第二交换单元发送数据的优先级高于所述第一交换单元向所述第三交换单元发送数据的优先级;
判断所述入口侧第二空闲链路数C及所述出口侧第二空闲链路数D是否都大于0;
若是,则确定所述第一交换单元需要分配K条链路向所述中间级交换单元发送第二数据,所述中间级交换单元需要分配K条链路将来自所述第一交换单元的第二数据转发至所述第三交换单元;其中,所述K为所述入口侧第二空闲链路数与所述出口侧第二空闲链路数中的较小值。
3.根据权利要求2所述的方法,其特征在于,所述获取入口侧的第一交换单元与中间级交换单元之间的入口侧第一空闲链路数A,以及出口侧的第二交换单元与所述中间级交换单元之间的出口侧第一空闲链路数B之前,还包括:
根据所述第一交换单元发送数据的需求,确定所述第一交换单元需要向所述第二交换单元及所述第三交换单元发送数据。
4.根据权利要求3所述的方法,其特征在于,所述确定所述第一交换单元需要分配K条链路向所述中间级交换单元发送第二数据,所述中间级交换单元需要分配K条链路将来自所述第一交换单元的第二数据转发至所述第三交换单元之后,还包括:
确定所述第一交换单元是否已结束向所述中间级交换单元发送第一数据;
若是,则:
获取所述第一交换单元与所述中间级交换单元之间的入口侧第三空闲链路数E,以及所述第三交换单元与所述中间级交换单元之间的出口侧第三空闲链路数F;
判断所述入口侧第三空闲链路数E及所述出口侧第三空闲链路数F是否都大于0;
若是,则确定所述第一交换单元需要分配M条链路向所述中间级交换单元发送所述第二数据的剩余未发送数据,所述中间级交换单元需要分配M条链路将所述剩余未发送数据转发至所述第三交换单元;其中,所述M为所述入口侧第三空闲链路数与所述出口侧第三空闲链路数中的较小值。
5.根据权利要求1~4任一项所述的方法,其特征在于,当确定所述入口侧第一空闲链路数A或所述出口侧第一空闲链路数B等于0时,则返回至获取入口侧的第一交换单元与中间级交换单元之间的入口侧第一空闲链路数A,以及出口侧的第二交换单元与所述中间级交换单元之间的出口侧第一空闲链路数B的步骤执行。
6.一种克洛斯CLOS网络的链路分配装置,其特征在于,包括:
处理模块,用于获取入口侧的第一交换单元与中间级交换单元之间的入口侧第一空闲链路数A,以及出口侧的第二交换单元与所述中间级交换单元之间的出口侧第一空闲链路数B;判断所述入口侧第一空闲链路数A及所述出口侧第一空闲链路数B是否都大于0;
分配模块,用于当所述入口侧第一空闲链路数A及所述出口侧第一空闲链路数B都大于0时,则确定所述第一交换单元需要分配N条链路向所述中间级交换单元发送第一数据,所述中间级交换单元需要分配N条链路将来自所述第一交换单元的第一数据转发至所述第二交换单元;其中,所述N为所述入口侧第一空闲链路数与所述出口侧第一空闲链路数中的较小值。
7.根据权利要求6所述的装置,其特征在于,所述处理模块,还用于:
获取所述第一交换单元与所述中间级交换单元之间的入口侧第二空闲链路数C,以及出口侧的第三交换单元与所述中间级交换单元之间的出口侧第二空闲链路数D;所述第一交换单元向所述第二交换单元发送数据的优先级高于所述第一交换单元向所述第三交换单元发送数据的优先级;判断所述入口侧第二空闲链路数C及所述出口侧第二空闲链路数D是否都大于0;
所述分配模块,还用于:当所述入口侧第二空闲链路数C及所述出口侧第二空闲链路数D都大于0时,则确定所述第一交换单元需要分配K条链路向所述中间级交换单元发送第二数据,所述中间级交换单元需要分配K条链路将来自所述第一交换单元的第二数据转发至所述第三交换单元;其中,所述K为所述入口侧第二空闲链路数与所述出口侧第二空闲链路数中的较小值。
8.根据权利要求7所述的装置,其特征在于,所述处理模块,还用于:
根据所述第一交换单元发送数据的需求,确定所述第一交换单元需要向所述第二交换单元及所述第三交换单元发送数据。
9.根据权利要求8所述的装置,其特征在于,所述处理模块,还用于:
确定所述第一交换单元是否已结束向所述中间级交换单元发送第一数据;当所述第一交换单元已结束向所述中间级交换单元发送第一数据时,则获取所述第一交换单元与所述中间级交换单元之间的入口侧第三空闲链路数E,以及所述第三交换单元与所述中间级交换单元之间的出口侧第三空闲链路数F;判断所述入口侧第三空闲链路数E及所述出口侧第三空闲链路数F是否都大于0;
所述分配模块,还用于:当所述入口侧第三空闲链路数E及所述出口侧第三空闲链路数F都大于0时,则确定所述第一交换单元需要分配M条链路向所述中间级交换单元发送所述第二数据的剩余未发送数据,所述中间级交换单元需要分配M条链路将所述剩余未发送数据转发至所述第三交换单元;其中,所述M为所述入口侧第三空闲链路数与所述出口侧第三空闲链路数中的较小值。
10.根据权利要求6~9任一项所述的装置,其特征在于,所述处理模块,还用于:当确定所述入口侧第一空闲链路数A或所述出口侧第一空闲链路数B等于0时,则返回至获取入口侧的第一交换单元与中间级交换单元之间的入口侧第一空闲链路数A,以及出口侧的第二交换单元与所述中间级交换单元之间的出口侧第一空闲链路数B的步骤执行。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410527689.3A CN104243354A (zh) | 2014-10-09 | 2014-10-09 | Clos网络的链路分配方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410527689.3A CN104243354A (zh) | 2014-10-09 | 2014-10-09 | Clos网络的链路分配方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104243354A true CN104243354A (zh) | 2014-12-24 |
Family
ID=52230729
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410527689.3A Pending CN104243354A (zh) | 2014-10-09 | 2014-10-09 | Clos网络的链路分配方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104243354A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018166482A1 (zh) * | 2017-03-14 | 2018-09-20 | 深圳市中兴微电子技术有限公司 | 交换网络的拥塞管理方法及装置、计算机存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1993003580A1 (en) * | 1991-08-05 | 1993-02-18 | Honeywell Inc. | Scalable self-routing nonblocking message switching and routing network |
CN1159723A (zh) * | 1995-12-21 | 1997-09-17 | 美国电报电话公司 | 网络拥塞的测量方法和设备 |
US20020146003A1 (en) * | 2001-03-19 | 2002-10-10 | Kam Anthony Chi-Kong | Traffic spreading to reduce blocking in a groomed CLOS communication switch |
CN101170485A (zh) * | 2006-10-27 | 2008-04-30 | 中兴通讯股份有限公司 | 在三级clos交叉网络中配置多层粒度业务路由的方法 |
CN101227394A (zh) * | 2008-02-18 | 2008-07-23 | 中兴通讯股份有限公司 | 一种大容量无阻塞路由矩阵 |
CN102497316A (zh) * | 2011-12-09 | 2012-06-13 | 西安电子科技大学 | Clos交换网络中基于信元的正交多子调度方法 |
-
2014
- 2014-10-09 CN CN201410527689.3A patent/CN104243354A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1993003580A1 (en) * | 1991-08-05 | 1993-02-18 | Honeywell Inc. | Scalable self-routing nonblocking message switching and routing network |
CN1159723A (zh) * | 1995-12-21 | 1997-09-17 | 美国电报电话公司 | 网络拥塞的测量方法和设备 |
US20020146003A1 (en) * | 2001-03-19 | 2002-10-10 | Kam Anthony Chi-Kong | Traffic spreading to reduce blocking in a groomed CLOS communication switch |
US6754208B2 (en) * | 2001-03-19 | 2004-06-22 | Sycamore Networks, Inc. | Traffic spreading to reduce blocking in a groomed CLOS communication switch |
CN101170485A (zh) * | 2006-10-27 | 2008-04-30 | 中兴通讯股份有限公司 | 在三级clos交叉网络中配置多层粒度业务路由的方法 |
CN101227394A (zh) * | 2008-02-18 | 2008-07-23 | 中兴通讯股份有限公司 | 一种大容量无阻塞路由矩阵 |
CN102497316A (zh) * | 2011-12-09 | 2012-06-13 | 西安电子科技大学 | Clos交换网络中基于信元的正交多子调度方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018166482A1 (zh) * | 2017-03-14 | 2018-09-20 | 深圳市中兴微电子技术有限公司 | 交换网络的拥塞管理方法及装置、计算机存储介质 |
CN108574642A (zh) * | 2017-03-14 | 2018-09-25 | 深圳市中兴微电子技术有限公司 | 一种交换网络的拥塞管理方法及装置 |
CN108574642B (zh) * | 2017-03-14 | 2020-03-31 | 深圳市中兴微电子技术有限公司 | 一种交换网络的拥塞管理方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103095568B (zh) | 机架式交换设备实现堆叠的系统及方法 | |
CN105094956A (zh) | 一种基于通道隔离的业务分配方法和装置 | |
CN103971687B (zh) | 一种语音识别系统中的负载均衡实现方法和装置 | |
CN101902406B (zh) | 一种计算路径的方法及装置 | |
EP3236624A1 (en) | Cross-board forwarding method and apparatus | |
CN110830307B (zh) | 网络扩容方法及装置 | |
US20150288583A1 (en) | Network resource requirements of traffic through a multiple stage switch network | |
CN104461727A (zh) | 内存模组访问方法及装置 | |
CN103688490A (zh) | 一种保护路径计算方法、相关设备和系统 | |
CN104301241B (zh) | 一种soa动态负载分发方法与系统 | |
CN104811403A (zh) | 基于开放流的组表处理方法、装置及组表配置单元 | |
CN105141649A (zh) | 用于发送车辆的数据的系统和方法 | |
CN111225004A (zh) | 一种服务器集群的扩容方法、装置和可读介质 | |
CN101478495B (zh) | 流量限制方法和装置 | |
CN104243354A (zh) | Clos网络的链路分配方法及装置 | |
CN104281587B (zh) | 一种建立连接的方法及装置 | |
CN104780120A (zh) | 一种局域网中文件传输的方法和装置 | |
CN105335376B (zh) | 一种流处理方法、装置及系统 | |
CN112579380A (zh) | 一种设备压力测试方法和系统 | |
CN106534571A (zh) | 一种事件通知方法及终端 | |
CN105099939A (zh) | 在不同数据中心之间执行流量控制的方法和设备 | |
CN104954249A (zh) | 一种报文转发方法、系统及装置 | |
CN103763210A (zh) | 一种基于链路聚合的流量负载分担方法和设备 | |
CN104219155B (zh) | 一种聚合端口的代理方法和设备 | |
CN108696556A (zh) | 云应用资源的配置方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20141224 |