【查缺补漏 女娲补天】2023平安

秋招了，只根据自己的情况记录，大概率不会很全。标题是我觉得的重点。既搬砖也搬博客。

Telnet协议

• 远程登录和管理网路设备的标准协议
• TCP传输层之上：应用层
• 工作模型：C/S模式（client/server）
• 服务端端口号默认23
• 可靠性：TCP协议来保障
• 明文传输：安全性不高，易被窃听
• 应用场景：远程登录、系统管理、网络设备管理

Telnet协议详解_久孤776的博客-CSDN博客

有向图计算

有向图中，所有顶点的出度数之和=所有顶点的入度数之和

在一个具有n个顶点的有向图中,最多可能有n(n-1)/2条弧。

CSMA/CD协议

• CSMA/CD协议是数据链路层上的协议。
• CSMA/CD协议提供的是不可靠的传输。
• CSMA/CD协议只适用于总线拓扑结构网络
• MAC协议定义了在共享信道上如何接受和发送帧，CSMA/CD协议是总线型局域网(以太网)使用的协议，局域网是使用广播信道(共享信道)的。CSMA/CD协议是MAC协议的一类。

截图来源：计算机网络第05讲-CSMA/CD协议（载波监听多点接入/碰撞检测）（计算机网络简明教程及仿真实验）_哔哩哔哩_bilibili

博客：总线型局域网(以太网)使用的协议——CSMA/CD协议 - 知乎 (zhihu.com)

零拷贝

传统IO执行流程：

• 缓冲区详解：【hello Linux】详解各种缓冲区 (rstk.cn)
• 系统调用接口read：①读磁盘→内核缓冲区，用户态转内核态②内核缓冲区→用户缓冲区，内核态转用户态
• 系统调用接口write：①数据写入内核缓冲区中的socket缓冲区，用户态转内核态②socket缓冲区→网卡设备，内核态转用户态
• （补充）函数调用printf：①数据写入用户级缓冲区②用户级缓冲区→内核缓冲区中的socket缓冲区，用户态转内核态③socket缓冲区→网卡设备，内核态转用户态

综上，传统IO读写包含4次上下文切换、4次数据拷贝

改进：mmap+write（利用虚拟内存）、sendfile（在2个文件描述符之间传递数据）、sendfile+DMA scatter/gather（将内核缓冲区中的文件描述符信息发送给socket缓冲区）

详细：面试必备:零拷贝详解_哔哩哔哩_bilibili

	上下文切换次数	数据拷贝次数	DMA拷贝次数	CPU拷贝次数
mmap+write	4	3	2	1
sendfile	2	3	2	1
sendfile+DMA scatter/gather	2	2	2	0

组播

地址：224.0.0.0-239.255.255.255的D类地址

参考：单播、多播、广播、组播、泛播、冲突域、广播域、VLAN概念汇总 (baidu.com)

touch命令

touch命令 · Linux命令 · 看云 (kancloud.cn)