支持入侵容忍的网络距离选举计算模型.pdfVIP

第 35卷第 1l期 电 子 与 信 息 学 报 Vb1．35NO．11 2013年 l1月 JournalofElectronics InformationTechnology NOV．2013 支持入侵容忍的网络距离选举计算模型 王 聪 张凤荔 杨晓翔 李 敏 王瑞锦 (电子科技大学计算机科学与工程学院 成都 611731) 摘 要：为了增强非可信环境下网络坐标系统生存能力，该文重新解释了经典模型中锚节点作用力的物理意义，以 锚节点信誉代替距离预测误差作为权值，提出了网络距离选举计算模型，并将其归结为 损失函数优化 问题求解。 针对 目标函数的不可微特性，基于增量次梯度算法搜索 目标函数极优值，并利用比例控制器实现了迭代步长的负反 馈控制。实验证明，在计算代价可接受的前提下，模型不仪实现了可信环境下更高的计算精度，而且体现了远较基 准算法为优的入侵容忍能力，在严重非可信环境下仍能提供质量 尚可的网络距离计算服务。 关键词：入侵容忍；网络坐标系统；例络测量；最优化 中图分类号：TP393．1 文献标识码：A 文章编号：1009—5896(2013)11-2637-07 DOI：10．3724／SP．J．1146．2012．01402 A VoterM odelSupportingIntrusion-tolerancefor NetworkDistanceEstimation WangCong ZhangFeng--li YangXiao--xiang LiMin WangRui-jin (SchoolofComputerScience＆Engineering，UniversityofElectronicScienceand TechnologyofChina，Chengdu611731，China) Abstract：ToenhancethesurvivabilityofNetworkCoordinateSystem (NCS)inun—trustedenvironment，the physicalmeaningofanchornodes’springforcein classicmodelisre—explained，weightvectoristakenforanchor nodes’reputationsinstead oftheir prediction errors．Thusa voter modelisproposed fornetwork distance predictionandthismodeliscategorized asakindofmethodtosolvea lossfunctionminimizingproblem ．By takingtheobjectivefunction’Snon—differentiabilityintoconsideration，theincrementalsub—gradientdescending algorithm isusedtominimizethisfilnction，andaproportionalregulatorisusedtocontroltheiterativestepfactor withnegativefeedback．Theexperimentsshow thattheproposed modelismoreaccuratethanclassicmodelin trusted environmentwith acceptablecomputingcost．Furthermore，itcan alsoestimatenetwork distancewith moderateaccuracy in seriousun—trusted environment，and shows