《王道计算机考研》：网络层

网络层功能概述

笔记源自王道视频

• 计算机网络概念组成功能分类
• 物理层
• 数据链路层
• 网络层
• 传输层
• 应用层

网络层

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

• 功能一:路由选择与分组转发（最佳路径）
• 功能二:异构网络互联
• 功能三:拥塞控制
  • 若所有结点都来不及接受分组，而要丢弃大量分组的话，网络就处于拥塞状态。因此要采取一定措施,缓解这种拥塞。
  • WAY1; 开环控制 静
  • WAY2: 闭环控制 动

数据交换方式

网络的“堂中宝"

为什么要数据交换?

电路交换

报文交换

报文:源应用发送的信息整体。

优点:

1. 无需建立连接
2. 存储转发,动态分配线路
3. 线路可靠性较高
4. 线路利用率较高
5. 多目标服务

缺点:

1. 有存储转发时延
2. 报文大小不定，需要网络节点有较大缓存空间

分组交换

分组:把大的数据块分割成小的数据块。

优点:

1. 无需建立连接
2. 存储转发，动态分配线路
3. 线路可靠性较高
4. 线路利用率较高
5. 相对于报文交换，存储管理更容易（对于交换设备的储存能力要求不高）

缺点:

1. 有存储转发时延
2. 需要传输额外的信息量
3. 乱序到目的主机时，要对分组排序重组

报文交换&分组交换

三种数据交换方式比较总结

1. 报文交换和分组交换都采用存储转发。
2. 传送数据量大，且传送时间远大于呼叫时，选择电路交换。电路交换传输时延最小。
3. 从信道利用率看，报文交换和分组交换优于电路交换，其中分组交换时延更小。

数据报方式&虚电路方式

数据报方式为网络层提供无连接服务。

• 无连接服务:不事先为分组的传输确定传输路径，每个分组独立确定传输路径，不同分组传输路径可能不同。

虚电路方式为网络层提供连接服务。

• 连接服务:首先为分组的传输确定传输路径（建立连接），然后沿该路径（连接）传输系列分组，系列分组传输路径相同，传输结束后拆除连接。

几种传输单元名词辨析

数据报（因特网在使用的）

无连接

• 无连接服务:不事先为分组的传输确定传输路径，每个分组独立确定
  在检冉农,不简分组传输路径可能不同。

每个分组携带源和目的地址
路由器根据分组的目的地址转发分组:基于路由协议/算法构建转发表;检索转发表;每个分组独立选路。**

虚电路

虚电路将数据报方式和电路交换方式结合，以发挥两者优点。
虚电路:一条源主机到目的主机类似于电路的路径（逻辑连接)，路径上所有结点都要维持这条虚电路的建立，都维持一张虚电路表，每一项记录了一个打开的虚电路的信息。

通信方式

数据报&虚电路

	数据报服务	虚电路服务
连接的建立	不要	必须有
目的地址	每个分组都有完整的目的地址	仅在建立连接阶段使用，之后每个分组使用长度较短的虚电路号
路由选择	每个分组独立地进行路由选择和转发	属于同一条虚电路的分组按照同一路由转发
分组顺序	不保证分组的有序到达	保证分组的有序到达
可靠性	不保证可靠通信，可靠性由用户主机来保证	可靠性由网络保证
对网络故障的适应性	出故障的结点丢失分组，其他分组路径选择发生变化，可正常传输	所有经过故障结点的虚电路均不能正常工作
差错处理和流量控制	由用户主机进行流量控制，不保证数据报的可靠性	可由分组交换网负责，也可由用户主机负责

路由算法及路由协议

路由算法

• **静态路由算法(非自适应路由算法）**管理员手工配置路由信息。
  • 简便、可靠，在负荷稳定、拓扑变化不大的网络中运行效果很好，广泛用于高度安全性的军事网络和较小的商业网络。
  • 路由更新慢，不适用大型网络。
• **动态路由算法(自适应路由算法)**路由器间彼此交换信息，按照路由算法优化出路由表项。
  • 路由更新快，适用大型网络，及时响应链路费用或网络拓扑变化
  • 算法复杂，增加网络负担。
• 动态路由算法(自适应路由算法)
  • 全局性链路状态路由算法OSPF
    • 所有路由器掌握完整的网络拓扑和链路费用信息。
  • 距离向量路由算法RIP
    • 路由器只掌握物理相连的邻居及链路费用。

分层次的路由选择协议

• (1）因特网规模很大
• (2）许多单位不想让外界知道自己的路由选择协议，但还想连入因特网

**自治系统AS:**在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种As之间的路由协议以确定在AS之间的路由。
一个AS内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须连通。

路由选择协议

• 内部网关协议IGP
  • 一个AS内使用的RIP、OSPF
• 外部网关协议EGP
  • AS之间使用的BGP

RIP协议与距离向量算法

RIP协议

RIP是一种分布式的基于距离向量的路由选择协议，是因特网的协议标准，最大优点是简单。RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录
(即一组距离)。

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

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

1. 仅和相邻路由器交换信息。
2. 路由器交换的信息是自己的路由表。
   • “我到Net1网络的（最短)距离是5跳，下一跳应该走R1路田奋……
3. 每30秒交换一次路由信息，然后路由器根据新信息更新路由表。若超过180s没收到邻居路由器的通告，则判定邻居没了，并更新自己路由表。

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

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

距离向量算法

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

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

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

   • R1路由表中若有Net3，则查看下一跳路由器地址:
     若下一跳是x，则用收到的项目替换源路由表中的项目;
     若下一跳不是x，原来距离比从x走的距离远则更新，否则不作处理。

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

4. 返回

练习一

已知路由器R6的路由表，现收到相邻路由器R4发来的路由更新信息，试更新路由器R6的路由

解：

练习二

RIP协议的报文格式

RIP协议好消息传得快,坏消息传得慢

RIP的特点:当网络出现故障时，要经过比较长的时间(例如数分钟)才能将此信息传送到所有的路由器，“慢收敛”。

R收到R的更新报文后，误认为可经过R到达网1，于是更新自己的路由表，说:“我到网1的距离是3，下一跳经过R”。然后将此更新信息发送给R。

R以后又更新自己的路由表为“1，4，R”，表明“我到网1距离是4，下一跳经过R”。

这样不断更新下去，直到R和R,到网1的距离都增大到16时，R和R,才知道网1是不可达的。

OSPF协议以及链路状态算法

OSPF协议

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

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

OSPF的特点:（和谁交换？交换什么？多久交换？）

1. 使用洪泛法向自治系统内所有路由器发送信息，即路由器通过输出端口向所有相邻的路由器发送信息，而每一个相邻路由器又再次将此信息发往其所有的相邻路由器。（类似广播）
   • 最终整个区域内所有路由器都得到了这个信息的一个副本。
2. 发送的信息就是与本路由器相邻的所有路由器的链路状态（本路由器和哪些路由器相邻，以及该链路的度量/代价――费用、距离、时延、带宽等)。
3. 只有**当链路状态发生变化时，**路由器才向所有路由器洪泛发送此信息。
4. 最后，所有路由器都能建立一个链路状态数据库，即全网拓扑图。

链路状态路由算法

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

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

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

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

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

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

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

7. 泛洪发送【LSu链路状态更新分组】进行更新。

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

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

OSPF的区域

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

OSPF分组

OSPF其他特点

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

BGP 协议

和谁交换？交换什么？多久交换？

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

BGP协议交换信息的过程

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

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

BGP发言人交换路径向量:
主干网还可发出通知:“要到达网络 N5、N6和N7可沿路径（AS;, 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。

IP数据报

TCP/IP协议栈

IP数据报格式

IP数据报分片

最大传送单元MTU

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

IP数据报格式

IP数据报分片例题

IPV4地址

IP地址

区分每一个网络的每一个主机

IP地址编址的历史阶段

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

分类的IP地址

IP地址:全世界唯一的32位/4字节标识符，标识路由器主机的接口。

IP地址::={<网络号>,<主机号>}

互联网中的IP地址

分类的IP地址

特殊的IP地址

私有IP地址

分类IP地址的可用网络号数

网络地址转换NAT

私有IP地址

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

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

子网划分和子网掩码

子网划分

分类的IP地址的弱点:

1. IP地址空间的利用率有时很低
2. 两级lIP地址不够灵活。

所以出现了子网划分

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

子网掩码

子网掩码习题

己知IP地址是141.14.72.24，子网掩码是255.255.192.0，求网络地址。

直接相与即可， 得出141.14.64.0

某主机的IP地址为180.80.77.55，子网掩码为255.255.252.0。若该主机向其所在子网发送广播分组，则目的地址可以是( ) .

A.180.80.76.0 B.180.80.76.255 C.180.80.77.255 D.180.80.79.255

广播地址主机号全1。IP地址直接与子网掩码相与可得第三位是76.因为主机号全1，所以还有2位是1，则76+3为79，选D

使用子网时分组的转发

无分类编址CIDR

无分类域间路由选择CIDR:

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

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

2. 融合子网地址与子网掩码，方便子网划分。CIDR把网络前缀都相同的连续的IP地址组成一个“CIDR地址块”。
   128.14.35.7/20是某CIDR地址块中的一个地址

构成超网

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

方法:将网络前缀缩短。

最长前缀匹配

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

ARP协议

发送数据的过程

ARP的特点

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

ARP协议:完成主机或路由器IP地址到MAC地址的映射。解决下一跳走哪的问题

ARP协议是自动进行的

ARP协议使用过程:

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

ARP协议4种典型情况:

1. 主机A发给本网络上的主机B:用ARP找到主机B的硬件地址;
2. 主机A发给另一网络上的主机B:用ARP找到本网络上一个路由器（网关）的硬件地址;
3. 路由器发给本网络的主机A:用ARP找到主机A的硬件地址;
4. 路由器发给另一网络的主机B:用ARP找到本网络上的一个路由器的硬件地址。

习题

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

DHCP协议

主机如何获得IP地址

• 静态配置（学校机房）
  • IP地址
  • 子网掩码
  • 默认网关
• 动态配置（会议室、教室）

概述

动态主机配置协议DHCP是应用层协议，使用客户/服务器方式，客户端和服务端通过广播方式进行交互，基于UDP。

DHCP提供即插即用联网的机制，主机可以从服务器动态获取IP地址、子网掩码、默认网关、DNS服务器名称与IP地址，允许地址重用，支持移动用户加入网络，支持在用地址续租。

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

ICMP协议（网际控制报文协议）

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

• 差错（或异常）
• 报告网络探询
• 前面两者都是发送特定的ICMP报文
  • ICMP差错报文
  • ICMP 询问报文

ICMP差错报告报文(5种)

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

不应该发动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时间超过差错报告报文。

IPv6

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

IPv6数据报的格式

IPv4和IPv6

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. lPv6取消了服务类型字段。

IPv6地址表示形式

一般形式 冒号十六进制记法: 4BF5:AA12:0216:FEBC:BA5F:039A:BE9A:2170
压缩形式 4BF5:0000:0000:0000:BA 5F:039A:000A:2176 ----->4BF5:0:0:0:BA5F:39A:A:2176

零压缩:一连串连续的0可以被一对冒号取代。
FFO5:0:0:0:0:0:0:B3 ----->FFO5::B3

双冒号表示法在一个地址中仅可出现一次。

Ipv6基本地址类型

单播

• 一对一通信，可做源地址+目的地址

多播

• 一对多通信，可做目的地址

任播

• 一对多中的一个通信， 可做目的地址

IPv6向IPv4过渡的策略

双栈协议

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

隧道技术

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

IP组播

IP数据报的三种传播方式

单播

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

广播

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

组播（多播）

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

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

• 运行组播协议的路由器

IP组播地址

IP组播地址让源设备能够将分组发送给一组设备。属于多播组的设备将被分配一个组播组IP地址(一群共同需求主机的相同标识）。

组播地址范围为224.0.0.0~239.255.255.255(D类地址)，一个D类地址表示一个组播组。只能用作分组的目标地址。源地址总是为单播地址。

1. 组播数据报也是“尽最大努力交付”，不提供可靠交付，应用于UDP。
2. 对组播数据报不产生ICMP差错报文
3. 并非所有D类地址都可以作为组播地址。

• 因特网范围内组播
• 硬件组播

硬件组播

同单播地址一样，组播IP地址也需要相应的组播MAc地址在本地网络中实际传送帧。组播MAC地址以十六进制值01-00-5E打头，余下的6个十六进制位是根据IP组播组地址的最后23位转换得到的。

TCP/IP协议使用的以太网多播地址的范围是:

• 从01-00-5E-00-00-00到01-00-5E-7F-FF-FF .

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

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

IGMP协议（网际组管理协议）

IGMP工作的两个阶段

ROUND 1:
某主机要加入组播组时，该主机向组播组的组播地址发送一个lGMP报文，声明自己要称为该组的成员。

本地组播路由器收到IGMP报文后，要利用组播路由选择协议把这组成员关系发给因特网上的其他组播路由器。

ROUND 2:
本地组播路由器周期性探询本地局域网上的主机，以便知道这些主机是否还是组播组的成员。
只要有一个主机对某个组响应，那么组播路由器就认为这个组是活跃的;如果经过几次探询后没有一个主机响应，组播路由器就认为本网络上的没有此组播组的主机，因此就不再把这组的成员关系发给其他的组播路由器。

组播路由器知道的成员关系只是所连接的局域网中有无组播组的成员。

组播路由选择协议

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

构造树可以避免在路由器之家兜圈子

对不同的多播组对应与不同的多播转发树，同一个多播组，对不同的原店面也有不同的多播转发树

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

• 基于链路状态的路由选择
• 基于距离-向量的路由选择
• 协议无关的组播（稀疏/密集)

移动IP

移动IP的相关术语

移动IP技术是移动结点(计算机/服务器等)以固定的网络IP地址，实现跨越不同网段的漫游功能，并保证了基于网络lP的网络权限在漫游过程中不发生任何改变。

移动结点

• 具有永久IP地址的移动设备。

归属代理（本地代理）

• 一个移动结点拥有的就“居所”称为归属网络，在归属网络中代表移动节点执行移动管理功能的实体叫做归属代理。

外部代理（外地代理）

• 在外部网络中帮助移动节点完成移动管理功能的实体称为外部代理。

永久地址（归属地址/主地址)

• 移动站点在归属网络中的原始地址。

转交地址（辅地址)

• 移动站点在外部网络使用的临时地址。

移动IP通信过程

网络层设备

路由器

路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是转发分组。

路由选择

• 根据所选定的路由选择协议构造出路由表，同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表。

分组转发

• 交换结构:根据转发表（路由表得来）对分组进行转发。
• 转发vs路由选择
  若收到RIP/OSPF分组等，则把分组送往路由选择处理机;若收到数据分组，则查找转发表并输出。

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

输入端口中的查找和转发功能在路由器的交换功能中是最重要的。

输出端口将交换结构传送来的分组发送到线路

若路由器处理分组的速率赶不上分组进入队列的速率，则队列的存储空间最终必定减少到零，这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。
路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。

三层设备的区别

路由器

• 可以互联两个不同网络层协议的网段。

网桥

• 可以互联两个物理层和链路层不同的网段。

集线器

• 不能互联两个物理层不同的网段。

	能否隔离冲突域	能否隔离广播域
物理层设备【傻瓜】(中继器、集线器)	×	×
链路层设备【路人】(网桥、交换机)	√	×
网络层设备【大佬】(路由器)	√	√

路由表与路由转发

路由表根据路由选择算法得出的，主要用途是路由选择，总用软件来实现。

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

第四章脑图