关于蚁群算法的虚拟网络映射的研究

《关于蚁群算法的虚拟网络映射的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据山东大学硕士学位论文一．．———————二．二——————————————————————————————————————————一4．2．1Algorithmprinciple⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·224．2．2Demosample⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯··234．2．3Procedureofalgorithm⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．254．3Simulation⋯⋯⋯⋯⋯⋯⋯⋯．!⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．274．3．1Simulmio

2、nenvironment⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．274．3．2Evaluationmetrics⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯294．3．3ExperimentResultsandassessment⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯304．4Summary⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一32Chapter5Virtualnetworkembeddingonlinealgorithmbasedonantcolony⋯335．1Questiondescription⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

3、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一335．2Algorithmthought⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．345．3Algorithmdescription⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯365．3．1Problemdecomposition⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．365．3．2Candidatenode⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯365．3．3Selectionofnodeandlink⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯375．4Simulati

4、on⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯375．4．1Simulationenvironment⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯375．4．2ExperimentResultsandassessment⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯385．5Summary⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．40Chapter6ConclusionandFutureWork⋯⋯⋯．．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯416．1Conclusions⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

5、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯416．2Expectation⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．427、Refbrences⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯43Acknowledegments⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯PaperPublishedduringStudying⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯49ResearchProjectJoinedduringStudying⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．⋯⋯⋯⋯50万方数据山东大学硕士

6、学位论文摘要随着计算机网络在近几年的迅猛发展，存在于现有互联网架构中的问题日益显著，例如可扩展性、可控可管性、服务质量保证、绿色节能等方面。为了彻底解决这些问题，学术界提出了对未来网络“从头再来(clean．slate)”的设计思想，希望能够摆脱现有互联网约束，重新设计能够适应未来网络的体系架构。网络虚拟化是构建新一代互联网体系架构的核心技术，它允许多个网络应用能同时共享在一个底层物理网络上，并能够为用户提供多样化的定制服务。在网络虚拟化中，网络实体分为物理网络和虚拟网络。多个不同的虚拟网络根据服务需求，需要不同的网络资源包括充足的网络节点数和足够的网络链路带宽

7、。虚拟网络上的节点和链路能够在物理网络上创建、删除。网络虚拟化已经被应用于数据中心解决扩展性、复杂性、资源利用率等问题。另外，在云计算环境中，为了实现计算资源的共享、分离与聚合以及资源的易管理性，网络虚拟化成为解决这些问题的关键技术。虚拟网络映射问题(VNE)是网络虚拟化在资源分配的核心问题。将不同虚拟网络的资源包括节点资源和链路资源映射到物理网络上。其中，节点资源一般有CPU、内存、地理位置等；链路资源有延迟、带宽等。虚拟网络映射的目标是在满足虚拟网络资源约束的前提下，将虚拟网络嵌入到合适的底层物理网络上。在保证虚拟网络资源请求的情况下，尽可能的降低虚拟网络请

8、求的拒绝率，同时提高底层