408-计算机网络-零碎知识点速记

猫毛已经快要掉光的小猫

已于 2023-03-06 11:39:00 修改

阅读量809

点赞数

文章标签：计算机网络网络

于 2022-10-27 16:17:26 首次发布

本文链接：https://blog.csdn.net/qq_49400568/article/details/127552303

版权

概述

OSI体系结构：物理、数据链路、网络层、传输层、会话层、表示层、应用层。（从底层向高层）
数据链路别名：点到点。运输层别名：端到端。
会话层：不同主机各个进程之间会话
表示层：处理两个通信系统交换信息的表示方式。编码、表示方法等。

物理层

码元：可以理解为单位信息，一个码元就只携带一个信息。通常是几个比特组成。注意题目说的是码元还是比特。
奈氏准则：理想低通道下极限数据传输速率 = 2 * W（低通道带宽）* 比特数。单位b/s
香农定理：w * log(2)(1+S/N) 单位b/s
信噪比 = 10 * log(10)(S/N)
波特率即：码元/s
电话交换：1. 时延小 2. 有序传输 3. 灵活性差 4. 独占
报文交换：1. 无需建立连接 2. 动态分配线路 3. 提高线路可靠性，提高线路利用率
分组交换：1.无建立时延 2. 利用率高 3. 简化存储管理 4. 加速传输 5. 减少出错概率与重发数据量
多模光纤近距离。单模光纤远距离，需要半导体激光器。
归零编码（RZ）高表1，低表0.最后需要将信号置为0
非归零（NRZ）只是最后不需要归零了。
曼彻斯特编码：看中间，高到低、低到高分别表示1,0或者0,1
差分曼彻斯特：看头部，如果不变表示1，变了表示0

数据链路层

CRC循环冗余计算：发送方需要在发送数据最后加0再计算，生成多项式最高次幂+1为除数位数。除数为生成多项式的系数。运算过程使用异或运算。最后计算的余数即为添加的冗余码，位数为除数位数-1.接收方直接除进行异或运算，余数0表示无误码。删掉末尾冗余码即为数据。
GBN协议采用累积确认，发送方受到确认号之前的序号接收方一定收到了。（包括确认号的序号）
（修改）滑动窗口协议需要满足：发送窗口+接收窗口 <= 2^n （n为给分组标号的比特数）。所以GBN协议发送窗口最大取2 ^n-1.
选择重传不能使用累计确认。
选择重传与停等协议一样，确认谁，表名谁一定收到。
TCP协议使用累计确认但接收窗口一般不为1。且确认号代表的是期望接收的包的序号。
短帧间间隔用于分割一次会话的各个帧，长帧间间隔用来发送数据帧与管理帧。
CSMA/CA碰撞避免使用RTS与CTS帧进行预约。虚拟的载波监听指的是区域中的AP也会接收到RTS与CTS就知道那个机器需要跟那个机器进行交互，时间多久。
802.11帧三地址，地址1：一定是接收AP的MAC 地址2：一定是发送AP的MAC 地址3：如果是中转发给目的AP就是源发送AP的MAC，如果是源AP发送给中转AP就是目的AP的MAC。
MAC地址第一字节最末第一个比特中，1表多播，0表单播。倒二个比特1表本地，0表全球。
如果题目说了以太网，CSMA/CD协议，那么争用期就是512个比特时间。指的是一端发送512个比特，到另一端接收的时间，包括链路上的全部时间。
如果没有说，那么多半就是自己计算最短帧长，需要保证边发送边检测原则。即发送时延需要等于传播时延。

网络层

地址分配问题需要注意到路由与路由之间构成的网络也需要分配IP。
子网内分配地址需要考虑广播地址与路由地址，路由接口也需要占用ip地址。如果是可变长，还需要预留一个网络地址给下一个子网用。
由于OSPF需要使用组播IP维护邻居路由的关系，如果网络太大可能会导致过多组播，所以选举BR/DBR路由建立邻居即可，即分区。
IP分片需要以8字节为单位进行分片，因为片偏移字段以8B为单位。
分片丢失发出的ICMP报文是超时。
Windows用的tracert直接用ICMP用的是会送和请求和应答。Linux用的tracert用的是UDP仅使用了差错报告报文。

运输层

端口号：UDP:RIP 520,DNS 53, TFTP 69, SNMP 161, DHCP 67/68, TCP: SMTP 25, FTP 20/21, BGP 179, HTTP 80, HTTPS 443
TCP发送窗口为min{拥塞窗口，接收方接收窗口大小}。拥塞窗口由流量控制，慢开始等算法，接收方窗口由TCP通信中窗口字段表名。
TCP四挥手中首次发起FIN的进入FIN-WAIT1阶段，接收到对方确认时候进入FIN-WAIT2阶段，接收到对方发起FIN,自己送出确认时候进入时间等待阶段。首次接收到对方发起的FIN，自己发出确认进入CLOSED-WAIT，自己发出FIN，进入LAST-ACK，收到对方确认后直接关闭，无需等待。
时间等待阶段不可省略，为了防止确认的最后的ACK丢失，导致对方一直等待关闭确认。
SYN与FIN如果不携带数据也需要占用一个序号。其余情况如果不携带数据就不占用序列号