提高的網(wǎng)絡(luò)處理要求，提供一個(gè)新型分布式網(wǎng)絡(luò)處理系統(tǒng)。
[0101] 最后所應(yīng)說明的是，W上實(shí)施例僅用W說明本發(fā)明的技術(shù)方案而非限制。盡管參 照實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，對(duì)本發(fā)明的技術(shù)方 案進(jìn)行修改或者等同替換，都不脫離本發(fā)明技術(shù)方案的精神和范圍，其均應(yīng)涵蓋在本發(fā)明 的權(quán)利要求范圍當(dāng)中。
【主權(quán)項(xiàng)】
1. 一種現(xiàn)場(chǎng)服務(wù)提供系統(tǒng)，其特征在于，所述系統(tǒng)包含若干節(jié)點(diǎn)，且每個(gè)節(jié)點(diǎn)均包含： 鄰域節(jié)點(diǎn)集合生成模塊，用于基于本節(jié)點(diǎn)與鄰居節(jié)點(diǎn)之間的雙向鏈路帶寬信息生成鄰 域節(jié)點(diǎn)集合，且將集合中各鄰居節(jié)點(diǎn)的可用帶寬進(jìn)行從大到小或從小到大的排序； 鄰域信息索引表生成模塊，用于生成本節(jié)點(diǎn)的鄰域信息索引表，該鄰域信息索引表用 于存儲(chǔ)各個(gè)鄰居節(jié)點(diǎn)的節(jié)點(diǎn)狀態(tài)信息以及節(jié)點(diǎn)提供的服務(wù)類型的描述信息； 候選服務(wù)節(jié)點(diǎn)選擇模塊，用于根據(jù)選擇函數(shù)從鄰居節(jié)點(diǎn)集合中選擇候選服務(wù)節(jié)點(diǎn)；其 中，所述的選擇函數(shù)的定義為：針對(duì)當(dāng)前的服務(wù)請(qǐng)求，計(jì)算由鄰居節(jié)點(diǎn)i執(zhí)行該服務(wù)請(qǐng)求的 QoS與由本節(jié)點(diǎn)執(zhí)行該服務(wù)請(qǐng)求的QoS之間的差異，當(dāng)計(jì)算得到的差異小于設(shè)定的閾值時(shí)， 將鄰居節(jié)點(diǎn)i作為候選服務(wù)節(jié)點(diǎn)； 服務(wù)調(diào)度模塊，用于接收候選服務(wù)節(jié)點(diǎn)實(shí)時(shí)提供的狀態(tài)信息和反饋信息，并將各候選 服務(wù)節(jié)點(diǎn)的狀態(tài)信息和反饋信息與服務(wù)請(qǐng)求命令中的內(nèi)容進(jìn)行匹配，進(jìn)而從候選服務(wù)節(jié)點(diǎn) 和本節(jié)點(diǎn)中選擇服務(wù)執(zhí)行節(jié)點(diǎn)； 其中， 所述狀態(tài)信息包含：空閑資源狀態(tài)、已占用資源狀態(tài)、當(dāng)前資源余量、當(dāng)前承載的服務(wù) 類型和歷史服務(wù)信息； 所述反饋信息包含：服務(wù)質(zhì)量、服務(wù)資源消耗和服務(wù)狀態(tài)； 所述服務(wù)請(qǐng)求命令包含：請(qǐng)求服務(wù)的內(nèi)容、請(qǐng)求服務(wù)的類型、請(qǐng)求服務(wù)的QoS要求和服 務(wù)結(jié)果輸出目的地信息。2. 根據(jù)權(quán)利要求1所述的現(xiàn)場(chǎng)服務(wù)提供系統(tǒng)，其特征在于，所述的節(jié)點(diǎn)還包含：接收模 塊，用于接收服務(wù)請(qǐng)求命令，并將接收的服務(wù)請(qǐng)求命令傳輸至候選服務(wù)點(diǎn)選擇模塊。3. 根據(jù)權(quán)利要求1或2所述的現(xiàn)場(chǎng)服務(wù)提供系統(tǒng)，其特征在于，所述節(jié)點(diǎn)還包含： 測(cè)量模塊，用于測(cè)量網(wǎng)絡(luò)的連接特性，進(jìn)而獲得網(wǎng)絡(luò)連接相關(guān)的信息，并將獲得的網(wǎng)絡(luò) 連接相關(guān)的信息輸入至鄰域節(jié)點(diǎn)集合生成模塊；其中，所述網(wǎng)絡(luò)連接相關(guān)的信息包含：節(jié) 點(diǎn)之間的雙向鏈路帶寬信息和延遲信息； 信息交換模塊，用于獲取鄰居節(jié)點(diǎn)的信息，并將獲取的鄰居節(jié)點(diǎn)的信息輸入至鄰域信 息索引表生成模塊；其中，所述鄰居節(jié)點(diǎn)的信息包含：鄰居節(jié)點(diǎn)測(cè)量的網(wǎng)絡(luò)連接相關(guān)的信 息，鄰居節(jié)點(diǎn)的狀態(tài)信息以及鄰居節(jié)點(diǎn)提供的服務(wù)類型的描述信息。4. 根據(jù)權(quán)利要求1或2所述的彈性可自治現(xiàn)場(chǎng)服務(wù)提供系統(tǒng)，其特征在于，所述候選服 務(wù)節(jié)點(diǎn)選擇模塊包含： 第一篩選子模塊，用于從鄰域節(jié)點(diǎn)集合中選擇服務(wù)請(qǐng)求命令所需的服務(wù)類型或者能夠 動(dòng)態(tài)加載服務(wù)請(qǐng)求命令所請(qǐng)求的服務(wù)類型的節(jié)點(diǎn)，并將選擇的所有節(jié)點(diǎn)組成初步候選服務(wù) 節(jié)點(diǎn)集合； 第二篩選子模塊，用于從初步候選節(jié)點(diǎn)集合中進(jìn)一步選擇同時(shí)滿足如下兩個(gè)條件的鄰 居節(jié)點(diǎn)作為第二候選服務(wù)節(jié)點(diǎn)集合中的節(jié)點(diǎn)： 條件一：鄰居節(jié)點(diǎn)與服務(wù)接收點(diǎn)之間的可用帶寬大于服務(wù)請(qǐng)求所需的帶寬； 條件二：采用如下公式獲得本節(jié)點(diǎn)Pi的候選服務(wù)節(jié)點(diǎn)：上述函數(shù)A )表示節(jié)點(diǎn)Pi接收到的處理量為的服務(wù)請(qǐng)求命令r后，如果將該 請(qǐng)求服務(wù)在節(jié)點(diǎn)Pj上處理所用的時(shí)間； 上述D(/_../.K )表示數(shù)據(jù)從節(jié)點(diǎn)Pi傳到執(zhí)行節(jié)點(diǎn)Pp由執(zhí)行節(jié)點(diǎn)h執(zhí)行完成后將結(jié)果 從執(zhí)行節(jié)點(diǎn)h傳到目的地的傳輸時(shí)間之和； 上述函數(shù)T(i，i，〇_/s)表示節(jié)Api接收到的處理量為\的服務(wù)請(qǐng)求命令r后，直接由節(jié)點(diǎn) Pi處理該請(qǐng)求所用的時(shí)間； &表示設(shè)定的服務(wù)響應(yīng)時(shí)限； 第三服務(wù)節(jié)點(diǎn)集合生成子模塊，用于從第二候選服務(wù)節(jié)點(diǎn)集合中選擇NA_,個(gè)節(jié)點(diǎn)作為 候選服務(wù)節(jié)點(diǎn)集合，具體公式如下：5. 根據(jù)權(quán)利要求1或2所述的現(xiàn)場(chǎng)彈性可自治現(xiàn)場(chǎng)服務(wù)提供系統(tǒng)，其特征在于，所述服 務(wù)調(diào)度模塊進(jìn)一步包含： 狀態(tài)信息和反饋信息接收子模塊，用于接收候選服務(wù)節(jié)點(diǎn)集合中各候選節(jié)點(diǎn)返回的節(jié) 點(diǎn)的狀態(tài)信息和反饋信息，所述狀態(tài)信息包含：空閑資源狀態(tài)、已占用資源狀態(tài)、當(dāng)前資源 余量、當(dāng)前承載的服務(wù)類型和歷史服務(wù)信息和歷史服務(wù)信息；所述反饋信息包含：服務(wù)質(zhì) 量、服務(wù)資源消耗和服務(wù)狀態(tài)；和 匹配子模塊，用于將請(qǐng)求的服務(wù)類型與候選服務(wù)節(jié)點(diǎn)和本節(jié)點(diǎn)能夠提供的服務(wù)類型進(jìn) 行匹配，當(dāng)候選服務(wù)節(jié)點(diǎn)或本節(jié)點(diǎn)中的一個(gè)節(jié)點(diǎn)支持所請(qǐng)求的服務(wù)類型且節(jié)點(diǎn)的資源足夠 支撐所請(qǐng)求服務(wù)的處理時(shí)，將該節(jié)點(diǎn)作為服務(wù)執(zhí)行節(jié)點(diǎn)。6. -種現(xiàn)場(chǎng)服務(wù)提供方法，該方法基于權(quán)利要求1-5中任意一條權(quán)利要求記載的現(xiàn)場(chǎng) 服務(wù)系統(tǒng)獲取所請(qǐng)求的服務(wù)，所述方法包含： 步驟101)網(wǎng)絡(luò)中的節(jié)點(diǎn)Pi接收到一個(gè)服務(wù)請(qǐng)求命令r，將該節(jié)點(diǎn)Pi稱為服務(wù)請(qǐng)求接 入節(jié)點(diǎn)； 其中，所述請(qǐng)求命令r包括：請(qǐng)求的服務(wù)類型L請(qǐng)求服務(wù)的的處理需求，請(qǐng)求的 數(shù)據(jù)量心,，，設(shè)定的節(jié)點(diǎn)響應(yīng)服務(wù)請(qǐng)求命令的時(shí)限為々,； 步驟102)提取服務(wù)請(qǐng)求命令中包含的服務(wù)類型信息和對(duì)請(qǐng)求的QoS要求，結(jié)合節(jié)點(diǎn)Pi維護(hù)的鄰域節(jié)點(diǎn)集合和鄰域信息索引表，通過候選服務(wù)點(diǎn)選擇模塊選擇候選服務(wù)節(jié)點(diǎn)，進(jìn) 而得到一個(gè)規(guī)模為Nu的候選服務(wù)節(jié)點(diǎn)集合Σ；·;;其中，所述的Q0S要求包含：帶寬和延遲； 步驟103)根據(jù)設(shè)定的節(jié)點(diǎn)響應(yīng)服務(wù)請(qǐng)求命令的時(shí)限i，，依據(jù)選擇函數(shù)從候選服務(wù)節(jié) 點(diǎn)或本節(jié)點(diǎn)中選擇服務(wù)執(zhí)行節(jié)點(diǎn)； 步驟104)如果步驟103)中選擇的服務(wù)執(zhí)行節(jié)點(diǎn)是當(dāng)前的服務(wù)請(qǐng)求接入節(jié)點(diǎn)，則直接 由該服務(wù)請(qǐng)求接入節(jié)點(diǎn)提供服務(wù)； 如果服務(wù)執(zhí)行節(jié)點(diǎn)是候選服務(wù)節(jié)點(diǎn)列表中的節(jié)點(diǎn)時(shí)，將服務(wù)請(qǐng)求命令傳輸給執(zhí)行節(jié) 點(diǎn)，并由該節(jié)點(diǎn)執(zhí)行所請(qǐng)求的服務(wù)。7. 根據(jù)權(quán)利要求6所述的現(xiàn)場(chǎng)服務(wù)提供方法，其特征在于， 當(dāng)執(zhí)行節(jié)點(diǎn)執(zhí)行完所請(qǐng)求的任務(wù)后，再根據(jù)服務(wù)請(qǐng)求中的服務(wù)結(jié)果輸出目的地信息， 將處理后的結(jié)果以如下方法之一傳輸至輸出目的地： 將處理結(jié)果由執(zhí)行節(jié)點(diǎn)返回給服務(wù)結(jié)果輸出目的地；或 將處理結(jié)果返回至服務(wù)請(qǐng)求接入節(jié)點(diǎn)，再由服務(wù)請(qǐng)求接入節(jié)點(diǎn)返回至服務(wù)結(jié)果輸出目 的地；或 將處理結(jié)果返回至鄰域節(jié)點(diǎn)集合中某個(gè)指定的節(jié)點(diǎn)，再由該節(jié)點(diǎn)將結(jié)果返回至服務(wù)結(jié) 果輸出目的地。8. 根據(jù)權(quán)利要求6所述的現(xiàn)場(chǎng)服務(wù)提供方法，其特征在于，所述的節(jié)點(diǎn)集合規(guī)模 "" Njt, " "通過預(yù)設(shè)的參數(shù)或者自學(xué)習(xí)的方式得到。9. 根據(jù)權(quán)利要求6所述的現(xiàn)場(chǎng)服務(wù)提供方法，其特征在于，所述候選服務(wù)點(diǎn)選擇模塊 采用如下選擇函數(shù)進(jìn)行候選服務(wù)節(jié)點(diǎn)的選擇： Σ： =F(I) = F^iFi(I))) 其中，其中，Wj表示節(jié)點(diǎn)Pj的可用帶寬，Sup和Scmr分別表示節(jié)點(diǎn)Pj最大存儲(chǔ)容量和當(dāng)前已占 用存儲(chǔ)容量，Cup和Ccm分別表示節(jié)點(diǎn)Pj最大計(jì)算能力和當(dāng)前已占用的計(jì)算能力，V k表示由 節(jié)點(diǎn)h處理類型為k的服務(wù)時(shí)的能力度量，M為鄰域節(jié)點(diǎn)集合中所有節(jié)點(diǎn)能夠支持的服務(wù) 類型的數(shù)量； 上述函數(shù)7'(/·./·% )表示節(jié)點(diǎn)Pi接收到的處理量為q的服務(wù)請(qǐng)求命令r后，如果將該 請(qǐng)求服務(wù)在節(jié)點(diǎn)Pj上處理所用的時(shí)間； 上述)表示數(shù)據(jù)從節(jié)點(diǎn)Pi傳到執(zhí)行節(jié)點(diǎn)h，由執(zhí)行節(jié)點(diǎn)&執(zhí)行完成后將結(jié)果 從執(zhí)行節(jié)點(diǎn)h傳到目的地的傳輸時(shí)間之和。10. 根據(jù)權(quán)利要求6所述的現(xiàn)場(chǎng)服務(wù)提供方法，其特征在于，所述步驟104)之后還包 含： 步驟105)釋放服務(wù)處理所占用的執(zhí)行節(jié)點(diǎn)的資源，并更新服務(wù)請(qǐng)求接入節(jié)點(diǎn)和執(zhí)行 節(jié)點(diǎn)的當(dāng)前狀態(tài)信息，釋放服務(wù)請(qǐng)求接入節(jié)點(diǎn)的候選服務(wù)節(jié)點(diǎn)。
【專利摘要】本發(fā)明提供了一種現(xiàn)場(chǎng)服務(wù)提供系統(tǒng)及方法及系統(tǒng)，所述系統(tǒng)包含若干節(jié)點(diǎn)，且每個(gè)節(jié)點(diǎn)均包含：鄰域節(jié)點(diǎn)集合生成模塊，用于基于本節(jié)點(diǎn)與鄰居節(jié)點(diǎn)之間的雙向鏈路帶寬生成鄰域節(jié)點(diǎn)集合；鄰域信息索引表生成模塊，用于生成本節(jié)點(diǎn)的鄰域信息索引表；候選服務(wù)點(diǎn)選擇模塊，用于根據(jù)選擇函數(shù)從鄰居節(jié)點(diǎn)集合中選擇候選服務(wù)節(jié)點(diǎn)；其中，所述的選擇函數(shù)的定義為：針對(duì)當(dāng)前的服務(wù)請(qǐng)求，計(jì)算由鄰居節(jié)點(diǎn)i執(zhí)行該服務(wù)請(qǐng)求的QoS與由本節(jié)點(diǎn)執(zhí)行該服務(wù)請(qǐng)求的QoS之間的差異，當(dāng)計(jì)算得到的差異小于設(shè)定的閾值時(shí)，將鄰居節(jié)點(diǎn)i作為候選服務(wù)節(jié)點(diǎn)；服務(wù)調(diào)度模塊，用于接收候選服務(wù)節(jié)點(diǎn)實(shí)時(shí)提供的狀態(tài)信息和反饋信息，基于這些信息選擇某個(gè)候選節(jié)點(diǎn)或本節(jié)點(diǎn)作為服務(wù)執(zhí)行節(jié)點(diǎn)。
【IPC分類】H04L12/24, H04L29/08
【公開號(hào)】CN104901989
【申請(qǐng)?zhí)枴緾N201410308025
【發(fā)明人】王勁林, 尤佳莉, 鄧浩江, 劉照鄰, 程鋼
【申請(qǐng)人】中國(guó)科學(xué)院聲學(xué)研究所, 上海尚恩華科網(wǎng)絡(luò)科技股份有限公司, 北京中科海力技術(shù)有限公司
【公開日】2015年9月9日
【申請(qǐng)日】2014年6月30日
【公告號(hào)】WO2015131470A1