（5.1.4）计算机网络基础之网络层

1-虚电路服务和数据报服务的区别

2-IP网际协议

2-0 数据报文结构

IP数据报由首部和数据两部分组成，首部的一部分是固定长度，共20字节，是所有IP数据报都必须具有的；在首部的后面是一些可选字段，其长度是可变的。
-1. 版本：4bit，主要是IPv4与IPv6；
-2. 首部长度：占4比特，最大表示15，单位为4Byte，因此IP数据报首部最大为60字节；
-3. 区分服务：占8bit，一般不用；
-4. 总长度：16位，单位为字节，因此IP数据报的总长度为65535字节；
-5. 标识：占16位，用于IP分片时标注同一个数据报的分片；
-6. 标志：占3位，分片控制信息，MF=1表示还有分片，DF=1表示不能分片；
-7. 片偏移：占13位，用于指出某个IP数据报的分片在整体数据报中的位置； 一片至少包含8字节；
-8. 生存时间：占8位，每经过一个路由器减一，为0时分组丢弃；
-9. 协议：占8位，用于标识上层数据的协议，如：ICMP-1、IGMP-2、TCP-6、UDP-17、IPv6-41、OSPF-89等；
-10. 首部检验和：16位，仅检验数据报的首部；
-11. 源IP与目的IP，各32位；

2-1 分类IP地址：32位

网络类别	网络数	MIN	MAX	主机数
A	126[2^7-2]	1	126	16777214[2^24-2]
B	16383[2^14-1]	128.1	191.255	65534[2^16-2]
C	2097151[2^21-1}	192.0.1	223.255.255	254[2^8-2]

两条最基本的规则：
1. 网络号、主机号不可能全为1或者全为0
- (1)网络号全0为本网络
- (2)主机号全0为本主机，主机号全1则为广播地址
2. 网络号、主机号分开计算。

网络类别	网络号	意义
A	0	本网络
A	127	环回测试，非网络地址，当前主机测试
B	128.0	不被使用
C	192.0.0	不被使用

2-2 子网的划分

2-2-1 子网概述

1. IP地址空间的利用率有时很低，比如一个A类地址的主机数超过1000万，一个B类地址网络主机数也超过6万，有些企业申请到一个B类地址，但是却根本无法物尽其用，但是又不愿意让出资源，导致巨大的浪费；
2. 给每个物理网络分配一个网络号会使路由表变得太大因而是网络性能变慢；
3. 两级IP地址不够灵活，有些单位想灵活地添加删除IP地址都必须申请；

将原先的IP两级结构（网络号+主机号）的主机号中继续分隔出（子网号+主机号），这样在网络外部还是使用统一的ABC类网络，内部则是一个分类网络的进一步细分，这种细分只有在网络出口的路由器知道，外界仍然看作一个整体的网络。为了便于快速计算一个IP的子网地址，又引入了子网掩码的概念，子网掩码与IP逻辑按位与得到相应的网络地址。

2-2-2 示例

下面我们来看一个例子，如果一个接收到的数据报的目的IP是141.14.72.24，路由表中的子网掩码为255.255.192.0，那么应该转发到哪个子网呢？

上例中如果修改子网掩码为255255.224.0，那么网络号会变成什么呢？.
### 2-2-3 子网的分组转发
此时我们的路由器中应该保存着一张路由表，路由表中的记录保存着【目的网络地址+子网掩码+下一跳地址】。划分子网的情况下，路由器转发分组的算法如下：
-1. 路由器从收到的数据报首部提取目的IP地址D；
-2. 先判断是否目的地址在直连网段（即接口直接连接的网络），对路由器直接相连的网络逐个进行检查，用各个网络的子网掩码和D逐位”与“操作，看结果是否和相应的网络地址匹配。若匹配，则把分组进行直接交付，将D转换成物理地址，把数据报封装成帧发送出去，转发任务结束；否则就是间接支付，执行‘-3’；
-3. 路由表特定目的地址匹配：若D与路由表中的特定地址路由匹配，成功则转发数据报到路由表中所指明的下一跳路由器，否则执行‘-4’；
-4. 对路由表中的每一行进行查找匹配，用其中的子网掩码与D做与操作，所得结果N若与改行的目的网络地址匹配，则把数据报传送给该行指明的下一跳路由器；否则执行‘-5’；
-5. 若路由表中有一个默认路由，则把数据报传送个路由表中所指明的默认路由器；否则执行‘-6’；
-6. 报告转发分组出错；

（1）h1首先检查目标ip是不是在当前子段中：目标ip和当前网的子网掩码相与
（2）将目标ip和子网中的掩码依次尝试

2-3 超网的构建

2-3-1 超网的定义

所谓无分类编址，其实就是推翻之前的ABC分类IP地址和子网分类，统一按照子网掩码来对网络进行标识，这时会出现多个传统的分类网络位于同一个新网络的情况，我们称之为路由聚合，对于这种一个网络包含多个传统网络的网络，我们称之为超网。CIDR最主要的特点有两个：
-1. CIDR消除了传统的A类、B类和C类地址以及划分子网的概念，划分为【网络前缀+主机号】的二级结构；
-2. CIDR把网络前缀都相同的连续的IP地址组成一个CIDR地址块，网络前缀越短，包含的主机就越多；

2-3-1 超网的示例

（1）有两个CIDR地址块208.128/11和208.130.28/22。是否有那一个地址块包含了另一个地址？如果有，请指出，并说明理由。
208.128/11的前缀为：11010000 100
208.130.28/22的前缀为：11010000 10000010 000101，它的前11位与208.128/11的前缀是一致的，所以208.128/11地址块包含了208.130.28/22这一地址块。
（2）大学ip

3-地址解析协议ARP：address resolution

数据报在同一个网络内是按硬件地址寻址，只有在跨网络时才是IP寻址。
在IP层抽象的互联网上只能看到IP数据报，路由器只根据目的IP地址的网络号路由转发，而在局域网的链路层，只能看见MAC帧。
携带ip地址的IP数据报，在进入局域网之后，如何找到正确的主机？每个主机都维持一个arp高速缓存：

-1. 当主机A要向本局域网上的某个主机B发送IP数据报时，先检查其ARP高速缓存，若有主机B的IP地址，则直接将这个地址写入到MAC帧中，然后通过局域网把该MAC帧广播发送到该硬件地址；
-2. 若检查不到主机B的IP地址的项目，则运行ARP协议，首先在本局域网上发送一个ARP请求；
-3. 本局域网上所有运行主机上运行的ARP进程都收到此ARP分组；
-3. 主机B的ARP进程分析请求帧中的IP地址是自己的，因此向主机A发送ARP响应分组，告知自己的MAC地址；同时将A的IP-MAC地址写到自己的ARP高速缓存；
-4. 主机A收到B的ARP响应分组后，在其ARP告诉缓存中写入主机B的IP地址到硬件地址的映射；
-5. 若所找的IP地址在另一个网络需要传递路由器，则ARP会找到本网络上路由器的接口的MAC地址返回；

4-逆地址解析协议RARP

5-网际控制报文协议ICMP

6-网际组管理协议IGMP

IP多播

7-各种路由协议

7-1 内部网关协议：RIP

RIP是一种分布式的基于距离向量的路由选择协议,是因特网的标准协议,最大的优点是【简单、开销小】，【好消息传播快、坏消息传播慢】*【使用传输层的UDP传输数据】*
（1）who–仅和相邻路由器交换信息；
（2）what–路由器交换的信息是当前本路由器所知道的全部信息，即自己的路由表；
（3）when–按固定的时间间隔交换路由信息。
算法：
1. A自动获取直连网段的路由；
2. 收到RIP更新包后，假设来自于相邻路由器B，则对其中的记录进行修改-
* 将所有路由记录项的距离+1；
* 将所有路由记录的下一跳改为B；
3. 接下来针对修改过的B的路由表进行以下判断和处理：
*若原来路由表中没有的目的网络记录，则添加该项路由；
*若原来路由表中有下一跳为B的记录，直接更新；
*若收到的项目中的距离小于原先路由表中的距离，则进行更新；
*否则什么也不做；
4. 若三分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达，即把距离记为16（最大15）；
5. 返回；
示例：

7-2 内部网关协议：OSPF

OSPF协议的意思是“开放最短路径优先”(Open Shortest Path First)，“开放”指的是OSPF协议不受某一家厂商控制，是公开发表的；“最短路径优先”则是指使用了Dijkstra算法的最短路径算法SPF。OSPF与RIP协议不同，主要使用分布式的链路状态协议*直接使用ip数据报传送*
（1） who–采用洪泛法（Flooding）向本AS系统内的所有路由器发送信息，首先通过所有直连输出接口向所有相邻的路由器发送信息，每一个相邻的路由器又将此信息发往其相邻的所有路由器
（2）what– 发送的信息就是本路由器相邻的所有路由器的链路状态
（3）when–只有当链路状态发生变化时路由器才向所有路由器泛洪发送此消息
经过各路由器之间频繁的交换链路状态信息，最终一个路由器中都能建立一个链路状态数据库，这里面实际上就是全网络的拓扑结构图。里面记录着【全网络中有哪些服务器、哪些服务器是直接相连的、链路代价是多少】，然后每一个路由器使用最小路径算法得出自己的路由表。RIP协议永远只知道相邻结点的情况，不晓得整体的网络拓扑结构。
一般为了应用到很大的网络，OSPF又将一个AS分为了更小的范围，称为区域。每次划分都有一个主区域，用于连接各个子区域；每个区域中的路由器最好不要超过200个；区域之间相连的是区域边界路由器；主干区域内的路由器都称为主干路由器，且其中必须有一个用于和其他的AS相连，称之为自治系统边界路由器。

7-3 外部网关协议：BGP

多个AS之间
使用TCP
BGP力求寻找到一条能够到达目的网络并且比较好的路由【不绕圈子】，而不是寻找一条最佳路由
基于路径向量

8-其他类协议

8-1 虚拟专用网 VPN

8-2 网络地址转换Nat：外网地址转内网