[發(fā)明專(zhuān)利]環(huán)路遏制增強(qiáng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201310001593.9
• 申請(qǐng)日: 2013-01-04
• 公開(kāi)（公告）號(hào): CN103647707A
• 公開(kāi)（公告）日: 2014-03-19
• 發(fā)明（設(shè)計(jì)）人: P.O.卡弗里;M.丹尼爾斯;M.阿斯富
• 申請(qǐng)（專(zhuān)利權(quán)）人: 通用電氣公司
• 主分類(lèi)號(hào): H04L12/70
• 分類(lèi)號(hào): H04L12/70;H04L12/703;H04L12/46
• 代理公司: 中國(guó)專(zhuān)利代理(香港)有限公司 72001
• 代理人: 柯廣華;劉春元

技術(shù)領(lǐng)域

本發(fā)明一般來(lái)說(shuō)涉及計(jì)算機(jī)通信網(wǎng)絡(luò)，并且具體而言涉及用于防止網(wǎng)絡(luò)內(nèi)的環(huán)路的方法、裝置和系統(tǒng)。

背景技術(shù)

例如局域網(wǎng)（LAN）的計(jì)算機(jī)通信網(wǎng)絡(luò)典型地具有若干橋，其具有在這些若干橋之間互連的多個(gè)鏈路以在其之間運(yùn)送數(shù)據(jù)。網(wǎng)絡(luò)中的這些若干橋從到特定橋的通道的數(shù)量以及特定橋所連接到的其他橋的數(shù)量?jī)煞矫鎭?lái)說(shuō)具有各種水平的連通性。這些橋中的每個(gè)可以具有多個(gè)端口，其可以用于建立從橋到另一個(gè)橋或終端（例如臺(tái)式計(jì)算機(jī)）的點(diǎn)到點(diǎn)鏈路。可以基于網(wǎng)絡(luò)中是否需要特定鏈路選擇性地使這些橋中的每個(gè)的端口激活或停用。

很多時(shí)候，還存在與網(wǎng)絡(luò)中的若干橋關(guān)聯(lián)的分級(jí)，其中橋中的每個(gè)可在網(wǎng)絡(luò)內(nèi)具有各種優(yōu)先級(jí)水平。例如，具有最高優(yōu)先級(jí)水平的橋可指定為根橋并且可需要網(wǎng)絡(luò)建立從若干橋中的每個(gè)到該根橋的通信通道。

因此，當(dāng)設(shè)置網(wǎng)絡(luò)或新的節(jié)點(diǎn)或新的橋添加到現(xiàn)有網(wǎng)絡(luò)時(shí)，每個(gè)橋必須首先確定哪個(gè)橋是根橋并且然后建立與根橋以及網(wǎng)絡(luò)的其他預(yù)定的橋通信的通道。如電氣與電子工程師學(xué)會(huì)（IEEE）標(biāo)準(zhǔn)802.1D標(biāo)準(zhǔn)化的快速生成樹(shù)協(xié)議（RSTP）目前用于對(duì)網(wǎng)絡(luò)的橋中的每個(gè)建立通道以能夠與根橋通信。RSTP可首先建立根橋、確定從其他橋中的每個(gè)到根橋的最小成本路徑以及禁止所有其他路徑（從橋中的每個(gè)到根橋的最小成本路徑除外）。該過(guò)程可需要將來(lái)自根橋的消息發(fā)送到另一個(gè)橋并且然后使根橋通過(guò)選擇性地使沿鏈路的端口處于轉(zhuǎn)發(fā)狀態(tài)而在這兩個(gè)橋之間建立鏈路。因此，在根橋使端口處于轉(zhuǎn)發(fā)狀態(tài)的過(guò)程中執(zhí)行單向消息發(fā)送。

存在的可能性為在網(wǎng)絡(luò)改變期間，例如如果一個(gè)或多個(gè)端口暫時(shí)停止運(yùn)行，例如由于硬件故障（其包括端口收發(fā)器故障）引起，或如果新的節(jié)點(diǎn)添加或從網(wǎng)絡(luò)去除，則可在網(wǎng)絡(luò)中出現(xiàn)環(huán)路。當(dāng)在任意兩個(gè)通信橋之間存在多于一個(gè)有效路徑時(shí)環(huán)路發(fā)生并且其可以通過(guò)提供廣播風(fēng)暴或過(guò)量廣播數(shù)據(jù)的可能性而導(dǎo)致網(wǎng)絡(luò)不穩(wěn)定。當(dāng)網(wǎng)絡(luò)中存在環(huán)路時(shí)，橋可以反復(fù)重播廣播消息，從而潛在地淹沒(méi)了網(wǎng)絡(luò)處理大量消息的能力。

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

本發(fā)明的某些實(shí)施例可以提供用于通信網(wǎng)絡(luò)中環(huán)路遏制增強(qiáng)的系統(tǒng)、方法和裝置。本發(fā)明的某些實(shí)施例可以包括提供沒(méi)有環(huán)路的通信網(wǎng)絡(luò)。本發(fā)明的某些實(shí)施例可以包括網(wǎng)絡(luò)中兩個(gè)或更多橋之間沒(méi)有環(huán)路的連接。

在一個(gè)實(shí)施例中，方法可以包括提供具有至少一個(gè)端口的第一橋和提供具有至少一個(gè)端口的第二橋以及從該第一橋上的第一端口（其從該第一橋的至少一個(gè)端口選擇）和從該第二橋上的第二端口（其從該第二橋的至少一個(gè)端口選擇）中的一個(gè)傳送第一消息。該方法還可以包括從該第一端口和該第二端口中的另一個(gè)傳送第二消息并且如果第一消息和第二消息均被該第一和第二橋中的一個(gè)接收，則經(jīng)由該第一端口和該第二端口在該第一橋和該第二橋之間建立連接。?

在另一個(gè)實(shí)施例中，通信橋可以包括：至少一個(gè)端口；一個(gè)或多個(gè)路徑，每個(gè)路徑連接到至少一個(gè)端口中的一個(gè)或多個(gè)；和橋控制器，其控制至少一個(gè)端口中的每個(gè)的狀態(tài)，其中在至少一個(gè)端口中的一個(gè)處經(jīng)由對(duì)應(yīng)的路徑接收消息并且當(dāng)接收到該消息時(shí)由至少一個(gè)端口的同一端口上的通信橋傳送第二消息。

在再另一個(gè)實(shí)施例中，系統(tǒng)可以包括：根橋，其具有至少一個(gè)端口；第二橋，其具有至少一個(gè)端口和用于控制該第二橋的至少一個(gè)端口的狀態(tài)的第二橋控制器；以及該根橋和該第二橋之間的至少一個(gè)路徑，每個(gè)路徑對(duì)應(yīng)于該第二橋的至少一個(gè)端口中的一個(gè)。此外，從至少一個(gè)路徑選擇的一個(gè)路徑可以通過(guò)以下建立為該根橋和該第二橋之間的通信通道：在該根橋和該第二橋之間發(fā)送第一和第二消息并且如果第一和第二消息被接收，則第二橋控制器使對(duì)應(yīng)于該通信通道的端口處于轉(zhuǎn)發(fā)狀態(tài)。

本發(fā)明的其他實(shí)施例、特征和方面在說(shuō)明書(shū)中詳細(xì)描述并且認(rèn)為是要求權(quán)利的本發(fā)明的一部分。其他實(shí)施例、特征和方面可以參考下列詳細(xì)描述、附圖和權(quán)利要求來(lái)理解。

附圖說(shuō)明

現(xiàn)將對(duì)附表和圖作出參考，其不必須按比例繪制，并且其中：

圖1是可以根據(jù)本發(fā)明的實(shí)施例操作的示例通信網(wǎng)絡(luò)的框圖表示。

圖2A是根據(jù)本發(fā)明的實(shí)施例的圖1的通信網(wǎng)絡(luò)的框圖表示，其中在根橋和第二橋之間發(fā)送示例消息。

圖2B是根據(jù)本發(fā)明的實(shí)施例的圖1的通信網(wǎng)絡(luò)的框圖表示，其中在第二橋和根橋之間發(fā)送示例響應(yīng)消息。

圖3是根據(jù)本發(fā)明的實(shí)施例的圖1的通信網(wǎng)絡(luò)的框圖表示，其中確定網(wǎng)絡(luò)的示例最終配置。

圖4是根據(jù)本發(fā)明的實(shí)施例在第一和第二橋之間建立通信通道的示例方法的流程圖。

具體實(shí)施方式