【计算机面试题总结】计算机网络：网络层篇

• 什么是IP地址，IP地址有什么特征？IP地址和MAC地址有什么区别和联系？

IP地址是唯一标记互联网中计算机的标识，IP地址共占用4个字节，使用点分十进制表示。IP地址和MAC地址都是一种标识，IP地址标记网络中的计算机，MAC地址标记网络硬件设备。

• IP报文由IP头部和IP数据两个部分组成，IP头部一般占用多少个字节？

IP头部一般占用20个字节。

• 请简述IP头部包含哪些数据？

版本： 占4位，指的是IP协议的版本，通信双方的版本必须一致，当前主流版本是4，即IPv4，也有IPv6
首部位长度： 占4位，最大数值为15，表示的是IP首部长度，单位是“32位字”（4个字节），也即是IP首部最大长度为60字节
服务类型(TOS)： 占8位
总长度： 占16位，最大数值为65535，表示的是IP数据报总长度（IP首部+IP数据）
标识 ：16位
标志 ：3位
片偏移： 13位
TTL： 占8位，表明IP数据报文在网络中的寿命，每经过一个
设备，TTL减1，当TTL=0时，网络设备必须丢弃该报文
协议： 占8位，表明IP数据所携带的具体数据是什么协议（如：TCP、UDP等）
首部校验和： 占16位，校验IP首部是否有出错
源IP地址： 32位
目的IP地址： 32位

• IP头部的TTL数据有什么作用？

TTL占用一个字节，表示IP数据包在网络中的寿命，当TTL为0时，网络设备将丢弃这个报文。

• 网络层是怎么界定区分一个IP报文的？

IP协议头部有个字段为报文总长度，占用16个比特位，网络层根据这个字段划分报文。

• 路由表是网络层重要的数据结构，路由表有什么作用？

路由表存储着目的地址和下一跳地址的映射关系，路由表是网络层可以正常工作的重要数据结构。

• ARP协议有什么作用？如何清理本机的ARP缓存？

ARP协议全称是地址解析协议（Address Resolution Protocol）。ARP协议可以将IP地址翻译成物理地址。在Windows系统下使用arp -d命令就可以清除arp缓存。

• ARP协议的设计有一定的缺陷，请通过搜索引擎自行搜索了解利用ARP漏洞攻击的方法。

最常见的方法是：利用ARP欺骗，造成局域网内主机通信的失败。
原理：其局域网内的"攻击机"通过冒充同网络号下的"受害者主机"的物理地址（mac地址），欺骗网关，让网关原来应该发给“受害者主机”的数据包转而发给“攻击机”，这就导致了“受害者主机”无法收到应答的数据包，也就等于断网了，这个过程就是常说的ARP欺骗。

• IP地址一共4Bytes，32bits，理论上可以表示多少个IP？

2^32个。

• 为了科学的使用IP地址，早期的科学家把IP地址划分为A、B、C三类IP地址，这些IP地址有什么特点？

IP地址可以分为网络号和主机号两个部分，A类地址网络号为8位，主机号为24位；B类地址网络号为16位，主机号为16位；C类地址网络号为24位，主机号为8位。

• A类地址理论上可以有多少个子网，每个子网理论上有多少个主机号？

A类地址网络号为8位，其首位为0，故理论上可以表示2的7次方个网络，主机号为24位，每个子网可以有2的24次方个主机。

• 请列举特殊的网络号和特殊的主机号。

主机号全0、主机号全1的IP地址为特殊的主机号，不可分配。
主机号全0 表示当前网络段，不可分配为特定主机；
主机号为全1 表示广播地址，向当前网络段所有主机发消息。

• 如何计算一个IP的网络号是什么？

使用子网掩码和IP地址进行按位与运算就可得到IP地址对应的网络号。

• 一个网络的掩码是255.255.255.248，请问这个网络可以连接多少台主机？

这个网络的主机号只有3位，最多可以表示8个主机，减去全0、全1两个特殊主机号，一共可以连接6台主机。

• 网络地址转换技术(NAT)解决了什么问题？

NAT技术解决了网络IP地址不够用的问题。

• NAT技术的实现原理。

NAT技术在网络设备中通过维护一个映射表，通过映射表可以将外部地址转换为内部地址。

• ICMP报文和IP报文一样，也是由头部和数据两个部分组成，请简述ICMP报文的头部字段。

ICMP报文的头部字段由三个部分组成，分别是8位类型、8位代码和16位校验和。

• ICMP报文和IP报文由什么关系？ICMP报文是怎么样传输的。

ICMP协议（Internet Control Message Protocol 因特网报文控制协议）和IP协议虽然同为网络层协议，但是ICMP是不能单独传输的，ICMP报文需要传输时作为IP报文的数据进行传输。

• 常见的利用ICMP协议的计算机应用有ping和traceroute，请简述这两个应用的功能，以及这两个应用是怎么利用ICMP协议完成工作的。

Ping用于向特定的目的主机发送 ICMP Echo请求报文，测试目的站是否可达及了解其有关状态。
Traceroute 可以探测IP数据报在网络中走过的路径。

• 网络层路由可以抽象成一个图算法问题，按照网络的大小可以分为内部网关协议和外部网关协议，请列举与网络路由相关的算法。

距离矢量算法、Dijkstra（迪杰斯特拉）算法。

• 请简述RIP协议的过程。

1. 路由器初始化路由信息(两个向量𝐸𝑗 和S𝑗 )
2. 对相邻路由器X发过来的信息，对信息的内容进行修改（下一跳地址设置为X，所有距离加1）
   i. 检索本地路由，将信息中新的路由插入到路由表里面
   ii. 检索本地路由，对于下一跳为X的，更新为修改后的信息
   iii. 检索本地路由，对比相同目的的距离，如果新信息的距离更小，则更新本地路由表
3. 如果3分钟没有收到相邻的路由信息，则把相邻路由设置为不可达(16跳)

• RIP协议有什么优点和缺点？

优点： 实现简单，开销很小
缺点： 限制了网络的规模；“坏消息“传得慢，更新收敛时间过长， 这也使得RIP协议整体性能较差。

• 请简述OSPF协议的过程，OSPF协议中起到重要的算法是什么算法？

1. 向所有的路由器发送消息；
2. 消息描述该路由器与相邻路由器的链路状态；
3. 只有链路状态发生变化时，才发送更新信息。

• OSPF协议有什么优点和缺点？

OSPF协议解决了RIP协议的问题，对整个网络有一定的 “全局观”，但是OSPF协议本身较为复杂，实现开销较大。

• 网络层有了RIP协议和OSPF协议，为什么还需要BGP协议？BGP协议解决了什么问题？

BGP协议全称为边际网关协议(Border Gateway Protocol)，
是一种运行在AS之间的协议。BGP协议是因为计算机网络中不同的AS之间人为因素的复杂性而提出的，在实际网络环境中，不同AS之间数据的传输还受政治、安全等方面的影响。为了在协调多个影响因素的同时又能够找到一条能够到达目的的比较好的路由，就需要用到BGP协议。

• 重要概念

虚拟互联网络
IP协议
ICMP协议
路由表
子网掩码
无分类编址CIDR
NAT
自治系统(AS)
距离矢量
RIP协议
链路状态
迪杰斯特拉算法
OSPF协议
BGP协议