通信技术
复杂网络加边扩容中的CMNET
张御水李双东
(安徽大学江淮学院安徽合肥230031)
数事执本与质用
摘要：随着信息时代的高速发展，复杂网络的发展与研究热度日益增强，本文根据CMNET的网络范图，资源不足等制约因素，结合网络扩容加边特性,跟最低度添加和最长最超路径加边扩容进行对比。添加相同网络路由节，点,既能加快CMNET运行速度，又可以增加覆盖范图，节约网络资源。
关键词：复杂网络CMNET加边扩容路由节点介数
中图分类号：TN915 1引言
文献标识码:A
随着互联网迅速发展，网络用户的增加和计算机的逐渐普及，导致网络通信流量迅猛增长，从而面临诸多网络宽带问题，致使通信繁忙、受阻基至摊。诸多现象表明网络需求量供不应求，故通过多种研究手段提高网络运行率，改变供需不平衡现象成为诸多专家学者所关注的热点，其中利用复杂网络具有小世界特征、无标度特征等特点，大量研究人员解决网络容量等问题，使得网络布局清晰明了，简单合理，在此基础上可将将超大规模的网络系统简化成小规模网络系统。网络扩容中的CMNET研究得到了很多专家学者的关注，而将网络加边扩客应用于CMNET来解决网络性能间题，是通过路由节点，基于网络负载容量和节点最大介数成反比的思想提出来的。
网络扩客优化有两种方法：一是根据通信网络一对多的特点，通过求有向网络生成树的容量和无向网络生成树的容量实现网络扩容优化，二是从通信网络点到点的性质研究网络容量定义，用标
题。在最长最短路径节点进行添加边来减少通过路由节点的度数，缓解路由节点负担，提高路由节点利用率，面网络容量和节点最大介数成反比，在最长最短路径某节点添加边得到该点介数为最小介数，从而提高网络容量，增大CMNET覆盖范围。因此本文提出的加
边扩容能很好的提升CMNET的网络性能。 2网络模型
为了分析验证加边扩容给CMNET带来的优化，首先简单介绍 WS模型，BA模型和网络流量模型，并对网络容量进行阐述，
2.1WS网络模型
小世界网络是一类有较短的平均路径和较高的聚类系数的网络模型。模型算法：有N个节点，每个节点与它左右相邻的亏
个点
K 连出
个边，并形成一个环，然后固定一个端点，以概率P随机选择另一端点连接，对所有项点做上述操作，但不允许自环和重边。这
a
图1网络扩客实证分析结果
收移日期：2015-12-28
文章编号:1007-9416(2016)02-0064-01
样通过控制P值的变化可以实现正规网络和随机网络间的变换。
2.2BA网络模型
无标度网络节点连接分布不均，大部分节点基本没有连接，而少数起着决定性作用的Hub节点连接在一起，故无标度网络具有复杂系统的严重异质性。模型算法：从m。个节点开始，新加人的节点跟前面m(m 2.3流量模型
一个网络中的节点有主机和路由器传递信息的性质，每个节点有无限长的缓冲队列，根据先进先出原则处理信息，新的源节点跟目标节点随机生成，并删除网络中信息传递到的目标节点。
2.4容量定义
当网络信息量增加，网络处于拥挤状态，此时产生的最大信息量，即网络的容量，也是信息传递时最大速率R，为了描述网络的传递，刻通从疏松到拥挤的信息传送临界点，需要引人序参量的概念，
(w)
u(R) = lim
RA
(1)
其中△w=w(t+△r)-w(t)表示时刻t到t+△r网络中累积的信息传递量，w(I)是时刻t网络中存在的信息量，表示时间△r内对应的△w的平均值。当R≤R。时，=0，序参量 H=0，网络处于疏松的状态，当R>R时，序参量为非零正值，网络将处于拥挤状态。
信息传递时最大速率R,的计算公式为：
C(O)N(NI)
R,=min
B'(0)
(u,)
其中B'(i)=)
(u,v)
(2)(3)
s(u,v)表示在路由环境下节点u和V候选路径数目，(u,v)表示在路由策略「下节点u和V进过节点i的候选路径数目。由公式(2)可知网络容量值R。与网络中节点在路由策环境
「下的最大介数有关。 3CMNET网络概括
CMNET总体可分为骨干网、省网，骨干网按功能可分为核心层、汇聚层、接人层。省网分为省网核心、省网接人，城域网接入三层。
.··下转第127页
作者简介：张御水(1994一),男，安徽安庆人,安徽大学江准学院,计算机科学与电子技术系本科在读,研究方向：网络工程;李双东(1981一),男
安微六安人,颈士研究生,讲师，学位,研究方向：数学模型应用研究。