• No results found

Tema 5: Distribución de contenidos

N/A
N/A
Protected

Academic year: 2021

Share "Tema 5: Distribución de contenidos"

Copied!
80
0
0

Loading.... (view fulltext now)

Full text

(1)

Tema 5:

Distribución de contenidos

Tema 5:

Distribución de contenidos

 1. Introducción.  2. Arquitecturas.  Cliente-Servidor  Web proxies.  Réplica de contenidos.

 3. “Caching” y balanceado de carga  4. Un caso

 La red Akamai

Bibliografía

[GIL11] Gilbert Held, ”A practical Guide to

Content Delivery Networks”

[FLU95] Fluckiger, “Understanding networked

(2)

Arquitecturas de red para la distribución de contenidos

1. Introducción.

Objetivo:

Conocer los mecanismos y arquitecturas para la

distribución eficiente y escalable de contenidos en

Internet.

Para ello…

Revisaremos los diferentes arquitecturas de

distribución de contenidos en Internet analizando sus

ventajas e inconvenientes.

Nos centraremos en el concepto de red de distribución de

contenidos  CDN

 Definición

 Mecanismos de distribución, redirección y gestión.

(3)

de red para la

distribución

de contenidos

(4)

Arquitecturas de red para la distribución de contenidos

Single-site Single-Server

Advantages:

• Reduced HW/SW Cost

Disadvantages:

• Failure of server

• HW/SW maintenance while servicing • Users experience unequal access delays • Networking/Processing scalability

(5)

de red para la

distribución

de contenidos

Single-site Multiple-Servers: Server Farm

Advantages:

• Resource Load Balancing • Error resilience improved.

• HW/SW upgrading without service disrupting

Disadvantages:

• Users experience unequal access delays • Networking scalability problems ??

(6)

Arquitecturas

de red para la

distribución

de contenidos

Multiple-Sites Single-Server: Mirrors

Advantages:

• Content is closer to users  Fast response • Supports network failure at origin server site

Disadvantages:

• Keep content updated

• Source server site require redundant network access services

(7)

de red para la

distribución

de contenidos

Client-side devices: Web Proxies

Web/Content Proxies:

Client-side agents accessing web contents Caching Content 

Saves network resources Reduces server load

(8)

Arquitecturas

de red para la

distribución

de contenidos

Web Proxies are Intermediaries

Proxies play both roles

 A server to the client  A client to the server

www.cnn.com

www.google.com

(9)

de red para la

distribución

de contenidos

Proxy Caching

Client #1 requests http://www.foo.com/fun.jpg

 Client sends “GET fun.jpg” to the proxy  Proxy sends “GET fun.jpg” to the server  Server sends response to the proxy

 Proxy stores the response, and forwards to client

Client #2 requests http://www.foo.com/fun.jpg

 Client sends “GET fun.jpg” to the proxy

 Proxy sends response to the client from the cache

Benefits

 Faster response time to the clients  Lower load on the Web server

(10)

Arquitecturas

de red para la

distribución

de contenidos

Getting Requests to the Proxy

Explicit configuration

 Browser configured to use a proxy  Directs all requests through the proxy  Problem  requires user action

Transparent proxy (or “interception proxy”)

 Proxy lies in path from the client to the servers  Proxy intercepts packets en route to the server  … and interposes itself in the data transfer

(11)

de red para la

distribución

de contenidos

Challenges of Transparent Proxies

Must ensure all packets pass by the proxy

 By placing it at the only access point to the Internet  E.g., at the border router of a campus or company

Overhead of reconstructing the requests

 Must intercept the packets as they fly by

 … and reconstruct into the ordered by stream

May be viewed as a violation of user privacy

 The user does not know the proxy lies in the path  Proxy may be keeping logs of the user’s requests

(12)

Arquitecturas

de red para la

distribución

de contenidos

Other Functions of Web Proxies

Anonymization

 Server sees requests coming from the proxy address  … rather than the individual user IP addresses

Transcoding

 Converting data from one form to another

 E.g., reducing the size of images for cell-phone browsers

Prefetching

 Requesting content before the user asks for it

Filtering

(13)

de red para la

distribución

de contenidos

Content Providers/Consumers

Content providers/consumers are interested in being

able to offer/access content

 Efficiently  Reliably  Securely

 Inexpensively

Providers deploy server farms and replicas…

Consumers deploy web proxies…

(14)

Arquitecturas

de red para la

distribución

de contenidos

(15)

de red para la

distribución

de contenidos

Content Distribution Networks (CDN)

Business Model:

 A content provider such as www.cnn.com or Yahoo pays a CDN company (such as Akamai) to get its content to the requesting users with short delays.

A CDN provides a mechanism for

 Replicating content on multiple servers in the Internet

 Providing clients with a means to determine the servers that can deliver the content fastest.

(16)

Arquitecturas de red para la distribución de contenidos

CDN Terminology

Content

 Any publicly accessible combination of text, images, applets, frames, MP3, video, flash, virtual reality objects, etc.

Content Provider

 Any individual, organization, or company that has content that it wishes to make available to users.

Origin Server

 Content provider’s server , where the content is first uploaded.

Surrogate Server (sometimes called edge server)

 Content distributor’s server, where the replicated content is kept.

Full/Partial Site Delivery

 All the contents are delivered by the CDN (including HTML, images, and other objects)

 Only images, streaming media and other bandwidth intensive objects are delivered by the CDN.

(17)

de red para la

distribución

de contenidos

CDNs and Content

Content Suitable for CDNS

 Images

 Streaming media  Java applets

 Static information

Content not suitable

 Dynamic information

(18)

Arquitecturas de red para la distribución de contenidos

CDN Players

Content Provider H/W and S/W Vendor Content Distributor Hosting Provider Yahoo, MSNBC, CNN Cisco, Lucent, Inktomi, CacheFlow Akamai, Digital Island, AT&T Exodus

(19)

de red para la

distribución

de contenidos

CDN: Distribution

The CDN company places hundreds of CDN

servers in Internet hosting centers.

The CDN replicates its customers’ content in the

CDN servers. Whenever, a customer updates its

content (e.g., web page), the CDN redistributes the

fresh content to the CDN servers.

The CDN provides a mechanism so that when a user

requests content, the content is provided by the CDN

server that can most rapidly deliver the content to

the user.

 This can be the closest CDN server to the user (perhaps in the same ISP as the user) or may be a CDN server with a congestion-free path to the user.

(20)

Arquitecturas de red para la distribución de contenidos

CDN: Distribution

CDN server in Asia CDN server in Europe CDN server in South America CDN distribution node Origin server in North America push content push content push content push content

CDN

(21)

de red para la distribución de contenidos

CDN: Functional Components

Distribution Service

Redirection Service

(22)

Arquitecturas

de red para la

distribución

de contenidos

CDN: Distribution Service

The content provider determines which of its objects

it wants the CDN to distribute.

The content provider tags and then pushes this

content to a CDN node, which in turn replicates and

pushes the content to all its CDN servers.

When a browser in a user’s host is instructed to retrieve

a specific object (specified using a URL), how does the

browser determine whether it should retrieve the object

from the origin server or from one of the CDN servers?

As an example, suppose the hostname of the content

provider is

www.cnn.com

Suppose the hostname of the CDN company is

(23)

de red para la

distribución

de contenidos

CDN: Redirection

Users get an html document from

www.cnn.com

; this

could be

index.html

The file index.html uses a modified URL for content that

has been replicated.

Example: If the gif files are what has been replicated then

<img src=“http://cnn.com/af/x.gif> may be modified as follows:

<img src=http://a73.g.akamaitech.net/7/23/cnn.com/af/x.gif>

The browser needs to resolve

aXYZ.g.akamaitech.net

hostname for replicated content.

DNS is configured so that all queries about

g.akamaitech.net

are sent to its authoritative DNS

server. This is referred to as a Akamai DNS server

(authoritative DNS server)

(24)

Arquitecturas

de red para la

distribución

de contenidos

CDN: Redirection

When the Akamai DNS server receives the query, it

extracts the IP address of the requesting browser.

Based on the IP address and information that it has

about the Internet (called a map), the IP address of an

Akamai server(surrogate server) is returned to the

requesting browser based on policy e.g., select the

server that is the fewest hops away.

The Akamai DNS server IP address is now in the cache

of the local DNS server

.

 This implies that it is not always necessary to go to the root DNS server.

The TTL associated with the IP address of an Akamai

server(surrogate) is relatively small.

 This is done for performance reasons.

(25)

de red para la distribución de contenidos ... <img src="http://www .cdn.com/cnn/im ages/1.gif”> ...

CDN Redirection

Index.html GET www .cnn.com/index.html In de x.h tm l DNS query: cdn.com ? 64.236.24.28 Authoritative DNS server for cdn.com Local DNS server Client CNN.com 64.236.24.28

(26)

Arquitecturas

de red para la

distribución

de contenidos

CDN Redirection

What if content is not there?

 If the request content is not found then the surrogate will ask other surrogates within a specified region for

information.

If requested information is still not found or is stale, then a request is made to the original web site.

(27)

de red para la

distribución

de contenidos

CDN Selection

The tricky issue is selecting which local content

server to use for a particular request

 Want to spread load evenly

 Want minimal impact if server is added or removed.

In Akamai, each surrogate server sends

measurement results to the

Network Operations

Communications Center

(NOCC).

 Measurement results include number of active TCP connections, HTTP request arrival rate, bandwidth availability, etc

(28)

Arquitecturas

de red para la

distribución

de contenidos

Accounting Mechanism

Accounting mechanisms collect and track

information related to request routing, distribution

and delivery.

Information is gathered in real time and put into

log files for each CDN component.

This gets sent to the Network Operations

(29)

de red para la

distribución

de contenidos

How well do CDNs work?

S ISP Backbone ISP IX IX S S Site ISP S S S ISP S S Backbone ISP Backbone ISP Hosting Center Hosting Center Sites CS CS CS CS CS C C OS C

(30)

Arquitecturas

de red para la

distribución

de contenidos

How well do CDNs work?

Even if CSs are pushed towards the edge, they are still behind the bottleneck link!

S ISP Backbone ISP IX IX S S Site ISP S S S ISP S S Backbone ISP Backbone ISP Hosting Center Hosting Center Sites CS CS CS CS CS C C OS C Recall that the

bottleneck links are at the edges.

(31)

de red para la

distribución

de contenidos

Reduced latency improve TCP performance

DNS round trip

TCP handshake (2 round trips)

Slow-start

 ~8 round trips to fill DSL pipe  total 128K bytes

Compare to 56 Kbytes for cnn.com home page Download finished before slow-start completes

Total 11 round trips

UMH - Berkeley University RTT is about 200 ms

 Measured RTT last night

UMH – Nearest CDN (akamai) node RTT ~ 20 ms

 One order of magnitude improvement in RTT !!!  11 RTTs stand up for

20x11 = 220 ms with CDN support, saving 1800 ms in downloading response time.

(32)

Arquitecturas de red para la distribución de contenidos

Tema 5:

Distribución de contenidos

Tema 5:

Distribución de contenidos

 1. Introducción.  2. Arquitecturas.  Cliente-Servidor  Web proxies.  Réplica de contenidos. 

3. “Caching” y balanceado de

carga

 4. La red Akamai

Bibliografía

[FLU95] Fluckiger, “Understanding networked

multimedia”.

[SEI04] R. Seifert, “Gibabit Ethernet: Technology

& Applications for High-Speed Networks”.

[GAN04] A. Ganz, Z. Ganz and K.

Wongthavarawat,”Multimedia Wireless Networks: Technologies, Standards and QoS”.

(33)

de red para la

distribución

de contenidos

Some Interesting Observations

Top 1% of all documents account for 20% - 35% of

proxy requests

Top 10% account for 45% - 55% of requests

It takes 25% to 40% of all documents to account for

70% of requests

It takes 70% to 80% of all documents to account for

(34)

Arquitecturas

de red para la

distribución

de contenidos

Web Caching

As an example, we use the web to illustrate caching

and other related issues

browser

Web Proxy

cache request response request response

Web

server

browser

server

Web

request response

(35)

de red para la

distribución

de contenidos

Web Browser Caching

Web browsers have their own caches. When a page

is downloaded from a site the web page is put into the

browser cache.

This is especially useful in those cases when the back

button is pressed.

If a new copy is needed then a “refresh” can be done.

No page stays permanently in the cache. There is

limited room.

A replacement algorithm is needed to determine which cached page should be purged.

(36)

Arquitecturas

de red para la

distribución

de contenidos

Web Browser Caching

Client pull

 The server provides the content with instructions on when the client should ask for a refreshed copy of the content or if the content should be cached.

Server push

 The server transmits page information to the screen.

 The browser application displays the information and leaves the connection to the server open.

 With an open connection, the server can continue to push

updated pages for your screen to display on an ongoing basis. You can close the connection by closing the page.

 The server is in control

Browser caches are different from proxy caches

(discussed next).

(37)

de red para la

distribución

de contenidos

Web Caching

Proxy caches (also called proxy server)

 Intercepts HTTP requests from client

 Serves object if in its cache

 If not goes to object’s home server

– On behalf of user, gets the object and possibly deposits in its cache before returning to user

 Usually deployed at edges of a network

– Wide area bandwidth savings, – improved response time, and

– increased availability of static web-based objects

A browser may have to be configured to point to the

proxy server.

Usually a proxy cache is purchased and installed by an

(38)

Arquitecturas

de red para la

distribución

de contenidos

Push-Based Approach

Server tracks all proxies that have requested

objects

If a web page is modified, notify each proxy

Notification types

Indicate object has changed [invalidate]Send new version of object [update]

How to decide between invalidate and updates?

 Pros and cons?

 One approach  Send updates for more frequently accessed objects, invalidate for rest

(39)

de red para la

distribución

de contenidos

Push-Based Approaches

Advantages

 Provide tight consistency [minimal stale data]  Proxies can be passive

Disadvantages

 Need to maintain state at the server

Recall that HTTP is stateless Need mechanisms beyond HTTP

 State may need to be maintained indefinitely

Not resilient to server crashes

The disadvantage is the reason why push-based

(40)

Arquitecturas

de red para la

distribución

de contenidos

Pull-Based Approaches

The proxy is entirely responsible for maintaining

consistency

The proxy periodically polls the server to see if

object has changed

 Use if-modified-since HTTP messages: This type of message can be used by a proxy to tell a remote server to return a copy only if it has been modified.

Key question: When should a proxy poll?

 Server-assigned

Time-to-Live (TTL)

values

No guarantee if the object will change in the interim

proxy

server

Web

poll response

(41)

de red para la

distribución

de contenidos

Pull-Based Approach

Proxy can dynamically determine the polling interval

 Compute based on past observations

 Start with a conservative poll interval

 Increase interval if object has not changed between two successive polls

 Decrease interval if object is updated between two polls

 Adaptive: No prior knowledge of object characteristics needed

Advantages

 Server remains stateless

 Resilient to both server and proxy failures

Disadvantages

 Weaker consistency guarantees (objects can change between two polls and proxy will contain stale data until next poll)

(42)

Arquitecturas

de red para la

distribución

de contenidos

A Hybrid Approach: Leases

Lease: Duration of time for which server agrees to

notify proxy of modification

Issue lease on first request, send notification until expiry

 Need to renew lease upon expiry

Smooth tradeoff between state and messages

exchanged

Zero duration  polling, Infinite leases  server-push

Efficiency depends on the

lease duration

Limited use

Client

Proxy

Server

Get + lease req

Reply + lease

read

(43)

de red para la

distribución

de contenidos

Cooperative Caching

Caching infrastructure can have multiple web

proxies

 Proxies can be arranged in a hierarchy or other structures  Proxies can cooperate with one another

Answer client requests

Propagate server notifications

 Uses a combination of HTTP and ICP (Internet Caching Protocol).

ICP can be used by one cache to quickly ask another cache if it has an object.

(44)

Arquitecturas

de red para la

distribución

de contenidos

Problems

Caching proxies do not serve all Internet users.

Content providers (say, Web servers) cannot rely on

existence and

correct

implementation of caching

proxies.

Accounting issues with caching proxies:

 Example: www.cnn.com needs to know the number of hits to the advertisements displayed on the web page.

(45)

de red para la

distribución

de contenidos

DNS Query in Web Download

User types or clicks on a URL

 E.g., http://www.cnn.com/2006/leadstory.html

Browser extracts the site name

 E.g., www.cnn.com

Browser calls gethostbyname() to learn IP address

 Triggers resolver code to query the local DNS server

Eventually, the resolver gets a reply

 Resolver returns the IP address to the browser

Then, the browser contacts the Web server

(46)

Arquitecturas de red para la distribución de contenidos

DNS Resolution

Browser’s cache

.com .net Root (InterNIC) cnn.com DNS servers Local Name Server User PC 1 9 2 6 4 5 3 8 7 10 www.cnn.com

(47)

de red para la

distribución

de contenidos

Multiple DNS Queries

Often a Web page has embedded objects

 E.g., HTML file with embedded images

Each embedded object has its own URL

 … and potentially lives on a different Web server  E.g., http://www.myimages.com/image1.jpg

Browser downloads embedded objects

 Usually done automatically, unless configured otherwise  Requires learning the IP address for www.myimages.com

(48)

Arquitecturas

de red para la

distribución

de contenidos

When are DNS Queries Unnecessary?

Browser is configured to use a proxy

 E.g., browser sends all HTTP requests through a proxy  Then, the proxy takes care of issuing the DNS request

Requested Web resource is locally cached

 E.g., cache has http://www.cnn.com/2006/leadstory.html  No need to fetch the resource, so no need to query

Browser recently queried for this host name

 E.g., user recently visited http://www.cnn.com/  So, the browser already called gethostbyname()

(49)

de red para la

distribución

de contenidos

Directing Web Clients to Replicas

Simple approach: different names

 www1.cnn.com, www2.cnn.com, www3.cnn.com  But, this requires users to select specific replicas

More elegant approach: different IP addresses

 Single name (e.g., www.cnn.com), multiple addresses  E.g., 64.236.16.20, 64.236.16.52, 64.236.16.84, …

Authoritative DNS server returns many addresses

 And the local DNS server selects one address

(50)

Arquitecturas

de red para la

distribución

de contenidos

Clever Load Balancing Schemes

Selecting the “best” IP address to return

 Based on server performance  Based on geographic proximity  Based on network load

 …

Example policies

 Round-robin scheduling to balance server load  U.S. queries get one address, Europe another  Tracking the current load on each of the replicas

(51)

Tema 5:

Distribución de contenidos

Tema 5:

Distribución de contenidos

 1. Introducción.  2. Arquitecturas.  Cliente-Servidor  Web proxies.  Réplica de contenidos.

 3. “Caching” y balanceado de carga

4. La red Akamai

Bibliografía

[FLU95] Fluckiger, “Understanding networked

multimedia”.

[SEI04] R. Seifert, “Gibabit Ethernet: Technology

& Applications for High-Speed Networks”.

[GAN04] A. Ganz, Z. Ganz and K.

Wongthavarawat,”Multimedia Wireless Networks: Technologies, Standards and QoS”.

(52)

Arquitecturas

de red para la

distribución

de contenidos

La red Akamai

Starts its commercial service in April 1999 with Yahoo!

as first customer

Currently offers content delivery services to more than

1200 world’s leading electronic commerce

organizations.

As Akamai states, between 15% to 20% of ALL Web

traffic is delivered by Akamai servers.

Akamai’s content delivery service is based on caching

and replicating content through its servers which are

conveniently spread around the world.

Also supports adaptive bitrate streaming HD video 

(53)

de red para la

distribución

de contenidos

Problems with the Centralized Approach

Slow

content must traverse multiple

backbones and long distances

Unreliable

delivery may be prevented by

congestion or backbone peering problems

Not scalable

usage limited by bandwidth

available at master site

Inferior streaming quality

packet loss, congestion, and narrow

(54)

Arquitecturas

de red para la

distribución

de contenidos

The Akamai Solution

Multi-Site Multi-Server

distributed content

approach.

Caches,replicates &

distributes all forms of

content and supports

applications

Monitors the Internet and

routes around trouble

spots

Provides feedback

on hit counts to content

providers

(55)

de red para la

distribución

de contenidos

Advantages of the Akamai Solution

Fast

Content is served

from locations near to end users 

Reliable

No single point of failure Automatic fail-over 

Scalable

Master site no longer

requires massive available bandwidth

(56)

Arquitecturas

de red para la

distribución

de contenidos

Page Served by Akamai

78%

Typical Page Content

Total page 87,550 bytes

Total Akamai Served 68,756 bytes

Navigation Bar 9,674 bytes Banner Ads 16,174 bytes Logos 3,395 bytes Gif links 22,395 bytes Fresh Content 17,118 bytes

(57)

de red para la

distribución

de contenidos

Network Deployment

105.000+

1900+

78+

Servers

Networks

Countries

(58)

Arquitecturas

de red para la

distribución

de contenidos

Results

Web Site Performance

Typical Improvement with Akamai

Noon May 15 Noon May 16 Noon May 17 Noon May 18 Noon May 19 Noon May 20 Noon May 21 Noon May 22 Noon May 23 Noon May 24 Noon May 25 Noon May 26 Noon May 27

Web object delivered by Akamai Web object delivered without Akamai

(59)

de red para la

distribución

de contenidos

Over 1300 Web

Sites are Now Akamaized

(60)

Arquitecturas

de red para la

distribución

de contenidos

Akamai CDN: How it works…

<html> <head> <title>Welcome to xyz.com!</title> </head> <body> <img src=“http://www.xyz.com/logos/logo.gif”> <img src=“http://www.xyz.com/jpgs/navbar1.jpg”> <h1>Welcome to our Web site!</h1>

<a href=“page2.html”>Click here to enter</a> </body>

</html>

HTML Title Page for www.xyz.com with

Embedded Objects

(61)

de red para la distribución de contenidos WWW.XYZ.COM 1

Downloading www.xyz.com

- before Akamai

• User enters www.xyz.com

• Browser requests IP

address for www.xyz.com

• Browser requests embedded objects

• Content provider’s web

10.10.123.8 2 • Browser requests HTML • DNS returns IP address 4 7 6

• Browser obtains IP addresses for hostnames listed in URLs of objects embedded on page

• Content provider’s web server returns embedded objects

10.10.123.8 5 3 DNS Server Content Provider Web server

(62)

Arquitecturas

de red para la

distribución

de contenidos

Downloading www.xyz.com

- The Akamai way

2 4 5 3 DNS Server WWW.XYZ.COM 1

• User enters www.xyz.com

• Browser requests IP

address for www.xyz.com

• Browser obtains objects from optimal Akamai server

• Content provider’s web server returns page with Akamaized URLs

• Browser requests HTML

• DNS returns IP address

• Browser obtains IP address of optimal Akamai server for embedded objects

Content Provider Web server

(63)

de red para la

distribución

de contenidos

Content Delivery Using Akamai

<html> <head> <title>Welcome to xyz.com!</title> </head> <body> <img src=“http://www.xyz.com/logos/logo.gif”> <img src=“http://www.xyz.com/jpgs/navbar1.jpg”> <h1>Welcome to our Web site!</h1>

<a href=“page2.html”>Click here to enter</a> </body>

</html>

ak

(64)

Arquitecturas

de red para la

distribución

de contenidos

Akamai caching services

http://a620.g.akamai.net/7/620/16/259bf4ed29de/www.cnn.com/i/22.gif

a620.g.akamai.net/

Host Part

Akamai Control Part

Content URL

/7/620/16/259bf4ed29de/

/www.cnn.com/i/22.gif

(65)

de red para la

distribución

de contenidos

ARL: Akamai Resource Locator (I)

http://a620.g.akamai.net/7/620/16/259bf4ed29de/www.cnn.com/i/22.gif

a620.g.akamai.net/

/www.cnn.com/i/22.gif

Content Provider (CP) selects which

content will be hosted by Akamai.

Akamai provides a tool that

(66)

Arquitecturas

de red para la

distribución

de contenidos

ARL: Akamai Resource Locator (II)

http://a620.g.akamai.net/7/620/16/259bf4ed29de/www.cnn.com/i/22.gif

a620.g.akamai.net/

/www.cnn.com/i/22.gif

This in turn causes the client to access

(67)

de red para la

distribución

de contenidos

ARL: Akamai Resource Locator (III)

http://a620.g.akamai.net/7/620/16/259bf4ed29de/www.cnn.com/i/22.gif

a620.g.akamai.net/

/www.cnn.com/i/22.gif

If Akamai’s content server doesn’t have the

(68)

Arquitecturas

de red para la

distribución

de contenidos

ARL Control Part

http://a620.g.akamai.net/7/620/16/259fdbf4ed29de/www.cnn.com/i/22.gif

a620.g.akamai.net/

/

7

/620/

16

/

259fdbf4ed29de

/

/www.cnn.com/i/22.gif

Type Code

(different types will

have different contents)

Customer Number

(I.e. CNN, Yahoo…) Content Checksum (May be used for identifying changed content. May also validate content???)

(69)

de red para la

distribución

de contenidos

ARL Host Part

a620.g.akamai.net/

/7/620/16/259fdbf4ed29de/

/www.cnn.com/i/22.gif

But why such a complex

domain name????

(70)

Arquitecturas

de red para la

distribución

de contenidos

ARL Host Part (II)

Points to ~8 akamai.net

DNS servers (random ordering, TTL order hours to days)

Attempts to select ~8 g.akamai.net DNS servers near client. (Using BGP? TTL order 30 min – 1 hour)

Makes a very fine-grained load-balancing decision among local content servers.

TTL order 30 sec – 1 min.

.net gTLD

akamai.net

g.akamai.net

CS CS

a620.g.akamai.net

Hierarchical DNS architecture

(71)

de red para la distribución de contenidos

DNS Resolution

Browser’s cache

.com .net Root DNS (InterNIC)

Akamai High-Level DNS Servers Local DNS User PC TTL: 30’ 1 2 3 xyz.com’ DNS server 6 a212.g.akamai.net? 12 16 15

14 Akamai Low-Level DNS Servers 4 xyz.com? 5 10.10.123.5 9 15.15.125.6 8 Akamai.net? 10 g.akamai.net? 11 20.20.123.55 13 30.30.123.5 7 a212.g.akamai.net

(72)

Arquitecturas

de red para la

distribución

de contenidos

Lets look at a study about CDNs performance

Zhang, Krishnamurthy and Wills

 AT&T Labs

Traces taken in Sept. 2000 and Jan. 2001

Compared CDNs with each other

(73)

de red para la

distribución

de contenidos

Methodology

Selected a bunch of CDNs

 Akamai, Speedera, Digital Island

Note, most of these gone now!

Selected a number of non-CDN sites for which good

performance could be expected

 U.S. and international origin

 U.S.: Amazon, Bloomberg, CNN, ESPN, MTV, NASA, Playboy, Sony, Yahoo

Selected a set of images of comparable size for each

CDN and non-CDN site

 Compare apples to apples

(74)

Arquitecturas

de red para la

distribución

de contenidos

Response Time Results (II)

Including DNS Lookup Time

Cumulativ

e

(75)

de red para la

distribución

de contenidos

Response Time Results (II)

Including DNS Lookup Time

Cumulativ

e

Probability

Author conclusion: CDNs generally provide much

shorter download time.

About one

second

(76)

Arquitecturas

de red para la

distribución

de contenidos

Other findings of study

Each CDN performed best for at least one (NIMI)

client

 Why? Because of proximity?

The best origin sites were better than the worst

CDNs

CDNs with more servers don’t necessarily perform

better

 Note that they don’t know load on servers…

HTTP 1.1 improvements (parallel download, pipelined

download) help a lot

 Even more so for origin (non-CDN) cases  Note not all origin sites implement pipelining

(77)

de red para la

distribución

de contenidos

Another study

Keynote Systems

 “A Performance Analysis of 40 e-Business Web Sites”

Doing measurements since 1997

 (All from one location, near as I can tell)

(78)

Arquitecturas

de red para la

distribución

de contenidos

(79)

de red para la

distribución

de contenidos

Performance breakdown

Average content size 12K bytes

Average content size 44K bytes Average content size 99K bytes

Basically says that smaller content leads

to shorter download times (duh!)

(80)

Arquitecturas

de red para la

distribución

de contenidos

Effect of CDN

Note: non-CDNs can work well (CDN not always better)

References

Related documents

Study cohort selection and division into subgroups We reviewed the center’s case database and identified patients diagnosed with DTC and referred for follow-up between January 1,

Although previous studies have demonstrated an associa- tion between obesity and mood disorders in police officers, to the best of our knowledge, no research has jointly evaluated

To create postings from the batch input session use transaction code SM35, select you session and.

Here we document our experience with the inception of such a program and define the various components required to successfully conduct an ED undergraduate re- search associate

82% of venture capital funds are come from individuals and the family in China Application for small business loans China provides the small business loan guarantees for

Stoga razvoj gospodarstva znanja u BBŽ-a valja temeljiti na stvaranju re- gionalnog inovacijskog sustava (RIS) koji potiče osuvremenjivanje postojećih djelatnosti i tehnologija

The new international cruise ship terminal is associated with the urban waterfront development plan at Wynyard Quarter to create a program as a whole to revitalise this industrial

Flaunting the word and is new testament descriptive prescriptive exegesis must log in all this is errant thinking about biblical theology is related subjects in common.. Wife and is