7 RAIDER: Responsive Architecture for Inter-Domain Economics and Routing.

Slides:



Advertisements
Similar presentations
June 27, 2007 FIND Meeting, From Packet-Switching to Contract- Switching Aparna Gupta Shivkumar Kalyanaraman Rensselaer Polytechnic Institute Troy,
Advertisements

FIND PI Meeting, November Value Flows and Risk Management Architecture for Future Internet Murat Yuksel University of Nevada.
FIND PI Meeting, April Contract-Switching: Value Flows in Inter-Domain Routing Murat Yuksel University of Nevada – Reno Reno, NV Aparna Gupta, Koushik.
1 Praveen K. Muthuswamy Electrical Computer and Systems Engineering Rensselaer Polytechnic Institute In collaboration with Koushik Kar, Aparna Gupta (RPI)
James 1:5 If any of you lacks wisdom, he should ask God, who gives generously to all without finding fault, and it will be given to him.
Local Area Networks Outline –Basic Components of a LAN –Network Architectures –Topologies and LAN Technologies –Selecting a LAN –Improving LAN Performance.
1 © 2004, Cisco Systems, Inc. All rights reserved. WAN Technologies Based on CCNA 4 v3.1 Slides Compiled & modified by C. Pham.
Spring Routing & Switching Umar Kalim Dept. of Communication Systems Engineering 06/04/2007.
1 © 2004, Cisco Systems, Inc. All rights reserved. CCNA 2 v3.1 Module 1 WANs and Routers.
Point-to-Point Network Switching Computer Networks Computer Networks Spring 2012 Spring 2012.
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—7-1 Integrating Internet Access with MPLS VPNs Implementing Internet Access as a Separate VPN.
On the Scalability of Path Exploration Using Opportunistic Path-Vector Routing Hasan T. Karaoglu, Murat Yuksel, Mehmet H. Gunes University of Nevada, Reno.
1 CSCI 6433 Internet Protocols Class 7 Dave Roberts.
NETWORKING COMPONENTS Zach Avis. Hub A hub is a low cost way to connect two computers. A hub can also act as a repeater. When a signal comes from one.
IEEE Global Internet, April Contract-Switching Paradigm for Internet Value Flows and Risk Management Murat Yuksel University.
Path-Vector Contract Routing Hasan T. Karaoglu, Murat Yuksel University of Nevada, Reno ICC’12 NGNI, Toronto June, 2012.
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—1-1 MPLS Concepts Introducing Basic MPLS Concepts.
Information-Centric Networks07b-1 Week 7 / Paper 2 NIRA: A New Inter-Domain Routing Architecture –Xiaowei Yang, David Clark, Arthur W. Berger –IEEE/ACM.
Edge Based Cloud Computing as a Feasible Network Paradigm(1/27) Edge-Based Cloud Computing as a Feasible Network Paradigm Joe Elizondo and Sam Palmer.
Identifying and Using Energy Critical Paths Nedeljko Vasić with Dejan Novaković, Satyam Shekhar, Prateek Bhurat, Marco Canini, and Dejan Kostić EPFL, Switzerland.
Communications Recap Duncan Smeed. Introduction 1-2 Chapter 1: Introduction Our goal: get “feel” and terminology more depth, detail later in course.
Introduction 1-1 Lecture 3 Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 CS3516: These slides.
Controlling Internet Quality with Price Market Managed Multi-service Internet Bob Briscoe BTexact Research, Edge Lab, University College London & M3I Technical.
Computer Networking Quality-of-Service (QoS) Dr Sandra I. Woolley.
Chapter 9.
Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
4: Network Layer4a-1 IP addresses: how to get one? Hosts (host portion): r hard-coded by system admin in a file r DHCP: Dynamic Host Configuration Protocol:
Slides originally from Professor Williamson at U Calgary1-1 Introduction Part II  Network Core  Delay & Loss in Packet-switched Networks  Structure.
ICN Considerations for ISP’s Existing Networks Lichun Li, Xin Xu, Jun Wang, Zhenwu Hao {xu.xin18, wang.jun17,
End-to-end resource management in DiffServ Networks –DiffServ focuses on singal domain –Users want end-to-end services –No consensus at this time –Two.
Review of Networking Concepts Part 1: Switching Networks
TCP/IP Protocol Suite 1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 4 Introduction to Network.
Our Last Class!!  summary  what does the future look like?
IP Switching for Scalable IP Services Hassan M. Ahmed Ross Callon Andrew G. Malis Hohn Moy Presented by Gao, Yun Shih, Pei-Shin Wei, ShuGuang.
D ISTRIBUTED I NFORMATION S YSTEM 2010 SUMMARY Edith Ngai Uppsala University.
Switched network.
Introduction Switches and Access. 2 Chapter 1 Introduction Computer Networking: A Top Down Approach Featuring the Internet, 5 rd edition. Jim.
8.1 Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Ch 1. Computer Networks and the Internet Myungchul Kim
Source specific multicast routing and QoS issues Laurentiu Barza.
All rights reserved © 2005, Alcatel Presentation Title / Date Approved Access Architecture.
Chapter 7 Backbone Network. Announcements and Outline Announcements Outline Backbone Network Components  Switches, Routers, Gateways Backbone Network.
Packet switching network Data is divided into packets. Transfer of information as payload in data packets Packets undergo random delays & possible loss.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Network Layer: 19.1 Internetworks 19.2 Addressing Classful, Classless addressing, NAT 19.3 Routing.
Chapter 1 Introduction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
1 Lecture 2 – Networking Paradigms University of Nevada – Reno Computer Science & Engineering Department Fall 2015 CS 791 Special Topics: Network Architectures.
MPLS Concepts Introducing Basic MPLS Concepts. Outline Overview What Are the Foundations of Traditional IP Routing? Basic MPLS Features Benefits of MPLS.
RNAP: A Resource Negotiation and Pricing Protocol Xin Wang, Henning Schulzrinne Columbia University
Information-Centric Networks Section # 7.2: Evolved Addressing & Forwarding Instructor: George Xylomenos Department: Informatics.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—6-1 Scaling Service Provider Networks Scaling IGP and BGP in Service Provider Networks.
 1DT014 Datakommunikation I › (Thur) 9-14 › Polacksbacken, Skrivsal  9 Questions › 5 Short questions › 4 Long questions.
P2P is good news “will force us to look for new solutions architectures in resource manegment”
Internet Traffic Engineering Motivation: –The Fish problem, congested links. –Two properties of IP routing Destination based Local optimization TE: optimizing.
A special acknowledge goes to J.F Kurose and K.W. Ross Some of the slides used in this lecture are adapted from their original slides that accompany the.
Client-server communication Prof. Wenwen Li School of Geographical Sciences and Urban Planning 5644 Coor Hall
Prepaid by: Guided by: ashwin goswami.
NT1210 Introduction to Networking
Introduction1-1 Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3 Omar Meqdadi Department of Computer Science and Software Engineering.
Data and Computer Communications Tenth Edition by William Stallings Data and Computer Communications, Tenth Edition by William Stallings, (c) Pearson Education.
Preliminaries: EE807 Software-defined Networked Computing KyoungSoo Park Department of Electrical Engineering KAIST.
4: Network Layer4a-1 Chapter 4: Network Layer Chapter goals: r understand principles behind network layer services: m routing (path selection) m dealing.
IP Router Architecture Masoud Sabaei Assistant professor Computer Engineering and Information Technology Department, Amirkabir University of Technology.
Chapter 5 The Network Layer.
Lec 2: Protocols.
Interdomain Traffic Engineering with BGP
technical-service/ technical-service/
Designing Routing and Switching Architectures. Howard C. Berkowitz
Chapter 7 Backbone Network
NT1210 Introduction to Networking
Planning a Network Upgrade
Presentation transcript:

7 RAIDER: Responsive Architecture for Inter-Domain Economics and Routing

Outline

Goals of RAIDER

RAIDER – Technical and Economic Components Inter-Domain Economics and Risk Management

Floating Cloud Tiered (FCT) Internetworking Model

FCT Internetworking Model

FCT – Applied – ISP Level

Nested Clouds, Tiers, Addresses Tier 1 ISP C Access AS D Access Tier 2 Tier 3 Distribution Backbone :1 2.1:2 3.1:1:1 3.1:1:2 Inside a POP Nested Address 1.1{3.1:1:2} Nested Tiers

7 Contract Switching

10 Inter-domain Struggles…

11 Contract-switching: A Paradigm Shift… Circuit-switching Packet-switching Contract-switching ISP A ISP C ISP B e2e circuits ISP A ISP C ISP B routable datagrams ISP A ISP C ISP B contracts overlaid on routable datagrams

12 Basic Building Block: Intra- domain Dynamic Contracts Network Core accessed only by contracts Customers Edge Router Edge Router Edge Router Edge Router Edge Router Edge Router Stations of the provider computing and advertising local prices for edge-to- edge contracts.

13 Contract Link capability of managing value flows at a finer granularity than point-to- anywhere deals

14 How to Achieve e2e QoS?

15 Path-Vector Contract Routing: Micro-level, On-demand, Reactive User X ISP A ISP C ISP B 14 [C, 5-4, 30Mb/s, 45mins, $9] [C-B, 5-4-2, 20Mb/s, 45mins, $6+$5] [C-B-A, , 20Mb/s, 30mins, $7.3+$3] [C, 5-3, 10Mb/s, 30mins, $5] [C-A, 5-3-1, 5Mb/s, 15mins, $1.25+$1.2] path announcement path announcement path announcement

16 Path-Vector Contract Routing: Micro-level, On-demand, Reactive User X ISP A ISP C ISP B 14 [5, A-B, 1-2-4, Mb/s, 20-30mins, $4] [5, A, 1-2, 15-30Mb/s, 15-30mins, $8] [5, 10-30Mb/s, 15-45mins, $10] [5, A, 1-3, 5-10Mb/s, 15-20mins, $7] Paths to 5 are found and ISP C sends replies to the user with two specific contract- path-vectors. path request [A-B-C, , 20Mb/s, 30mins] [A-C, 1-3-5, 10Mb/s, 15mins] Paths to 5 are found and ISP C sends replies to the user with two specific contract- path-vectors. reply

17 Contract Routing over FCT Model Organization A Organization B ISP C ISP D ISP E Organization C ISP A Contracting at tier-1: long time-scale Contract between two tier-2 networks: medium time-scale Contract between two tier-3 networks: short time-scale ISP B Tier 1 Tier 2 Tier 3

18 Deployment Issues

Summary

Questions