Parameterized recursive network architecture with topological addressing
First Claim
1. A method of assigning addresses to entities in a network, the method comprising:
- utilizing a server for defining an address space comprising a set of strings having a topological structure;
defining a set of entities in the network, each entity to be identified by an associated, respective address assigned thereto;
defining a mapping function, the mapping function being defined with a range of the address space and a domain of the entities, and having the properties of a topology; and
assigning respective addresses to the entities based on the mapping function, such that the addresses assigned to the entities are topologically dependent,wherein the network of entities is expandable in a repeatable manner to establish a recursive layered structure, wherein each of the entities is substantially the same and provides interprocess communication service resources to an adjacent layer of the recursive layered structure,wherein the network of entities is partitioned into at least two disjoint subsets of entities, such that each entity in one subset communicates with other entities in said one subset using an address that is selected from the address space,wherein each entity in the one subset is assigned one address from the address space that is unique within the one subset,wherein each of the at least two disjoint subsets of entities represents a layer of the recursive layered structure,wherein addresses in a first layer of the recursive layered structure are assigned based on being related to addresses in an immediately adjacent second layer of the recursive layered structure using a topological mapping between the first and second layers, andwherein a number of addressable elements within the subsets of entities remains substantially constant as a number of the network entities increases due to network expansion.
1 Assignment
0 Petitions
Accused Products
Abstract
A digital data communications network that supports efficient, scalable routing of data and use of network resources by combining a recursive division of the network into hierarchical sub-networks with repeating parameterized general purpose link communication protocols and an addressing methodology that reflects the physical structure of the underlying network hardware. The sub-division of the network enhances security by reducing the amount of the network visible to an attack and by insulating the network hardware itself from attack. The fixed bandwidth range at each sub-network level allows quality of service to be assured and controlled. The routing of data is aided by a topological addressing scheme that allows data packets to be forwarded towards their destination based on only local knowledge of the network structure, with automatic support for mobility and multicasting. The repeating structures in the network greatly simplify network management and reduce the effort to engineer new network capabilities.
7 Citations
20 Claims
-
1. A method of assigning addresses to entities in a network, the method comprising:
-
utilizing a server for defining an address space comprising a set of strings having a topological structure; defining a set of entities in the network, each entity to be identified by an associated, respective address assigned thereto; defining a mapping function, the mapping function being defined with a range of the address space and a domain of the entities, and having the properties of a topology; and assigning respective addresses to the entities based on the mapping function, such that the addresses assigned to the entities are topologically dependent, wherein the network of entities is expandable in a repeatable manner to establish a recursive layered structure, wherein each of the entities is substantially the same and provides interprocess communication service resources to an adjacent layer of the recursive layered structure, wherein the network of entities is partitioned into at least two disjoint subsets of entities, such that each entity in one subset communicates with other entities in said one subset using an address that is selected from the address space, wherein each entity in the one subset is assigned one address from the address space that is unique within the one subset, wherein each of the at least two disjoint subsets of entities represents a layer of the recursive layered structure, wherein addresses in a first layer of the recursive layered structure are assigned based on being related to addresses in an immediately adjacent second layer of the recursive layered structure using a topological mapping between the first and second layers, and wherein a number of addressable elements within the subsets of entities remains substantially constant as a number of the network entities increases due to network expansion. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A non-transitory computer-readable storage medium comprising computer instructions which when executed by a processor cause the processor to perform operations comprising:
-
defining an address space comprising a set of strings having a topological structure; defining a set of entities in the network, wherein each entity is identified by an associated, respective address assigned thereto; defining a mapping function, wherein the mapping function is defined with a range of the address space and a domain of the entities, and has the properties of a topology; and assigning respective addresses to the entities based on the mapping function, wherein the addresses assigned to the entities are topologically dependent, wherein the network of entities is expandable in a repeatable manner to establish a recursive layered structure, wherein each of the entities is substantially the same and provides interprocess communication service resources to an adjacent layer of the recursive layered structure, wherein the network of entities is partitioned into at least two disjoint subsets of entities, such that each entity in one subset communicates with other entities in said one subset using an address that is selected from the address space, wherein each entity in the one subset is assigned one address from the address space that is unique within the one subset, wherein each of the at least two disjoint subsets of entities represents a layer of the recursive layered structure, wherein addresses in a first layer of the recursive layered structure are assigned based on being related to addresses in an immediately adjacent second layer of the recursive layered structure using a topological mapping between the first and second layers, and wherein a number of addressable elements within the subsets of entities remains substantially constant as a number of the network entities increases due to network expansion. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. A system for assigning addresses to entities in a network, the system comprising:
-
a memory comprising computer instructions; and means for defining an address space comprising a set of strings having a topological structure; means for defining a set of entities in the network, each entity to be identified by an associated, respective address assigned thereto; means for defining a mapping function, the mapping function being defined with a range of the address space and a domain of the entities, and having the properties of a topology; and means for assigning respective addresses to the entities based on the mapping function, such that the addresses assigned to the entities are topologically dependent, wherein the network of entities is expandable in a repeatable manner to establish a recursive layered structure, wherein each of the entities is substantially the same and provides interprocess communication service resources to an adjacent layer of the recursive layered structure, wherein the network of entities is partitioned into at least two disjoint subsets of entities, such that each entity in one subset communicates with other entities in said one subset using an address that is selected from the address space, wherein each entity in the one subset is assigned one address from the address space that is unique within the one subset, wherein each of the at least two disjoint subsets of entities represents a layer of the recursive layered structure, wherein addresses in a first layer of the recursive layered structure are assigned based on being related to addresses in an immediately adjacent second layer of the recursive layered structure using a topological mapping between the first and second layers, and wherein a number of addressable elements within the subsets of entities remains substantially constant as a number of the network entities increases due to network expansion. - View Dependent Claims (17, 18, 19, 20)
-
Specification