Name-Based Content Routing in Information Centric Networks Using Distance Information
|
|
- Roy Gregory
- 6 years ago
- Views:
Transcription
1 Name-Based Content Routing in Information Centric Networks Using Distance Information J.J. Garcia-Luna-Aceves Palo Alto Research Center UC Santa Cruz
2 Origins of Routing for Packet Switching Original documents: Paul Baran s On Distributed Communica9ons Series, RAND Corpora9on, q Packet headers, store- and- forward opera9on, sta9s9cal mul9plexing of links. q Hot- potato heuris4c rou4ng doctrine : Primordial distance- vector rou9ng. q Addresses for sender and des9na9on of packet. q Rou9ng of packets is based on des9na9on- based rou9ng tables using node addresses. q Des4na4ons are routers that originate rou4ng updates.
3 State of The Art in Shortest-Path Routing Algorithms q q Problem: Compute the path of minimum length from each router to each destination node in the network G(N, E) is the network of N nodes and E links i P j N i q i (i, k) i l k p k D j i h2 = l(h i, h i+1 ) hop h i P j i. Each destination node has a single instance in the graph hx j Distances: Node starts by sending distance to itself Link-state: Node shares the state of adjacent links
4 The Brave New World of Information Centric Networks (ICN) q Many papers have stated that routing in ICNs is inherently different than routing in the old IP Internet. Content objects are copied opportunistically in the network. Multiple instances of the same destination. q However, existing proposals for routing in ICNs assume routing algorithms designed for single-instance destinations.
5 Remembering Multi-Homing and John McQuillan q McQuillan worked on the old and the new ARPANET rou9ng protocols: McQuillan J. M., et. al., The New Rou9ng Algorithm for the ARPANET, IEEE Trans. Comm q He and others also studied mul9- homed des9na9ons: J.M. McQuillan, Enhanced Message Addressing Capabili9es for Computer Networks, Proc. IEEE, Vol. 66, No. 11, Nov q Same rou4ng algorithms for single- instance des4na4ons. q A directory is used to map iden4fier of group to iden4fier of each instance.
6 How Can We Route to Multiple Instances of The Same Thing with Today s Routing Algorithms? q Source does not know all instances q Source knows all instances q Something in between
7 How Can We Route to Multiple Instances of The Same Thing with Today s Routing Algorithms? q Source does not know all instances Flood the network towards instances and prune as needed q Source knows all instances Have each node know the topology and the location of each instance. Instances flood the network. Source can compute source trees to instances q Something in between Designate a representative node between sources and destination instances Compute a routing tree rooted at the representative
8 Prior Results in ICN Routing q No information: Intanagonwiwat et al., [Directed Diffusion (Trans. Networking 2002)]; many DTN routing schemes. q All information: Mahmudul-Hoque et al., [NLSR (ACM ICN 13)]. DHT approaches need an underlay to build the DHT. q Representative: Carzaniga, Rosenblum, and Wolf [Content-Based Networking (Infocom 04)].
9 Distance-based Content Routing (DCR): Basic Approach q Establish a lexicographic ordering of distances to instances of destination. q The name of a router speaking for a destination instance (called anchor) is an attribute that must be used in the ordering. q Routers choose what information to share with their peers to preserve ordering (e.g., the best distance to any instance of content ). q Lexicographic ordering among all instances determines which instance can be the root of a DAG spanning all instances.
10 DCR Routing to nearest instances of destination: q N i = set of neighbors of node i q S i = set of neighbors of node i that are closer to des9na9on (next hops). q A i = set of known anchors of des9na9on at node i. q An update from i about a des9na9on states [d i, a i, sn i ]: distance (d i ), an anchor (a i ), a seq. number created by the anchor (sn i ). q d i = Min{d i k +li k k Si } d i k = distance reported by k; li k = cost of link to k
11 DCR Routing to nearest instances of destination: q Successor- Set Ordering Condi4on (SOC) used by node i to select a next hop k for des4na4on: ü Node k reports up- to- date informa9on ( m A i (a i k m si k sn(m) ) ü If node i has a finite distance: Node k is closer (d i k < di ) or is at the same distance and has a smaller name (d i k = di k < i ) ü If node i does not have a finite distance: Node k offers the smallest distance or has smallest name among neighbors offering the same smallest distance ( q N i {k}(d i k < di q ( di k = di q k < i ) )
12 s t (o, 1) l o (o, 0) r (o, 1) (u, 1) k p (u, 3) (d, 3) (o, 3) c u DCR (u, 0) (d, 2) e g w (u, 1) (d, 3) b (d, 2) h i (d, 3) (o, 4) a m (o, 3) (d, 4) v (d, 2) y (d, 3) (o, 4) d f (d, 0) z x (d, 2) Three instances (at d, o, and u) Lexicographic ordering based on: hop count to instance, ID of instance s anchor, and sequence number from anchor. Route to nearest instance w/o knowing all.
13 DCR Routing to some or all instances of destination: 1. Select the anchor with the smallest iden9fier as the root anchor (ra) of the des9na9on. 2. Select neighbor k as next hop to root anchor if node k: ü Reports up- to- date anchor informa9on ü Has the smallest sequence number for ra or is closest to ra among all neighbors with a valid sequence number for ra. 3. Ensure that root anchor informa9on is known by all anchors of des9na9on: ü Node i sends update about ra to neighbor q if i is an anchor or q is the lexicographically smallest way to reach another anchor: a i q rai j rai q > rai k N i {i} [ a i k = i (a i k rai q (di q < di k [di q = di k q < k ] ) ) ]
14 s t (o, 1) (d, 5) l o (o, 0) (d, 6) r (o, 1) (u, 1) (d, 4) k p (u, 3) (d, 4) (d, 3) (o, 3) c DCR u (u, 0) (d, 4) (d, 2) One instance is best and hence is known by other instances (d < o < u). Updates about d are sent only along the best paths between d and o and between d and u. e (u, 1) (d, 3) g w b h (d, 2) i (d, 3) (o, 4) a m (o, 3) (d, 4) v (d, 2) y (d, 3) (o, 4) d f (d, 0) x z (d, 2)
15 The MIDST of a Destination: Multiple Instance Destination Spanning Tree s t (o, 1) (d, 5) l o (o, 0) (d, 6) r (o, 1) (u, 1) (d, 4) k p (u, 3) (d, 4) (d, 3) (o, 3) c u (u, 0) (d, 4) (d, 2) Only Anchors send joins towards root anchor to form MIDST. Messages sent towards nearest instance, broadcast over MIDST to reach all or some instances. e g w (u, 1) (d, 3) b h (d, 2) i (d, 3) (o, 4) a m (o, 3) (d, 4) v (d, 2) y (d, 3) (o, 4) d f (d, 0) z x (d, 2)
16 Why Is This Important? APain orders of magnitude improvement in the control plane CC LSR = O(ERC + lne) SC LSR = O(RC + E) CC DHT = O(dRC + lne) CC DHT = O(C + E) CC DCR = O(EC); SC DCR = O(C) order communication complexity (CC) C: # des4na4ons R: # replicas E: # edges; N: # nodes d: diameter; l: node degree ~ N R = O(N) R = O(1) R = O(N) R = O(1) R = O(N) N = 500 l and d are O(log N) R = O(1) #contentobjects(c) DVR LSR DHT DCR
17 Why Is This Important? Loop- Free FIBs Loop- Prone FIBs Interest looping More efficient data plane! Looping with mul9- path rou9ng leads to searching for paths in O(N) steps w/o guarantees (DFS) and Interest 9mers of order O(N) to avoid loops not being detected! Loop- free FIBs allow searching for paths in O(x) steps and Interest 9mers of order O(d), with x < d << N
18 Summary q Just a start! Many more results are needed: DCR simula9ons in ns3 soon Real implementa9on aber that Mul9point applica9ons (e.g., mul9cast) QoS, policies, other types of termina9on detec9on. q Change the way we think about des9na9ons for all types of rou9ng; assume any des9na9on can have mul9ple instances. q Integrate unicast, mul9cast, and anycast rou9ng. q Need solu9ons that scale be6er than O(C). It can be done using distances.
19 THANK YOU! ANY QUESTIONS?
UC Santa Cruz UC Santa Cruz Previously Published Works
UC Santa Cruz UC Santa Cruz Previously Published Works Title Efficient Multi-Source Multicasting in Information Centric Networks Permalink https://escholarship.org/uc/item/7mx2w441 Author Garcia-Luna-Aceves,
More informationUC Santa Cruz UC Santa Cruz Previously Published Works
UC Santa Cruz UC Santa Cruz Previously Published Works Title CORD: Content Oriented Routing with Directories Permalink https://escholarship.org/uc/item/8g21p4hr Authors Garcia-Luna-Aceves, J.J. Li, Q.
More informationA Light-Weight Forwarding Plane for Content-Centric Networks
A Light-Weight Forwarding Plane for Content-Centric Networks J.J. Garcia-Luna-Aceves 1,2 and Maziar Mirzazad-Barijough 2 1 Palo Alto Research Center, Palo Alto, CA 94304 2 Department of Computer Engineering,
More informationContent-Centric Networking Using Anonymous Datagrams
Content-Centric Networking Using Anonymous Datagrams J.J. Garcia-Luna-Aceves 1,2 and Maziar Mirzazad Barijough 2 1 Palo Alto Research Center, Palo Alto, CA 94304 2 Department of Computer Engineering, University
More informationMul7cast protocols. IP Mul7cast and IGMP SRM (Scalable Reliable Mul7cast) PGM (Pragma7c General Mul7cast)
IP ANYCAST and MULTICAST; OVERLAYS and UNDERLAYS 1 IP Anycast Outline today Mul7cast protocols IP Mul7cast and IGMP SRM (Scalable Reliable Mul7cast) PGM (Pragma7c General Mul7cast) Overlay networks Tunnels
More informationOrigin- des*na*on Flow Measurement in High- Speed Networks
IEEE INFOCOM, 2012 Origin- des*na*on Flow Measurement in High- Speed Networks Tao Li Shigang Chen Yan Qiao Introduc*on (Defini*ons) Origin- des+na+on flow between two routers is the set of packets that
More informationElastic Multicast. Brian Adamson NRL Claudiu Danilov Boeing Joe Macker NRL. dra;- adamson- elas=cmcast November 2013 IETF 88 - Vancouver
Elastic Multicast Brian Adamson NRL Claudiu Danilov Boeing Joe Macker NRL dra;- adamson- elas=cmcast- 00 7 November 2013 IETF 88 - Vancouver Outline Background and Main Concept Protocol Descrip6on Some
More informationBIER. Bit Indexed Explicit Replica0on. MBONED, IETF 92 Greg Shepherd
BIER Bit Indexed Explicit Replica0on MBONED, IETF 92 Greg Shepherd The BIER Epiphany Only encode the end- receivers in the packet header. Not the intermediate nodes. Assign end- receivers a Bit Posi0on
More informationSwitching and bridging
Switching and bridging CSCI 466: Networks Keith Vertanen Fall 2011 Last chapter: Overview Crea7ng networks from: Point- to- point links Shared medium (wireless) This chapter: SoCware and hardware connec7ng
More informationA Fault-Tolerant Forwarding Strategy for Interest-based Information Centric Networks
A Fault-Tolerant Forwarding Strategy for Interest-based Information Centric Networks J.J. Garcia-Luna-Aceves Palo Alto Research Center, Palo Alto, CA 94304 Department of Computer Engineering, University
More informationLink Layer. w/ much credit to Cisco CCNA and Rick Graziani (Cabrillo)
Link Layer w/ much credit to Cisco CCNA and Rick Graziani (Cabrillo) Administra>via How are the labs going? Telnet- ing into Linux as root In /etc/pam.d/remote comment out line auth required pam_securely.so
More informationPerformance Evaluation of Mesh - Based Multicast Routing Protocols in MANET s
Performance Evaluation of Mesh - Based Multicast Routing Protocols in MANET s M. Nagaratna Assistant Professor Dept. of CSE JNTUH, Hyderabad, India V. Kamakshi Prasad Prof & Additional Cont. of. Examinations
More informationUC Santa Cruz UC Santa Cruz Electronic Theses and Dissertations
UC Santa Cruz UC Santa Cruz Electronic Theses and Dissertations Title Towards Efficient Routing to Addresses and Names in Computer Communication Networks Permalink https://escholarship.org/uc/item/46t3m6hn
More informationMFTP: a Clean- Slate Transport Protocol for the Informa8on Centric MobilityFirst Network
MFTP: a Clean- Slate Transport Protocol for the Informa8on Centric MobilityFirst Network Kai Su (presen8ng), Francesco Bronzino, K. K. Ramakrishnan*, and Dipankar Raychaudhuri WINLAB, Rutgers University
More informationPolitecnico di Milano Advanced Network Technologies Laboratory. ZigBee Revealed
Politecnico di Milano Advanced Network Technologies Laboratory ZigBee Revealed Zigbee: Communica4on Stack APPLICATIONS Customer APPLICATION INTERFACE SECURITY NETWORK LAYER Star/Cluster/Mesh ZigBee Alliance
More informationLink State Rou.ng Reading: Sec.ons 4.2 and 4.3.4
Link State Rou.ng Reading: Sec.ons. and.. COS 6: Computer Networks Spring 009 (MW :0 :50 in COS 05) Michael Freedman Teaching Assistants: WyaN Lloyd and Jeff Terrace hnp://www.cs.princeton.edu/courses/archive/spring09/cos6/
More informationAddress and Switching in the Link Layer
Address and Switching in the Link Layer Brad Karp (slides contributed by Kyle Jamieson, Scott Shenker, and adapted from Kurose and Ross) UCL Computer Science CS 05/GZ01 18 th November 014 1 The link layer:
More informationWhere we are in the Course
Where we are in the ourse More fun in the Network Layer! We ve covered packet forwarding Now we ll learn about roung Applicaon Transport Network Link Physical SE 61 University of Washington 1 Roung versus
More informationLink layer: introduction
Link layer: introduction terminology: hosts and routers: nodes communication channels that connect adjacent nodes along communication path: links wired links wireless links LANs layer-2 packet: frame,
More informationWireless Mul*hop Ad Hoc Networks
Wireless Mul*hop Guevara Noubir noubir@ccs.neu.edu Some slides are from Nitin Vaidya s tutorial. Infrastructure vs. Ad Hoc Wireless Networks Infrastructure networks: One or several Access- Points (AP)
More informationMissing pieces + Putting the pieces together
Missing pieces + Putting the pieces together CS 168, Fall 2014 Sylvia Ratnasamy Material thanks to Ion Stoica, Scott Shenker, Jennifer Rexford, Nick McKeown, and many other colleagues Today Switched Ethernet
More informationBasic elements of IP and its interac2on with Ethernet
Basic elements of IP and its interac2on with Ethernet IP addressing, Forwarding, ARP, ARP poisoning Marco Bonola, Lorenzo Bracciale Corso di Fondamen2 di Re2 e Segnali Prof. Giuseppe Bianchi A.A. 2010
More informationContent-Centric Networking at Internet Scale through The Integration of Name Resolution and Routing
Content-Centric Networking at Internet Scale through The Integration of Name Resolution and Routing J.J. Garcia-Luna-Aceves 1,2, Maziar Mirzazad-Barijough 2, Ehsan Hemmati 2 1 Palo Alto Research Center,
More informationLink Layer. w/ credit to Rick Graziani (Cabrillo) for some of the anima<ons
Link Layer w/ credit to Rick Graziani (Cabrillo) for some of the anima
More informationEIGRP Features and Operation
EIGRP Features and Operation Enhanced IGRP (EIGRP) is a classless, enhanced distance-vector protocol. EIGRP is a Cisco proprietary protocol. EIGRP includes the subnet mask in its route updates. And as
More informationLink State Rou.ng Reading: Sec.ons 4.2 and 4.3.4
Link State Rou.ng Reading: Sec.ons. and.. COS 6: Computer Networks Spring 0 Mike Freedman hep://www.cs.princeton.edu/courses/archive/spring/cos6/ Inside a router Goals of Today s Lecture Control plane:
More informationChapter 3 Part 2 Switching and Bridging. Networking CS 3470, Section 1
Chapter 3 Part 2 Switching and Bridging Networking CS 3470, Section 1 Refresher We can use switching technologies to interconnect links to form a large network What is a hub? What is a switch? What is
More informationEnabling Correct Interest Forwarding and Retransmissions in a Content Centric Network
Enabling Correct Interest Forwarding and Retransmissions in a Content Centric Network J. J. Garcia-Luna-Aceves 1,2 and Maziar Mirzazad-Barijough 1 1 Computer Engineering Department, University of California,
More informationMRT- FRR: Architecture, Algorithms, Analysis, and Extensions
MRT- FRR: Architecture, Algorithms, Analysis, and Extensions Alia Atlas, Gabor Enyedi, Andras Csaszar, Bob Kebler, Shraddha Hegde, Chris Bowers, Jeff Tantsura, Abishek Gopalan, Kishore Tiruveedhula, Russ
More informationCMPE 150: Introduction to Computer Networks
CMPE 50: Introduction to Computer Networks Dr. Chane L. Fullmer chane@cse.ucsc.edu Spring 003 UCSC cmpe50 Homework Assignments Homework assignment #3 Chapter Four Due by May Spring 003 UCSC cmpe50 CMPE
More informationCS557 Spring 2013 Midterm Exam
CS557 Spring 2013 Midterm Exam Take Home Exam Due by 11:59 Friday 3/15/11 This exam has 11 pages, including this cover page. Do all your work on these exam sheets, use the backs of the pages if needed.
More informationUnderstanding Opera.onal Rou.ng (part II) Geoffrey Xie Naval Postgraduate School
Understanding Opera.onal Rou.ng (part II) Geoffrey Xie Naval Postgraduate School July 6, 2011 Route Aggrega.on Child Route Unallocated Child Prefix: e.g., 10.1.33.0/24 19.1.1.2 Aggregate Route 10.1.1.0/24
More informationIntroduc)on to IPv6. Administra)on de Réseaux Dino Lopez h<p://www.i3s.unice.fr/~lopezpac/
Introduc)on to IPv6 Administra)on de Réseaux Dino Lopez h
More informationInternet Protocol (IP)
(IP) Guevara Noubir Textbook: Chapter 4. Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann Lecture Outline Addressing IP over LAN Rou;ng IPv6 IP Internet Concatena;on of Networks
More informationMul$cast and Anycast. Outline today TODAY 3/11/14. Mike Freedman COS 461: Computer Networks. IP Anycast
Mul$cast and Anycast Mike Freedman COS 461: Computer Networks TODAY h=p://www.cs.princeton.edu/courses/archive/spr14/cos461/ Outline today 3 4 IP Anycast N desfnafons, 1 should receive the message Providing
More informationA Routing Protocol Proposal for NDN Based Ad Hoc Networks Combining Proactive and Reactive Routing Mechanisms
A Routing Protocol Proposal for NDN Based Ad Hoc Networks Combining Proactive and Reactive Routing Mechanisms Ngo Quang Minh, Ryo Yamamoto, Satoshi Ohzahata, and Toshihiko Kato University of Electro-Communications
More informationQoS Routing using OLSR with Optimization for Flooding
QoS Routing using OLSR with Optimization for Flooding 1 Suman Banik, 2 Bibhash Roy, 3 Parthi Dey, 4 Nabendu Chaki, 5 Sugata Sanyal 1 Department of Election, Govt. of Tripura, India, 2 Tripura Institute
More informationHomework 3 Discussion
Homework 3 Discussion Address Resolution Protocol (ARP) Data Link Layer Network Layer Data Link Layer Network Layer Protocol Data Unit(PDU) Frames Packets Typical Device Switch/Bridge Router Range Local
More informationBGP. Daniel Zappala. CS 460 Computer Networking Brigham Young University
Daniel Zappala CS 460 Computer Networking Brigham Young University 2/20 Scaling Routing for the Internet scale 200 million destinations - can t store all destinations or all prefixes in routing tables
More informationDistributed Hash Tables
Distributed Hash Tables What is a DHT? Hash Table data structure that maps keys to values essen=al building block in so?ware systems Distributed Hash Table (DHT) similar, but spread across many hosts Interface
More informationMulticast Communications
Multicast Communications Multicast communications refers to one-to-many or many-tomany communications. Unicast Broadcast Multicast Dragkedja IP Multicasting refers to the implementation of multicast communication
More informationGraph Algorithms. Many problems in networks can be modeled as graph problems.
Graph Algorithms Graph Algorithms Many problems in networks can be modeled as graph problems. - The topology of a distributed system is a graph. - Routing table computation uses the shortest path algorithm
More informationQoS-Aware Hierarchical Multicast Routing on Next Generation Internetworks
QoS-Aware Hierarchical Multicast Routing on Next Generation Internetworks Satyabrata Pradhan, Yi Li, and Muthucumaru Maheswaran Advanced Networking Research Laboratory Department of Computer Science University
More informationTelecommunication Protocols Laboratory Course. Lecture 3
Telecommunication Protocols Laboratory Course Lecture 3 Course map Last time: we discussed protocols of the Medium Access Control (MAC) sub-layer Deal with broadcast channels and their (multi-party) protocols
More informationECE 1749H: Interconnec1on Networks for Parallel Computer Architectures: Rou1ng. Prof. Natalie Enright Jerger
ECE 1749H: Interconnec1on Networks for Parallel Computer Architectures: Rou1ng Prof. Natalie Enright Jerger Rou1ng Overview Discussion of topologies assumed ideal rou1ng In prac1ce Rou1ng algorithms are
More informationCS 5114 Network Programming Languages Control Plane. Nate Foster Cornell University Spring 2013
CS 5 Network Programming Languages Control Plane http://www.flickr.com/photos/rofi/0979/ Nate Foster Cornell University Spring 0 Based on lecture notes by Jennifer Rexford and Michael Freedman Announcements
More informationNetworking: Hardware, Rou?ng and new Challenges
Mestrado em Engenharia Informá?ca e de Computadores Master Degree (MSc) in Informa?on Systems and Computer Engineering Administração e Gestão de Infra-estruturas de IT IT Infrastructure Management and
More informationECE 435 Network Engineering Lecture 11
ECE 435 Network Engineering Lecture 11 Vince Weaver http://web.eece.maine.edu/~vweaver vincent.weaver@maine.edu 5 October 2017 Announcements Back from Memsys. Related things: fast memories for network
More informationGlobal State Routing: A New Routing Scheme for Ad-hoc Wireless Networks
Global State Routing: A New Routing Scheme for Ad-hoc Wireless Networks Tsu-Wei Chen and Mario Gerla Computer Science Department University of California, Los Angeles ftsuwei,gerlag@csuclaedu Abstract
More informationPrepAwayExam. High-efficient Exam Materials are the best high pass-rate Exam Dumps
PrepAwayExam http://www.prepawayexam.com/ High-efficient Exam Materials are the best high pass-rate Exam Dumps Exam : 4A0-101 Title : Alcatel-Lucent Interior Routing Protocols and High Availability Vendor
More informationBasic Internetworking (IP)
Basic Internetworking (IP) CSCI 466: Networks Keith Vertanen Fall 2011 Internetworking Service model Internet protocol (IP) History Packet format Fragmenta?on Global addressing Overview Discovering link-
More informationANYCAST and MULTICAST READING: SECTION 4.4
1 ANYCAST and MULTICAST READING: SECTION 4.4 COS 461: Computer Networks Spring 2011 Mike Freedman h>p://www.cs.princeton.edu/courses/archive/spring11/cos461/ 2 Outline today IP Anycast N deshnahons, 1
More informationGraph Algorithms. Many problems in networks can be modeled as graph problems.
Graph Algorithms Many problems in networks can be modeled as graph problems. - The topology of a distributed system is a graph. - Routing table computation uses the shortest path algorithm - Efficient
More informationMulticast Communications. Tarik Čičić, 4. March. 2016
Multicast Communications Tarik Čičić, 4. March. 06 Overview One-to-many communication, why and how Algorithmic approach: Steiner trees Practical algorithms Multicast tree types Basic concepts in multicast
More informationDesign and Implementation of an Anycast Efficient QoS Routing on OSPFv3
Design and Implementation of an Anycast Efficient QoS Routing on OSPFv3 Han Zhi-nan Yan Wei Zhang Li Wang Yue Computer Network Laboratory Department of Computer Science & Technology, Peking University
More informationRouting. 4. Mar INF-3190: Switching and Routing
Routing 4. Mar. 004 1 INF-3190: Switching and Routing Routing: Foundations! Task! To define the route of packets through the network! From the source! To the destination system! Routing algorithm! Defines
More informationCSCI 1800 Cybersecurity and Interna4onal Rela4ons. Design and Opera-on of the Internet John E. Savage Brown University
CSCI 1800 Cybersecurity and Interna4onal Rela4ons Design and Opera-on of the Internet John E. Savage Brown University Outline Network security The link layer The network layer The transport layer Denial
More informationInter-Autonomous-System Routing: Border Gateway Protocol
Inter-Autonomous-System Routing: Border Gateway Protocol Antonio Carzaniga Faculty of Informatics University of Lugano December 10, 2014 Outline Hierarchical routing BGP Routing 2005 2007 Antonio Carzaniga
More informationCSEP 561 Routing. David Wetherall
CSEP 561 Routing David Wetherall djw@cs.washington.edu Routing Focus: How to find and set up paths through a network Distance-vector and link-state Application Shortest path routing Transport Key properties
More informationRouting Algorithms. CS158a Chris Pollett Apr 4, 2007.
Routing Algorithms CS158a Chris Pollett Apr 4, 2007. Outline Routing Algorithms Adaptive/non-adaptive algorithms The Optimality Principle Shortest Path Routing Flooding Distance Vector Routing Routing
More informationCSE/ISE 311: Systems Administra5on Basic Network Organiza5on
Basic Network Organiza5on Por$ons Courtesy Ellen Liu Outline Internet and Internet Standards Protocols and Protocol Layering Packet- switching Segment, packet, frame TCP segment header and IP packet header
More informationInter-Autonomous-System Routing: Border Gateway Protocol
Inter-Autonomous-System Routing: Border Gateway Protocol Antonio Carzaniga Faculty of Informatics University of Lugano June 14, 2005 Outline Hierarchical routing BGP Routing Routing Goal: each router u
More informationHierarchical Routing. Our routing study thus far - idealization all routers identical network flat not true in practice
Hierarchical Routing Our routing study thus far - idealization all routers identical network flat not true in practice scale: with 200 million destinations: can t store all destinations in routing tables!
More informationComputer Networks. Routing
Computer Networks Routing Topics Link State Routing (Continued) Hierarchical Routing Broadcast Routing Sending distinct packets Flooding Multi-destination routing Using spanning tree Reverse path forwarding
More informationA Fault-Tolerant P2P-based Protocol for Logical Networks Interconnection
A Fault-Tolerant P2P-based Protocol for Logical Networks Interconnection Jaime Lloret 1, Juan R. Diaz 2, Fernando Boronat 3 and Jose M. Jiménez 4 Department of Communications, Polytechnic University of
More informationOutline today. MPLS Overview. We saw tunneling on top of IP. What about tunneling below IP? Introducing Mul<- Protocol Label Switching (MPLS) 3/21/11
UNDERLAYS and MIDDLEBOXES Outline today Network- layer principles Globally unique iden
More informationCommunication network problem. How the routers need to store and forward packets as in Internet/internets/intranets on a hop-by-hop basis.
Graph Algorithms. A graph portrays the topology of a distributed system (both in 2-D and in 3-D). A special area of distributed systems algorithm is Graph algorithms. Typical examples: Communication network
More informationHow to live with IP forever
How to live with IP forever (or at least for quite some 5me) IPv6 to the rescue! Solves all problems with IPv4 Standardized during the 1990 s Final RFC in 1999 IPv4 vs IPv6 32- bit addresses IPSec op5onal
More informationOverview. Overview. OTV Fundamentals. OTV Terms. This chapter provides an overview for Overlay Transport Virtualization (OTV) on Cisco NX-OS devices.
This chapter provides an overview for Overlay Transport Virtualization (OTV) on Cisco NX-OS devices., page 1 Sample Topologies, page 6 OTV is a MAC-in-IP method that extends Layer 2 connectivity across
More informationWhat is Multicasting? Multicasting Fundamentals. Unicast Transmission. Agenda. L70 - Multicasting Fundamentals. L70 - Multicasting Fundamentals
What is Multicasting? Multicasting Fundamentals Unicast transmission transmitting a packet to one receiver point-to-point transmission used by most applications today Multicast transmission transmitting
More informationIden%fying Defunct DAGs in RPL dra7- goyal- roll- defunct- dags- 00. Mukul Goyal University of Wisconsin Milwaukee
Iden%fying Defunct DAGs in RPL dra7- goyal- roll- defunct- dags- 00 Mukul Goyal University of Wisconsin Milwaukee Main Idea Need a mechanism that allows a node to iden;fy defunct DAGs and delete the state
More informationECE 4450:427/527 - Computer Networks Spring 2017
ECE 4450:427/527 - Computer Networks Spring 2017 Dr. Nghi Tran Department of Electrical & Computer Engineering Lecture 6.1: Internetworking Dr. Nghi Tran (ECE-University of Akron) ECE 4450:427/527 Computer
More informationTaking Stock. What is a network made of? How is it shared? How do we evaluate a network? How is communica:on architected?
Taking Stock What is a network made of? How is it shared? How do we evaluate a network? How is communica:on architected? Taking Stock Basic concepts components: endsystems, links, switches, routers performance:
More informationCS3600 SYSTEMS AND NETWORKS
CS3600 SYSTEMS AND NETWORKS NORTHEASTERN UNIVERSITY Lecture 20: Bridging Prof. Alan Mislove (amislove@ccs.neu.edu) Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui
More informationECE 1749H: Interconnec1on Networks for Parallel Computer Architectures: Rou1ng. Prof. Natalie Enright Jerger
ECE 1749H: Interconnec1on Networks for Parallel Computer Architectures: Rou1ng Prof. Natalie Enright Jerger Announcements Feedback on your project proposals This week Scheduled extended 1 week Next week:
More informationLecture 7. Reminder: Homework 2, Programming Project 1 due today. Homework 3, Programming Project 2 out, due Thursday next week. Questions?
Lecture 7 Reminder: Homework 2, Programming Project 1 due today. Homework 3, Programming Project 2 out, due Thursday next week. Questions? Thursday, September 15 CS 475 Networks - Lecture 7 1 Outline Chapter
More informationTransport layer and UDP www.cnn.com? 12.3.4.15 CSCI 466: Networks Keith Vertanen Fall 2011 Overview Principles underlying transport layer Mul:plexing/demul:plexing Detec:ng errors Reliable delivery Flow
More informationCN1047 INTRODUCTION TO COMPUTER NETWORKING CHAPTER 5 OSI MODEL NETWORK LAYER
CN1047 INTRODUCTION TO COMPUTER NETWORKING CHAPTER 5 OSI MODEL NETWORK LAYER Network Layer Network layer manages options pertaining to host and network addressing, managing subnetworks, and internetworking.
More informationToday s Objec2ves. Kerberos. Kerberos Peer To Peer Overlay Networks Final Projects
Today s Objec2ves Kerberos Peer To Peer Overlay Networks Final Projects Nov 27, 2017 Sprenkle - CSCI325 1 Kerberos Trusted third party, runs by default on port 88 Security objects: Ø Ticket: token, verifying
More information4A Alcatel-Lucent. Alcatel-Lucent Interior Routing Protocols and High Availability
Alcatel-Lucent 4A0-101 Alcatel-Lucent Interior Routing Protocols and High Availability Download Full Version : http://killexams.com/pass4sure/exam-detail/4a0-101 QUESTION: 297 Click on the exhibit. In
More informationRouting. Geo-Routing. Thanks to Stefan Schmid for slides
Routing Geo-Routing Thanks to Stefan Schmid for slides 1 Overview Classic routing overview Geo-routing Greedy geo-routing Euclidean and Planar graphs Face Routing Greedy and Face Routing 2 Shortest path
More informationMul$media Networking. #5 Real- Time Transport Protocol Semester Ganjil 2012 PTIIK Universitas Brawijaya
Mul$media Networking #5 Real- Time Transport Protocol Semester Ganjil 2012 PTIIK Universitas Brawijaya Schedule of Class Mee$ng 1. Introduc$on 2. Applica$ons of MN 3. Requirements of MN 4. Coding and Compression
More informationCS Networks and Distributed Systems. Lecture 5: Bridging. Revised 1/14/13
CS 3700 Networks and Distributed Systems Lecture 5: Bridging Revised 1/14/13 Just Above the Data Link Layer 2 Application Presentation Session Transport Network Data Link Physical Bridging! How do we connect
More informationECE 435 Network Engineering Lecture 11
ECE 435 Network Engineering Lecture 11 Vince Weaver http://web.eece.maine.edu/~vweaver vincent.weaver@maine.edu 11 October 2018 Midterm on Tues Announcements 1 HW#4 Review maine.edu created? What is a
More informationHomework 3 assignment for ECE374 Posted: 03/15/13 Due: 03/29/13
ECE74: Homework 1 Homework assignment for ECE74 Posted: 0/1/1 Due: 0/9/1 Note: In all written assignments, please show as much of our work as ou can. Even if ou get a wrong answer, ou can get partial credit
More informationTELCOM2125: Network Science and Analysis
School of Information Sciences University of Pittsburgh TELCOM2125: Network Science and Analysis Konstantinos Pelechrinis Spring 2015 Figures are taken from: M.E.J. Newman, Networks: An Introduction 2
More informationJerrolyn Brees and Sukhamay Kundu Department of Computer Science Louisiana State University Baton Rouge, LA 70803, USA
Finding Shortest MultiPaths with O(N 2 ) Message Complexity Jerrolyn Brees and Sukhamay Kundu Department of Computer Science Louisiana State University Baton Rouge, LA 70803, USA Abstract This paper presents
More informationPerformance Evaluation Of Ad-Hoc On Demand Routing Protocol (AODV) Using NS-3 Simulator
Performance Evaluation Of Ad-Hoc On Demand Routing Protocol (AODV) Using NS-3 Simulator Dr. S. K. Singh Professor, Department of EC, India Dr. R. Gupta Asst. Prof. Department of EC, India Abstract: The
More informationA Connectionless Approach to Intra- and Inter-Domain Traffic Engineering
A Connectionless Approach to Intra- and Inter-Domain Traffic Engineering Hema T. Kaur, Shivkumar Kalyanaraman ECSE Department, Rensselaer Polytechnic Institute, Troy, NY-12180 {hema,shivkuma}@networks.ecse.rpi.edu
More informationOutline. Addressing on the network layer ICMP IPv6 Addressing on the link layer Virtual circuits
Lecture 2 Outline Addressing on the network layer ICMP IPv6 Addressing on the link layer Virtual circuits TCP/IP protocol suite Good name for our book! User application, e.g., http with Mozilla Communication
More informationCSCI Computer Networks
CSCI-1680 - Computer Networks Link Layer III: LAN & Switching Chen Avin Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti, Peterson & Davie, Rodrigo Fonseca Today: Link Layer (cont.)
More informationMinteos Mesh Protocol and SystemC Simulator
Minteos Mesh Protocol and SystemC Simulator K.L. Man Department of Computer Science and Software Engineering Xi an Jiaotong-Liverpool University (XJTLU) Suzhou, Jiangsu 215123, China Email: ka.man@xjtlu.edu.cn
More informationPERFORMANCE EVALUATION & COMPARISON OF ROUTING PROTOCOLS FOR AD HOC WIRELESS NETWORKS
PERFORMANCE EVALUATION & COMPARISON OF ROUTING PROTOCOLS FOR AD HOC WIRELESS NETWORKS Sohan Garg 1, Dolly Tyagi 2 1 Department of MCA, RKGIT, Ghaziabad U.P., 2 Research Scholar Singhania University Abstract
More informationInterplay Between Routing, Forwarding
Internet Routing 1 Interplay Between Routing, Forwarding routing algorithm local forwarding table header value output link 0100 0101 0111 1001 3 1 value in arriving packet s header 0111 3 1 Graph Abstraction
More informationCS4700/CS5700 Fundamentals of Computer Networks
CS4700/CS5700 Fundamentals of Computer Networks Lecture 9: Bridging Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu Northeastern
More informationCSCI Topics: Internet Programming Fall 2008
CSCI 491-01 Topics: Internet Programming Fall 2008 Network Layer Derek Leonard Hendrix College November 17, 2008 Original slides copyright 1996-2007 J.F Kurose and K.W. Ross 1 Chapter 4: Roadmap 4.1 Introduction
More informationSection 6. Implementing EIGRP ICND2
ICND2 Section 6 Implementing EIGRP Enhanced Interior Gateway Routing Protocol (EIGRP) was introduced in Cisco IOS Release 9.21 as an enhancement to the limitations of IGRP. IGRP was developed by Cisco
More informationICS 351: Today's plan. distance-vector routing game link-state routing OSPF
ICS 351: Today's plan distance-vector routing game link-state routing OSPF distance-vector routing game 1. prepare a list of all neighbors and the links to them, and the metric for each link 2. create
More informationApplica'on Aware Deadlock Free Oblivious Rou'ng
Applica'on Aware Deadlock Free Oblivious Rou'ng Michel Kinsy, Myong Hyo Cho, Tina Wen, Edward Suh (Cornell University), Marten van Dijk and Srinivas Devadas Massachuse(s Ins,tute of Technology Outline
More information