2011年计算机网络考研辅导讲座(7、网络层--上)

《2011年计算机网络考研辅导讲座(7、网络层--上)》由会员分享，可在线阅读，更多相关《2011年计算机网络考研辅导讲座(7、网络层--上)（126页珍藏版）》请在金锄头文库上搜索。

1、第七讲 网络层（上）,网络层大纲考查范围,网络层大纲考查范围,知识点归纳,网络层的功能,知识点归纳,(一）网络层的功能:1.异构网络互联互连在一起的网络要进行通信，有许多问题要解决： 不同的寻址方案、最大分组长度、网络接入机制、超时控制、差错恢复方法、路由选择技术、服务、管理与控制技术， 网络互连使用的中间设备：中继器（转发器，repeater）、集线器网桥（bridge）、交换机（switch）路由器（router）网关（gateway）,网络扩展,- 网络互联,知识点归纳,知识点归纳,知识点归纳,所谓虚拟互连网络也就是逻辑互连网络，它的意思就是互连起来的各种物理网络的异构性本来是客观存在的

2、，但是我们利用 IP 协议就可以使这些性能各异的网络从用户看起来好像是一个统一的网络。 使用 IP 协议的虚拟互连网络可简称为 IP 网。 使用虚拟互连网络的好处是：当互联网上的主机进行通信时，就好像在一个网络上通信一样，而看不见互连的各具体的网络异构细节。,知识点归纳,2. 路由与转发 “转发”(forwarding)就是路由器根据转发表将用户的 IP 数据报从合适的端口转发出去。 “路由选择”(routing)则是按照分布式算法，根据从各相邻路由器得到的关于网络拓扑的变化情况，动态地改变所选择的路由。 路由表是根据路由选择算法得出的。而转发表是从路由表得出的。 在讨论路由选择原理时，往往不

3、区分转发表和路由表的区别，而是笼统地使用路由表这一名词。,知识点归纳,3. 拥塞控制当大量的分组进入通信子网，超出了网络的处理能力时，就会引起网络局部或整体性能下降，这种现象称为拥塞。拥塞常常使问题趋于恶化。 引起拥塞的原因 节点存储量不够、CPU处理速度太慢、线路带宽太低等 出现资源拥塞的条件对资源需求的总和 可用资源 拥塞控制从各个方面对子网加以控制，规范所有主机和路由器的行为，尽量消除任何可能导致子网通信能力下降的因素，确保子网的正常运行。,拥塞控制与流量控制,区别 流量控制只在一对给定的发送方和接收方之间，控制发送方不以超过接收方处理能力的速率发送数据。 拥塞控制是一个全局性的过程，涉

4、及到网络中所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。 联系流量控制限制了进入网络中的信息总量，可以在一定程度上减缓拥塞的作用。,拥塞控制策略,策略一：开环控制方法。重在预防，希望通过完美的设计来避免拥塞的发生。需精心设计网络的各个环节，尽可能减少不必要的数据重传和避免数据过分集中在某个局部，同时还要严格控制进入子网的数据量以及数据流入的速度。 策略二：闭环控制方法。重在解决，在拥塞发生后设法控制和缓解拥塞。需监视拥塞的发生，网络中要定期收集一些性能参数，一旦参数值超过一定的门限，检测到拥塞的结点立即通知有关结点，以便采取措施。,知识点归纳,（二）路由算法1.静态路由与动态

5、路由从路由算法能否随网络的通信量或拓扑自适应地进行调整变化来划分，分为两大类：,知识点归纳,静态路由算法 预先计算好路由表，在系统启动时装入路由器，在运行过程中保持不变。 不能适应网络拓扑和流量的变化，出现故障时必须人工干预。 实现简单，适合于负载稳定、变化不大的环境。动态路由算法 根据当前网络流量和拓扑来选择最佳路径。 算法灵活、强壮。某一节点发生故障时，可绕过该节点，平衡负载。 算法复杂，实现难度大。 各路由器之间定期交换路由信息，增加了网络负担。,知识点归纳,2. 距离矢量路由选择(DV)算法 方法 每隔一段时间，每个节点就向它的所有相邻节点发送一个有关全网的距离列表(即距离矢量)。 各

6、节点依据当前相邻节点的情况来修改更新自己的路由表。 距离的计算 可以为距目的节点的站的段数(hops)、时间等,距离矢量的路由协议,定期将路由表复制给相邻的路由器，并且进行矢量计算、更新路由表,C,D,B,A,C,B,A,D,Routing Table,Routing Table,Routing Table,Routing Table,Distance How far Vector In which direction,各路由器从自己直接相连的网络收集到最原始的源信息,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,Rou

7、ting Table,10.2.0.0,10.3.0.0,0,0,Routing Table,10.3.0.0,S0,0,10.4.0.0,E0,0,Routing Table,10.1.0.0,10.2.0.0,0,0,距离矢量源信息的获得,路由器从相邻路由器收集到的源信息中选择到达目标地址的最佳路径。,距离矢量源信息的获得,距离矢量源信息的获得,路由器继续从相邻路由器收集到的源信息中选择到达目标地址的最佳路径。,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,Routing Table,10.1.0.0,10.2.0.

8、0,10.3.0.0,10.4.0.0,Routing Table,10.2.0.0,10.3.0.0,10.4.0.0,10.1.0.0,0,0,1,1,Routing Table,10.3.0.0,S0,0,10.4.0.0,E0,0,10.2.0.0,S0,10.1.0.0,1,2,1,2,0,0,一步一步完成的路由表更新过程,路由表的更新过程将通过路由器之间一步一步来完成,A,更新路由表,一步一步完成的路由表更新过程,路由表的更新过程将通过路由器之间一步一步来完成,A,更新路由表,一步一步完成的路由表更新过程,路由表的更新过程将通过路由器之间一步一步来完成,A,B,更新路由表,更新路由

9、表,DV算法的收敛性问题,节点启动时 (b)A-B的链路失效时 各结点到结点A的距离,X,DV算法的优缺点,优点 实现简单，开销较小 缺点 收敛较慢，网络远端的变化只有经过相邻点的多次传递才能逐渐反映出来 好消息传播得快，坏消息传播得慢。网络出故障的传播时间往往需要较长的时间 路由器之间交换的路由信息是路由器中的完整路由表，随着网络规模的扩大，开销也就增加。 一般只用于规模不大的局域网,链路状态路由选择算法,3. 链路状态路由选择(LS)算法 特点 各结点向全网其它节点发送该节点同相邻节点的链路状态信息 基本思想 通过各个节点之间的路由信息交换 每个节点可获得关于全网的拓扑信息，得知网中所有的

10、节点、各节点间的链路连接和各条链路的代价. 将这些拓扑信息抽象成一张带权无向图，然后利用最短通路路由选择算法计算出到各个目的节点最短通路。,链路状态路由选择算法,LSA（link state advertisement) 数据包链路状态公告传递自己的链路状态信息给其它的路由器,C,A,D,B,LSP使用dijkstra算法进行SPF运算,LS算法的步骤,1. 了解相邻节点 方法：发送询问分组 每个节点启动后，向同它相连的线路上发送一个特殊的询问分组，链路另一端的节点收到该分组后进行响应，返回其网络地址。 2. 确定链路代价 方法：发送回声分组 节点在链路上发送一个特殊的ECHO分组 另一端以最

11、快的速度返回。 发送节点将往返时间除以2即得到该链路的延迟时间。 可取多次结果的平均值。,LS算法的步骤（续）,3. 构造链路状态分组 链路状态分组包括：源节点的网络地址、分组的序列号、寿命、相邻节点的网络地址和去往该节点的链路代价。,(a) 网络拓扑 (b)链路状态分组,LS算法的步骤（续）,构造该分组的时机 不能太快，过于增加网络负载； 不能太慢，不能反映网络拓朴的变化。 有两种方法 定期产生链路状态分组，如30秒。 在探测到网络连接或链路代价改变之后，才产生。 4. 发送链路状态分组 采用洪泛法进行发送，保证网络上所有结点都能收到链路状态分组。 每一结点收到一个链路状态分组后，复制多份，

12、向所有的其他端口发送出去。,LS算法的步骤（续）,5. 计算新的路由 构造反映网络拓扑的带权图 使用SPF最短通路路由选择算法(dijkstra)计算路由，然后更新路由表 LSP的优点 链路状态数据库更新较快，因而收敛快。 能适用于规模很大的自治系统中 链路状态信息量小，可减少路由信息的通信量 LSP的缺点 当网络规模大，链路状态数据库大，需较大的存储空间，计算最佳路由需较长时间。 比距离矢量算法复杂,知识点归纳,4.层次路由自治系统AS的概念： 将整个互联网划分为许多较小的自治系统 (AS)。 一个自治系统是一个互联网，其最重要的特点就是自治系统有权自主地决定在本系统内应采用何种路由选择协议

13、。 一个自治系统内的所有网络都属于一个行政单位(例如，一个公司，一所大学，政府的一个部门，等等)来管辖。 一个自治系统的所有路由器在本自治系统内都必须是连通的。,层次路由,IGP (Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP 和 OSPF 协议。 EGP (External Gateway Protocol) 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是

14、 BGP-4。,知识点归纳,(三)IPv4IPv4分组原则，是一种分等级的地址结构。IPv4地址与NAT，掌握地址转换的必要性和原理。子网划分与子网掩码的基本思路和具体实践中的注意事项。CIDR的概念和作用，消除了传统的 A 类、B 类和 C 类地址以及划分子网的概念，有效地分配 IPv4 的地址空间。,知识点归纳,从概念上说，IP地址的层次结构具有两个重要特性：l 每台主机分配了一个唯一的地址。l 网络标识号的分配必须全球统一，但主机标识号可由本地分配。IP地址有不同的版本：IPv4、IPv6。现以当前因特网使用的IPv4(第4版本)为例说明IP编址，因特网(IP网)为每台主机分配一个唯一的

15、4字节(32比特)IP地址。为了便于管理，把这32位地址按分级地址空间的树形表示法分为两个部分：网络号和主机号(net-id，host-id)。主机号为全0的网络地址定义为网络号，它标识因特网上的唯一网络。4字节的IP地址，采用“点分十进制”的方法来表示，例如，202.119.224.93。由于每个字节为8比特，所以每个十进制数只允许在0-255范围内。根据因特网上的网络规模，IP地址可分为A类、B类、C类、D类和E类。判断一个IP地址是何类地址，要看4字节中的第一字节：若1-126属A类网址，128-191属B类网址，192-223属C类网址，224-239属D类网址。240以上为E类地址，

16、暂未使用。,知识点归纳,(1) A类网：网络号为1字节，定义最高比特为0，为A类网识别符，余下7比特为网络号，主机号则可有24比特编址。可见A类网支持大型网络，可用网络号为126个，每个A类网可含224-2=16777216-2=16777214个可用主机号。比如，IP地址为15.1.2.25，是A类网，其网络号为15，主机号为1.2.25。 (2) B类网：网络号为2字节，定义最高二比特为10，为B类网识别符，余下14比特为网络号，主机号则可有16比特编址。B类网是中型网络，可用网络号为214-1= 16384-1=16383个，每个B类网可含216-2=65534个可用主机号。 (3) C类网：网络号为3字节，定义最高三比特为110，为C类网识别符，余下21比特为网络号，主机号仅有8比特编址。C类网是小型网络，可用网络号为221-1= 2097151个，每个C类网可含28-2=254个可用主机号。 (4) D类网：不分网络号和主机号，定义最高四比特为1110，为D类网址识别符，表示一个多播地址，即多目的地传输，可用来识别一组主机。,