pimd: Pim Nexthop Tracking support with ECMP

In this patch, PIM nexthop tracking uses locally populated nexthop cached list
to determine ECMP based nexthop (w/ ECMP knob enabled), otherwise picks
the first nexthop as RPF.
Introduced '[no] ip pim ecmp' command to enable/disable PIM ECMP knob.
By default, PIM ECMP is disabled.
Intorudced '[no] ip pim ecmp rebalance' command to provide existing mcache
entry to switch new path based on hash chosen path.
Introduced, show command to display pim registered addresses and respective nexthops.
Introuduce, show command to find nexthop and out interface for (S,G) or (RP,G).
Re-Register an address with nexthop when Interface UP event received,
to ensure the PIM nexthop cache is updated (being PIM enabled).
During PIM neighbor UP, traverse all RPs and Upstreams nexthop and determine, if
any of nexthop's IPv4 address changes/resolves due to neigbor UP event.

Testing Done: Run various LHR, RP and FHR related cases to resolve RPF using
nexthop cache with ECMP knob disabled, performed interface/PIM neighbor flap events.
Executed pim-smoke with knob disabled.

Signed-off-by: Chirag Shah <chirag@cumulusnetworks.com>

1 files changed, 9 insertions, 0 deletions

diff --git a/pimd/pim_register.c b/pimd/pim_register.c
index 65a3e8714..12f8dd53f 100644
--- a/pimd/pim_register.c
+++ b/pimd/pim_register.c
@@ -187,6 +187,15 @@ pim_register_send (const uint8_t *buf, int buf_size, struct in_addr src, struct
     return;
   }
 
+  if (PIM_DEBUG_PIM_REG)
+    {
+      char rp_str[INET_ADDRSTRLEN];
+      strcpy (rp_str, inet_ntoa (rpg->rpf_addr.u.prefix4));
+      zlog_debug ("%s: Sending %s %sRegister Packet to %s on %s",
+              __PRETTY_FUNCTION__, up->sg_str,
+              null_register ? "NULL " : "", rp_str, ifp->name);
+    }
+
   memset(buffer, 0, 10000);
   b1 = buffer + PIM_MSG_HEADER_LEN;
   *b1 |= null_register << 6;