服务器超时管理问题

  1. 有一个最多能处理N个客户连接的服务器,活跃的连接总是少数;
  2. 为了能够处理更多的连接,需要对每个连接都增加一个超时机制,当总连接数达到N时,某个连接一旦超时,有新的连接请求时,就把超时的关掉,并处理新连接;
  3. 如果总数没有达到N,总是接受新连接;
  4. 每个连接一旦有数据请求,就认为它活跃了,此时,服务器还接受一个lease,也就是一个超时时间,这个时间对每个连接,每次活跃时,都不一样
  5. 如果使用 epoll 一类的系统接口,也就是说在连接活跃时我们能够从系统得到自定义的一个handle,如何实现这样的需求,关键是使用什么数据结构和算法?
  • 提示:
  1. 使用heap ,需要从heap中间删除,stl提供的接口就不够用了,需要自己实现
  2. 另外,还需要一个地方来保存每个id在heap中的下标,每次adjust时要update那个保存的下标
作者:
该日志由 rockeet 于2010年08月19日发表在算法分类下, 你可以发表评论,并在保留原文地址及作者的情况下引用到你的网站或博客。
转载请注明: 服务器超时管理问题
标签:
【上一篇】
【下一篇】

您可能感兴趣的文章:

发表评论

您必须 登录 后才能发表评论。