《Felix Correlation Method for Topology Discovery》.pptVIP

Felix Project Inferential Topology Discovery:From Delay Data to Network Graph  The Felix ProjectGoals Evaluate network status independently fromthe usual network management protocolsand data. E.g., no use of routing protocols, ping,traceroute, ICMP, SNMP, etc Measure network by sending sparse probe packets among a set of monitors. Collect delay and loss data. From these data discover the network topology and evaluate the performance of all links in the network. Small new field of research developing called “Inferential Topology Discovery” (Kurose, Towsley, Paxson, McCanne, Caceras, Duffield, et al.) This talk presents a particular method based on modeling correlation across the observations. Network MonitoringFelix Data Analysis Approach Network DiscoveryTerminology for Network Topology and Monitoring Network Discovery Reduced Graph Concept Network Discovery Example of Complete Network and Reduced Graph Network Discovery Reduced Graph – Non-series Equivalent Edges Network Discovery Reduced Graph Related to Paths Network Discovery Reduced Graph Related to Paths Network Discovery Reduced Graph Related to Paths Network Discovery Reduced Graph Related to Paths Network Discovery Reduced Graph Related to Paths Network Discovery Reduced Graph Related to Paths Network Discovery Reduced Graph Related to Paths Network Discovery Reduced Graph Related to Paths Network Discovery Reduced Graph Related to Paths A Relationship Between Observable Path Metric, Topology and Link Performance The delay along a path = sum of delays for each link DP = X ? dL X identifies topology (in terms of links on paths), and is always rank deficient. To illustrate, consider adding a constant delay to each link into a particular node, and subtracting from outgoing links. A variation on this general relationship can be formulated with each performance metric: packet loss, link load, throughput, congestion probability. Felix Correlation Method Identifying Links By Correlat