Lines Matching defs:vertex
254 from the root to this vertex. */
299 /* Find Link-LSA of the vertex in question */
660 /* Create root vertex */
665 zlog_err ("SPF: Can't allocate memory for root vertex");
755 ospf6_spf_install (struct ospf6_vertex *vertex, struct ospf6_area *o6a)
766 router_lsa = OSPF6_LSA_HEADER_END (vertex->lsa->header);
767 network_lsa = OSPF6_LSA_HEADER_END (vertex->lsa->header);
771 zlog_info ("SPF: Install: %s", vertex->string);
774 listnode_add (o6a->spf_tree->list, vertex);
776 for (node = listhead (vertex->parent_list); node; nextnode (node))
779 listnode_add (parent->path_list, vertex);
780 vertex->depth = parent->depth + 1;
784 if (vertex == o6a->spf_tree->root)
790 if (vertex->vertex_id.id.s_addr) /* xxx */
794 memcpy (&request.route.prefix, &vertex->vertex_id,
799 request.path.cost = vertex->distance;
801 request.path.origin.type = vertex->lsa->header->type;
802 request.path.origin.id = vertex->lsa->header->id;
803 request.path.origin.adv_router = vertex->lsa->header->adv_router;
804 if (vertex->lsa->header->type == htons (OSPF6_LSA_TYPE_ROUTER))
806 memcpy (&request.path.capability, vertex->opt_capability,
812 listcount (vertex->nexthop_list), vertex->string);
815 for (linklist_head (vertex->nexthop_list, &lnode); ! linklist_end (&lnode);
916 /* (2): Examin LSA of just added vertex */
1179 ospf6_vertex_show (struct vty *vty, struct ospf6_vertex *vertex)
1185 vty_out (vty, "SPF node %s%s", vertex->string, VTY_NEWLINE);
1186 vty_out (vty, " cost to this node: %d%s", vertex->distance, VTY_NEWLINE);
1187 vty_out (vty, " hops to this node: %d%s", vertex->depth, VTY_NEWLINE);
1190 for (linklist_head (vertex->nexthop_list, &lnode);
1196 if (! list_isempty (vertex->parent_list))
1198 for (node = listhead (vertex->parent_list); node; nextnode (node))
1203 if (! list_isempty (vertex->parent_list))
1207 if (! list_isempty (vertex->path_list))
1209 for (node = listhead (vertex->path_list); node; nextnode (node))
1214 if (! list_isempty (vertex->path_list))
1224 struct ospf6_vertex *vertex;
1234 vertex = (struct ospf6_vertex *) getdata (node);
1235 if (vertex->vertex_id.id.s_addr)
1239 if (maxdepth < vertex->depth)
1240 maxdepth = vertex->depth;
1287 "vertex infomation\n"
1293 struct ospf6_vertex *vertex;
1304 vertex = (struct ospf6_vertex *) getdata (i);
1305 ospf6_vertex_show (vty, vertex);