分两种情况(使用子网掩码和使用CIDR)写出因特网的IP成查找路由的算法.doc

《分两种情况(使用子网掩码和使用CIDR)写出因特网的IP成查找路由的算法.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、分两种情况（使用子网掩码和使用CIDR）写出因特网的IP成查找路由的算法。在划分子网的情况下路由器转发分组的算法如下：(1)从收到的数据报的首部提取目的IP地址D。(2)先判断是否为直接交付：A.对路由器直接相连的网络逐个进行检查：a)用各网络的子网掩码和D逐位相“与”（AND操作）；b)看结果是否和相应的网络地址匹配。B.若匹配，则把分组进行直接交付（当然还需要把D转换成物理地址，把数据报封装成帧发送出去），转发任务结束。C.若不匹配，就是间接交付，执行步骤（3）。(3)若路由表中有目的地址为D的特定主机路由，则把数据报传送给路由表中指明的下一跳路由器；否则执行步骤（

2、4）。(4)对路由表中的每一行（目的网络地址、子网掩码、下一跳地址）逐个进行检查：A.用每一行中的子网掩码和D逐位相“与”（AND操作）；B.若结果与该行的目的网络地址匹配，则把数据报传送给该行指明的下一跳路由器；C.否则，执行步骤（5）。(5)若路由表中有一个默认路由（注意，补充图1中没有画出默认路由），则把数据报传送给路由表中所指明的默认路由器；否则执行步骤（6）。(6)报告转发分组出错。使用CIDR查找路由的算法：（1）从ISP收到的数据报中提取目的IP地址D；（2）把D分别和ISP的路由器的路由表中已有的各项的掩码逐位相“与”，将所得的逐位AND操作的结果按顺序

3、写出；（3）根据最长前缀匹配的原理选择目的网络，把收到的数据报转发到所选择的匹配的目的网络，即选择匹配地址中更具体的一个。2014年3月作者：宇宙经纬