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

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

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