计算机网络个人学习笔记 （三）网络层 ：第三部分 连载

网络层

解决网络互连问题
目的：把分组从源端传到目的端，为分组交换网上的不同的主机提供通讯服务。
单位：IP数据报。
网络层的功能：
1.路由选择和分组转发。（最佳路径）
2.异构互联网（即将不同的网络互连起来）
3.拥塞的避免（包括开环控制和闭环控制）

(第三部分)路由器和相关协议

路由选择协议
AS：自制系统
1.内部网关协议IGP ：一个AS内使用的 RIP(重点）OSPF
2.外部网关协议EGP：AS之间使用的BGP
如图：

RIP协议

RIP是一种分布式的基于距离向量的路由选择协议。（优点：简单）
RIP协议要求网络中的每一个路由器都维护从他自己到其他每一个目的网络的唯一最佳距离记录。
RIP允许的一条路由最多只能包含15个路由器。因此距离为16表示网络不可达

RIP协议仅和相邻路由器交换信息
路由器之间交换的是自己的路由表
每30S交换一次路由器的信息，若超过180s没有收到令居路由器的通告，则判断邻居没了，并更新路由器交换并更新路由信息。

距离向量算法

例题：

如图所示：
将更新后的路由表写出，可见右图，然后让R6和更新后的R4比较
R6中
没有NET1 添加
NET2吓一跳地址相同直接更新，不比较大小。
NET3吓一跳地址不同比较大小
因此
NET1 4 R4
NET2 5 R2
NET3 2 R4
RIP的特点：好消息穿的快，坏消息传的慢。慢收敛的过程。

OSPF协议与链路选择算法

1.和谁交换
使用洪泛法向自治系统内所有的路由器发送信息，即路由器通过输出端口向所有相邻的路由器发送信息，然后每一个相邻的路由器又再次将次信息发往其他所有的相邻路由器（广播）
2.交换的内容是什么？
交换的是相邻的所有路由器的链路状态（链路的度量、代价–费用，距离，时延，带宽）
3.多久交换一次
只有当链路状态发生变化时，路由器才向所有的路由器洪范发送此信息。

链路状态的路由算法
1.每个路由器发现它的邻居节点，然后问候分组，并了解邻居节点的网络地址。
2.设置到它的每个邻居的成本度量。
3.构造数据库描述分组，向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息。
4.若分组中的摘要自己都有，则邻站不做处理；如果有没有的或者是更新的，则发送LSR链路状态请求分组。
5.收到邻站的LSR分组后，发送更新分组进行更新
6.返回一个确认分组进行确认。
7.使用迪杰斯特拉算法根据自己的链路状态数据库构造到其他节点间的最短路径。

OSPF的特点
OSPF能够用于规模很大的网络，OSPF将一个自治系统在花费为若干个更小的范围，叫做区域。每一个区域路由器最好不超过200。
收敛速度快

BGP协议

1.和谁交换
与其他的AS的邻站的BGP发言人交换信息（BGP发言人为边界路由器）