复习 四至八章.ppt

第七章 分组交换 非自适应型路由算法 扩散式路由算法 固定式路由算法 最小权数标记算法 分支流量算法 自适应型路由算法 独立自适应 分布式自适应 集中式自适应 混合式自适应 第七章 分组交换 最小权数标记算法的原则 找节点A的相邻节点，并标出到这些节点的权数，记在节点上； 从上述若干个相邻节点，向其他节点扩展，并记下权数； 核实是否已找出最小权数路由； 可以用同样的步骤找出节点B， C，…等通向其余各节点的最小权数路由，最后，编制出最小权数的路由表。 第七章 分组交换 最小权数的路由表 （ W:最小权数 N:该路由的下一个节点） 第七章 分组交换 网内存在着如下四级流量控制结构： 段级控制。指网内相邻两节点之间的流量控制，使之维持一个均匀的流量，避免局部 地区的阻塞。 “源一目的”级控制。指网内源节点与目的节点之间的流量控制，防止目的节点（输出节点）缺少缓冲存储区所造成的阻塞。 “网一端”级控制。指端系统与网内源节点之间的流量控制，以控制进网的总通信量，防止网路发生阻塞。 “端一端”级控制。指两个互相通信的端系统之间的流量控制，防止端系统用户缺少缓冲存储器而出现阻塞。 流量控制的方式 证实法 预约法 许可证法 窗口方式 第八章 分组网的通信协议 编号 主要功能和内容 X.3 公用数据通信网内分组装/拆(PAD)功能 X.20 公用数据通信网起止式传输业务用的DTE与DCE之间的接口 X.21bis 公用数据网内可与V.21建议兼容的、起止式DTE与DCE之间的接口 X.21 公用数据网内同步式DTE与DCE之间的接口 X.21bis 为与同步式V系列调制解调器接口设计的数据终端设备在公用数据网内的应用规程 X.24 公用数据网上DTE-DCE之间的接口电路定义表 X.25 报文分组型公用数据网DTE-DCE接口 X.26 在数据通信领域内，通常与集成电路设备一起使用的不平衡双流交换电路的电特性 X.27 在数据通信领域内，通常与集成电路设备一起使用的平衡双流交换电路的电特性 X.28 公用数据网中，对于存取报文分组的分组装/拆设备的起止式DTE-DCE的接口 X.29 公用数据网中，分组式终端与分组装/拆功能之间的控制信息及用户数据的交换规程 X.50 同步数据通信网之间的国际接口采用的多路复用方案的基本参数 X.51 在应用10位比特组结构的同步数据通信网之间的国际接口的多路复用方案的基本参数 X.75 在分组交换的公用数据网内的国际电路上用于传递数据的终端和经转接呼叫的控制规翟 X.121 公用数据通信网的国际编号制度 第八章 分组网的通信协议 第八章 分组网的通信协议 第八章 分组网的通信协议 虚电路的建立与释放 第八章 分组网的通信协议 分组格式的基本结构 所有分组都有一个公共部分：分组头，它由3个字节构成。 第八章 分组网的通信协议 虚电路 逻辑电路 两个DTE之间端—端的联结 DTE与DCE之间的局部实体 每个DTE可以使用不同逻辑电路 只有一条虚电路能够被指定到一个逻辑电路上 虚电路只是在建立后才存在，而永久虚电路是固定存在的 逻辑电路总是存在的，或是被分配到虚电路上，或处于准备状态 类似于先进先出排队 类似于一个I/O接口 第八章 分组网的通信协议 第八章 分组网的通信协议 X.75建议与X.25建议比较： 与X.25一样也分为物理层、链路层、分组层。X.75的链路层只用LAPB，还支持多链路规程，这可使两个STE之间的多条链路同时工作，使信道容量加大，可靠性提高。 X.25是DTE和DCE的接口，两端分别是DTE和DCE，而X.75是把被连接的网的虚电路连接起来，它的两端是信号终端设备(STE)，分别位于两被连接网的交换机内。 复习 四至八章 （自考）数据通信原理【2000年版】 课程代码：2364 oloneli@139.com 第四章 差错控制 随机差错 突发差错 错误图样 差错控制方式 检错重发、前向纠错、混合纠错检错、信息反馈 码的差错和纠错能力是同信息量的冗余度换取的 第四章 差错控制 监督码、许用码组、禁用码组 码距、汉明（Hamming）距离dmin dmin≥e+1、 dmin≥2t+1 、 dmin≥e+t+1 编码效率R=k/n 纠错编码的分类 按码组的功能分、按监督码与信息码元之间的关系分、按照对信息码元处理方法的不同分、系统码和非系统码…… 第四章 差错控制 奇偶监督码 水平奇偶监督码 水平垂直奇偶监督码 群计数码 恒比码 第四章 差错控制 校正子S1、S2、S3与码元的监督关系 S1 = a6 ⊕ a5 ⊕ a4 ⊕ a2 S2 = a6 ⊕ a5 ⊕ a3 ⊕ a1 S3 =