计算机网络学习--day3----网络层（超全超详细）

1.网络层的功能

1.1异构网络互联

网络互联：是指将两个以上的计算机网络，通过一定的方法，用一种或多种通信处理设备（即中间设备）相互连接起来，以构成更大的网络系统。

中间设备又称中间系统或中继系统，中继系统分为以下四种：

• 物理层中继系统：中继器、集线器
• 数据链路层中继系统：网桥或交换机
• 网络层中继系统：路由器
• 网络层以上的中继系统：网关

 1.2路由与转发

路由器功能：

• 路由选择：根据特定的路由选择协议造出路由表，根据从各相邻路由器所得到的挂标语整个网络拓扑结构变化，动态地改变所选择的路由。
• 分组转发：处理通过路由器的数据流，关键操作是转发表查询、转发及相关的队列管理和任务调度。（根据转发表将用户ip数据包从何时的端口转发出去）

 1.3拥塞控制

1.概念：在通信子网中，因出现过量的分组而引起网络性能下降的现象称为拥塞

2.结果：当分组到达路由器的速率接近R(最大值），平均时延急剧增加，并且会有大量分组将会被丢弃（路由器端口的缓冲区有限），整个网络的吞吐量会骤降，源于目的地之间的平均时延也会变得近乎无穷大。

3.判断：

如果网络的吞吐量随着网络负载增大而下降，那么网络肯已进入拥塞状态

如网络的负载继续增大，而网络的吞吐量下降到零，那么网络进入死锁状态

4.拥塞控制的方法：

1. 开环控制：在设计网络时事先将有关发送拥塞控制的因素考虑周全，力求网络在工作中不产生阻塞。
2. 闭环控制：采用监测网络系统瞿监视，及时检测哪里发送了故障，并及时调整。基于反馈环路的概念，是一种动态的方法

• 拥塞控制与流量控制的区别：

拥塞控制是确保子网能够承载所达到的流量，这是一个全局性的过程，设计各方面的行为：主机、路由器及路由器内部的转发过程等，单一的增加资源，并不能解决拥塞。

流量控制往往是指在发送端和接收端之间的点对点通信量的控制。流量控制所要做的事抑制发送端发送数据的速率，以便接受端来得及接收。

2.路由算法

2.1静态路由和动态路由

• 静态路由算法：（非自适应路由算法）由网络管理员手工配置的路由信息。工作难度和复杂程度高（优：简便、可靠）
• 动态路由算法：（自适应路由算法）通过互相连接的路由器之间彼此交换信息，然后根据一定的算法优化出来，适应不断变化的网络，以随时获得最优的寻路效果

                        动态路由包括距离--向量路由算法  和链路状态路由算法

2.2距离-向量路由算法 

• 每条路径的目的地（另一个结点）
• 路径的代价（也称距离）

实质：迭代计算一条路由中的站端数或延迟时间，从而得到到达一个目标的最短（最小代价）的通路。RIP算法。采用“跳数”作为距离的度量

缺点：容易遇到路由环路的问题

2.3链路状态路由算法

 1.要求每个参与该算法的结点都具有完全的网络拓扑信息。OSPF

1. 主动测试所有邻接结点的状态
2. 定期地将链路状态传播给所有其他结点

 2.特征：

• 向本自治系统值班费的所有路由器发送信息，泛洪法
• 发送的信息是与路由器相邻的所有路由器的链路状态（表示费用、距离、时延、带宽等）
• 只有当链路状态发送变化时，路由器才向所有路由器发送此消息

3.优点：

• 每个路由结点都使用同样的原始状态数据独立地计算路径，而不依赖中间结点的计算
• 链路状态报文不加改变的传播，故采用该算法易于查找故障
• 由于链路状态报文近运载来自单个结点关于直接链路的信息，其大小与网络中的路由结点数目无关，更好的规模延展性。 

2.4层次路由 

1. 内部网关协议（IGP）：域内路由选择：RIP/OSPF
2. 外部网关协议（EGP）：域间路由选择  :BGP