Synthesized identifiers for system information database

• US 8,725,681 B1
• Filed: 04/23/2011
• Issued: 05/13/2014
• Est. Priority Date: 04/23/2011
• Status: Active Grant

• Current Assignee: Infoblox Incorporated
• Original Assignee: Infoblox Incorporated
• Inventors: Bailey, Stuart M., Kagan, Richard, Boddu, Navin, Clark, Thomas S., Vigier, David, Head, Joseph D.
• Primary Examiner(s): Cao, Phuong Thao
• Application Number:
  US13/092,924
• Time in Patent Office: 1,116 Days
• Field of Search: 707/609, 707/999.2, 707/769, 707/798, 707/999.003
• US Class Current: 707/609
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: H04L 61/103 across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
• CPC Class Codes: H04L 61/5014 using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]
• CPC Class Codes: H04L 61/5069 for group communication, multicast communication or broadcast communication

Abstract

Techniques for managing system information are disclosed. In one embodiment, a piece of system information is received, a synthesized link is created linking a system information identifier corresponding to the system information to a synthesized group identifier, the synthesized group identifier represents a group to which the synthesized information/synthesized information identifier belongs.

Claims

1. A method managing system information in an IF-MAP database being a graph database including a plurality of nodes and a plurality of edges each connecting one node to another node, the method comprising:

receiving system information;

creating a first synthesized link linking a first system information identifier corresponding to the system information to a synthesized group identifier using a processor; and

in response to a search or subscription request based on a second system information identifier, a link between two system information identifiers, or associated metadata, traversing a plurality of synthesized links including the first synthesized link and the synthesized group identifier to reach the first system information identifier,

wherein the first system information identifier is not directly or indirectly linked to the second system information identifier without the first synthesized link;

wherein the first and second system information identifiers and the synthesized group identifier are nodes in the graph database; and

wherein each synthesized link corresponds to an edge in the graph database.

2. The method of claim 1, further comprising identifying the first system information identifier from a plurality of system information identifiers existing in the IF-MAP database.

3. The method of claim 1, further comprising creating the first system information identifier.

4. The method of claim 1, further comprising extracting the first system information identifier from the received system information.

5. The method of claim 1, further comprising storing the first system information identifier and the first synthesized link in the IF-MAP database.

6. The method of claim 1, wherein the system information is a DHCP lease received from a DHCP server that includes an IP address and association of the IP address with a device identifier.

7. The method of claim 1, wherein the synthesized group identifier is a unique logical identifier that represents a logical group to which the first system information identifier belongs and is linked to all identifiers of the logical group.

8. The method of claim 1, wherein the synthesized group identifier is a synthesized root identifier.

9. The method of claim 1, wherein the synthesized group identifier is a non-root identifier.

10. The method of claim 1, wherein the synthesized group identifier is a non-root identifier representing a logical group selected from the group consisting of:

IP address, MAC address, device, identity, access request.

11. The method of claim 1, further including automatically creating the synthesized group identifier based on a predefined rule.

12. The method of claim 1, further including automatically creating the synthesized group identifier based on at least in part on a value of a system information identifier.

13. The method of claim 1, further comprising automatically identifying an appropriate synthesized group identifier from a plurality of synthesized group identifiers based on predefined rules.

14. The method of claim 1, further comprising automatically identifying an appropriate synthesized group identifier from a plurality of synthesized group identifiers based at least in part on a value of a system information identifier.

15. The method of claim 1, further comprising creating the synthesized group identifier based on user instructions.

16. The method of claim 1, wherein creating the first synthesized link is automatically carried out based on a predefined rule.

17. The method of claim 1, wherein the first synthesized link comprising a unidirectional link linking a system information identifier to the synthesized group identifier and the unidirectional link can only be traversed in the direction of synthesized group identifier to the system information identifier.

18. The method of claim 1, wherein the first synthesized link comprising a bidirectional link linking system information identifier to the synthesized group identifier and the bidirectional link can be traversed in both directions.

19. The method of claim 1, wherein the synthesized group identifier is a first synthesized group identifier representing a first logical group, the method further comprising creating a second synthesized link linking the first system information identifier to a second synthesized group identifier representing a second logical group.

20. The method of claim 1, further comprising receiving a search request based on the synthesized group identifier, and in response traversing a synthesized link to produce a search result.

21. The method of claim 1, further comprising receiving a subscription request based on the synthesized group identifier, and in response traversing a synthesized link to produce a search result.

22. The method of claim 1, wherein the system information is received from a client.

23. The method of claim 1, wherein the system information is received from another IF-MAP server.

24. The method of claim 1, wherein the synthesized group identifier is a synthesized root identifier, wherein all network information identifiers of the IF-MAP database are linked to the synthesized root identifier, and wherein the search or subscription request is capable of reaching all network information identifiers of the IF-MAP database.

25. The method of claim 1, wherein the traversing operation comprises traversing a plurality of paths to reach the first system information identifier, each path including the first synthesized link, the first and second system information identifiers, and the synthesized group identifier.

26. A system for managing system information in an IF-MAP database being a graph database including a plurality of nodes and a plurality of edges each connecting one node to another node, the system comprising:

a hardware processor configured to perform the steps of;

receiving system information;

creating a first synthesized link linking a first system information identifier corresponding to the system information to a synthesized group identifier; and

in response to a search or subscription request based on a second system information identifier, a link between two system information identifiers, or associated metadata, traversing a plurality of synthesized links including the first synthesized link and the synthesized group identifier to reach the first system information identifier,

wherein the first system information identifier is not directly or indirectly linked to the second system information identifier without the first synthesized link;

wherein the first and second system information identifiers and the synthesized group identifier are nodes in the graph database; and

wherein each synthesized link corresponds to an edge in the graph database.

27. A computer program product for managing system information in an IF-MAP database being a graph database including a plurality of nodes and a plurality of edges each connecting one node to another node, the computer program product comprising a non-transitory computer readable storage medium and computer instructions for:

receiving system information from a client;

creating a first synthesized link linking a first system information identifier corresponding to the system information to a synthesized group identifier; and

in response to a search or subscription request based on a second system information identifier, a link between two system information identifiers, or associated metadata, traversing a plurality of synthesized links including the first synthesized link and the synthesized group identifier to reach the first system information identifier,

wherein the first system information identifier is not directly or indirectly linked to the second system information identifier without the first synthesized link;

wherein the first and second system information identifiers and the synthesized group identifier are nodes in the graph database; and

wherein each synthesized link corresponds to an edge in the graph database.