Mirror/frr
0
0
Fork 1
mirror of https://github.com/FRRouting/frr.git synced 2025-04-30 13:37:17 +02:00
Code Issues Actions 4 Packages Projects Releases Wiki Activity
frr/eigrpd/eigrp_topology.h

Ignoring revisions in .git-blame-ignore-revs. Click here to bypass and see the normal blame view.

71 lines
2.6 KiB
C
Raw Normal View History

*: auto-convert to SPDX License IDs Done with a combination of regex'ing and banging my head against a wall. Signed-off-by: David Lamparter <equinox@opensourcerouting.org>
2023-02-08 13:17:09 +01:00
// SPDX-License-Identifier: GPL-2.0-or-later
eigrp: Initial Commit Please Note, I will be redoing this commit message with more information. Additionally I will rework the lib/* changes into their own commits. Signed-off-by: Donald Sharp <sharpd@cumulusnetworks.com>
2017-03-09 05:07:46 +01:00
/*
* EIGRP Topology Table.
* Copyright (C) 2013-2016
* Authors:
* Donnie Savage
* Jan Janovic
* Matej Perina
* Peter Orsag
* Peter Paluch
* Frantisek Gazo
* Tomas Hvorkovy
* Martin Kontsek
* Lukas Koribsky
*/
#ifndef _ZEBRA_EIGRP_TOPOLOGY_H
#define _ZEBRA_EIGRP_TOPOLOGY_H
eigrpd: kill eigrp_memory.h, use MTYPE_STATIC Same as previous commit -- convert most DEFINE_MTYPE into the _STATIC variant, and move the remaining non-static ones to appropriate places. Signed-off-by: David Lamparter <equinox@diac24.net>
2021-03-22 18:37:25 +01:00
#include "memory.h"
DECLARE_MTYPE(EIGRP_PREFIX_DESCRIPTOR);
eigrp: Initial Commit Please Note, I will be redoing this commit message with more information. Additionally I will rework the lib/* changes into their own commits. Signed-off-by: Donald Sharp <sharpd@cumulusnetworks.com>
2017-03-09 05:07:46 +01:00
/* EIGRP Topology table related functions. */
eigrpd: Convert topology list to a table The EIGRP topology list is an extremely inefficient way to store data about the known routes. Convert to using a table. Signed-off-by: Donald Sharp <sharpd@cumulusnetorks.com>
2017-10-06 15:19:45 +02:00
extern struct route_table *eigrp_topology_new(void);
extern void eigrp_topology_init(struct route_table *table);
eigrpd: Rename nexthop_entry and prefix_entry to better names Rename struct eigrp_nexthop_entry to struct eigrp_route_descriptor Rename struct eigrp_prefix_entry to struct eigrp_prefix_descriptor Fix all the associated function names as well. Signed-off-by: Donald Sharp <sharpd@nvidia.com> Signed-off-by: Donnie SAvage <diivious@hotmail.com>
2020-12-11 22:09:47 +01:00
extern struct eigrp_prefix_descriptor *eigrp_prefix_descriptor_new(void);
extern struct eigrp_route_descriptor *eigrp_route_descriptor_new(void);
eigrpd: Update eigrp_topology.c to not use VRF_DEFAULT Push out the pass in of struct eigrp to all functions in eigrp_topology.c so we do not lookup the eigrp pointer. Signed-off-by: Donald Sharp <sharpd@cumulusnetworks.com>
2019-06-15 21:02:58 +02:00
extern void eigrp_topology_free(struct eigrp *eigrp, struct route_table *table);
eigrpd: Rename nexthop_entry and prefix_entry to better names Rename struct eigrp_nexthop_entry to struct eigrp_route_descriptor Rename struct eigrp_prefix_entry to struct eigrp_prefix_descriptor Fix all the associated function names as well. Signed-off-by: Donald Sharp <sharpd@nvidia.com> Signed-off-by: Donnie SAvage <diivious@hotmail.com>
2020-12-11 22:09:47 +01:00
extern void eigrp_prefix_descriptor_add(struct route_table *table,
struct eigrp_prefix_descriptor *pe);
extern void eigrp_route_descriptor_add(struct eigrp *eigrp,
struct eigrp_prefix_descriptor *pe,
struct eigrp_route_descriptor *ne);
extern void eigrp_prefix_descriptor_delete(struct eigrp *eigrp,
struct route_table *table,
struct eigrp_prefix_descriptor *pe);
extern void eigrp_route_descriptor_delete(struct eigrp *eigrp,
struct eigrp_prefix_descriptor *pe,
struct eigrp_route_descriptor *ne);
eigrpd: Update eigrp_topology.c to not use VRF_DEFAULT Push out the pass in of struct eigrp to all functions in eigrp_topology.c so we do not lookup the eigrp pointer. Signed-off-by: Donald Sharp <sharpd@cumulusnetworks.com>
2019-06-15 21:02:58 +02:00
extern void eigrp_topology_delete_all(struct eigrp *eigrp,
struct route_table *table);
eigrpd: Rename nexthop_entry and prefix_entry to better names Rename struct eigrp_nexthop_entry to struct eigrp_route_descriptor Rename struct eigrp_prefix_entry to struct eigrp_prefix_descriptor Fix all the associated function names as well. Signed-off-by: Donald Sharp <sharpd@nvidia.com> Signed-off-by: Donnie SAvage <diivious@hotmail.com>
2020-12-11 22:09:47 +01:00
extern struct eigrp_prefix_descriptor *
eigrpd: Convert topology list to a table The EIGRP topology list is an extremely inefficient way to store data about the known routes. Convert to using a table. Signed-off-by: Donald Sharp <sharpd@cumulusnetorks.com>
2017-10-06 15:19:45 +02:00
eigrp_topology_table_lookup_ipv4(struct route_table *table, struct prefix *p);
eigrpd: Only install up to eigrp->max_paths into rib. Signed-off-by: Donald Sharp <sharpd@cumulusnetworks.com>
2017-04-08 00:59:06 +02:00
extern struct list *
eigrpd: Rename nexthop_entry and prefix_entry to better names Rename struct eigrp_nexthop_entry to struct eigrp_route_descriptor Rename struct eigrp_prefix_entry to struct eigrp_prefix_descriptor Fix all the associated function names as well. Signed-off-by: Donald Sharp <sharpd@nvidia.com> Signed-off-by: Donnie SAvage <diivious@hotmail.com>
2020-12-11 22:09:47 +01:00
eigrp_topology_get_successor(struct eigrp_prefix_descriptor *pe);
extern struct list *
eigrp_topology_get_successor_max(struct eigrp_prefix_descriptor *pe,
eigrpd: Only install up to eigrp->max_paths into rib. Signed-off-by: Donald Sharp <sharpd@cumulusnetworks.com>
2017-04-08 00:59:06 +02:00
unsigned int maxpaths);
eigrpd: Rename nexthop_entry and prefix_entry to better names Rename struct eigrp_nexthop_entry to struct eigrp_route_descriptor Rename struct eigrp_prefix_entry to struct eigrp_prefix_descriptor Fix all the associated function names as well. Signed-off-by: Donald Sharp <sharpd@nvidia.com> Signed-off-by: Donnie SAvage <diivious@hotmail.com>
2020-12-11 22:09:47 +01:00
extern struct eigrp_route_descriptor *
eigrp_route_descriptor_lookup(struct list *entries,
struct eigrp_neighbor *neigh);
eigrpd: Update eigrp_topology.c to not use VRF_DEFAULT Push out the pass in of struct eigrp to all functions in eigrp_topology.c so we do not lookup the eigrp pointer. Signed-off-by: Donald Sharp <sharpd@cumulusnetworks.com>
2019-06-15 21:02:58 +02:00
extern struct list *eigrp_neighbor_prefixes_lookup(struct eigrp *eigrp,
struct eigrp_neighbor *n);
extern void eigrp_topology_update_all_node_flags(struct eigrp *eigrp);
eigrpd: Rename nexthop_entry and prefix_entry to better names Rename struct eigrp_nexthop_entry to struct eigrp_route_descriptor Rename struct eigrp_prefix_entry to struct eigrp_prefix_descriptor Fix all the associated function names as well. Signed-off-by: Donald Sharp <sharpd@nvidia.com> Signed-off-by: Donnie SAvage <diivious@hotmail.com>
2020-12-11 22:09:47 +01:00
extern void
eigrp_topology_update_node_flags(struct eigrp *eigrp,
struct eigrp_prefix_descriptor *pe);
eigrpd: cleanup eigrp_topology_update_distance Cleanup eigrp_topology_update_distance to return an enum of whether or not the metric has changed or not. Signed-off-by: Donald Sharp <sharpd@cumulusnetworks.com>
2017-08-16 04:09:55 +02:00
extern enum metric_change
eigrpd: Update eigrp_topology.c to not use VRF_DEFAULT Push out the pass in of struct eigrp to all functions in eigrp_topology.c so we do not lookup the eigrp pointer. Signed-off-by: Donald Sharp <sharpd@cumulusnetworks.com>
2019-06-15 21:02:58 +02:00
eigrp_topology_update_distance(struct eigrp_fsm_action_message *msg);
extern void eigrp_update_routing_table(struct eigrp *eigrp,
eigrpd: Rename nexthop_entry and prefix_entry to better names Rename struct eigrp_nexthop_entry to struct eigrp_route_descriptor Rename struct eigrp_prefix_entry to struct eigrp_prefix_descriptor Fix all the associated function names as well. Signed-off-by: Donald Sharp <sharpd@nvidia.com> Signed-off-by: Donnie SAvage <diivious@hotmail.com>
2020-12-11 22:09:47 +01:00
struct eigrp_prefix_descriptor *pe);
eigrpd: Update eigrp_topology.c to not use VRF_DEFAULT Push out the pass in of struct eigrp to all functions in eigrp_topology.c so we do not lookup the eigrp pointer. Signed-off-by: Donald Sharp <sharpd@cumulusnetworks.com>
2019-06-15 21:02:58 +02:00
extern void eigrp_topology_neighbor_down(struct eigrp *eigrp,
struct eigrp_neighbor *neigh);
eigrpd: Rename nexthop_entry and prefix_entry to better names Rename struct eigrp_nexthop_entry to struct eigrp_route_descriptor Rename struct eigrp_prefix_entry to struct eigrp_prefix_descriptor Fix all the associated function names as well. Signed-off-by: Donald Sharp <sharpd@nvidia.com> Signed-off-by: Donnie SAvage <diivious@hotmail.com>
2020-12-11 22:09:47 +01:00
extern void
eigrp_update_topology_table_prefix(struct eigrp *eigrp,
struct route_table *table,
struct eigrp_prefix_descriptor *pe);
eigrpd: Fix massive memory leak Each call into eigrp_topology_get_successors would leak the list created. As routes worked their way through the FSM we would leak memory left and right. Modify the eigrp_topology_get_successor to return NULL when there are no SUCCESORS. Clean up some dead code. Signed-off-by: Donald Sharp <sharpd@cumulusnetworks.com>
2017-04-06 02:07:46 +02:00
eigrp: Initial Commit Please Note, I will be redoing this commit message with more information. Additionally I will rework the lib/* changes into their own commits. Signed-off-by: Donald Sharp <sharpd@cumulusnetworks.com>
2017-03-09 05:07:46 +01:00
#endif
Reference in a new issue Copy permalink