您好,欢迎访问三七文档
当前位置:首页 > 商业/管理/HR > 其它文档 > 10 拥塞控制与流量控制
拥塞控制与流量控制王巍w_wei@hrbeu.edu.cn哈尔滨工程大学拥塞的基本概念拥塞的概念当网络存在过多的报文时,网络的性能会下降,这种现象称为拥塞。有拥塞控制无拥塞控制拥塞所产生的危害(1)拥塞对网络信息传输的影响拥塞所产生的危害(2)网络通信死锁重新组装型死锁存储转发型死锁重新组装型死锁通信网络存储转发型死锁拥塞产生的原因(1)缓冲区容量有限结点包括若干条连接公用缓冲池连接共享为分组进程使用当流量过大时,无缓冲区接收分组结点处理能力有限由于网络中某部分刚发生故障拥塞产生的原因(2)传输线路的频带有限通信结点存在单输入多输出情况拥塞产生的原因(3)结点处理能力有限处理分组的动作比较繁琐申请缓冲区队列管理对分组的相应策略拥塞产生的原因(4)由于网络中某部分刚发生故障拥塞控制的策略缓冲区预分配信息包丢弃法定数拥塞控制法流量控制抑制信息包法限制输出队列的长度缓冲区预分配针对虚电路服务当呼叫分组到来时,仅占用路由表的空间对协议进行改进,在呼叫请求同时申请缓冲区信息包丢弃法与缓冲区预留策略相反不能无原则的丢弃信息包定数拥塞控制法许可证方案,由英国国家物理实验室提出。基本原则结点只有获得许可证才能接收分组流量控制可以解决端到端的拥塞问题难以真正解决拥塞问题通信的阵发性用户访问的并发性适用范围一对用户进程一对主机源端结点与目标端结点抑制信息包法考虑当发生拥塞时才触发控制机制(1)aa旧新其中a是用来决定结点当前某种状态的一个常数,μ值取值在0-1之间限制输出队列长度分组输出队列也会占用缓冲区具体方法路径选择时考虑输出队列长度缓冲区分级管理不适合单独使用流量控制流量控制的目的之一在于保证网络内数据流量的平滑均匀,提高网络的吞吐能力和可靠性,防止拥塞和死锁现象的发生结点-结点流量控制停止等待流量控制接收方的缓存空间可能有限。传输越长,产生差错的可能性越高,重传整个帧的可能性越大。使用较小的帧,就能更快地检测到差错,而且需要重新传输的数据量也较小。在共享的媒体上,通常不希望让一个站点长时间地占用传输媒体,因为这样会导致其他发送站点的时间延长。传输线路质量差,误码率高,使用小数据块的停止等待协议十分有利。滑动窗口流量控制源点-宿点流量控制宿结点缓冲器拥塞——瓶颈效应宿结点与宿主机之间的本地线路超载。宿主机接收能力过低。宿结点在完成对报文分组的排序和报文重新装配的过程中花费过多的时延。严重的时候这种过程极易导致重新组装型死锁。克服方法预约发送法窗口控制法预约发送法结点与主机之间的流量控制源结点与源主机,目的结点与目的主机之间设置流量控制所收到的效果极佳。所以称为全局性流程。许可证法源主机-宿主机流量控制源主机与宿主机之间的通信,设在传送层,它的最终目标是向其用户,一般指应用进程,提供有效而可靠的服务,当然,最基本的任务是为源主机到目的主机提供可靠的数据传输。小结拥塞的基本概念基本的拥塞控制方法流量控制的概念基本流量控制方法
本文标题:10 拥塞控制与流量控制
链接地址:https://www.777doc.com/doc-3462215 .html