Maintaining identifier information in a memory using unique identifiers as a linked list

• US 5,956,723 A
• Filed: 03/21/1997
• Issued: 09/21/1999
• Est. Priority Date: 03/21/1997
• Status: Expired due to Term

• Current Assignee: NetApp, Inc.
• Original Assignee: LSI Logic Corporation (Broadcom, Inc.)
• Inventors: Zhu, Jieming
• Primary Examiner(s): Amsbury, Wayne
• Assistant Examiner(s): CHANNAVAJJALA, SRIRAMA T
• Application Number:
  US08/822,625
• Time in Patent Office: 914 Days
• Field of Search: 707/10, 707/100, 707/101, 707/102, 707/103, 707/104, 707/1, 707/205, 707/200, 395/182.03, 395/830, 395/710, 395/200.53, 395/115, 395/200.54, 395/200.68, 395/703, 395/824, 711/103
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: H04L 49/357 Fibre channel switches
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

A method for maintaining login service parameters includes a step of allocating space for and storing a login service parameter portion of a logged in port. A login service parameter of a logged in port is then compared with stored login service parameter structures. If the login service parameter of the logged in port, except for a login service parameter portion thereof, is identical with one of the stored login service parameters, a step of adding a first pointer to that stored login service parameters structure into the stored login service parameter portion structure is carried out. A new login service parameter portion structure is allocated and the process repeated, thereby creating a linked list of login service parameter portion structures, each login service parameter portion structure pointing to both the stored login service parameter structure and to a next login service parameter portion structure. If a logged in port login service parameter, except for a login service parameter portion thereof, is not identical with any of the stored login service parameters, a step of designating a login service parameter structure in memory for the logged in port is carried out, followed by a step of writing the logged in port login service parameter into the designated login service parameter structure. A pointer to the designated login service parameter structure is added into the allocated login service parameter portion structure is added, as well as a pointer to a next allocated login service parameter portion structure.

Claims

1. A method of maintaining identifier information in a computer system wherein each constituent element of the system is assigned a unique identifier including a first part common to a plurality of the constituent elements of the system, and a second part individual to each element of the system, comprising:

a first storing step of storing a first part of a unique identifier of one of the constituent elements in memory;

a second storing step of storing the unique identifiers of remaining constituent elements whose first parts match the first part of the stored unique identifier as a linked list of second parts, each member of the linked list including a first pointer pointing to the stored unique identifier first part and a second pointer pointing to a next member of the linked list, whereby, by maintaining the unique identifiers as a linked list of second parts, a memory storage requirement for maintaining the identifier information is less than a memory storage requirement for storing an entire unique identifier for each constituent element.

2. A method according to claim 1, further comprising:

a third storing step of storing a first part of a further unique identifier of one of the constituent elements whose first part does not match the first part of the stored unique identifier;

a fourth storing step of storing the unique identifiers of remaining constituent elements whose first parts match the further unique first part as a linked list of second parts, each member of the linked list including a first pointer pointing to the further unique first part and a second pointer pointing to a next member of the linked list.

3. A method according to claim 2, further comprising:

between the second and third storing steps, a step of determining whether a selectively predetermined memory limit has been reached; and

if the selectively predetermined memory limit has been reached,

utilizing a cache updating algorithm to identify a stored unique identifier first part which satisfies the algorithm; and

overwriting the identified unique identifier first part with the further unique identifier first part;

or

if the predetermined memory limit has not been reached,

proceeding with the third storing step.

4. The method of claim 3, wherein the cache updating algorithm is a Least-Recently-Used (LRU) cache updating algorithm.

5. The method of claim 3, further comprising a step of reconfiguring the selectively predetermined memory limit to set one of a smaller and a greater memory limit in the determining step.