2022计网期末复习（按老师划的重点）

课本《计算机网络教程》微课版第5版，标颜色的是重中之重嗷。

1.CSMA/CD协议（P86）

以太网采用的协调方法是CSMA/CD协议，意思是载波监听多址接入/碰撞检测。

①载波监听：是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。②多址接入：许多计算机以多址接入的方式连接在一根总线上。③碰撞检测：就是计算机边发送数据边检测信道上的信号电压大小。

作用：是为防止连接在总线上的各站点之间发生冲突，协调总线上各计算机工作而设计的协议；采用随机接入是为了减少冲突发生的概率。

信息交互方式：半双工通信。

应用场景：总线型网络（无线型用CSMA/CA）。

传播时延对载波监听的影响：载波监听并不能完全消除冲突。当某个站监听到总线是空闲时，也可能总线并非真正是空闲的。即每个站在发送数据之后的一小段时间内(时间不确定)，存在着遭遇碰撞的可能性。

CSMA/CD协议的工作流程是:

（1）适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器的缓存中，准备发送。

（2）若适配器检测到信道空闲96比特时间，就发送这个帧。若检测到信道忙，则继续检测并等待信道转为空闲96比特时间，然后发送。

（3）在发送过程中继续检测信道，若一直未检测到碰撞，则发送成功。若检测到碰撞，则中止数据的发送，并发送人为干扰信号。

（4）在中止发送后，适配器执行指数退避算法，随机等待r倍512比特时间后，返回到步骤2）。

总结为:先听后发，边听边发，冲突停止，延迟重发。

2.以太网交换机、虚拟局域网（P100-102）

以太网交换机：基于以太网传输数据的交换机（以太网是采用共享总线型传输媒体方式的局域网），用硬件实现转发功能的分组交换设备。交换机实际上是一个多接口的网桥。

虚拟局域网（VLAN）：是指网络中的站点不拘泥于所处的物理位置，而可以根据需要灵活地加入不同的逻辑子网中的一种网络技术。属于同一VLAN的站点之间可以直接进行通信。

虚拟局域网的优点：

（1）简化网络管理。由于站点物理位置与逻辑分组无关，当站点从一个工作组迁移到另一个工作组时，网络管理员仅需调整 VLAN 配置即可， 无需改变网络布线或将站点搬移到新的物理位置。

（2）控制广播风暴。当用交换机构建较大局域网时，大量的广播报文会导致网络性能下降，甚至会引发“广播风暴”(网络因传播过多的广播信息而引起性能恶化)VLAN将广播报文限制在本VLAN之内，将大的局域网分隔成多个独立的广播域，可有效防止或控制广播风暴，提高网络整体性能。

（3）增强网络的安全性，便于管理员根据用户的安全需要隔离VLAN 间的通信。

3.CSMA/CA协议（P112）

 无线局域网不需要进行碰撞检测，无线局域网使用的是CSMA/CA协议，即载波监听多址接入/碰撞避免，减少碰撞发生的概率。

CSMA/CA协议的工作流程是:

（1）送出数据前，监听媒体状态，等没有人使用媒体,维持段时间后, 才送出数据。由于每个设备采用的随机时间不同,所可以减少冲突的机会。

（2）送出数据前，先送一段小小的请求传送报文RTS（Request to Send）给目标端，等待目标端回应CTS（Clear to Send）报文后，开始传送。利用RTS-CTS握手(handshake)程序, 确保接下来传送资料时，不会被碰撞。同时由与RTS-CTS封包都很小，让传送的无效开销变小。

CSMA/CA与CSMA/CD的主要差别：

（1）定义不同。CSMA/CD可以检测冲突，但无法“避免”；CSMA/CA发送包的同时不能检测到信道上有无冲突，只能尽量“避免” ；

（2）两者的传输介质不同。CSMA/CD用于总线式以太网（802.3），而CSMA/CA则用于无线局域网（802.11）等等；

（3）检测方式不同。CSMA/CD通过电缆中电压的变化来检测，当数据发生碰撞时，电缆中的电压就会随着发生变化；而CSMA/CA采用能量检测（ED）、载波检测（CS）和能量载波混合检测三种检测信道空闲的方式。

4.网际协议（IP）及其配套协议、IP网的概念（P129-130）

由于网际协议（IP）是用来使互连起来的许多计算机网络能够进行通信，因此TCP/IP体系中的网络层常常被称为网际层或IP层。

图 4-4

要知道ICMP、IP、ARP三个的关系。

图 4-5 IP网的概念

5.IP地址的编址方式（P131）

计算机网络——IP编址（一篇带你读懂）_jesesl的博客-CSDN博客

三个历史阶段：

（1）分类编址：IP地址 ::= {<网络号>,<主机号>}

网络号(net-id)，它标志着主机(或路由器)所连接到的网络，一个网络号在整个互联网范围内必须是唯一的。主机号(host-id)，一台主机号在它前面的网络号所指明的网络范围内必须是唯一的。因此一个IP地址在整个互联网范围内都是唯一的。

（2）划分子网：IP地址 ::= {<网络号>,<子网号>,<主机号>}

从网络的主机号借用若干位作为子网号(subnet-id)，当然主机号也就相应地减少了同样的位数。于是两级IP地址在本单位内部就变为三级IP地址：网络号、子网号和主机号。

划分子网增加了灵活性，但却减少了能够连接在网络上的主机总数。

子网掩码用于区分网络部分和主机部分。子网掩码与IP地址的表示方法相同。每个IP地址和子网掩码一起可以用来唯一的标识一个网段中的某台网络设备。子网掩码中的1表示网络位，0表示主机位。

（3）无分类编址（CIDR）：

两个特点：①CIDR消除了传统的A类、B类和C类地址以及划分子网的概念。CIDR把32位的IP地址划分为前后俩个部分。前面部分是“网络前缀”，用来指明网络，后面部分则用来指明主机。异常CIDR使IP地址从三级编址(使用子网掩码)又回到了两级编址，但这已经是无分类的俩级编址。其记法是：IP地址 ::= {<网络前缀>,<主机号>}

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

斜线记法：斜线后面的数字就是地址掩码中1的个数。例如：128.30.33.128/24 （掩码就是前24位全是1，剩下8位全是0）。

看书上例题4-1.

6.地址解析协议（ARP）（P140）

是什么？干什么？

地址解析协议，负责把目的主机的IP 地址解析成目的MAC地址。当发送者知道目的主机的IP地址之后，就可以使用这个IP地址去解析对方的MAC地址。

如果发送者和接收者在同一个网络内，arp解析的就是接收者的MAC地址。如果发送者和接收者不在同一个网络内， arp解析的就是这个网络内网关的接口MAC地址。

7.网际控制报文协议（ICMP）（P152）

为了更有效地转发IP数据报和提高交付成功的机会，在网际层使用了网际控制报文协议。

ICMP允许主机或路由器报告差错情况和提供有关异常情况的报告。基于IP数据报，不需要指定端口。

ICMP的一个重要应用就是分组网间探测（PING），用来测试两个主机之间的连通性。PING使用的是 ICMP 的回送请求或回答类型的报文。PING是应用层直接使用网络层ICMP的一个例子，它没有通过运输层的TCP或UDP。

命令：ping hostname

traceroute 用于查看IP数据报从一台主机传到另一台主机所经过的路由。

命令：tracert hostname

8.因特网的路由选择协议（P157）

一个AS（自治系统）对其他AS表现的出是一个单一的和一致的路由选择策略。在目前的互联网中，一个大的ISP就是一个自治系统。这样，互联网就把路由选择协议划分为两大类：

（比较二者差异）

• 内部网关协议IGP：即在一个自治系统内部使用的路由选择协议，而这在与互联网中的其他自治系统选用什么路由选择协议无关。目前这类路由选择协议有很多，如RIP和OSPF协议。
• 外部网关协议EGP：若源主机与目的主机处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由信息传递到另一个自治系统中。这样的协议就是外部网关协议EGP。目前使用最多的外部网关协议是BGP第4版(BGP-4)。

RIP、OSPF、BGP特点对比：

9.UDP和TCP（P209-212）

TCP和UDP都是运输层协议。

二者的特点：

（1）TCP 是一种面向连接的运输层协议。每一条TCP连接只能有两端点，都只能是点对点的（一对一）。适用于要求可靠传输的应用，例如文件传输。提供可靠交付服务，全双工通信。面向字节流，传输慢。首部20字节。

（2）UDP 是一种面向无连接的运输层协议。没有拥塞控制，适用于实时应用，例如：IP电话、视频会议、直播等。尽最大努力交付。支持一对一、一对多、多对一和多对多的交互通信。面向报文，效率高。首部8个字节。

二者的区别：

10.TCP的连接（P224）

TCP连接有三个阶段：连接建立、数据传送和连接释放。

连接建立的过程：三次握手

（1）第一次握手：客户端发送连接请求报文段，将SYN位置为1，Sequence Number为x（seq=x）。

（2）第二次握手：服务器收到客户端的SYN报文段，需要对这个SYN报文段进行确认，设置确认号为x+1（ack=x+1）；同时，自己还要发送SYN请求信息，将SYN位置为1，Sequence Number为y（seq=y）；服务器端将上述所有信息放到一个报文段(即SYN+ACK报文段)中，一并发送给客户端。

（3）第三次握手：客户端收到服务器的SYN+ACK报文段。然后将确认号设置为y+1（ack=y+1），向服务器发送ACK报文段发送完毕后完成握手。

完成了三次握手，客户端和服务器端就可以开始传送数据。

实验部分

应用层

 PC的IP配置，怎么看转发表（show mac-address-table）

虚拟局域网配置

————vlan 配置（Cisco Packet Tracer Student）
sw2>enable ------------  >是用户模式，enable进入特权模式
sw2#configure terminal   -----------  #是特权模式，conf t进入到全局控制模式
sw2(config)#vlan 10   ---------创建vlan 10
sw2(config-vlan)#name pc1  ---------为vlan命名
sw2(config-vlan)#exit  -------------退出
sw2#show vlan brief ------------查看vlan数据库
sw2(config)#interface f0/1 ----------进入到f0/1接口
sw2(config-if)#switchport mode access  -------将接口变为接入模式
sw2(config-if)#switchport accesss vlan 10 ------将接口划进vlan 10
sw2(config-if)#no shutdown-----------将接口打开
sw2#show vlan brief -------查看接口划进vlan的情况
 
 
Gns3--相关指令（其他同上）
3560-1#vlan database-----创建vlan数据库
3560-1(vlan)#vlan 10 name pc1----创建vlan
exit
3560-1(config)#do show  vlan-switch ---查看vlan数据库

网络层

路由器（router）的配置：

 配置路由器R0（DCE，即数据通信设备）的广域网参数：

*重点看配时钟，以及RIP记得写版本号

Router(config)#int s 0/0/0  //和R1的s 0/0/0配对
Router(config-if)#clock rate 128000 
//R0 这一端是DCE，需要配置时钟
Router(config-if)#ip address 10.10.100.1 255.255.255.0
Router(config-if)#no shutdown 
Router(config-if)#exit

Router(config)#int s 0/0/1  //和R1的s 0/0/0配对
Router(config-if)#clock rate 128000
//R0 这一端是DCE，需要配置时钟
Router(config-if)#ip address 10.10.101.1 255.255.255.0
Router(config-if)#no shutdown 
Router(config-if)#exit

Router(config)# router rip  //启动RIP路由协议版本1
Router(config)# version 1 
//以下是RIP协议中的路由通告
Router(config-router)#network 192.168.1.0 
Router(config-router)#network 10.10.100.0 
Router(config-router)#network 10.10.101.0

配置路由器R1（DTE，即数据终端设备）的广域网参数:

*DTE一端不提供时钟，但它依靠DCE的时钟工作。代码很简单。

Router(config)#int s 0/0/0
Router(config-if)#ip address 10.10.100.2 255.255.255.0
Router(config-if)#no shutdown 
Router(config-if)#exit

Router(config)#int s 0/0/1
Router(config-if)#ip address 10.10.102.2 255.255.255.0
Router(config-if)#no shutdown 
Router(config-if)#exit

Router(config)# router rip  
Router(config)# version 1 
Router(config-router)#network 10.10.100.0 
Router(config-router)#network 10.10.102.0

综合部分

IP分配

样题1：网络规划问题(教材课后习题4-30)：网络地址块是192.77.33.0/24，局域网LAN1~LAN8的主机数分别是：(50,10,30,10,4,20,20,25),试给出IP地址分配方案。（20分）

答：IP地址分配问题，解决策略是看局域网集合中的最大网络主机数的局域网。

第一步：最大局域网的主机数是50，需要的最大主机位数是6，所以从后8位的主机号中拿出前2位细分，共4种划分：
192.77.33.0/26（给LAN1），掩码：255.255.255.192(前面连续26个1换算)
192.77.33.64/26，
192.77.33.128/26，
192.77.33.192/26。
分析过程：IP地址中第4段的8位是可以再分的，
记为：XXXXXXXXX—〉128 64 32 16 8 4 2 1 后6位的数字之和略大于50为准。

第二步：余下的局域网集合中最大数是30，从剩余的地址块中再拿出1位细分。
前缀地址块192.77.33.64/26细分为：
192.77.33.64/27（给LAN3），掩码：255.255.255.224
192.77.33.96/27（给LAN8）；
前缀地址块192.77.33.128/26细分为：
192.77.33.128/27（给LAN6），
192.77.33.160/27（给LAN7）；

第三步：余下局域网集合的主机数（10，10，4）。 从剩余的前缀地址块192.77.33.192/26中再拿出2位细分为4个网络：
192.77.33.192/28（给LAN2），掩码：255.255.255.240
192.77.33.208/28（给LAN4）
192.77.33.224/28（给LAN5）
192.77.33.240/28（备用）。

计分原则：分析过程合理给4分，每答对一个局域网络IP分配方案得2分（分配方案不唯一），没有分析过程或分析过程错误，但分配方案可行，原则上不得分。

———————————————————————————————————————————

才疏学浅，若有疏漏请及时告知我~