Granted Patent B1

US 7,584,319 · App. 11/390,182 · Granted Sep 1, 2009

Abstract

Claims (28)

1. A method of connection management in networked devices, said method comprising:

routing data between said input and said output by way of an expander connection router arranged between said input and said output;

arbitrating said routing of said data by way of an expander connection manager operatively coupled to said expander connection router and arranged between said input and said output;

wherein said arbitrating step further includes

(a) upon a state machine being within an arbitration state, determining whether all connection request PHYs are crossbar connected,

(b) upon any of said connection request PHYs being crossbar connected, determining a highest arbitration priority PHY,

(c) determining whether said highest arbitration priority PHY is part of a port associate map and identifying a request connection rate,

(d) determining whether said request connection rate is supported, and

(e) determining an arbitration result based at least upon whether said request connection rate is support and whether a target PHY is available.

2. The method as claimed in claim 1 , wherein said expander connection manager includes a storage mechanism, a search engine, and an arbiter operationally synchronized by a main controller.

3. The method as claimed in claim 2 , further including

monitoring signals at said input via an idle state of a state machine within said main controller includes,

selectively loading open and identity frames via a loading state of said state machine,

looping through and identifying all identify frames via an identify state of said state machine,

performing open request priority key comparison via a compare state of said state machine,

performing arbitration among a priority list via an arbitration state of said state machine, and

generating a result of said arbitration step via an arbitration result state of said state machine.

4. The method as claimed in claim 1 further including, alternatively,

selectively loading, via a bus sharing mechanism, said open and said identity frames into said storage mechanism when no connection exists between said input and said output, and

processing data transmission between said networked devices when a connection exists between said input and said output.

5. The method as claimed in claim 1 further including memorizing identities of said networked devices connected to said apparatus via a direct route storage mechanism.

6. The method as claimed in claim 5 further including updating said direct route storage mechanism and calculating an overall wide-port configuration via an update mechanism.

7. The method as claimed in claim 1 further including memorizing a device address of each said networked device via a table route storage.

8. The method as claimed in claim 7 wherein each said device address is stored in said table route storage via a hash function.

9. The method as claimed in claim 8 wherein each said device address is searchable from said table route storage via said hash function.

10. The method as claimed in claim 9 further including a link list structure to prevent different ones of each said device address from being hashed into any one given table entry of said table route storage.

11. The method as claimed in claim 10 wherein said networked device is a SAS device and said method is implemented within a SAS expander.

12. The method as claimed in claim 1 further including providing broadcast primitives between said input and said output of said apparatus by way of a broadcast primitive processor arranged between said input and said output.

Assignments (8)