codemagiciant

摘要： 1.快速排序 算法思想时这样的： 1.每次选取第一个数为基准数； 2.然后使用“乾坤挪移大法”将大于和小于基准的元素分别放置于基准数两边； 3.继续分别对基准数两侧未排序的数据使用分治法进行细分处理，直至整个序列有序。对于下面待排序的数组: 第一步：先选择第一个数163 为基准数，以163 为基准将 阅读全文

摘要： IO多路转接（复用）之epoll 1.概述 epoll 全称 eventpoll，是 linux 内核实现IO多路转接/复用（IO multiplexing）的一个实现。IO多路转接的意思是在一个操作里同时监听多个输入输出源，在其中一个或多个输入输出源可用的时候返回，然后对其的进行读写操作。epol 阅读全文

摘要： I/O多路转接（复用）之poll 1.poll函数 poll的机制与select类似，与select在本质上没有多大差别，使用方法也类似，下面的是对于二者的对比： 内核对应文件描述符的检测也是以线性的方式进行轮询，根据描述符的状态进行处理 poll和select检测的文件描述符集合会在检测过程中频繁 阅读全文

摘要： IO多路转接（复用）之select 1.IO多路转接(复用) IO多路转接也称为IO多路复用，它是一种网络通信的手段（机制），通过这种方式可以委托操作系统内核同时监测多个文件描述符并且这个过程是阻塞的，一旦检测到有文件描述符就绪（ 可以读数据或者可以写数据）程序的阻塞就会被解除，之后就可以基于这些（ 阅读全文

摘要： 第6章 链路层和局域网 6.1 引论和服务及章节概述 6.1.1 章节定位 课程定位：本课程为计算机网络课（非通信课），本章涵盖链路层 + 物理层部分内容（因网卡紧密捆绑链路层与物理层功能，物理层仅做简要介绍）。 层次衔接：从应用层→传输层→网络层（数据 / 控制平面），现在推进到链路层，聚焦链路层 阅读全文

摘要： 第5章网络层：控制平面 5.1 导论 笔记 5.1.1 本章目标 核心目标：理解网络层控制平面的工作原理 涵盖内容： 传统路由选择算法 SDN 控制器 ICMP（Internet Control Message Protocol，因特网控制消息协议） 网络管理（略讲） 实例与实现：OSPF、BGP、 阅读全文

摘要： 第4章网络层：数据平面 4.1 导论 4.1.1 章节定位：从网络 “边缘” 到 “核心” （1）网络分层学习的过渡 前序章节（1-3 章）：聚焦网络 “边缘”，覆盖应用层（HTTP、DNS）、传输层（TCP、UDP），核心是端系统间的进程通信（如浏览器与 Web 服务器的交互）； 本章（第 4 章 阅读全文

摘要： 第3章传输层 3.1 概述和传输层服务 3.1.1传输层的定位与核心目标 层间位置 属于 TCP/IP 协议栈的 “边缘” 层，位于应用层之下、网络层之上，是衔接应用进程与网络核心（路由器等）的关键层，在 “Top-Down” 分析框架中，是越过应用层后向下深入的第一层。 核心目标为不同主机上的应用 阅读全文

摘要： 第2章应用层 应用层 概述 一、章节基本信息 章节主题：第 2 章 应用层 授课 / 改编方：中国科学技术大学 自动化系 郑烇 参考教材：《Computer Networking: A Top-Down Approach》（第 7 版），Jim Kurose、Keith Ross 著，Addison 阅读全文

摘要： 第1章 计算机网络和因特网 课程目标 一、课程教学目标 ​ 本课程的核心教学目标是帮助学生掌握计算机网络领域的核心知识，具体包括计算机网络基本概念、工作原理、常用技术及协议，最终为后续计算机网络的学习、实际应用以及相关领域研究筑牢基础。 二、课程学习核心方法 行业发展特性 计算机网络技术迭代速度极快 阅读全文