- 相关推荐
计算机网络拓扑结构研究论文
计算机网络拓扑结构研究论文【1】
摘要：通过对计算机网络拓扑结构的概念、分类、特点的介绍，在分析其复杂网络结构的基础上，探讨出计算机网络拓扑结构模型的有效构建，对其在实际应用中的冗余设计进行了研究，提高了网络系统设计的可靠性、安全性。
关键词：计算机网络;拓扑结构;网络协议;冗余设计
0引言
计算机网络的拓扑结构分析是指从逻辑上抽象出网上计算机、网络设备以及传输媒介所构成的线与节点间的关系加以研究。
1计算机网络拓扑结构的概念和分类
计算机网络的拓扑结构是指网上计算机或网络设备与传输媒介所构成的线与节点的物理构成模式。
计算机网络的节点一般有两大类：一是交换和转换网络信息的转接节点，主要有：终端控制器、集线器、交换机等;二是各访问节点，主要是终端和计算机主机等。
其中线主要是指计算机网络中的传输媒介，其有有形的，也有无形的，有形的叫“有线”，无形的叫“无线”。
根据节点和线的连接形式，计算机网络拓扑结构主要分为：总线型、星型、树型、环型、网状型、全互联型拓扑结构。
如图1所示。
图1计算机网络拓扑结构图
总线型主要是由一条高速主干电缆也就是总线跟若干节点进行连接而成的网络形式。
此网络结构的主要优点在于其灵活简单，容易构建，性能较好;缺点是总线故障将对整个网络产生影响，即主干总线将决定着整个网络的命运。
星型网络主要是通过中央节点集线器跟周围各节点进行连接而构成的网络。
此网络通信必须通过中央节点方可实现。
星型结构的优点在于其构网简便、结构灵活，便于管理等;缺点是其中央节点负担较重，容易形成系统的“瓶颈”，线路的利用率也不高。
树型拓扑是一种分级结构。
在树型结构的网络中，任意两个节点之间不产生回路，每条通路都支持双向传输。
这种结构的特点是扩充方便、灵活，成本低，易推广，适合于分主次或分等级的层次型管理系统。
环型拓扑结构主要是通过各节点首尾的彼此连接从而形成一个闭合环型线路，其信息的传送是单向的，每个节点需安装中继器，以接收、放大、发送信号。
这种结构的优点是结构简单，建网容易，便于管理;其缺点是当节点过多时，将影响传输效率，不利于扩充。
网状型主要用于广域网，由于节点之间有多条线路相连，所以网络的可靠性较高。
由于结构比较复杂，建设成本较高。
2计算机网络拓扑的特点
随着网络技术的发展，计算机网络拓扑结构越来越呈现出一种复杂性。
近些年来对于计算机拓扑的研究，越来越趋向于计算机拓扑节点度的幂律分布特点。
这种分布在规模不同的网络拓扑中表现出一定的稳定性，也就是指，在规模不同的计算机拓扑中，它们的节点度表现出一种幂律分布，即：P(k)=k-β。
其中，β一般在2―3这个小范围内进行波动，k是指节点度，P(k)表示度为k的节点出现的概率，即分布率。
计算机网络作为一个复杂网络，从其通信网络的优化目的来说，其实现节点间平均距离最小化、网络边数最小化是其拓扑优化的主要目标，即未来通信网络的趋势就是小世界网络。
可是计算机网络所覆盖的范围非常巨大，具有全球性，其拓扑结构的发展还面临着许多技术上的问题。
所以，对于计算机网络拓扑结构的优化目标的实现有点不大可能。
但尽管计算机的发展并不能实现拓扑设计的整体优化，它的小世界、较少边、高聚集等特性足以表明其还是具有小范围优化的特点，这些特点的产生可表现出其一些规律，即计算机网络具有优先连接和生长的规律。
生长表示的是计算机具有动态增长的特性，所以计算机的拓扑结构也是一个动态的过程。
优先连接规律表示新节点进入计算机网络的规则，即在新节点加入网络时会选择拥有较大连接数的节点进行连接。
3计算机网络拓扑模型的构建
3.1一种复杂网络拓扑模型
在世人发现计算机网络节点度具有幂律分布的规律之后，计算机网络拓扑模型的构建产生巨大的转变。
大家更多的选择从优先连接和生长等这一网络拓扑规律入手进行计算机网络的拓扑建模，其主要是为了让符合现实计算机拓扑性质的模型通过一些简单规则的演化让其自动地产生出来。
利用优先连接来对新节点加入网络的过程进行描述还比较粗糙，首先是因为新节点在加入之前，对网络全局的信息进行了解和把握具有很大的难度，其次一个原因是单一的优先连接不能够描述复杂的加入决策过程，而且在全网中容易形成少量的集散节点。
所以要建立更加符合现实计算机拓扑特征的网络模型则需要考虑更完善的加入规则。
现在对于构建计算机模型主要是依据自治域级和路由器级，但由于计算机网络拓扑特性在不同层次和不同规模中表现出某种本质上的相似性，所以，本拓扑模型的构建都适应于这两个级。
此模型主要的规则是前面提到的通过生长和局部优先连接，来形成计算机拓扑模型，这种形成机制就好像一个层次化比较强的选举过程，如图2所示：
图2计算机网络拓扑模型
此模型首先假设在一个平面中分布着n个节点，并存在着一个离散的均匀走动的时钟，这些节点都清楚自己是何时进入网络的，这些节点进入网络的时刻分布是从零时刻开始至具体某一特定时刻内的随机分布。
每个节点进入网络前后的动作就是接收和发送消息及依据所接收的消息产生响应。
发送和接收的消息中包括了自己的优先度以及消息传达的范围等内容。
并且这些节点优先度将对其消息传送的范围即辐射半径产生直接的影响。
在节点接收消息之后往往是按照消息源的优先度来确定其是否跟发送消息的节点建立连接，若所接收到的许多消息源节点存在相近的优先度，其将会随机地选择一个消息源节点进行连接。
通过这种规则进行不断的演化和发展，将会得出图2的结果。
其中a图表示计算机网络形成的初始阶段，那时仅仅只有一小部分节点进行活动，每个节点度都比较小，其发送和接收消息的范围还比较小，所以这些节点往往只跟自己相邻的节点进行连接。
而随着时间的不断推进，节点度的不断增加，各个节点的消息所能到达的距离越来越远，即所形成的连接会越来越大、越来越多。
在局部区域胜出的节点代表整个区域参与更大范围的竞争，以致形成更大区域的代表。
这个过程将持续下去，直到网络中形成几个较大的聚集中心。
如图2(b)、(c)所示，这种自组织的层次网络并不具有预先设置的层次数。
这就是计算机网络拓扑结构的形成模型，是一种消息自组织和传递接收的模型。
3.2网络拓扑结构体系与网络协议的设置
由于网络拓扑类型的多样性，使得计算机网络结构复杂多变。
在这个系统中，网络服务供给者和请求者之间的通信是在一个复杂网络中进行的。
对于复杂网络中的问题，必须建立起符合计算机网络拓扑结构体系的网络协议。
具体问题如下：①语言不同的网络实体如何才可实现彼此通信?②如何才能保证网络实体正确接收数据?③怎样实现网络中各实体之间的联系?④数据怎样传送给指定的接收者?⑤怎样避免网络上数据传输冲突问题，怎样对数据流进行控制以避免数据信息丢失?⑥如何通过介质进行网络数据信息的传输?⑦在物理上的各种传输线路是如何建立的?
对于上述问题的解决，建立计算机网络拓扑结构体系是一种有效途径。
计算机网络拓扑结构体系主要是对网络结构系统功能进行有效的分解，接着对各种分解后的功能进行设定，以满意用户的需求。
这种网络拓扑结构体系其实就是一个层次结构，它的特点主要是任何一层都是在前一层的基础上建立起来的，其低层总是为高层服务。
比如，第N层中的实体在实现自身定义的功能时，就充分利用N-1层提供的服务，由于N-1层同样使用了N-2层的服务，所以N层也间接利用了N-2 层提供的功能。
N层是将以下各层的功能“增值”，即加上自己的功能，为N+1提供更完善的服务，同时屏蔽具体实现这些功能的细节。
其中，最低层是只提供服务而不使用其他层服务的基本层;而最高层肯定是应用层，它是系统最终目标的体现。
因此，计算机网络拓扑结构体系的核心是如何合理地划分层次，并确定每个层次的特定功能及相邻层次之间的接口。
由于各种局域网的不断出现，迫切需要不同机种互联，以满足信息交换、资源共享及分布式处理等需求，这就要求计算机网络体系结构标准化。
在计算机网络分层结构体系中，通常把每一层在通信中用到的规则与约定称为协议。
协议是一组形式化的描述，它是计算机通信的语言，也是计算机网络软硬件开发的依据。
网络中的计算机如果要相互“交谈”，它们就必须使用一种标准的语言，有了共同的语言，交谈的双方才能相互“沟通”。
考虑到环境及通信介质的不可靠性，通信双方要密切配合才能完成任务。
通信前，双方要取得联络，并协商通信参数、方式等;在通信过程中，要控制流量，进行错误检测与恢复，保证所传输的信息准确无误;在通信后，要释放有关资源(如通信线路等)。
由于这种通信是在不同的机器之间进行，故只能通过双方交换特定的控制信息才能实现上述目的，而交换信息必须按一定的规则进行，只有这样双方才能保持同步，并能理解对方的要求。
4计算机网络架构冗余设计分析
计算机网络架构冗余设计主要是指节点之间的链路冗余，也就是指在一条链路发生断路时，可以通过其他冗余的链路进行通信，以保证数据的安全。
网络架构冗余设计一般是包括核心层和接入层两个方面的冗余设计，核心层冗余设计主要是采用了节点之间的连线的网状结构进行，即在一条线路断路时可以通过其他的两条或者两条以上的线路进行通信;接入层冗余设计一般是通过双上联或者三上联的方式进行的，如图3所示。
图3计算机网络架构冗余设计
通过计算机网络架构的冗余设计，在一条线路或者多条线路断路时，可以通过其他线路进行通信，从而将有效保证网络数据的安全性，提升网络系统的有效性。
5结束语
在实际应用中，为了适应不同的要求，拓扑结构不一定是单一的，往往都是几种结构的混用。
这些结构的混合使得计算机网络复杂性极强，在其拓扑结构构建和形成中表现出来、具体所形成的拓扑规则是：Internet网络中节点的生长性和优先连接。
通过其不断的生长以及生长出的节点的优先连接，从而使网络拓扑形成一种消息自组织和传递的过程，最终发展成一种网络拓扑结构体系，其核心是一种层次结构，通过协议加以沟通，进行信息的传递。
此外在设计过程中，还应充分考虑网络的冗余设计，最大限度地保证网络系统的可靠性、安全性。
参考文献：
[1]方涛.非线性网络的动力学复杂性研究的若干进展[J].自然科学进展,2007(7).
[2]WATTS DJ,STROGATZ SH.Collective namics of‘mall�world'networks[J].Nature,2008(393).
[3]狄增如.一门崭新的交叉科学:网络科学(上)[J].物理学进展,2010(3).
[4]陈关荣.网络拓扑结构理论分析及其应用[M].北京:清华大学出版,2009.
[5]汤新鸿.高校计算机校园网络拓扑结构模式研究[J].贵阳学院学报,2010(1).
计算机网络的拓扑发现技术【2】
摘 要：本文作为通过发现网络拓扑方面的问题，概况研究了网络拓扑的内容与目标，介绍了几种网络拓扑发现技术的研究方法，将所有研究方法的运行机理做了详细的论述，同时将网络发现技术的评价方法进行了阐述，最后对于网络拓扑发现技术的未来发展趋势进行了详细的讨论。
关键词：计算机网络;探测;发现技术;网络拓扑;协议
在当今社会，计算机网络技术发展的越来越迅速，在商业、制造业、金融、服务业以及交通行业，计算机网络都占有显著的作用，在快速发展的社会中，要想满足我们生活的基本要求，就必须要建设稳定的计算机网络并使其能够可靠的运行。
使计算机网络得以稳定、可靠运行的保证就是要建立一个完善、健全的网络管理维护系统，同时也能够促进网络配置、网络性能分析以及安全管理。
拓扑发现就是指对于网络元素的发现以及将各个网络元素之间的关系确定出，主要为主机、子网以及互联设备(网桥、交换机、路由器等)。
1 网络拓扑在网络管理中的地位
在当今社会中，定义了多种多样的网络管理，国际标准化组织(ISO)在ISO/IEC7498-4中定义并描述了开放系统互连参考模型(OSI/RM)管理的术语和概念，将OSI管理结构提出来，同时对于所有OSI的行为进行了具体详细的描述。
网络管理信息的表示、网络资源的表示、系统的结构以及系统的功能都是网络管理系统所包含的内容。
因此，性能管理、配置管理、计费管理、故障管理以及安全管理都是网络管理最主要的五个功能。
要想确保网络系统能够正常顺利的运行，就必须要确保网络管理的这五大功能，这其中就包含了网络拓扑。
要想将网络拓扑图形显示实现，就必须要确保网络拓扑的自动发现技术，故障定位最主要的内容就是路径搜索。
对于故障管理与配置管理来说，十分重要的功能就是拓扑发现，同时也是构成网络管理最主要的内容。
本文对于几种网络拓扑自动发现的方法做了详细的论述。
将拓扑结构的关系具体形象的展现出来，所利用的就是网络拓扑图，利用网络拓扑图有助于网络管理员对于网络拓扑结构更快更详细的掌握，对于出现故障的地点也能够尽快的将其定位，将故障所影响的范围迅速确定。
基于Web的网络管理在Internet出现之后，也迅速发展成为一种新的发展模式，它的出现使得网络管理不再受到地理位置、专业技能以及具体平台的约束，而能够单独存在，进而使得网络管理更加方便。
2 网络拓扑发现技术分析
2.1 基于SNMP路由表的拓扑发现技术。
对于当今社会来说，利用SNMP是拓扑发现方式之中最有效、最科学的，只有网络设备支持SNMP协议，才能够应用此技术，也就是说要具有SNMP的代理，对于拓扑发现，利用的就是MIB库中路由表中的信息，该信息就是SNMP所定义的。
因为路由表中下一跳的地址，都是网络结点，且该结点都拥有路由功能，所以说，读取路由器中的路由表就应当从管理工作站缺省路由器开始，也就可以慢慢的发现拥有功能的网络结点。
MIB中的信息会随着网络的变化而变化，是SNMP最主要的优点，同时具有相对较快的信息获取速度，这也使得拓扑发现速度得到了进一步的加快。
不是所有的网络设备都可以为其提供SNMP服务，这就是利用SNMP进行拓扑发现最主要的原因，有时即使利用SNMP服务，也不能确保MIB中具有相当多的有用信息。
还有一个解释MIB值的问题，尽管已经标准化的定义了MIB的某些信息，还有不少的生产商为了使得自己生产的产品的功能得到详细具体的描述，擅自将私有信息加入到MIB之中。
因此，只有及时的将这些内容添加至拓扑发现之中，才能使得这些新的信息得以发挥利用。
2.2 基于ICMP Ping的拓扑发现技术。
在IP网络之中，最早应用也最广泛应用的工具就是Ping，它的主要功能就是测试主机是否能够收到ICMP ech reply信息，当然，也能够根据对于往返延迟的计算，判断我们距离结点有多远。
路由器或者主机就是这里所说的节点，Ping的开销与分组的大小有关，分组越小，开销越小。
要想确定是否与可达的网络节点相对应，可以利用Ping与任意一个IP地址进行判断。
如果发出Ping报文的是一个可达节点，那么大约几十微妙就能能到响应;如果发出Ping报文的是一个不可达的节点，那么就可能间隔2秒才能得到响应，所以对于不可达节点来说，利用Ping不能得到很好的效果，特别是如果向很多待定的IP地址进行拓扑发现，其失效率会更低。
只有将超时间隔降到最低，才能保证其效果，但是要保证其间隔高于网络的正常延时。
2.3 基于OSPF的拓扑发现技术。
对于OSPF中链路状态数据库存放的信息来说，能够利用计算机网络路由计算，主要过程是指从各种不同的链路状态记录之中，将代表网络的节点图描绘出来。
中转网络以及OSPF路由器是节点图之中的内部节点，汇总网络、外部目的、末梢网络站点为外围节点，各种链路所包含的就是具有不同度量制式的弧线。
所以说，对于自治系统的各个区域来说，存在于任意一个路由器中的OSPF路由表信息能够被网络管理维护系统所访问，进而能够将网络拓扑图构造出。
在企业网络管理系统的实际运行之中，都会处于自治系统的范围之内，所以说，具有很大的适用性是基于OSPF构造网络管理系统的一大特点，另外两个特点就是具有较高的速度与效率。
然而，该技术却局限于不能支持OSPF协议的设备与网络连接。
除此之外，OSPF具有相对较复杂的路由计算，很难实现算法上的理解。
3 网络拓扑发现技术的评价方法
3.1 速度。
利用算法执行花费的时间来衡量速度，通过采集信息而生成拓扑结构的时间与利用图形化的方式将所生成的拓扑关系表示出来的时间是组成算法执行时间的两大主要部分。
3.2 负载。
在计算机网络拓扑发现过程中，可能由很多原因造成算法对网络所引起的负载，比如，在基于SNMP算法之中，判别该地址能否将ICMP报文成功的引入与拓扑信息SNMP数据包的有效获取都是网络引入负载的两个主要方面。
3.3 完整性。
网络设备数量在实际网络中设备数量所占的比例能够利用算法来表示，换种说法就是说，在一个网络之中，所能够发现的网络设备的数量与不能够发现的网络设备的数量所构成的比例，该比例越小越不好。
3.4 准确性。
对于多种可能选择的拓扑结构的可能性，能够用算法来表示。
在实际网络管理过程中，对于拓扑结构不能使其具有二义性，必须要对其进行优化，也就是说，下一步工作就会把此作为重点。
3.5 成本。
计算机网络工程中，不单单只有设备成本，同样效率成本与人员成本也包含其中。
尽管利用一个拓扑发现技术，能够将网络之中的拓扑情况详细具体的表达清楚，然而如果设备成本、人员成本过高，也不是一个正确的选择。
4 结束语
通过观察与研究可以发现拓扑结构的实用性并不是十分的强，甚至于国内还不具有成熟的网络拓扑模型，仅仅在单一的拓扑发现策略上对其进行研究分析。
对于未来网络拓扑发现的研究方向主要归纳为以下几点：第一，通过对Internet历史进行分析，可以看出Internet自治域系统与骨干网的发展变化，提出Internet未来的发展方向，进而为网络拓扑发现的研究做铺垫。
第二，面对如此庞大的Internet网络结构，将构件网络拓扑模型的顺序，以及如何取舍节点把握清楚。
第三，由于组播通信技术快速发展，可以利用概率统计方式研究网络拓扑发现技术。
参考文献：
[1]张宏莉.Internet测量与分析综述[J].计算机光盘软件与应用，2013(12)：110-111.
[2]蔡伟鸿.基于SNMP协议的以太网拓扑自动发现算法研究[J].计算机工程与应用，2013(14)：156-160.
[3]王福威.基于SNMP的网络拓扑发现研究与实现[J].石油化工高等学校学报，2012(03)：82-86.
【计算机网络拓扑结构研究论文】相关文章：
复杂网络理论下计算机网络拓扑研究论文10-09
建筑结构基础埋深研究论文10-11
广域继电保护分层系统结构的网络拓扑设计10-05
劳动力结构演变与经济增长研究论文10-09
大型公用建筑结构施工及管理研究论文10-09
计算机网络的云计算研究论文10-09
计算机网络安全研究论文10-09
计算机网络信息安全研究论文10-08
基于复杂网络理论的计算机网络拓扑10-26