Subject: [Srcomp] REQ-9-1-LINKNODE-SCALE-00

From: "Darren Dukes (ddukes)" <[email-masked]>
Date: Tue, 1 Sep 2020 18:03:47 +0000

​Note to the team: When reviewing the scale requirements I found it difficult to reconcile what was discussed in the calls about very different network scale with the absolute numbers in the requirements.  I think different proposals will end up with different capabilities and the actual scale numbers can probably be left to the analysis phase to identify how well a solution can scale up or down.  I propose this item instead to capture the link between a SID and the number of bits required to encode and the possible dependency on a network's size.  I look forward to your comments.

LINKNODE-SCALE: A general requirement for link and node scale.

Description: A proposal SHOULD scale well from small networks to large networks with relatively better compression for smaller networks.  Small networks may be a single area with tens of nodes and tens of links per node.  Large networks may consist of multiple areas, each with thousands of nodes, where some nodes may have tens of thousands of links.

Rationale: Link and node scale can be directly related to SID length.  More links supported on a node requires more bits in an adjacency SID to uniquely identify them, the same is true for prefix segments in an SR Domain.  The maximum scale supported by a proposal can directly impact its ability to compress SR information.

Metric: A proposal that meets this requirement will support small or large networks, with relatively better compression for smaller networks.

Darren