專利名稱：：服務(wù)質(zhì)量劣化點(diǎn)估計方法、服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備和程序的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信網(wǎng)絡(luò)系統(tǒng)，并且更具體地涉及用于估計QoS(服務(wù)質(zhì)量)劣化點(diǎn)的QoS劣化點(diǎn)估計方法、QoS劣化點(diǎn)估計設(shè)備以及QoS劣化點(diǎn)估計程序。
背景技術(shù)：
：為了在QoS劣化時迅速指明通信網(wǎng)絡(luò)中的QoS劣化點(diǎn)，在網(wǎng)絡(luò)中布置了許多監(jiān)視設(shè)備來始終監(jiān)視它們的位置的QoS。當(dāng)QoS劣化發(fā)生時，基于發(fā)生QoS劣化處的監(jiān)視設(shè)備的位置來估計QoS劣化的區(qū)間(例如，日本專利文件特開2002-271392號公報)。該方法需要許多監(jiān)視設(shè)備來準(zhǔn)確地估計QoS劣化點(diǎn)，因而布置成本很高。為了解決這個問題，已經(jīng)提出了這樣一種方法經(jīng)由穿過網(wǎng)絡(luò)的每個通信流的QoS信息和路由信息來估計QoS劣化點(diǎn)(例如，日本專利文件特開2006-238052號公報)。將描述日本專利文件特開2006-238052號公報中所公開的QoS劣化點(diǎn)估計方法。首先，創(chuàng)建表(以下，稱為流鏈路表(flowlinktable))，該表將流、流所經(jīng)過的鏈路(有向鏈路)和QoS相互關(guān)聯(lián)。假定流F1至F5經(jīng)過包括圖15中所示的路由器(或分組交換機(jī))Rl至R6的網(wǎng)絡(luò)。在圖15中示出的網(wǎng)絡(luò)中，每個鏈路如圖16中所示被命名。分組丟失率用來表示QoS。假定流Fl至F5的分組丟失率分別是3.0%、2.5%、3.5%、1.0%和0.5%。在這種情況中，創(chuàng)建圖17中所示的流鏈路表。假定每個流每秒發(fā)送100個分組，并且分組丟失率是基于每2秒丟失的分組數(shù)來計算的。圖17中的比特"1"指示流所經(jīng)過鏈路。該QoS劣化點(diǎn)估計方法接下來執(zhí)行非劣化鏈路去除處理。更具體而言，基于流質(zhì)量的預(yù)定劣化閾值和非劣化閾值，所具有的質(zhì)量低于劣化閾值的各個流被定義為劣化流。所具有的質(zhì)量高于非劣化閾值的各個流被定義為非劣化流。其余的流被定義為中間質(zhì)量流。通過從流鏈路表去除中間質(zhì)量流的行、非劣化流的行和非劣化流所經(jīng)過的鏈路的列可以創(chuàng)建縮減的流鏈路表。例如，考慮分組丟失率，將劣化閾值設(shè)為2%，將非劣化閾值設(shè)為1%。在圖H中所示的示例中，F(xiàn)1至F3是劣化流，F(xiàn)5是非劣化流，并且F4是中間質(zhì)量流。如圖18中所示，從圖17所示的流鏈路表中刪除中間質(zhì)量流F4的行、非劣化流F5的行以及非劣化流F5經(jīng)過的鏈路L30和L45的列，從而創(chuàng)建圖19中所示縮減的流鏈路表。最終，QoS劣化點(diǎn)估計方法基于圖19中的縮減的流鏈路表估計QoS劣化點(diǎn)。例如在基于QoS劣化流的估計方法中，經(jīng)過圖19中的鏈路LIO、L20、L50和L40的劣化流的數(shù)目分別是1、3、1。則最多數(shù)量的流所經(jīng)過的鏈路L20被估計為QoS劣化點(diǎn)。在最小鏈路計數(shù)估計方法中，考慮經(jīng)過圖19中的鏈路LIO、L20、L50和L40的流的集合。獲得覆蓋圖19中的所有流的最少數(shù)量的鏈路的集合作為劣化鏈路集合。更具體而言，在圖19中示出的示例中，經(jīng)過鏈路LIO、L20、L50、L40的流的集合分別是{F1}、(F1、F2、F3}、{F2}、{F3}。流經(jīng)例如包括3個鏈路的鏈路集合{L10，L50、L40}的流的并集是覆蓋所有流的(Fl、F2、F3}。包括兩個鏈路的鏈路集合{L10，L20}或包括一個鏈路的鏈路集合{L20}也可以覆蓋所有的流。在覆蓋所有流的鏈路集合中，包括最少數(shù)量的鏈路的(L20}被估計為最小鏈路集合。
發(fā)明內(nèi)容要解決的問題日本專利文件特開2006-238052號公報中所公開的QoS劣化點(diǎn)估計方法使用經(jīng)過網(wǎng)絡(luò)的所有流或從所有流中任意選出的流來估計QoS劣化點(diǎn)。當(dāng)將經(jīng)過網(wǎng)絡(luò)的所有流用于QoS劣化點(diǎn)估計時，流鏈路表中行的數(shù)目(流的數(shù)目)非常大，導(dǎo)致耗費(fèi)時間的QoS劣化點(diǎn)估計。將從所有流中任意選出的流用于QoS劣化點(diǎn)估計使得QoS劣化點(diǎn)估計不準(zhǔn)確。本發(fā)明的一個目的是縮短QoS劣化點(diǎn)估計所需要的時間并且提供QoS劣化點(diǎn)估計的準(zhǔn)確度。解決問題的手段根據(jù)本發(fā)明的一種QoS劣化點(diǎn)估計方法，包括以下步驟在生成將經(jīng)過網(wǎng)絡(luò)的流的QoS與所述流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，優(yōu)先選擇經(jīng)過所述網(wǎng)絡(luò)的鏈路總數(shù)的約1/2的鏈路的流作為要被登記在流鏈路表中的流；基于經(jīng)過網(wǎng)絡(luò)的流的QoS和網(wǎng)絡(luò)的路徑信息來生成流鏈路表；以及基于流鏈路表來估計作為網(wǎng)絡(luò)上的QoS劣化點(diǎn)的QoS劣化鏈路。根據(jù)本發(fā)明的一種QOS劣化點(diǎn)估計方法，包括以下步驟在生成將經(jīng)過網(wǎng)絡(luò)的流的QoS與流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，優(yōu)先選擇經(jīng)過多數(shù)鏈路的流作為要被登記在流鏈路表中的流；基于經(jīng)過網(wǎng)絡(luò)的流的QoS和網(wǎng)絡(luò)的路徑信息來生成流鏈路表；以及基于流鏈路表來估計作為網(wǎng)絡(luò)上的QoS劣化點(diǎn)的QoS劣化鏈路。根據(jù)本發(fā)明的一種QoS劣化點(diǎn)估計方法，包括以下步驟在生成將經(jīng)過網(wǎng)絡(luò)的流的QoS與流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，從網(wǎng)絡(luò)上的任意兩個終端之間可發(fā)送/可接收的所有流的集合中，優(yōu)先選擇包括經(jīng)過的鏈路不相同的數(shù)目約為網(wǎng)絡(luò)的鏈路總數(shù)的1/2的兩個流的流對作為要被登記在流鏈路表中的流；基于經(jīng)過網(wǎng)絡(luò)的流的QoS和網(wǎng)絡(luò)的路徑信息來生成流鏈路表；以及基于流鏈路表來估計作為網(wǎng)絡(luò)上的QoS劣化點(diǎn)的QoS劣化鏈路。根據(jù)本發(fā)明的一種QoS劣化點(diǎn)估計方法，包括以下步驟在生成將經(jīng)過網(wǎng)絡(luò)的流的QoS與所述流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，從所述網(wǎng)絡(luò)上的任意兩個終端之間可發(fā)送/可接收的所有流的集合中優(yōu)先選擇使得所述集合的流中的至少一個流所經(jīng)過的鏈路的集合較大的流來作為要被登記在所述流鏈路表中的流；基于經(jīng)過所述網(wǎng)絡(luò)的流的QoS和網(wǎng)絡(luò)的路徑信息來生成流鏈路表；以及基于流鏈路表來估計作為網(wǎng)絡(luò)上的QoS劣化點(diǎn)的QoS劣化鏈路。根據(jù)本發(fā)明的一種QoS劣化點(diǎn)估計設(shè)備，包括流集合確定裝置，用于在生成將經(jīng)過網(wǎng)絡(luò)的流的QoS與流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，優(yōu)先選擇經(jīng)過網(wǎng)絡(luò)的鏈路總數(shù)的約1/2的鏈路的流作為要被登記在流鏈路表中的流；流質(zhì)量信息收集裝置，用于收集經(jīng)過網(wǎng)絡(luò)的流的QoS的信息；路徑信息收集裝置，用于收集網(wǎng)絡(luò)的路徑信息；流鏈路表生成裝置，用于基于所收集的QoS的信息和路徑信息來生成流鏈路表；以及估計裝置，用于基于流鏈路表來估計作為網(wǎng)絡(luò)上的QoS劣化點(diǎn)的QoS劣化鏈路。根據(jù)本發(fā)明的一種QoS劣化點(diǎn)估計設(shè)備，包括流集合確定裝置，用于在生成將經(jīng)過網(wǎng)絡(luò)的流的QoS與流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，優(yōu)先選擇經(jīng)過多數(shù)鏈路的流作為要被登記在流鏈路表中的流；流質(zhì)量信息收集裝置，用于收集經(jīng)過網(wǎng)絡(luò)的流的QoS的信息；路徑信息收集裝置，用于收集網(wǎng)絡(luò)的路徑信息；流鏈路表生成裝置，用于基于所收集的QoS的信息和路徑信息來生成流鏈路表；以及估計裝置，用于基于流鏈路表來估計作為網(wǎng)絡(luò)上的QoS劣化點(diǎn)的QoS劣化鏈路。根據(jù)本發(fā)明的一種QoS劣化點(diǎn)估計設(shè)備，包括流集合確定裝置，用于在生成將經(jīng)過網(wǎng)絡(luò)的流的QoS與流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，從網(wǎng)絡(luò)上的任意兩個終端之間可發(fā)送/可接收的所有流的集合中，優(yōu)先選擇包括經(jīng)過的鏈路不相同的數(shù)目約為網(wǎng)絡(luò)的鏈路總數(shù)的1/2的兩個流的流對作為要被登記在流鏈路表中的流；流質(zhì)量信息收集裝置，用于收集經(jīng)過網(wǎng)絡(luò)的流的QoS的信息；路徑信息收集裝置，用于收集網(wǎng)絡(luò)的路徑信息；流鏈路表生成裝置，用于基于所收集的QoS的信息和路徑信息來生成流鏈路表；以及估計裝置，用于基于流鏈路表來估計作為網(wǎng)絡(luò)上的QoS劣化點(diǎn)的QoS劣化鏈路。根據(jù)本發(fā)明的一種QoS劣化點(diǎn)估計設(shè)備，包括流集合確定裝置，用于在生成將經(jīng)過網(wǎng)絡(luò)的流的QoS與流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，從網(wǎng)絡(luò)上的任意兩個終端之間可發(fā)送/可接收的所有流的集合中優(yōu)先選擇使得集合的流中的至少一個流所經(jīng)過的鏈路的集合較大的流來作為要被登記在流鏈路表中的流；流質(zhì)量信息收集裝置，用于收集經(jīng)過網(wǎng)絡(luò)的流的QoS的信息；路徑信息收集裝置，用于收集網(wǎng)絡(luò)的路徑信息；流鏈路表生成裝置，用于基于所收集的QoS的信息和路徑信息來生成流鏈路表；以及估計裝置，用于基于流鏈路表來估計作為網(wǎng)絡(luò)上的QoS劣化點(diǎn)的QoS劣化鏈路。發(fā)明的效果根據(jù)本發(fā)明，經(jīng)過約網(wǎng)絡(luò)鏈路總數(shù)的1/2的鏈路的流被優(yōu)先地選為要被登記在流鏈路表中的流。這縮減了流鏈路表的行數(shù)(流的數(shù)目)。因此可以使QoS劣化點(diǎn)估計所需的時間比以前短。也可以最小化在流鏈路表上具有相同垂直比特串的鏈路的數(shù)目。這提高了QoS劣化點(diǎn)估計準(zhǔn)確度。根據(jù)本發(fā)明，經(jīng)過多數(shù)鏈路的流被優(yōu)先地選為要被登記在流鏈路表中的流。這縮減了流鏈路表的行數(shù)(流的數(shù)目)。因此可以使得QoS劣化點(diǎn)估計所需的時間比以前短。也可以最小化在流鏈路表上具有相同垂直比特串的鏈路的數(shù)目。這提高了QoS劣化點(diǎn)估計準(zhǔn)確度。根據(jù)本發(fā)明，網(wǎng)絡(luò)上的任意兩個終端之間可發(fā)送/可接收的所有流的集合中、包括經(jīng)過的不相同鏈路的數(shù)目約為網(wǎng)絡(luò)的鏈路總數(shù)的1/2的兩個流的流對被優(yōu)先地選為要被登記在流鏈路表中的流。這縮減了流鏈路表的行數(shù)(流的數(shù)目)。因此可以使得QoS劣化點(diǎn)估計所需的時間比以前短。也可以最小化在流鏈路表上具有相同垂直比特串的鏈路的數(shù)目。這提高了QoS劣化點(diǎn)估計準(zhǔn)確度。根據(jù)本發(fā)明，網(wǎng)絡(luò)上的任意兩個終端之間可發(fā)送/可接收的所有流的集合中、使得集合的流中的至少一個流所經(jīng)過的鏈路的集合較大的流被選為要被登記在流鏈路表中的流。這縮減了流鏈路表的行數(shù)(流的數(shù)目)。因此可以使得QoS劣化點(diǎn)估計所需的時間比以前短。也可以最小化在流鏈路表上具有相同垂直比特串的鏈路的數(shù)目。這提高了QoS劣化點(diǎn)估計準(zhǔn)確度。在本發(fā)明中，被選作要被登記在流鏈路表中的流被確定為測試流。當(dāng)網(wǎng)絡(luò)上的終端被指示向網(wǎng)絡(luò)發(fā)送測試流時，測試流經(jīng)過終端。每個終端將測試流的QoS信息發(fā)送給QoS劣化點(diǎn)估計設(shè)備。結(jié)果，有關(guān)當(dāng)前正在通信的流(包括測試流)的流鏈路表被創(chuàng)建。在本發(fā)明中，可以針對QoS劣化點(diǎn)估計確定被使得獨(dú)立于網(wǎng)絡(luò)用戶的通信而流動的測試流的最佳集合。根據(jù)本發(fā)明，由于可以確定測試流的最佳集合，所以還可以確定用于布置終端來在網(wǎng)絡(luò)上傳遞測試流的最佳方法。圖1是示出根據(jù)本發(fā)明第一示例性實(shí)施例的網(wǎng)絡(luò)的布置的示例的示圖2是示出根據(jù)本發(fā)明第一示例性實(shí)施例的QoS劣化點(diǎn)估計設(shè)備的內(nèi)部布置的框圖3是示出根據(jù)本發(fā)明第一示例性實(shí)施例的QoS劣化點(diǎn)估計設(shè)備中的流集合確定單元的操作的流程圖4是示出根據(jù)本發(fā)明第一示例性實(shí)施例的完整流鏈路表的示例的示圖5是示出根據(jù)本發(fā)明第一示例性實(shí)施例的QoS劣化點(diǎn)估計設(shè)備中的流鏈路表管理單元的操作的流程圖6是示出根據(jù)本發(fā)明第一示例性實(shí)施例的流鏈路表的示例的示圖7是示出根據(jù)本發(fā)明第一示例性實(shí)施例的QoS劣化點(diǎn)估計設(shè)備中的非劣化鏈路去除單元的操作的流程圖8是示出根據(jù)本發(fā)明第一示例性實(shí)施例的縮減的流鏈路表的示例的示圖9是示出根據(jù)本發(fā)明第一示例性實(shí)施例的QoS劣化點(diǎn)估計設(shè)備中的QoS劣化點(diǎn)估計單元的操作的流程圖10是示出流鏈路表的示例以說明本發(fā)明第一示例性實(shí)施例的效果的示圖11是示出縮減的流鏈路表的示例以說明本發(fā)明第一示例性實(shí)施例的效果的示圖12是示出根據(jù)本發(fā)明第二示例性實(shí)施例的QoS劣化點(diǎn)估計設(shè)備中的流集合確定單元的操作的流程圖13是示出根據(jù)本發(fā)明第三示例性實(shí)施例的QoS劣化點(diǎn)估計設(shè)備中的流集合確定單元的操作的流程圖14是示出根據(jù)本發(fā)明第四示例性實(shí)施例的QoS劣化點(diǎn)估計設(shè)備中的流集合確定單元的操作的流程圖15是示出與本發(fā)明關(guān)聯(lián)的網(wǎng)絡(luò)布置的示例和經(jīng)過該網(wǎng)絡(luò)的流的示例的示圖16是示出圖15中的網(wǎng)絡(luò)的鏈路的示圖；圖17是示出流鏈路表的示例的示圖18是示出從圖17中的流鏈路表中刪除中間質(zhì)量流的行、非劣化流的行和非劣化流所經(jīng)過的鏈路的列的示圖；以及圖19是示出縮減的流鏈路表的示例的示圖。具體實(shí)施例方式第一示例性實(shí)施例現(xiàn)在將參考附圖描述本發(fā)明示例性實(shí)施例。圖l是示出根據(jù)本發(fā)明第一示例性實(shí)施例的網(wǎng)絡(luò)的布置的示例的示圖。網(wǎng)絡(luò)包括路由器(或交換機(jī))Rl至RN。用于測量質(zhì)量的測試終端Al至AK和QoS劣化點(diǎn)估計設(shè)備Sl是連接的。在該示例性實(shí)施例中，將兩個路由器中相反的鏈路視作不同的鏈路，由Ll至LM表示路由器Rl至RN之間的通信鏈路。測試終端Al至AK具有以下功能測量QoS的功能、向QoS劣化點(diǎn)估計設(shè)備Sl通知測量到的QoS信息的功能、生成測試流并且根據(jù)來自QoS劣化點(diǎn)估計設(shè)備Sl的指令向網(wǎng)絡(luò)發(fā)送該測試流的功能。圖2示出根據(jù)本發(fā)明第一示例性實(shí)施例的QoS劣化點(diǎn)估計設(shè)備Sl的內(nèi)部布置。QoS劣化點(diǎn)估計設(shè)備Sl包括流質(zhì)量信息收集單元1、路徑信息收集單元2、流集合確定單元3、用作流鏈路表生成裝置的流鏈路表管理單元4、流鏈路表存儲單元5、非劣化鏈路去除單元6、縮減的流鏈路表存儲單元7、QoS劣化點(diǎn)估計單元8和顯示單元9。QoS劣化點(diǎn)估計設(shè)備Sl從測試終端Al至AK收集每個流的QoS信息，基于從路由器Rl至RN獲得的路徑信息估計QoS劣化點(diǎn)，并且將估計結(jié)果輸出給顯示單元9。以下將說明QoS劣化點(diǎn)估計設(shè)備Sl的各個構(gòu)成元件的操作。當(dāng)測試終端Al至AK開始通信時，流質(zhì)量信息收集單元1接收來自它們的通信開始通知。在通信開始后，流質(zhì)量信息收集單元1周期地從測試終端Al至AK接收當(dāng)前QoS信息(例如，用作流發(fā)送源的發(fā)送終端的地址，用作流目的地的接收終端的地址、流質(zhì)量信息和流速率)。流質(zhì)量信息是諸如分組丟失率、延遲和延遲抖動之類的有關(guān)QoS的信息。流速率是在用于通信的流中每秒的分組數(shù)的信息。當(dāng)測試終端Al至AK結(jié)束通信時，流質(zhì)量信息收集單元1接收來自它們的通信結(jié)束通知。路徑信息收集單元2從路由器(交換機(jī))Rl至RN收集有關(guān)路由的路徑信息?？梢允褂肧MTP(簡單網(wǎng)絡(luò)管理協(xié)議)等來完成該信息收集。路徑信息使得能夠基于發(fā)送和接收終端的地址信息來確定用于它們之間的通信的路徑。從路由器收集的路徑信息更具體地包括路由表和ARP(地址解析協(xié)議)表的配置信息。從交換機(jī)收集的路徑信息更具體地包括轉(zhuǎn)發(fā)數(shù)據(jù)表和生成樹的配置系信息。注意，網(wǎng)絡(luò)管理員可以給出路徑信息來替代從路由器(交換機(jī))R1至RN收集路徑信息。流集合確定單元3從測試終端Al至AK獲得表示連接到它們的路由器的信息。基于該信息和由路徑信息收集單元2收集的路徑信息，流集合確定單元3確定要以以下所述的方式傳送測試流的終端并且指示測試終端Al至AK通過所判定的終端傳送測試流。圖3是示出流集合確定單元3的操作的流程圖。首先，流集合確定單元3通過將流、流所經(jīng)過的鏈路、用作流發(fā)送源的發(fā)送終端的地址和用作流目的地的接收終端的地址相互關(guān)聯(lián)來輸出有關(guān)K個測試終端Al至AK中任意兩個間的所有流的流鏈路表(圖3中的步驟S100)。該流鏈路表將被稱為完整流鏈路表X。區(qū)分了流發(fā)送方向和流接收方向，在K個測試終端Al至AK中任意兩個間可以存在KX(K一l)個流。因此，完整流鏈路表X是針對KX(K—l)個流生成的。圖4示出完整流鏈路表X的示例。圖4中的Fl表示流。在圖4中示出的示例中，所有的單元格都是空白的。在實(shí)際的完整流鏈路表X中，在流的行和流所經(jīng)過的鏈路的列的交叉處的單元格中設(shè)置比特"1"。可以使用從測試終端Al至AK獲得并且表示它們的連接目的地的路由器的信息和由路徑信息收集單元2收集的路徑信息來生成完整流鏈路表X。流集合確定單元3以以下方式從完整流鏈路表X中的KX(K—l)個流確定要被提供用于QoS測量的測試流的集合。在該示例性實(shí)施例中，第一流集合確定方法被用作該流集合確定方法。使用第一流集合確定方法，流集合確定單元3首先計算鏈路總數(shù)M的1/2的值H(步驟S101)。如果鏈路總數(shù)M實(shí)際上不能被2整除，則通過向上取整或者去掉M/2的小數(shù)點(diǎn)以下的分?jǐn)?shù)部分來將M/2舍入為整數(shù)值H。接著，流集合確定單元3從完整流鏈路表X獲得每個流所經(jīng)過的鏈路數(shù)(步驟S102)。通過對完整流鏈路表X的每個行中的比特"1"進(jìn)行計數(shù)獲得要經(jīng)過的鏈路數(shù)。流集合確定單元3通過以H與要經(jīng)過的鏈路數(shù)之間的差的絕對值的升序排列流來對完整流鏈路表X的流進(jìn)行排序(步驟S103)。如果多個流所經(jīng)過相同數(shù)目的鏈路，即，如果對于多個流，H與要經(jīng)過的鏈路數(shù)之間的差的絕對值相同，則這些流可以以任何順序排序。流集合確定單元3以優(yōu)先順序的降序排列，S卩，以H與經(jīng)過的鏈路數(shù)之間的差的絕對值的升序來確定完整流鏈路表X中預(yù)定數(shù)目J個流作為測試流的集合(步驟S104)?？商鎿Q地，流集合確定單元3將排序后的完整流鏈路表X中、H與要經(jīng)過的鏈路數(shù)之間的差的絕對值等于或小于的預(yù)定閾值的流確定為測試流的集合(步驟S104)。最后，流集合確定單元3指示測試終端Al至AK中、所確定的測試流的發(fā)送和接收終端來發(fā)送測試流(步驟S105)?；谟闪髻|(zhì)量信息收集單元1收集的QoS信息和由路徑信息收集單元2收集的路徑信息，流鏈路表管理單元4通過將發(fā)送終端地址、接收終端地址、要經(jīng)過的鏈路、流質(zhì)量(例如，分組丟失率)和流速率進(jìn)行關(guān)聯(lián)來生成有關(guān)當(dāng)前正在通信的流的流鏈路表。流鏈路表存儲單元5存儲流鏈路表。該流鏈路表將被稱為流鏈路表Y。圖5是示出流鏈路表管理單元4的操作的流程圖。流鏈路表管理單元4從流質(zhì)量信息收集單元1接收QoS信息(圖5中的步驟S200)并且從路徑信息收集單元2接收路徑信息(步驟S201)。然后，流鏈路表管理單元4從QoS信息獲得發(fā)送終端地址、接收終端地址、流質(zhì)量和流速率(步驟S202)。每個流將經(jīng)過的鏈路是基于路徑信息和發(fā)送終端地址信息來確定的(步驟S203)。因此，流鏈路表管理單元4生成流鏈路表Y(步驟S204)并且將其登記在流鏈路表存儲單元5中(步驟S205)。圖6示出流鏈路表Y的示例。像完整流鏈路表X—樣，在流的行與流所經(jīng)過的鏈路的列之間的交叉處的單元格中設(shè)置"1"。利用流集合確定單元3的上述操作，測試流所經(jīng)過測試終端Al至AK。測試終端A1至AK將測試流的QoS信息發(fā)送給QoS劣化點(diǎn)估計設(shè)備Sl。因此，流鏈路表Y是關(guān)于當(dāng)前正在通信的流(包括測試流)而創(chuàng)建的。非劣化鏈路去除單元6針對流鏈路表Y周期地執(zhí)行非劣化鏈路去除處理，從而生成縮減的流鏈路表Z?？s減的流鏈路表存儲單元7存儲縮減的流鏈路表Z。圖7是示出非劣化鏈路去除單元6的操作的流程圖。非劣化鏈路去除單元6周期地從流鏈路表存儲單元5讀出流鏈路表Y并且核查是否存在具有的質(zhì)量低于預(yù)定劣化閾值的劣化流(圖7中的步驟S300)。如果存在劣化流，則非劣化鏈路去除單元6從流鏈路表Y刪除非劣化流的行(除了劣化流和非劣化流所經(jīng)過的鏈路的列以外)以及發(fā)送終端地址、接收終端地址、流質(zhì)量和流速率。因此，非劣化鏈路去除單元6生成縮減的流鏈路表Z(步驟S301)并且將其登記在縮減的流鏈路表存儲單元7中(步驟S302)。圖8示出縮減的流鏈路表Z的示例。圖9是示出QoS劣化點(diǎn)估計單元8的操作的流程圖。QoS劣化點(diǎn)估計單元8從縮減的流鏈路表存儲單元7中讀出縮減的流鏈路表Z(步驟S400)，使用QoS劣化流計數(shù)估計方法或最小鏈路計數(shù)估計方法來估計QoS劣化點(diǎn)(步驟S401)，并且在顯示單元9上顯示估計出的QoS劣化點(diǎn)(步驟S402)。如參考圖19所述，QoS劣化流計數(shù)估計方法估計縮減的流鏈路表Z中所登記的鏈路中、最大數(shù)目的劣化流所經(jīng)過的鏈路作為QoS劣化點(diǎn)。另一方面，最小鏈路計數(shù)估計方法估計縮減的流鏈路表Z中所登記的并且覆蓋所有劣化流的鏈路集合(鏈路的組合)中、包括最少數(shù)量的鏈路的最小鏈路集合作為QoS劣化點(diǎn)。因此，QoS劣化點(diǎn)估計設(shè)備Sl使得顯示單元9顯示被估計作為QoS劣化點(diǎn)的鏈路。接下來將說明本示例性實(shí)施例的效果。在日本專利文件特開2006-238052號公報中所公開的QoS劣化點(diǎn)估計方法中，如果流鏈路表Y中鏈路的列中所設(shè)置的垂直比特串包括具有相同比特串的一個或多個鏈路，則所有這些鏈路都被視為QoS劣化點(diǎn)的候選，而不論哪個鏈路具有實(shí)際的QoS劣化。假定圖IO中示出的流鏈路表Y。在流鏈路表Y中，鏈路L2和L4具有相同的比特串。因此，即使它們中只有一個有QoS劣化，也生成圖11中示出的縮減的流鏈路表Z。在這種情況中，QoS劣化點(diǎn)估計單元8使用基于QoS劣化流的數(shù)目的估計方法或最小鏈路計數(shù)估計方法來將鏈路L2和L4兩者都確定為QoS劣化點(diǎn)。結(jié)果，鏈路中沒有QoS劣化的一個鏈路被錯誤地確定為QoS劣化點(diǎn)，造成較低的估計準(zhǔn)確度。然而，本示例性實(shí)施例的流集合確定單元3選擇測試流的集合，以將具有相同比特串的鏈路的數(shù)目最小化為最小數(shù)目的流。在本示例性實(shí)施例的第一流集合確定方法中，在完整流鏈路表X的相應(yīng)行中設(shè)置的比特數(shù)(要經(jīng)過的鏈路數(shù))約為鏈路總數(shù)的1/2的流被優(yōu)先地確定為測試流。為什么使用第一流集合確定方法的理由如下。將注意力集中到完整流鏈路表X的兩行(流)上。如果每行任意地包括比特"1"，則包括1/2的比特"1"的行的數(shù)目可以被最大化。此外，感興趣的這兩行的比特位于不同位置的概率的平均值被最大化。從以下可見該現(xiàn)象發(fā)生。設(shè)P為完整流鏈路表X的每列具有比特"1"的概率。當(dāng)兩行包括相等數(shù)目的比特"1"時，比特不同的概率是pX(p—l)。當(dāng)p=l/2時，該概率被最大化。根據(jù)由流集合確定單元3這樣確定的測試流集合，可以縮減流鏈路表Y的行數(shù)(流的數(shù)目)。因此，與日本專利文件特開2006-238052號公報中所公開的QoS劣化點(diǎn)估計方法相比，可以縮短QoS劣化點(diǎn)估計所需的時間。還可以最小化在流鏈路表Y上具有相同垂直比特串的鏈路的數(shù)目。這提高了QoS劣化點(diǎn)估計準(zhǔn)確度。第二示例性實(shí)施例接下來將描述本發(fā)明第二示例性實(shí)施例。根據(jù)該示例性實(shí)施例的網(wǎng)絡(luò)和QoS劣化點(diǎn)估計設(shè)備Sl的布置和第一示例性實(shí)施例中相同，并且將使用圖l和圖2中的標(biāo)號進(jìn)行說明。與第一示例性實(shí)施例不同的是，流集合確定單元3使用第二流集合確定方法作為流集合確定方法。以下，將描述第二流集合確定方法。圖12是示出根據(jù)該示例性實(shí)施例的流集合確定單元3的操作的流程圖。首先，該示例性實(shí)施例的流集合確定單元3如步驟S100中生成完整流鏈路表X(步驟S500)，如步驟S101中計算鏈路總數(shù)M的1/2的值H(步驟S501)，并且如步驟S102中從完整流鏈路表X獲得每個流所經(jīng)過的鏈路數(shù)(步驟S502)。然后，流集合確定單元3通過以經(jīng)過的鏈路數(shù)的降序排列流來對完整流鏈路表X的行進(jìn)行排序(步驟S503)。如果多個流所經(jīng)過相同數(shù)目的鏈路，則這些流可以以任何順序排序。流集合確定單元3以優(yōu)先順序的降序，即要經(jīng)過的鏈路數(shù)的升序確定完整流鏈路表X中預(yù)定數(shù)目J個流作為測試流的集合(步驟S504)?？商鎿Q地，流集合確定單元3確定完整流鏈路表X中經(jīng)過的鏈路數(shù)等于或大于預(yù)定閾值的流作為測試流的集合(步驟S504)。最后，流集合確定單元3指示測試終端Al至AK中所確定的測試流的發(fā)送和接收終端來發(fā)送測試流(步驟S505)。從而，流集合確定單元3的處理結(jié)束。QoS劣化點(diǎn)估計設(shè)備Sl的其余構(gòu)成元件的操作與第一示例性實(shí)施例中一樣。根據(jù)該示例性實(shí)施例的流集合確定單元3的第二流集合確定方法基于與第一流集合確定方法相同的概念?？紤]一般的網(wǎng)絡(luò)拓?fù)?，流只?jīng)過遠(yuǎn)少于網(wǎng)絡(luò)鏈路總數(shù)M的1/2的鏈路的概率可以很高。經(jīng)過約鏈路總數(shù)M的1/2與經(jīng)過盡可能多的鏈路實(shí)際上同義。因此，該示例性實(shí)施例使得能夠獲得與第一流集合確定方法相同的效果。第三示例性實(shí)施例接下來將描述本發(fā)明第三示例性實(shí)施例。根據(jù)該示例性實(shí)施例的網(wǎng)絡(luò)和QoS劣化點(diǎn)估計設(shè)備Sl的布置與第一示例性實(shí)施例中相同，并且將使用圖l和圖2中的標(biāo)號進(jìn)行說明。與第一示例性實(shí)施例不同的是，流集合確定單元3使用第三流集合確定方法作為流集合確定方法。以下將描述第三流集合確定方法。圖13是根據(jù)該示例性實(shí)施例的流集合確定單元3的操作的流程圖。首先，該示例性實(shí)施例的流集合確定單元3如步驟S100中生成完整流鏈路表X(步驟S600)并且如步驟S101中計算鏈路總數(shù)M的1/2的值H(步驟S601)。然后，流集合確定單元3定義完整流鏈路表X的所有行(流)的集合U并且在假定元素的所有可能的組合的情況下，計算集合U的兩個元素之間的距離(步驟S602)。使用在表示所經(jīng)過的鏈路的比特串之間的漢明(Hamming)距離，即在兩個元素之間的經(jīng)過的鏈路不同的數(shù)目來所謂集合U中兩個元素之間的距離。假定在完整流鏈路表X中，流F1經(jīng)過鏈路L1和L3，并且流F2經(jīng)過鏈路L1。在流F1和F2(即，集合U的兩個元素)之間，經(jīng)過的鏈路具有一比特不同。因此，流F1與F2之間的距離為1。注意集合U的兩個元素的組合存在總共KX(K—l)X{KX(K—l)一1}種可能。以下，在步驟S602中獲得元素間距離的一組元素將被稱為元素對。接著，流集合確定單元3針對在步驟S602中獲得元素間距離的所有元素對計算H與元素間距離之間的差的絕對值。然后，流集合確定單元3通過以H與元素間距離之間的差的絕對值的升序排列這些元素對來對完整流鏈路表X的行進(jìn)行排序(步驟S603)。流集合確定單元3以優(yōu)先順序的降序，即H與元素間距離之間的差的絕對值的升序從排序后的完整流鏈路表X的開始選擇預(yù)定數(shù)目P個元素對(步驟S604)?？商鎿Q地，流集合確定單元3從排序后的完整流鏈路表X中選出H與元素間距離之間的差的絕對值等于或小于預(yù)定閾值的元素對(步驟S604)。流集合確定單元3將步驟S604中所選擇的元素對集合中每個元素對的至少一個元素中所包括的所有流確定為測試流(步驟S605)。最后，流集合確定單元3指示測試終端Al至AK中所確定的測試流的發(fā)送和接收終端來發(fā)送測試流(步驟S606)。從而，流集合確定單元3的處理結(jié)束。QoS劣化點(diǎn)估計設(shè)備Sl的其余構(gòu)成元素的操作與第一示例性實(shí)施例中一樣。根據(jù)該示例性實(shí)施例的流集合確定單元3的第三流集合確定方法提供以下效果。將注意力集中到完整流鏈路表X中的任意兩行，經(jīng)過的鏈路的比特不同的數(shù)目對應(yīng)于漢明距離。在任意兩個流之間，鏈路只有4種比特組合(0，0)、(0，1)、(1，0)禾B(1，1)。通過兩個流的質(zhì)量出現(xiàn)的方式的組合將所有鏈路排序成4種類型。當(dāng)任意兩個流包括具有比特組合(0，0)、(0，1)、(1，0)和(1，1)的4個鏈路時，有關(guān)這4個鏈路的漢明距離為2。這擴(kuò)展到所有鏈路。當(dāng)漢明距離是鏈路總數(shù)的1/2時，所有的鏈路被極為一致地識別為這4種類型。如果流的數(shù)目是k，則當(dāng)所有的流一致地識別這4種類型時，可由這k個流識別的鏈路數(shù)被最大化(即，具有相同垂直比特串的鏈路數(shù)可以被最小化)。這樣的流集合使得能夠使用最小數(shù)目的流來最大化QoS劣化點(diǎn)估計準(zhǔn)確度。如上所述，在該示例性實(shí)施例中，使得流之間的漢明距離更接近鏈路總數(shù)的1/2的流被選出。因此，可以預(yù)期QoS劣化點(diǎn)估計準(zhǔn)確度被使用最小數(shù)量的流最大化。第四示例性實(shí)施例接下來將描述本發(fā)明第四示例性實(shí)施例。根據(jù)該示例性實(shí)施例的網(wǎng)絡(luò)和QoS劣化點(diǎn)估計設(shè)備Sl的布置與第一示例性實(shí)施例中相同，并且將使用圖l和圖2中的標(biāo)號來進(jìn)行說明。與第一示例性實(shí)施例不同的是，流集合確定單元3使用第四流集合確定方法作為流集合確定方法。以下，將描述第四流集合確定方法。圖14是示出根據(jù)該示例性實(shí)施例的流集合確定單元3的操作的流程圖。首先，該示例性實(shí)施例的流集合確定單元3如步驟S100中生成完整流鏈路表X(步驟S700)。然后，流集合確定單元3定義完整流鏈路表X的所有流(行)的集合U、作為空集的流集合S，以及T二0(步驟S701)。接著，流集合確定單元3檢査T是等于或大于預(yù)定值J還是U是空集(步驟S702)。如果任一個條件滿足，則圖14中的處理結(jié)束。否則，處理進(jìn)行到下一步驟(步驟S703)。使用完整流鏈路表X，流集合確定單元3獲得作為S的元素的這些流中的至少一個流所經(jīng)過的鏈路總數(shù)P(步驟S703)。流集合確定單元3通過針對作為U的元素的流r中的每一個流將r加到S來獲得流集合Sn{r}，并且獲得作為Sn{r}的元素的這些流中的至少一個流所經(jīng)過的鏈路總數(shù)P'(r)(步驟S704)。流集合確定單元3針對步驟S704中獲得的每個流r和步驟S703中所獲得P來計算差P'(r)—P，優(yōu)先地以差的降序選擇流，并且將它們加到S(步驟S705)。流集合確定單元3從U排除在步驟S705中被添加到S的流，將所添加的流的數(shù)目加到T，并且返回步驟S702(步驟S706)。每次步驟S705中的處理被執(zhí)行，T單調(diào)遞增，并且元素數(shù)單調(diào)遞減。有時一定要滿足步驟S702中的兩個條件中的至少一個，并且流集合確定單元3停止其操作。QoS劣化點(diǎn)估計設(shè)備Sl的其余構(gòu)成元件的操作與第一示例性實(shí)施例中相同。根據(jù)該示例性實(shí)施例的流集合確定單元3的第四流集合確定方法提供以下效果。將注意力集中到完整流鏈路表X的各列。如果在沒有流所經(jīng)過的鏈路中發(fā)生劣化，則沒有流被劣化。由于QoS劣化的發(fā)生本身被遺漏了，所以QoS劣化點(diǎn)估計準(zhǔn)確度降低。在該示例性實(shí)施例中，當(dāng)確定流集合時，流被選擇并且被添加以最小化沒有流所經(jīng)過的鏈路數(shù)。因此，可以預(yù)期最小化QoS劣化的發(fā)生被遺漏的可能性并且使用最小數(shù)目的流來最大化QoS劣化點(diǎn)估計準(zhǔn)確度。根據(jù)第一至第四示例性實(shí)施例中任一實(shí)施例的QoS劣化點(diǎn)估計設(shè)備Sl例如可以通過包括CPU、存儲裝置和用于控制這些硬件資源的程序的計算機(jī)來實(shí)現(xiàn)。用于操作計算機(jī)的QoS劣化點(diǎn)估計程序被提供作為記錄在諸如軟盤、CD-R0M、DVD-ROM或存儲卡之類的記錄介質(zhì)上的程序。CPU將讀出的程序?qū)懭氪鎯ρb置中并且根據(jù)所述程序執(zhí)行第一至第四示例性實(shí)施例中所描述的處理。產(chǎn)業(yè)應(yīng)用本發(fā)明適用于在通信網(wǎng)絡(luò)系統(tǒng)中估計QoS劣化點(diǎn)的技術(shù)。權(quán)利要求1.一種服務(wù)質(zhì)量劣化點(diǎn)估計方法，包括以下步驟在生成將經(jīng)過網(wǎng)絡(luò)的流的服務(wù)質(zhì)量與所述流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，優(yōu)先選擇經(jīng)過所述網(wǎng)絡(luò)的鏈路總數(shù)的約1/2的鏈路的流作為要被登記在所述流鏈路表中的流；基于經(jīng)過所述網(wǎng)絡(luò)的流的服務(wù)質(zhì)量和所述網(wǎng)絡(luò)的路徑信息來生成所述流鏈路表；以及基于所述流鏈路表來估計作為所述網(wǎng)絡(luò)上的服務(wù)質(zhì)量劣化點(diǎn)的服務(wù)質(zhì)量劣化鏈路。2.—種服務(wù)質(zhì)量劣化點(diǎn)估計方法，包括以下步驟在生成將經(jīng)過網(wǎng)絡(luò)的流的服務(wù)質(zhì)量與所述流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，優(yōu)先選擇經(jīng)過多數(shù)鏈路的流作為要被登記在所述流鏈路表中的流；基于經(jīng)過所述網(wǎng)絡(luò)的流的服務(wù)質(zhì)量和所述網(wǎng)絡(luò)的路徑信息來生成所述流鏈路表；以及基于所述流鏈路表來估計作為所述網(wǎng)絡(luò)上的服務(wù)質(zhì)量劣化點(diǎn)的服務(wù)質(zhì)量劣化鏈路。3.—種服務(wù)質(zhì)量劣化點(diǎn)估計方法，包括以下步驟在生成將經(jīng)過網(wǎng)絡(luò)的流的服務(wù)質(zhì)量與所述流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，從在所述網(wǎng)絡(luò)上的任意兩個終端之間可發(fā)送/可接收的所有流的集合中，優(yōu)先選擇包括如下的一對流作為要被登記在所述流鏈路表中的流所述一對流包括經(jīng)過的鏈路不相同的數(shù)量約為所述網(wǎng)絡(luò)的鏈路總數(shù)的1/2的兩個流；基于經(jīng)過所述網(wǎng)絡(luò)的流的服務(wù)質(zhì)量和所述網(wǎng)絡(luò)的路徑信息來生成所述流鏈路表；以及基于所述流鏈路表來估計作為所述網(wǎng)絡(luò)上的服務(wù)質(zhì)量劣化點(diǎn)的服務(wù)質(zhì)量劣化鏈路。4.一種服務(wù)質(zhì)量劣化點(diǎn)估計方法，包括以下步驟在生成將經(jīng)過網(wǎng)絡(luò)的流的服務(wù)質(zhì)量與所述流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，從在所述網(wǎng)絡(luò)上的任意兩個終端之間可發(fā)送/可接收的所有流的集合中，優(yōu)先選擇使得所述集合的流中的至少一個流所經(jīng)過的鏈路的集合較大的流，作為要被登記在所述流鏈路表中的流；基于經(jīng)過所述網(wǎng)絡(luò)的流的服務(wù)質(zhì)量和所述網(wǎng)絡(luò)的路徑信息來生成所述流鏈路表；以及基于所述流鏈路表來估計作為所述網(wǎng)絡(luò)上的服務(wù)質(zhì)量劣化點(diǎn)的服務(wù)質(zhì)量劣化鏈路。5.根據(jù)權(quán)利要求1所述的服務(wù)質(zhì)量劣化點(diǎn)估計方法，其中，選擇所述流的步驟包括以下步驟將所選擇的流設(shè)置為測試流；并且指示所述網(wǎng)絡(luò)上的終端向所述網(wǎng)絡(luò)發(fā)送所述測試流。6.根據(jù)權(quán)利要求2所述的服務(wù)質(zhì)量劣化點(diǎn)估計方法，其中，選擇所述流的步驟包括以下步驟將所選擇的流設(shè)置為測試流；并且指示所述網(wǎng)絡(luò)上的終端向所述網(wǎng)絡(luò)發(fā)送所述測試流。7.根據(jù)權(quán)利要求3所述的服務(wù)質(zhì)量劣化點(diǎn)估計方法，其中，選擇所述流的步驟包括以下步驟將所選擇的流設(shè)置為測試流；并且指示所述網(wǎng)絡(luò)上的終端向所述網(wǎng)絡(luò)發(fā)送所述測試流。8.根據(jù)權(quán)利要求4所述的服務(wù)質(zhì)量劣化點(diǎn)估計方法，其中，選擇所述流的步驟包括以下步驟將所選擇的流設(shè)置為測試流；并且指示所述網(wǎng)絡(luò)上的終端向所述網(wǎng)絡(luò)發(fā)送所述測試流。9.根據(jù)權(quán)利要求1所述的服務(wù)質(zhì)量劣化點(diǎn)估計方法，其中，估計所述服務(wù)質(zhì)量劣化鏈路的步驟包括以下步驟從所述流鏈路表去除除了質(zhì)量低于預(yù)定劣化閾值的劣化流以外的非劣化流的行，并去除所述非劣化流所經(jīng)過的鏈路的列，從而生成縮減的流鏈路表；以及基于所述縮減的流鏈路表來估計所述服務(wù)質(zhì)量劣化鏈路。10.根據(jù)權(quán)利要求2所述的服務(wù)質(zhì)量劣化點(diǎn)估計方法，其中，估計所述服務(wù)質(zhì)量劣化鏈路的步驟包括以下步驟從所述流鏈路表去除除了質(zhì)量低于預(yù)定劣化閾值的劣化流以外的非劣化流的行，并去除所述非劣化流所經(jīng)過的鏈路的列，從而生成縮減的流鏈路表；以及基于所述縮減的流鏈路表來估計所述服務(wù)質(zhì)量劣化鏈路。11.根據(jù)權(quán)利要求3所述的服務(wù)質(zhì)量劣化點(diǎn)估計方法，其中，估計所述服務(wù)質(zhì)量劣化鏈路的步驟包括以下步驟從所述流鏈路表去除除了質(zhì)量低于預(yù)定劣化閾值的劣化流以外的非劣化流的行，并去除所述非劣化流所經(jīng)過的鏈路的列，從而生成縮減的流鏈路表；以及基于所述縮減的流鏈路表來估計所述服務(wù)質(zhì)量劣化鏈路。12.根據(jù)權(quán)利要求4所述的服務(wù)質(zhì)量劣化點(diǎn)估計方法，其中，估計所述服務(wù)質(zhì)量劣化鏈路的步驟包括以下步驟從所述流鏈路表去除除了質(zhì)量低于預(yù)定劣化閾值的劣化流以外的非劣化流的行，并去除所述非劣化流所經(jīng)過的鏈路的列，從而生成縮減的流鏈路表；以及基于所述縮減的流鏈路表來估計所述服務(wù)質(zhì)量劣化鏈路。13.根據(jù)權(quán)利要求9所述的服務(wù)質(zhì)量劣化點(diǎn)估計方法，其中，在基于所述縮減的流鏈路表來估計所述服務(wù)質(zhì)量劣化鏈路的步驟中，被登記在所述縮減的流鏈路表中的鏈路中，最多數(shù)量的服務(wù)質(zhì)量劣化流所經(jīng)過的鏈路被估計作為所述服務(wù)質(zhì)量劣化鏈路。14.根據(jù)權(quán)利要求10所述的服務(wù)質(zhì)量劣化點(diǎn)估計方法，其中，在基于所述縮減的流鏈路表來估計所述服務(wù)質(zhì)量劣化鏈路的步驟中，被登記在所述縮減的流鏈路表中的鏈路中，最多數(shù)量的服務(wù)質(zhì)量劣化流所經(jīng)過的鏈路被估計作為所述服務(wù)質(zhì)量劣化鏈路。15.根據(jù)權(quán)利要求11所述的服務(wù)質(zhì)量劣化點(diǎn)估計方法，其中，在基于所述縮減的流鏈路表來估計所述服務(wù)質(zhì)量劣化鏈路的步驟中，被登記在所述縮減的流鏈路表中的鏈路中，最多數(shù)量的服務(wù)質(zhì)量劣化流所經(jīng)過的鏈路被估計作為所述服務(wù)質(zhì)量劣化鏈路。16.根據(jù)權(quán)利要求12所述的服務(wù)質(zhì)量劣化點(diǎn)估計方法，其中，在基于所述縮減的流鏈路表來估計所述服務(wù)質(zhì)量劣化鏈路的步驟中，被登記在所述縮減的流鏈路表中的鏈路中，最多數(shù)量的服務(wù)質(zhì)量劣化流所經(jīng)過的鏈路被估計作為所述服務(wù)質(zhì)量劣化鏈路。17.根據(jù)權(quán)利要求9所述的服務(wù)質(zhì)量劣化點(diǎn)估計方法，其中，在基于所述縮減的流鏈路表來估計所述服務(wù)質(zhì)量劣化鏈路的步驟中，每個都覆蓋了被登記在所述縮減的流鏈路表中的所有服務(wù)質(zhì)量劣化流的鏈路集合中，具有最少數(shù)量的鏈路的最小鏈路集合被估計作為所述服務(wù)質(zhì)量劣化鏈路。18.根據(jù)權(quán)利要求10所述的服務(wù)質(zhì)量劣化點(diǎn)估計方法，其中，在基于所述縮減的流鏈路表來估計所述服務(wù)質(zhì)量劣化鏈路的步驟中，每個都覆蓋了被登記在所述縮減的流鏈路表中的所有服務(wù)質(zhì)量劣化流的鏈路集合中，具有最少數(shù)量的鏈路的最小鏈路集合被估計作為所述服務(wù)質(zhì)量劣化鏈路。19.根據(jù)權(quán)利要求11所述的服務(wù)質(zhì)量劣化點(diǎn)估計方法，其中，在基于所述縮減的流鏈路表來估計所述服務(wù)質(zhì)量劣化鏈路的步驟中，每個都覆蓋了被登記在所述縮減的流鏈路表中的所有服務(wù)質(zhì)量劣化流的鏈路集合中，具有最少數(shù)量的鏈路的最小鏈路集合被估計作為所述服務(wù)質(zhì)量劣化鏈路。20.根據(jù)權(quán)利要求12所述的服務(wù)質(zhì)量劣化點(diǎn)估計方法，其中，在基于所述縮減的流鏈路表來估計所述服務(wù)質(zhì)量劣化鏈路的步驟中，每個都覆蓋了被登記在所述縮減的流鏈路表中的所有服務(wù)質(zhì)量劣化流的鏈路集合中，具有最少數(shù)量的鏈路的最小鏈路集合被估計作為所述服務(wù)質(zhì)量劣化鏈路。21.—種服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，包括流集合確定裝置，用于在生成將經(jīng)過網(wǎng)絡(luò)的流的服務(wù)質(zhì)量與所述流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，優(yōu)先選擇經(jīng)過所述網(wǎng)絡(luò)的鏈路總數(shù)的約1/2的鏈路的流作為要被登記在所述流鏈路表中的流；流質(zhì)量信息收集裝置，用于收集經(jīng)過所述網(wǎng)絡(luò)的流的服務(wù)質(zhì)量的信息；路徑信息收集裝置，用于收集所述網(wǎng)絡(luò)的路徑信息；流鏈路表生成裝置，用于基于所收集的所述服務(wù)質(zhì)量的信息和所述路徑信息來生成所述流鏈路表；以及估計裝置，用于基于所述流鏈路表來估計作為所述網(wǎng)絡(luò)上的服務(wù)質(zhì)量劣化點(diǎn)的服務(wù)質(zhì)量劣化鏈路。22.—種服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，包括流集合確定裝置，用于在生成將經(jīng)過網(wǎng)絡(luò)的流的服務(wù)質(zhì)量與所述流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，優(yōu)先選擇經(jīng)過多數(shù)鏈路的流作為要被登記在所述流鏈路表中的流；流質(zhì)量信息收集裝置，用于收集經(jīng)過所述網(wǎng)絡(luò)的流的服務(wù)質(zhì)量的信息；路徑信息收集裝置，用于收集所述網(wǎng)絡(luò)的路徑信息；流鏈路表生成裝置，用于基于所收集的所述服務(wù)質(zhì)量的信息和所述路徑信息來生成所述流鏈路表；以及估計裝置，用于基于所述流鏈路表來估計作為所述網(wǎng)絡(luò)上的服務(wù)質(zhì)量劣化點(diǎn)的服務(wù)質(zhì)量劣化鏈路。23.—種服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，包括流集合確定裝置，用于在生成將經(jīng)過網(wǎng)絡(luò)的流的服務(wù)質(zhì)量與所述流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，從在所述網(wǎng)絡(luò)上的任意兩個終端之間可發(fā)送/可接收的所有流的集合中，優(yōu)先選擇如下的一對流作為要被登記在所述流鏈路表中的流所述一對流包括經(jīng)過的鏈路不相同的數(shù)目約為所述網(wǎng)絡(luò)的鏈路總數(shù)的1/2的兩個流；流質(zhì)量信息收集裝置，用于收集經(jīng)過所述網(wǎng)絡(luò)的流的服務(wù)質(zhì)量的信息；路徑信息收集裝置，用于收集所述網(wǎng)絡(luò)的路徑信息；流鏈路表生成裝置，用于基于所收集的所述服務(wù)質(zhì)量的信息和所述路徑信息來生成所述流鏈路表；以及估計裝置，用于基于所述流鏈路表來估計作為所述網(wǎng)絡(luò)上的服務(wù)質(zhì)量劣化點(diǎn)的服務(wù)質(zhì)量劣化鏈路。24.—種服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，包括流集合確定裝置，用于在生成將經(jīng)過網(wǎng)絡(luò)的流的服務(wù)質(zhì)量與所述流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，從在所述網(wǎng)絡(luò)上的任意兩個終端之間可發(fā)送/可接收的所有流的集合中，優(yōu)先選擇使得所述集合的流中的至少一個流所經(jīng)過的鏈路的集合較大的流，作為要被登記在所述流鏈路表中的流；流質(zhì)量信息收集裝置，用于收集經(jīng)過所述網(wǎng)絡(luò)的流的服務(wù)質(zhì)量的信息；路徑信息收集裝置，用于收集所述網(wǎng)絡(luò)的路徑信息；流鏈路表生成裝置，用于基于所收集的所述服務(wù)質(zhì)量的信息和所述路徑信息來生成所述流鏈路表；以及估計裝置，用于基于所述流鏈路表來估計作為所述網(wǎng)絡(luò)上的服務(wù)質(zhì)量劣化點(diǎn)的服務(wù)質(zhì)量劣化鏈路。25.根據(jù)權(quán)利要求21所述的服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，其中，所述流集合確定裝置包括用于將所選擇的流設(shè)置為測試流的裝置；以及用于指示所述網(wǎng)絡(luò)上的終端向所述網(wǎng)絡(luò)發(fā)送所述測試流的裝置。26.根據(jù)權(quán)利要求22所述的服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，其中，所述流集合確定裝置包括用于將所選擇的流設(shè)置為測試流的裝置；以及用于指示所述網(wǎng)絡(luò)上的終端向所述網(wǎng)絡(luò)發(fā)送所述測試流的裝置。27.根據(jù)權(quán)利要求23所述的服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，其中，所述流集合確定裝置包括用于將所選擇的流設(shè)置為測試流的裝置；以及用于指示所述網(wǎng)絡(luò)上的終端向所述網(wǎng)絡(luò)發(fā)送所述測試流的裝置28.根據(jù)權(quán)利要求24所述的服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，其中，所述流集合確定裝置包括用于將所選擇的流設(shè)置為測試流的裝置；以及用于指示所述網(wǎng)絡(luò)上的終端向所述網(wǎng)絡(luò)發(fā)送所述測試流的裝置29.根據(jù)權(quán)利要求21所述的服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，其中，所述估計裝置包括非劣化鏈路去除裝置，用于從所述流鏈路表去除除了質(zhì)量低于預(yù)定劣化閾值的劣化流以外的非劣化流的行，并去除所述非劣化流所經(jīng)過的鏈路的列，從而生成縮減的流鏈路表；以及服務(wù)質(zhì)量劣化點(diǎn)估計裝置，用于基于所述縮減的流鏈路表來估計所述服務(wù)質(zhì)量劣化鏈路。30.根據(jù)權(quán)利要求22所述的服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，其中，所述估計裝置包括-非劣化鏈路去除裝置，用于從所述流鏈路表去除除了質(zhì)量低于預(yù)定劣化閾值的劣化流以外的非劣化流的行，并去除所述非劣化流所經(jīng)過的鏈路的列，從而生成縮減的流鏈路表；以及服務(wù)質(zhì)量劣化點(diǎn)估計裝置，用于基于所述縮減的流鏈路表來估計所述服務(wù)質(zhì)量劣化鏈路。31.根據(jù)權(quán)利要求23所述的服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，其中，所述估計裝置包括非劣化鏈路去除裝置，用于從所述流鏈路表去除除了質(zhì)量低于預(yù)定劣化閾值的劣化流以外的非劣化流的行，并去除所述非劣化流所經(jīng)過的鏈路的列，從而生成縮減的流鏈路表；以及服務(wù)質(zhì)量劣化點(diǎn)估計裝置，用于基于所述縮減的流鏈路表來估計所述服務(wù)質(zhì)量劣化鏈路。32.根據(jù)權(quán)利要求24所述的服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，其中，所述估計裝置包括-非劣化鏈路去除裝置，用于從所述流鏈路表去除除了質(zhì)量低于預(yù)定劣化閾值的劣化流以外的非劣化流的行，并去除所述非劣化流所經(jīng)過的鏈路的列，從而生成縮減的流鏈路表；以及服務(wù)質(zhì)量劣化點(diǎn)估計裝置，用于基于所述縮減的流鏈路表來估計所述服務(wù)質(zhì)量劣化鏈路。33.根據(jù)權(quán)利要求29所述的服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，其中，所述服務(wù)質(zhì)量劣化點(diǎn)估計裝置將被登記在所述縮減的流鏈路表中的鏈路中、最多數(shù)量的服務(wù)質(zhì)量劣化流所經(jīng)過的鏈路估計作為所述服務(wù)質(zhì)量劣化鏈路。34.根據(jù)權(quán)利要求30所述的服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，其中，所述服務(wù)質(zhì)量劣化點(diǎn)估計裝置將被登記在所述縮減的流鏈路表中的鏈路中、最多數(shù)量的服務(wù)質(zhì)量劣化流所經(jīng)過的鏈路估計作為所述服務(wù)質(zhì)量劣化鏈路。35.根據(jù)權(quán)利要求31所述的服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，其中，所述服務(wù)質(zhì)量劣化點(diǎn)估計裝置將被登記在所述縮減的流鏈路表中的鏈路中、最多數(shù)量的服務(wù)質(zhì)量劣化流所經(jīng)過的鏈路估計作為所述服務(wù)質(zhì)量劣化鏈路。36.根據(jù)權(quán)利要求32所述的服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，其中，所述服務(wù)質(zhì)量劣化點(diǎn)估計裝置將被登記在所述縮減的流鏈路表中的鏈路中、最多數(shù)量的服務(wù)質(zhì)量劣化流所經(jīng)過的鏈路估計作為所述服務(wù)質(zhì)量劣化鏈路。37.根據(jù)權(quán)利要求29所述的服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，其中，所述服務(wù)質(zhì)量劣化點(diǎn)估計裝置將每個都覆蓋了被登記在所述縮減的流鏈路表中的所有的服務(wù)質(zhì)量劣化流的鏈路集合中、具有最少數(shù)量的鏈路的最小鏈路集合估計作為所述服務(wù)質(zhì)量劣化鏈路。38.根據(jù)權(quán)利要求30所述的服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，其中，所述服務(wù)質(zhì)量劣化點(diǎn)估計裝置將每個都覆蓋了被登記在所述縮減的流鏈路表中的所有的服務(wù)質(zhì)量劣化流的鏈路集合中、具有最少數(shù)量的鏈路的最小鏈路集合估計作為所述服務(wù)質(zhì)量劣化鏈路。39.根據(jù)權(quán)利要求31所述的服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，其中，所述服務(wù)質(zhì)量劣化點(diǎn)估計裝置將每個都覆蓋了被登記在所述縮減的流鏈路表中的所有的服務(wù)質(zhì)量劣化流的鏈路集合中、具有最少數(shù)量的鏈路的最小鏈路集合估計作為所述服務(wù)質(zhì)量劣化鏈路。40.根據(jù)權(quán)利要求32所述的服務(wù)質(zhì)量劣化點(diǎn)估計設(shè)備，其中，所述服務(wù)質(zhì)量劣化點(diǎn)估計裝置將每個都覆蓋了被登記在所述縮減的流鏈路表中的所有的服務(wù)質(zhì)量劣化流的鏈路集合中、具有最少數(shù)量的鏈路的最小鏈路集合估計作為所述服務(wù)質(zhì)量劣化鏈路。41.一種服務(wù)質(zhì)量劣化點(diǎn)估計程序，使得計算機(jī)工作為網(wǎng)絡(luò)上的劣化點(diǎn)估計設(shè)備以執(zhí)行以下步驟在生成將經(jīng)過網(wǎng)絡(luò)的流的服務(wù)質(zhì)量與所述流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，優(yōu)先選擇經(jīng)過所述網(wǎng)絡(luò)的鏈路總數(shù)的約1/2的鏈路的流作為要被登記在所述流鏈路表中的流；基于經(jīng)過所述網(wǎng)絡(luò)的流的服務(wù)質(zhì)量和所述網(wǎng)絡(luò)的路徑信息來生成所述流鏈路表；以及基于所述流鏈路表來估計作為所述網(wǎng)絡(luò)上的服務(wù)質(zhì)量劣化點(diǎn)的服務(wù)質(zhì)量劣化鏈路。42.—種服務(wù)質(zhì)量劣化點(diǎn)估計程序，使得計算機(jī)工作為網(wǎng)絡(luò)上的劣化點(diǎn)估計設(shè)備以執(zhí)行以下步驟在生成將經(jīng)過網(wǎng)絡(luò)的流的服務(wù)質(zhì)量與所述流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，優(yōu)先選擇經(jīng)過多數(shù)鏈路的流作為要被登記在所述流鏈路表中的流；基于經(jīng)過所述網(wǎng)絡(luò)的流的服務(wù)質(zhì)量和所述網(wǎng)絡(luò)的路徑信息來生成所述流鏈路表；以及基于所述流鏈路表來估計作為所述網(wǎng)絡(luò)上的服務(wù)質(zhì)量劣化點(diǎn)的服務(wù)質(zhì)量劣化鏈路。43.—種服務(wù)質(zhì)量劣化點(diǎn)估計程序，使得計算機(jī)工作為網(wǎng)絡(luò)上的劣化點(diǎn)估計設(shè)備以執(zhí)行以下步驟在生成將經(jīng)過網(wǎng)絡(luò)的流的服務(wù)質(zhì)量與所述流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，從在所述網(wǎng)絡(luò)上的任意兩個終端之間可發(fā)送/可接收的所有流的集合中，優(yōu)先選擇包括如下的一對流作為要被登記在所述流鏈路表中的流所述一對流包括經(jīng)過的鏈路不相同的數(shù)量約為所述網(wǎng)絡(luò)的鏈路總數(shù)的1/2的兩個流；基于經(jīng)過所述網(wǎng)絡(luò)的流的服務(wù)質(zhì)量和所述網(wǎng)絡(luò)的路徑信息來生成所述流鏈路表；以及基于所述流鏈路表來估計作為所述網(wǎng)絡(luò)上的服務(wù)質(zhì)量劣化點(diǎn)的服務(wù)質(zhì)量劣化鏈路。44.一種服務(wù)質(zhì)量劣化點(diǎn)估計程序，使得計算機(jī)工作為網(wǎng)絡(luò)上的劣化點(diǎn)估計設(shè)備以執(zhí)行以下步驟在生成將經(jīng)過網(wǎng)絡(luò)的流的服務(wù)質(zhì)量與所述流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，從在所述網(wǎng)絡(luò)上的任意兩個終端之間可發(fā)送/可接收的所有流的集合中，優(yōu)先選擇使得所述集合的流中的至少一個流所經(jīng)過的鏈路的集合較大的流，作為要被登記在所述流鏈路表中的流；基于經(jīng)過所述網(wǎng)絡(luò)的流的服務(wù)質(zhì)量和所述網(wǎng)絡(luò)的路徑信息來生成所述流鏈路表；以及基于所述流鏈路表來估計作為所述網(wǎng)絡(luò)上的服務(wù)質(zhì)量劣化點(diǎn)的服務(wù)質(zhì)量劣化鏈路。全文摘要一種QoS劣化點(diǎn)估計設(shè)備(S1)，包括流集合確定單元(3)、流質(zhì)量信息收集單元(1)、路徑信息收集單元(2)、流鏈路表管理單元(4)和QoS劣化點(diǎn)估計單元(8)。在生成將經(jīng)過網(wǎng)絡(luò)的流的QoS與所述流所經(jīng)過的鏈路相關(guān)聯(lián)的流鏈路表之前，流集合確定單元(3)優(yōu)先選擇經(jīng)過約所述網(wǎng)絡(luò)的鏈路總數(shù)的1/2的鏈路的流作為要被登記在所述流鏈路表中的流。流質(zhì)量信息收集單元(1)收集流的QoS信息。路徑信息收集單元(2)收集網(wǎng)絡(luò)的路徑信息。流鏈路表管理單元(4)基于QoS信息和路徑信息來生成流鏈路表。QoS劣化點(diǎn)估計單元(8)基于流鏈路表來估計QoS劣化鏈路。文檔編號H04L12/56GK101622833SQ20088000616公開日2010年1月6日申請日期2008年2月26日優(yōu)先權(quán)日2007年2月26日發(fā)明者小林正好申請人:日本電氣株式會社