Advanced Computer Networks

Slides:



Advertisements
Similar presentations
Peer-to-Peer Infrastructure and Applications Andrew Herbert Microsoft Research, Cambridge
Advertisements

Topology The physical topology of a network refers to the configuration of cables, computers and other peripherals. The main types of network topologies.
J. Kaiser University of Ulm Dept. Of Comp. Structures Jörg Kaiser Dept. Of Computer Structures University of Ulm And gets.
Tapestry: Decentralized Routing and Location SPAM Summer 2001 Ben Y. Zhao CS Division, U. C. Berkeley.
Bridges Advanced Computer Networks.
Peer-to-peer systems and Distributed Hash Tables (DHTs) COS 461: Computer Networks Spring 2009 (MW 1:30-2:50 in COS 105) Mike Freedman Teaching Assistants:
Pastry Peter Druschel, Rice University Antony Rowstron, Microsoft Research UK Some slides are borrowed from the original presentation by the authors.
IPv6-The Next Generation Protocol RAMYA MEKALA UIN:
6LoWPAN Extending IP to Low-Power WPAN 1 By: Shadi Janansefat CS441 Dr. Kemal Akkaya Fall 2011.
Routing, Anycast, and Multicast for Mesh and Sensor Networks Roland Flury Roger Wattenhofer RAM Distributed Computing Group.
Overlay Networks EECS 122: Lecture 18 Department of Electrical Engineering and Computer Sciences University of California Berkeley.
1 ECE453 – Introduction to Computer Networks Lecture 10 – Network Layer (Routing II)
Domain Name Services And IP Addressing. Domain Name Services Domain name is a way to identify and locate computers connected to the Internet. No two organizations.
Roger ZimmermannCOMPSAC 2004, September 30 Spatial Data Query Support in Peer-to-Peer Systems Roger Zimmermann, Wei-Shinn Ku, and Haojun Wang Computer.
PIC: Practical Internet Coordinates for Distance Estimation Manuel Costa joint work with Miguel Castro, Ant Rowstron, Peter Key Microsoft Research Cambridge.
1 Computer Communication & Networks Lecture 26 Application Layer: Domain Name System Waleed Ejaz.
Replication Sprint F99 alien invasion. Local Alien Invasion Tests a transferred tree that is invaded by the local repo. An “invaded” node is “pruned”
Multicasting Part I© Dr. Ayman Abdel-Hamid, CS4254 Spring CS4254 Computer Network Architecture and Programming Dr. Ayman A. Abdel-Hamid Computer.
10.Introduction to Data-Parallel architectures TECH Computer Science SIMD {Single Instruction Multiple Data} 10.1 Introduction 10.2 Connectivity 10.3 Alternative.
Fair Layered Coding Streaming Jaime García-Reinoso  Iván Vidal  Francisco Valera University Carlos III of Madrid Alex Bikfalvi IMDEA Networks.
Lecture 12 Distributed Hash Tables CPE 401/601 Computer Network Systems slides are modified from Jennifer Rexford.
Network Coordinates : Internet Distance Estimation Jieming ZHU
CS 6401 Overlay Networks Outline Overlay networks overview Routing overlays Resilient Overlay Networks Content Distribution Networks.
Algorithms and Techniques in Structured Scalable Peer-to-Peer Networks
Spring EE 437 Lillevik 437s06-l22 University of Portland School of Engineering Advanced Computer Architecture Lecture 22 Distributed computer Interconnection.
1 Secure Peer-to-Peer File Sharing Frans Kaashoek, David Karger, Robert Morris, Ion Stoica, Hari Balakrishnan MIT Laboratory.
3 rd lecture Presented by Dr. Sarah Mustafa Eljack.
11 CS716 Advanced Computer Networks By Dr. Amir Qayyum.
1 CS716 Advanced Computer Networks By Dr. Amir Qayyum.
1 Most important algorithms! Routing Algorithms Properties Shortest Path Routing Flooding Distance Vector Routing Link State routing Hierarchical routing.
Networked Embedded Systems: ZigBee
Advanced Computer Networks
Topology The physical topology of a network refers to the configuration of cables, computers and other peripherals. The main types of network topologies.
Magdalena Balazinska, Hari Balakrishnan, and David Karger
Tutor: Dr. Youssef Harrath
PEER-TO-PEER NETWORK FAMILIES
Department of Computer Science Southern Illinois University Carbondale CS441-Mobile & Wireless Computing Zigbee Standard Dr.
Zueyong Zhu† and J. William Atwood‡
Computer Network Topology
Advanced Computer Networks
Automatic Subnet Numbering
DATA COMMUNICATION Lecture-5.
Peer-to-Peer Data Management
A Study of Group-Tree Matching in Large Scale Group Communications
Advanced Computer Networks
Distributed Systems CS
COS 461: Computer Networks
CHAPTER 3 Architectures for Distributed Systems
LDP and RSVP Extension for MPLS Muti-Topology Support
BY YOUSUF VALI.
5.1.9 Understand the characteristics of network topologies
Jinyang Li’s Research Distributed Systems Wireless Networks
A Scalable content-addressable network
مهندسی اینترنتت ارائه دهنده دکتر سيد امين حسيني
مهندسی فناوری اطلاعات ارائه دهنده دکتر سيد امين حسيني
Abilene International Peering: Advanced Services Update
Dr. Rocky K. C. Chang 23 February 2004
The University of Adelaide, School of Computer Science
Distributed Systems CS
NT1210 Unit 2 Network Topologies
Advanced Computer Networks
TOPOLOGY Topology Physical configuration of connection of devices
COS 461: Computer Networks
Connecting to the Network
Advanced Computer Networks
Advanced Computer Networks
Applications (2) Outline Overlay Networks Peer-to-Peer Networks.
Name 1 – Name 2 – Name 3 – Name 4 – Name 5 – Name 6 – Name 7 – Name 8
Chapter 2: Basic Concepts
DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S
Presentation transcript:

Advanced Computer Networks CS716 Advanced Computer Networks By Dr. Amir Qayyum 1

Lecture No. 44

Overlay Networks

Overlay Network Layered on Top of a Physical Network

Overlay Nodes Tunnel Through Physical Nodes

Multicast Trees Mapped Onto a Physical Topology B C D R1 R2 50 5 (a) (b) (c) (d) Multicast Trees Mapped Onto a Physical Topology

Multicast Tree Embedded in an Overlay Mesh

Triangular Inequality in Networks

Peer to Peer Network

128-bit Nodes and Objects ID Space objid nodeids 2 128 - 1

Locating Object by Routing

Routing Table at Nodes

Adding Node to the Network

Content Distribution Network Site A Site B Site C aaa.com bbb.com ccc.com Ba cken d server s Ca ch e Geogra ph ically distri bu te d su rro ga te server s Re di rect or s Cl ie nt s