TCP/IP学习(41)——Kernel中路由表的实现(4)

3020阅读　0评论2013-10-17　瀚海书香
分类：LINUX

本文的copyleft归gfree.wind@gmail.com所有，使用GPL发布，可以自由拷贝，转载。但转载请保持文档的完整性，注明原作者及原链接，严禁用于任何商业用途。
作者：gfree.wind@gmail.com
博客：linuxfocus.blog.chinaunix.net   

在昨天的查找函数中，还有一个函数没有学习，即check_leaf。
  1. /* should be called with rcu_read_lock */
  2. static int check_leaf(struct fib_table *tb, struct trie *t, struct leaf *l,
  3.          t_key key, const struct flowi4 *flp,
  4.          struct fib_result *res, int fib_flags)
  5. {
  6.     struct leaf_info *li;
  7.     /* 
  8.     得到叶子节点的hlist_head.
  9.     所谓的hlist_head其实只是list_head的变种，只为了节省一个指针的空间。
  10.     其它的hlist_head的操作也类似于list_head的同等操作。
  11.     */
  12.     struct hlist_head *hhead = &l->list;
  13.     struct hlist_node *node;

     /* 遍历hlist */
  1.     hlist_for_each_entry_rcu(li, node, hhead, hlist) {
 /*struct leaf_info为hlist_node真正的数据 */

          /* 对于同一route，但其它参数不同如TOS等，这时使用fib_alias区分。*/
  1.         struct fib_alias *fa;
  2.         int plen = li->plen;
  3.         __be32 mask = inet_make_mask(plen);
          
          /* 比较目的地址 */
  1.         if (l->key != (key & ntohl(mask)))
  2.             continue;

  4.         list_for_each_entry_rcu(fa, &li->falh, fa_list) {
  5.             /* 获得route的info */
  6.             struct fib_info *fi = fa->fa_info;
  7.             int nhsel, err;
             
             /* 比较route的info，如tos，scope等*/
  1.             if (fa->fa_tos && fa->fa_tos != flp->flowi4_tos)
  2.                 continue;
  3.             
  4.             if (fa->fa_info->fib_scope < flp->flowi4_scope)
  5.                 continue;
  6.             fib_alias_accessed(fa);
  7.             err = fib_props[fa->fa_type].error;
  8.             if (err) {
  9. #ifdef CONFIG_IP_FIB_TRIE_STATS
  10.                 t->stats.semantic_match_passed++;
  11. #endif
  12.                 return err;
  13.             }
  14.             if (fi->fib_flags & RTNH_F_DEAD)
  15.                 continue;
             /* 
             遍历该route的所有下一跳。
             一般情况下，route只有一个下一跳地址。但是如果enable了multiple path的话，一个route信息就
             可以有多个下一跳地址。
             */
  1.             for (nhsel = 0; nhsel < fi->fib_nhs; nhsel++) {
  2.                 const struct fib_nh *nh = &fi->fib_nh[nhsel];
                 /* 该下一跳不可用 */
  1.                 if (nh->nh_flags & RTNH_F_DEAD)
  2.                     continue;
                 /* 出口dev不匹配 */
  1.                 if (flp->flowi4_oif && flp->flowi4_oif != nh->nh_oif)
  2.                     continue;

  4. #ifdef CONFIG_IP_FIB_TRIE_STATS
  5.                 t->stats.semantic_match_passed++;
  6. #endif
                 
                 /* ok。找到了一个合适的路由 */
  1.                 res->prefixlen = plen;
  2.                 res->nh_sel = nhsel;
  3.                 res->type = fa->fa_type;
  4.                 res->scope = fa->fa_info->fib_scope;
  5.                 res->fi = fi;
  6.                 res->table = tb;
  7.                 res->fa_head = &li->falh;
  8.                 if (!(fib_flags & FIB_LOOKUP_NOREF))
  9.                     atomic_inc(&res->fi->fib_clntref);
  10.                 return 0;
  11.             }
  12.         }

  14. #ifdef CONFIG_IP_FIB_TRIE_STATS
  15.         t->stats.semantic_match_miss++;
  16. #endif
  17.     }

  19.     return 1;
  20. }
学习完这个函数，trie方式的路由表查找过程就已结束。



上一篇：TCP/IP学习(40)——Kernel中路由表的实现(3)
下一篇：SLES 11 SP2上的时钟源