计算机网络——第四章 网络层（网课）

考研课

网络层的三大功能：

（1）路由选择与路由转发：通过路径算法寻找最优路径
（2）异构网络互联：通过路由器实现异构设备互联
（3）拥塞控制：有两种方法，开环控制和闭环控制，一静一动

数据交换方式

通过路由器（网络核心）互联，实现主机互联
为什么要数据交换？
如果不通过交换设备需要Cn2条链路，所以我们可以通过一个交换设备实现，这样只需要n条链路，但通过这种方法仍然有问题，一他对这个交换设备的需求过高，二如果链路过长，难以连在同一个交换设备上，所以我们使用的是交换网络的方式来实现数据的传递和交流

电路交换

建立连接–》通信–》释放连接（拆除电路）
其过程就像打电话，拨号，通话，断开
问题：
如果需求小于供应会造成资源浪费，他是独占资源的连接
优点：
发送时延（传输时延）小，速度快。稳定性高。没有第三方的冲突。实时性高，一旦建立可以直接通信
缺点：
建立连接的时间长。链路的使用效率低，容易造成资源浪费。灵活性差，如果一个交换设备崩溃，链路不能使用。无差错控制能力，直接传输

报文交换

源将信息主体发送出去，交换设备可以暂时储存信息主体（存储转发），然后将其发送到目的
优点：
无需建立连接。储存转发，动态分配线路。线路的可靠性高。线路的利用率高。多目标服务，一个报文可以发送到多个目的地址。
缺点：
有存储转发时延。报文大小不定，需要交换设备有足够的空间

分组交换

仍然是存储转发的思路，他将报文切割为较小的数据报，然后按分组单元发送出去

优点：
无需建立连接。储存转发，动态分配线路。线路的可靠性高。线路的利用率高。相对于报文交换，储存管理更容易。
缺点：
有转发时延。需要额外的信息量。乱序到目的主机时需要对分组重新排序。

分组交换通过并行发送的方式大大减少了时间，最后一组发送出去的时间时10s，最后一个分组到达目的地址的时间时0.02
注意：1byte=8bit

数据报方式&虚电路方式

这两种方式都属于分组交换

连接服务结合了电路交换的优点，可以实现有序的传输
因特网使用的方式是数据报方式，路由器根据分组的目的地址转发分组，基于路由协议/算法构建转发表。检索转发表，每个分组独立选路
虚电路发送呼叫请求分组收到后发送呼叫应答，分组建立完成，每个分组包括虚电路号用来记录路径怎么走

路由算法和路由协议

路由算法

选择最佳路由将表象填到路由表（转发表）中

路由算法分为静态路由算法和动态路由算法：

路由选择协议

IP数据报格式

IP数据报格式

其中首部长度单位是4B如果是5，那么对应的就是20B，也就是固定部分的最短的长度
首部检验和：用来检验头部是否出错，出错就丢弃
可选字段：用来支持排错、测量、以及安全等措施
填充：全0用来把首部补成4B的整数倍

IP数据报分片

以太网的MTU（最大传送单元是1500）数据部分如果超过这个就需要分片

IPv4地址

如图有六个网络
222.1.3标识网络，最后一位标识主机

特殊的IP地址

路由器对目的地址是私有的都不会进行转发

子网划分和子网掩码

子网划分

子网掩码

ICMP协议

ICMP应用

跟踪一个分组从源点到终点的路径，使用了ICMP时间超过差错报告报文

IPv6

与CIDR和NAT相比可以从根本上解决地址空间不够用的问题

因为扩展首部的存在，使其更加灵活

IPv6与IPv4的区别



隧道技术就是将IPv6作为IPv4的数据部分发送（伪装）

RIP协议与距离向量算法

OSPF协议和链路状态算法

BGP协议

三种路由协议的比较

路由器