網(wǎng)絡(luò)設(shè)備的分級方法及裝置的制造方法
【專利摘要】本發(fā)明涉及一種網(wǎng)絡(luò)設(shè)備的分級方法及裝置。所述網(wǎng)絡(luò)設(shè)備的分級方法包括：分別獲取各未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息；從各所述未分級網(wǎng)絡(luò)設(shè)備中選擇待分級的目標網(wǎng)絡(luò)設(shè)備，根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息，對所述目標網(wǎng)絡(luò)設(shè)備進行分級。根據(jù)本發(fā)明實施例的網(wǎng)絡(luò)設(shè)備的分級方法，能夠利用網(wǎng)絡(luò)已有的拓撲信息，實現(xiàn)通過協(xié)同過濾方法估算沒有直接連接關(guān)系的兩個網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量，提高網(wǎng)絡(luò)設(shè)備分級準確性，從而提高CDN網(wǎng)絡(luò)、P2P網(wǎng)絡(luò)等所建立的連接的通信質(zhì)量。
【專利說明】
網(wǎng)絡(luò)設(shè)備的分級方法及裝置
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種網(wǎng)絡(luò)設(shè)備的分級方法及裝置。
【背景技術(shù)】
[0002] RD(Real Device，網(wǎng)絡(luò)設(shè)備）廣泛存在于在諸如CDN(Content Delivery Network， 內(nèi)容分發(fā)網(wǎng)絡(luò)）、P2P(Peer to Peer，對等網(wǎng)絡(luò)）等的網(wǎng)絡(luò)中。舉例來說，網(wǎng)絡(luò)設(shè)備可以為用 于接入運營商網(wǎng)絡(luò)的路由器。通過虛擬化的技術(shù)將這樣的網(wǎng)絡(luò)設(shè)備聚合起來，并通過虛擬 化調(diào)度單元(調(diào)度器)來整合這些設(shè)備的零散帶寬，以提供統(tǒng)一的對外的網(wǎng)絡(luò)服務(wù)。
[0003] 通常，如圖1所示，虛擬化調(diào)度單元采用分級的方式將RD分為一級RD和二級RD，其 中，根據(jù)一級RD的帶寬來確定二級RD的個數(shù)。并且例如在⑶N網(wǎng)絡(luò)中，一級RD從CDN網(wǎng)絡(luò)獲取 要傳輸?shù)臄?shù)據(jù)，然后通過該一級RD將所獲取到的數(shù)據(jù)分發(fā)給多個二級RD，二級RD再將數(shù)據(jù) 分發(fā)給例如手機、臺式機、筆記本電腦等客戶端。
[0004] 現(xiàn)有技術(shù)中，對網(wǎng)絡(luò)設(shè)備進行分級，需要獲取任意兩個網(wǎng)絡(luò)設(shè)備的連接質(zhì)量信息。 由于網(wǎng)絡(luò)設(shè)備數(shù)量巨大，可以達到百萬級，一個網(wǎng)絡(luò)設(shè)備只可能和極少數(shù)的網(wǎng)絡(luò)設(shè)備之間 存在通信，所述只有極少數(shù)存在連接關(guān)系的網(wǎng)絡(luò)設(shè)備能夠獲取直接的連接質(zhì)量信息。目前， 采用平均值估算的方法，即通過存在連接關(guān)系的網(wǎng)絡(luò)設(shè)備的連接質(zhì)量信息的平均值代替不 存在連接關(guān)系的網(wǎng)絡(luò)設(shè)備的連接質(zhì)量信息。采用上述估算方法得到的連接質(zhì)量信息誤差較 大。

【發(fā)明內(nèi)容】

[0005] 技術(shù)問題
[0006] 有鑒于此，本發(fā)明要解決的技術(shù)問題是，如何提高例如P2P網(wǎng)絡(luò)、CND網(wǎng)絡(luò)等建立的 連接的通信質(zhì)量。
[0007] 解決方案
[0008] 為了解決上述技術(shù)問題，根據(jù)本發(fā)明的一實施例，提供了一種網(wǎng)絡(luò)設(shè)備的分級方 法，包括：
[0009] 分別獲取各未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息； 其中，所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備包括各所述未分級網(wǎng)絡(luò)設(shè)備和各已分級網(wǎng)絡(luò)設(shè)備；
[0010] 從各所述未分級網(wǎng)絡(luò)設(shè)備中選擇待分級的目標網(wǎng)絡(luò)設(shè)備，根據(jù)各所述未分級網(wǎng)絡(luò) 設(shè)備與調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息，對所述目標網(wǎng)絡(luò)設(shè)備進行分級。
[0011] 對于上述方法，在一種可能的實現(xiàn)方式中，分別獲取各未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器 所管理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息，包括：
[0012] 在所述未分級網(wǎng)絡(luò)設(shè)備與所述調(diào)度器所管理的第一網(wǎng)絡(luò)設(shè)備處于連接狀態(tài)的情 況下，采用下式1來計算所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息;其 中，所述第一網(wǎng)絡(luò)設(shè)備為所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備中之一；
[0013]
.i弋1
[0014] 其中，i表示所述未分級網(wǎng)絡(luò)設(shè)備的編號，v表示所述調(diào)度器所管理的第一網(wǎng)絡(luò)設(shè) 備的編號，q1>v表示所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息，N 1>v表 示所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備從傳輸數(shù)據(jù)開始到結(jié)束的過程中的中斷次數(shù)， IXv表示所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備從傳輸數(shù)據(jù)開始到結(jié)束的時間段。
[0015] 對于上述方法，在一種可能的實現(xiàn)方式中，分別獲取各未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器 所管理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息，包括：
[0016] 在所述未分級網(wǎng)絡(luò)設(shè)備與所述調(diào)度器所管理的第二網(wǎng)絡(luò)設(shè)備處于未連接狀態(tài)的 情況下，采用下式2和式3來計算所述未分級網(wǎng)絡(luò)設(shè)備與所述第二網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量 信息;其中，所述第二網(wǎng)絡(luò)設(shè)備為所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備中之一；
式2: 式3
[0019] 其中，i表示所述未分級網(wǎng)絡(luò)設(shè)備的編號，j表示所述調(diào)度器所管理的第二網(wǎng)絡(luò)設(shè) 備的編號，n表示所述調(diào)度器所管理的網(wǎng)絡(luò)設(shè)備的總個數(shù)，k表示取值范圍為1~n的變量， qi,k表不未分級網(wǎng)絡(luò)設(shè)備RDi與網(wǎng)絡(luò)設(shè)備RDk的連接質(zhì)量信息，qj,k表不第二網(wǎng)絡(luò)設(shè)備RDj與 網(wǎng)絡(luò)設(shè)備RDk的連接質(zhì)量信息，qk, j表不網(wǎng)絡(luò)設(shè)備RDk與第二網(wǎng)絡(luò)設(shè)備RDj的連接質(zhì)量信息， avg(Qi)表示未分級網(wǎng)絡(luò)設(shè)備RDi各連接質(zhì)量信息的算術(shù)平均值，avg(Qj)表示第二網(wǎng)絡(luò)設(shè) 備RD j各連接質(zhì)量信息的算術(shù)平均值，avg (Qk)網(wǎng)絡(luò)設(shè)備RDk各連接質(zhì)量信息的算術(shù)平均值， sim(i，j)表示未分級網(wǎng)絡(luò)設(shè)備RDi與第二網(wǎng)絡(luò)設(shè)備RDj的相似度，sim(i，k)表示未分級網(wǎng)絡(luò) 設(shè)備RDi與網(wǎng)絡(luò)設(shè)備RDk的相似度。
[0020] 對于上述方法，在一種可能的實現(xiàn)方式中，從各所述未分級網(wǎng)絡(luò)設(shè)備中選擇待分 級的目標網(wǎng)絡(luò)設(shè)備，根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器所管理的全部網(wǎng)絡(luò)設(shè)備之間的連 接質(zhì)量信息，對所述目標網(wǎng)絡(luò)設(shè)備進行分級，包括：
[0021] 分別根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備與所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備之間的連接 質(zhì)量信息，獲取各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量；
[0022] 根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量，計算各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量 的算術(shù)平均值；
[0023] 將所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量與各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的算術(shù)平 均值進行比較，并根據(jù)比較結(jié)果確定所述目標網(wǎng)絡(luò)設(shè)備的分級狀態(tài)。
[0024] 對于上述方法，在一種可能的實現(xiàn)方式中，將所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量與各 所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的算術(shù)平均值進行比較，并根據(jù)比較結(jié)果確定所述目標網(wǎng) 絡(luò)設(shè)備的分級狀態(tài)，包括：
[0025] 在所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量大于各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的算術(shù) 平均值的情況下，將所述目標網(wǎng)絡(luò)設(shè)備作為一級網(wǎng)絡(luò)設(shè)備;或
[0026] 在所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量小于或等于各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量 的算術(shù)平均值的情況下，將所述目標網(wǎng)絡(luò)設(shè)備作為二級網(wǎng)絡(luò)設(shè)備。
[0027] 為了解決上述技術(shù)問題，根據(jù)本發(fā)明的另一實施例，提供了一種網(wǎng)絡(luò)設(shè)備的分級 裝置，包括：
[0028] 計算模塊，用于分別獲取各未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備之間的 連接質(zhì)量信息；其中，所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備包括各所述未分級網(wǎng)絡(luò)設(shè)備和各已 分級網(wǎng)絡(luò)設(shè)備；
[0029] 分級模塊，與所述計算模塊連接，用于從各所述未分級網(wǎng)絡(luò)設(shè)備中選擇待分級的 目標網(wǎng)絡(luò)設(shè)備，根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量 信息，對所述目標網(wǎng)絡(luò)設(shè)備進行分級。
[0030] 對于上述裝置，在一種可能的實現(xiàn)方式中，包括：
[0031] 第一計算單元，用于在所述未分級網(wǎng)絡(luò)設(shè)備與所述調(diào)度器所管理的第一網(wǎng)絡(luò)設(shè)備 處于連接狀態(tài)的情況下，采用下式1來計算所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備之間 的連接質(zhì)量信息;其中，所述第一網(wǎng)絡(luò)設(shè)備為所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備中之一；
式1
[0033] 其中，i表示所述未分級網(wǎng)絡(luò)設(shè)備的編號，v表示所述調(diào)度器所管理的第一網(wǎng)絡(luò)設(shè) 備的編號，q1>v表示所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息，N 1>v表 示所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備從傳輸數(shù)據(jù)開始到結(jié)束的過程中的中斷次數(shù)， IXv表示所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備從傳輸數(shù)據(jù)開始到結(jié)束的時間段。
[0034] 對于上述裝置，在一種可能的實現(xiàn)方式中，計算模塊，還包括：
[0035] 第二計算單元，用于在所述未分級網(wǎng)絡(luò)設(shè)備與所述調(diào)度器所管理的第二網(wǎng)絡(luò)設(shè)備 處于未連接狀態(tài)的情況下，采用下式2和式3來計算所述未分級網(wǎng)絡(luò)設(shè)備與所述第二網(wǎng)絡(luò)設(shè) 備之間的連接質(zhì)量信息；其中，所述第二網(wǎng)絡(luò)設(shè)備為所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備中之 ，
式2 式3
[0038]其中，i表示所述未分級網(wǎng)絡(luò)設(shè)備的編號，j表示所述調(diào)度器所管理的第二網(wǎng)絡(luò)設(shè) 備的編號，n表示所述調(diào)度器所管理的網(wǎng)絡(luò)設(shè)備的總個數(shù)，k表示取值范圍為1~n的變量， qi,k表不未分級網(wǎng)絡(luò)設(shè)備RDi與網(wǎng)絡(luò)設(shè)備RDk的連接質(zhì)量信息，qj,k表不第二網(wǎng)絡(luò)設(shè)備RDj與 網(wǎng)絡(luò)設(shè)備RDk的連接質(zhì)量信息，qk, j表不網(wǎng)絡(luò)設(shè)備RDk與第二網(wǎng)絡(luò)設(shè)備RDj的連接質(zhì)量信息， avg(Qi)表示未分級網(wǎng)絡(luò)設(shè)備RDi各連接質(zhì)量信息的算術(shù)平均值，avg(Qj)表示第二網(wǎng)絡(luò)設(shè) 備RD j各連接質(zhì)量信息的算術(shù)平均值，avg (Qk)網(wǎng)絡(luò)設(shè)備RDk各連接質(zhì)量信息的算術(shù)平均值， sim(i，j)表示未分級網(wǎng)絡(luò)設(shè)備RDi與第二網(wǎng)絡(luò)設(shè)備RDj的相似度，sim(i，k)表示未分級網(wǎng)絡(luò) 設(shè)備RDi與網(wǎng)絡(luò)設(shè)備RDk的相似度。
[0039] 對于上述裝置，在一種可能的實現(xiàn)方式中，分級模塊，包括：
[0040] 第三計算單元，用于分別根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備與所述調(diào)度器所管理的各網(wǎng) 絡(luò)設(shè)備之間的連接質(zhì)量信息，獲取各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量；
[0041] 第四計算單元，與所述第三計算單元連接，用于根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備的連 接質(zhì)量，計算各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的算術(shù)平均值；
[0042] 分級單元，用于將所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量與各所述未分級網(wǎng)絡(luò)設(shè)備的連接 質(zhì)量的算術(shù)平均值進行比較，并根據(jù)比較結(jié)果確定所述目標網(wǎng)絡(luò)設(shè)備的分級狀態(tài)。
[0043] 對于上述裝置，在一種可能的實現(xiàn)方式中，分級單元，具體用于
[0044] 在所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量大于各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的算術(shù) 平均值的情況下，將所述目標網(wǎng)絡(luò)設(shè)備作為一級網(wǎng)絡(luò)設(shè)備;或
[0045] 在所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量小于或等于各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量 的算術(shù)平均值的情況下，將所述目標網(wǎng)絡(luò)設(shè)備作為二級網(wǎng)絡(luò)設(shè)備。
[0046] 有益效果
[0047] 根據(jù)本發(fā)明實施例的網(wǎng)絡(luò)設(shè)備的分級方法，能夠利用網(wǎng)絡(luò)已有的拓撲信息，實現(xiàn) 通過協(xié)同過濾方法估算沒有直接連接關(guān)系的兩個網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量，提高網(wǎng)絡(luò)設(shè)備 分級準確性，從而提高CDN網(wǎng)絡(luò)、P2P網(wǎng)絡(luò)等所建立的連接的通信質(zhì)量。
[0048] 根據(jù)下面參考附圖對示例性實施例的詳細說明，本發(fā)明的其它特征及方面將變得 清楚。
【附圖說明】
[0049] 包含在說明書中并且構(gòu)成說明書的一部分的附圖與說明書一起示出了本發(fā)明的 示例性實施例、特征和方面，并且用于解釋本發(fā)明的原理。
[0050] 圖1示出CDN網(wǎng)絡(luò)的網(wǎng)絡(luò)拓撲和數(shù)據(jù)流向圖；
[0051] 圖2示出通過虛擬化技術(shù)來將RD聚合以提供定制化的網(wǎng)絡(luò)服務(wù)的結(jié)構(gòu)配置圖；
[0052] 圖3示出根據(jù)本發(fā)明一實施例的網(wǎng)絡(luò)設(shè)備的分級方法的流程圖；
[0053]圖4示出根據(jù)本發(fā)明一實施例的網(wǎng)絡(luò)設(shè)備的分級方法的另一流程圖；
[0054]圖5示出根據(jù)本發(fā)明一實施例的網(wǎng)絡(luò)設(shè)備的分級方法的另一流程圖；
[0055] 圖6示出根據(jù)本發(fā)明一實施例的網(wǎng)絡(luò)設(shè)備的分級方法的另一流程圖；
[0056] 圖7示出根據(jù)本發(fā)明一實施例的網(wǎng)絡(luò)設(shè)備的分級裝置的結(jié)構(gòu)框圖；
[0057] 圖8示出根據(jù)本發(fā)明一實施例的網(wǎng)絡(luò)設(shè)備的分級裝置的另一結(jié)構(gòu)框圖；
[0058] 圖9示出根據(jù)本發(fā)明一個實施例的一種網(wǎng)絡(luò)設(shè)備的分級設(shè)備的結(jié)構(gòu)框圖。
【具體實施方式】
[0059] 以下將參考附圖詳細說明本發(fā)明的各種示例性實施例、特征和方面。附圖中相同 的附圖標記表示功能相同或相似的元件。盡管在附圖中示出了實施例的各種方面，但是除 非特別指出，不必按比例繪制附圖。
[0060] 在這里專用的詞"示例性"意為"用作例子、實施例或說明性"。這里作為"示例性" 所說明的任何實施例不必解釋為優(yōu)于或好于其它實施例。
[0061] 另外，為了更好的說明本發(fā)明，在下文的【具體實施方式】中給出了眾多的具體細節(jié)。 本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，沒有某些具體細節(jié)，本發(fā)明同樣可以實施。在一些實例中，對于 本領(lǐng)域技術(shù)人員熟知的方法、手段、元件和電路未作詳細描述，以便于凸顯本發(fā)明的主旨。
[0062] 如圖2所示為通過虛擬化技術(shù)來將RD聚合以提供定制化的網(wǎng)絡(luò)服務(wù)的結(jié)構(gòu)配置 圖。在圖2中，如【背景技術(shù)】中所述，RD通常是指依托于布置在互聯(lián)網(wǎng)最后一英里的特殊設(shè)備， 具體可以為利用上下行富余帶寬的網(wǎng)絡(luò)接入路由器，還可以為安裝有虛擬化程序并且能上 網(wǎng)的電子設(shè)備等。RD的特征是對計算能力和存儲能力要求不高，但是在運營商的帶寬利用 上，處于用戶側(cè)設(shè)備的上一層，并能夠長時間穩(wěn)定地接入互聯(lián)網(wǎng)，因而能夠更好的利用運營 商的上/下行的帶寬。通過圖2所示的結(jié)構(gòu)，將這些RD通過虛擬化的方式集中起來，提供各種 可以定制化的服務(wù)。其中，多個RD組合在一起形成一個虛擬服務(wù)器(Virtual Machine，VM)。 [0063]在圖2所示的結(jié)構(gòu)中，RD被看成是一個提供網(wǎng)絡(luò)服務(wù)的容器，即RD可以安裝任何滿 足要求的網(wǎng)絡(luò)服務(wù)程序(RD APP)，并且又是一個網(wǎng)絡(luò)帶寬的輸出單元。也就是說，可以利用 RD的閑散的上行帶寬向互聯(lián)網(wǎng)提供帶寬資源。在這些RD上可以安裝agent代理程序，其作用 是監(jiān)控RD的狀態(tài)、例如上下行帶寬狀態(tài)，并獲取RD的運行負載，然后向RD發(fā)送指令。在agent 代理程序的上層，是虛擬化的API (Application Programming Interface，應(yīng)用程序編程接 口），該API是連接RD和虛擬化調(diào)度單元(調(diào)度器)的橋梁。
[0064]在如上所述結(jié)構(gòu)中，安裝有相同服務(wù)程序的RD會被組織成一個大的虛擬服務(wù)器， 以提供網(wǎng)絡(luò)服務(wù)。對于通過網(wǎng)絡(luò)協(xié)議(RTMP/HTTP/RTSP/HLS/P2P協(xié)議)訪問VM的客戶端來 說，能夠感受到的是一個真實服務(wù)器。對于使用上層UI界面的調(diào)用者來說，管理的也是一個 真實服務(wù)器。
[0065]以往，在上述結(jié)構(gòu)中，如圖1所示，通常還會采用隨機的方式來將RD作為一級RD或 二級RD。然而，這種分級的方式?jīng)]有考慮到RD本身的連接質(zhì)量，這有可能導(dǎo)致在例如視頻直 播時的通信質(zhì)量較差。
[0066] 為了解決上述問題，本發(fā)明提供了一種網(wǎng)絡(luò)設(shè)備的分級方法及設(shè)備。在該網(wǎng)絡(luò)設(shè) 備的分級方法及設(shè)備中考慮了 RD的連接質(zhì)量，并根據(jù)RD的連接質(zhì)量來對RD進行分級。具體 為將RD的連接質(zhì)量較好的RD作為一級RD，而將連接質(zhì)量較差的RD作為二級RD。這樣，可以提 高例如網(wǎng)絡(luò)視頻直播的穩(wěn)定性，從而提高直播網(wǎng)絡(luò)的連接質(zhì)量。
[0067] 進一步地，根據(jù)本發(fā)明實施例的網(wǎng)絡(luò)設(shè)備的分級方法，能夠利用網(wǎng)絡(luò)已有的拓撲 信息，實現(xiàn)通過協(xié)同過濾方法估算沒有直接連接關(guān)系的兩個網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量，提 高網(wǎng)絡(luò)設(shè)備分級準確性，從而提高CDN網(wǎng)絡(luò)、P2P網(wǎng)絡(luò)等所建立的連接的通信質(zhì)量。
[0068] 本發(fā)明提供的網(wǎng)絡(luò)設(shè)備的分級方法及設(shè)備的具體闡述詳見以下實施例。
[0069] 實施例1
[0070] 圖3示出根據(jù)本發(fā)明一實施例的網(wǎng)絡(luò)設(shè)備的分級方法的流程圖。如圖3所示，該網(wǎng) 絡(luò)設(shè)備的分級方法主要包括：
[0071] 步驟101、分別獲取各未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備之間的連接 質(zhì)量信息；
[0072]步驟102、從各所述未分級網(wǎng)絡(luò)設(shè)備中選擇待分級的目標網(wǎng)絡(luò)設(shè)備，根據(jù)各所述未 分級網(wǎng)絡(luò)設(shè)備與調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息，對所述目標網(wǎng)絡(luò)設(shè)備進 行分級。
[0073] 其中，調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備RD可以包括各未分級網(wǎng)絡(luò)設(shè)備RD和各已分級網(wǎng) 絡(luò)設(shè)備RD。本實施例不限制調(diào)度器所管理的未分級網(wǎng)絡(luò)設(shè)備RD的個數(shù)，例如，可以為一個或 多個。連接質(zhì)量信息可以表示任意兩個網(wǎng)絡(luò)設(shè)備RD之間的連接穩(wěn)定性，可以將網(wǎng)絡(luò)設(shè)備RDi 和RDj之間的連接質(zhì)量信息表示為qi,j。其中，qi,j的取值范圍例如可以為0~16。數(shù)字越小， 表示網(wǎng)絡(luò)質(zhì)量越好。
[0074] 舉例而言，調(diào)度器管理n個網(wǎng)絡(luò)設(shè)備RD，其中一個未分級網(wǎng)絡(luò)設(shè)備可以表示為RDi。 則獲取RDi與調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息，可以包括獲取RDi與調(diào)度器 所管理的除RDi以外其它網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息，還可以包括獲取RDi與調(diào)度器所管 理的全部網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息，本實施例對此不作限制。其中，qi,i可以規(guī)定為最 大值16。
[0075] 在調(diào)度器所管理的網(wǎng)絡(luò)設(shè)備RD中，每一個網(wǎng)絡(luò)設(shè)備RD存在已分級(非空閑）和未分 級（空閑）兩種狀態(tài)。調(diào)度器可以通過預(yù)設(shè)的分配方法，將未分級網(wǎng)絡(luò)設(shè)備RD進行分配成為 已分級網(wǎng)絡(luò)設(shè)備RD。舉例而言，在兩級網(wǎng)絡(luò)設(shè)備RD中，已分級網(wǎng)絡(luò)設(shè)備RD可以表示該RD已經(jīng) 處于一個由RD構(gòu)成的兩級分組中，即或者為一級RD、或者為二級RD。
[0076] 在一種可能的實現(xiàn)方式中，分別獲取各未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器所管理的各網(wǎng)絡(luò) 設(shè)備之間的連接質(zhì)量信息(步驟101)，具體可以包括：
[0077] 在所述未分級網(wǎng)絡(luò)設(shè)備與所述調(diào)度器所管理的第一網(wǎng)絡(luò)設(shè)備處于連接狀態(tài)的情 況下，采用下式1來計算所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息;其 中，所述第一網(wǎng)絡(luò)設(shè)備為所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備中之一；
式1
[0079] 其中，i表示所述未分級網(wǎng)絡(luò)設(shè)備的編號，v表示所述調(diào)度器所管理的第一網(wǎng)絡(luò)設(shè) 備的編號，q1>v表示所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息，N 1>v表 示所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備從傳輸數(shù)據(jù)開始到結(jié)束的過程中的中斷次數(shù)， IXv表示所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備從傳輸數(shù)據(jù)開始到結(jié)束的時間段。
[0080] 具體而言，CDN網(wǎng)絡(luò)需要將數(shù)據(jù)傳輸給用戶的電腦，傳輸路徑經(jīng)過處于連接狀態(tài)的 RDi和RDv。在數(shù)據(jù)傳輸?shù)倪^程中，調(diào)度器接收RDi和RDv的傳輸報告，記錄每一次RDi和RDv之 間的通信中斷，并在數(shù)據(jù)傳輸完成時統(tǒng)計出累計連接時間T 1;v和中斷次數(shù)N1>v。進一步地，調(diào) 度器計算出中斷次數(shù)Ni, v和累計連接時間Ti, v的比值，即單位時間中斷次數(shù)f ph(fai lure per hour)，并通過例如對fph進行規(guī)格化來使得規(guī)格化后的值為1~16之間的整數(shù)值。規(guī)格 化后的fph值可以表示為RDi和RDv之間的連接質(zhì)量信息qi, v。
[0081] 在一種可能的實現(xiàn)方式中，分別獲取各未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器所管理的各網(wǎng)絡(luò) 設(shè)備之間的連接質(zhì)量信息(步驟101)，具體可以包括：
[0082] 在所述未分級網(wǎng)絡(luò)設(shè)備與所述調(diào)度器所管理的第二網(wǎng)絡(luò)設(shè)備處于未連接狀態(tài)的 情況下，采用下式2和式3來計算所述未分級網(wǎng)絡(luò)設(shè)備與所述第二網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量 信息;其中，所述第二網(wǎng)絡(luò)設(shè)備為所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備中之一； 式2
yes
[0085] 其中，i表示所述未分級網(wǎng)絡(luò)設(shè)備的編號，j表示所述調(diào)度器所管理的第二網(wǎng)絡(luò)設(shè) 備的編號，n表示所述調(diào)度器所管理的網(wǎng)絡(luò)設(shè)備的總個數(shù)，k表示取值范圍為1~n的變量， qi,k表不未分級網(wǎng)絡(luò)設(shè)備RDi與網(wǎng)絡(luò)設(shè)備RDk的連接質(zhì)量信息，qj,k表不第二網(wǎng)絡(luò)設(shè)備RDj與 網(wǎng)絡(luò)設(shè)備RDk的連接質(zhì)量信息，qk, j表不網(wǎng)絡(luò)設(shè)備RDk與第二網(wǎng)絡(luò)設(shè)備RDj的連接質(zhì)量信息， avg(Qi)表示未分級網(wǎng)絡(luò)設(shè)備RDi各連接質(zhì)量信息的算術(shù)平均值，avg(Qj)表示第二網(wǎng)絡(luò)設(shè) 備RD j各連接質(zhì)量信息的算術(shù)平均值，avg (Qk)網(wǎng)絡(luò)設(shè)備RDk各連接質(zhì)量信息的算術(shù)平均值， sim(i，j)表示未分級網(wǎng)絡(luò)設(shè)備RDi與第二網(wǎng)絡(luò)設(shè)備RDj的相似度，sim(i，k)表示未分級網(wǎng)絡(luò) 設(shè)備RDi與網(wǎng)絡(luò)設(shè)備RDk的相似度。
[0086] 舉例而言，調(diào)度器管理5個網(wǎng)絡(luò)設(shè)備，分別為^)1、1?)2、1^3、1^4和1^5。其中，1^1和 RD3為未分級網(wǎng)絡(luò)設(shè)備，RD2、RD4和RD5為已分級網(wǎng)絡(luò)設(shè)備。為了對RD1和RD3進行分級，先分 別獲取RD1和各網(wǎng)絡(luò)設(shè)備的連接質(zhì)量信息9 1,1沖,2沖,3沖,4和91, 5;1^3和各網(wǎng)絡(luò)設(shè)備1^1、 RD2、RD3、RD4 和 RD5 的連接質(zhì)量信息 q3, i、q3,2、q3,3、q3,4 和 q3,5。
[0087]本實施例以獲取RDI和各網(wǎng)絡(luò)設(shè)備的連接質(zhì)量q1,1、q1, 2、q1,3、q1,4和q1, 5為例進行示 例性說明。其中，RD 1和RD3、RD5處于連接狀態(tài)，RD 1和RD2、RD4處于未連接狀態(tài)。具體而言， q1;1可以規(guī)定為最大值16。進一步地，處于連接狀態(tài)的網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息qi, 3、 q1>5可以通過式1獲取。處于未連接狀態(tài)的網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息91,2沖,4可以通過 式2和式3進行估算。
[0088] 具體而言，針對RD1和RD2之間的連接質(zhì)量信息的91;2,通過式2和式3所表示的協(xié)同 過濾方法估算：
[0089] 1、采用Pearson相關(guān)系數(shù)方法，獲取RD1和各網(wǎng)絡(luò)設(shè)備^)1、^)2、1?3、1^4和1^5之間 的相似度 8加(1，1)、81!11(1，2)、81111(1，3)、81111(1，4)和81111(1，5)。以獲取1^1和^)2之間的相 似度sim(l，2)為例進行如下說明：
[0091] 具體而言，對于上式中處于連接狀態(tài)的兩個網(wǎng)絡(luò)設(shè)備可以通過式1獲取該兩個網(wǎng) 絡(luò)設(shè)備的連接質(zhì)量信息，例如q1>3 = 13。對于處于未連接狀態(tài)的兩個網(wǎng)絡(luò)設(shè)備可以規(guī)定該兩 個網(wǎng)絡(luò)設(shè)備的連接質(zhì)量信息為0,例如qi,2 = 〇。對于網(wǎng)絡(luò)設(shè)備和自身的連接質(zhì)量可以規(guī)定為 1 6，例如q 1, 1 = 1 6。進一步地，a vg ( Q 1 )表示RD 1各連接質(zhì)量信息的算術(shù)平均值， 別玄(講）=Hif7uf/5;aVg(Q2)表示第二網(wǎng)絡(luò)設(shè)備RD1各連接質(zhì)量信息的算術(shù)平均值， 3嘆峨)=K=1免々/5。
[0092] 2、采用式3所述的估算公式，以獲取RD1和RD2之間的連接質(zhì)量信息q1>2的估算值為 例進行如下說明：
[0094] 具體而言，采用Pearson相關(guān)系數(shù)方法，獲取RD1和各網(wǎng)絡(luò)設(shè)備^)1、^)2、1^3、1^4和 RD5之間的相似度sim(l，l)、sim(l，2)、sim(l，3)、sim(l，4)和sim(l，5)。當(dāng)k的取值為1~5 時，分別獲取各網(wǎng)絡(luò)設(shè)備1?)1、1^2、1^3、1^4和1^5各連接質(zhì)量信息的算術(shù)平均值 &%(〇1)、 &嘆(〇2)、&嘆(〇3)、 &嘆(〇4)和&%(〇5)。根據(jù)上述公式可以獲取^)1和1^2之間的連接質(zhì)量信 息qi,2的估算值。
[0095] 利用網(wǎng)絡(luò)已有的拓撲信息，采用協(xié)同過濾方法估算沒有直接連接關(guān)系的兩個網(wǎng)絡(luò) 設(shè)備之間的連接質(zhì)量，提高估算的準確性。例如，兩個節(jié)點A與B有良好的連接質(zhì)量信息，那 么可以估計A、B所處的網(wǎng)絡(luò)位置接近，如果A與C節(jié)點有良好的連接質(zhì)量信息，那么可以推測 8與(：之間具有良好的連接質(zhì)量。
[0096] 在一種可能的實現(xiàn)方式中，如圖4所示，從各所述未分級網(wǎng)絡(luò)設(shè)備中選擇待分級的 目標網(wǎng)絡(luò)設(shè)備，根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器所管理的全部網(wǎng)絡(luò)設(shè)備之間的連接質(zhì) 量信息，對所述目標網(wǎng)絡(luò)設(shè)備進行分級(步驟102)，具體可以包括：
[0097]步驟201、分別根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備與所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備之 間的連接質(zhì)量信息，獲取各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量；
[0098] 步驟202、根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量，計算各所述未分級網(wǎng)絡(luò)設(shè)備的 連接質(zhì)量的算術(shù)平均值；
[0099] 步驟203、將所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量與各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量 的算術(shù)平均值進行比較，并根據(jù)比較結(jié)果確定所述目標網(wǎng)絡(luò)設(shè)備的分級狀態(tài)。
[0100] 在一種可能的實現(xiàn)方式中，如圖5所示，將所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量與各所述 未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的算術(shù)平均值進行比較，并根據(jù)比較結(jié)果確定所述目標網(wǎng)絡(luò)設(shè) 備的分級狀態(tài)(步驟203)，具體可以包括：
[0101] 步驟301a、在所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量大于各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì) 量的算術(shù)平均值的情況下，將所述目標網(wǎng)絡(luò)設(shè)備作為一級網(wǎng)絡(luò)設(shè)備。
[0102] 在一種可能的實現(xiàn)方式中，如圖6所示，將所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量與各所述 未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的算術(shù)平均值進行比較，并根據(jù)比較結(jié)果確定所述目標網(wǎng)絡(luò)設(shè) 備的分級狀態(tài)(步驟203)，具體可以包括：
[0103] 步驟301b、在所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量小于或等于各所述未分級網(wǎng)絡(luò)設(shè)備的 連接質(zhì)量的算術(shù)平均值的情況下，將所述目標網(wǎng)絡(luò)設(shè)備作為二級網(wǎng)絡(luò)設(shè)備。
[0104] 其中，在知道未分級網(wǎng)絡(luò)設(shè)備RDi與調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量 信息之后，可以根據(jù)該連接質(zhì)量信息來計算出未分級網(wǎng)絡(luò)設(shè)備RDi的連接質(zhì)量QTi。例如，可 以通過將所獲取到的各個連接質(zhì)量信息相加來得到未分級網(wǎng)絡(luò)設(shè)備RDi的連接質(zhì)量QTi。還 可以通過將所獲取到的各個連接質(zhì)量信息相乘來得到未分級網(wǎng)絡(luò)設(shè)備RDi的連接質(zhì)量QTi。 [0105]具體而言，從各所述未分級網(wǎng)絡(luò)設(shè)備中選擇待分級的目標網(wǎng)絡(luò)設(shè)備RDi，在RDi的 連接質(zhì)量QTi大于全部未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的算術(shù)平均值A(chǔ)VGQT的情況下，將目標網(wǎng) 絡(luò)設(shè)備RDi作為一級網(wǎng)絡(luò)設(shè)備，并將該RDi的狀態(tài)標記為已分級，然后更新AVGQT的值;在RDi 的連接質(zhì)量QTi小于或等于全部未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的平均值A(chǔ)VGQT的情況下，將未 分級網(wǎng)絡(luò)設(shè)備QTi作為二級網(wǎng)絡(luò)設(shè)備，并將該RDi的狀態(tài)標記為已分級，然后更新AVGQT的 值。
[0106] 這樣，就能夠根據(jù)網(wǎng)絡(luò)設(shè)備的連接質(zhì)量來對網(wǎng)絡(luò)設(shè)備進行分級，從而可以將連接 質(zhì)量較好的網(wǎng)絡(luò)設(shè)備作為一級網(wǎng)絡(luò)設(shè)備，而將連接質(zhì)量較差的網(wǎng)絡(luò)設(shè)備作為二級網(wǎng)絡(luò)設(shè) 備。
[0107] 根據(jù)本發(fā)明實施例的網(wǎng)絡(luò)設(shè)備的分級方法，能夠利用網(wǎng)絡(luò)已有的拓撲信息，實現(xiàn) 通過協(xié)同過濾方法估算沒有直接連接關(guān)系的兩個網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量，提高網(wǎng)絡(luò)設(shè)備 分級準確性，從而提高CDN網(wǎng)絡(luò)、P2P網(wǎng)絡(luò)等所建立的連接的通信質(zhì)量。
[0108] 實施例2
[0109] 圖7示出根據(jù)本發(fā)明另一實施例的網(wǎng)絡(luò)設(shè)備的分級裝置的結(jié)構(gòu)框圖。如圖7所示， 該網(wǎng)絡(luò)設(shè)備的分級裝置主要包括:計算模塊11，用于分別獲取各未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器 所管理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息；其中，所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備包括各 所述未分級網(wǎng)絡(luò)設(shè)備和各已分級網(wǎng)絡(luò)設(shè)備。分級模塊13,與所述計算模塊11連接，用于從各 所述未分級網(wǎng)絡(luò)設(shè)備中選擇待分級的目標網(wǎng)絡(luò)設(shè)備，根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器 所管理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息，對所述目標網(wǎng)絡(luò)設(shè)備進行分級。具體原理和示 例可以參見實施例1以及圖3的相關(guān)描述。
[0110] 在一種可能的實現(xiàn)方式中，如圖8所示，計算模塊11，包括:第一計算單元111，用于 在所述未分級網(wǎng)絡(luò)設(shè)備與所述調(diào)度器所管理的第一網(wǎng)絡(luò)設(shè)備處于連接狀態(tài)的情況下，采用 下式1來計算所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息;其中，所述第 一網(wǎng)絡(luò)設(shè)備為所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備中之一；
式1
[0112] 其中，i表示所述未分級網(wǎng)絡(luò)設(shè)備的編號，v表示所述調(diào)度器所管理的第一網(wǎng)絡(luò)設(shè) 備的編號，q1>v表示所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息，N 1>v表 示所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備從傳輸數(shù)據(jù)開始到結(jié)束的過程中的中斷次數(shù)， IXv表示所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備從傳輸數(shù)據(jù)開始到結(jié)束的時間段。具體 原理和示例可以參見實施例1的相關(guān)描述。
[0113] 在一種可能的實現(xiàn)方式中，如圖8所示，計算模塊11，還包括:第二計算單元113,用 于在所述未分級網(wǎng)絡(luò)設(shè)備與所述調(diào)度器所管理的第二網(wǎng)絡(luò)設(shè)備處于未連接狀態(tài)的情況下， 采用下式2和式3來計算所述未分級網(wǎng)絡(luò)設(shè)備與所述第二網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息;其 中，所述第二網(wǎng)絡(luò)設(shè)備為所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備中之一；
式2
[0115]
:式
[0116] 其中，i表示所述未分級網(wǎng)絡(luò)設(shè)備的編號，j表示所述調(diào)度器所管理的第二網(wǎng)絡(luò)設(shè) 備的編號，n表示所述調(diào)度器所管理的網(wǎng)絡(luò)設(shè)備的總個數(shù)，k表示取值范圍為1~n的變量， qi,k表不未分級網(wǎng)絡(luò)設(shè)備RDi與網(wǎng)絡(luò)設(shè)備RDk的連接質(zhì)量信息，qj,k表不第二網(wǎng)絡(luò)設(shè)備RDj與 網(wǎng)絡(luò)設(shè)備RDk的連接質(zhì)量信息，qk, j表不網(wǎng)絡(luò)設(shè)備RDk與第二網(wǎng)絡(luò)設(shè)備RDj的連接質(zhì)量信息， avg(Qi)表示未分級網(wǎng)絡(luò)設(shè)備RDi各連接質(zhì)量信息的算術(shù)平均值，avg(Qj)表示第二網(wǎng)絡(luò)設(shè) 備RD j各連接質(zhì)量信息的算術(shù)平均值，avg (Qk)網(wǎng)絡(luò)設(shè)備RDk各連接質(zhì)量信息的算術(shù)平均值， sim(i，j)表示未分級網(wǎng)絡(luò)設(shè)備RDi與第二網(wǎng)絡(luò)設(shè)備RDj的相似度，sim(i，k)表示未分級網(wǎng)絡(luò) 設(shè)備RDi與網(wǎng)絡(luò)設(shè)備RDk的相似度。具體原理和示例可以參見實施例1的相關(guān)描述。
[0117] 在一種可能的實現(xiàn)方式中，如圖8所示，分級模塊13,包括:第三計算單元131，用于 分別根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備與所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息， 獲取各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量。第四計算單元133,與所述第三計算單元131連接， 用于根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量，計算各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的算 術(shù)平均值。分級單元135，用于將所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量與各所述未分級網(wǎng)絡(luò)設(shè)備的 連接質(zhì)量的算術(shù)平均值進行比較，并根據(jù)比較結(jié)果確定所述目標網(wǎng)絡(luò)設(shè)備的分級狀態(tài)。具 體原理和示例可以參見實施例1以及圖4的相關(guān)描述。
[0118] 在一種可能的實現(xiàn)方式中，分級單元135,具體用于在所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì) 量大于各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的算術(shù)平均值的情況下，將所述目標網(wǎng)絡(luò)設(shè)備作 為一級網(wǎng)絡(luò)設(shè)備;或在所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量小于或等于各所述未分級網(wǎng)絡(luò)設(shè)備的 連接質(zhì)量的算術(shù)平均值的情況下，將所述目標網(wǎng)絡(luò)設(shè)備作為二級網(wǎng)絡(luò)設(shè)備。具體原理和示 例可以參見實施例1以及圖5、圖6的相關(guān)描述。
[0119] 根據(jù)本發(fā)明實施例的網(wǎng)絡(luò)設(shè)備的分級裝置，能夠利用網(wǎng)絡(luò)已有的拓撲信息，實現(xiàn) 通過協(xié)同過濾方法估算沒有直接連接關(guān)系的兩個網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量，提高網(wǎng)絡(luò)設(shè)備 分級準確性，從而提高CDN網(wǎng)絡(luò)、P2P網(wǎng)絡(luò)等所建立的連接的通信質(zhì)量。
[0120] 實施例3
[0121] 圖9示出根據(jù)本發(fā)明一個實施例的一種網(wǎng)絡(luò)設(shè)備的分級設(shè)備的結(jié)構(gòu)框圖。所述網(wǎng) 絡(luò)設(shè)備的分級設(shè)備1100可以是具備計算能力的主機服務(wù)器、個人計算機PC、或者可攜帶的 便攜式計算機或終端等。本發(fā)明具體實施例并不對計算節(jié)點的具體實現(xiàn)做限定。
[0122] 所述網(wǎng)絡(luò)設(shè)備的分級設(shè)備1100包括處理器（processor)lllO、通信接口 (Communications Interface) 1120、存儲器（memory) 1130和總線1140。其中，處理器1110、 通信接口 1120、以及存儲器1130通過總線1140完成相互間的通信。
[0123] 通信接口 1120用于與網(wǎng)絡(luò)設(shè)備通信，其中網(wǎng)絡(luò)設(shè)備包括例如虛擬機管理中心、共 享存儲等。
[0124] 處理器1110用于執(zhí)行程序。處理器1110可能是一個中央處理器CPU，或者是專用集 成電路ASIC(Application Specific Integrated Circuit)，或者是被配置成實施本發(fā)明 實施例的一個或多個集成電路。
[0125] 存儲器1130用于存放文件。存儲器1130可能包含高速RAM存儲器，也可能還包括非 易失性存儲器(non-volatile memory)，例如至少一個磁盤存儲器。存儲器1130也可以是存 儲器陣列。存儲器1130還可能被分塊，并且所述塊可按一定的規(guī)則組合成虛擬卷。
[0126] 在一種可能的實施方式中，上述程序可為包括計算機操作指令的程序代碼。該程 序具體可用于:實現(xiàn)上述實施例1的各步驟。
[0127] 本領(lǐng)域普通技術(shù)人員可以意識到，本文所描述的實施例中的各示例性單元及算法 步驟，能夠以電子硬件、或者計算機軟件和電子硬件的結(jié)合來實現(xiàn)。這些功能究竟以硬件還 是軟件形式來實現(xiàn)，取決于技術(shù)方案的特定應(yīng)用和設(shè)計約束條件。專業(yè)技術(shù)人員可以針對 特定的應(yīng)用選擇不同的方法來實現(xiàn)所描述的功能，但是這種實現(xiàn)不應(yīng)認為超出本發(fā)明的范 圍。
[0128] 如果以計算機軟件的形式來實現(xiàn)所述功能并作為獨立的產(chǎn)品銷售或使用時，則在 一定程度上可認為本發(fā)明的技術(shù)方案的全部或部分(例如對現(xiàn)有技術(shù)做出貢獻的部分)是 以計算機軟件產(chǎn)品的形式體現(xiàn)的。該計算機軟件產(chǎn)品通常存儲在計算機可讀取的非易失性 存儲介質(zhì)中，包括若干指令用以使得計算機設(shè)備(可以是個人計算機、服務(wù)器、或者網(wǎng)絡(luò)設(shè) 備等)執(zhí)行本發(fā)明各實施例方法的全部或部分步驟。而前述的存儲介質(zhì)包括U盤、移動硬盤、 只讀存儲器（R〇M，Read_Only Memory)、隨機存取存儲器（RAM，Random Access Memory)、磁 碟或者光盤等各種可以存儲程序代碼的介質(zhì)。
[0129] 以上所述，僅為本發(fā)明的【具體實施方式】，但本發(fā)明的保護范圍并不局限于此，任何 熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵 蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應(yīng)以所述權(quán)利要求的保護范圍為準。
【主權(quán)項】
1. 一種網(wǎng)絡(luò)設(shè)備的分級方法，其特征在于，包括： 分別獲取各未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息；其 中，所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備包括各所述未分級網(wǎng)絡(luò)設(shè)備和各已分級網(wǎng)絡(luò)設(shè)備； 從各所述未分級網(wǎng)絡(luò)設(shè)備中選擇待分級的目標網(wǎng)絡(luò)設(shè)備，根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備 與調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息，對所述目標網(wǎng)絡(luò)設(shè)備進行分級。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，分別獲取各未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器所管 理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息，包括： 在所述未分級網(wǎng)絡(luò)設(shè)備與所述調(diào)度器所管理的第一網(wǎng)絡(luò)設(shè)備處于連接狀態(tài)的情況下， 采用下式1來計算所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息;其中，所 述第一網(wǎng)絡(luò)設(shè)備為所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備中之一；式1 共T，1衣不木org?網(wǎng)絡(luò)設(shè)備的編號，V表示所述調(diào)度器所管理的第一網(wǎng)絡(luò)設(shè)備的 編號，q1;v表示所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息，N1>v表示所 述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備從傳輸數(shù)據(jù)開始到結(jié)束的過程中的中斷次數(shù)，T 1>V 表示所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備從傳輸數(shù)據(jù)開始到結(jié)束的時間段。3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，分別獲取各未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器所管 理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息，包括： 在所述未分級網(wǎng)絡(luò)設(shè)備與所述調(diào)度器所管理的第二網(wǎng)絡(luò)設(shè)備處于未連接狀態(tài)的情況 下，采用下式2和式3來計算所述未分級網(wǎng)絡(luò)設(shè)備與所述第二網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信 息;其中，所述第二網(wǎng)絡(luò)設(shè)備為所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備中之一；式2 -〇 其中，i表示所述未分級網(wǎng)絡(luò)設(shè)備的編號，j表示所述調(diào)度器所管理的第二網(wǎng)絡(luò)設(shè)備的 編號，η表示所述調(diào)度器所管理的網(wǎng)絡(luò)設(shè)備的總個數(shù)，k表示取值范圍為1~η的變量，q1>k表 不未分級網(wǎng)絡(luò)設(shè)備RDi與網(wǎng)絡(luò)設(shè)備RDk的連接質(zhì)量信息，qj,k表不第二網(wǎng)絡(luò)設(shè)備RDj與網(wǎng)絡(luò)設(shè) 備RDk的連接質(zhì)量信息，q k,j表示網(wǎng)絡(luò)設(shè)備RDk與第二網(wǎng)絡(luò)設(shè)備RDj的連接質(zhì)量信息，avg(Qi) 表示未分級網(wǎng)絡(luò)設(shè)備RDi各連接質(zhì)量信息的算術(shù)平均值，avg(Qj)表示第二網(wǎng)絡(luò)設(shè)備RDj各 連接質(zhì)量信息的算術(shù)平均值，avg(Qk)網(wǎng)絡(luò)設(shè)備RDk各連接質(zhì)量信息的算術(shù)平均值，sim(i， j)表示未分級網(wǎng)絡(luò)設(shè)備RDi與第二網(wǎng)絡(luò)設(shè)備RDj的相似度，sim(i，k)表示未分級網(wǎng)絡(luò)設(shè)備 RDi與網(wǎng)絡(luò)設(shè)備RDk的相似度。4. 根據(jù)權(quán)利要求1至3中任一項所述的方法，其特征在于，從各所述未分級網(wǎng)絡(luò)設(shè)備中 選擇待分級的目標網(wǎng)絡(luò)設(shè)備，根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器所管理的全部網(wǎng)絡(luò)設(shè)備 之間的連接質(zhì)量信息，對所述目標網(wǎng)絡(luò)設(shè)備進行分級，包括： 分別根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備與所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量 信息，獲取各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量； 根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量，計算各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的算 術(shù)平均值； 將所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量與各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的算術(shù)平均值 進行比較，并根據(jù)比較結(jié)果確定所述目標網(wǎng)絡(luò)設(shè)備的分級狀態(tài)。5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，將所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量與各所述 未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的算術(shù)平均值進行比較，并根據(jù)比較結(jié)果確定所述目標網(wǎng)絡(luò)設(shè) 備的分級狀態(tài)，包括： 在所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量大于各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的算術(shù)平均 值的情況下，將所述目標網(wǎng)絡(luò)設(shè)備作為一級網(wǎng)絡(luò)設(shè)備;或 在所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量小于或等于各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的算 術(shù)平均值的情況下，將所述目標網(wǎng)絡(luò)設(shè)備作為二級網(wǎng)絡(luò)設(shè)備。6. -種網(wǎng)絡(luò)設(shè)備的分級裝置，其特征在于，包括： 計算模塊，用于分別獲取各未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備之間的連接 質(zhì)量信息；其中，所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備包括各所述未分級網(wǎng)絡(luò)設(shè)備和各已分級 網(wǎng)絡(luò)設(shè)備； 分級模塊，與所述計算模塊連接，用于從各所述未分級網(wǎng)絡(luò)設(shè)備中選擇待分級的目標 網(wǎng)絡(luò)設(shè)備，根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備與調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信 息，對所述目標網(wǎng)絡(luò)設(shè)備進行分級。7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，計算模塊，包括： 第一計算單元，用于在所述未分級網(wǎng)絡(luò)設(shè)備與所述調(diào)度器所管理的第一網(wǎng)絡(luò)設(shè)備處于 連接狀態(tài)的情況下，采用下式1來計算所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備之間的連 接質(zhì)量信息;其中，所述第一網(wǎng)絡(luò)設(shè)備為所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備中之一；式1 其中，i表示所述未分級網(wǎng)絡(luò)設(shè)備的編號，v表示所述調(diào)度器所管理的第一網(wǎng)絡(luò)設(shè)備的 編號，q1>v表示所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備之間的連接質(zhì)量信息，N1>v表示所 述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備從傳輸數(shù)據(jù)開始到結(jié)束的過程中的中斷次數(shù)，T 1>V 表示所述未分級網(wǎng)絡(luò)設(shè)備與所述第一網(wǎng)絡(luò)設(shè)備從傳輸數(shù)據(jù)開始到結(jié)束的時間段。8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，計算模塊，還包括： 第二計算單元，用于在所述未分級網(wǎng)絡(luò)設(shè)備與所述調(diào)度器所管理的第二網(wǎng)絡(luò)設(shè)備處于 未連接狀態(tài)的情況下，采用下式2和式3來計算所述未分級網(wǎng)絡(luò)設(shè)備與所述第二網(wǎng)絡(luò)設(shè)備之 間的連接質(zhì)量信息;其中，所述第二網(wǎng)絡(luò)設(shè)備為所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè)備中之一；式2 :式.1? 其中，i表示所述未分級網(wǎng)絡(luò)設(shè)備的編號，j表示所述調(diào)度器所管理的第二網(wǎng)絡(luò)設(shè)備的 編號，η表示所述調(diào)度器所管理的網(wǎng)絡(luò)設(shè)備的總個數(shù)，k表示取值范圍為1~η的變量，q1>k表 不未分級網(wǎng)絡(luò)設(shè)備RDi與網(wǎng)絡(luò)設(shè)備RDk的連接質(zhì)量信息，qj,k表不第二網(wǎng)絡(luò)設(shè)備RDj與網(wǎng)絡(luò)設(shè) 備RDk的連接質(zhì)量信息，q k,j表示網(wǎng)絡(luò)設(shè)備RDk與第二網(wǎng)絡(luò)設(shè)備RDj的連接質(zhì)量信息，avg(Qi) 表示未分級網(wǎng)絡(luò)設(shè)備RDi各連接質(zhì)量信息的算術(shù)平均值，avg(Qj)表示第二網(wǎng)絡(luò)設(shè)備RDj各 連接質(zhì)量信息的算術(shù)平均值，avg(Qk)網(wǎng)絡(luò)設(shè)備RDk各連接質(zhì)量信息的算術(shù)平均值，sim(i， j)表示未分級網(wǎng)絡(luò)設(shè)備RDi與第二網(wǎng)絡(luò)設(shè)備RDj的相似度，sim(i，k)表示未分級網(wǎng)絡(luò)設(shè)備 RDi與網(wǎng)絡(luò)設(shè)備RDk的相似度。9. 根據(jù)權(quán)利要求6至8中任一項所述的裝置，其特征在于，分級模塊，包括： 第三計算單元，用于分別根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備與所述調(diào)度器所管理的各網(wǎng)絡(luò)設(shè) 備之間的連接質(zhì)量信息，獲取各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量； 第四計算單元，與所述第三計算單元連接，用于根據(jù)各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì) 量，計算各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的算術(shù)平均值； 分級單元，用于將所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量與各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量 的算術(shù)平均值進行比較，并根據(jù)比較結(jié)果確定所述目標網(wǎng)絡(luò)設(shè)備的分級狀態(tài)。10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，分級單元，具體用于 在所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量大于各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的算術(shù)平均 值的情況下，將所述目標網(wǎng)絡(luò)設(shè)備作為一級網(wǎng)絡(luò)設(shè)備;或 在所述目標網(wǎng)絡(luò)設(shè)備的連接質(zhì)量小于或等于各所述未分級網(wǎng)絡(luò)設(shè)備的連接質(zhì)量的算 術(shù)平均值的情況下，將所述目標網(wǎng)絡(luò)設(shè)備作為二級網(wǎng)絡(luò)設(shè)備。
【文檔編號】H04L29/08GK105959312SQ201610518515
【公開日】2016年9月21日
【申請日】2016年7月4日
【發(fā)明人】艾明達, 房福志, 楊敬宇, 姚鍵, 潘柏宇, 王冀
【申請人】合網(wǎng)絡(luò)技術(shù)（北京）有限公司, 合一網(wǎng)絡(luò)技術(shù)(北京)有限公司