Analyses and improvement of topological discovery algorithm based on network;

An intersection algorithm of triangulated networks based on topological searching is proposed according to topological relationship between neighboring triangles and continuity of intersection line,which introduces spatial referenced grid to filter triangles of original triangulated networks,then traces and computes.

Broadband access network topology discovery algorithm;

LAN switching technology increases the efficiency of bandwidth and security of local area networks, and also adds complexity to the interconnection among network devices within a LAN, which means finding links between switches become the most important part of physical topology discovery.