windyf2013的博客

说明：本文没有源码分析的内容，然而我认为能理解本质比能看懂源码更有用，因为理解了本质之后，你也许就不用再看源码了，你甚至都可以写源码了。这就是Linux内核和Cisco的网站中包含大量文档的原因。引：路由是互联网的一个核心概念，广义的讲，它使分组交换网的每个节点彼此独立，通过路由耦合在一起，甚至在电路交换网中，虚电路的建立也依赖路由，路由就是网络中数据通路的指向标。狭义的讲，路由专指IP路由，它支...

1.IPv4地址空间树IPv4的整个地址空间可以构成一棵完美的二叉树，因为它完全占满了整个4G的地址空间。这棵树如下所示：需要指明的是，完全画出这幅图是不可能的，如果一个节点的直径小到1mm(这意味你要拿放大镜去看小圆圈里存储的信息[我并没有在圈圈里写任何信息，我怕它们被有损压缩了...模拟情况下用放大镜可见，数字图片一旦被有损压缩，拿放大镜看到的就是一个个方块，学名阻碍进步的马赛克-希腊/罗马的...

内核版本：v3.0IPv6 route tree 原理.IPv6路由采用二叉树的形式进行存储， 查找任意路由最多需要128次(说法不太严格,不包含从底部的反向查）比较,因此其算法复杂度为常数，因此IPv6里没有像IPv4那样的cache。树的节点： fib6_nodefib6_node 代表一条路由， 如XXXX:YYYY:TTTT::0/n 53 struct fib6_node { 54   ...