鏈路連接的目的交換接入單元，如果是，流程結(jié)束，否則，h = h+1, t = I, i = I,返回步驟502。
[0081]可選的，在一具體實(shí)施例中，所述根據(jù)獲取的鏈路信息和/或機(jī)框信息，進(jìn)行鏈路控制，包括:
[0082]采用輪詢(xún)的方式和/或在交換單元輸出鏈路發(fā)生故障時(shí)，根據(jù)獲取的鏈路信息和/或機(jī)框信息，對(duì)所述交換單元進(jìn)行鏈路控制。
[0083]本發(fā)明實(shí)施例主要應(yīng)用于分組數(shù)據(jù)交換中的三級(jí)非對(duì)稱(chēng)交換系統(tǒng)，解決了三級(jí)交換系統(tǒng)中存在不對(duì)稱(chēng)所帶來(lái)的局部擁塞和帶寬浪費(fèi)和丟包問(wèn)題，提高了交換系統(tǒng)的性能。
[0084]本發(fā)明實(shí)施例還相應(yīng)地提供了一種鏈路控制裝置，應(yīng)用于三級(jí)交換系統(tǒng)，如圖6所示，該裝置包括:獲取模塊61和鏈路控制模塊62 ;其中，
[0085]所述獲取模塊61，用于獲取系統(tǒng)中的鏈路信息和/或機(jī)框信息；
[0086]所述鏈路控制模塊62，用于根據(jù)所述獲取的鏈路信息和/或機(jī)框信息，進(jìn)行鏈路控制。
[0087]在一具體實(shí)施例中，如圖7所示，所述鏈路控制模塊62包括第一計(jì)算子模塊521、第一判斷子模塊622和第一發(fā)送子模塊623 ;其中，
[0088]所述獲取模塊61，具體用于獲取第三級(jí)交換單元的輸入鏈路的連接關(guān)系和鏈路速率、以及輸出鏈路的連接關(guān)系和鏈路速率；
[0089]所述第一計(jì)算子模塊621，用于根據(jù)K = K+Ki計(jì)算當(dāng)前輸入帶寬值K，其中，K的初始值為0，Ki為所述第三級(jí)交換單元第i條輸入鏈路的鏈路速率，i = 1、2、……、n，n為所述第三級(jí)交換單元輸入鏈路的個(gè)數(shù)；以及根據(jù)第一發(fā)送子模塊的通知，重新確定i = i+1，以及重新計(jì)算K的值；
[0090]所述第一判斷子模塊622，用于判斷所述第一計(jì)算子模塊621計(jì)算的K的值是否不大于所述第三級(jí)交換單元總的輸出帶寬，所述第三級(jí)交換單元總的輸出帶寬為所述第三級(jí)交換單元所有輸出鏈路的鏈路速率之和；
[0091]所述第一發(fā)送子模塊623，用于當(dāng)?shù)谝慌袛嘧幽K622確定K的值不大于所述第三級(jí)交換單元總的輸出帶寬時(shí)，向所述第i條輸入鏈路對(duì)應(yīng)的第二級(jí)交換單元發(fā)送可到達(dá)目的交換接入單元信息，之后，通知第一計(jì)算子模塊；當(dāng)?shù)谝慌袛嘧幽K622確定K的值大于所述第三級(jí)交換單元總的輸出帶寬時(shí)，向第i條、第i+Ι條、……、以及第η條輸入鏈路對(duì)應(yīng)的第二級(jí)交換單元發(fā)送不可到達(dá)目的交換接入單元信息。
[0092]在一具體實(shí)施例中，如圖8所示，所述鏈路控制模塊包括第二計(jì)算子模塊621’、第二判斷子模塊622’和第二發(fā)送子模塊623’ ；其中，
[0093]所述獲取模塊61，具體用于獲取第二級(jí)交換單元的輸入鏈路的連接關(guān)系和鏈路速率、輸出鏈路的連接關(guān)系和鏈路速率、以及與所述第二級(jí)交換單元存在鏈路連接的業(yè)務(wù)機(jī)框的組成情況；
[0094]所述第二計(jì)算子模塊621’，用于根據(jù)Kt = Kt+Kti計(jì)算來(lái)自源業(yè)務(wù)機(jī)框t的輸入帶寬值Kt，其中，Kt的初始值為O，Kti為所述第二級(jí)交換單元第i條來(lái)自源業(yè)務(wù)機(jī)框t的輸入鏈路的鏈路速率，I = 1、2、......、n, t = 1、2、......、m, η為所述第二級(jí)交換單元來(lái)自源業(yè)務(wù)機(jī)框t的輸入鏈路的個(gè)數(shù)，m為與所述第二級(jí)交換單元存在鏈路連接的源業(yè)務(wù)機(jī)框的個(gè)數(shù)；以及在第二發(fā)送子模塊向所述第i條來(lái)自源業(yè)務(wù)機(jī)框t的輸入鏈路對(duì)應(yīng)的第一級(jí)交換單元發(fā)送可到達(dá)目的交換接入單元h的信息后，i = i+Ι，重新計(jì)算Kt的值；以及在遍歷所有來(lái)自源業(yè)務(wù)機(jī)框t的輸入鏈路后，t = t+1, i = 1，重新計(jì)算Kt的值；以及在遍歷所有與所述第二級(jí)交換單元存在鏈路連接的源業(yè)務(wù)機(jī)框后，h = h+1, t = I, i = I,重新計(jì)算Kt的值；
[0095]所述第二判斷子模塊622’，用于判斷所述第二計(jì)算子模塊計(jì)算的Kt的值是否不大于所述第二級(jí)交換單元到目的交換單元h所在的業(yè)務(wù)機(jī)框的輸出帶寬；其中，所述第二級(jí)交換單元到目的交換單元h所在的業(yè)務(wù)機(jī)框的輸出帶寬為所述第二級(jí)交換單元到目的交換單元h的所有輸出鏈路的鏈路速率之和；
[0096]所述第二發(fā)送子模塊623’，用于在第二判斷子模塊622’確定Kt的值不大于所述第二級(jí)交換單元到目的交換單元h所在的業(yè)務(wù)機(jī)框的輸出帶寬時(shí)，向所述第i條來(lái)自源業(yè)務(wù)機(jī)框t的輸入鏈路對(duì)應(yīng)的第一級(jí)交換單元發(fā)送可到達(dá)目的交換接入單元h的信息；在第二判斷子模塊622’確定Kt的值大于所述第二級(jí)交換單元到目的交換單元h所在的業(yè)務(wù)機(jī)框的輸出帶寬時(shí)，向第i條、第i+Ι條、……、以及第η條來(lái)自源業(yè)務(wù)機(jī)框t的輸入鏈路對(duì)應(yīng)的第一級(jí)交換單元發(fā)送不可到達(dá)目的交換接入單元h的信息。
[0097]在一具體實(shí)施例中，如圖9所示，該裝置還包括觸發(fā)模塊63，
[0098]所述觸發(fā)模塊63，用于采用輪詢(xún)的方式和/或在交換單元輸出鏈路發(fā)生故障時(shí)，觸發(fā)鏈路控制模塊62進(jìn)行鏈路控制。
[0099]下面通過(guò)具體實(shí)施例對(duì)本發(fā)明的技術(shù)方案作進(jìn)一步詳細(xì)說(shuō)明。
[0100]實(shí)施例1
[0101]本發(fā)明實(shí)施例通過(guò)分級(jí)處理的方式來(lái)解決第二級(jí)與第三級(jí)交換單元的非對(duì)稱(chēng)問(wèn)題。對(duì)于業(yè)務(wù)機(jī)框中的第三級(jí)交換單元的非對(duì)稱(chēng)，針對(duì)每一個(gè)目的交換接入單元，通過(guò)發(fā)送不可到達(dá)信息，保證在當(dāng)前交換單元輸入鏈路的總輸入帶寬小于或者等于其總的輸出帶寬的方式來(lái)實(shí)現(xiàn)；而對(duì)于中心機(jī)框的的第二級(jí)交換單元的非對(duì)稱(chēng)，則把所有的業(yè)務(wù)機(jī)框當(dāng)做一個(gè)整體考慮，針對(duì)每一個(gè)目的交換接入單元，保證每個(gè)源端業(yè)務(wù)機(jī)框的輸入帶寬小于或等于到目的交換接入單元的輸出帶寬。
[0102]為了完成上述處理過(guò)程，本發(fā)明實(shí)施例提供了一套三級(jí)非對(duì)稱(chēng)交換系統(tǒng)處理裝置,如圖10所7JK。該裝置包括存儲(chǔ)模塊(其中存儲(chǔ)有一張轉(zhuǎn)發(fā)表和一張機(jī)框表)、一個(gè)拓?fù)湫畔z測(cè)模塊(對(duì)應(yīng)上述獲取模塊61)、一個(gè)輸出帶寬計(jì)算模塊(對(duì)應(yīng)上述第一計(jì)算子模塊621和/或第二計(jì)算子模塊621’)和一個(gè)路由信息發(fā)送模塊(對(duì)應(yīng)上述第一判斷子模塊622和第一發(fā)送子模塊623，和/或，第二判斷子模塊622’和第二發(fā)送子模塊623’)。
[0103]對(duì)于業(yè)務(wù)機(jī)框的第三級(jí)交換單元的非對(duì)稱(chēng)處理，拓?fù)湫畔z測(cè)模塊用來(lái)查詢(xún)轉(zhuǎn)發(fā)表，獲得其輸入和輸出鏈路連接關(guān)系和數(shù)量；
[0104]輸出帶寬計(jì)算模塊，根據(jù)查表得到的連接關(guān)系和各條鏈路的鏈路速率，計(jì)算該交換單元總的輸出帶寬；
[0105]路由信息發(fā)送模塊，根據(jù)輸入鏈路和鏈路速率，對(duì)各條輸入鏈路，依次累加計(jì)算交換單元的輸入帶寬，當(dāng)輸入帶寬小于或等于總的輸出帶寬時(shí)，向當(dāng)前輸入鏈路相應(yīng)輸出鏈路發(fā)送可到達(dá)目的交換接入單元信息；當(dāng)輸入帶寬大于輸出帶寬時(shí)，向當(dāng)前輸入鏈路相應(yīng)輸出鏈路發(fā)送不可到達(dá)目的交換接入單元信息。
[0106]對(duì)于中心機(jī)框上的第二級(jí)交換單兀，同樣，拓?fù)湫畔z測(cè)模塊用來(lái)讀取轉(zhuǎn)發(fā)表和機(jī)框表，獲得輸入鏈路和輸出鏈路的連接關(guān)系和數(shù)量；
[0107]輸出帶寬計(jì)算模塊，根據(jù)查詢(xún)轉(zhuǎn)發(fā)表和機(jī)框表得到的連接關(guān)系和各條鏈路的鏈路速率，計(jì)算該交換單元到該目的交換接入單元所在機(jī)框的輸出帶寬；
[0108]路由信息發(fā)送模塊，用來(lái)對(duì)于每一個(gè)源業(yè)務(wù)機(jī)框，根據(jù)查表獲得的連接關(guān)系和各條鏈路的鏈路速率，對(duì)各條輸入鏈路的帶寬依次累加，并與輸出帶寬進(jìn)行比較，對(duì)于輸入帶寬小于或等于輸出帶寬的鏈路發(fā)送可到達(dá)相應(yīng)目的交換接入單元信息；對(duì)于輸入帶寬大于輸出帶寬的鏈路發(fā)送不可到達(dá)相應(yīng)目的交換接入單元信息。
[0109]實(shí)施例2
[0110]本實(shí)施例對(duì)基于第三級(jí)交換單元的鏈路控制進(jìn)行舉例說(shuō)明。
[0111]圖11所示為本發(fā)明實(shí)施例2中第三級(jí)交換單元的非對(duì)稱(chēng)交換系統(tǒng)結(jié)構(gòu)示意圖，如圖11所示，系統(tǒng)中包括4個(gè)業(yè)務(wù)機(jī)框1、2、3和4，一個(gè)中心機(jī)框。在每個(gè)業(yè)務(wù)機(jī)框上有兩個(gè)源交換接入單元、目的交換接入單元和2個(gè)第一級(jí)、第三級(jí)交換單元，在中心機(jī)框上有兩個(gè)第二級(jí)交換單元。在該實(shí)現(xiàn)用例中，只列出了從業(yè)務(wù)機(jī)框1、業(yè)務(wù)機(jī)框2經(jīng)過(guò)中心交換框到達(dá)業(yè)務(wù)機(jī)框3、業(yè)務(wù)機(jī)框4的流量。
[0112]在每個(gè)業(yè)務(wù)機(jī)框中，交換接入單元和業(yè)務(wù)交換單元之間分別各有兩條鏈路相連接，業(yè)務(wù)交換單元和中心機(jī)框上的第二級(jí)交換單元之間也分別各有兩條鏈路相連，此時(shí)在業(yè)務(wù)機(jī)框2上的第三交換單元