在分析了linux内核协议栈路由部分的源代码后,画出了本机启动后默认路由表的数据结构图,本机配置如下:ubuntu 10.04, linux kernel 2.6.32.57+drm33.23,此内核是手动升级后的版本;路由表算法采用默认的hash算法;配置了CONFIG_IP_ROUTE_MULTIPATH, CONFIG_IP_MULTIPLE_TABLES;本机IP地址是192.168.0.135;网关IP地址是192.168.0.2。

    此图包含了LOCAL和MAIN两个表,具体源代码的分析过程就不在此赘述。错误之处请指出,万分感谢!

linux路由表hash算法数据结构分析_linux