Abstract-various nätverk övervakning och prestanda utvärdering system genererar betydande mängd traflic, som afIeets nätverk prestanda. I den här artikeln beskriver vi en metod för att minimera nätverksövervakningen utifrån Shortest Path Tree (SJTJ-protokollet. Vi beskriver två olika varianter av problemet: A-Problemen och E-Problemen, och visar att de är en betydande skillnad mellan dem. Vi bevisar att färgning optimala lösningar är NP-hårda för båda variationerna, och föreslår en teoretiskt bästa möjliga heuristiska långt A-Problem och tre olika heurktics för E-Problem, en av dem är också teoretiskt bästa möjliga. Vi visar att en på beräkna i polynom tid en O (lnlVI)-apprimate lösning långt vart och ett av dessa problem. Sedan analyserar vi prestandan hos våra heuristiker på stora grafer som genereras med hjälp av W-an och Power-Law modeller samt på riktiga ISP topolow kartor. Experimentella resultat visar mer än 80% förbättring när vi använder vår heuristik på verkliga topologier över de naiva tillvägagångssätten.
Breitbart m.fl. REF beskrev en metod för att minimera nätövervakningen utifrån SPT-protokollet (Shortest Path Tree).
Effective network monitoring
{'venue': 'Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969)', 'journal': 'Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969)', 'mag_field_of_study': ['Computer Science']}