Google 开源 network-opt，用于优化网络拓扑结构

网络已成为当代人除温饱以外最关心的问题了，从我们的计算机内到在全球范围内传送数据包的众多互联网服务器，网络已无处不在。

Google 近日在 GitHub 上开源了一个名为 network-opt 的库，根据介绍这是一个专注于优化网络拓扑结构处理的库。

一个网络的结构被称为其拓扑结构。网络拓扑结构可以是物理的或逻辑的、集中的或分散的，以及完整或部分连接的。

网络的拓扑结构是引用与拓扑的大小和形状无关的点和线之间关系的方法。网络中的计算机和通信设备被抽象为一个点，传输介质被抽象为一条线。由点和线组成的几何图形是计算机网络的拓扑结构。 网络的拓扑结构反映了网络中实体的结构关系。这是构建计算机网络的第一步，也是实现各种网络协议的基础。它对网络的性能，系统的可靠性和通信成本具有重大影响。

如果两个网络的连接结构相同，我们就说它们的网络拓朴相同，尽管它们各自内部的物理接线、节点间距离可能会有不同。

给定一个有 n 个节点的网络，可能的拓扑结构的数量随着 n 呈指数增长;即使只有十几个节点，也会有近万亿个可能的配置。

在项目介绍中，Google 将 network-opt 视为："一个支持网络拓扑优化的 C++ 库。利用复杂的组合搜索技术，该算法可以有效地从所谓的串联—平行(series-parallel)网络系列中构建实例，这些网络通常出现在电气和电信应用中。

针对拓扑网络优化的搜索策略，Google Research 还专门发表了一篇论文。network-opt 目前已托管在 GitHub 上，项目采用 C++ 并基于 Apache-2.0 协议分发。

本文转自OSCHINA

本文标题：Google 开源 network-opt，用于优化网络拓扑结构

本文地址：https://www.oschina.net/news/184150/google-open-source-network-opt