资源描述：
《网络测量部署模型及其优化算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.19,No.2,February2008,pp.419−431http://www.jos.org.cnDOI:10.3724/SP.J.1001.2008.00419Tel/Fax:+86-10-62562563©2008byJournalofSoftware.Allrightsreserved.∗网络测量部署模型及其优化算法+蔡志平,刘芳,赵文涛,刘湘辉,殷建平(国防科学技术大学计算机学院,湖南长沙4100
2、73)DeployingModelsandOptimizationAlgorithmsofNetworkMeasurement+CAIZhi-Ping,LIUFang,ZHAOWen-Tao,LIUXiang-Hui,YINJian-Ping(SchoolofComputer,NationalUniversityofDefenseTechnology,Changsha410073,China)+Correspondingauthor:Phn:+86-731-4575804,Fax:+86-731-4575802,E-mail:zpcai@nudt
3、.edu.cnCaiZP,LiuF,ZhaoWT,LiuXH,YinJP.Deployingmodelsandoptimizationalgorithmsofnetworkmeasurement.JournalofSoftware,2008,19(2):419−431.http://www.jos.org.cn/1000-9825/19/419.htmAbstract:NetworkmonitoringsystemsaredeployedbyInternetServiceProviders(ISP)andenterprisestoobtainne
4、tworkperformanceinformationandenhancetheglobalnetworkperformance.Aconstantmonitoringisalsorequiredtoenforceandensurebothconnectivityandsecurityoftheinfrastructure.Designinganddevelopingtheinfrastructureandoptimizationalgorithmsfornetworkmonitoringsystemhaveraisedagreatdealofi
5、nterestrecently.Oneofthekeyissuesinthisdomainistominimizetheoverheadintermsofdeployingcost,maintenancecostandadditionaltraffic.Duetodifferentmeasurementapproachesandpollinginfrastructure,therearemanynetworkmeasurementdeployingmodels.Unfortunately,theoptimizationproblemsofthes
6、emodelsaregenerallyNP-hard.Theseoptimizationproblemsusedtobesolvedbyintegerprogramming,designingapproximationalgorithmsormappingittoclassicoptimizationproblems.Inthispaper,thechiefresearchesofnetworkmeasurementdeployingmodelsandoptimizationalgorithmsintheworldareintroduced.La
7、stly,someopenissuesarepresentedtobefurtherstudiedinthenetworkmeasurementdeployingmodelsfield.Keywords:networkmeasurement;passivemeasurement;activemeasurement;integerprogramming;approximationalgorithm摘要:ISP(Internetserviceproviders)和企业部署网络监测系统以获取网络的性能数据,确保网络的安全性和连通性,最终加强和改善全局的
8、网络性能.网络监测系统的设计和优化是目前的一个研究热点,其优化目标是最小化监测系统的部署代价和维护代价,并使得对网络的影响尽可能地小.根
