计算机网络思维导图_计算机网络第4章 网络层 重要考点

第4章 

网络层真的是满抽象的一章，

思维导图太大了，放一个概要，全的pdf可以问我要。

个人觉得：还有就是单选和填空颗粒度更细，最好还是把书多读几遍。

4.1 网络层提供两种服务

虚电路服务

数据报服务

鉴于TCP/IP体系的网络层提供的是数据报服务，所有网络层都在围绕IP数据报这个主题！

4.2 网际协议IP

地址解析协议 ARP

网际控制报文协议 ICMP

网际组管理协议IGMP

1.虚拟互连网络

许多计算机通过一些路由器进行互连。由于参加互连的计算机网络都使用了相同的网际协议IP，因此可以把互连以后的计算机网络看成一个虚拟互连网络，也就是逻辑互连网络

2.IP地址的表示方法

(1)分类IP地址(4.2)

IP地址：：={,  }

(2)子网的划分(4.3)

IP地址：：={,，  }

(3)构成超网(4.3)CIDR

IP地址：：={，  }

记住这三种分类，后面要用到！

3.IP地址与硬件地址的区别

4.地址解析协议ARP

5.IP数据报格式

在TCP/IP的标准中，各种数据格式常常以32位(即4字节)为单位来描述。

4.3 其他两种IP地址

1.第二种IP地址表示方法：划分子网——将原来的两级IP地址到三级IP地址

IP地址：：={,，  }

子网掩码是一个网络或一个子网的重要属性

(IP地址)AND(子网掩码)=网络地址

AND运算

1AND1=1

1AND0=0

0AND1=0

0AND0=0

子网掩码的计算:

2.第三种IP地址表示方法：构成超网(无分类编址CIDR)(classless Inter-Domain routing)

IP地址：：={，  }

什么是「网络前缀」？

CIDR把32位的IP地址划分为两个部分，前面部分是“网络前缀”，用来指明网络，后面部分则用来指明主机。

什么是CIDR地址块？

把网络前缀都相同的连续的IP地址组成一个“CIDR地址块”

CIDR使用32位的地址掩码，地址掩码由一串1和一串0组成，1的个数就是网络前缀的长度。

斜线记法：/20的地址块的地址掩码是11111111111111111111000000000000(20个连续的1)

最长前缀匹配(最佳匹配)

使用二叉树查找路由表

4.4网际控制报文协议ICMP

定义：ICMP是因特网的标准协议，但不是高层协议。

1.ICMP报文格式

ICMP报文有两种，一个是差错报告报文，分五种：

(1)终点不可达

(2)源点抑制

(3)时间超时

(4)参数问题

(5)改变路由(重定向)

另一个是ICMP询问报文，常用的有两种

(1)回送请求和回答

(2)时间戳请求和回答

2.ICMP的应用举例——PING

分组网间PING(packet internet groper)，用来测试两个主机之间的连通性

4.5因特网的路由选择协议

理想的路由算法

分层次的路由选择协议

因特网采用的路由选择协议主要是自适应的(即动态的)、分布式路由选择协议。

(1)内部网关协议 IGP

如RIP

如OSPF

(2)外部网关协议EGP

如BGP

(这两个分类要记住，下一节要详细学)

1.内部网关协议RIP：要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录(因此，这是一组“距离”，即“距离向量”)

“跳数“：每经过一个路由器，跳数加1，最多包含15个路由器

RIP的特点：

(1)仅和相邻路由器交换信息

(2)路由器交换的信息是当前本路由器所知道的全部信息，即自己的路由表。

(3)按固定的时间间隔交换路由信息

距离向量算法

RIP协议的报文板式

RIP报文由首部和路由部分组成

2.OSPF协议的基本方法(开放最短路径优先)

洪泛法—其实就是一种广播方法.

OSPF五种分组类型

(1)问候hello分组

(2)数据库描述分组

(3)链路状态请求

(4)链路状态更新

(5)链路状态确认

3.外部网关协议BGP(BGP-4)

定义：在不同的自治系统AS之间使用的边界网关协议

为什么：

(1)因特网的规模太大，使得AS之间路由选择非常困难

(2)AS之间的路由选择必须考虑有关策略

BGP只能是力求寻找一条能够达到目的网络且比较好的路由(不兜圈子)而并非是寻找一条最佳路由。

配置BGP：

BGP发言人——建立TCP连接(邻站和对等站)——交换BGP报文以建立BGP会话——利用BGP会话交换路由信息

BGP-4中有4种报文

(1)OPEN(打开)报文

(2)UPDATE(更新)报文

(3)KEEPPALIVE(保活)报文

(4)NOTIFICATION(通知)报文

4.路由器的构成

典型的路由器结构：交换结构、一组输入端口和一组输出端口(硬件接口)

5.IP多播

定义：(组播)一个源点发送到许多个终点的一对多的通信：如实时信息的交付、软件更新，交互式会议；与单播相比，在一对多的通信中，多播可大大节约网络资源。

多播路由器：能够运行多播协议的路由器

在因特网上进行多播，就叫做IP多播，IP多播所传送的分组需要使用多播IP地址。

D类地址是一个多播组(IP地址的前4位1110，D类地址的范围是224.0.0.0到239.255.255.255)

(1)在局域网上进行硬件多播

(2)IP多播所需要的协议

第一种：网际组管理协议IGMP

但是，缺点，IGMP并非在因特网范围内对所有多播组成员进行管理的协议，因为IGMP并不知道IP多播组包含的成员数，也不知道这些成员都分布在哪些网络上。

IGMP协议是让连接在本地局域网上的多播路由知道本局域网上是否有主机参与或退出了某个多播组。

所以，仅有IGMP协议是不能完成多播任务的

第二种：多播路由选择协议

转发多播数据报时使用了如下方法

1)洪泛与剪除——较小多播组

洪泛：广播，为了避免兜圈子还采用反向路径广播RPB策略，即：每一个路由器在收到一个多播数据时，先检查数据报是否从源点经最短路径传送来的——是(就向所有其他方向转发刚收到的多播数据报，除了进入的方向)否(就丢弃不转发)

剪除：如果在多播转发树上的某个路由器发现它的下游树枝(即叶结点方向)已没有该多播组的成员，就应把它和下游树枝一起剪除。

2)隧道技术——多播组在地理位置上很分散的情况

3)基于核心的发现技术——较大较小范围内都合适

对每一个多播组G指定一个核心(core)路由器，给出它的IP单播地址。

6.虚拟专用网VPN和网络地址转换NAT

(1)虚拟专用网VPN

(2)网络地址转换NAT