互联网中的标准结构熵的时间演化分析解析资料.pdf

第2 7 卷第12 期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol 27 ,No . 12 2 0 0 6 年 12 月 Journal of Nort heastern U niver sity (N at ural Science) Dec . 2 0 0 6 文章编号 : (2006) 互联网中的标准结构熵的时间演化分析 徐 　峰 , 赵 　海 , 哈铁军 , 张永庆 ( 东北大学 信息科学与工程学院 , 辽宁 沈阳　110004) 摘 　　　要 : 通过对 Internet 标准结构熵随时间变化规律的分析发现 ,Internet 的标准结构熵具有 随时间而逐渐降低的趋势 , 以riesling 节点获得的 Internet 监测数据的计算结果为例 , Internet 标准 结构熵从 2000 年 4 月的最大值 0 379 下降至 2004 年 5 月的 0 3 18 ,月平均下降幅度为 0 12 % ,即 由高熵值拓扑结构向低熵值拓扑结构的状态变化 由此可知 Internet 的宏观拓扑结构在演化过程 · 中存在着拓扑结构的信息代谢 · 关 　键 　词 : Internet ;小世界 ;无尺度 ;连接度优先路由查找算法 中图分类号 : TP 393 . 03 ; TN 9 15 . 05 　　　文献标识码 : A 熵是一个状态函数 ,系统的状态一旦确定 ,其 条件由无序走向有序是不可能的 又例如 ,在一个 · 熵值就保持不变 也就是说 ,其改变量的大小仅与 封闭的系统中 ,有一个被隔板分成左右两部分的 · 研究对象的起始和终止状态有关 ,而与其经历的 密闭容器 ,左半部分是一种气体 ,右半部分是另一 途径无关 熵作为描述复杂系统结构的物理量 ,在 种气体 这时 ,两种气体内的分子分别处于有序状 · · 复杂系统理论中受到越来越多的关注 ,成为研究 态 ,系统的熵最小 当把隔板抽走 ,两种气体分子 · 复杂系统的一个重要工具[ 1～3 ] · 逐渐在整个容器内扩散 它们很快就混合起来 ,分 · 子之间的排列越来越无序 ,熵就越来越大 最后 , 1 　信息熵及其基本性质 · 当两种气体完全混合时 ,分子混乱程度最高 ,熵达 热力学熵和信息熵都可以作为描述系统紊乱 到最大值 所以,热力学熵是系统无序度的度量 · · 程度的测度 ,但一个物理系统的热力学熵是它的 由热力学第二定律知 ,在任何系统的演化中 ,系统 无组织程度的度量 ,是系统无序状态的描述 ,是状 的总熵永远不会减少 ,这就是热力学熵的不减原 态无序性的表现 而信息熵表征物理系统运动状 理[6 ] · ·