硕士论文答辩PPT【荐】.pptVIP

* 设计师的设计过程通常可分为两个阶段：基本形状设计和局部细节求精。在概念设计阶段，设计者首先考虑的是设计思想及概念，而几何形状的准确尺寸和它们之间严格的定位关系还很难完全确定。所以深入研究欠约束问题具有一定的理论意义和重要的实用价值。 姓 名：xxx 导 师：xxx 学 号：xxx * * 论文研究内容 仿真结果及分析 本文研究主要内容 国内外发展现状 课题背景及研究意义 结论 论文研究背景、目的与意义 1.研究背景: 本课题来源：公司构建下一代P2P网络架构CONA (Content Oriented Network Architecture)，网络优化部分的预研究项目。 本课题的研究专注于：无序的P2P流媒体，占用了瓶颈链路的大部分带宽的问题。 * * * * 2.目的与意义 流量控制和服务器选择的联合优化研究的指标： 完全合作模型相对于部分合作模型，网络代价 节省15%以上； 降低链路拥塞度；减少用户下载时延。 研究的意义：为P2P网络研究，CONA项目的进一步开展打下一定的基础。 论文研究背景、目的与意义 * * 国内外发展现状 不合作(独立优化) MPLS, OSPF； BGP； Q-learning 技术等 部分合作(共享信息) P4P, ALTO, Oracle 技术等 完全合作(共享控制) TE and Content Distribution 等 * 工作3 算法的程序设计。设计了整个仿真框架和所有功能模块，并编写了所有代码实现了各个功能模块 工作1 模型的说明。对TE和SS的独立优化、部分合作、完全合作三种模型的数学和物理意义进行解释和说明 工作2 模型的数学求解。采用拉格朗日对偶法 对三种数学模型算法进行求解，采用直接微分映射法求解 工作4 仿真的结果及分析。完成了三种模型在不同拓扑结构下的测试比较，与预期指标做对比 本文主要研究内容 * * * 本文主要研究内容 3.1 三种数学模型的比较 优化目标 信息交换 实现方法 公平性 不合作模型 不一致 不交换 现有方法，测量时延 不公平 部分合作模型 不一致 拓扑、链路等 信息共享 不公平 完全合作模型 一致 拓扑、链路等 共享控制 公平 * * CP通过探测所有服务器流量到用户的时延，动态调整服务器到用户的流量比例来减少平均时延 不合作的SS模型 不合作的TE模型 本文主要研究内容 3.1 不合作的数学模型 * * 部分合作的SS模型 部分合作的TE模型 3.1 部分合作的数学模型 本文主要研究内容 * * 本文主要研究内容 3.1 完全合作的数学模型 其中， 是一个常数，表示开始协商(优化)的起始点 本文主要研究内容 * * 3.2 拉格朗日对偶法求解TE模型 TE的数学模型 (1) TE代价函数 (2) 链路流量 (3) 链路流量小于链路容量 (4) 节点对之间的路径之和为1 引入拉格朗日算子 本文主要研究内容 3.2 拉格朗日对偶法求解TE模型 * * 一个主问题 其中： 3.2 拉格朗日对偶法求解TE模型 本文主要研究内容 * * TE-L问题 TE-J问题 本文主要研究内容 3.2 拉格朗日对偶法求解TE模型 * * 本文主要研究内容 * * 3.3 直接微分映射法求解TE模型 (1) TE代价函数 (2) 链路流量 (3) 链路流量小于链路容量 (4) 节点对之间的路径之和为1 * * 映射法将变量到[0,1]范围内 链路流量由代价函数可以去控制 本文主要研究内容 3.3 直接微分映射法求解TE模型 直接对TE求导： 更新变量 3.3 直接微分映射法求解TE模型 本文主要研究内容 * * 映射法将 映射到0到1范围内 1 2 3 4 本文主要研究内容 3.3 直接微分映射法求解TE模型 * * * * 3.4 算法的程序设计和实现 仿 真 框 架 本文主要研究内容 * * 本文主要研究内容 3.4 算法的程序设计和实现 初 始 化 模 块流程图 服务器编号、层次、存储文件、服务的用户集合等 所属的Bras节点、编号、下载文件、选择的服务器集合等 链路号、带宽、固有时延、 链路代价等、 * * 本文主要研究内容 3.4 算法的程序设计和实现 优 化 模 块 流 程 图 迭代步长、收敛精度、 优化变量等 * * 输出的内容包括： 1 收敛的SS值和TE值 2 每个用户选择的所有服务器流量比例 3 每个节点所对应的所有路径比例 4 链路流量情况 本