Kernel Study Notes

0.0.1. RequirementI want to write blog with github page and octopress in the officeand in the home. 0.0.2. StepsThe github page has work well done with pc in the home.Now setup the environment in offi

0.0.1. calltrace1234567> ip_rcv_finish> > ip_route_input_noref> > > ip_route_input_slow> > > > fib_lookup> > > > > fib_table_lookup with RT_TABLE_LOCAL>

On ubuntu 13.04, create the file ~/.config/gtk-3.0/gtk.css with following lines 12345martin@ubuntu:~$ cat ~/.config/gtk-3.0/gtk.css TerminalWindow .notebook tab:active { backgro

0.1. summaryinflate duplicate a new node whose child array is double of orignal node,and put original node’s child into the new node.

0.0.1. call trace以插入一条新的路由为例。 123456> fib_insert_node> > trie_rebalance> > > while loop> > > > resize> > > > tnode_put_child_reorg> > > > tnode_fr

0.1. summarysoftirq 真正干活的函数是__do_softirq。linuxv3.11内核里能够执行__do_softirq,有如下调用,这里指真正执行softirq的地方，不是触发(设置)softirq标志 !!! 每个硬中断退出的时。 当bh使能的时。 发送回环报文时。

0.1. stepsstep 1. 循环fib_trie, 直到当前节点为空或者是叶子节点时，停止。 1.a 比较当前节点的key跟待插入的key的前pos位, 如果不相等，循环结束。如果相等执行1.b （作为改进，加上父节点已经比较了前posx位， 那么只需比较 (posx，pos)这区间的位即可。 注意posx有可能与pos相等。 1.b 记录已经比较的位数(tn->pos

0.0.1. summary根据用户参数，创建并返回fib_create_info节点。 如果用户参数有问题，则返回空。参数检查过程中，会创建一个新的struct fib_info 节点，如果参数检查失败，该节点会被free_fib_info释放（通过rcu模式） 如果存在一个相同配置参数的节点，则返回已有的struct fib_info 节点。其实已经创建了一个新的struct fib_inf

0.0.0.1. summarytodo!!

0.0.1. summary遍历路由树，查找是否存在key这条路由。如果有则返回对应的节点 struct leaf *，否则返回NULL。 0.0.1.1. 中间节点 和 叶子节点路由树（fib lc tree)是个多叉树,树的每个节点是struct rt_trie_node。每个节点的分叉个数(X)是可变的， 由 struct rt_trie_node里的bits决定。 X = 2