计算机网络第5章1培训讲学

《计算机网络第5章1培训讲学》由会员分享，可在线阅读，更多相关《计算机网络第5章1培训讲学（38页珍藏版）》请在金锄头文库上搜索。

1、计算机网络沈阳理工大学信息科学与工程学院课件制作人：沈红第5章网络层与广域网技术课件制作人：沈红5.1 网络层与广域网技术5.1.1 网络层概述网络层的功能：网络层负责为分组交换网上的不同主机提供通信网络层的另一个任务就是要选择合适的路由课件制作人：沈红因特网采用的设计思路 网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。 网络在发送分组时不需要先建立连接。每一个分组（即 IP 数据报）独立发送，与其前后的分组无关（不进行编号）。 网络层不提供服务质量的承诺。即所传送的分组可能出错、丢失、重复和失序（不按序到达终点），当然也不保证分组传送的时限。 课件制作人：沈红尽最大努力交

2、付的好处 由于传输网络不提供端到端的可靠传输服务，这就使网络中的路由器可以做得比较简单，而且价格低廉（与电信网的交换机相比较）。 如果主机（即端系统）中的进程之间的通信需要是可靠的，那么就由网络的主机中的运输层负责（包括差错处理、流量控制等）。 采用这种设计思路的好处是：网络的造价大大降低，运行方式灵活，能够适应多种应用。 因特网能够发展到今日的规模，充分证明了当初采用这种设计思路的正确性。 课件制作人：沈红5.2 路由选择5.2.1 路由选择的作用及原则路由选择：当一个网络结点在收到一个分组后，要确定向下一个结点传送的路径。 确定路由选择的策略称为路由选择算法（Routing Algorit

3、hm ） 。路由选择算法是实现最佳路由选择的步骤和方法课件制作人：沈红q理想的路由算法m正确和完整及计算上是简单的m能够自适应通信量及网络拓朴的变化m稳定的、公平的m所谓最佳的，即相对于某一特定要求下得出较为合理的选择q算法分类m非自适应路径选择算法，也叫静态路由选择m自适应路径选择算法，也叫动态路由选择课件制作人：沈红5.2.2 静态路由选择1、非自适应路由选择 固定路由法：网络中都有一个网络控制中心，由它按照最佳路由算法求出每个结点到网络中其它结点最佳路由。每一个结点保持一张路由表，表上标明每一个目的地址应走哪条链路，关键的问题是要算出给定网络中任意两个结点之间的最短通路 优点：简便易行，

4、在负载稳定、拓扑结构变化不大的网络中运行效果较好。缺点：灵活性差，无法应付网络中发生的阻塞和故障。 课件制作人：沈红2. 扩散式路由选择（也叫泛洪法） 泛洪法：源结点把分组发送给每个相邻结点,每个中间结点接收到分组后复制若干个拷贝,转发给除输入链路之外的其它各个相邻结点,这样同一分组的拷贝像洪水泛滥一样,迅速布满全网,总有一个拷贝最先到达目标结点。 m这种方法用于诸如军事网络稳健性要求较高的场合。m泛洪路由选择可被用来进行网络的最短路径及最短传输延迟的测试。 3.随机式路由选择 方法有两种：完全随机：若与结点相连的链路路径有N条，对输出路径依次编号，结点收到分组后，产生一个从1到N之间的随机数

5、i，把该分组送到第i条输出路径上转发。课件制作人：沈红 轮选法：是指对所有与该结点连接的链路进行排序，当该结点每接收到一个分组时，依次选一输出路径转发到来的每一个分组。就将其根据排序的先后顺序，依次发送出去。 特点：实现简单，但实际路由有可能不是最佳路由，这会增加不必要的负担，而且分组传输延迟也不可预测，所以此方法应用较少 其中Rj是各链路数据速率，Ri是某条链路的数据速率，Pi是选择此链路的概率。课件制作人：沈红5.2.3 动态路由选择分为三类：1.独立路由选择算法（热土豆hot potato 算法 ） 当一个分组到来时，结点必须尽快脱手，将其放入输出队列长度最短的方向上排队，而不管该方向通

6、向何方。 特点：各结点只考虑结点本身的状况，即根据本结点所搜集到的有关信息做出路由选择的决定，但与其它结点不交换路由选择信息。 课件制作人：沈红2.集中式路由选择 集中式路由选择是在网络中的某个中心结点计算网络中的路由，然后把路由信息再传递到网络中的各个结点。 路由控制中心（Routing Control Center，RCC）定时根据网络状态计算、生成并分发到各相应结点。 3.分布式路由选择 把路由选择分散到网络中的每个结点，由每个结点通过与相邻结点周期性的交换网络中的路由信息，对路由表中路由信息进行更新 课件制作人：沈红5.2.4 路由选择算法举例1、最短路径算法举例 基本思想是：把网络看

7、成是一个加权图；图中的每个结点代表一个路由器。每条边表示一条通信链路，边的权值为这条边的长度，它可以是真正的物理距离，也可以是信道的带宽、平均通信量等其它度量。这样网络中将源主机发出的分组经最短途径送到目的主机的工作就转化为在一个加权图中的两个结点之间找到一条最短路径。课件制作人：沈红 具体算法如下： 假定结点1为源结点，则 (1) 初始化：置N=1，对每一个v不属于N，置D(v)=c(1，v); (2) 重复：找出一个结点w不属于N，且D(w)是最小的，把w加入N。然后对所有不属于N的结点v按下式更新D(v)： D(v)=MinD(v)，D(w)+c(w，v)课件制作人：沈红课件制作人：沈红

8、 从表中可以得到结点A到其它结点的最短通路树和最短路径课件制作人：沈红2、动态路由选择算法举例1）距离向量路由协议 路由更新过程 课件制作人：沈红 运算步骤如下： 所有的路由器建有一个路由表，使系统中的所有目的地址都出现在路由表中，路由表中的每一条记录都包含有目的地址和下一站地址。 路由器周期性地向相邻发送更新路由修改信息。 相邻路由器在接收到更新信息后修改自己的路由表记录。 课件制作人：沈红一个次优化路由 距离矢量路由协议在选路时的缺陷，因为它是基于距离的，根本不考虑带宽因素。 课件制作人：沈红5.3 广域网概述5.3.1 广域网与局域网区别qWAN与LAN的比较：区别：LAN使用的协议主要

9、在DLL，而WAN使用的协议在NL。mWAN结点之间采用点到点的接入技术mLAN采用的是多点接入技术共同点：连在一个WAN或LAN上的计算机在进行通信时，只需要使用其网内的物理地址即可，即从互连网的角度看，它们是平等的。q广域网的构成：m由结点交换机以及连接这些交换机的链路组成课件制作人：沈红广域网和局域网的接入方式 课件制作人：沈红由局域网和广域网组成的互联网 课件制作人：沈红5.3.2 广域网交换机中的路由表广域网分组交换系统的基本机制是存储转发（store and forward） “转发 ”(forwarding) 和 “路由选择 ”(routing)：转发就是当交换结点收到分组后 ,

10、 根据其目的地址查找转发表 (forwarding table), 并找出应从结点的哪一个接口将该分组发送出去。路由选择则是构造路由表(routing table）的过程。路由表是根据一定的路由选择算法得到的，而转发表又是根据路由表构造出的。 总之，路由选择协议负责搜索分组从某个结点到目的结点的最佳传输路由 , 目的是构造路由表。从路由表再构造出转发分组的转发表。分组是通过转发表进行转发的。课件制作人：沈红1、广域网中的物理编址层次结构的编址方案：WAN对接入计算机的编址方法 网中计算机的地址要求:网络中每一台计算机的地址是唯一的。 WAN中层次编址方案：把一个地址分成两部分，前一部分表示分组

11、交换机，后一部分表示连接在分组交换机上的计算机 所连接的交换机的编号，所连接的交换机端口号如：1，11，32，12，4课件制作人：沈红连接在交换机上的计算机的编址方式课件制作人：沈红2 、转发分组方法转发表 目的站：一个分组将要发往的目的站（主机），在转发表中用目的站代表主机 下一跳：分组发往的下一站（连接目的主机的交换机），如果是本机就用直接表示 交换机1交换机3交换机21 2 3 4123412343,23,32，22，11,11,3直接2，1直接2，1交换机33，3交换机33，2交换机11，3交换机11，1下一站目的站课件制作人：沈红3、交换机路由表的简化 按照目的站的交换机号确定下一站

12、：对路由表的简化，因确定下一站不是根据目的站的完整地址，而是仅仅根据目的站地址中的交换机号，故可将路由表中的“目的站”定义为“目的站地址中的交换机号”（而不管计算机的编号是多少），即只有到分组与目的计算机相连的结点交换机时交换机才检查第二部分地址，并通过合适的低速端口将分组交给目的计算机。课件制作人：沈红交换机2中简化后的转发表直接2，1直接2，1交换机33，3交换机33，2交换机11，3交换机11，1下一站目的站直接2交换机33交换机11下一站交换机课件制作人：沈红4、 广域网中的默认路由 用图表示广域网：交换机抽象为点，链路抽象为边，而连在交换机上的计算机与路由选择无关，故不画上。课件制作

13、人：沈红使用了默认路由的简化转发表 课件制作人：沈红 5.3.3 广域网中的路由选择与流量控制 流量控制实际上是对发送方数据流量的控制，使其发送速率不致超过接收方所能处理的速率。 在广域网中，路由选择与流量控制之间存在着密切的联系。一个网络最主要的性能指标有两个：一个是反映网络服务数量的吞吐量；另一个是反映网络服务质量的平均时延。 课件制作人：沈红路由选择与流量控制之间的关系路由选择对网络吞吐量和时延的影响 课件制作人：沈红 一个实际的路由算法应尽量实现以下的要求： 算法必须是正确和完整的。 算法应力求尽量简单。 算法应能够适应网络流量和网络拓扑的变化。 算法应具有稳定性。课件制作人：沈红5.

14、3.4 网络拥塞与控制 1 网络拥塞q 拥塞的定义：若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏，这种情况就叫拥塞 对资源的需求可用资源 m任意增加一些资源就可解决网络拥塞吗？m拥塞是由于整个系统的各个部分不匹配m拥塞常常使问题趋于恶化m拥塞控制与流量控制的关系密切，但也有差别，拥塞是一个全局性的问题，而流量控制往往指在发送端和接收端之间的点到点的通信量m拥塞的征兆：大量包的丢失，时延的加大课件制作人：沈红m直接死锁：互相占用了对方需要的资源而造成的死锁m重装死锁：由于路由器的缓存的拥塞而引起的课件制作人：沈红2、拥塞控制的基本原理拥塞控制算法分成开环控制和闭环控

15、制两大类m开环控制：在设计网络时，事先将有关发生拥塞的因素考虑周到，力求网络在工作中不产生拥塞m闭环控制：它是基于反馈环路的概念，具体有以下措施：监测网络系统，以便检测到拥塞在何时、何处发生将拥塞发生的信息传送到可采取行动的地方调整网络系统的运行以解决出现的问题m监测网络拥塞采用的指标 丢失分组的百分数 平均队列长度 超时重传的分组数 平均分组时延 分组时延的标准差课件制作人：沈红监测网络拥塞的另一种方法：在路由器转发的分组中保留一个比特或字段，以此表示网络中的拥塞情况 总结出以下几种：1缓冲区预分配方法(Buffer Allocation)2分组丢弃法(Packet Elimination)3通信量控制法课件制作人：沈红