数据通信与计算机网络教学课件 第5章 网络层.ppt

《数据通信与计算机网络教学课件 第5章 网络层.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据通信与计算机网络第5章网络层本章学习目标了解广域网的概念及网络层的基本功能掌握广域网提供的两种类型的服务：数据报（Datagram）和虚电路（VirtualCircuit）掌握路由选择机制、路由选择算法了解拥塞控制原理及拥塞控制策略第5章网络层5.1网络层所涉及的有关问题广域网的概念WAN2WAN4WAN3WAN1上图所示的广域网中，云图中及云图相连的部分称之为通信子网，以外的部分为资源子网。通信子网提供的是数据传输服务，它实现OSI体系结构中的底三层，即物理层、数据链路层和网络层。5.1网络层所涉及的有关问题网络层提供

2、的服务无连接的网络服务—数据报服务；面向连接的网络服务—虚电路服务。数据报服务（Datagram）：主机只要想发送数据就随时可发送，每个分组独立地选择路由。虚电路服务（Virtualcircuit）：通信前主机要先建立一条虚电路，之后数据沿固定路由传送，通信后拆除虚电路。5.1网络层所涉及的有关问题5.1网络层所涉及的有关问题（a）数据报服务（b）虚电路服务数据报和虚的电路比较：项目数据报虚电路建立连接不需要需要寻址方式每个分组都有源端和目的端的全地址在连接建立阶段使用目的端地址，分组使用短的虚电路号路由选择每个分组独立选择

3、路由在虚电路建立时进行，之后所有分组均按同一路由结点失败的影响出故障的路由器可能会丢失分组，一些路由可能会发生变化所有经过出故障的路由器的虚电路均不能工作分组的顺序不一定按发送顺序到达目的站总是按发送顺序到达目的站端到端的差错处理由主机负责由通信子网负责端到端的流量控制由主机负责由通信子网负责拥塞控制难如果有足够的缓冲区分配给已经建立的每一条虚电路，则容易控制5.2路由选择机制节点交换机中的路由表交换机3交换机1交换机2交换机2路由表[2,1][2,2][1,1][1,3][3,1][3,3]目的站[1,1]交换机1[1,

4、3交换机1[3,1]交换机3[3,3]交换机3[2,1]本交换机[2,2]本交换机下一站132计算机的编址和网络层节点交换机的路由表目的站下一站1交换机13交换机32本交换机路由表的简化5.2路由选择机制路由选择的一般原理理想的路由算法：算法必须是正确的和完整的。算法在计算上应简单。算法应能适应通信量和网络拓扑的变化。算法应具有稳定性。算法应是公平的。算法应是最佳的。5.2路由选择机制2.路由算法的分类非自适应路由选择策略自适应路由选择策略（1）非自适应路由选择：固定路由算法、分散通信量法、洪泛法、随机走动法（２）自适应路由

5、选择：分布式路由选择策略、集中式路由选择策略、混合式路由选择策略5.2路由选择机制路由选择的一般原理固定路由算法：Dijkstra算法--最短距离(最小代价)算法：①初始化处理，定义数组N，它只包含源节点S，N＝｛S｝，并定义距离D(V)=L(S,V)，V为非源节点中的一个，该距离为节点V到源节点S的链路长度。于是有D(V)=L(S，V)；若V与S直接相邻D(V)=∞；若V与S不直接相邻②不断求得N以外的各节点F，使距离D(F)最小，并将节点F加入原来的数组，对N以外的各节点，按式：D(V)=min[D(V),D(F)+L(

6、F，V)]更新距离D(V)，当D(F)+L(F，V)

7、M0.25…………ABCDMNEPGL节点G中的路由表洪泛法：这种方法是当某个节点收到一个不是发给它的分组时，就向所有与此节点相连的链路转发出去。随机走动法：这种方法又称为随机徘徊，其特点是当分组到达某个节点时就随机地选择一条链路作为转发的路由。5.2路由选择机制非自适应路由选择距离向量算法：5.2路由选择机制自适应路由选择距离向量路由选择(DistanceVectorRouting)协议中，所有的IMP都定期地将它们的整个路由选择表传送给所有与之直接邻接的IMP。这种路由选择表包含：l每条路径的目的地(另一IMP)l路径的

8、代价(也称距离)距离向量算法：5.2路由选择机制自适应路由选择0242021123631282518193640278241473022232019401831631172001921014229117102422220293399ABCDEFGHIJKLTOAIHK延迟延迟延迟延迟是8是