專利名稱：在三級(jí)clos矩陣中實(shí)現(xiàn)業(yè)務(wù)路由配置的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及光同步數(shù)字傳輸網(wǎng)設(shè)備中的交叉連接技術(shù)，特別是指一種在三級(jí)CLOS交叉連接矩陣中實(shí)現(xiàn)業(yè)務(wù)源和宿間路由配置的方法。
隨著光傳輸技術(shù)的快速發(fā)展，設(shè)備交叉容量越來越大，往往單一芯片的交叉能力有限，不能滿足系統(tǒng)要求，因此，需要用多塊交叉芯片搭建成大容量的交叉矩陣，以保證大容量的交叉連接能力。
為了滿足大容量的交叉連接能力，有人提出了CLOS矩陣結(jié)構(gòu)，該CLOS矩陣為三級(jí)大容量交叉連接矩陣，第一級(jí)為輸入級(jí)，包括r個(gè)芯片，每個(gè)芯片為n×m的交叉陣列；第二級(jí)為中央級(jí)，包括m個(gè)芯片，每個(gè)芯片為r×r的交叉陣列；第三級(jí)為輸出級(jí)，包括r個(gè)芯片，每個(gè)芯片為m×n的交叉陣列。當(dāng)業(yè)務(wù)的源和宿確定后，需要內(nèi)部的路由搜索算法來配置源與宿之間的路由，但是，如何在三級(jí)芯片內(nèi)部配置給定源和宿對(duì)應(yīng)的路由，還沒有確定的實(shí)現(xiàn)方法。
因此，現(xiàn)有技術(shù)存在以下的問題
1)由于現(xiàn)有方法在尋找業(yè)務(wù)路由時(shí)，找到一條路由就分配，只想到保證當(dāng)前業(yè)務(wù)的傳輸路徑，而未考慮到整個(gè)交叉連接端口的均衡分配，那么，在廣播業(yè)務(wù)較多時(shí)，會(huì)導(dǎo)致配通率不高。
2)由于使用深層遞歸，計(jì)算倒換路徑需要很長時(shí)間，甚至達(dá)到1秒以上，不僅造成工作效率低、資源消耗大，難以滿足SDH系統(tǒng)中各種保護(hù)方式對(duì)倒換時(shí)間的要求；而且采用遞歸算法，很可能會(huì)陷入死循環(huán)中，導(dǎo)致整個(gè)系統(tǒng)崩潰。
3)目前及今后所用SDH高端傳輸設(shè)備的高階交叉部分大都是非TST結(jié)構(gòu)的矩陣，但已有的CLOS矩陣算法均不能使用在非TST結(jié)構(gòu)的CLOS矩陣上，更不能隨著外界矩陣的變化，靈活適應(yīng)處理。
4)已有的CLOS矩陣算法不能提供實(shí)時(shí)的總線替換、總線穿通功能，如果要支持復(fù)雜的組網(wǎng)保護(hù)，則需要生成非常多的矩陣頁面，從而限制了設(shè)備的組網(wǎng)能力。
為達(dá)到上述目的，本發(fā)明的技術(shù)方案具體是這樣實(shí)現(xiàn)的一種在三級(jí)CLOS矩陣中實(shí)現(xiàn)業(yè)務(wù)路由配置的方法，包括以下步驟a.讀取當(dāng)前業(yè)務(wù)的源和宿數(shù)據(jù)，并判斷該業(yè)務(wù)是否為廣播業(yè)務(wù)，如果不是，則進(jìn)入步驟b，否則，判斷當(dāng)前的三級(jí)芯片中是否有空閑端口資源，如果有，則建立該廣播業(yè)務(wù)，返回成功信息后結(jié)束，如果沒有，則返回失敗信息后結(jié)束；b.對(duì)當(dāng)前業(yè)務(wù)宿所屬芯片入端口對(duì)應(yīng)的所有計(jì)數(shù)器排序，設(shè)置值最大的計(jì)數(shù)器對(duì)應(yīng)的第二級(jí)芯片為當(dāng)前中間芯片；c.在當(dāng)前業(yè)務(wù)源所屬芯片中，判斷與當(dāng)前中間芯片對(duì)應(yīng)的出端口部分是否有空閑端口，如果有，則建立當(dāng)前業(yè)務(wù)源和宿之間的連接，返回成功信息后結(jié)束；否則，判斷是否已遍歷所有計(jì)數(shù)器，如果不是，則順序設(shè)置下一個(gè)計(jì)數(shù)器對(duì)應(yīng)的第二級(jí)芯片為當(dāng)前中間芯片，返回步驟c；否則，調(diào)整已有連接，判斷是否有當(dāng)前業(yè)務(wù)源或宿所需的空閑端口釋放，如果有，則建立當(dāng)前業(yè)務(wù)源和宿之間的連接，返回成功信息后結(jié)束；否則，返回失敗信息后結(jié)束。
該方法進(jìn)一步包括預(yù)先為每個(gè)第一級(jí)芯片和每個(gè)第三級(jí)芯片設(shè)置一個(gè)以上計(jì)數(shù)器，計(jì)數(shù)器的數(shù)目等于第二級(jí)芯片的個(gè)數(shù)N。預(yù)先將第一級(jí)每個(gè)芯片的出端口和第三級(jí)每個(gè)芯片的入端口等分為N份，N為第二級(jí)芯片的個(gè)數(shù)；且設(shè)定每個(gè)芯片的每份端口分別對(duì)應(yīng)一個(gè)計(jì)數(shù)器，每個(gè)計(jì)數(shù)器值等于該份端口中當(dāng)前空閑端口的數(shù)目。預(yù)先設(shè)定第一級(jí)第j個(gè)芯片的第i份出端口對(duì)應(yīng)第二級(jí)第i個(gè)芯片的第j部分入端口；且設(shè)定第三級(jí)第j個(gè)芯片的第i份入端口對(duì)應(yīng)第二級(jí)第i個(gè)芯片的第j部分出端口。其中，i和j均為大于等于1且小于本級(jí)芯片總數(shù)的一個(gè)整數(shù)。
該方法的步驟a中如果是廣播業(yè)務(wù)，進(jìn)一步包括a1.遍歷當(dāng)前業(yè)務(wù)源對(duì)應(yīng)的所有廣播宿，判斷是否有空閑端口進(jìn)行三級(jí)廣播，如果有，則建立三級(jí)廣播業(yè)務(wù)，返回成功信息后結(jié)束；否則，判斷是否有空閑端口進(jìn)行二級(jí)廣播，如果有，則建立二級(jí)廣播業(yè)務(wù)，返回成功信息后結(jié)束；否則，在宿所屬的芯片中，以入端口為索引進(jìn)行一次調(diào)整；a2.判斷經(jīng)過一次調(diào)整后，是否有空閑端口進(jìn)行二級(jí)廣播，如果有，則建立二級(jí)廣播業(yè)務(wù)，返回成功信息后結(jié)束；否則，在宿所屬的芯片中，以入端口為索引進(jìn)行二次調(diào)整；a3.判斷經(jīng)過二次調(diào)整后，是否有空閑端口進(jìn)行二級(jí)廣播，如果有，則建立二級(jí)廣播業(yè)務(wù)，返回成功信息后結(jié)束；否則，返回失敗信息后結(jié)束。
步驟c中調(diào)整已有連接進(jìn)一步包括
c11.在當(dāng)前業(yè)務(wù)源所屬芯片中，以出端口為索引進(jìn)行一次移動(dòng)連接；c12.判斷一次移動(dòng)是否成功釋放出所需的空閑端口，如果是，則建立當(dāng)前業(yè)務(wù)源和宿之間的連接，否則，在當(dāng)前業(yè)務(wù)源所屬芯片中，以出端口為索引進(jìn)行二次移動(dòng)連接；c13.判斷二次移動(dòng)是否成功釋放出所需的空閑端口，如果是，則建立當(dāng)前業(yè)務(wù)源和宿之間的連接，否則，在當(dāng)前業(yè)務(wù)宿所屬芯片中，以入端口為索引進(jìn)行一次調(diào)整；c14.判斷一次調(diào)整是否成功釋放出所需的空閑端口，如果是，則建立當(dāng)前業(yè)務(wù)源和宿之間的連接，否則，在當(dāng)前業(yè)務(wù)宿所屬芯片中，以入端口為索引進(jìn)行二次調(diào)整；c15.判斷二次調(diào)整是否成功釋放出所需的空閑端口，如果是，則建立當(dāng)前業(yè)務(wù)源和宿之間的連接，否則，在當(dāng)前業(yè)務(wù)宿所屬芯片中進(jìn)行廣播一次調(diào)整；c16.判斷廣播一次調(diào)整是否成功釋放出所需的空閑端口，如果是，則建立當(dāng)前業(yè)務(wù)源和宿之間的連接，否則，返回失敗信息后結(jié)束。
其中，所述的建立當(dāng)前業(yè)務(wù)源和宿之間的連接進(jìn)一步包括c21.設(shè)置當(dāng)前中間芯片為當(dāng)前業(yè)務(wù)源和宿間路由所經(jīng)過的中間芯片；c22.該業(yè)務(wù)源和宿占用所屬芯片中相同部分的空閑端口資源，并經(jīng)過所設(shè)置的中間芯片建立連接路由；c23.刷新所有相關(guān)的計(jì)數(shù)器，返回成功信息后結(jié)束。
所述的一次調(diào)整進(jìn)一步包括d1.遍歷與當(dāng)前業(yè)務(wù)源所占出端口部分對(duì)應(yīng)的當(dāng)前業(yè)務(wù)宿所屬芯片入端口部分的每個(gè)已有連接；d2.判斷已有連接源和宿所屬芯片中是否在相同部分都有空閑端口資源，如果有，則選用一對(duì)空閑端口資源重新建立該已有連接源和宿之間的連接，進(jìn)入步驟d3，否則結(jié)束本次調(diào)整；
d3.令當(dāng)前業(yè)務(wù)宿占用已有連接宿釋放出的空閑端口資源，建立當(dāng)前業(yè)務(wù)源和宿之間的連接路由。
所述的二次調(diào)整進(jìn)一步包括e1.遍歷與當(dāng)前業(yè)務(wù)源所占出端口部分對(duì)應(yīng)的當(dāng)前業(yè)務(wù)宿所屬芯片入端口部分的每個(gè)已有連接；e2.判斷已有連接源和宿所屬芯片中是否在相同部分都有空閑端口資源，如果有，則選用一對(duì)空閑端口資源重新建立該已有連接源和宿之間的連接，進(jìn)入步驟e4，否則，進(jìn)入步驟e3；e3.對(duì)于每個(gè)當(dāng)前遍歷的已有連接，判斷該已有連接是否可以通過移動(dòng)兩次其余端口的已有連接找到相互對(duì)應(yīng)的端口資源，如果是，則利用其余兩條已有連接移動(dòng)后釋放的空閑端口重新建立當(dāng)前遍歷的已有連接源和宿間的連接路由，否則結(jié)束本次調(diào)整；e4.令當(dāng)前業(yè)務(wù)宿占用同一芯片上已有連接宿釋放出的空閑端口資源，建立當(dāng)前業(yè)務(wù)源和宿之間的連接路由。
步驟c11中所述的一次移動(dòng)進(jìn)一步包括f1.遍歷與當(dāng)前業(yè)務(wù)宿所占入端口部分對(duì)應(yīng)的當(dāng)前業(yè)務(wù)源所屬芯片出端口部分的每個(gè)已有連接；f2.判斷已有連接源和宿所屬芯片中是否在相同部分都有空閑端口資源，如果有，則選用一對(duì)空閑端口資源重新建立該已有連接源和宿之間的連接，進(jìn)入步驟f3，否則結(jié)束本次移動(dòng)；f3.令當(dāng)前業(yè)務(wù)源占用已有連接宿釋放出的空閑端口資源，建立當(dāng)前業(yè)務(wù)源和宿之間的連接路由。
步驟c12中所述的二次移動(dòng)進(jìn)一步包括g1.遍歷與當(dāng)前業(yè)務(wù)宿所占出端口部分對(duì)應(yīng)的當(dāng)前業(yè)務(wù)源所屬芯片入端口部分的每個(gè)已有連接；g2.判斷已有連接源和宿所屬芯片中是否在相同部分都有空閑端口資源，如果有，則選用一對(duì)空閑端口資源重新建立該已有連接源和宿之間的連接，進(jìn)入步驟g4，否則，進(jìn)入步驟g3；g3.對(duì)于每個(gè)當(dāng)前遍歷的已有連接，判斷該已有連接是否可以通過移動(dòng)兩次其余端口的已有連接找到相互對(duì)應(yīng)的端口資源，如果是，則利用其余兩條已有連接移動(dòng)后釋放的空閑端口重新建立當(dāng)前遍歷的已有連接源和宿間的連接路由，否則結(jié)束本次調(diào)整；g4.令當(dāng)前業(yè)務(wù)宿占用同一芯片上已有連接宿釋放出的空閑端口資源，建立當(dāng)前業(yè)務(wù)源和宿之間的連接路由。
步驟c15中所述的一次廣播調(diào)整進(jìn)一步包括h1.遍歷與當(dāng)前業(yè)務(wù)源所占出端口部分對(duì)應(yīng)的當(dāng)前業(yè)務(wù)宿所屬芯片入端口部分的已有連接；h2.如果當(dāng)前遍歷的已有連接為廣播業(yè)務(wù)的一個(gè)分支連接，則判斷該已有廣播業(yè)務(wù)源和所有宿所屬芯片中是否在相同部分都有空閑端口資源，如果有，則選用對(duì)應(yīng)的空閑端口資源重新建立該已有廣播業(yè)務(wù)源和每個(gè)宿之間的所有連接，進(jìn)入步驟h3，否則結(jié)束本次調(diào)整；h3.令當(dāng)前業(yè)務(wù)宿占用已有廣播業(yè)務(wù)中一個(gè)宿釋放出的空閑端口資源，建立當(dāng)前業(yè)務(wù)源和宿之間的連接路由。
由上述方案可以看出，本發(fā)明所提供的在三級(jí)CLOS矩陣中實(shí)現(xiàn)業(yè)務(wù)路由配置的方法，具有以下的優(yōu)點(diǎn)和特點(diǎn)1)由于本發(fā)明的方法設(shè)計(jì)簡單，實(shí)現(xiàn)容易，而且未使用遞歸，因此配通效率高、時(shí)間短。一般，在SDH設(shè)備中，10G光板業(yè)務(wù)全部倒換，采用本發(fā)明重新建立路由的時(shí)間僅僅需要1.0ms左右，有力地支持了復(fù)用段自動(dòng)保護(hù)倒換(APS)和子網(wǎng)連接保護(hù)倒換(SNCP)兩種保護(hù)的高效快速倒換。
2)由于本發(fā)明的方法均衡考慮端口資源的分配，而且還可以提供兩次調(diào)整，即使存在很多廣播業(yè)務(wù)，比如廣播業(yè)務(wù)占總業(yè)務(wù)量的60％以上，該方法的配通率也基本能達(dá)到99.98％以上；在容量為1024*1024以上的交叉結(jié)構(gòu)中，本方法的配通率能達(dá)到100％，上述配通數(shù)據(jù)均是采用隨機(jī)生成的業(yè)務(wù)，實(shí)驗(yàn)百萬次以上得到的結(jié)果。
3)本發(fā)明的方法提供了豐富的功能，可以支持路由的“源替換”、“宿替換”、“總線穿通”等，比如光網(wǎng)絡(luò)中兩個(gè)節(jié)點(diǎn)之間的一段傳輸光纖發(fā)生故障，那么，在這段光纖上傳輸?shù)乃袠I(yè)務(wù)都要進(jìn)行倒換，對(duì)于每個(gè)業(yè)務(wù)，可以將其源替換成新的源，也可以將其宿替換為新的宿，而中間網(wǎng)元進(jìn)行總線穿通，替換時(shí)都使用本發(fā)明的方法建立新路由；或者是不替換源或宿，而在原有源和宿之間建立新路由。本方法可以很好地支持復(fù)用段自動(dòng)保護(hù)倒換(APS)和子網(wǎng)連接保護(hù)倒換(SNCP)以及多種保護(hù)混合組網(wǎng)。
4)本方法計(jì)算效率高，對(duì)于全量配置容量為1024*1024的矩陣，當(dāng)采用MPC8260作為CPU、主頻為200MHz時(shí)，其配置全部業(yè)務(wù)路由的時(shí)間最短只需7.0ms左右。
5)本方法支持APS保護(hù)中的額外業(yè)務(wù)。
6)在本發(fā)明的設(shè)計(jì)中未采用遞歸方法，因此安全性較高，避免了由于使用遞歸造成設(shè)備不穩(wěn)定。
7)本發(fā)明方法的實(shí)現(xiàn)靈活、方便，可以處理各種變化后的CLOS矩陣，并可使芯片功能更完善。
圖6為本發(fā)明方法進(jìn)行二次調(diào)整前三級(jí)CLOS矩陣的狀態(tài)示意圖；圖7為本發(fā)明方法進(jìn)行二次調(diào)整后三級(jí)CLOS矩陣的狀態(tài)示意圖；圖8為本發(fā)明中實(shí)現(xiàn)全量配置的處理流程圖。
參見

圖1所示，圖1即為一個(gè)典型的三級(jí)CLOS矩陣結(jié)構(gòu)，其中第一級(jí)有r個(gè)m×n芯片11，第二級(jí)有n個(gè)r×r芯片12，第三級(jí)有r個(gè)n×m芯片13；第一級(jí)每個(gè)芯片11的出端口110和第三級(jí)每個(gè)芯片13的入端口130均被設(shè)定為可分配的資源。為了更方便、快速、合理地進(jìn)行端口分配，本發(fā)明對(duì)于每一個(gè)第一級(jí)芯片11和每一個(gè)第三級(jí)芯片13都設(shè)置有N個(gè)計(jì)數(shù)器，N的值等于第二級(jí)芯片的數(shù)量，再分別將第一級(jí)每個(gè)芯片11的出端口110和第三級(jí)每個(gè)芯片13的入端口130均分為N等份，每一等份對(duì)應(yīng)一個(gè)計(jì)數(shù)器，通常計(jì)數(shù)器的當(dāng)前值表示此芯片該部分的空閑端口數(shù)。舉個(gè)例子，當(dāng)?shù)诙?jí)芯片個(gè)數(shù)為4、第一級(jí)每個(gè)芯片出端口＝20、第三級(jí)每個(gè)芯片的入端口＝32時(shí)，對(duì)于每一個(gè)第一級(jí)芯片11和每一個(gè)第三級(jí)芯片13都設(shè)置有4個(gè)計(jì)數(shù)器，分別將第一級(jí)每個(gè)芯片11的出端口110和第三級(jí)每個(gè)芯片13的入端口130均分為4等份，如果當(dāng)前沒有端口資源被占用，則第一級(jí)每個(gè)芯片的4個(gè)計(jì)數(shù)器值均為5，第三級(jí)每個(gè)芯片的4個(gè)計(jì)數(shù)器值均為8。
至于每級(jí)芯片端口之間的對(duì)應(yīng)關(guān)系如圖2所示，第一級(jí)每個(gè)芯片出端口等分的第i份對(duì)應(yīng)第二級(jí)芯片中的第i個(gè)芯片中相應(yīng)數(shù)目的入端口。舉例來說假定第一級(jí)每個(gè)芯片的出端口為12；第二級(jí)有3個(gè)芯片，以第一級(jí)第一個(gè)芯片21為例，將該芯片21的12個(gè)出端口等分為3份，每份對(duì)應(yīng)4個(gè)端口，那么，芯片21的第一份4個(gè)出端口對(duì)應(yīng)第二級(jí)第一個(gè)芯片的前4個(gè)入端口；芯片21的第二份4個(gè)出端口對(duì)應(yīng)第二級(jí)第二個(gè)芯片的前4個(gè)入端口；芯片21的第三份4個(gè)出端口對(duì)應(yīng)第二級(jí)第三個(gè)芯片的前4個(gè)入端口，第一級(jí)的其它芯片以此類推，每個(gè)芯片第i份出端口分別對(duì)應(yīng)第二級(jí)第i個(gè)芯片中順序向下的數(shù)個(gè)入端口。同樣，第三級(jí)每個(gè)芯片入端口等分的第i份也對(duì)應(yīng)第二級(jí)芯片中的第i個(gè)芯片中相應(yīng)數(shù)目的出端口。
一般，在源和宿之間傳輸?shù)钠胀I(yè)務(wù)可大體分為兩類廣播業(yè)務(wù)和非廣播業(yè)務(wù)，針對(duì)三級(jí)CLOS矩陣結(jié)構(gòu)，廣播業(yè)務(wù)又分為二級(jí)廣播和三級(jí)廣播，所謂二級(jí)廣播就是指在第二級(jí)芯片交叉連接時(shí)以廣播方式形成的路徑，而三級(jí)廣播就是指在第三級(jí)芯片交叉連接時(shí)以廣播方式形成的路徑。如圖1所示，圖中AB、AC稱為二級(jí)廣播；AD、AE稱為三級(jí)廣播。
基于上述結(jié)構(gòu)和對(duì)應(yīng)關(guān)系，本發(fā)明為傳輸任意一個(gè)普通業(yè)務(wù)的源和宿分配相應(yīng)端口資源，并在該源和宿之間建立交叉連接路由的方法如圖3所示，具體是這樣實(shí)現(xiàn)的1)首先，讀取當(dāng)前業(yè)務(wù)的源和宿數(shù)據(jù)，即確定該新增業(yè)務(wù)要由哪個(gè)源傳到哪個(gè)宿。
2)然后判斷該新增業(yè)務(wù)是否為廣播業(yè)務(wù)？如果不是，進(jìn)入步驟4)；如果是，遍歷當(dāng)前業(yè)務(wù)源對(duì)應(yīng)的所有廣播宿，判斷是否可以進(jìn)行三級(jí)廣播，實(shí)際上就是判斷是否有空閑端口資源可用？如果可以，則建立三級(jí)廣播業(yè)務(wù)，即為每條廣播路徑配置路由并建立當(dāng)前業(yè)務(wù)源與每個(gè)廣播宿的連接，返回成功信息，結(jié)束；否則，判斷是否可以進(jìn)行二級(jí)廣播？如果可以，則建立二級(jí)廣播業(yè)務(wù)，即建立當(dāng)前業(yè)務(wù)源與每個(gè)廣播宿的連接，返回成功信息，結(jié)束；否則，進(jìn)入步驟3)。
3)對(duì)當(dāng)前業(yè)務(wù)宿所在的第三級(jí)交叉連接芯片，以該芯片的入端口為索引，進(jìn)行資源一次調(diào)整。然后判斷調(diào)整是否成功，即是否找到對(duì)應(yīng)的空閑端口；如果成功，則建立二級(jí)廣播業(yè)務(wù)，返回成功信息，結(jié)束；否則，對(duì)當(dāng)前業(yè)務(wù)宿所在的該芯片進(jìn)行二次調(diào)整，之后判斷調(diào)整是否成功，如果成功，則建立二級(jí)廣播業(yè)務(wù)，返回成功信息；否則，返回失敗信息。
4)對(duì)當(dāng)前業(yè)務(wù)宿所屬的第三級(jí)交叉連接芯片的入端口所對(duì)應(yīng)的N個(gè)計(jì)數(shù)器從大到小進(jìn)行排序，從中選出最大的計(jì)數(shù)器，并置該最大計(jì)數(shù)器對(duì)應(yīng)的第二級(jí)芯片為當(dāng)前中間芯片。
5)從當(dāng)前業(yè)務(wù)源所屬芯片的N個(gè)計(jì)數(shù)器中，找到對(duì)應(yīng)當(dāng)前中間芯片的出端口計(jì)數(shù)器，判斷該計(jì)數(shù)器值是否大于0？如果是，則進(jìn)入步驟6)；否則，看當(dāng)前業(yè)務(wù)宿所屬芯片對(duì)應(yīng)的所有計(jì)數(shù)器是否均已遍歷？如果是，則進(jìn)入步驟7)，否則，依次選出當(dāng)前業(yè)務(wù)宿所屬芯片對(duì)應(yīng)的次大計(jì)數(shù)器，并置該計(jì)數(shù)器對(duì)應(yīng)的第二級(jí)芯片為當(dāng)前中間芯片，返回步驟5)。
6)置當(dāng)前出端口計(jì)數(shù)器對(duì)應(yīng)的第二級(jí)芯片為當(dāng)前業(yè)務(wù)路由所經(jīng)過的芯片，建立當(dāng)前業(yè)務(wù)源和宿對(duì)應(yīng)的CLOS路由，并使其經(jīng)過所選出的第二級(jí)芯片，然后刷新所有相關(guān)計(jì)數(shù)器，即相關(guān)出、入端口計(jì)數(shù)器減1，返回成功信息，結(jié)束。
7)對(duì)當(dāng)前業(yè)務(wù)源所在的第一級(jí)芯片進(jìn)行一次移動(dòng)連接，實(shí)際上，相當(dāng)于以該芯片的出端口為索引，做資源一次調(diào)整，然后判斷是否成功？如果成功，則進(jìn)入步驟6)；否則，對(duì)當(dāng)前業(yè)務(wù)源所在的芯片進(jìn)行二次移動(dòng)連接，相當(dāng)于以該芯片的出端口為索引，做資源二次調(diào)整，然后判斷是否成功？如果成功，則進(jìn)入步驟6)，否則，進(jìn)入步驟8)。
8)對(duì)當(dāng)前業(yè)務(wù)宿所在的第三級(jí)芯片，以入端口為索引進(jìn)行資源一次調(diào)整。然后判斷調(diào)整是否成功；如果成功，則進(jìn)入步驟6)；否則，對(duì)當(dāng)前業(yè)務(wù)宿所在的該芯片進(jìn)行二次調(diào)整，之后判斷是否成功，如果成功，進(jìn)入步驟6)；否則，對(duì)當(dāng)前業(yè)務(wù)宿所在芯片的廣播業(yè)務(wù)進(jìn)行一次調(diào)整，然后判斷是否成功；如果成功，則進(jìn)入步驟6)；否則，返回失敗信息，結(jié)束。
在上述算法中，當(dāng)出端口或入端口沒有空閑資源時(shí)，就需要對(duì)該芯片相應(yīng)的端口進(jìn)行一次調(diào)整或二次調(diào)整，那么，參見圖4至圖7具體說明一次調(diào)整和二次調(diào)整是如何實(shí)現(xiàn)的。
如圖4、圖5所示，圖4、圖5分別為一次調(diào)整之前和之后三級(jí)CLOS矩陣的狀態(tài)示意圖。其中，B和D為源，A和C為宿，DC為已建立的連接，BA為待建立的連接。源D和宿C間的連接路徑經(jīng)過第一級(jí)芯片411、第一第二級(jí)間路徑440、第二級(jí)芯片421、第二第三級(jí)間路徑450以及第三級(jí)芯片431。另外，設(shè)定第二級(jí)芯片421為第二級(jí)的第i個(gè)芯片，第二級(jí)芯片422為第二級(jí)的第j個(gè)芯片。
當(dāng)源B與宿A要建立連接時(shí)，由于源B所屬的第一級(jí)芯片412只有第i部分出端口420還有空閑，因此經(jīng)過交叉連接后占用芯片412第i部分的一個(gè)出端口；而宿A所屬的第三級(jí)芯片431第i部分的所有入端口資源均被占用，只有第j部分入端口430還有空閑，因此經(jīng)過交叉連接后占用芯片431第j部分的一個(gè)入端口，但此時(shí)，源B所占的出端口資源對(duì)應(yīng)第二級(jí)芯片421，而宿A所占的入端口資源對(duì)應(yīng)第二級(jí)芯片422，不對(duì)應(yīng)同一個(gè)第二級(jí)中間芯片，無法建立連接，那么，最好是能在芯片431第i部分的入端口資源中釋放出一個(gè)端口資源，將宿A交叉連接到芯片431第i部分的入端口上。如此，只能移走一條連接，釋放出一個(gè)入端口給宿A。由于第一級(jí)芯片411的出端口中第j部分出端口410還有空閑，正好第j部分入端口430也有空閑，那么，可將宿C交叉連接到芯片431第j部分的一個(gè)空閑入端口，同時(shí)將源D交叉連接到芯片411第j部分的一個(gè)空閑出端口，然后源D和宿C通過第二級(jí)芯片422建立連接。這樣，宿C原來占用的第i部分的入端口460就空出，宿A可通過交叉連接重新占用該入端口460，由于入端口屬于第i部分，對(duì)應(yīng)第二級(jí)第i個(gè)芯片421，那么，源B和宿A即可通過第二級(jí)第i個(gè)芯片成功建立連接。
上述由于新業(yè)務(wù)的源和宿無法直接建立連接，為了得到空閑端口資源，將一個(gè)已有業(yè)務(wù)連接移動(dòng)，使新業(yè)務(wù)的源和宿能夠通過釋放的端口資源建立連接的過程，即稱為一次調(diào)整。在一次調(diào)整中，只需移動(dòng)一條已有業(yè)務(wù)的連接路由。在此過程中，判斷某一部分是否有空閑端口，實(shí)際上就是看該部分對(duì)應(yīng)的計(jì)數(shù)器是否為0，如果是，則該部分所有端口資源均被占用；否則，證明還有空閑端口。而且，完成一次調(diào)整的前提條件是必須保證某個(gè)與新業(yè)務(wù)宿同屬一個(gè)芯片的已有連接業(yè)務(wù)宿占用的入端口資源部分，與新業(yè)務(wù)源所占用的出端口資源部分對(duì)應(yīng)同一個(gè)第二級(jí)芯片；且能為該已有連接的源和宿在各自所屬芯片的端口資源中，找到對(duì)應(yīng)同一個(gè)第二級(jí)芯片j的第j部分的空閑端口資源。至于如何找到可以移動(dòng)的已有業(yè)務(wù)路由，最基本的方法就是遍歷與當(dāng)前業(yè)務(wù)源所占出端口部分對(duì)應(yīng)的當(dāng)前業(yè)務(wù)宿所屬芯片入端口部分的每個(gè)已有連接，對(duì)于每個(gè)已有連接，判斷其源和宿所屬芯片中是否在相同部分都有空閑端口資源。
在實(shí)際應(yīng)用中，通過一次調(diào)整可以解決很多新業(yè)務(wù)路由無法建立的問題，但是，如果三級(jí)CLOS矩陣的當(dāng)前狀態(tài)無法滿足一次調(diào)整的前提要求，即找不到一條合適的可以移動(dòng)的已有連接，一次調(diào)整也是無法進(jìn)行的。在這種情況下，本發(fā)明進(jìn)一步提出了二次調(diào)整的方法。
參見圖6、圖7所示，圖6、圖7分別為二次調(diào)整之前和之后三級(jí)CLOS矩陣的狀態(tài)示意圖。其中，B、D、F、H為源，A、C、G、E為宿，DC、FE、HG為已建立的連接，BA為待建立的連接。
當(dāng)新業(yè)務(wù)源B和宿A需要建立連接時(shí)，發(fā)現(xiàn)源B和宿A之間無法直接建立路由，而且，無法找到一條已有業(yè)務(wù)連接能夠移動(dòng)后，直接釋放出可供宿A使用的空閑端口。可是，通過搜索發(fā)現(xiàn)，根據(jù)已有連接DC、FE、HG中源和宿所屬的第一級(jí)芯片611、613以及第三級(jí)芯片631、632的端口資源占用情況來看BA間連接的建立需要移動(dòng)DC，但如果要移動(dòng)DC，釋放出入端口610給宿A，那么，源D需要通過目前源F所占用的出端口620，DC才能重建路徑；而要移動(dòng)FE，釋放出端口620的話，宿E又需要通過宿G目前占用的端口630，F(xiàn)E才能重建路徑，再看HG各自所屬芯片的出入端口中，正好對(duì)應(yīng)第二級(jí)第j個(gè)芯片622的第j部分都有空閑端口，HG可以經(jīng)由第二級(jí)第j個(gè)芯片622重新建立路由。如此，依此順序反向操作，先移動(dòng)HG，通過芯片622重新連接，釋放出第三級(jí)芯片631第i部分的入端口630；然后，移動(dòng)FE，令FE通過第二級(jí)第i個(gè)芯片621，第三級(jí)芯片631的入端口630重新建立連接，釋放出第一級(jí)芯片611第j部分的出端口620；最后，移動(dòng)DC，令DC通過芯片611的出端口620、第二級(jí)第j個(gè)芯片622重新建立路由，釋放出第三級(jí)芯片632第i部分的入端口610。從而使宿A能通過交叉連接重新占用芯片632的入端口610，源B和宿A通過第二級(jí)第i個(gè)芯片621成功建立連接。
上述過程即為二次調(diào)整，由于實(shí)際操作算法的原因，二次調(diào)整一定要移動(dòng)三條已有的業(yè)務(wù)連接路由，也是通過計(jì)數(shù)器判斷相應(yīng)的部分是否有空閑端口資源。能夠?qū)嵤┒握{(diào)整的前提同樣是通過移動(dòng)已有連接，能夠釋放出與新業(yè)務(wù)源對(duì)應(yīng)的空閑入端口資源；且存在這樣的已有連接和相應(yīng)的空閑出端口或入端口使其能夠移動(dòng)，每條連接能夠移動(dòng)的條件與完成一次調(diào)整的條件完全相同。對(duì)于二次調(diào)整應(yīng)該移動(dòng)哪三條已有業(yè)務(wù)連接，同樣采用一次調(diào)整中遍歷的方法，來尋找每條連接源和宿共有的空閑端口重新建立連接。
在本發(fā)明配置路由的方法中，所提到的一次移動(dòng)和二次移動(dòng)，實(shí)際上與一次調(diào)整和二次調(diào)整的操作是完全相同的，只是一次移動(dòng)和二次移動(dòng)最初是從源方考慮，以芯片出端口為索引進(jìn)行調(diào)度。該配置路由方法中還提到廣播一次調(diào)整，是指如果沒有單一的非廣播業(yè)務(wù)連接可以移動(dòng)，就查找是否有廣播業(yè)務(wù)的連接可以移動(dòng)，只是廣播業(yè)務(wù)連接移動(dòng)時(shí)涉及更多端口資源的占用，涉及多條分支路徑的移動(dòng)，不過該廣播業(yè)務(wù)中每條分支路徑的移動(dòng)方法均與一次調(diào)整中所述的調(diào)整方法一致。
本發(fā)明的方法不僅支持增量配置，也支持全量配置。所謂增量配置就是指在已有業(yè)務(wù)的基礎(chǔ)上，隨時(shí)增加新業(yè)務(wù)時(shí)的路由配置。那么，對(duì)于每個(gè)新增加的業(yè)務(wù)就采用前述配置任意業(yè)務(wù)源和宿路由方法的步驟1)到8)，建立該新業(yè)務(wù)的傳輸路徑。而全量配置是指一次給出全部業(yè)務(wù)的路徑，通常會(huì)在初始化時(shí)用到。由于一次配置全部業(yè)務(wù)的路徑，需要綜合考慮每個(gè)芯片端口資源分配的合理性、均衡性。均衡分配的原則之一就是在全量配置時(shí)，對(duì)于同一個(gè)芯片，要順序從端口資源多的部分選取端口進(jìn)行分配，比如第一級(jí)某一芯片的出端口分為4個(gè)部分，當(dāng)前每個(gè)部分分別剩有12、15、9、16個(gè)空閑出端口資源，此時(shí)分配端口，首選是第四部分，次選是第二部分，以此類推。而且，在實(shí)現(xiàn)全量配置時(shí)，應(yīng)該按照一定的原則來完成，如圖8所示首先，建立宿芯片容量較小的廣播業(yè)務(wù)，因?yàn)檫@類芯片端口數(shù)量少，另外，由于廣播業(yè)務(wù)影響面大，分支路徑、占用端口多，必須先建立，否則進(jìn)行調(diào)整時(shí)會(huì)很復(fù)雜，而且占用時(shí)間長。其次，建立其它廣播業(yè)務(wù)，即指那些芯片容量大的廣播業(yè)務(wù)。然后，由于端口數(shù)量原因，建立宿芯片容量較小的非廣播業(yè)務(wù)。最后，再建立其余未建立的業(yè)務(wù)。以此保證建立業(yè)務(wù)路由的高效和高速。至于具體每個(gè)業(yè)務(wù)傳輸路由的建立過程，依然是按照前述配置任意業(yè)務(wù)源和宿路由方法的步驟1)到8)完成。
本發(fā)明的方法在光傳輸設(shè)備中已能夠成熟應(yīng)用、可靠運(yùn)行，比如在光傳輸設(shè)備OptiX 10GV2中，線性復(fù)用段10G光纖發(fā)生倒換，僅僅需要6ms左右，其中建立新路由在整個(gè)倒換中只占約1ms的時(shí)間；本方法還可廣泛運(yùn)用于其它高端SDH或數(shù)字交叉連接(DXC)設(shè)備中。
權(quán)利要求
1.一種在三級(jí)CLOS矩陣中實(shí)現(xiàn)業(yè)務(wù)路由配置的方法，其特征在于該方法至少包括以下的步驟a.讀取當(dāng)前業(yè)務(wù)的源和宿數(shù)據(jù)，并判斷該業(yè)務(wù)是否為廣播業(yè)務(wù)，如果不是，則進(jìn)入步驟b，否則，判斷當(dāng)前的三級(jí)芯片中是否有空閑端口資源，如果有，則建立該廣播業(yè)務(wù)，返回成功信息后結(jié)束，如果沒有，則返回失敗信息后結(jié)束；b.對(duì)當(dāng)前業(yè)務(wù)宿所屬芯片入端口對(duì)應(yīng)的所有計(jì)數(shù)器排序，設(shè)置值最大的計(jì)數(shù)器對(duì)應(yīng)的第二級(jí)芯片為當(dāng)前中間芯片；c.在當(dāng)前業(yè)務(wù)源所屬芯片中，判斷與當(dāng)前中間芯片對(duì)應(yīng)的出端口部分是否有空閑端口，如果有，則建立當(dāng)前業(yè)務(wù)源和宿之間的連接，返回成功信息后結(jié)束；否則，判斷是否已遍歷所有計(jì)數(shù)器，如果不是，則順序設(shè)置下一個(gè)計(jì)數(shù)器對(duì)應(yīng)的第二級(jí)芯片為當(dāng)前中間芯片，返回步驟c；否則，調(diào)整已有連接，判斷是否有當(dāng)前業(yè)務(wù)源或宿所需的空閑端口釋放，如果有，則建立當(dāng)前業(yè)務(wù)源和宿之間的連接，返回成功信息后結(jié)束；否則，返回失敗信息后結(jié)束。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于該方法進(jìn)一步包括預(yù)先為每個(gè)第一級(jí)芯片和每個(gè)第三級(jí)芯片設(shè)置一個(gè)以上計(jì)數(shù)器，計(jì)數(shù)器的數(shù)目等于第二級(jí)芯片的個(gè)數(shù)N。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于該方法進(jìn)一步包括預(yù)先將第一級(jí)每個(gè)芯片的出端口和第三級(jí)每個(gè)芯片的入端口等分為N份，N為第二級(jí)芯片的個(gè)數(shù)；且設(shè)定每個(gè)芯片的每份端口分別對(duì)應(yīng)一個(gè)計(jì)數(shù)器，每個(gè)計(jì)數(shù)器值等于該份端口中當(dāng)前空閑端口的數(shù)目。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于該方法進(jìn)一步包括預(yù)先設(shè)定第一級(jí)第j個(gè)芯片的第i份出端口對(duì)應(yīng)第二級(jí)第i個(gè)芯片的第j部分入端口；且設(shè)定第三級(jí)第j個(gè)芯片的第i份入端口對(duì)應(yīng)第二級(jí)第i個(gè)芯片的第j部分出端口。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于步驟a中如果是廣播業(yè)務(wù)，進(jìn)一步包括a1.遍歷當(dāng)前業(yè)務(wù)源對(duì)應(yīng)的所有廣播宿，判斷是否有空閑端口進(jìn)行三級(jí)廣播，如果有，則建立三級(jí)廣播業(yè)務(wù)，返回成功信息后結(jié)束；否則，判斷是否有空閑端口進(jìn)行二級(jí)廣播，如果有，則建立二級(jí)廣播業(yè)務(wù)，返回成功信息后結(jié)束；否則，在宿所屬的芯片中，以入端口為索引進(jìn)行一次調(diào)整；a2.判斷經(jīng)過一次調(diào)整后，是否有空閑端口進(jìn)行二級(jí)廣播，如果有，則建立二級(jí)廣播業(yè)務(wù)，返回成功信息后結(jié)束；否則，在宿所屬的芯片中，以入端口為索引進(jìn)行二次調(diào)整；a3.判斷經(jīng)過二次調(diào)整后，是否有空閑端口進(jìn)行二級(jí)廣播，如果有，則建立二級(jí)廣播業(yè)務(wù)，返回成功信息后結(jié)束；否則，返回失敗信息后結(jié)束。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于步驟c中調(diào)整已有連接進(jìn)一步包括c11.在當(dāng)前業(yè)務(wù)源所屬芯片中，以出端口為索引進(jìn)行一次移動(dòng)連接；c12.判斷一次移動(dòng)是否成功釋放出所需的空閑端口，如果是，則建立當(dāng)前業(yè)務(wù)源和宿之間的連接，否則，在當(dāng)前業(yè)務(wù)源所屬芯片中，以出端口為索引進(jìn)行二次移動(dòng)連接；c13.判斷二次移動(dòng)是否成功釋放出所需的空閑端口，如果是，則建立當(dāng)前業(yè)務(wù)源和宿之間的連接，否則，在當(dāng)前業(yè)務(wù)宿所屬芯片中，以入端口為索引進(jìn)行一次調(diào)整；c14.判斷一次調(diào)整是否成功釋放出所需的空閑端口，如果是，則建立當(dāng)前業(yè)務(wù)源和宿之間的連接，否則，在當(dāng)前業(yè)務(wù)宿所屬芯片中，以入端口為索引進(jìn)行二次調(diào)整；c15.判斷二次調(diào)整是否成功釋放出所需的空閑端口，如果是，則建立當(dāng)前業(yè)務(wù)源和宿之間的連接，否則，在當(dāng)前業(yè)務(wù)宿所屬芯片中進(jìn)行廣播一次調(diào)整；c16.判斷廣播一次調(diào)整是否成功釋放出所需的空閑端口，如果是，則建立當(dāng)前業(yè)務(wù)源和宿之間的連接，否則，返回失敗信息后結(jié)束。
7.根據(jù)權(quán)利要求1或6所述的方法，其特征在于所述的建立當(dāng)前業(yè)務(wù)源和宿之間的連接進(jìn)一步包括c21.設(shè)置當(dāng)前中間芯片為當(dāng)前業(yè)務(wù)源和宿間路由所經(jīng)過的中間芯片；c22.該業(yè)務(wù)源和宿占用所屬芯片中相同部分的空閑端口資源，并經(jīng)過所設(shè)置的中間芯片建立連接路由；c23.刷新所有相關(guān)的計(jì)數(shù)器，返回成功信息后結(jié)束。
8.根據(jù)權(quán)利要求5或6所述的方法，其特征在于所述的一次調(diào)整進(jìn)一步包括d1.遍歷與當(dāng)前業(yè)務(wù)源所占出端口部分對(duì)應(yīng)的當(dāng)前業(yè)務(wù)宿所屬芯片入端口部分的每個(gè)已有連接；d2.判斷已有連接源和宿所屬芯片中是否在相同部分都有空閑端口資源，如果有，則選用一對(duì)空閑端口資源重新建立該已有連接源和宿之間的連接，進(jìn)入步驟d3，否則結(jié)束本次調(diào)整；d3.令當(dāng)前業(yè)務(wù)宿占用已有連接宿釋放出的空閑端口資源，建立當(dāng)前業(yè)務(wù)源和宿之間的連接路由。
9.根據(jù)權(quán)利要求5或6所述的方法，其特征在于所述的二次調(diào)整進(jìn)一步包括e1.遍歷與當(dāng)前業(yè)務(wù)源所占出端口部分對(duì)應(yīng)的當(dāng)前業(yè)務(wù)宿所屬芯片入端口部分的每個(gè)已有連接；e2.判斷已有連接源和宿所屬芯片中是否在相同部分都有空閑端口資源，如果有，則選用一對(duì)空閑端口資源重新建立該已有連接源和宿之間的連接，進(jìn)入步驟e4，否則，進(jìn)入步驟e3；e3.對(duì)于每個(gè)當(dāng)前遍歷的已有連接，判斷該已有連接是否可以通過移動(dòng)兩次其余端口的已有連接找到相互對(duì)應(yīng)的端口資源，如果是，則利用其余兩條已有連接移動(dòng)后釋放的空閑端口重新建立當(dāng)前遍歷的已有連接源和宿間的連接路由，否則結(jié)束本次調(diào)整；e4.令當(dāng)前業(yè)務(wù)宿占用同一芯片上已有連接宿釋放出的空閑端口資源，建立當(dāng)前業(yè)務(wù)源和宿之間的連接路由。
10.根據(jù)權(quán)利要求6所述的方法，其特征在于步驟c11中所述的一次移動(dòng)進(jìn)一步包括f1.遍歷與當(dāng)前業(yè)務(wù)宿所占入端口部分對(duì)應(yīng)的當(dāng)前業(yè)務(wù)源所屬芯片出端口部分的每個(gè)已有連接；f2.判斷已有連接源和宿所屬芯片中是否在相同部分都有空閑端口資源，如果有，則選用一對(duì)空閑端口資源重新建立該已有連接源和宿之間的連接，進(jìn)入步驟f3，否則結(jié)束本次移動(dòng)；f3.令當(dāng)前業(yè)務(wù)源占用已有連接宿釋放出的空閑端口資源，建立當(dāng)前業(yè)務(wù)源和宿之間的連接路由。
11.根據(jù)權(quán)利要求6所述的方法，其特征在于步驟c12中所述的二次移動(dòng)進(jìn)一步包括g1.遍歷與當(dāng)前業(yè)務(wù)宿所占出端口部分對(duì)應(yīng)的當(dāng)前業(yè)務(wù)源所屬芯片入端口部分的每個(gè)已有連接；g2.判斷已有連接源和宿所屬芯片中是否在相同部分都有空閑端口資源，如果有，則選用一對(duì)空閑端口資源重新建立該已有連接源和宿之間的連接，進(jìn)入步驟g4，否則，進(jìn)入步驟g3；g3.對(duì)于每個(gè)當(dāng)前遍歷的已有連接，判斷該已有連接是否可以通過移動(dòng)兩次其余端口的已有連接找到相互對(duì)應(yīng)的端口資源，如果是，則利用其余兩條已有連接移動(dòng)后釋放的空閑端口重新建立當(dāng)前遍歷的已有連接源和宿間的連接路由，否則結(jié)束本次調(diào)整；g4.令當(dāng)前業(yè)務(wù)宿占用同一芯片上已有連接宿釋放出的空閑端口資源，建立當(dāng)前業(yè)務(wù)源和宿之間的連接路由。
12.根據(jù)權(quán)利要求6所述的方法，其特征在于步驟c15中所述的一次廣播調(diào)整進(jìn)一步包括h1.遍歷與當(dāng)前業(yè)務(wù)源所占出端口部分對(duì)應(yīng)的當(dāng)前業(yè)務(wù)宿所屬芯片入端口部分的已有連接；h2.如果當(dāng)前遍歷的已有連接為廣播業(yè)務(wù)的一個(gè)分支連接，則判斷該已有廣播業(yè)務(wù)源和所有宿所屬芯片中是否在相同部分都有空閑端口資源，如果有，則選用對(duì)應(yīng)的空閑端口資源重新建立該已有廣播業(yè)務(wù)源和每個(gè)宿之間的所有連接，進(jìn)入步驟h3，否則結(jié)束本次調(diào)整；h3.令當(dāng)前業(yè)務(wù)宿占用已有廣播業(yè)務(wù)中一個(gè)宿釋放出的空閑端口資源，建立當(dāng)前業(yè)務(wù)源和宿之間的連接路由。
全文摘要
本發(fā)明公開了一種在三級(jí)CLOS矩陣中實(shí)現(xiàn)業(yè)務(wù)路由配置的方法，包括a)讀取當(dāng)前業(yè)務(wù)的源和宿數(shù)據(jù)，并判斷該業(yè)務(wù)是否為廣播業(yè)務(wù)，如果不是，則進(jìn)b)，否則，如果有空閑端口資源，則建立該廣播業(yè)務(wù)，返回成功信息，否則返回失敗信息；b)對(duì)當(dāng)前業(yè)務(wù)宿所屬芯片入端口對(duì)應(yīng)的所有計(jì)數(shù)器排序，從大到小順序查找，該芯片中每個(gè)計(jì)數(shù)器對(duì)應(yīng)的第二級(jí)芯片所對(duì)應(yīng)的當(dāng)前業(yè)務(wù)源所屬芯片中的出端口部分是否有空閑端口，如果有，則建立連接，返回成功信息；否則，調(diào)整已有連接，判斷是否有當(dāng)前業(yè)務(wù)源或宿所需的空閑端口釋放，如果有，則建立連接，返回成功信息；否則，返回失敗信息。該方法能配置給定業(yè)務(wù)源和宿之間的路由，且提高配通率，降低配通時(shí)間。
文檔編號(hào)H04Q3/52GK1458798SQ0211767
公開日2003年11月26日 申請(qǐng)日期2002年5月14日 優(yōu)先權(quán)日2002年5月14日
發(fā)明者閻昊宇 申請(qǐng)人:華為技術(shù)有限公司