引擎，這些路由需要下一跳的重分布，聚合，注入到BGP中；
步驟10:重分布路由，然后聚合，BGP最佳路由通過路由重分布機(jī)制處理；
步驟11:路由重分布注入到BGP，BGP聚合路由和BGP全局最佳路由存儲(chǔ)到Loc-RIB(本地路由信息庫(kù))；
步驟12: Loc-RI B輸出路由給BGP出站過濾進(jìn)程；
步驟13:出站過濾進(jìn)程選擇出路由且宣告給本地控制器中的其他BGP對(duì)等體。
[0032]本實(shí)施例中，將BGP進(jìn)程的工作量分布于多個(gè)本地控制器之中，允許用戶分發(fā)資源給特定的對(duì)等體群組，最終實(shí)現(xiàn)BGP協(xié)議的可拓展性。通過在多個(gè)控制器上協(xié)議的分布式操作，進(jìn)而解決了傳統(tǒng)路由器單一控制所帶來的缺陷，隨著路由對(duì)等體數(shù)量的增加，其余的控制器能夠按需添加到路由器之中，從而避免單一控制平面帶來過載的問題，且減少BGP協(xié)議的收斂時(shí)間。
[0033]此架構(gòu)的優(yōu)越性還體現(xiàn)在故障的恢復(fù)能力，如果運(yùn)行BGP進(jìn)程的本地控制器癱瘓的話，只有分配給進(jìn)程的路由對(duì)等體才會(huì)受到影響;如果故障發(fā)生在全局控制器，沒有對(duì)等體將會(huì)受到影響，通過BGP進(jìn)程重發(fā)所有的路徑給全局控制器的形式，路由器會(huì)在重啟時(shí)恢復(fù)如常。而在集中式架構(gòu)中，如果控制器發(fā)生故障，運(yùn)行的BGP將會(huì)直接影響所有的對(duì)等體。除此之外，此架構(gòu)允許每個(gè)對(duì)等體都能夠任意放置于BGP進(jìn)程之中，故網(wǎng)絡(luò)拓?fù)涞母淖儗⒉粫?huì)影響其余網(wǎng)絡(luò)中的路由器。
[0034]雖然通過實(shí)施例描繪了本發(fā)明，本領(lǐng)域普通技術(shù)人員知道，本發(fā)明有許多變形和變化而不脫離本發(fā)明的精神，希望所附的權(quán)利要求包括這些變形和變化而不脫離本發(fā)明的精神。
【主權(quán)項(xiàng)】
1.一種BGP協(xié)議的主從控制方法，其特征在于，該方法包括如下步驟: 步驟一:將BGP協(xié)議分別部署在主從控制器上，主控制器作為全局控制器，從控制器包括若干本地控制器； 所述本地控制器中包括BGP對(duì)等體建立與維護(hù)模塊、本地路由管理模塊以及本地路由計(jì)算模塊;所述BGP對(duì)等體建立與維護(hù)模塊包括對(duì)等體協(xié)商有限狀態(tài)機(jī)模塊、對(duì)等體會(huì)話維持模塊、鄰居輸入輸出策略庫(kù)模塊； 所述本地路由計(jì)算模塊包括路由更新報(bào)文處理模塊以及路由更新輸入輸出策略模塊； 所述全局控制器中包括全局路由管理模塊、全局路由計(jì)算模塊以及控制接口管理模塊，所述全局路由管理模塊包括全局路由庫(kù)以及全局輸入輸出策略庫(kù)； 步驟二: BGP對(duì)等體建立與維護(hù)模塊中的對(duì)等體協(xié)商有限狀態(tài)機(jī)模塊和對(duì)等體會(huì)話維持模塊將維持本地控制器中BGP對(duì)等體處于會(huì)話狀態(tài)，通過鄰居輸入輸出策略庫(kù)模塊，BGP對(duì)等體從遠(yuǎn)端對(duì)等體接收所有初始路由(保存BGP Speaker從鄰居中學(xué)到的路由)，經(jīng)過本地路由計(jì)算模塊執(zhí)行路由更新輸入輸出策略模塊后，選舉出本地最佳路由，并將其存儲(chǔ)在本地路由管理模塊，然后發(fā)送給全局控制器； 步驟三:全局控制器接收各個(gè)本地控制器的最佳路由，將其存儲(chǔ)于全局路由庫(kù)中，經(jīng)過全局路由計(jì)算模塊來選舉出全局最佳路由； 步驟四:全局最佳路由與IGP路由共同激活路由決策進(jìn)程，且存儲(chǔ)于IP轉(zhuǎn)發(fā)表中，經(jīng)過全局輸入輸出策略庫(kù)處理后通過控制接口管理模塊發(fā)送給本地控制器； 步驟五:各個(gè)本地控制器接收到全局控制器選出的全局最佳路由后，經(jīng)本地路由計(jì)算模塊中的路由更新報(bào)文處理模塊進(jìn)行路由重分布、聚合、出站過濾后，選擇出的路由宣告給其他本地控制器中BGP對(duì)等體。2.根據(jù)權(quán)利要求1所述的一種BGP協(xié)議的主從控制方法，其特征在于:所述步驟二中，所述BGP對(duì)等體建立與維護(hù)模塊中的BGP對(duì)等體從遠(yuǎn)端對(duì)等體接收所有初始路由具體為:在BGP對(duì)等體建立與維護(hù)模塊中，通過BGP對(duì)等體有限狀態(tài)機(jī)的協(xié)商，建立BGP會(huì)話，根據(jù)TCP連接與KEEPALIVE消息的驗(yàn)證來維護(hù)對(duì)等體之間的會(huì)話，BGP通過IBGP或者EBGP從遠(yuǎn)端對(duì)等體處接收路由，并將這些未加修改的初始路由存儲(chǔ)于輸入路由表(Adj-RIB-1n)中。3.根據(jù)權(quán)利要求1所述的一種BGP協(xié)議的主從控制方法，其特征在于:所述步驟二中，所述選舉出本地最佳路由具體為:初始路由經(jīng)過入站過濾或者屬性控制后允許的路由集合進(jìn)行本地最佳路由的判決處理，判決處理將檢查到達(dá)同一目的地的所有可用的路由，比較每個(gè)路由的不同屬性，具體選路過程如下:(I)如果此路由的下一跳不可達(dá)，則忽略此路由； (2)選擇本地優(yōu)先級(jí)較大的路由； (3)在本地優(yōu)先級(jí)相同時(shí)，選擇本地控制器始發(fā)的路由； (4)選擇AS路徑較短的路由； (5)依次選擇起點(diǎn)類型為IGP，EGP，Incomplete類型的路由； (6)選擇MED較小的路由； (7)選擇RouterID較小的路由； 由此選出本地的最佳路由，但此時(shí)經(jīng)過路由決策選擇的路由不能進(jìn)行宣告，因?yàn)樗潜镜刈罴崖酚?，而非全局最佳路由?.根據(jù)權(quán)利要求1所述的一種BGP協(xié)議的主從控制方法，其特征在于:所述步驟三中，所述全局路由計(jì)算模塊選出全局最佳路由具體為:全局路由計(jì)算模塊在全局控制器中主要通過全局輸入輸出策略庫(kù)，將依次接收的若干個(gè)本地最佳路由的數(shù)據(jù)結(jié)構(gòu)屬性添加到數(shù)據(jù)庫(kù)中進(jìn)行路由的優(yōu)先選擇，具體選路過程如下:(I)如果此路由的下一跳不可達(dá)，則忽略此路由； (2)選擇全局優(yōu)先級(jí)較大的路由； (3)在全局優(yōu)先級(jí)相同相同時(shí)，選擇全局控制器始發(fā)的路由； (4)選擇AS路徑較短的路由； (5)依次選擇起點(diǎn)類型為IGP，EGP，Incomplete類型的路由； (6)選擇MED較小的路由； (7)選擇RouterID較小的路由； 如新增路由優(yōu)于原來的路由，則重新設(shè)置全局最佳路由。5.根據(jù)權(quán)利要求1所述的一種BGP協(xié)議的主從控制方法，其特征在于:所述步驟四中，所述IP轉(zhuǎn)發(fā)表中的路由信息具體為:經(jīng)過入站過濾以及判決處理的路由，選舉出本地最佳路由，在本地路由表(Loc-RIB)存儲(chǔ)本地最佳路由，通過所有已知的BGP本地最佳路由，選舉出BGP全局最佳路由；此時(shí)的路由為全局最佳路由；隨之從IGP路由和全局最佳路由中選出的路由作為輸出路由表中路由信息的來源，來激活路由決策進(jìn)程;此時(shí)的路由信息需要置于IP轉(zhuǎn)發(fā)表中，并通過控制接口管理模塊發(fā)送到本地控制器。6.根據(jù)權(quán)利要求1所述的一種BGP協(xié)議的主從控制方法，其特征在于:所述步驟五中，重分布以及聚合后的路由和BGP全局最佳路由組成了本地路由信息庫(kù)(Loc-RIB)，本地路由信息庫(kù)將本地路由表中的BGP最佳路由以及本地產(chǎn)生的路由都交給鄰居輸入輸出策略庫(kù)模塊，并經(jīng)過BGP出站過濾后存儲(chǔ)到輸出路由表(Adj-RIB-Out)，并通告給遠(yuǎn)端的BGP對(duì)等體。
【專利摘要】本發(fā)明公開了一種BGP協(xié)議的主從控制方法，該方法對(duì)BGP協(xié)議功能模塊進(jìn)行分析，通過模塊之間的耦合程度、是否涉及全局網(wǎng)絡(luò)狀態(tài)、以及BGP協(xié)議本身的特性對(duì)模塊的劃分提出依據(jù)，在原有七個(gè)模塊的基礎(chǔ)上細(xì)化出本地路由管理模塊；然后創(chuàng)新性提出基于SDN框架下分層控制器分布式BGP協(xié)議的實(shí)現(xiàn)。與此同時(shí)，將原有BGP協(xié)議的七個(gè)模塊重新劃分為五個(gè)模塊，并且將BGP的五個(gè)協(xié)議模塊分布式運(yùn)行在主從控制器之上。通過全局控制器與多個(gè)本地控制器的交互操作，不僅能夠分擔(dān)控制平面的負(fù)載壓力，而且也確保了路由協(xié)議能夠處理更多對(duì)等體之間的BGP會(huì)話，提高協(xié)議的可拓展性，最終將實(shí)現(xiàn)BGP協(xié)議在分層控制平面上的高效運(yùn)行。
【IPC分類】H04L12/947, H04L12/933, H04L12/66
【公開號(hào)】CN105516028
【申請(qǐng)?zhí)枴緾N201510881363
【發(fā)明人】周靜靜, 張勝龍, 程迪, 王偉明, 鹿如強(qiáng)
【申請(qǐng)人】浙江工商大學(xué)
【公開日】2016年4月20日
【申請(qǐng)日】2015年12月3日