JP2012141943A - Sasエキスパンダ接続ルーティング技法 - Google Patents
Sasエキスパンダ接続ルーティング技法 Download PDFInfo
- Publication number
- JP2012141943A JP2012141943A JP2011054004A JP2011054004A JP2012141943A JP 2012141943 A JP2012141943 A JP 2012141943A JP 2011054004 A JP2011054004 A JP 2011054004A JP 2011054004 A JP2011054004 A JP 2011054004A JP 2012141943 A JP2012141943 A JP 2012141943A
- Authority
- JP
- Japan
- Prior art keywords
- address
- routing
- expander
- lookup table
- information
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
- G06F13/40—Bus structure
- G06F13/4004—Coupling between buses
- G06F13/4022—Coupling between buses using switching circuits, e.g. switching matrix, connection or expansion network
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Computer Hardware Design (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】一方法によれば、ルックアップテーブルエントリーを削減するために、アドレスがそのOAF要求内に提供される。もう1つの実施形態によれば、アドレス範囲が前記ルックアップテーブル内に提供される。加えて、最近最も使用されたアドレスだけがそのルックアップテーブル内に格納されるように、ソフトウェア探索プロセスが使用され得るか、またはハードウェアプロセスが使用され得るように、仮想メモリ技法が使用される。
【選択図】図1
Description
DestinationSasAddr=={SrcExpID,SrcPhyID,DestExpID,DestPhyID}=={[バイト11...バイト10],[バイト9...バイト8],[バイト7...バイト6],[バイト5...バイト4]}
5006 05b0 0002 72bf-PHY0 ROUTE SAS ADDRESS RANGE START
から
5006 05b0 0003 72bf-PHY0 ROUTE SAS ADDRESS RANGE END
であり、上に記載されたように、SASアドレス範囲内の宛先をターゲットとするすべての着信OAFは、Phy0に経路指定されることになり、これは、ルーティングエントリーのかなりの数を削減することになる。表126内、または類似のデバイス内の静的探索時間は、表エントリーのサイズに比例するため、アドレス範囲は、エントリーの数をその範囲のサイズだけ削減する。
Claims (16)
- データに関するオープンアドレスフレーム要求に応答して、ルーティングアドレスを提供するために、シリアルアタッチドSCSIストレージシステム内で使用されるエキスパンダのルックアップテーブル内のエントリーの数を削減する方法であって、
発信源エキスパンダ識別情報と、
発信源物理アドレス情報と、
宛先エキスパンダ識別情報と、
宛先物理アドレス情報とを含むルーティング情報を、前記オープンアドレスフレーム要求内に提供し、
イニシエータとターゲットとの間でデータを経路指定するために、前記ルックアップテーブル内の前記ルーティング情報を使用する、ことを含む方法。 - 前記発信源エキスパンダ識別情報が発信源エキスパンダ物理アドレスを含む、請求項1に記載の方法。
- 前記宛先エキスパンダ識別情報が宛先エキスパンダ物理アドレスを含む、請求項2に記載の方法。
- イニシエータとターゲットとの間でデータを経路指定するために、前記ルックアップテーブル内の前記ルーティング情報を使用する前記プロセスが、
イニシエータとターゲットとの間でデータを経路指定するために、コンテンツアドレス指定可能メモリルックアップテーブル内のルーティング情報を使用することを含む、請求項3に記載の方法。 - ルーティング情報をオープンアドレスフレーム要求内に提供する前記プロセスが、
ルーティング情報を前記オープンアドレスフレーム要求のより互換性のある特徴フィールド内に提供することを含む、請求項1に記載の方法。 - データに関するオープンアドレスフレーム要求に応答して、ルーティングアドレスを提供するために、シリアルアタッチドSCSIストレージシステム内で使用されるエキスパンダのルックアップテーブル内のエントリーの数を削減する方法であって、
発信源エキスパンダアドレス情報と、
宛先エキスパンダアドレス情報と、を含むルーティング情報を前記オープンアドレスフレーム要求内に提供し、
イニシエータとターゲットとの間でデータを経路指定するために、前記ルックアップテーブル内の前記ルーティング情報を使用する、ことを含む方法。 - 前記発信源エキスパンダアドレス情報が、発信源エキスパンダ物理アドレスを含む、請求項6に記載の方法。
- 前記宛先エキスパンダ情報が、宛先エキスパンダ物理アドレスを含む、請求項7に記載の方法。
- イニシエータとターゲットとの間でデータを経路指定するために、前記ルックアップテーブル内の前記ルーティング情報を使用する前記プロセスが、
イニシエータとターゲットとの間でデータを経路指定するために、コンテンツアドレス指定可能メモリルックアップテーブル内のルーティング情報を使用する、ことを含む請求項8に記載の方法。 - ルーティング情報をオープンアドレスフレーム要求内に提供する前記プロセスが、
ルーティング情報を前記オープンアドレスフレーム要求のより互換性のある特徴フィールド内に提供することを含む、請求項6に記載の方法。 - データに関するオープンアドレスフレーム要求に応答して、ルーティングアドレスを提供するために、所与のトポロジを有するシリアルアタッチドSCSIストレージシステム内で使用されるエキスパンダのルックアップテーブル内のエントリーの数を削減するプロセスであって、
前記ストレージシステムの前記トポロジ内に存在するデバイスの物理アドレスに関するアドレス範囲を生成し、
前記アドレス範囲をルックアップテーブル内に格納し、
前記オープンアドレスフレーム要求の前記アドレスのアドレス範囲情報を決定するために、前記オープンアドレスフレーム要求のアドレスを検査し、
前記デバイスに経路指定するための物理層指標を取り出すために、前記オープンアドレスフレーム要求の前記アドレスの前記アドレス範囲情報を使用する、ことを含むプロセス。 - 前記アドレス範囲をルックアップテーブル内に格納する前記プロセスが、
前記アドレス範囲を3値コンテンツアドレス指定可能メモリ内に格納することを含む、請求項11に記載のプロセス。 - 前記アドレス範囲を生成するために、前記エキスパンダ内でプロセスを使用することをさらに含む、請求項12に記載のプロセス。
- データに関するオープンアドレスフレーム要求に応答して、ルーティングアドレスを提供するために、所与のトポロジを有するシリアルアタッチドSCSIストレージシステム内で使用されるエキスパンダのルックアップテーブル内のエントリーの数を削減する方法であって、
前記ストレージシステムの前記トポロジに関する前記ルーティングアドレスを取得するために発見ルーチンを実行し、
前記ルーティングアドレスを追加のRAM内に格納し、
最近最も使用された前記ルーティングアドレスを用いてルックアップテーブルを設定し、
前記オープンアドレスフレーム要求を読み取り、
前記オープンアドレスフレーム要求内に含まれたアドレス情報を前記ルックアップテーブル内に格納された前記ルーティングアドレスと比較し、
前記ルックアップテーブル内に格納された前記ルーティングアドレスが前記オープンアドレスフレーム要求内に含まれた前記アドレス情報と整合するときには、前記オープンアドレスフレーム要求を経路指定するために、前記ルーティングアドレスを提供し、
前記ルックアップテーブル内に格納された前記ルーティングアドレスが前記オープンアドレスフレーム要求内に含まれた前記アドレス情報と整合しないときには、前記追加のRAMにアクセスし、
前記オープンアドレスフレーム要求内に含まれた前記アドレス情報を前記追加のRAM内に格納された前記ルーティングアドレスと比較し、
前記追加のRAM内に格納された前記ルーティングアドレスが前記オープンアドレスフレーム要求内に含まれた前記アドレス情報と整合するときには、前記オープンアドレスフレーム要求を経路指定するために、前記ルーティングアドレスを提供する、ことを含む方法。 - 前記追加のRAM内に格納された前記ルーティングアドレスが前記オープンアドレスフレーム要求内に含まれた前記アドレス情報と整合するときには、前記ルーティングアドレスを提供する前記プロセスが、
前記ルックアップテーブル内で最近最も使用されなかったエントリーを決定し、
前記ルックアップテーブル内の前記最近最も使用されなかったエントリーを除去し、
前記ルーティングアドレスを前記ルックアップテーブル内に格納し、
前記ルーティングアドレスを前記ルックアップテーブル内に格納した後で、前記オープンアドレスフレーム要求内に含まれたアドレス情報を前記ルックアップテーブル内に格納された前記ルーティングアドレスと比較する、ことをさらに含む請求項14に記載の方法。 - 最近最も使用された前記ルーティングアドレスを用いて、ルックアップテーブルを設定する前記プロセスが、
最近最も使用された前記ルーティングアドレスを用いて、コンテンツアドレス指定可能メモリを設定することを含む、請求項14に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/983,080 US20120173840A1 (en) | 2010-12-31 | 2010-12-31 | Sas expander connection routing techniques |
US12/983,080 | 2010-12-31 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012141943A true JP2012141943A (ja) | 2012-07-26 |
JP2012141943A5 JP2012141943A5 (ja) | 2014-04-24 |
Family
ID=45062957
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011054004A Pending JP2012141943A (ja) | 2010-12-31 | 2011-03-11 | Sasエキスパンダ接続ルーティング技法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20120173840A1 (ja) |
EP (1) | EP2472411A1 (ja) |
JP (1) | JP2012141943A (ja) |
KR (1) | KR20120078535A (ja) |
CN (1) | CN102567211A (ja) |
TW (1) | TW201228303A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012194807A (ja) * | 2011-03-16 | 2012-10-11 | Fujitsu Ltd | ストレージ装置、コントローラおよびアドレス管理方法 |
US20130191573A1 (en) * | 2012-01-19 | 2013-07-25 | Lsi Corporation | Methods and systems for reduced signal path count for interconnect signals within a storage system expander |
US9411764B2 (en) | 2013-07-23 | 2016-08-09 | Lenovo Enterprise Solutions (Singapore) Pte. Ltd. | Optimized redundant high availability SAS topology |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120331181A1 (en) * | 2011-06-21 | 2012-12-27 | Lsi Corporation | Methods and structure for firmware upgrade of devices in a storage network |
TW201324163A (zh) * | 2011-12-02 | 2013-06-16 | Hon Hai Prec Ind Co Ltd | 籍由記憶體介面擴展器連接設備的電子裝置及其連接方法 |
US9143432B2 (en) * | 2012-04-10 | 2015-09-22 | Hewlett-Packard Development Company, L.P. | Expander-targeted zoned broadcast |
US9026727B2 (en) | 2012-09-04 | 2015-05-05 | Avago Technologies General Ip (Singapore) Pte Ltd | Enhanced memory savings in routing memory structures of serial attached SCSI expanders |
US9336171B2 (en) * | 2012-11-06 | 2016-05-10 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Connection rate management in wide ports |
US8793406B2 (en) | 2012-11-16 | 2014-07-29 | Hewlett-Packard Development Company, L.P. | SAS switch that supports bulk discovery wherein the bulk discovery is either on a push basis or pull basis |
US9026706B2 (en) | 2012-12-14 | 2015-05-05 | Lsi Corporation | Method and system for detecting multiple expanders in an SAS topology having the same address |
US8990448B2 (en) | 2013-03-08 | 2015-03-24 | Lsi Corporation | Smart discovery model in a serial attached small computer system topology |
WO2015030728A1 (en) * | 2013-08-27 | 2015-03-05 | Hewlett-Packard Development Company, L.P. | Expander data routing |
US9767311B2 (en) * | 2013-10-25 | 2017-09-19 | Netapp, Inc. | Stack isolation by a storage network switch |
CN104834500A (zh) * | 2014-02-07 | 2015-08-12 | 鸿富锦精密工业(深圳)有限公司 | 指令处理系统及方法 |
CN105141532B (zh) * | 2015-07-27 | 2018-05-15 | 浪潮(北京)电子信息产业有限公司 | 一种路由方法及路由器 |
US10152244B2 (en) * | 2015-08-31 | 2018-12-11 | Advanced Micro Devices, Inc. | Programmable memory command sequencer |
US10725930B2 (en) * | 2018-08-27 | 2020-07-28 | Micron Technology, Inc. | Logical to physical memory address mapping tree |
US10963413B2 (en) | 2018-11-02 | 2021-03-30 | Wipro Limited | Method and system for transmitting data using small computer system interface (SCSI) |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5453979A (en) * | 1994-01-27 | 1995-09-26 | Dsc Communications Corporation | Method and apparatus for generating route information for asynchronous transfer mode cell processing |
US6816915B1 (en) * | 2001-03-02 | 2004-11-09 | Adaptec, Inc. | I/O subsystem topology discovery method |
US20020176363A1 (en) * | 2001-05-08 | 2002-11-28 | Sanja Durinovic-Johri | Method for load balancing in routers of a network using overflow paths |
JP2004158973A (ja) * | 2002-11-05 | 2004-06-03 | Fujitsu Ltd | パケット中継装置 |
US7440460B2 (en) * | 2004-03-05 | 2008-10-21 | Samsung Electronics Co., Ltd. | Apparatus and method for forwarding mixed data packet types in a high-speed router |
JP4555029B2 (ja) * | 2004-09-01 | 2010-09-29 | 株式会社日立製作所 | ディスクアレイ装置 |
US7644168B2 (en) * | 2004-11-05 | 2010-01-05 | Hewlett-Packard Development Company, L.P. | SAS expander |
US7437462B2 (en) * | 2006-01-06 | 2008-10-14 | Dell Products L.P. | Method for zoning data storage network using SAS addressing |
CN101039252B (zh) * | 2006-03-15 | 2012-05-23 | 中兴通讯股份有限公司 | 一种三重内容可寻址存储器路由表管理方法 |
US7624223B2 (en) * | 2006-12-29 | 2009-11-24 | Lsi Corporation | Apparatus and methods for multiple unidirectional virtual connections among SAS devices |
US7876713B2 (en) * | 2007-06-29 | 2011-01-25 | Emulex Design & Manufacturing Corporation | Label switched routing in SAS expanders |
US8074105B2 (en) * | 2007-10-08 | 2011-12-06 | Dot Hill Systems Corporation | High data availability SAS-based RAID system |
US7882281B2 (en) * | 2007-12-10 | 2011-02-01 | Emulex Design & Manufacturing Corporation | SAS reference Phys for virtualization and traffic isolation |
US8321596B2 (en) * | 2008-09-05 | 2012-11-27 | Lsi Corporation | SAS paired subtractive routing |
-
2010
- 2010-12-31 US US12/983,080 patent/US20120173840A1/en not_active Abandoned
-
2011
- 2011-02-17 TW TW100105301A patent/TW201228303A/zh unknown
- 2011-03-11 JP JP2011054004A patent/JP2012141943A/ja active Pending
- 2011-03-24 CN CN2011100714614A patent/CN102567211A/zh active Pending
- 2011-03-28 KR KR1020110027716A patent/KR20120078535A/ko not_active Application Discontinuation
- 2011-11-17 EP EP11189491A patent/EP2472411A1/en not_active Withdrawn
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012194807A (ja) * | 2011-03-16 | 2012-10-11 | Fujitsu Ltd | ストレージ装置、コントローラおよびアドレス管理方法 |
US20130191573A1 (en) * | 2012-01-19 | 2013-07-25 | Lsi Corporation | Methods and systems for reduced signal path count for interconnect signals within a storage system expander |
US8626974B2 (en) * | 2012-01-19 | 2014-01-07 | Lsi Corporation | Methods and systems for reduced signal path count for interconnect signals within a storage system expander |
US9411764B2 (en) | 2013-07-23 | 2016-08-09 | Lenovo Enterprise Solutions (Singapore) Pte. Ltd. | Optimized redundant high availability SAS topology |
Also Published As
Publication number | Publication date |
---|---|
EP2472411A1 (en) | 2012-07-04 |
CN102567211A (zh) | 2012-07-11 |
TW201228303A (en) | 2012-07-01 |
US20120173840A1 (en) | 2012-07-05 |
KR20120078535A (ko) | 2012-07-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2012141943A (ja) | Sasエキスパンダ接続ルーティング技法 | |
US10346067B2 (en) | Multi-tier file storage management using file access and cache profile information | |
US10459649B2 (en) | Host side deduplication | |
JP4278445B2 (ja) | ネットワークシステム及びスイッチ | |
US8335890B1 (en) | Associating an identifier with a content unit | |
US9049242B2 (en) | Atomic cache transactions in a distributed storage system | |
US7774548B2 (en) | Dynamic, on-demand storage area network (SAN) cache | |
US9201795B2 (en) | Dynamic hierarchical memory cache awareness within a storage system | |
EP3608790B1 (en) | Modifying nvme physical region page list pointers and data pointers to facilitate routing of pcie memory requests | |
US20110231613A1 (en) | Remote storage caching | |
JP2007207007A (ja) | ストレージシステム、ストレージコントローラ及び計算機システム | |
US20070156763A1 (en) | Storage management system and method thereof | |
US9696917B1 (en) | Method and apparatus for efficiently updating disk geometry with multipathing software | |
CN104811392A (zh) | 用于处理网络中的资源访问请求的方法和系统 | |
US8539135B2 (en) | Route lookup method for reducing overall connection latencies in SAS expanders | |
JP2005025485A (ja) | アドレス管理方法および装置 | |
US20050120134A1 (en) | Methods and structures for a caching to router in iSCSI storage systems | |
JP4607937B2 (ja) | キャッシュ方法及びキャッシュ装置 | |
KR100429909B1 (ko) | 고속 ip룩업 장치를 기반으로 한 고속 ip포워딩 엔진제어 장치 및 방법 | |
US7240151B1 (en) | Methods and apparatus for transferring data in a content addressable computer system | |
US20210311654A1 (en) | Distributed Storage System and Computer Program Product | |
JP2007264744A (ja) | ネットワークキャッシュシステム、キャッシュ装置、中継装置、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120713 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140311 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140311 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20140804 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20140813 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20140812 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141110 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150106 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20150707 |