Methods and devices for generating a hierarchical structure for the internet
OwnerArun Netravali, Krishan Sabnani +1inventors
InventorsArun Netravali, Krishan Sabnani, Ramesh Viswanathan
Life of this patent
Estimating the term…
Abstract
A hierarchical structure for the Internet only requires designated nodal elements, each within its own associated cluster of nodal elements, to compute routing paths to other similarly designated nodal elements outside of its cluster. In this manner, the number of routing paths needed to be computed by a given element is greatly reduced.
Claims13
A method for generating a hierarchical structure for the Internet comprising:
- organizing one or more nodal elements into at least one cluster;
- and
- designating one of the nodal elements as an element operable to compute one or more routing paths to one or more other similarly designated elements outside of the cluster.
The method as in 1 wherein the designated element within the cluster is further operable to compute forwarding tables associated with the computed paths.
A method for generating a hierarchical structure for the Internet comprising:
- creating one or more layers of nodal elements;
- and
- computing routing paths from a designated nodal element within a cluster of a given layer to other similarly designated nodal elements outside of the cluster within the same layer.
A controller for generating a hierarchical structure for the Internet operable to:
- organize one or more nodal elements into at least one cluster;
- and
- designate one of the nodal elements as an element operable to compute one or more routing paths to one or more other similarly designated elements outside of the cluster.
A nodal element designated to compute one or more routing paths and forwarding tables associated with the computed paths to one or more other similarly designated elements outside of an associated cluster.
A controller, for generating a hierarchical structure for the Internet, operable to:
- create one or more layers of clustered nodal elements;
- and
- designate an element within a cluster of a given layer to compute routing paths to other similarly designated elements outside of the cluster within the same layer.
A method for generating a hierarchical structure for the Internet comprising:
- determining roots of a tree-like nodal structure formed from one or more nodal elements;
- and
- designating each root as an element operable to compute one or more routing paths to one or more other similarly designated elements outside of an associated cluster.
Dependencies are inferred from the claim text.