计算机网络基础知识总结二(详细)

计算机网络是考研的重点，也是日后工作最基本的知识点之一。本博文详细的总结了计算机网络的基础知识，方便日常查看和复习，希望有所帮助。
视频学习链接：https://www.bilibili.com/video/BV19E411D78Q

第四章 网络层

主要任务是把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务

功能：

• 路由选择与分组转发(最佳路径)
• 异构网络互连
• 拥塞控制
  • 开环控制(静)
  • 闭环控制(动)

4.1 数据交换方式

• 电路交换
• 报文交换
• 分组交换
  • 数据报方式
  • 虚电路方式

4.1.1 电路交换

eg.电话网络

4.1.2 报文交换

优点：

• 无需建立连接
• 存储转发，动态分配线路
• 线路可靠性较高
• 线路利用率高
• 多目标服务

缺点：

• 有存储转发时延
• 报文大小不定，需要网络节点，有较大的存储空间

4.1.3 分组交换

优点：

• 无需建立连接
• 存储转发，动态分配线路
• 线路可靠性较高(中间有坏的，可以选择其他路)
• 线路利用率高
• 相对于报文交换，存储管理更加容易

缺点：

• 有存储转发时延
• 需要传输额外的信息量
• 乱序到目的主机时，需对分组排序重置

报文交换VS分组交换：

数据报方式为网络层提供无连接服务
虚电报方式为网络层提供连接服务

数据报方式：(因特网在用)

• 无连接
• 每个分组携带源和目的地址
• 路由器根据分组的目的地址转发分组(基于路由协议/算法建立转发表，检索转发表，每个分组独立选路)

虚电报方式：(结合数据报方式和电路交换方式)

• 每个分组携带虚电路号
• 要事先建立连接(逻辑连接)

数据报方式VS虚电报方式：

项目	数据报方式	虚电路方式
连接的建立	不要	必须要
目的地址	每个分组都有完整的目的地址	仅在建立连接时使用，之后每个分组使用长度较短的虚电路号
路由选择	每个分组独立进行路由选择，转发	属于同一条虚电路的分组按同一路由转发
分组顺序	不能保证有序	可保证有序
对网络故障的适应性	出故障的节点丢失分组，其他分组路由选择发生变化，可正常	均不可正常工作
差错处理和流量控制	由用户主机进行流量控制	可由分组交换网负责

4.2 路由算法

4.3 分层次的路由选择

• 因特网的规模很大，转发表很大
• 许多单位(自治系统AS)不想让外界知道自己的路由选择协议，但还想连接到因特网
• 路由选择协议
  • 内部网关协议IGP：一个AS内使用：RIP、OSPF
  • 外部网关协议EGP：AS之间使用 BGP

4.4 IP数据报格式

IP数据报的首部格式：

版本：IPV4/IPV6
首部长度：单位4B，最小为5
区分服务：指示希望获得哪种类型的服务
总长度：首部+数据，单位是1B
生存时间(TTL)：IP分组的保质期，经过一个路由减1，变成0就丢弃
协议：数据部分的协议
首部检验和：只检验首部
源IP地址和目的IP地址：32位
可选字段：0~40B，用来支持排错，测量以及安全等措施
填充：全0，把首部补成4B的整数倍

IP数据报分片：

标识(让分片知道自己是哪一家的)：同一数据报的分片使用同一标识
标志：只有2位有意义：X_ _；中间位为DF(don’t fragment)=1，禁止分片，中间位DF(don’t fragment)=0，允许分片；最低位MF(more fragment)=1，后面还有分片，MF(more fragment)=0，代表最后一片/后面无分片
片偏移：指出较长的分组分片后，某片在原分组中的相对位置，以8B位单位(可以根据偏移重组)(除最后一个分片，每一个分片的长度一定是8B的整数倍)

例子：

数据报片	总长度	标识	MF	DF	片偏移
原始数据报	3820	12345	0	0	0
数据报片1	1420	12345	1	0	0
数据报片2	1420	12345	1	0	175
数据报片3	1020	12345	0	0	350

总长度的单位是1B
片偏移的单位是8B
首部长度的单位是4B
记忆：一种8片的首饰

4.4 IPv4地址

IP地址：给网络中的每一台主机/每一个主机的接口/路由器的接口都赋予一个标识符，可以使我们在因特网中很方便寻址，方便数据通信和资源共享

IP地址：全世界唯一的32位/4字节标识符，标识路由器主机的接口。但一个主机可以有很多接口，无线上网-无线接口，有线上网-有线接口，但每个接口都只会分配一个IP地址，这样可以通过接口找到主机进行通信

分类的IP地址：
IP地址::={<网络号><主机号>}

特殊的IP地址：

网络号	主机号	作为IP分组源地址	作为IP分组目的地址	用途
全0	全0	可以	不可以	本网范围内表示主机，路由表中表现默认路由(表示整个internet网络)
全0	特定值	不可以	可以	表示本网某个特定主机
全1	全1	不可以	可以	本网的广播地址
特定值	全0	不可以	不可以	网络地址，表示一个网络
特定值	全1	不可以	可以	直接广播地址，对特定网络所有主机广播
127	任何数(非全0/1)	可以	可以	用于本地软件环回测试，称为环回地址

网络类型	最大可用网络数	第一个可用网络号	最后一个可用网络号	每个网络中最大主机数
A	$2^7-2$(0和127不可用)	1	126	2 24 − 2 2^{24}-2 224−2</