技術(shù)特征：

1.一種基于業(yè)務(wù)均衡的CICQ結(jié)構(gòu)分組調(diào)度算法，其特征是：

第1步初始化基本變量：

令V_ij為輸入端口i和輸出端口j對(duì)應(yīng)的虛擬輸出隊(duì)列(VOQ)，N為交換機(jī)端口數(shù)，X_ij為輸入端口i和輸出端口j對(duì)應(yīng)的交叉緩存；初始化x_ij，若X_ij為空置x_ij＝0，否則x_ij＝1，得到交叉緩存的狀態(tài)矩陣X_N×N＝{x_ij}_N×N；令l_ij表示V_ij的隊(duì)長(zhǎng)，得到VOQ隊(duì)長(zhǎng)矩陣L_N×N＝{l_ij}_N×N；令所有去往輸出端口j的交叉緩存中排隊(duì)分組的隊(duì)長(zhǎng)之和初始化q_ij，若l_ij＝0則令q_ij＝0，否則q_ij＝1，得到VOQ的隊(duì)列狀態(tài)矩陣Q_N×N＝{q_ij}_N×N；初始化a_ij，若本時(shí)隙輸入端口i有去往輸出端口j的分組到達(dá)，則置a_ij＝1，否則a_ij＝0，得到業(yè)務(wù)到達(dá)矩陣A_N×N＝{a_ij}_N×N；定義輸出端口j相應(yīng)的集合Y、O^A、O^N分別為Y＝{1≤j≤N|B_j＝0且}，O^A＝{1≤j≤N|本時(shí)隙有去往輸出端口j的分組進(jìn)入交換機(jī)，即}，以及O^N為O^A在所有輸出端口集合中的補(bǔ)集；初始化e_ij，若x_ij＝0且q_ij＝1則令e_ij＝1，否則e_ij＝0，則輸入調(diào)度的可調(diào)度狀態(tài)矩陣E_N×N＝{e_ij}_N×N；定義C為有業(yè)務(wù)到達(dá)，且新到達(dá)分組未被業(yè)務(wù)均衡調(diào)整過(guò)的輸入端口i的集合，R為未接收過(guò)由業(yè)務(wù)均衡調(diào)整而來(lái)的分組的輸入端口i的集合，I為未匹配的輸入端口i的集合；定義矩陣D_N×N＝{d_ij}_N×N為業(yè)務(wù)均衡矩陣，其為一置換矩陣，d_ij＝1表示將本時(shí)隙輸入端口j到達(dá)的分組調(diào)整至輸入端口i對(duì)應(yīng)的VOQ進(jìn)行緩存，否則d_ij＝0；定義矩陣S_N×N＝{s_ij}_N×N為輸入調(diào)度裁決中得到的輸入調(diào)度矩陣，s_ij＝1表示本時(shí)隙將V_ij中的分組調(diào)度至X_ij中，否則s_ij＝0；

第2步輸出端口j的集合Y^N的work-conserving匹配，其中Y^N＝Y(jié)∩O^N：

(2.1)若Y^N為空，第2步結(jié)束，進(jìn)到第3步；

(2.2)令為輸出端口j剩余的可調(diào)度隊(duì)列數(shù)，即從Y^N中選擇最小的輸出端口j，若轉(zhuǎn)到(2.5)；

(2.3)令r_i^N為輸入端口i的無(wú)新業(yè)務(wù)空交叉緩存隊(duì)列輸出端口可調(diào)度隊(duì)列數(shù)，即若I中不存在滿足e_ij＝1的輸入端口i，則轉(zhuǎn)到(2.5)；否則從I中所有滿足e_ij＝1的輸入端口中選擇r_i^N最小的輸入端口i，置s_ij＝1；

(2.4)從I中剔除輸入端口i，并對(duì)所有的輸出端口j^*∈Y，更新

(2.5)從Y^N中剔除輸出端口j，并對(duì)所有的輸入端口i^*∈I，更新回到(2.1)；

第3步輸出端口j的集合Y¹的加入業(yè)務(wù)均衡的work-conserving匹配，其中Y^A＝Y(jié)∩O^A：

(3.1)若Y^A為空，第3步結(jié)束，進(jìn)到第4步；

(3.2)從Y^A中選擇最小的輸出端口j；

(3.3)令r_i^A為輸入端口i的有新業(yè)務(wù)空交叉緩存隊(duì)列輸出端口可調(diào)度隊(duì)列數(shù)，即若I中不存在滿足e_ij＝1的輸入端口i，轉(zhuǎn)到(3.5)；否則從I中所有滿足e_ij＝1的輸入端口中，選擇r_i^A最小的輸入端口i；

(3.4)判斷V_ij的頭分組是否是本時(shí)隙新到達(dá)的分組，若是，則從C和R中均剔除輸入端口i，令矩陣D中的元素d_ii為1；否則不做任何操作；不論上述判斷結(jié)果如何，轉(zhuǎn)到(3.6)；

(3.5)從I中選擇l_ij最小的輸入端口i，從C中滿足a_i’j＝1的輸入端口中選擇l_i’j最大的輸入端口i’，置矩陣D中的元素d_ii’為1，從R中剔除輸入端口i，從C中剔除輸入端口i’；

(3.6)令s_ij＝1；從I中剔除輸入端口i，從Y^A中剔除輸出端口j，并對(duì)所有的輸入端口i^*∈I，更新回到(3.1)；

第4步I的冗余匹配：

(4.1)若I為空，第4步結(jié)束，進(jìn)到第5步；

(4.2)令為輸出端口j的非空VOQ隊(duì)列數(shù)，即從I中任選一輸入端口i，如果不存在滿足e_ij＝1的輸出端口j，則轉(zhuǎn)到(4.4)；否則在所有滿足e_ij＝1的輸出端口中選擇最小的輸出端口j；

(4.3)令s_ij＝1，判斷V_ij的頭分組是否是本時(shí)隙新到達(dá)的分組，若是，則從C和R中均剔除輸入端口i，置矩陣D中的元素d_ii為1；否則不做任何操作；

(4.4)從I中剔除輸入端口i，回到(4.1)；

第5步在矩陣D中任意挑選一個(gè)滿足的元素d_ij，將其置為1，重復(fù)此過(guò)程直至沒(méi)有這樣的d_ij，至此矩陣D為一置換矩陣；

第6步按照業(yè)務(wù)均衡矩陣D對(duì)到達(dá)業(yè)務(wù)進(jìn)行業(yè)務(wù)均衡，然后根據(jù)輸入調(diào)度矩陣S進(jìn)行輸入調(diào)度。