Scalable methods and devices for computing routing paths within the internet
AssigneeAlcatel-Lucent USA Inc.
InventorsArun Netravali, Krishan Sabnani, Ramesh Viswanathan
Life of this patent
Estimating the term…
Abstract
Routing-related scalability problems associated with the growth of the Internet are solved by assigning topologically encoded Internet addresses to each node within a network.
Claims18
A method for computing routing paths within the Internet comprising:
- identifying one or more nodes;
- assigning a topologically encoded Internet address to each of the identified nodes such that any two nodes may be determined to be adjacent within a time period that is proportional to the size of the assigned addresses.
A method for computing routing paths within the Internet using nodes that have previously been assigned Internet addresses comprising:
- identifying on or more nodes that have previously been assigned Internet addresses
- assigning a topologically encoded Internet address to each identified node such that the encoded address assigned to each node is represented by a number of bits which is no more than a constant factor larger than a number of bits representing a previously assigned Internet address, and such that two nodes may be determined to be adjacent within a time period that is proportional to the logarithm of the size of the network.
A method of routing information over the Internet comprising:
- assigning a topologically encoded Internet address to each node;
- and
- routing information from one node to another node using the topologically encoded Internet addresses.
A device for computing routing paths within the Internet operable to:
- identify one or more nodes;
- assign a topologically encoded Internet address to each of the identified nodes such that any two nodes may be determined to be adjacent within a time period that is proportional to the size of the assigned addresses.
A device for computing routing paths within the Internet using nodes that have previously been assigned Internet addresses operable to:
- identify on or more nodes that have previously been assigned Internet addresses;
- and
- assign a topologically encoded Internet address to each identified node such that the encoded address assigned to each node is represented by a number of bits which is no more than a constant factor larger than a number of bits representing a previously assigned Internet address, and such that two nodes may be determined to be adjacent within a time period that is proportional to the logarithm of the size of the network.
A device for routing information over the Internet operable to:
- assign a topologically encoded Internet address to each node;
- and
- route information from one node to another node using the topologically encoded Internet addresses.
Dependencies are inferred from the claim text.