summaryrefslogtreecommitdiff
path: root/proto/ospf/rt.h
blob: 66c04df5157e1c58524c3ed2c9b00ef619445165 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
/*
 *      BIRD -- OSPF
 *
 *      (c) 2000 Ondrej Filip <feela@network.cz>
 *
 *      Can be freely distributed and used under the terms of the GNU GPL.
 *
 */

#ifndef _BIRD_OSPF_RT_H_
#define _BIRD_OSPF_RT_H_

struct infib {
  struct fib_node fn;
  u16 metric;
  u16 pad;
  struct top_hash_entry *en;
};

struct extfib {
  struct fib_node fn;
  u16 metric;
  u16 metric2;
  ip_addr nh;
  struct iface *nhi;
};

void ospf_rt_spfa(struct ospf_area *oa);
void ospf_ext_spfa(struct proto_ospf *po);
void add_cand(list *l, struct top_hash_entry *en, struct top_hash_entry *par,
  u16 dist, struct ospf_area *oa);
void calc_next_hop(struct top_hash_entry *par, struct top_hash_entry *en,
  struct ospf_area *oa);
void init_infib(struct fib_node *fn);
void init_efib(struct fib_node *fn);

#endif /* _BIRD_OSPF_RT_H_ */