资源描述:
《Fuzzy routing 》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、FU2ZYsetsandsystemsELSEVIERFuzzySetsandSystems85(1997)131-153FuzzyroutingWolfgangArnolda,HansHellendoornb,*,RudolfSeisinga0*,ChristophThomasb,AndreasWeitzelaaUniversityofFederalArmedForcesMunich,FacultyJbrInformatics,Werner-Heisenberg-Wey39,D-85577Neub
2、iberq,GermanybSiemensAG,CorporateResearchandDevelopment.D-81730Munich,GermanyReceivedOctober1995AbstractMostolderroutingstrategiesareanalyticalinnatureandthereforecan,duetocomplexityreasons,onlyconsideroneortwoinputparameters.Duringthelastyearsthereisa
3、generaltendencytotakeintoaccountmoreparametersusingnon-analyticmethodstomasterthecomplexity.Fuzzylogicisanexcellentheuristicmethodtocometogripswiththecomplexityproblemincommunicationandcomputernetworks.Twoexamplesshowtheuseoffuzzylogictorouting;firstwe
4、willshowtheuseofexplicitlyavailableinformationintheformofroutingtables,thenwewillshowtheuseofimplicitlyavailableinformationintheformofexperienceandheuristicknowledgeindistributednetworks.Keywords."Fuzzysettheory;Networkrouting;Communicationnetworks;Fuz
5、zydecisionanalysis1.Introductionreceiverinasingletransmissionhopbut,instead,musttraverseapathofintermediatelinks.There-InthispaperweintroduceZadeh'sfuzzysetforetheroutingproblemisoneofthearchetypicaltheory[33]inthefieldofcomputerandtelecommuni-combinat
6、orialoptimizationproblems.cationnetworks.Fuzzytheoryisparticularlyappropri-Ingeneral,computernetworksofferdifferentroutesatetodealwithlinguisticnotionsanduncertaintyandtoagivendestination.Traditionalroutingtechniquesenablesinferencingoflinguisticvariab
7、lesinrulebasedarebasedongraph-theoreticalsolutionswhichfindthesystems.Fuzzymethodshavebeenverysuccessfulinshortestpathconnectingasourcenodetoadestina-theareasofintelligentcontrol,dataanalysis,multi-tionnode.InARPANET,thepredecessorofINTER-criteriaanaly
8、sis,decisionsupport,etc.ArecentpaperNET,theroutingalgorithmwasadistributedadaptiveproposedtousefuzzymodelsintheareasoftelecom-andasynchronousdistancevectoralgorithmwhichismunications,networkmanagementandqueueingbasedontheBellman-Fordalg