Scalable Internet Routing on Topology-Independent Node Identities
Unmanaged Internet Protocol (UIP) is a fully selforganizingnetwork-layer protocol that implements scalableidentity-based routing. In contrast with addressbasedrouting protocols, which depend for scalability oncentralized hierarchical address management, UIP nodesuse a flat namespace of cryptographic...
| Main Author: | |
|---|---|
| Language: | en_US |
| Published: |
2005
|
| Online Access: | http://hdl.handle.net/1721.1/30432 |
| _version_ | 1811095729860509696 |
|---|---|
| author | Ford, Bryan |
| author_facet | Ford, Bryan |
| author_sort | Ford, Bryan |
| collection | MIT |
| description | Unmanaged Internet Protocol (UIP) is a fully selforganizingnetwork-layer protocol that implements scalableidentity-based routing. In contrast with addressbasedrouting protocols, which depend for scalability oncentralized hierarchical address management, UIP nodesuse a flat namespace of cryptographic node identifiers.Node identities can be created locally on demand andremain stable across network changes. Unlike locationindependentname services, the UIP routing protocol canstitch together many conventional address-based networkswith disjoint or discontinuous address domains, providingconnectivity between any pair of participating nodes evenwhen no underlying network provides direct connectivity.The UIP routing protocol works on networks with arbitrarytopologies and global traffic patterns, and requiresonlyO(log N) storage per node for routing state, enablingeven small, ubiquitous edge devices to act as ad-hoc selfconfiguringrouters. The protocol rapidly recovers fromnetwork partitions, bringing every node up-to-date in amulticast-based chain reaction of O(log N) depth. Simulationresults indicate that UIP finds routes that are onaverage within 2X the length of the best possible route. |
| first_indexed | 2024-09-23T16:26:03Z |
| id | mit-1721.1/30432 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T16:26:03Z |
| publishDate | 2005 |
| record_format | dspace |
| spelling | mit-1721.1/304322019-04-12T08:37:37Z Scalable Internet Routing on Topology-Independent Node Identities Ford, Bryan Unmanaged Internet Protocol (UIP) is a fully selforganizingnetwork-layer protocol that implements scalableidentity-based routing. In contrast with addressbasedrouting protocols, which depend for scalability oncentralized hierarchical address management, UIP nodesuse a flat namespace of cryptographic node identifiers.Node identities can be created locally on demand andremain stable across network changes. Unlike locationindependentname services, the UIP routing protocol canstitch together many conventional address-based networkswith disjoint or discontinuous address domains, providingconnectivity between any pair of participating nodes evenwhen no underlying network provides direct connectivity.The UIP routing protocol works on networks with arbitrarytopologies and global traffic patterns, and requiresonlyO(log N) storage per node for routing state, enablingeven small, ubiquitous edge devices to act as ad-hoc selfconfiguringrouters. The protocol rapidly recovers fromnetwork partitions, bringing every node up-to-date in amulticast-based chain reaction of O(log N) depth. Simulationresults indicate that UIP finds routes that are onaverage within 2X the length of the best possible route. 2005-12-22T01:14:34Z 2005-12-22T01:14:34Z 2003-10-31 MIT-CSAIL-TR-2003-027 MIT-LCS-TR-926 http://hdl.handle.net/1721.1/30432 en_US Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory 15 p. 25392418 bytes 1209916 bytes application/postscript application/pdf application/postscript application/pdf |
| spellingShingle | Ford, Bryan Scalable Internet Routing on Topology-Independent Node Identities |
| title | Scalable Internet Routing on Topology-Independent Node Identities |
| title_full | Scalable Internet Routing on Topology-Independent Node Identities |
| title_fullStr | Scalable Internet Routing on Topology-Independent Node Identities |
| title_full_unstemmed | Scalable Internet Routing on Topology-Independent Node Identities |
| title_short | Scalable Internet Routing on Topology-Independent Node Identities |
| title_sort | scalable internet routing on topology independent node identities |
| url | http://hdl.handle.net/1721.1/30432 |
| work_keys_str_mv | AT fordbryan scalableinternetroutingontopologyindependentnodeidentities |