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

7 1OSI RM中的网络层 7 1 1网络层服务 7 1 2网络层数据交换 线路交换 报文交换 分组交换 7 1 3快速分组交换 1 7 2路由技术 7 2 1路由技术 路由过程 路由算法 2 7 2 2路经计算 Dijkstra算法 计算由源节点去往所有节点的最短路径树 1 a 251 2 a d 2412 3 a d b 2412 4 a d b e 23124 5 a d b e c 23124 6 a d b e c f 23124 3 Bellman Ford算法 各节点分别计算去往指定节点的最短路径 最终形成最短路径树 4 拥塞 对资源需求大于资源供给能力时 就发生拥塞 网络拥塞 源于网络资源有限 以及网络流量分布的不均衡 并且 拥塞不会简单地随网络处理能力提高而自动消除 现象 随着网络输入流量负载的增加 吞吐量急剧下降直至死锁 7 3网络层流控技术 7 3 1网络拥塞 5 7 3 2网络流量与拥塞控制 拥塞管理 网络节点采取措施来避免拥塞或者对发生的拥塞做出反应 拥塞管理算法 拥塞避免 预防 机制和拥塞控制 恢复 机制 拥塞控制方式 开环控制 适用于流量特性可准确规定且性能要求可事先获知的情况 闭环控制 适用于流量特征不确定或者网络不提供资源预留的情况 闭环拥塞控制的三个阶段 1 监测网络拥塞的发生 2 向拥塞控制点发送拥塞消息 3 控制点采取措施以消除拥塞 拥塞评估方法 节点检测 对缓存空间的使用进行监测 端点检测 对数据分组传输时延进行监测 流量调节方式 源端调节 源端减少或暂停向网络发送数据流的数量 节点调节 对网络节点排队过程中队列的溢出进行有效管理 主动丢弃部分数据包 路由调节 采用多径路由方式分流 实现流量分布均衡 6 7 4广域网技术 7 4 1X 25分组交换网 公共数据网PDN是在一个国家或地区内提供公共数据通信网络资源的广域网络系统 例如 中国的ChinaNet 加拿大的DataPac 法国的Tanspac 等等 大多数这些PDN早期都采用X 25分组交换网来作为它的骨架网 通信子网 公共数据网 PDN 分组交换PDN主要由三类设施或设备构成 1 交换网络 骨架网络 2 用户 网络接口设备 NIE和PAD等 3 终端设备 标准终端 普通终端 参见图7 18 PDN的网络组织结构 X 25建议 7 7 4 2帧中继网 FRN 设计思想 尽可能减小甚至消除虚拟通路上的节点存储 转发迟延 将中间节点的流量控制和差错控制都移到端设备上进行 帧中继网络结构 参见图7 19 帧中继标准 帧中继的帧格式 帧中继的网络管理 带宽管理 拥塞管理 永久虚线路管理 8 7 4 3综合业务数字网 ISDN 窄带 N ISDN 宽带 B ISDN B ISDN的组织结构 参见书中 同步和异步传输模式 9 ATM信元格式 参见书 ATM两级交换结构 VP1 10 B ISDN体系结构 参见书 11 7 5虚拟专用网 7 5 1VPN定义 7 5 2VPN的实现 VPN成员发现机制 VPN数据传递机制