Diverse network services and remaining challenges
This presentation is the property of its rightful owner.
Sponsored Links
1 / 30

Diverse Network Services and Remaining Challenges PowerPoint PPT Presentation


  • 41 Views
  • Uploaded on
  • Presentation posted in: General

Diverse Network Services and Remaining Challenges. SRCCS Winter 2005 Workshop on Internet Modeling and Analysis Sue B. Moon Division of Computer Science Dept. of EECS KAIST. Diverse Data Sets in Korea. Data from major ISPs Non-existent in public Data from academia

Download Presentation

Diverse Network Services and Remaining Challenges

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Diverse network services and remaining challenges

Diverse Network ServicesandRemaining Challenges

SRCCS Winter 2005

Workshop on

Internet Modeling and Analysis

Sue B. Moon

Division of Computer Science

Dept. of EECS

KAIST


Diverse data sets in korea

Diverse Data Sets in Korea

  • Data from major ISPs

    • Non-existent in public

  • Data from academia

    • DAGMON traces at KAIST

    • Long-term, sampled flow-level traces at POSTECH

    • 4-month-worth NetFlow traces at CNU

  • Others

    • 3G video streaming service data

    • 2-day packet-level traces from a home network


Diverse data sets in korea1

Diverse Data Sets in Korea

  • Data from major ISPs

    • Non-existent in public

  • Data from academia

    • DAGMON traces at KAIST

    • Long-term, sampled flow-level traces at POSTECH

    • 4-month-worth NetFlow traces at CNU

  • Others

    • 2-day packet-level traces from a home network

    • 3G video streaming service data


2005 11 23 at kaist

2005.11.23 at KAIST

In Bits/Sec

No. of Pkts / sec

Others

Others

P2P

P2P

FTP

HTTP

FTP


2004 12 9 at kaist

2004.12.9. at KAIST

In Bits/Sec

No. of Pkts / sec

Others

Others

P2P

P2P

HTTP

FTP


Remove after chat with sy

REMOVE after chat with SY

  • Previous slides upstream or downstream?

  • According to JH Youn

    • Upstream 70%/85% (Bytes/Pkts) p2p

    • Downstream Web and VOD more dominant that p2p.


Home networking in korea

Home Networking in Korea

  • Architecture

    • Simple, tree-like topology

    • To each home = 100ME

    • Internal links = 1GE

    • Outbound speed = OC-3 or up

  • Reality in new apt complexes

    • Control home appliances thru the net

      • washing machine, gas stove, lights, heater/airconditioner, door lock

      • by PDAs at home or remotely by cellphones/web access

    • Replace DSL/cable lines

    • Will be "backbone" for home ubiquitous sensor network

  • Need for remote monitoring

    • Lack of resources


2004 12 11 at a home network

2004.12.11. at a Home Network


Video streaming over 3g

Video Streaming over 3G

  • Goals of Monitoring

    • To satisfy every user:

      • High revenue-generating customers

      • More focus on per-user performance

  • Challenges

    • E2E performance segmented over cellular and wired networks

    • No integrated monitoring solutions yet

    • No good metric for overall/single-user performance


Provisioning for interactive streaming

Provisioning for Interactive Streaming

  • Interactive Streaming

    • Not a driving force behind b/w

    • A candidate for growing revenue

  • Examples

    • VoIP gradually taking over PSTN traffic

    • Remote video viewing at door by cell phone

    • Online game traffic

  • "Good" routing more important than bandwidth


Routing in the internet

Routing in the Internet

Inter-domain:

policy-based routing

Intra-domain:

shortest path routing


Issues in good routing

Issues in "Good" Routing

  • Misbehaving routing protocols

    • BGP misconfigurations

    • Pathological behaviors

    • Frequent changes

  • Even under normal circumstances

    • Transient behaviors

    • Inter/intra-domain routing not well understood


Scenario for a transient routing loop in normal operation

Scenario for a Transient Routing Loop In Normal Operation


When a link fails r1 is the first to detect

When a link fails, R1 is the first to detect.


R3 is updated before r2

R3 is updated before R2.


Finally r2 is updated and the loop is resolved

Finally R2 is updated, and the loop is resolved.


Cdf of routing loop duration in time

CDF of Routing Loop Duration in Time


Voip experimental setup boutremans2002

VoIP experimental setup [Boutremans2002]

  • Traffic injected in the network:

    • 200 byte UDP packets

    • every 5ms.

  • Packets captured and timestamped at end-systems.

  • Traceroute runs continuously during the experiment.


Information sources

Information Sources

  • IS-IS & BGP listener logs

  • Router logs from both ends of “failing” links

  • Controlled bi-directional VoIP traffic between Reston and ATL

  • SNMP data


Delays 1 sec timescale

~3.4ms

~2.6ms

3 links up

2 links down

2 links up

3 links down

Delays (1 sec timescale)


When the two interfaces went down

When the two interfaces went down …

6.6 seconds


When three links came back up

Traffic “black-holed”

for 0.975 seconds

Traffic “black-holed”

for 1.745 seconds

For 30 secs packets

follow a shorter path

When three links came back up …


Approaches to fix it

Approaches To Fix It

  • Fine-tuning parameters

    • Timer values [Alattinoglu2002]

  • Modify Routing Protocols

    • Suppress advertisement and perform local rerouting using a backwarding table [Lee04]

    • Centralized path computation [Feamster04,Rexford04]


Our approach

Our Approach

  • Key Idea:

    • Find disjoint overlay path and send duplicate packets

  • Assumptions

    • Sender and receiver both within an AS

    • Bidirectional link weights

    • Extra income for extra b/w consumption

  • Pros and cons

    • Advantages

      • No modification to current infrastructure

      • Selective use by only those that need it

    • Disadvantages

      • Extra b/w consumption


Basic ideas

source

destination

Basic Ideas

candidate relay nodes!!!


Resilient to failures

Resilient to Failures


Future work

Future Work

  • Answer questions raised about diverse data sets

  • Find best places for relay nodes in Inter-domain


Backup

BACKUP


Summary local convergence

Summary: Local Convergence

  • Convergence delay during failures hurts more

  • After IS-IS converges, extra delay due to FIB update


Causes and open questions

Causes and Open Questions

  • Why only after 30 secs?

    • spf-interval set to 30secs

  • What caused the 1.745 secs disruption?

  • Unknowsn in GSR architecture

  • What is the right timescale to propagate good news?


  • Login