網路診斷
出自 MBA智库百科(https://wiki.mbalib.com/)
網路診斷(Network Tomography)
目錄[隱藏] |
網路診斷是近代發展的一種新的網路測量與推論方法,透過可收集到的有限資訊來推估無法觀測的網路資訊,主要分成主動診斷(active tomography)與被動診斷(passive tomography)兩類問題。被動診斷是資料從個別節點搜集,去尋找路徑上的資訊,問題在估計起始節點至終端節點之流量矩陣。主動診斷是藉由設置接收節點,向接收節點發送大量的封包,根據接收節點收集到的測量數據,分析網路內部有興趣的參數或識別網路拓撲結構。而衍生出來的統計問題稱為統計反向問題(Statistical Inverse Problem)。
網路診斷的概念最早由Vardi在1996年提出,現今的研究主要分為:
網路起始節點至終端節點的流量強度估計
所謂網路起始節點至終端節點(SD)流量強度估計主要是想要估計網路內各條SD路徑的封包流量。其主要概念為假設我們能觀測到網路內各節點互相傳送封包的路徑,以下簡稱連結和各條連結的封包流量,由各條連結所觀測到的結果來估計各條SD路徑的網路流量。
網路連結層級參數推估
所謂網路連結層級參數推估問題主要是想要推論網路連結的特性,例如節點傳輸之間資訊遺失率或延遲分配等。其主要概念為假設已知網路的形式,包含節點、路徑等,一般常見為樹狀,以及假設已知網路特性的模型,搜集端點所測量的結果來找出有最大概率產生觀察結果的網路參數。