前言：
本文旨在期末快速学习或回顾第四章的内容，以我的学校为例，计网期末第四章大概会占据四十分，也是本书最重要的一章，故内容较多，看完本章知识再对本书其他章节的填选和固定套路的大题随便复习复习即可轻松拿捏期末。
目录
一.4.3.3-2 无分类编址CIDR
无分类域间路由选择CIDR：
1.消除了传统的A类，B类和C类地址以及划分子网的概念。
CIDR记法：IP地址后加上“/”，然后写上网络前缀（可以任意长度）的位数。
eg：128.14.32.0/20
2.融合子网地址与子网掩码，方便子网划分。
CIDR把地址前缀都相同的连续IP地址醉成一个“CIDR地址块”。
128.14.35.7/20是某CIDR地址块中的一个地址
二进制：10000000 00001110 00100011 000000111
最小地址：10000000 00001110 00100000 00000000 128.14.32.0
最大地址：10000000 00001110 00101111 11111111 128.14.47.255
地址块：128.14.32.0/20
地址掩码（也可以称为子网掩码）：
11111111 11111111 11110000 0000000
eg：192.199.170.82/27 （无分类编制，/27表示网络前缀，网络前缀占27位，网络号占5位）
①主机数：2^5=32
②min max地址：看82 即01010010 取后五位 010/10010 最大地址就是010/11111
③主机号：主机号全0表示本网络
④子网掩码：令前27位全1，主机号全0为子网掩码
3.构成超网
将多个子网聚合成一个较大的子网，叫做构成超网，或路由聚合。
Q：如何将网络1和2合体 接口a？
A:把网络取交集
两个网络的前16位全都一样
则取206.1.0.0/16
tip：划分子网是由少到多，构建超网是由多到少
35.230.32.0/21 001 00000
35.230.40.0/21 001 01000
35.230.48.0/21 001 10000
35.230.56.0/21 001 11000
取交集->从第三个字节开始算，后面全取0就是主机号->001 00000
选C
4.最长前缀匹配
使用CIDR时，查找路由表可能得到几个匹配结果（跟网络掩码按位相与），应该选择具有最长网络前缀的路由。前缀越长，地址库举哀越小，路由越具体。
eg：
Q：有一个北京大学是206.0.68.0/22，有物理系206.0.71.0/25、计算机系206.0.71.128/25。目的地址位206.0.71.130的数据报
A：
71:0100 0111
130:1000 0010
接下来把数据报和所有系的子网掩码相与，如果发现相与结果匹配，就从可以相与的地址块中选择最长前缀的发送。
子网掩码：前22全1后面全0->11111100 00000000
11111100 00000000
01000111 10000010
——————————
01000100 00000000
206.0.68.0/22
计算机系前25位是1，后面五位是0。
10000000
10000010
——————
10000000匹配成功
206.0.71.128/25 前缀更长更具体，所以发送给计算机系。
物理系
10000000
10000010
——————
10000000
206.0.71.128/25和物理系地址不匹配，就不能发送给物理系了。
选B
二.4.3.4-1 ARP协议
1.发送数据的过程
现在1号主机要和3号主机通信
应用层发送一个PDF文件，传输层分成123报文段，网卡层拿分段1举例，给1分段加上IP地址，数据链路层给头部填上MAC地址，尾部填上FCS，物理层形成比特流形式在链路上传输。
ARP高速缓存（局域网内的IP地址与MAC地址的映射）（想象成一个仓库）
广播APR请求分组→
| IP1 | IP3 | MAC1 | FF-FF-FF-FF-FF-FF |
单播ARP响应分组←
| IP3 | MAC3 |
表示三号主机说我的IP地址是多少，MAC地址是多少。
现在1号主机要和5号主机通信→
应用层发送一个PDF文件，传输层分成123报文段，网卡层拿分段1举例，给1分段加上IP地址，数据链路层给头部填上MAC地址，尾部填上FCS，物理层形成比特流形式在链路上传输。
1号主机会先查询IP地址是不是自己网段内的，然后发现自己的目的地址和自己不在一个网段，那么下一跳会跳到默认网关IP6。
广播APR请求分组→
| IP1 | IP6 | MAC1 | FF-FF-FF-FF-FF-FF |
表示1号主机说我现在的主机地址是IP1，我的MAC地址是MAC1，我现在想知道IP6我的默认网关你的IP地址是多少？
单播ARP响应分组←
| IP6 | MAC6 |
把这个映射返回给1号主机，然后在数据链路层添加一个MAC6，再填一个FCS。
数据库链路层形式：FSC 1 IP1 IP5 MAC1 MAC6
2.总结：
ARP协议诞生原因：由于在实际网络的链路上传送数据帧时，最终必须使用MAC地址。
ARP协议：完成主机或路由器IP地址到MAC地址的映射。（解决下一跳走哪的问题）
ARP协议使用过程：
检查ARP高速缓存，有对于表则写入MAC帧，没有则用目的MAC地址为FF-FF-FF-FF-FF-FF的帧封装并广播ARP请求分组，同一局域网中所有主机都能收到该请求。目的主机收到请求后会向源主机单播一个ARP响应分组，源主机收到后将此映射写入ARP缓存（10min~20min更新一次）
3.ARP协议4种典型情况：
1）主机A发送给本网络上的主机B：用ARP找到主机B的硬件地址；
2）主机A发送给另一网络上的主机B：用ARP找到本网络上一个路由器（网关）的硬件地址；
3）路由器发送给本网络的主机A:用ARP找到主机A的硬件地址；
4）路由器发送给另一网络的主机B：用ARP找到本网络上一个路由器（网关）的硬件地址。
例题：
A：主机发送IP数据给主机B，经过了5个路由器，请问此过程使用了几次ARP协议？
Q：6次
三.4.3.4-2 DHCP协议
主机如何获得IP地址？
静态配置
例如在机房内，每台电脑都是固定好的，网络管理员给每个电脑静态按序的配置IP地址（IP地址、子网掩码、默认网关）
动态配置
例如学校有很多教学楼，每个教学楼可能都是一个网段，对于每一个网段内都会几台DHCP服务器、交换机、很多主机（例如手机）。
而DHCP就是给这些主机分配IP地址，主机来了分配，主机走了收回。到了新的教室，又会有新的DHCP服务器给你分配地址。
动态主机配置协议DHCP是应用层协议，使用客户/服务器方式，客户端和服务端通过广播方式进行交互，基于UDP。
DHCP提供即插即用联网的机制，主机可以从服务器动态获取IP地址、子网掩码、默认网关、DNS服务器名称与IP地址，允许地址重用（每个服务器都有一个IP地址池，来一个分一个，走一个收一个，可以把用过的地址给新来的用。），支持移动用户加入网络，支持在用地址续租（DHCP分配地址有很多方式，最常用的就是时间分配，就是可以用IP地址的时期，可以支持续租）。
DHCP工作流程
1）主机广播DHCP发现报文“有没有DHCP服务器啊？”（试图找到网络中服务器，DHCP服务器收到一个IP地址。）
2）DHCP服务器广播DHCP提供报文 “有！有！有！”（服务器拟分配给主机一个IP地址及相关配置，先到先得。）
3）主机广播DHCP请求报文 “我用你给我的IP地址啦？”（主机向服务器请求提供IP地址。）
4）DHCP服务器广播DHCP确认报文 “用吧！”（正式将IP分配给主机。）
四.4.3-44-3 ICMP协议
IPMC网络层和传输层之间的协议起到一个桥梁作用，为了更有效的转发IP数据报，增加传输成功的机会。
ICMP协议支持主机或路由器：
差错（或异常）报告->发送特定ICMP报文
ICMP报文主要有差错报文和询问报文
1）ICMP差错报文（5种）
①终点不可达：当主机或路由器不能交付数据时就向源点发送终点不可达报文。无法交付
②源点抑制：当路由器或主机由于拥塞而丢弃数据报时，就向源点发送抑制报文，使源点知道应当把数据报的发送速率放慢。拥塞丢数据
③时间超过：当路由器收到生存时间TTL=0的数据报时，除丢弃该数据报外，还要向源点发送时间超过报文。当终点在预定规定的时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃，并向源点发送时间超过报文。TTL=0
④参数问题报文：当路由器或目的主机收到的数据报的首部中有的字段的值不正确时，就丢弃该数据报，并向源点发送参数问题报文。首部字段有问题
⑤改变路由（重定向）：路由器把改变路由报文发送给主机，让主机知道下次应该将数据报发送给另外的路由器（可通过更好的路由）。值得更好的路由
2）不应该发送ICMP差错报文的情况
①对ICMP差错报告报文不再发送ICMP差错报告报文。
②对第一个分片的数据报片的所有后续数据报片都不发送ICMP差错报告报文。
③对具有组播地址（一点到多点，广播是所有地址）的数据报都不发送ICMP差错报告报文。
④对具有特殊地址（如127.0.0.0或0.0.0.0）的数据报不发送ICMP差错报告报文。
3）ICMP询问报文
①回送请求和回答报文：主机或路由器向特定目的主机发出的询问，收到此报文的主机必须给源主机或路由器发送ICMP回送回答报文。测试目的站是否可达以及了解其相关状态。
②时间戳请求和回答报文：请求某个主机或路由器当前的日期和时间。用来进行时钟同步和测量时间。
ICMP的应用
PING 测试两个主机之间的连通性，使用了ICMP回送请求和回答报文。
Traceroute 跟踪一个分组从源点到终点的路径，使用了ICMP时间超过差错报告报文。
比如主机1要给主机2发送一个报文，那么主机1设置生存时间TTL=1，那么数据报经过路由器R1，则TTL-1=0了，就返回给主机1。然后设置TTL=2，那么经过路由器R1，TTL-1=1,再经过路由器R2，TTL-1=0，返回给主机1，到第三个第四个等等，都是如此，每后面一个TTL都加1，这样就可以测试出整个路径经过几个路由器了。
五.4.4 IPv6
A：为什么会有IPv6产生？
Q：32位的0IPv4地址空间已经分配殆尽，CIDR和NAT治标不治本。
IPv6 从根本上解决地址耗尽问题，改进首部格式实现快速处理、转发数据报功能，支持QoS（Quality of Service,服务质量->指一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力，是网络的一种安全机制，是用来解决网络延迟和阻塞等问题的一种技术。）
版本：指明了协议版本，总是6.
优先级：区分数据报的类别和优先级。
流标签：“流”是互联网络上特定源点到特定重点的一系列数据包。所有属于同一个流的数据报都具有同样的流标签。
有效载荷长度：有效载荷部分有多少位，要和IPv4区分开，指的是扩展首部、数据。
下一个首部：标识下一个扩展首部或上层协议首部。
跳数限制：相当于IPv4的TTL生存时间。
源地址和目的地址：在IPv4只有32位，而IPv6有128位，空间非常大。
总结：
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取消了服务类型字段。
tip：标红和加粗重点记住，其他仅做了解。
IPv6地址表示形式
一般形式
冒号十六进制记法：4BF5:AA12:0216:FEBC:BA5F:039A:BE9A:2170
压缩形式
4BF5:0000:0000:0000:BA5F:039A:000A:2176
->4BF5:0:0:0:BA5F:39A:2176
零压缩：一连串连续的0可以被一对冒号取代。
FF05:0:0:0:0:0:0:B3
->FF05::B3
tip:双冒号表示法仅可在地址表示出现一次。
单播：一对一通信，可做源地址+目的地址
多播：一对多通信 可做目的地址
任播：一对多中的一个通信（实质还是一对一通信） 可做目的地址
IPv6向IPv4过渡的策略
1）双栈协议：双协议栈技术就是指在一台设备上同时启用IPv4协议栈和IPv6协议栈。这样的话，这台设备即能和IPv4网络通信，又能和IPv6网络通信。如果这台设备是一个路由器，那么这台路由器的不同接口上分别配置了IPv4和IPv6地址，并很可能分别连接了v4和v6网络。如果这台设备是一个计算机，那么它将同时拥有v4和v6两个地址，并且具备同时处理两个协议地址的功能。
2）隧道技术：通过使用互联网络的基础设施在网络之间传递数据的方式。使用隧道传递的数据（或负载）可以使不同协议的数据帧或包。隧道协议将其他协议的数据帧或包重新封装然后通过隧道发送。
六.4.5.3 RIP协议和距离向量算法
RIP协议
RIP是一种分布式的基于距离向量的路由选择协议，是因特网的标准协议，最大优点是简单。
RIP协议要求网络中每一个路由器都维护从他自己到其他每一个目的网络的唯一最佳距离记录（即一组距离）。
距离：通常指“跳数”，即从源端口到目的端口所经过的路由器个数，经过一个路由器跳数+1.特别的，从这一路由器到直接连接到网络距离为1.RIP允许一条路由最多只能包含15个路由器，因此距离为16表示网络不可达。
->RIP协议只适用于小互联网。
Q：RIP协议和谁交换？多久交换一次？交换什么？
A:
1.仅和相邻路由器交换信息。
2.路由器交换的是自己的路由表。（就像邻居之间交流“我到Net1网络最短距离是5跳，下一跳应该走R1路由器……”）。
3.每30秒交换一次路由信息，然后路由器根据新信息更新路由表。若超过180s没收到邻居路由器的通告，则判定邻居死了，并更新自己路由表。
路由器刚开始工作时，只知道直接连接的网络距离（距离为1），接着每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。
经过若干次更新后，所有路由器最终都会知道到达本自治系统任何一个网络的最短距离和下一跳路由器的地址，即“收敛”。
距离向量算法
1.如何修改
1）修改相邻路由器发来的RIP报文中的所有表项，对地址为X的相邻路由器发来的RIP报文，修改此报文中的所有项目：把“下一跳”字段中高端地址改为X，并把所有的“距离”字段+1。
2）对修改后的RIP报文中的每一个项目进行以下步骤：
①R1路由表中若没有Net3，则把该项目填入R1路由表。
②R1路由表中若有Net3，则查看下一跳路由器地址：
若下一跳是X，则用收到的项目替换源路由表中的项目；
若下一跳不是X，原来距离比从X走的距离远则更新，否则不做处理。
3）如果180s还没有收到相邻路由器X的更新路由表，则把X记为不可达的路由器，即把距离设置为16。
4）返回。
七.4.5.4 OSPF协议与链路状态算法
1.OSPF协议
开放最短路径优先OSPF协议：“开放”标明OSPF协议不是受某一家厂商控制，而是公开发表的；“最短路径优先”是因为使用了Dijkstra提出的最短路径算法SPF。
OSPF最主要的特征就是使用分布式的链路状态协议。
OSPF特点：
Q：和谁交换？
A：使用洪泛法向自治系统内所有路由器发送信息，即路由器通过输出端口向所有相邻的路由器发送信息，而每一个相邻路由器又再次将此信息发往其所有的相邻路由器。广播
->最终整个区域内所有路由器都得到了这个信息的一个副本。
Q：交换什么？
A：发送的信息就是与本路由器相邻的所有路由器的链路状态（本路由器和哪些路由器相邻，以及该链路的度量/代价--费用、距离、时延、带宽等）。
Q：交换多久？
A：只有当链路状态发生变化时，路由器才向所有路由器洪泛发送信息。
最终，所有路由器都能建立一个链路状态数据库，即全网拓扑图。
2.链路状态路由算法
1）每个路由器发现它的邻居节点【HELLO问候分组】，并了解邻居节点的网络地址。
2）设置到他的每个邻居成本度量metric。
3）构造【DD数据库描述分组】，向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息。
4）如果DD分组中的摘要自己都有，则邻站不做处理；如果有没有的或者是更新的，则发送【LSR链路状态请求分组】，请求自己没有的和比自己更新的信息。
5）收到邻站的LSR分组后，发送【LSU链路状态更新分组】进行更新。
6）更新完毕后，邻站返回一个【LSAck链路状态确定分组】进行确认。
只要一个路由器的链路状态发生变化：
5）泛洪发送【LSU链路状态更新分组】进行更新。
6）更新完毕后，其他站返回一个【LSAck链路状态确定分组】进行确认。
7）使用Dijkstra根据自己的链路状态数据库构造到其他节点间的最短路径。
3.OSPF的区域（作为了解）
为了使OSPF能够用于规模很大的网络，OSPF将一个自治系统再划分为若干个更小的范围，叫做区域。每一个区域都有一个32位的区域标识符（用点分十进制表示）。
区域也不能太大，在一个区域内的路由器最好不超过200个。
4.OSPF分组
5.OSPF其它特点
1）每隔30min，要刷新一次数据库中的链路状态。
2）由于一个路由器的链路状态只涉及与相邻路由器的连通状态，因而与整个互联网的规模并无直接关系。因此当互联网规模很大时，OSPF协议要比距离向量协议RIP好得多。
3）OSPF协议不存在坏消息传的慢的问题，它的收敛速度很快。
八.4.5.5 BGP协议
1.BGP协议特点：
Q：和谁交换？
A：和其他AS邻站BGP发言人交换信息。
BGP发言人：在配置BGP时，每个自治系统的管理员都要选择至少一个路由器作为BGP发言人，BGP往往是边界路由器，有时候也可以不是。
Q：交换什么？
A：交换网络的可达性信息，即要到达某个网络所要经过的一系列AS。
Q：多久交换？
A：发生变化时更新有变化的部分。
2.BGP协议交换信息的过程
BGP所交换的网络可达性的信息就是要到达某个网络所要经过的一系列AS。当BGP发言人互相交换了网络可达性信息后，各GBP发言人就根据所采用的策略从收到的路由信息中找出到达各AS的较好路由。
树状结构，防止循环。
1）BGP发言人交换路径向量：
自治系统AS2的BGP发言人通知主干网AS1的BGP发言人：“要到达网络N1、N2、N3和N4可经过AS2。”
主干网还可以发出通知：“要到达网络N5、N6、N7可沿路径（AS1,AS3）”
2）BGP协议报文格式
一个BGP发言人与其他自治系统中的BGP发言人要交换路由信息，就要先建立TCP连接，即通过TCP传送，然后在此连接上交换BGP报文以建立BGP会话，利用BGP会话交换路由信息。
3.BGP协议特点
BGP支持CIDR，因此BGP的路由表也就应当包括目的网络前缀、下一跳路由器，以及到达该目的网络所要经过的各个自治系统序列。
在BGP刚刚运行时，BGP的邻站是交换整个BGP路由表，但以后只需要在发生变化时更新有变化的部分。这样做对节省网络和减少路由器的处理开销都有好处。
4.BGP-4的四种报文
1.OPEN（打开）报文：用来与相邻的另一个BGP发言人建立关系，并认证发送方。
2.UPDATE（更新）报文：通告新路径或撤销原路径。
3.KEEPALIVE（确认存活）报文：在无UPDATE时，周期性证实邻站的连通性；也作为OPEN的确认。
4.NOTIFICATION（通知）报文：报告先前报文的差错；也用于关闭连接。
九.4.6 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协议与组播路由选择协议
1）IGMP协议（在一个路由器内规定的协议）：
网际组管理协议IGMP，IGMP协议让路由器知道本局域网上是否有主机（的进程）参加或推出了某个组播组。
2）IGMP工作的两个阶段：
ROUND1：某主机要加入组播组时，该主机向组播组的组播地址发送一个IGMP报文，声明自己要成为该组的成员。
本地组播路由器收到IGMP报文后，要利用组播路由选择协议把这组成员关系发送给因特网上的其他组播路由器。
ROUND2：本地组播路由起周期性探询本地局域网上的主机，以便知道这些主机是否还是组播组的成员。
只要有一个主机对某个组响应，那么组播路由器就认为这个组是活跃的；如果经过几次探询后没有一个主机响应，组播路由器就认为本网络上的没有此组播组的主机，因此就不再把这组成员关系发送给其他的组播路由器。
组播路由器知道的成员关系只是所连接的局域网中有无组播组的成员。
3）组播路由选择协议：
组播路由协议目的是找出以源主机为根节点的组播转发树。
构造书可以避免在路由器之间兜圈子。
对不同的多播组对应于不同的多播转发树；同一个多播组，对不同的源点也会有不同的多播转发树。
4）组播路由选择协议常用的三种算法：
①基于链路状态的路由选择
②基于距离-向量的路由选择
③协议无关的组播（稀疏/密集）
十.4.7 移动IP
ps：考研不咋考，单移动IP其实可以讲一本书，把概念搞明白即可。
1.概念部分
移动IP技术是移动结点（计算机/服务器等）以固定的网络IP地址，实现跨越不同网段的漫游功能，并保证了基于网络IP的网络权限在漫游过程中不发生任何改变。
移动结点：具有永久IP地址的移动设备。
归属代理（本地代理）：一个移动结点的永久“居所”称为归属网络，在归属网络中代表移动结点执行移动管理功能的实体叫做归属代理。
永久地址（归属地址/主地址）：移动站点在归属网络中的原始地址。
外部代理（外地代理）：在外部网络中帮助移动结点完成移动管理功能的实体称为外部代理。
转交地址（辅地址）：可以使外部代理的地址或动态配置的一个地址。
2.移动IP通信过程
A刚进入外部网络：
1）获得外部代理的转交地址（外部代理广播报文）。
2）移动节点通过外部代理发送注册报文给归属代理（包含永久地址&转交地址）。
3）归属代理接收请求，并将移动结点的永久地址和转交地址绑定（以后到达该归属代理的数据报且要发往移动结点的数据报将被封并以隧道方式发给转交地址），并转发给移动结点。
A移动到了下一个网络：
1）在新外部代理登记注册一个转交地址。
2）新外部代理给本地代理发送新的转交地址（覆盖旧的）。
3）通信。
A回到了归属网络：
1）A向本地代理注销转交地址。
2）按原始方式通信。
十一.4.8 网络层设备
1.路由器
路由器是一种具有多个输入端口和多个输出端口的专用计算器，其任务是转发分组。
1）输入端口对线路上收到的分组的处理
输入端口中查找和转发功能在路由器的交换功能中是最重要的。
2）输出端口将交换结构传送来的分组发送到线路
若路由器处理分组的速率赶不上分组进入队列的速率，则队列的存储空间最终必定减少到零，这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。
路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。
2.三层设备的区别
路由器 可以互联两个不同网络层协议的网段
网桥 可以互联两个物理层和链路层不同的网段。
集线器 不能互联两个物理层不同的网段。
3.路由表和路由的转发
路由表根据路由选择算法得出的，主要用途是路由选择，总用软件来实现。
转发表由路由器得来，可以用软件实现，也可以用特殊的硬件来实现，转发表必须包含完成转发功能所必须的信息，在转发表的每一行必须包含从要到达的目的网络到输出端口和某些MAC地址信息的映射。
必考简答+大题
1、 物理层、数据链路层、网络层使用的中续器分别是什么？P120
A：转发器、网桥或桥接器、路由器
2、 什么是A类、B类、C类地址？如何区分？P123
A：A类8位网络号，24位主机号
B：B类16位网络号，16位主机号
C：C类24位网络号，8位主机号
补充：IP地址一共32位，n位网络号，32-n位主机号；D类是多播地址
3、 什么是ARP？P133
A:ARP是地址解析协议，IP地址与MAC地址之间存在对应关系，而ARP协议是用来确定这种关系的协议，用于根据目的IP地址来解析MAC地址，进行二层通讯。
4、 IP数据包的首部固定长度为？P136
A：20字节。
5、 IP数据包格式中“首部长度”占几位？如何设置？代表含义？P136
A：首部长度占4位，可表示的十进制数最小值是5最大数是15（1111），所以首部长度20~60字节。
6、 IP数据包格式中“片偏移”占几位？如何设置？代表含义？P137
A：占13位，较长的分组在分片后，某片在原分组中的相对位置。·片偏移以8个字节为偏移单位。也就是说，除最后一个数据报片外，其他每个分片的长度一定是8字节（64位）的整数倍。
7、 IP数据包格式中“生存时间”占几位？如何设置？代表含义？P138
A:①占8位，英文缩写TTL，路由器在每次转发数据报之前就把TTL值减1.若TTL减小到0，就丢弃这个数据报，不再转发。②TTL的单位不是秒，是跳数。含义是数据报在互联网中至多可经过多少个路由器。
8、 IP数据包格式中“标志”共几位？每位的简称及代表含义？P137
A:①占3位②目前只有两位有意义。最低位记为MF，MF=1表示后面还有分片；标志字段中间的一位记为DF，意思是不能分片。只有当DF=0时才允许分片。
9、 CIDR主要特点是什么？P125
A：① CIDR中，IP地址划分为网络前缀n位和主机号32-n位，使用斜线记法，在IP地址后加上“/” ，斜线后面是网络前缀所占的位数。②可以更好地支持可变长度子网掩码，CIDR可以根据实际情况进行IP分解，避免地址浪费和不足。③CIDR可以更好支持路由融合，使网络更加简洁和高效。
10、 什么是ICMP？P146
A：ICMP报文有两种，ICMP差错报告报文和ICMP询问报文。ICMP报文的前4个字节是统一形式，共有3个字段：类型、代码和检验和。
11、 RIP协议是基于什么的协议？P159
A：RIP是一种基于距离向量的路由选择协议。
12、 OSPF协议是基于什么的协议？P164
A:OSPF是基于链路状态的路由选择协议。
13、 RIP和OSPF协议的区别（至少四条）？
A：①RIP基于距离向量，OSPF基于链路状态。
②RIP工作核心是数据报，OSPF是链路状态的度量值。
③RIP向反向相邻的路由器发送，OSPF向自洽系统所有路由器
④RIP固定时间间隔发送,OSPF在链路状态发生变化时，采用洪泛法向所有路由器发送信息。
14、 课本课后习题4-18
15、 课本课后习题4-20
A：
16、 课本课后习题4-23
17、 课本课后习题4-25
A：
18.RIP路由选择协议题
A：
19.课后习题4-31
A:
5767
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
