kcp 介绍与源代码分析_KCP源码分析

最新推荐文章于 2024-08-13 13:44:15 发布
最新推荐文章于 2024-08-13 13:44:15 发布
阅读量501 收藏 2
点赞数 1
文章标签： kcp 介绍与源代码分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_29903043/article/details/112381925
版权
本文深入分析KCP协议的源代码，涵盖Command、Segment、KCP包头结构等核心部分。讲解了KCP的数据发送流程，包括Input()、Recv()、Update()和Flush()函数的作用，涉及接收窗口、拥塞控制和数据重组等内容。
摘要由CSDN通过智能技术生成
本文为自己的理解，不代表完全正确，如有错误还请批评。

KCP的一些概念性东西这里就不介绍了，感兴趣的同学可以自行谷歌，本文主要分析KCP的源码。

Command

224b805105abee483a6df7878ce36947.png

Segment

300203bbd72090144338e1f4322682e3.png

KCP包头结构

dd1e86452ce6e62d45d4569457384065.png

Property

ada49e56aebddfac9e6b0c9a2db0e21c.png

消息发送时： buffer -> snd_queue -> snd_buf

消息接收时：rcv_buf -> rcv_queue -> buffer

所以这里的两个queue只是一个Temp Container，作为变换的中间站。

这里的output就是KCP发送消息时的回调。

Constructor

这个就是UDP的构造

d147c97f9e53857bdadc61215653a605.png

一些重要的函数

KCP函数的调用顺序：Input()-->Recv()-->Update()-->Flush()

Input()

该函数主要功能是处理接收到的数据

首先先解析数据，得到segment的sn，una等数据包头信息。

2a44c630e80b6f0c51aa1284ef9cedf6.png

之后根据una清除掉snd_buf中已经确认接收到的segment（una即表示该seg之前数据包均已收到）

最低0.47元/天 解锁文章
文刀秋二
关注
（续）深入理解KCP库的核心函数和工作流程
weixin_45634782的博客
04-06 1457
深入理解KCP库的核心函数和工作流程
KCP原理及源码解析
热门推荐
暖心~的博客
05-03 4万+
什么是KCP？为什么要使用KCP？ KCP是一个速可靠协议。它主要的设计目的是为了解决在网络拥堵的情况下tcp协议网络速度慢的问题，增大网络传输速率，但相当于TCP而言，会相应的牺牲一部分带宽。 kcp没有规定下层传输协议，一般用udp作为下层传输协议。kcp层协议的数据包在udp数据报文的基础上增加控制头。当用户数据很大，大于一个udp包能承担的范围时（大于mss），kcp会将用户数据分片存
KCP源码解析系列（一）KCP协议介绍
最新发布
wushakun的博客
08-13 1122
TCP是为流量设计的（每秒内可以传输多少KB的数据），讲究的是充分利用带宽。而 KCP是为流速设计的（单个数据包从一端发送到一端需要多少时间），以10%-20%带宽浪费的代价换取了比 TCP快30%-40%的传输速度。TCP信道是一条流速很慢，但每秒流量很大的大运河，而KCP是水流湍急的小激流。
KCP 协议与源码分析（一）
老雍的博客
12-21 1万+
简介 这部分摘自https://github.com/skywind3000/kcp，这是源码的官方网站，有一些使用介绍，其他各种衍生版本，在实际中的使用情况以及一些测试比较分析。 KCP是一个快速可靠协议，能以比 TCP浪费10%-20%的带宽的代价，换取平均延迟降低 30%-40%，且最大延迟降低三倍的传输效果。纯算法实现，并不负责底层协议（如UDP）的收发，需要使用者自己定义下层数据包的...
KCP原理与源码解析
Zx13170918986的博客
07-24 1242
KCP是⼀个快速可靠协议，能以⽐TCP浪费10%-20%的带宽的代价，换取平均延迟降低30%-40%，且最⼤延迟降低三倍的传输效果。纯算法实现，并不负责底层协议（如UDP）的收发，需要使⽤者⾃⼰定义下层数据包的发送⽅式，以callback的⽅式提供给KCP。连时钟都需要外部传递进来，内部不会有任何⼀次系统调⽤。TCP是为流量设计的（每秒内可以传输多少KB的数据），讲究的是充分利⽤带宽。TCP信道是⼀条流速很慢，但每秒流量很⼤的⼤运河，⽽KCP是⽔流湍急的⼩激流。RTO翻倍vs不翻倍。...
KCP 源码阅读
qq_23350817的博客
05-19 528
简介 KCP是一个快速可靠协议，能以比 TCP浪费10%-20%的带宽的代价，换取平均延迟降低 30%-40%，且最大延迟降低三倍的传输效果。纯算法实现，并不负责底层协议（如UDP）的收发，需要使用者自己定义下层数据包的发送方式，以 callback的方式提供给 KCP。 连时钟都需要外部传递进来，内部不会有任何一次系统调用。 主要数据结构 IKCPSEG IKCPSEG是kcp的数据段结构，即储存需要发送的packet的内容。 struct IKCPSEG { struct IQUEUEHEAD
KCP 协议源码解析
you_fathe的博客
08-20 2670
KCP协议源码解析
kcp 介绍与源代码分析_KCP C# 版本 源码解析
weixin_39827798的博客
12-22 670
---------------------------------------------------------------------------------问题来了：KCP接收端如何拼包，以确保可靠性传输？转换问题：KCP源码中几个关键的发送接收队列与缓冲的作用是什么？KCP Send ，对用户的数据根据mss值进行分片，然后将分片后的数据放入snd_queue。KCP Flush，每次被调...
kcp-pascal.rar_4RL_98kcp._c6kcp_kcp_kcp pas 版本
09-20
压缩包中的"KCP-pascal"文件很可能包含了KCP的Pascal源代码，包括主要的数据结构、算法实现、接口设计等。通过阅读和分析源码，我们可以了解到KCP协议如何处理数据包的发送、接收、确认和重传，以及如何实现拥塞控制...
PyPI 官网下载 | kcp_wrapper-0.2.15.tar.gz
01-28
在这个例子中，“kcp_wrapper-0.2.15.tar.gz”是一个包含“kcp_wrapper-0.2.15”文件夹的压缩包，解压后可以查看库的具体内容，包括源代码、文档、测试文件等。 在Python中，安装这样的库通常可以通过pip命令完成。...
grpc-go 代码阅读笔记（二）：流量控制
范安崇的博客
11-08 930
流量控制（ Flow Control ） 流量控制，是为了能更好更有效率的利用网络带宽 因为现实需求的复杂性，导致每个网络库根据自身侧重要解决的问题，都会有独特的流量控制算法 比如 TCP 有用于流量控制的 RTT 算法、滑动窗口、拥塞窗口以及相关配套的重传机制 而 KCP 为了让数据包更快的到达对端，相关处理与 TCP 就不尽相同 它是允许滑动窗口中有镂空的（用于快速重传）；并允许关闭拥塞窗口； RTT 算法也不一样；重传算法也更丰富 还有不少网络库，如谷歌的 QUIC ，BBR 算法等，都是为了解决 T
kcp库代码 c c++
02-20
KCP库代码，github上下载。KCP是一个快速可靠协议。它主要的设计目的是为了解决在网络拥堵的情况下TCP协议网络速度慢的问题，增大网络传输速率，但相当于TCP而言，会相应的牺牲一部分带宽。
kcp：KCP-一种快速可靠的ARQ协议
02-17
KCP-一种快速可靠的ARQ协议 简介 KCP是一个快速可靠的协议，能以比TCP浪费10％-20％的带宽的代价，换取平均延迟降低30％-40％，并且最大延迟降低三倍的传输效果。纯算法实现，并不负责任协议（如UDP）的收发，需要用户自己定义的下层数据包的发送方式，以回调的方式提供给KCP。连时钟都需要外部传递进来，内部不会有任何一次系统调用。 整个协议只有ikcp.h，ikcp.c两个源文件，可以方便的集成到用户自己的协议栈中。也许你实现了一个P2P，或者基于UDP的协议，而缺乏一套完善的ARQ可靠协议实现，那么简单的副本这两个文件到现有项目中，只需编写两行代码，即可使用。 技术特性 TCP是为流量设计的（每秒内可以传输多少KB的数据），讲究的是充分利用带宽。而KCP是为流量设计的（从数据包从一端发送到一端需要多少时间），以10％- TCP通道是一条非常慢，但连续流量很大的大运河，而KCP是
frp 源码阅读与分析(二)：TCP内网穿透的实现
u012502514的博客
06-20 3566
frp 源码阅读与分析(二)：TCP内网穿透的实现 推荐在原文阅读：https://jiajunhuang.com/articles/2019_06_19-frp_source_code_part2.md.html 在 上一篇 文章中，我们介绍了frp中的一些 概念和基础知识，这一篇中，我们在此前的基础之上，来看看frp是怎么实现TCP内网穿透的。 我们知道，要使用frp，必须有个服务端，然后要有...
kcp源码剖析 （3）
weixin_43862733的博客
03-27 432
搜索入队的函数iqueue_entry 可以发现在调用ikcp_parse_ack时候 会处理snd_buf中的数据。上文发现了queue读取的时候希望buf是要有序的,那buf里的分片是否是有序的呢,不是可以选择重传了吗。是否是重传后插入到对应的位置然后在一口气写到queue中呢。在ikcp_input函数中调用。
KCP协议和源码解析
Fiyanna的博客
12-30 1454
官方简介：KCP是一个快速可靠协议，能以比 TCP 浪费 10%-20% 的带宽的代价，换取平均延迟降低 30%-40%，且最大延迟降低三倍的传输效果。纯算法实现，并不负责底层协议（如UDP）的收发，需要使用者自己定义下层数据包的发送方式，以 callback的方式提供给 KCP。连时钟都需要外部传递进来，内部不会有任何一次系统调用。KCP可以当作一个应用层的协议，通常使用UDP作为底层协议，在提供可靠传输机制的情况下提高传输速度。那为什么不直接使用TCP呢？
源码刨析 KCP 可靠传输机制
键盘敲的劈啪响
02-16 994
KCP是一种基于UDP的可靠传输算法层
[rUDP] KCP梳理
sai_j的博客
09-11 3800
背景 先介绍下写这篇博客时的背景。无意间就看到了某视频网站需要懂KCP、UDT这类RUDP协议的开发人员，随即投了份简历。因此，这篇博客算是一份对过往知识的梳理，同时也算是一次面试的准备过程。讲真，在当前这个Java横行的年代，坚守C/C++真的不容易；而去搞KCP、UDT等这类RUDP如此底层的玩意，就更少之又少了。至于我为什么会接触RUDP这块，应该也算是研究生阶段的研究方向。当时刚上研究生...
KCP信息窗口EXT_PGNO错误：程序号缺失与超时处理
该文档主要讨论的是KUKA机器人库卡系统的故障诊断与处理，特别是在近地航天器轨道控制中的程序号管理问题。标题"没有应用程序指定这个程序号-近地航天器轨道基础"表明了问题的核心是关于KRC（KUKA Robot Control）...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值