网络层的转发与路由选择

网络层作用：将分组从一台发送主机移动到一台接收主机。

网络层的转发功能和路由选择功能

转发涉及分组在单一的路由器中从一条入链路到一条出链路的传送
路由选择涉及一个网络的所有路由器，它们经路由选择协议共同交互，以决定分组从源到目的地结点所采用的路径。

一、转发

 转发表（FIB）：用于判断基于 IP 包的网络前缀，如何进行转发。对于每一条可达的目标网络前缀，FIB 包含接口标识符和下一跳信息。 FIB 概念上类似于路由表，它维护一份 RIB 表中的转发信息镜像。

遵循 最长掩码匹配原则。

举个例子：一个目的地址为8.1.2.1的报文进入路由器，查找对应的FIB表，首先，目的地址8.1.2.1与FIB表中各表项的掩码“0,8,16”作逻辑与运算，得到下面的网段地址： 
0.0.0.0  8.0.0.0  8.1.0.0。这三个结果可以匹配到FIB表中对应的三个表项的匹配长度分别是0bit、8bit和16bit，最终，路由器会选择最长匹配8.1.0.0进行转发，也就是从接口转发这条目的地址为8.1.2.1的报文。
 

 

二、路由选择

路由表： 路由表的表项根据设备不同，可能是不同的。但是目的IP地址、网络掩码、网关（下一站路由器的IP地址）、接口（将数据报从哪个接口发出，是自己设备上的。）、标志这几项是必须存在的。

 

路由选择算法：

（路由器就是点，链路就是边，所以其实就是选择从A到B的最短路径算法。）

1.全局式路由选择算法 ： 用完整的、全局性的网络知识计算出从源到目的地之间的最低费用路径。
链路状态LS算法

出现问题：拥塞敏感路由出现的振荡
解决：确保并非所有的路由器都同时运行LS算法  让每台路由器发送链路通知的时间随机化

2.分散式路由选择算法：以迭代、分布式的方式计算出最低费用路径。
距离向量DV算法

 

 

 

IPv4数据报格式： 为了解决IP不够用的问题，现在已用IPv6 （128比特）代替。IPv6对数据没有分片操作。

 

 

 

 

 

 

很久未写博客发现表达能力越来越弱了，连与自我交流都成了困难。

多看书才慢慢体会到原来“数据结构与算法是计算机的基础”这句话之精辟犹如科学的尽头就是哲学，然而还是自己太狭隘了。

带着思考的行动去试探那些不确定性。