專利名稱：服務質(zhì)量參數(shù)測量方法和設備及服務質(zhì)量判定方法和設備的制作方法
技術領域：
本發(fā)明涉及網(wǎng)絡通信技術，特別涉及一種服務質(zhì)量參數(shù)測量方法和設備 及服務質(zhì)量判定方法和設備。
背景技術：
在網(wǎng)絡通信中可以通過測量服務質(zhì)量(Quality of Service,簡稱QoS)參 數(shù)，根據(jù)測量得到的QoS參數(shù)判斷網(wǎng)絡的QoS,從而采耳又相應措施保證網(wǎng)絡 的QoS,其中，QoS參數(shù)主要包括時延、抖動、丟包率等。
現(xiàn)有測量QoS參數(shù)的方法如下
現(xiàn)有技術一通過專用QoS測量設備進行測量。圖1為現(xiàn)有技術中QoS 參數(shù)測量方法第一實施例的結(jié)構(gòu)示意圖。參見圖1,網(wǎng)絡中包括第一路由器 11、第二路由器12、第三路由器13和第四路由器14。需要測量第一路由器 11和第二路由器12之間的QoS參數(shù)及第三路由器13和第四路由器14之間 的QoS參數(shù)時，需要在第一路由器11上掛接第一測量設備15、在第二路由 器12上掛接第二測量設備16、在第三路由器13上掛接第三測量設備17、在 第四路由器14上掛接第四測量設備18。測量時， 一端的測量設備向另一端 的測量設備發(fā)送測量分組，從而計算出網(wǎng)絡的QoS參數(shù)。
發(fā)明人在實現(xiàn)本發(fā)明的過程中發(fā)現(xiàn)現(xiàn)有技術一至少存在如下問題被測 通路的兩端必須同時部署測量設備，否則無法進行測量，例如，網(wǎng)絡中存在 第五路由器19,若第五路由器19上未掛接測量設備，則不能測量以第五路 由器19為起點或終點的通路的QoS參數(shù)。同時，在網(wǎng)絡規(guī)模非常大時，需 要較多的測量設備，造成投資成本多高，且測量設備還需要管理和維護，增 加運營和維護成本?，F(xiàn)有技術二通過發(fā)送Ping分組進行測量。圖2為現(xiàn)有技術中QoS參數(shù) 測量方法第二實施例的結(jié)構(gòu)示意圖。參見圖2，網(wǎng)絡中包括第一路由器11、 第二路由器12、第三路由器13和第四路由器14，第一路由器11直接連接第 一網(wǎng)管終端21、第三路由器13直接連接第二網(wǎng)管終端22，與第二路由器12 連接的用戶的IP地址為xxx.xxx.xxx.xxx,與第四3各由器14連接的用戶的IP
地址為yyy.yyy.yyy.yyy。在測量第一路由器11和第二路由器12之間的QoS
參數(shù)時，通過第一網(wǎng)管終端21下發(fā)Ping xxx.xxx.xxx.xxx命令，在測量第三 路由器13和第四路由器14之間的QoS參數(shù)時，通過第二網(wǎng)管終端22下發(fā) Pingyyy.yyy.yyy.yyy命令，第二路由器12和第四路由器14接收到對應的Ping 命令后，分別返回分組，從而得到第一路由器11-第二路由器12-第一路由器 11以及第三路由器13-第四路由器14-第三路由器13之間的時延和丟包率， 進一步可以得到抖動。
發(fā)明人在實現(xiàn)本發(fā)明的過程中發(fā)現(xiàn)現(xiàn)有技術二至少存在如下問題其一， 僅能測試往返時延，無法測試單向時延；其二，出于安全考慮，若相應設備 關閉Ping功能，則無法進行相應的測量，例如，若網(wǎng)絡中的第五路由器19 關閉了 Ping功能，則無法測量以第五路由器19為終端的通路進行往返測量； 其三，出于安全考慮，網(wǎng)絡中的安全設備可能將Ping分組過濾造成測量失敗； 其四，由于Ping分組通常采用手工輸入命令行的方式，該方式效率較低。
發(fā)明內(nèi)容
本發(fā)明是提供一種服務質(zhì)量參數(shù)測量方法和設備及服務質(zhì)量判定方法和 設備，解決現(xiàn)有測量QoS參數(shù)時,需要專用測量設備造成的成本增加問題，以 及采用Ping分組方式造成的測量可能失敗及效率較低的問題。
為實現(xiàn)上述目的，本發(fā)明提供了一種服務質(zhì)量參數(shù)測量方法，包括 接收雙向轉(zhuǎn)發(fā)檢測分組，記錄接收時間，所述雙向轉(zhuǎn)發(fā)4企測分組中攜帶 發(fā)送序號和發(fā)送時間；在所述雙向轉(zhuǎn)發(fā)才全測分組中獲耳又發(fā)送序號和發(fā)送時間； 根據(jù)所述接收時間、發(fā)送序號和發(fā)送時間得到服務質(zhì)量參數(shù)。
本發(fā)明提供了一種服務質(zhì)量判定方法，包括
在通路中分別建立對應于每個鏈路的在第 一入端口和第二入端口之 間的第 一會話及在第 一 出端口和第二入端口之間的第二會話，所述第 一入 端口為一節(jié)點的入口端，所述第二入端口為該一節(jié)點的下一跳節(jié)點的入端
口，所述第一出端口為該一節(jié)點的出端口；
采用上述的服務質(zhì)量參數(shù)測量方法測量第 一會話和第二會話對應的服 務質(zhì)量參數(shù)；
根據(jù)第 一會話和第二會話對應的服務質(zhì)量參數(shù)確定服務質(zhì)量。 本發(fā)明提供了一種服務質(zhì)量參數(shù)測量設備，包括
接收模塊，用于接收雙向轉(zhuǎn)發(fā)檢測分組，記錄接收時間，所述雙向轉(zhuǎn)發(fā) 檢測分組中攜帶發(fā)送序號和發(fā)送時間；
獲取模塊，與所述接收模塊連接，用于在所述雙向轉(zhuǎn)發(fā)檢測分組中獲取 發(fā)送序號和發(fā)送時間；
參數(shù)模塊，與所述接收模塊及獲取模塊連接，用于根據(jù)所述接收時間、
發(fā)送序號和發(fā)送時間得到服務質(zhì)量參數(shù)。
本發(fā)明提供了一種服務質(zhì)量判定設備，包括
建立模塊，用于在通路中分別建立對應于每個鏈路的在第一入端口和 第二入端口之間的第 一會話及在第 一 出端口和第二入端口之間的第二會 話，所述第一入端口為一節(jié)點的入口端，所述第二入端口為該一節(jié)點的下 一跳節(jié)點的入端口 ，所述第一出端口為該一節(jié)點的出端口；
測量模塊，用于測量第一會話和第二會話對應的服務質(zhì)量參數(shù)，采用 的測量方法為上述服務質(zhì)量參數(shù)測量方法；
確定模塊，用于根據(jù)第 一會話和第二會話對應的服務質(zhì)量參數(shù)確定服 務質(zhì)量。由上述技術方案可知，本發(fā)明一方面通過在雙向轉(zhuǎn)發(fā)^r測(Bidirectional Forwarding Detection, BFD)分組中增加發(fā)送時間和發(fā)送序號，并記錄接收 時間，可以在現(xiàn)有BFD分組基礎上實現(xiàn)QoS參數(shù)的測量，節(jié)省成本，提高 效率。本發(fā)明另一方面通過建立分段的會話，測量出每個會話的QoS參數(shù)， 實現(xiàn)了分段測量，有利于定位劣化位置。
圖1為現(xiàn)有技術中QoS參數(shù)測量方法第一實施例的結(jié)構(gòu)示意圖； 圖2為現(xiàn)有技術中QoS參數(shù)測量方法第二實施例的結(jié)構(gòu)示意圖； 圖3為本發(fā)明服務質(zhì)量參數(shù)測量方法實施例的流程示意圖； 圖4為本發(fā)明服務質(zhì)量參數(shù)測量方法中發(fā)送端處理方法第一實施例的流 程示意圖5為本發(fā)明服務質(zhì)量參數(shù)測量方法中BFD會話初始化過程的流程示意
圖6為本發(fā)明服務質(zhì)量參數(shù)測量方法中類型或參數(shù)變化協(xié)商過程的流程 示意圖7為本發(fā)明服務質(zhì)量參數(shù)測量方法中接收端處理方法第一實施例的流 程示意圖8本發(fā)明服務質(zhì)量參數(shù)測量方法中發(fā)送端處理方法第二實施例的流程 示意圖9為本發(fā)明服務質(zhì)量參數(shù)測量方法中接收端處理方法第二實施例的流 程示意圖10為本發(fā)明服務質(zhì)量判定方法分段單向測量實施例的結(jié)構(gòu)示意圖； 圖11為本發(fā)明服務質(zhì)量判定方法中入端口處理方法實施例的流程示意
圖12為本發(fā)明服務質(zhì)量判定方法中出端口處理方法實施例的流程示意圖13為本發(fā)明服務質(zhì)量判定方法分段往返測量實施例的結(jié)構(gòu)示意圖； 圖14為本發(fā)明服務質(zhì)量參數(shù)測量設備實施例的結(jié)構(gòu)示意圖； 圖15為本發(fā)明服務質(zhì)量判定設備實施例的結(jié)構(gòu)示意圖。
具體實施例方式
下面通過附圖和實施例，對本發(fā)明的技術方案做進一步的詳細描述。以 下各字段的含義及數(shù)值只是示例，本發(fā)明包括但不限于這些字段。以下實施 例中端到端通路(簡稱通路)，是指從源設備(即發(fā)送設備)到目的設備(接 收設備)之間的整個通路，中間包含多個節(jié)點(例如，路由器)，每個節(jié)點 稱為l跳，相鄰的上、下游節(jié)點之間的鏈路稱為相鄰鏈路(簡稱鏈路)。
圖3為本發(fā)明服務質(zhì)量參數(shù)測量方法實施例的流程示意圖，包括
步驟31:接收雙向轉(zhuǎn)發(fā)4企測(Bidirectional Forwarding Detection,簡稱 BFD)分組，記錄接收時間，所述BFD分組中攜帶發(fā)送序號和發(fā)送時間。
BFD是一種快速檢測的國際協(xié)議，提供一種輕負荷、時間短的檢測。BFD 能夠在系統(tǒng)之間的任何類型通道上進行故障檢測，這些通道包括直接的物理 鏈路、虛電路、隧道、多跳路由通道以及非直接的通道。BFD在兩臺網(wǎng)絡設 備上建立會話，傳輸BFD分組，用來檢測網(wǎng)絡設備間的雙向路徑。
為了在現(xiàn)有的BFD基礎上實現(xiàn)QoS參數(shù)的測量，需要在現(xiàn)有的BFD分 組中增加一些字段，本發(fā)明涉及的新的BFD分組包括第一類型BFD分組、 第二類型BFD分組、第三類型BFD分組。其中，第一類型BFD分組在現(xiàn)有 BFD分組的基礎上增加的字段包括"類型"、"發(fā)送(TX)端所需類型"、 "接收(RX)端所需類型"；第一類型BFD分組能夠?qū)崿F(xiàn)現(xiàn)有BFD分組的 鏈路檢測功能，其中增加的3個字段用于實現(xiàn)現(xiàn)有BFD分組向第二類型BFD 分組或第三類型BFD分組的平滑過渡。第二類型BFD分組在第一類型BFD 分組的基礎上增加的字l殳包括"本地同步系統(tǒng)時間戳"、"本地序號"、"填充，，；字段"本地同步系統(tǒng)時間戳"中攜帶一BFD分組發(fā)送時的發(fā)送時間，
字段"本地序號"中攜帶一BFD分組發(fā)送時的發(fā)送序號，字段"填充"用于 改變BFD分組的長度，滿足針對不同報文包長度測量QoS參數(shù)的需要；第 二類型BFD分組可以在鏈路4全測功能的基礎上，進一步實現(xiàn)單向或往返的 QoS參數(shù)的測量。第三類型BFD分組在第二類型BFD分組的基礎上增加的 字段包括"發(fā)送端地址"、"接收端地址""開/關"；增加的這三個字段構(gòu) 成能夠觸發(fā)分段QoS參^t測量的控制分組，第三類型BFD分組可以進一步 實現(xiàn)分段QoS參數(shù)測量，從而定位QoS參數(shù)劣化點的位置。
步驟32:在所述BFD分組中獲取發(fā)送序號和發(fā)送時間。
步驟33:根據(jù)所述接收時間、發(fā)送序號和發(fā)送時間得到QoS參數(shù)。具體 的計算QoS參數(shù)的方法可參見下述的實施例。
其中，在單向檢測時是接收設備執(zhí)行上述步驟31-33，在往返檢測時是發(fā) 送設備執(zhí)行上述步驟31-33。
本實施例通過在現(xiàn)有的BFD協(xié)議中添加測量用字段實現(xiàn)QoS參數(shù)的測 量。本實施例不需要專用的測量設備，因此可以避免采用專用的測量設備造 成的成本較高問題；本實施例不需發(fā)送Ping分組，可以避免發(fā)送Ping分組造 成的效率低問題。
圖4為本發(fā)明服務質(zhì)量參數(shù)測量方法中發(fā)送端處理方法第一實施例的流 程示意圖，包括
步驟401:在進行連續(xù)測量之前，會話雙方建立采用第二類型BFD分組 的連接，并且協(xié)商進入異步(Asynchronous)模式。具體的，將BFD中的字 段設置為STA=3， D=0。并且根據(jù)QoS參數(shù)的測量精度要求設置BFD中的 字段發(fā)送時間間隔(Desired Min TX Interval) 、 4妻收時間間隔(Required Min RX Interval),發(fā)送間隔越小，測試點越密集越接近真實情況，但是對業(yè)務 影響也越大。
BFD報文是用戶數(shù)據(jù)報協(xié)議(User Datagram Protocol,簡稱UDP)報文，包括控制報文和回聲(Echo)報文，控制報文中的字段包括強制部分和可選 部分，強制部分包4舌STA、 P、 F、 D、 Desired MinTX Interval, Required Min TX Interval, Required Min Echo TX Interval; STA用于表征本地狀態(tài)，包括 DOWN、 INIT、 UP,例如，分別對應字段值STA=1、 STA=2、 STA=3;字段 P被置位時，表明當參數(shù)發(fā)生變化或發(fā)送設備進行連接時請求對方進行確認 和響應，否則不請求對方進4于確認和響應；響應字l殳P ^皮置位的報文時，字 段F需要被置位；D被置位表明發(fā)送方期望采用查詢模式對鏈路進行檢測； 字段Desired Min TX Interval為本端支持的最小發(fā)送時間間隔；字段Required Min TX Interval為本端支持的最小接收時間間隔；字段Required Min Echo TX Interval為本端支持的最小回聲報文接收時間間隔(如果本端不支持回聲功 能，則設置為0)?？蛇x部分包括認證部分，認證部分包括i人證類型、iU正 數(shù)據(jù)長度、認證數(shù)據(jù)區(qū)，其中認證類型包括Simple Password、 keyed Md5等， 保證報文的安全性。BFD回聲報文是本端發(fā)送本端接收，遠端不對報文進行 處理，而只是將此報文在反向通道上返回。具體包含的字段目前還沒有定義。
BFD檢測模式包括異步(Asynchronous)模式和查詢(Demand)模式， 在異步模式下，會話兩端周期性地發(fā)送BFD檢測報文，根據(jù)是否能收到對端 的BFD檢測制報文來檢測會話狀態(tài)，若一網(wǎng)絡設備在檢測時間內(nèi)沒有收到對 端發(fā)送的BFD檢測報文，就宣布會話為DOWN。在查詢模式下， 一旦一個 BFD會話建立起來后，網(wǎng)絡設備停止發(fā)送BFD檢測報文，只在需要顯式驗證 連接性的情況下，才發(fā)送BFD檢測報文，若在4全測時間內(nèi)沒有收到返回的 BFD檢測報文，就宣布會話為DOMN。
其中，上述的會話雙方的會話初始化過程可參見圖5,圖5為本發(fā)明服 務質(zhì)量參數(shù)測量方法中BFD會話初始化過程的流程示意圖，本實施例中的 BFD會話初始化過程與現(xiàn)有BFD會話的初始化過程相同，以發(fā)送方為主動模 式，接收方為被動模式為例，包括
步驟51:發(fā)送端在接收到上層應用的通知后，發(fā)送狀態(tài)為DOWN(如STA-l )的BFD控制凈艮文。
步驟52:接收端接收到狀態(tài)為DOWN的控制報文后，本地會話狀態(tài)由 DOWN遷移到INIT (如STA=2 ),并發(fā)送表明狀態(tài)為INIT (如在控制報文 中將STA添為2 )的BFD控制報文給發(fā)送端。
步驟53:發(fā)送方接收到狀態(tài)為INIT的控制報文后，本地會話狀態(tài)由INIT 遷移到UP ( STA),并發(fā)送表明狀態(tài)為UP (如在控制報文中將STA添為3 ) 的BFD控制報文給接收端。之后，會話雙方的狀態(tài)均為UP,會話成功建立。
步驟402:發(fā)起測量時，關閉附加隨機抖動功能。通常在現(xiàn)有用BFD分 組檢測鏈路連接狀態(tài)時可能需要打開附加隨機抖動功能，但是由于本實施例 用于測量QoS參數(shù)，需要關閉附加隨機抖動功能。
步驟403:將序號重置為某個特定值。
步驟404:在第二類型BFD分組中，填充與QoS參數(shù)測量無關的其他字 段。為了測量不同報文包長度時的QoS參數(shù)，可以在現(xiàn)有的BFD分組中增 加"填充，，字段，該"填充"字段的長度可以根據(jù)需要改變，以實現(xiàn)BFD分 組的不同長度，滿足模擬不同長度報文包的需求。
步驟405:為待發(fā)送的第二類型BFD分組生成發(fā)送序號，該發(fā)送序號攜 帶在上述描述的字段"本地序號"中。
步驟406:計算該待發(fā)送的分組的發(fā)送時間。計算發(fā)送時間的方法可以 是根據(jù)上一分組的發(fā)送時間加上發(fā)送時間間隔(Desired Min TX Interval字 段值)，計算得到該待發(fā)送分組的發(fā)送時間。
步驟407:將計算得到的發(fā)送時間添加在字段"本地同步系統(tǒng)時間戳"內(nèi)。
步驟408:根據(jù)所使用的認證、加密算法進行計算，對分組的認證部分 進行填充，完成整個分組的組裝。該步驟是現(xiàn)有BFD分組也要進行的步驟， 具體可參見現(xiàn)有技術。
步驟409:等待系統(tǒng)定時器到達確定的時間間隔(即字段Desired Min TXInterval的字段值)。
步驟410:在上述確定的時間間隔時將該組裝好的分組發(fā)送。
上述的發(fā)送時間是預先計算得到的，可替代的是，可以在上述確定時間 即將到達時將本地時間添加在"本地同步系統(tǒng)時間戳，，中作為發(fā)送時間。即 不執(zhí)行上述的步驟406-407，及用下述的步驟替代上述的步驟410:在步驟409 的確定的時間間隔即將到達時，將本地的時間添加到"本地同步系統(tǒng)時間戳" 中后，發(fā)送組裝好的分組。
步驟411:發(fā)送完一個分組后，判斷測試是否結(jié)束，若沒有結(jié)束，則重 復執(zhí)行步驟404,繼續(xù)發(fā)送下一分組，若測試結(jié)束，執(zhí)行步驟412。
步驟412:測試結(jié)束。之后可以通過參數(shù)變化分組(字段P=l )通知對方， 改變會話狀態(tài)。還可以進一步的跳轉(zhuǎn)到其他類型。具體的，會話分組可以在 第一類型BFD分組、第二類型BFD分組、第三類型BFD分組中的一組轉(zhuǎn)換 到另一種，或者在會話過程中改變參數(shù)，協(xié)商過程可參見圖6。
圖6為本發(fā)明服務質(zhì)量參數(shù)測量方法中類型或參數(shù)變化協(xié)商過程的流程 示意圖，包括
步驟61:發(fā)送端發(fā)送第一類型BFD分組，協(xié)商會話雙方需要采用第二類 型BFD分組，并請求接收端進行響應，即發(fā)送端發(fā)送的分組中的字段分別為 P=l,類型-1, TX端所需類型-類型2， RX端所需類型-類型2。
步驟62:接收端接收到發(fā)送端的第一類型BFD分組后，在本端形成第二 類型BFD分組，并立即發(fā)送回發(fā)送端，即接收端發(fā)送的分組中的字段分別為 F=l,類型=2， TX端所需類型-類型2， RX端所需類型-類型2。
步驟63:發(fā)送端接收到接收端發(fā)送的分組后，在本端形成第二類型BFD 分組。即接收端發(fā)送的分組中的字段分別為P=l，類型=2, TX端所需類型 =類型2， RX端所需類型-類型2。
本實施例是QoS參數(shù)測量時，以連續(xù)測量(即異步模式)為例發(fā)送端的 流程。在異步模式下，發(fā)送端向接收端周期性發(fā)送第二類型BFD分組，之后，接收端可以記錄接收第二類型BFD分組時的接收時間，通過接收時間及"本 地同步系統(tǒng)時間戳，，中攜帶的發(fā)送時間可以計算出該B F D分組的傳送時延， 由于BFD分組與被測量業(yè)務經(jīng)歷相同的轉(zhuǎn)發(fā)通路，因此該時延可以作為業(yè)務 在網(wǎng)絡中的轉(zhuǎn)發(fā)時延。通過長時間的測試，可以獲得多個這樣的時延，這些 時延的差值就是抖動。通過在接收端檢測BFD分組中"本地序號，，字段中攜 帶的發(fā)送序號可以發(fā)現(xiàn)是否存在分組丟失的情況。當序號不連續(xù)時，存在分 組丟失，通過缺少的序號數(shù)量與序號的總數(shù)可以計算出網(wǎng)絡傳送的丟包率。
連續(xù)測量可以用于測量相鄰節(jié)點間的單跳鏈路的QoS參數(shù)，也可以用于 測量端到端多跳通路的QoS參數(shù)。
連續(xù)測量包括單向連續(xù)測量和往返連續(xù)測量，單向連續(xù)測量是由接收端 接收BFD分組并得到接收時間、發(fā)送時間及發(fā)送序號，進而計算得到時延、 抖動、丟包率等QoS參數(shù)，下述的圖7示出了該種情況，往返連續(xù)測量是由 接收端在接收到發(fā)送端發(fā)送的BFD分組后，將該BFD分組轉(zhuǎn)發(fā)回發(fā)送端， 由發(fā)送端根據(jù)接收時間、發(fā)送時間及發(fā)送序號計算得到時延、抖動、丟包率 等QoS參數(shù)，即接收端并不處理BFD分組，由發(fā)送端自發(fā)自收。
圖7為本發(fā)明服務質(zhì)量參數(shù)測量方法中接收端處理方法第一實施例的流 程示意圖，包括
步驟701:在進行測量之前，接收端準備好接收分組，并在BFD控制分 組中將字段最小回聲接收間隔Required Min Echo RX Interval字段設置為0, 通告對端禁止回聲(Echo)功能。
步驟702:進行測量時，接收BFD分組。
步驟703:接收設備記錄本地同步系統(tǒng)時刻，即記錄接收該BFD分組時 的接收時間。
步驟704:接收設備檢測分組是否通過認證，若能夠通過認證，則執(zhí)行 步驟705,否則執(zhí)行步驟710。
步驟705:在接收的分組的"發(fā)送端同步系統(tǒng)時間戳，，字段獲取接收的分組的發(fā)送時間，記錄下該發(fā)送時間。
根據(jù)步驟705記錄的發(fā)送時間、步驟703記錄的接收時間得到QoS參數(shù) 中的時延和抖動。具體的假設發(fā)送端按照固定的時間間隔 At(At = Desired Min TX Interval字段值)發(fā)送一 系列的類型2分組，分組中攜帶的同 步系統(tǒng)時間戳的值分別為t^t^…，ts, (i為一段時間內(nèi)發(fā)送的分組個數(shù))。分 組到達時，通過認ii的分組對應的記錄時刻分別為tdl,td2,...,tdi ，由此可以計算 出每個分組在網(wǎng)絡中經(jīng)歷的時延分別為dt,，dt2，…,dti,其中，tsn。根 據(jù)每個分組經(jīng)歷的時延，可以計算出分組之間的抖動分別為ddtpdd、,…,ddt,—,， 其中，ddtn =dtn+1—dtn。
步驟706:在接收的分組的獲取發(fā)送序號，記錄下發(fā)送序號。 根據(jù)步驟706記錄的發(fā)送序號得到QoS參數(shù)中的丟包率。具體的若接 收的最后一個分組的序號為F，接收的第一個分組的序號為L，接收端共接收
的分組為M個，則丟包率的計算公式為丟包率-F —L —M。
F-L
步驟707:處理分組中的非測量字段。第二類型BFD分組在測量的同時 仍然具備鏈路故障檢測功能，本步驟是現(xiàn)有BFD也要實現(xiàn)的步驟，可參見現(xiàn) 有技術。
步驟708:判斷測試是否終止，若沒有終止，重復執(zhí)行步驟702。否則執(zhí) 行步驟709。
步驟709:測試終止。還可以進一步地跳轉(zhuǎn)到其他類型。 步驟710:將接收的分組和記錄的接收時間丟棄。之后，執(zhí)行步驟702。 本實施例以接收端接收處理BFD分組為例示出了連續(xù)測量時接收端的工 作流程，圖4及圖7可以實現(xiàn)連續(xù)單向測量，應用上述原理同樣可以實現(xiàn)連 續(xù)往返測量，在連續(xù)往返測量時，與上述連續(xù)單向測量不同的是
(1)在步驟401中，發(fā)送端在進行測量之前還需要設置字段"Required Min Echo RX Interval"的字^殳值，并且將字^殳"Required Min RX Interval"的字段值設定為大于1000。
(2) 在步驟701中，將接收端禁止回聲功能替換為接收端打開回聲功 能，即在BFD控制分組中將字段最小回聲接收間隔Required Min Echo RX Interval的字段值由0替換為設置為接收端可以支持的最小回聲分組時間間 隔。
(3) 由于現(xiàn)有BFD協(xié)議中并沒有定義回聲報文格式，但本實施例中的 回聲報文至少包括第二類型BFD分組中增加的QoS參數(shù)測量用字段。
(4) 步驟702-710由接收端執(zhí)行替換為由發(fā)送端執(zhí)行，接收端只是打開 回聲功能，將接收的第二類型BFD分組轉(zhuǎn)發(fā)回發(fā)送端，由發(fā)送端計算得到 QoS參數(shù)值，實現(xiàn)發(fā)送端的自發(fā)自收。
在連續(xù)往返測量時各QoS參數(shù)的測量方法與連續(xù)單向測量時的方法相 同。在此不再贅述。
上述實施例在現(xiàn)有BFD基礎上通過增加攜帶發(fā)送時間及發(fā)送序號的字 段，實現(xiàn)了 QoS參數(shù)的連續(xù)單向測量(異步模式，接收端禁止回聲功能)和 連續(xù)往返測量(異步模式，接收端打開回聲功能)。由于不需要專用的測量 設備及不需要發(fā)送Ping分組，可以避免現(xiàn)有QoS參數(shù)測量采用專用測量設備 和Ping分組造成的問題。
圖8本發(fā)明服務質(zhì)量參數(shù)測量方法中發(fā)送端處理方法第二實施例的流程 示意圖，包括
步驟801:在進行連續(xù)測量之前，會話雙方建立采用第二類型BFD分組 的連接，并且協(xié)商進入查詢(Demand)模式。具體的，將BFD中的字段設 置為STA=3, D=l。并且將發(fā)送時間間隔(Desired Min TX Interval)設置為 大于通^各中的往返時延。
步驟802-805:與圖4的步驟402-405對應相同，在此不再贅述。 步驟806:根據(jù)所使用的認證、加密算法進行計算，對分組的認證部分 進行填充，完成整個分組的組裝。該步驟是現(xiàn)有BFD分組也要進行的步驟，具體可參見現(xiàn)有^支術。步驟807:將發(fā)送端的當前時刻作為發(fā)送時間添加在 字段"本地同步系統(tǒng)時間戳"內(nèi)。
步驟在分組組裝完成后立即發(fā)送，而無需圖4所示的等待到特定 的時間間隔。步驟809:發(fā)送完一個分組后，判斷測試是否結(jié)束，若沒有結(jié) 束，則重復執(zhí)行步驟804，繼續(xù)發(fā)送下一分組，若測試結(jié)束，執(zhí)行步驟810。
步驟810:測試結(jié)束。之后可以通過參數(shù)變化分組(字段P-1 )通知對方， 改變會話狀態(tài)。還可以進一步的跳轉(zhuǎn)到其他類型。
本實施例是QoS參數(shù)測量時，以非周期性測量(即查詢模式)為例發(fā)送 端的流程。在查詢模式下，發(fā)送端根據(jù)系統(tǒng)負載動態(tài)調(diào)整發(fā)送速率非周期性 地向接收端發(fā)送第二類型BFD分組，之后，接收端可以記錄接收第二類型 BFD分組時的接收時間，通過接收時間及"本地同步系統(tǒng)時間戳"中攜帶的 發(fā)送時間可以計算出該BFD分組的傳送時延，由于BFD分組與被測量業(yè)務 經(jīng)歷相同的轉(zhuǎn)發(fā)通路，因此該時延可以作為業(yè)務在網(wǎng)絡中的轉(zhuǎn)發(fā)時延。通過 長時間的測試，可以獲得多個這樣的時延，這些時延的差值就是抖動。通過 在接收端檢測BFD分組中"本地序號，，字段中攜帶的發(fā)送序號可以發(fā)現(xiàn)是否 存在分組丟失的情況。當序號不連續(xù)時，存在分組丟失，通過缺少的序號數(shù) 量與序號的總數(shù)可以計算出網(wǎng)絡傳送的丟包率。
非周期性測量可以應用在對測量實時性要求不高的情況，例如長期不間 斷的QoS參數(shù)測量。非周期性測量可以用于測量相鄰節(jié)點間的單跳鏈路的 QoS參數(shù)，也可以用于測量端到端多跳通路的QoS參數(shù)。
非周期性測量包括單向非周期性測量和往返非周期性測量，單向非周期 性測量是由接收端接收BFD分組并得到接收時間、發(fā)送時間及發(fā)送序號，進 而計算得到時延、抖動、丟包率等QoS參數(shù)，下述的圖9示出了該種情況。 往返非周期性測量是由接收端在接收到發(fā)送端發(fā)送的BFD分組后，將該BFD 分組轉(zhuǎn)發(fā)回發(fā)送端，由發(fā)送端根據(jù)接收時間、發(fā)送時間及發(fā)送序號計算得到 時延、抖動、丟包率等QoS參數(shù)，即接收端并不處理BFD分組，由發(fā)送端自發(fā)自收。
圖9為本發(fā)明服務質(zhì)量參數(shù)測量方法中接收端處理方法第二實施例的流
程示意圖，包括
步驟901-910:與圖7的步驟701-710對應相同，在此不再贅述。 本實施例與圖7不同的是接收端接收到發(fā)送端發(fā)送的一BFD報文后，需
要向發(fā)送端回應相應的凈艮文，以確定發(fā)送端與接收端之間的會話處于UP狀
態(tài)，即包括
步驟911:接收端向發(fā)送端發(fā)送第二類型BFD分組。
本實施例以接收端接收處理BFD分組為例示出了非周期性測量時接收端 的工作流程，圖8及圖9可以實現(xiàn)非周期性單向測量，應用上述原理同樣可 以實現(xiàn)非周期性往返測量，在非周期性往返測量時，與上述非周期性單向測 量不同的是
(1) 在步驟801中，發(fā)送端在進行測量之前還需要設置字段"Required Min Echo RX Interval"的字賴:值，并且將字,殳"Required Min RX Interval"的 字段值設定為大于1000。
(2) 在步驟901中，將接收端禁止回聲功能替換為接收端打開回聲功 能，即在BFD控制分組中將字段最小回聲接收間隔Required Min Echo RX Interval的字段值由0替換為設置為接收端可以支持的最小回聲分組時間間 隔。
(3) 步驟902-910由接收端執(zhí)行替換為由發(fā)送端執(zhí)行，接收端只是打開 回聲功能，將接收的第二類型BFD分組轉(zhuǎn)發(fā)回發(fā)送端，由發(fā)送端計算得到 QoS參數(shù)值，實現(xiàn)發(fā)送端的自發(fā)自收。
在非周期性往返測量時各QoS參數(shù)的測量方法與非周期性單向測量時的 方法相同。在此不再贅述。
上述實施例在現(xiàn)有BFD基礎上通過增加攜帶發(fā)送時間及發(fā)送序號的字 段，實現(xiàn)了 QoS參數(shù)的非周期性單向測量(查詢模式，接收端禁止回聲功能)和非周期性往返測量(查詢模式，接收端打開回聲功能)。由于不需要專用
的測量設備及不需要發(fā)送Ping分組，可以避免現(xiàn)有QoS參數(shù)測量采用專用測 量設備和Ping分組造成的問題。
上述實現(xiàn)了連續(xù)單向測量、連續(xù)往返測量，非周期性單向測量、非周期 性往返測量。為了實現(xiàn)定位劣化位置，可以采用分,殳測量。
圖IO為本發(fā)明服務質(zhì)量判定方法分段單向測量實施例的結(jié)構(gòu)示意圖。參 見圖10,本實施例以鏈路中包括3個路由器為例，具體為第一路由器、第二 路由器和第三路由器，第一5^由器的入端口為A、出端口為B,第二路由器 的入端口為C、出端口為D,第三路由器的入端口為E、出端口為F。
基于本實施例的結(jié)構(gòu)示意圖，分段測量的流程包括下述步驟
步驟al:發(fā)起測量在相鄰的兩臺路由器之間，同時發(fā)起兩個第三類型 BFD分組的會話測量。具體的，兩個會話為本路由器的入端口與下一跳路由 器的入端口之間的第一會話和本路由器的出端口與下一跳路由器的入端口之 間的第二會話。參見圖10,第一會話包括A-C之間的會話、C-E之間的會話， 第二會話包括B-C之間的會話、D-E之間的會話。其中，每個路由器的入端 口起到控制作用，例如當開始測量時，本路由器的入端口發(fā)起到下一跳路由 器的入端口的第三類型BFD分組的測量會話，并將第三類型BFD分組轉(zhuǎn)發(fā) 給本路由器的出端口 ，本路由器的出端口再發(fā)起到下一跳路由器的入端口的 第三類型BFD分組的測量會話。下一跳路由器的入端口接收兩個會話后，像 本路由器 一樣向后發(fā)起測量會話。
整條通路中每兩臺相鄰路由器均按照上述過程自動建立會話，參見圖10。 具體的發(fā)起逐段測量的過程包括
(1) 從端口 A產(chǎn)生一個第三類型BFD分組，其中攜帶的"發(fā)送端地址，， (即第二地址)為某特定值(例如，0),"接收端地址，，(即第一地址)為
端口F地址，"開關，，為"開"(建立指示信息)。
(2) 根據(jù)第三類型BFD分組中的"接收端地址"在第一路由器的路由表中獲得下一跳端口 B,并且獲得端口 B和直連《連路對端端口 C的地址。
(3) 端口 A通過轉(zhuǎn)發(fā)平面將產(chǎn)生的第三類型BFD分組轉(zhuǎn)發(fā)給端口 B。 然后判斷端口 B的地址是否等于"接收端地址"，如果不相等端口A將承載 第三類型BFD分組的轉(zhuǎn)發(fā)平面目的地址設定為端口 C的地址，并采用產(chǎn)生的 第三類型BFD分組發(fā)起與端口 C的單向測量會話(即第一會話)。
(4) 端口 B收到第三類型BFD分組后，首先判斷"接收端地址，，是否 與自身地址相等。如果相等且"發(fā)送端地址，，為特定值，則F端口可以得知 單向測試已經(jīng)開始，并將該分組丟棄。如果不相等，則判斷是否已經(jīng)與直連 鏈路端口 C建立了第三類型BFD分組會話，如果沒有建立，則采用該第三類 型BFD分組發(fā)起會話(即第二會話)，否則將該分組丟棄。
(5) 端口 C接收到第三類型BFD分組后，發(fā)出回應。然后判斷它是不 是直接連接的端口B發(fā)出的。如果不是B發(fā)出的，則復制一個內(nèi)容完全相同 的分組，并重復步驟(2)中的4乘作。
(6) 重復步驟(2) - (5),直到E端口發(fā)現(xiàn)分組中所帶的"接收端地 址，，是本路由器下一跳出端口 F的地址，第三類型BFD分組僅發(fā)送給端口 F， 不再建立新的測量會話。
步驟bl:對各會話分別進行QoS參數(shù)進行測量，測量方式可采用上述連 續(xù)單向測量方法或者非周期性單向測量方法。即對已經(jīng)建立會話的A-C、B-C、 C-E、 D-E之間都進行單向測量，測量模式可以使用前述第二類型BFD分組 所使用的"連續(xù)"或"非周期"模式。測量結(jié)果都存放在路由器入端口位置。
步驟cl:結(jié)束測量本路由器的入端口先發(fā)起到下一跳路由器的入端口
的狀態(tài)變化協(xié)商(結(jié)束會話或者轉(zhuǎn)向其他類型分組構(gòu)成的會話)，在協(xié)商結(jié) 果中攜帶了本路由器與前一路由器之間兩個會話的測量結(jié)果。待兩個入端口
之間測量結(jié)束之后，下一跳路由器的入端口再結(jié)束與本路由器的出端口之間 的測量，從而結(jié)束相鄰節(jié)點之間的兩個會話。下一跳路由器像本路由器一樣 向后發(fā)起狀態(tài)變化協(xié)商，并把前面所有的測量結(jié)果傳送給后續(xù)路由器的入端口。整條通路中每兩臺相鄰路由器均按照上述過程結(jié)束測量。具體的關閉逐
段測量的方法包括
(1) 從A端口產(chǎn)生一個第三類型BFD分組，其中攜帶的"發(fā)送端地址，， 為某特定值(例如，0)，"接收端地址"為F端口地址，"開關"為"關"
(關閉指示信息)。
(2) 根據(jù)第三類型BFD分組中的"接收端地址"在第一路由器的路由 表中獲得下一跳端口 B,并且獲得端口 B和直連鏈路對端端口 C的地址。
(3) 端口 A通過轉(zhuǎn)發(fā)平面將產(chǎn)生的第三類型BFD分組轉(zhuǎn)發(fā)給端口 B。 然后判斷端口 B的地址是否等于"接收端地址，，，如果不相等端口A將承載 第三類型BFD分組的轉(zhuǎn)發(fā)平面目的地址設定為端口 C的地址，并通告端口 C 參數(shù)發(fā)生變化("P=l")。
(4) 端口 B收到第三類型BFD分組后，首先判斷"接收端地址"是否 與自身地址相等。如果不相等，則通告端口 C參數(shù)發(fā)生變化，準備結(jié)束測量
("P=l，，)。
(5) 端口 C接收到第三類型BFD分組后，首先判斷它是不是直接連接 的端口B發(fā)出的，如果是則回復狀態(tài)保持信號("F=l",其他參數(shù)不變)。 如果不是B發(fā)出的，則回應該狀態(tài)變化("F-r )，實現(xiàn)先關閉A-C之間 的會話，再關閉B-C之間的會話。若建立會話時存在其他的會話，例如，另 一路由器的Al入端口與C端口也存在會話，則C需要接下來判斷此時是否 還存在其他第三類型BFD分組會話，如果存在則對端口 B發(fā)送不允許參數(shù)變 更信號("F=l"，其他參數(shù)不變)。如果第三類型BFD分組會話已經(jīng)全部 結(jié)束，則對端口 B發(fā)送允許參數(shù)變更信號("F=l","類型"或"Sta"發(fā) 生改變)，結(jié)束B-C之間的第三類型BFD分組會話，即關閉一入端口所有的 第一會話后再關閉相應入端口的第二會話。然后將B-C和A-C兩個測量端測 試的結(jié)果加入第三類型BFD分組尾部，并重復步驟(2)中的操作。
(6) 重復步驟(1) - (5),直到端口 E發(fā)現(xiàn)分組中所帶的"接收端地址，，是本路由器下一跳出端口 F的地址，端口 E將最后一個第三類型BFD分 組發(fā)送給F端口 。
上述的結(jié)束測量，可以采用定時的方法進行關閉，如可以使用BFD分組 中的字段"Desired Min TX Interval"和字段"Detect Mult"得到測量周期， 在測量周期到達時，端口 A發(fā)起關閉測量流程。
步驟dl:測量結(jié)果分析，定位劣化點最后一跳路由器的入端口將整條 通路的分段測量結(jié)果都發(fā)送給接收端設備。在接收端根據(jù)收集的測量結(jié)果， 進行分析和定位。測量結(jié)果的收集可以采用多種協(xié)議和多種層面。具體的， 在接收端F匯集了所有分段測量的結(jié)果，根據(jù)測量結(jié)果進行劣化點的判定， 具體判定方法如下
(1) 端到端通路的時延端到端通路的時延Taf可以分解為多個測量段的 時延Tac、 Tce、 Tef,如果測量得到Tac、 Tce都較小，而Tef較大，可以 判定是最后一跳的E端口到F端口之間轉(zhuǎn)發(fā)時延過大。如果Tac較大，則可 根據(jù)Tbc的時延測試結(jié)果進一步分析如果Tbc較小，說明第一路由器的入 端口 A與出端口 B之間轉(zhuǎn)發(fā)時延較大；如果Tbc較大，則說明第一路由器的 出端口 B與第二路由器的出端口 C之間的轉(zhuǎn)發(fā)時延過大。
(2) 端到端通路的抖動與分段鏈路中的抖動指標沒有直接對應關系，但 是通過分段測量可以直接獲得各個路由器端口對抖動的影響。例如在Tac段 抖動值較大，Tbc段端抖動值較小，則在第一路由器的入端口 A至出端口 B 之間的分組調(diào)度不穩(wěn)定。
(3) 端到端通路的丟包率是分段鏈路積累造成的。通過對每段鏈路丟包 率的觀察，也可以發(fā)現(xiàn)丟包較嚴重的位置。例如A-C段丟包率較高，B-C段 丟包率較高，由此可以判定在第一路由器的入端口 A至出端口 B轉(zhuǎn)發(fā)時存在 丟包。
進一步的詳細分析以及其他分析方法不在本發(fā)明的討論范圍之內(nèi)，但是 從分段測量結(jié)果可以判定QoS參數(shù)劣化的具體位置。具體的入端口的處理流程可參見圖11、具體的出端口的處理流程可參見 圖12。
本實施例描述了單向分段測量流程，實現(xiàn)在測量QoS參ll的基礎上進一 步的可以定位劣化位置，便于后續(xù)的網(wǎng)絡優(yōu)化。
圖11為本發(fā)明服務質(zhì)量判定方法中入端口處理方法實施例的流程示意
圖，包括
步驟1101:入端口 (如C端口 )接收第三類型BFD分組。 步驟1102: 端口C讀取其中的字段"開/關"。
步驟1103:端口 C判斷該字段"開/關"是否設置為"開"，若是，則執(zhí) 行步驟1104,否則，執(zhí)行步驟1112。在發(fā)起測量時，端口 A發(fā)送的分組中 攜帶的為"開"，在結(jié)束測量時端口 A發(fā)送的分組中攜帶的為"關"
步驟1104: C端口4妄收到第三類型BFD分組后，發(fā)出回應，并與端口
A進4于會^舌初始^:。
步驟1105:端口 C判斷其接收的分組是不是與其直接連接的端口 B發(fā)出
的，若是，執(zhí)行步驟1101，否則，執(zhí)行步驟1106。
步驟1106:端口 C復制一個內(nèi)容完全相同的第三類型BFD分組。 步驟1107:端口 C根據(jù)第三類型BFD分組中的"接收端地址，，在第二
路由器的路由表中獲得下一跳端口 D，并且獲得端口 D和直連鏈路對端端口
E的;也址。
步驟1108:端口 C將該第三類型BFD分組轉(zhuǎn)發(fā)給端口 D。
步驟1107-1108是端口 C重復執(zhí)行端口 A的梯:作，之后的路由器的入端 口都執(zhí)行重復執(zhí)行該查找轉(zhuǎn)發(fā)操作。
步驟1109:入端口判斷出端口地址是否為"接收端地址，，，若是，執(zhí)行 步驟llll,否則，執(zhí)行步驟1110。
步驟1110:入端口發(fā)起與下一跳入端口之間的會話，如端口C發(fā)起與端 口 E的會話。步驟1111:入端口發(fā)現(xiàn)出端口地址是"接收端地址"后，例如，端口 E 發(fā)現(xiàn)其出端口地址是"接收端地址"后，通知接收端開始測量。
上述步驟1101-1111描述了發(fā)起測量時入端口的流程。
步驟1112:入端口 (如端口 C)判斷是否為直接連接的端口 B發(fā)出的，
若是，執(zhí)行步驟1113,否則執(zhí)行步驟1114。
步驟1113:端口C向端口B回應，保持狀態(tài)不變。
步驟1114:端口C向A端口回應，表明狀態(tài)變化，停止與端口A的第
三類型BFD分組會話。
步驟1115:端口 C判斷是否還存在其他的第三類型BFD分組，若是，
執(zhí)行步驟1116,否則4丸行步驟1117。
步驟1116:端口 C向端口 B回應狀態(tài)保持響應。
步驟1117:端口 C等待端口 B發(fā)出的狀態(tài)改變通知。
步驟1118:端口C回應狀態(tài)變化，結(jié)束與端口B之間的會話。
上述步驟U01-1103及1112-1118描述了關閉測量時入端口的流程。
本實施例描述了入端口發(fā)起測量及關閉測量的流程，為后續(xù)的分段測量
打下基礎。
圖12為本發(fā)明服務質(zhì)量判定方法中出端口處理方法實施例的流程示意 圖，包括
步驟1201:出端口 (如端口B)讀取"開/關"字段。 步驟1202:出端口判斷是否為"開"，若是，執(zhí)行步驟1203，否則，執(zhí) 行步驟1208。
步驟1203:出端口判斷本端口地址是否為"接收端地址"，若是，執(zhí)行 步驟1206,否則，執(zhí)行步驟1204。
步驟1204:出端口判斷出本端地址不是"接收端地址，，，例如，端口 B， 判斷是否與直接連接的端口 (端口 C)建立了第三類型BFD分組會話，若是， 執(zhí)行步驟1207,否則，^執(zhí)行步驟1205。步驟1205:端口 B發(fā)起與端口 C的笫三類型BFD分組會話。
步驟1206:出端口判斷出本端地址是"接收端地址"，例如，端口 F,
則端口 F獲知測量已經(jīng)開始，將第三類型BFD分組丟棄。 步驟1207:端口 B丟棄第三類型BFD分組。 上述步驟1201-1207描述了發(fā)起測量時出端口的流程。 步驟1208:出端口向下一跳入端口發(fā)送狀態(tài)變化協(xié)商分組，如，端口B
向端口 C發(fā)送P4。
上述步驟1201-1202及1208描述了結(jié)束測量時出端口的流程。 本實施例描述了出端口發(fā)起測量及關閉測量的流程，為后續(xù)的分段測量
打下基礎。
圖IO對分段單向測量進行了描述，圖11、 12又進一步詳細地描述了入 端口和出端口的實現(xiàn)流程，依據(jù)上述原理，分段測量同樣適用于分段往返測量。
圖13為本發(fā)明服務質(zhì)量判定方法分段往返測量實施例的結(jié)構(gòu)示意圖。參 見圖13，本實施例以鏈路中單向包括5個路由器為例，具體為從第一路由器 向第五路由器方向上的第一路由器、第二路由器、第三^各由器、第四路由器 和第五路由器，各路由器的入端口分別為A、 C、 E、 G、 I，出端口分別為B、 D、 F、 H、 J;從第六路由器向第十路由器方向上的第六路由器、第七路由器、 第八路由器、第九^各由器和第十路由器，各路由器的入端口分別為L、 N、 P、 R、 T,出端口分別為M、 O、 Q、 S、 U，整個往返通路上還包括第五路由器 上的到第六路由器的出端口 K,第一路由器上的由第十路由器返回的入端口 V。建立的第一會話包括A-C、 C-E、 E-G、 G-I、 J-L、 L-N、 N-P、 P-R、 R-T、 T-V之間的會話，建立的第二會話包括B-C、 D-E、 F-G、 H-I、 K-L、 M-N、 O-P、 Q-R、 S-T、 U-V之間的會話。
基于本實施例的結(jié)構(gòu)示意圖，分段測量的流程包括下述步驟 步驟a2:與步驟al中不同的是如下相應步驟，其余步驟相同(l)從端口 A產(chǎn)生一個第三類型BFD分組，其中攜帶的"發(fā)送端地址，， 為端口 A的地址，而不是特定值(如0)。
(4)端口 J發(fā)現(xiàn)自身地址為"接收端地址，，，且"發(fā)送端地址，，不等于 特定值(等于端口 A的地址)，則將"發(fā)送端地址，，和"接收端地址，，均設 置為端口 A的地址，之后執(zhí)行步驟al中的(2)。
步驟b2:與步驟bl相同。
步驟c2:與步驟cl中不同的是如下相應步驟，其余步驟相同 (6)端口 J接收到各段鏈路的測量結(jié)果時，發(fā)現(xiàn)"發(fā)送端地址"不為特 定值，則將"發(fā)送端地址"和"接收端地址"均設為端口A的地址，之后執(zhí) 行步驟cl中的(2)。
端口A接收到分組時若發(fā)現(xiàn)"發(fā)送端地址，，和"接收端地址"均為本端 地址，則停止轉(zhuǎn)發(fā)該分組。
上述的結(jié)束測量，可以采用定時的方法進行關閉，如可以使用BFD分組 中的字段"Desired Min TX Interval"和字段"Detect Mult"得到測量周期， 在測量周期到達時，端口A發(fā)起關閉測量流程。
步驟d2:與步驟dl的測量分析方法相同，不同的是，步驟dl進行測量 分析的是接收端端口 (端口 F )，步驟d2進行測量分組的發(fā)送端端口 (端口 A )。
具體的入端口的處理流程同樣可參見圖11、具體的出端口的處理流程同 樣可參見圖12。
本實施例描述了往返分段測量流程，實現(xiàn)在測量QoS參數(shù)的基礎上進一 步的可以定位劣化位置，^使于后續(xù)的網(wǎng)絡優(yōu)化。
本領域普通4支術人員可以理解實現(xiàn)上述方法實施例的全部或部分步驟 可以通過程序指令相關的硬件來完成，前述的程序可以存儲于計算機可讀取 存儲介質(zhì)中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的 存儲介質(zhì)包括ROM、 RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。
圖14為本發(fā)明服務質(zhì)量參數(shù)測量設備實施例的結(jié)構(gòu)示意圖。該實施例包括接收模塊141、獲取模塊142和參數(shù)模塊143。接收模塊141接收攜帶發(fā)送 序號及發(fā)送時間的BFD分組，記錄接收該BFD分組時的接收時間；獲取模 塊在接收模塊141接收的BFD分組中獲取發(fā)送時間及發(fā)送序號；參數(shù)模塊143 在接收模塊141中獲取接收時間，并根據(jù)獲取模塊142獲取的發(fā)送時間及發(fā) 送序號得到QoS參數(shù)，例如，時延、抖動、丟包率。并且，在異步模式下， 該設備設置在接收端，在查詢模式下，該設備設置在發(fā)送端。
本實施例通過在現(xiàn)有的BFD協(xié)議中添加測量用字段實現(xiàn)QoS參數(shù)的測 量?？梢员苊獠捎脤Ｓ玫臏y量設備造成的成本較高問題及避免發(fā)送Ping分組 造成的效率低問題。
圖15為本發(fā)明服務質(zhì)量判定設備實施例的結(jié)構(gòu)示意圖。該實施例包括建 立模塊151、測量模塊152和確定模塊153。建立模塊151在通路中自動分別 建立對應于每個鏈路的第 一入端口和第二入端口之間的第 一會話及第 一 出端 口和第二入端口之間的第二會話，所述第一入端口為一節(jié)點的入口端，所述 第二入端口為該一節(jié)點的下一跳節(jié)點的入端口 ，所述第 一 出端口為該一節(jié)點 的出端口；測量模塊152測量建立模塊151建立的第一會話和第二會話對應 的服務質(zhì)量參數(shù)，其中具體的測量方法可以是上述方法實施例所示；確定模 塊153根據(jù)測量模塊得到的第一會話和第二會話對應的服務質(zhì)量參數(shù)確定服 務質(zhì)量。并且，在異步模式下，該設備設置在接收端，在查詢模式下，該設 備設置在發(fā)送端。
本實施例通過分段建立會話，可以在完成QoS參數(shù)測量的基礎上，進一 步定位出現(xiàn)故障的地方。
最后應說明的是以上實施例僅用以說明本發(fā)明的技術方案而非對其進 行限制，盡管參照較佳實施例對本發(fā)明進行了詳細的說明，本領域的普通技 術人員應當理解其依然可以對本發(fā)明的技術方案進行修改或者等同替換， 而這些修改或者等同替換亦不能使修改后的技術方案脫離本發(fā)明技術方案的 精神和范圍。
權(quán)利要求
1、一種服務質(zhì)量參數(shù)測量方法，其特征在于，包括接收雙向轉(zhuǎn)發(fā)檢測分組，記錄接收時間，所述雙向轉(zhuǎn)發(fā)檢測分組中攜帶發(fā)送序號和發(fā)送時間；在所述雙向轉(zhuǎn)發(fā)檢測分組中獲取發(fā)送序號和發(fā)送時間；根據(jù)所述接收時間、發(fā)送序號和發(fā)送時間得到服務質(zhì)量參數(shù)。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括 發(fā)送設備生成所述雙向轉(zhuǎn)發(fā)檢測分組的發(fā)送序號； 發(fā)送設備獲取所述雙向轉(zhuǎn)發(fā)檢測分組的發(fā)送時間，將所述發(fā)送序號和發(fā)送時間攜帶在所述雙向轉(zhuǎn)發(fā)檢測分組中發(fā)送。
3、 根據(jù)權(quán)利要求2所述的方法，其特征在于所述接收雙向轉(zhuǎn)發(fā)一企測分組具體為接收"i殳備接收雙向轉(zhuǎn)發(fā)檢測分組；該方法還包括發(fā)送設備和接收設備預先協(xié)商進入異步模式，且接收 設備禁止回聲功能。
4、 根據(jù)權(quán)利要求2所述的方法，其特征在于所述接收雙向轉(zhuǎn)發(fā)纟企測分組具體為發(fā)送設備接收雙向轉(zhuǎn)發(fā)檢測分組；該方法還包括發(fā)送設備和接收設備預先協(xié)商進入異步模式，接收設 送設備。
5、 根據(jù)權(quán)利要求2或3或4所述的方法，其特征在于，所述發(fā)送設 備獲取所述雙向轉(zhuǎn)發(fā)檢測分組的發(fā)送時間，將所述發(fā)送序號和發(fā)送時間攜帶 在所述雙向轉(zhuǎn)發(fā)^r測分組中發(fā)送包括發(fā)送設備根據(jù)所述雙向轉(zhuǎn)發(fā)檢測分組的上 一 雙向轉(zhuǎn)發(fā)檢測分組的發(fā) 送時間及發(fā)送時間間隔得到所述雙向轉(zhuǎn)發(fā)^r測分組的發(fā)送時間，在定時器設定的周期性時間間隔時發(fā)送攜帶所述發(fā)送序號和發(fā)送時間的雙向轉(zhuǎn)發(fā)檢測分組；或者，發(fā)送設備在定時器設定的周期性時間間隔時，將發(fā)送端當前時 間戳作為發(fā)送時間后，發(fā)送攜帶所述發(fā)送序號和發(fā)送時間的雙向轉(zhuǎn)發(fā)檢測 分組。
6、 根據(jù)權(quán)利要求2所述的方法，其特征在于所述接收雙向轉(zhuǎn)發(fā)檢測分組具體為接收設備接收雙向轉(zhuǎn)發(fā)檢測分組；該方法還包括發(fā)送設備和接收設備預先協(xié)商進入查詢模式，接收設 備禁止回聲功能。
7、 根據(jù)權(quán)利要求2所述的方法，其特征在于所述接收雙向轉(zhuǎn)發(fā)4全測分組具體為發(fā)送設備接收雙向轉(zhuǎn)發(fā)檢測分組；該方法還包括發(fā)送設備和接收設備預先協(xié)商進入查詢模式，接收設 送設備。
8、 根據(jù)權(quán)利要求6或7所述的方法，其特征在于，所述發(fā)送設備獲 取所述雙向轉(zhuǎn)發(fā)檢測分組的發(fā)送時間，將所述發(fā)送序號和發(fā)送時間攜帶在所 述雙向轉(zhuǎn)發(fā)檢測分組中發(fā)送包括發(fā)送設備在將發(fā)送端當前時間戳作為發(fā) 送時間后，發(fā)送攜帶所述發(fā)送序號和發(fā)送時間的雙向轉(zhuǎn)發(fā)檢測分組。
9、 根據(jù)權(quán)利要求2所述的方法，其特征在于，還包括發(fā)送設備在 所述雙向轉(zhuǎn)發(fā)檢測分組中添加填充字段，所述填充字段用于改變雙向轉(zhuǎn)發(fā) 檢測分組的長度。
10、 根據(jù)權(quán)利要求l所述方法，其特征在于所述服務質(zhì)量參數(shù)包括 時延、抖動和丟包率。
11、 一種服務質(zhì)量判定方法，其特征在于，包括在通路中分別建立對應于每個鏈路的在第一入端口和第二入端口之 間的第 一會話及在第 一 出端口和第二入端口之間的第二會話，所述第 一入 端口為 一節(jié)點的入口端，所述第二入端口為該一節(jié)點的下一跳節(jié)點的入端口，所述第一出端口為該一節(jié)點的出端口；采用權(quán)利要求1-4、 9-10任一權(quán)利要求所述的方法測量第一會話和第 二會話對應的服務質(zhì)量參數(shù)；根據(jù)第 一會話和第二會話對應的服務質(zhì)量參數(shù)確定服務質(zhì)量。
12、 根據(jù)權(quán)利要求11所述的方法，其特征在于，所述在通路中分別 建立對應于每個鏈路的在第一入端口和第二入端口之間的第一會話及在 第一出端口和第二入端口之間的第二會話包括在所述第 一入端口接收攜帶建立指示信息和第 一地址的雙向轉(zhuǎn)發(fā)檢 測分組，所述第一地址為端到端通路的出端口地址，所述建立指示信息用 于指示建立第一會話和第二會話；在所述第一入端口確定所述第一出端口的地址及所述第二入端口的 地址；在所述第一入端口判斷所述第一出端口的地址是否為所述第一地址， 若否，則建立所述第一入端口與第二入端口的第一會話；在所述第 一入端口將所述雙向轉(zhuǎn)發(fā)檢測分組發(fā)送給所述第 一 出端口 ； 所述第 一 出端口判斷所述第 一 出端口的地址是否為所述第 一地址，若 否，則建立所述第一出端口與第二入端口的第二會話。
13、 根據(jù)權(quán)利要求12所述方法，其特征在于，還包括當所述第一 出端口判斷出所述第 一 出端口的地址為所述第 一地址，則進一步判斷所述 雙向轉(zhuǎn)發(fā)檢測分組中是否攜帶發(fā)送設備的入端口地址，若是，則將所述雙 向轉(zhuǎn)發(fā)檢測分組中的第 一地址修改為發(fā)送端地址，并將所述第 一出端口作 為第一入端口 。
14、 根據(jù)權(quán)利要求11所述的方法，其特征在于，所述根據(jù)第一會話和第二會話對應的服務質(zhì)量參數(shù)確定服務質(zhì)量包括第二入端口將第一會話和第二會話的服務質(zhì)量參數(shù)攜帶在雙向轉(zhuǎn)發(fā) 檢測分組中，并發(fā)送給第二入端口的下一跳節(jié)點，直至所有端到端通路中 每一段鏈路對應的第一會話和第二會話的服務質(zhì)量參數(shù)發(fā)送到端到端通 路的目的設備；端到端通路的目的設備接收各端到端通路中每一段鏈路對應的第一會話和第二會話對應的服務質(zhì)量參數(shù)；端到端通路的目的設備根據(jù)各端到端通路中每一段鏈路對應的第一 會話和第二會話對應的服務質(zhì)量參數(shù)確定服務質(zhì)量。
15、 根據(jù)權(quán)利要求11所述的方法，其特征在于，所述根據(jù)第一會話 和第二會話對應的服務質(zhì)量參數(shù)確定服務質(zhì)量包括第二入端口將第一會話和第二會話的服務質(zhì)量參數(shù)攜帶在雙向轉(zhuǎn)發(fā) 檢測分組中，并發(fā)送給第二入端口的下一跳節(jié)點，直至所有環(huán)回通路中每 一段鏈路對應的第 一會話和第二會話的服務質(zhì)量參數(shù)通過端到端通路的 目的設備環(huán)回給端到端通路的源i殳備；端到端通路的源設備接收各第一會話和第二會話對應的服務質(zhì)量參數(shù)；端到端通路的源設備根據(jù)各第 一 會話和第二會話對應的服務質(zhì)量參 數(shù)確定服務質(zhì)量。
16、 根據(jù)權(quán)利要求11所述的方法，其特征在于，還包括關閉分別 建立的第 一會話及第二會話。
17、 根據(jù)權(quán)利要求16所述的方法，其特征在于，所述關閉分別建立 的第 一會話和第二會話包括所述第 一入端口接收攜帶關閉指示信息的雙向轉(zhuǎn)發(fā)檢測分組，所述關 閉指示信息用于指示關閉第 一會話和第二會話；所述第一入端口判斷所述雙向轉(zhuǎn)發(fā)檢測分組是否來自該第一入端口的上一跳節(jié)點的出端口，若否，則停止與該第一入端口的上一跳節(jié)點的入端口之間的第一會話；當?shù)谝粫捦Ｖ购?，停止與該第一入端口的上一跳節(jié)點的出端口之間的會話。
18、 一種服務質(zhì)量參數(shù)測量設備，其特征在于，包括接收模塊，用于接收雙向轉(zhuǎn)發(fā)檢測分組，記錄接收時間，所述雙向轉(zhuǎn)發(fā) 檢測分組中攜帶發(fā)送序號和發(fā)送時間；獲取模塊，與所述接收模塊連接，用于在所述雙向轉(zhuǎn)發(fā)檢測分組中獲取 發(fā)送序號和發(fā)送時間；參數(shù)模塊，與所述接收模塊及獲取模塊連接，用于4艮據(jù)所述接收時間、 發(fā)送序號和發(fā)送時間得到服務質(zhì)量參數(shù)。
19、 一種服務質(zhì)量判定設備，其特征在于，包括建立模塊，用于在通路中分別建立對應于每個鏈路的在第 一入端口和 第二入端口之間的第一會話及在第一出端口和第二入端口之間的第二會話，所述第一入端口為一節(jié)點的入口端，所述第二入端口為該一節(jié)點的下 一跳節(jié)點的入端口 ，所述第 一 出端口為該一節(jié)點的出端口 ；測量模塊，用于測量第一會話和第二會話對應的服務質(zhì)量參數(shù)，采用 的測量方法為權(quán)利要求1所述；確定模塊，用于根據(jù)第 一會話和第二會話對應的服務質(zhì)量參數(shù)確定服 務質(zhì)量。
全文摘要
本發(fā)明公開了一種服務質(zhì)量參數(shù)測量方法和設備及服務質(zhì)量判定方法和設備。該方法包括接收雙向轉(zhuǎn)發(fā)檢測分組，記錄接收時間，所述雙向轉(zhuǎn)發(fā)檢測分組中攜帶發(fā)送序號和發(fā)送時間；在所述雙向轉(zhuǎn)發(fā)檢測分組中獲取發(fā)送序號和發(fā)送時間；根據(jù)所述接收時間、發(fā)送序號和發(fā)送時間得到服務質(zhì)量參數(shù)。通過本發(fā)明實施例可以節(jié)省成本提高效率，并且進一步地可以定位劣化位置。
文檔編號H04L12/26GK101552703SQ20091008153
公開日2009年10月7日 申請日期2009年4月10日 優(yōu)先權(quán)日2009年4月10日
發(fā)明者夏俊杰, 陳利兵 申請人:中國聯(lián)合網(wǎng)絡通信集團有限公司;北京電信規(guī)劃設計院有限公司