简介:Adistibutedoptimallocaldoubleloop(DOLDL)networkispresented.EmphasisislaidonthetopologyanddistributedroutingalgorithmsfortheDOLDL.Onthebasisofbuildinganabstractmodel,asetofdefinitionsandtheoremsaredescribedandproved.Analgorithmwhichcanoptimizethedoubleloopnetworksispresented.TheoptimalvaluesofthetopologicparametersfortheDOLDLhavebeenobtainedbythealgorithm,andthesenumer.calresultsareanalyzed,Thestudyshowsthattheboundsoftheoptimaldiameter(d)andaveragehopdistance(a)forthisclassofnetworksareand,respectively(Nisthenumberofnodesinthenetwork.「3≤N≤10~4).AclassofthedistributedroutingalgorithmsfortheDOLDLandtheimplementationprocedureofanadaptivefault-tolerantalgorithmareproposed.Thecorrectnessofthealgorithmhasbeenalsoverifiedbysimulating.