Method and apparatus for configuring fabrics within a fibre channel system

• US 5,805,924 A
• Filed: 11/08/1994
• Issued: 09/08/1998
• Est. Priority Date: 11/08/1994
• Status: Expired due to Term

• Current Assignee: Brocade Communications Systems, Inc. (Broadcom, Inc.)
• Original Assignee: Mcdata Corporation (Broadcom, Inc.)
• Inventors: Stoevhase, Bent
• Primary Examiner(s): Harvey, Jack B.
• Assistant Examiner(s): PHAN, RAYMOND NGAN
• Application Number:
  US08/336,396
• Time in Patent Office: 1,400 Days
• Field of Search: 395/200.1, 395/828, 395/830, 395/831, 395/285, 395/284, 395/200.14, 395/200.17, 395/800, 395/700, 395/856, 395/857, 395/858, 395/862, 395/200.12 , 395/200.16, 395/500, 395/527, 370/58.2, 370/85.1, 370/85.4
• US Class Current: 710/11
• CPC Class Codes: H04L 2101/604 Address structures or formats
• CPC Class Codes: H04L 2101/622 Layer-2 addresses, e.g. medium access control [MAC] addresses
• CPC Class Codes: H04L 61/5038 for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
• CPC Class Codes: H04L 61/5061 Pools of addresses
• CPC Class Codes: H04L 61/5076 Update or notification mechanisms, e.g. DynDNS
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method and apparatus for configuring a system that includes a plurality of interconnected components that each supports service parameters for communicating with other components in the system. A determination is made as to which components support service parameters that are compatible, and groups of components having compatible service parameters are identified. Adjacent components exchange information frames that identify their service parameters. Each component compares its service parameters with those of its adjacent components to determine whether they are compatible, updating its own service parameters if necessary. Any component that updates its service parameters issues another information frame. Thus, information frames are exchanged until it is determined which components support compatible service parameters, and what service parameters are to be used for communicating among those components. Additionally, a unique address is automatically assigned to every port in the system. Control over the entire range of available addresses is initially granted to a master component, which assigns unique addresses to its own ports, and then relinquishes control over ranges of addresses to other components which each becomes the managers of the addresses over which it is granted control. Each address manager assigns unique addresses to its ports, and if any extra addresses are available, relinquishes control over those extra addresses to another component.

Claims

1. A method for configuring a system including a plurality of components that are interconnected via links used to transfer information between two components, wherein each component in the system supports service parameters used in communicating with other components in the system, and wherein the plurality of components including at least two components whose corresponding service parameters differ, the method comprising the steps of:

A. determining which components support service parameters that are compatible for communicating across the system;

B. determining which components support at least a first set of service parameters that are compatible, the first set defining service parameters that are compatible for every component in a single fabric;

C. identifying groups of components that have compatible service parameters, the identification of groups of components having compatible service parameters establishing the configuration of the system;

D. identifying groups of components supporting compatible first sets of service parameters, each group identifying a separate fabric;

E. determining whether the service parameters supported by every component in at least one group are identical; and

F. when the service parameters supported by every component in the at least one group are not identical, modifying the service parameters for at least one component in the at least one group so that the service parameters supported by every component in the at least one group are identical.

2. The method for configuring a system as recited in claim 1, wherein the method further includes the steps of:

G. determining which components within each group are interconnected by at least one path of links and components that support the service parameters that are compatible for every component in the group; and

H. identifying regions of components within each group that are interconnected by at least one path of links and components that support the service parameters that are compatible for every component in the group.

3. The method for configuring a system as recited in claim 1, wherein step C includes identifying each group of components that have compatible service parameters with a common group name.

4. The method for configuring a system as recited in claim 1, wherein steps A-F include the steps of:

G. exchanging information frames between each pair of components that are adjacent to each other in the system, adjacent components being directly coupled via a data link, the information frames specifying the service parameters of the components forming the pair;

H. comparing each component'"'"'s service parameters with those of its adjacent components to determine whether they are compatible; and

I. when the service parameters for a pair of adjacent components are compatible but not identical, modifying the service parameters for at least one of the components forming the pair so that the service parameters for the components forming the pair are identical.

5. The method for configuring a system as recited in claim 1, wherein for at least one service parameter, each component has a range of values that each component supports, and wherein step A includes determining which components support overlapping ranges of values for the at least one service parameter.

6. The method for configuring a system as recited in claim 1, wherein each component has a priority level associated with at least one service parameter, and wherein step A further includes:

when a first component supports the at least one service parameter and has a priority level that requires that the at least one service parameter be supported, determining that the first component is not compatible with any component that does not support the at least one service parameter; and

when a second component supports the at least one service parameter and has a priority level that does not require that the at least one service parameter be supported, determining that the second component is compatible with a component that does not support the at least one service parameter.

7. The method for configuring a system as recited in claim 1, wherein the system supports communication between components using a plurality of service classes and at a plurality of data rates, each component having at least one port that is coupled to a port of another component via a link, each port supporting a single data rate and at least one of a plurality of service classes, the method further including the steps of:

G. determining which component ports support data rates, service classes and service parameters that are compatible for communication across the system; and

H. identifying groups of component ports that support compatible data rates, service classes and service parameters.

8. The method for configuring a system as recited in claim 3, wherein each component has a unique identification name, and wherein step C further includes identifying each group of components having compatible service parameters by adopting the unique identification name of one of the components in the group as said common group name.

9. The method for configuring a system as recited in claim 4, wherein when the service parameters are modified in steps I for any component, steps A-F further include the steps of:

J. identifying the components whose service parameters were modified as modified components;

K. exchanging information frames between each pair of components that are adjacent to each other in the system and including at least one modified component, the information frames exchanged between each pair of adjacent components specifying the service parameters of the components forming the pair;

L. comparing the service parameters of each modified component with those of its adjacent components to determined whether they are compatible;

M. when the service parameters for a pair of adjacent components that includes a modified component are compatible but not identical, modifying the service parameters for at least one of the components forming the pair so that the service parameters for the components forming the pair are identical; and

N. when the service parameters are modified in step M for any component, identifying only those components whose service parameters were modified in step M as modified components and returning to step K.

10. The method for configuring a system as recited in claim 4, wherein each pair of adjacent components is interconnected via an inter-component link, and wherein step G further includes:

transferring a separate request information frame from every component across each inter-component link by which the component is coupled to an adjacent component, each request information frame specifying the service parameters of the component from which the request information frame is transferred.

11. The method for configuring a system as recited in claim 7, wherein at least one of the components includes a service class translator that translates communication between first and second service classes, the method further including the steps of:

I. determining which component ports support data rates and service parameters that are compatible for communication across the system and further support either of the first and second service classes; and

J. identifying groups of component ports that support compatible data rates and service parameters and further support either of the first and second service classes.

12. The method for configuring a system as recited in claim 9, wherein the service parameters for any component may be modified by a system administrator, and wherein the method further includes the steps of:

O. determining when the service parameters for any component have been modified by the system administrator; and

P. when the service parameters for at least one component have been modified by the system administrator, identifying the at least one component as a modified component and performing steps K-N.

13. The method of reconfiguring a system as recited in claim 10, wherein step G further includes:

transferring a response information frame in response to every request information frame, a response information frame being transferred from every component that receives a request information frame across an inter-component link, each response information frame being transferred across the inter-component link from which its corresponding request information frame was received, each response information frame specifying the service parameters of the component from which the response information frame is transferred.

14. The method for configuring a system as recited in claim 8, further including the steps of:

G. detecting whether the component whose identification name was adapted as the common group name for any group has become inactive or has been removed from the group; and

H. when the component whose identification name was adopted as the common group name for any group has become inactive or has been removed from the group, adopting the unique identification name of one of the other components in the group as the common group name.

15. The method for configuring a system as recited in claim 8, further including the steps of:

G. periodically transferring, for each group, a validate name information frame through the system from the component whose identification name was adopted as the common group name;

H. determining whether a new validate name information frame is received at each of the other components in the group within an established time period; and

I. when a new validate name information frame has not been received at any of the other components in the group within the established time period, adopting the unique identification name of one of the other components in the group as the common group name.

16. The method for configuring a system as recited in claim 10, wherein the system supports communication between components using a plurality of service classes and at a plurality of data rates, each component having at least one port that is coupled to a port of another component via an inter-component link, each port supporting a single data rate and at least one of a plurality of service classes, and wherein the step of transferring a separate request information frame from every component across each inter-component link by which the component is coupled to an adjacent component includes the step of:

J. transferring a request information frame from every component port, each request information frame separately specifying service parameters supported by the transferring component port for each of the plurality of service classes.

17. The method for configuring a system as recited in claim 9, wherein the system is a Fibre Channel system, and wherein each of the plurality of components is a switching element.

18. The method for configuring a system as recited in claim 12, wherein steps K-M are performed by a plurality of interconnected components, and wherein whenever the service parameters for any component are modified by the system administrator, steps K-M are performed in a background mode without interrupting operation of the system.

19. The method for configuring a system as recited in claim 16, wherein each component port has a unique identification number, wherein at least one of the components includes a service class translator that translates communication between first and second service classes, and wherein the method further includes the steps of:

J. determining which component ports support data rates and service parameters that are compatible for communication across the system and further support either of the first and second service classes;

K. providing the service parameters for each component with a separate identification field associated with each of the plurality of service classes, the identification field including the unique identification number of the associated port, the identification field identifying its associated service class;

L. modifying at least one of the identification fields associated with the first and second service classes for at least one port of the component that includes the service class translator so that the identification fields associate with the first and second service classes are identical;

M. identifying groups of component ports that support compatible data rates and service parameters and further support either of the first and second service classes; and

N. identifying each group by adopting a common value in the identification fields associated with the first and second service classes for each component port in the group.

20. A method for configuring a system including a plurality of interconnected components that are interconnected according to a fabric topology and via links used in transferring information between two components, each component supporting service parameters used in communicating with other components in the system, the plurality of components including at least two components whose corresponding service parameters differ, the method comprising the steps of:

A. determining which components support service parameters that are compatible for communicating across the system; and

determining which components support at least a first set of service parameters that are compatible, the first set defining service parameters that are compatible for every component in a single fabric;

B. identifying groups of components that have compatible service parameters, the identification of groups of components having compatible service parameters establishing the configuration of the system, and identifying groups of components supporting compatible first sets of parameters, each group identifying a separate fabric;

C. determining which components within each group are interconnected by at least one path of links and components that supports the service parameters that are compatible for every component in the group;

D. identifying regions of components within each group that are interconnected by at least one path of links and components that supports the service parameters that are compatible for every component in the group;

E. establishing a set of fabric-wide service parameters that define a set of compatible service parameters for every component in a single fabric, compatibility for the set of fabric-wide service parameters for a first pair of components connected via a link being insufficient to ensure communication between the first pair of components; and

F. establishing a set of region-wide service parameters that define a set of compatible service parameters for every component in a single region, compatibility for the sets of fabric-wide and region-wide service parameters for a second pair of components connected via a link being sufficient to ensure communication between the second pair of components; and

wherein

step A includes determining which components support service parameters that are compatible for the set of fabric-wide service parameters;

step B includes identifying groups of components whose sets of fabric-wide service parameters are compatible, each group identifying a separate fabric;

step C includes determining which components within each group are interconnected by at least one path of links and components that support the group'"'"'s set of compatible fabric-wide service parameters and that further support compatible sets of region-wide parameters; and

step D includes identifying regions of components within each group that are interconnected by at least one path of links and components that support the group'"'"'s set of compatible fabric-wide service parameters and that further support compatible sets of region-wide service parameters.

21. The method for configuring a system including a plurality of interconnected components as recited in claim 20, wherein step F includes establishing a priority level for each region-wide service parameter.

22. A method for configuring a system including a plurality of interconnected components, each component supporting service parameters used in communicating with other components in the system, the plurality of components including at least two components whose corresponding service parameters differ, the method comprising the steps of:

A. determining which components support service parameters that are compatible for communicating across the system; and

determining which components support at least a first set of service parameters that are compatible, the first set defining service parameters that are compatible for every component in a single fabric;

B. identifying groups of components that have compatible service parameters, the identification of groups of components having compatible service parameters establishing the configuration of the system, and identifying groups of components supporting compatible first sets of parameters, each group identifying a separate fabric;

wherein step B includes identifying each group of components having compatible service parameters with a common group name,

wherein each component has a unique identification name,

wherein step B further includes identifying each group of components having compatible service parameters by adopting the unique identification name of one of the components in the group as the common group name; and

wherein step B further includes the steps of;

C. assigning each component a name priority; and

D. adopting as the common group name the unique identification name of a component in the group that has the highest name priority.

23. A method for configuring a system including a plurality of interconnected components that are interconnected according to a fabric topology, each component supporting service parameters used in communicating with other components in the system, the plurality of components including at least two components whose corresponding service parameters differ, the method comprising the steps of:

A. determining which components support service parameters that are compatible for communicating across the system; and

determining which components support at least a first set of service parameters that are compatible, the first set defining service parameters that are compatible for every component in a single fabric;

B. identifying groups of components that have compatible service parameters, the identification of groups of components having compatible service parameters establishing the configuration of the system, and identifying groups of components supporting compatible first sets of parameters, each group identifying a separate fabric;

C. determining whether the service parameters supported by every component in at least one group are identical;

D. when the service parameters for every component in the at least one group are not identical, modifying the service parameters for at least one component in the at least one group so that the service parameters supported by every component in the at least one group are identical;

wherein steps A-D include the steps of;

E. exchanging information frames between each pair of components that are adjacent each other in the system, adjacent components being directly coupled via a data link, the information frame exchanged between each pair of adjacent components specifying the service parameters of the components forming the pair;

F. comparing each component'"'"'s service parameters with those of its adjacent components to determine whether they are compatible; and

G. when the service parameters for a pair of adjacent components are compatible but not identical, modifying the service parameters for at least one of the components forming the pair so that the service parameters for the components forming the pair are identical;

wherein when the service parameters are modified in step G for any component, steps A-D further include the steps of;

H. identifying the components whose service parameters were modified as modified components;

I. exchanging information frames between each pair of components that are adjacent each other in the system and including at least one modified component, the information frames exchanged between each pair of adjacent components specifying the service parameters of the components forming the pair;

J. comparing the service parameters of each modified component with those of its adjacent components to determine whether they are compatible;

K. when the service parameters for a pair of adjacent components that includes a modified component are compatible but not identical, modifying the service parameters for at least one of the components forming the pair so that the service parameters for the components forming the pair are identical; and

L. when the service parameters are modified in step K for any component, identifying only those components whose service parameters were modified in step K as modified components and returning to step I;

wherein the components are interconnected according to a fabric topology, and wherein;

step B includes identifying groups of components supporting compatible first sets of parameters, each group identifying a separate fabric; and

steps E-L include transferring information frames between adjacent components that are in separate fabrics.