计算机通信与网络教程3.ppt

7.1 OSI/RM中的网络层 7.1.1 网络层服务 7.1.2 网络层数据交换 线路交换： 报文交换： 分组交换： 7.1.3 快速分组交换 7.2 路由技术 7.2.1 路由技术 路由过程 路由算法 7.2.2 路经计算 Dijkstra算法：计算由源节点去往所有节点的最短路径树。 1 {a} 2 5 1 ∞ ∞ 2 {a,d} 2 4 1 2 ∞ 3 {a,d,b} 2 4 1 2 ∞ 4 {a,d,b,e} 2 3 1 2 4 5 {a,d,b,e,c} 2 3 1 2 4 6 {a,d,b,e,c,f} 2 3 1 2 4 Bellman-Ford算法： 各节点分别计算去往指定节点的最短路径，最终形成最短路径树。 拥塞：对资源需求大于资源供给能力时，就发生拥塞。 网络拥塞：源于网络资源有限，以及网络流量分布的 不均衡，并且，拥塞不会简单地随网络处理能力 提高而自动消除。 现象：随着网络输入流量负载的增加，吞吐量急剧下降 直至死锁。 7.3 网络层流控技术 7.3.1 网络拥塞 7.3.2 网络流量与拥塞控制 拥塞管理：网络节点采取措施来避免拥塞或者对发生的拥塞 做出反应。 拥塞管理算法：拥塞避免（预防）机制和拥塞控制（恢复） 机制。 拥塞控制方式： 开环控制：适用于流量特性可准确规定且性能要求可事先获知 的情况。 闭环控制：适用于流量特征不确定或者网络不提供资源预留的 情况。 闭环拥塞控制的三个阶段： 1）监测网络拥塞的发生； 2）向拥塞控制点发送拥塞消息； 3）控制点采取措施以消除拥塞。 拥塞评估方法： 节点检测：对缓存空间的使用进行监测。 端点检测：对数据分组传输时延进行监测。 流量调节方式： 源端调节：源端减少或暂停向网络发送数据流的数量。 节点调节：对网络节点排队过程中队列的溢出进行有效 管理，主动丢弃部分数据包。 路由调节：采用多径路由方式分流，实现流量分布均衡。 7.4 广域网技术 7.4.1 X.25分组交换网 公共数据网PDN是在一个国家或地区内提供公共数据通信网络资源的广域网络系统。例如，中国的ChinaNet、加拿大的DataPac、法国的Tanspac，等等。大多数这些PDN早期都采用X.25分组交换网来作为它的骨架网（通信子网）。 公共数据网——PDN： 分组交换PDN主要由三类设施或设备构成： （1）交换网络（骨架网络）； （2）用户-网络接口设备（NIE和PAD等）； （3）终端设备（标准终端，普通终端）。 参见图7-18。 PDN的网络组织结构： X.25建议： 7.4.2 帧中继网——FRN 设计思想：尽可能减小甚至消除虚拟通路上的节点存储-转发迟延；将中间节点的流量控制和差错控制都移到端设备上进行。 帧中继网络结构：参见图7-19。 帧中继标准： 帧中继的帧格式： 帧中继的网络管理： 带宽管理； 拥塞管理； 永久虚线路管理。 7.4.3 综合业务数字网——ISDN （窄带）N-ISDN。 （宽带）B-ISDN。 B-ISDN的组织结构：（参见书中） 同步和异步传输模式： ATM信元格式：（参见书） ATM两级交换结构： VP1 B-ISDN体系结构：（参见书） AAL 汇聚层 AAL1；AAL2；AAL3/4；AAL5。 拆装层 分段与重组 ATM 一般流控、信元头产生/提取、VPI/VCI解释、信元复用/分路. 物理层 传输汇聚层 速率适配、校验码生成/检验、信元定界、 传输帧格式转换（如SDH）。 物理媒体层 线路编码、光电转换、比特位定时。 A类 B类 C类 D类 源与终端的定时关系 需要 需要 不需要 不需要 比特率 恒定 可变 可变 可变 连结方式 面向连结 面向连结 面向连结 无连结 典型例子 64kb/s话音和固定速率的图像业务。 可变速率图像和音频业务。 有连接数据和信令业务。 无连结数据和信令业务。 AAL1 AAL2 AAL3/4,AAL5 7.5 虚拟专用网 7.5.1 VPN定义 7.5.2 VPN的实现 VPN成员发现机制