Redundancy, Symmetry and Load Balancing Presented by Sagi Shporer.

Slides:



Advertisements
Similar presentations
Multihoming and Multi-path Routing
Advertisements

Multihoming and Multi-path Routing
SIGCOMM2006/INM1 Policy-based BGP Control Architecture for Autonomous Routing Management Osamu Akashi *, Kensuke Fukuda, Toshio Hirotsu, Toshiharu Sugawara.
BGP Brad Smith. Administrativia How are the labs going? This week – STP quiz Thursday, 5/9 Next week – STP lab due Wednesday (in BE 301a!), 5/15 – BGP.
1 Interdomain Traffic Engineering with BGP By Behzad Akbari Spring 2011 These slides are based on the slides of Tim. G. Griffin (AT&T) and Shivkumar (RPI)
Border Gateway Protocol Ankit Agarwal Dashang Trivedi Kirti Tiwari.
CS540/TE630 Computer Network Architecture Spring 2009 Tu/Th 10:30am-Noon Sue Moon.
© 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.
Ch. 9 – Basic Router Troubleshooting CCNA 2 version 3.0.
Copyright 2002 Year 2 - Chapter 5/Cisco 3 - Module 5 Routing Protocols: IGRP By Carl Marandola.
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.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts – Chapter.
1 Network Architecture and Design Routing: Exterior Gateway Protocols and Autonomous Systems Border Gateway Protocol (BGP) Reference D. E. Comer, Internetworking.
Practical and Configuration issues of BGP and Policy routing Cameron Harvey Simon Fraser University.
Computer Networking Lecture 10: Inter-Domain Routing
Routing and Routing Protocols Introduction to Static Routing.
© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—5-1 Implementing Path Control Assessing Path Control Network Performance Issues.
© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—6-1 Connecting an Enterprise Network to an ISP Network Considering the Advantages of Using BGP.
IP ROUTING. Content: What is Router? What is Routing? Routing Protocols What is Routing table? What are the Routing table components? What are the Routing.
Routing of Outgoing Packets with MP-TCP draft-handley-mptcp-routing-00 Mark Handley Costin Raiciu Marcelo Bagnulo.
© 2009 Cisco Systems, Inc. All rights reserved.ROUTE v1.0—6-1 Connecting an Enterprise Network to an ISP Network Planning the Enterprise-to-ISP Connection.
Connecting Networks © 2004 Cisco Systems, Inc. All rights reserved. Exploring How Routing Works INTRO v2.0—4-1.
CISCO NETWORKING ACADEMY Chabot College ELEC IP Routing Protocol Highlights.
© 2001, Cisco Systems, Inc. Customer-to-Provider Connectivity with BGP.
Introduction to Routing and Routing Protocols By Ashar Anwar.
TCOM 515 Lecture 6.
© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—6-1 Connecting an Enterprise Network to an ISP Network BGP Attributes and Path Selection Process.
Ch. 9 – Basic Router Troubleshooting CCNA 2 version 3.0 Rick Graziani Cabrillo College.
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)
Technical Refresher Session 3. Overview Difference between communication between devices on a single logical network and communication between different.
Chapter 9. Implementing Scalability Features in Your Internetwork.
Computer Networking Inter-Domain Routing BGP (Border Gateway Protocol)
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Routing Protocols and Concepts Introduction to Dynamic Routing Protocol.
BGP4 - Border Gateway Protocol. Autonomous Systems Routers under a single administrative control are grouped into autonomous systems Identified by a 16.
Border Gateway Protocol (BGP) W.lilakiatsakun. BGP Basics (1) BGP is the protocol which is used to make core routing decisions on the Internet It involves.
© 2002, Cisco Systems, Inc. All rights reserved. 1 Routing Overview.
1 Version 3.1 Module 6 Routed & Routing Protocols.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—6-1 Scaling Service Provider Networks Scaling IGP and BGP in Service Provider Networks.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—5-1 Customer-to-Provider Connectivity with BGP Connecting a Multihomed Customer to a Single Service.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—5-1 Customer-to-Provider Connectivity with BGP Understanding Customer-to-Provider Connectivity.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—3-1 Route Selection Using Policy Controls Applying Route-Maps as BGP Filters.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—2-1 BGP Transit Autonomous Systems Forwarding Packets in a Transit AS.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-1 BGP Overview Understanding BGP Path Attributes.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—3-1 Route Selection Using Policy Controls Using Multihomed BGP Networks.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—3-1 Module Summary The multihomed customer network must exchange BGP information with both ISP.
Route Selection Using Attributes
Text BGP Basics. Document Name CONFIDENTIAL Border Gateway Protocol (BGP) Introduction to BGP BGP Neighbor Establishment Process BGP Message Types BGP.
1 © 2004, Cisco Systems, Inc. All rights reserved. Routing and Routing Protocols: Routing Static.
Static and Dynamic Routing. Configuring RIP Specifying Outgoing Interface.
CHAPTER 6: STATIC ROUTING Static Routing 2 nd semester
Border Gateway Protocol BGP-4 BGP environment How BGP works BGP information BGP administration.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—5-1 Customer-to-Provider Connectivity with BGP Connecting a Multihomed Customer to Multiple Service.
ROUTING AND ROUTING TABLES 2 nd semester
Static Routing CCNA Routing and Switching Semester 2 Chapter 6
Year 2 - Chapter 5/Cisco 3 - Module 5 Routing Protocols: IGRP.
Introduction to Dynamic Routing Protocol
Working at a Small-to-Medium Business or ISP – Chapter 6
BGP 1. BGP Overview 2. Multihoming 3. Configuring BGP.
Border Gateway Protocol
BGP (cont) 1. BGP Peering 2. BGP Attributes
Routing and Routing Protocols: Routing Static
BGP supplement Abhigyan Sharma.
Interdomain Traffic Engineering with BGP
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.
Cours BGP-MPLS-IPV6-QOS
Routing and Routing Protocols: Routing Static
BGP Route Selection.
Working at a Small-to-Medium Business or ISP – Chapter 6
Presentation transcript:

Redundancy, Symmetry and Load Balancing Presented by Sagi Shporer

Terminology Redundancy Symmetry Load Balancing

Terminology – Cont. Outbound decision Which way should the traffic be sent to NetA ? AS2AS1 NetA

Terminology – Cont. Inbound decision I want to receive inbound traffic for NetB via SA1 link only AS2AS1 NetB NetC

Terminology – Cont. Load Balancing – choosing ISP ISP2 Customer ISP1

Setting Default Routers Gateway of last resort Dynamic Learned Defaults Statically Set Defaults

Setting Default Routers – Cont. AS1 AS2 Primary Backup Set local pref = Set local pref = 100 Gateway of last resort is

Setting Default Routers – Cont. AS1 AS2 Primary Backup Set local pref = Set local pref = 100 Gateway of last resort is

Setting Default Routers – Cont. Statically Set Defaults –IP of next-hop gateway Example : IP –A network number Example : The route to that network number is learned dynamically –A specific router interface Example : Ethernet interface 0

Routing Tables No Routes Partial Routes Full Routes

Specific Scenarios Single-Homing Multihoming to a Single Provider Multihoming to Different Providers Customers of the Same Provider with Backup Link Customers of Different Providers with a Backup Link

Scenario 1 : Single-Homing Customer Default ISP Static Incoming traffic Outgoing traffic

Scenario 2 : Multihoming to a Single Provider Default only, one Primary, one Backup Provider Customer Default-2 Backup Metric : 100 Default-1 Primary Mertic : 50

Scenario 2 – Cont. Default, Primary and Backup plus partial routing

C2C2 C3C5C4 NAP (X,Y)(Z,W) W: 200 Z: 200 Rest : 250 Y: 200 X: 200 Rest : 300 C5: 300 C4: 300 Rest : 250 C3: 300 C2: 300 Rest : 200 Metrics Preference Default-1 Primary Default-2 Backup Customer ISP

Scenario 2 – Cont. Default, Primary and Backup plus full and partial routing –Full route on one link, and no route or partial route on the other links

Scenario 2 – Cont. Automatic load balancing ISP Customer

Scenario 2 – Cont. Balancing between two routers sharing multiple paths RTA NetX RTB BGP Session Link2 Link1

DestinationNext Hop NetX (best) NetX RTA’s BGP Table RTA NetX RTB BGP Session Link2 Link1

DestinationNext Hop NetX /24Link1 RTA’s Routing Table RTA NetX RTB BGP Session Link2 Link1

DestinationNext Hop NetX RTA’s BGP Table BGP Session RTA NetX RTB Link2 Link

DestinationNext Hop NetX /24Link /24Link2 RTA’s Routing Table BGP Session RTA NetX RTB Link2 Link

Scenario 3 : Multihoming to Different Providers Default only, Primary and Backup NAP /16 Pref= /16 Pref= /16

Scenario 3 – Cont. Default, Primary and Backup plus partial routing

NAP Customer IBGP Default-1 primary Default-2 backup Partial Routes

Scenario 3 – Cont. Default, Primary and Backup plus full and partial routing

NAP Customer IBGP Primary Backup Partial Routes

Scenario 3 – Cont. Customer Inbound Traffic

NAP /24 – /24 – /24 – /24 – /24 Customer IBGP AS100 AS200 AS300

Scenario 4 : Customers of the Same Provider with Private Link Private link used as pure backup NAPAS1AS3AS2 Pref=200 Pref=100 Backup

Scenario 4 – Cont. Private link used as primary link NAP AS1 AS3 AS2 Pref=300 Pref=200 AS3 Routes Updates that do not contain AS3 Pref=100

Scenario 5 : Customers of Different Providers with a Private Link NAP ISP1 ISP2 AS2AS1

Community Approach ISP routes - 60 Customer transit routes - 40 Customer local routes ISP1 ISP2 AS1 AS2 AS

PatternCommunityLocal Pref. Customer local routesNone100 Customer transit routes400:4040 ISP routes400:6060 ISP routes - 60 Customer transit routes - 40 Customer local routes AS1 AS2 AS ISP2ISP1

AS Path Manipulation AS2’s routes via ISP2 AS_Path: AS2’s routes via AS1 AS_Path: ISP1ISP2 AS1 AS2 AS400