计算机网络复习-CSDN博客

本文链接：https://blog.csdn.net/qq_43040952/article/details/112043695

# 计算机网络

常见缩写词

缩写词
PAN:个域网 LAN: 局域网 MAN:城域网 WAN:广域网 Inteent 互联网 C/S: 客户机/服务器 B/S:浏览器/服务器
ISO:国际标准化组织 OSI:开发系统互联
TCP/IP: 传输控制协议/因特网协议，简称网络通讯协议
FTP:文件传输协议 SMTP: 简单邮件传输协议 DNS: 域名系统 POP3: 邮局协议版本3 Telnet:网络远程访问协议
UDP:用户数据包协议 RPC: 远程过程调用
FDM:频分复用 TDM:时分复用
MAC:媒体访问控制 LLC:逻辑链路控制 NAT:网络地址转换 CSMA/CD: 载波侦听多路访问/冲突检测方法
DHCP: 动态主机设置协议 HTTP:超文本传输协议 WLAN: 无线局域网 CDMA:码分多址
HDLC:高级数据链路控制

VLAN: 虚拟局域网				
DoS: 磁盘操作系统		
FDDI: 光纤分布式数据接口		
FTTH: 光纤到户	 
WWW: 万维网
MACAW: 无线的MACA（MACA：避免冲突的多路访问）	 
QoS: 服务质量		  
P2P: 点对点
SNMP: 简单网络管理协议		 
ISP: 互联网服务提供商		 
HTML: 超文本标记语言 
CGI:通用网关接口		 
ICMP: Internet控制报文协议		 
DTE:数据终端设备	  
PPP: 点到点协议
ADSL:非对称DLS（非对称数字用户线路）			
IEEE: 美国电气和电子工程师协会 		
TSAP：传输服务访问点
NASP:网络服务访问点
RPC：远程过程调用
RTP:实时传输协议
RTCP:实时传输控制协议
TCP:传输控制协议
AP:接入点
DTE:数据终端设备 DCE:电路终端设备 
AM:调幅 FM:调频 PM:调相
FDM:频分多路复用 WDM:波分多路复用 TDM:时分多路复用
DSL:数字用户线路 ADSL:非对称数字用户线路

第一章引言

1. 参考模型

OSI参考模型

layers	功能	交换单元名称
应用层	包含了用户通常需要的各种各样的协议	APDU
表现层	关注传递信息的语法和语义	PPDU
会话层	允许不同机器上的用户建立会话，通常提供各种服务	SPDU
传输层	接收来自上一层的数据	TPDU
网络层	控制子网的运行	packet
数据链路层	将一个原始的传输设施转变成没有漏检传输错误的线路	frame
物理层	传输原始位流	bit

TCP/IP参考模型

layers	交换单元名称	协议
应用层	APDU	HTTP FTP SMTP DNS RTP SNMP
传输层	TPDU	TCP UDP
互联网层	packet	IP ICMP
链路层	frame	Ethernet(802.3) DSL SONET Wireless(802.11)

OSI参考模型与TCP/IP参考模型共同点
1. 两者都是基于独立的协议栈概念；
2. 各个层的功能大致相似；
3. 在两个模型中，传输层以上的各层都是传输服务的用户，并且是面向应用的。
OSI参考模型与TCP/IP参考模型不同点
1. OSI模型有独立的会话层和表示层;
2. OSI指导性的工具,TCP/IP模型是一种实现;
3. TCP/IP没有对网络接口层进行细分；
4. OSI先有分层模型，后有协议规范；
5. OSI对服务和协议做了明确的区别，而TCP/IP没有充分明确区分服务和协议;
6. OSI的网络层同时支持无连接和面向连接的网络通信，TCP/IP模型的网络层只提供无连接的服务;
7. OIS有七层,TCP/IP有四层.

第二章物理层

1. 曼彻斯特编码和差分曼彻斯特编码

Please sketch the Manchester encoding and the differential Manchester encoding for the bit stream :101100101.Assume the line is initially in the low state.
(请为比特流：101100101绘制曼彻斯特编码和差分曼彻斯特编码，假设线路最初处于低电平状态。)

QPSK, QAM-16, QAM-64, V.90，T1的数据传输率各为多少？
答：QPSK：2倍波特（常用的为2400波特，既QPSK为4800bps）；
QAM-16：4倍波特（2的几次方既几倍）；
QAM-64：6倍波特；
V.90：下行信道56kbps，上行信道3.6kbps；
T1：下行速度8Mbps，上行速度1Mbps。

2. 公共电话交换网络

组成

本地回路
中继线（干线）
交换局

3. 电路交换（CS, circuit switching）和包交换（packet switching）的主要区别

1) 电路交换要求在通信开始之前先建立一条电路，分组交换不要求预先建立任何连接。
2) 在电路交换中，传输之前先建立连接，在发送方和接收方之间的物理路径上预留了带宽，所有的分组都将沿着这条路径。在分组交换中，不同的分组可能会沿着不同的路径，取决于分组被发送时候的网络条件。
3) 分组交换比电路交换有更强的容错能力。
4) 电路交换和分组交换发生拥塞的时间不同。
5) 分组交换使用存储-转发通信机制。电路交换所有数据位只是连续性地流过线路。
6) 电路交换是完全透明的，发送方和接收方可以使用任何位速率、格式，或者成帧方法。在分组交换中，这些参数由承运商决定。
7)电路交换和分组交换的收费算法不同。

4. 通道复用技术

频分复用

频分复用的所有用户在同样的时间占用不同的带宽资源（请注意，这里的“带宽”是频率带宽而不是数据的发送速率）。
时分复用

时分复用则是将时间划分为一段段等长的时分复用帧（TDM 帧）。每一个时分复用的用户在每一个 TDM 帧中占用固定序号的时隙。

时分复用的用户是在不同时间占用同样的频带带宽。

波分复用：就是光的频分复用
码分复用：码分复用常用的名词时码分多址CDMA。

第三章数据链路层

1. 数据成帧

方法

字节计数法(Byte count)
字节填充的标志字节法(Flag bytes with byte stuffing)

位填充的标志比特法 (Flag bits with bit stuffing)

发送数据每5个1插入1个0 。
在接收端每5个1后的0删除。
例子：若为01111110，则输出011111010，接收时为01111110。

2. 差错控制

1. CRC（循环冗余校验码）

3. 滑动窗口协议

1. Stop And Wait 停等协议

2. Go Back N 协议5

3. Selective Repeat 选择性重传

选择性重传（selective repeat）协议中，最大发送窗口计算

答：发送窗口大小W<=(MAX_SEQ+1)/2，MAX_SEQ：最大未确认帧；MAX_SEQ+1：总帧数。

例：最大发送窗口为4

第四章介质访问控制子层

数据链路层分为哪两层？

MAC子层（媒体访问控制子层），LLC子层（逻辑链路控制子层）。
CSMA 载波侦听多路访问
CSMA/CD 带冲突检测的载波侦听多路访问
隐藏站问题

由于竞争者离得太远而导致一个站无法检测到存在的危险
暴露站问题

B向A传数据，则C可以检测到正在传数据，D认为不可以向D传数据
曼切斯特编码 && 差分曼切斯特编码
MAC

第五章网络层

1. 存储-转发分组（数据报）交换机制 store-and-forward packet switching

若一台主机要发送分组，他将分组发送给最近的路由器,该分组会存储在路由器上，直到它完全到达目的路由器。

2. 面向连接的通信过程虚电路

在主机通信之前，双方应建立起连接
在建立的连接上传递数据
传输完毕，释放连接

3. 最短路径算法

4. 距离矢量路由

无穷计算问题

5. 拥塞控制与流量控制

拥塞控制是一个全局性的问题,必须使整个网络的主机、路由器、线路等资源或能力相匹配，目的是保障子网能够正常地传输分组。
流量控制是一个一对一的问题,使发送方和接收方的能力匹配,通过一定的机制保证发送方发送的速度不至于淹没接收方。

6. IPV4 协议

7. IP地址

地址分类

QQ图片20201230184119

8. 子网划分

9. 路由聚合

10. IPV6

image:该图显示 128 位 IPv6 数据包头由八个字段（包括源地址和目标地址）组成。

11. 其他网络层协议

ARP:地址解析协议

作用：将IP地址映射到MAC地址

目的：已知IP地址求MAC地址
RARP:反向地址解析协议

作用：将MAC地址映射到IP地址
DHCP:动态主机配置协议

12 数据报和虚电路的主要区别

比较项目	数据报子网	虚电路子网
建立电路	不需要	要求
地址信息	每个分组包含完整的源地址和目标地址	每个分组包含一个很短的VC号
状态信息	路由器不保留任何有关连接的状态信息	每个VC都要求路由器为每个连接建立表项
路由	每个分组被独立地路由	当VC建立的时候选择路径，所有的分组都沿着这条路径
路由器失效的影响	没有，除非在崩溃过程中分组丢了	所有经过失效路由器的VC都将终止
服务质量	很难实现	如果有足够的资源可以提前分配给每一个VC，则很容易实现
拥塞控制	很难实现	如果有足够的资源可以提前分配给每一个VC，则很容易实现