计算机网络-网络层

网络层

数据交换方式

数据交换的过程（最后一个是现在常用的数据传递和交流方式）

数据的三种交换方式

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

电路交换

电路交换的阶段：

特点：独占资源，传输时延最小
优点：

1. 通信时延小
2. 有序传输
3. 没有冲突
4. 实时性强

缺点：

1. 建立连接时间长
2. 线路独占，使用效率低
3. 灵活性差
4. 无差错控制能力

报文交换

报文：源应用发送的信息整体

优点：

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

缺点：

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

分组交换

分组：把大的数据块分割成小的数据块

优点：

1. 无需建立连接
2. 存储转发，动态分配线路
3. 线路可靠性较高
4. 线路利用率较高
5. 相对于报文交换，存储管理更容易

缺点：

1. 由存储转发时延
2. 需要传输额外的信息量
3. 乱序到目的主机时，要对分组排序重组

报文交换和分组交换的对比

三种数据交换方式比较总结

1. 报文交换和分组交换都采用存储转发
2. 传送数据量大，且传送时间远大于呼叫时，选择电路交换。电路交换传输时延最小
3. 从信道利用率看，报文交换和分组交换优于电路交换，其中分组交换时延更小

数据报方式&虚电路方式

• 数据报方式为网络层提供 无连接服务。
• 虚电路方式为网络层提供 连接服务。
• 无连接服务：不事先为分组的传输确定传输路径，每个分组 独立确定传输路径，不同分组传输路径可能不同。
• 连接服务：首先为分组的传输确定传输路径（建立连接），然后沿该路径（连接）传输系列分组，系列分组传输路径相同，传输结束后 拆除连接。

数据报

• 每个分组携带源和目的地址
• 路由器根据分组的目的地址转发分组：基于路由协议/算法构建转发表；检索转发表；每个分组独立选路。

虚电路

• 虚电路将数据报方式和电路交换方式结合，以发挥两者优点。
• 虚电路：一条源主机到目的主机类似于电路的路径（逻辑连接），路径上所有结点都要维持这条虚电路的建立，都维持一张虚电路表，每一项记录了一个打开的虚电路的信息。

通信过程：

数据报&虚电路

路由算法

最佳路由：“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。

路由算法的分类

动态路由算法

分层次的路由选择协议

IP数据报

TCP/IP协议栈

#####IP数据报格式

• 版本：IPv4/IPv6？
• 首部长度：单位是4B，最小为5。
• 区分服务：指示期望获得哪种类型的服务。
• 总长度：首部+数据，单位是1B。
• 生存时间（TTL）：IP分组的保质期。经过一个路由器-1，变成0则丢弃。
• 协议：数据部分的协议。
  
• 首部检验和：只检验首部。
• 源IP地址和目的IP地址：32位。
• 可选字段：0~40B，用来支持排错、测量以及安全等措施。
• 填充：全0，把首部补成4的整数倍。
• 标识：同一数据报的分片使用同一标识。
• 标志：只有2位有意义x _ _
• 中间位DF（Don’t Fragment）：
      DF=1，禁止分片
      DF=0，允许分片
• 最低位MF（More Fragment）：
      MF=1，后面“还有分片”
      MF=0，代表最后一片/没分片
• 片偏移：指出较长分组分片后，某片在原分组中的相对位置。 以8B为单位。

最大传送单元MTU

• 链路层数据帧可封装数据的上限。
• 以太网的MTU是1500字节。
  

IP

分类的IP地址

特殊的IP地址

私有IP地址

路由器对目的地址是私有IP地址的数据报一律不进行转发。

网络地址转换NAT

• 网络地址转换NAT：在专用网连接到因特网的路由器上安装NAT软件，安装了NAT软件的路由器叫NAT路由器，它至少有一个有效的外部全球IP地址。
  

子网划分和子网掩码

为什么需要子网划分

• 总结一下，就是ip不够用，所以需要额外整个子网扩展ip
  
  注释：
  为什么子网号能全0或者全1：因为CIDR编址
  为什么主机号不能全0或者全1：因为全0代表本网络，全1代表广播分组

子网划分

子网掩码习题

这道题可以看出来，即使子网掩码不同，相同ip地址对应的子网ip地址也可能相同
但是子网掩码不同，划分的子网数目不同
为什么划分的子网数目不同？或者说怎么算划分的子网位数目？
以255.255.192.0为例，255是11111111即八个1,192是11000000即2个1，一共是16+2=18个1，一共有32位地址，所以剩余有32-18=14位
以255.255.224.0为例，255是11111111即八个1,224是11100000即3个1，一共是16+3=19个1，一共有32位地址，所以剩余有32-19=13位

这道题先将255.255.252.0计算出一共有8+8+6=22位网络号位
所以就有32-22=10位主机号位
将180.80.77.55解析，可以知道在77部分某部分开始会用来表示主机号位
77的二进制是0100 1101，因为一共有22位网络号位，所以010011 （此处分开） 01，从这个01开始是主机号位。
所以用来表示子网ip地址的应该是180.80.76（010011 00）.xxx PS注意76括号内后两位二进制00
但是本体是发布广播地址，所以主机号全部都要是1
所以应该是180.80.79（010011 11）.255（11111111）注意79括号内后两位二进制11

使用子网时分组的转发

无分类编址CIDR

无分类域间路由选择CIDR：

1. 消除了传统的A类，B类和C类地址以及划分子网的概念
   
2. 融合子网地址与子网验码，方便子网划分
   

构成超网

将多个子网聚合成一个较大的子网，叫做构成超网，或路由聚合
方法：将网络前缀缩短

最长前缀匹配