广域网的基本概念.pptVIP

第五章 　广域网 ●广域网的基本概念 ● 分组转发 ● 路由器、路由表 ● 拥赛控制 广域网概述 1.背景：主机之间的距离较远时，LAN无法完成主机之间的通信任务 2、定义：没有严格的定义，通常指覆盖范围很广的长距离网络，由节点交换机以及连接这些交换机的链路组成。 3、与LAN的区别 1） 覆盖范围;?2） 协议所处的层次：LAN 数据链路层 WAN 网络层?3） 扩展： LAN 网桥 WAN 路由器 4、几个概念 互联网： 节点交换机：在单个网络中转发分组的设备 路由器：在多个网络构成的互联网中转发分组 网络层主要解决的问题 路由选择 网络互连 拥塞控制 向上层提供服务 网络层的服务模式 服务应与通信子网的技术无关 通信子网的数量类型和拓扑结构对于传输层来说是隐蔽的 传输层能获得的网络地址应采用统一的编号方式即使跨越了多个LAN和WAN 网络层提供的服务类型 面向连接的服务: 需事先建立连接 如，虚电路服务 无连接服务:不需要事先建立连接 如，数据报服务 对应的通信子网结构 虚电路子网 数据报子网 两种子网的比较 ??虚电路子网 通过路径选择后建立连接 到终点后毋需重新排序 每个分组不需带目的地址但带虚电路号（较短） 通信后撤销连接 ??数据报子网 每个分组必须带完整的目的地址 路由器对每个分组的路由都进行独立选择 到终点后需重新排序?? 路由选择算法 网络层的实质性功能是将信息分组从源端计算机选择路径送往目的地计算机。在绝大多数子网中，分组的整个旅程需要经过多个站段。 路由选择算法(routing algorithm)是网络层软件的一部份，它负责确定所收到分组应转发的外出链路。 数据报子网：在一个数据报到达时作此决定 虚电路子网：在虚电路建立时决定数据包将沿此线路传输 路由选择的质量关键：路由选择算法 静态算法 动态算法 路由算法中的度量标准 ??路径长度 ??hop数 ??延迟时间 静态路由选择算法 预先计算每一个路由器的路由表，在加电启动时加载，在路由其工作过程中保持不变。如果网络拓扑结构或其他网络参数发生变化，需要重新预先计算出各个路由器的路由表并重新加载到路由器中，又称为固定路由选择算法。 最短路径选择（Shortest Path，SP）Dijkstra 算法 基于流量的路由选择(Flow-based Routing, FR) Dijkstra 算法 Dijkstra算法1959通过用边的权值作为距离的度量来计算最短路径有最少边数的路径不一定是最短路径 如下图5和4之间边数最少的路径是5234但最短路径是523674 Dijkstra 最短通路搜索算法 拥塞控制 当通信子网中有太多的分组导致其性能降低这种情况叫拥塞 在某段时间内，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏。发生的条件： 造成拥塞的原因 节点存储容量（缓冲区）不够 处理机速度太低 线路容量(带宽)不够 思考：简单地扩到缓冲区能否彻底解决网络拥赛的问题？ 拥塞示例 当通信量太大时发生拥塞性能显著降低 拥塞对延迟的影响 拥塞控制的基本原理 开环控制：通过良好的设计来避免问题的出现确保问题在一开始就不会出现 基于源节点的控制：由发送端决定进入网络的速率确保按照这个速率网络不会拥塞（常用） 基于目的节点的控制：控制进入目的主机的流量 闭环控制：建立在反馈的基础上这种方法由三部分组成 监视系统，检测何时何地发生了拥塞 将此信息传送到可能采取行动的地方 调整系统操作以更正系统 闭环控制方式 显式反馈：当某一节点发现拥塞时，它发一个回答帧给相关节点，通知它们网络拥塞了 隐式反馈：通过定时器方法，发送端每发一个帧就启动一个定时器；如在规定的时间内没有收到相应的ACK，则认为该帧丢失。如丢失率相当高，则认为网络发生了拥塞 闭环控制一般不适合于高速网 因为等反馈的控制信号到达早已时过境迁 作业 P167 1 第5章 　广域网 第5章 　广域网