Locating Internet Congestion: Model and Algorithm

Congestion is still a great problem which Internet faces. Locating congestion links is very important to execute traffic engineering and mitigate network congestion. Firstly,congestion localization model was presented. After introducing AS performance matrix model, a kind of congestion detection algorithm based on threshold was put forward. Combining AS performance matrix with topology information, congested link localization algorithm was put forward. Simulation results show the algorithm has higher detection rate and lower false positive rate under different topology sizes and congestion levels.