“IP Lookups: W. Eatherton”有7个回复

1. ASR1k 于 2010-04-16 8:07 上午

   恩, 基于增量的treebit-map. 可惜走人了. 不知道去哪, 估计也要去huawei吧. Michael.B 都去华为做VP了.

2. ethersu 于 2010-04-16 11:11 上午

   C很多架构师都去华为了，以后两家的差距会越来越小。。。

3. kevin 于 2010-04-16 7:31 下午

   楼上两位是c还是h的啊。。。

4. 陈怀临 于 2010-04-17 9:41 下午

   Michael Beesley 和 Bill Lynch加入华为美研确实对硅谷的工程师有震撼性的心理效应（不一定是实际效应）。许多人会心里想：再牛（高傲），自己不应该比Michael和Bill还牛吧。。。

   Michael: http://www.linkedin.com/in/michaeljbeesley
   Bill: http://www.linkedin.com/pub/bill-lynch/9/823/9b7

   当然，对华为的挑战也很大。如果Micahel与Bill哪天不高兴开溜，这带来的副作用就基本上无法弥补了。

5. 阿来 于 2010-04-17 10:28 下午

   V8的原型就是在美研所做的，不知道是不是有这两个兄弟的关系。

6. 理客 于 2010-04-17 11:57 下午

   铁打的营盘流水的兵，只要离开后不说不好就没什么大问题，就是说了，也未必是大问题，H过去多年低调骂不还口的风格虽然未必正确，但象中国一样，无论你怎么做，怎么辩，都不抵真实的实力地位有效，名声有时候就是宋有富人天雨墙坏，名声也是按需而用，如果为名声而累，那不是一个领袖人物应有的水平

7. darktom 于 2010-04-19 7:13 上午

   Tree bitmap主要是存储空间和刷新性能上优化，但它本质上仍是Multi-bit Trie，故仍具备下述两个特点：

   1） 路由容量不恒定。对+1、+2的连续路由容量最大，对随机产生的路由则容量严重变小；

   2） 性能不恒定。对没有嵌套路由性能最好，对嵌套层数多的路由性能严重变差。以128bit IPv6为例，最差需要访问16次RLDRAM （8bit stride)。在其page16举例说明，32bit IPv4需要访问7-8次Memory（4bit stride)。
   In the worst case there are 7 memory accesses per lookup slot for search accesses. Devoting 1 out of
   every 8 memory accesses to control operations (updates and memory management), there are 8 memory
   accesses required per lookup.