网络拓扑结构.ppt
《网络拓扑结构.ppt》由会员分享,可在线阅读,更多相关《网络拓扑结构.ppt(21页珍藏版)》请在三一文库上搜索。
1、网 络 拓 扑 结 构,哥尼斯堡七桥问题,18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥,将河中的两个岛和河岸连结,如下图所示。城中的居民经常沿河过桥散步,于是提出了一个问题:能否一次走遍7座桥,而每座桥只许通过一次,最后仍回到起始地点。这就是七桥问题,一个著名的图论问题。,哥尼斯堡七桥问题,这个问题看起来似乎不难,但人们始终没有能找到答案,最后问题提到了大数学家欧拉那里。欧拉以深邃的洞察力很快证明了这样的走法不存在。欧拉是这样解决问题的:既然陆地是桥梁的连接地点,不妨把图中被河隔开的陆地看成A、B、C、D4个点,7座桥表示成7条连接这4个点的线。,哥尼斯堡七桥问题,于是 “
2、七桥问题”就等价于下图中所画图形的一笔画问题了。欧拉注意到,每个点如果有进去的边就必须有出来的边,从而每个点连接的边数必须有偶数个才能完成一笔画。下图的每个点都连接着奇数条边,因此不可能一笔画出,这就说明不存在一次走遍7座桥,而每座桥只许通过一次的走法。,确定网络拓扑结构,确定网络拓扑结构,总线型,环型,星型,总线型拓扑结构,数据传送方式: 其数据传递的方向是从发送数据的节点开始向两端扩散,只有与地址相符的用户才能接受数据,其他用户则将数据忽略。,优 点: 步线要求简单,扩充容易,终端用户失效,增加或减少不会影响全网工作。,缺 点: 网络扩展性不好,用户增加时,网络的性能将下降。容错能力较差,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 网络 拓扑 结构
链接地址:https://www.31doc.com/p-3223018.html