統(tǒng)中的控制節(jié)點(diǎn)上，所 述控制節(jié)點(diǎn)用于調(diào)度并下發(fā)掃描任務(wù)給分布式掃描系統(tǒng)中的掃描節(jié)點(diǎn)，其特征在于，該裝 置包括： 方式選擇單兀，用于在下發(fā)掃描任務(wù)時(shí)，確定分布式掃描系統(tǒng)的任務(wù)調(diào)度方式，其中， 所述任務(wù)調(diào)度方式包括靜態(tài)調(diào)度方式和動態(tài)調(diào)度方式； 靜態(tài)調(diào)度單元，用于在分布式掃描系統(tǒng)確定為靜態(tài)調(diào)度方式時(shí)，根據(jù)負(fù)載均衡原則，一 次性下發(fā)掃描任務(wù)給對應(yīng)掃描節(jié)點(diǎn)； 動態(tài)調(diào)度單元，用于在分布式掃描系統(tǒng)確定為動態(tài)調(diào)度方式時(shí)，根據(jù)負(fù)載均衡原則，每 次為單個(gè)掃描節(jié)點(diǎn)下發(fā)部分掃描任務(wù)，在接收到掃描節(jié)點(diǎn)的任務(wù)完成報(bào)告后，為該掃描節(jié) 點(diǎn)下發(fā)新的掃描任務(wù)，直至所有掃描任務(wù)下發(fā)完成。
2. 如權(quán)利要求1所述的裝置，其特征在于： 所述負(fù)載均衡原則為根據(jù)目標(biāo)網(wǎng)絡(luò)響應(yīng)掃描節(jié)點(diǎn)的延時(shí)以及掃描節(jié)點(diǎn)性能，采用就近 原則、能者多勞原則或權(quán)重原則進(jìn)行任務(wù)調(diào)度； 所述就近原則為將響應(yīng)掃描節(jié)點(diǎn)延時(shí)最小的目標(biāo)網(wǎng)絡(luò)的掃描任務(wù)下發(fā)給該掃描節(jié) 占. 所述能者多勞原則為根據(jù)掃描節(jié)點(diǎn)性能下發(fā)相應(yīng)掃描任務(wù)給該掃描節(jié)點(diǎn)； 所述權(quán)重原則為將所述就近原則和能者多勞原則進(jìn)行加權(quán)處理，將掃描任務(wù)下發(fā)給對 應(yīng)的掃描節(jié)點(diǎn)。
3. 如權(quán)利要求2所述的裝置，其特征在于： 所述權(quán)重原則的算法為： Sm n=Wl*Lm n+Wq*Qm n 其中， m為掃描節(jié)點(diǎn)編號； n為目標(biāo)網(wǎng)絡(luò)編號； Lm n為掃描節(jié)點(diǎn)m到目標(biāo)網(wǎng)絡(luò)n的就近原則得分； Qnun為掃描節(jié)點(diǎn)m對目標(biāo)網(wǎng)絡(luò)n的性能相對得分； W1為就近原則權(quán)重值； Wq為能者多勞原則權(quán)重值； Sm_n為掃描節(jié)點(diǎn)m相對于目標(biāo)網(wǎng)絡(luò)n的綜合得分。
4. 如權(quán)利要求3所述的裝置，其特征在于： 所述權(quán)重原則算法中的L111 n計(jì)算過程為： Lm-n=100*Tm-n/ (Tln+T2-n+…+T x-n) 其中， x為掃描節(jié)點(diǎn)總數(shù)量； m為掃描節(jié)點(diǎn)編號； n為目標(biāo)網(wǎng)絡(luò)編號； Tm n為掃描節(jié)點(diǎn)m到目標(biāo)網(wǎng)絡(luò)n的響應(yīng)延時(shí)； Lm n為掃描節(jié)點(diǎn)m到目標(biāo)網(wǎng)絡(luò)n的就近原則得分。
5. 如權(quán)利要求3所述的裝置，其特征在于： 所述權(quán)重原則算法中的Qnun計(jì)算過程為： Fffl=100*Pffl/(P^P2+...+P x) Nn=100*Cn/(C^C2+. ..+Cy) Fm_"=l (Fffl/Nn)-1 FSUm_n=Fl_n+F2_n +- ? ? +Fx_n P =F +F + +F iIH-SUm丄m_l丄m_2 ? ? ?丄m_y 靜態(tài)調(diào)度方式：9^=10(^^ n/F_ n 動態(tài)調(diào)度方式：Qm U=IOO^F111 n/F m sum 其中， x為掃描節(jié)點(diǎn)總數(shù)量； y為目標(biāo)網(wǎng)絡(luò)總數(shù)量； m為掃描節(jié)點(diǎn)編號； n為目標(biāo)網(wǎng)絡(luò)編號； Pm為掃描節(jié)點(diǎn)m的性能； F111為掃描節(jié)點(diǎn)m的性能得分； Cn為目標(biāo)網(wǎng)絡(luò)n的主機(jī)數(shù)量； Nn為目標(biāo)網(wǎng)絡(luò)n的主機(jī)數(shù)量得分； Fm n為掃描節(jié)點(diǎn)m對目標(biāo)網(wǎng)絡(luò)n的性能絕對得分； Fsuiun為所有掃描節(jié)點(diǎn)對目標(biāo)網(wǎng)絡(luò)n的性能絕對得分的總和； Fdlsuii為掃描節(jié)點(diǎn)m對所有目標(biāo)網(wǎng)絡(luò)性能絕對得分的總和； Qnun為掃描節(jié)點(diǎn)m對目標(biāo)網(wǎng)絡(luò)n的性能相對得分。
6. -種分布式掃描系統(tǒng)負(fù)載均衡的方法，應(yīng)用于分布式掃描系統(tǒng)中的控制節(jié)點(diǎn)上，所 述控制節(jié)點(diǎn)用于調(diào)度并下發(fā)掃描任務(wù)給分布式掃描系統(tǒng)中的掃描節(jié)點(diǎn)，其特征在于，該方 法包括以下步驟： 步驟A，在下發(fā)掃描任務(wù)時(shí)，確定分布式掃描系統(tǒng)的任務(wù)調(diào)度方式，其中，所述任務(wù)調(diào)度 方式包括靜態(tài)調(diào)度方式和動態(tài)調(diào)度方式； 步驟B，在分布式掃描系統(tǒng)確定為靜態(tài)調(diào)度方式時(shí)，根據(jù)負(fù)載均衡原則，一次性下發(fā)掃 描任務(wù)給對應(yīng)掃描節(jié)點(diǎn)； 步驟C，在分布式掃描系統(tǒng)確定為動態(tài)調(diào)度方式時(shí)，根據(jù)負(fù)載均衡原則，每次為單個(gè)掃 描節(jié)點(diǎn)下發(fā)部分掃描任務(wù)，在接收到掃描節(jié)點(diǎn)的任務(wù)完成報(bào)告后，為該掃描節(jié)點(diǎn)下發(fā)新的 掃描任務(wù)，直至所有掃描任務(wù)下發(fā)完成。
7. 如權(quán)利要求6所述的方法，其特征在于： 所述負(fù)載均衡原則為根據(jù)目標(biāo)網(wǎng)絡(luò)響應(yīng)掃描節(jié)點(diǎn)的延時(shí)以及掃描節(jié)點(diǎn)性能，采用就近 原則、能者多勞原則或權(quán)重原則進(jìn)行任務(wù)調(diào)度； 所述就近原則為將響應(yīng)掃描節(jié)點(diǎn)延時(shí)最小的目標(biāo)網(wǎng)絡(luò)的掃描任務(wù)下發(fā)給該掃描節(jié)點(diǎn)； 所述能者多勞原則為根據(jù)掃描節(jié)點(diǎn)性能下發(fā)相應(yīng)掃描任務(wù)給該掃描節(jié)點(diǎn)； 所述權(quán)重原則為將所述就近原則和能者多勞原則進(jìn)行加權(quán)處理，將掃描任務(wù)下發(fā)給對 應(yīng)的掃描節(jié)點(diǎn)。
8. 如權(quán)利要求7所述的方法，其特征在于： 所述權(quán)重原則的算法為： Sm n=Wl*Lm n+Wq*Qm n 其中， m為掃描節(jié)點(diǎn)編號； n為目標(biāo)網(wǎng)絡(luò)編號； Lm n為掃描節(jié)點(diǎn)m到目標(biāo)網(wǎng)絡(luò)n的就近原則得分；Qm n為掃描節(jié)點(diǎn)m對目標(biāo)網(wǎng)絡(luò)n的性 能相對得分J1為就近原則權(quán)重值； Wq為能者多勞原則權(quán)重值； Sm_n為掃描節(jié)點(diǎn)m相對于目標(biāo)網(wǎng)絡(luò)n的綜合得分。
9. 如權(quán)利要求8所述的方法，其特征在于： 所述權(quán)重原則算法中的L111 n計(jì)算過程為： Lm-n=100*Tm-n/ (Tln+T2-n+…+T x-n) 其中， x為掃描節(jié)點(diǎn)總數(shù)量； m為掃描節(jié)點(diǎn)編號； n為目標(biāo)網(wǎng)絡(luò)編號； Tm n為掃描節(jié)點(diǎn)m到目標(biāo)網(wǎng)絡(luò)n的響應(yīng)延時(shí)； Lm n為掃描節(jié)點(diǎn)m到目標(biāo)網(wǎng)絡(luò)n的就近原則得分。
10. 如權(quán)利要求8所述的方法，其特征在于： 所述權(quán)重原則算法中的Qnun計(jì)算過程為： Fffl=100*Pffl/(P^P2+...+P x) Nn=100*Cn/(C^C2+. ..+Cy) Fm_"=l (Fffl/Nn)-1 FSUm_n=Fl_n+F2_n +- ? ? +Fx_n F =F +F ?+ +F 丄m_sum丄m_l丄 ? ? ? 丄m_y 靜態(tài)調(diào)度方式n/F_ n 動態(tài)調(diào)度方式：Qm U=IOO^F111 n/F m sum 其中， x為掃描節(jié)點(diǎn)總數(shù)量； y為目標(biāo)網(wǎng)絡(luò)總數(shù)量； m為掃描節(jié)點(diǎn)編號； n為目標(biāo)網(wǎng)絡(luò)編號； Pm為掃描節(jié)點(diǎn)m的性能； F111為掃描節(jié)點(diǎn)m的性能得分； Cn為目標(biāo)網(wǎng)絡(luò)n的主機(jī)數(shù)量； Nn為目標(biāo)網(wǎng)絡(luò)n的主機(jī)數(shù)量得分； Fm n為掃描節(jié)點(diǎn)m對目標(biāo)網(wǎng)絡(luò)n的性能絕對得分； Fsuiun為所有掃描節(jié)點(diǎn)對目標(biāo)網(wǎng)絡(luò)n的性能絕對得分的總和；Fm sum為掃描節(jié)點(diǎn)m對所有 目標(biāo)網(wǎng)絡(luò)性能絕對得分的總和；Qm_n為掃描節(jié)點(diǎn)m對目標(biāo)網(wǎng)絡(luò)n的性能相對得分。
【專利摘要】本發(fā)明提供一種分布式掃描系統(tǒng)負(fù)載均衡的裝置及方法，應(yīng)用于分布式掃描系統(tǒng)中的控制節(jié)點(diǎn)上，所述控制節(jié)點(diǎn)用于調(diào)度并下發(fā)掃描任務(wù)給分布式掃描系統(tǒng)中的掃描節(jié)點(diǎn)，包括：在下發(fā)掃描任務(wù)時(shí)，確定分布式掃描系統(tǒng)的任務(wù)調(diào)度方式，其中，所述任務(wù)調(diào)度方式包括靜態(tài)調(diào)度方式和動態(tài)調(diào)度方式；在分布式掃描系統(tǒng)確定為靜態(tài)調(diào)度方式時(shí)，根據(jù)負(fù)載均衡原則，一次性下發(fā)掃描任務(wù)給對應(yīng)掃描節(jié)點(diǎn)；在分布式掃描系統(tǒng)確定為動態(tài)調(diào)度方式時(shí)，根據(jù)負(fù)載均衡原則，每次為單個(gè)掃描節(jié)點(diǎn)下發(fā)部分掃描任務(wù)，在接收到掃描節(jié)點(diǎn)的任務(wù)完成報(bào)告后，為該掃描節(jié)點(diǎn)下發(fā)新的掃描任務(wù)，直至所有掃描任務(wù)下發(fā)完成。本發(fā)明能夠有效提升分布式掃描系統(tǒng)的資源利用率，提高系統(tǒng)的掃描效率。
【IPC分類】H04L29-06, H04L12-803, G06F9-50
【公開號】CN104811415
【申請?zhí)枴緾N201410032006
【發(fā)明人】王爭榮
【申請人】杭州迪普科技有限公司
【公開日】2015年7月29日
【申請日】2014年1月23日