计算机网络-网络层课稿.ppt

一个理想的路由算法应具有以下的特点： 算法必须是正确和完整的。分组能够根据交换机中的路由表成功到达目的计算机；在一个网络中，路由表应该包含所有能够到达的交换机的信息。 算法应力求尽量简单。算法复杂将会增加系统的开销，所以路由算法在保证功能实现的同时应尽可能的简单。 算法应能够适应网络流量和网络拓扑的变化。当网络流量发生变化时，算法应能够自动改变路由以实现各链路的负载均衡；当网络硬件发生故障时，算法能够及时发现故障并将故障发送给其他的交换机。同时，当故障排除后，算法也应及时恢复路由。 广域网中的路由选择 一个理想的路由算法应具有以下的特点： 算法应具有稳定性。当路由表建立后，如果网络的通信流量和链路状态相对稳定，这时算法应保证路由表的稳定性。 算法应是公平的，对所有的用户平等对待。 算法应是最佳的，以最小代价实现路由算法。 广域网中的路由选择 讨论路由选择算法涉及的主要参数： 跳数（hop count），分组从源结点到达目的结点经过的路由器的个数。 带宽（bandwidth），链路的传输速率。 延时（delay），分组从源结点到达目的结点花费的时间。 负载（load），通过路由器或线路的单位时间通信量。 可靠性（reliability），传输过程中的误码率。 开销（overhead），传输过程中的耗费，与所使用的链路带宽相关。 广域网中的路由选择 分类： 静态路由（static routing）。在交换机启动时计算和设置路由，此后路由不再改变。 动态路由（dynamic routing）。在交换机启动时进行初始化，当网络发生变化（如某一台交换机出现阻塞或某一条链路出现故障时）时随时进行更新。 广域网中的路由选择 复杂性 所有结点共同协调完成 环境变化，无法预测 拥塞状态下难于获得路由选择策略 广域网中的路由选择 广域网中的路由选择与流量控制 好的流控使更多的通信量流入网络，好的路由选择可以使网络的平均时延较低。 输入网络的负载增大，网络的平均时延增大，需要进一步的流量控制，拒绝一些负载。 网络的平均时延随网络的通信量增大，良好的路由选择可以使网络对吞吐量的变化性能得到改善。 广域网中的路由选择 路由选择对网络吞吐量和时延的影响 路由选择与流量控制之间的关系 教学内容： 广域网的基本概念 广域网中的分组转发机制 广域网的路由选择 广域网技术 广域网技术 低速广域网是传输速度较低的广域网，低速广域网包括电话网、综合业务数字网ISDN、以及X.25分组交换网。高速广域网是速度高、延迟小的一种广域网，包括帧中继网、异步传输模式ATM网以及同步光纤网SONET等。 公用交换电话网（PSTN） 综合业务数字网（ISDN） 分组交换网X.25 帧中继FR 异步传输方式ATM 同步光纤网SONET 广域网技术 X.25标准的层次关系 广域网技术 广域网技术 ISDN是由综合数字电话网发展起来的一个网络，它提供端到端的数字连接以支持广泛的服务，包括声音的和非声音的，用户的访问是通过少量多用途用户网络接口标准实现的。 ISDN协议参考模型的基本概念是建立在ISO/OSI参考模型的分层通信原理基础上，它和ISO/OSI参考模型的区别在于多通道访问接口结构以及公共通道信令，它包括了多种通信模式和能力。 分组交换是一种在距离相隔较远的工作站点之间进行大容量数据传输的有效方法，它结合线路交换和报文交换的优点，将信息分成较小的分组进行存储、转发，动态分配线路的带宽。X.25网是最常用的分组交换网，X.25描述了将一个分组终端连接到一个分组网络上所需要做的工作。X.25包含有3层协议，即物理层，链路层和分组层。 X.25的分组层提供虚电路服务，数据以分组形式通过外部虚电路传输。虚电路有两种类型：呼叫虚电路和永久虚电路。呼叫虚电路是通过呼叫建立和呼叫清除等过程动态地建立起来的虚电路。永久虚电路则是固定的虚电路。 广域网技术 现代数据通信设施具有高质量、高可靠的传输链路，很多场合采用光纤，提供了高可靠的传输技术，采用X.25不仅其开销是不必要的，而且会大大影响高速数据链路的利用率。帧中继的设计，消除了很多X.25对最终用户系统和分组交换网所需的开销。 ATM的信元结构包含5个字节的信元头和48个字节的信元信息域，合计为53字节的固定字长。字节是按递增顺序发送，从第一个字节开始，字节中的位是按递减顺序发送，从第8位开始。 广域网技术 ATM网络被设计成能够同时传送很多不同类型的通信量，包括实时的流量，例如话音、图像以及突发的TCP流量。虽然每一种通信量是以一串53字节的信元形式通过虚通路的，但每一种数据流量在网络内被处理的方法，则依赖于通信流量的特性和应用的需求。 SONET和SDH标准中有三个要点：SONET/SDH是一个同步网，用