專(zhuān)利名稱(chēng)：一種橋接網(wǎng)絡(luò)中的數(shù)據(jù)處理方法及一種橋接網(wǎng)絡(luò)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種橋接網(wǎng)絡(luò)中的數(shù)據(jù)處理方法及一種橋接網(wǎng)絡(luò)。
背景技術(shù)：
在傳統(tǒng)的以太網(wǎng)網(wǎng)橋互聯(lián)的網(wǎng)絡(luò)中，由于在同一個(gè)廣播域中采用相同的樹(shù)來(lái)進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)，因此一般的情況下不能保證數(shù)據(jù)包按最短路徑轉(zhuǎn)發(fā)，并且會(huì)導(dǎo)致數(shù)據(jù)集中在某些鏈路上傳送。
為了能夠使網(wǎng)橋能夠按最短路徑轉(zhuǎn)發(fā)數(shù)據(jù)，目前有國(guó)際標(biāo)準(zhǔn)組織IEEE的最短路徑橋項(xiàng)目組和國(guó)際標(biāo)準(zhǔn)組織的TRILL工作組在分別按兩個(gè)思路進(jìn)行研究。
IEEE最短路徑橋項(xiàng)目組的初步思路是仍使用生成樹(shù)轉(zhuǎn)發(fā)所有數(shù)據(jù)包，以每個(gè)網(wǎng)橋?yàn)楦梢粋€(gè)樹(shù)，并且為了能按最短路徑轉(zhuǎn)發(fā)數(shù)據(jù)包，不論是廣播包、組播包、未知包，或是單播包，在數(shù)據(jù)包的轉(zhuǎn)發(fā)過(guò)程中，都以數(shù)據(jù)包到達(dá)的第一個(gè)網(wǎng)橋?yàn)楦M(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)(也稱(chēng)以入口為根的樹(shù)進(jìn)行轉(zhuǎn)發(fā))。這個(gè)方法實(shí)際意味著在同一個(gè)廣播域中，采用多個(gè)樹(shù)進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)。
IETF TRILL工作組的方法是網(wǎng)橋具有類(lèi)似路由器的路由計(jì)算和轉(zhuǎn)發(fā)功能(也稱(chēng)該網(wǎng)橋?yàn)槁酚蓸?，它能基于鏈路狀態(tài)協(xié)議形成“路由橋網(wǎng)絡(luò)拓?fù)洹辈⒛芤源擞?jì)算出任一目的路由橋的最短路徑。對(duì)單播包，它能根據(jù)數(shù)據(jù)包對(duì)應(yīng)的出口路由橋地址按最短路徑進(jìn)行轉(zhuǎn)發(fā)(而不是基于最終的目的節(jié)點(diǎn)地址，即不基于目的主機(jī)的MAC地址)。另外，路由橋網(wǎng)絡(luò)可以根據(jù)網(wǎng)絡(luò)拓?fù)溆?jì)算出生成樹(shù)，廣播包、組播包、未知包沿著樹(shù)進(jìn)行轉(zhuǎn)發(fā)。
IEEE之所以采用與IETF TRILL工作組不同的方法實(shí)現(xiàn)最短路徑橋是因?yàn)樗J(rèn)為T(mén)RILL為了避免環(huán)路增加了TTL等處理，從而導(dǎo)致硬件改動(dòng)比較大，而只在生成樹(shù)上改造對(duì)硬件的改動(dòng)影響比較小。
目前IEEE在最短路徑橋研究中，它圍繞著生成樹(shù)提出了兩個(gè)方案(1)使用原來(lái)的生成樹(shù)協(xié)議生成樹(shù)RSTP/MSTP；(2)使用鏈路狀態(tài)協(xié)議來(lái)建立生成樹(shù)。
若使用鏈路狀態(tài)協(xié)議對(duì)以太網(wǎng)進(jìn)行改造，為了完成已有快速生成樹(shù)協(xié)議、多生成樹(shù)協(xié)議實(shí)現(xiàn)的功能，鏈路狀態(tài)協(xié)議需要做很多適配工作，因此工作量也不算小。因此目前IEEE沒(méi)有確定哪個(gè)方案作為必選方案。從目前IEEE的研究看，它對(duì)方案(1)進(jìn)行了諸多研究。
當(dāng)利用生成樹(shù)協(xié)議建立樹(shù)被建立后，如何轉(zhuǎn)發(fā)數(shù)據(jù)呢？(若利用鏈路狀態(tài)協(xié)議來(lái)建立生成樹(shù)，由于每個(gè)網(wǎng)橋知道整個(gè)網(wǎng)絡(luò)拓?fù)?，它?chuàng)建生成樹(shù)包括了整個(gè)樹(shù)，因此它知道任何節(jié)點(diǎn)所在的樹(shù)分支，因此一旦樹(shù)生成它便知道了如何轉(zhuǎn)發(fā)數(shù)據(jù))。若使用原有的生成樹(shù)協(xié)議創(chuàng)建樹(shù)，每個(gè)網(wǎng)橋只能知道一個(gè)樹(shù)經(jīng)過(guò)該網(wǎng)橋的根端口和指定端口，它不知道整個(gè)樹(shù)的信息，因此若以入口為根進(jìn)行單播包轉(zhuǎn)發(fā)時(shí)，它不知道目的地址所接入的樹(shù)分支，因此需要通過(guò)地址學(xué)習(xí)獲得轉(zhuǎn)發(fā)路徑。
但是每個(gè)樹(shù)獨(dú)立生成，則會(huì)導(dǎo)致從邊沿橋A到邊沿橋Z的路徑a(以A為樹(shù)根)同從邊沿橋Z到邊沿橋A的路徑z(以Z為樹(shù)根)不一致。因此，以入口為根的轉(zhuǎn)發(fā)機(jī)制會(huì)導(dǎo)致無(wú)法采用通常的源地址學(xué)習(xí)方法獲得正常的轉(zhuǎn)發(fā)路徑。這實(shí)際是由于路徑不對(duì)稱(chēng)造成了地址學(xué)習(xí)的困難。之所以導(dǎo)致上述兩個(gè)路徑的不一致是因?yàn)楫?dāng)出現(xiàn)兩個(gè)以上(包括兩個(gè))等價(jià)路徑時(shí)，不同的樹(shù)獨(dú)立生成時(shí)對(duì)等價(jià)路徑采用不同的阻塞方法造成路徑選擇的不一致。
為了使服務(wù)提供者網(wǎng)絡(luò)有能力避免儲(chǔ)存和處理過(guò)多的MAC地址，從而提高服務(wù)提供者網(wǎng)絡(luò)的性能，北電提出了一個(gè)專(zhuān)利號(hào)為“US 2004/0184408”的技術(shù)方案，采用了MAC in MAC機(jī)制?；炯夹g(shù)內(nèi)容是當(dāng)用戶數(shù)據(jù)包到達(dá)服務(wù)提供者橋(即服務(wù)提供者網(wǎng)絡(luò)的邊界設(shè)備)，服務(wù)提供者再封裝一個(gè)外部的MAC頭，外部的MAC頭是包含源服務(wù)提供者地址和目的服務(wù)提供者地址。為了封裝外部頭，服務(wù)提供者邊界設(shè)備需要利用接收到的有外部MAC頭的數(shù)據(jù)包的源地址進(jìn)行用戶目的MAC地址和服務(wù)提供者目的地址的映射學(xué)習(xí)。這里的服務(wù)提供者地址指的是服務(wù)提供者網(wǎng)絡(luò)內(nèi)部的地址。該技術(shù)能使服務(wù)提供者網(wǎng)絡(luò)的核心橋屏蔽掉客戶MAC地址。
現(xiàn)有技術(shù)一的技術(shù)方案在以入口根最短路徑轉(zhuǎn)發(fā)系統(tǒng)中，為了克服路徑不對(duì)稱(chēng)造成的學(xué)習(xí)障礙，在IEEE提出了(由思科提出)PATH向量對(duì)稱(chēng)路徑生成方法(aq-nfinn-shortest-path-0905.pdf)，它的目的是確保從邊沿橋A到邊沿橋Z的路徑a同從邊沿橋Z到邊沿橋A的路徑z的一致。為了實(shí)施該方法，預(yù)先確定在利用MSTP建立橋的過(guò)程中使用N位PATH向量，N不能小于網(wǎng)絡(luò)內(nèi)網(wǎng)橋的數(shù)量，并且給每個(gè)網(wǎng)橋分配一個(gè)固定bit位。
為了兼容MSTP原有的MSTP協(xié)議，目前規(guī)定將優(yōu)先權(quán)向量(priorityvector)向量中的{Root ID，Root Path Cost，Bridge ID，Port ID}中的Bridge ID換成了PATH向量，所以該向量的位數(shù)是64。
另外預(yù)先采用一個(gè)算法(或靜態(tài)配置)確保鏈路正反向的代價(jià)是一致的。
在多個(gè)生成樹(shù)的建立過(guò)程中，按如下步驟創(chuàng)立和傳播PATH向量每個(gè)橋作為樹(shù)根初始化一個(gè)空的PATH向量，并把該向量添加到和該樹(shù)根相應(yīng)的BPDU消息中傳播。
當(dāng)一個(gè)PATH向量傳播到某個(gè)橋時(shí)，若該橋能根據(jù)唯一最短根代價(jià)確定收到BPDU的端口為該BPDU相應(yīng)樹(shù)的根端口，則在BPDU包含的PATH向量中將分配給自己的位置填寫(xiě)1并儲(chǔ)存該向量在本地，然后繼續(xù)向非根端口傳播該向量；否則，若網(wǎng)橋計(jì)算出相應(yīng)樹(shù)的兩個(gè)最短等價(jià)根代價(jià)，則它按下面步驟處理取出該兩個(gè)等價(jià)根對(duì)應(yīng)的兩個(gè)PATH向量(并讓PATH向量關(guān)于本橋的bit位都置1)，按一個(gè)規(guī)定準(zhǔn)則確定阻塞其中一個(gè)PATH向量對(duì)應(yīng)的路徑。例如，將兩個(gè)向量值換算成一個(gè)N位整數(shù)，值大的向量對(duì)應(yīng)的路徑被阻塞。
通過(guò)上述方法可保證不同的樹(shù)在其生成過(guò)程中，當(dāng)出現(xiàn)等價(jià)路徑，不同的生成樹(shù)的協(xié)議過(guò)程能根據(jù)相應(yīng)的兩個(gè)等價(jià)PATH向量并采取相同的阻塞準(zhǔn)則來(lái)確定被阻塞的路徑，從而保證在使用不同的樹(shù)進(jìn)行轉(zhuǎn)發(fā)數(shù)據(jù)時(shí)保證兩個(gè)點(diǎn)之間的正反路徑的一致性(即對(duì)稱(chēng)性)。
現(xiàn)有技術(shù)一的缺點(diǎn)由于PAHT向量的位數(shù)與網(wǎng)絡(luò)規(guī)模成正比關(guān)系，PATH向量的位數(shù)與網(wǎng)絡(luò)的擴(kuò)展性的關(guān)聯(lián)非常大，因此這種方法很不利于網(wǎng)絡(luò)的擴(kuò)展。為了協(xié)議的兼容性，目前PATH向量的位數(shù)是64，顯然已不滿足擴(kuò)展性需求。
另外，由于該方案只能用于點(diǎn)對(duì)點(diǎn)鏈路的情形，對(duì)多點(diǎn)接入的鏈路，仍然會(huì)導(dǎo)致路徑的不對(duì)稱(chēng)性。
現(xiàn)有技術(shù)二的技術(shù)方案NEC提出了一個(gè)以太網(wǎng)優(yōu)化的數(shù)據(jù)轉(zhuǎn)發(fā)方法的技術(shù)方案，專(zhuān)利號(hào)為US2003-642480，專(zhuān)利名稱(chēng)為網(wǎng)絡(luò)系統(tǒng)、生成樹(shù)配置方法、生成樹(shù)配置節(jié)點(diǎn)、生成樹(shù)配置程序，其中一個(gè)基本技術(shù)點(diǎn)是(1)通過(guò)在入口橋插入TAG轉(zhuǎn)發(fā)標(biāo)志，實(shí)現(xiàn)對(duì)數(shù)據(jù)的快速轉(zhuǎn)發(fā)；(2)通過(guò)使用以目的(出口橋)為根的樹(shù)轉(zhuǎn)發(fā)數(shù)據(jù)能夠使數(shù)據(jù)包沿著最短路徑到達(dá)目的地。
對(duì)傳統(tǒng)的以太網(wǎng)，一個(gè)用戶數(shù)據(jù)流在它經(jīng)歷的路徑上是以MAC地址進(jìn)行轉(zhuǎn)發(fā)的，而此專(zhuān)利想實(shí)現(xiàn)的一個(gè)目標(biāo)是用位數(shù)較少的TAG標(biāo)簽來(lái)替換MAC地址。
但是如何插入TAG，如何將用戶數(shù)據(jù)流經(jīng)歷的路徑上MAC置換成TAG，該專(zhuān)利沒(méi)有給出方法，為此NEC緊接著又提出了一個(gè)新的技術(shù)方案，專(zhuān)利號(hào)為003-642481，專(zhuān)利名稱(chēng)為網(wǎng)絡(luò)系統(tǒng)、學(xué)習(xí)橋節(jié)點(diǎn)、學(xué)習(xí)方法和它的程序。它解決的一個(gè)基本問(wèn)題是能夠在路徑不對(duì)稱(chēng)的樹(shù)拓?fù)渲?，使網(wǎng)絡(luò)入口網(wǎng)橋能學(xué)習(xí)到用于轉(zhuǎn)發(fā)數(shù)據(jù)到目的地的轉(zhuǎn)發(fā)標(biāo)記TAG(TAG和一個(gè)目的MAC地址關(guān)聯(lián))。為此它提出了基本方法橋節(jié)點(diǎn)周期性地沿著和用戶數(shù)據(jù)流路徑相反方向發(fā)送的學(xué)習(xí)包，在學(xué)習(xí)幀中包含TAG和其相關(guān)的源地址，源地址來(lái)源于一個(gè)源地址緩沖表。該方法能解決路徑不對(duì)稱(chēng)引起的轉(zhuǎn)發(fā)標(biāo)記TAG的學(xué)習(xí)，能在網(wǎng)橋?qū)W習(xí)包的發(fā)送中，使其它沿學(xué)習(xí)著路徑的橋節(jié)點(diǎn)學(xué)習(xí)到轉(zhuǎn)發(fā)TAG。
實(shí)際上傳統(tǒng)的橋?qū)W習(xí)方法“源地址學(xué)習(xí)方法”顯然也是逆向?qū)W習(xí)方法，但由于數(shù)據(jù)轉(zhuǎn)發(fā)使用的是公共樹(shù)，樹(shù)本身的路徑對(duì)稱(chēng)性不會(huì)阻礙學(xué)習(xí)，但當(dāng)使用不同樹(shù)轉(zhuǎn)發(fā)時(shí)，路徑不對(duì)稱(chēng)阻礙了學(xué)習(xí)。為了克服這一點(diǎn)，該專(zhuān)利提出讓橋來(lái)主動(dòng)發(fā)送反向?qū)W習(xí)包，只不過(guò)該專(zhuān)利不是針對(duì)源地址學(xué)習(xí)，而是學(xué)習(xí)和源地址相關(guān)的TAG。
現(xiàn)有技術(shù)二的缺點(diǎn)該方案在“如何選擇相反路徑傳播學(xué)習(xí)包”上沒(méi)有給予描述，而此是一個(gè)問(wèn)題的關(guān)鍵。在如何對(duì)待原來(lái)的用戶數(shù)據(jù)包地址學(xué)習(xí)過(guò)程上，該專(zhuān)利沒(méi)有給予明確的描述。該系統(tǒng)采用了TAG進(jìn)行轉(zhuǎn)發(fā)，因此不能兼容目前使用MAC地址進(jìn)行轉(zhuǎn)發(fā)數(shù)據(jù)的現(xiàn)有技術(shù)。
該系統(tǒng)TAG學(xué)習(xí)是和一個(gè)高速緩沖存儲(chǔ)器的源MAC地址相關(guān)，因此在運(yùn)營(yíng)商以太網(wǎng)中采用此技術(shù)時(shí)，客戶MAC地址數(shù)量很大時(shí)會(huì)給tag分配帶來(lái)困難，大量的tag也會(huì)對(duì)運(yùn)營(yíng)商網(wǎng)絡(luò)造成大的負(fù)荷。

發(fā)明內(nèi)容
本發(fā)明提供一種橋接網(wǎng)絡(luò)中的數(shù)據(jù)處理方法及一種橋接網(wǎng)絡(luò)，用以解決現(xiàn)有技術(shù)中存在的路徑不對(duì)稱(chēng)引起的MAC地址學(xué)習(xí)問(wèn)題。
本發(fā)明方法包括一種橋接網(wǎng)絡(luò)中的數(shù)據(jù)處理方法，所述的橋接網(wǎng)絡(luò)，通過(guò)網(wǎng)橋連接，其特征在于以每個(gè)邊沿橋?yàn)楦蓸?shù)，并發(fā)送注冊(cè)包建立每個(gè)樹(shù)的路徑轉(zhuǎn)發(fā)表；當(dāng)來(lái)自橋接網(wǎng)絡(luò)外部的數(shù)據(jù)包到達(dá)橋接網(wǎng)絡(luò)時(shí)，以數(shù)據(jù)包到達(dá)的入口橋?yàn)楦跇蚪泳W(wǎng)絡(luò)內(nèi)轉(zhuǎn)發(fā)數(shù)據(jù)包，并在出口橋?qū)?shù)據(jù)包通過(guò)外部端口發(fā)送出去。
所述的數(shù)據(jù)包在入口橋處被封裝上外部地址，并在出口橋?qū)⒎庋b的外部地址解封裝。
所述的轉(zhuǎn)發(fā)路徑表建立，包括以下步驟A、當(dāng)以邊沿橋?yàn)楦臉?shù)生成后，所述樹(shù)上的網(wǎng)橋，向樹(shù)的根端口發(fā)送注冊(cè)包，所述注冊(cè)包攜帶源地址、目的地址和注冊(cè)地址信息；B、第一網(wǎng)橋收到注冊(cè)包后，根據(jù)所述的注冊(cè)地址信息和接收端口，得到轉(zhuǎn)發(fā)項(xiàng)并記錄后，向根端口轉(zhuǎn)發(fā)所述的注冊(cè)包，直至所述的注冊(cè)包轉(zhuǎn)發(fā)至根端口；C、根端口接收所述的注冊(cè)包，根據(jù)注冊(cè)包中的注冊(cè)地址信息，得到轉(zhuǎn)發(fā)項(xiàng)并記錄。
所述的步驟A中所述的注冊(cè)地址信息是一個(gè)或多個(gè)注冊(cè)地址，或橋接網(wǎng)絡(luò)外部端口地址、網(wǎng)橋的橋地址或用戶MAC地址；所述的目的地址是組播地址；所述的源地址是發(fā)起注冊(cè)網(wǎng)橋地址。
所述的步驟B和步驟C中，所述的轉(zhuǎn)發(fā)項(xiàng)包含目的MAC地址、發(fā)送端口標(biāo)識(shí)。
所述的方法，還包括步驟根端口網(wǎng)橋接收到注冊(cè)包后，向發(fā)起注冊(cè)網(wǎng)橋發(fā)送證實(shí)包。
所述的證實(shí)包，是沿著與發(fā)起注冊(cè)網(wǎng)橋發(fā)送注冊(cè)包相反的路徑發(fā)送的。
所述的方法，還包括如果發(fā)起注冊(cè)網(wǎng)橋在設(shè)定時(shí)間閾值內(nèi)沒(méi)有收到證實(shí)包，則重新向樹(shù)的根端口發(fā)送注冊(cè)包。
所述的發(fā)起注冊(cè)網(wǎng)橋還可以發(fā)送取消注冊(cè)包。
所述的方法，已注冊(cè)網(wǎng)橋收到取消注冊(cè)包后，取消已經(jīng)進(jìn)行的注冊(cè)，并刪除相應(yīng)的轉(zhuǎn)發(fā)項(xiàng)。
所述的方法，當(dāng)所述的橋接網(wǎng)絡(luò)發(fā)生網(wǎng)絡(luò)拓?fù)渥兓瘯r(shí)，網(wǎng)橋刪除原有的轉(zhuǎn)發(fā)路徑表，并在樹(shù)重新生成時(shí)，重新注冊(cè)形成新的轉(zhuǎn)發(fā)路徑表。
所述的步驟A可以是周期進(jìn)行的。
所述的方法，對(duì)已建立的關(guān)于注冊(cè)地址的轉(zhuǎn)發(fā)項(xiàng)采用老化機(jī)制。
所述的方法，除橋接網(wǎng)絡(luò)外部端口的其它橋端口，關(guān)閉數(shù)據(jù)包源地址學(xué)習(xí)過(guò)程。
一種橋接網(wǎng)絡(luò)，通過(guò)網(wǎng)橋連接，其特征在于，還包括控制協(xié)議體單元，位于網(wǎng)橋，用于控制建立轉(zhuǎn)發(fā)路徑表；轉(zhuǎn)發(fā)路徑表存儲(chǔ)單元，位于網(wǎng)橋，用于存儲(chǔ)轉(zhuǎn)發(fā)路徑表，所述的轉(zhuǎn)發(fā)路徑表為以邊沿橋?yàn)楦蓸?shù)的轉(zhuǎn)發(fā)路徑表；數(shù)據(jù)包轉(zhuǎn)發(fā)單元，位于網(wǎng)橋，負(fù)責(zé)數(shù)據(jù)包的接收和轉(zhuǎn)發(fā)。
所述的控制協(xié)議體單元還包括注冊(cè)包發(fā)送單元，用于向樹(shù)的根端口發(fā)送注冊(cè)包；注冊(cè)包處理單元，接收控制協(xié)議體單元的控制，對(duì)接收到的注冊(cè)包進(jìn)行處理，建立轉(zhuǎn)發(fā)路徑表。
所述的控制協(xié)議體單元還包括證實(shí)包發(fā)送單元，用于在收到注冊(cè)包后，向發(fā)送方發(fā)送證實(shí)包；證實(shí)包接收判定單元，用于設(shè)定接收所述證實(shí)包的時(shí)間閾值，如果在設(shè)定的閾值時(shí)間內(nèi)沒(méi)有收到證實(shí)包，則重新向接收方發(fā)送注冊(cè)包。
一種橋接網(wǎng)絡(luò)中的數(shù)據(jù)處理方法，所述的橋接網(wǎng)絡(luò)，通過(guò)網(wǎng)橋連接，其特征在于以每個(gè)邊沿橋?yàn)楦蓸?shù)，并通過(guò)發(fā)送注冊(cè)包，所述樹(shù)上的網(wǎng)橋節(jié)點(diǎn)建立關(guān)于根端口的路徑轉(zhuǎn)發(fā)表；當(dāng)來(lái)自橋接網(wǎng)絡(luò)外部的數(shù)據(jù)到達(dá)橋接網(wǎng)絡(luò)時(shí)對(duì)多播包，沿著數(shù)據(jù)包到達(dá)的入口橋?yàn)楦臉?shù)在橋接網(wǎng)絡(luò)內(nèi)進(jìn)行轉(zhuǎn)發(fā)；或?qū)尾グ?，沿著?shù)據(jù)包離開(kāi)橋接網(wǎng)絡(luò)達(dá)到的目的出口網(wǎng)橋?yàn)楦臉?shù)在橋接網(wǎng)絡(luò)內(nèi)進(jìn)行轉(zhuǎn)發(fā)；在出口橋?qū)?shù)據(jù)包通過(guò)外部端口發(fā)送出去。
所述的數(shù)據(jù)包在入口橋處被封裝上外部地址，并在出口橋?qū)⒎庋b的外部地址解封裝。
所述的轉(zhuǎn)發(fā)路徑表建立，包括當(dāng)以邊沿橋?yàn)楦臉?shù)生成后，所述樹(shù)上的除根橋外的網(wǎng)橋，建立轉(zhuǎn)發(fā)項(xiàng)，所述轉(zhuǎn)發(fā)項(xiàng)包括目的MAC地址、發(fā)送端口標(biāo)識(shí)，其中發(fā)送端口是樹(shù)的根端口，或當(dāng)以邊沿橋?yàn)楦?jié)點(diǎn)的樹(shù)生成后，所述樹(shù)上的除根橋外的網(wǎng)橋，建立轉(zhuǎn)發(fā)項(xiàng)，所述轉(zhuǎn)發(fā)項(xiàng)包括目的MAC地址、發(fā)送端口標(biāo)識(shí)，其中目的MAC地址是樹(shù)的根橋MAC地址，發(fā)送端口是樹(shù)的根端口。
所述的轉(zhuǎn)發(fā)路徑表的建立，包括A、當(dāng)以邊沿橋?yàn)楦?jié)點(diǎn)的樹(shù)生成后，所述樹(shù)上的根網(wǎng)橋，向樹(shù)的所有指定端口發(fā)送注冊(cè)包，所述注冊(cè)包含源地址、目的地址和注冊(cè)地址信息；B、第一網(wǎng)橋收到注冊(cè)包后，根據(jù)所述的注冊(cè)地址信息，得到轉(zhuǎn)發(fā)項(xiàng)并記錄后，向樹(shù)的所有指定端口轉(zhuǎn)發(fā)所述的注冊(cè)包；C、重復(fù)步驟B，直至所述的注冊(cè)包轉(zhuǎn)發(fā)到樹(shù)的所有除根橋端口以外的端口。
所述的步驟A中所述的注冊(cè)地址信息可以是一個(gè)或多個(gè)注冊(cè)地址；所述注冊(cè)地址是橋接網(wǎng)絡(luò)外部端口的地址或根網(wǎng)橋的橋地址或用戶MAC地址；所述的目的地址是組播地址；所述的源地址是根網(wǎng)橋地址。
所述的步驟B中，所述的轉(zhuǎn)發(fā)項(xiàng)包含目的MAC地址、發(fā)送端口標(biāo)識(shí)。
所述的方法，還包括步驟
收到注冊(cè)包后，接收方向發(fā)送方發(fā)送證實(shí)包。
所述的方法，還包括步驟如果注冊(cè)包發(fā)送方在設(shè)定時(shí)間閾值內(nèi)沒(méi)有收到證實(shí)包后，則重新向接收方發(fā)送注冊(cè)包。
所述樹(shù)的根網(wǎng)橋還可以發(fā)送取消注冊(cè)包，當(dāng)網(wǎng)橋收到取消注冊(cè)包后，取消已經(jīng)進(jìn)行的注冊(cè)，刪除相應(yīng)的轉(zhuǎn)發(fā)項(xiàng)。
所述的方法，當(dāng)所述的橋接網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化時(shí)，網(wǎng)橋刪除原有的轉(zhuǎn)發(fā)路徑表，并在樹(shù)重新生成時(shí)，重新形成新的轉(zhuǎn)發(fā)路徑表。
所述的步驟A可以是周期進(jìn)行的。
所述的方法，對(duì)已建立的關(guān)于注冊(cè)地址的轉(zhuǎn)發(fā)項(xiàng)采用相應(yīng)的老化機(jī)制。
所述的多播包，包括組播包、廣播包和未知包。
所述的方法，除橋接網(wǎng)絡(luò)外部端口外的其它橋端口，關(guān)閉數(shù)據(jù)包源地址學(xué)習(xí)過(guò)程。
一種橋接網(wǎng)絡(luò)，通過(guò)網(wǎng)橋連接，其特征在于，還包括控制協(xié)議體單元，位于網(wǎng)橋，用于控制建立轉(zhuǎn)發(fā)路徑表；轉(zhuǎn)發(fā)路徑表存儲(chǔ)單元，位于網(wǎng)橋，用于存儲(chǔ)轉(zhuǎn)發(fā)路徑表，所述的轉(zhuǎn)發(fā)路徑表為以邊沿橋?yàn)楦蓸?shù)的轉(zhuǎn)發(fā)路徑表；數(shù)據(jù)包轉(zhuǎn)發(fā)單元，位于網(wǎng)橋，負(fù)責(zé)數(shù)據(jù)包的接收和轉(zhuǎn)發(fā)。
所述的數(shù)據(jù)包轉(zhuǎn)發(fā)單元進(jìn)一步包括單播數(shù)據(jù)包轉(zhuǎn)發(fā)單元，用于將所述的單播數(shù)據(jù)包以出口橋?yàn)闃?shù)根進(jìn)行轉(zhuǎn)發(fā)；多播數(shù)據(jù)包轉(zhuǎn)發(fā)單元，用于將所述的多播數(shù)據(jù)包以入口橋?yàn)闃?shù)根進(jìn)行轉(zhuǎn)發(fā)。
所述的控制協(xié)議體單元還包括注冊(cè)包發(fā)送單元，用于向所有指定端口發(fā)送注冊(cè)包；證實(shí)包發(fā)送單元，用于在收到注冊(cè)包后，向發(fā)送方發(fā)送證實(shí)包；
證實(shí)包接收判定單元，用于設(shè)定接收所述證實(shí)包的時(shí)間閾值，如果在設(shè)定的閾值時(shí)間內(nèi)沒(méi)有收到證實(shí)包，則重新向接收方發(fā)送注冊(cè)包。
本發(fā)明克服路徑不對(duì)稱(chēng)引起的MAC地址學(xué)習(xí)問(wèn)題，建立滿足最短路徑轉(zhuǎn)發(fā)的路徑轉(zhuǎn)發(fā)表，并且能采用高效的路徑轉(zhuǎn)發(fā)技術(shù)滿足橋接網(wǎng)絡(luò)能作為運(yùn)營(yíng)商以太網(wǎng)所應(yīng)提供的優(yōu)越性能。


圖1為本發(fā)明方案一的結(jié)構(gòu)示意圖；圖2——圖3為本發(fā)明方案一的控制協(xié)議體單元的結(jié)構(gòu)示意圖；圖4為本發(fā)明方案一的轉(zhuǎn)發(fā)路徑表建立的過(guò)程示意圖；圖5為本發(fā)明方案二的結(jié)構(gòu)示意圖；圖6——圖7為本發(fā)明方案二中控制協(xié)議體單元的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
下面結(jié)合說(shuō)明書(shū)附圖來(lái)說(shuō)明本發(fā)明的具體實(shí)施方式
。
本發(fā)明方案圍繞著IEEE的第一方案進(jìn)行在使用生成樹(shù)協(xié)議建立的多個(gè)生成樹(shù)中研究數(shù)據(jù)的最短路徑轉(zhuǎn)發(fā)方法，其中要研究以入口橋做為樹(shù)根的數(shù)據(jù)轉(zhuǎn)發(fā)方法。
方案一方案一是在一個(gè)橋接網(wǎng)絡(luò)中，建立了以入口為根的最短路徑轉(zhuǎn)發(fā)系統(tǒng)，包括以下內(nèi)容在橋接網(wǎng)中，以每個(gè)邊沿橋?yàn)楦梢粋€(gè)樹(shù)。
除橋接網(wǎng)絡(luò)外部端口，對(duì)其它橋端口，由于控制協(xié)議實(shí)體負(fù)責(zé)建立轉(zhuǎn)發(fā)路徑表，為了避免其與原有的數(shù)據(jù)包源地址學(xué)習(xí)過(guò)程所建立的路徑轉(zhuǎn)發(fā)表發(fā)生沖突，需要關(guān)閉原有的數(shù)據(jù)包源地址學(xué)習(xí)過(guò)程。
采用“控制協(xié)議建立轉(zhuǎn)發(fā)路徑表過(guò)程”建立每個(gè)樹(shù)的轉(zhuǎn)發(fā)路徑表。
在這里，使用了控制協(xié)議建立轉(zhuǎn)發(fā)路徑表過(guò)程，該控制協(xié)議轉(zhuǎn)發(fā)路徑表建立過(guò)程可以控制橋接網(wǎng)絡(luò)的橋節(jié)點(diǎn)，建立相應(yīng)的轉(zhuǎn)發(fā)路徑表。
在上述的橋接網(wǎng)絡(luò)中，當(dāng)來(lái)自橋接網(wǎng)絡(luò)外部的數(shù)據(jù)到達(dá)橋接網(wǎng)絡(luò)時(shí)，以數(shù)據(jù)包到達(dá)的第一個(gè)網(wǎng)橋(即入口橋)為樹(shù)根在橋接網(wǎng)絡(luò)內(nèi)轉(zhuǎn)發(fā)數(shù)據(jù)包，并且若以組播或廣播方式轉(zhuǎn)發(fā)數(shù)據(jù)包，發(fā)送的數(shù)據(jù)包要攜帶根網(wǎng)橋地址信息。
在邊沿橋，可以采用現(xiàn)有MAC in MAC技術(shù)，根據(jù)數(shù)據(jù)包外部頭目的MAC地址和內(nèi)部頭目的MAC地址進(jìn)行兩個(gè)目的地址的映射關(guān)聯(lián)學(xué)習(xí)。
使用該方案時(shí)，橋接網(wǎng)絡(luò)可以采用現(xiàn)有MAC in MAC機(jī)制，在入口網(wǎng)橋，在數(shù)據(jù)發(fā)送到內(nèi)部端口前，數(shù)據(jù)包已添加一個(gè)外部MAC頭，該MAC頭包含的源地址是入口橋的橋地址或入口橋的外部端口地址，該MAC頭包含的目的地址可以是出口橋的橋地址或出口橋的外部端口地址。在橋接網(wǎng)絡(luò)的出口需要將封裝的外部頭去掉。在本方案中，允許外部MAC頭的地址格式和占用位數(shù)不同于內(nèi)部MAC頭。
上述方案中的轉(zhuǎn)發(fā)路徑表建立過(guò)程如下當(dāng)一個(gè)樹(shù)生成后，樹(shù)上除根橋節(jié)點(diǎn)以外的每個(gè)橋節(jié)點(diǎn)的控制協(xié)議實(shí)體主動(dòng)向樹(shù)的根端口發(fā)送注冊(cè)包，一個(gè)注冊(cè)包攜帶需要注冊(cè)的一個(gè)或多個(gè)該發(fā)送網(wǎng)橋的網(wǎng)絡(luò)拓?fù)湓氐刂?橋接網(wǎng)絡(luò)外部端口的MAC地址或一個(gè)橋的橋MAC地址)。為表述方便也稱(chēng)這些地址為注冊(cè)地址。注冊(cè)包的目的MAC地址是特定的控制協(xié)議實(shí)體組播地址。這里發(fā)起注冊(cè)的網(wǎng)橋被稱(chēng)為源網(wǎng)橋。
中間網(wǎng)橋收到傳送過(guò)來(lái)的注冊(cè)包，將該包交給控制協(xié)議實(shí)體。根據(jù)注冊(cè)包中注冊(cè)地址和相關(guān)的注冊(cè)包接收端口，而得到一個(gè)或多個(gè)轉(zhuǎn)發(fā)項(xiàng)目的MAC地址(相應(yīng)的注冊(cè)地址)、端口。網(wǎng)橋把該轉(zhuǎn)發(fā)項(xiàng)添加到轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)中。然后該橋繼續(xù)向樹(shù)的根端口轉(zhuǎn)發(fā)注冊(cè)包。
根網(wǎng)橋收到傳送過(guò)來(lái)的注冊(cè)包后，將該包交給控制協(xié)議實(shí)體。控制協(xié)議實(shí)體根據(jù)注冊(cè)包中注冊(cè)地址和相關(guān)的注冊(cè)包接收端口，從而得到一個(gè)或多個(gè)轉(zhuǎn)發(fā)項(xiàng)目的MAC地址(相應(yīng)的源地址)、發(fā)送端口。網(wǎng)橋把該轉(zhuǎn)發(fā)項(xiàng)添加到轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)中。
上述方案中涉及到的控制協(xié)議實(shí)體，可以是設(shè)置在網(wǎng)橋上的邏輯控制單元，通過(guò)設(shè)定的邏輯控制信息，控制所述的網(wǎng)橋建立所述的轉(zhuǎn)發(fā)路徑表，并將轉(zhuǎn)發(fā)路徑表匯總至轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)。
進(jìn)一步，當(dāng)根橋收到注冊(cè)包后，可以沿著向發(fā)送方發(fā)送證實(shí)包；若源網(wǎng)橋發(fā)送控制注冊(cè)包的網(wǎng)橋在一定時(shí)間未收到有效的證實(shí)包，則重復(fù)發(fā)送相應(yīng)的注冊(cè)包，否則停止發(fā)送?？刂瓢淖C實(shí)過(guò)程也可在相鄰的發(fā)送注冊(cè)包網(wǎng)橋和接收注冊(cè)包網(wǎng)橋間進(jìn)行。
進(jìn)一步，一個(gè)網(wǎng)橋可以根據(jù)其它需要，如應(yīng)管理配置需求發(fā)送一個(gè)控制注冊(cè)包，對(duì)所發(fā)送的注冊(cè)包進(jìn)行相關(guān)控制。
以上的過(guò)程實(shí)際是橋接網(wǎng)絡(luò)拓?fù)湓氐刂返淖?cè)，即收到一個(gè)注冊(cè)包后，網(wǎng)橋根據(jù)注冊(cè)地址和接收端口形成一個(gè)轉(zhuǎn)發(fā)表項(xiàng)。進(jìn)一步，還可根據(jù)需要發(fā)送“取消注冊(cè)”的注冊(cè)包，當(dāng)收到一個(gè)取消注冊(cè)的注冊(cè)包后，網(wǎng)橋根據(jù)注冊(cè)地址和接收端口刪除一個(gè)轉(zhuǎn)發(fā)表項(xiàng)。象前面的注冊(cè)包處理過(guò)程一樣，對(duì)取消注冊(cè)注冊(cè)包同樣需要證實(shí)控制。
上述過(guò)程可以進(jìn)一步被優(yōu)化若一個(gè)橋是核心節(jié)點(diǎn)(沒(méi)有外部端口)，則它不需要主動(dòng)發(fā)送注冊(cè)包。如果這樣做，則當(dāng)一個(gè)橋發(fā)現(xiàn)它變成邊沿橋時(shí)，它應(yīng)主動(dòng)發(fā)送注冊(cè)包。
當(dāng)網(wǎng)絡(luò)拓?fù)渥兓瘯r(shí)，刪除原有轉(zhuǎn)發(fā)表并重新生成新樹(shù)，之后可重復(fù)上述步驟。
上述注冊(cè)包的發(fā)送也可不需要采取證實(shí)的方法，而是讓邊沿橋周期性地發(fā)送注冊(cè)包，并且控制協(xié)議實(shí)體要對(duì)注冊(cè)地址有相應(yīng)的老化機(jī)制(同傳統(tǒng)橋的老化機(jī)制)。
采用上述最短路徑轉(zhuǎn)發(fā)系統(tǒng)，當(dāng)數(shù)據(jù)包通過(guò)外部端口到達(dá)后，需對(duì)數(shù)據(jù)包封裝一個(gè)外部MAC頭，其中根據(jù)數(shù)據(jù)包的目的MAC地址與出口網(wǎng)橋地址或與出口網(wǎng)橋外部端口地址的映射關(guān)系表，確定出口網(wǎng)橋地址或出口網(wǎng)橋外部端口地址并封裝相應(yīng)的外部MAC頭目的地址，然后可以利用形成的轉(zhuǎn)發(fā)表在橋接網(wǎng)絡(luò)內(nèi)進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)。對(duì)不能確定外部MAC目的地址的數(shù)據(jù)包，可進(jìn)行廣播或組播。
如圖1所示，是本發(fā)明一種橋接網(wǎng)絡(luò)的結(jié)構(gòu)示意圖，在該網(wǎng)絡(luò)系統(tǒng)中，以每個(gè)邊沿橋?yàn)楦梢粋€(gè)樹(shù)，邊沿橋具有MAC in MAC封裝功能，能發(fā)起創(chuàng)建一個(gè)轉(zhuǎn)發(fā)路徑表過(guò)程，核心橋能控制數(shù)據(jù)控制協(xié)議包建立轉(zhuǎn)發(fā)路徑表。來(lái)自外部端口的數(shù)據(jù)包到達(dá)橋接網(wǎng)絡(luò)后，在橋接網(wǎng)絡(luò)內(nèi)以入口為根的樹(shù)的轉(zhuǎn)發(fā)表進(jìn)行被轉(zhuǎn)發(fā)。
從圖中可見(jiàn)，該橋接網(wǎng)絡(luò)通過(guò)網(wǎng)橋節(jié)點(diǎn)連接，該橋接網(wǎng)絡(luò)還包括控制協(xié)議體單元，位于網(wǎng)橋，用于控制建立轉(zhuǎn)發(fā)路徑表；轉(zhuǎn)發(fā)路徑表存儲(chǔ)單元，用于存儲(chǔ)轉(zhuǎn)發(fā)路徑表，所述的轉(zhuǎn)發(fā)路徑表為以邊沿橋?yàn)楦蓸?shù)的轉(zhuǎn)發(fā)路徑表。
數(shù)據(jù)包轉(zhuǎn)發(fā)單元可以位于網(wǎng)橋，用于數(shù)據(jù)包的接收和轉(zhuǎn)發(fā)。
所述的控制協(xié)議體單元，還包括注冊(cè)包發(fā)送單元，用于向樹(shù)的根端口發(fā)送注冊(cè)包。
該注冊(cè)包發(fā)送單元，可以向樹(shù)的根端口發(fā)送注冊(cè)包，以形成轉(zhuǎn)發(fā)路徑表。
注冊(cè)包處理單元，對(duì)接收到的注冊(cè)包進(jìn)行處理，建立轉(zhuǎn)發(fā)路徑表。
該注冊(cè)包處理單元，用于接收所述的注冊(cè)包，并提取注冊(cè)包攜帶信息，形成轉(zhuǎn)發(fā)路徑表。
證實(shí)包發(fā)送單元，用于在收到注冊(cè)包后，向發(fā)送方發(fā)送證實(shí)包。
該證實(shí)包發(fā)送單元，位于接收注冊(cè)包的網(wǎng)橋的控制協(xié)議體單元，用于對(duì)數(shù)據(jù)包的接收狀態(tài)進(jìn)行反饋。
證實(shí)包接收判定單元，用于設(shè)定接收所述證實(shí)包的時(shí)間閾值，如果在設(shè)定的閾值時(shí)間內(nèi)沒(méi)有收到證實(shí)包，則重新向樹(shù)的根端口發(fā)送注冊(cè)包。
該證實(shí)包接收判定單元，用于判定所發(fā)起注冊(cè)包是否正常到達(dá)接收方。
上述方案中，同一個(gè)網(wǎng)橋可能同時(shí)設(shè)置有上述功能單元中的多個(gè)，這需要根據(jù)所述網(wǎng)橋在網(wǎng)絡(luò)中的位置而定。比如發(fā)起一個(gè)注冊(cè)的網(wǎng)橋，可能也會(huì)在另外一個(gè)注冊(cè)過(guò)程中，作為注冊(cè)包的接收方，這樣，就可以在其控制協(xié)議體單元設(shè)置注冊(cè)包處理單元，證實(shí)包發(fā)送單元等。
圖2和圖3是該方案中發(fā)起注冊(cè)的網(wǎng)橋及接收注冊(cè)的網(wǎng)橋的控制協(xié)議體的細(xì)化結(jié)構(gòu)圖。
如圖4所示，描述的是發(fā)起轉(zhuǎn)發(fā)路徑表建立過(guò)程。當(dāng)邊沿橋B、A知道以C為根的樹(shù)生成后，主動(dòng)創(chuàng)建一個(gè)轉(zhuǎn)發(fā)路徑表建立過(guò)程，發(fā)送注冊(cè)包，注冊(cè)包始終沿著樹(shù)的根端口傳送，收到注冊(cè)包的控制協(xié)議實(shí)體根據(jù)邊沿橋B、A的地址和接收端口建立一個(gè)轉(zhuǎn)發(fā)項(xiàng)。為了能使控制協(xié)議實(shí)體處理收到的控制注冊(cè)包，注冊(cè)包的接收目的地址應(yīng)是控制協(xié)議實(shí)體組播地址。根橋C收到注冊(cè)包并建立轉(zhuǎn)發(fā)路徑表項(xiàng)后，向源網(wǎng)橋發(fā)送一個(gè)證實(shí)消息。
方案二當(dāng)在同一個(gè)廣播域使用不同樹(shù)而按最短路徑轉(zhuǎn)發(fā)數(shù)據(jù)時(shí)，因路徑的不對(duì)稱(chēng)導(dǎo)致不能采用傳統(tǒng)地址學(xué)習(xí)方法建立轉(zhuǎn)發(fā)路徑表。假如我們能建立一個(gè)橋接網(wǎng)絡(luò)，在該網(wǎng)絡(luò)根本不需要通過(guò)地址學(xué)習(xí)來(lái)獲得轉(zhuǎn)發(fā)表(除面向用戶的端口)，問(wèn)題也就迎刃而解了。我們可按如下步驟建立一個(gè)能實(shí)現(xiàn)這樣功能的入口根網(wǎng)橋和出口根網(wǎng)橋結(jié)合的最短路徑轉(zhuǎn)發(fā)系統(tǒng)使用該方法時(shí)，除外部端口，對(duì)其它橋端口，需要關(guān)閉原有的用戶數(shù)據(jù)包源地址學(xué)習(xí)過(guò)程。
在該方案中，以入口為根遞交廣播包/組播包/未知包，以出口為根遞交單播包。
在樹(shù)生成后，除根網(wǎng)橋外，每個(gè)網(wǎng)橋針對(duì)經(jīng)過(guò)該網(wǎng)橋的樹(shù)建立一個(gè)不依賴(lài)用戶數(shù)據(jù)流的轉(zhuǎn)發(fā)路徑表根橋MAC地址或根橋外部端口MAC地址、根端口(不允許一個(gè)地址對(duì)應(yīng)的根端口數(shù)超過(guò)一個(gè))，該轉(zhuǎn)發(fā)表可由數(shù)據(jù)平面自動(dòng)建立，也可由控制協(xié)議實(shí)體進(jìn)行配置，或者采用人工配置的方式。。
該方案可以采用現(xiàn)有MAC in MAC技術(shù)進(jìn)行數(shù)據(jù)包外部頭目的MAC地址和內(nèi)部頭目的MAC地址的映射關(guān)聯(lián)學(xué)習(xí)，獲得地址映射表。
在該方案中，橋接網(wǎng)絡(luò)需要采用如下的封裝機(jī)制系統(tǒng)在入口網(wǎng)橋，在數(shù)據(jù)發(fā)送到內(nèi)部端口前，數(shù)據(jù)包添加一個(gè)外部MAC頭，該MAC頭包含的源地址是入口橋的地址或入口橋的外部端口地址，該MAC頭包含的目的地址是出口橋的地址或出口橋的外部端口地址。在橋接網(wǎng)絡(luò)的出口需要將封裝的外部頭去掉。允許外部MAC頭的地址格式和占用位數(shù)不同于內(nèi)部MAC頭。
若在入口網(wǎng)橋需發(fā)送到內(nèi)部端口的數(shù)據(jù)包采用的封裝模式是封裝本地外部接入端口地址，則需要把本地接入端口所在的網(wǎng)橋地址信息配置其它網(wǎng)橋。
當(dāng)數(shù)據(jù)包到達(dá)入口網(wǎng)橋時(shí)，結(jié)合地址映射表信息判斷數(shù)據(jù)包的類(lèi)型，若是廣播包\未知包\組播包，則在橋接網(wǎng)絡(luò)內(nèi)使用以入口為根進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)，若是單播包，則在橋接網(wǎng)絡(luò)內(nèi)以出口橋?yàn)楦M(jìn)行轉(zhuǎn)發(fā)。進(jìn)行廣播或組播轉(zhuǎn)發(fā)數(shù)據(jù)包時(shí)，封裝的數(shù)據(jù)包要指明轉(zhuǎn)發(fā)使用的樹(shù)根。
顯然在該系統(tǒng)中，在橋接網(wǎng)絡(luò)內(nèi)部不需要通常的地址學(xué)習(xí)就可完成數(shù)據(jù)轉(zhuǎn)發(fā)，這是因?yàn)閷?duì)單播包，數(shù)據(jù)始終朝著根端口轉(zhuǎn)發(fā)。該系統(tǒng)同時(shí)實(shí)現(xiàn)了數(shù)據(jù)包的最短路徑轉(zhuǎn)發(fā)。
如圖5所示，是方案二中橋接網(wǎng)絡(luò)的結(jié)構(gòu)示意圖，從圖中可見(jiàn)，該橋接網(wǎng)絡(luò)通過(guò)網(wǎng)橋節(jié)點(diǎn)連接，包含中間橋及邊沿橋。
本方案在該橋接網(wǎng)絡(luò)中，增加設(shè)置控制協(xié)議體單元，位于網(wǎng)橋，用于控制建立轉(zhuǎn)發(fā)路徑表；轉(zhuǎn)發(fā)路徑表存儲(chǔ)單元，位于網(wǎng)橋，用于存儲(chǔ)轉(zhuǎn)發(fā)路徑表，所述的轉(zhuǎn)發(fā)路徑表為以邊沿橋?yàn)楦蓸?shù)的轉(zhuǎn)發(fā)路徑表；數(shù)據(jù)包類(lèi)型判斷單元，位于入口網(wǎng)橋，用于判斷數(shù)據(jù)包類(lèi)型，并根據(jù)數(shù)據(jù)包類(lèi)型選擇轉(zhuǎn)發(fā)方式。
所述的數(shù)據(jù)包類(lèi)型判斷單元進(jìn)一步包括
單播數(shù)據(jù)包轉(zhuǎn)發(fā)單元，用于將所述的單播數(shù)據(jù)包以出口橋?yàn)闃?shù)根進(jìn)行轉(zhuǎn)發(fā)；多播數(shù)據(jù)包轉(zhuǎn)發(fā)單元，用于將所述的廣播或多播數(shù)據(jù)包以及未知數(shù)據(jù)包以入口橋?yàn)闃?shù)根進(jìn)行轉(zhuǎn)發(fā)。
上述網(wǎng)絡(luò)中，控制協(xié)議體單元，還包括注冊(cè)包發(fā)送單元，用于向所有指定端口發(fā)送注冊(cè)包。
證實(shí)包發(fā)送單元，用于在收到注冊(cè)包后，向發(fā)送方發(fā)送證實(shí)包。
證實(shí)包接收判定單元，用于設(shè)定接收所述證實(shí)包的時(shí)間閾值，如果在設(shè)定的閾值時(shí)間內(nèi)沒(méi)有收到證實(shí)包，則重新向接收方發(fā)送注冊(cè)包。
圖6和圖7為該方案中發(fā)起注冊(cè)的網(wǎng)橋及接收注冊(cè)的網(wǎng)橋的控制協(xié)議體單元的細(xì)化結(jié)構(gòu)圖，可以看出該網(wǎng)橋設(shè)置有控制協(xié)議體單元，該控制協(xié)議體單元設(shè)置有轉(zhuǎn)發(fā)路徑表存儲(chǔ)單元和單播數(shù)據(jù)包轉(zhuǎn)發(fā)單元以及多播數(shù)據(jù)包轉(zhuǎn)發(fā)單元。
圖5給出的橋接網(wǎng)絡(luò)中，以每個(gè)邊沿橋?yàn)楦梢粋€(gè)樹(shù)，其中圖示給出了以網(wǎng)橋B為根的樹(shù)。當(dāng)數(shù)據(jù)達(dá)到入口網(wǎng)橋A且判斷該數(shù)據(jù)包的出口網(wǎng)橋?yàn)锽時(shí)，該數(shù)據(jù)包它朝著根端口方向進(jìn)行轉(zhuǎn)發(fā)；當(dāng)數(shù)據(jù)到達(dá)入口網(wǎng)橋B時(shí)且判斷該數(shù)據(jù)包時(shí)廣播包時(shí)，該數(shù)據(jù)包沿著以B為根的樹(shù)進(jìn)行廣播。
方案三方案一和方案二都是在MAC in MAC中的應(yīng)用，本發(fā)明方案還可以應(yīng)用于其它網(wǎng)絡(luò)機(jī)制，若不使用MAC in MAC機(jī)制或只對(duì)部分外部端口采用MACin MAC機(jī)制，我們可以在一個(gè)橋接網(wǎng)絡(luò)中建立如下的最短路徑系統(tǒng)，并由控制協(xié)議實(shí)體建立關(guān)于注冊(cè)地址的路徑轉(zhuǎn)發(fā)表1、每個(gè)邊沿橋?yàn)楦梢粋€(gè)樹(shù)，使用入口為根的樹(shù)轉(zhuǎn)發(fā)“廣播包、組播包、未知包”，使用出口為根的樹(shù)轉(zhuǎn)發(fā)單播包。
2、使用該方法時(shí)，除外部端口，對(duì)其它橋端口，需要關(guān)閉原有的用戶數(shù)據(jù)包源地址學(xué)習(xí)過(guò)程。
3、每個(gè)邊沿橋控制協(xié)議實(shí)體根據(jù)它接入的用戶源地址，發(fā)起一個(gè)控制協(xié)議控制的注冊(cè)地址注冊(cè)過(guò)程，注冊(cè)過(guò)程負(fù)責(zé)建立轉(zhuǎn)發(fā)路徑表。注冊(cè)地址來(lái)源于用戶數(shù)據(jù)包到達(dá)邊沿橋時(shí)進(jìn)行地址學(xué)習(xí)所獲得的用戶源地址、位于本網(wǎng)橋的網(wǎng)絡(luò)拓?fù)湓氐刂?；該用戶地址遵循原有地址學(xué)習(xí)老化過(guò)程。
該方案三中，控制協(xié)議實(shí)體控制的注冊(cè)地址注冊(cè)過(guò)程遵循如下步驟每個(gè)邊沿橋選取它所在的一個(gè)樹(shù)，向該樹(shù)的所有指定端口發(fā)送地址注冊(cè)消息，該消息的目的地址可以是一個(gè)特定的組播地址，此外，一個(gè)注冊(cè)消息還含有樹(shù)根橋地址、一個(gè)或多個(gè)需要注冊(cè)的注冊(cè)地址；該過(guò)程可進(jìn)一步被優(yōu)化為注冊(cè)消息包不發(fā)送到網(wǎng)橋外部端口。
每個(gè)橋收到地址注冊(cè)消息后，根據(jù)接收端口和注冊(cè)消息中的注冊(cè)地址獲得一個(gè)或多個(gè)轉(zhuǎn)發(fā)路徑表項(xiàng)，轉(zhuǎn)發(fā)項(xiàng)包括注冊(cè)、端口，并根據(jù)注冊(cè)消息指明的樹(shù)根橋，繼續(xù)沿樹(shù)進(jìn)行廣播，即將注冊(cè)消息包發(fā)送到非接收端口以外的指定端口；該過(guò)程可進(jìn)一步被優(yōu)化為注冊(cè)消息包不發(fā)送到外部端口。
上述注冊(cè)包的發(fā)送可采用周期發(fā)現(xiàn)機(jī)制或證實(shí)機(jī)制發(fā)送注冊(cè)消息，周期性發(fā)送機(jī)制是根橋節(jié)點(diǎn)周期性地發(fā)送注冊(cè)包；橋節(jié)點(diǎn)要對(duì)它建立的轉(zhuǎn)發(fā)表項(xiàng)采取相應(yīng)的老化機(jī)制。
證實(shí)發(fā)送機(jī)制是接收方收到注冊(cè)包后向發(fā)送方發(fā)送一個(gè)證實(shí)消息，若發(fā)送方在設(shè)定的閾值時(shí)間內(nèi)沒(méi)有收到證實(shí)包，則重新向接收方發(fā)送注冊(cè)包。
進(jìn)一步可做如下的優(yōu)化當(dāng)樹(shù)拓?fù)浒l(fā)生變化時(shí)，邊沿橋立即根據(jù)它所接入的地址發(fā)送注冊(cè)消息，對(duì)注冊(cè)消息的處理同上述步驟。
進(jìn)一步，數(shù)據(jù)平面的數(shù)據(jù)轉(zhuǎn)發(fā)可做如下優(yōu)化當(dāng)拓?fù)浒l(fā)生變化時(shí)，邊沿橋需等待一定時(shí)間的注冊(cè)消息處理，然后再發(fā)送單播用戶數(shù)據(jù)包，以避免數(shù)據(jù)包的大量廣播對(duì)網(wǎng)絡(luò)的影響。
方案三中的地址注冊(cè)過(guò)程也可更改為如下步驟每個(gè)邊沿橋選取它所在的一個(gè)樹(shù)，周期性地發(fā)送向該樹(shù)的所有指定端口發(fā)送地址注冊(cè)消息，該消息目的地址可以是一個(gè)特定的組播地址，此外，一個(gè)注冊(cè)消息還含有樹(shù)根橋地址、一個(gè)或多個(gè)注冊(cè)地址、注冊(cè)類(lèi)型；注冊(cè)類(lèi)型包括增加、刪除；該過(guò)程可進(jìn)一步被優(yōu)化為注冊(cè)消息包不發(fā)送到端口。
每個(gè)橋收到地址注冊(cè)消息后，若注冊(cè)類(lèi)型為增加，則根據(jù)接收端口和注冊(cè)消息中的地址獲得一個(gè)或多個(gè)轉(zhuǎn)發(fā)表項(xiàng)，轉(zhuǎn)發(fā)表項(xiàng)包括注冊(cè)地址、端口；若注冊(cè)類(lèi)型為刪除，則根據(jù)根據(jù)接收端口和注冊(cè)消息中的地址，刪除原來(lái)的相應(yīng)的轉(zhuǎn)發(fā)表。然后，根據(jù)注冊(cè)消息指明的邊沿橋，繼續(xù)沿者以邊沿橋?yàn)楦臉?shù)進(jìn)行廣播，即將注冊(cè)消息包發(fā)送到非接收端口以外的指定端口；該過(guò)程可進(jìn)一步被優(yōu)化為注冊(cè)消息包不發(fā)送到外部端口。
進(jìn)一步可做如下的優(yōu)化當(dāng)樹(shù)拓?fù)浒l(fā)生變化時(shí)，邊沿橋立即根據(jù)它所接入的地址發(fā)送注冊(cè)消息，對(duì)注冊(cè)消息的處理同上述步驟。
進(jìn)一步，數(shù)據(jù)平面的數(shù)據(jù)轉(zhuǎn)發(fā)可做如下優(yōu)化當(dāng)拓?fù)浒l(fā)生變化時(shí)，邊沿橋需等待一定時(shí)間的注冊(cè)消息處理，然后再發(fā)送單播用戶數(shù)據(jù)包，以避免數(shù)據(jù)包的大量廣播對(duì)網(wǎng)絡(luò)的影響。
方案四若不使用MAC in MAC機(jī)制或只對(duì)部分外部端口采用MAC in MAC機(jī)制，則可以在一個(gè)橋接網(wǎng)絡(luò)中建立如下的最短路徑系統(tǒng)，并由控制協(xié)議建立關(guān)于用戶戶地址的轉(zhuǎn)發(fā)表1、在一個(gè)橋接網(wǎng)絡(luò)中，以每個(gè)邊沿橋?yàn)楦梢粋€(gè)樹(shù)，當(dāng)來(lái)來(lái)自橋接網(wǎng)絡(luò)外部的數(shù)據(jù)到達(dá)橋接網(wǎng)絡(luò)時(shí)，以數(shù)據(jù)包到達(dá)的第一個(gè)網(wǎng)橋(即入口橋)為樹(shù)根在橋接網(wǎng)絡(luò)內(nèi)轉(zhuǎn)發(fā)數(shù)據(jù)包。
2、使用該方法時(shí)，除外部端口，對(duì)其它橋端口，需要關(guān)閉原有的用戶數(shù)據(jù)包源地址學(xué)習(xí)過(guò)程。
3、每個(gè)邊沿橋根據(jù)它接入的注冊(cè)地址，發(fā)起一個(gè)地址注冊(cè)過(guò)程，注冊(cè)過(guò)程負(fù)責(zé)建立轉(zhuǎn)發(fā)路徑表。注冊(cè)地址來(lái)源于用戶數(shù)據(jù)包到達(dá)邊沿橋時(shí)進(jìn)行地址學(xué)習(xí)所獲得的用戶源地址、位于本網(wǎng)橋的網(wǎng)絡(luò)拓?fù)湓氐刂?；該用戶地址遵循原有地址學(xué)習(xí)老化過(guò)程。
地址注冊(cè)過(guò)程遵循如下步驟邊沿橋?qū)λ诘拿總€(gè)樹(shù)(其中邊沿橋不是樹(shù)的樹(shù)根)，發(fā)送地址注冊(cè)消息，該消息目的地址是使用的一個(gè)特定的組播地址，此外，一個(gè)注冊(cè)消息還含有樹(shù)根橋地址、一個(gè)或多個(gè)注冊(cè)地址；該消息沿著指定的樹(shù)的根端口進(jìn)行轉(zhuǎn)發(fā)。
每個(gè)橋收到地址注冊(cè)消息后，根據(jù)接收端口和注冊(cè)消息中的地址獲得一個(gè)或多個(gè)轉(zhuǎn)發(fā)表項(xiàng)，轉(zhuǎn)發(fā)表項(xiàng)包括注冊(cè)地址、端口，然后根據(jù)注冊(cè)消息指明的樹(shù)根網(wǎng)橋，繼續(xù)沿著樹(shù)根網(wǎng)橋所對(duì)應(yīng)的樹(shù)的根端口轉(zhuǎn)發(fā)注冊(cè)包。
上述注冊(cè)包的發(fā)送可采用周期發(fā)現(xiàn)機(jī)制或證實(shí)機(jī)制發(fā)送注冊(cè)消息。
周期性發(fā)送機(jī)制是根橋節(jié)點(diǎn)周期性地發(fā)送注冊(cè)包；橋節(jié)點(diǎn)要對(duì)它建立的轉(zhuǎn)發(fā)表項(xiàng)采取相應(yīng)的老化機(jī)制。
證實(shí)發(fā)送機(jī)制是接收方收到注冊(cè)包后向發(fā)送方發(fā)送一個(gè)證實(shí)消息，若發(fā)送方在設(shè)定的閾值時(shí)間內(nèi)沒(méi)有收到證實(shí)包，則重新向發(fā)送方發(fā)送注冊(cè)包。
進(jìn)一步可做如下的優(yōu)化當(dāng)樹(shù)拓?fù)浒l(fā)生變化時(shí)，邊沿橋立即根據(jù)它所接入的注冊(cè)地址發(fā)送注冊(cè)消息，對(duì)注冊(cè)消息的處理同上述步驟。
進(jìn)一步，數(shù)據(jù)平面的數(shù)據(jù)轉(zhuǎn)發(fā)可做如下優(yōu)化當(dāng)拓?fù)浒l(fā)生變化時(shí)，邊沿橋需等待一定時(shí)間的注冊(cè)消息處理，然后再發(fā)送單播用戶數(shù)據(jù)包，以避免大量數(shù)據(jù)包的廣播對(duì)網(wǎng)絡(luò)的影響。
上述地址注冊(cè)過(guò)程也更改為如下步驟邊沿橋針對(duì)它所在的每個(gè)樹(shù)(其中邊沿橋不是樹(shù)的樹(shù)根)，發(fā)送地址注冊(cè)消息，該消息目的地址是一個(gè)特定的組播地址，此外，一個(gè)注冊(cè)消息還含有樹(shù)根橋地址、一個(gè)或多個(gè)注冊(cè)地址、注冊(cè)類(lèi)型；注冊(cè)類(lèi)型包括增加、刪除；該消息沿著以指定的樹(shù)的根端口進(jìn)行轉(zhuǎn)發(fā)。
每個(gè)橋收到地址注冊(cè)消息后，若注冊(cè)類(lèi)型為增加，則根據(jù)接收端口和注冊(cè)消息中的注冊(cè)地址獲得一個(gè)或多個(gè)轉(zhuǎn)發(fā)表項(xiàng)，轉(zhuǎn)發(fā)項(xiàng)包括注冊(cè)地址、端口；若注冊(cè)類(lèi)型為刪除，則根據(jù)根據(jù)接收端口和注冊(cè)消息中的注冊(cè)地址，刪除原來(lái)的相應(yīng)的轉(zhuǎn)發(fā)表項(xiàng)注冊(cè)地址、端口。然后根據(jù)注冊(cè)消息指明的樹(shù)根網(wǎng)橋，繼續(xù)沿著樹(shù)根網(wǎng)橋所對(duì)應(yīng)的樹(shù)的根端口進(jìn)行轉(zhuǎn)發(fā)。
進(jìn)一步可做如下的優(yōu)化當(dāng)樹(shù)拓?fù)浒l(fā)生變化時(shí)，邊沿橋立即根據(jù)它所接入的注冊(cè)地址發(fā)送用戶注冊(cè)消息，對(duì)注冊(cè)消息的處理同上述步驟。
進(jìn)一步，數(shù)據(jù)平面的數(shù)據(jù)轉(zhuǎn)發(fā)可做如下優(yōu)化當(dāng)拓?fù)浒l(fā)生變化時(shí)，邊沿橋需等待一定時(shí)間的注冊(cè)消息處理，然后再發(fā)送單播數(shù)據(jù)包，以避免大量數(shù)據(jù)包的廣播對(duì)網(wǎng)絡(luò)的影響。
本發(fā)明方案建立轉(zhuǎn)發(fā)路徑表的過(guò)程，可以關(guān)閉原有的數(shù)據(jù)平面地址學(xué)習(xí)過(guò)程，并且減輕了硬件處理的負(fù)擔(dān)。
由于在橋接網(wǎng)絡(luò)內(nèi)部，控制協(xié)議可以只針對(duì)橋或橋端口地址建立轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)表建立過(guò)程只針對(duì)橋接網(wǎng)絡(luò)拓?fù)涞纳苫蜃兓M(jìn)行，因此轉(zhuǎn)發(fā)表創(chuàng)建過(guò)程的MAC地址數(shù)量大大減小，建立轉(zhuǎn)發(fā)表的占用的時(shí)間也大大縮短。
由于轉(zhuǎn)發(fā)表的建立可以是針對(duì)橋接網(wǎng)絡(luò)內(nèi)部網(wǎng)絡(luò)拓?fù)湓氐刂?，?nèi)部拓?fù)渥兓髽蚪泳W(wǎng)絡(luò)中會(huì)迅速建立關(guān)于網(wǎng)絡(luò)拓?fù)湓氐刂返霓D(zhuǎn)發(fā)路徑表，從而不會(huì)導(dǎo)致拓?fù)渥兓蟮拇罅坑脩舭膹V播。
由于本技術(shù)方案在克服了路徑不對(duì)稱(chēng)樹(shù)引起的學(xué)習(xí)困難后，還有上述相當(dāng)大的優(yōu)點(diǎn)，因此即使在使用PATH向量生成的對(duì)稱(chēng)樹(shù)系統(tǒng)中，我們?nèi)钥刹捎帽炯夹g(shù)方案完成轉(zhuǎn)發(fā)路徑表的建立，并其除了邊沿橋外，不需要在數(shù)據(jù)平面根據(jù)用戶數(shù)據(jù)流從事地址學(xué)習(xí)過(guò)程。
完全由控制協(xié)議(生成樹(shù)協(xié)議)負(fù)責(zé)數(shù)據(jù)轉(zhuǎn)發(fā)表建立，可以關(guān)閉原有的數(shù)據(jù)平面地址學(xué)習(xí)過(guò)程，軟件升級(jí)容易，并且減輕了硬件處理的負(fù)擔(dān)。
由于在橋接網(wǎng)絡(luò)內(nèi)部，控制協(xié)議只針對(duì)橋或橋端口地址建立轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)表建立過(guò)程只針對(duì)橋接網(wǎng)絡(luò)拓?fù)涞纳苫蜃兓M(jìn)行，因此轉(zhuǎn)發(fā)表創(chuàng)建過(guò)程的MAC地址數(shù)量大大減小，建立轉(zhuǎn)發(fā)表的占用的時(shí)間也大大縮短。
由于轉(zhuǎn)發(fā)表的建立是針對(duì)橋接網(wǎng)絡(luò)內(nèi)部網(wǎng)絡(luò)拓?fù)湓氐刂罚瑑?nèi)部拓?fù)渥兓髽蚪泳W(wǎng)絡(luò)中網(wǎng)橋控制協(xié)議實(shí)體會(huì)迅速建立關(guān)于網(wǎng)絡(luò)拓?fù)湓氐刂返臄?shù)據(jù)轉(zhuǎn)發(fā)表，從而不會(huì)導(dǎo)致拓?fù)渥兓蟮拇罅坑脩舭膹V播。
由于本技術(shù)方案在克服了路徑不對(duì)稱(chēng)樹(shù)引起的學(xué)習(xí)困難后，還有上述相當(dāng)大的優(yōu)點(diǎn)，因此即使在使用PATH向量生成的對(duì)稱(chēng)樹(shù)系統(tǒng)中，我們?nèi)钥刹捎帽炯夹g(shù)方案完成數(shù)據(jù)轉(zhuǎn)發(fā)表的建立，并其除了邊沿橋外，不需要在數(shù)據(jù)平面根據(jù)用戶數(shù)據(jù)流從事地址學(xué)習(xí)過(guò)程。
顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1.一種橋接網(wǎng)絡(luò)中的數(shù)據(jù)處理方法，所述的橋接網(wǎng)絡(luò)，通過(guò)網(wǎng)橋連接，其特征在于以每個(gè)邊沿橋?yàn)楦蓸?shù)，并發(fā)送注冊(cè)包建立每個(gè)樹(shù)的路徑轉(zhuǎn)發(fā)表；當(dāng)來(lái)自橋接網(wǎng)絡(luò)外部的數(shù)據(jù)包到達(dá)橋接網(wǎng)絡(luò)時(shí)，以數(shù)據(jù)包到達(dá)的入口橋?yàn)楦跇蚪泳W(wǎng)絡(luò)內(nèi)轉(zhuǎn)發(fā)數(shù)據(jù)包，并在出口橋?qū)?shù)據(jù)包通過(guò)外部端口發(fā)送出去。
2.如權(quán)利要求1所述的方法，其特征在于，所述的數(shù)據(jù)包在入口橋處被封裝上外部地址，并在出口橋?qū)⒎庋b的外部地址解封裝。
3.如權(quán)利要求1所述的方法，其特征在于，所述的轉(zhuǎn)發(fā)路徑表建立，包括以下步驟A、當(dāng)以邊沿橋?yàn)楦臉?shù)生成后，所述樹(shù)上的網(wǎng)橋，向樹(shù)的根端口發(fā)送注冊(cè)包，所述注冊(cè)包攜帶源地址、目的地址和注冊(cè)地址信息；B、第一網(wǎng)橋收到注冊(cè)包后，根據(jù)所述的注冊(cè)地址信息和接收端口，得到轉(zhuǎn)發(fā)項(xiàng)并記錄后，向根端口轉(zhuǎn)發(fā)所述的注冊(cè)包，直至所述的注冊(cè)包轉(zhuǎn)發(fā)至根端口；C、根端口接收所述的注冊(cè)包，根據(jù)注冊(cè)包中的注冊(cè)地址信息，得到轉(zhuǎn)發(fā)項(xiàng)并記錄。
4.如權(quán)利要求3所述的方法，其特征在于，所述的步驟A中所述的注冊(cè)地址信息是一個(gè)或多個(gè)注冊(cè)地址，或橋接網(wǎng)絡(luò)外部端口地址、網(wǎng)橋的橋地址或用戶MAC地址；所述的目的地址是組播地址；所述的源地址是發(fā)起注冊(cè)網(wǎng)橋地址。
5.如權(quán)利要求3所述的方法，其特征在于，所述的步驟B和步驟C中，所述的轉(zhuǎn)發(fā)項(xiàng)包含目的MAC地址、發(fā)送端口標(biāo)識(shí)。
6.如權(quán)利要求3所述的方法，其特征在于，還包括步驟根端口網(wǎng)橋接收到注冊(cè)包后，向發(fā)起注冊(cè)網(wǎng)橋發(fā)送證實(shí)包。
7.如權(quán)利要求6所述的方法，其特征在于，所述的證實(shí)包，是沿著與發(fā)起注冊(cè)網(wǎng)橋發(fā)送注冊(cè)包相反的路徑發(fā)送的。
8.如權(quán)利要求6或7所述的方法，其特征在于，還包括如果發(fā)起注冊(cè)網(wǎng)橋在設(shè)定時(shí)間閾值內(nèi)沒(méi)有收到證實(shí)包，則重新向樹(shù)的根端口發(fā)送注冊(cè)包。
9.如權(quán)利要求3所述的方法，其特征在于，所述的發(fā)起注冊(cè)網(wǎng)橋還可以發(fā)送取消注冊(cè)包。
10.如權(quán)利要求9所述的方法，其特征在于，已注冊(cè)網(wǎng)橋收到取消注冊(cè)包后，取消已經(jīng)進(jìn)行的注冊(cè)，并刪除相應(yīng)的轉(zhuǎn)發(fā)項(xiàng)。
11.如權(quán)利要求3所述的方法，其特征在于，當(dāng)所述的橋接網(wǎng)絡(luò)發(fā)生網(wǎng)絡(luò)拓?fù)渥兓瘯r(shí)，網(wǎng)橋刪除原有的轉(zhuǎn)發(fā)路徑表，并在樹(shù)重新生成時(shí)，重新注冊(cè)形成新的轉(zhuǎn)發(fā)路徑表。
12.如權(quán)利要求3所述的方法，其特征在于，所述的步驟A可以是周期進(jìn)行的。
13如權(quán)利要求12所述的方法，其特征在于，對(duì)已建立的關(guān)于注冊(cè)地址的轉(zhuǎn)發(fā)項(xiàng)采用老化機(jī)制。
14.如權(quán)利要求1所述的方法，其特征在于，除橋接網(wǎng)絡(luò)外部端口的其它橋端口，關(guān)閉數(shù)據(jù)包源地址學(xué)習(xí)過(guò)程。
15.一種橋接網(wǎng)絡(luò)，通過(guò)網(wǎng)橋連接，其特征在于，還包括控制協(xié)議體單元，位于網(wǎng)橋，用于控制建立轉(zhuǎn)發(fā)路徑表；轉(zhuǎn)發(fā)路徑表存儲(chǔ)單元，位于網(wǎng)橋，用于存儲(chǔ)轉(zhuǎn)發(fā)路徑表，所述的轉(zhuǎn)發(fā)路徑表為以邊沿橋?yàn)楦蓸?shù)的轉(zhuǎn)發(fā)路徑表；數(shù)據(jù)包轉(zhuǎn)發(fā)單元，位于網(wǎng)橋，負(fù)責(zé)數(shù)據(jù)包的接收和轉(zhuǎn)發(fā)。
16.如權(quán)利要求15所述的網(wǎng)絡(luò)，其特征在于，所述的控制協(xié)議體單元還包括注冊(cè)包發(fā)送單元，用于向樹(shù)的根端口發(fā)送注冊(cè)包；注冊(cè)包處理單元，接收控制協(xié)議體單元的控制，對(duì)接收到的注冊(cè)包進(jìn)行處理，建立轉(zhuǎn)發(fā)路徑表。
17.如權(quán)利要求16所述的網(wǎng)絡(luò)，其特征在于，所述的控制協(xié)議體單元還包括證實(shí)包發(fā)送單元，用于在收到注冊(cè)包后，向發(fā)送方發(fā)送證實(shí)包；證實(shí)包接收判定單元，用于設(shè)定接收所述證實(shí)包的時(shí)間閾值，如果在設(shè)定的閾值時(shí)間內(nèi)沒(méi)有收到證實(shí)包，則重新向接收方發(fā)送注冊(cè)包。
18.一種橋接網(wǎng)絡(luò)中的數(shù)據(jù)處理方法，所述的橋接網(wǎng)絡(luò)，通過(guò)網(wǎng)橋連接，其特征在于以每個(gè)邊沿橋?yàn)楦蓸?shù)，并通過(guò)發(fā)送注冊(cè)包，所述樹(shù)上的網(wǎng)橋節(jié)點(diǎn)建立關(guān)于根端口的路徑轉(zhuǎn)發(fā)表；當(dāng)來(lái)自橋接網(wǎng)絡(luò)外部的數(shù)據(jù)到達(dá)橋接網(wǎng)絡(luò)時(shí)對(duì)多播包，沿著數(shù)據(jù)包到達(dá)的入口橋?yàn)楦臉?shù)在橋接網(wǎng)絡(luò)內(nèi)進(jìn)行轉(zhuǎn)發(fā)；或?qū)尾グ?，沿著?shù)據(jù)包離開(kāi)橋接網(wǎng)絡(luò)達(dá)到的目的出口網(wǎng)橋?yàn)楦臉?shù)在橋接網(wǎng)絡(luò)內(nèi)進(jìn)行轉(zhuǎn)發(fā)；在出口橋?qū)?shù)據(jù)包通過(guò)外部端口發(fā)送出去。
19.如權(quán)利要求18所述的方法，其特征在于，所述的數(shù)據(jù)包在入口橋處被封裝上外部地址，并在出口橋?qū)⒎庋b的外部地址解封裝。
20.如權(quán)利要求19所述的方法，其特征在于，所述的轉(zhuǎn)發(fā)路徑表建立，包括當(dāng)以邊沿橋?yàn)楦臉?shù)生成后，所述樹(shù)上的除根橋外的網(wǎng)橋，建立轉(zhuǎn)發(fā)項(xiàng)，所述轉(zhuǎn)發(fā)項(xiàng)包括目的MAC地址、發(fā)送端口標(biāo)識(shí)，其中發(fā)送端口是樹(shù)的根端口，或當(dāng)以邊沿橋?yàn)楦?jié)點(diǎn)的樹(shù)生成后，所述樹(shù)上的除根橋外的網(wǎng)橋，建立轉(zhuǎn)發(fā)項(xiàng)，所述轉(zhuǎn)發(fā)項(xiàng)包括目的MAC地址、發(fā)送端口標(biāo)識(shí)，其中目的MAC地址是樹(shù)的根橋MAC地址，發(fā)送端口是樹(shù)的根端口。
21.如權(quán)利要求19所述的方法，其特征在于，所述的轉(zhuǎn)發(fā)路徑表的建立，包括A、當(dāng)以邊沿橋?yàn)楦?jié)點(diǎn)的樹(shù)生成后，所述樹(shù)上的根網(wǎng)橋，向樹(shù)的所有指定端口發(fā)送注冊(cè)包，所述注冊(cè)包含源地址、目的地址和注冊(cè)地址信息；B、第一網(wǎng)橋收到注冊(cè)包后，根據(jù)所述的注冊(cè)地址信息，得到轉(zhuǎn)發(fā)項(xiàng)并記錄后，向樹(shù)的所有指定端口轉(zhuǎn)發(fā)所述的注冊(cè)包；C、重復(fù)步驟B，直至所述的注冊(cè)包轉(zhuǎn)發(fā)到樹(shù)的所有除根橋端口以外的端口。
22.如權(quán)利要求21所述的方法，其特征在于，所述的步驟A中所述的注冊(cè)地址信息可以是一個(gè)或多個(gè)注冊(cè)地址；所述注冊(cè)地址是橋接網(wǎng)絡(luò)外部端口的地址或根網(wǎng)橋的橋地址或用戶MAC地址；所述的目的地址是組播地址；所述的源地址是根網(wǎng)橋地址。
23.如權(quán)利要求21所述的方法，其特征在于，所述的步驟B中，所述的轉(zhuǎn)發(fā)項(xiàng)包含目的MAC地址、發(fā)送端口標(biāo)識(shí)。
23.如權(quán)利要求21所述的方法，其特征在于，還包括步驟收到注冊(cè)包后，接收方向發(fā)送方發(fā)送證實(shí)包。
24.如權(quán)利要求21所述的方法，其特征在于，還包括步驟如果注冊(cè)包發(fā)送方在設(shè)定時(shí)間閾值內(nèi)沒(méi)有收到證實(shí)包后，則重新向接收方發(fā)送注冊(cè)包。
25.如權(quán)利要求21所述的方法，其特征在于，所述樹(shù)的根網(wǎng)橋還可以發(fā)送取消注冊(cè)包，當(dāng)網(wǎng)橋收到取消注冊(cè)包后，取消已經(jīng)進(jìn)行的注冊(cè)，刪除相應(yīng)的轉(zhuǎn)發(fā)項(xiàng)。
26.如權(quán)利要求21所述的方法，其特征在于，當(dāng)所述的橋接網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化時(shí)，網(wǎng)橋刪除原有的轉(zhuǎn)發(fā)路徑表，并在樹(shù)重新生成時(shí)，重新形成新的轉(zhuǎn)發(fā)路徑表。
27.如權(quán)利要求21所述的方法，其特征在于，所述的步驟A可以是周期進(jìn)行的。
28如權(quán)利要求21所述的方法，其特征在于，對(duì)已建立的關(guān)于注冊(cè)地址的轉(zhuǎn)發(fā)項(xiàng)采用相應(yīng)的老化機(jī)制。
29.如權(quán)利要求18所述的方法，其特征在于，所述的多播包，包括組播包、廣播包和未知包。
30.如權(quán)利要求18所述的方法，其特征在于，除橋接網(wǎng)絡(luò)外部端口外的其它橋端口，關(guān)閉數(shù)據(jù)包源地址學(xué)習(xí)過(guò)程。
31.一種橋接網(wǎng)絡(luò)，通過(guò)網(wǎng)橋連接，其特征在于，還包括控制協(xié)議體單元，位于網(wǎng)橋，用于控制建立轉(zhuǎn)發(fā)路徑表；轉(zhuǎn)發(fā)路徑表存儲(chǔ)單元，位于網(wǎng)橋，用于存儲(chǔ)轉(zhuǎn)發(fā)路徑表，所述的轉(zhuǎn)發(fā)路徑表為以邊沿橋?yàn)楦蓸?shù)的轉(zhuǎn)發(fā)路徑表；數(shù)據(jù)包轉(zhuǎn)發(fā)單元，位于網(wǎng)橋，負(fù)責(zé)數(shù)據(jù)包的接收和轉(zhuǎn)發(fā)。
32.如權(quán)利要求31所述的網(wǎng)絡(luò)，其特征在于，所述的數(shù)據(jù)包轉(zhuǎn)發(fā)單元進(jìn)一步包括單播數(shù)據(jù)包轉(zhuǎn)發(fā)單元，用于將所述的單播數(shù)據(jù)包以出口橋?yàn)闃?shù)根進(jìn)行轉(zhuǎn)發(fā)；多播數(shù)據(jù)包轉(zhuǎn)發(fā)單元，用于將所述的多播數(shù)據(jù)包以入口橋?yàn)闃?shù)根進(jìn)行轉(zhuǎn)發(fā)。
33.如權(quán)利要求31所述的網(wǎng)絡(luò)，其特征在于，所述的控制協(xié)議體單元還包括注冊(cè)包發(fā)送單元，用于向所有指定端口發(fā)送注冊(cè)包；證實(shí)包發(fā)送單元，用于在收到注冊(cè)包后，向發(fā)送方發(fā)送證實(shí)包；證實(shí)包接收判定單元，用于設(shè)定接收所述證實(shí)包的時(shí)間閾值，如果在設(shè)定的閾值時(shí)間內(nèi)沒(méi)有收到證實(shí)包，則重新向接收方發(fā)送注冊(cè)包。
全文摘要
本發(fā)明公開(kāi)了一種橋接網(wǎng)絡(luò)中的數(shù)據(jù)處理方法及一種橋接網(wǎng)絡(luò)。所述的橋接網(wǎng)絡(luò)，通過(guò)網(wǎng)橋連接以每個(gè)邊沿橋?yàn)楦蓸?shù)，并發(fā)送注冊(cè)包建立每個(gè)樹(shù)的路徑轉(zhuǎn)發(fā)表；除橋接網(wǎng)絡(luò)外部端口的其它橋端口，關(guān)閉數(shù)據(jù)包源地址學(xué)習(xí)過(guò)程；當(dāng)來(lái)自橋接網(wǎng)絡(luò)外部的數(shù)據(jù)包到達(dá)橋接網(wǎng)絡(luò)時(shí)，以數(shù)據(jù)包到達(dá)的入口橋?yàn)闃?shù)根在橋接網(wǎng)絡(luò)內(nèi)轉(zhuǎn)發(fā)數(shù)據(jù)包，并在出口橋?qū)?shù)據(jù)包通過(guò)外部端口發(fā)送出去。本發(fā)明克服路徑不對(duì)稱(chēng)引起的MAC地址學(xué)習(xí)問(wèn)題，建立滿足最短路徑轉(zhuǎn)發(fā)的路徑轉(zhuǎn)發(fā)表，并且能采用高效的路徑轉(zhuǎn)發(fā)技術(shù)滿足橋接網(wǎng)絡(luò)能作為運(yùn)營(yíng)商以太網(wǎng)所應(yīng)提供的優(yōu)越性能。
文檔編號(hào)H04L12/56GK1960325SQ20051011975
公開(kāi)日2007年5月9日 申請(qǐng)日期2005年11月4日 優(yōu)先權(quán)日2005年11月4日
發(fā)明者鄒世敏 申請(qǐng)人:華為技術(shù)有限公司