间接型存储转发死锁 拥塞造成的吞吐量下降 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 及时处理分组存储转发过程
5.4X.25网 X.25规定了 DTE-DCE的接口 X25 X25分组交换网,它是在二十多 根据 CCITT(即现在的ITUT)的X25建议 书实现的计算机网络 X25只是一个对公用分组交换网接口的规约。 X25接口 X25所讨论的都是以面向连接的虚电路服务为 OrE OCE 25公用分组交换 X.25的层次关系 X.25的层次关系 砻繼后,靚粼委筹 隼甓锓規曾P。.的一个子集 在分组层DTE与DCE 分组层(网络层) X25首部 用户数据 数路后[AP首邮5 LAPB尾部 X25 信笔 以及分 组序号等控制信息都写在X25分组的首部中 X.25网与|P网 X.25网退出了历史舞台 基于旧P协议的因特网是无连接的,只提供尽最 到了20世纪90年代,情况 大努力交付的数据报服务,无服务质量可言 化。通信 输质量大大提高使得误码率降低好几个数量级 X25网是面向连接的,能够提供可靠交付的虚 X25十分复杂的数据链路层协议和分组层协 路服务,能保证服务质量 已成为多余的 正因为X25网能保证服务质量,在二十多年前 PC机的价格急剧下降使得无硬盘的哑终端退出 它曾经是颇受欢迎的一种计算机网络 了通信市场。这正好符合因特网当初的设计思 量简单而智能
7 5.4 X.25 网 • X.25 网就是 X.25 分组交换网，它是在二十多年 前根据 CCITT（即现在的 ITU-T）的 X.25 建议 书实现的计算机网络。 • X.25 只是一个对公用分组交换网接口的规约。 X.25 所讨论的都是以面向连接的虚电路服务为 基础。 X.25 规定了 DTE-DCE 的接口 X.25 接口 X.25 接口 X.25 公用分组交换网 VC2 VC1 DTE DTE DCE DCE DTE DCE X.25 接口 X.25 的层次关系 •用户数据在 X.25 的分组层（相当于网络层）加 上 X.25 的首部控制信息后，就组装成为 X.25 分组。 •在数据链路层使用的是HDLC 的一个子集— — 平衡型链路接入规程 LAPB。 •在分组层DTE 与 DCE 之间可建立多条逻辑信 道(0~4095 号) ，使一个DTE 同时和网上其他多 个 DTE 建立虚电路并进行通信。 • X.25 还规定了在经常需要进行通信的两个 DTE 之间可以建立永久虚电路。这些虚电路号以及分 组序号等控制信息都写在 X.25 分组的首部中。 X.25 的层次关系 LAPB 帧 X.25 分组 分组层（网络层） 数据链路层 用户数据 X.25首部 用户数据 LAPB首部 LAPB尾部 X.25 网与 IP 网 •基于 IP 协议的因特网是无连接的，只提供尽最 大努力交付的数据报服务，无服务质量可言。 • X.25 网是面向连接的，能够提供可靠交付的虚 电路服务，能保证服务质量。 •正因为 X.25 网能保证服务质量，在二十多年前 它曾经是颇受欢迎的一种计算机网络。 X.25 网退出了历史舞台 •到了 20 世纪 90 年代，情况就发生了很大的变 化。通信主干线路已大量使用光纤技术，数据传 输质量大大提高使得误码率降低好几个数量级， 而 X.25 十分复杂的数据链路层协议和分组层协 议已成为多余的。 • PC 机的价格急剧下降使得无硬盘的哑终端退出 了通信市场。这正好符合因特网当初的设计思 想：网络应尽量简单而智能应尽可能放在网络以 外的用户端