[發(fā)明專利]一種路由信息處理方法及分組交換設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201610212981.5
• 申請(qǐng)日: 2016-04-07
• 公開（公告）號(hào): CN107276908B
• 公開（公告）日: 2021-06-11
• 發(fā)明（設(shè)計(jì)）人: 謝柳琴;曾敏;張士峰;孔敏達(dá)
• 申請(qǐng)（專利權(quán)）人: 深圳市中興微電子技術(shù)有限公司
• 主分類號(hào): H04L12/801
• 分類號(hào): H04L12/801;H04L12/751
• 代理公司: 北京天昊聯(lián)合知識(shí)產(chǎn)權(quán)代理有限公司 11112
• 代理人: 彭瑞欣;張?zhí)焓?/td>

本發(fā)明實(shí)施例公開了一種路由信息處理方法，包括：獲取預(yù)設(shè)的機(jī)框表和每級(jí)交換單元的初始單播轉(zhuǎn)發(fā)表；根據(jù)預(yù)設(shè)的機(jī)框表和每級(jí)交換單元的初始單播轉(zhuǎn)發(fā)表，判斷上級(jí)交換單元與下級(jí)交換單元之間和交換單元與目的交換接入單元之間是否存在非對(duì)稱性；當(dāng)判斷出存在非對(duì)稱性時(shí)，按照預(yù)設(shè)策略將對(duì)與非對(duì)稱性對(duì)應(yīng)的交換單元的初始單播轉(zhuǎn)發(fā)表進(jìn)行更新，該更新后的單播轉(zhuǎn)發(fā)表中的該交換單元的至少一個(gè)輸入鏈路到目的交換接入單元的路由信息由可達(dá)信息設(shè)置為不可達(dá)信息。本發(fā)明實(shí)施例還同時(shí)公開了一種分組交換設(shè)備。

技術(shù)領(lǐng)域

本發(fā)明涉及通信領(lǐng)域中的分組數(shù)據(jù)交換技術(shù)，尤其涉及一種路由信息處理方法及分組交換設(shè)備。

背景技術(shù)

交換系統(tǒng)是分組交換設(shè)備的關(guān)鍵組成部分，該交換系統(tǒng)是由交換接入裝置和交換網(wǎng)絡(luò)組成，其中，該交換接入裝置由源端交換接入裝置和目的交換接入裝置組成，交換網(wǎng)絡(luò)是由各個(gè)交換單元相互連接組成。在源交換接入裝置和交換單元之間，交換單元和交換單元之間，以及交換單元和目的交換接入裝置都通過(guò)串行高速鏈路進(jìn)行連接。

在交換網(wǎng)絡(luò)中，各個(gè)交換單元相互連接，根據(jù)其連接方式，可以分為單級(jí)交換網(wǎng)絡(luò)結(jié)構(gòu)和三級(jí)CLOS交換網(wǎng)絡(luò)結(jié)構(gòu)。其中，三級(jí)CLOS交換網(wǎng)絡(luò)結(jié)構(gòu)如圖1所示，它由三級(jí)交換單元組成。示例性的，圖1中有兩個(gè)業(yè)務(wù)機(jī)框1和2和一個(gè)中心機(jī)框65，業(yè)務(wù)機(jī)框1上的源交換接入單元(源交換接入裝置)發(fā)出的信元，依次經(jīng)過(guò)業(yè)務(wù)機(jī)框1上的交換單元達(dá)到中心機(jī)框65，經(jīng)過(guò)中心機(jī)框65的交換單元交換到達(dá)業(yè)務(wù)機(jī)框2上的交換單元，經(jīng)過(guò)業(yè)務(wù)機(jī)框2上的交換單元的交換，最終達(dá)到業(yè)務(wù)機(jī)框2上的各個(gè)目的交換接入單元(目的交換接入裝置)，完成交換網(wǎng)絡(luò)的數(shù)據(jù)傳輸。為了區(qū)分不同設(shè)備上的交換單元，一般把業(yè)務(wù)機(jī)框上和源交換接入單元相連的交換單元叫做第一級(jí)交換單元，中心機(jī)框上的交換單元叫做第二級(jí)交換單元，業(yè)務(wù)機(jī)框上與目的交換接入單元相連的交換單元叫做第三級(jí)交換單元。

然而，在交換網(wǎng)絡(luò)相鄰的兩個(gè)級(jí)別之間，存在帶寬不一致的情況，即在任意一個(gè)級(jí)別的節(jié)點(diǎn)到另一個(gè)級(jí)別所有的節(jié)點(diǎn)鏈路帶寬不一致。其中，三級(jí)CLOS非對(duì)稱交換網(wǎng)絡(luò)結(jié)構(gòu)如圖2所示，業(yè)務(wù)機(jī)框和中心機(jī)框上的各個(gè)第一級(jí)交換單元和第二級(jí)交換單元的輸入和輸出帶寬是一致的(即具有非對(duì)稱性)，但是在業(yè)務(wù)機(jī)框3上的第三級(jí)交換單元2#處，其輸入帶寬大于輸出帶寬，其中，虛線連線表示帶寬較低，這樣，在其輸入流量足夠的情況下，業(yè)務(wù)機(jī)框3上的第三級(jí)交換單元2#中會(huì)產(chǎn)生局部擁塞。當(dāng)交換網(wǎng)絡(luò)中一個(gè)或多個(gè)交換單元出現(xiàn)局部擁塞后，其信元交換速度會(huì)落后于其他交換單元，最終將導(dǎo)致整個(gè)交換網(wǎng)絡(luò)流量的下降，在擁塞程度嚴(yán)重時(shí)則有可能導(dǎo)致丟包，系統(tǒng)性能降低。而傳統(tǒng)的處理方法是通過(guò)降低目的交換接入裝置的授權(quán)下發(fā)來(lái)減緩局部擁塞，但是這種方式不僅響應(yīng)速度較慢，而且并不能夠從根本上去解決系統(tǒng)丟包的問(wèn)題。

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

為解決上述技術(shù)問(wèn)題，本發(fā)明實(shí)施例期望提供一種路由信息處理方法及分組交換設(shè)備，能夠在保證合理利用帶寬的情況下，有效的解決三級(jí)CLOS非對(duì)稱交換網(wǎng)絡(luò)結(jié)構(gòu)中的局部擁塞和丟包的問(wèn)題，從而提高了系統(tǒng)性能。

本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的：

本發(fā)明實(shí)施例提供了一種路由信息處理方法，包括：

獲取預(yù)設(shè)的機(jī)框表和每級(jí)交換單元的初始單播轉(zhuǎn)發(fā)表；

根據(jù)所述預(yù)設(shè)的機(jī)框表和所述每級(jí)交換單元的初始單播轉(zhuǎn)發(fā)表，判斷上級(jí)交換單元與下級(jí)交換單元之間和交換單元與目的交換接入單元之間是否存在非對(duì)稱性；

當(dāng)判斷出存在所述非對(duì)稱性時(shí)，按照預(yù)設(shè)策略將對(duì)與所述非對(duì)稱性對(duì)應(yīng)的交換單元的初始單播轉(zhuǎn)發(fā)表進(jìn)行更新，所述更新后的單播轉(zhuǎn)發(fā)表中的該交換單元的至少一個(gè)輸入鏈路到所述目的交換接入單元的路由信息由可達(dá)信息設(shè)置為不可達(dá)信息。

在上述方案中，所述根據(jù)所述預(yù)設(shè)的機(jī)框表和所述每級(jí)交換單元的初始單播轉(zhuǎn)發(fā)表，判斷上級(jí)交換單元與下級(jí)交換單元之間和交換單元與目的交換接入單元之間是否存在非對(duì)稱性，包括：