Trajectory Sampling : White Paper Draft

TS implements consistent packet sampling. Conceptually, e ch packet traversing a measurement domain is sampled either on every link traversed, or on no link at all . Some highly compressed information on sampled packets are collected centrally in a collection s ystem, which is then able to reconstruct the trajectory (path) of each sampled packet [5]. This set of sam pled packet trajectories provides a complete and statistically representative view of the flow of traffic t hrough the domain. A wide range of applicationspecific metrics and derived views (such as traffic matrices f or traffic engineering or sink trees for a DDoS attack) can be inferred from this raw trajectory informatio n.

[1]  Kihong Park,et al.  The Internet as a Large-Scale Complex System , 2005, Santa Fe Institute Studies in the Sciences of Complexity.

[2]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Anja Feldmann,et al.  Deriving traffic demands for operational IP networks: methodology and experience , 2000, SIGCOMM.

[4]  Nick G. Duffield,et al.  Trajectory engine: a backend for trajectory sampling , 2002, NOMS 2002. IEEE/IFIP Network Operations and Management Symposium. ' Management Solutions for the New Communications World'(Cat. No.02CH37327).

[5]  Jennifer Rexford,et al.  Passive Traac Measurement for Ip Operations , 2002 .

[6]  Craig Partridge,et al.  Hash-based IP traceback , 2001, SIGCOMM.

[7]  Mark Santcroos,et al.  Providing Active Measurements as a Regular Service for ISP's , 2001 .

[8]  Nick G. Duffield,et al.  Trajectory sampling for direct traffic observation , 2001, TNET.

[9]  Anna R. Karlin,et al.  Practical network support for IP traceback , 2000, SIGCOMM.

[10]  William Stallings.  SNMP and SNMPv2: The Infrastructure for Network , 1998 .

[11]  Peter Phaal,et al.  InMon Corporation's sFlow: A Method for Monitoring Traffic in Switched and Routed Networks , 2001, RFC.

[12]  David T. Perkins,et al.  RMON: remote monitoring of SNMP-managed LANs , 1998 .

[13]  Vern Paxson,et al.  Framework for IP Performance Metrics , 1998, RFC.