[go: up one dir, main page]

TWI389475B - 光纖通道傳輸之動態負載平衡 - Google Patents

光纖通道傳輸之動態負載平衡 Download PDF

Info

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
Application number
TW098115048A
Other languages
English (en)
Other versions
TW201036353A (en
Inventor
Howard Young
Original Assignee
Lsi Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Lsi Corp filed Critical Lsi Corp
Publication of TW201036353A publication Critical patent/TW201036353A/zh
Application granted granted Critical
Publication of TWI389475B publication Critical patent/TWI389475B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/142Network analysis or design using statistical or mathematical methods
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/02Capturing of monitoring data
    • H04L43/028Capturing of monitoring data by filtering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • H04L43/0888Throughput
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/123Evaluation of link metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • H04L45/243Multipath using M+N parallel active paths
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding 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. 一種耦合至複數個光纖通道路徑之光纖通道負載平衡器,其特徵為該光纖通道負載平衡器包含:一偵測器,其可操作以監視橫跨該等光纖通道路徑的光纖通道傳輸並識別光纖通道傳輸特性與光纖通道路徑特性;以及路徑選擇邏輯,其可操作以基於該等光纖通道傳輸特性與該等光纖通道路徑特性來適應性地選擇用於選路該光纖通道傳輸的該等光纖通道路徑以平衡橫跨該等光纖通道路徑的該光纖通道傳輸,其中該路徑選擇邏輯係進一步可操作以週期性地更新該等光纖通道路徑之一清單,自其該路徑選擇邏輯適應性地選擇該等光纖通道路徑以平衡橫跨該等光纖通道路徑的該光纖通道傳輸,其中該等光纖通道路徑特性包含該等光纖通道路徑之速度,其中該光纖通道負載平衡器進一步包含一濾波器,該濾波器可操作以濾波該光纖通道傳輸並產生該光纖通道傳輸之一統計模型以用於輸入至該路徑選擇邏輯,其中該路徑選擇邏輯係進一步可操作以基於該產生的統計模型來適應性地選擇用於選路該光纖通道傳輸之該等光纖通道路徑,其中該濾波器係以通信方式耦合至一埠速度正規化器,其係用以正規化該等光纖通道路徑之速度,且其中 該濾波器係進一步可操作以在正規化該等速度之後實行該光纖通道傳輸之一移動指數平均。
  2. 如請求項1之光纖通道負載平衡器,其中該光纖通道傳輸包含指示該光纖通道傳輸之一大小的標頭資訊,且其中該偵測器係進一步可操作以偵測用於藉由該路徑選擇邏輯使用的該光纖通道傳輸之大小。
  3. 如請求項1之光纖通道負載平衡器,其中該光纖通道傳輸包含接收與發送光纖通道傳輸兩者,且其中該偵測器係進一步可操作以積分該接收與發送光纖通道傳輸以藉由該路徑選擇邏輯在適應性地選擇該等光纖通道路徑中予以使用。
  4. 一種選路光纖通道傳輸的方法,該方法包含:監視通過複數個光纖通道路徑的光纖通道傳輸;偵測該光纖通道傳輸之特性;基於該等光纖通道傳輸特性來適應性地選路通過該等光纖通道路徑之該光纖通道傳輸,其中該等傳輸特性包含該等光纖通道路徑之速度,正規化該等光纖通道路徑之速度以及濾波該等光纖通道路徑之該光纖通道傳輸以產生該光纖通道傳輸之一統計模型以用於適應性地選路該光纖通道傳輸,其中濾波包含在正規化該等光纖通道路徑之該等速度之後實行該光纖通道傳輸之一移動指數平均。
  5. 如請求項4之方法,其中每一光纖通道路徑包括一發送埠與一接收埠,且其中該方法進一步包含偵測針對該等 發送埠的發送光纖通道傳輸之大小與針對該等接收埠的接收光纖通道傳輸之大小。
  6. 如請求項5之方法,進一步包含整合該接收與發送光纖通道傳輸及正規化該等光纖通道路徑之該等發送埠與接收埠的速度以適應性地選路橫跨該等光纖通道路徑之該發送與接收光纖通道傳輸。
  7. 如請求項4之方法,其中適應性地選路通過該等光纖通道路徑之該光纖通道傳輸包含產生一路徑選擇清單及基於即時光纖通道傳輸特性來更新該清單。
  8. 一種包含一電腦可讀取媒體之非暫態電腦程式產品,該電腦可讀取媒體係體現一用於平衡橫跨複數個光纖通道路徑的光纖通道傳輸之電腦可讀取程式,其中於一計算裝置上執行該電腦可讀取程式時將使該計算裝置執行下列步驟:監視通過該等光纖通道路徑的光纖通道傳輸;偵測該光纖通道傳輸之大小;偵測該光纖通道傳輸之速度;基於該等光纖通道傳輸之大小與速度來適應性地選路通過該等光纖通道路徑之該光纖通道傳輸,及濾波該等光纖通道路徑之該光纖通道傳輸以產生該光纖通道傳輸之一統計模型以用於適應性地於該等光纖通道路徑中選路該光纖通道傳輸。
  9. 如請求項8之電腦程式產品,其中每一光纖通道路徑包括一發送埠與一接收埠,且其中該電腦程式產品進一步 包含偵測針對該等發送埠的發送光纖通道傳輸之大小與針對該等接收埠的接收光纖通道傳輸之大小之步驟。
  10. 如請求項8之電腦程式產品,進一步包含整合該接收與發送光纖通道傳輸之步驟。
  11. 如請求項8之電腦程式產品,其中適應性地選路通過該等光纖通道路徑之該光纖通道傳輸之步驟包含產生一路徑選擇清單及基於即時光纖通道傳輸特性來更新該清單之步驟。
TW098115048A 2009-03-30 2009-05-06 光纖通道傳輸之動態負載平衡 TWI389475B (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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