搜索

x
中国物理学会期刊
Chinese Physics Letters Chinese Physics B 物理学报 物理 中国物理学会期刊网
高级检索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于通信序列熵的复杂网络传输容量

马金龙 ,  张俊峰 ,  张冬雯 ,  张红斌

downloadPDF
引用本文:
shu
Citation:
shu
上一篇

基于通信序列熵的复杂网络传输容量

马金龙, 张俊峰, 张冬雯, 张红斌
物理学报, 2021, 70(7): 078902.
doi: 10.7498/aps.70.20201300

Quantifying complex network traffic capacity based on communicability sequence entropy

Ma Jin-Long, Zhang Jun-Feng, Zhang Dong-Wen, Zhang Hong-Bin
Acta Phys. Sin., 2021, 70(7): 078902.
doi: 10.7498/aps.70.20201300
PDF
HTML
导出引用

  • 摘要

    网络的传输性能在一定程度上依赖于网络的拓扑结构. 本文从结构信息的角度分析复杂网络的传输动力学行为, 寻找影响网络传输容量的信息结构测度指标. 通信序列熵可以有效地量化网络的整体结构信息, 为了表征网络整体传输能力, 把通信序列熵引入到复杂网络传输动力学分析中, 研究网络的通信序列熵与传输性能之间的关联特性, 分析这种相关性存在的内在机理. 分别在BA无标度和WS小世界网络模型上进行仿真, 结果显示: 网络的通信序列熵与其传输容量存在密切关联性, 随着通信序列熵的增加, 网络拓扑结构的均匀性随之增强, 传输容量明显增加. 网络的传输容量是通信序列熵的单调递增函数, 与通信序列熵成正关联关系. 通信序列熵可有效评估网络的传输容量, 本结论可为设计高传输容量网络提供理论依据.

    Abstract

    The transmission performance of the network depends to a certain extent on the topology of the network. This article analyzes the traffic dynamics of complex networks from the perspective of structural information, and looks for information structure measurement indicators that affect network traffic capacity. Existing research shows that the communicability sequence entropy of complex networks can effectively quantify the overall structure of the network. Based on this measurement, the difference between networks can be effectively quantified, and the connotation of sequence entropy of communicability can be explained. Communication sequence entropy can effectively quantify the overall structure information of the network. In order to characterize the overall traffic capacity of the network, the communication sequence entropy is introduced into the phenomenon of complex network congestion, the correlation between the network communication sequence entropy and the transmission performance is studied, and the internal mechanism of this correlation is analyzed. Simulations in BA scale-free network model and WS small-world network model show that the communication sequence entropy of the network is closely related to its traffic capacity. As the communication sequence entropy increases, the uniformity of the network topology will increase, and the traffic capacity will increase significantly. The traffic capacity of the network is a monotonically increasing function of the entropy of the communication sequence, and is positively correlated with the entropy of the communication sequence. The communication sequence entropy of the network can effectively evaluate the traffic capacity of the network. This conclusion can provide a theoretical basis for the design of a high traffic capacity network and help provide an effective strategy for the design of the high traffic capacity of the network, which can be optimized by increasing the communication sequence entropy.

    作者及机构信息

    • 河北科技大学信息科学与工程学院, 石家庄　050018

      • 通信作者: 马金龙, mzjinlong@163.com
    • 基金项目: 2020年度河北省军民融合发展研究课题(批准号: HB20JMRH008)、教育部人文社科基金(批准号: 19YJAZH069)、国家自然科学基金(批准号: 61672206, 61572170)、河北省科技支撑计划(批准号: 18210109D, 20310701D)和河北省高层次人才资助项目(批准号: A2016002015)资助的课题

    Authors and contacts

    • School of Information Science and Engineering, Hebei University of Science and Technology, Shijiazhuang 050018, China

      • Corresponding author: Ma Jin-Long, mzjinlong@163.com
    • Funds: Project supported by the 2020 Military-Civilian Integration Development Research Project of Hebei Province, China (Grant No. HB20JMRH008), the Humanities and Social Sciences Fund of the Ministry of Education of China (Grant No. 19YJAZH069), the National Natural Science Foundation of China (Grant Nos. 61672206, 61572170), the Science and Technology Support Program of Hebei Province, China (Grant Nos. 18210109D, 20310701D), and the High Level Talent Funding Project of Hebei Province, China (Grant No. A2016002015)

    参考文献

    [1]

    Wu G H, Yang H J, Pan J H 2018 Mod. Phys. Lett. B 9 1850137Google Scholar

    [2]

    Kumari S, Singh A 2019 Mod. Phys. Lett. B 1 13Google Scholar

    [3]

    Jiang L R, Jin X Y, Xia Y X, Ouyang B, Wu D P, Chen X 2014 Int. J. Distrib. Sens. Netw. 1155 764698Google Scholar

    [4]

    Tu H C, Xia Y X, Wu J J, Zhou X 2019 Physica A 9 17
    [5]

    Bianchin G, Pasqualetti F 2020 IEEE Trans. Intell. Transp. 3013 3024Google Scholar

    [6]

    Serok N, Levy O, Havlin S, Blumenfeld-Lieberthal E 2019 EPB: Urban Analytics and City Science 1362 1376Google Scholar

    [7]

    Li H J, Wang H, Chen L N 2014 Europhys. Lett. 108 68009Google Scholar

    [8]

    Xiang J, Wang Z Z, Li H J, Zhang Y, Li F, Dong L P, Li J M, Guo L J 2017 J. Stat. Mech. Theory Exp. 5 053213Google Scholar

    [9]

    Chen G, Kong R, Wang Y X 2020 Physica A 540 123002Google Scholar

    [10]

    Barabási A L, Albert R 1999 Science 509 512Google Scholar

    [11]

    Watts D J, Strogatz S H 1998 Nature 440 442
    [12]

    Tan F, Wu J J, Xia Y X, Tse C K 2014 Phys. Rev. E 89 062813Google Scholar

    [13]

    杨卓璇, 马源培, 李慧嘉 2020 聊城大学学报 (自然科学版) 12 26

    Yang Z X, Ma Y P, Li H J 2020 Journal of Liaocheng University (Social Science Edition) 12 26
    [14]

    马源培, 杨卓璇, 李慧嘉 2020 聊城大学学报(自然科学版) 26 32

    Ma Y P, Yang Z X, Li H J 2020 Journal of Liaocheng University (Social Science Edition) 26 32
    [15]

    Guimerà R, Díaz-Guilera A, Vega-Redondo F, Cabrales A, Arenas A 2002 Phys. Rev. Lett. 89 248701Google Scholar

    [16]

    Zhao L, Lai Y C, Park K, Ye N 2005 Phys. Rev. E 71 026125Google Scholar

    [17]

    孙磊, 李荣, 靳聪, 陈孝国 2015 科技导报 86 89Google Scholar

    Sun L, Li R, Jin C, Chen X G 2015 Science and Technology Review 86 89Google Scholar

    [18]

    Chen Z H, Wu J J, Rong Z H, Tse C K 2018 Physica A 191 201
    [19]

    Cai J, Wang Y, Liu Y, Luo J Z, Wei W G, Xu X P 2018 Future Gener. Comp. Syst. 765 771Google Scholar

    [20]

    蔡君, 余顺争 2013 物理学报 62 058901Google Scholar

    Cai J, Yu S Z 2013 Acta Phys. Sin. 62 058901Google Scholar

    [21]

    Chen R B, Cui W, Pu C L, Li J, Ji B, Gakis K, Pardalos P M 2018 Physica A 524 532Google Scholar

    [22]

    Cui J B, Xiang J, Liu Y, Hu K, Tang Y 2020 J. Phys. Soc. Jpn. 89 014802Google Scholar

    [23]

    DuBois T, Eubank S, Srinivasan A 2012 Electron. J. Comb. 1 19
    [24]

    Hu K, Liu C, Hu T, Tang Y 2010 J. Phys. A: Math. Theor. 43 175101Google Scholar

    [25]

    Huang W, Tommy W S C 2010 J. Stat. Mech. Theory Exp. 1 12Google Scholar

    [26]

    Jiang Z Y, Liang M G, Guo D C 2011 Int. J. Mod. Phys. C 1211 1226Google Scholar

    [27]

    Jiang Z Y, Liang M G, An W J 2014 Physica A 379 385Google Scholar

    [28]

    Jiang Z Y, Liang M G, Guo D C 2013 Mod. Phys. Lett. B 8 1350056Google Scholar

    [29]

    陈乐瑞, 潘秋萍, 孔金生 2016 计算机系统应用 145 148Google Scholar

    Chen L R, Pan Q P, Kong J S 2016 Computer Systems and Applications 145 148Google Scholar

    [30]

    孙中悦, 贾兴华 2017 计算机工程 75 78Google Scholar

    Sun Z Y, Jia X H 2017 Computer Engineering 75 78Google Scholar

    [31]

    Wang D, Liu E W, Liu D, Qu X Y, Ma R F, Wang P, Liu X C 2015 IEEE Commun. Lett. 2110 2113Google Scholar

    [32]

    Zhang G Q, Wang D, Li G J 2007 Phys. Rev. E 76 017101Google Scholar

    [33]

    Zhang S, Liang M G, Jiang Z Y, Wu J J 2014 Int. J. Mod. Phys. C 6 1450014Google Scholar

    [34]

    Zhang Z H, Liu S Y, Yang Y Q, Bai Y G 2019 Cluster Comput. 7687 7694
    [35]

    申弢, 黄树红, 韩守木, 杨叔子 2001 机械工程学报 94 98

    Shen T, Huang S H, Han S M, Yang S Z 2001 Journal of Mechanical Engineering 94 98
    [36]

    赵荣珍, 张优云 2004 振动、测试与诊断 180 187

    Zhao R Z, Zhang Y Y 2004 Journal of Vibration, Measurement and Diagnosis 180 187
    [37]

    王治忠, 钱龙龙, 韩闯, 师丽 2020 计算机应用 608 615Google Scholar

    Wang Z Z, Qian L L, Han C, Shi L 2020 Journal of Computer Applications 608 615Google Scholar

    [38]

    Wang B, Tang H W, Guo C H, Xiu Z L 2006 Physica A 363 591Google Scholar

    [39]

    吴俊, 谭跃进, 邓宏钟, 朱大智 2007 系统工程理论与实践 101 105

    Wu J, Tan Y J, Deng H Z, Zhu D Z 2007 Syst. Engin. Theo. Prac. 101 105
    [40]

    蔡萌, 杜海峰, 任义科, 费尔德曼 2011 物理学报 60 110513Google Scholar

    Cai M, Du H F, Ren Y K, Marcus W F 2011 Acta Phys. Sin. 60 110513Google Scholar

    [41]

    蔡萌, 杜海峰, 费尔德曼 2014 物理学报 63 060504Google Scholar

    Cai M, Du H F, Marcus W F 2014 Acta Phys. Sin. 63 060504Google Scholar

    [42]

    胡钢, 徐翔, 高浩, 过秀成 2020 系统工程理论与实践 714 725Google Scholar

    Hu G, Xu X, Gao H, Guo X C 2020 Syst. Engin. Theo. Prac. 714 725Google Scholar

    [43]

    Chen D, Shi D D, Qin M, Xu S M, Pan G J 2018 Phys. Rev. E 98 012319Google Scholar

    [44]

    陈单, 石丹丹, 潘贵军 2019 物理学 报 68 118901Google Scholar

    Chen D, Shi D D, Pan G J 2019 Acta Phys. Sin. 68 118901Google Scholar

    [45]

    石丹丹, 陈单, 龙慧敏, 王承科, 潘贵军 2019 中国科学:物理学力学天文学 49 070502Google Scholar

    Shi D D, Chen D, Long H M, Wang C K, Pan G J 2019 Science China Physics, Mechanics and Astronomy 49 070502Google Scholar

    [46]

    Estrada E, Hatano N 2008 Phys. Rev. E 77 036111Google Scholar

    [47]

    Estrada E 2012 Linear Algebra Appl. 4317 4328Google Scholar

    [48]

    Estrada E, Hatano N, Benzi M 2012 Phys. Rep. 89 119Google Scholar

    [49]

    Mukherjee G, Manna S S 2005 Phys. Rev. E 71 066108Google Scholar

    [50]

    Zhou T, Yan G, Wang B H, Fu Z Q, Hu B, Zhu C P, Wang W X 2006 Dyam. Cont. Dis. Ser. B 13 463
    [51]

    Barthélemy M 2004 EurPhys. J. B 163 168Google Scholar

    [52]

    Holme P, Kim B J, Yoon C N, Han S K 2002 Phys. Rev. E 65 066109Google Scholar

    [53]

    Jiang Z Y, Liang M G 2012 Mod. Phys. Lett. B 29 1250195Google Scholar

    [54]

    Yan G, Zhou T, Hu B, Fu Z Q, Wang B H 2006 Phys. Rev. E 73 046108Google Scholar

  • 图 1  网络的通信序列熵SN与网络的度分布P(k)之间的关系图　(a) BA无标度网络; (b) WS小世界网络

    Fig. 1.  Rrelationship between the network’s communication sequence entropy SN and the network’s degree distribution P(k): (a) BA scale-free network; (b) WS small world network.

    下载: 全尺寸图片 幻灯片

    图 2  (a)不同的通信序列熵的BA无标度网络下, 有序参数H(R)与数据包生成率R的关系; (b) BA无标度网络通信序列熵$S_{\rm N}$与传输容量$R_{\rm c}$的关系. 采用的路由策略为有效路由策略

    Fig. 2.  (a) Relationship between the order parameter H(R) and the packet generation rate R under BA scale-free network with different communication sequence entropy; (b) relationship between BA scale-free network communication sequence entropy$S_{\rm N}$ and traffic capacity $R_{\rm c}$. The routing strategy adopted is an effective routing strategy.

    下载: 全尺寸图片 幻灯片

    图 3  (a)不同的通信序列熵的WS小世界网络下, 有序参数H(R)与数据包生成率R的关系; (b) WS小世界网络通信序列熵$S_{\rm N}$与传输容量$R_{\rm c}$的关系. 采用的路由策略为有效路由策略

    Fig. 3.  (a) Relationship between the order parameters $H(R)$and the packet generation rate R under the WS small world network with different communication sequence entropy; (b) relationship between WS small world network communication sequence entropy$S_{\rm N}$ and traffic capacity $R_{\rm c}$. The routing strategy adopted is an effective routing strategy.

    下载: 全尺寸图片 幻灯片

    图 4  数据包负载 (traffic load) 在网络中节点度值上的分布情况　(a) BA无标度网络; (b) WS小世界网络

    Fig. 4.  Distribution of traffic load on degree value of nodes in the network: (a) BA scale-free network; (b) WS small world network.

    下载: 全尺寸图片 幻灯片

    图 5  网络的通信序列熵$S_{\rm N}$与平均路径长度$\left\langle {L} \right\rangle $的关系　(a) BA无标度网络; (b) WS小世界网络

    Fig. 5.  Relationship between communication sequence entropy SN and average path length$\left\langle {L} \right\rangle $ in the network: (a) BA scale-free network; (b) WS small world network.

    下载: 全尺寸图片 幻灯片

    图 6  网络的通信序列熵$S_{\rm N}$与节点的最大介数$B_{\rm {max}}$的关系　(a) BA无标度网络; (b) WS小世界网络

    Fig. 6.  Relationship between communication sequence entropy $S_{\rm N}$ and the maximum betweenness of nodes $B_{\rm {max}}$ in the network: (a) BA scale-free network; (b) WS small world network.

    下载: 全尺寸图片 幻灯片
  • [1]

    Wu G H, Yang H J, Pan J H 2018 Mod. Phys. Lett. B 9 1850137Google Scholar

    [2]

    Kumari S, Singh A 2019 Mod. Phys. Lett. B 1 13Google Scholar

    [3]

    Jiang L R, Jin X Y, Xia Y X, Ouyang B, Wu D P, Chen X 2014 Int. J. Distrib. Sens. Netw. 1155 764698Google Scholar

    [4]

    Tu H C, Xia Y X, Wu J J, Zhou X 2019 Physica A 9 17
    [5]

    Bianchin G, Pasqualetti F 2020 IEEE Trans. Intell. Transp. 3013 3024Google Scholar

    [6]

    Serok N, Levy O, Havlin S, Blumenfeld-Lieberthal E 2019 EPB: Urban Analytics and City Science 1362 1376Google Scholar

    [7]

    Li H J, Wang H, Chen L N 2014 Europhys. Lett. 108 68009Google Scholar

    [8]

    Xiang J, Wang Z Z, Li H J, Zhang Y, Li F, Dong L P, Li J M, Guo L J 2017 J. Stat. Mech. Theory Exp. 5 053213Google Scholar

    [9]

    Chen G, Kong R, Wang Y X 2020 Physica A 540 123002Google Scholar

    [10]

    Barabási A L, Albert R 1999 Science 509 512Google Scholar

    [11]

    Watts D J, Strogatz S H 1998 Nature 440 442
    [12]

    Tan F, Wu J J, Xia Y X, Tse C K 2014 Phys. Rev. E 89 062813Google Scholar

    [13]

    杨卓璇, 马源培, 李慧嘉 2020 聊城大学学报 (自然科学版) 12 26

    Yang Z X, Ma Y P, Li H J 2020 Journal of Liaocheng University (Social Science Edition) 12 26
    [14]

    马源培, 杨卓璇, 李慧嘉 2020 聊城大学学报(自然科学版) 26 32

    Ma Y P, Yang Z X, Li H J 2020 Journal of Liaocheng University (Social Science Edition) 26 32
    [15]

    Guimerà R, Díaz-Guilera A, Vega-Redondo F, Cabrales A, Arenas A 2002 Phys. Rev. Lett. 89 248701Google Scholar

    [16]

    Zhao L, Lai Y C, Park K, Ye N 2005 Phys. Rev. E 71 026125Google Scholar

    [17]

    孙磊, 李荣, 靳聪, 陈孝国 2015 科技导报 86 89Google Scholar

    Sun L, Li R, Jin C, Chen X G 2015 Science and Technology Review 86 89Google Scholar

    [18]

    Chen Z H, Wu J J, Rong Z H, Tse C K 2018 Physica A 191 201
    [19]

    Cai J, Wang Y, Liu Y, Luo J Z, Wei W G, Xu X P 2018 Future Gener. Comp. Syst. 765 771Google Scholar

    [20]

    蔡君, 余顺争 2013 物理学报 62 058901Google Scholar

    Cai J, Yu S Z 2013 Acta Phys. Sin. 62 058901Google Scholar

    [21]

    Chen R B, Cui W, Pu C L, Li J, Ji B, Gakis K, Pardalos P M 2018 Physica A 524 532Google Scholar

    [22]

    Cui J B, Xiang J, Liu Y, Hu K, Tang Y 2020 J. Phys. Soc. Jpn. 89 014802Google Scholar

    [23]

    DuBois T, Eubank S, Srinivasan A 2012 Electron. J. Comb. 1 19
    [24]

    Hu K, Liu C, Hu T, Tang Y 2010 J. Phys. A: Math. Theor. 43 175101Google Scholar

    [25]

    Huang W, Tommy W S C 2010 J. Stat. Mech. Theory Exp. 1 12Google Scholar

    [26]

    Jiang Z Y, Liang M G, Guo D C 2011 Int. J. Mod. Phys. C 1211 1226Google Scholar

    [27]

    Jiang Z Y, Liang M G, An W J 2014 Physica A 379 385Google Scholar

    [28]

    Jiang Z Y, Liang M G, Guo D C 2013 Mod. Phys. Lett. B 8 1350056Google Scholar

    [29]

    陈乐瑞, 潘秋萍, 孔金生 2016 计算机系统应用 145 148Google Scholar

    Chen L R, Pan Q P, Kong J S 2016 Computer Systems and Applications 145 148Google Scholar

    [30]

    孙中悦, 贾兴华 2017 计算机工程 75 78Google Scholar

    Sun Z Y, Jia X H 2017 Computer Engineering 75 78Google Scholar

    [31]

    Wang D, Liu E W, Liu D, Qu X Y, Ma R F, Wang P, Liu X C 2015 IEEE Commun. Lett. 2110 2113Google Scholar

    [32]

    Zhang G Q, Wang D, Li G J 2007 Phys. Rev. E 76 017101Google Scholar

    [33]

    Zhang S, Liang M G, Jiang Z Y, Wu J J 2014 Int. J. Mod. Phys. C 6 1450014Google Scholar

    [34]

    Zhang Z H, Liu S Y, Yang Y Q, Bai Y G 2019 Cluster Comput. 7687 7694
    [35]

    申弢, 黄树红, 韩守木, 杨叔子 2001 机械工程学报 94 98

    Shen T, Huang S H, Han S M, Yang S Z 2001 Journal of Mechanical Engineering 94 98
    [36]

    赵荣珍, 张优云 2004 振动、测试与诊断 180 187

    Zhao R Z, Zhang Y Y 2004 Journal of Vibration, Measurement and Diagnosis 180 187
    [37]

    王治忠, 钱龙龙, 韩闯, 师丽 2020 计算机应用 608 615Google Scholar

    Wang Z Z, Qian L L, Han C, Shi L 2020 Journal of Computer Applications 608 615Google Scholar

    [38]

    Wang B, Tang H W, Guo C H, Xiu Z L 2006 Physica A 363 591Google Scholar

    [39]

    吴俊, 谭跃进, 邓宏钟, 朱大智 2007 系统工程理论与实践 101 105

    Wu J, Tan Y J, Deng H Z, Zhu D Z 2007 Syst. Engin. Theo. Prac. 101 105
    [40]

    蔡萌, 杜海峰, 任义科, 费尔德曼 2011 物理学报 60 110513Google Scholar

    Cai M, Du H F, Ren Y K, Marcus W F 2011 Acta Phys. Sin. 60 110513Google Scholar

    [41]

    蔡萌, 杜海峰, 费尔德曼 2014 物理学报 63 060504Google Scholar

    Cai M, Du H F, Marcus W F 2014 Acta Phys. Sin. 63 060504Google Scholar

    [42]

    胡钢, 徐翔, 高浩, 过秀成 2020 系统工程理论与实践 714 725Google Scholar

    Hu G, Xu X, Gao H, Guo X C 2020 Syst. Engin. Theo. Prac. 714 725Google Scholar

    [43]

    Chen D, Shi D D, Qin M, Xu S M, Pan G J 2018 Phys. Rev. E 98 012319Google Scholar

    [44]

    陈单, 石丹丹, 潘贵军 2019 物理学 报 68 118901Google Scholar

    Chen D, Shi D D, Pan G J 2019 Acta Phys. Sin. 68 118901Google Scholar

    [45]

    石丹丹, 陈单, 龙慧敏, 王承科, 潘贵军 2019 中国科学:物理学力学天文学 49 070502Google Scholar

    Shi D D, Chen D, Long H M, Wang C K, Pan G J 2019 Science China Physics, Mechanics and Astronomy 49 070502Google Scholar

    [46]

    Estrada E, Hatano N 2008 Phys. Rev. E 77 036111Google Scholar

    [47]

    Estrada E 2012 Linear Algebra Appl. 4317 4328Google Scholar

    [48]

    Estrada E, Hatano N, Benzi M 2012 Phys. Rep. 89 119Google Scholar

    [49]

    Mukherjee G, Manna S S 2005 Phys. Rev. E 71 066108Google Scholar

    [50]

    Zhou T, Yan G, Wang B H, Fu Z Q, Hu B, Zhu C P, Wang W X 2006 Dyam. Cont. Dis. Ser. B 13 463
    [51]

    Barthélemy M 2004 EurPhys. J. B 163 168Google Scholar

    [52]

    Holme P, Kim B J, Yoon C N, Han S K 2002 Phys. Rev. E 65 066109Google Scholar

    [53]

    Jiang Z Y, Liang M G 2012 Mod. Phys. Lett. B 29 1250195Google Scholar

    [54]

    Yan G, Zhou T, Hu B, Fu Z Q, Wang B H 2006 Phys. Rev. E 73 046108Google Scholar

  • [1] 汪亭亭, 梁宗文, 张若曦. 基于信息熵与迭代因子的复杂网络节点重要性评价方法. 物理学报, 2023, 72(4): 048901. doi: 10.7498/aps.72.20221878
    [2] 林泓, 夏永祥, 蒋路茸. 基于最短路径长度的空间网络路由. 物理学报, 2022, 71(6): 068901. doi: 10.7498/aps.71.20211621
    [3] 马金龙, 杜长峰, 隋伟, 许向阳. 基于耦合强度的双层网络数据传输能力. 物理学报, 2020, 69(18): 188901. doi: 10.7498/aps.69.20200181
    [4] 汪丽娜, 成媛媛, 臧臣瑞. 基于seasonal-trend-loess方法的符号化时间序列网络. 物理学报, 2019, 68(23): 238901. doi: 10.7498/aps.68.20190794
    [5] 陈单, 石丹丹, 潘贵军. 复杂网络电输运性能与通信序列熵之间的关联. 物理学报, 2019, 68(11): 118901. doi: 10.7498/aps.68.20190230
    [6] 李勇军, 尹超, 于会, 刘尊. 基于最大熵模型的微博传播网络中的链路预测. 物理学报, 2016, 65(2): 020501. doi: 10.7498/aps.65.020501
    [7] 李世宝, 娄琳琳, 陈瑞祥, 洪利. 一种复杂网络路由策略的普适优化算法. 物理学报, 2014, 63(2): 028901. doi: 10.7498/aps.63.028901
    [8] 刘伟彦, 刘斌. 基于局部路由策略的复杂网络拥塞控制. 物理学报, 2014, 63(24): 248901. doi: 10.7498/aps.63.248901
    [9] 蔡君, 余顺争. 一种有效提高无标度网络负载容量的管理策略. 物理学报, 2013, 62(5): 058901. doi: 10.7498/aps.62.058901
    [10] 周婷婷, 金宁德, 高忠科, 罗跃斌. 基于有限穿越可视图的时间序列网络模型. 物理学报, 2012, 61(3): 030506. doi: 10.7498/aps.61.030506
    [11] 高忠科, 金宁德, 杨丹, 翟路生, 杜萌. 多元时间序列复杂网络流型动力学分析. 物理学报, 2012, 61(12): 120510. doi: 10.7498/aps.61.120510
    [12] 高湘昀, 安海忠, 方伟. 基于复杂网络的时间序列双变量相关性波动研究. 物理学报, 2012, 61(9): 098902. doi: 10.7498/aps.61.098902
    [13] 王丹, 金小峥. 可调聚类系数加权无标度网络建模及其拥塞问题研究 . 物理学报, 2012, 61(22): 228901. doi: 10.7498/aps.61.228901
    [14] 刘刚, 李永树. 基于引力场理论的复杂网络路由选择策略研究. 物理学报, 2012, 61(24): 248901. doi: 10.7498/aps.61.248901
    [15] 刘刚, 李永树. 基于引力约束的复杂网络拥塞问题研究. 物理学报, 2012, 61(10): 108901. doi: 10.7498/aps.61.108901
    [16] 宋玉蓉, 蒋国平. 具有非均匀传输和抗攻击差异的网络病毒传播模型. 物理学报, 2010, 59(11): 7546-7551. doi: 10.7498/aps.59.7546
    [17] 宋青松, 冯祖仁, 李人厚. 用于混沌时间序列预测的多簇回响状态网络. 物理学报, 2009, 58(7): 5057-5064. doi: 10.7498/aps.58.5057
    [18] 李涛, 裴文江, 王少平. 无标度复杂网络负载传输优化策略. 物理学报, 2009, 58(9): 5903-5910. doi: 10.7498/aps.58.5903
    [19] 陈华良, 刘忠信, 陈增强, 袁著祉. 复杂网络的一种加权路由策略研究. 物理学报, 2009, 58(9): 6068-6073. doi: 10.7498/aps.58.6068
    [20] 王丹, 于灏, 井元伟, 姜囡, 张嗣瀛. 基于感知流量算法的复杂网络拥塞问题研究. 物理学报, 2009, 58(10): 6802-6808. doi: 10.7498/aps.58.6802
目录
计量
  • 文章访问数:  2566
  • PDF下载量:  106
  • 被引次数: 0
出版历程
  • 收稿日期:  2020-08-10
  • 修回日期:  2020-10-09
  • 上网日期:  2021-03-17
  • 刊出日期:  2021-04-05
物理学报. 2021, 70(7): 078902.
doi: 10.7498/aps.70.20201300.

基于通信序列熵的复杂网络传输容量

  • 河北科技大学信息科学与工程学院, 石家庄　050018
    • 通信作者: 马金龙, mzjinlong@163.com
    基金项目: 2020年度河北省军民融合发展研究课题(批准号: HB20JMRH008)、教育部人文社科基金(批准号: 19YJAZH069)、国家自然科学基金(批准号: 61672206, 61572170)、河北省科技支撑计划(批准号: 18210109D, 20310701D)和河北省高层次人才资助项目(批准号: A2016002015)资助的课题
  • 收稿日期:  2020-08-10
  • 修回日期:  2020-10-09
  • 上网日期:  2021-03-17
  • 刊出日期:  2021-04-05

摘要: 网络的传输性能在一定程度上依赖于网络的拓扑结构. 本文从结构信息的角度分析复杂网络的传输动力学行为, 寻找影响网络传输容量的信息结构测度指标. 通信序列熵可以有效地量化网络的整体结构信息, 为了表征网络整体传输能力, 把通信序列熵引入到复杂网络传输动力学分析中, 研究网络的通信序列熵与传输性能之间的关联特性, 分析这种相关性存在的内在机理. 分别在BA无标度和WS小世界网络模型上进行仿真, 结果显示: 网络的通信序列熵与其传输容量存在密切关联性, 随着通信序列熵的增加, 网络拓扑结构的均匀性随之增强, 传输容量明显增加. 网络的传输容量是通信序列熵的单调递增函数, 与通信序列熵成正关联关系. 通信序列熵可有效评估网络的传输容量, 本结论可为设计高传输容量网络提供理论依据.

English Abstract

    全文HTML

    1.   引　言

    • 现实世界中有着各式各样的网络, 如通信网络[1-4]、交通网络[5,6]、社区网络[7,8]、贸易网络[9]等. 这些网络大多表现出高度的复杂性, 如连接结构的复杂性、节点类型的复杂性和网络演化过程的复杂性等. 复杂网络理论不仅可以帮助我们更好地理解现实网络的复杂结构特征, 还可以有效研究发生在现实网络上的动力学行为[10-14]. 网络的拓扑结构决定其功能, 网络上的动力学行为受到网络拓扑结构的影响. 随着大数据时代的到来, 网络拥塞现象越发严重, 如何提升网络传输容量成为广大学者关注的问题. Guimerá等[15]证明了缺少高介数节点的均匀网络具有更大的网络承载能力. Zhao等[16]基于概率统计方法对影响网络传输容量的因素进行了分析, 指出网络的传输容量与网络平均最短路径和节点最大介数值所占比重成反比关系, 提出了可用于衡量网络传输容量的数值计算公式. 孙磊等[17]从网络的拓扑结构指标(最大介数、最大介数比例、平均路径长度)角度研究了网络结构对网络传输容量的影响, 研究表明网络的拓扑结构指标的变化对网络的传输容量有着显著影响. Chen等[18]通过理论分析表明, 为缓解拥塞现象, 最佳的网络拓扑应具有两个关键特征: 流量分布均匀和传输距离短. 现有一些学者通过增加或删除部分比例的边, 或者将一定比例的双向边更改为单向边的方法来优化网络的拓扑结构, 进而缓解网络拥塞的发生, 提升网络的传输容量[19-34].

      如何定量地描述网络拓扑结构信息是研究网络传输性能的关键问题. 当以信息的角度去描述网络的拓扑结构时, 信息论中的香农熵理论是一个有力的工具. 香农熵理论本身是描述事物带有某种信息的不确定性, 在热力学与信息学理论中广泛应用[35-37]. 随着复杂网络研究的逐渐深入, 为了有效地量化网络结构信息, 香农熵理论被广泛地应用到复杂网络模型相关信息的度量评估上. Wang等[38]研究了可以度量网络异质性的度分布熵. 吴俊等[39]利用节点相对度值定义了网络的结构熵, 可以定量分析无标度网络拓扑结构的非均匀性. 蔡萌等[40]从网络结构中的“点”差异性和“边”差异性两方面综合考虑度值大小和度分布作为结构重要性的度量, 进而提出一种新的网络结构熵定义. 这种网络结构熵可以更有效地反映网络的结构特征, 能够更为合理地解释稀疏网络及星型网络的结构差异. 蔡萌等[41]针对以往用以度量网络异构型不足问题引入网络流的概念, 综合考虑径向测度和中间测度, 提出一种新的网络结构熵, 能够从全局刻画网络的真实结构, 但这种网络结构熵并不是单独考虑网络的静态拓扑结构, 而是从流量角度刻画网络真实结构, 复杂度较高. 胡钢等[42]研究了节点与其直接相连的邻节点和一次间接相连的邻节点之间的关联关系, 提出了节点邻接信息熵算法, 并以节点的信息熵数值大小表征节点在网络中的重要性程度. 陈单等[43-45]以通信能力函数矩阵为基础引入香农熵理论, 并提出通信序列熵的概念. 由于网络节点间的通信能力函数考虑了节点之间的所有可能路径, 所以通信序列熵能完整地体现网络的整体拓扑性质, 可以作为网络之间的差异性的衡量指标.

      本文基于网络通信序列熵理论, 分析不同类型网络通信序列熵与网络承载能力的数量变化关系, 以明确网络的拓扑结构的特征对传输容量的影响. 系统地研究了无标度网络和小世界网络的通信序列熵和传输容量之间的关联特性. 最终的研究结果表明, 对于无标度网络和小世界网络而言, 它们的通信序列熵与传输容量成正关联. 这一发现对构建高效率的传输网络具有一定指导意义.

    2.   方　法

      2.1.   通信序列熵

    • 一个无权无向网络可以用$ N\times N $的邻接矩阵A表示节点之间的连接关系. 如果网络中的节点$ i $和节点$ j $直接相连, 则邻接矩阵A中的元素$ a_{ij} = 1 $, 否则$ a_{ij} = 0 $. Estrada等[46-48]根据网络中节点之间相互到达的所有路径与该网络的幂次邻接矩阵之间的关系, 并考虑到在节点间较短的路径对节点的通信能力影响比较大, 因此将较短的路径赋予较大的权重, 用正值表示网络中节点间的通信能力, 提出了可用来表示网络节点之间的通信能力的矩阵CA :

      $ \begin{array}{l} {\mathit{\boldsymbol{{CA}}}}=\sum\limits_{l = 0}^{N}\dfrac{1}{l!}{\mathit{\boldsymbol{A}}}^{l}=\begin{pmatrix} \left (ca_{} \right )_{11} &\left (ca_{} \right )_{12} & \cdots & \left (ca_{} \right )_{1N}\\ \left (ca_{} \right )_{21}& \left (ca_{} \right )_{22} & \cdots & \left (ca_{} \right )_{2N}\\ \vdots & \vdots & \ddots &\vdots \\ \left (ca_{} \right )_{N1} & \left (ca_{} \right )_{N2} &\cdots & \left (ca_{} \right )_{NN} \end{pmatrix}. \end{array} $

      通信能力矩阵${\mathit{\boldsymbol{{CA}}}}$的第$ i $行第$ j $列的元素$ \left (ca \right )_{ij} $代表节点$ i $和节点$ j $之间的通信能力, $ l $表示两个节点之间的路径长度. 当$ i $ = $ j $时, $ \left (ca \right )_{ij} $ 是节点的子图中心性, 表示节点的自通信能力(本次研究暂不考虑). 为方便计算, 首先使用矩阵论中的矩阵分解$ {\mathit{\boldsymbol{A}}} = {\mathit{\boldsymbol{Q}}}\wedge {\mathit{\boldsymbol{Q}}}^{-1} $, 然后求出通信能力矩阵${\mathit{\boldsymbol{{CA}}}} = $$ {\rm e}^{\mathit{\boldsymbol{A}}} = {\mathit{\boldsymbol{Q}}}{\rm e}^{\wedge } {\mathit{\boldsymbol{Q}}}^{-1}$, 其中$ {\mathit{\boldsymbol{Q}}} $为标准正交基组成的正交矩阵.

      通信序列熵的概念描述如下: 首先将通信能力矩阵的对角线上方的元素取出来存储到通信序列元素集合${\mathit{\boldsymbol{B}}} = [ ( ca )_{12}, ( ca )_{13}, \;\cdots, ( ca )_{1 N};\; ( ca )_{23}, $$ ( ca )_{24}, \; \cdots, ( ca )_{2 N};\;\cdots]$, 然后根据香农熵理论计算概率集合 ${\mathit{\boldsymbol{P}}} = [P_{1}, P_{2},\; \cdots, P_{M} ]$, $M = N ( N-1 )/2$, 其中集合P中的元素为$P_{l} = ( ca )_{ij}/\displaystyle\sum\nolimits_{i < j} ( ca )_{ij} $$ (1\leqslant l\leqslant M, 1\leqslant i < j\leqslant N)$. 规定$ 0 {\rm {log}}\left ( 0 \right ) = 0 $, 定义通信序列熵为

      $ \begin{array}{l} S({\mathit{\boldsymbol{P}}}) = -\sum\limits_{i = 1}^{M}P_{i}{\rm {log}}_{2}\left ( P_{i} \right ), \end{array} $

      定义通信序列标准熵为

      $ \begin{array}{l} S_{\rm N} = \dfrac{S({\mathit{\boldsymbol{P}}} )}{{\rm {log}}_{2}(M)}. \end{array} $

      本文用到的通信序列熵为通信序列标准熵.

      • 2.2.   流量模型

    • 复杂网络的传输容量是衡量网络传输性能的重要指标, 衡量网络传输容量的模型为流量模型. 流量模型用来描述数据包在网络的传输过程, 并可判断网络从自由态到拥塞态的相变. 本文采用了复杂网络研究中经典的流量模型[49-51], 具体描述如下:

      1)节点有主机和路由功能, 即节点本身同时具有产生、接收、转发数据包的功能. 节点尾部设置缓存队列, 用来存储节点自身产生和来自其他节点的数据包, 此缓存队列设置为无穷大. 数据包进出缓存队列时采用先进先出的规则.

      2)数据包产生: 每个时间步内, 网络中会生成$ R $个数据包, 各个数据包的源节点$ s $和目的节点$ d $随机确定, 并且不能为同一节点.

      3)数据包传输: 每个时间步内, 网络中的所有节点都具有相同的对数据包的处理能力$ C $, 这种处理能力是节点每个时间步能处理的数据包数量.

      4)数据包接收: 如果每个时间步内超过$ C $个数据包需要处理, 则节点先对前$ C $个数据包进行处理, 节点的缓存队列会对剩余的数据包进行保存, 等待下一时间步内处理. 如果数据包到达目的节点, 则被立即从网络中移除.

      通过流量模型可以知道, 当节点处理能力$ C $为有限值时, 随着数据包的生成速率$ R $逐渐增大, 网络中的部分节点缓存队列堆积的数据包的数量越来越多, 造成这部分节点缓存队列中的数据包无法及时处理而越积越多, 最后数据包数量超过了网络的承受能力, 网络进入拥塞状态. 数据包的生成速率$ R $存在一个关键值$ R_{\rm c} $. 当$ R < R_{\rm c} $时, 每个时间步内, 网络中产生的数据包数量与已到达目地节点的数据包的数量保持大致平衡, 网络处于畅通的自由状态. 当$ R > R_{\rm c} $时, 网络的总数据包数目呈无限增长趋势, 会导致网络产生拥塞现象. 引入有序参数$ H(R) $对网络从自由态向拥塞态转换进行刻画:

      $ \begin{array}{l} H \left ( R \right ) = \displaystyle \lim\limits_{t\rightarrow \infty }\dfrac{C}{R}\dfrac{\langle\Delta W\rangle }{\Delta T} \end{array}, $

      式中$ \langle\Delta W\rangle = W\left ( t+\Delta T \right )-W\left ( t \right ) $, 其中, $ W\left ( t \right ) $表示在t时刻, 网络中所拥有的数据包的数目, $ \Delta W $表示在$ \Delta T $窗口时间内, 网络中的数据包数量的变化. 当$ R < R_{\rm c} $时, $ H \left ( R \right )\approx 0 $, 网络中无拥塞现象发生. 当$ R > R_{\rm c} $时, $ H \left ( R \right ) > 0 $, 随着时间的增加, 网络中的缓存数据包越积越多, 出现拥塞现象.

      • 2.3.   理论评估

    • 介数(betweenness centrality)可以表示节点在网络中的中心程度, 其最初的定义为在最短路由算法下经过节点$ i $的最短路径条数[52]:

      $ B_{i} = \displaystyle \sum\limits_{s\neq d} \dfrac{\sigma _{sd}\left ( i \right )}{\sigma_{sd}}, $

      其中, $ \sigma _{sd} $表示源节点$ s $到达目的节点$ d $之间的最短路径条数, $ \sigma _{sd}\left ( i \right ) $表示从源节点$ s $到达目的节点$ d $的最短路径中经过节点$ i $的最短路径条数. 虽然介数的定义基于最短路径路由算法, 但是有很多已经存在的路由算法并不是以最短路径为基础. 研究人员将介数的定义扩充为有效介数, 用以评估实际路由策略下网络的容量情况, 有效介数一般定义为[53]

      $ \begin{array}{l} B_{i}^{\rm {eff}} = \displaystyle \sum\limits_{s\neq d} \dfrac{\sigma _{sd}'\left ( i \right )}{\sigma_{sd}'} \end{array}, $

      其中$ B_{i}^{\rm {eff}} $表示节点$ i $的有效介数, $\sigma_{sd}'$指在某种路由算法下从节点$ s $到节点$ d $之间的路径条数, $\sigma _{sd}'\left ( i \right )$表示从源节点$ s $到达目的节点$ d $的路径中通过节点$ i $ 的条数.

      可以使用介数对网络的传输容量进行理论评估[50], $ RB_{i}/[N\left ( N-1 \right )] $表示每个时间步长内, 到达网络中任何一个节点$ i $的平均数据包个数, 其中$ B_{i}/[N\left ( N-1 \right )] $表示一个数据包到达介数为$ B_{i} $的节点$ i $的概率. 如果$ RB_{i}/[N\left ( N-1 \right )] > C $, 那么数据包将在节点$ i $上逐渐堆积, 网络拥塞现象将会发生. 当保证网络中节点都不发生数据包堆积时, 那么所有的节点都应满足$RB_{i}/[N\left ( N-1 \right )]\leqslant C$, 整理此式可以得到下式:

      $ \begin{array}{l} R\leqslant {CN\left ( N-1\right )}/{B_{\rm {max}}} \end{array}, $

      其中$ B_{\rm {max}} $表示网络中所有节点介数的最大值. 网络传输容量$ R_{\rm c} = CN(N-1)/B_{\rm {max}} $为使得网络不发生拥塞的最大$ R $值, 则从该式可以看出, 要想得到网络最大的传输容量, 可通过最小化网络中节点的最大介数. 因此, 可以用网络中节点介数的最大值$ B_{\rm {max}} $的变化来评估网络传输容量的变化情况.

    3.   复杂网络通信序列熵与传输容量的关系

      3.1.   仿真数值的设置

    • 在复杂网络数据包传输动力学行为研究过程中, 网络中度值较大的核心节点具有举足轻重的地位, 数据包传输过程中产生的拥塞现象与之息息相关. 因此, 有效路由策略(efficient routing)[54]将网络中节点的度作为路由选择的代价函数, 假如从节点$ i $到节点$ j $的路径为$P(i\rightarrow j): = i\equiv x_{0},\; x_{1},\; \cdots, $$ x_{n-1}, x_{n}\equivj$, 其代价函数为$P_{ij} = {\rm {\min}} \displaystyle\sum_{m = 0}^{n} k(x_{m})^{a}$, 其中$ n $为路径长度, $ a $为控制参数. 此次仿真采用的为有效路由策略且策略中的可调控制参数均为通过仿真得到的最优控制参数. 设定网络节点规模为$ N = 400 $, 网络中数据包生成速率$ R = 80 $, 节点的处理能力$ C = 1 $. 采用文献[10]中的网络生成算法生成网络平均度为$\left\langle {k} \right\rangle = 2 m$, 并且网络的度分布服从指数为$ \gamma = -3 $的BA无标度网络. 采用文献[11]中的网络生成算法生成WS小世界网络, 网络中任意节点都与它左右相邻的各$ 2 $个节点相连, 重连概率$ P $设置为从$ 0.1 $至$ 0.9 $.

      • 3.2.   仿真结果分析

    • 图1(a)和图1(b)分别给出了BA无标度网络和WS小世界网络的通信序列熵$ S_{\rm N} $和网络的度分布$ P(k) $之间的关系. 可以看出, 两种类型网络的通信序列熵在增大的时候, 网络的度值范围增大, 但网络中节点的度分布曲线从陡峭化向平缓状态发展, 网络愈加均匀. 分析如下: 网络向均匀网络发展时, 通信序列元素集合B中的元素会变得更加均匀, 进而通信序列熵值会增大. 随着网络通信序列熵的增大, BA无标度网络的度分布并没有改变整体的幂律分布形状, WS小世界网络的度分布则更加趋近于正态分布.

      图  1  网络的通信序列熵SN与网络的度分布P(k)之间的关系图　(a) BA无标度网络; (b) WS小世界网络

      Figure 1.  Rrelationship between the network’s communication sequence entropy SN and the network’s degree distribution P(k): (a) BA scale-free network; (b) WS small world network.

      图2和图3给出了网络的通信序列熵与传输容量的关系. 可以看出, 网络传输容量随着通信序列熵的增大而增大. 理论分析如下: 网络的均匀性会随着网络节点之间的连接情况的改变而改变. 当网络变得越来越稠密时, 网络通信序列熵中的元素数值彼此接近且均匀, 进而导致网络的通信序列熵增大. 从网络的拓扑结构角度来看, 网络中许多非邻节点随着通信序列熵的增大或减小而进行连接或断开, 这些节点的度值会因此增大或减小, 使网络中原有的核心节点的影响降低或增大. 网络的核心节点比例程度极大地影响网络的均匀性. 当均匀性较低时, 网络中核心节点影响力高, 网络向非均匀性网络发展, 根据传统流量模型随机选取的两个节点之间的数据包传输路径经过网络的核心节点的概率高, 数据包将会通过网络的核心节点, 核心节点的处理能力是固定的, 那么数据包在核心节点的缓存队列中需要等待更长时间, 随着时间的延长, 网络就会处于一个拥塞状态. 反之, 当均匀性程度较高时, 网络中核心节点影响力低, 网络向均匀性网络发展, 根据传统流量模型随机选取的两个节点之间的数据包传输路径经过网络的核心节点的概率低, 数据包传输将会经过更多的普通节点, 舒缓了核心节点上的负载压力(数据包负载数目), 网络不易拥塞. 且本次路由策略选取的是有效路由的策略, 合理有效地避开了部分核心节点, 再一次降低了核心节点的影响力. 对以上分析我们采取负载在节点分布的方法进行验证.

      图  2  (a)不同的通信序列熵的BA无标度网络下, 有序参数H(R)与数据包生成率R的关系; (b) BA无标度网络通信序列熵$S_{\rm N}$与传输容量$R_{\rm c}$的关系. 采用的路由策略为有效路由策略

      Figure 2.  (a) Relationship between the order parameter H(R) and the packet generation rate R under BA scale-free network with different communication sequence entropy; (b) relationship between BA scale-free network communication sequence entropy$S_{\rm N}$ and traffic capacity $R_{\rm c}$. The routing strategy adopted is an effective routing strategy.

      图  3  (a)不同的通信序列熵的WS小世界网络下, 有序参数H(R)与数据包生成率R的关系; (b) WS小世界网络通信序列熵$S_{\rm N}$与传输容量$R_{\rm c}$的关系. 采用的路由策略为有效路由策略

      Figure 3.  (a) Relationship between the order parameters $H(R)$and the packet generation rate R under the WS small world network with different communication sequence entropy; (b) relationship between WS small world network communication sequence entropy$S_{\rm N}$ and traffic capacity $R_{\rm c}$. The routing strategy adopted is an effective routing strategy.

      图4(a)和图4(b)所示为两种网络的节点度值上的数据包负载 (traffic load)分布. 可以看出, 随着通信序列熵的增大, 数据包负载在各个不同度值大小的节点间的分布愈加缓和及均匀. 核心节点和普通节点的数据包负载数目随着通信序列熵的增大渐渐地接近于相同的数值. 数据包负载在传输过程中的分布愈加均匀, 进而使网络的传输容量整体提升, 所以BA无标度网络及WS小世界网络的传输容量随着网络的通信序列熵的增大而增大, 成正关联关系. 通信序列熵亦可成为评估同种类型但不拓扑同结构网络的传输容量的指标.

      图  4  数据包负载 (traffic load) 在网络中节点度值上的分布情况　(a) BA无标度网络; (b) WS小世界网络

      Figure 4.  Distribution of traffic load on degree value of nodes in the network: (a) BA scale-free network; (b) WS small world network.

      图5(a)和图5(b)给出了网络的平均路径长度随通信序列熵的变化. 可以看出, 网络的平均路径长度随着通信序列熵的增大反而减小. 这是因为路由策略考虑的数据包在传输时尽量是避开核心节点, 对于数据包选择的路径而言, 节点之间间隔较短的路径上有度值较大的核心节点, 节点之间间隔远的路径上有度值较小的普通节点. 由于随着网络通信序列熵的增大, 网络从稀疏状态向稠密状态发展, 使节点之间间隔远的路径上的非邻节点之间进行连接, 出现了许多的度值较大的节点, 使核心节点的地位降低. 源节点和目的节点之间的数据包传输会经过更多新出现的度值较大节点, 经过更少的边. 从而导致节点与节点之间的传输路径长度变小, 进而导致整个网络的平均路径减小, 会使数据包到达各个目的节点的平均时间整体降低, 提高了数据包整体的传输效率.

      图  5  网络的通信序列熵$S_{\rm N}$与平均路径长度$\left\langle {L} \right\rangle $的关系　(a) BA无标度网络; (b) WS小世界网络

      Figure 5.  Relationship between communication sequence entropy SN and average path length$\left\langle {L} \right\rangle $ in the network: (a) BA scale-free network; (b) WS small world network.

      根据2.3节得知, 网络中介数值最大的节点最先发生拥塞, 与网络传输容量成反比. 通过仿真实验计算网络的传输容量非常耗时, 因此可以通过计算在不同路由策略下网络中所有节点的有效介数的最大值来间接评估网络的传输容量. 通过对图6(a)和图6(b)的观察可以看出, 基于有效路由算法下, 同等规模的网络通信序列熵值变化较快时, 网络的最大有效介数变化随之增快, 可见网络的节点最大介数敏感于通信序列熵的变化. 当通信序列熵最大时, 网络中最大介数值最小, 传输容量最大. 当通信序列熵最小时, 网络中最大介数值最大, 传输容量最小.

      图  6  网络的通信序列熵$S_{\rm N}$与节点的最大介数$B_{\rm {max}}$的关系　(a) BA无标度网络; (b) WS小世界网络

      Figure 6.  Relationship between communication sequence entropy $S_{\rm N}$ and the maximum betweenness of nodes $B_{\rm {max}}$ in the network: (a) BA scale-free network; (b) WS small world network.

    4.   结　论

    • 网络传输容量与其拓扑结构密切相关. 本文引入了通信序列熵这一概念, 研究了不同网络拓扑结构与其通信序列熵的对应关系, 并探究网络通信序列熵与传输容量的关联性, 研究发现复杂网络的通信序列熵和网络的传输容量之间成正关联. 随着网络通信序列熵的增大, 网络拓扑结构从非均匀网络性向均匀网络发展演化, 网络的均匀拓扑结构利于数据包的传输. 在网络的传输动力学中, 可以通过提高网络的通信序列熵来优化网络的拓扑结构进而提高网络的整体传输能力. 这些工作表明在未来的实际网络工程中, 可以通过增大网络的通信序列熵的方法来优化网络的传输容量. 这对实际网络的设计与优化具有一定的参考价值, 我们将在未来的研究中着重研究通信序列熵的应用价值.

参考文献 (54)

目录

    /

    返回文章
    返回

    作者中心

    审稿中心

    关于期刊

    关于我们

    版权所有 ©物理学报 京ICP备05002789号-1

    地址：北京市603信箱，《物理学报》编辑部邮编：100190

    电话：010-82649829，82649241,82649863Email：apsoffice@iphy.ac.cn   百度统计