我所热衷的编程生涯 连载(4)

    接上回说~

    可靠UDP通讯, 其实目前已经有很多已实现的现成方式, UDT, RUDP, RDP等, 有兴趣的同学可以去百度下.

    不过我还是老习惯, 自主创新, 重头做起.

    可靠UDP通讯需要解决的问题: 1. 数据丢包. 2. 数据包乱序. 3. 流量控制. 4. 数据收发性能.

    第一, 二个问题我想到的解决办法是数据重发与数据组包. 现成的方式就是滑动窗口协议, 想到就做, 后续的三,四个问题我们下个帖子再讨论.

    通过查找资料, 分析算法, 画流程图, 最终简单的实现了协议, 通过测试还是发现效果一般, 而且当网络状态相当差的时候, 比如网络阻塞, 流量限制等这种情况下, 滑动窗口出现因反复重发数据导致的"窗口停滞滑动", 导致发送效率下降. 我感觉这可能是个弱点, 因为还没有涉及到数据发送的流量控制策略, 而且就算后续加入这种策略可以解决这个等待重发成功所造成的"空耗", 那么也不是最佳的方案, 毕竟空耗始终在空耗. 为此我想到了多线程并行通讯, 这样的话虽然会增加对资源的消耗, 但是可以很好的弥补这种空挡.

    数据重发:

   

 

    整体收发流程图:

   

 

    另外大家都知道Socket通讯模式有: 阻塞模型, Select模型, 异步选择模型, 事件选择模型, 重叠I/O模型, 完成端口模型.

    我很想用完成端口模型, 但是这种模型对系统是有要求限制的, 只有用于NT系统, Win2000系统. 对于后续扩展和发布都不是很方便的. 所以我选择了重叠I/O模型中的完成例程模式. 加上多线程并发发送数据, 队列化任务化处理数据, 整体性能还是有所保证的.

    后来实现出来进行测试, 效果确实比较好了.

    未完待续....