【网络基础】路由表，分组转发算法

前提：

IP数据报的首部中没有地方能够用来指明“下一跳路由器的 IP 地址”。

那么。当路由器接受到一个待转发的报文时。是怎样确定将该报文的传向呢？在此，我们引入“路由表”概念。

路由表如图所看到的：

当一个IP报文传到路由器R2时，则会通过查询R2所维护的路由表，依据IP报文段中的目的地址进行匹配。

得到对应的下一跳地址。

这样，

IP 数据报终于一定能够找到目的主机所在目的网络上的路由器（可能要通过多次的间接交付）。
仅仅有到达最后一个路由器时，才试图向目的主机进行直接交付。

当然，路由表内容不止上图所看到的。例如以下：

特定主机路由:

这样的路由是为特定的目的主机指明一个路由。

採用特定主机路由可使网络管理人员能更方便地控制网络和測试网络，同一时候也可在须要考虑某种安全问题时採用这样的特定主机路由。

默认路由:

作用：

路由器还可採用默认路由以降低路由表所占用的空间和搜索路由表所用的时间。
仅仅要目的网络在路由表中匹配不到，就一律选择默认路由（详情见后面：分组转发规则）
用途：
假设一个主机连接在一个小网络上。而这个网络仅仅用一个路由器和因特网连接，那么在这样的情况下使用默认路由是非常合适的。。

当路由器收到待转发的数据报，不是将下一跳路由器的 IP 地址填入 IP 数据报，而是送交下层的网络接口软件。
确认下一跳路由器之后，

网络接口软件使用 ARP 负责将下一跳路由器的 IP 地址转换成硬件地址。并将此硬件地址放在链路层的 MAC 帧的首部。然后依据这个硬件地址找到下一跳路由器。

以下列出路由器之间分组转发的算法：

(1) 从数据报的首部提取目的主机的 IP 地址 D, 得出目的网络地址为 N。
(2) 若网络 N 与此路由器直接相连。则把数据报直接交付目的主机 D。否则是间接交付，运行(3)。

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

(4) 若路由表中有到达网络 N 的路由，则把数据报传送给路由表指明的下一跳路由器。否则，运行(5)。

(5) 若路由表中有一个默认路由。则把数据报传送给路由表中所指明的默认路由器；否则，运行(6)。
(6) 报告转发分组出错。

本文由Cout_Sev 搜集整理并改动

转载请注明出处

谢谢！

转载于:https://www.cnblogs.com/yxwkf/p/5120811.html

【网络基础】路由表，分组转发算法相关推荐

路由器的分组转发算法
路由器的分组转发算法: 1.从数据报的首部提取目的主机的IP地址D,得出目的网络地址为N. 2.若N就是与此路由器直接相连的某个网络地址,则进行直接交付,不需要再经过其他的路由器,直接把数据报交付目的 ...
通信网络基础期末复习-第五章-路由算法
写在前面:本文主要依据为<通信网络基础>李建东,盛敏编著,如有侵权,请联系作者删除.本文仅用于个人期末复习与知识结构的搭建. 文章目录第五章路由算法 5.1 路由算法概述 5.1.1路 ...
分组转发和路由选择基础
一.分组转发 1.分组转发(forwarding)是指互联网中路由器转发IP分组的物理过程与数据报转发机制.在网络中,一台主机通常是与一台路由器相连接,这台路由器就是该主机的默认路由器(default ...
c++ 单例模式_Java面试题总结之设计模式、网络基础、常用算法
一.设计模式 1.单例模式 A.懒汉式单例模式最简单的实现发现,但是不支持多线程,线程不安全如果想线程安全,在方法上加上synchronized就可以,不过这样效率低下,99%情况都不会用到 pu ...
Interview：算法岗位面试—10.24下午—上海某软件公司(机器学习，上市)电话面试—考察SVM、逻辑回归、降低过拟合、卷积网络基础等
Interview:算法岗位面试-10.24下午-上海某软件公司(机器学习,上市)电话面试-考察SVM.逻辑回归.降低过拟合.卷积网络基础等导读:当时电话来的非常快,我刚做完一家公司的笔试,接着来了 ...
计算机原理---网络基础知识
路由器路由器(Router)是连接因特网中各局域网.广域网的设备,是互联网的主要结点设备.它会根据信道的情况自动选择和设定路由,以最佳路径,按前后顺序发送信号.路由器通过路由决定数据的转发.转发策略 ...
软件定义网络基础（SDN①）
1.SDN的产生: SDN(软件定义网络)的产生源于传统网络无法满足现代网络环境对网络灵活性.可扩展性和安全性等方面的要求.传统网络架构中,网络设备(如交换机和路由器)负责控制和转发数据流量,网络管理 ...
网络基础知识学习笔记
网络基础知识学习笔记参考菜鸟教程.个人学习整理,仅供参考.三年前学过,三年没用忘了,重新学习整理一下. 文章目录网络基础知识学习笔记 OSI七层网络模型 IP地址子网掩码及网络划分网络协议 A ...
超级网管员——网络基础
本书全面系统地概括了计算机网络的基本理论,详细阐述了OSI模型与网络协议.网络规划与综合布线.对等网络与服务器/客户端网络.Intranet服务与应用,Internet接入与网络安全,无线网络搭建与实 ...

【网络基础】路由表，分组转发算法

【网络基础】路由表，分组转发算法相关推荐

最新文章

热门文章