Acti和ve Probing.pptVIP

Active Probing Using Packet-Pair Probing to Estimate Packet Size and Packet Arrival Rate IntroductionConcept of a Packet IntroductionConcept of a Packet IntroductionConcept of a Packet IntroductionConcept of a Packet Fundamental Approaches to Measurement Passive measurement Monitoring Typically at a point Non-invasive Network authority Active Probing Infrastructure Timestamps Sender Monitor timestamps probe arrivals to the network. Receiver Monitor timestamps probe departures from the network. Timestamps As the clocks on the sender and receiver monitors may not be synchronized we use inter-arrival and inter-departure times, rather then the end-to-end delays. Single Hop Model Description of the 1-hop system Service is offered in a FIFO order. The server processes at rate . Probe Traffic Cross Traffic Definitions: Probe Traffic (PT) is an artificial stream of traffic, all of whose properties are known and can be modified and controlled. Cross Traffic (CT) is any traffic in the Internet that is not Probe Traffic. Types of CT Arrivals Single Channel (M/D/1 output) Multi Channel (Poisson) Types of Probe Traffic Estimating Cross Traffic Size Lets construct the following experiment: Inject a packet-pair probe stream into the network s.t. probes are “back-to-back” and , where xc is the CT service time. Output of the experiment Probes capture 1 or 0 CT packets. Estimating Cross Traffic Size Cross Traffic packet size estimate: Estimating CT SizeExample Cross Traffic sizes: 100B, 500B, 1000B, 1500B Respective arrival rates: 600pkt/s, 100pkt/s, 300pkt/s, 800pkt/s Other parameters: Link rate: 2MBps; Cross Traffic packet size: 1000B; Probes packet size: 40B; Probe rate: 10pkt/s; Probe separation: 10ms Estimating CT SizeExample Cross Traffic sizes: 100B, 500B, 1000B, 1500B Respective arrival rates: 600pkt/s, 100pkt/s, 300pkt/s, 800pkt/s Other parameters: Link rate: 2MBps; Cross Traffic pac