TWI389475B - 光纖通道傳輸之動態負載平衡 - Google Patents
光纖通道傳輸之動態負載平衡 Download PDFInfo
- Publication number
- TWI389475B TWI389475B TW098115048A TW98115048A TWI389475B TW I389475 B TWI389475 B TW I389475B TW 098115048 A TW098115048 A TW 098115048A TW 98115048 A TW98115048 A TW 98115048A TW I389475 B TWI389475 B TW I389475B
- Authority
- TW
- Taiwan
- Prior art keywords
- fibre channel
- transmission
- paths
- path
- channel transmission
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/02—Capturing of monitoring data
- H04L43/028—Capturing of monitoring data by filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0888—Throughput
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
- H04L45/243—Multipath using M+N parallel active paths
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Description
本發明一般係關於光纖通道負載平衡,且更特定言之係關於橫跨多個光纖通道路徑的光纖通道傳輸之動態分配。
光纖通道係用於儲存網路中之一十億位元速度網路技術。光纖通道係在資訊技術標準國際委員會(INCITS)之T11技術委員會中予以標準化。光纖通道已變為針對企業儲存中的儲存區域網路(SAN)之一標準連接類型。不管其名稱之一般涵義,光纖通道發信可在雙絞線銅導線與纖維光學電纜兩者上運行。例如,該光纖通道協定係類似於用於IP網路中的TCP之一輸送協定,其主要使用各種類型之通信線通過光纖通道網路來輸送SCSI命令。
光纖通道之優點包括高效能與格外高的資料速度,其一般以每秒1、2、4、8、10及20十億位元操作並具有相對較低雜訊,不過預期其他資料速度。此外,纖維光學技術以十億位元速度來克服習知的輸入/輸出(I/O)通道距離限制。光纖通道亦比笨重的銅電纜更輕並可操作以輸送各種協定。
光纖通道支援三個不同的布局:點對點、組構附接及仲裁迴路。該點對點布局係直接附接兩個裝置的最簡單布局。該組構附接布局將一裝置直接附接至一「組構」。在此方面,裝置或裝置之迴路係連接至光纖通道開關,其在概念上類似於現代乙太網路實施方案。該仲裁迴路布局將裝置附接在一迴路或「環」中,其類似於符記環網路。新增一裝置或自該迴路卸除一裝置引起在該迴路上的活動係中斷。此外,一個裝置的失效引起該環的破裂。因而,光纖通道集線器與「失效切換」鏈路一起存在,使得可旁通失效的埠。
在該仲裁迴路布局中,在一單一仲裁迴路實體位址空間中可存在多達126個裝置與至一組構開關之一連接。在一位址空間內的資料以一菊鏈方式於節點間實體地行進,最終在一迴路中行進。藉由在該迴路上之一裝置的控制係透過迴路仲裁之程序來獲得,其後贏得仲裁的裝置傳送資料。在一半雙工模式中,僅一裝置於任何時間點發送資料。在一全雙工模式中,兩個裝置可通過該迴路之一單一接線片段同時彼此通信。在不存在負載平衡的條件下,一般以一「先到先服務」佇列來處置光纖通道傳輸。
然而,光纖通道通信通常係以複數個光纖通道迴路來組態。例如,一單一光纖通道仲裁迴路可使用透過該迴路與一主電腦通信的多個裝置來組態。可藉由一主匯流排配接器來延伸此布局,該主匯流排配接器將多個迴路連接至該主電腦使得該主電腦可與每一光纖通道迴路及其裝置通信。當此布局使該主電腦具備更多資源時,此等資源通常具有競爭利益,其要求某種形式之負載平衡。
在計算中,負載平衡係圍繞處理節點(例如,電腦、網路鏈路、CPU、硬碟機等)擴展工作以便最大化輸送量與最小化回應時間的技術。在光纖通道通信中採用之一此類技術之一範例包括一「循環」技術,其嘗試藉由循序選擇針對每一I/O請求的路徑來平衡橫跨多個路徑的I/O請求。在此方面,一多工器、開關或路由器可採用一循環排程演算法,其針對每一資料流使用一分離的佇列,其中每一佇列係藉由其來源與目的地位址識別。該排程演算法允許在佇列中具有資料封包的每一現用資料流輪流按一週期性重複順序在一共用通道上發送封包。
隨時間,一循環排程中之每一路徑根據推測具有一平均利用。然而,此類型之排程不考量影響負載平衡之其他因素。例如,循環排程演算法不考慮在多個路徑之操作或組態中的變化。
本發明藉由提供用於負載平衡光纖通道傳輸的方法及結構來解決以上及其他問題,藉此推進目前有用技術。在此方面,一光纖通道負載平衡器可以係可操作以監視耦合至一主匯流排配接器之光纖通道路徑並判定在該等光纖通道路徑內的光纖通道埠之速度。該光纖通道負載平衡器亦係可操作以判定通過該等光纖通道路徑傳遞的光纖通道傳輸之特定特性。例如,一負載平衡器可判定待決請求的光纖通道傳輸大小,並部分基於該等傳輸大小與該等光纖通道埠之可操作正規化速度,適應性地選路橫跨該等光纖通道埠的待決原始傳輸。在此方面,該負載平衡器考量存在於不同光纖通道路徑之中的多個發送速度以及光纖通道傳輸的方向(例如,接收傳輸或發送傳輸)。
在一具體實施例中,一光纖通道負載平衡器係耦合至複數個光纖通道路徑並包括一偵測器,其係可操作以監視橫跨該等光纖通道路徑的光纖通道傳輸並識別光纖通道傳輸特性與光纖通道路徑特性。該光纖通道負載平衡器亦包括路徑選擇邏輯,其係可操作以基於光纖通道傳輸特性與光纖通道路徑特性來適應性地選擇用於選路該光纖通道傳輸的光纖通道路徑以平衡橫跨該等光纖通道路徑的光纖通道傳輸。該路徑選擇邏輯係進一步可操作以週期性地更新該等光纖通道路徑之一清單,自其該路徑選擇邏輯適應性地選擇該等光纖通道路徑以平衡橫跨該等光纖通道路徑的光纖通道傳輸。
該等光纖通道路徑特性可包括該等光纖通道路徑之速度。該光纖通道傳輸可包括指示該光纖通道傳輸之大小的標頭資訊,並且該偵測器可以係進一步可操作以偵測用於藉由該路徑選擇邏輯使用的光纖通道傳輸之大小。該光纖通道傳輸可包括接收與發送光纖通道傳輸兩者,且其中該偵測器係進一步可操作以整合該接收與發送光纖通道傳輸以藉由該路徑選擇邏輯在適應性地選擇該等光纖通道路徑中予以使用。該光纖通道傳輸可包括接收與發送光纖通道傳輸兩者,並且該偵測器可以係進一步可操作以整合該接收與發送光纖通道傳輸以藉由該路徑選擇邏輯在適應性地選擇該等光纖通道路徑中予以使用。
該偵測器亦可以係進一步可操作以正規化該等光纖通道路徑之速度。該偵測器可進一步包括一濾波器,其係可操作以濾波該光纖通道傳輸並產生該光纖通道傳輸之一統計模型以用於輸入至該路徑選擇邏輯。該路徑選擇邏輯可以係進一步可操作以基於該產生的統計模型來適應性地選擇用於選路該光纖通道傳輸的光纖通道路徑。亦可將該濾波器以通信方式耦合至一埠速度正規化器,其係用以正規化該等光纖通道路徑之速度以在正規化該等速度之後實行該光纖通道傳輸之一移動指數平均。
在另一具體實施例中,一種選路光纖通道傳輸的方法包括:監視通過複數個光纖通道路徑之光纖通道傳輸;偵測該光纖通道傳輸之特性;以及基於該等光纖通道傳輸特性來適應性地選路通過該等光纖通道路徑之光纖通道傳輸。
在另一具體實施例中,一電腦程式產品包括一電腦可讀取媒體,其體現一電腦可讀取程式以用於平衡橫跨複數個光纖通道路徑的光纖通道傳輸。該電腦可讀取程式當係執行於一計算裝置上時引起該計算裝置實行以下步驟:監視通過該等光纖通道路徑之光纖通道傳輸;偵測該光纖通道傳輸之大小;偵測該等光纖通道路徑之速度;以及正規化該等光纖通道路徑之速度。該電腦可讀取程式亦引起該計算裝置實行基於該等光纖通道傳輸大小與該等速度來適應性地選路通過該等光纖通道路徑之光纖通道傳輸的步驟。
圖1至4及以下說明繪示本發明之特定示範性具體實施例以教導熟習此項技術者如何製造及使用本發明。出於教導本發明原理之目的,已簡化或省略本發明之一些習知態樣。熟習此項技術者應明白落入本發明之範疇內的此等具體實施例之變化。熟習此項技術者應明白下文說明的特徵可採用各種方式來組合以形成本發明之多個變化。因此,本發明並不限於下文說明的特定具體實施例,而僅藉由申請專利範圍及其等效內容限制。
圖1係一範例性光纖通道負載平衡器100的方塊圖。該負載平衡器100係透過一主匯流排配接器103來耦合至複數個光纖通道路徑105。如名稱所暗示,該負載平衡器100係可操作以在該等光纖通道路徑105之中平衡資料發送以使得特定路徑不係不充分利用或過度利用,因為此等條件可影響裝置利用,減低資料輸送量及/或增加回應時間。該負載平衡器100藉由基於通過該等光纖通道路徑之傳輸的統計分析而動態地或「適應性地」平衡橫跨該等光纖通道路徑105的接收與發送光纖通道傳輸兩者來這樣做。
該主匯流排配接器103通常係組態為一光纖通道介面卡,其可經由一主電腦的作業系統來存取以使得該主電腦110可與以通信方式耦合至該等光纖通道路徑105的複數個裝置(例如,一儲存區域網路之儲存裝置)進行通信。在此方面,該負載平衡器100之一硬體實施方案可具有以光纖通道介面卡組態的負載平衡器連同該主匯流排配接器103。然而,本發明並不旨在限於如該負載平衡器100之任何特定組態,並就此而言,可將該主匯流排配接器103以硬體、軟體、韌體或其結合來組態於該主電腦110內或該主電腦110的外部。
如前所述,每一光纖通道路徑105一般係可操作以於每秒1、2、4、8或10十億位元之一速度來發送資料。因此,該主匯流排配接器103係可操作以依據該等光纖通道路徑105之資料速度來連接該主電腦110。例如,一第一光纖通道路徑105可以每秒1十億位元之一速度操作,而一第二光纖通道路徑105可以每秒2十億位元之一速度操作。因此,該主匯流排配接器103係可操作以通過該第一光纖通道路徑105以每秒1十億位元在一裝置與該主電腦110之間及通過該第二光纖通道路徑105以每秒2十億位元在另一裝置之間發送資料。
每一光纖通道路徑105係解說為一雙工通信鏈路。在此方面,每一光纖通道路徑105包含兩個「L埠」,一者用於接收資料而另一者用於發送資料。每一埠能夠以一光纖通道路徑速度(例如,每秒1、2、4、8或10十億位元)操作。諸如L埠之光纖通道埠與光纖通道組態一般而言係為熟習此項技術者所知。
為了實施橫跨該等光纖通道路徑105的接收與發送傳輸兩者之適應性負載平衡,以一偵測器101來組態該負載平衡器100,該偵測器係可操作以監視該等光纖通道路徑105並識別光纖通道傳輸與路徑特性。例如,該偵測器101可分析該等光纖通道路徑105之每一者以判定該接收光纖通道傳輸與發送光纖通道傳輸兩者的埠速度。該偵測器101亦可判定通過該等光纖通道路徑105接收與發送傳輸之數量。在此方面,該偵測器101可產生關於橫跨該等光纖通道路徑105遞送的傳輸之特定統計。接著,可使用此等統計來選路及/或重新選路橫跨各種光纖通道路徑105及其各別埠的傳輸。
為了選路/重新選路橫跨光纖通道路徑105的光纖通道傳輸,亦以路徑選擇邏輯102來組態該負載平衡器100,該路徑選擇邏輯係可操作以基於該光纖通道傳輸與該等路徑特性來適應性地選擇針對該光纖通道傳輸的光纖通道路徑。此光纖通道適應性路徑選擇係規則地更新以平衡橫跨該等光纖通道路徑的光纖通道傳輸。例如,可以某一週期性時間間隔(例如,每秒一次)來更新藉由該路徑選擇邏輯102使用以實行該光纖通道傳輸之路徑選擇的來自該偵測器101之參數,以確保橫跨該等光纖通道路徑105之傳輸係保持平衡。
圖2係該光纖通道負載平衡器100的另一範例性方塊圖。在此具體實施例中,該負載平衡器100之偵測器101係以複數個模組來組態,該等模組協助該光纖通道傳輸之統計判定以使得該路徑選擇邏輯102可適應性地回應橫跨該等光纖通道路徑105的光纖通道傳輸之選路。在此方面,該偵測器101可包括一積分器201,其係可操作以監視針對該等光纖通道路徑105之每一者的接收埠與發送埠並判定所遞送的傳輸之形狀。例如,該積分器201可判定針對該等光纖通道路徑105之每一者的接收光纖通道傳輸與發送光纖通道傳輸兩者的數量或大小。
該偵測器101亦可包括一埠速度正規化器202,其係可操作以正規化橫跨該等光纖通道路徑105之埠的發送與接收光纖通道傳輸。為了解說,使用以每秒1與2十億位元之各別速度操作的第一與第二光纖通道路徑105之先前範例。該埠速度正規化器202針對該第一及第二光纖通道路徑105接收來自該主匯流排配接器103之輸入並判定速度分別係每秒1與2十億位元。隨後,該埠速度正規化器202將針對該第一及第二光纖通道路徑105之每一埠的傳輸正規化至該每秒1十億位元通道路徑105之傳輸。然而,此說明並不旨在將本發明限於該等光纖通道路徑之一特定埠速度或其任何正規化。例如,該等光纖通道路徑105可具有用於光纖通道通信中的埠速度之任何結合。該埠速度正規化器202可僅將橫跨該等更高埠速度光纖通道路徑105之傳輸正規化至連接至該主匯流排配接器103的最低埠速度光纖通道路徑105。替代地或此外,該埠速度正規化器可將該傳輸正規化至所使用的最低埠速度。例如,在可分別以1與2十億位元來操作該第一及第二光纖通道路徑105之處,可以每秒8十億位元來操作另一光纖通道路徑。然而,該主匯流排配接器103可能僅要求遞送橫跨該等每秒2與8十億位元光纖通道的傳輸。因此,該埠速度正規化器202將每秒2與8十億位元光纖通道正規化至更低的每秒2十億位元光纖通道速度。
該埠速度正規化器202輸出至該路徑選擇邏輯102,使得該路徑選擇邏輯102可使用該埠速度正規化資訊作為至該等路徑選擇計算之一直接輸入。例如,針對該等光纖通道路徑105之發送與接收埠的埠速度正規化之直接輸入使該路徑選擇邏輯102具備關於該等埠係如何利用之一即時洞悉。可使用此類資訊來判定其中該等光纖通道路徑105之一特定埠應係用於隨後傳輸的時間點。亦可使用該埠速度正規化器202之輸出來將特定統計資訊提供至該路徑選擇邏輯102。例如,該埠速度正規化器202可輸出至該濾波器203以使得該濾波器可提供針對該等光纖通道路徑105之每一埠的移動指數平均數。因而,將該主匯流排配接器103耦合至八個光纖通道路徑105,該埠速度正規化器202可提供16個平均數,其考慮該等光纖通道路徑105之發送與接收埠。該濾波器203亦可提供針對每一計算的平均數之一標準偏差。此類資訊可用於考慮特定異常發送/接收條件。例如,發送/接收埠過度利用之短暫週期可能發生。然而,過度利用之此等短暫週期可能不要求傳輸之重新選路,因為其不會實質上干擾總體光纖通道傳輸遞送及/或裝置之回應時間。因此,可在藉由該路徑選擇邏輯102之路徑選擇計算中不考慮過度利用之此等短暫週期。在一具體實施例中,該濾波器203係基於二次冪的一階濾波器,使得固定點算術可以係使用並甚至係實施於一特定應用積體電路中。該埠速度正規化器202亦可用作針對該積分器201之一重設功能。例如,可使用該埠速度正規化器202來建立用於該發送/接收傳輸藉由該積分器201之積分的取樣速率及因而該路徑選擇之再新速率。即,藉由該路徑選擇邏輯102的路徑選擇計算之再新速率可以係基於該負載平衡器100之取樣速率。
該負載平衡器100亦包括另一埠速度正規化器204。該埠速度正規化器204接收直接來自該主匯流排配接器103之非積分光纖通道傳輸以及該等光纖通道路徑105之各種埠的埠速度。該埠速度正規化器204將該光纖通道傳輸正規化至一特定光纖通道速度,如上面所說明。接著,該正規化埠速度係發送至該路徑選擇邏輯102以用於該路徑選擇計算中。在此方面,該路徑選擇邏輯102在預測具有最少使用量之正確路徑中可基於(例如)90%的信賴返回一路徑集。換言之,該路徑選擇邏輯102可依據P+(1.645*σ)/2*n按上升順序來排序該等埠,其中P係平均埠使用,σ係藉由該濾波器203判定的埠使用之標準偏差,而2係大於1之一整數,其使得可以使用固定點算術。
然而,因為平均數與標準偏差之計算每秒一次地發生同時在發送與接收額外資料,故可即時調整較佳路徑集。因而,為了防止具有最少使用量的路徑之過度飽和,可使用發送與接收位元組之一適應性回授來調整自該濾波器203導出之一平均估計值。接著,可正規化發送與接收位元組為1/(埠速度)以維持與輸入至該濾波器203中的發送與接收位元組相同的正規化率。可將正規化位元組之數目添加並累積至針對一給定發送與接收埠之平均使用。該新的累積值與信賴水準可導致該路徑選擇邏輯102記錄具有不同路徑選擇的埠集。
圖3係用於負載平衡諸如光纖通道105之複數個光纖通道的範例性程序300之流程圖。該程序300以在該程序元件301中的光纖通道路徑之監視起始。自其,分別在程序元件302與303中判定該等光纖通道路徑之光纖通道埠速度與特定光纖通道傳輸特性。例如,該等光纖通道路徑之每一者一般係以針對光纖通道傳輸之一發送埠與一接收埠來組態。此等埠之每一者一般經組態用於以一特定速度(例如,1、2、4、8、10、12十億位元)來遞送資料。連接至該等光纖通道路徑之一主匯流排配接器(例如,主匯流排配接器103)可以硬體及或/軟體來組態以用於偵測該等光纖通道路徑之埠速度。此外,該主匯流排配接器亦可偵測橫跨該等光纖通道埠遞送的資料之大小。手邊擁有此資訊,該主匯流排配接器可正規化該等光纖通道埠速度以使得每一可操作埠以最低可用埠速度來遞送資料,如上文中所說明。
自其,該主匯流排配接器可在程序元件305中濾波該光纖通道傳輸以平滑在該光纖通道傳輸中之統計異常。例如,在光纖通道傳輸通過該等光纖通道埠之遞送的正常過程期間,特定埠可能經歷過度利用及/或不充分利用之短暫週期。一濾波器可經組態用以平滑此等不規則以使得該等不規則不影響用於隨後選路的埠之適應性選擇。在此方面,該濾波器可在程序元件306中輸出用以產生該光纖通道傳輸之一即時統計模型的資訊,該即時統計模型進而係在程序元件307中用以更新該光纖通道路徑清單。即,可依據所遞送的光纖通道傳輸之即時統計模型來產生並更新該等光纖通道路徑及其各別埠之一路徑選擇清單。然後,當藉由該主匯流排配接器來接收一光纖通道傳輸請求時,路徑選擇邏輯可檢視該路徑選擇清單並判定針對該待決傳輸之一適合的路徑/埠(例如,程序元件308與309)。例如,該光纖通道傳輸請求可包括標頭資訊,其指示待發送的光纖通道傳輸之數量。諸如上面的偵測器101之一偵測器可分析該標頭資訊以確定此類用於該路徑選擇程序中的待決光纖通道傳輸之數量。該程序300可在一週期性基礎上(例如,每秒一次)更新。因此,程序元件309可返回至程序301以再新該路徑清單。
雖然本發明已在圖式及前述說明中解說及說明,但此類解說與說明係視為範例性而非限制性。已顯示與說明本發明之一具體實施例及其次要變體。需要保護在本發明之精神內的所有改變與修改。熟習此項技術者應明白落入本發明之範疇內的上面說明的具體實施例之變化。因此,本發明並不限於上面論述的特定範例與解說,而僅藉由隨附申請專利範圍及其等效內容限制。
100...光纖通道負載平衡器
101...偵測器
102...路徑選擇邏輯
103...主匯流排配接器
105...光纖通道路徑
110...主電腦
201...積分器
202...埠速度正規化器
203...濾波器
204...埠速度正規化器
圖1係一範例性光纖通道負載平衡器的方塊圖;
圖2係該範例性光纖通道負載平衡器的另一方塊圖;及
圖3係用於負載平衡複數個光纖通道之一範例性程序的流程圖。
100...光纖通道負載平衡器
101...偵測器
102...路徑選擇邏輯
103...主匯流排配接器
105...光纖通道路徑
110...主電腦
Claims (11)
- 一種耦合至複數個光纖通道路徑之光纖通道負載平衡器,其特徵為該光纖通道負載平衡器包含:一偵測器,其可操作以監視橫跨該等光纖通道路徑的光纖通道傳輸並識別光纖通道傳輸特性與光纖通道路徑特性;以及路徑選擇邏輯,其可操作以基於該等光纖通道傳輸特性與該等光纖通道路徑特性來適應性地選擇用於選路該光纖通道傳輸的該等光纖通道路徑以平衡橫跨該等光纖通道路徑的該光纖通道傳輸,其中該路徑選擇邏輯係進一步可操作以週期性地更新該等光纖通道路徑之一清單,自其該路徑選擇邏輯適應性地選擇該等光纖通道路徑以平衡橫跨該等光纖通道路徑的該光纖通道傳輸,其中該等光纖通道路徑特性包含該等光纖通道路徑之速度,其中該光纖通道負載平衡器進一步包含一濾波器,該濾波器可操作以濾波該光纖通道傳輸並產生該光纖通道傳輸之一統計模型以用於輸入至該路徑選擇邏輯,其中該路徑選擇邏輯係進一步可操作以基於該產生的統計模型來適應性地選擇用於選路該光纖通道傳輸之該等光纖通道路徑,其中該濾波器係以通信方式耦合至一埠速度正規化器,其係用以正規化該等光纖通道路徑之速度,且其中 該濾波器係進一步可操作以在正規化該等速度之後實行該光纖通道傳輸之一移動指數平均。
- 如請求項1之光纖通道負載平衡器,其中該光纖通道傳輸包含指示該光纖通道傳輸之一大小的標頭資訊,且其中該偵測器係進一步可操作以偵測用於藉由該路徑選擇邏輯使用的該光纖通道傳輸之大小。
- 如請求項1之光纖通道負載平衡器,其中該光纖通道傳輸包含接收與發送光纖通道傳輸兩者,且其中該偵測器係進一步可操作以積分該接收與發送光纖通道傳輸以藉由該路徑選擇邏輯在適應性地選擇該等光纖通道路徑中予以使用。
- 一種選路光纖通道傳輸的方法,該方法包含:監視通過複數個光纖通道路徑的光纖通道傳輸;偵測該光纖通道傳輸之特性;基於該等光纖通道傳輸特性來適應性地選路通過該等光纖通道路徑之該光纖通道傳輸,其中該等傳輸特性包含該等光纖通道路徑之速度,正規化該等光纖通道路徑之速度以及濾波該等光纖通道路徑之該光纖通道傳輸以產生該光纖通道傳輸之一統計模型以用於適應性地選路該光纖通道傳輸,其中濾波包含在正規化該等光纖通道路徑之該等速度之後實行該光纖通道傳輸之一移動指數平均。
- 如請求項4之方法,其中每一光纖通道路徑包括一發送埠與一接收埠,且其中該方法進一步包含偵測針對該等 發送埠的發送光纖通道傳輸之大小與針對該等接收埠的接收光纖通道傳輸之大小。
- 如請求項5之方法,進一步包含整合該接收與發送光纖通道傳輸及正規化該等光纖通道路徑之該等發送埠與接收埠的速度以適應性地選路橫跨該等光纖通道路徑之該發送與接收光纖通道傳輸。
- 如請求項4之方法,其中適應性地選路通過該等光纖通道路徑之該光纖通道傳輸包含產生一路徑選擇清單及基於即時光纖通道傳輸特性來更新該清單。
- 一種包含一電腦可讀取媒體之非暫態電腦程式產品,該電腦可讀取媒體係體現一用於平衡橫跨複數個光纖通道路徑的光纖通道傳輸之電腦可讀取程式,其中於一計算裝置上執行該電腦可讀取程式時將使該計算裝置執行下列步驟:監視通過該等光纖通道路徑的光纖通道傳輸;偵測該光纖通道傳輸之大小;偵測該光纖通道傳輸之速度;基於該等光纖通道傳輸之大小與速度來適應性地選路通過該等光纖通道路徑之該光纖通道傳輸,及濾波該等光纖通道路徑之該光纖通道傳輸以產生該光纖通道傳輸之一統計模型以用於適應性地於該等光纖通道路徑中選路該光纖通道傳輸。
- 如請求項8之電腦程式產品,其中每一光纖通道路徑包括一發送埠與一接收埠,且其中該電腦程式產品進一步 包含偵測針對該等發送埠的發送光纖通道傳輸之大小與針對該等接收埠的接收光纖通道傳輸之大小之步驟。
- 如請求項8之電腦程式產品,進一步包含整合該接收與發送光纖通道傳輸之步驟。
- 如請求項8之電腦程式產品,其中適應性地選路通過該等光纖通道路徑之該光纖通道傳輸之步驟包含產生一路徑選擇清單及基於即時光纖通道傳輸特性來更新該清單之步驟。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US12/414,217 US8155518B2 (en) | 2009-03-30 | 2009-03-30 | Dynamic load balancing of fibre channel traffic |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW201036353A TW201036353A (en) | 2010-10-01 |
| TWI389475B true TWI389475B (zh) | 2013-03-11 |
Family
ID=42784381
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW098115048A TWI389475B (zh) | 2009-03-30 | 2009-05-06 | 光纖通道傳輸之動態負載平衡 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US8155518B2 (zh) |
| TW (1) | TWI389475B (zh) |
| WO (1) | WO2010114517A1 (zh) |
Families Citing this family (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9158653B2 (en) * | 2010-03-21 | 2015-10-13 | Hewlett-Packard Development Company, L.P. | Determining impact of virtual storage backup jobs |
| US9106675B2 (en) * | 2010-06-17 | 2015-08-11 | International Business Machines Corporation | Intelligent network storage planning within a clustered computing environment |
| US9009724B2 (en) | 2010-09-24 | 2015-04-14 | Hewlett-Packard Development Company, L.P. | Load balancing data access in virtualized storage nodes |
| US9509797B1 (en) | 2012-12-21 | 2016-11-29 | Emc Corporation | Client communication over fibre channel using a block device access model |
| US9712427B1 (en) | 2012-12-21 | 2017-07-18 | EMC IP Holding Company LLC | Dynamic server-driven path management for a connection-oriented transport using the SCSI block device model |
| US9531765B1 (en) * | 2012-12-21 | 2016-12-27 | Emc Corporation | System and method for maximizing system data cache efficiency in a connection-oriented data proxy service |
| US9514151B1 (en) | 2012-12-21 | 2016-12-06 | Emc Corporation | System and method for simultaneous shared access to data buffers by two threads, in a connection-oriented data proxy service |
| US9473589B1 (en) | 2012-12-21 | 2016-10-18 | Emc Corporation | Server communication over fibre channel using a block device access model |
| US9407601B1 (en) * | 2012-12-21 | 2016-08-02 | Emc Corporation | Reliable client transport over fibre channel using a block device access model |
| US9473590B1 (en) | 2012-12-21 | 2016-10-18 | Emc Corporation | Client connection establishment over fibre channel using a block device access model |
| US9591099B1 (en) | 2012-12-21 | 2017-03-07 | EMC IP Holding Company LLC | Server connection establishment over fibre channel using a block device access model |
| US9473591B1 (en) | 2012-12-21 | 2016-10-18 | Emc Corporation | Reliable server transport over fibre channel using a block device access model |
| US9647905B1 (en) * | 2012-12-21 | 2017-05-09 | EMC IP Holding Company LLC | System and method for optimized management of statistics counters, supporting lock-free updates, and queries for any to-the-present time interval |
| US9270786B1 (en) * | 2012-12-21 | 2016-02-23 | Emc Corporation | System and method for proxying TCP connections over a SCSI-based transport |
| US9237057B1 (en) | 2012-12-21 | 2016-01-12 | Emc Corporation | Reassignment of a virtual connection from a busiest virtual connection or locality domain to a least busy virtual connection or locality domain |
| US9232000B1 (en) | 2012-12-21 | 2016-01-05 | Emc Corporation | Method and system for balancing load across target endpoints on a server and initiator endpoints accessing the server |
| US9563423B1 (en) * | 2012-12-21 | 2017-02-07 | EMC IP Holding Company LLC | System and method for simultaneous shared access to data buffers by two threads, in a connection-oriented data proxy service |
| US10402348B2 (en) * | 2013-04-12 | 2019-09-03 | Texas Instruments Incorporated | Method and system for using feedback information for selecting a routing bus for a memory transaction |
| US10897506B2 (en) | 2014-07-02 | 2021-01-19 | Hewlett Packard Enterprise Development Lp | Managing port connections |
| US10156994B2 (en) * | 2015-02-27 | 2018-12-18 | Western Digital Technologies, Inc. | Methods and systems to reduce SSD IO latency |
| US9794112B2 (en) * | 2015-08-06 | 2017-10-17 | Drivescale, Inc. | Method and system for balancing storage data traffic in converged networks |
| US11425007B2 (en) * | 2020-01-21 | 2022-08-23 | Illumio, Inc. | Label-based rules for squelching visible traffic in a segmented network environment |
| US11436113B2 (en) | 2018-06-28 | 2022-09-06 | Twitter, Inc. | Method and system for maintaining storage device failure tolerance in a composable infrastructure |
| US11050660B2 (en) * | 2018-09-28 | 2021-06-29 | EMC IP Holding Company LLC | Host device with multi-path layer implementing path selection based at least in part on fabric identifiers |
| US10733131B1 (en) | 2019-02-01 | 2020-08-04 | Hewlett Packard Enterprise Development Lp | Target port set selection for a connection path based on comparison of respective loads |
| US12160345B2 (en) * | 2019-07-01 | 2024-12-03 | Nippon Telegraph And Telephone Corporation | Generating setting information of physical ports based on communication speed |
| US20250274380A1 (en) * | 2024-02-23 | 2025-08-28 | Mellanox Technologies, Ltd. | Adaptive routing with endpoint feedback |
| US20250315392A1 (en) * | 2024-04-09 | 2025-10-09 | International Business Machines Corporation | Dynamically routing input/output commands |
| CN120881435B (zh) * | 2025-09-25 | 2026-01-23 | 国网浙江省电力有限公司杭州市富阳区供电公司 | 一种光缆配线关系配置方法、系统、设备及介质 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6504817B2 (en) * | 1997-03-31 | 2003-01-07 | Hewlett-Packard Company | Fiber channel arbitrated loop dynamic loop sizing |
| US6625241B2 (en) * | 1999-07-13 | 2003-09-23 | Hewlett-Packard Development Company, L.P. | Data communications bit stream combiner/decombiner |
| US6766463B1 (en) * | 2000-08-16 | 2004-07-20 | Lsi Logic Corporation | Method and apparatus for controlling and normalizing the desired rate of a visual process across different computing platforms and environments |
| US7042842B2 (en) * | 2001-06-13 | 2006-05-09 | Computer Network Technology Corporation | Fiber channel switch |
| US6532212B1 (en) * | 2001-09-25 | 2003-03-11 | Mcdata Corporation | Trunking inter-switch links |
| US7660316B2 (en) * | 2002-07-02 | 2010-02-09 | Emulex Design & Manufacturing Corporation | Methods and apparatus for device access fairness in fibre channel arbitrated loop systems |
| US7307948B2 (en) * | 2002-10-21 | 2007-12-11 | Emulex Design & Manufacturing Corporation | System with multiple path fail over, fail back and load balancing |
| US7058758B2 (en) * | 2003-10-16 | 2006-06-06 | International Business Machines Corporation | Load balancing to support tape and disk subsystems on shared fibre channel adapters |
| US7760626B2 (en) * | 2004-03-31 | 2010-07-20 | Intel Corporation | Load balancing and failover |
| US7327744B2 (en) * | 2005-01-12 | 2008-02-05 | Cisco Technology, Inc. | Fibre channel forwarding information base |
| US7881325B2 (en) * | 2005-04-27 | 2011-02-01 | Cisco Technology, Inc. | Load balancing technique implemented in a storage area network |
-
2009
- 2009-03-30 US US12/414,217 patent/US8155518B2/en not_active Expired - Fee Related
- 2009-03-31 WO PCT/US2009/038898 patent/WO2010114517A1/en not_active Ceased
- 2009-05-06 TW TW098115048A patent/TWI389475B/zh not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| US8155518B2 (en) | 2012-04-10 |
| WO2010114517A1 (en) | 2010-10-07 |
| TW201036353A (en) | 2010-10-01 |
| US20100247094A1 (en) | 2010-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI389475B (zh) | 光纖通道傳輸之動態負載平衡 | |
| US12386759B2 (en) | Algorithms for use of load information from neighboring nodes in adaptive routing | |
| JP4796668B2 (ja) | バス制御装置 | |
| US8582440B2 (en) | Oversubscribed packet stream-based interconnect protocol | |
| US9342339B2 (en) | Method and system for congestion management in a fibre channel network | |
| US9609549B2 (en) | Dynamic network load rebalancing | |
| US8842536B2 (en) | Ingress rate limiting | |
| CN118900253A (zh) | 拥塞控制方法、系统、装置、计算机设备以及存储介质 | |
| Zhuo et al. | Rack-level congestion control | |
| US11632334B2 (en) | Communication apparatus and communication method | |
| US11637739B2 (en) | Direct memory access (DMA) engine for diagnostic data | |
| Dong et al. | Meet: Rack-level pooling based load balancing in datacenter networks | |
| CN103139005A (zh) | 对网络资源配置合理性进行检测的方法及装置 | |
| WO2023154465A1 (en) | Multipath network traffic distribution methods for reduced detectability | |
| US20260032084A1 (en) | Scheduling method, electronic device, and storage medium for managing network congestion | |
| US20240422105A1 (en) | Systems and methods for managing network traffic | |
| JP5428937B2 (ja) | 性能情報収集システム、及び、性能情報収集方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Annulment or lapse of patent due to non-payment of fees |