專利名稱：網絡系統(tǒng)、生成樹構成方法、生成樹構成節(jié)點和生成樹構成程序的制作方法
技術領域：
本發(fā)明涉及網絡系統(tǒng)，特別涉及當再構成生成樹時，不使網絡停止， 進一步具有負載分散功能的網絡系統(tǒng)、生成樹構成方法以及生成樹構成節(jié) 點。
背景技術：
以往，為了在環(huán)路(loop)狀形成的網絡內，防止數據永遠循環(huán)，使 用這禾中生成樹(spanningtree)。例如在題為"1998年，IEEE Std 802.1D"的IEEE發(fā)行的標準化文件 中，為了在環(huán)路(lo叩)狀形成的網絡內，防止數據永遠循環(huán)，規(guī)定在節(jié) 點間交換稱為橋式協(xié)議數據單元(BPDU: Bridge Protocol Data Unit)的控 制信息，不能邏輯地使用物理上成為環(huán)路狀的網絡的一部分，形成邏輯上 樹狀的拓撲的，稱為生成樹的控制方法。我們將它作為已有技術l。又，在題為"2001年，正EE Std 802.1W"的IEEE發(fā)行的標準化文件 中，規(guī)定通過擴展控制信息的交換方法，使已有技術l中的樹的作成高速 化，進一步，規(guī)定通過預先設定迂回路徑，設定發(fā)生障礙時的高速迂回路 徑的、稱為高速生成樹的控制方法。我們將它作為已有技術2。 在上述已有技術中，存在著如下所述的問題。 第一，存在著由于擁擠，發(fā)生幀的到達慢和缺落那樣的問題。 在己有技術1中，存在著因為當追加和刪除屬于生成樹的節(jié)點和鏈路 時，使生成樹停止，從最初重新進行構筑，所以通過在再構筑中整個網絡 長時間停止，發(fā)生擁擠，幀的到達慢和發(fā)生缺落那樣的情形。在已有技術2中，存在著因為當追加和刪除屬于生成樹的節(jié)點和鏈路時， 一面局部地停止數據幀的傳送， 一面徐徐地構筑生成樹，所以在再構 筑中網絡的一部分停止，發(fā)生擁擠，幀的到達慢和發(fā)生缺落那樣的情形。第二，存在著當進行追加和刪除屬于生成樹的節(jié)點等的生成樹再構成 時，網絡停止那樣的問題。在已有技術l中，存在著因為當追加和刪除屬于生成樹的節(jié)點時，使 生成樹停止，從最初重新進行構筑，所以在再構筑中整個網絡長時間停止 的情形。在已有技術2中，存在著因為當追加和刪除屬于生成樹的節(jié)點時，一面局部地停止數據幀的傳送， 一面徐徐地構筑生成樹，所以在再構筑中網絡的一部分停止的情形。第三，存在著不能夠分散生成樹的負載那樣的問題。 在已有技術1和已有技術2中，因為用鏈路容量計算成本，用于構筑生成樹時的路徑選擇，所以不能夠進行為了與通信量相應的動態(tài)的負載分散的路徑變更。第四，存在著要分散負載時，為了再構成生成樹而網絡停止那樣的問題。在已有技術l中，存在著因為當根據通信量狀況動態(tài)地改變成本時， 通過在一旦停止生成樹后重新進行再構筑，變更路徑，所以在再構筑中整 個網絡長時間停止的情形。在己有技術2中，存在著因為當根據通信量狀況動態(tài)地改變成本時， 一面局部地停止數據幀的傳送， 一面隨著徐徐地構筑生成樹的一部分，變 更路徑，所以在再構筑中網絡的一部分停止的情形。第五，存在著不一定限于選擇到收件人的最低成本路徑那樣的問題。在已有技術1和已有技術2中，存在著因為在網絡上只設定一個系統(tǒng) 的生成樹，從對每個節(jié)點預先設定的優(yōu)先次序值和MAC地址，決定在網 絡上的唯一的根節(jié)點，作成單一的樹，所以當位于樹末端的節(jié)點之間進行 通信時，即便最短路徑不同也能夠被封塞(blocking)，而通過冗長的路 徑的情形。
第六，存在著一方面鏈路利用率低，另一方面負載集中在根節(jié)點附近 那樣的問題。在已有技術1和已有技術2中，因為在網絡上只設定一個系統(tǒng)的生成 樹，從設定在各個節(jié)點上的優(yōu)先次序值和MAC地址，決定在網絡上的唯 一的根節(jié)點，作成單一的樹，所以出現(xiàn)即便設置在樹的末端也不能，利用 的鏈路，使鏈路利用率降低。相反地，存在著在根節(jié)點附近，通信量i中， 發(fā)生擁擠的可能性增高的情形。 '第七，存在著根節(jié)點發(fā)生障礙時的樹構筑需要時間，其間網絡停止那 樣的問題。在已有技術l中，存在著因為在網絡上只設定一個系統(tǒng)的生成樹，只 持有一個根節(jié)點，所以當在根節(jié)點中發(fā)生障礙時，使生成樹停止，從最初 重新進行構成，在再構筑中，整個網絡長時間停止的情形。在已有技術2中，存在著因為當在根節(jié)點中發(fā)生障礙時， 一面局部地 停止數據幀的傳送， 一面徐徐地構筑生成樹，所以在再構筑中網絡的一部 分停止的情形。第八，存在著利用正EE802.1D的區(qū)間當發(fā)生障礙時路徑切換慢，為 了再構成生成樹也需要時間那樣的問題。在已有技術l中，這是因為存在著當構筑樹時直到可以交換數據，需 要數十秒的時間的緣故。進一步，第九，在已有技術1和已有技術2的任何一個中，存在因為 只持有單一的樹，所以通信量集中在根節(jié)點附近發(fā)生擁擠，幀的到達慢和 發(fā)生缺落那樣的情形。本發(fā)明第一目的在于提供一種能夠降低發(fā)生擁擠的概率，減少由于擁 擠發(fā)生幀的到達慢和缺落的頻度的網絡系統(tǒng)、生成樹構成方法、生成樹構 成節(jié)點和生成樹構成程序。本發(fā)明第二目的在于提供一種不使網絡停止，能夠追加和刪除屬于生 成樹的節(jié)點等的生成樹再構成的網絡系統(tǒng)、生成樹構成方法、生成樹構成 節(jié)點和生成樹構成程序。本發(fā)明第三目的在于提供一種能夠分散通信量的負載的網絡系統(tǒng)、生 成樹構成方法、生成樹構成節(jié)點和生成樹構成程序。本發(fā)明第四目的在于提供一種為了進行按照路徑變更的生成樹再構 成，能夠不使網絡停止地分散負載的網絡系統(tǒng)、生成樹構成方法、生成樹 構成節(jié)點和生成樹構成程序。本發(fā)明第五目的在于提供一種能夠選擇到收件人的最低成本路徑的 網絡系統(tǒng)、生成樹構成方法、生成樹構成節(jié)點和生成樹構成程序。本發(fā)明第六目的在于提供一種可以提高鏈路利用率，不使負載集中在 根節(jié)點附近地分散負載的網絡系統(tǒng)、生成樹構成方法、生成樹構成節(jié)點和 生成樹構成程序。本發(fā)明第七目的在于提供一種可以避免由根節(jié)點障礙引起的網絡停 止的網絡系統(tǒng)、生成樹構成方法、生成樹構成節(jié)點和生成樹構成程序。本發(fā)明第八目的在于提供一種可以防止通過IEEE802.1D利用區(qū)間設 定生成樹，使發(fā)生障礙時的切換和路徑變更高速化，降低發(fā)生擁擠的可能 性和缺落幀的可能性的網絡系統(tǒng)、生成樹構成方法、生成樹構成節(jié)點和生 成樹構成程序。發(fā)明內容本發(fā)明之一，提供一種節(jié)點，在連接多個節(jié)點的網絡上構成生成樹， 其特征在于，原封不動地運用網絡的構成變更前的生成樹，生成構成變更 后的新的生成樹，在上述新的生成樹穩(wěn)定后，將用于傳送的生成樹切換成 上述新的生成樹。本發(fā)明之二的節(jié)點，其特征在于，上述網絡的構成變更是追加或刪除 節(jié)點和改變鏈路拓撲。本發(fā)明之三，提供一種節(jié)點，在連接多個節(jié)點的網絡上構成生成樹， 其特征在于，當網絡的成本變更時，原封不動地運用現(xiàn)生成樹，生成鏈路 成本變更后的新的生成樹，在上述新的生成樹穩(wěn)定后，將用于傳送的生成 樹切換成上述新的生成樹。本發(fā)明之四，提供一種節(jié)點，在連接多個節(jié)點的網絡上構成生成樹， 其特征在于，包括生成獨立工作的多個生成樹的多個樹管理器；回答與 用于傳送的生成樹對應的標簽的標簽表；將具有從上述標簽表回答的標簽 插入到幀中的標簽插入器；決定用于傳送的生成樹的樹選擇器；記錄每個 收件人的幀的傳送輸出目標的轉發(fā)表；將幀傳送給用上述轉發(fā)表指定的傳 送輸出目標的幀傳送器；和按照上述標簽決定上述幀的傳送目標的樹管理 器的分別器。本發(fā)明之五的節(jié)點，其特征在于，上述樹選擇器包括切換用于傳送 的生成樹的主控制器；通知表示生成樹穩(wěn)定的指定時間的定時器計時已滿 的穩(wěn)定定時器；刪除附加在幀上的標簽的標簽刪除器；發(fā)送用于切換生成 樹的控制幀的GVRP發(fā)送接收器；和將標簽附加在幀上的標簽插入器。本發(fā)明之六的節(jié)點，其特征在于，上述樹選擇器包括到達間隔定時器， 其用于判別表示生成樹穩(wěn)定的幀的到達間隔，當經過一定時間時，發(fā)送定 時器計時已滿通知。本發(fā)明之七的節(jié)點，其特征在于，上述樹選擇器包括成本參照定時器， 其通知用于算出鏈路成本的指定時間的定時器計時已滿。本發(fā)明之八的節(jié)點，其特征在于，上述樹管理器包括刪除附加在幀 上的標簽的標簽刪除器；發(fā)送接收BPDU的BPDU發(fā)送接收器；將標簽附 加在幀上的標簽插入器；按照生成樹協(xié)議作成生成樹的樹控制器；和保持 在上述生成樹協(xié)議中使用的參數的樹表。本發(fā)明之九的節(jié)點，其特征在于，上述樹管理器包括成本操作器，其 在通知的鏈路成本上加上預定的設定值并進行回答。本發(fā)明之十的節(jié)點，其特征在于，還包括資源監(jiān)視器，其測量包含鏈 路的連接狀況和空閑頻帶的資源信息。本發(fā)明之十一的節(jié)點，其特征在于，根據利用狀況計算上述鏈路成本。本發(fā)明之十二的節(jié)點，其特征在于，將上述利用狀況定義為空閑頻帶。本發(fā)明之十三的節(jié)點，其特征在于，將上述利用狀況定義為CPU負載。本發(fā)明之十四，提供一種節(jié)點，在連接多個節(jié)點的網絡上構成生成樹， 其特征在于，網絡內的各節(jié)點生成成為根節(jié)點的生成樹，用收件人成為根 節(jié)點的生成樹，傳送幀。本發(fā)明之十五，提供一種節(jié)點，在連接多個節(jié)點的網絡上構成生成樹， 其特征在于，包括生成獨立工作的多個生成樹的多個樹管理器；回答與 用于傳送的生成樹對應的標簽的標簽表；將具有從上述標簽表回答的標簽 插入到幀中的標簽插入器；生成與存在于網絡中的根節(jié)點數相同數量的樹 管理器的樹選擇器；記錄每個收件人的幀的傳送輸出目標的轉發(fā)表；將幀 傳送給用上述轉發(fā)表指定的傳送輸出目標的幀傳送器；和按照上述標簽決 定上述幀的傳送目標的樹管理器的分別器。本發(fā)明之十六的節(jié)點，其特征在于，上述樹選擇器包括作成或刪除 樹管理器的主控制器；刪除附加在幀上的標簽的標簽刪除器；發(fā)送用于切 換生成樹的控制幀的GVRP發(fā)送接收器；和將標簽附加在幀上的標簽插入器o本發(fā)明之十七的節(jié)點，其特征在于，上述樹管理器包括刪除附加在 幀上的標簽的標簽刪除器；發(fā)送接收BPDU的BPDU發(fā)送接收器；將標簽 附加在幀上的標簽插入器；按照生成樹協(xié)議作成生成樹的樹控制器；和保 持在上述生成樹協(xié)議中使用的參數的樹表。本發(fā)明之十八的節(jié)點，其特征在于，還包括資源監(jiān)視器，其測量包含 鏈路的連接狀況和空閑頻帶的資源信息。本發(fā)明之十九，提供一種節(jié)點，在連接多個節(jié)點的網絡上構成生成樹， 其特征在于，生成生成樹的樹管理器包括成本操作器，其根據生成樹協(xié)議 的種類和版本，調整成本值。本發(fā)明之二十的節(jié)點，其特征在于，上述成本操作器，對利用障礙恢 復處理慢的協(xié)議的鏈路，分配大的成本。本發(fā)明之二十一，提供一種節(jié)點，在連接多個節(jié)點的網絡上構成生成 樹，其特征在于，關于網絡內的正在使用工作慢的協(xié)議的各條鏈路，生成 上述各鏈路的成本成為最大的生成樹，當在上述各鏈路中發(fā)生障礙時，利 用上述鏈路的成本成為最大的生成樹，進行幀傳送。本發(fā)明之二十二，提供一種節(jié)點，在連接多個節(jié)點的網絡上構成生成 樹，其特征在于，包括生成獨立工作的多個生成樹的多個樹管理器；回 答與用于傳送的生成樹對應的標簽的標簽表；將具有從上述標簽表回答的 標簽插入到幀中的標簽插入器；生成與正在使用存在于網絡中的工作慢的 協(xié)議的鏈路數相同數量的樹管理器的樹選擇器；記錄每個收件人的幀的傳 送輸出目標的轉發(fā)表；將幀傳送給用上述轉發(fā)表指定的傳送輸出目標的幀 傳送器；和按照上述標簽決定傳送目標的樹管理器的分別器。
本發(fā)明之二十三的節(jié)點，其特征在于，上述樹選擇器包括作成或刪 除樹管理器的樹選擇器內的主控制器；刪除附加在幀上的標簽的標簽刪除 器；發(fā)送控制幀的GVRP發(fā)送接收器；和將標簽附加在幀上的標簽插入 器。本發(fā)明之二十四的節(jié)點，其特征在于，上述樹管理器包括刪除附加 在幀上的標簽的標簽刪除器；發(fā)送接收BPDU的BPDU發(fā)送接收器；將標 簽附加在幀上的標簽插入器；附加按照生成樹協(xié)議作成生成樹的樹控制 器；和保持在上述生成樹協(xié)議中使用的參數的樹表。本發(fā)明之二十五的節(jié)點，其特征在于，包括資源監(jiān)視器，其測量包含 鏈路的連接狀況和空閑頻帶的資源信息。本發(fā)明之二十六的節(jié)點，其特征在于，包括障礙檢測器，其通過比生 成樹協(xié)議中利用的HELLO幀短的間隔發(fā)送接收障礙檢測用幀，檢測障礙。本發(fā)明之二十七的節(jié)點，其特征在于，上述轉發(fā)表具有廣播輸出端口 字段。本發(fā)明之二十八的節(jié)點，其特征在于，上述轉發(fā)表具有預備輸出端口 字段。本發(fā)明之二十九的節(jié)點，其特征在于，用由生成樹決定的端口類別， 決定輸出目標端口。本發(fā)明之三十的節(jié)點，其特征在于，由上述生成樹決定的端口類別是 根端口和指定端口中的任一個。本發(fā)明之三十一，提供一種生成樹構成程序，在連接多個節(jié)點的網絡 上構成生成樹的各節(jié)點上工作，其特征在于，原封不動地運用網絡的構成 變更前的生成樹，生成構成變更后的新的生成樹，在上述新的生成樹穩(wěn)定 后，實施將用于傳送的生成樹切換成上述新的生成樹的處理。本發(fā)明之三十二的生成樹構成程序，其特征在于，上述網絡的構成變 更是追加或刪除節(jié)點和改變鏈路拓撲。本發(fā)明之三十三，提供一種生成樹構成程序，在連接多個節(jié)點的網絡 上構成生成樹的各節(jié)點上工作，其特征在于，當變更網絡的成本時，原封 不動地運用現(xiàn)生成樹，生成鏈路成本變更后的新的生成樹，在上述新的生 成樹穩(wěn)定后，實施將用于傳送的生成樹切換成上述新的生成樹的處理。 本發(fā)明之三十四，提供一種生成樹構成程序，在連接多個節(jié)點的網絡 上構成生成樹的各節(jié)點上工作，其特征在于，實施生成由多個樹管理器 獨立地進行工作的多個生成樹的處理；回答與用于傳送的生成樹對應的標 簽的處理；將具有回答的上述標簽插入到幀中的標簽插入處理；決定用于 傳送的生成樹的樹選擇器處理；記錄每個收件人的幀的傳送輸出目標的轉 發(fā)表處理；將幀傳送給用上述轉發(fā)表指定的傳送輸出目標的幀傳送處理； 和按照上述標簽決定傳送目標的樹管理器的分別處理。本發(fā)明之三十五的生成樹構成程序，其特征在于，在上述樹選擇器處 理中，實施切換用于傳送的生成樹的控制器處理；通知表示生成樹穩(wěn)定 的指定時間的定時器計時已滿的穩(wěn)定定時器處理；刪除附加在幀上的標簽 的標簽刪除處理；發(fā)送用于切換生成樹的控制幀的GVRP發(fā)送接收處理； 和將標簽附加在幀上的標簽插入處理。本發(fā)明之三十六的生成樹構成程序，其特征在于，在上述樹選擇器處 理中，實施到達間隔定時器處理，其為了判別表示生成樹穩(wěn)定的幀的到達 間隔，當經過一定時間時，發(fā)送定時器計時已滿通知。本發(fā)明之三十七的生成樹構成程序，其特征在于，上述樹選擇器處理 實施成本參照定時器處理，其通知用于算出鏈路成本的指定時間的定時器 計時已滿。本發(fā)明之三十八的生成樹構成程序，其特征在于，上述樹管理器處理 實施刪除附加在幀上的標簽的標簽刪除處理；發(fā)送接收BPDU的BPDU 發(fā)送接收處理；將標簽附加在幀上的標簽插入處理；按照生成樹協(xié)議作成 生成樹的樹控制器處理；和保持在上述生成樹協(xié)議中使用的參數的樹表處 理。本發(fā)明之三十九的生成樹構成程序，其特征在于，上述樹管理器處理 實施成本操作處理，在通知的鏈路成本上加上預定的設定值進行回答。本發(fā)明之四十的生成樹構成程序，其特征在于，實施資源監(jiān)視器處理， 其測量包含鏈路的連接狀況和空閑頻帶的資源信息。本發(fā)明之四十一的生成樹構成程序，其特征在于，實施根據利用狀況 計算鏈路成本的處理。本發(fā)明之四十二的生成樹構成程序，其特征在于，將上述利用狀況定
義為空閑頻帶。本發(fā)明之四十三的生成樹構成程序，其特征在于，將上述利用狀況定義為CPU負載。本發(fā)明之四十四，提供一種生成樹構成程序，在連接多個節(jié)點的網絡 上構成生成樹的各節(jié)點上工作，其特征在于，網絡內的各節(jié)點生成成為根 節(jié)點的生成樹，用收件人成為根節(jié)點的生成樹，進行幀傳送。本發(fā)明之四十五，提供一種生成樹構成程序，在連接多個節(jié)點的網絡上構成生成樹的各節(jié)點上工作，其特征在于，包括生成獨立工作的多個生成樹的多個樹管理器處理；回答與用于傳送的生成樹對應的標簽的標簽表處理；將具有從上述標簽表回答的標簽插入到幀中的標簽插入處理；生 成與存在于網絡中的根節(jié)點數相同數量的樹管理器的樹選擇器處理；記錄每個收件人的幀的傳送輸出目標的轉發(fā)表處理；將幀傳送給用上述轉發(fā)表 指定的傳送輸出目標的幀傳送處理；和按照上述標簽決定上述幀的傳送目 標的樹管理器的分別處理。本發(fā)明之四十六的生成樹構成程序，其特征在于，上述樹選擇器處理 實施作成或刪除樹管理器的生成樹內的主控制器處理；刪除附加在幀上 的標簽的標簽刪除處理；發(fā)送用于切換生成樹的控制幀的GVRP發(fā)送接收 處理；和將標簽附加在幀上的標簽插入處理。本發(fā)明之四十七的生成樹構成程序，其特征在于，上述樹管理器處理 實施刪除附加在幀上的標簽的標簽刪除處理；發(fā)送接收BPDU的BPDU 發(fā)送接收處理；將標簽附加在幀上的標簽插入處理；按照生成樹協(xié)議作成 生成樹的樹控制器處理；和保持在上述生成樹協(xié)議中使用的參數的樹表處 理。本發(fā)明之四十八的生成樹構成程序，其特征在于，上述各節(jié)點實施測 量包含鏈路的連接狀況和空閑頻帶的資源信息的資源監(jiān)視器處理。本發(fā)明之四十九，提供一種生成樹構成程序，在連接多個節(jié)點的網絡 上構成生成樹的各節(jié)點上工作，其特征在于，關于網絡內的正在使用工作 慢的協(xié)議的各條鏈路，生成上述各鏈路的成本成為最大的生成樹，當在上 述各鏈路中發(fā)生障礙時，利用上述鏈路的成本成為最大的生成樹，進行幀 傳送。14 本發(fā)明之五十，提供一種生成樹構成程序，在連接多個節(jié)點的網絡上 構成生成樹的各節(jié)點上工作，其特征在于，包括生成獨立工作的多個生 成樹的多個樹管理器處理；回答與用于傳送的生成樹對應的標簽的標簽表處理；將具有從上述標簽表回答的標簽插入到幀中的標簽插入處理；生成與正在使用存在于網絡中的工作慢的協(xié)議的鏈路數相同數量的樹管理器的樹選擇器處理；記錄每個收件人的幀的傳送輸出目標的轉發(fā)表處理；將 幀傳送給用上述轉發(fā)表指定的傳送輸出目標的幀傳送處理；和按照上述 標簽決定傳送目標的樹管理器的分別處理。本發(fā)明之五十一的生成樹構成程序，其特征在于，上述樹選擇器處理 包括作成或刪除樹管理器的樹選擇器內的主控制器處理；刪除附加在幀 上的標簽的標簽刪除處理；發(fā)送控制幀的GVRP發(fā)送接收處理；和將標簽 附加在幀上的標簽插入處理。本發(fā)明之五十二的生成樹構成程序，其特征在于，上述樹管理器處理 包括刪除附加在幀上的標簽的標簽刪除處理；發(fā)送接收BPDU的BPDU 發(fā)送接收處理；將標簽附加在幀上的標簽插入處理；按照生成樹協(xié)議作成 生成樹的樹控制器處理；和保持在上述生成樹協(xié)議中使用的參數的樹表處 理。本發(fā)明之五十三的生成樹構成程序，其特征在于，上述各節(jié)點實施測 量包含鏈路的連接狀況和空閑頻帶的資源信息的資源監(jiān)視器處理。本發(fā)明之五十四的生成樹構成程序，其特征在于，上述轉發(fā)表具有廣 播輸出端口字段。本發(fā)明之五十五的生成樹構成程序，其特征在于，上述轉發(fā)表具有預 備輸出端口字段。本發(fā)明之五十六的生成樹構成程序，其特征在于，用由生成樹決定的 端口類別，決定輸出目標端口。本發(fā)明之五十七的生成樹構成程序，其特征在于，上述由生成樹決定 的端口類別是根端口和指定端口中的任一個。本發(fā)明之五十八，提供一種網絡系統(tǒng)，在連接多個節(jié)點的網絡上由生 成樹設定傳送路徑，其特征在于，上述各節(jié)點，原封不動地運用網絡的構 成變更前的生成樹，生成構成變更后的新的生成樹，在上述新的生成樹穩(wěn) 定后，將用于傳送的生成樹切換成上述新的生成樹。本發(fā)明之五十九，提供一種網絡系統(tǒng)，在連接多個節(jié)點的網絡上由生 成樹設定傳送路徑，其特征在于，上述各節(jié)點，當網絡的成本變更時，原 封不動地運用現(xiàn)在的生成樹，生成鏈路成本變更后的新的生成樹，在上述 新的生成樹穩(wěn)定后，將用于傳送的生成樹切換成上述新的生成樹。本發(fā)明之六十，提供一種網絡系統(tǒng)，在連接多個節(jié)點的網絡上由生成 樹設定傳送路徑，其特征在于，上述各節(jié)點包括生成獨立工作的多個生 成樹的多個樹管理器；回答與用于傳送的生成樹對應的標簽的標簽表；將 具有從上述標簽表回答的標簽插入到幀中的標簽插入器；決定用于傳送的 生成樹的樹選擇器；記錄每個收件人的幀的傳送輸出目標的轉發(fā)表；將幀 傳送給用上述轉發(fā)表指定的傳送輸出目標的幀傳送器；和按照上述標簽決 定上述幀的傳送目標的樹管理器的分別器。本發(fā)明之六十一的網絡系統(tǒng)，其特征在于，根據利用狀況計算鏈路成本。本發(fā)明之六十二，提供一種網絡系統(tǒng)，在連接多個節(jié)點的網絡上由生 成樹設定傳送路徑，其特征在于，網絡內的各節(jié)點生成成為根節(jié)點的生成 樹，用收件人成為根節(jié)點的生成樹，進行幀傳送。本發(fā)明之六十三，提供一種網絡系統(tǒng)，在連接多個節(jié)點的網絡上由生 成樹設定傳送路徑，其特征在于，包括生成獨立工作的多個生成樹的多 個樹管理器；回答與用于傳送的生成樹對應的標簽的標簽表；將具有從上 述標簽表回答的標簽插入到幀中的標簽插入器；生成與存在于網絡中的節(jié) 點數相同數量的樹管理器的樹選擇器；記錄每個收件人的幀的傳送輸出目 標的轉發(fā)表；將幀傳送給用上述轉發(fā)表指定的傳送輸出目標的幀傳送器； 和按照上述標簽決定上述幀的傳送目標的樹管理器的分別器。本發(fā)明之六十四，提供一種網絡系統(tǒng)，在連接多個節(jié)點的網絡上由生 成樹設定傳送路徑，其特征在于，生成生成樹的樹管理器實施根據生成樹 協(xié)議的種類和版本，調整成本值的成本操作處理。本發(fā)明之六十五，提供一種網絡系統(tǒng)，在連接多個節(jié)點的網絡上由生 成樹設定傳送路徑，其特征在于，生成生成樹的樹管理器包括根據生成樹 協(xié)議的種類和版本，調整成本值的成本操作器。
本發(fā)明之六十六，提供一種網絡系統(tǒng)，在連接多個節(jié)點的網絡上由生 成樹設定傳送路徑，其特征在于，關于網絡內的正在使用工作慢的協(xié)議的 各條鏈路，生成上述各鏈路的成本成為最大的生成樹，當在上述各鏈路中 發(fā)生障礙時，利用上述鏈路的成本成為最大的生成樹，進行幀傳送。本發(fā)明之六十七，提供一種網絡系統(tǒng)，在連接多個節(jié)點的網絡上由生 成樹設定傳送路徑，其特征在于，包括生成獨立工作的多個生成樹的多 個樹管理器；回答與用于傳送的生成樹對應的標簽的標簽表；將具有從上 述標簽表回答的標簽插入到幀中的標簽插入器；生成與正在使用存在于網 絡中的工作慢的協(xié)議的鏈路數相同數量的樹管理器的樹選擇器；記錄每個 收件人的幀的傳送輸出目標的轉發(fā)表；將幀傳送給用上述轉發(fā)表指定的傳 送輸出目標的幀傳送器；和按照上述標簽決定傳送目標的樹管理器的分別 器。本發(fā)明之六十八的網絡系統(tǒng)，其特征在于，上述轉發(fā)表具有廣播輸出 端口字段。本發(fā)明之六十九的網絡系統(tǒng)，其特征在于，上述轉發(fā)表具有預備輸出 端口字段。本發(fā)明之七十的網絡系統(tǒng)，其特征在于，用由生成樹決定的端口類別， 決定輸出目標端口。本發(fā)明之七十一的網絡系統(tǒng)，其特征在于，上述由生成樹決定的端口 類別是根端口和指定端口中的任一個。本發(fā)明之七十二，提供一種生成樹構成方法，在連接多個節(jié)點的網絡 中構成生成樹，其特征在于，原封不動地運用網絡的構成變更前的生成樹， 生成構成變更后的新的生成樹，在上述新的生成樹穩(wěn)定后，將用于傳送的 生成樹切換成上述新的生成樹。本發(fā)明之七十三，提供一種生成樹構成方法，在連接多個節(jié)點的網絡 中構成生成樹，其特征在于，當網絡的成本變更時，原封不動地運用現(xiàn)生 成樹，生成鏈路成本變更后的新的生成樹，在上述新的生成樹穩(wěn)定后，將 用于傳送的生成樹切換成上述新的生成樹。本發(fā)明之七十四，提供一種生成樹構成方法，在連接多個節(jié)點的網絡 中構成生成樹，其特征在于，當追加新節(jié)點時，不使新節(jié)點參加到既存的
生成樹中，只使新節(jié)點參加到預備的生成樹中。本發(fā)明之七十五，提供一種生成樹構成方法，在連接多個節(jié)點的網絡 中構成生成樹，其特征在于，當刪除節(jié)點時，不使刪除的節(jié)點參加到預備 的生成樹中，只使刪除的節(jié)點參加到既存的生成樹中。本發(fā)明之七十六，提供一種生成樹構成方法，在連接多個節(jié)點的網絡 中構成生成樹，其特征在于，當變更網絡構成時，用預備系統(tǒng)作成變更后 的生成樹。本發(fā)明之七十七，提供一種生成樹構成方法，在連接多個節(jié)點的網絡 中構成生成樹，其特征在于，在成本計算中，利用鏈路的空閑頻帶。本發(fā)明之七十八，提供一種生成樹構成方法，在連接多個節(jié)點的網絡 中構成生成樹，其特征在于，網絡內的全部節(jié)點，以在構成要素中持有全 部節(jié)點的生成樹中，哪一個成為根節(jié)點的方式，作成多個生成樹。本發(fā)明之七十九，提供一種生成樹構成方法，在連接多個節(jié)點的網絡 中構成生成樹，其特征在于，作成在構成要素中持有處在網絡內的全部節(jié) 點的生成樹，其中，對正在使用障礙恢復慢的協(xié)議的每個鏈路，作成多個 生成樹。本發(fā)明之八十，提供一種邏輯拓撲形成方法，在連接多個節(jié)點的網絡 中用于信號傳送，其特征在于，在用網絡的構成變更前的邏輯拓撲傳送信號的狀態(tài)中，生成網絡的構成變更后的邏輯拓撲；在上述構成變更后的邏 輯拓撲穩(wěn)定后，將用于信號傳送的邏輯拓撲切換成上述構成變更后的邏輯 拓撲。本發(fā)明之八十一，提供一種節(jié)點，其特征在于，包括在自己屬于的 網絡中使用用于信號傳送的邏輯拓撲，傳送信號的狀態(tài)中，當上述網絡的 構成變更時，生成網絡的構成變更后的邏輯拓撲的部件；和在上述構成變 更后的邏輯拓撲穩(wěn)定后，將用于信號傳送的邏輯拓撲切換成上述構成變更 后的邏輯拓撲的部件。本發(fā)明之八十二，提供一種程序，其特征在于，實施在自己屬于的 網絡中使用用于信號傳送的邏輯拓撲，傳送信號的狀態(tài)中，當上述網絡的 構成變更時，生成網絡的構成變更后的邏輯拓撲的處理；和在上述構成變 更后的邏輯拓撲穩(wěn)定后，將用于信號傳送的邏輯拓撲切換成上述構成變更
后的邏輯拓撲的處理。本發(fā)明之八十三，提供一種網絡系統(tǒng)，連接有多個節(jié)點，其特征在于， 在用網絡的構成變更前的邏輯拓撲，傳送信號的狀態(tài)中，生成網絡的構成變更后的邏輯拓撲；在上述構成變更后的邏輯拓撲穩(wěn)定后，將用于信號傳 送的邏輯拓撲切換成上述構成變更后的邏輯拓撲。本發(fā)明之八十四，提供一種節(jié)點，其特征在于，包括用生成樹協(xié)議作成關于輸入的幀保持的收件人的信息和該幀的傳送目標的對應關系的部件；和參照上述對應關系，決定輸入的幀的傳送目標的部件。


圖1是表示已有的附有VLAN標簽的以太網(R)幀的構成例的圖。 圖2是表示本發(fā)明的附有擴展標簽的以太網(R)幀的構成例的圖。 圖3是表示本發(fā)明的附有擴展標簽的以太網(R)幀的另一構成例的圖。圖4是表示本發(fā)明的擴展標簽存儲區(qū)域的構成例的圖。 圖5是表示本發(fā)明中的ConfiguratiaonBPDU (配置BPDU)幀的幀構 成的格式圖。圖6是表示本發(fā)明中的Topology Change Notification BPDU (拓撲變化通知BPDU)幀的幀構成的格式圖。圖7是表示本發(fā)明第1實施方式的構成的框圖。圖8是表示本發(fā)明第1實施方式中的節(jié)點11的構成的框圖。圖9是表示本發(fā)明第1實施方式中的轉發(fā)表114的構成例的表。圖IO是表示本發(fā)明第1實施方式中的樹管理器1151的構成的框圖。圖U是表示本發(fā)明第1實施方式中的樹選擇器116的構成的框圖。圖12是表示本發(fā)明第1實施方式中的主控制器1164的工作的流程圖。圖13是表示本發(fā)明第1實施方式中的標簽表117的構成例的表。圖14是表示本發(fā)明第1實施方式中的追加節(jié)點700前的生成樹51的構成的框圖。圖15是表示本發(fā)明第1實施方式中的追加節(jié)點700后的生成樹52的 構成的框圖。圖16是表示本發(fā)明第1實施方式中的控制幀的交換的順序圖。圖17是表示本發(fā)明第2實施方式中的樹選擇器116的構成的框圖。圖18是表示本發(fā)明第2實施方式中的主控制器1164的工作的流程圖。圖19是表示本發(fā)明第3實施方式中的主控制器1164的工作的流程圖。圖20是表示本發(fā)明第4實施方式中的節(jié)點11的構成的框圖。圖21是表示本發(fā)明第4實施方式中的轉發(fā)表114的構成例的表。圖22是表示本發(fā)明第4實施方式中的標簽表117的構成例的表。圖23是表示本發(fā)明第4實施方式中的樹61的構成的框圖。圖24是表示本發(fā)明第4實施方式中的樹62的構成的框圖。圖25是表示本發(fā)明第4實施方式中的樹63的構成的框圖。圖26是表示本發(fā)明第4實施方式中的樹64的構成的框圖。圖27是表示本發(fā)明第4實施方式中的樹65的構成的框圖。圖28是表示本發(fā)明第4實施方式中的樹66的構成的框圖。圖29是表示本發(fā)明第4實施方式的構成的框圖。圖30是表示本發(fā)明第4實施方式中的樹74的構成的框圖。圖31是表示本發(fā)明第5實施方式中的樹管理器1151的構成的框圖。圖32是表示本發(fā)明第5實施方式中的樹71的構成的框圖。圖33是表示本發(fā)明第5實施方式中的樹72的構成的框圖。圖34是表示本發(fā)明第5實施方式中的樹73的構成的框圖。圖35是表示本發(fā)明第6實施方式中的節(jié)點11的構成的框圖。圖36是表示本發(fā)明第6實施方式中的樹67的構成的框圖。圖37是表示本發(fā)明第6實施方式中的樹68的構成的框圖。圖38是表示本發(fā)明第6實施方式中的樹69的構成的框圖。圖39是表示本發(fā)明第6實施方式中的樹70的構成的框圖。圖40是表示本發(fā)明第7實施方式中的節(jié)點11的構成的框圖。圖41是表示本發(fā)明第8實施方式中的節(jié)點11的構成的框圖。圖42是表示本發(fā)明第8實施方式中的轉發(fā)表114Y的構成例的表。圖43是表示本發(fā)明第8實施方式中的樹管理器U51y的構成的框圖。圖44是表示本發(fā)明第8實施方式中的樹61的設定狀況例的表。圖45是表示本發(fā)明第9實施方式中的節(jié)點11的構成的框圖。 圖46是表示本發(fā)明第9實施方式中的轉發(fā)表U4p的構成例的表。 圖47是表示本發(fā)明第9實施方式中的樹管理器1151(3的構成的框圖。 圖48是表示本發(fā)明第9實施方式中的樹61的設定狀況例的表。 圖49是表示本發(fā)明第10實施方式中的節(jié)點11的構成的框圖。 圖50是表示本發(fā)明第IO實施方式中的轉發(fā)表114oc的構成例的表。 圖51是表示本發(fā)明第IO實施方式中的樹管理器1151a的構成的框圖。 圖52是表示本發(fā)明第10實施方式中的樹61的設定狀況例的表。 圖53是表示本發(fā)明中的擴展幀的另一構成例的圖。 圖54是說明圖23所示的生成樹的構成中的各節(jié)點的端口狀態(tài)的圖。
具體實施方式
在以下的說明中，我們進行將標簽用作識別多個生成樹和多個節(jié)點組 的識別符的說明，但是這種標簽，除了VLAN標簽外，還意味著在本專利 申請人:提出的特愿2002—204673號中揭示的擴展標簽和其它標簽或識別 方法中，單獨一個或任何一個以上的組合。這里，我們說明在本發(fā)明中用的標簽中，附有上述特愿2002—204673 號中揭示的擴展標簽的幀的格式。圖1是已有的附有由正EE802.1Q規(guī)定的VLAN標簽的以太網(R) 幀的格式。附有VLAN標簽的以太網(R)幀3200由發(fā)送目標MAC地址 3201、發(fā)送源MAC地址3202、 VLAN標簽3203、以太網(R)屬性信息 3204、有效載荷3205和FCS3206構成。與此相對，圖2是本發(fā)明的附有擴展標簽的以太網(R)幀的格式。 附有擴展標簽的(R) 3300由發(fā)送目標MAC地址3201、發(fā)送源MAC地 址3202、擴展標簽存儲區(qū)域3301、以太網(R)屬性信息3204、有效載 荷3205和FCS3206構成，將已有的附有VLAN標簽的以太網(R)幀3200 的VLAN標簽3203置換成擴展標簽存儲區(qū)域3301 。又如圖3所示，也存在另一構成的附有擴展標簽的以太網(R)幀3400， 它由發(fā)送目標MAC地址3201、發(fā)送源MAC地址3202、擴展標簽存儲區(qū) 域3301、 VLAN標簽3203、以太網(R)屬性信息3204、有效載荷
的后面。在擴展標簽存儲區(qū)域3301可以存儲1個或多個擴展標簽。擴展標簽的大小是4個字節(jié)，具有與VLAN標簽3203相同的大小。將附有擴展標 簽的以太網(R) 3300、 3400的最上段的擴展標簽和附有VLAN標簽的以 太網(R)幀3200的VLAN標簽以同一大小存儲在同一位置上，通過變 更存儲在各個標簽的上位2字節(jié)中的值區(qū)別它們(我們將在后面述說它們 的詳細情況)。因此，附有擴展標簽的以太網(R) 3300、 3400具有與附有VLAN標 簽的以太網(R)幀3200的互換性，在已有節(jié)點、擴展標簽對應節(jié)點雙方 都可以處理任何一方的幀。圖4表示擴展標簽存儲區(qū)域3301。在圖4所示的存儲例中，存儲著8 個擴展標簽3500 3507。在轉發(fā)標簽(forwardingtag) 3500中存儲著收件人節(jié)點的識別符和到 收件人的標號(例如MPLS標號)。又，除了存儲收件人節(jié)點的識別符的 轉發(fā)標簽3500外，也存在著存儲發(fā)送源節(jié)點的識別符的情形。各節(jié)點參 照該轉發(fā)標簽決定幀傳送目標。必須將該轉發(fā)標簽3500存儲在附有擴展 標簽的以太網(R)幀3300、 3400中。作為擴展標簽的種類，存儲著客戶分離標簽3501、保護標簽3502、 OAM&P標簽3503、品質信息標簽3504、幀控制標簽3505、安全標簽3506、 和用戶擴展標簽3507。在客戶分離標簽3501中，存儲著用于對每個收藏在各節(jié)點中的客戶 分離信息的識別符。作為客戶，具有將同一VLAN所屬的客戶作為同一客 戶的情形、將收藏在2個以上的節(jié)點的特定端口中的客戶作為同一客戶的 情形、和將與網內的節(jié)點連接的2個以上的主機作為同一客戶的情形等。 向這些客戶分配分離識別符，在來自各客戶的幀中將該分離識別符存儲在 客戶分離識別標簽3501內。通過根據客戶分離標簽3501識別客戶，可以 提供客戶單位的附加服務(例如，對特定客戶的優(yōu)先控制等)。又，也可 以將多個客戶分離標簽3501堆積起來加以使用。這時，能夠大幅度地增 加可以分離的客戶數。此外，當堆積客戶分離標簽3501時，堆積的最終 段的客戶分離標簽3501使用表示作為最終段的特別的客戶分離標簽。 在保護標簽3502中，存儲著發(fā)生障礙時的障礙信息和為了障礙恢復 的迂回路徑信息。在OAM&P標簽3503中，存儲著運用/管理信息。在品質信息標簽3504中，存儲著延遲、跳動(jitter)、分組損失率 和表示幀到網絡內的流入時間的時間標記、頻帶控制信息等的品質信息。 當在品質信息標簽3504中存儲著時間標記值時，接收幀的節(jié)點能夠從現(xiàn) 在時刻和時間標記值算出該幀的網內延遲(在網絡內的停留時間)。當決 定網內延遲的保證值時，能夠實施可以實現(xiàn)保證值的優(yōu)先處理。又，當在 品質信息標簽3504中存儲著要求頻帶、積累數據量和通信量等級等的頻 帶控制信息時，考慮該數據流的積累數據量、通信量等級和其它的數據流 的通信量狀況，能夠實施為了確保要求頻帶的頻帶控制。在幀控制標簽3505中，存儲著限制幀在網絡內的生存時間的跳躍計 數器(TTL: Time To Live (生存時間))和用于錯誤檢測的CRC等的信 息。當存儲TTL時，對于每個經過的節(jié)點減少TTL值，當TTI^0時廢棄 該幀。因此，即便在形成環(huán)路路徑的情形中，也能夠防止幀連續(xù)循環(huán)。又 當存儲CRC時，存儲在入口側節(jié)點中的擴展標簽存儲區(qū)域3301的CRC 計算結果，通過在出口側節(jié)點再次實施CRC計算與存儲值比較，可以檢 測擴展標簽存儲區(qū)域3301的錯誤。在安全標簽3506中，存儲著用于確保幀的可靠性、構筑網絡時和變 更網絡構成時的隱秘性的信息。作為安全標簽3506的利用例可以舉出下 列例子。預先在網絡內進行通信的客戶上設定每個客戶的安全識別符，在 客戶連接的各節(jié)點中保持該識別符。各客戶，通過當傳送幀時，總是將設 定的安全識別符存儲在安全標簽3506中，能夠防止來自具有竄改客戶分 離標簽3501的信息的惡意的客戶發(fā)送接收幀。又，在構筑網絡時和變更 網絡構成時，通過在節(jié)點之間進行商議，設定共同的安全識別符。通過當 在該節(jié)點之間傳送幀時，總是將設定的安全識別符存儲在安全標簽3506 中，能夠防止具有惡意的節(jié)點與網絡連接。在用戶擴展標簽3507中存儲著用戶獨自定義的任意的信息。通過用 戶獨自定義標簽的格式和存儲信息，定義它的處理內容，能夠達到用戶獨 自擴展功能的目的，提高網絡的靈活性。需要時存儲轉發(fā)標簽3500以外的擴展標簽3501 3507。將轉發(fā)標簽 3500存儲在擴展標簽存儲區(qū)域3301的前頭，將其它的擴展標簽3501 3507存儲在它的后面。如果是與轉發(fā)標簽3500比較的后方，則既可以在 預先決定的固定位置上，也可以在任意位置上。以后，在存在2個系統(tǒng)的生成樹中，使用于新進入網絡的數據幀傳送 的生成樹表現(xiàn)為現(xiàn)用樹或現(xiàn)用系統(tǒng)樹，使不成為現(xiàn)用樹的樹表現(xiàn)為預備用 樹或預備系統(tǒng)樹。又，將生成現(xiàn)用系統(tǒng)樹的樹管理器稱為現(xiàn)用系統(tǒng)樹管理器，將生成預 備系統(tǒng)樹的樹管理器稱為預備系統(tǒng)樹管理器。標簽組指的是利用標簽和其它識別符識別的節(jié)點組，即多個節(jié)點的集 合體。當將VLAN標簽作為識別符形成標簽組時，將上述標簽組稱為 VLAN。BPDU (Bridge Protocol Data Unit:橋式協(xié)議數據單元))指的是包含 為了生成樹的生成而交換的IEEE802.1D (已有技術1)和正EE802.1w (已有技術2)中記載的控制數據和本發(fā)明的現(xiàn)用系統(tǒng)和預備系統(tǒng)的識別信息 等的控制幀。圖5是表示正EE802.1D (已有技術l)和IEEE802.1w (已有技術2) 中記載的Configuratiaon (配置)BPDU幀2205的構造的格式圖。MAC DA2201是存儲收件人MAC地址的區(qū)域。MAC SA2202是存儲發(fā)送源MAC地址的區(qū)域。標簽區(qū)域2203是插入作為識別多個生成樹的識別符的標簽的區(qū)域。 又，雖然在已有技術中沒有記載，但是上述標簽，除了VLAN標簽外，也 可以是將本專利申請人提出的特愿2002—204673號中揭示的擴展標簽和 其它標簽或識別方法中的任何一個以上組合起來的標簽。Type (類型)2204是存儲幀的類型識別符的區(qū)域。BPDU區(qū)域2205是存儲與IEEE802.1D (己有技術1 )和正EE802.1w (已有技術2)中記載的Configuratiaon BPDU Parameters (配置BPDU參 數)相當的信息的區(qū)域。FCS2206是存儲幀檢查順序的區(qū)域。Protocol Identifier (協(xié)議識別符)22051是存儲與正EE802.1D (已有 技術l)或IEEE802.1w (已有技術2)中記載的Protocol Identifier相等的
信息的區(qū)域。Protocol Version Identifier (協(xié)議版本識別符)22052是存儲與 IEEE802.1D (已有技術1)或IEEE802.1w (已有技術2)中記載的Protocol Version Identifier相等的信息的區(qū)域。BPDU Type22053是存儲與正EE802.1D (已有技術1)和IEEE802.1w (已有技術2)中記載的BPDU Type相等的信息的區(qū)域。Flags(標志)22054是存儲與IEEE802.1D(已有技術l)和正EE802.1w (已有技術2)中記載的Flags相等的信息的區(qū)域。Root Identifier (根識別符)22055是存儲與IEEE802.1D (己有技術1) 和IEEE802.1w (已有技術2)中記載的Root Identifier相等的信息的區(qū)域。Root Path Cost (根路徑成本)22056是存儲與正EE802.1D (已有技術 1)或IEEE802.1w (已有技術2)中記載的Root Path Cost相等的信息的區(qū) 域。Bridge Identifier (橋識別符)22057是存儲與IEEE802. ID (已有技術 1)或IEEE802.1w (已有技術2)中記載的Bridge Identifier相等的信息的 區(qū)域。Port Identifier (端口識別符)22058是存儲與正EE802.ID (已有技術 1)或正EE802.1w (已有技術2)中記載的Port Identifier相等的信息的區(qū) 域。Massage Age (消息年齡)22059是存儲與IEEE802.ID (已有技術l) 或IEEE802.1w (己有技術2)中記載的Massage Age相等的信息的區(qū)域。MAX Age (MAX年齡)2205A是存儲與正EE802.1D (已有技術l) 或IEEE802.1w (已有技術2)中記載的MAX Age相等的信息的區(qū)域。Hello Time (呼叫時間)2205B是存儲與IEEE802.1D (已有技術l) 或正EE802.1w (已有技術2)中記載的Hello Time相等的信息的區(qū)域。Forward Delay (前向延遲)2205C是存儲與IEEE802.1D (己有技術1) 或IEEE802.1w (己有技術2)中記載的Forward Delay相等的信息的區(qū)域。圖6是表示IEEE802.1D (已有技術l)或IEEE802.1w (已有技術2) 中記載的Topology Change Notification BPDU (拓撲變化通知BPDU)幀 的構造的格式圖。MAC DA2201是存儲收件人MAC地址的區(qū)域。 MAC SA2202是存儲發(fā)送源MAC地址的區(qū)域。標簽區(qū)域2203，雖然在已有技術中沒有記載，但是，是插入作為識別 多個生成樹的識別符的標簽的區(qū)域。上述標簽，除了 VLAN標簽外，也可 以是將本專利申請人提出的特愿2002—204673號中揭示的擴展標簽和其 它標簽或識別方法中任何一個以上組合起來的標簽。Type (類型)2204是存儲幀的類型識別符的區(qū)域。BPDU區(qū)域2205是存儲與IEEE802.1D (己有技術1)和正EE802.1w (已有技術2)中記載的Topology Change Notification BPDU Parameters(拓 撲變化通知BPDU參數)相當的信息的區(qū)域。FCS2206是存儲幀檢查順序的區(qū)域。GVRP指的是為了管理標簽組、識別現(xiàn)用系統(tǒng)和預備系統(tǒng)、和在節(jié)點 之間交換各種設定信息而發(fā)送接收的控制幀。在圖53中，說明擴展標簽幀3300和3400的另一幀格式。此外，將 以后圖4中說明的擴展標簽幀3500 3508的幀格式記為擴展標簽幀格式 (1)，將以后圖53中說明的幀格式記為擴展標簽幀格式(2)。圖53的上部是VLAN標簽3203的詳細幀格式。在TPID(Tag Protocol Identifier:標簽協(xié)議識別符))2800中，設定為值"0x8100"。此外，也 存在在標準規(guī)格外使用值"0x9100"的情形。又，TCI2801由Priority (優(yōu) 先度)段2802、 CFI2803和VLAN-ID段2804構成。在Priority段2802中存儲著幀的優(yōu)先度，在IEEE802.1p中規(guī)定了該 優(yōu)先度的值。又，在CFI中存儲著表示有無特殊路徑信息或MAC地址的 格式類別的值，在VLAN-ID段2804中存儲著VLAN-ID。與此相對，在圖53的下部所示的擴展標簽幀格式(2)中，TPID2800 和TCI2801中的CFI2803與VLAN標簽3203相同，將Priority段2802變 更為Priority/標簽Type (類別)段5003，將VLAN-ID段2804變更為擴展 標簽信息段5004。此外，對應段的大小是相同的。在本擴展標簽幀格式(2)中，在Priority/標簽Type段5003中，存儲 著擴展標簽3500 3508的類別。當使用擴展標簽3500 3508時，以能夠 支持IEEE802.1p的方式，將已有的VLAN標簽3203的Priority段2802(IEEE802.1p)中的Priority值的一部分用作擴展標簽3500 3508的類別。 具體地說，將IIO、 100、 001、 000用作擴展標簽3500 3508，關于 111 (預約用)、101 (會話型多媒體用)、011 (臨界應用用)、010 (標 準流用)進行正EE802.1p互換。因此，能夠使用的擴展標簽3500 3508限于4個，例如，使用轉發(fā) 標簽3500、廣播轉發(fā)標簽3508、客戶分離標簽3501、 OAM&P標簽3503， 使與Priority值的對應為001-轉發(fā)標簽3500、 OOO-廣播轉發(fā)標簽3508、 110=客戶分離標簽3501、 100-OAM&P標簽3503。因此，能夠識別上述4 種擴展標簽，并且能夠支持正EE802.1p中的4個優(yōu)先度。此外，關于選 擇使用的擴展標簽和設定與它對應的Priority值，不一定限定于該例子。又，在擴展標簽幀格式(2)中，在擴展標簽信息段5004中，存儲與 擴展標簽3500 3508的標簽類別相應的地址信息等的信息。例如，當在 轉發(fā)標簽3500的情形中，存儲收件人節(jié)點的地址信息，在廣播轉發(fā)標簽 3508的情形中，存儲發(fā)送源節(jié)點的地址信息，在客戶分離標簽3501的情 形中，存儲客戶識別信息。(第1實施方式) 下面，我們參照附圖詳細說明本發(fā)明第1實施方式。 參照圖7，本發(fā)明第1實施方式包含節(jié)點11 16、客戶機91 96、鏈 路81 86、和鏈路21 28。節(jié)點11是由程序控制的CPU等實現(xiàn)的，具有下面列舉的功能。(1) 將從鏈路21或鏈路24寧達的幀傳送給鏈路24或鏈路21 。(2) 在從鏈路81到達的幀上附加傳送所需的標簽，傳送給鏈路21 或鏈路24。(3) 將從鏈路21或鏈路24到達的幀，在刪除傳送所需的標簽后， 傳送給鏈路81。(4) 為了構成生成樹，在與其它節(jié)點之間進行控制幀的發(fā)送接收， 必要時閉鎖鏈路的端口。(5) 監(jiān)視流過鏈路的幀的流量。節(jié)點12 16是與節(jié)點11相同的節(jié)點。以后，用節(jié)點ll代表節(jié)點11
16進行記述，但是這些關于節(jié)點11的記述只要沒有特別言明也同樣可以 在其它節(jié)點12 16中實現(xiàn)。客戶機91是一個以上的客戶的集合，具有通過鏈路81，在與節(jié)點ll 之間發(fā)送接收幀的功能?？蛻魴C92 96是與客戶機91同樣的客戶機群。以后，用客戶機91 代表客戶機91 96進行記述，但是關于客戶機91的記述，只要沒有特別 言明在其它客戶機92 96中也同樣可以應用。鏈路81是從客戶機91連結節(jié)點11和從節(jié)點11連結客戶機91的雙 向鏈路。鏈路82 86是與鏈路81同樣的鏈路。以后，用鏈路81代表鏈路81 86進行記述，但是關于鏈路81的記述，只要沒有特別言明在其它鏈路82 86中也同樣可以應用。鏈路21是從節(jié)點11連結節(jié)點12和從節(jié)點12連結節(jié)點11的雙向鏈路。鏈路22 26是與鏈路21同樣的鏈路。以后，用鏈路21代表鏈路22 26進行記述，但是關于鏈路21的記述，只要沒有特別言明在其它鏈路 22~26中也同樣可以應用。圖8是詳細表示節(jié)點11的構成的圖。節(jié)點11包含幀傳送器111、標 簽插入器112、標簽刪除器113、轉發(fā)表114、分別器1150、樹管理器1151、 樹管理器1152、樹選擇器116、標簽表U7、和設定接口 118。幀傳送器111按照轉發(fā)表114的記述，將從鏈路21或鏈路24和標簽 插入器112接收的幀傳送給鏈路21或鏈路24和標簽刪除器113或樹選擇 器116。標簽插入器112按照標簽表117的記述，將標簽插入到從鏈路81接 收的幀，傳送給幀傳送器lll。此外，除了也能夠根據標簽表117的記述， 不插入標簽，將接收的幀原封不動地傳送給幀傳送器lll夕卜，也可以在同 一幀中插入O個以上的多個標簽，或者，復制到達的幀，在復制的各個幀 中，插入O個以上的多個相同或不同的標簽。標簽刪除器113除去附加在從幀傳送器111接收的幀上的標簽，將幀 傳送給鏈路81。此外，也能夠根據設定，不除去標簽，將接收的幀原封不 動地傳送給鏈路81。轉發(fā)表114，對來自幀傳送器111的詢問，將MAC地址、標簽、或 輸入端口等的一個以上的組合作為關鍵字(key)，將一個以上的幀傳送 目標端口返回給幀傳送器111。關鍵字和傳送目標端口由樹管理器1151 或樹管理器1152設定。分別器1150按照接收的幀的標簽決定輸出目標端口，將上述幀傳送 給樹管理器1151或樹管理器1152。能夠由樹選擇器116設定是否將附加 了什么標簽的幀傳送給樹管理器1151或樹管理器1152。樹管理器1151，按照樹選擇器116的指示，利用生成樹算法，從分別 器1150接收BPDU，又將BPDU發(fā)送給幀傳送器U1 ，設定轉發(fā)表114。 進一步，從樹選擇器I16接收設定信息，用作BPDU的參數。又，提取包 含在BPDU中的控制信息，通知給樹選擇器116。樹管理器1152是與樹管理器1151同樣的樹管理器。以后，用樹管理 器1151代表樹管理器1151 樹管理器1152進行記述，但是關于樹管理器 1151的記述，只要沒有特別言明也同樣可以應用于樹管理器1152。樹選擇器116從幀傳送器111接收GVRP等的設定幀，從樹管理器 1151或樹管理器1152接收包含在BPDU中信息，從資源監(jiān)視器119接受 鏈路信息的通知，或者，接受來自設定接口 118的設定通知，按照設定幀 或包含在通知中的信息，設定樹管理器1151、樹管理器1152、和標簽表 117。又，將設定幀發(fā)送給幀傳送器lll。標簽表117，對于來自標簽插入器112的詢問，將要插入的標簽信息 或者不追加標簽地傳送的命令返回到標簽插入器112。由樹選擇器116設 定插入的標簽或者不插入標簽地傳送的命令。也可以進行在同一幀中插入 O個以上的多個標簽的設定，和復制到達的幀，在復制的各個幀中，插入 0個以上的多個相同或不同的標簽的設定。設定接口 118，通過串聯(lián)連接或TELNET等的指令線接口或WEB服 務器等，將來自用戶的樹選擇命令、節(jié)點刪除請求、鏈路成本、生成樹參 數值等傳送給樹選擇器116。資源監(jiān)視器119監(jiān)視節(jié)點的各鏈路端口的狀況，當檢測鏈路的連接時， 將鏈路上行(link up)通知發(fā)送給樹選擇器116。又，除了對通過鏈路的
幀的累積字節(jié)數、通過TCP會話數、HTTP請求數中的一個以上的值進行 計數并保持，根據樹選擇器116的要求，將保持的值通知樹選擇器116外， 根據來自樹選擇器U6的命令，將保持的值重置為0。進一步，監(jiān)視由樹 選擇器116預先指定種類的幀的通過，當上述監(jiān)視對象幀通過時，通知給 樹選擇器116。圖9是本實施方式的圖8中的，將標簽作為關鍵字決定輸出端口的轉 發(fā)表114的構成例。標簽字段1141是成為搜索索引的字段，調查寫在接收的幀的標簽上 的內容是否與該字段的信息一致。輸出端口 1142是當寫在接收的幀的標簽上的內容與標簽中字段1141 的內容一致時，記述是否要將上述幀傳送給哪個端口的字段。此外，不僅在如本工作例所示的，進行根據標簽內容決定傳送目標的 標簽轉發(fā)的情形中，而且在以往進行的，根據MAC地址決定傳送目標的 通常的MAC地址傳送中，同樣都可以應用本實施方式。這時，在輸出端 口字段1142中記載著多個端口。圖10是詳細表示本發(fā)明第1實施方式的圖8中的樹管理器1151的構 成的圖。樹管理器1151包含標簽刪除器11511、 BPDU發(fā)送接收器11512、 標簽插入器11513、樹控制器11514和樹表11515。標簽刪除器11511刪除插入到從分別器1150輸入的幀中的標簽，將 幀傳送到BPDU發(fā)送接收器11512。如果在從分別器1150接收的幀中沒 有添加標簽時，則將接收的幀原封不動地傳送給BPDU發(fā)送接收機11512。BPDU發(fā)送接收機11512從標簽刪除器11511接收BPDU，根據BPDU 接收通知，將幀中包含的信息通知給樹控制器11514。又，從樹控制器11514 接受BPDU發(fā)送通知，生成幀發(fā)送給標簽插入器11513。標簽插入器11513從BPDU發(fā)送接收機11512接收幀，插入預先設定 的標簽，發(fā)送給幀傳送器lll。此外，也可以設定不插入標簽，原封不動 地傳送幀。樹控制器11514具有如下所示的4個功能。 (1)停止工作(初始狀態(tài))按照來自樹選擇器116的停止命令， 停止到BPDU發(fā)送接收機11512的BPDU發(fā)送通知。又，將全部鏈路作為下行(down)，將端口的狀態(tài)登記在樹表11515中。(2) 開始工作按照來自標簽選擇器116的開始命令，開始到BPDU 發(fā)送接收機11512的BPDU發(fā)送通知。又，根據開始命令中包含的信息， 將上行狀態(tài)的端口登記在樹表11515中。(3) BPDU接收工作接受來自BPDU發(fā)送接收機11512的BPDU 接收通知，更新樹表11515。又，提取BPDU接收通知中包含的現(xiàn)用系統(tǒng) 樹和預備系統(tǒng)樹的識別信息，通知給標簽選擇器116內的主控制器1164。(4) 拓撲更新工作在上述停止工作、上述開始工作和上述BPDU 接收工作后，按照已有技術1或已有技術2所示的生成樹協(xié)議，參照樹表 11515，需要時，設定樹表11515，設定轉發(fā)表114和發(fā)送BPDU。在發(fā)送 的BPDU中，也包含現(xiàn)用系統(tǒng)樹和預備系統(tǒng)樹的識別信息。又，進行向樹 選擇器116通知樹的再計算結果，在拓撲中發(fā)生還是不發(fā)生變更的工作。樹表11515是記述關于己有技術1或己有技術2所示的生成樹協(xié)議所 需的端口狀態(tài)和節(jié)點狀態(tài)的參數的表。在該表中記述各端口或鏈路的優(yōu)先 度以及鏈路成本。在第l實施方式中，作為鏈路成本，設定用鏈路頻帶寬 度的情形進行說明。圖11是詳細表示本發(fā)明第1實施方式的圖8中的樹選擇器116的構 成的圖。樹選擇器116包含標簽刪除器1161、 GVRP發(fā)送接收器1162、 標簽插入器1163、主控制器1164、穩(wěn)定定時器1165和到達間隔定時器 1166。標簽刪除器1161刪除插入到從幀傳送器111輸入的幀中的標簽，將 幀傳送到GVRP發(fā)送接收機1162。如果在從幀傳送器111接收的幀中沒 有添加標簽時，則將接收的幀原封不動地傳送給GVRP發(fā)送接收機1162。GVRP發(fā)送接收機1162從標簽刪除器1161接收控制幀，根據GVRP 幀接收通知將幀中包含的信息通知給主控制器1164。又，從主控制器1164 接受GVRP幀發(fā)送通知，生成幀，發(fā)送給標簽插入器1163。標簽插入器1163從GVRP發(fā)送接收機U62接收幀，插入預先設定的 標簽，發(fā)送給幀傳送器111。此外，也可以設定不插入標簽，原封不動地 傳送幀。主控制器1164具有如下所示的4個功能。(1) 鏈路上行檢測主控制器1164從鏈路監(jiān)視器119接受鏈路上行通知，將鏈路上行(開始命令)通知給現(xiàn)在成為預備系統(tǒng)的樹管理器。在 開始命令中存儲著上行的鏈路信息。又，在發(fā)送開始命令后，設置穩(wěn)定定時器1165。當收到穩(wěn)定定時器1165計數滿了的通知時，將變更插入標簽 的命令通知給標簽表117，進一步，以使預備系統(tǒng)和現(xiàn)用系統(tǒng)的登記逆轉 的方式，命令GVRP發(fā)送接收機1162向新樹的根節(jié)點發(fā)送樹切換要求幀。 進一步，設置穩(wěn)定定時器1165，在穩(wěn)定定時器計時滿了后在舊樹上追加自 節(jié)點。(2) 接收節(jié)點刪除請求當從設定接口 118接收節(jié)點刪除請求通知 時，將停止命令發(fā)送給現(xiàn)在成為預備系統(tǒng)的樹管理器。又在發(fā)送停止命令 后，設置穩(wěn)定定時器1165。當收到穩(wěn)定定時器1165計時滿了的通知時， 將變更插入標簽的命令通知給標簽表117，進一步，以使預備系統(tǒng)和現(xiàn)用 系統(tǒng)的登記逆轉的方式，命令GVRP發(fā)送接收機1162向新樹的根節(jié)點發(fā) 送利用標簽組變更GVRP幀。進一步，設置穩(wěn)定定時器1165，在穩(wěn)定定 時器計時滿了后向設定接口 118顯示刪除自節(jié)點的許可。(3) 接收利用標簽組變更GVRP:在自節(jié)點為新樹的根節(jié)點的情形 中，當接收利用標簽組變更GVRP幀時，命令樹管理器1151或樹管理器 1152，在從自節(jié)點發(fā)送的BPDU上附加現(xiàn)用系統(tǒng)標志進行發(fā)送。進一步， 命令GVRP發(fā)送接收機1162，取消對舊樹的根節(jié)點添加現(xiàn)用系統(tǒng)標志。(4) 接收現(xiàn)用系統(tǒng)位變更通知樹管理器1151或樹管理器1152確 認當接收BPDU時附加在BPDU上的現(xiàn)用系統(tǒng)標志，確認自組是現(xiàn)用系統(tǒng) 還是預備系統(tǒng)，并通知給主控制器。接受通知的結果，如果在現(xiàn)用系統(tǒng)和 預備系統(tǒng)中存在變更時，則將插入標簽變更通知發(fā)送給標簽表117，使現(xiàn) 用系統(tǒng)和預備系統(tǒng)的登記逆轉。(5) 接收指定幀的通過通知當從資源監(jiān)視器119接收預先設定的 監(jiān)視對象幀通過的通知時，將設置通知發(fā)送給到達間隔定時器1166。當從 到達間隔定時器1166,到達定時器計時滿了的通知時，我們看到監(jiān)視對象 幀的到達間隔比根據設置通知設定的時間長。因此，能夠檢測出BPDU的 到達間隔變長和流過預備系統(tǒng)的幀的到達間隔變長等。穩(wěn)定定時器1165，當從接收由主控制器1164發(fā)送的設置通知開始，經過預先設定的時間時，將定時器計時滿了的通知發(fā)送給主控制器1164。 到達間隔定時器1166，當從主控制器1164接收設置命令時，將現(xiàn)在保持的時間重置為0使定時器工作，當經過根據設置命令指定的時間時，將定時器計時滿了的通知發(fā)送給主控制器1164。圖12是詳細表示本發(fā)明第1實施方式中的圖11中的主控制器1164的狀態(tài)遷移的流程圖。以后，在存在2個系統(tǒng)的生成樹中，使用于新進入網絡的數據幀傳送的生成樹表現(xiàn)為現(xiàn)用樹或現(xiàn)用系統(tǒng)樹，使不成為現(xiàn)用樹的樹表現(xiàn)為預備用樹或預備系統(tǒng)樹。又，將生成現(xiàn)用系統(tǒng)樹的樹管理器稱為現(xiàn)用系統(tǒng)樹管理器，將生成預 備系統(tǒng)樹的樹管理器稱為預備系統(tǒng)樹管理器。狀態(tài)11641是不能夠判別現(xiàn)用系統(tǒng)樹管理器為樹管理器1151還是樹 管理器1152的狀態(tài)，并且是使樹管理器1151內的BPDU發(fā)送接收機11512 和樹管理器1152內的BPDU發(fā)送接收機11522的BPDU發(fā)送功能無效， 只使BPDU接收功能有效的狀態(tài)。狀態(tài)11642是現(xiàn)用系統(tǒng)樹管理器為樹管理器1151，預備系統(tǒng)樹管理器 為樹管理器1152，使樹管理器1151內的BPDU發(fā)送接收機11512的BPDU 發(fā)送功能無效，也使樹管理器1152內的BPDU發(fā)送接收機11522的BPDU 發(fā)送功能無效的狀態(tài)。此外，BPDU發(fā)送接收機11512和BPDU發(fā)送接收 機11522的BPDU接收功能，與發(fā)送功能有效或無效無關，總是有效。狀態(tài)11643是現(xiàn)用系統(tǒng)樹管理器為樹管理器1151，預備系統(tǒng)樹管理器 為樹管理器1152，使樹管理器1151內的BPDU發(fā)送接收機11512的BPDU 發(fā)送功能無效，使樹管理器1152內的BPDU發(fā)送接收機11522的BPDU 發(fā)送功能有效的狀態(tài)。此外，BPDU發(fā)送接收機11512和BPDU發(fā)送接收 機11522的BPDU接收功能，與發(fā)送功能有效或無效無關，總是有效。狀態(tài)11644是現(xiàn)用系統(tǒng)樹管理器為樹管理器1152，預備系統(tǒng)樹管理器 為樹管理器1151，使樹管理器1152內的BPDU發(fā)送接收機11522的BPDU 發(fā)送功能有效，使樹管理器1151內的BPDU發(fā)送接收機11512的BPDU 發(fā)送功能無效的狀態(tài)。此外，BPDU發(fā)送接收機11512和BPDU發(fā)送接收 機11522的BPDU接收功能，與發(fā)送功能有效或無效無關，總是有效。
狀態(tài)11645是現(xiàn)用系統(tǒng)樹管理器為樹管理器1152，預備系統(tǒng)樹管理器 為樹管理器1151，使樹管理器1152內的BPDU發(fā)送接收機11522的BPDU 發(fā)送功能有效，也使樹管理器1151內的BPDU發(fā)送接收機11512的BPDU 發(fā)送功能有效的狀態(tài)。此外，BPDU發(fā)送接收機11512和BPDU發(fā)送接收 機11522的BPDU接收功能，與發(fā)送功能有效或無效無關，總是有效。狀態(tài)11646是現(xiàn)用系統(tǒng)樹管理器為樹管理器1151，預備系統(tǒng)樹管理器 為樹管理器1152，使樹管理器1151內的BPDU發(fā)送接收機11512的BPDU 發(fā)送功能有效，也使樹管理器1152內的BPDU發(fā)送接收機11522的BPDU 發(fā)送功能有效的狀態(tài)。此外，BPDU發(fā)送接收機11512和BPDU發(fā)送接收 機l 1522的BPDU接收功能，與發(fā)送功能有效或無效無關，總是有效。狀態(tài)11647是現(xiàn)用系統(tǒng)樹管理器為樹管理器1151，預備系統(tǒng)樹管理器 為樹管理器1152，使樹管理器1151內的BPDU發(fā)送接收機11512的BPDU 發(fā)送功能有效，使樹管理器1152內的BPDU發(fā)送接收機11522的BPDU 發(fā)送功能無效的狀態(tài)。此外，BPDU發(fā)送接收機l 1512和BPDU發(fā)送接收 機11522的BPDU接收功能，與發(fā)送功能有效或無效無關，總是有效。狀態(tài)11648是現(xiàn)用系統(tǒng)樹管理器為樹管理器1152，預備系統(tǒng)樹管理器 為樹管理器U51 ，使樹管理器1152內的BPDU發(fā)送接收機11522的BPDU 發(fā)送功能無效，使樹管理器1151內的BPDU發(fā)送接收機11512的BPDU 發(fā)送功能有效的狀態(tài)。此外，BPDU發(fā)送接收機11512和BPDU發(fā)送接收 機11522的BPDU接收功能，與發(fā)送功能有效或無效無關，總是有效。狀態(tài)11649是現(xiàn)用系統(tǒng)樹管理器為樹管理器1152，預備系統(tǒng)樹管理器 為樹管理器1151 ，使樹管理器1152內的BPDU發(fā)送接收機11522的BPDU 發(fā)送功能無效，也使樹管理器1151內的BPDU發(fā)送接收機11512的BPDU 發(fā)送功能無效的狀態(tài)。此夕卜，BPDU發(fā)送接收機11512和BPDU發(fā)送接收 機11522的BPDU接收功能，與發(fā)送功能有效或無效無關，總是有效。下面，參照圖12，說明主控制器1164的工作。主控制器1164，當從資源監(jiān)視器119接收新與網絡連接的通知時，等 待來自樹管理器1151或樹管理器1152的現(xiàn)用系統(tǒng)通知的到達。當由樹管 理器1151或樹管理器1152接收包含在BPDU中的現(xiàn)用系統(tǒng)通知時，將指 定上述通知中指定的樹管理器1151或樹管理器1152設定為現(xiàn)用、將指定
預備用的樹管理器1151或1152設定為預備用，遷移到狀態(tài)11642或狀態(tài) 11649。這里，我們以遷移到狀態(tài)11642的情形為例進行解說，但是以后 的解說在遷移到狀態(tài)11649的情形中也是相同的。(狀態(tài)11641)主控制器1164將樹管理器1151設定為現(xiàn)用，將樹管理器1152設定 為預備用。進一步，向上述各樹管理器1151和樹管理器1152發(fā)出停止發(fā) 送BPDU命令。(狀態(tài)11642)主控制器1164,在狀態(tài)11642中，如果從設定接口 118接收節(jié)點的追 加要求時，則遷移到狀態(tài)U643。又，如果從樹管理器1151或樹管理器 1152接收現(xiàn)用系統(tǒng)通知，在現(xiàn)用系統(tǒng)和預備系統(tǒng)的關系中存在變更時，則 遷移到狀態(tài)11649。(狀態(tài)11642)主控制器1164將鏈路上行(link up)的通知發(fā)送給樹管理器1152， 同時，將許可發(fā)送BPDU的通知發(fā)送給樹管理器1152。進一步，使穩(wěn)定 定時器1165工作。(狀態(tài)11643)主控制器1164，當從穩(wěn)定定時器1165接收定時器計時滿了通知時， 改換登記成現(xiàn)用的樹管理器1151和登記成預備用的樹管理器1152，重新 將樹管理器1152作為現(xiàn)用，將樹管理器1151作為預備用。進一步，通過 GVRP發(fā)送接收機1162，將利用標簽組變更通知發(fā)送給新樹的根節(jié)點。將 該利用標簽組變更通知的內容，在BPDU中反映出來，并傳送到全部節(jié)點。 此后，使穩(wěn)定定時器1165工作。(狀態(tài)11644)主控制器1164，當從穩(wěn)定定時器1165接收定時器計時滿了通知時， 將鏈路上行(link up)的通知發(fā)送給樹管理器1151，同時，將許可發(fā)送 BPDU的通知發(fā)送給樹管理器1152。通常，穩(wěn)定在該狀態(tài)中(狀態(tài)11645)主控制器1164，在狀態(tài)11645中，從樹管理器1151或樹管理器1152 接收包含在BPDU中的現(xiàn)用系統(tǒng)通知，如果在現(xiàn)用系統(tǒng)和預備系統(tǒng)的關系 中存在變更時，則遷移到狀態(tài)11646。而且，改換登記成現(xiàn)用的樹管理器 1152和登記成預備用的樹管理器1151，重新將樹管理器1151作為現(xiàn)用， 將樹管理器U52作為預備用。(狀態(tài)11645)主控制器1164，在狀態(tài)11645中，如果從設定接口 118接收刪除節(jié)點 的要求時，則遷移到狀態(tài)11644。(狀態(tài)11645)主控制器1164將連接著的全部鏈路下行(link down)的通知發(fā)送給
樹管理器U51，同時，向樹管理器U51發(fā)出停止發(fā)送BPDU的命令。進 一步，使穩(wěn)定定時器1165工作。(狀態(tài)11644)主控制器1164，當從穩(wěn)定定時器1165接收定時器計時滿了通知時， 改換登記成現(xiàn)用的樹管理器1152和登記成預備用的樹管理器1151，重新 將樹管理器1151作為現(xiàn)用，將樹管理器1152作為預備用。進一步，通過 GVRP發(fā)送接收機1162，將利用標簽組變更通知發(fā)送給新樹的根節(jié)點。將 該利用標簽組變更通知的內容，在BPDU中反映出來，并傳送到全部節(jié)點。 此后，使穩(wěn)定定時1165工作。(狀態(tài)11643)主控制器1164，當從穩(wěn)定定時器1165接收定時器計時滿了通知時， 將鏈路下行(link down)的通知發(fā)送給樹管理器1151，同時，向樹管理器 1151發(fā)出停止發(fā)送BPDU的命令。進一步，無條件地遷移到狀態(tài)11641， 待機直到節(jié)點切離為止。(狀態(tài)11642)圖13是本發(fā)明的圖8中的，決定將收件人MAC地址作為關鍵字插入 的標簽的標簽表117的構成例。收件人MAC地址1171是成為搜索索引的字段，調查接收的幀的寫在 收件人MAC地址字段，即MAC DA字段中的內容是否與該字段的信息一 致，當一致時，將在插入標簽字段1172中記載的標簽插入到上述接收的 幀中。插入標簽字段1172是記載要插入到收件人MAC地址字段1171中的 標簽的字段。在本實施方式中，插入現(xiàn)在成為現(xiàn)用系統(tǒng)的標簽組的標簽。 由樹選擇器U6將該插入標簽字段1172改寫成現(xiàn)在成為現(xiàn)用系統(tǒng)的標簽。參照圖8、圖14、圖15和圖16，用具體例詳細說明在本實施方式中， 追加節(jié)點17時的工作。在初始狀態(tài)(節(jié)點17與鏈路29、 30連接前的狀態(tài))中的，2個系統(tǒng) 的生成樹形成相同的連接關系。這是設定生成樹的協(xié)議，根據節(jié)點、鏈路 的優(yōu)先次序值等的信息設定生成樹，所以作為關于同一個網絡設定2個生 成樹的結果形成相同的連接關系。在該初始狀態(tài)中，設定某一方的生成樹 作為現(xiàn)用，另一方作為預備(具體地說，通過樹管理器1151、 1152改寫 樹表11515，樹選擇器116改寫標簽表117進行各設定)，可以用現(xiàn)用的 生成樹運用該網絡。 在圖IO所示的網絡中，假定在初始狀態(tài)中，設定2個用粗線表示的 生成樹51的情形。參照圖14，在本工作例中，具有節(jié)點11 17、鏈路21 30和樹51。 但是，節(jié)點17、鏈路29和鏈路30在初始狀態(tài)中不連接。又，圖15表示在本工作例中，追加節(jié)點17后的生成樹52的狀態(tài)。 在圖11中用粗線表示生成樹52。已經設定了節(jié)點11 16的全部節(jié)點、全部端口所屬的2個標簽組， 將第1標簽組稱為標簽組41，將第2標簽組稱為標簽組42。此外，基本上使全部節(jié)點、全部端口加入2個標簽組，但是也可以作 成只由一部分端口或節(jié)點構成的標簽組。以后，我們說明使全部節(jié)點、全 部端口加入到2個標簽組的情形。在節(jié)點11 16中存在著2個獨立工作的生成樹回路，將在標簽組41 上工作的生成樹稱為樹51，將在標簽組42上工作的生成樹稱為樹52。必須將生成樹作成2個系統(tǒng)，但是不一定要將標簽組作成2個。通過 只設定上述標簽組41不利用標簽組42,也能夠將在標簽組41上工作的生 成樹稱為樹51，將不屬于標簽組進行工作的生成樹稱為樹52。又與此相 反，通過只設定上述標簽組42不利用標簽組41，也能夠將不屬于標簽組 進行工作的生成樹稱為樹51，將在標簽組42上工作的生成樹稱為樹52。這里，特別說明用標簽組41和標簽組42兩者的情形。當用標簽組41 和標簽組42兩者時的工作，也同樣可以適用于即便只用標簽組41或只用 標簽組42的情形。在該網絡中，通過來自設定接口 118的初始設定，以使樹51成為現(xiàn) 用系統(tǒng)的生成樹，使樹52成為預備戲系統(tǒng)的生成樹的方式進行設定，在 樹51的BPDU上附加現(xiàn)用系統(tǒng)標志和標簽組41的標簽，在樹52的BPDU 上附加預備系統(tǒng)標志和標簽組42的標簽。全部節(jié)點，通過以用IEEE802.1D和正EE802.1w規(guī)定的一定的周期相 互發(fā)送附加了現(xiàn)用系統(tǒng)標志或預備系統(tǒng)標志的BPDU幀，構筑作為樹51 的現(xiàn)用系統(tǒng)的生成樹或作為樹52的預備系統(tǒng)的生成樹。通過使用由圖5所示的BPDU幀的字段中的，例如標簽區(qū)域2203、 Type2204、 BPDU Type22053等的字段，能夠表示上述現(xiàn)用系統(tǒng)標志或預
備系統(tǒng)標志?，F(xiàn)在，從網絡的開始經過充分的時間，作為充分進行附加了標簽組41和標簽組42的標簽的BPDU幀的交換的結果，并通過將節(jié)點ll作為根節(jié) 點，使樹51和樹52的各個樹穩(wěn)定。所謂穩(wěn)定指的是生成樹的樹構造形成經過充分長的時間不變化的狀 態(tài)的狀態(tài)。在樹51的BPDU上附加標簽組41的標簽，在樹52的BPDU上附加 標簽組42的標簽。具體地說，在用樹51傳送的BPDU的標簽區(qū)域2203 中，記載表示該BPDU屬于標簽組41的值，在用樹52傳送的BPDU的標 簽區(qū)域2203中，記載表示該BPDU屬于標簽組42的值。又，在現(xiàn)在時刻，因為設定樹51作為現(xiàn)用系統(tǒng)，所以由標簽插入器 112，在從客戶機發(fā)送給節(jié)點11 16的數據上附加標簽組41的標簽。具 體地說，在數據信號的標簽區(qū)域中記載表示屬于標簽組41的值。而且， 由幀傳送器lll，沿在現(xiàn)在時刻，作為現(xiàn)用系統(tǒng)設定的樹51傳送附加了該 標簽的數據。節(jié)點17，當與鏈路29和鏈路30連接時，也不加入哪個標簽組，開始 BPDU的接收。(這時的節(jié)點17的主控制器U64的狀態(tài)成為圖12的狀 態(tài)l腿。)節(jié)點17，當接收各標簽組的BPDU時，確認現(xiàn)在時刻的現(xiàn)用系統(tǒng)是 標簽組41,現(xiàn)在時刻的預備系統(tǒng)是標簽組42。(這時的節(jié)點17的主控制 器1164的狀態(tài)是圖12的狀態(tài)11642。)而且，以使自節(jié)點只參加到標簽 組42中，進行BPDU的發(fā)送接收，在標簽組41中以只進行BPDU的接收， 不進行發(fā)送的方式進行設定。(這時的節(jié)點17的主控制器1164的狀態(tài)成 為圖12的狀態(tài)11643。)當追加節(jié)點17時，因為在標簽組42的成員中發(fā)生變更，所以開始根 據生成樹協(xié)議，更新樹52的工作。即，當節(jié)點17發(fā)送BPDU，與它鄰接 的節(jié)點接收時，識別為鄰接的節(jié)點在拓撲狀況中存在變更，開始樹52的 更新工作。因為在標簽組41的成員中沒有變更，所以不更新樹51。通過各節(jié)點11 16，在從客戶機發(fā)送的幀中，如至此所述的那樣附加 標簽組41的標簽，繼續(xù)沿樹51進行傳送。 這里，通過在段落0135中記載的樹52的更新工作，樹52將根節(jié)點 作為節(jié)點ll，使其穩(wěn)定。這時的樹52的構成如圖15所示。節(jié)點17，在與網絡連接后經過一定時間后，判斷樹52穩(wěn)定了，將利 用標簽組變更通知發(fā)送給作為樹52的根節(jié)點的節(jié)點11，命令樹52從預備 系統(tǒng)遷移到現(xiàn)用系統(tǒng)。在該命令中，例如利用控制幀(GVRP)。(這時 的節(jié)點17的主控制器1164的狀態(tài)成為圖12的狀態(tài)11644。)此外，除了在節(jié)點17與網絡連接后經過一定時間檢測樹52已經穩(wěn)定 外，也能夠在一定時間以上檢測節(jié)點17中的樹52的BPDU到達間隔。接收到利用標簽組變更通知的節(jié)點11將利用標簽組變更通知發(fā)送給 作為樹51根節(jié)點的節(jié)點11，命令樹51遷移到預備系統(tǒng)。在該利用標簽組 變更通知中，例如利用控制幀(GVRP)。而且，附加標簽組42的標簽， 在發(fā)送給樹52的BPDU中，建立現(xiàn)用系統(tǒng)標志。 一面在各節(jié)點中傳送 BPDU， 一面?zhèn)鞑サ饺抗?jié)點。樹51的節(jié)點11接收利用標簽組變更通知，使樹51遷移到預備系統(tǒng)， 附加標簽組41的標志，在發(fā)送給樹51的BPDU中，建立預備系統(tǒng)標志。 將該預備系統(tǒng)標志設定在，例如，圖1的BPDU中的預先決定的字段中。 通過樹管理器1151、 1152改寫樹表11515，樹選擇器116改寫標簽表117 實施設定。 一面在各節(jié)點中傳送BPDU， 一面?zhèn)鞑サ饺抗?jié)點。節(jié)點11 17確認在附加了標簽組42的標簽的BPDU中附加了現(xiàn)用系 統(tǒng)標志，將附加在由客戶機傳送過來的幀上的標簽，從標簽組41切換到 標簽組42。這時，改寫標簽表117內的插入標簽字段1172。沿樹52傳送 該附加了標簽的幀。在以上的切換完成后經過短時間，流過樹51的幀消失。節(jié)點17，從發(fā)送利用標簽組變更通知經過一定時間后，判斷不存在附 加了標簽組41的標簽的節(jié)點，使自節(jié)點加入到標簽組41中，包括在下一 次拓撲變更中。因為使自節(jié)點加入到標簽組41中，所以節(jié)點17許可樹管 理器1151內的樹控制器發(fā)送BPDU，許可來自BPDU發(fā)送接收機11512 的BPDU發(fā)送。(這時的節(jié)點17的主控制器1164的狀態(tài)成為圖12的狀 態(tài)11645。)這時，因為關于生成樹51進行再構成，所以著眼于生成樹51看網絡 時，網絡停止。但是，因為在這期間也用生成樹52進行網絡中的通信， 所以伴隨著追加節(jié)點17，不發(fā)生擁擠、幀到達延遲等的問題。此外，作為樹52的根節(jié)點的節(jié)點11或者作為樹51的根節(jié)點的節(jié)點 11也可以進行使節(jié)點17加入到標簽組41的工作。作為樹52的根節(jié)點的節(jié)點11，在使節(jié)點17加入到標簽組41的情形 中，判斷在節(jié)點11從節(jié)點17接收利用標簽組變更通知后經過一定時間后， 不存在附加了標簽組41的標簽的節(jié)點，發(fā)出將GVRP幀發(fā)送給節(jié)點17， 加入到標簽組41中的命令。作為樹51的根節(jié)點的節(jié)點11，在使節(jié)點17加入到標簽組41的情形 中，在節(jié)點ll從節(jié)點17接收利用標簽組變更通知后經過一定時間后，判 斷不存在附加了標簽組41的標簽的節(jié)點，發(fā)出將GVRP幀發(fā)送給節(jié)點17， 加入到標簽組41中的命令。這時，樹51的節(jié)點ll將GVRP幀直接(不 經過樹52的節(jié)點11)發(fā)送給節(jié)點17。這是在使節(jié)點17加入到標簽組41 的工作中，因為在插入BPDU的標志中不發(fā)生變更，所以不需要經過根節(jié) 點。如上所述，能夠不使網絡停止地，追加節(jié)點17。當以后追加節(jié)點時， 重復同樣的工作。但是可以適當地改換上述說明文中的標簽組41和標簽 組42。圖16是表示上述追加節(jié)點17的工作的順序圖。 箭頭31表示插入表示標簽組41的標簽的、附有現(xiàn)用系統(tǒng)標志的BPDU的流程。箭頭32表示插入表示標簽組42的標簽的、附有預備系統(tǒng)標志的BPDU 的流程。箭頭33表示插入表示標簽組42的標簽的、附有現(xiàn)用系統(tǒng)標志的BPDU 的流程。箭頭34表示插入表示標簽組41的標簽的、附有預備系統(tǒng)標志的BPDU 的流程。箭頭35表示不插入表示標簽組的標簽的、根據GVRP幀等的利用標 簽組變更通知的流程。 參照圖15和圖14，在本工作例中，具有節(jié)點11 17和鏈路21 30。 已經設定了 2個節(jié)點11 17的全部端口所屬的標簽組，將第1標簽組稱為標簽組41，將第2標簽組稱為標簽組42。在節(jié)點11 17中存在著2條獨立工作的生成樹路徑，我們將在標簽組41上工作的生成樹稱為樹51，將在標簽組42上工作的生成樹稱為樹52。在圖15中，用粗線表示生成樹52，將節(jié)點11作為根節(jié)點，達到穩(wěn)定。在樹51的BPDU上附加標簽組41的標簽，在樹52的BPDU上附加 標簽組42的標簽?，F(xiàn)在，在從客戶機發(fā)送給節(jié)點11 17的數據中，因為樹52是現(xiàn)用系 統(tǒng)，所以附加標簽組42的標簽。沿樹52傳送附加了該標簽的數據。節(jié)點17接收各標簽組的BPDU，已經確認現(xiàn)在時刻的現(xiàn)用系統(tǒng)是標 簽組42，現(xiàn)在時刻的預備系統(tǒng)是標簽組41。節(jié)點17，以當從設定接口或其它部件接受刪除要求時，使自節(jié)點17 只參加到作為現(xiàn)用系統(tǒng)的標簽組42中，而不參加到標簽組41中的方式進 行設定。這時，節(jié)點17停止發(fā)送標簽組41的BPDU。根據該設定，通過在節(jié)點17的鄰接節(jié)點中不接收BPDU，認識到刪 除了節(jié)點17，因為在標簽組41的成員中發(fā)生變更，所以開始更新樹51 的工作。因為在標簽組42的成員中沒有變更，所以不更新樹52。通過節(jié)點11 節(jié)點17，在來自客戶機的幀中，如至此所述的那樣附 加標簽組42的標簽，繼續(xù)沿樹52進行傳送。這里，樹51表示將根節(jié)點作為節(jié)點U，使節(jié)點17不參加的穩(wěn)定的狀 態(tài)。在圖14中表示了樹51的構成。此外，這里所謂的穩(wěn)定指的是生成樹的樹構造形成在充分長的時間內 沒有變化的狀態(tài)的狀態(tài)。節(jié)點17，從設定標簽組41不參加經過一定時間后，判斷樹51穩(wěn)定了， 將利用標簽組變更通知發(fā)送給作為樹51的根節(jié)點的節(jié)點11，發(fā)出使樹51 從預備系統(tǒng)遷移到現(xiàn)用系統(tǒng)的命令。(這時的節(jié)點17的主控制器1164的 狀態(tài)是圖12的狀態(tài)11644。)接收到利用標簽組變更通知的節(jié)點11將利用標簽組變更通知發(fā)送給 作為樹52根節(jié)點的節(jié)點11，發(fā)出使樹52遷移到預備系統(tǒng)的命令。而且， 附加標簽組41的標簽，在發(fā)送給樹51的BPDU中，建立現(xiàn)用系統(tǒng)標志。 一面在各節(jié)點中傳送BPDU， 一面?zhèn)鞑サ饺抗?jié)點。樹51的節(jié)點11接收利用標簽組變更通知，使樹52遷移到預備系統(tǒng)， 附加標簽組42的標志，在發(fā)送給樹51的BPDU中，建立預備系統(tǒng)標志。 一面在各節(jié)點中傳送BPDU， 一面?zhèn)鞑サ饺抗?jié)點。節(jié)點U 17確認在附加了標簽組41的標簽的BPDU中附加了現(xiàn)用系 統(tǒng)標志，將附加在從客戶機傳送過來的幀上的標簽，從標簽組42切換到 標簽組41。沿樹51傳送該附加了標簽的幀。在以上的切換完成后經過短時間，流過樹51的幀消失。節(jié)點17，從發(fā)送利用標簽組變更通知經過一定時間后，判斷不存在附 加了標簽組42的標簽的節(jié)點，將也可以從網絡刪除自節(jié)點的許可刪除通 知輸出到設定接口 118。(這時的節(jié)點17的主控制器1164的狀態(tài)是圖12 的狀態(tài)11643。)當以后刪除節(jié)點時，重復同樣的工作。但是，成為可以適當地改換上 述說明文中的標簽組41和標簽組42的形式。我們參照圖14和圖15，用具體例詳細說明在本實施方式中，將標簽 只附加在BPDU上，不將標簽附加在數據上的情形中的、追加節(jié)點17時 的工作。在圖14中，用粗線表示生成樹51。將節(jié)點11作為根節(jié)點，達到穩(wěn)定。 所謂的穩(wěn)定指的是生成樹的樹構造在充分長的時間內沒有變化的狀態(tài)的 狀態(tài)。在樹51的BPDU上附加標簽組41的標簽，在樹52的BPDU上附加 標簽組42的標簽?，F(xiàn)在，在從客戶機發(fā)送給節(jié)點11 16的數據中，不附加任何標簽。 按照在各節(jié)點的轉發(fā)表中的設定，沿樹51傳送數據。節(jié)點17，當與鏈路29和鏈路30連接時，也不加入到哪個標簽組中， 開始接收BPDU (這時的節(jié)點17的主控制器1164的狀態(tài)是圖12的狀態(tài) 11641。)節(jié)點17，當接收各標簽組的BPDU時，根據附加在BPDU上的標簽
內的標志，確認現(xiàn)在時刻的現(xiàn)用系統(tǒng)是標簽組41，現(xiàn)在時刻的預備系統(tǒng)是 標簽組42。而且，以在標簽組42中只發(fā)送接收BPDU，在標簽組41中接 收BPDU，不發(fā)送的方式進行設定。(這時的節(jié)點17的主控制器1164的 狀態(tài)是圖12的狀態(tài)11642。)當追加節(jié)點17時，因為在標簽組42的成員中發(fā)生變更，所以開始根 據生成樹協(xié)議，更新樹52的工作。因為在標簽組41的成員中沒有變更， 所以不更新樹51。(這時的節(jié)點17的主控制器1164的狀態(tài)是圖12的狀 態(tài)11643。)
在從客戶機發(fā)送的幀中，如至此所述的那樣不附加標簽，繼續(xù)沿樹51 進行傳送。
這里，樹52將根節(jié)點作為節(jié)點11，達到穩(wěn)定。在圖15中表示了樹 52的構成。
節(jié)點17，在與網絡連接后經過一定時間后，判斷樹52穩(wěn)定了，將利 用標簽組變更通知發(fā)送給作為樹52的根節(jié)點的節(jié)點11，命令樹52從預備 系統(tǒng)遷移到現(xiàn)用系統(tǒng)。(這時的節(jié)點17的主控制器1164的狀態(tài)是圖12 的狀態(tài)11644。)接收到利用標簽組變更通知的樹52的節(jié)點11將利用標簽組變更通知 發(fā)送給作為樹51根節(jié)點的節(jié)點11，命令樹51遷移到預備系統(tǒng)的命令。而 且，附加標簽組42的標簽，在發(fā)送給樹52的BPDU中，建立現(xiàn)用系統(tǒng)標 志。 一面在各節(jié)點中傳送BPDU， 一面?zhèn)鞑サ饺抗?jié)點。
樹51的節(jié)點11接收利用標簽組變更通知，使樹51遷移到預備系統(tǒng)， 附加標簽組41的標志，在發(fā)送給樹51的BPDU中，建立預備系統(tǒng)標志。 一面在各節(jié)點中傳送BPDU， 一面?zhèn)鞑サ饺抗?jié)點。
節(jié)點11 17確認在附加了標簽組42的標簽的BPDU中附加了現(xiàn)用系 統(tǒng)標志，使路徑表變更到按照樹52的設定。因此，沿樹52傳送在上述節(jié) 點中傳送的幀。
當將全部節(jié)點的路徑表切換成樹52利用的表時,流過樹51的幀消失。 節(jié)點17，從發(fā)送利用標簽組變更通知經過一定時間后，判斷不存在進 行按照標簽組41的表設定的節(jié)點，使自節(jié)點加入到標簽組41中，包括在 下一次拓撲變更中。(這時的節(jié)點17的主控制器1164的狀態(tài)是圖12的狀態(tài)11644。)
如上所述，能夠不使網絡停止地，追加節(jié)點17。當以后追加節(jié)點時， 重復同樣的工作。但是可以適當地改換上述說明文中的標簽組41和標簽 組42。
在以上的說明中，用定時器，確認樹的穩(wěn)定狀態(tài)，但是穩(wěn)定狀態(tài)的確 認方法不限于此，如下面所示的那樣，也可以測量BPDU或幀的到達間隔， 根據它確認穩(wěn)定狀態(tài)。
在圖14中，用粗線表示生成樹51，將節(jié)點11作為根節(jié)點，達到穩(wěn)定。
在樹51的BPDU上附加標簽組41的標簽，在樹52的BPDU上附加 標簽組42的標簽。
現(xiàn)在，在從客戶機發(fā)送給節(jié)點11 16的數據上，附加標簽組41的標 簽。沿樹51傳送附加了該標簽的數據。
節(jié)點17，當與鏈路29和鏈路30連接時，也不加入哪個標簽組，開始 接收BPDU。
節(jié)點17，當接收到各標簽組的BPDU時，確認現(xiàn)在時刻的現(xiàn)用系統(tǒng) 是標簽組41，現(xiàn)在時刻的預備系統(tǒng)是標簽組42。而且，以使自節(jié)點只加 入到標簽組42中，進行BPDU的發(fā)送接收,在標簽組41中BPDU只接收， 不發(fā)送的方式設定自節(jié)點。而且，將通知追加節(jié)點17的幀發(fā)送給作為標 簽組42的根節(jié)點的節(jié)點11和作為標簽組41的根節(jié)點的節(jié)點11的各個節(jié) 點。
當追加節(jié)點17時，因為在標簽組42的成員中發(fā)生變更，所以開始根 據生成樹協(xié)議，更新樹52的工作。因為在標簽組41的成員中沒有變更， 所以不更新樹51。
在從客戶機發(fā)送的幀中，如至此所述的那樣附加標簽組41的標簽， 繼續(xù)沿樹51進行傳送。
這里，樹52將根節(jié)點作為節(jié)點11，進行穩(wěn)定。在圖15中表示了樹 52的構成。
作為樹52的根節(jié)點的節(jié)點11，當檢測出樹52的BPDU到達間隔在 一定時間以上時，判斷樹52穩(wěn)定了，將利用標簽組變更通知發(fā)送給作為 樹51的根節(jié)點的節(jié)點11，命令樹51遷移到預備系統(tǒng)。而且，附加標簽組
42的標簽，在發(fā)送給樹52的BPDU中，建立現(xiàn)用系統(tǒng)標志。 一面在各節(jié) 點中傳送BPDU， 一面?zhèn)鞑サ饺抗?jié)點。
此外，作為樹51的根節(jié)點的節(jié)點11也可以進行樹52的穩(wěn)定檢測。 這時，作為樹51的根節(jié)點的節(jié)點11，當檢測出樹52的BPDU到達間隔 在一定時間以上時，判斷樹52穩(wěn)定了，將利用標簽組變更通知發(fā)送給作 為樹52的根節(jié)點的節(jié)點11，命令樹52遷移到預備系統(tǒng)。作為樹51的根 節(jié)點的節(jié)點U，附加標簽組42的標志，在發(fā)送給樹52的BPDU中，建 立現(xiàn)用系統(tǒng)標志。 一面在各節(jié)點中傳送BPDU， 一面?zhèn)鞑サ饺抗?jié)點。
節(jié)點ll，接收利用標簽組變更通知，使樹51遷移到預備系統(tǒng)，附加 標簽組41的標簽，在發(fā)送給樹51的BPDU中，建立預備系統(tǒng)標志。 一面 在各節(jié)點中傳送BPDU， 一面?zhèn)鞑サ饺抗?jié)點。
節(jié)點11 17確認在附加了標簽組42的標簽的BPDU中附加了現(xiàn)用系 統(tǒng)標志，將附加在從客戶機傳送過來的幀上的標簽，從標簽組41切換到 標簽組42。沿樹52傳送附加了該標簽的幀。
在以上的切換完成后經過短時間，流過樹51的幀消失。
作為標簽組41的根節(jié)點的節(jié)點11，當附加標簽組41的標簽流過樹 51的幀的到達間隔在一定時間以上時，判斷不存在附加了標簽組41的標 簽的節(jié)點，將GVRP幀發(fā)送給節(jié)點17，命令加入到標簽組41，包括在下 一次拓撲變更中。
此外，作為樹52的根節(jié)點的節(jié)點11也可以進行使節(jié)點17加入到標 簽組41的工作。
作為樹52的根節(jié)點的節(jié)點11，當使節(jié)點17加入到標簽組41時，判 斷附加了標簽組41的標簽流過樹51的幀的到達間隔在一定時間以上和不 存在附加標簽組41的標簽的節(jié)點，將GVRP幀發(fā)送給節(jié)點17，命令加入 到標簽組41的命令，包括在下一次拓撲變更中。
如上所述，能夠不使網絡停止地，追加節(jié)點17。當以后追加節(jié)點時， 重復同樣的工作。但是可以適當地改換上述說明文中的標簽組41和標簽 組42。
我們參照圖14和圖15，用具體例詳細說明在本實施方式中，通過接 收完成到預備系統(tǒng)的移動的通知，檢測遷移到預備系統(tǒng)的情形中的，追加
節(jié)點17時的工作。
在圖14中，用粗線表示生成樹51。將節(jié)點11作為根節(jié)點，到達穩(wěn)定。
在樹51的BPDU上附加標簽組41的標簽，在樹52的BPDU上附加 標簽組42的標簽。
現(xiàn)在，在從客戶機發(fā)送給節(jié)點11 16的數據中，附加標簽組41的標 簽。沿樹51傳送附加了該標簽的數據。
節(jié)點17，當與鏈路29和鏈路30連接時，也不加入到哪個標簽組中， 開始接收BPDU。
節(jié)點17，當接收各標簽組的BPDU時，確認現(xiàn)在時刻的現(xiàn)用系統(tǒng)是 標簽組41，現(xiàn)在時刻的預備系統(tǒng)是標簽組42。而且，以只在標簽組42中 進行BPDU的發(fā)送接收，在標簽組41中BPDU只接收，不發(fā)送的方式設 定自節(jié)點。
當追加節(jié)點17時，因為在標簽組42的成員中發(fā)生變更，所以開始根 據生成樹協(xié)議，更新樹52的工作。因為在標簽組41的成員中沒有變更， 所以不更新樹51。
在從客戶機發(fā)送的幀中，如至此所述的那樣附加標簽組41的標簽， 繼續(xù)沿樹51進行傳送。
這里，樹52表示將根節(jié)點作為節(jié)點11，進行穩(wěn)定。在圖15中表示了 樹52的構成。
節(jié)點17，在與網絡連接后經過一定時間后，判斷樹52穩(wěn)定了，將利 用標簽組變更通知發(fā)送給作為樹52的根節(jié)點的節(jié)點11，命令樹52從預備 系統(tǒng)遷移到現(xiàn)用系統(tǒng)。
接收到利用標簽組變更通知的節(jié)點11將利用標簽組變更通知發(fā)送給 作為樹51根節(jié)點的節(jié)點11，命令樹51遷移到預備系統(tǒng)。而且，附加標簽 組42的標簽，在發(fā)送給樹52的BPDU中，建立現(xiàn)用系統(tǒng)標志。 一面在各 節(jié)點中傳送BPDU， 一面?zhèn)鞑サ饺抗?jié)點。
節(jié)點ll接收利用標簽組變更通知，使樹51遷移到預備系統(tǒng)，附加標 簽組41的標志，在發(fā)送給樹51的BPDU中，建立預備系統(tǒng)標志。 一面在 各節(jié)點中傳送BPDU， 一面?zhèn)鞑サ饺抗?jié)點。
節(jié)點11 17確認在附加了標簽組42的標簽的BPDU中附加了現(xiàn)用系
統(tǒng)標志，將附加在從客戶機傳送過來的幀上的標簽，從標簽組41切換到
標簽組42，進一步將完成切換的通知發(fā)送給作為樹52根節(jié)點的節(jié)點11。 在以上的切換完成后經過短時間，流過樹51的幀消失。 節(jié)點U，當從節(jié)點11 17的全部節(jié)點接收完成切換的通知時，判斷
不存在附加標簽組41的標簽的節(jié)點，將GVRP幀發(fā)送給節(jié)點17，命令加
入到標簽組41。
此外，作為新追加的節(jié)點的節(jié)點17或作為樹51的根節(jié)點的節(jié)點11 也可以進行使節(jié)點17加入到標簽組41的工作。
作為新追加的節(jié)點的節(jié)點17，當使節(jié)點17自身加入到標簽組41中時， 節(jié)點11 16確認在附加了標簽組42的標簽的BPDU中附加了現(xiàn)用系統(tǒng)標 志，當將附加在從客戶機傳送過來的幀上的標簽，從標簽組41切換到標 簽組42時，將完成切換的通知發(fā)送給作為新追加的節(jié)點的節(jié)點17，節(jié)點 17，當從節(jié)點11 16的全部節(jié)點接收完成切換的通知時，判斷不存在附 加標簽組41的標簽的節(jié)點，使節(jié)點17自身加入到標簽組41。
作為樹51的根節(jié)點的節(jié)點11，當使節(jié)點17加入到標簽組41中時， 節(jié)點11 17確認在附加了標簽組42的標簽的BPDU中附加了現(xiàn)用系統(tǒng)標 志，當將附加在從客戶機傳送過來的幀上的標簽，從標簽組41切換到標 簽組42時，將完成切換的通知發(fā)送給作為樹51的根節(jié)點的節(jié)點11，節(jié)點 11，當從節(jié)點11 17的全部節(jié)點接收完成切換的通知時，判斷不存在附 加標簽組41的標簽的節(jié)點，將GVRP幀發(fā)送給節(jié)點17，命令加入到標簽 組41。
如上所述，能夠不使網絡停止地，追加節(jié)點17。當以后追加節(jié)點時， 重復同樣的工作。但是可以適當地改換上述說明文中的標簽組41和標簽 組42。
下面，我們說明在本實施方式的效果。
以往，存在著當追加和刪除屬于生成樹的節(jié)點時，停止傳送全部或一 部分數據幀，為了重新構筑生成樹，在再構筑中使網絡停止的情形。
在本實施方式中，可以通過原封不動地運用構成變更前的生成樹，生 成包含新追加的節(jié)點的生成樹，在新的生成樹穩(wěn)定后切換利用的生成樹， 不使網絡停止地，進行追加和刪除屬于生成樹的節(jié)點等的生成樹再構成。
又該結果，可以減少發(fā)生擁擠的可能性。
(第2實施方式)
下面，我們參照附圖詳細說明本發(fā)明第2實施方式。
本發(fā)明第2實施方式，在第l實施方式中，代替當計算成本時的鏈路 頻帶的寬度，利用空閑頻帶的容量或通過TCP流通數、HTTP請求數等， 進一步，當變更成本時，與追加/刪除節(jié)點的情形同樣，進行現(xiàn)用系統(tǒng)和預 備系統(tǒng)的遷移這一點是不同的。此外，后面記述將空閑頻帶的容量用作成 本的情形，但是即便關于通過TCP流通數和HTTP請求數，只要沒有特別 言明也同樣可以實現(xiàn)。
在IEEE802.1D和正EE802.1w中，鏈路成本由鏈路頻帶寬度的倒數決 定。即，不能夠根據負載，動態(tài)地改變成本。
在本實施方式中，通過由鏈路的空閑頻帶的倒數決定鏈路成本，進行 與負載相應的動態(tài)的成本變更。
圖17表示第2實施方式中的樹選擇器116的構成。參照圖17，本發(fā) 明第2實施方式，在第1實施方式的圖11的樹選擇器中，追加了成本參 照定時器1167、函數計算器1168和平滑化電路1169，這一點是不同的。
主控制器1164a，除了第l實施方式中的工作外，當從成本參照定時 器1167接收計時滿了通知時，從資源監(jiān)視器，取得上次成本參照定時器 計時滿了以后流過鏈路的幀的流量信息或TCP流通數或HTTP請求數，根 據該流量、流通數或請求數計算成本，進行向登記成預備用的樹管理器(以 下，稱為預備系統(tǒng)的樹管理器)通知的工作。在流量的情形中，從流量和 鏈路頻帶寬度求鏈路的空閑頻帶，將上述鏈路的空閑頻帶的倒數用作成 本。在TCP流通數或HTTP請求數的情形中，取預先設定的最大允許流通 數和最大允許請求數與實際通過鏈路的TCP流通數或請求數之差，將該差 的倒數用作成本。
主控制器1164ot，在由上述部件算出成本后，將成本送交給函數計算 器1168進行評價，進一步將函數計算器的評價結果送交給平滑化電路 1169進行平滑化，將平滑化的結果發(fā)送給預備系統(tǒng)的樹管理器。
函數計算器1168，將從主控制器1164oc輸入的成本值作為參數，用比
例函數、遲滯函數和階段函數等預先指定的任意函數，決定輸出成本值，
返回到主控制器1164，通過函數計算器1168的工作，可以防止狀態(tài)遷移 的振動。這是為了抑制成本值的急劇變動使成本平滑地變化。
平滑化電路1169，用低通濾波器等，進行預先保存的上次的輸入參數 和從主控制器1164ot新送交的輸入參數的平滑化，將它的結果通知給主控 制器1164a。通過平滑化電路1169的工作，可以防止成本的急劇變動和 狀態(tài)遷移的振動。
成本參照定時器1167從接收由主控制器1164(x發(fā)送的設置通知，經 過預先設定的時間，將定時器計時滿了通知發(fā)送給主控制器1164a。
圖18是詳細表示本發(fā)明第2實施方式的圖17中的主控制器1164A的 狀態(tài)遷移的流程圖。參照圖18，本發(fā)明第2實施方式，在第1實施方式的 圖12中，追加了狀態(tài)1164A和狀態(tài)1164B,這一點是不同的。
狀態(tài)1164A是現(xiàn)用系統(tǒng)樹管理器為樹管理器U52，預備系統(tǒng)樹管理 器為樹管理器1151，使樹管理器1152內的BPDU發(fā)送接收機11522的 BPDU發(fā)送功能有效，也使樹管理器1151內的BPDU發(fā)送接收機11512 的BPDU發(fā)送功能有效的狀態(tài)。此外，BPDU發(fā)送接收機11512和BPDU 發(fā)送接收機11522的BPDU接收功能，與發(fā)送功能有效或無效無關，總是 有效。
狀態(tài)1164B是現(xiàn)用系統(tǒng)樹管理器為樹管理器1151，預備系統(tǒng)樹管理 器為樹管理器1152,使樹管理器1151內的BPDU發(fā)送接收機11512的 BPDU發(fā)送功能有效，也使樹管理器1152內的BPDU發(fā)送接收機11522 的BPDU發(fā)送功能有效的狀態(tài)。此夕卜，BPDU發(fā)送接收機11512和BPDU 發(fā)送接收機11522的BPDU接收功能，與發(fā)送功能有效或無效無關，總是 有效。
下面，我們參照圖18，表示將狀態(tài)11645作為基點，計算成本的流程， 但是即便在將狀態(tài)11646作為基點的情形中，也同樣可以應用。
主控制器1164a，當遷移到狀態(tài)11645時，在從設定接口 118或GVRP 發(fā)送接收機U62，接受利用動態(tài)的成本計算的指定的情形中，設置成本參 照定時器1167。(狀態(tài)11645)
主控制器1164a，當從成本參照定時器1167接收定時器計時滿了通
知時，從資源監(jiān)視器119接收累積通過字節(jié)數的信息，同時發(fā)出計數器重 置通知，將資源監(jiān)視器119的累積通過字節(jié)數重置為0。進一步，從上述 累積通過字節(jié)數或TCP流通數或HTTP請求數計算成本，將計算結果送交 函數計算器1168。函數計算器1168根據設定的函數評價從主控制器1164oc輸入的值， 將結果返回到主控制器1164oc。這里，我們取設定比例函數，對某個輸入 值的輸出值相同的例子進行解說。主控制器1164oc，從函數計算器1168接受成本評價結果，將它的值 通知給平滑化電路1169。平滑化電路1169按照設定由低通濾波器等對輸入值進行平滑化，將 結果返回到主控制器1164ot。主控制器1164oc，接收由平滑化電路1169完成平滑化后的成本值， 將該成本值通知給預備系統(tǒng)的樹管理器1151。樹管理器1151，根據該成 本信息，再計算生成樹，計算結果，將在拓撲中存在變更還是不存在通知 給主控制器1164a。(圖18的狀態(tài)1164A)主控制器1164a，當在狀態(tài)1164A中，再計算后的樹與計算前的樹相 同，或者變化的程度比預先設定的變化小時，遷移到狀態(tài)11645，再設置 成本參照定時器。在圖18的狀態(tài)遷移圖中，作為一個例子，說明當存在 微小的變化時，不遷移到狀態(tài)11645的設定。(狀態(tài)1164A)主控制器1164ot，當在狀態(tài)1164A中，再計算后的樹與計算前的樹不 同時，并且它的變化比預先設定的變化大時，設置穩(wěn)定定時器1165，在定 時器計時滿了后遷移到狀態(tài)U64B。在圖18的狀態(tài)遷移圖中，說明當存 在微小的變化時，遷移到狀態(tài)1164B的設定。(狀態(tài)1164A)主控制器1164a，接收穩(wěn)定定時器1165計時滿了通知，改換登記成 現(xiàn)用的樹管理器1152和登記成預備用的樹管理器1151，重新將樹管理器 1151作為現(xiàn)用，將樹管理器1152作為預備用。進一步，通過GVRP發(fā)送 接收機1162，將利用標簽組變更通知發(fā)送給新樹的根節(jié)點。將該利用標簽 組變更通知的內容，在BPDU中反映出來，并傳送到全部節(jié)點。此后，使 穩(wěn)定定時1165工作，遷移到狀態(tài)11646。(狀態(tài)1164B)主控制器1164a，當接收穩(wěn)定定時器1165計時滿了通知時，將新成
本通知給樹管理器1152，根據新計算的成本信息，再計算生成樹。又，排 定成本參照定時器1167。(狀態(tài)11646)下面利用圖7，用具體例詳細說明在本實施方式中，變更從節(jié)點15 到節(jié)點13的傳送路徑時的，生成樹切換工作。參照圖7，在本工作例中，包含節(jié)點11 16、客戶機91 96、雙向鏈 路81 86和雙向鏈路21 28。分別地，客戶機91通過鏈路81與節(jié)點11連接，客戶機92通過鏈路 82與節(jié)點12連接，客戶機93通過鏈路83與節(jié)點13連接，客戶機94通 過鏈路84與節(jié)點14連接，客戶機95通過鏈路85與節(jié)點15連接，客戶 機96通過鏈路86與節(jié)點16連接。分別地，在節(jié)點11和節(jié)點12之間通過鏈路21連接起來，在節(jié)點12 和節(jié)點13之間通過鏈路22連接起來，在節(jié)點13和節(jié)點14之間通過鏈路 23連接起來，在節(jié)點11和節(jié)點15之間通過鏈路24連接起來，在節(jié)點15 和節(jié)點16之間通過鏈路25連接起來，在節(jié)點16和節(jié)點14之間通過鏈路 26連接起來，在節(jié)點12和節(jié)點15之間通過鏈路27連接起來，在節(jié)點13 和節(jié)點16之間通過鏈路28連接起來。已經設定了接點11 16的全部端口所屬的2個標簽組，將第1標簽 組稱為標簽組41，將第2標簽組稱為標簽組42。在節(jié)點11 16中存在著2個獨立工作的生成樹回路，我們將在標簽 組41上工作的生成樹稱為樹51，將在標簽組42上工作的生成樹稱為樹 52。在圖7中，樹41，將節(jié)點13作為根節(jié)點，用對全部鏈路相等地設定 為10的初始成本，已經達到穩(wěn)定。在樹51的BPDU上附加標簽組41的 標簽，在樹52的BPDU上附加標簽組42的標簽?，F(xiàn)在，在從客戶機發(fā)送給節(jié)點11 16的數據上，附加作為現(xiàn)用系統(tǒng) 的標簽組41的標簽。沿樹51傳送附加了該標簽的數據。在初始狀態(tài)中，在客戶機91 96中，哪個客戶機都不傳送數據。各節(jié)點，每經過一定時間，通過以由Hello Time規(guī)定的周期發(fā)送接收 BPDU，確認BPDU的狀態(tài)。在該幀中存在現(xiàn)用系統(tǒng)和預備系統(tǒng)的識別標 志，現(xiàn)在只在附加了作為現(xiàn)用系統(tǒng)的標簽組41的標簽的BPDU上附加現(xiàn)
用系統(tǒng)的標志，在附加了作為預備系統(tǒng)的標簽組42的標簽的BPDU上不 附加表示現(xiàn)用系統(tǒng)的標志。各節(jié)點，因為己經從設定接口 118或GVRP發(fā)送接收機1162，接受 利用動態(tài)的成本計算的指定，所以每當成本參照定時器計時滿了時，參照 上次定時器計時滿了以后流過鏈路的幀的流量，再計算成本和再計算用預 備系統(tǒng)樹的生成樹。這里，在從客戶機95到客戶機93和從客戶機96到客戶機93之間， 開始數據傳送。在傳送初期，從客戶機95到客戶機93的數據，利用樹51，經過鏈路 85、 25、 28、 83進行傳送。又，從客戶機96到客戶機93的數據，利用樹 51，經過鏈路86、 28、 83進行傳送。從數據傳送經過一定時間時(當各節(jié)點的成本參照定時器1167計時 滿了時)，根據鏈路21 28的空容量再計算樹52中的鏈路21 28的成 本，加到函數計算器和平滑化電路。這里，分別地，因為鏈路28的空閑 頻帶減少，所以根據節(jié)點16使樹52的鏈路28的成本變更到15，因為鏈 路25的空閑頻帶沒有像鏈路28那樣地減少，所以根據節(jié)點15使樹52的 鏈路25的成本變更到12。這時，不變更正在使用的樹51的成本。節(jié)點16，檢測成本變更，將利用變更后的成本作成的BPDU (變更圖 5的Root path Cost 22056的值)分別發(fā)送給鄰接的節(jié)點13、節(jié)點14、節(jié) 點15。在該BPDU上附加標簽組42的標簽。節(jié)點15也同樣地，檢測成本變更，將利用變更后的成本變更作成的 BPDU分別發(fā)送給鄰接的節(jié)點11、節(jié)點12、節(jié)點16。節(jié)點15，當從節(jié)點16接收附加了成本15的BPDU時，也加上鏈路 25的成本，認識到為了經過鏈路25、鏈路28到達節(jié)點13,需要成本27。此后節(jié)點15，當從節(jié)點12接收附加了成本10的BPDU時(節(jié)點12 定期地將到根節(jié)點(節(jié)點13)的成本發(fā)送給鄰接節(jié)點(節(jié)點11和節(jié)點15))， 也加上鏈路27的成本，認識到為了經過鏈路27、鏈路22到達節(jié)點13, 需要成本20。因為該成本比經過鏈路25的成本小，所以節(jié)點15將停止端 口從鏈路27側切換到鏈路25側，利用鏈路27和鏈路22，形成到達節(jié)點 13的樹。當作成經過鏈路27、 22的樹時，也使用生成樹協(xié)議。而且，起 動穩(wěn)定定時器1165，等待樹穩(wěn)定。這里，樹52將節(jié)點13作為根節(jié)點實現(xiàn)了穩(wěn)定。樹51的作為根節(jié)點的節(jié)點13，當圖13的穩(wěn)定定時器1165計時滿了 時，判斷樹的形成穩(wěn)定了，向作為成為新樹的樹52的根節(jié)點的節(jié)點13， 發(fā)送標簽組變更消息，以命令將用于傳送的現(xiàn)用系統(tǒng)樹從樹51切換到樹 52。此后，使穩(wěn)定定時器1165工作。樹52的作為根節(jié)點的節(jié)點13，當接收樹切換消息時，向作為舊現(xiàn)用 系統(tǒng)樹的樹41的根的節(jié)點13，發(fā)送標簽組變更消息，以命令將用于傳送 的現(xiàn)用系統(tǒng)樹從樹51切換到樹52。該利用標簽組變更通知的內容，在從 節(jié)點13發(fā)送的，樹51和樹52的各BPDU中反映出來，并傳送到全部節(jié) 占。'、、、o節(jié)點13，當完成標簽組變更消息到舊現(xiàn)用系統(tǒng)根節(jié)點的發(fā)送時，自節(jié) 點從客戶機93接收，用于發(fā)送到網絡內的幀的傳送中的樹，從至此利用 的樹51切換到樹52。當完成切換時，從客戶機93向客戶機95發(fā)送的幀 經過鏈路83、鏈路22、鏈路27、鏈路85，傳送給客戶機95。這樣一來，能夠分散從客戶機93向客戶機95和從客戶機93向客戶 機96發(fā)送的幀的傳送路徑，解除鏈路28的混雜。以后，每當成本參照定時器計時滿了時，通過根據鏈路的空閑頻帶的 成本計算再計算生成樹，進行周期地在成本中反映空閑頻帶的動態(tài)的路徑變更。結果，能夠分散各鏈路的通信量，分散鏈路的負載，防止擁擠。 下面，我們說明本實施方式的效果。以往，因為用鏈路容量計算成本，用于構筑生成樹時的路徑選擇，所 以不能夠進行為了與通信量相應的動態(tài)的負載分散的路徑變更。在本實施方式中，通過根據空閑頻帶和服務器負載等的動態(tài)信息計算 鏈路成本，可以分散通信量的負載。又以往，存在著因為當與通信量狀況相應動態(tài)地改變成本時，局部或 網絡整體地停止數據幀的傳送，重新構筑生成樹，變更路徑，所以在再構 筑中使網絡停止的情形。在本實施方式中，因為通過原封不動地運用變更前的樹，生成成本變 更后的樹，在新樹穩(wěn)定后切換利用的樹，進行伴隨路徑變更的生成樹再構
成，所以可以不使網絡停止地分散負載。又該結果，可以減少發(fā)生擁擠的可能性。(第3實施方式) 下面，我們參照附圖詳細說明本發(fā)明第3實施方式。 本發(fā)明第3實施方式，在第2實施方式中，與變更還是不變更成本無 關，進行現(xiàn)用系統(tǒng)和預備系統(tǒng)的遷移，這一點是不同的。此外，后面記述 將空閑頻帶的容量用作成本的情形，但是即便關于通過TCP流通數和 HTTP請求數，只要沒有特別言明也同樣可以實現(xiàn)。參照圖19，本發(fā)明第3實施方式，在第2實施方式中的圖18中，不 發(fā)生狀態(tài)1164A和狀態(tài)1164B之間的遷移，又，狀態(tài)11643和狀態(tài)11644 之間的遷移以及狀態(tài)11647和狀態(tài)11648之間的遷移，不是由穩(wěn)定定時器 1165計時滿了引起的，而是由BPDU中的現(xiàn)用系統(tǒng)標志的切換檢測產生， 這一點是不同的。第3實施方式中的主控制器1164p，從資源監(jiān)視器119接收新與網絡 連接的通知，等待來自樹管理器1151或樹管理器1152的現(xiàn)用系統(tǒng)通知的 到達。當從樹管理器1151或樹管理器U52接收包含在BPDU中的現(xiàn)用系 統(tǒng)通知時，將在上述通知中指定的樹管理器1151或樹管理器1152設定為 現(xiàn)用，將指定預備用的樹管理器1151或1152設定為預備用，遷移到狀態(tài) 11642或狀態(tài)11649。這里，我們作為例子解說遷移到狀態(tài)11642的情形， 但是后面的解說在遷移到狀態(tài)U649的情形中也是同樣的。(圖19的狀 態(tài)11641)主控制器1164(3，將樹管理器1151設定為現(xiàn)用，樹管理器1152設定 為預備用。進一步，向上述各個樹管理器1151和1152發(fā)出停止發(fā)送BPDU 命令。(圖19的狀態(tài)11642)主控制器1164P，在狀態(tài)11642中，如果當從設定接口 118接收追加 節(jié)點要求時，則遷移到狀態(tài)11643。又，如果當從樹管理器1151或樹管理 器1152接收現(xiàn)用系統(tǒng)通知，在現(xiàn)用系統(tǒng)和預備系統(tǒng)的關系中存在變更時， 則遷移到狀態(tài)11649。(圖19的狀態(tài)11642)主控制器1164P,將鏈路上行(linkup)的通知發(fā)送給樹管理器1152，
同時，將BPDU的發(fā)送許可發(fā)送給樹管理器1152。進一步，使穩(wěn)定定時 器1165工作。(圖19的狀態(tài)11643)主控制器1164p，當在狀態(tài)11643中，從樹管理器1151或樹管理器 1152接收包含在BPDU中的現(xiàn)用系統(tǒng)通知，如果在現(xiàn)用系統(tǒng)和預備系統(tǒng) 的關系中發(fā)生變更時，則改換登記成現(xiàn)用的樹管理器1151和登記成預備 用的樹管理器1152，重新將樹管理器1152作為現(xiàn)用，將樹管理器1151 作為預備用。此后，使穩(wěn)定定時器1165工作。(圖19的狀態(tài)11644)主控制器1164(3，當從穩(wěn)定定時器1165接收定時器計時滿了通知時， 向樹管理器1151發(fā)出鏈路上行(linkup)的通知，同時，向樹管理器1152 發(fā)出許可發(fā)送BPDU的通知。通常，穩(wěn)定在該狀態(tài)中(圖19的狀態(tài)11645)在狀態(tài)11645中，如果作為現(xiàn)用的樹管理器1152成為根節(jié)點時，則 該節(jié)點的主控制器1164p，使穩(wěn)定定時器1165工作，當從穩(wěn)定定時器1165 接收定時器計時滿了通知時，改換登記成現(xiàn)用的樹管理器1152和登記成 預備用的樹管理器1151，重新將樹管理器1151作為現(xiàn)用，將樹管理器1152 作為預備用。進一步，通過GVRP發(fā)送接收機1162，將利用標簽組變更 通知發(fā)送給新樹的根節(jié)點。將該利用標簽組變更通知的內容，在BPDU中 反映出來，并傳送到全部節(jié)點。(圖19的狀態(tài)11645)作為預備用的樹管理器1151也可以進行上述樹管理器的改換。這時， 當在狀態(tài)11645中，如果作為預備用的樹管理器1151成為根節(jié)點時，則 該節(jié)點的主控制器1164，使穩(wěn)定定時器1165工作，當從穩(wěn)定定時器1165 接收定時器計時滿了通知時，改換登記成現(xiàn)用的樹管理器1152和登記成 預備用的樹管理器1151，重新將樹管理器1151作為現(xiàn)用，將樹管理器1152 作為預備用。進一步，通過GVRP發(fā)送接收機1162，將利用標簽組變更 通知發(fā)送給舊現(xiàn)用樹的根節(jié)點。將該利用標簽組變更通知的內容，在BPDU 中反映出來，并傳送到全部節(jié)點。(圖19的狀態(tài)11645)主控制器1164P，當在狀態(tài)11645中，從樹管理器1151或樹管理器 1152接收包含在BPDU中的現(xiàn)用系統(tǒng)通知，如果在現(xiàn)用系統(tǒng)和預備系統(tǒng) 的關系中發(fā)生變化時，遷移到狀態(tài)11646。而且，改換登記成現(xiàn)用的樹管 理器1152和登記成預備用的樹管理器1151，重新將樹管理器1151作為現(xiàn) 用，將樹管理器1152作為預備用。(圖19的狀態(tài)11645)
主控制器1164P，在狀態(tài)11645中，如果從設定接口 118接收節(jié)點刪 除請求時，則遷移到狀態(tài)11644。(圖19的狀態(tài)11645)主控制器U6鄰，向樹管理器1151發(fā)出連接著的全部鏈路下行(link down)的通知，同時，向樹管理器1151發(fā)出停止發(fā)送BPDU的命令。(圖 19的狀態(tài)11644)主控制器1164(3，在狀態(tài)11644中，從樹管理器1151或樹管理器1152 接收包含在BPDU中的現(xiàn)用系統(tǒng)通知，如果在現(xiàn)用系統(tǒng)和預備系統(tǒng)的關系 中發(fā)生變化時，則遷移到狀態(tài)11643，改換登記成現(xiàn)用的樹管理器1152 和登記成預備用的樹管理器1151，重新將樹管理器1151作為現(xiàn)用，將樹 管理器1152作為預備用。此后，使穩(wěn)定定時器1165工作。(圖19的狀 態(tài)11643)主控制器1164(3，當從穩(wěn)定定時器1165接收定時器計時滿了通知時， 向樹管理器1151發(fā)出鏈路下行(link down)的通知，同時，向樹管理器 1152發(fā)出停止接收BPDU的命令。進一步，無條件地遷移到狀態(tài)11641， 待機直到節(jié)點切離為止。(圖19的狀態(tài)11642)主控制器1164卩，當從設定接口 118或GVRP發(fā)送接收機1162，接受 利用動態(tài)的成本計算的指定時，以從接收利用標簽組變更通知經過一定時 間后計時滿了的方式，設置成本參照定時器U67 (圖19的狀態(tài)11645)主控制器1164p，當從成本參照定時器1167接收定時器計時滿了通知 時，從資源監(jiān)視器119接收累積通過字節(jié)數的信息，同時發(fā)出計數器重置 通知，將資源監(jiān)視器U9的累積通過字節(jié)數重置為0。進一步，從上述累 積通過字節(jié)數或TCP流通數或HTTP請求數計算成本，通知給作為預備系 統(tǒng)的樹管理器1151。樹管理器1151根據新計算的成本信息，再計算生成 樹，計算結果，將拓撲中存在變更還是不存在通知主控制器1164P。而且， 無條件地遷移到狀態(tài)11645。(圖19的狀態(tài)1164A)參照圖14和圖15，用具體例詳細說明在本實施方式中，追加節(jié)點17 時的工作。參照圖14，在本工作例中，具有節(jié)點11 17和鏈路21 30。但是， 節(jié)點17、鏈路29和鏈路30在初始狀態(tài)中不連接。參照圖15，在本工作例中，具有節(jié)點U 17和鏈路21 30。 在初始狀態(tài)中已經設定了節(jié)點11 16的全部節(jié)點、全部端口所屬的2 個標簽組，將第1標簽組稱為標簽組41，將第2標簽組稱為標簽組42。此外，基本上使全部節(jié)點、全部端口加入2個標簽組，但是也可以作 成只由一部分端口或節(jié)點構成的標簽組。以后，我們說明使全部節(jié)點、全 部端口加入2個標簽組的情形。在節(jié)點11 16中存在著2個獨立工作的生成樹回路，我們將在標簽 組41上工作的生成樹稱為樹51，將在標簽組42上工作的生成樹稱為樹 52。必須將生成樹作成2個系統(tǒng)，但是不一定要將標簽組作成2個。通過 只設定上述標簽組41不利用標簽組42，也能夠將在標簽組41上工作的生 成樹稱為樹51，將不屬于標簽組進行工作的生成樹稱為樹52。又與此相 反，通過只設定上述標簽組42不利用標簽組41，也能夠將不屬于標簽組 進行工作的生成樹稱為樹51，將在標簽組42上工作的生成樹稱為樹52。這里，特別說明用標簽組41和標簽組42兩者的情形，但是當用標簽 組41和標簽組42兩者時的工作，也同樣可以適用于即便只用標簽組41 或只用標簽組42的情形。在圖14中，用粗線表示樹51，將節(jié)點ll作為根節(jié)點，達到穩(wěn)定。在樹51的BPDU上附加標簽組41的標簽，在樹52的BPDU上附加 標簽組42的標簽?，F(xiàn)在，在從客戶機發(fā)送給節(jié)點11 16的數據中，附加標簽組41的標 簽。沿樹51傳送附加了該標簽的數據。節(jié)點n，當與鏈路29和鏈路30連接時，也不加入哪個標簽組，開始 接收BPDU。節(jié)點17，當接收各標簽組的BPDU時，確認現(xiàn)在時刻的現(xiàn)用系統(tǒng)是 標簽組41，現(xiàn)在時刻的預備系統(tǒng)是標簽組42。而且，以使自節(jié)點只參加 到標簽組42中，進行BPDU的發(fā)送接收，在標簽組41中BPDU只接收，不發(fā)送的方式設定自節(jié)點。當追加節(jié)點17時，因為在標簽組42的成員中發(fā)生變更，所以開始根 據生成樹協(xié)議，更新樹52的工作。因為在標簽組41的成員中沒有變更， 所以不更新樹51。 在從客戶機發(fā)送的幀中，如至此所述的那樣附加標簽組41的標簽， 繼續(xù)沿樹51進行傳送。成為作為現(xiàn)用系統(tǒng)樹的樹51的根節(jié)點的節(jié)點11，當穩(wěn)定定時器計時 滿了時，將利用標簽組變更通知發(fā)送給作為樹51的根節(jié)點的節(jié)點11，命 令使樹51遷移到從預備系統(tǒng)。而且，附加標簽組42的標志，在發(fā)送給樹 52的BPDU中，建立現(xiàn)用系統(tǒng)標志。 一面在各節(jié)點中傳送BPDU， 一面?zhèn)?播到全部節(jié)點。節(jié)點感知現(xiàn)用系統(tǒng)標志的附加狀況的變更，使樹51遷移到從預備系 統(tǒng)，附加標簽組41的標志，在發(fā)送給樹51的BPDU中，建立預備系統(tǒng)標 志。 一面在各節(jié)點中傳送BPDU， 一面?zhèn)鞑サ饺抗?jié)點。節(jié)點11 17確認在附加了標簽組42的標簽的BPDU中附加了現(xiàn)用系 統(tǒng)標志，將附加在由客戶機傳送過來的幀上的標簽，從標簽組41切換到 標簽組42。沿樹52傳送該附加了標簽的幀。在以上的切換完成后經過短時間，流過樹51的幀消失。節(jié)點17，從發(fā)送利用標簽組變更通知經過一定時間后，判斷不存在附 加了標簽組41的標簽的節(jié)點，使自節(jié)點加入到標簽組41中，包括在下一 次拓撲變更中。如上所述，能夠不使網絡停止地，追加節(jié)點17。當以后追加節(jié)點時， 重復同樣的工作。但是可以適當地改換上述說明文中的標簽組41和標簽 組42。下面利用圖7，用具體例詳細說明在本實施方式中，變更從節(jié)點15 到節(jié)點13的傳送路徑時的，生成樹切換工作。參照圖7，在本工作例中，包含節(jié)點11 16、客戶機91 96、雙向鏈 路81 86和雙向鏈路21 28。分別地，客戶機91通過鏈路81與節(jié)點11連接，客戶機92通過鏈路 82與節(jié)點12連接，客戶機93通過鏈路83與節(jié)點13連接，客戶機94通 過鏈路84與節(jié)點14連接，客戶機95通過鏈路85與節(jié)點15連接，客戶 機96通過鏈路86與節(jié)點16連接。分別地，在節(jié)點11和節(jié)點12之間通過鏈路21連接起來，在節(jié)點12 和節(jié)點13之間通過鏈路22連接起來，在節(jié)點13和節(jié)點14之間通過鏈路23連接起來，在節(jié)點11和節(jié)點15之間通過鏈路24連接起來，在節(jié)點15 和節(jié)點16之間通過鏈路25連接起來，在節(jié)點16和節(jié)點14之間通過鏈路 26連接起來，在節(jié)點12和節(jié)點15之間通過鏈路27連接起來，在節(jié)點13 和節(jié)點16之間通過鏈路28連接起來。已經設定了接點11 16的全部端口所屬的2個標簽組，將第1標簽 組稱為標簽組41，將第2標簽組稱為標簽組42。在節(jié)點11 16中存在著2個獨立工作的生成樹回路，我們將在標簽 組41上工作的生成樹稱為樹51,將在標簽組42上工作的生成樹稱為樹 52。用粗線表示樹41，將節(jié)點13作為根節(jié)點，用對全部鏈路相等地設定 為10的初始成本，已經達到穩(wěn)定。在樹51的BPDU上附加標簽組41的 標簽，在樹52的BPDU上附加標簽組42的標簽?，F(xiàn)在，在從客戶機發(fā)送給節(jié)點11 16的數據上，附加作為現(xiàn)用系統(tǒng) 的標簽組41的標簽。沿樹51傳送附加了該標簽的數據。在初始狀態(tài)中，在客戶機91 96中，哪個客戶機都不傳送數據。各節(jié)點，每經過一定時間，發(fā)送HELLO幀，確認BPDU的狀態(tài)。在 該幀中存在現(xiàn)用系統(tǒng)和預備系統(tǒng)的識別標志，現(xiàn)在只在附加了作為現(xiàn)用系 統(tǒng)的標簽組41的標簽的BPDU上附加現(xiàn)用系統(tǒng)的標志，在附加了作為預 備系統(tǒng)的標簽組42的標簽的BPDU上不附加表示現(xiàn)用系統(tǒng)的標志。各節(jié)點，因為已經從設定接口 118或GVRP發(fā)送接收機1162，接受 利用動態(tài)的成本計算的指定，所以每當成本參照定時器計時滿了時，參照 上次定時器計時滿了以后流過鏈路的幀的流量，再計算成本和再計算用預 備系統(tǒng)樹的生成樹。這里，在從客戶機95到客戶機93和從客戶機96到客戶機93之間， 開始數據傳送。在傳送初期，從客戶機95到客戶機93的數據，利用樹51，經過鏈路 85、 25、 28、 83進行傳送。又，從客戶機96到客戶機93的數據，利用樹 51，經過鏈路86、 28、 83進行傳送。從數據傳送經過一定時間時，根據鏈路21 28的空容量，每一側地 再計算樹52中的鏈路21 28的成本。這里，分別地，因為鏈路28的空
閑頻帶減少，所以根據節(jié)點16使樹52的鏈路28的成本變更到15，因為 鏈路25的空閑頻帶沒有像鏈路28那樣地減少，所以根據節(jié)點15使樹52 的鏈路25的成本變更到12。這時，不變更正在使用的樹51的成本。節(jié)點16，檢測成本變更，將利用變更后的成本作成的BPDU分別發(fā) 送給鄰接的節(jié)點13、節(jié)點14、節(jié)點15。節(jié)點15也同樣地，檢測成本變更，將利用變更后的成本變更作成的 BPDU分別發(fā)送給鄰接的節(jié)點ll、節(jié)點12、節(jié)點16。節(jié)點15，當從節(jié)點16接收附加了成本15的BPDU時，也加上鏈路 25的成本，認識到為了經過鏈路25、鏈路28到達節(jié)點13，需要成本27。此后節(jié)點15，當從節(jié)點12接收附加了成本10的BPDU時，也加上 鏈路27的成本，認識到為了經過鏈路27、鏈路22到達節(jié)點13，需要成 本20。因為該成本比經過鏈路25的成本小，所以節(jié)點15將停止端口從鏈 路27側切換到鏈路25側，利用鏈路27和鏈路22，形成到達節(jié)點13的樹。當在樹51的作為根節(jié)點的節(jié)點13中起動的拓撲穩(wěn)定定時器計時滿了 時，向作為舊現(xiàn)用系統(tǒng)樹的樹41的根的節(jié)點13，發(fā)送標簽組變更消息， 以命令將用于傳送的現(xiàn)用系統(tǒng)樹從樹51切換到樹52。該利用標簽組變更 通知的內容，在從節(jié)點13發(fā)送的，樹51和樹52的各BPDU中反映出來， 并傳送到全部節(jié)點。節(jié)點13，當完成標簽組變更消息到舊現(xiàn)用系統(tǒng)根節(jié)點的發(fā)送時，自節(jié) 點從客戶機93接收，用于發(fā)送到網絡內的幀的傳送中的樹，從至此利用 的樹51切換到樹52。當完成切換時，從客戶機93向客戶機95發(fā)送的幀 經過鏈路83、鏈路22、鏈路27、鏈路85，傳送給客戶機95。這樣一來，能夠分散從客戶機93向客戶機95和從客戶機93向客戶 機96發(fā)送的幀的傳送路徑，解除鏈路28的混雜。以后，每當成本參照定時器計時滿了時，通過根據鏈路的空閑頻帶的 成本計算再計算生成樹，進行周期地在成本中反映空閑頻帶的動態(tài)的路徑變更。結果，能夠分散各鏈路的通信量，分散鏈路的負載，防止擁擠。 下面，我們說明本實施方式的效果。以往，因為用鏈路容量計算成本，用于構筑生成樹時的路徑選擇，所 以不能夠進行為了與通信量相應的動態(tài)的負載分散的路徑變更。 在本實施方式中，通過根據空閑頻帶和服務器負載等的動態(tài)信息計算 鏈路成本，可以分散通信量的負載。又以往，存在著因為每當與通信量狀況相應動態(tài)地改變成本時，局部 或網絡整體地，停止數據幀的傳送，重新構筑生成樹，變更路徑，所以在 再構筑中使網絡停止的情形。在本實施方式中，因為通過原封不動地運用變更前的樹，生成成本變 更后的樹，在新樹穩(wěn)定后切換利用的樹，進行伴隨路徑變更的生成樹再構 成，所以可以不使網絡停止地分散負載。又該結果，可以減少發(fā)生擁擠的可能性。(第4實施方式)下面，我們參照附圖詳細說明本發(fā)明第4實施方式。本發(fā)明第4實施方式，與在第1實施方式中，切換按收件人 (destination)節(jié)點利用的標簽和生成樹，進一步，將收件人節(jié)點設定在 根節(jié)點上的情形對應。在IEEE802.1D和正EE802.1w正在工作的網絡中發(fā)送幀的情形中，除 了不一定選擇到收件人的最低成本路徑，出現(xiàn)沒有使用的鏈路外，還存在 著當發(fā)生負載集中在根節(jié)點的根節(jié)點障礙時，網絡長時間停止等的問題。在本實施方式中，通過用收件人成為根節(jié)點的樹傳送幀，除了根據到 收件人的最低成本傳送幀外，還能夠提高鏈路利用率，進一步強化對根節(jié) 點障礙的忍耐性。參照圖20，本發(fā)明第4實施方式，在第1實施方式的圖8中，只設置 網絡中存在的節(jié)點數的樹管理器1151,這一點是不同的。樹管理器1151具有與在本發(fā)明第1實施方式中的圖8所示的樹管理 器1151同樣的功能。樹管理器1152和樹管理器1153是與樹管理器1151同樣的樹管理器。 以后，代表樹管理器1151 樹管理器1153用樹管理器1151進行記述，但 是關于樹管理器1151的記述，只要沒有特別言明在樹管理器U52 樹管 理器1153中也同樣可以應用。當由樹選擇器116，劃分存在于網絡內的節(jié)點數或者子網絡等進行階 層化時，只作成存在于同一階層內的節(jié)點數的樹管理器。所以樹管理器可以增加到一個以上到無限多，但是在圖20中將上述樹管理器歸納成樹管 理器1151 U53進行表示。圖20的樹選擇器116，除了本發(fā)明第1實施方式中的圖8所示的樹選 擇器116的功能外，當在網絡或階層內檢測出新節(jié)點時，生成新的樹管理 器的功能。又，具有將上述新節(jié)點的檢出通知其它節(jié)點的功能和從其它節(jié) 點接收新節(jié)點的檢出通知，生成樹管理器的功能。進一步，具有檢出節(jié)點 刪除，刪除樹管理器的功能、將上述刪除節(jié)點的檢出通知其它節(jié)點的功能、 和從其它節(jié)點接收節(jié)點的刪除通知，刪除樹管理器的功能。圖21是本實施方式的圖20中的，將標簽作為關鍵字(key)決定輸 出端口的轉發(fā)表114的構成例。標簽字段1141是成為搜索索引的字段，調查寫在接收的幀的標簽上 的內容是否與該字段的信息一致。輸出端口 1142是當寫在接收的幀的標簽上的內容與標簽中字段1141 的內容一致時，記述是否要將上述幀傳送給哪個端口的字段。此外，不僅在如本工作例所示的，進行根據標簽內容決定傳送目標端 口的標簽轉發(fā)的情形中，而且在以往進行的，根據MAC地址決定傳送目 標的通常的MAC地址傳送中，同樣都可以應用本實施方式。這時，也存 在著在輸出端口字段1142中記載著與對應的MAC地址對應的多個端口的 情形。圖22是本實施方式的圖20中的，將收件人MAC地址作為關鍵字決 定插入標簽的標簽表117的構成例。收件人MAC地址1171是成為搜索索引的字段，調查寫在接收的幀的 MAC地址字段，即寫在MAC DA字段中內容是否與該字段的信息一致， 當一致時，將插入標簽字段1172中記載的標簽插入到上述接收幀中。插入標簽字段1172是記載要插入收件人MAC地址字段1171的標簽 的字段。在本實施例中，記載收件人節(jié)點ID,將該ID作為標簽插入幀中。圖23是將節(jié)點11作為根節(jié)點的生成樹的構成圖，是樹61的構成圖。 樹61是通過將節(jié)點11的優(yōu)先次序值設定在比節(jié)點12 節(jié)點16的各節(jié)點 小的值上作成的。在向節(jié)點11發(fā)送幀和將廣播幀從節(jié)點11發(fā)送給節(jié)點 12 節(jié)點16的各節(jié)點的情形中利用樹61。圖24是將節(jié)點12作為根節(jié)點的生成樹的構成圖，是樹62的構成圖。 樹62是通過將節(jié)點12的優(yōu)先次序值設定在比節(jié)點11和節(jié)點13 節(jié)點16 的各節(jié)點小的值上作成的。在向節(jié)點12發(fā)送幀和將廣播幀從節(jié)點12發(fā)送 給節(jié)點11和節(jié)點13 節(jié)點16的各節(jié)點的情形中利用樹62。圖25是將節(jié)點13作為根節(jié)點的生成樹的構成圖，是樹63的構成圖。 樹63是通過將節(jié)點13的優(yōu)先次序值設定在比節(jié)點11 節(jié)點12和節(jié)點 14 節(jié)點16的各節(jié)點小的值上作成的。在向節(jié)點13發(fā)送幀和將廣播幀從 節(jié)點13發(fā)送給節(jié)點11 節(jié)點12和節(jié)點14 節(jié)點16的各節(jié)點的情形中利 用樹63。圖26是將節(jié)點14作為根節(jié)點的生成樹的構成圖，是樹64的構成圖。 樹64是通過將節(jié)點14的優(yōu)先次序值設定在比節(jié)點11 節(jié)點13和節(jié)點 15 節(jié)點16的各節(jié)點小的值上作成的。在向節(jié)點14發(fā)送幀和將廣播幀從 節(jié)點14發(fā)送給節(jié)點11 節(jié)點13和節(jié)點15 節(jié)點16的各節(jié)點的情形中利 用樹64。圖27是將節(jié)點15作為根節(jié)點的生成樹的構成圖，是樹65的構成圖。 樹65是通過將節(jié)點15的優(yōu)先次序值設定在比節(jié)點11 節(jié)點14和節(jié)點16 的各節(jié)點小的值上作成的。在向節(jié)點15發(fā)送幀和將廣播幀從節(jié)點15發(fā)送 給節(jié)點11 節(jié)點14和節(jié)點16的各節(jié)點的情形中利用樹65。圖28是將節(jié)點16作為根節(jié)點的生成樹的構成圖，是樹66的構成圖。 樹66是通過將節(jié)點16的優(yōu)先次序值設定在比節(jié)點U 節(jié)點15小的值上 作成的。在向節(jié)點16發(fā)送幀和將廣播幀從節(jié)點16發(fā)送給節(jié)點11 節(jié)點 15的各節(jié)點的情形中利用樹66。下面，我們利用圖23 圖28，說明在已經由節(jié)點11 12和節(jié)點11 16構成的網絡中，新追加節(jié)點13時的，作成樹63的工作。當在上述網絡中追加節(jié)點13時，節(jié)點13接收從鄰接的節(jié)點發(fā)送的 BPDU幀，對每個新檢測出的識別標簽生成樹管理器。在本例中，生成將 節(jié)點11 節(jié)點12和節(jié)點14 節(jié)點16的各節(jié)點作為根節(jié)點的，5個樹管理益。其次，節(jié)點13，從節(jié)點ID生成標簽ID，生成將自節(jié)點的優(yōu)先次序值
設定得低的樹管理器，在從該樹管理器輸出的BPDU幀上附加上述標簽ID 進行發(fā)送。這里標簽ID是43。節(jié)點12和節(jié)點16，新接收標簽ID為43的BPDU，生成樹管理器后， 將附加了標簽ID43的BPDU發(fā)送給鄰接節(jié)點。通過重復以上的BPDU發(fā)送工作，完成樹63。下面，我們參照圖23 圖28，述說當上述各圖中的節(jié)點11 節(jié)點16 的各節(jié)點，將幀發(fā)送給節(jié)點U 節(jié)點16的各節(jié)點時的順序，表示發(fā)送的 幀通過最低成本路徑到達收件人，并且進行了鏈路資源的負載分散。此外， 各鏈路的成本相等，各圖中的樹61 樹66的各樹已經完成構成，拓撲已 經穩(wěn)定。當將幀從節(jié)點12 節(jié)點16的各節(jié)點發(fā)送到節(jié)點11時，使用樹61。 例如，當將幀從節(jié)點15發(fā)送到節(jié)點11時，節(jié)點15將作為樹61的識別標 簽的標簽ID41附加在數據幀上進行發(fā)送。當將幀從節(jié)點11和節(jié)點13 節(jié)點16的各節(jié)點發(fā)送到節(jié)點12時，使 用樹62。例如，當將幀從節(jié)點14發(fā)送到節(jié)點12時，節(jié)點14將作為樹62 的識別標簽的標簽ID42附加在數據幀上進行發(fā)送。當將幀從節(jié)點11 節(jié)點12和節(jié)點14 節(jié)點16的各節(jié)點發(fā)送到節(jié)點 13時，使用樹63。例如，當將幀從節(jié)點11發(fā)送到節(jié)點13時，節(jié)點ll將 作為樹63的識別標簽的標簽ID43附加在數據幀上進行發(fā)送。當將幀從節(jié)點11 節(jié)點13和節(jié)點15 節(jié)點16的各節(jié)點發(fā)送到節(jié)點 14時，使用樹64。例如，當將幀從節(jié)點12發(fā)送到節(jié)點14時，節(jié)點12將 作為樹64的識別標簽的標簽ID44附加在數據幀上進行發(fā)送。當將幀從節(jié)點11 節(jié)點14和節(jié)點16的各節(jié)點發(fā)送到節(jié)點15時，使 用樹65。例如，當將幀從節(jié)點16發(fā)送到節(jié)點15時，節(jié)點16將作為樹65 的識別標簽的標簽ID45附加在數據幀上進行發(fā)送。當將幀從節(jié)點11 節(jié)點15的各節(jié)點發(fā)送到節(jié)點16時，使用樹66。 例如，當將幀從節(jié)點14發(fā)送到節(jié)點16時，節(jié)點14將作為樹66的識別標 簽的標簽ID46附加在數據幀上進行發(fā)送。當將幀廣播發(fā)送到網絡內的全部節(jié)點時，節(jié)點11使用樹61。例如， 節(jié)點11，將作為樹61的識別標簽的標簽ID41附加在成為收件人廣播的數
據幀上進行發(fā)送。當將幀廣播發(fā)送到網絡內的全部節(jié)點時，節(jié)點12使用樹62。例如， 節(jié)點12，將作為樹62的識別標簽的標簽ID42附加在成為收件人廣播的數 據幀上進行發(fā)送。當將幀廣播發(fā)送到網絡內的全部節(jié)點時，節(jié)點13使用樹63。例如， 節(jié)點13，將作為樹63的識別標簽的標簽ID43附加在成為收件人廣播的數 據幀上進行發(fā)送。當將幀廣播發(fā)送到網絡內的全部節(jié)點時，節(jié)點14使用樹64。例如， 節(jié)點14，將作為樹64的識別標簽的標簽ID44附加在成為收件人廣播的數 據幀上進行發(fā)送。當將幀廣播發(fā)送到網絡內的全部節(jié)點時，節(jié)點15使用樹65。例如， 節(jié)點15，將作為樹65的識別標簽的標簽ID45附加在成為收件人廣播的數 據幀上進行發(fā)送。當將幀廣播發(fā)送到網絡內的全部節(jié)點時，節(jié)點16使用樹66。例如， 節(jié)點16，將作為樹66的識別標簽的標簽ID46附加在成為收件人廣播的數 據幀上進行發(fā)送。在如上所示的方法中，通過當發(fā)送時附加標簽傳送數據幀，能夠經過 最低成本路徑傳送上述數據幀。又，因為利用根節(jié)點不同的多個樹傳送幀， 所以不會發(fā)生如己有技術1和已有技術2所示的生成樹那樣，通信量集中 在根節(jié)點附近，離開根節(jié)點越遠，鏈路使用率越加減少的現(xiàn)象，能夠分散 附加的通信量。下面，在圖23 圖28中，我們將在節(jié)點12中發(fā)生障礙的情形作為例 子說明在節(jié)點中發(fā)生障礙時的工作。此外，在最初的狀態(tài)中，己經構筑了 樹61 樹66并已經穩(wěn)定。當樹61由于節(jié)點12發(fā)生障礙而停止時，根據在IEEE802.1w中規(guī)定 的快速生成樹方式，作為從節(jié)點13到節(jié)點11的路徑，選擇經過鏈路25、 鏈路27、鏈路26、鏈路23的路徑，繼續(xù)傳送到節(jié)點11的幀和從節(jié)點11到各個節(jié)點廣播的幀。當樹62由于節(jié)點12發(fā)生障礙而停止時，因為節(jié)點12是根節(jié)點，所 以必須再構成樹。使節(jié)點12以外的另外的節(jié)點成為根節(jié)點，在節(jié)點12恢
復前再構成樹62。在該再構成中，用正EE802.1D需要數十秒，用 IEEE802.1w需要數秒，但是說起來因為樹62是用于從各個節(jié)點向根12 發(fā)送的幀和從根12向各個節(jié)點廣播發(fā)送的幀的樹，所以即便在再構成中 需要時間，也對在節(jié)點12以外的其它節(jié)點間進行的通信w沒有影響。當樹63由于節(jié)點12發(fā)生障礙而停止時，根據在正EE802.1w中規(guī)定 的快速生成樹方式，作為從節(jié)點11到節(jié)點13的路徑，選擇經過鏈路23、 鏈路26、鏈路27、鏈路25的路徑，繼續(xù)傳送到節(jié)點13的幀和從節(jié)點13到各個節(jié)點廣播的幀。當樹64由于節(jié)點12發(fā)生障礙而停止時，根據在IEEE802.1w中規(guī)定 的快速生成樹方式，再構成樹，繼續(xù)傳送從各個節(jié)點到節(jié)點14發(fā)送的幀 和從節(jié)點14到各個節(jié)點廣播的幀。當樹65由于節(jié)點12發(fā)生障礙而停止時，根據在正EE802.1w中規(guī)定 的快速生成樹方式，再構成樹，繼續(xù)傳送從各個節(jié)點到節(jié)點15的幀和從 節(jié)點15到各個節(jié)點廣播的幀。當樹66由于節(jié)點12發(fā)生障礙而停止時，根據在IEEE802.1w中規(guī)定 的快速生成樹方式，作為從節(jié)點11到節(jié)點16的路徑，選擇經過鏈路23、 鏈路26、鏈路27的路徑，繼續(xù)傳送到節(jié)點16的幀和從節(jié)點16到各個節(jié) 點廣播的幀。下面，我們參照圖29和圖30，述說第1實施方式的圖7中的一部分 客戶機，當根據雙向引導，與多個節(jié)點連接時的，生成樹的構成方法。在圖29中，客戶機97是一個以上的客戶機的集合，通過鏈路87以 及鏈路88，具有在節(jié)點15和節(jié)點16之間，發(fā)送接收幀的功能。鏈路87是從客戶機97連結節(jié)點15，從節(jié)點15連結客戶機97的雙向 鏈路。鏈路88是從客戶機97連結節(jié)點16，從節(jié)點16連結客戶機97的雙向 鏈路。如圖29中的客戶機97那樣，當存在與多個節(jié)點連接的客戶機組時，將上述客戶機看作假想的節(jié)點，設定生成樹。圖30是在圖29中，將客戶機97看作假想節(jié)點18時的網絡構成圖。 生成樹74是將節(jié)點18作為根節(jié)點的生成樹。從節(jié)點11 節(jié)點16的各個節(jié)點發(fā)送給節(jié)點18的幀，利用生成樹74到達節(jié)點18，即客戶機97。 又，也將從客戶機97，即節(jié)點18發(fā)送的廣播幀，沿著生成樹74，廣播到 節(jié)點11 節(jié)點16的各個節(jié)點。此外，節(jié)點18是假想的節(jié)點，節(jié)點18的實際工作由節(jié)點15或16代 行。節(jié)點15或16中的哪一個代行節(jié)點18的工作，除了可以通過設定接 口 U8進行手動設定外，還可以用在節(jié)點ID小的一方自動設定、在節(jié)點 ID大的一方自動設定等的方法決定。下面，我們參照圖29，說明在客戶機97，通過鏈路87和鏈路88，與 節(jié)點15和節(jié)點16雙向引導(dual homing)連接的情形中，不設置假想節(jié) 點進行通信的方法。在圖29中，節(jié)點15和節(jié)點16檢測設定接口中的設定，或者，通過 學習(learing)，檢測客戶機97與多個節(jié)點的連接。節(jié)點15檢測客戶機 97到節(jié)點16的連接。節(jié)點16檢測客戶機97到節(jié)點15的連接。節(jié)點15和節(jié)點16，相互交換控制消息，決定節(jié)點15或節(jié)點16中的 哪一個將幀傳送到客戶機97。可以將該傳送節(jié)點決定為節(jié)點ID小的節(jié)點、 節(jié)點ID大的節(jié)點或由設定決定的節(jié)點等。當決定傳送節(jié)點時，看作客戶機97只與節(jié)點16連接，開始傳送幀。 節(jié)點U 節(jié)點16通過學習等認識到客戶機97與節(jié)點16連接，在發(fā)送給 客戶機97的幀上附加將節(jié)點16作為根節(jié)點的樹的識別標簽，進行發(fā)送。節(jié)點15和節(jié)點16通過Keep Alive等總是在相互監(jiān)視狀況。如果，當 節(jié)點15不能夠確認節(jié)點16的工作時，節(jié)點15將來自客戶機97的幀傳送 給節(jié)點11 16。這樣一來，節(jié)點11 節(jié)點16，在從客戶機97發(fā)送的幀中， 學習到作為節(jié)點ID附加15，將發(fā)送給客戶機97的幀發(fā)送給節(jié)點15。通過以上的工作，客戶機97能夠發(fā)送接收幀。即便在改換節(jié)點15和 節(jié)點16的情形中，也同樣可以應用以上的工作。下面，我們參照圖29，說明在客戶機97，通過鏈路87和鏈路88，與 節(jié)點15和節(jié)點16雙向引導連接的情形中，不設置假想節(jié)點進行通信，又， 檢出障礙節(jié)點向網絡內的全部節(jié)點發(fā)送切換通知，高速地通知變更客戶機 97的連接目標的方法。在圖29中，節(jié)點15和節(jié)點16檢測設定接口 118中的設定，或者， 通過學習，檢測客戶機97與多個節(jié)點的連接。節(jié)點15檢測客戶機97到 節(jié)點16的連接。節(jié)點16檢測客戶機97到節(jié)點15的連接。節(jié)點15和節(jié)點16，相互交換控制消息，決定節(jié)點15或節(jié)點16中的 哪一個將幀傳送到客戶機97。可以將該傳送節(jié)點決定為節(jié)點ID小的節(jié)點、 節(jié)點ID大的節(jié)點或由設定決定的節(jié)點等。當決定傳送節(jié)點時，看作客戶機97只與節(jié)點16連接，開始傳送幀。 節(jié)點11 節(jié)點16通過學習等認識到客戶機97與節(jié)點16連接，在發(fā)送給 客戶機97的幀上附加將節(jié)點16作為根節(jié)點的樹的識別標簽，進行發(fā)送。節(jié)點15和節(jié)點16通過Keep Alive等總是在相互監(jiān)視狀況。如果，當 節(jié)點15不能夠確認節(jié)點16的工作時，節(jié)點15將來自客戶機97的幀傳送 給節(jié)點11 16。進一步，節(jié)點15將節(jié)點15代替節(jié)點16擔當向客戶機97 傳送幀一事通知給網絡內的全部節(jié)點。節(jié)點11 節(jié)點16，接受上述通知，將發(fā)送給節(jié)點15的標簽插入到發(fā) 送給客戶機97的幀中，將發(fā)送給客戶機97的幀發(fā)送給節(jié)點15。通過以上的工作，客戶機97能夠發(fā)送接收幀。即便在改換節(jié)點15和 節(jié)點16的情形中，也同樣可以應用以上的工作。下面，我們說明本實施方式的效果。以往，不一定限于選擇到收件人的最低成本路徑。在本實施方式中，通過用收件人成為根節(jié)點的生成樹傳送幀，能夠選 擇到收件人的最低成本路徑。又以往，存在著一方面鏈路利用率低，另一方面負載集中在根節(jié)點附 近那樣的問題。在本實施方式中，通過設定多個系統(tǒng)的根節(jié)點不同的生成樹，可以提 高鏈路利用率，不使負載集中在根節(jié)點附近地分散負載。進一步以往，存在著根節(jié)點發(fā)生障礙時的樹構筑需要時間，其間網絡 停止那樣的問題。在本實施方式中，因為通過用收件人成為根節(jié)點的樹傳送幀，沒有由 于根節(jié)點障礙的影響不能夠長時間傳送根節(jié)點成為收件人的幀以外的幀 的情況，所以可以避免由根節(jié)點障礙引起的網絡停止。又該結果，可以減少發(fā)生擁擠的可能性。
(第5實施方式) 下面，我們參照附圖詳細說明本發(fā)明第5實施方式。 本發(fā)明第5實施方式，與在第1實施方式中，識別BPDU的版本，生 成關于用低速的IEEE802.1D即已有技術1的區(qū)間設定大的成本，關于用 高速的IEEE802.1w即已有技術2的區(qū)間設定小的成本的生成樹的情形對 應。利用IEEE802.1D的區(qū)間存在著因為發(fā)生障礙時的路徑切換慢，再構 成生成樹也需要時間，所以設定通過該區(qū)間的樹時，發(fā)生障礙時變更路徑 需要時間，發(fā)生擁擠而缺落幀的問題。在本實施方式中，通過設定大的正EE802.1D利用區(qū)間的成本，防止 通過正EE802.1D利用區(qū)間設定生成樹，使發(fā)生障礙時的切換和路徑變更 高速化，防止發(fā)生擁擠和缺落幀。參照圖31，本發(fā)明第5實施方式，在第l實施方式的圖IO中，追加 了成本操作器11516，這一點是不同的。樹控制器11514，除了進行本發(fā)明第1實施方式中的樹控制器11514 的工作外，判別接收的BPDU的版本，如果版本比設定的版本低的BPDU 來到時，則由成本操作器11516再設定連接發(fā)送上述BPDU的節(jié)點的鏈路 的成本，寫入到樹表11515。此外，該工作，每當從樹選擇器116接收成 本變更通知時，只進行1次。成本操作器11516，將預先設定的值加到從樹控制器11514輸入的值 上，返回到樹控制器11514。樹控制器11514，當從BPDU發(fā)送接收機11512接受BPDU接收通知 時，按照通知的內容在樹表11515中設定值。在BPDU接收通知中也包含 關于接收的BPDU的版本和接收端口的信息，也將上述信息保持在樹表 11515中。樹控制器11514，當從樹選擇器116通知成本信息時，按照通知的信 息在樹表中設定成本值。這時，當對接收版本比預先設定的版本舊的BPDU 的端口設定成本時，將從樹選擇器116通知的成本通知給成本操作器 11516。
成本操作器11516，將預先設定的值加到從樹控制器11514輸入的值 上，返回到樹控制器11514。樹控制器11514，將從成本操作器11516返送來的成本作為相當的端 口的成本，通知給樹表11515。樹控制器11514，在完成對全部端口的成本更新后，按照生成樹算法 再構成樹。下面，參照圖32 圖34，述說本實施方式中的生成樹作成工作。在圖32 圖34中，節(jié)點12是IEEE802.1w非對應的節(jié)點，只與 IEEE802.1D對應。節(jié)點12以外的節(jié)點，g卩，節(jié)點11、節(jié)點13、節(jié)點14、 節(jié)點15和節(jié)點16與正EE802.1w對應。節(jié)點11、節(jié)點15、節(jié)點13的各個節(jié)點，根據從節(jié)點12發(fā)送的BPDU 幀內的版本信息或協(xié)議ID，認識到節(jié)點12是與正EE802.1D對應的節(jié)點。節(jié)點11、節(jié)點15、節(jié)點13的各個節(jié)點將鏈路21、鏈路22和鏈路24 的各條鏈路的成本設定得比其它鏈路的成本充分大。這里，將鏈路21、鏈 路22、鏈路24的成本設定為10，將其它鏈路，即鏈路23、鏈路26、鏈 路27、鏈路25的成本設定為1。圖32是在上述成本設定的狀態(tài)中，節(jié)點11或節(jié)點14成為根節(jié)點時 的生成樹的構成圖。圖33是在上述成本設定的狀態(tài)中，節(jié)點15、節(jié)點16或節(jié)點14成為 根節(jié)點時的生成樹的構成圖。圖34是在上述成本設定的狀態(tài)中，節(jié)點13或節(jié)點16成為根節(jié)點時 的生成樹的構成圖。如圖32 圖34所示，在本實施方式中，可以避開障礙恢復需要時間 的IEEE802.1D利用區(qū)間，構成樹，發(fā)生障礙時整個網絡受到的影響小， 能夠進行高速的障礙恢復。下面，我們說明本實施方式的效果。以往，利用IEEE802.1D的區(qū)間，發(fā)生障礙時的路徑切換慢，再構成 生成樹也需要時間。在本實施方式中，通過設定大的正EE802.1D利用區(qū)間的成本，能夠 防止通過IEEE802.1D利用區(qū)間設定生成樹，使發(fā)生障礙時的切換和路徑 變更高速化，減少發(fā)生擁擠的可能性和缺落幀的可能性。 (第6實施方式)下面，我們參照附圖詳細說明本發(fā)明第6實施方式。 本發(fā)明第6實施方式，與在第1實施方式中，分別器識別BPDU的版 本，通過樹選擇器，只作成低速的IEEE802.1D利用區(qū)間數的樹管理器， 當在正EE802.1D利用區(qū)間中發(fā)生障礙時，高速地提供迂回上述區(qū)間的路 徑的情形對應。利用正EE802.1D的區(qū)間存在著因為發(fā)生障礙時的路徑切換慢，再構 成生成樹也需要時間，所以當在該區(qū)間中發(fā)生障礙時，發(fā)生障礙時路徑變 更需要時間，發(fā)生擁擠而缺落幀的問題。在本實施方式中，當通過只作成正EE802.1D利用區(qū)間數的樹管理器， 以IEEE802.1D利用區(qū)間份數作成將不同的1個正EE802.1D利用區(qū)間的成 本設定得大的樹，由于障礙等需要迂回上述區(qū)間時，通過利用向上述區(qū)間 分配大的成本的樹，能夠高速地進行迂回操作，防止發(fā)生擁擠和缺落幀。參照圖35，本發(fā)明第6實施方式，在本發(fā)明第1實施方式中的圖8 中，只存在IEEE802.1D利用區(qū)間數的樹管理器1151，這一點是不同的。樹管理器1151，除了進行本發(fā)明第1實施方式中的圖8所示的樹管理 器1151的工作外，當由版本字段或其它方法確認接收的BPDU幀是根據 正EE802.1D的BPDU幀時，將對于上述BPDU幀，接收正EE802.1D幀 的通知發(fā)送給樹選擇器116。將發(fā)送根據IEEE802.1D的BPDU幀的節(jié)點 的節(jié)點ID記入到IEEE802.1D幀接收通知中。樹管理器1152和樹管理器1153是與樹管理器1151同樣的樹管理器。 以后，用樹管理器1151代表樹管理器1151 樹管理器1153進行記述，但 是關于樹管理器1151的記述，只要沒有特別言明也同樣可以應用于樹管 理器1152 樹管理器1153。由樹選擇器116只作成正EE802.1D利用區(qū)間數的樹管理器。所以樹 管理器可以增加到一個以上到無限多，但是在圖35中將上述樹管理器歸 納成樹管理器1151 1153進行表示。樹選擇器116，除了本發(fā)明第1實施方式中的圖8所示的樹選擇器116 的功能外，還具有當從樹管理器1151 樹管理器1153中的某個樹管理器 接收IEEE802.1D幀接受通知時，生成新的樹管理器的功能、將正EE802.1D 利用節(jié)點通知給網絡內的其它節(jié)點的功能、和根據從其它節(jié)點發(fā)送的， 正EE802.1D利用節(jié)點的通知，生成樹管理器的功能。樹選擇器116，除了上述功能外，還具有IEEE802.1D利用節(jié)點檢測 由于版本升級等的某種原因可以利用正EE802.1w，刪除樹管理器的功能、 而且，將關于上述刪除的信息傳送給網絡內的其它節(jié)點的功能、和根據從 其它節(jié)點通知的上述刪除的信息，刪除樹管理器的功能。圖36是將節(jié)點11作為根節(jié)點，根據正EE802.1w的通常順序作成的 樹67的構成圖。圖37是將節(jié)點11作為根節(jié)點，增大樹21的成本而作成的樹68的構 成圖。當在鏈路21中發(fā)生障礙時也利用該樹。圖38是將節(jié)點11作為根節(jié)點，增大樹22的成本而作成的樹69的構 成圖。當在鏈路22中發(fā)生障礙時也利用該樹。圖39是將節(jié)點11作為根節(jié)點，增大樹24的成本而作成的樹70的構 成圖。當在鏈路24中發(fā)生障礙時也利用該樹。下面，我們參照圖36 圖39，述說圖36 圖39中的節(jié)點12是 IEEE802.1w非對應的節(jié)點，在鏈路21、鏈路22和鏈路24中，利用 IEEE802.1D的工作。此外，根節(jié)點是節(jié)點ll。首先，根據按照正EE802.1w的通常的順序，形成圖36所示的生成樹 67。這時，因為節(jié)點12是ffiEE802.1w非對應的節(jié)點，所以從節(jié)點12發(fā) 送附加了 IEEE802.1D的協(xié)議ID的BPDU幀。節(jié)點11，當從節(jié)點12接收附加了正EE802.1D的協(xié)議ID的BPDU時， 生成新的樹管理器，向上述樹管理器，分配從鏈路ID和節(jié)點ID等算出的 固有的標簽ID,通過GVRP幀或其它的幀，將作成新組一事廣播通知全 部節(jié)點。這里，分配標簽ID48，作為新的標簽DD，這時，將鏈路21的成 本設定得大。節(jié)點12 節(jié)點16，接收傳送從節(jié)點ll發(fā)送的新組作成通知，生成樹 管理器，開始交換BPDU。在新作成的樹管理器之間交換的BPDU上附加 標簽ID48的標簽。將這里作成的生成樹作為樹68。 節(jié)點13，當從節(jié)點12接收附加了 IEEE802.1D的協(xié)議ID的BPDU時， 生成新的樹管理器，向上述樹管理器，分配從鏈路ID和節(jié)點ID等算出的 固有的標簽ID，通過GVRP幀或其它的幀，將作成新組一事廣播通知全 部節(jié)點。這里，分配標簽ID49，作為新的標簽ID，這時，將鏈路22的成 本設定得大。節(jié)點11 節(jié)點12和節(jié)點14 節(jié)點16，接收傳送從節(jié)點13發(fā)送的新 組作成通知，生成樹管理器，開始交換BPDU。在新作成的樹管理器之間 交換的BPDU上，附加標簽ID49的標簽。將這里作成的生成樹作為樹69。節(jié)點15，當從節(jié)點12接收附加了 IEEE802.1D的協(xié)議ID的BPDU時， 生成新的樹管理器，向上述樹管理器，分配從鏈路ID和節(jié)點ID等算出的 固有的標簽ID，通過GVRP幀或其它的幀，將作成新組一事廣播通知全 部節(jié)點。這里，分配標簽ID50作為新的標簽ID。這時，將鏈路24的成 本設定得大。節(jié)點11 節(jié)點14和節(jié)點16，接收傳送從節(jié)點15發(fā)送的新組作成通 知，生成樹管理器，開始交換BPDU。在新作成的樹管理器之間交換的 BPDU上附加標簽ID50的標簽。將這里作成的生成樹作為樹70。在平常時候，用樹67進行各節(jié)點之間的通信，不用樹68 樹70。這里，如果在鏈路21中發(fā)生障礙時，則節(jié)點11檢測鏈路21的障礙， 直接將用于傳送的樹從樹67切換到樹68。又，將利用標簽組變更通知廣 播發(fā)送給全部節(jié)點，通知將用于傳送的標簽切換到標簽ID48。節(jié)點12 節(jié)點16的各個節(jié)點接收從節(jié)點11發(fā)送的利用標簽組變更通 知，將標簽ID48的標簽插入到從自節(jié)點發(fā)送的幀中，將用于傳送的樹從 樹67切換到樹68。此外，在鏈路21中發(fā)生障礙時的，到樹68的切換不由節(jié)點11而由 節(jié)點12進行也沒有關系。如果節(jié)點12檢測出鏈路21的障礙時，則直接 將用于傳送的樹從樹67切換到樹68。又，將利用標簽組變更通知廣播發(fā) 送給全部節(jié)點，通知將用于傳送的標簽切換到標簽ID48。以后的工作與節(jié) 點ll檢測出障礙時的相同。由于鏈路21發(fā)生障礙，再構成樹67，但是因為在鏈路21中按照 IEEE802.1D進行再構成，所以存在著直到完成再構成需要時間的可能性。
在本實施方式中，當鏈路21發(fā)生障礙時，能夠立即將用于傳送的樹 從樹67切換到樹68，不等待樹67的再構成，繼續(xù)傳送幀。以上，我們述說了在鏈路21中發(fā)生障礙時的工作，但是即便在鏈路 22或鏈路24中發(fā)生障礙的情形中，同樣可以應用上述工作。下面，我們說明本實施方式的效果。以往，利用IEEE802.1D的區(qū)間，發(fā)生障礙時的路徑切換慢，再構成 生成樹也需要時間。在本實施方式中，當通過只作成IEEE802.1D利用區(qū)間數的樹管理器， 以正EE802.1D利用區(qū)間份數作成將不同的1個正EE802.1D利用區(qū)間的成 本設定得大的樹，由于障礙等需要迂回上述區(qū)間時，通過為了利用向上述 區(qū)間分配大的成本的樹而進行切換，能夠高速地進行迂回操作，減少發(fā)生 擁擠的可能性和缺落幀的可能性。(第7實施方式) 下面，我們參照附圖詳細說明本發(fā)明第7實施方式。 本發(fā)明第7實施方式，在第l實施方式中，用障礙檢測器定期地短間隔地發(fā)送障礙檢測用幀，根據上述障礙檢測用幀沒有到達，檢測障礙，通過資源監(jiān)視器和樹選擇器，將障礙信息通知給樹管理器，這一點是不同的。 根據用IEEE802.1D和IEEE802.1w，定期發(fā)送的HELLO幀沒有到達，檢測障礙。但是，因為HELLO幀的發(fā)送間隔長，所以直到檢測出障礙需要長時間。在本實施方式中，從障礙檢測器定期地短間隔地發(fā)送障礙檢測用幀， 根據上述障礙檢測用幀的一定個數或一定時間以上沒有到達，進行高速的 障礙檢測。參照圖40，本發(fā)明第7實施方式，在第1實施方式的圖4中，追加通 過發(fā)送障礙檢測用幀檢測障礙的，障礙檢測器120，這一點是不同的。障礙檢測器120，通過幀傳送器111定期地將障礙檢測用幀發(fā)送給鄰 接節(jié)點，又，由幀傳送器lll接收從鄰接節(jié)點發(fā)送的障礙檢測用幀，當在 一定時間以上不能夠接收從鄰接節(jié)點發(fā)送的障礙檢測用幀時和當檢測出 一定個數以上的障礙檢測用幀沒有到達時，將障礙檢出通知發(fā)送給資源監(jiān)
視器119。資源監(jiān)視器119，除了第1實施方式中的資源監(jiān)視器119的功能外， 還具有從障礙檢測器120接收障礙通知，將上述障礙通知傳送給樹選擇器 116的功能。樹選擇器116，除了第1實施方式中的樹選擇器116的功能外，還具 有從資源監(jiān)視器119接收障礙通知，將該障礙通知傳送給樹管理器1151 和1152的功能。樹管理器1151和1152,除了本發(fā)明第1實施方式中的樹管理器1151 和1152的功能外，還具有從樹選擇器116接收障礙通知，按照正EE802.1w 或IEEE802.1D，再構成生成樹。下面，我們參照圖40，述說在本實施方式中節(jié)點11檢知鏈路21的障 礙時的工作例。障礙檢測器120，定期地，經過幀傳送器111和鏈路21或鏈路24， 將障礙檢測用幀發(fā)送給作為鄰接節(jié)點的節(jié)點12和節(jié)點15。又，障礙檢測器120接收從鄰接的節(jié)點12和節(jié)點15，經過鏈路21 或鏈路24和幀傳送器111發(fā)送的障礙檢測用幀。這時，障礙檢測器120 也能夠識別上述障礙檢測用幀到達的端口的ID。障礙檢測器120，以當障礙檢測用幀到達時，使上述障礙檢測用幀到 達的端口的定時器工作，當經過一定時間時，發(fā)送通知的方式進行設定。障礙檢測器120，當接收障礙檢測用幀時，重置設置在每個端口上的 定時器。例如，當從鏈路21接收障礙檢測用幀時，重置與鏈路21連接的 端口的定時。又，當從鏈路24接收障礙檢測用幀時，重置與鏈路24連 接的端口的定時器。這里，在障礙檢測器120中，如果由于鏈路障礙，障礙檢測用幀在一 定時間以上沒有到達時，則因為不重置定時器所以發(fā)生超時。障礙檢測器 120，當發(fā)生超時時，認識到發(fā)生了什么障礙，通過資源監(jiān)視器119和樹 選擇器116，將發(fā)生障礙發(fā)生一事通知給樹管理器1151和樹管理器1152。接受通知的樹管理器1151和樹管理器1152，將發(fā)生障礙端口作為不 可能使用的端口，立即再構成生成樹，回避障礙。下面，我們說明本實施方式的效果。 以往，因為在生成樹協(xié)議中利用的HELLO幀的發(fā)送間隔長，所以不 能夠進行高速的障礙檢測。在本實施方式中，通過追加在短間隔中發(fā)送接收障礙檢測用幀的障礙 檢測器，可以進行比HELLO幀高速的障礙檢測。又結果，可以減少發(fā)生擁擠和缺落幀的可能性。(第8實施方式)下面，我們參照附圖詳細說明本發(fā)明第8實施方式。本發(fā)明第8實施方式具有在第1實施方式中，能夠切換用于按收件人 節(jié)點的標簽和生成樹，進一步，將收件人節(jié)點設定在根節(jié)點上的構成。在正EE802.1D和正EE802.1w正在工作的網絡中發(fā)送幀的情形中，除 了不一定選擇到收件人的最低成本路徑，出現(xiàn)不能使用的鏈路外，還存在 著當發(fā)生負載集中在根節(jié)點的根節(jié)點障礙時，網絡長時間停止等的問題。在本實施方式中，通過用收件人成為根節(jié)點的樹傳送幀，除了根據到 收件人的最低成本傳送幀外，還能夠提高鏈路利用率，進一步強化對根節(jié) 點障礙的忍耐性。參照圖41，本發(fā)明第8實施方式，在第1實施方式的圖8中，幀傳送 器lll成為幀傳送器lllY，轉發(fā)表114成為轉發(fā)表114y，進一步樹管理器 1151，在變更工作方面只設置網絡中存在的節(jié)點數，成為樹管理器1151Y 樹管理器1153》這一點是不同的。在圖41中，表示將本實施方式應用于圖23所示的節(jié)點11的情形。 幀傳送器llly，按照轉發(fā)表ll釘的輸出端口 1142的記述，將從鏈路21或鏈路23和標簽插入器112接收的幀傳送給鏈路21或鏈路23和標簽刪除器113或樹選擇器116。這時，如果輸出端口 1142的記述為初始值時，廢棄上述接收幀。轉發(fā)表ll釘是與轉發(fā)表U4相同的轉發(fā)表。樹管理器115lY具有與樹管理器1151相同的構成，但是在它的功能和 工作中存在不同。以后，用樹管理器1151y代表樹管理器U5lY 樹管理器 1153丫進行記述，但是關于樹管理器
圖42是將轉發(fā)標簽作為關鍵字決定輸出端口的轉發(fā)表114y的構成例。 標簽字段1141是與轉發(fā)表114內的標簽字段同樣的標簽字段。 輸出端口 1142是與轉發(fā)表114內的輸出端口同樣的輸出端口，當傳送單播幀時，由幀傳送器llly進行參照。在圖42中，輸出端口 1142的"END"是表示在邊緣節(jié)點對收件人節(jié)點ID的輸出端口項目是自節(jié)點的識別符，例如對于與自節(jié)點ID相等的節(jié)點識別符項目，記述在輸出端口字段中。圖43是表示樹管理器U5lY的構成的框圖。如圖23所示當構成生成樹時，與該生成樹的構成相應，如圖54所示 作為根端口 (Root Port)、指定端口 (Designated Port)或交替端口 (Alternate Port)，決定各節(jié)點的端口。在圖54中，將根端口表示為(R)、指定端 口表示為(D)，交替端口表示為(ALT)。當然，上述端口的類別根據 生成樹的構成(根節(jié)點的位置)而變化。當在樹管理器115lY發(fā)送接收的BPDU幀上附加標簽組41的標簽時， 樹管理器1151y根據IEEE802.1w或IEEE802.1D協(xié)議決定根端口 (Root Port)。在本實施方式中轉發(fā)表ll釘的標簽組41的入口 (entry)上設定 作為輸出端口 1142決定的根端口。這時，發(fā)送接收最低6個的BPDU幀。這里，如果在根端口不存在時(圖54的節(jié)點11)，輸出端口 1142 的欄，設定在發(fā)送給自節(jié)點的端口上，將輸入到幀傳送器的附有標簽組41 的標簽的幀傳送到標簽刪除器113。下面，我們用圖23和圖44，以從節(jié)點13到節(jié)點U的單播幀傳送為 例，說明單播幀的傳送工作。圖44是表示生成樹61中的各節(jié)點的端口設定和轉發(fā)表的設定狀況的 表。此外，該圖44不表示實際的表內容，而完全表示設定狀況。在圖23所示的狀態(tài)中，已經構筑了作為標簽組41的樹的樹61并達 到了穩(wěn)定，如圖44中的根端口 6102所示地決定節(jié)點11 節(jié)點16的各個 節(jié)點中的根端口，根據其結果，如圖44中的輸出端口 1142所示地決定各 個節(jié)點的轉發(fā)表114中的輸出端口。這里，樹61表示將節(jié)點11作為根節(jié)點的樹。又，標簽41顯示表示 樹61的標簽的ID (值)。即，將標簽41附加在幀上意味著用樹61轉送
幀。這樣，樹的號碼、節(jié)點的號碼和標簽的號碼中的各個號碼表示分別對應一位數字。例如樹62表示將節(jié)點12作為根的樹，標簽42顯示表示樹 62的標簽的ID (值)，這一點在下面的說明中也是同樣的。又，這里作為一個例子如上所述，說明在樹、節(jié)點、標簽上分別附加 不同的號碼的情形，但是除此以外，也可以在各個對應的樹、節(jié)點、標簽 上附加相同的號碼(ID)，使各個對應關系單純明確化進行管理。首先，節(jié)點13，在發(fā)送給節(jié)點11的單播幀上附加標簽組41的標簽， 發(fā)送幀。這時，節(jié)點13中的標簽組41的幀的輸出目標端口，指定作為樹 61的根端口的鏈路22側的端口。所以，將上述幀輸出到鏈路22側。節(jié)點12，當從鏈路22接收幀時，將標簽組41作為關鍵字，檢索轉發(fā) 表，作為輸出端口得到鏈路21側的端口。而且，將上述接收的幀輸出到 鏈路21側。節(jié)點ll，當從鏈路21接收幀時，確認發(fā)送給自節(jié)點，將幀轉送到標 簽刪除器113。通過以上的工作，用標簽組41的標簽和生成樹61，經過最低成本路 徑，可以將單播幀從節(jié)點13傳送到節(jié)點11。 下面，我們說明上述第8實施方式的效果。以往，不一定限于選擇到收件人的最低成本路徑，但是在本實施方式 中，通過用收件人成為根節(jié)點的樹傳送幀，能夠選擇到收件人的最低成本 路徑。又以往，存在著一方面鏈路利用率低，另一方面負載集中在根節(jié)點附 近那樣的問題，但是在本實施方式中，通過設定多個系統(tǒng)的根節(jié)點不同的 生成樹，可以提高鏈路利用率，不使負載集中在根節(jié)點附近地分散負載。進一步以往，存在著根節(jié)點發(fā)生障礙時的樹構筑需要時間，其間網絡 停止那樣的問題，但是在本實施方式中，因為通過用收件人成為根節(jié)點的 樹傳送幀，沒有由于根節(jié)點障礙的影響不能夠長時間傳送根節(jié)點成為收件 人的幀以外的幀的情況，所以可以避免由根節(jié)點障礙引起的網絡停止。又 該結果，可以減少發(fā)生擁擠的可能性。(第9實施方式)
下面，我們參照附圖詳細說明本發(fā)明第9實施方式。 本發(fā)明第9實施方式具有在第8實施方式中，除了通常的單播用輸出端口外，還將多個廣播用輸出端口記載在轉發(fā)表中，能夠傳送廣播幀的構成。在本實施方式中，用廣播幀的發(fā)送源節(jié)點成為根節(jié)點的樹傳送廣播 幀，能夠通過最短路徑將廣播幀發(fā)送給各個節(jié)點，可以進行高速傳送。參照圖45，本發(fā)明第9實施方式，在第8實施方式的圖41中，幀傳 送器111成為幀傳送器111|3，轉發(fā)表114成為轉發(fā)表114P，樹管理器 1151 1153成為樹管理器115ip 1153(3，這一點是不同的。在圖45中，表示將本實施方式應用于圖23所示的節(jié)點11的情形。幀傳送器lllp，按照轉發(fā)表114p的的記述，將從鏈路21或鏈路24 和標簽插入器112接收的幀傳送給鏈路21或鏈路24和標簽刪除器113或 樹選擇器116。這時，如果輸入的幀是單播幀時，則將上述接收的幀傳送到在轉發(fā)表 114(3的輸出端口 1142中記述的端口。如果輸入的幀是廣播幀時，則復制上述接收的幀并傳送到在轉發(fā)表 114f3的廣播輸出端口 1144中記述的多個端口和刪除器。進一步如果在廣 播輸出端口中設定了初始值時，則將上述接收的幀只傳送到標簽刪除器。由發(fā)送目標MAC地址3201或擴展標簽的優(yōu)先次序5003或擴展標簽 信息字段5004進行廣播幀和單播幀的判別。轉發(fā)表114p是在轉發(fā)表114中附加廣播輸出端口 1144欄的轉發(fā)表。 廣播輸出端口 1144欄，當接收從對應的標簽ID表示的節(jié)點發(fā)送的廣播信 號時，表示成為傳送目標的端口。圖46表示本實施方式中的轉發(fā)表的一 個例子。在圖46中，用鏈路名作為表示傳送目標端口的名稱。圖46表示 由圖23 28中記載的物理拓撲構成的網絡中的節(jié)點11的轉發(fā)表114p。如 上所述，在本發(fā)明中，對于每個收件人節(jié)點，用于傳送幀的樹是不同的。 例如，用圖23的樹，幀傳送發(fā)送給節(jié)點11的幀，用圖24的樹，幀傳送 發(fā)送給節(jié)點12的幀。這里，將廣播附加了標簽42的幀的情形作為例子，說明下面看圖46 的方法。附加了標簽42的幀表示是從節(jié)點12發(fā)送的廣播幀。而且，在本
發(fā)明中，用圖24的樹傳送從節(jié)點12發(fā)送的廣播幀。從而，在節(jié)點12，當 接收該廣播幀時，需要傳送到鏈路23側。根據這種考慮方法，作成圖46。樹管理器1151p具有與樹管理器1151相同的構成，但是在它的功能和 工作中存在不同。以后，用樹管理器1151P代表樹管理器1151P 樹管理 器1153(3進行記述，但是關于樹管理器1151P的記述，只要沒有特別言明 也同樣可以應用于樹管理器1152(3 樹管理器1153P。圖46是將標簽作為關鍵字決定輸出端口的轉發(fā)表114P的構成例。標簽字段1141是與轉發(fā)表114內的標簽字段同樣的標簽字段。輸出端口 1142是與轉發(fā)表114內的輸出端口同樣的輸出端口，當傳 送單播幀時，由幀傳送器lll卩進行參照。廣播輸出端口 1144是當傳送廣播幀時，由幀傳送器lllp進行參照的 輸出端口。在它的欄中記載著多個端口，如果記載著2個以上的端口時， 則在只復制記載的端口數的幀后傳送幀。如果，在當由幀傳送器lllp進行 參照時，設定在該欄中的值是初始值不變的情形中，幀傳送器lllp將幀只 傳送給標簽刪除器。此外，圖46中的(END)表示當節(jié)點為邊緣節(jié)點時記述識別符"END"。圖47是表示樹管理器1151P的構成的框圖。當在樹管理器1151(3發(fā)送接收的BPDU幀上附加標簽組41的標簽時， 樹控制器11514P根據正EE802.1w或正EE802.1D協(xié)議決定根端口 (Root Port)和指定端口 (Designated Port)。在本實施方式中，在轉發(fā)表114p 的標簽組41的入口 (entry)上分別設定作為輸出端口 1142決定的根端口、 和作為廣播輸出端口 1144決定的l個或多個指定端口。這里，如果不存在根端口時，則輸出端口 1142的欄，設定在發(fā)送給 自節(jié)點的端口上，將輸入到幀傳送器的附有標簽組41的標簽的幀傳送到 標簽刪除器113。又，如果也不存在1個生成樹端口時，則廣播輸出端口 1144的欄， 設定在表的初始值上。下面，我們用圖23和圖48，說明廣播幀傳送工作。圖48是表示生成樹61中的各節(jié)點的端口設定和轉發(fā)表的設定的表。在初始狀態(tài)中，己經構筑了作為標簽組41的樹的樹61并達到了穩(wěn)定，
如圖48中的根端口 6102和指定端口 6104所示地決定節(jié)點11 節(jié)點16 的各個節(jié)點中的根端口和指定端口，根據其結果，如圖48中的輸出端口 1142和廣播輸出端口 1144所示地決定各個節(jié)點的轉發(fā)表114P中的輸出端 口和預備輸出端口。首先，節(jié)點ll，在廣播幀上附加標簽組41的標簽，發(fā)送幀。這時， 節(jié)點11中的標簽組41的廣播幀的輸出目標端口，指定作為樹61的指定 端口的鏈路21側和鏈路23側的端口。所以，將上述幀輸出到鏈路21側 和鏈路23偵lj，進一步，在復制后輸出到標簽刪除器。節(jié)點12，當從鏈路21接收廣播幀時，將標簽組41作為關鍵字，檢索 轉發(fā)表，作為廣播輸出端口得到鏈路22側的端口。而且，將上述接收的 廣播幀輸出到鏈路22側和標簽刪除器。節(jié)點13，當從鏈路22接收廣播幀時，將標簽組41作為關鍵字，檢索 轉發(fā)表，作為廣播輸出端口得到初始值。而且，將上述接收的幀輸出到標 簽刪除器。節(jié)點14，當從鏈路23接收廣播幀時，將標簽組41作為關鍵字，檢索 轉發(fā)表，作為廣播輸出端口得到鏈路26側的端口。而且，將上述接收的 幀輸出到鏈路26側和標簽刪除器。節(jié)點15，當從鏈路26接收廣播幀時，將標簽組41作為關鍵字，檢索 轉發(fā)表，作為廣播輸出端口得到鏈路27側的端口。而且，將上述接收的 幀輸出到鏈路27側和標簽刪除器。節(jié)點16，當從鏈路27接收廣播幀時，將標簽組41作為關鍵字，檢索 轉發(fā)表，作為廣播輸出端口得到初始值。而且，將上述接收的幀輸出到標 簽刪除器。通過以上的工作，經過最低成本路徑，將從節(jié)點11輸出的廣播幀傳 送到網絡上的各個節(jié)點。下面，我們說明上述第9實施方式的效果。以往，當廣播時，不一定選擇到收件人的最低成本路徑，但是在本實 施方式中，通過用發(fā)送源節(jié)點成為根節(jié)點的樹傳送廣播幀，能夠選擇到全 部節(jié)點的最低成本路徑，傳送廣播幀。又以往，存在著一方面鏈路利用率低，另一方面負載集中在根節(jié)點附
近那樣的問題，但是在本實施方式中，通過設定多個系統(tǒng)的根節(jié)點不同的 生成樹，可以提高鏈路利用率，不使負載集中在根節(jié)點附近地分散負載。進一步以往，存在著根節(jié)點發(fā)生障礙時的樹構筑需要時間，其間網絡 停止那樣的問題，但是在本實施方式中，因為通過用發(fā)送源節(jié)點成為根節(jié) 點的樹傳送廣播幀，沒有由于根節(jié)點障礙的影響不能夠長時間傳送根節(jié)點 成為發(fā)送源節(jié)點的幀以外的廣播幀的情況，所以可以避免由根節(jié)點障礙引 起的網絡停止。又該結果，可以減少發(fā)生擁擠的可能性。(第IO實施方式)下面，我們參照附圖詳細說明本發(fā)明第io實施方式。本發(fā)明第10實施方式具有在第8實施方式中，當在轉發(fā)表中記載2 個輸出端口， 1個輸出端口在發(fā)生障礙等不能利用時，能夠利用另一個端 口，進一步，利用第7實施方式中的障礙檢測器，能夠進行高速的障礙檢 測的構成。在本實施方式中，用收件人成為根節(jié)點的樹傳送單播幀，進一步，預 先將由生成樹決定的代替輸出端口登記在轉發(fā)表中，進行高速的障礙恢 復。參照圖49，本發(fā)明第8實施方式，在第4實施方式的圖41中，幀傳 送器成為幀傳送器llla，轉發(fā)表114成為轉發(fā)表114oc，樹管理器 1151 成為樹管理器1151oc 1153(x，進一步，追加在第7實施方式中記 載的障礙檢測器120，這一點是不同的。在圖49中，表示將本實施方式應用于圖23所示的節(jié)點11的情形。 幀傳送器llla，按照轉發(fā)表114ot的記述，將從鏈路21或鏈路23和 標簽插入器112接收的幀傳送給鏈路21或鏈路23和標簽刪除器113或樹 選擇器U6。這時，如果由資源監(jiān)視器119檢知在轉發(fā)表114a的輸出端口 1142中 記述的端口中存在障礙時，則將上述接收的幀轉送給在預備輸出端口 1143 中記述的端口。如果檢知在輸出端口 1142中記述的端口的障礙，但是預 備輸出端口的記述是初始值(或未設定)時，則廢棄上述接收的幀。轉發(fā)表114oc是將預備輸出端口 1143欄附加在轉發(fā)表114上的轉發(fā)表。 樹管理器1151oc具有與樹管理器1151相同的構成，但是在它的功能 和工作中存在不同。以后，用樹管理器1151oc代表樹管理器1151ot 樹管 理器1153oc進行記述，但是關于樹管理器1151a的記述，只要沒有特別言 明也同樣可以應用于樹管理器1152a 樹管理器1153oc。圖50是將標簽作為關鍵字決定輸出端口的，圖23中的節(jié)點12的轉 發(fā)表114oc的構成例。標簽字段1141是與轉發(fā)表114內的標簽字段同樣的標簽字段。 輸出端口 1142是與轉發(fā)表114內的輸出端口同樣的輸出端口。 預備輸出端口 1143是記載用于當不能利用輸出端口 1142中記載的端 口時使用的輸出目標端口的字段。當幀傳送器llloc檢知不能利用在輸出 端口 1142中記載的端口時，幀傳送器111將幀傳送給在該入口的預備輸 出端口 1143中記載的端口。圖51是表示樹管理器1151oc的構成的框圖。當在樹管理器1151oc發(fā)送接收的BPDU幀上附加標簽組41的標簽時， 樹管理器11514a根據IEEE802.1w協(xié)議決定根端口 (Root Port)和交替端 口 (Alternate Port)。在本實施方式中，在轉發(fā)表114a的標簽組41的入 口上分別設定作為輸出端口 1142決定的根端口和作為預備輸出端口 1143 決定的交替端口。這里，如果不存在根端口時，則輸出端口 1142的欄，設定在自節(jié)點 收件人端口上，將輸入到幀傳送器的附有標簽組41的標簽的幀傳送到標 簽刪除器113。又，如果不存在1個交替端口時，則預備輸出端口 1143的欄，設定 在表的初始值上。下面，我們將在鏈路21中發(fā)生障礙的情形作為例子，用圖23和圖52，說明當鏈路中發(fā)生障礙時的單播幀的傳送工作。圖52是表示生成樹61中的各節(jié)點的端口設定和轉發(fā)表的設定的表。 在初始狀態(tài)中，已經構筑了作為標簽組41的樹的樹61并達到了穩(wěn)定， 如圖52中的根端口 6102和交替端口 6103所示地決定節(jié)點11 節(jié)點16 的各個節(jié)點中的根端口和交替端口，根據其結果，如圖52中的輸出端口 1142和預備輸出端口 1143所示地決定各個節(jié)點的轉發(fā)表114a中的輸出端
口和預備輸出端口。首先，節(jié)點13，在發(fā)送給節(jié)點11的單播幀上附加標簽組41的標簽，發(fā)送幀。這時，節(jié)點13中的標簽組41的幀的輸出目標端口，指定作為樹 61的根端口的鏈路22側的端口。所以，將上述幀輸出到鏈路22側。 在該狀態(tài)中，假設在鏈路21中發(fā)生障礙。節(jié)點12，當從鏈路22接收幀時，將標簽組41作為關鍵字，檢索轉發(fā) 表，作為輸出端口得到鏈路21側的端口，作為預備輸出端口得到鏈路24 側的端口。而且，將上述接收的幀輸出到鏈路21頓U，但是因為從資源監(jiān) 視器接收到鏈路21的障礙檢測信息，所以將上述接收的幀輸出到作為預 備輸出端口的鏈路24側。節(jié)點15，當從鏈路24接收幀時，將標簽組41作為關鍵字，檢索轉發(fā) 表，作為輸出端口得到鏈路26側的端口，作為預備輸出端口得到鏈路24 側的端口。而且，確認在鏈路26側沒有發(fā)生障礙，將上述接收的幀輸出 到鏈路26側。節(jié)點14，當從鏈路26接收廣播幀時，將標簽組41作為關鍵字，檢索 轉發(fā)表，作為輸出端口得到鏈路23側的端口，作為預備輸出端口得到初 始值。而且，確認在鏈路23側沒有發(fā)生障礙，將上述接收的幀輸出到鏈 路23側。節(jié)點ll，當從鏈路23接收幀時，確認是發(fā)送給自節(jié)點，將幀傳送給 標簽刪除器1B。通過以上的工作，當在鏈路21中發(fā)生障礙時，參照預先設定的預備 輸出端口，作為從節(jié)點13到節(jié)點11傳送單播幀時的路徑，立即選擇經過 鏈路22、鏈路23、鏈路24、鏈路26、鏈路23的路徑，繼續(xù)向節(jié)點ll傳 送幀。所以可以進行高速的發(fā)生障礙時的迂回，能夠避免網絡的擁擠。下面，我們說明上述第10實施方式的效果。以往，不一定選擇到收件人的最低成本路徑，但是在本實施方式中， 通過用收件人成為根節(jié)點的樹傳送單播幀，能夠選擇到收件人的最低成本 路徑。又以往，存在著一方面鏈路利用率低，另一方面負載集中在根節(jié)點附 近那樣的問題，但是在本實施方式中，通過設定多個系統(tǒng)的根節(jié)點不同的
生成樹，可以提高鏈路利用率，不使負載集中在根節(jié)點附近地分散負載。進一步以往，存在著根節(jié)點發(fā)生障礙時的樹構筑需要時間，其間網絡 停止那樣的問題，但是在本實施方式中，因為通過用收件人成為根節(jié)點的 樹傳送幀，沒有由于根節(jié)點障礙的影響不能夠長時間傳送根節(jié)點成為收件 人的幀以外的幀的情況，所以可以避免由根節(jié)點障礙引起的網絡停止。又 該結果，可以減少發(fā)生擁擠的可能性。進一步以往，存在著切換根端口側鏈路發(fā)生障礙時的輸出端口需要時 間，其間幀傳送停止那樣的問題，但是在本實施方式中，因為通過預先將 用于輸出鏈路發(fā)生障礙時的預備輸出鏈路設定在轉發(fā)表中，當根端口側的 鏈路，即輸出鏈路發(fā)生障礙時，可以高速地變更路徑。結果，可以減少發(fā) 生擁擠的可能性。關于作為本發(fā)明的網絡中的生成樹構成節(jié)點的構成要素的各部件的 功能，能夠用硬件實現(xiàn)，當然通過將實施上述各部件的功能的生成樹再構成程序(應用程序)950裝載在計算機處理裝置的存儲器中，控制計算機 處理裝置，也能夠實現(xiàn)。通過將該生成樹再構成程序950存儲在磁盤、半 導體存儲器等記錄介質中，從該記錄介質裝載到計算機處理裝置中，控制 計算機處理裝置的工作，能夠實現(xiàn)上述各功能。以上我們舉出優(yōu)選實施方式和實施例說明了本發(fā)明，但是本發(fā)明不一 定限定于上述實施方式和實施例，在它的技術思想的范圍內能夠實施種種 的變形。如以上說明的那樣，如果根據本發(fā)明，則可以達到下列那樣的效果。第1，能夠降低發(fā)生擁擠的概率，減少由于擁擠發(fā)生幀的到達慢和缺 落的頻度。其理由是因為原封不動地運用構成變更前的生成樹，生成包含 新追加節(jié)點的生成樹，在新的生成樹穩(wěn)定后，切換利用的生成樹，進一步， 設定多個系統(tǒng)的根節(jié)點不同的生成樹。第2，能夠不使網絡停止，進行追加和刪除屬于生成樹的節(jié)點等的生 成樹再構成。其理由是因為原封不動地運用構成變更前的生成樹，生成包 含新追加節(jié)點的生成樹，在新的生成樹穩(wěn)定后，切換利用的生成樹。第3，能夠分散通信量的負載。其理由是因為通過根據空閑頻帶和服 務器負載等的動態(tài)信息計算鏈路成本。第4，為了進行按照路徑變更的生成樹再構成，能夠不使網絡停止地 分散負載。其理由是因為原封不動地運用變更前的樹，生成成本變更后的 樹，在新樹穩(wěn)定后，切換利用的樹。第5，能夠選擇到收件人的最低成本路徑，其理由是因為用收件人成 為根節(jié)點的樹傳送幀。第6，可以提高鏈路利用率，不使負載集中在根節(jié)點附近地分散負載。 其理由是因為設定多個系統(tǒng)的根節(jié)點不同的生成樹。第7，可以避免由根節(jié)點障礙引起的網絡停止。其理由是因為通過用 收件人成為根節(jié)點的樹傳送幀，沒有由于根節(jié)點障礙的影響不能夠長時間 傳送根節(jié)點成為收件人的幀以外的幀。第8，可以防止通過IEEE802.1D利用區(qū)間設定生成樹，使發(fā)生障礙 時的切換和路徑變更高速化，降低發(fā)生擁擠的可能性和缺落幀的可能性。 其理由是因為通過設定大的IEEE802.1D利用區(qū)間的成本，防止通過 IEEE802.1D利用區(qū)間設定生成樹。第9，能夠高速地進行迂回操作，防止發(fā)生擁擠和缺落幀。其理由是 因為當通過只作成正EE802.1D利用區(qū)間數的樹管理器，以正EE802.1D利 用區(qū)間份數作成將不同的1個正EE802.1D利用區(qū)間的成本設定得大的樹， 由于障礙等需要迂回上述區(qū)間時，以利用向上述區(qū)間分配大的成本的樹的方式進行切換。第IO，以往，因為在生成樹協(xié)議中利用的HELLO幀的發(fā)送間隔長， 所以不能夠進行高速的障礙檢測，但是通過在短間隔中追加發(fā)送接收障礙 檢測用幀的障礙檢測器，可以進行比HELLO幀高速的障礙檢測。又結果， 可以降低發(fā)生擁擠和缺落幀的可能性。第ll，以往，當廣播時，不一定限于選擇到收件人的最低成本路徑， 但是在本發(fā)明中，通過用發(fā)送源節(jié)點成為根節(jié)點的樹傳送廣播幀，能夠選 擇到全部節(jié)點的最低成本路徑，傳送廣播幀。第12，因為通過用發(fā)送源節(jié)點成為根節(jié)點的樹傳送廣播幀，沒有由于 根節(jié)點障礙的影響不能夠長時間傳送根節(jié)點成為發(fā)送源節(jié)點的幀以外的 廣播幀的情況，所以可以避免由根節(jié)點障礙引起的網絡停止。又該結果， 可以減少發(fā)生擁擠的可能性。
第13，以往，不一定限于選擇到收件人的最低成本路徑，但是通過用 收件人成為根節(jié)點的樹傳送單播幀，能夠選擇到收件人的最低成本路徑。第14，以往，存在著根端口側鏈路發(fā)生障礙時的輸出目標端口的切換 需要時間，其間，幀傳送停止那樣的問題，但是在本發(fā)明中，通過預先將 用于輸出鏈路發(fā)生障礙時的預備輸出鏈路設定在轉發(fā)表中，當根端口側的 鏈路，即輸出鏈路發(fā)生障礙時，可以高速地變更路徑。結果，可以減少發(fā) 生擁擠的可能性。
權利要求
1、一種節(jié)點，在連接多個節(jié)點的網絡上構成生成樹，其特征在于，網絡內的各節(jié)點生成成為根節(jié)點的生成樹，用收件人成為根節(jié)點的生成樹，傳送幀。
2、 一種節(jié)點，在連接多個節(jié)點的網絡上構成生成樹，其特征在于， 生成生成樹的樹管理器包括成本操作器，其根據生成樹協(xié)議的種類和版 本，調整成本值。
3、 根據權利要求2所述的節(jié)點，其特征在于，上述成本操作器，對 利用障礙恢復處理慢的協(xié)議的鏈路，分配大的成本。
4、 一種節(jié)點，在連接多個節(jié)點的網絡上構成生成樹，其特征在于， 關于網絡內的正在使用工作慢的協(xié)議的各條鏈路，生成上述各鏈路的成本 成為最大的生成樹，當在上述各鏈路中發(fā)生障礙時，利用上述鏈路的成本 成為最大的生成樹，進行幀傳送。
5、 一種節(jié)點，在連接多個節(jié)點的網絡上構成生成樹，其特征在于， 包括生成獨立工作的多個生成樹的多個樹管理器； 回答與用于傳送的生成樹對應的標簽的標簽表； 將具有從上述標簽表回答的標簽插入到幀中的標簽插入器； 生成與正在使用存在于網絡中的工作慢的協(xié)議的鏈路數相同數量的 樹管理器的樹選擇器；記錄每個收件人的幀的傳送輸出目標的轉發(fā)表； 將幀傳送給用上述轉發(fā)表指定的傳送輸出目標的幀傳送器；和 按照上述標簽決定傳送目標的樹管理器的分別器。
6、 根據權利要求5所述的節(jié)點，其特征在于，上述樹選擇器包括 作成或刪除樹管理器的樹選擇器內的主控制器； 刪除附加在幀上的標簽的標簽刪除器； 發(fā)送控制幀的GVRP發(fā)送接收器；和 將標簽附加在幀上的標簽插入器。
7、 根據權利要求5或6所述的節(jié)點，其特征在于，上述樹管理器包括刪除附加在幀上的標簽的標簽刪除器； 發(fā)送接收BPDU的BPDU發(fā)送接收器； 將標簽附加在幀上的標簽插入器； 附加按照生成樹協(xié)議作成生成樹的樹控制器；和 保持在上述生成樹協(xié)議中使用的參數的樹表。
8、 根據權利要求5 7中任一項所述的節(jié)點，其特征在于，包括資源 監(jiān)視器，其測量包含鏈路的連接狀況和空閑頻帶的資源信息。
9、 根據權利要求1 8中任一項所述的節(jié)點，其特征在于，包括障礙 檢測器，其通過比生成樹協(xié)議中利用的HELLO幀短的間隔發(fā)送接收障礙 檢測用幀，檢測障礙。
10、 根據權利要求5所述的節(jié)點，其特征在于，上述轉發(fā)表具有廣播 輸出端口字段。
11、 根據權利要求5所述的節(jié)點，其特征在于，上述轉發(fā)表具有預備 輸出端口字段。
12、 根據權利要求5所述的節(jié)點，其特征在于，用由生成樹決定的端 口類別，決定輸出目標端口。
13、 根據權利要求12所述的節(jié)點，其特征在于，由上述生成樹決定 的端口類別是根端口和指定端口中的任一個。
14、 一種網絡系統(tǒng)，在連接多個節(jié)點的網絡上由生成樹設定傳送路徑，其特征在于，網絡內的各節(jié)點生成成為根節(jié)點的生成樹，用收件人成為根 節(jié)點的生成樹，進行幀傳送。
15、 一種網絡系統(tǒng)，在連接多個節(jié)點的網絡上由生成樹設定傳送路徑， 其特征在于，包括生成獨立工作的多個生成樹的多個樹管理器；回答與用于傳送的生成樹對應的標簽的標簽表； 將具有從上述標簽表回答的標簽插入到幀中的標簽插入器； 生成與存在于網絡中的節(jié)點數相同數量的樹管理器的樹選擇器； 記錄每個收件人的幀的傳送輸出目標的轉發(fā)表； 將幀傳送給用上述轉發(fā)表指定的傳送輸出目標的幀傳送器；和 按照上述標簽決定上述幀的傳送目標的樹管理器的分別器。
16、 一種網絡系統(tǒng)，在連接多個節(jié)點的網絡上由生成樹設定傳送路徑， 其特征在于，生成生成樹的樹管理器實施根據生成樹協(xié)議的種類和版本， 調整成本值的成本操作處理。
17、 一種網絡系統(tǒng)，在連接多個節(jié)點的網絡上由生成樹設定傳送路徑， 其特征在于，生成生成樹的樹管理器包括根據生成樹協(xié)議的種類和版本， 調整成本值的成本操作器。
18、 一種網絡系統(tǒng)，在連接多個節(jié)點的網絡上由生成樹設定傳送路徑，其特征在于，關于網絡內的正在使用工作慢的協(xié)議的各條鏈路，生成上述 各鏈路的成本成為最大的生成樹，當在上述各鏈路中發(fā)生障礙時，利用上 述鏈路的成本成為最大的生成樹，進行幀傳送。
19、 一種網絡系統(tǒng)，在連接多個節(jié)點的網絡上由生成樹設定傳送路徑，其特征在于，包括生成獨立工作的多個生成樹的多個樹管理器；回答與用于傳送的生成樹對應的標簽的標簽表；將具有從上述標簽表回答的標簽插入到幀中的標簽插入器；生成與正在使用存在于網絡中的工作慢的協(xié)議的鏈路數相同數量的樹管理器的樹選擇器；記錄每個收件人的幀的傳送輸出目標的轉發(fā)表； 將幀傳送給用上述轉發(fā)表指定的傳送輸出目標的幀傳送器；和 按照上述標簽決定傳送目標的樹管理器的分別器。
20、 根據權利要求15或19所述的網絡系統(tǒng)，其特征在于，上述轉發(fā) 表具有廣播輸出端口字段。
21、 根據權利要求15或19所述的網絡系統(tǒng)，其特征在于，上述轉發(fā) 表具有預備輸出端口字段。
22、 根據權利要求15或19所述的網絡系統(tǒng)，其特征在于，用由生成 樹決定的端口類別，決定輸出目標端口。
23、 根據權利要求22所述的網絡系統(tǒng)，其特征在于，上述由生成樹 決定的端口類別是根端口和指定端口中的任一個。
24、 一種生成樹構成方法，在連接多個節(jié)點的網絡中構成生成樹，其 特征在于，當追加新節(jié)點時，不使新節(jié)點參加到既存的生成樹中，只使新 節(jié)點參加到預備的生成樹中。
25、 一種生成樹構成方法，在連接多個節(jié)點的網絡中構成生成樹，其 特征在于，當刪除節(jié)點時，不使刪除的節(jié)點參加到預備的生成樹中，只使 刪除的節(jié)點參加到既存的生成樹中。
26、 一種生成樹構成方法，在連接多個節(jié)點的網絡中構成生成樹，其 特征在于，當變更網絡構成時，用預備系統(tǒng)作成變更后的生成樹。
27、 一種生成樹構成方法，在連接多個節(jié)點的網絡中構成生成樹，其 特征在于，在成本計算中，利用鏈路的空閑頻帶。
28、 一種生成樹構成方法，在連接多個節(jié)點的網絡中構成生成樹，其 特征在于，網絡內的全部節(jié)點，以在構成要素中持有全部節(jié)點的生成樹中， 哪一個成為根節(jié)點的方式，作成多個生成樹。
29、 一種生成樹構成方法，在連接多個節(jié)點的網絡中構成生成樹，其 特征在于，作成在構成要素中持有處在網絡內的全部節(jié)點的生成樹，其中， 對正在使用障礙恢復慢的協(xié)議的每個鏈路，作成多個生成樹。
30、 一種節(jié)點，其特征在于，包括用生成樹協(xié)議作成關于輸入的幀保持的收件人的信息和該幀的傳送 目標的對應關系的部件；和參照上述對應關系，決定輸入的幀的傳送目標的部件。
全文摘要
在連接多個節(jié)點的網絡上構成生成樹的節(jié)點，原封不動地運用變更前的樹，用另外的VLAN生成成本變更后的樹，在新樹穩(wěn)定后切換用于傳送的樹。
文檔編號H04L12/46GK101132338SQ20071014229
公開日2008年2月27日 申請日期2003年8月15日 優(yōu)先權日2002年8月22日
發(fā)明者廄橋正樹, 巖田淳, 榎本敦之, 渋谷真, 飛鷹洋一 申請人:日本電氣株式會社