一種鏈路控制方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉分組數(shù)據(jù)交換技術(shù)領(lǐng)域，尤其涉及一種鏈路控制方法及裝置。
【背景技術(shù)】
[0002]交換系統(tǒng)是分組交換設(shè)備的關(guān)鍵組成部分，交換系統(tǒng)由交換接入單元與交換單元組成，交換接入單元由源交換接入單元與目的交換接入單元組成，其中，源側(cè)交換接入單元將數(shù)據(jù)包切換為信元，目的側(cè)交換接入單元將信元重組為數(shù)據(jù)包，交換單元負(fù)責(zé)實現(xiàn)信元的轉(zhuǎn)發(fā)與交換，一般系統(tǒng)中有多個交換接入單元與多個交換單元。
[0003]圖1為一種三級交換系統(tǒng)連接情況示意圖，如圖1所示，該三級交換系統(tǒng)有四個業(yè)務(wù)機框和一個中心機框，四個業(yè)務(wù)機框分別為業(yè)務(wù)機框1、業(yè)務(wù)機框2、業(yè)務(wù)機框3、業(yè)務(wù)機框4，圖1中，位于業(yè)務(wù)機框上的交換單元稱作業(yè)務(wù)交換單元，位于中心機框上面的交換單元稱為中心交換單元；交換接入單元與業(yè)務(wù)交換單元之間、業(yè)務(wù)交換單元與中心交換單元之間，都是通過高速串行鏈路互聯(lián)。交換接入單元由源交換接入單元與目的交換接入單元兩部分組成，其中源交換接入單元完成從外部接收數(shù)據(jù)包并且將數(shù)據(jù)包切換為信元發(fā)送給交換單元，目的交換接入單元從交換單元接收信元重組為數(shù)據(jù)包后傳遞給外部。業(yè)務(wù)交換單元由第一級交換單元與第三級交換單元組成，其中第一級交換單元實現(xiàn)將從源交換接入單元接收信元后轉(zhuǎn)發(fā)給中心交換單元；第三級交換單元從中心交換單元接收信元后轉(zhuǎn)發(fā)給目的交換單元。由于源交換接入單元與目的交換接入單元都是位于交換接入單元，因此源交換接入單元與目的交換接入單元有內(nèi)部總線可以共享信息；同樣第一級交換單元與第三級交換單元都是位于業(yè)務(wù)交換單元，因此第一級交換單元與第三級交換單元有內(nèi)部總線可以共享信息。
[0004]圖2為一種三級交換系統(tǒng)數(shù)據(jù)流示意圖，如圖2所示，按照數(shù)據(jù)流的流向，從源交換接入單元到目的交換接入單元，如圖2所示的從業(yè)務(wù)機框I源交換接入單元到業(yè)務(wù)機框2目的交換接入單元的數(shù)據(jù)流，業(yè)務(wù)機框I上的源交換接入單元發(fā)出的信元，依次經(jīng)過業(yè)務(wù)機框I上的第一級交換單元達(dá)到中心機框，經(jīng)過中心機框的交換單元交換到達(dá)業(yè)務(wù)機框2上的第三級交換單元，經(jīng)過業(yè)務(wù)機框2上的第三級交換單元的交換，最終達(dá)到業(yè)務(wù)機框2上的各個目的交換接入單元。通常中心機框上的交換單元又叫做第二級交換單元，即系統(tǒng)中有3級交換單元。
[0005]交換接入單元與業(yè)務(wù)交換單元之間，業(yè)務(wù)交換單元與中心交換單元之間，都是通過高速串行鏈路互聯(lián)，如圖1、圖2中的鏈路I與鏈路2，這些高速鏈路都是雙向鏈路，按照數(shù)據(jù)流向，從源交換接入單元到目的交換接入單元。
[0006]非對稱交換系統(tǒng)是指，在交換單元內(nèi)，針對某個目的交換接入單元，存在帶寬不一致的情況，這樣會導(dǎo)致交換單元內(nèi)部長期存在局部擁塞，導(dǎo)致整網(wǎng)流量下降，在擁塞程度嚴(yán)重時則有可能導(dǎo)致丟包，系統(tǒng)性能降低。

【發(fā)明內(nèi)容】

[0007]有鑒于此，為解決現(xiàn)有存在的技術(shù)問題，本發(fā)明實施例提供:
[0008]一種鏈路控制方法，應(yīng)用于三級交換系統(tǒng)，包括:
[0009]獲取系統(tǒng)中的鏈路信息和/或機框信息；
[0010]根據(jù)所述獲取的鏈路信息和/或機框信息，進(jìn)行鏈路控制。
[0011 ] 一具體實施例中，對于第三級交換單元，
[0012]所述獲取系統(tǒng)中的鏈路信息和/或機框信息，包括:
[0013]獲取所述第三級交換單元的輸入鏈路的連接關(guān)系和鏈路速率、以及輸出鏈路的連接關(guān)系和鏈路速率；
[0014]所述根據(jù)所述獲取的鏈路信息和/或機框信息，進(jìn)行鏈路控制，包括:
[0015]根據(jù)K = K+Ki計算當(dāng)前輸入帶寬值K，其中，K的初始值為0，Ki為所述第三級交換單元第i條輸入鏈路的鏈路速率，i = 1、2、……、η，η為所述第三級交換單元輸入鏈路的個數(shù)；
[0016]判斷所述K的值是否不大于所述第三級交換單元總的輸出帶寬，如果是，向所述第i條輸入鏈路對應(yīng)的第二級交換單元發(fā)送可到達(dá)目的交換接入單元信息，i = i+Ι，重新計算K的值，繼續(xù)判斷所述K的值是否不大于所述第三級交換單元總的輸出帶寬，如此循環(huán)；否則，向第i條、第i+Ι條、……、以及第η條輸入鏈路對應(yīng)的第二級交換單元發(fā)送不可到達(dá)目的交換接入單元信息，其中，所述第三級交換單元總的輸出帶寬為所述第三級交換單元所有輸出鏈路的鏈路速率之和。
[0017]一具體實施例中，對于第二級交換單元，
[0018]所述獲取系統(tǒng)中的鏈路信息和/或機框信息，包括:
[0019]獲取所述第二級交換單元的輸入鏈路的連接關(guān)系和鏈路速率、輸出鏈路的連接關(guān)系和鏈路速率、以及與所述第二級交換單元存在鏈路連接的業(yè)務(wù)機框的組成情況；
[0020]所述根據(jù)所述獲取的鏈路信息和/或機框信息，進(jìn)行鏈路控制，包括:
[0021]根據(jù)Kt = Kt+Kti計算來自源業(yè)務(wù)機框t的輸入帶寬值Kt,其中，Kt的初始值為0，Kti為所述第二級交換單元第i條來自源業(yè)務(wù)機框t的輸入鏈路的鏈路速率，i = 1、
2、……、n，t = l、2、……、m，n為所述第二級交換單元來自源業(yè)務(wù)機框t的輸入鏈路的個數(shù)，m為與所述第二級交換單元存在鏈路連接的源業(yè)務(wù)機框的個數(shù)；
[0022]判斷所述Kt的值是否不大于所述第二級交換單元到目的交換單元h所在的業(yè)務(wù)機框的輸出帶寬，如果是，向所述第i條來自源業(yè)務(wù)機框t的輸入鏈路對應(yīng)的第一級交換單元發(fā)送可到達(dá)目的交換接入單元h的信息，i = i+Ι,重新計算Kt的值,繼續(xù)判斷所述Kt的值是否不大于所述第二級交換單元到目的交換單元h所在的業(yè)務(wù)機框的輸出帶寬，如此循環(huán)；否則，向第i條、第i+Ι條、……、以及第η條來自源業(yè)務(wù)機框t的輸入鏈路對應(yīng)的第一級交換單元發(fā)送不可到達(dá)目的交換接入單元h的信息，遍歷所有來自源業(yè)務(wù)機框t的輸入鏈路后，t = t+1, i = 1，重新計算Kt的值，繼續(xù)判斷所述Kt的值是否不大于所述第二級交換單元到目的交換單元h所在的業(yè)務(wù)機框的輸出帶寬，其中，所述第二級交換單元到目的交換單元h所在的業(yè)務(wù)機框的輸出帶寬為所述第二級交換單元到目的交換單元h的所有輸出鏈路的鏈路速率之和；
[0023]遍歷所有與所述第二級交換單元存在鏈路連接的源業(yè)務(wù)機框后，h = h+l,t = I, i=1，重復(fù)上述步驟，進(jìn)行鏈路控制。
[0024]一具體實施例中，所述根據(jù)獲取的鏈路信息和/或機框信息，進(jìn)行鏈路控制，包括:
[0025]采用輪詢的方式和/或在交換單元輸出鏈路發(fā)生故障時，根據(jù)獲取的鏈路信息和/或機框信息，對所述交換單元進(jìn)行鏈路控制。
[0026]本發(fā)明實施例還提供一種鏈路控制裝置，應(yīng)用于三級交換系統(tǒng)，包括:獲取模塊和鏈路控制模塊；其中，
[0027]所述獲取模塊，用于獲取系統(tǒng)中的鏈路信息和/或機框信息；
[0028]所述鏈路控制模塊，用于根據(jù)所述獲取的鏈路信息和/或機框信息，進(jìn)行鏈路控制。
[0029]一具體實施例中，所述鏈路控制模塊包括第一計算子模塊、第一判斷子模塊和第一發(fā)送子模塊；其中，
[0030]所述獲取模塊，具體用于獲取第三級交換單元的輸入鏈路的連接關(guān)系和鏈路速率、以及輸出鏈路的連接關(guān)系和鏈路速率；
[0031]所述第一計算子模塊，用于根據(jù)K = K+Ki計算當(dāng)前輸入帶寬值K，其中，K的初始值為0，Ki為所述第三級交換單元第i條輸入鏈路的鏈路速率，i = 1、2、……、n，n為所述第三級交換單元輸入鏈路的個數(shù)；以及根據(jù)第一發(fā)送子模塊的通知，重新確定i = i+Ι，以及重新計算K的值；
[0032]所述第一判斷子模塊，用于判斷所述第一計算子模塊計算的K的值是否不大于所述第三級交換單元總的輸出帶寬，所述第三級交換單元總的輸出帶寬為所述第三級交換單元所有輸出鏈路的鏈路速率之和；
[0033]所述第一發(fā)送子模塊，用于當(dāng)?shù)谝慌袛嘧幽K確定K的值不大于所述第三級交換單元總的輸出帶寬時，向所述第i條輸入鏈路對應(yīng)的第二級交換單元發(fā)送可到達(dá)目的交換接入單元信息，之后，通知第一計算子模塊；當(dāng)?shù)谝慌袛嘧幽K確定K的值大于所述第三級交換單元總的輸出帶寬時，向第i條、第i+Ι條、……、以及第η條輸入鏈路對應(yīng)的第二