牛客面经每日一总结 (八)

简介: 牛客面经每日一总结 (八)

TCP拥塞控制与流量控制区别?


  • 拥塞控制就是为了防⽌过多的数据注⼊到⽹络中 这样就可以使⽹络中的路由器或链路不致过载。 拥塞控制所要做的都有⼀个前提,就是⽹络能 够承受现有的⽹络负荷。拥塞控制是⼀个全局性的过程,涉及到所有的主机,所有的路由器, 以及与降低⽹络传输性能有关的所有因素。


  • 流量控制往往是点对点通信量的控制 是个端到端的问题。流量控制所要做到的就是抑制发送端发送数据的速率,以便使接收端来得 及接收。


操作系统的功能


介于硬件资源和应⽤程序之间的⼀个系统软件。


操作系统位于硬件资源之上,管理硬件资源。 应⽤程序之下,为应⽤程序提供服务, 同时管理应⽤程序。


进程的概念


我们编译的代码可执⾏⽂件只是储存在硬盘的静态⽂件,运⾏时被加载到内存,CPU执⾏内存中指令,这个运⾏的程序被称为进程。


进程是对运⾏时程序的封装,操作系统进⾏资源调度和分配的基本单位。


并发与并⾏


  • 单个核⼼在很短时间内分别执⾏多个进程,称为并发。


  • 多个核⼼同时执⾏多个进程称为并⾏。 对于并发来说,CPU需要从⼀个进程切换到另⼀个进程,这个过程需要保存进程的状态信息。


线程的特点


  • 线程是轻量级进程(light-weight process),也有PCB(进程管理块)。


  • 从内核⾥看进程和线程是⼀样的,都有各⾃不同的PCB


  • 进程可以蜕变成线程


  • 在linux下,线程最是⼩的执⾏单位;进程是最⼩的分配资源单位。 实际上,⽆论是创建进程的fork,还是创建线程的pthread_create,底层实现都是调⽤同⼀个 内核函数 clone。


线程的优缺点


优点


  • 提⾼程序并发性


  • 开销⼩


  • 数据通信、共享数据⽅便 缺点


  • 库函数,不稳定


  • 调试、编写困难、gdb不⽀持


  • 对信号⽀持不好


线程通信


线程间的通信⽬的主要是⽤于线程同步。所以线程没有像进程通信中的⽤于数据交换的通信机制。


同⼀进程的不同线程共享同⼀份内存区域,所以线程之间可以⽅便、快速地共享信息。只需要 将数据复制到共享(全局或堆)变量中即可。但是需要避免出现多个线程试图同时修改同⼀份信息。


多线程的好处


主要原因是许多应⽤中同时发⽣多个活动,某些活动随着时间推移⽽阻塞,将这些应⽤程序分解成并发运⾏的多个线程,简化设计模型。


同时多线程有共享同⼀地址空间和可⽤数据的能⼒,这是多进程没有的。


线程⽐进程开销⼩,更容易创建和释放。


多个线程是IO密集型时,多线程可以使这些活动彼此重叠运⾏,可以加快程序执⾏的速度。


无损压缩


无损压缩是指资源经过压缩后,信息不被破坏,还能完全恢复到压缩前的原样,适合用在文本文件、程序可执行文件、程序源代码。


需要对原始资源建立统计模型,利用这个统计模型,将常出现的数据用较短的二进制比特序列表示,将不常出现的数据用较长的二进制比特序列表示,生成二进制比特序列一般是「霍夫曼编码」算法。 gzip, br。


有损压缩


与无损压缩相对的就是有损压缩,经过此方法压缩,解压的数据会与原始数据不同但是非常接近。


有损压缩主要将次要的数据舍弃,牺牲一些质量来减少数据量、提高压缩比,这种方法经常用于压缩多媒体数据,比如音频、视频、图片。


图片一般采用WebP,因为他有较高的压缩比。


对于视频常见的编码格式有 H264、H265 等,音频常见的编码格式有 AAC、AC3。


http优点


  • 简单。body + head


  • 灵活,易扩展。可以自动设置请求头,为固定死,而且下层协议也可以随之改变。


  • 应用广泛,跨平台。天然的跨平台性。


http缺点


  • 明文。(两面性)


利:利于开发人员调试


弊:不安全。


  • 无状态。(双面性)


利:服务器不需要使用额外的内存来记录状态,减轻了服务器的压力。


弊: 它在完成有关联性的操作时会非常麻烦。


  • 不安全


不验证通信方的身份,因此有可能遭遇伪装。


明文传输,可能被拦截。


无法验证报文的完整性。


https的安全性


  • 摘要算法:确认数据的完整性。


  • 数字证书:确认身份,数据没有冒充。


  • 混合加密:数据加密。


TLS握手的秘钥交换算法


因为考虑到性能的问题,所以双方在加密应用信息时使用的是对称加密密钥,而对称加密密钥是不能被泄漏的,为了保证对称加密密钥的安全性,所以使用非对称加密的方式来保护对称加密密钥的协商,这个工作就是密钥交换算法负责的。


主要就是为了生成一个堆成加密的秘钥的。


具体的TLS握手过程,请查看这里


密码套件格式解析


基本的形式是「密钥交换算法 + 签名算法 + 对称加密算法 + 摘要算法」, 一般 WITH 单词前面有两个单词,第一个单词是约定密钥交换的算法(tls生成堆成加密秘钥),第二个单词是约定证书的验证算法。


下面来看一下例子:


网络异常,图片无法展示
|


  • 由于 WITH 单词只有一个 RSA,则说明握手时密钥交换算法和签名算法都是使用 RSA;


  • 握手后的通信使用 AES 对称算法,密钥长度 128 位,分组模式是 GCM;(因为秘钥只能加密一定长度的数据,如果数据过长,需要分组加密在合并。)


  • 摘要算法 SHA256 用于消息认证和产生随机数;


TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384」


  • 密钥协商算法使用 ECDHE;


  • 签名算法使用 RSA;


  • 握手后的通信使用 AES 对称算法,密钥长度 256 位,分组模式是 GCM;


  • 摘要算法使用 SHA384;


服务端证明自己的身份


会发送「Server Certificate」给客户端,这个消息里含有数字证书。


RSA算法实现TLS握手的缺陷


使用 RSA 密钥协商算法的最大问题是不支持前向保密。


因为客户端传递随机数(用于生成对称加密密钥的条件之一)给服务端时使用的是公钥加密的,服务端收到到后,会用私钥解密得到随机数。所以一旦服务端的私钥泄漏了,过去被第三方截获的所有 TLS 通讯密文都会被破解。


为了解决这个问题,使用 ECDHE 密钥协商算法。


RSA 和 ECDHE 握手过程的区别


  • RSA 密钥协商算法「不支持」前向保密,ECDHE 密钥协商算法「支持」前向保密;


  • 使用了 RSA 密钥协商算法,TLS 完成四次握手后,才能进行应用数据传输,而对于 ECDHE 算法,客户端可以不用等服务端的最后一次 TLS 握手,就可以提前发出加密的 HTTP 数据,节省了一个消息的往返时间;


  • 使用 ECDHE, 在 TLS 第 2 次握手中,会出现服务器端发出的「Server Key Exchange」消息,而 RSA 握手过程没有该消息。


HPACK 算法


HTTP / 2专门用于压缩http头部字段的一种高压缩比算法。


客户端和服务器两端都会建立和维护字典,用长度较小的索引号表示重复的字符串,再用 Huffman 编码压缩数据,可达到 50%~90% 的高压缩率。


静态表编码


HTTP/2 为高频出现在头部的字符串和字段建立了一张静态表,它是写入到 HTTP/2 框架里的,不会变化的,静态表里共有 61 组。


动态表编码


静态表只包含了 61 种高频出现在头部的字符串,不在静态表范围内的头部字符串就要自行构建动态表,它的 Index 从 62 起步,会在编码解码的时候随时更新。


所以,使得动态表生效有一个前提:必须同一个连接上,重复传输完全相同的 HTTP 头部。如果消息字段在 1 个连接上只发送了 1 次,或者重复传输时,字段总是略有变化,动态表就无法被充分利用了。


HTTP/2 的推送是怎么实现的


他会主动推送html页面中引入的css,img,js等资源,而不需要客户端再次请求。


客户端发起的请求,必须使用的是奇数号 Stream,服务器主动的推送,使用的是偶数号 Stream。服务器在推送资源时,会通过 PUSH_PROMISE 帧传输 HTTP 头部,并通过帧中的 Promised Stream ID 字段告知客户端,接下来会在哪个偶数号 Stream 中发送包体。


HTTP/2中存在的问题


TCP的对头阻塞


因为 TCP 是字节流协议,TCP 层必须保证收到的字节数据是完整且有序的,如果序列号较低的 TCP 段在网络传输中丢失了,即使序列号较高的 TCP 段已经被接收了,应用层也无法从内核中读取到这部分数据,从 HTTP 视角看,就是请求被阻塞了。


TCP, TLS握手的延时


TCP 由于具有拥塞控制的特性,所以刚建立连接的 TCP 会有个慢启动的过程。


网络迁移需要重新连接


TCP报文具有ip地址和端口号,当ip / 端口号改变时,TCP / TLS将会重新握手,不利于移动设备切换网络场景。例如用户从4G网络切换至wifi。


参考文章: xiaolincoding.com/network/


相关文章
|
Kubernetes Java 应用服务中间件
Spring Boot 系列:最新版优雅停机详解
目前Spring Boot已经发展到了2.3.4.RELEASE,伴随着2.3版本的到来,优雅停机机制也更加完善了。
13478 2
|
Linux 数据安全/隐私保护 网络协议
CentOS 7系统安装配置图解教程
操作系统:CentOS 7.3 备注: CentOS 7.x系列只有64位系统,没有32位。生产服务器建议安装CentOS-7-x86_64-Minimal-1611.iso版本 一、安装CentOS 7.
4118 0
|
11月前
|
存储 缓存 负载均衡
Nacos注册中心
本文介绍Nacos的安装部署、服务注册与发现、权重控制、集群隔离及临时/持久实例等核心功能,涵盖从环境搭建到高级配置的完整实践,助力微服务架构高效管理。
 Nacos注册中心
|
10月前
|
安全 关系型数据库 数据库
2026年阿里云针对企业用户有哪些扶持政策?最新中小企业扶持权益解析
2026年阿里云推出多项企业扶持政策,建站方面,提供.com域名1元购、多后缀域名特惠及建站模板、营销推广服务;业务上云推出99元/年经济型e实例、199元/年通用算力型u1实例及云数据库、OSS等特惠产品;协同办公包含无影云电脑59元/3个月特价、钉钉、企业邮箱等优惠;专项补贴涵盖算力补贴(单客户上不封顶)、出海扶持金及创业者计划;企业可免费试用140余款云产品并获专业技术支持,全面降低企业上云成本,提升市场竞争力。
961 8
|
机器学习/深度学习 算法 调度
simulink风光火储一次调频,风机,simulink二次调频AGC风电风机储能电动汽车水电火电二次调频
simulink风光火储一次调频,风机,simulink二次调频AGC风电风机储能电动汽车水电火电二次调频
413 2
|
前端开发 Shell API
深度分析58同城API接口,用Python脚本实现
58同城为国内知名分类信息平台,涵盖房产、招聘、二手车等多领域。本文基于网页抓包与解析,分享其非官方接口的Python实现方案,分析核心接口特性与反爬应对策略,适用于数据学习与信息聚合。注意:非官方接口存在风险,使用需遵守平台规则。
|
存储 人工智能 供应链
揭秘!RFID技术如何快速库房盘点?
RFID技术通过无线信号自动识别物品信息,支持批量读取、无需视线接触,大幅提升库房盘点效率与准确性。结合电子标签、读写设备与管理系统,实现库存实时同步与智能管理。
|
存储 开发工具 数据安全/隐私保护
Git 与 SVN:版本控制领域的双星对比
【8月更文挑战第27天】
1119 6
|
机器学习/深度学习 人工智能 自然语言处理
VideoGrain:零样本多粒度视频编辑神器,用AI完成换装改场景,精准控制每一帧!
VideoGrain 是悉尼科技大学和浙江大学推出的零样本多粒度视频编辑框架,基于调节时空交叉注意力和自注意力机制,实现类别级、实例级和部件级的精细视频修改,保持时间一致性,显著优于现有方法。
979 0
VideoGrain:零样本多粒度视频编辑神器,用AI完成换装改场景,精准控制每一帧!
|
机器学习/深度学习 人工智能 自然语言处理
云上一键部署通义千问 QwQ-32B 模型,阿里云 PAI 最佳实践
3月6日阿里云发布并开源了全新推理模型通义千问 QwQ-32B,在一系列权威基准测试中,千问QwQ-32B模型表现异常出色,几乎完全超越了OpenAI-o1-mini,性能比肩Deepseek-R1,且部署成本大幅降低。并集成了与智能体 Agent 相关的能力,够在使用工具的同时进行批判性思考,并根据环境反馈调整推理过程。阿里云人工智能平台 PAI-Model Gallery 现已经支持一键部署 QwQ-32B,本实践带您部署体验专属 QwQ-32B模型服务。