计算机网络 网络层（一）

（一）功能
1.网络互联
用一种协议让路由器连接的网络都遵守这种协议，互连起来的物理网络的异构型本来是客观的，但是使用这种协议看起来好像统一。

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

虚拟互联网功能：
互联网上机器互相通信好像在一个网络上，不能看到互联的具体网络异构细节。

尽可能努力交付：
不保证发送的IP数据报无差错、某一规定的时间内交付、按顺序、不重复交付到目的主机、不丢弃IP数据报。（1.首部检验和有错误2.网络中通信量过大3.路由器或者目的主机缓存不够）

保证数据可靠传输，必须使用IP高层软件来解决。

2.路由与转发
路由选择、分组转发
路由选择：根据算法确定分组传送到一条传输线路。如果子网内部使用数据报，对每一个进来的分组都要重新选择路径。如果子网内部使用虚电报，只要当创建新虚电路时，才需要确定路由路径。

分组转发：根据转发表将用户IP数据报从合适端口转发。

3.拥塞控制
概念：在一个子网或者子网一部分出现太多分组，网络性能开始下降，这种情况称为拥塞。

（1开环控制：事先考虑到有关发生拥塞的各种因素，在系统工作前都弄好。手段包括，何时可接受新流量、确定何时可丢弃分组及丢弃哪些分组、确定调度决策。（不考虑当前网络状态）

（2闭环控制：采用监视系统监视，检测到哪里发生拥塞，将拥塞信息传到合适地方以便调整系统运行。手段包括：检测、报告拥塞、调整措施。

拥塞控制是一个全局性的问题，涉及到所有主机、路由器以及导致网络传输能力下降的所有因素。

2.路由算法
路由算法->路由表->转发分组
路由算法的指标：网络通信量、拓扑自适应。分为：静态路由选择策略、动态路由选择策略。

静态路由：开销小、实现简单、适合小网络、不能及时适应网络变化。
动态路由：开销大、实现复杂、适合大网络、能够及时适应网络变化。
（分为距离-向量理由算法、链路状态路由算法）

距离-向量路由算法
所有节点都定期将整个路由选择表传送给与其直接相邻的节点。
路由选择表包含另一节点和距离（跳数）。

原理：所有节点都监听从其他节点传送来的路由选择更新信息，并且在（1）一条新路由在本节点路由表不存在，本地节点加入新路由。（2）有一条到达新路由的距离比现有的路由表断，在路由表中进行更新。

缺点：每个节点在更新中都将他的全部路由表发送给他的相邻节点，节点越多，路由更新所产生的报文就越大。更新所有节点都进行发送和接受，产生的数据报很大。

链路状态路由算法：
每个参与该算法节点都有完全的网络拓扑信息，执行两项任务。
1.主动测试所有邻接节点状态，两个共享一条链接的节点时相邻节点。
2.定期将链路状态传播给其他所有节点。

每当链路状态报文到达，路由节点使用这些状态信息更新自己的网络拓扑，当链路状态发生变化的时候，节点通过算法重新计算路由，算出最短路径。
特征：
（1向本自治系统中所有路由器发送信息
（2发送信息就是本路由器所有相邻路由器的链路状态。
（3只有当链路状态发生变化时，路由器才用泛洪向所有路由器发送信息。

层次路由：

（三）.IPV4

报文首部一共是60B，21-60B是可选字段和填充，用来完成某种功能，但是首部长度必须是4的倍数。IP报文不使用任何功能，那么就是20B。

版本：IPV4、IPV6
首部长度：0001代表4B，依次1111是60B。
总长度：
2B，首部+数据，16位最大可以表示65535B，帧最大是1500B,数据报若大于1500，必须分段发送，每个源数据报都可以标志到每个分片的首部，标注位MF代表最后一片。接收端都收到了，合并需要片偏移，合并过程中要把首部20B删除掉。

标识：产生IP数据报的标识。
标志：一共三位，前两位有意义MF和DF。MF是为了合并数据包。DF=0，数据报可以分片传输；DF=1，代表如果数据报很大且不能分片，路由就会丢弃，并且给发送端发送ICMP报文，说不能通过。

片偏移：13位，数据报16位，13位要表示16位，必须1位当3位用。
如果数据报片2在经过某个网络时，还需要分片，DF=1，则丢弃。

生存时间：数据报在网络中可通过路由器数的最大值。
协议：接收端接收到数据报时，肯定是交付到传输层的TCP/UDP协议，来进行标识。

首部校验和：只检验数据报部分，不检验数据部分。
源地址、目的地址

3.IPV4地址：
IP地址是分配一个全世界范围唯一的32位标识符。A、B、C、D类地址。

A类地址：
网络号为前面前8位，第一位规定为0。0.0.0.0为保留地址。
网络号127为回环地址，
后面3B为主机号，全0表示该网络，全1表示广播地址。
合法的主机地址介于12.0.0.0-12.255.255.255之间。
网络数和主机数

B类地址：
网络号为前面前16位，前面两位规定为10，
最小的网络地址是128.1.0.0
网络数和主机数

C类地址：
网络号为前面24位，前面三位为110，
最小的网络为192.0.1.0
网络数和主机数

6种特殊的地址
（1网络地址
（2直接广播地址
主机号为1，地址称为广播地址，网络号是特定的，例如192.168.255.255，这个地址在IP分组时只能用作目的地址，并且减少了A/B/C网络的可用主机数。
（3受限广播地址
也称E类地址，定义在当前分组的网络，但是路由器会屏蔽这类地址。
（4这个网络上的这个主机
0.0.0.0，表示这个网络上的主机，某个主机运行程序但是不知道自己的IP，发现自己的IP地址，要给引导服务器发送IP分组，使用这样的地NAT址作为源地址，使用255.255.255.2555作为目的地址。肯定是A类地址。

（5这个网络上的特定主机
全0的网络号的IP地址表示在这个网络上的特定主机，分组被路由器拦住了，所以这是把分组限制在本地网络上的一种方法。肯定是A类地址。

（6回环地址127开头的

NET网络：
专用地址，路由器看到不转发。
10.0.0.0-10.255.255.255
172.16.0.0-172.31.255.255
192.168.0.0-192.168.255.255

NAT是为了把私有地址转换为公网地址，所以整个网络只需要一个IP就可以在公网通信。作用：大大节省IP地址的消耗。

4.3.4子网划分和子网掩码：
4.3.5CIDR
4.3.6ARP
追根溯源，还是要用MAC地址来在实际网络链路上传送数据帧，IP->物理地址。
每个主机都有一个ARP高速缓存，存放着所在局域网的（主机和路由器）的IP地址到硬件地址的映射表，arp是为了动态维护该表。

ARP工作原理：
源主机向本局域网上目标主机发送IP分组，（1先查看高速缓存表有无目的主机的IP地址，有就查出硬件地址，并写入MAC帧（2若没有通过广播发送ARP请求，获得目标主机的ARP响应分组后，将目标主机的硬件地址写入高速缓存表，建立IP->硬件的映射关系。 ARP请求时广播，应答分组时单播。
（3如果源主机和目的主机不在一个局域网内，那么通过ARP找到路由MAC，先把分组发送给路由器，接下来工作交给路由器。

ARP四种典型情况：
（1发送方是主机，IP数据报发送到本网络上的另一个主机，ARP找到目的主机的硬件地址。
（2发送方是主机，IP数据报转发到本网络上的另一个主机，ARP找到本网络上的一个路由器的硬件地址，剩下的交给路由器。
（3发送方是路由器，IP数据报发送到另一个网络上的主机，ARP找本网络目的主机的MAC.
（4发送方是路由器，把IP数据报转发到另一个网络上的一个主机，找到本网络的一个路由器硬件地址，剩下的工作由新找的整个路由器决定。

4.3.7DHCP
给主机自动动态的分配地址，应用层协议，使用UDP传输。

（1最开始源地址0.0.0.0，目的地址255.255.255.255，广播方式发送，只有DHCP服务器应答。应答叫做提供报文。
（2应答：先在数据库查找计算机的配置信息，找到就返回，找不到就从服务器的IP地址池取出一个地址分配给该计算机。
（3租用期：DHCP服务器给客户是有时间限制的。
（4网络允许有堕胎DHCP服务器，发送DHCP请求时，有可能多个相应，基本是最先到达的那个。

过程：
（1DHCP客户端DHCP发现消息，找到网络中DHCP服务器，服务器获得一个IP。
（2DHCP服务器接收到DHCP发现消息，向网络中广播DHCP提供消息，其中包括提供DHCP客户机的IP地址和相关配置消息。
（3DHCP客户机收到DHCP提供消息，如果接受，那么通过广播DHCP请求消息，向DHCP服务器请求提供IP地址。
（4DHCP服务器广播DHCP确认消息，将IP地址分配给DHCP客户机。