[工学]计算机网路技术5-2.ppt

* * * 5.2 路由选择机制 5.2.1 节点交换机中的路由表 1．层次结构的地址结构 2．按照目的站连接的交换机号确定下一跳 3. 在路由表中使用默认路由 5.2.2 路由选择的一般原理 1．理想的路由算法 2. 路由算法的分类 5.2.3 非自适应路由选择 5.2.4 自适应路由选择 第5章 网络层 网络层所涉及的有关问题 5.1 路由选择机制 5.2 拥塞控制 5.3 5.3 拥塞控制 在某段时间，若对网络中某资源的需求 超过了该资源所能提供的可用部分，网络 的性能就要变坏——产生拥塞(congestion)。 5.3 拥塞控制 造成拥塞的原因 节点存储容量（缓冲区）不够 处理机速度太低 线路容量（带宽）不够 拥塞控制所起的作用 提供的负载 吞吐量 理想的拥塞控制 拥塞 死锁（吞吐量 = 0） 无拥塞控制 实际的拥塞控制 轻度 拥塞 0 拥塞控制与流量控制的关系 拥塞控制所要做的都有一个前提，就是网络能够承受现有的网络负荷。 拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。 流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。 流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。 拥塞控制的基本原理 开环控制 闭环控制 开环控制 通过良好的设计来避免问题的出现，确保问题在一开始就不会出现。 开环控制的方法： 什么时候接受新的数据报 什么时候开始丢弃分组，丢弃哪些分组 制定网络中各个节点的调度策略 所有这些决定与网络中的当前状态无关。 拥塞控制的基本原理 开环控制 闭环控制 闭环控制 建立在反馈的基础上，由三部分组成： 监视系统检测何时何地发生了拥塞。 将此信息传送到可能采取行动的地方。 调整系统操作以更正系统。 拥塞预防策略 层 次 策 略 传输层 重传策略 错序保存策略 应答策略 流量控制策略 超时决定 网络层 子网是虚电路子网还是数据报子网 数据包排队和服务策略 数据包丢弃策略 路由算法 数据包生存时间管理 数据链路层 重传策略 错序保存策略 应答策略 流量控制策略 5.3 拥塞控制 5.3.1 拥塞控制的概念 5.3.2 拥塞控制的基本原理 5.3.3 拥塞预防策略 * * * * * * * * * * * * * * * * * * * * 第5章 网络层 回 顾 广域网的概念 网络层的功能 网络层提供的服务 第5章 网络层 网络层所涉及的有关问题 5.1 路由选择机制 5.2 拥塞控制 5.3 5.2 路由选择机制 节点交换机中的路由表 5.2.1 路由选择的一般原理 5.2.2 非自适应路由选择 5.2.3 自适应路由选择 5.2.4 5.2.1 节点交换机中的路由表 局域网采用了平面地址结构 广域网中一般都采用层次地址结构 最简单的层次结构地址举例 用二进制数表示的主机地址划分为前后两部分。 前一部分的二进制数表示该主机所连接的分组交换机的编号。 后一部分的二进制数表示所连接的分组交换机的端口号，或主机的编号。 所连接的交换机的编号 所连接的交换机端口的编号 计算机在广域网中的地址 [2, 1] [2, 2] 4 5 6 7 4 5 6 7 4 5 6 7 交 换 机 1 交换机 2 交 换 机 3 [1, 1] [1, 3] [3, 2] [3, 3] 每个交换机都有两组端口。 一组是和本地主机相连的低速端口， 另一组是和其他交换机相连的高速端口。 1 2 3 1 2 3 1 2 3 [2, 1] [2, 2] 4 5 6 7 4 5 6 7 交换机 2 交 换 机 3 [1, 1] [3, 2] [3, 3] 每个主机地址中后面的数字是指该交换机的低速端口 主机地址[3, 2]是指连接在交换机 3 的 2 号低速端口 交 换 机 1 [1, 3] 主机地址[1, 3]是指连接在交换机 1 的 3 号低速端口 1 2 3 1 2 3 4 5 6 7 1 2 3 [2, 1] [2, 2] 4 5 6 7 4 5 6 7 交换机 2 交 换 机 3 [1, 1] [3, 2] [3, 3] 这里给出结点交换机 2 中的转发表作为例子 例如，一个欲发往主机[3, 2]的分组到达了交换机 2。 交 换 机 1 [1, 3] 交换机 2 的转发表 目的站 下一跳 [1, 1] 交换机1 [1,