High-speed traffic measurement and analysis methodologies and protocols

摘要

PROBLEM TO BE SOLVED: To formulate a network-wide traffic measurement/analysis problem as a series of set-cardinality-determination problems.;SOLUTION: By leveraging recent advances in probabilistic distinct sample counting techniques, the set-cardinalities, and thus, the network-wide traffic measurements of interest can be computed in a distributed manner via the exchange of extremely light-weight traffic digests (TD's) amongst the network nodes, i.e., the routers. Once the required TD's are received, a router can estimate the traffic measurements of interest for each of its local link by solving a series of set-cardinality-determination problems. The local measurement results are then distributed within the domain so that each router can construct a network-wide view. After the initial network-wide traffic measurements are received, each router can further reduce the associated measurement/estimation errors by locally conducting a minimum square error (MSE) optimization.;COPYRIGHT: (C)2006,JPO&NCIPI