网络层、转发、路由选择、路由协议

转发和路由选择

• 在发送主机和接受主机之间发送数据段。
• 在发送端封装段成数据报
• 路由器检查数据报，运用算法进行转发。

• 转发 ：分组到达路由器的输入链路时候，路由器必须将分组移动到输出链路。
• 路由选择：分组到达接收方，网络层决定这些分组的路径。这也是路由选择算法的由来。
• 自治系统内部路由选择协议

AS内部路由选择协议（也称为内部网关协议）用于确定在一个AS内执行路由选择的方式。历史上有两个路由选择协议被广泛应用于因特尔网上自治系统内的路由选择：路由选择信息协议（RIP）和开放最短路优先（OSPF）
RIP

RIP是一种距离向量协议，使用跳数作为其费用测度，即每条链路的费用为1，一条路径的最大费用被限制为15，因此RIP的使用限制在网络直径不超过15跳的自治系统内。

每台路由器维护一张称为路由选择表的RIP表。一台路由选择器的路由选择表包括该路由器的距离向量和该路由器的转发表。
OSPF

OSPF的核心是一个使用洪泛链路状态信息的链路状态协议和一个Dijkstra最低费用路径算法。使用OSPF，一台路由器构建了一幅关于整个自治系统的完整拓扑图，于是，路由器在本地运行Dijkstra的最短路径算法，以确定一个以自身为根结点的到所有子网的最短路径树。

使用OSPF时，各条链路费用是由网络管理员配置的（可以将链路费用设为1，实现最少跳数路由选择。或者将链路权值按与链路容量成反比来设置）。另外，使用OSPF时，路由器向自治系统内所有其他路由器广播路由选择信息，而不仅仅是向其相邻路由器广播。每当一条链路状态发生变化时，路由器就会广播链路状态信息，即便没有变化，他也要周期性地广播链路状态。

OSPF优点：安全、多条相同费用的路径、对单播与多播路由选择的综合支持、支持在单个路由选择域内的层次结构。 自治系统间的路由选择：BGP

作为一个自治系统间路由选择协议，BGP为每个AS提供了进行以下工作的手段：

1.从相邻AS处获得子网可达性信息
2.向本AS内部的所有路由器传播这些可达性信息
3.基于可达性信息和AS策略，决定到达子网的“好”路由

---

转发表

每台路由器都要一张转发表，路由器通过检查分组的首部来确定转发分组，在表中查询索引，存储在表中的目的地址。

路由器接收路由选择协议报文，配置转发表。

网络服务模型

定义分组在发送和接收端系统之间的端到端的运输特性

• 确保交付：确保分组将最终到达目的地。
• 有序分组交付：确保分组以它们的顺序交付给目的地
• 确保最小带宽：一般来说，只要发送主机低于特定比特率的速率传输比特，分组不会丢失，且分组会在预定的主机到主机时延内到达。
• 安全性服务：设置会话密钥，起到了加密的作用。不必过于深入的了解。

网络层的服务是尽力而为的服务。存在丢包、超时、失序的可能。