linux路由内核实现分析(四)---路由缓存机制(2)

dst_entry结构

 

struct dst_entry

{

       struct rcu_head             rcu_head;

       struct dst_entry      *child;

       struct net_device       *dev;

       short                     error;

       short                     obsolete;

       int                  flags;

#define DST_HOST             1

#define DST_NOXFRM        2

#define DST_NOPOLICY            4

#define DST_NOHASH         8

       unsigned long         expires;

 

       unsigned short              header_len;    

       unsigned short              nfheader_len; 

       unsigned short              trailer_len;     

 

       u32                metrics[RTAX_MAX];

       struct dst_entry      *path;

 

       unsigned long         rate_last;

       unsigned long         rate_tokens;

 

       struct neighbour     *neighbour;

       struct hh_cache            *hh;

       struct xfrm_state    *xfrm;

 

       int                  (*input)(struct sk_buff*);

       int                  (*output)(struct sk_buff*);

 

#ifdef CONFIG_NET_CLS_ROUTE

       __u32                   tclassid;

#endif

 

       struct  dst_ops             *ops;

             

       unsigned long         lastuse;

       atomic_t         __refcnt;

       int                  __use;

       union {

              struct dst_entry *next;

              struct rtable    *rt_next;

              struct rt6_info   *rt6_next;

              struct dn_route  *dn_next;

       };

       char               info[0];

};

 

struct net_device       *dev; //用于网络接口的指针

int                  __use;        //该表项已经被使用的次数（即缓存查找返回该表项的次数）

 

 

 

short                     error; //当fib_lookup失败时，错误值被保存在error（用一个正值）

中，在ip_error成员中使用该值来决定如何处理本次路由查找失败（即决定生成哪一类ICMP消息）。

 

 

struct neighbour     *neighbour; //这个路由路径上下一个neighbour结构的指针。

 

int                  (*input)(struct sk_buff*);

int                  (*output)(struct sk_buff*);

//input 和 output 分别对应着在IP层的输入和输出函数，output对应着下一层发送数据的函数(dev_queue_xmit),input对应着向上一层发送数据的函数(例如tcp_recv)

 

 

这几个结构的关系如下：

 

用rt_hash_bucket来管理一张哈希表，存储了rtable结构，rtable结构中内含的dst_entry结构可以找出邻居节点，用以确认next hop