一、概述

在當(dāng)今互聯(lián)網(wǎng)應(yīng)用中，實(shí)時(shí)性和流暢性至關(guān)重要，尤其是在網(wǎng)絡(luò)游戲、視頻會(huì)議和在線直播等場景中。傳統(tǒng)的TCP協(xié)議雖然提供可靠的數(shù)據(jù)傳輸，但其復(fù)雜的擁塞控制機(jī)制和重傳策略會(huì)導(dǎo)致較高的延遲，難以滿足實(shí)時(shí)應(yīng)用的需求。而UDP協(xié)議雖然速度快，但缺乏可靠性，數(shù)據(jù)包丟失和亂序問題會(huì)影響應(yīng)用體驗(yàn)。

?

二、為什么需要引入KCP

在介紹KCP前，我們先回顧下TCP和UDP的特性

TCP主要保障鏈接可靠性，但是對傳送效率不做保證。

UDP 傳送效率最大，但是對傳輸可靠性無法保證。

那么怎么才能做到既要保證可靠性又保證傳輸效率呢

三、KCP簡介

這個(gè)時(shí)候KCP協(xié)議應(yīng)運(yùn)而生，它旨在彌補(bǔ)TCP和UDP的不足，在保證可靠性的前提下，提供更低的延遲和更高的傳輸效率。

KCP協(xié)議簡介

KCP（KCP Protocol）是一種基于UDP的可靠傳輸協(xié)議，由國內(nèi)開發(fā)者skywind3000于2014年開源。它借鑒了TCP協(xié)議的可靠傳輸機(jī)制，例如確認(rèn)應(yīng)答、超時(shí)重傳、流量控制等，但對其進(jìn)行了精簡和優(yōu)化，使其更適合實(shí)時(shí)應(yīng)用場景。

KCP協(xié)議的特點(diǎn)

?低延遲： KCP協(xié)議采用更激進(jìn)的重傳策略，減少數(shù)據(jù)包重傳的等待時(shí)間，從而降低延遲。

?高吞吐量： KCP協(xié)議可以根據(jù)網(wǎng)絡(luò)狀況動(dòng)態(tài)調(diào)整發(fā)送速率，充分利用網(wǎng)絡(luò)帶寬，提高傳輸效率。

?可靠性： KCP協(xié)議提供可靠的傳輸機(jī)制，確保數(shù)據(jù)包按序到達(dá)，并支持選擇性重傳，只重傳丟失的數(shù)據(jù)包。

?靈活性： KCP協(xié)議提供豐富的配置選項(xiàng)，可以根據(jù)應(yīng)用場景調(diào)整參數(shù)，例如延遲、吞吐量和可靠性之間的權(quán)衡。

KCP協(xié)議的工作原理

KCP協(xié)議在UDP的基礎(chǔ)上實(shí)現(xiàn)了類似TCP的可靠傳輸機(jī)制，主要包括以下幾個(gè)方面：

1.確認(rèn)應(yīng)答（ACK）： 接收方收到數(shù)據(jù)包后，會(huì)發(fā)送ACK確認(rèn)包給發(fā)送方，告知已成功接收。

2.超時(shí)重傳： 發(fā)送方發(fā)送數(shù)據(jù)包后，會(huì)啟動(dòng)定時(shí)器，如果在規(guī)定時(shí)間內(nèi)沒有收到ACK確認(rèn)包，則會(huì)重傳該數(shù)據(jù)包。

3.流量控制： KCP協(xié)議使用滑動(dòng)窗口機(jī)制進(jìn)行流量控制，防止發(fā)送方發(fā)送過多數(shù)據(jù)導(dǎo)致接收方緩沖區(qū)溢出。

4.擁塞控制： KCP協(xié)議采用簡單的擁塞控制算法，根據(jù)網(wǎng)絡(luò)狀況調(diào)整發(fā)送速率，避免網(wǎng)絡(luò)擁塞。

KCP協(xié)議的應(yīng)用場景

KCP協(xié)議憑借其低延遲、高吞吐量和可靠性的特點(diǎn)，廣泛應(yīng)用于各種實(shí)時(shí)性要求較高的場景，例如：

?移動(dòng)場景： KCP協(xié)議可以降低移動(dòng)場景延遲，提高移動(dòng)應(yīng)用流暢度，為玩家提供更好的移動(dòng)場景體驗(yàn)。（王者榮耀，機(jī)器人實(shí)時(shí)控制）

?視頻會(huì)議： KCP協(xié)議可以減少視頻卡頓和延遲，保證視頻會(huì)議的流暢進(jìn)行。

?在線直播： KCP協(xié)議可以降低直播延遲，提高直播的實(shí)時(shí)性和互動(dòng)性。

?物聯(lián)網(wǎng)： KCP協(xié)議可以應(yīng)用于物聯(lián)網(wǎng)設(shè)備之間的數(shù)據(jù)傳輸，提高數(shù)據(jù)傳輸?shù)男屎涂煽啃浴?/p>

??

KCP協(xié)議的優(yōu)缺點(diǎn)

優(yōu)點(diǎn)：

?低延遲

?高吞吐量

?可靠性高

?靈活可配置

缺點(diǎn)：

?實(shí)現(xiàn)復(fù)雜度高于UDP

?需要額外的帶寬開銷

?對網(wǎng)絡(luò)抖動(dòng)敏感

??

四、如何使用

https://github.com/xtaci/kcptun

// 初始化 kcp對象，conv為一個(gè)表示會(huì)話編號的整數(shù)，和tcp的 conv一樣，通信雙
// 方需保證 conv相同，相互的數(shù)據(jù)包才能夠被認(rèn)可，user是一個(gè)給回調(diào)函數(shù)的指針
ikcpcb *kcp = ikcp_create(conv, user);

   // KCP的下層協(xié)議輸出函數(shù)，KCP需要發(fā)送數(shù)據(jù)時(shí)會(huì)調(diào)用它
// buf/len 表示緩存和長度
// user指針為 kcp對象創(chuàng)建時(shí)傳入的值，用于區(qū)別多個(gè) KCP對象
int udp_output(const char *buf, int len, ikcpcb *kcp, void *user)
{
  ....
}
// 設(shè)置回調(diào)函數(shù)
kcp->output = udp_output;

// 以一定頻率調(diào)用 ikcp_update來更新 kcp狀態(tài)，并且傳入當(dāng)前時(shí)鐘（毫秒單位）
// 如 10ms調(diào)用一次，或用 ikcp_check確定下次調(diào)用 update的時(shí)間不必每次調(diào)用
ikcp_update(kcp, millisec);

// 收到一個(gè)下層數(shù)據(jù)包（比如UDP包）時(shí)需要調(diào)用：
ikcp_input(kcp, received_udp_packet, received_udp_size);

五、總結(jié)

針對移動(dòng)場景下，特別是到服務(wù)器的延遲無法穩(wěn)定在2ms內(nèi)，消息收發(fā)RTT無法一直穩(wěn)定在3ms的情況下。

均可以引入KCP替換TCP，實(shí)現(xiàn)1RTT消息收發(fā)?？s短用戶測app的響應(yīng)時(shí)間

目前已經(jīng)引入KCP優(yōu)化用戶體驗(yàn)的商業(yè)如下

?原神：米哈游的《原神》使用 KCP 降低游戲消息的傳輸耗時(shí)，提升操作的體驗(yàn)。

?SpatialOS: 大型多人分布式游戲服務(wù)端引擎，BigWorld 的后繼者，使用 KCP 加速數(shù)據(jù)傳輸。

?西山居：使用 KCP 進(jìn)行游戲數(shù)據(jù)加速。

?CC：網(wǎng)易 CC 使用 kcp 加速視頻推流，有效提高流暢性

?BOBO：網(wǎng)易 BOBO 使用 kcp 加速主播推流

?UU：網(wǎng)易 UU 加速器使用 KCP/KCPTUN 經(jīng)行遠(yuǎn)程傳輸加速。

?阿里云：阿里云的視頻傳輸加速服務(wù) GRTN 使用 KCP 進(jìn)行音視頻數(shù)據(jù)傳輸優(yōu)化，動(dòng)態(tài)加速產(chǎn)品也使用 KCP。

通過犧牲單次傳輸3~8%的額外帶寬換取延遲穩(wěn)定性，優(yōu)化消息丟包。

介于篇幅限制，將會(huì)在下篇內(nèi)容中。通過循環(huán)發(fā)送500條消息隊(duì)列的情況下。分別測試tcp，kcp在不同網(wǎng)絡(luò)狀況下的性能表現(xiàn)。

審核編輯 黃宇