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

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

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

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

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

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

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

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

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

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

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