计算机网络重要知识点摘录（考研用）——第四章：网络层

￡神魔★判官ぃ 2023-10-06 15:37 18阅读 0赞

## 计算机网络重要知识点摘录（考研用）——第四章：网络层 ##

本文参考于《2021年计算机网络考研复习指导》（王道考研），《计算机网络》

#####  4.2.2 距离-向量路由算法 #####

在距离-向量路由算法中，所有结点都定期地将它们的整个路由选择表传送给所有与之直接相邻的结点。 这种路由选择表包含：（1）每条路径的目的地（另一结点）（2）路径的代价（也称距离）

--------------------

这里的距离是一个抽象的概念，如RIP就将距离定义为跳数。跳数指从源端口到达目的端口所经过的路由个数，每经过一个路由器，跳数加1。

--------------------

在这种算法中，所有结点都必须参与距离向量交换，以保证路由的有效性和一致性，也就是说，所有的结点都监听从其他结点传来的路由选择更新信息，并在下列情况下更新它们的路由选择表：  
  （1）被通告一条新的路由，该路由在本结点的路由表中不存在，此时本地系统加入这条新的路由  
  （2）发来的路由信息中有一条到达某个目的地的路由，该路由与当前使用的路由相比，有较短的距离（较小的代价）。此种情况下，就用经过发送路由信息的结点的新路由替换路由表中到达那个目的地的现有路由。

距离-向量路由算法的实质是，迭代计算一条路由中的站段数或延迟时间，从而得到到达一个目标的最短（最小代价）通路。 它要求每个结点在每次更新时都将它的全部路由表发送给所有相邻的结点。 显然，更新报文的大小与通信子网的结点个数成正比，大的通信子网将导致很大的更新报文。 由于更新报文发给直接邻接的结点，所以所有结点都将参加路由选择信息交换。基于这些原因，在通信子网上传送的路由选择信息的数量很容易变得非常大。  
  最常见的距离-向量路由算法是RIP算法，它采用跳数作为距离的度量。

#####  4.2.3 链路状态路由算法 #####

链路状态路由算法要求每个参与该算法的结点都具有完全的网络拓扑信息，它们执行下述两项任务。第一，主动测试所有邻接结点的状态。 两个共享一条链接的结点是相邻结点，它们连接到同一条链路，或者连接到同一广播型物理网络。第二，定期地将链路状态传播给所有其他结点（或称路由结点）。 典型的链路状态算法是OSPF算法  
  在一个链路状态路由选择中，一个结点检查所有直接链路的状态，并将所得的状态信息发送给网上的所有其他结点，而不是仅送给那些直接相连的结点。每个结点都用这种方式从网上所有其他的结点接收包含直接链路状态的路由选择信息。  
  每当链路状态报文到达时，路由结点便使用这些状态信息去更新自己的网络拓扑和状态“视野图”，一旦链路状态发生变化，结点就对更新的网络图用Dijsktra最短路径算法重新计算路由，从单一的源出发计算到达所有目的结点的最短路径。  
  链路状态路由算法主要有三个特征：  
  （1）向本自治系统中所有路由器发送信息，这里使用的方法是泛洪法，即路由器通过所有端口向所有相邻的路由器发送信息。而每个相邻路由器又将此信息发往其所有相邻路由器（但不再发送给刚刚发来信息的那个路由器）  
  （2）发送的信息是与路由器相邻的所有路由器的链路状态， 但这只是路由器所知道的部分信息。所谓“链路状态”，是指说明本路由器与哪些路由器相邻及该链路的“度量”。 对于OSPF算法，链路状态的“度量”主要用来表示费用、距离、时延、带宽等。  
  （3）只有当链路状态发生变化时，路由器才向所有路由器发送此消息。

由于一个路由器的链路状态只涉及相邻路由器的连通状态，而与整个互联网的规模并无直接关系，因此链路状态路由算法可以用于大型的或路由信息变化聚敛的互联网环境。

链路状态路由算法的主要优点是，每个路由结点都使用同样的原始状态数据独立地计算路径，而不依赖中间结点的计算；链路状态报文不加改变地传播，因此采用该算法易于查找故障。当一个结点从所有其他结点接收到报文时，它可以在本地立即计算正确的通路，保证一步汇聚。最后，由于链路状态报文仅运载来自单个结点关于直接链路的信息，其大小与网络中的路由结点数目无关，因此链路状态算法比距离-向量算法有更好的规模可伸展性。  
  距离-向量路由算法与链路状态路由算法的比较：在距离-向量路由算法中，每个结点仅与它的直接邻居交谈，它为它的邻居提供从自己到网络中所有其他结点的最低费用估计。在链路状态路由算法中，每个结点通过广播的方式与所有其他结点交谈，但它仅告诉它们与它直接相连的链路的费用。 相较之下，距离-向量路由算法有可能遇到路由环路等问题。

因特网将整个互联网划分为许多较小的自治系统（注意一个自治系统中包含很多局域网），每个自治系统有权自主地决定本系统内应采用何种路由选择协议。 如果两个自治系统需要通信，那么就需要一种在两个自治系统之间的协议来屏蔽这些差异。据此，因特网把路由选择协议划分为两大类：  
  （1）一个自治系统内部所使用的路由选择协议称为内部网关协议IGP，也称域内路由选择，具体的协议有RIP和OSPF等。  
  （2）自治系统之间所使用的路由选择协议称为外部网关协议EGP，也称域间路由选择，用在不同自治系统的路由器之间交换路由信息，并负责为分组在不同自治系统之间选择最优的路径。具体的协议有BGP

使用层次路由时，OSPF将一个自治系统再划分为若干区域（Area），每个路由器都知道在本区域内如何把分组路由到目的地的细节，但不用知道其他区域的内部结构。

采用分层次划分区域的方法会使交换信息的种类增多，使OSPF协议更加复杂。但这样做能使每个区域内部交换路由信息的通信量大大减小，因而使OSPF协议能够用于规模很大的自治系统中。

#### 4.3 IPv4 ####

#####  4.3.1 IPv4分组 #####

######   1.IPv4分组的格式 ######

一个IP分组由首部和数据两部分组成。首部前一部分的长度固定，共20B， 是所有IP分组必须具有的。在首部固定部分的后面是一些可选字段，其长度可变，用来提供错误检测及安全等机制。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center]  
  （1）版本  
  指IP的版本，如版本号为4  
  （2）首部长度  
  占4位。以32位（4B）为单位，最大值为60B（15x4B）。 最常用的首部长度是20B，此时不使用任何选项（即可选字段）  
  （3）总长度  
  占16位。指首部和数据之和的长度，单位为字节，因此数据报的最大长度为2^16-1=65535B。 以太网帧的最大传送单元MTU为1500B，因此当一个IP数据报封装成帧时，数据报的总长度（首部加数据）一定不能超过下面数据链路层的MTU值。  
  （4）标识  
  占16位。它是一个计数器，每产生一个数据报就加1，并赋值给标识字段。但它并不是“序号”（因为IP是无连接服务）。当一个数据报的长度超过网络的MTU时，必须分片，此时每个数据报片都复制一次标识号，以便能正确重装成原来的数据报  
  （5）标志  
  占3位，标志字段的最低位为MF，MF=1表示后面还有分片，MF=0表示最后一个分片。标志字段中间的一位是DF，只有当DF=0时才允许分片。  
  （6）片偏移  
  占13位，它指出较长的分组在分片后，某片在原分组中的相对位置。片偏移以8个字节为偏移单位，即每个分片的长度一定是8B（64位）的整数倍。  
  （7）首部校验和  
  占16位。IP数据报的首部校验和只校验分组的首部，而不校验数据部分。  
  （8）生存时间  
  占8位。数据报在网络中可通过的路由器数的最大值，标识分组在网络中的寿命，以确保分组不会永远在网络中循环。路由器在转发分组前，先把TTL减1。若TTL被减为0，则该分组必须丢弃。  
  （9）协议  
  占8位。指出此分组携带的数据使用何种协议，即分组的数据部分应交给哪个传输层协议，如TCP、UDP等。其中值为6表示TCP，值为17表示UDP。  
  （10）源地址字段  
  占4B， 标识发送方的IP地址  
  （11）目的地址字段  
  占4B， 标识接收方的IP地址

--------------------

注意在IP数据报首部中三个关于长度的标记，一个是首部长度，一个是总长度，一个是片偏移，基本单位分别为4B、1B、8B。

--------------------

######   2.IP数据报分片 ######

一个链路层数据报能承载的最大数据量称为最大传送单元MTU。 因为IP数据报被封装在链路层数据报中，因此链路层的MTU严格地限制着IP数据报的长度，而且在IP数据报的源与目的地路径上的各段链路可能使用不同的链路层协议，有不同的MTU。 例如，以太网的MTU为1500B, 而许多广域网的MTU不超过576B。当IP数据报的总长度大于链路MTU时，就需要将IP数据报中的数据分装在两个或多个较小的IP数据报中，这些较小的数据报称为片。  
  片在目的地的网络层被重新组装。 目的主机使用IP首部中的标识、标志和片偏移字段来完成对片的重组。 创建一个IP数据报时，源主机为该数据报加上一个标识号。当一个路由器需要将一个数据报分片时，形成的每个数据报（即片）都具有原始数据报的标识号。 当目的主机收到来自同一发送主机的一批数据报时，它可以通过检查数据报的标识号来确定哪些数据报属于同一个原始数据报的片。 IP首部中的标志位有3比特，但只有后2比特有意义，最低位是MF位（More Fragment），次低位是DF位（Don’t Fragment）。只有当DF=0时，该IP数据报才可以被分片。 MF则用来告知目的主机该IP数据报是否为原始数据报的最后一个片。当MF=1时，表示相应的原始数据报还有后续的片；当MF=0时，表示该数据报是相应原始数据报的最后一个片。 目的主机在对片进行重组时，使用片偏移字段来确定片应放在原始IP数据报的哪个位置。

例如，一个长4000B的IP数据报（首部20B，数据部分3980B）到达一个路由器，需要转发到一条MTU为1500B的链路上。这意味着原始数据报中的3980B数据必须被分配到3个独立的片中（每片也是一个IP数据报）。假定原始数据报的标识号为777，那么分成的3片如图：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 1]  
  由于偏移值的单位是8B，所以除最后一个片外，其他所有片中的有效数据载荷都是8的倍数

######   3.网络层转发分组的流程 ######

网络层的路由器执行的分组转发算法如下：  
  （1）从数据报的首部提取目的主机的IP地址D，得出目的网络地址N  
  （2）若网络N与此路由器直接相连，则把数据报直接交付给目的主机D，这称为路由器的直接交付；否则是间接交付， 执行步骤3  
  （3）若路由表中有目的地址为D的特定主机路由（对特定的目的主机指明一个特定的路由，通常是为了控制或测试网络，或出于安全考虑才采用的）， 则把数据报传送给路由表中所指明的下一跳路由器；否则，执行步骤4  
  （4）若路由表中有到达网络N的路由，则把数据报传送给路由表指明的下一跳路由器；否则，执行步骤5  
  （5）若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则，执行步骤6  
  （6）报告转发分组出错

--------------------

得到下一跳路由器的IP地址后并不是直接将该地址填入待发送的数据报，而是将该IP地址转换成MAC地址（通过ARP），将其放到MAC帧首部中，然后根据这个MAC地址找到下一跳路由器。在不同网络中传送时，MAC帧中的源地址和目的地址要发生变化，但是网桥在转发帧时，不改变帧的源地址。

--------------------

#####  4.3.2 IPv4地址与NAT #####

######   1.IPv4地址 ######

连接到因特网上的每台主机（或路由器）都分配一个32比特的全球唯一标识符，即IP地址。 传统的IP地址是分类的地址，分为A、B、C、D、E五类。  
  无论哪类IP地址，都由网络号和主机号两部分组成。 即IP地址::=\{<网络号 >，<主机号 >\}。 其中网络号标志主机（或路由器）所连接到的网络。一个网络号在整个因特网范围内必须是唯一的。主机号标志该主机（或路由器）。 一台主机号在它前面的网络号所指明的网络范围内必须是唯一的。 由此可见，一个IP地址在整个因特网范围内是唯一的。  
  分类的IP地址如图：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 2]  
  在各类IP地址中，有些IP地址具有特殊用途，不用做主机的IP地址：  
  主机号为0表示本网络本身， 如202.98.174.0  
  主机号全为1表示本网络的广播地址，又称直接广播地址，如202.98.174.255  
  127.0.0.0保留为环路自检（Loopback Test）地址，此地址表示任意主机本身，目的地址为环回地址的IP数据报永远不会出现在任何网络上。  
  32位全为0，即0.0.0.0表示本网络上的本主机  
  32位全为1，即255.255.255.255表示整个TCP/IP网络的广播地址，又称受限广播地址。实际使用时，由于路由器对于广播域的隔离，255.255.255.255等效为本网络的广播地址。

常用的三种类别IP地址的使用范围如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 3]

A类地址可用的网络数是2^7-2，减2的原因是：第一，网络号字段全为0的IP地址是保留地址，意思是“本网络”； 第二，网络号为127的IP地址是环回测试地址。B类地址的可用网络数为2^14-1，减1的原因是128.0这个网络是不可指派的。C类地址的可用网络数为  
2 ^21-1，减1的原因是网络号为192.0.0的网络是不可指派的

IP地址有以下重要特点：  
  （1）每个IP地址都由网络号和主机号两部分组成，因此IP地址是一种分等级的地址结构。分等级的好处是：①IP地址管理机构在分配IP地址时只分配网络号（第一级），而主机号（第二级）则由得到该网络的单位自行分配， 方便了IP地址的管理；②路由器仅根据目的主机所连接的网络号来转发分组（而不考虑目标主机号），从而减小了路由表所占的存储空间。  
  （2）IP地址是标志一台主机（或路由器）和一条链路的接口。当一台主机同时连接到两个网络时，该主机就必须同时具有两个相应的IP地址，每个IP地址的网络号必须与所在网络的网络号相同，且这两个IP地址的网络号是不同的。因此IP网络上的一个路由器必然至少应具有两个IP地址（路由器每个端口必须至少分配一个IP地址）  
  （3）用转发器或桥接器（网桥等）连接的若干LAN仍然是同一个网络（同一个广播域），因此该LAN中所有主机的IP地址的网络号必须相同，但主机号必须不同。  
  （4）在IP地址中，所有分配到网络号的网络（无论是LAN还是WAN）都是平等的  
  （5）在同一个局域网上的主机或路由器的IP地址中的网络号必须是一样的。路由器总是具有两个或两个以上的IP地址，路由器的每个端口都有一个不同网络号的IP地址。

######   2.网络地址转换 ######

网络地址转换是指通过将专用网络地址转换为公用地址（如Internet）从而对外隐藏内部管理的IP地址。它使得整个专用网只需要一个全球IP地址就可以与因特网连通， 由于专用网本地IP地址是可重用的，所以NAT大大节省了IP地址的消耗。同时，它隐藏了内部网络结构，从而降低了内部网络受到攻击的风险。  
  此外，为了网络安全，划出了部分IP地址为私有IP地址。私有IP地址只用于LAN，不用于WAN连接（因此私有IP地址不能直接用于Internet，必须通过网关利用NAT把私有IP地址转换为Internet中合法的全球IP地址后才能用于Internet），并且允许私有IP地址被LAN重复使用。 这有效地解决了IP地址不足的问题。私有IP地址网段如下：  
  A类：1个A类网段，即10.0.0.0~10.255.255.255  
  B类：16个B类网段，即172.16.0.0~172.31.255.255  
  C类：256个C类网段，即192.168.0.0~192.168.255.255

在因特网中的所有路由器，对目的地址是私有地址的数据报一律不进行转发。 这种采用私有IP地址的互联网称为专用互联网或本地互联网。私有IP地址也称为可重用地址。

使用NAT时需要在专用网连接到因特网的路由器上安装NAT软件，NAT路由器至少有一个有效的外部全球地址。 使用本地地址的主机和外界通信时，NAT路由器使用NAT转换表将本地地址转换成全球地址，或将全球地址转换成本地地址。 NAT转换表中存放着\{本地IP地址：端口\}到\{全球IP地址：端口\}的映射。通过\{ip地址：端口\}这样的映射方式，可让多个私有IP地址映射到同一个全球IP地址。

以宿舍共享宽带上网为例，假设某宿舍办理了2Mb/s的电信宽带，那么这个宿舍就获得了一个全球IP地址（如138.76.29.7），而宿舍内4台主机使用私有地址（如192.168.0.0网段）。宿舍的网关路由器应开启NAT功能，并且某时刻路由器上的NAT转发表如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 4]  
  当路由器从LAN端口收到源IP及源端口号为192.168.0.2：2233的数据报时，就将其映射为138.76.29.7:5001，然后从WAN端口发送到因特网上。当路由器从WAN端口收到目的IP及目的端口号为138.76.29.7:5060的数据报时，就将其映射成192.168.0.3:1234，然后从LAN端口发送给相应的本地主机。这样，只需要一个全球地址，就可以让多台主机同时访问因特网。

--------------------

普通路由器在转发IP数据报时，不改变其源IP地址和目的IP地址。而NAT路由器在转发IP数据报时，一定要更换其IP地址（转换源IP地址或目的IP地址）。普通路由器仅工作在网络层，而NAT路由器转发数据报时需要查看和转换传输层的端口号。

--------------------

#####  4.3.3 子网划分与子网掩码、CIDR #####

######   1.子网划分 ######

两级IP地址的缺点：IP地址空间的利用率有时很低；给每个物理网络分配一个网络号会使路由表变得太大而使网络性能变坏；两级的IP地址不够灵活。  
  从1985年起，在IP地址中又增加了一个“子网号字段”，使两级IP地址变成了三级IP地址。这种做法称为子网划分。  
  子网划分的基本思路如下：  
  （1）子网划分纯属一个单位内部的事情。单位对外仍然表现为没有划分子网的网络。  
  （2）从主机号借用若干比特作为子网号， 当然主机号也就相应减少了相同的比特。三级IP地址的结构如下：IP地址=\{<网络号>,<子网号>,<主机号>\}  
  （3）凡是从其他网络发送给本单位某台主机的IP数据报，仍然是根据IP数据报的目的网络号，先找到连接到本单位网络上的路由器。然后该路由器在收到IP数据报后，按目的网络号和子网号找到目的子网。最后把IP数据报直接交付给目的主机。

--------------------

注意：  
  （1）划分子网只是把IP地址的主机号这部分进行再划分，而不改变IP地址原来的网络号。 因此，从一个IP地址本身或IP数据报的首部，无法判断源主机或目的主机所连接的网络是否进行了子网划分。  
  （2）RFC 950规定，对分类的IPv4地址进行子网划分时，子网号不能为全1或全0。但随着CIDR的广泛使用，现在全1和全0的子网号也可使用，但一定要谨慎使用，要弄清你的路由器所用的路由选择软件是否支持全0或全1的子网号。  
  （3）不论是分类的IPv4地址还是CIDR，其子网中的主机号为全0或全1的地址都不能被指派。子网中主机号全0的地址为子网的网络号，主机号全1的地址为子网的广播地址。

--------------------

######   2.子网掩码 ######

为了告诉主机或路由器对一个A类、B类、C类网络进行了子网划分，使用子网掩码来表达对原网络中主机号的借位。  
  子网掩码是一个与IP地址相对应的、长32bit的二进制串，它由一串1和跟随的一串0组成。其中，1对应于IP地址中的网络号及子网号，而0对应于主机号。 计算机只需将IP地址和其对应的子网掩码逐位“与”（逻辑AND运算），就可得出相应子网的网络地址。  
  现在的因特网标准规定：所有的网络都必须使用子网掩码。如果一个网络未划分子网，那么就采用默认子网掩码。 A、B、C类地址的默认子网掩码分别为255.0.0.0、255.255.0.0、255.255.255.0。 例如，某主机的IP地址192.168.5.56，子网掩码为255.255.255.0，进行逐位“与”运算后，得出该主机所在子网的网络号为192.168.5.0。  
  由于子网掩码是一个网络或一个子网的重要属性，所以路由器在相互之间交换路由信息时，必须把自己所在网络（或子网）的子网掩码告诉对方。路由表中的每个条目，除要给出目的网络地址和下一跳地址外，还要同时给出该目的网络的子网掩码。

在使用子网掩码的情况下：  
  （1）一台主机在设置IP地址信息的同时，必须设置子网掩码  
  （2）同属于一个子网的所有主机及路由器的相应端口，必须设置相同的子网掩码。  
  （3）路由器的路由表中，所包含信息的主要内容必须有目的网络地址、子网掩码、下一跳地址。

使用子网掩码时路由器的分组转发算法如下：  
  （1）从收到的分组的首部提取目的IP地址，记为D  
  （2）先判断是否为直接交付。对路由器直接相连的网络逐个进行检查：用各网络的子网掩码和D逐位相与，看结果是否和相应的网络地址匹配。若匹配，则将分组直接交付，否则间接交付， 执行步骤（3）  
  （3）若路由表中有目的地址为D的特定主机路由，则将分组传送给路由表中所指明的下一跳路由器；否则，执行（4）  
  （4）对路由表中的每一行（目的网络地址、子网掩码、下一跳地址）中的子网掩码和D逐位相“与”，其结果为N。若N与该行的目的网络地址匹配，则将分组传送给该行指明的下一跳路由器； 否则，执行步骤（5）  
  （5）若路由表中有一个默认路由，则将分组传送给路由表中所指明的默认路由器；否则，执行步骤（6）  
  （6）报告转发分组出错

######   3.无分类域间路由选择CIDR ######

无分类域间路由选择是在变长子网掩码的基础上提出的一种消除传统A、B、C类网络划分，并且可以在软件的支持下实现超网构造的一种IP地址的划分方法。  
  例如，如果一个单位需要2000个地址，那么就给它分配一个2048地址的块（8个连续的C类网络），而不是一个完全的B类地址。这样可以大幅度提高IP地址空间的利用率，减小路由器的路由表大小，提高路由转发能力。CIDR的主要特点如下：  
  （1）消除了传统A、B、C类地址及划分子网的概念， 因而可以更有效地分配IPv4的地址空间。CIDR使用网络前缀的概念代替子网络的概念。 因此，IP地址的无分类两级编址为：IP::=\{<网络前缀>,<主机号>\}。  
  CIDR还使用斜线记法（或称CIDR记法）， 即IP地址/网络前缀所占比特数。其中，网络前缀所占比特数对应于网络号的部分，等效于子网掩码中连续1的部分。 例如，对于128.14.32.5/20这个地址，它的掩码是20个连续的1和后续12个连续的0，通过逐位相与的方法可以得到该地址的网络前缀（或直接截取前20位）：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 5]  
  CIDR虽然不使用子网，但仍然使用掩码一词。“CIDR不使用子网”是指CIDR并没有在32位地址中指明若干位作为子网字段。但分配到一个CIDR地址块的组织，仍可以在本组织内根据需要划分出一些子网。 例如，某组织分配到地址块/20，就可以再继续划分为8个子网（从主机号中借用3位来划分子网），这时每个子网的网络前缀就变成了23位。全0和全1的主机号地址一般不使用

（2）将网络前缀都相同的连续IP地址组成“CIDR地址块”。一个CIDR地址块可以表示很多地址，这种地址的聚合称为路由聚合，或称构成超网。 路由聚合使得路由表中的一个项目可以表示多个原来传统分类地址的路由，有利于减少路由器之间的路由选择信息的交换，从而提高网络性能。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 6]

例如，在上图所示的网络中，如果不使用路由聚合，那么R1的路由表中需要分别有到网络1和网络2的路由表项。网络1和网络2的网络前缀在二进制表示下，前16位相同，第17位不同，并且从R1到网络1和网络2的路由的下一跳皆为R2。若使用路由聚合，在R1看来，网络1和网络2可以构成一个更大的地址块206.1.0.0/16，到网络1和网络2的两条路由就可以聚合成一条到206.1.0.0/16的路由。

CIDR地址块中的地址数一定是2的整数次幂，实际可指派的地址数通常为2^N-2，N表示主机号的位数，主机号全0代表网络号，主机号全1为广播地址。网络前缀越短，其地址块所包含的地址数就越多。而在三级结构的IP地址中，划分子网是使网络前缀变长。  
  CIDR的优点在于网络前缀长度的灵活性。 由于上层网络的前缀长度较短，因此相应的路由表的项目较少。而内部又可采用延长网络前缀的方法来灵活地划分子网。  
  最长前缀匹配（最佳匹配）：使用CIDR时，路由表中的每个项目由“网络前缀”和“下一跳地址”组成。在查找路由表时可能会得到不止一个匹配结果。此时，应当从匹配结果中选择具有最长网络前缀的路由，因为网络前缀越长，其地址块就越小，因而路由就越具体。  
  CIDR查找路由表的方法：为了更加有效地查找最长前缀匹配，通常将无分类编址的路由表存放在一种层次的数据结构中，然后自上而下地按层次进行查找。这里最常用的数据结构就是二叉线索。

#####  4.3.4 ARP、DHCP与ICMP #####

######   1.IP地址与硬件地址 ######

IP地址是网络层使用的地址，它是分层次等级的。硬件地址是数据链路层使用的地址（如MAC地址），它是平面式的。在网络层及网络层之上使用IP地址，IP地址放在IP数据报的首部，而MAC地址放在MAC帧的首部。通过数据封装，把IP数据报分组封装为MAC帧后，数据链路层看不见数据报分组中的IP地址。  
  由于路由器的隔离，IP网络中无法通过广播方式依靠MAC地址来完成跨网络的寻址，因此在IP网络的网络层只使用IP地址来完成寻址。寻址时，每个路由器依据其路由表（依靠静态路由或动态路由协议生成）选择到目标网络（即主机号全为0的网络地址）需要转发到的下一跳（路由器的物理端口号或下一网络地址），而IP分组通过多次路由转发到达目标网络后，改为在目标LAN中通过数据链路层的MAC地址以广播方式寻址。 这样可以提高路由选择的效率。

（1）在IP层抽象的互联网上只能看到IP数据报  
  （2）虽然在IP数据报首部中有完整的源IP地址和目的IP地址，但路由器只根据目的IP地址的网络号进行路由选择。  
  （3）在局域网的链路层，只能看见MAC帧。而通过路由器转发IP分组时，此IP分组在每个网络中都被路由器解封装和重新封装。因此IP数据报在被路由器转发时，其数据链路层封装所使用的MAC地址是不断改变的。这也决定了无法使用MAC地址跨网络通信。  
  （4）尽管互联在一起的网络的硬件地址体系各不相同，但IP层抽象的互联网却屏蔽了下层这些复杂的细节。只要我们在网络层上讨论问题，就能够使用统一的、抽象的IP地址研究主机与主机或路由器之间的通信。

--------------------

路由器由于互联多个网络，因此它不仅有多个IP地址，也有多个硬件地址

IP地址与MAC地址：  
  交换机基于数据帧的MAC地址转发数据帧，路由器基于数据包（数据包=数据+IP地址（源、目标IP地址））的IP地址转发数据包  
  数据包在传输过程中不变，经过网络设备时，数据帧（数据帧=数据包+MAC地址（源、目标MAC））要用新的物理层地址重新封装  
  MAC地址决定了数据帧下一次由哪个设备接收，而IP地址决定了数据包的起点和终点。MAC地址每经过一个网络设备变一次。

--------------------

######   2.地址解析协议ARP ######

无论网络层使用什么协议，在实际网络的链路上传送数据帧时，最终必须使用硬件地址。所以需要一种方法来完成IP地址到MAC地址的映射， 这就是地址解析协议（Address Resolution Protocol,ARP）。每台主机都设有一个ARP高速缓存，用来存放本局域网上各主机和路由器的IP地址到MAC地址的映射表，称ARP表。使用ARP来动态维护此ARP表。  
  ARP工作在网络层， 其工作原理如下：主机A欲向本局域网上的某台主机B发送IP数据报时，先在其ARP高速缓存中查看有无主机B的IP地址。如有，就可查出其对应的硬件地址，再将此硬件地址写入MAC帧，然后通过局域网将该MAC帧发往此硬件地址。如果没有，那么就通过使用目的MAC地址为FF-FF-FF-FF-FF-FF的帧来封装并广播ARP请求分组，使同一个局域网里的所有主机收到ARP请求。主机B收到该ARP请求后，向主机A发出响应ARP分组，分组中包含主机B的IP与MAC地址的映射关系，主机A在收到后将此映射写入ARP缓存，然后按查询到的硬件地址发送MAC帧。ARP由于“看到了”IP地址，所以它工作在网络层，而NAT路由器由于“看到了”端口，所以它工作在传输层。

--------------------

ARP用于解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。如果所要找的主机和源主机不在同一个局域网上，那么就要通过ARP找到一个位于本局域网上的某个路由器的硬件地址，然后把分组发送给这个路由器，让这个路由器把分组转发给下一个网络。剩下的工作就由下一个网络来做，尽管ARP请求分组是广播发送的，但ARP响应分组是普通的单播，即从一个源地址发送到一个目的地址。

--------------------

ARP的4种典型情况总结如下：  
  （1）发送方是主机时，要把IP数据报发送到本网络上的另一台主机。这时用ARP找到目的主机的硬件地址  
  （2）发送方是主机时，要把IP数据报发送到另一个网络上的一台主机。这时用ARP找到本网络上的一个路由器的硬件地址，剩下的工作由这个路由器来完成。  
  （3）发送方是路由器时，要把IP数据报转发到本网络上的一台主机。这时用ARP找到目的主机的硬件地址。  
  （4）发送方是路由器时，要把IP数据报转发到另一个网络上的一台主机。这时用ARP找到本网络上的一个路由器的硬件地址，剩下的工作由找到的这个路由器完成。

从IP地址到硬件地址的解析是自动进行的，主机的用户并不知道这种地址解析过程。只要主机或路由器和本网络上的另一个已知IP地址的主机或路由器进行通信，ARP就会自动地将这个IP地址解析为链路层所需要的硬件地址。

--------------------

假定在一个局域网中的计算机A发送ARP请求分组，希望找出计算机B的硬件地址。这时局域网上的所有计算机都能收到这个广播发送的ARP请求分组。试问这时由哪个计算机使用ARP响应分组将计算机B的硬件地址告诉计算机A？

这要区分两种情况。第一，如果计算机B和计算机A都连接在同一个局域网上，那么就是计算机B发送ARP响应分组。第二，如果计算机B和计算机A不连接在同一个局域网上，那么就必须由一个连接计算机A所在局域网的路由器来转发ARP请求分组。这时，该路由器向计算机A发送ARP回答分组，给出自己的硬件地址。

--------------------

######   3.动态主机配置协议DHCP ######

动态主机配置协议（Dynamic Host Configuration Protocol,DHCP）常用于给主机动态地分配IP地址，它提供了即插即用联网的机制， 这种机制允许一台计算机加入新的网络和获取IP地址而不用手工参与。DHCP是应用层协议，它是基于UDP的。  
  DHCP的工作原理如下：使用客户/服务器方式。需要IP地址的主机在启动时就向DCHP服务器广播发送发现报文，这时该主机就成为DHCP客户。本地网络上所有主机都能收到此广播报文，但只有DHCP服务器才回答此广播报文。DHCP服务器先在其数据库中查找该计算机的配置信息。若找到，则返回找到的信息。若找不到，则从服务器的IP地址池中取一个地址分配给该计算机。DHCP服务器的回答报文称为提供报文。

DHCP服务器聚合DHCP客户端的交换过程如下：  
  （1）DHCP客户机广播“DHCP发现”消息，试图找到网络中的DHCP服务器，以便从DHCP服务器获得一个IP地址。  
  （2）DHCP服务器收到“DHCP发现”消息后，向网络中广播“DHCP提供”消息，其中包括提供DHCP客户机的IP地址和相关配置信息。  
  （3）DHCP客户机收到“DHCP提供”消息，如果接收DHCP服务器所提供的相关参数，那么通过广播“DHCP请求”消息向DHCP服务器请求提供IP地址。  
  （4）DHCP服务器广播“DHCP确认”消息，将IP地址分配给DHCP客户机

DHCP允许网络上配置多台DHCP服务器，当DHCP客户机发出DHCP请求时，有可能收到多个应答信息。这时，DHCP客户机只会挑选其中的一个，通常挑选最先到达的。

DHCP服务器分配给DHCP客户的IP地址是临时的， 因此DHCP客户只能在一段有限的时间内使用这个分配到的IP地址。DHCP称这段时间为租用期。租用期的数值应由DHCP服务器自己决定，DHCP客户也可在自己发送的报文中提出对租用期的要求。

DHCP是应用层协议，因为它是通过客户/服务器方式工作的， DHCP客户端向DHCP服务器请求服务。应用层协议有两种工作方式：客户/服务器方式和P2P方式，而其他层次的协议是没有这两种工作方式的。

DHCP的客户端和服务器端需要通过广播方式来进行交互，原因是在DHCP执行期间，客户端和服务器端都没有标识自己身份的IP地址，因此不可能通过单播的形式进行交互。采用UDP而不采用TCP的原因是：TCP需要建立连接，如果连对方的IP地址都不知道，那么更不可能通过双方的套接字建立连接。

######   4.网际控制报文协议ICMP ######

为了提高IP数据报交付成功的机会，在网络层使用了网际控制报文协议（Internet Control Message Protocol,ICMP）来让主机或路由器报告差错和异常情况。 ICMP报文作为IP层数据报的数据，加上数据报的首部，组成IP数据报发送出去。ICMP是IP层协议。  
  ICMP报文的种类有两种，即ICMP差错报告报文和ICMP询问报文。  
  ICMP差错报告报文用于目标主机或到目标主机路径上的路由器向源主机报告差错和异常情况。 共有以下5种类型：  
  （1）终点不可达  
  当路由器或主机不能交付数据报时，就向源点发送终点不可达报文  
  （2）源点抑制  
  当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道应当把数据报的发送速率放慢。  
  （3）时间超过  
  当路由器收到生存时间TTL为0的数据报时，除丢弃该数据报外，还要向源点发送时间超过报文。 当终点在预先规定的时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃，并向源点发送时间超过报文。  
  （4）参数问题  
  当路由器或目的主机收到的数据报的首部中有的字段的值不正确时，就丢弃该数据报，并向源点发送参数问题报文  
  （5）改变路由（重定向）  
  路由器把改变路由报文发送给主机，让主机知道下次应将数据报发送给另外的路由器（可通过更好的路由）

不应发送ICMP差错报文的几种情况如下：  
  （1）对ICMP差错报告报文不再发送ICMP差错报告报文  
  （2）对第一个分片的数据报片的所有后续数据报片都不发送ICMP差错报告报文  
  （3）对具有组播地址的数据报都不发送ICMP差错报告报文  
  （4）对具有特殊地址（如127.0.0.0或0.0.0.0）的数据报不发送ICMP差错报告报文

ICMP询问报文有4种类型：回送请求和回答报文、时间戳请求和回答报文、掩码地址请求和回答报文、路由器询问和通告报文，最常用的是前两类。

ICMP的两个常见应用是分组网间探测PING（用来测试两台主机之间的连通性）和Traceroute（UNIX中的名字，在Windows中是tracert，可以用来跟踪分组经过的路由）。其中PING使用了ICMP回送请求和回答报文，Traceroute（Tracert）使用了ICMP时间超过报文。

--------------------

PING工作在应用层，它直接使用网络层的ICMP，而未使用传输层的TCP或UDP。Traceroute/Tracert工作在网络层

--------------------

#####  4.5.2 域内路由与域间路由 #####

自治系统内部的路由选择称为域内路由选择，自治系统之间的路由选择称为域间路由选择。 因特网有两大类路由选择协议

######   1.内部网关协议（Interior Gateway Protocol,IGP） ######

内部网关协议即在一个自治系统内部使用的路由选择协议，它与互联网中其他自治系统选用什么路由选择协议无关。目前这类路由选择协议使用得最多，如RIP和OSPF

######   2.外部网关协议（External Gateway Protocol,EGP） ######

若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时（两个自治系统可能使用不同的IGP），就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议EGP。目前使用最多的外部网关协议是BGP-4  
  ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 7]  
  上图是两个自治系统互联的示意图。每个自治系统自己决定在本自治系统内部运行哪个内部路由选择协议（例如，可以是RIP，也可以是OSPF），但每个自治系统都有一个或多个路由器，除运行本系统的内部路由选择协议外，还要运行自治系统间的路由选择协议（如BGP-4）

#####  4.5.3 路由信息协议（RIP） #####

路由信息协议（Routing Information Protocol,RIP）是内部网关协议IGP中最先得到广泛应用的协议。RIP是一种分布式的基于距离向量的路由选择协议，其最大优点就是简单。

######   1.RIP规定 ######

（1）网络中的每个路由器都要维护从它自身到其他每个目的网络的距离记录（这是一组向量，称为距离向量）  
  （2）距离也称跳数（Hop Count），规定从一个路由器到直接连接网络的距离（跳数）为1。而每经过一个路由器，距离（跳数）加1。  
  （3）RIP认为好的路由就是它通过的路由器的数目少，即优先选择跳数少的路径  
  （4）RIP允许一条路径最多只能包含15个路由器（即最多允许15跳）。因此距离等于16时，它表示网络不可达。 可见RIP只适用于小型互联网。 距离向量路由可能会出现环路的情况，规定路径上的最高跳数的目的是为了防止数据报不断循环在环路上， 减少网络拥塞的可能性。  
  （5）RIP默认在任意两个使用RIP的路由器之间每30s广播一次RIP路由更新信息，以便自动建立并维护路由表（动态维护）  
  （6）在RIP中不支持子网掩码的RIP广播，所以RIP中每个网络的子网掩码必须相同。但在新的RIP2中，支持变长子网掩码和CIDR

######   2.RIP的特点 ######

（1）仅和相邻路由器交换信息  
  （2）路由器交换的信息是当前路由器所知道的全部信息，即自己的路由表  
  （3）按固定的时间间隔交换路由信息，如每隔30s

RIP通过距离向量算法来完成路由表的更新。 最初，每个路由器只知道与自己直接相连的网络。通过每30s的RIP广播，相邻两个路由器相互将自己的路由表发给对方。于是经过第一次RIP广播，每个路由器就知道了与自己相邻的路由器的路由表（即知道了距离自己跳数为1的网络的路由）。同理，经过第二次RIP广播，每个路由器就知道了距离自己跳数为2的网络的路由… …因此经过若干RIP广播后，所有路由器都最终知道了整个IP网络的路由表，称为RIP最终是收敛的。 通过RIP收敛后，每个路由器到每个目标网络的路由都是距离最短的（即跳数最少，最短路由），哪怕还存在另一条高速（低时延）但路由器较多的路由。

######   3.距离向量算法 ######

每个路由表项目都有三个关键数据：<目的网络N，距离d，下一跳路由器X>。 对于每个相邻路由器发送过来的RIP报文，执行如下步骤：  
  （1）对地址为X的相邻路由器发来的RIP报文，先修改此报文中的所有项目：把“下一跳”字段中的地址都改为X，并把所有“距离”字段的值加1。  
  （2）对修改后的RIP报文中的每个项目，执行如下步骤：  
  ①当原来的路由表中没有目的网络N时，把该项目添加到路由表中  
  ②当原来的路由表中有目的网络N，且下一跳路由器的地址是X时，用收到的项目替换原路由表中的项目  
  ③当原来的路由表中有目的网络N，且下一跳路由器的地址不是X时，如果收到的项目中的距离d小于路由表中的距离，那么就用收到的项目替换原路由表中的项目；否则什么也不做。  
  （3）如果180s（RIP默认超时时间为180s）还没有收到相邻路由器的更新路由表，那么把此相邻路由器记为不可达路由器，即把距离设置为16（距离为16表示不可达）  
  （4）返回

RIP最大的优点是实现简单、开销小、收敛过程较快。RIP的缺点如下：  
  （1）RIP限制了网络的规模，它能使用的最大距离为15（16表示不可达）  
  （2）路由器之间交换的是路由器中的完整路由表，因此网络规模越大，开销也越大  
  （3）网络出现故障时，会出现慢收敛现象（即需要较长时间才能将此信息传送到所有路由器），俗称“坏消息传得慢”，使更新过程的收敛时间长

RIP是应用层协议，它使用UDP传送数据（端口520）。RIP选择的路径不一定是时间最短的，但一定是具有最少路由器的路径。 因为它是根据最少的跳数进行路径选择的。

#####  4.5.4 开放最短路径优先（OSPF）协议 #####

######   1.OSPF协议的基本特点 ######

开放最短路径优先OSPF协议是使用分布式链路状态路由算法的典型代表，也是内部网关协议IGP的一种。OSPF与RIP相比有以下4点主要区别：  
  （1）OSPF向本自治系统中的所有路由器发送信息，这里使用的方法是洪泛法。而RIP仅向自己相邻的几个路由器发送信息。  
  （2）发送的信息是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。“链路状态”说明本路由器和哪些路由器相邻及该链路的“度量”（或代价）。 而在RIP中，发送的信息是本路由器所知道的全部信息，即整个路由表。  
  （3）只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此消息，并且更新过程收敛得快，不会出现RIP“坏消息传得慢”的问题。 而在RIP中，不管网络拓扑是否发生变化，路由器之间都会定期交换路由表的信息。  
  （4）OSPF是网络层协议，它不使用UDP或TCP，而直接用IP数据报传送（其IP数据报首部的协议字段为89）。而RIP是应用层协议，它在传输层使用UDP

--------------------

用UDP传送是指将信息作为UDP报文的数据部分，使用IP数据报传送是指将该信息直接作为IP数据报的数据部分。RIP报文是作为UDP数据报的数据部分。

--------------------

除以上区别外，OSPF还有以下特点：  
  （1）OSPF对不同的链路可根据IP分组的不同服务类型（TOS）而设置成不同的代价。因此，OSPF对于不同类型的业务可计算出不同的路由，十分灵活。  
  （2）如果到同一个目的网络有多条相同代价的路径，那么可以将通信量分配给这几条路径。这称为多路径间的负载平衡。  
  （3）所有在OSPF路由器之间交换的分组都具有鉴别功能，因而保证了仅在可信赖的路由器之间交换链路状态信息  
  （4）支持可变长度的子网划分和无分类编址CIDR  
  （5）每个链路状态都带上一个32位的序号，序号越大，状态就越新

######   2.OSPF的基本工作原理 ######

由于各路由器之间频繁地交换链路状态信息，因此所有路由器最终都能建立一个链路状态数据库。这个数据库实际上就是全网的拓扑结构图，它在全网范围内是一致的（称为链路状态数据库的同步）。然后，每个路由器根据这个全网拓扑结构图，使用Dijkstra最短路径算法计算从自己到各目的网络的最优路径，以此构造自己的路由表。此后，当链路状态发生变化时，每个路由器重新计算到各目的网络的最优路径，构造新的路由表。

--------------------

虽然使用Dijkstra算法能够计算出完整的最优路径，但路由表中不会存储完整路径，而只存储下一跳（只有到了下一跳路由器，才能知道再下一跳应当怎样走）

--------------------

为使OSPF能够用于规模很大的网络，OSPF将一个自治系统再划分为若干更小的范围，称为区域。 划分区域的好处是，将利用洪泛法交换链路状态信息的范围局限于每个区域而非整个自治系统，减少了整个网络上的通信量。在一个区域内部的路由器只知道本区域的完整网络拓扑，而不知道其他区域的网络拓扑情况。 这些区域也有层次之分。处在上层的域称为主干区域，负责连通其他下层的区域，并且还连接其他自治域。

######   3.OSPF的五种分组类型 ######

OSPF共有以下五种分组类型：  
  （1）问候分组  
  用来发现和维持邻站的可达性  
  （2）数据库描述分组  
  向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息。  
  （3）链路状态请求分组  
  向对方请求发送某些链路状态项目的详细信息  
  （4）链路状态更新分组  
  用洪泛法对全网更新链路状态  
  （5）链路状态确认分组  
  对链路更新分组的确认

通常每隔10s，每两个相邻路由器要交换一次问候分组， 以便知道哪些站可达。在路由器刚开始工作时，OSPF让每个路由器使用数据库描述分组和相邻路由表交换本数据库中已有的链路状态摘要信息。然后，路由器使用链路状态请求分组，向对方请求发送自己所缺少的某些链路状态项目的详细信息。 经过一系列的这种分组交换，就建立了全网同步的链路数据库。下图给出了OSPF的基本操作，说明了两个路由器需要交换的各种类型的分组  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 8]  
  在网络运行的过程中，只要一个路由器的链路状态发生变化，该路由器就要使用链路状态更新分组，用洪泛法向全网更新链路状态。其他路由器在更新后，发送链路状态确认分组对更新分组进行确认。  
  为了确保链路状态数据库与全网的状态保持一致，OSPF还规定每隔一段时间（如30分钟）就刷新一次数据库中的链路状态。 由于一个路由器的链路状态只涉及与相邻路由器的连通状态，因而与整个互联网的规模并无直接关系。因此，当互联网规模很大时，OSPF要比RIP好得多，而且OSPF协议没有“坏消息传播得慢”的问题。

#####  4.5.5 边界网关协议BGP #####

边界网关协议（Border Gateway Protocol,BGP）是不同自治系统的路由器之间交换路由信息的协议，是一种外部网关协议。 边界网关协议常用于互联网的网关之间。 路由表包含已知路由器的列表、路由器能够达到的地址及到达每个路由器的路径的跳数。  
  内部网关协议主要设法使数据报在一个AS中尽可能有效地从源站传送到目的站。在一个AS内部不需要考虑其他方面的策略。然而BGP使用的环境却不同，主要原因如下：  
  （1）因特网的规模太大，使得自治系统之间路由选择非常困难  
  （2）对于自治系统之间的路由选择，要寻找最佳路由是很不现实的  
  （3）自治系统之间的路由选择必须考虑有关策略  
  边界网关协议BGP只能力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非寻找一条最佳路由。 BGP采用的是路径向量路由选择协议，它与距离向量协议和链路状态协议有很大的区别。BGP是应用层协议，它是基于TCP的。  
  BGP的工作原理如下：每个自治系统的管理员要选择至少一个路由器（可以有多个）作为该自治系统的“BGP发言人”。一个BGP发言人与其他自治系统中的BGP发言人要交换路由信息，就要先建立TCP连接（可见BGP报文是通过TCP传送的，也就是说BGP报文是TCP报文的数据部分），然后在此连接上交换BGP报文以建立BGP会话，再利用BGP会话交换路由信息。当所有BGP发言人都相互交换网络可达性的信息后，各BGP发言人就可找出到达各个自治系统的较好路由。  
  每个BGP发言人除必须运行BGP外，还必须运行该AS所用的内部网关协议，如OSPF或RIP。 BGP所交换的网络可达性信息就是要到达某个网络（用网络前缀表示）所要经过的一系列AS。 下图给出了一个BGP发言人交换路径向量的例子：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 9]  
  BGP的特点如下：  
  （1）BGP交换路由信息的结点数量级是自治系统的数量级，要比这些自治系统中的网络数少很多  
  （2）每个自治系统中BGP发言人（或边界路由器）的数目是很少的。这样就使得自治系统之间的路由选择不致过分复杂  
  （3）BGP支持CIDR，因此BGP的路由表也就应当包括目的网络前缀、下一跳路由器，以及到达该目的网络所要经过的各个自治系统序列  
  （4）在BGP刚运行时，BGP的邻站交换整个BGP路由表，但以后只需在发生变化时更新有变化的部分。 这样做对节省网络带宽和减少路由器的处理开销都有好处

BGP-4共使用4种报文：  
  （1）打开（Open）报文  
  用来与相邻的另一个BGP发言人建立关系  
  （2）更新（Update）报文  
  用来发送某一路由的信息，以及列出要撤销的多条路由  
  （3）保活（Keepalive）报文  
  用来确认打开报文并周期性地证实邻站关系  
  （4）通知（Notification）报文  
  用来发送检测到的差错

RIP、OSPF、BGP的比较如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 10]

#### 4.6 IP组播 ####

#####  4.6.1 组播的概念 #####

为了能够支持像视频点播和视频会议这样的多媒体应用，网络必须实施某种有效的组播机制。使用多个单播传送来仿真组播总是可能的，但这会引起主机上大量的处理开销和网络上太多的交通量。人们所需要的组播机制是让源计算机一次发送的单个分组可以抵达用一个组地址标识的若干目标主机，并被它们正确接收。  
  组播一定仅用于UDP， 它对将报文同时送往多个接收者的应用来说非常重要。而TCP是一个面向连接的协议，它意味着分别运行于两台主机（由IP地址来确定）内的两个进程（由端口号来确定）之间存在着一条连接，因此会一对一地发送。  
  使用组播的缘由是，有的应用程序要把一个分组发送给多个目的地主机。不是让源主机给每个目的地主机都发送一个单独的分组，而是让源主机把单个分组发送给一个组播地址，该组播地址标识一组地址。网络（如因特网）把这个分组的副本投递给该组中的每台主机。 主机可以选择加入或离开一个组，因此一台主机可以同时属于多个组。  
  因特网中的IP组播也使用组播组的概念，每个组都有一个特别分配的地址，要给该组发送的计算机将使用这个地址作为分组的目标地址。在IPv4中，这些地址在D类地址空间中分配，而IPv6也有一部分地址空间保留给组播组。  
  主机使用一个称为IGMP（因特网组管理协议）的协议加入组播组。它们使用该协议通知本地网络上的路由器关于要接收发送给某个组播组的分组的愿望。通过扩展路由器的路由选择和转发功能，可以在许多路由器互联的支持硬件组播的网络上实现因特网组播。  
  需要注意，主机组播时仅发送一份数据，只有数据在传送路径出现分岔时才将分组复制后继续转发。 因此，对发送者而言，数据只需发送一次就可以发送到所有接收者， 大大减轻了网络的负载和发送者的负担。组播需要路由器的支持才能实现，能够运行组播协议的路由器称为组播路由器。 单播与组播的比较如图：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 11]

#####  4.6.2 IP组播地址 #####

IP组播使用D类地址格式。D类地址的前四位是1110，因此D类地址范围是224.0.0.0~239.255.255.255。 每个D类IP地址标志一个组播组。  
  组播数据报和一般的IP数据报的区别是，前者使用D类IP地址作为目的地址，并且首部中的协议字段值是2，表明使用IGMP。 需注意：  
  （1）组播数据报也是尽最大努力交付，不提供可靠交付  
  （2）组播地址只能用于目的地址，而不能用于源地址  
  （3）对组播数据报不产生ICMP差错报文。 因此，若在PING命令后键入组播地址，将永远不会收到响应。  
  （4）并非所有D类地址都可作为组播地址

IP组播可分为两种：一种只在本局域网上进行硬件组播；另一种则在因特网的范围内进行组播。 在因特网上进行组播的最后阶段，还是要把组播数据报在局域网上用硬件组播交付给组播组的所有成员。 下面讨论硬件组播

IANA(The Internet Assigned Numbers Authority，互联网数字分配机构)拥有的以太网组播地址的范围是从01-00-5E-00-00-00到01-00-5E-7F-FF-FF。在每个地址中，只有23位可用作组播。这只能和D类IP地址中的23位有一一对应关系。D类IP地址可供分配的有28位，在这28位中，前5位不能用来构成以太网的硬件地址。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 12]  
  例如，IP组播地址224.128.64.32（即E0-80-40-20）和另一个IP组播地址224.0.64.32（即E0-00-40-20）转换成以太网的硬件组播地址都是01-00-5E-00-40-20。由于组播IP地址与以太网硬件地址的映射关系不是唯一的，因此收到组播数据报的主机，还要在IP层利用软件进行过滤，把不是本主机要接收的数据报丢弃。

#####  4.6.3 IGMP与组播路由算法 #####

要使路由器知道组播组成员的信息，需要利用因特网组管理协议（Internet Group Management Protocol,IGMP）。连接到局域网上的组播路由器还必须和因特网上的其他组播路由器协同工作，以便把组播数据报用最小代价传送给所有组成员，这就需要使用组播路由选择协议。  
  IGMP并不是在因特网范围内对所有组播组成员进行管理的协议。IGMP不知道IP组播组包含的成员数，也不知道这些成员分布在哪些网络上。IGMP让连接到本地局域网上的组播路由器知道本局域网上是否有主机参加或退出了某个组播组。  
  IGMP应视为TCP/IP的一部分，其工作可分为两个阶段  
  第一阶段：当某台主机加入新的组播组时，该主机应向组播组的组播地址发送一个IGMP报文，声明自己要成为该组的成员。本地的组播路由器收到IGMP报文后，将组成员关系转发给因特网上的其他组播路由器。  
  第二阶段：因为组成员关系是动态的，本地组播路由器要周期性地探询本地局域网上的主机，以便知道这些主机是否仍继续是组的成员。 只要对某个组有一台主机响应，那么组播路由器就认为这个组是活跃的。但一个组在经过几次的探询后仍然没有一台主机响应时，则不再将该组的成员关系转发给其他的组播路由器。

组播路由选择实际上就是要找出以源主机为根结点的组播转发树，其中每个分组在每条链路上只传送一次（即在组播转发树上的路由器不会收到重复的组播数据报）。不同的多播组对应于不同的多播转发树；同一个多播组，对不同的源点也会有不同的多播转发树。

在许多由路由器互联的支持硬件多点传送的网络上实现因特网组播时，主要有三种路由算法：第一种是基于链路状态的路由选择；第二种是基于距离-向量的路由选择；第三种可以建立在任何路由器协议之上，因此称为协议无关的组播（PIM）

#### 4.7 移动IP ####

#####  4.7.1 移动IP的概念 #####

支持移动性的因特网体系结构与协议共称为移动IP，它是为了满足移动结点（计算机、服务器、网段等）在移动中保持其连接性而设计的。 更确切地说，移动IP技术是指移动结点以固定的网络IP地址实现跨越不同网段的漫游功能，并保证基于网络IP的网络权限在漫游过程中不发生任何改变。移动IP的目标是把分组自动地投递给移动结点。一个移动结点是把其连接点从一个网络或子网改变到另一个网络或子网的主机。 使用移动IP，一个移动结点可以在不改变其IP地址的情况下改变其驻留位置。  
  基于IPv4的移动IP定义三种功能实体：移动结点、归属代理（也称本地代理）和外埠代理（也称外部代理）。归属代理和外埠代理又统称为移动代理。  
  （1）移动结点  
  具有永久IP地址的移动结点  
  （2）本地代理  
  在一个网络环境中，一个移动结点的永久“居所”被称为归属网络，在归属网络中代表移动结点执行移动管理功能的实体称为归属代理（本地代理），它根据移动用户的转交地址，采用隧道技术转交移动结点的数据包。  
  （3）外部代理  
  在外部网络中帮助移动结点完成移动管理功能的实体称为外部代理。

移动IP和移动自组网络并不相同，移动IP技术使漫游的主机可以用多种方式连接到因特网，移动IP的核心网络功能仍然是基于固定互联网中一直使用的各种路由选择协议，移动自组网络是将移动性扩展到无线领域中的自治系统，它具有自己独特的路由选择协议，并且可以不和因特网相联。

移动IP与动态IP是两个完全不同的概念，动态IP是指局域网中的计算机可以通过网络中的DHCP服务器动态地获得一个IP地址，而不需要用户在计算机的网络设置中指定IP地址。

#####  4.7.2 移动IP通信过程 #####

在移动IP中，每个移动结点都有一个唯一的本地地址，当移动结点移动时，它的本地地址是不变的， 在本地网络链路上每个本地结点还必须有一个本地代理来为它维护当前的位置信息，这就需要引入转交地址。当移动结点连接到外地网络链路上时，转交地址就用来标识移动结点现在所处的位置，以便进行路由选择。 移动结点的本地地址与当前转交地址的联合称为移动绑定或简称绑定。 当移动结点得到一个新的转交地址时，通过绑定向本地代理进行注册，以便让本地代理即时了解移动结点的当前位置。  
  移动IP技术的基本通信流程如下：  
  （1）移动结点在本地网时，按传统的TCP/IP方式进行通信（在本地网中有固有的地址）  
  （2）移动结点漫游到一个外地网络时，仍然使用固定的IP地址进行通信。 为了能够收到通信对端发给它的IP分组，移动结点需要向本地代理注册当前的位置地址，这个位置地址就是转交地址（它可以是外部代理的地址或动态配置的一个地址）  
  （3）本地代理接收来自转交地址的注册后，会构建一条通向转交地址的隧道，将截获的发给移动结点的IP分组通过隧道送到转交地址处。  
  （4）在转交地址处解除隧道封装，恢复原始的IP分组，最后送到移动结点，这样移动结点在外网就能够收到这些发送给它的IP分组  
  （5）移动结点在外网通过外网的路由器或外部代理向通信对端发送IP数据包。  
  （6）移动结点来到另一个外网时，只需向本地代理更新注册的转交地址，就可继续通信。  
  （7）移动结点回到本地网时，移动结点向本地代理注销转交地址，这时移动结点又将使用传统的TCP/IP方式进行通信。

移动IP为移动主机设置了两个IP地址，即主地址和辅地址（转交地址）。移动主机在本地网时，使用的是主地址。当移动到另一个网络时，需要获得一个临时的辅地址，但此时主地址仍然不变。从外网移回本地网时，辅地址改变或撤销，而主地址仍然保持不变。

#####  4.8.2 路由表与路由转发 #####

路由表是根据路由选择算法得出的，主要用途是路由选择。标准的路由表一般有4个项目：目的网络IP地址、子网掩码、下一跳IP地址、接口。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 13]  
  在上图的网络拓扑中，R1的路由表如下，该路由表包含到互联网的默认路由  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 14]

--------------------

网关就是一个网络连接到另一个网络的关口。网关实质上是一个网络通向其他网络的IP地址，网关基本上可认为就是路由器  
  默认网关：  
  就好像一个房间可以有多扇门一样，一台主机可有多个网关。默认网关的意思是一台主机若找不到可用的网关，就把数据包发给默认指定的网关，由这个网关来处理数据包。现在的主机使用的网关，一般指的是默认网关。

IP网关和IP路由器是否为同义语？  
  当初发明TCP/IP的研究人员使用IP Gateway作为网际互联的设备，可以认为IP网关和IP路由器是同义词，现在的网关也可定义为路由器的接口（路由器接口的地址）。网关也可以指默认路由。

--------------------

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center]: https://img-blog.csdnimg.cn/20201004205856427.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 1]: https://img-blog.csdnimg.cn/20201004213649346.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 2]: https://img-blog.csdnimg.cn/20201004223836855.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 3]: https://img-blog.csdnimg.cn/20201004224727117.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 4]: https://img-blog.csdnimg.cn/20201005200120198.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 5]: https://img-blog.csdnimg.cn/20201005205704496.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 6]: https://img-blog.csdnimg.cn/20201005210506170.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 7]: https://img-blog.csdnimg.cn/20201008194256711.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 8]: https://img-blog.csdnimg.cn/20201008210233355.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 9]: https://img-blog.csdnimg.cn/20201008212536187.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 10]: https://img-blog.csdnimg.cn/20201009225149121.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 11]: https://img-blog.csdnimg.cn/20201010191613111.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 12]: https://img-blog.csdnimg.cn/20201010192741872.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 13]: https://img-blog.csdnimg.cn/20201010211410147.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw_size_16_color_FFFFFF_t_70_pic_center 14]: https://img-blog.csdnimg.cn/20201010211315202.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzA5OTkw,size_16,color_FFFFFF,t_70#pic_center