Interconnection, Peering, and Settlements Geoff Huston.

Slides:



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

The Changing Structure of the Internet Geoff Huston Telstra June 2001.
The Internet Market. ISP Economics The ISP business is a repackaging of carriage offerings, combining IT capabilities with data transmission services.
Desperately Seeking Default Internet Policy Update A Perspective from the Pacific June 1994 – INET94 Presentation Geoff Huston Australian Academic and.
Peering and Financial Settlements An overview of the financial basis of interconnection within the Internet.
Copyright © 2005 – Clickshare Service Corp. All rights reserved. Payment Aggregation & Affinity Management Clickshare for the Media Industry For more information.
Introduction The pressure on all types of operators to implement cost- based pricing, especially for interconnect services, is growing I will deal with.
Internet and the 1996 Act Impact of the Act on Internet evolution Internet as « inspiration »
Project by: Palak Baid (pb2358) Gaurav Pandey (gip2103) Guided by: Jong Yul Kim.
Internet Economics: the use of Shapley value for ISP settlement Richard T.B. Ma Columbia University Dah-ming Chiu, John C.S. Lui The Chinese University.
Network Layer: Internet-Wide Routing & BGP Dina Katabi & Sam Madden.
© J. Liebeherr, All rights reserved 1 Border Gateway Protocol This lecture is largely based on a BGP tutorial by T. Griffin from AT&T Research.
Albanian power market Sokol RAMADANI Chairman ERE- Albania 1 FEBRUARY 2012 Electricity market design and regulatory issues in Albania and South East Europe.
Principles of Information Systems, Sixth Edition Electronic Commerce Chapter 8.
1 Interdomain Routing Protocols. 2 Autonomous Systems An autonomous system (AS) is a region of the Internet that is administered by a single entity and.
Advanced Topics of WAN Compiled from Previous ISQS 6341 Project November 2003.
Interconnecting Eyeballs to Content: A Shapley Value Perspective on ISP Peering and Settlement Richard T.B. Ma Columbia University Dah-ming Chiu, John.
Part II: Inter-domain Routing Policies. March 8, What is routing policy? ISP1 ISP4ISP3 Cust1Cust2 ISP2 traffic Connectivity DOES NOT imply reachability!
1 June 2015 Validating Inter-Domain SLAs with a Programmable Traffic Control System Elisa Boschi
CS 268: Future Internet Architectures Ion Stoica May 1, 2006.
On Cooperative Settlement Between Content, Transit and Eyeball ISPs Richard T.B. Ma Columbia University Dah-ming Chiu, John C.S. Lui The Chinese University.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 Exterior Gateway Protocols: EGP, BGP-4, CIDR Shivkumar Kalyanaraman Rensselaer Polytechnic Institute.
The Shapley Value: Its Use and Implications on Internet Economics Richard T.B. Ma Columbia University Dah-ming Chiu, John C.S. Lui The Chinese University.
CS 268: Future Internet Architectures Ion Stoica May 6, 2003.
14 – Inter/Intra-AS Routing
Semester 4 - Chapter 3 – WAN Design Routers within WANs are connection points of a network. Routers determine the most appropriate route or path through.
Internetworking Fundamentals (Lecture #2) Andres Rengifo Copyright 2008.
Building a Strong Foundation for a Future Internet Jennifer Rexford ’91 Computer Science Department (and Electrical Engineering and the Center for IT Policy)
Computer Networks Layering and Routing Dina Katabi
IETF 63 - Paris VOIPPEER BoF A Broadband Service Provider’s Perspective on VoIP Peering August 5, 2005 Presented by Jason Livingood.
Inter-domain Routing Outline Border Gateway Protocol.
April, 2001Korea Telecom1 IP Pricing and Interconnection in Korea by Inho Chung Korea Telecom (The views in this slide do not necessarily represent the.
1 Content Distribution Networks. 2 Replication Issues Request distribution: how to transparently distribute requests for content among replication servers.
Information-Centric Networks07b-1 Week 7 / Paper 2 NIRA: A New Inter-Domain Routing Architecture –Xiaowei Yang, David Clark, Arthur W. Berger –IEEE/ACM.
TCOM 515 Lecture 6.
Internet Policy Day 1 - Workshop Session No. 2 Market structure Prepared for CTO by Link Centre, Witwatersrand University, South Africa.
I-4 routing scalability Taekyoung Kwon Some slides are from Geoff Huston, Michalis Faloutsos, Paul Barford, Jim Kurose, Paul Francis, and Jennifer Rexford.
VoIP Clearing & Peering Agenda  Definitions  Interconnect Models and Technologies  Traditional Telephone (The early days)  VoIP (What is the future?)
Impact of Prefix Hijacking on Payments of Providers Pradeep Bangera and Sergey Gorinsky Institute IMDEA Networks, Madrid, Spain Developing the Science.
Introduction to BGP.
IP is a Network Layer Protocol Physical 1 Network DataLink 1 Transport Application Session Presentation Network Physical 1 DataLink 1 Physical 2 DataLink.
Tussel in Cyberspace Based on Slides by I. Stoica.
CS 3700 Networks and Distributed Systems Inter Domain Routing (It’s all about the Money) Revised 8/20/15.
© Copyright 2007 Arbinet-thexchange, Inc. All Rights Reserved. Voice Peering Steve Heap Chief Technology Officer.
Architecting the Network Part 3 Geoff Huston Chief Scientist, Internet Telstra ISOC Workshop.
Jennifer Rexford Fall 2014 (TTh 3:00-4:20 in CS 105) COS 561: Advanced Computer Networks BGP.
NWEN 402 – Peering & Exchange T With material from Geoff Huston, Andy Linton & Valerie Schaeffer.
Policies for Peering and Internet Exchanges AFIX Technical Workshop Session 8.
Interconnection Issues Geoff Huston. Internet Service Providers Many providers in every market Many provider profiles - from small business to global.
Economic Incentives in Information- Centric Networking: Implications for Protocol Design and Public Policy Group Members: Muhammad Kamran Siddique Adel.
1 Overview Remember, we are just beginning to herd the cats. Much of this will become clearer LATER! The more we learn, the more all of this will come.
OS Services And Networking Support Juan Wang Qi Pan Department of Computer Science Southeastern University August 1999.
Peering Concepts and Definitions Terminology and Related Jargon.
Holly Brackett Pease USENIX NETA‘99 Challenges Deploying a Global Network Holly Brackett Pease Director, Network Engineering Digital Island.
International Telecommunication Union Workshop on Next Generation Networks: What, When & How? Geneva, 9-10 July 2003 NGN Research in China Jiang lin-tao.
Internet Architecture: A High-level Overview AFIX Technical Workshop Session 1.
The Regulation of Network Industries Simon Wilkie. Caltech Lecture for May 7, 2004.
Employing Agent-based Models to study Interdomain Network Formation, Dynamics & Economics Aemen Lodhi (Georgia Tech) 1 Workshop on Internet Topology &
Inter-domain Routing Outline Border Gateway Protocol.
15-849: Hot Topics in Networking Policy and Networks Srinivasan Seshan 1.
1 Internet Routing 11/11/2009. Admin. r Assignment 3 2.
CS 3700 Networks and Distributed Systems
Semester 4 - Chapter 3 – WAN Design
Border Gateway Protocol
Architecting the Network
Architecting the Network Part 3
Internet Interconnection
progress of the water reform in bulgaria
QoS based pricing in IP Networks
Presentation transcript:

Interconnection, Peering, and Settlements Geoff Huston

Overview Introduction Interconnection: Peer or client Interconnection architecture Interconnection financials Settlement models Settlement structures QOS & financial settlement Conclusions

Introduction Tens of thousands of ISPs operating in deregulated business space Complex environment –Transaction between two ISPs involves multiple providers Basic financial cost distribution is based on bilateral relationships of customer/provider and mutual peering Internet industry use small set of physical interconnection mechanisms (LAN switches)

Interconnection: retailing, reselling, wholesale Internet is an outcome of business and technology interaction ISPs do not have clear precise roles: –Retail, resel, and wholesale –Retail ISP can easily become a wholesale provider –Many ISPs operate as client and provider –Hard to support stable segmentation into wholesale and retail market sectors

Intrernet enviroment: There is no well ordered hierarchical model of a set of wholesale ISPs and retail ISPs Diverse ISPs operating as retailers and wholesale providers to other retailers

Peer or Client Leads to a question of who is making subjective decision and on what basis. Traditional public solution: pay a fee to a regulator that gives ISP a peer license Two problems: –Regulators are artificial in defining the market entities (client vs. peers) –Discourages large-scale private investment, thus putting funding burden on public sector

Things have changed Regulatory environment is changing to shift burden of comm. infrastructure –Public sector to private investment –Deregulated environment –No one can say whether two ISPs are client/provider or peers Who can say so in the industry? –Commercial Internet eXchange (CIX) –Based on description of infrastructure of each party –Peer: if you have a national transit infrastructure capability –Modified later: pay a fee to CIX assicaition –Not bilateral but multilateral relationship with other peers !! –Zero financial settlement (based on a fee)

Other models use functional peer specification: –If ISP attaches to physical exchange entity, it is up to the ISP to open bilateral negotiation with other ISPs attached to the exchange True peer relationship is based on the assumption that either party can terminate the interconnection –If one ISP relies on the interconnection more than the other  provider/client relationship –If there is a balance of mutual requirement between two ISPs  peer interconnection relationship –Problem: no metrics to quantify requirements (based on perception) There are various levels of peering in today’s internet due to business pressures –Local ISPs see competing local ISPs as peers –Local ISPs are clients of trunk ISPs

Interconnection Architecture Strict hierarchical structure –Worst case: traffic between two ISPs may traverse transit ISPs –Extended paths are inefficient and costly –To reduce costs, ISPs at different levels construct bilateral interconnections

Connect with all ISPs (full mesh, not scalable:N 2 connections) Local exchange model –ISP connects to a single local exchange (scalable: N connections) –Exchange router is active component in peering policy Each ISP must have multilateral peering with all other ISPs –Router must execute its own routing policy When two ISPs advertise a route to same destination, router makes decision on behalf of all other connected ISPs –Router may not be completely neutral to all ISPs How to connect with ISPs?

What do ISPs expect? Flexibilty of policy determination from exchange structure Bilateral interconnection at the exchange structure Make policy decisions when same destination is adverised by multiple providers Exchange must be neutral with respect to individual routing policies HOW? –Modify exchange model to use LAN switch as exchange element

Each ISP: –has a dedicated router at the LAN exchange –has a bilateral peering agreement with another ISP by initiating router peering session with the other’s router –If multiple peers advertise a path to same dest, ISP can use its own policy-based preference to choose route Exchange environment must offer high degree of resilience and security (costs a lot)

Distributed exchange model Exchange comes to ISP location Must have uniform access technology between every exchange participant Issues: switching speed (contention can be a problem)

Network Access Points NAPs Roles of NAP: –Exchange provider between ISPs –Transit purchase site to make agreements between ISPs and trunk ISPs

Exchange Business Models In the ISP industry, a common business model require the internet exchange to be –Operated by neutral party that is not an ISP –Constructed in robust and secure fashion –Located in high density areas of internet market –Scalable –Operated in sound and stable fasion –Others (Performance of the exchange, QOS) Common business models use flat-fee structure –Based on the number of rack units used by an ISP at the exchange Other models are strcutured as cooperative entity between a number of ISPs –Problem: no ISP wants to financially take responsibilty for ensuring quality of the exchange

Today’s Internet Increasing ISPs will lead to increasing complexity of interconnection structure Inability to reach stable cost distribution model makes each ISP optimize itself by making direct connections with peer ISPs (thru exchanges or direct 1:1 links) Curdity of inter-AS routing policy tools makes internet structure a source of considerable concern especially with –Absence of coherent policy (or even commonly accepted set of practices) –Lack of administration of the AS space

Interaction Financials Cost distribution : –Compensation of all ISPs who participate in the delivery of a service to a customer of a single ISP Users want comprehensive end-to-end service with clients being parts of different ISPs How do all ISPs involve in a transaction? Who incur the cost in supporting the transaction? Who receive compensation? What is the cost distribtion model?

What is the currency of interaction? Routing advertisements –ISPs exchange routing entries to allow traffic flows –Traffic flows in opposite direction of route advertisement

Types of Routes Clients routes –Passed to ISP routing by contract with client, static configuration at edge of ISP, learned by BGP, or part of DHCP addresses Internal ISP routes –DNS, SMTP, SNMP, POP..etc Upstream routes –Learned from making a transit service contract with upstream ISP Peer routes –Learned from exchange or private interconnection What is the route export policy ?

Internet settlement models Packet cost accounting (strawman model) –Everytime a packet crosses network boundry, it is sold to next ISP –Ultimately, the packet is sold to the receiver client Pros: –Revenue gains from packets deliverd on egress from network –Economic incentives not to drop packets in transit ISPs Cons: –Packet drop is inevitable –Mechanism is open to abuse

TCP session accounting Network boundry can –Detect initial TCP handshake –Count all subsequent packets with same TCP session –Session initiator pays for entire traffic flow Such accounting allows for settlement based on dutration (TCP packets) or volume (TCP sessions) Problem: very hard to do –Router at the network boundry must do all work !! Real problem with any settlement models –Today’s internet have many retail pricing structures –Based on received volume, sent volume, mix, access capacity –There is no uniform retail pricing

Internet settlement structures Two structures of interactions between two ISPs –Customer/provider and peering with no form of financial settlement Sender Keep All (SKA) –Usually applies to domestic traffic between two ISPs –Stable when both parties perceive equal benefit from interconnection –Ex. Among local ISPs, regional ISPs, national ISPs How does it work? On each interconnection –each ISP ONLY presents/accepts to/from other ISP routes associated with its customers –Clients make contract with an ISP to present their routes to all other customers of the same ISP, to the upstream providers of the ISP, and all peer ISPs

How does all that look like ? Internet into two domains: transit ISPs, local ISPs Transit ISPs: high capacity carriage infrastructure Local ISPs: retail services –Participate at exchanges with SKA peer interconnection with other ISPs –Exchange does not have full connectivity  ISPs purchase transit services

Negotianted financial settlement Alternative to customer/provider and peer structures Based on both parties selling services to each other across the interconnection Simple model: –Measure volume of traffic in each direction –Use single accounting rate for all traffic –At the end of accounting period, two ISPs settle based on the agreed rate applied to the traffic Which way should the money flow in relation to traffic flow? –One model: Originating ISP should pay terminating ISP to deliver traffic –Another model: when traffic is generated because of an action of a receiver (webpage, downloads), terminating ISP should pay

Settlement Debate Despite great ISP attention, today’s internet does not have sound models of financial settlements Why has the internet managed to pose hard challenge to the ISP industry? –Caused by adopted retail models of ISP services –The internet as retailed to clients is not a comprehensive end-to-end service –Internet works as a result of partial path paired services Sender funds initial path component and receiver funds terminating path component Natural outcome of today’s internet settlement environment is one of aggregation of ISPs

QOS and financial settlements The shift towards end-to-end service model and support of QOS are strong factors to change current ISP service model Meaningful inter-provider financial settlements depend highly on introducing end-to-end service retail models That in turn depends on universally shifting from best- effort regime to layered end-to-end service regimes

Conclusions $0 peering and customer/provider relationships are the only stable models within the internet As a consequence –deployment of end-to-end QOS is highly unlikely in such an environment –Inability to support highly diverse ISP env –Aggregation within ISP industry