交換網(wǎng)多播路由方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明涉及一種交換網(wǎng)多播路由方法及系統(tǒng)，其方法包括：目的線卡經(jīng)交換網(wǎng)向源線卡逐級(jí)傳遞可抵達(dá)信元，在交換網(wǎng)的各級(jí)網(wǎng)元芯片中建立多播路由信息；各級(jí)網(wǎng)元芯片根據(jù)建立的多播路由信息，逐級(jí)選擇可達(dá)鏈路將來(lái)自源線卡的多播信元轉(zhuǎn)發(fā)至目的線卡。本發(fā)明通過(guò)從目的線卡至源線卡逐級(jí)傳遞可抵達(dá)信元獲取多播路由信息，最終在交換網(wǎng)的各級(jí)網(wǎng)元芯片中，識(shí)別哪些鏈路可以到達(dá)所有可能的最終接入線卡，多播轉(zhuǎn)發(fā)時(shí)僅在這些鏈路中進(jìn)行，與現(xiàn)有技術(shù)相比，可以及時(shí)感知交換網(wǎng)中的鏈路故障并迅速響應(yīng)，避免丟失信元，大幅提高交換網(wǎng)對(duì)于多播信元轉(zhuǎn)發(fā)的穩(wěn)定性與可靠性，提高了交換網(wǎng)的魯棒性，同時(shí)無(wú)需占用額外的緩存資源。
【專利說(shuō)明】交換網(wǎng)多播路由方法及系統(tǒng)

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及大容量高端路由器中的網(wǎng)絡(luò)交換【技術(shù)領(lǐng)域】，尤其涉及一種交換網(wǎng)多播路由方法及系統(tǒng)。

【背景技術(shù)】
[0002]交換網(wǎng)是指在路由器或交換機(jī)等設(shè)備中完成信元交換的網(wǎng)絡(luò)，最終通過(guò)信元交換實(shí)現(xiàn)通信報(bào)文的交換。在大容量的高端路由器中，為滿足交換容量的要求，一般使用多級(jí)交換網(wǎng)絡(luò)，三級(jí)CLOS (Charles Clos)交換網(wǎng)絡(luò)是最常見(jiàn)也是被研究最多的一種多級(jí)互聯(lián)交換網(wǎng)絡(luò)。
[0003]如圖1所示，圖1為三級(jí)CLOS網(wǎng)絡(luò)的示例，線卡接收外部輸入的數(shù)據(jù)報(bào)文，完成數(shù)據(jù)報(bào)文的分類、流量管理及信元切片等工作，最終將信元發(fā)送給交換網(wǎng)，交換網(wǎng)由各個(gè)網(wǎng)元芯片組成，網(wǎng)元芯片依據(jù)其所處層次分為三個(gè)級(jí)別，簡(jiǎn)稱為SF1、SF2、SF3。三級(jí)網(wǎng)絡(luò)的SFl和SF2之間，SF2和SF3之間，都使用冗余連接保證交換網(wǎng)的帶寬和穩(wěn)定性。信元最終從交換網(wǎng)輸出到目的線卡，在目的線卡處將信元重組為通信報(bào)文后輸出。
[0004]在物理實(shí)現(xiàn)上，CLOS網(wǎng)絡(luò)中線卡和SF1/SF3網(wǎng)元芯片組成各個(gè)分組，一個(gè)分組以一個(gè)機(jī)架的方式實(shí)現(xiàn)，一個(gè)機(jī)架上存在多個(gè)線卡和多個(gè)SF1/SF3，每個(gè)機(jī)架之間物理隔絕，每個(gè)交換系統(tǒng)最少有一個(gè)機(jī)架。作為SFl和SF3的網(wǎng)元芯片和線卡分組相連，也就是說(shuō)，每一分組中，有N個(gè)線卡和M個(gè)SF1/SF3處于全連接狀態(tài)，即每一分組中每個(gè)線卡和每個(gè)SFl/SF3都有連接，這N個(gè)線卡與其他分組的SF1/SF3沒(méi)有連接，同時(shí)這M個(gè)SF1/SF3也和其他分組的線卡沒(méi)有連接。
[0005]通常CLOS網(wǎng)絡(luò)的路由選擇方法有兩種:一種是集中式，一種是分布式。集中式是指將CLOS網(wǎng)絡(luò)中所有交換單元當(dāng)作一個(gè)整體來(lái)控制，由一個(gè)全局控制中心來(lái)維護(hù)交換網(wǎng)中的網(wǎng)絡(luò)信息，并根據(jù)此信息為輸入的信元選擇一條路由途徑，各個(gè)網(wǎng)元芯片據(jù)此完成信元轉(zhuǎn)發(fā)。但是，這種方法的算法復(fù)雜度很高，對(duì)運(yùn)算能力要求很高，同時(shí)難以擴(kuò)展，隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大越來(lái)越難以滿足新的需求。
[0006]分布式是指各個(gè)網(wǎng)元芯片都維護(hù)一個(gè)本地的路由表，每一個(gè)網(wǎng)元芯片接收到信元輸入后，都根據(jù)本地路由表的狀態(tài)對(duì)輸入信元進(jìn)行轉(zhuǎn)發(fā)，整個(gè)交換網(wǎng)的路由信息分布式存儲(chǔ)。這種方法易于擴(kuò)展，同時(shí)不需要全局的控制中心，也不需要維護(hù)一套復(fù)雜的算法即可完成高可靠性的信元轉(zhuǎn)發(fā)。
[0007]但是，分布式的路由選擇方法有一個(gè)缺點(diǎn)，即每個(gè)網(wǎng)元芯片可以感知和自身相連芯片的鏈路連接狀態(tài)，但是無(wú)法感知其他芯片之間的鏈路連接狀態(tài)，當(dāng)進(jìn)行多播信元轉(zhuǎn)發(fā)時(shí)，則有可能將信元轉(zhuǎn)發(fā)到一塊無(wú)法抵達(dá)最終目的線卡的網(wǎng)元芯片，造成信元丟失。
[0008]如圖2所示，圖2是一個(gè)SF2中多播路由選擇的例子，在0#SF2中，一個(gè)多播信元將轉(zhuǎn)發(fā)給全部的四個(gè)目的線卡，0#和1#SF3與0#和1#線卡組成一個(gè)機(jī)架，多播信元在SF2進(jìn)行轉(zhuǎn)發(fā)時(shí)將只會(huì)往每個(gè)機(jī)架中復(fù)制一份，之后SF3再在機(jī)架內(nèi)向所有的線卡進(jìn)行復(fù)制。在進(jìn)行選擇的過(guò)程中，如果0#SF3到1#線卡的鏈路出現(xiàn)了故障，那么假如這個(gè)多播信元在SF2中選擇發(fā)送給0#SF3，將會(huì)出現(xiàn)信元無(wú)法最終到達(dá)1#線卡的情況，最終造成信元丟失。
[0009]如圖3所示，圖3則是一個(gè)SFl中多播路由選擇的例子，在0#SF1中，一個(gè)多播信元將轉(zhuǎn)發(fā)給全部的四個(gè)目的線卡，多播信元在SFl中為節(jié)省緩存資源將不進(jìn)行復(fù)制，由SF2完成對(duì)機(jī)架的復(fù)制，SF3完成對(duì)線卡的復(fù)制。在進(jìn)行選擇的過(guò)程中，如果0#SF2到0#線卡和1#線卡所屬的機(jī)架鏈路出現(xiàn)了故障，那么假如這個(gè)多播信元在SFl中選擇發(fā)送給0#SF2，將會(huì)出現(xiàn)信元無(wú)法最終到達(dá)0#和1#線卡的情況，造成信元丟失。
[0010]上述問(wèn)題在多播信元轉(zhuǎn)發(fā)中比較明顯，原因在于對(duì)于單播轉(zhuǎn)發(fā)，可以給每一個(gè)線卡維護(hù)一個(gè)條目，即每個(gè)網(wǎng)元芯片都知道自己哪些鏈路可以到達(dá)最終目的線卡，但是這在多播中難以做到，多播復(fù)制過(guò)程中復(fù)制的目的線卡是可以任意組合，如果采用單播的方法這些條目數(shù)量將會(huì)非常巨大，如系統(tǒng)中一共存在N個(gè)線卡，單播為每個(gè)線卡維護(hù)可達(dá)鏈路信息只需要N個(gè)條目，但是多播則需要2N個(gè)條目，這幾乎不可能做到。
[0011]傳統(tǒng)解決該問(wèn)題的方法，或多或少都使用了集中式的管理方式，要么完全為集中式路由處理，全局控制中心為多播信元選擇路由，要么是在分布式系統(tǒng)中通過(guò)軟件實(shí)時(shí)檢測(cè)當(dāng)前的鏈路狀態(tài)，當(dāng)下游出現(xiàn)鏈路故障時(shí)通知上游關(guān)閉對(duì)應(yīng)的鏈路以避免信元丟棄，如圖2中的例子，當(dāng)發(fā)現(xiàn)0#SF3和1#線卡鏈路出現(xiàn)故障時(shí)，關(guān)閉0#SF2和0#SF3的鏈路以避免信元進(jìn)入0#SF3。但是這種軟件檢測(cè)的方法非常占用處理器資源。


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

[0012]本發(fā)明的主要目的在于提供一種交換網(wǎng)多播路由方法及系統(tǒng)，旨在提高多播信元轉(zhuǎn)發(fā)的可靠性，減少處理器資源占用。
[0013]為了達(dá)到上述目的，本發(fā)明提出一種交換網(wǎng)多播路由方法，包括:
[0014]目的線卡經(jīng)交換網(wǎng)向源線卡逐級(jí)傳遞可抵達(dá)信元，在交換網(wǎng)的各級(jí)網(wǎng)元芯片中建立多播路由?目息；
[0015]所述各級(jí)網(wǎng)元芯片根據(jù)建立的多播路由信息，逐級(jí)選擇可達(dá)鏈路將來(lái)自所述源線卡的多播信元轉(zhuǎn)發(fā)至所述目的線卡。
[0016]優(yōu)選地，所述交換網(wǎng)包括SFl、SF2和SF3三級(jí)網(wǎng)元芯片，所述目的線卡經(jīng)交換網(wǎng)向源線卡逐級(jí)傳遞可抵達(dá)信元，在交換網(wǎng)的各級(jí)網(wǎng)元芯片中建立多播路由信息的步驟包括:
[0017]所述目的線卡向與SF3相連的所有可用鏈路發(fā)送可抵達(dá)信元，所述SF3在接收到所述目的線卡發(fā)送的可抵達(dá)信元后，在本地建立SF3多播路由表；
[0018]所述SF3遍歷SF3多播路由表，獲取本芯片可到達(dá)所在機(jī)架的線卡總數(shù)，與所在機(jī)架中當(dāng)前存在的線卡數(shù)量進(jìn)行比較，獲知本芯片是否可到達(dá)所在機(jī)架所有的線卡，若是，則SF3向與SF2相連的所有可用鏈路發(fā)送可抵達(dá)信元；
[0019]所述SF2接收到SF3發(fā)送的可抵達(dá)信元后，獲知到達(dá)相連機(jī)架所有線卡的鏈路，在本地建立SF2多播路由表；
[0020]所述SF2遍歷SF2多播路由表，獲取本芯片可到達(dá)機(jī)架總數(shù)，與所述交換網(wǎng)中當(dāng)前存在的機(jī)架數(shù)量進(jìn)行比較，獲知本芯片是否可到達(dá)所有機(jī)架的所有線卡，若是，則SF2向與SFl相連的所有可用鏈路發(fā)送可抵達(dá)信元；
[0021]SFl接收到SF2發(fā)送的可抵達(dá)信元后，獲知到達(dá)所有線卡的鏈路，建立SFl多播路由表，并向與所述源線卡相連的可用鏈路發(fā)送可抵達(dá)信元。
[0022]優(yōu)選地，所述各級(jí)網(wǎng)元芯片根據(jù)建立的多播路由信息，逐級(jí)選擇可達(dá)鏈路將來(lái)自所述源線卡的多播信元轉(zhuǎn)發(fā)至所述目的線卡的步驟包括:
[0023]所述源線卡在獲取到多播信元后，在接收到SFl可抵達(dá)信元的鏈路中選擇當(dāng)前可用鏈路發(fā)送該多播信元至SFl ；
[0024]所述SFl依據(jù)所述SFl多播路由表，選擇一條當(dāng)前可用鏈路發(fā)送該多播信元至SF2 ；
[0025]所述SF2獲取所述多播信元需到達(dá)的各機(jī)架編號(hào)，并依據(jù)所述SF2多播路由表，選擇當(dāng)前可用鏈路發(fā)送所述多播信元的副本至SF3 ；
[0026]所述SF3查詢獲取所述多播信元需到達(dá)的各線卡編號(hào)，并依據(jù)所述SF3多播路由表，選擇當(dāng)前可用鏈路發(fā)送所述多播信元的副本至目的線卡。
[0027]優(yōu)選地，所述源線卡獲取多播信元的步驟包括:
[0028]所述源線卡在接收到多播報(bào)文后，將所述多播報(bào)文按照預(yù)定規(guī)則切片為多播信
J Li ο
[0029]優(yōu)選地，所述SF3多播路由表的索引為線卡編號(hào)，其數(shù)據(jù)位寬為SF3和線卡最大可能相連鏈路數(shù)，內(nèi)容為當(dāng)前可達(dá)線卡的鏈路的比特位映射；所述SF2多播路由表的索引為機(jī)架編號(hào)，其數(shù)據(jù)位寬為SF2和SF3間最大可能相連鏈路數(shù)，內(nèi)容為當(dāng)前可達(dá)機(jī)架的鏈路的比特位映射。
[0030]本發(fā)明還提出一種交換網(wǎng)多播路由系統(tǒng)，包括:源線卡、目的線卡以及連接在源線卡和目的線卡之間具有多級(jí)網(wǎng)元芯片的交換網(wǎng)；其中:
[0031]所述目的線卡，用于經(jīng)交換網(wǎng)向源線卡逐級(jí)傳遞可抵達(dá)信元，在交換網(wǎng)的各級(jí)網(wǎng)元芯片中建立多播路由信息；
[0032]源線卡，用于獲取多播信元；
[0033]所述各級(jí)網(wǎng)元芯片，用于根據(jù)建立的多播路由信息，逐級(jí)選擇可達(dá)鏈路將來(lái)自所述源線卡的多播信元轉(zhuǎn)發(fā)至所述目的線卡。
[0034]優(yōu)選地，所述交換網(wǎng)包括SF1、SF2和SF3三級(jí)網(wǎng)元芯片，其中:
[0035]所述目的線卡，還用于向與SF3相連的所有可用鏈路發(fā)送可抵達(dá)信元；
[0036]所述SF3，用于在接收到所述目的線卡發(fā)送的可抵達(dá)信元后，在本地建立SF3多播路由表；遍歷SF3多播路由表，獲取本芯片可到達(dá)所在機(jī)架的線卡總數(shù)，與所在機(jī)架中當(dāng)前存在的線卡數(shù)量進(jìn)行比較，獲知本芯片是否可到達(dá)所在機(jī)架所有的線卡，若是，則向與SF2相連的所有可用鏈路發(fā)送可抵達(dá)信元；
[0037]所述SF2，用于接收到SF3發(fā)送的可抵達(dá)信元后，獲知到達(dá)相連機(jī)架的所有線卡的鏈路，在本地建立SF2多播路由表；遍歷SF2多播路由表，獲取本芯片可到達(dá)機(jī)架總數(shù)，與所述交換網(wǎng)中當(dāng)前存在的機(jī)架數(shù)量進(jìn)行比較，獲知本芯片是否可到達(dá)所有機(jī)架的所有線卡，若是，則向與SFl相連的所有可用鏈路發(fā)送可抵達(dá)信元；
[0038]SF1，用于接收到SF2發(fā)送的可抵達(dá)信元后，獲知到達(dá)所有線卡的鏈路，建立SFl多播路由表，并向與所述源線卡相連的可用鏈路發(fā)送可抵達(dá)信元。
[0039]優(yōu)選地，所述源線卡，還用于在獲取到多播信元后，在接收到SFl可抵達(dá)信元的鏈路中選擇當(dāng)前可用鏈路發(fā)送該多播信元至SFl ；
[0040]所述SF1，還用于依據(jù)所述SFl多播路由表，選擇一條當(dāng)前可用鏈路發(fā)送該多播信元至SF2 ；
[0041]所述SF2，還用于獲取所述多播信元需到達(dá)的各機(jī)架編號(hào)，并依據(jù)所述SF2多播路由表，選擇當(dāng)前可用鏈路發(fā)送所述多播信元的副本至SF3 ；
[0042]所述SF3，還用于查詢獲取所述多播信元需到達(dá)的各線卡編號(hào)，并依據(jù)所述SF3多播路由表，選擇當(dāng)前可用鏈路發(fā)送所述多播信元的副本至目的線卡。
[0043]優(yōu)選地，所述源線卡，還用于在接收到多播報(bào)文后，將所述多播報(bào)文按照預(yù)定規(guī)則切片為多播信元。
[0044]優(yōu)選地，所述SF3多播路由表的索引為線卡編號(hào)，其數(shù)據(jù)位寬為SF3和線卡最大可能相連鏈路數(shù)，內(nèi)容為當(dāng)前可達(dá)線卡的鏈路的比特位映射；所述SF2多播路由表的索引為機(jī)架編號(hào)，其數(shù)據(jù)位寬為SF2和SF3間最大可能相連鏈路數(shù)，內(nèi)容為當(dāng)前可達(dá)機(jī)架的鏈路的比特位映射。
[0045]本發(fā)明提出的一種交換網(wǎng)多播路由方法及系統(tǒng)，通過(guò)從目的線卡至源線卡逐級(jí)傳遞可抵達(dá)信元獲取多播路由信息，最終在交換網(wǎng)的各級(jí)網(wǎng)元芯片中，識(shí)別哪些鏈路可以到達(dá)所有可能的最終接入線卡，即在SFl中獲知哪些鏈路可以到達(dá)所有的線卡，在SF2中獲知哪些鏈路可以到達(dá)這些鏈路相連機(jī)架的所有線卡，多播轉(zhuǎn)發(fā)時(shí)僅在這些鏈路中進(jìn)行，與現(xiàn)有技術(shù)相比，可以及時(shí)感知交換網(wǎng)中的鏈路故障并迅速響應(yīng)，避免丟失信元，大幅提高交換網(wǎng)對(duì)于多播信元轉(zhuǎn)發(fā)的穩(wěn)定性與可靠性，提高了交換網(wǎng)的魯棒性，同時(shí)無(wú)需占用額外的緩存資源。

【專利附圖】

【附圖說(shuō)明】
[0046]圖1是現(xiàn)有的三級(jí)CLOS交換網(wǎng)絡(luò)架構(gòu)示意圖；
[0047]圖2是現(xiàn)有的SF2中多播路由選擇的一種實(shí)例示意圖；
[0048]圖3是現(xiàn)有的SFl中多播路由選擇的一種實(shí)例不意圖；
[0049]圖4是本發(fā)明交換網(wǎng)多播路由方法一實(shí)施例的流程示意圖；
[0050]圖5是本發(fā)明交換網(wǎng)多播路由方法實(shí)施例所涉及的交互網(wǎng)絡(luò)架構(gòu)示意圖；
[0051]圖6是本發(fā)明實(shí)施例中SF3多播路由表的結(jié)構(gòu)示意圖；
[0052]圖7是本發(fā)明實(shí)施例中SF2多播路由表的結(jié)構(gòu)示意圖；
[0053]圖8是本發(fā)明交換網(wǎng)多播路由方法一實(shí)施例中通過(guò)逐級(jí)發(fā)送可抵達(dá)信元獲取交換網(wǎng)各級(jí)網(wǎng)元芯片的多播路由信息的具體流程示意圖；
[0054]圖9是本發(fā)明交換網(wǎng)多播路由方法一實(shí)施例中多播信元發(fā)送過(guò)程的具體流程示意圖。
[0055]為了使本發(fā)明的技術(shù)方案更加清楚、明了，下面將結(jié)合附圖作進(jìn)一步詳述。

【具體實(shí)施方式】
[0056]本發(fā)明實(shí)施例的解決方案主要是:從目的線卡至源線卡逐級(jí)傳遞可抵達(dá)信元獲取多播路由信息，最終在交換網(wǎng)的各級(jí)網(wǎng)元芯片中，識(shí)別哪些鏈路可以到達(dá)所有可能的最終接入線卡，多播轉(zhuǎn)發(fā)時(shí)僅在這些鏈路中進(jìn)行，可及時(shí)感知交換網(wǎng)中的鏈路故障并迅速響應(yīng)，避免丟失信元，以提高交換網(wǎng)對(duì)于多播信元轉(zhuǎn)發(fā)的穩(wěn)定性與可靠性，同時(shí)無(wú)需占用額外的緩存資源。
[0057]如圖4所示，本發(fā)明一實(shí)施例提出一種交換網(wǎng)多播路由方法，包括:
[0058]步驟S101，目的線卡經(jīng)交換網(wǎng)向源線卡逐級(jí)傳遞可抵達(dá)信元，在交換網(wǎng)的各級(jí)網(wǎng)元芯片中建立多播路由信息；
[0059]其中，交換網(wǎng)由各個(gè)網(wǎng)元芯片組成，網(wǎng)元芯片依據(jù)其所處層次分為多個(gè)級(jí)別，如果運(yùn)用在CLOS網(wǎng)絡(luò)中，則包括SFl、SF2、SF3三級(jí)網(wǎng)元芯片，如果運(yùn)用在其他多級(jí)交換網(wǎng)絡(luò)中，可能為兩級(jí)網(wǎng)元或者多級(jí)網(wǎng)元芯片，本實(shí)施例以三級(jí)CLOS網(wǎng)絡(luò)舉例說(shuō)明。
[0060]如圖5所示，本實(shí)施例中組成交換網(wǎng)的網(wǎng)元芯片依據(jù)其所處層次分為三個(gè)級(jí)別，簡(jiǎn)稱為SFl、SF2、SF3。三級(jí)網(wǎng)絡(luò)的SFl和SF2之間，SF2和SF3之間都使用冗余連接保證交換網(wǎng)的帶寬和穩(wěn)定性。
[0061]為了提高多播信元轉(zhuǎn)發(fā)的可靠性，減少處理器資源占用，本實(shí)施例三級(jí)CLOS網(wǎng)絡(luò)下，使用目的線卡-SF3-SF2-SF1-源線卡的方式建立，即以和多播信元數(shù)據(jù)流相反的方向，逐級(jí)向上傳遞攜帶路由信息的控制信元以建立交換網(wǎng)各級(jí)網(wǎng)元芯片的多播路由信息，并稱這些控制信元為可抵達(dá)信元。
[0062]其中，對(duì)于SF3多播路由的建立，目的線卡向其所有可用鏈路發(fā)送可抵達(dá)信元，這樣SF3收到可抵達(dá)信元后可以獲知哪些鏈路對(duì)應(yīng)可以到達(dá)哪些線卡，以此建立多播路由。
[0063]對(duì)于SF2多播路由的建立，SF2的多播路由需要知道鏈路是否可以到達(dá)相連機(jī)架的所有線卡，即目的線卡。各級(jí)SF3芯片，需要獲知本芯片是否可以到達(dá)本機(jī)架所有的線卡，當(dāng)本芯片可以到達(dá)時(shí)，往和SF2相連鏈路中的所有可用鏈路發(fā)送可抵達(dá)信元，通知SF2通過(guò)這些鏈路可以到達(dá)本機(jī)架所有線卡。
[0064]SF2收到這些可抵達(dá)信元后，獲知哪些鏈路可以到達(dá)相連機(jī)架的所有線卡，這些鏈路表示可以用于轉(zhuǎn)發(fā)多播的鏈路，以此建立多播路由，如果某條鏈路可以到達(dá)相連機(jī)架的所有線卡，則認(rèn)為該鏈路是多播可達(dá)鏈路，否則認(rèn)為該鏈路是不可達(dá)鏈路。
[0065]對(duì)于SFl多播路由的建立，SFl的多播路由需要知道鏈路是否可以到達(dá)所有的線卡。各級(jí)SF2芯片，需要獲知本芯片是否可以到達(dá)所有的機(jī)架的所有線卡，當(dāng)可以時(shí)，往和SFl相連鏈路中所有可用鏈路發(fā)送可抵達(dá)信元，通知SFl通過(guò)這些鏈路可以到達(dá)所有的線卡。
[0066]SFl收到這些可抵達(dá)信元后，獲知哪些鏈路可以到達(dá)所有的線卡，以此建立多播路由。如果某條鏈路可以到達(dá)所有線卡，則認(rèn)為該鏈路可達(dá)鏈路，否則認(rèn)為該鏈路是不可達(dá)鏈路。
[0067]具體地，通過(guò)逐級(jí)發(fā)送可抵達(dá)信元獲取交換網(wǎng)各級(jí)網(wǎng)元芯片的多播路由信息的具體過(guò)程如下:
[0068]目的線卡向所有可用鏈路發(fā)送可抵達(dá)信元，通知SF3通過(guò)這些鏈路可以到達(dá)本線卡，最終SF3在本地建立起SF3多播路由表，SF3多播路由表的結(jié)構(gòu)如圖6所示，其索引為線卡編號(hào)，其數(shù)據(jù)位寬為SF3和線卡最大可能相連鏈路數(shù)，內(nèi)容為當(dāng)前可達(dá)線卡的鏈路的比特位映射。
[0069]之后，SF3依據(jù)SF3多播路由表，產(chǎn)生可抵達(dá)信元，首先通過(guò)處理器配置，通知SF3所在機(jī)架中當(dāng)前存在的線卡數(shù)量；SF3遍歷其多播路由表，將SF3多播路由表中每個(gè)表項(xiàng)與當(dāng)前可用鏈路做按位與，如果其結(jié)果不為全0，則認(rèn)為該條目所指線卡是可達(dá)的，遍歷SF3多播路由表后可以得到本芯片可達(dá)線卡的總數(shù)，如果和配置值一樣，則往和SF2相連鏈路發(fā)送可抵達(dá)信元，這些可抵達(dá)信元還需要攜帶機(jī)架編號(hào)，通知SF2通過(guò)本芯片可以到達(dá)本機(jī)架的所有線卡。
[0070]SF2接收到SF3的可抵達(dá)信元，即可以獲知接收該可抵達(dá)信元的鏈路可以到達(dá)該鏈路相連機(jī)架的所有線卡，最終在SF2建立起SF2多播路由表，該SF2多播路由表結(jié)構(gòu)如圖7所示，其索引為機(jī)架編號(hào)，其數(shù)據(jù)位寬為SF2和SF3間最大可能相連鏈路數(shù)，內(nèi)容為當(dāng)前可達(dá)機(jī)架的鏈路的比特位映射。
[0071 ] SF2依據(jù)SF2多播路由表，產(chǎn)生可抵達(dá)信元，首先通過(guò)處理器配置，通知SF2本交換網(wǎng)中當(dāng)前存在的機(jī)架數(shù)量；SF2遍歷其路由表，將每個(gè)表項(xiàng)與當(dāng)前可用鏈路做按位與，如果其結(jié)果不為全0，則認(rèn)為該條目所指機(jī)架是可達(dá)的，遍歷SF2多播路由表后可以得到本芯片可達(dá)機(jī)架的總數(shù)，如果和配置值一樣，則往和SFl相連鏈路發(fā)送可抵達(dá)信元，這些可抵達(dá)信元，通知SFl通過(guò)本芯片可以到達(dá)所有機(jī)架。
[0072]SFl接收到SF2的可抵達(dá)信元，即可以獲知接收該可抵達(dá)信元的鏈路可以到達(dá)所有機(jī)架，也可以到達(dá)系統(tǒng)中的所有線卡，最終在SFl可以獲知哪些鏈路是可達(dá)鏈路，并可以此建立SFl多播路由表。
[0073]SFl依據(jù)該SFl的可達(dá)鏈路數(shù)量，向源線卡發(fā)送可抵達(dá)信元，當(dāng)SFl有至少一條鏈路是可達(dá)鏈路且該鏈路當(dāng)前可用，則認(rèn)為通過(guò)本SFl可以發(fā)送多播信元給系統(tǒng)中所有線卡，即向和源線卡相連的可用鏈路發(fā)送可抵達(dá)信元。
[0074]最終可以在交換網(wǎng)絡(luò)的各級(jí)建立起多播路由信息，具體流程如圖8所示。
[0075]步驟S102，所述各級(jí)網(wǎng)元芯片根據(jù)建立的多播路由信息，逐級(jí)選擇可達(dá)鏈路將來(lái)自所述源線卡的多播信元轉(zhuǎn)發(fā)至所述目的線卡。
[0076]源線卡接收到外部輸入的多播報(bào)文后，完成多播報(bào)文報(bào)文的分類、流量管理及信元切片等工作，得到多播信元，最終將多播信元發(fā)送給交換網(wǎng)。
[0077]交換網(wǎng)中各級(jí)網(wǎng)元芯片根據(jù)建立的多播路由信息，逐級(jí)選擇可達(dá)鏈路將來(lái)自所述源線卡的多播信元轉(zhuǎn)發(fā)至所述目的線卡。
[0078]對(duì)于SF3多播路由的建立，當(dāng)SF3收到多播信元后，依據(jù)其目的線卡進(jìn)行復(fù)制，最終將復(fù)制的副本依據(jù)其目的線卡發(fā)往不同的鏈路到達(dá)對(duì)應(yīng)的目的線卡。
[0079]對(duì)于SF2多播路由的建立，當(dāng)SF2收到多播信元且該多播信元需要發(fā)往對(duì)應(yīng)機(jī)架時(shí)，則在往該機(jī)架的可達(dá)鏈路中選擇一條發(fā)送。
[0080]對(duì)于SFl多播路由的建立，當(dāng)SFl收到多播信元后，在這些可達(dá)鏈路中選擇一條發(fā)送。
[0081]具體地，整個(gè)多播信元發(fā)送過(guò)程如下:
[0082]當(dāng)存在多播報(bào)文時(shí)，源線卡接收到多播報(bào)文后，依據(jù)其規(guī)則將其切片為多播信元，在接收到SFl可抵達(dá)信元的鏈路中選擇當(dāng)前可用鏈路發(fā)送該多播信元。
[0083]多播信元到達(dá)SFl后，在所有可達(dá)鏈路中選擇一條當(dāng)前可用鏈路，將多播信元從該鏈路發(fā)送至SF2，多播信元在SFl不進(jìn)行復(fù)制。
[0084]多播信元到達(dá)SF2后，SF2查詢配置表或其他方式獲得該多播信元需要發(fā)送到的各個(gè)機(jī)架編號(hào)，之后查詢SF2多播路由表找到可以通往這些機(jī)架的可達(dá)鏈路，在這些可達(dá)鏈路中選擇當(dāng)前可用鏈路發(fā)送該多播信元。多播信元在SF2中將進(jìn)行復(fù)制，復(fù)制的份數(shù)取決于需要發(fā)往的機(jī)架數(shù)量。
[0085]多播信元到達(dá)SF3后，查詢配置表或其他方式獲得該多播信元需要發(fā)送到的各個(gè)線卡編號(hào)，之后查詢SF3路由表找到可以通往這些線卡的可達(dá)鏈路，在這些可達(dá)鏈路中選擇當(dāng)前可用鏈路發(fā)送該多播信元。多播信元在SF3中將進(jìn)行復(fù)制，復(fù)制的份數(shù)取決于需要發(fā)往的線卡數(shù)量。
[0086]整個(gè)多播信元發(fā)送過(guò)程的流程如圖9所示。
[0087]多播信元最終從交換網(wǎng)輸出到目的線卡，在目的線卡處將信元重組為通信報(bào)文后輸出。
[0088]如圖8所示，以所述交換網(wǎng)包括SF1、SF2和SF3三級(jí)網(wǎng)元芯片為例，上述步驟SlOl包括:
[0089]步驟S1011，所述目的線卡向與SF3相連的所有可用鏈路發(fā)送可抵達(dá)信元，所述SF3在接收到所述目的線卡發(fā)送的可抵達(dá)信元后，在本地建立SF3多播路由表；
[0090]步驟S1012，所述SF3遍歷SF3多播路由表，獲取本芯片可到達(dá)所在機(jī)架的線卡總數(shù)，與所在機(jī)架中當(dāng)前存在的線卡數(shù)量進(jìn)行比較，獲知本芯片是否可到達(dá)所在機(jī)架所有的線卡，若是，則SF3向與SF2相連的所有可用鏈路發(fā)送可抵達(dá)信元；
[0091]步驟S1013，所述SF2接收到SF3發(fā)送的可抵達(dá)信元后，獲知到達(dá)相連機(jī)架的所有線卡的鏈路，在本地建立SF2多播路由表；
[0092]步驟S1014，所述SF2遍歷SF2多播路由表，獲取本芯片可到達(dá)機(jī)架總數(shù)，與所述交換網(wǎng)中當(dāng)前存在的機(jī)架數(shù)量進(jìn)行比較，獲知本芯片是否可到達(dá)所有機(jī)架的所有線卡，若是，則SF2向與SFl相連的所有可用鏈路發(fā)送可抵達(dá)信元；
[0093]步驟S1015，SFl接收到SF2發(fā)送的可抵達(dá)信元后，獲知到達(dá)所有線卡的鏈路，建立SFl多播路由表，并向與所述源線卡相連的可用鏈路發(fā)送可抵達(dá)信元。
[0094]如圖9所示,上述步驟S102包括:
[0095]步驟S1021，所述源線卡在獲取到多播信元后，在接收到SFl可抵達(dá)信元的鏈路中選擇當(dāng)前可用鏈路發(fā)送該多播信元至SFl ；
[0096]步驟S1022，所述SFl依據(jù)所述SFl多播路由表，選擇一條當(dāng)前可用鏈路發(fā)送該多播信元至SF2 ；
[0097]步驟S1023，所述SF2獲取所述多播信元需到達(dá)的各機(jī)架編號(hào)，并依據(jù)所述SF2多播路由表，選擇當(dāng)前可用鏈路發(fā)送所述多播信元的副本至SF3 ；
[0098]步驟S1024，所述SF3查詢獲取所述多播信元需到達(dá)的各線卡編號(hào)，并依據(jù)所述SF3多播路由表，選擇當(dāng)前可用鏈路發(fā)送所述多播信元的副本至目的線卡。
[0099]本實(shí)施例通過(guò)上述方案，從目的線卡至源線卡逐級(jí)傳遞可抵達(dá)信元獲取多播路由信息，最終在交換網(wǎng)的各級(jí)網(wǎng)元芯片中，識(shí)別哪些鏈路可以到達(dá)所有可能的最終接入線卡，即在SFl中獲知哪些鏈路可以到達(dá)所有的線卡，在SF2中獲知哪些鏈路可以到達(dá)這些鏈路相連機(jī)架的所有線卡，多播轉(zhuǎn)發(fā)時(shí)僅在這些鏈路中進(jìn)行，與現(xiàn)有技術(shù)相比，可以及時(shí)感知交換網(wǎng)中的鏈路故障并迅速響應(yīng)，避免丟失信元，大幅提高交換網(wǎng)對(duì)于多播信元轉(zhuǎn)發(fā)的穩(wěn)定性與可靠性，提高了交換網(wǎng)的魯棒性，同時(shí)無(wú)需占用額外的緩存資源。
[0100]此外，本發(fā)明一實(shí)施例還提出一種交換網(wǎng)多播路由系統(tǒng)，包括:源線卡、目的線卡以及連接在源線卡和目的線卡之間具有多級(jí)網(wǎng)元芯片的交換網(wǎng)；其中:
[0101]所述目的線卡，用于經(jīng)交換網(wǎng)向源線卡逐級(jí)傳遞可抵達(dá)信元，在交換網(wǎng)的各級(jí)網(wǎng)元芯片中建立多播路由信息；
[0102]源線卡，用于獲取多播信元；
[0103]所述各級(jí)網(wǎng)元芯片，用于根據(jù)建立的多播路由信息，逐級(jí)選擇可達(dá)鏈路將來(lái)自所述源線卡的多播信元轉(zhuǎn)發(fā)至所述目的線卡。
[0104]其中，組成交換網(wǎng)的各個(gè)網(wǎng)元芯片依據(jù)其所處層次分為多個(gè)級(jí)別，如果運(yùn)用在CLOS網(wǎng)絡(luò)中，則包括SFl、SF2、SF3三級(jí)網(wǎng)元芯片，如果運(yùn)用在其他多級(jí)交換網(wǎng)絡(luò)中，可能為兩級(jí)網(wǎng)元或者多級(jí)網(wǎng)元芯片，本實(shí)施例以三級(jí)CLOS網(wǎng)絡(luò)舉例說(shuō)明。
[0105]如圖5所示，本實(shí)施例中組成交換網(wǎng)的網(wǎng)元芯片依據(jù)其所處層次分為三個(gè)級(jí)別，簡(jiǎn)稱為SFl、SF2、SF3。三級(jí)網(wǎng)絡(luò)的SFl和SF2之間，SF2和SF3之間都使用冗余連接保證交換網(wǎng)的帶寬和穩(wěn)定性。
[0106]為了提高多播信元轉(zhuǎn)發(fā)的可靠性，減少處理器資源占用，本實(shí)施例三級(jí)CLOS網(wǎng)絡(luò)下，使用目的線卡-SF3-SF2-SF1-源線卡的方式建立，即以和多播信元數(shù)據(jù)流相反的方向，逐級(jí)向上傳遞攜帶路由信息的控制信元以建立交換網(wǎng)各級(jí)網(wǎng)元芯片的多播路由信息，并稱這些控制信元為可抵達(dá)信元。
[0107]其中，對(duì)于SF3多播路由的建立，目的線卡向其所有可用鏈路發(fā)送可抵達(dá)信元，這樣SF3收到可抵達(dá)信元后可以獲知哪些鏈路對(duì)應(yīng)可以到達(dá)哪些線卡，以此建立多播路由。
[0108]對(duì)于SF2多播路由的建立，SF2的多播路由需要知道鏈路是否可以到達(dá)相連機(jī)架的所有線卡。各級(jí)SF3芯片，需要獲知本芯片是否可以到達(dá)本機(jī)架所有的線卡，當(dāng)本芯片可以到達(dá)時(shí)，往和SF2相連鏈路中的所有可用鏈路發(fā)送可抵達(dá)信元，通知SF2通過(guò)這些鏈路可以到達(dá)本機(jī)架所有線卡。
[0109]SF2收到這些可抵達(dá)信元后，獲知哪些鏈路可以到達(dá)相連機(jī)架的所有線卡，這些鏈路表示可以用于轉(zhuǎn)發(fā)多播的鏈路，以此建立多播路由，如果某條鏈路可以到達(dá)相連機(jī)架的所有線卡，則認(rèn)為該鏈路是多播可達(dá)鏈路，否則認(rèn)為該鏈路是不可達(dá)鏈路。
[0110]對(duì)于SFl多播路由的建立，SFl的多播路由需要知道鏈路是否可以到達(dá)所有的線卡。各級(jí)SF2芯片，需要獲知本芯片是否可以到達(dá)所有的機(jī)架的所有線卡，當(dāng)可以時(shí)，往和SFl相連鏈路中所有可用鏈路發(fā)送可抵達(dá)信元，通知SFl通過(guò)這些鏈路可以到達(dá)所有的線卡。
[0111]SFl收到這些可抵達(dá)信元后，獲知哪些鏈路可以到達(dá)所有的線卡，以此建立多播路由。如果某條鏈路可以到達(dá)所有線卡，則認(rèn)為該鏈路可達(dá)鏈路，否則認(rèn)為該鏈路是不可達(dá)鏈路。
[0112]具體地，通過(guò)逐級(jí)發(fā)送可抵達(dá)信元獲取交換網(wǎng)各級(jí)網(wǎng)元芯片的多播路由信息的具體過(guò)程如下:
[0113]目的線卡向所有可用鏈路發(fā)送可抵達(dá)信元，通知SF3通過(guò)這些鏈路可以到達(dá)本線卡，最終SF3在本地建立起SF3多播路由表，SF3多播路由表的結(jié)構(gòu)如圖6所示，其索引為線卡編號(hào)，其數(shù)據(jù)位寬為SF3和線卡最大可能相連鏈路數(shù)，內(nèi)容為當(dāng)前可達(dá)線卡的鏈路的比特位映射。
[0114]之后，SF3依據(jù)SF3多播路由表，產(chǎn)生可抵達(dá)信元，首先通過(guò)處理器配置，通知SF3所在機(jī)架中當(dāng)前存在的線卡數(shù)量；SF3遍歷其多播路由表，將SF3多播路由表中每個(gè)表項(xiàng)與當(dāng)前可用鏈路做按位與，如果其結(jié)果不為全0，則認(rèn)為該條目所指線卡是可達(dá)的，遍歷SF3多播路由表后可以得到本芯片可達(dá)線卡的總數(shù)，如果和配置值一樣，則往和SF2相連鏈路發(fā)送可抵達(dá)信元，這些可抵達(dá)信元還需要攜帶機(jī)架編號(hào)，通知SF2通過(guò)本芯片可以到達(dá)本機(jī)架的所有線卡。
[0115]SF2接收到SF3的可抵達(dá)信元，即可以獲知接收該可抵達(dá)信元的鏈路可以到達(dá)該鏈路相連機(jī)架的所有線卡，最終在SF2建立起SF2多播路由表，該SF2多播路由表結(jié)構(gòu)如圖7所示，其索引為機(jī)架編號(hào)，其數(shù)據(jù)位寬為SF2和SF3間最大可能相連鏈路數(shù)，內(nèi)容為當(dāng)前可達(dá)機(jī)架的鏈路的比特位映射。
[0116]SF2依據(jù)SF2多播路由表，產(chǎn)生可抵達(dá)信元，首先通過(guò)處理器配置，通知SF2本交換網(wǎng)中當(dāng)前存在的機(jī)架數(shù)量；SF2遍歷其路由表，將每個(gè)表項(xiàng)與當(dāng)前可用鏈路做按位與，如果其結(jié)果不為全0，則認(rèn)為該條目所指機(jī)架是可達(dá)的，遍歷SF2多播路由表后可以得到本芯片可達(dá)機(jī)架的總數(shù)，如果和配置值一樣，則往和SFl相連鏈路發(fā)送可抵達(dá)信元，這些可抵達(dá)信元，通知SFl通過(guò)本芯片可以到達(dá)所有機(jī)架。
[0117]SFl接收到SF2的可抵達(dá)信元，即可以獲知接收該可抵達(dá)信元的鏈路可以到達(dá)所有機(jī)架，也可以到達(dá)系統(tǒng)中的所有線卡，最終在SFl可以獲知哪些鏈路是可達(dá)鏈路，并可以此建立SFl多播路由表。
[0118]SFl依據(jù)該SFl的可達(dá)鏈路數(shù)量，向源線卡發(fā)送可抵達(dá)信元，當(dāng)SFl有至少一條鏈路是可達(dá)鏈路且該鏈路當(dāng)前可用，則認(rèn)為通過(guò)本SFl可以發(fā)送多播信元給系統(tǒng)中所有線卡，即向和源線卡相連的可用鏈路發(fā)送可抵達(dá)信元。
[0119]源線卡接收到外部輸入的多播報(bào)文后，完成多播報(bào)文報(bào)文的分類、流量管理及信元切片等工作，得到多播信元，最終將多播信元發(fā)送給交換網(wǎng)。
[0120]交換網(wǎng)中各級(jí)網(wǎng)元芯片根據(jù)建立的多播路由信息，逐級(jí)選擇可達(dá)鏈路將來(lái)自所述源線卡的多播信元轉(zhuǎn)發(fā)至所述目的線卡。
[0121]對(duì)于SF3多播路由的建立，當(dāng)SF3收到多播信元后，依據(jù)其目的線卡進(jìn)行復(fù)制，最終將復(fù)制的副本依據(jù)其目的線卡發(fā)往不同的鏈路到達(dá)對(duì)應(yīng)的目的線卡。
[0122]對(duì)于SF2多播路由的建立，當(dāng)SF2收到多播信元且該多播信元需要發(fā)往對(duì)應(yīng)機(jī)架時(shí)，則在往該機(jī)架的可達(dá)鏈路中選擇一條發(fā)送。
[0123]對(duì)于SFl多播路由的建立，當(dāng)SFl收到多播信元后，在這些可達(dá)鏈路中選擇一條發(fā)送。
[0124]具體地，整個(gè)多播信元發(fā)送過(guò)程如下:
[0125]當(dāng)存在多播報(bào)文時(shí)，源線卡接收到多播報(bào)文后，依據(jù)其規(guī)則將其切片為多播信元，在接收到SFl可抵達(dá)信元的鏈路中選擇當(dāng)前可用鏈路發(fā)送該多播信元。
[0126]多播信元到達(dá)SFl后，在所有可達(dá)鏈路中選擇一條當(dāng)前可用鏈路，將多播信元從該鏈路發(fā)送至SF2，多播信元在SFl不進(jìn)行復(fù)制。
[0127]多播信元到達(dá)SF2后，SF2查詢配置表或其他方式獲得該多播信元需要發(fā)送到的各個(gè)機(jī)架編號(hào)，之后查詢SF2多播路由表找到可以通往這些機(jī)架的可達(dá)鏈路，在這些可達(dá)鏈路中選擇當(dāng)前可用鏈路發(fā)送該多播信元。多播信元在SF2中將進(jìn)行復(fù)制，復(fù)制的份數(shù)取決于需要發(fā)往的機(jī)架數(shù)量。
[0128]多播信元到達(dá)SF3后，查詢配置表或其他方式獲得該多播信元需要發(fā)送到的各個(gè)線卡編號(hào)，之后查詢SF3路由表找到可以通往這些線卡的可達(dá)鏈路，在這些可達(dá)鏈路中選擇當(dāng)前可用鏈路發(fā)送該多播信元。多播信元在SF3中將進(jìn)行復(fù)制，復(fù)制的份數(shù)取決于需要發(fā)往的線卡數(shù)量。
[0129]本發(fā)明實(shí)施例交換網(wǎng)多播路由方法及系統(tǒng)，通過(guò)從目的線卡至源線卡逐級(jí)傳遞可抵達(dá)信元獲取多播路由信息，最終在交換網(wǎng)的各級(jí)網(wǎng)元芯片中，識(shí)別哪些鏈路可以到達(dá)所有可能的最終接入線卡，即在SFl中獲知哪些鏈路可以到達(dá)所有的線卡，在SF2中獲知哪些鏈路可以到達(dá)這些鏈路相連機(jī)架的所有線卡，多播轉(zhuǎn)發(fā)時(shí)僅在這些鏈路中進(jìn)行，與現(xiàn)有技術(shù)相比，可以及時(shí)感知交換網(wǎng)中的鏈路故障并迅速響應(yīng)，避免丟失信元，大幅提高交換網(wǎng)對(duì)于多播信元轉(zhuǎn)發(fā)的穩(wěn)定性與可靠性，提高了交換網(wǎng)的魯棒性，同時(shí)無(wú)需占用額外的緩存資源。
[0130]以上所述僅為本發(fā)明的優(yōu)選實(shí)施例，并非因此限制本發(fā)明的專利范圍，凡是利用本發(fā)明說(shuō)明書(shū)及附圖內(nèi)容所作的等效結(jié)構(gòu)或流程變換，或直接或間接運(yùn)用在其它相關(guān)的【技術(shù)領(lǐng)域】，均同理包括在本發(fā)明的專利保護(hù)范圍內(nèi)。
【權(quán)利要求】
1.一種交換網(wǎng)多播路由方法，其特征在于，包括: 目的線卡經(jīng)交換網(wǎng)向源線卡逐級(jí)傳遞可抵達(dá)信元，在交換網(wǎng)的各級(jí)網(wǎng)元芯片中建立多播路由信息； 所述各級(jí)網(wǎng)元芯片根據(jù)建立的多播路由信息，逐級(jí)選擇可達(dá)鏈路將來(lái)自所述源線卡的多播信元轉(zhuǎn)發(fā)至所述目的線卡。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述交換網(wǎng)包括SF1、SF2和SF3三級(jí)網(wǎng)元芯片，所述目的線卡經(jīng)交換網(wǎng)向源線卡逐級(jí)傳遞可抵達(dá)信元，在交換網(wǎng)的各級(jí)網(wǎng)元芯片中建立多播路由信息的步驟包括: 所述目的線卡向與SF3相連的所有可用鏈路發(fā)送可抵達(dá)信元，所述SF3在接收到所述目的線卡發(fā)送的可抵達(dá)信元后，在本地建立SF3多播路由表； 所述SF3遍歷SF3多播路由表，獲取本芯片可到達(dá)所在機(jī)架的線卡總數(shù)，與所在機(jī)架中當(dāng)前存在的線卡數(shù)量進(jìn)行比較，獲知本芯片是否可到達(dá)所在機(jī)架所有的線卡，若是，則SF3向與SF2相連的所有可用鏈路發(fā)送可抵達(dá)信元； 所述SF2接收到SF3發(fā)送的可抵達(dá)信元后，獲知到達(dá)相連機(jī)架所有線卡的鏈路，在本地建立SF2多播路由表； 所述SF2遍歷SF2多播路由表，獲取本芯片可到達(dá)機(jī)架總數(shù)，與所述交換網(wǎng)中當(dāng)前存在的機(jī)架數(shù)量進(jìn)行比較，獲知本芯片是否可到達(dá)所有機(jī)架的所有線卡，若是，則SF2向與SFl相連的所有可用鏈路發(fā)送可抵達(dá)信元； SFl接收到SF2發(fā)送的可抵達(dá)信元后，獲知到達(dá)所有線卡的鏈路，建立SFl多播路由表，并向與所述源線卡相連的可用鏈路發(fā)送可抵達(dá)信元。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述各級(jí)網(wǎng)元芯片根據(jù)建立的多播路由信息，逐級(jí)選擇可達(dá)鏈路將來(lái)自所述源線卡的多播信元轉(zhuǎn)發(fā)至所述目的線卡的步驟包括: 所述源線卡在獲取到多播信元后，在接收到SFl可抵達(dá)信元的鏈路中選擇當(dāng)前可用鏈路發(fā)送該多播信元至SFl ； 所述SFl依據(jù)所述SFl多播路由表，選擇一條當(dāng)前可用鏈路發(fā)送該多播信元至SF2 ；所述SF2獲取所述多播信元需到達(dá)的各機(jī)架編號(hào)，并依據(jù)所述SF2多播路由表，選擇當(dāng)前可用鏈路發(fā)送所述多播信元的副本至SF3 ； 所述SF3查詢獲取所述多播信元需到達(dá)的各線卡編號(hào)，并依據(jù)所述SF3多播路由表，選擇當(dāng)前可用鏈路發(fā)送所述多播信元的副本至目的線卡。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述源線卡獲取多播信元的步驟包括: 所述源線卡在接收到多播報(bào)文后，將所述多播報(bào)文按照預(yù)定規(guī)則切片為多播信元。
5.根據(jù)權(quán)利要求2、3或4所述的方法，其特征在于，所述SF3多播路由表的索引為線卡編號(hào)，其數(shù)據(jù)位寬為SF3和線卡最大可能相連鏈路數(shù)，內(nèi)容為當(dāng)前可達(dá)線卡的鏈路的比特位映射；所述SF2多播路由表的索引為機(jī)架編號(hào)，其數(shù)據(jù)位寬為SF2和SF3間最大可能相連鏈路數(shù)，內(nèi)容為當(dāng)前可達(dá)機(jī)架的鏈路的比特位映射。
6.一種交換網(wǎng)多播路由系統(tǒng)，其特征在于，包括:源線卡、目的線卡以及連接在源線卡和目的線卡之間具有多級(jí)網(wǎng)元芯片的交換網(wǎng)；其中: 所述目的線卡，用于經(jīng)交換網(wǎng)向源線卡逐級(jí)傳遞可抵達(dá)信元，在交換網(wǎng)的各級(jí)網(wǎng)元芯片中建立多播路由信息； 源線卡，用于獲取多播信元； 所述各級(jí)網(wǎng)元芯片，用于根據(jù)建立的多播路由信息，逐級(jí)選擇可達(dá)鏈路將來(lái)自所述源線卡的多播信元轉(zhuǎn)發(fā)至所述目的線卡。
7.根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于，所述交換網(wǎng)包括SF1、SF2和SF3三級(jí)網(wǎng)元芯片，其中: 所述目的線卡，還用于向與SF3相連的所有可用鏈路發(fā)送可抵達(dá)信元； 所述SF3，用于在接收到所述目的線卡發(fā)送的可抵達(dá)信元后，在本地建立SF3多播路由表；遍歷SF3多播路由表，獲取本芯片可到達(dá)所在機(jī)架的線卡總數(shù)，與所在機(jī)架中當(dāng)前存在的線卡數(shù)量進(jìn)行比較，獲知本芯片是否可到達(dá)所在機(jī)架所有的線卡，若是，則向與SF2相連的所有可用鏈路發(fā)送可抵達(dá)信元； 所述SF2，用于接收到SF3發(fā)送的可抵達(dá)信元后，獲知到達(dá)相連機(jī)架所有線卡的鏈路，在本地建立SF2多播路由表；遍歷SF2多播路由表，獲取本芯片可到達(dá)機(jī)架總數(shù)，與所述交換網(wǎng)中當(dāng)前存在的機(jī)架數(shù)量進(jìn)行比較，獲知本芯片是否可到達(dá)所有機(jī)架的所有線卡，若是，則向與SFl相連的所有可用鏈路發(fā)送可抵達(dá)信元； SF1，用于接收到SF2發(fā)送的可抵達(dá)信元后，獲知到達(dá)所有線卡的鏈路，建立SFl多播路由表，并向與所述源線卡相連的可用鏈路發(fā)送可抵達(dá)信元。
8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于， 所述源線卡，還用于在獲取到多播信元后，在接收到SFl可抵達(dá)信元的鏈路中選擇當(dāng)前可用鏈路發(fā)送該多播信元至SFl ； 所述SF1，還用于依據(jù)所述SFl多播路由表，選擇一條當(dāng)前可用鏈路發(fā)送該多播信元至SF2 ； 所述SF2，還用于獲取所述多播信元需到達(dá)的各機(jī)架編號(hào)，并依據(jù)所述SF2多播路由表，選擇當(dāng)前可用鏈路發(fā)送所述多播信元的副本至SF3 ； 所述SF3，還用于查詢獲取所述多播信元需到達(dá)的各線卡編號(hào)，并依據(jù)所述SF3多播路由表，選擇當(dāng)前可用鏈路發(fā)送所述多播信元的副本至目的線卡。
9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于， 所述源線卡，還用于在接收到多播報(bào)文后，將所述多播報(bào)文按照預(yù)定規(guī)則切片為多播信元。
10.根據(jù)權(quán)利要求7、8或9所述的系統(tǒng)，其特征在于，所述SF3多播路由表的索引為線卡編號(hào)，其數(shù)據(jù)位寬為SF3和線卡最大可能相連鏈路數(shù)，內(nèi)容為當(dāng)前可達(dá)線卡的鏈路的比特位映射；所述SF2多播路由表的索引為機(jī)架編號(hào)，其數(shù)據(jù)位寬為SF2和SF3間最大可能相連鏈路數(shù)，內(nèi)容為當(dāng)前可達(dá)機(jī)架的鏈路的比特位映射。
【文檔編號(hào)】H04L12/703GK104243323SQ201310223512
【公開(kāi)日】2014年12月24日 申請(qǐng)日期:2013年6月6日 優(yōu)先權(quán)日:2013年6月6日
【發(fā)明者】吳濤, 仲建鋒, 繆眾林, 劉衡祁 申請(qǐng)人:中興通訊股份有限公司