位置:51电子网 » 技术资料 » 新品发布

路由器转发分组的算法

发布时间:2014/9/17 21:01:29 访问次数:1539

   在划分子网的情况下,分组转发的算法必须做相应的改动。

   我们应当注意到,U184508BEPI使用子网划分后,路由表必须包含以下三项内容:目的网络地址、子网掩码和下一跳地址。

   在划分子网的情况下,路由器转发分组的算法如下:

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

   (2)先判断是否为直接交付。对路由器直接相连的网络逐个进行检查:用各网络的子网掩码和D逐位相“与”(AND操作),看结果是否和相应的网络地址匹配。若匹配,则把分组进行直接交付(当然还需要把D转换成物理地址,把数据报封装成帧发送出去),转发任务结束。否则就是间接交付,执行(3)。

   (3)若路由表中有目的地址为D的特定主机路由,则把数据报传送给路由表中所指明的下一跳路由器;否则,执行(4)。

   (4)对路由表中的每一行(目的网络地址,子网掩码,下一跳地址),用其中的子网掩码和D逐位相“与”(AND操作),其结果为Ⅳ。若Ⅳ与该行的目的网络地址匹配,则把数据报传送给该行指明的下一跳路由器;否则,执行(5)。

   (5)若路由表中有一个默认路由,则把数据报传送给路由表中所指明的默认路由器;否则.执行(6)。

   (6)报告转发分组出错。

   以及路由器Ri中的部分路由表。现在源主机Hi向目的主机H2发送分组。试讨论Ri收到Hi向H2发送的分组后查找路由表的过程。

   在划分子网的情况下,分组转发的算法必须做相应的改动。

   我们应当注意到,U184508BEPI使用子网划分后,路由表必须包含以下三项内容:目的网络地址、子网掩码和下一跳地址。

   在划分子网的情况下,路由器转发分组的算法如下:

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

   (2)先判断是否为直接交付。对路由器直接相连的网络逐个进行检查:用各网络的子网掩码和D逐位相“与”(AND操作),看结果是否和相应的网络地址匹配。若匹配,则把分组进行直接交付(当然还需要把D转换成物理地址,把数据报封装成帧发送出去),转发任务结束。否则就是间接交付,执行(3)。

   (3)若路由表中有目的地址为D的特定主机路由,则把数据报传送给路由表中所指明的下一跳路由器;否则,执行(4)。

   (4)对路由表中的每一行(目的网络地址,子网掩码,下一跳地址),用其中的子网掩码和D逐位相“与”(AND操作),其结果为Ⅳ。若Ⅳ与该行的目的网络地址匹配,则把数据报传送给该行指明的下一跳路由器;否则,执行(5)。

   (5)若路由表中有一个默认路由,则把数据报传送给路由表中所指明的默认路由器;否则.执行(6)。

   (6)报告转发分组出错。

   以及路由器Ri中的部分路由表。现在源主机Hi向目的主机H2发送分组。试讨论Ri收到Hi向H2发送的分组后查找路由表的过程。

相关技术资料
9-17路由器转发分组的算法

热门点击

 

推荐技术资料

自制智能型ICL7135
    表头使ff11CL7135作为ADC,ICL7135是... [详细]
版权所有:51dzw.COM
深圳服务热线:13692101218  13751165337
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!