4.1 网络层的功能

主要任务是把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务。
网络层传输单位是数据报。

功能一：路由选择与分组转发

最佳路径

功能二：异构网络互联

功能三：拥塞控制

若所有结点都来不及接受分组，而要丢弃大量分组的话，网络就处于拥塞状态。因此要采取一定措施，缓解这种拥塞。

拥塞控制的方法

拥塞控制的方法有两种：
1）开环控制。在设计网络时事先将有关发生拥塞的因素考虑周到，力求网络在工作时不产生拥塞。这是一种静态的预防方法。一旦整个系统启动并运行，中途就不再需要修改开环控制手段包括确定何时可接收新流量、何时可丢弃分组及丢弃哪些分组，确定何种调度决策等。所有这些手段的共性是，在做决定时不考虑当前网络的状态。
2）闭环控制。事先不考虑有关发生拥塞的各种因素，采用监测网络系统去监视，及时检测哪里发生了拥塞，然后将拥塞信息传到合适的地方，以便调整网络系统的运行，并解决出现的问题。闭环控制是基于反馈环路的概念，是一种动态的方法。

4.2 IP数据报

4.2.1 IP数据报格式

1.TCP/IP协议栈

2.IP数据报格式

版本：IPv4/IPv6？
首部长度：单位是4B，最小为5（0101-1111）。
区分服务：指示期望获得哪种类型的服务。
总长度：首部+数据，单位是1B。
生存时间（TTL）：IP分组的保质期。经过一个路由器-1，变成0则丢弃。
协议：数据部分的协议。

首部检验和：只检验首部。
源IP地址和目的IP地址：32位。
可选字段：0~40B，用来支持排错、测量以及安全等措施。
填充：全0，把首部补成4B的整数倍。

4.2.2 IP数据报分片

1.最大传送单元MTU

链路层数据帧可封装数据的上限。
以太网的MTU是1500字节。


标识：同一数据报的分片使用同一标识。
标志：只有2位有意义X
中间位DF（ Dont Fragment）：
DF=1，禁止分片;DF=0，允许分片
最低位MF（ More fragment）：
MF=1，后面“还有分片”
MF=0，代表最后一片/没分片
片偏移：指出较长分组分片后某片在原分组中的相对位置。以8B为单位。
除了最后一个分片，每个分片长度一定是8B的整数倍

2.IP数据报分片例题

需要分片为长度不超过1420B的数据报片。

总长度单位是1B
片偏移单位是8B
首部长度单位是4B

4.3 IPv4地址

1.IP地址

2.IP编址的历史阶段

分类的IP地址
子网的划分
构成超网（无分类编址方法）

3.分类的IP地址

IP地址：全世界唯一的32位/4字节标识符，标识路由器主机的接口。
IP地址：:={<网络号><主机号>}

4.互联网中的IP地址

5.分类的IP地址

27-1

6.特殊IP地址

7.私有IP地址

4.4 网络地址转换（NAT）

路由器对目的地址是私有IP地址的数据报一律不进行转发.

1.网络地址转换NAT

网络地址转换NAT（ Network Address Translation）：在专用网连接到因特网的路由器上安装NAT软件，安装了NAT软件的路由器叫NAT路由器，它至少有一个有效的外部全球IP地址.

4.5 网络层编址

4.5.1 子网划分和子网掩码

1.子网划分

1.分类的IP地址的弱点

分类的IP地址的弱点：
1IP地址空间的利用率有时很低。
2两级IP地址不够灵活。

2.子网划分的思想

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

2.子网掩码

子网掩码习题

已知P地址是141.14.72.24，子网掩码是255.255.192.0（255.255.224.0），求网络地址。

某主机的IP地址为180.80.77.55，子网掩码为255.255.252.0.若该主机向其所在子网发送广播分组，则目的地址可以是（D） A.180.80.76.0 B.180.80.76.255 C.180.80.77.255 D.180.80.79.255 广播地址：主机号全1 252:11111100 8+8=16网络号 6子网号 2+8=10主机号

3.使用子网时分组的转发

1.路由表中的信息

1.目的网络地址
2.目的网络子网掩码
3.下一跳地址

2.路由器转发分组的算法

路由器转发分组的算法：
1.提取目的IP地址
2.是否直接交付
3.特定主机路由
4.检测路由表中有无路径
5.默认路由0.0.0.0
6.丢弃，报告转发分组出错

4.5.2 无分类编址CIDR

1.无分类域间路由选择CDR的特点

1.消除了传统的A类，B类和C类地址以及划分子网的概念
2.融合子网地址与子网掩码，方便子网划分。

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

CDR记法：IP地址后加上“/”，然后写上网络前缀（可以任意长度）的位数。eg.128.14.32.0/20

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

CDR把网络前缀都相同的连续的P地址组成一个“CIDR地址块”。
12814357/20是某CDR地址块中的一个地址。
二进制：10000000 00001110 00100011 00000111
最小地址：10000000 00001110 00100000 00000000
128.14.32.0
最大地址：10000000 00001110 00101111 11111111
128.14.47.255

地址掩码（子网掩码）：
11111111 11111111 11110000 00000000

例：给定地址块：192.199.170.82/27 1.该地址块包括多少IP地址？ 2.该地址块的最小地址以及最大地址分别为？ 3.CIDR地址块为？ 4.子网掩码？ 1.25=32 2.最小地址：主机号全0 最大地址：主机号全1 3.最小地址 4.令前27位全1，后5位全0 分析：27：即有27位网络前缀，网络号27位，主机号32-27=5位

2.构成超网

将多个子网聚合成一个较大的子网，叫做构成超网，或路由聚合。
方法：将网络前缀缩短（所有网络地址取交集）。

2.6.1.0.0/16
划分子网是少→多
构成超网是多→少

例：某路由表中有转发接口相同的4条路由表项，其目的网络地址分别为35.230.32.0/21、 35.230.40.0/21、35.230.48.0/21、35.230.56.0/21，将该4条路由聚合后的目的网络地址为（A）A.35.230.0.0/19 B.35.230.00/20 C.35.230.32.0/19 D.35.230.32.0/20

3.最长前缀匹配

使用CIDR时，查找路由表可能得到几个匹配结果（跟网络掩码按位相与），应选择具有最长网络前缀的路由。前缀越长，地址块越小，路由越具体。

例题： 路由器R0的路由表见下表：若进入路由器R的分组的目的地址为132.19.237.5，请问该分组应该被转发到哪一个下一跳路由器（B） A. R1 B. R2 C. R3 D. R4 前8位1，后24位0……逐个匹配

4.6 ARP协议

1.发送数据的过程

1.同网端内的数据通信

2.不同网端的数据交换

2.ARP协议

由于在实际网络的链路上传送数据帧时，最终必须使用MAC地址。
ARP协议：完成主机或路由器P地址到MAC地址的映射。（解决下一跳走哪的问题）

1.ARP协议使用过程

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

2.ARP协议4种典型情况：

1.主机A发给本网络上的主机B：用ARP找到主机B的硬件地址；
2.主机A发给另一网络上的主机B：用ARP找到本网络上一个路由器（网关）的硬件地址；
3.路由器发给本网络的主机A：用ARP找到主机A的硬件地址；
4.路由器发给另一网络的主机B：用ARP找到本网络上的一个路由器的硬件地址。
ARP协议自动进行

例题：

主机发送IP数据报给主机B，经过了5个路由器，请问此过程总共使用了几次ARP协议？ 6次

4.7 DHCP协议

1.主机如何获得IP地址？

2.DHCP协议

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

DHCP的工作流程：

1.主机广播DHCP发现报文“有没有DHCP服务器呀？”试图找到网络中的服务器，服务器获得一个IP地址。
2.DHCP服务器广播DHCP提供报文“有！”“有！”“有！”服务器拟分配给主机一个IP地址及相关配置，先到先得。
3.主机广播DHCP请求报文“我用你给我的P地址啦？”主机向服务器请求提供IP地址。
4.DHCP服务器广播DHCP确认报文“用吧！”正式将IP地址分配给主机。

4.8 ICMP协议

1.TCP/IP协议栈

2.网际控制报文协议ICMP

3.ICMP差错报告报文（5种）

1.终点不可达：当路由器或主机不能交付数据报时就向源点发送终点不可达报文。（无法交付）
2.源点抑制：当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道应当把数据报的发送速率放慢。（拥塞丢数据）
3.时间超过：当路由器收到生存时间TTL=0的数据报时，除丢弃该数据报外，还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃，并向源点发送时间超过报文。（TTL=0）
4.参数问题：当路由器或目的主机收到的数据报的首部中有的字段的值不正确时，就丢弃该数据报，并向源点发送参数问题报文。(首部字段有问题)
5.改变路由（重定向）：路由器把改变路由报文发送给主机，让主机知道下次应将数据报发送给另外的路由器（可通过更好的路由）。

4.ICMP差错报告报文数据字段

5.不应发送ICMP差错报文的情况

1.对ICMP差错报告报文不再发送ICMP差错报告报文。
2.对第一个分片的数据报片的所有后续数据报片都不发送CMP差错报告报文
3.对具有组播地址(一点到多点)的数据报都不发送ICMP差错报告报文
4.对具有特殊地址（如127.0.0.0或0.0.0.0）的数据报不发送ICMP差错报告报文。

6.ICMP询问报文

1.回送请求和回答报文：主机或路由器向特定目的主机发出的询问，收到此报文的主机必须给源主机或路由器发送MP回送回答报文。测试目的站是否可达以及了解其相关状态。
2.时间戳请求和回答报文：请某个主机或路由器回答当前的日期和时间。用来进行时钟同步和测量时间。
3.掩码地址请求和回答报文
4.路由器询问和通告报文

7.ICMP的应用

1.PING 测试两个主机之间的连通性，使用了ICMP回送请求和回答报文。
2.Traceroute 跟踪一个分组从源点到终点的路径，使用了ICMP时间超过差错报告报文。

4.9 IPv6

1.为什么有IPv6？

32位IPv4地址空间已分配殆尽……
CIDR NAT 治标不治本
IPv6从根本上解决地址耗尽问题
改进首部格式
快速处理/转发数据报
支持Qos
Qos（ Quality of Service，服务质量）指一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力，是网络的一种安全机制，是用来解决网络延迟和阻塞等问题的一种技术。

2.IPv6数据报格式

固定40B基本首部

版本：指明了协议版本，总是6。
优先级：区分数据报的类别和优先级。
流标签：“流”是互联网络上从特定源点到特定终点的一系列数据报。所有属于同一个流的数据报都具有同样的流标签。
下一个首部：“标识下一个扩展首部或上层协议首部。
跳数限制：相当于IPv4的TTL

3.IPv6和IPv4的区别

1IPv6将地址从32位（4B）扩大到128位（16B），更大的地址空间。
2.IPv6将IPv4的校验和字段彻底移除，以减少每跳的处理时间。
3.IPv6将IPv4的可选字段移出首部，变成了扩展首部，成为灵活的首部格式，路由器通常不对扩展首部进行检查，大大提高了路由器的处理效率。
4.IPv6支持即插即用（即自动配置），不需要DHCP协议
5.IPv6首部长度必须是8B的整数倍，IPv4首部是4B的整数倍
6.IPv6只能在主机处分片，IPv4可以在路由器和主机处分片
7.IPv6：附加报文类型“分组过大”。
8.IPv6支持资源的预分配，支持实时视像等要求，保证一定的带宽和时延的应用
9IPv6取消了协议字段，改成下一个首部字段
10.IPv6取消了总长度字段，改用有效载荷长度字段。
11.IPv6取消了服务类型字段。

4.IPv6地址表示形式

一般形式 冒号十六进制记法：4BF5:AA12:0216:FEBC:BA5F:039A:BE9A:2170
压缩形式 4BF5:0000:0000:0000:BA5F:039A:000A:2176→4BF5:0:0:0:BA5F:39A:A:2176
零压缩：一连串连续的0可以被一对冒号取代。
FF05:0:0:0:0:0:0:B3→FF05::B3
双冒号表示法在一个地址中仅可出现一次。

5.IPv6基本地址类型

6.IPv6向IPv4过渡的策略

双栈协议

双协议栈技术就是指在一台设备上同时启用IPv4协议栈和IPv6协议栈。这样的话，这台设备既能和IPv4网络通信，又能和IPv6网络通信。如果这台设备是一个路由器，那么这台路由器的不同接口上，分别配置了IPv4地址和IPv6地址，并很可能分别连接了IPv4网络和IPv6网络。如果这台设备是一个计算机，那么它将同时拥有IPv4地址和IPv6地址，并具备同时处理这两个协议地址的功能。

隧道技术

通过使用互联网络的基础设施在网络之间传递数据的方式。使用隧道传递的数据（或负载）可以是不同协议的数据帧或包。隧道协议将其它协议的数据帧或包重新封装然后通过隧道发送。

4.10 路由选择

4.10.1 路由算法及路由协议

1.路由算法

最佳路由：“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。

2.路由算法的分类

3.分层次的路由选择协议

（1）因特网规模很大
（2）许多单位不想让外界知道自己的路由选择协议，但还想连入因特网
自治系统AS：在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由协议以确定在AS之间的路由。
一个AS内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须连通。

4.10.2 RIP协议及距离向量算法

1.RIP协议

RIP是一种分布式的基于距离向量的路由选择协议，是因特网的协议标准，最大优点是简单。
RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录（即一组距离）。
距离：通常为“跳数”，即从源端口到目的端口所经过的路由器个数，经过一个路由器跳数+1。特别的，从一路
由器到直接连接的网络距离为1。RIP允许一条路由最多只能包含15个路由器，因此距离为16表示网络不可达。
RIP协议只适用于小互联网。

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

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

2.路由器交换的信息是自己的路由表。
3.每30秒交换一次路由信息，然后路由器根据新信息更新路由表。若超过180s没收到邻居路由器的通告，则判定
邻居没了，并更新自己路由表。
路由器刚开始工作时，只知道直接连接的网络的距离（距离为1），接着每一个路由器也只和数目非常有限的相邻
路由器交换并更新路由信息。
经过若干次更新后，所有路由器最终都会知道到达本自治系统任何一个网络的最短距离和下一跳路由器的地址，
即“收敛”。

3.距离向量算法

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

2.对修改后的RIP报文中的每一个项目，进行以下步骤：
（1）R1路由表中若没有Net3，则把该项目填入R1路由表
（2）R1路由表中若有Net3，则查看下一跳路由器地址：
若下一跳是X，则用收到的项目替换源路由表中的项目；
若下一跳不是X， 原来距离比从X走的距离远则更新，否则不作处理。
3.若180s还没收到相邻路由器X的更新路由表，则把X记为不可达的路由器，即把距离设置为16。
4.返回

例题1：已知路由器R6的路由表，现收到相邻路由器R4发来的路由更新信息，试更新路由器R1的路由表： 答： 例题2：考虑如图所示的子网，该子网使用了距离-向量算法，下面的向量刚刚到达路由器C：来自B的向量为（5，0， 8，12，6，2）；来自D的向量为（16，12，6，0，9，10）；来自E的向量为（7，6，3，9，0，4）。 经过测量，C到B、D和E的延迟分别为6，3和5，那么C到达所有结点的最短路径是（ ）。 A．（5，6，0，9，6，2） B.（11,6,0,3,5,8） C．（5，11，0，12，8，9）D．（11，8，0，7，4，9） C到B：（11，6，14，18，12，8） C到D：（19，15，9，3，12，13） C到E：（12，11，8，14，5，9） （11，6，0，3，5，8）

4.RIP协议的报文格式

5.RIP协议的特点

RIP协议好消息传得快，坏消息传得慢。
RIP的特点：当网络出现故障时，要经过比较长的时间（例如数分钟）才能将此信息传送到所有的路由器，“慢收敛”。

4.10.3 OSPF协议及链路状态算法

1.路由选择协议分类回顾

2.OSPF协议

开放最短路径优先OSPF协议：“开放”标明OSPF协议不是受某一家厂商控制，而是公开发表的；“最短路径优先”
是因为使用了Dijkstra提出的最短路径算法SPF。
OSPF最主要的特征就是使用分布式的链路状态协议。

3.OSPF的特点：

1.和谁交换？

 使用洪泛法向自治系统内**所有路由器**发送信息，即路由器通过输出端口向所有相邻的路由器发送信息，而<br />每一个相邻路由器又再次将此信息发往其所有的相邻路由器。（**广播）**<br /> 最终整个区域内所有路由器都得到了这个信息的一个副本。

2.交换什么？

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

3.多久交换？

  只有当**链路状态发生变化时**，路由器才向所有路由器洪泛发送此信息。<br />最后，所有路由器都能建立一个**链路状态数据库**，即**全网拓扑图**。

3.链路状态路由算法

1.每个路由器发现它的邻居结点【HELLO问候分组】，并了解邻居节点的网络地址。
2.设置到它的每个邻居的成本度量metric。
3.构造【DD数据库描述分组】，向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息。
4.如果DD分组中的摘要自己都有，则邻站不做处理；如果有没有的或者是更新的，则发送【LSR链路状态请求分组】
请求自己没有的和比自己更新的信息。
5.收到邻站的LSR分组后，发送【LSU链路状态更新分组】进行更新。
6.更新完毕后，邻站返回一个【LSAck链路状态确认分组】进行确认。
只要一个路由器的链路状态发生变化：
5.泛洪发送【LSU链路状态更新分组】进行更新。
6.更新完毕后，其他站返回一个【LSAck链路状态确认分组】进行确认。
7.使用Dijkstra根据自己的链路状态数据库构造到其他节点间的最短路径。

4.OSPF的区域

为了使OSPF能够用于规模很大的网络，OSPF将一个自治系统再划分为若干个更小的范围，叫做区域。
每一个区域都有一个32位的区域标识符（用点分十进制表示）
区域也不能太大，在一个区域内的路由器最好不超过200个。

5.OSPF分组

OSPF直接用IP数据报传送。

6.OSPF其他特点

1.每隔30min，要刷新一次数据库中的链路状态。
2.由于一个路由器的链路状态只涉及到与相邻路由器的连通状态，因而与整个互联网的规模并无直接关系。因
此当互联网规模很大时，OSPF协议要比距离向量协议 RIP好得多。
3.OSPF不存在坏消息传的慢的问题，它的收敛速度很快。

4.10.4 BGP协议

1.BGP协议

和谁交换？与其他AS的邻站BGP发言人交换信息。
交换什么？交换的网络可达性的信息，即要到达某个网络所要经过的一系列AS。
多久交换？发生变化时更新有变化的部分。

2.BGP协议交换信息的过程

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

BGP发言人交换路径向量：
自治系统AS2的BGP发言人通知主干网AS1的BGP发言人：“要到达网络N1、N2、N3和N4可经过AS2。”

BGP发言人交换路径向量：
主干网还可发出通知：“要到达网络 N5、N6 和 N7 可沿路径（AS1, AS3）。”

3.BGP协议报文格式

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

BGP是应用层协议，借助TCP传送。

4.BGP协议特点

1.BGP支持 CIDR，因此 BGP的路由表也就应当包括目的网络前缀、下一跳路由器，以及到达该目的网络所要经过的
各个自治系统序列。
2.在 BGP刚刚运行时，BGP的邻站是交换整个的 BGP路由表。但以后只需要在发生变化时更新有变化的部分。这样做对节省网络带宽和减少路由器的处理开销都有好处。

5.BGP-4的四种报文

1.OPEN（打开）报文：用来与相邻的另一个BGP发言人建立关系，并认证发送方。
2.UPDATE（更新）报文：通告新路径或撤销原路径。
3.KEEPALIVE（保活）报文：在无UPDATE时，周期性证实邻站的连通性；也作为OPEN的确认。
4.NOTIFICATION（通知）报文：报告先前报文的差错；也被用于关闭连接。

6.三种路由协议比较

RIP是一种分布式的基于距离向量的内部网关路由选择协议，通过广播UDP报文来交换路由信息。
OSPF是一个内部网关协议，要交换的信息量较大，应使报文的长度尽量短，所以不使用传输层协议（如UDP
或TCP），而是直接采用IP。
BGP是一个外部网关协议，在不同的自治系统之间交换路由信息，由于网络环境复杂，需要保证可靠传输，所
以采用TCP。

4.11 IP组播

1.IP数据报的三种传输方式

1.单播

单播用于发送数据包到单个目的地，且每发送一份单播报文都使用一个单播IP地址作为目的地址。是一种点对点传输方式。

2.广播

广播是指发送数据包到同一广播域或子网内的所有设备的一种数据传输方式，是一种点对多点传输方式。

3.组播（多播）

当网络中的某些用户需要特定数据时，组播数据发送者仅发送一次数据，借助组播路由协议为组播数据包建立组播分 发树，被传递的数据到达距离用户端尽可能近的节点后才开始复制和分发，是一种点对多点传输方式。

以接收视频比较单波与多播

在发送者和每一接收者之间需要单独的数据信道。

组播提高了数据传送效率。减少了主干网出现拥塞的可能性。组播组中的主机可以是在同一个物理网络，也可以来自不同的物理网络（如果有组播路由器的支持）。→运行组播协议的路由器

2.IP组播地址

IP组播地址让源设备能够将分组发送给一组设备。属于多播组的设备将被分配一个组播组IP地址（一群共同需求
主机的相同标识）。
组播地址范围为224.0.0.0～239.255.255.255（D类地址），一个D类地址表示一个组播组。只能用作分组的目标地址。源地址总是为单播地址。
1.组播数据报也是“尽最大努力交付”，不提供可靠交付，应用于UDP。
2.对组播数据报不产生ICMP差错报文。
3.并非所有D类地址都可以作为组播地址。

3.硬件组播

同单播地址一样，组播IP地址也需要相应的组播MAC地址在本地网络中实际传送帧。组播MAC地址以十六进制值01-00-5E打头，余下的6个十六进制位是根据IP组播组地址的最后23位转换得到的。
TCP/IP协议使用的以太网多播地址的范围是:
从01-00-5E-00-00-00到01-00-5E-7F-FF-FF .

收到多播数据报的主机，还要在IP层利用软件进行过滤，把不是本主机要接收的数据报丢弃。

4.IGMP协议与组播路由选择协议

5.网际组管理协议IGMP

ICMP和IGMP都使用IP数据报传递报文。

IGMP工作的两个阶段

ROUND 1：
某主机要加入组播组时，该主机向组播组的组播地址发送一个IGMP报文，声明自己要称为该组的成员。
本地组播路由器收到IGMP报文后，要利用组播路由选择协议把这组成员关系发给因特网上的其他组播路由器。
ROUND 2：
本地组播路由器周期性探询本地局域网上的主机，以便知道这些主机是否还是组播组的成员。
只要有一个主机对某个组响应，那么组播路由器就认为这个组是活跃的；如果经过几次探询后没有一个主机响
应，组播路由器就认为本网络上的没有此组播组的主机，因此就不再把这组的成员关系发给其他的组播路由器。
组播路由器知道的成员关系只是所连接的局域网中有无组播组的成员。

6.组播路由选择协议

组播路由选择协议目的是找出以源主机为根节点的组播转发树。

组播路由协议目的是找出以源主机为根节点的组播转发树。
构造树可以避免在路由器之间兜圈子。
对不同的多播组对应于不同的多播转发树；同一个多播组，对不同的源点也会有不同的多播转发树

组播路由选择协议常使用的三种算法：

组播路由选择协议常使用的三种算法：
1.基于链路状态的路由选择
2.基于距离-向量的路由选择
3.协议无关的组播（稀疏/密集）

4.12移动IP

1.移动IP相关概念

移动IP技术是移动结点(计算机/服务器等)以固定的网络IP地址，实现跨越不同网段的漫游功能，并保证了基于网络IP的网络权限在漫游过程中不发生任何改变。
移动结点：具有永久IP地址的移动设备。
归属代理（本地代理）：一个移动结点的永久“居所”称为归属网络，在归属网络中代表移动节点执行移动管理功能的实体叫做归属代理。
外部代理（外地代理）：在外部网络中帮助移动节点完成移动管理功能的实体称为外部代理。
永久地址（归属地址/主地址）移动站点在归属网络中的原始地址。
转交地址（辅地址）可以是外部代理的地址或动态配置的一个地址。

2.移动IP通信过程

A刚进入外部网络：

1. 获得外部代理的转交地址(外部代理广播报文)。
   2.移动节点通过外部代理发送注册报文给归属代理（包含永久地址&转交地址）。
   A刚进入外部网络：
   3.归属代理接收请求，并将移动节点的永久地址和转交地址绑定（以后到达该归属代理的数据报且要发往移动
   节点的数据报将被封装并以隧道方式发给转交地址），并返回一注册响应报文。
   4.外部代理接收注册响应，并转发给移动节点。

   A移动到了下一个网络：

   1.在新外部代理登记注册一个转交地址。
   2.新外部代理给本地代理发送新的转交地址（覆盖旧的）。
   3.通信

   A回到了归属网络：

   1.A向本地代理注销转交地址。
   2.按原始方式通信。

   4.12 网络层设备

   1.路由器

   1.路由器的定义及内部结构

   路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是转发分组。
   
   根据所选定的路由选择协议构造出路由表，同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表。
   交换结构：根据转发表（路由表得来）对分组进行转发。
   转发VS路由选择
   若收到RIP/OSPF分组等，则把分组送往路由选择处理机；
   若收到数据分组，则查找转发表并输出。

   2.输入端口对线路上收到的分组的处理

   
   输入端口中的查找和转发功能在路由器的交换功能中是最重要的。
   3.输出端口将交换结构传送来的分组发送到线路
   
   若路由器处理分组的速率赶不上分组进入队列的速率，则队列的存储空间最终必定减少到零，这就使后面再进入
   队列的分组由于没有存储空间而只能被丢弃。
   路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。

   2.三层设备的区别

   路由器 可以互联两个不同网络层协议的网段。
   网桥 可以互联两个物理层和链路层不同的网段。
   集线器 不能互联两个物理层不同的网段。
   

   3.路由表与路由转发

   路由表根据路由选择算法得出的，主要用途是路由选择，总用软件来实现。
   
   转发表由路由表得来，可以用软件实现，也可以用特殊的硬件来实现。转发表必须包含完成转发功能所必需的信息，在转发表的每一行必须包含从要到达的目的网络到输出端口和某些MAC地址信息的映射。