数据通信技术教程第版电子教案蒋占军主编第-公开课件.pptVIP

8.3.4 X.25分组层 DTE拆除请求和DCE拆除指示分组格式 DTE和DCE拆除确认分组格式 8.3.4 X.25分组层 呼叫建立与拆除过程 8.3.4 X.25分组层 数据分组的格式（模8） 数据传输过程使用的部分分组的格式 数据分组的格式（模128） 8.3.4 X.25分组层 流量控制分组格式（模8） 数据分组的格式（模128） 流量控制分组×××××编码 流量控制分组 × × × × × RR（接收准备好）分组 0 0 0 0 1 RNR（接收未准备好）分组 0 0 1 0 1 REJ（拒绝）分组 0 1 0 0 1 8.3.4 X.25分组层 中断分组格式 中断确认分组格式 注：图中××在模8时为01，模128时为10 8.3.4 X.25分组层 数据传输 ——X.25分组层的数据传输过程与数据链路层的数据传输很相似， 但二者本质上是有区别的。 分组与帧序号的区别实例 8.3.4 X.25分组层 数据传输过程中Q比特的使用 数据传输过程中D比特的使用 8.3.4 X.25分组层 基本业务功能 ——交换虚电路(SVC)业务 ——和永久虚电路(PVC) 业务 X.25用户业务功能 可选业务功能 ——非标准窗口大小的协商 ——吞吐量等级的协商 ——中断时延选择和指示 ——扩展分组顺序号 ——分组重传 ——反向计费 ——网络用户识别 ——…… 8.4 分组交换网的路由选择 本节内容提要： 8.4.1 基本概念 8.4.2 扩散式路由选择 8.4.3 固定路由选择 8.4.4 集中自适应路由选择 8.4.5 分散自适应路由选择 分组交换网的主要功能之一就是在两个数据站点之间快速可靠地选择一条最佳路径来传输数据，分组交换机的路由选择功能是通过执行按照网络路由编制的路由选择算法来实现，本节将简要介绍几种常用的路由选择算法的基本原理。 8.4.1 基本概念 ——正确性（correctness） ——简单性（simplicity） ——健壮性（robustness） ——稳定性（stability） ——公平性（fairness） ——最优性（optimality） ——高效性（efficiency） 对路由算法的要求 路由设计的最佳准则——最小费用准则 路由选择策略 ——静态策略 ——动态策略 8.4.2 扩散式路由选择 完全扩散 选择扩散 基本原理 特点 ——可靠性高 ——健壮性好 ——网络负荷很大 8.4.3 固定路由选择 网络拓扑结构 基本原理 实例分析 ——网络中每个节点上都存放一张事先确定好的路径表，指出从本节到达某个目的节点而选择的最优的下一节点或链路。 节点A的固定路由表 8.4.4 集中自适应路由选择 基本原理 缺点 ——每个节点交换内存有一张动态路由表； ——每个节点定期向路由控制中心（RCC）发送状态信息； ——RCC计算出每对节点之间的最优路径，构造出路由表分发 给对应的每个节点。 ——对RCC的可靠性和计算能力要求很高； ——各节点更新路由表时不能同步，这种失调会增大传输时延； ——路由报表信息会增加网络负荷。 8.4.5 分散自适应路由选择 基本原理 实现方案 ——网络中不设RCC，各节点交换机动态调整自己的路由选择表 孤立自适应路由选择 ——每个节点仅根据自己掌握的网络状况来确定路由表 ——最短等待法 ——逆向学习算法 —— 路由选择 分布自适应路由选择 ——相邻节点彼此定期交换路由信息来更新自己的路由表 8.4.5 分散自适应路由选择 分布自适应路由选择——实例分析 网络拓扑图 ——若此时节点J有分组要发往分别与节点A,B,C,D相连的站点， 则节点J必须找到到达这4个节点的最佳路径 ——假设这里的性能标准为传输时延 8.4.5 分散自适应路由选择 节点J到其相邻节点的时延 节点J到A,B,C,D的最短路由 8.4.5 分散自适应路由选择 节点J到达节点A、B、C、D路由信息（单位：ms） 节点J到A,B,C,D的最短路由 8.5 分组交换网的互连 本节内容提要： 8.5.1 分组交换网之间的互连 8.5.2公用分组交换网与PSTN之间的互连