Multicast Performance Measurement on the vBNS NANOG 20 (Washington, DC) October 24, 2000 Robert Beverly

Slides:



Advertisements
Similar presentations
Release 5.1, Revision 0 Copyright © 2001, Juniper Networks, Inc. Advanced Juniper Networks Routing Module 9: Static Routes & Routing Table Groups.
Advertisements

,< 資 管 Lee 附錄 A0 IGMP vs Multicast Listener Discovery.
1 o Two issues in practice – Scale – Administrative autonomy o Autonomous system (AS) or region o Intra autonomous system routing protocol o Gateway routers.
The Network Layer Functions: Congestion Control
IP Multicast Lecture 2: PIM-SM Carl Harris Communications Network Services Virginia Tech.
1 Chapter 3 TCP and IP. Chapter 3 TCP and IP 2 Introduction Transmission Control Protocol (TCP) Transmission Control Protocol (TCP) User Datagram Protocol.
5/31/05CS118/Spring051 twisted pair hub 10BaseT, 100BaseT, hub r T= Twisted pair (copper wire) r Nodes connected to a hub, 100m max distance r Hub: physical.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco Public BSCI Module 7 Lesson 3 1 IP Multicasting: Multicast Routing Protocols.
School of Information Technologies Internet Multicasting NETS3303/3603 Week 10.
1 Fall 2005 Internetworking: Concepts, Architecture and TCP/IP Layering Qutaibah Malluhi CSE Department Qatar University.
COS 420 Day 18. Agenda Group Project Discussion Program Requirements Rejected Resubmit by Friday Noon Protocol Definition Due April 12 Assignment 3 Due.
TDC375 Winter 2002John Kristoff - DePaul University1 Network Protocols IP Multicast.
Slide Set 15: IP Multicast. In this set What is multicasting ? Issues related to IP Multicast Section 4.4.
Computer Networking Lecture 24 – Multicast.
CS335 Networking & Network Administration Tuesday, May 18, 2010.
Internet Networking Spring 2002
TDC375 Autumn 03/04 John Kristoff - DePaul University 1 Network Protocols Multicast.
EE689 Lecture 12 Review of last lecture Multicast basics.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Transport Protocols Slide 1 Transport Protocols.
A General approach to MPLS Path Protection using Segments Ashish Gupta Ashish Gupta.
ROUTING PROTOCOLS Rizwan Rehman. Static routing  each router manually configured with a list of destinations and the next hop to reach those destinations.
© J. Liebeherr, All rights reserved 1 IP Multicasting.
IP-UDP-RTP Computer Networking (In Chap 3, 4, 7) 건국대학교 인터넷미디어공학부 임 창 훈.
CSE679: Multicast and Multimedia r Basics r Addressing r Routing r Hierarchical multicast r QoS multicast.
IETF 90: VNF PERFORMANCE BENCHMARKING METHODOLOGY Contributors: Sarah Muhammad Durrani: Mike Chen:
1 Computer Networks IP Multicast. 2 Recall Unicast Broadcast Multicast sends to a specific group.
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
Computer Networks 2 Lecture 1 Multicast.
1 CS 4396 Computer Networks Lab Dynamic Routing Protocols - II OSPF.
Chapter 22 Network Layer: Delivery, Forwarding, and Routing
Multicast Routing Protocols NETE0514 Presented by Dr.Apichan Kanjanavapastit.
Lecture 17 Ethernet r Widely deployed because: m First LAN technology m Simpler and less expensive than token LANs and ATM m Kept up with the speed race:
Introduction1-1 Data Communications and Computer Networks Chapter 5 CS 3830 Lecture 27 Omar Meqdadi Department of Computer Science and Software Engineering.
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
Chapter 2 – X.25, Frame Relay & ATM. Switched Network Stations are not connected together necessarily by a single link Stations are typically far apart.
Multicast Outline Multicast revisited Protocol Independent Multicast - SM Future Directions.
Multicast Routing Algorithms n Multicast routing n Flooding and Spanning Tree n Forward Shortest Path algorithm n Reversed Path Forwarding (RPF) algorithms.
TCP1 Transmission Control Protocol (TCP). TCP2 Outline Transmission Control Protocol.
Chapter 22 Network Layer: Delivery, Forwarding, and Routing Part 5 Multicasting protocol.
Transport Layer Moving Segments. Transport Layer Protocols Provide a logical communication link between processes running on different hosts as if directly.
Multicast Routing Protocols. The Need for Multicast Routing n Routing based on member information –Whenever a multicast router receives a multicast packet.
MENU Implications of Securing Router Infrastructure NANOG 31 May 24, 2004 Ryan McDowell
© J. Liebeherr, All rights reserved 1 Multicast Routing.
CS 4396 Computer Networks Lab IP Multicast - Fundamentals.
Björn Landfeldt School of Information Technologies NETS 3303 Networked Systems Multicast.
© J. Liebeherr, All rights reserved 1 IP Multicasting.
1 © 2000, Cisco Systems, Inc _05_2000_c2 Server Router Unicast Server Router Multicast Unicast vs. Multicast.
IP multicast Advisor: Prof. Wanjiun Liao Instructor: De-Nian Yang
N. Hu (CMU)L. Li (Bell labs) Z. M. Mao. (U. Michigan) P. Steenkiste (CMU) J. Wang (AT&T) Infocom 2005 Presented By Mohammad Malli PhD student seminar Planete.
1 IP Multicasting Relates to Lab 10. It covers IP multicasting, including multicast addressing, IGMP, and multicast routing.
Transport Layer3-1 Network Layer Every man dies. Not every man really lives.
Multicast Communications
Spring 2006CS 3321 Multicast Outline Link-state Multicast Distance-vector Multicast Protocol Independent Multicast.
TCP continued. Discussion – TCP Throughput TCP will most likely generate the saw tooth type of traffic. – A rough estimate is that the congestion window.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 ECSE-6600: Internet Protocols Informal Quiz #09: SOLUTIONS Shivkumar Kalyanaraman: GOOGLE: “Shiv.
1 Transport Layer: Basics Outline Intro to transport UDP Congestion control basics.
4: DataLink Layer1 Hubs r Physical Layer devices: essentially repeaters operating at bit levels: repeat received bits on one interface to all other interfaces.
Chapter 25 Internet Routing. Static Routing manually configured routes that do not change Used by hosts whose routing table contains one static route.
Unnecessary Multicast Flooding Problem Statement
An End-to-End Service Architecture r Provide assured service, premium service, and best effort service (RFC 2638) Assured service: provide reliable service.
Communication Networks Recitation 11. Multicast & QoS Routing.
Engineering Workshops 96 ASM. Engineering Workshops 97 ASM Allows SPTs and RPTs RP: –Matches senders with receivers –Provides network source discovery.
Traffic Measurement and Modeling in IP multicast Wenbo Liu Wenbo Liu Communication Laboratory, HUT Supervistor : Seppo J Halme Supervistor : Seppo J Halme.
Computer Networking TCP/IP Part 2
Network Core and QoS.
Other Routing Protocols
BGP Instability Jennifer Rexford
LAN Addresses and ARP IP address: drives the packet to destination network LAN (or MAC or Physical) address: drives the packet to the destination node’s.
Implementing Multicast
Network Core and QoS.
Presentation transcript:

Multicast Performance Measurement on the vBNS NANOG 20 (Washington, DC) October 24, 2000 Robert Beverly

Background End-to-End nightly performance tests run since early 1995 across vBNS Goal: Develop analogous tests for multicast No longer possible to rely on crontab entries for test synchronization (1:N vs 1:1) Developed out-of-band signaling protocol to control tests

Network Details Tests utilize Sun Ultra2 hosts with OC12c ATM interfaces in each network POP PVC to local Juniper M40 Juniper M40s have both POS (OC48c) and ATM (OC12c) links to other backbone network nodes POS links preferred PIM-SM domain

Signaling Protocol Signaling protocol designed to allow maximum flexibility Allows for arbitrary multicast topologies Uses TCP for reliability Messages: –Health check –Send N packets of size S on group G at rate R –Receive N packets on group G

Test Operation 1.Coordinator checks health of all daemons 2.Coordinator selects one sender and ten receivers 3.Coordinator sends receive control instructions 4.Receivers send IGMP membership reports 5.Coordinator sends transmit control instruction 6.Receivers collect loss and packet misordering

7.Receiver receives last expected packet or times out waiting on final packet 8.Coordinator waits for acknowledgements from all receivers 9.Coordinator gathers loss information, generates graphs and tables 10.Select different transmitter, repeat Test Operation

Test Details Addresses selected from GLOP (RFC 2770) Administratively scoped Why ATM? –Models actual vBNS customer access method –Already deployed across all vBNS POPs –Easily controlled traffic shaping

Control Host (Washington) Expect Multicast Packets from Group (G)

Control Host (Washington) IGMPv2 Membership Report for Group (G)

Control Host (Washington) Send to Group (G)

Control Host (Washington) RP Register Test Traffic to Group G

Control Host (Washington) (S,G) State Installed

Control Host (Washington) Traffic Test Traffic to Group G Traffic via Shared Tree

Control Host (Washington) (SPT Built using PIM-SM) (S,G) State Installed

Control Host (Washington) Receivers now see traffic via SPT

Control Host (Washington) Receiver Report (includes which packets were lost)

Test Results Nightly test results available at: Both absolute and time relative loss presented Nature of loss (bursty, continuous, etc) Result data validated with OCxMONs

Test Results – Loss Report Multicast Loss Percentage [Wed Oct 11 00:11:43 EDT 2000] Packets: Pkt Size: 4000 Bytes Rate: 10 Mbps Receiver SRC AST DNG DNJ HAY HSJ NOR PYM RTO SEJ WAE WOR ast dng dnj hay hsj nor pym rto sej wae wor

Test Results – SNMP Polling ROOT: jn1.ast.vbns.net (Null hostent.) ROOT: (jn1-so ast.vbns.net) 1: (jn1-so mej.vbns.net) [0:04:05] [56142] 2: jn1.dng.vbns.net (Null hostent.) [0:04:39] [56142] ROOT: (jn1-so ast.vbns.net) 1: (jn1-so mej.vbns.net) [0:04:07] [56142] 2: (jn1-so dng.vbns.net) [0:04:40] [56142] 3: jn1.dnj.vbns.net (Null hostent.) [0:04:08] [56096] ROOT: (jn1-so ast.vbns.net) 1: (jn1-so wae.vbns.net) [0:04:47] [53185] 2: (jn1-so wor.vbns.net) [0:04:12] [53149] 3: jn1.nor.vbns.net (Null hostent.) [0:04:12] [53107] ROOT: (jn1-so ast.vbns.net) 1: (jn1-at wae.vbns.net) [0:04:50] [53185] 2: jn1.pym.vbns.net (Null hostent.) [0:04:13] [50016]

Detected 484 lost pkts (50016 expected) 0.968% percent loss Test Results – Loss Pattern Detected 72 lost pkts (50016 expected) 0.144% percent loss ast dng

Test Results – Practical Application Detect performance problems –Loss –Reordering Determine vBNS backbone multicast performance Detect multicast routing anomalies Detected lost tunnel PIC

Causes of Loss State initiation delay Congested network path or network element Routing instabilities Inherently unreliable protocol (UDP)

Practical Implementation Problems No way to get OSPF routes into Juniper MRIB (inet.2) in JunOS 4.x Forced to export Sun /30 routes into iBGP via a JunOS policy statement IGMP membership reports must be carried in optioned IP packets for the Juniper to recognize them (contrary to RFC) Danger in running native multicast on production routers

Multi-Megabit Multicast Successfully demonstrated high-date rate multicast from 1 sender to 10 receivers 1Million 4k Byte packets at 380Mbps Between 0.443% and 0.830% loss Backbone M40 routers perform very well, shared memory architecture Currently trying to scale Sun performance hosts to even higher rates

Other Multicast Measurement Tools Netcom Systems SmartMulticastIP – pplications/0300_0025RevE_SmartMulticast.asphttp:// pplications/0300_0025RevE_SmartMulticast.asp NLANR Multicast Beacon – MRM –

Multicast Benchmarking Documents RFC2432: Terminology for IP Multicast Benchmarking Draft-ietf-bmwg-mcastm-04.txt: Methodology for IP Multicast Benchmarking

Further Research Full line rate (~580Mbps) testing Group capacity testing Mixed-Class Throughput Latency/Jitter Measurements

Questions?