Creating a tree to facilitate efficient access to information
AssigneeRed Hat, Inc.
InventorsGeert Jansen, Simo S. Sorce
Life of this patent
Estimating the term…
Abstract
A system and method for allocating an interval to each of multiple locations within a network topology, where each interval indicates a range of Internet Protocol (IP) addresses associated with the corresponding location. Each allocated interval is associated with a computing service that provides information about network services near the location associated with the allocated interval. The intervals are allocated into intermediate nodes, where each intermediate node includes at least two of the intervals. The intervals, associated computing services, and intermediate nodes are then organized into a modified B+ tree structure that facilitates the discovery of one of the network services near the allocated interval.
Claims20
A method in a Domain Name System (DNS) server comprising:
- allocating, via the DNS server, an interval to each of plurality of locations within a network topology, wherein each interval indicates a range of Internet Protocol (IP) addresses associated with the corresponding location;
- associating each allocated interval with a computing service that provides information about a plurality of network services near the allocated interval;
- allocating the intervals into a plurality of intermediate nodes, wherein each intermediate node comprises at least two of the intervals;
- organizing the intervals, the associated computing services, and the intermediate nodes into a modified B+ tree structure, wherein the B+ tree structure facilitates the discovery of one of the network services near the allocated intervals;
- and
- storing the modified B+ tree structure in the DNS server.
A computer readable storage medium having instructions stored thereon that, when executed by a processing system, cause the processing system to perform a method comprising:
- allocating an interval to each of plurality of locations within a network topology, wherein each interval indicates a range of Internet Protocol (IP) addresses associated with the corresponding location;
- associating each allocated interval with a computing service that provides information about a plurality of network services near the allocated interval;
- allocating the intervals into a plurality of intermediate nodes, wherein each intermediate node comprises at least two of the intervals;
- and
- organizing the intervals, the associated computing services, and the intermediate nodes into a modified B+ tree structure, wherein the B+ tree structure facilitates the discovery of one of the network services near the allocated interval.
A system comprising:
- a memory to store a plurality of locations within a network topology;
- and
- a processor, coupled to the memory, to cause:
- a tree data collector to allocate an interval to each of the plurality of locations, wherein each interval to indicate a range of Internet Protocol (IP) addresses associated with the corresponding location, to associate each allocated interval with a computing service that provides information about a plurality of network services near the allocated interval, and to allocate all of the intervals into a plurality of intermediate nodes, wherein each intermediate node to comprise at least two of the intervals;
- and
- a tree builder to organize the intervals, the associated computing services, and the intermediate nodes into a modified B+ tree structure, wherein the B+ tree structure to facilitate the discovery of one of the network services near the allocated interval.
Dependencies are inferred from the claim text.