Subject: [Srcomp] REQ-8-17-STATE-EFFICIENCY

From: "Darren Dukes (ddukes)" <[email-masked]>
Date: Mon, 17 Aug 2020 18:45:07 +0000

STATE-EFFICIENCY: State Efficiency on a node

Description: The compression solution SHOULD minimize the number of additional states, particularly the number of FIB states required at a node

Rationale: Efficiency in bits on the wire and forwarding state are both important.  Optimizing one at the expense of the other may lead to issues in implementations.

Metric: The state efficiency metric (S) records the number of additional FIB entries (states) required by the proposed solution.
   o  S(node parameters): the number of additional FIB entries for a node, given a set of node parameters consisting of number of nodes in the network, number of local interface, number of adjacencies.

Darren