西南交大_答辩ppt模板

西南交大_答辩ppt模板

ID:5955178

大小:2.76 MB

页数:43页

时间:2017-11-13

西南交大_答辩ppt模板_第1页
西南交大_答辩ppt模板_第2页
西南交大_答辩ppt模板_第3页
西南交大_答辩ppt模板_第4页
西南交大_答辩ppt模板_第5页
资源描述:

《西南交大_答辩ppt模板》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、基于流体模型的网络性能分析方法NetworkperformanceanalyticalmethodbasedonFluidModel结论与展望基于流体模型的离散系统的研究与实现基于流体模型的连续系统的研究与实现仿真平台的搭建研究背景及意义内容提纲结论与展望基于流体模型的离散系统的研究与实现基于流体模型的连续系统的研究与实现仿真平台的搭建研究背景及意义内容提纲研究背景及意义包模型OPNETNS2模拟每个数据包在节点队列处的到达、排队、处理、离开的过程。不足:仿真时间与事件数成正比。一个包的到达与离开均会触发一个事件,这样对大规模网络(负载重),逐包仿真花费时间过长。流体模型

2、?网络业务用连续的流来模拟而不是离散的数据包。不再关注每个packet的行为,而以flow为最小处理单元。流速率的改变会触发事件Piecewise-constantfunction图on/off类型业务源包模型:包的到达与离开均会触发一个事件,所以需要处理26个事件流体模型:仅6个事件=>仿真事件数下降,缩短了仿真时间;提高了用户体验内容提纲结论与展望基于流体模型的离散系统的研究与实现仿真平台的搭建研究背景及意义基于流体模型的连续系统的研究实现基于流体模型的连续系统的研究与实现窗口大小离开速率到达速率队列长度核心:采用微分方程对TCP流和AQMRouters建模:TCP窗

3、口大小:数据包发生丢失率:往返时延:流的到达速率:流的离开速率:队长:链路带宽:排队时延:传播时延结合RED技术:丢弃概率:队列下限:队列上限:平均队长流体模型求解在VC中实现流体模型,其实是一个采用龙格-库塔算法求解微分方程组的过程。待求解方程如下:其中。对于该问题的解由如下方程给出:其中h是仿真的时间步长(time-slot)。仿真场景相关网络参数如下:链路带宽:100M链路距离:200km调度策略:FIFO业务1:Node1->Node4业务2:Node2->Node6业务3:Node5->Node4业务4:Node5->Node6业务速率:40Mbps仿真结果对比

4、-丢包率LossP=1-10,000000/1600,000000=37.5%仿真结果对比-时延约13.7ms内容提纲结论与展望基于流体模型的离散系统的研究与实现仿真平台的搭建研究背景及意义基于流体模型的连续系统的研究与实现事件驱动原理每个event都有自己的处理工具——Handler。Handler类中的函数handle(Event*e),描述如何处理event。voidScheduler::schedule(Handler*handler,Event*event,doubledelay){e->uid_=uid_++;e->handler_=handler;doubl

5、et=clock_+delay;e->time_=t;insert(event);}运行仿真时,Scheduler::run()函数不停地循环来处理队列中的事件,队列中的事件逐个被dequeue()出队,随后调用Scheduler::dispatch函数,将事件队列中头部的事件从队列中弹出来,调用它对应的Handler的handle()函数处理它。这样就完成了一个事件从产生到排队,再到弹出被处理的过程。FIFO端口事件的处理定义三种类型的事件:速率改变事件缓存溢出事件缓存变空事件根据队列长度和流的到达速率之和可分为4种互斥情况:场景1:1)缓存长度=0,即端口缓存中没有积

6、压数据;2)到达该端口的流的总速率<=端口的服务速率。场景2:1)缓存长度=0;2)流的总到达速率>服务速率。场景3:1)即缓存长度>0,即缓存中积压了数据;2)流的总到达速率<=服务速率。场景4:1)缓存长度>0;2)流的总到达速率>服务速率。符号含义与或集合X中存在x满足条件对于集合X中的每个元素x,均满足条件对于集合X中的每个元素x,如果均满足条件,则依次执行和b赋值给a数学符号含义ActionConditionCase2ActionConditionCase1Case3ConditionActionCase4ConditionAction路由协议简化OSPF协议的

7、工作流程分为三个阶段:交换阶段、路由发现阶段和路由选择阶段。简化:仅需完成最后一个阶段——路由选择(通过Dijkstra算法计算最短路径)无需在每个路由器中都维护一个路由表,而是在每条业务的起始节点便计算好其到目的节点的最短路径,然后把路径上的节点保存到一个向量中,而流所产生的事件中会携带这个路径向量。业务的路径向量(Node1,Node4,Node6,Node5)队列技术扩展FIFO端口只有一个队列,队列带宽=端口的带宽。当引入WFQ、PQ时一个端口对应多个队列,就涉及到如何分配端口的带宽。由于WFQ和PQ工作机制不同,所以

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。