Passive dynamic network topology chromatography method based on network coding

Abstract

The invention discloses a passive dynamic network topology chromatography method based on network coding, which includes the following steps: intermediate nodes of a network select local random coding vectors respectively in a common limited domain, and the local random coding vectors are collected into a code book through an information source to be spread to information sink nodes; the information sink nodes utilize error correction codes to calculate candidate initialization vector collection of the whole network topology according to received information matrixes; and the intermediate nodes of the network utilize the code book and the candidate initialization vector collection to calculate and judge connectivity of an upstream link until the information source layer by layer to obtain a network topology structure. The method can achieve passive network topology chromatography without additional increase of network throughput overhead, furthermore can detect dynamic variation of the network topology, and achieves the topology chromatography of dynamic network environment.

Description

technical field [0001] The invention belongs to the technical fields of network topology discovery and network topology tomography, and in particular relates to a passive dynamic network topology tomography method based on network coding, which can be applied to the field of network communication where network links have dynamic changes. Background technique [0002] In order to maximize the network performance, it is necessary to grasp the network topology, through which the efficient scheduling and optimization of network resources can be realized. For example, in large-scale multicast networks and P2P network applications, real-time adjustment and optimization of link traffic according to the network topology can ultimately optimize network throughput. Therefore, the tomographic technique of network topology has very important practical value. [0003] With the expansion of network scale, the network structure is becoming more and more complex, and has evolved towards di...

AI Technical Summary

Problems solved by technology

However, the current application of network coding in the field of network topology tomography mainly relies on the active detection of packet transmission, which not only consumes network bandwidth, but also makes it difficult to cope with dynamic changes in the network structure.

Images