Abstract-Vi undersöker förmågan att lokalisera nodfel i kommunikationsnät från binära stater (normala / underkända) av end-to-end vägar. Eftersom en uppsättning noder av intresse, unikt lokalisera misslyckanden inom denna uppsättning kräver att olika observerbara sökväg stater associerar med olika nodfel händelser. Detta villkor är dock svårt att testa på stora nät på grund av behovet av att räkna upp alla möjliga nodfel. Vårt första bidrag är en uppsättning av tillräckliga / nödvändiga villkor för att identifiera ett begränsat antal fel inom en godtycklig nod uppsättning som kan testas i polynom tid. Förutom nätverkstopologi och platser för monitorer innehåller våra villkor också begränsningar som åläggs av den undersökningsmekanism som används. Vi betraktar tre undersökningsmekanismer som skiljer sig åt beroende på om mätvägarna är: (i) godtyckligt kontrollerbara; (ii) kontrollerbara men cykelfria; eller (iii) okontrollerbara (bestämda enligt standard routing-protokollet). Vårt andra bidrag är att kvantifiera förmågan att misslyckas lokalisering genom: 1) det maximala antalet misslyckanden (någonstans i nätverket) sådan att misslyckanden inom en given nod uppsättning kan unikt lokaliseras och 2) den största nod uppsättningen där misslyckanden kan unikt lokaliseras under en given bunden på det totala antalet misslyckanden. Båda åtgärderna i 1) och 2) kan omvandlas till funktioner hos en pernodfastighet, som kan beräknas på ett effektivt sätt på grundval av ovanstående tillräckliga/nödvändiga villkor. Vi visar hur åtgärder 1) och 2) föreslås för att kvantifiera fel lokalisering förmåga kan användas för att utvärdera effekterna av olika parametrar, inklusive topologi, antal monitorer, och undersökningsmekanismer. Index Terms-Network tomografi, fel lokalisering, identififiability villkor, maximal identifiability index.
Mamma och Al. REF fokuserar på att identifiera de förhållanden, övervaka platser och undersöka mekanismer som är nödvändiga för fel lokalisering genom booleska nätverkstomografi.
Network Capability in Localizing Node Failures via End-to-End Path Measurements
{'venue': 'TNET', 'journal': None, 'mag_field_of_study': ['Computer Science']}