Content-Oriented Routing and Its Integration
|
|
- Aubrey Waters
- 5 years ago
- Views:
Transcription
1 September 2011 Content-Oriented Routing and Its Integration with ih IP Infrastructure ETSI Future Network Technologies Workshop 26 September 2011 Sophia Antipolis, France Hang Liu Joint work with Xavier De Foy, Osama Lotfallah, Robert Gazda, and Serhad Doken InterDigital Communications LLC
2 Introduction Problem Statement Content distribution and retrieval is the most dominant use of the Internet and mobile networks Today s IP networking protocols were built to interconnect computing nodes (terminals, servers, etc.) with fixed addresses. As a result, consumers identify and access multimedia content based on where is it stored. But as a consumer, I care about what the content is, not where its stored. Content-oriented t t networking decouples location from identity at the networking level retrieves a content object by its name or identifier, not on its storage location Why Allow client devices to more effectively access contents higher QoE. in-network caching to optimize bandwidth Content delivery from the best location(s) along the best path(s) Allow networks to peer content across domains - reduce congestion access more contents and resources Free application and service developers from reinventing application-specific delivery mechanisms Mobility, multi-homing, content security 2
3 Architecture Built-On (Evolution) Identity and location are separated, but co-exist. Both identifier- and addressbased routing mechanisms are used. Maps the identifier to a location (IP address) at some point in the process of content t access and data delivery via a resolution mechanism Clean-Slate (Revolution) IP addressing and networking is replaced by new identifier-based networking Routing directly uses identifiers, instead of addresses. 3
4 Architecture Comparison Built-On No need for identifier- address mapping Name allocation does not have to be structured only need to ensure uniqueness Greenfield deployment IP address routing has its merits: easy to aggregate, scalable, efficient (shortest path) proven success Infrastructure nodes with IP addressing provides a topology map that can greatly improve identifier-based routing IP-based Internet infrastructure does not go away Incremental deployment for existing infrastructure Clean-Slate 4
5 Standardization Standardization Needs Content naming Content routing protocols How to publish the contents by sources/caches How to locate contents and route content requests Content delivery protocols One to one (anycast) One-to-many (multicast) Many-to-one (multisource, multipath) Many-to-many Cooperative caching Content security 5
6 Content Naming Flat OID Hash of a public key + label or hash of the content data Self-certifying, persistent, unique Need mapping between human-readable name and flat OID, Difficult to aggregate Hierarchical OID Similar to binary encoded URL globally-routable name (domain name) organizational name (volume) versioning or segmentation Prefix-based aggregation like IP address aggregation Not effective as contents are cached at many places Suffix hole Type-Length-Value (TLV) encoded OID consist of a set of variable-size information elements (IE), each IE encoded as a TLV The network imposes no restrictions to the OID assignment except the TLV structure hierarchical or peer relationships location independent and flexible E.g. organizationtlv-authortlv-categorytlv-titletlv-formattlv-segmentationtlv
7 Content OID Aggregation Prefix-based Aggregation: aggregate hierarchical OIDs with the common prefix for scalability The effectiveness of aggregation reduces as content t objects are replicated at multiple locations suffix hole : a host may not have all the content objects for a given prefix. Routing uncertainty duplicate responses or long response Prefix X 7
8 Content OID Summarization To mitigate suffix hole problem, we propose Bloom filter based OID summarization apply Bloom filters on each column of TLV elements to be summarized and generate digest elements. 8
9 Integrated Address and Content ID Networking Identifier-based routing on top of IP routing Infrastructure nodes (routers, base stations) with fixed IP addresses maintain location information of content objects. A content object may be cached at multiple locations and a resolution scheme is used to locate the node that stores a particular content object based on the content object ID (OID) If the IP address is known, the IP routing is used. If a better location for the requested object is available or the IP address is not known, the OID routing is performed. OID is long-term identifier, address is transient IP Header OID Header Content server Cache OID/SOID router IP router Cache OID/SOID router Device Cache OID/SOID router Content server Cache OID/SOID router IP router Cache OID/SOID router Device Signature and signed info Payload OID routing IP routing Dynamic caching Link 1 Link 2 Link 3 9
10 Flooding based Proactive: content host announcing On-demand: discover by flooding each content router builds a routing table {next hop, cost} similar to an IP router Pros a content request and its response can use the same path, Content Request Routing (1) making hop-by-hop transport and in-network caching efficient content OIDs with the same prefix may be aggregated to reduce routing entries. Good for small networks Cons Control overhead Prefix-based aggregation becomes less effective with caching and replication 10
11 Content Request Routing (2) Tree based Each network has a rendezvous () s form hierarchical tree with peered links maps to the Internet hierarchy Content Publish Peering Peering Content PUBLISH propagates up along the tree and among peers Each maintains the location information of all the content objects published in its descendants and peers Mapping of OID to next-hop and distance/cost t to the host of this content t copy Content Request is routed to the closest copy along the tree Simple, but scalability is an issue 11
12 Content Request Routing (3) DHT-Based Map content object IDs to node ID in hash space H(3) H(2) H(OID) OID Hash Key H(OID) H(4) Node n Hash Node mapping identifier H(n) H(1) H(5) Store content location object with key H(OID) in the node whose mapping identifier e H(n) is the closest to and not exceeding H(OID) 12
13 Pros better scalability: share routing burden through distributed lookups No flooding DHT-Based Content Routing Cons Most designs simply adopt the DHT algorithms developed for P2P overlays didn t fully exploit underlying physical network topology => not efficient routing paths are typically several times longer than the optimal route. within a merged hierarchical DHT ring, any node may forward messages to another node that belongs to another ISP, makes it difficult to enforce the ISP policy at the border and even violates the ISP provider-customer rules the paths for the request and response are not symmetric the response may experience a different path from the content request intermediate router does not know whether a content request reaches the final destination and cannot try another route if not. Difficult to handle content OID aggregation due to routing uncertainty and looping 13
14 Our Proposal: New Multi-Level Hierarchical DHT Routing To overcome the shortcomings in DHT-based content routing: We propose a new multi-level hierarchical DHT mechanism with name aggregation exploits underlying intra- and inter-domain IP routing to build multi-level one-hop DHTs Maps to the current Internet hierarchy Efficient and robust ensures the symmetric shortest path and locality for both content requests and responses allows enforcement of the domain policies through delegated border routers. ID summarization at each level scalability 14
15 Infrastructure routers run a link-state IP routing protocol, e.g. OSPF Intra-Domain Content Request Routing provides a network topology: a router knows the existence of all other routers in a routing area one-hop DHT maps a content OID to a router ID When a node caches a content object, generate a location object {OID, publisher IP addr, publication scope, timeout, } Node mapping identifier = Hash (IP addr) Send the location object with H(OID) to the node whose H(IP addr) is the closest to and not exceeding H(OID) => location resolver fast recovery from network failures detected by IP routing Content retrieval Client sends a content request to its delegated router (DR) DR queries location resolver in its DHT ring to get location info forward the Request to the next hop Delegated Router request H(2) H(1) H(3) query request H(OID) H(5) H(4) 15
16 Inter-Domain Content Request Routing Mltiti Multi-tier hierarchical one-hop DHTs BGP content routers (CRs) in peered domains form one-hop DHT Flooding based IP routing + DHT-based identifier routing reflects the Internet hierarchy Content OID PUBLISH propagates up the DHT hierarchy via gateway routers Bloom filter aggregation at each level maintain the first t TLVs of an OID and the remaining N-t TLVs are summarized Summary location object (LO): {summarized OID, publisher IP address, scope, timeout} mapping the summarized OID to a responsible BGP CR in an one-hop DHT a router may say I have the location info of certain contents created by a specific publisher or an author, and their digest is 16
17 Inter-Domain Content Request Routing (Cont.) To retrieve a content object across domains Content Request propagates up through a set of delegated routers (border gateway CRs) A delegated router (DR) resolve the content location by sending a Query to a location resolver in its DHT ring forward the Request to next hop Next hop becomes a DR for this request Forwarding rule: If one matching (summary) LO next hop = the publisher of the (summary) LO If more than one, based on the local policy Forward the Request to all the matching summary LO publishers in parallel or Forward the Request to one of the matching summary LO publishers (closest or most matched digest) If receiving i an error message send the request to the publisher of another matching summary LOs continues until the content object is located or all the matching LOs are tried. 17
18 Content retrieval across domains Inter-Domain Content Request Routing (Cont.) CR9 CR8 Area 3 CR10 Query Content Server 2 ABR3 Backbone Area ABR4 response request Query CR4 CR1 CR3 ABR2 request request ABR1 response response response Query request Query CR 2 Area 1 Area 2 CR5 Client CR 7 CR 6 Content Server 1 18
19 Standardization Aspects Content Naming Flat Hierarchical TLV Aggregation Prefix Bloom filter Content ID routing gprotocols Intra-domain, Inter-domain Flooding (proactive, on-demand) Tree DHT Standardization Bodies ETSI TISPAN, 3GPP, IETF InterDigital will continue developing new technologies and contributing to the standards. Standardization 19 19
20 References T. Koponen et al., A Data-Oriented (and Beyond) Network Architecture, SIGCOMM 07, 2007, pp M. Caesar, T. Condie, J. Kannan, K. Lakshminarayanan, I. Stoica, and S. Shenker, ROFL: Routing on Flat Labels, SIGCOMM, V. Jacobson et al., Networking Named Content, CoNEXT 09, New York, NY, 2009, pp D. Cheriton and M. Gritter, TRIAD: A New Next-Generation Internet Architecture, Technical report, January M. Gritter and D. R. Cheriton, An Architecture for Content Routing Support in the Internet, 3rd Usenix Symp. Internet Technologies and Sys., 2001, pp K. Visala et al., An Inter-Domain Data-Oriented Routing Architecture, Wksp on Rearchitecting the Internet, New York, NY, 2009, pp A. Carzaniga et al., A Routing Scheme for Content-Based Networking, IEEE INFOCOM 04, Hong Kong, China, Mar D. Clark, R. Braden, A. Falk, V. Pingali, FARA: reorganizing the addressing architecture, SIGCOMM FDNA Workshop, August L. Dong, H. Liu, Y. Zhang, S. Paul and D. Raychaudhuri, On the Cache-and-Forward Network Architecture, IEEE ICC L. Fan, P. Cao, J. Almeida, A. Z. Broder, "Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol", ACM SIGCOMM '98. J. Eriksson, M. Faloutsos, S. Krishnamurthy, PeerNet: Pushing Peer-to-Peer Down the Stack, In IPTPS 03, February 20-21, D. Raychaudhuri, MobilityFirst Vision & Technical Approach Summary, MobilityFirst External Advisory Board Meeting, Feb I. Stoica, D. Adkins, S. Zhuang, S. Shenker, S. Surana, Internet Indirection Infrastructure, ACM SIGCOMM, August J. Choi, et al, A Survey on Content-Oriented Networking for Efficient Content Delivery, IEEE Communications Magazine, March P. Ganesan, K. Gummadi, H. Garcia-Molina, Canon in G major: designing DHTs with hierarchical structure, ICDCS, March I. Stoica, et al, Chord: a scalable peer-to-peer lookup service for Internet applications, SIGCOMM A. Gupta, B. Liskov, and R. Rodrigues, Efficient routing for peer-to-peer overlays, NSDI, March
21 Thank You!
A TLV-Structured Data Naming Scheme for Content- Oriented Networking
A TLV-Structured Data Naming Scheme for Content- Oriented Networking Hang Liu InterDigital Communications, LLC 781 Third Avenue King of Prussia, PA 19406 Dan Zhang WINLAB, Rutgers University 671 Route
More informationInterdomain Routing Design for MobilityFirst
Interdomain Routing Design for MobilityFirst October 6, 2011 Z. Morley Mao, University of Michigan In collaboration with Mike Reiter s group 1 Interdomain routing design requirements Mobility support Network
More informationIN recent years, the amount of traffic has rapidly increased
, March 15-17, 2017, Hong Kong Content Download Method with Distributed Cache Management Masamitsu Iio, Kouji Hirata, and Miki Yamamoto Abstract This paper proposes a content download method with distributed
More informationScalable overlay Networks
overlay Networks Dr. Samu Varjonen 1 Contents Course overview Lectures Assignments/Exercises 2 Course Overview Overlay networks and peer-to-peer technologies have become key components for building large
More informationInternet Indirection Infrastructure (i3) Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana. UC Berkeley SIGCOMM 2002
Internet Indirection Infrastructure (i3) Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana UC Berkeley SIGCOMM 2002 Motivations Today s Internet is built around a unicast pointto-point
More informationExpires: February 21, Huawei & USTC G. Wang. Huawei Technologies. August 20, 2013
ICN Research Group Internet-Draft Intended status: Informational Expires: February 21, 2014 X. Zhang R. Ravindran Huawei Technologies H. Xie Huawei & USTC G. Wang Huawei Technologies August 20, 2013 Abstract
More informationDMAP : Global Name Resolution Services Through Direct Mapping
DMAP : Global Name Resolution Services Through Direct Mapping Tam Vu, Rutgers University http://www.winlab.rutgers.edu/~tamvu/ (Joint work with Akash Baid, Yanyong Zhang, Thu D. Nguyen, Junichiro Fukuyama,
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 informationOverlay and P2P Networks. Introduction and unstructured networks. Prof. Sasu Tarkoma
Overlay and P2P Networks Introduction and unstructured networks Prof. Sasu Tarkoma 14.1.2013 Contents Overlay networks and intro to networking Unstructured networks Overlay Networks An overlay network
More informationComparing Alternative Approaches for Networking of Named Objects in the Future Internet
Comparing Alternative Approaches for Networking of Named Objects in the Future Internet Akash Baid, Tam Vu, Dipankar Raychaudhuri, Rutgers University, NJ, USA Motivation Increasing consensus on: Rethinking
More informationTowards an Evolvable Internet Architecture
lthomas@student.ethz.ch December 19, 2007 Topics: Goals: How to evolve from IPv(N-1) to IPvN How to use overlay networks in legacy applications Show some nice ideas for evolvability Describe needed technologies
More informationContent Delivery in the MobilityFirst Future Internet Architecture
Content Delivery in the MobilityFirst Future Internet Architecture Feixiong Zhang, Kiran Nagaraja, Yanyong Zhang, Dipankar Raychaudhuri WINLAB, Rutgers University 671 Route 1 South, North Brunswick, NJ
More informationBloom Filters. References:
Bloom Filters References: Li Fan, Pei Cao, Jussara Almeida, Andrei Broder, Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol, IEEE/ACM Transactions on Networking, Vol. 8, No. 3, June 2000.
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 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 informationFuture Internet Technologies
Future Internet Technologies Future Internet Research Dr. Dennis Pfisterer Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/people/pfisterer New requirements on TCP/IP Growth
More informationLecture 3: Packet Forwarding
Lecture 3: Packet Forwarding CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Mike Freedman & Amin Vahdat Lecture 3 Overview Paper reviews Packet Forwarding IP Addressing Subnetting/CIDR
More informationVirtual Id Routing. A scalable routing framework with support for mobility and routing efficiency
Virtual Id Routing A scalable routing framework with support for mobility and routing efficiency Guor-Huar Lu luxx37@umn.edu Shanzhen Chen schen@cs.umn.edu Sourabh Jain sourj@cs.umn.edu Zhi-Li Zhang zhzhang@cs.umn.edu
More informationCS 43: Computer Networks Internet Routing. Kevin Webb Swarthmore College November 16, 2017
CS 43: Computer Networks Internet Routing Kevin Webb Swarthmore College November 16, 2017 1 Hierarchical routing Our routing study thus far - idealization all routers identical network flat not true in
More informationETSF10 Internet Protocols Routing on the Internet
ETSF10 Internet Protocols Routing on the Internet 2013, Part 2, Lecture 1.2 Jens Andersson (Kaan Bür) Routing on the Internet Unicast routing protocols (part 2) [ed.5 ch.20.3] Multicast routing, IGMP [ed.5
More informationDesign of Next Generation Internet Based on Application-Oriented Networking
Design of Next Generation Internet Based on Application-Oriented Networking Yu Cheng Department of Electrical and Computer Engineering Illinois Institute of Technology Chicago, Illinois, USA cheng@iit.edu
More informationETSF10 Internet Protocols Routing on the Internet
ETSF10 Internet Protocols Routing on the Internet 2012, Part 2, Lecture 1.2 Kaan Bür, Jens Andersson Routing on the Internet Unicast routing protocols (part 2) [ed.4 ch.22.4] [ed.5 ch.20.3] Forwarding
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 Top Catching Scheme Consistency Controlling in Hybrid P2P Network
A Top Catching Scheme Consistency Controlling in Hybrid P2P Network V. Asha*1, P Ramesh Babu*2 M.Tech (CSE) Student Department of CSE, Priyadarshini Institute of Technology & Science, Chintalapudi, Guntur(Dist),
More informationIntroduction to OSPF
Introduction to OSPF 1 OSPF Open Shortest Path First Link state or SPF technology Developed by OSPF working group of IETF (RFC 1247) OSPFv2 standard described in RFC2328 Designed for: TCP/IP environment
More informationBuilding a Coreless Internet Without Ripping Out the Core
Building a Coreless Internet Without Ripping Out the Core Geoffrey Goodell Scott Bradner Mema Roussopoulos (goodell@eecs.harvard.edu) (sob@harvard.edu) (mema@eecs.harvard.edu) VE R I TAS Harvard University
More informationA Framework for Mobility and Flat Addressing in Heterogeneous Domains
SBRC 2007 - Next Generation Networks (NGN) 265 A Framework for Mobility and Flat Addressing in Heterogeneous Domains Walter Wong 1, Rafael Pasquini 1, Rodolfo Villaça 1, Luciano B. de Paula 1,Fábio L.
More informationHybrid Overlay Structure Based on Random Walks
Hybrid Overlay Structure Based on Random Walks Ruixiong Tian 1,, Yongqiang Xiong 2, Qian Zhang 2,BoLi 3, Ben Y. Zhao 4, and Xing Li 1 1 Department of Electronic Engineering, Tsinghua University 2 Microsoft
More informationMULTI-DOMAIN VoIP PEERING USING OVERLAY NETWORK
116 MULTI-DOMAIN VoIP PEERING USING OVERLAY NETWORK Herry Imanta Sitepu, Carmadi Machbub, Armein Z. R. Langi, Suhono Harso Supangkat School of Electrical Engineering and Informatics, Institut Teknologi
More informationAOTO: Adaptive Overlay Topology Optimization in Unstructured P2P Systems
AOTO: Adaptive Overlay Topology Optimization in Unstructured P2P Systems Yunhao Liu, Zhenyun Zhuang, Li Xiao Department of Computer Science and Engineering Michigan State University East Lansing, MI 48824
More informationCS 43: Computer Networks. 24: Internet Routing November 19, 2018
CS 43: Computer Networks 24: Internet Routing November 19, 2018 Last Class Link State + Fast convergence (reacts to events quickly) + Small window of inconsistency Distance Vector + + Distributed (small
More informationCS 43: Computer Networks Internet Routing. Kevin Webb Swarthmore College November 14, 2013
CS 43: Computer Networks Internet Routing Kevin Webb Swarthmore College November 14, 2013 1 Reading Quiz Hierarchical routing Our routing study thus far - idealization all routers identical network flat
More informationMULTICAST EXTENSIONS TO OSPF (MOSPF)
MULTICAST EXTENSIONS TO OSPF (MOSPF) Version 2 of the Open Shortest Path First (OSPF) routing protocol is defined in RFC-1583. It is an Interior Gateway Protocol (IGP) specifically designed to distribute
More informationRouting on the Internet. Routing on the Internet. Hierarchical Routing. Computer Networks. Lecture 17: Inter-domain Routing and BGP
Routing on the Internet Computer Networks Lecture 17: Inter-domain Routing and BGP In the beginning there was the ARPANET: route using GGP (Gateway-to-Gateway Protocol), a distance vector routing protocol
More informationMulticast overview. Introduction to multicast. Information transmission techniques. Unicast
Contents Multicast overview 1 Introduction to multicast 1 Information transmission techniques 1 Multicast features 3 Common notations in multicast 4 Multicast advantages and applications 4 Multicast models
More informationBasic Idea. Routing. Example. Routing by the Network
Basic Idea Routing Routing table at each router/gateway When IP packet comes, destination address checked with routing table to find next hop address Questions: Route by host or by network? Routing table:
More informationHow did IP Multicast get so complicated?
How did IP Multicast get so complicated? Mark Handley ACIRI mjh@aciri.org Overview IP Multicast Service Model Multicast Addresses DVMRP (1988-1993) Broadcast and Prune PIM-DM (~1993) DVMRP for "real" routers
More informationIntroduction to OSPF OSPF. Link State Routing. Link State. Fast Convergence. Low Bandwidth Utilisation
Introduction to OSPF ISP/IP Workshops OSPF Open Shortest Path First Link state or SPF technology Developed by OSPF working group of IETF (RFC 47) Designed for TCP/IP Internet environment Fast convergence
More informationRouting by the Network
Routing Basic Idea Routing table at each router/gateway When IP packet comes, destination address checked with routing table to find next hop address Questions: Route by host or by network? Routing table:
More informationBuilding a low-latency, proximity-aware DHT-based P2P network
Building a low-latency, proximity-aware DHT-based P2P network Ngoc Ben DANG, Son Tung VU, Hoai Son NGUYEN Department of Computer network College of Technology, Vietnam National University, Hanoi 144 Xuan
More informationRouting in the Internet
Routing in the Internet Daniel Zappala CS 460 Computer Networking Brigham Young University Scaling Routing for the Internet 2/29 scale 200 million destinations - can t store all destinations or all prefixes
More informationThe Interconnection Structure of. The Internet. EECC694 - Shaaban
The Internet Evolved from the ARPANET (the Advanced Research Projects Agency Network), a project funded by The U.S. Department of Defense (DOD) in 1969. ARPANET's purpose was to provide the U.S. Defense
More informationRouting. Architecture for the Next. Generation. Internet (RANGI) Xiaohu Xu, Dayong Guo, Raj Jain, Jianli Pan, Subharthi Paul
Routing Architecture for the Next Generation Internet (RANGI) Xiaohu Xu, Dayong Guo, Raj Jain, Jianli Pan, Subharthi Paul Presented to Routing Research Group (RRG), Internet Research Task Force Meeting
More informationTop-Down Network Design
Top-Down Network Design Chapter Seven Selecting Switching and Routing Protocols Original slides by Cisco Press & Priscilla Oppenheimer Selection Criteria for Switching and Routing Protocols Network traffic
More informationInitial motivation: 32-bit address space soon to be completely allocated. Additional motivation:
IPv6 Initial motivation: 32-bit address space soon to be completely allocated. Additional motivation: header format helps speed processing/forwarding header changes to facilitate QoS IPv6 datagram format:
More informationCRESCENDO GEORGE S. NOMIKOS. Advisor: Dr. George Xylomenos
CRESCENDO Implementation of Hierarchical Chord (Crescendo), according to Canon paradigm and evaluation, via simulation over realistic network topologies, of the Crescendo's advantages in comparison to
More informationCSCE 463/612 Networks and Distributed Processing Spring 2018
CSCE 463/612 Networks and Distributed Processing Spring 2018 Network Layer IV Dmitri Loguinov Texas A&M University April 12, 2018 Original slides copyright 1996-2004 J.F Kurose and K.W. Ross 1 Chapter
More informationInter-Domain Routing: BGP
Inter-Domain Routing: BGP Richard T. B. Ma School of Computing National University of Singapore CS 3103: Compute Networks and Protocols Inter-Domain Routing Internet is a network of networks Hierarchy
More information! Naive n-way unicast does not scale. ! IP multicast to the rescue. ! Extends IP architecture for efficient multi-point delivery. !
Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination ACM NOSSDAV 001 Shelley Q. Zhuang, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz, John D. Kubiatowicz {shelleyz, ravenben,
More informationTag Switching. Background. Tag-Switching Architecture. Forwarding Component CHAPTER
CHAPTER 23 Tag Switching Background Rapid changes in the type (and quantity) of traffic handled by the Internet and the explosion in the number of Internet users is putting an unprecedented strain on the
More informationEECS 122, Lecture 17. The Distributed Update Algorithm (DUAL) Optimization Criteria. DUAL Data Structures. Selecting Among Neighbors.
EECS 122, Lecture 17 Kevin Fall kfall@cs.berkeley.edu edu The Distributed Update Algorithm (DUAL) J.J. Garcia-Luna Luna-Aceves [SIGCOMM 89] Aims at removing transient loops in both DV and LS routing protocols
More informationMulticast Technology White Paper
Multicast Technology White Paper Keywords: Multicast, IGMP, IGMP Snooping, PIM, MBGP, MSDP, and SSM Mapping Abstract: The multicast technology implements high-efficiency point-to-multipoint data transmission
More informationShould we build Gnutella on a structured overlay? We believe
Should we build on a structured overlay? Miguel Castro, Manuel Costa and Antony Rowstron Microsoft Research, Cambridge, CB3 FB, UK Abstract There has been much interest in both unstructured and structured
More informationCSC458 Lecture 6. Administrivia. Inter-domain Routing IP Addressing. Midterm will Cover Following Topics (2) Midterm will Cover Following Topics
CSC458 Lecture 6 Inter-domain Routing IP Addressing Administrivia Homework: #2 due today #3 out today, due in two weeks (same date as midterm) No lecture next week Reading Week Midterm in two weeks 60
More informationCS555: Distributed Systems [Fall 2017] Dept. Of Computer Science, Colorado State University
CS 555: DISTRIBUTED SYSTEMS [P2P SYSTEMS] Shrideep Pallickara Computer Science Colorado State University Frequently asked questions from the previous class survey Byzantine failures vs malicious nodes
More informationVirtual Multi-homing: On the Feasibility of Combining Overlay Routing with BGP Routing
Virtual Multi-homing: On the Feasibility of Combining Overlay Routing with BGP Routing Zhi Li, Prasant Mohapatra, and Chen-Nee Chuah University of California, Davis, CA 95616, USA {lizhi, prasant}@cs.ucdavis.edu,
More informationImportant Lessons From Last Lecture Computer Networking. Outline. Routing Review. Routing hierarchy. Internet structure. External BGP (E-BGP)
Important Lessons From Last Lecture 15-441 Computer Networking Inter-Domain outing BGP (Border Gateway Protocol) Every router needs to be able to forward towards any destination Forwarding table must be
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 informationP2P Based Architecture for Global Home Agent Dynamic Discovery in IP Mobility
P2P Based Architecture for Global Home Agent Dynamic Discovery in IP Mobility Rubén Cuevas, Carmen Guerrero, Ángel Cuevas, María Calderón, Carlos J. Bernardos Departamento de Ingeniería Telemática, Universidad
More informationEarly Measurements of a Cluster-based Architecture for P2P Systems
Early Measurements of a Cluster-based Architecture for P2P Systems Balachander Krishnamurthy, Jia Wang, Yinglian Xie I. INTRODUCTION Peer-to-peer applications such as Napster [4], Freenet [1], and Gnutella
More informationOverlay Networks for Multimedia Contents Distribution
Overlay Networks for Multimedia Contents Distribution Vittorio Palmisano vpalmisano@gmail.com 26 gennaio 2007 Outline 1 Mesh-based Multicast Networks 2 Tree-based Multicast Networks Overcast (Cisco, 2000)
More informationLecture 19: Network Layer Routing in the Internet
Lecture 19: Network Layer Routing in the Internet COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016, J.F
More informationCS 457 Networking and the Internet. Shortest-Path Problem. Dijkstra s Shortest-Path Algorithm 9/29/16. Fall 2016
9/9/6 S 7 Networking and the Internet Fall 06 Shortest-Path Problem Given: network topology with link costs c(x,y): link cost from node x to node y Infinity if x and y are not direct neighbors ompute:
More informationProtocol for Tetherless Computing
Protocol for Tetherless Computing S. Keshav P. Darragh A. Seth S. Fung School of Computer Science University of Waterloo Waterloo, Canada, N2L 3G1 1. Introduction Tetherless computing involves asynchronous
More informationDATA COMMUNICATOIN NETWORKING
DATA COMMUNICATOIN NETWORKING Instructor: Ouldooz Baghban Karimi Course Book & Slides: Computer Networking, A Top-Down Approach By: Kurose, Ross Introduction Course Overview Basics of Computer Networks
More informationIP Multicast. Overview. Casts. Tarik Čičić University of Oslo December 2001
IP Multicast Tarik Čičić University of Oslo December 00 Overview One-to-many communication, why and how Algorithmic approach (IP) multicast protocols: host-router intra-domain (router-router) inter-domain
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 informationIntroduction to IP Routing. Geoff Huston
Introduction to IP Routing Geoff Huston Routing How do packets get from A to B in the Internet? A Internet B Connectionless Forwarding Each router (switch) makes a LOCAL decision to forward the packet
More informationInter-domain Routing. Outline. Border Gateway Protocol
Inter-domain Routing Outline Border Gateway Protocol Internet Structure Original idea CS 640 2 Internet Structure Today CS 640 3 Route Propagation in the Internet Autonomous System (AS) corresponds to
More informationInter-AS routing. Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley
Inter-AS routing Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley Some materials copyright 1996-2012 J.F Kurose and K.W. Ross, All Rights Reserved Chapter 4:
More informationNetwork Layer, Part 2 Routing. Terminology
Network Layer, Part Routing These slides are created by Dr. Huang of George Mason University. Students registered in Dr. Huang s courses at GMU can make a single machine readable copy and print a single
More informationTop-Down Network Design, Ch. 7: Selecting Switching and Routing Protocols. Top-Down Network Design. Selecting Switching and Routing Protocols
Top-Down Network Design Chapter Seven Selecting Switching and Routing Protocols Copyright 2010 Cisco Press & Priscilla Oppenheimer 1 Switching 2 Page 1 Objectives MAC address table Describe the features
More informationBayeux: An Architecture for Scalable and Fault Tolerant Wide area Data Dissemination
Bayeux: An Architecture for Scalable and Fault Tolerant Wide area Data Dissemination By Shelley Zhuang,Ben Zhao,Anthony Joseph, Randy Katz,John Kubiatowicz Introduction Multimedia Streaming typically involves
More informationChapter 4: Network Layer. Lecture 12 Internet Routing Protocols. Chapter goals: understand principles behind network layer services:
NET 331 Computer Networks Lecture 12 Internet Routing Protocols Dr. Anis Koubaa Reformatted slides from textbook Computer Networking a top-down appraoch, Fifth Edition by Kurose and Ross, (c) Pearson Education
More informationCS 268: IP Multicast Routing
Motivation CS 268: IP Multicast Routing Ion Stoica April 8, 2003 Many applications requires one-to-many communication - E.g., video/audio conferencing, news dissemination, file updates, etc. Using unicast
More informationCS 640: Introduction to Computer Networks. Intra-domain routing. Inter-domain Routing: Hierarchy. Aditya Akella
CS 640: Introduction to Computer Networks Aditya Akella Lecture 11 - Inter-Domain Routing - BGP (Border Gateway Protocol) Intra-domain routing The Story So Far Routing protocols generate the forwarding
More informationTowards a New Internetworking Architecture: A New Deployment Approach for Information Centric Networks
Towards a New Internetworking Architecture: A New Deployment Approach for Information Centric Networks Amine Abidi, Sonia Mettali Gammar, Farouk Kamoun, Walid Dabbous, Thierry Turletti To cite this version:
More informationIntroduction. Routing & Addressing: Multihoming 10/25/04. The two SIGCOMM papers. A Comparison of Overlay Routing and Multihoming Route Control
Introduction Routing & Addressing: Multihoming 10/25/04 Hong Tat Tong Two attempts to control/ensure best performance over the Internet Multihoming from the endpoints Overlay with some help from middle-boxes
More informationAPSALAR: Ad hoc Protocol for Service-Aligned Location Aware Routing
APSALAR: Ad hoc Protocol for Service-Aligned Location Aware Routing ABSTRACT Warren Kenny Distributed Systems Group Department of Computer Science Trinity College, Dublin, Ireland kennyw@cs.tcd.ie Current
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 informationA Scalable Content- Addressable Network
A Scalable Content- Addressable Network In Proceedings of ACM SIGCOMM 2001 S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker Presented by L.G. Alex Sung 9th March 2005 for CS856 1 Outline CAN basics
More informationRouting. Jens A Andersson Communication Systems
Routing Jens A Andersson Communication Systems R1 Choosing an Optimal Path R4 5 R7 5 10 40 R6 6 5 B R2 15 A 20 4 10 10 R8 R3 5 R5 10 Router A router is a type of internetworking device that passes data
More informationThe Design and Implementation of a Next Generation Name Service for the Internet (CoDoNS) Presented By: Kamalakar Kambhatla
The Design and Implementation of a Next Generation Name Service for the Internet (CoDoNS) Venugopalan Ramasubramanian Emin Gün Sirer Presented By: Kamalakar Kambhatla * Slides adapted from the paper -
More informationLecture 4: Intradomain Routing. CS 598: Advanced Internetworking Matthew Caesar February 1, 2011
Lecture 4: Intradomain Routing CS 598: Advanced Internetworking Matthew Caesar February 1, 011 1 Robert. How can routers find paths? Robert s local DNS server 10.1.8.7 A 10.1.0.0/16 10.1.0.1 Routing Table
More informationMigrating from OSPF to IS-IS
Migrating from OSPF to IS-IS Philip Smith philip@nsrc.org SAFNOG 2 7 th -8 th April 2015 Mbabane Last updated 27 March 2014 1 Presentation slides p Available at: n http://bgp4all.com/ftp/seminars/safnog2-
More informationArchitectures for Distributed Systems
Distributed Systems and Middleware 2013 2: Architectures Architectures for Distributed Systems Components A distributed system consists of components Each component has well-defined interface, can be replaced
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 informationSimulations of Chord and Freenet Peer-to-Peer Networking Protocols Mid-Term Report
Simulations of Chord and Freenet Peer-to-Peer Networking Protocols Mid-Term Report Computer Communications and Networking (SC 546) Professor D. Starobinksi Brian Mitchell U09-62-9095 James Nunan U38-03-0277
More informationChapter 09 Network Protocols
Chapter 09 Network Protocols Copyright 2011, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Outline Protocol: Set of defined rules to allow communication between entities Open Systems
More informationTHE original Internet architecture was designed to provide
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 12, NO. 2, APRIL 2004 205 Internet Indirection Infrastructure Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Fellow, IEEE, and Sonesh Surana Abstract
More informationDistributed Systems. 21. Content Delivery Networks (CDN) Paul Krzyzanowski. Rutgers University. Fall 2018
Distributed Systems 21. Content Delivery Networks (CDN) Paul Krzyzanowski Rutgers University Fall 2018 1 2 Motivation Serving web content from one location presents problems Scalability Reliability Performance
More informationDistributed Hash Table
Distributed Hash Table P2P Routing and Searching Algorithms Ruixuan Li College of Computer Science, HUST rxli@public.wh.hb.cn http://idc.hust.edu.cn/~rxli/ In Courtesy of Xiaodong Zhang, Ohio State Univ
More informationOverlay and P2P Networks. Unstructured networks. Prof. Sasu Tarkoma
Overlay and P2P Networks Unstructured networks Prof. Sasu Tarkoma 20.1.2014 Contents P2P index revisited Unstructured networks Gnutella Bloom filters BitTorrent Freenet Summary of unstructured networks
More informationRouting Basics ISP/IXP Workshops
Routing Basics ISP/IXP Workshops 1 Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 2 IPv4 Internet uses IPv4 addresses are 32 bits long range from 1.0.0.0 to
More informationIP Addressing & Interdomain Routing. Next Topic
IP Addressing & Interdomain Routing Next Topic IP Addressing Hierarchy (prefixes, class A, B, C, subnets) Interdomain routing Application Presentation Session Transport Network Data Link Physical Scalability
More informationEARM: An Efficient and Adaptive File Replication with Consistency Maintenance in P2P Systems.
: An Efficient and Adaptive File Replication with Consistency Maintenance in P2P Systems. 1 K.V.K.Chaitanya, 2 Smt. S.Vasundra, M,Tech., (Ph.D), 1 M.Tech (Computer Science), 2 Associate Professor, Department
More informationInter-networking. Problem. 3&4-Internetworking.key - September 20, LAN s are great but. We want to connect them together. ...
1 Inter-networking COS 460 & 540 2 Problem 3 LAN s are great but We want to connect them together...across the world Inter-networking 4 Internet Protocol (IP) Routing The Internet Multicast* Multi-protocol
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 informationROUTING PROTOCOLS. Mario Baldi Routing - 1. see page 2
ROUTING PROTOCOLS Mario Baldi www.baldi.info Routing - 1 Copyright Notice This set of transparencies, hereinafter referred to as slides, is protected by copyright laws and provisions of International Treaties.
More informationChapter 4: outline. Network Layer 4-1
Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram networks 4.3 what s inside a router 4.4 IP: Internet Protocol datagram format IPv4 addressing ICMP IPv6 4.5 routing algorithms link
More information