From 1186369bbd45ab901eccc313708cc20f9dbf0f42 Mon Sep 17 00:00:00 2001
From: Ondrej Filip <feela@network.cz>
Date: Wed, 7 Jun 2000 23:23:37 +0000
Subject: Doc.

---
 proto/ospf/Doc  |  1 +
 proto/ospf/rt.c | 25 +++++++++++++++++++++----
 2 files changed, 22 insertions(+), 4 deletions(-)

(limited to 'proto')

diff --git a/proto/ospf/Doc b/proto/ospf/Doc
index 40b1534..af74194 100644
--- a/proto/ospf/Doc
+++ b/proto/ospf/Doc
@@ -5,3 +5,4 @@ S iface.c
 S packet.c
 S lsalib.c
 S dbdes.c
+S rt.c
diff --git a/proto/ospf/rt.c b/proto/ospf/rt.c
index 726fe04..46fd134 100644
--- a/proto/ospf/rt.c
+++ b/proto/ospf/rt.c
@@ -28,6 +28,16 @@ init_efib(struct fib_node *fn)
   f->nhi=NULL;
 }
 
+/**
+ * ospf_rt_spfa - calculate internal routes
+ * @oa: OSPF area
+ *
+ * Calculation of internal paths in area is described in 16.1 of RFC 2328.
+ * It's based on Dijkstra shortest path tree algorithmus.
+ * RFC recommends to add ASBR routers into routing table. I don't do this
+ * and latter parts of routing table calculation looks directly into LSA
+ * Database. This function is invoked from area_disp().
+ */
 void
 ospf_rt_spfa(struct ospf_area *oa)
 {
@@ -38,7 +48,6 @@ ospf_rt_spfa(struct ospf_area *oa)
   struct fib *in=&oa->infib;
   struct infib *nf;
   struct fib_iterator fit;
-  bird_clock_t delta;
   int age=0,flush=0;
   struct proto *p=&oa->po->proto;
   struct proto_ospf *po=oa->po;
@@ -220,7 +229,7 @@ again:
   
         a0.proto=p;
         a0.source=RTS_OSPF;
-        a0.scope=SCOPE_UNIVERSE;	/* What's this good for? */
+        a0.scope=SCOPE_UNIVERSE;
         a0.cast=RTC_UNICAST;
         if(ipa_to_u32(en->nh)==0) a0.dest=RTD_DEVICE;
         else a0.dest=RTD_ROUTER;
@@ -232,7 +241,7 @@ again:
         e=rte_get_temp(&a0);
         e->u.ospf.metric1=nf->metric;
         e->u.ospf.metric2=LSINFINITY;
-        e->u.ospf.tag=0;			/* FIXME Some config? */
+        e->u.ospf.tag=0;
         e->pflags = 0;
         e->net=ne;
 	e->pref = p->preference;
@@ -248,6 +257,14 @@ skip:
   ospf_ext_spfa(po);
 }
 
+/**
+ * ospf_ext_spfa - calculate external paths
+ * @po: protocol
+ *
+ * After routing table for any area is calculated, calculation of external
+ * path is invoked. This process is described in 16.6 of RFC 2328.
+ * Inter- and Intra-area paths are always prefered over externals.
+ */
 void
 ospf_ext_spfa(struct proto_ospf *po)	/* FIXME looking into inter-area */
 {
@@ -454,7 +471,7 @@ noch:
   
       a0.proto=p;
       a0.source=RTS_OSPF_EXT;
-      a0.scope=SCOPE_UNIVERSE;	/* What's this good for? */
+      a0.scope=SCOPE_UNIVERSE;
       a0.cast=RTC_UNICAST;
       a0.dest=RTD_ROUTER;
       a0.flags=0;
-- 
cgit v1.2.3