免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1660 | 回复: 1
打印 上一主题 下一主题

[通信方式] 请教:关于使用ss网络工具比netstat快的本质原因? [复制链接]

论坛徽章:
20
程序设计版块每日发帖之星
日期:2015-08-17 06:20:00程序设计版块每日发帖之星
日期:2016-07-16 06:20:00程序设计版块每日发帖之星
日期:2016-07-18 06:20:00每日论坛发贴之星
日期:2016-07-18 06:20:00黑曼巴
日期:2016-12-26 16:00:3215-16赛季CBA联赛之江苏
日期:2017-06-26 11:05:5615-16赛季CBA联赛之上海
日期:2017-07-21 18:12:5015-16赛季CBA联赛之青岛
日期:2017-09-04 17:32:0515-16赛季CBA联赛之吉林
日期:2018-03-26 10:02:16程序设计版块每日发帖之星
日期:2016-07-15 06:20:0015-16赛季CBA联赛之江苏
日期:2016-07-07 18:37:512015亚冠之萨济拖拉机
日期:2015-08-17 12:21:08
1 [报告]
发表于 2016-02-01 11:16 |显示全部楼层
netlink_dump遍历接口有些时候会比profs的遍历效率高一些。

比如10K的条目,每次read只能返回100,需要100次调用完成。

procfs的read是无状态的,前后两次read call没有直接因果关系,只能通过file offset来间接关联。
这样的话,第一次read 100,offset+=100,fs内部只有offset这么一个状态。
第二次读的时候,首先需要把offset=100转换为object,由于不存在直接的从offset到object的映射关系(内部结构通常不是线性数组),又需要从0开始遍历,
这样时间复杂度实际是O(N^2)的。
无论是rt_cache还是arp表、tcp socket表,很多功能的seq_file都有个XXX_first函数来完成这个从0开始的遍历。

相反的,netlink_dump接口,有专门的cb参数,记录了上一次遍历到什么位置,这样效率就要好很多。

简单的可以理解为支持断点续传和不支持断点续传的区别。(严格说不是那么确切的比喻)

评分

参与人数 1可用积分 +6 收起 理由
Godbach + 6 赞一个!

查看全部评分

论坛徽章:
20
程序设计版块每日发帖之星
日期:2015-08-17 06:20:00程序设计版块每日发帖之星
日期:2016-07-16 06:20:00程序设计版块每日发帖之星
日期:2016-07-18 06:20:00每日论坛发贴之星
日期:2016-07-18 06:20:00黑曼巴
日期:2016-12-26 16:00:3215-16赛季CBA联赛之江苏
日期:2017-06-26 11:05:5615-16赛季CBA联赛之上海
日期:2017-07-21 18:12:5015-16赛季CBA联赛之青岛
日期:2017-09-04 17:32:0515-16赛季CBA联赛之吉林
日期:2018-03-26 10:02:16程序设计版块每日发帖之星
日期:2016-07-15 06:20:0015-16赛季CBA联赛之江苏
日期:2016-07-07 18:37:512015亚冠之萨济拖拉机
日期:2015-08-17 12:21:08
2 [报告]
发表于 2016-02-04 10:42 |显示全部楼层
哦,这个比喻果然引起的歧义更大一些。

本意不是指在两次ss或netstat之间的“续传”,而是指一次ss/netstat内部不同的sys_read或者sys_recv之间的“续传”。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP