Timing Wheel 定时轮算法

最近自己在写一个网络服务程序时需要管理大量客户端连接的,其中每个客户端连接都需要管理它的 timeout 时间。 通常连接的超时管理一般设置为30~60秒不等,并不需要太精确的时间控制。 另外由于服务端管理着多达数万到数十万不等的连接数,因此我们没法为每个连接使用一个Timer,那样太消耗资源不现实。 最早面临类似问题的应该是在操作系统和网络协议栈的实现中,以TCP协议为例: 其可...
阅读(14278) 评论(13)
    个人资料
    • 访问:1239766次
    • 积分:12118
    • 等级:
    • 排名:第1269名
    • 原创:176篇
    • 转载:0篇
    • 译文:9篇
    • 评论:974条
    文章分类
    最新评论