Pathlet Routing P. Brighten Godfrey, Igor Ganichev, Scott Shenker, - PowerPoint PPT Presentation

Pathlet Routing P. Brighten Godfrey pbg@illinois.edu Igor Ganichev, Scott Shenker, and Ion

Pathlet Routing P. Brighten Godfrey pbg@illinois.edu Igor Ganichev, Scott Shenker, and Ion Stoica {igor,shenker,istoica}@cs.berkeley.edu SIGCOMM 2009 Internet routing challenges Multipath reliability path quality Scalability Policy

973 views • 73 slides

Pathlet Routing Brighten Godfrey Scott Shenker Ion Stoica {pbg,shenker,istoica}@cs.berkeley.edu

Pathlet Routing Brighten Godfrey Scott Shenker Ion Stoica {pbg,shenker,istoica}@cs.berkeley.edu UC Berkeley Hotnets 2008 multipath internet routing good for everyone! reliability source observes directly, reacts quickly path quality

552 views • 20 slides

Pathlet Routing P. Brighten Godfrey pbg@illinois.edu Igor Ganichev, Scott Shenker, and Ion

Pathlet Routing P. Brighten Godfrey pbg@illinois.edu Igor Ganichev, Scott Shenker, and Ion Stoica {igor,shenker,istoica}@cs.berkeley.edu SIGCOMM 2009 1 Design for variation Design for variation in outcome, so that the outcome can be

646 views • 23 slides

4.3 Routing protocols We first look at Routing Tables and routing mechanisms. A routing table has

4.3 Routing protocols We first look at Routing Tables and routing mechanisms. A routing table has columns for the destination network (or hosts) with the corresponding cost and the next router address to reach a destination. Additional

1.08k views • 84 slides

Landmark Landmark-based routing based routing Landmark Landmark-based routing based routing

Landmark Landmark-based routing based routing Landmark Landmark-based routing based routing [Kleinberg04] J. Kleinberg, A. Slivkins, T. Wexler. Triangulation and Embedding using Small Sets of Beacons. Proc. 45th IEEE Symposium on Foundations of

450 views • 32 slides

Scalable Routing Outline Routing Algorithms Scalability 1 Overview Forwarding vs Routing

Scalable Routing Outline Routing Algorithms Scalability 1 Overview Forwarding vs Routing forwarding: to select an output port based on destination address and routing table routing: process by which routing table is built

543 views • 13 slides

1 Routing Table Routing Table Destination network Next router

Lecture 12. Lecture 12. Introduction to Introduction to IP Routing IP Routing Giuseppe Bianchi Why introduction? Why introduction? Routing: very complex issue need in-depth study entire books on routing our scope: give a

552 views • 19 slides

Interplay between routing and forwarding routing algorithm Routing Algorithms and Routing local

Interplay between routing and forwarding routing algorithm Routing Algorithms and Routing local forwarding table header value output link in the Internet 0100 3 0101 2 0111 2 1001 1 value in arriving packets header 1 0111 2 3

403 views • 8 slides

Ad Hoc Wireless Routing CS 218- Fall 2003 Wireless multihop routing challenges Review of

Ad Hoc Wireless Routing CS 218- Fall 2003 Wireless multihop routing challenges Review of conventional routing schemes Proactive wireless routing Hierarchical routing Reactive (on demand) wireless routing Geographic routing

893 views • 60 slides

Routing Algebras What are routing algebras? Created to study properties of routing protocols

Routing Algebras What are routing algebras? Created to study properties of routing protocols Does the routing protocol converge? Does the routing protocol compute optimal paths? Separates the routing data & algorithm Data

326 views • 11 slides

CS 557 ARPANet Routing Algorithms An Overview of the New Routing Algorithm for the ARPANET J.

CS 557 ARPANet Routing Algorithms An Overview of the New Routing Algorithm for the ARPANET J. McQuillan, I. Richer, and E. Rosen, 1979 The Revised ARPANET Routing Metric Atul Khanna and John Zinky, 1989 Spring 2013 Routing Algorithm Basics

894 views • 29 slides

Requisition Routing In depth look into the structure of Requisition Routing Goals for this

Requisition Routing In depth look into the structure of Requisition Routing Goals for this Presentation 1. Recreating manual routing and approval processes in QCC 2. Understanding the relationship between the various routing master files 3.

552 views • 33 slides

CS 557 Landmark Routing The Landmark Hierarchy: A New Hierarchy For Routing in Very Large

CS 557 Landmark Routing The Landmark Hierarchy: A New Hierarchy For Routing in Very Large Networks Paul Tsuchiya, 1988 Spring 2013 Landmark Routing Objective: Reduce the routing table size without increasing path length by a large

458 views • 15 slides

Internet routing is based on routing protocols that collect the input data No off-line route

Introduction to Routing in Internet Internet basics IPv4 and ICMP Internet Addressing ARP - Address Resolution Protocol Routing Information (Distance Vector ) Protocol Principles 3-1 S-38.121 S-02 Rka, NB Internet routing is based on

214 views • 18 slides

NDN ROUTING SECURITY Lan Wang, Beichuan Zhang 2/9/2015 www.named-data.net 2 Routing Security

NDN ROUTING SECURITY Lan Wang, Beichuan Zhang 2/9/2015 www.named-data.net 2 Routing Security Required: authenticity and integrity of routing information o Link state routing: LSAs are originated by the routing process authorized to do so

345 views • 10 slides

What is the difference between routing and forwarding? Routing protocols: Implemented

Routing What is the difference between routing and forwarding? Routing protocols: Implemented distributed algorithms (scalability) Routers should have mutually consistent view of the network. Can be classified into: Intradomain

510 views • 5 slides

Routing In Ad Hoc Networks 1. Introduction to Ad-hoc networks 2. Routing in Ad-hoc networks 3.

Routing In Ad Hoc Networks 1. Introduction to Ad-hoc networks 2. Routing in Ad-hoc networks 3. Proactive routing protocols DSDV 4. Reactive routing protocols DSR, AODV 5. Non-uniform routing protocols ZRP, CEDAR 6. Other

392 views • 22 slides

Advanced routing topics Tuomas Launiainen Suboptimal routing Routing trees Measurement of

Advanced routing topics Tuomas Launiainen Suboptimal routing Routing trees Measurement of routing trees Adaptive routing Problems Fault-tolerant tables Point-of-failure rerouting Point-of-failure shortest path rerouting Correctness

856 views • 46 slides

Grid Routing Introduction In the VLSI design cycle, routing follows cell placement .

Grid Routing Introduction In the VLSI design cycle, routing follows cell placement . During routing, precise paths are defined on the layout surface, on which conductors carrying electrical signals are run. Routing takes up almost 30%

569 views • 43 slides

Yoshimura-Kuh Channel Routing Perform YK channel routing with K = 100 TOP =

Yoshimura-Kuh Channel Routing Perform YK channel routing with K = 100 TOP = [1,1,4,2,3,4,3,6,5,8,5,9] BOT = [2,3,2,0,5,6,4,7,6,9,8,7] Practical Problems in VLSI Physical Design YK Channel Routing (1/16) Constrained Left-Edge Algorithm

184 views • 16 slides

Routing Session 14 INST 346 Technologies, Infrastructure and Architecture Goals for Today

Routing Session 14 INST 346 Technologies, Infrastructure and Architecture Goals for Today Routing Routing Routing Internet approach to scalable routing aggregate routers into regions known as autonomous systems (AS)

650 views • 40 slides

CS 557 More Distance Vector Routing A Path Finding Algorithm for Loop-Free Routing JJ

CS 557 More Distance Vector Routing A Path Finding Algorithm for Loop-Free Routing JJ Garcia-Luna-Aceves and S.Murthy, 1997 The Synchronization of Periodic Routing Messages Sally Floyd and Van Jacobson, 1993 Spring 2013 Distance Vector Routing

618 views • 25 slides

Interdomain Routing Two types of Routing Intradomain routing Security Accomplished via

253 views • 10 slides

CS 557 Routing Measurements End to End Routing Behavior in the Internet Vern Paxson, 1996

CS 557 Routing Measurements End to End Routing Behavior in the Internet Vern Paxson, 1996 Internet Routing Instability Labovitz, Malan, Jahanian, 1997 Spring 2013 End to End Routing Behavior Objective: Understand the actual behavior of

595 views • 22 slides