網絡已成為當代人除溫飽以外最關心的問題了，從我們的計算機內到在全球范圍內傳送數據包的眾多互聯網服務器，網絡已無處不在。

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