网络拓扑结构

1、网络规划设计网络规划设计 之网络拓扑结构之网络拓扑结构 隆德县高级中学隆德县高级中学主讲：陈靓主讲：陈靓哥尼斯堡七桥问题哥尼斯堡七桥问题 18 18世纪在哥尼斯堡城的普莱格尔河上有世纪在哥尼斯堡城的普莱格尔河上有7 7座桥，座桥，将河中的两个岛和河岸连结，如下图所示。城中将河中的两个岛和河岸连结，如下图所示。城中的居民经常沿河过桥散步，于是提出了一个问题：的居民经常沿河过桥散步，于是提出了一个问题：能否一次走遍能否一次走遍7 7座桥，而每座桥只许通过一次，最座桥，而每座桥只许通过一次，最后仍回到起始地点。后仍回到起始地点。哥尼斯堡七桥问题哥尼斯堡七桥问题 这个问题看起来似乎不难，但人们始终没有

2、能这个问题看起来似乎不难，但人们始终没有能找到答案，最后问题提到了大数学家欧拉那里。欧找到答案，最后问题提到了大数学家欧拉那里。欧拉是这样解决问题的：既然陆地是桥梁的连接地点，拉是这样解决问题的：既然陆地是桥梁的连接地点，不妨把图中被河隔开的陆地看成不妨把图中被河隔开的陆地看成A A、B B、C C、D4D4个点，个点，7 7座桥表示成座桥表示成7 7条连接这条连接这4 4个点的线。个点的线。 C CD DA AB B哥尼斯堡七桥问题哥尼斯堡七桥问题 于是于是 “ “七桥问题七桥问题”就等价于下图中所画图形的就等价于下图中所画图形的一笔画问题了。一笔画问题了。C CD DA AB B 欧拉注意

3、到，每个点如果有进去的边就必须有欧拉注意到，每个点如果有进去的边就必须有出来的边，从而每个点连接的边数必须有偶数个才出来的边，从而每个点连接的边数必须有偶数个才能完成一笔画。下图的每个点都连接着奇数条边，能完成一笔画。下图的每个点都连接着奇数条边，因此不可能一笔画出，这就说明不存在一次走遍因此不可能一笔画出，这就说明不存在一次走遍7 7座桥，而每座桥只许通过一次的走法。座桥，而每座桥只许通过一次的走法。确定网络拓扑结构确定网络拓扑结构网络拓扑结构分类网络拓扑结构分类总线型总线型环型环型星型星型数据传送方式数据传送方式: : 其数据传递的方向是其数据传递的方向是从发送数据的节点开始向从发送数据的

4、节点开始向两端扩散两端扩散, ,只有与地址相只有与地址相符的用户才能接受数据符的用户才能接受数据, ,其他用户则将数据忽略。其他用户则将数据忽略。数据传送方式数据传送方式: : 数据绕着环向一个方向数据绕着环向一个方向发送发送, ,每个用户接收并响应发每个用户接收并响应发送给它的数据包送给它的数据包, ,然后将其他然后将其他包转发到环中的下一个用户。包转发到环中的下一个用户。数据传送方式数据传送方式: : 用户将数据发送到中心用户将数据发送到中心设备设备, ,再由中心设备将数据转再由中心设备将数据转发到包含目标节点的网络段。发到包含目标节点的网络段。确定网络拓扑结构确定网络拓扑结构安装是否容安

5、装是否容易易扩展性扩展性故障排查是故障排查是否容易否容易响应时间响应时间系统稳定性系统稳定性混合型网络拓扑结构混合型网络拓扑结构总线型总线型星型星型环型环型星型星型混合型网络拓扑结构混合型网络拓扑结构星型星型星型星型树型结构树型结构混合型网络拓扑结构混合型网络拓扑结构树型拓扑结构树型拓扑结构混合型网络拓扑结构混合型网络拓扑结构总线总线星型星型混合型网络拓扑结构混合型网络拓扑结构总线总线星型星型网络拓扑结构实例网络拓扑结构实例网络拓扑结构实例网络拓扑结构实例课堂练习课堂练习分析下面的网络拓扑结构图分析下面的网络拓扑结构图, ,讨论如何解决下列问题讨论如何解决下列问题。1.1.每个终端都觉得网络速度太慢每个终端都觉得网络速度太慢, ,打开一个网页要等很长时间。打开一个网页要等很长时间。2.2.一台服务器兼做一台服务器兼做WEBWEB和和FTPFTP服务器，负荷太大。服务器，负荷太大。3.3.代理服务器常受到病毒攻击，经常造成全网用户不能上网。代理服务器常受到病毒攻击，经常造成全网用户不能上网。作作 业：业：3.3.请同学们设计校园小型局域网拓请同学