拓扑与计算机网络拓扑结构 笔记

目录

一、拓扑的由来

二、拓扑的定义

三、网络拓扑简介

四、网络拓扑结构

五、处理器之间互联拓扑的设计目标

---

拓扑与计算机网络拓扑结构

背景：学到DLP-M的时候，对拓扑和NOC架构这两个概念不是很清楚，在此记录一下拓扑与网络拓扑，以供后续学习查阅。

一、拓扑的由来

       在数学上，关于哥尼斯堡七桥问题、多面体欧拉定理、四色问题等都是拓扑学发展史的重要问题。哥尼斯堡七桥问题哥尼斯堡（今俄罗斯加里宁格勒）是东普鲁士的首都，普莱格尔河横贯其中。十八世纪在这条河上建有七座桥，将河中间的两个岛和河岸联结起来。人们闲暇时经常在这上边散步，一天有人提出：能不能每座桥都只走一遍，最后又回到原来的位置。这个看起来很简单又很有趣的问题吸引了大家，很多人在尝试各种各样的走法，但谁也没有做到。看来要得到一个明确、理想的答案还不那么容易。

        1736年，有人带着这个问题找到了当时的大数学家欧拉，欧拉经过一番思考，很快就用一种独特的方法给出了解答。欧拉把这个问题首先简化，他把两座小岛和河的两岸分别看作四个点，而把七座桥看作这四个点之间的连线。那么这个问题就简化成，能不能用一笔就把这个图形画出来。经过进一步的分析，欧拉得出结论——不可能每座桥都走一遍，最后回到原来的位置。并且给出了所有能够一笔画出来的图形所应具有的条件。这是拓扑学的“先声”。

       通过这个数学例子，我们能感受到拓扑这个概念在数学方面也就是在传统的问题上提出一些新的概念，这也就是对传统概念进行了“拓扑”。

二、拓扑的定义

       拓扑学的英文名是Topology，直译是地志学，也就是和研究地形、地貌相类似的有关学科。中国早期曾经翻译成“形势几何学”、“连续几何学”、“一对一的连续变换群下的几何学”，但是，这几种译名都不大好理解，1956年统一的《数学名词》把它确定为拓扑学，这是按音译过来的。

        拓扑学是几何学的一个分支，但是这种几何学又和通常的平面几何、立体几何不同。通常的平面几何或立体几何研究的对象是点、线、面之间的位置关系以及它们的度量性质。拓扑学对于研究对象的长短、大小、面积、体积等度量性质和数量关系都无关。

        举例来说，在通常的平面几何里，把平面上的一个图形搬到另一个图形上，如果完全重合，那么这两个图形叫做全等形。但是，在拓扑学里所研究的图形，在运动中无论它的大小或者形状都发生变化。在拓扑学里没有不能弯曲的元素，每一个图形的大小、形状都可以改变。例如，前面讲的欧拉在解决哥尼斯堡七桥问题的时候，他画的图形就不考虑它的大小、形状，仅考虑点和线的个数。拓扑谜题——剪刀、纽扣和绳结。

       再比如说，在拓扑学家眼里，咖啡杯就是面包圈，因为他们关注的只是那两个显著的圈，不管其他因素。

三、网络拓扑简介

        研究网络和它的线图的拓扑性质的理论，又称网络图论。拓扑是指几何体的一种接触关系或连接关系；当几何体发生连续塑性变形时，它的接触关系会保持不变。用节点和支路组成的线图表示的网络结构也具有这种性质。

        网络拓朴的早期研究始于1736年瑞士数学家L.欧拉发表的关于柯尼斯堡桥问题的论文。1845年和1847年，G.R.基尔霍夫发表的两篇论文为网络拓扑应用于电网络分析奠定了基础。

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

        把网络中的工作站和服务器等网络单元抽象为“点”。网络中的电缆等抽象为“线”。影响网络性能、系统可靠性、通信费用。

四、网络拓扑结构

1、总线结构

                总线拓扑结构是将网络中的所有设备通过相应的硬件接口直接连接到公共总线上，结点之间按广播方式通信，一个结点发出的信息，总线上的其它结点均可“收听”到。

优点：结构简单、布线容易、可靠性较高，易于扩充，是局域网常采用的拓扑结构。

缺点：所有的数据都需经过总线传送，总线成为整个网络的瓶颈；出现故障诊断较为困难。最着名的总线拓扑结构是以太网（Ethernet）。

2、星型结构

        每个结点都由一条单独的通信线路与中心结点连结。

优点：结构简单、容易实现、便于管理，连接点的故障容易监测和排除。

缺点：中心结点是全网络的可靠瓶颈，中心结点出现故障会导致网络的瘫痪。

3、环形结构

        各结点通过通信线路组成闭合回路，环中数据只能单向传输。

优点：结构简单、容易实现，适合使用光纤，传输距离远，传输延迟确定。

缺点：环网中的每个结点均成为网络可靠性的瓶颈，任意结点出现故障都会造成网络瘫痪，另外故障诊断也较困难。最着名的环形拓扑结构网络是令牌环网（Token Ring）

4、树型结构

        是一种层次结构，结点按层次连结，信息交换主要在上下结点之间进行，相邻结点或同层结点之间一般不进行数据交换。

优点：连结简单，维护方便，适用于汇集信息的应用要求。

缺点：资源共享能力较低，可靠性不高，任何一个工作站或链路的故障都会影响整个网络的运行。

5、网状结构

        又称作无规则结构，结点之间的联结是任意的，没有规律。

优点：系统可靠性高，比较容易扩展。

缺点：结构复杂，每一结点都与多点进行连结，因此必须采用路由算法和流量控制方法。目前广域网基本上采用网状拓扑结构 。

五、处理器之间互联拓扑的设计目标

1、所有核之间对称，不同的核到同一个核的延时相同。这样可以提供所有核完全对等的编程模型，方便软件编写和性能优化，另一方面也使得多核系统在调度时可以做任意的任务分配。

2、核间的互联通路尽量稠密。这样可以减少单个通路的负载，同时降低访问延时。理论上，只有多核之间对称的全连接拓扑才能完全满足上述要求。