網(wǎng)絡(luò)參數(shù)量的計算方法(網(wǎng)絡(luò)計劃時間參數(shù)計算主要方法及特點)

1.網(wǎng)絡(luò)計劃時間參數(shù)計算主要有哪些方法及特點

工作最早時間的計算： 順著箭線，取大值

工作最遲時間的計算： 逆著箭線，取小值

總時差： 最遲減最早

自由時差： 后早始減本早完

1.工作最早時間的計算（包括工作最早開始時間和工作最早完成時間）： “順著箭線計算，依次取大”（ 最早開始時間--取緊前工作最早完成時間的最大值）， 起始結(jié)點工作最早開始時間為0。 用最早開始時間加持續(xù)時間就是該工作的最早完成時間。

2.網(wǎng)絡(luò)計劃工期的計算：終點節(jié)點的最早完成時間最大值就是該網(wǎng)絡(luò)計劃的計算工期，一般以這個計劃工期為要求工期。

3.工作最遲時間的計算（包括工作最遲完成時間和最遲開始時間）：“逆著箭線計算，依次取小”（ 最遲完成時間--取緊后工作最遲開始時間的最小值）。與終點節(jié)點相連的最后一個工作的最早完成時間（計算工期）就是最后一個工作的最遲完成時間。用最遲完成時間減去工作的持續(xù)時間就是該工作的最遲開始時間。

4.總時差：“最遲減最早”（最遲開始時間減最早開始時間或者最遲完成時間減最早完成時間）。注意這里都是“最遲減最早”。每個工作都有總時差，最小的總時差是零，我們經(jīng)常說總時差為零的工作是“沒有總時差”。

5.自由時差：“后早始減本早完”（緊后工作的最早開始時間減本工作的最早完成時間）。自由時差總是小于、最多等于總時差，不會大于總時差。

2.網(wǎng)絡(luò)性能都有哪些測量方法

網(wǎng)絡(luò)性能主要有主動測試，被動式測試以及主動被動相結(jié)合測試三種方法1.主動測量是在選定的測量點上利用測量工具有目的地主動產(chǎn)生測量流量注入網(wǎng)絡(luò)，并根據(jù)測量數(shù)據(jù)流的傳送情況來分析網(wǎng)絡(luò)的性能。

主動測量在性能參數(shù)的測量中應(yīng)用十分廣泛，因為它可以以任何希望的數(shù)據(jù)類型在所選定的網(wǎng)絡(luò)端點間進行端到端性能參數(shù)的測量。最為常見的主動測量工具就是“Ping”，它可以測量雙向時延，IP 包丟失率以及提供其它一些信息，如主機的可達性等。

主動測量可以測量端到端的IP 網(wǎng)絡(luò)可用性、延遲和吞吐量等。因為一次主動測量只是查驗了瞬時的網(wǎng)絡(luò)質(zhì)量，因此有必要重復(fù)多次，用統(tǒng)計的方法獲得更準確的數(shù)據(jù)。

要對一個網(wǎng)絡(luò)進行主動測量，則需要一個面向網(wǎng)絡(luò)的測量系統(tǒng)，這種主動測量系統(tǒng)應(yīng)包括以下幾個部分：- 測量節(jié)點：它們分布在網(wǎng)絡(luò)的不同端點上，進行測量數(shù)據(jù)包的發(fā)送和接收，若要進行單向性能的測量，則它們之間應(yīng)進行嚴格的時鐘同步；- 中心服務(wù)器：它與各個測量節(jié)點通信，進行整個測量的控制以及測量節(jié)點的配置工作；- 中心數(shù)據(jù)庫：存儲各個節(jié)點所收集的測量數(shù)據(jù)；- 分析服務(wù)器：對中心數(shù)據(jù)庫中的數(shù)據(jù)進行分析，得到網(wǎng)絡(luò)整體的或具體節(jié)點間的性能狀況 在實際中，中心服務(wù)器，中心數(shù)據(jù)庫和分析服務(wù)器可能位于同一臺主機中。主動測量法依賴于向網(wǎng)絡(luò)注入測量包，利用這些包測量網(wǎng)絡(luò)的性能，因此這種方法肯定會產(chǎn)生額外的流量。

另一方面，測量中所使用的流量大小以及其他參數(shù)都是可調(diào)的。主動測量法能夠明確地控制測量中所產(chǎn)生的流量的特征，如流量的大小、抽樣方法、發(fā)包頻率、測量包大小和類型（以仿真各種應(yīng)用）等，并且實際上利用很小的流量就可以獲得很有意義的測量結(jié)果。

主動測量意味著測量可以按測量者的意圖進行，容易進行場景的仿真，檢驗網(wǎng)絡(luò)是否滿足QoS 或SLA 非常簡單明了?？傊鲃訙y量的優(yōu)點在于可以主動發(fā)送測量數(shù)據(jù)，對測量過程的可控制性比較高，比較靈活機動，并易于對端到端的性能進行直觀的統(tǒng)計；其缺點是注入測量流量本身就改變了網(wǎng)絡(luò)的運行情況，即改變了被測對象本身，使得測量的結(jié)果與實際情況存在一定的偏差，而且注入網(wǎng)絡(luò)的測量流量還可能會增加網(wǎng)絡(luò)的負擔。

2.被動測量是指在鏈路或設(shè)備（如路由器，交換機等）上對網(wǎng)絡(luò)進行監(jiān)測，而不需要產(chǎn)生流量的測量方法。被動測量利用測量設(shè)備監(jiān)視經(jīng)過它的流量。

這些設(shè)備可以是專用的，如Sniffer，也可以是嵌入在其它設(shè)備（如路由器、防火墻、交換機和主機）之中的，如RMON, SNMP 和netflow 使能設(shè)備等?？刂普咧芷谛缘剌喸儽粍颖O(jiān)測設(shè)備并采集信息（在SNMP 方式時，從MIB 中采集），以判斷網(wǎng)絡(luò)性能和狀態(tài)。

被動測量主要有三種方式：- 通過SNMP 協(xié)議采集網(wǎng)絡(luò)上的數(shù)據(jù)信息，并提交至服務(wù)器進行處理。- 在一條指定的鏈路上進行數(shù)據(jù)監(jiān)測，此時數(shù)據(jù)的采集和分析是兩個獨立的處理過程。

這種方法的問題是OC48(2.5Gbit/s)以上的鏈路速度超過了 PCI 總線（64bit,33MHz）的能力，因此對這些高速鏈路的數(shù)據(jù)采集只能采用數(shù)據(jù)壓縮，聚合等方式，這樣會損失一定的準確性。- 在一臺主機上有選擇性的進行數(shù)據(jù)的采集和分析。

這種工具只是用來采集分析網(wǎng)絡(luò)上數(shù)據(jù)包的內(nèi)容特性，并不能進行性能參數(shù)的測量，如Ethereal 等工具。被動測量非常適合用來測量和統(tǒng)計鏈路或設(shè)備上的流量，但它并不是一個真正的 QoS 參數(shù)，因為流量只是當前網(wǎng)絡(luò)（設(shè)備）上負載情況的一個反映，通過它并不能得到網(wǎng)絡(luò)實際的性能情況，如果要通過被動測量的方法得到終端用戶所關(guān)心的時延，丟包，時延抖動等性能參數(shù)，只能采用在被測路徑的兩個端點上同時進行被動測量，并進行數(shù)據(jù)分析，但這種分析將是十分復(fù)雜的，并且由于網(wǎng)絡(luò)上數(shù)據(jù)流量特征的不確定性，這種分析在一定程度上也是不夠準確的。

只有鏈路帶寬這個流量參數(shù)可以通過被動測量估算出來。被動測量法在測量時并不增加網(wǎng)絡(luò)上的流量，測量的是網(wǎng)絡(luò)上的實際業(yè)務(wù)流量，理論上說不會增加網(wǎng)絡(luò)的負擔。

但是被動測量設(shè)備需要用輪詢的方法采集數(shù)據(jù)、陷阱（trap）和告警（利用SNMP 時），所有這些都會產(chǎn)生網(wǎng)絡(luò)流量，因此實際測量中產(chǎn)生的流量開銷可能并不小。另外，在做流分析或試圖對所有包捕捉信息時，所采集的數(shù)據(jù)可能會非常大。

被動測量的方法在網(wǎng)絡(luò)排錯時特別有價值，但在仿真網(wǎng)絡(luò)故障或隔離確切的故障位置時其作用會受到限制?？傊?，被動測量的優(yōu)點在于理論上它不產(chǎn)生流量，不會增加網(wǎng)絡(luò)的負擔；其缺點在于被動測量基本上是基于對單個設(shè)備的監(jiān)測，很難對網(wǎng)絡(luò)端到端的性能進行分析，并且可能實時采集的數(shù)據(jù)量過大，且存在用戶數(shù)據(jù)泄漏等安全性問題。

3.主動、被動相結(jié)合測試 主動測量與被動測量各有其有缺點，而且對于不同的參數(shù)來說，主動測量和被動測量也都有其各自的用途。對端到端的時延，丟包，時延變化等參數(shù)比較適于進行主動測量；而對于路徑吞吐量等流量參數(shù)來說，被動測量則更適用。

因此，對網(wǎng)絡(luò)性能進行全面的測量需要主動測量與被動測量相結(jié)合，并對兩種測量結(jié)果進行對比和分析，以獲得更為全面科學的結(jié)論。

3.雙代號網(wǎng)絡(luò)圖六個參數(shù)的簡單計算方法

單代號搭接網(wǎng)絡(luò)計劃與單代號網(wǎng)絡(luò)計劃和雙代號網(wǎng)絡(luò)計劃時間參數(shù)的種類相同，計算原理也基本相同。

由于搭接網(wǎng)絡(luò)具有幾種不同形式的搭接方式，所以其參數(shù)的計算要復(fù)雜一些。一般的計算方法是：依據(jù)計算公式，在圖上進行計算。

1.工作最早時間計算工作最早時間的計算應(yīng)從起始節(jié)點開始依次進行。只有緊前工作計算完畢，才能計算本工作。

計算最早時間按以下進行：（1）因單代號搭接網(wǎng)絡(luò)計劃中的起始節(jié)點一般都代表虛工作，所以，其最早開始時間和最早完成時間都為零。（2）因單代號搭接網(wǎng)絡(luò)計劃中的起始節(jié)點一般都代表虛工作，所以凡與起始節(jié)點相連的工作，其最早開始時間都為零。

（3）其他工作的最早時間根據(jù)時距計算。根據(jù)搭接關(guān)系的不同，計算公式也不同，利用教材（4.2.33）公式計算2.計算工期及計劃工期的計算在計算完最早時間后，即可確定總工期。

對于搭接網(wǎng)絡(luò)計劃，由于存在著比較復(fù)雜的搭接關(guān)系，這就使得其最后的終止節(jié)點的最早完成時間有可能小于前面某些節(jié)點的最早完成時間。這是不符合邏輯的，故應(yīng)將最早完成時間最大的節(jié)點與終止節(jié)點用虛箭線相連，并重新計算帶代號搭接網(wǎng)絡(luò)計劃的計算工期tc。

3.工作最遲時間計算4.間隔時間（lagi,j）的計算5.時差計算搭接網(wǎng)絡(luò)計劃同前邊簡單的網(wǎng)絡(luò)計劃一樣，其工作的時差也有總時差和自由時差兩種。（1）工作總時差。

搭接網(wǎng)絡(luò)工作總時差計算與單代號網(wǎng)絡(luò)計劃計算方法相同，即：tfi=lsi-esi=lfi-efi(2)工作自由時差計算。搭接網(wǎng)絡(luò)中，工作自由時差的概念與一般網(wǎng)絡(luò)計劃相同，但由于存在著不同的搭接關(guān)系，故自由時差的計算與搭接關(guān)系有關(guān)。

如果一項工作僅有一項緊后工作，則該工作與緊后工作之間的lagi,j就是其自由時差，即：ffi=lagi,j如果一項工作有兩個以上的緊后工作，則該工作的自由時差是其與緊后工作之間的lagi,j的最小值，即： ffi=min{lagi,j}6.確定關(guān)鍵工作和關(guān)鍵線路總時差最小的工作為單代號搭接網(wǎng)絡(luò)計劃的關(guān)鍵工作。同樣，也可以根據(jù)lag也可確定關(guān)鍵線路：從起始節(jié)點順著箭線的方向到終止節(jié)點，若所有工作之間的時間間隔均為0，則該線路是關(guān)鍵線路。

關(guān)鍵線路上的工作即為關(guān)鍵工作，關(guān)鍵工作的總時差最小。需要說明的是，在單代號搭接網(wǎng)絡(luò)計劃中，由于搭接關(guān)系的存在，關(guān)鍵線路上工作的持續(xù)時間總和不一定等于該網(wǎng)絡(luò)計劃的計算工期。

4.單代號網(wǎng)絡(luò)計劃時間參數(shù)的計算方法有哪些

1.最早開始時間和最遲開始時間：未規(guī)定的最早開始時間取值為零。

EFi=ESi+Di ESj=max{EFi} 計算工期Tc=EFn 2.相鄰兩項工作之間的間隔時間 LAGi,j=ESj-EFi 3.總時差：1）終點節(jié)點的總時差為 TFn=Tp-Tc 2)TFi=min{ LAGi,j+TFj} 4.自由時差：1）終點節(jié)點的自由時差為 FFn=Tp-EFn 2)FFi=min{ LAGi,j} 5.最遲完成時間和最遲開始時間：LFi=EFi+TFi LSi=ESi+TFi LFn=Tp LSi=LFi+Di LFi=min{LSj} 6.相鄰兩項工作之間的時間間隔為零的線路即為關(guān)鍵線路。

5.網(wǎng)絡(luò)計劃時間參數(shù)計算

網(wǎng)絡(luò)計劃時間參數(shù)計算：總時差=LS（最遲開始）-ES（最早開始）自由時差=本工作的所有緊后工作的最早開始時間中最早的-本工作的最早完成時間如果采用改進的節(jié)點法，則時間參數(shù)的計算順序，先計算最早系列；然后計算自由時差，繼而計算總時差；最后計算最遲系列。

網(wǎng)絡(luò)計劃的時間參數(shù)可以歸納為三類：節(jié)點參數(shù)；工作參數(shù)；線路參數(shù)。計算各項工作的最早開始和最早完成時間：從起始節(jié)點開始順箭線方向依次逐項計算至終點節(jié)點，最早完成時間=最早開始時間+本工作持續(xù)時間，最早開始時間=各緊前工作最早完成時間的最大值。

計算各項工作的最遲開始和最遲完成時間：從終點節(jié)點開始逆箭線方向依次逐項計算至起點節(jié)點，最遲開始時間=最遲完成時間-本工作持續(xù)時間，最遲完成時間=各緊后工作最遲開始時間的最小值。雙代號網(wǎng)絡(luò)圖繪制在時間坐標上，稱為時標網(wǎng)絡(luò)計劃，時標網(wǎng)絡(luò)圖中的工作全部按最早開始和最早完成時間繪制，稱為早時標網(wǎng)絡(luò)計劃；網(wǎng)絡(luò)圖中的工作全部按最遲開始和最遲完成時間繪制，稱為遲時標網(wǎng)絡(luò)計劃。

考試中經(jīng)常駐出現(xiàn)早時標網(wǎng)絡(luò)圖。時標網(wǎng)絡(luò)計劃中的實箭線表示工作，波形線表示一項工作的最早完成時間與其緊后工作最早開始時間之間的時間間隔。

在網(wǎng)絡(luò)計劃中，工作的總時差反映了該工作對項目工期的敏感程度?？倳r差越小，表明該工作對項目工期越敏感。

因此，總時差最小的工作即為關(guān)鍵工作。擴展資料：網(wǎng)絡(luò)計劃即網(wǎng)絡(luò)計劃技術(shù)是用于工程項目的計劃與控制的一項管理技術(shù)。

它是五十年代末發(fā)展起來的，依其起源有關(guān)鍵路徑法與計劃評審法之分。CPM主要應(yīng)用于以往在類似工程中已取得一定經(jīng)驗的承包工程，PERT更多地應(yīng)用于研究與開發(fā)項目。

CPM和PERT是獨立發(fā)展起來的計劃方法，在具體做法上有不同之處。CPM假定每一活動的時間是確定的，而PERT的活動時間基于概率估計；CPM不僅考慮活動時間，也考慮活動費用及費用和時間的權(quán)衡，而PERT則較少考慮費用問題；CPM采用節(jié)點型網(wǎng)絡(luò)圖，PERT采用箭線型網(wǎng)絡(luò)圖。

但兩者所依據(jù)的基本原理基本相同，即是通過網(wǎng)絡(luò)形式表達某個項目計劃中各項具體活動的邏輯關(guān)系，現(xiàn)在人們就將其合稱為網(wǎng)絡(luò)計劃技術(shù)。參考資料：百度百科-網(wǎng)絡(luò)計劃。

6.雙代號網(wǎng)絡(luò)圖中的各參數(shù)用什么方法計算最簡單啊,搞得頭都暈了

念部分 雙代號網(wǎng)絡(luò)圖是應(yīng)用較為普遍的一種網(wǎng)絡(luò)計劃形式。

它是以箭線及其兩端節(jié)點的編號表示工作的網(wǎng)絡(luò)圖，如圖12-l所示。圖12-1 雙代號網(wǎng)絡(luò)圖 雙代號網(wǎng)絡(luò)圖中，每一條箭線應(yīng)表示一項工作。

箭線的箭尾節(jié)點表示該工作的開始，箭線的箭頭節(jié)點表示該工作的結(jié)束。 工作是指計劃任務(wù)按需要粗細程度劃分而成的、消耗時間或同時也消耗資源的一個子項目或子任務(wù)。

根據(jù)計劃編制的粗細不同，工作既可以是一個建設(shè)項目、一個單項工程，也可以是一個分項工程乃至一個工序。 一般情況下，工作需要消耗時間和資源（如支模板、澆筑混凝土等），有的則僅是消耗時間而不消耗資源（如混凝土養(yǎng)護、抹灰干燥等技術(shù)間歇）。

在雙代號網(wǎng)絡(luò)圖中，有一種既不消耗時間也不消耗資源的工作——虛工作，它用虛箭線來表示，用以反映一些工作與另外一些工作之間的邏輯關(guān)系，如圖12-2所示，其中2-3工作即為虛工作。圖12-2 虛工作表示法 節(jié)點是指表示工作的開始、結(jié)束或連接關(guān)系的圓圈（或其他形狀的封密圖形）、箭線的出發(fā)節(jié)點叫作工作的起點節(jié)點，箭頭指向的節(jié)點叫作工作的終點節(jié)點。

任何工作都可以用其箭線前、后的兩個節(jié)點的編碼來表示，起點節(jié)點編碼在前，終點節(jié)點編碼在后。 網(wǎng)絡(luò)圖中從起點節(jié)點開始，沿箭頭方向順序通過一系列箭線與節(jié)點，最后達到終點節(jié)點的通路稱為線路。

一條線路上的各項工作所持續(xù)時間的累加之和稱為該線路之長，它表示完成該線路上的所有工作需花費的時間。理論部分：一 節(jié)點的時間參數(shù)1.節(jié)點最早時間 節(jié)點最早時間計算一般從起始節(jié)點開始，順著箭線方向依次逐項進行。

（1）起始節(jié)點 起始節(jié)點i如未規(guī)定最早時間ETi時，其值應(yīng)等于零，即 （12-1） 式中 ——節(jié)點i的最早時間； （2）其他節(jié)點 節(jié)點j的最早時間ETj為： （12-2） 式中 ——節(jié)點j的最早時間； ——工作i-j的持續(xù)時間； （3）計算工期Tc Tc = ETn (12-3) 式中 ETn —— 終點節(jié)點n的最早時間。 計算工期得到后，可以確定計劃工期Tp，計劃工期應(yīng)滿足以下條件： Tp≤Tr （當已規(guī)定了要求工期）； Tp = Tc （當未規(guī)定要求工期）。

（12-4） 式中 Tp——網(wǎng)絡(luò)計劃的計劃工期； T r--- 網(wǎng)絡(luò)計劃的要求工期。注： 計劃工期：施工方自己確定的工期 要求工期：甲方合同約定的工期 計算工期：通過網(wǎng)絡(luò)圖或者橫道圖等方法理論計算得出的工期2.節(jié)點最遲時間 節(jié)點最遲時間從網(wǎng)絡(luò)計劃的終點開始，逆著箭線的方向依次逐項計算。

當部分工作分期完成時，有關(guān)節(jié)點的最遲時間必須從分期完成節(jié)點開始逆向逐項計算。 （1）終點節(jié)點 終點節(jié)點n的最遲時間LTn，應(yīng)按網(wǎng)絡(luò)計劃的計劃工期Tp確定，即： LTn=Tp (12-5) 分期完成節(jié)點的最遲時間應(yīng)等于該節(jié)點規(guī)定的分期完成的時間。

（2）其他節(jié)點 其他節(jié)點i的最遲時間LTi 為： （12-6） 式中 LTj ——工作i-j的箭頭節(jié)點的最遲時間。二 工作i-j的時間參數(shù) （1）最早時間 工作i-j最早開始時間ESi-j: ESi-j = ETi (12-7) 工作i-j最早完成時間EFi-j: EFi-j = ETi + Di-j (12-8) (2)最遲時間 工作i-j的最遲完成時間LFi-j: LFi-j = LTj (12-9) 工作i-j的最遲開始時間LSi-j: LSi-j = LTj – Di-j (12-10) 三 時差計算3.時差 （1）總時差 工作i-j的總時差TFi-j: TFi-j = LTj – ETi – Di-j (12-11) (2)自由時差 工作i-j的自由時差FFi-j: FFi-j = ETj – ETi – Di-j (12-12) 例題精解 例12-1 如例12-1圖所示，試計算各節(jié)點的最早開始時間。

例12-1圖 節(jié)點時間參數(shù)的計算 例12-3圖 工作最早時間計算結(jié)果 （圖中標出了虛工作最早時間） 例12-4圖 工作最遲時間計算結(jié)果 例12-1 如例12-1圖所示，試計算各節(jié)點的最早開始時間。解：列表計算如下： 例12-1表 各節(jié)點的最早開始時間計算 節(jié)點 計算 ① 0 0 ② （0+10）=10 10 ③ （10+10）=20 20 ④ （10+20）=30 30 ⑤ （10+30）=40 40 ⑥ （30+20）=50 50 ⑦ （20+20）=40 (50+0)=50 50 50 ⑧ （40+30）=70 (50+0)=50 70 70 ⑨ （50+30）=80 (70+50)=120 120 120 ⑩ （120+10）=130 130 例12-2 根據(jù)例12-1圖，計算各節(jié)點的最遲開始時間。

解：列表計算如下： 例12-2表 各節(jié)點的最遲時間計算 節(jié) 點 計算 ⑩ 130 ⑨ （130-10）=120 120 ⑧ （120-50）=70 70 ⑦ （120-30）=90 90 ⑥ （70-0）=70 (90-0)=90 70 70 ⑤ （70-30）=40 40 ④ （70-20）=50 50 ③ （90-20）=70 70 70 ② （70-10）=60(50-20)=30(40-30)=10 10 10 ① （10-10）=0 0 例12-3 仍以例12-1為例，計算各工作的最早和最遲時間 解：計算過程如例12-3表所示，計算結(jié)果如例12-3圖所示。例12-3表 工作的最早時間的計算 工作名稱 開始 節(jié)點 工作開始節(jié)點最早時間 工作最早 開始時間 ESi-j 工 作 持續(xù)時間 工作最早 結(jié)束時間 EFi-j A(1-2) ① 0 0 10 10 B(2-3) ② 10 10 10 20 C(2-4) ② 10 10 20 30 D(2-5) ② 10 10 30 40 E(3-7) ③ 20 20 20 40 F(4-6) ④ 30 30 20 50 G(5-8) ⑤ 40 40 30 70 H(7-9) ⑦ 50 50 30 80 I(8-9) ⑧ 70 70 50 120 J(9-10) ⑨ 120 120 10 130 ⑩ 130 例12-4表 工作的最遲時間的計算 工作名稱 結(jié)束 節(jié)點 工作終點節(jié)點 最遲時間 LTj 工作最遲 結(jié)束時間 LFi-j 工 作 持續(xù)時間 工作最遲 開始時間 LS i-j A(1-2) ② 10 10 10 0 B(2-3) ③ 70 70 10 60 C(2-4) ④ 50 50 20 30 D(2-5) ⑤ 40 40 30 10 E(3-7) ⑦ 90 90 20 70 F(4-6) ⑥ 70 70 20 50 G(5-8) ⑧ 70 70 30 40 H(7-9) ⑨ 120 120 。