《课件(2012-10-8)4-2》由会员分享，可在线阅读，更多相关《课件(2012-10-8)4-2（41页珍藏版）》请在金锄头文库上搜索。
1、计算机网络课程 教师：许向阳 2012.10,观察IP 地址的分配 ：寻找特点！,B,222.1.1.,222.1.1.1,222.1.1.2,222.1.1.3,222.1.1.4,R1,222.1.2.5,222.1.2.2,222.1.2.1,222.1.2.3,222.1.2.4,222.1.2.,222.1.6.1,222.1.5.1,222.1.5.2,222.1.6.2,222.1.4.1,222.1.4.2,222.1.3.3,222.1.3.2,222.1.3.1,R3,R2,222.1.3.,LAN3,N3,N2,222.1.4.,222.1.5.,222.1.6.,N1,
2、LAN2,LAN1,互联网,4.2.4 地址解析协议 ARP 和 逆地址解析协议 RARP,IP 地址,物理地址,ARP,物理地址,IP 地址,RARP,地址解析协议 ARP,实际网络的链路上传送数据帧时，须用硬件地址。 每个主机的 ARP缓存中，存有本局域网上的各主机和路由器的 IP 地址到硬件地址的映射表。 工作示例： 主机 A 向本局域网上的主机 B 发送 IP 数据报，须在A的 ARP缓存中查 B 的 IP 地址。 1）如有，就可查出其对应的硬件地址，并写入 MAC 帧，然后通过局域网将该 MAC 帧发往此硬件地址。,A,Y,X,B,Z,主机 B 向 A 发送 ARP 响应分组,主机
3、A 广播发送 ARP 请求分组,ARP 请求,ARP 请求,ARP 请求,209.0.0.5,209.0.0.6,00-00-C0-15-AD-18,08-00-2B-00-EE-0A,我是 209.0.0.5，硬件地址是 00-00-C0-15-AD-18 我想知道主机 209.0.0.6 的硬件地址,我是 209.0.0.6 硬件地址是 08-00-2B-00-EE-0A,A,Y,X,B,Z,209.0.0.5,209.0.0.6,00-00-C0-15-AD-18,ARP 高速缓存的作用,为了减少网络上的通信量，主机 A 在发送其 ARP 请求分组时，就将自己的 IP 地址到硬件地址的映
4、射写入 ARP 请求分组。 当主机 B 收到 A 的 ARP 请求分组时，就将主机 A 的这一地址映射写入主机 B 自己的 ARP 高速缓存中。这对主机 B 以后向 A 发送数据报时就更方便了。,应当注意的问题,ARP 是解决同一个局域网上的主机或路由器的 IP 地址和硬件地址的映射问题。 如果所要找的主机和源主机不在同一个局域网上，那么就要通过 ARP 找到一个位于本局域网上的某个路由器的硬件地址，然后把分组发送给这个路由器，让这个路由器把分组转发给下一个网络。剩下的工作就由下一个网络来做。,应当注意的问题（续）,从IP地址到硬件地址的解析是自动进行的，主机的用户对这种地址解析过程是不知道的
5、。 只要主机或路由器要和本网络上的另一个已知 IP 地址的主机或路由器进行通信，ARP 协议就会自动地将该 IP 地址解析为链路层所需要的硬件地址。,什么我们不直接 使用硬件地址进行通信？,由于全世界存在着各式各样的网络，它们使用不同的硬件地址。要使这些异构网络能够互相通信就必须进行非常复杂的硬件地址转换工作，因此几乎是不可能的事。,逆地址解析协议 RARP,逆地址解析协议 RARP 使只知道自己硬件地址的主机能够知道其 IP 地址。 这种主机往往是无盘工作站。 因此 RARP协议目前已很少使用。,4.2.5 IP 数据报的格式,一个 IP 数据报由首部和数据两部分组成，首部的前一部分是固定长
6、度，共 20 字节，在首部的固定部分的后面是一些可选字段，其长度是可变的。 详见教材P.122P.126， 重点关注： 1、版本：IPV4 2、生存时间：T T L,固 定 部 分,可变 部分,0,4,8,16,19,24,31,版 本,标志,生 存 时 间,协 议,标 识,区 分 服 务,总 长 度,片 偏 移,填 充,首 部 检 验 和,源 地 址,目 的 地 址,可 选 字 段 （长 度 可 变）,位,首部长度,数 据 部 分,数 据 部 分,首 部,IP 数据报,4.2.6 IP 层转发分组的流程,工作示例： 若有四个 A 类网络通过三个路由器连接。 1）若按目的主机号来制作路由表，则
7、所得出的路由表就会过于庞大。 2）但若按主机所在的网络地址来制作路由表，那么每个路由表就只含 4 个项目，路由表大大简化。,网 1 10.0.0.0,网 4 40.0.0.0,网 3 30.0.0.0,网 2 20.0.0.0,10.0.0.4,40.0.0.4,30.0.0.2,20.0.0.9,20.0.0.7,目的主机所在的网络,下一跳地址,20.0.0.0,30.0.0.0,10.0.0.0,40.0.0.0,20.0.0.7,30.0.0.1,直接交付，接口 1,直接交付，接口 0,路由器 R2 的路由表,30.0.0.1,10.0.0.4,40.0.0.4,30.0.0.2,20.
8、0.0.9,20.0.0.7,30.0.0.1,链路 4,链路 3,链路 2,链路 1,R2,R3,R1,0,1,R2,R3,R1,在路由表中，对每一条路由，最主要的是 （目的网络地址，下一跳地址）,查找路由表,根据目的网络地址就能确定下一跳路由器，这样做的结果是： IP 数据报最终一定可以找到目的主机所在目的网络上的路由器（可能要通过多次的间接交付）。 只有到达最后一个路由器时，才试图向目的主机进行直接交付。,默认路由(default route),路由器还可采用默认路由以减少路由表所占用的空间和搜索路由表所用的时间。 这种转发方式在一个网络只有很少的对外连接时是很有用的。,N1,R1,因特
9、网,目的网络 下一跳 N1 直接 N2 R2 默认 R1,路由表,N2,R2,特定主机路由 示例：只要目的网络不是 N1 和 N2，就一律选择默认路由，把数据报先间接交付路由器 R1，让 R1 再转发给下一个路由器。,分组转发算法 （1）,(1) 从数据报的首部提取目的主机的 IP 地址 D, 得出目的网络地址为 N。 (2) 若网络 N 与此路由器直接相连，则把数据报直接交付目的主机 D；否则是间接交付，执行(3)。 (3) 若路由表中有目的地址为 D 的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器；否则，执行(4)。,分组转发算法 （2）,(4) 若路由表中有到达网络 N 的
10、路由，则把数据报传送给路由表指明的下一跳路由器；否则，执行(5) (5) 若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则，执行(6)。 (6) 报告转发分组出错。,4.3 划分子网和构造超网 4.3.1 划分子网,1. 从两级 IP 地址到三级 IP 地址 在 ARPANET 的早期，IP 地址的设计确实不够合理。 IP 地址空间的利用率有时很低。 给每一个物理网络分配一个网络号会使路由表变得太大因而使网络性能变坏。 两级的 IP 地址不够灵活。,从 1985 年起在 IP 地址中又增加了一个“子网号字段”，使两级的 IP 地址变成为三级的 IP 地址。 这种做法叫
11、作划分子网(subnetting) 。划分子网已成为因特网的正式标准协议。,三级的 IP 地址,划分子网纯属一个单位内部的事情。单位对外仍然表现为没有划分子网的网络。 从主机号借用若干个位作为子网号 subnet-id，而主机号 host-id 也就相应减少了若干个位。 IP地址 := , , (4-2),划分子网的基本思路,凡是从其他网络发送给本单位某个主机的 IP 数据报，仍然是根据 IP 数据报的目的网络号 net-id，先找到连接在本单位网络上的路由器。 然后此路由器在收到 IP 数据报后，再按目的网络号 net-id 和子网号 subnet-id 找到目的子网。 最后就将 IP 数据
12、报直接交付目的主机。,划分子网的基本思路（续）,145.13.3.10,145.13.3.11,145.13.3.101,145.13.7.34,145.13.7.35,145.13.7.56,145.13.21.23,145.13.21.9,145.13.21.8,所有到网络 145.13.0.0的分组均到达此路由器,我的网络地址 是 145.13.0.0,R1,R3,R2,一个未划分子网的 B 类网络145.13.0.0,划分为三个子网后对外仍是一个网络,145.13.3.10,145.13.3.11,145.13.3.101,145.13.7.34,145.13.7.35,145.13.
13、7.56,145.13.21.23,145.13.21.9,145.13.21.8,子网 145.13.21.0,子网 145.13.3.0,子网 145.13.7.0,所有到达网络 145.13.0.0 的分组均到达 此路由器,网络 145.13.0.0,R1,R3,R2,当没有划分子网时，IP 地址是两级结构 划分子网后 IP 地址就变成了三级结构。 划分子网只是把 IP 地址的主机号 host-id 这部分进行再划分，而不改变 IP 地址原来的网络号 net-id。,划分子网后变成了三级结构,从一个 IP 数据报的首部并无法判断源主机或目的主机所连接的网络是否进行了子网划分。 使用子网掩
14、码(subnet mask)可以找出 IP 地址中的子网部分。,2. 子网掩码,IP 地址的各字段和子网掩码,145 . 13 .,3 . 10,两级 IP 地址,子网号为 3 的网络的网络号,三级 IP 地址,主机号,子网掩码,net-id,host-id,子网的 网络地址,0,net-id,subnet-id,host-id,145 . 13 .,145 . 13 . 3,3 . 10,(IP 地址) AND (子网掩码) = 网络地址,网络号 net-id,主机号 host-id,两级 IP 地址,网络号,三级 IP 地址,主机号,子网号,子网掩码,子网的 网络地址,net-id,sub
15、net-id,0,逐位进行 AND 运算,1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1,0 0 0 0 0 0 0 0,0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1,1 1 1 1 1 1 1 1,0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,net-id,net-id,host-id 为全 0,net-id,网络地址,A 类 地 址,默认子网掩码 255.0.0.0,网络地址,B 类 地 址,默认子网掩码 255.255.0.0,网络地址,C 类 地 址,默认子网掩码 255.255.255.0,host-id 为全 0,host-id 为全 0,默认子网
