路由器转发分组的算法
发布时间: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发送的分组后查找路由表的过程。
上一篇:使用子网掩码的好处
上一篇:CIDR地址块中的任何一个地址
热门点击
- 以下地址中的哪一个和86.32/12匹配
- 因特网交换点IXP在全球的分布
- 特定主机路由
- OSI失败的原因可归纳
- 为什么要规定一个最大报文段长度MSS呢
- 网络前缀
- MF47型指针式万用表的工作原理
- 为什么A在TIME-WAIT状态必须等待2M
- 常用的绞合线的类别、带宽和典型应用
- 在物理层扩展以太网
推荐技术资料
- 自制智能型ICL7135
- 表头使ff11CL7135作为ADC,ICL7135是... [详细]