计算机网络与通信复习

1. 因特网的核心部分（电路交换与分组交换的不同点，分组交换的优点）

核心部分：路由器、交换机

我们假如数据就是一个货物，比如说一千公斤的大米，电路交换要有专用通道，不管从起点到终点经过多少个中转站（中间设备），这个实体的链路要搭建并预留起来，然后所有的数据都沿着这一条链路传输，传输之后再把链路逐段拆除掉供其他的传输使用

分组交换是把数据分成若干等分，每一份数据都有着自己的目的地址，自己走自己的路，在接收端再进行拼接

不同点：

1.连接方式：电路交换是建立起一条专用通路，分组交换则是分组的存储转发

2.传输效率：电路交换传输速率稳定但可能会造成资源浪费，分组交换线路利用率高，但会有一定的存储和处理开销

3.数据延迟：电路交换数据传输延迟小，分组交换会产生一定的延迟，尤其是当网络堵塞，延迟加大

4.可靠性：电路交换比分组交换的数据传输更加可靠，但分组交换具有较好的容错性

1.  几种不同类别的网络

计算机网络是计算机的集合，网络按照不同的分类标准可以划分为不同的网络

根据覆盖范围来分，可以分为广域网（WAN）、城域网（MAN）、局域网（LAN）和个人区域网（PAN）

按照传输介质可以分为有线网、无线网 按照网络的使用权限可以分为公用网和专用网

1. 计算机网络的性能指标（速率kb,mb,gb，时延—发送时延—传播时延）

网络的速率有2种，发送速率（发送速率的最大值即网络带宽）和传播速率，所以传输的时间也分为两种：发送t（把数据从计算机传到网络上，计算方法是发送的总数据量/发送速率）和传播t（计算方法是距离/传播速率）

我们说，一个建立好的网络，通常它的传播时间就是相对固定的了 拿光纤举例，光纤有多长除以无线电波在介质中传播的速率 ，

需要注意的问题是计算时量纲的转换，速率中的1k是1000，数据量中的1k指1024

1.  具有五层协议的体系结构

每一层做什么，他起到的是什么作用？体系结构也是我们考察的重点

物理层（解决的是通信最基本的问题-->传输介质，即信号的电气/电压特性怎么变成的0/1）、数据链路层（0/1组合比特串在局域网内部传输）、网络层（跨局域网上的数据传输）、运输层（一个主机到另一个主机两个程序之间的通信）、应用层（在网络上的各种的程序共用的协议：超文本传输协议、电子邮件协议、域名解析协议、远程登录协议等）

第二章 物理层

1. 有关信道的几个基本概念

数据通信的基本概念：

通信的模型：发送方（信源）-->信道-->信宿（接收方）

通信的方式分为单工、半双工、全双工（要理解其概念）

传输媒介分为导向传输（有线）和非导向传输（无线）

1. 为什么要使用信道复用技术？常用的信道复用技术有哪些？

多个用户在一个信道上传输数据，共用一个信道，这个时候我们就提到了信道复用技术，每一个用户占用不同的频率叫做频分复用，不同的用户占用不同的时间叫做时分复用，根据用户使用时间的多少动态的调整用户分配的时间叫做统计时分复用

1. 码分复用（CDMA）重点

如果是采用光纤进行传输的话，那么光的频分复用我们叫做波分复用，每一个站点分配独立的码片，在接收端进行拆分叫做码分复用，每一个终端分配的一个码片就是一个向量，A B C D 这么多站点，它要是想发送1就发送这个向量本身，想发送0就发送这个向量的反码（每个分量负一变正一、正一变负一）

接收端收到的一定是一个线性叠加的结果，首先在收到一个序列之后，我们要用收到的这个序列和相应的站点作内积运算：把两个向量按位相乘然后结果相加，最后做一个归一化处理（除以分量的个数） 如果结果是正一说明该站点发送的是1，如果结果是负一，说明他发送的是0，如果结果是0，说明该站点没发送数据

第三章 数据链路层

任何两个传播设备之间没有其他的结点就叫做链路 传输的最基本单元是数据帧

把0/1用首部和尾部封装起来，中间部分可以包含任何字符在传输的过程中在尾部放上校验序列

1. 三个基本问题（(1) 封装成帧--首部和尾部(2) 透明传输—字节和字符填充(3) 差错校验--循环冗余检验）

分别解决的是传输什么？怎么传输？传错了怎么办？的问题

链路层的协议很多，有以太网的碰撞检测协议（点对点pp协议）

1. 局域网的数据链路层（适配器的作用）

局域网传输的一个重要设备网卡（适配器）的作用

进行计算机的并行和网络传输串行的转换，对数据进行发送端和接收端对数据进行缓存，并且实现链路层的局域保护协议

每一个网卡都有四十八位的物理地址 在链路层通信使的就是物理地址，网络层使用的是ip地址 可以通过ARP协议将IP地址转为MAC地址

1. 扩展的以太网（ 在物理层扩展以太网（集线器）在数据链路层扩展以太网（网桥））

局域网的规模拓展有两种方式，一种是物理层的集线器（hub），一种是链路层的交换机（最简单的就是网桥）

集线器交换机和二者的区别？一个是物理层设备，一个是链路层设备

集线器只是把信号集中在一起，所以它会产生广播风暴，多用户放一起会进行信道的征用，出现碰撞传输，连接在集线器上的多个站点共享带宽，而交换机不会，它工作在链路层，支持多端口，可以进行无碰撞传输，它是所有的站点都独享所有的带宽

1. 链路层 差错检验冗余校验 CRC（核心思想是多项式除法（模2除法操作，即异或操作（相同为0，不同为1）），得到一个较短的校验值，接收方利用这个校验值来检查数据是否完整或被篡改）

给你一个序列和生成多项式，如何进行校验呢？首先看多项式有多少位？（生成多项式的位数-1）

自学习算法 形成转发表 考察重点

第四章 网络层（重点、超一半的习题都出自本章）

1. 网络层提供的两种服务（数据报服务是重点—分组交换）

一种是虚电路服务，另一种是数据报服务（类似于我们的分组交换），它的优点是什么？和虚电路有什么区别？

1. 分类的 IP 地址（网络部分与主机部分，辨认IP 地址的网络类别）

网络层知道对方的ip地址之后如何根据ip地址获得对应的对方的物理地址，然后在链路层上使用物理地址经局域网通信

A类ip地址的范围是1.0.0.0至127.255.255.255 B类ip地址的范围是128.0.0.0至191.255.255.255

C类ip地址的范围是192.0.0.0至223.255.255.255

1. 地址解析协议 ARP（将IP地址解析为物理地址）
2. IP 层转发分组的流程？
3. 利用ip地址划分子网构造超网（IP地址 ::= {网络号>, 子网号>, 主机号>}  ）ip地址和子网掩码作与运算，得到的就是网络地址
4. 使用子网时分组转发 拿着ip地址和对应的子网掩码作与运算，看能不能得到目标ip，转发给下一跳的路由器地址（例4.20必考）
5. 无分类编址 CIDR（构造超网） 网络前缀表示法 不给子网掩码 给的是网络前缀的数量 前面是网络部分、后面是主机部分 /8代表的子网掩码是255.0.0.0 代表网络地址前8位都是1

有了前缀之后进行分组转发 路由器中很多网络前缀都符合 谁的前缀长，路由器就交给谁 最长前缀表示法

常用的网络命令

网络可查性命令故障诊断用的是icp协议，就是ping命令 查看ip地址用的是ipconfig

查看一个ip地址的物理地址用的是ARP协议地址解析

1. 网际控制报文协议 ICMP
2. 内部网关协议 RIP 路由向量协议 OSPF（开放式最短路径协议） rip（是一个简化的协议，它的优缺点分别是什么？）
3. 虚拟专用网 VPN 和网络地址转换 NAT（了解其作用）

VPN解决的是公网上的私密数据传输（虚拟加密）

网络地址转换 利用一个公网地址如何实现多个内网地址的通信

一个网络 共享网络前缀

第五章 运输层

1. 运输层协议概述（运输层的作用）

发送窗口大小取值取决于接收窗口大小和拥塞窗口大小的最小值

1. 运输层的两个主要协议（TCP和UDP协议的主要区别）

UDP协议首部有8个字节 固定首部有20个

1.  可靠传输的工作原理 停止等待、滑动窗口
2. 连续 ARQ 协议
3. TCP 可靠传输的实现
4. 以字节为单位的滑动窗口        
5.  TCP的流量控制
6. TCP 的拥塞控制

TCP流量控制和拥塞控制的基本原理 满开始快重传快恢复 拥塞情况下的信号传输是一个不均匀的数据传输

TCP三次握手 四次挥手 为什么采用这种机制？

网络空间安全

数据加密（对称加密和非对称加密（公钥加密）） 数据的完整性（MD5 3列算法 一个数据小的改变会导致摘要发生巨大的改变 ）

利用公钥加密实现数字签名 数字签名得作用是什么？

数字签名的作用：验证数据来源、确保数据完整性、不可否认性

使用数字签名和加密传输可以实现安全套接字协议（SSL）

应用层

域名解析 ens 作用是什么 电子邮件服务 哪些协议 什么端口

电子邮件服务涉及多个协议，每个协议有不同的作用和端口：

1. SMTP (Simple Mail Transfer Protocol)：

• • 作用：负责发送电子邮件。
  • 端口：25（默认端口，现代网络中为了防止滥用，通常会使用 587 或 465）。

1. POP3 (Post Office Protocol 3)：

• • 作用：用于从邮件服务器下载邮件到本地。
  • 端口：110（默认端口）。

1. IMAP (Internet Message Access Protocol)：

• • 作用：允许客户端访问和管理服务器上的邮件，支持邮件的多端同步。
  • 端口：143（默认端口）。

问答题

1. 适配器的重要功能：

网络接口板又称为通信适配器(adapter)或网络接口卡 NIC (Network Interface Card)，或“网卡”。

功能包括进行串行/并行转换、对数据进行缓存、在计算机的操作系统安装设备驱动程序以及实现以太网协议。 

1. 以太网交换机有何特点？它与集线器有何区别？

答：以太网交换机实质上是一个多端口网桥。工作在数据链路层。

以太网交换机的每个端口都直接与一个单个主机或另一个集线器相连，并且一般工作在全双工方式。

交换机能同时连通许多对的端口，使每一对相互通信的主机都能像独占通信媒体一样，进行无碰撞地传输数据。通信完成后就断开连接。

区别：以太网交换机工作数据链路层，集线器工作在物理层。集线器只对端口上进来的比特流进行复制转发，不能支持多端口的并发连接。

1. 数据链路层的三个基本问题（帧定界、透明传输和差错检测）为什么都必须加以解决？

答： 帧定界使收方能从收到的比特流中准确地区分出一个帧的开始和结束在什么地方；

透明传输使得不管所传数据是什么样的比特组合，都应当能够在链路上传送，因此很重

要；差错控制主要包括差错检测和差错纠正，旨在降低传输的比特差错率，因此也必须解决

1.  IP地址 ::= {网络前缀>, 主机号>}   

128.14.32.0/20表示的地址块共有 212 个地址（因为斜线后面的 20 是网络前缀的位数，所以这个地址的主机号是 12 位） CIDR：网络前缀+主机号

CIDR记法：即在 IP 地址面加上一个斜线“/”，然后写上网络前缀所占的位数（128.14.32.0/20 ）

给出一个CIDR地址，可以知道什么？ 分组转发的最长前缀匹配原则

1. 仅和相邻路由器交换信息 交换的信息是当前本路由器所知道的全部信息，即自己的路由表。

按固定的时间间隔交换路由信息，例如，每隔 30 秒。 距离向量算法

1. 几种拥塞控制方法（1.  慢开始和拥塞避免 作业）

在TCP 的拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法?这里每一种算法各起什么作用? “乘法减小”和“加法增大”各用在什么情况下?

1. 试说明运输层在协议栈中的地位和作用，运输层的通信和网络层的通信有什么重要区别？为什么运输层是必不可少的？

答：运输层处于面向通信部分的最高层，同时也是用户功能中的最低层，向它上面的应用层提供服务

运输层为应用进程之间提供端到端的逻辑通信，但网络层是为主机之间提供逻辑通信（面向主机，承担路由功能，即主机寻址及有效的分组交换）。各种应用进程之间通信需要“可靠或尽力而为”的两类服务质量，必须由运输层以复用和分用的形式加载到网络层。

1. 简述TCP和UDP协议的主要区别

答：UDP 在传送数据之前不需要先建立连接。对方的运输层在收到 UDP 报文后，不需要给出任何确认。虽然 UDP 不提供可靠交付，但在某些情况下 UDP 是一种最有效的工作方式。

TCP 则提供面向连接的服务。TCP 不提供广播或多播服务。由于 TCP 要提供可靠的、面向连接的运输服务，因此不可避免地增加了许多的开销。这不仅使协议数据单元的首部增大很多，还要占用许多的处理机资源。

1. 试用具体例子说明为什么在运输连接建立时要使用三次握手。说明如不这样做可能会出现什么情况

答：3 次握手完成两个重要的功能，既要双方做好发送数据的准备工作（双方都知道彼此已准备好），也要允许双方就初始序列号进行协商，这个序列号在握手过程中被发送和确认。假定B 给A 发送一个连接请求分组，A 收到了这个分组，并发送了确认应答分组。按照两次握手的协定，A 认为连接已经成功地建立了，可以开始发送数据分组。可是，B 在A 的应答分组在传输中被丢失的情况下，将不知道A 是否已准备好，不知道A 建议什么样的序列号，B 甚至怀疑A 是否收到自己的连接请求分组，在这种情况下，B 认为连接还未建立成功，将忽略A 发来的任何数据分组，只等待连接确认应答分组。而A 发出的分组超时后，重复发送同样的分组。这样就形成了死锁。