專利名稱：在混合交換機(jī)網(wǎng)絡(luò)中轉(zhuǎn)發(fā)分組的方法和交換機(jī)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種基于以太網(wǎng)的光纖通道(FCoE)交換機(jī)以及在包含普通交換機(jī)和FCoE交換機(jī)的混合交換機(jī)網(wǎng)絡(luò)中轉(zhuǎn)發(fā)分組的方法。
背景技術(shù)：
在目前的數(shù)據(jù)中心中，將專用的結(jié)構(gòu)(fabric)用于存儲設(shè)備、局域網(wǎng)(LAN)和進(jìn) 程間通信。例如，在存儲設(shè)備區(qū)域網(wǎng)絡(luò)中使用光纖通道，而在LAN業(yè)務(wù)中使用以太網(wǎng)。然而， 專用的結(jié)構(gòu)導(dǎo)致各自孤立的電纜、交換機(jī)和管理。因此，在下一代數(shù)據(jù)中心中，提出了基于 FCoE來將多種業(yè)務(wù)類型會集到一種結(jié)構(gòu)上。這可以大大簡化連接并且減小硬件、電力和管 理成本。同時(shí)，它要求增強(qiáng)的以太網(wǎng)特性，例如無損交換機(jī)、結(jié)構(gòu)配置、巨大幀支持等。為了利用數(shù)據(jù)中心擁有者先前的投資，在下一代數(shù)據(jù)中心中，F(xiàn)CoE交換機(jī)和傳統(tǒng) 交換機(jī)可能在很長的時(shí)間內(nèi)共存，形成混合數(shù)據(jù)中心網(wǎng)絡(luò)。圖1示意性地示出了這種混合 數(shù)據(jù)中心網(wǎng)絡(luò)。傳統(tǒng)的系統(tǒng)區(qū)域網(wǎng)絡(luò)(用于集群)、存儲設(shè)備區(qū)域網(wǎng)絡(luò)和LAN被整合到整個(gè) 數(shù)據(jù)中心網(wǎng)絡(luò)中，遠(yuǎn)程支局可以通過因特網(wǎng)來訪問數(shù)據(jù)中心，使用FCoE交換機(jī)和傳統(tǒng)交換 機(jī)(以下稱為普通交換機(jī))來連接終端服務(wù)器和存儲設(shè)備。然而，對于這種混合數(shù)據(jù)中心 網(wǎng)絡(luò)，存在一個(gè)大挑戰(zhàn)。眾所周知，交換機(jī)的容錯(cuò)能力是通過提供冗余來取得的。如果一個(gè) 交換機(jī)或是交換機(jī)的某個(gè)鏈路出現(xiàn)故障，仍然可以通過其它交換機(jī)或是該交換機(jī)的其它鏈 路保持網(wǎng)絡(luò)連接。然而，這種冗余會使網(wǎng)絡(luò)中出現(xiàn)環(huán)路。為了解決這一問題，設(shè)計(jì)了生成樹 協(xié)議(STP ；spanning tree protocol)，其在任何兩個(gè)交換機(jī)之間只允許一條路徑存在。這 樣，通過生成樹來確定第二層分組轉(zhuǎn)發(fā)。然而，現(xiàn)有的生成樹協(xié)議不區(qū)分普通業(yè)務(wù)分組(以 下稱為普通分組)和FCoE業(yè)務(wù)分組(以下稱為FCoE分組)，因此，在所述混合交換機(jī)網(wǎng)絡(luò) 中，如果連接到FCoE交換機(jī)的終端設(shè)備向連接到另一個(gè)FCoE交換機(jī)的終端設(shè)備發(fā)送FCoE 分組，可能通過普通交換機(jī)來轉(zhuǎn)發(fā)FCoE分組。由于普通交換機(jī)不支持無損轉(zhuǎn)發(fā)和巨大幀 等，因此通過普通交換機(jī)轉(zhuǎn)發(fā)FCoE分組將損壞該FCoE分組，從而降低服務(wù)質(zhì)量(QoS)。目前，在因特網(wǎng)工程任務(wù)組(IETF)TRILL工作組中正在討論多跳IEEE802. 1兼容 的以太網(wǎng)中的最短路徑幀路由。然而，第二層路由方案的改變可能與傳統(tǒng)交換機(jī)不兼容。 此外還有多生成樹協(xié)議(MSTP)，但是MSTP也不區(qū)分業(yè)務(wù)類型，而是在相同的虛擬局域網(wǎng) (VLAN)中轉(zhuǎn)發(fā)所有業(yè)務(wù)。因此，需要一種新的FCoE交換機(jī)以及在具有該FCoE交換機(jī)和普通交換機(jī)的混合 交換機(jī)網(wǎng)絡(luò)中轉(zhuǎn)發(fā)分組的方法，其能夠根據(jù)分組的類型來選擇不同的轉(zhuǎn)發(fā)路徑。

發(fā)明內(nèi)容
考慮到以上問題而提出了本發(fā)明。本發(fā)明的一個(gè)目的是提供一種FCoE交換機(jī)以 及在具有FCoE交換機(jī)和普通交換機(jī)的混合交換機(jī)網(wǎng)絡(luò)中轉(zhuǎn)發(fā)分組的方法，其能夠根據(jù)分 組的類型來選擇不同的轉(zhuǎn)發(fā)路徑，從而避免由于通過普通交換機(jī)轉(zhuǎn)發(fā)FCoE分組而導(dǎo)致的 FCoE分組的損壞和QoS的降低。
本發(fā)明的另一個(gè)目的是提供一種FCoE交換機(jī)以及在具有FCoE交換機(jī)和普通交換 機(jī)的混合交換機(jī)網(wǎng)絡(luò)中轉(zhuǎn)發(fā)分組的方法，其能夠?qū)崿F(xiàn)普通分組的多路徑轉(zhuǎn)發(fā)，從而在普通 交換機(jī)和FCoE交換機(jī)之間實(shí)現(xiàn)數(shù)據(jù)轉(zhuǎn)發(fā)負(fù)荷平衡。根據(jù)本發(fā)明的一個(gè)方面，提供了一種在包括FCoE交換機(jī)和普通交換機(jī)的混合交 換機(jī)網(wǎng)絡(luò)中轉(zhuǎn)發(fā)分組的方法，包括沿著該混合交換機(jī)網(wǎng)絡(luò)的虛擬生成樹的基本樹來轉(zhuǎn)發(fā) FCoE分組，其中，該虛擬生成樹包括由全部FCoE交換機(jī)組成的所述基本樹和由全部普通交 換機(jī)組成的擴(kuò)展樹，并且擴(kuò)展樹通過基本樹上的一個(gè)或多個(gè)邊界交換機(jī)連接到該基本樹。根據(jù)本發(fā)明的另一方面，提供了 一種FCoE交換機(jī)，用于在包含多個(gè)所述FCoE交換 機(jī)和普通交換機(jī)的混合交換機(jī)網(wǎng)絡(luò)中轉(zhuǎn)發(fā)分組，該FCoE交換機(jī)包括分組轉(zhuǎn)發(fā)單元，用于 沿著該混合交換機(jī)網(wǎng)絡(luò)的虛擬生成樹的基本樹來轉(zhuǎn)發(fā)FCoE分組，其中，該虛擬生成樹包括 由全部FCoE交換機(jī)組成的所述基本樹和由全部普通交換機(jī)組成的擴(kuò)展樹，并且擴(kuò)展樹通 過基本樹上的一個(gè)或多個(gè)邊界交換機(jī)連接到該基本樹。根據(jù)本發(fā)明上述方面的FCoE交換機(jī)以及在混合交換機(jī)網(wǎng)絡(luò)中轉(zhuǎn)發(fā)分組的方法使 得始終通過FCoE交換機(jī)來轉(zhuǎn)發(fā)FCoE分組，從而避免由于普通交換機(jī)轉(zhuǎn)發(fā)FCoE分組導(dǎo)致的 FCoE分組的損壞和QoS的降低。此外，在FCoE交換機(jī)中，當(dāng)用于沿著普通生成樹轉(zhuǎn)發(fā)數(shù)據(jù) 的出站(outbound)端口負(fù)荷過大時(shí)，使用用于沿著虛擬生成樹轉(zhuǎn)發(fā)數(shù)據(jù)的端口來轉(zhuǎn)發(fā)普 通分組，從而在普通交換機(jī)和FCoE交換機(jī)之間實(shí)現(xiàn)負(fù)荷平衡。而且，本發(fā)明不需要改變傳 統(tǒng)交換機(jī)，具有良好的兼容性。


通過結(jié)合附圖對本發(fā)明的實(shí)施例進(jìn)行詳細(xì)描述，本發(fā)明的上述和其它目的、特征、 優(yōu)點(diǎn)將會變得更加清楚，在附圖中圖1是示意性地示出混合數(shù)據(jù)中心網(wǎng)絡(luò)的圖；圖2是示出根據(jù)本發(fā)明實(shí)施例的在混合交換機(jī)網(wǎng)絡(luò)中轉(zhuǎn)發(fā)分組的方法的流程圖；圖3是示出橋接協(xié)議數(shù)據(jù)單元(BPDU)的格式的圖；圖4A示出了普通交換機(jī)中的查找表的條目，圖4B示出了根據(jù)本發(fā)明實(shí)施例的 FCoE交換機(jī)中的查找表的條目；圖5是示出圖2所示的步驟S202的流程圖；圖6是示出根據(jù)本發(fā)明實(shí)施例的FCoE交換機(jī)的框圖；圖7A-7C示出了混合交換機(jī)網(wǎng)絡(luò)的普通生成樹和虛擬生成樹的示例。
具體實(shí)施例方式下面將參照附圖來詳細(xì)描述本發(fā)明的實(shí)施例，在附圖中，相同的參考標(biāo)號自始至終表示相同的元件。應(yīng)當(dāng)理解這里描述的實(shí)施例僅僅是說明性的，而不應(yīng)被解釋為限制本 發(fā)明的范圍。在FCoE交換機(jī)和普通交換機(jī)共存的混合交換機(jī)網(wǎng)絡(luò)中，如上所述，傳統(tǒng)STP產(chǎn)生 該網(wǎng)絡(luò)的生成樹(以下稱為普通生成樹)，并且沿著該普通生成樹來轉(zhuǎn)發(fā)分組，該轉(zhuǎn)發(fā)過程 不區(qū)分FCoE分組和普通分組，使得可能通過普通交換機(jī)來轉(zhuǎn)發(fā)FCoE分組，導(dǎo)致FCoE分組 的損壞和QoS的降低。為了解決這一問題，提出了根據(jù)本發(fā)明實(shí)施例的轉(zhuǎn)發(fā)分組的方法。在該方法中，在既有普通交換機(jī)的功能又有根據(jù)本發(fā)明實(shí)施例的FCoE交換機(jī)的功能的FCoE 交換機(jī)中，除了按照傳統(tǒng)STP產(chǎn)生普通生成樹以外，還產(chǎn)生虛擬生成樹，并且通過普通生成 樹轉(zhuǎn)發(fā)普通分組，通過虛擬生成樹轉(zhuǎn)發(fā)FCoE分組。下面，將參照圖2來描述根據(jù)本發(fā)明實(shí)施例的在混合交換機(jī)網(wǎng)絡(luò)中轉(zhuǎn)發(fā)分組的方法。如圖2所示，當(dāng)網(wǎng)絡(luò)初始化時(shí)，在步驟S201中，產(chǎn)生混合交換機(jī)網(wǎng)絡(luò)的普通生成 樹，所述普通生成樹是將FCoE交換機(jī)視為普通交換機(jī)而為所述混合交換機(jī)網(wǎng)絡(luò)產(chǎn)生的生 成樹。根據(jù)傳統(tǒng)STP來產(chǎn)生該普通生成樹。在步驟S202中，在FCoE交換機(jī)中產(chǎn)生混合交換機(jī)網(wǎng)絡(luò)的虛擬生成樹，該虛擬生成 樹將一個(gè)FCoE交換機(jī)作為根網(wǎng)橋，并且包括由網(wǎng)絡(luò)中的所有FCoE交換機(jī)組成的基本樹和 由網(wǎng)絡(luò)中的所有普通交換機(jī)組成的擴(kuò)展樹，擴(kuò)展樹通過基本樹上的邊界交換機(jī)連接到基本 樹。稍后將詳細(xì)描述步驟S202。在執(zhí)行了步驟S202之后，與普通交換機(jī)不同，F(xiàn)CoE交換機(jī) 知曉兩個(gè)生成樹，即普通生成樹和虛擬生成樹；相應(yīng)地，其有效出站端口包括用于沿著普通 生成樹轉(zhuǎn)發(fā)數(shù)據(jù)的出站端口(即，與普通生成樹相關(guān)聯(lián)的出站端口)和用于沿著虛擬生成 樹轉(zhuǎn)發(fā)數(shù)據(jù)的出站端口(即，與虛擬生成樹相關(guān)聯(lián)的出站端口)。當(dāng)連接到一個(gè)交換機(jī)的終端設(shè)備向連接到另一個(gè)交換機(jī)的終端設(shè)備發(fā)送分組時(shí)， 該分組首先到達(dá)交換機(jī)。如果該分組被普通交換機(jī)接收，則普通交換機(jī)按照與現(xiàn)有技術(shù)相 同的方式轉(zhuǎn)發(fā)該分組，在這里為簡單起見而省略其描述。如果該分組被FCoE交換機(jī)接收， 則在步驟S203中，該FCoE交換機(jī)確定所接收的分組是FCoE分組還是普通分組。如本領(lǐng)域 公知的，在網(wǎng)絡(luò)中發(fā)送的分組的報(bào)頭中包括以太類型(ET;Ether Type)字段，該字段指示 所述分組是普通分組還是FCoE分組，交換機(jī)可以通過檢查該字段來確定所接收的分組的 類型。如果所接收的分組是FCoE分組，這意味著該分組是從一個(gè)FCoE交換機(jī)的終端設(shè) 備發(fā)送到另一個(gè)FCoE交換機(jī)的終端設(shè)備的分組，則在步驟S204，F(xiàn)CoE交換機(jī)利用FCoE類 型和在該分組中包含的目的地MAC(媒體訪問控制)地址來查詢查找表，并且在步驟S205 確定在該查找表中是否記錄了用于沿著虛擬生成樹(基本樹)向目的地MAC地址發(fā)送FCoE 分組的有效出站端口。如本領(lǐng)域公知的，在普通交換機(jī)中隨著數(shù)據(jù)轉(zhuǎn)發(fā)的進(jìn)行而創(chuàng)建并逐 漸擴(kuò)展查找表，該查找表用來中繼和過濾分組。如圖4A所示，該查找表的條目可以包括指 示分組的目的地MAC地址的MAC地址字段、指示用來向所述目的地MAC地址轉(zhuǎn)發(fā)分組的出 站端口的出站端口字段、指示當(dāng)前條目的創(chuàng)建時(shí)間的創(chuàng)建時(shí)間字段、以及指示該條目有效 性的持續(xù)時(shí)間的老化時(shí)間字段。在根據(jù)本發(fā)明實(shí)施例的FCoE交換機(jī)中的查找表中，為了根 據(jù)分組類型來轉(zhuǎn)發(fā)分組，除了上述普通查找表?xiàng)l目中的字段以外，還包括指示分組的有效 載荷類型的業(yè)務(wù)類型字段，如圖4B所示。在圖4B所示的條目中，每個(gè)端口都與業(yè)務(wù)類型相 對應(yīng)，這表示該端口用于轉(zhuǎn)發(fā)所述業(yè)務(wù)類型的分組。如果在步驟S205發(fā)現(xiàn)有效的出站端口，則在步驟S206，F(xiàn)CoE交換機(jī)通過該出站端 口轉(zhuǎn)發(fā)所接收的FCoE分組。 反之，如果在步驟S205沒有發(fā)現(xiàn)有效的出站端口，則在步驟S207，該FCoE交換機(jī) 通過其所有與虛擬生成樹相關(guān)聯(lián)的端口向其它交換機(jī)廣播包含所述目的地MAC地址的廣 播分組以尋找該目的地MAC地址，并且等待具有該目的地MAC地址的目的地節(jié)點(diǎn)的響應(yīng)消息。接收到該廣播分組的目的節(jié)點(diǎn)將所述目的地MAC地址與自己的MAC地址相比較，如果發(fā)現(xiàn)二者一致，則確認(rèn)自己就是所尋找的目的地節(jié)點(diǎn)，并且向發(fā)送該廣播分組的FCoE交換 機(jī)發(fā)送響應(yīng)消息。當(dāng)接收到該響應(yīng)消息時(shí)，在步驟S208，F(xiàn)CoE交換機(jī)學(xué)習(xí)所述目的地MAC 地址以及接收到所述響應(yīng)消息的端口，并且將對應(yīng)于FCoE類型的新條目記載到查找表中， 該條目包含目的地MAC地址和所述端口(其將被用作發(fā)送去往該目的地MAC地址的FCoE 分組的出站端口)。然后，該過程進(jìn)行到步驟S206，在該步驟中，F(xiàn)CoE交換機(jī)通過所述出站 端口轉(zhuǎn)發(fā)所接收的FCoE分組。應(yīng)當(dāng)注意，當(dāng)交換機(jī)所接收的分組是其在網(wǎng)絡(luò)初始化之后接 收的第一個(gè)分組時(shí)，其將首先創(chuàng)建查找表，然后通過上述學(xué)習(xí)過程來逐漸地在查找表中添 加對應(yīng)于相應(yīng)業(yè)務(wù)類型的新條目。另一方面，如果在步驟S203判斷所接收的分組是普通分組，則在步驟S209，F(xiàn)CoE 交換機(jī)利用普通類型和該分組包含的目的地MAC地址來查詢所述查找表，并且在步驟S210 判斷在該查找表中是否記錄了用于沿著普通生成樹向目的地MAC地址發(fā)送普通分組的有 效出站端口。如果在步驟S210找到有效的出站端口，在步驟S211，F(xiàn)CoE交換機(jī)通過該出站端口 轉(zhuǎn)發(fā)所接收的分組。反之，如果在步驟S210沒有發(fā)現(xiàn)有效出站端口，則在步驟S212，該FCoE交換機(jī)通 過其與普通生成樹相關(guān)聯(lián)的所有端口向其它交換機(jī)廣播包含所述目的地MAC地址的廣播 分組以查找該目的地MAC地址，并且等待具有該目的地MAC地址的目的地節(jié)點(diǎn)的響應(yīng)消息。 如果接收到該廣播分組的目的節(jié)點(diǎn)發(fā)現(xiàn)目的地MAC地址與自己的MAC地址相同，則向所述 FCoE交換機(jī)發(fā)送響應(yīng)消息。當(dāng)接收到該響應(yīng)消息時(shí)，在步驟S213，F(xiàn)CoE交換機(jī)學(xué)習(xí)所述目 的地MAC地址以及接收到該響應(yīng)消息的端口，并且將對應(yīng)于普通類型的新條目記載到查找 表中，該條目包含目的地MAC地址和所述端口(其將被用作發(fā)送去往該目的地MAC地址的 普通分組的出站端口)。然后，F(xiàn)CoE交換機(jī)進(jìn)行到步驟S211，通過所述出站端口轉(zhuǎn)發(fā)所接 收的普通分組。接收到該FCoE交換的轉(zhuǎn)發(fā)的分組的交換機(jī)類似地執(zhí)行上述過程，直到該分組到 達(dá)其目的地為止。下面，將參照圖5來詳細(xì)描述圖2所示的步驟S202。如圖5所示，在步驟S2021中，從所有FCoE交換機(jī)中選舉一個(gè)FCoE交換機(jī)作為虛 擬生成樹的根網(wǎng)橋。該選舉過程與在傳統(tǒng)STP或RSTP (快速生成樹協(xié)議)中選舉根網(wǎng)橋的 方法相似。具體地，當(dāng)網(wǎng)絡(luò)完成初始化時(shí)，F(xiàn)CoE交換機(jī)向網(wǎng)絡(luò)中的其它交換機(jī)廣播包含其序 列號或MAC地址的FCoEBPDU，并且接收來自其它FCoE交換機(jī)的FCoE BPDU0 FCoE BPDU的 格式如圖3所示，其協(xié)議版本標(biāo)識符字段被標(biāo)識為FCoE類型。例如，可以將協(xié)議版本標(biāo)識 符字段設(shè)置為00000011來標(biāo)識FCoE BPDU0當(dāng)普通交換機(jī)接收到所廣播的FCoE BPDU時(shí)， 它將該BPDU視為具有未知協(xié)議版本標(biāo)識符的BPDU，并且丟棄該BPDU而不執(zhí)行其它操作。 當(dāng)FCoE交換機(jī)接收到從其它FCoE交換機(jī)廣播的FCoE BPDU時(shí)，其與其它FCoE交換機(jī)一起 基于預(yù)定標(biāo)準(zhǔn)從網(wǎng)絡(luò)中的所有FCoE交換機(jī)中選舉一個(gè)FCoE交換機(jī)作為根網(wǎng)橋。例如，可 以以序列號最小、或MAC地址最低作為選舉標(biāo)準(zhǔn)。假設(shè)將序列號最小作為選舉標(biāo)準(zhǔn)，則FCoE 交換機(jī)將接收到的BPDU中包含的其它FCoE交換機(jī)的序列號以及自己的序列號互相比較， 并且將具有最小序列號的FCoE交換機(jī)選舉為根網(wǎng)橋?？梢哉J(rèn)識到，除了參與選舉的對象全部是FCoE交換機(jī)從而根網(wǎng)橋是FCoE交換機(jī)、并且所發(fā)送的BPDU是FCoE BPDU以外，在步驟S2021中選舉根網(wǎng)橋的方法與傳統(tǒng)的STP或RSTP基本相同。接下來，在步驟S2022中，在FCoE交換機(jī)中產(chǎn)生虛擬生成樹的基本樹。具體地， FCoE根網(wǎng)橋通過其所有端口(均為指定端口)向其它交換機(jī)發(fā)送周期性的FCoE BPDU0如 上所述，接收到該FCoE BPDU的普通交換機(jī)丟棄該BPDU。接收到FCoE BPDU的第一層FCoE 網(wǎng)橋(交換機(jī))組裝自己的BPDU并且通過其各個(gè)端口發(fā)送所組裝的BPDU，所組裝的BPDU 包含根網(wǎng)橋的根標(biāo)識符、該FCoE網(wǎng)橋自己的網(wǎng)橋標(biāo)識符、發(fā)送該BPDU的端口的端口標(biāo)識 符、以及該端口到根網(wǎng)橋的根路徑開銷，所述根路徑開銷是所接收的BPDU中的根路徑開銷 與所述端口自己的路徑開銷之和。下一層FCoE網(wǎng)橋接收第一層網(wǎng)橋發(fā)送的BPDU，并且也 執(zhí)行上述過程，直到所有FCoE交換機(jī)都接收到來自其它FCoE交換機(jī)的BPDU并且發(fā)送了自 己的BPDU為止。然后，各個(gè)FCoE交換機(jī)將接收到所述BPDU且具有最小路徑開銷的端口確 定為根端口，并且將連接下一層網(wǎng)橋的端口確定為指定端口。由此，產(chǎn)生了由FCoE交換機(jī) 組成的基本樹。如上所述，在確定各個(gè)FCoE交換機(jī)的根端口和指定端口從而確定連接兩個(gè) FCoE交換機(jī)的鏈接時(shí)，僅僅考慮了路徑開銷。然而，為了充分利用網(wǎng)絡(luò)中的可用鏈接，優(yōu)選 地，在確定根端口和指定端口時(shí)使得連接兩個(gè)FCoE交換機(jī)的鏈接與普通生成樹中連接這 兩個(gè)交換機(jī)的鏈接不同。然后，在步驟S2023中，從連接到普通交換機(jī)的FCoE交換機(jī)中選擇一個(gè)或多個(gè)邊 界交換機(jī)。這一選擇操作可以由根網(wǎng)橋來執(zhí)行。邊界交換機(jī)應(yīng)當(dāng)是與至少一個(gè)普通交換機(jī) 直接連接的FCoE交換機(jī)。如本領(lǐng)域公知的，在產(chǎn)生了普通生成樹之后，根網(wǎng)橋可以根據(jù)鏈 路層發(fā)現(xiàn)協(xié)議(LLDP)來確定一個(gè)FCoE交換機(jī)是否在普通生成樹中與其它交換機(jī)相連接以 及所連接的交換機(jī)的類型，從而找到在普通生成樹中直接連接到普通交換機(jī)的FCoE交換 機(jī)。根網(wǎng)橋從所找到的FCoE交換機(jī)中逐個(gè)選擇只與一個(gè)普通交換機(jī)通過活動(active)鏈 接相連的FCoE交換機(jī)，并且確定這些FCoE交換機(jī)是否在普通生成樹中直接地或者僅僅通 過普通交換機(jī)而間接地連接到網(wǎng)絡(luò)中的所有普通交換機(jī)。如果是，則根網(wǎng)橋?qū)⑦x中的FCoE 交換機(jī)做為邊界交換機(jī)并結(jié)束邊界交換機(jī)的查找。如果不是，則根網(wǎng)橋從所找到的FCoE 交換機(jī)中選擇只與兩個(gè)普通交換機(jī)通過活動鏈接相連的FCoE交換機(jī)，并且逐個(gè)確定這些 FCoE交換機(jī)以及先前選擇的邊界交換機(jī)是否直接地或者僅僅通過普通交換機(jī)而間接地連 接到網(wǎng)絡(luò)中的所有普通交換機(jī)。如果是，則根網(wǎng)橋?qū)⑦@些新選擇的FCoE交換機(jī)和先前選擇 的FCoE交換機(jī)選擇為邊界交換機(jī)并結(jié)束邊界交換機(jī)的查找。如果不是，則根網(wǎng)橋繼續(xù)從所 找到的FCoE交換機(jī)中選擇只與三個(gè)普通交換機(jī)通過活動鏈接相連的FCoE交換機(jī)，并且重 復(fù)上述確定操作，直到確定所選擇的FCoE交換機(jī)直接或僅僅通過普通交換機(jī)而間接地連 接到所有普通交換機(jī)為止。隨后，根網(wǎng)橋向被選擇為邊界交換機(jī)的FCoE交換機(jī)通知它們已 經(jīng)被選擇為邊界交換機(jī)。接下來，在步驟S2024中，產(chǎn)生虛擬生成樹的擴(kuò)展樹。該擴(kuò)展樹由網(wǎng)絡(luò)中的所有普 通交換機(jī)組成，并且通過所述邊界交換機(jī)連接到基本樹。具體地，邊界交換機(jī)(也稱為邊界 代理)互相交換與它們連接的普通交換機(jī)有關(guān)的信息。然后，在虛擬生成樹中，使用與普通 生成樹中連接所述邊界交換機(jī)和與該邊界交換機(jī)直接連接的普通交換機(jī)的鏈接相同的鏈 接，來連接所述邊界交換機(jī)和與其直接連接的普通交換機(jī)；對于間接連接到邊界交換機(jī)的 各個(gè)普通交換機(jī)，在虛擬生成樹中也使用與普通生成樹中連接這些普通交換機(jī)的鏈接相同的鏈接來將它們互相連接，從而避免在虛擬生成樹中出現(xiàn)環(huán)路。由此，通過將所有普通交換 機(jī)連接在一起而形成了擴(kuò)展樹，并且該擴(kuò)展樹通過邊界交換機(jī)而被連接到基本樹。這樣，通過首先產(chǎn)生由所有FCoE交換機(jī)組成的基本樹，然后將由所有普通交換機(jī) 組成的擴(kuò)展樹經(jīng)由邊界交換機(jī)連接到基本樹，產(chǎn)生了混合交換機(jī)網(wǎng)絡(luò)的虛擬生成樹。在根據(jù)本發(fā)明實(shí)施例的轉(zhuǎn)發(fā)分組的方法中，普通交換機(jī)只產(chǎn)生普通生成樹，創(chuàng)建和存儲如圖4A所示的查找表，并且按照傳統(tǒng)方式不區(qū)分業(yè)務(wù)類型地轉(zhuǎn)發(fā)分組；FCoE交換機(jī) 產(chǎn)生普通生成樹和虛擬生成樹，并且通過與虛擬生成樹相關(guān)聯(lián)的端口來轉(zhuǎn)發(fā)FCoE分組，而 通過與普通生成樹相關(guān)聯(lián)的端口來轉(zhuǎn)發(fā)普通分組。由于FCoE分組是由與FCoE交換機(jī)連接 的終端設(shè)備產(chǎn)生的，因此，實(shí)際上FCoE分組只沿著基本樹而被轉(zhuǎn)發(fā)，即，只能被FCoE轉(zhuǎn)發(fā)， 從而避免由于通過普通交換機(jī)轉(zhuǎn)發(fā)FCoE分組導(dǎo)致的FCoE分組的損壞和QoS的下降。可以看到，F(xiàn)CoE交換機(jī)既能轉(zhuǎn)發(fā)FCoE分組，也能轉(zhuǎn)發(fā)普通分組，這意味著既可以 沿著普通生成樹轉(zhuǎn)發(fā)普通分組，也可以沿著虛擬生成樹轉(zhuǎn)發(fā)普通分組。然而，在上述實(shí)施例 中，僅僅通過與普通生成樹相關(guān)聯(lián)的出站端口來轉(zhuǎn)發(fā)普通分組。如果與普通生成樹相關(guān)聯(lián) 的出站端口擁塞，則要轉(zhuǎn)發(fā)的普通分組只能等待或者被丟棄，與此同時(shí)，與虛擬生成樹相關(guān) 聯(lián)的端口卻可能處于空閑狀態(tài)。為了解決這個(gè)問題，在根據(jù)本發(fā)明的上述實(shí)施例的方法的 變形中，可以在用于沿著普通生成樹轉(zhuǎn)發(fā)普通分組的端口擁塞時(shí)，沿著虛擬生成樹來轉(zhuǎn)發(fā) 該普通分組。具體地，除了普通類型和FCoE類型以外，額外定義第三種分組類型，即混合類 型，用于表示相應(yīng)分組是通過虛擬生成樹轉(zhuǎn)發(fā)的普通分組。當(dāng)要轉(zhuǎn)發(fā)普通分組時(shí)，監(jiān)視用于 沿著普通生成樹轉(zhuǎn)發(fā)該分組的端口的擁塞狀態(tài)以確定其是否擁塞，如果該端口擁塞，則將 該分組的類型修改為混合類型，通過用于沿著虛擬生成樹轉(zhuǎn)發(fā)數(shù)據(jù)的端口來轉(zhuǎn)發(fā)該分組， 并且在將該混合類型的分組最終轉(zhuǎn)發(fā)到其目的地之前將其類型修改回普通類型。由此，可 以減小用于沿著普通生成樹轉(zhuǎn)發(fā)普通分組的端口的工作負(fù)荷，并且在混合交換機(jī)網(wǎng)絡(luò)中的 各個(gè)交換機(jī)之間實(shí)現(xiàn)負(fù)荷平衡。下面參照圖6來描述根據(jù)本發(fā)明第一實(shí)施例的FCoE交換機(jī)。該FCoE交換機(jī)既具 有普通交換機(jī)的功能，又具有如下所述的根據(jù)本發(fā)明的功能。如圖6所示，根據(jù)本發(fā)明實(shí)施例的FCoE交換機(jī)600包括普通樹產(chǎn)生單元601、虛擬 生成樹產(chǎn)生單元602、分組轉(zhuǎn)發(fā)單元603和存儲單元604。普通樹產(chǎn)生單元601用于與其它FCoE交換機(jī)協(xié)作以產(chǎn)生混合交換機(jī)網(wǎng)絡(luò)的普通 生成樹，所述普通生成樹是將FCoE交換機(jī)視為普通交換機(jī)而為所述混合交換機(jī)網(wǎng)絡(luò)產(chǎn)生 的生成樹。產(chǎn)生普通生成樹的方法是本領(lǐng)域公知的。具體地，普通樹產(chǎn)生單元601向其它交 換機(jī)廣播包含交換機(jī)600的序列號或MAC地址的BPDU以及接收從其它交換機(jī)廣播的BPDU， 并且與其它交換機(jī)一起基于預(yù)定標(biāo)準(zhǔn)選舉一個(gè)普通交換機(jī)作為普通生成樹的根網(wǎng)橋。如果 FCoE交換機(jī)600被選舉為根網(wǎng)橋，則普通樹產(chǎn)生單元601通過FCoE交換機(jī)600的所有端 口(未示出)向其它交換機(jī)發(fā)送如圖3所示的周期性的BPDU。如果FCoE交換機(jī)600沒有 被選舉為根網(wǎng)橋，則普通樹產(chǎn)生單元601接收從根網(wǎng)橋或其它交換機(jī)的普通樹產(chǎn)生單元發(fā) 送的BPDU。然后，F(xiàn)CoE交換機(jī)600中的普通樹產(chǎn)生單元601與其它交換機(jī)(普通樹產(chǎn)生單 元)按照本領(lǐng)域公知的方式協(xié)作以確定各個(gè)交換機(jī)的根端口和指定端口，由此產(chǎn)生普通生 成樹。虛擬生成樹產(chǎn)生單元602用來與其它FCoE交換機(jī)協(xié)作以產(chǎn)生混合交換機(jī)網(wǎng)絡(luò)的虛擬生成樹。該虛擬生成樹的根網(wǎng)橋?yàn)镕CoE交換機(jī)，并且包括由網(wǎng)絡(luò)中的所有FCoE交換機(jī)組成的基本樹和由網(wǎng)絡(luò)中的所有普通交換機(jī)組成的擴(kuò)展樹，擴(kuò)展樹通過基本樹上的邊界 交換機(jī)連接到基本樹。稍后將詳細(xì)描述虛擬生成樹產(chǎn)生單元602。分組轉(zhuǎn)發(fā)單元603用于接收來自其它交換機(jī)或終端設(shè)備的分組，通過檢查分組報(bào) 頭中的ET字段確定該分組是FCoE分組還是普通分組，并且根據(jù)該分組的類型而執(zhí)行以下 操作。(1)如果所接收的分組是FCoE分組，則分組轉(zhuǎn)發(fā)單元603利用FCoE類型和在該分 組中包含的目的地MAC地址來查詢存儲在存儲單元604中的查找表，并且確定在該查找表 中是否記錄了用于沿著虛擬生成樹(基本樹)向目的地MAC地址發(fā)送FCoE分組的有效出 站端口。分組轉(zhuǎn)發(fā)單元603如上文所述地在FCoE交換機(jī)中創(chuàng)建并且通過學(xué)習(xí)來擴(kuò)展查找 表，該查找表的條目包括上文所述的目的地MAC地址字段、出站端口字段、以及對應(yīng)的業(yè)務(wù) 類型字段，如圖4B所示。如果分組轉(zhuǎn)發(fā)單元603在該查找表中發(fā)現(xiàn)所述有效出站端口，則其通過該出站端 口轉(zhuǎn)發(fā)所接收的FCoE分組。反之，如果在查找表中沒有發(fā)現(xiàn)有效出站端口，則分組轉(zhuǎn)發(fā)單 元603通過FCoE交換機(jī)600的所有與虛擬生成樹相關(guān)聯(lián)的端口向其它交換機(jī)廣播包含所 述目的地MAC地址的廣播分組以尋找該目的地MAC地址，并且等待具有該目的地MAC地址 的終端設(shè)備的響應(yīng)消息。當(dāng)接收到所述響應(yīng)消息時(shí)，分組轉(zhuǎn)發(fā)單元603學(xué)習(xí)所述目的地MAC地址以及接收 到所述響應(yīng)消息的端口，并且將對應(yīng)于FCoE類型的新條目記載到查找表中，該條目包含目 的地MAC地址和所述端口(其將被用作發(fā)送去往該目的地MAC地址的FCoE分組的出站端 口)，然后通過所學(xué)習(xí)的出站端口來轉(zhuǎn)發(fā)所接收的FCoE分組。(2)如果所接收的分組是普通分組，則分組轉(zhuǎn)發(fā)單元603利用普通類型和該分組 包含的目的地MAC地址來查詢所述查找表，并且判斷在該查找表中是否記錄了用于沿著普 通生成樹向目的地MAC地址發(fā)送普通分組的有效出站端口。如果找到有效的出站端口，則 分組轉(zhuǎn)發(fā)單元603通過該出站端口轉(zhuǎn)發(fā)所接收的分組。反之，如果沒有找到有效的出站端 口，則分組轉(zhuǎn)發(fā)單元603通過交換機(jī)600的與普通生成樹相關(guān)聯(lián)的所有端口向其它交換機(jī) 廣播包含所述目的地MAC地址的廣播分組以查找該目的地MAC地址，并且等待具有該目的 地MAC地址的終端設(shè)備的響應(yīng)消息。當(dāng)接收到該響應(yīng)消息時(shí)，分組轉(zhuǎn)發(fā)單元603學(xué)習(xí)所述 目的地MAC地址以及接收到該響應(yīng)消息的端口，并且將對應(yīng)于普通類型的新條目記載到查 找表中，該條目包含目的地MAC地址和所述端口(其將被用作發(fā)送去往該目的地MAC地址 的普通分組的出站端口)。然后，分組轉(zhuǎn)發(fā)單元603通過所學(xué)習(xí)的出站端口來轉(zhuǎn)發(fā)所接收的 普通分組。如上所述，當(dāng)所接收的分組是分組轉(zhuǎn)發(fā)單元603在網(wǎng)絡(luò)初始化之后接收的第一 個(gè)分組時(shí)，其首先在存儲單元604中創(chuàng)建查找表，然后通過上述學(xué)習(xí)過程來在查找表中逐 漸添加與業(yè)務(wù)類型相關(guān)聯(lián)的新條目。在如上所述通過相關(guān)端口轉(zhuǎn)發(fā)分組之后，F(xiàn)CoE交換機(jī)600的分組轉(zhuǎn)發(fā)操作結(jié)束。 如果接收到所轉(zhuǎn)發(fā)的分組的下一個(gè)交換機(jī)是普通交換機(jī)，則其按照傳統(tǒng)方法轉(zhuǎn)發(fā)該分組， 如果接收到所轉(zhuǎn)發(fā)的分組的下一個(gè)交換機(jī)是FCoE交換機(jī)，則其執(zhí)行上述過程以繼續(xù)轉(zhuǎn)發(fā) 該分組，直到該分組到達(dá)目的地為止。下面將詳細(xì)描述虛擬生成樹產(chǎn)生單元602。如圖6所示，虛擬生成樹產(chǎn)生單元602包括根網(wǎng)橋選舉模塊6021、基本樹產(chǎn)生模塊6022、邊界交換機(jī)選擇模塊6023和擴(kuò)展樹產(chǎn)生模塊6024。根網(wǎng)橋選舉模塊6021與其它FCoE(根網(wǎng)橋選舉模塊)交換機(jī)協(xié)作以便從所有 FCoE交換機(jī)中選舉一個(gè)FCoE交換機(jī)作為虛擬生成樹的根網(wǎng)橋。根網(wǎng)橋選舉模塊6021可以 使用與傳統(tǒng)STP或RSTP中選舉根網(wǎng)橋的方法相似的方法來選舉FCoE根網(wǎng)橋。具體地，根 網(wǎng)橋選舉模塊6021向網(wǎng)絡(luò)中的其它交換機(jī)廣播包含F(xiàn)CoE交換機(jī)600的序列號或MAC地址 的FCoE BPDU,并且接收來自其它FCoE交換機(jī)的FCoE BPDU0然后，根據(jù)所接收到的BPDU， 根網(wǎng)橋選舉模塊6021與其它FCoE交換機(jī)一起基于預(yù)定標(biāo)準(zhǔn)從網(wǎng)絡(luò)中的所有FCoE交換機(jī) 中選舉一個(gè)FCoE交換機(jī)作為根網(wǎng)橋。該選舉過程與在上文中針對步驟S2021描述的過程 相似，因此在這里為簡單起見而省略其描述?；緲洚a(chǎn)生模塊6022與其它FCoE交換機(jī)(基本樹產(chǎn)生模塊)協(xié)作以產(chǎn)生虛擬生 成樹的基本樹。如果FCoE交換機(jī)600被選舉為根網(wǎng)橋，則基本樹產(chǎn)生模塊6022通過該交換 機(jī)的所有端口向其它交換機(jī)發(fā)送上述周期性的FCoEBPDU。如果FCoE交換機(jī)600沒有被選 舉為根網(wǎng)橋，則基本樹產(chǎn)生模塊6022接收從根網(wǎng)橋或其它FCoE交換機(jī)發(fā)送的FCoE BPDU, 組裝自己的BPDU并且通過其各個(gè)端口發(fā)送所組裝的BPDU，所組裝的BPDU與在上文中針對 步驟S2022描述的BPDU相同。在所有FCoE交換機(jī)都接收到來自其它交換機(jī)的BPDU并且 發(fā)送了自己的BPDU之后，基本樹產(chǎn)生模塊6022將接收到所述BPDU且具有最小路徑開銷的 端口確定為FCoE交換機(jī)600的根端口，并且將連接下一層網(wǎng)橋的端口確定為指定端口，由 此產(chǎn)生虛擬生成樹的基本樹。如上所述，優(yōu)選地，在確定根端口和指定端口時(shí)使得連接兩個(gè) FCoE交換機(jī)的鏈接與普通生成樹中連接這兩個(gè)交換機(jī)的鏈接不同。當(dāng)FCoE交換機(jī)600被選擇為根網(wǎng)橋時(shí)，邊界交換機(jī)選擇模塊6023用于從基本樹 上的連接到普通交換機(jī)的FCoE交換機(jī)中選擇一個(gè)或多個(gè)邊界交換機(jī)。如果FCoE交換機(jī) 600沒有被選擇為根網(wǎng)橋，則邊界交換機(jī)選擇模塊6023在FCoE交換機(jī)600被選擇為邊界交 換機(jī)時(shí)接收來自根網(wǎng)橋的通知消息。具體地，當(dāng)FCoE交換機(jī)600被選擇為根網(wǎng)橋時(shí)，邊界交換機(jī)選擇模塊6023根據(jù) LLDP確定網(wǎng)絡(luò)中的FCoE交換機(jī)是否在普通生成樹中與其它交換機(jī)相連接以及所連接的交 換機(jī)的類型，從而找到在普通生成樹中直接連接到普通交換機(jī)的FCoE交換機(jī)。然后，邊界 交換機(jī)選擇模塊6023從所找到的FCoE交換機(jī)中選擇只與一個(gè)普通交換機(jī)通過活動鏈接相 連的FCoE交換機(jī)，并且逐個(gè)確定這些FCoE交換機(jī)是否在普通生成樹中直接地或者僅僅通 過普通交換機(jī)而間接地連接到網(wǎng)絡(luò)中的所有普通交換機(jī)。如果是，則邊界交換機(jī)選擇模塊 6023將這些FCoE交換機(jī)選擇為邊界交換機(jī)并結(jié)束邊界交換機(jī)的選擇。如果不是，則邊界交 換機(jī)選擇模塊6023從所找到的FCoE交換機(jī)中選擇只與兩個(gè)普通交換機(jī)通過活動鏈接相連 的FCoE交換機(jī)，并且逐個(gè)確定這些FCoE交換機(jī)以及先前選擇的邊界交換機(jī)是否直接地或 者僅僅通過普通交換機(jī)而間接地連接到網(wǎng)絡(luò)中的所有普通交換機(jī)。如果是，則邊界交換機(jī) 選擇模塊6023將這些新選擇的FCoE交換機(jī)和先前選擇的FCoE交換機(jī)選擇為邊界交換機(jī) 并結(jié)束邊界交換機(jī)的查找。如果不是，則邊界交換機(jī)選擇模塊6023繼續(xù)從所找到的FCoE交 換機(jī)中選擇與三個(gè)普通交換機(jī)通過活動鏈接相連的FCoE交換機(jī)，并且重復(fù)上述確定操作， 直到確定所選擇的FCoE交換機(jī)直接或僅僅通過普通交換機(jī)而間接地連接到所有普通交換 機(jī)為止。隨后，邊界交換機(jī)選擇模塊6023向被選擇為邊界交換機(jī)的FCoE交換機(jī)通知它們已經(jīng)被選擇為邊界交換機(jī)。擴(kuò)展樹產(chǎn)生模塊6024用于與其它FCoE交換機(jī)協(xié)作以產(chǎn)生虛擬生成樹的擴(kuò)展樹，該擴(kuò)展樹由網(wǎng)絡(luò)中的所有普通交換機(jī)組成，并且通過邊界交換機(jī)連接到基本樹。該單元僅 在FCoE交換機(jī)600被選擇為邊界交換機(jī)時(shí)才執(zhí)行所述操作。具體地，當(dāng)FCoE交換機(jī)600 被選擇為邊界交換機(jī)時(shí)，擴(kuò)展樹產(chǎn)生模塊6024與其它邊界交換機(jī)(擴(kuò)展樹產(chǎn)生模塊)交換 與這些邊界交換機(jī)連接的普通交換機(jī)有關(guān)的信息，然后，在虛擬生成樹中，使用與普通生成 樹中連接交換機(jī)600和與交換機(jī)600直接連接的普通交換機(jī)的鏈接相同的鏈接，來連接交 換機(jī)600和所述普通交換機(jī)，并且對于間接連接到交換機(jī)600的各個(gè)普通交換機(jī)，使用與普 通生成樹中連接這些普通交換機(jī)的鏈接相同的鏈接來將它們互相連接。在其它邊界交換機(jī) 的擴(kuò)展樹產(chǎn)生模塊中類似地執(zhí)行上述操作，從而將所有普通交換機(jī)連接在一起以產(chǎn)生擴(kuò)展 樹，并且該擴(kuò)展樹通過邊界交換機(jī)而被連接到基本樹。在根據(jù)本發(fā)明實(shí)施例的FCoE交換機(jī)中，產(chǎn)生普通生成樹和虛擬生成樹，并且沿著 虛擬生成樹的基本樹轉(zhuǎn)發(fā)FCoE分組，而沿著普通生成樹轉(zhuǎn)發(fā)普通分組。因此，避免了由于 通過普通交換機(jī)轉(zhuǎn)發(fā)FCoE分組導(dǎo)致的FCoE分組的損壞和QoS的下降。在所述FCoE交換機(jī)的變形中，除了上述單元以外，還可以包括端口狀態(tài)監(jiān)視單元 (未示出)，其監(jiān)視用于沿著普通生成樹轉(zhuǎn)發(fā)該分組的端口的擁塞狀態(tài)以確定其是否擁塞。 此外，除了普通類型和FCoE類型以外，額外定義第三種分組類型，即混合類型，用于表示相 應(yīng)分組是通過虛擬生成樹轉(zhuǎn)發(fā)的普通分組。當(dāng)要轉(zhuǎn)發(fā)普通分組時(shí)，如果所述端口擁塞，則分 組轉(zhuǎn)發(fā)單元將該分組的類型修改為混合類型，通過用于沿著虛擬生成樹轉(zhuǎn)發(fā)數(shù)據(jù)的端口來 轉(zhuǎn)發(fā)該分組，并且在將該混合類型的分組最終轉(zhuǎn)發(fā)到其目的地之前將其類型修改回普通類 型。由此，可以減小用于沿著普通生成樹轉(zhuǎn)發(fā)普通分組的端口的工作負(fù)荷，并且在混合交換 機(jī)網(wǎng)絡(luò)中的各個(gè)交換機(jī)之間實(shí)現(xiàn)負(fù)荷平衡。下面結(jié)合具體例子來描述根據(jù)本發(fā)明實(shí)施例的方法或FCoE交換機(jī)的效果。圖7A示出了混合交換機(jī)網(wǎng)絡(luò)拓?fù)涞氖纠?，其中，白色塊A、B和D表示普通交換機(jī)， 陰影塊C、E、F和G表示FCoE交換機(jī)，nl-n4為連接到相應(yīng)交換機(jī)上的終端節(jié)點(diǎn)。假設(shè)利用傳 統(tǒng)STP產(chǎn)生的該網(wǎng)絡(luò)的普通生成樹如圖7B所示。如果節(jié)點(diǎn)n3向節(jié)點(diǎn)η4發(fā)送FCoE分組，則 該分組將沿著路徑— C — Α — Ε — η4到達(dá)節(jié)點(diǎn)η4。由于交換機(jī)A是普通交換機(jī)，因此由 其轉(zhuǎn)發(fā)FCoE分組將導(dǎo)致所述FCoE分組的損壞。在根據(jù)本發(fā)明實(shí)施例的轉(zhuǎn)發(fā)分組的方法和 FCoE交換機(jī)中，除了產(chǎn)生圖7Β所示的普通生成樹以外，還產(chǎn)生圖7C所示的虛擬生成樹，其 根網(wǎng)橋?yàn)镕CoE交換機(jī)G，并且包括由FCoE交換機(jī)C、E、F和G組成的基本樹、以及由普通交換 機(jī)Α、Β和D組成的擴(kuò)展樹，該擴(kuò)展樹通過邊界交換機(jī)C和G連接到基本樹。此時(shí)，通過將FCoE 分組限制在基本樹內(nèi)，使得從η3轉(zhuǎn)發(fā)的FCoE分組沿著路徑η3 — C — E — η4到達(dá)η4，而不 經(jīng)過普通交換機(jī)，從而避免損壞FCoE分組。此外，如果節(jié)點(diǎn)nl向節(jié)點(diǎn)n2發(fā)送普通分組，則 在圖7Α所示的普通樹中，該普通分組沿著路徑nl — D — G — B — A — π2到達(dá)η2。如果B 的端口擁塞，則在本發(fā)明的實(shí)施例中，可以沿著虛擬樹上的路徑nl — D — G — C — A — η2 到達(dá)η2，從而在普通交換機(jī)和FCoE交換機(jī)之間實(shí)現(xiàn)負(fù)荷平衡。盡管已經(jīng)示出和描述了本發(fā)明的特定實(shí)施例，本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，在不背 離權(quán)利要求及其等價(jià)物中限定的本發(fā)明的范圍和精神的情況下，可以對這些實(shí)施例做出各 種形式和細(xì)節(jié)上的變化。
權(quán)利要求
一種在包括基于以太網(wǎng)的光纖通道FCoE交換機(jī)和普通交換機(jī)的混合交換機(jī)網(wǎng)絡(luò)中轉(zhuǎn)發(fā)分組的方法，包括沿著該混合交換機(jī)網(wǎng)絡(luò)的虛擬生成樹的基本樹來轉(zhuǎn)發(fā)FCoE分組，其中，該虛擬生成樹包括由全部FCoE交換機(jī)組成的所述基本樹和由全部普通交換機(jī)組成的擴(kuò)展樹，并且擴(kuò)展樹通過基本樹上的一個(gè)或多個(gè)邊界交換機(jī)連接到該基本樹。
2.如權(quán)利要求1所述的方法，其中，沿著該混合交換機(jī)網(wǎng)絡(luò)的普通生成樹來轉(zhuǎn)發(fā)普通分組，所述普通生成樹是將FCoE交 換機(jī)視為普通交換機(jī)而為所述混合交換機(jī)網(wǎng)絡(luò)產(chǎn)生的生成樹。
3.如權(quán)利要求2所述的方法，其中，在所述基本樹中，連接任何兩個(gè)FCoE交換機(jī)的鏈接 與普通生成樹中連接這兩個(gè)FCoE交換機(jī)的鏈接不同。
4.如權(quán)利要求2或3所述的方法，其中，在虛擬生成樹中連接邊界交換機(jī)和普通交換機(jī) 的鏈接與在普通生成樹中連接這兩個(gè)交換機(jī)之間的鏈接相同，在虛擬生成樹中連接兩個(gè)普 通交換機(jī)的鏈接與在普通生成樹中連接這兩個(gè)普通交換機(jī)的鏈接相同。
5.如權(quán)利要求2所述的方法，還包括監(jiān)視FCoE交換機(jī)中用于沿著普通生成樹轉(zhuǎn)發(fā)所述普通分組的端口的擁塞狀態(tài)，以及當(dāng)該端口擁塞時(shí)，沿著虛擬生成樹來轉(zhuǎn)發(fā)該普通分組。
6.一種基于以太網(wǎng)的光纖通道FCoE交換機(jī)，用于在包含多個(gè)所述FCoE交換機(jī)和普通 交換機(jī)的混合交換機(jī)網(wǎng)絡(luò)中轉(zhuǎn)發(fā)分組，該FCoE交換機(jī)包括分組轉(zhuǎn)發(fā)單元，用于沿著該混合交換機(jī)網(wǎng)絡(luò)的虛擬生成樹的基本樹來轉(zhuǎn)發(fā)FCoE分組， 其中，該虛擬生成樹包括由全部FCoE交換機(jī)組成的所述基本樹和由全部普通交換機(jī)組成的 擴(kuò)展樹，并且擴(kuò)展樹通過基本樹上的一個(gè)或多個(gè)邊界交換機(jī)連接到該基本樹。
7.如權(quán)利要求6所述的FCoE交換機(jī)，其中，分組轉(zhuǎn)發(fā)單元沿著該混合交換機(jī)網(wǎng)絡(luò)的普通生成樹來轉(zhuǎn)發(fā)普通分組，所述普通生成樹 是將FCoE交換機(jī)視為普通交換機(jī)而為所述混合交換機(jī)網(wǎng)絡(luò)產(chǎn)生的生成樹。
8.如權(quán)利要求7所述的FCoE交換機(jī)，其中，在基本樹中，連接任何兩個(gè)FCoE交換機(jī)的 鏈接與普通生成樹中連接這兩個(gè)FCoE交換機(jī)的鏈接不同。
9.如權(quán)利要求7或8所述的FCoE交換機(jī)，其中，在虛擬生成樹中連接邊界交換機(jī)和普 通交換機(jī)的鏈接與在普通生成樹中連接這兩個(gè)交換機(jī)之間的鏈接相同，在虛擬生成樹中連 接兩個(gè)普通交換機(jī)的鏈接與在普通生成樹中連接這兩個(gè)普通交換機(jī)的鏈接相同。
10.如權(quán)利要求7所述的FCoE交換機(jī)，還包括端口狀態(tài)監(jiān)視單元，其監(jiān)視FCoE交換機(jī)中用于沿著普通生成樹轉(zhuǎn)發(fā)所述普通分組的 端口的擁塞狀態(tài)，其中，當(dāng)該端口擁塞時(shí)，分組轉(zhuǎn)發(fā)單元沿著虛擬生成樹來轉(zhuǎn)發(fā)該普通分組。
全文摘要
提供了一種在包括基于以太網(wǎng)的光纖通道FCoE交換機(jī)和普通交換機(jī)的混合交換機(jī)網(wǎng)絡(luò)中轉(zhuǎn)發(fā)分組的方法和FCoE交換機(jī)。所述方法包括沿著該混合交換機(jī)網(wǎng)絡(luò)的虛擬生成樹的基本樹來轉(zhuǎn)發(fā)FCoE分組，其中，該虛擬生成樹包括由全部FCoE交換機(jī)組成的所述基本樹和由全部普通交換機(jī)組成的擴(kuò)展樹，并且擴(kuò)展樹通過基本樹上的一個(gè)或多個(gè)邊界交換機(jī)連接到該基本樹。由于只沿著基本樹來轉(zhuǎn)發(fā)FCoE分組，因此避免了由于通過普通交換機(jī)轉(zhuǎn)發(fā)FCoE分組導(dǎo)致的FCoE分組的損壞和QoS的下降。
文檔編號H04L12/56GK101815040SQ200910007579
公開日2010年8月25日 申請日期2009年2月23日 優(yōu)先權(quán)日2009年2月23日
發(fā)明者朱延峰, 林詠華, 梁志勇, 陳琳 申請人:國際商業(yè)機(jī)器公司