实在没有时间了，所以此文很短！
目前OC-768都是正常的链路，更别说OC-192了！
对于路由器而言，出口排队需要N加速比，以 OC-192为例，4接口路由器需要40Gbps的带宽才适应排队需求，外面下着大雨，总不能让人排到外面吧。而这是一个巨大的挑战，于是全体切换到了输 入排队，然而挑战推给了软件，即调度算法！目前没有什么比较好的，只能是空间换时间，但是，随着带宽的进一步提升(APP太多，移动互联网时代，物联网时 代，这是必然，以前你家只有人上网，现在你家的电风扇，微波炉也要上网...)，总是会有单位存储效率不够用的时候，这样不管怎样大的空间也换不回时间 了...
事实上，以OC-768链路为例，一个TCP的RTT需要大致0.25秒，于是乎就必须最少缓冲OC-768带宽*0.25的数据，即10G的数据，1秒 钟缓冲10G的数据，即便是DDR4也很吃力吧...再说大规模的缓存机制，使用DDR毕竟不合适...这是对存储技术的挑战。爆炸！
本文转自 dog250 51CTO博客，原文链接:http://blog.51cto.com/dog250/1668793
![查找算法之二分查找查找算法之二分查找[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)