ATM网中调度策略与传输时延控制研究.pdfVIP

度策略是一种能够有效结合ATM网络控制技术，适应ATM网络的资源调度策略。该调 度策略能够保证实时业务的服务质量，为实时业务提供时延上界，同时还能为E类连接提 供尽力转发服务。由于有效结合了ATM网络控制技术，WFQA调度策略提高了网络的资 源利用率。J 本文在前人研究的基础上提出了虚拟完成时间标签类调度策略的理论分析方法，并在 此墓础上提出了新的调度策略。苯文提出的调度策略不仅具有连接独立性、公平性，能灵 活地支持具有不同时延要求的实时业务，而且能够与ATM 网络中其他控制技术有机结 合，提高了网络资源的利用率，具有较好的实用性。本文的研究对IP网络中调度策略的 研究也有重要的意义。。 关镇词:异步转移模式、实时业务、调度策略、时延、时延抖动、虚拟时钟、虚拟完成时 间、公平队列。 ABSTRACT ATMhasadvnacedqualityofservicescontrolmechanismandisthemostconvincingrival ofthecoretechnologyinthenextgenerationoftelecommunicationnetworks.Real-timeservices withdifferentreal-timerequirements,suchasvoice,video,etc.,expecttobeimportnatinATM networks.PacketschedulingalgorithmsisafundamentalmechnaismemployedbyATM networkstosupportreal-timeservices.Thestudyforsupportingreal-timeserviceswithhigh qualiytofservicenadmoreefficiencyofresourcesisofgreatimportant.Combiningscheduling algorithmswithotherATMcontrolmechnaism,whichcnaimprovethequaliytofservicesand theefficiencyofresources,isthemajortopicinthisdissertation. VirtualFinishedTimeStamp(VFTS)schedulingalgorithms,includingVirtualClock, WeightedFairQueuing,Worst-caseWeightedFairQueuing,etc.,isofcharacteristicsof independence,fairness,etc.TheVFTSanalyzingmodelgivesannaalyzingmethodforVFTS schedulingalgorithms.SincethecommoncharacteristicsofVFTSschedulingalgorithmscanbe graspedthroughVFTSnaalyzingmodelitgivesaguidetodesignnewVFTSscheduling algorithms Inordertosupportlossprioriytmechanism,whichisanimportantcontroltechnologyof ATMnetworks,anewVFTSschedulingalgorithmcalledFairQueuewithLossPrioriyt(FQLP) isproposedinthisdissertation.Accordingtothelosspriority,FQLPtransferscellswithhigh lossprioriytintimeandmorecellswithlowlosspriority.FQLPisshowntoprovidelowend-to- enddelayguarnateesnadincreasethenetworkthroughput勿simulation. ConnectionsinATMnetworkscanbegroupedintotwocategories:GuarnateedConnections (G-connections),whichrequiresbandwidthguarantees,nadbest-Effort-Connections(E- connections).Inter