摘要: 1. hashtable 前置知识:【数据结构】3.跳表和散列 基本原理: 将Key计算成一个数值,然后取余数得到它在表头中的位置 table(篮子)里每个指针都指向一个链表(桶)来存储余数相同的值 如果桶内的元素个数比篮子个数还多,则将篮子的大小扩充 篮子是vector,数量是质数,初始为53,5 阅读全文
posted @ 2024-03-01 17:18 cear 阅读(45) 评论(0) 推荐(0)
摘要: 分析set和map源码,以及在STL种经常出现的typename该关键字的原因 阅读全文
posted @ 2024-02-29 09:56 cear 阅读(36) 评论(0) 推荐(0)
摘要: 分配器allocator 和 萃取器Iterator Traits 源码解读,迭代器以及这其中涉及到的仿函数、适配器的源码精读,理解STL这6大部件之间的合作,设计太巧妙了。 阅读全文
posted @ 2024-02-28 16:08 cear 阅读(95) 评论(0) 推荐(0)
摘要: 简要介绍了STL包含的6大部件,以及STL中包含的容器 阅读全文
posted @ 2024-02-28 15:56 cear 阅读(41) 评论(0) 推荐(0)
摘要: 1 导论 节点(nodes):主机和路由器(网桥和交换机也是) 链路(links):沿着通信路径,连接相邻节点通信信道(有线链路、无线链路、局域网共享性链路) 帧(frame):第二层协议数据单元,封装数据报 IP数据报分组在不同的链路上以不同的链路协议传送,路由器根据要打出的端口确定封装的协议,例 阅读全文
posted @ 2024-01-10 10:29 cear 阅读(86) 评论(0) 推荐(0)
摘要: 1 路由选择算法 路由:按照某种指标(传输延迟,所经过的站点数目等)找到一条从源节点到目标节点的较好路径 以网络为单位进行路由(路由信息通告+路由计算) 一个网络使用的节点地址前缀相同,且物理上聚集 路由:计算一个网络到另一个网络的路径 路由选择算法(routing algorithm):网络层软件 阅读全文
posted @ 2024-01-08 17:48 cear 阅读(244) 评论(0) 推荐(0)
摘要: 1. 数据平面和控制平面 网络层服务: 在发送主机和接收主机之间发送段(segment) 在发送端将段封装到数据报中 在接收端将段上交给传输层实体 网络层协议存在于每一个主机和路由器 路由器检查每一个经过它的IP数据报的头部 网络层功能 转发(局部):将数据从路由器的输入接口转发到合适的输出接口 路 阅读全文
posted @ 2024-01-08 10:24 cear 阅读(212) 评论(0) 推荐(0)
摘要: 1 概述和传输层服务 传输层服务:进程之间的逻辑通信 依赖网络层的服务(延时、带宽) 对网络层的服务进行加强(数据丢失、顺序混乱、加密) TCP:多路复用解复用、建立连接、拥塞控制、流量控制 UDP:多路复用解复用 TCP和UDP都不提供延时和带宽保证 网络层服务:主机之间的逻辑通信 2 多路复用与 阅读全文
posted @ 2024-01-05 20:13 cear 阅读(66) 评论(0) 推荐(0)
摘要: 1 应用层协议原理 客户端-服务器(C/S)体系架构 服务器一直运行,有固定的IP和端口 需要服务器场,可扩展性较差 客户端主动与服务器通信,不直接与其他客户端连接 对等体(P2P)体系架构 几乎没有一直运行的服务器 任意端到端系统之间可以进行通信 每个节点既是客户端又是服务器 具有自扩展性 C/S 阅读全文
posted @ 2024-01-04 16:04 cear 阅读(78) 评论(0) 推荐(0)
摘要: 计算机网络:自上而下方法。第一章计算机网络概述,简要概述了Internet、协议、网络边缘、网络核心、接入网以及网络结构 阅读全文
posted @ 2023-12-27 16:38 cear 阅读(161) 评论(0) 推荐(0)