Method of assigning circuit ID's in an IS-IS compliant network

• US 6,587,475 B1
• Filed: 09/04/1998
• Issued: 07/01/2003
• Est. Priority Date: 09/04/1998
• Status: Expired due to Term

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Przygienda, Antoni Bronislaw
• Primary Examiner(s): Ton, Dang
• Assistant Examiner(s): Pizarro, Ricardo M.
• Application Number:
  US09/148,657
• Time in Patent Office: 1,761 Days
• Field of Search: 370/464, 370/465, 370/466, 370/351, 370/352, 370/401, 370/400, 370/402, 370/392, 370/389, 370/229, 370/238, 370/397, 370/394, 370/355, 370/254, 370/256, 370/235, 710/15, 710/18, 710/19, 709/220, 709/224, 709/239
• US Class Current: 370/465
• CPC Class Codes: H04L 2101/604 Address structures or formats
• CPC Class Codes: H04L 61/5038 for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]

Abstract

The number of possible circuits that can be linked to each node operating in accordance with the IS-IS standard is expanded from the 256 limit set by the IS-IS standard to a larger arbitrary number. Each node is initially assigned and can use on each circuit a pseudonode ID containing any arbitrary, non-zero circuit ID. This status continues until it is determined that the said node is to become DIS on this LAN; if that happens, the arbitrary circuit ID is abandoned, and the system itself is allowed (using the IS-IS standard process) to reassign a pseudonode ID containing a circuit ID that is indeed unique on the LAN and therefore unused. If the said node has not been determined as DIS on the LAN, it continues to use the arbitrarily assigned circuit ID.

Claims

1. A method of operating a local area network (LAN) containing a plurality of packet nodes operating in accordance with the IS-IS standard, including the steps of

initially assigning to a circuit connecting one of said nodes to said LAN any arbitrary, non-zero circuit ID,

monitoring the status of said one of said nodes to determine if said one of said nodes is designated as a Designated Intermediate System (DIS) on said LAN, and

responsive to designation of said one of said nodes as DIS, changing said circuit ID of said one of said nodes to a locally unique non-zero circuit ID,

wherein each of said plurality of nodes has an associated system ID, and

wherein said initally assigned circuit ID is the concatenation of its associated system ID and a local non-zero, not necessarily unique circuit ID.

2. A method for assigning a pseudonode ID to an Intermediate System (IS) node on a LAN, said node operating in a message broadcast mode in accordance with the IS-IS standard, said method comprising the steps of

establishing a circuit between said node and other nodes on said LAN by sending “

hello”

packets having a LAN ID field set to the concatenation of a System ID for said node and an arbitrary, non-zero, not necessarily unique circuit ID,

waiting for a designated time period,

performing a Designated Intermediate System (DIS) election process as specified in said IS-IS standard,

determining if in the preceding step that said node is designated as Designated Intermediate System (DIS), and if so, thereafter sending “

hello”

packets with the LAN ID field set to the concatenation of said System ID and a unique circuit ID not used by any other circuit used by said node on said LAN, and if not, continuing to send said “

hello”

packets with the current pseudonode ID, and

periodically repeating said election process.

3. The method of claim 2 wherein said designated time period is given by twice the amount established by an ISIS Hello Timer.