Architecting the Network Part 3 Geoff Huston Chief Scientist, Internet Telstra ISOC Workshop.

Slides:



Advertisements
Similar presentations
Architecting the Network
Advertisements

Introduction to IP Routing Geoff Huston. Routing How do packets get from A to B in the Internet? A B Internet.
APNOMS03 1 A Resilient Path Management for BGP/MPLS VPN Jong T. Park School of Electrical Eng. And Computer Science Kyungpook National University
Identifying MPLS Applications
Routing Basics.
Cisco S3 C5 Routing Protocols. Network Design Characteristics Reliable – provides mechanisms for error detection and correction Connectivity – incorporate.
CS Summer 2003 CS672: MPLS Architecture, Applications and Fault-Tolerance.
© 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.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.
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.
The need for BGP AfNOG Workshops Philip Smith. “Keeping Local Traffic Local”
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts – Chapter.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.
© 2006 Cisco Systems, Inc. All rights reserved. ICND v2.3—3-1 Determining IP Routes Introducing Routing.
Architecting the Network Part 4 Geoff Huston Chief Scientist, Internet
Mod 10 – Routing Protocols
1 Basics of Dynamic Routing Presented by Aaron Jarvis Network Engineer.
Kae Hsu Communication Network Dept. Redundant Internet service provision - customer viewpoint.
Network Monitoring for Internet Traffic Engineering Jennifer Rexford AT&T Labs – Research Florham Park, NJ 07932
Lecture Week 3 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts.
Border Gateway Protocol (BGP4) Rizwan Rehman, CCS, DU.
TCP/IP Addressing Design. Objectives Choose an appropriate IP addressing scheme based on business and technical requirements Identify IP addressing problems.
Fundamentals of Networking Discovery 2, Chapter 6 Routing.
OSPF To route, a router needs to do the following: Know the destination address Identify the sources it can learn from Discover possible.
Inter-domain Routing Outline Border Gateway Protocol.
Analysis of RIP, OSPF, and EIGRP Routing Protocols using OPNET Group 5: Kiavash Mirzahossein Michael Nguyen Sarah Elmasry
1 Wide Area Network. 2 What is a WAN? A wide area network (WAN ) is a data communications network that covers a relatively broad geographic area and that.
Dr. John P. Abraham Professor University of Texas Pan American Internet Routing and Routing Protocols.
TCOM 515 Lecture 6.
Introduction to BGP.
CCNA 1 version 3.0 Rick Graziani Cabrillo College
Routing and Routing Protocols Routing Protocols Overview.
Dynamic Routing Chapter 9. powered by DJ 1. C HAPTER O BJECTIVES At the end of this Chapter you will be able to:  Explain Dynamic Routing  Identify.
Introduction to Dynamic Routing Protocol
1 Interdomain Routing (BGP) By Behzad Akbari Fall 2008 These slides are based on the slides of Ion Stoica (UCB) and Shivkumar (RPI)
Cisco – Chapter 11 Routers All You Ever Wanted To Know But Were Afraid to Ask.
CS 3700 Networks and Distributed Systems Inter Domain Routing (It’s all about the Money) Revised 8/20/15.
Routing protocols Basic Routing Routing Information Protocol (RIP) Open Shortest Path First (OSPF)
1. 2 Anatomy of an IP Packet IP packets consist of the data from upper layers plus an IP header. The IP header consists of the following:
CCNA 1 Module 10 Routing Fundamentals and Subnets.
© 2002, Cisco Systems, Inc. All rights reserved. 1 Determining IP Routes.
© Synergon Informatika Rt., 1999 Chapter 12 Connecting Enterprises to an Internet Service Provider.
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429/556 Introduction to Computer Networks Inter-domain routing Some slides used with.
Architecting the Network Part 2 Geoff Huston Chief Scientist, Internet Telstra ISOC Workshop.
IP Routing Principles. Network-Layer Protocol Operations Each router provides network layer (routing) services X Y A B C Application Presentation Session.
1 7-Jan-16 S Ward Abingdon and Witney College Dynamic Routing CCNA Exploration Semester 2 Chapter 3.
Routing and Routing Protocols PJC CCNA Semester 2 Ver. 3.0 by William Kelly.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—6-1 Scaling Service Provider Networks Scaling IGP and BGP in Service Provider Networks.
Routing Protocols Brandon Wagner.
1 © 2004, Cisco Systems, Inc. All rights reserved. CCNA 1 Module 10 Routing Fundamentals and Subnets.
11 ROUTING IP Chapter 3. Chapter 3: ROUTING IP2 CHAPTER INTRODUCTION  Understand the function of a router.  Understand the structure of a routing table.
Inter-domain Routing Outline Border Gateway Protocol.
Internet Traffic Engineering Motivation: –The Fish problem, congested links. –Two properties of IP routing Destination based Local optimization TE: optimizing.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.
Redundancy. Single point of failure Hierarchical design produces many single points of failure Redundancy provides alternate paths, but may undermine.
1 CS716 Advanced Computer Networks By Dr. Amir Qayyum.
Working at a Small-to-Medium Business or ISP – Chapter 6
Computer Networks Routing Algorithms.
BGP 1. BGP Overview 2. Multihoming 3. Configuring BGP.
Border Gateway Protocol
Architecting the Network Part 3
Working at a Small-to-Medium Business or ISP – Chapter 6
Module Summary BGP is a path-vector routing protocol that allows routing policy decisions at the AS level to be enforced. BGP is a policy-based routing.
BGP Overview BGP concepts and operation.
© 2006 ITT Educational Services Inc.
After 3.2 Revised
Dynamic Routing and OSPF
Working at a Small-to-Medium Business or ISP – Chapter 6
COMP/ELEC 429/556 Introduction to Computer Networks
Computer Networks Protocols
Presentation transcript:

Architecting the Network Part 3 Geoff Huston Chief Scientist, Internet Telstra ISOC Workshop

Network Peer Interface

 Who is my peer?  Differentiating between:  client network (they pay me!)  service provider network (I pay them!)  peer network (we pay each other!)  There are no Internet mechanisms to objectively determine who is a peer network!

Network Peer Interface  Where do I peer?  Onshore 1:1  Onshore at a layer 2 exchange  Offshore via Service Provider  Offshore at a layer 2 exchange

Network Peer Interface  Routing Considerations  Export routes via BGP4 using CIDR  Import routes using whatever works easily!  Operational Considerations  Minimise bandwidth used by routing  maximise operational stability

Network Route Management  Obtain registered Autonomous System number (AS)  from your Regional Registry  Generate aggregate mask which covers all announced networks  Announce CIDR aggregate to peer via BGP4 session

Single Exterior Peer  Announce local nets via CIDR aggregate using BGP4  Synthesise static default route directed to exterior peer gateway

Multiple Exterior Peers  Externally Imposed Policy differentiation  For example:  Academic & Research peer external network  Commercial peer external network  Routing is Destination address-based - not source address  Default route based on best policy match  Explicit routes are imported from other network peers  Traffic path based on destination net - not local source policy

Multiple Exterior Peers multi-default routes Explicit routes imported via BGP4 Policy Matched CIDR Aggregate announcement statically configured in exterior gateways

Multiple Exterior Peers  Transit Arrangement  Importation of transiting AS network numbers  Announcement of transiting networks via AS path mechanism

Exterior Peering  Importing a default route is cost effective and highly efficient as long as there is a suitable policy and capability match with the peer  Default-less routing is expensive, time- consuming, and can be unstable  Default-less routing allows greater levels of self-determination of policy - with an operational cost

Exterior Peering  Use a simple model initially:  Single exterior peer  Derived default route  Announce CIDR aggregate to peer

Network Infrastructure

 Bandwidth is a coarse control tool link load

Network Infrastructure  Engineer capacity for peak demand periods  Understand end-to-end flow patterns  Attempt to avoid sustained (> 15 minutes) acute congestion on any link  Constantly monitor bandwidth utilisation and flow patterns  Generate trend patterns and plan accordingly

Network Infrastructure

 Communications technology choices:  Dedicated Facilities  point to point leased circuit  point to point radio  Common Switched Facilities  X.25  Frame Relay  SMDS access  ATM

Network Infrastructure  Leased circuit design  Performance  Reliability  (In)Flexibility  Cost

Network Design

Network Infrastructure  Hierarchy (Star) Topology + Minimal Cost + Simple Topology + Maximal efficiency - Critical points of failure

Star Topology Perth Hobart Brisbane Sydney Canberra Melbourne Adelaide US Darwin

Network Design

Network Infrastructure  Mesh Topology + Resiliency against link or site failure - Higher communications lease cost

Mesh Topology Perth Hobart Brisbane Sydney Canberra Melbourne Adelaide US Darwin

Network Design

34Mb 45Mb 155Mb 250Mb 155Mb Telstra Internet Jun Mb 45Mb 400Mb Telstra Internet Point of Presence to USA Hobart Canberra Sydney Brisbane Adelaide Darwin Perth to NZ to USA 20Mb to Asian Loc’ns to USA 155 Mb Melbourne 600Mb 45Mb Auckland 34Mb

Network Infrastructure  Hybrid - Resiliency via Dial-on-Demand  Establish backup circuits using ISDN, X.25 or modems  Issue of matching backup capacity against primary capacity

Network Infrastructure  Access to common switched services  X.25  Frame Relay  SMDS  ATM

Network Infrastructure  Frame and ATM issues  Delivered Service contract (and enforceability)  Tariff issues  Dynamic vs static virtual channels  Efficiency  Congestion behaviour

Network Infrastructure Design  Core routers driving major internal trunk lines  Edge Routers providing client connection point  Access Routers used on client site

Routing within the Network  Choosing an Interior Routing Protocol  RIP (V2)  OSPF  (E)IGRP  IS-IS  Classless routing protocols are now essential for this domain

Routing within the Network  Integrity and stability of the routing domain is essential  The routing protocol is not used to learn new routes  authenticity of the route  security and integrity of the routing domain  The routing protocol is only used to promulgate the route within the network

Routing within the Network  Use of static routes to dampen down route flaps  A transition of a route (up / down) causes all routers to undertake a cache dump and rebuild the route table from received routing information  Route Flapping can destroy network performance

Routing within the Network  One approach – used for scaleability  Use OSPF as a link state maintenance protocol for the internal network infrastructure  Use static routes at the edge for retail customer access  Use eBGP for wholesale, peer and upstream accesss  Use BGP route attributes to associate policy with the route  Use I-BGP + default to carry customer routes in the Access net  Use I-BGP to carry full routes in the Core net