timo-pekka heikkinen tkk networking laboratory supervisor: prof. raimo kantola instructor: lic....

16
Timo-Pekka Heikkinen TKK Networking laboratory Supervisor: Prof. Raimo Kantola Instructor: Lic. Tech. Marko Luoma “Measuring the performance of an active network measurement platform”

Upload: keagan-bauer

Post on 01-Apr-2015

215 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Timo-Pekka Heikkinen TKK Networking laboratory Supervisor: Prof. Raimo Kantola Instructor: Lic. Tech. Marko Luoma “Measuring the performance of an active

Timo-Pekka HeikkinenTKK Networking laboratory

Supervisor: Prof. Raimo KantolaInstructor: Lic. Tech. Marko Luoma

“Measuring the performance of an active network measurement

platform”

Page 2: Timo-Pekka Heikkinen TKK Networking laboratory Supervisor: Prof. Raimo Kantola Instructor: Lic. Tech. Marko Luoma “Measuring the performance of an active

Master’s Thesis Presentation – Timo Heikkinen 28.5.2007

«

»

Contents

› Theory part» Terms and concepts

› Practical part» Brix system

› Results› Conclusions› Future work

Page 3: Timo-Pekka Heikkinen TKK Networking laboratory Supervisor: Prof. Raimo Kantola Instructor: Lic. Tech. Marko Luoma “Measuring the performance of an active

Master’s Thesis Presentation – Timo Heikkinen 38.5.2007

«

»

Theory part

› Active measurements in data communication networks

› Active vs. passive measurements› Types of active measurement mechanisms

and methods› Difficulties in making active

measurements» Accuracy of measurements

Page 4: Timo-Pekka Heikkinen TKK Networking laboratory Supervisor: Prof. Raimo Kantola Instructor: Lic. Tech. Marko Luoma “Measuring the performance of an active

Master’s Thesis Presentation – Timo Heikkinen 48.5.2007

«

»

Terms and concepts 1

› Probe» An artificial packet containing information relevant to

the measurement (e.g. timestamp, seq. # etc.)› One-way latency (delay)

» Time it takes for a probe to travel from point A to point B in a network

› Round-trip delay» Time it takes for a probe to travel from A to B and back

to A› Delay jitter

» The amount of variation in the measured delay› Packet loss

» A packet is declared lost when it has failed to arrive to its destination in a certain amount of time

Page 5: Timo-Pekka Heikkinen TKK Networking laboratory Supervisor: Prof. Raimo Kantola Instructor: Lic. Tech. Marko Luoma “Measuring the performance of an active

Master’s Thesis Presentation – Timo Heikkinen 58.5.2007

«

»

› Types of delay» Processing delay

· Time it takes for a router to process a packet

» Transmission delay· Time it takes for a router to push a packet to the link

» Propagation delay· Time it takes for a signal to travel across the physical

medium

» Queuing delay· Time the packet spends inside routers’ queues

Terms and concepts 2

Page 6: Timo-Pekka Heikkinen TKK Networking laboratory Supervisor: Prof. Raimo Kantola Instructor: Lic. Tech. Marko Luoma “Measuring the performance of an active

Master’s Thesis Presentation – Timo Heikkinen 68.5.2007

«

»

Practical part

› Measuring the performance of an active measurement system (Brix Networks)

› Two test cases / network environments» Simple network topology

· Comparison of the Brix system versus an well-known accurate measurement system (AX4000)

» (Relatively) Complex network topology· Is Brix able to detect certain events in the network?

› Overall, how does the Brix system perform?

Page 7: Timo-Pekka Heikkinen TKK Networking laboratory Supervisor: Prof. Raimo Kantola Instructor: Lic. Tech. Marko Luoma “Measuring the performance of an active

Master’s Thesis Presentation – Timo Heikkinen 78.5.2007

«

»

Devices

Brix 100 Verifier

Brix 1000 Verifier

» Synchronization› Brix 1000 GPS-receiver

· Acted as an NTP-server

› Brix 100’s NTP synched› NTP synch in the complex case

· No need for GPS because RTT was measured

Page 8: Timo-Pekka Heikkinen TKK Networking laboratory Supervisor: Prof. Raimo Kantola Instructor: Lic. Tech. Marko Luoma “Measuring the performance of an active

Master’s Thesis Presentation – Timo Heikkinen 88.5.2007

«

»

Brix Architecture

Operations Center GUI,Subscriber portal GUI

Verifier

Verifier

Verifier

ConsolidatorCollectorLocal RegistryNetwork Registry

Test

BrixWorx

Page 9: Timo-Pekka Heikkinen TKK Networking laboratory Supervisor: Prof. Raimo Kantola Instructor: Lic. Tech. Marko Luoma “Measuring the performance of an active

Master’s Thesis Presentation – Timo Heikkinen 98.5.2007

«

»

Brix Reporting

Data from the Brix system

Page 10: Timo-Pekka Heikkinen TKK Networking laboratory Supervisor: Prof. Raimo Kantola Instructor: Lic. Tech. Marko Luoma “Measuring the performance of an active

Master’s Thesis Presentation – Timo Heikkinen 108.5.2007

«

»

Results (1/4), case 1

Cumulative probability distributions of all tested devices when measuring one-way delay. Delay shown with and without NTP-offset correction

Page 11: Timo-Pekka Heikkinen TKK Networking laboratory Supervisor: Prof. Raimo Kantola Instructor: Lic. Tech. Marko Luoma “Measuring the performance of an active

Master’s Thesis Presentation – Timo Heikkinen 118.5.2007

«

»

Results (2/4), case 1

Measured one-way delay between Brix 1000 and Brix 100 verifiers

Page 12: Timo-Pekka Heikkinen TKK Networking laboratory Supervisor: Prof. Raimo Kantola Instructor: Lic. Tech. Marko Luoma “Measuring the performance of an active

Master’s Thesis Presentation – Timo Heikkinen 128.5.2007

«

»

Results (3/4), case 2

Effects of high load on the delay measured by the Brix system

Page 13: Timo-Pekka Heikkinen TKK Networking laboratory Supervisor: Prof. Raimo Kantola Instructor: Lic. Tech. Marko Luoma “Measuring the performance of an active

Master’s Thesis Presentation – Timo Heikkinen 138.5.2007

«

»

Results (4/4), case 2

Core router failure as reported by the Brix system.

Page 14: Timo-Pekka Heikkinen TKK Networking laboratory Supervisor: Prof. Raimo Kantola Instructor: Lic. Tech. Marko Luoma “Measuring the performance of an active

Master’s Thesis Presentation – Timo Heikkinen 148.5.2007

«

»

Conclusions (1/2), case 1

› More time should have been spent on designing the test setup

› Brix 100’s are not accurate enough to measure sub-millisecond one-way delays» Clock instability big issue » Accuracy ~940 μs, ~120 μs with NTP corr.

› Brix 1000’s are accurate when using GPS synchronization» Clocks stabile enough» Accuracy ~50 μs, ~10 μs with NTP corr.

› AX4000 accuracy ~1 microsecond (when using only one clock)

Page 15: Timo-Pekka Heikkinen TKK Networking laboratory Supervisor: Prof. Raimo Kantola Instructor: Lic. Tech. Marko Luoma “Measuring the performance of an active

Master’s Thesis Presentation – Timo Heikkinen 158.5.2007

«

»

Conclusions (2/2), case 2

› Test parameters should have been selected more carefully

› Measurement reports are lost too often› Congestion and node failures can be

detected with Brix› Short link failures were undetected

Page 16: Timo-Pekka Heikkinen TKK Networking laboratory Supervisor: Prof. Raimo Kantola Instructor: Lic. Tech. Marko Luoma “Measuring the performance of an active

Master’s Thesis Presentation – Timo Heikkinen 168.5.2007

«

»

Future work

› Case 1 should be done in a more complex network environment

› Case 2 should be done with the same equipment as used in case 1

› GPS synchronized Brix 1000’s› NTP offset measurement