網路已成為當代人除溫飽以外最關心的問題了,從我們的計算機內到在全球範圍內傳送封包的眾多網際網路伺服器,網路已無處不在。
Google 近日在 GitHub 上開源了一個名為 的庫,根據介紹這是一個專注於優化網路拓撲結構處理的庫。
一個網路的結構被稱為其拓撲結構。網路拓撲結構可以是物理的或邏輯的、集中的或分散的,以及完整或部分連線的。
網路的拓撲結構是參照與拓撲的大小和形狀無關的點和線之間關係的方法。網路中的計算機和通訊裝置被抽象為一個點,傳輸媒介被抽象為一條線。由點和線組成的幾何圖形是計算機網路的拓撲結構。 網路的拓撲結構反映了網路中實體的結構關係。這是構建計算機網路的第一步,也是實現各種網路協定的基礎。它對網路的效能,系統的可靠性和通訊成本具有重大影響。
如果兩個網路的連線結構相同,我們就說它們的網路拓樸相同,儘管它們各自內部的物理接線、節點間距離可能會有不同。
給定一個有 n 個節點的網路,可能的拓撲結構的數量隨著 n 呈指數增長;即使只有十幾個節點,也會有近萬億個可能的設定。
在中,Google 將 network-opt 視為:"一個支援網路拓撲優化的 C++ 庫。利用複雜的組合搜尋技術,該演演算法可以有效地從所謂的串聯—平行(series-parallel)網路系列中構建範例,這些網路通常出現在電氣和電信應用中。
針對拓撲網路優化的搜尋策略,Google Research 還專門發表了一篇。network-opt 目前已託管在 GitHub 上,專案採用 C++ 並基於 Apache-2.0 協定分發。