算法拓扑结构

Ⅰ 常用网络拓扑结构有哪些各有什么特点

1。星型拓扑结构 网络有中央节点，其他节点（工作站、服务器）都与中央节点直接相连，这种结构以中央节点为中心，因此又称为集中式网络。2。环型网络拓扑结构 环行结构的特点是：每个端用户都与两个相临的端用户相连，因而存在着点到点链路，但总是以单向方式操作，于是便有上游端用户和下游端用户之称；信息流在网中是沿着固定方向流动的，两个节点仅有一条道路，故简化了路径选择的控制；环路上各节点都是自举控制，故控制软件简单；由于信息源在环路中是串行地穿过各个节点，当环中节点过多时，势必影响信息传输速率，使网络的响应时间延长；环路是封闭的，不便于扩充；可靠性低，一个节点故障，将会造成全网瘫痪；维护难，对分支节点故障定位较难。
3。分布式拓扑结构 分布式结构的网络具有如下特点：由于采用分散控制，即使整个网络中的某个局部出现故障，也不会影响全网的操作，因而具有很高的可靠性；网中的路径选择最短路径算法，故网上延迟时间少，传输速率高，但控制复杂；各个节点间均可以直接建立数据链路，信息流程最短；便于全网范围内的资源共享。缺点为连接线路用电缆长，造价高；网络管理软件复杂；报文分组交换、路径选择、流向控制复杂；在一般局域网中不采用这种结构。
4。蜂窝拓扑结构 蜂窝拓扑结构是无线局域网中常用的结构。它以无线传输介质（微波、卫星、红外等）点到点和多点传输为特征，是一种无线网，适用于城市网、校园网、企业网。

Ⅱ 拓扑结构是什么意思啊

计算机网络的拓扑结构是引用拓扑学中研究与大小，形状无关的点，线关系的方法。把网络中的计算机和通信设备抽象为一个点，把传输介质抽象为一条线，由点和线组成的几何图形就是计算机网络的拓扑结构。网络的拓扑结构反映出网中个实体的结构关系，是建设计算机网络的第一步，是实现各种网络协议的基础，它对网络的性能，系统的可靠性与通信费用都有重大影响。
最基本的网络拓扑结构有：环形拓扑、星行拓扑、总线拓扑三个。

1. 总线拓扑结构 是将网络中的所有设备通过相应的硬件接口直接连接到公共总线上，结点之间按广播方式通信，一个结点发出的信息，总线上的其它结点均可“收听”到。 优点：结构简单、布线容易、可靠性较高，易于扩充，是局域网常采用的拓扑结构。缺点：所有的数据都需经过总线传送，总线成为整个网络的瓶颈；出现故障诊断较为困难。最着名的总线拓扑结构是以太网（Ethernet）。

2. 星型拓扑结构 每个结点都由一条单独的通信线路与中心结点连结。 优点：结构简单、容易实现、便于管理，连接点的故障容易监测和排除。缺点：中心结点是全网络的可靠瓶颈，中心结点出现故障会导致网络的瘫痪。

3. 环形拓扑结构 各结点通过通信线路组成闭合回路，环中数据只能单向传输。 优点：结构简单，适合使用光纤，传输距离远，传输延迟确定。缺点：环网中的每个结点均成为网络可靠性的瓶颈，任意结点出现故障都会造成网络瘫痪，另外故障诊断也较困难。最着名的环形拓扑结构网络是令牌环网（Token Ring）

4. 树型拓扑结构 是一种层次结构，结点按层次连结，信息交换主要在上下结点之间进行，相邻结点或同层结点之间一般不进行数据交换。优点：连结简单，维护方便，适用于汇集信息的应用要求。缺点：资源共享能力较低，可靠性不高，任何一个工作站或链路的故障都会影响整个网络的运行。

5. 网状拓扑结构 又称作无规则结构，结点之间的联结是任意的，没有规律。优点：系统可靠性高，比较容易扩展，但是结构复杂，每一结点都与多点进行连结，因此必须采用路由算法和流量控制方法。目前广域网基本上采用网状拓扑结构。

6.混合型拓扑结构 就是两种或两种以上的拓扑结构同时使用。有点：可以对网络的基本拓扑取长补短。缺点：网络配置挂包那里难度大。

7.树形拓扑结构 优点：能实现广播通信。缺点：对根部已来过大。

8.无线电通信拓扑结构

9.卫星通信拓扑结构

Ⅲ 什么是拓扑结构

网络拓扑结构是指用于连接网络设备的物理线缆铺设的几何形状，常用于表示网络形状。其实网络的拓扑结构就是计算机与网络终端的连接结构。是指网络节点和节点间相互连接形成的结构关系，不同的通信网络需要采用不同的网络拓扑结构，而拓扑结构又决定了整个网络的特性。

网络的拓扑结构有很多种，主要有星型结构、环型结构、总线结构、分布式结构、树型结构、网状结构、蜂窝状结构等。

常用的计算机网络拓扑结构有五种：

1、总线型拓扑结构，总线型网络结构是指所以设备共用一条物理传输线路，都通过相应的硬件接口连接，在一根传输线路是，这根线路被称为总线。传递方式是指总是从发送信息的结点开始，向两端扩散该传输方式又称 “广播式网络”。

2、星行拓扑结构，有一个唯一的中心结点，每个外围结点都通过一条点对点的链路直接与

中心结点连接，各外围结点间不能直接通信，所以数据需要经过中心结点。

3、环形拓扑结构，由网络中若干结点，通过环接口连在一条首尾，相连形成的闭合环的通信链路上，这种结构使用公共传输，电缆组成环形连接。

4、树状拓扑结构，树状拓扑结构可以看作是星形结构的扩展，是一种分层结构，具有根结点和各分支结点，比星状结构更为负责，数据在传输的过程中需要经过多条链路，时延较大，所以根结点和分支结点，都具有转发功能。

5、网状拓扑结构，网状拓扑结构是一种不规则的结构。该结构由分布在不同地点、各自独立的结点链路连接而成，每一个结点至少有一条链路，与其他结点相连，两个结点之间的通信链路不止一条，需进行路由选择。

(3)算法拓扑结构扩展阅读：

常见网络拓扑结构的优缺点：

一、星型拓扑结构

优点：

1、控制简单。任何一站点只和中央节点相连接，因而介质访问控制方法简单，致使访问协议也十分简单。易于网络监控和管理。

2、故障诊断和隔离容易。中央节点对连接线路可以逐一隔离进行故障检测和定位，单个连接点的故障只影响一个设备，不会影响全网。

3、方便服务。中央节点可以方便地对各个站点提供服务和网络重新配置。

缺点：

1、需要耗费大量的电缆，安装、维护的工作量也骤增。

2、中央节点负担重，形成“瓶颈” ，一旦发生故障，则全网受影响。

3、各站点的分布处理能力较低。

二、环型结构：

优点：

1、这种网络实现也非常简单，投资最小。组成这个网络除了各工作站就是传输介质—同轴电缆，以及一些连接器材，没有价格昂贵的节点集中设备，如集线器和交换机。但也正因为这样，所以这种网络所能实现的功能最为简单，仅能当作一般的文件服务模式；

2、传输速度较快。

缺点：

1、维护困难：从其网络结构可以看到，整个网络各节点间是直接串联，这样任何一个节点出了故障都会造成整个网络的中断、瘫痪，维护起来非常不便。另一方面因为同轴电缆所采用的是插针式的接触方式，所以非常容易造成接触不良，网络中断，而且这样查找起来非常困难，这一点相信维护过这种网络的人都会深有体会。

2、扩展性能差：也是因为它的环型结构，决定了它的扩展性能远不如星型结构的好，如果要新添加或移动节点，就必须中断整个网络，在环的两端作好连接器才能连接。

三、分布式结构：

优点：

1、由于采用分散控制，即使整个网络中的某个局部出现故障，也不会影响全网的操作，因2、而具有很高的可靠性；

3、网中的路径选择最短路径算法，故网上延迟时间少，传输速率高，但控制复杂；

4、各个节点间均可以直接建立数据链路，信息流程最短；便于全网范围内的资源共享。

缺点：

1、连接线路用电缆长，造价高；网络管理软件复杂；

2、报文分组交换、路径选择、流向控制复杂；

3、在一般局域网中不采用这种结构。

四、树型结构

优点：

1、易于扩充。 树形结构可以延伸出很多分支和子分支， 这些新节点和新分支都能容易地加入网内。

2、故障隔离较容易。 如果某一分支的节点或线路发生故障， 很容易将故障分支与整个系统隔离开来。

缺点：

1、各个节点对根节点的依赖性太大。如果根发生故障，则全网不能正常工作。