考研系列-计算机网络冲刺考点汇总(上)

写在前面

本文将总结王道408考研课程的计算机网络冲刺考点的第一章到第三章内容(计算机网络体系结构、物理层、数据链路层) 。【图片较多,加载需要时间,可以提前打开加载~~

第一章、计算机网络体系结构

注意:PCI(头部或尾部)+SDU(数据)=PDU(协议数据单元)

第二章、物理层

1.通信基础

(1)基本概念

调制速率就是码元传输速率

(2)奈氏准则和香农定理

(3)数据的编码与调制

人的声波就是一种模拟数据

①数字数据编码为数字信号:

如果信号全0,信号会一直翻转,如果发送端全1,就变成了和非归零编码一样。

综合上面三种,形成了曼彻斯特编码:

曼彻斯特编码:一个周期内由高到低传1,由低到高传0

差分曼彻斯特编码:在周期交界处跳变(无论是由高到低还是由低到高)传0,不变传1。

注意:差分曼彻斯特编码和反向不归零编码都是作用于下一个码元的。

一个周期:一个二进制数传输花费的时间

一个周期内维持或变化:非归零编码NRZ、曼彻斯特编码、

周期与周期之间维持或变化:差分曼彻斯特编码、反向不归零编码(NRZI)

注意:编码效率(4B/5B编码效率80%)、数据传输速率(二进制数的传输速率,与码元对应二进制数有关)、调制速率=码元传输速率

②数字数据调制为模拟信号

注意模拟数据编码为数字信号时,采样的频率大于等于2倍的信号最高频率!!这个注意和信道的最大带宽对应起来,如果最大带宽小于采样频率,要按照最大带宽来计算!!!

调制过程:QAM表示一个码元可以有16中不同的样式(也就是16进制码元),所以可以用4位二进制数表示,一个码元可以携带4个二进制数

(4)数据的交换方式

2.传输介质和设备

(1)传输介质

单模光纤:定向性很好的激光二极管

多模光纤:发光二极管

(2)物理层设备

中继器

原理是信号再生技术,这个要注意。

集线器

由Hub组成的网络是共享网络,但是逻辑上仍是一个总线网。Hub的每个端口连接的网络部分是同一个网络的不同网段,同时Hub也只是在半双工状态下工作,网络的吞吐率因而受到控制。

第三章、链路层

注意:链路层不是不可以提供可靠传输,只是以太网没有提供可靠传输。

数据链路层研究的是点到点之间的通信,即使是广播信道也可以通过介质访问控制使广播信道逻辑上变为点对点的信道。

链路层的两个控制子层

1.封装成帧(帧同步)

字符填充法注意转义字符ESC

零比特填充法只处理数据部分,不处理首尾部分

现在较为普遍的帧同步法是比特填充和违规编码法

2.差错控制

(1)检错编码

检错冗余位是否符合编码规则,如果符合则没有发生错误,如果不符合就说明发送错误

①奇偶校验码
②循环冗余码

注意是模2除法,不向上借位,同位异或操作,不是算数除法

(2)纠错编码

海明码

海明不等式比较重要!!!可能直接出题

3.流量控制、可靠传输、滑动窗口

(1)停止-等待协议

计算:数据传输的信道利用率

(2)GBN协议-后退N帧协议

注意:n比特帧号,设置的最大发送窗口应该为2n-1,做题的时候一定看清楚问的是窗口大小还是帧号比特位!!!

(3)SR协议-选择重传协议

这个地方一定要区分开每种协议的窗口大小!!

连续ARQ协议包括GBN和SR协议,(窗口总大小为2^n=发送窗口大小+接收窗口大小)

4.介质访问控制

计算题的考点:码分多路复用,CSMA/CD征用期

(1)静态划分信道(不存在数据冲突情况)

(2)随机访问介质访问控制-动态(可能会发生数据的冲突)

①ALOHA协议

普通aloha协议检测到冲突以后随机发,时隙aloha协议检测到冲突以后在下一个时间片开始的时刻再发送。

②CSMA协议-载波监听多路访问协议
③CSMA/CD协议
④CSMA/CA协议

发送数据前先检测信道是否空闲,避免数据冲突

(3)令牌传递协议(不存在冲突情况)

5.局域网

局域网常用的一些802标准

以太网 802.3

令牌环网 802.5

FDDI 802.8

无线局域网 802.11

VLAN 802.ac 使用帧格式是802.1Q

(1)以太网

以太网:物理拓扑结构是星型,逻辑拓扑结构是总线型,使用的是曼彻斯特编码传输数据

标准以太网的工作方式是半双工的

考点:802.11MAC帧的地址字段(接收端-发送端-目的地址-源地址)

6.广域网

PPP协议封装的IP数据报可以采用多种协议

7.链路层设备

以太网交换机-多端口网桥

注意交换表的结构是:MAC地址,端口号

8.VLAN

VLAN 标准名称:802.ac 使用帧格式是802.1Q

在VLAN中,如果相同的VLAN域中计算机传输数据需要经过交换机时,交换机交付时会把VLAN标签去掉(主机和交换机之间只交换普通的以太网帧),发送的是标准的以太网帧,而不是802.1Q帧。

802.1Q帧比802.3MAC帧多了4字节的VLAN标记

VLAN标签是4字节,所以802.1Q帧的最大帧长变为1518+4=1522字节

在VLAN中,如果相同的VLAN域中计算机传输数据需要经过交换机时,交换机交付时会把VLAN标签去掉,发送的是标准的以太网帧,而不是802.1Q帧。

相关推荐
Absinthe_苦艾酒2 小时前
计算机网络(三)传输层TCP
网络·tcp/ip·计算机网络
热血的柯基破防了4 小时前
操作系统—第一章 计算机系统概述
考研
今天背单词了吗98016 小时前
算法学习笔记:4.KMP 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
笔记·学习·考研·算法·leetcode·kmp算法
Cachel wood10 天前
Spark教程6:Spark 底层执行原理详解
大数据·数据库·分布式·计算机网络·spark
papership10 天前
【入门级-基础知识与编程环境:3、计算机网络与Internet的基本概念】
计算机网络·青少年编程
杭州杭州杭州10 天前
计算机网络笔记
笔记·计算机网络
always202210 天前
计算机网络--期末速通版
计算机网络
多多*10 天前
计算机网络期末 网络基础概述
运维·服务器·网络·数据库·计算机网络·oracle·lua
Cachel wood11 天前
Spark教程1:Spark基础介绍
大数据·数据库·数据仓库·分布式·计算机网络·spark
西岭千秋雪_11 天前
计算机网络学习笔记:Wireshark观察TCP通信
笔记·学习·tcp/ip·计算机网络·wireshark