Perspective-based shared scope address resolution method and apparatus

• US 6,216,168 B1
• Filed: 03/17/1997
• Issued: 04/10/2001
• Est. Priority Date: 03/17/1997
• Status: Expired due to Term

• Current Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Original Assignee: Cabletron Systems Incorporated (Extreme Networks, Inc.)
• Inventors: Quinn, Martin S., Jeffords, Jason, Dev, Roger
• Primary Examiner(s): Harrell, Robert B.
• Assistant Examiner(s): VU, THONG H
• Application Number:
  US08/819,522
• Time in Patent Office: 1,485 Days
• Field of Search: 395/400, 395/417, 370/13, 370/85.13, 370/392, 709/24, 709/116, 709/129, 709/132, 709/103, 709/224, 709/173, 709/226, 709/200, 709/245, 709/230, 709/206, 707/100, 382/49, 711/207, 703/25
• US Class Current: 709/245
• CPC Class Codes: H04L 61/10 of different types
• CPC Class Codes: H04L 61/4552 Lookup mechanisms between a plurality of directories; Synchronisation of directories, e.g. metadirectories

Abstract

A network system includes a hierarchical directory which includes a plurality of nodes in a tree structure. Each node contains a set of address mappings relating a first address to a second address. An address resolution request attempts to resolve a first address to a target address in a node in which the first address is located. If the resolution of this first address cannot be accomplished in this first node, the process moves to a next higher node in the hierarchy and again attempts to resolve the request. The address mappings become less specific as the process moves up the hierarchy and, as a result, more general addresses will be used to resolve the first address to the target address.

Claims

1. A system for resolving a first address type and value to a target address type and value in a network, comprising a computer-readable medium encoded with:

a data structure comprising a hierarchical directory including a plurality of nodes in a tree structure, each node being a directory scope representing a respective hierarchical level within the network and each node having address mapping elements defining address mappings; and

a plurality of executable methods including;

a method for attempting to resolve the first address type and value to the target address type and value as a function of the address mapping elements in a first node at a first hierarchical level.

2. The system as recited in claim 1, wherein the plurality of executable methods further comprises:

when the first address type and value cannot be resolved to the target address type and value in the first node, a method for attempting to resolve the first address type and value to a first intermediate address type and value as a function of the address mapping elements in the first node; and

a method for attempting to resolve the first intermediate address type and value to the target type and value as a function of the address mapping elements in a second node at a second hierarchical level, higher than the first hierarchical level.

3. The system as recited in claim 2, wherein the plurality of executable methods further comprises:

when the first intermediate address type and value cannot be resolved to the target address type and value in the second node, a method for attempting to resolve the first intermediate address type and value to a second intermediate address type and value as a function of the address mapping elements in the second node; and

a method for attempting to resolve the second intermediate address type and value to the target address type and value as a function of the address mapping elements in the first node.

4. The system as recited in claim 3, wherein the plurality of executable methods further comprises:

when the second intermediate address type and value cannot be resolved to the target address type and value in the first node, a method for attempting to resolve the second intermediate address type and value to a third intermediate address type and value as a function of the address mapping elements in the first node; and

a method for attempting to resolve the third intermediate address type and value to the target address type and value as a function of the address mapping elements in the second node.

5. The system as recited in claim 4, wherein the plurality of executable methods further comprises:

when the third intermediate address type and value cannot be resolved to the target address type and value in the second node, a method for attempting to resolve the third intermediate address type and value to the target address type and value as a function of the address mapping elements in a third node at a third hierarchical level, the third hierarchical level being higher than the first and second hierarchical levels.

6. The system as recited in claim 5, wherein the method for attempting to resolve the third intermediate address type and value to the target address type and value as a function of the address mapping elements in the third node comprises:

a method for attempting to resolve the third intermediate address type and value to a fourth intermediate address type and value where the third intermediate value and the fourth intermediate value have a common prefix; and

a method for attempting to resolve the fourth intermediate address type and value to the target address type and value.

7. The system as recited in claim 1, wherein the plurality of executable methods further comprises:

a method for attempting to resolve the first address type and value to the target address type and value as a function of the address mapping elements in a second node at a second hierarchical level higher than the first hierarchical level when the first address type and value cannot be resolved to the target address type and value as a function of the address mapping elements in the first node.

8. The system as recited in claim 1, wherein the plurality of executable methods further comprises:

a method for attempting to resolve the first address type and value to a first intermediate address type and value as a function of the address mapping elements in the first node when the first address type and value cannot be resolved to the target address type and value as a function of the address mapping elements in the first node; and

a method for attempting to resolve the first intermediate address type and value to the target address type and value;

wherein the first intermediate address value and the target address value have a common prefix.

9. A method of resolving a first address type and value to a target address type and value in a system including a data structure comprising a plurality of address types and having address values mapped to one another in a hierarchical structure including at least a first hierarchical node at a first hierarchical level, each node representing a respective hierarchical level within the system, the method comprising the steps of:

(a) attempting to resolve the first address type and value to the target address type and value as a function of address values in the first hierarchical node; and

(b) when the attempted resolution in step (a) is not successful at the first hierarchical node, attempting to resolve the first address type and value to an intermediate address type and value as a function of address values in the first hierarchical node; and

(c) attempting to resolve the first intermediate address type and value to the target address type and value as a function of address values in a second hierarchical node at a second hierarchical level.

10. The method as recited in claim 9, further comprising the steps of:

when the first address type and value cannot be resolved to an intermediate address type and value in the first hierarchical node, attempting to resolve the first address type and value to a first intermediate address type and value as a function of address values in a second hierarchical node.

11. The method as recited in claim 10, wherein the step of attempting to resolve the first intermediate address type and value to the target address type and value as a function of the address values in the second hierarchical node includes the steps of:

when the first intermediate address type and value cannot be resolved to the target address type and value, attempting to resolve the first intermediate address type and value to a second intermediate address type and value; and

attempting to resolve the second intermediate address type and value to the target address type and value as a function of the address values in the first hierarchical node.

12. The method as recited in claim 11, wherein:

when the second intermediate address type and value cannot be resolved to the target address type and value in the first hierarchical node, attempting to resolve the second intermediate address type and value to the target address type and value as a function of the address values in the second hierarchical node.

13. A method of resolving a starting address type and value to a target address type and value in a system including a hierarchical directory including a tree structure, the tree structure including at least a starting hierarchical node at a starting hierarchical level, each hierarchical node including at least one address mapping set, and each hierarchical node representing a respective hierarchical level within the system, the method comprising the steps of:

(a) attempting to resolve the starting address type and value to the target address type and value as a function of the address mapping set in the starting hierarchical node;

(b) when the starting address type and value cannot be resolved to the target address type in step (a), performing one of the following steps;

(c) resolving the starting address type and value to a first intermediate address type and value as a function of the address mapping set in the starting node; and

(d) attempting to resolve the starting address type and value to the target address type and value as a function of the address mapping set in a second hierarchical node at a second hierarchical level higher than the first hierarchical level.

14. The method as recited in claim 13, wherein:

(e) when the starting address type and value have been resolved to the first intermediate address type and value in step (c), attempting to resolve the first intermediate address type and value to the target address type and value as a function of the address mapping set in a second hierarchical node at a second hierarchical level higher than the starting hierarchical level; and

(f) when the first intermediate address type and value cannot be resolved to the target address type and value in step (e), performing one of the following steps;

(g) resolving the first intermediate address type and value to a second intermediate address type and value as a function of the address mapping set in the second hierarchical node; and

(h) attempting to resolve the first intermediate address type and value to the target address type and value as a function of the address mapping set in a third hierarchical node at a third hierarchical level higher than the second hierarchical node.

15. The method as recited in claim 14, wherein:

when the first intermediate address type and value have been resolved to the second intermediate address type and value in step (g), attempting to resolve the second intermediate address type and value to the target address type and value as a function of the address mapping set in the starting hierarchical node.

16. An apparatus for mapping a first address type and value to a second address type and value in a network, the apparatus comprising:

means for storing a plurality of address types and respective values mapped to one another; and

first means for mapping the first address to the second address as a function of the stored address types and values,

wherein the storing means comprise means for storing the address types and values in a hierarchical directory tree structure including at least a first hierarchical node at a first hierarchical level, and

wherein the first hierarchical node represents a respective first hierarchical level of the network.

17. The apparatus as recited in claim 16, further comprising:

second means for mapping the first address type and value to the second address type and value in the first hierarchical node.

18. The apparatus as recited in claim 17, further comprising:

third means for mapping the first address type and value to a first intermediate address type and value when the second means for mapping cannot map the first address type and value to the second address type and value; and

means for mapping the first intermediate address type and value to the second address type and value.

19. A computer-readable medium comprising:

a data structure comprising a hierarchical directory including a plurality of nodes in a tree structure, each node being a directory scope representing a respective hierarchical level within a network and having address mapping elements defining address mappings; and

computer-executable instructions that, when executed by a computer, direct the computer to perform a method of resolving a first address type and value to a target address type and value in the network, the method including;

attempting to resolve the first address type and value to the target address type and value as a function of the address mapping elements in a first node at a first hierarchical level, wherein the first node is one of the plurality of nodes in the data structure.

20. The computer-readable medium as recited in claim 19, wherein the method further comprises:

if the first address type and value cannot be resolved to the target address type and value in the first node, attempting to resolve the first address type and value to a first intermediate address type and value as a function of the address mapping elements in the first node; and

attempting to resolve the first intermediate address type and value to the target type and value as a function of the address mapping elements in a second node at a second hierarchical level, the second hierarchical level being higher than the first hierarchical level.

21. The computer-readable medium as recited in claim 20, wherein the method further comprises:

if the first intermediate address type and value cannot be resolved to the target address type and value in the second node, attempting to resolve the first intermediate address type and value to a second intermediate address type and value as a function of the address mapping elements in the second node; and

attempting to resolve the second intermediate address type and value to the target address type and value as a function of the address mapping elements in the first node.

22. The computer-readable medium as recited in claim 21, wherein the method further comprises:

if the second intermediate address type and value cannot be resolved to the target address type and value in the first node, attempting to resolve the second intermediate address type and value to a third intermediate address type and value as a function of the address mapping elements in the first node; and

attempting to resolve the third intermediate address type and value to the target address type and value as a function of the address mapping elements in the second node.

23. The computer-readable medium as recited in claim 22, wherein the method further comprises:

if the third intermediate address type and value cannot be resolved to the target address type and value in the second node, attempting to resolve the third intermediate address type and value to the target address type and value as a function of the address mapping elements in a third node at a third hierarchical level, the third hierarchical level being higher than the first and second hierarchical levels.

24. The computer-readable medium as recited in claim 23, wherein the attempting to resolve the third intermediate address type and value to the target address type and value as a function of the address mapping elements in the third node comprises:

attempting to resolve the third intermediate address type and value to a fourth intermediate address type and value where the third intermediate value and the fourth intermediate value have a common prefix; and

attempting to resolve the fourth intermediate address type and value to the target address type and value.

25. The computer-readable medium as recited in claim 19, wherein the method further comprises:

attempting to resolve the first address type and value to the target address type and value as a function of the address mapping elements in a second node at a second hierarchical level higher than the first hierarchical level if the first address type and value cannot be resolved to the target address type and value as a function of the address mapping elements in the first node.

26. The computer-readable medium as recited in claim 19, wherein the method further comprises:

attempting to resolve the first address type and value to a first intermediate address type and value as a function of the address mapping elements in the first node if the first address type and value cannot be resolved to the target address type and value as a function of the address mapping elements in the first node; and

attempting to resolve the first intermediate address type and value to the target address type and value;

wherein the first intermediate address value and the target address value have a common prefix.