网络拓扑结构2
3.3.2确定网络拓扑结构
总线型
星-总型
星-环型
江苏省高邮中学
小结
网 络 拓 朴 结 构
总线型拓扑结构 环型拓扑结构 星型拓扑结构
江苏省高邮中学
练习
1、交换机或主机等为中央结点，其他计算机都与该中央结点相连接的拓扑结构是（ ）
A、星型结构
B、总线结构
C、环型结构
江苏省高邮中学
环型拓扑结构
环型拓扑结构：指各个节点通过点到点的通信 介质首尾相接，形成闭合型的通信网络。
江苏省高邮中学
环型拓扑结构 数据传递方式：数据绕着环向一个方向发送，每 个用户接收并响应发送给它的数据包，然后将其 他包转发到环的下一个用户。
江苏省高邮中学
环型拓扑结构
优点： 1、安装容易 2、传输速率高、距离远 3、线路故障容易查找和 排除。
中心设备将数据转发到包含目标节点的网络段。
江苏省高邮中学
星型拓扑结构
优点：
1、易于故障的诊断
2、可以在不影 响其他用户工 作的情况下，非常容易地增加 减少设备
缺点： 1、布线费用大 2、对中央结点要求高 3 、中心结点系统一旦损 坏，整个系统便趋于瘫痪。
江苏省高邮中学
混合型拓扑结构
在实际应用中，三种基本拓扑结构都有其局限性。一 个网络不可能只用一种拓扑结构，而是混合的拓扑结构。
网络的拓扑结构
哥尼斯堡七桥问题
18世纪在哥尼斯堡城的普莱格尔河上建有7座桥， 将河中的两个岛和河岸连接，如下图所示。城中的 居民经常沿河过桥散步，于是提出了一个问题：能 否一次走遍7座桥，而每座桥只许通过一次，最后仍 回到起始地点。
江苏省高邮中学
02-第2章 网络拓扑结构
目录第2章网络拓扑结构................................................................................................................ 2-12.1 常用网络拓扑结构.............................................................................................................. 2-12.2 链形.................................................................................................................................... 2-32.2.1 应用 ......................................................................................................................... 2-32.2.2 保护方式.................................................................................................................. 2-32.3 环形.................................................................................................................................... 2-82.3.1 应用 ......................................................................................................................... 2-82.3.2 保护方式.................................................................................................................. 2-82.4 环带链 .............................................................................................................................. 2-152.4.1 应用 ....................................................................................................................... 2-152.4.2 保护方式................................................................................................................ 2-152.5 其它拓扑结构 ................................................................................................................... 2-21插图目录图2-1 链带链拓扑结构 ..................................................................................................... 2-3图2-2 NE A的单板配置 ................................................................................................... 2-4图2-3 NE C的单板配置................................................................................................... 2-5图2-4 NE D的单板配置................................................................................................... 2-5图2-5 NE B的单板配置 ................................................................................................... 2-6图2-6 典型的自愈性链形网络 .......................................................................................... 2-6图2-7 NE A和NE C的单板配置 ..................................................................................... 2-7图2-8 NE B的单板配置 ................................................................................................... 2-8图2-9 典型环形网络......................................................................................................... 2-9图2-10 正常时NE A和NE C之间的业务流向.............................................................. 2-10图2-11 断纤时NE A到NE C的业务流向 ..................................................................... 2-11图2-12 NE A的单板配置 ............................................................................................... 2-11图2-13 正常时NE A和NE C之间的业务流向.............................................................. 2-13图2-14 断纤时NE A到NE C的业务流向（全环倒换） ............................................... 2-13图2-15 断纤时NE A到NE C的业务流向（区段倒换） ............................................... 2-14图2-16 NE A的典型单板配置........................................................................................ 2-14图2-17 典型MSP环带链网络........................................................................................ 2-16图2-18 环链间主用业务流向（A←→E）....................................................................... 2-17图2-19 NE A 到NE E业务倒换..................................................................................... 2-17图2-20 NE D的单板配置............................................................................................... 2-18图2-21 典型环带链网络 ................................................................................................. 2-18图2-22 环链间主用业务流向（A←→E）....................................................................... 2-19图2-23 环链间业务的保护倒换 ...................................................................................... 2-20图2-24 NE A的单板配置 ............................................................................................... 2-21图2-25 NE D的单板配置............................................................................................... 2-21表格目录表2-1 网络拓扑结构......................................................................................................... 2-2表2-2 各网元的业务分配.................................................................................................. 2-3表2-3 各网元业务分配 ..................................................................................................... 2-6表2-4 两种保护方式的比较.............................................................................................. 2-8表2-5 各网元业务分配 ..................................................................................................... 2-9表2-6 各节点间业务需求................................................................................................ 2-16表2-7 NE A和NE E间业务流向和NE D相应配置....................................................... 2-17表2-8 各节点间业务需求................................................................................................ 2-18表2-9 NE A和NE E间业务流向和NE D相应配置....................................................... 2-20第2章网络拓扑结构本章介绍OptiX OSN 1500可以构建的网络拓扑结构，同时对几种常见组网形式的特点、应用和可选保护方式进行简单介绍。
《 计算机网络技术 》期中检查习题答案
《计算机网络技术》期中检查习题答案（传播学院电子信息科学与技术专业2008级使用，共120分）一、填空题（每题1分，共35分）1.计算机网络是指在（协议）控制下，通过（传输媒体）互连的、以（资源共享）为目的的计算机系统之集合。
2.两层网络概念中的两层网络是指提供信息传输服务的（通信子网）和提供计算资源的（资源子网）。
3.计算机网络中采用的传输媒体通常可分为有线媒体和（无线媒体）两大类，其中常用的有线传输媒体有双绞线、（同轴电缆）和（光纤）。
4.按照覆盖范围进行划分，计算机网络可分为（广域网）、（城域网）和局域网。
5.不同网络设备之间的（兼容性）和（互操作性）是推动网络体系结构标准化的原动力。
6.通信网络中站点的连接方式主要有：（点-点连接）、（多点连接）、（集线式连接）和交换连接。
7.数据通信中需要在三个层次上实现同步，即（位同步）、（字符同步）和（帧同步）。
8.在码分复用CDM中，每一个比特时间划分为m个短的间隔，称为（码片(chip)）。
每个站被指派一个惟一的m bit（码片序列）。
如发送比特1，则发送自己的m bit（码片序列）；如发送比特0，则发送该码片序列的（二进制反码）。
9.从通信资源的分配角度来看，“交换”就是按照某种方式（动态地分配）传输线路的资源。
实现交换的方法主要有：（电路交换）、（报文交换）和（分组交换）。
分组交换有两种交换方式：（数据报）方式和（虚电路）方式。
10.在通信过程中发现、检测差错并进行纠正，称为（差错控制）。
其方法主要有两类，即（自动请求重传）和（前向纠错）。
11.计算机网络中，（层）、（协议）和（层间接口）的集合被称为计算机网络体系结构。
由国际标准化组织ISO制定的网络体系结构国际标准是（OSI/RM）；实际中应用最广泛的是（TCP/IP体系结构）。
12.低层协议往往称为（通信规程），这种通信是“水平方向”的。
相邻层实体通过接口进行协作，这种通信是（“垂直方向”）的。
2 网络图绘制
2.2 校园计算机网络拓扑结构图绘制
四、 实验环境
1) 学校普通计算机实验室，校园网及网络中心。 2) 安装有Microsoft Office Visio 2003软件包。 3) 可以连接Internet网络，登录自己的电子邮箱，或者自备闪存盘。
五、 实验内容及步骤
1. 计算机实验室拓扑结构图绘制
2.1 计算机网络基本拓扑结构图绘制
图2-1 选择绘图类型窗口
(2) 选择具体模板新建文件 将鼠标光标移至右侧的“详细网络图
2.1 计算机网络基本拓扑结构图绘制
”模板上，选中该“模板”并单击，将新建一张绘图页，同时在 窗口左侧显示出相关的绘图用“形状”，如图2-2所示。 (3) 绘图页页面设置 此处与制作Word文档类似，先进行相关页面 属性的设置。
图2-11
选择多个图元窗口
2.1 计算机网络基本拓扑结构图绘制
图2-12 多个图元组合窗口
(9) 图元组的添加和图元的查找 当在当前窗口左侧“形状”下的
2.1 计算机网络基本拓扑结构图绘制
图元组内找不到相关图元时，可以添加任何一个现有的图元组， 以满足当前所需。 (10) 图元所在层的顺序 当有多个图元，并且它们有可能有重叠
图2-4
添加图元窗口
2.1 计算机网络基本拓扑结构图绘制
图2-5
调出绘图工具栏
(5) 调整图元的大小和位置 选中绘图页内的图元，
2.1 计算机网络基本拓扑结构图绘制
此时该图元四周出现8个方形锚点和一个圆形锚点。
图2-6
调整图元的大小和位置窗口
2.1 计算机网络基本拓扑结构图绘制
图2-7
调整图元大小和位置窗口
2.2 校园计算机网络拓扑结构图绘制
网络拓扑结构研究与分析
网络拓扑结构研究与分析作者：孙岩张楠来源：《计算机光盘软件与应用》2013年第17期摘要：网络拓扑结构是网络节点互联所形成的抽象连接方式，通过网络拓扑结构可以清晰地展现网络连接方式以及网络的外貌结构。
本文不仅对各种网络拓扑结构进行定性的分析，而且用定量的指标对来评价各种网络拓扑结构的性能，并对比不同结构的特点，具有明显的优势。
关键词：网络拓扑结构；定量评价；对比分析中图分类号：TP3931 网络拓扑概述网络拓扑是网络的形状，或者它在物理上的连通性，网络拓扑所关心的是网络的连接关系以及其图形表示，并不在意其所连接的节点的各种细节，计算机网络拓扑结构有节点和链路组成，本文所研究的网络拓扑结构包括总线型、环形、星形、树形、胖树形、网格、分布式、full-mesh网络拓扑结构。
2 网络拓扑结构的评价指标本文所研究的网络拓扑结构都是静态的网络，网络结构一般不会发生改变。
其评价指标主要有：（1）节点的度：与节点相连接的边的数目，模块化设计要求节点的度保持恒定。
（2）距离：两个节点之间相连的最少边数。
（3）网络直径：网络中任意两个节点之间距离的的最大值。
（4）对称性：从任何节点看，拓扑结构都一样，这样的网络模拟编程比较容易。
3 各种不同的网络拓扑结构及其分析3.1 总线型网络拓扑结构总线型拓扑结构是采用单根传输线作为总线，将网络中所有的站点通过相应的接口和电缆直接连接到这根共享的总线上，这些站点共享一条数据通道。
任何一个节点信息都可以沿着总线向两个方向传播扩散，并且能被总线中任何一个节点所接收。
在总线型结构中，设节点数为N，则链路数为N+1；每个节点的度为1，对于结构的模块化比较方便；网络直径定义为2，信息传送相对比较快速；网络拓扑结构不对称。
总线型拓扑结构的优点：易于分布，扩充方便；其主链路为双向通道，便于信息进行网播式传播；分布式控制；结构可靠性较高；系统的可扩充性较高。
总线型拓扑结构的缺点：故障诊断困难；故障隔离困难；对节点要求较高，每个节点都要有介质访问控制功能；所有的工作站通信均通过一条共用的总线，实时性很差。
网络的拓扑结构
思考题
• 1.星形、树形、环形结构各有什么优缺点？ 2.在总线型网络中，通常采取分布式访问控制策
略。 3.星型结构网络中，采用集中式通信控制策略。 4.星型拓扑结构采用的数据交换方式主要有线路
交换和报文交换。
网络的拓扑结构
网络拓扑的概念
• 定义：指网络中的通信线路和结点间的 几何排序，并用以表示网络的整体结构 外貌，同时也反映了各个模块之间的结 构关系。
网络的物理拓扑
• 网络中的节点有两类，一类是只转接和 交换信息的转节点，它包括节点交换机、 集线器和终端控制器等；另一类是访问 节点，它包括计算机和终端等，它们是 信息交换的源节点和目标节点。
星型拓扑采用的数据交换方式主要 有线路交换和报文交换两种。
星形结构的特点
优点：
(1)易于故障的诊断与隔离 (2)易于网络的扩展 (3)具有较高的可靠性 缺点： （1）过分依赖中央节点 （2）组网费用高 （3）布线比较困难 星型网络是在现实生活中应用最广和网络 拓扑，一般的学校、单位采用这种网络 拓扑结构。
总线型结构优点
（1）结构简单灵活，对节点设 备的装、卸方便，可扩充性好 。 （2）连接网络所需的电缆长度 短。 （3）网络节点响应速度快，共 享资源能力强。设备投入量少 ，安装使用方便。
总线型结构缺点
第二章 通信网的拓扑结构
第二章通信网拓扑结构通信网的拓扑结构是很基本，也是很重要的问题。
拓扑结构是通信网规划和设计的第一层次问题。
通信网的拓扑结构可以用图论的模型来代表,主要的问题为最短径和网络流量问题。
本章还介绍了线性规划问题的基本概念和方法及网络优化结构模型。
§2.1图论基础图论是应用数学的一个分支,本节介绍它的一些概念和结论。
其基本内容可参见（1)和(2）。
２.1.１图的定义例２．1 哥尼斯堡7桥问题；所谓一个图,是指给了一个集合V,以及V中元素的序对集合E,V和E中的元素分别称为图的端点和边。
下面用集合论的术语给出图的定义：设有集合V和E,V={v1，ｖ2，……，ｖn},E=｛e1，ｅ2,……e m} ,且V R−→⨯则V和E组成图G,称Ｖ为端集，E为边集。
−VE下面给出图的一些概念:当e ij＝(vｉ，v j），称边eｉj和端v i与ｖj关联;当v i Rv j不等价于ｖjＲvｉ时，为有向图；当v i Rv j等价于v j Rv i(e ij=e ji)时,为无向图；当V=φ（此时E必为空集) ,为空图;自环,孤立点图，重边;简单图：不含自环和重边的图称为简单图.当V,E均有限元∣Ｖ∣，∣E∣≠∞时,称为有限图。
我们一般讨论的都是有限图,考虑到实数集的不可数性，任何有限图都可以表示为三维空间的几何图形,使每两条边互不相交，而且边均可用直线来实现。
但是若要在平面实现则不一定能办到,稍后我们会给出平面图的概念。
子图:若A的端集与边集分别为G的端集与边集的子集,则A为G的子图。
若Ａ⊂G，且A≠Ｇ,则A为Ｇ的真子图。
特别地，当A的端集和G的端集相等,称Ａ为Ｇ的支撑子图。
由端点子集诱导生成的子图.图的运算:G1⋃G２, Ｇ1⋂G2，Gｃ等图的几种表现形式: 集合论定义, 几何实现， 矩阵表示.图的同构; 权图.2.1.2图的连通性对无向图的端v i 来说，与该端关联的边数定义为该端的度数：，记为：ｄ(v i ）。
移动通信网络拓扑结构
移动通信网络拓扑结构移动通信网络拓扑结构1、引言在移动通信领域，网络拓扑结构是指移动通信网络中各个组成部分的连接方式和布局。
网络拓扑结构直接影响着通信系统的性能和可靠性。
本文将详细介绍移动通信网络的不同拓扑结构，并分析其优缺点。
2、单向链路拓扑结构2.1 网络组成单向链路拓扑结构由一系列无线基站（BS）和一个核心网关（GW）组成，无线基站之间通过无线链路连接，无线基站与核心网关之间通过有线链路连接。
2.2 工作原理2.2.1 无线基站接收到用户的信号，并将其转发给核心网关。
2.2.2 核心网关将接收到的信号进行处理和路由，并将其转发到目标用户。
2.3 优点2.3.1 简单、易于实现和维护。
2.3.2 适用于较小规模的通信系统。
2.4 缺点2.4.1 容易出现性能瓶颈，限制了通信系统的扩展能力。
2.4.2 单一故障节点可能导致整个网络瘫痪。
3、环形拓扑结构3.1 网络组成环形拓扑结构由一系列无线基站相互连接而成，形成一个闭合的环形结构。
3.2 工作原理3.2.1 无线基站通过无线链路相互通信，将接收到的信号传递给相邻的基站。
3.2.2 最后一个基站将信号传递给核心网关。
3.3 优点3.3.1 性能较好，拓展能力强。
3.3.2 故障单一基站不会影响整个网络的正常运行。
3.4 缺点3.4.1 对基站之间的距离要求较高，增加了网络搭建和维护的成本。
3.4.2 网络容错性较差，一旦环形结构中的一个基站故障，将影响整个环。
4、树状拓扑结构4.1 网络组成树状拓扑结构由一个核心基站（root BS）和多个子基站组成，子基站通过有线链路与核心基站相连。
4.2 工作原理4.2.1 核心基站与子基站之间进行通信和数据交换。
4.2.2 子基站向核心基站汇报自身状态，并接收核心基站的指令进行数据转发。
4.3 优点4.3.1 网络结构清晰、层次分明，易于管理和控制。
4.3.2 故障单一基站不会影响整个网络的正常运行。
4.4 缺点4.4.1 添加新的子基站时，需要重新规划拓扑结构，扩展性差。