网络拓扑结构.ppt

网 络 拓 扑 结 构 * 哥尼斯堡七桥问题 18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥，将河中的两个岛和河岸连结，如下图所示。城中的居民经常沿河过桥散步，于是提出了一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点。这就是七桥问题，一个著名的图论问题。 哥尼斯堡七桥问题 这个问题看起来似乎不难，但人们始终没有能找到答案，最后问题提到了大数学家欧拉那里。欧拉以深邃的洞察力很快证明了这样的走法不存在。欧拉是这样解决问题的：既然陆地是桥梁的连接地点，不妨把图中被河隔开的陆地看成A、B、C、D4个点，7座桥表示成7条连接这4个点的线。 C D A B 哥尼斯堡七桥问题 于是 “七桥问题”就等价于下图中所画图形的一笔画问题了。欧拉注意到，每个点如果有进去的边就必须有出来的边，从而每个点连接的边数必须有偶数个才能完成一笔画。下图的每个点都连接着奇数条边，因此不可能一笔画出，这就说明不存在一次走遍7座桥，而每座桥只许通过一次的走法。 C D A B 确定网络拓扑结构 确定网络拓扑结构 总线型 环型 星型 总线型拓扑结构 数据传送方式: 其数据传递的方向是从发送数据的节点开始向两端扩散,只有与地址相符的用户才能接受数据,其他用户则将数据忽略。 优 点: 步线要求简单,扩充容易,终端用户失效,增加或减少不会影响全网工作。 缺 点: 网络扩展性不好,用户增加时,网络的性能将下降。容错能力较差,总线上的某个中断或缺陷时将影响整个网络,且难以找出具体故障位置。 环型拓扑结构 数据传送方式: 数据绕着环向一个方向发送,每个用户接收并响应发送给它的数据包,然后将其他包转发到环中的下一个用户。 优 点: 安装容易,线路故障容易查找和排除。 缺 点: 环上传输的任何信息都必须穿过所有节点,因此,一个用户发生故障可能使整个网络瘫痪,网中用户越多,响应时间就越长。网络不易于扩展。 星型拓扑结构 数据传送方式: 用户将数据发送到中心设备,再由中心设备将数据转发到包含目标节点的网络段。 优 点: 由于中央设备的使用,便于集中控制,易于维护和保障安全。可以在不影响其他用户工作的情况下,非常容易地增加和减少设备。 缺 点: 中央设备必须具有极高的可靠性,因为中心系统一旦损坏,整个系统便趋于瘫痪。 混合型网络拓扑结构 混合型网络拓扑结构 星型—星型 树型结构 混合型网络拓扑结构 混合型网络拓扑结构 总线——星型 混合型网络拓扑结构 网络拓扑结构实例 网络拓扑结构实例 网络拓扑结构实例 课堂练习 1.课本P67实践第2题 2.实践指导书P51、P59~P60对应习题,分组讨论并完成 选择硬件和软件 硬件选择： 1、尽量采用同一产家产品 2、必须考虑网络规模，如：交换机的端口必须能够容纳足够多的工作站。 3、等等。。。。 网络协议选择： 1、选择网络协议类型 2、ip地址的规划与分配 软件选择： 如：一些常用助手及下载工具