Sas擴展器連接路由技術的製作方法
2023-04-25 05:37:36
專利名稱：Sas擴展器連接路由技術的製作方法
SAS擴展器連接路由技術
背景技術：
串行連接SCSI (SAQ是一種用於和計算機存儲設備(例如硬碟驅動器和磁帶驅動器)之間來回移動數據的計算機總線。SAS基於點對點的串行協議。典型的串行連接SCSI 系統包括發起者，發起者是一種發起服務並請求由目標設備進行處理以及從目標設備接收對這些請求的響應的設備。發起者可以包括控制器或主機設備。目標是包含邏輯單元和目標埠的設備，其接收設備服務和任務管理請求以供處理，並向發起者設備發送用於相同請求的響應。目標設備可以包括硬碟或磁碟陣列。擴展器是有助於SAS設備之間的通信並且有助於連接多個SAS終端設備的設備。
發明內容
本發明的實施例因此可以包括一種減少擴展器的查找表內條目數量的方法，所述擴展器被用於串行連接SCSI存儲系統中，用於響應於對數據的開放地址幀請求而提供路由地址，所述方法包括在所述開放地址幀請求中提供路由信息，所述路由信息包括源擴展器標識；源物理地址信息；目的地擴展器標識；和目的地物理地址信息；利用所述查找表內的所述路由信息在發起者和目標之間路由數據。本發明的實施例可以進一步包括一種減少擴展器的查找表內條目數量的方法，所述擴展器被用於串行連接SCSI存儲系統中，用於響應於對數據的開放地址幀請求而提供路由地址，所述方法包括在所述開放地址幀請求中提供路由信息，所述路由信息包括源擴展器地址信息；和目的地擴展器地址信息；利用所述查找表內的所述路由信息在發起者和目標之間路由數據。本發明的實施例可以進一步包括一種減少擴展器的查找表內條目數量的方法，所述擴展器被用於具有給定拓撲結構的串行連接SCSI存儲系統中，用於響應於對數據的開放地址幀請求而提供路由地址，所述方法包括為存在於所述存儲系統的所述拓撲結構中的設備物理地址生成地址範圍；將所述地址範圍存儲在查找表內；檢查所述開放地址幀請求中的目的地SAS地址以確定所述開放地址幀請求的所述地址的地址範圍信息；利用所述開放地址幀請求中的所述地址的所述地址範圍信息來得到用於路由到所述設備的物理層索引。本發明的實施例可以進一步包括一種減少擴展器的查找表內條目數量的方法，所述擴展器被用於具有給定拓撲結構的串行連接SCSI存儲系統中，用於響應於對數據的開放地址幀請求而提供路由地址，所述方法包括運行發現程序以獲得用於所述存儲系統的所述拓撲結構的所述路由地址；將所述路由地址存儲在附加RAM中；用最近最多使用過的所述路由地址填充查找表；讀取所述開放地址幀請求；將所述開放地址幀請求中包含的地址信息與所述查找表中存儲的所述路由地址相比較；在所述查找表中存儲的所述路由地址與所述開放地址幀請求中包含的所述地址信息匹配時，提供用於路由所述開放地址幀請求的所述路由地址；在所述查找表中存儲的所述路由地址與所述開放地址幀請求中包含的所述地址信息不匹配時，訪問所述附加RAM ；將所述開放地址幀請求中包含的所述地址信息與所述附加RAM中存儲的所述路由地址相比較；在所述附加RAM中存儲的所述路由地址與所述開放地址幀請求中包含的所述地址信息匹配時，提供用於路由所述開放地址幀請求的所述路由地址。
圖1是示出了存儲系統拓撲結構的一個實施例的示意性框圖。圖2是用於連接請求的一個實施例的工作流程圖。圖3是對連接請求的響應的一個實施例的工作流程圖。圖4是表條目的一個實施例的示例。圖5是用於使用查找表地址範圍的進程的一個實施例的流程圖。圖6是用於提供地址範圍的查找表的框圖。圖7是用於執行虛擬查表進程的流程圖。
具體實施例方式圖1是示出了存儲系統100的示範性拓撲結構的一個實施例的示意性框圖。如圖 1中所示，發起者102可以利用被稱為開放地址幀或OAF的請求指令從目標108，110，114， 116，120，124發起數據請求。OAF包含源地址，也就是發起者102的地址，以及目的地SAS 地址，也就是目標的地址。擴展器104接收OAF請求並參照查找表，查找表通常是內容可尋址存儲器(CAM)，例如表126。表1 提供用於訪問來自目標的數據的路由地址。擴展器 104首先檢查以查看目標是否被直接連接至擴展器104。如果目標沒有被直接連接至擴展器104，那麼擴展器104就參照表126以獲得至目標的路由數據。在現有技術的設備中，表 126針對每一個目的地SAS地址都包括一個路由條目。由於擴展器104可以具有多達256 個不同的埠，並且擴展器106，112，118，122中的每一個均可具有多達256個埠，因此查找表1 可以具有很多的條目。訪問時間以及在表1 中存儲信息的成本構成了現有技術中的缺點。如果擴展器中的附加層被連接至每一個均可具有多達256個埠的擴展器106， 112，118，122，這就會造成表條目的指數增長。減少表126內的條目數量可以有利地減少處理時間，並有利地降低了與需要被設置在擴展器104的處理晶片上的CAM存儲器數量有關的成本。OAF的「目的地SAS地址」欄位可以被修改，而不具有包括目的地SAS地址和源SAS 地址欄位的條目，其中目的地SAS地址指定了被請求連接的SAS埠的埠標識，而源SAS 地址欄位指定了發出開放地址幀的SAS埠(例如發起者102)的埠標識。例如，來自發起者102的OAF請求可以包括路由信息，例如源擴展器ID、源物理地址ID、目的地擴展器ID 和目的地埠 ID。例如，OAF請求可以被表示為DestinationSasAddr = = {SrcExpID, SrcPhyID, DestExpID, DestPhylD}== {[Byte 11. . . Byte 10], [Byte9. . . Byte 8], [Byte 7. . . Byte 6], [Byte 5. . . Byte4]}在此情況下，欄位SrcExpID包含分配給直接連接源埠的擴展器的索引值。在此情況下，源是發起者102，而擴展器是擴展器104。欄位SrcPhylD具有直接連接源埠(也就是埠 1 之一)的物理地址值。欄位DestExpID包含分配給直接連接目的地埠的擴展器的索引值。例如，如果目的地是目標114(目標32)，那麼擴展器就是擴展器112。欄位DestfhylD具有連接目的地的埠(也就是埠 142)的值。由於在現有的OAF中有64位被分配用於目的地尋址，因此具有8位的八個字節用於在OAF中供尋址使用。這些字節如上所述在以上被表示為字節11-4。圖2示出了用於來自發起者102的數據請求的工作流程圖200。如圖2中所示，可以包括圖1中發起者102的控制器202發起OAF請求204。OAF是字節塊210，其包括字節預覽位SOAF 211以及構成塊210中的區段212的源控制器地址216，以及構成塊210中的區段214的目的地地址218。OAF請求204通過端206被傳輸至擴展器208。例如，擴展器 208可以包括圖1中示出的擴展器104。擴展器208利用在224處示出的目的地擴展器ID 以通過端222將0AF204傳輸給最終擴展器2 。最終擴展器2 利用來自於區段214的目的地物理地址，該目的地物理地址指示將端230連接至驅動器M2。最終擴展器2 在OAF 204經埠 230被發送至驅動器242之前如塊232中所示的修改OAF 204。驅動器242隨後存儲OAF請求204以使驅動器242具有恰當的地址用於將數據返回到控制器202。圖3是目標響應的工作流程圖300。如圖3中所示，驅動器242生成OAF 302。OAF 302包括塊304。目標目的地312提供源擴展器ID、源物理ID、目的地擴展器ID和目的地物理ID。目標源數據314包括目標驅動器SAS地址。該信息由控制器202使用以確保控制器202知道該響應是來自於驅動器M2。OAF 302通過埠 230被傳輸至最終擴展器226。 最終擴展器2 如塊306中所示修改OAF 302並隨後通過埠 320將OAF 302傳輸至擴展器208。OAF包括塊306，塊306包括目標目的地扇區316，目標目的地扇區316包括目的地擴展器ID、目的地物理ID、源擴展器ID和源物理ID地址。扇區318包括目標源驅動器SAS 地址。擴展器208利用源擴展器ID以將OAF 302經埠 322路由到控制器202。利用圖2 和3中所示的方法，即可將表126中的條目數量從終端設備SAS地址數量(可能多達1000 個地址或更多)減少到擴展器索引地址的數量(在任意給定的拓撲結構中通常為50個左右或更少)。這樣就提高了能夠對數據進行訪問的速度並且降低了包括在擴展器處理晶片中的CAM的成本。圖4中示出了減少表126中的表條目的一種可選方法。根據該實施例，將兩個新欄位加入現有的OAF格式中。這兩個新欄位是源擴展器SAS地址和目的地擴展器SAS地址。源擴展器SAS地址指定了源埠直接連接到的擴展器。在圖1的實施例中，源擴展器 SAS地址是擴展器104的地址。目的地擴展器SAS地址指定了目的地埠直接連接到的擴展器。例如，如果目的地是目標114，那麼目的地擴展器SAS地址就是擴展器112的地址。 當然，如果發起者102具有直接連接至目的地目標的埠 128，那麼用於這些地址的欄位為 0。擴展器104首先檢查OAF內的目的地SAS地址是否與任意直接連接的目標的SAS地址匹配。如果地址匹配，那麼連接就應該被路由至特定連接的目標埠。如果地址不匹配，那麼擴展器104將利用在OAF中指定的目的地擴展器SAS地址從CAM中進行查找。因此，表條目中的地址列表是擴展器地址而不是目標地址。例如，表將包括目標直接連接到的最終擴展器的物理地址(例如目的地擴展器SAS地址)以及發起者連接到的擴展器的地址，而不具有目標SAS地址。例如，如果目標是目標114且發起者是發起者102，如圖1中所示，擴展器112的地址被用作目的地擴展器SAS地址並且擴展器104的地址被用作源擴展器SAS地址。利用該方法，由於地址被減少為僅僅是最終擴展器的數量而不是目標的總數量，因此表126中的條目數量得以大大減少。
用於減少表126內條目的另一種可選方法是使用OAF中包括字節的數據欄位「更兼容特徵」以包括OAF中的地址信息。接收OAF的物理層忽略「更兼容特徵」欄位 (「特徵欄位」)。更兼容特徵欄位指定與先前的標準版本不兼容的附加特徵。由於在大多數拓撲結構中只有很少的幾個發起者和擴展器，並且絕大多數設備都是目標設備，因此為了利用該事實，OAF的特徵欄位可以被用於提供附加信息。在特徵欄位被設定為0時，OAF 就是如SAS-2規範中所定義的通常情況。在特徵欄位被設定為1時，更兼容特徵[7:0]的欄位值表示連接應該被路由到達的目的地擴展器的物理編號或埠編號。如果特徵欄位被設定為1並且OAF中的目的地SAS地址與擴展器(例如擴展器112)的SAS地址匹配，那麼擴展器112就知道將連接直接路由至更兼容特徵[7:0]欄位內指示的物理編號，也就是目標到擴展器112的直接連接。如果存在中間擴展器，那麼表126中的條目將被路由至特定的目的地地址的連接，也就是最終擴展器的SAS地址。根據該方法，路由表126內的條目將包括用於整個拓撲結構的發起者SAS地址和擴展器SAS地址。利用該方法，由於發起者的數量和擴展器的數量遠小於大多數拓撲結構中目標或終端設備的數量至少一個數量級，因此路由表126內的條目數量可以大大減少。根據公開的第二種和第三種方法，擴展器SAS地址和目的地物理編號或埠編號可以被用於通過給定的拓撲結構來路由連接，而不使用目的地目標的SAS地址。已經示出了用於實現該結果的一種方法，但是提供擴展器SAS地址以及OAF請求中的目的地SAS地址或目的地埠編號的任意進程當然都落在本發明的保護範圍之內。根據第一種方法，擴展器標識以及目的地埠編號可以被用於在任意給定的拓撲結構中路由連接，而不使用目的地目標的SAS地址。已經示出了兩種方法，但是用於提供擴展器標識以及目的地埠編號的任意方法都落在本發明的範圍之內。如上所述，用於SAS擴展器的基於現有表格的路由機制對於每一個SAS地址都具有一個路由條目。無論何時在具有特定地址的輸入埠(例如擴展器104的埠 1 之一) 上接收到開放地址幀(OAF)請求，擴展器都會在表126中執行內容可尋址存儲器查找或者某種類似的處理，以找到應該將OAF路由至的輸出物理地址。由於該表對每一個SAS地址都具有一個條目，因此表126中需要用於覆蓋存儲訪問系統拓撲結構的表條目的數量就隨著拓撲結構的規模而線性增加。減少內容可尋址存儲器表126中的條目數量的另一種方法是指定被路由至特定物理地址的SAS地址範圍。例如，如果物理地址0被設置為到達以下SAS地址範圍5006 05b0 0002 72bf-物理地址0路由SAS地址範圍開始到5006 05b0 0003 72bf-物理地址0路由SAS地址範圍結束那麼如上所述，目標為SAS地址範圍內的目的地的所有輸入OAF都會被路由至物理地址0，這將消除大量的路由條目。由於表1 或類似設備內的靜態查找時間與表條目的規模成正比，因此地址範圍使條目的數量隨著範圍的規模而減少。圖5是示出了用於使用查找表地址範圍的進程500的示意性框圖。在步驟502，生成地址範圍。擴展器中的處理器125可以生成這些地址範圍。在步驟504，將地址範圍存儲在查找表(例如圖1中的查找表126)內。在步驟506，由處理器125檢查輸入OAF的地址，以確定OAF的地址落入怎樣的範圍內。在步驟508，訪問查找表126以檢索用於該特定地址範圍的物理地址。範圍搜索的實現可以用若干種不同的方式完成。進行地址範圍搜索的一種方式是使用三重內容可尋址存儲器602，其提供根據SAS地址內減小的位數來進行查表的機制。減小的位數自動提供了一個地址範圍。圖6是示出了地址範圍查找表設備600的示意性框圖。如圖6中所示，三重內容可尋址存儲器602被用於提供地址範圍的查找。OAF 606由處理器604接收，處理器604處理OAF以確定地址範圍。地址範圍608被生成並應用於三重內容可尋址存儲器602。三重內容可尋址存儲器602生成提供給處理器604的物理地址610。另一種方法是使用標準的內容可尋址存儲器和執行SAS地址查找的擴展器硬體邏輯。換句話說，可以將邏輯加入處理器晶片中，或者可以使用狀態機以在內容可尋址存儲器中執行地址範圍查找。而且，SAS設備的製造商可以為能夠基於存儲訪問系統拓撲結構內的路由機制而有效利用SAS地址範圍的其他設備和驅動器提供便利。例如，在大批量採購時，來自部分製造商的SAS設備具有連續的SAS地址。這種方法可以等價地應用於SAS擴展器以及具有多個物理地址的SAS發起者。如上所述，SAS擴展器通常採用內容可尋址存儲器以存儲終端設備在SAS拓撲結構中的SAS地址。內容可尋址存儲器由擴展器硬體使用以在輸入的開放地址幀(OAF)中查找目的地的SAS地址和需要以此路由OAF的物理地址。內容可尋址存儲器(圖1中的表 126)通常通過運行SAS發現程序而在軟體控制下進行填充。能夠被連接在SAS拓撲結構中的終端設備的數量因此要受到擴展器的CAM大小的限制。由於CAM的大小(表126)不再是擴展器能夠支持的拓撲結構規模的限制因素，因此軟體輔助的查找表的使用就不會限制終端設備的數量。根據本發明的一個實施例，軟體輔助的SAS地址查找功能也可以在硬體中自動實現。由此，可將頻繁訪問的SAS地址條目保留在內容可尋址存儲器中。軟體隨後可被用於在內容可尋址存儲器查找SAS地址失敗時提供另外的查找數據。用這種方式，與通過使用軟體查找程序的內容可尋址存儲器所能支持的情況相比，擴展器能夠滿足頻繁使用的地址並滿足更大數量的SAS地址的需要。因此，可以被連接在存儲系統拓撲結構中的終端設備數量就不會受到內容可尋址存儲器大小的限制。而且，利用該技術即可在軟體中實現更高級的拓撲校驗和恢復算法。這些技術中的至少一部分可以在硬體中自動進行以加速查找進程。另外，還可以描繪經過利用該特徵的擴展器的輸入/輸出功能。而且，使用本發明中的各種實施例可以建立起虛擬目標和代理目標。根據一個實施例，擴展器軟體作為發現進程的一部分填充擴展器104的路由表或內容可尋址存儲器126。根據一個實施例，由於路由表1 不能保存用於終端設備的全部地址，因此擴展器軟體中的發現程序將整個拓撲結構的發現信息保留在RAM 127中。在此情況下，一部分地址被存儲在路由表(CAM)U6中。當擴展器硬體檢測到沒有與開放地址幀 (OAF)的目的地SAS地址匹配的地址時，擴展器硬體可產生中斷或產生向軟體指示該狀態的其他控制功能。提供給軟體的狀態信息可以包括在內容可尋址存儲器查找中失敗的目的地SAS地址。可選地，開放地址幀中的全部內容均可被提供用於通過軟體進行高級分析。軟體在收到中斷或指示地址匹配失敗的其他控制信號之後，通過從擴展器104 上的處理晶片125執行被遠程地存儲在RAM 127中的發現信息中的地址的查找或比較來嘗試解決失敗的地址匹配。如果利用軟體查找技術找到了匹配，那麼兩種不同方法之一可被用於將匹配信息提供給擴展器硬體。在第一種方法中，軟體可以提供指示OAF需要被路由到達的目標的物理地址信息。在確認了中斷之後，硬體即可利用由軟體提供的物理地址路由來路由OAF。根據第二種方法，軟體可以利用最近最少使用方法來用由軟體提供的新地址取代表126中現有的內容可尋址存儲器條目。硬體隨後更新內容可尋址存儲器126中的最近最少使用標記。在確認了中斷之後，硬體可重新開始內容可尋址存儲器的查找，並且作為通過軟體向內容可尋址存儲器中新加入了地址信息的結果，將找到匹配。隨後硬體可根據指示的輸出物理地址路由OAF。圖7是用於在附加RAM 127中虛擬查找地址的進程700的示意性框圖。在步驟 702,由擴展器運行發現程序以獲得用於存儲系統(例如圖1中所示的存儲系統)的整個拓撲結構的地址信息。在步驟704，將從發現程序獲得的地址信息存儲在圖1中擴展器104的附加RAM 127內。在步驟706，用使用最多的地址填充CAM 126。換句話說，將由擴展器104 最近最多使用過的地址存儲在圖1的表126內。在步驟708，擴展器104讀取OAF請求。在步驟710，比較OAF地址和存儲在CAM表126內的地址。如果匹配，那麼CAMU6就在步驟 712給擴展器104提供路由地址。如果不匹配，那麼就由擴展器104在步驟714產生中斷。 在步驟716，由擴展器104內的處理器訪問附加RAM 127。在步驟718，進行比較以確定是否將路由信息存儲在RAM 127中。此時，可以使用兩種不同的可選進程中的一種。根據一個實施例，在步驟720，提供路由地址以將OAF路由至正確的目的地。根據另一個實施例，在步驟722，確定路由表126中最近最少使用的條目。在步驟724，從路由表126中刪除路由表內最近最少使用的條目。在步驟726，將從RAM 127中搜索得到的新地址信息存儲在路由表 126內。隨後擴展器104中的處理器125繼續訪問查找表126以獲得地址信息。也可以實施上述兩種不同方法的組合。在這樣的組合中，軟體可以包括邏輯以確定何時替換現有的內容可尋址存儲器條目，以便提高隨後用於相同目的地終端設備的OAF 的路由性能。由於較大規模拓撲結構內的大多數輸入/輸出請求在任意的給定時間點都傾向於以特定的發起者和目標為中心，因此在軟體存儲的地址數據(內容可尋址存儲器未命中)中的軟體查找就會導致新的SAS地址被高速緩存在內容可尋址存儲器中。因此用於執行軟體查找的性能損失結果在本質上就不一定是重複性的。為了進一步優化上述進程， 在出現軟體地址查找時，軟體也可以提供源SAS地址。如果源SAS地址屬於串行同步埠 (SSP)發起者並且SAS地址未被存儲在內容可尋址存儲器中，那麼源和目的地SAS地址即可均被存儲在內容可尋址存儲器126中，以確保當目標試圖打開返回發起者的連接時，目的地SAS地址已經存在於內容可尋址存儲器中以避免另外的軟體查找。當然，這些進程也可以用類似於高速緩存控制器的方式以硬體實施。由硬體實施的發現程序提供的內容可尋址存儲器信息的高速緩存與如上所述的軟體查找程序相比可以提高系統的性能。根據該可選實施例，軟體發現程序執行拓撲結構發現分析並建立存儲在RAM中的完整的路由表。當然，硬體實施的限制因素在於存儲全部路由表信息所需的RAM尺寸，其可能處在比擴展器處理晶片上的內容可尋址存儲器更大的數量級上。在硬體實現中，上述進程可以用與軟體查找相同的方式實現。另外，採用軟體查找，可通過將OAF路由至擴展器的內部SSP目標虛擬物理地址來代理擴展器中的終端設備。軟體隨後即可提供用於特定發起者和目標的帶寬以確保特定的服務質量。
為了解釋和說明已經給出了本發明的上述介紹。這些內容不應被理解為窮舉或者將本發明限制為公開的具體形式，並且根據以上的教導可以得出其他的修改和變形。選擇並介紹實施例是為了更好地解釋本發明的原理及其實際應用以由此使本領域技術人員能夠在適用於預期特定用途的不同實施例和不同變形中更好地利用本發明。應該理解所附權利要求被構建為包括了本發明除現有技術限定內容以外的其他可選實施例。
權利要求
1.一種減少擴展器的查找表內條目數量的方法，所述擴展器被用於串行連接SCSI存儲系統中，用於響應於對數據的開放地址幀請求而提供路由地址，所述方法包括在所述開放地址幀請求中提供路由信息，所述路由信息包括 源擴展器標識； 源物理地址信息； 目的地擴展器標識；和目的地物理地址信息；利用所述查找表內的所述路由信息在發起者和目標之間路由數據。
2.如權利要求1所述的方法，其中所述源擴展器標識包括源擴展器的物理地址。
3.如權利要求2所述的方法，其中所述目的地擴展器標識包括目的地擴展器的物理地址。
4.如權利要求3所述的方法，其中利用所述查找表內的所述路由信息在發起者和目標之間路由數據的所述步驟包括在內容可尋址存儲器查找表內用於在發起者和目標之間路由數據的路由信息。
5.如權利要求1所述的方法，其中在開放地址幀請求中提供路由信息的所述步驟包括在所述開放地址幀請求的更兼容特徵欄位內提供路由信息。
6.一種減少擴展器的查找表內條目數量的方法，所述擴展器被用於串行連接SCSI存儲系統中，用於響應於對數據的開放地址幀請求而提供路由地址，所述方法包括在所述開放地址幀請求中提供路由信息，所述路由信息包括 源擴展器地址信息；和目的地擴展器地址信息；利用所述查找表內的所述路由信息在發起者和目標之間路由數據。
7.如權利要求6所述的方法，其中所述源擴展器地址信息包括源擴展器的物理地址。
8.如權利要求7所述的方法，其中所述目的地擴展器信息包括目的地擴展器的物理地址。
9.如權利要求8所述的方法，其中利用所述查找表內的所述路由信息在發起者和目標之間路由數據的所述步驟包括內容可尋址存儲器查找表內用於在發起者和目標之間路由數據的路由信息。
10.如權利要求6所述的方法，其中在開放地址幀請求中提供路由信息的所述步驟包括在所述開放地址幀請求的更兼容特徵欄位內提供路由信息。
11.一種減少擴展器的查找表內條目數量的方法，所述擴展器被用於具有給定拓撲結構的串行連接SCSI存儲系統中，用於響應於對數據的開放地址幀請求而提供路由地址，所述方法包括為存在於所述存儲系統的所述拓撲結構中的設備物理地址生成地址範圍； 將所述地址範圍存儲在查找表內；檢查所述開放地址幀請求中的地址以確定所述開放地址幀請求的所述地址的地址範圍信息；利用所述開放地址幀請求中的所述地址的所述地址範圍信息來得到用於路由到所述設備的物理層索引。
12.如權利要求11所述的方法，其中將所述地址範圍存儲在查找表內的所述步驟包括將所述地址範圍存儲在三重內容可尋址存儲器中。
13.如權利要求12所述的方法，進一步包括 利用所述擴展器內的處理來生成所述地址範圍。
14.一種減少擴展器的查找表內條目數量的方法，所述擴展器被用於具有給定拓撲結構的串行連接SCSI存儲系統中，用於響應於對數據的開放地址幀請求而提供路由地址，所述方法包括運行發現程序以獲得用於所述存儲系統的所述拓撲結構的所述路由地址； 將所述路由地址存儲在附加RAM中； 用最近最多使用過的所述路由地址填充查找表； 讀取所述開放地址幀請求；將所述開放地址幀請求中包含的地址信息與所述查找表中存儲的所述路由地址相比較；在所述查找表中存儲的所述路由地址與所述開放地址幀請求中包含的所述地址信息匹配時，提供用於路由所述開放地址幀請求的所述路由地址；在所述查找表中存儲的所述路由地址與所述開放地址幀請求中包含的所述地址信息不匹配時，訪問所述附加RAM ；將所述開放地址幀請求中包含的所述地址信息與所述附加RAM中存儲的所述路由地址相比較；在所述附加RAM中存儲的所述路由地址與所述開放地址幀請求中包含的所述地址信息匹配時，提供用於路由所述開放地址幀請求的所述路由地址。
15.如權利要求14所述的方法，其中在所述附加RAM中存儲的所述路由地址與所述開放地址幀請求中包含的所述地址信息匹配時提供所述路由地址的所述步驟進一步包括在所述查找表內確定最近最少使用的條目； 在所述查找表內刪除所述最近最少使用的條目； 將所述路由地址存儲在所述查找表內；在將所述路由地址存儲在所述查找表內之後，將所述開放地址幀請求中包含的地址信息與所述查找表中存儲的所述路由地址相比較。
16.如權利要求14所述的方法，其中用最近最多使用過的所述路由地址填充查找表的所述步驟包括用最近最多使用過的所述路由地址填充內容可尋址存儲器。
全文摘要
本發明涉及SAS擴展器連接路由技術。公開的是用於允許增加串行連接SCSI擴展器網絡的拓撲結構規模以及限制被用於存儲與系統拓撲結構相關的地址單元的內容可尋址存儲器中條目的技術。根據一種方法，在OAF請求中提供地址以減少查找表的條目。根據另一個實施例，在查找表中提供地址範圍。另外，使用虛擬存儲器技術以使得可以使用軟體查找進程或者也可以使用硬體進程，從而使得只將最近最多使用過的地址存儲在查找表內。
文檔編號H04L12/56GK102567211SQ20111007146
公開日2012年7月11日 申請日期2011年3月24日 優先權日2010年12月31日
發明者A·S·阿普海爾, P·R·卡達姆, S·R·帕泰爾 申請人:Lsi公司