Most network planning problems in literature consider metrics such as cost, availability, and other technology-aware attributes. However, network operators now face new challenges in designing their networks to minimize their dependencies on manufacturers. A low dependency is associated with higher network robustness in case one or more manufacturers fail due to erroneous component design, geopolitical banning of manufacturers, or other reasons discussed in this work. Our work discusses network sovereignty, i.e., the ability to operate a network without dependencies on a particular manufacturer while minimizing the impact of simultaneous manufacturer failure(s). Network sovereignty is considered by solving the manufacturer assignment problem in the network such that robustness is maximized. The three main contributions of this work are (i) the discussion of network sovereignty as a special attribute of dependability, (ii) the introduction of a novel metric -- the Path Set Diversity (PSD) score to measure network sovereignty, and (iii) the introduction of Naga, an ILP formulation to maximize network sovereignty using the PSD score. We compare Naga's performance with centrality metrics-based heuristics and an availability-based optimization. Our work aims to be the foundation to guide network operators in increasing their network sovereignty.

翻译：现有文献中的大多数网络规划问题主要考虑成本、可用性及其他技术感知属性等度量指标。然而，网络运营商在设计网络时正面临新的挑战：如何最大限度地减少对设备制造商的依赖。较低的依赖性意味着当一家或多家制造商因组件设计缺陷、地缘政治禁令或本文讨论的其他原因而失效时，网络能保持更高的稳健性。本文探讨网络主权，即在避免依赖特定制造商的同时，尽可能降低多家制造商同时失效所造成影响的能力。我们通过求解网络中的制造商分配问题来实现稳健性最大化，从而体现网络主权。本研究的三个主要贡献在于：（i）将网络主权作为可靠性的一种特殊属性进行探讨；（ii）提出一种新型度量指标——路径集多样性（PSD）分数，用于量化网络主权；（iii）提出Naga，一种基于整数线性规划（ILP）的建模方法，利用PSD分数实现网络主权最大化。我们将Naga的性能与基于中心性度量的启发式算法以及基于可用性的优化方法进行比较。本研究旨在为网络运营商提升网络主权提供理论基础与实践指导。