在解决操作系统问题时的方法思路

2015-10-09 09:56 作者：admin 浏览量：

　　1.我的TCP优化与fastsocket

　　fastsocket本质上依然是让socket基于CPU亲和绑定或者乱蹦乱跳，而只要拉CPU入伙，让CPU全部参与进来，就可以分割socket本身和TCP连接处理。TCP连接处理完成成为内核的一部分，类似softirqd，工作队列那样，而不再是socket的一部分。（电脑维护外包）

　　2.DxR与DxR Pro++

　　DxR本质上依然是用IP地址匹配前缀找到nexthop，而如果将nexthop作为基准，数据结构就可以完全散列开来，可以实现O(1)查询。我的DxR Pro++采用了继续分割区间的方式让其对应到nexthop，区间和nexthop的对应是一对多的关系而不是传统查询中区间和nexthop多多对一的关系。

　　传统方案中，一个区间对应唯一的nexthop，这就是我们要查找的。而DxR Pro++中，一个区间可以对应多个nexthop，我们只需要一个简单的索引就可以得到一个数据包到底匹配哪个nexthop。（it外包）

　　3.BFS调度器与O(1)调度器

　　O(1)调度器采用二级分类，第一级是CPU，即每一个CPU一个队列，第二级是优先级，每CPU队列又细分为140个优先级队列。第一级采用负载均衡调度，第二级采用优先级调度。虽然很清晰，但是要加入“小手段”来补偿/惩罚。本质上CFS调度器也一样，只是采用了红黑树以及新增了一个虚拟时钟层屏蔽了补偿/惩罚操作。

　　BFS调度器同样采用二级队列，第一级是优先级分类，第二级是个简单对的队列，和CPU无关。第一级其实只有两类，实时和普通，针对普通优先级直接掉入第二级链表遍历，链表元素基于到期时间排队，因此欺骗了O(n)!

　　4.iptables与nf-HiPAC

　　iptables规则作用于每一个数据包的行为是一条一条遍历，直到匹配。所以它的执行是O(n)的，然而nf-HiPAC采用了基于match而不是基于rule的排列，整合成了树型结构，直接下降到了log级别。（网络维护外包）

　　5.UNIX文件抽象与IPC

　　还纠结为什么UNIX没有把网卡抽象成文件吗?事实上UNIX将网络通信看成了对等的IPC而不是CPU到设备的不对等的IO，其IO层面上的语义由socket取代。

　　艾锑无限是中国领先IT外包服务商，专业为企业提供IT运维外包、电脑维护、网络维护、网络布线、办公设备维护、服务器维护、数据备份恢复、门禁监控、网站建设等多项IT服务外包,服务热线：400-650-7820 联系电话：010-62684652 咨询QQ1548853602 地址：北京市海淀区北京科技会展2号楼16D,用心服务每一天，为企业的发展提升更高的效率，创造更大的价值。

　　更多的IT外包信息尽在艾锑无限http://www.itbmw.com