首页 > 试题广场 >

分两种情况（使用子网掩码和使用 CIDR ）写出互联网子 I

[问答题]

分两种情况（使用子网掩码和使用 CIDR ）写出互联网子 IP 层查找路由的算法。

vzhb

使用CIDR查找路由的算法:(无类型域间选路,)

(1)从ISP收到的数据报中提取目的IP地址D

(2)把D分别和ISP的路由器的路由表中已有的各项的掩码逐位相与,将逐位与操作后的结果顺序写出

(3)根据最长前缀匹配的原理选择目的网络，把收到的数据报转发到所选择的匹配的目的网络，即选择匹配地址中更具体的一个。

ps:最长前缀匹配原理:在同网段内，掩码越长，越匹配

使用子网掩码查找路由的算法:

(1)从收到的数据报首部提取目的IP地址D

(2)判断是否为直接交付:

A.对路由器直接相连的网络逐个进行检查:

a)用各网络的子网掩码和目的IP地址D逐位相与

b)看结果是否和相应的网络地址匹配

B.若匹配，则把分组进行直接交付(把D转换成物理地址，把数据报封帧发送)，转发任务结束

C.不匹配，就是间接交付了，执行(3)

(3)若路由表中有目的地址为D的特点主机路由，则把数据报传送给路由表中指明的下一套路由器，否则，执行(4)

(4)对路由表中每一行(目的网络地址，子网掩码，下一跳地址)逐个检查

将每一行的子网掩码与D逐位相与，匹配数据报传送给该行指明的下一跳路由器；

否则执行步骤(5)

(5)若路由器中有一个默认路由，则把数据报传送给指定的默认路由器，否则就报告转发分组出错

编辑于 2019-11-14 15:37:57 回复(0)

牛客913598676号

发表于 2020-02-21 14:50:20 回复(0)

提交观点

问题信息

上传者：小小

难度：

2条回答 4收藏 3502浏览

扫一扫，把题目装进口袋