資源描述：
《in computer networks》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、ComputerCommunications28(2005)366–378www.elsevier.com/locate/comcomAgraph-basedproactivefaultidenti?cationapproachincomputernetworksYijiaoYu,QinLiu,LianshengTan*DepartmentofComputerScience,CentralChinaNormalUniversity,Wuhan430079,ChinaReceived5November2003;revised29
2、June2004;accepted28July2004Availableonline26August2004AbstractInlarge-scalecomputernetworks,theisolationoftheprimaryfailuresourceisachallengingtask.Thisarticlepresentsaproactivenetworkfaultdiagnosisapproachbasedongraphtheory.Comparedwithotherapproaches,themanagerofn
3、etworkmanagementsystemchecksthestatusofthemanageddevicesactivelyratherthanreceivemessagesfromthoseobjectspassively.Thesalientfeatureofthisapproachisthatthepossiblefailuresources,includingtherealone,canbecomputedpreciselyandquicklywithoutanyalarmhistoricalinformation
4、orstrictassumptions.ThisapproachdoesnotintroducemuchprocessingcomplexitybytakingfulluseofmatrixandBooleanoperations.Totestandevaluateourproposedalgorithm,itisimplementedinJavaandtestedinareallargenetworkenvironment.Theexperimentresultsshowthatthisapproachisnotonlyef
5、?cientbutalsoscalableonfaultidenti?cationinlarge-scalecomputernetworks.q2004ElsevierB.V.Allrightsreserved.Keywords:Connectivity;Connectivitystructure;Graphtheory;Networkmanagement;Faultidenti?cation;Simplenetworkmanagementprotocol;Internetcontrolmessagesprotocol1.In
6、troductionofNetworkManagementSystem(NMS)implementationforlarge-scalenetworks.Withtheemergingofvariousnetworkapplications,usersTheprocessofnetworkfaultmanagementisdividedintodemandbetterqualityofservice(QoS).Oneofthemostthreestages,whicharealarmscorrelation,faultiden
7、ti?-crucialissuesistomaintainthenetworkavailabilityandcationandrepairing.Inthe?rststep,themanagershouldreliability.Unfortunately,thecurrentnetworkisnotgooddetectandknowthestatusofallthemanagedobjects.Whenenoughtosatisfytherequirementsforsomeexceptionalexceptionshapp
8、eninnetwork,themanagershouldreportevents.Forexample,powershutsdowninnetworkcentersand?xthemassoonaspossible.Therearetwokeyissuesofor?bersa
