IP分组的交付和转发:(3)-使用分类地址的转发

一   使用分类地址是的转发:

无子网划分的转发:

由于分类编址总存在默认掩码,所以使得转发过程比较简单.在使用分类编址时,全球因特网中的绝大多数路由器都没有涉及到子网的划分.子网划分是在一个组织内部进行的(对外部是透明的).在这种情况下,一个典型的转发需要三张表,每个单播类别对应一张表.如果路由器支持多播,那么还要增加一张处理D类地址的表.有了这三张表,就使得不同的表的搜素效率更高.每张路由表至少需要三列:

(1).目网络的网络地址,它指明了目的主机的位置.(这里使用的是特定网络的转发,而不是很少使用的特定主机转发)

(2)下一跳的地址,在间接交付时它指明了分组应当被交付到那个路由器.在直接交付时这一列是空的.

(3) 接口号 ,指明了分组应当从哪一个端口发出去,一个路由器通常会连接到多个网络.每一个连接都有一个不同的端口号(或接口)

在最简单的情况下,转发模块按照下列步骤工作:

(1)提取分组的目的地址.

(2)目的地址的一个副本用来查找地址的类别.具体的做法是件地址的副本右移28位得到一个在0~15之间的四位数,如果这个数是:

a: 0~7 ===>A类地址

b: 8~11===>B类地址

c:12或13===>C类地址

d:14 ===>D类地址

e: 15===>E类地址

(3)得到地址类型以及目的地址后,就可以提取出目的网络地址了.具体的做法是: 根据不同的地址类别把nudie地址的最右边的24位, 16位, 或8

位分别变为零.

(4) 通过地址的类别和目的网络地址查找下一跳的信息.

(1) 地址的类别决定了要搜索哪一张路由表,如果在表中搜寻到与目的地匹配,就从表中提取出相应的下一跳地址和输出端的接口.如果没有发现匹配,就使用默认的.

(5) 通过ARP协议用下一跳的地址和接口号找出下一个路由器的物理地址,然后请求数据链路层把分组交付到下一跳.

有子网划分的转发: