科技通报
科技通報
과기통보
BULLETIN OF SCIENCE AND TECHNOLOGY
2014年
2期
209-211
,共3页
复杂网络%拓扑结构%反馈校验
複雜網絡%拓撲結構%反饋校驗
복잡망락%탁복결구%반궤교험
complex networks%topology structure%feedback to check
传统的网络拓扑构建算法在运用到大型复杂网络中时,大多采用启发式算法,节点容量参数由前面的经验值确定,一旦经验值规定错误,会给后面的拓扑结构构建带来干扰,造成启动延迟、服务器负载、消息开销和抖动率等问题。为此提出一种有校验小区域参数更正的复杂网络拓扑构建算法,把复杂网络分成几个不同的小区域,在不同的区域中,对前面反馈的参数进行校验,对经验值参数进行核对,运用纠错方法,保证参数设置的合理性。实验证明新提出的算法相对于传统方法在启动延迟、服务器负载、消息开销和抖动率等参数上,有显著的性能提高。
傳統的網絡拓撲構建算法在運用到大型複雜網絡中時,大多採用啟髮式算法,節點容量參數由前麵的經驗值確定,一旦經驗值規定錯誤,會給後麵的拓撲結構構建帶來榦擾,造成啟動延遲、服務器負載、消息開銷和抖動率等問題。為此提齣一種有校驗小區域參數更正的複雜網絡拓撲構建算法,把複雜網絡分成幾箇不同的小區域,在不同的區域中,對前麵反饋的參數進行校驗,對經驗值參數進行覈對,運用糾錯方法,保證參數設置的閤理性。實驗證明新提齣的算法相對于傳統方法在啟動延遲、服務器負載、消息開銷和抖動率等參數上,有顯著的性能提高。
전통적망락탁복구건산법재운용도대형복잡망락중시,대다채용계발식산법,절점용량삼수유전면적경험치학정,일단경험치규정착오,회급후면적탁복결구구건대래간우,조성계동연지、복무기부재、소식개소화두동솔등문제。위차제출일충유교험소구역삼수경정적복잡망락탁복구건산법,파복잡망락분성궤개불동적소구역,재불동적구역중,대전면반궤적삼수진행교험,대경험치삼수진행핵대,운용규착방법,보증삼수설치적합이성。실험증명신제출적산법상대우전통방법재계동연지、복무기부재、소식개소화두동솔등삼수상,유현저적성능제고。
Traditional network topology algorithm applied to large complex networks. Put forward a kind of small area pa-rameter correction of the complex network topology construction algorithm, the complex network is divided into several small areas, in different areas, the parameters of front feedback check, to check the experience value parameters, using error correcting method, ensure the rationality of the parameter Settings. Experiments prove that the proposed algorithm is compared with the traditional method in the startup delay and parameters such as the load on the server and message overhead and dithering rate, a significant performance improvement.