Network clustering
AssigneeCoCo Communications Corp.
InventorsPeter D. Mark, Jeremy Bruestle, Frank Laub
Life of this patent
Estimating the term…
Abstract
A network clustering facility is described. The network clustering facility receives a message having a location identification that identifies a destination for the message and comprises at least two components, selects a network node identified by the components of the location identification, determines whether a link exists to the selected network node, and identifies a best link to the selected network node. The network clustering facility comprises a clustering subsystem, an advertising subsystem, and a routing layer.
Claims10
A method performed by a computing system for message routing in a data communications network, the communications network having a plurality of clusters each having one representative network node and at least one other network node, wherein the representative network node of the cluster is interconnected using links with all other network nodes of its cluster, comprising:
- receiving a message with a location identification for the message, the location identification comprising at least a first component that identifies a destination network node for the message and a second component that identifies a representative network node that represents a cluster, and wherein the destination network node is a member of the cluster represented by the representative network node;
- selecting the representative network node identified by the second component of the location identification;
- and
- identifying a best link to the selected representative network node, wherein the best link is identified from routing information in a routing table, wherein the routing table comprises components identifying a subset of a set of network nodes associated with the data communications network;
- and
- communicating the message to the representative network node via the identified best link.
A system for creating a clustering data communications network, the clustering data communications network having a plurality of clusters each with a plurality of network nodes, wherein each one of the plurality of clusters has one representative network node, wherein the representative network node is interconnected using links with all other network nodes of its respective cluster, and wherein the system is configured to add a network node into the clustering data communications network, the system comprising:
- a clustering subsystem that, for the added network node, is configured to identify a cluster with which the added network node is to be associated, that is configured to assign a location identification that identifies at least a representative network node for the cluster associated with the added network node, wherein the representative network node represents the cluster, and wherein the representative network node is configured to link to other representative network nodes of adjacent clusters;
- an advertising subsystem that, when the added network node initially being added to the clustering data communications network, is configured to send an advertising message from the added network node to indicate that the added network node exists in the clustering data communications network, and wherein the advertising message is received by one of the representative network nodes of the clustering data communications network, wherein the added network node is then associated with the cluster that the receiving representative network node represents;
- and
- a routing layer that is configured to maintain a routing table at the added network node, wherein the routing table includes information that associates the added network node and the representative network node, and identifies a link between the added network node and the representative network node.
Dependencies are inferred from the claim text.