Lines Matching refs:spf_tree
257 struct ospf6_spftree *spf_tree)
262 if (spf_tree->root == c)
269 if (p == spf_tree->root)
274 else if (ospf6_spf_is_router_to_root (p, spf_tree))
335 struct ospf6_spftree *spf_tree)
347 if (ospf6_spf_is_router_to_root (W, spf_tree))
363 if (spf_tree->root && V == spf_tree->root)
568 if (ospf6_spf_nexthop_calculation (W, ifindex, V, o6a->spf_tree) < 0)
629 for (node = listhead (o6a->spf_tree->list); node; nextnode (node))
634 list_delete_all_node (o6a->spf_tree->list);
699 o6a->spf_tree->root = v;
774 listnode_add (o6a->spf_tree->list, vertex);
784 if (vertex == o6a->spf_tree->root)
834 for (node = listhead (o6a->spf_tree->list); node; nextnode (node))
863 if (! o6a || ! o6a->spf_tree)
981 o6a->spf_tree->t_spf_calculation = (struct thread *) NULL;
1009 if (! o6a->spf_tree)
1021 o6a->spf_tree->timerun ++;
1023 ospf6_timeval_add_equal (&runtime, &o6a->spf_tree->runtime_total);
1025 if (o6a->spf_tree->timerun == 1)
1027 o6a->spf_tree->runtime_min.tv_sec = runtime.tv_sec;
1028 o6a->spf_tree->runtime_min.tv_usec = runtime.tv_usec;
1029 o6a->spf_tree->runtime_max.tv_sec = runtime.tv_sec;
1030 o6a->spf_tree->runtime_max.tv_usec = runtime.tv_usec;
1032 if (ospf6_timeval_cmp (o6a->spf_tree->runtime_min, runtime) > 0)
1034 o6a->spf_tree->runtime_min.tv_sec = runtime.tv_sec;
1035 o6a->spf_tree->runtime_min.tv_usec = runtime.tv_usec;
1037 if (ospf6_timeval_cmp (runtime, o6a->spf_tree->runtime_max) > 0)
1039 o6a->spf_tree->runtime_max.tv_sec = runtime.tv_sec;
1040 o6a->spf_tree->runtime_max.tv_usec = runtime.tv_usec;
1043 if (o6a->spf_tree->timerun == 1)
1046 ospf6_timeval_add_equal (&interval, &o6a->spf_tree->interval_total);
1047 o6a->spf_tree->interval_min.tv_sec = interval.tv_sec;
1048 o6a->spf_tree->interval_min.tv_usec = interval.tv_usec;
1049 o6a->spf_tree->interval_max.tv_sec = interval.tv_sec;
1050 o6a->spf_tree->interval_max.tv_usec = interval.tv_usec;
1054 ospf6_timeval_sub (&start, &o6a->spf_tree->updated_time, &interval);
1055 ospf6_timeval_add_equal (&interval, &o6a->spf_tree->interval_total);
1056 if (ospf6_timeval_cmp (o6a->spf_tree->interval_min, interval) > 0)
1058 o6a->spf_tree->interval_min.tv_sec = interval.tv_sec;
1059 o6a->spf_tree->interval_min.tv_usec = interval.tv_usec;
1061 if (ospf6_timeval_cmp (interval, o6a->spf_tree->interval_max) > 0)
1063 o6a->spf_tree->interval_max.tv_sec = interval.tv_sec;
1064 o6a->spf_tree->interval_max.tv_usec = interval.tv_usec;
1067 o6a->spf_tree->updated_time.tv_sec = end.tv_sec;
1068 o6a->spf_tree->updated_time.tv_usec = end.tv_usec;
1071 o6a->spf_tree->t_spf_calculation = (struct thread *) NULL;
1109 if (! o6a->spf_tree)
1115 if (o6a->spf_tree->t_spf_calculation)
1118 o6a->spf_tree->t_spf_calculation =
1125 struct ospf6_spftree *spf_tree;
1126 spf_tree = (struct ospf6_spftree *) XMALLOC (MTYPE_OSPF6_SPFTREE,
1128 if (! spf_tree)
1133 memset (spf_tree, 0, sizeof (spf_tree));
1135 spf_tree->list = list_new ();
1137 return spf_tree;
1141 ospf6_spftree_delete (struct ospf6_spftree *spf_tree)
1147 for (node = listhead (spf_tree->list); node; nextnode (node))
1152 list_delete_all_node (spf_tree->list);
1154 XFREE (MTYPE_OSPF6_SPFTREE, spf_tree);
1221 ospf6_spf_statistics_show (struct vty *vty, struct ospf6_spftree *spf_tree)
1232 for (node = listhead (spf_tree->list); node; nextnode (node))
1243 ospf6_timeval_div (&spf_tree->runtime_total, spf_tree->timerun,
1245 ospf6_timeval_string (&spf_tree->runtime_min, rmin, sizeof (rmin));
1246 ospf6_timeval_string (&spf_tree->runtime_max, rmax, sizeof (rmax));
1249 ospf6_timeval_div (&spf_tree->interval_total, spf_tree->timerun,
1251 ospf6_timeval_string (&spf_tree->interval_min, imin, sizeof (imin));
1252 ospf6_timeval_string (&spf_tree->interval_max, imax, sizeof (imax));
1256 ospf6_timeval_sub (&now, &spf_tree->updated_time, &last_updated);
1261 spf_tree->timerun, VTY_NEWLINE);
1271 listcount (spf_tree->list), VTY_NEWLINE);
1302 for (i = listhead (o6a->spf_tree->list); i; nextnode (i))
1369 if (! o6a->spf_tree->root)
1372 ospf6_spftree_show (vty, "", 0, o6a->spf_tree->root);