间接型存储转发死锁 拥塞造成的吞吐量下降 c=1 存队列 缓存队列 入2 当每个结点的缓存器都被待发至下一结点的分组所 λ:数据传输速率 c:链路容量 占满,因此,各结点的分组都因为后续结点无法提 供空闲缓存器而不能发至下一结点,因而产生死 若λ1-λ2-1,结点3的转发速率λ1-1,λ=1;整个网络 为:λ+2=2 克服存儲转发死锁,一般采用结点间的流量控制方 若λ1=1,2=10,结点1和结点2占用结点3的缓存空间的 法,即调整发送结点的发送速率,使接收结点能够 比率为10:1,因此,结点3的转发速率λn=0.1 及时处理分组存储转发过程。 入2=1;整个网络为:λ1+2=11 拥塞控制的基本原理 衡量网络是否拥塞的参数 根据控制论,拥塞控制方法分为两类 开环控制 缺乏缓冲空间所造成的分组丢失率 事先考虑发生拥塞的因素,进行拥塞控制设计; 平均队列长度 在网络运行时,不在考虑网络的状态而改变 一超时重传的分组的数; 闭环控制 平均分组时延; 基于反馈机制 分组时延的变化率 工作过程 监测网络系統,发现何时何地发生拥塞 把发生拥塞的消息传给能采取动作的站点 上迷指标越高,拥塞度越大, 调整网絡系统的运行,解决拥塞问题。 拥塞控制策略一许可证法 一全局性控制方法; 拥塞控制策略一反馈法 在子网中设置一定数量的许可证分组,在网中随机巡游 向负載发生源发送一个告警分组; 任何一个主机发送到子网的分组必须获得一个许可证; 分组结构中保留一个位或域用来表示发生拥塞,一 当传送到目的结点后,许可证归还给子网;以供其它欲 进入子网的分组捕获。 旦发生拥塞,路由器将所有的输出分组置位,向邻 局限性 居告警 增加了子网负荷(许可证分组在子网中的流动 主机或路由器主动地、周期性地发送探报,查询是 改进:每个结点设置一个小容量的许可证池,一方面在 减少进场时延,一方面减少许可证在子网中的数量,堤 否发生拥塞 高子网的性能6 及时处理分组存储转发过程