10 拥塞控制与流量控制精品.pptVIP

拥塞控制与流量控制 拥塞的基本概念 拥塞的概念 当网络存在过多的报文时，网络的性能会下降，这种现象称为拥塞。 拥塞所产生的危害(1) 拥塞所产生的危害(2) 重新组装型死锁 存储转发型死锁 拥塞产生的原因(1) 拥塞产生的原因(2) 传输线路的频带有限 通信结点存在单输入多输出情况 拥塞产生的原因(3) 结点处理能力有限 处理分组的动作比较繁琐 申请缓冲区 队列管理 对分组的相应策略 拥塞产生的原因(4) 拥塞控制的策略 缓冲区预分配 针对虚电路服务 当呼叫分组到来时，仅占用路由表的空间 对协议进行改进，在呼叫请求同时申请缓冲区 信息包丢弃法 与缓冲区预留策略相反 不能无原则的丢弃信息包 定数拥塞控制法 许可证方案，由英国国家物理实验室提出。 基本原则 结点只有获得许可证才能接收分组 流量控制 可以解决端到端的拥塞问题 难以真正解决拥塞问题 通信的阵发性 用户访问的并发性 适用范围 一对用户进程 一对主机 源端结点与目标端结点 抑制信息包法 考虑当发生拥塞时才触发控制机制 限制输出队列长度 分组输出队列也会占用缓冲区 具体方法 路径选择时考虑输出队列长度 缓冲区分级管理 不适合单独使用 流量控制 结点-结点流量控制 滑动窗口流量控制 源点-宿点流量控制 宿结点缓冲器拥塞——瓶颈效应 宿结点与宿主机之间的本地线路超载。 宿主机接收能力过低。 宿结点在完成对报