3、网络互连基础知识……

1、分组丢弃：分组进入网络层队列速度大于分组处理速度，导致缓冲区变满，后面入队的分组丢弃。

 

2、ICMP----因特网控制报文协议//差错报告报文和询问报文

   IGMP----因特网组管理协议//

都属于IP层。

 

3、路由器只根据目的主机所连接的网络号转发分组。

 

4、源主机A广播发送ARP请求分组（A的MAC），目的主机B收到请求之后向A发送ARP响应分组（B的MAC）。

 

5、

6、路由器的分组转发：

       提取目的IP地址D中的网络地址N；

       若N与路由器直接相连，数据报给D；

       若不相连，如果路由表中有D的特定主机路由，则传送到下一跳路由器；

       如果路由表中有到达N的路由器，则传送到下一跳路由器；

       如果路由表中有默认路由，则传送到默认路由器；

       否则出错。

 

7、IP数据报送交下一跳路由器的步骤：

       IP数据报送往下一层网络接口软件；

       网络接口软件通过ARP将下一跳路由器的IP转换成MAC；

       将硬件地址放在MAC帧首部，然后通过链路找到下一跳路由。

 

8、划分子网（三级IP地址）

       IP地址：：={<网络号>, <子网号>, <主机号>}；

 

9、子网掩码，可以找出IP地址中子网部分。（二进制全为1的为网络号和子网号，0为主机号）

 

10、通过IP和子网掩码AND，求出网络号，根据求出的网络号通过路由表查找，找到下一跳或者直接交付。

 

11、CIDR----无分类域间路由选择

       IP地址：：={<网络前缀>, <主机号>}

       IP地址/网络前缀个数（相当于子网掩码中1的数量）

 

12、最长前缀匹配算法

192.168.20.16/28

192.168.0.0/16

       在要查找地址192.168.20.19的时候，这两个表项都“匹配”。也就是说，两个表项都包含着要查找的地址。这种情况下，前缀最长的路由就是192.168.20.16/28，因为它的子网掩码（/28）比其他表项的掩码（/16）要长，使得它更加明确。（参考百度百科）

 

13、无分类编址的路由表存放在二叉线索中，IP地址二进制从左到右是从根节点向下访问的顺序，不同的路径代表不同的地址。

14、ping命令使用了ICMP会送请求和会送回答报文。（直接使用网络层ICMP，没有通过TCP或UDP）。

 

15、内部网关协议IGP，自治系统（自主决定用什么路由选择协议）内部使用的路由选择协议。

       外部网关协议EGP，IP数据报在自制系统之间传递时使用。

 

16、IGP，比如RIP协议

       试用于小的网络，距离向量算法（每个路由表通过与相邻路由表的信息交互，计算出到每个网跳数最小），使用UDP传输协议，RIP协议的位置是在应用层，通过网络层传送有关RIP的数据报用来更新路由信息。

 

17、IGP，比如OSPF协议，采用Dijkstra的最短路径有限算法，向自治系统中所有路由器发送与自己相邻路由器的链路状态。直接用IP数据报传送，在网络层。

 

18、EGP，比如BGP协议，通过TCP进行不同自治系统BGP路由之间的通信，各自治系统中的BGP就可以选出较好的路径。每个自治系统中至少有一个BGP路由器。

 

19、IGMP在多播环境下使用的协议，位于网际层。

 

20、用隧道技术实现虚拟专用网VPN（机构内部）

 

21、所有使用本地地址的主机在和外界通信时都要在NAT路由器上将其本地地址转换成IPG 才能和因特网连接。

  参考谢希仁《计算机网络》第四版课件