專利名稱：估計通信網(wǎng)絡(luò)系統(tǒng)中的網(wǎng)絡(luò)的質(zhì)量惡化位置的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)系統(tǒng)，特別涉及檢測出在管理對象的網(wǎng)絡(luò)中發(fā)生 通信質(zhì)量的惡化并估計惡化位置的網(wǎng)絡(luò)的質(zhì)量惡化位置估計技術(shù)。
背景技術(shù)：
一般來說，測量通信網(wǎng)絡(luò)質(zhì)量的方法有主動(Active)測量方法和被 動(passive)測量方法兩種。主動測量方法是向網(wǎng)絡(luò)發(fā)送試驗用的分組并 檢測該分組遭受的延遲或丟失等來估計網(wǎng)絡(luò)質(zhì)量的方法。另一方面，被動 測量方法是不進行試驗用的分組的發(fā)送而監(jiān)視流過網(wǎng)絡(luò)的分組的狀態(tài)來估 計網(wǎng)絡(luò)質(zhì)量的方法。它們分別具有優(yōu)點和缺點，并且也存在各種具體的實 現(xiàn)方法。
例如，在日本專利文獻特開2002—64545號公報(相關(guān)技術(shù)1)中記 載了以下被動測量方法在從通信系統(tǒng)通過分組通信網(wǎng)絡(luò)向通信終端發(fā)送 語音分組的網(wǎng)絡(luò)系統(tǒng)中，基于從通信終端送回到通信系統(tǒng)的RTCP — RR (RTP (Real-time Transport Protocol,實時傳輸協(xié)議)Control Protocol-Receiver Report, RTP控制協(xié)議接收方報告)分組等來測量從通信系統(tǒng)到 通信終端的區(qū)間的端到端(E2E)的分組丟失率、語音分組的變動時間等 質(zhì)量。
另外，在日本專利文獻特開2005—210515號公報(相關(guān)技術(shù)2)中記 載了以下分組測量方法將從發(fā)送終端到接收終端之間的某一地點設(shè)為被 動測量點，提取出在收發(fā)終端之間的從通信開始到結(jié)束的流，并基于具有 分組的順序號碼的頭信息，從向接收終端的分組到達的時序的信息中估計 出質(zhì)量信息，其中所述質(zhì)量信息包含與從發(fā)送終端到接收終端的區(qū)間的 E2E的分組丟失有關(guān)的信息。
另一方面，以往提出了根據(jù)流過網(wǎng)絡(luò)的流的質(zhì)量信息判斷該流的質(zhì)量的惡化并估計惡化位置的技術(shù)。例如，在日本專利文獻特開2002—271392號公報(相關(guān)技術(shù)3)中記載了以下方法通過通信流的質(zhì)量信息和與預(yù)先確定的質(zhì)量有關(guān)的閾值的大小關(guān)系來確定優(yōu)良質(zhì)量的流和低劣質(zhì)量的流，對于質(zhì)量低劣的流，根據(jù)路由信息求出該流通過的鏈路，并將多個質(zhì)量低劣的流的路由信息重疊的區(qū)間的鏈路估計為質(zhì)量惡化位置。
當前的通信網(wǎng)絡(luò)系統(tǒng)是由各個不同的經(jīng)營者使用管理的多個網(wǎng)絡(luò)彼此連接而形成的更大的網(wǎng)絡(luò)。在這樣的通信網(wǎng)絡(luò)系統(tǒng)中，除在與各個網(wǎng)絡(luò)連接的終端彼此之間進行通信以外，還在與各個不同網(wǎng)絡(luò)連接的終端彼此之間也進行通信。后者情況下的通信質(zhì)量由經(jīng)由的所有的網(wǎng)絡(luò)的通信質(zhì)量確定，當某一個網(wǎng)絡(luò)質(zhì)量惡化時流整體的質(zhì)量會惡化。因此，各個網(wǎng)絡(luò)的使用管理者尋求在自身網(wǎng)絡(luò)中發(fā)生通信質(zhì)量惡化的情況下，極早地檢測出該惡化并采取必要的措施。
在為了各個網(wǎng)絡(luò)使用管理者檢測出自身網(wǎng)絡(luò)中的通信質(zhì)量的惡化而通過上述被動測量方法測量收發(fā)終端間的E2E流質(zhì)量信息時，如果收發(fā)終端同時是與自身網(wǎng)絡(luò)連接的終端，則當在收發(fā)終端間的E2E流質(zhì)量信息中檢測出質(zhì)量的惡化時，能夠立刻判斷出其原因存在于自身網(wǎng)絡(luò)中。但是在某一終端與其他的網(wǎng)絡(luò)連接時，即使在收發(fā)終端之間的E2E流質(zhì)量信息中檢測出質(zhì)量惡化，也不能判斷出其原因存在于自身網(wǎng)絡(luò)中還是存在于其他網(wǎng)絡(luò)中。那是由于，無論是在自身網(wǎng)絡(luò)中存在質(zhì)量惡化還是相反地在其他網(wǎng)絡(luò)中存在質(zhì)量惡化，哪種情況都顯示被測量的E2E流質(zhì)量信息惡化。
另外，針對跨越多個網(wǎng)絡(luò)的流使用相關(guān)技術(shù)3所示的技術(shù)，對于質(zhì)量低劣的流，根據(jù)路由信息求出該流通過的鏈路，如果將多個質(zhì)量不好的流的路由信息重疊的區(qū)間的鏈路估計為質(zhì)量惡化位置，則能夠判斷出質(zhì)量惡化位置是自身網(wǎng)絡(luò)中的哪個位置還是其他網(wǎng)絡(luò)中的哪個位置。但是，通常某個使用管理者所管理的網(wǎng)路的路由信息能夠被該使用管理者使用，但是該使用管理者不能使用自身沒有管理的網(wǎng)絡(luò)(其他網(wǎng)絡(luò))的路由信息。因此，針對跨越多個網(wǎng)絡(luò)的流難以應(yīng)用相關(guān)技術(shù)3所示的技術(shù)。
這樣，對于通過被動測量方法測量出的收發(fā)終端之間的E2E流質(zhì)量信息中的、收發(fā)終端的某一個存在于其他網(wǎng)絡(luò)的E2E流質(zhì)量信息，在以往技術(shù)中不能完全使用在自身網(wǎng)絡(luò)的質(zhì)量管理上。

發(fā)明內(nèi)容
本發(fā)明是鑒于上述情況而完成的，其目的在于提供以下的通信網(wǎng)絡(luò)系統(tǒng)以及其中的網(wǎng)絡(luò)的質(zhì)量惡化位置估計方法，即能夠使用通過被動測量方法測量出的收發(fā)終端間的E2E流質(zhì)量信息中的、發(fā)送終端存在于其他網(wǎng)
絡(luò)的E2E流質(zhì)量信息，檢測出在管理對象網(wǎng)絡(luò)中發(fā)生的通信質(zhì)量的惡化并
估計惡化位置。
本發(fā)明的第一網(wǎng)絡(luò)的質(zhì)量惡化位置估計方法包括以下步驟與管理對象網(wǎng)絡(luò)連接的被動測量裝置測量從與其他網(wǎng)絡(luò)連接的發(fā)送終端到與所述管
理對象網(wǎng)絡(luò)連接的接收終端的區(qū)間的E2E流質(zhì)量信息和從所述發(fā)送終端到自身被動測量裝置的區(qū)間的上游流質(zhì)量信息；與所述管理對象網(wǎng)絡(luò)連接的質(zhì)量惡化位置估計裝置收集由所述被動測量裝置測量出的E2E流質(zhì)量信息和上游流質(zhì)量信息；以及將顯示流質(zhì)量的惡化的E2E流質(zhì)量信息中的、相同收發(fā)終端的上游流質(zhì)量信息中未顯示出流質(zhì)量的惡化的E2E流質(zhì)量信息的流作為管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流而檢測。
本發(fā)明的第二網(wǎng)絡(luò)的質(zhì)量惡化位置估計方法包括以下步驟與管理對象網(wǎng)絡(luò)連接的被動測量裝置測量從與其他網(wǎng)絡(luò)連接的發(fā)送終端到與所述管理對象網(wǎng)絡(luò)連接的接收終端的區(qū)間的E2E流質(zhì)量信息和從所述發(fā)送終端到自身被動測量裝置的區(qū)間的上游流質(zhì)量信息；主動測量裝置測量從所述邊界點到所述被動測量點的區(qū)間的流質(zhì)量信息，所述主動測量裝置被配置在所述管理對象網(wǎng)絡(luò)與其他網(wǎng)絡(luò)的邊界點以及所述被動測量裝置的被動測量點；與所述管理對象網(wǎng)絡(luò)連接的質(zhì)量惡化位置估計裝置收集由所述被動測量裝置測量出的E2E流質(zhì)量信息和上游流質(zhì)量信息、以及由所述主動測量裝置測量出的流質(zhì)量信息；以及將顯示流質(zhì)量的惡化的E2E流質(zhì)量信息中的、相同收發(fā)終端的上游流質(zhì)量信息中未顯示出流質(zhì)量的惡化的E2E流質(zhì)量信息的流以及從所述邊界點到所述被動測量點的區(qū)間的流質(zhì)量信息中示出流質(zhì)量的惡化的流作為管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流而檢測。
本發(fā)明的第一通信網(wǎng)絡(luò)系統(tǒng)包括被動測量裝置，與管理對象網(wǎng)絡(luò)連接，并測量從與其他網(wǎng)絡(luò)連接的發(fā)送終端到與所述管理對象網(wǎng)絡(luò)連接的接
收終端的區(qū)間的E2E流質(zhì)量信息和從所述發(fā)送終端到自身被動測量裝置的區(qū)間的上游流質(zhì)量信息；以及質(zhì)量惡化位置估計裝置，與所述管理對象網(wǎng)絡(luò)連接，收集由所述被動測量裝置測量出的E2E流質(zhì)量信息和上游流質(zhì)量信息，并將顯示流質(zhì)量的惡化的E2E流質(zhì)量信息中的、相同收發(fā)終端的上游流質(zhì)量信息中未顯示出流質(zhì)量的惡化的E2E流質(zhì)量信息的流作為管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流而檢測。
本發(fā)明的第二通信網(wǎng)絡(luò)系統(tǒng)包括被動測量裝置，與管理對象網(wǎng)絡(luò)連接，并測量從與其他網(wǎng)絡(luò)連接的發(fā)送終端到與所述管理對象網(wǎng)絡(luò)連接的接收終端的區(qū)間的E2E流質(zhì)量信息和從所述發(fā)送終端到自身被動測量裝置的區(qū)間的上游流質(zhì)量信息；主動測量裝置，被配置在所述管理對象網(wǎng)絡(luò)與其他網(wǎng)絡(luò)的邊界點以及所述被動測量裝置的被動測量點，測量從所述邊界點到所述被動測量點的區(qū)間的流質(zhì)量信息；以及質(zhì)量惡化位置估計裝置，與所述管理對象網(wǎng)絡(luò)連接，收集由所述被動測量裝置測量出的E2E流質(zhì)量信息和上游流質(zhì)量信息、以及由所述主動測量裝置測量出的流質(zhì)量信息，并將顯示流質(zhì)量的惡化的E2E流質(zhì)量信息中的、相同收發(fā)終端的上游流質(zhì)量信息中未顯示出流質(zhì)量的惡化的E2E流質(zhì)量信息的流以及從所述邊界點到所述被動測量點的區(qū)間的流質(zhì)量信息中示出流質(zhì)量的惡化的流作為管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流而檢測。
本發(fā)明的第一質(zhì)量惡化位置估計裝置包括收集單元，收集由被動測量裝置測量的、從與其他網(wǎng)絡(luò)連接的發(fā)送終端到與所述管理對象網(wǎng)絡(luò)連接的接收終端的區(qū)間的E2E流質(zhì)量信息和從所述發(fā)送終端到所述被動測量裝置的區(qū)間的上游流質(zhì)量信息，所述被動測量裝置與管理對象網(wǎng)絡(luò)連接；以及惡化流檢測單元，基于該被收集的E2E流質(zhì)量信息以及上游流質(zhì)量信息，將顯示流質(zhì)量的惡化的E2E流質(zhì)量信息中的、相同收發(fā)終端的上游流質(zhì)量信息中未顯示出流質(zhì)量的惡化的E2E流質(zhì)量信息的流作為管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流而檢測。
本發(fā)明的第二質(zhì)量惡化位置估計裝置包括收集單元，收集由被動測量裝置測量的、從與其他網(wǎng)絡(luò)連接的發(fā)送終端到與所述管理對象網(wǎng)絡(luò)連接
ii的接收終端的區(qū)間的E2E流質(zhì)量信息和從所述發(fā)送終端到所述被動測量裝 置的區(qū)間的上游流質(zhì)量信息、以及由主動測量裝置測量的、從所述邊界點 到所述被動測量點的區(qū)間的流質(zhì)量信息，所述被動測量裝置與管理對象網(wǎng) 絡(luò)連接，所述主動測量裝置被配置在所述管理對象網(wǎng)絡(luò)與其他網(wǎng)絡(luò)的邊界 點以及所述被動測量裝置的被動測量點；以及惡化流檢測單元，基于該被 收集的E2E流質(zhì)量信息和上游流質(zhì)量信息以及流質(zhì)量信息，將顯示流質(zhì)量 的惡化的E2E流質(zhì)量信息中的、相同收發(fā)終端的上游流質(zhì)量信息中未顯示 出流質(zhì)量的惡化的E2E流質(zhì)量信息的流以及從所述邊界點到所述被動測量 點的區(qū)間的流質(zhì)量信息中示出流質(zhì)量的惡化的流作為管理對象網(wǎng)絡(luò)中的質(zhì) 量惡化流而檢測。
根據(jù)發(fā)送終端存在于其他網(wǎng)絡(luò)的流的被動測量結(jié)果，能夠估計出惡化 位置是否存在于自身網(wǎng)絡(luò)中。在判斷出惡化位置存在于自身網(wǎng)絡(luò)中的情況 下，使用管理對象網(wǎng)絡(luò)的路由信息來估計管理對象網(wǎng)絡(luò)中的質(zhì)量惡化位 置。此時，能夠估計的范圍為從被動測量點到接收終端的區(qū)間。在還估計 從被動測量點到其他網(wǎng)絡(luò)的邊界點的區(qū)間中的質(zhì)量惡化位置的情況下，使 用由配置在被動測量點和網(wǎng)絡(luò)邊界點的主動測量裝置測量出的主動測量結(jié) 果。


圖1是本發(fā)明第一實施例的通信網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)圖； 圖2是本發(fā)明第一實施例中的質(zhì)量惡化位置估計服務(wù)器的框圖； 圖3是本發(fā)明第一實施例的通信網(wǎng)絡(luò)系統(tǒng)的鏈路說明圖； 圖4是表示流過本發(fā)明第一實施例的通信網(wǎng)絡(luò)系統(tǒng)的流的例子的圖； 圖5是表示在本發(fā)明第一實施例中所被動測量的E2E流質(zhì)量信息的例 子的圖6是表示在本發(fā)明第一實施例中所被動測量的上游流質(zhì)量信息的例 子的圖7是表示在本發(fā)明第一實施例中根據(jù)E2E流質(zhì)量信息和上游流質(zhì)量 信息求出的流質(zhì)量信息的例子的圖；圖8是表示本發(fā)明第一實施例中的流質(zhì)量-路由鏈路表的一個例子的
圖9是表示本發(fā)明第一實施例中的質(zhì)量惡化位置估計部的處理例子的 流程圖10是表示本發(fā)明第一實施例中的去除未惡化鏈路后的流質(zhì)量-路由
鏈路表的一個例子的圖11是表示本發(fā)明第一實施例中的質(zhì)量惡化位置估計部的另一處理
例子的流程圖12是表示本發(fā)明第二實施例的通信網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)圖13是本發(fā)明第二實施例中的質(zhì)量惡化位置估計服務(wù)器的框圖14是本發(fā)明第二實施例中的主動測量位置的說明圖15是表示本發(fā)明第二實施例中的主動測量結(jié)果的一個例子的圖16是表示本發(fā)明第二實施例中的流質(zhì)量-路由鏈路表的一個例子的
圖17是表示本發(fā)明第二實施例中的去除未惡化鏈路后的流質(zhì)量-路由 鏈路表的一個例子的圖。
具體實施例方式
下面參考附圖，對本發(fā)明實施例的通信網(wǎng)絡(luò)系統(tǒng)以及其中的網(wǎng)絡(luò)質(zhì)量 惡化位置估計方法進行詳細的說明。 [第一實施例]
圖1是表示本發(fā)明第一實施例的通信網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)的框圖。參考圖 1，網(wǎng)絡(luò)Nl是作為網(wǎng)絡(luò)質(zhì)量惡化位置的估計對象的管理對象網(wǎng)絡(luò)。網(wǎng)絡(luò) Nl中配置有路由器(或者交換機)R1 R10，所述路由器(或者交換機) R1 R10連接有終端T1 T5、質(zhì)量惡化位置估計服務(wù)器Sl、以及被動測 量裝置Pl、 P2。另外，網(wǎng)絡(luò)Nl與其他網(wǎng)絡(luò)N2 N5連接，在其他網(wǎng)絡(luò) N2 N5中連接有終端TIO、 T20、 T30、 T40 、 T50。
被動測量裝置Pl、 P2具有如下功能對從發(fā)送終端到接收終端的區(qū) 間的E2E流質(zhì)量信息進行被動測量的第一被動測量功能以及對從發(fā)送終端
13到自身被動測量裝置的區(qū)間的上游流質(zhì)量信息進行測量的第二被動測量功 能。
作為被動測量裝置Pl、 P2的第一被動測量功能的具體例子而有以下
方法(將其稱為E2E質(zhì)量估計法)對流的接收終端將流的接收質(zhì)量(分
組丟失數(shù)或分組丟失率、接收分組的時間間隔的變動)送回給發(fā)送終端的
協(xié)議(RTCP等)的分組(RR分組等)或者TCP的ACK分組(將這些分 組稱為質(zhì)量反饋分組)進行收集，并求出記載在質(zhì)量反饋分組中的從發(fā)送 終端到接收終端的整體路徑的通信質(zhì)量、即E2E通信質(zhì)量。
被動測量裝置Pl、 P2定期地將通過第一被動測量功能測量出的E2E 流質(zhì)量信息通知給質(zhì)量惡化位置估計服務(wù)器Sl。在要通知的E2E流質(zhì)量 信息中包含(發(fā)送終端的地址、接收終端的地址、以及通信質(zhì)量的信 息)。通信質(zhì)量的信息例如是分組丟失率、分組丟失的突發(fā)性、接收率、 以及延遲抖動(jitter)等與通信質(zhì)量有關(guān)的信息。
作為被動測量裝置Pl、 P2的第二被動測量功能的具體例子而存在以 下方法(將其稱為上游質(zhì)量估計法)根據(jù)與發(fā)送終端發(fā)送的通信流的分 組隊列有關(guān)的已知的信息(順序號碼、每單位時間的發(fā)送分組數(shù)、發(fā)送分 組的時間間隔的變動)以及與在被動測量點觀測的該發(fā)送終端的通信流的 分組隊列有關(guān)的信息(順序號碼、每單位時間的通過分組數(shù)、通過分組的 變動)，求出從發(fā)送終端到被動測量點的路徑的分組丟失數(shù)和分組延遲的 抖動等通信質(zhì)量。
被動測量裝置Pl、 P2將通過第二被動測量功能測量的上游流質(zhì)量信 息定期地通知給質(zhì)量惡化位置估計服務(wù)器Sl。在要通知的上游流質(zhì)量信息 中包含(與自身被動測量裝置連接的鏈路的標識符、發(fā)送終端的地址、接 收終端的地址、以及通信質(zhì)量的信息)。通信質(zhì)量的信息例如是分組丟失 率、分組丟失的突發(fā)性、接收率、延遲抖動等與通信質(zhì)量有關(guān)的信息。
質(zhì)量惡化位置估計服務(wù)器Sl從自身網(wǎng)絡(luò)Nl中的各個分組測量裝置 Pl、 P2收集E2E流質(zhì)量信息以及上游流質(zhì)量信息，并從各個路由器R1 R10收集路由信息，檢測自身網(wǎng)絡(luò)Nl中的通信質(zhì)量的惡化的發(fā)生并進行 質(zhì)量惡化位置的估計。參考圖2，質(zhì)量惡化位置估計服務(wù)器Sl的一個例子包括E2E流質(zhì)
量信息收集部101、上游流質(zhì)量信息收集部102、流質(zhì)量信息確定部103、 路由信息收集部104、流質(zhì)量-路由鏈路表管理部105、表存儲部106、質(zhì) 量惡化位置估計部107、以及顯示部108。
E2E流質(zhì)量信息收集部101接收從被動測量裝置Pl、 P2定期地通知 的E2E流質(zhì)量信息。如前所述，在E2E流質(zhì)量信息中包含有(發(fā)送終端的 地址、接收終端的地址、通信質(zhì)量的信息)的信息。
上游流質(zhì)量信息收集部102接收從被動測量裝置Pl、 P2定期地通知 的上游流質(zhì)量信息。如前所述，在上游流質(zhì)量信息中包含有(與被動測量 裝置連接的鏈路的標識符、發(fā)送終端的地址、接收終端的地址、以及通信 質(zhì)量的信息)的信息。
流質(zhì)量信息確定部103從E2E流質(zhì)量信息收集部101接收E2E流質(zhì)量 信息、從上游流質(zhì)量信息收集部102接收上游流質(zhì)量信息，并基于發(fā)送終 端的地址以及接收終端的地址，對于發(fā)送終端存在于其他網(wǎng)絡(luò)N2 N5、 接收終端存在于自身網(wǎng)絡(luò)Nl的E2E流質(zhì)量信息和上游流質(zhì)量信息，提取 出在E2E流質(zhì)量信息中的相同的收發(fā)終端的上游流質(zhì)量信息中未顯示出流 質(zhì)量的惡化的E2E流質(zhì)量信息，并添加與被動測量裝置連接的鏈路標識符 而通知給流質(zhì)量-路由鏈路表管理部105。具體而言，流質(zhì)量信息確定部 103對于發(fā)送終端存在于其他網(wǎng)絡(luò)N2 N5、接收終端存在于自身網(wǎng)絡(luò)Nl 中的所有的E2E流質(zhì)量信息執(zhí)行以下處理。
(1) 步驟l:
搜索關(guān)于與E2E流質(zhì)量信息的收發(fā)終端相同的收發(fā)終端的上游流質(zhì)量 信息，如果沒有則結(jié)束對于該E2E流質(zhì)量信息的處理，如果有則執(zhí)行步驟 2。
(2) 步驟2:
對照預(yù)先確定的質(zhì)量良好流的條件，判斷所存在的上游流質(zhì)量信息的 通信質(zhì)量是否良好，如果不是良好(如果質(zhì)量惡化)則結(jié)束對于該E2E流 質(zhì)量信息的處理，如果良好則執(zhí)行步驟3。
(3) 步驟3:將包含在作為質(zhì)量良好的上游流質(zhì)量信息中的與被動測量裝置連接的
鏈路的標識符和接收終端的地址、以及由該E2E流質(zhì)量信息中的質(zhì)量信息 構(gòu)成的流質(zhì)量信息通知給流質(zhì)量-路由鏈路表管理部105。
路由信息收集部104根據(jù)自身網(wǎng)絡(luò)Nl的路由器(或者交換機)Rl R10收集路由信息、即與路由選擇有關(guān)的信息。具體而言，所收集的信息 在由路由器收集的情況下是路由選擇表和ARP表，在由交換機收集的情況 下是轉(zhuǎn)發(fā)數(shù)據(jù)庫(forwarding database)和生成樹(spanning tree)的構(gòu)成 信息。這些信息的收集能夠使用SMTP (Simple Network Management Protocol,簡單網(wǎng)絡(luò)管理協(xié)議)等進行。如果有與路由選擇有關(guān)的信息，則 能夠根據(jù)收發(fā)終端的地址信息確定由哪個路徑進行該收發(fā)終端之間的通 信。另外，與路由選擇有關(guān)的信息也能夠不從路由器(或者交換機)Rl R10收集而是由網(wǎng)絡(luò)管理者給出。
流質(zhì)量-路由鏈路表管理部105基于從流質(zhì)量信息確定部103得到的流 質(zhì)量信息和從路由信息收集部104得到的與路由選擇有關(guān)的信息，對于當 前進行通信的流，使用表對該流當前的通信質(zhì)量是否良好和路由鏈路的信 息進行管理。將用于該管理的表稱為流質(zhì)量-路由鏈路表。具體而言，流質(zhì) 量-路由鏈路表針對當前進行通信的各個流保持與被動測量裝置連接的鏈路 的標識符、接收終端的地址、該流當前經(jīng)由的鏈路集合、表示該流當前的 通信質(zhì)量是否良好的質(zhì)量標記。
這里，鏈路是指路由器(或者交換機)間、路由器(或者交換機)與 終端間的定向鏈路。例如，在圖1的網(wǎng)絡(luò)Nl的情況下，是圖3所示的Li (i是整數(shù))的定向鏈路。
質(zhì)量標記取為1、 0、或不確定(下面表示為N/A)三種狀態(tài)。例如， 根據(jù)包含在流質(zhì)量信息的通信質(zhì)量信息中的分組丟失率、分組丟失的突發(fā) 性、接收率、以及延遲抖動等求出質(zhì)量指標，如果該求出的質(zhì)量指標大于 等于預(yù)先給出的惡化閾值，則設(shè)定為表示惡化的值1。另外，如果求出的 質(zhì)量指標小于等于預(yù)先給出的良好閾值，則設(shè)定為表示未惡化的值0。在 不是上述任一種的情況下，質(zhì)量標記被設(shè)定為N/A。質(zhì)量指標可以單純地 根據(jù)通信質(zhì)量信息中的一個(例如分組丟失率)求出，如果是VoIP的
16流，也可以根據(jù)分組丟失率、延遲抖動等按照ITU—T建議的G.107的E 一Model求出R值，并將其用作質(zhì)量指標。
表存儲部106存儲上述流質(zhì)量-路由鏈路表。
質(zhì)量惡化位置估計部107從表存儲部106定期地讀出流質(zhì)量-路由鏈路 表，基于質(zhì)量標記保持為1的流的路由鏈路的信息估計質(zhì)量惡化位置并輸 出給顯示部108。作為質(zhì)量惡化位置的估計方法也能使用相關(guān)技術(shù)3所記 載的方法，但是為了進一步提高估計精度，優(yōu)選使用以下敘述的最小鏈路 數(shù)估計法或最大概率估計法。
所謂最小鏈路數(shù)估計法是將能夠使流的質(zhì)量惡化發(fā)生的網(wǎng)絡(luò)構(gòu)成要素 的故障的所有的組合中的、構(gòu)成要素數(shù)為最小的組合所包含的網(wǎng)絡(luò)構(gòu)成要 素估計為質(zhì)量惡化位置的方法。選擇構(gòu)成要素數(shù)為最小的組合的理由是當 設(shè)為各個網(wǎng)絡(luò)構(gòu)成要素的質(zhì)量惡化的概率相等時，構(gòu)成要素數(shù)最小的組合 以最高的概率發(fā)生。
另一方面，所謂最大概率估計法是將能夠使流的質(zhì)量惡化發(fā)生的網(wǎng)絡(luò) 構(gòu)成要素的故障的所有的組合中的、質(zhì)量惡化的發(fā)生概率為最高的組合所 包含的網(wǎng)絡(luò)構(gòu)成要素估計為質(zhì)量惡化位置的方法。各個網(wǎng)絡(luò)構(gòu)成要素的質(zhì) 量惡化概率被預(yù)先設(shè)定。在將各個網(wǎng)絡(luò)構(gòu)成要素的質(zhì)量惡化概率設(shè)為相同 的情況下，與上述最小鏈路數(shù)估計法等價。
顯示部108由向使用管理者顯示通過質(zhì)量惡化位置估計部107估計的 質(zhì)量惡化位置的顯示器等構(gòu)成。指定質(zhì)量惡化位置的顯示可以以鏈路地址 等文本來進行顯示，也可以在網(wǎng)絡(luò)圖上以圖形方式來進行顯示。
接著，說明第一實施例的動作。
現(xiàn)在，假設(shè)在圖1所示的通信網(wǎng)絡(luò)系統(tǒng)上流過圖4所示的流F1 F5。 任一個流F1 F5也是將與管理對象網(wǎng)絡(luò)Nl以外的其他網(wǎng)絡(luò)連接的終端 T10、 T20、 T30、 T40、 T50設(shè)為發(fā)送終端、將與管理對象網(wǎng)絡(luò)Nl連接的 終端T1、 T2、 T3、 T4、 T5設(shè)為接收終端的使用者流。
被動測量裝置Pl對于流Fl、 F2、 F5測量E2E流質(zhì)量信息以及上游流 質(zhì)量信息，并通知給質(zhì)量惡化位置估計服務(wù)器Sl的E2E流質(zhì)量信息收集 部101和上游流質(zhì)量信息收集部102。另外，被動測量裝置P2對于流F3、 F4測量E2E流質(zhì)量信息和上游流質(zhì)量信息，并通知給質(zhì)量惡化位置 估計服務(wù)器Sl的E2E流質(zhì)量信息收集部101和上游流質(zhì)量信息收集部 102。質(zhì)量惡化位置估計服務(wù)器Sl的E2E流質(zhì)量信息收集部101將從被動 測量裝置Pl、 P2接收的E2E流質(zhì)量信息通知給流質(zhì)量信息確定部103， 上游流質(zhì)量信息收集部102將從被動測量裝置Pl、 P2接收的上游流質(zhì)量 信息通知給流質(zhì)量信息確定部103。
圖5是表示從E2E流質(zhì)量信息收集部101向流質(zhì)量信息確定部103通 知的E2E流質(zhì)量信息的一個示例，圖6是表示從上游流質(zhì)量信息收集部 102向流質(zhì)量信息確定部103通知的上游流質(zhì)量信息的一個示例。這里， 使用分組丟失率和延遲變動作為通信質(zhì)量。
流質(zhì)量信息確定部103對于發(fā)送終端存在于其他網(wǎng)絡(luò)N2 N5、接收 終端存在于自身網(wǎng)絡(luò)Nl的所有的E2E流質(zhì)量信息，通過執(zhí)行所述步驟 1 步驟3，來提取出E2E流質(zhì)量信息中的、相同收發(fā)終端的上游流質(zhì)量 信息中未顯示出流質(zhì)量的惡化的E2E流質(zhì)量信息，并添加與被動測量裝置 連接的鏈路的標識符而通知給流質(zhì)量-路由鏈路表管理部105。具體而言， 當將分組丟失率小于1%且延遲變動小于60ms的流設(shè)為良好流的條件時， 對于圖6的第一行的流Fl，由于相同收發(fā)終端的圖5的第一行的上游流質(zhì) 量不是良好的，因此從對流質(zhì)量-路由鏈路表管理部105的通知對象中刪 除。另一方面，對于圖6剩余的第二行 第五行的流F2 F5，由于相同收 發(fā)終端的圖5的第二行 第五行的上游流質(zhì)量是良好的，因此設(shè)為對流質(zhì) 量-路由鏈路表管理部105的通知對象。結(jié)果，對流質(zhì)量-路由鏈路表管理 部105通知圖7所示的信息。
流質(zhì)量-路由鏈路表管理部105基于從流質(zhì)量信息確定部103得到的流 質(zhì)量信息和來自路由信息收集部104的與路由選擇有關(guān)的信息，對當前進 行通信的流維持由與被動測量裝置連接的鏈路的標識符、接收終端的地 址、該流當前經(jīng)由的鏈路集合、以及表示該流當前的通信質(zhì)量是否良好的 質(zhì)量標記構(gòu)成的流質(zhì)量-路由鏈路表。例如，在將質(zhì)量惡化指標設(shè)為分組丟 失率、將惡化閾值設(shè)為3%、將良好閾值設(shè)為1%的情況下，在從流質(zhì)量信 息確定部103得到圖7所示的流質(zhì)量信息時成為圖8所示的流質(zhì)量-路由鏈路表。另外，在圖8中，在路由鏈路的欄中保持為1的鏈路是該流的路由 鏈路。
質(zhì)量惡化位置估計部107基于圖8所示的流質(zhì)量-路由鏈路表來估計質(zhì) 量位置，并將結(jié)果顯示在顯示部108上。圖9示出了使用最小鏈路數(shù)估計 法時的質(zhì)量惡化位置估計部107的動作流程圖。
首先，質(zhì)量惡化位置估計部107從表存儲部106讀出流質(zhì)量-路由鏈路 表(步驟201)。接著，判斷質(zhì)量標記為1的質(zhì)量惡化流是否存在于流質(zhì) 量-路由鏈路表中(步驟202)，如果質(zhì)量惡化流一個也沒有，則結(jié)束本次 處理。
在質(zhì)量惡化流存在一個以上的情況下，去除質(zhì)量未惡化的鏈路(步驟 203)，之后使用最小鏈路數(shù)估計法估計質(zhì)量惡化位置(步驟204)，并將 結(jié)果顯示在顯示部108中(步驟205)。
所說的在步驟203中進行的質(zhì)量未惡化鏈路的去除是對質(zhì)量標記為1 的流去除該路由鏈路中的、與質(zhì)量標記為0的流的路由鏈路相同的鏈路。 例如，在流質(zhì)量-路由鏈路表是圖8所示的內(nèi)容的情況下，由于認為流 F4、 F5是質(zhì)量良好的流(質(zhì)量標記為0)、該標記F4、 F5經(jīng)由的鏈路 LIO、 L30、 L70、 L80沒有發(fā)生質(zhì)量惡化，因此從質(zhì)量標記為1的流F2、 F3的路由鏈路中去除。其結(jié)果是，流質(zhì)量-路由鏈路表如圖IO所示。
對在步驟204中進行的最小鏈路數(shù)估計法進行說明。首先，對于流質(zhì) 量-路由鏈路表的路由鏈路的隊列，將保持為1的流的集合稱為屬于該鏈路 隊列的流集合。例如，在圖10的流質(zhì)量-路由鏈路表的情況下，屬于路由 鏈路L20的隊列的流集合是(F2， F3}。并且，屬于多個路由鏈路的隊列的 每個的流集合的合集也同樣稱為屬于那些的鏈路隊列的集合的流集合。例 如，在圖10的流質(zhì)量-路由鏈路表的情況下，屬于鏈路隊列的集合(L50， L60)的流集合是(F2， F3}。
在最小鏈路數(shù)估計法中，執(zhí)行以下步驟1 步驟3.
(1) 步驟1:
僅提取出流質(zhì)量-路由鏈路表中的、質(zhì)量標記為1的流。
(2) 步驟2:屬于路由鏈路隊列的集合的流集合選擇與在步驟1中提取的流相同 的、路由鏈路隊列的集合中由最小的要素數(shù)構(gòu)成的集合。 (3)步驟3:
將在步驟2中得到的路由鏈路集合(可以是多個)作為結(jié)果輸出。 例如，關(guān)于圖10的流質(zhì)量-路由鏈路表，說明執(zhí)行最小鏈路數(shù)估計法 的情況。首先，由于該表所有的行的質(zhì)量標記是1，因此在步驟1中提取
所有流(F2， F3}。接著，當執(zhí)行步驟2時，如屬于路由鏈路隊列的集合的 流集合為(F2， F3》那樣的路由鏈路隊列的集合有(L20)、 {L50， L60}，但 是具有最小的要素數(shù)的集合是仏20}(要素數(shù)1)。在步驟3中，(L20M乍 為最小鏈路數(shù)估計法的結(jié)果被輸出。另外，步驟2能夠使用最小覆蓋問題 的運算求解。
以上是使用最小鏈路數(shù)估計法時的質(zhì)量惡化位置估計部107的動作， 但是使用最大概率估計法時的質(zhì)量惡化位置估計部107的動作如圖11那 樣。與圖9的流程圖進行比較，代替最小鏈路數(shù)估計的步驟204而執(zhí)行最 大概率估計的步驟211。在使用最大概率估計法的情況下，對于管理對象 網(wǎng)絡(luò)Nl中的各個鏈路，對在過去通信質(zhì)量發(fā)生惡化時成為其原因的概率 預(yù)先存儲在質(zhì)量惡化原因概率表中。該質(zhì)量惡化原因概率表例如保存在表 存儲部106中。
在最大概率估計法中執(zhí)行下面的步驟1 步驟3。
(1) 步驟1:
僅提取流質(zhì)量-路由鏈路表中的質(zhì)量標記為1的流。
(2) 步驟2:
屬于路由鏈路隊列的集合的流集合選擇與在步驟1提取的流相同的、 路由鏈路隊列的集合中估計發(fā)生概率為最大的集合。這里，估計發(fā)生概率 是被存儲在質(zhì)量惡化原因概率表中的、成為各個鏈路的質(zhì)量惡化原因的概 率彼此相乘得到的概率。
(3) 步驟3:
將在步驟2中得到的路由鏈路集合(可以有多個)作為結(jié)果輸出。 根據(jù)本實施方式，使用通過分散配置在管理對象網(wǎng)絡(luò)Nl中的被動測量裝置Pl、 P2進行測量的、發(fā)送終端存在于其他網(wǎng)絡(luò)并且接收終端存在
于管理對象網(wǎng)絡(luò)Nl的收發(fā)終端之間的E2E流質(zhì)量信息，能夠在管理對象 網(wǎng)絡(luò)Nl中檢測出通信質(zhì)量惡化的發(fā)生。其原因在于，測量從發(fā)送終端到 接收終端的區(qū)間的E2E流質(zhì)量信息，并測量從發(fā)送終端到被動測量裝置 Pl、 P2的區(qū)間的上游流質(zhì)量信息，并將在表示流質(zhì)量的惡化的E2E流質(zhì) 量信息中的相同收發(fā)終端的上游流質(zhì)量信息中未顯示出流質(zhì)量的惡化的 E2E流質(zhì)量信息的流檢測為管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流。
另外，根據(jù)本實施例，使用通過分散配置在管理對象網(wǎng)絡(luò)Nl中的被 動測量裝置Pl、 P2測量的、發(fā)送終端存在于其他網(wǎng)絡(luò)并且接收終端存在 于管理對象網(wǎng)絡(luò)Nl中的收發(fā)終端間的E2E流質(zhì)量信息，能夠估計管理對 象網(wǎng)絡(luò)Nl中的質(zhì)量惡化位置。其原因在于測量從發(fā)送終端到接收終端 的區(qū)間的E2E流質(zhì)量信息，并測量從發(fā)送終端到被動測量裝置Pl、 P2的 區(qū)間的上游流質(zhì)量信息，并將在表示流質(zhì)量的惡化的E2E流質(zhì)量信息中的 相同收發(fā)終端的上游流質(zhì)量信息中未顯示出流質(zhì)量的惡化的E2E流質(zhì)量信 息的流作為管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流檢測出來，并且，基于管理對象 網(wǎng)絡(luò)中的質(zhì)量惡化流和管理對象網(wǎng)絡(luò)N1的路由信息對管理對象網(wǎng)絡(luò)N1的 質(zhì)量惡化位置進行估計。
在第一實施例中，使用了流過管理對象網(wǎng)絡(luò)Nl中的流中的、發(fā)送終 端存在于其他網(wǎng)絡(luò)并且接收終端存在于管理對象網(wǎng)絡(luò)Nl的流，但是除此 之外，可以使用下述流中的某一種或者兩種來進行質(zhì)量惡化位置的估計， 即包括(1)發(fā)送終端和接收終端同時存在于管理對象網(wǎng)絡(luò)Nl中的流， (2)發(fā)送終端存在于管理對象網(wǎng)絡(luò)Nl而接收終端存在于其他網(wǎng)絡(luò)中的 流。
使用所述(1)的流的情況下使用E2E流質(zhì)量信息自身，在使用所述 (2)的流的情況下使用上游流質(zhì)量信息。即，質(zhì)量惡化位置估計服務(wù)器 Sl的流質(zhì)量信息確定部103對于收發(fā)終端同時存在于管理對象網(wǎng)絡(luò)Nl中 的流的E2E流質(zhì)量信息，將該E2E流質(zhì)量信息作為流質(zhì)量信息通知給流質(zhì) 量-路由鏈路表管理部105，對于發(fā)送終端存在于管理對象網(wǎng)絡(luò)Nl中并且
21接收終端存在于其他網(wǎng)絡(luò)的流的E2E流質(zhì)量信息，將相同收發(fā)終端間的上
游流質(zhì)量信息作為流質(zhì)量信息而通知給流質(zhì)量-路由鏈路表管理部105。流 質(zhì)量-路由鏈路表管理部105將這些與發(fā)送終端存在于其他網(wǎng)絡(luò)的流相同處 理。但是，圖7的"探測位置和發(fā)送目的地地址"的組，在收發(fā)終端同時 存在于管理對象網(wǎng)絡(luò)Nl的流中為"發(fā)送源地址和發(fā)送目的地地址"的 組，在接收終端存在于其他網(wǎng)絡(luò)的流中為"發(fā)送源地址和探測位置"的 組。
另外，在第一實施例中，在實施最小鏈路數(shù)估計法或者最大概率估計 法之前進行質(zhì)量未惡化鏈路的去除，但是盡管在精度上變差但也可以省略 該質(zhì)量未惡化鏈路的去除處理。
參考圖12，本發(fā)明第二實施例涉及的通信網(wǎng)絡(luò)系統(tǒng)與圖l所示的第一
實施例進行比較，在以下方面上不同在與分散配置在管理對象網(wǎng)絡(luò)Nl
中的被動測量裝置Pl、 P2的被動測量點相同的位置配置主動測量裝置 A5、 A6，在與其他網(wǎng)絡(luò)的邊界點配置了主動測量裝置A1 A4;以及質(zhì)量 惡化位置估計服務(wù)器Sl除了從被動測量裝置Pl、 P2收集E2E流質(zhì)量信息 以及上游流質(zhì)量信息之外，還從主動測量裝置A1 A6收集被主動測量的 質(zhì)量信息。
各個主動測量裝置A1 A5具有如下功能通過在自身裝置與其他的 主動測量裝置之間流過試驗用的分組來測量它們之間的通信質(zhì)量，并將測 量結(jié)果向質(zhì)量惡化位置估計服務(wù)器Sl發(fā)送。測量結(jié)果包括發(fā)送主動測量 裝置的地址、接收主動測量裝置的地址、以及通信質(zhì)量的信息。這里，所 謂通信質(zhì)量例如是分組丟失率、分組丟失的突發(fā)性、接收率、以及延遲抖 動等與通信質(zhì)量有關(guān)的信息。
參考圖13，對本實施例中的質(zhì)量惡化位置估計服務(wù)器Sl與圖2所示 的第一實施例中的質(zhì)量惡化位置估計服務(wù)器Sl進行比較，在新添加了主 動(Active)測量質(zhì)量信息收集部109和擴大流質(zhì)量-路由鏈路表管理部 105的功能的方面上不同，E2E流質(zhì)量信息收集部101、上游流質(zhì)量信息收 集部102、流質(zhì)量信息確定部103、路由信息收集部104、表存儲部106、
22質(zhì)量惡化位置估計部107、以及顯示部108與第一實施例相同。
主動測量質(zhì)量信息收集部109向主動測量裝置A1 A6發(fā)出指示進行 主動測量來接收測量結(jié)果、即(發(fā)送主動測量裝置的地址、接收主動測量 裝置的地址、通信質(zhì)量的信息)的組，并通知給流質(zhì)量-路由鏈路表管理部 105。
流質(zhì)量-路由鏈路表管理部105除第一實施例中的流質(zhì)量-路由鏈路表 管理部105的動作之外，還基于來自主動測量質(zhì)量信息收集部109的主動 測量質(zhì)量信息和來自路由信息收集部104的與路由選擇有關(guān)的信息，關(guān)于 主動測量的流將由發(fā)送側(cè)的主動測量裝置的地址、接收側(cè)的主動測量裝置 的地址、該流經(jīng)由的鏈路集合、表示該流的通信質(zhì)量是否良好的質(zhì)量標記 構(gòu)成的信息添加到流質(zhì)量-路由鏈路表。鏈路的定義、質(zhì)量標記的設(shè)定法與 第一實施例相同。
下面，對第二實施例的動作進行說明。
現(xiàn)在，假設(shè)在圖12所示的通信網(wǎng)絡(luò)系統(tǒng)上與第一實施例相同流過圖4 所示的流F1 F5。
例如如圖14箭頭所示，質(zhì)量惡化位置估計服務(wù)器Sl的主動測量質(zhì)量 信息收集部109通過對于主動測量裝置A4和主動測量裝置A5之間、主動 測量裝置A3和主動測量裝置A5之間、主動測量裝置A2和主動測量裝置 A6之間、以及主動測量裝置Al和主動測量裝置A6之間發(fā)出主動測量的 指示，來對從被動測量裝置Pl、 P2到與其他網(wǎng)絡(luò)的邊界點的區(qū)間的質(zhì)量 信息進行被動測量。圖15示出此時的主動測量結(jié)果的一個例子。
當質(zhì)量惡化位置估計服務(wù)器Sl的主動測量質(zhì)量信息收集部109接收到 圖15所示的主動測量結(jié)果時，將其通知給流質(zhì)量-路由鏈路表管理部 105。流質(zhì)量-路由鏈路表管理部105在將例如延遲變動小于60ms并且分 組丟失率小于1%的流設(shè)為通信質(zhì)量良好的流的條件時，將圖15的第一行 的流AF1判斷為質(zhì)量不好的流，將除此以外的流AF2 AF8判斷為質(zhì)量好 的流，將由發(fā)送側(cè)的主動測量裝置的地址、接收側(cè)的主動測量裝置的地 址、該流經(jīng)由的鏈路集合、以及表示該流的通信質(zhì)量是否良好的質(zhì)量標記 構(gòu)成的信息添加到流質(zhì)量-路由鏈路表。此時，與第一實施例相同，圖5所
23示的E2E流質(zhì)量信息以及圖6所示的上游流質(zhì)量信息由被動測量裝置 Pl、 P2測量并送到質(zhì)量惡化位置估計裝置Sl，在基于上述而生成圖8所 示的流質(zhì)量-路由鏈路表的情況下，添加主動測量結(jié)果的流質(zhì)量-路由鏈路 表變?yōu)閳D16所示。但是，在圖16中省略了流AF2、 AF4、 AF6、 AF8。
質(zhì)量惡化位置估計部107從表存儲部106讀入圖16所示的流質(zhì)量-路 由鏈路表，進行未惡化鏈路的去除并生成圖17所示的流質(zhì)量-路由鏈路表 后，例如通過最小鏈路數(shù)估計法將鏈路集合《L20， L300)估計為質(zhì)量惡化 位置。即，此時，檢測出在第一實施例中錯過的鏈路L300的質(zhì)量惡化。
根據(jù)本實施例，除了能夠得到與第一實施例相同的效果以外，還能夠 估計網(wǎng)絡(luò)邊界點和分組測量點之間的路徑上的質(zhì)量惡化位置。即，在質(zhì)量 惡化位置的估計中，需要有無流的質(zhì)量惡化及其經(jīng)由的路徑兩方信息，但 是在僅配置了分組測量裝置Pl、 P2中，存在不清楚從網(wǎng)絡(luò)邊界點到分組 測量點的路徑上有無質(zhì)量惡化的情況和不清楚路徑本身的情況。另外，也 存在不清楚從分組測量點到網(wǎng)絡(luò)邊界點的路徑上有無質(zhì)量惡化的情況。在 本實施例中，對被動測量點和網(wǎng)絡(luò)邊界點之間進行主動測量，使被動測量 點和網(wǎng)絡(luò)邊界點之間有無質(zhì)量惡化變得清楚，另外，利用主動測量的流的 路徑是清楚的，能估計出網(wǎng)絡(luò)邊界點和被動測量點之間的路徑上的質(zhì)量惡 化位置。并且，與僅對被動測量點與網(wǎng)絡(luò)邊界點之間進行主動測量的情況 相比，通過使用基于被動測量點的質(zhì)量測量結(jié)果能夠同時實現(xiàn)相同區(qū)間的 估計精度的提高以及在相同區(qū)間以外的區(qū)間的質(zhì)量惡化位置估計。
即使針對第二實施例也能進行與在第一實施例的變形例中說明的相同 的變形。
對以上的本發(fā)明的實施例進行了說明，但是本發(fā)明并不限于以上的實 施例，可以進行其他各種附加變更。另外，質(zhì)量惡化位置估計服務(wù)器Sl 以硬件方式實現(xiàn)其具有的功能是不言自明的，但是也能通過計算機和程序 實現(xiàn)。程序被磁盤或半導(dǎo)體存儲器等計算機可讀記錄介質(zhì)記錄而提供并在 計算機啟動時等被計算機讀取，通過控制該計算機的動作來使該計算機作 為所述的各實施例中的質(zhì)量惡化位置估計服務(wù)器Sl而發(fā)揮作用。根據(jù)本發(fā)明，使用由被動測量方法測量出的收發(fā)終端間的E2E流質(zhì)量 信息中的、發(fā)送終端存在于其他網(wǎng)絡(luò)的E2E流質(zhì)量信息，檢測出在成為管 理對象的網(wǎng)絡(luò)中發(fā)生的通知質(zhì)量的惡化并能夠估計出惡化位置。其原因在 于測量從發(fā)送終端到接收終端的區(qū)間的E2E流質(zhì)量信息，并測量從發(fā)送 終端到被動測量裝置的區(qū)間的上游流質(zhì)量信息，將顯示流質(zhì)量的惡化的 E2E流質(zhì)量信息中的、相同收發(fā)終端的上游流質(zhì)量信息中沒有顯示出流質(zhì) 量的惡化的E2E流質(zhì)量信息的流檢測為管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流。
因此，即使在流過管理對象的網(wǎng)絡(luò)的流只是從存在于其他網(wǎng)絡(luò)的發(fā)送 終端到自身網(wǎng)絡(luò)中的接收終端的流的極端的情況下，也能夠?qū)δ切┝骰?所被動測量的質(zhì)量信息檢測出在自身網(wǎng)絡(luò)中的通信質(zhì)量的惡化，并能夠進 行故障位置的估計。
通過計算機執(zhí)行軟件產(chǎn)品，來實現(xiàn)以下單元收集單元，收集由被動 測量裝置測量的、從與其他網(wǎng)絡(luò)連接的發(fā)送終端到與所述管理對象網(wǎng)絡(luò)連 接的接收終端的區(qū)間的E2E流質(zhì)量信息和從所述發(fā)送終端到所述被動測量 裝置的區(qū)間的上游流質(zhì)量信息，所述被動測量裝置與管理對象網(wǎng)絡(luò)連接； 以及惡化流檢測單元，基于該被收集的E2E流質(zhì)量信息以及上游流質(zhì)量信 息，將顯示流質(zhì)量的惡化的E2E流質(zhì)量信息中的、相同收發(fā)終端的上游流 質(zhì)量信息中未顯示出流質(zhì)量的惡化的E2E流質(zhì)量信息的流作為管理對象網(wǎng) 絡(luò)中的質(zhì)量惡化流而檢測。
通過計算機執(zhí)行軟件產(chǎn)品，來實現(xiàn)以下單元收集單元，收集由被動 測量裝置測量的、從與其他網(wǎng)絡(luò)連接的發(fā)送終端到與所述管理對象網(wǎng)絡(luò)連 接的接收終端的區(qū)間的E2E流質(zhì)量信息和從所述發(fā)送終端到所述被動測量 裝置的區(qū)間的上游流質(zhì)量信息、以及由主動測量裝置測量的、從所述邊界 點到所述被動測量點的區(qū)間的流質(zhì)量信息，所述被動測量裝置與管理對象 網(wǎng)絡(luò)連接，所述主動測量裝置被配置在所述管理對象網(wǎng)絡(luò)與其他網(wǎng)絡(luò)的邊 界點以及所述被動測量裝置的被動測量點；以及惡化流檢測單元，基于該 被收集的E2E流質(zhì)量信息和上游流質(zhì)量信息以及流質(zhì)量信息，將顯示流質(zhì) 量的惡化的E2E流質(zhì)量信息中的、相同收發(fā)終端的上游流質(zhì)量信息中未顯 示出流質(zhì)量的惡化的E2E流質(zhì)量信息的流以及從所述邊界點到所述被動測量點的區(qū)間的流質(zhì)量信息中示出流質(zhì)量的惡化的流作為管理對象網(wǎng)絡(luò)中的 質(zhì)量惡化流而檢測。
通過計算機執(zhí)行軟件產(chǎn)品，來實現(xiàn)估計單元，所述估計單元基于管理 對象網(wǎng)絡(luò)中的質(zhì)量惡化流和所述管理對象網(wǎng)絡(luò)的路由信息來估計所述管理 對象網(wǎng)絡(luò)中的質(zhì)量惡化位置。。
通過計算機執(zhí)行軟件產(chǎn)品，估計單元將能夠使管理對象網(wǎng)絡(luò)中的質(zhì)量 惡化流發(fā)生質(zhì)量惡化的網(wǎng)絡(luò)構(gòu)成要素的故障的所有組合中的、構(gòu)成要素數(shù) 為最小的組合所包含的網(wǎng)絡(luò)構(gòu)成要素估計為質(zhì)量惡化位置。
通過計算機執(zhí)行軟件產(chǎn)品，估計單元參考網(wǎng)絡(luò)構(gòu)成要素的質(zhì)量惡化概 率，將能夠使管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流發(fā)生質(zhì)量惡化的網(wǎng)絡(luò)構(gòu)成要素 的故障的所有組合中的、質(zhì)量惡化的發(fā)生概率為最高的組合所包含的網(wǎng)絡(luò) 構(gòu)成要素估計為質(zhì)量惡化位置。。
權(quán)利要求
1. 一種網(wǎng)絡(luò)的質(zhì)量惡化位置估計方法，包括以下步驟與管理對象網(wǎng)絡(luò)連接的被動測量裝置測量從與其他網(wǎng)絡(luò)連接的發(fā)送終端到與所述管理對象網(wǎng)絡(luò)連接的接收終端的區(qū)間的E2E流質(zhì)量信息和從所述發(fā)送終端到自身被動測量裝置的區(qū)間的上游流質(zhì)量信息；與所述管理對象網(wǎng)絡(luò)連接的質(zhì)量惡化位置估計裝置收集由所述被動測量裝置測量出的所述E2E流質(zhì)量信息和所述上游流質(zhì)量信息；以及將顯示流質(zhì)量的惡化的E2E流質(zhì)量信息中的、相同收發(fā)終端的上游流質(zhì)量信息中未顯示出流質(zhì)量的惡化的E2E流質(zhì)量信息的流作為管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流而檢測。
2. —種網(wǎng)絡(luò)的質(zhì)量惡化位置估計方法，包括以下步驟 與管理對象網(wǎng)絡(luò)連接的被動測量裝置測量從與其他網(wǎng)絡(luò)連接的發(fā)送終端到與所述管理對象網(wǎng)絡(luò)連接的接收終端的區(qū)間的E2E流質(zhì)量信息和從所 述發(fā)送終端到自身被動測量裝置的區(qū)間的上游流質(zhì)量信息；主動測量裝置測量從所述邊界點到所述被動測量點的區(qū)間的流質(zhì)量信 息，所述主動測量裝置被配置在所述管理對象網(wǎng)絡(luò)與其他網(wǎng)絡(luò)的邊界點以 及所述被動測量裝置的被動測量點；與所述管理對象網(wǎng)絡(luò)連接的質(zhì)量惡化位置估計裝置收集由所述被動測 量裝置測量出的E2E流質(zhì)量信息和上游流質(zhì)量信息、以及由所述主動測量 裝置測量出的流質(zhì)量信息；以及將顯示流質(zhì)量的惡化的E2E流質(zhì)量信息中的、相同收發(fā)終端的上游流 質(zhì)量信息中未顯示出流質(zhì)量的惡化的E2E流質(zhì)量信息的流以及從所述邊界 點到所述被動測量點的區(qū)間的流質(zhì)量信息中示出流質(zhì)量的惡化的流作為管 理對象網(wǎng)絡(luò)中的質(zhì)量惡化流而檢測。
3. 如權(quán)利要求1或2所述的網(wǎng)絡(luò)的質(zhì)量惡化位置估計方法，其中， 還包括所述質(zhì)量惡化位置估計裝置基于管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流和所述管理對象網(wǎng)絡(luò)的路由信息來估計所述管理對象網(wǎng)絡(luò)中的質(zhì)量惡化位 置的步驟。
4. 如權(quán)利要求3所述的質(zhì)量惡化位置估計方法，其中， 所述估計步驟包括將能夠使管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流發(fā)生質(zhì)量惡化的網(wǎng)絡(luò)構(gòu)成要素的故障的所有組合中的、構(gòu)成要素數(shù)為最小的組合所包 含的網(wǎng)絡(luò)構(gòu)成要素估計為質(zhì)量惡化位置的步驟。
5. 如權(quán)利要求3所述的質(zhì)量惡化位置估計方法，其中， 所述估計步驟包括參考網(wǎng)絡(luò)構(gòu)成要素的質(zhì)量惡化概率，將能夠使管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流發(fā)生質(zhì)量惡化的網(wǎng)絡(luò)構(gòu)成要素的故障的所有組合 中的、質(zhì)量惡化的發(fā)生概率為最高的組合所包含的網(wǎng)絡(luò)構(gòu)成要素估計為質(zhì) 量惡化位置的步驟。
6. 如權(quán)利要求1至5中任一項所述的質(zhì)量惡化位置估計方法，其中， 所述測量步驟包括所述被動測量裝置通過收集來自所述接收終端的反饋分組來測量所述E2E流質(zhì)量信息的步驟。
7. 如權(quán)利要求6所述的質(zhì)量惡化位置估計方法，其中，所述測量E2E流質(zhì)量信息的步驟包括收集作為所述反饋分組的RTCP —RR分組。
8. —種通信網(wǎng)絡(luò)系統(tǒng)，包括被動測量裝置，與管理對象網(wǎng)絡(luò)連接，并測量從與其他網(wǎng)絡(luò)連接的發(fā) 送終端到與所述管理對象網(wǎng)絡(luò)連接的接收終端的區(qū)間的E2E流質(zhì)量信息和 從所述發(fā)送終端到自身被動測量裝置的區(qū)間的上游流質(zhì)量信息；以及質(zhì)量惡化位置估計裝置，與所述管理對象網(wǎng)絡(luò)連接，收集由所述被動 測量裝置測量出的E2E流質(zhì)量信息和上游流質(zhì)量信息，并將顯示流質(zhì)量的 惡化的E2E流質(zhì)量信息中的、相同收發(fā)終端的上游流質(zhì)量信息中未顯示出 流質(zhì)量的惡化的E2E流質(zhì)量信息的流作為管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流而 檢測。
9. 一種通信網(wǎng)絡(luò)系統(tǒng)，包括被動測量裝置，與管理對象網(wǎng)絡(luò)連接，并測量從與其他網(wǎng)絡(luò)連接的發(fā) 送終端到與所述管理對象網(wǎng)絡(luò)連接的接收終端的區(qū)間的E2E流質(zhì)量信息和 從所述發(fā)送終端到自身被動測量裝置的區(qū)間的上游流質(zhì)量信息；主動測量裝置，被配置在所述管理對象網(wǎng)絡(luò)與其他網(wǎng)絡(luò)的邊界點以及所述被動測量裝置的被動測量點，測量從所述邊界點到所述被動測量點的區(qū)間的流質(zhì)量信息；以及質(zhì)量惡化位置估計裝置，與所述管理對象網(wǎng)絡(luò)連接，收集由所述被動測量裝置測量出的E2E流質(zhì)量信息和上游流質(zhì)量信息、以及由所述主動測 量裝置測量出的流質(zhì)量信息，并將顯示流質(zhì)量的惡化的E2E流質(zhì)量信息中 的、相同收發(fā)終端的上游流質(zhì)量信息中未顯示出流質(zhì)量的惡化的E2E流質(zhì) 量信息的流以及從所述邊界點到所述被動測量點的區(qū)間的流質(zhì)量信息中示 出流質(zhì)量的惡化的流作為管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流而檢測。
10. 如權(quán)利要求8或9所述的通信網(wǎng)絡(luò)系統(tǒng)，其中， 所述質(zhì)量惡化位置估計裝置包括估計部，所述估計部基于管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流和所述管理對象網(wǎng)絡(luò)的路由信息來估計所述管理對象網(wǎng) 絡(luò)中的質(zhì)量惡化位置。
11. 如權(quán)利要求10所述的通信網(wǎng)絡(luò)系統(tǒng)，其中，所述估計部將能夠使管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流發(fā)生質(zhì)量惡化的網(wǎng) 絡(luò)構(gòu)成要素的故障的所有組合中的、構(gòu)成要素數(shù)為最小的組合所包含的網(wǎng) 絡(luò)構(gòu)成要素估計為質(zhì)量惡化位置。
12. 如權(quán)利要求IO所述的通信網(wǎng)絡(luò)系統(tǒng)，其中，所述估計部參考網(wǎng)絡(luò)構(gòu)成要素的質(zhì)量惡化概率，將能夠使管理對象網(wǎng) 絡(luò)中的質(zhì)量惡化流發(fā)生質(zhì)量惡化的網(wǎng)絡(luò)構(gòu)成要素的故障的所有組合中的、 質(zhì)量惡化的發(fā)生概率為最高的組合所包含的網(wǎng)絡(luò)構(gòu)成要素估計為質(zhì)量惡化 位置。
13. 如權(quán)利要求8至12中任一項所述的通信網(wǎng)絡(luò)系統(tǒng)，其中， 所述分組測量裝置通過收集來自所述接收終端的反饋分組來測量所述E2E流質(zhì)量信息。
14. 如權(quán)利要求13所述的通信網(wǎng)絡(luò)系統(tǒng)，其中， 所述分組測量裝置收集作為所述反饋分組的RTCP—RR分組。
15. —種質(zhì)量惡化位置估計裝置，包括收集部，收集由被動測量裝置測量的、從與其他網(wǎng)絡(luò)連接的發(fā)送終端 到與所述管理對象網(wǎng)絡(luò)連接的接收終端的區(qū)間的E2E流質(zhì)量信息和從所述發(fā)送終端到所述被動測量裝置的區(qū)間的上游流質(zhì)量信息，所述被動測量裝 置與管理對象網(wǎng)絡(luò)連接；以及惡化流檢測部，基于該被收集的E2E流質(zhì)量信息以及上游流質(zhì)量信 息，將顯示流質(zhì)量的惡化的E2E流質(zhì)量信息中的、相同收發(fā)終端的上游流 質(zhì)量信息中未顯示出流質(zhì)量的惡化的E2E流質(zhì)量信息的流作為管理對象網(wǎng) 絡(luò)中的質(zhì)量惡化流而檢測。
16. —種質(zhì)量惡化位置估計裝置，包括收集部，收集由被動測量裝置測量的、從與其他網(wǎng)絡(luò)連接的發(fā)送終端 到與所述管理對象網(wǎng)絡(luò)連接的接收終端的區(qū)間的E2E流質(zhì)量信息和從所述 發(fā)送終端到所述被動測量裝置的區(qū)間的上游流質(zhì)量信息、以及由主動測量 裝置測量的、從所述邊界點到所述被動測量點的區(qū)間的流質(zhì)量信息，所述 被動測量裝置與管理對象網(wǎng)絡(luò)連接，所述主動測量裝置被配置在所述管理 對象網(wǎng)絡(luò)與其他網(wǎng)絡(luò)的邊界點以及所述被動測量裝置的被動測量點；以及惡化流檢測部，基于該被收集的E2E流質(zhì)量信息和上游流質(zhì)量信息以 及流質(zhì)量信息，將顯示流質(zhì)量的惡化的E2E流質(zhì)量信息中的、相同收發(fā)終 端的上游流質(zhì)量信息中未顯示出流質(zhì)量的惡化的E2E流質(zhì)量信息的流以及 從所述邊界點到所述被動測量點的區(qū)間的流質(zhì)量信息中示出流質(zhì)量的惡化 的流作為管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流而檢測。
17. 如權(quán)利要求15或16所述的質(zhì)量惡化位置估計裝置，其中， 還包括估計部，所述估計部基于管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流和所述管理對象網(wǎng)絡(luò)的路由信息來估計所述管理對象網(wǎng)絡(luò)中的質(zhì)量惡化位置。
18. 如權(quán)利要求17所述的質(zhì)量惡化位置估計裝置，其中， 所述估計部將能夠使管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流發(fā)生質(zhì)量惡化的網(wǎng)絡(luò)構(gòu)成要素的故障的所有組合中的、構(gòu)成要素數(shù)為最小的組合所包含的網(wǎng) 絡(luò)構(gòu)成要素估計為質(zhì)量惡化位置。
19. 如權(quán)利要求17所述的質(zhì)量惡化位置估計裝置，其中， 所述估計單元參考網(wǎng)絡(luò)構(gòu)成要素的質(zhì)量惡化概率，將能夠使管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流發(fā)生質(zhì)量惡化的網(wǎng)絡(luò)構(gòu)成要素的故障的所有組合中 的、質(zhì)量惡化的發(fā)生概率為最高的組合所包含的網(wǎng)絡(luò)構(gòu)成要素估計為質(zhì)量惡化位置。
20. —種程序，用于使計算機作為以下單元而發(fā)揮作用，即包括 收集單元，收集由被動測量裝置測量的、從與其他網(wǎng)絡(luò)連接的發(fā)送終端到與所述管理對象網(wǎng)絡(luò)連接的接收終端的區(qū)間的E2E流質(zhì)量信息和從所述發(fā)送終端到所述被動測量裝置的區(qū)間的上游流質(zhì)量信息，所述被動測量裝置與管理對象網(wǎng)絡(luò)連接；以及惡化流檢測單元，基于該被收集的E2E流質(zhì)量信息以及上游流質(zhì)量信 息，將顯示流質(zhì)量的惡化的E2E流質(zhì)量信息中的、相同收發(fā)終端的上游流 質(zhì)量信息中未顯示出流質(zhì)量的惡化的E2E流質(zhì)量信息的流作為管理對象網(wǎng) 絡(luò)中的質(zhì)量惡化流而檢測。
21. —種程序，用于使計算機作為以下單元而發(fā)揮作用，即包括 收集單元，收集由被動測量裝置測量的、從與其他網(wǎng)絡(luò)連接的發(fā)送終端到與所述管理對象網(wǎng)絡(luò)連接的接收終端的區(qū)間的E2E流質(zhì)量信息和從所 述發(fā)送終端到所述被動測量裝置的區(qū)間的上游流質(zhì)量信息、以及由主動測 量裝置測量的、從所述邊界點到所述被動測量點的區(qū)間的流質(zhì)量信息，所 述被動測量裝置與管理對象網(wǎng)絡(luò)連接，所述主動測量裝置被配置在所述管 理對象網(wǎng)絡(luò)與其他網(wǎng)絡(luò)的邊界點以及所述被動測量裝置的被動測量點；以 及惡化流檢測單元，基于該被收集的E2E流質(zhì)量信息和上游流質(zhì)量信息 以及流質(zhì)量信息，將顯示流質(zhì)量的惡化的E2E流質(zhì)量信息中的、相同收發(fā) 終端的上游流質(zhì)量信息中未顯示出流質(zhì)量的惡化的E2E流質(zhì)量信息的流以 及從所述邊界點到所述被動測量點的區(qū)間的流質(zhì)量信息中示出流質(zhì)量的惡 化的流作為管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流而檢測。
22. 如權(quán)利要求20或21所述的程序，還用于使所述計算機作為估計 單元而發(fā)揮作用，所述估計單元基于管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流和所述管理對象網(wǎng)絡(luò) 的路由信息來估計所述管理對象網(wǎng)絡(luò)中的質(zhì)量惡化位置。
23. 如權(quán)利要求22所述的程序，其中，所述估計單元將能夠使管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流發(fā)生質(zhì)量惡化的網(wǎng)絡(luò)構(gòu)成要素的故障的所有組合中的、構(gòu)成要素數(shù)為最小的組合所包含的 網(wǎng)絡(luò)構(gòu)成要素估計為質(zhì)量惡化位置。
24.如權(quán)利要求22所述的程序，其中，所述估計單元參考網(wǎng)絡(luò)構(gòu)成要素的質(zhì)量惡化概率，將能夠使管理對象 網(wǎng)絡(luò)中的質(zhì)量惡化流發(fā)生質(zhì)量惡化的網(wǎng)絡(luò)構(gòu)成要素的故障的所有組合中 的、質(zhì)量惡化的發(fā)生概率為最高的組合所包含的網(wǎng)絡(luò)構(gòu)成要素估計為質(zhì)量 惡化位置。
全文摘要
在網(wǎng)絡(luò)的質(zhì)量惡化位置估計方法中，與管理對象網(wǎng)絡(luò)連接的被動測量裝置測量從與其他網(wǎng)絡(luò)連接的發(fā)送終端到與所述管理對象網(wǎng)絡(luò)連接的接收終端的區(qū)間的E2E流質(zhì)量信息和從所述發(fā)送終端到自身被動測量裝置的區(qū)間的上游流質(zhì)量信息。與管理對象網(wǎng)絡(luò)連接的質(zhì)量惡化位置估計裝置收集由所述被動測量裝置測量出的E2E流質(zhì)量信息和上游流質(zhì)量信息。包括將顯示流質(zhì)量的惡化的E2E流質(zhì)量信息中的、相同收發(fā)終端的上游流質(zhì)量信息中未顯示出流質(zhì)量的惡化的E2E流質(zhì)量信息的流作為管理對象網(wǎng)絡(luò)中的質(zhì)量惡化流而檢測的步驟。
文檔編號H04L12/56GK101507205SQ200780031338
公開日2009年8月12日 申請日期2007年8月8日 優(yōu)先權(quán)日2006年8月22日
發(fā)明者小林正好 申請人:日本電氣株式會社