基于fc交換網(wǎng)絡的路由選擇方法
【技術領域】
[0001]本發(fā)明屬于計算機通信技術，涉及級聯(lián)交換網(wǎng)絡尤其是FC交換網(wǎng)絡的一種路由選擇方法。
【背景技術】
[0002]FC網(wǎng)絡具備高帶寬、低延遲和高可靠等特性，非常適合在對數(shù)據(jù)傳輸實時性有較高要求的分布式實時系統(tǒng)中使用。
[0003]FC交換機作為整個FC網(wǎng)絡的核心部件，負責為網(wǎng)絡中所有節(jié)點提供單播、組播和廣播的數(shù)據(jù)交換支持。為了支持更多的網(wǎng)絡節(jié)點，通常將多個交換機級聯(lián)組成級聯(lián)網(wǎng)絡。
[0004]在單FC交換機網(wǎng)絡中，通常通過解析數(shù)據(jù)幀的目的ID，來進行路由選擇，決定將該幀發(fā)送到哪個目的端口。
[0005]在兩FC交換機組成的級聯(lián)網(wǎng)絡中，連接在一個交換機上的某個節(jié)點需要向連接在另一個交換機上的某個或多個節(jié)點發(fā)送數(shù)據(jù)幀，如何選擇正確的路由是當前存在的一個問題。

【發(fā)明內容】

[0006]本發(fā)明的目的是，提供一種路由選擇方法，用來支持兩FC交換機級聯(lián)交換網(wǎng)絡的單播、多播及廣播通信功能。
[0007]本發(fā)明的技術解決方案是，
[0008]基于FC交換網(wǎng)絡的路由選擇方法，其特殊之處在于:包括以下步驟:
[0009]1】CPU對交換機的域ID寄存器、級聯(lián)端口標志寄存器、級聯(lián)端口數(shù)目寄存器、級聯(lián)端口路由表、多播路由表、廣播路由寄存器進行配置；
[0010]2】當交換機某一端口收到數(shù)據(jù)幀后，解析出該數(shù)據(jù)幀的目的ID，根據(jù)目的ID判斷該數(shù)據(jù)幀的類型，進行相應的路由選擇:
[0011]2.1】如果數(shù)據(jù)幀類型是單播:
[0012]2.11】判斷目的端口是否在本交換機，如果在本交換機，則根據(jù)目的ID進行路由，將該數(shù)據(jù)幀轉發(fā)到對應的目的端口 ；如果目的端口在對方交換機，則查找級聯(lián)端口路由表，決定將該數(shù)據(jù)幀轉發(fā)到哪個級聯(lián)端口；
[0013]2.12】查詢本端口是否是級聯(lián)端口，如果是本端口是級聯(lián)端口，則將該數(shù)據(jù)幀丟棄；如果是本端口不是級聯(lián)端口，將該數(shù)據(jù)幀轉發(fā)到查詢到的級聯(lián)端口 ；
[0014]2.2】如果數(shù)據(jù)幀類型是多播:
[0015]2.21】查找多播路由表，獲得多播目的端口 ；
[0016]2.22】查詢本端口是否為級聯(lián)端口，如果本端口為級聯(lián)端口，則將該多播幀轉發(fā)到除級聯(lián)端口以外的查詢到的所有多播目的端口 ；如果本端口不是級聯(lián)端口，則將多播幀轉發(fā)到查詢到的所有多播目的端口；
[0017]2.3】如果數(shù)據(jù)幀類型是廣播:
[0018]2.31】查找廣播路由寄存器，獲得廣播目的端口 ；
[0019]2.32】查詢本端口是否為級聯(lián)端口，如果本端口為級聯(lián)端口，則將該廣播幀轉發(fā)到除級聯(lián)端口外的所有查詢到的廣播目的端口 ；如果本端口不是級聯(lián)端口，然后將該廣播幀轉發(fā)到查找到的所有廣播目的端口。
[0020]每個交換機都包括本地域ID寄存器和級聯(lián)端口域ID寄存器，兩個寄存器數(shù)據(jù)寬度都為8位；本地域ID寄存器用來配置本交換機的域ID ;級聯(lián)端口域ID寄存器用來配置對方交換機的域ID。
[0021]級聯(lián)端口路由表為一塊MxN的RAM，該RAM深度為M,數(shù)據(jù)寬度為N ;深度為級聯(lián)端口的數(shù)目，寬度為級聯(lián)端口的端口號。
[0022]多播路由表為一塊AxB的RAM，該RAM深度為A，數(shù)據(jù)寬度為B ;深度為多播組的數(shù)目，寬度為目的端口掩碼。
[0023]本發(fā)明具有的優(yōu)點是:
[0024]I)控制簡單，易于硬件邏輯實現(xiàn)；
[0025]2)保證數(shù)據(jù)幀到達相應的目的端口，可避免數(shù)據(jù)幀通過級聯(lián)端口回傳；
[0026]3)可保證各級聯(lián)端口輸出流量均衡。
【附圖說明】
[0027]圖1為兩交換機級聯(lián)交換網(wǎng)絡示意圖；
[0028]圖2為路由選擇流程示意圖。
【具體實施方式】
[0029]下面以32端口交換機為例，對【具體實施方式】進行說明。如圖1所示，為兩個32端口交換機組成的級聯(lián)交換網(wǎng)絡，兩個交換機最多可通過四個級聯(lián)端口進行級聯(lián)，交換機其余端口分別與節(jié)點機連接。
[0030]在交換機啟動時，需要CPU對交換機進行初始化配置。當交換機收到數(shù)據(jù)幀后，根據(jù)數(shù)據(jù)幀的類型(單播、多播、廣播)，分別進行相應的路由選擇。
[0031]1.初始化配置
[0032]1.1域ID寄存器
[0033]在FC級聯(lián)網(wǎng)絡中，每個交換機都有各自的域ID。每個交換機都分別有兩個域ID寄存器:本地域ID寄存器和級聯(lián)端口域ID寄存器，兩個寄存器數(shù)據(jù)寬度都為8位。
[0034]本地域ID寄存器用來配置本交換機的域ID ;級聯(lián)端口域ID寄存器用來配置對方交換機的域ID。
[0035]1.2級聯(lián)端口標志寄存器
[0036]兩個FC交換機通過級聯(lián)端口進行級聯(lián)，組成級聯(lián)交換網(wǎng)絡，如圖1所示，交換機I和交換機2通過4個級聯(lián)端口進行級聯(lián)。
[0037]級聯(lián)端口標志寄存器為32位，每位分別對應一個端口，如果該位為I表示該端口為級聯(lián)端口，如果該位為O表示該位為非級聯(lián)端口。
[0038]1.3級聯(lián)端口數(shù)目寄存器
[0039]級聯(lián)端口數(shù)目寄存器數(shù)據(jù)寬度為3位，用來配置本交換機級聯(lián)端口的數(shù)目，取值范圍從O到4。
[0040]當該寄存器值為O時，表示本交換機無級聯(lián)端口，未與其它交換機進行級聯(lián)；當該寄存器值不為O時，表示本交換機有級聯(lián)端口。當寄存器值大于I時，表示本交換機有多個級聯(lián)端口，交換機需要從多個級聯(lián)端口中選擇一個進行轉發(fā)。
[0041]當需要發(fā)到對方交換機的數(shù)據(jù)幀為單播時，交換機通過級聯(lián)端口路由表進行路由；當需要發(fā)到對方交換機的數(shù)據(jù)幀為多播時，交換機通過多播路由表進行路由；當需要發(fā)到對方交換機的數(shù)據(jù)幀為廣播時，交換機通過廣播路由寄存器進行路由。
[0042]1.4級聯(lián)端口路由表
[0043]級聯(lián)端口路由表為一塊4x5的RAM，該RAM深度為4，數(shù)據(jù)寬度為5。深度為級聯(lián)端口的數(shù)目，寬度為級聯(lián)端口的端口號(采用二進制，范圍從O到31)。
[0044]當交換機需要將單播數(shù)據(jù)幀轉發(fā)到對方交換機時，需要查找該路由表。
[0045]1.5多播路由表
[0046]多播路由表為一塊255