路由器距离向量算法计算举例_王道考研 计算机网络（10）学习笔记

4.3.5 子网划分和子网掩码

子网划分

某单位划分子网后，对外仍表现为一个网络，即本单位外的网络看不见本单位内子网的划分

子网掩码与IP地址逐位相与，就得到子网网络地址

二者相与其实是让网络位不变，主机位归零

如果要进行相关题目的运算，那么要记住下面这个图

例题

已知IP地址是141.14.72.24，子网掩码是255.255.192.0，求网络地址，如果子网掩码是255.255.224.0，求网络地址

使用子网分组转发

4.3.6 无分类编址CIDR

无分类域间路由选择CIDR：

1.消除了传统的A类，B类和C类地址以及划分子网的概念

CIDR记法：IP地址后加上"/",然后写上网络前缀（可以任意长度）的位数。

2.融合子网地址与子网掩码，方便子网划分。

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

构成超网

将多个子网聚合成一个较大的子网，叫做构成超网，或路由聚合

方法：将网络前缀缩短

最长前缀匹配

使用CIDR时，查找路由表可能得到几个匹配结果，应该选择具有最长网络前缀的路由。前缀越长，地址块越小，路由越具体。

4.3.7 ARP协议

发送数据的过程

由于在实际网络的链路上传送数据帧时，最终必须使用MAC地址

ARP协议：完成主机或路由器IP地址到MAC地址的映射

ARP协议使用过程：

检查 ARP高速缓存，有对应表项则写入MAC帧，没有则用目的MAC地址为FF-FF-FF-FF-FF-FF的帧封装并广播ARP请求分组，同一局域网中所有主机都能收到该请求。目的主机收到请求后会向源主机单播一个ARP响应分组，源主机收到后将此映射写入ARP缓存（10-20min更新一次）。

ARP协议四种典型情况：

1.主机A发给另一网络的主机B：用ARP找到主机B的硬件地址；

2.主机A发给另一网络上的主机B：用ARP找到本网络上一个路由器（网关）的硬件地址；

3.路由器发给本网络的主机A：用ARP找到主机A的硬件地址；

4.路由器发给另一网络的主机B：用ARP找到本网络上的一个路由器的硬件地址。

ARP协议自动运行

4.3.8 DHCP协议

动态主机配置协议DHCP是应用层协议，使用客户/服务器方式，客户端和服务端通过广播方式进行交互，基于UDP。DHCP提供即插即用联网的机制，主机可以从服务器动态获取IP地址、子网掩码、默认网关、DNS服务器名称与IP地址，允许地址重用，支持移动用户加入网络，支持在用地址续租。

1.主机广播DHCP发现报文 试图找到网络中的服务器，服务器获得一个IP地址。

2.DHCP服务器广播DHCP提供报文 服务器拟分配给主机一个IP地址及相关配置，先到先得。

3.主机广播DHCP请求报文 主机向服务器请求提供IP地址。

4.DHCP服务器广播DHCP确认报文 正式将IP地址分配给主机。

4.3.9 ICMP协议

网际控制报文协议ICMP

ICMP协议支持主机或路由器：

ICMP差错报告报文（5种）

1.终点不可达：当路由器或主机不能交付数据报时就向源点发送终点不可达报文

2.源点抑制（该方法已经被抛弃）：当路由器或主机由于拥塞而丢弃数据时，就向源点发送源点抑制报文，使源点知道应当把数据报的发送速率放慢。拥塞丢数据

3.时间超过：当路由器收到生存时间TTL=0的数据报时，除丢弃数据报外，还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃，并向源点发送时间超过报文。

4.参数问题：当路由器或目的主机收到的数据报外，还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃，并向源点发送时间超过报文。

5.改变路由（重定向）：路由器把改变路由报文发送给主机，让主机知道下次应将数据报发送给另外的路由器（可通过更好的路由）。值得更好的路由

ICMP差错报告报文数据字段

不发送ICMP差错报文的情况

1.对ICMP差错报告报文不再发送ICMP差错报告报文。

2.对第一个分片的数据片的所有后续数据报片都不发送ICMP差错报告报文

3.对具有组播地址的数据报都不发送ICMP差错报告报文。

4.对具有特殊地址（如127.0.0.0或0.0.0.0）的数据不发送ICMP差错报告报文

ICMP询问报文

1.回送请求和回答报文

主机或路由器特定目的主机发出的询问，收到此报文的主机必须给源主机或路由器发送ICMP回送回答报文。测试目的站是否可达以及了解其相关状态。

2.时间戳请求和回答报文 请某个主机或路由器回答当前的日期和时间，用来进行时钟同步和测量时间。

3.掩码地址请求和回答报文 （已不再使用）

4.路由器询问和通告报文（已不再使用）

ICMP的应用

PING 测试连个主机之间的连通性，使用了ICMP回送请求和回答报文

Traceroute 跟踪一个分组从源点到终点的路径，使用了ICMP时间超过差错报告报文

4.4

为什么有IPv6

32位IPv4地址空间已分配殆尽

QoS（Quality of Service，服务质量）指一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力，是网络的一种安全机制，是用来解决网络延迟和阻塞等问题的一种技术。

IPv6数据报格式

IPv6和IPv4

1.IPv6将地址从32位（4B）扩大到128位（16B），更大的地址空间。

2.IPv6将IPv4的校验和字段彻底移除，以减少每跳的处理时间。

3.IPv6将IPv4的可选字段移出首都，变成扩展首部，成为灵活的首部格式，路由器通常不对扩展首部进行检查，大大提高了路由器的处理效率

4.IPv6支持即插即用（即自动装置），不需要DHCP协议

5.IPv6首部长度必须是8B的整数倍，IPv4首部是4B的整数倍。

6.IPv6只能在主机处分片，IPv4可以在路由器和主机处分片

7.ICMPv6：附加报文类型"分组过大"

8.IPv6支持资源的预分配，支持实时视像等要求，保证一定的带宽和时延的应用。

9.IPv6取消了协议字段，改成下一个首部字段

10.IPv6取消了总长度字段，改用有效载荷长度字段

11.IPv6取消了服务类型字段

IP地址表示形式

IPv6基本地址类型

IPv6向IPv4过渡的策略

4.5.1RIP协议与距离向量算法

路由选择协议分类回顾

RIP协议

RIP是一种分布式的基于距离向量的路由选择协议，是因特网的协议标准，最大优点是简单

RIP协议要网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录（即一组距离）

距离：通常为“跳数”，即从源端口到目的端口所经过的路由器个数，经过一个路由器跳数+1。特别的，从一路由器到直接连接的网络距离为1，RIP允许一条路由最多只能包含15个路由器，因此距离为16表示网络不可达。

RIP协议和谁交换？多久交换一次？交换什么？

1.仅和相邻的路由器交换信息。

2.路由器交换的信息是自己的路由表。

3.每三十秒交换一次路由信息，然后路由器根据信息更新路由器。若超过180s没收到相邻路由器的通告，则判定邻居没了，并更新自己的路由表。

路由器刚开始工作时，只知道直接连接的网络的距离（距离为1），接着每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。

经过若干次更新后，所有路由器最终都会知道到达本自治系统任何一个网络的最短距离和下一跳路由器的地址，即“收敛”

距离向量算法

1.修改相邻路由器发来的RIP报文中所有表项

对地址为X的相邻路由器发来的RIP报文，修改此报文中的所有项目：把“下一跳”字段的地址改为X，并把所有“距离”字段+1

2.对修改后的RIP报文中的每一个项目，进行以下步骤：

（1）R1路由表中若没有Net3，则把该项目填入R1路由表

（2）R1路由表中若有Net3，则查看下一跳路由器地址：

若下一跳是X，则用收到的项目替换原路由表中的项目；

若下一跳不是X，原来距离比从X走的距离远更新，否则不做处理

3.若180s还没收到相邻路由器X的更新路由表，则把X记为不可达的路由器，即把距离设置为16

4.返回

RIP协议的报文格式

脑图时刻

OSPF协议

开放最短路径优先OSPF协议：“开放”标明OSPF协议不是受某一家厂商控制，而是公开发表的：“最短路径优先”是因为使用了Dijkstra提出的最短路径算法SPF

OSPF最主要的特征就是使用分布式的链路状态协议。

OSPF的特点：

1.使用洪泛法向自治系统内所有路由器发送信息，即路由器通过输出端口向所有相邻的路由器发送信息，而每一个相邻路由器又再次将此信息发往其所有的相邻路由器。广播

最终整个区域内所有路由器都得到了这个信息的一个副本

2.发送的信息就是与本路由器相邻的所有路由器的链路状态（本路由器和哪些路由器相邻，以及该链路的度量/代价--费用、距离、时延、带宽等）

3.只有当链路状态发生变化时，路由器才向所有路由器洪泛发送此信息

最后，所有路由器都能建立一个链路状态数据库，即全网拓扑图

链路状态路由算法

1.每个路由器发现它的邻居结点【HELLO问候分组】，并了解邻居结点的网络地址。

2.设置到它的每个邻居的成本度量metric

3.构造【DD数据库描述分组】，向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息。

4.如果DD分组中的摘要自己都有，则邻站不做处理；如果有没有的或者更新的，则发送【LSR链路状态请求分组】请求自己没有的和比自己更新的信息。

5.收到邻站的LSR分组后，发送【LSU链路状态更新分组】进行更新。

6.更新完毕后，邻站返回一个【LSAck链路状态请确认分组】进行确认。

只要一个路由器的链路状态发生变化

5.泛红发送【LSU链路状态更新分组】进行更新

6.更新完毕后，其他站返回一个【LSAck链路状态确认分组】进行确认

只要一个路由器的链路状态发生变化

7.使用Dijkstra根据自己的链路状态数据库构造到其他结点间的最短路径

OSPF的区域

为了使OSPF能够用于规模很大的网络。OSPF将一个自治系统再划分为若干个更小的范围，叫做区域

每一个区域都有一个32位的区域标识符（用点分十进制表示）

区域也不能太大，在一个区域内的路由器最好不超过200个

OSPF分组

OSPF其他特点

1.每隔30min，要刷新一次数据库中的链路状态

2.由于一个路由器的链路状态只涉及到与相邻路由器的了连通状态，因而整个互联网的规模无直接关系。因此当互联网规模很大时，OSPF协议要比距离向量协议RIP好很多。

3.OSPF不存在坏消息传的慢的问题，它的收敛速度很快。

BGP协议

BGP协议交换信息的过程

BGP所交换的网络可达性的信息就是要达某个网络索要经过的一系列AS。当BGP发言人互相交换了网络可达性的信息后，各BGP发言人就根据所采用的策略从收到的路由信息中找出到达各AS的较好路由。

BGP协议报文格式

一个BGP发言人与其他自治系统中的BGP发言人要交换路由信息，就要先建立TCP连接，即通过TCP传送，然后在此连接上交换BGP报文以建立BGP会话（session），利用BGP会话交换路由信息

BGP协议特点

BGP支持CIDR，因此BGP的路由表也就应当包括目的网络前缀、下一跳路由器，以及到达该目的 网络所要经过的各个自治系统序列。

在BGP刚刚运行时，BGP的邻站是交换整个的BGP路由表，但以后只需要在发生变化时更新有变化的部分，这样做对节省网络带宽和减少路由器的处理开销都有好处。

BGP-4的四种报文

1.OPEN（打开）报文：用来与相邻的另一个BGP发言人建立关系，并认证发送方。

2.UPDATE（更新）报文：通告新路径或撤销原路径。

3.KEEPALIVE（通知）报文：在无UPDATE时，周期性证实邻站的连通性；也作为OPEN的确认

4.NOTIFICATION（通知）报文：报告先前报文的差错；也被用于关闭连接

三种路由协议的比较

RIP是一种分布式的基于距离向量的内部网关路由选择协议，通过广播UDP报文来交换路由信息

OSPF是一个内部网关协议，要交换的信息量较大，应使报文的长度尽量短，所以不使用传输层协议（如UDP或TCP），而是直接采用IP

BGP是一个外部网关协议，在不同的自治系统之间交换路由信息，由于网络环境复杂，需要保证可靠传输，所以采用TCP。

三种路由协议比较