4: Multicast Routing 2 Inter-Domain Routing



Similar documents
Internet Protocol Multicast

IP Multicasting. Applications with multiple receivers

VXLAN: Scaling Data Center Capacity. White Paper

CHAPTER 10 IP MULTICAST

Performance Evaluation of Multicast Transmission on MPLS Network Using PIM SM

OVERLAYING VIRTUALIZED LAYER 2 NETWORKS OVER LAYER 3 NETWORKS

Exterior Gateway Protocols (BGP)

Multicast: Conformance and Performance Testing

Christian Huitema, Routing in the Internet, Prentice Hall, Crowcroft/Handley/Wakeman, Internetworking Multimedia, 2000.

Internetworking and Internet-1. Global Addresses

WHITE PAPER. Network Virtualization: A Data Plane Perspective

Introduction to IP Multicast Routing

- Multicast - Types of packets

Datagram-based network layer: forwarding; routing. Additional function of VCbased network layer: call setup.

DEMYSTIFYING ROUTING SERVICES IN SOFTWAREDEFINED NETWORKING

Juniper / Cisco Interoperability Tests. August 2014

Configuration Examples. D-Link Switches L3 Features and Examples IP Multicast Routing

Top-Down Network Design

TRILL for Data Center Networks

Extending Networking to Fit the Cloud

Guide to TCP/IP, Third Edition. Chapter 3: Data Link and Network Layer TCP/IP Protocols

Data Networking and Architecture. Delegates should have some basic knowledge of Internet Protocol and Data Networking principles.

Layer 3 Routing User s Manual

IP Anycast: Point to (Any) Point Communications. Draft 0.3. Chris Metz, Introduction

Border Gateway Protocol, Route Manipulation, and IP Multicast

Internet Peering, IPv6, and NATs. Mike Freedman V Networks

Tomás P. de Miguel DIT-UPM. dit UPM

Telematics. 9th Tutorial - IP Model, IPv6, Routing

Hands on Workshop. Network Performance Monitoring and Multicast Routing. Yasuichi Kitamura NICT Jin Tanaka KDDI/NICT APAN-JP NOC

We Are HERE! Subne\ng

VPLS Technology White Paper HUAWEI TECHNOLOGIES CO., LTD. Issue 01. Date

Join failure notification for PIM-SM multicast routing

CSC458 Lecture 6. Homework #1 Grades. Inter-domain Routing IP Addressing. Administrivia. Midterm will Cover Following Topics

CLASSLESS INTER DOMAIN ROUTING - CIDR

Border Gateway Protocol BGP4 (2)

MPLS VPN Services. PW, VPLS and BGP MPLS/IP VPNs

Hybrid Overlay Multicast Framework draft-irtf-sam-hybrid-overlay-framework-01.txt. John Buford, Avaya Labs Research

Week 4 / Paper 1. Open issues in Interdomain Routing: a survey

IP and Mobility. Requirements to a Mobile IP. Terminology in Mobile IP

Inter-domain Routing. Outline. Border Gateway Protocol

Multihoming and Multi-path Routing. CS 7260 Nick Feamster January

Internet Protocol (IP) IP - Network Layer. IP Routing. Advantages of Connectionless. CSCE 515: Computer Network Programming IP routing

OSPF Version 2 (RFC 2328) Describes Autonomous Systems (AS) topology. Propagated by flooding: Link State Advertisements (LSAs).

Chapter 6 Configuring IP

HPAM: Hybrid Protocol for Application Level Multicast. Yeo Chai Kiat

PRASAD ATHUKURI Sreekavitha engineering info technology,kammam

Contents. Biography. Acknowledgments. List of Abbreviations. List of Symbols

Virtual PortChannels: Building Networks without Spanning Tree Protocol

HP VSR1000 Virtual Services Router Series

Interconnecting Cisco Networking Devices Part 2

Network Level Multihoming and BGP Challenges

Based on Computer Networking, 4 th Edition by Kurose and Ross

IPv4 multicast Setup in Campus Networks

ITRI CCL. IP Routing Primer. Paul C. Huang, Ph.D. ITRI / CCL / N300. CCL/N300; Paul Huang 1999/6/2 1

A Framework for Scalable Global IP-Anycast (GIA)

Computer Networks Administration Help Manual Sana Saadaoui Jemai Oliver Wellnitz

Demonstrating the high performance and feature richness of the compact MX Series

Interconnection of Heterogeneous Networks. Internetworking. Service model. Addressing Address mapping Automatic host configuration

Outline. EE 122: Interdomain Routing Protocol (BGP) BGP Routing. Internet is more complicated... Ion Stoica TAs: Junda Liu, DK Moon, David Zats

Lesson 5-3: Border Gateway Protocol

Advanced IPSec with GET VPN. Nadhem J. AlFardan Consulting System Engineer Cisco Systems

MPLS VPN over mgre. Finding Feature Information. Prerequisites for MPLS VPN over mgre

Router Architectures

ICTTEN4215A Install and configure internet protocol TV in a service provider network

A New Approach to Construct Multicast Trees in MPLS Networks

UNDERSTANDING JUNOS OS NEXT-GENERATION MULTICAST VPNS

MPLS is the enabling technology for the New Broadband (IP) Public Network

CS 348: Computer Networks. - IP addressing; 21 st Aug Instructor: Sridhar Iyer IIT Bombay

Route Discovery Protocols

Implementing DHCPv6 on an IPv6 network

Scalability Analysis of Metro Ethernet

Objectives. The Role of Redundancy in a Switched Network. Layer 2 Loops. Broadcast Storms. More problems with Layer 2 loops

Masterkurs Rechnernetze IN2097

Internet Packets. Forwarding Datagrams

Support Information for Juniper Devices

Virtual Private LAN Service on Cisco Catalyst 6500/6800 Supervisor Engine 2T

IP/MPLS-Based VPNs Layer-3 vs. Layer-2

Internet Protocols. Addressing & Services. Updated:

ICS 351: Today's plan

MOC 6435A Designing a Windows Server 2008 Network Infrastructure

Software Defined Networking & Openflow

DD2491 p MPLS/BGP VPNs. Olof Hagsand KTH CSC

CS 457 Lecture 19 Global Internet - BGP. Fall 2011

Types of IPv4 addresses in Internet

Introduction to TCP/IP

Mitigation of Breaking Connections. (a.k.a. OLSRd v1 Multi-Gateway & BRDP)

TRILL Large Layer 2 Network Solution

Evolution of QoS routing in the Internet

ITL BULLETIN FOR JANUARY 2011

LAN TCP/IP and DHCP Setup

Transcription:

4: Multicast outing 2 Inter-Domain outing Typical Intra-Domain Multicast Architecture DATA DATA

Connecting Multicast-Domains MB Intra-Domain Intra-Domain Inter-Domain Multicast outing Issues: Address clashes Finding active sources Broadcast/prune vs explicit join M vs AM/FM Parallel paths (Multicast) oute changes upport for distribution tree optimizations 2 different approaches: Create shared tree in multicast border routers Overlay routing architecture (using multicast routing information base)

Generic MB Architecture outing logic ( 1,G 1 ) (iif, { oif,... })... hared forwarding cache IGMP DVMP MOPFPIM-M CBT Protocol components Network interfaces Only one routing protocol for each interface Components change forwarding entry for their interface ingle incoming interface per forwarding entry Components typically have separate multicast routing table Event-driven communication between components and routing logic MB routing process On incoming data, the dispatcher determines the iif owner iif owner may drop incoming packet (e.g. not in scope boundaries, PF check failed, etc.) Creation of (,G) entry triggers alert for outgoing interfaces enable flooding Deletion of (,G) entry trigger alert for incoming interface prune/leave Adding outgoing interface to (,G) entry triggers alert for incoming interface join/graft Create (*,*) entries for externally-reached sources towards tree root Owned by routing logic ( interop dispatcher ) Clear state after prunes Create entries for joins Act on component start/shutdown

Applicability to Existing Protocols Dense-mode Components are wildcard-receivers for internal sources Wildcard-receivers for external sources if no domain-wide reports available parse-mode MBs need to be on shared distribution tree create wildcard entries for every group at every P/Core Act as D for external sources Example: ender in PIM-M-Domain P DVMP PIM-M

Example: ender in PIM-M-Domain P DVMP PIM-M PIM-M outer Operation MB encapsulates data from external sources in egister message Use B-Bit to avoid multiple registrations P sends data downstream Downstream router operation: Look for specific routing state (,G) or (*,G) forward downstream Look for matching (*,*,P) entry forward packets if data arrived on incoming interface Otherwise, drop packets MB treated as group member Gets multicast data from senders within PIM-M-domain Forwards to DVMP-domain P may initiate PT-optimization

Example: ender in DVMP-Domain encapsulated data packet sent via unicast to P P DVMP PIM-M Overlay outing Architecture parse-mode approach relies on shared tree low convergence in case of route changes External single point of failure (due to unidirectional tree) BGMP: Border Gateway Multicast Protocol Like BGP-4 for unicast routing Can use any M-IGP (DVMP, MOPF, CBT, PIM, ) Bidirectional routing tree build global multicast IB M only on demand Worse loop prevention (no PF checks) Domain hierarchy to simplify routing decisions

eport to border routers Domain Hierarchies in BGMP BGMP join Domain A Domain B Domain C allocated root domain for G IGMP join for group G Domain D Domain Hierarchies in BGMP allocated root domain for G Domain B Domain C Domain A Domain D Multicast data for group G

BGMP outing Join/Prune is distributed to allocated root domain BGMP for communication between border routers pecific multicast routing protocol for interior communication Data is sent to multicast group as usual Border routers forward to next hop for specified group Forwarded downstream from root domain Must support specific M-IGP protocols Deal with PF-checks Tree optimizations Domain Hierarchies in BGMP allocated root domain for G Domain B Domain C Domain A encapsulate data to make PF check succeed Domain D Multicast data for group G

Domain Hierarchies in BGMP allocated root domain for G Domain B Domain C Domain A source-specific join prune other branches Domain D Multicast data for group G Domain Hierarchies in BGMP allocated root domain for G Domain B Domain C Domain A data sent along optimized PT Domain D Multicast data for group G

Address Allocation MALLOC (FC 2908) Overall allocation architecture cope, lifetime, timeliness, resource management, MAC (FC 2909) Claim set of address prefixes CID-like aggregation for routers MZAP (FC 2776) Announce information about local zone hierarchy To be used for address claims MADCAP (FC 2730) Allocate multicast address for instant use support dynamic groups such as ad-hoc-networks imilar to DHCP Current Practice Wide deployment of PIM-M networks Interconnected by MDP (FC 3618) and MBGP egular ource-active-announcements sent to Ps BGMP yet in draft state Tunnels for non-multicast networks Address allocation architecture not ubiquitous guess group addresses (239/8) M simplifies only intra-domain part