m5网络层协议及分析(2009.10)精品.ppt

第 5 章 网络层协议及其分析 5.1 网络层的基本概念 5.2 路由选择与拥塞控制 5.3 交换式广域网 5.3.1 X.25 网 5.3.2 帧中继 FR 5.3.3 ATM 5.4 因特网的网络层协议 5.1 网络层的基本概念 5.1.1 网络层功能: 将若干逻辑信道复用到一个单一数据链路上； 提供路由选择； 提供交换虚电路和永久虚电路的连接； 提供有效的分组传输，包括顺序编号、分组的确认； 进行差错及拥塞控制； 检测和恢复分组层的差错； 5.1.2 网络层提供的服务 网络层向上面的主机可提供两类服务：无连接服务和面向连接服务。 无连接服务（数据报服务）好比邮政系统。每个分组带有完整的目的地址，经由系统选择的路径传送。多个分组发往同一目的地时，不保证先发先到。 连接服务（虚电路服务）好比电话系统。先要建立连接，再传输数据，最后挂断。多个分组发往同一目的地时，保证先发先到。 两类虚电路： 永久虚电路(PVC)——租用后便永久建立，退租后拆除。 交换虚电路(SVC)——需要通信时建立，通信结束便拆除。 提供数据报服务的特点 提供虚电路服务的特点 提供虚电路服务的特点 提供虚电路服务的特点 数据报服务与虚电路服务之争 虚电路服务的思路来源于传统的电信网。 电信网负责保证可靠通信的一切措施，因此电信网的结点交换机复杂而昂贵。 数据报服务力求使网络生存性好，可大大简化网络层的结构。但只能要求网络提供尽最大努力的服务。 可靠通信由用户终端中的软件（即TCP）来保证。 技术的进步使得网络出错的概率已越来越小，因而让主机负责端到端的可靠性不但不会给主机增加更多的负担，反而能够使更多的应用在这种简单的网络上运行。 数据报服务和虚电路服务的特点 数据报服务： 数据报既迅速又经济。 每个分组必须携带完整的地址信息。 主机承担端到端的差错控制和流量控制。分组的控制信息部分的比特数减少，因而减少了额外开销。 当结点发生故障时，后续分组可另选路由，提高了可靠性。 适合于将一个分组发送到多个地址(即广播或多播)。 虚电路服务： 报文短时建立和释放虚电路就显得太浪费网络资源了。 每个分组不需要携带完整的目的地址，而仅需要有个很简单的虚电路号码的标志。 分组按顺序交付，网络可以负责差错控制和流量控制。 结点发生故障就必须重新建立另一条虚电路。 数据报和虚电路优缺点归纳 5.2 路由选择与拥塞控制 局域网采用了平面地址结构(flat addressing)。 广域网中一般都采用层次地址结构(hierarchical addressing)。 主机地址划分为前后两部分。 前一部分表示该主机所连接的分组交换机的编号。 后一部分表示所连接的分组交换机的端口号，或主机的编号。 简化转发过程——用图表示网络 每一个结点的转发表 每一个结点的转发表 5.2.2 默认路由 5.2.2 默认路由 5.2.2 默认路由 5.2.2 默认路由 5.2.3 拥塞控制的意义 对资源需求的总和 可用资源：——产生拥塞 网络的性能就要变坏。 若网络中有许多资源同时产生拥塞，网络的性能就要明显变坏，整个网络的吞吐量将随输入负荷的增大而下降。 拥塞控制——从全局考虑对网络的流量进行控制。拥塞控制是很难设计的，它是一个动态的问题。 拥塞控制所要做的都有一个前提，就是网络能够承受现有的网络负荷。 拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。 流量控制指发送端和接收端之间的点对点通信量的控制。 流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。 拥塞控制所起的作用 直接死锁与重装死锁 直接死锁：即由互相占用了对方需要的资源而造成的死锁。 两个结点都有大量的分组要发往对方，但两个结点中的缓存在发送之前就已经全部被待发分组占满了。 当每个分组到达对方时，由于没有地方存放，只好被丢弃。发送分组的一方因收不到对方发来的确认信息，只能将发送过的分组依然保存在自己的缓存中。 这两个结点就一直互相僵持着，谁也无法成功地发送出一个分组。 重装死锁 (reassembly deadlock) 5.2.4 拥塞控制的一般原理 5.3 交换式广域网 X.25 的层次关系 数据链路层使用 HDLC 的子集——平衡型链路接入规程 LAPB。 在分组层 DTE 与 DCE 之间可建立多条逻辑信道，使一个 DTE 同时和网上其他多个 DTE 建立虚电路并进行通信。 X.25 还规定了在经常需要进行通信的两个 DTE 之间可以建立永久虚电路。这些虚电路号以及分组序号等控制信息都写在 X.25 分组的首部中。 5.3.2 帧中继 FR