• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    主動端到端離散式時延分布估計方法研究

    2014-08-05 02:40:28吳辰文李培儒茹俊年劉香麗
    計算機工程與應用 2014年24期
    關鍵詞:測量策略實驗

    吳辰文,李培儒,茹俊年,劉香麗

    蘭州交通大學 電子與信息工程學院,蘭州 730070

    主動端到端離散式時延分布估計方法研究

    吳辰文,李培儒,茹俊年,劉香麗

    蘭州交通大學 電子與信息工程學院,蘭州 730070

    隨著網絡信息化的快速發(fā)展,網絡性能測量逐漸成為一個重要的研究領域。而傳統(tǒng)的網絡測量方法受到安全因素的制約,只能測量權限范圍內的網絡性能,因而一些研究者提出了一種新的網絡性能測量方法——網絡斷層掃描技術[1-3],即NT技術(Network Tomography)。網絡斷層掃描技術是通過主動發(fā)送多播探測包獲得潛在的鏈路信息,應用統(tǒng)計推斷的方法獲得網絡的時延、丟包率和拓撲結構等性能,已逐漸成為近年來網絡性能評價研究的熱點。

    網絡性能測量中,時延性能檢測是網絡斷層掃描技術的一個重要研究內容。目前的估計方法主要是基于連續(xù)時延模式[4]。國際國內相關機構不斷研究新的測量、估計方法,但是直接測量始終存在算法復雜度問題難以解決。在實際的測量過程中,大量網絡邊緣客戶接入點的計算量無法控制。從而導致連續(xù)時延模式估計算法無法適應大規(guī)模網絡。

    離散時延模式估計時延分布最早于2002年由Presti[5]等人提出,使用遞歸法估計時延分布情況。它并不是一般的最大似然估計MLE(Maximum Likelihood Estimator)問題,因為受到網絡規(guī)模等因素的限制,無法直接進行計算。此后Liang和Yu提出了偽似然估計算法[6],即MPLE算法(Maximum Pseudo Likelihood Estimation),它將路由矩陣劃分成數(shù)個區(qū)域,相比于原有的EM算法減小了計算的復雜度,但是針對不同的網絡拓撲矩陣如何劃分,劃分后如何合并的問題仍難以找到有效的解決方法。本文不使用單純的單播或者多播實驗,而描述一種較為靈活的組播探測實驗,將網絡拓撲劃分成多個子樹,先后從廣度和深度兩個步驟研究鏈路時延的估計算法,探究最大似然估計問題的更快、更有效的解決方法。

    1 離散時延估計原理

    1.1 模型定義

    網絡時延分布估計是將網絡抽象成樹狀邏輯網絡模型,即一個有向無環(huán)樹。用T=(V,E)來表示一棵樹,V表示節(jié)點集合,E表示鏈路集合。節(jié)點、鏈路遵循規(guī)范的編號方式,節(jié)點0表示根節(jié)點,所有鏈路用其末端節(jié)點所命名,如鏈路1表示節(jié)點0和節(jié)點1所鏈接的鏈路。 f(k)表示節(jié)點k∈V的父節(jié)點。在一棵樹中,除根節(jié)點0以外其余所有節(jié)點有唯一的父節(jié)點。遞歸定義fi(k)=f{fi?1(k)},其中 f1(k)=f(k)。如果節(jié)點k在樹的L層上,則有 fL(k)=0。定義D(k)表示為節(jié)點k的子節(jié)點集合,集合中所有節(jié)點的父節(jié)點是節(jié)點k。用R表示葉子節(jié)點集合,即沒有子節(jié)點的集合。最后要說明一個概念,內部節(jié)點是既擁有父節(jié)點,又擁有子節(jié)點的節(jié)點。如圖1所示,用一個簡單樹形結構展示以上定義的概念。

    網絡斷層掃描技術的時延分布推斷是一個大規(guī)模的逆概率估計問題。如圖1所示,可以使用9元的端到端的測量數(shù)據估計15條鏈路的時延分布情況,將構成非滿序矩陣,無法求出時延分布的結果。而此9元測量數(shù)據之間的依賴關系則是解決問題的關鍵,通過對這種相互依賴關系的進一步分析和挖掘,能夠為有效解決路徑時延到鏈路級信息的逆問題提供可行性途徑。因此,首先考慮使用最大似然估計算法MLE。

    1.2 時延離散化

    網絡時延狀況呈現(xiàn)隨機分布,但是可以將網絡中的時延簡單地看作好與差兩種狀態(tài)。探測包的時延保持在τ值以下時,網絡狀況被視為好;當時延超過τ值,則網絡變得擁塞,網絡狀況被視為差,如圖2所示。

    圖2 網絡時延狀況

    然后,設定一個離散化的量化寬度值bin,根據bin尺寸的大小將時延τ進行等長劃分[7],如圖3所示。因此從根節(jié)點到葉子節(jié)點路徑上的時延Yr便可用離散數(shù)據來表示,其取值范圍為{0,q,2q,…,bq},其中q是量化寬度bin的大小,b是最大離散時延值,q和b將用于所有鏈路Xk。本文將忽略丟失和差狀況下的時延數(shù)據。

    圖3 時延離散化

    雖然這個框架的設置看上去似乎很苛刻、死板,限制條件眾多,但是在實際應用中卻不失其實用性。首先,根據實際的網絡流量數(shù)據顯示,網絡流量往往異于某一種或者幾種特定的網絡,如將網絡流量假設成泊松分布[8]并不能代表真實的網絡狀況,所以選擇一種特定的參數(shù)模型概括所有鏈路時延分布是非常困難的,實用性也并不強。其次,時延數(shù)據通常具有突發(fā)性的特點,在這種情況下末端分布是相當有用的。離散模型對于首部共享鏈路過多的鏈路無法做任何假設,而通過發(fā)送足夠數(shù)量的探測包可估計末端分布估計。bin的大小可以通過收集來的數(shù)據做出相應的調整,bin值較小時可以用來估計詳細信息分布;bin值較大時可用于獲取長尾信息。

    定義P0,r為從節(jié)點0到節(jié)點r的路徑,路徑P0,r測得網絡時延是其經過的各條鏈路時延累計的結果:

    Y為測量所得路徑時延向量,X為鏈路時延向量,A為鏈路矩陣。例如,圖1中Y3=X1+X3。用αk(i)來表示鏈路k上時延等于iq的概率,即αk(i)=P(Xk=iq),i=0,1,…,b。目的是用Yr的測量結果來估計一系列鏈路的時延分布情況,其中k∈E,i∈{0,1,…,b}。因此,αk= [αk(0),αk(1),…,αk(b)]為鏈路不同時延值概率向量,α= [α′0,α′1,…,α′|E|]′為各條鏈路的不同時延值的概率矩陣。用αu,v(i)來表示路徑Pu,v上的累計時延等于i的概率。

    本文假設時延是時間獨立的,即在一段鏈路上的時延獨立于在另一段鏈路上的時延。只要發(fā)送的探測包之間的時間間隔足夠大,時間獨立的假設就是合理的。只要測試時間足夠短,對網絡情況不構成重大改變,時間穩(wěn)定性也是合理的。

    2 時延分布估計算法

    2.1 組播發(fā)包策略

    多播探測實驗易于實施,但它卻有計算量較大,難于計算的缺點。而單純的單播探測實驗很難將接收節(jié)點之間的相關性聯(lián)系起來,基于此原因使用組合單播探測包的方法可以改善這一不足,比如背靠背、三明治列車等組合單播策略[3]。而文中將會使用更加靈活的組播端到端測量[9-10]方法,該方法發(fā)送不同的探測包到不同的網絡區(qū)域,將網絡劃分成不同的子樹,探測包發(fā)送的強度不同可以取決于網絡服務質量的不同。同時這種較為靈活的發(fā)包方法不同于以往依賴拓撲或者參數(shù)分布狀況,它可以通過無參估計所有鏈路的時延分布情況。在實踐中,選擇的特定組播實驗將取決于不同的實際考慮。事實上可以改變組合方式,隨著時間的推移探索不同區(qū)域,不同強度取決于阻塞或其他可能出現(xiàn)的問題。其中對播策略是效率最高的,對播組將探測包經過的路徑劃分成兩層三鏈子樹,將MLE問題規(guī)模始終控制為最佳。另一方面,相比多播實驗,對播策略使得探測包在網絡中的傳輸不影響網絡的負載狀況。因此,文中將以多對播策略作為主要研究手段。

    每一種發(fā)包策略將從根節(jié)點0出發(fā),而且接收節(jié)點必須覆蓋所有葉子節(jié)點。

    定義1把從一個接收節(jié)點到k個指定接收節(jié)點的發(fā)包方式定義為k播組。

    例如對1.1節(jié)中的圖1所示的邏輯網絡模型樹狀圖來說,假設定義<2,12>是一個對播(或2播)組,則<8,9,13,14,15>是一個5播組,其余的將分為一組,從而形成一個發(fā)包策略C,可表示為C={<2,12>,<8,9,13,14,15>,<10,11>}。而制定一個發(fā)包策略需要符合如下兩個條件:

    (1)對于每一內部節(jié)點s∈T{0,R}屬于至少一個k播組,k>1。

    (2)每一個接收節(jié)點r∈R至少屬于一種k播組。

    2.2 分離子樹

    通過設計不同的對播發(fā)包策略將樹狀網絡拓撲分解成不同的兩層三鏈子樹。此處所說的兩層三鏈子樹指的是對播實驗中探測包經過的鏈路所組成的兩層的二叉樹,其中“鏈”并不是專指鏈路,它可能是鏈路也有可能是由多條鏈路組成的路徑。如圖4所示,以一個較為簡單的四層非對稱樹狀拓撲為例,鏈路針對如圖4(a)所示樹狀網絡拓撲,若發(fā)包策略為C={<2,5>,<3,6>},其中的對播組<2,5>將樹狀網絡拓撲分離為如圖4(b)所示的兩層三鏈子樹T2,5,“三鏈”分別由鏈路1、鏈路2和路徑 P1,5組成。同理,若C={<2,3>,<5,6>},對播組<5,6>則可得到如圖4(c)所示的兩層三鏈子樹T5,6。

    圖4 通過不同的發(fā)包策略分解成不同的兩層三鏈子樹

    用T表示k播組的子樹,其中V表示節(jié)點,E表示鏈路。用 Xk={0,1,…,b}表示所有可能的鏈路時延。每個x∈X是一個|E|元。定義函數(shù) y(x,T)為在C策略中從x∈X中提升給端到端時延提升。把端到端時延的所有可能性定義為Y={y(x,T)|x∈X}。用γ(y)=P{Y=y}來定義端到端實驗結果的概率。

    如圖4(b)所示,假設發(fā)送探測包到節(jié)點對<2,5>,b=1,那么 Xk∈{0,1},鏈路E={1,2,4,5},實際鏈路時延分別為0,1,0,1。則可以得x={0,1,0,1},測得路徑時延為y=(1,1),那么鏈路時延概率如下所示:

    上述中測得路徑時延是所有可能鏈路時延情況概率之和,可以將上述等式泛化為普遍情況。因此,離散無參數(shù)分布框架可表示為路徑級數(shù)據多項式[11]。得到的觀測值包括多次觀測到的 y值,觀測次數(shù)用N來表示,則得到的似然等式如下所示:

    這個問題是典型的不完整數(shù)據估計問題,此等式很難直接得到最大似然的估計結果。貝葉斯算法[11]已應用到丟包率的分布估計之中,但是由于其依賴于先驗概率分布和不符合上述文中不選擇某一種特定的網絡參數(shù)模型概括所有鏈路時延分布的假設情況,EM算法[12]可以解決此問題,如果這些觀測數(shù)據是已知的,那么通過足夠多次的端到端的探測實驗,便可以很容易得到最大似然。

    假設這些觀測數(shù)據是已知的,則可以通過足夠多次的端到端的探測實驗得到最大似然。得到最大似然的步驟(分為E步驟和M步驟)如下所示:

    E步驟:假設已經得到上一次迭代結果向量α(q-1),首先,可以計算每條鏈路測量次數(shù)的期望值,得到的期望值如下所示:

    然后利用這一期望值去計算鏈路k上探測包時延是i的次數(shù)N,得到的結果如下所示:

    其中,公式(5)和公式(6)中的參數(shù)N表示實驗中觀測次數(shù),公式(6)中的Mk,i是發(fā)包策略C中k鏈路上時延為i的總的數(shù)學期望。

    M步驟:

    其中,公式(7)中的參數(shù)mk是k鏈路上探測包測量的總次數(shù)。對于EM算法的迭代復雜度的研究,首先需要考慮對播組發(fā)包策略。每一個對播組實驗有|T|個鏈路時延可能結果,所以有b|T|個鏈路時延結果。而對所得的每個結果需要加入端到端鏈路時延的可能性計算之中,因此,每一棵子樹的E步驟的時間復雜度為O{b|T|},而M步驟則由|Eb|個部分所組成。

    2.3 移植算法

    2.2節(jié)介紹的算法可較好地適應樹狀網絡拓撲廣度規(guī)模的擴展,可估計得出發(fā)包策略C中所有兩層三鏈子樹三條“鏈”的時延分布,但是無法做到網絡拓撲的深度鏈路時延估計,因為并不是每一條“鏈”都是鏈路,其中存在部分路徑,路徑由多條鏈路所組成,本節(jié)將使用移植算法剝離路徑中的鏈路時延。

    移植算法GE(Grafting Estimation)的基本原理是用已知路徑和鏈路的時延分布推算未知鏈路的時延情況。如圖5所示,路徑P1,5為圖4(b)中兩層三鏈子樹T2,5中的一條“鏈”。其中,路徑P1,5的時延已由上一節(jié)估算可知,而鏈路5的時延也可通過其他發(fā)包策略得出,例如圖4(c)所示發(fā)包策略。因此,使用移植算法通過已知的路徑P1,5和鏈路5的時延計算未知鏈路4的時延情況。

    圖5 移植算法

    移植算法是一種固定點剝離方法,已知鏈路可能時延值的概率,將其固定,根據似然等式通過EM算法的多次迭代計算未知鏈路的值。在一條路徑上發(fā)送n個探測包,nd是路徑上時延值為d的次數(shù)。于是

    E步驟:

    其中,Mu是未知鏈路k上時延值為u的期望,α(u+v)是路徑時延為u+v的概率,α4(v)是鏈路4時延為v的概率,在公式(8)中α1,5是根據α4的更新而變化的。

    M步驟:

    普通的EM算法的計算量隨鏈路數(shù)量的不斷增長迭代次數(shù)呈指數(shù)增加。而移植算法的計算量隨各條鏈路中bin的增長鏈接所需的平均迭代次數(shù)呈線性增加。因此,通過不同發(fā)包策略的組合,此算法可以較好把握EM算法的尺度,復雜性為一個關于bin數(shù)量的三次多項式,從而可在一定程度上改進最大似然計算的復雜程度,通過鏈路的移植使得計算速度也可響應得以提高。

    移植算法并不只適用于如圖5所示兩端鏈路的路徑,它可推廣于多段鏈路組成的路徑之中,依次剝離每一條鏈路。假設路徑 Pi,j由節(jié)點i,i+1,i+2,…,k,…,j組成,則剝離過程描述如下:

    (1)已知路徑Pi,k時延,通過其他發(fā)包策略估計所得。

    (2)將路徑Pi,j分解為路徑Pi,k和路徑Pk+1,j。

    (3)通過已知的路徑 Pi,j和路徑 Pi,k的時延分布,使用移植算法估計路徑Pk+1,j時延情況,因此EM算法的公式(8)和公式(9)可演變?yōu)椋?/p>

    E步驟:

    (4)分別針對路徑Pi,k和路徑Pk+1,j重復(1)步驟,直到計算出路徑Pi,j中所有鏈路i,i+1,i+2,…,j的時延分布情況。

    其中,若路徑Pi,j中 j=i+1,則路徑Pi,j表示鏈路j。

    因此,設計不同的發(fā)包策略,在不同組播實驗中,對僅單一接收節(jié)點的單播實驗也可通過移植算法剝離確定每條鏈路的時延情況。

    離散數(shù)據方程對一些鏈路可能導致估計值并不唯一。因為使用不同的發(fā)包策略或者不同發(fā)包策略組合可能計算出不同的時延估計值。針對這一問題,最簡單的解決方法是將這些計算結果用加權平均數(shù)的方法結合起來。

    其中,n表示探測包個數(shù),α⌒表示鏈路時延估計值。最終移植算法計算產生的估計是一致的或漸近的。

    圖6 估計結果與真實值比較

    該算法的復雜度較MLE算法直接估算有了明顯的簡化。根據公式(1)可知,根據測量數(shù)據Y和非滿序矩陣對向量X進行逆估計較為困難,尤其是針對大規(guī)模網絡問題計算量更是呈指數(shù)上升。雖然MPLE算法一定程度上減少計算量,但鏈路矩陣的分塊問題并不容易解決。該算法將拓撲兩步劃分,首先劃分為兩層三鏈子樹,然后進行路徑的分段,這就將最大似然的估計問題大大化簡,對兩步劃分子樹分別使用EM算法進行計算,使得計算量始終維持在EM算法可計算的尺度之內。

    3 仿真實驗

    針對以上文中提出的算法,下面將利用一個例子來說明,使用NS2模擬真實的網絡環(huán)境對其內部鏈路時延分布進行估計,以驗證之前提出算法的可行性。

    對圖4(a)所示網絡拓撲進行實驗。根節(jié)點0到節(jié)點1核心路由器之間的鏈路帶寬為500 Mb/s,葉子節(jié)點的帶寬為50 Mb/s,而其余路由器之間的連接使用300 Mb/s的帶寬,詳細實驗參數(shù)如表1所示。R核心路由器背景流量主要由TCP和UDP連接組成。TCP需要確認是否連接成功或者接收數(shù)據包是否接收成功,因此TCP連接會響應網絡擁塞狀況;而UDP連接并沒有上述確認過程,因而UDP沒有邏輯連接狀態(tài),從而基本不會影響網絡內部狀態(tài)。在網絡內部,背景流量由6個TCP連接和1個UDP連接構成。探測包使用40位的組播UDP數(shù)據包。

    表1 鏈路參數(shù)配置表

    每1/10 s,隨機從方案C={<2,3>,<5,6>,<3,5>,<2,6>}中選擇一組做探測包發(fā)送實驗,如選中<2,3>,則從源節(jié)點0向葉子節(jié)點2和3發(fā)送組播探測包,節(jié)點2和3接收探測包并記錄下時延情況。每一組的探測過程持續(xù)30 s,先后做10組測試實驗,總共發(fā)送約3 000個探測包。同樣的實驗方法對其余3個測量節(jié)點對<5,6>,<3,5>,<2,6>進行探測包發(fā)送實驗。用bin將測量所得數(shù)據離散化,其中假設q=0.25,p=0.2。圖6展示了估計的結果以及與真實情況的對比。

    由圖6可以看出,在離散數(shù)據模式下,對于鏈路1、鏈路4、鏈路5三條鏈路,MPLE算法和移植算法兩種方法所得估計值均圍繞真實結果上下浮動,基本符合真實網絡狀況。兩者相比,MPLE算法更加精準一些,但是精準度沒有明細的差距。進一步分析圖形分布可以看出,移植算法估計值與真實結果相比,普遍偏差最大的位置發(fā)生在時延為0值(即αk(0))時,其估計值略小于真實值,而且隨著探測包在路徑中的傳送過程之中,偏差會進行向下傳遞,使得偏差逐步增大。但是隨著時延值的增長偏差則越來越小,估計值趨于與真實結果重合。在不斷的實驗中摸索修正偏差的方法,調整bin值的大小,并根據不同的bin進行相應的矯正計算。

    4 結束語

    網絡鏈路時延分布估計始終基于時間和空間的獨立性這一假設。在此廣義的框架下,利用固定大小的bin將鏈路時延離散化。并不采取MPLE算法中將拓撲矩陣劃分的方法,轉而運用靈活發(fā)包策略將樹狀網絡拓撲進行子樹劃分,該方法將大規(guī)模的逆概率估計問題分解成眾多子問題,簡化最大似然估計量。然后,針對不同的子樹劃分進行深度估計的研究,剝離路徑時延以獲取路徑中每條鏈路的時延分布。與MPLE算法相比,減小了計算復雜度,計算速度也相應縮減,其預測結果從圖6中可以看出依然保持較高的精準度,一定程度上解決了原有EM算法無法適應大規(guī)模網絡的問題。不僅能夠對網絡斷層掃描的拓撲推斷技術[13]做出更好的指導作用,而且還可用于實際服務質量的監(jiān)測以及問題鏈路的定位[14]。其不足在于估計過程中bin大小的選擇,在內部鏈路統(tǒng)計未知的情況下,準確選擇bin的尺寸是比較困難的,需在反復的實驗中不斷調整bin值的大小,以達到誤差值與計算量的平衡點。

    [1]錢峰.網絡層析成像研究綜述[J].計算機科學,2006,33(9):12-17.

    [2]Sun Yi,Li Dong,Sun Hongjie.Network tomography and improved methods for delay distribution inference[C]// ICACT,2007:1433-1437.

    [3]趙洪華,陳嗚.基于網絡層析成像技術的拓撲推斷[J].軟件學報,2010,21(1):133-146.

    [4]Xia Ye,Tse D.Inference of link delay in communication network[J].IEEE Journal on Selected Areas in Communications,2006,24(12):2235-2248.

    [5]Presti F L,Duffield N G,Horowitz J,et al.Multicast-based inference of network-internal delay distributions[R].Univ Massachusetts,Amherst,MA,1999.

    [6]Liang G,Yu B.Maximum pseudo likelihood estimation in network tomography[J].IEEE Trans on Signal Process,2003,51:2043-2053.

    [7]李貴山,蔡皖東.網絡鏈路時延分布估計方法研究[J].計算機工程與應用,2009,45(8):20-22.

    [8]Brian E,Gautam D,Paul B,et al.Toward the practical use of network tomography for Internet topology discovery[C]// 2010 Proceedings IEEE INFOCOM,2010:1-9.

    [9]張宏莉,方賓興,胡銘曾.Internet測量與分析綜述[J].軟件學報,2003,14(1):110-116.

    [10]孫紅杰.基于主動測量的網絡性能分析[D].哈爾濱:哈爾濱工業(yè)大學,2008.

    [11]杜艷明,韓冰,肖建華.基于貝葉斯模型的IP網擁塞鏈路診斷算法[J].計算機應用,2012,32(2):347-351.

    [12]Yolanda T,Mark C,Robert D N.Network delay tomography[J].IEEE Transactions on Signal Processing,2003,51(8):2125-2136.

    [13]Jin Xing,Tu Wangqing,Gary C S H.Scalable and efficient end-to-end network topology inference[J].IEEE Transactions on Parallel and Distributed System,2008,19(6):837-850.

    [14]趙佐,蔡皖東.基于簡單網絡斷層掃描的失效鏈路定位研究[J].計算機科學,2010,37(1):108-110.

    [15]Coates M,Nowak R.Network tomography for internal delay estimation[C]//IEEE Int Conf Acoust,Speech,and Signal Proc,2002.

    WU Chenwen,LI Peiru,RU Junnian,LIU Xiangli

    Institute of Electronic and Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China

    The link performance inference is crucial to network quality assessment,however usually the present assessment methods can only infer the simple network with definite layer and can’t be applied to the large scale network.This paper proposes a maximum likelihood estimation based on incomplete data to estimate the delay distribution of the inside network. This method divides the tree-like network topology into different two-layer binary subtrees and estimates every chain’s delay of every subtree.And then the link delays are divided into every link through the transplantation algorithm and every subtree is done in this way with this method one by one,thus the link delays of the whole network are obtained.The feasibility and accuracy of the algorithm are verified through NS2 simulation.

    network tomography;delay distribution;Expectation Maximization(EM)algorithm;grafting estimation;delay estimation

    對于網絡質量評估鏈路性能推測無疑是至關重要的,然而現(xiàn)有的估計方法通常只能推測層次數(shù)有限的簡單網絡,無法應用于大規(guī)模網絡。提出了一種基于不完整數(shù)據極大似然估計算法,估計網絡內部鏈路時延分布,該方法通過不同的發(fā)包策略將樹狀網絡拓撲劃分成不同的兩層三鏈子樹,針對每個子樹估計每條“鏈”的時延,隨后通過移植算法將路徑時延劃分到各鏈路中,逐一對每個子樹使用該方法計算從而得到整個網絡鏈路時延情況。利用NS2仿真實驗驗證了該算法的可行性和準確性。

    網絡斷層掃描;時延分布;最大期望(EM)算法;移植算法;時延估計

    A

    TP393

    10.3778/j.issn.1002-8331.1301-0171

    WU Chenwen,LI Peiru,RU Junnian,et al.Discrete delay distribution inference based on end-to-end measurement. Computer Engineering and Applications,2014,50(24):76-80.

    甘肅省自然科學基金(No.1308RJZA111);蘭州市科技計劃基金資助項目(No.2009-1-5)。

    吳辰文(1964—),男,教授,主研方向為網絡斷層掃描技術;李培儒(1984—),男,碩士研究生;茹俊年(1986—),男,碩士研究生;劉香麗(1986—),女,碩士研究生。

    2013-01-16

    2013-05-06

    1002-8331(2014)24-0076-05

    CNKI網絡優(yōu)先出版:2013-08-07,http∶//www.cnki.net/kcms/detail/11.2127.TP.20130807.1540.003.html

    猜你喜歡
    測量策略實驗
    記一次有趣的實驗
    例談未知角三角函數(shù)值的求解策略
    把握四個“三” 測量變簡單
    做個怪怪長實驗
    我說你做講策略
    滑動摩擦力的測量和計算
    滑動摩擦力的測量與計算
    高中數(shù)學復習的具體策略
    NO與NO2相互轉化實驗的改進
    實踐十號上的19項實驗
    太空探索(2016年5期)2016-07-12 15:17:55
    超碰97精品在线观看| 熟女av电影| 国产成人精品久久久久久| 99国产精品免费福利视频| 青春草视频在线免费观看| 亚洲三级黄色毛片| 天天影视国产精品| 丝瓜视频免费看黄片| 女的被弄到高潮叫床怎么办| 久久久精品区二区三区| 亚洲av福利一区| 欧美av亚洲av综合av国产av | 精品午夜福利在线看| 色婷婷av一区二区三区视频| 亚洲美女黄色视频免费看| 国产黄频视频在线观看| 国产成人91sexporn| 国产精品三级大全| 免费观看性生交大片5| 少妇猛男粗大的猛烈进出视频| 亚洲婷婷狠狠爱综合网| 欧美 亚洲 国产 日韩一| 欧美精品亚洲一区二区| 国产成人aa在线观看| 亚洲欧美精品综合一区二区三区 | 巨乳人妻的诱惑在线观看| 欧美97在线视频| 国产毛片在线视频| 亚洲av电影在线进入| 久久国产精品大桥未久av| 大话2 男鬼变身卡| 欧美精品一区二区大全| 超色免费av| 五月伊人婷婷丁香| 精品一区二区免费观看| 久久久久精品久久久久真实原创| 少妇人妻久久综合中文| av又黄又爽大尺度在线免费看| 国产亚洲欧美精品永久| 黑人猛操日本美女一级片| 校园人妻丝袜中文字幕| 在线观看美女被高潮喷水网站| 久久99热这里只频精品6学生| av在线播放精品| 又黄又粗又硬又大视频| 午夜激情av网站| 日韩 亚洲 欧美在线| 亚洲成人一二三区av| 久久久久久人妻| 亚洲欧美色中文字幕在线| 欧美精品高潮呻吟av久久| 另类亚洲欧美激情| 日韩,欧美,国产一区二区三区| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | 国产女主播在线喷水免费视频网站| 成人毛片a级毛片在线播放| 午夜日本视频在线| 欧美bdsm另类| 精品久久蜜臀av无| 国产精品一区二区在线不卡| xxxhd国产人妻xxx| 夜夜骑夜夜射夜夜干| 女性被躁到高潮视频| 亚洲精品第二区| 纯流量卡能插随身wifi吗| 日日啪夜夜爽| 亚洲欧美色中文字幕在线| 伦精品一区二区三区| 99精国产麻豆久久婷婷| 中文字幕人妻丝袜制服| 久久久久久久久久久久大奶| 中文字幕人妻熟女乱码| 色吧在线观看| xxx大片免费视频| 国产高清国产精品国产三级| 黄色毛片三级朝国网站| 中文字幕精品免费在线观看视频| 国产精品免费视频内射| 18禁观看日本| 成年女人在线观看亚洲视频| 久久国产亚洲av麻豆专区| 激情五月婷婷亚洲| 国产精品欧美亚洲77777| 两个人看的免费小视频| videossex国产| 人妻少妇偷人精品九色| 天堂俺去俺来也www色官网| 97在线人人人人妻| kizo精华| 90打野战视频偷拍视频| 一级片免费观看大全| 99热国产这里只有精品6| 99久久中文字幕三级久久日本| 97在线视频观看| 亚洲成人手机| 国产日韩欧美视频二区| 亚洲国产毛片av蜜桃av| 亚洲男人天堂网一区| av在线播放精品| 日韩 亚洲 欧美在线| 天天躁夜夜躁狠狠躁躁| 日韩一区二区视频免费看| av有码第一页| 亚洲精品久久久久久婷婷小说| 日韩一卡2卡3卡4卡2021年| 丰满迷人的少妇在线观看| av卡一久久| 99热全是精品| 国产野战对白在线观看| 久久精品国产亚洲av涩爱| 狠狠婷婷综合久久久久久88av| 精品人妻偷拍中文字幕| 搡女人真爽免费视频火全软件| www.精华液| 色播在线永久视频| 一边摸一边做爽爽视频免费| 国产乱人偷精品视频| 1024香蕉在线观看| 中文字幕另类日韩欧美亚洲嫩草| 中文天堂在线官网| 久久久久久伊人网av| 国产视频首页在线观看| 精品国产国语对白av| 国产乱来视频区| 少妇精品久久久久久久| 90打野战视频偷拍视频| 欧美亚洲 丝袜 人妻 在线| 久久久久视频综合| 久久精品久久精品一区二区三区| 狂野欧美激情性bbbbbb| 亚洲av在线观看美女高潮| 18+在线观看网站| 免费观看av网站的网址| 91aial.com中文字幕在线观看| 大片电影免费在线观看免费| xxxhd国产人妻xxx| 一本久久精品| 成人二区视频| 欧美97在线视频| 亚洲成色77777| 亚洲精品日韩在线中文字幕| 色婷婷av一区二区三区视频| 国产综合精华液| 免费日韩欧美在线观看| 在线亚洲精品国产二区图片欧美| 男女无遮挡免费网站观看| 国产免费现黄频在线看| 国产精品国产三级专区第一集| 一区二区av电影网| 国产日韩一区二区三区精品不卡| 春色校园在线视频观看| 国产亚洲一区二区精品| 天天躁狠狠躁夜夜躁狠狠躁| 免费在线观看完整版高清| 久久人妻熟女aⅴ| 制服诱惑二区| 国产精品 欧美亚洲| 性色avwww在线观看| 97精品久久久久久久久久精品| 极品少妇高潮喷水抽搐| 人人妻人人爽人人添夜夜欢视频| 免费观看av网站的网址| 日韩精品有码人妻一区| 久久午夜综合久久蜜桃| 午夜老司机福利剧场| 韩国高清视频一区二区三区| 精品人妻在线不人妻| 日本免费在线观看一区| 欧美日韩精品成人综合77777| 日韩av免费高清视频| 王馨瑶露胸无遮挡在线观看| 亚洲av综合色区一区| 精品视频人人做人人爽| 岛国毛片在线播放| 亚洲激情五月婷婷啪啪| 18禁裸乳无遮挡动漫免费视频| 最近中文字幕高清免费大全6| 下体分泌物呈黄色| 国产亚洲av片在线观看秒播厂| 亚洲,欧美,日韩| av网站免费在线观看视频| 精品一区二区免费观看| 亚洲色图综合在线观看| 九色亚洲精品在线播放| 国产日韩欧美在线精品| 午夜福利在线免费观看网站| 制服诱惑二区| 精品一区在线观看国产| 男人爽女人下面视频在线观看| 91成人精品电影| 捣出白浆h1v1| 午夜日本视频在线| 国产精品三级大全| 亚洲欧美清纯卡通| 99久久人妻综合| 精品人妻熟女毛片av久久网站| 日韩av在线免费看完整版不卡| 欧美精品国产亚洲| 欧美人与性动交α欧美软件| 三上悠亚av全集在线观看| 精品人妻一区二区三区麻豆| 高清视频免费观看一区二区| 欧美精品一区二区大全| 国产精品人妻久久久影院| 午夜日韩欧美国产| 久久人人97超碰香蕉20202| 久久精品国产亚洲av涩爱| 婷婷色麻豆天堂久久| 久久久精品94久久精品| 热99国产精品久久久久久7| 久久久久久久国产电影| 国产毛片在线视频| 日韩人妻精品一区2区三区| 亚洲国产欧美在线一区| 亚洲国产最新在线播放| 国产在线一区二区三区精| 欧美激情极品国产一区二区三区| 男的添女的下面高潮视频| 中文精品一卡2卡3卡4更新| 欧美少妇被猛烈插入视频| 老司机影院成人| 精品国产一区二区三区四区第35| 国产男女超爽视频在线观看| 国产欧美日韩综合在线一区二区| 久久 成人 亚洲| 欧美 日韩 精品 国产| 一区二区日韩欧美中文字幕| 久久精品国产亚洲av高清一级| 精品一区二区免费观看| 高清不卡的av网站| 婷婷成人精品国产| 亚洲第一青青草原| 亚洲av国产av综合av卡| 97在线视频观看| 国产精品久久久久久精品电影小说| 国产又爽黄色视频| 国产有黄有色有爽视频| 日韩大片免费观看网站| 午夜老司机福利剧场| 国产欧美日韩一区二区三区在线| 不卡视频在线观看欧美| 1024视频免费在线观看| 日韩三级伦理在线观看| 亚洲成人手机| 韩国精品一区二区三区| 欧美+日韩+精品| 亚洲精品日韩在线中文字幕| 男女国产视频网站| 9热在线视频观看99| 一级爰片在线观看| 制服丝袜香蕉在线| 一本色道久久久久久精品综合| 嫩草影院入口| 999久久久国产精品视频| 在线精品无人区一区二区三| 免费观看在线日韩| 国产97色在线日韩免费| 国产1区2区3区精品| 一区二区三区激情视频| 久久毛片免费看一区二区三区| 免费女性裸体啪啪无遮挡网站| 最新的欧美精品一区二区| 成人亚洲欧美一区二区av| 99热国产这里只有精品6| 久久久久久久精品精品| 在线亚洲精品国产二区图片欧美| 亚洲男人天堂网一区| 婷婷色综合大香蕉| 搡老乐熟女国产| 国产片特级美女逼逼视频| 天天影视国产精品| 成人毛片60女人毛片免费| 97在线视频观看| 曰老女人黄片| 美女中出高潮动态图| 亚洲欧美精品自产自拍| 中文精品一卡2卡3卡4更新| 丝袜脚勾引网站| 赤兔流量卡办理| 亚洲av欧美aⅴ国产| 一边亲一边摸免费视频| 亚洲欧美一区二区三区国产| 男女无遮挡免费网站观看| 久久久亚洲精品成人影院| 国产亚洲午夜精品一区二区久久| 免费日韩欧美在线观看| 亚洲欧美色中文字幕在线| 人成视频在线观看免费观看| 亚洲内射少妇av| 秋霞在线观看毛片| 熟女av电影| 亚洲精品,欧美精品| 我的亚洲天堂| 超碰97精品在线观看| 精品人妻熟女毛片av久久网站| 国产欧美日韩综合在线一区二区| 中文字幕av电影在线播放| 亚洲国产欧美日韩在线播放| 亚洲久久久国产精品| 最黄视频免费看| 丝袜美足系列| 九九爱精品视频在线观看| 免费高清在线观看日韩| 亚洲成国产人片在线观看| 国产精品久久久久久精品电影小说| 亚洲欧美成人精品一区二区| 久久久久精品久久久久真实原创| 国产精品久久久久久av不卡| 亚洲少妇的诱惑av| 男女下面插进去视频免费观看| 欧美少妇被猛烈插入视频| 一级黄片播放器| 成年人免费黄色播放视频| 看非洲黑人一级黄片| 亚洲欧美一区二区三区久久| 十八禁高潮呻吟视频| 91午夜精品亚洲一区二区三区| 青青草视频在线视频观看| www.自偷自拍.com| 国产熟女欧美一区二区| 各种免费的搞黄视频| 亚洲欧美日韩另类电影网站| 亚洲,欧美,日韩| 亚洲色图 男人天堂 中文字幕| 男男h啪啪无遮挡| 91成人精品电影| 日韩av不卡免费在线播放| 久久综合国产亚洲精品| 亚洲av在线观看美女高潮| 午夜福利网站1000一区二区三区| 亚洲情色 制服丝袜| 久久久久久人妻| 欧美日韩综合久久久久久| 大片电影免费在线观看免费| 超碰97精品在线观看| 精品国产露脸久久av麻豆| 国产精品三级大全| 韩国高清视频一区二区三区| 90打野战视频偷拍视频| 国产亚洲午夜精品一区二区久久| 亚洲精品第二区| 五月开心婷婷网| 午夜激情久久久久久久| 亚洲五月色婷婷综合| 99re6热这里在线精品视频| 亚洲av成人精品一二三区| 亚洲一区中文字幕在线| 欧美老熟妇乱子伦牲交| 欧美bdsm另类| 久久国内精品自在自线图片| 1024香蕉在线观看| 国产国语露脸激情在线看| 国产片特级美女逼逼视频| 亚洲av欧美aⅴ国产| 看免费av毛片| 国产色婷婷99| 成人手机av| 国产在视频线精品| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | 国产亚洲最大av| 狠狠精品人妻久久久久久综合| 人成视频在线观看免费观看| 国精品久久久久久国模美| 国产免费又黄又爽又色| 国产精品偷伦视频观看了| 亚洲欧洲精品一区二区精品久久久 | 高清黄色对白视频在线免费看| 青春草亚洲视频在线观看| 午夜精品国产一区二区电影| 成人毛片60女人毛片免费| 亚洲 欧美一区二区三区| 亚洲第一av免费看| 国产熟女午夜一区二区三区| 亚洲四区av| 捣出白浆h1v1| 国产激情久久老熟女| www.自偷自拍.com| 免费高清在线观看视频在线观看| 午夜老司机福利剧场| 欧美+日韩+精品| 少妇的丰满在线观看| 成人二区视频| 交换朋友夫妻互换小说| 国产av国产精品国产| 国产午夜精品一二区理论片| 亚洲伊人久久精品综合| 激情视频va一区二区三区| 国产精品av久久久久免费| 精品少妇久久久久久888优播| 久久精品aⅴ一区二区三区四区 | 99久久综合免费| 18+在线观看网站| 美女国产视频在线观看| 性色av一级| 午夜福利在线观看免费完整高清在| 色视频在线一区二区三区| 亚洲第一av免费看| 日韩不卡一区二区三区视频在线| 黄色视频在线播放观看不卡| 亚洲经典国产精华液单| 国产日韩一区二区三区精品不卡| 免费黄频网站在线观看国产| 免费观看a级毛片全部| 狂野欧美激情性bbbbbb| 人体艺术视频欧美日本| 青春草亚洲视频在线观看| 久久久久久久亚洲中文字幕| 亚洲天堂av无毛| 国产黄色视频一区二区在线观看| 色94色欧美一区二区| 精品第一国产精品| 秋霞伦理黄片| 性少妇av在线| 晚上一个人看的免费电影| 日韩av在线免费看完整版不卡| 国产在视频线精品| 99re6热这里在线精品视频| 有码 亚洲区| 女人高潮潮喷娇喘18禁视频| 汤姆久久久久久久影院中文字幕| 免费日韩欧美在线观看| 色94色欧美一区二区| 美女xxoo啪啪120秒动态图| 久久这里有精品视频免费| 久久久久久伊人网av| 女的被弄到高潮叫床怎么办| 亚洲一区二区三区欧美精品| 中文字幕精品免费在线观看视频| 大香蕉久久网| 久久午夜综合久久蜜桃| 男人添女人高潮全过程视频| 亚洲av男天堂| 欧美亚洲日本最大视频资源| a级毛片在线看网站| 欧美国产精品va在线观看不卡| 波多野结衣av一区二区av| 久久人妻熟女aⅴ| 久久97久久精品| 午夜免费观看性视频| 久久久久视频综合| 老汉色∧v一级毛片| 只有这里有精品99| 一二三四在线观看免费中文在| 亚洲第一区二区三区不卡| 天美传媒精品一区二区| av视频免费观看在线观看| 大片电影免费在线观看免费| videos熟女内射| 日韩一卡2卡3卡4卡2021年| 久久久久久久大尺度免费视频| 只有这里有精品99| 欧美精品亚洲一区二区| a级片在线免费高清观看视频| 成年女人毛片免费观看观看9 | 久久狼人影院| 午夜日本视频在线| 少妇猛男粗大的猛烈进出视频| h视频一区二区三区| 国产熟女午夜一区二区三区| 中文乱码字字幕精品一区二区三区| 国产精品二区激情视频| 一本—道久久a久久精品蜜桃钙片| 在线观看www视频免费| 亚洲成人av在线免费| 中文字幕最新亚洲高清| 亚洲国产成人一精品久久久| 亚洲精品aⅴ在线观看| 亚洲欧洲精品一区二区精品久久久 | 人人妻人人爽人人添夜夜欢视频| 亚洲欧洲国产日韩| 99久久精品国产国产毛片| 亚洲精华国产精华液的使用体验| 国产熟女午夜一区二区三区| 色视频在线一区二区三区| 天天影视国产精品| 日韩制服骚丝袜av| 侵犯人妻中文字幕一二三四区| 中文字幕人妻丝袜制服| 嫩草影院入口| 亚洲在久久综合| xxx大片免费视频| 亚洲伊人色综图| 日韩中字成人| 久久人人爽人人片av| 中文天堂在线官网| 国产精品嫩草影院av在线观看| 精品国产一区二区三区久久久樱花| 国产精品久久久久久av不卡| 久久久久国产网址| 9色porny在线观看| 精品视频人人做人人爽| 亚洲伊人久久精品综合| 免费黄网站久久成人精品| 中文欧美无线码| 狂野欧美激情性bbbbbb| 精品福利永久在线观看| 男人爽女人下面视频在线观看| 免费观看av网站的网址| 亚洲欧美一区二区三区久久| 色94色欧美一区二区| 午夜福利视频精品| 久久久久精品人妻al黑| 亚洲av电影在线观看一区二区三区| 精品人妻在线不人妻| 日本猛色少妇xxxxx猛交久久| 国产野战对白在线观看| 亚洲av成人精品一二三区| 狠狠精品人妻久久久久久综合| 国产一区二区三区av在线| 日韩中文字幕欧美一区二区 | 曰老女人黄片| 免费观看av网站的网址| 亚洲综合精品二区| 99国产综合亚洲精品| 午夜91福利影院| 国产高清不卡午夜福利| av卡一久久| 午夜福利在线免费观看网站| 日日爽夜夜爽网站| 美女高潮到喷水免费观看| 国产精品久久久久久av不卡| 看十八女毛片水多多多| 久久 成人 亚洲| 久久久久国产网址| 一区二区三区四区激情视频| 人人妻人人爽人人添夜夜欢视频| 青青草视频在线视频观看| 黄片小视频在线播放| 久久ye,这里只有精品| 国产精品不卡视频一区二区| 青春草亚洲视频在线观看| 国产成人午夜福利电影在线观看| 精品一区在线观看国产| 国产不卡av网站在线观看| 色哟哟·www| 久热这里只有精品99| 夫妻午夜视频| 久久毛片免费看一区二区三区| 久久久精品94久久精品| 在线观看免费视频网站a站| 啦啦啦在线观看免费高清www| 久久精品熟女亚洲av麻豆精品| 日本色播在线视频| 男人爽女人下面视频在线观看| 国产女主播在线喷水免费视频网站| 丝袜脚勾引网站| 日韩av不卡免费在线播放| 97人妻天天添夜夜摸| 亚洲av中文av极速乱| 麻豆乱淫一区二区| 久久99精品国语久久久| 性色av一级| 看非洲黑人一级黄片| 伊人久久大香线蕉亚洲五| 精品久久久久久电影网| 精品亚洲成国产av| 国产成人91sexporn| 一个人免费看片子| 在线观看三级黄色| 国产xxxxx性猛交| 国产亚洲午夜精品一区二区久久| 成人午夜精彩视频在线观看| 熟女少妇亚洲综合色aaa.| 久久婷婷青草| 男女国产视频网站| 久久久欧美国产精品| 91久久精品国产一区二区三区| 日韩在线高清观看一区二区三区| 制服人妻中文乱码| 99re6热这里在线精品视频| 日日摸夜夜添夜夜爱| 岛国毛片在线播放| 日韩欧美精品免费久久| 黄频高清免费视频| 黄色视频在线播放观看不卡| 18在线观看网站| 老汉色∧v一级毛片| 日韩不卡一区二区三区视频在线| 亚洲少妇的诱惑av| 亚洲综合色网址| 国产成人午夜福利电影在线观看| 亚洲av电影在线观看一区二区三区| 亚洲男人天堂网一区| 午夜福利视频精品| 熟女电影av网| 曰老女人黄片| 亚洲精品久久久久久婷婷小说| 国产成人欧美| 少妇人妻久久综合中文| 久久狼人影院| 国产亚洲最大av| 人人妻人人爽人人添夜夜欢视频| 卡戴珊不雅视频在线播放| 欧美日韩综合久久久久久| 免费日韩欧美在线观看| 一级,二级,三级黄色视频| 蜜桃国产av成人99| 性少妇av在线| 男女无遮挡免费网站观看| 亚洲国产精品一区三区| 日韩,欧美,国产一区二区三区| 王馨瑶露胸无遮挡在线观看| 一级毛片黄色毛片免费观看视频| 黄色视频在线播放观看不卡| 日本av免费视频播放| 国产深夜福利视频在线观看| 精品久久蜜臀av无| 两个人免费观看高清视频| 久久久久久久精品精品| 欧美日韩综合久久久久久| 亚洲精品日本国产第一区| 亚洲一区二区三区欧美精品| 国产一级毛片在线| 性少妇av在线| 80岁老熟妇乱子伦牲交|