專利名稱：一種環(huán)形拓?fù)渚W(wǎng)絡(luò)中單播報文的轉(zhuǎn)發(fā)方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)數(shù)據(jù)通信領(lǐng)域，尤其涉及一種環(huán)形拓?fù)渚W(wǎng)絡(luò)中單播報文的轉(zhuǎn)發(fā)方 法及設(shè)備。
背景技術(shù)：
在現(xiàn)有組網(wǎng)結(jié)構(gòu)中，組成一個系統(tǒng)的各數(shù)據(jù)通訊設(shè)備之間通過UP (連接)和DOWN (斷開)級聯(lián)端口相連，在物理上形成一個整體，這些設(shè)備級聯(lián)后形成的拓?fù)淇梢允擎溞位?環(huán)形；在邏輯上，該系統(tǒng)可以通過拓?fù)浒l(fā)現(xiàn)協(xié)議形成一個邏輯單元。換句話說，組成該系統(tǒng) 的各個設(shè)備知道該系統(tǒng)中其他成員的存在及相關(guān)信息。它們知道彼此的方式是在級聯(lián)端口 被鏈接之后每個設(shè)備自動發(fā)出拓?fù)浒l(fā)現(xiàn)報文，各設(shè)備通過UP和DOWN級聯(lián)端口向自己的鄰 居設(shè)備發(fā)出自己的信息，這些信息在設(shè)備之間進行傳遞，最終每個設(shè)備都知道了系統(tǒng)內(nèi)部 其他成員的必要情況，從而這些成員設(shè)備在邏輯上可以看做一個整體，被當(dāng)成一臺虛擬邏 輯設(shè)備進行管理。
在環(huán)形網(wǎng)絡(luò)拓?fù)浼夹g(shù)中，為避免出現(xiàn)報文的廣播風(fēng)暴，通常采用阻塞系統(tǒng)內(nèi)部某 個成員設(shè)備上的一個級聯(lián)端口的方式，該種方式的缺點是始終有一個方向的帶寬會被閑置 浪費；或者雖然具備一定的負(fù)荷分擔(dān)功能，但是功能有限，成員設(shè)備并不能將流量更加智能 地、相對平均地分配到兩個端口上以實現(xiàn)物理帶寬資源的有效利用。
現(xiàn)有的技術(shù)方案由于不能對帶寬進行充分利用，因此當(dāng)系統(tǒng)中存在偶數(shù)個成員設(shè) 備時，會存在網(wǎng)絡(luò)帶寬資源閑置的情況。舉例如下例1 當(dāng)兩臺設(shè)備級聯(lián)時，在某種情況下會出現(xiàn)DOWN方向有流量，而UP方向無流量的 情況。如圖1所示，當(dāng)設(shè)備1和設(shè)備2進行級聯(lián)時，從設(shè)備2的端口打入流量。由于不管是 從設(shè)備2的UP端口出發(fā)還是從DOWN端口出發(fā)，從設(shè)備2到設(shè)備1的路程都是1跳，因此設(shè) 備2會從UP和DOWN端口中選擇一個(可以規(guī)定選擇UP端口或者DOWN端口)，這樣就會出 現(xiàn)流量只走UP和DOWN鏈路中的一條的情況。當(dāng)選擇DOWN端口時，UP端口帶寬被閑置，從 而導(dǎo)致DOWN方向的流量遠遠大于UP方向的流量。
例2 如圖2所示，當(dāng)設(shè)備1、設(shè)備2、設(shè)備3及設(shè)備4級聯(lián)組成環(huán)形網(wǎng)絡(luò)時，在大流 量的情況下會出現(xiàn)兩相鄰成員設(shè)備間某一方向出現(xiàn)數(shù)據(jù)擁塞，而另一方向還有帶寬剩余的 現(xiàn)象。
按照現(xiàn)有的流量處理方法，如果考察設(shè)備1的UP端口和DOWN端口逆時針傳遞的 流量的情況，設(shè)備1到設(shè)備4、設(shè)備3的流量，以及設(shè)備2到設(shè)備4的流量，都要逆時針穿越 設(shè)備1和設(shè)備4之間的鏈路，因此，設(shè)備1到設(shè)備4之間的鏈路上所承載的流量將是設(shè)備2 到設(shè)備1之間的鏈路上承載的流量的3倍。
另外，在成員設(shè)備數(shù)量為奇數(shù)的情況下，現(xiàn)有技術(shù)也沒有給出各成員設(shè)備如何根 據(jù)擁塞情況進行流量調(diào)整的方案。發(fā)明內(nèi)容
為解決上述問題，本發(fā)明提供了一種環(huán)形拓?fù)渚W(wǎng)絡(luò)中單播報文的轉(zhuǎn)發(fā)方法及設(shè) 備，以解決現(xiàn)有技術(shù)中在進行單播報文轉(zhuǎn)發(fā)時容易出現(xiàn)鏈路擁塞的問題。
為解決上述問題，本發(fā)明提供了一種環(huán)形拓?fù)渚W(wǎng)絡(luò)中單播報文的轉(zhuǎn)發(fā)方法，包 括在由至少兩個成員設(shè)備通過級聯(lián)端口級聯(lián)組成的環(huán)形網(wǎng)絡(luò)中，各成員設(shè)備上配置有單 播報文的來源信息與輸出級聯(lián)端口的對應(yīng)關(guān)系；成員設(shè)備通過本設(shè)備上的非級聯(lián)端口收到單播報文后，如判斷出本設(shè)備不是該單播報 文的目的設(shè)備，則根據(jù)所述對應(yīng)關(guān)系從與該單播報文的來源信息對應(yīng)的輸出級聯(lián)端口轉(zhuǎn)發(fā) 該單播報文；其他成員設(shè)備從本設(shè)備上的級聯(lián)端口收到該單播報文后，如判斷出本設(shè)備不 是該單播報文的目的設(shè)備，則從本設(shè)備上的另一級聯(lián)端口轉(zhuǎn)發(fā)該單播報文。
進一步地，所述單播報文的來源信息為接收所述單播報文的非級聯(lián)端口的端口號； 所述對應(yīng)關(guān)系為當(dāng)接收單播報文的非級聯(lián)端口的端口號為奇數(shù)時，對應(yīng)一個級聯(lián)端 口 ；當(dāng)接收單播報文的非級聯(lián)端口的端口號為偶數(shù)時，對應(yīng)另一個級聯(lián)端口。
進一步地，所述單播報文的來源信息為接收所述單播報文的交換芯片的mod ID號； 所述對應(yīng)關(guān)系為當(dāng)接收單播報文的交換芯片的mod ID號為奇數(shù)時，對應(yīng)一個級聯(lián)端 口 ；當(dāng)接收單播報文的交換芯片的mod ID號為偶數(shù)時，對應(yīng)另外一個級聯(lián)端口。
進一步地，所述方法還可包括在未獲知所述環(huán)形網(wǎng)絡(luò)發(fā)生擁塞時，各成員設(shè)備的控制平面將傳輸平面的轉(zhuǎn)發(fā)策略設(shè) 置為按照最小跳數(shù)路徑選擇法進行轉(zhuǎn)發(fā)；在獲知所述環(huán)形網(wǎng)絡(luò)發(fā)生擁塞時，各成員設(shè)備的 控制平面將傳輸平面的轉(zhuǎn)發(fā)策略設(shè)置為按照所述對應(yīng)關(guān)系進行轉(zhuǎn)發(fā)；根據(jù)所述對應(yīng)關(guān)系從與該單播報文的來源信息對應(yīng)的輸出級聯(lián)端口轉(zhuǎn)發(fā)該單播報文， 具體包括所述成員設(shè)備按照本地設(shè)置的轉(zhuǎn)發(fā)策略進行報文轉(zhuǎn)發(fā)。
進一步地，獲知所述環(huán)形網(wǎng)絡(luò)發(fā)生擁塞，具體包括在組成所述環(huán)形網(wǎng)絡(luò)后，各成員設(shè)備選出一個 成員設(shè)備作為主設(shè)備，并周期性地向所述主設(shè)備報告各自端口的鏈路擁塞信息及剩余帶寬 信息，由所述主設(shè)備根據(jù)接收到的上述信息計算出網(wǎng)絡(luò)是否發(fā)生擁塞；如果是，則將網(wǎng)絡(luò)已 發(fā)生擁塞這一信息通知給所述環(huán)形網(wǎng)絡(luò)中的其他成員設(shè)備，各成員設(shè)備獲知所述環(huán)形網(wǎng)絡(luò) 發(fā)生擁塞。
進一步地，所述方法還可包括在組成所述環(huán)形網(wǎng)絡(luò)后，各成員設(shè)備選出一個成員設(shè)備作為主設(shè)備，所述主設(shè)備判斷 組成當(dāng)前環(huán)形拓?fù)渚W(wǎng)絡(luò)的成員設(shè)備數(shù)目是否小于等于一預(yù)設(shè)值；若是，則通知所有成員設(shè) 備的控制平面將傳輸平面的轉(zhuǎn)發(fā)策略設(shè)置為按照最小跳數(shù)路徑選擇法進行轉(zhuǎn)發(fā)；否則，通知 所有各成員設(shè)備的控制平面將傳輸平面的轉(zhuǎn)發(fā)策略設(shè)置為按照所述對應(yīng)關(guān)系進行轉(zhuǎn)發(fā)；根據(jù)所述對應(yīng)關(guān)系從與該單播報文的來源信息對應(yīng)的輸出級聯(lián)端口轉(zhuǎn)發(fā)該單播報文， 具體包括所述成員設(shè)備按照本地設(shè)置的轉(zhuǎn)發(fā)策略進行該單播報文的轉(zhuǎn)發(fā)。
進一步地，所述方法還可包括控制平面經(jīng)過計算判斷出成員設(shè)備上的一個級聯(lián)端口發(fā)生鏈路擁塞且另一級聯(lián)端口 上有空閑帶寬時，根據(jù)本地配置的所述對應(yīng)關(guān)系，從與該發(fā)生鏈路擁塞的級聯(lián)端口對應(yīng)的 單播報文的來源信息中，選出部分或全部當(dāng)前有單播報文流入的來源信息，將該選出的來 源信息重新設(shè)置為與本設(shè)備上的另一個級聯(lián)端口相對應(yīng)，其中，被選擇的來源信息的單播 報文的流量的總和小于空閑帶寬。
相應(yīng)地，本發(fā)明還提供了一種設(shè)備，應(yīng)用于與其它設(shè)備通過級聯(lián)端口級聯(lián)組成的 環(huán)形拓?fù)渚W(wǎng)絡(luò)中，包括存儲模塊、報文接收模塊、判斷模塊及報文轉(zhuǎn)發(fā)模塊；所述存儲模塊用于存儲單播報文的來源信息與輸出級聯(lián)端口的對應(yīng)關(guān)系； 報文接收模塊用于通過所述設(shè)備上的非級聯(lián)端口或級聯(lián)端口接收單播報文； 所述判斷模塊用于判斷本設(shè)備是否是所述報文接收模塊接收到的所述單播報文的目 的設(shè)備；所述報文轉(zhuǎn)發(fā)模塊用于在所述判斷模塊判斷出本設(shè)備不是所述單播報文的目的設(shè)備 時，根據(jù)所述對應(yīng)關(guān)系從與該單播報文的來源信息對應(yīng)的輸出級聯(lián)端口轉(zhuǎn)發(fā)所述報文接收 模塊通過所述設(shè)備上的非級聯(lián)端口接收到的所述單播報文，或者從本設(shè)備上的另一級聯(lián)端 口轉(zhuǎn)發(fā)所述報文接收模塊通過所述設(shè)備上的級聯(lián)端口接收到的所述單播報文。
進一步地，所述單播報文的來源信息為接收所述單播報文的非級聯(lián)端口的端口號； 所述對應(yīng)關(guān)系為當(dāng)接收單播報文的非級聯(lián)端口的端口號為奇數(shù)時，對應(yīng)一個級聯(lián)端 口 ；當(dāng)接收單播報文的非級聯(lián)端口的端口號為偶數(shù)時，對應(yīng)另一個級聯(lián)端口。
進一步地，所述單播報文的來源信息為接收所述單播報文的交換芯片的mod ID號； 所述對應(yīng)關(guān)系為當(dāng)接收單播報文的交換芯片的mod ID號為奇數(shù)時，對應(yīng)一個級聯(lián)端 口 ；當(dāng)接收單播報文的交換芯片的mod ID號為偶數(shù)時，對應(yīng)另外一個級聯(lián)端口。
采用本發(fā)明后，帶寬可以更加均勻地分布在各相鄰成員設(shè)備之間的鏈路上，充分 利用了已有的鏈路帶寬資源，極大地提高了網(wǎng)絡(luò)性能和質(zhì)量，提高了效益。


圖1所示為現(xiàn)有技術(shù)中由兩個成員設(shè)備級聯(lián)形成的環(huán)形網(wǎng)絡(luò)的拓?fù)鋱D； 圖2所示為現(xiàn)有技術(shù)中由四個成員設(shè)備級聯(lián)形成的環(huán)形網(wǎng)絡(luò)的拓?fù)鋱D；圖3所示為本發(fā)明實施例中成員設(shè)備根據(jù)對應(yīng)關(guān)系進行單播報文轉(zhuǎn)發(fā)的流程圖； 圖4所示為本發(fā)明實施例中單播報文的轉(zhuǎn)發(fā)流程圖； 圖5所示為本發(fā)明實施例中由八個成員設(shè)備級聯(lián)形成的環(huán)形網(wǎng)絡(luò)的拓?fù)鋱D。
具體實施方式
下文中將結(jié)合附圖對本發(fā)明的實施例進行詳細(xì)說明。需要說明的是，在不沖突的 情況下，本申請中的實施例及實施例中的特征可以相互組合。
在本實施例中，一種環(huán)形拓?fù)渚W(wǎng)絡(luò)中單播報文的轉(zhuǎn)發(fā)方法，包括1、在由至少兩個成員設(shè)備通過級聯(lián)端口級聯(lián)組成的環(huán)形網(wǎng)絡(luò)中，各成員設(shè)備上配置有 單播報文的來源信息與輸出級聯(lián)端口的對應(yīng)關(guān)系；一般說來，構(gòu)成各成員設(shè)備的交換芯片的個數(shù)有可能是不同的，其個數(shù)可以是廣6個 不等，取決于設(shè)計時單板上能夠布置的芯片的密度；為便于區(qū)分，每個交換芯片都配置有 mod ID。每個交換芯片上對外都允許接12/24/48個物理端口，且每個端口都有相應(yīng)的端口 號。因此，本發(fā)明所涉及的報文的來源信息可以采用接收該報文的非級聯(lián)端口的端口號(以 下簡稱為源端口)或者接收該報文的交換芯片的mod ID號(以下簡稱源mod ID號)。則上 述對應(yīng)關(guān)系可配置為當(dāng)進入本設(shè)備的報文的源端口號(或源mod ID號)為奇數(shù)時，從一個 級聯(lián)端口(如DOWN端口)轉(zhuǎn)發(fā)該報文；當(dāng)進入本設(shè)備的報文的源端口號(或源mod ID號)為 偶數(shù)時，從另一個級聯(lián)端口(如UP端口)轉(zhuǎn)發(fā)該報文。此外，該對應(yīng)關(guān)系還可配置為當(dāng)進入 本設(shè)備的報文的源端口號(或源mod ID號)在某一數(shù)值范圍內(nèi)時，從一個級聯(lián)端口(如DOWN 端口)轉(zhuǎn)發(fā)該報文；當(dāng)進入本設(shè)備的報文的源端口號(或源mod ID號)不在上述數(shù)值范圍內(nèi) 時，從另一個級聯(lián)端口(如UP端口)轉(zhuǎn)發(fā)該報文。因此可知，配置方式有多種，只要保證成員 設(shè)備能根據(jù)單播報文的來源信息的不同將這些單播報文相對平均地分?jǐn)偟皆撛O(shè)備的兩個 級聯(lián)端口上即可。
2、當(dāng)一成員設(shè)備通過其上非級聯(lián)端口收到單播報文后，如判斷出本設(shè)備不是該報 文的目的設(shè)備，則根據(jù)該報文的來源信息從上述對應(yīng)關(guān)系查找對應(yīng)的輸出級聯(lián)端口，然后 從該輸出級聯(lián)端口轉(zhuǎn)發(fā)該報文；而其他成員設(shè)備從本設(shè)備上的級聯(lián)端口收到該單播報文 后，如判斷出本設(shè)備不是該單播報文的目的設(shè)備，則從本設(shè)備上的另一級聯(lián)端口轉(zhuǎn)發(fā)該單 播報文。
假設(shè)對應(yīng)關(guān)系為當(dāng)進入本設(shè)備的報文的源端口號(或源mod ID號)為奇數(shù)時，從 UP端口轉(zhuǎn)發(fā)該報文；當(dāng)進入本設(shè)備的報文的源端口號(或源mod ID號)為偶數(shù)時，DOWN端 口轉(zhuǎn)發(fā)該報文；則如圖3所示，成員設(shè)備通過其上非級聯(lián)端口收到單播報文后，根據(jù)獲取到 的來源信息，在判斷該來源信息是奇數(shù)時，從UP端口轉(zhuǎn)發(fā)該報文；否則，從DOWN端口轉(zhuǎn)發(fā)該 報文。
從上述流程可以看出，本發(fā)明就是根據(jù)流入成員設(shè)備的來源信息來控制單播報文 的走向，通過對進入成員設(shè)備的不同來源的單播報文采取不同的轉(zhuǎn)發(fā)方向，從而達到充分 利用帶寬的目的。
按照現(xiàn)有協(xié)議規(guī)定，各成員設(shè)備利用各自的UP和DOWN級聯(lián)端口與其它鄰居設(shè) 備建立鏈接時，就會觸發(fā)拓?fù)浒l(fā)現(xiàn)過程，一旦該拓?fù)浒l(fā)現(xiàn)過程收斂完成，所有成員設(shè)備就 會形成一個邏輯整體，且每一成員設(shè)備會知道其他各成員設(shè)備的必要信息，如MAC (Media Access Control，介質(zhì)訪問控制)地址、物理位置、成員總數(shù)、在自己的哪個方位等等。
在上述拓?fù)浒l(fā)現(xiàn)過程收斂結(jié)束之后，各成員設(shè)備可分別進行初始化，目的是使成 員設(shè)備在后續(xù)收到數(shù)據(jù)報文之后，能夠?qū)⒘髁烤鶆虻胤植嫉経P和DOWN端口上面去。
對于單播報文來說，報文中攜帶有單一目的設(shè)備的信息。通常，單播報文在流入環(huán) 形網(wǎng)絡(luò)之前，各成員設(shè)備通過拓?fù)浒l(fā)現(xiàn)過程已知道其它設(shè)備的位置，因此，環(huán)形網(wǎng)絡(luò)中首先 接收到該單播報文的成員設(shè)備會根據(jù)該報文的目的設(shè)備信息及當(dāng)前網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，選擇由 當(dāng)前位置到達目的設(shè)備處的跳數(shù)最小的路徑作為該單播報文的轉(zhuǎn)發(fā)路徑，然后沿該路徑將 上述單播報文轉(zhuǎn)發(fā)到指定的目的設(shè)備。
但正如背景技術(shù)所述，當(dāng)一段時間內(nèi)發(fā)往某一方向的單播報文數(shù)量很多時，如單 純采用上述最小跳數(shù)路徑選擇法，則會造成某條路徑上負(fù)載較重，有可能導(dǎo)致網(wǎng)絡(luò)擁塞。如在網(wǎng)絡(luò)已發(fā)生擁塞的情況下，還有報文需要經(jīng)過這條路徑發(fā)送到目的設(shè)備，則會進一步增 大網(wǎng)絡(luò)負(fù)擔(dān)，嚴(yán)重時可導(dǎo)致網(wǎng)絡(luò)大量丟包。而此時，在另外的路徑上有可能還有很多剩余的 帶寬沒有被利用。
因此，結(jié)合上述發(fā)明構(gòu)思，對單播報文的轉(zhuǎn)發(fā)可采用最小跳數(shù)路徑選擇法與利用 上述對應(yīng)關(guān)系進行路徑選擇的方法相結(jié)合的方式。下面用兩個應(yīng)用實例對這種方式進行進 一步說明。
應(yīng)用實例一如圖4所示，對單播報文的轉(zhuǎn)發(fā)方法，包括以下步驟a、在組成上述環(huán)形網(wǎng)絡(luò)后，各成員設(shè)備選出一個成員設(shè)備作為主設(shè)備，并周期性地向 該主設(shè)備報告各自端口的鏈路擁塞信息及剩余帶寬信息，由主設(shè)備根據(jù)接收到的上述信息 計算出當(dāng)前環(huán)形網(wǎng)絡(luò)是否發(fā)生擁塞；如果是，則將網(wǎng)絡(luò)已發(fā)生擁塞這一信息通知給該環(huán)形 網(wǎng)絡(luò)中的其他成員設(shè)備；其中，鏈路擁塞信息為各成員設(shè)備上UP端口和DOWN端口的丟包情況信息等。
b、在獲知環(huán)形網(wǎng)絡(luò)發(fā)生擁塞時，各成員設(shè)備的控制平面將傳輸平面的轉(zhuǎn)發(fā)策略設(shè) 置為按照上述對應(yīng)關(guān)系進行轉(zhuǎn)發(fā)；否則，各成員設(shè)備的控制平面將傳輸平面的轉(zhuǎn)發(fā)策略設(shè) 置為按照最小跳數(shù)路徑選擇法進行轉(zhuǎn)發(fā)；C、當(dāng)一單播報文從非級聯(lián)端口進入該環(huán)形網(wǎng)絡(luò)時，最先收到該單播報文的成員設(shè)備在 判斷出本設(shè)備不是該報文的目的設(shè)備后，會按照本地設(shè)置的報文轉(zhuǎn)發(fā)策略將該報文轉(zhuǎn)發(fā)到 其鄰居成員設(shè)備上，其鄰居成員設(shè)備會在其收到該報文的級聯(lián)端口收到該報文以后，通過 另外一個級聯(lián)端口將該單播報文進行進一步轉(zhuǎn)發(fā)，直至發(fā)送到目的設(shè)備上。
舉例來說，如各成員設(shè)備上配置的對應(yīng)關(guān)系均是當(dāng)源端口號為偶數(shù)時從該設(shè)備 的DOWN端口轉(zhuǎn)發(fā)單播報文，當(dāng)源端口號為奇數(shù)時從該設(shè)備的UP端口轉(zhuǎn)發(fā)單播報文；當(dāng)然， 對應(yīng)關(guān)系也可以是源端口號為偶數(shù)時從該設(shè)備的UP端口轉(zhuǎn)發(fā)單播報文，源端口號為奇數(shù) 時從該設(shè)備的DOWN端口轉(zhuǎn)發(fā)單播報文，這里只是以前一種對應(yīng)關(guān)系為例。在圖2的網(wǎng)絡(luò)拓 撲情形下當(dāng)前網(wǎng)絡(luò)中已有鏈路發(fā)生擁塞，則從設(shè)備1的第0個或第2個端口進入環(huán)形網(wǎng)絡(luò) 的單播報文，如果目的設(shè)備是設(shè)備3，那么該報文會通過設(shè)備1的DOWN 口被轉(zhuǎn)發(fā)到設(shè)備4， 然后再經(jīng)過設(shè)備4的DOWN 口達到設(shè)備3 ；而從設(shè)備1的第1個或第3個端口進入環(huán)形網(wǎng)絡(luò) 的單播報文，如果目的設(shè)備是設(shè)備3，則該報文會通過設(shè)備1的UP端口被轉(zhuǎn)發(fā)到設(shè)備2，然 后再經(jīng)過設(shè)備2的UP 口達到設(shè)備3。這樣在設(shè)備1上各端口都有收包的情況下，級聯(lián)口雙 向的流量是基本相同的。而且，上面舉例是以4個設(shè)備來說明的，即使改成奇數(shù)個設(shè)備，其 處理方式也是一樣的。
應(yīng)用實例二環(huán)形拓?fù)涫諗糠€(wěn)定之后，主設(shè)備首先判斷組成當(dāng)前環(huán)形拓?fù)渚W(wǎng)絡(luò)的成員設(shè)備數(shù)目是否 小于等于一預(yù)設(shè)值，其中，該預(yù)設(shè)值是在設(shè)計環(huán)形拓?fù)渚W(wǎng)絡(luò)過程中，由用戶根據(jù)級聯(lián)端口帶 寬及滿負(fù)載情況下，在某一個轉(zhuǎn)發(fā)方向上準(zhǔn)備流經(jīng)某個成員設(shè)備的某個級聯(lián)端口的流量的 最大值估算出來并配置在組成該環(huán)形拓?fù)渚W(wǎng)絡(luò)中的各成員設(shè)備上的；如是，則通知各成員 設(shè)備的控制平面將傳輸平面的轉(zhuǎn)發(fā)策略設(shè)置為按照最小跳數(shù)路徑選擇法進行轉(zhuǎn)發(fā)；否則， 通知各成員設(shè)備的控制平面將傳輸平面的轉(zhuǎn)發(fā)策略設(shè)置按照上述對應(yīng)關(guān)系進行轉(zhuǎn)發(fā)。
其中，如圖5所示，根據(jù)最小跳數(shù)路徑選擇方案，假設(shè)此時設(shè)備1、設(shè)備2、設(shè)備3和設(shè)備4的所有從非級聯(lián)端口來的用戶流量都應(yīng)該經(jīng)過設(shè)備4的DOWN端口，那么這些用戶流 量的總和就是“在某一個轉(zhuǎn)發(fā)方向上準(zhǔn)備流經(jīng)某個成員設(shè)備的某個級聯(lián)端口的流量的最大 值”。而級聯(lián)端口的帶寬是一個固定值，在系統(tǒng)設(shè)計好以后就固定下來了。
當(dāng)一單播報文從非級聯(lián)端口進入該環(huán)形網(wǎng)絡(luò)時，最先收到該單播報文的成員設(shè)備 在判斷出本設(shè)備不是該報文的目的設(shè)備后，會按照本地設(shè)置的報文轉(zhuǎn)發(fā)策略將該報文轉(zhuǎn)發(fā) 到其鄰居成員設(shè)備上，其鄰居成員設(shè)備會在其收到該報文的級聯(lián)端口收到該報文以后，通 過另外一個級聯(lián)端口將該單播報文進行進一步轉(zhuǎn)發(fā)，直至發(fā)送到目的設(shè)備上。
相應(yīng)地，本實施例中所述設(shè)備，應(yīng)用于與其它設(shè)備通過級聯(lián)端口級聯(lián)組成的環(huán)形 拓?fù)渚W(wǎng)絡(luò)中，包括存儲模塊、報文接收模塊、判斷模塊及報文轉(zhuǎn)發(fā)模塊；所述存儲模塊用于存儲單播報文的來源信息與輸出級聯(lián)端口的對應(yīng)關(guān)系； 報文接收模塊用于通過所述設(shè)備上的非級聯(lián)端口或級聯(lián)端口接收單播報文； 所述判斷模塊用于判斷本設(shè)備是否是所述報文接收模塊接收到的所述單播報文的目 的設(shè)備；所述報文轉(zhuǎn)發(fā)模塊用于在所述判斷模塊判斷出本設(shè)備不是所述單播報文的目的設(shè)備 時，根據(jù)所述對應(yīng)關(guān)系從與該單播報文的來源信息對應(yīng)的輸出級聯(lián)端口轉(zhuǎn)發(fā)所述報文接收 模塊通過所述設(shè)備上的非級聯(lián)端口接收到的所述單播報文，或者從本設(shè)備上的另一級聯(lián)端 口轉(zhuǎn)發(fā)所述報文接收模塊通過所述設(shè)備上的級聯(lián)端口接收到的所述單播報文。
較佳地，所述單播報文的來源信息為接收所述單播報文的非級聯(lián)端口的端口號； 所述對應(yīng)關(guān)系為當(dāng)接收單播報文的非級聯(lián)端口的端口號為奇數(shù)時，對應(yīng)一個級聯(lián)端 口 ；當(dāng)接收單播報文的非級聯(lián)端口的端口號為偶數(shù)時，對應(yīng)另一個級聯(lián)端口。
較佳地，所述單播報文的來源信息為接收所述單播報文的交換芯片的mod ID號； 所述對應(yīng)關(guān)系為當(dāng)接收單播報文的交換芯片的mod ID號為奇數(shù)時，對應(yīng)一個級聯(lián)端 口 ；當(dāng)接收單播報文的交換芯片的mod ID號為偶數(shù)時，對應(yīng)另外一個級聯(lián)端口。
上述分析的是靜態(tài)的配置上述對應(yīng)關(guān)系，其結(jié)果就是級聯(lián)端口的帶寬對于從不同 的交換芯片和端口來的流量是可以均勻分布的。然而，網(wǎng)絡(luò)中有時會有一些突發(fā)的而持續(xù) 的流量，而且用戶接入端口的方法也不定，按照上述方法，成員設(shè)備上的數(shù)據(jù)流的分擔(dān)仍然 不夠均衡，此時，就可以采用動態(tài)監(jiān)測選路法，具體來說就是成員設(shè)備在判斷出本設(shè)備上 的一個級聯(lián)端口發(fā)生鏈路擁塞且另一個級聯(lián)端口上有空閑帶寬時，根據(jù)本地配置的上述對 應(yīng)關(guān)系，從與該發(fā)生鏈路擁塞的級聯(lián)端口對應(yīng)的單播報文的來源信息中，選出部分或全部 當(dāng)前有單播報文流入的來源信息，將該選出的來源信息重新設(shè)置為與本設(shè)備上的另一個級 聯(lián)端口相對應(yīng)，即得到新的對應(yīng)關(guān)系。這樣，就可以使得從原本要經(jīng)過擁塞級聯(lián)端口的流量 中，分出一部分流量，從另外一個級聯(lián)端口到達目的地。當(dāng)然，這些被調(diào)整到由具有空閑帶 寬的級聯(lián)端口轉(zhuǎn)發(fā)的流量的總和必須小于空閑帶寬。
這樣可以達到的效果就是那些流量大的設(shè)備上的非級聯(lián)端口的流量，其流出的 方向，不僅可以是UP和DOWN端口，同時其占用的UP和DOWN端口上面的帶寬比例也是可以 根據(jù)實際情況進行調(diào)整的。
需要說明的是，當(dāng)堆疊系統(tǒng)采用環(huán)形拓?fù)浣Y(jié)構(gòu)進行組網(wǎng)時，亦可使用本發(fā)明上述方法。
本領(lǐng)域普通技術(shù)人員可以理解上述方法中的全部或部分步驟可通過程序來指令 相關(guān)硬件完成，所述程序可以存儲于計算設(shè)備可讀存儲介質(zhì)中，如只讀存儲器、磁盤或光盤 等。可選地，上述應(yīng)用實例的全部或部分步驟也可以使用一個或多個集成電路來實現(xiàn)。相 應(yīng)地，上述應(yīng)用實例中的各模塊/單元可以采用硬件的形式實現(xiàn)，也可以采用軟件功能模 塊的形式實現(xiàn)。本發(fā)明不限制于任何特定形式的硬件和軟件的結(jié)合。
權(quán)利要求
1.一種環(huán)形拓?fù)渚W(wǎng)絡(luò)中單播報文的轉(zhuǎn)發(fā)方法，包括在由至少兩個成員設(shè)備通過級聯(lián)端口級聯(lián)組成的環(huán)形網(wǎng)絡(luò)中，各成員設(shè)備上配置有單 播報文的來源信息與輸出級聯(lián)端口的對應(yīng)關(guān)系；成員設(shè)備通過本設(shè)備上的非級聯(lián)端口收到單播報文后，如判斷出本設(shè)備不是該單播報 文的目的設(shè)備，則根據(jù)所述對應(yīng)關(guān)系從與該單播報文的來源信息對應(yīng)的輸出級聯(lián)端口轉(zhuǎn)發(fā) 該單播報文；其他成員設(shè)備從本設(shè)備上的級聯(lián)端口收到該單播報文后，如判斷出本設(shè)備不 是該單播報文的目的設(shè)備，則從本設(shè)備上的另一級聯(lián)端口轉(zhuǎn)發(fā)該單播報文。
2.如權(quán)利要求1所述的方法，其特征在于所述單播報文的來源信息為接收所述單播報文的非級聯(lián)端口的端口號；所述對應(yīng)關(guān)系為當(dāng)接收單播報文的非級聯(lián)端口的端口號為奇數(shù)時，對應(yīng)一個級聯(lián)端 口 ；當(dāng)接收單播報文的非級聯(lián)端口的端口號為偶數(shù)時，對應(yīng)另一個級聯(lián)端口。
3.如權(quán)利要求1所述的方法，其特征在于所述單播報文的來源信息為接收所述單播報文的交換芯片的mod ID號；所述對應(yīng)關(guān)系為當(dāng)接收單播報文的交換芯片的mod ID號為奇數(shù)時，對應(yīng)一個級聯(lián)端 口 ；當(dāng)接收單播報文的交換芯片的mod ID號為偶數(shù)時，對應(yīng)另外一個級聯(lián)端口。
4.如權(quán)利要求廣3中任意一項所述的方法，其特征在于，所述方法還包括在未獲知所述環(huán)形網(wǎng)絡(luò)發(fā)生擁塞時，各成員設(shè)備的控制平面將傳輸平面的轉(zhuǎn)發(fā)策略設(shè) 置為按照最小跳數(shù)路徑選擇法進行轉(zhuǎn)發(fā)；在獲知所述環(huán)形網(wǎng)絡(luò)發(fā)生擁塞時，各成員設(shè)備的 控制平面將傳輸平面的轉(zhuǎn)發(fā)策略設(shè)置為按照所述對應(yīng)關(guān)系進行轉(zhuǎn)發(fā)；根據(jù)所述對應(yīng)關(guān)系從與該單播報文的來源信息對應(yīng)的輸出級聯(lián)端口轉(zhuǎn)發(fā)該單播報文， 具體包括所述成員設(shè)備按照本地設(shè)置的轉(zhuǎn)發(fā)策略進行報文轉(zhuǎn)發(fā)。
5.如權(quán)利要求4所述的方法，其特征在于獲知所述環(huán)形網(wǎng)絡(luò)發(fā)生擁塞，具體包括在組成所述環(huán)形網(wǎng)絡(luò)后，各成員設(shè)備選出一個 成員設(shè)備作為主設(shè)備，并周期性地向所述主設(shè)備報告各自端口的鏈路擁塞信息及剩余帶寬 信息，由所述主設(shè)備根據(jù)接收到的上述信息計算出網(wǎng)絡(luò)是否發(fā)生擁塞；如果是，則將網(wǎng)絡(luò)已 發(fā)生擁塞這一信息通知給所述環(huán)形網(wǎng)絡(luò)中的其他成員設(shè)備，各成員設(shè)備獲知所述環(huán)形網(wǎng)絡(luò) 發(fā)生擁塞。
6.如權(quán)利要求廣3中任意一項所述的方法，其特征在于，所述方法還包括在組成所述環(huán)形網(wǎng)絡(luò)后，各成員設(shè)備選出一個成員設(shè)備作為主設(shè)備，所述主設(shè)備判斷 組成當(dāng)前環(huán)形拓?fù)渚W(wǎng)絡(luò)的成員設(shè)備數(shù)目是否小于等于一預(yù)設(shè)值；若是，則通知所有成員設(shè) 備的控制平面將傳輸平面的轉(zhuǎn)發(fā)策略設(shè)置為按照最小跳數(shù)路徑選擇法進行轉(zhuǎn)發(fā)；否則， 通知所有各成員設(shè)備的控制平面將傳輸平面的轉(zhuǎn)發(fā)策略設(shè)置為按照所述對應(yīng)關(guān)系進行轉(zhuǎn) 發(fā)；根據(jù)所述對應(yīng)關(guān)系從與該單播報文的來源信息對應(yīng)的輸出級聯(lián)端口轉(zhuǎn)發(fā)該單播報文， 具體包括所述成員設(shè)備按照本地設(shè)置的轉(zhuǎn)發(fā)策略進行該單播報文的轉(zhuǎn)發(fā)。
7.如權(quán)利要求廣3中任意一項所述的方法，其特征在于，所述方法還包括控制平面經(jīng)過計算判斷出成員設(shè)備上的一個級聯(lián)端口發(fā)生鏈路擁塞且另一級聯(lián)端口 上有空閑帶寬時，根據(jù)本地配置的所述對應(yīng)關(guān)系，從與該發(fā)生鏈路擁塞的級聯(lián)端口對應(yīng)的 單播報文的來源信息中，選出部分或全部當(dāng)前有單播報文流入的來源信息，將該選出的來源信息重新設(shè)置為與本設(shè)備上的另一個級聯(lián)端口相對應(yīng)，其中，被選擇的來源信息的單播 報文的流量的總和小于空閑帶寬。
8.一種設(shè)備，應(yīng)用于與其它設(shè)備通過級聯(lián)端口級聯(lián)組成的環(huán)形拓?fù)渚W(wǎng)絡(luò)中，包括存 儲模塊、報文接收模塊、判斷模塊及報文轉(zhuǎn)發(fā)模塊；所述存儲模塊用于存儲單播報文的來源信息與輸出級聯(lián)端口的對應(yīng)關(guān)系；報文接收模塊用于通過所述設(shè)備上的非級聯(lián)端口或級聯(lián)端口接收單播報文；所述判斷模塊用于判斷本設(shè)備是否是所述報文接收模塊接收到的所述單播報文的目 的設(shè)備；所述報文轉(zhuǎn)發(fā)模塊用于在所述判斷模塊判斷出本設(shè)備不是所述單播報文的目的設(shè)備 時，根據(jù)所述對應(yīng)關(guān)系從與該單播報文的來源信息對應(yīng)的輸出級聯(lián)端口轉(zhuǎn)發(fā)所述報文接收 模塊通過所述設(shè)備上的非級聯(lián)端口接收到的所述單播報文，或者從本設(shè)備上的另一級聯(lián)端 口轉(zhuǎn)發(fā)所述報文接收模塊通過所述設(shè)備上的級聯(lián)端口接收到的所述單播報文。
9.如權(quán)利要求8所述的設(shè)備，其特征在于所述單播報文的來源信息為接收所述單播報文的非級聯(lián)端口的端口號；所述對應(yīng)關(guān)系為當(dāng)接收單播報文的非級聯(lián)端口的端口號為奇數(shù)時，對應(yīng)一個級聯(lián)端 口 ；當(dāng)接收單播報文的非級聯(lián)端口的端口號為偶數(shù)時，對應(yīng)另一個級聯(lián)端口。
10.如權(quán)利要求8所述的設(shè)備，其特征在于所述單播報文的來源信息為接收所述單播報文的交換芯片的mod ID號；所述對應(yīng)關(guān)系為當(dāng)接收單播報文的交換芯片的mod ID號為奇數(shù)時，對應(yīng)一個級聯(lián)端 口 ；當(dāng)接收單播報文的交換芯片的mod ID號為偶數(shù)時，對應(yīng)另外一個級聯(lián)端口。
全文摘要
一種環(huán)形拓?fù)渚W(wǎng)絡(luò)中單播報文的轉(zhuǎn)發(fā)方法及設(shè)備，該方法包括在由至少兩個成員設(shè)備通過級聯(lián)端口級聯(lián)組成的環(huán)形網(wǎng)絡(luò)中，各成員設(shè)備上配置有單播報文的來源信息與輸出級聯(lián)端口的對應(yīng)關(guān)系；成員設(shè)備通過本設(shè)備上的非級聯(lián)端口收到單播報文后，如判斷出本設(shè)備不是該單播報文的目的設(shè)備，則根據(jù)所述對應(yīng)關(guān)系從與該報文的來源信息對應(yīng)的輸出級聯(lián)端口轉(zhuǎn)發(fā)該單播報文；其他成員設(shè)備從本設(shè)備上的級聯(lián)端口收到該單播報文后，如判斷出本設(shè)備不是該單播報文的目的設(shè)備，則從本設(shè)備上的另一級聯(lián)端口轉(zhuǎn)發(fā)該單播報文。采用本發(fā)明后，帶寬可以更加均勻地分布在各相鄰成員設(shè)備之間的鏈路上，充分利用了已有的鏈路帶寬資源，極大地提高了網(wǎng)絡(luò)性能和質(zhì)量，提高了效益。
文檔編號H04L12/56GK102035741SQ20101059636
公開日2011年4月27日 申請日期2010年12月20日 優(yōu)先權(quán)日2010年12月20日
發(fā)明者劉彬 申請人:中興通訊股份有限公司