帮帮文库

返回

互联网拥塞控制中路由优化算法设计与编程(最终稿) 互联网拥塞控制中路由优化算法设计与编程(最终稿)

格式:word 上传:2022-06-25 13:13:37

《互联网拥塞控制中路由优化算法设计与编程(最终稿)》修改意见稿

1、“.....式和式分别是链路带宽约束和跳数限制。式是对的整数限制,及其的非负限制。这类算法具有以下特点采用群搜索,利用混沌特性得到组分布好的初始解,提高算法的全局搜索能力优化进程综合了随机性与确定性,保证了算法的适应性,灵活性和稳定性。在网络负载较重的情况下,减少了由于流量分布不平衡造成的网络拥塞,大大增加了网络的服务能力以及保证业务服务质量的能力。传统的路由器用策略来进行队列管理,如果输出端缓存产生溢出,则丢弃到达的包。不需要选择丢弃的包,只是在系统没有空闲缓存时丢弃到达的包。也不需要保留任何与用户流相关的状态信息。从拥塞控制的角度看,它仅仅是种拥塞恢复机制。虽然在上工作了许多年,但始终存在个严重的缺陷持续满队列,业务流全局同步,业务流对缓存死锁。随后又出现了首丢弃及随机丢弃策略,但始终没有解决持续满队列问题。当前的队列管理算法可以分为大类被动队列管理......”

2、“.....简记。考虑的是拥塞发生后如何恢复,如果在拥塞发生前就采取预防措施,则满队列问题是可以得到解决的。主动队列管理正式设计用来克服尽力而为网络中队列缺点的。中,在拥塞发生前就采用标记分组来通知信源减速以避免拥塞保证突发,持久和间隙等各种流的公平性避免队列溢出造成同步进入慢启动转台尽量满足高吞吐量和低时延的要求。最早提出的种算法就是随机早期检测算法。拥塞控制算法的基本思想是用过监控路由器输出端口队列的平均长度来探测拥塞,旦发现拥塞逼近,就随机的选择连接来通知拥塞,使他们在队列溢出导致丢弃分组之前减小拥塞窗口,降低发送数据速度,从而缓解拥塞。算法里有四个关键参数,即最大丢弃或标记概率。当拥塞发生时,它决定着队列丢弃或标记分组的程度队列最大阀值。若大于,则所有分组都被丢弃队列最小阀值。若小于,则没分组需要丢弃指数加权滑动平均中的权值。算法主要分为个部分......”

3、“.....以此作为对拥塞程度的估计。另个就是计算丢弃分组的概率。计算平均队列长度由于数据的突发性,如果个队列很多时候是空的,然后迅速被充满,又很快处于空闲状态,这时就不能说路由器发生拥塞而需要向源端发送拥塞指示。因此,在计算平均队列长度时,采用了方法其中,为权值,为采样测量时实际队列长度。这样由于数据的突发本质或者短暂拥塞导致的实际队列长度暂时的增长将不会使得平均队列长度有明显的变化,从而过滤掉了短期的队列长度变化,尽量反映出长期的拥塞变化。在计算平均队列长度的公示中,权值相当于低通滤波器的时间常熟,它决定了路由器对输入流量变化的反映程度。因此对的选择非常重要,如果过大,那么就不能有效的过滤短暂的拥塞如果太小,那么就会对实际队列长度的变化反映过慢,不能合理的反映拥塞状况,在这种情况下,路由器就不能有效检测到早期的拥塞。的值应根据不用情况预先设置,般来说......”

4、“.....计算丢弃分组的概率计算平均队列长度的目的就是为了反映拥塞状况,根据拥塞的程度来计算丢弃分组的概率,从而有效的控制平均队列长度。当有分组达到路由器时,计算出平均队列长度。若小于,则没有分组需要丢弃当时,计算出概率,并以此概率丢弃分组当时,所有的分组都被丢弃。由于使用的是基于时间的平均队列长度,就有可能会发生实际队列长度大于平均队列长度的情况,如果队列已满,则到达的分组只能被丢弃。计算概率的方法不仅和有关,而且还和从上次丢弃分组开始到现在进入队列的分组的数量有关。随着的增加,下个分组被丢弃的可能性也在缓慢增加。这主要是为了在到来的分组之间均匀间隔的丢弃分组,避免连续丢弃分组,从而避免对突发流的偏见和产生全局同步现象。与不同,基于拥塞避免的思路,不是等缓存满后再丢弃到达的分组......”

5、“.....同时,算法不是采用源抑制策略,立刻把反馈信息返回给发送端,而是通过设置标志位提示接收端,再由接收端传给发送端另外,通过平均队列而非即时队列来调整分组丢弃概率,以期尽可能地吸收部分短暂的突发流。在队列频繁接近于满缓存时,的丢包率明显小于队列。图是对上述种算法的仿真曲线。从图可知随着流量的增加,种算法都产生了不同程度上的延迟,且在高负载情况下,由于全局同步而使队列振荡加剧。图平均队列延迟的优点和存在的问题在平均队列长度超过了最大阂值后就丢弃所有新到达的分组,从而有效的控制了平均队列长度,限制了平均时延的大小。在发生拥塞时,标记个流的数据分组的概率基本上和该流在路由器中得的带宽成比例。这是因为发送速度更快的流,其供随机标记的分组也更多。从而消除了对突发流的偏见。标记分组的概率依赖于拥塞水平,并且均匀的间隔丢弃分组,避免了由于连续丢弃分组导致的全局同步现象......”

6、“.....其和传输协议的合作能有效的控制网络上发生的拥塞。尽管和尾部丢弃算法相比,是种更为有效的拥塞控制机制,但其仍然存在些问题参数设置问题工作性能的优劣很大程度上是由其预先设置的参数,和决定的。组参数也许是给定业务吞吐量的最优化参数,但对于连续丢弃分组延迟等就未必是最优参数了。因此如何权衡它们吞吐量延迟等之间的关系,从而找到组最优的参数仍然有待进步研究。另外,参数的微小的变化会给总体性能带来很大的影响。组参数也许在特定的业务环境下表现非常好,但由于是动态变化的,当流的数量及负荷的改变导致业务环境的变化时,则该组参数也就会给拥塞管理带来非常不利的影响。不能有效估计拥塞的严重性基于尾部丢弃机制的拥塞控制的个很大问题就是从路由器丢弃分组开始,到源端检测到分组的丢弃,需要相当长的时间。在这段时间里,源端继续以原速或更高的速度发送数据......”

7、“.....谢金星现代优化计算方法北京清华大学出版社,,,,,,,,,,,,,,,,,外文翻译,,,,翻译在被称为的系统中,协议被用作主机到主机的数据报服务。网络连接设备称为网关。这些网关通过网关到网关协议相互交换用于控制的信息。通常,网关或目的主机将和源主机通信,例如,为报告在数据报过程中的。为了这个目的才使用了,它使用做为底层支持,好象它是个高层协议,而实际上它是的部分,每种模块必须实现。消息在以下几种情况下发送当数据报不能到达目的地时,当网关的已经失去缓存功能,当网关能够引导主机在更短路由上发送。并非设计为绝对可靠,这个协议的目的是为了当网络出现问题的时候返回控制信息,而不是使协议变得绝对可靠,并不保证数据报或控制信息能够返回。些数据报仍将在没有任何报告的情况下丢失。上层协议必须使用自己的差错控制程序来判断通信是否正确......”

8、“.....若要避免信息无限制地返回,对于消息不会单独成包发送,而且信息只在处理数据报偏移量为时发送。更多的分组被丢弃。通过检测早期的拥塞从而减轻了这个问题。但必须配置足够的缓冲区来容纳从检测到拥塞到瓶颈链路负荷开始下降这段时间内到达的数据分组。还要确保送出的拥塞通知信息的速度充分降低了源端的发送速度而不是降低了链路利用率。但当有大量的活跃的连接时,总的流量往往突发性非常高,队列长度的增减非常迅速,而还来不及做出适当的反应。和尾部丢弃算法相比,消除了对突发流的偏见,但它并不是通过降低突发流平均队列延迟流尾部丢弃的分组丢弃率来实现的,而是通过增加非突发流的分组丢弃率来消除这种偏见的。需要慎重选择如果过大,那么就不能有效的过滤短暂的拥塞如果太小,那么就会对实际队列长度的变化反应过慢,不能合理的反映拥塞状况,在这种情况下......”

9、“.....但却增加了延迟抖动。公平性问题不同的拥塞窗口的大小分组的大小目标速度以及用的相互作用都会影响流对带宽的享用。由于上数据流是异质的,而标记分组的概率是和该流使用的带宽成比例的,这就会带来不公平的带宽使用。算法通用的程序如下最短路算法程序用于求从起始点到其它各点的最短路为赋权邻接矩阵为到其它各点最短路径的长度记载了最短路径生成树迪杰斯特拉算法是典型的最短路径路由算法,用于计算个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点。算法能得出最短的最优解,但由于它遍历计算的节点很多,所以效率低。总结年月,我开始了我的毕业论文工作,时至今日,论文基本完成。从最初的茫然,到慢慢的进入状态,再到对思路逐渐的清晰,整个创作过程难以用语言来表达。历经了个月的奋战,紧张而又充实的毕业设计终于即将落下帷幕。回想这段日子的经历和感受,我感慨万千......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
互联网拥塞控制中路由优化算法设计与编程.doc预览图(1)
1 页 / 共 29
互联网拥塞控制中路由优化算法设计与编程.doc预览图(2)
2 页 / 共 29
互联网拥塞控制中路由优化算法设计与编程.doc预览图(3)
3 页 / 共 29
互联网拥塞控制中路由优化算法设计与编程.doc预览图(4)
4 页 / 共 29
互联网拥塞控制中路由优化算法设计与编程.doc预览图(5)
5 页 / 共 29
互联网拥塞控制中路由优化算法设计与编程.doc预览图(6)
6 页 / 共 29
互联网拥塞控制中路由优化算法设计与编程.doc预览图(7)
7 页 / 共 29
互联网拥塞控制中路由优化算法设计与编程.doc预览图(8)
8 页 / 共 29
互联网拥塞控制中路由优化算法设计与编程.doc预览图(9)
9 页 / 共 29
互联网拥塞控制中路由优化算法设计与编程.doc预览图(10)
10 页 / 共 29
互联网拥塞控制中路由优化算法设计与编程.doc预览图(11)
11 页 / 共 29
互联网拥塞控制中路由优化算法设计与编程.doc预览图(12)
12 页 / 共 29
互联网拥塞控制中路由优化算法设计与编程.doc预览图(13)
13 页 / 共 29
互联网拥塞控制中路由优化算法设计与编程.doc预览图(14)
14 页 / 共 29
互联网拥塞控制中路由优化算法设计与编程.doc预览图(15)
15 页 / 共 29
预览结束,还剩 14 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档