網(wǎng)絡(luò)已成為當(dāng)代人除溫飽以外最關(guān)心的問題了，從我們的計算機(jī)內(nèi)到在全球范圍內(nèi)傳送數(shù)據(jù)包的眾多互聯(lián)網(wǎng)服務(wù)器，網(wǎng)絡(luò)已無處不在。

Google 近日在 GitHub 上開源了一個名為 network-opt 的庫，根據(jù)介紹這是一個專注于優(yōu)化網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)處理的庫。

一個網(wǎng)絡(luò)的結(jié)構(gòu)被稱為其拓?fù)浣Y(jié)構(gòu)。網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)可以是物理的或邏輯的、集中的或分散的，以及完整或部分連接的。

網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是引用與拓?fù)涞拇笮『托螤顭o關(guān)的點和線之間關(guān)系的方法。網(wǎng)絡(luò)中的計算機(jī)和通信設(shè)備被抽象為一個點，傳輸介質(zhì)被抽象為一條線。由點和線組成的幾何圖形是計算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。 網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)反映了網(wǎng)絡(luò)中實體的結(jié)構(gòu)關(guān)系。這是構(gòu)建計算機(jī)網(wǎng)絡(luò)的第一步，也是實現(xiàn)各種網(wǎng)絡(luò)協(xié)議的基礎(chǔ)。它對網(wǎng)絡(luò)的性能，系統(tǒng)的可靠性和通信成本具有重大影響。

如果兩個網(wǎng)絡(luò)的連接結(jié)構(gòu)相同，我們就說它們的網(wǎng)絡(luò)拓樸相同，盡管它們各自內(nèi)部的物理接線、節(jié)點間距離可能會有不同。

給定一個有 n 個節(jié)點的網(wǎng)絡(luò)，可能的拓?fù)浣Y(jié)構(gòu)的數(shù)量隨著 n 呈指數(shù)增長;即使只有十幾個節(jié)點，也會有近萬億個可能的配置。

在項目介紹中，Google 將 network-opt 視為："一個支持網(wǎng)絡(luò)拓?fù)鋬?yōu)化的 C++ 庫。利用復(fù)雜的組合搜索技術(shù)，該算法可以有效地從所謂的串聯(lián)—平行(series-parallel)網(wǎng)絡(luò)系列中構(gòu)建實例，這些網(wǎng)絡(luò)通常出現(xiàn)在電氣和電信應(yīng)用中。

針對拓?fù)渚W(wǎng)絡(luò)優(yōu)化的搜索策略，Google Research 還專門發(fā)表了一篇論文。network-opt 目前已托管在 GitHub 上，項目采用 C++ 并基于 Apache-2.0 協(xié)議分發(fā)。

本文轉(zhuǎn)自O(shè)SCHINA

本文標(biāo)題：Google 開源 network-opt，用于優(yōu)化網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)

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