專利名稱：質(zhì)量劣化部分分析系統(tǒng)、質(zhì)量劣化部分分析設(shè)備、質(zhì)量劣化部分分析方法和質(zhì)量劣化部分 ...的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于分析網(wǎng)絡(luò)中的質(zhì)量劣化部分(quality-deteriorated part)的質(zhì)量劣化部分分析系統(tǒng)、質(zhì)量劣化部分分析設(shè)備、質(zhì)量劣化部分分析方法和質(zhì)量劣化部分分析程序。
背景技術(shù)：
已提出了多種用于分析網(wǎng)絡(luò)的質(zhì)量劣化部分的方法(參見例如專利文獻I和2)。圖26是示出作為質(zhì)量劣化部分分析的對象的網(wǎng)絡(luò)的示例的說明圖。該網(wǎng)絡(luò)包括諸如交換節(jié)點(第2層交換機、第3層交換機、路由器等等)、網(wǎng)橋節(jié)點和網(wǎng)關(guān)之類的節(jié)點。在圖26的示例中，節(jié)點A-O對應(yīng)于這些節(jié)點。節(jié)點經(jīng)由鏈路連接在一起。鏈路可按各種樣式實現(xiàn)， 例如LAN線纜、光纖線纜和無線鏈路。在圖26中，作為示例示出了有向鏈路1-44，這些有向鏈路是在也考慮到其方向的情況下定義的。在圖中，每個有向鏈路的方向以箭頭指示，并且每個有向鏈路的標號(引用數(shù)字)在該鏈路的旁邊示出。下面將說明采用專利文獻I中描述的技術(shù)對圖26中所示的網(wǎng)絡(luò)中的質(zhì)量劣化部分的分析的示例。在采用專利文獻I的技術(shù)來分析圖26的網(wǎng)絡(luò)中的質(zhì)量劣化部分的情況下，如圖27中所示，使用用于測量每個流(flow)的質(zhì)量的探測器(probe)al-a4和用于分析質(zhì)量劣化部分的質(zhì)量分析服務(wù)器1000a。應(yīng)當(dāng)注意，在專利文獻I中，探測器被稱為“終端”，并且質(zhì)量分析服務(wù)器被稱為“質(zhì)量劣化部分估計服務(wù)器”。探測器與彼此通信，測量探測器之間的通信質(zhì)量(以下稱為“探測器間質(zhì)量”)，并且周期性地將表示探測器間質(zhì)量的信息發(fā)送到質(zhì)量分析服務(wù)器1000a。圖28是示出專利文獻I中描述的技術(shù)中的質(zhì)量分析服務(wù)器的配置示例的框圖。質(zhì)量分析服務(wù)器IOOOa包括質(zhì)量信息收集單元1710、路徑信息收集單元1720、流鏈路表格管理單元1750、流鏈路表格存儲單元1760和質(zhì)量分析單元1770。質(zhì)量信息收集單元1710接收探測器測量到的探測器間質(zhì)量的信息。路徑信息收集單元1720接收由另ー網(wǎng)絡(luò)系統(tǒng)確定的路徑信息(探測器間的路徑的信息)，并且通過收集路徑信息來生成路徑表格。路徑表格是記述每個流是否經(jīng)過每個鏈路的表格。流鏈路表格管理単元1750基于路徑表格和質(zhì)量信息收集單元1710從探測器接收的探測器間質(zhì)量生成流鏈路表格。流鏈路表格是通過將每個流的質(zhì)量測量結(jié)果添加到路徑表格來作成的表格。流鏈路表格存儲單元1760存儲所生成的流鏈路表格。質(zhì)量分析単元1770基于流鏈路表格分析質(zhì)量劣化部分。在專利文獻I中描述的技術(shù)(以下稱為“相關(guān)技術(shù)I”)中，用于分析的流的路徑是由另一系統(tǒng)根據(jù)一般的路由方法確定的，并且質(zhì)量分析服務(wù)器IOOOa被通知以這樣確定的路徑。由于對網(wǎng)絡(luò)的質(zhì)量劣化部分分析是利用每個流經(jīng)過的路徑的差異來進行的，所以通過測量多種路徑的質(zhì)量使得詳細的分析成為了可能。為此，可通過全網(wǎng)狀(full-mesh)通信執(zhí)行探測器之間的通信。全網(wǎng)狀通信中的流的數(shù)據(jù)可利用以下式(I)來計算全網(wǎng)狀通信中的流的數(shù)目
=(探測器的數(shù)目)X(探測器的數(shù)目-I)... (I)在四個探測器被布置在圖示位置處的圖27的情況下，全網(wǎng)狀通信中的流的數(shù)目根據(jù)式(I)是12。圖29示出了此情況下的路徑表格的示例。在路徑表格中，每一列對應(yīng)于每個有向鏈路(每個有向鏈路的鏈路號)，并且每一行對應(yīng)于每個流。在表示特定流的行中，在表示該流經(jīng)過的有向鏈路的每一列中記載了標志“I”。例如，圖29中所示的表格的第一行指示出從探測器al到探測器a2的流經(jīng)過鏈路13、23和25。在圖5的示例中，在網(wǎng)絡(luò)中的總共44個有向鏈路中，用于分析的流中的任何一個經(jīng)過的鏈路的數(shù)目是12。在12個有向鏈路中監(jiān)視通信質(zhì)量。鏈路的數(shù)目“ 12 ”相當(dāng)于所有鏈路的27 %。被監(jiān)視的有向鏈路的數(shù)目與有向鏈路的總數(shù)的比率在下文中將被定義為“覆蓋率”(覆蓋率=(被監(jiān)視的有向鏈路的數(shù)目V(有向鏈路的總數(shù)))。當(dāng)在列方向上看路徑表格時的記述的類型的數(shù)目(在列方向上計數(shù)的持有標志“I”的行的組合的數(shù)目)等于可區(qū)別的質(zhì)量劣化部分的數(shù)目。在圖29所示的路徑表格中， 記述類型的數(shù)目是“8”。當(dāng)在列方向上看表格時的每個記述類型在下文中將被稱為“切分區(qū)分”。在圖29的示例中，鏈路19和21在列方向上具有相同的記述。因此，當(dāng)質(zhì)量劣化在鏈路19和21之一中發(fā)生時，不可能判斷出鏈路19和21中的哪ー個是質(zhì)量劣化部分。與之不同，鏈路13和14在列方向上具有不同的記述，從而當(dāng)質(zhì)量劣化在這些鏈路之一中發(fā)生時，可以判斷出鏈路13和14中的哪ー個是質(zhì)量劣化部分。對于沒有流經(jīng)過的鏈路，質(zhì)量劣化分析是無法實現(xiàn)的。在專利文獻2中描述的技術(shù)中，用于分析的流的路徑也由另一系統(tǒng)根據(jù)一般路由方法確定，并且質(zhì)量分析服務(wù)器IOOOa被通知以這樣確定的路徑。專利文獻2的技術(shù)的關(guān)鍵特征在于其通過添加流而增加路徑的類型的數(shù)目。在此技術(shù)中，通過改變TTL (存活時間)等等來添加包括在探測器之間已經(jīng)傳輸?shù)牧鞯穆窂降囊徊糠值牧?。例如，假定在相關(guān)技術(shù)I中已利用圖30中所示的流進行了探測器之間的通信，那么如果專利文獻2中描述的技術(shù)(以下稱為“相關(guān)技術(shù)2”)被應(yīng)用到圖30中所示的環(huán)境，則兩個流被添加到該環(huán)境，如圖31中所示。圖32示出了此情況下的路徑表格的示例。比較圖32與圖29，切分區(qū)分的數(shù)目由于兩個流的添加而增加到了 12，盡管覆蓋率保持在27%。因此，與使用圖29的路徑表格(切分區(qū)分的數(shù)目是“8”)的情況相比，可更詳細地進行質(zhì)量劣化部分分析。同時，已知ー種通信系統(tǒng)，其中控制器對于每個流確定每個節(jié)點在接收到分組時的操作，并且對于流的路徑上的每個節(jié)點作出關(guān)于每個流的動作的設(shè)定。允許控制器控制節(jié)點的協(xié)議包括被稱為“OpenFlow”(開放流)的協(xié)議。OpenFlow的規(guī)范例如在非專利文獻I中描述。引文列表專利文獻專利文獻I JP-A-2006-238052專利文獻2 W0/2006/137373 小冊子非專利文獻非專利文獻I " OpenFlow Switch Specification Version 0.9.0" , July 20,2009<http://www. openflowswitch. org/documents/openflow-spec-vO. 9. 0. pdf>(檢索日2010年2月4日)

發(fā)明內(nèi)容
技術(shù)問題在相關(guān)技術(shù)I中，用于分析的流的路徑是由另一系統(tǒng)根據(jù)一般路由方法確定的。從而，路徑的多祥性(路徑多祥性)具有由式(I)確定的上限。路徑多祥性處于上限的狀態(tài)是在探測器之間執(zhí)行全網(wǎng)狀通信的狀態(tài)。為了改變路徑的類型，除了從此狀態(tài)中減少流的數(shù)目以外，沒有其他選擇。從而，為了確保路徑多樣性，必須增加探測器的數(shù)目。在圖27所示的網(wǎng)絡(luò)中，例如，為了分析每個有向鏈路的質(zhì)量劣化，必須有8個以上探測器，因為連接節(jié)點的有向鏈路的數(shù)目是44。取決于路徑表格的狀態(tài)，可能還需要更多的探測器。另外，為了達到100%的網(wǎng)絡(luò)覆蓋率，每個邊緣節(jié)點必須設(shè)有探測器。為了測量邊緣鏈路，邊緣鏈路的末端處的邊緣節(jié)點必須設(shè)有探測器，因為在沒有探測器的位置是無法實現(xiàn)測量的。如上，在相關(guān)技術(shù)I中，為了提高精確度(覆蓋率、切分區(qū)分等等)，必須增加探測 器的數(shù)目。然而，増加探測器的數(shù)目導(dǎo)致維護成本和裝備的導(dǎo)入成本的増加。另外，每個探測器的安裝可受到通信的狀態(tài)和路由器的端ロ的數(shù)目的限制。當(dāng)探測器被布置在遠程位置時，對于距離也可能有限制。從而，存在另ー問題，即不能自由安裝探測器。另外，由于精確度(覆蓋率、切分區(qū)分等等)是由探測器的數(shù)目和安裝位置從屬確定的，所以當(dāng)不能提供必要數(shù)目的探測器或者當(dāng)對于探測器的安裝位置有限制吋，對(作為質(zhì)量劣化分析的對象)的期望有向鏈路群組的監(jiān)視可能是無法實現(xiàn)的。同時，在相關(guān)技術(shù)2中，通過改變TTL等等以添加流，來增大路徑多樣性。然而，在此技術(shù)中，流也是由另一系統(tǒng)根據(jù)一般路由方法確定。從而，難以完全解決為了提高精確度(覆蓋率、切分區(qū)分等等)必須增加探測器的數(shù)目的問題和當(dāng)對于探測器的安裝位置有限制等等時對期望的有向鏈路群組的監(jiān)視可能無法實現(xiàn)的問題。另外，流的添加在相關(guān)技術(shù)2中是通過利用TTL等等使網(wǎng)絡(luò)中的節(jié)點一度接收分組并將接收到的分組發(fā)送回探測器來實現(xiàn)的。在此情況下，取決于節(jié)點的設(shè)定，相關(guān)技術(shù)2可變得不適用。例如，在ICMP(因特網(wǎng)控制消息協(xié)議)或源路由選項中，從安全性的視角來看，可作出禁止經(jīng)過網(wǎng)絡(luò)的設(shè)定。在這種情況下，取決于節(jié)點設(shè)定，相關(guān)技術(shù)2變得不可使用。另外，網(wǎng)絡(luò)的數(shù)據(jù)平面的質(zhì)量是利用常規(guī)流測量的，而在節(jié)點處折返的流的質(zhì)量受到該節(jié)點的CPU上的處理負荷的影響。因此，當(dāng)節(jié)點正在高負荷處理中時，即使在網(wǎng)絡(luò)中實際沒有發(fā)生質(zhì)量劣化，但根據(jù)質(zhì)量測量的結(jié)果，看起來卻好像在網(wǎng)絡(luò)中已發(fā)生了質(zhì)量劣化那樣。因此，本發(fā)明的主要目的是提供一種能夠在獨立于發(fā)送和接收流的設(shè)備的數(shù)目和安裝位置提高精確度(覆蓋率、切分區(qū)分等等)的自由度的同時實現(xiàn)網(wǎng)絡(luò)的質(zhì)量劣化部分分析的質(zhì)量劣化部分分析系統(tǒng)、質(zhì)量劣化部分分析設(shè)備、質(zhì)量劣化部分分析方法和質(zhì)量劣化部分分析程序。解決問題的方案根據(jù)本發(fā)明的一種質(zhì)量劣化部分分析系統(tǒng)包括路徑計算裝置，該路徑計算裝置通過參考網(wǎng)絡(luò)的拓撲信息確定路徑，每個路徑經(jīng)過網(wǎng)絡(luò)中的節(jié)點之間的ー個或多個有向鏈路并且被視為通信質(zhì)量測量的對象，并且該路徑計算裝置生成指示每個通信質(zhì)量測量對象區(qū)間中包括的有向鏈路的路徑表格；節(jié)點控制裝置，該節(jié)點控制裝置對網(wǎng)絡(luò)中的節(jié)點作出用于將與路徑計算裝置確定的路徑相對應(yīng)的流沿著這些路徑轉(zhuǎn)發(fā)的設(shè)定；流發(fā)送裝置，該流發(fā)送裝置發(fā)送與路徑計算裝置確定的路徑相對應(yīng)的流；質(zhì)量測量裝置，該質(zhì)量測量裝置基于與路徑計算裝置確定的路徑相對應(yīng)的流測量通信質(zhì)量；以及分析裝置，該分析裝置基于路徑表格和質(zhì)量測量裝置測量到的通信質(zhì)量分析網(wǎng)絡(luò)中的有向鏈路中的通信質(zhì)量劣化部分。根據(jù)本發(fā)明的一種質(zhì)量劣化部分分析設(shè)備包括路徑計算裝置，該路徑計算裝置通過參考網(wǎng)絡(luò)的拓撲信息確定路徑，每個路徑經(jīng)過網(wǎng)絡(luò)中的節(jié)點之間的ー個或多個有向鏈路并且被視為通信質(zhì)量測量的對象，并且該路徑計算裝置生成指示每個通信質(zhì)量測量對象區(qū)間中包括的有向鏈路的路徑表格；節(jié)點控制裝置，該節(jié)點控制裝置對網(wǎng)絡(luò)中的節(jié)點作出用于將與路徑計算裝置確定的路徑相對應(yīng)的流沿著這些路徑轉(zhuǎn)發(fā)的設(shè)定；質(zhì)量信息獲取裝置，該質(zhì)量信息獲取裝置獲取基于與路徑計算裝置確定的路徑相對應(yīng)的流測量的通信質(zhì)量的信息；以及分析裝置，該分析裝置基于路徑表格和通信質(zhì)量分析網(wǎng)絡(luò)中的有向鏈路中的通信質(zhì)量劣化部分。根據(jù)本發(fā)明的一種質(zhì)量劣化部分分析方法包括以下步驟通過參考網(wǎng)絡(luò)的拓撲信 息確定路徑，每個路徑經(jīng)過網(wǎng)絡(luò)中的節(jié)點之間的ー個或多個有向鏈路并且被視為通信質(zhì)量測量的対象，然后生成指示每個通信質(zhì)量測量對象區(qū)間中包括的有向鏈路的路徑表格；對網(wǎng)絡(luò)中的節(jié)點作出用于將與所確定的路徑相對應(yīng)的流沿著這些路徑轉(zhuǎn)發(fā)的設(shè)定；發(fā)送與所確定的路徑相對應(yīng)的流；基干與所確定的路徑相對應(yīng)的流測量通信質(zhì)量；以及基于路徑表格和通信質(zhì)量分析網(wǎng)絡(luò)中的有向鏈路中的通信質(zhì)量劣化部分。根據(jù)本發(fā)明的一種質(zhì)量劣化部分分析程序使得計算機執(zhí)行路徑計算處理，通過參考網(wǎng)絡(luò)的拓撲信息確定路徑，每個路徑經(jīng)過網(wǎng)絡(luò)中的節(jié)點之間的ー個或多個有向鏈路并且被視為通信質(zhì)量測量的對象，然后生成指示每個通信質(zhì)量測量對象區(qū)間中包括的有向鏈路的路徑表格；節(jié)點控制處理，對網(wǎng)絡(luò)中的節(jié)點作出用于將與路徑計算處理確定的路徑相對應(yīng)的流沿著這些路徑轉(zhuǎn)發(fā)的設(shè)定；質(zhì)量信息獲取處理，獲取基干與在路徑計算處理中確定的路徑相對應(yīng)的流測量的通信質(zhì)量的信息；以及分析處理，基于路徑表格和通信質(zhì)量分析網(wǎng)絡(luò)中的有向鏈路中的通信質(zhì)量劣化部分。本發(fā)明的有利效果根據(jù)本發(fā)明，能夠在獨立于發(fā)送和接收流的設(shè)備的數(shù)目和安裝位置提高精確度(覆蓋率、切分區(qū)分等等)的自由度的同時進行網(wǎng)絡(luò)的質(zhì)量劣化部分分析。


圖I描繪了示出根據(jù)本發(fā)明的第一示例性實施例的質(zhì)量劣化部分分析系統(tǒng)的說明圖。圖2描繪了示出質(zhì)量分析服務(wù)器的配置的示例的框圖。圖3描繪了示出質(zhì)量信息存儲單元中存儲的數(shù)據(jù)的示例的說明圖。圖4描繪了示出路徑表格的示例的說明圖。圖5描繪了示出算法I的步驟1-1中計算出的路徑的示例的說明圖。圖6描繪了示出算法I的步驟1-2中計算出的路徑的示例的說明圖。圖7描繪了示出與直到步驟1-2為止計算出的路徑相對應(yīng)的路徑表格的說明圖。
圖8描繪了示出算法I的步驟2之后的路徑表格的示例的說明圖。圖9描繪了示出算法2計算出的路徑的示例的說明圖。圖10描繪了示出與圖9中所示的路徑相對應(yīng)的路徑表格的示例的說明圖。圖11描繪了示出示出流鏈路表格的示例的說明圖。圖12描繪了示出第一示例性實施例的處理流程的示例的流程圖。圖13描繪了示出圖12中所示的步驟A2的處理流程的示例的流程圖。圖14描繪了示出相關(guān)技術(shù)I、相關(guān)技術(shù)2和本發(fā)明的第一示例性實施例之間的比較的說明圖。圖15描繪了示出配備有兩個或更多個探測器的質(zhì)量劣化部分分析系統(tǒng)的示例的 說明圖。圖16描繪了示出根據(jù)本發(fā)明的第二示例性實施例的質(zhì)量劣化部分分析系統(tǒng)的說明圖。圖17描繪了示出第二示例性實施例中的質(zhì)量分析服務(wù)器的配置的示例的框圖。圖18描繪了示出在終端之間預(yù)先設(shè)定的路徑的示例的說明圖。圖19描繪了示出由路徑的修改引起的路徑表格的變化的示例的說明圖。圖20描繪了示出修改后的路徑的示例的說明圖。圖21描繪了示出第二示例性實施例的處理流程的示例的流程圖。圖22描繪了示出根據(jù)本發(fā)明的第三示例性實施例的質(zhì)量劣化部分分析系統(tǒng)的說明圖。圖23描繪了示出第三示例性實施例中的路徑表格的示例的說明圖。圖24描繪了示出根據(jù)本發(fā)明的質(zhì)量劣化部分分析系統(tǒng)的最低限度配置的示例的框圖。圖25描繪了示出根據(jù)本發(fā)明的質(zhì)量劣化部分分析設(shè)備的最低限度配置的示例的框圖。圖26描繪了示出作為質(zhì)量劣化部分分析的對象的網(wǎng)絡(luò)的示例的說明圖。圖27描繪了示出專利文獻I中描述的技術(shù)的示例的說明圖。圖28描繪了示出專利文獻I中描述的技術(shù)中的質(zhì)量分析服務(wù)器的配置的示例的框圖。圖29描繪了示出路徑表格的示例的說明圖。圖30描繪了示出由另一系統(tǒng)確定的通信路徑的示例的說明圖。圖31描繪了示出專利文獻2中描述的技術(shù)的示例的說明圖。圖32描繪了示出路徑表格的示例的說明圖。
具體實施例方式現(xiàn)在參考附圖，將詳細描述根據(jù)本發(fā)明的優(yōu)選示例性實施例。<第一不例性實施例>圖I是示出根據(jù)本發(fā)明的第一示例性實施例的質(zhì)量劣化部分分析系統(tǒng)的說明圖。第一示例性實施例的質(zhì)量劣化部分分析系統(tǒng)包括質(zhì)量分析服務(wù)器IOOa和探測器200。探測器200接收送出到網(wǎng)絡(luò)的每個流并且測量該流的通信質(zhì)量。在圖I的示例中，探測器200既執(zhí)行向網(wǎng)絡(luò)發(fā)送流，又執(zhí)行從網(wǎng)絡(luò)接收流，質(zhì)量分析服務(wù)器IOOa基于由探測器200測量到的通信質(zhì)量來分析具有劣化的通信質(zhì)量的鏈路。從而，質(zhì)量分析服務(wù)器IOOa也可被稱為“質(zhì)量劣化部分分析設(shè)備”。以下說明將在假定作為質(zhì)量劣化部分分析的對象的網(wǎng)絡(luò)例如是圖26中所示的網(wǎng)絡(luò)的情況下給出。然而，作為質(zhì)量劣化部分分析的對象的網(wǎng)絡(luò)的拓撲和節(jié)點數(shù)目不限于圖26中所示的示例。雖然以下將說明探測器200連接到節(jié)點F的情況作為示例，但對于探測器200所連接到的節(jié)點也沒有特別限制。然而，圖I中所示的網(wǎng)絡(luò)被假定為是如下樣式的其中，用于控制節(jié)點的控制器(未示出)明確地掌握從每個通信的發(fā)送終端到接收終端的路徑并且針對每個流對節(jié)點作出動作相關(guān)設(shè)定。這種網(wǎng)絡(luò)的典型示例包括采用OpenFlow的網(wǎng)絡(luò)(以下稱為“OpenFlow網(wǎng)絡(luò)，，)。
OpenFlow網(wǎng)絡(luò)包括多個節(jié)點(交換機)和用于控制節(jié)點的控制器(未示出)。數(shù)據(jù)平面和控制平面是分開布置的；數(shù)據(jù)平面被布置在每個節(jié)點中，而控制平面被布置在控制器中。每個節(jié)點和控制器根據(jù)OpenFlow協(xié)議與彼此通信。在此體系結(jié)構(gòu)中，每個節(jié)點持有的流表格(對于每個流指定動作)由控制器控制。從而，對控制器的可訪問性使得可以掌握控制器所管理的整個網(wǎng)絡(luò)拓撲以及在通信發(fā)生時從發(fā)送終端到接收終端的路徑的路徑信息。另外，通過操縱在每個節(jié)點的流表格中作為動作指定的分組轉(zhuǎn)發(fā)目的地，可以采用由控制器確定的唯一路由方法，逐個流地改變路由方法，等等。在普通通信中，如果具有彼此相同的源地址和目的地地址的分組被通信終端發(fā)送，則首先接收到該分組的節(jié)點立即向發(fā)送終端(其也是接收終端)轉(zhuǎn)發(fā)該分組。在OpenFlow中，在流之間進行區(qū)別的方式的靈活性是較高的，因為流之間的區(qū)別不僅可基于IP頭部和MAC (媒體訪問控制)頭部作出，而且也可以基于輸入端ロ(指示分組通過節(jié)點的哪個端ロ進入節(jié)點的信息)作出。從而，可以發(fā)出將特殊流(例如具有相同源地址和目的地地址的分組)轉(zhuǎn)發(fā)到特定端ロ的指令。結(jié)果，用于經(jīng)由網(wǎng)絡(luò)中的所有節(jié)點將具有相同源地址和目的地地址的這種分組返回到發(fā)送終端的設(shè)定成為了可能。接下來，下面將說明與本發(fā)明有關(guān)的技術(shù)術(shù)語?！案采w率”指的是被監(jiān)視的有向鏈路的數(shù)目與有向鏈路的總數(shù)的比率，這是利用式子“覆蓋率=(被監(jiān)視的有向鏈路的數(shù)目)バ有向鏈路的總數(shù))”來計算的。覆蓋率用作指示所有的有向鏈路之中被檢查是否存在質(zhì)量劣化的有向鏈路的比率的指標。發(fā)送分析流以便檢查是否存在質(zhì)量劣化。即使只有ー個分析流，該分析流經(jīng)過的每ー個鏈路也被視為被監(jiān)視的有向鏈路。當(dāng)覆蓋率低于100%時，無法檢測到?jīng)]有分析流經(jīng)過的有向鏈路中發(fā)生的質(zhì)量劣化?！扒蟹謪^(qū)分”指的是在列出經(jīng)過每個有向鏈路的流的情況下針對一有向鏈路列出的流的組合的每個類型(簡言之就是列出的流的每個組合類型)。例如，參考后文將說明的圖4中所示的表格，每行表示一流，并且每列表示一有向鏈路。路徑表格例如是如下基于此類表格生成的。當(dāng)流(對應(yīng)于一行)經(jīng)過有向鏈路(每個對應(yīng)于一列)時，在對應(yīng)于該流的行與對應(yīng)于這些有向鏈路的列相交的単元中記述ー標志(例如表述為“I”)?！扒蟹謪^(qū)分”指的是當(dāng)在列方向上看路徑表格時的記述的每個類型(當(dāng)在列方向上看表格時持有“I”的行的組合的每個類型)。例如，在圖29所示的路徑表格中，鏈路23和25具有相同的切分區(qū)分，因為對于這兩個鏈路，在相同位置存在標志。相反，鏈路25和26具有不同的切分區(qū)分，因為在不同的位置存在標志?！扒蟹謪^(qū)分”的數(shù)目是指示“為了質(zhì)量劣化部分分析，被監(jiān)視的有向鏈路被劃分成多少類型的群組”的指標。順便說一下，如在第三示例性實施例中將說明的，存在路徑表格的一行對應(yīng)于作為流的路徑的一部分的區(qū)間的情況。當(dāng)切分區(qū)分的數(shù)目等于被監(jiān)視有向鏈路的數(shù)目時，可以以有向鏈路為単位檢查質(zhì)量劣化存在與否。相反，即使當(dāng)被監(jiān)視有向鏈路的數(shù)目較大時，如果切分區(qū)分的數(shù)目小于被監(jiān)視有向鏈路的數(shù)目，則與同一切分區(qū)分相對應(yīng)的多個有向鏈路必須被作為質(zhì)量劣化部分的候選來處理。因此，隨著切分區(qū)分的數(shù)目的増加，可以更詳細地縮小質(zhì)量劣化部分的范圍?！氨O(jiān)視對象有向鏈路群組”(作為監(jiān)視對象的有向鏈路群組)指的是當(dāng)在一個點發(fā)生了質(zhì)量劣化時作為質(zhì)量劣化部分的候選列出的有向鏈路的群組(単位)。術(shù)語“監(jiān)視對象有向鏈路群組”不是指所有被監(jiān)視有向鏈路。在圖29的示例中，鏈路19和21屬于同一“監(jiān)視對象有向鏈路群組”。鏈路20和22也屬于同一“監(jiān)視對象有向鏈路群組”。屬于“監(jiān)視對象有向鏈路群組”的有向鏈路可以是物理上連續(xù)的或不連續(xù)的。此外，即使ー個物理鏈路也可被指派到不同的“監(jiān)視對象有向鏈路群組”，比如像鏈路19和20那樣。 接下來，下面將描述質(zhì)量分析服務(wù)器(質(zhì)量劣化部分分析設(shè)備)IOOa的配置。圖2是示出質(zhì)量分析服務(wù)器IOOa的配置的示例的框圖。在第一示例性實施例中，質(zhì)量分析服務(wù)器IOOa包括質(zhì)量信息收集單元1010、質(zhì)量信息存儲單元1030、拓撲收集單元1090、拓撲信息存儲單元1100、路徑計算單元1110、路徑實現(xiàn)單元1120、路徑表格存儲單元1040、流鏈路表格管理単元1050、流鏈路表格存儲單元1060、質(zhì)量分析単元1070和分析結(jié)果存儲單元1080。質(zhì)量信息收集單元1010從探測器200 (參見圖I)接收由探測器200測量到的通
信質(zhì)量的信息。質(zhì)量信息存儲單元1030是用于存儲質(zhì)量信息收集單元1010從探測器200接收的通信質(zhì)量信息的存儲設(shè)備。拓撲收集單元1090從管理網(wǎng)絡(luò)的設(shè)備(例如OpenFlow控制器(未示出))收集網(wǎng)絡(luò)的拓撲イ目息。拓撲信息存儲單元1100是用于存儲拓撲收集單元1090收集的拓撲信息的存儲設(shè)備。路徑計算單元1110基于拓撲信息計算為了質(zhì)量劣化部分分析而送出到網(wǎng)絡(luò)的每個流(分析流)的路徑并且生成指示計算出的流的路徑的路徑表格。路徑表格存儲單元1040是用于存儲路徑表格的存儲設(shè)備。路徑實現(xiàn)單元1120控制每個節(jié)點的設(shè)定，使得為了質(zhì)量劣化部分分析而送出的每個流被沿著路徑計算單元1110計算出的路徑轉(zhuǎn)發(fā)。例如，路徑實現(xiàn)單元1120請求OpenFlow控制器(未示出)對節(jié)點作出(用于沿著路徑計算單元1110計算出的路徑轉(zhuǎn)發(fā)分析流的)設(shè)定。流鏈路表格管理単元1050基于存儲在質(zhì)量信息存儲單元1030中的通信質(zhì)量信息和存儲在路徑表格存儲單元1040中的路徑表格來生成流鏈路表格。流鏈路表格是通過將每個流的通信質(zhì)量添加到路徑表格而作成的表格。
流鏈路表格存儲單元1060是用于存儲流鏈路表格的存儲設(shè)備。質(zhì)量分析單元1070基于流鏈路表格分析網(wǎng)絡(luò)中的質(zhì)量劣化部分。具體而言,質(zhì)量分析単元1070判斷在網(wǎng)絡(luò)中是否存在質(zhì)量劣化部分，然后作出關(guān)于質(zhì)量劣化部分的判斷。分析結(jié)果存儲單元1080是用于存儲質(zhì)量分析単元1070進行的分析的結(jié)果的存儲設(shè)備。質(zhì)量信息收集單元1010、拓撲收集単元1090、路徑計算單元1110、路徑實現(xiàn)單元1120、流鏈路表格管理単元1050和質(zhì)量分析単元1070例如是通過計算機的CPU根據(jù)質(zhì)量劣化部分分析程序進行操作而實現(xiàn)的。在此情況下，質(zhì)量劣化部分分析程序可被預(yù)存儲在質(zhì)量分析服務(wù)器IOOa的程序存儲單元(未示出)中，并且CPU可根據(jù)該程序來作為質(zhì)量信息收集單元1010、拓撲收集単元1090、路徑計算單元1110、路徑實現(xiàn)單元1120、流鏈路表格管理單元1050和質(zhì)量分析單元1070而操作。或者,質(zhì)量信息收集單元1010、拓撲收集單元1090、路徑計算單元1110、路徑實現(xiàn)單元1120、流鏈路表格管理単元1050和質(zhì)量分析単元1070也可由分開的單元實現(xiàn)。 探測器200 (參見圖I)生成路徑計算單元1110指定的每個分析流并且將所生成的分析流送出到網(wǎng)絡(luò)。探測器200還接收來自網(wǎng)絡(luò)的流并且基于接收到的流測量網(wǎng)絡(luò)的數(shù)據(jù)平面的質(zhì)量。探測器200將質(zhì)量(通信質(zhì)量)的測量結(jié)果發(fā)送到質(zhì)量分析服務(wù)器100a。探測器200執(zhí)行的流的發(fā)送和接收和通信質(zhì)量測量是本領(lǐng)域技術(shù)人員公知的技木，因此省略對其的詳細說明。在用于區(qū)別從探測器200發(fā)送并經(jīng)由網(wǎng)絡(luò)中的節(jié)點返回到探測器200的多種類型的流的具體方法中，TCP(傳送控制協(xié)議)或UDP(用戶數(shù)據(jù)報協(xié)議)的端口號被改變(同時保持MAC地址和IP地址恒定)并且端口號被用作流標識符。路徑實現(xiàn)單元1120(參見圖2)執(zhí)行控制以使得這種流標識符和用于沿著計算出的路徑轉(zhuǎn)發(fā)每個流的動作被設(shè)定到每個節(jié)點(例如通過指令OpenFlow控制器進行每個節(jié)點的設(shè)定)。結(jié)果，圖I中的節(jié)點F參考每個接收到的分組的TCP/UDP端口號并且逐個流地切換轉(zhuǎn)發(fā)。例如，節(jié)點F在端口號是I的情況下將接收到的分組轉(zhuǎn)發(fā)到節(jié)點A，在端口號是2的情況下轉(zhuǎn)發(fā)到節(jié)點G，或者在端口號是3的情況下轉(zhuǎn)發(fā)到節(jié)點K。其他節(jié)點也類似地操作。因此，探測器200針對每個流只需要發(fā)送包含流標識符的分組。下面，將詳細說明質(zhì)量分析服務(wù)器IOOa的配置。質(zhì)量信息收集單元1010接收從探測器200周期性地發(fā)送來的(關(guān)于每個流的)通信質(zhì)量信息并且將該信息存儲在質(zhì)量信息存儲單元1030中。此通信質(zhì)量信息表示從每個流的發(fā)送終端到質(zhì)量測量終端的通信質(zhì)量。在圖I的示例中，每個流的發(fā)送終端和質(zhì)量測量終端都是由同一終端亦即探測器200實現(xiàn)的。然而，如后文將描述的，每個流的發(fā)送終端和用于測量質(zhì)量的接收終端也可由分開的終端實現(xiàn)。另外，質(zhì)量測量終端也可被布置于每個流的發(fā)送終端和接收終端之間。由探測器200測量的通信質(zhì)量的項目例如可包括分組丟失率、分組丟失數(shù)(丟失的分組的數(shù)目)、延遲信息、RTT(往返時間)、抖動、R因子、M0S，等等。然而，測量的項目不限于以上列出那些；探測器200可被配置為測量其他通信質(zhì)量項目。質(zhì)量信息收集單元1010可在不處理數(shù)據(jù)的情況下將接收到的測量值存儲在質(zhì)量信息存儲單元1030中?；蛘?，質(zhì)量信息收集單元1010也可采用用于將每個通信質(zhì)量項目的值分類成類別“優(yōu)良(良好)”和“劣化(惡劣)”的預(yù)先設(shè)定的閾值，如果每個測量值表示高于/低于該閾值的質(zhì)量則用“優(yōu)良”或“劣化”來替換該測量值，并且將通過替換獲得的信息存儲在質(zhì)量信息存儲單元1030中。圖3是示出質(zhì)量信息存儲單元1030中存儲的數(shù)據(jù)的示例的說明圖。如圖3中所示，質(zhì)量信息收集單元1010將表示每個流的通信質(zhì)量(圖3的示例中的“良好”或“惡劣”)的數(shù)據(jù)存儲在質(zhì)量信息存儲單元1030中。在圖3的表格中，例如，流F5的質(zhì)量是優(yōu)良，流F21的質(zhì)量是劣化。拓撲信息收集單元1090從網(wǎng)絡(luò)管理系統(tǒng)(例如OpenFlow控制器)接收由該網(wǎng)絡(luò)管理系統(tǒng)收集的拓撲信息，并將接收到的拓撲信息存儲在拓撲信息存儲單元1100中?；蛘?，質(zhì)量分析服務(wù)器IOOa也可被配置為直接收集拓撲信息，而不是使用另一系統(tǒng)(例如OpenFlow控制器)來收集拓撲信息。拓撲信息包括節(jié)點連接信息。例如，拓撲信息包括節(jié)點之間的物理連接的信息，例如“節(jié)點B經(jīng)由端ロ I連接到節(jié)點C”以及“節(jié)點B經(jīng)由端ロ2連接到節(jié)點A”。拓撲信息還包括連接節(jié)點的每個鏈路的信息。此信息被指派以鏈路號。為了區(qū)別有向鏈路，對于ー個物理鏈路指派兩個鏈路號。圖I的網(wǎng)絡(luò)的拓撲信息包括節(jié)點
A-O的連接信息和節(jié)點之間的有向鏈路1-44的信息。路徑計算單元1110生成路徑表格(指示每個分析流經(jīng)過哪些有向鏈路)并將路徑表格存儲在路徑表格存儲單兀1040中。圖4是出路徑表格的例的說明圖。在路徑表格中，姆一行表不一流(分析流)，并且姆一列表不一有向鏈路。當(dāng)(與行相對應(yīng)的)流經(jīng)過(與列相對應(yīng)的)規(guī)定有向鏈路時，在該行與該列相交的單元中記述ー標志(例如被表述為“I”)。圖4的路徑表格指示出流Fl經(jīng)過鏈路19和20，流F2經(jīng)過鏈路19、20、21和22，等等。與拓撲信息不同，路徑表格不需要記錄鏈路之間的連接的信息(哪些鏈路相互鄰接)。雖然流經(jīng)過的鏈路的順序的信息對于表述每個流的路徑是必要的，但路徑表格不需要記錄每個流經(jīng)過鏈路的順序(每個流經(jīng)過的鏈路的順序)。以流Fl為例，路徑表格不需要記錄流Fl是按鏈路19 —鏈路20的順序還是按鏈路20 —鏈路19的順序經(jīng)過鏈路19和20。順便說一下，路徑表格的每一行也可被認為是指示出通信質(zhì)量測量的對象區(qū)間。在第一示例性實施例中，路徑表格的每一行對應(yīng)于一流，因為探測器200是以流為單位測
量通信質(zhì)量的。路徑計算單元1110參考拓撲信息，計算適合于質(zhì)量劣化部分分析的路徑，從而生成路徑表格。路徑計算單元1110計算路徑，以使得所有“應(yīng)當(dāng)監(jiān)視的監(jiān)視對象有向鏈路群組”都可被監(jiān)視。在下文中，將說明用于計算適合于質(zhì)量劣化部分分析的路徑的算法的示例。下面將說明四個典型算法。< 算法 1>算法I通過以物理鏈路為單位設(shè)定“應(yīng)當(dāng)監(jiān)視的監(jiān)視對象有向鏈路群組”來確定用于監(jiān)視整個網(wǎng)絡(luò)的路徑。當(dāng)采用算法I時，路徑計算單元1110相繼執(zhí)行以下步驟1-1、1-2 和 2 <算法I的步驟1-1 >路徑計算單元1110首先針對所有節(jié)點計算從每個節(jié)點到探測器200的最短路徑。隨后，將每個節(jié)點視為對象節(jié)點，路徑計算單元1110計算從探測器200開始并經(jīng)由對象節(jié)點返回到探測器200的路徑。每個計算出的路徑被用作每個分析流的路徑。圖5示出了對于圖I的包括節(jié)點A-ο的網(wǎng)絡(luò)的路徑計算的結(jié)果的示例。在圖5中，用虛線指示對每個節(jié)點計算的每個路徑。例如，經(jīng)由節(jié)點J返回到探測器200的路徑包括鏈路19、21、23、25、26、24、22和20。這些路徑例如被表述在如圖4中所示的路徑表格中。在計算出每個路徑之后，路徑計算單元1110將經(jīng)過該路徑的分析流添加到路徑表格。在利用這種路徑的可能通信方法中，探測器200向節(jié)點發(fā)送信號(例如ping)，并且該節(jié)點向探測器200發(fā)回對該信號的響應(yīng)。也可以向網(wǎng)絡(luò)送出其源地址和目的地地址被設(shè)定在探測器200的地址的分組并且使得指定的節(jié)點轉(zhuǎn)發(fā)該分組。當(dāng)通過前ー種通信方法測量通信質(zhì)量時，在測量結(jié)果中包含節(jié)點的CPU上的處理負荷。從而，從測量數(shù)據(jù)平面的實際性能的視角來看，希望通過后ー種方法執(zhí)行分析流的通信?！此惴↖的步驟1_2>沒有在探測器200與節(jié)點之間的最短路徑上的每個有向鏈路不被包括在步驟1-1中計算出的路徑中。因此，步驟1-1中計算出的路徑留下了沒有分析流經(jīng)過的ー些有向鏈路。例如，與圖5中用虛線指示的路徑相對應(yīng)的分析流不包括經(jīng)過有向鏈路I或2的分析 流。在步驟1-2中，路徑計算單元1110生成不在步驟1-1中計算出的路徑上的(從所有有向鏈路中選出的)有向鏈路的列表，并且計算經(jīng)過所列出的鏈路的分析流的路徑。具體而言，在生成不在步驟1-1中計算出的路徑上的有向鏈路的列表之后，路徑計算單元1110從該列表中任意提取一有向鏈路和與該有向鏈路在物理上配對的另一有向鏈路(即在同一物理鏈路上但在相反方向上的有向鏈路)。所提取的鏈路(鏈路對)的姆個端點(起點、終點)應(yīng)當(dāng)有節(jié)點連接到它。路徑計算單元1110選擇這些節(jié)點之一并且計算從所選節(jié)點到探測器的最短路徑。所選節(jié)點和所提取的鏈路(鏈路對)的另ー節(jié)點在下文中將分別被稱為“起點節(jié)點”和“終點節(jié)點”。在從列表中提取的有向鏈路的對中，從起點節(jié)點延伸到終點節(jié)點的鏈路將被稱為“第一有向鏈路”，并且另一鏈路將被稱為“第二有向鏈路”。路徑計算單元1110生成包括計算出的最短路徑并且將探測器200、起點節(jié)點、第一有向鏈路、終點節(jié)點、第二有向鏈路、起點節(jié)點和探測器200按這個順序連接的路徑。然后，路徑計算單元1110從列表(不在步驟1-1中計算出的路徑上的有向鏈路的列表)中刪除所提取的鏈路對，并且重復(fù)上述處理，直到該列表變空為止。圖6示出了步驟1-2中的路徑計算的結(jié)果。在圖6中，用點線指示在步驟1-2中計算出的路徑。直到步驟1-2為止計算出的路徑例如被表述在如圖7中所示中路徑表格中。在步驟1-2完成的時點，覆蓋率達到了 100%并且切分區(qū)分的數(shù)目増加到了 22。通過使用與計算出的路徑相對應(yīng)的分析流，在以物理鏈路為単位設(shè)定“監(jiān)視對象有向鏈路群組”的情況下的質(zhì)量控制成為了可能。然而，當(dāng)在行方向上看路徑表格的記述時，存在從屬表述的ー些行(流)。“從屬表述的行(流)”指的是可基于其他行的記述(標志)來表述的行。刪除這樣的行(流)不會引起切分區(qū)分的變化。因此，在步驟1-2之后作為步驟2添加用于在維持分析的精確度的同時減少冗余的分析流的處理。〈算法I的步驟2>路徑計算單元1110參考路徑表格，提取關(guān)于每個流的記述(表述)，并且檢查每個流的表述是否可能作為ー些其他流的表述的總和或者作為另一流的表述與別的流的表述之間的差異。如果可能，則路徑計算單元1110判斷所考慮的流是被從屬表述的(從屬表述)并且將該流的記述從路徑表格中刪除。如果不可能，則路徑計算單元1110判斷所考慮的流是被獨立表述的(獨立表述)并且將該流的記述不加改變地留在路徑表格中。路徑計算單元1110對于路徑表格中的每個流執(zhí)行此處理。例如，假定在路徑表格中記述了經(jīng)過鏈路I和2的流A、經(jīng)過鏈路3和4的流B和經(jīng)過鏈路1-4的流C，流A是從屬表述，因為其可被表述為流C與流B之間的差異。類似地，流B也是從屬表述?？杀硎鰹榱鰽和B的表述的總和的流C也是從屬表述。從而，在路徑表格中記述了流A-C的狀態(tài)中，所有三個流都是從屬表述。路徑計算單元1110關(guān)注流A-C中的任何ー個，并且將所考慮的流從路徑表格中刪除。結(jié)果，剰余的兩個流成為獨立表述。圖8示出了通過對圖7中所示的路徑表格執(zhí)行步驟2而獲得的路徑表格。算法I通過步驟2而完成。算法I可對任何拓撲執(zhí)行?！此惴?> 算法2是在網(wǎng)絡(luò)管理員設(shè)定了 “監(jiān)視對象有向鏈路群組”之后用于確定為了監(jiān)視這些鏈路群組而要發(fā)送的流的路徑的方法。對于網(wǎng)絡(luò)管理員采用的設(shè)定“監(jiān)視對象有向鏈路群組”的方法沒有特別限制。將在假定例如設(shè)定了包括有向鏈路1-26(參見圖I)的第一監(jiān)視對象有向鏈路群組和包括有向鏈路19-44(參見圖I)的第二監(jiān)視對象有向鏈路群組這兩個“監(jiān)視對象有向鏈路群組”的情況下說明此示例?？梢匀我庠O(shè)定監(jiān)視對象有向鏈路群組，而不限于此示例。路徑計算單元1110關(guān)注每個監(jiān)視對象有向鏈路群組，確定經(jīng)過所考慮的監(jiān)視對象有向鏈路群組的路徑，確定作為前一路徑的一部分的未經(jīng)過監(jiān)視對象有向鏈路群組的另一路徑，并且將經(jīng)過這些路徑的分析流添加到路徑表格。通過以這種方式生成路徑表格，與路徑相對應(yīng)的分析流可在路徑表格中被表述為獨立表述。在此示例中，兩個“監(jiān)視對象有向鏈路群組”都連接到探測器200。具體而言，屬于兩個“監(jiān)視對象有向鏈路群組”的有向鏈路19連接到探測器200。在此情況下，路徑計算單元1110可將在連接到探測器的節(jié)點處折返并且返回到探測器的路徑設(shè)定為(作為經(jīng)過監(jiān)視對象有向鏈路群組的路徑的一部分的)不經(jīng)過監(jiān)視對象有向鏈路群組的路徑。此路徑不被記述在路徑表格中。圖9示出了作為經(jīng)過監(jiān)視對象有向鏈路群組的路徑計算出的路徑的示例。圖10示出了與這些路徑相對應(yīng)的路徑表格。順便說一下，如果在ー監(jiān)視對象有向鏈路群組和另一監(jiān)視對象有向鏈路群組之間存在重疊(ー個或多個共同的有向鏈路)，則由于路徑表格中的列方向上的表述類型的數(shù)目的増加，切分區(qū)分的數(shù)目増加。在此示例中，雖然“監(jiān)視對象有向鏈路群組”的數(shù)目是兩個，但列方向上的表述類型的數(shù)目是三個，因為兩個“監(jiān)視對象有向鏈路群組”在有向鏈路19-26處與彼此重疊。具體而言，如圖10中所示，存在三類表述“F1 = I并且F2 = 0”、“F1=I并且F2 = I”和“ Fl = O并且F2 = 1”，也就是說，切分區(qū)分的數(shù)目是三個?！此惴?>算法3計算通過一般化算法I的方法來對已經(jīng)設(shè)定的監(jiān)視對象有向鏈路群組計算分析流的路徑。監(jiān)視對象有向鏈路群組例如可由網(wǎng)絡(luò)管理員設(shè)定。對于設(shè)定監(jiān)視對象有向鏈路群組的方法沒有特別限制。當(dāng)已設(shè)定了監(jiān)視對象有向鏈路群組時，路徑計算單元1110計算兩個或更多個分析流的路徑作為用于分析該監(jiān)視對象有向鏈路群組的質(zhì)量劣化的路徑。這里將說明兩個分析流的路徑的計算作為示例。路徑計算單元1110在如下的第一條件和第二條件下計算兩個路徑第一條件是ー個分析流的路徑經(jīng)過監(jiān)視對象有向鏈路群組，并且另一分析流的路徑不經(jīng)過監(jiān)視對象有向鏈路群組，第二條件是(經(jīng)過監(jiān)視對象有向鏈路群組的)前一路徑的除了監(jiān)視對象有向鏈路群組以外的部分也作為共同部分被包括在后一路徑中。具體而言，假定監(jiān)視對象有向鏈路群組相當(dāng)于路徑A，并且探測器通過路徑B連接到路徑A，則路徑計算單元1110設(shè)定包括路徑A和B的路徑作為經(jīng)過監(jiān)視對象有向鏈路群組的路徑，同時設(shè)定包括路徑B但不包括路徑A的路徑作為不經(jīng)過監(jiān)視對象有向鏈路群組的路徑。在計算出這些路徑之后，路徑計算單元1110將經(jīng)過計算出的路徑的分析流添加到路徑表格。通過計算滿足上述條件的這種路徑，當(dāng)在列方向上看路徑表格吋，監(jiān)視對象有向鏈路群組中的切分區(qū)分與除了監(jiān)視對象有向鏈路群組以外的鏈路的切分區(qū)分相區(qū)別，這使得對于監(jiān)視對象有向鏈路群組中的質(zhì)量劣化的存在與否的判斷成為了可能。在算法3中，路徑計算單元1110對于每個已經(jīng)設(shè)定的“監(jiān)視對象有向鏈路群組”計算多個路徑(在上述示例中是兩個路徑)。因此，計算出的路徑的數(shù)目等干“監(jiān)視對象有向鏈路群組”的數(shù)目的倍數(shù)。結(jié)果，可以按所要求的精確度進行質(zhì)量劣化部分分析。在對于 每個“監(jiān)視對象有向鏈路群組”計算出路徑之后，路徑計算單元1110也可通過執(zhí)行像算法I的步驟2那樣的處理從路徑表格中刪除不必要的流。下面將更具體說明在算法3中對于所考慮的“監(jiān)視對象有向鏈路群組”計算兩個路徑的處理。路徑計算單元1110在“監(jiān)視對象有向鏈路群組”中指定起點節(jié)點和終點節(jié)點。例如，路徑計算單元1110將與“監(jiān)視對象有向鏈路群組”相對應(yīng)的一系列物理鏈路的兩端處的節(jié)點中的ー個指定為起點節(jié)點，并將另ー個指定為終點節(jié)點。例如，假定“監(jiān)視對象有向鏈路群組”是由圖I中所示的有向鏈路1-8構(gòu)成的，則節(jié)點A和E存在于ー系列物理鏈路(與有向鏈路I和2相對應(yīng)的物理鏈路，與有向鏈路3和4相對應(yīng)的物理鏈路，與有向鏈路5和6相對應(yīng)的物理鏈路，以及與有向鏈路7和8相對應(yīng)的物理鏈路)的末端。因此，路徑計算單元1110可指定這些節(jié)點中的任ー個(節(jié)點A或節(jié)點E)作為起點節(jié)點，并且指定另一個作為終點節(jié)點。在指定起點節(jié)點和終點節(jié)點之后,路徑計算單元1110計算起點節(jié)點與探測器之間的路徑。隨后，路徑計算單元1110確定將探測器、起點節(jié)點、從起點節(jié)點到終點節(jié)點的有向鏈路、終點節(jié)點、從終點節(jié)點到起點節(jié)點的有向鏈路、起點節(jié)點和探測器按這個順序連接的路徑。順便說一下，“從起點節(jié)點到終點節(jié)點的有向鏈路”和“從終點節(jié)點到起點節(jié)點的有向鏈路”都被包括在“監(jiān)視對象有向鏈路群組”中。上述路徑是經(jīng)過“監(jiān)視對象有向鏈路群組”的路徑。路徑計算單元1110還確定將探測器、起點節(jié)點和探測器按這個順序連接的路徑作為不經(jīng)過“監(jiān)視對象有向鏈路群組”的路徑。此路徑是不經(jīng)過“監(jiān)視對象有向鏈路群組”的路徑。在經(jīng)過“監(jiān)視對象有向鏈路群組”的路徑和不經(jīng)過“監(jiān)視對象有向鏈路群組”的路徑中，從探測器到起點節(jié)點的區(qū)間和從起點節(jié)點到探測器的區(qū)間是兩個路徑共同的。當(dāng)考慮每個個體路徑時，從探測器到起點節(jié)點的(ー個或多個)物理鏈路和從起點節(jié)點到探測器的(ー個或多個)物理鏈路可以是彼此不同的?？扇我獯_定從探測器到起點節(jié)點的路徑和從起點節(jié)點到探測器的路徑，只要滿足“這些路徑是經(jīng)過監(jiān)視對象有向鏈路群組的路徑和不經(jīng)過監(jiān)視對象有向鏈路群組的路徑共同的”的條件即可。探測器與起點節(jié)點之間的路徑例如可通過搜索最短路徑或者通過隨機捜索來確定。〈算法4>算法4與算法3類似，對于已經(jīng)設(shè)定的監(jiān)視對象有向鏈路群組計算分析流的路徑。監(jiān)視對象有向鏈路群組例如可由網(wǎng)絡(luò)管理員設(shè)定。對于設(shè)定監(jiān)視對象有向鏈路群組的方法沒有特別限制。當(dāng)已設(shè)定了監(jiān)視對象有向鏈路群組時，路徑計算單元1110計算兩個或更多個分析流的路徑作為用于分析監(jiān)視對象有向鏈路群組的質(zhì)量劣化的路徑。路徑計算單元1110計算滿足條件“所有分析流的路徑都經(jīng)過監(jiān)視對象有向鏈路群組并且每個路徑的除監(jiān)視對象有向鏈路群組以外的區(qū)間在分析流與分析流之間是不同的”的多個路徑。通過計算出滿足該條件的這種路徑，當(dāng)在列方向上看路徑表格吋，監(jiān)視對象有向鏈路群組中的切分區(qū)分與除監(jiān)視對象有向鏈路群組以外的鏈路的切分區(qū)分相區(qū)別，這使得對監(jiān)視對象有向鏈路群組中的質(zhì)量劣化的存在與否的判斷成為了可能。在計算出路徑之后，路徑計算單元1110將 經(jīng)過計算出的路徑的分析流添加到路徑表格。在算法4中，路徑計算單元1110對于每個已經(jīng)設(shè)定的“監(jiān)視對象有向鏈路群組”計算多個路徑。因此，計算出的路徑的數(shù)目等干“監(jiān)視對象有向鏈路群組”的數(shù)目的倍數(shù)。結(jié)果，可以按所要求的精確度進行質(zhì)量劣化部分分析。在對于每個“監(jiān)視對象有向鏈路群組”計算出路徑之后，路徑計算單元1110也可通過執(zhí)行像算法I的步驟2那樣的處理從路徑表格中刪除不必要的流。下面將更具體說明在算法4中對于所考慮的“監(jiān)視對象有向鏈路群組”計算多個路徑的處理。在此說明中，作為示例，將描述對于所考慮的“監(jiān)視對象有向鏈路群組”的兩個路徑的計算。路徑計算單元1110在“監(jiān)視對象有向鏈路群組”中指定起點節(jié)點和終點節(jié)點。隨后，路徑計算單元1110計算起點節(jié)點與探測器之間的路徑。以下將把此路徑稱為“路徑I”。類似地，路徑計算單元1110計算終點節(jié)點與探測器之間的路徑。以下將把此路徑稱為“路徑2”。然后，路徑計算單元1110從所有有向鏈路的列表中刪除路徑I上的有向鏈路和路徑2上的有向鏈路。路徑計算單元1110從刪除后的列表中存在的有向鏈路中再次計算起點節(jié)點與探測器之間的路徑(以下稱為“路徑3”)和終點節(jié)點與探測器之間的路徑(以下稱為“路徑4” )。存在這樣的情況，即由于對路徑I和2上的有向鏈路的刪除，從所有有向鏈路的列表中無法找到路徑3或4。在這種情況下，通過算法4進行的路徑計算是無法實現(xiàn)的。在計算出路徑1-4之后，路徑計算單元1110確定將探測器、路徑I、起點節(jié)點、監(jiān)視對象有向鏈路群組、終點節(jié)點、路徑2和探測器按此順序連接的路徑作為第一分析流的路徑。路徑計算單元1110還確定將探測器、路徑3、起點節(jié)點、監(jiān)視對象有向鏈路群組、終點節(jié)點、路徑4和探測器按此順序連接的路徑作為第二分析流的路徑。順便說一下，可以任意確定路徑1-4，只要路徑1-4經(jīng)過不同鏈路即可。例如可通過搜索最短路徑或者通過隨機搜索節(jié)點與探測器之間的路徑來計算路徑1-4。在通過搜索最短路徑來確定路徑3和4的情況下，對于最短路徑的搜索是利用在刪除路徑I和2上的鏈路之后的鏈路的列表來進行的。對于每個“監(jiān)視對象有向鏈路群組”可以適當(dāng)?shù)剡x擇性地使用通過算法3進行的路徑計算和通過算法4進行的路徑計算。例如，可以利用算法4開始對每個“監(jiān)視對象有向鏈路群組”的路徑計算，并且在算法4變得不適用之后利用算法3繼續(xù)路徑計算。以上說明了通過四類算法1-4進行的路徑計算。下面，將以更一般化的方式說明這些算法。路徑計算單元1110需要確定分析流的路徑以便滿足如下條件當(dāng)考慮路徑表格中的每個“監(jiān)視對象有向鏈路群組”吋，“監(jiān)視對象有向鏈路群組”中的列方向上的記述不同于其他記述中的列方向上的記述。換言之，路徑計算單元1110需要確定分析流的路徑以便滿足如下條件所考慮的每個監(jiān)視對象有向鏈路群組中的切分區(qū)分不同于除“監(jiān)視對象有向鏈路群組”以外的有向鏈路中的切分區(qū)分。例如， 參考用于說明算法2的路徑表格(圖10)，當(dāng)考慮與第一“監(jiān)視對象有向鏈路群組”相對應(yīng)的有向鏈路1-26時，切分區(qū)分是“F1=I并且F2 = O”或者“Fl = I并且F2 = I”。同時，除“監(jiān)視對象有向鏈路群組”以外的有向鏈路27-44中的切分區(qū)分是“F1 = O并且F2 = 1”，這與“監(jiān)視對象有向鏈路群組”的切分區(qū)分不同。因此，滿足了上述條件。對于考慮與第二“監(jiān)視對象有向鏈路群組”相對應(yīng)的有向鏈路19-44的情況也是這樣。路徑計算單元1110也可通過除算法1-4以外的方法來確定路徑，只要滿足上述條件即可。也可利用三個或四個分析流而不是利用兩個分析流來實現(xiàn)獨立記述。上述條件可被轉(zhuǎn)化為如下條件在屬于監(jiān)視對象有向鏈路群組的每個有向鏈路與除監(jiān)視對象有向鏈路群組以外的有向鏈路之間，經(jīng)過有向鏈路的測量對象區(qū)間的組合的類型是不同的。例如，如果我們考慮用于說明算法2的路徑表格(圖10)中的與第一“監(jiān)視對象有向鏈路群組”相對應(yīng)的有向鏈路1-26，則經(jīng)過有向鏈路的通信質(zhì)量測量對象區(qū)間的組合對于有向鏈路1-18是“F1”，并且該組合對于有向鏈路19-26是“Fl，F(xiàn)2”。同時，對于除所考慮的監(jiān)視對象有向鏈路群組以外的有向鏈路27-44，經(jīng)過有向鏈路的通信質(zhì)量測量對象區(qū)間的組合是“F2”。由于組合“F1”和組合“F1，F(xiàn)2”都與組合“F2”不同，所以滿足上述條件。對于考慮第二“監(jiān)視對象有向鏈路群組”的情況也是這樣。路徑實現(xiàn)單元1120對網(wǎng)絡(luò)設(shè)定由路徑計算單元1110計算出的路徑。在此示例性實施例中，路徑實現(xiàn)單元1120請求用于控制節(jié)點的OpenFlow控制器(未示出)執(zhí)行將與姆個分析流相對應(yīng)的每個路徑作為動作設(shè)定到節(jié)點的處理。例如，當(dāng)在網(wǎng)絡(luò)中實現(xiàn)圖4中所示的路徑表格時，路徑計算單元1110確定每個分析流的UDP端口號并且路徑實現(xiàn)単元1120請求OpenFlow控制器對于節(jié)點作出以下設(shè)定。路徑計算單元1110通過例如將圖4中所示的流Fl的UDP端口號設(shè)定在I、將流F2的UDP端口號設(shè)定在2等等來確定每個分析流的UDP端口號。這里假定流F1-F14的UDP端口號分別被設(shè)定在了 1-14。隨后，路徑實現(xiàn)單元1120如下確定關(guān)于每個節(jié)點(例如節(jié)點F)的設(shè)定當(dāng)輸入端ロ是與探測器相連接的端ロ時，UDP端口號是1、2、3、4、6、7、8、9、11、12、13或14的分組應(yīng)當(dāng)被轉(zhuǎn)發(fā)到節(jié)點G，UDP端ロ號是5的分組應(yīng)當(dāng)被轉(zhuǎn)發(fā)到節(jié)點A，并且UDP端口號是10的分組應(yīng)當(dāng)被轉(zhuǎn)發(fā)到節(jié)點K。當(dāng)輸入端ロ是與節(jié)點G相連接的端ロ時(當(dāng)從鏈路20接收到分組時)，UDP端口號是1、2、3、
4、6、7、8、9、11、12、13或14的分組應(yīng)當(dāng)被轉(zhuǎn)發(fā)到探測器200。當(dāng)輸入端ロ是與節(jié)點A相連接的端ロ時(當(dāng)從鏈路9接收到分組時)，UDP端口號是5的分組應(yīng)當(dāng)被轉(zhuǎn)發(fā)到探測器200。當(dāng)輸入端ロ是與節(jié)點K相連接的端ロ時(當(dāng)從鏈路28接收到分組時)，UDP端ロ號是10的分組應(yīng)當(dāng)被轉(zhuǎn)發(fā)到探測器200。路徑實現(xiàn)單元1120請求OpenFlow控制器對節(jié)點F作出上述設(shè)定。雖然描述了節(jié)點F的設(shè)定作為示例，但路徑實現(xiàn)單元1120對于分析流經(jīng)過的每ー個節(jié)點確定設(shè)定，并且請求OpenFlow控制器對節(jié)點作出設(shè)定。
雖然在上述示例中基于端口號來確定轉(zhuǎn)發(fā)目的地(分組應(yīng)當(dāng)被轉(zhuǎn)發(fā)到的節(jié)點或探測器)，但也可基于可用于在流之間進行區(qū)別(標識每個流)的分組內(nèi)字段來確定轉(zhuǎn)發(fā)目的地。例如，可基于虛擬指派的IP地址來確定轉(zhuǎn)發(fā)目的地。也可以對于每個流指定VLAN并且基于VLAN ID來確定轉(zhuǎn)發(fā)目的地。流鏈路表格管理単元1050周期性地參考質(zhì)量信息存儲單元1030中存儲的通信質(zhì)量和路徑表格存儲單元1040中存儲的路徑表格并從而生成流鏈路表格。流鏈路表格是通過將每個流的通信質(zhì)量添加到路徑表格而作出的表格。路徑表格是如下的表格在該表格中，每行表示一流，每列表示一有向鏈路，并且當(dāng)流經(jīng)過有向鏈路時，在(對應(yīng)于該流的)行與(對應(yīng)于這些有向鏈路的)列相交的単元中記述標志。因此，與每個流相對應(yīng)的通信質(zhì)量可被添加到路徑表格的表示該流的行。例如，當(dāng)存儲了圖8中所示的路徑表格和圖3中所示的每個流的通信質(zhì)量時，流鏈路表格管理単元1050可通過將存儲的數(shù)據(jù)組合到一起來生成圖11中所示的流鏈路表格。流鏈路表格指示哪個分析流經(jīng)過哪些有向鏈路以及所得到的通信質(zhì)量如何。流鏈路表格管理単元1050將所生成的流鏈路表格存儲在流鏈路表格存儲單元1060中。 質(zhì)量分析単元1070通過參考流鏈路表格執(zhí)行質(zhì)量劣化部分分析，然后將分析的結(jié)果存儲在分析結(jié)果存儲單元1080中。質(zhì)量分析単元1070可采用一般的質(zhì)量分析技木，例如網(wǎng)絡(luò)層析(network tomography)。這種一般技術(shù)(例如網(wǎng)絡(luò)層析)是本領(lǐng)域的技術(shù)人員公知的，因此省略對其的詳細說明。質(zhì)量分析単元1070判斷在具有優(yōu)良通信質(zhì)量的分析流經(jīng)過的有向鏈路中沒有發(fā)生質(zhì)量劣化，同時將具有劣化通信質(zhì)量的分析流經(jīng)過的有向鏈路視為質(zhì)量劣化部分的候選。然后，質(zhì)量分析単元1070通過搜索流鏈路表格以尋找如下有向鏈路來定位質(zhì)量劣化鏈路有ー個或多個具有劣化通信質(zhì)量的分析流經(jīng)過該有向鏈路，但沒有具有優(yōu)良通信質(zhì)量的分析流經(jīng)過該有向鏈路。在圖11的示例中，流Fll和F22是具有劣化通信質(zhì)量的流。流F21經(jīng)過有向鏈路19、20、21、22、23、24、33、34、41和42，而流F22經(jīng)過有向鏈路19、20、21、22、23、24、33、34、43和44。在這些有向鏈路之中，有向鏈路19、20、21、22、23和24是具有優(yōu)良質(zhì)量的另一流經(jīng)過的有向鏈路。因此，剩余六個有向鏈路33、34、41、42、43和44作為質(zhì)量劣化部分的候選。在質(zhì)量劣化部分候選之中，多個分析流共同的有向鏈路的組合可被認為是與多個分析流中的通信質(zhì)量劣化相符合的質(zhì)量劣化部分候選的組合。個體分析流特有的有向鏈路的組合也可被認為是質(zhì)量劣化部分候選的組合。另夕卜，也可考慮被認為是質(zhì)量劣化部分候選的所有有向鏈路的組合。例如，在圖11的示例中，有向鏈路33和34的組合、有向鏈路41、42、43和44的組合或者有向鏈路19、20、21、22、23和24的組合可被認為是與流F21和F22中的通信質(zhì)量劣化相符合的質(zhì)量劣化部分候選的組合。從這些組合中，質(zhì)量分析單元1070可確定包括最小數(shù)目的有向鏈路的組合(上述示例中的有向鏈路33和34)作為質(zhì)量劣化部分，這與專利文獻I中描述的技術(shù)類似。在只有ー個具有劣化通信質(zhì)量的分析流的情況下，質(zhì)量分析単元1070可確定只有該分析流經(jīng)過的有向鏈路為質(zhì)量劣化部分。確定質(zhì)量劣化部分的上述方法只是示例。在生成流鏈路表格之后確定質(zhì)量劣化部分的方法不限于上述示例。質(zhì)量分析単元1070還判斷是否應(yīng)當(dāng)改變監(jiān)視對象有向鏈路群組。例如，在開始時，通過使用少量的分析流(以減輕網(wǎng)絡(luò)上的負荷)并且將精確度(覆蓋率、切分區(qū)分等等)設(shè)定在低水平來只檢測質(zhì)量劣化的存在與否。用于此檢測的路徑可例如利用算法2來確定。如果發(fā)生了質(zhì)量劣化，則通過増加分析流的數(shù)目并且提高精確度(覆蓋率、切分區(qū)分等等)來以鏈路為單位確定質(zhì)量劣化部分。用于此檢測的路徑可例如利用算法I來確定。在通過如上的階段檢測出質(zhì)量劣化部分的情況下，質(zhì)量分析単元1070可在作為最終階段的檢測剩余時判定改變監(jiān)視對象有向鏈路群組。當(dāng)出現(xiàn)改變檢測的精確度的需求時，質(zhì)量分析単元1070指令路徑計算單元1040執(zhí)行路徑計算以改變監(jiān)視對象有向鏈路群組，以便實現(xiàn)所要求的精確度(覆蓋率、切分區(qū)分等等)。雖然在此示例中首先使用算法2，接著使用算法1，但也可利用不同的算法組合來執(zhí)行分階段的檢測。雖然以上已通過用OpenFlow網(wǎng)絡(luò)作為示例描述了此示例性實施例，但網(wǎng)絡(luò)并不限于OpenFlow網(wǎng)絡(luò)，只要拓撲收集単元1090可獲取網(wǎng)絡(luò)的拓撲信息并且路徑實現(xiàn)単元1120可在網(wǎng)絡(luò)中實現(xiàn)路徑計算単元1110確定的路徑即可。例如，S卩使在像VLAN或MPLS (多協(xié)議標簽交換)網(wǎng)絡(luò)之類的網(wǎng)絡(luò)中，也可通過標簽的值向每個節(jié)點明確指示轉(zhuǎn)發(fā)目的地。雖然在此示例性實施例中探測器、質(zhì)量分析服務(wù)器和用于管理網(wǎng)絡(luò)拓撲和路徑的 設(shè)備(例如OpenFlow控制器)被描述為分開的設(shè)備，但這些設(shè)備的部分或全部可由單個設(shè)備實現(xiàn)。具體而言，可以用單個設(shè)備實現(xiàn)探測器和質(zhì)量分析服務(wù)器、質(zhì)量分析服務(wù)器和管理設(shè)備(OpenFlow控制器等等)或者探測器和管理設(shè)備(OpenFlow控制器等等)。還可以用單個設(shè)備實現(xiàn)探測器、質(zhì)量分析服務(wù)器和管理設(shè)備(OpenFlow控制器等等)。此外，網(wǎng)絡(luò)中的節(jié)點(交換機)可設(shè)有作為探測器200操作的功能。接下來，將描述操作。圖12是示出第一示例性實施例的處理流程的示例的流程圖。當(dāng)質(zhì)量分析服務(wù)器IOOa被啟動時，質(zhì)量分析服務(wù)器IOOa執(zhí)行步驟Al。具體而言，拓撲收集単元1090從網(wǎng)絡(luò)管理設(shè)備(例如OpenFlow控制器等等)收集網(wǎng)絡(luò)的拓撲信息并且將收集到的拓撲信息存儲在拓撲信息存儲單元1100中(步驟Al)。在拓撲收集單元1090收集到了包括作為質(zhì)量管理的對象的網(wǎng)絡(luò)的節(jié)點和鏈路的所有信息的拓撲信息并且將收集到的拓撲信息存儲在拓撲信息存儲單元1100中之后，處理前進到步驟A2。在步驟A2中，路徑計算單元1110參考拓撲信息，計算用于監(jiān)視所有“監(jiān)視對象有向鏈路群組”的分析流的路徑，從而生成路徑表格。路徑計算單元1110將所生成的路徑表格存儲在路徑表格存儲單兀1040中。步驟A2中的路徑計算例如可米用上述算法1-4來執(zhí)行。步驟A2中的路徑計算處理的處理流程將在后文中參考圖13來說明。在步驟A2之后，路徑實現(xiàn)單元1120確定用于沿著由路徑計算單元1110計算出的(分別與流相對應(yīng)的)路徑轉(zhuǎn)發(fā)流的每個節(jié)點的設(shè)定，然后請求網(wǎng)絡(luò)管理設(shè)備(例如OpenFlow控制器)對每個節(jié)點作出設(shè)定(步驟A3)。響應(yīng)于來自路徑實現(xiàn)單元1120的請求，網(wǎng)絡(luò)管理設(shè)備(例如OpenFlow控制器)對每個節(jié)點作出由路徑實現(xiàn)單元1120確定的設(shè)定。隨后，探測器200開始通信(步驟A4)。具體而言，對于由路徑計算單元1110計算出的每個路徑，探測器200向網(wǎng)絡(luò)發(fā)送分析流(其應(yīng)行經(jīng)計算出的路徑)，然后接收經(jīng)過了網(wǎng)絡(luò)中的節(jié)點的流。例如，探測器200通過在每個流中將源地址(MAC地址、IP地址)和目的地地址設(shè)定在相同值并且逐個流地改變端口號來將每個流發(fā)送到網(wǎng)絡(luò)。用于在流之間進行區(qū)別的信息(在此示例中是端口號)例如可由路徑計算單元1110對于每個路徑確定。流之間的區(qū)別(每個流的標識)也可利用除端口號以外的信息來作出。另外，探測器200開始測量通信質(zhì)量，例如分組丟失率、分組丟失數(shù)、延遲信息、RTT(往返時間)、抖動、R因子和MOS。探測器200周期性地將測量到的通信質(zhì)量的信息發(fā)送到質(zhì)量分析服務(wù)器100a。質(zhì)量信息收集單元1010接收從探測器200周期性地發(fā)送來的通信質(zhì)量信息并將通信質(zhì)量信息存儲在質(zhì)量信息存儲單元1030中(步驟A5)。在此示例性實施例中，在步驟A4中由探測器200測量到并在步驟A5中被存儲在質(zhì)量信息存儲單元1030中的通信質(zhì)量是從探測器200經(jīng)由網(wǎng)絡(luò)的內(nèi)部到探測器200的每個路徑中的通信質(zhì)量。如上所述，質(zhì)量信息收集單元1010或者可以在不處理數(shù)據(jù)的情況下將從探測器200接收的通信質(zhì)量測量值存儲在質(zhì)量信息存儲單元1030中，或者可以將每個測量值與預(yù)先設(shè)定的閾值相比較，用類別“優(yōu)良”或“劣化”替換測量值并且將通過替換獲得的信息作為質(zhì)量信息存儲在質(zhì)量信息存儲單元1030中。以下將在假定質(zhì)量信息收集單元1010用類別“優(yōu)良”或“劣化”替換每個測量值并且如圖3中所示針對每個流將所獲得的質(zhì)量信息存儲在質(zhì)量信息存儲單元1030中的情況下說明此示例。流鏈路表格管理単元1050周期性地參考質(zhì)量信息存儲單元1030中存儲的通信質(zhì)量和路徑表格存儲單元1040中存儲的路徑表格，并從而生成流鏈路表格(步驟A6)。在路 徑表格中，針對每個流記述了流經(jīng)過的有向鏈路的信息。也針對每個流記述了通信質(zhì)量。流鏈路表格管理単元1050通過將(針對每個流記述信息的)路徑表格和通信質(zhì)量組合在一起來生成像圖11中所示那樣的流鏈路表格。在生成流鏈路表格后，質(zhì)量分析単元1070通過參考流鏈路表格來分析網(wǎng)絡(luò)中的質(zhì)量劣化部分(步驟A7)。例如，質(zhì)量分析単元1070確定具有劣化通信質(zhì)量的分析流經(jīng)過的有向鏈路作為質(zhì)量劣化部分的候選。質(zhì)量分析単元1070可從多個分析流共同的有向鏈路的組合、個體分析流所特有的有向鏈路的組合和被認為是質(zhì)量劣化部分候選的所有有向鏈路的組合中選擇包括最小數(shù)目的有向鏈路的(有向鏈路的)組合，然后確定屬于所選組合的有向鏈路為質(zhì)量劣化部分。在只有ー個具有劣化通信質(zhì)量的分析流的情況下，質(zhì)量分析單元1070可確定只有該分析流經(jīng)過的有向鏈路為質(zhì)量劣化部分。確定質(zhì)量劣化部分的此方法只是示例。質(zhì)量分析単元1070也可根據(jù)不同的方法進行分析。隨后，質(zhì)量分析単元1070判斷是否應(yīng)當(dāng)改變監(jiān)視對象有向鏈路群組(步驟AS)。例如，可以重復(fù)從步驟A2起的處理，同時隨著步驟A2的重復(fù)而改變步驟A2中的路徑計算算法并且逐漸提高精確度(覆蓋率、切分區(qū)分等等)。在這種情況下，如果步驟A2中的路徑計算算法改變還沒有被作出規(guī)定次數(shù)，則質(zhì)量分析単元1070判定再次前進到步驟A2，改變監(jiān)視對象有向鏈路群組并且確定路徑(步驟AS :是)。如果步驟A2中的路徑計算算法改變已經(jīng)被作出了規(guī)定次數(shù)，則質(zhì)量分析単元1070判斷不必改變監(jiān)視對象有向鏈路群組并且確定路徑(步驟AS :否)。在此情況下，可重復(fù)從步驟A4起的處理，而不再計算分析流的路徑。例如，可以通過采用算法2計算路徑來執(zhí)行第一階段中的質(zhì)量劣化部分分析，然后通過采用算法I計算路徑來執(zhí)行第二階段中的質(zhì)量劣化部分分析。在這種情況下，路徑計算單元1110在處理第一次前進到步驟A2時執(zhí)行采用算法2的路徑計算。當(dāng)處理前進到步驟A8時，質(zhì)量分析單元1070判定改變監(jiān)視對象有向鏈路群組(步驟A8 :是)，因為通過算法I進行的路徑計算尚未被執(zhí)行。然后，路徑計算單元1110再次執(zhí)行步驟A2。在步驟A2的第二次執(zhí)行中，路徑計算單元1110執(zhí)行采用算法I的路徑計算。當(dāng)處理再次前進到步驟AS時，質(zhì)量分析単元1070判定不改變監(jiān)視對象有向鏈路群組(步驟AS :否)，因為通過算法I進行的路徑計算已完成。然后，質(zhì)量劣化部分分析系統(tǒng)利用通過算法I計算出的路徑重復(fù)從步驟A4起的處理。在此情況下，當(dāng)采用算法2計算路徑時，通過將精確度(覆蓋率、切分區(qū)分等等)設(shè)定在低水平來分析質(zhì)量劣化部分的存在與否。然后，采用算法1，并且通過提高精確度(覆蓋率、切分區(qū)分等等)來以鏈路為單位定位質(zhì)量劣化部分。雖然以上已說明了算法2和算法I被按此順序采用作為路徑計算算法的情況作為示例，但步驟Al中的路徑計算算法的采用順序不限于此示例。希望改變算法以提高精確度(覆蓋率或切分區(qū)分)。換言之，希望改變監(jiān)視對象有向鏈路群組以提高精確度(覆蓋率或切分區(qū)分)。接下來，將說明上述步驟A2 (路徑計算處理)的處理流程。圖13是示出步驟A2 (路徑計算處理)的處理流程的示例的流程圖。在步驟Al之后或者在質(zhì)量分析単元1070判定改變路徑計算算法并再計算路徑之后(步驟AS :是)，路徑計算單元1110選擇ー個監(jiān)視對象有向鏈路群組并且針對監(jiān)視對象有向鏈路群組計算分析流的路徑(步驟BI)。在計算出 路徑之后，路徑計算單元1110將經(jīng)過這些路徑的分析流添加到路徑表格。然后，路徑計算単元1110判斷是否已對所有監(jiān)視對象有向鏈路群組完成了路徑計算處理(步驟B2)。如果存在尚未對其完成路徑計算處理的監(jiān)視對象有向鏈路群組(步驟B2 :否)，則重復(fù)從步驟BI起的處理?？捎糜诓襟EBI和B2的算法例如包括上述算法1-4。在算法I中，對于每個物理鏈路確定監(jiān)視對象有向鏈路群組。在設(shè)定2-4中，監(jiān)視對象有向鏈路群組例如由網(wǎng)絡(luò)管理員確定。也可以采用除算法1-4以外的路徑計算算法。如果已對所有監(jiān)視對象有向鏈路群組完成了路徑計算處理(步驟B2 :是)，則處理前進到步驟B3?！皩τ谒斜O(jiān)視對象有向鏈路群組完成了路徑計算處理”意味著對所有監(jiān)視對象有向鏈路群組的監(jiān)視成為了可能。在步驟B3中，路徑計算單元1110從路徑表格中選擇ー分析流(一行)，判斷所選的分析流(行)是從屬表述還是獨立表述，并且如果分析流是從屬表述則將所選分析流的行從路徑表格中刪除。如果所選分析流是獨立表述，則路徑計算単元1110將所選分析流的行不加改變地留在路徑表格中(步驟B3)。隨后，路徑計算單元1110檢查是否已經(jīng)選擇了路徑表格中的每ー分析流(每ー行)(步驟B4)。如果已選擇(步驟B4:是)，則步驟A2(路徑計算處理)結(jié)束并且處理前進到步驟A3 (參見圖12)。如果存在未處理的行(步驟B4:否)，則路徑計算單元1110重復(fù)從步驟B3起的處理。根據(jù)此示例性實施例，質(zhì)量分析服務(wù)器IOOa基于所獲取的拓撲信息計算適合于質(zhì)量分析的路徑并且將計算出的路徑設(shè)定到網(wǎng)絡(luò)。質(zhì)量分析服務(wù)器IOOa基于探測器200和“監(jiān)視對象有向鏈路群組”計算適合于質(zhì)量分析的路徑。因此，即使在探測器的數(shù)目和安裝位置受限或者已經(jīng)被設(shè)定的情況下，也可以在將精確度(覆蓋率、切分區(qū)分等等)設(shè)定在期望的水平的同時確定分析流的路徑。結(jié)果，可以在獨立于探測器的數(shù)目和安裝位置提高精確度(覆蓋率、切分區(qū)分等等)的自由度的同時進行對網(wǎng)絡(luò)的質(zhì)量劣化部分分析。為了計算適合于質(zhì)量分析的路徑，希望計算出路徑以滿足如下條件當(dāng)考慮路徑表格中的每個“監(jiān)視對象有向鏈路群組”時，所考慮的監(jiān)視對象有向鏈路群組中的切分區(qū)分不同于除了所考慮的“監(jiān)視對象有向鏈路群組”以外的有向鏈路中的切分區(qū)分。通過測量如上計算出的每個路徑中的通信質(zhì)量，可以判斷在“監(jiān)視對象有向鏈路群組”或者除“監(jiān)視對象有向鏈路群組”以外的鏈路中發(fā)生了質(zhì)量劣化。在滿足上述條件的路徑計算方法之一中，對于每個“監(jiān)視對象有向鏈路群組”，計算都包括“監(jiān)視對象有向鏈路群組”作為共同路徑(共同部分)并且在其他部分中彼此不同的兩個路徑(例如算法4)。在滿足上述條件的另一路徑計算方法中，對于每個“監(jiān)視對象有向鏈路群組”計算兩個路徑，其中第一路徑經(jīng)過“監(jiān)視對象有向鏈路群組”，而第二路徑不經(jīng)過“監(jiān)視對象有向鏈路群組”并且包括第一路徑的除“監(jiān)視對象有向鏈路群組”以外的部分(例如算法3)。算法I和2也滿足上述條件。圖14是示出當(dāng)根據(jù)相關(guān)技術(shù)I、相關(guān)技術(shù)2和本發(fā)明的第一示例性實施例對圖26中所示的網(wǎng)絡(luò)進行質(zhì)量劣化部分分析時的覆蓋率和ー些其他項目的比較的說明圖。相關(guān)技術(shù)I是專利文獻I中描述的技木。相關(guān)技術(shù)2是專利文獻2中描述的技木。通過采用本發(fā)明中的算法I獲得的數(shù)據(jù)被以三種方式示出，著眼于上述步驟1-1后的路徑、步驟1-2后的路徑和步驟2后的路徑。

當(dāng)采用相關(guān)技術(shù)I執(zhí)行四個探測器之間的全網(wǎng)狀通信吋，網(wǎng)絡(luò)中發(fā)生的分析流的數(shù)目是12。在此情況下，參考路徑表格，覆蓋率是27%并且切分區(qū)分的數(shù)目是8。假定采用相關(guān)技術(shù)2執(zhí)行四個探測器之間的全網(wǎng)狀通信并且與相關(guān)技術(shù)I相比添加兩個分析流，參考路徑表格，覆蓋率是27%并且切分區(qū)分的數(shù)目是8。與之不同，在本發(fā)明中，通過設(shè)定與“監(jiān)視對象有向鏈路群組”相對應(yīng)的路徑，可以獨立于探測器的數(shù)目和位置來分析網(wǎng)絡(luò)中的質(zhì)量劣化。算法I是對于每個物理鏈路確定“監(jiān)視對象有向鏈路群組”的方法，也就是對于每對有向鏈路執(zhí)行監(jiān)視的方法。即使探測器的數(shù)目是I并且同一終端被用作每個流的源和目的地，例如通過逐個流地改變端口號也可將14個流用于分析。結(jié)果，覆蓋率達到100%并且切分區(qū)分的數(shù)目増加到22。從而，即使當(dāng)探測器的數(shù)目是I時，與采用相關(guān)技術(shù)I或2的情況相比，也可増大覆蓋率和切分區(qū)分的數(shù)目并且可以顯著提高質(zhì)量劣化部分分析的精確度。算法2是用于粗略監(jiān)視整個網(wǎng)絡(luò)的方法。即使當(dāng)只有一個探測器吋，也利用少量的分析流來監(jiān)視整個網(wǎng)絡(luò)。結(jié)果，僅利用兩個分析流就可將覆蓋率増大到100%。如上所述，在本發(fā)明中，考慮監(jiān)視對象有向鏈路群組并且設(shè)定適合于監(jiān)視對象有向鏈路群組的分析流的路徑。結(jié)果，無論探測器的數(shù)目和安裝位置如何，都可以按所要求的精確度進行網(wǎng)絡(luò)的質(zhì)量劣化部分分析。因此，可以減少探測器的數(shù)目，并且即使當(dāng)例如網(wǎng)絡(luò)如圖I中所示只配備有ー個探測器吋，也可以進行質(zhì)量劣化部分分析。另外，即使當(dāng)對于通過將探測器連接到某個節(jié)點來向該節(jié)點設(shè)置探測器有限制時，也可以通過將探測器連接到另ー節(jié)點并同時避免探測器與前一節(jié)點的連接來向節(jié)點設(shè)置探測器。從而，即使當(dāng)對于探測器的安裝位置有限制時也可進行質(zhì)量劣化部分分析。另外，可以按期望的精確度和粒度(期望的覆蓋率和切分區(qū)分)進行質(zhì)量劣化部分分析，因為可以通過修改“監(jiān)視對象有向鏈路群組”來改變覆蓋率和切分區(qū)分。每個節(jié)點根據(jù)對每個流確定的動作來轉(zhuǎn)發(fā)每個流(其由端口號等等標識)。因此，與相關(guān)技術(shù)2不同，可以減輕每個節(jié)點的CPU上的負荷并且可以在不受每個節(jié)點中的CPU負荷的影響的情況下測量通信質(zhì)量。結(jié)果，可以按更高的精確度進行質(zhì)量劣化部分分析。此外，減少探測器的數(shù)目的可能性引起了提高整個質(zhì)量劣化部分分析系統(tǒng)的運轉(zhuǎn)率的另ー效果。每個探測器一般是由個人計算機、服務(wù)器等等實現(xiàn)的。假定由個人計算機、服務(wù)器等等實現(xiàn)的每個探測器的故障率是“P”并且相關(guān)技術(shù)I中的探測器的數(shù)目如圖30中所示是4，則系統(tǒng)的運轉(zhuǎn)率等于(Ι-p)4。與之不同，僅包括一個探測器的第一示例性實施例的質(zhì)量劣化部分分析系統(tǒng)的運轉(zhuǎn)率等于(I-P)。如果我們假定故障率P是1%，則具有四個探測器的相關(guān)技術(shù)I的系統(tǒng)的運轉(zhuǎn)率是96%，而第一示例性實施例中的運轉(zhuǎn)率高達99%。另外，圖30的示例還需要更多的探測器以實現(xiàn)與第一示例性實施例中等同的覆蓋率和切分區(qū)分。結(jié)果，在使覆蓋率等同的條件下，第一示例性實施例在運轉(zhuǎn)率上的優(yōu)越性變得更顯著。接下來，將描述第一示例性實施例的修改。雖然質(zhì)量劣化部分分析系統(tǒng)在圖I的示例中配備有ー個探測器200，但質(zhì)量劣化部分分析系統(tǒng)也可配備有兩個或更多個探測器200。配備有兩個探測器200的質(zhì)量劣化部分分析系統(tǒng)的示例在圖15中示出。另外，當(dāng)采 用每個算法1-4時，作為流的源(發(fā)送者)的探測器和作為流的目的地的探測器也可是彼此不同的，只要滿足每個算法要求的條件即可。例如，當(dāng)采用算法4時，作為流的源的探測器和作為流的目的地的探測器可以彼此不同，只要滿足條件“所有分析流的路徑都經(jīng)過監(jiān)視對象有向鏈路群組并且每個路徑的除監(jiān)視對象有向鏈路群組以外的區(qū)間在分析流之間不同”即可。如在對算法4的說明中提到的，當(dāng)無法從列表中找到路徑3或4時，算法4是不可使用的。然而，即使當(dāng)關(guān)注作為流的源的探測器時無法找到路徑3或4吋，如果能夠找到去往另ー探測器的路徑，算法4也是可使用的。從而，隨著探測器的數(shù)目的増加，找到必要路徑的可能性提高了，結(jié)果對算法4的使用變得更容易。<第二示例性實施例>圖16是示出根據(jù)本發(fā)明的第二示例性實施例的質(zhì)量劣化部分分析系統(tǒng)的說明圖。在第二示例性實施例中，也將在假定作為質(zhì)量劣化部分分析的對象的網(wǎng)絡(luò)例如是圖26中所示的網(wǎng)絡(luò)的情況下給出說明。第二示例性實施例的質(zhì)量劣化部分分析系統(tǒng)包括質(zhì)量分析服務(wù)器IOOb和終端el_e4。雖然在圖16中示出了四個終端，但對于終端的數(shù)目和與終端相連接的節(jié)點沒有特別限制。終端el-e4不僅用于為了分析的目的而生成流。終端el_e4也被除質(zhì)量劣化部分分析系統(tǒng)以外的系統(tǒng)的用戶使用并且根據(jù)系統(tǒng)和用戶的目的執(zhí)行通信。質(zhì)量分析服務(wù)器IOOb將根據(jù)該另一系統(tǒng)和用戶的目的在終端之間傳輸?shù)牧饔糜谫|(zhì)量劣化部分分析。每個終端el_e4基于根據(jù)另一系統(tǒng)和用戶的目的傳輸?shù)牧鳒y量在其自身和與之通信的終端之間的通信質(zhì)量，然后將測量到的通信質(zhì)量的信息發(fā)送到質(zhì)量分析服務(wù)器IOOb0采用這樣的終端el_e4的系統(tǒng)的具體示例例如包括采用RTP(實時傳輸協(xié)議)的聲音/視頻通信系統(tǒng)。在此系統(tǒng)中，當(dāng)RTP分組被從發(fā)送終端發(fā)送到接收終端時，接收終端將根據(jù)RTCP(RTP控制協(xié)議)對通信質(zhì)量的測量結(jié)果通知給發(fā)送終端。質(zhì)量分析服務(wù)器IOOb和聲音/視頻分發(fā)系統(tǒng)的服務(wù)器利用此功能與彼此合作，由于質(zhì)量分析服務(wù)器IOOb可以掌握用戶實際傳輸?shù)牧鞯馁|(zhì)量，等等。順便說一下，也可采用除RTP/RTCP以外的通信協(xié)議，只要質(zhì)量分析服務(wù)器IOOb可接收由終端測量的通信質(zhì)量即可。圖17是示出第二示例性實施例中的質(zhì)量分析服務(wù)器IOOb的配置的示例的框圖。質(zhì)量分析服務(wù)器IOOb包括質(zhì)量信息收集單元1010、質(zhì)量信息存儲單元1030、拓撲收集單元1090、拓撲信息存儲單元1100、路徑計算單元1110、路徑實現(xiàn)單元1120、路徑信息收集單元1130、路徑表格存儲單元1040、流鏈路表格管理單元1050、流鏈路表格存儲單元1060、質(zhì)量分析單元1070和分析結(jié)果存儲單元1080。與第一示例性實施例中等同的組件被指派以與圖2中相同的標號，并且對其的詳細說明被省略。在第二示例性實施例中，質(zhì)量信息收集單元1010收集在終端el_e4之間傳輸?shù)牧鞯耐ㄐ刨|(zhì)量的信息，并且將收集到的通信質(zhì)量信息存儲在質(zhì)量信息存儲單元1030中。例如，質(zhì)量信息收集單元1010可從每個終端el_e4接收通信質(zhì)量信息。路徑信息收集單元1130收集通信信息，例如在終端el_e4之間傳輸?shù)牧鞯穆窂胶兔總€終端el_e4的連接位置(即每個終端連接到的節(jié)點)。例如，路徑信息收集單元1130可從預(yù)先識別與終端el_e4連接的節(jié)點并設(shè)定終端之間的通信路徑的網(wǎng)絡(luò)管理系統(tǒng)(例如 OpenFlow控制器(未示出))收集通信信息。路徑信息收集單元1130收集的通信信息包括指示出如下事項的信息是否發(fā)生了通信，在哪些終端之間發(fā)生了通信，每個終端連接到哪個節(jié)點的哪個位置，在終端之間已經(jīng)設(shè)定的每個路徑的路線，已經(jīng)在終端之間執(zhí)行的通信是否可用作分析流，等等。已經(jīng)在終端之間執(zhí)行的通信是否可用作分析流是在考慮通信的優(yōu)先級和協(xié)議的情況下判斷的。例如，當(dāng)為了質(zhì)量劣化部分分析測量RTP通信的流的通信質(zhì)量吋，已經(jīng)對于WWW或電子郵件執(zhí)行的通信被判斷為不可用作分析流。通信信息還包括指示出終端之間的每個流的路徑是否可被改變成適合于質(zhì)量劣化部分分析的路徑的信息。這種信息的示例包括指示出流是用于常規(guī)電話通信還是緊急通信(例如在日本的“ 110”和“ 119”)的信息。如果流是用于常規(guī)電話通信的，則通信路徑可被改變成適合于質(zhì)量劣化部分分析的路徑。與之不同，如果流是用于緊急通信的，則不能改變路徑，因為必須通過最優(yōu)路徑執(zhí)行通信。因此，用于緊急通信的流不被用作分析流。下面，將詳細描述每個組件的配置。質(zhì)量信息收集單元1010從終端el_e4接收終端el_e4之間的通信的質(zhì)量的信息并將接收到的通信質(zhì)量信息存儲在質(zhì)量信息存儲單元1030中。第一示例性實施例中的質(zhì)量信息收集單元1010從探測器200接收通信質(zhì)量信息，而第二示例性實施例中的質(zhì)量信息收集單元1010從終端el-e4接收通信質(zhì)量信息。質(zhì)量信息收集單元1010的其他特征與第一示例性實施例中的等同。拓撲收集単元1090、拓撲信息存儲單元1100、路徑表格存儲單元1040、流鏈路表格管理單元1050、流鏈路表格存儲單元1060、質(zhì)量分析單元1070和分析結(jié)果存儲單元1080與第一示例性實施例中的等同，因此省略對其的重復(fù)說明。路徑信息收集單元1130從設(shè)定路徑之間的通信路徑的網(wǎng)絡(luò)管理系統(tǒng)(例如OpenFlow控制器)收集關(guān)于終端el_e4之間的通信的上述通信信息。例如，網(wǎng)絡(luò)管理系統(tǒng)(未示出)可設(shè)定圖18中所示的路徑作為終端el和e4之間的通信路徑和終端e2和e3之間的通信路徑。在此情況下，路徑信息收集單元1130從網(wǎng)絡(luò)管理系統(tǒng)(未示出)收集的通信信息包括指示出上述通信路徑的信息、指示出終端el、e2、e3和e4分別連接到節(jié)點B、E、O和K的信息、指示出通信在終端el和e4之間發(fā)生并在終端e2和e3之間發(fā)生的信息，以及指示出通信的流可用作分析流的信息。另外，路徑信息收集單元1130將所收集的通信信息的內(nèi)容通知給路徑計算單元1110?；谕負湫畔⒑吐窂叫畔⑹占瘑卧?130收集的通信信息的內(nèi)容，路徑計算單元1110將終端之間的通信路徑改變成適合于質(zhì)量劣化部分分析的路徑，并從而生成路徑表格。在第二示例性實施例中，從外部(例如由網(wǎng)絡(luò)管理員)指定監(jiān)視對象有向鏈路群組，并且采用在第一示例性實施例中說明的算法4再計算終端之間的路徑，由此改變通信信息所指示的已經(jīng)設(shè)定的路徑。順便說一下，在此示例性實施例中用于路徑計算的算法不限于算法4 ;也可使用其他算法。例如，在第一示例性實施例中說明的算法3取決于連接到節(jié)點的終端之間的位置關(guān)系而變得可使用。在這種情況下，路徑計算單元1110可采用算法3來進行終端之間的路徑的再計算。以下說明將在假定例如采用算法4的情況下給出。圖19(a)示出了與圖18中所示的路徑相對應(yīng)的路徑表格。雖然適合于終端之間的通信，但圖19(a)中所示的路徑不是已經(jīng)適合于質(zhì)量劣化部分分析。另外，不清楚每個通信流是否經(jīng)過監(jiān)視對象有向鏈路群組。此外，即使每個通信流經(jīng)過監(jiān)視對象有向鏈路群組， 也不清楚是否能夠以所要求的精確度進行分析。因此，路徑計算單元1110改變通信路徑以便能夠分析監(jiān)視對象有向鏈路群組中的質(zhì)量劣化。例如，假定圖18中所示的有向鏈路31被指定為“監(jiān)視對象有向鏈路群組”并且有向鏈路32也被指定為“監(jiān)視對象有向鏈路群組”，則路徑計算單元1110利用在第一示例性實施例中說明的算法4再計算從終端el到終端e4的流(圖19中所示的流F3)的路徑和從終端e2到終端e3的流(圖19中所示的流Fl)的路徑，使得只有有向鏈路31成為共同路徑。類似地，路徑計算單元1110利用算法4再計算從終端e4到終端el的流(圖19中所示的流Fl)的路徑和從終端e3到終端e2的流(圖19中所示的流F2)的路徑，使得只有有向鏈路32成為共同路徑。圖20示出了計算后的路徑。另外，路徑計算單元1110根據(jù)路徑計算的結(jié)果生成路徑表格。圖19(b)示出了與再計算出的路徑相對應(yīng)的路徑表格。在圖19(b)所示的路徑表格中，除有向鏈路31以外沒有有向鏈路完全在與有向鏈路31相同的單元中具有標志“I”。從而，對有向鏈路31中的質(zhì)量劣化的存在與否的判斷成為了可能。類似地，對有向鏈路32中的質(zhì)量劣化的存在與否的判斷成為了可能，因為除有向鏈路32以外沒有有向鏈路完全在與有向鏈路32相同的單元中具有標志“I”。路徑實現(xiàn)單元1120控制每個節(jié)點的設(shè)定，使得終端el_e4發(fā)送的流被沿著路徑計算單元1110計算出的路徑轉(zhuǎn)發(fā)。如上所述，路徑實現(xiàn)單元1120請求網(wǎng)絡(luò)管理系統(tǒng)(例如OpenFlow控制器)將網(wǎng)絡(luò)管理系統(tǒng)已經(jīng)對節(jié)點作出的設(shè)定改變成用于將終端el_e4發(fā)送的流沿著再計算出的路徑轉(zhuǎn)發(fā)的設(shè)定。雖然通過用OpenFlow網(wǎng)絡(luò)作為示例給出了以上說明，但網(wǎng)絡(luò)并不限于OpenFlow網(wǎng)絡(luò)，只要拓撲收集単元1090可獲取網(wǎng)絡(luò)的拓撲信息并且路徑實現(xiàn)単元1120可在網(wǎng)絡(luò)中實現(xiàn)路徑計算単元1110確定的路徑即可。例如，即使在像VLAN或MPLS網(wǎng)絡(luò)之類的網(wǎng)絡(luò)中，也可通過標簽的值向每個節(jié)點明確指示轉(zhuǎn)發(fā)目的地。雖然在假定終端el_e4根據(jù)另一系統(tǒng)和用戶的目的執(zhí)行通信的情況下給出了以上說明，但也可用探測器替換終端的一部分或全部。雖然在對第二示例性實施例的以上說明中諸如OpenFlow控制器之類的網(wǎng)絡(luò)管理系統(tǒng)設(shè)定終端之間的通信路徑并且隨后路徑計算單元1110改變路徑，但第二示例性實施例也可被不同地配置。例如，當(dāng)網(wǎng)絡(luò)管理系統(tǒng)從終端el-e4接收的通信請求的信息在通信請求被接收到后被從網(wǎng)絡(luò)管理系統(tǒng)發(fā)送來時，質(zhì)量分析服務(wù)器IOOb可直接計算終端之間的通信路徑。路徑信息收集單元1130可通過例如計算機的CPU根據(jù)質(zhì)量劣化部分分析程序進行操作而實現(xiàn)。在此情況下，CPU可根據(jù)質(zhì)量劣化部分分析程序作為路徑信息收集單元1130等等操作。質(zhì)量劣化部分分析系統(tǒng)的組件(路徑信息收集單元1130等等)也可由分開的單元實現(xiàn)。接下來，將說明第二示例性實施例的操作。圖21是示出第二示例性實施例的處理流程的示例的流程圖，其中與第一示例性實施例中等同的步驟被指派以與圖12中相同的標號，并且對其的詳細說明被省略。在質(zhì)量分析服務(wù)器IOOb啟動后，拓撲收集単元1090收集網(wǎng)絡(luò)的拓撲信息并且將收集到的拓撲信息存儲在拓撲信息存儲單元1100中(步驟Al)。在步驟Al之后，路徑信息收集單元1130從設(shè)定終端之間的通信路徑的網(wǎng)絡(luò)管理系統(tǒng)(例如OpenFlow控制器)收集關(guān)于終端el_e4之間的通信的通信信息。例如，路徑信息收集單元1130如上所述收集指示出圖18中所示的路徑的信息、指示出終端el、e2、e3和e4分別連接到節(jié)點Β、Ε、0和K的信息、指示出通信在終端el和e4之間發(fā)生并且在終端e2和e3之間發(fā)生的信息以及指示出通信的流可用作分析流的信息(步驟Cl)。路徑信息收集単元1130將收集到的通信信息的內(nèi)容通知給路徑計算單元1110。在從路徑信息收集單元1130接收到通信信息的內(nèi)容后，路徑計算單元1110改變終端之間的通信路徑，并相應(yīng)地基于通信信息的內(nèi)容和拓撲信息存儲單元1100中存儲的拓撲信息生成路徑表格。如上所述，路徑計算單元1110再計算通信信息所指示的終端之間的路徑。在再計算中，路徑計算單元1110計算滿足如下條件的路徑已經(jīng)設(shè)定的每個“監(jiān)視對象有向鏈路群組”具有只共享“監(jiān)視對象有向鏈路群組”作為共同部分的(終端之間的流的)至少兩個路徑并且終端之間的每個路徑經(jīng)過“監(jiān)視對象有向鏈路群組”之一。然后，路徑計算單元1110生成與新計算出的路徑相對應(yīng)的路徑流。順便說一下，對于設(shè)定“監(jiān)視對象有向鏈路群組”的方法沒有特別限制，只要可以預(yù)先設(shè)定它們即可。例如，讓我們考慮如下情況通信信息指定了從終端el到終端e4的路徑、從終端θ4到終el的路ィ5、從終θ2到終ゑ而e3的路ィ5和從終θ3到終ゑ而e2的路ィ5 (在圖18和19A中示出)，“有向鏈路31”被確定為“監(jiān)視對象有向鏈路群組”，“有向鏈路32”也被確定為“監(jiān)視對象有向鏈路群組”，并且判定了終端之間的流可用作分析流。在此情況下，路徑計算單元1110利用算法4再計算從終端el到終端e4的路徑和從終端e2到終端e3的路徑，使得只有有向鏈路31作為共同部分被路徑共享。類似地，路徑計算單元1110利用算法4再計算從終端e4到終端el的路徑和從終端e3到終端e2的路徑，使得只有有向鏈路32作為共同部分被路徑共享。圖20中所示的路徑例如是通過再計算獲得的。路徑計算單元1110生成圖19(b)中所示的路徑表格作為與新計算出的路徑相對應(yīng)的路徑流。在圖19(b)所示的路徑表格中，被確定為“監(jiān)視對象有向鏈路群組”的有向鏈路31的切分區(qū)分不同于其他有向鏈路的切分區(qū)分。從而，對于有向鏈路31的質(zhì)量劣化的存在與否的判斷成為了可能。類似地，對于有向鏈路32中的質(zhì)量劣化的存在與否的判斷成為了可能，因為被確定為“監(jiān)視對象有向鏈路群組”的有向鏈路32的切分區(qū)分不同于其他有向鏈路的切分區(qū)分。在路徑計算單元1110再計算通信信息所指示的終端之間的路徑之后(即在步驟A2之后)質(zhì)量劣化部分分析系統(tǒng)的處理流程與第一示例性實施例中從步驟A3起的處理流程等同。然而，在步驟A4中，終端el-e4通過在步驟A2中再計算出的路徑來傳輸流。每個終端el_e4測量流的通信中的通信質(zhì)量并將通信質(zhì)量的信息發(fā)送到質(zhì)量分析服務(wù)器100b。在第二示例性實施例中，也希望在步驟A2中生成路徑表格之后執(zhí)行從路徑表格中刪除作為從屬表述的行的處理。換言之，在通過修改給定的路徑校正路徑表格之后，希望從經(jīng)校正的路徑表格中刪除作為從屬表述的行。在此示例性實施例中，除質(zhì)量劣化部分分析系統(tǒng)以外的系統(tǒng)或用戶為了除質(zhì)量劣化部分分析以外的目的而執(zhí)行的終端間通信的路徑被質(zhì)量分析服務(wù)器IOOb(具體而言是路徑計算單元1110)再計算成適合于質(zhì)量劣化部分分析的路徑。每個終端el-e 4測量經(jīng)過路徑的流的通信期間的通信質(zhì)量并且將通信質(zhì)量的信息發(fā)送到質(zhì)量分析服務(wù)器100b。質(zhì)量分析服務(wù)器IOOb通過將路徑表格與通信質(zhì)量信息相組合來生成流鏈路表格，然后分析已設(shè)定的“監(jiān)視對象有向鏈路群組”中的質(zhì)量劣化的存在與否。由于如上所述路徑計算單元1110再計算路徑，所以無論終端的數(shù)目和安裝位置如何，都可按所要求的精確度進行對網(wǎng)絡(luò)的質(zhì)量劣化部分分析。如上所述，對于第二示例性實施例中對終端之間的路徑的再計算，在第一示例性實施例中說明的算法3取決于連接到節(jié)點的終端之間的位置關(guān)系而變得可使用。例如，讓我們進行考慮如下情況圖26中所示的網(wǎng)絡(luò)是質(zhì)量劣化部分分析的對象，三個終端el_e3連接到節(jié)點(例如分別連接到節(jié)點B、E和O)并且通信在終端el和e3之間以及終端e2和e3之間執(zhí)行。當(dāng)終端el和e3之間的通信路徑和終端e2和e3之間的通信路徑被給予質(zhì)量分析服務(wù)器IOOb并且通信路徑被修改時，路徑計算單元1110可采用算法3再計算終端之間的通信路徑。在此情況下，路徑計算單元1110可確定從終端el到終端e3的路徑為有向鏈路3、5、7、17和35，從終端e3到終端el的路徑為有向鏈路36、18、8、6和4，從終端e2到終端e3的路徑為有向鏈路17和35，并且從終端e3到終端e2的路徑為有向鏈路36和18。如上，算法3可被采用來在例如一個終端與兩個或更多個終端通信的情況下再確定通信路徑。<第三示例性實施例>圖22是示出根據(jù)本發(fā)明的第三示例性實施例的質(zhì)量劣化部分分析系統(tǒng)的說明圖。第三示例性實施例的質(zhì)量劣化部分分析系統(tǒng)包括質(zhì)量分析服務(wù)器100c、探測器200、終端el_e4和質(zhì)量測量設(shè)備400。與第一示例性實施例中的探測器200等同的探測器200發(fā)送流，接收經(jīng)由網(wǎng)絡(luò)中的節(jié)點返回到它的流，從而測量通信質(zhì)量。與第二示例性實施例中的終端el_e4等同的終端el_e4被除質(zhì)量劣化部分分析系統(tǒng)以外的系統(tǒng)和用戶使用。終端el_e4根據(jù)該系統(tǒng)和用戶的目的執(zhí)行通信。然而，第三示例性實施例中的每個終端el_e4不必執(zhí)行基于傳輸?shù)牧鳒y量其自身和與之通信的終端之間的通信質(zhì)量的處理和將通信質(zhì)量的信息發(fā)送到質(zhì)量分析服務(wù)器IOOc的處理。然而，終端el-e4也可與第二示例性實施例類似地被配置為執(zhí)行通信質(zhì)量的測量和到質(zhì)量分析服務(wù)器IOOc的發(fā)送。雖然圖22中所示的質(zhì)量劣化部分分析系統(tǒng)配備有探測器200和終端el_e4，但可從系統(tǒng)中省略探測器200或終端el_e4。雖然在圖22的示例中探測器200連接到節(jié)點F，但探測器200可連接到不同的節(jié)點。類似地，雖然在圖22中終端el-e4分別連接到節(jié)點B、E、O和K，但終端可連接到不同的節(jié)點。作為節(jié)點布置在網(wǎng)絡(luò)中的質(zhì)量測量設(shè)備400與其他節(jié)點類似地具有分組轉(zhuǎn)發(fā)功能。在接收到流后，質(zhì)量測量設(shè)備400測量從流的源到其自身的通信質(zhì)量并將測量到的通信質(zhì)量的信息發(fā)送到質(zhì)量分析服務(wù)器100c。質(zhì)量測量設(shè)備400可由純粹的被動測量設(shè)備實現(xiàn)或者由通過其鏡像端ロ功能觀測分組的節(jié)點實現(xiàn)。由于從每個流的源到質(zhì)量測量設(shè)備400的通信質(zhì)量由質(zhì)量測量設(shè)備400測量并且通信質(zhì)量信息被發(fā)送到質(zhì)量分析服務(wù)器100c，所以即使終端el_e4不具有測量通信質(zhì)量的 功能，質(zhì)量分析服務(wù)器IOOc也能夠收集通信質(zhì)量信息。雖然是在例如假定質(zhì)量測量設(shè)備400取代節(jié)點H被安裝在圖26所示的網(wǎng)絡(luò)中的情況下說明此示例性實施例的(參見圖22)，但對于網(wǎng)絡(luò)中的質(zhì)量測量設(shè)備400的安裝位置沒有特別限制。質(zhì)量測量設(shè)備400在下文中也將被稱為“節(jié)點Z”。節(jié)點Z測量從每個流的發(fā)送終端到質(zhì)量測量設(shè)備(節(jié)點Z)的通信質(zhì)量并且將測量到的通信質(zhì)量的信息發(fā)送到質(zhì)量分析服務(wù)器100c。簡言之，節(jié)點Z測量端到點通信質(zhì)量。在質(zhì)量劣化部分分析系統(tǒng)配備有探測器20的情況下，探測器200測量從每個流的源到目的地的通信質(zhì)量并將測量到的通信質(zhì)量的信息發(fā)送到質(zhì)量分析服務(wù)器100c。簡言之，探測器200測量端到端通信質(zhì)量。對于終端el_e4測量通信質(zhì)量并且將通信質(zhì)量信息發(fā)送到質(zhì)量分析服務(wù)器IOOc的情況也是這樣。然而，取決于協(xié)議，節(jié)點Z可具有測量從每個流的源到目的地的通信質(zhì)量(端到端通信質(zhì)量)并將通信質(zhì)量信息發(fā)送到質(zhì)量分析服務(wù)器IOOc的功能。例如，節(jié)點Z可通過監(jiān)視TCP的重復(fù)ACK(ACKn0wIedgement)來測量從源終端(發(fā)送終端)到目的地終端重發(fā)送的分組的數(shù)目。節(jié)點Z還可通過觀測RTCP報告來測量從源終端到目的地的RTP質(zhì)量。如上，節(jié)點Z可測量從源終端到節(jié)點Z的通信質(zhì)量和從源終端到目的地終端的通信質(zhì)量并將測量到的通信質(zhì)量的信息發(fā)送到質(zhì)量分析服務(wù)器100c。質(zhì)量分析服務(wù)器IOOc等同于第二示例性實施例中的質(zhì)量分析服務(wù)器IOOb (參見圖17)。在質(zhì)量劣化部分分析系統(tǒng)未配備有終端el_e4的情況下，可從質(zhì)量分析服務(wù)器IOOc中省略質(zhì)量信息存儲單元1030。除路徑計算單元1110以外的組件與第一和第二示例性實施例中的等同，因此對其的重復(fù)說明被省略。在第三示例性實施例中，路徑計算單元1110計算經(jīng)過節(jié)點Z的路徑作為從探測器200發(fā)送并返回到探測器200的每個流的路徑。在此情況下，路徑計算單元1110可通過向算法1-4添加每個路徑經(jīng)過節(jié)點Z的條件來采用在第一示例性實施例中說明的算法1-4執(zhí)行路徑計算。路徑計算單元1110也修改在終端之間傳輸?shù)牧鞯穆窂?。具體而言，路徑計算單元1110將在終端之間傳輸?shù)牧鞯穆窂皆儆嬎愠山?jīng)過節(jié)點Z的路徑。在此情況下，路徑計算單元1110可通過向第二示例性實施例中的再計算的方法添加每個路徑經(jīng)過節(jié)點Z的條件來執(zhí)行路徑的再計算。另外，路徑計算單元1110生成與計算出的路徑相對應(yīng)的路徑表格。在路徑表格中，路徑計算單元1110可向?qū)嶋H傳輸?shù)牧鞯男刑砑颖硎?通過在節(jié)點Z處分割每個路徑而獲得的)實際傳輸?shù)牧鞯穆窂降牟糠值男?。例如，?dāng)路徑計算単元1110計算出了從探測器200發(fā)送并經(jīng)由節(jié)點Z返回到探測器200的流的路徑并在路徑表格中創(chuàng)建了關(guān)于該流的行時，路徑計算單元1110可向該路徑表格添加表示從探測器200到節(jié)點Z的區(qū)間的行和表示從節(jié)點Z到探測器200的區(qū)間的行作為表示該流的路徑的部分的行。對于從探測器200發(fā)送、經(jīng)由節(jié)點Z到達(除節(jié)點Z以外的)節(jié)點并經(jīng)由節(jié)點Z返回到探測器200的流，路徑計算單元1110可將表示從節(jié)點Z延伸出并返回到節(jié)點Z的區(qū)間的行添加到路徑表格。 例如，當(dāng)路徑計算単元1110計算出了從ー終端發(fā)送并經(jīng)由節(jié)點Z到達另ー終端的路徑并在路徑表格中創(chuàng)建了關(guān)于該流的行時，路徑計算單元1110可將表示從(前一)終端到節(jié)點Z的區(qū)間的行和表示從節(jié)點Z到(后一)終端的區(qū)間的行作為表示該流的路徑的部分的添加到路徑表格。順便說一下，即使當(dāng)表示實際傳輸?shù)牧鞯穆窂降囊徊糠值男斜惶砑拥铰窂奖砀駞?，實際傳輸?shù)牧鞯念愋偷臄?shù)目也不增加。例如，即使當(dāng)表示從節(jié)點Z到探測器200的區(qū)間的行作為流的路徑的一部分被添加到路徑表格吋，也不會引起從節(jié)點Z(源)到探測器200 (目的地)的新流的發(fā)送。作為實際傳輸?shù)牧鞯穆窂降囊徊糠直惶砑拥铰窂奖砀竦拿啃幸馕吨撔斜硎镜膮^(qū)間中的通信質(zhì)量被測量。在此示例性實施例中，可測量每個流的路徑的區(qū)間(一部分)中的通信質(zhì)量，因為節(jié)點Z計算端到點通信質(zhì)量。因此，作為流的路徑的一部分被添加到路徑表格的每行可被認為對應(yīng)于通信質(zhì)量測量對象區(qū)間。圖23示出被添加了行的路徑表格的示例。在圖23中，行(流)F1_1、F2_1、F3_1、F4-1和F5-1中的每ー個指示實際傳輸?shù)牧鞯穆窂缴系挠邢蜴溌?。具體而言，行Fl-I指示將探測器200、節(jié)點Z、節(jié)點J、節(jié)點Z和探測器200按此順序連接的路徑上的有向鏈路。類似地，行F2-1指示將終端el、節(jié)點Z和終端e4按此順序連接的路徑上的有向鏈路。行F3-1指示將終端e4、節(jié)點Z和終端el按此順序連接的路徑上的有向鏈路。行F4_l指示將終端e2、節(jié)點Z和終端e3按此順序連接的路徑上的有向鏈路。行F5_l指示將終端e3、節(jié)點Z和終端e2按此順序連接的路徑上的有向鏈路。在創(chuàng)建行Fl-I之后，路徑計算單元1110將行Fl_2、Fl_3和Fl_4作為指示通過在節(jié)點Z處分割流Fl-I的路徑而獲得的區(qū)間中的有向鏈路的行添加到路徑表格。行F1-2指示從探測器200實際發(fā)送的流的路徑中包括的從探測器200到節(jié)點Z的區(qū)間中的有向鏈路。類似地，行F1-3指示從節(jié)點Z延伸到節(jié)點J并返回到節(jié)點Z的區(qū)間中的有向鏈路。類似地，行F1-4指示從節(jié)點Z到探測器200的區(qū)間中的有向鏈路。如上，可基于從探測器200實際發(fā)送并經(jīng)由節(jié)點Z返回到探測器200的一個流來増加路徑表格中的行的數(shù)目。另外，在創(chuàng)建行F2-1之后，例如，路徑計算單元1110將行F2_2和F2_3作為指示通過在節(jié)點Z處分割流F2-1的路徑而獲得的區(qū)間中的有向鏈路的行添加到路徑表格。行F2-2指示從終端el實際發(fā)送的流的路徑中包括的從終端el到節(jié)點Z的區(qū)間中的有向鏈路。類似地，行F2-3指示從節(jié)點Z到終端e4的區(qū)間中的有向鏈路。類似地，行F3-2、F3-3、F4-2、F4-3、F5-2和F5-3是作為通過在節(jié)點Z處分割從ー終端實際發(fā)送的每個流的路徑而獲得的區(qū)間被添加到路徑表格的行。在圖23中的示例中，即使只存在5類實際傳輸?shù)牧?，路徑表格中的行的?shù)目也被添加到16。作為添加行的結(jié)果，可增大路徑表格的多樣性并且可提高分析的精確度(切分區(qū)分等等)。順便說一下，向路徑表格添加行可在路徑表格中產(chǎn)生作為從屬表述的行。路徑計算單元1110可通過在添加行之后從路徑表格中刪除作為從屬表述的ー些行來使得路徑表格的所有行都是獨立表述。在圖23的示例中，例如，行Fl-l、Fl-2、Fl-3和F1-4都是從屬表述。路徑計算單元1110可刪除行F1-1、F1-2、F1_3和F1-4中的任何ー個。結(jié)果，剰余的三行成為獨立表述。在圖23所不的狀態(tài)中，行F2_l、F2-2和F2-3也都是從屬表述。路徑計算單兀1110可刪除這三行中的任何一行。結(jié)果，剩余的兩行成為獨立表述。對于三行F3-1、F3-2和F3-3、三行F4-1、F4-2和F4-3以及三行F5_l、F5-2和F5-3也是這樣。 除路徑計算單元1110以外的組件與第一和第二示例性實施例中的等同，因此對其的重復(fù)說明被省略。在專利文獻I和2中描述的技術(shù)中，即使作為質(zhì)量測量設(shè)備的節(jié)點被布置在網(wǎng)絡(luò)中，路徑也是由與質(zhì)量分析服務(wù)器分開的網(wǎng)絡(luò)管理系統(tǒng)確定的。因此，在路徑不經(jīng)過測量設(shè)備的情況下，質(zhì)量分析服務(wù)器不能夠掌握通信中途的質(zhì)量或者沒有發(fā)送通信質(zhì)量的信息的功能的用戶通信的質(zhì)量。與之不同，在第三示例性實施例中，質(zhì)量分析服務(wù)器IOOc的路徑計算單元1110計算經(jīng)過質(zhì)量測量設(shè)備400 (節(jié)點Z)的流的路徑。因此，可以計算出通信中途的許多質(zhì)量值。另外，即使當(dāng)終端不具有測量通信質(zhì)量并將通信質(zhì)量信息發(fā)送到質(zhì)量分析服務(wù)器IOOc的功能時，這種終端執(zhí)行的通信的質(zhì)量的信息也可被發(fā)送到質(zhì)量分析服務(wù)器100c。質(zhì)量分析服務(wù)器IOOc能夠收集多種區(qū)間中的質(zhì)量的質(zhì)量信息。此外,可增大路徑表格的多樣性并且可提聞精確度(覆蓋率、切分區(qū)分等等)。雖然在第一至第三示例性實施例中示出了每行對應(yīng)于一通信質(zhì)量測量對象區(qū)間并且姆列對應(yīng)于一有向鏈路的路徑表格，但也可以使用姆行對應(yīng)于一有向鏈路并且姆列對應(yīng)于一通信質(zhì)量測量對象區(qū)間的路徑表格。接下來，將描述本發(fā)明的最低限度配置。圖24是示出根據(jù)本發(fā)明的質(zhì)量劣化部分分析系統(tǒng)的最低限度配置的示例的框圖。根據(jù)本發(fā)明的質(zhì)量劣化部分分析系統(tǒng)包括路徑計算裝置71、節(jié)點控制裝置72、流發(fā)送裝置73、質(zhì)量測量裝置74和分析裝置75。路徑計算裝置71 (例如路徑計算單元1110)通過參考網(wǎng)絡(luò)的拓撲信息確定各自經(jīng)過網(wǎng)絡(luò)中的節(jié)點之間的有向鏈路的路徑作為通信質(zhì)量測量的對象并且生成指示每個通信質(zhì)量測量對象區(qū)間中包括的有向鏈路的路徑表格。節(jié)點控制裝置72 (例如路徑實現(xiàn)單元1120)對網(wǎng)絡(luò)中的節(jié)點作出用于將與路徑計算裝置確定的路徑相對應(yīng)的流沿著這些路徑轉(zhuǎn)發(fā)的設(shè)定。流發(fā)送裝置73 (例如探測器200和終端el_e4)發(fā)送與路徑計算裝置確定的路徑相對應(yīng)的流。質(zhì)量測量裝置74 (例如探測器200和終端el_e4)基于與路徑計算裝置確定的路徑相對應(yīng)的流測量通信質(zhì)量。分析裝置75 (例如質(zhì)量分析単元1070)基于路徑表格和通信質(zhì)量分析網(wǎng)絡(luò)中的有向鏈路中的通信質(zhì)量劣化部分。圖25是示出根據(jù)本發(fā)明的質(zhì)量劣化部分分析設(shè)備的最低限度配置的示例的框圖。質(zhì)量劣化部分分析設(shè)備包括路徑計算裝置71、節(jié)點控制裝置72、質(zhì)量信息獲取裝置76和分析裝置75。質(zhì)量信息獲取裝置76 (例如質(zhì)量信息收集單元1010)獲取基于與路徑計算裝置確定的路徑相對應(yīng)的流測量的通信質(zhì)量的信息。利用這樣的配置，在本發(fā)明中，可在獨立于發(fā)送和接收流的設(shè)備的數(shù)目和安裝位置提高精確度(覆蓋率、切分區(qū)分等等)的自由度的同時進行網(wǎng)絡(luò)的質(zhì)量劣化部分分析。雖然上述示例性實施例的一部分或全部也可被描述為以下附注，但本發(fā)明不受以下描述的限制。
(附注I)—種質(zhì)量劣化部分分析系統(tǒng),包括路徑計算裝置，該路徑計算裝置通過參考網(wǎng)絡(luò)的拓撲信息確定路徑，每個路徑經(jīng)過所述網(wǎng)絡(luò)中的節(jié)點之間的ー個或多個有向鏈路并且被視為通信質(zhì)量測量的對象，并且該路徑計算裝置生成指示每個通信質(zhì)量測量對象區(qū)間中包括的有向鏈路的路徑表格；節(jié)點控制裝置，該節(jié)點控制裝置對所述網(wǎng)絡(luò)中的節(jié)點作出用于將與所述路徑計算裝置確定的路徑相對應(yīng)的流沿著這些路徑轉(zhuǎn)發(fā)的設(shè)定；流發(fā)送裝置，該流發(fā)送裝置發(fā)送與所述路徑計算裝置確定的路徑相對應(yīng)的流；質(zhì)量測量裝置，該質(zhì)量測量裝置基干與所述路徑計算裝置確定的路徑相對應(yīng)的流測量通信質(zhì)量；以及分析裝置，該分析裝置基于所述路徑表格和所述質(zhì)量測量裝置測量到的通信質(zhì)量分析所述網(wǎng)絡(luò)中的有向鏈路中的通信質(zhì)量劣化部分。(附注2)根據(jù)附注I所述的質(zhì)量劣化部分分析系統(tǒng)，其中，所述路徑計算裝置基于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組來確定被視為通信質(zhì)量測量的對象的路徑。(附注3)根據(jù)附注I或2所述的質(zhì)量劣化部分分析系統(tǒng)，其中，當(dāng)關(guān)于ー測量對象區(qū)間的有向鏈路在所述路徑表格中被表述為關(guān)于ー些其他測量對象區(qū)間的有向鏈路的總和或者被表述為關(guān)于另ー測量對象區(qū)間的有向鏈路與關(guān)于別的測量對象區(qū)間的有向鏈路之間的差異時，所述路徑計算裝置從所述路徑表格中刪除該測量對象區(qū)間的信息。(附注4)根據(jù)附注1-3的任何一項所述的質(zhì)量劣化部分分析系統(tǒng)，其中至少ー個質(zhì)量測量裝置是由所述網(wǎng)絡(luò)中的節(jié)點實現(xiàn)的，并且所述路徑計算裝置確定經(jīng)過作為所述質(zhì)量測量裝置操作的節(jié)點的路徑。(附注5)根據(jù)附注1-4的任何一項所述的質(zhì)量劣化部分分析系統(tǒng)，其中，所述路徑計算裝置確定滿足如下條件的路徑在屬于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組的每個有向鏈路和除了該監(jiān)視對象有向鏈路群組以外的有向鏈路之間，經(jīng)過有向鏈路的測量對象區(qū)間的組合的類型不同。(附注6)根據(jù)附注1-5的任何一項所述的質(zhì)量劣化部分分析系統(tǒng)，其中，所述路徑計算裝置對于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的每個監(jiān)視對象有向鏈路群組，確定共享該監(jiān)視對象有向鏈路群組作為共同部分并且在除了該監(jiān)視對象有向鏈路群組以外的區(qū)間中彼此不同的多個路徑。(附注7)根據(jù)附注1-5的任何一項所述的質(zhì)量劣化部分分析系統(tǒng)，其中，所述路徑計算裝置對于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的每個監(jiān)視對象有向鏈路群組確定多個路徑，使得該多個路徑中包括的一個路徑包含該監(jiān)視對象有向鏈路群組，并且該多個路徑中包括的其他路徑共享該ー個路徑的除了該監(jiān)視對象有向鏈路群組以外的區(qū)間作為共 同部分并且不包含該監(jiān)視對象有向鏈路群組。(附注8)根據(jù)附注1-7的任何一項所述的質(zhì)量劣化部分分析系統(tǒng)，其中，當(dāng)為了除通信質(zhì)量劣化部分分析以外的目的而傳輸?shù)牧鞯穆窂奖唤o出時，所述路徑計算裝置再確定這些流的路徑。(附注9)根據(jù)附注1-8的任何一項所述的質(zhì)量劣化部分分析系統(tǒng)，其中所述路徑計算裝置基于作為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組確定被視為通信質(zhì)量測量的對象的路徑，并且在所述分析裝置分析了通信質(zhì)量劣化部分之后，所述路徑計算裝置將所述監(jiān)視對象有向鏈路群組分割成更細的群組并且基于分割后的監(jiān)視對象有向鏈路群組再確定被視為通信質(zhì)量測量的對象的路徑。(附注10)—種質(zhì)量劣化部分分析設(shè)備,包括路徑計算裝置，該路徑計算裝置通過參考網(wǎng)絡(luò)的拓撲信息確定路徑，每個路徑經(jīng)過所述網(wǎng)絡(luò)中的節(jié)點之間的ー個或多個有向鏈路并且被視為通信質(zhì)量測量的對象，并且該路徑計算裝置生成指示每個通信質(zhì)量測量對象區(qū)間中包括的有向鏈路的路徑表格；節(jié)點控制裝置，該節(jié)點控制裝置對所述網(wǎng)絡(luò)中的節(jié)點作出用于將與所述路徑計算裝置確定的路徑相對應(yīng)的流沿著這些路徑轉(zhuǎn)發(fā)的設(shè)定；質(zhì)量信息獲取裝置，該質(zhì)量信息獲取裝置獲取基干與所述路徑計算裝置確定的路徑相對應(yīng)的流測量的通信質(zhì)量的信息；以及分析裝置，該分析裝置基于所述路徑表格和所述通信質(zhì)量分析所述網(wǎng)絡(luò)中的有向鏈路中的通信質(zhì)量劣化部分。(附注11)根據(jù)附注10所述的質(zhì)量劣化部分分析設(shè)備，其中，所述路徑計算裝置基于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組來確定被視為通信質(zhì)量測量的對象的路徑。
(附注12)根據(jù)附注10或11所述的質(zhì)量劣化部分分析設(shè)備，其中，當(dāng)關(guān)于ー測量對象區(qū)間的有向鏈路在所述路徑表格中被表述為關(guān)于ー些其他測量對象區(qū)間的有向鏈路的總和或者被表述為關(guān)于另ー測量對象區(qū)間的有向鏈路與關(guān)于別的測量對象區(qū)間的有向鏈路之間的差異時，所述路徑計算裝置從所述路徑表格中刪除該測量對象區(qū)間的信息。(附注13)根據(jù)附注10-12的任何一項所述的質(zhì)量劣化部分分析設(shè)備，其中，所述路徑計算裝置基于經(jīng)過網(wǎng)絡(luò)的具有測量通信質(zhì)量的功能的節(jié)點的流來確定經(jīng)過該節(jié)點的路徑。(附注14)根據(jù)附注10-13的任何一項所述的質(zhì)量劣化部分分析設(shè)備，其中，所述路徑計算裝置確定滿足如下條件的路徑在屬于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視 對象有向鏈路群組的每個有向鏈路和除了該監(jiān)視對象有向鏈路群組以外的有向鏈路之間，經(jīng)過有向鏈路的測量對象區(qū)間的組合的類型不同。(附注15)根據(jù)附注10-14的任何一項所述的質(zhì)量劣化部分分析設(shè)備，其中，所述路徑計算裝置對于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的每個監(jiān)視對象有向鏈路群組，確定共享該監(jiān)視對象有向鏈路群組作為共同部分并且在除了該監(jiān)視對象有向鏈路群組以外的區(qū)間中彼此不同的多個路徑。(附注16)根據(jù)附注10-14的任何一項所述的質(zhì)量劣化部分分析設(shè)備，其中，所述路徑計算裝置對于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的每個監(jiān)視對象有向鏈路群組確定多個路徑，使得該多個路徑中包括的一個路徑包含該監(jiān)視對象有向鏈路群組，并且該多個路徑中包括的其他路徑共享該ー個路徑的除了該監(jiān)視對象有向鏈路群組以外的區(qū)間作為共同部分并且不包含該監(jiān)視對象有向鏈路群組。(附注17)根據(jù)附注10-16的任何一項所述的質(zhì)量劣化部分分析設(shè)備，其中，當(dāng)為了除通信質(zhì)量劣化部分分析以外的目的而傳輸?shù)牧鞯穆窂奖唤o出時，所述路徑計算裝置再確定這些流的路徑。(附注18)根據(jù)附注10-17的任何一項所述的質(zhì)量劣化部分分析設(shè)備，其中所述路徑計算裝置基于作為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組確定被視為通信質(zhì)量測量的對象的路徑，并且在所述分析裝置分析了通信質(zhì)量劣化部分之后，所述路徑計算裝置將所述監(jiān)視對象有向鏈路群組分割成更細的群組并且基于分割后的監(jiān)視對象有向鏈路群組再確定被視為通信質(zhì)量測量的對象的路徑。(附注19)一種質(zhì)量劣化部分分析方法，包括以下步驟通過參考網(wǎng)絡(luò)的拓撲信息確定路徑，每個路徑經(jīng)過所述網(wǎng)絡(luò)中的節(jié)點之間的ー個或多個有向鏈路并且被視為通信質(zhì)量測量的對象，然后生成指示每個通信質(zhì)量測量對象區(qū)間中包括的有向鏈路的路徑表格；對所述網(wǎng)絡(luò)中的節(jié)點作出用于將與所確定的路徑相對應(yīng)的流沿著這些路徑轉(zhuǎn)發(fā)的設(shè)定；發(fā)送與所確定的路徑相對應(yīng)的流；基于與所確定的路徑相對應(yīng)的流測量通信質(zhì)量；以及基于所述路徑表格和所述通信質(zhì)量分析所述網(wǎng)絡(luò)中的有向鏈路中的通信質(zhì)量劣化部分。(附注20)根據(jù)附注19所述的質(zhì)量劣化部分分析方法，其中，基于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組來確定被視為通信質(zhì)量測量的對象的路徑。 (附注21)根據(jù)附注19或20所述的質(zhì)量劣化部分分析方法，其中，當(dāng)關(guān)于ー測量對象區(qū)間的有向鏈路在所述路徑表格中被表述為關(guān)于ー些其他測量對象區(qū)間的有向鏈路的總和或者被表述為關(guān)于另ー測量對象區(qū)間的有向鏈路與關(guān)于別的測量對象區(qū)間的有向鏈路之間的差異時，從所述路徑表格中刪除該測量對象區(qū)間的信息。(附注22)根據(jù)附注19-21的任何一項所述的質(zhì)量劣化部分分析方法，其中，路徑確定步驟基于經(jīng)過網(wǎng)絡(luò)的具有測量通信質(zhì)量的功能的節(jié)點的流來確定經(jīng)過該節(jié)點的路徑。(附注23)根據(jù)附注19-22的任何一項所述的質(zhì)量劣化部分分析方法，其中，路徑確定步驟確定滿足如下條件的路徑在屬于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組的每個有向鏈路和除了該監(jiān)視對象有向鏈路群組以外的有向鏈路之間，經(jīng)過有向鏈路的測量對象區(qū)間的組合的類型不同。(附注24)根據(jù)附注19-23的任何一項所述的質(zhì)量劣化部分分析方法，其中，路徑確定步驟對于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的每個監(jiān)視對象有向鏈路群組，確定共享該監(jiān)視對象有向鏈路群組作為共同部分并且在除了該監(jiān)視對象有向鏈路群組以外的區(qū)間中彼此不同的多個路徑。(附注25)根據(jù)附注19-23的任何一項所述的質(zhì)量劣化部分分析方法，其中，路徑確定步驟對于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的每個監(jiān)視對象有向鏈路群組確定多個路徑，使得該多個路徑中包括的一個路徑包含該監(jiān)視對象有向鏈路群組，并且該多個路徑中包括的其他路徑共享該ー個路徑的除了該監(jiān)視對象有向鏈路群組以外的區(qū)間作為共同部分并且不包含該監(jiān)視對象有向鏈路群組。(附注26)根據(jù)附注19-25的任何一項所述的質(zhì)量劣化部分分析方法，其中，當(dāng)為了除通信質(zhì)量劣化部分分析以外的目的而傳輸?shù)牧鞯穆窂奖唤o出時，再確定這些流的路徑。(附注27)根據(jù)附注19-26的任何一項所述的質(zhì)量劣化部分分析方法，其中
基于作為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組確定被視為通信質(zhì)量測量的對象的路徑，并且在分析了通信質(zhì)量劣化部分之后，將所述監(jiān)視對象有向鏈路群組分割成更細的群組并且基于分割后的監(jiān)視對象有向鏈路群組再確定被視為通信質(zhì)量測量的對象的路徑。(附注28)一種質(zhì)量劣化部分分析程序，用于使得計算機執(zhí)行路徑計算處理，通過參考網(wǎng)絡(luò)的拓撲信息確定路徑，每個路徑經(jīng)過所述網(wǎng)絡(luò)中的節(jié)點之間的ー個或多個有向鏈路并且被視為通信質(zhì)量測量的對象，然后生成指示每個通信質(zhì)量測量對象區(qū)間中包括的有向鏈路的路徑表格；節(jié)點控制處理，對所述網(wǎng)絡(luò)中的節(jié)點作出用于將與路徑計算處理確定的路徑相對應(yīng)的流沿著這些路徑轉(zhuǎn)發(fā)的設(shè)定；
質(zhì)量信息獲取處理，獲取基干與在路徑計算處理中確定的路徑相對應(yīng)的流測量的通信質(zhì)量的信息；以及分析處理，基于所述路徑表格和所述通信質(zhì)量分析所述網(wǎng)絡(luò)中的有向鏈路中的通信質(zhì)量劣化部分。(附注29)根據(jù)附注28所述的質(zhì)量劣化部分分析程序，使得所述計算機在所述路徑計算處理中基于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組來確定被視為通信質(zhì)量測量的對象的路徑。(附注30)根據(jù)附注28或29所述的質(zhì)量劣化部分分析程序，使得所述計算機在所述路徑計算處理中當(dāng)關(guān)于ー測量對象區(qū)間的有向鏈路在所述路徑表格中被表述為關(guān)于ー些其他測量對象區(qū)間的有向鏈路的總和或者被表述為關(guān)于另ー測量對象區(qū)間的有向鏈路與關(guān)于別的測量對象區(qū)間的有向鏈路之間的差異時，從所述路徑表格中刪除該測量對象區(qū)間的信
ο(附注31)根據(jù)附注28-30的任何一項所述的質(zhì)量劣化部分分析程序，使得所述計算機在所述路徑計算處理中基于經(jīng)過網(wǎng)絡(luò)的具有測量通信質(zhì)量的功能的節(jié)點的流來確定經(jīng)過該節(jié)點的路徑。(附注32)根據(jù)附注28-31的任何一項所述的質(zhì)量劣化部分分析程序，使得所述計算機在所述路徑計算處理中確定滿足如下條件的路徑在屬于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組的每個有向鏈路和除了該監(jiān)視對象有向鏈路群組以外的有向鏈路之間，經(jīng)過有向鏈路的測量對象區(qū)間的組合的類型不同。(附注33)根據(jù)附注28-32的任何一項所述的質(zhì)量劣化部分分析程序，使得所述計算機在所述路徑計算處理中對于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的每個監(jiān)視對象有向鏈路群組，確定共享該監(jiān)視對象有向鏈路群組作為共同部分并且在除了該監(jiān)視對象有向鏈路群組以外的區(qū)間中彼此不同的多個路徑。
(附注34)根據(jù)附注28-32的任何一項所述的質(zhì)量劣化部分分析程序，使得所述計算機在所述路徑計算處理中對于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的每個監(jiān)視對象有向鏈路群組確定多個路徑，使得該多個路徑中包括的一個路徑包含該監(jiān)視對象有向鏈路群組，并且該多個路徑中包括的其他路徑共享該ー個路徑的除了該監(jiān)視對象有向鏈路群組以外的區(qū)間作為共同部分并且不包含該監(jiān)視對象有向鏈路群組。(附注35)根據(jù)附注28-34的任何一項所述的質(zhì)量劣化部分分析程序，其中，當(dāng)為了除通信質(zhì)量劣化部分分析以外的目的而傳輸?shù)牧鞯穆窂奖唤o出時，所述質(zhì)量劣化部分分析程序使得所述計算機在所述路徑計算處理中再確定這些流的路徑。(附注36) 根據(jù)附注28-35的任何一項所述的質(zhì)量劣化部分分析程序，其中所述質(zhì)量劣化部分分析程序使得所述計算機在所述路徑計算處理中基于作為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組確定被視為通信質(zhì)量測量的對象的路徑，并且在所述分析處理之后，所述質(zhì)量劣化部分分析程序使得所述計算機在所述路徑計算處理中將所述監(jiān)視對象有向鏈路群組分割成更細的群組并且基于分割后的監(jiān)視對象有向鏈路群組再確定被視為通信質(zhì)量測量的對象的路徑。(附注37)—種質(zhì)量劣化部分分析系統(tǒng),包括路徑計算單元，該路徑計算單元通過參考網(wǎng)絡(luò)的拓撲信息確定路徑，每個路徑經(jīng)過所述網(wǎng)絡(luò)中的節(jié)點之間的ー個或多個有向鏈路并且被視為通信質(zhì)量測量的對象，并且該路徑計算單元生成指示每個通信質(zhì)量測量對象區(qū)間中包括的有向鏈路的路徑表格；節(jié)點控制単元，該節(jié)點控制單元對所述網(wǎng)絡(luò)中的節(jié)點作出用于將與所述路徑計算単元確定的路徑相對應(yīng)的流沿著這些路徑轉(zhuǎn)發(fā)的設(shè)定；流發(fā)送單元，該流發(fā)送單元發(fā)送與所述路徑計算單元確定的路徑相對應(yīng)的流；質(zhì)量測量單元，該質(zhì)量測量單元基于與所述路徑計算單元確定的路徑相對應(yīng)的流測量通信質(zhì)量；以及分析単元，該分析単元基于所述路徑表格和所述質(zhì)量測量單元測量到的通信質(zhì)量分析所述網(wǎng)絡(luò)中的有向鏈路中的通信質(zhì)量劣化部分。(附注38)根據(jù)附注37所述的質(zhì)量劣化部分分析系統(tǒng)，其中，所述路徑計算單元基于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組來確定被視為通信質(zhì)量測量的對象的路徑。(附注39)根據(jù)附注37所述的質(zhì)量劣化部分分析系統(tǒng)，其中，當(dāng)關(guān)于ー測量對象區(qū)間的有向鏈路在所述路徑表格中被表述為關(guān)于ー些其他測量對象區(qū)間的有向鏈路的總和或者被表述為關(guān)于另ー測量對象區(qū)間的有向鏈路與關(guān)于別的測量對象區(qū)間的有向鏈路之間的差異時，所述路徑計算單元從所述路徑表格中刪除該測量對象區(qū)間的信息。
(附注40)根據(jù)附注37所述的質(zhì)量劣化部分分析系統(tǒng)，其中至少ー個質(zhì)量測量單元是由所述網(wǎng)絡(luò)中的節(jié)點實現(xiàn)的，并且所述路徑計算單元確定經(jīng)過作為所述質(zhì)量測量單元操作的節(jié)點的路徑。(附注41)根據(jù)附注37所述的質(zhì)量劣化部分分析系統(tǒng)，其中，所述路徑計算單元確定滿足如下條件的路徑在屬于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組的每個有向鏈路和除了該監(jiān)視對象有向鏈路群組以外的有向鏈路之間，經(jīng)過有向鏈路的測量對象區(qū)間的組合的類型不同。

(附注42)根據(jù)附注37所述的質(zhì)量劣化部分分析系統(tǒng)，其中，所述路徑計算單元對于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的每個監(jiān)視對象有向鏈路群組，確定共享該監(jiān)視對象有向鏈路群組作為共同部分并且在除了該監(jiān)視對象有向鏈路群組以外的區(qū)間中彼此不同的多個路徑。(附注43)根據(jù)附注37所述的質(zhì)量劣化部分分析系統(tǒng)，其中，所述路徑計算單元對于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的每個監(jiān)視對象有向鏈路群組確定多個路徑，使得該多個路徑中包括的一個路徑包含該監(jiān)視對象有向鏈路群組，并且該多個路徑中包括的其他路徑共享該ー個路徑的除了該監(jiān)視對象有向鏈路群組以外的區(qū)間作為共同部分并且不包含該監(jiān)視對象有向鏈路群組。(附注44)根據(jù)附注37所述的質(zhì)量劣化部分分析系統(tǒng)，其中，當(dāng)為了除通信質(zhì)量劣化部分分析以外的目的而傳輸?shù)牧鞯穆窂奖唤o出時，所述路徑計算單元再確定這些流的路徑。(附注45)根據(jù)附注37所述的質(zhì)量劣化部分分析系統(tǒng)，其中所述路徑計算單元基于作為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組確定被視為通信質(zhì)量測量的對象的路徑，并且在所述分析単元分析了通信質(zhì)量劣化部分之后，所述路徑計算單元將所述監(jiān)視對象有向鏈路群組分割成更細的群組并且基于分割后的監(jiān)視對象有向鏈路群組再確定被視為通信質(zhì)量測量的對象的路徑。(附注46)—種質(zhì)量劣化部分分析設(shè)備,包括路徑計算單元，該路徑計算單元通過參考網(wǎng)絡(luò)的拓撲信息確定路徑，每個路徑經(jīng)過所述網(wǎng)絡(luò)中的節(jié)點之間的ー個或多個有向鏈路并且被視為通信質(zhì)量測量的對象，并且該路徑計算單元生成指示每個通信質(zhì)量測量對象區(qū)間中包括的有向鏈路的路徑表格；節(jié)點控制単元，該節(jié)點控制單元對所述網(wǎng)絡(luò)中的節(jié)點作出用于將與所述路徑計算単元確定的路徑相對應(yīng)的流沿著這些路徑轉(zhuǎn)發(fā)的設(shè)定；質(zhì)量信息獲取單元，該質(zhì)量信息獲取單元獲取基干與所述路徑計算單元確定的路徑相對應(yīng)的流測量的通信質(zhì)量的信息；以及
分析単元，該分析単元基于所述路徑表格和所述通信質(zhì)量分析所述網(wǎng)絡(luò)中的有向鏈路中的通信質(zhì)量劣化部分。(附注47)根據(jù)附注46所述的質(zhì)量劣化部分分 析設(shè)備，其中，所述路徑計算單元基于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組來確定被視為通信質(zhì)量測量的對象的路徑。(附注48)根據(jù)附注46所述的質(zhì)量劣化部分分析設(shè)備，其中，當(dāng)關(guān)于ー測量對象區(qū)間的有向鏈路在所述路徑表格中被表述為關(guān)于ー些其他測量對象區(qū)間的有向鏈路的總和或者被表述為關(guān)于另ー測量對象區(qū)間的有向鏈路與關(guān)于別的測量對象區(qū)間的有向鏈路之間的差異時，所述路徑計算單元從所述路徑表格中刪除該測量對象區(qū)間的信息。(附注49)根據(jù)附注46所述的質(zhì)量劣化部分分析設(shè)備，其中，所述路徑計算單元基于經(jīng)過網(wǎng)絡(luò)的具有測量通信質(zhì)量的功能的節(jié)點的流來確定經(jīng)過該節(jié)點的路徑。(附注50)根據(jù)附注46所述的質(zhì)量劣化部分分析設(shè)備，其中，所述路徑計算單元確定滿足如下條件的路徑在屬于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組的每個有向鏈路和除了該監(jiān)視對象有向鏈路群組以外的有向鏈路之間，經(jīng)過有向鏈路的測量對象區(qū)間的組合的類型不同。(附注51)根據(jù)附注46所述的質(zhì)量劣化部分分析設(shè)備，其中，所述路徑計算單元對于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的每個監(jiān)視對象有向鏈路群組，確定共享該監(jiān)視對象有向鏈路群組作為共同部分并且在除了該監(jiān)視對象有向鏈路群組以外的區(qū)間中彼此不同的多個路徑。(附注52)根據(jù)附注46所述的質(zhì)量劣化部分分析設(shè)備，其中，所述路徑計算單元對于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的每個監(jiān)視對象有向鏈路群組確定多個路徑，使得該多個路徑中包括的一個路徑包含該監(jiān)視對象有向鏈路群組，并且該多個路徑中包括的其他路徑共享該ー個路徑的除了該監(jiān)視對象有向鏈路群組以外的區(qū)間作為共同部分并且不包含該監(jiān)視對象有向鏈路群組。(附注53)根據(jù)附注46所述的質(zhì)量劣化部分分析設(shè)備，其中，當(dāng)為了除通信質(zhì)量劣化部分分析以外的目的而傳輸?shù)牧鞯穆窂奖唤o出時，所述路徑計算單元再確定這些流的路徑。(附注54)根據(jù)附注46所述的質(zhì)量劣化部分分析設(shè)備，其中所述路徑計算單元基于作為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組確定被視為通信質(zhì)量測量的對象的路徑，并且在所述分析単元分析了通信質(zhì)量劣化部分之后，所述路徑計算單元將所述監(jiān)視對象有向鏈路群組分割成更細的群組并且基于分割后的監(jiān)視對象有向鏈路群組再確定被視為通信質(zhì)量測量的對象的路徑。雖然以上參考示例性實施例描述了本發(fā)明，但本發(fā)明不限于特定的說明性示例實
施例。在本發(fā)明的范圍內(nèi)可對本發(fā)明的配置和細節(jié)作出本領(lǐng)域技術(shù)人員可理解的多種修改。本申請要求2010年2月18日提交的2010-034010號日本專利申請的優(yōu)先權(quán)，這
里通過引用將該日本專利申請的全部公開內(nèi)容并入。エ業(yè)實用性本發(fā)明適合應(yīng)用于對網(wǎng)絡(luò)中的通信質(zhì)量劣化部分的分析。
標號列表
100a、100b、IOOc 質(zhì)量分析服務(wù)器(質(zhì)量劣化部分分析設(shè)備)
200 探測器 1010質(zhì)量信息收集單元 1030質(zhì)量信息存儲單元 1040路徑表格存儲單元 1050流鏈路表格管理單元 1060流鏈路表格存儲單元 1070質(zhì)量分析單元 1080分析結(jié)果存儲單元 1090拓撲收集單元 1100拓撲信息存儲單元 1110路徑計算單元 1120 路徑實現(xiàn)單元 1130路徑信息收集單元
權(quán)利要求
1.一種質(zhì)量劣化部分分析系統(tǒng),包括 路徑計算裝置，該路徑計算裝置通過參考網(wǎng)絡(luò)的拓撲信息確定路徑，每個路徑經(jīng)過所述網(wǎng)絡(luò)中的節(jié)點之間的ー個或多個有向鏈路并且被視為通信質(zhì)量測量的對象，并且該路徑計算裝置生成指示每個通信質(zhì)量測量對象區(qū)間中包括的有向鏈路的路徑表格； 節(jié)點控制裝置，該節(jié)點控制裝置對所述網(wǎng)絡(luò)中的節(jié)點作出用于將與所述路徑計算裝置確定的路徑相對應(yīng)的流沿著這些路徑轉(zhuǎn)發(fā)的設(shè)定； 流發(fā)送裝置，該流發(fā)送裝置發(fā)送與所述路徑計算裝置確定的路徑相對應(yīng)的流； 質(zhì)量測量裝置，該質(zhì)量測量裝置基干與所述路徑計算裝置確定的路徑相對應(yīng)的流測量通信質(zhì)量；以及 分析裝置，該分析裝置基于所述路徑表格和所述質(zhì)量測量裝置測量到的通信質(zhì)量分析所述網(wǎng)絡(luò)中的有向鏈路中的通信質(zhì)量劣化部分。
2.根據(jù)權(quán)利要求I所述的質(zhì)量劣化部分分析系統(tǒng)，其中，所述路徑計算裝置基于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組來確定被視為通信質(zhì)量測量的對象的路徑。
3.根據(jù)權(quán)利要求I或2所述的質(zhì)量劣化部分分析系統(tǒng)，其中，當(dāng)關(guān)于ー測量對象區(qū)間的有向鏈路在所述路徑表格中被表述為關(guān)于ー些其他測量對象區(qū)間的有向鏈路的總和或者被表述為另一測量對象區(qū)間的有向鏈路與別的測量對象區(qū)間的有向鏈路之間的差異時，所述路徑計算裝置從所述路徑表格中刪除該測量對象區(qū)間的信息。
4.根據(jù)權(quán)利要求1-3的任何一項所述的質(zhì)量劣化部分分析系統(tǒng)，其中 至少ー個質(zhì)量測量裝置是由所述網(wǎng)絡(luò)中的節(jié)點實現(xiàn)的，并且 所述路徑計算裝置確定經(jīng)過作為所述質(zhì)量測量裝置操作的節(jié)點的路徑。
5.根據(jù)權(quán)利要求1-4的任何一項所述的質(zhì)量劣化部分分析系統(tǒng)，其中，所述路徑計算裝置確定滿足如下條件的路徑在屬于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的監(jiān)視對象有向鏈路群組的每個有向鏈路和除了該監(jiān)視對象有向鏈路群組以外的有向鏈路之間，經(jīng)過有向鏈路的測量對象區(qū)間的組合的類型不同。
6.根據(jù)權(quán)利要求1-5的任何一項所述的質(zhì)量劣化部分分析系統(tǒng)，其中，所述路徑計算裝置對于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的每個監(jiān)視對象有向鏈路群組，確定共享該監(jiān)視對象有向鏈路群組作為共同部分并且在除了該監(jiān)視對象有向鏈路群組以外的區(qū)間中彼此不同的多個路徑。
7.根據(jù)權(quán)利要求1-5的任何一項所述的質(zhì)量劣化部分分析系統(tǒng)，其中，所述路徑計算裝置對于被視為通信質(zhì)量劣化的存在與否的監(jiān)視對象的每個監(jiān)視對象有向鏈路群組確定多個路徑，使得該多個路徑中包括的一個路徑包含該監(jiān)視對象有向鏈路群組，并且該多個路徑中包括的其他路徑共享該ー個路徑的除了該監(jiān)視對象有向鏈路群組以外的區(qū)間作為共同部分并且不包含該監(jiān)視對象有向鏈路群組。
8.—種質(zhì)量劣化部分分析設(shè)備,包括 路徑計算裝置，該路徑計算裝置通過參考網(wǎng)絡(luò)的拓撲信息確定路徑，每個路徑經(jīng)過所述網(wǎng)絡(luò)中的節(jié)點之間的ー個或多個有向鏈路并且被視為通信質(zhì)量測量的對象，并且該路徑計算裝置生成指示每個通信質(zhì)量測量對象區(qū)間中包括的有向鏈路的路徑表格； 節(jié)點控制裝置，該節(jié)點控制裝置對所述網(wǎng)絡(luò)中的節(jié)點作出用于將與所述路徑計算裝置確定的路徑相對應(yīng)的流沿著這些路徑轉(zhuǎn)發(fā)的設(shè)定； 質(zhì)量信息獲取裝置，該質(zhì)量信息獲取裝置獲取基干與所述路徑計算裝置確定的路徑相對應(yīng)的流測量的通信質(zhì)量的信息；以及 分析裝置，該分析裝置基于所述路徑表格和所述通信質(zhì)量分析所述網(wǎng)絡(luò)中的有向鏈路中的通信質(zhì)量劣化部分。
9.一種質(zhì)量劣化部分分析方法，包括以下步驟 通過參考網(wǎng)絡(luò)的拓撲信息確定路徑，每個路徑經(jīng)過所述網(wǎng)絡(luò)中的節(jié)點之間的ー個或多個有向鏈路并且被視為通信質(zhì)量測量的對象，然后生成指示每個通信質(zhì)量測量對象區(qū)間中包括的有向鏈路的路徑表格； 對所述網(wǎng)絡(luò)中的節(jié)點作出用于將與所確定的路徑相對應(yīng)的流沿著這些路徑轉(zhuǎn)發(fā)的設(shè)定; 發(fā)送與所確定的路徑相對應(yīng)的流； 基干與所確定的路徑相對應(yīng)的流測量通信質(zhì)量；以及 基于所述路徑表格和所述通信質(zhì)量分析所述網(wǎng)絡(luò)中的有向鏈路中的通信質(zhì)量劣化部分。
10.一種質(zhì)量劣化部分分析程序，用于使得計算機執(zhí)行 路徑計算處理，通過參考網(wǎng)絡(luò)的拓撲信息確定路徑，每個路徑經(jīng)過所述網(wǎng)絡(luò)中的節(jié)點之間的ー個或多個有向鏈路并且被視為通信質(zhì)量測量的對象，然后生成指示每個通信質(zhì)量測量對象區(qū)間中包括的有向鏈路的路徑表格； 節(jié)點控制處理，對所述網(wǎng)絡(luò)中的節(jié)點作出用于將與路徑計算處理確定的路徑相對應(yīng)的流沿著這些路徑轉(zhuǎn)發(fā)的設(shè)定； 質(zhì)量信息獲取處理，獲取基干與在路徑計算處理中確定的路徑相對應(yīng)的流測量的通信質(zhì)量的信息；以及 分析處理，基于所述路徑表格和所述通信質(zhì)量分析所述網(wǎng)絡(luò)中的有向鏈路中的通信質(zhì)量劣化部分。
全文摘要
公開了質(zhì)量劣化點分析系統(tǒng)，其獨立于發(fā)送和接收流的設(shè)備的數(shù)目和安裝場所提高覆蓋率、切分區(qū)分等等的精確度的自由度，并分析網(wǎng)絡(luò)中的質(zhì)量劣化的點。路徑計算裝置(71)確定沿著網(wǎng)絡(luò)的節(jié)點之間的有向鏈路的要被測量通信質(zhì)量的路徑，并且創(chuàng)建指示要被測量通信質(zhì)量的每個區(qū)間的有向鏈路的路徑表格。質(zhì)量測量裝置(74)基于與路徑計算裝置確定的路徑相對應(yīng)的流測量通信質(zhì)量。分析裝置(75)基于路徑表格和通信質(zhì)量分析網(wǎng)絡(luò)中的有向鏈路中的通信質(zhì)量的劣化點。
文檔編號H04M3/00GK102823203SQ20118001032
公開日2012年12月12日 申請日期2011年2月7日 優(yōu)先權(quán)日2010年2月18日
發(fā)明者山崎康廣, 波多野洋一 申請人:日本電氣株式會社