《网络拓扑结构》PPT课件

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 于是于是 “七桥问题就等价于以下图中所画图形的七桥问题就等价于以下图中所画图形的一笔画问题了。

3、欧拉留意到，每个点假设有进去的一笔画问题了。欧拉留意到，每个点假设有进去的边就必需有出来的边，从而每个点衔接的边数必需边就必需有出来的边，从而每个点衔接的边数必需有偶数个才干完成一笔画。以下图的每个点都衔接有偶数个才干完成一笔画。以下图的每个点都衔接着奇数条边，因此不能够一笔画出，这就阐明不存着奇数条边，因此不能够一笔画出，这就阐明不存在一次走遍在一次走遍7 7座桥，而每座桥只许经过一次的走法。座桥，而每座桥只许经过一次的走法。C CD DA AB B总线型总线型环型环型星型星型数据传送方式数据传送方式: : 其数据传其数据传送的方向是从送的方向是从发送数据的节发送数据的节点开场向两端点开场向

4、两端分散分散, ,只需与地只需与地址相符的用户址相符的用户才干接受数据才干接受数据, ,其他用户那么其他用户那么将数据忽略。将数据忽略。优优 点点: : 步线要步线要求简单求简单, ,扩展扩展容易容易, ,终端用终端用户失效户失效, ,添加添加或减少不会或减少不会影响全网任影响全网任务。务。缺缺 点点: : 网络扩展性网络扩展性不好不好, ,用户添加时用户添加时, ,网络的性能将下网络的性能将下降。容错才干较降。容错才干较差差, ,总线上的某个总线上的某个中断或缺陷时将中断或缺陷时将影响整个网络影响整个网络, ,且且难以找出详细缺难以找出详细缺点位置。点位置。数据传送方式数据传送方式: : 数

5、据绕着数据绕着环向一个方向环向一个方向发送发送, ,每个用每个用户接纳并呼应户接纳并呼应发送给它的数发送给它的数据包据包, ,然后将然后将其他包转发到其他包转发到环中的下一个环中的下一个用户。用户。优优 点点: : 安装安装容易容易, ,线线路缺点路缺点容易查容易查找和排找和排除。除。缺缺 点点: : 环上传输的任环上传输的任何信息都必需穿过何信息都必需穿过一切节点一切节点, ,因此因此, ,一一个用户发生缺点能个用户发生缺点能够使整个网络瘫痪够使整个网络瘫痪, ,网中用户越多网中用户越多, ,呼呼应时间就越长。网应时间就越长。网络不易于扩展。络不易于扩展。数据传送方式数据传送方式: : 用户

6、将数用户将数据发送到中心据发送到中心设备设备, ,再由中再由中心设备将数据心设备将数据转发到包含目转发到包含目的节点的网络的节点的网络段。段。优优 点点: : 由于中央设备由于中央设备的运用的运用, ,便于集中便于集中控制控制, ,易于维护和易于维护和保证平安。可以在保证平安。可以在不影响其他用户任不影响其他用户任务的情况下务的情况下, ,非常非常容易地添加和减少容易地添加和减少设备。设备。缺缺 点点: : 中央设备中央设备必需具有极高必需具有极高的可靠性的可靠性, ,由由于中心系一致于中心系一致旦损坏旦损坏, ,整个整个系统便趋于瘫系统便趋于瘫痪。痪。星型星型星型星型树型构造树型构造总线总线

7、星型星型1.1.课本课本P67P67实际第实际第2 2题题2.2.实际指点书实际指点书P51P51、P59P60P59P60对应习对应习题题, ,分组讨论并完成分组讨论并完成u硬件选择：硬件选择：1 1、尽量采用同一产家产品、尽量采用同一产家产品2 2、必需思索网络规模，如：交换机的端口必需可、必需思索网络规模，如：交换机的端口必需可以包容足够多的任务站。以包容足够多的任务站。3 3、等等。、等等。u网络协议选择：网络协议选择：1 1、选择网络协议类型、选择网络协议类型2 2、ipip地址的规划与分配地址的规划与分配u软件选择：软件选择：如：一些常用助手及下载工具如：一些常用助手及下载工具作业：作业： 1、“动手组建小型局域网动手组建小型局域网2、上网查找