华为OD面试真题题库
专栏:华为OD面试真题题库
目录: 最新华为OD面试手撕代码真题目录以及八股文真题目录
选择 UDP 而非 TCP 的应用场景
UDP 与 TCP 的基本区别
-
连接性:
- TCP:面向连接的协议,在发送数据前需要建立连接(三次握手),保证数据的可靠传输。
- UDP:无连接的协议,不需要建立连接即可发送数据,减少了连接建立的开销。
-
可靠性:
- TCP:提供可靠的传输服务,数据传输过程中有确认机制、序列号、重传控制,确保数据按顺序且无误地到达。
- UDP:不保证数据的可靠性,没有确认机制、重传控制、流量控制,因此数据可能丢失、重复或乱序。
-
流量控制与拥塞控制:
- TCP:具有流量控制和拥塞控制机制,防止网络拥堵,提高传输效率。
- UDP:没有流量控制和拥塞控制机制,适用于对实时性要求高的应用。
-
速度与开销:
- TCP:由于提供可靠传输,需要更多的头部信息和控制机制,开销较大,传输速度相对较慢。
- UDP:头部信息少,没有连接建立和控制机制,开销小,传输速度快。
选择 UDP 而非 TCP 的应用场景
-
实时应用:
- VoIP(网络电话)、视频会议、在线游戏:这些应用对实时性要求高,数据延迟敏感。即使数据包丢失,也能继续传输,而不需要重传数据包。因此,UDP 适合此类应用。
-
广播和多播:
- 实时流媒体:例如直播视频、实时数据分发等,需要将数据传输给多个接收者。UDP 支持广播和多播,可以高效地实现一对多的通信。
-
简单请求响应协议:
- DNS 查询:域名系统(DNS)查询通常采用 UDP,因为请求和响应都很小且简单,UDP 的低开销和快速响应更为合适。
-
局域网中的高效通信:
- 网络文件传输、流控制协议(如 TFTP):在局域网内,网络环境相对稳定,丢包率低,采用 UDP 可以提高传输效率。
UDP协议传输时出现丢包如何解决
1. 应用层实现重传机制
原理:由于 UDP 本身不提供重传机制,丢包后数据无法自动重发。可以在应用层添加确认和重传逻辑,确保数据可靠传输。
实现方法:
- 发送方:每发送一个数据包后,等待接收方的确认(ACK)。
- 接收方:收到数据包后,发送确认回执(ACK)给发送方。
- 重传逻辑:如果发送方在一定时间内没有收到 ACK,则重传该数据包,直到收到确认或达到重传次数上限。
代码示例:
#include