免费注册 查看新帖 |

ChinaUnix.net

  平台 论坛 博客 文库 频道自动化运维 虚拟化 储存备份 C/C++ PHP MySQL 嵌入式 Linux系统
最近访问板块 发新帖
楼主: 独孤九贱

Linux路由缓存实现浅析 [复制链接]

论坛徽章:
0
发表于 2010-12-09 19:54 |显示全部楼层
感觉楼主在multipath caching上有点问题。

1. 不支持multipath caching
命中路由后,有一系列算法可以从 ...
picktracy 发表于 2010-12-09 18:18



嘿嘿,你仔细看代码呢?你的第二种情况只适合于本地发出的报文,中转报文根本没有机会去调用那些算法,关于这样做的解释,按《深入理解Linux网络内部》的说法是,“保持连接不被 乱序”,其实我觉得乱序这个问题,可以通过连接hash的问题解决吧……

论坛徽章:
0
发表于 2010-12-09 21:13 |显示全部楼层
乱序根本就不用解决,为什么要”保持连接不被乱序“?这对路由网络根本不成立。

面向连接的四层协议自然会解决这个问题,比如TCP。

论坛徽章:
0
发表于 2010-12-09 23:54 |显示全部楼层
正在看这方面的东西。unstanding  linux netowrk internal路由部分讲的也很清晰啦。

论坛徽章:
0
发表于 2010-12-10 07:17 |显示全部楼层
支持下

论坛徽章:
0
发表于 2010-12-10 11:24 |显示全部楼层
乱序根本就不用解决,为什么要”保持连接不被乱序“?这对路由网络根本不成立。

面向连接的四层协议自然 ...
picktracy 发表于 2010-12-09 21:13


原因很简单,对中转设备来说,还是应该尽力保持顺序性,如果乱序太严重,会对接收端造成很大的重组压力,特别是对服务器来讲,完全是一个灾难。

论坛徽章:
0
发表于 2010-12-10 13:49 |显示全部楼层
最近正在看《Linux网络技术内幕》,应该很快就看到路由部分了。这块还是很重要的,九贱兄的文章应该对于理解路由有很大的帮助。
================================================
哎,实在令人沮丧啊,我已经看到路由部分啦。

论坛徽章:
0
发表于 2010-12-10 14:01 |显示全部楼层
如果按照你的说法,即使针对每个nexthop建一个dst也只选第一个,这与不支持multipath caching又有什么区别?
何必建立多个dst占用更多的内存,还使gc更加复杂?
换句话说,从你的结论可以推出Linux在multipath caching上造假。

论坛徽章:
0
发表于 2010-12-10 14:14 |显示全部楼层
如果按照你的说法,即使针对每个nexthop建一个dst也只选第一个,这与不支持multipath caching又有什么区别? ...
picktracy 发表于 2010-12-10 14:01



你没有仔细看我的回贴,是中转的时候没有用,但是本地发出的却用了的。。。。。。

论坛徽章:
0
发表于 2010-12-10 21:56 |显示全部楼层
前段时间小弟也看了《linux网络内幕》的基本路由实现部分,但由于小弟才疏学浅,感觉只看基本路由,不看路由协议,还是很难理解路由子系统

论坛徽章:
0
发表于 2010-12-12 00:40 |显示全部楼层
因为缓存是独立于协议的,所以net_eq比较当前缓存对应的协议是否匹备,例如是否都是ipv4。
独孤九贱 发表于 2010-12-09 09:59

这句是错的

在引入network name space之后,Routing Cache是在network name space之间共享的,而Routing Tables是在network name space之间独立的。
net_eq是在比较Cached Entry是不是属于当前的Network Name Space

关于dst_use的解释前后冲突。

LZ写了这么多,赞一下。

BTW:
multipath cached routing support在2.6.31的kernel里边已经不存在了,它在kernel-2.6.23中由David S. Miller移除了。

commit e06e7c615877026544ad7f8b309d1a3706410383
Author: David S. Miller <davem@sunset.davemloft.net>
Date:   Sun Jun 10 17:22:39 2007 -0700

    [IPV4]: The scheduled removal of multipath cached routing support.
   
    With help from Chris Wedgwood.
   
    Signed-off-by: David S. Miller <davem@davemloft.net>
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

数据风云,十年变迁
DTCC 第十届中国数据库技术大会已启航!

2019年5月8日~5月10日,由IT168旗下ITPUB企业社区平台主办的第十届中国数据库技术大会(DTCC2019),将在北京隆重召开。大会将邀请百余位行业专家,就热点技术话题进行分享,是广大数据领域从业人士的又一次年度盛会和交流平台。与SACC2018类似,本届大会将采用“3+2”模式:3天传统技术演讲+2天深度主题培训。大会不仅提供超100场的主题演讲,还会提供连续2天的深度课程培训,深化数据领域的项目落地实践方案。
DTCC2019,一场值得期待的数据技术盛会,殷切地希望您报名参与!

活动入口>>
  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@it168.com
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP