网络层:控制层面
一、路由和选路
选路算法
- 构造网络控制平面的两种方法
- 每个路由器控制(传统方法)
- 逻辑集中控制(软件定义网络,
SDN
)
- 默认路由器
- 与主机直接相连的路由器,又叫第一跳路由器。
- 每当主机发送一个分组时,都先传送给它的默认路由器。
- 路由算法
- 是确定一个分组从源路由器到目的路由器所经路径的算法。
链路状态选路算法
Dijkstra
- 所有节点知道网络拓扑,以及每条链路的费用信息。
- 计算任意一个节点(源节点)到所有其他节点的最低费用路径。
- 基本思想
- 以源节点为起点,每次找出一个到源节点的费用最低的节点,直到把所有的目的节点都找到为止。
术语 | 定义 |
---|---|
c(x, y) | 表示从节点x到y的链路费用 |
D(v) | 表示从源节点到目的节点v的当前路径的费用 |
p(v) | 表示从源节点到目的节点v的路径上的前驱节点(例如w是v的前驱节点) |
N’ | 表示已经找到最低费用路径的节点集合 |
- 路由转发表生成
- 由源节点得到的最小成本路径树可得到去往其他节点的下一跳。
距离向量路由算法
- 距离向量路由算法是一种迭代的、异步的和分布式的算法。
- 分布式:每个节点都从其直接相连邻居接收信息,进行计算,再将计算结果分发给邻居。
- 迭代:计算过程一直持续到邻居之间无更多信息交换为止。
- 异步:不要求所有节点相互之间步伐一致地操作。
- 自我终结:算法能自行停止。
- 基于
Bellman-Ford
(BF
) 方程 (动态规划)- 定义
- 算法
- 定义
三、因特网中自治系统内部的路由
- 自治系统
AS
- 是一组路由器的集合,它们拥有同样的选路策略、被同一技术管理部门管理运行。
- 选路策略
- 内部网关协议
IGP
:实现自治域内路由RIP
OSPF
- 外部网关协议
EGP
:实现自治域间路由BGP
- 内部网关协议
选择:OSPF
OSPF
(Open Shortest Path First
)- 用链路状态算法
- 分发
LS
分组 - 每个节点具有拓扑图
- 路由计算使用
Dijkstra
算法
- 分发
- 每个
router
都广播OSPF
通告OSPF
通告里为每个邻居路由器设一个表项(记录每个邻居的链路特征和费用)。
- 通告会散布到整个自治系统 (通过洪泛法)
OSPF
信息直接通过IP
传输。
- 相较于
RIP
的优点- 安全
- 所有
OSPF
消息需要认证 (防止恶意入侵)
- 所有
- 允许多个相同开销的路径 (在
RIP
中只有一条路径) - 单播和多播综合支持
- 在大的区域中使用层次 OSPF
- 安全
因特网域间选路:BGP
BGP的作用
- 从邻居
AS
获得前缀的可达性信息。 - 确定到该前缀的最好的路由。
通告BGP路由信息
不是不考
是爷不想记了
四、ICMP 因特网控制报文协议
- 用于主机路由器之间彼此交流网络层信息
- 差错报告
- 不可到达的主机,网络、端口、协议
- 请求/应答
- 用于
ping
,traceroute
- 用于
- 差错报告
- 位于
IP
之上- 因为
ICMP
消息是装载在IP
分组里的。
- 因为