TW201011548A - SAS paired subtractive routing - Google Patents

SAS paired subtractive routing Download PDF

Info

Publication number
TW201011548A
TW201011548A TW098121985A TW98121985A TW201011548A TW 201011548 A TW201011548 A TW 201011548A TW 098121985 A TW098121985 A TW 098121985A TW 98121985 A TW98121985 A TW 98121985A TW 201011548 A TW201011548 A TW 201011548A
Authority
TW
Taiwan
Prior art keywords
sas
expander
path
initiator
sas expander
Prior art date
Application number
TW098121985A
Other languages
English (en)
Inventor
Stephen B Johnson
William Petty
Owen Parry
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 TW201011548A publication Critical patent/TW201011548A/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38Information transfer, e.g. on bus
    • G06F13/40Bus structure
    • G06F13/4004Coupling between buses
    • G06F13/4022Coupling between buses using switching circuits, e.g. switching matrix, connection or expansion network
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38Information transfer, e.g. on bus
    • G06F13/42Bus transfer protocol, e.g. handshake; Synchronisation
    • G06F13/4282Bus transfer protocol, e.g. handshake; Synchronisation on a serial bus, e.g. I2C bus, SPI bus
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163Interprocessor communication
    • G06F15/17Interprocessor communication using an input/output type connection, e.g. channel, I/O port
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/448Execution paradigms, e.g. implementations of programming paradigms
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/448Execution paradigms, e.g. implementations of programming paradigms
    • G06F9/4488Object-oriented
    • G06F9/449Object-oriented method invocation or resolution
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/451Execution arrangements for user interfaces
    • G06F9/453Help systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Mathematical Physics (AREA)
  • Human Computer Interaction (AREA)
  • Information Transfer Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Bus Control (AREA)
  • Small-Scale Networks (AREA)

Description

201011548 六、發明說明: 【發明所屬之技術領域】 本發明大體上係關於序列附接式小電腦系統介面 (Serial Attached SCSI,SAS)的領域;且更明確地說,係關 於在結合多個S AS擴展器以提供單一 S AS擴展器功能時用 於實施配對式消去路徑的系統、方法、以及產品。 相關申請案交叉參考 本申請案在美國專利法第35卷第119(e)條的規範下主 張於2008年9月5日提申的美國專利臨時申請案序號第 61/191,037號的權利,本文以引用的方式將其併入》本申請 案和下面共同待審的申請案有關:由發明人Stephen B. Johnson > Timothy E. Hoglund » A Louis H. Odenwald, Jr. 在和本申請案相同的日期所提申的「結合多個序列附接式 小電腦系統介面擴展器以提供單一序列附接式小電腦系統 介面擴展器功能(COMBING MULTIPLE SAS EXPANDERS TO PROVIDE SINGLE SAS EXPANDER FUNCTIONALITY)(法 律檔案編號08-1075 ;快遞郵件編號EM 260723514 US)」; 由發明人 Christopher McCarty 及 Stephen B. Johnson 在和本 申請案相同的日期所提申的「提供用於處理多個序列附接 式小電腦系統介面擴展器為單一序列附接式小電腦系統介 面擴展器的通道失效轉移的方法(METHOD FOR PROVIDING PATH FAILOVER FOR MULTIPLE SAS EXPANDERS OPERATING AS A SINGLE SAS EXPANDER)(法律檔案編 201011548 號08-1459 ;快遞郵件編號EM 260723491 US)」;以及由發 明人 Stephen B. Johnson 及 Christopher McCarty 在和本申請 案相同的曰期所提申的「指明用於序列附接式小電腦系統 介面寬埠連接的通道(SPECIFYING LANES FOR SAS WIDE PORT CONNECTIONS)(法律檔案編號08-1461 ;快遞郵件編 號EM 260723 505 US)」。本文以引用的方式將該些申請案 全部併入。
【先前技術】 序列附接式小電腦系統介面(SAS) —詞係表示被設計 成用以在電腦裝置之間施行資料傳輸的各種技術。SAS協 定係一種序列式接續器,用以接續至並列式小電腦系統介 面(Small Computer System Interface)。在 SAS 協定中, 所有的SAS裝置均係一起始器裝置、一目標裝置、或是一 擴展器裝置《起始器裝置為開始進行SAS資料傳輸的裝 置;而目標裝置為起始器裝置將資料傳輸所至的裝置。起 始器裝置和目標裝置合在一起則稱為末端裝置。 S AS擴展器係有助於在多個起始器裝置和多個目標裝 :之間進行資料傳輪的裝置。SAS協定運用一種點對:匯 "’排拓樸。所以’倘若需要用到-起始器裝置來連接5炙 和“須在該起始器裝置與每-個個別目 二置之間進行直接連接,以便幫助在該起始器裝 ^個別目標裝置之間進行每—個個料資 =會管理多個起始器裝置與多個目標裝置之間的: 傳輸。SAS擴展器可能含有多個SAS裝置。 5 201011548 【發明内容】 一種系統,其可能包含,但是並不受限於:用於將一 輸入璋分配給一序列附接式小電腦系統介面(Serial Attached Small Computer System Interface,SAS)擴展器裝 置的構件;用於將一輸出埠分配給該SAS擴展器裝置的構 件;用於將該輸出埠與該輸入埠定義為相互配對成一主要 消去埠的構件;用於僅編程該S AS擴展器的路徑表格之中 的一 SAS起始器位址的構件;用於將一 OPEN命令發送到 該輸出琿外面的構件,該構件在接收到被送入該輸入埠之 中的一 OPEN命令時,倘若該OPEN命令的DEST並非該 SAS擴展器裝置的直接附接裝置且該DEST並不在該SAS 擴展器裝置的路徑表格之中的話,便將該OPEN命令發送 到該輸出埠外面;以及用於將一 OPEN命令發送到該輸入 埠外面的構件,該構件在接收到被送入該輸出埠之中的一 OPEN命令時,倘若該OPEN命令的DEST並非該SAS擴展 器裝置的直接附接裝置且該DEST並不在該SAS擴展器裝 置的路徑表格之中的話,便將該OPEN命令發送到該輸入 瑋外面。 一種用於在序列附接式小電腦系統介面(SAS)級聯式 拓樸中實施配對式消去路徑的方法,其可能包含,但是並 不受限於:將一輸入埠分配給一 SAS擴展器裝置;將一輸 出埠分配給該SAS擴展器裝置;將該輸出埠與該輸入埠定 義為相互配對成一主要消去埠;僅編程該SAS擴展器的路 徑表格之中的一 SAS起始器位址;在接收到被送入該輸入 201011548 璋之中的一 OPEN命令時,倘若該OPEN命令的DEST並非 該SAS擴展器裝置的直接附接裝置且該DEST並不在該 SAS擴展器裝置的路徑表格之中的話,便將該OPEN命令 發送到該輸出埠外面;以及在接收到被送入該輸出埠之中 的一 OPEN命令時,倘若該OPEN命令的DEST並非該SAS 擴展器裝置的直接附接裝置且該DEST並不在該SAS擴展 器裝置的路徑表格之中的話,便將該OPEN命令發送到該 輸入埠外面。 一種電腦可讀取的媒體,其可能具有電腦可執行的指 令,用以在序列附接式小電腦系統介面(SAS)級聯式拓樸中 實施配對式消去路徑的方法,該方法包含,但是並不受限 於:將一輸入埠分配給一 SAS擴展器裝置;將一輸出埠分 配給該SAS擴展器裝置;將該輸出埠與該輸入埠定義為相 互配對成一主要消去埠;僅編程該SAS擴展器的路徑表格 之中的一 SAS起始器位址;在接收到被送入該輸入槔之中 的一 OPEN命令時,倘若該OPEN命令的DEST並非該SAS 擴展器裝置的直接附接裝置且該DEST並不在該SAS擴展 器裝置的路徑表格之中的話,便將該OPEN命令發送到該 輸出埠外面;以及在接收到被送入該輸出埠之中的一 OPEN 命令時,倘若該OPEN命令的DEST並非該SAS擴展器裝 置的直接附接裝置且該DEST並不在該SAS擴展器裝置的 路徑表格之中的話,便將該OPEN命令發送到該輸入埠外 面。 應該瞭解的係,前面的一般性說明和下面的詳細說明 7 201011548 均僅係示範性與解釋性,而並未必限制本發明。被併入本 說明書之中且構成本說明書一部分的隨附圖式則圖解本發 明的主要内容。所有說明及圖式則一起解釋本發明的原理。 【實施方式】 現在將詳細說明本文所揭露的主要内容,其已圖解在 隨附圖式之中。 所顯示的係根據本揭示一示範性實施例的SAS拓樸, 其特徵為具有單一接合式SAS擴展器。拓樸1〇〇可包含透 過窄埠115a...d連接至擴展器120的起始器110。擴展器ι2〇 可能會透過窄埠125a…d連接至單一接合式SAS擴展器 200。單一接合式SAS擴展器200可能含有複數個實體上分 離的SAS擴展器202a...dcSAS擴展器202a...d可能會被配 置成用以共用一相同的SAS位址,以便結合多個窄埠 125a…d ’讓它們的表現如同單一共同寬埠15(^如sas拓 樸1〇〇中所示,窄埠125a…d可以結合而產生一 χ4_寬埠 150。SAS擴展器202a."d可能會透過窄埠135a d連接至 擴展器130〇擴展器130可能會透過窄埠1453 (1連接至目 標裝置140。SAS規格要求所有連接必須為點對點。不過, SAS拓樸1〇〇具有SAS規格相容性,因為寬埠ι5〇係一真 實的SAS寬埠。 現在參考圖2A至2E,接合式SAS擴展器2〇〇含有複 數個實體上分離的SAS擴展器202a.__heSAS擴展器2〇2a h 可能會透過連結線25 5a…h至294a...h連接至輸出埠205至 244 »本揭示涵蓋各種不同配置的單一接合式SAs擴展器, 201011548
其相依於SAS擴展器202a...h的數量、SAS擴展器202a...h 的埠數量、輸出谭205至244的數量、輸出埠205至244 的寬度、以及連結線255a...h至294a...h之中所使用的SAS 擴展器埠的數量。 輸出埠205至244可能為寬埠。輸出埠205至244可 能會被配置成用以共用一相同的SAS位址。在SAS規格的 規範下,這會將輸出埠205至244界定為相同擴展器的單 一寬埠。輸出埠205至244之中的每一者皆可能會被連接 至每一個SAS擴展器202a...h(圖中未顯示)。輸出埠205至 244的寬度可能會相依於連結線255a...h至294a...h之中用 以連搔至輸出缂205至244中每一者所使用的SAS擴展器 埠的數量。SAS擴展器202a... h之中的每一者皆可能具有被 連接至輸出埠205至244中每一者的多個SAS擴展器埠。 舉例來說,倘若單一接合式SAS擴展器200含有利用一個 SAS擴展器埠透過連結線255a...h至294a...h連接至輸出埠 ^ 205至244中每一者的兩個SAS擴展器202a._.h的話,那 麼,輸出埠205至244便為一 x2寬琿。再者,倘若單一接 合式SAS擴展器200含有利用兩個SAS擴展器埠透過連結 線255a_..h至294a...h連接至輸出埠205至244中每一者的 兩個SAS擴展器202a...h的話,那麼,輸出埠205至244 便為一 x4寬埠。該些配置允許以全埠頻寬的方式讓單一接 合式SAS擴展器200之中的任何埠來同步存取任何其它埠。 提供單一接合式SAS擴展器300的刀鋒中心切換器配 置301。現在參考圖3,多個CPU刀鋒302可能會被連接至 9 201011548 輸入埠305至320。輸入埠305至320可能係寬埠。輸入埠 305至320可能會被配置成用以共用一相同的SAS位址。 在SAS規格的規範下,這會將輸入埠3〇5至320界定為相 同擴展器的單一寬埠。輸入埠305至320之中的每一者皆-可能會透過連結線355a…b至375a·..b(圖中未顯示)連接至 每一個SAS擴展器202a“.h。如刀鋒中心切換器配置3〇1 中所示,輸入埠305至320係利用一個SAS擴展器埠透過 連結線355a...b至375a.“b連接至兩個SAS擴展器202a...b 的x2寬埠;不過’本發明亦涵蓋其它所有配置。每一個SAS ® 擴展器202a…b皆可能會透過連結線255a."b至268a…b(圖 中未顯示)連接至每一個輸出埠205至218。如刀鋒中心切 換器配置301中所示,輪出埠205至218係利用兩個SAS 擴展器埠透過連結線255a…b至268a…b連接至兩個SAS 擴展器202a...b的x4寬埠;不過,本發明亦涵蓋其它所有 配置。輸出埠205至218可能會被連接至多個資料儲存裝 置 303。 SAS擴展器202a...h可能會被配置成用以共用一相同 ® 的SAS位址。在SAS規格的規範下,這會將sas擴展 202a…h界定為單一擴展器。韌體可以在每一個SAS擴展琴 202a…h上執行,俾使SAS擴展器202a...h的表現和響應如 同單一接合式SAS擴展器。如圖4中所示,每—個SAS擴 展器202a…h可能會透過擴展器間連結線(inter expander link ’ IEL)430至435連接至202a._.h中的每—者。擴展器 間連結線430至435可以讓SAS擴展器202a...h在通訊及 10 201011548 協調的表現和響應如同單一接合式S AS擴展器。擴展器間 連結線430至435可能會透過SAS管理協定(SAS Management Protoco卜SMP)或是其它通訊方法(例如積體電 路匯流排間協定(I2C)、增強型並列埠(Epp)、乙太網路、共 用記憶體、以及類似方法)來進行通訊。擴展器間連結線43〇 至435可以允許從主要切換域410劃分出擴展器間連結線 域420的區域。廣播可能會在擴展器間連結線430至435 ❺ 之中被禁能,以便消除任何S AS規格不相容的迴路問題。 擴展器間連結線430至435可能會使用多個Sas擴展器 埠。對該主要切換域來說,擴展器間連結線43〇至435之 中所使用的實體通道可能會完全被隱蔽eSAS擴展器 202a."h的主要切換域之中所使用的實體通道的編號方式可 以再映射至單一邏輯編號方式。擴展器間連結線43〇至435 可以允許任何組合的SAS擴展器202a...h失效,同時又讓 任何有功能的SAS擴展器202a...h之間的保持連接作用。 參 進一步言之,倘若並非每一個SAS擴展器2〇2a〜h皆失效 的話,所有輸入埠305至320及輸出埠205至244可以較 ^的頻寬來保持連接作用。SAS管理協定目標處理可以由 單一接合式SAS擴展器200的單一主SAS擴展器來操控。 送往單一接合式SAS擴展器200的連接要求可能會透過擴 展器間連結線430至435被傳送至該單一主SAS擴展器。 SAS擴展器2〇2a h可以共享sas管理協定目標處理。 大體上參考圖6,圖中所示的係用以結合多個sas擴 展器的方法。舉例來說,該方法可能會施行如下文所述(且 11 201011548 如圖1、2A至2E、3、以及4中所示)之用以連接及結合多 個SAS擴展器的技術。方法600可能包含下面步驟:將第 一 SAS擴展器的至少一第一編號的實體通道連同和該第一 SAS擴展器實體上分離的第二;gAS擴展器的至少一第二編 號的實體通道聚集成至少一共同的SAS寬埠602。舉例來 說,聚集成至少一共同的SAS寬埠(205至244)可能包含分 配一相同的SAS位址給該至少一共同的寬缚(2〇5至244)。 方法600可能進一步包含下面步驟:分配一相同的sAS 位址給該第一 SAS擴展器及該第二SAS擴展器604。分配 ❹ 一相同的SAS位址給該第一 SAS擴展器及該第二SAS擴展 器可以讓該第一 SAS擴展器及該第二sAS擴展器的表現和 響應如同單一接合式SAS擴展器200。該分配作業可以透 過在該第一 SAS擴展器及該第二SAS擴展器上執行的韌體 來實施。進一步言之,該第一 SAS擴展器及該第二SAS擴 展器的實體通道編號方式可以被再映射成彷若單一接合式 SAS擴展器的單一邏輯排序式實體通道編號方式。舉例來 說,該第一 SAS擴展器的第一編號實體通道可以被再映射 〇 而落在該單一邏輯排序式編號方式的第一範圍之中而該 第一 SAS擴展器的第二編號實體通道則可以被再映射而落 在該單一邏輯排序式編號方式的第二範圍之中。 方法600可能進一步包含下面步驟:將該第一 SAS擴 展器直接連接至該第二SAS擴展器用以達成擴展器間通訊 606。該擴展器間通訊可能會運用到SAS管理協定(SMP)通 訊或是其它通訊方法’例如積體電路匯流排間協定(I2C)、 12 201011548 增強型並列埠(EPP)、乙太網路、共用記憶體、以及類似方 法。於額外的實施例中,該第一 SAS擴展器與該第二SAS 擴展器之間用以達成擴展器間通訊的連接(43〇至435)可以 透過該第一 SAS擴展器的實體通道與該第二sas擴展器的 實體通道來實施。進一步言之,對該單一接合式SAS擴展 器的主要切換域(41〇)來說,用以達成擴展器間通訊的第一 SAS擴展器的實體通道及用以達成擴展器間通訊的第二 ❹SAS擴展器的實體通道可能會被隱蔽。第一 SAS擴展器的 至少兩個實體通道及第二SAS擴展器的至少兩個實體通道 可能會被用來達成該第一 SAS擴展器與該第二SAS擴展器 之間的擴展器間通訊。進一步言之,倘若該單一接合式SAS 擴展器裡面的至少一 SAS擴展器仍保持操作的話(舉例來 說,在SAS擴展器失效期間),那麼,全部共同的SAS寬埠 便仍會保持操作,其會讓全部共同的SAS寬埠操作在較小 的頻寬處。 ❹ 單一接合式SAS擴展器500可被配置成用以於該單一 接合式SAS擴展器裡面某一内部連結線失效時提供通道失 效轉移。參考圖5,且如上面所述,輸入埠5〇2至5〇8可能 會透過連結線552a…d至558a...d連接至每一個SAS擴展器 202a…d。進一步言之,輸入埠5〇2至5〇8可能係SAS寬埠。 輸出埠510至516可能會透過連結線56〇a d至566a d連 接至每一個SAS擴展器202a...d。進一步言之,輸出埠51〇 至516可能係SAS寬埠。每一個SAS擴展器202a...d可以 透過S AS擴展器埠來相互連接,用以達成擴展器間通訊。 13 201011548 如單一接合式SAS擴展器500中所示,SAS擴展器2〇2c與 輸出埠516之間的連結線566b可能會失效。舉例來說,實 體性缺陷可能會造成連結線566b失效。以進一步範例來 說,連結線566b可能會因為邏輯性問題的關係而失效。 意欲透過已失效連結線566b所傳送的資料傳輸可能會 重新改變路徑至被連接至輸出埠516的另一 SAS擴展器。 此資料傳輸可能會透過用於在其與另一 S as擴展器之間達 成擴展器間通訊的實體通道重新改變路徑至該另一 SAS擴 展器。如單一接合式SAS擴展器500中所示,透過已失效 連結線566b在S AS擴展器202c與輸出埠516之間進行的 資料傳輸可能會透過擴展器間通訊連結線434重新改變路 徑通過SAS擴展器202d。該資料傳輸可能會透過連結線 566c從SAS擴展器202d處重新改變路徑至輸出埠516。因
此’輸出埠516可如原來預期般地接收該資料傳輸;不過, 卻可能在不同的實體通道上接收該資料傳輸。進一步言 之’倘若SAS擴展器202d已經有一條連接至輸出槔516的 有作用連結線的話,SAS擴展器202c便可以利用如同透過 SAS管理協定所提供的行進中仲裁訊息(arbitration in progress,AIP)來答覆該SAS起始器。該SAS起始器可能 會在從SAS擴展器202c處收到AIP或是OPEN REJECT (RETRY) SAS管理協定答覆之後的稍晚時間處嘗試進行該 資料傳輸。 於本發明的進一步觀點中,於該等S as擴展器上執行 的韌體可以重新編程SAS擴展器路徑表格,以便經由擴展 201011548 器間通訊連結線(430至435)來重新改變連接路徑,取代通 過該等已失效的連結線。進一步言之,被連接至該單一接 合式SAS擴展器的一 SAS起始器可能會藉由收到— CHANGE原指令而得知連結線566b已經失效。舉例來說, SAS管理協定會提供一 CHANGE原指令。接著,該SAS起 始器便可以實施如同透過SAS管理協定所提供的SAS探 索。進一步δ之,該SAS起始器可能會注意連接至目標裝 φ 置之剩餘的有作用連接線的數量,並且可能僅會起始和連 接至目標裝置之剩餘的有作用連接線的數量相等的數個同 步資料傳輸。 大體上參考圖7,圖中所示的係在結合多個SAs擴展 器以便充當單一接合式SAS擴展器時用以提供通道失效轉 移的方法。舉例來說,該方法可能會施行如圖5中所示的 技術。在本發明的本實施例中,方法7〇〇可能包含下面步 驟:偵測第一 SAS擴展器與一裝置之間的一已失效連結線 _ 702。舉例來說,該被偵測到的已失效連結線可能會因為實 體性問題的關係而失效。該被偵測到的已失效連結線可能 會因為邏輯性問題的關係而失效。 方法700可能進一步包含下面步驟:將透過該已失效 連結線連接至該裝置的該第一 SAS擴展器的資料傳輸重新 改變路徑至透過一有功能的連結線連接至該裝置的一第二 SAS擴展器7〇4。舉例來說,該單一接合式SAS擴展器的 該已失效連結線可能會因為該已失效連結線裡面的實體性 問題的關係而失效。於另一範例中,該已失效連結線可能 15 201011548 會因為邏輯性問題的關係而失效。該第一 S AS擴展器可能 會透過用於達成擴展器間通訊的該第一 SAS擴展器的實體 通道及該第二SAS擴展器的實體通道連接至該第二SAS擴 展器。於進一步的實施例中’將透過該已失效連結線連接 至一裝置的一 SAS擴展器的資料傳輸重新改變路徑至透過 該有功能的連結線連接至該裝置的一第二S AS擴展器可能 係透過用於達成擴展器間通訊的該第一擴展器的實體通道 及用於達成擴展器間通訊的該第二SAS擴展器的實體通道 來進行。於示範性實施例中’重新改變資料傳輸的路徑可 能包含重新編程該第一 S AS擴展器的路徑表格,以便透過 用於達成擴展器間通訊的該第一擴展器的實艎通道及用於 達成擴展器間通訊的該第二SAS擴展器的實體通道將該資 料傳輸的路徑從該已失效的内部連結線重新改變至介於它 們之間的其它連結線。舉例來說,重新編程該第一 SaS擴 展器的路徑表格可以透過在該第一 SAS擴展器上執行的韌 體來實施。 透過用於達成擴展器間通訊的一連結線將資料傳輸的 路徑從該單一接合式SAS擴展器裡面的一已失效的連結線 重新改變至一第二SAS擴展器的步驟可能並不會向被連接 至該單一接合式SAS擴展器的SAS起始器及SAS目標裝置 表明此重新改變路徑作業正在進行中。不過,倘若該第二 SAS擴展器目前已有—連接至該裝置的有作用連結線且資 料的傳送路徑係從該已失效連結線重新改變至該第二sas 擴展器的話,那麼,透過該已失效連結線連接至該裝置的 201011548 第一 SAS擴展器便可以利用一 AIP答覆訊息來答覆。於此 情況中,接收該ΑΙΡ答覆訊息的S AS起始器可能會在稍晚 時間處重試該資料傳輸。被連接至該單一接合式S AS擴展 器的一 S AS起始器可以透過接收一 CHANGE原指令而被告 知該已失效的連結線。在收到一 CHANGE原指令時,該SAS 起始器便可以實施SAS探索。舉例來說,SAS管理協定會 提供一 SAS探索訊息,其包含一 SAS探索與一 SAS探索答 覆。 提供一種S AS起始器指明的資料連接配置800。現在 參考圖8,SAS起始器810可能會透過S AS寬埠880連接 至SAS擴展器820。SAS擴展器830的至少一實體通道及 SAS擴展器840的至少一實體通道可能會被結合成共同的 SAS寬埠890。為了讓SAS擴展器830及SAS擴展器840 如同單一接合式SAS擴展器般地操作,SAS擴展器830可 能會和SAS擴展器840共用一相同的SAS位址。SAS擴展 φ 器820可能會透過SAS寬埠890連接至SAS擴展器830及 SAS擴展器840。SAS擴展器830亦可能會透過經由SAS 擴展器830的實體通道及S AS擴展器840的實體通道所達 成的一擴展器間通訊連結線直接連接至SAS擴展器840。 S AS擴展器830及S AS擴展器840可以不如同單一接合式 S AS擴展器般地操作,而可能具有級聯式配置。複數個S AS 擴展器目標裝置850至875可能會透過一 SAS窄埠被連接 至SAS擴展器830及SAS擴展器840。目標裝置850至875 的數量可能大於SAS擴展器830或SAS擴展器840之上的 17 201011548 實體通道的數量。舉例來說,SAS目標裝置85〇至875可 能係-硬碟陣列,例如集束磁碟 Disks)SAS 陣列。 SAS起始器810可以指明寬痒_之中要被用來 從SAS起始器810至SAS目標裝置85〇至875之中其中— 者創造資料連接的通道。指明寬埠_中的通道可用 於進行公平控制(fa軸ssc〇ntr〇1),其中,寬璋88〇 89〇中 的某些通道可以被用來存取SAS目標裝置85〇至875,而 ❿ 寬皁880 890中的其它通道可以被用來貫穿sas配置的其 它部分。SAS起始器810可能還會進一步在一連接要求的 OPEN訊框裡面指明該等通道。此〇pEN訊框可以透過— SAS管理協定連接要求來描徂 c 文水采徒供。SAS起始器810可能透過 實施標準的SAS探索過程已經獲知用以從SAS起始器 ⑽至SAS目標裝置85〇纟875之中其中一個產生資料連 接的最佳通道。SAS擴展器83〇*sas擴展器84〇,連同 SAS目標裝置85〇1 875,可能會被配置成用以透過sas 管理協定探索答覆訊息來答覆用以從_起始器8ι〇至 S Μ示裝置850至875之中其中一個產生資料連接的 佳通道。介於SAS起始器81〇和sas目標裝置85〇至Μ 之中其中-個之間的資料連接之中的每^⑽擴展器均 可乂檢查來自SAS起始器81〇的連接要求的〇pEN訊框之 中可用於進行資料連接的允許通道並且僅會在該些被指明 的通道上產生資料連接。 大體上參考圖9’圖中所示的係根據本發明的一示範性 18 201011548 .實施例可在sas域中甩來在—SAS料之中指明可用於在 - SAS起始器—SAS目標裝置之間進行資料連接的允許 通道的方法。於本發明的一現行實施例中,方法9〇〇包含 下面步驟:探索至少-SAS寬琿中用於進行資料連接的最 佳通道902。舉例來說,SAS起始器81〇可能透過實施一標 準的SAS探索過程來探索用於進行資料連接的最佳通道。 進「步言之,SAS管理協定探索答覆訊息可以被用來將用 瘳於進行資料連接的最佳通道傳達給SAS起始器81〇。 方法900可能還進一步包含下面步驟:指㈣_域 的每-層級的SAS寬埠裡面可用於進行資料連接的允許通 道904。舉例來說,可以透過_ sas起始器要求來指明該 等可用於進行資料連接的允許通道。該等可用於進行資料 連接的允許通道可能會進一步於一 SAS起始器連接要求的 一 OPEN訊框裡面被指明。 方法900可能還進一步包含下面步驟:檢查可用於進 參行資料連接的該等經指明的允許通道90“舉例來說,當一 SAS擴展器_ i wo)接收到—SAS起始器連接要求的 OPEN訊框時,該SAS擴展器便可能會檢查可用於進行資 料連接的該等經指明的允許通道。 方法900可能還進一步包含下面步驟:創造該等經指 月的允許通道的資料連接908。舉例來說,一 SAS擴展器 可以在該等經指明的允許通道上創造該資料連接。進一步 言之,該SAS擴展器可能會在檢查該SAS起始器連接要求 的OPEN訊框之中的該等經指明的允許通道之後才創造該 19 201011548 資料連接。 提供一種運用配對式消去路徑的S AS級聯式拓樸。為 運用配對式消去路徑,SAS拓樸1000中的SAS裝置可能會 參照引用供應商特有的SAS管理協定功能。SAS起始器 1002至1004可能會如同透過SAS管理協定所提供般地檢 查 SAS 管理協定報告製造資訊(SMP REPORT MANUFACTURE INFORMATION)答覆,以便察看是否支援 該供應商特有的SAS管理協定功能。若支援的話,SAS起 始器1002至1004便可以使用該供應商特有的SAS管理協 定功能來要求一份由具有已修正之路徑屬性以便運用配對 式消去路徑的SAS擴展器1010至1024之實體通道所組成 的清單。舉例來說,SAS起始器1002至1004可能會發出 S AS管理協定報告已修正實體通道路徑屬性清單要求(SMP REPORT MODIFIED PHY ROUTING ATTRIBUTE LIST Request)l 100給SAS拓樸1000中的每一個SAS擴展器1010 至1024。於收到SAS管理協定報告已修正實體通道路徑屬 性清單要求1100時,每一個SAS擴展器1010至1024均可 透過SAS管理協定報告已修正實體通道路徑屬性清單答覆 (SMP REPORT MODIFIED PHY ROUTING ATTRIBUTE LIST Response) 1120來答覆一份由具有已修正路徑屬性的 實體通道所組成的清單。在操作中,SAS管理協定報告已 修正實艎通道路徑屬性清單答覆1120可能含有數個已修正 路徑描述符1140。每一個已修正路徑描述符1140玎能會表 明SAS擴展器1010至1024的單一實體通道以及該單一實 20 201011548 體通道的已修正路徑屬性1160。舉例來說,已修正路徑屬 性1160可能會確定某一實體通道為下面其中一者:自我組 態設定(SC,Self Configured)、唯表格起始器輸入(TI〇l, Table Initiator Only IN)、唯表格起始器輸出(TI〇〇,TaMe Initiator Only OUT)。唯表格起始器輸入可能僅會以被列在 某一輸入實體通道的路徑表格之中的SAS起始器來確定該 實體通道。唯表格起始器輸出可能僅會以被列在某一輸出 實體通道的路徑表格之中的SAS起始器來確定該實體通 道。 倘若SAS管理協定報告已修正實體通道路徑屬性清單 答覆1120確定某一實體通道的已修正路徑屬性丨丨的 話,SAS起始器1002至1004便可以不理會由SAS管理協 定探索答覆所提供之該實體通道的路徑屬性。於本揭示的 一實施例中’該項供應商特有的SAS管理協定功能可能僅 會報告已修正路徑屬性:唯表格起始器輸入、唯表格起始 ❹ 器輸出、以及自我組態設定。SAS擴展器1010至1〇24可 能會有具有某些處理標準路徑屬性(D、S、T)及某些處理已 修正路徑屬性(唯表格起始器輸入、唯表格起始器輸出、自 我組態設定)的複數個埠。 SAS擴展器1〇1〇至1〇24可能會被配置成具有一主要 消去埠,其會被定義為一 IN與一 out對.該消去淳中的 該輸入琿與該輸出埠可能會需要用到該埠的路徑表格之中 SAS起始器1〇〇2至1〇〇4的位址。進一步言之,SAS擴展 器可能會為直接附接裝置增加一附屬消去痒。舉例來戈, 21 201011548 倘若在該輸入埠上所收到的一 0PEN的DEST(如同透過 S AS管理協定所提供般)並非一直接附接裝置(舉例來說,被 附接至具有D路徑屬性之埠的裝置)或者倘若該〇pEN的 DEST並不在該輸入埠的路徑表格之中的話,那麼,該〇pEN 便可能會被發送到該消去埠的輸出埠外面。舉例來說倘 若在該輸出埠上所收到的一 0pEN的DEST並非一直接附接 裝置(舉例來說,被附接至具有D路徑屬性之埠的裝置)或者 倘若該OPEN的DEST並不在該輸出埠的路徑表格之中的 話,那麼,該OPEN便可能會被發送到該消去埠的輸入埠 © 外面。已修正路徑屬性中的唯表格起始器輸入可能表示一 消去埠中的輸入埠。已修正路徑屬性中的唯表格起始器輸 出可能表示一消去埠中的輸出埠。OPEN可能一直為該主要 消去谭的内定命令。 SAS起始器1〇〇2至1〇〇4可能位於級聯式saS拓樸 1000的頂端或是底部。SAS起始器1〇02至ι〇〇4可能僅會 將它們自己的SAS位址編程至級聯式Sas拓樸1000的SAS 擴展器1010至1024的唯表格起始器輸入埠1〇6〇和唯表格 © 起始器輸出埠1050的路徑表格之中。進一步言之,SAS起 始器1002至1〇〇4可能僅會將它們自己的SAS位址編程至 級聯式SAS拓樸1〇00的SAS擴展器1010至1〇24的唯表 格起始器輸入埠1060或唯表格起始器輸出埠1〇5〇的路徑 表格之中’端視級聯式SAS拓樸1000裡面的SAS起始器 1002至1004的位置》SAS擴展器1〇1〇至1024可能會執行 動體’用以在將位址編程至SAS擴展器路徑表格之中時防 22 201011548 止S AS起始器1002至1004相互踩踏(舉例來說,位置相依 的路徑表格編程)。 SAS目標裝置1070可能會發送一 OPEN給SAS擴展器 1010至1024中的其中一者。SAS擴展器1010至1024中的 其中一者可能會將該OPEN的DEST位址放置在SAS擴展 器1010至1024中的其中一者的路徑表格之中。該OPEN 可能會被發送至由該DEST位址所表示的SAS起始器。於 另一實施例中,SAS起始器1002至1004中的其中一者可 能會發送一 OPEN給SAS擴展器1010至1024中的其中一 者。SAS擴展器1010至1024中的其中一者可能會先在任 何直接附接裝置中搜尋該OPEN的DEST位址。倘若發現到 的話,該OPEN便會被發送到該合宜的直接附接裝置。倘 若沒有在任何直接附接裝置中發現到該OPEN的DEST位址 的話,SAS擴展器1010至1024中的其中一者接著便可能 會在S AS擴展器路徑表格中搜尋該OPEN的DEST位址。 @ 倘若發現到的話,該OPEN便會被傳送到該合宜的S AS起 始器。倘若沒有在S AS擴展器路徑表格中發現到該OPEN 的DEST位址的話,SAS擴展器1010至1024中的其中一者 接著便可能會將該OPEN發送到其配對式消去埠外面。 進一步言之,為在SAS級聯式拓樸1000之中實施區域 劃分(zoning),僅有該拓樸中的末端擴展器可能需要檢查。 末端擴展器可能會比較直接附接裝置的實體通道的DEST 和該OPEN命令中的來源分區群。該比較作用的表現如同 消去作用,其會一直進行到抵達該分區的末端裝置擴展器 23 201011548 為止。 大體上參考圖12,圖中所示的係用於在S AS級聯式拓 樸中實施配對式消去路徑的方法的流程圖。方法1200包含 下面步驟:將一輸入埠分配給一 SAS擴展器裝置1210。方 法1200可能進一步包含下面步驟:將一輸出埠分配給該 SAS擴展器裝置1220。於示範性實施例中,方法1200可能 進一步包含下面步驟:將該輸出埠與該輸入埠定義為相互 配對,以便讓它們如同一配對式消去璋般來操作1230。此 外,方法1200可能還包含為該SAS擴展器裝置增加一第二 輸入埠及一第二輸出埠。該第二輸入埠及該第二輸出埠可 能會被相互配對成一次級消去埠。 於示範性實施例中,方法1200可能進一步包含下面步 驟:在接收到被送入該輸入埠之中的一 OPEN命令時,倘 若該OPEN命令的DEST並非該SAS擴展器裝置的直接附 接裝置且該DEST並不在該S AS擴展器裝置的路徑表格之 中的話,便將該OPEN命令發送到該輸出埠外面1250。方 法1200可能進一步包含下面步驟:在接收到被送入該輸出 埠之中的一 OPEN命令時,倘若該OPEN命令的DEST並非 該SAS擴展器裝置的直接附接裝置且該DEST並不在該 SAS擴展器裝置的路徑表格之中的話,便將該OPEN命令 發送到該輸入埠外面1260。此外,在接收到被送入該輸入 埠之中的一 OPEN命令時,倘若該OPEN命令的DEST並非 該SAS擴展器裝置的直接附接裝置且該DEST並不在該 SAS擴展器裝置的路徑表格之中的話,便將該OPEN命令 24 201011548 發送到該輸出埠外面1250。方法1200可能進一步包含下面 步驟:在接收到被送入該第二輸出埠之中的一 OPEN命令 時,倘若該OPEN命令的DEST並非該SAS擴展器裝置的 直接附接裝置且該DEST並不在該SAS擴展器裝置的路徑 表格之中的話,便將該OPEN命令發送到該第二輸入琿外 面。方法1200可能進一步包含下面步驟:在接收到被送入 該第二輸出埠之中的一 OPEN命令時,倘若該OPEN命令的 DEST並非該SAS擴展器裝置的直接附接裝置且該DEST並 不在該S AS擴展器裝置的路徑表格之中的話,便將該OPEN 命令發送到該第二輸入埠外面。進一步言之,該次級消去 埠可以操作用以和該SAS擴展器裝置的直接附接裝置進行 通訊。此外,OPEN命令可能為該主要消去琿的内定命令。 於示範性實施例中,方法1200可能進一步包含下面步 驟:透過一供應商特有的SAS管理協定功能的一已修正路 徑屬性來指明該SAS擴展器的消去埠。進一步言之,倘若 該等消去埠有一已修正路徑屬性存在的話,該S AS起始器 便可以不理會該等消去埠的SAS管理協定探索答覆屬性並 且可以使用一供應商特有的S AS管理協定的已修正路徑屬 性。 於示範性實施例中,方法1200可能進一步包含下面步 驟:僅編程S AS擴展器的路徑表格中的一 S AS起始器位址 1240。舉例來說,僅編程SAS擴展器的路徑表格中的一 S AS 起始器位址的步驟1240可以由SAS擴展器來實施。進一步 言之,被該S AS擴展器編程之該SAS擴展器的路徑表格可 25 201011548 能係一自我組態設定指明的埠。僅編程s AS擴展器的路經 表格中的一 SAS起始器位址的步驟1240可以由該SAS路 徑拓樸中的每一個SAS起始器來實施,每一個SAS起始器 僅會編程該SAS擴展器的路徑表格中用於該s AS起始器的 SAS位址。進一步言之,每一個SAS起始器可能僅會編程 該S AS擴展器之其中一種類型的已修正路徑屬性埠的路徑 表格中用於該SAS起始器的SAS位址。該SAS擴展器的已 修正路徑屬性琿的類型可以由該SAS起始器在該SAs路握
拓樸中的位置來決定。SAS起始器可能會位於該SAS路徑 拓樸的頂端或是底部。 ❹ 於本揭示中,本文所揭露的方法可以被設計成可由$ 一裝置來讀取的指令集或軟體。此軟體可能係一運用—爸 含已儲存電腦碼之電腦可讀取儲存媒體的電腦程式產品 該已儲存電腦碼會被用來編程—電腦,用以實施本發^ 揭示的功能與處理。該電腦可讀取儲存媒體可能包含,♦ 是並不受限於任何類型的習知軟磁碟片'光碟片γ CD-R0M,片、硬碟機、磁光碟片、職、ram、eprom :⑽、磁卡或光學卡、或是適合用於储存電子指令❹ :方特進一步言之’應該瞭解的係,本文中所㈣ 應==定步驟順序或階層僅為示範性方式的範例。 好來重中的特定步驟順序或階層可以依照喜 裡:重:排列’並且仍會保持落在本文所揭示的主要内容 有要件,=隨:方法主張某種樣本順序之各項步驟的既 未必意謂者受限於該種特定順序或階層。 26 201011548 咸信,藉由前面的說明便會瞭解本發明及眾多其伴隨 的優點,且要明白的係,可以對該等元件的形式構造、 以及排列進行各種變化,其並不會脫離本文所揭示的2要 内容或是犧牲所有其重要優點。本文所述的形式僅為解釋 性,下面的申請專利範圍希望涵蓋且包含所有此等變化。 【圖式簡單說明】 ❹ ❹ 熟習本技術的人士參考隨附圖式便可更瞭解本發明的 眾多優點,其中: 圖1所示的係用以圖解單一接合式SAS擴展器的sas 括樸的方塊圖; 罟沾圖2A至2E所示的係單一接合式SAS擴展器之各種配 置的方塊圖;
圖3所示的係單一接合式咖擴展器之 器配置的方塊圖丨 呼T 的方I:所示的係單—接合式SAS擴展器之擴展器間連結 之内=1斤示的係單一接合式sas擴展器裡面的一已失效 内連結的方塊圖; 接合:二戶:=係用以結合多·SAS擴展器以便當作單-二7AS擴展器來操作的方法的流程圖,· 結失效時提供在早一接合式SAS擴展器裡面一連 圖8戶斤:失效轉移的方法的流程圖; 吗8所不的係用w、s城 式sas擴展器進Γ資=SAS寬4之中用於和單… 4連接的通道的方塊圖; 27 201011548 圖9所示的係用以指明SAS寬 彳SAS擴展s 中用於和單一接合 式SAS擴展器進行資料連接的通道的方法的流程圖 圖10所示的係被配置成用以實施配對式;去路徑的級 聯式SAS拓樸的方塊圖; 圖11A至uc所示的係用於配對式消去埠之供應 有的功能、命令、以及描述符;以及 特
圖12所示的係用於在級聯式sas拓樸中實施配 去路徑的方法的流程圖。
Q 【主要元件符號說明】
28

Claims (1)

  1. 201011548 七、申請專利範圍·· 1.一種用於在序列附接式小電腦系統介面(SAS)級聯式 拓樸中實施配對式消去路徑的方法,其包括: 將一輸入埠分配給一 SAS擴展器裝置; 將一輸出埠分配給該SAS擴展器裝置; 將該輸出埠與該輸入埠定義為相互配對成一主要消去 埠; 僅編程該SAS擴展器的路徑表格之中的一 SAS起始器 • 位址; 在接收到被送入該輸入埠之中的一 OPEN命令時,倘 若該OPEN命令的DEST並非該SAS擴展器裝置的直接附 接裝置且該DEST並不在該SAS擴展器裝置的路徑表格之 中的話,便將該OPEN命令發送到該輸出埠外面;以及 在接收到被送入該輸出埠之中的一 OPEN命令時,倘 若該OPEN命令的DEST並非該SAS擴展器裝置的直接附 接裝置且該DEST並不在該SAS擴展器裝置的路徑表格之 中的話,便將該OPEN命令發送到該輸入埠外面。 2_如申請專利範圍第1項之方法,其進一步包含: 為該S AS擴展器裝置增加一第二輸入璋及一第二輸出 埠; 將該第二輸入埠及該第二輸出埠定義為相互配對成一 次級消去埠;以及 在接收到被送入該第二輸入埠之中的一 OPEN命令 時,倘若該OPEN命令的DEST並非該SAS擴展器裝置的 29 201011548 2附接裝置且該DEST並不在該SAS擴展器裝置的路徑 表格之中的話,便將該〇PEN命令發送到該第二輸 面;以及 吁p 在接收到被送入該第二輸出痒之中的一 OPEN命人 時,倘若該。㈣命令的DEST並非該SAS擴展器裝置: 直接附接裝置且該刪T並不在該SAS擴展器裝置的路徑 表格之中的話’便將該0PEN命令發送到該第二輸 面。 1
    3.如申請專利範圍第2項之方法,其中,該次級消去埠 會操作而用以和該SAS擴展器裝置的直接附接裝置進 訊。 4·如申請專利範圍第Μ之方法,其中,—QpEN命令 會係該主要消去蟑的内定命令。 5. 如申請專利範圍第丨項之方法,其進一步包含: 透過一供應商特有的SAS管理協定功能的一已修正路 徑屬性來指明該SAS擴展器的消去埠。
    6. 如申請專利範圍第5項之方法,其進一步包含: 當某-埠有-已修正路徑屬性存在時,該sas起始器 會不理會料的SAS管理協定探㈣覆屬性,並且使用該 埠的該已修正路徑屬性來取代。 7. 如申請專利範圍第W之方法,其中,該編程該sas 擴展器的路捏表格之中的—SAS起始器位址進―步包含: 編程一用於自我組態設定指明的琿之路徑表格,其 中,該編程該埠之路徑表格係由該⑽擴展器來實施。 30 201011548 8:申崎專利範圍第i項之方法其中,該編程該saS I的路杈表格之中的一 SAS起始器位址進一步包含: AS路杈拓樸中的每一個S AS起始器來編程該 SAS擴展器的路徑矣故l 表格之中的一 SAS起始器位址,每一個 SAS起始器僅會編程該sas擴展器的路徑表格之中的該 SAS起始器的SAS起始器位址。 申明專利範圍第8項之方法’其中,該藉由該SAS © τ:拓樸中的每一個SAS起始器來編程該SAS擴展器的路 私格之中的一 SAS起始器位址,每一個SAS起始器僅會 編程該SAS擴展器的路徑表格之中的該sas起始器的sas 起始器位址進< 步包含: 利用該SAS路徑拓樸中的每一個⑽起始器來編程該 SAS擴展器的路徑表格之中的—㈣起始器位址,每一個 SAS起始器僅會編程該SAS擴展器的路徑表格之中的該 SAS起始器的SAS起始器位址,以及 ❹ 其中,每一個SAS起始器僅會編程該SAS擴展器之其 中-種已修正路徑屬性類型的路徑表格之中的該㈣起始 器的SAS起始器位址’其會相依於該SAs起始器在該sas 路徑拓樸之中的位置。 10.如申請專利範圍第W之方法,其中,—SAS起始 器可能會位於該SAS路徑拓樸的頂端或是底部。 U· —種系統,其包括: 用於將一輸入埠分配給一 SAS擴展器裝置的構件; 用於將一輸出埠分配給該SAS擴展器裝置的構件; 31 201011548 用於將該輸出珲與該輸入埠定義為相互配對成一主要 消去珲的構件; 用於僅編程該S AS擴展器的路徑表格之中的一 S AS起 始器位址的構件; 用於在接收到被送入該輸入埠之中的一 OPEN命令 時,倘若該OPEN命令的DEST並非該SAS擴展器裝置的 直接附接裝置且該DEST並不在該SAS擴展器裝置的路徑 表格之中的話,便將該OPEN命令發送到該輸出埠外面的 構件;以及 用於在接收到被送入該輸出埠之中的一 OPEN命令 時,倘若該OPEN命令的DEST並非該SAS擴展器裝置的 直接附接裝置且該DEST並不在該SAS擴展器裝置的路徑 表格之中的話,便將該OPEN命令發送到該輸入埠外面的 構件。 12.如申請專利範圍第11項之系統,其進一步包含: 用於為該SAS擴展器裝置增加一第二輸入埠及一第二 輸出埠的的構件; 用於將該第二輸入埠及該第二輸出埠定義為相互配對 成一次級消去埠的構件;以及 用於在接收到被送入該第二輸入埠之中的一 OPEN命 令時,倘若該OPEN命令的DEST並非該SAS擴展器裝置 的直接附接裝置且該DEST並不在該SAS擴展器裝置的路 徑表格之中的話,便將該OPEN命令發送到該第二輸出埠 外面的構件;以及 32 201011548 用於在接收到被送入該第二輸出埠之中的_ 〇?£}^命 令時,倘若該〇PEN命令的DEST並非該SAS擴展器裝置 的直接附接裝置且該DEST並不在該SAS擴展器裝置的路 徑表格之中的話,便將該〇PEN命令發送到該第二輸入埠 外面的構件。 13·如申請專利範圍第12項之系統,其中,該次級消去 痒會操作而用以和該SAS擴展器裝置的直接附接裝置 參 ❹ 通訊。 14.如申請專利範圍第U項之系統,其中,_ 〇pEN命 令會係該主要消去埠的内定命令。 b·如申請專利範圍帛之系统,其進_步包含: 用於透過-供應商特有的SAS管理協定功能的一已修 正路徑屬性來指明該SAS擴展器的消去棒的構件。 二如一申請專利範圍第15項之系統,其進一步包含 當某-#有_已修正路徑屬性存在時,該SAS起始器 埠的SAS管理協定探索答覆屬性,並且使用該 埠的該已修正路徑屬性來取代。 17.如辛請專利範圍第u ^ ςΔς ^ a ^ ^ 喟之糸統其中,該用於編程 该SAS擴展器的路徑表格 進一步包含: 的SAS起始器位址的構件 用於編程一自我組能机$ & 件,其中’今編程㈣· 的埠之路徑表格的構 丹甲”亥編程該埠之路徑ϋ放在士社。 施 3 格係由該SAS擴展器來實 1S.如申請專利範面第項之系統,其令,該用於編程 33 201011548 該SAS擴展器的路徑表格之中的—sas起始隸址的構件 進一步包含: 用於利用該SAS路徑拓樸中的一 SAS起始器來編程該 SAS擴展器的路徑表袼之中的一 SAS起始器位址的構件, 且其中’每-個SAS起始器僅會編程該SAS擴展器的路徑 表格之中的該SAS起始器的SAS起始器位址。
    19.如申請專利範圍第18項之系統,其中,該用於編程 該SAS擴展器的路徑表格之中的-从以始器位址的構件 係該SAS路徑拓樸之中的一 SAS起始器,且其中每一個 ㈣Mu僅會編程該_擴展器的路徑表格之中的該 SAS起始器的SAS起始器位址進一步包含: 用於利用該SAS路徑拓樸中的一 SAS起始器來編程該 擴展器的路徑表格之中的一 SAS起始器位址的構件, 且其中’ | 一個SAS起始器僅會編程該SAS擴展器的路徑 表格之中的該SAS起始器的SAS起始器位址;以及 其中,每一個SAS起始器僅會編程該SAS擴展器之$ 中一種已修正路徑屬性類型的路徑表格之中的該sas起女 器的SAS起始器位址,其會相依於該sas起始器在該sa 路徑拓樸之中的位置。
    20·如申請專利範圍第11項之系統,其中,一 SAS起 。器可此會位於該SAS路徑拓樸的頂端或是底部。 令,21.—種電腦可讀取的媒體,其具有電腦可執行的指 :’用以在序列附接式小電腦系統介面(SAS)級聯式抬撲: 施配對式消去路徑的方法,該方法包括: 34 201011548 將一輸入埠分配給一 SAS擴展器裝置; 將一輸出埠分配給該SAS擴展器裝置; 將該輸出埠與該輸入缂定義為相互配對成一主要消去 埠; 僅編程該SAS擴展器的路徑表格之中的一 S AS起始器 位址; 在接收到被送入該輸入埠之中的一 OPEN命令時,倘 若該OPEN命令的DEST並非該SAS擴展器裝置的直接附 接裝置且該DEST並不在該SAS擴展器裝置的路徑表格之 中的話,便將該OPEN命令發送到該輸出埠外面;以及 在接收到被送入該輸出埠之中的一 OPEN命令時,倘 若該OPEN命令的DEST並非該SAS擴展器裝置的直接附 接裝置且該DEST並不在該SAS擴展器裝置的路徑表格之 中的話,便將該OPEN命令發送到該輸入埠外面。 八、圖式:
    (如次頁) 35
TW098121985A 2008-09-05 2009-06-30 SAS paired subtractive routing TW201011548A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US19103708P 2008-09-05 2008-09-05
US12/384,288 US8321596B2 (en) 2008-09-05 2009-04-02 SAS paired subtractive routing

Publications (1)

Publication Number Publication Date
TW201011548A true TW201011548A (en) 2010-03-16

Family

ID=41260561

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098121985A TW201011548A (en) 2008-09-05 2009-06-30 SAS paired subtractive routing

Country Status (6)

Country Link
US (1) US8321596B2 (zh)
EP (1) EP2163994B1 (zh)
JP (1) JP5351668B2 (zh)
KR (1) KR101121285B1 (zh)
CN (1) CN101739221B (zh)
TW (1) TW201011548A (zh)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8077605B2 (en) 2008-09-05 2011-12-13 Lsi Corporation Method for providing path failover for multiple SAS expanders operating as a single SAS expander
US8321596B2 (en) 2008-09-05 2012-11-27 Lsi Corporation SAS paired subtractive routing
US7913023B2 (en) * 2008-09-05 2011-03-22 Lsi Corporation Specifying lanes for SAS wide port connections
US8244948B2 (en) 2008-09-05 2012-08-14 Lsi Corporation Method and system for combining multiple SAS expanders into a SAS switch
US8656058B2 (en) * 2008-09-05 2014-02-18 Lsi Corporation Back-off retry with priority routing
JP5439608B2 (ja) 2010-04-21 2014-03-12 株式会社日立製作所 ディスクアレイ装置及びトラフィック制御方法
JP5528243B2 (ja) 2010-07-23 2014-06-25 インターナショナル・ビジネス・マシーンズ・コーポレーション マルチパスを制御するシステム及び方法
JP5593184B2 (ja) * 2010-09-30 2014-09-17 インターナショナル・ビジネス・マシーンズ・コーポレーション マルチパスを使用するシステム及び方法
US20120173840A1 (en) * 2010-12-31 2012-07-05 Patel Sidheshkumar R Sas expander connection routing techniques
US8626981B1 (en) * 2011-03-24 2014-01-07 Maxim Integrated Products, Inc. SAS expander with non-blocking virtual PHY architecture
CN102207829A (zh) * 2011-03-25 2011-10-05 浪潮(北京)电子信息产业有限公司 一种实现高端磁盘阵列的磁盘定位方法及装置
US8825915B2 (en) 2012-03-12 2014-09-02 International Business Machines Corporation Input/output port rotation in a storage area network device
US8918557B2 (en) * 2012-03-16 2014-12-23 Lsi Corporation SAS expander and method to arbitrate traffic in a redundant expander system
JP5962215B2 (ja) * 2012-05-28 2016-08-03 富士通株式会社 中継装置、及び情報通信システム
US8745448B2 (en) * 2012-06-06 2014-06-03 Hitachi, Ltd. Storage system, storage control apparatus and method for failure recovery
US9021166B2 (en) * 2012-07-17 2015-04-28 Lsi Corporation Server direct attached storage shared through physical SAS expanders
US9135198B2 (en) * 2012-10-31 2015-09-15 Avago Technologies General Ip (Singapore) Pte Ltd Methods and structure for serial attached SCSI expanders that self-configure by setting routing attributes of their ports based on SMP requests
US20150015987A1 (en) * 2013-07-10 2015-01-15 Lsi Corporation Prioritized Spin-Up of Drives
JP6049891B2 (ja) 2013-09-05 2016-12-21 株式会社日立製作所 ストレージシステム及び記憶制御方法
CN105808158B (zh) * 2014-12-30 2020-03-24 美国美高森美存储方案有限公司 用于对多个sas扩展器进行分组以形成单个内聚sas扩展器的方法和装置

Family Cites Families (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6765919B1 (en) * 1998-10-23 2004-07-20 Brocade Communications Systems, Inc. Method and system for creating and implementing zones within a fibre channel system
US6697359B1 (en) * 1999-07-02 2004-02-24 Ancor Communications, Inc. High performance switch fabric element and switch systems
US6598106B1 (en) * 1999-12-23 2003-07-22 Lsi Logic Corporation Dual-port SCSI sub-system with fail-over capabilities
US6622163B1 (en) * 2000-03-09 2003-09-16 Dell Products L.P. System and method for managing storage resources in a clustered computing environment
US6804245B2 (en) * 2001-08-17 2004-10-12 Mcdata Corporation Compact, shared route lookup table for a fiber channel switch
US7363382B1 (en) * 2003-03-31 2008-04-22 Cisco Technology, Inc. Apparatus, methods, and articles incorporating multiple path failover driver mechanism
US7035952B2 (en) * 2003-09-24 2006-04-25 Hewlett-Packard Development Company, L.P. System having storage subsystems and a link coupling the storage subsystems
US7039741B2 (en) * 2003-09-25 2006-05-02 International Business Machines Corporation Method and apparatus for implementing resilient connectivity in a serial attached SCSI (SAS) domain
US8539096B2 (en) * 2003-09-26 2013-09-17 Lsi Corporation Systems and methods for configuring ports of an SAS domain
US7058749B2 (en) * 2003-11-13 2006-06-06 Dell Products L.P. System and method for communications in serial attached SCSI storage network
US20050138221A1 (en) * 2003-12-23 2005-06-23 Intel Corporation Handling redundant paths among devices
US20050193178A1 (en) * 2004-02-27 2005-09-01 William Voorhees Systems and methods for flexible extension of SAS expander ports
US9264384B1 (en) * 2004-07-22 2016-02-16 Oracle International Corporation Resource virtualization mechanism including virtual host bus adapters
US7676613B2 (en) * 2004-08-03 2010-03-09 Lsi Corporation Methods and structure for assuring correct data order in SATA transmissions over a SAS wide port
US7171500B2 (en) * 2004-08-18 2007-01-30 Lsi Logic Corporation Systems and methods for target mode connection management in SAS connections
JP4555029B2 (ja) 2004-09-01 2010-09-29 株式会社日立製作所 ディスクアレイ装置
DE102004045725A1 (de) 2004-09-21 2006-03-23 Aktiebolaget Iro Fadenbremskörper
US7644168B2 (en) * 2004-11-05 2010-01-05 Hewlett-Packard Development Company, L.P. SAS expander
US7668925B1 (en) * 2005-01-28 2010-02-23 Pmc-Sierra, Inc. Method and apparatus for routing in SAS using logical zones
US20060194386A1 (en) * 2005-02-25 2006-08-31 Dell Products L.P. Method and apparatus for supporting port aggregation of serial attached SCSI wide ports via virtual ports
US7769831B2 (en) * 2005-03-22 2010-08-03 Lsi Corporation System and method for SAS PHY dynamic configuration
US7627005B2 (en) * 2005-09-29 2009-12-01 Emc Corporation Multiplexing system
US7624206B2 (en) * 2005-09-29 2009-11-24 Emc Corporation RAID data storage system with SAS expansion
WO2007001728A1 (en) 2005-06-27 2007-01-04 Emc Corporation Raid data storage system with sas expansion
US7953917B2 (en) * 2005-06-30 2011-05-31 Intel Corporation Communications protocol expander
WO2007012919A2 (en) * 2005-07-27 2007-02-01 Adaptec, Inc. Ripple queuing algorithm for a sas wide-port raid controller
US7738366B2 (en) * 2005-09-13 2010-06-15 Lsi Corporation Methods and structure for detecting SAS link errors with minimal impact on SAS initiator and link bandwidth
US7574542B2 (en) * 2005-09-29 2009-08-11 Emc Corporation SAS expansion topology for RAID data storage including multiplexers and SAS expanders for interfacing with single or dual ports drives
US20070088917A1 (en) * 2005-10-14 2007-04-19 Ranaweera Samantha L System and method for creating and maintaining a logical serial attached SCSI communication channel among a plurality of storage systems
US7519854B2 (en) * 2005-10-14 2009-04-14 International Business Machines Corporation Internal failover path for SAS disk drive enclosure
TWI307034B (en) * 2005-11-23 2009-03-01 Infortrend Technology Inc Storage virtualization subsystem and system with host-side redundancy via sas connectivity
US20070198761A1 (en) * 2005-12-28 2007-08-23 Duerk Vicky P Connection management mechanism
US7437462B2 (en) * 2006-01-06 2008-10-14 Dell Products L.P. Method for zoning data storage network using SAS addressing
US7529877B2 (en) * 2006-03-13 2009-05-05 Lsi Corporation Apparatus and methods for simplified SSP link layer processing
JP4775846B2 (ja) * 2006-03-20 2011-09-21 株式会社日立製作所 物理リンクの割当てを制御するコンピュータシステム及び方法
US7707338B1 (en) * 2006-04-06 2010-04-27 Marvell International Ltd. WWN table management system and method
US7480757B2 (en) * 2006-05-24 2009-01-20 International Business Machines Corporation Method for dynamically allocating lanes to a plurality of PCI Express connectors
US7673185B2 (en) * 2006-06-08 2010-03-02 Dot Hill Systems Corporation Adaptive SAS PHY configuration
US7536584B2 (en) * 2006-06-08 2009-05-19 Dot Hill Systems Corporation Fault-isolating SAS expander
WO2007146515A2 (en) 2006-06-08 2007-12-21 Dot Hill Systems Corporation Fault-isolating sas expander
US7958273B2 (en) * 2006-10-10 2011-06-07 Lsi Corporation System and method for connecting SAS RAID controller device channels across redundant storage subsystems
US8447872B2 (en) * 2006-11-01 2013-05-21 Intel Corporation Load balancing in a storage system
US7721021B2 (en) * 2006-11-21 2010-05-18 Lsi Corporation SAS zone group permission table version identifiers
US7624223B2 (en) * 2006-12-29 2009-11-24 Lsi Corporation Apparatus and methods for multiple unidirectional virtual connections among SAS devices
US20080183937A1 (en) * 2007-01-31 2008-07-31 Brian James Cagno Method and Apparatus to Reduce EMI Emissions Over Wide Port SAS Buses
US20080244620A1 (en) * 2007-03-27 2008-10-02 Brian James Cagno Dynamic Communication Fabric Zoning
US7936767B2 (en) * 2007-04-30 2011-05-03 International Business Machines Corporation Systems and methods for monitoring high speed network traffic via sequentially multiplexed data streams
US7876713B2 (en) * 2007-06-29 2011-01-25 Emulex Design & Manufacturing Corporation Label switched routing in SAS expanders
US8051436B2 (en) * 2007-06-29 2011-11-01 Emulex Design & Manufacturing Corporation SAS expander-side optimization for the re-discovery process
US8074105B2 (en) * 2007-10-08 2011-12-06 Dot Hill Systems Corporation High data availability SAS-based RAID system
JP4685118B2 (ja) 2008-01-30 2011-05-18 富士通株式会社 ストレージシステムおよびケーブル誤接続判定方法
JP4521038B2 (ja) 2008-02-07 2010-08-11 富士通株式会社 ストレージ装置、中継装置および動作状態制御方法
US8930537B2 (en) * 2008-02-28 2015-01-06 International Business Machines Corporation Zoning of devices in a storage area network with LUN masking/mapping
US7849248B2 (en) 2008-09-05 2010-12-07 Lsi Corporation Method and system for combining multiple serial attached small computer system interface (SAS) expanders
US8321596B2 (en) 2008-09-05 2012-11-27 Lsi Corporation SAS paired subtractive routing
US7730252B2 (en) * 2008-10-30 2010-06-01 Lsi Corporation Method, apparatus and system for serial attached SCSI (SAS) zoning management of a domain using connector grouping

Also Published As

Publication number Publication date
EP2163994A1 (en) 2010-03-17
CN101739221B (zh) 2014-06-04
US8321596B2 (en) 2012-11-27
US20100064060A1 (en) 2010-03-11
KR101121285B1 (ko) 2012-03-23
JP2010061666A (ja) 2010-03-18
JP5351668B2 (ja) 2013-11-27
KR20100029017A (ko) 2010-03-15
EP2163994B1 (en) 2014-04-16
CN101739221A (zh) 2010-06-16

Similar Documents

Publication Publication Date Title
TW201011548A (en) SAS paired subtractive routing
TWI439865B (zh) 提供用於處理多個序列附接式小電腦系統介面擴展器為單一序列附接式小電腦系統介面擴展器的通道失效轉移之方法
TWI453601B (zh) 指明用於序列附接式小電腦系統介面寬埠連接之通道
US7849248B2 (en) Method and system for combining multiple serial attached small computer system interface (SAS) expanders
TWI497316B (zh) 透過小型計算機系統介面輸入/輸出(scsi i/o)指示提供多重路徑之方法、電腦可讀取媒體及系統
US7313636B2 (en) Methods and structure for supporting persistent reservations in a multiple-path storage environment
US7895386B2 (en) USB interface provided with host/device function and its control method
WO2007147114A2 (en) Peripheral sharing usb hub for a wireless host
US7519768B2 (en) Computer system, management computer, and volume allocation change method of management computer
US8244948B2 (en) Method and system for combining multiple SAS expanders into a SAS switch
TWI835837B (zh) 多裝置的配對系統及配對方法
TW200935316A (en) Multimode device
US20140095754A1 (en) Back-Off Retry with Priority Routing
TW201037526A (en) Remote memory access using reversible host/client interface
CN112131166A (zh) 轻量桥接器电路及其操作方法
White et al. IBM System z connectivity handbook