No abstract

Abstract. Load balancing is one major cause of the false traceroute link problem in the Internet topology measurement field. In order to improve link inference correctness in the presence of load balancing, the impact of per-packet load balancing to link inference in the context of symmetric and asymmetric load balanced paths is analyzed. After that, a new algorithm for Internet IP level topology measurement is proposed. To evaluate the effectiveness of proposed algorithm, two experimental networks of symmetric and asymmetric per-packet load balanced paths are built. The corresponding measurement results of proposed algorithm are compared with classic traceroute and Paris traceroute. The evaluation results show that the proposed algorithm could improve the link inference correctness in the presence of per-packet load balancing.

No abstract

No abstract

In order to solve the problems of test message being rejected by the network server running the network protocol, a novel method is proposed by introducing the genetic algorithm into the test message generation process. Firstly, under the calculation of distance matrix, alignment of protocol sequence and identification of packet format are accomplished. Secondly, the genetic algorithm is introduced, and a novel fitness function design method is proposed in order to improve the similarity between test message and normal message. On the basis of the above, the test message and the normal message are very similar, so that the fuzz testing could achieve effective result. Experiments of FTP protocol fuzz testing show that the proposed method could obtain sufficiently test messages.