專利名稱：業(yè)務(wù)交換的方法和設(shè)備及業(yè)務(wù)交換單元的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，特別涉及一種業(yè)務(wù)交換的方法和設(shè)備及業(yè)務(wù) 交換單元。
背景技術(shù)：
隨著網(wǎng)絡(luò)用戶的增加和網(wǎng)絡(luò)帶寬的擴(kuò)大，交換網(wǎng)絡(luò)結(jié)構(gòu)也在不斷的發(fā)展， 交換網(wǎng)絡(luò)結(jié)構(gòu)主要經(jīng)歷了總線型和交叉開關(guān)矩陣或縱橫式交換矩陣(以下簡(jiǎn)
稱Crossbar)兩個(gè)階段。Crossbar是用于構(gòu)建大容量系統(tǒng)的首選交換網(wǎng)絡(luò) 結(jié)構(gòu)，它能很好的彌補(bǔ)共享內(nèi)存模式的一些不足，在交換網(wǎng)絡(luò)內(nèi)部沒有帶寬 的瓶頸，不會(huì)因?yàn)閹捹Y源不夠而產(chǎn)生阻塞。
如圖l所示，為Crossbar交換單元結(jié)構(gòu)示意圖，該Crossbar是一種簡(jiǎn)單的 空分交換開關(guān)，其中交叉點(diǎn)1可將N個(gè)輸入端口2與N個(gè)輸出端口3任意互連；同 其他單級(jí)交換結(jié)構(gòu)比，Crossbar交換單元可在一個(gè)業(yè)務(wù)周期內(nèi)并行傳輸N個(gè)業(yè) 務(wù)，因而有較高的信息吞吐量。圖1中的交換矩陣控制器4的作用是根據(jù)N個(gè)輸 入端口 2的狀態(tài)，決定每個(gè)周期內(nèi)哪幾個(gè)輸入端口 2和哪幾個(gè)輸出端口 3間可進(jìn) 行互聯(lián)通信，在交換矩陣控制器4內(nèi)的仲裁機(jī)構(gòu)41用于仲裁出輸入端口2對(duì)輸 出端口3的訪問，根據(jù)仲裁結(jié)果，交換矩陣控制器4控制打開或關(guān)閉有關(guān)交叉 點(diǎn)l。在Crossbar交換單元中，多個(gè)輸入端口2可能同時(shí)竟?fàn)幰粋€(gè)輸出端口 3， 即輸入輸出端口之間存在竟?fàn)?，此時(shí)仲裁機(jī)構(gòu)41負(fù)責(zé)對(duì)業(yè)務(wù)進(jìn)行調(diào)度，經(jīng)過 仲裁機(jī)構(gòu)41的調(diào)度后，Crossbar向某一輸入端口2回準(zhǔn)許信息，收到準(zhǔn)許信息 的輸入端口2，將業(yè)務(wù)調(diào)出來，送入Crossbar， Crossbar對(duì)該業(yè)務(wù)進(jìn)行交換， 傳輸?shù)綄?duì)應(yīng)的輸出端口3。
如圖2所示，為現(xiàn)有技術(shù)的分組交換網(wǎng)絡(luò)系統(tǒng)結(jié)構(gòu)示意圖，圖l中的
6Crossbar交換單元被置于交換板5上，該分組交換系統(tǒng)中共包括4塊交換板， 分別為0號(hào)交換板、l號(hào)交換板、2號(hào)交換板、3號(hào)交換板，每塊交換板上有多 個(gè)輸入端口與輸出端口 (圖中未示出)，用于實(shí)現(xiàn)多個(gè)業(yè)務(wù)的同時(shí)傳輸；該 分組交換系統(tǒng)還包括多塊線路板6,線路板6用于緩存需要進(jìn)行交換的業(yè)務(wù)， 多塊線路板6也用序號(hào)區(qū)分，分別為0號(hào)線卡、l號(hào)線卡、2號(hào)線卡、3號(hào)線卡， 依此類推，圖2中共有16塊線路板6。工作過程為多個(gè)需要被交換的業(yè)務(wù)在 多個(gè)線卡上緩存下來，當(dāng)Crossbar交換單元的輸入端口收到多個(gè)線卡上發(fā)送
的業(yè)務(wù)交換請(qǐng)求時(shí)，可能存在多個(gè)輸入端口同時(shí)竟?fàn)幰粋€(gè)輸出端口的情況， 即輸入輸出之間存在竟?fàn)帲@時(shí)需要經(jīng)交換板5內(nèi)Crossbar交換單元中的仲裁 機(jī)構(gòu)對(duì)這些產(chǎn)生竟?fàn)幍臉I(yè)務(wù)進(jìn)行調(diào)度，之后Crossbar交換單元中的交換矩陣
控制器通過輸入端口，向允許進(jìn)行交換的業(yè)務(wù)所在線卡回復(fù)準(zhǔn)許信號(hào)，該線 卡收到準(zhǔn)-〖午信號(hào)后，將其上的業(yè)務(wù)通過輸入端口發(fā)送到Crossbar上，Crossbar
對(duì)其進(jìn)行交換，通過指定的輸出端口送入交換后的線卡上。在上述工作過程 中存在如下兩個(gè)缺點(diǎn)
如圖3所示，為現(xiàn)有技術(shù)的分組交換網(wǎng)絡(luò)系統(tǒng)另一結(jié)構(gòu)示意圖，0號(hào)線卡 和1號(hào)線卡都僅有一條鏈路連接到0號(hào)交換板上，且與其他交換板間沒有連接， 2號(hào)線卡也4又有一條鏈路連接到0號(hào)交換板；當(dāng)在O號(hào)線卡上緩存的需要被交換 的業(yè)務(wù)，和在1號(hào)線卡上緩存的需要被交換的業(yè)務(wù)要同時(shí)通過0號(hào)交換板的不 同輸入端口發(fā)送至連接2號(hào)線卡的一個(gè)輸出端口時(shí)，即上述的輸入輸出存在竟 爭(zhēng)時(shí)，就需要經(jīng)過仲裁調(diào)度，不能做到線速轉(zhuǎn)發(fā)。
如圖4所示，為現(xiàn)有:J支術(shù)的分組交換網(wǎng)絡(luò)系統(tǒng)再一結(jié)構(gòu)示意圖，在該分組 交換網(wǎng)絡(luò)系統(tǒng)中，若將一個(gè)緩存容量大的緩存單元置于線路板6上，可能需要 占用多個(gè)板位，圖4中所示為一個(gè)40G的緩存單元占用了兩個(gè)板位，即l號(hào)線卡 和2號(hào)線卡。當(dāng)其他的線路板，例如O號(hào)線卡上緩存的業(yè)務(wù)要發(fā)送至占用兩個(gè) 板位的40G緩存單元時(shí)，就不知道應(yīng)該發(fā)給1號(hào)線卡還是2號(hào)線卡，如果只發(fā)給 其中的一個(gè)線卡，可能會(huì)導(dǎo)致業(yè)務(wù)出現(xiàn)阻塞。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種業(yè)務(wù)交換的方法及設(shè)備，以解決多個(gè)交換單元之 間的互通問題，降低業(yè)務(wù)交換出現(xiàn)阻塞的頻率。
本發(fā)明實(shí)施例第一方面提供了一種業(yè)務(wù)交換的方法，包括 一交換單元的輸入端口收到業(yè)務(wù)交換請(qǐng)求后，將所述業(yè)務(wù)交換請(qǐng)求發(fā)送
到該交換單元的輸出端口，并復(fù)制發(fā)送到其他交換單元，收到復(fù)制發(fā)送的業(yè)
務(wù)交換請(qǐng)求的交換單元將業(yè)務(wù)交換請(qǐng)求發(fā)送到其輸出端口 ；
各交換單元的輸出端口判斷是否可以向所述業(yè)務(wù)交換請(qǐng)求所指定的存儲(chǔ)
單元發(fā)送業(yè)務(wù)，若可以，則向最初收到業(yè)務(wù)交換請(qǐng)求的輸入端口回復(fù)準(zhǔn)許信
號(hào)；
收到所述準(zhǔn)許信號(hào)的輸入端口 ，根據(jù)接收的至少一個(gè)準(zhǔn)許信號(hào)選取交換
單元及輸出端口建立連接，以進(jìn)行業(yè)務(wù)交換。
本發(fā)明實(shí)施例第二方面提供了一種業(yè)務(wù)交換的方法，包括 交換單元的輸入端口收到業(yè)務(wù)交換請(qǐng)求后，將所述業(yè)務(wù)交換請(qǐng)求復(fù)制后發(fā)送到其至少兩個(gè)輸出端口，其中，所述至少兩個(gè)輸出端口連接同一存儲(chǔ)單
元；
接收到所述業(yè)務(wù)交換請(qǐng)求的輸出端口判斷是否可以接收業(yè)務(wù)，若可以， 則向發(fā)送所述業(yè)務(wù)交換請(qǐng)求的^r入端口回復(fù)準(zhǔn)許信號(hào)；
所述輸入端口根據(jù)接收的至少一個(gè)準(zhǔn)許信號(hào)選取輸出端口建立連接，以 進(jìn)行業(yè)務(wù)交換。
本發(fā)明實(shí)施例第三方面提供了一種業(yè)務(wù)交換的方法，包括
一交換單元的輸入端口收到業(yè)務(wù)交換請(qǐng)求后，將所述業(yè)務(wù)交換請(qǐng)求復(fù)制
發(fā)送到其他交換單元；
當(dāng)所述交換單元僅有一個(gè)輸出端口連接到所述業(yè)務(wù)交換請(qǐng)求所請(qǐng)求的存 儲(chǔ)單元時(shí)，將業(yè)務(wù)交換請(qǐng)求發(fā)送到其輸出端口；當(dāng)所述交換單元有至少兩個(gè)輸出端口連接到所述業(yè)務(wù)交換請(qǐng)求所請(qǐng)求的存儲(chǔ)單元時(shí)，再次復(fù)制業(yè)務(wù)交換
請(qǐng)求并分別發(fā)送到與所述存儲(chǔ)單元連接的輸出端口 ；
各個(gè)交換單元的輸出端口收到業(yè)務(wù)交換請(qǐng)求后，判斷是否可以接收業(yè)務(wù)， 若可以，則向所述輸入端口回復(fù)準(zhǔn)許信號(hào)；
所述輸入端口根據(jù)接收的至少一個(gè)準(zhǔn)許信號(hào)選取交換設(shè)備及輸出端口建 立連接，以進(jìn)行業(yè)務(wù)交換。
本發(fā)明實(shí)施例第四方面提供了 一種業(yè)務(wù)交換設(shè)備，所述業(yè)務(wù)交換設(shè)備包 括至少兩個(gè)交換單元，其中，所述交換單元包括
輸入端口，用于接收業(yè)務(wù)交換請(qǐng)求，及發(fā)送業(yè)務(wù)交換請(qǐng)求至該交換單元 的輸出端口及其它交換單元的輸出端口；
輸出端口，用于在接收到所述輸入端口的業(yè)務(wù)交換請(qǐng)求后，判斷是否可 以向所述業(yè)務(wù)交換請(qǐng)求所請(qǐng)求的存儲(chǔ)單元發(fā)送業(yè)務(wù)，如果可以，則回復(fù)準(zhǔn)許 信號(hào)給所述輸入端口 ；
其中，所述輸入端口還用于，在收到所述準(zhǔn)許信號(hào)后，根據(jù)接收到的至 少一個(gè)準(zhǔn)i牛信號(hào)選取交換單元及輸出端口建立連接，以進(jìn)行業(yè)務(wù)交換。
本發(fā)明實(shí)施例第五方面提供了一種業(yè)務(wù)交換單元，包括
輸入端口，用于接收業(yè)務(wù)交換請(qǐng)求，及發(fā)送業(yè)務(wù)交換請(qǐng)求至該交換單元 的輸出端口及其它輸出端口；
至少兩個(gè)^T出端口，各輸出端口的一端與所述輸入端口相連，另一端均 與所述業(yè)務(wù)交換請(qǐng)求所請(qǐng)求的存儲(chǔ)單元相連，各輸出端口用于判斷是否可以 接收所述輸入端口接收到的業(yè)務(wù)交換請(qǐng)求所請(qǐng)求的業(yè)務(wù)，如果可以則回復(fù)準(zhǔn) 許信號(hào)給所述輸入端口；
其中，所述輸入端口還用于，在收到所述準(zhǔn)許信號(hào)后，根據(jù)接收到的至 少一個(gè)準(zhǔn)許信號(hào)選取輸出端口建立連接，以進(jìn)行業(yè)務(wù)交換。由以上技術(shù)方案 可知，本發(fā)明實(shí)施例的業(yè)務(wù)交換的方法及設(shè)備，通過發(fā)送業(yè)務(wù)交換請(qǐng)求到多 個(gè)交換單元及輸出端口，可實(shí)現(xiàn)多個(gè)交換單元間，以及一個(gè)交換單元的多個(gè)輸出端口的互通，并可有效解決業(yè)務(wù)發(fā)送中的阻塞問題。
下面通過具體實(shí)施例并結(jié)合附圖對(duì)本發(fā)明做進(jìn)一步的詳細(xì)描述。


圖1為Crossbar交換單元結(jié)構(gòu)示意圖； 圖2為現(xiàn)有技術(shù)的分組交換網(wǎng)絡(luò)系統(tǒng)結(jié)構(gòu)示意圖； 圖3為現(xiàn)有技術(shù)的分組交換網(wǎng)絡(luò)系統(tǒng)另一結(jié)構(gòu)示意圖； 圖4為現(xiàn)有技術(shù)的分組交換網(wǎng)絡(luò)系統(tǒng)再一結(jié)構(gòu)示意圖； 圖5為本發(fā)明業(yè)務(wù)交換的方法實(shí)施例一的流程示意圖； 圖6為本發(fā)明業(yè)務(wù)交換的方法所用到的交換單元示意圖； 圖7為本發(fā)明業(yè)務(wù)交換的方法實(shí)施例二的流程示意圖； 圖8為本發(fā)明業(yè)務(wù)交換的方法實(shí)施例三的流程示意圖； 圖9為本發(fā)明業(yè)務(wù)交換的方法實(shí)施例四的流程示意圖； 圖10為本發(fā)明業(yè)務(wù)交換的方法實(shí)施例五的流程示意圖； 圖11為本發(fā)明業(yè)務(wù)交換的方法實(shí)施例六的流程示意圖； 圖12為本發(fā)明業(yè)務(wù)交換設(shè)備實(shí)施例一的結(jié)構(gòu)示意圖； 圖13為本發(fā)明業(yè)務(wù)交換設(shè)備實(shí)施例二的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
本發(fā)明實(shí)施例的方案是將業(yè)務(wù)交換請(qǐng)求復(fù)制發(fā)送到多個(gè)交換單元和/ 或輸出端口，經(jīng)過判斷，可接收業(yè)務(wù)的輸出端口通過其連接的交換單元回復(fù) 準(zhǔn)許信號(hào)至輸入端口 ，輸入端口選取合適的交換設(shè)備和輸出端口將業(yè)務(wù)發(fā)出。
如圖5所示，為本發(fā)明業(yè)務(wù)交換的方法實(shí)施例一的流程示意圖，該業(yè)務(wù) 交換具體包括如下步驟
步驟101、 一交換單元的輸入端口收到業(yè)務(wù)交換請(qǐng)求后，將業(yè)務(wù)交換請(qǐng) 求發(fā)送到該交換單元的輸出端口，并復(fù)制發(fā)送到其他交換單元，收到復(fù)制發(fā)
10送的業(yè)務(wù)交換請(qǐng)求的交換單元將業(yè)務(wù)交換請(qǐng)求發(fā)送到其輸出端口 ；
交換網(wǎng)絡(luò)中 一般包括多個(gè)交換單元，每個(gè)交換單元具有多個(gè)輸入/輸出端 口，這些l餘入/輸出端口又和緩存業(yè)務(wù)的存儲(chǔ)單元相連接，其中存儲(chǔ)單元可與 各個(gè)交換單元都有連接，或僅與部分交換單元連接?，F(xiàn)有技術(shù)中的交換單元 的輸入端口收到的業(yè)務(wù)交換請(qǐng)求僅僅通過某一個(gè)交換單元與指定輸出端口建 立連接，這樣在有多個(gè)業(yè)務(wù)同時(shí)通過該交換單元向同一指定輸出端口傳輸時(shí)， 就會(huì)發(fā)生阻塞；因此，在步驟101中還將某一交換單元的輸入端口收到的業(yè) 務(wù)交換請(qǐng)求復(fù)制發(fā)送到了其他的交換單元中；
步驟102、各交換單元的輸出端口判斷是否可以向業(yè)務(wù)交換請(qǐng)求所指定 的存儲(chǔ)單元發(fā)送業(yè)務(wù)，若可以，則向最初收到業(yè)務(wù)交換請(qǐng)求的輸入端口回復(fù) 準(zhǔn)許信號(hào)；
每個(gè)交換單元通過交換矩陣控制器對(duì)其自身進(jìn)行判斷，判斷其自身是否 可以實(shí)現(xiàn)輸入端口到指定的輸出端口的業(yè)務(wù)交換，即將指定業(yè)務(wù)發(fā)送至業(yè)務(wù) 交換請(qǐng)求所指定的存儲(chǔ)單元，存儲(chǔ)單元可與多個(gè)交換單元的輸出端口相連 接；可實(shí)現(xiàn)的就會(huì)發(fā)送準(zhǔn)許信號(hào)到輸入端口；
步驟103、收到準(zhǔn)許信號(hào)的輸入端口，根據(jù)接收的至少一個(gè)準(zhǔn)許信號(hào)選 取交換單元及輸出端口建立連接，以進(jìn)行業(yè)務(wù)交換；
最后可能只有一個(gè)交換單元回復(fù)準(zhǔn)許信號(hào)到輸入端口 ，也可能有多個(gè)交 換單元均回復(fù)準(zhǔn)許信號(hào)到輸入端口 ；輸入端口會(huì)從多個(gè)準(zhǔn)許信號(hào)中挑選出最 適合其發(fā)送業(yè)務(wù)的交換單元，并將業(yè)務(wù)通過該交換單元發(fā)送至指定輸出端口 ， 最終實(shí)現(xiàn)將與輸入端口相連接的存儲(chǔ)單元中的業(yè)務(wù)發(fā)送至與輸出端口相連接 的另一存4渚單元中，實(shí)現(xiàn)業(yè)務(wù)的交換過程。
本實(shí)施例的業(yè)務(wù)交換的方法，通過將業(yè)務(wù)交換請(qǐng)求復(fù)制到多個(gè)交換單元 上，這些收到業(yè)務(wù)交換請(qǐng)求的交換單元將該請(qǐng)求發(fā)送至其對(duì)應(yīng)的輸出端口； 再經(jīng)過判斷，由可接收業(yè)務(wù)交換的交換單元的輸出端口回復(fù)準(zhǔn)許信號(hào)至輸入 端口 ；然后輸入端口選取合適的交換單元將業(yè)務(wù)發(fā)送至指定的輸出端口這些流程，實(shí)現(xiàn)了多個(gè)交換單元的互通，使通過某一交換單元的輸入端口的業(yè)務(wù) 也可以通過相互連接的其他交換單元進(jìn)行發(fā)送，即可實(shí)現(xiàn)業(yè)務(wù)的線速轉(zhuǎn)發(fā)， 使業(yè)務(wù)交^:不會(huì)發(fā)生阻塞現(xiàn)象。
如圖6所示，為本發(fā)明業(yè)務(wù)交換的方法所用到的交換單元示意圖，中間
為該交換單元的Crossbar結(jié)構(gòu)，共有四個(gè)，序號(hào)從0~ 3，這4個(gè)交換單元 是可相互通信的；左邊的為該交換單元的輸入端口，用于接收由線路板上的 存儲(chǔ)單元發(fā)來的業(yè)務(wù)交換請(qǐng)求，和相應(yīng)的業(yè)務(wù)，本實(shí)施例中每個(gè)交換單元都 有4個(gè)輸入端口，序號(hào)從1~4，圖中僅示出O號(hào)交換單元的輸入端口序號(hào)； 右邊的為輸出端口，用于發(fā)送業(yè)務(wù)到其他線路板上的存儲(chǔ)單元，本實(shí)施例中 每個(gè)交換單元都有4個(gè)輸出端口，同樣，序號(hào)從1~4，圖中僅示出O號(hào)交換 單元的輸出端口序號(hào)。如圖7所示，為本發(fā)明業(yè)務(wù)交換的方法實(shí)施例二的流 程示意圖，該業(yè)務(wù)交換具體包括如下步驟
步驟201、在輸入端口，本實(shí)施例中為圖6中的1號(hào)輸入端口設(shè)置一指 針，該指針指示一交換單元，該交換單元用于交換輸入端口，即1號(hào)輸入端 口發(fā)來的業(yè)務(wù)，本實(shí)施例中指針指示的初始交換單元為0號(hào)交換單元；
步驟202、圖6中的0號(hào)交換單元收到一向指定輸出端口，本實(shí)施例中 為圖6中的3號(hào)輸出端口的業(yè)務(wù)交換請(qǐng)求，交換單元將業(yè)務(wù)交換請(qǐng)求復(fù)制到 其他交換單元的輸入端口 ；
本實(shí)施例中即1號(hào)交換單元、2號(hào)交換單元和3號(hào)交換單元上的輸入端 口，再將該業(yè)務(wù)交換請(qǐng)求發(fā)送至每個(gè)交換單元對(duì)應(yīng)的輸出端口。由于存儲(chǔ)單 元可能有多個(gè)，它不一定是和每個(gè)交換單元都有連接，采取將業(yè)務(wù)交換請(qǐng)求 復(fù)制發(fā)送到其他交換單元的方法，相當(dāng)于將存儲(chǔ)單元和各個(gè)交換單元均連接 起來；
步驟203、發(fā)送業(yè)務(wù)交換請(qǐng)求的1號(hào)輸入端口記錄復(fù)制業(yè)務(wù)交換請(qǐng)求的1 號(hào)交換單元、2號(hào)交換單元和3號(hào)交換單元；
步驟204、 0~3號(hào)交換單元分別判斷是否可通過其自身向?qū)?yīng)的輸出端
12口發(fā)送業(yè)務(wù)，若不可以，則不回復(fù)準(zhǔn)許信號(hào)；若可以，則執(zhí)行步驟205; 步驟205、向發(fā)送業(yè)務(wù)交換請(qǐng)求的1號(hào)輸入端口回復(fù)準(zhǔn)許信號(hào)； 本實(shí)施例中為0-2號(hào)交換單元向1號(hào)輸入端口回復(fù)了準(zhǔn)許信號(hào)，3號(hào)交
換單元不能負(fù)責(zé)業(yè)務(wù)的發(fā)送，所以不向1號(hào)輸入端口回復(fù)準(zhǔn)許信號(hào)；
步驟206、 1號(hào)輸入端口接收到多個(gè)準(zhǔn)許信號(hào)，即0 2號(hào)交換單元發(fā)來
的準(zhǔn)許信號(hào)；
步驟207、 1號(hào)輸入端口選: 又與指針指示的交換單元最接近的交換單元， 并建立與該交換單元對(duì)應(yīng)的輸出端口的連接；
指針指示的交換單元為O號(hào)交換單元，與O號(hào)交換單元最接近的回復(fù)了 準(zhǔn)許信號(hào)的交換單元即0號(hào)交換單元，即1號(hào)輸入端口通過0號(hào)交換單元建 立與3號(hào)llT出端口的連接，并將1號(hào)輸入端口連接的存儲(chǔ)單元上的業(yè)務(wù)交換 至3號(hào)輸出端口連接的另一存儲(chǔ)單元中。
在步驟207, l號(hào)輸入端口與3號(hào)輸出端口建立了連接，將業(yè)務(wù)傳輸出去 之后，還包括步驟208、更新指針，使指針指示另一交換單元。該更新的 方式有多種，本實(shí)施例中可通過將最終進(jìn)行業(yè)務(wù)傳輸?shù)慕粨Q單元的序號(hào)加1, 即指針指示1號(hào)交換單元，來實(shí)現(xiàn)指針的更新，這樣做的好處是，使每個(gè)交 換單元都有公平的機(jī)會(huì)進(jìn)行業(yè)務(wù)傳輸；也可以采用對(duì)角傳播指針(DPA, Diagonal Propagation Arbiter)的方法。
本實(shí)施例的業(yè)務(wù)交換的方法，通過將業(yè)務(wù)交換請(qǐng)求復(fù)制到多個(gè)交換單元 上，這些收到業(yè)務(wù)交換請(qǐng)求的交換單元將該請(qǐng)求發(fā)送至其對(duì)應(yīng)的輸出端口 ； 再經(jīng)過判斷，由可接收業(yè)務(wù)交換的交換單元的輸出端口回復(fù)準(zhǔn)許信號(hào)至輸入 端口 ；然后輸入端口選取距離指針最近的交換單元將業(yè)務(wù)發(fā)送至指定的輸出 端口這些流程，實(shí)現(xiàn)了多個(gè)交換單元的互通，使通過某一交換單元的輸入端 口的業(yè)務(wù)也可以通過相互連接的其他交換單元進(jìn)行發(fā)送，并且通過指針的設(shè) 置，可以更加均衡、公平的利用各個(gè)交換單元，即可實(shí)現(xiàn)業(yè)務(wù)的線速轉(zhuǎn)發(fā)， 使得業(yè)務(wù)交換不會(huì)發(fā)生阻塞現(xiàn)象。
13如圖8所示，為本發(fā)明業(yè)務(wù)交換的方法實(shí)施例三的流程示意圖，該業(yè)務(wù) 交換具體包括如下步驟
步驟301、交換單元的輸入端口收到業(yè)務(wù)交換請(qǐng)求后，將業(yè)務(wù)交換請(qǐng)求 復(fù)制后發(fā)送到其至少兩個(gè)輸出端口，其中，至少兩個(gè)輸出端口連接同一存儲(chǔ)
單元；
交換網(wǎng)絡(luò)中一個(gè)大容量的存儲(chǔ)單元所在線路板可能會(huì)占用交換單元上的 多個(gè)輸入/輸出端口 ，現(xiàn)有技術(shù)中的業(yè)務(wù)交換請(qǐng)求僅僅發(fā)送至該存儲(chǔ)單元對(duì)應(yīng) 的某一個(gè)輸出端口，建立連接并實(shí)現(xiàn)業(yè)務(wù)交換，這樣可能會(huì)導(dǎo)致業(yè)務(wù)交換的
阻塞；因此，在步驟301中也將該業(yè)務(wù)交換請(qǐng)求復(fù)制發(fā)送到了該大容量的存 儲(chǔ)單元所占用的其他輸出端口上，即其他輸出端口也可以接收輸入端口傳輸
的業(yè)務(wù)；
步驟302、接收到業(yè)務(wù)交換請(qǐng)求的輸出端口判斷是否可以接收業(yè)務(wù)，若 可以，則向發(fā)送業(yè)務(wù)交換請(qǐng)求的輸入端口回復(fù)準(zhǔn)許信號(hào)；
交換單元中的交換矩陣控制器分別對(duì)其連接的多個(gè)輸出端口進(jìn)行判斷， 判斷是否可以實(shí)現(xiàn)輸入端口到輸出端口的業(yè)務(wù)交換，即是否可以通過與存儲(chǔ) 單元相連接的輸出端口將指定業(yè)務(wù)發(fā)送至業(yè)務(wù)交換請(qǐng)求所指定的存儲(chǔ)單元， 可實(shí)現(xiàn)的就會(huì)發(fā)送準(zhǔn)許信號(hào)到輸入端口 ；
步驟303、輸入端口根據(jù)接收的至少一個(gè)準(zhǔn)許信號(hào)選取輸出端口建立連 接，以進(jìn)4亍業(yè)務(wù)交換；
最后可能有一個(gè)輸出端口回復(fù)準(zhǔn)許信號(hào)到輸入端口 ，也可能有多個(gè)輸出 端口均回復(fù)準(zhǔn)許信號(hào)到輸入端口 ；輸入端口會(huì)從多個(gè)準(zhǔn)許信號(hào)中挑選出最適 合其發(fā)送業(yè)務(wù)的輸出端口，并將業(yè)務(wù)通過交換單元發(fā)送至挑選出的輸出端口 ， 最終實(shí)現(xiàn)將與輸入端口相連接的存儲(chǔ)單元中的業(yè)務(wù)發(fā)送至與輸出端口相連接 的另一存儲(chǔ)單元中，實(shí)現(xiàn)業(yè)務(wù)的交換過程。
本實(shí)施例的業(yè)務(wù)交換的方法，通過將業(yè)務(wù)交換請(qǐng)求復(fù)制到多個(gè)輸出端口 上；再經(jīng)過判斷，由可接收業(yè)務(wù)交換的輸出端口回復(fù)準(zhǔn)許信號(hào)至輸入端口；然后輸入端口選取合適的輸出端口將業(yè)務(wù)發(fā)送至其上的流程，實(shí)現(xiàn)了業(yè)務(wù)的 線速轉(zhuǎn)發(fā)，不會(huì)發(fā)生阻塞。
如圖6所示，假如1號(hào)交換板的3號(hào)輸出端口和4號(hào)輸出端口為一個(gè)存 儲(chǔ)單元所占用，當(dāng)1號(hào)輸入端口接收的存儲(chǔ)單元發(fā)送的業(yè)務(wù)要交換至占用了 3號(hào)輸出端口和4號(hào)輸出端口的緩存單元時(shí)，如圖9所示，為本發(fā)明業(yè)務(wù)交 換的方法實(shí)施例四的流程示意圖，該業(yè)務(wù)交換具體包括如下步驟
步驟401、在輸入端口，本實(shí)施例中為圖6中的1號(hào)端口設(shè)置一指針， 該指針指示一輸出端口，該輸出端口用于接收輸入端口發(fā)送的業(yè)務(wù)，即l號(hào) 端口發(fā)來的業(yè)務(wù)，本實(shí)施例中指針指示的初始輸出端口為圖6中的3號(hào)端口；
該指針?biāo)甘镜妮敵龆丝跒闃I(yè)務(wù)要發(fā)送到的大容量存儲(chǔ)單元所占有的某 一個(gè)端口，本實(shí)施例中的大容量存儲(chǔ)單元占有圖6中的3號(hào)端口和4號(hào)端口；
步驟402、 l號(hào)交換單元收到一向3號(hào)端口發(fā)送的業(yè)務(wù)交換請(qǐng)求，交換單 元^1奪該業(yè)務(wù)交換請(qǐng)求復(fù)制到其他輸出端口 ，即復(fù)制到4號(hào)交換端口 ；
步驟403、發(fā)送業(yè)務(wù)交換請(qǐng)求的1號(hào)端口記錄復(fù)制業(yè)務(wù)交換請(qǐng)求的4號(hào) 端口；
步驟404、 1號(hào)交換單元判斷指定輸出端口，及復(fù)制業(yè)務(wù)交換請(qǐng)求的其他 輸出端口，這里為3號(hào)端口和4號(hào)端口是否可以接收業(yè)務(wù)，若不可以，則不 回復(fù)準(zhǔn)許信號(hào)；若可以，則執(zhí)行步驟405;
步驟405、向發(fā)送業(yè)務(wù)交換請(qǐng)求的1號(hào)端口回復(fù)準(zhǔn)許信號(hào)； 本實(shí)施例中為3號(hào)端口和4號(hào)端口均回復(fù)準(zhǔn)許信號(hào)至1號(hào)端口 ； 步驟406、 1號(hào)端口接收到多個(gè)準(zhǔn)許信號(hào)，即3號(hào)端口和4號(hào)端口回復(fù)的 準(zhǔn)許信號(hào)；
步驟407、 l號(hào)端口接收與指針指示的3號(hào)端口最接近的輸出端口回復(fù)的 準(zhǔn)許信號(hào)，并建立與那個(gè)最接近的輸出端口的連接；
本實(shí)施例中指針初始指示的輸出端口為3號(hào)端口，與3號(hào)端口最接近的 回復(fù)了準(zhǔn)許信號(hào)的輸出端口即3號(hào)端口，即1號(hào)端口通過交換單元建立與3號(hào)端口的連接，并將1號(hào)輸入端口連接的存儲(chǔ)單元上的業(yè)務(wù)交換至3號(hào)輸出 端口連接的另 一大容量的存儲(chǔ)單元中。
在步驟407, 1號(hào)端口與3號(hào)端口建立了連接，將業(yè)務(wù)傳輸過去了之后， 還包括步驟208、更新指針，使指針指示另一輸出端口。該更新的方式有 多種，本實(shí)施例中可通過將最終接收業(yè)務(wù)的輸出端口的序號(hào)加1，即指針指 示4號(hào)端口，來實(shí)現(xiàn)指針的更新，這樣做的好處是，使一個(gè)大容量緩存單元 占有的每個(gè)輸出端口都有公平的機(jī)會(huì)進(jìn)行業(yè)務(wù)傳輸。若3號(hào)端口未回復(fù)準(zhǔn)許 信號(hào)，僅4號(hào)端口回復(fù)了，則要建立1號(hào)端口與4號(hào)端口的連接，之后再更 新指針時(shí)，指針將指示l號(hào)端口；也可以采用對(duì)角傳播指針(DPA， Diagonal Propagation Arbiter)的方法。
本實(shí)施例的業(yè)務(wù)交換的方法，通過將業(yè)務(wù)交換請(qǐng)求復(fù)制到多個(gè)輸出端口 上；再經(jīng)過判斷，由可接收交換業(yè)務(wù)的交換單元的多個(gè)輸出端口回復(fù)準(zhǔn)許信 號(hào)至輸入端口 ；然后輸入端口選取距離指針最近的輸出端口建立業(yè)務(wù)傳輸， 實(shí)現(xiàn)了業(yè)務(wù)的線速轉(zhuǎn)發(fā)，不會(huì)發(fā)生阻塞。
如圖IO所示，為本發(fā)明業(yè)務(wù)交換的方法實(shí)施例五的流程示意圖，該業(yè)務(wù) 交換具體包括如下步驟
步驟501、 一交換單元的輸入端口收到業(yè)務(wù)交換請(qǐng)求后，將業(yè)務(wù)交換請(qǐng) 求復(fù)制發(fā)送到其他交換單元；
交換網(wǎng)絡(luò)中 一般包括多個(gè)交換單元，在某些交換單元內(nèi)又可能包括大容 量的存儲(chǔ)單元所在線路板占用的多個(gè)輸入/輸出端口，其中的存儲(chǔ)單元可與各 個(gè)交換單元都有連接，或僅與部分交換單元連接，因此，在步驟101中先將 該業(yè)務(wù)交換請(qǐng)求復(fù)制發(fā)送到其他的交換單元中；
步驟502、當(dāng)交換單元僅有一個(gè)輸出端口連接到業(yè)務(wù)交換請(qǐng)求所請(qǐng)求的 存儲(chǔ)單元時(shí)，將業(yè)務(wù)交換請(qǐng)求發(fā)送到其輸出端口；當(dāng)交換單元有至少兩個(gè)輸 出端口連接到業(yè)務(wù)交換請(qǐng)求所請(qǐng)求的存儲(chǔ)單元時(shí)，再次復(fù)制業(yè)務(wù)交換請(qǐng)求并 分別發(fā)送到與存儲(chǔ)單元連接的輸出端口 ；是一個(gè)緩存單元所占用的多個(gè)輸出端口中的一
個(gè)，則還要復(fù)制該業(yè)務(wù)交換請(qǐng)求到其他的輸出端口；
步驟503、各個(gè)交換單元的輸出端口收到業(yè)務(wù)交換請(qǐng)求后，判斷是否可 以接收業(yè)務(wù)，若可以，則向所述輸入端口回復(fù)準(zhǔn)許信號(hào)；
步驟504、輸入端口根據(jù)接收的至少一個(gè)準(zhǔn)許信號(hào)選取交換設(shè)備及輸出 端口建立連接，以進(jìn)行業(yè)務(wù)交換；
輸入端口會(huì)從多個(gè)準(zhǔn)許信號(hào)中挑選出最適合其發(fā)送業(yè)務(wù)的交換單元及輸 出端口 ，并將業(yè)務(wù)通過選取的交換單元發(fā)送至選取的輸出端口 。
本實(shí)施例的業(yè)務(wù)交換的方法，通過將業(yè)務(wù)交換請(qǐng)求復(fù)制到多個(gè)交換單元 上，收到業(yè)務(wù)交換請(qǐng)求的交換單元將該請(qǐng)求發(fā)送至其對(duì)應(yīng)的一個(gè)或多個(gè)輸出 端口上；再經(jīng)過判斷，由可接收業(yè)務(wù)交換的交換單元及輸出端口回復(fù)準(zhǔn)許信 號(hào)至輸入端口 ；然后輸入端口選取合適的交換設(shè)備及輸出端口將業(yè)務(wù)發(fā)送出 去這些流;f呈，實(shí)現(xiàn)了多個(gè)交換單元的互通，使通過某一交換單元的輸入端口 的業(yè)務(wù)也可以通過相互連接的其他交換單元進(jìn)行發(fā)送，即可實(shí)現(xiàn)業(yè)務(wù)的線速 轉(zhuǎn)發(fā)，不會(huì)發(fā)生阻塞。
如圖ll所示，為本發(fā)明業(yè)務(wù)交換的方法實(shí)施例六的流程示意圖，該業(yè)務(wù) 交換具體包括如下步驟
步驟601、在輸入端口設(shè)置第一指針，第一指針指示一交換設(shè)備；在輸 入端口設(shè)置第二指針，第二指針指示一輸出端口，本實(shí)施例中第一指針初始 指向圖6中的0號(hào)交換單元，第二指針初始指向3號(hào)輸出端口；
步驟602、 O號(hào)交換單元的1號(hào)輸入端口收到一向指定輸出端口 ，即3號(hào) 輸出端口的業(yè)務(wù)交換請(qǐng)求，將業(yè)務(wù)交換請(qǐng)求復(fù)制到其他交換單元的輸入端口 ， 再由各個(gè)輸入端口將其發(fā)送到各個(gè)對(duì)應(yīng)的輸出端口 ；
其他交換單元為1號(hào)交換單元、2號(hào)交換單元、3號(hào)交換單元，其他輸出 端口為業(yè)務(wù)交換請(qǐng)求中請(qǐng)求的存儲(chǔ)單元對(duì)應(yīng)的輸出端口 ，可能請(qǐng)求的存儲(chǔ)單 元會(huì)對(duì)應(yīng)一個(gè)交換單元的多個(gè)輸出端口 ，則將業(yè)務(wù)交換請(qǐng)求復(fù)制發(fā)送到對(duì)應(yīng)
17的多個(gè)輸出端口，例如0號(hào)交換板的3號(hào)和4號(hào)輸出端口；
步驟603、發(fā)送業(yè)務(wù)交換請(qǐng)求的1號(hào)輸入端口記錄復(fù)制業(yè)務(wù)交換請(qǐng)求的 交換設(shè)備及輸出端口；
步驟604、 0-3號(hào)交換單元分別判斷其上的各個(gè)輸出端口是否可以接收 業(yè)務(wù)交換，若不可以，則不回復(fù)準(zhǔn)許信號(hào)；若可以，則執(zhí)行步驟605;
若業(yè)務(wù)交換請(qǐng)求的存儲(chǔ)單元接到交換單元的多個(gè)輸出端口，例如3號(hào)和 4號(hào)輸出端口，則每個(gè)輸出端口都要判斷能不能接收業(yè)務(wù)交換，可以，就要 向發(fā)出業(yè)務(wù)交換請(qǐng)求的輸入端口回復(fù)準(zhǔn)許信號(hào)；
步驟605、向發(fā)送業(yè)務(wù)交換請(qǐng)求的1號(hào)輸入端口回復(fù)準(zhǔn)許信號(hào)；
其中可能包括多個(gè)交換單元中的不同輸出端口回復(fù)的準(zhǔn)許信號(hào)，及各個(gè) 交換單元的多個(gè)輸出端口回復(fù)的準(zhǔn)許信號(hào)，本實(shí)施例中為1號(hào)交換單元、2 號(hào)交換單元、3號(hào)交換單元的對(duì)應(yīng)輸出端口回復(fù)的準(zhǔn)許信號(hào)，并且1號(hào)交換 單元中為3號(hào)輸出端口和4號(hào)輸出端口回復(fù)的準(zhǔn)許信號(hào)；
步驟606、 1號(hào)輸入端口接收到多個(gè)準(zhǔn)許信號(hào)，即1 ~ 3號(hào)交換單元的輸 出端口發(fā)來的準(zhǔn)許信號(hào)，其中1號(hào)交換單元中的3號(hào)輸出端口和4號(hào)輸出端 口均發(fā)來了準(zhǔn)許信號(hào)；
步驟607、輸入端口根據(jù)接收的至少一個(gè)交換單元回復(fù)的準(zhǔn)許信號(hào)，與 第 一指針指示的交換單元最接近的交換單元建立連接；
本實(shí)施例中即和1號(hào)交換單元建立連接；
步驟608、當(dāng)與第一指針指示的交換單元最接近的交換單元有至少兩個(gè) 輸出端口連接到所述業(yè)務(wù)交換請(qǐng)求所請(qǐng)求的存儲(chǔ)單元時(shí)，輸入端口根據(jù)接收 的至少 一個(gè)輸出端口回復(fù)的準(zhǔn)許信號(hào)，與第二指針指示的輸出端口最接近的 輸出端口建立連接，以進(jìn)行業(yè)務(wù)交換；
本實(shí)施例中即和1號(hào)交換單元的3號(hào)輸出端口建立連接，最終實(shí)現(xiàn)將與 輸入端口相連接的存儲(chǔ)單元中的業(yè)務(wù)發(fā)送至與輸出端口相連接的另 一存儲(chǔ)單 元中，賣現(xiàn)業(yè)務(wù)的交換過程。
18在步-聚608建立連接之后，還包括步驟609、更新第一指針，使第一 指針指示另一交換單元；更新第二指針，使第二指針指示另一輸出端口。更 新指針的方法有多種，本實(shí)施例采用序號(hào)加1的更新方式，即第一指針指示 2號(hào)交換單元，第二指針指示4號(hào)輸出端口；也可以采用對(duì)角傳播指針(DPA, Diagonal Propagation Arbiter)的方法。
如圖12所示，為本發(fā)明業(yè)務(wù)交換設(shè)備實(shí)施例一的結(jié)構(gòu)示意圖，包括至少 兩個(gè)交換單元，本實(shí)施例中為兩個(gè)，交換單元7和交換單元8,其中，所述 各交換單元包括
輸入端口 71,用于接收業(yè)務(wù)交換請(qǐng)求，及發(fā)送業(yè)務(wù)交換請(qǐng)求至該交換單 元7的輸出端口 72及其它交換單元8的輸出端口 82;輸出端口 72和輸出端 口 82，用于在接收到輸入端口 71的業(yè)務(wù)交換請(qǐng)求后，判斷是否可以向業(yè)務(wù) 交換請(qǐng)求所請(qǐng)求的存儲(chǔ)單元發(fā)送業(yè)務(wù)，如果可以，則回復(fù)準(zhǔn)許信號(hào)給輸入端 口 71;其中，輸入端口 71還用于，在收到準(zhǔn)許信號(hào)后，根據(jù)接收到的至少 一個(gè)準(zhǔn)許爿f言號(hào)選取交換單元及輸出端口建立連接，以進(jìn)行業(yè)務(wù)交換。
輸入端口 71還可以進(jìn)一步包括記錄模塊711,用于記錄接收到業(yè)務(wù)交 換請(qǐng)求的交換單元和/或輸出端口 ，本實(shí)施例中為交換單元7和交換單元8， 及輸出端口 72和輸出端口 82;指針設(shè)置模塊712，用于設(shè)置輸入端口指向的 交換單元和/或輸出端口的指針；指針更新模塊713，用于對(duì)指針進(jìn)行更新。
本實(shí)施例中的業(yè)務(wù)交換設(shè)備，通過對(duì)業(yè)務(wù)交換請(qǐng)求的復(fù)制發(fā)送，及指針 指示的作用，可實(shí)現(xiàn)多個(gè)交換單元間的互通，并可有效解決業(yè)務(wù)發(fā)送中的阻 塞問題。
如圖13所示，為本發(fā)明業(yè)務(wù)交換單元實(shí)施例二的結(jié)構(gòu)示意圖，包括 輸入端口91，用于接收業(yè)務(wù)交換請(qǐng)求，及發(fā)送業(yè)務(wù)交換請(qǐng)求至該交換單
元9的輸出端口及其它輸出端口，本實(shí)施例中為輸出端口 92及輸出端口 93; 至少兩個(gè)輸出端口，本實(shí)施例中即為輸出端口 92及輸出端口 93。各輸
出端口的一端與輸入端口 91相連，另一端均與業(yè)務(wù)交換請(qǐng)求所請(qǐng)求的存儲(chǔ)單元相連，各輸出端口用于判斷是否可以接收輸入端口接收到的業(yè)務(wù)交換請(qǐng)求
所-清求的業(yè)務(wù)，如果可以則回復(fù)準(zhǔn)"^H言號(hào)給輸入端口 91;
其中，輸入端口 91還用于，在收到準(zhǔn)許信號(hào)后，根據(jù)接收到的至少一個(gè) 準(zhǔn)許信號(hào)選取輸出端口建立連接，以進(jìn)行業(yè)務(wù)交換。
輸入端口 91還可以進(jìn)一步包括記錄模塊911,用于記錄接收到業(yè)務(wù)交 換請(qǐng)求的輸出端口，本實(shí)施例中為輸出端口 92及輸出端口 93;指針設(shè)置模 塊912，用于設(shè)置輸入端口指向的交換單元和/或輸出端口的指針；指針更新 模塊913，用于對(duì)指針進(jìn)行更新。
本實(shí)施例中的業(yè)務(wù)交換設(shè)備，通過對(duì)業(yè)務(wù)交換請(qǐng)求的復(fù)制發(fā)送，及指針 指示的作用，可實(shí)現(xiàn)一個(gè)交換單元中多個(gè)輸出端口的選擇問題，可有效解決 業(yè)務(wù)發(fā)送中的阻塞問題。
最后應(yīng)說明的是以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對(duì)其 限制；盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù) 人員應(yīng)當(dāng)理解其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或 者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技
術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。
20
權(quán)利要求
1、一種業(yè)務(wù)交換的方法，其特征在于包括一交換單元的輸入端口收到業(yè)務(wù)交換請(qǐng)求后，將所述業(yè)務(wù)交換請(qǐng)求發(fā)送到該交換單元的輸出端口，并復(fù)制發(fā)送到其他交換單元，收到復(fù)制發(fā)送的業(yè)務(wù)交換請(qǐng)求的交換單元將業(yè)務(wù)交換請(qǐng)求發(fā)送到其輸出端口；各交換單元的輸出端口判斷是否可以向所述業(yè)務(wù)交換請(qǐng)求所指定的存儲(chǔ)單元發(fā)送業(yè)務(wù)，若可以，則向最初收到業(yè)務(wù)交換請(qǐng)求的輸入端口回復(fù)準(zhǔn)許信號(hào)；收到所述準(zhǔn)許信號(hào)的輸入端口，根據(jù)接收的至少一個(gè)準(zhǔn)許信號(hào)選取交換單元及輸出端口建立連接，以進(jìn)行業(yè)務(wù)交換。
2、 根據(jù)權(quán)利要求1所述的業(yè)務(wù)交換的方法，其特征在于在所述收到復(fù)制 發(fā)送的業(yè)務(wù)交換請(qǐng)求的交換單元將業(yè)務(wù)交換請(qǐng)求發(fā)送到其輸出端口之后還包 括發(fā)送所述業(yè)務(wù)交換請(qǐng)求的輸入端口記錄發(fā)往的交換單元。
3、 4艮據(jù)權(quán)利要求1所述的業(yè)務(wù)交換的方法，其特征在于在所述一交換單 元的輸入端口收到一業(yè)務(wù)交換請(qǐng)求之前還包括在所述輸入端口設(shè)置指針， 所述指針指示 一 交換單元。
4、 #4居權(quán)利要求3所述的業(yè)務(wù)交換的方法，其特征在于所述收到所述準(zhǔn) 許信號(hào)的輸入端口 ，根據(jù)接收到的至少一個(gè)準(zhǔn)許信號(hào)選取交換單元及輸出端 口建立連接，以進(jìn)行業(yè)務(wù)交換包括收到所述準(zhǔn)許信號(hào)的輸入端口，根據(jù)接收到的至少一個(gè)準(zhǔn)許信號(hào)，與所 述指針指示的交換單元最接近的交換單元建立連接，以進(jìn)行業(yè)務(wù)交換； 更新所述指針，使所述指針指示另一交換單元。
5、 一種業(yè)務(wù)交換的方法，其特征在于包括交換單元的輸入端口收到業(yè)務(wù)交換請(qǐng)求后，將所述業(yè)務(wù)交換請(qǐng)求復(fù)制后 發(fā)送到其至少兩個(gè)輸出端口，其中，所述至少兩個(gè)輸出端口連接同一存儲(chǔ)單元；接收到所述業(yè)務(wù)交換請(qǐng)求的輸出端口判斷是否可以接收業(yè)務(wù)，若可以，則向發(fā)送所述業(yè)務(wù)交換請(qǐng)求的輸入端口回復(fù)準(zhǔn)許信號(hào)；所述輸入端口根據(jù)接收的至少一個(gè)準(zhǔn)許信號(hào)選取輸出端口建立連接，以 進(jìn)行業(yè)務(wù)交換。
6、 才艮據(jù)權(quán)利要求5所述的業(yè)務(wù)交換的方法，其特征在于在所述交換單元 的輸入端口收到業(yè)務(wù)交換請(qǐng)求后，將所述業(yè)務(wù)交換請(qǐng)求復(fù)制后發(fā)送到其至少 兩個(gè)輸出端口之后還包括發(fā)送所述業(yè)務(wù)交換請(qǐng)求的輸入端口記錄發(fā)往的輸 出端口。
7、 根據(jù)權(quán)利要求5所述的業(yè)務(wù)交換的方法，其特征在于在所述交換單元 的輸入端口收到業(yè)務(wù)交換請(qǐng)求后，將所述業(yè)務(wù)交換請(qǐng)求復(fù)制后發(fā)送到其至少 兩個(gè)輸出端口之前還包括在所述輸入端口設(shè)置指針，所述指針指示一輸出 端口。
8、 4艮據(jù)權(quán)利要求7所述的業(yè)務(wù)交換的方法，其特征在于所述輸入端口根 據(jù)4姿收的至少一個(gè)準(zhǔn)許信號(hào)選取輸出端口建立連接，以進(jìn)行業(yè)務(wù)交換包括所述f命入端口根據(jù)接收到的至少一個(gè)準(zhǔn)許信號(hào)，與所述指針指示的輸出 端口最接近的輸出端口建立連接，以進(jìn)行業(yè)務(wù)交換； 更新所述指針，使所述指針指示另一輸出端口。
9、 一種業(yè)務(wù)交換的方法，其特征在于包括一交換單元的輸入端口收到業(yè)務(wù)交換請(qǐng)求后，將所述業(yè)務(wù)交換請(qǐng)求復(fù)制 發(fā)送到其他交換單元；當(dāng)所述交換單元僅有一個(gè)輸出端口連接到所述業(yè)務(wù)交換請(qǐng)求所請(qǐng)求的存 儲(chǔ)單元時(shí)，將業(yè)務(wù)交換請(qǐng)求發(fā)送到其輸出端口；當(dāng)所述交換單元有至少兩個(gè) 輸出端口連接到所述業(yè)務(wù)交換請(qǐng)求所請(qǐng)求的存儲(chǔ)單元時(shí)，再次復(fù)制業(yè)務(wù)交換 請(qǐng)求并分別發(fā)送到與所述存儲(chǔ)單元連接的輸出端口 ；各個(gè)交換單元的輸出端口收到業(yè)務(wù)交換請(qǐng)求后，判斷是否可以接收業(yè)務(wù), 若可以，則向所述知卞入端口回復(fù)準(zhǔn)許信號(hào)；所述輸入端口根據(jù)接收的至少一個(gè)準(zhǔn)許信號(hào)選取交換設(shè)備及輸出端口建 立連接，以進(jìn)行業(yè)務(wù)交換。
10、 豐艮據(jù)權(quán)利要求9所述的業(yè)務(wù)交換的方法，其特征在于在所述各個(gè)交 換單元的輸出端口收到業(yè)務(wù)交換請(qǐng)求之前還包括發(fā)送所述業(yè)務(wù)交換請(qǐng)求的 輸入端口記錄發(fā)往的交換設(shè)備及輸出端口 。
11、 根據(jù)權(quán)利要求9所述的業(yè)務(wù)交換的方法，其特征在于在所述一交換 單元的輸入端口收到業(yè)務(wù)交換請(qǐng)求后，將所述業(yè)務(wù)交換請(qǐng)求復(fù)制到其他交換 單元之前還包括在所迷輸入端口設(shè)置第一指針，所述第一指針指示一交換單元； 在所迷輸入端口設(shè)置第二指針，所述第二指針指示一輸出端口 。
12、 ；限據(jù)權(quán)利要求11所述的業(yè)務(wù)交換的方法，其特征在于所述輸入端口 根據(jù)接收的至少一個(gè)準(zhǔn)許信號(hào)選取交換設(shè)備及輸出端口建立連接，以進(jìn)行業(yè) 務(wù)交換包括所述輸入端口根據(jù)接收的至少一個(gè)交換單元回復(fù)的準(zhǔn)許信號(hào)，與所述第 一指針指示的交換單元最接近的交換單元建立連接；當(dāng)與所述第 一指針指示的交換單元最接近的交換單元有至少兩個(gè)輸出端 口連接到所述業(yè)務(wù)交換請(qǐng)求所請(qǐng)求的存儲(chǔ)單元時(shí)，所述輸入端口根據(jù)接收的 至少 一個(gè)輸出端口回復(fù)的準(zhǔn)許信號(hào)，與所述第二指針指示的輸出端口最接近 的輸出端口建立連接，以進(jìn)行業(yè)務(wù)交換；更新所述第一指針，使所述第一指針指示另一交換單元；更新所述第二指針，使所述第二指針指示另 一輸出端口 。
13、 一種業(yè)務(wù)交換設(shè)備，其特征在于所述業(yè)務(wù)交換設(shè)備包括至少兩個(gè)交 換單元，其中，所述交換單元包括輸入端口，用于接收業(yè)務(wù)交換請(qǐng)求，及發(fā)送業(yè)務(wù)交換請(qǐng)求至該交換單元 的輸出端口及其它交換單元的輸出端口 ；輸出端口，用于在接收到所述輸入端口的業(yè)務(wù)交換請(qǐng)求后，判斷是否可以向所述業(yè)務(wù)交換請(qǐng)求所請(qǐng)求的存儲(chǔ)單元發(fā)送業(yè)務(wù)，如果可以，則回復(fù)準(zhǔn)許信號(hào)給所述輸入端口 ；其中，所述輸入端口還用于，在收到所述準(zhǔn)許信號(hào)后，4艮據(jù)接收到的至 少一個(gè)準(zhǔn)許信號(hào)選取交換單元及輸出端口建立連接，以進(jìn)行業(yè)務(wù)交換。
14、 根據(jù)權(quán)利要求13所述的業(yè)務(wù)交換設(shè)備，其特征在于還包括記錄模 塊，用于記錄接收到所述業(yè)務(wù)交換請(qǐng)求的交換單元和/或輸出端口，位于所述 輸入端口內(nèi)。
15、 根據(jù)權(quán)利要求13所述的業(yè)務(wù)交換設(shè)備，其特征在于還包括 指針設(shè)置模塊，用于設(shè)置所述輸入端口指向的交換單元和/或輸出端口的指針，位于輸入端口內(nèi)；指針更新模塊，用于對(duì)所述指針進(jìn)行更新，位于所述輸入端口內(nèi)。
16、 一種業(yè)務(wù)交換單元，其特征在于包括輸入端口，用于接收業(yè)務(wù)交換請(qǐng)求，及發(fā)送業(yè)務(wù)交換請(qǐng)求至該交換單元 的輸出端口及其它輸出端口；至少兩個(gè)輸出端口，各輸出端口的一端與所述輸入端口相連，另一端均 與所述業(yè)務(wù)交換請(qǐng)求所請(qǐng)求的存儲(chǔ)單元相連，各輸出端口用于判斷是否可以 接收所述輸入端口接收到的業(yè)務(wù)交換請(qǐng)求所請(qǐng)求的業(yè)務(wù)，如果可以則回復(fù)準(zhǔn) 許信號(hào)給所述輸入端口 ；其中，所述輸入端口還用于，在收到所述準(zhǔn)許信號(hào)后，根據(jù)接收到的至 少一個(gè)準(zhǔn)許信號(hào)選取輸出端口建立連接，以進(jìn)行業(yè)務(wù)交換。
17、 根據(jù)權(quán)利要求16所述的業(yè)務(wù)交換單元，其特征在于還包括記錄 才莫塊，用于記錄接收到所述業(yè)務(wù)交換請(qǐng)求的輸出端口，位于所述輸入端口內(nèi)。
18、 根據(jù)權(quán)利要求16所述的業(yè)務(wù)交換單元，其特征在于還包括 指針設(shè)置模塊，用于設(shè)置所述輸入端口指向的輸出端口的指針，位于輸入端口內(nèi)；指針更新模塊，用于對(duì)所述指針進(jìn)行更新，位于所述輸入端口內(nèi)。
全文摘要
本發(fā)明實(shí)施例涉及一種業(yè)務(wù)交換的方法，通過將業(yè)務(wù)交換請(qǐng)求復(fù)制到多個(gè)交換單元上，收到業(yè)務(wù)交換請(qǐng)求的交換單元將該請(qǐng)求發(fā)送至其對(duì)應(yīng)的一個(gè)或多個(gè)輸出端口上；再經(jīng)過判斷，由可接收業(yè)務(wù)交換的交換單元及輸出端口回復(fù)準(zhǔn)許信號(hào)至輸入端口；然后輸入端口選取合適的交換設(shè)備及輸出端口將業(yè)務(wù)發(fā)送出去。本發(fā)明實(shí)施例涉及一種業(yè)務(wù)交換單元及設(shè)備，通過對(duì)業(yè)務(wù)交換請(qǐng)求的復(fù)制發(fā)送，及指針指示的作用，可實(shí)現(xiàn)多個(gè)交換單元間的互通，并可有效解決業(yè)務(wù)發(fā)送中的阻塞問題。
文檔編號(hào)H04L12/56GK101459593SQ20071019957
公開日2009年6月17日 申請(qǐng)日期2007年12月14日 優(yōu)先權(quán)日2007年12月14日
發(fā)明者帆 張, 李曉東, 羅焰斌 申請(qǐng)人:華為技術(shù)有限公司