资源描述：
《in computer networks》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、ComputerCommunications28(2005)366–378www.elsevier.com/locate/comcomAgraph-basedproactivefaultidentificationapproachincomputernetworksYijiaoYu,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、ficientbutalsoscalableonfaultidentificationinlarge-scalecomputernetworks.q2004ElsevierB.V.Allrightsreserved.Keywords:Connectivity;Connectivitystructure;Graphtheory;Networkmanagement;Faultidentification;Simplenetworkmanagementprotocol;Internetcontrolmessagesprotocol1.In
6、troductionofNetworkManagementSystem(NMS)implementationforlarge-scalenetworks.Withtheemergingofvariousnetworkapplications,usersTheprocessofnetworkfaultmanagementisdividedintodemandbetterqualityofservice(QoS).Oneofthemostthreestages,whicharealarmscorrelation,faultiden
7、tifi-crucialissuesistomaintainthenetworkavailabilityandcationandrepairing.Inthefirststep,themanagershouldreliability.Unfortunately,thecurrentnetworkisnotgooddetectandknowthestatusofallthemanagedobjects.Whenenoughtosatisfytherequirementsforsomeexceptionalexceptionshapp
8、eninnetwork,themanagershouldreportevents.Forexample,powershutsdowninnetworkcentersandfixthemassoonaspossible.Therearetwokeyissuesoforfibersa
