互联网网络体系结构第五章互联网网络层(2)新.ppt

* 排队论模型 分组达到率模型 分组到达的概率分布服从泊松分布 p(n)：单位时间内到达n个分组的概率 λ 分组平均达到速率 排队服务模型 分组服务(发送)速率R 分组平均等待时间为 λ R 一个点的拥塞会向全网蔓延 拥塞时丢弃分组或过长延时，使源节点重传，进一步加剧拥塞 * 拥塞 关 * 5.5.1拥塞控制与流量控制 拥塞控制不同于流量控制 控制对象不同 流控：局部于两点之间 拥控：全局控制，拥塞点－附近节点－全网范围 控制结果不同 流控：两点之间发送方降速 拥控：拥塞点得到缓解 控制方法不同 流控：降低发送速度 拥控：预分配资源，更改路径，丢弃分组等 重 * 拥塞控制与流量控制 拥塞控制与流量控制之间有联系，易混淆 网络拥塞后，吞吐量下降，节点响应慢，感觉象对方收不下来，从而误判为需要流量控制 流量控制的不好是造成拥塞的原因之一 单纯流控会导致拥塞向上游节点蔓延 在拥塞控制机制中，会用到流量控制手段 但拥塞控制事关全局，仅在个别节点的个别链路上进行流量控制，并不能有效解决网络拥塞问题 重 * 5.5.2拥塞控制的基本方法 开环策略：预防和避免拥塞 缓冲区预分配 分组丢弃 网络分组定额控制 重 措施 拥塞控制 节点 链路 链路 各链路缓冲区预分配，防止被其它链路耗尽 缓冲区将满时，开始丢弃部分分组 虚电路模式： 为每个连接定额分配缓冲区 开环 * 拥塞控制的基本方法 闭环策略：检测和采取措施 拥塞检测 队列长度、排队时延、分组丢弃率等 源端主动感知(如应答分组返回时间的变化) 措施 拥塞后不许可，如不给拨号音 通知源节点，减少发送量(Back Congestion Notification, BCN) 另选路径 分散流量到不同路径(拥塞前端节点) 抑制分组 较严重时：拒绝为新用户服务 严重时：降低对用户的服务质量 载荷脱落 特别严重时：丢弃节点内所有的分组 措施 拥塞控制 节点 拥塞检测 闭环 * 5.5.3 影响拥塞控制的策略 相关方面很多 重 * 5.5.4虚电路子网的拥塞控制 准入控制 拥塞时不再建立新的链路 拥塞时选择绕道建立虚电路 扩 * 5.5.5数据报子网的拥塞控制 基本思想 当线路利用率超过阈值，路由器通知源站减速 线路利用率计算：u新 ＝ a u旧＋（1－a）f 相关技术 警告位 源通过收到带警告确认的个数调整发送速率 抑制分组 拥塞路由器通过抑制分组直接通知源站降速 逐跳抑制 源太远时，通过从拥塞点向外逐跳抑制 扩 * 5.5.6 负载丢弃 基本思想 拥塞路由器根据一定策略丢弃分组 相关策略 葡萄酒策略：老酒更醇，即丢弃新分组 文件传输 牛奶策略：新鲜更重要，丢弃老分组 流媒体 其它“智能”策略 扩 * 5.6QOS服务质量 QoS 描述服务质量的方法 包括可靠性、延迟、抖动、带宽 等级化，可量化 通信量整型 综合服务 区分服务 MPLS 。。。 扩 * 5.6.1通信量整形 基本思想 强迫分组以某种可预见的速率传送 调整用户数据为可控的匀速速率 方法 流说明： 用户与网络之间协商控制参数 允许传输速率、突发特性、丢失允许情况 漏桶算法： 以匀速间隔向网络送入数据，可以任意速率接收用户数据 时快时慢 时多时少 匀速 * 5.6.2多点播送的拥塞控制 RSVP－Resource reSerVation Protocol 适合电视会议，视频点播的多点播送拥塞控制 多源对多组接收 接收者可自由切换“频道” 基本思想： 尽量减少源发出的数据 避免造成拥塞 基于多点播送生成树 由接收者向源及路径上的路由器申请带宽 同源接收者可利用同一路径及带宽 * RSVP多点播送树 * RSVP资源保留 主机5在申请到主机1的播送带宽时,可以部分利用主机3已申请的带宽 从主机1到路由器H * 作业 如果我们把交通路口看作是网络中的节点，道路看作是网络中的链路，拥塞问题和城市交通堵塞问题非常类似，请你从日常生活中常见的交通堵塞中例举出一些造成堵塞的原因。思考这些因素是否也会出现在网络中。 * 距离矢量算法 2 1 3 4 5 6 1 1 2 1 1 1 1 1 1 目的节点 下一节点 距离 2 2 1 3 3 1 4 2 2 5 3 2 节点1路由表更新 距离更新= 到邻居节点的距离+ 邻居节点到目的节点的距离 收到节点2路由信息 发布者 2 目的节点 距离 1 1 3 1 4 1 5 2 6 3 目的节点 下一节点 距离 2 2 1 3 3 1 4 2 2 5 3 2 更新后 6 2 4 发布者 3 目的节点 距离 1 1 2 1 4 1 5 1 6 2 目的节点 下一节点 距离 2 2 1 3 3 1 4 2 2 5 3 2 更新后 6 2 4 3 3 关 * 距离矢量算法 交换信息 节点所知的全网可达信息－