NMWG GGF7 Tokyo March 2003 R. Hughes-Jones Manchester A Hierarchy of Network Measurements for Grid Applications and Services Les Cottrell, Richard Hughes-Jones,

Slides:



Advertisements
Similar presentations
© R. Jayanthan, K. Gunasakera 1999 Quality of Service in Multiservice Networks for Digital Economy R. Jayanthan & Kithsiri Gunasakera National IT Conference.
Advertisements

Cs/ee 143 Communication Networks Chapter 6 Internetworking Text: Walrand & Parekh, 2010 Steven Low CMS, EE, Caltech.
1 Traffic Engineering (TE). 2 Network Congestion Causes of congestion –Lack of network resources –Uneven distribution of traffic caused by current dynamic.
Data Communications and Computer Networks Chapter 4 CS 3830 Lecture 22 Omar Meqdadi Department of Computer Science and Software Engineering University.
© 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 Open Grid Forum Network Measurements Working Group Agenda Chairs:Eric Boyd Richard Hughes-Jones Mark Leese GGF19, Chapel Hill, 1 st February 2007,
Mod 10 – Routing Protocols
CS335 Networking & Network Administration Tuesday, May 18, 2010.
Network Monitoring for Internet Traffic Engineering Jennifer Rexford AT&T Labs – Research Florham Park, NJ 07932
CS335 Networking & Network Administration Tuesday, April 20, 2010.
NMWG GGF10 Berlin March 2004 R. Hughes-Jones Manchester Network Measurements Working Group Chairs:Richard Hughes-Jones Brian Tierney Eric Boyd ISP Area.
ROUTING PROTOCOL IGRP. REVIEW 4 Purpose of Router –determine best path to destination –pass the frames to the destination 4 Protocols –routed - used by.
DataGrid WP7 Oct 2002 R. Hughes-Jones Manchester GGF 5 and GGF 6 Richard Hughes-Jones The University of Manchester.
NMWG GGF10 Berlin March 2004 R. Hughes-Jones Manchester Network Measurements Working Group Chairs:Richard Hughes-Jones Brian Tierney NM-WG GGF10 Berlin.
Network Measurement Bandwidth Analysis. Why measure bandwidth? Network congestion has increased tremendously. Network congestion has increased tremendously.
Bandwidth Metrics and Measurement Tools
Ch. 28 Q and A IS 333 Spring Q1 Q: What is network latency? 1.Changes in delay and duration of the changes 2.time required to transfer data across.
1 Semester 2 Module 6 Routing and Routing Protocols YuDa college of business James Chen
ROUTING BASICS. Why are Routers Necessary? One of the key components of the technical infrastructure of the network One of the key components of the technical.
1 Pertemuan 20 Teknik Routing Matakuliah: H0174/Jaringan Komputer Tahun: 2006 Versi: 1/0.
Routing and Routing Protocols Routing Protocols Overview.
M.Menelaou CCNA2 ROUTING. M.Menelaou ROUTING Routing is the process that a router uses to forward packets toward the destination network. A router makes.
Chapter 8 Architecture Analysis. 8 – Architecture Analysis 8.1 Analysis Techniques 8.2 Quantitative Analysis  Performance Views  Performance.
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
Guide to TCP/IP, Third Edition Chapter 10: Routing in the IP Environment.
POSTECH DP&NM Lab. Internet Traffic Monitoring and Analysis: Methods and Applications (1) 2. Network Monitoring Metrics.
Objectives: Chapter 5: Network/Internet Layer  How Networks are connected Network/Internet Layer Routed Protocols Routing Protocols Autonomous Systems.
IPPM metrics registry extension draft-stephan-ippm-registry-ext-00.txt 79th IETF Meeting – November 2010 IPPM Working Group Emile Stephan.
GridNM Network Monitoring Architecture (and a bit about my phd) Yee-Ting Li, 1 st Year UCL, 17 th June 2002.
UNIT 5 SEMINAR Unit 5 Chapter 6, plus Lab 10 for next week Course Name – IT482 Network Design Instructor – David Roberts Contact Information:
An XML Schema for NMWG Yee-Ting Li, UCL. Metrics All results from Network Monitoring stored in some format All results from Network Monitoring stored.
NMWG GGF13 Seoul March 2005 R. Hughes-Jones Manchester Network Measurements Working Group Discussion: Current Work & Milestones Richard Hughes-Jones NM-WG.
EGEE is a project funded by the European Union under contract IST Bandwidth Measurements Loukik Kudarimoti Network Engineer, DANTE JRA4 Meeting,
1 Network Layer Lecture 13 Imran Ahmed University of Management & Technology.
Chapter 8: Internet Operation. Network Classes Class A: Few networks, each with many hosts All addresses begin with binary 0 Class B: Medium networks,
1 Week 5 Lecture 2 IP Layer. 2 Network layer functions transport packet from sending to receiving hosts transport packet from sending to receiving hosts.
Analysis of QoS Arjuna Mithra Sreenivasan. Objectives Explain the different queuing techniques. Describe factors affecting network voice quality. Analyse.
1 Traffic Management Benchmarking Framework IETF 85 Atlanta Barry Constantine Tim Copley Ram Krishnan.
ICS 156: Networking Lab Magda El Zarki Professor, ICS UC, Irvine.
NMWG GGF13 Seoul March 2005 R. Hughes-Jones Manchester Network Measurements Working Group Summary of the Work on "new" Schemata Richard Hughes-Jones Main.
Interconnect Networks Basics. Generic parallel/distributed system architecture On-chip interconnects (manycore processor) Off-chip interconnects (clusters.
Routing protocols. 1.Introduction A routing protocol is the communication used between routers. A routing protocol allows routers to share information.
Routing in the Inernet Outcomes: –What are routing protocols used for Intra-ASs Routing in the Internet? –The Working Principle of RIP and OSPF –What is.
Transport Layer3-1 Network Layer Every man dies. Not every man really lives.
Routing Algorithms and IP Addressing Routing Algorithms must be ▪ Correctness ▪ Simplicity ▪ Robustness ▪ Stability ▪ Fairness ▪ Optimality.
Routing Protocols Brandon Wagner.
NMWG GGF7 Tokyo March 2003 Paul Mealor UCL EDG WP7 Network Monitoring Schema Paul Mealor NM-WG GGF7 Presented by Richard Hughes-Jones.
1 Chapter 4: Internetworking (IP Routing) Dr. Rocky K. C. Chang 16 March 2004.
1 Chapter 14-16a Internet Routing Review. Chapter 14-16: Internet Routing Review 2 Introduction Motivation: Router performance is critical to overall.
Chapter 25 Internet Routing. Static Routing manually configured routes that do not change Used by hosts whose routing table contains one static route.
GEMINI: Active Network Measurements Martin Swany, Indiana University.
EGEE is a project funded by the European Union under contract IST Study of Performance Standards, kick off (Task 1.1.1) Robert Stoy DFN EGEE.
Building A Network: Cost Effective Resource Sharing
1 Traffic Engineering By Kavitha Ganapa. 2 Introduction Traffic engineering is concerned with the issue of performance evaluation and optimization of.
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.
– 1 – Update on GGF Measurement Activities Bruce Lowekamp The College of William and Mary.
Prof. Alfred J Bird, Ph.D., NBCT Office – McCormick 3rd floor 607 Office Hours – Monday 3:00 to 4:00 and.
Assignment 1  Chapter 1:  Question 11  Question 13  Question 14  Question 33  Question 34  Chapter 2:  Question 6  Question 39  Chapter 3: 
M ODULE 1 UNIT 3 ROUTING. R OUTING Routing protocols are the set of rules used by the routers to communicate between source and destination. They do not.
Working at a Small-to-Medium Business or ISP – Chapter 6
Planning and Troubleshooting Routing and Switching
Chapter 5 The Network Layer.
Metarouting (SIGCOMM 2005) T. G. Griffin and J. L. Sobrinho
Jeff Boote, Eric L. Boyd, Rich Carlson, Hyungseok Chung
E2E piPES Project Russ Hobby, Internet2 HENP Working Group Meeting
Building A Network: Cost Effective Resource Sharing
Working at a Small-to-Medium Business or ISP – Chapter 6
COMPUTER NETWORKS CS610 Lecture-41 Hammad Khalid Khan.
CS 381: Introduction to Computer Networks
Presentation transcript:

NMWG GGF7 Tokyo March 2003 R. Hughes-Jones Manchester A Hierarchy of Network Measurements for Grid Applications and Services Les Cottrell, Richard Hughes-Jones, Thilo Kielmann, Bruce Lowekamp, Martin Swany, Brian Tierney NMWG GGF7 Tokyo March 2003

R. Hughes-Jones Manchester Purpose of the “Characteristics” Document uUltimate Goal: Facilitate Portability of Measurements Many APIs Many different tools More measurement systems More infrastructure being deployed and shared uMiddleware must be able to: Determine what the network performance information is measuring. Access this information in a general manner uDocument provides: Clear definitions of the terms used Hierarchical classification of the Characteristics Applicable to current and future Methodologies Input to constructing and annotating Schemas

NMWG GGF7 Tokyo March 2003 R. Hughes-Jones Manchester Terminology uNetwork Characteristic Intrinsic property of a portion of the network that is related to its performance and reliability (A characteristic need not be a single number) uMeasurement Methodology Means and method of measuring one or more characteristics There are often many techniques for the same characteristic Methodologies can be raw and derived – distinction for clarification only uObservation An instance of the information obtained by applying a measurement methodology. Singleton – the smallest individual observation Sample – a number of singletons Statistical – derived from a sample by computing a statistic uNote on IETF IPPM RFC2330 Compatible where possible, but “metrics” means many different things. uGuiding principles: Clear meanings Follow standards where defined Use and clarify common terminology

NMWG GGF7 Tokyo March 2003 R. Hughes-Jones Manchester Representing a Measurement uA measurement is represented by two elements: Characteristic What is being measured. Bandwidth, Latency, etc. Network Entity The part of the network described by the measurement Path, Hop, Host, etc. describes Network Entity Characteristic Measurement Methodology measures is result of Observation StatisticalSingletonSample

NMWG GGF7 Tokyo March 2003 R. Hughes-Jones Manchester Network Entities uPaths Set of links the data follows to get from source to destination uNodes Hosts and internal nodes Note the Network Mark-up Language Working Group

NMWG GGF7 Tokyo March 2003 R. Hughes-Jones Manchester Overview of the Characteristics

NMWG GGF7 Tokyo March 2003 R. Hughes-Jones Manchester Delay uOne-way Delay uRoundtrip Delay uJitter Variation in one-way delay uMeasurement technique can affect results ICMP, TCP, UDP Delay One-way Round-trip Jitter

NMWG GGF7 Tokyo March 2003 R. Hughes-Jones Manchester Bandwidth uCapacity: The maximum amount of data per time unit that a link or path can carry Link layer 2 maximum uUtilization: The aggregate traffic currently on that link or path. Eg SNMP uAvailable Bandwidth: The maximum amount of data per time unit that a link or path can provide given the current utilization. Maximum IP-layer throughput a link or path can provide Many different methodologies uAchievable Bandwidth (Input from GGF6): The maximum amount of data per time unit that a link or path can provide to an application, given the current utilization, the protocol and operating system used, and the end-host performance capability. The aim of this characteristic is to indicate what throughput a real user application would expect as opposed to what the network engineer could obtain. uCan apply to Path or Hop uImportant to specify which Network layer Bandwidth Capacity Utilisation Available Achievable

NMWG GGF7 Tokyo March 2003 R. Hughes-Jones Manchester Hoplist & Forwarding uHoplist: Allows a Path to be sub-divided into hops that form the path. Each member is a hop Can be at Layer-2 e.g. switch-switch or Layer-3 e.g. router-router uForwarding: Describes how internal nodes forward traffic node-to-node. Can be at Layer-2 or Layer-3 uPolicy: Additional features of how the internal node forwards traffic Forwarding algorithm Queuing discipline uTable: Mechanism in an internal node to determine where to forward the traffic. Routing table NAT table uWeight: Information used as input to the Forwarding Policy OSPF – cost metric of each link (Path) BGP – vector of Autonomous Systems to be traversed Hoplist Forwarding Policy Table Weight