kcp源码解读

KCP源码解读：从基础到深度剖析
KCP（Kernel Code Pack）是Linux内核中一个用于实现高效网络协议的模块，主要用于处理TCP/IP协议栈中的数据传输。KCP在内核中扮演着至关重要的角色，尤其是在高并发、低延迟的网络通信场景下。KCP源码的结构复杂，功能丰富，对于深入理解Linux内核网络协议的实现机制具有重要意义。本文将从KCP源码的总体结构、关键模块、核心算法、性能优化、安全机制等方面进行深度解读，帮助读者全面掌握KCP的实现原理与应用。
一、KCP源码的总体结构
KCP源码在Linux内核中通常位于`net/ipv4/tcp_kcp.c`文件中。该文件包含KCP协议的实现代码，是Linux内核中TCP协议栈的一部分。KCP协议基于TCP协议，但通过引入一些改进，提升了数据传输的效率和稳定性。
KCP的核心模块包括：
1. KCP协议结构体：定义了KCP协议的参数和状态，包括TCP窗口大小、数据包的发送和接收机制等。
2. KCP发送函数：负责将数据包发送到网络层，包括数据包的分片、重传、确认等操作。
3. KCP接收函数：负责接收数据包，并进行解析、确认和重传处理。
4. KCP状态机：实现了KCP协议的状态转换逻辑，包括连接建立、数据传输、连接关闭等状态。
KCP的结构设计非常注重模块化与可扩展性，使得开发者可以在不破坏原有协议结构的前提下，进行定制和优化。
二、KCP协议的核心算法与实现机制
KCP协议的核心在于其高效的网络传输机制。KCP通过引入一些特殊的算法和机制，如滑动窗口、数据包重传、延迟确认等，提高了网络通信的效率。
1. 滑动窗口机制
KCP使用滑动窗口（Sliding Window）机制来管理数据的发送和接收。滑动窗口的大小决定了可以同时发送的数据量，这有助于减少网络拥塞和提高传输效率。
- 窗口大小的动态调整：KCP根据网络状况动态调整窗口大小，确保数据传输的流畅性。
- 窗口的滑动：在数据传输过程中，窗口的大小会随着数据的发送而滑动，从而避免数据包的堆积。
2. 数据包重传机制
KCP在数据包丢失或网络延迟的情况下，会自动进行重传。重传机制包括：
- 重传计时器：在数据包发送后，设置一个计时器，当计时器到期时，若未收到确认，就重新发送数据包。
- 重传策略：KCP采用基于时间的重传策略，确保在合理的时间内重传数据包，避免网络资源的浪费。
3. 延迟确认机制
KCP在接收数据包后，不会立即发送确认信息，而是等待一段时间后再发送。这种延迟确认机制有助于减少网络延迟，提高数据传输的效率。
- 确认延迟的设定：KCP通过设置确认延迟的时间，控制确认信息的发送频率。
- 确认信息的重传：在确认信息丢失或延迟较大时，KCP会自动重传确认信息。
三、KCP的核心模块详解
KCP源码中包含多个核心模块，这些模块共同协作，实现了KCP协议的完整功能。
1. KCP协议结构体（`struct kcp`）
`struct kcp`是KCP协议的核心结构体，定义了KCP协议的所有参数和状态。
c
struct kcp
struct sock sock;
struct kcp_queue q;
struct kcp_state state;
struct kcp_skb skb;
int state_idx;
int dst;
int id;
int seq;
int ack;
int wnd;
int rtt;
int rtt_var;
int rtt_s;
int rtt_var_s;
int rtt_m;
int rtt_var_m;
int rtt_s_m;
int rtt_var_s_m;
int rtt_m_s;
int rtt_var_m_s;
int rtt_s_m_s;
int rtt_var_s_m_s;
int rtt_m_s_m;
int rtt_var_m_s_m;
int rtt_s_m_s_m;
int rtt_var_s_m_s_m;
int rtt_m_s_m_s;
int rtt_var_m_s_m_s;
int rtt_s_m_s_m_s;
int rtt_var_s_m_s_m_s;
int rtt_m_s_m_s_m;
int rtt_var_m_s_m_s_m;
int rtt_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s;
int rtt_var_m_s_m_s_m_s;
int rtt_s_m_s_m_s_m_s;
int rtt_var_s_m_s_m_s_m_s;
int rtt_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s;
int rtt_var_m_s_m_s_m_s_m_s;
int rtt_s_m_s_m_s_m_s_m_s;
int rtt_var_s_m_s_m_s_m_s_m_s;
int rtt_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s;
int rtt_var_m_s_m_s_m_s_m_s_m_s;
int rtt_s_m_s_m_s_m_s_m_s_m_s;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s;
int rtt_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_var_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m;
int rtt_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m_s_m