计算机网络毕业论文计算机网络拓扑结构分析

《计算机网络毕业论文计算机网络拓扑结构分析》由会员分享，可在线阅读，更多相关《计算机网络毕业论文计算机网络拓扑结构分析（8页珍藏版）》请在装配图网上搜索。

1、计算机网络拓扑结构分析计算机网络的拓扑结构分析是指从逻辑上抽象出网上计算机、 网络设备以及传输媒介所构成的线与节点间的关系加以研究，下 面是搜集整理的一篇探究计算机网络拓扑结构的论文范文，欢迎 阅读参考。摘要：通过对计算机网络拓扑结构的概念、分类、特点的介 绍，在分析其复杂网络结构的基础上，探讨出计算机网络拓扑结 构模型的有效构建，对其在实际应用中的冗余设计进行了研究， 提高了网络系统设计的可靠性、安全性。关键词：计算机网络;拓扑结构;网络协议;冗余设计1、计算机网络拓扑结构的概念和分类计算机网络的拓扑结构是指网上计算机或网络设备与传输媒 介所构成的线与节点的物理构成模式。计算机网络的节点一般

2、有 两大类：一是交换和转换网络信息的转接节点，主要有：终端控 制器、集线器、交换机等;二是各访问节点，主要是终端和计算机 主机等。其中线主要是指计算机网络中的传输媒介，其有有形的， 也有无形的，有形的叫“有线”，无形的叫“无线”。根据节点 和线的连接形式，计算机网络拓扑结构主要分为：总线型、星型、 树型、环型、网状型、全互联型拓扑结构。 如图 1所示。总线型主要是由一条高速主干电缆也就是总线跟若干节点进 行连接而成的网络形式。此网络结构的主要优点在于其灵活简单， 容易构建，性能较好;缺点是总线故障将对整个网络产生影响，即 主干总线将决定着整个网络的命运。星型网络主要是通过中央节 点集线器跟周围

3、各节点进行连接而构成的网络。此网络通信必须 通过中央节点方可实现。星型结构的优点在于其构网简便、结构 灵活，便于管理等;缺点是其中央节点负担较重，容易形成系统的 “瓶颈”，线路的利用率也不高。树型拓扑是一种分级结构。在 树型结构的网络中，任意两个节点之间不产生回路，每条通路都 支持双向传输。这种结构的特点是扩充方便、灵活，成本低，易 推广，适合于分主次或分等级的层次型管理系统。环型拓扑结构 主要是通过各节点首尾的彼此连接从而形成一个闭合环型线路， 其信息的传送是单向的，每个节点需安装中继器，以接收、放大、 发送信号。这种结构的优点是结构简单，建网容易，便于管理;其 缺点是当节点过多时，将影响传

4、输效率，不利于扩充。网状型主 要用于广域网，由于节点之间有多条线路相连，所以网络的可靠 性较高。由于结构比较复杂，建设成本较高。2、计算机网络拓扑的特点随着网络技术的发展，计算机网络拓扑结构越来越呈现出一 种复杂性。近些年来对于计算机拓扑的研究，越来越趋向于计算 机拓扑节点度的幂律分布特点。这种分布在规模不同的网络拓扑 中表现出一定的稳定性，也就是指，在规模不同的计算机拓扑中， 它们的节点度表现出一种幂律分布，即：P(k)二k-B。其中，B 般在2 3这个小范围内进行波动，k是指节点度，P(k)表示度为 k的节点出现的概率，即分布率。计算机网络作为一个复杂网络，从其通信网络的优化目的来 说，其

5、实现节点间平均距离最小化、网络边数最小化是其拓扑优 化的主要目标，即未来通信网络的趋势就是小世界网络。可是计 算机网络所覆盖的范围非常巨大，具有全球性，其拓扑结构的发 展还面临着许多技术上的问题。所以，对于计算机网络拓扑结构 的优化目标的实现有点不大可能。但尽管计算机的发展并不能实 现拓扑设计的整体优化，它的小世界、较少边、高聚集等特性足 以表明其还是具有小范围优化的特点，这些特点的产生可表现出 其一些规律，即计算机网络具有优先连接和生长的规律。生长表 示的是计算机具有动态增长的特性，所以计算机的拓扑结构也是 一个动态的过程。优先连接规律表示新节点进入计算机网络的规 则，即在新节点加入网络时会

6、选择拥有较大连接数的节点进行连 接。3、计算机网络拓扑模型的构建3.1 一种复杂网络拓扑模型在世人发现计算机网络节点度具有幂律分布的规律之后，计 算机网络拓扑模型的构建产生巨大的转变。大家更多的选择从优 先连接和生长等这一网络拓扑规律入手进行计算机网络的拓扑建 模，其主要是为了让符合现实计算机拓扑性质的模型通过一些简 单规则的演化让其自动地产生出来。利用优先连接来对新节点加 入网络的过程进行描述还比较粗糙，首先是因为新节点在加入之 前，对网络全局的信息进行了解和把握具有很大的难度，其次一 个原因是单一的优先连接不能够描述复杂的加入决策过程，而且 在全网中容易形成少量的集散节点。所以要建立更加符

7、合现实计 算机拓扑特征的网络模型则需要考虑更完善的加入规则。现在对于构建计算机模型主要是依据自治域级和路由器级， 但由于计算机网络拓扑特性在不同层次和不同规模中表现出某种 本质上的相似性，所以，本拓扑模型的构建都适应于这两个级。 此模型主要的规则是前面提到的通过生长和局部优先连接，来形 成计算机拓扑模型，这种形成机制就好像一个层次化比较强的选 举过程，如图 2所示：此模型首先假设在一个平面中分布着 n 个节点，并存在着一 个离散的均匀走动的时钟，这些节点都清楚自己是何时进入网络 的，这些节点进入网络的时刻分布是从零时刻开始至具体某一特 定时刻内的随机分布。每个节点进入网络前后的动作就是接收和

8、发送消息及依据所接收的消息产生响应。发送和接收的消息中包 括了自己的优先度以及消息传达的范围等内容。并且这些节点优 先度将对其消息传送的范围即辐射半径产生直接的影响。在节点 接收消息之后往往是按照消息源的优先度来确定其是否跟发送消 息的节点建立连接，若所接收到的许多消息源节点存在相近的优 先度，其将会随机地选择一个消息源节点进行连接。通过这种规 则进行不断的演化和发展，将会得出图2的结果。其中a图表示 计算机网络形成的初始阶段，那时仅仅只有一小部分节点进行活 动，每个节点度都比较小，其发送和接收消息的范围还比较小， 所以这些节点往往只跟自己相邻的节点进行连接。而随着时间的 不断推进，节点度的不

9、断增加，各个节点的消息所能到达的距离 越来越远，即所形成的连接会越来越大、越来越多。在局部区域 胜出的节点代表整个区域参与更大范围的竞争，以致形成更大区 域的代表。这个过程将持续下去，直到网络中形成几个较大的聚 集中心。如图2(b)、(c)所示，这种自组织的层次网络并不具有预 先设置的层次数。这就是计算机网络拓扑结构的形成模型，是一 种消息自组织和传递接收的模型。3.2网络拓扑结构体系与网络协议的设置由于网络拓扑类型的多样性，使得计算机网络结构复杂多变。 在这个系统中，网络服务供给者和请求者之间的通信是在一个复 杂网络中进行的。对于复杂网络中的问题，必须建立起符合计算 机网络拓扑结构体系的网络

10、协议。具体问题如下：语言不同的 网络实体如何才可实现彼此通信?如何才能保证网络实体正确接 收数据?怎样实现网络中各实体之间的联系？数据怎样传送给 指定的接收者?怎样避免网络上数据传输冲突问题，怎样对数据 流进行控制以避免数据信息丢失?如何通过介质进行网络数据信 息的传输?在物理上的各种传输线路是如何建立的？对于上述问题的解决，建立计算机网络拓扑结构体系是一种 有效途径。计算机网络拓扑结构体系主要是对网络结构系统功能 进行有效的分解，接着对各种分解后的功能进行设定，以满意用 户的需求。这种网络拓扑结构体系其实就是一个层次结构，它的 特点主要是任何一层都是在前一层的基础上建立起来的，其低层 总是为

11、髙层服务。比如，第N层中的实体在实现自身定义的功能 时，就充分利用N-1层提供的服务，由于N-1层同样使用了 N-2 层的服务，所以N层也间接利用了 N-2层提供的功能。N层是将 以下各层的功能“增值”，即加上自己的功能，为 N+1 提供更完 善的服务，同时屏蔽具体实现这些功能的细节。其中，最低层是只提供服务而不使用其他层服务的基本层;而最高层肯定是应用层 它是系统最终目标的体现。因此，计算机网络拓扑结构体系的核心是如何合理地划分层 次，并确定每个层次的特定功能及相邻层次之间的接口。由于各 种局域网的不断出现，迫切需要不同机种互联，以满足信息交换、 资源共享及分布式处理等需求，这就要求计算机网

12、络体系结构标 准化。在计算机网络分层结构体系中，通常把每一层在通信中用 到的规则与约定称为协议。协议是一组形式化的描述，它是计算 机通信的语言，也是计算机网络软硬件开发的依据。网络中的计 算机如果要相互“交谈”，它们就必须使用一种标准的语言，有 了共同的语言，交谈的双方才能相互“沟通”。考虑到环境及通 信介质的不可靠性，通信双方要密切配合才能完成任务。通信前， 双方要取得联络，并协商通信参数、方式等;在通信过程中，要控 制流量，进行错误检测与恢复，保证所传输的信息准确无误;在通 信后，要释放有关资源（如通信线路等）。由于这种通信是在不同 的机器之间进行，故只能通过双方交换特定的控制信息才能实现

13、 上述目的，而交换信息必须按一定的规则进行，只有这样双方才 能保持同步，并能理解对方的要求。4、计算机网络架构冗余设计分析计算机网络架构冗余设计主要是指节点之间的链路冗余，也 就是指在一条链路发生断路时，可以通过其他冗余的链路进行通 信，以保证数据的安全。网络架构冗余设计一般是包括核心层和 接入层两个方面的冗余设计，核心层冗余设计主要是采用了节点 之间的连线的网状结构进行，即在一条线路断路时可以通过其他的两条或者两条以上的线路进行通信;接入层冗余设计一般是通过 双上联或者三上联的方式进行的，如图3所示。通过计算机网络架构的冗余设计，在一条线路或者多条线路 断路时，可以通过其他线路进行通信，从而

14、将有效保证网络数据 的安全性，提升网络系统的有效性。5、结束语在实际应用中，为了适应不同的要求，拓扑结构不一定是单 一的，往往都是几种结构的混用。这些结构的混合使得计算机网 络复杂性极强，在其拓扑结构构建和形成中表现出来、具体所形 成的拓扑规则是：In terne t网络中节点的生长性和优先连接。通 过其不断的生长以及生长出的节点的优先连接，从而使网络拓扑 形成一种消息自组织和传递的过程，最终发展成一种网络拓扑结 构体系，其核心是一种层次结构，通过协议加以沟通，进行信息 的传递。此外在设计过程中，还应充分考虑网络的冗余设计，最 大限度地保证网络系统的可靠性、安全性。参考文献：1 方涛.非线性网络的动力学复杂性研究的若干进展J.自 然科学进展,2007(7).2 WATTS DJ,STROGATZ SH.Collective namics ofmallworldnetworksJ.Nature,2008(393).3 狄增如.一门崭新的交叉科学：网络科学(上)J 物理学进 展,2010(3).4 陈关荣.网络拓扑结构理论分析及其应用M.北京:清华大 学出版,2009.5 汤新鸿.髙校计算机校园网络拓扑结构模式研究J.贵阳 学院学报,2010(1).