吉大计算机网络精要.ppt

第五章 网络层 5.1 网络层功能和服务 5.2 网络层互连设备 5.3 路由选择策略 5.4 基本的路由算法 5.5 基本的网关路由协议 5.6 虚电路中数据包的传输 5.7 拥塞控制和流量控制 5.1 网络层功能和服务 为了实现端到端的传递，网络层提供了两种主要功能：交换和路由 交换和路由需要在原始数据包上附加源和目的地址，这些地址和数据链路层的上、下节点地址不同，网络层地址是信源和信宿。 网络层提供任意两个网络节点的可靠通信。 5.1.1 网络层的功能 信源到信宿的传输：将多条物理链路连接成一条传输路径。 逻辑寻址：为了完成从信源到信宿的传输，在数据包的头部加入源地址和目的地址。 路由：选择从一点到另一点发送数据包的最佳路经。 地址转换：将网络层地址翻译成对应的物理地址。 复用：同一条物理线路同时传输多个设备间的数据 流量和拥塞控制 网络互连:解决网络互连的有关问题 5.1.2 面向连接的网络服务 面向连接的网络服务为数据传输建立一条虚电路，这条电路在整个数据传输过程中都是有效的。属于这次数据传输过程的所有包都将按顺序沿着这条电路传输。 一个面向连接的网络服务通过如下步骤完成一次传输过程： 发送者发送一个连接请求包 接收者使用一个连接确认包进行确认 发送者传输数据 发送者发送一个连接终止请求包 接收者使用一个连接终止包进行确认 面向连接网络服务的优点： 允许一个协议包含全面的顺序、差错和流量控制。 允许在流量控制上使用滑动窗口。 数据包中使用了较少的协议控制信息，减少了额外开销。 面向连接网络服务的缺点： 一旦连接建立以后，路由的灵活性就不存在了。如果一条链路发生阻塞或出现其他问题，后续的包不能使用其他的路径来替代。 它比面向非连接的网络服务速度低。在面向连接的网络服务中，包必须被检查、或者被确认、或者被重传。 5.1.3 面向无连接的网络服务 在面向非连接的网络服务中，一次多包传输中，每个包被当作一个独立的单元。无连接协议不提供逻辑连接。发送者不需要提醒接收者有通信即将到来，它仅仅是发送数据。中间节点根据路由信息和报头地址选择路径。 面向非连接网络服务的优点： 如果可靠性和排序可由上层协议来处理的话，CLNS具有速度和开销方面的优势。如果某一条路经发生阻塞或中断，包可以选择另一条路经。单个传输的各个片断可以通过不同的路径传输，从而达到最大的效率。 面向非连接网络服务的缺点： CLNS不可靠，无法保证数据包顺序到达。每个包所需的开销较大，每个包必须携带完整的地址信息。 5.2 网络层互连设备 网络层互连设备主要是路由器。 5.2.1 路由器 路由器工作在网络层。路由器在多个互连设备之间中继包。路由器对来自某个网络的包确定传输路径，发送到互连网络中任何可能的目的网络中。 5.2.2 第三层交换机 三层交换机的特征： 转发基于第三层地址的业务流 完全交换功能 完成特殊任务，如报文过滤 有路由功能 5.2.3 网关 网关是一个协议转换器。网关通常是安装在路由器内部的软件。可以工作在OSI的7层。 5.3 路由选择策略 路由选择就是网络中各个节点为到来的数据包选择一条输出链路。 如果网络内部使用数据报，那么就必须为每个到来的包作一次路由选择。如果网络内部使用虚电路，则仅在建立一个虚电路时作一次路由选择，以后各数据包都按建立的路由传送。 5.3.1 路由选择的基本要求 正确性：路由算法必须是正确的 简单性：算法在计算上应该简单 坚定性：长时间运行不会出现系统故障 稳定性：算法是收敛的 公平性：通信节点利用信道的机会均等 最佳性：按一定的标准获得最好的效果 5.3.2 路由选择策略 根据路由算法能否随网络的通信量或拓扑结构变化而进行调整来划分，路由选择算法可分为两大类： 非适应性路由选择算法 适应性路由选择算法 ①非适应性路由选择 非适应性路由算法不能随网络的通信量变化而变化，但实现起来容易。有以下几种方法： ⑴洪泛(flooding)法：某个节点收到一个包时，向所有与此节点相连的链路发送这个包。 ⑵有选择的洪泛法：满足事先确定的条件的链路上转发包。 ⑶固定路由法：按最短路径建立一个表，表上标明每个目的地址的包应当从哪条链路上转发。 ⑷随机走动(random walk)法：随机选择一条链路进行转发。 ⑸分散通信量法：每个节点上设置一个表，表中给出几个可采用的输出链路，并且对每条链路赋予一定的概率，此概率就是利用此链路进行转发的概率。 ②适应性路由选择 非适应性路由选择算法不适合网络中通信量变化很大的情况,这时需要适应性路由选择算法，适应性路由选择算法主要由以下3种： ⑴孤立的路由选择策略 各节点只根据自己的状态决定路由选择，而不与其它节点交换信息。算法非常简单，但并不准