專利名稱:用于表征基于分組的網(wǎng)絡的端對端路徑的方法和設備的制作方法
技術(shù)領域：
本發(fā)明涉及網(wǎng)絡領域，特別是涉及一種用于評價基于分組網(wǎng)絡的端對端路徑的方法和設備。
背景技術(shù)：
在基于分組的網(wǎng)絡中，經(jīng)常需要檢測網(wǎng)絡上兩個具體節(jié)點之間的通信。該檢測一般可以通過從多個節(jié)點中的第一節(jié)點請求其他節(jié)點環(huán)回(loop-back)該第一節(jié)點發(fā)送的檢測分組來進行。所述第一節(jié)點基于收到的回來的檢測分組，從而不僅可以確定與其他節(jié)點通信，而且還可以確定分組的往返行程時間。
網(wǎng)絡之間的協(xié)議，例如ARPA網(wǎng)際協(xié)議(IP，Internet Protocol)，也可提供使用環(huán)回檢測分組確定可達性和往返行程時間的功能。因此，在IP網(wǎng)絡中，網(wǎng)間控制報文協(xié)議(ICMP，Internet Control Message Protocol)允許控制消息和信息消息(包括回顯請求(echo request)消息和回顯答復(echo reply)消息)在IP數(shù)據(jù)報的數(shù)據(jù)部分中在不同主機的IP軟件和網(wǎng)關之間傳送。ICMP允許的其他消息包括時間戳請求消息和時間戳答復消息，這些消息使得可以在通行的兩個方向上進行通行時間估算。某些計算機操作系統(tǒng)允許用戶使用名為“ping”的命令發(fā)送ICMP回顯請求，用戶能夠指定要確定往返行程時間的檢測分組的數(shù)量和大小。
還應注意，在ARPA傳輸控制協(xié)議(TCP，Transmission ControlProtocol)中，不斷地進行類似的測量作為傳輸控制進程的一部分。更具體地說，測量分組傳輸與收到從終點節(jié)點回來的確認之間的往返行程時間；該往返行程時間不斷地平均為平滑的往返行程時間估算值，然后使用該估算值來控制回傳超時參數(shù)(RTO，Retransmissions Time-out Parameter)。
美國專利第5,477,531號提供了用來檢測基于分組的網(wǎng)絡的方法和設備。這種方法檢測基于分組的網(wǎng)絡以確定該網(wǎng)絡上第一節(jié)點和第二節(jié)點之間的分組傳輸?shù)奶匦?，所述方法包括以下步驟在這些節(jié)點之間傳輸分組，在一個節(jié)點接收分組，以及使分組的傳輸和接收相關聯(lián)以獲得表示傳輸特性的相關數(shù)據(jù)，其特征在于，這些分組作為序列傳輸，其中這些分組利用對于該序列變化的一個參數(shù)而使得相互之間具有預定關系。獲得的相關數(shù)據(jù)對這種預定關系是敏感的，使得能夠確定從單個分組的流通中不能觀測到的傳輸特性。
美國專利申請第2002/0080726號提供了用于確定網(wǎng)絡吞吐率(throughput rate)和數(shù)據(jù)流利用率的系統(tǒng)和方法。通過網(wǎng)絡選擇性地發(fā)送和接收多個網(wǎng)絡評估信號(或者說校驗用檢測分組)。響應于這些評估信號，選擇性地確定和存儲網(wǎng)絡評估參數(shù)。響應于這些參數(shù)，排隊理論分析確定網(wǎng)絡的響應時間和吞吐量特性，包括數(shù)據(jù)流的容量、利用率和性能。具體地說，這種方法使用不同大小的ICMP Echo分組的均勻脈沖串，這些脈沖串被發(fā)送到去往期望終點的網(wǎng)絡路徑上的各主機。隨后對ICMPEcho Reply響應進行分析，該分析對分組如何被操作并且經(jīng)歷網(wǎng)絡路徑進行了一些假設，具體地說，要求分組沒有丟失并且以與傳輸順序相同的順序到達。
上述美國專利和美國專利申請都傳輸ICMP分組來表征網(wǎng)絡路徑。處理這種類型的分組可能與其他協(xié)議不同，這是由于，例如ICMP速率限制、協(xié)議專用路由與阻塞、以及反分布式拒絕服務(DDOS，DistributedDenial of Service)措施。此外，尋址處于源與終點之間的中間主機的傳輸分組經(jīng)常采用與該終點的路徑相當?shù)牧磉x路由，于是導致源-終點路徑的表征錯誤。另外，這些形式的評估技術(shù)對網(wǎng)絡路徑中的非對稱性敏感。
一種用于表征網(wǎng)絡的算法是分組對技術(shù)，該技術(shù)旨在根據(jù)連續(xù)發(fā)送的兩個大小相同的探測分組之間的離差(dispersion)估算出網(wǎng)絡路徑的容量。例如，這種技術(shù)旨在估算沿網(wǎng)絡路徑的帶寬和瓶頸的存在。所述方法估算兩個分組之間的相對間隔并且對收集的這種指標進行統(tǒng)計分析。這種技術(shù)廣為人知，它源自于Robert Crovella和Mark Crovella所著的“Measuring Bottleneck Link Speed in Packet-Switched Networks”，Performance Evaluation，(“測量分組交換網(wǎng)絡中的瓶頸鏈接速率”，性能計算)，第27-8卷，第297-318頁，1996年10月出版。然而，因為分組對離差技術(shù)的精度低，尤其是存在背景流量(cross traffic)時，因而它們受到了批評。
另一種能夠用于網(wǎng)絡分析的算法是基于分組列車(packet-train based)的算法。具體地，基于分組列車的工具關注分組列車內(nèi)的分組離差，具有減少了統(tǒng)計方差的優(yōu)點。此外，它們通過對網(wǎng)絡進行加載并分析對該裝載的阻力確定背景流量?；诜纸M列車的算法測量每個車廂(其是所述列車的子組件，包括多個分組)的到達時間，而不測量各單個分組的到達時間(在利用分組對離差的例子中是要計算的)?；诜纸M列車的算法能夠調(diào)整車廂的大小以適應與高速網(wǎng)絡相關聯(lián)的系統(tǒng)時間分辨率或者定時器分辨率，而基于分組對離差的算法通常依賴于它們能夠以怎樣的精度測量在網(wǎng)絡上發(fā)送的單個分組的時序。美國專利申請第2002/0080726描述了一種基于分組列車的方法。
第三種截然不同的算法采用一種被稱為隨尾(tailgating)的方法，其中通常在大的分組之后立即發(fā)送小的分組，這兩個分組作為一對發(fā)送。已知由于較大的分組在每一個轉(zhuǎn)發(fā)節(jié)點上需要較長的串行化時間，因而大分組通常限制隨后的較小分組的傳輸。在沿到達終點的網(wǎng)絡路徑的一些點上，去除較大分組(通常使用生存時間(TTL，Time To Live)終止的機制)，而較小的分組將單獨完成其旅程。這種方法應用在現(xiàn)有技術(shù)中，例如Kevin Lai和Mary Baker在Measuring Link Bandwidths Using ADeterministic Model Of Packet Delay，SIGCOMM(使用確定的分組延遲模型計算鏈路帶寬，美國計算機協(xié)會數(shù)據(jù)通信專業(yè)組)，283-294，2000中研究與公開的，并且用被稱為“網(wǎng)絡計時器(nettimer)”的原型手段表述。這種技術(shù)的優(yōu)點是通常消耗較小的網(wǎng)絡帶寬，不依賴于與處理ICMP分組的路由器的行為一致性，并且不依賴于確認的及時遞送。然而，據(jù)知這種技術(shù)具有較低的精度。
分組列車與分組對離差衍生出的混合方法在Attila Pasztor和DarrylVeitch所著的Active Probing using Packet Quartets，Proceeding of theInternet Measurement Workshop 2002 (使用四重分組的活動探測，Internet計量工作室學報2002)，ACM SIGCOMM中公開。這種混合方法也提供了一種手段用于IP網(wǎng)絡的采樣。在該方法中，TTL終止用來終止“四重分組(packet quartet)”序列中的分組，從而提供了一種獲得與中間路徑跳(hop)相關的統(tǒng)計的方法。這種方法使用了兩對隨尾分組，使得可以從較大分組終止之后剩余的兩個分組之間的分組對離差中獲益。為了產(chǎn)生這些帶寬特性，獲得最大帶寬和延遲變化分析技術(shù)的分析焦點明確地優(yōu)先集中在延遲最小值方案上。因此，為了確定可適用的分析，該技術(shù)分析了特定行為的延遲分布，從而潛在地導致需要多種分析方法。這種估算技術(shù)的缺點是高速測量被認為是一個問題。
因此，需要用來表征IP網(wǎng)絡端對端路徑的新的方法和設備，并具有克服與現(xiàn)有技術(shù)有關的問題的能力。
提供上述背景信息的目的是給出申請人認為的、可能與本發(fā)明有關的已知信息。不應認為，也不應解釋為，承認前述的任何信息構(gòu)成了相對于本發(fā)明的現(xiàn)有技術(shù)。

發(fā)明內(nèi)容本發(fā)明的目的是提供用于表征基于分組的網(wǎng)絡的端對端路徑的方法和設備。依據(jù)本發(fā)明的一方面，提供了一種用于表征基于分組的網(wǎng)絡的端對端路徑的方法，所述方法包括如下步驟生成一個或更多個有序分組組，每一個有序分組組包括兩個或更多個標記分組和一個或更多個載荷分組，所有所述分組都設置成沿由源主機和終點主機限定的共用端對端路徑傳輸，其中所述一個或更多個載荷分組設置成經(jīng)過所述端對端路徑到預定節(jié)點，所述預定節(jié)點為沿所述端對端路徑的任何節(jié)點；從所述源主機沿所述共用端對端路徑傳輸所述一個或更多個有序分組組；收集與所述一個或更多個有序分組組的傳輸有關的數(shù)據(jù)；以及分析所述數(shù)據(jù)，從而顯現(xiàn)所述端對端路徑的特性。
依據(jù)本發(fā)明的另一方面，提供了一種用于表征基于分組的網(wǎng)絡的端對端路徑的設備，所述設備包括用于生成一個或更多個有序分組組的裝置，每一個有序分組組包括兩個或更多個標記分組和一個或更多個載荷分組，所有所述分組都設置成沿由源主機和終點主機限定的共用端對端路徑傳輸，其中所述一個或更多個載荷分組設置成經(jīng)過所述端對端路徑到預定節(jié)點，所述預定節(jié)點為沿所述端對端路徑的任何節(jié)點；用于從所述源主機沿所述共用端對端路徑傳輸所述一個或更多個有序分組組的裝置；用于收集與所述一個或更多個有序分組組的傳輸有關的數(shù)據(jù)的裝置；以及用于分析所述數(shù)據(jù)從而顯現(xiàn)所述端對端路徑的特性的裝置。
依據(jù)本發(fā)明的又一方面，提供了一種計算機程序產(chǎn)品，包括計算機可讀介質(zhì)，一種計算機程序產(chǎn)品，包括計算機可讀介質(zhì)，所述計算機可讀介質(zhì)上記錄有計算機程序，所述計算機程序是用來執(zhí)行一種用于表征基于分組的網(wǎng)絡的端對端路徑的方法，所述方法包括如下步驟生成一個或更多個有序分組組，每一個有序分組組包括兩個或更多個標記分組和一個或更多個載荷分組，所有所述分組都設置成沿由源主機和終點主機限定的共用端對端路徑傳輸，其中所述一個或更多個載荷分組設置成經(jīng)過所述端對端路徑到預定節(jié)點，所述預定節(jié)點為沿所述端對端路徑的任何節(jié)點；從所述源主機沿所述共用端對端路徑傳輸所述一個或更多個有序分組組；收集與所述一個或更多個有序分組組的傳輸有關的數(shù)據(jù)；以及分析所述數(shù)據(jù)，從而顯現(xiàn)所述端對端路徑的特性。
圖1為起點與終點之間的網(wǎng)絡路徑的示意圖，起點與終點之間包括許多第3層設備，例如路由器或者網(wǎng)關。
圖2為根據(jù)本發(fā)明一個實施例所述的限定組件的網(wǎng)絡路徑的示意圖。
圖3為根據(jù)本發(fā)明一個實施例所述的有序分組組的示意圖。
圖4為根據(jù)本發(fā)明另一個實施例所述的有序分組組的示意圖。
圖5為根據(jù)本發(fā)明一個實施例所述的有序分組組沿網(wǎng)絡路徑從源主機傳輸?shù)浇K點主機并且信息傳送到接收主機的示意圖。
圖6為Van Jacobson圖表，表示如何按照分組通過的段的容量變化改變分組的時間分布。
圖7為Van Jacobson圖表，表示標記分組的間隔如何反映沿網(wǎng)絡路徑直至并包括載荷分組終止處的節(jié)點的瓶頸或阻力的影響。
圖8圖示了標記分組和載荷分組有序組，表示了根據(jù)本發(fā)明一個實施例所述的每一個分組識別器。
圖9為示意圖，顯示了有序分組組中第四分組的往返行程時間(RTT)與行程總時間(TTT)之間的差。
圖10為示意圖，顯示了計算到跳h的IP網(wǎng)絡的單向比特率需要的數(shù)據(jù)，該數(shù)據(jù)具有相關載荷和標記以及它們的傳輸和接收計時。
圖11為示例柱狀圖，顯示了使用本發(fā)明的采樣步驟確定的往返行程時間(RTT)，其中的變化取決于被監(jiān)測的分組所經(jīng)受的背景流量。該示例柱狀圖包括該示例的RTT的最小值、平均值與標準偏差的近似識別。
圖12a為當沒有背景流量時在網(wǎng)絡的特定區(qū)域中的最大可用比特率的示例的示意圖。
圖12b為當存在背景流量時在相同網(wǎng)絡區(qū)域中的可用傳輸比特率的示例的示意圖。
具體實施方式定義術(shù)語“源主機(source host)”用來定義分組傳輸始發(fā)的網(wǎng)絡位置或節(jié)點，以表征網(wǎng)絡路徑的起點。
術(shù)語“終點主機(destination host)”用來定義這樣的網(wǎng)絡位置或節(jié)點，該網(wǎng)絡位置或節(jié)點相對于特定的源主機定義了端對端路徑。
術(shù)語“目標主機(target host)”用來定義將收集與其有關的特征的網(wǎng)絡位置或節(jié)點。目標主機可以處于源主機與終點主機之間，并且任選地可以是終點主機。
術(shù)語“接收主機(sink host)”用來定義在該處收集的有關于所傳輸?shù)姆纸M的狀態(tài)的信息的網(wǎng)絡位置或節(jié)點。該接收主機可以是網(wǎng)絡中的任何節(jié)點，包括源主機、終點主機、目標主機或者不在該將被表征的路徑上的節(jié)點。
術(shù)語“分組(packet)”用來定義在基于分組的網(wǎng)絡上傳輸?shù)男畔?。取決于許多標準(包括例如網(wǎng)絡容量和大小實用性)，分組的大小可以有很大的變化。分組為在互聯(lián)網(wǎng)或者任何其他分組交換網(wǎng)絡上起點與終點之間路由的單位數(shù)據(jù)。例如，當一個文件或者其他類型的信息在分組交換網(wǎng)絡上傳輸時，該文件可以被分解成“數(shù)據(jù)塊”或者分組，該“數(shù)據(jù)塊”或者分組的大小對于在網(wǎng)絡中路由是有效率的。
術(shù)語“載荷分組(load packet)”和“載荷(load)”可互換地用來定義在網(wǎng)絡上傳輸?shù)姆纸M，所述分組提供了對網(wǎng)絡加載以便產(chǎn)生某種響應的手段。載荷分組可以在沿通向指定終點主機的路徑的預定數(shù)目的節(jié)點阻礙(node traverse)或“跳”之后終止。
術(shù)語“標記分組(marker packets)”和“標記(markers)”可互換地用來定義在網(wǎng)絡上傳輸?shù)姆纸M，用于標志或標記與其一起傳輸?shù)妮d荷。標記分組用來標記網(wǎng)絡對與其關聯(lián)的載荷的傳輸?shù)捻憫?。標記分組對預定的終點主機進行尋址。標記分組可以到達終點主機，或者任選地，如果最初與之關聯(lián)的載荷分組已經(jīng)在之前終止，那么標記分組可在達到預定的跳數(shù)之后終止。
術(shù)語“第三層(layer 3)”用來定義提供路由信息、尋址以及使信息能夠在IP網(wǎng)絡上傳輸?shù)钠渌嚓P服務的通信模型的網(wǎng)絡層。例如，在普遍參考的稱為開放式系統(tǒng)互聯(lián)(OSI，Open Systems Interconnection)的多層通信模型中，第三層是例如與獲知網(wǎng)絡中的鄰近節(jié)點的地址、選擇路由、服務質(zhì)量、以及識別輸入消息并將其從本地主機域轉(zhuǎn)發(fā)到傳輸層(第四層)相關的，其中傳輸層確保了消息的安全到達并且提供了可選的錯誤檢查機制和數(shù)據(jù)流控制。雖然應注意第三層可能專用于具體的協(xié)議，但假定還可以用第三層的定義來定義在任何另外的基于分組的通信模型中的可比操作層。
術(shù)語“第三層設備(layer 3 device)”用來定義在被稱為網(wǎng)絡層的基于分組的通信模型的第三層上運行的設備。第三層設備例如可以包括路由器，或者本領域所屬技術(shù)人員容易理解的其他與網(wǎng)絡層相適應的設備。
術(shù)語“段(segment)”用來定義在第三層上作出響應的鄰近主機之間的網(wǎng)絡路徑部分，其中所述主機可以是源主機、目標主機、接收主機或者終點主機。段進一步包括一臺能夠當作段的開始或者末尾的主機。
短語“高速網(wǎng)絡(high seed network)”用來定義一種能夠以超過10/100Mbps的速率運行的分組交換網(wǎng)絡，或者更一般地說，能夠以超過目前普通局域網(wǎng)絡(LAN)的速率運行的分組交換網(wǎng)絡。
除另有定義外，這里使用的所有科技術(shù)語都具有與本發(fā)明所屬的技術(shù)領域：
的普通技術(shù)人員一般理解相同的含義。
本發(fā)明提供了一種裝置，用于在獨立地操作終端主機時，實時地、非侵入式地表征分組交換網(wǎng)絡的端對端路徑以及端與端之間的所有段，并且不需要為操作而遠距離部署代理。本發(fā)明可以被有效地描述為一種不用滿載網(wǎng)絡容量或測量返回路徑的單端技術(shù)或有效的單向測量技術(shù)。它可以在一定條件范圍內(nèi)靈活地運行，或者在存在速率限制和反DDOS(分布式拒絕服務)機制時運行。本發(fā)明還可以表征網(wǎng)絡路徑在非ICMP(網(wǎng)間控制報文協(xié)議)協(xié)議(比如UDP(用戶數(shù)據(jù)報協(xié)議)和TCP(傳輸控制協(xié)議))，以及協(xié)議/應用專用行為識別方面的效果，例如傳輸成形和速率限制。本發(fā)明還是可以升級的，使其能夠表征高速網(wǎng)絡的傳輸路徑。
本發(fā)明提供了一種用來表征源主機與終點主機之間的路徑的方法和設備，包括表征源主機與終點主機之間網(wǎng)絡路徑的每一個響應段。本發(fā)明包括第一階段數(shù)據(jù)采集，其中通過發(fā)送和接收大小、數(shù)量和協(xié)議可能改變的專用有序分組組實現(xiàn)網(wǎng)絡路徑的采樣，其中所有分組都從源主機發(fā)出并且都尋址終點主機。這些有序分組組包括有策略地排列的標記分組和載荷分組，其中所述載荷分組通常在源主機與終點主機之間的預定節(jié)點處終止。在特定有序分組組的載荷分組終止之后，與之相關聯(lián)的標記分組提供了捕捉與直到這些載荷分組終止的網(wǎng)絡特性有關的信息的手段。與這些有序分組組和網(wǎng)絡的相互作用有關的信息在接收主機處被收集，該接收主機可以是也可以不是沿源主機與終點主機之間的網(wǎng)絡路徑的節(jié)點。對所收集信息的隨后分析能夠表征沿源主機與終點主機之間網(wǎng)絡路徑的每一段。通過在有序分組組的特征與所收集的信息之間進行相關，本發(fā)明可以并入對所收集信息的進一步分析，從而使能了這樣的手段，該手段在采樣過程中對所使用的有序分組組的特性進行調(diào)節(jié)，該調(diào)節(jié)可以使采樣和對網(wǎng)絡路徑的表征最佳化。本發(fā)明提供了一種利用多種協(xié)議的手段，從而提供了一種手段，用于選擇對特定協(xié)議的網(wǎng)絡響應，同時提供了一種用于跟隨有序分組組并評估網(wǎng)絡對有序分組組的響應的手段。
參照圖1，圖1示出了起點10與終點30之間的可能網(wǎng)絡路徑，其中該路徑可以通過多個第三層設備(例如路由器20)分成許多段。針對本發(fā)明，圖2示出了源主機50與終點主機60之間的路徑，其中在源主機與終點主機之間有多個第三層設備或者目標主機70。本發(fā)明還并入了接收主機80，其中接收主機可以是沿網(wǎng)絡路徑上的任何一臺主機或者可以是所評價的路徑之外的節(jié)點。根據(jù)本發(fā)明，有序分組組開始于源主機50并尋址終點主機60。這些有序分組組的配置和它們與網(wǎng)絡的相互作用使得能夠沿著從源主機到終點主機的網(wǎng)絡路徑，確定有關于每一臺目標主機70的特性。與采樣會話期間有序分組組的傳輸有關的信息在接收主機80處接收，用于分析。
與網(wǎng)絡連接的是一個或更多個用來沿路徑發(fā)送有序分組組并在它們已經(jīng)經(jīng)過該路徑后接收該有序分組組或?qū)ζ漤憫难b置。在一個實施例中，有序分組組由分組定序器始發(fā)，沿著路徑傳輸?shù)椒瓷潼c，然后再回傳至分組定序器，并且在這個實施例中，分組定序器可以位于源主機。在另選實施例中，分組定序器位于源主機，用來收集傳輸檢測數(shù)據(jù)，而另一個分組定序器可以位于接收主機，用來收集與有序分組組或?qū)ζ漤憫慕邮沼嘘P的信息。分組定序器能夠記錄有關于發(fā)送分組的時間的信息和收到返回的分組時間的信息。分組定序器還能夠收集例如有關于傳輸?shù)姆纸M類型和收到的分組類型的信息。采樣階段所收集的全部信息都看作是檢測數(shù)據(jù)。
另外，與網(wǎng)絡連接的還有分析系統(tǒng)，該分析系統(tǒng)用來接收檢測數(shù)據(jù)并執(zhí)行期望的分析，如果需要，還包括采樣分析的調(diào)整和修改。該分析系統(tǒng)可以包括經(jīng)編程的計算機，也可以以硬件配置，或者是本領域所屬技術(shù)人員容易理解的其他計算系統(tǒng)的形式。分析系統(tǒng)可以與分組定序器寄存于相同的設備，或者位于相同的位置，或者任選地，在物理上與分組定序器分立。例如，分析系統(tǒng)和分組定序器都可以位于源主機，其中該源主機還可以起到接收主機的作用。分組定序器和分析系統(tǒng)的位置由選擇的源主機和接收主機決定。
采樣階段采樣技術(shù)結(jié)合了“載荷和標記”的使用，其中某些分組起到“加載”網(wǎng)絡以產(chǎn)生某一響應的作用，而其他分組起到“標記”該響應并返回接收主機用來分析的作用?？赡苡卸喾N載荷和標記的圖案(pattern)配置，其中改變配置可以針對特定的特性來對網(wǎng)絡路徑進行采樣。如圖3所示，最普通的配置包括散布有標記分組110的載荷分組100的有序組。雖然圖3示出了相鄰標記之間載荷的數(shù)量是相等的，但這不應當認為是一種限制，而僅僅是有序分組組的較普通配置的一個實施例。某些特性可以使載荷與標記相區(qū)分，比如報頭值、協(xié)議和大小，其中標記的數(shù)量和位置取決于具體實現(xiàn)。所述標記使得可以跟蹤整個有序分組組的位置和行為，而不會導致需要系統(tǒng)開銷和需要跟蹤每一個所傳輸?shù)姆纸M的缺點。此外，可以注意到，在很多實例中，引起來自網(wǎng)絡路徑的響應和觀測該響應都是不能實現(xiàn)的。例如，如果沿網(wǎng)絡路徑發(fā)送的所有分組都為ICMPEcho配置，那么相對于其他協(xié)議，沿網(wǎng)絡路徑的速率限制機制將可能改變該路徑的響應。然而，發(fā)送其他協(xié)議，可能難于觀測期望的響應。因此，為了產(chǎn)生所需響應，通過在所需協(xié)議的有序分組組內(nèi)嵌入產(chǎn)生可容易地觀測響應的分組，可以在期望條件下觀測網(wǎng)絡路徑的功能，然后表征其功能性。
參照圖4，在本發(fā)明的一個實施例中，有序分組組的第一種配置包括跟隨著一系列載荷分組110的第一標記分組100A和最后的第二標記分組100B。在該配置中，在前的標記分組和隨后的標記分組提供了一種標記網(wǎng)絡路徑對其間的載荷分組的響應的手段。
在本發(fā)明的一個實施例中，標記分組與載荷分組的大小相同，但是，例如為了確定在期望的采樣會話期間使用的標記大小的最佳選擇，可以調(diào)整該配置。標記分組通常為ICMP Echo分組，然而，它們同樣可以使用其他協(xié)議(比如UDP或者TCP)來定義，其中可以基于網(wǎng)絡路徑的實現(xiàn)和期望的特性決定協(xié)議的選擇。標記通常尋址終點主機，然而也可以選擇沿網(wǎng)絡路徑的其他節(jié)點作為標記的期望終點。此外，標記還可以在終點之前的某一節(jié)點處終止，然而在這種情況下中，載荷分組在前一節(jié)點終止。例如，這種行為可能引起來自標記分組終止處的節(jié)點的一些響應。另外，為了識別用于接收有關于該有序分組組的傳輸?shù)男畔?例如ICMPEcho答復分組)的期望位置，還可以對標記進行配置。在本發(fā)明中，該期望位置為接收主機，其中接收主機可以是沿正被表征的網(wǎng)絡路徑的節(jié)點或者在該網(wǎng)絡路徑的外部。
在本發(fā)明的一個實施例中，載荷分組的大小相同并且通常被創(chuàng)建為從源主機到鄰近目標主機的局部路徑或者段所允許的最大大小MTU(最大傳輸單位)?？墒褂萌魏螀f(xié)議(例如ICMP，UDP或者TCP)配置該載荷，然而在本發(fā)明的一個實施例中，使用UDP配置載荷。在載荷的配置過程中，它們尋址終點主機，然而在某種條件下，沿路徑的其他節(jié)點也可能選作該參數(shù)。另外，為了使載荷可以在沿正在表征的網(wǎng)絡路徑的特定第三層節(jié)點或者目標主機處終止，載荷在它們的IP報頭配置有賦予特定數(shù)值的TTL(存活時間)值。例如，配置有TTL＝1的載荷將終止在第一跳或者第三層設備阻礙(device traverse)，而配置有TTL＝2的載荷分組將終止在第二跳。一旦載荷在預定跳處終止，有關該載荷與直至該跳的網(wǎng)絡路徑的相互作用的信息將隨后傳送到接收主機。非常重要并需要注意的是，兩個特定標記分組之間的一個或更多個載荷分組配置有相同的TTL數(shù)值。
在本發(fā)明的一個實施例中，采樣階段開始于對沿通向所選的終點主機的網(wǎng)絡路徑上的各第三層節(jié)點進行識別。該識別過程可以使用例如第三層跟蹤路由機制，以確定所識別的終點的可達性和其間節(jié)點的數(shù)量。隨后，包含載荷和標記的一系列分組發(fā)送到終點主機，載荷上設置了TTLExpiry(TTL終止)，以使它們在不同的目標主機上終止。在一個實施例中，載荷可以包括任何優(yōu)選協(xié)議(例如UDP)的分組，并且標記可以包括ICMPEcho分組。終止載荷能夠致使發(fā)生終止處的目標主機生成ICMP TTLExpiry消息，然后將這些消息轉(zhuǎn)發(fā)到預先指定的接收主機。例如，如果使用ICMP生成這些標記，則這些標記將繼續(xù)到達終點主機，并導致ICMPEcho答復分組回送到接收主機。任選地，所述標記可能在載荷終止的下一個節(jié)點處終止，然后有關標記的TTL Expiry消息回送到接收主機。通過對與有序分組組的傳輸開始時間相關的信息、以及與接收主機所得消息和答復的接收時間相關的信息進行收集和分析，可以評估出源主機與終點主機之間網(wǎng)絡路徑的每一段的特性。在一個實施例中，源主機還可以是接收主機，而在另選實施例中，終點主機是接收主機。如果不是這種情況，標記和載荷可以被設定以確定一個用于消息和答復分組傳輸?shù)牧硗獾慕邮罩鳈C。在這種情況下，考慮基于該另外的接收主機位置的消息和答復分組的傳輸時間的時間增加和減小，還需要例如使用全球定位系統(tǒng)(GPS，Global Positioning System)使傳送和接收定時同步，以獲得等同的精度。
在另一實施例中，為了從終點主機生成錯誤響應，通過以其他協(xié)議對標記進行編排可以實現(xiàn)用于獲得對標記分組的響應的等同機制。例如，標記可以使用UDP協(xié)議編排并被設置為使用終點主機上的非活動端口。該UDP標記分組可以生成ICMP Port Unreachable(ICMP端口不可達)響應。然而，在任何實施例中，都應當注意，對載荷分組的協(xié)議的選擇獨立于對標記分組的協(xié)議的選擇。
圖5示出了根據(jù)本發(fā)明生成的有序分組組的傳輸?shù)氖纠?。有序分組組150在源主機50處創(chuàng)建，并且尋址終點主機60，其中載荷分組設置為TTL等于2，而標記分組位于載荷分組的前后。該有序分組組穿過第一目標主機70A(在該處，分組的TTL減量)，然后沿著第二段到達第二目標主機，在這里載荷分組終止，并且有關它們沿網(wǎng)絡路徑的傳輸?shù)男畔?70被發(fā)送到用于收集并繼而進行分析的預定接收主機80。作為示例，該信息可以是來自第二個目標主機70B的ICMP TTL Expiry消息的形式。與初始發(fā)送的有序分組組相關聯(lián)的標記分組繼續(xù)沿網(wǎng)絡路徑到達終點主機60，在這里它們被反射到用于收集并繼而進行分析的預定接收主機80。作為示例，該信息可以以ICMP Echo答復分組的形式返回到起點的主機。在該示例中，這些標記分組提供與有序分組組和網(wǎng)絡之間直至并且包括第二個目標主機70B的相互作用有關的信息，第三目標主機70C可以不影響返回信息的計時與間隔測量，因為該目標主機不會導致兩個標記分組之間間隔的變化。在載荷分組終止之后，如果這些標記分組中的一個在網(wǎng)絡內(nèi)經(jīng)歷了背景流量，而其他標記分組保持原樣，那么標記分組之間的間隔可能改變。
隨著載荷分組通過網(wǎng)絡路徑，它們受到所經(jīng)過或者穿過的網(wǎng)絡設備以及與網(wǎng)絡相關的其他方面的影響。例如，網(wǎng)絡路徑中的帶寬收縮、反向通信以及各種變化能夠干擾載荷，并因而干擾與之關聯(lián)的標記。例如，針對載荷數(shù)、分組大小、往返行程時間、行程總時間、分組丟失、間隔以及排序，相對于來自源主機的原始分組，測量TTL Expiry分組和EchoReply分組返回接收主機的定時分布。該數(shù)據(jù)能夠提供一種評價上述這些方面的效果和其他網(wǎng)絡特性的手段。
圖6示出了低容量段對之前沿較高容量段傳輸?shù)臉擞浄纸M與載荷分組的間隔的影響。該影響以Van Jacobson圖的形式表述。分組之間的間隔可以在路徑上出現(xiàn)帶寬收縮之處引入。如圖6所示，有序分組組在到達低容量段210之前的高容量段200內(nèi)間隔緊密。一旦到達低容量區(qū)域，分組傳輸速率就會降低，從而致使相鄰分組之間間隔增加。一旦到達隨后的高容量段220，該分組通常不能減小在穿過低容量段過程中產(chǎn)生的間隔，因此分組之間的間隔表示了網(wǎng)絡路徑兩個不同段的傳輸速度之間的相互關系。然而，在沿網(wǎng)絡經(jīng)歷了背景流量的情況下，分組之間的間隔可能改變，其中，如果這種因素僅影響了有序分組組中的一些分組而不是全部分組，那么該因素可能減小這些分組之間的間隔，其中背景流量可以導致受影響分組的延遲增加?？梢詸z測背景流量的存在及其對分組的影響，使得可以將受到背景流量影響的分組與沒有遇到背景流量的分組相區(qū)分。
圖7示出了載荷分組穿過低容量段210之后終止后的標記110的可感知間隔，以及與終止有關的消息170的產(chǎn)生。以這種方式，標記110之間的間隔能夠表示例如沿到終點主機的網(wǎng)絡路徑直至并包括與有序分組組關聯(lián)的載荷分組終止處的節(jié)點的瓶頸的影響。
如果載荷分組終止處的目標主機為瓶頸或者在其后，那么從載荷所終止的點開始，標記分組可保持其間的間隔，同時繼續(xù)到達終點主機。在某種情況下，標記分組可以使到達終點主機的行程均衡而不受任何其他現(xiàn)象(例如隨后的瓶頸和背景流量)的影響。從終點主機反射回來的標記分組同樣可以使到達接收主機的行程不受其他現(xiàn)象的影響。在標記沒有遇到其他可感知的影響的情況下，標記答復能夠以代表載荷終止處的節(jié)點的分組間間隔到達接收主機，從而提供一種表征網(wǎng)絡路徑段的手段。在標記分組的間隔足夠大的情況中，載荷分組終止后穿過的低容量段不能影響標記分組的間隔。在這種情況中，第一標記分組在低容量段傳輸速度的減小不能導致第二標記分組的進一步延遲，因而標記分組之間的間隔在載荷分組終止之后能夠保持恒定。標記分組之間的間隔通常不會減小，然而，如果例如背景流量與其中一個標記分組相互作用而不與另一個作用，那么標記分組之間的間隔可能發(fā)生減小。
作為示例，在標記答復的分布中，由于在隊列中彼此相遇而進行通信競爭并被延遲了的標記與標記答復，或者已經(jīng)丟棄的標記與標記答復可以與那些已返回的、沒有受到網(wǎng)絡路徑進一步影響的標記答復相隔離。在一個實施例中，當收到了與終止的載荷有關的所有答復，并且標記處于它們在原始傳輸中的順序時，將基于具有最小行程總時間(TTT)的標記，來選擇用于最大比特率分析的來自網(wǎng)絡的響應。其他分析可能具有其他的數(shù)據(jù)選擇要求。為了顯示有關網(wǎng)絡路徑的更寬范圍的特性，可以維持并分析針對載荷和標記的答復分組的分布。這些特性可以基于比如分組大小、分組計數(shù)、協(xié)議和TTL等參數(shù)，這些參數(shù)在有序分組組初始傳輸時已經(jīng)設定。通過對有關初始傳輸?shù)臉擞洿饛偷姆植肌⒂嘘P傳輸?shù)男畔⒁约坝嘘P載荷的終止和終止消息接收的分析，從源主機到預定終點主機之間的端對端網(wǎng)絡路徑可以逐“跳”或者逐段地表征。該網(wǎng)絡路徑的特性包括這樣的指標，該指標包括單向最大比特率、單向傳輸延遲、單向延遲變量和單向可用比特率。
根據(jù)以上所述，清楚了基于分組的網(wǎng)絡的速率容量不會影響本發(fā)明采樣階段收集用于隨后分析的相關信息的能力，從而使得即使對高速網(wǎng)絡也能表征整個網(wǎng)絡路徑。一個典型的限制因素是有序分組組可以安全地放置在網(wǎng)絡路徑上的精度，其中所述因素取決于源主機的網(wǎng)絡接口卡(NIC，Network Interface Card)。為了提供期望的特性水平，必須能夠?qū)IC進行充分控制，以便收集的有關響應的傳輸和接收的時間的數(shù)據(jù)具有足夠的精度。
實現(xiàn)表征的分析階段可以根據(jù)預定的一系列有關于網(wǎng)絡路徑能力和以所需方式在網(wǎng)絡上布置所需分組的能力的假設，來限定實現(xiàn)表征的分析階段。因此對于這種分析，可以假定存在一種用于分組制備和傳輸?shù)臋C制，能夠降低操作系統(tǒng)和其他限制進程對傳輸速率的影響，從而作為鄰近系列的一部分被發(fā)送的分組在時間上分開得最小。因此，來自源主機的有序分組組的傳輸速率主要由源主機的NIC的最大傳輸容量限制。該參數(shù)例如由第二層規(guī)格(例如對于高速以太網(wǎng)為100Mbps)以及可能存在于IP網(wǎng)絡的任何第三層影響來限定。
盡管下面執(zhí)行分析的程序采用了傳送特定的有序分組組，但是本領域所屬技術(shù)人員容易理解如何使用另選設置的有序分組組擴展所提供的步驟順序來確定所需的指標，因而同樣被認為在本發(fā)明的范圍之內(nèi)。
在本發(fā)明的一個實施例中，圖8示出了一個有序分組組，該有序分組組將用來對網(wǎng)絡進行采樣并且提供了對網(wǎng)絡路徑進行期望分析所需的原始數(shù)據(jù)，其中識別了有序分組組中的每一個分組的身份。被稱為載荷分組Li的連續(xù)傳輸?shù)姆纸M系列(其中i為此系列中的指數(shù)并且等于1～n之間的整數(shù))被設置為當以源主機NIC的最大傳輸容量傳輸時，這些分組之間的間隔最小。該有序分組組還包括兩個附加的分組，其中一個在載荷分組之前另一個在載荷分組之后，并且這兩個附加分組被分別稱為標記分組M0和M1。相對于載荷，這些標記同樣連續(xù)傳輸，其中標記分組與鄰近的載荷分組之間的間隔被最小化。
可以經(jīng)由受評估的網(wǎng)絡發(fā)送各分組，將終點主機指定為從源主機可訪問的具體IP地址，將源主機指定為接收主機。與兩個標記分組關聯(lián)的TTL參數(shù)可以設置為最大允許值，例如TTL＝255，而與各載荷分組關聯(lián)的TTL參數(shù)例如設置為整數(shù)值h(0＜h＜256)。雖然載荷分組通常在源主機與終點主機之間的目標主機終止，但這種結(jié)構(gòu)通常允許標記分組到達終點主機。在特定的有序分組組中，每一個載荷分組的TTL值都賦予相同的數(shù)值，然而與其他有序分組組中的載荷分組關聯(lián)的TTL值是經(jīng)變化的，因此應當把它看作對應不同目標主機的變量。當h值小于源主機與終點主機之間路徑上的第三層跳數(shù)目時，載荷分組Li將會終止，并且由目標主機將“TTL終止”信息發(fā)送到接收主機，從而針對每一個終止的載荷分組發(fā)送一條消息。在本實施例中，源主機與接收主機是相同的，然而這可能不是實際情況，因而需要糾正所收集的信息來考慮另選的配置。與特定有序分組組關聯(lián)的標記分組將傳送到終點主機而不管關聯(lián)的載荷分組是否終止。一旦到達了終點主機，該終點主機將向接收主機發(fā)送響應分組(例如以Echo Reply分組的形式)，其中對于每一個標記分組都發(fā)送一個Echo Reply。在另選的實施例中，標記分組可以向終點主機請求ICMP端口不可達分組，或者標記分組可以向終點主機之前的一些節(jié)點請求TTL Expiry分組。
在一個實施例中，使用一種特性化了的針對UDP協(xié)議的協(xié)議限定載荷分組，并且該載荷分組具有相同的大小SL。標記分組為ICMP Echo分組，并且都具有相同的大小SM，該大小可能與載荷分組的大小SL不同。從載荷分組終止處的目標主機發(fā)送到接收主機的ICMP TTL Expiry分組可具有另一大小SE，該大小可能比較小，例如64字節(jié)。從終點主機發(fā)送到接收主機的ICMP Echo答復分組與原始ICMP Echo標記分組具有相同的大小SM。
在另選的實施例中，各標記分組可能具有不同的大小，致使ICMPEcho答復標記分組從終點主機發(fā)送到接收主機，并與它們各自的原始ICMP Echo標記分組的大小相同。在另外的實施例中，標記分組可能為某一其他的協(xié)議(比如UDP)，并且不管它們的原始大小都可以生成從終點主機到接收主機的ICMP端口不可達分組，該分組大小比較小，例如64字節(jié)。
在一個實施例中，為了實現(xiàn)端對端采樣和網(wǎng)絡路徑分析以及為了實現(xiàn)逐段地表征所選的基于分組的網(wǎng)絡路徑，下面提供了以下的步驟順序。選擇目標主機，可選地，可以確定第三層跳的數(shù)目H以及源主機與終點主機之間的所有可見第三層跳的相應IP地址，從而識別源主機與終點主機之間的所有目標主機。隨后，多個序列的相鄰的載荷分組和標記分組的有序組被發(fā)送到目標主機的IP地址。與不同的有序分組組的載荷分組關聯(lián)的終止變量TTL可以設置為在1～H范圍內(nèi)的某值，從而使得可以收集來自源主機與終點主機之間直至并包括終點主機的所有目標主機的數(shù)據(jù)。所有分組的傳輸時間都針對各探測分組記錄在源主機上，而每一個收到的終止或答復分組的返回分組時間都記錄在接收主機上，其中將有關發(fā)送分組和從其返回的所得返回信息的各定時聯(lián)系起來以進行分析。對于特定TTL值，對分組序列內(nèi)的每一個分組的定時進行統(tǒng)計，并且對于每一個TTL值，一旦記錄了足夠的統(tǒng)計，該統(tǒng)計就可以用來獲得與特定TTL值識別的目標主機相關聯(lián)的指標的范圍。該過程可以導致針對每一個單獨跳確定的指標。
根據(jù)本發(fā)明的網(wǎng)絡路徑采樣階段的結(jié)果包括統(tǒng)計值的收集，該統(tǒng)計值歸結(jié)于所采樣的端對端網(wǎng)絡路徑內(nèi)的每一個所選的目標主機。與采樣階段中所傳輸?shù)妮d荷分組關聯(lián)的TTL值提供了一種使收集的信息與特定目標主機具有相關性的手段。因此，各目標主機都能夠與TTT的統(tǒng)計數(shù)值相關聯(lián)，所述TTT可以定義為從源主機開始傳送序列中的第一個分組直到接收主機完成對該序列的特定分組的確認接收為止的時間。另外，每一個目標主機都能夠與來自TTT分布的結(jié)論相關聯(lián)，比如丟失和重新排序。
單個分組的定時可以基于在傳輸?shù)脑粗鳈C上當分組完全離開網(wǎng)絡接口時的本地時間與在接收主機上當完全收到確認分組時的本地時間之間的差異。在一個實施例中，定時是相對于所發(fā)送和接收的分組的“尾沿”。該測量值可以被稱為RTT(往返行程時間)并且與TTT有關，其中RTT等于TTT減去第一個分組傳輸直到相關分組所需的時間。圖9在一張標準時間表中示出了序列組中第四個分組的TTT與RTT之間的關系，其中時間沿圖的縱軸增加。
在采樣階段中，根據(jù)收集的信息確定了表1中每一個標識出的符號代表的值。表1介紹了描述應用于所采樣的分組統(tǒng)計的分析所需要的術(shù)語。每一個指標采取適當過濾并應用到分組定時的分布上，以便僅挑選出符合條件的樣本。例如，在前標記和在后標記的TTT最小值可以要求兩個數(shù)值來自相同的有序分組組。表1中定義的數(shù)值能夠評估有關基于分組的網(wǎng)絡的段的特性，包括單向最大比特率、單向傳輸延遲、單向延遲變量和單向可用比特率。
下面，考慮以下假設，提供了以下根據(jù)一個實施例獲得這些特性的過程。接收主機與源主機是相同的。當載荷分組為UDP并且它們的TTL設置為使限定的目標主機比終點主機遠時(例如與載荷分組關聯(lián)的TTL值大于源主機與終點主機之間的跳數(shù))，終點主機將產(chǎn)生ICMP端口不可達確認分組。返回路徑的等待時間與網(wǎng)絡路徑的邊界部分相稱，并且為使各目標主機收集的信息具有統(tǒng)計顯著性，已經(jīng)對網(wǎng)絡進行了足夠的采樣。假定一旦載荷分組終止，標記分組就相互獨立，因此它們不會在網(wǎng)絡路徑上的第三層設備隊列中相遇，或者，即使它們相遇，該情況可以被探測到并且受影響的分組也會被正確地分析。
表1
單向比特率正如本領域所屬技術(shù)人員容易理解的那樣，單向比特率可以認為是比特在起點與終點之間單向傳輸?shù)淖畲笏俾?。如圖6所示，當有序分組組中的所有分組到達比特率瓶頸(例如低容量段)時，鄰近分組尾沿之間的時間間隔將會增大。在沒有任何其他影響(例如隨后的網(wǎng)絡容量減少或者背景流量)的情況下，該特性的間隔將持續(xù)。后面的收縮(例如進一步減小網(wǎng)絡容量)可能帶來分組之間更大的間隔。一旦與特定有序分組組關聯(lián)的載荷終止，與之關聯(lián)的兩個標記分組尾沿之間的相對間隔就會保持固定并且代表載荷終止時刻存在載荷。因此，例如假定載荷分組終止后標記分組之間有充分的間隔并且不存在背景流量對其中一個標記分組的影響，則所述標記的間隔可以作為網(wǎng)絡路徑到達但不超過所關聯(lián)的載荷的終止點的性質(zhì)的殘余指示(residual indication)。
可以增加或減少標記之間的間隔的情況同樣增加了有關標記分組響應的傳輸與接收之間的總時間。通過選擇最小時間Λ0和Λ1，端對端傳輸并且沒有遇到任何其他通信的分組最可能用來評估單向比特率。收集充足的統(tǒng)計樣本可以確保這些分組中的至少一對的最小時間代表該特性作為第一序列評估。網(wǎng)絡對其他參數(shù)(例如分組大小、載荷數(shù)目和協(xié)議)的敏感性可以進一步改善網(wǎng)絡路徑的表征。
例如，參照圖10，圖10示出了計算單向比特率所需數(shù)據(jù)的示意性表述。與該有序分組組的載荷分組有關的TTL被設置為h，因此它們在穿過目標主機h后終止，并且TTL Expiry分組105被發(fā)送到指定的接收主機。直到載荷終止的點的數(shù)據(jù)被傳輸?shù)乃俾?單向比特率Bmax)可以被計算為兩個標記(包括標記的尾沿之間的所有標記的部分)之間的比特總數(shù)，并且定義如下 單向傳輸延遲正如本領域所屬技術(shù)人員容易理解的那樣，單向傳輸延遲可以定義為在IP網(wǎng)絡中假想的零字節(jié)分組從源主機傳輸?shù)浇K點主機所用的時間。對于本發(fā)明，TTL Expiry的確認從目標主機返回的最小RTT代表了分組完成從源主機到目標主機并且返回的往返行程的傳輸時間。分組在各中間節(jié)點串行化的時間包括在這些RTT時間中，其中串行化時間是分組大小的函數(shù)。在一些情況下，發(fā)送的分組的大小可能與收到的分組的大小不同。對于一個零字節(jié)的分組，從源主機到目標主機的傳輸時間可以是該零字節(jié)分組的RTT的一半，這是因為由于該分組大小為零字節(jié)并且假設返回路徑對稱，沒有考慮有關串行化的時間。
在一個實施例中，假設載荷分組按順序到達目標主機，第一載荷分組L1的第一最小時間α1應該是最小的。該值包含第一標記分組M0和第一載荷分組L1傳輸?shù)侥繕酥鳈C的時間，加上與L1終止相關聯(lián)的TTLExpiry分組返回到接收主機的時間，其中α1可以如下地確定α1=t1-wayprop+tser(S(M0))+tser(S(Li))+t1-wayprop+tser(S(L1-expiry))---(2)]]>=2×tprop+tser(SL+SM+SE)---(3)]]>其中tprop為單向傳輸時間，tser(Sx)為SX大小的分組的單向串行化時間。
因此，通過改變載荷分組的大小SL，或者標記分組大小SM，在采樣階段中可以產(chǎn)生RTT最小值α1的數(shù)值范圍。假設α1與分組大小SX線性相關，對于零字節(jié)大小的分組SX＝0，它的α1的映射數(shù)值可以通過下列公式計算，接下來單向傳輸可以估計為α1(0)/2。
α1(0)＝α1(Slarge)-Slarge×[(α1(Slarge)-α1(Ssmall))/(Slarge-Ssmall) (4)其中α1(SX)為值SX＝SL+SM+SE的最小TTT，并且SL與SM二者具有不同的大小，因而Slarge＞＞Ssmall。
單向延遲變量正如本領域所屬技術(shù)人員容易理解的那樣，單向延遲變量可以定義為分組沿特定路徑的傳輸時間范圍，并且可能與系統(tǒng)中出現(xiàn)的“抖動”有關。該指標代表分組延遲的分布。例如，在繁忙的網(wǎng)絡中，隨著背景流量的水平在網(wǎng)絡中動態(tài)變化，各分組可能表現(xiàn)出獨特的延遲。在本發(fā)明的情況下中，單向延遲變量定義為分組從源主機傳輸?shù)侥繕酥鳈C的所用時間的變化，因為它可以從一系列的有序分組組中的特定分組隨時間的TTT分布中推斷。
在本發(fā)明采樣階段提取的載荷的TTT值τi可以表示其分布的關鍵指標。圖11示出了在簡化的單個分組的情況下(在這種情況下，RTT等于τ0，僅包含一個分組的有序分組組的TTT值)RTT的典型分布，其中x軸代表RTT，單位毫秒(ms)，而y軸代表特定RTT的出現(xiàn)頻率。另外，還示意性地表示了該典型分布的最小時間300、平均時間310和標準偏差320。該RTT分布可以是例如分組大小或者分組類型的函數(shù)。有序分組組的TTT值τi的分布在本質(zhì)上是相似的，并且可以從單獨的RTT分布中導出。
代表單向延遲變量整體分布的近似單值表達可以等于變量系數(shù)CoV，該變量系數(shù)定義如下 其中所選的標準偏差和平均值通常針對第一個載荷分組或者最后一個載荷分組的TTT而言。
該單向延遲變量還可相對于所發(fā)送載荷分組的大小或者數(shù)量來表示。然而，TTT平均值的使用包括了對有關返回路徑性質(zhì)的假定，即它與邊境路徑在等待時間上是對稱的，并且限制作用(比如反向通信或者協(xié)議專用速率限制)在返回路徑上可以忽略。
單向可用比特率單向可用比特率可以用來描述應用中可用的最大比特率Bmax的百分比。在背景流量和其他隨時間變化的限制作用存在時，可用比特率通常隨時間變化?？捎帽忍芈实娜魏沃笜吮硎倦S時間的粗略打磨(coarse-graining)或者平均。本發(fā)明所考慮的可用比特率的值表示在進行統(tǒng)計采樣的整個過程中可用比特率的平均值。可用比特率的平均值Ai(T)可以定義如下
Ai(T)=BmaxT∫0T(1-λ(t))dt---(6)]]>其中λ(t)為關于時間的連續(xù)函數(shù)，表示背景流量占據(jù)總?cè)萘康姆謹?shù)。
應當注意，網(wǎng)絡通信實際上是離散的，因為在給定的任何時刻分組都不能部分地占據(jù)網(wǎng)絡鏈路。當在時刻t路徑無競爭的背景流量時，函數(shù)λ(t)賦值為0，而當路徑包含背景流量時，賦值為1。當該粗略打磨的周期T遠大于任何分組沿網(wǎng)絡路徑傳遞到給定點所需的時間時，可以有效地近似認為λ(t)是連續(xù)的。
假定特定的端對端路徑提供了從源主機到目標主機的單向比特率Bmax(推導的Bmax)，則第一個標記分組M0的尾沿與最后一個標記分組M1的尾沿之間的時間可以涉及該最大比特率。如果假定可用比特率為最大比特率的簡分數(shù)x×Bmax，那么分數(shù)x將決定從源主機到目標主機傳遞相同量的數(shù)據(jù)所需總時間的增加，并且定義如下發(fā)送的比特總數(shù)＝Bmax×(t1-t0)＝Bavail×(t2-t0) Bavail＝Bmax×x (7)其中可以用最小TTT(α)和平均TTT(τ)來表達分數(shù)x＝(t1-t0)/(t2-t0)，因此x＝α/τ。
作為示例，圖12示出了可用比特率和最大比特率之間比較的示意圖。具體地，當在一部分網(wǎng)絡中不存在背景流量時，可用比特率將是最大比特率，并且如圖12(a)所示，第一個標記分組的尾沿與最后一個標記分組的尾沿之間的時間表示為t1-t0。如圖12(b)所示，在存在背景流量時，可用比特率為最大比特率的分數(shù)，第一個標記分組的尾沿與最后一個標記分組的尾沿之間的時間表示為t2-t0?？梢宰⒁獾剑瑃2大于t1，因此，在存在背景流量時，相同量信息的傳遞時間將增加。
取決于采取的假設以及包含的網(wǎng)絡影響，可用比特率Bavail可以用有序分組組中載荷的第一個分組和最后一個分組來定義，或者用標記分組來定義。因為反向通信或者其他限制作用都潛在地對傳輸分組的傳遞敏感，所以載荷的第一個分組可能是最具代表性的。任選地，可以假定載荷的存在可以使反向通信的變化率穩(wěn)定并且最后一個載荷分組的使用是合理的。使用標記分組需要一些關于經(jīng)過目標主機的限制作用的假設，因為標記的平均TTT與最小RTT不同，可能包括一些沿網(wǎng)絡路徑的在載荷終止之后的附加的瞬時延遲。應當注意，使用平均TTT意味著有關相對于邊境路徑的返回路徑性質(zhì)的假設可適用于給定的情況。
自適應采樣和測試流程正如本領域所屬技術(shù)人員容易理解的那樣，基于分組的網(wǎng)絡路徑的性質(zhì)可以是略微變化的。可能針對表征過程所占用的時間優(yōu)化路徑和其元素的表征。根據(jù)本發(fā)明的一個實施例，通過使用自適應采樣和相關分析的應用，可以最優(yōu)化采樣過程。這種自適應采樣過程從評估預定的指示器開始，這可以通過使用非最佳采樣技術(shù)產(chǎn)生。隨后，為了改進采樣技術(shù)，進行一個或更多個自適應操作。最后，為了確定是否已經(jīng)進行了充分的采樣以將被評價的網(wǎng)絡路徑表征到期望的精度水平，使用了收斂過程。
在一個實施例中，自適應過程檢查原始分組定時以及次最佳采樣技術(shù)的圖案的丟失值，其中這些圖案稱為指示器。從采樣的觀點出發(fā)，這些指示器使得能夠決定另選的采樣技術(shù)(測試的網(wǎng)絡路徑將以一種改進的方式響應該技術(shù))。該自適應過程可以反復地對采樣技術(shù)進行更替或者自適應，直到可以確定對測試的網(wǎng)絡路徑最有效的采樣技術(shù)。另外，可以針對與測試的網(wǎng)絡路徑的一個跳，與其他跳隔絕地進行自適應過程，或者可以任選地基于網(wǎng)絡路徑跳的整個序列或子序列進行自適應過程。
在一個實施例中，采樣結(jié)果中存在指示器可以表示已經(jīng)使用了次最佳采樣技術(shù)?？商鎿Q地，在采樣結(jié)果中的零指示器可以表示采樣技術(shù)對測試的網(wǎng)絡路徑的表征是有效的。在特定采樣結(jié)果中還可能有多個指示器，多個指示器可以表示多重次最佳采樣技術(shù)的參數(shù)，或者多個指示器可以表示單一的更專用的次最佳采樣技術(shù)的參數(shù)。
在一個實施例中，自適應操作限定了對采樣技術(shù)及其參數(shù)的變化，其中每一操作都可以設計為對特定網(wǎng)絡環(huán)境組的調(diào)節(jié)和補償。單一操作或者多個操作可以運用于采樣技術(shù)。此外，例如一項操作可以重復地使用，或者交替地逆向使用，其中此操作的效果被取消以產(chǎn)生相反的作用，從而例如提供了一種從測試的網(wǎng)絡中展現(xiàn)所需效果的手段。
在一個實施例中，存在于特定采樣技術(shù)的采樣結(jié)果的特定組中的一個或更多個指示器的組可以決定用于產(chǎn)生更加有效的采樣技術(shù)的操作。例如，基于上述指示器，一項操作或者多項操作可以應用于當前的采樣技術(shù)參數(shù)。例如，自適應過程可以繼續(xù)監(jiān)視次最佳采樣技術(shù)指示器的采樣結(jié)果，并隨后對該采樣技術(shù)反復地進行操作，直到發(fā)現(xiàn)最有效的技術(shù)。在一個實施例中，僅當充足的證據(jù)表明該自適應將產(chǎn)生更精確的結(jié)果時，才對采樣技術(shù)進行自適應。
在一個實施例中，執(zhí)行了收斂性過程，其中這種過程是一種自適應分析，該分析可以檢查為了精確確定網(wǎng)絡性能特性所需的穩(wěn)定性而收集的樣本。該收斂性過程可以確定已經(jīng)收集的測試樣本的數(shù)量是否足以獲得穩(wěn)定性，并且如果不能獲得，該收斂性過程可以指示大約還需要多少測試樣本以獲得穩(wěn)定性。
在本發(fā)明的一個實施例中，在自適應過程中，可以保持過去的自適應的歷史記錄，并且在自適應過程中，該歷史記錄可以在對采樣技術(shù)參數(shù)作出變化之前查閱。在一些情況中，被設計用來影響的采樣技術(shù)參數(shù)的自適應可能不會對隨后的采樣產(chǎn)生期望的作用。當指示器以及隨后的一項或多項自適應操作不產(chǎn)生期望的作用時，該自適應過程可以限制對其執(zhí)行自適應的指示器的重要性。以這種方式，該自適應過程降低所選指示器的影響，該指示器在過去對于受評價的特定網(wǎng)絡路徑已經(jīng)失效。
指示器指示器是采樣結(jié)果中不理想的特性或者圖案，代表了一種或更多種次最佳采樣技術(shù)。采樣結(jié)果中的零指示器可以表示該采樣技術(shù)對測試的網(wǎng)絡路徑的表征是有效的。然而，采樣結(jié)果中的零指示器僅表示該采樣技術(shù)僅對限定的指示器表示的特征組有效，也就是說沒有不理想的特征。
在一個實施例中，次最佳采樣技術(shù)參數(shù)或者網(wǎng)絡壓力的幾個指示器可能來自原始分組定時和丟失的值，所述網(wǎng)絡壓力或者是有意的網(wǎng)絡安全機制或者是無意的網(wǎng)絡缺陷。這些指示器包括，但不是全部包括標記重排、標記壓縮、載荷重排、標記丟失率、載荷丟失率、報告的網(wǎng)絡錯誤、慢的端主機以及這些條件的特定組合。
下面提供一種從采樣過程中收集的數(shù)據(jù)確定這些指示器的方法，然而容易理解，可以獲得每一個指示器的替換的定義。
當網(wǎng)絡傳輸過程中隨尾標記通過引導標記時，標記重排發(fā)生。因此，通過比較引導標記分組和隨尾標記分組的接收時間可以提供標記重排指示器，其中較小隨尾標記的接收時間表示網(wǎng)絡傳輸過程中標記改變的位置。
標記壓縮是標記重排的較緩和形式，其中標記分組被壓縮，即使得其相互更接近，但是不改變接收次序。將引導標記和隨尾標記在傳輸時間上的差異與這些相同分組之間在接收時間上的差異進行比較，可以提供標記壓縮指示器。在預定的閾值內(nèi)較小接收時間的變化量，可以表示與隨尾標記相比，引導標記在網(wǎng)絡傳輸過程中被不相稱地延遲了。
在網(wǎng)絡傳輸過程中，當載荷分組改變次序時，發(fā)生載荷重排。載荷重排指示器可以被認為是與標記重排指示器同義，只不過是基于載荷分組定時。
標記分組丟失指示器可以是一個或更多個標記分組中丟失的觀測結(jié)果，而載荷丟失指示器可以是一個或更多個載荷分組中丟失的觀測結(jié)果。
此外，報告的網(wǎng)絡條件可以是來自網(wǎng)絡設備或者第三層設備的關于網(wǎng)絡錯誤或者網(wǎng)絡壓力的明白指示。這些報告的網(wǎng)絡條件指示器在基于分組的網(wǎng)絡中通常但不限于采用ICMP消息的形式。
慢的端主機指示器可以定義為隨尾標記分組與引導標記分組TTT之差，與最后載荷分組與最前載荷分組TTT之差的比，其中比值充分大于1時可以表示慢的端主機。
在一個實施例中，對于基于分組丟失的指示器，當從初始發(fā)送分組直到經(jīng)過合理量的時間而沒有收到確認答復分組時，認為分組丟失。在將分組分類為丟失之前的合理量時間的界定可以由測試的網(wǎng)絡路徑?jīng)Q定，并且可以在普通基于分組的網(wǎng)絡情況中極大地變化。本領域所屬技術(shù)人員容易理解，有一些眾所周知的用于確定所期望分組經(jīng)過時間的機制，這些機制可以用來定義合理量的時間。在另選實施例中，否定確認可以用來判斷分組的丟失。
自適應操作在一個實施例中，利用自適應操作來優(yōu)化活動的采樣技術(shù)，并且自適應操作可以有以下的調(diào)整，該調(diào)整例如包括改變載荷數(shù)、改變載荷大小、改變標記大小、逐漸改變標記大小、逐漸改變載荷大小、改變載荷分組參數(shù)、改變標記分組參數(shù)以及改變迭代數(shù)量。
在本發(fā)明的一個實施例中，自適應操作定義為1)通過在一定限度內(nèi)增加或者減少載荷數(shù)目的方式改變載荷數(shù)目，而可以改變對測試的網(wǎng)絡路徑的需求。增加載荷數(shù)將產(chǎn)生對網(wǎng)絡和目標主機的更多需求，而減少載荷數(shù)具有相反的效果。2)通過在一定限度內(nèi)增加或者減少載荷大小來改變載荷大小，可以避免一些類型的分組過濾和避免干擾采樣過程的網(wǎng)絡缺陷狀況。3)通過在一定限度內(nèi)增加或者減少標記大小來改變標記大小，可以改變對測試的網(wǎng)絡路徑和終點主機的需求。例如，增加標記大小對端主機和將端主機連接到其余網(wǎng)絡路徑的網(wǎng)絡產(chǎn)生更多需求。4)逐漸改變標記分組大小可以要求獨立地改變引導標記和隨尾標記的大小，以在引導標記小于隨尾標記時引起向前的斜率，或者在引導標記大于隨尾標記時引起向后斜率。以這種方式改變標記分組大小可獨立改變各標記分組的生存性以及定時特性。5)逐漸改變載荷分組大小可以在載荷組內(nèi)對所有的分組引起向前或向后的斜率。以這種方式改變載荷分組大小可以改變載荷分組作為一個整體的生存性以及定時特性。6)改變載荷分組參數(shù)可以在運用各種探測分組設置時探究網(wǎng)絡特性?？梢愿淖兊妮d荷分組參數(shù)包括，例如網(wǎng)絡協(xié)議和網(wǎng)絡服務類型等。具有不同分組參數(shù)的載荷分組可能使用到達相同主機的不同網(wǎng)絡路徑，可能具有不同的響應定時和丟失特性，還可能應用了不同的網(wǎng)絡策略。7)改變標記分組參數(shù)可以在運用各種探測分組設置時與端主機的響應配合探究網(wǎng)絡特性?？梢哉{(diào)節(jié)的標記參數(shù)包括，例如網(wǎng)絡協(xié)議、生存時間以及協(xié)議專用參數(shù)(比如端口號)。具有不同分組參數(shù)的標記分組可使用到達目標主機的不同網(wǎng)絡路徑，可能具有不同的目標主機響應定時和丟失特性，還可能應用了不同的網(wǎng)絡策略。8)改變所執(zhí)行的、用以計算高層網(wǎng)絡指標(例如可用帶寬、單向比特率和單向傳輸延遲)的迭代數(shù)量和/或樣本數(shù)量。在對網(wǎng)絡進行采樣時，同樣不需要對網(wǎng)絡進行過度采樣，此時需要該自適應操作。例如，過多采樣可能將遠程影響并入性能測量值以及不必要的檢測時間和網(wǎng)絡通信。相反的是，過少的樣本數(shù)量不可能獲得網(wǎng)絡真實的性能，導致網(wǎng)絡性能評估的精確度低。
下表描述了依據(jù)本發(fā)明實施例的指示器、所需的預設條件和自適應過程的響應。在本發(fā)明的一個實施例中，在沒有滿足所需的預設條件時，可以有針對存在于采樣結(jié)果中的特定指示器的已定義的響應。在這種情況下，自適應過程的歷史記錄可以用來確定最有效的次最佳檢測方法，例如可以用來表征正在評估的網(wǎng)絡。
表2
收斂在一個實施例中，與自適應過程關聯(lián)的收斂過程提供了一個或更多個有關于精確網(wǎng)絡性能表征所需的采樣數(shù)量的評估量，并且還可以確定是否進行了足夠的采樣。例如，網(wǎng)絡采樣過度或網(wǎng)絡采樣不足都是不期望的。例如，如果進行了過多的采樣，采樣處理可能無意中獲得可能影響網(wǎng)絡性能指標的遠程影響并且不必要地增加了檢測時間和網(wǎng)絡負荷。相反的是，如果進行了過少的采樣，從這些樣本中獲得的網(wǎng)絡性能表征將會有較大的置信區(qū)間，降低了計算結(jié)果的有效性，即它的精度。
在一個實施例中，收斂過程可以估算采樣期間與其自身有關的收斂指示器。在一個實施例中，有三個與網(wǎng)絡性能表征有關的收斂指示器，每一個收斂指示器可以捕捉非瞬時特性、瞬時特性或者診斷特性之一的穩(wěn)定性，其中非瞬時特性或者指標不隨時間改變，瞬時特性或者指標隨時間變化，而診斷特性可以形成有關網(wǎng)絡功能異常的推斷基礎。
在本發(fā)明的一個實施例中，在設定一些合理的漸近值之前，可以監(jiān)視收斂指示器接近它均衡值的速率。為了確定所選收斂指示器相對于采樣速率的變化速率，本發(fā)明在此方面的實現(xiàn)是基于收斂指示器的當前統(tǒng)計值與以前值的比較。例如，如果系列中特定分組的最小傳輸時間對于最后的x次采樣沒有變化，那么基于這些最小值的任何測量都將認為相對于預期值是穩(wěn)定的。
在一個實施例中，這三個收斂指示器是單獨基于分組定時和丟失分布的，并且不需要更高層信息或者訪問大量歷史記錄信息。上述瞬時網(wǎng)絡特性指示器是所選分組(通常為最后的載荷分組或隨尾標記分組)的RTT或TTT的平均值。上述非瞬時網(wǎng)絡特性指示器是一個分組或者混合分組(通常為標記分組)的最小分組的TTT變化量。上述診斷網(wǎng)絡特性指示器是特定樣本中分組系列的各載荷分組和標記分組的分組丟失分布。
在一個實施例中，收斂過程包括五個階段，其中對每一個新樣本調(diào)用前三個階段，而剩余的兩個階段周期性的或者根據(jù)要求調(diào)用。以這種方式劃分階段能夠允許具有更高計算要求的函數(shù)被以更低頻率調(diào)度，從而降低對收斂分析的整體計算要求。具體地，針對相對于累積樣本的穩(wěn)定性，收斂過程在整個采樣期間檢查收斂指示器。當累積的樣本的分布精確地估算出總體分布時，該樣本分布被認為已經(jīng)收斂。因此，當樣本分布已經(jīng)收斂時，增加新樣本到該分布將不能明顯改變該分布。
在本發(fā)明的一個實施例中，收斂的五個階段是1)百分比變化函數(shù)；2)二進制串編碼器；3)熵編碼器；4)熵分析函數(shù)；以及5)收斂指示器穩(wěn)定性函數(shù)。
收斂的第一階段是由百分比變化函數(shù)提供的，該百分比變化函數(shù)比較樣本與存在的收集樣本結(jié)合前后的收斂指示器。此外，可以組合一個或更多個百分比變化函數(shù)以形成用于收斂的這一階段的綜合百分比變化函數(shù)。例如，針對非瞬時網(wǎng)絡特性的樣本百分比變化的實現(xiàn)可以包括計算引導標記和隨尾標記的最快TTT時間之間的百分比變化，和可以作為整體百分比變化函數(shù)的兩個收斂指示器之間的最大百分比變化。
收斂的第二階段是由二進制串函數(shù)(該二進制串函數(shù)對0和1的串進行編碼)提供的，把單個的數(shù)位添加到用于所收集的各樣本的串中。當特定樣本的百分比變化函數(shù)結(jié)果大于預定的閾值時，該函數(shù)添加1，否則添加0。
收斂的第三階段是由熵編碼器提供的，該熵編碼器從二進制串中刪除冗余信息以產(chǎn)生熵串。當進行采樣時，二進制串為使用游程長度編碼方法形式編制的熵。任選地，可以用任何熵編碼器來代替游程長度編碼器。在另一個實施例中，采樣實現(xiàn)熵編碼器不需要逆向轉(zhuǎn)換，于是在執(zhí)行收斂過程中可以改進時間和空間要求。
收斂的第四階段是由熵分析函數(shù)提供的，該熵分析函數(shù)比較包含在熵串較早部分中的熵的量，確定包含在熵串較晚部分中的熵的量。通過檢測在熵編碼的串中的這些部分的長度可以估計在串不同部分中的熵的量。相對于輸入的串長度，較長的熵串表示了較多的熵，而較短的串則表示了較少的熵。例如，當全部樣本穩(wěn)定時，串的末端包含較少的熵。
收斂的最后階段是通過評估收斂指示器穩(wěn)定性(檢測在二進制串末端的相對于串剩余部分的熵)提供的。
在一個實施例中，收斂指示器穩(wěn)定性評估的樣本實現(xiàn)將串分成最小的熵串和剩余串。該最小熵串通過在熵串中搜尋包含最后二進制數(shù)位并且包含最少量的熵的子串而發(fā)現(xiàn)。剩余字符串與最小熵串的熵值之比構(gòu)成熵比。熵比可以任選地映射到函數(shù)上，該函數(shù)將熵比轉(zhuǎn)換成適當比例百分比收斂值。在該實現(xiàn)中，該比值可以映射到如下形式的二次函數(shù)上 在另選實施例中，收斂指示器穩(wěn)定性的樣本實現(xiàn)計算出游程長度編碼串數(shù)值的第一統(tǒng)計矩和第二統(tǒng)計矩，也就是游程長度矩(run-lengthmoment)。最后游程長度值與游程長度矩的正3-sigma值之比構(gòu)成了熵比。然后該熵比映射到如下形式的函數(shù)上(9)比值＝收斂％測試流程邏輯在本發(fā)明的一個實施例中，測試流程可以修改為自適應采樣過程的反饋過程的一部分，其中采樣階段的結(jié)果可能更改隨后選擇的采樣參數(shù)以及以后采樣對象的選擇。
該測試流程邏輯能夠控制對自適應操作所述的機制和收斂。這種邏輯還可以識別并消除測量過程的冗余、條件、選項或其他不適宜實現(xiàn)測試目的的情況。
在一個實施例中，測試流程邏輯需要在完成測試平衡之前估算源主機與終點主機之間的連通性。關于參數(shù)化，因為超過了路徑MTU的分組通常丟失，因而從源主機到終點主機的路徑MTU的測量值建立了可以有效地被使用的最大分組大小。例如，在復雜的實現(xiàn)中，針對分組丟失圖案，可探測并識別網(wǎng)絡路徑中的速率限制，因而采樣階段自適應以避免或者考慮所探測到的速率限制的影響。另外，例如采樣階段中一個或更多個指示器的緩慢收斂或者沒有收斂可能引起選擇最佳采樣模式的自適應循環(huán)。
變型例應該理解，雖然出于說明的目的在此描述了本發(fā)明具體的實施例，但是在不脫離本發(fā)明的精神和范圍內(nèi)可以進行各種變化。具體地說，提供用于根據(jù)本發(fā)明的方法控制計算機的操作和/或構(gòu)成本發(fā)明系統(tǒng)的組件的計算機程序產(chǎn)品或程序元件，或存儲機器可讀的信號的程序存儲器或存儲裝置(比如固體或流體傳送介質(zhì)、磁芯纜或光纜、帶或盤等)，都在本發(fā)明的范圍內(nèi)。
此外，該方法的各步驟可以在任何通用計算機(比如PC機、服務器等上)執(zhí)行，并且與由任何編程語言(比如C++、Java、Pl/l等)生成的一個或更多個程序單元、模塊或?qū)ο?或其一部分)相對應。另外，每一步，或者完成所述步驟的文件或?qū)ο蟮?，可以由為此目的設計的專用硬件或者電路模塊執(zhí)行。
如此描述了本發(fā)明的實施例，很明顯這些實施例可以以多種方式變化。這些變型不應被認為脫離了本發(fā)明的精神和范圍，并且所有對本領域所屬技術(shù)人員來說顯而易見的改變都包括在所附權(quán)利要求
的范圍內(nèi)。
權(quán)利要求
1.一種用于表征基于分組的網(wǎng)絡的端對端路徑的方法，所述端對端路徑包括兩個或更多個節(jié)點，所述方法包括如下步驟a)生成一個或更多個有序分組組，每一個有序分組組包括兩個或更多個標記分組和一個或更多個載荷分組，所有所述分組都設置成沿由源主機和終點主機限定的共用端對端路徑傳輸，其中所述一個或更多個載荷分組設置成經(jīng)過所述端對端路徑到預定節(jié)點，所述預定節(jié)點為沿端對端路徑的任何節(jié)點；b)從所述源主機沿所述共用端對端路徑傳輸所述一個或更多個有序分組組；c)收集與所述一個或更多個有序分組組的傳輸有關的數(shù)據(jù)；以及d)分析所述數(shù)據(jù)，從而顯現(xiàn)所述端對端路徑的特性。
2.如權(quán)利要求
1所述的方法，其特征在于，所述收集數(shù)據(jù)的步驟在接收主機進行。
3.如權(quán)利要求
2所述的方法，其特征在于，所述接收主機是源主機。
4.如權(quán)利要求
2所述的方法，其特征在于，所述接收主機是所述端對端路徑外的節(jié)點。
5.如權(quán)利要求
1所述的方法，其特征在于，所述生成一個或更多個有序分組組的步驟包括用生存時間值配置所述一個或更多個載荷分組。
6.如權(quán)利要求
1所述的方法，其特征在于，所述生成一個或更多個有序分組組的步驟包括配置所述一個或更多個載荷分組，以產(chǎn)生來自所述預定節(jié)點的端口不可到達響應。
7.如權(quán)利要求
5所述的方法，其特征在于，所述端對端路徑包括位于所述源主機和所述終點主機之間的一個或更多個目標主機，并且設置所述生存時間值，以使所述一個或更多個載荷在所述一個或更多個目標主機中的一個主機上終止。
8.如權(quán)利要求
1所述的方法，其特征在于，所述生成一個或更多個有序分組組的步驟包括使用選自ICMP、UDP和TCP的協(xié)議配置所述一個或更多個載荷分組和所述兩個或更多個標記分組。
9.如權(quán)利要求
1所述的方法，其特征在于，所述生成一個或更多個有序分組組的步驟包括用生存時間值配置所述兩個或更多個標記分組，以使所述兩個或更多個標記分組在到達所述終點主機之前終止，其中所述兩個或更多個標記分組的終止發(fā)生在所述標記分組穿過預定節(jié)點之后。
10.如權(quán)利要求
1所述的方法，其特征在于，所述收集數(shù)據(jù)的步驟包括收集與所述一個或更多個有序分組組從所述源主機傳輸有關的時間數(shù)據(jù)，以及在接收主機處與對所述有序分組組的答復的接收有關的時間數(shù)據(jù)。
11.如權(quán)利要求
10所述的方法，其特征在于，在收集了統(tǒng)計顯著性量的時間數(shù)據(jù)之前一直執(zhí)行收集數(shù)據(jù)的步驟。
12.如權(quán)利要求
10所述的方法，其特征在于，所述分析所述數(shù)據(jù)的步驟包括評估所述兩個或更多個標記分組和所述一個或更多個載荷分組中的一個或更多個分組的行程總時間、最小行程總時間、最大行程總時間、平均行程總時間、行程總時間的標準偏差以及丟失率中的一個或更多個。
13.如權(quán)利要求
1所述的方法，其特征在于，所述一個或更多個有序分組組包括第一個標記分組，隨后是一個或更多個載荷分組，再后是第二個標記分組。
14.如權(quán)利要求
13所述的方法，其特征在于，所述分析所述數(shù)據(jù)的步驟包括確定單向比特率。
15.如權(quán)利要求
13所述的方法，其特征在于，所述分析所述數(shù)據(jù)的步驟包括確定單向傳輸延遲。
16.如權(quán)利要求
13所述的方法，其特征在于，所述分析所述數(shù)據(jù)的步驟包括確定單向延遲變量。
17.如權(quán)利要求
13所述的方法，其特征在于，所述分析所述數(shù)據(jù)的步驟包括確定單向可用比特率。
18.如權(quán)利要求
14所述的方法，其特征在于，所述單向比特率Bmax基本上被確定如下Bmax＝(n×SL+SM+)/(Λ1-Λ0)其中n是載荷分組的數(shù)目，SL是一個載荷分組的大小，SM是一個標記分組的大小，Λ1是所述第二個標記分組的最小行程總時間，以及Λ0是所述第一個標記分組的最小行程總時間。
19.如權(quán)利要求
16所述的方法，其特征在于，所述單向延遲變量基本上通過評估標準偏差的變量系數(shù)和第一個載荷分組或最后一個載荷分組的行程總時間的平均值確定。
20.如權(quán)利要求
18所述的方法，其特征在于，所述單向可用比特率Bavail基本上被確定如下Bavail＝Bmax×[(t1-t0)/(t2-t0)]其中(t1-t0)為在最大比特率時所述第一個標記分組的尾沿與最后一個標記分組的尾沿之間的時間，(t2-t0)為在可用比特率時所述第一個標記分組的尾沿與最后一個標記分組的尾沿之間的時間。
21.如權(quán)利要求
1所述的方法，其特征在于，修改步驟包括確定一個或更多個指示器，并且基于所述一個或更多個指示器修改所述一個或更多個有序分組組的一個或更多個參數(shù)。
22.如權(quán)利要求
21所述的方法，其特征在于，修改所述參數(shù)的步驟是從包括改變載荷分組數(shù)目、改變載荷分組大小、改變標記分組大小、逐漸改變標記分組大小、逐漸改變載荷分組大小、改變載荷分組協(xié)議、改變標記分組協(xié)議以及改變終點主機的組中選擇的。
23.如權(quán)利要求
21所述的方法，其特征在于，修改所述參數(shù)的步驟以迭代方式執(zhí)行，以獲得最佳的采樣過程。
24.如權(quán)利要求
1所述的方法，還包括評估所收集的數(shù)據(jù)的收斂性的步驟。
25.如權(quán)利要求
24所述的方法，其特征在于，評估收斂性的步驟包括如下步驟百分比變化函數(shù)評估、二進制串函數(shù)評估、熵編碼、熵分析函數(shù)評估以及收斂指示器穩(wěn)定性評估。
26.一種用于表征基于分組的網(wǎng)絡的端對端路徑的設備，所述設備包括a)用于生成一個或更多個有序分組組的裝置，每一個有序分組組包括兩個或更多個標記分組和一個或更多個載荷分組，所有所述分組都設置成沿由源主機和終點主機限定的共用端對端路徑傳輸，其中所述一個或更多個載荷分組設置成經(jīng)過端對端路徑到預定節(jié)點，所述預定節(jié)點為沿端對所述端路徑的任何節(jié)點；b)用于從所述源主機沿所述共用端對端路徑傳輸所述一個或更多個有序分組組的裝置；c)用于收集與所述一個或更多個有序分組組的傳輸有關的數(shù)據(jù)的裝置；以及d)用于分析所述數(shù)據(jù)從而顯現(xiàn)所述端對端路徑的特性的裝置。
27.如權(quán)利要求
26所述的設備，還包括一種用于基于所收集的數(shù)據(jù)自適應修改所述一個或更多個有序分組組的生成的裝置，所述用于自適應修改的裝置用來優(yōu)化所述端對端路徑的特性。
28.如權(quán)利要求
26所述的設備，還包括一種用于評估所收集的數(shù)據(jù)的收斂性的裝置。
29.一種計算機程序產(chǎn)品，包括其上記錄有計算機程序的計算機可讀介質(zhì)，所述計算機程序用來執(zhí)行一種用于表征基于分組的網(wǎng)絡的端對端路徑的方法，所述方法包括如下步驟a)生成一個或更多個有序分組組，每一個有序分組組包括兩個或更多個標記分組和一個或更多個載荷分組，所有所述分組都設置成沿由源主機和終點主機限定的共用端對端路徑傳輸，其中所述一個或更多個載荷分組設置成經(jīng)過所述端對端路徑到預定節(jié)點，所述預定節(jié)點為沿端對端路徑的任何節(jié)點；b)從所述源主機沿所述共用端對端路徑傳輸所述一個或更多個有序分組組；c)收集與所述一個或更多個有序分組組的傳輸有關的數(shù)據(jù)；以及d)分析所述數(shù)據(jù)，從而顯現(xiàn)所述端對端路徑的特性。
專利摘要
本發(fā)明提供一種表征源主機與終點主機之間每一段網(wǎng)絡路徑的方法和設備。本發(fā)明包括通過發(fā)送和接收特定的預定有序分組組來收集數(shù)據(jù)，該有序分組組是可以改變大小、數(shù)量和協(xié)議的，該分組從源主機發(fā)送并尋址終點節(jié)點。這些分組組包括策略排列的標記分組和載荷分組。載荷分組通常在預定節(jié)點終止，而標記分組完成到達終點的傳輸。在載荷分組終止后，標記分組提供了一種捕獲能夠?qū)χ钡竭@些載荷分組終止的各段進行表征的信息的手段。此外，分析收集的信息使得能夠調(diào)節(jié)分組組的特性，從而使網(wǎng)絡路徑的采樣和表征最優(yōu)化。
文檔編號H04L12/28GK1998186SQ20058000810
公開日2007年7月11日 申請日期2005年2月4日
發(fā)明者洛基·喬根森, 克里斯托弗·R·諾里斯 申請人:阿派倫特網(wǎng)絡股份有限公司導出引文BiBTeX, EndNote, RefMan