文章目录
图片来自2019王道考研https://www.bilibili.com/video/av70228743?p=16
第一章
1.数据通信模型图
2.单工,半双工和全双工
单工,发送数据时,单向通信,固定了哪一方发送数据哪一方接收数据
半双工,发送数据时,只能由一方发送数据,另一方接收数据
全双工,发送数据时,两边都可以发送数据和接收数据
3.网络物理连接
4.物理拓扑
5.网络分类
6.协议的三个要素
语法语义时序关系
第二章
1.OSI七层模型,TCP/IP四层模型
OSI七层模型:
从上到下,分别是应用层,表示层,会话层,传输层,网络层,数据链路层,物理层
物理层负责位从跳(节点)到另一跳(节点)的传递
数据链路层负责帧从跳(节点)到另一跳(节点)的传递
网络层负责将数据包进行传递,将各个分组从源地址传递到目的地址
传输层负责端到端的数据传输,负责一个报文从一个进程到另一个进程
PDU:同一层两个实体间传输的数据单元
层与层传输多出的头部即是PDU
SDU:上下两层传输的数据单元
TCP/IP模型分为主机到网络层,互联网层,传输层,应用层
TCP协议:
UDP协议:不保证收到重复数据,头部开销少
SMTP,FTP,TLENET,HTTP协议:
2.虚拟的五层模型
五层模型即TCP/IP四层模型为了与OSI七层模型对应,将主机到网络层拆分为物理层和数据链路层,整体与TCP/IP模型没有区别
3.层和实体的关系
第三章
1.传输损耗
2.数据率,信号率和信道容量
3.无噪和有噪,信噪比,延迟时间
在抽样定理中,采样频率需大于模拟信号频率的两倍
第四章
1.数据率和调制率的关系
2.几种编码方案(NRZ,NRZI,曼码,差分曼码,AMI等等)
编码方案的基本属性:自同步(self-synchronization),定时信息,跳变(transition)
单极性(Uniolar)编码:NRZ
极性编码(polar):NRZ-I,NRZ-L
双相码(biphase):Manchester,Differential Manchester
交替传号反码:AMI
3.数字化处理,PCM
第五章
数字信号模拟调制 ASK FSK PSK
编码方式ASK,FSK,PSK
ASK幅度调制,用两个不同振幅的载波分别表示二进制值0和1
FSK幅度调制,用两个不同频率的载波分别表示二进制值0和1
绝对相移键控,用两个固定的不同相位表示0和1
相对相移键控,用载波在两位数字信号的交接处产生的相位偏移来表示载波所表示的数字信号
第六章
复用技术,FDM TDM,统计TDM和区别
频分复用FDM:将频带分配给不同的用户,用户在同样的时间占用不同的带宽
同步TDM:划分固定时间片给用户
统计TDM:依据用户需求分配时间片
第七章
双绞线(UTP STP),同轴电缆和光纤一些特点
第八章
1.交换式网络
2.电路交换,分组交换,虚电路分组交换的技术特点和差异
电路交换:在发送方和接收方之间建立一条专门电路,数据传输过程分为链路建立,数据传送和链路拆除三个阶段
分组交换:数据分为片进行传输
第九章
第十章
CRC,汉明距离
CRC同计算机组成与结构(Ⅰ)中的CRC码计算
需要注意得到余数以后,先补全位数,补至原本添加的0的个数,再放到原信息位之后
汉明距离
我们以d(x,y)表示两个字x,y之间的汉明距离。对两个字符串进行异或运算,并统计结果为1的个数,那么这个数就是汉明距离
比如"toned" 与 “roses” 之间的汉明距离是3
第十一章
1.打帧(字节填充和比特填充)
2.流量控制和差错控制三种ARQ,滑窗协议的窗口大小
采用有序接收的滑动窗口协议,序号位数为n,则发送窗口最大尺寸为2n - 1
采用无序接收的滑动窗口协议,发送窗口最大尺寸为2n-1
3.HDLC三种帧,其中管理帧(RR,RNR,REJ,SREJ)
第十二章
1.MAC层
MAC层位于数据链路层的下层,用于表示设备的物理地址
数据链路层分为上层LLC(Logical Links Control,逻辑链路控制),和下层的MAC(媒体访问控制),MAC主要负责控制与连接物理层的物理介质。在发送数据的时候,MAC协议可以事先判断是否可以发送数据,如果可以发送将给数据加上一些控制信息,最终将数据以及控制信息以规定的格式发送到物理层;在接收数据的时候,MAC协议首先判断输入的信息并是否发生传输错误,如果没有错误,则去掉控制信息发送至LLC(逻辑链路控制)层
2.三种CSMA;CSMA/CD具体如何工作
3钟CSMA:
CSMA,CSMA-CD,CSMA-CA
CS:监听信道,每一个站发送数据之前监听总线上其他计算机是否发送数据
MA:多点接入,许多计算机以多点的方式接入到总线上
1-坚持CSMA:发送信息前监听信道,忙则继续监听,空闲则立即进行传输,冲突则等待一段时间再进行监听
缺点:无法避免冲突
非坚持CSMA:发送【信息前监听信道,空闲立即进行传输,忙则等待一个随机的时间后再进行监听
缺点:大家都在等待,媒体利用率低
p-坚持CSMA:发送信息前监听信道,空闲则以p概率进行传输,不必等待。概率1-p等到下一个时间槽再进行传输,忙则继续监听
缺点:发生冲突之后还是坚持把数据帧发送完,造成了浪费
例题1
CSMA-CD协议,CD(Collision detection)碰撞检测
2进制指数后退算法:
一定要注意K不能大于10,大于10的话取10,集合里的值为0,1,1到2k-1之间的全部数字
最短帧长问题:
为了避免在检测到冲突时,帧已经发送完毕,因此要规定一个发送时的最短帧长
帧的传输时延至少要两倍于信号在总线中的传播时延
最小帧长=总线传播时延 * 数据传输速率 * 2
例题2
1.传播时延=1km ÷ 200m/μs=5μs
数据传输速率=10Mbps
最小帧长=总线传播时延 × 数据传输速率 × 2=5μs × 10Mbps × 2=100bit
2.发送时延=(512+32) ÷ 100Mbps=54.4μs
传输时延= 2km ÷ 200m/μs=10μs
∴有效数据速率位(512-32)bit ÷ (54.4+10)=7.45Mbps
3.在5Mbps速率下,一个位时等于200毫微秒,则在此时间内传播的距离
200 × 10-3 × 200=400米
故等于40米长的电缆
第十三章
数据链路层分2个子层,以太网分类,MAC帧
集线器HUB和网桥(交换机)分割冲突域和广播域
10兆以太网有总线型和星形拓扑,100兆以太网以后就只有星形物理拓扑
第十四章
WLAN
CSMA/CA
CSMA-CA协议,CD(Collision avoidance)碰撞检测
因为使用了RTS和CTS帧,发送端注意到信道空闲,发送RTS帧,接收端收到以后发送CTS帧,如果没有收到CTS帧是无法给接收端传递信息的,这里解决了隐蔽站的问题
第十五章
透明网桥
VLAN特征
VLAN的特征是创建广播域
第十六章
第十七章
第十八章
了解ATM和帧中继都是面向连接的虚电路分组交换网络,ATM信元和VCI VPI即可
T1载波,帧长193位,前面7个数据位,第8位是控制位,第193位是帧编码
E1载波,控制开销占6.25%,基本帧的传送时间为125μs
第十九章
IP地址
IPv4地址
主机段地址全0表示公共的子网前缀,全1表示表示该子网前缀段的广播地址
A类地址需要减去全0地址和127的环回地址
B类地址需要减去网络号全0的情况,即128.0
C类地址需要减去网络号全0的情况,即192.0
子网划分和子网掩码
因为是发送广播分组,所以10位主机号必须全部为1,则前面的76应该要加上11变成79
无分类地址CIDR
构成超网
缩短网络前缀,使不同的网络可以糅合到一个网络地址块里
例题
0.0.0.0/0是默认路由,其他选项都不符合的时候可以选择
子网内最大可分配地址个数最后要减去2,因为主机号全0代表本网络,全1代表广播地址,而网络号只有a类地址需要减2,因为127作为环回地址
1.另一个子网为40.15.8.0/17
2.4096
3.255.255.0.0
4.255.255.224.0
5.196.25.67.33
第二十章
IP协议
IP数据报格式分为首部和数据部分(TCP,UDP段)
其中首部做以下划分:
IP数据报分片
第二十一章
ARP,RARP,BOOTP,DHCP,ICMP
第二十二章
路由
路由算法
RIP协议
距离向量算法
最短路径是计算完延迟节点的向量以后,取所有的最短路径组成新的向量
第二十三章
传输层,TCP
TCP的报文首段格式
TCP的三次握手和四次挥手
最优TCP窗口大小=带宽 × 往返延迟=TCP窗口大小(bits)
TCP拥塞控制:反压,阻流分组,隐式信令,显示信令,慢启动,拥塞避免