408计网总结

文章目录


专门总结一下计网中的各种英文缩写,以此串起来复习一下

各种英文缩写

分类

分布范围划分

WAN:广域网(Wide Area Network)

MAN:城域网 (Metropolitan)

LAN:局域网(Local)

PAN:个人区域网(Person)

协议和服务

SDU:服务数据单元(Service Data Unit)

PCI:协议控制单元(Protocol Control Information)

PDU:协议数据单元(Protocol Data Unit)
P D U n = P D U n − 1 + P C I n − 1 PDU_n = PDU_{n-1} + PCI_{n-1} PDUn​=PDUn−1​+PCIn−1​

物理层

编码

RZ:归零编码(Return Zero Code)(高电平1,低电平0且每个周期中间变成0)

NRZ:非归零编码(Non-Return Zero Code)(不用归零)

NRZI:反向非归零编码(Non-Return Zero Inverted Code)(信号反转表示0,不反转表示1)

曼彻斯顿:

调幅

ASK:

FSK

PSK

QAM

RTT:往返时延(Round-Trip Time)

传输介质

STP:屏蔽双绞线(Shielded Twisted Pair)

UTP:非屏蔽双绞线(Unshielded Twisted Pair)

数据链路层

MTU:最大传送单元(Maximum Transmission Unit)

CRC:循环冗余校验(Cyclic Redundancy Check)(加阶数个0,然后做异或)

流量控制和可靠传输

ARQ:自动重传请求(Auto Repeat Request)

GBN:后退N帧协议(Go-Back-N)

SR:选择重传协议(Selective Repeat)

介质访问控制

MAC:介质访问控制(Medium Access Control)

信道划分介质

FDM:频分复用(Frequency Division Multiplexing)

TDM:时分复用(Time)

STDM:异步时分复用

WDM:波分复用

CDM:码分复用

CDMA:码分多址(Code Division Multiple Access)(两个向量互相正交)

随机访问介质控制

ALOHA(Additive Link On-line Hawaii system)

CSMA/CD

CSMA/CA

IFS:帧间间隔(InterFrame Space)

SIFS:

PIFS:

DIFS:

RTS

CTS

局域网

LLC:逻辑链路控制子层(Logical Link Control)(给帧加序号)

NIC:网络接口卡(Network Interface Card)

广域网

PPP:点对点协议(Point to Point Protocol)(串行线路通信的面向字节的协议)

FCS:帧校验序列(frame check sequence)

LCP:链路控制协议(Link Control Protocol)(建议配置管理数据链路)

NCP:网络网控协议(Network)(PPP允许不同的网络层协议,每一个网络层协议需要一个NCP来管理)

HDLC:高级数据链路控制协议(High-level Data Link Protocol)(ISO指定的面向比特的协议)

网络层

IP:网路协议(Internet Protocol)

Fragment(等于1说明后面还有片)

TTL:生存时间(Time To Live)

MF:More Fragment(等于1说明后面还有片)

DF:Don’t Fragment(等于1不能被分片)

NAT:网络地址转换(Network Address Translation)(将专用地址转换为公共地址,增加ipv4地址数量)

CIDR:无分类域间路由选择(Classless Inter-Domain Routing)

ARP:地址解析协议(Address Resolution Protocol)(将IP地址映射到MAC地址,根据IP地址查询MAC地址)

DHCP:动态主机配置协议(Dynamic Host Configuration Protocol)(用于给主机动态地分配IP地址,提供了即插即用的联网机制,应用层协议,基于UDP)

ICMP:网际控制报文协议(Internet Control Message Protocol)(报告错误类型,有五种,工作在网络层,常见应用有PING和Tracert)

路由协议

OSPF

IGP:内部网关协议

RIP(用UDP传输)

OSPF(用IP传输)

EGP:外部网关协议

BGP-4

IP组播

IGMP:因特网组管理协议(Internet Group Management Protocol)

传输层

UDP

TCP

PSH:推送为(PUSH)(等于1就必须尽快交付给应用进程而不是等到栈满)

RST:复位位(Reset)(等于1说明出现严重差错必须释放链接重现建立运输链接)

SYN:同步位(Synchronize Sequence Numbers)

FIN:终止位(Finish)

拥塞控制

cwnd

rwnd

ssthresh

应用层

DNS:域名系统(Domain Name System)(把用于便于人们记忆的域名转换为便于机器处理的IP地址,唯一以一个基于UDP的应用层协议)

FTP:文件传输协议(File Transfer Protocol)(两个链接,一个控制链接一个数据链接)

MIME:多用途网络邮件扩充(Multiple Internet Mail Extensions)(因为SMTP只能传输一定长度的ASCII码,用这个协议就可以传送可执行协议及其他二进制对象)

SMTP:简单邮件传输协议(Simple Mail Transfer Protocol)

POP3:邮局协议(Post Office Protocol)(简单的邮件读取协议)

WWW:万维网(World Wide Web)

HTTP:超文本传输协议(Hyper Text Transfer Protocol)

各种设备

在物理层的设备啥都不能隔离,在链路层的设备可以隔离冲突域不能隔离广播域,在网络层设备既可以隔离冲突域也可以隔离广播域

物理层:集线器、中继器

链路层:交换机、网桥

网络层:路由器

那些计算题

比特率和波特率

比特率=波特率 * 单个调制状态对应的二进制位数

两相调制:单个调制状态对应1个二进制位

四相:2个

八相:3个

有效数据传输率

  1. 有效数据传输率=发送的有效数据/发送有效数据所用的总时间
  2. 数据发送时间要算发送时间和传输时间
  3. 因为冲突检测机制,确认帧的传输时延等于往返传播时延

香农公式和奈奎斯特公式

香农公式考虑了噪声,所以即实际情况下的最大数据传输速率

V=W * log2(1+S/ N)(S/N为信噪比)

奈奎斯特就是单纯的考虑信号

Cmax = f采样 * log2N = 2f * log2N

循环冗余检验

两个重点

  1. 最高次方是r就是r阶,就要往后面添r个0
  2. 最后生成的冗余码共r位,就算前面有0也不能忽略!!!!

带宽

  1. 带宽即每秒在一条链路上传输的数据,单位为bit/s

举例:50个路由器的网络,每个表项长度6B,每秒与每个相邻交换一次,那么贷款为6 * 8 * 50 * 2(注意这个8是B有8bit,然后2是因为交换所以同时有两份数据)

  1. 带宽还可以根据频率范围来算,比如频率范围为3.4MHz-3.9MHz,那么贷款就是0.5MHz

CSMA/CD最小帧长

其实就是求争用期

  1. 争用期=往返距离/信号传输速度
  2. 最小帧长=争用期 * 数据传输率

以太网最小传输帧长为64B,小于这个长度必须填充

MAC帧数据字段最少46个字节

以太网组播IP地址映射到组播MAC地址

先把IP地址变成二进制,然后取后23位,4个4个对应成十六进制,但是要注意映射完后20位最前面那一位要变成0再和那3位组成来变成十六进制。
IPv6简化写法

  1. 连续冒号只能使用一次,最高位的4个0必须要留一个(如果低位也有连续4个0的话)
  2. 每个4位一组的十六进制数中,如其高位为0,则可忽略

TCP最大数据传输率和最大窗口尺寸

相同编号的报文段不能同时在网络中传输,给你序号的大小是让你求最多有几个序号,比如序号大小为8bit那么就有255个序号

最大数据传输率=最大报文段长度 * 序号数量 / 寿命

最大窗口尺寸/数据传输率≥往返时间(RTT)

滑动窗口最大尺寸

m比特(mbit)

后退N帧:max≤2^m-1

选择重传:max≤2^(m-1)

二进制后退算法

N次碰撞后,在0-M中选一个随机数

1≤N<10,M=2^N-1

10≤N<15,M=2^10-1=1023

N=16,直接丢弃,并给计算机发送一个错误报告

新考点总结

删除了令牌环网、HDLC协议、网桥

VLAN(虚拟局域网 Virtual Local Area Network)

传统局域网局限

缺乏流量隔离

每个VLAN是一个单独的广播域/不同的子网

如何实现

在交换机中除了转发表还会有VLAN表,VLAN ID

也有基于MAC地址的VLAN技术

不同交换机怎么搞:加标签

不同VLAN不同互相访问,除非有路由器或三重交换器

SDN基本概念

数据平面:根据转发表进行转发

控制平面

传统方法:路由选择算法运行在每台路由器中,并且每台路由器中都包含转发和路由选择两种功能(即数据平面和控制平面在同一个路由器)

SDN方法(Software-Defined Networking)

路由器仅实现转发,远程控制器计算和分发转发表以供每台路由器所使用

使用软件实现的、可编程的

理解那个框架

408计网总结

发表还会有VLAN表,VLAN ID

也有基于MAC地址的VLAN技术

不同交换机怎么搞:加标签

不同VLAN不同互相访问,除非有路由器或三重交换器

SDN基本概念

数据平面:根据转发表进行转发

控制平面

传统方法:路由选择算法运行在每台路由器中,并且每台路由器中都包含转发和路由选择两种功能(即数据平面和控制平面在同一个路由器)

SDN方法(Software-Defined Networking)

路由器仅实现转发,远程控制器计算和分发转发表以供每台路由器所使用

使用软件实现的、可编程的

理解那个框架

[外链图片转存中…(img-L6zJ4Yc9-1636464465081)]

上一篇:2022考研408-浮点数表示与运算


下一篇:计算机考研408每日一题 day81