集群路由器路由控制方法、裝置和集群路由器制造方法及圖紙

本發(fā)明專利技術實施例提供了一種集群路由器路由控制方法、裝置和集群路由器，所述方法應用于背靠背連接的集群路由器，包括：當?shù)谝籐CC的第一MPU接收到第二LCC中任一MPU發(fā)送的組播加入報文時，若第一MPU未存儲源框為第二LCC的組播表項，且第一MPU自身的組播表項同步鏈表中包括第二LCC的標識，則第一MPU通過與第二MPU連接的端口向第二MPU發(fā)送組播表項刪除消息；當?shù)谝籑PU接收到第二MPU發(fā)送的組播表項刪除響應消息時，第一MPU創(chuàng)建源框為第二LCC的組播表項，并將接收到組播加入報文的端口作為源框為第二LCC的組播表項的入端口；然后向發(fā)送組播加入報文的MPU發(fā)送組播加入響應報文。

【技術實現(xiàn)步驟摘要】
集群路由器路由控制方法、裝置和集群路由器
本專利技術涉及通信
，特別是涉及一種集群路由器路由控制方法、裝置和集群路由器。
技術介紹
隨著互聯(lián)網(wǎng)的不斷發(fā)展，作為網(wǎng)絡核心設備的路由器，也面臨著新的挑戰(zhàn)，單機路由器已經(jīng)無法滿足數(shù)據(jù)交換的容量需求。集群路由器是多臺單機路由器相互直連組成的系統(tǒng)，多臺單機路由器的主控處理單元(MainProcessUnit，MPU)之間通過光纖相互連接，實現(xiàn)相互通信。集群路由器與單機路由器一樣，也分為控制平面和數(shù)據(jù)平面兩部分，其中控制平面負責管理和控制設備，數(shù)據(jù)平面負責轉(zhuǎn)發(fā)用戶數(shù)據(jù)，二者使用完全獨立的物理線路。控制平面使用的物理鏈路稱為控制通道，數(shù)據(jù)平面使用的物理鏈路稱為數(shù)據(jù)通道。集群路由器主要分為背靠背連接的集群和通過中央框連接的集群。其中背靠背連接的集群是兩臺單機路由器的MPU直接進行相互連接而組成的集群路由器；通過中央框連接的集群中，一個路由器的機框作為中央框(FabricCentralChassis，F(xiàn)CC)，其他機框作為線卡框(LineCardChassis，LCC)，各LCC中的MPU均與FCC中的控制連接單元(ControlConnectionUnit，CCU)連接，CCU負責在各LCC間轉(zhuǎn)發(fā)報文。整個集群路由器構成一個統(tǒng)一的系統(tǒng)，對外體現(xiàn)出的是一臺設備。為了提高系統(tǒng)的可靠性，集群路由器中的每臺LCC中都設置有兩個MPU，兩個MPU互為備份。集群路由器的控制通道也通過增加冗余物理鏈路的方式來提高可靠性。在背靠背連接的集群中，每個MPU都至少有兩個集群端口，分別與另一LCC的兩個MPU連接，那么每個MPU與另一LCC都至少具有兩條物理控制鏈路。其中，集群端口是指集群路由器內(nèi)部的LCC之間連接的端口。集群路由器的跨框通信分為單播和組播兩種方式，其中跨框單播通信通過各MPU中存儲的單播路由表確定跨框單播通信的路由，跨框組播通信基于各MPU中保存的最優(yōu)單播路由確定跨框組播通信的路由。當集群路由器中的某個MPU感知到控制通道內(nèi)的跨框單播最優(yōu)鏈路出現(xiàn)故障時，將切換到該MPU與目的MPU的另一鏈路建立單播路由，隨后將改變后的單播路由通知組播控制通道重建組播表項。為了減少不必要的切換，保證控制通道的穩(wěn)定，即使單播最優(yōu)鏈路出現(xiàn)的是臨時故障并很快恢復，也不會將單播路由切回單播最優(yōu)鏈路。但是MPU刪除跨框組播表項的剪枝報文和重建組播表項的組播加入報文是分別從MPU的兩個不同集群端口發(fā)出的，這兩個報文到達另一LLC的時序是不確定的。由于MPU的兩個不同集群端口分別連接另一LCC中的兩個不同MPU。若重建組播表項的組播加入報文先到達，并重建了組播表項，但此時刪除跨框組播表項的剪枝報文還未被處理，且出現(xiàn)故障的單播最優(yōu)鏈路已恢復了正常，那么由于組播報文的廣播特性，重建組播表項的組播加入報文將在集群路由器的控制通道內(nèi)形成廣播風暴。控制通道內(nèi)的廣播風暴可能將刪除跨框組播表項的剪枝報文淹沒，從而導致廣播風暴無法消失。
技術實現(xiàn)思路
本專利技術實施例的目的在于提供一種集群路由器路由控制方法、裝置和集群路由器，用于解決背靠背集群路由器中單播路由出現(xiàn)臨時故障而導致的組播廣播風暴。本實施例具體技術方案如下：第一方面提供一種集群路由器路由控制方法，應用于背靠背連接的集群路由器，所述集群路由器至少包括兩個LCC，每個LCC中至少包括兩個MPU，所述方法包括：當所述集群路由器的第一LCC的第一MPU接收到所述集群路由器的第二LCC中任一MPU發(fā)送的組播加入報文時，若所述第一MPU未存儲源框為所述第二LCC的組播表項，則所述第一MPU判斷自身的組播表項同步鏈表中是否包括所述第二LCC的標識，所述組播表項同步鏈表用于存儲同一LCC中其他MPU中存儲的組播表項中的源框標識，所述集群路由器中每個LCC中的各MPU均存儲有所述組播表項同步鏈表；若所述第一MPU自身的組播表項同步鏈表中包括所述第二LCC的標識，則所述第一MPU通過與第二MPU連接的端口向所述第二MPU發(fā)送組播表項刪除消息，所述組播表項刪除消息用于使所述第二MPU刪除存儲的源框為第二LCC的組播表項，所述第一MPU與所述第二MPU位于同一LCC中；當所述第一MPU接收到所述第二MPU發(fā)送的組播表項刪除響應消息時，所述第一MPU創(chuàng)建源框為第二LCC的組播表項，并將接收到所述組播加入報文的端口作為源框為所述第二LCC的組播表項的入端口；當所述第一MPU創(chuàng)建了源框為第二LCC的組播表項后，所述第一MPU向發(fā)送所述組播加入報文的MPU發(fā)送組播加入響應報文。在第一方面一種可能的實現(xiàn)方式中，所述第一MPU判斷所述第一MPU自身的組播表項同步鏈表中是否包括所述第二LCC之后，所述方法還包括：若所述第一MPU自身的組播表項同步鏈表中不包括所述第二LCC的標識，則所述第一MPU創(chuàng)建源框為第二LCC的組播表項，并將接收到所述組播加入報文的端口作為源框為所述第二LCC的組播表項的入端口。在第一方面一種可能的實現(xiàn)方式中，所述第一MPU創(chuàng)建源框為第二LCC的組播表項之后，所述方法還包括：所述第一MPU向同一LCC中的其他MPU發(fā)送組播表項創(chuàng)建消息，所述組播表項創(chuàng)建消息包括所述第二LCC的標識，以使與所述第一MPU位于同一LCC中的其他MPU將所述第二LCC的標識存儲至組播表項同步鏈表中。在第一方面一種可能的實現(xiàn)方式中，所述第一MPU向所述同一LCC中的其他MPU發(fā)送組播表項創(chuàng)建消息之后，所述方法還包括：所述第一MPU接收同一LCC中其他MPU發(fā)送的組播表項創(chuàng)建響應消息；所述當所述第一MPU創(chuàng)建了源框為第二LCC的組播表項后，所述第一MPU向發(fā)送所述組播加入報文的MPU發(fā)送組播加入響應報文，包括：當所述第一MPU創(chuàng)建了源框為第二LCC的組播表項，且所述第一MPU接收到同一LCC中其他MPU發(fā)送的組播表項創(chuàng)建響應消息，所述第一MPU向所述第二LCC中發(fā)送所述組播加入報文的MPU發(fā)送組播加入響應報文。在第一方面一種可能的實現(xiàn)方式中，所述第一MPU向所述同一LCC中的其他MPU發(fā)送組播表項創(chuàng)建消息之后，所述方法還包括：若所述第一MPU在預設時間內(nèi)未收到同一LCC中其他MPU發(fā)送的組播表項創(chuàng)建響應消息，則所述第一MPU重傳所述組播表項創(chuàng)建消息，直至所述第一MPU接收到同一LCC中其他MPU發(fā)送的組播表項創(chuàng)建響應消息。在第一方面一種可能的實現(xiàn)方式中，所述方法還包括：當所述第一MPU接收到其他LCC中任一MPU發(fā)送的組播剪枝報文時，所述第一MPU在存儲的組播表項中刪除源框為發(fā)送所述組播剪枝報文的MPU所屬LCC的表項；所述第一MPU向同一LCC中的其他MPU發(fā)送鏈表表項刪除消息，所述鏈表表項刪除消息包括發(fā)送所述組播剪枝報文的MPU所屬LCC的標識，所述鏈表表項刪除消息用于使同一LCC中的其他MPU從存儲的組播表項同步鏈表中刪除發(fā)送所述組播剪枝報文的MPU所屬LCC的標識；當所述第一MPU接收到同一LCC中其他MPU發(fā)送的鏈表表項刪除響應消息后，所述第一MPU向發(fā)送所述組播剪枝報文的MPU發(fā)送組播剪枝響應報文。在第一方面一種可能的實現(xiàn)方式中，所述第一MPU向同一LCC中的其他MPU發(fā)送鏈表表項刪除消息之后，所述方法還包括：若所述第一MPU在預設時間內(nèi)未收到同一LCC中其他MPU發(fā)送的鏈表表項刪除本文檔來自技高網(wǎng)...

【技術保護點】
一種集群路由器路由控制方法，應用于背靠背連接的集群路由器，所述集群路由器至少包括兩個LCC，每個LCC中至少包括兩個MPU，其特征在于，所述方法包括：當所述集群路由器的第一LCC的第一MPU接收到所述集群路由器的第二LCC中任一MPU發(fā)送的組播加入報文時，若所述第一MPU未存儲源框為所述第二LCC的組播表項，則所述第一MPU判斷自身的組播表項同步鏈表中是否包括所述第二LCC的標識，所述組播表項同步鏈表用于存儲同一LCC中其他MPU中存儲的組播表項中的源框標識，所述集群路由器中每個LCC中的各MPU均存儲有所述組播表項同步鏈表；若所述第一MPU自身的組播表項同步鏈表中包括所述第二LCC的標識，則所述第一MPU通過與第二MPU連接的端口向所述第二MPU發(fā)送組播表項刪除消息，所述組播表項刪除消息用于使所述第二MPU刪除存儲的源框為第二LCC的組播表項，所述第一MPU與所述第二MPU位于同一LCC中；當所述第一MPU接收到所述第二MPU發(fā)送的組播表項刪除響應消息時，所述第一MPU創(chuàng)建源框為第二LCC的組播表項，并將接收到所述組播加入報文的端口作為源框為所述第二LCC的組播表項的入端口；當所述第一MPU創(chuàng)建了源框為第二LCC的組播表項后，所述第一MPU向發(fā)送所述組播加入報文的MPU發(fā)送組播加入響應報文。...

【技術特征摘要】
1.一種集群路由器路由控制方法，應用于背靠背連接的集群路由器，所述集群路由器至少包括兩個LCC，每個LCC中至少包括兩個MPU，其特征在于，所述方法包括：當所述集群路由器的第一LCC的第一MPU接收到所述集群路由器的第二LCC中任一MPU發(fā)送的組播加入報文時，若所述第一MPU未存儲源框為所述第二LCC的組播表項，則所述第一MPU判斷自身的組播表項同步鏈表中是否包括所述第二LCC的標識，所述組播表項同步鏈表用于存儲同一LCC中其他MPU中存儲的組播表項中的源框標識，所述集群路由器中每個LCC中的各MPU均存儲有所述組播表項同步鏈表；若所述第一MPU自身的組播表項同步鏈表中包括所述第二LCC的標識，則所述第一MPU通過與第二MPU連接的端口向所述第二MPU發(fā)送組播表項刪除消息，所述組播表項刪除消息用于使所述第二MPU刪除存儲的源框為第二LCC的組播表項，所述第一MPU與所述第二MPU位于同一LCC中；當所述第一MPU接收到所述第二MPU發(fā)送的組播表項刪除響應消息時，所述第一MPU創(chuàng)建源框為第二LCC的組播表項，并將接收到所述組播加入報文的端口作為源框為所述第二LCC的組播表項的入端口；當所述第一MPU創(chuàng)建了源框為第二LCC的組播表項后，所述第一MPU向發(fā)送所述組播加入報文的MPU發(fā)送組播加入響應報文。2.根據(jù)權利要求1所述的方法，其特征在于，所述第一MPU判斷所述第一MPU自身的組播表項同步鏈表中是否包括所述第二LCC之后，所述方法還包括：若所述第一MPU自身的組播表項同步鏈表中不包括所述第二LCC的標識，則所述第一MPU創(chuàng)建源框為第二LCC的組播表項，并將接收到所述組播加入報文的端口作為源框為所述第二LCC的組播表項的入端口。3.根據(jù)權利要求1或2所述的方法，其特征在于，所述第一MPU創(chuàng)建源框為第二LCC的組播表項之后，所述方法還包括：所述第一MPU向同一LCC中的其他MPU發(fā)送組播表項創(chuàng)建消息，所述組播表項創(chuàng)建消息包括所述第二LCC的標識，以使與所述第一MPU位于同一LCC中的其他MPU將所述第二LCC的標識存儲至組播表項同步鏈表中。4.根據(jù)權利要求3所述的方法，其特征在于，所述第一MPU向所述同一LCC中的其他MPU發(fā)送組播表項創(chuàng)建消息之后，所述方法還包括：所述第一MPU接收同一LCC中其他MPU發(fā)送的組播表項創(chuàng)建響應消息；所述當所述第一MPU創(chuàng)建了源框為第二LCC的組播表項后，所述第一MPU向發(fā)送所述組播加入報文的MPU發(fā)送組播加入響應報文，包括：當所述第一MPU創(chuàng)建了源框為第二LCC的組播表項，且所述第一MPU接收到同一LCC中其他MPU發(fā)送的組播表項創(chuàng)建響應消息，所述第一MPU向所述第二LCC中發(fā)送所述組播加入報文的MPU發(fā)送組播加入響應報文。5.根據(jù)權利要求4所述的方法，其特征在于，所述第一MPU向所述同一LCC中的其他MPU發(fā)送組播表項創(chuàng)建消息之后，所述方法還包括：若所述第一MPU在預設時間內(nèi)未收到同一LCC中其他MPU發(fā)送的組播表項創(chuàng)建響應消息，則所述第一MPU重傳所述組播表項創(chuàng)建消息，直至所述第一MPU接收到同一LCC中其他MPU發(fā)送的組播表項創(chuàng)建響應消息。6.根據(jù)權利要求3所述的方法，其特征在于，所述方法還包括：當所述第一MPU接收到其他LCC中任一MPU發(fā)送的組播剪枝報文時，所述第一MPU在存儲的組播表項中刪除源框為發(fā)送所述組播剪枝報文的MPU所屬LCC的表項；所述第一MPU向同一LCC中的其他MPU發(fā)送鏈表表項刪除消息，所述鏈表表項刪除消息包括發(fā)送所述組播剪枝報文的MPU所屬LCC的標識，所述鏈表表項刪除消息用于使同一LCC中的其他MPU從存儲的組播表項同步鏈表中刪除發(fā)送所述組播剪枝報文的MPU所屬LCC的標識；當所述第一MPU接收到同一LCC中其他MPU發(fā)送的鏈表表項刪除響應消息后，所述第一MPU向發(fā)送所述組播剪枝報文的MPU發(fā)送組播剪枝響應報文。7.根據(jù)權利要求6所述的方法，其特征在于，所述第一MPU向同一LCC中的其他MPU發(fā)送鏈表表項刪除消息之后，所述方法還包括：若所述第一MPU在預設時間內(nèi)未收到同一LCC中其他MPU發(fā)送的鏈表表項刪除響應消息，則所述第一MPU重傳所述...

【專利技術屬性】
技術研發(fā)人員：王劍鳴，
申請(專利權)人：新華三技術有限公司，
類型：發(fā)明
國別省市：浙江,33