计算机网络层剖析.ppt

* 计算机网络 第四章：网络层 一、网络层的作用 网络层利用数据链路层提供的邻接节点间的数据传送功能，保证终端系统间 进行透明、高可靠的数据传递 链路层仅负责将帧从线路一端送到相邻的另一端，若数据从源到目标传输并 不是相邻节点，则需要经多次跳跃，网络层则负责端到端的通信 网络层开始是为资源子网访问通信子网而设计，通信子网是一种交换式通信 网，LAN是一种广播通信网，LAN 不需网络层即可工作，但 LAN要划分子网， 网间互连时需网络层 1、数据分组/数据报 将数据分成长度有限的分组/数据报，降低节点存储负担 2、路由选择 为数据传送选择跳跃的最佳路径 3、流量与拥挤控制 节点超载，接收端反馈，与发送端进行协调 4、网间互连 不同子网间的互连，协议转换 5、为上层提供服务 计算机网络 第四章：网络层 * 连接型（虚电路服务） 源端点与目的端点先建立起一条逻辑通路，即虚电路（非专有，别人也可用 用完即释放），然后数据分组延虚电路顺序传送，发完拆链，建链和拆链都是 一段段地进行 * 无连接型（数据报服务） 不需建立链路，数据报自身目的地址及序号等信息，节点根据地址进行转发 * 两种服务比较 虚电路：建链拆链；建链时需路由选择，以后不用；分组顺序到达，路经一致 数据报：不需建链；每个数据报传送都需路由选择；数据报无顺序，路径不一 虚电路：顺序控制、流量控制由通信子网负责；可靠传输；适合集中大数据 数据报：顺序控制、流量控制由端系统负责； 不可靠传输；适合分散小数据 虚电路：虚电路有一环故障，传输中断 数据报：无此情况 计算机网络 第四章：网络层 二、路由选择与拥挤控制 1、路由算法 路由算法属网络层软件，负责分组/数据报传输时选择路径，对数据报每个 都要决定，对虚电路只在建链时选择一次 要求：正确、简单、牢固、稳定、公正和优化 两类算法：适应性：依网络流量和拓扑进行路由选择（动态路由选择） 非适应性：不依网络流量和拓扑进行路由选择（静态路由选择） * 最短路径路由选择 按最短路径路由，路径可以是：距离、段数、带宽、流量等，一般取速度 最快为最短路径，各节点测量与其它节点 的最短路径，记录形成路由表 * 多路径路由选择 若各通信全部经最短路由，将造成拥挤，多路径路由选择将路径划分成最好、 次好、第三好 --- ，将流量分配到几条路径上，按随机数分布路由 * 集中路由选择 前两种算法适合网络拓扑静态，而且流量变化少的场合，由操作人员列表， 装入 IMP 中，但如果网络拓扑变化（IMP 故障）或流量变化大，就需要动态修 改路由表，该方法建立路由选择控制中心（RCC），每个 IMP 周期性地向 RCC 发送路由等状态信息，RCC 为每个 IMP 修正路由表，转发给每个 IMP 计算机网络 第四章：网络层 * 独立路由选择 集中路由选择需 RCC，RCC任务繁重，分配路由表流量集中，不能发生故障 该方法中每个 IMP 基于自己收集的信息修正路由表，以适应网络拓扑和流量的 变化 * 分布式路由选择 IMP 与相邻的 IMP 交换路由选择信息，修正路由表 2、拥挤控制 造成线路拥挤有两方面：IMP 慢；线路容量不够 * 缓冲区预分配 建立一条虚电路时，IMP 不仅添写了路由表，还为该虚电路开辟了缓冲区 * 丢弃报文分组 一般用于数据报服务，报文分组到达，若无空间，便丢弃 * 定数分组控制法 使用四处环游的“许可证”来控制子网中数据分组的数目，许可证有一定的 数量，发端销毁，收端再生 * 抑制分组法 在网络运行过程中，节点发现有阻塞趋势，则向源节点发抑制分组，源节点 放慢速度，在监听期间无抑制分组，则加大通信量 计算机网络 第四章：网络层 三、网络层协议例一：面向连接的X.25协议 1、X.25 概述 1974年，CCITT 制定了通信子网的 X.25 标准，1976、1980、1984年进行了 修订，建议每四年修订一次，X.25 定义了 DTE 与 DCE 间的接口，有三层： * 物理层 定义了 DTE 与 DCE 间电子、机械接口 标准采用X.21/X.21bis X.21 不常用，一般使用 X.21bis 即 RS-232-C标准 * 链路