一種確定性sas發現和配置的方法

2023-12-08 20:57:11

專利名稱：一種確定性sas發現和配置的方法
技術領域：
本發明涉及通過數據存儲系統的數據管理領域，特別地，涉及一種確定性串行連接小型計算機系統接口(SAS)發現和配置的方法。
背景技術：
當前可獲得的在SAS域中提供SAS發現的方法可能未提供所期望的性能等級。因此，可期望的是提供一種在SAS域中提供SAS發現的方法，其處理當前可獲得方案的上面提到的缺點。

發明內容
相應地，本發明的實施方案針對一種在SAS域中實施SAS發現的方法，所述方法包括將SMP DISCOVER請求從該SAS域的節點傳送到被包括在該SAS域的多個擴展器中的每一個擴展器；在該節點接收來自被包括在該SAS域的多個擴展器中每一個擴展器的SMP DISCOVER響應，所述SMP DISCOVER響應響應於所述SMPDISCOVER請求；將接收到的SMP DISCOVER響應的每一個中所提供的BCR數與已存儲的BCR數比較，所述已存儲的BCR數在所述SMP DISCOVER請求的所述傳送之前已經由該節點記錄和存儲；基於所述接收到的BCR 數更新該已存儲的BCR數；基於所述比較優化SAS發現算法；基於所述比較，繞過被包括在該多個擴展器中的一第一擴展器；基於所述比較，將第二 SMP DISCOVER請求從該節點傳送到被包括在該多個擴展器中的一第二擴展器，其中所述節點是下列之一啟動器和自配置擴展器，其中在該接收到的SMP DISCOVER響應中所提供的BCR數指示由這些擴展器的每一個PHY所接收的BROADCAST (CHANGE)基元數量，其中每一個擴展器在接收到來自該SAS域的一遠程裝置的BROADCAST (CHANGE)基元後增加該擴展器的BCR數。本發明的另一實施方案針對一種非暫時性，計算機可讀介質，具有計算機可執行指令以實施在SAS域中SAS發現的方法，所述方法包括JfSMP DISCOVER請求從該SAS域的節點傳送到被包括在該SAS域的多個擴展器中的每一個擴展器；在該節點接收來自被包括在該SAS域的多個擴展器中的每一個擴展器的SMPDISC0VER響應，所述SMP DISCOVER響應響應於所述SMP DISCOVER請求；將在接收到的SMP DISCOVER響應的每一個中所提供的BCR 數與已存儲的BCR數比較，所述已存儲的BCR數在所述SMP DISCOVER請求的所述傳送之前已經由該節點記錄和存儲；基於所述接收到的BCR數更新該已存儲的BCR數；基於所述比較優化SAS發現算法；基於所述比較，繞過被包括在該多個擴展器中的一第一擴展器；基於所述比較，將第二 SMP DISCOVER請求從該節點傳送到被包括在該多個擴展器中的一第二擴展器，其中所述節點是下列之一啟動器和自配置擴展器，其中在該接收到的SMP DISCOVER 響應中所提供的BCR數指示由這些擴展器的每一個PHY所接收的BROADCAST (CHANGE)基元數量，其中每一個擴展器在接收到來自該SAS域的一遠程裝置的BROADCAST (CHANGE)基元後增加該擴展器的BCR數。本發明的又一實施方案針對SAS域的SAS發現啟動節點，所述節點包括接口，構形用以通信地將該節點耦合該SAS域的多個擴展器；存儲器，所述存儲器被構形用以存儲多個BCR數；和微處理器，所述微處理器連接到該存儲器和該接口，所述微控制器被構形用以當該節點接收來自被包括在該SAS域的多個擴展器中的一個擴展器的 BROADCAST (CHANGE)基元時，使該節點將第一串行管理協議(SMP) DISCOVER請求傳送到被包括在該SAS域的多個擴展器中的每一個擴展器，所述節點進一步被構形用以通過該接口接收多個SMP DISCOVER響應，將所述多個SMPDISC0VER響應從該SAS域的多個擴展器發送，所述SMP DISCOVER響應響應於所述第一 SMP DISCOVER請求，所述節點進一步被構形用以將在該接收到SMPDISC0VER響應的每一個中所提供的BCR數與已存儲的BCR數比較，所述已存儲的BCR數在所述第一 SMP DISCOVER請求的所述傳送之前已經由該節點記錄和存儲，其中所述節點基於所述接收到的BCR數更新該已存儲的BCR數,其中所述節點被構形用以基於該接收到BCR數與該先前記錄BCR數的所述比較優化該節點的SAS發現算法，其中，基於所述比較，所述節點被構形用以繞過被包括在該多個擴展器中的一第一擴展器，其中，基於所述比較，配置所述節點將第二 SMP DISCOVER請求傳送到被包括在該多個擴展器中的一第二擴展器，其中所述節點是下列之一啟動器和自配置擴展器，其中在該接收到的SMP DISCOVER響應中所提供的BCR數指示由這些擴展器的每一個PHY所接收的 BROADCAST (CHANGE)基元數量，其中每一個擴展器在接收到來自該SAS域的一遠程裝置的 BROADCAST (CHANGE)基元後增加其BCR數。本發明的另一實施方案針對一種SAS擴展器，所述SAS擴展器包括接口，將所述接口配置用來將該擴展器連接到SAS域的多個SAS裝置，所述接口包括多個SAS PHY ;存儲器，將所述存儲器配置用來存儲該SAS擴展器的多個BCR計數器，被包括在該多個BCR計數器中的每一個BCR計數器對應於被包括在該多個SASPHY中的SAS PHY,配置每一個BCR計數器用來指示由其對應SAS PHY所接收的BROADCAST (CHANGE)基元數；和微處理器，所述微處理器連接該存儲器和連接該接口，所述微處理器被構形用以在由被包括在該SAS擴展器的多個SAS PHY中的一 SAS PHY接收BROADCAST (CHANGE)基元時進行監視，所述微處理器進一步被構形用以在該多個BCR計數器中記錄由該SAS擴展器的對應的SAS PHY的每一個所接收的BROADCAST (CHANGE)基元數量，所述微處理器使得所述計數器對於由他們對應的PHY所接收的每一個BROADCAST (CHANGE)基元增加一個，所述微處理器被構形用以通過該接口接收由被包括在該SAS域的多個SAS裝置中的SAS發現啟動節點所傳送的串行管理協議(SMP) DISCOVER請求，所述微處理器進一步被構形用以使該SAS擴展器通過該接口將響應於所述SMPDISC0VER請求的SMP DISCOVER響應傳送到該SAS發現啟動節點，其中所述 SMP DISCOVER響應包括該SAS擴展器的BCR計數器每一個的BCR數。應當理解，上述概述和以下具體說明都僅僅是示範性和說明性的且不是對所請求發明的必要限制。併入且構成本說明書一部分的附圖，描述了本發明的實施方案並與該概述一起用來解釋本發明的原理。


通過參照這些附圖，本領域技術人員可能更好地理解本發明的眾多優點，其中圖I是SAS域的方框圖描述，通過其可實施本發明的SAS發現方法，依照本發明的示範性實施方案；
圖2是圖I所示的SAS域的方框圖描述，其中將第一 SMP DISCOVER請求顯示為從該SAS域的SAS發現啟動節點處沿著該SAS域的多個通道的每一個傳送到該SAS域的每一個擴展器，依照本發明的示範性實施方案；圖3是圖I所示的SAS域的方框圖描述，其中將後續(第二)SMP DISCOVER請求顯示為從該SAS發現啟動節點處僅沿著該多個通道之一傳送，選擇性地傳送所述第二 SMP DISCOVER請求，基於由該SAS發現啟動節點的已存儲的BCR數與響應於該第一 SMP DISCOVER請求的SMP DISCOVER響應中其所接收BCR數(例如，BCR數信息，BCR數數據) 之間的比較；圖4是描述在SAS域中實施SAS發現的方法的流程圖，如圖I所示的SAS域，依照本發明的示範性實施方案；圖5是配置用來實施在SAS域中的SAS擴展器的方框圖描述，如圖I所示的SAS 域，依照本發明的示範性實施方案；和圖6是配置用來實施在SAS域中的SAS發現啟動節點的方框圖描述，如圖I所示的SAS域，依照本發明的示範性實施方案。
具體實施例方式現在將具體地對本發明的先前優選實施方案做出標記，其實施例在附圖中被描述。串行連接小型計算機系統接口(SAS)發現基於擴展器正發送的 BROADCAST (CHANGE)基元，當每次該擴展器的SAS PHY或SAS鏈路的狀態改變時。這些SAS PHY狀態改變和/或SAS鏈路狀態改變可能發生在對終端裝置或擴展器上電時，在增加/移除終端裝置或擴展器時，和/或在鏈路速率改變時。當為SAS域的擴展器發生SAS PHY狀態改變和SAS鏈路狀態改變時，可由該擴展器將BROADCAST (CHANGE)基元發送到該SAS域內的每一個啟動器並發送到該SAS域內的每一個其他擴展器。當該SAS域的任意啟動器和 /或自配置擴展器接收到該BROADCAST(CHANGE)基元時，發現過程(例如，-SAS發現)的過程可能開始於已經進行了狀態改變的SAS域內的PHY的尋找嘗試中。基於該發現過程的結果，該啟動器和自配置擴展器可能相應地調製他們自己的配置。例如，該自配置擴展器可能更新他們自身的路由表，而該啟動器可能通知他們的作業系統計數器或這些狀態改變的 RAID棧主機副本。當前，在啟動器或自配置擴展器接收到BROADCAST (CHANGE)基元時，SAS發現需要每一個啟動器和自配置擴展器檢查該SAS域內的所有擴展器(或自配置擴展器的情況中， 所有其他擴展器)用於可能已經發生的任意和所有改變(例如，-狀態變化，PHY變化，鏈路變化)。例如，該啟動器和自配置擴展器可通過將串行管理協議(SMP)DISCOVER請求發送到這些擴展器來檢查該SAS域內的擴展器。使用當前SAS發現方法(和當前SAS發現算法)，可為這些狀態改變檢查該SAS域的所有通道。這可能是非常無效率的，因為該SAS 域可能具有許多通道但僅僅這些通道的小的子集可能實際為該變化所影響。在較大的SAS 域中，放大了當前SAS發現方法的上述無效和不必要的SAS發現開銷，且可能導致系統問題和擾亂的等待時間。本發明的實施方按描述了 SAS發現方法，其中可在以下之際交換信息(例如，-SMP請求和/或SMP響應)1)該SAS域的啟動器和擴展器；和/或2)該SAS
7域內的自配置擴展器和其他擴展器(例如，-目標擴展器)之間，在指定接收了一個或多個 BROADCAST (CHANGE)基元的該SAS域內所有擴展器的PHY的發現操作期間，其能夠用來確定該BROADCAST (CHANGE)基元的指定通道和起源，據此消除任意不必要通道發現操作(例如，-可消除針對不受該狀態改變所影響的通道的發現操作)。參照圖1，示出了依照本發明示範性實施方按的SAS系統(例如，-SAS域，SAS拓撲)。在本發明的示範性實施方按中，該SAS系統100可包括一個或多個SAS啟動節點102。 例如，該SAS發現啟動節點102可以是啟動器102或自配置擴展器102。在本發明的另一實施方案中，該SAS系統100可包括多個擴展器104，所述多個擴展器104連接到(例如，-通信地耦合於)該節點102。在本發明的又一實施方案中，該SAS系統100可包括多個目標裝置106(例如，-SAS目標裝置106)，該多個目標裝置106連接到(例如，-通信地耦合於) 該多個擴展器104，該多個目標裝置106也通過該多個擴展器104連接到(例如，-通信地耦合於)該節點102 (例如，-啟動器102)。在本發明的另一實施方案中，該節點102，該多個擴展器104和該目標裝置106可通過多個鏈路108 (例如，-LI，L2，L3，L4，L5，L6，L7，L8，L9和L10，如圖I所示)通信地耦合。例如，該多個鏈路108(例如，-線路)可以是由SAS纜線所提供的點對點串行連接。 在本發明的又一實施方案中，被包括在該多個目標裝置106中的每一個目標裝置106，被包括在該多個擴展器104中的每一個擴展器104，和每一個節點102可包括一個或多個PHY 110 (例如，-一個或多個SAS PHY 110)。在本發明的示範性實施方案中，每一個PHY 110 可包含發射器裝置和接收器裝置其用作由鏈路108所連接的點對點連接中的終點。例如， 可配置每一個PHY 110用來電性接入鏈路108以與所述鏈路108的對立端處另一 PHY 110 進行通信。在本發明的另一實施方案中，每一個鏈路108可包括兩個差分信號對，每一個處於各自方向中。如上所述，每一個目標裝置106，每一個擴展器104和每一個發現啟動節點 102可包括一個或多個PHY 110。在本發明的又一實施方案中，每一個SAS裝置(例如，-目標裝置106，擴展器104和/或發現啟動節點102)可包括一個或多個埠，所述一個或多個埠每一個包括一個或多個該SAS裝置的PHY 110 (例如，-SAS PHYl 10)。在本發明的當前示範性實施方案中，該目標裝置106可以是存儲裝置，如磁碟驅動器，其被配置用來接收來自發現啟動節點102處的命令。在本發明的另一實施方案中， 該發現啟動節點102可以是在主計算機中的SAS主機總線適配器，或在廉價磁碟冗餘陣列 (RAID)控制器中的SAS輸入/輸出(I/O)控制器。在本發明的又一實施方案中，該擴展器 104(例如，-SAS擴展器104)可被配置用來實施該多個目標裝置106到單個發現啟動節點 102的連接(如圖I所示)。例如，可配置該SAS擴展器104用來實施類似開關功能，如路由，以使得SAS啟動器102和目標裝置106通過該SAS點對點連接(例如，-SAS鏈路108) 進行通信。在本發明的另一實施方案中，該擴展器104的一個或多個可以是自配置擴展器 104。在本發明的示範性實施方案中，可配置每一個擴展器104用來檢測，當改變(例如，-狀態改變)發生於該擴展器104的SAS PHY 110和/或SAS鏈路108時。例如，這些SAS PHY狀態改變和/或SAS鏈路狀態改變可能發生在對該SAS域100的終端裝置(例如，-目標裝置106)或該SAS域100的擴展器104上電時，在將擴展器104的終端裝置增加到/移除於該SAS域處時，和/或在鏈路速率改變時。在本發明的示範性實施方案中，當該多個擴展器104的第一擴展器104檢測到其SAS PHYllO或SAS鏈路108之一的上述狀態改變時，可配置該第一擴展器104用來將BROADCAST (CHANGE)基元傳送到被包括在該多個擴展器104中的其他擴展器104的每一個，且同樣傳送到該SAS發現啟動節點102。當SAS 發現啟動節點102，如啟動器102或自配置擴展器102，接收到該BROADCAST (CHANGE)基元時，該SAS發現啟動節點102可將發現過程(例如，-SAS發現過程)啟動於進行了該狀態改變的SAS域100內SAS PHY 110和/或SAS鏈路108的尋址嘗試中。基於該發現過程的結果，該SAS發現啟動節點102 (例如，-啟動器102，自配置擴展器102，可被配置用來相應地調製他們自己的配置。例如，該自配置擴展器102可能更新他們自身的路由表，而該啟動器102可能通知他們的作業系統計數器或這些狀態改變的RAID棧主機副本。圖4是描述通過圖I所示的SAS系統100 (例如，-SAS域100)實施SAS發現的方法的流程圖，依照本發明的示範性實施方案。該方法400包括將SMPDISCOVER請求從該SAS 域的節點傳送到被包括在該SAS域的多個擴展器中的每一個擴展器的步驟402。如上所述， 在檢測到其自己SAS PHY 110或SAS鏈路108的一個或多個的狀態改變之後，可配置被包括在該多個擴展器104中的第一擴展器104用來將BROADCAST (CHANGE)基元傳送到被包括在該多個擴展器104中的其他擴展器104的每一個，且也傳送到該SAS發現啟動節點102。 在該示範性描述的實施方案中，如圖1-3所示，該第一擴展器104 (示為該圖1-3中的「擴展器3」)可檢測已經發生在其SAS PHY 110和/或SAS鏈路的一個或多個內的狀態改變且可以將BROADCAST (CHANGE)基元傳送到被包括在該多個擴展器104中的其他擴展器104的每一個，且也傳送到該SAS發現啟動節點102(示為該圖1-3中的「啟動器」)。如上所述， 在接收到該BROADCAST (CHANGE)基元之後，該SAS發現啟動節點102可啟動SAS發現過程於尋找哪一個SAS PHY 110和/或SAS鏈路108已進行所述狀態改變的嘗試中。該SAS發現啟動節點102可通過將SMP DISCOVER請求傳送到被包括在該SAS域100的多個擴展器 104中每一個擴展器104來實現這些。在本發明的另一實施方案中，該方法400可進一步包括在該節點接收來自被包括在該SAS域的多個擴展器中的每一個擴展器的SMP DISCOVER響應，所述SMPDISC0VER響應響應於所述SMP DISCOVER請求的步驟404。例如，在從該SAS發現節點102接收到該SMP DISCOVER請求之後，被包括在該多個擴展器104中的每一個擴展器104可將其自己唯一 SMP DISCOVER響應傳送到該SAS發現啟動節點102，所述SAS發現啟動節點102被配置用來接收所述SMP DISCOVER響應，所述SMP DISCOVER響應響應於所述SMP DISCOVER請求。如上所述，在檢測其自己SAS PHY 110或SAS鏈路108的一個或多個的狀態改變之後，可配置被包括在該多個擴展器104內的第一擴展器104用來將BROADCAST (CHANGE)基元傳送到被包括在該多個擴展器104中的其他擴展器104的每一個，且也傳送到該SAS發現啟動節點102。 如上所述，在該示範性描述的實施方案中，如圖1-3所示，該第一擴展器(示為該圖1-3中的「擴展器3」)可檢測已經發生在其SAS PHY 110和/或SAS鏈路的一個或多個內的狀態改變且可以將BROADCAST (CHANGE)基元傳送到被包括在該多個擴展器104中的其他擴展器 104的每一個，且也傳送到該SAS發現啟動節點102 (示為該圖1-3中的「啟動器」)。可配置被包括在該多個擴展器104中的每一個擴展器104用來跟蹤和記錄a)何時其從該SAS 域的遠程裝置/其他裝置(例如，-其他擴展器104)處接收到BROADCAST (CHANGE)基元； b)從所述遠程裝置處接收到的BROADCAST (CHANGE)基元的數量；和0)其PHY 110的哪一個已從所述遠程裝置處接收到該BROADCAST (CHANGE)基元。在另一實施方案中，每一個擴展器104可實施一個或多個計數器(例如，-包裝計數器)，其可被稱為BROADCAST (CHANGE) RECEIVED (BCR)計數器用來記錄和跟蹤，在先前PHY基礎上，與BROADCAST (CHANGE)基元相關的上述信息。例如，每一個擴展器104可包括其PHY 110每一個的獨立計數器用來跟蹤與BROADCAST (CHANGE)基元有關的上述信息。在又一實施方案中，每一個擴展器104增加(例如，-為接收到的每一個BROADCAST (CHANGE)基元加I)其自己BCR計數器，當該擴展器104的PHY 110之一從該SAS域100的遠程裝置(例如，_另一個擴展器104)處接收到BROADCAST (CHANGE)基元時，但不增加其BCR計數器，當其PHY 110的第一個接收到從其PHY 110的第二個處已經推送到的BROADCAST (CHANGE)基元。在所述實施方案中，由於 「擴展器3」是傳送到該域100的所有其他擴展器104的BROADCAST (CHANGE)基元的源(例如，-起源)，其未接收到該BROADCAST (CHANGE)基元，「擴展器3」將在該例子中不增加其計數器。然而，該域100的其他擴展器104的每一個將增加其計數器。在本發明的另一實施方案中，該計數器可以是16位或32位計數器。如上所述，在從該SAS發現啟動節點102處接收到該SMP DISCOVER請求之後，被包括在該多個擴展器104中的每一個擴展器104可將其自己唯一 SMPDISC0VER響應傳送到該SAS發現啟動節點102，所述SMP DISCOVER響應響應於所述SMP DISCOVER請求。在本發明的示範性實施方案中，每一個擴展器104可將其自己唯一 SMP DISCOVER響應、其BCR計數器、BCR計數器信息和/或BCR數信息(例如，-BCR數)包括在內。該BCR數信息(例如，-BCR數)可指出該擴展器104的哪一個PHY 110已經接收到BROADCAST (CHANGE)基元和/或由該擴展器104的每一個PHY 110已經接收到多少BROADCAST (CHANGE)基元。進一步地，如上所述，配置所述SAS發現啟動節點102用來接收所述SMP DISCOVER響應，包括該域100的每一個擴展器104的BCR數。在本發明的又一實施方案中，配置每一個SAS發現啟動節點102用來記錄、跟蹤和/或監視該SAS域100的每一個PHY 110的BCR數。在本發明的示範性實施方案中，該方法400可進一步包括將在該接收到 SMPDISCOVER響應的每一個中所提供的BCR數與已存儲的BCR數比較，所述已存儲的BCR數在所述SMPDISC0VER請求的所述傳送之前已經由該節點記錄和存儲的步驟406。例如，當該 SAS發現啟動節點102從該域100的擴展器104每一個接收到該SMP DISCOVER響應時，該 SAS發現節點102可將該擴展器104的BCR數(其在該SMP DISCOVER響應中接收到)與該擴展器104的先前已記錄BCR數(該擴展器104的所述先前已存儲的BCR數已經先前由該 SAS發現啟動節點102記錄和/或存儲)進行比較。基於該比較，可配置該SAS發現啟動節點102用來快速確定哪一個擴展器104的哪一個PHY接收到已傳送的BROADCAST (CHANGE) 基元。例如，在該所述實施方案中，由於「擴展器3」是傳送到該域100的所有其他擴展器 104的BROADCAST (CHANGE)基元的源(例如，-起源)，且未接收到該BROADCAST (CHANGE)基元，該SAS發現啟動節點102將能夠通過所述比較確定「擴展器3」的BCR數將不會已經變化，由於該「擴展器3」的最後BCR數由該發現啟動節點102所記錄。因而，該發現啟動節點 102將能夠確定該「擴展器3」尚未接收到該最僅傳送的BROADCAST (CHANGE)基元。使用所述信息，該發現啟動節點102能夠確定性地(例如，-選擇性地)發送或針對進一步或後續 SAS發現事務(後續SMP DISCOVER請求)，通過該域的選擇的通道(例如，_到選擇的擴展器104，沿著選擇的通道108)用於更有效地確定哪一個PHY 110，擴展器104和/或通道已經由該最近狀態改變所影響。這允許SAS發現事務的減少，使得不是將附加或後續SAS發現請求指向該擴展器104每一個和/或沿著該域100所有通道(112，114，116)，該SAS發現啟動節點102可將這樣事務發送到該域100的選擇的擴展器104，據此緩和和/或阻止與當前SAS域相關的潛在的等待時間問題。圖2中的所述實施方案示出了針對該域的所有擴展器104的初始SMP DISCOVER請求(例如，-沿著三個獨立的通道)。如上所述，使用來自所述BCR數比較的信息，該SAS發現啟動節點102 (例如，-啟動器102，自配置擴展器102) 可確定該狀態改變已經影響了「擴展器3」，因而，該SAS發現啟動節點102可聚焦、縮窄和 /或選擇性地針對後續SAS發現事務(例如，-後續SMP DISCOVER請求)，沿著將所述後續 SMPDISC0VER請求提供給「擴展器3」的單個(例如，-第一個)通道112 (如圖3所示)。 例如，可將後續SAS發現事務提供給(例如，-路由到)「擴展器3」，通過「擴展器I」和「擴展器2」，沿著鏈路LI，L2和L3。在本發明的另一實施方案中，該方法400進一步包括基於所述接收到的BCR數更新該已存儲的BCR數的步驟408。如上所述，可配置每一個SAS發現啟動節點102用來跟蹤和/或記錄該SAS域100的每一個PHY 110的BCR數。基於為該SAS域100的PHY 110的該最新接收到BCR數與其先前記錄BCR數的比較，配置該SAS發現啟動節點102用來更新其已存儲的BCR數(例如，-已存儲的BCR數表)，基於所述與該最新接收BCR數的比較。在本發明的示範性實施方案中，該方法400可進一步包括基於所述比較來優化該節點的SAS發現算法的步驟410。在進一步實施方案中，該方法400可進一步包括基於所述比較，繞過被包括在該多個擴展器中的第一擴展器的步驟412。在示範性實施方案中，在將該最新接收到BCR數與該先前已存儲的BCR數的比較之後，可配置該SAS發現啟動節點102 用來再選擇或繞過該域100的一個或多個擴展器104。如上所述，在該所述實施方案中，可配置該SAS發現啟動節點102用來基於所述比較來確定該最近狀態改變已經影響到「擴展器3」而不是該域100的任意其他擴展器104，且該後續SMP DISCOVER請求需要僅沿著該域 100的第一通道112指向「擴展器3」，而不是沿著該域的第二和第三通道(114，116)。隨後該SAS發現啟動節點102相應地優化其SAS發現算法。通過做出該後續SMP DISCOVER請求未沿著該第二和第三通道(114，116)進行指向的確定，該SAS發現啟動節點102有效地繞過沿著這些通道(114，116)定位的該域100的擴展器104。在本發明的另一實施方案中，該方法400可進一步包括基於所述比較，將第二 SMP DISCOVER請求從該節點傳送到被包括在該多個擴展器中的第二擴展器的步驟414。如上所述，基於所述比較，可配置該SAS發現啟動節點102用來確定將後續(例如，-跟隨)SAP DISCOVER請求傳送到被包括在該多個擴展器104中一個或多個選擇的擴展器104處以獲得與該最近狀態改變相關的更多信息。例如，如圖3所示，在基於所述比較確定該最近狀態改變已經影響到「擴展器3」而不是該域100的任意其他擴展器104之後，該後續SMP DISCOVER 請求可僅沿著該域100的第一通道112指向(由該SAS發現啟動節點102所傳送)「擴展器3「圖5描述了 SAS擴展器104，依照本發明的示範實施方案。該SAS擴展器104可包括接口 125，配置所述接口 125用來將該擴展器連接到SAS域的多個SAS裝置，所述接口 125包括多個SAS PHY 110。該SAS擴展器104可進一步包括存儲器118，配置所述存儲器 118用來存儲該SAS擴展器104的多個BCR計數器120，被包括在該多個BCR計數器120中的每一個BCR計數器120對應於被包括在該多個SAS PHYllO中的SAS PHY 110，配置每一個BCR計數器120用來指示由其對應SAS PHY 110所接收的BROADCAST (CHANGE)基元數量。 該SAS擴展器104可進一步包括微處理器122。該微處理器122可連接到該存儲器118且連接到該接口 125，配置所述微處理器122用來在由被包括在該SAS擴展器104的多個SAS PHY 110中的SASPHY 110接收BROADCAST (CHANGE)基元時進行監視，進一步配置所述微處理器122用來在該多個BCR計數器中記錄由該SAS擴展器104的對應SAS PHY 110的每一個所接收的BROADCAST (CHANGE)基元數量。在本發明的進一步實施方案中，該微處理器122 可使得該計數器120加一，對於由他們對應PHY 110所接收的每一個BROADCAST (CHANGE) 基元。在又一實施方案中，配置所述微處理器122用來通過該接口 125從被包括在該SAS 域100的SAS發現啟動節點102處接收SMP DISCOVER請求。在另一實施方案中，配置所述微處理器122用來使得該SAS擴展器104通過該接口 125將SMP DISCOVER響應傳送到該SAS發現啟動節點102，所述SMP DISCOVER響應響應於該SMP DISCOVER請求，所述SMP DISCOVER響應包括該SAS擴展器的BCR計數器每一個的BCR數。圖6描述了該SAS發現啟動節點102(例如，-啟動器102，自配置擴展器102)，依照本發明的示範性實施方案。該SAS發現啟動節點102可包括接口 130，配置所述接口 130 用來通信地將該節點102耦合到該SAS域100的多個擴展器104。該SAS發現啟動節點102 可進一步包括存儲器132，配置所述存儲器132用來為該SAS域100的每一個擴展器104的每一個PHY 110存儲多個BCR數。該SAS發現啟動節點102可進一步包括微處理器134， 所述微處理器134連接到該存儲器132和該接口 130。配置該微處理器134用來使得該節點102將第一 SMP DISCOVER請求傳送到被包括在該SAS域100的多個擴展器104中的每一個擴展器104，當該節點102從被包括在該SAS域100的多個擴展器104中的擴展器104 處接收到BROADCAST (CHANGE)基元。進一步配置該節點102用來通過該接口 130接收多個 SMPDISCOVER響應，所述多個SMP DISCOVER響應從該SAS域100的每一個擴展器104處被傳送，所述SMP DISCOVER響應響應於所述第一 SMP DISCOVER請求。進一步配置該節點102 用來將在該接收到SMP DISCOVER響應的每一個中提供的BCR數與該已存儲的BCR數進行比較，所述已存儲的BCR數在所述第一 SMPDISCOVER請求的所述傳送之前已經由該節點102 所記錄和存儲。進一步地，可配置該節點102用來基於所述接收到的BCR數對該已存儲的 BCR數更新。在另一實施方案中，配置該節點102用來基於該接收BCR數與先前已記錄BCR 數的所述比較來優化該節點102的SAS發現算法。進一步地，基於所述比較，配置所述節點 102用來繞過被包括在該多個擴展器104中的第一擴展器104。進一步地，基於所述比較， 配置所述節點102用來選擇性地將第二 SMP DISCOVER請求傳送到被包括在該多個擴展器 104中的第二擴展器104。此處所公開的方法允許在SAS域縮放到非常大的域時可促進改善的可靠性和性能的通道預測。這對於在增加和/或移除SAS終端裝置和發生錯誤時系統剩餘部分的通知是重要的。進一步地，此處所公開的方法可最小化在該系統剩餘部分上的壞(例如，-故障)的裝置的影響，其屬於服務攻擊的拒絕。應當注意，可使用根據本說明書的教導所編程的常規通用數字計算機常規地實施根據本發明的上述實施方案，如該計算機領域中技術人員將顯而易見的一樣。基於本發明的教導，熟練的程式設計師可輕鬆地準備合適的軟體編碼，如該軟體領域中技術人員將顯而易見的一樣。應當理解，可以軟體包的形式常規地實施本發明。這樣的軟體包可以是使用了包括用來對計算機編程以實施本發明公開功能和過程的已存儲計算機代碼的計算機可讀存儲介質的計算機編程產品。該計算機可讀介質/計算機可讀存儲介質可包括，但不限於，任意類型的常規軟盤、光碟、CD-ROM、磁碟、硬碟驅動器、磁光碟、R0M、RAM、EPR0M、EEPR0M、磁或光卡或任意其他用來存儲電子指令的合適媒體。應當理解，在上述公開方法中步驟的指定順序或等級是示範性方式的實施例。基於設計偏好，應當理解，能夠重新設置在該方法中的步驟的指定順序或等級而保留在本發明的範圍內。該附屬方法權利要求展現了在樣本順序中各個步驟的元件，並不意味者限定於所展現的指定順序或等級。應當相信，本發明和許多其伴隨優點將通過上述說明進行理解。同樣應當相信，將明顯的是，可對其組件的形式、結果和設置做出各種變化而不背離本發明的範圍和精神或不犧牲所有其實質優點。在描述之前此處的形式僅僅是其示範性實施方案，打算的是後續權利要求包含和包括這樣的變化。
1權利要求
1.一種在SAS域中實施串行連接小型計算機系統接口(SAS)發現的方法，所述方法包括將串行管理協議(SMP) DISCOVER請求從該SAS域的節點傳送到被包括在該SAS域的多個擴展器中每一個擴展器；在該節點接收來自被包括在該SAS域的多個擴展器中每一個擴展器的SMPDISC0VER響應,所述SMP DISCOVER響應響應於所述SMP DISCOVER請求；將接收到的SMP DISCOVER響應的每一個中所提供的BROADCAST (CHANGE) RECEIVED (BCR)數與已存儲的BCR數比較，所述已存儲的BCR數在所述SMP DISCOVER請求的所述傳送之前已經由該節點記錄和存儲；和基於所述接收到的BCR數更新該已存儲的BCR數。
2.如權利要求I所述的實施SAS發現的方法，所述方法進一步包括基於所述比較優化該節點的SAS發現算法。
3.如權利要求I所述的實施SAS發現的方法，所述方法進一步包括基於所述比較，繞過被包括在該多個擴展器中的一第一擴展器。
4.如權利要求3所述的實施SAS發現的方法，所述方法進一步包括基於所述比較，將第二 SMP DISCOVER請求從該節點處傳送到被包括在該多個擴展器中的一第二擴展器。
5.如權利要求I所述的實施SAS發現的方法，其中所述節點是下列之一一啟動器和一自配置擴展器。
6.如權利要求I所述的實施SAS發現的方法，其中在接收到的SMPDISC0VER響應中提供的BCR數指示由該多個擴展器的每一個PHY接收的BROADCAST (CHANGE)基元的數量。
7.如權利要求I所述的實施SAS發現的方法，其中每一個擴展器在接收到來自該SAS 域的一遠程裝置的BROADCAST (CHANGE)基元後增加該擴展器的BCR數。
8.一種非暫時性、計算機可讀介質，其具有用於實施在SAS域中串行連接小型計算機系統接口(SAS)發現的方法的計算機可執行指令，所述方法包括將串行管理協議(SMP) DISCOVER請求從該SAS域的一節點傳送到被包括在該SAS域的多個擴展器中的每一個擴展器；在該節點接收來自被包括在該SAS域的多個擴展器中的每一個擴展器的SMPDISC0VER 響應，所述SMP DISCOVER響應響應於所述SMP DISCOVER請求；將接收到的SMP DISCOVER響應的每一個中所提供的BROADCAST (CHANGE) RECEIVED (BCR)數與已存儲的BCR數比較，所述已存儲的BCR數在所述SMP DISCOVER請求的所述傳送之前已經由該節點記錄和存儲；和基於所述接收到的BCR數更新該已存儲的BCR數。
9.如權利要求8所述的非暫時性、計算機可讀介質,所述方法進一步包括基於所述比較優化該節點的SAS發現算法。
10.如權利要求9所述的非暫時性、計算機可讀介質,所述方法進一步包括基於所述比較，繞過被包括在該多個擴展器中的一第一擴展器。
11.如權利要求10所述的非暫時性、計算機可讀介質，所述方法進一步包括基於所述比較，將第二 SMP DISCOVER請求從該節點處傳送到被包括在該多個擴展器中的一第二擴展器。
12.如權利要求8所述的非暫時性、計算機可讀介質，其中所述節點是下列之一一啟動器和一自配置擴展器。
13.如權利要求8所述的非暫時性、計算機可讀介質，其中在該接收到的SMPDISC0VER 響應中提供的BCR數指示由這些擴展器的每一個PHY所接收的BROADCAST (CHANGE)基元數量。
14.如權利要求8所述的非暫時性、計算機可讀介質，其中每一個擴展器在接收到來自該SAS域的一遠程裝置的BROADCAST (CHANGE)基元後增加該擴展器的BCR數。
15.—種SAS域的串行連接小型計算機系統接口(SAS)發現啟動節點，所述節點包括:一接口，該接口被構形用以通信地將該節點耦合該SAS域的多個擴展器；一存儲器，所述存儲器被構形用以存儲多個BROADCAST (CHANGE) RECEIVED (BCR)數和一微處理器，所述微處理器連接到該存儲器和該接口，所述微控制器被構形用以當該節點接收來自被包括在該SAS域的多個擴展器中的一個擴展器的BROADCAST (CHANGE)基元時，使該節點將第一串行管理協議(SMP)DISCOVER請求傳送到被包括在該SAS域的多個擴展器中的每一個擴展器，所述節點進一步被構形用以通過該接口接收多個SMP DISCOVER 響應，將所述多個SMP DISCOVER響應從該SAS域的多個擴展器發送，所述SMP DISCOVER 響應響應於所述第一 SMP DISCOVER請求，所述節點進一步被構形用以將在該接收到SMP DISCOVER響應的每一個中所提供的BCR數與已存儲的BCR數比較，所述已存儲的BCR數在所述第一 SMP DISCOVER請求的所述傳送之前已經由該節點記錄和存儲，其中所述節點基於所述接收到的BCR數更新該已存儲的BCR數。
16.如權利要求15所述的SAS域的SAS發現啟動節點，其中所述節點被構形用以基於該接收到BCR數與該先前記錄BCR數的所述比較來優化該節點的SAS發現算法。
17.如權利要求16所述的SAS域的SAS發現啟動節點，其中，基於所述比較，所述節點被構形用以繞過被包括在該多個擴展器中的一第一擴展器。
18.如權利要求17所述的SAS域的SAS發現啟動節點，其中，基於所述比較，所述節點被構形用以將第二 SMP DISCOVER請求傳送到被包括在該多個擴展器中的一第二擴展器。
19.如權利要求15所述的SAS域的SAS發現啟動節點，其中所述節點是下列之一一啟動器和一自配置擴展器。
20.如權利要求15所述的SAS域的SAS發現啟動節點，其中在該接收到的SMP DISCOVER響應中提供的BCR數指示由這些擴展器的每一個PHY所接收的 BROADCAST (CHANGE)基元數量。
21.如權利要求15所述的SAS域的SAS發現啟動節點，其中每一個擴展器在接收到來自該SAS域的一遠程裝置的BROADCAST (CHANGE)基元後增加其BCR數。
22.—種串行連接小型計算機系統接口(SAS)擴展器，包括一接口，所述接口被構形用以將該擴展器連接到SAS域的多個SAS裝置，所述接口包括多個 SAS PHY ；一存儲器，所述存儲器被構形用以存儲該SAS擴展器的多個BROADCAST (CHANGE) RECEIVED (BCR)計數器，被包括在該多個BCR計數器中的每一個BCR計數器對應於被包括在該多個SAS PHY中的SAS PHY，每一個BCR計數器被構形用以指示由其對應的SAS PHY接收的 BROADCAST (CHANGE)基元數；和一微處理器，所述微處理器連接該存儲器和連接該接口，所述微處理器被構形用以在由被包括在該SAS擴展器的多個SAS PHY中的一 SAS PHY接收BROADCAST (CHANGE)基元時進行監視，所述微處理器進一步被構形用以在該多個BCR計數器中記錄由該SAS擴展器的對應的SAS PHY的每一個所接收的BROADCAST (CHANGE)基元數量，所述微處理器使得所述計數器對於由他們對應的PHY所接收的每一個BROADCAST (CHANGE)基元增加一個，所述微處理器被構形用以通過該接口接收由被包括在該SAS域的多個SAS裝置中的SAS發現啟動節點所傳送的串行管理協議(SMP) DISCOVER請求，所述微處理器進一步被構形用以使該 SAS擴展器通過該接口將響應於所述SMP DISCOVER請求的SMP DISCOVER響應傳送到該SAS 發現啟動節點，其中所述SMP DISCOVER響應包括該SAS擴展器的BCR計數器每一個的BCR數。
全文摘要
本發明涉及一種確定性SAS發現和配置的方法。該方法包括將SMP DISCOVER請求從SAS域的節點傳送到該SAS域的每一個擴展器。該方法進一步包括在該節點接收來自被包括在該SAS域的每一個擴展器的SMP DISCOVER響應。該方法進一步包括將在該接收到SMP DISCOVER響應的每一個中所提供BCR數與已存儲的BCR數比較，所述已存儲的BCR數在所述SMP DISCOVER請求的所述傳送之前已經由該節點記錄和存儲。該方法進一步包括基於所述接收到的BCR數更新該已存儲的BCR數。該方法進一步包括從該節點選擇性地將第二SMP DISCOVER請求傳送到該SAS域的至少一個，但非所有擴展器。
文檔編號G06F13/42GK102591838SQ201110349628
公開日2012年7月18日 申請日期2011年11月8日 優先權日2010年11月15日
發明者斯蒂夫·詹森, 歐文·帕裡 申請人:Lsi公司