计算机网络

体系结构

电路交换
报文交换
分组交换-分为虚电路，数据报
发送时延，传播时延，处理时延，排队时延。
时延带宽积
计算机网络第一个单元错误题目：03,07,13,16,
PDU对等层之间数据传输的基本单位,SDU层与层之间的交换单位,PCI控制协议操作的信息
物理层（比特）-》链路层（帧）-》网络层（数据报）-》传输层-》会话层-》表示层-》应用层
第二章题目：06,10,13,14,19,21,23.1,24,26,38

物理层

奈奎斯特定理 2Wlog2V W 频率，V可以表示几个数
香农定理 Wlog（1+s/n）噪音= 10log10(s/n)
归零编码：前一半表示真正的数据，后一半归零
非归零编码：高1，低0
反向非归零编码：跳变和不跳变区分
曼彻斯特编码：从低到高，从高到底
差分曼彻斯特：每次都跳变，两个之间是否跳变来判断数据
AM 调幅，FM 调频，PM 调相

数据链路层

透明传输和封装成帧，差错控制，流量控制
帧的定界：违规编码法，字符计数法，字节填充法，零比特填充法
检错编码：奇偶校验码，crc循环冗余验证
纠错编码：海明码（有点忘了需要学习）
流量控制：数据链路层和传输层：数据链路层是节点到节点，传输层是端到端。数据链路层的控制是不返回确认，传输层的控制是发送窗口大小
信道利用率：发送方发送一个分组，知道接受到接受方的ack。连续arq：如果是流水线的情况下就要如果是连续的流水线利用率就能到达1，否则达不到。

介质访问控制
频分复用，码分复用，波分复用（光纤），时分复用
码分复用：不同用户的码片需要正交。（需要复习就行）
ALOHA协议：纯ALOHA ，直接发什么都不管。时隙ALOHA，分成间隔，固定的时间发送
CSMA: 坚持CSMA:空闲则发，不空闲监听到空间为止。非坚持CSMA，空闲则发，不空闲随机一个时间，到下面再发送。p-坚持CSMA，不空闲，监听下一个时隙，空闲，以p的概率进行发送，以1-p的概率到下一个时隙发送
CSMA/CD: 以太网规定51.2us时争用期，最小发送时64B
CSMA/CA :需要看视频加强
令牌传递协议：

空闲：令牌在环上不停转，谁拿到谁才能发数据。

捕获令牌：电脑要发数据 → 等到令牌到自己 → 把令牌改成数据帧（标上源 / 目的地址 + 数据），开始发送。

环上传递：数据帧沿环单向转发，每台设备看目的地址：不是自己：直接转发；是自己：收下数据，标记 "已接收"，继续转发。

释放令牌：数据帧绕环回到发送方，发送方移除数据、生成新空闲令牌并传出。
以太网mac帧（前导码8B），目的地址(6B)，源地址(6B)，类型(2B)，data（46B-1500B），fcs校验（4B）
局域网mac帧（看视频学习）：
vlan：目的地址（6），源地址（6），vlan标签（4），类型（2），data(42-1500),fcs校验（4），最长变成了1522，这个vlan标签是由交换机来进行删除的，发送出去的时候增加，接收的时候先删除，然后再转发。
ppp点对点协议：（看视频学习）
交换机：交换表：a-》b发送数据，先记录a的mac地址和端口，然后查找转发表是否存在b的，如果存在直接转发，如果不存在，就向所有端口转发