节点,基于复杂网络Internet流量相关

更新时间:2024-02-20 点赞:11086 浏览:45405 作者:用户投稿原创标记本站原创

Internet网络的重要量提高其网络结构的复杂,吸引了越来越多的学者对Internet网络的整体拓扑结构和网络的数据流量探讨。改善网络的内部结构来制约小学语文教学论文Internet网络的数据流量,改善网络的服务质量。基于复杂论述,建立了基于距离和流量的Internet网络模型(FDM),并在新模型的上对Internet网络数据传输模拟,比较了该新模型FDM与BBV模型的丢包率,浅析了Internet网络中心节点容量和处理速度对网络数据流量的影响。

一、基于流量和距离的Internet网络模型(FDM模型)

在Internet中,新增加的服务器在选择连接时要考虑当时网络的繁忙情况(网络的流量)节点的处理能力(点权),还要考虑到与服务器所在地区的物理距离,为此了基于流量和距离的Internet加权网络结构。在Internet网络中,每台服务器都看作是节点,服务器之间的流量看作是边权。在Internet中,不断有新的服务器加入的,增加新的连接,提高节点的服务能力。基于这些情况,给出了Internet 网络演化模型。网络模型的构建如下:

1.初始设定

网络为给定no个节点,e0条边的网络,初始的e0条边重连。每条边的权值为wo。
2.增加
每向网络中增加节点km(≤no)条新边。

3.偏好连接

连接节点的选择如下的偏好选择规则。
这里; ,α是参数;τ(i)表示的是节点i的邻居的集合;距离L(u,v)用Kleinberg网络模型网格距离来定义。“就近原则”,选择距离新增节点k较近的节点连接的可能。α值的增加,新产生的节点与较近的节点之间相连的概率就会越来越大。设新生成边的边权固定为w0。
4.边权值的动态演化
每个时间步网络中各节点的强度与边权值动态演化特点与BBV模型的边权值动态演化特点一致。节点 增加一条新连接后,节点与其邻居连边的权重受到影响,权值变化为:
,直到网络达到要求的规模。

二、基于复杂网络的Internet流量浅析

1.FDM模型与BBV模型比较

FDM模型的生成策略教学论文,选择初始参数mo=eo=10,生成1000个节点的网络模型。选取50个具有度的节点模型中心节点,其余节点普通节点。每一次产生N=500个数据包,这些数据包的源节点和节点都在普通节点中随机选取,且保证源节点和节点不同。数据包允许在网络中传递的最大步数为T,循环产生10次不同的随机数据包,并将Dt的结果取平均后网络中数据流量变化的指标。
,假设网络每节点都具有任意的容量和处理速度,即每个节点队列都存储到达的数据包且一次处理完的数据包。以中知道,就整体而言,模型FDM丢包率要显著低于BBV丢包率。在BBV模型中,当T=4时,Dt;在FDM模型中,仿真结果,在T=4时,Dt=0.0020。与上面的数据相比,有大约3%的数据包将到达节点而被丢弃,这将影响到网络的数据包。这,在新模型FDM中数据传递比在BBV模型中更流畅。

2.节点的容量和处理速度对网络丢包率的影响

假设Internet网络中路由器的容量和处理速度有限制的,所以,在下面的仿真中给节点赋予了特定的值。
在普通节点的包容量和处理速度均为1,中心节点的包容量为8的情况下,画出丢包率Dt随v(v指的是中心节点的处理速度)的变化曲线。,以中得知,中心节点的丢包率中心节点的数据包处理速度的增加而逐渐减少,即网络流量了改善,但当处理速度逐渐增大到某值时,节点处理速度继续增大,网络的丢包率减少,稳定在很小的变化范围之内。的是,这一仿真结果并不中心节点的处理速度是影响网络的丢包率的惟一因素。初始配置中处理速度是制约节点性能的瓶颈,当增加节点容量时,节点缓存更多的到达的数据包,依旧及时处理,,数据包会缓有着队列中但同样及时到达节点,以而降低丢包率。
,在参数c=5时,处理速度再由3逐渐增加时,Dt逐渐由0.2302降低到0.0164。当参数c=8时,当中心节点的处理速度由3增加到8时,网络的丢包率由0.133降低到了0.0014。和相比,丢包率下降了近10个百分点。这,节点的处理速度和节点的包容量对网络的丢包率均有影响。
(作者单位:青岛恒星职业技术学院)



相关文章
推荐阅读

 发表评论

共有3000条评论 快来参与吧~