计算机网络教案第四章数据链路层.pptVIP

* * 图4-18 IP地址的各字段和子网掩码 * * 若一个网络不划分子网，那么该网络的子网掩码就使用默认子网掩码。 A类地址的默认子网掩码是255.0.0.0。 B类地址的默认子网掩码是255.255.0.0 C类地址的默认子网掩码是255.255.255.0 * * 三 使用子网掩码的分组转发过程 讨论路由器在收到一个分组后，转发分组的过程如下： （1）从收到的数据报的首部提取目的IP地址D。 （2）用各个网络的子网掩码和D逐比特相“与”，若和相应的网络地址相同，则将分组进行直接交付，否则，执行（3）。 （3）若路由表中有目的地址为D的特定主机路由，则将数据报传送给路由表中所指明的下一跳路由器；否则，执行（4）。 * * （4）对路有表中的每一行（目的网络地址、子网掩码、下一跳地址），将其中的子网掩码和D逐比特相“与”，其结果为N。若N与该行的目的网络地址相同，则将数据报传送给该行指明的下一跳路由器；否则，执行（5）。 （5）若路由表中有一个默认路由，则将数据报传送给路由表中所指明的默认路由器；否则，执行（６）。 （６）报告转发分组出错。 * * 4.4.2 无分类编制CIDR Internet中的CIDR(Classless Inter-Domain Routing, 无类别域间路由)的基本思想是取消地址的分类结构，取而代之的是允许以可变长分界的方式分配网络数。它支持路由聚合，可限制Internet主干路由器中必要路由信息的增长。 “无类型”的意思是现在的选路决策是基于整个32位IP地址的掩码操作。而不管其IP地址是A类、B类或是C类，都没有什么区别。 　它的思想是: 把许多C类地址合起来作B类地址分配。采用这种分配多个IP地址的方式，使其能够将路由表中的许多表项归并(summarization)成更少的数目。 * * 4.5因特网的路由选择协议 4.5.1 自治系统与路由选择协议 根据路由协议的作用范围不同，可以将路由协议分成内部网关协议（IGP）和外部网关协议（EGP）。 内部网关协议IGP（Interior Gateway Protocol） 外部网关协议EGP(External Gateway Protocol) * * 下图4-19为三个自治系统互连在一起的示意图，省略在自治系统内各路由器之间的网络，用一条链路表示路由器之间的网络。每个自治系统运行本自治系统的内部路由选择协议IGP，但每个自治系统都有一个或多个路由器除运行本系统的内部路由选择协议外，还运行自治系统间的路由选择协议EGP。能运行自治系统间的路由选择协议的有R1、R2和R3三个路由器。 * * 图4-19自治系统和内部网关协议、外部网关协议 * * 4.5.2 内部网关协议RIP 1．工作原理 RIP协议要求网络中每一个路由器都要维护从它自己到其他每一个目的网络的距离记录，RIP协议将距离定义如下： 从一个路由器到直接连接的网络的距离定义为1。从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加1。“加1”是因为到达目的网络后就进行直接交付，而到直接连接的网络的距离已经定义为1。 * * RIP认为一个好的路由就是它通过的路由器的数目少，即“距离短”。RIP允许一条路径最多只能包含15个路由器，因此“距离”的最大值为16时即相当于不可达。可见RIP只适用于小型互联网。 路由器刚开始工作时，只知道到直接连接的网络的距离（此距离定义为1）。以后，每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。但经过若干次的更新后，所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。 * * 图4-20（a）给出了一个简单的网络拓扑，共有6个网络，由6个路由器互连起来。当RIP协议刚开始工作时，各路由器的路由表中的内容如图a所示。路由表中的每行都包括目的网络、从本路由器到该目的网络的最短距离， 以及下一跳路由器这三个表项。在初始状态下，路由表的行数取决于该路由器与多少个网络直接相连。 * * （a） 各路由器的初始路由表 * * （b）各路由器收到了相邻路由器的路由表，进行路由表的更新 * * （c）各路由器的最终路由表 * * 图（b）是各路由器收到了相邻路由器的路由表，进行路由表更新后的情况。图（c）是各路由器再更新一次路由表后得出最终的路由表中的内容。这些路由表中的每一行都指出：到某个网络的距离是多少，以及下一跳是哪个路由器。 * * 2．RIP协议的优点和缺点 随着OSPF(Open?Shortest?Path?First开放式最短路径优先)和IS-IS（Intermediate System to Intermediate System Routing Proto