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