第6章广域网技术.pptVIP

ATM中的信元 ATM参考模型 移动主机路由 移动主机路由简单的说就是为了满足移动结点在移动中保持其连接性而设计的，它能使主机在切换链路后保持正常通信。 6.3 拥塞控制  拥塞（congestion） 网络上有太多的包时，性能会下降，这种情况称为拥塞。 拥塞产生的原因 多个输入对应一个输出； 慢速处理器； 低带宽线路。 解决办法 解决需求和能力的矛盾。 针对某个因素的解决方案，只能对提高网络性能起到一点点好处，甚至可能仅仅是转移了影响性能的瓶颈；需要全面考虑各个因素。 6.3.1 拥塞及拥塞控制 拥塞的发现 缺乏缓冲区造成的丢包率 平均队列长度 超时重传的包的数目 平均包延迟 包延迟变化（Jitter） 拥塞的监视点 源节点 中间路由器 拥塞控制（congestion control） 需要确保通信子网能够承载用户提交的通信量，是一个全局性问题，涉及主机、路由器等很多因素； 流量控制（flow control） 与点到点的通信量有关，主要解决快速发送方与慢速接收方的问题，是局部问题，一般都是基于反馈进行控制的。 拥塞控制与流量控制的差别 流量控制的层次 流量控制的层次 拥塞控制基本原理 根据控制论，拥塞控制方法分为两类 开环控制 通过好的设计来解决问题，避免拥塞发生； 拥塞控制时，不考虑网络当前状态； 闭环控制 基于反馈机制； 工作过程 监控系统，发现何时何地发生拥塞； 把发生拥塞的消息传给能采取动作的站点； 调整系统操作，解决问题。 根据算法的实现位置 链路算法 源算法 拥塞控制的常用算法 一、漏桶算法和令牌桶算法 基本思想 造成拥塞的主要原因是网络流量通常是突发性的； 强迫包以一种可预测的速率发送； 在ATM网中广泛使用。 漏桶算法（The Leaky Bucket Algorithm） 将用户发出的不平滑的数据包流转变成网络中平滑的数据包流； 可用于固定包长的协议，如ATM；也可用于可变包长的协议，如IP，使用字节计数； 无论负载突发性如何，漏桶算法强迫输出按平均速率进行，不灵活。 令牌桶算法（The Token Bucket Algorithm） 漏桶算法不够灵活，因此加入令牌机制； 基本思想：漏桶存放令牌，每?T秒产生一个令牌，令牌累积到超过漏桶上界时就不再增加。包传输之前必须获得一个令牌，传输之后删除该令牌； 漏桶算法与令牌桶算法的区别 流量整形策略不同：漏桶算法不允许空闲主机积累发送权，以便以后发送大的突发数据；令牌桶算法允许，最大为桶的大小。 漏桶中存放的是数据包，桶满了丢弃数据包；令牌桶中存放的是令牌，桶满了丢弃令牌，不丢弃数据包。 令牌桶算法 二、抑制分组 路由器监控输出线路及其它资源的利用情况，超过某个阈值，则此资源进入警戒状态； U新＝aU老＋（1－a）f 每个新包到来，检查它的输出线路是否处于警戒状态； 若是，则向源主机发送抑制包，包中指出发生拥塞的目的地址。同时将原包打上标记（为了以后不再产生抑制包），正常转发； 源主机收到抑制包后，按一定比例减少发向特定目的地的流量，并在固定时间间隔内忽略指示同一目的地的抑制包。然后开始监听，若此线路仍然拥塞，则主机在固定时间内减轻负载、忽略抑制包；若在监听周期内没有收到抑制包，则增加负载； 通常采用的流量增减策略是：减少时，按一定比例减少，保证快速解除拥塞；增加时，以常量增加，防止很快导致拥塞。 三、负载丢弃（Load Shedding） 上述算法都不能消除拥塞时，路由器只得将包丢弃； 针对不同服务，可采取不同丢弃策略 文件传输，优先丢弃新包，wine策略； 多媒体服务，优先丢弃旧包，milk策略； 早期丢弃包，会减少拥塞发生的概率，提高网络性能。 其他拥塞控制算法 AQM和RED算法 基于QoS的拥塞控制 6.4 网络互联 互联网（internet）：两个或多个网络构成互联网。 多种不同网络（协议）存在的原因： 历史原因：不同公司的网络产品大量使用； 价格原因：网络产品价格低，更多的人有权决定使用何种网络； 技术原因：不同网络采用不同技术、不同硬件、不同协议。 6.4.1 网络互联的基本要求 网络互联需解决的问题 相同的通信协议，不但原则上相同，而且细节也要相同。 统一的寻址方式。 一致的分组或信息帧的长度。 广域网互连时，各个网络可能采用不同的流量控制方法，或选择不同的流量控制参数，互连时必须进行适配。 必须研究网间的延迟，以保证分组的可靠性传送，并且不超过规定的时延。 在跨越网络时，要进行网间传送费用的计算。 当有多个网络互连时，还必须解决网际间的路由选择。 网络互联的分类 计算机网络按地理范围可分为广域网WAN和局域网LAN。因此，网络互连可分为： 广域网与广域网的互连(如两个X.25网络的互连)；