Method for performing enhanced target identifier (TID) address resolution

• US 6,615,273 B1
• Filed: 01/20/2000
• Issued: 09/02/2003
• Est. Priority Date: 01/20/2000
• Status: Expired due to Fees

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Pan, Jingning
• Primary Examiner(s): Sheikh, Ayaz
• Assistant Examiner(s): WON, MICHAEL YOUNG
• Application Number:
  US09/488,479
• Time in Patent Office: 1,321 Days
• Field of Search: 709/232, 709/238, 709/243, 709/237, 709/239, 709/242
• US Class Current: 709/242
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method is provided for a network including a plurality of nodes where a originating node broadcasts an address request or change PDU. When the PDU is received at a receiving node, the receiving node determines from a look-up routing table whether the broadcast PDU was received on an optimal interface, i.e. an interface which defines the shortest path between the originating and receiving nodes. If the interface was determined to be optimal, the receiving node forwards the request PDU along every interface belonging to the receiving node except the optimal interface, otherwise, the receiving node drops the request PDU. When node address information concerning the originating node cannot be obtained from the routing database of the receiving node, a unique medium node is located to assist in making the optimal interface determination. The method completely avoids the formation of loops thereby improving the performance of a telecommunication management network.

Claims

1. A method for propagating a target identifier address resolution packet (TARP PDU) over a large network that includes a plurality of nodes each having an IS-IS routing engine with a forwarding database which is dynamically updated to determine optimal routes between network nodes, said method comprising the steps of:

broadcasting, by an originating node, the TARP PDU that is addressed to a target node;

receiving, by a plurality of receiving nodes, the TARP PDU;

storing, by the plurality of receiving nodes, the TARP PDU and an interface identifier (1nr1) which identifies an interface over which the receiving node received the TARP PDU from the originating node;

determining, by each receiving node, whether the receiving node is in a same routing area as the originating node;

retrieving, from a forwarding database of the IS-IS routing engine, an optimal interface identifier (1ns1), wherein the 1ns1 identifies a reverse shortest path interface which the receiving node would use for transmission back to the originating node;

comparing, by the receiving node, the 1ns1 and the 1nr1;

broadcasting, if the receiving node determines that the 1ns1 is equal to the 1nr1, the TARP PDU onto the network; and

dropping, if the receiving node determines that the 1ns1 is not equal to the 1nr1, the TARP PDU, thereby reducing the creation of loops on the network.

2. The method according to claim 1, wherein said routing area is one of a ring star, and bus network topology.

3. A receiving node having an integral IS-IS routing engine which includes a forwarding database which is dynamically updated to determine optimal routes between a plurality of network nodes, wherein the receiving node:

receives, from an originating node, a target identifier address resolution packet (TARP PDU) addressed to a target node;

stores the TARP PDU;

accesses the forwarding database and identifies an interface identifier (1nr1) which identifies an interface over which the receiving node received the TARP PDU from the originating node;

retrieves from the forwarding database an optimal interface identifier (1ns1) which identifies a reverse shortest path interface which the receiving node would use for transmission back to the originating node;

compares 1ns1 and 1nr1;

broadcasts, if 1ns1 is equal to 1nr1, the TARP PDU onto the network; and

drops, if 1ns1 is not equal to 1nr1, the TARP PDU, thereby reducing the creation of loops on the network.