基亏广义对数函数的统一路由策略.pdfVIP

新技术新工艺 2015年 第 1期 基亏广义对数函数的统一路由策略 周子腾 ，王 开 ，裴文江 (东南大学 信 息科学与工程学 院，江苏 南京 210096) 摘 要：通过对最短路径路由策略、有效路由策略、最小信息路径路 由策略的算法以及对广义对数函 数进行研究发现 ，将广义对数 函数 内的变量进行部分修 改可实现上述 3种算法的统一，并且通过对此种 统一算法进行改进和仿真得 出，在此统一算法变量连续变化的同时，某些路 由策略在复杂 网络 中的表现 同样具有连续性。该算法可以将 3种路 由策略进行完美的统一 ，同时可以根据所需的某种路 由策略效果 在可变化的连续范围内进行参数选择，大大增加 了路 由策略的可操作性。 关键词 ：统一路 由策略；复杂 网络；负载传输；网络容量 中图分类号 ：TP393 文献标志码 ：A UnifiedRoutingStrategybased011GeneralizedLogarithmicFunction ZHOU Ziteng，WANGKai，PEIWenjiang (SchoolofInformationScienceandEngineering，SoutheastUniversity，Nanjing210096，China) Abstract：From theresearchoftheshortestpathroutingstrategy，efficientroutingstrategy，theminimum information pathroutingstrategyandgeneralizedlogarithmicfunction，itwasfoundthatifmodifiedthevariablesofgeneralizedlogarith— miefunction，thefunctioncanbetheunityofthementionedroutingstrategyalgorithmsbefore，anditwasalsofoundthat byimprovingandsimulatingtheunifiedalgorithm ，whenthevariablesinthealgorithm changed，theperformanceofsome routingstrategieschangedatthesametime．ThisPhenomenonshowedthattheunifiedroutingstrategycannotonlycom— binethethreeroutingstrategy，butalsocanprovidethefunctionthatmadeitpossibletochoosetheappropriateparameters togettheexpectantresults，inotherwords，itenhancedthemaneuverab订ityofroutingstrategies． Keywords：unifiedroutingstrategy，complexnetworks，traffictransmission，networkcapacity 现实生活中存在各种各样 的复杂网络，它们无 络节点度的异构性导致节点介数的强异构性 ，容易 处不在 ，由各种实体问的错综复杂的关系构成 ，其既 使部分高介数节点出现信息拥塞现象；有关文献提 可以是有形的，也可以是无形的ll；同时，具有多种 出有效路由策略，即在节点处理能力相 同的情况下， 特性。近几年来 ，随着因特 网等各种大规模复杂网 将网络中负载从核心节点分散给网络的边缘节点， 络的出现，社会对于 网络的依赖性不断增强 ，因此 ， 虽然平均传输路径有所提高，但 网络的传输负载能 如何提高现实复杂网络的传输性能以及实现负载的 力提高 10倍 以上；最小信息路径路由策略则中和了 高效传递 已经成为研究领域里的一个重要课题 。尽 前 2种路由策略的优点，在相对于 SP路 由策略减 管现实复杂网络的形式多种多样 ，但均可将其看作 少