无标度网络中的拥塞转变动态分析 - journal of northeastern university.pdfVIP

第3 0 卷第4 期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol 30 ,No . 4 2 0 0 9 年 4 月 Journal of Nort heastern U niver sity (N at ural Science) Ap r . 2 0 0 9 无标度网络中的拥塞转变动态分析 王 　丹 , 于 　灏 , 井元伟 , 张嗣瀛 ( 东北大学 信息科学与工程学院 , 辽宁 沈阳　110004) 摘 　　　要 : 把局部流量信息与最短路径路由策略相结合 ,提出了一种具有感知流量信息的路由策略算法 · 在该算法中 ,存在一个调节最短等待时间和最短传输路径之间权重的控制参数 ,通过调节这个控制参数可以 使网络的传输能力达到最优 在具有不同聚类系数的无标度网络模型中进行仿真 ,仿真结果表明 ,拥塞转变被 · 两种不同的相变曲线所描述 ,并且网络容量的大小取决于网络结构的基本属性和路由策略 与最短路径算法 · 相比 ,采用该路由算法无论无标度网络的聚类系数如何 ,网络的吞吐量均得到较大提高 ,但就该路由算法本身 而言 ,吞吐量随着聚类系数的增加而减小 · 关 　键 　词 : 无标度网络 ;拥塞 ;聚类系数 ;路由策略 中图分类号 : O 520 　　　文献标识码 : A 　　　文章编号 : (2009) Dynamics of Jamming Transitions in ScaleFree Net works WA N G D an , Y U H ao , J I N G Y uanw ei , ZHA N G S iy i ng ( School of Information Science Engineering , Nort heastern University , Shenyang 110004 , China . Correspondent : WAN G Dan , Email : wangdan0307 @ 126 . com) Abstract : Incorporating t he local t raffic information into t he shortest p at h , a routing st rategy t hat is aware of t raffic information is p ropo sed , where a cont rolled p arameter is used to balance t he weight of waiting time and t he shortest p at h . Adj usting t he cont rolled p arameter , t he t ransmitt abilit y of network can be optimized . A simulation is performed in a model of scalefree network wit h different clustering coefficient , and t he result s reveal t hat t he j amming t ransition is characterized by two quite distinct p hase t ransitions and t hat t he network cap acity depends on t he basic att ributes of network architect ure and routing st rateg