專利名稱：幀傳送路由確認方法、節(jié)點、幀傳送路由確認程序以及幀傳送路由確認系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)中的幀傳送，更具體地涉及一種關(guān)于幀傳送路由 的幀傳送路由確認方法、 一種節(jié)點、 一種幀傳送路由確認程序以及一種幀 傳送路由確認系統(tǒng)。
背景技術(shù)：
近些年來，在公司團體用途的合理的數(shù)據(jù)業(yè)務(wù)中引起注意的是廣域以太網(wǎng)VPN (虛擬專用網(wǎng))業(yè)務(wù)(廣域以太網(wǎng))，該業(yè)務(wù)是在LAN (局域網(wǎng)) 中廣泛使用的以太網(wǎng)技術(shù)向廣域網(wǎng)(WAN)的擴展。雖然WAN需要操作 維護管理(OAM)功能，但是LAN中使用的以太網(wǎng)技術(shù)最初無法具有 OAM功能，這是需要解決的問題。在這樣的情況下，近年來的一些標準 化組持續(xù)進行與以太網(wǎng)技術(shù)中的OAM功能有關(guān)的標準化。有代表性的OAM功能之一是廣泛地用作互聯(lián)網(wǎng)中OAM功能之一的 跟蹤路由(trace-route)功能。跟蹤路由功能被用于獲得與位于到達特定目 標設(shè)備之前的設(shè)備有關(guān)的信息。對于相關(guān)技術(shù)領(lǐng)域中的獲得在位于到達目標設(shè)備之前的設(shè)備的信息 的方法，所述方法的一個示例在日本專利公開No. 2004-147223 (專利文獻 1)中引述，參考圖33描述了 ITU-TY17ethoam中的跟蹤路由功能(下文 中，以ITU-TY.17ethoam命名，稱作鏈路跟蹤(LT))，其中對以太網(wǎng)OAM 技術(shù)的標準化正在進行中。圖33示出了終端T2執(zhí)行用于檢查位于到達終 端Tl之前的設(shè)備有關(guān)的信息的LT的情況。圖33中所示的網(wǎng)絡(luò)是現(xiàn)有層 2 (L2)網(wǎng)絡(luò)，用于通過STP (Spanning Tree Protocol,生成樹協(xié)議)/RSTP (Rapid Spanning Tree Protocol,快速生成樹協(xié)議)來執(zhí)行拓撲上的基于 MAC (介質(zhì)訪問控制)地址學(xué)習(xí)的幀傳送(現(xiàn)有交換機LS6與LS7之間 的鏈路是閉鎖鏈路(blocking link))。現(xiàn)有交換機LS1至LS8的端口處的字母tl或t2示出了 MAC地址學(xué)習(xí)狀況。在ITU-T Y.17ethoam的標準方 法中，將存儲有TTL (Time to Live,生存時間)值的請求幀發(fā)送到目標設(shè) 備，并由中繼節(jié)點和目標設(shè)備將具有減去1的TTL值的應(yīng)答幀返回到發(fā)送 源，以便發(fā)送源基于應(yīng)答幀的TTL值來執(zhí)行重新排列，從而獲得與位于到 達目標設(shè)備之前的設(shè)備有關(guān)的信息。具體描述終端T2對LT的執(zhí)行，LT用于檢查與位于到達終端Tl之前 的設(shè)備有關(guān)的信息。作為發(fā)送源的終端T2將LT請求幀(此處，TTL的初 始值被設(shè)置為255)發(fā)送。作為己接收到幀的中繼節(jié)點的現(xiàn)有交換機LS5 將具有減1的TTL值(TTL = 254)的請求幀傳送到端口，所述端口已學(xué) 習(xí)了 MAC#tl、作為目標設(shè)備的終端Tl的MAC地址，并將具有所存儲的 TTL值的LT應(yīng)答幀返回到請求發(fā)布源設(shè)備。與現(xiàn)有交換機LS5相似，在 現(xiàn)有交換機LS5之后的級上作為中繼節(jié)點的現(xiàn)有交換機LS4將具有減1 的TTL值(TTL = 253 )的請求幀傳送到端口 ，所述端口己學(xué)習(xí)了 MAC射1 、 作為目標設(shè)備的終端Tl的MAC地址，并將具有所存儲的TTL值的LT 應(yīng)答幀返回到請求發(fā)布源設(shè)備。緊接的作為中繼節(jié)點的現(xiàn)有交換機LS3、 LS2和LS1執(zhí)行相同的操作。此后，當LT請求幀到達作為目標設(shè)備的終 端T1時，終端T1在接收到傳至T1自身設(shè)備的LT請求幀時，丟棄LT請 求幀，以將具有所存儲的減1的TTL值(TTL = 249)的LT應(yīng)答幀返回到 請求發(fā)布源設(shè)備。在從作為中繼節(jié)點的現(xiàn)有交換機LSI至LS5和作為目標 的終端Tl接收到LT應(yīng)答幀時，作為請求發(fā)布源設(shè)備的終端T2基于所存 儲的TTL值來重新排列中繼幀發(fā)送源，以便獲得LS5 -> LS4 -> LS3 -> LS2 -〉LS1 ->T1，作為與位于到達目標設(shè)備之前的設(shè)備有關(guān)的信息。專利文獻l:日本專利公開No. 2004-147223然而如前所述，雖然在現(xiàn) 有LT中可以確認正常狀態(tài)下的傳送路由，但無法指定發(fā)生故障時的故障 部分。參考圖34來描述待解決的問題。與圖33相似，在圖34中還顯示了 從終端T2 (MAC樹2)到終端T1 (MAC#tl)的LT。在圖34 (1)中示出 了正常的傳送狀態(tài)，其中現(xiàn)有交換機LS6與LS7之間的鏈路是閉鎖鏈路。 另外，每個節(jié)點通過終端Tl與終端T2之間的幀傳送來學(xué)習(xí)MAC射1和 MAC樹2。當執(zhí)行從終端T2到終端Tl之間的LT時，沿著己學(xué)習(xí)了 MAC射1的路由，即參考圖33已描述的路由LS5 -> LS4 -> LS3 -> LS2 -> LSI -> Tl ， 獲得LT的結(jié)果。當如圖34 (2)所示，現(xiàn)有交換機LS2與LS3之間的鏈 路上出現(xiàn)故障時，對STP/RSTP進行重構(gòu)以使得現(xiàn)有交換機LS6與LS7之 間的鏈路成為活躍(active)鏈路。此后，如圖34(3)所示，在重構(gòu)STP/RSTP 期間在已接收到拓撲變化消息的端口處的學(xué)習(xí)過的MAC地址條目.(圖中 由O指示的條目)被轉(zhuǎn)儲清除(flush)。此后，當重新開始MAC#tl與 MAC針2之間的幀傳送時，在每個節(jié)點中，切換后路由上的每個端口重新 學(xué)習(xí)每個MAC地址(圖中由口指示的條目)，如圖34 (4)所示。因此， 執(zhí)行從終端T2到終端T1的鏈路可基于與終端T1 (MAC針1)有關(guān)的新的 學(xué)習(xí)結(jié)果來獲得路由LS5 -> LS6 -> LS7 -> LS8 -> LSI -> Tl 。此處獲得的 路由是路由切換后的傳送路由，而不是獲得在切換前路由上指定故障部分 的對象的傳送路由。對于指定故障部分，需要有從切換前路由上的故障部 分之前的節(jié)點返回的應(yīng)答。然而在普通層2網(wǎng)絡(luò)中，當在故障出現(xiàn)之后將 路由切換到新的傳送路由時，切換前MAC地址條目被轉(zhuǎn)儲清除，從而根 據(jù)切換后的新傳送路由上學(xué)習(xí)的MAC地址條目來執(zhí)行LT，從而不可能在 切換前的路由上執(zhí)行LT來指定故障部分。本發(fā)明的目的是提供一種幀傳送路由確認方法、 一種節(jié)點、 一種幀傳 送路由確認程序以及一種幀傳送路由確認系統(tǒng)，所述系統(tǒng)能夠在故障出現(xiàn) 時指定路由切換后的路由，并且指定通往路由切換前的路由上緊接在故障 出現(xiàn)部分之前的節(jié)點的路由，從而指定故障部分。發(fā)明內(nèi)容根據(jù)本發(fā)明的典型方面， 一種用于將從發(fā)送源終端發(fā)送的數(shù)據(jù)幀傳送 到目的地終端的網(wǎng)絡(luò)的幀傳送路由確認方法，包括以下步驟當改變網(wǎng)絡(luò)結(jié)構(gòu)時，將標識信息應(yīng)用到轉(zhuǎn)發(fā)表中要改變輸出目的地的 地址，以留下該地址，以及基于應(yīng)用了標識信息的留下的地址來傳送請求消息，從而確認路由。根據(jù)本發(fā)明，在網(wǎng)絡(luò)結(jié)構(gòu)改變之后，可以基于網(wǎng)絡(luò)結(jié)構(gòu)改變前的地址 對于轉(zhuǎn)發(fā)表中改變輸出目的地的那個地址確定路由。當故障出現(xiàn)時，本發(fā)明能夠指定通往路由切換前的路由上緊接在故障出現(xiàn)部分之前的節(jié)點的路由，并指定故障部分。原因在于，由于在網(wǎng)絡(luò)結(jié)構(gòu)改變時，將標識信息應(yīng)用到轉(zhuǎn)發(fā)表中要改 變輸出目的地的地址以留下所述地址，并基于應(yīng)用了標識信息的留下的地 址來傳送請求消息，從而確認路由，所以在網(wǎng)絡(luò)結(jié)構(gòu)改變之后，基于網(wǎng)絡(luò) 結(jié)構(gòu)改變前的地址對于轉(zhuǎn)發(fā)表中要改變輸出目的地的那個地址而言的路 由確定是可能的。


圖1是顯示了根據(jù)本發(fā)明第一典型實施例的網(wǎng)絡(luò)模型的圖；圖2是顯示了根據(jù)第一典型實施例的以太網(wǎng)幀的格式的圖；圖3是顯示了根據(jù)第一典型實施例的以太網(wǎng)OAM幀的格式的圖；圖4是顯示了根據(jù)第一典型實施例的交換機的結(jié)構(gòu)的圖；圖5是顯示了根據(jù)第一典型實施例的幀交換單元的結(jié)構(gòu)的圖；圖6是顯示了根據(jù)第一典型實施例的轉(zhuǎn)發(fā)表的結(jié)構(gòu)的圖；圖7是根據(jù)第一典型實施例的MAC表；圖8是根據(jù)第一典型實施例的VLAN表；圖9是顯示了根據(jù)第一典型實施例的OAM控制器的結(jié)構(gòu)的圖；圖IO是顯示了根據(jù)第一典型實施例的交換機的硬件結(jié)構(gòu)的圖；圖11是由根據(jù)第一典型實施例的OAM控制單元產(chǎn)生LT請求幀時的處理流程；圖12是由根據(jù)第一典型實施例的OAM控制單元接收LT應(yīng)答幀時的 處理流程；圖13是由根據(jù)第一典型實施例的OAM控制單元接收LT請求幀時的 處理流程；圖14是根據(jù)第一典型實施例的MAC表；圖15是顯示了根據(jù)第一典型實施例的在故障出現(xiàn)時的網(wǎng)絡(luò)模型的圖; 圖16是根據(jù)第一典型實施例的緊跟在故障出現(xiàn)之后的MAC表； 圖17是根據(jù)第一典型實施例的重新開始幀傳送之后的MAC表； 圖18是顯示了根據(jù)本發(fā)明第二典型實施例的幀交換單元的結(jié)構(gòu)的圖; 圖19是根據(jù)第二典型實施例的MAC表；圖20是顯示了根據(jù)第二典型實施例的目標地址的地址轉(zhuǎn)換示例的圖； 圖21是顯示了根據(jù)第二典型實施例的OAM控制單元的結(jié)構(gòu)的圖；圖22是根據(jù)第二典型實施例的MAC表；圖23是根據(jù)第二典型實施例的緊跟在故障出現(xiàn)之后的MAC表； 圖24是根據(jù)第二典型實施例的重新開始幀傳送之后的MAC表； 圖25是顯示了根據(jù)本發(fā)明第三典型實施例的幀交換單元的結(jié)構(gòu)的圖； 圖26是顯示了根據(jù)第三典型實施例的目標地址的地址轉(zhuǎn)換示例的圖； 圖27是顯示了根據(jù)第三典型實施例的OAM控制單元的結(jié)構(gòu)的圖； 圖28是根據(jù)第三典型實施例的MAC表；圖29是顯示了根據(jù)第三典型實施例的緊跟在故障出現(xiàn)之后的MAC表 的圖；圖30是根據(jù)第三典型實施例的重新開始幀傳送之后的MAC表； 圖31是顯示了根據(jù)本發(fā)明第四典型實施例的幀交換單元的結(jié)構(gòu)的圖； 圖32是顯示了根據(jù)第四典型實施例的OAM控制單元的結(jié)構(gòu)的圖； 圖33是用于說明正常狀態(tài)下以太網(wǎng)相關(guān)技術(shù)領(lǐng)域中的LT技術(shù)的圖；以及圖34是用于說明發(fā)生故障時使用的以太網(wǎng)相關(guān)技術(shù)領(lǐng)域中的LT技術(shù) 的圖。
具體實施方式
(第一典型實施例)在下文中，參考附圖來詳細描述本發(fā)明的第一典型實施例。雖然基于 背景技術(shù)中描述的ITU-T Y.17ethoam中的LT技術(shù)關(guān)于本發(fā)明的功能來描 述本典型實施例，但是本發(fā)明的功能的應(yīng)用還可能基于例如LT技術(shù)等等， 其中互聯(lián)網(wǎng)中的跟蹤路由功能應(yīng)用于以太網(wǎng)技術(shù)。(第一典型實施例的結(jié)構(gòu))圖1顯示了應(yīng)用本發(fā)明的第一典型實施例的物理網(wǎng)絡(luò)結(jié)構(gòu)的示例，。 除現(xiàn)有以太網(wǎng)功能外，圖1中的交換機Sl至S8還具有根據(jù)本發(fā)明的 功能。各個交換機以下述方式連接在交換機Sl的端口 P2與交換機S2的端口 pl之間連接，在交換機S2的端口 p2與交換機S3的端口 pl之間連接， 在交換機S3的端口 p2與交換機S4的端口 pl之間連接， 在交換機S4的端口 p2與交換機S5的端口 p2之間連接， 在交換機S5的端口 p3與交換機S6的端口 p2之間連接， 在交換機S6的端口 pl與交換機S7的端口 p2之間連接， 在交換機S7的端口 pl與交換機S8的端口 p2之間連接，以及 在交換機S8的端口 pl與交換機Sl的端口 p3之間連接。 交換機Sl和S5以下述方式連接到用戶終端-在交換機S1的端口pl與用戶終端Tl之間連接，以及 在交換機S5的端口 pl與用戶終端T2之間連接。 參考圖2和圖3，描述根據(jù)本典型實施例的幀格式。 圖2顯示了以太網(wǎng)幀400的格式。以太網(wǎng)幀400由目的地MAC地址410、發(fā)送源MAC地址420、VLAN 標簽430、類型440、有效載荷450和FCS (幀校驗序列)460構(gòu)成。 圖3顯示了0AM幀的格式。在OAM幀500中，與以太網(wǎng)幀400相比，在VLAN標簽430之后， 類型域改變?yōu)轭愋?10，并且插入了操作碼(OpCode) 520、事務(wù)標識符 (TID) 530、 TTL540、目標地址550和LT模式560。雖然對于圖2和圖3存在未添加VLAN標簽430的情況，但是仍在添 加了 VLAN標簽430的前提下描述本發(fā)明說明書。專用于OAM的類型值存儲在類型510中，在操作碼520中存儲OAM 幀類型的值(雖然在本說明書中，僅以LT控制為目標，但OAM幀中的 OAM類型由該域的值定義，這是因為實際應(yīng)用中支持除了LT之外的OAM 控制)，OAM控制執(zhí)行ID存儲在事務(wù)標識符(TID) 530中，TTL值存儲 在TTL 540中，LT目標設(shè)備的地址存儲在目標地址550中，且在執(zhí)行LT 時指示正常模式或故障切換模式的值存儲在LT模式560中(正常模式和 故障切換模式將會在后文中描述)。雖然在與以太網(wǎng)OAM有關(guān)的標準化中，除上述域外還定義了諸如版 本域(其中存儲了 OAM的版本)以及ME等級域(其中存儲了OAM的管理實體的等級值)之類的域，但是僅以對所陳述的LT控制而言必要的 域來描述本說明書。其次，參考圖4來描述交換機S1至S8的結(jié)構(gòu)。圖4中所示的交換機600由PHY611、 612、 613和614、 MAC 621、 622、 623、 624、幀交換單元630、存儲器640、 CPU 650、控制臺I/0 660 和故障管理單元670構(gòu)成。PHY611、 612、 613和614連接到IF 601、 602、 603和604， MAC 621、 622、 623和624連接到PHY 611、 612、 613和614，且?guī)粨Q單元630連 接到MAC 621、 622、 623和624。從IF 601、 602、 603和604輸入的以太網(wǎng)幀通過PHY611、 612、 613 和614以及MAC 621、 622、 623、 624被施加至幀交換單元630，具有在 幀交換單元630處通過后文中描述的操作來確定的合適的輸出IF，并且分 別通過MAC621、 622、 623和624以及PHY 611 、 612、 613和614輸出 到IF 601、 602、 603和604。PHY611、 612、 613和614具有以下功能:在所連接的IF601、 602、 603和604上檢測到故障時將故障信息通知給故障管理單元670。故障管理單元670具有以下功能管理每個IF的狀態(tài)(正常/故障) 并在從PHY611、 612、 613和614接收到故障信息時向幀交換單元630與 CPU 650之一或兩者通知有故障出現(xiàn)。CPU 650和存儲器640具有以下功能存儲用于控制幀交換單元630 的操作的程序以及必要的數(shù)據(jù)，并在控制時命令幀交換單元630?？刂婆_I/O 660是與設(shè)備的各個單元的設(shè)置有關(guān)的外部接口 。圖5顯示了幀交換單元630的詳細的結(jié)構(gòu)。幀交換單元630由幀分析單元700、幀重寫單元710、幀傳送單元720、 表搜索單元730、轉(zhuǎn)發(fā)表740、 MAC學(xué)習(xí)單元750、控制幀分發(fā)單元760、 OAM控制單元770、 STP控制單元780和設(shè)置控制單元790構(gòu)成。幀交換單元630具有以下功能確定從MAC 621 624輸入的以太網(wǎng) 幀的輸出IF，并將以太網(wǎng)幀傳送到與預(yù)定的IF連接的MAC 621-624，如上所述。在下文中，描述幀交換單元630的每個單元。幀分析單元700具有以下功能分析從MAC 621-624輸入的幀，且 當所述幀是作為普通以太網(wǎng)幀400的主信號數(shù)據(jù)幀時，將報頭信息和輸入 端口信息傳送到表搜索單元730和MAC學(xué)習(xí)單元750;將整個幀或有效 載荷部分傳送到幀重寫單元710;當輸入幀是OAM幀500或諸如作為 STP/RSTP的控制幀的橋協(xié)議數(shù)據(jù)單元(Bridge Protocol Data Unit，下文中 稱作BPDU)之類的其他控制幀時，將整個幀傳送到控制幀分發(fā)單元760。對于OAM幀500，由于專用于OAM幀的類型值存儲在類型域510 中，所以幀分析單元700能夠識別OAM幀。雖然有多種幀作為OAM幀500存在，但假定僅以LT為目標的本發(fā) 明僅傳送LT請求幀和LT應(yīng)答幀。幀重寫單元710具有以下功能當被表搜索單元730命令時，對于從 幀分析單元700接收的主信號數(shù)據(jù)幀執(zhí)行幀重寫。對于幀重寫功能，幀重 寫單元710具有以下功能將VLAN標簽插入到以太網(wǎng)幀400中或從以太 網(wǎng)幀400中刪除VLAN標簽，并將經(jīng)過了合適的重寫處理的幀傳送到幀傳 送單元720。幀傳送單元720具有從幀重寫單元710輸入的主信號數(shù)據(jù)幀以及從控 制幀分發(fā)單元760輸入的控制幀。幀傳送單元720具有對于主信號數(shù)據(jù)幀的以下功能將從幀重寫單元 710接收的主信號數(shù)據(jù)幀傳送到與從表搜索單元730接收的輸出端口相對 應(yīng)的MAC 621-624;而對于控制幀，幀傳送單元720具有以下功能將從 控制幀分發(fā)單元760接收的控制幀傳送到與同時接收到的輸出端口相對應(yīng) 的MAC 621~624。表搜索單元730具有以下功能查閱轉(zhuǎn)發(fā)表740，以基于從幀分析單 元700接收的報頭信息和輸入端口信息獲得輸出端口信息。在描述輸出端口信息獲得方法之前，此處對轉(zhuǎn)發(fā)表740的結(jié)構(gòu)進行描述。圖6是顯示了轉(zhuǎn)發(fā)表740的結(jié)構(gòu)的示例的框圖。轉(zhuǎn)發(fā)表740具有多種表格，其中存儲了用于傳送幀的信息。表格包括 用于從MAC地址和VLAN標簽獲得輸出端口的MAC表800、以及用于 根據(jù)VLAN標簽獲得輸出端口的VLAN表810。轉(zhuǎn)發(fā)表740由上述MAC表800和VLAN表810、表重寫控制單元820 以及表讀取控制單元830構(gòu)成。通過表寫入控制單元820將新數(shù)據(jù)寫入上述各個表格，且通過表讀取 控制單元830從上述各個表格讀取數(shù)據(jù)。MAC表800和VLAN表810的結(jié)構(gòu)分別在圖7和圖8中顯示，其中 MAC表800存儲有與包括MAC地址和VLAN (虛擬LAN)標簽的地址 標簽對相對應(yīng)的輸出端口，且具有LT標志域。當LT標志域的條目是正常狀態(tài)的條目時，將0值存儲在LT標志域中， 當LT標志域的條目是在執(zhí)行故障切換時的切換前條目時，將1值存儲在 LT標志域中。針對VLAN標簽的輸出端口存儲在VLAN表810中。由MAC學(xué)習(xí)單元750更新MAC表800，由STP控制單元780執(zhí)行LT標志域中從0值到1值的重寫，且由STP控制單元780更新VLAN表810。與VLAN有關(guān)的STP中不處于閉鎖(blocking state)狀態(tài)的端口在 VLAN表810中存儲為針對VLAN標簽的輸出端口 。表格的結(jié)構(gòu)不局限于 圖7和圖8中所示的結(jié)構(gòu)。如上所述，表搜索單元730具有以下功能査閱轉(zhuǎn)發(fā)表740以便獲得 與從幀分析單元700接收的幀報頭信息相對應(yīng)的輸出端口信息。更具體地，表搜索單元730具有以下功能查閱轉(zhuǎn)發(fā)表740的MAC 表800以便獲得針對從幀分析單元700接收的MAC—DA (定向地址)(發(fā) 送目的地MAC地址)和VLAN的輸出端口 。更詳細地，表搜索單元730具有以下功能查閱MAC表800，且當 存在某個條目的LT域標志域具有與MAC一DA和VLAN有關(guān)的0值時， 獲得相應(yīng)的端口信息，并隨后將輸出端口信息通知給幀傳送單元720;另 一方面，當在MAC表800中不存在相關(guān)的條目時，査閱VLAN表810， 以便獲得針對VLAN的輸出端口，并隨后將輸出端口信息通知給幀傳送單 元720。MAC學(xué)習(xí)單元750具有以下功能在從幀分析單元700接收到報頭 信息時，査閱轉(zhuǎn)發(fā)表740的MAC表800，以搜索針對所接收報頭信息的MAC—SA (源地址)(發(fā)送源MAC地址)和VLAN的輸出端口，且當不 存在相關(guān)條目時，在MAC地址域中存儲MAC—SA，在VLAN域中存儲 VLAN，并在輸出端口域中存儲接收端口，并且將LT標志域的值設(shè)置為0?？刂茙职l(fā)單元760具有以下功能將從幀分析單元700接收的控制 幀傳送到預(yù)定的處理單元，并且將從所述處理單元接收的控制幀和輸出端 口傳送到幀傳送單元720。在上述結(jié)構(gòu)中，OAM控制單元770和STP控制單元780在處理單元 當中，且OAM幀500和BPDU在各個控制幀當中?？刂茙职l(fā)單元760具有以下功能:在從幀分析單元700接收到OAM 幀500時，將接收到的OAM幀500傳送到OAM控制單元770，并將OAM 幀500和輸出端口信息從OAM控制單元770傳送到幀傳送單元720。OAM幀500僅包括作為目標的LT請求幀和LT應(yīng)答幀，如上所述?？刂茙职l(fā)單元760具有以下功能:在從幀分析單元700接收到BPDU 時，將接收到的BPDU傳送到STP控制單元780，并將從STP控制單元 780接收到的BPDU和輸出端口信息傳送到幀傳送單元720。OAM控制單元770具有以下功能響應(yīng)于來自設(shè)置控制單元790的 LT執(zhí)行請求，產(chǎn)生LT請求幀，查閱轉(zhuǎn)發(fā)表740以獲得輸出端口，并將LT 請求幀傳送到控制幀分發(fā)單元760。OAM控制單元770還具有以下功能在從控制幀分發(fā)單元760接收 到來自其他節(jié)點的LT請求幀時，執(zhí)行對TTL值等的處理，查閱轉(zhuǎn)發(fā)表740 以獲得輸出端口，并將LT請求幀發(fā)送到控制幀分發(fā)單元760;在發(fā)送的 同時產(chǎn)生LT應(yīng)答幀，并查閱轉(zhuǎn)發(fā)表740以獲得輸出端口，并且將LT應(yīng)答 幀發(fā)送到控制幀分發(fā)單元760。OAM控制單元770還具有以下功能在從控制幀分發(fā)單元760接收 到來自其他節(jié)點的LT應(yīng)答幀時，保持幀發(fā)送源地址和TTL值，并將每個 LT應(yīng)答幀的TTL值排序，以獲得由于LT而經(jīng)過的設(shè)備的信息；以及將所 獲得的結(jié)果通知給設(shè)置控制單元790。前述是OAM控制單元770的功能的概要，下述是參考圖9對OAM 控制單元770的詳細結(jié)構(gòu)的描述。圖9是顯示了 OAM控制單元770的結(jié)構(gòu)的圖。OAM控制單元770由OAM幀類型過濾器1100、目標地址過濾器1110、表査閱單元1120、 幀產(chǎn)生單元1130、 LT應(yīng)答幀分析單元1140、 TTL減法單元1150和幀發(fā) 送單元1160構(gòu)成。OAM幀類型過濾器1100具有以下功能基于OAM幀的操作碼520， 確定從控制幀分發(fā)單元760接收的OAM幀的類型，且當OAM幀的類型 是LT請求幀時，將該幀發(fā)送到目標地址過濾器1110，而當OAM幀的類 型是LT應(yīng)答幀時，將該幀發(fā)送到LT應(yīng)答幀分析單元1140。LT應(yīng)答幀分析單元1140具有以下功能:在從OAM幀類型過濾器1100 接收到LT應(yīng)答幀時，從LT應(yīng)答幀的MAC—SA域420獲得LT應(yīng)答幀的 發(fā)送源地址，并從TTL域540獲得TTL值；以及將發(fā)送源地址和TTL值 做成與事務(wù)ID相同的LT應(yīng)答幀有關(guān)的列表，并以降序?qū)TL值進行排 序。LT應(yīng)答幀分析單元1140具有以下功能:在從幀產(chǎn)生單元1130接收到 定時器到期通知時，將通過由于LT進行排序所獲得的列表通知給設(shè)置控 制單元790。位于從LT請求產(chǎn)生設(shè)備到目標設(shè)備的路途中的設(shè)備的地址按順序存 儲在得到的列表中。目標地址過濾器1110具有以下功能從目標地址域550獲得LT請求 幀的目標地址，且當目標地址為其他節(jié)點的目標地址時，將該幀發(fā)送到表 査閱單元1120和TTL減法單元1150，而當目標地址是自身節(jié)點的目標地 址時，將該幀僅發(fā)送到TTL減法單元1150。TTL減法單元1150具有以下功能從TTL域540獲得LT請求幀的 TTL值，從該TTL值中減1 ，并將TTL值減1的那個LT請求幀發(fā)送到幀 發(fā)送單元1160;以及將LT請求幀的發(fā)送源地址(LT應(yīng)答幀的發(fā)送目的地 址)和減1后的TTL值發(fā)送到幀產(chǎn)生單元1130，從而命令產(chǎn)生LT應(yīng)答幀。幀產(chǎn)生單元1130具有以下功能在從設(shè)置控制單元790接收到LT執(zhí) 行請求時，將從設(shè)置控制單元790接收的目標地址信息存儲在目標地址域 50中，并將模式信息一正常模式或故障切換模式中的任一個一存儲在LT 模式域560中，以產(chǎn)生LT請求幀，并且將所產(chǎn)生的LT請求幀發(fā)送到幀發(fā) 送單元1160。此處，正常模式是根據(jù)當前時間點處的MAC地址學(xué)習(xí)狀況的LT，這是確認當前傳送路由的模式。另一方面，故障切換模式是根據(jù)執(zhí)行故障切換前的MAC地址學(xué)習(xí)狀況的LT，這是指定故障部分的模式。幀產(chǎn)生單元1130具有以下功能將用于區(qū)分應(yīng)答幀與請求幀的對應(yīng) 關(guān)系的ID存儲在LT請求幀的事務(wù)ID域(TID) 530中；以及在存儲的同 時將目標地址信息和模式信息發(fā)送到表查閱單元1120。幀產(chǎn)生單元1130具有以下功能在從TTL減法單元1150接收到產(chǎn)生 指令時產(chǎn)生LT應(yīng)答幀。幀產(chǎn)生單元1130具有以下功能在從TTL減法單元1150接收到產(chǎn)生 指令時，基于LT應(yīng)答幀的發(fā)送目的地址信息、TTL值和事務(wù)ID，產(chǎn)生LT 應(yīng)答幀，以將所產(chǎn)生的LT應(yīng)答幀發(fā)送到幀發(fā)送單元1160，并在發(fā)送所產(chǎn) 生的LT應(yīng)答幀的同時，將發(fā)送目的地址信息發(fā)送到表查閱單元1120。表查閱單元1120具有以下功能在從幀產(chǎn)生單元1130接收到LT請 求幀的目標地址信息和模式信息時，查閱轉(zhuǎn)發(fā)表740的MAC表800，以 獲得相應(yīng)的輸出端口信息，并將輸出端口信息發(fā)送到幀發(fā)送單元1160。表查閱單元1120具有以下功能在從目標地址過濾器1110接收到LT 請求幀時，從該幀中提取目標地址信息和模式信息，并査閱轉(zhuǎn)發(fā)表740的 MAC表800，以獲得相應(yīng)的輸出端口信息，并將輸出端口信息發(fā)送到幀發(fā) 送單元1160。表查閱單元1120具有以下功能在從幀產(chǎn)生單元1130接收到LT應(yīng) 答幀的發(fā)送目的地址信息時，査閱轉(zhuǎn)發(fā)表740的MAC表800，以獲得相 應(yīng)的輸出端口信息，并將輸出端口信息發(fā)送到幀發(fā)送單元1160。幀發(fā)送單元1160具有以下功能將從幀產(chǎn)生單元1130接收的LT請 求幀、從TTL減法單元1150接收的LT請求幀或從幀產(chǎn)生單元1130接收 的LT應(yīng)答幀與從表查閱單元1120接收的相應(yīng)的輸出端口信息成對地傳送 到控制幀分發(fā)單元760。幀發(fā)送單元1160還具有以下功能為了測量所發(fā)送的LT請求幀的有 效期限，啟動與LT請求幀的事務(wù)ID有關(guān)的在X秒(例如5秒)內(nèi)有效 的定時器，且當定時器到期時，將到期情況通知給LT應(yīng)答幀分析單元 1140。STP控制單元780具有以下功能基于從控制幀分發(fā)單元760接收的 BPDU的STP/RSTP端口信息執(zhí)行更新處理或其他處理，重新產(chǎn)生BPDU， 而且為了將該BPDU傳送到相鄰交換機，將BPDU和輸出端口信息傳送到 控制幀分發(fā)單元760。由于上述端口信息更新處理和BPDU重新產(chǎn)生處理符合 IEEE802.1D/w/s等，所以此處不對它們進行詳細描述。根據(jù)相關(guān)技術(shù)中的普通STP/RSTP操作，當在故障出現(xiàn)時，在重構(gòu) STP/RSTP期間接收到拓撲變化消息時，在已接收到該消息的端口處將已 學(xué)習(xí)過的MAC地址條目轉(zhuǎn)儲清除。另一方面，根據(jù)本發(fā)明，在接收到拓 撲變化信息時本來要轉(zhuǎn)儲清除的地址不被轉(zhuǎn)儲清除，而將MAC表800的 LT標志域的值從O更新到1。在執(zhí)行故障切換時，該處理使得切換前MAC 地址條目(LT標志域-1)連同普通MAC地址條目(LT標志域-O)被保 持，普通MAC地址條目的保持與相關(guān)技術(shù)相似。設(shè)置控制單元790具有以下功能通過CPU 650接收通過圖4中所示 的控制臺1/0輸入的設(shè)置信息，以針對合適的處理單元執(zhí)行設(shè)置處理。更具體地，設(shè)置控制單元790具有以下功能在接收到通過控制臺I/O 輸入的LT執(zhí)行請求時，命令OAM控制單元770執(zhí)行LT (命令產(chǎn)生LT 請求消息)。此處該功能是以下功能將目標設(shè)備的地址、以及模式信息 或普通狀態(tài)LT或故障切換前的LT傳送到OAM控制單元770。設(shè)置控制 單元7卯具有以下功能在完成了LT控制時，接收由OAM控制單元770 執(zhí)行的LT的結(jié)果，以經(jīng)由控制臺I/O通過CPU 650輸出接收的LT結(jié)果。另外，設(shè)置控制單元790具有以下功能在OAM控制單元770和STP 控制單元780中設(shè)置參數(shù)。此處對交換機SI至S8的硬件結(jié)構(gòu)進行描述。圖10是顯示了根據(jù)本典型實施例的物理網(wǎng)絡(luò)上的交換機SI至S8的 硬件結(jié)構(gòu)的框圖。參考圖10，可由與普通計算機設(shè)備的硬件結(jié)構(gòu)相同的硬件結(jié)構(gòu)實現(xiàn)的 根據(jù)本發(fā)明的交換機S1 S8，每個交換機包括CPU (中央處理器)1201 (圖4， CPU 650);主存儲單元1202，其為諸如RAM (隨機存取存儲器) 之類的用作數(shù)據(jù)工作區(qū)域或數(shù)據(jù)臨時保存區(qū)域的主存儲器；通信控制單元1203 (圖4， IF601 IF604， PHY 611 ~ PHY 614)，用于通過網(wǎng)絡(luò)發(fā)送并 接收數(shù)據(jù)；輸入單元1204 (圖4，控制臺I/0 660)，例如鍵盤或鼠標；接 口單元1205，連接到用于發(fā)送并接收數(shù)據(jù)的外圍設(shè)備；輔助存儲設(shè)備1206 (圖4，存儲器640)，其為由諸如磁盤或半導(dǎo)體存儲器之類非易失性存儲 器構(gòu)成的硬盤設(shè)備；以及系統(tǒng)總線1207，用于將上述的本信息處理設(shè)備的 各個組件互相連接。不僅可以硬件還可以軟件實現(xiàn)根據(jù)本發(fā)明的交換機S1 S8的操作，， 在硬件實現(xiàn)中，利用由諸如所安裝的LSI (大規(guī)模集成電路)之類的硬件 部件構(gòu)成的電路部件來實現(xiàn)，所述LSI具有用于實現(xiàn)集成到交換機S1 S8 中的這些功能的程序；在軟件實現(xiàn)中，通過由計算處理設(shè)備上的CPU 1201 執(zhí)行提供上述組件的每種功能的程序來實現(xiàn)。更具體地，CPU 1201通過將輔助存儲單元1206中存儲的程序加載進 主存儲單元1202中，實現(xiàn)軟件形式的上述功能，并執(zhí)行這些功能以控制 交換機S1至S8的操作。(第一典型實施例的操作)在由具有前述結(jié)構(gòu)的交換機S1至S8構(gòu)成的圖1中所示的網(wǎng)絡(luò)中執(zhí)行 從終端T2到終端Tl的LT的情況下，根據(jù)本典型實施例對LT執(zhí)行方法 進行描述。使用根據(jù)本典型實施例的方法，能夠確定通往目標設(shè)備的傳送 路由，并在故障切換之后指定故障部分，這在相關(guān)現(xiàn)有技術(shù)中是不可能的。(OAM控制單元770的處理流程)OAM控制單元770的功能和詳細結(jié)構(gòu)的概要在前述中已經(jīng)描述，而 OAM控制單元770的詳細操作要參考圖11至圖13在下文中描述。對于OAM控制單元770，與LT控制有關(guān)的有在其自身節(jié)點處產(chǎn)生 LT請求幀的情況下的控制、在其自身節(jié)點處終止LT應(yīng)答幀的情況下的控 制、在其他節(jié)點處中繼傳送LT請求幀的情況下的控制、以及在產(chǎn)生LT應(yīng) 答幀的情況下的控制。參照處理流程對每種控制進行描述。(從自身節(jié)點產(chǎn)生LT請求幀的情況下的控制)圖11顯示了從自身節(jié)點產(chǎn)生LT請求幀的情況下的控制的處理流程。在步驟S101處，幀產(chǎn)生單元1130通過I/O控制臺從設(shè)置控制單元790 接收LT執(zhí)行請求。來自設(shè)置控制單元790的LT執(zhí)行請求包括執(zhí)行LT的 目標設(shè)備的地址信息和模式信息——正常模式或故障切換模式。如上所述，此處的正常模式是根據(jù)當前時間點的MAC地址學(xué)習(xí)狀況 的LT，這是確認當前傳送路由的模式，而故障切換模式是根據(jù)執(zhí)行故障 切換前的MAC地址學(xué)習(xí)狀況的LT，這是指定故障部分的模式。在步驟S102，幀產(chǎn)生單元1130基于目標地址信息和模式信息，產(chǎn)生 LT請求幀，以將所產(chǎn)生的LT請求幀傳送到幀發(fā)送單元1160。在步驟S103，幀產(chǎn)生單元1130將目標地址信息和模式信息傳送到表 査閱單元1120。此后，在步驟S104，表查閱單元1120查閱轉(zhuǎn)發(fā)表740的MAC表800， 以搜索與目標地址和模式信息匹配的條目，并獲得相關(guān)輸出端口信息，以 將該信息傳送到幀發(fā)送單元1160。在步驟105，幀發(fā)送單元1160將在步驟S102發(fā)送的LT請求幀以及 在步驟S104發(fā)送的輸出端口信息成對傳送到控制幀分發(fā)單元760，并且啟 動用于測量所發(fā)送的LT請求幀的有效期限的定時器。前述步驟完成了 LT 請求幀產(chǎn)生處理。(在自身節(jié)點處終止LT應(yīng)答幀的情況下的控制)其次，參考圖12對在其自身節(jié)點處終止LT應(yīng)答幀的情況下的控制進 行描述。在步驟S202， OAM幀類型過濾器1100在步驟S201從控制幀分發(fā)單 元760接收到LT中繼幀時，確定接收到的幀是LT應(yīng)答幀，以將該幀傳送 到LT應(yīng)答幀分析單元1140。在步驟S203, LT應(yīng)答幀分析單元1140獲得位于從接收到的LT應(yīng)答 幀的MAC一SA到LT應(yīng)答幀的發(fā)送源設(shè)備(即LT目標設(shè)備)這一路途上 的設(shè)備的地址。同時，提取在LT應(yīng)答幀中存儲的TTL值。然后，對于事 務(wù)ID相同的那些LT應(yīng)答幀，將地址信息和TTL值做成列表，從而以降 序?qū)TL值進行排序。另一方面，當在圖11中步驟S105啟動的定時器到期時，幀發(fā)送單元1160通知給LT應(yīng)答幀分析單元1140以下內(nèi)容在步驟S204，與相關(guān)事 務(wù)ID有關(guān)的定時器到期。作為響應(yīng)，LT應(yīng)答幀分析單元1140將在排序 時獲得的列表視作LT的結(jié)果。然后，在步驟S205中，LT應(yīng)答幀分析單元1160將結(jié)果列表通知給 設(shè)置控制單元790。前述步驟完成了在終止LT應(yīng)答幀的情況下執(zhí)行的處 理。(在其他節(jié)點處中繼傳送LT請求幀并同時產(chǎn)生LT應(yīng)答幀的情況下的控 制)參考圖13對在其他節(jié)點處中繼傳送LT請求幀并產(chǎn)生LT應(yīng)答幀的情 況下的控制進行描述。在步驟S301從控制幀分發(fā)單元760接收到LT請求幀時，在步驟S302， OAM幀類型過濾器1100確定接收到的幀是LT請求幀，以將該幀傳送到 目標地址過濾器1100。在步驟S303，目標地址過濾器1110確定LT請求幀的目標地址是其 自身節(jié)點的地址還是其他節(jié)點的地址。因此，當目標地址時其他節(jié)點的地址時，在步驟S304，目標地址過濾 器1110將目標地址信息和模式信息傳送到表査閱單元1120。此后，在步驟S305，表査閱單元1120査閱轉(zhuǎn)發(fā)表740的MAC表800， 以搜索與目標地址和模式信息匹配的條目，并獲得相應(yīng)輸出端口信息。當 獲得了輸出端口信息時，表査閱單元1120將該信息傳送到幀發(fā)送單元 1160。當在步驟S303目標地址是其他節(jié)點的地址時，在步驟S306，目標地 址過濾器1110將LT請求幀傳送到TTL減法單元1150。在步驟S307， TTL減法單元1150從LT請求幀的TTL值中減1，并 將所獲得的LT請求幀傳送到幀發(fā)送單元1160。在步驟S308,幀發(fā)送單元1160將在步驟S305接收到的輸出端口信 息和在步驟S307接收到的LT請求幀傳送到控制幀分發(fā)單元760。前述步 驟完成了 LT請求幀中繼傳送處理。另一方面，在步驟S303的確定，當目標地址是自身節(jié)點的地址時，在步驟S309，目標地址過濾器1110將LT請求幀傳送到TTL減法單元 1150。在步驟S310， TTL減法單元1150從LT請求幀的TTL值中減1，并 將所獲得的LT請求幀傳送到幀發(fā)送單元1160。此外，在步驟S311和隨后步驟中，執(zhí)行LT應(yīng)答幀產(chǎn)生處理。在步驟S311處，TTL減法單元1150將LT請求幀的發(fā)送源地址和TTL 值通知給幀產(chǎn)生單元1130，以命令產(chǎn)生LT應(yīng)答幀。在步驟S312，幀產(chǎn)生單元1130基于發(fā)送源地址信息和TTL值產(chǎn)生 LT應(yīng)答幀，以將該LT應(yīng)答幀傳送到幀發(fā)送單元1160。在步驟S313，幀產(chǎn)生單元1130還將傳送目的地地址(LT請求幀的發(fā) 送源地址)傳送到表查閱單元1120。在步驟S314，表査閱單元1120査閱轉(zhuǎn)發(fā)表740的MAC表800，以獲 得與傳送目的地地址相對應(yīng)的輸出端口信息，并將所獲得的輸出端口信息 傳送到幀發(fā)送單元1160。在步驟S315,幀發(fā)送單元1160將在步驟S312接收到的LT應(yīng)答幀和 在步驟S314接收到的輸出端口信息傳送到控制幀分發(fā)單元760。前述步驟完成了在其他節(jié)點處中繼傳送LT請求幀并產(chǎn)生LT應(yīng)答幀時所執(zhí)行的處理。其次，對在使用本發(fā)明的情況下的MAC 800的設(shè)置示例進行描述。 圖14中顯示了在圖1所示網(wǎng)絡(luò)中正常狀態(tài)下完成MAC地址學(xué)習(xí)的情況下的MAC表800。此處，VLAN為X， MAC#tl和VLAN#X以及MAC射2和VLAN#X條目存儲在交換機Sl至S8中。由于在每個條目中LT標志指示正常模式，所以設(shè)置O值。此處假定在圖1所示的網(wǎng)絡(luò)中，在交換機S2與交換機S3之間的鏈路 上出現(xiàn)故障，如圖15所示。在這種情況下，根據(jù)STP/RSTP過程對BPDU 進行交換，以使交換機S6與交換機S7之間的鏈路成為活躍鏈路，從而重 構(gòu)拓撲。圖16中顯示了在該處理期間的MAC表800的設(shè)置狀態(tài)。在圖16中，轉(zhuǎn)儲清除了已感測到故障的交換機S2的端口 p2和交換機S3的端口pl的條目。作為本發(fā)明的特征，己接收到拓撲變化消息的端口的條目沒有被轉(zhuǎn)儲 清除，而該條目在相關(guān)現(xiàn)有技術(shù)中被轉(zhuǎn)儲清除。保持該條目，并將該條目的LT標志改變?yōu)?。作為示例，交換機Sl的端口 p2從交換機S2接收到拓撲變化消息， 此時，端口 p2處已學(xué)習(xí)過的MAC針2和VLAN弁X條目沒有被轉(zhuǎn)儲清除， 但保持該條目，并LT標志從0重寫為1。對于交換機S4的MAC射1禾卩VLAN#X條目、S5的MAC針1和 VLAN#X條目、S6的MAC針1和VLAN#X以及MAC針2和VLAN#X條 目、S7的MAC#tl和VLAN#X以及MAC針2和VLAN#X條目、S8的 MAC#tl和VLAN#X以及MAC樹2和VLAN#X條目執(zhí)行相同的處理，所 有這些條目都保持為其LT標志為1的條目。圖17中顯示了在圖15所示的網(wǎng)絡(luò)中重新開始幀傳送后的MAC表800的設(shè)置狀態(tài)。在新的拓撲上學(xué)習(xí)的MAC地址條目存儲在LT標志為0的每個節(jié)點 的MAC表800中。此處，管理每個包括LT標志的條目，且例如雖然在交換機Sl的MAC 表800中存在MAC針2和VLAN#X兩個條目，但是最初的條目具有LT標 志1，而且此后學(xué)習(xí)的條目會在表中存儲為LT標志為O的另一個條目。(故障部分指定處理)對以下情況進行描述當MAC表處于如圖17所示的狀態(tài)時，在圖 15的網(wǎng)絡(luò)中執(zhí)行故障切換模式下的LT，其中從終端T2到終端Tl的設(shè)備 作為目標設(shè)備。作為發(fā)送源的終端T2發(fā)送LT請求幀(TTL的初始值假定為255)。 已從終端T2接收到LT請求幀的交換機S5在圖17所示的MAC表800中搜索具有作為目標設(shè)備的終端T1的地址MAC樹1和VLAN弁X且LT標志為1以指示故障切換模式的條目。交換機S5從而獲得端口 p2，以將TTL值減1 (TTL = 254)的請求幀傳送到端口p2。交換機S5還將存儲有TTL值254的LT應(yīng)答幀返回到作為請求發(fā)布 源設(shè)備的終端T2。作為交換機S5的端口 p2側(cè)、隨后一級上的節(jié)點的交換機S4在圖17 所示的MAC表800中搜索如下條目具有作為目標設(shè)備的終端Tl的地 址MAC射1和VLAN#X，且LT標志為1以指示故障切換模式。交換機S4從而獲得端口 pl，以將TTL值減1 (TTL = 253)的請求幀 傳送到端口 pl。交換機S4還將存儲有TTL值253的LT應(yīng)答幀返回到作為請求發(fā)布 源設(shè)備的終端T2。作為交換機S4的端口 pl側(cè)、隨后一級上的節(jié)點的交換機S3在圖17 所示的MAC表800中搜索如下條目具有作為目標設(shè)備的終端Tl的地 址MAC射1和VLAN#X，且LT標志為1以指示故障切換模式。因此，由于不存在相關(guān)的條目，所以交換機S3丟棄LT請求幀，將 TTL值減1 (TTL值=252)的LT應(yīng)答幀返回到作為請求發(fā)布源設(shè)備的 終端T2。另一方面，要注意作為LT請求發(fā)布源設(shè)備的終端T2，終端T2從交 換機S5接收LT應(yīng)答幀(TTL = 254)，從交換機S4接收LT應(yīng)答幀(TTL =253)并從交換機S3接收LT應(yīng)答幀(TTL = 252)。由終端T2以TTL值的降序?qū)Φ刂愤M行排序，可獲得交換機S5 ->交 換機S4-〉交換機S3。由于定時器到期，如果除上述應(yīng)答幀以外沒有其 他應(yīng)答幀在終端T2處被接收，則這將是LT的結(jié)果。由于該結(jié)果沒有包括作為目標設(shè)備的終端Tl，所以可以認為在到達 終端Tl之前的部分上出現(xiàn)了故障，而且通過應(yīng)答幀的排序結(jié)果可以確認 一直到交換機S3為止的各個交換機保持原樣，而某種故障或其他事件發(fā) 生在緊接下來的路由上。因此，即使在故障出現(xiàn)時執(zhí)行故障切換之后再執(zhí)行LT時，使用本實 施例的方法，也能使LT在切換前路由上被執(zhí)行，以指定故障部分。(當前傳送路由確認處理)當然，可以確認當前傳送路由。在圖15所示的網(wǎng)絡(luò)中執(zhí)行正常模式下的LT，其中位于終端T2與終端T1之間的設(shè)備作為目標設(shè)備，這樣能 夠確認當前傳送路由。當發(fā)送源終端T2發(fā)送LT請求幀(初始TTL值假定為255)時，己 接收到LT請求幀的交換機S5在圖17所示的MAC表800中搜索如下條 目具有作為目標設(shè)備的終端Tl的地址MAC針1和VLAN#X，且LT標 志為O以指示正常模式。交換機S5從而獲得端口p3，以將TTL值減1 (TTL = 254)的請求幀 傳送到端口p3。交換機S5還將存儲有TTL值254的LT應(yīng)答幀返回到作為請求發(fā)布 源設(shè)備的終端T2。由于作為交換機S5的端口 p3側(cè)、隨后一級上的節(jié)點的交換機S6搜 索具有作為目標設(shè)備的終端Tl的地址MAC#tl和VLAN#X且LT標志為 O以指示正常模式的條目，從而獲得端口pl，所以交換機S6將TTL值減 1 (TTL = 253)的請求幀傳送到端口pl。交換機S6還將存儲有的TTL值253的LT應(yīng)答幀返回到作為請求發(fā) 布源設(shè)備的終端T2。相似地，重復(fù)對具有MAC針1和VLAN#X以及LT標志為#0的條目 的搜索，在每個交換機處的請求幀傳送處理和應(yīng)答幀產(chǎn)生處理得到如下結(jié) 果來自交換機S7(TTL-252)、交換機S8(TTL=251 )、交換機SKTTL-250) 和終端T1 (TTL=249)的LT應(yīng)答幀到達終端T2。由終端T2以TTL值的降序?qū)Φ刂愤M行排序可獲得交換機S5 ->交換 機S6》交換機S7—>交換機S8-〉交換機S1—>終端T1。由于定時器到 期，如果除上述應(yīng)答幀以外沒有其他應(yīng)答幀在終端T2處被接收，則這將 是LT的結(jié)果，以確認通往作為目標設(shè)備的終端T1的傳送路由上的設(shè)備。(第一典型實施例的效果)如前所述，根據(jù)對本典型實施例的方法的使用，當不是通過轉(zhuǎn)儲清除 切換前MAC地址條目，而是通過添加指示切換前條目的標志，來在故障 出現(xiàn)處執(zhí)行故障切換時，即使在故障切換之后也能夠保持切換前的MAC地址條目。
然后，在故障出現(xiàn)處，故障切換之后執(zhí)行LT的情況下，當在作出LT 請求時指定用于確認當前傳送路由的正常模式或者用于指定故障部分的
故障切換模式時，指定故障切換模式，以根據(jù)MAC表中的切換前MAC 地址條目來傳送LT請求幀使得LT請求幀到達緊接在故障出現(xiàn)部分之前的 那個節(jié)點，而且由每個節(jié)點返回LT應(yīng)答幀使得故障部分被指定。
(第二典型實施例)
參考附圖對本發(fā)明的其他典型實施例進行詳細描述。 (第二典型實施例的結(jié)構(gòu))
圖18顯示了根據(jù)第二典型實施例的幀交換單元630的詳細結(jié)構(gòu)。
圖18中顯示了圖5中所示的根據(jù)第一典型實施例的幀交換單元630， 其中轉(zhuǎn)發(fā)表740由轉(zhuǎn)發(fā)表1940替換，OAM控制單元770由OAM控制單 元1970替換，STP控制單元780由STP控制單元1980替換，且設(shè)置控制 單元790由設(shè)置控制單元1990替換。在下文中，主要關(guān)于與第一典型實 施例的區(qū)別描述第二典型實施例。
首先，描述轉(zhuǎn)發(fā)表1940。
在轉(zhuǎn)發(fā)表1940中，與轉(zhuǎn)發(fā)表740相比，MAC表800被圖19中所示 的MAC表2000替換。更具體地，MAC表2000不具有引入到MAC表800 中的LT標志域，其中LT標志域的正常模式與故障切換模式之間的確定是 由STP控制單元1980通過改變MAC表2000中MAC地址的一部分來實 現(xiàn)的，這會在本典型實施例的后文中描述。
其次，描述STP控制單元1980。
STP控制單元1980根據(jù)正EE802.1D/w/s等來執(zhí)行STP/RSTP處理， 與STP控制單元780類似。
作為本發(fā)明的特征處理，除普通STP/RSTP處理以外，STP控制單元 1980還具有以下功能在不對在接收拓撲變化消息時要轉(zhuǎn)儲清除的地址進 行轉(zhuǎn)儲清除的情況下，將MAC表800的LT標志域的值從0更新到1。
另一方面，本典型實施例的STP控制單元1980具有以下功能在不 對在接收拓撲變化消息時要轉(zhuǎn)儲清除的地址進行轉(zhuǎn)儲清除的情況下，改變MAC表2000中MAC地址的一部分。
更具體地，STP控制單元1980具有以下功能將普通MAC地址中定 義為組播位的第八位轉(zhuǎn)換為1值，如圖20所示。
在正常狀態(tài)下，由MAC表2000學(xué)習(xí)過的MAC地址是單播地址，且 組播位具有0值，該位被用于區(qū)分正常模式與故障切換模式。
另外，由于具有組播MAC地址的幀不查閱MAC表2000，而是查閱 其他用于組播的表，所以MAC表2000中條目的組播位的轉(zhuǎn)換不會使幀傳 送處理中出現(xiàn)錯誤操作。
根據(jù)本典型實施例，STP控制單元1980的功能使得普通MAC地址條 目(組播位=0)被保持，與相關(guān)現(xiàn)有技術(shù)類似，并且在執(zhí)行故障切換時 保持切換前的地址條目(組播位=1)。
接著，描述OAM控制單元1970。
OAM控制單元1970的基本結(jié)構(gòu)與OAM控制單元770相同。區(qū)別是 表査閱單元1120被表查閱單元2220替換且?guī)a(chǎn)生單元1130被幀產(chǎn)生單 元2230替換，如圖21所示。
功能上的區(qū)別如下。
在從設(shè)置控制單元7卯接收到LT執(zhí)行請求時，幀產(chǎn)生單元1130基于 從設(shè)置控制單元790接收的目標地址信息以及任一種模式信息一正常模式 或故障切換模式一來產(chǎn)生LT請求幀。
另一方面，在本典型實施例中，由MAC地址的組播位對模式一正常 模式或故障切換模式—進行區(qū)分。
所以，幀產(chǎn)生單元2230具有以下功能從設(shè)置控制單元1990僅接收 目標地址信息，以產(chǎn)生LT請求幀。
換句話說，根據(jù)本典型實施例，LT請求幀無法包括存儲有模式信息 一正常模式或故障切換模式一的LT模式域560，但目標地址本身包括該
"(曰息。
當目標地址的組播位具有指示正常模式的0值時，根據(jù)此時的MAC 地址學(xué)習(xí)狀況執(zhí)行LT，這使得當前傳送路由被確認。
另一方面，當目標地址的組播位具有指示故障切換模式的l值時，根 據(jù)執(zhí)行故障切換之前的MAC地址學(xué)習(xí)狀況執(zhí)行LT，這使得故障部分被確認。
表查閱單元1120具有以下功能在從幀產(chǎn)生單元1130接收到LT請 求幀的目標地址信息和模式信息時，査閱轉(zhuǎn)發(fā)表740的MAC表800，以 獲得與目標地址信息和模式信息相對應(yīng)的輸出端口信息。
另一方面，表查閱單元2220具有以下功能查閱轉(zhuǎn)發(fā)表1940的MAC 表2000，以獲得與包括模式信息在內(nèi)的目標地址信息相對應(yīng)的輸出端口信息。
最后，描述設(shè)置控制單元1990。
設(shè)置控制單元1990與設(shè)置控制單元790的區(qū)別在于具有以下功能 將通過控制臺I/O輸入的LT執(zhí)行請求通知給OAM控制單元770。
更具體地，設(shè)置控制單元790具有以下功能在將LT執(zhí)行請求通知 給OAM控制單元770時，傳送目標設(shè)備的地址以及正常模式或故障切換 模式中的任一種模式信息。
另一方面，由于設(shè)置控制單元1990具有以下功能在LT執(zhí)行請求的 LT執(zhí)行模式是正常模式時，將目標地址原樣不變地通知給OAM控制單元 1970，而在LT執(zhí)行請求的LT執(zhí)行模式是故障切換模式時，將組播位(第 八位)改變?yōu)?值的那個目標地址通知給OAM控制單元1970，在兩種情 況下都不通知模式信息。
由于模式信息被包括在目標地址中，所以本典型實施例設(shè)計為不需要 由設(shè)置控制單元1990根據(jù)所請求的模式來轉(zhuǎn)換目標地址以發(fā)送模式信息， 從而中繼節(jié)點僅需要參照目標地址來執(zhí)行LT。
(第二典型實施例的操作)
在圖1和圖15所示的由具有前述結(jié)構(gòu)的交換機SI至S8構(gòu)成的網(wǎng)絡(luò) 中，執(zhí)行從終端T2到終端T1的LT的情況下，描述根據(jù)本典型實施例的 LT執(zhí)行方法。使用根據(jù)本典型實施例的方法，能夠確認通往目標設(shè)備的 傳送路由，并且能夠指定在故障切換之后的故障部分，這在相關(guān)現(xiàn)有技術(shù) 中是不可能的。
由于OAM控制單元1970的表查閱單元2220和幀產(chǎn)生單元2230的 結(jié)構(gòu)和功能的部分變化使圖11和圖13中所示的處理流程部分地改變，所以主要相對于與第一典型實施例的區(qū)別，來描述根據(jù)第二典型實施例的圖 11和圖13中所示的處理流程。
(在從自身節(jié)點產(chǎn)生LT請求幀的情況下的控制)
圖11中所示的從自身節(jié)點產(chǎn)生LT請求幀時執(zhí)行的處理控制流中要改 變的部分如下。
在步驟SlOl，由幀產(chǎn)生單元2230從設(shè)置控制單元790接收到的LT 執(zhí)行請求包括執(zhí)行LT的目標設(shè)備的地址信息。
在步驟S102，幀產(chǎn)生單元2230基于目標地址信息，產(chǎn)生LT請求幀， 以將所產(chǎn)生的LT請求幀傳送到幀發(fā)送單元1160。
在步驟S103，幀產(chǎn)生單元2230還將目標地址信息傳送到表查閱單元 2220。
此后，在步驟S104，表查閱單元2220查閱轉(zhuǎn)發(fā)表1940的MAC表 2000，以搜索與目標地址匹配的條目，并獲得相關(guān)輸出端口信息，以將該 信息傳送到幀發(fā)送單元1160。
因此，在第一典型實施例中將正常模式/故障切換模式的信息保持為獨 立信息，而在本典型實施例中，由于模式信息被包括在目標地址信息中， 所以僅對目標地址信息進行交換。
(在從其他節(jié)點中繼傳送LT請求幀并產(chǎn)生LT應(yīng)答幀的情況下的控制)
其次，在圖13中所示的在從其他節(jié)點中繼傳送LT請求幀并產(chǎn)生LT 應(yīng)答幀的情況下，處理控制流中要改變的部分如下。
由步驟S303的確定，當目標地址是其他節(jié)點的目標地址時，在步驟 S304處，目標地址過濾器1110將目標地址信息傳送到表査閱單元2220。
此后，在步驟S305，表查閱單元2220査閱轉(zhuǎn)發(fā)表1940的MAC表 2000，以便搜索與目標地址匹配的條目，并獲得相應(yīng)輸出端口信息。
因此，與圖11中所示的情況類似，在第一典型實施例中將正常模式/ 故障切換模式的信息保持為獨立信息，而在本典型實施例中，由于模式信 息被包括在目標地址信息中，所以僅對目標地址信息進行交換。
其次，描述在使用本發(fā)明的情況下的MAC表2000的設(shè)置示例。圖22中顯示了在圖1所示的網(wǎng)絡(luò)中正常狀態(tài)下完成MAC地址學(xué)習(xí)的 情況下的MAC表2000。此處，VLAN為X，終端Tl的MAC地址為Ox 00 00 4c 00 00 01且 終端T2的MAC地址為Ox 00 00 4c 00 00 02， MAC#0x 00 00 4c 00 00 01 和VLAN#X以及MAC#0x 00 00 4c 00 00 02和VLAN#X條目存儲在交換 機S1至S8中。此處假定在圖1所示的網(wǎng)絡(luò)中，在交換機S2與交換機S3之間的鏈路 上出現(xiàn)故障，如圖15所示。在這種情況下，根據(jù)STP/RSTP過程對BPDU 進行交換，以使交換機S6與交換機S7之間的鏈路成為活躍鏈路，從而重 構(gòu)拓撲。圖23中顯示了在該處理期間的MAC表2000的設(shè)置狀態(tài)。在圖23中，轉(zhuǎn)儲清除了已感測到故障的交換機S2的端口 p2和交換 機S3的端口pl的條目。另外，作為本發(fā)明的特征，已接收到拓撲變化消息的端口的條目沒有 被轉(zhuǎn)儲清除，而該條目在相關(guān)現(xiàn)有技術(shù)領(lǐng)域中是被轉(zhuǎn)儲清除的，這里保持 該條目，MAC地址的組播位(第八位)改變?yōu)閘值。例如，交換機Sl的端口 p2從交換機S2接收拓撲變化消息，此時， 端口 p2處學(xué)習(xí)過的MAC#0x 00 00 4c 00 00 02和VLAN#X條目沒有被轉(zhuǎn) 儲清除，保持該條目，組播位從0重寫為1，作為條目MAC糾x01 00 4c00 00 02和VLAN弁X。對于交換機S4的MAC#Ox 00 00 4c 00 00 01和VLAN#X條目、S5的 MAC#Ox 00 00 4c 00 00 01和VLAN#X條目、S6的MAC#Ox 00 00 4c 00 00 01和VLAN#X以及MAC#Ox 00 00 4c 00 00 02和VLAN#X條目、S7的 MAC#Ox 00 00 4c 00 00 01和VLAN弁X以及MAC#Ox 00 00 4c 00 00 02和 VLAN#X條目、S8的MAC#Ox 00 00 4c 00 00 01和VLAN#X以及MAC#Ox 00 00 4c 00 00 02和VLAN#X條目執(zhí)行相同的處理，所有這些條目都保持 為組播位為1的條目，艮卩0x01 00 4c 00 00 01或OxOl 00 4c 00 00 02。圖24中顯示了此后在圖15所示的網(wǎng)絡(luò)中重新開始幀傳送后的MAC 表2000的設(shè)置狀態(tài)。如圖24所示，對于在新的拓撲上學(xué)習(xí)的MAC地址條目，MAC糾xOO00 4c 00 00 01和VLAN#X以及MAC#0x 00 00 4c 00 00 02和VLAN#X在 每個節(jié)點的MAC表2000中存儲為普通MAC地址條目。(故障部分指定處理)對以下情況進行描述當MAC表處于如圖24所示的狀態(tài)時，在圖 15所示的網(wǎng)絡(luò)中執(zhí)行故障切換模式下的LT，其中從終端T2到終端Tl的 設(shè)備作為目標設(shè)備。作為發(fā)送源的終端T2發(fā)送LT請求幀(TTL的初始值假定為255)。 此處，由于LT處于故障切換模式下，所以終端T1的目標地址為0x0100 4c 00 00 01。已從終端T2接收到LT請求幀的交換機S5在圖24所示的MAC表 2000中搜索如下條目具有作為目標設(shè)備的終端Tl的地址MAC#0x 01 00 4c 00 00 01禾n VLA兩X。交換機S5從而獲得端口 p2，以將TTL值減l (TTL = 254)的請求幀 傳送到端口p2。交換機S5還將存儲有TTL值254的LT應(yīng)答幀返回到作為請求發(fā)布 源設(shè)備的終端T2。作為交換機S5的端口 p2側(cè)、隨后一級上的節(jié)點的交換機S4在圖24 中的MAC表2000中搜索如下條目具有作為目標設(shè)備的終端Tl的地址 MAC#0x 01 00 4c 00 00 01禾口 VLAN#X。交換機S4從而獲得端口 pl，以將TTL值減l (TTL = 253)的請求幀 傳送到端口pl。交換機S4還將存儲有TTL值253的LT應(yīng)答幀返回到作為請求發(fā)布 源設(shè)備的終端T2。作為交換機S4的端口 pl側(cè)隨后一級上的節(jié)點的交換機S3在圖24中 的MAC表2000中搜索如下節(jié)點具有作為目標設(shè)備的終端Tl的地址 MAC#0x 01 00 4c 00 00 01禾卩VLAN#X。由于不存在相關(guān)的條目，所以交換機S3丟棄LT請求幀，以將TTL 值減1 (TTL值=252)的LT應(yīng)答幀返回到作為請求發(fā)布源設(shè)備的終端 T2。另一方面，要注意作為LT請求發(fā)布源設(shè)備的終端T2，終端T2從交 換機S5接收LT應(yīng)答幀(TTL = 254)，從交換機S4接收LT應(yīng)答幀(TTL =253)并從交換機S3接收LT應(yīng)答幀(TTL = 252)。由終端T2以TTL值的降序?qū)Φ刂愤M行排序，獲得交換機S5 ->交換 機S4-〉交換機S3。由于定時器到期，如果除上述應(yīng)答幀以外沒有其他 應(yīng)答幀在終端T2處被接收，則這將是LT的結(jié)果。由于該結(jié)果沒有包括作為目標設(shè)備的終端Tl，所以可以認為在到達 終端Tl之前的部分上出現(xiàn)了故障，而且通過應(yīng)答幀的排序結(jié)果可以確認 一直到交換機S3位置的交換機保持原樣，而某種故障或其他事件在緊接 下來的路由上出現(xiàn)。因此，即使當在故障出現(xiàn)處執(zhí)行故障切換之后執(zhí)行LT時，對本實施 例的方法的使用也能使LT在切換前路由上被執(zhí)行，以指定故障部分。(當前傳送路由確認處理)當然，可以確認當前傳送路由。在圖15中所示的網(wǎng)絡(luò)中執(zhí)行正常模 式下的LT使得當前傳送路由被確認，其中位于終端T2與終端Tl之間的 設(shè)備作為目標設(shè)備。由于是正常模式的LT，所以此處終端Tl的目標地址是0x 00 00 4c 00 00 01。當發(fā)送源終端T2發(fā)送LT請求幀(初始TTL值假定為255)時， 已接收到LT請求幀的交換機S5在圖24中所示的MAC表2000中搜索如 下條目具有作為目標設(shè)備的終端Tl的地址MAC#0x 00 00 4c 00 00 01 和VLA雨X。交換機S5從而獲得端口 p3，以將TTL值減1 (TTL-254)的請求幀 傳送到端口p3。交換機S5還將存儲有TTL值254的LT應(yīng)答幀返回到作為請求發(fā)布 源設(shè)備的終端T2。由于作為交換機S5的端口 p3側(cè)隨后一級上的節(jié)點的交換機S6搜索 具有作為目標設(shè)備的終端Tl的地址MAC#0x 00 00 4c 00 00 01和 VLAN#X的條目，以獲得端口 pl ，所以交換機S6將TTL值減1 (TTL = 253) 的請求幀傳送到端口pl。交換機S6還將存儲有TTL值253的LT應(yīng)答幀返回到作為請求發(fā)布 源設(shè)備的終端T2。相似地，重復(fù)對具有MAC#0x 00 00 4c 00 00 01和VLAN#X的條目的 搜索，在每個交換機處的請求幀傳送處理和應(yīng)答幀產(chǎn)生處理得到如下結(jié) 果來自交換機S7(TTL=252)、交換機S8(TTL-251 )、交換機S1 (TTL=250) 和終端T1 (TTL=249)的LT應(yīng)答幀到達終端T2。由終端T2以TTL值的降序?qū)Φ刂愤M行排序，獲得交換機S5 ->交換 機S6-〉交換機S7->交換機S8》交換機S1->終端T1。由于定時器到期，如果除上述應(yīng)答幀以外沒有其他應(yīng)答幀在終端T2 處被接收，則這將是LT的結(jié)果，以確認通往作為目標設(shè)備的終端T1的傳 送路由上的設(shè)備。在到目前為止所作的描述中，MAC地址的組播位(第八最高位)被 用作用于區(qū)分正常模式與故障切換模式的位。在如MAC-in-MAC技術(shù)中那樣可以隨意設(shè)置MAC地址的情況下，可 以通過將任意位分配為用于模式標識的位，來獲得相同的效果。由于當將最高位分配為用于模式標識的位時，例如當在上述示例中作 為目標設(shè)備的終端Tl的MAC地址在正常模式下是MAC#0x 00 00 4c 00 0001，而在故障切換模式下是MAC湘x80 00 4c00 00 01時，可以通過在 上述示例中將故障切換模式下的地址從MAC#Ox 01 00 4c 00 00 01改變?yōu)?MAC糾x80 00 4c00 00 01，來獲得相同的效果。(第二典型實施例的效果)如前所述，根據(jù)對本典型實施例的方法的使用，當不是通過轉(zhuǎn)儲清除 切換前MAC地址條目，而是通過替換指示切換前條目的MAC地址的位 的一部分，來在故障出現(xiàn)處執(zhí)行故障切換時，即使在故障切換之后也能夠 保持切換前的MAC地址條目。然后，通過在作出LT請求時指定用于確認當前傳送路由的正常模式 或者用于指定故障部分的故障切換模式來在故障出現(xiàn)處在故障切換之后 執(zhí)行LT的情況下，通過使用用于正常模式的地址或用于故障切換模式的 地址作為目標地址，來執(zhí)行LT。因此，當指定故障切換模式時，根據(jù)MAC表中切換前MAC地址條 目來傳送LT請求幀，使得LT請求幀到達緊接在故障出現(xiàn)部分之前的節(jié)點， 而且由每個節(jié)點返回LT應(yīng)答幀，這使得故障部分被指定。(第三典型實施例)參考附圖對本發(fā)明的其他典型實施例進行詳細描述。(第三典型實施例的結(jié)構(gòu))圖25顯示了根據(jù)第三典型實施例的幀交換單元630的詳細結(jié)構(gòu)。 圖25中顯示了圖18所示的根據(jù)第二典型實施例的幀交換單元630， 其中OAM控制單元1970由OAM控制單元2670替換，STP控制單元1980 由STP控制單元2680替換，且設(shè)置控制單元19卯由設(shè)置控制單元2690 替換。在下文中，主要關(guān)于與第二典型實施例的區(qū)別描述本典型實施例。 首先，描述STP控制單元2680。STP控制單元2680具有以下功能根據(jù)IEEE802.1D/w/s等來執(zhí)行 STP/RSTP處理，與STP控制單元780和STP控制單元1980類似。作為本發(fā)明的特征處理，除普通STP/RSTP處理以外，STP控制單 元2680還具有以下功能對于在接收到拓撲變化消息時要更新的地址， 在不進行轉(zhuǎn)儲清除的情況下，對MAC表2000中的VLAN標簽的一部分 進行轉(zhuǎn)換。更具體地，如圖26所示，STP控制單元2680具有以下功能對于普 通VLAN標簽的優(yōu)先級值(三個位)，將最初分配的優(yōu)先級值轉(zhuǎn)換為保留 的"010"。在正常狀^下，MAC表2000中學(xué)習(xí)的條目的優(yōu)先級值在缺省情況下 是"000"，并且在使用與優(yōu)先級相對應(yīng)的所有優(yōu)先級值的情況下符合 IEEE802.1p，使用"000"、 "001"、"011"、 "100"、 "101"、 "110"和"111"。更具體地，由于"010"不被用作優(yōu)先級值，所以在故障切換模式的 情況下，STP控制單元2680將VLAN標簽的優(yōu)先級值改變?yōu)?010"，以 允許優(yōu)先級值被用于區(qū)分正常模式與故障切換模式。根據(jù)本典型實施例，該功能使得普通MAC地址條目(VLAN標簽優(yōu) 先級=最初分配的值)被保持，這與相關(guān)現(xiàn)有技術(shù)類似，并且在執(zhí)行故障切換時使得切換前的MAC地址條目(VLAN標簽優(yōu)先級=010)被保持。隨后，參考圖27描述OAM控制單元2670 。如圖27所示，OAM控制單元2670具有替換了 OAM控制單元1970 的幀產(chǎn)生單元2230的幀產(chǎn)生單元2830以及替換了表査閱單元2230的表 查閱單元2830。OAM控制單元2670的功能基本上與OAM控制單元1970的功能相 同。區(qū)別是OAM控制單元1970具有通過MAC地址的組播位來區(qū)分正常 模式與故障切換模式的功能，而OAM控制單元2670具有通過VLAN標 簽的優(yōu)先級值進行區(qū)分的功能。幀產(chǎn)生單元2830具有以下功能從設(shè)置控制單元2690僅接收目標地 址信息，以產(chǎn)生LT請求幀。在本典型實施例中，當目標地址的VLAN標簽優(yōu)先級值是除"010" 以外的指示正常模式的值時，根據(jù)當前時間點處的MAC地址學(xué)習(xí)狀況執(zhí) 行LT，使得當前傳送路由被確認，而當目標地址的VLAN標簽優(yōu)先級值 是指示故障切換模式的"010"時，根據(jù)執(zhí)行故障切換之前的MAC地址學(xué) 習(xí)狀況執(zhí)行LT，使得故障部分被指定。表查閱單元2820具有以下功能查閱轉(zhuǎn)發(fā)表1940的MAC表2000， 以獲得針對包括模式信息(模式信息被包括在VLAN標簽的優(yōu)先級域中) 在內(nèi)的目標地址信息的輸出端口信息。最后，描述設(shè)置控制單元2690。設(shè)置控制單元1990具有以下功能在將通過控制臺I/O輸入的LT執(zhí) 行請求通知給OAM控制單元1970時，當LT執(zhí)行請求的LT執(zhí)行模式是 正常模式時，將目標地址原樣不變地通知給OAM控制單元1970，而當 LT執(zhí)行請求的LT執(zhí)行模式是故障切換模式時，將通過把目標地址的組播 位(第八位)轉(zhuǎn)換為1值而獲得的地址通知給OAM控制單元1970。另一方面，設(shè)置控制單元2670具有以下功能當LT執(zhí)行請求的LT 執(zhí)行模式是正常模式時，將目標地址原樣不變地通知給OAM控制單元 2670，這與設(shè)置控制單元1970類似，而當LT執(zhí)行請求的LT執(zhí)行模式是 故障切換模式時，將VLAN標簽優(yōu)先級值轉(zhuǎn)換為"010"值的目標地址通知給OAM控制單元2670。(第三典型實施例的操作)在圖1和圖15中所示的由具有前述結(jié)構(gòu)和功能的交換機Sl至S8構(gòu) 成的網(wǎng)絡(luò)中執(zhí)行從終端T2到終端Tl的LT的情況下，描述根據(jù)本典型實 施例的LT執(zhí)行方法。使用根據(jù)本典型實施例的方法使得通往目標設(shè)備的 傳送路由被確認，并且在故障切換之后使得故障部分被指定，這在相關(guān)現(xiàn) 有技術(shù)中是不可能的。首先，描述在使用本發(fā)明的情況下的MAC表2000的設(shè)置示例。圖28中顯示了在圖1所示的網(wǎng)絡(luò)中正常狀態(tài)下完成MAC地址學(xué)習(xí)的 情況下的MAC表2000。此處假定VLAN為優(yōu)先級值的缺省值"000"， CFI值為0且VID為 0000 0000 0001 。忽略對TPID = 0x8100的描述。另外，終端T1的MAC地址為tl，且終端T2的MAC地址為t2，條 目MAC樹1和VLAN#0000 0000 0000 0001以及MAC射2和VLAN#0000 0000 0000 0001存儲在交換機Sl至S8中。此處假定在圖l所示的網(wǎng)絡(luò)中，在交換機S2與交換機S3之間的鏈路 上出現(xiàn)故障，如圖15所示。在這種情況下，根據(jù)STP/RSTP過程對BPDU 進行交換，以使交換機S6與交換機S7之間的鏈路成為活躍鏈路，從而重 構(gòu)拓撲。圖29中顯示了在該處理期間的MAC表2000的設(shè)置狀態(tài)。在圖29中，轉(zhuǎn)儲清除了己感測到故障的交換機S2的端口 p2和交換 機S3的端口pl的條目。另外，作為本發(fā)明的特征，已接收到拓撲變化消息的端口的條目沒有 被轉(zhuǎn)儲清除，而該條目在相關(guān)現(xiàn)有技術(shù)中被轉(zhuǎn)儲清除，這里保持該條目， VLAN標簽優(yōu)先級值從最初設(shè)置的值"000"改變?yōu)?010"。例如，交換機Sl的端口 p2從交換機S2接收到拓撲變化消息，此時， 端口 p2處學(xué)習(xí)過的MAC射2和VLAN#0000 0000 0000 0001條目不被轉(zhuǎn)儲 清除，而保留該條目，作為VLAN優(yōu)先級值從"000"重寫為"010"的條 目MAC射2和VLAN#0100 0000 0000 0001 。對于交換機S4的MAC射1和VLAN#0000 0000 0000 0001條目、S5的MAC#tl和VLAN#0000 0000 0000 0001條目、S6的MAC針1和 VLAN#0000 0000 0000 0001以及MAC#t2和VLAN#0000 0000 0000 0001 條目、S7的MAC射1和VLAN#0000 0000 0000 0001以及MAC射2和 VLAN#0000 0000 0000 0001條目、S8的MAC樹1和VLAN#0000 0000 0000 0001以及MAC針2和VLAN#0000 0000 0000 0001條目執(zhí)行相同的處理， 所有這些條目都保持為VLAN優(yōu)先級為010的條目，即VLAN#0100 0000 0000 0001。圖30中顯示了在圖15所示的網(wǎng)絡(luò)中重新開始幀傳送后的MAC表 2000的設(shè)置狀態(tài)。對于在新的拓撲上學(xué)習(xí)的MAC地址條目，將MAC射1和VLAN#0000 0000 0000 0001以及MAC樹2和VLAN#0000 0000 0000 0001在每個節(jié)點的 MAC表2000中存儲為普通MAC地址條目。(故障部分指定處理)對以下情況進行描述當MAC表處于如圖30所示的狀態(tài)時，在圖 15的網(wǎng)絡(luò)中執(zhí)行故障切換模式下的LT，其中從終端T2到終端T1之間的設(shè)備作為目標設(shè)備。作為發(fā)送源的終端T2發(fā)送LT請求幀(TTL的初始值假定為255)。此處，由于LT處于故障切換模式下，所以終端Tl的目標地址為 MAT#tl和VLAN#0100 0000 0000 0001 。已從終端T2接收到LT請求幀的交換機S5在圖30所示的MAC表 2000中搜索如下條目具有作為目標設(shè)備的終端Tl的地址MAC樹1和 VLAN#0100 0000 0000 0001 。交換機S5從而獲得端口 p2，以將TTL值減1 (TTL = 254)的請求幀 傳送到端口p2。交換機S5還將存儲有TTL值254的LT應(yīng)答幀返回到作為請求發(fā)布 源設(shè)備的終端T2。作為交換機S5的端口 p2側(cè)隨后一級上的節(jié)點的交換機S4在圖30所 示的MAC表2000中搜索如下條目具有作為目標設(shè)備的終端T1的地址 MAC射1和VLAN#0100 0000 0000 0001 。交換機S4從而獲得端口 pl，以將TTL值減1 (TTL = 253)的請求幀 傳送到端口 pl。交換機S4還將存儲有TTL值253的LT應(yīng)答幀返回到作為請求發(fā)布 源設(shè)備的終端T2。作為交換機S4的端口 pl側(cè)隨后一級上的節(jié)點的交換機S3在圖30所 示的MAC表2000中搜索如下條目具有作為目標設(shè)備的終端T1的地址 MAC針1和VLAN#0100 0000 0000 0001。因此，由于不存在相關(guān)的條目，所以交換機S3丟棄LT請求幀，以將 TTL值減1 (TTL值=252)的LT應(yīng)答幀返回到作為請求發(fā)布源設(shè)備的 終端T2。另一方面，注意作為LT請求發(fā)布源設(shè)備的終端T2，終端T2從交換 機S5接收LT應(yīng)答幀(TTL = 254)，從交換機S4接收LT應(yīng)答幀(TTL = 253 ) 并從交換機S3接收LT應(yīng)答幀(TTL = 252)。由終端T2以TTL值的降序?qū)Φ刂愤M行排序，獲得交換機S5 ->交換 機S4 ->交換機S3。由于定時器到期，如果除上述應(yīng)答幀以外沒有其他 應(yīng)答幀在終端T2處被接收，則這將是LT的結(jié)果。由于該結(jié)果沒有包括作為目標設(shè)備的終端Tl，所以可以認為在到達 終端Tl之前的部分上出現(xiàn)了故障，而且通過應(yīng)答幀的排序結(jié)果可以確認 一直到交換機S3為止的交換機都保持原樣，而某種故障或其他事件在緊 接下來的路由上出現(xiàn)了。因此，即使當在故障出現(xiàn)處執(zhí)行故障切換之后執(zhí)行LT時，對本實施 例的方法的使用也能使LT在切換前的路由上被執(zhí)行，以便指定故障部分。(當前傳送路由確認處理)當然，可以確認當前傳送路由。利用作為目標設(shè)備的終端T1執(zhí)行正 常模式下的LT，這使得終端T2確認當前傳送路由。由于是正常模式的LT，所以此處終端Tl的目標地址是MAC射1和 VLAN糾OOO 0000 0000 0001 。當發(fā)送源終端T2發(fā)送LT請求幀(初始TTL 值假定為255)時，己接收到LT請求幀的交換機S5在圖30中所示的MAC 表2000中搜索如下條目具有作為目標設(shè)備的終端T1的地址MAC樹1和VLAN#0000 0000 0000 0001 。
交換機S5從而獲得端口p3，以將TTL值減1 (TTL-254)的請求幀 傳送到端口p3。
交換機S5還將存儲有TTL值254的LT應(yīng)答幀返回到作為請求發(fā)布 源設(shè)備的終端T2。
由于作為交換機S5的端口 p3側(cè)隨后一級上的節(jié)點的交換機S6搜索 具有作為目標設(shè)備的終端Tl的地址MAC射1禾Q VLAN弁OOOO 0000 0000 0001的條目，從而獲得端口 pl ，所以交換機S6將TTL值減1 (TTL = 253 ) 的請求幀傳送到端口pl。
交換機S6還將存儲有TTL值253的LT應(yīng)答幀返回到作為請求發(fā)布 源設(shè)備的終端T2。
相似地，重復(fù)對具有MAC射1和VLAN#0000 0000 0000 0001的條目 的搜索，在每個交換機處的請求幀傳送處理和應(yīng)答幀產(chǎn)生處理得到如下結(jié) 果來自交換機S7(TTL-252)、交換機S8(TTL-251)、交換機Sl(TTL-250) 和終端T1 (TTL-249)的LT應(yīng)答幀到達終端T2。
由終端T2以TTL值的降序?qū)Φ刂愤M行排序，獲得交換機S5 ->交換 機S6—>交換機S7-〉交換機S8-〉交換機Sl-〉終端T1。由于定時器到 期，如果除上述應(yīng)答幀以外沒有其他應(yīng)答幀在終端T2處被接收，則這將 是LT的結(jié)果，以確認通往作為目標設(shè)備的終端T1的傳送路由上的設(shè)備。
(第三典型實施例的效果)
如前所述，根據(jù)對本典型實施例的方法的使用，當不是通過轉(zhuǎn)儲清除 切換前MAC地址條目，而是通過替換指示切換前條目的VLAN標簽的位 的一部分，來在故障出現(xiàn)處執(zhí)行故障切換時，即使在故障切換之后也能保 持切換前的MAC地址條目。
然后，通過在作出LT請求時指定用于確認當前傳送路由的正常模式 或者用于指定故障部分的故障切換模式，來在故障出現(xiàn)處在故障切換之后 執(zhí)行LT，在這種情況下，通過使用用于正常模式的地址或用于故障切換 模式的地址作為目標地址，來執(zhí)行LT。
因此，當指定故障切換模式時，根據(jù)MAC表中切換前的MAC地址條目來傳送LT請求幀，這使得LT請求幀到達緊接在故障出現(xiàn)部分之前的
節(jié)點，而且由每個節(jié)點返回LT應(yīng)答幀，這使得故障部分被指定。
(第四典型實施例) 參考附圖對本發(fā)明的第四典型實施例進行詳細描述。
(第四典型實施例的結(jié)構(gòu))
圖31顯示了根據(jù)第四典型實施例的幀交換單元630的詳細結(jié)構(gòu)。
圖31中顯示了圖18所示的根據(jù)第二典型實施例的幀交換單元630， 其中OAM控制單元1970被OAM控制單元3270替換，且設(shè)置控制單元 1990被根據(jù)第一典型實施例的設(shè)置控制單元790替換。
本典型實施例與第二典型實施例的區(qū)別是雖然與第二典型實施例類 似，通過MAC地址的組播位進行對正常模式與故障切換模式的區(qū)分，但 不是如第二典型實施例中那樣由設(shè)置控制單元1990、而是由OAM控制單 元3270來保持根據(jù)模式執(zhí)行對目標地址的地址轉(zhuǎn)換的功能。
另外，雖然在第二典型實施例中，設(shè)置控制單元1990具有執(zhí)行對LT 執(zhí)行請求的目標地址的地址轉(zhuǎn)換并將所獲得的請求發(fā)送到OAM控制單元 1970的功能，但是在本典型實施例中，設(shè)置控制單元1990由根據(jù)第一典 型實施例的設(shè)置控制單元790替換，所述設(shè)置控制單元790具有將LT執(zhí) 行請求的模式信息傳送到OAM控制單元3270的功能，且OAM控制單元 3270具有從所存儲的模式信息產(chǎn)生LT請求幀的功能。在下文中，主要關(guān) 于與第二典型實施例的區(qū)別來描述本典型實施例。
描述OAM控制單元3270。
OAM控制單元3270的基本結(jié)構(gòu)與OAM控制單元1970相同。如圖 32所示，區(qū)別是表查閱單元2220被表查閱單元3320替換，且?guī)a(chǎn)生單元 2230被根據(jù)第一典型實施例的幀產(chǎn)生單元1130替換。
功能上的區(qū)別如下。
表查閱單元2220具有以下功能基于從幀產(chǎn)生單元2230或目標地址 過濾器1110接收到的包括模式信息在內(nèi)的目標地址信息，查閱轉(zhuǎn)發(fā)表1940 的MAC表2000，以獲得與目標地址信息相對應(yīng)的輸出端口信息。
另一方面，表查閱單元3320具有以下功能在從幀產(chǎn)生單元1130或
46目標地址過濾器1110接收到LT請求幀的目標地址信息和模式信息時，基 于模式信息將目標地址信息轉(zhuǎn)換，并基于轉(zhuǎn)換后的目標地址信息來査閱轉(zhuǎn)
發(fā)表1940的MAC表2000，以獲得相應(yīng)輸出端口信息。
根據(jù)模式信息來轉(zhuǎn)換目標地址信息的方法與由根據(jù)第二典型實施例
的設(shè)置控制單元1990執(zhí)行的方法相同。
更具體地，當模式消息指示正常模式時，將目標的MAC地址保持為
原樣不變。另一方面，當模式信息指示故障切換模式時，將目標的MAC
地址的組播位(第八最高位)從0值改變?yōu)閘值。
轉(zhuǎn)發(fā)表1940的MAC表2000設(shè)計為具有均由STP控制單元1980保
持的正常模式的MAC地址條目和故障切換模式的MAC地址條目，以在
表査閱單元3320在轉(zhuǎn)發(fā)表1940的MAC表2000中搜索經(jīng)過地址轉(zhuǎn)換的地
址時，可以獲得與模式相對應(yīng)的輸出端口。
(第四典型實施例的操作)
由于OAM控制單元3270的表查閱單元3320的結(jié)構(gòu)和功能的一部分 發(fā)生變化，所以圖11和圖13中所示的處理流程也將發(fā)生變化。
(在從自身節(jié)點產(chǎn)生LT請求幀的情況下的控制)
圖11中所示的在從自身節(jié)點產(chǎn)生LT請求幀的情況下執(zhí)行的處理控制 流中要改變的部分為步驟S104。
在步驟S104處，表查閱單元1120査閱轉(zhuǎn)發(fā)表740的MAC表800， 以搜索與目標地址和模式信息匹配的條目，并獲得相關(guān)輸出端口信息，并 且將該信息傳送到幀發(fā)送單元1160，而表查閱單元3320根據(jù)模式信息轉(zhuǎn) 換目標地址，并基于轉(zhuǎn)換后的目標地址來查閱轉(zhuǎn)發(fā)表1940的MAC表 2000，以獲得輸出端口信息并將該信息傳送到幀發(fā)送單元1160。
(在從其他節(jié)點中繼傳送LT請求幀并產(chǎn)生LT應(yīng)答幀的情況下的控制) 其次，在圖13中所示的在從其他節(jié)點中繼傳送LT請求幀并產(chǎn)生LT 應(yīng)答幀的情況下執(zhí)行的處理控制流中要改變的為步驟305。
在步驟S305處，表查閱單元1120查閱轉(zhuǎn)發(fā)表740的MAC表800，
47以搜索與目標地址和模式信息匹配的條目，并獲得相應(yīng)輸出端口信息，并 且將該信息傳送到幀發(fā)送單元1160。
另一方面，表查閱單元3320根據(jù)模式信息轉(zhuǎn)換目標地址，并基于轉(zhuǎn) 換后的目標地址來查閱轉(zhuǎn)發(fā)表1940的MAC表2000，以獲得輸出端口信 息并將該信息傳送到幀發(fā)送單元1160。
由于在圖1所示的由具有前述結(jié)構(gòu)和功能的交換機Sl至S8構(gòu)成的網(wǎng) 絡(luò)中執(zhí)行從終端T2到終端Tl的LT的情況下，對根據(jù)本典型實施例的LT 執(zhí)行示例的描述與參考圖22至圖24作出的第二典型實施例的描述相同， 所以此處不再重復(fù)。
在本典型實施例中，通過根據(jù)所應(yīng)用的第二典型實施例的使用目標地 址的MAC地址的組播位的方法，描述了基于模式信息的地址轉(zhuǎn)換方法。
對于地址轉(zhuǎn)換方法，還可應(yīng)用在第三典型實施例中己描述的使用目標 地址的VLAN標簽的優(yōu)先級位的方法。在這種情況下，圖31中所示的STP 控制單元1970由根據(jù)第三典型實施例的STP控制單元2670替換。
圖32中所示的表査閱單元3320的地址轉(zhuǎn)換方法不是根據(jù)模式信息轉(zhuǎn) 換組播位，而是當模式信息指示正常模式時將目標地址保持為原樣不變， 而當模式信息指示故障切換模式時將目標地址的VLAN標簽優(yōu)先級值轉(zhuǎn) 換為"010"，從而根據(jù)模式信息的地址轉(zhuǎn)換是由網(wǎng)絡(luò)中每個節(jié)點的OAM 控制單元執(zhí)行，而不是由本典型實施例中描述的LT請求幀發(fā)布節(jié)點的設(shè) 置控制單元執(zhí)行，能夠在故障出現(xiàn)時執(zhí)行LT，以指定故障部分。
(第四典型實施例的效果)
如前所述，根據(jù)對本典型實施例的方法的使用，當不是通過轉(zhuǎn)儲清除 切換前的MAC地址條目，而是通過替換指示切換前條目的MAC地址的 位的一部分，來在故障出現(xiàn)時執(zhí)行故障切換時，即使在故障切換之后也能 保持切換前的MAC地址條目。
然后，通過在作出LT請求時指定用于確認當前傳送路由的正常狀態(tài) 或者用于指定故障部分的故障切換模式，來在故障出現(xiàn)時在故障切換之后 執(zhí)行LT，在這種情況下，通過使用用于正常模式的地址或用于故障切換 模式的地址作為目標地址，來執(zhí)行LT。因此，當指定故障切換模式時，根據(jù)MAC表中的切換前MAC地址
條目來傳送LT請求幀，這使得LT請求幀到達緊接在故障出現(xiàn)部分之前的 節(jié)點，而且在每個節(jié)點處返回LT應(yīng)答幀，這使得故障部分被指定。
雖然己經(jīng)參照本發(fā)明的典型實施例具體顯示并描述了本發(fā)明，但本發(fā) 明不局限于這些實施例。本領(lǐng)域普通技術(shù)人員應(yīng)理解，在不背離由權(quán)利要 求限定的本發(fā)明的精神和范圍的情況下，可以作出形式和細節(jié)上的多種改 變。
交叉引用
本申請基于并要求在2006年3月27日提交的日本專利申請No. 2006-084761的優(yōu)先權(quán)，通過引用將其全部內(nèi)容并入此處。
權(quán)利要求
1.一種用于將從發(fā)送源終端發(fā)送的數(shù)據(jù)幀傳送到目的地終端的網(wǎng)絡(luò)的幀傳送路由確認方法，包括以下步驟當改變網(wǎng)絡(luò)結(jié)構(gòu)時，將標識信息應(yīng)用到轉(zhuǎn)發(fā)表中要改變輸出目的地的地址，以留下所述地址；以及基于應(yīng)用了所述標識信息而留下的地址來傳送請求消息，以確認路由。
2. —種用于將從發(fā)送源終端發(fā)送的數(shù)據(jù)幀傳送到目的地終端的網(wǎng)絡(luò)的幀傳送路由確認方法，包括以下步驟當改變網(wǎng)絡(luò)結(jié)構(gòu)時，將標識信息應(yīng)用到轉(zhuǎn)發(fā)表中要改變輸出目的地的 地址，以留下所述地址；以及基于普通地址來傳送請求消息，以確認路由，或者基于應(yīng)用了所述標 識信息而留下的地址來傳送消息，以確認路由。
3. 根據(jù)權(quán)利要求1或2所述的幀傳送路由確認方法，其中所述網(wǎng)絡(luò) 是如下網(wǎng)絡(luò)在該網(wǎng)絡(luò)中，節(jié)點將具有所存儲的跳數(shù)的請求消息發(fā)送到目 標節(jié)點，中繼節(jié)點和所述目標節(jié)點將具有減過的所述跳數(shù)的應(yīng)答消息返回 到所述請求消息的發(fā)送源節(jié)點，且所述發(fā)送源節(jié)點根據(jù)所述跳數(shù)重新排列 所述應(yīng)答消息，從而獲得關(guān)于從所述發(fā)送源節(jié)點到所述目標節(jié)點所經(jīng)過的 節(jié)點的信息。
4. 根據(jù)權(quán)利要求1或2所述的幀傳送路由確認方法，其中所述網(wǎng)絡(luò) 是如下網(wǎng)絡(luò)在該網(wǎng)絡(luò)中，節(jié)點將具有所存儲的跳數(shù)的請求消息發(fā)送到目 標節(jié)點，中繼節(jié)點將具有減過的所述跳數(shù)的請求消息傳送到所述目標節(jié) 點，并將具有減過的所述跳數(shù)的應(yīng)答消息返回到所述請求消息的發(fā)送源節(jié) 點，所述目標節(jié)點將具有減過的所述跳數(shù)的應(yīng)答消息返回到所述發(fā)送源節(jié) 點，且所述發(fā)送源節(jié)點根據(jù)所述應(yīng)答消息的所述跳數(shù)，以降序或升序重新 排列所述應(yīng)答消息，從而通過所述應(yīng)答消息的發(fā)送源地址，獲得關(guān)于從所 述發(fā)送源節(jié)點到所述目標節(jié)點所經(jīng)過的節(jié)點的信息。
5. 根據(jù)權(quán)利要求2至4中任意一項所述的幀傳送路由確認方法，其 中，當將標識信息應(yīng)用到所述轉(zhuǎn)發(fā)表中要改變輸出目的地的地址以留下所述地址時，在所述轉(zhuǎn)發(fā)表具有指示網(wǎng)絡(luò)結(jié)構(gòu)改變前和改變后的標志域的情況下， 在改變網(wǎng)絡(luò)結(jié)構(gòu)時將標志值改變?yōu)殚_啟，以及在所述請求消息中存儲有標志信息的情況下，通過指定是根據(jù)普通地 址進行傳送還是根據(jù)應(yīng)用了所述標識信息而留下的地址進行傳送，來確定路由。
6. 根據(jù)權(quán)利要求2至4中任意一項所述的幀傳送路由確認方法，其 中，當將標識信息應(yīng)用到所述轉(zhuǎn)發(fā)表中要改變輸出目的地的地址以留下所 述地址時，在所述轉(zhuǎn)發(fā)表中，在改變網(wǎng)絡(luò)結(jié)構(gòu)時轉(zhuǎn)換地址，以使該地址的位的一 部分被用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位，以及在普通地址或轉(zhuǎn)換后的地址存儲在所述請求消息中的情況下，通過指 定是根據(jù)普通地址進行傳送還是根據(jù)所述轉(zhuǎn)換后的地址進行傳送，來確定 路由。
7. 根據(jù)權(quán)利要求2至4中任意一項所述的幀傳送路由確認方法，其 中，當將標識信息應(yīng)用到所述轉(zhuǎn)發(fā)表中要改變輸出目的地的地址以留下所 述地址時，在所述轉(zhuǎn)發(fā)表中，在改變網(wǎng)絡(luò)結(jié)構(gòu)時轉(zhuǎn)換地址，以使該地址的位的一 部分被用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位，以及在標志信息存儲在所述請求消息中的情況下，通過指定是根據(jù)普通地 址進行傳送還是根據(jù)應(yīng)用了所述標識信息而留下的地址進行傳送，來確定 路由，并且當根據(jù)應(yīng)用了所述標識信息而留下的地址進行傳送時，根據(jù)在 每個中繼節(jié)點處的經(jīng)過地址轉(zhuǎn)換的地址來傳送所述請求消息，以確認路 由。
8.根據(jù)權(quán)利要求6或7所述的幀傳送路由確認方法，其中在所述轉(zhuǎn) 發(fā)表中，在網(wǎng)絡(luò)結(jié)構(gòu)改變時執(zhí)行地址轉(zhuǎn)換，以使所述目標節(jié)點的MAC地 址的任意位被用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位。
9.根據(jù)權(quán)利要求8所述的幀傳送路由確認方法，其中在所述轉(zhuǎn)發(fā)表 中，在網(wǎng)絡(luò)結(jié)構(gòu)改變時執(zhí)行地址轉(zhuǎn)換，以使所述目標節(jié)點的MAC地址中 作為組播位的第八最高位被用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位。
10. 根據(jù)權(quán)利要求6或7所述的幀傳送路由確認方法，其中在所述轉(zhuǎn) 發(fā)表中，在網(wǎng)絡(luò)結(jié)構(gòu)改變時執(zhí)行地址轉(zhuǎn)換，以使所述目標節(jié)點的VLAN標 簽的任意位被用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位。
11. 根據(jù)權(quán)利要求10所述的幀傳送路由確認方法，其中在所述轉(zhuǎn)發(fā) 表中，在網(wǎng)絡(luò)結(jié)構(gòu)改變時執(zhí)行地址轉(zhuǎn)換，以使所述目標節(jié)點的VLAN標簽 的優(yōu)先級位被用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位。
12. 根據(jù)權(quán)利要求11所述的幀傳送路由確認方法，其中在所述轉(zhuǎn)發(fā) 表中，在所述目標節(jié)點的VLAN標簽的優(yōu)先級位被用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前 與改變后進行區(qū)分的位的情況下，在網(wǎng)絡(luò)結(jié)構(gòu)改變時的地址轉(zhuǎn)換中所分配 的優(yōu)先級值被轉(zhuǎn)換為"010"。
13. —種用于將從發(fā)送源終端發(fā)送的數(shù)據(jù)幀傳送到目的地終端的網(wǎng)絡(luò) 上的節(jié)點，包括轉(zhuǎn)發(fā)表，用于保持針對所述數(shù)據(jù)幀的地址的輸出端口； 表重寫處理單元，用于在改變網(wǎng)絡(luò)結(jié)構(gòu)時，將標識信息應(yīng)用到所述轉(zhuǎn)發(fā)表中要改變輸出目的地的地址，以留下所述地址；以及維護控制單元，用于在將具有減過的跳數(shù)的請求消息傳送到目標節(jié)點時，基于普通地址來傳送所述請求消息或者基于應(yīng)用了所述標識信息而留下的地址來傳送消息。
14. 根據(jù)權(quán)利要求13所述的節(jié)點，其中所述維護控制單元產(chǎn)生具有 所存儲的所述跳數(shù)的請求消息，并將該消息發(fā)送到目標節(jié)點，將具有減過 的所述跳數(shù)的所述請求消息傳送到所述目標節(jié)點，并將具有減過的所述跳 數(shù)的應(yīng)答消息返回到所述請求消息的發(fā)送源節(jié)點，并在接收到所述應(yīng)答消 息時，根據(jù)所述跳數(shù)以降序或升序重新排列所述應(yīng)答消息，從而通過所述 應(yīng)答消息的發(fā)送源地址，獲得關(guān)于從所述發(fā)送源節(jié)點到所述目標節(jié)點所經(jīng) 過的節(jié)點的信息。
15. 根據(jù)權(quán)利要求13或14所述的節(jié)點，其中所述轉(zhuǎn)發(fā)表還保持指示網(wǎng)絡(luò)結(jié)構(gòu)改變前和改變后的標志信息，以及 所述表重寫處理單元在網(wǎng)絡(luò)結(jié)構(gòu)改變時改變所述轉(zhuǎn)發(fā)表中要改變輸 出目的地的地址的標志信息，以留下所述地址，且所述節(jié)點還包括設(shè)置控制單元，用于將包括所述標志信息在內(nèi)的幀傳送路由確認請求 發(fā)布給所述維護控制單元，其中在將具有減過的所述跳數(shù)的所述請求消息傳送到所述目標節(jié)點時，所 述維護控制單元根據(jù)網(wǎng)絡(luò)結(jié)構(gòu)改變后的普通地址來傳送所述請求消息，或 者根據(jù)所述標志信息是開啟的網(wǎng)絡(luò)結(jié)構(gòu)改變前的地址來傳送消息。
16. 根據(jù)權(quán)利要求13或14所述的節(jié)點，其中在改變網(wǎng)絡(luò)結(jié)構(gòu)時，所述表重寫處理單元對于所述轉(zhuǎn)發(fā)表中要改變輸 出目的地的地址執(zhí)行地址轉(zhuǎn)換，以使該地址的位的一部分被用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位，且所述節(jié)點還包括設(shè)置控制單元，用于在網(wǎng)絡(luò)結(jié)構(gòu)改變后確認路由時，將把普通地址作 為目標地址的幀傳送路由確認請求發(fā)布給所述維護控制單元，并且在網(wǎng)絡(luò) 結(jié)構(gòu)改變前確認路由時，將把所述轉(zhuǎn)換后的地址作為目標地址的幀傳送路 由確認請求發(fā)布給所述維護控制單元，其中在將具有減過的所述跳數(shù)的所述請求消息傳送到所述目標節(jié)點時，所 述維護控制單元根據(jù)在所述請求消息中存儲的網(wǎng)絡(luò)結(jié)構(gòu)改變后的普通地 址來傳送消息，或者根據(jù)在所述請求消息中存儲的網(wǎng)絡(luò)結(jié)構(gòu)改變前的轉(zhuǎn)換 后的地址來傳送消息。
17. 根據(jù)權(quán)利要求13或14所述的節(jié)點，其中在改變網(wǎng)絡(luò)結(jié)構(gòu)時，所述表重寫處理單元對于所述轉(zhuǎn)發(fā)表中要改變輸 出目的地的地址執(zhí)行地址轉(zhuǎn)換，以使該地址的位的一部分被用作對網(wǎng)絡(luò)結(jié) 構(gòu)改變前與改變后進行區(qū)分的位，且所述節(jié)點還包括設(shè)置控制單元，用于將包括所述標志信息在內(nèi)的幀傳送路由確認請求 發(fā)布給所述維護控制單元，所述標記消息對網(wǎng)絡(luò)結(jié)構(gòu)改變前和改變后進行 指示，其中在將具有減過的所述跳數(shù)的所述請求消息傳送到所述目標節(jié)點時，所 述維護控制單元在所述請求消息中存儲的所述標志信息是關(guān)閉時，根據(jù)網(wǎng) 絡(luò)結(jié)構(gòu)改變后的普通地址來傳送消息，且在所述請求消息中存儲的所述標 志信息是開啟時，執(zhí)行所述地址轉(zhuǎn)換，以便根據(jù)轉(zhuǎn)換后的地址來傳送消息。
18. 根據(jù)權(quán)利要求16或17所述的節(jié)點，其中當在網(wǎng)絡(luò)結(jié)構(gòu)改變時， 所述表重寫處理單元在所述轉(zhuǎn)發(fā)表中執(zhí)行地址轉(zhuǎn)換，以使地址的位的一部分被用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位時，所述地址的位的一部分是所述目標節(jié)點的MAC地址的任意位。
19. 根據(jù)權(quán)利要求18所述的節(jié)點，其中當在網(wǎng)絡(luò)結(jié)構(gòu)改變時，所述 表重寫處理單元在所述轉(zhuǎn)發(fā)表中執(zhí)行地址轉(zhuǎn)換，以使地址的位的一部分被 用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位時，所述地址的位的一部分 是所述目標節(jié)點的MAC地址的作為組播位的第八最高位。
20. 根據(jù)權(quán)利要求16或17所述的節(jié)點，其中當在網(wǎng)絡(luò)結(jié)構(gòu)改變時， 所述表重寫處理單元在所述轉(zhuǎn)發(fā)表中執(zhí)行地址轉(zhuǎn)換，以使地址的位的一部 分被用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位時，所述地址的位的一 部分是所述目標節(jié)點的VLAN標簽的任意位。
21. 根據(jù)權(quán)利要求20所述的節(jié)點，其中當在網(wǎng)絡(luò)結(jié)構(gòu)改變時，所述 表重寫處理單元在所述轉(zhuǎn)發(fā)表中執(zhí)行地址轉(zhuǎn)換，以使地址的位的一部分被 用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位時，所述地址的位的一部分 是是所述目標節(jié)點的VLAN標簽的優(yōu)先級位。
22. 根據(jù)權(quán)利要求21所述的節(jié)點，其中當在網(wǎng)絡(luò)結(jié)構(gòu)改變時，所述 表重寫處理單元在所述轉(zhuǎn)發(fā)表中執(zhí)行地址轉(zhuǎn)換，以使地址的位的一部分被 用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位時，在所述地址的位的一部 分是所述目標節(jié)點的VLAN標簽的優(yōu)先級位的情況下，將在地址轉(zhuǎn)換時分 配的優(yōu)先級值轉(zhuǎn)換為"010"。
23. 根據(jù)權(quán)利要求13至22中任意一項所述的節(jié)點，其中所述幀是以 太網(wǎng)幀，所述地址是MAC地址或VLAN標簽。
24. —種由網(wǎng)絡(luò)上的節(jié)點執(zhí)行的幀傳送路由確認程序，所述網(wǎng)絡(luò)用于 將從發(fā)送源終端發(fā)送的數(shù)據(jù)幀傳送到目的地終端，所述程序包括表重寫功能，在改變網(wǎng)絡(luò)結(jié)構(gòu)時，將標識信息應(yīng)用到所述轉(zhuǎn)發(fā)表中要 改變輸出目的地的地址，以留下所述地址，所述轉(zhuǎn)發(fā)表用于保持針對所述 數(shù)據(jù)幀的所述地址的輸出端口；以及維護控制功能，在將具有減過的跳數(shù)的所述請求消息傳送到目標節(jié)點 時，基于普通地址來傳送所述請求消息，或者基于應(yīng)用了所述標識信息而 留下的地址來傳送消息。
25. 根據(jù)權(quán)利要求24所述的幀傳送路由確認程序，其中在改變網(wǎng)絡(luò)結(jié)構(gòu)時，所述表重寫處理功能對于在所述轉(zhuǎn)發(fā)表中要改變 輸出目的地的地址執(zhí)行地址轉(zhuǎn)換，以使該地址的位的一部分被用作對網(wǎng)絡(luò) 結(jié)構(gòu)改變前與改變后進行區(qū)分的位，所述程序使所述節(jié)點具有-設(shè)置控制功能，在網(wǎng)絡(luò)結(jié)構(gòu)改變后確認路由時，將把普通地址作為目 標地址的幀傳送路由確認請求發(fā)布給所述維護控制功能，并且在網(wǎng)絡(luò)結(jié)構(gòu) 改變前確認路由時，將把轉(zhuǎn)換后的地址作為目標地址的幀傳送路由確認請 求發(fā)布給所述維護控制功能，其中在將具有減過的所述跳數(shù)的所述請求消息傳送到所述目標節(jié)點時，所 述維護控制功能根據(jù)在所述請求消息中存儲的網(wǎng)絡(luò)結(jié)構(gòu)改變后的普通地 址來傳送消息，或者根據(jù)在所述請求消息中存儲的網(wǎng)絡(luò)結(jié)構(gòu)改變前的轉(zhuǎn)換 后的地址來傳送消息。
26. 根據(jù)權(quán)利要求24所述的幀傳送路由確認程序，其中 在改變網(wǎng)絡(luò)結(jié)構(gòu)時，所述表重寫處理功能對于在所述轉(zhuǎn)發(fā)表中要改變輸出目的地的地址執(zhí)行地址轉(zhuǎn)換，以使該地址的位的一部分被用作對網(wǎng)絡(luò) 結(jié)構(gòu)改變前與改變后進行區(qū)分的位，所述程序使所述節(jié)點具有設(shè)置控制供能，用于將包括指示網(wǎng)絡(luò)結(jié)構(gòu)改變前和改變后的標志信息 在內(nèi)的幀傳送路由確認請求發(fā)布給所述維護控制功能，其中在將具有減過的所述跳數(shù)的所述請求消息傳送到所述目標節(jié)點時，所 述維修控制功能在所述請求消息中存儲的所述標志信息是關(guān)閉時，根據(jù)網(wǎng) 絡(luò)結(jié)構(gòu)改變后的普通地址來傳送消息，當在所述請求消息中存儲的所述標 志信息是開啟時，執(zhí)行所述地址轉(zhuǎn)換，以便根據(jù)轉(zhuǎn)換后的地址來傳送消息。
27. 根據(jù)權(quán)利要求25或26所述的幀傳送路由確認程序，其中在網(wǎng)絡(luò) 結(jié)構(gòu)改變時，在所述轉(zhuǎn)發(fā)表中，所述表重寫處理功能執(zhí)行地址轉(zhuǎn)換，以使 所述目標節(jié)點的MAC地址的任意位被用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進 行區(qū)分的位。
28. 根據(jù)權(quán)利要求27所述的幀傳送路由確認程序，其中在網(wǎng)絡(luò)結(jié)構(gòu) 改變時，在所述轉(zhuǎn)發(fā)表中，所述表重寫處理功能執(zhí)行地址轉(zhuǎn)換，以使所述 目標節(jié)點的MAC地址的作為組播位的第八最高位被用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位。
29. 根據(jù)權(quán)利要求25或26所述的幀傳送路由確認程序，其中在網(wǎng)絡(luò) 結(jié)構(gòu)改變時，在所述轉(zhuǎn)發(fā)表中，所述表重寫處理功能執(zhí)行地址轉(zhuǎn)換，以使 所述目標節(jié)點的VLAN標簽的任意位被用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后 進行區(qū)分的位。
30. 根據(jù)權(quán)利要求29所述的幀傳送路由確認程序，其中在網(wǎng)絡(luò)結(jié)構(gòu) 改變時，在所述轉(zhuǎn)發(fā)表中，所述表重寫處理功能執(zhí)行地址轉(zhuǎn)換，以使所述 目標節(jié)點的VLAN標簽的優(yōu)先級位被用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進 行區(qū)分的位。
31. 根據(jù)權(quán)利要求30所述的幀傳送路由確認程序，其中在所述轉(zhuǎn)發(fā) 表中，在所述目標節(jié)點的VLAN標簽的優(yōu)先級位被用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前 與改變后進行區(qū)分的位的情況下，所述表重寫處理功能將在網(wǎng)絡(luò)結(jié)構(gòu)改變 時在地址轉(zhuǎn)換中分配的優(yōu)先級值轉(zhuǎn)換為"010"。
32. —種由網(wǎng)絡(luò)上的節(jié)點執(zhí)行的幀傳送路由確認程序，所述網(wǎng)絡(luò)用于 將從發(fā)送源終端發(fā)送的數(shù)據(jù)幀傳送到目的地終端，所述程序包括表重寫處理功能，在改變網(wǎng)絡(luò)結(jié)構(gòu)時，對于所述轉(zhuǎn)發(fā)表中要改變輸出 目的地的地址，改變標志信息，以留下所述地址，所述轉(zhuǎn)發(fā)表用于保持針 對所述數(shù)據(jù)幀的所述地址的輸出端口，以及保持指示網(wǎng)絡(luò)結(jié)構(gòu)改變前和改 變后的所述標志信息；設(shè)置控制功能，將發(fā)布包括所述標志信息在內(nèi)的幀傳送路由確認請 求；以及維護控制功能，接收所述幀傳送路由確認請求，并在將具有減過的所 述跳數(shù)的所述請求消息傳送到目標節(jié)點時，基于所述標志信息是開啟的網(wǎng) 絡(luò)結(jié)構(gòu)改變前的地址來傳送該消息。
33. 根據(jù)權(quán)利要求24到32中任意一項所述的幀傳送路由確認程序， 其中所述維護控制功能產(chǎn)生具有所存儲的跳數(shù)的請求消息，并將消息發(fā)送 到目標節(jié)點，將具有減過的所述跳數(shù)的所述請求消息傳送到所述目標節(jié) 點，并將具有減過的所述跳數(shù)的應(yīng)答消息返回到所述請求消息的發(fā)送源節(jié) 點，并在接收到所述應(yīng)答消息時，根據(jù)所述跳數(shù)以降序或升序重新排列所 述應(yīng)答消息，從而通過所述應(yīng)答消息的發(fā)送源地址，獲得關(guān)于從所述發(fā)送源節(jié)點到所述目標節(jié)點所經(jīng)過的節(jié)點的信息。
34. —種用于將從發(fā)送源終端發(fā)送的數(shù)據(jù)幀傳送到目的地終端的網(wǎng)絡(luò) 的幀傳送路由確認系統(tǒng)，其中當改變網(wǎng)絡(luò)結(jié)構(gòu)時，將標識信息應(yīng)用到轉(zhuǎn)發(fā)表中要改變輸出目的地的 地址，以留下所述地址，以及基于應(yīng)用了所述標識信息而留下的地址來傳送所述請求消息，從而確 認路由。
35. —種用于將從發(fā)送源終端發(fā)送的數(shù)據(jù)幀傳送到目的地終端的網(wǎng)絡(luò) 的幀傳送路由確認系統(tǒng)，其中當改變網(wǎng)絡(luò)結(jié)構(gòu)時，將標識信息應(yīng)用到轉(zhuǎn)發(fā)表中要改變輸出目的地的 地址，以留下所述地址，以及基于普通地址來傳送所述請求消息，以確認路由，或者基于應(yīng)用了所 述標識信息而留下的地址來傳送消息，以確認路由。
36. 根據(jù)權(quán)利要求34或35所述的幀傳送路由確認系統(tǒng)，其中在所述網(wǎng)絡(luò)中，節(jié)點將具有所存儲的跳數(shù)的請求消息發(fā)送到目標節(jié)點，中繼節(jié)點 和所述目標節(jié)點將具有減過的所述跳數(shù)的應(yīng)答消息返回到所述請求消息 的發(fā)送源節(jié)點，且所述發(fā)送源節(jié)點根據(jù)所述跳數(shù)重新排列所述應(yīng)答消息，從而獲得關(guān)于從所述發(fā)送源節(jié)點到所述目標節(jié)點所經(jīng)過的節(jié)點的信息。
37. 根據(jù)權(quán)利要求34或35所述的幀傳送路由確認系統(tǒng)，其中在所述網(wǎng)絡(luò)中，節(jié)點將具有所存儲的跳數(shù)的請求消息發(fā)送到目標節(jié)點，中繼節(jié)點 將具有減過的所述跳數(shù)的請求消息傳送到所述目標節(jié)點并將具有減過的 所述跳數(shù)的應(yīng)答消息返回到所述請求消息的發(fā)送源節(jié)點，所述目標節(jié)點將 具有減過的所述跳數(shù)的應(yīng)答消息返回到所述發(fā)送源節(jié)點，且所述發(fā)送源節(jié) 點根據(jù)所述應(yīng)答消息的所述跳數(shù)，以降序或升序重新排列所述應(yīng)答消息， 從而通過所述應(yīng)答消息的發(fā)送源地址獲得關(guān)于從所述發(fā)送源節(jié)點到所述 目標節(jié)點所經(jīng)過的節(jié)點的信息。
38. 根據(jù)權(quán)利要求35至37中任意一項所述的幀傳送路由確認系統(tǒng)， 其中當將標識信息應(yīng)用到所述轉(zhuǎn)發(fā)表中要改變輸出目的地的地址以留下 所述地址時，在所述轉(zhuǎn)發(fā)表具有指示網(wǎng)絡(luò)結(jié)構(gòu)改變前和改變后的標志域的情況下，在改變網(wǎng)絡(luò)結(jié)構(gòu)時將標志值變?yōu)殚_啟，以及在所述標志信息存儲在所述請求消息中的情況下，通過指定是根據(jù)普 通地址進行傳送還是根據(jù)應(yīng)用了所述標識信息的留下的地址進行傳送，來 確定路由。
39. 根據(jù)權(quán)利要求35至37中任意一項所述的幀傳送路由確認系統(tǒng)， 其中當將標識信息應(yīng)用到所述轉(zhuǎn)發(fā)表中要改變輸出目的地的地址以留下 所述地址時，在所述轉(zhuǎn)發(fā)表中，在改變網(wǎng)絡(luò)結(jié)構(gòu)時轉(zhuǎn)換地址，以使地址的位的一部 分被用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位，以及在普通地址或轉(zhuǎn)換后的地址存儲在所述請求消息中的情況下，通過指 定是根據(jù)普通地址進行傳送還是根據(jù)應(yīng)用了所述標識信息的留下的地址 進行傳送，來確定路由。
40. 根據(jù)權(quán)利要求35至37中任意一項所述的幀傳送路由確認系統(tǒng)， 其中當將標識信息應(yīng)用到所述轉(zhuǎn)發(fā)表中要改變輸出目的地的地址以留下 所述地址時，在所述轉(zhuǎn)發(fā)表中，在改變網(wǎng)絡(luò)結(jié)構(gòu)時轉(zhuǎn)換地址，以使地址的位的一部 分被用作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位，以及在所述標志信息存儲在所述請求消息中的情況下，通過指定是根據(jù)普 通地址進行傳送還是根據(jù)應(yīng)用了所述標識信息的留下的地址進行傳送，來 確定路由，且當根據(jù)應(yīng)用了所述標識信息的留下的地址進行傳送時，根據(jù) 在每個中繼節(jié)點處經(jīng)過地址轉(zhuǎn)換的地址來傳送所述請求消息，以確認路 由。
41. 根據(jù)權(quán)利要求39或40所述的幀傳送路由確認系統(tǒng)，其中當在網(wǎng) 絡(luò)結(jié)構(gòu)改變時在所述轉(zhuǎn)發(fā)表中執(zhí)行地址轉(zhuǎn)換，以使地址的位的一部分被用 作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位時，所述地址的位的一部分是 所述目標節(jié)點的MAC地址的任意位。
42. 根據(jù)權(quán)利要求41所述的幀傳送路由確認系統(tǒng)，其中當在網(wǎng)絡(luò)結(jié) 構(gòu)改變時在所述轉(zhuǎn)發(fā)表中執(zhí)行地址轉(zhuǎn)換，以使地址的位的一部分被用作對 網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位時，所述地址的位的一部分是所述 目標節(jié)點的MAC地址的作為組播位的第八最高位。
43. 根據(jù)權(quán)利要求39或40所述的幀傳送路由確認系統(tǒng)，其中當在網(wǎng) 絡(luò)結(jié)構(gòu)改變時在所述轉(zhuǎn)發(fā)表中執(zhí)行地址轉(zhuǎn)換，以使地址的位的一部分被用 作對網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位時，所述地址的位的一部分是 所述目標節(jié)點的VLAN標簽的任意位。
44. 根據(jù)權(quán)利要求43所述的幀傳送路由確認系統(tǒng)，其中當在網(wǎng)絡(luò)結(jié) 構(gòu)改變時在所述轉(zhuǎn)發(fā)表中執(zhí)行地址轉(zhuǎn)換，以使地址的位的一部分被用作對 網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位時，所述地址的位的一部分是所述 目標節(jié)點的VLAN標簽的優(yōu)先級位。
45. 根據(jù)權(quán)利要求44所述的幀傳送路由確認系統(tǒng)，其中當在網(wǎng)絡(luò)結(jié) 構(gòu)改變時在所述轉(zhuǎn)發(fā)表中執(zhí)行地址轉(zhuǎn)換，以使地址的位的一部分被用作對 網(wǎng)絡(luò)結(jié)構(gòu)改變前與改變后進行區(qū)分的位時，在所述地址的位的一部分是所 述目標節(jié)點的VLAN標簽的優(yōu)先級位的情況下，將在地址轉(zhuǎn)換時分配的優(yōu) 先級值轉(zhuǎn)換為"010"。
46. 根據(jù)權(quán)利要求34至45中任意一項所述的幀傳送路由確認系統(tǒng)， 其中所述幀是以太網(wǎng)幀，所述地址是MAC地址或VLAN標簽。
全文摘要
幀交換單元630具有幀分析單元700、幀重寫單元710、幀傳送單元720、表搜索單元730、轉(zhuǎn)發(fā)表740、MAC學(xué)習(xí)單元750、控制幀分發(fā)單元760、設(shè)置控制單元790、STP控制單元780以及OAM控制單元770，其中所述STP控制單元780在接收到拓撲變化消息時將LT標志從0轉(zhuǎn)換到1從而指示切換前條目，以在表中留下該條目，所述OAM控制單元770在故障切換之前接到LT執(zhí)行請求時，根據(jù)轉(zhuǎn)發(fā)表740的條目中LT標志為1的條目中的輸出端口來傳送LT幀。
文檔編號H04L12/56GK101411138SQ20078001123
公開日2009年4月15日 申請日期2007年3月27日 優(yōu)先權(quán)日2006年3月27日
發(fā)明者廄橋正樹, 高木和男 申請人:日本電氣株式會社