第6讲网络层(免费阅读).pptVIP

计算机通信与网络 网络层的主要功能： 了解通信子网的拓扑结构，选择通过子网的合适路径与中继； 实施流量控制，避免线路过载或线路空闲，解决网络拥塞和死锁问题； 实现网络连接与管理，在面向连接服务中，网络连接是传输实体之间传送数据的、逻辑的、贯穿通信子网的端－端通信通道。 6.1 网络层提供的服务 1 面向连接的服务——虚电路服务 避免发送的每一个分组都必须进行路由选择 在网络源节点和目的节点之间建立一条逻辑通道 通道中传送连接上的所有数据 节点间的各段链路上可以同时建立多条虚电路 两个端系统之间可有多条虚电路为不同进程服务 虚电路传输的过程 建立连接 传送数据 释放连接 虚电路服务方式的特征 事先建立连接 呼叫请求建立连接时需要源主机和目的主机的全网地址，数据传输阶段分组中只需要填上虚电路号； 各节点需要对呼叫请求分组进行路由选择，对其它分组不需要； 所有分组按顺序到达目的主机。 2 无连接的网络服务——数据报服务 不需要建立连接； 每个数据报单独传送，需要有源和目的主机的全网地址； 每个数据报在每个节点都要进行路由选择； 数据报不能按照发送的次序到达目标； 对故障的适应能力强； 易于平衡网络流量。 通信交换技术 通信交换技术是指数据信息如何在通信子网的各个结点之间进行传输的技术。 通常存在三种交换技术：电路交换、报文交换和分组交换。还存在某几个技术的融合，即混合交换。 电路交换(circuit switching)在网络中利用可切换的物理通信线路直接连接通信双方。 最常见的例子是电话系统。 电路交换包括三种状态：线路建立、数据传送、线路拆除。 电路交换方式中通道是专用的，利用效率低，并存在延迟。 报文交换(message switching)是指信息以报文(逻辑上完整的信息段)为单位进行存储转发。 发送报文的主机在发送之前，要将报文的目的地址附加在报文前面。然后将报文发送到网络中的结点。 每个网络中的结点将完整地接收报文，暂存报文，然后将报文发送到下一个更接近目的主机的结点中，直至将报文发送到目的主机为止。 分组交换结合报文交换和线路交换的优点，采用存储转发机制，但是规定了传输数据的单位长度。 过长的报文被分成较小的单位(分组packet)，依次发送。 对于分组交换：数据报和虚电路 数据报(datagram)：每个分组被单独处理。 每个分组带有自己的目的地址和序号被发出，由通信子网中的结点进行路由选择。 在所有分组到达了目的主机后，再将各个分组按照序号编排起来。 虚电路(virtual circuit)： 在发送任何分组之前，首先在发送主机和目的主机之间建立一条逻辑连接，即在通信子网中确定一条用于本次传输数据用的结点序列。 建立虚电路后，所有的分组都将按照循序依次被发送到目的主机。 当所有的分组都发送之后，虚电路将被拆除。在虚电路方法中，每个分组无须进行路径选择。 每个主机可以和另一个主机建立若干个虚电路，每个主机也可以同时和若干主机个建立虚电路。 虚电路与数据报之间的权衡 路由器内存空间与带宽的权衡 虚电路占用路由器中的表空间 每个数据报都携带完整的目的/源地址，浪费带宽 连接建立时间与地址查找时间的权衡 虚电路需要在建立连接时花费时间 数据报则在每次路由时过程复杂 服务质量和健壮性的权衡 虚电路方式很容易保证服务质量QoS(Quality of Service)，适用于实时操作，但比较脆弱。通信线路的故障，对于虚电路而言有时是致命的。 数据报不太容易保证服务质量，但是对于通信线路的故障，却很容易得到补偿。 6.2 路由选择及其算法 路由选择算法是通信子网中中间节点在收到一个分组之后决定下一个转发的中间节点是谁、通过那一条输出链路传送所使用的策略。 设计路由选择需要考虑的因素： 路由选择所基于的性能标准：最短路由，最优路由； 通信子网采用的服务方式：虚电路，数据报； 路由判决的地点：分布式路由算法，集中式路由算法； 网络的拓扑结构、流量、延迟等网络信息的来源； 路由选择策略：静态路由，动态路由； 静态路由——由人工预先设置好，只适用于小型网络 动态路由——路由器运行过程中根据网络情况自动地动态维护 信息更新时间。 路由选择算法分类 非自适应路由选择算法（静态路由选择策略） 随机路由选择算法：对到达的分组随意选择一条输出线转发到与之相邻节点； 实现、控制简单； 盲目性大，网络效率低，延迟时间长。 扩散路由选择算法：节点从某条线路收到一个分组之后，向除该条线路以外的其它输出线路转发该节点；或只向目的节点方向发送（选择扩散法） 可靠性高，总能找到最短路径； 产生大量重复分组，易造成网络拥挤和死锁。 例：Page 88 图6－3 固定路由算法：双方通信前按照一定的策略来确定一条路由，路由确定