-
利用引力场理论对网络传输过程中节点激发的引力场进行了描述, 建立了节点的引力场方程, 引入α 和γ 两个参数, 用于调节数据传输对节点畅通程度、节点传输能力和路径长度的依赖程度. 基于节点的引力场, 提出了一种高效的路由选择算法, 该算法下数据包将沿着所受路径引力最大的方向进行传递. 为检验算法的有效性, 引入有序状态参数η, 利用其由自由流到拥塞态的指标流量相变值度量网络的吞吐量, 并通过节点的介中心值B分析网络的传输性能和拥塞分布. 针对算法在不同 α, γ取值条件下的路由情况进行了仿真. 仿真结果显示, 与传统最短路由算法相比, 本文算法将网络传输能力提高了数倍, 有效地均衡了节点的介中心值分布, 传输路径平均长度Lavg> 随负载量R的增加表现出先增后减的变化趋势, 而参数α与γ 值的变化对网络传输能力几乎没有影响, 说明本文路由算法的性能不依赖于α与γ, 对于可行域内任意的α 与γ, 算法都能保证网络传输能力近似相等.
[1] Newman M E J 2003 SIAM Review 45 167
[2] Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D U 2006 Physics Reports 424 175
[3] Mitchell M 2006 Artificial Intelligence 170 1194
[4] Newman M E J 2010 Networks: An Introduction (Volume 1) (Oxford: Oxford University Press) p11-20
[5] Wu J, Barahona M, Tan Y J, Deng H Z 2010 Chine. Phys. Lett. 27 078902
[6] Shao Z G 2010 Appl. Phys. Lett. 96 073703
[7] Toda A A 2011 Phys. Rev. E 83 046122
[8] Zager L, Verghese G 2008 Complexity 14 12
[9] Töenjes R, Masuda N, Kori H 2010 Chaos 20 033108
[10] Leyva I, Navas A, Nadal I S, Buldú J M, Almendral J A, Boccaletti S 2011 Phys. Rev. E 84 065101
[11] Daniele D M, Luca D A, Ginestra B, Matteo M 2009 Phys. Rev. E 79 015101
[12] Noh J D, Rieger H 2004 Phys. Rev. Lett. 92 118701
[13] Ramascc J J, Lama M S L, Eduardo L, Boettcher S 2010 Phys. Rev. E 82 036119
[14] Guimerá R, Díaz-Guilera A, Vega-Redondo F, Cabrales A, Arenas A 2002 Phys. Rev. Lett. 89 248701
[15] Danila B, Yu Y, Marsh J A, Bassler K E 2007 Chaos 17 026102
[16] Kawamoto H, Igarashi A 2012 Physica A 391 895
[17] Qian J H, Han D D 2009 Acta Phys. Sin. 58 3028 (in Chinese) [钱江海, 韩定定 2009 物流学报 58 3028]
[18] Liu G, Li Y S 2012 Acta Phys. Sin. 61 108901 (in Chinese) [刘刚, 李永树 2012 物理学报 61 108901]
[19] Arenas A, Díaz-Guilera A, Guimerá R 2001 Phys. Rev. Lett. 86 3196
[20] Crucitti P, Latora V, Porta S 2006 Chaos 16 015113
[21] Freeman L G 1977 Sociometry 40 35
[22] Li Q Q, Zeng Z, Yang B S, Li B J 2010 Geomatics and Information Science of Wuhan University 35 37 (in Chinese) [李清泉, 曾喆, 杨必胜, 李必军 2010 武汉大学学报(信息科学版) 35 37]
[23] Barabási A L, Albert R 1999 Science 286 509
[24] Echenique P, Gomez-Gardenes J, Moreno Y 2004 Phys. Rev. E 70 056105
[25] Danila B, Sun Y D, Bassler E K 2009 Phys. Rev. E 80 066116
-
[1] Newman M E J 2003 SIAM Review 45 167
[2] Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D U 2006 Physics Reports 424 175
[3] Mitchell M 2006 Artificial Intelligence 170 1194
[4] Newman M E J 2010 Networks: An Introduction (Volume 1) (Oxford: Oxford University Press) p11-20
[5] Wu J, Barahona M, Tan Y J, Deng H Z 2010 Chine. Phys. Lett. 27 078902
[6] Shao Z G 2010 Appl. Phys. Lett. 96 073703
[7] Toda A A 2011 Phys. Rev. E 83 046122
[8] Zager L, Verghese G 2008 Complexity 14 12
[9] Töenjes R, Masuda N, Kori H 2010 Chaos 20 033108
[10] Leyva I, Navas A, Nadal I S, Buldú J M, Almendral J A, Boccaletti S 2011 Phys. Rev. E 84 065101
[11] Daniele D M, Luca D A, Ginestra B, Matteo M 2009 Phys. Rev. E 79 015101
[12] Noh J D, Rieger H 2004 Phys. Rev. Lett. 92 118701
[13] Ramascc J J, Lama M S L, Eduardo L, Boettcher S 2010 Phys. Rev. E 82 036119
[14] Guimerá R, Díaz-Guilera A, Vega-Redondo F, Cabrales A, Arenas A 2002 Phys. Rev. Lett. 89 248701
[15] Danila B, Yu Y, Marsh J A, Bassler K E 2007 Chaos 17 026102
[16] Kawamoto H, Igarashi A 2012 Physica A 391 895
[17] Qian J H, Han D D 2009 Acta Phys. Sin. 58 3028 (in Chinese) [钱江海, 韩定定 2009 物流学报 58 3028]
[18] Liu G, Li Y S 2012 Acta Phys. Sin. 61 108901 (in Chinese) [刘刚, 李永树 2012 物理学报 61 108901]
[19] Arenas A, Díaz-Guilera A, Guimerá R 2001 Phys. Rev. Lett. 86 3196
[20] Crucitti P, Latora V, Porta S 2006 Chaos 16 015113
[21] Freeman L G 1977 Sociometry 40 35
[22] Li Q Q, Zeng Z, Yang B S, Li B J 2010 Geomatics and Information Science of Wuhan University 35 37 (in Chinese) [李清泉, 曾喆, 杨必胜, 李必军 2010 武汉大学学报(信息科学版) 35 37]
[23] Barabási A L, Albert R 1999 Science 286 509
[24] Echenique P, Gomez-Gardenes J, Moreno Y 2004 Phys. Rev. E 70 056105
[25] Danila B, Sun Y D, Bassler E K 2009 Phys. Rev. E 80 066116
引用本文: |
Citation: |
计量
- 文章访问数: 4141
- PDF下载量: 950
- 被引次数: 0