CIS679: Anycast r Review of Last lecture r Network-layer Anycast m Single-path routing for anycast messages r Application-layer anycast.

Slides:

Advertisements

Similar presentations

Dynamic Replica Placement for Scalable Content Delivery Yan Chen, Randy H. Katz, John D. Kubiatowicz {yanchen, randy, EECS Department.

Advertisements

Module 13: Implementing ISA Server 2004 Enterprise Edition: Site-to-Site VPN Scenario.

1 o Two issues in practice – Scale – Administrative autonomy o Autonomous system (AS) or region o Intra autonomous system routing protocol o Gateway routers.

CSE331: Introduction to Networks and Security Lecture 8 Fall 2002.

Replication. Topics r Why Replication? r System Model r Consistency Models r One approach to consistency management and dealing with failures.

Distributed Systems 1 Topics  What is a Distributed System?  Why Distributed Systems?  Examples of Distributed Systems  Distributed System Requirements.

Cache Coherent Distributed Shared Memory. Motivations Small processor count –SMP machines –Single shared memory with multiple processors interconnected.

June 2007APTLD Meeting/Dubai ANYCAST Alireza Saleh.ir ccTLD

1 Content Delivery Networks iBAND2 May 24, 1999 Dave Farber CTO Sandpiper Networks, Inc.

1 Internet Networking Spring 2004 Tutorial 13 LSNAT - Load Sharing NAT (RFC 2391)

Web Caching Schemes1 A Survey of Web Caching Schemes for the Internet Jia Wang.

2/23/2004 Load Balancing February 23, /23/2004 Assignments Work on Registrar Assignment.

Session Initiation Protocol (SIP) By: Zhixin Chen.

1 A Comparison of Load Balancing Techniques for Scalable Web Servers Haakon Bryhni, University of Oslo Espen Klovning and Øivind Kure, Telenor Reserch.

CS 268: Project Suggestions Ion Stoica February 6, 2003.

SERVER LOAD BALANCING Presented By : Priya Palanivelu.

A Framework for Scalable Global IP-Anycast Sigcomm 2000, Dina Katabi Presented by Wei Yu.

Anycast Jennifer Rexford Advanced Computer Networks Tuesdays/Thursdays 1:30pm-2:50pm.

Application-Layer Anycasting: A Server Selection Architecture and Use in a Replicated Web Service IEEE/ACM Transactions on Networking Vol.8, No. 4, August.

EE689 Lecture 12 Review of last lecture Multicast basics.

Enhanced Secure Dynamic DNS Update with Indirect Route David Wilkinson, C. Edward Chow, Yu Cai 06/11/2004 University of Colorado at Colorado Springs IEEE.

1 Web Content Delivery Reading: Section and COS 461: Computer Networks Spring 2007 (MW 1:30-2:50 in Friend 004) Ioannis Avramopoulos Instructor:

Web Caching Schemes For The Internet – cont. By Jia Wang.

Trade-offs and open issues with path discovery and transport or not all requirements are orthogonal… Henning Schulzrinne Columbia University

Vocabulary URL = uniform resource locator: web address protocol –set of rules that networked computers follow in order to share data and coordinate communications.

© MMII JW RyderCS 428 Computer Networks1 Mapping Internet to Physical Addresses  2 machines on a physical network can only communicate if they know each.

1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #12 LSNAT - Load Sharing NAT (RFC 2391)

1 Towards a deployable IP Anycast service Hitesh Ballani, Paul Francis Cornell University {hitesh,

Lecture Week 3 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts.

Best Practices in IPv4 Anycast Routing Version 0.9 August, 2002 Bill Woodcock Packet Clearing House.

CSE679: Multicast and Multimedia r Basics r Addressing r Routing r Hierarchical multicast r QoS multicast.

 Distributed Software Chapter 18 - Distributed Software1.

1 Content Distribution Networks. 2 Replication Issues Request distribution: how to transparently distribute requests for content among replication servers.

Active Network Applications Tom Anderson University of Washington.

CSE 534 – Fundamentals of Computer Networks Lecture 11: Content Delivery Networks (Over 1 billion served … each day) Based on slides by D. NEU.

© 2006 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 4: Addressing in an Enterprise Network Introducing Routing and Switching in the.

CS 268: End-Host Mobility and Ad-Hoc Routing Ion Stoica Feb 11, 2003 (*based on Kevin Lai’s slides)

Redirection and Load Balancing

{ Content Distribution Networks ECE544 Dhananjay Makwana Principal Software Engineer, Semandex Networks 5/2/14ECE544.

 Ping - Transmits four 32 byte packets to target computer ◦ Measures response time ◦ Returns IP address of target computer ◦ Example: ping uottawa.ca.

Introduction to Dynamic Routing Protocol

Introducing Reliability and Load Balancing in Home Link of Mobile IPv6 based Networks Jahanzeb Faizan, Mohamed Khalil, and Hesham El-Rewini Parallel, Distributed,

Application-Layer Anycasting By Samarat Bhattacharjee et al. Presented by Matt Miller September 30, 2002.

Chapter 1: Introduction to Web Applications. This chapter gives an overview of the Internet, and where the World Wide Web fits in. It then outlines the.

Application-Layer Multicast -presented by William Wong.

2: Application Layer1 Chapter 2 outline r 2.1 Principles of app layer protocols r 2.2 Web and HTTP r 2.3 FTP r 2.4 Electronic Mail r 2.5 DNS r 2.6 Socket.

Module 3: Designing IP Addressing. Module Overview Designing an IPv4 Addressing Scheme Designing DHCP Implementation Designing DHCP Configuration Options.

1 Chapter 7: NAT in Internet and Intranet Designs Designs That Include NAT Essential NAT Design Concepts Data Protection in NAT Designs NAT Design Optimization.

The Inter-network is a big network of networks.. The five-layer networking model for the internet.

TOMA: A Viable Solution for Large- Scale Multicast Service Support Li Lao, Jun-Hong Cui, and Mario Gerla UCLA and University of Connecticut Networking.

Web Cache Redirection using a Layer-4 switch: Architecture, issues, tradeoffs, and trends Shirish Sathaye Vice-President of Engineering.

International Directory Network (IDN) Scalability, Security and Interoperability WGISS, 2006 Tom Northcutt Systems Administrator: GCMD September 13, 2006.

Objectives After completing this chapter you will be able to: Understand how routers operate Describe Distance Vector and Link State Algorithms Describe.

© 2006 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Implementing IP Addressing Services Accessing the WAN – Chapter 7.

DYNAMIC LOAD BALANCING ON WEB-SERVER SYSTEMS by Valeria Cardellini Michele Colajanni Philip S. Yu.

ECE 544 Project3 Group 9 Brien Range Sidhika Varshney Sanhitha Rao Puskuru.

CS 6401 Overlay Networks Outline Overlay networks overview Routing overlays Resilient Overlay Networks Content Distribution Networks.

Chapter 21 Multicast Routing

Networking (Cont’d). Congestion Control l Is achieved by informing nodes along a route that congestion has occurred and asking them to reduce their packet.

So DNS is A client-server application that maps domain names into their corresponding IP addresses with the help of name servers. Mapping domain names.

Scaling Network Load Balancing Clusters

CS 268: Mobility Kevin Lai Feb 13, 2002.

Zueyong Zhu† and J. William Atwood‡

Mohammad Malli Chadi Barakat, Walid Dabbous Alcatel meeting

Introduction to Dynamic Routing Protocol

CIS679: Anycast Review of Last lecture Anycast.

Content Distribution Networks

Data Center Architectures

EE 122: Lecture 22 (Overlay Networks)

Multicasting Unicast.

Presentation transcript:

CIS679: Anycast r Review of Last lecture r Network-layer Anycast m Single-path routing for anycast messages r Application-layer anycast

Review of Last Lecture r Anycast motivation r Anycast address r Anycast membership management r Anycast routing m Multi-routing loop-free routing methods: SSPF, MIN-D, CBT and SBT multiple path selection

Single-Path Routing for Anycast Messages r GIA: Global IP-Anycast (GIA) by MIT r Anycast address m Anycast indicator + home domain + group_id r Anycast membership management -- IGMP

Anycast Routing in GIA r Single-path routing r Discriminating different anycast groups r On demand routing: caching

Summary of Network-layer Anycast r Multi-path/single-path routing m Trade-off: performance and scalability r Remaining Issues in Network-layer Anycast m Anycast flow m How to get multiple paths? m etc

Application-layer Anycast r The basic scheme: Server selection r Advantages: m Easier to implement m Server load information can be used r Disadvantages: m Difficult to collect network information: distance, available bandwidth m Difficult to act as a tool to do load balance at network layer, such as supporting multicast

Service Redirection r Most web sites have many servers m For scalability m To reduce traffic/network congestion problems in providing service m May be geographically distributed m For fault tolerance m How to direct users to one of the servers?

DNS Aliasing r Advertise a single name for the service r Could have multiple servers (with different IP addresses) for the same service r When user contacts DNS resolver, name to IP address mapping done in round-robin fashion r Can distribute load among the servers

Proxy of Servers: Magic Router r Works when the servers are all the same subnet r Advertise one front-end server’s address r This server looks at the packets and distributes to servers behind r Achieves good load balance

Proxy: Magic Router r Not scalable, single point of failure, servers have to be localized m Magic router has look at every packet to and from the server m Magic router modifies addresses in both directions- transparent to users/servers r Works well for departmental servers

Conclusion r Network-layer anycast r Application-layer anycast m Server selection r Service redirection m DNS aliasing m Proxy: magic router