Kcp.cs 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385
  1. using System.Buffers;
  2. using BufferOwner = System.Buffers.IMemoryOwner<byte>;
  3. namespace System.Net.Sockets.Kcp
  4. {
  5. public class Kcp<Segment> : KcpCore<Segment>
  6. where Segment : IKcpSegment
  7. {
  8. //extension 重构和新增加的部分============================================
  9. IRentable rentable;
  10. /// <summary>
  11. /// create a new kcp control object, 'conv' must equal in two endpoint
  12. /// from the same connection.
  13. /// </summary>
  14. /// <param name="conv_"></param>
  15. /// <param name="callback"></param>
  16. /// <param name="rentable">可租用内存的回调</param>
  17. public Kcp(uint conv_, IKcpCallback callback, IRentable rentable = null)
  18. : base(conv_)
  19. {
  20. callbackHandle = callback;
  21. this.rentable = rentable;
  22. }
  23. /// <summary>
  24. /// 如果外部能够提供缓冲区则使用外部缓冲区,否则new byte[]
  25. /// </summary>
  26. /// <param name="needSize"></param>
  27. /// <returns></returns>
  28. internal protected override BufferOwner CreateBuffer(int needSize)
  29. {
  30. var res = rentable?.RentBuffer(needSize);
  31. if (res == null)
  32. {
  33. return base.CreateBuffer(needSize);
  34. }
  35. else
  36. {
  37. if (res.Memory.Length < needSize)
  38. {
  39. throw new ArgumentException($"{nameof(rentable.RentBuffer)} 指定的委托不符合标准,返回的" +
  40. $"BufferOwner.Memory.Length 小于 {nameof(needSize)}");
  41. }
  42. }
  43. return res;
  44. }
  45. /// <summary>
  46. /// TryRecv Recv设计上同一时刻只允许一个线程调用。
  47. /// <para/>因为要保证数据顺序,多个线程同时调用Recv也没有意义。
  48. /// <para/>所以只需要部分加锁即可。
  49. /// </summary>
  50. /// <returns></returns>
  51. public (BufferOwner buffer, int avalidLength) TryRecv()
  52. {
  53. var peekSize = -1;
  54. lock (rcv_queueLock)
  55. {
  56. if (rcv_queue.Count == 0)
  57. {
  58. ///没有可用包
  59. return (null, -1);
  60. }
  61. var seq = rcv_queue[0];
  62. if (seq.frg == 0)
  63. {
  64. peekSize = (int)seq.len;
  65. }
  66. if (rcv_queue.Count < seq.frg + 1)
  67. {
  68. ///没有足够的包
  69. return (null, -1);
  70. }
  71. uint length = 0;
  72. foreach (var item in rcv_queue)
  73. {
  74. length += item.len;
  75. if (item.frg == 0)
  76. {
  77. break;
  78. }
  79. }
  80. peekSize = (int)length;
  81. if (peekSize <= 0)
  82. {
  83. return (null, -2);
  84. }
  85. }
  86. var buffer = CreateBuffer(peekSize);
  87. var recvlength = UncheckRecv(buffer.Memory.Span);
  88. return (buffer, recvlength);
  89. }
  90. /// <summary>
  91. /// TryRecv Recv设计上同一时刻只允许一个线程调用。
  92. /// <para/>因为要保证数据顺序,多个线程同时调用Recv也没有意义。
  93. /// <para/>所以只需要部分加锁即可。
  94. /// </summary>
  95. /// <param name="writer"></param>
  96. /// <returns></returns>
  97. public int TryRecv(IBufferWriter<byte> writer)
  98. {
  99. var peekSize = -1;
  100. lock (rcv_queueLock)
  101. {
  102. if (rcv_queue.Count == 0)
  103. {
  104. ///没有可用包
  105. return -1;
  106. }
  107. var seq = rcv_queue[0];
  108. if (seq.frg == 0)
  109. {
  110. peekSize = (int)seq.len;
  111. }
  112. if (rcv_queue.Count < seq.frg + 1)
  113. {
  114. ///没有足够的包
  115. return -1;
  116. }
  117. uint length = 0;
  118. foreach (var item in rcv_queue)
  119. {
  120. length += item.len;
  121. if (item.frg == 0)
  122. {
  123. break;
  124. }
  125. }
  126. peekSize = (int)length;
  127. if (peekSize <= 0)
  128. {
  129. return -2;
  130. }
  131. }
  132. return UncheckRecv(writer);
  133. }
  134. /// <summary>
  135. /// user/upper level recv: returns size, returns below zero for EAGAIN
  136. /// </summary>
  137. /// <param name="buffer"></param>
  138. /// <returns></returns>
  139. public int Recv(Span<byte> buffer)
  140. {
  141. if (0 == rcv_queue.Count)
  142. {
  143. return -1;
  144. }
  145. var peekSize = PeekSize();
  146. if (peekSize < 0)
  147. {
  148. return -2;
  149. }
  150. if (peekSize > buffer.Length)
  151. {
  152. return -3;
  153. }
  154. /// 拆分函数
  155. var recvLength = UncheckRecv(buffer);
  156. return recvLength;
  157. }
  158. /// <summary>
  159. /// user/upper level recv: returns size, returns below zero for EAGAIN
  160. /// </summary>
  161. /// <param name="writer"></param>
  162. /// <returns></returns>
  163. public int Recv(IBufferWriter<byte> writer)
  164. {
  165. if (0 == rcv_queue.Count)
  166. {
  167. return -1;
  168. }
  169. var peekSize = PeekSize();
  170. if (peekSize < 0)
  171. {
  172. return -2;
  173. }
  174. //if (peekSize > buffer.Length)
  175. //{
  176. // return -3;
  177. //}
  178. /// 拆分函数
  179. var recvLength = UncheckRecv(writer);
  180. return recvLength;
  181. }
  182. /// <summary>
  183. /// 这个函数不检查任何参数
  184. /// </summary>
  185. /// <param name="buffer"></param>
  186. /// <returns></returns>
  187. int UncheckRecv(Span<byte> buffer)
  188. {
  189. var recover = false;
  190. if (rcv_queue.Count >= rcv_wnd)
  191. {
  192. recover = true;
  193. }
  194. #region merge fragment.
  195. /// merge fragment.
  196. var recvLength = 0;
  197. lock (rcv_queueLock)
  198. {
  199. var count = 0;
  200. foreach (var seg in rcv_queue)
  201. {
  202. seg.data.CopyTo(buffer.Slice(recvLength));
  203. recvLength += (int)seg.len;
  204. count++;
  205. int frg = seg.frg;
  206. SegmentManager.Free(seg);
  207. if (frg == 0)
  208. {
  209. break;
  210. }
  211. }
  212. if (count > 0)
  213. {
  214. rcv_queue.RemoveRange(0, count);
  215. }
  216. }
  217. #endregion
  218. Move_Rcv_buf_2_Rcv_queue();
  219. #region fast recover
  220. /// fast recover
  221. if (rcv_queue.Count < rcv_wnd && recover)
  222. {
  223. // ready to send back IKCP_CMD_WINS in ikcp_flush
  224. // tell remote my window size
  225. probe |= IKCP_ASK_TELL;
  226. }
  227. #endregion
  228. return recvLength;
  229. }
  230. /// <summary>
  231. /// 这个函数不检查任何参数
  232. /// </summary>
  233. /// <param name="writer"></param>
  234. /// <returns></returns>
  235. int UncheckRecv(IBufferWriter<byte> writer)
  236. {
  237. var recover = false;
  238. if (rcv_queue.Count >= rcv_wnd)
  239. {
  240. recover = true;
  241. }
  242. #region merge fragment.
  243. /// merge fragment.
  244. var recvLength = 0;
  245. lock (rcv_queueLock)
  246. {
  247. var count = 0;
  248. foreach (var seg in rcv_queue)
  249. {
  250. var len = (int)seg.len;
  251. var destination = writer.GetSpan(len);
  252. seg.data.CopyTo(destination);
  253. writer.Advance(len);
  254. recvLength += len;
  255. count++;
  256. int frg = seg.frg;
  257. SegmentManager.Free(seg);
  258. if (frg == 0)
  259. {
  260. break;
  261. }
  262. }
  263. if (count > 0)
  264. {
  265. rcv_queue.RemoveRange(0, count);
  266. }
  267. }
  268. #endregion
  269. Move_Rcv_buf_2_Rcv_queue();
  270. #region fast recover
  271. /// fast recover
  272. if (rcv_queue.Count < rcv_wnd && recover)
  273. {
  274. // ready to send back IKCP_CMD_WINS in ikcp_flush
  275. // tell remote my window size
  276. probe |= IKCP_ASK_TELL;
  277. }
  278. #endregion
  279. return recvLength;
  280. }
  281. /// <summary>
  282. /// check the size of next message in the recv queue
  283. /// </summary>
  284. /// <returns></returns>
  285. public int PeekSize()
  286. {
  287. lock (rcv_queueLock)
  288. {
  289. if (rcv_queue.Count == 0)
  290. {
  291. ///没有可用包
  292. return -1;
  293. }
  294. var seq = rcv_queue[0];
  295. if (seq.frg == 0)
  296. {
  297. return (int)seq.len;
  298. }
  299. if (rcv_queue.Count < seq.frg + 1)
  300. {
  301. ///没有足够的包
  302. return -1;
  303. }
  304. uint length = 0;
  305. foreach (var seg in rcv_queue)
  306. {
  307. length += seg.len;
  308. if (seg.frg == 0)
  309. {
  310. break;
  311. }
  312. }
  313. return (int)length;
  314. }
  315. }
  316. }
  317. }