1 / 10

Unmanaged Internet Protocol

Taming the Edge Network Management crisis Bryan Ford Presented by –Lizhao Ding. Unmanaged Internet Protocol. Today’s Internetworking challenges. Federation of edge networks. Ubiquitous network. What it means User’s own environment wherever and whenever

arissa
Download Presentation

Unmanaged Internet Protocol

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Taming the Edge Network Management crisis Bryan Ford Presented by –Lizhao Ding Unmanaged Internet Protocol

  2. Today’s Internetworking challenges Federation of edge networks

  3. Ubiquitous network What it means User’s own environment wherever and whenever Appropriate security precautions Require: Self-management Why it doesn’t work yet IP routing need skilled management Ad-hoc routing doesn’t scale well

  4. Motivations Problems with IP Hierarchical address architecture Routable addresses allocation Nodes addresses assignment Static DHCP Topology-dependent ABR: Good scalability, but bad usability

  5. Motivations • Problems with Ad-Hoc routing • Manages topology changes well • But doesn’t scale (hundreds of nodes) • Storage limits • Bandwidth overhead limits • Good self-management, but bad scalability

  6. Architecture What we need --UIP ad-hoc’s self-management IP’s scalability Architecture – “3.5 layer”

  7. Node identities Cryptographic hash of a node’s Public key Globally unique Stable Self-authenticating Topology-independent Multiple identifiers-Virtual hosts

  8. UIP Routing • Less important to find best possible route, but more important to be scale, robust, and fully self-managing • O(logN) storage and update requirements • Average found routes within 2x best possible path • Routing algorithm • Extends Kademlia DHT, Virtual link • Analogous to aggregation

  9. Routing mechanism • Sorts neighbours into buckets (proximity):N(10110010) • Maintain a connectivity invariant • At least one neighbour in Bi, if there is any node M in the network: proximity (N, M)=i • Exmaples: 10111101, 10110110, Nt(10101010) ? • Check N1(10101100)’s neighbour table ’s B5 • If not empty(N2), build virtual link to N2 via N1,and establish the neighbourship between N and N2 • Recursively searching until setting up the neighbourship between N and Nt

  10. Conclusion • Ubiquitous networks need a protocol that works well not only in small edge networks, but also in the big interconnected federation of edge networks • Hierarchical address architecture and ABR are unsuitable due to the management expense. • Ad-hoc routing doesn’t scale well • Scalable IBR should be feasible, but still in research • More about UIP routing in another paper: Scalable Internet Routing on Topology-Independent Node Identities URL: http://www.brynosaurus.com/pub/os/uip.pdf

More Related