Slide 119/10/2015 INTERMON Advanced architecture for INTER-domain quality of service MONitoring, modelling and visualisation

Slides:



Advertisements
Similar presentations
Progress Report: Metering NSLP (M-NSLP) 66th IETF meeting, NSIS WG.
Advertisements

Connect. Communicate. Collaborate Click to edit Master title style MODULE 1: perfSONAR TECHNICAL OVERVIEW.
Computer Science 6390 – Advanced Computer Networks Dr. Jorge A. Cobb How to provide Inter-domain multicast routing? PIM-SM MSDP MBGP.
Next Step In Signaling (NSIS) and Internet Routing Dynamics Charles Shen and Henning Columbia University in the City of New York Internet.
Resource Provisioning and Bandwidth Brokering for IP-core Networks Chen-Nee Chuah ISRG Retreat Jan 10-12, 2000 Problem: How to provide end-to-end QoS in.
Traffic Engineering With Traditional IP Routing Protocols
Multiple constraints QoS Routing Given: - a (real time) connection request with specified QoS requirements (e.g., Bdw, Delay, Jitter, packet loss, path.
Predictive End-to-End Reservations via A Hierarchical Clearing House Endeavour Retreat June 19-21, 2000 Chen-Nee Chuah (Advisor: Professor Randy H. Katz)
On Power-Law Relationships of the Internet Topology CSCI 780, Fall 2005.
Learning-Based Anomaly Detection in BGP Updates Jian Zhang Jennifer Rexford Joan Feigenbaum.
1 An Overlay Scheme for Streaming Media Distribution Using Minimum Spanning Tree Properties Journal of Internet Technology Volume 5(2004) No.4 Reporter.
Network Monitoring for Internet Traffic Engineering Jennifer Rexford AT&T Labs – Research Florham Park, NJ 07932
NetFlow Analyzer Drilldown to the root-QoS Product Overview.
Trade-offs and open issues with path discovery and transport or not all requirements are orthogonal… Henning Schulzrinne Columbia University
Network Design and Implementation IACT 418/918 Autumn 2005 Gene Awyzio SITACS University of Wollongong.
ROUTING PROTOCOLS Rizwan Rehman. Static routing  each router manually configured with a list of destinations and the next hop to reach those destinations.
Internet Traffic Management Prafull Suryawanshi Roll No - 04IT6008.
MPLS networking at PSP Co Multi-Protocol Label Switching Presented by: Hamid Sheikhghanbari 1.
Path-Vector Contract Routing Hasan T. Karaoglu, Murat Yuksel University of Nevada, Reno ICC’12 NGNI, Toronto June, 2012.
Overview of Distributed Data Mining Xiaoling Wang March 11, 2003.
Towards a Logic for Wide- Area Internet Routing Nick Feamster Hari Balakrishnan.
EQ-BGP: an efficient inter- domain QoS routing protocol Andrzej Bęben Institute of Telecommunications Warsaw University of Technology,
1 Automated Fault diagnosis in VoIP 31st March,2006 Vishal Kumar Singh and Henning Schulzrinne.
An Analytical Approach for the Two-Tier Resource Management Model IPS-MOME March 2004 Y. Rebahi.
Slide 113/09/2015 WP 4 Status. Slide 213/09/2015 Objectives Development and integration of tools for: Topology discovery in multi-domain networks Active.
9/15/2015CS622 - MIRO Presentation1 Wen Xu and Jennifer Rexford Department of Computer Science Princeton University Chuck Short CS622 Dr. C. Edward Chow.
Internet Traffic Management. Basic Concept of Traffic Need of Traffic Management Measuring Traffic Traffic Control and Management Quality and Pricing.
1 © 2004, Cisco Systems, Inc. All rights reserved. CCNA 2 v3.1 Module 6 Routing and Routing Protocols.
Overview of Monitoring and Measurement System in EuQoS multi-domain network Marek Dabrowski 1, Philippe Owezarski 2, Wojciech Burakowski 1 and Andrzej.
Visualisation and Analysis of Real Time Application Behaviour in a Simulated Network (!Temporal Databases  K. Maciunas) Evan Bourlotos Supervisors Cheryl.
IDRM: Inter-Domain Routing Protocol for Mobile Ad Hoc Networks C.-K. Chau, J. Crowcroft, K.-W. Lee, S. H.Y. Wong.
Improving Capacity and Flexibility of Wireless Mesh Networks by Interface Switching Yunxia Feng, Minglu Li and Min-You Wu Presented by: Yunxia Feng Dept.
Time Series Data Analysis - I Yaji Sripada. Dept. of Computing Science, University of Aberdeen2 In this lecture you learn What are Time Series? How to.
MOME MOME: An advanced measurement meta-repository IPS-MoMe Workshop, Warsaw, Poland March 14, 2005 Felix Strohmeier Authors:
Jennifer Rexford Fall 2014 (TTh 3:00-4:20 in CS 105) COS 561: Advanced Computer Networks BGP.
The Monitoring and Measurement System in EuQoS project Andrzej Beben Warsaw University of Technology, Poland.
Tony McGregor RIPE NCC Visiting Researcher The University of Waikato DAR Active measurement in the large.
Monitoring and Measurement System in EuQoS project dr Andrzej Beben Telecommunication Network Technology Group Warsaw University.
Requirements for Simulation and Modeling Tools Sally Floyd NSF Workshop August 2005.
Data Mining – Intro. Course Overview Spatial Databases Temporal and Spatio-Temporal Databases Multimedia Databases Data Mining.
Nicolas Simar – DANTE - Sequin: Monitoring Infrastructure Monitoring Premium IP.
- 1 IPv6 Quality of Service Measurement Issues and Solutions Alessandro Bassi Hitachi Europe SAS RIPE 50 meeting Stockholm, 2 nd May 2005.
CS 4396 Computer Networks Lab BGP. Inter-AS routing in the Internet: (BGP)
PART1: IP SLA Voice Performance Measurement and related technologies 1.
Network design Topic 6 Testing and documentation.
Enabling inter-domain path diversity Based on work presented in [1][2] Xavier Misseri, TELECOM ParisTech, France Damien Saucez, INRIA, France Ivan Gojmerac,
Routing and Routing Protocols PJC CCNA Semester 2 Ver. 3.0 by William Kelly.
Data Mining and Decision Support
Challenges in the Next Generation Internet Xin Yuan Department of Computer Science Florida State University
7/11/0666th IETF1 QoS Enhancements to BGP in Support of Multiple Classes of Service Andreas Terzis Computer Science Department Johns Hopkins University.
1 QoS monitoring and SLS auditing TEQUILA, Amsterdam January 25 th, 2001 Victor Reijs.
1 © 2004, Cisco Systems, Inc. All rights reserved. Routing and Routing Protocols: Routing Static.
IETF 62 NSIS WG1 Porgress Report: Metering NSLP (M-NSLP) Georg Carle, Falko Dressler, Changpeng Fan, Ali Fessi, Cornelia Kappler, Andreas Klenk, Juergen.
Intermon Advanced architecture for INTER- domain Quality of service.
Multi-protocol Label Switching
Design for a generic knowledge base for autonomic QoE optimization in multimedia access networks September 9, 2008 Bong-Kyun Lee Dept. of Information and.
Session 1: Technology Development August 15 NSF Workshop.
Oracle Advanced Analytics
Analysis the performance of vehicles ad hoc network simulation based
Selected ICT-based Wide-Area Monitoring Protection and Control Systems (WAMPAC) applications
Routing and Routing Protocols: Routing Static
COMP 3270 Computer Networks
Muhammad Murtaza Yousaf, Michael Welzl
CCNA 2 v3.1 Module 6 Routing and Routing Protocols
Routing and Routing Protocols: Routing Static
Data Warehousing and Data Mining
© 2006 ITT Educational Services Inc.
The Vision of Self-Aware Performance Models
Data Warehousing Data Mining Privacy
L. Glimcher, R. Jin, G. Agrawal Presented by: Leo Glimcher
Presentation transcript:

Slide 119/10/2015 INTERMON Advanced architecture for INTER-domain quality of service MONitoring, modelling and visualisation U. Hofmann*, I.Miloucheva, T.Pfeiffenberger, F. Strohmeier Salzburg Research,*Univ. of Applied Sciences, Salzburg Austria

Slide 219/10/ INTERMON Overview 2. CM Toolset active QoS monitoring and analysis toolkit - Motivation - Components - Scenario - Results 3. Future Work

Slide 319/10/2015 Motivation : ISP wants to enhance the inter-domain Quality of Service (QoS) analysis in large-scale, multi-domain to offer stabile inter-domain services ISP S1/2 are competitors ISP* offers SourceEndSystem the aggregate QoS best_of {ISP T1/T2}...ISP D* 1. Overview

Slide 419/10/2015 => scalable inter-domain QoS monitoring and analysis effect of inter-domain routing and BGP-4 protocol behaviour monitoring : IPFIX modelling load QoS : simulation ( fluid, hybrid analytical M/G/* visual data mining architecture measurement based simulation technologies IPFIX => Simulation pattern detection, outlier elimination pattern compression PLA using common QoS database with policy-controlled interworking of components

Slide 519/10/2015

Slide 619/10/2015 QoS is different for different paths : s->A->B->d, s->A->C->d QoS is different for different SLS : VoIP (160 Byte), FTP (1500 Byte) ISP_A ISP_C ISP_B source destination QoS offer S->D Salzburg-Madrid  t=20ms 2. CM Toolset active QoS monitoring and analysis toolkit Motivation

Slide 719/10/2015 Components

Slide 819/10/2015 CM Toolset Scenario for complex QoS analysis and data mining -capacity planning -patterns dependent on topology change -application emulation and QoS study - VoIP Spatio temporal QoS Analyser -Pattern detection (generic patterns for data mining rules) -Outlier -Similarity detection Spatio temporal QoS Analyser -Pattern detection (generic patterns for data mining rules) -Outlier -Similarity detection QoS measurement for secified scenario QoS monitoring data base Pattern data base detect router anomaly define pattern owd>2s & singular specify measurements rate, p_size, duration, source, destination,.. measurements analysis if(owd>2s & singular) then anomaly else path_change Scenario:

Slide 919/10/2015 Results (1): Active Topology discovery using traceroute data base  Objective: study of topology properties of the connection  number hops,  availability of the routers  long term reporting : per hour, day  BGP issues ( security,...)  Separation of measurement results per path Salzburg-Madrid red: router not responding brightness: RTT blue: some RTT > e2e_RTT

Slide 1019/10/2015 Results (2) Piecewise linear approximation data as sequences of straight lines, optimise the tradeoff between high level of aggregation of measurement results „pieces“: set of consecutive measurement points with „similar“ gradient d_measurement(t)/dt plain : gradient =0 increasing : gradient >0 decreasing: gradient <0 „similarity“ : tolerance parameter d Pattern Description Language (PDL)

Slide 1119/10/2015 Salzburg-Sao Paulo: router anomaly ?

Slide 1219/10/2015 improved outlier analysis e.g. prediction optimised (ARIMA) symbolic representation for pattern detection {R} -> {a,b,c,..} evaluation tradeoff : information loss, compression InterDomain Forum Cluster audio QoS pattern analysis ( ITU E.855, perceptual QoS ) prototype for global controller ( GEANT ?) MOME cluster anomaly detection for network security monitoring and modelling for network planning 3. Future Work