IPv4 route fib find node 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 2013-09-11 FIB #IPv4
pfn_to_page and page_to_pfn 0.0.1. summarypage_to_pfn and pfn_to_page are often used in kernel. for PP81, kernel uses CONFIG_DISCONTIGMEM + NUMA.Every node has node_mem_map and node_start_pfnto help the page/pfn covertion.n 2013-09-06 Memory #memory
How does xfrm km work 0.0.1. summaryThere is a list xfrm_km_list in kernel.Each node of the list is struct xfrm_mgr,which has several methods to notify usersapce by netlink message.Different methods has corresponding metho 2013-08-26 XFRM #XFRM
IPv4 route study part 1: basic fun In order to understand kernel route LC-Trie,summary the basic functions here. 2013-08-26 Route #IPv4
debug kernel with jprobe 0.1. kprobe is a useful tool when debug kernel.It can directly hook the related function of kernel,before or after it run. It also can be used to patch kernel in some special case. 2013-08-23 Tools #debug
how to use git bisect 0.1. usage:In version management, we often meet this case: 123When a line/file is deleted for git repo?or who did it ? In this case, we need git bisect. git bisect start git bisect good commit_id1 gi 2013-08-23 Tools #git
Where is IPv6 route cache 0.1. Q: Does kernel IPv6 route support route cache ? yes. but it is very different with IPv4. It should be ‘clone’ strictly speaking. For simple let us only focus on ip6_pol_route, and variable st 2013-08-22 Route #IPv6
callback notify when add a IPv4 add 0.1. summaryIP4 route register a call back notify in IPv4 address.When a address is added, fib_inetaddr_event will be called. and then 4 route entry maybe added in fib_add_ifaddr 2013-08-20 Route #address #IPv4
how kernel add a IPv4 address 0.1. SUMMARYThere is a struct in_device __rcu *ip_ptr under every net_device.which stores all the IPv4 related information for this device. Each IPv4 address is stored a struct in_ifaddr,all the IPv4 2013-08-20 Route #address #IPv4