mirror of
https://git.proxmox.com/git/mirror_frr
synced 2025-11-04 06:38:04 +00:00
7c59195031
The NHT upstream list at scale is horribly inefficient due to keeping a sorted list of upstream entries. The attempting to find the upstream and the insertion of it into the upstream_list was consuming a large amount of cpu cycles. Convert to a hash, allow add/deletions to effectively become O(1) events. Signed-off-by: Donald Sharp <sharpd@cumulusnetworks.com>
74 lines
2.7 KiB
C
74 lines
2.7 KiB
C
/*
|
|
* PIM for Quagga
|
|
* Copyright (C) 2017 Cumulus Networks, Inc.
|
|
* Chirag Shah
|
|
*
|
|
* This program is free software; you can redistribute it and/or modify
|
|
* it under the terms of the GNU General Public License as published by
|
|
* the Free Software Foundation; either version 2 of the License, or
|
|
* (at your option) any later version.
|
|
*
|
|
* This program is distributed in the hope that it will be useful, but
|
|
* WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
* General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU General Public License along
|
|
* with this program; see the file COPYING; if not, write to the Free Software
|
|
* Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
|
|
*/
|
|
#ifndef PIM_NHT_H
|
|
#define PIM_NHT_H
|
|
|
|
#include "prefix.h"
|
|
#include <zebra.h>
|
|
#include "zclient.h"
|
|
#include "vrf.h"
|
|
|
|
#include "pimd.h"
|
|
#include "pim_rp.h"
|
|
#include "pim_rpf.h"
|
|
|
|
/* PIM nexthop cache value structure. */
|
|
struct pim_nexthop_cache {
|
|
struct pim_rpf rpf;
|
|
/* IGP route's metric. */
|
|
u_int32_t metric;
|
|
uint32_t distance;
|
|
/* Nexthop number and nexthop linked list. */
|
|
u_char nexthop_num;
|
|
struct nexthop *nexthop;
|
|
int64_t last_update;
|
|
u_int16_t flags;
|
|
#define PIM_NEXTHOP_VALID (1 << 0)
|
|
|
|
struct list *rp_list;
|
|
struct hash *upstream_hash;
|
|
};
|
|
|
|
int pim_parse_nexthop_update(int command, struct zclient *zclient,
|
|
zebra_size_t length, vrf_id_t vrf_id);
|
|
int pim_find_or_track_nexthop(struct pim_instance *pim, struct prefix *addr,
|
|
struct pim_upstream *up, struct rp_info *rp,
|
|
struct pim_nexthop_cache *out_pnc);
|
|
void pim_delete_tracked_nexthop(struct pim_instance *pim, struct prefix *addr,
|
|
struct pim_upstream *up, struct rp_info *rp);
|
|
struct pim_nexthop_cache *pim_nexthop_cache_find(struct pim_instance *pim,
|
|
struct pim_rpf *rpf);
|
|
uint32_t pim_compute_ecmp_hash(struct prefix *src, struct prefix *grp);
|
|
int pim_ecmp_nexthop_search(struct pim_instance *pim,
|
|
struct pim_nexthop_cache *pnc,
|
|
struct pim_nexthop *nexthop, struct prefix *src,
|
|
struct prefix *grp, int neighbor_needed);
|
|
int pim_ecmp_nexthop_lookup(struct pim_instance *pim,
|
|
struct pim_nexthop *nexthop, struct in_addr addr,
|
|
struct prefix *src, struct prefix *grp,
|
|
int neighbor_needed);
|
|
void pim_sendmsg_zebra_rnh(struct pim_instance *pim, struct zclient *zclient,
|
|
struct pim_nexthop_cache *pnc, int command);
|
|
void pim_resolve_upstream_nh(struct pim_instance *pim, struct prefix *nht_p);
|
|
int pim_ecmp_fib_lookup_if_vif_index(struct pim_instance *pim,
|
|
struct in_addr addr, struct prefix *src,
|
|
struct prefix *grp);
|
|
#endif
|