已阅读5页,还剩16页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
网 络 拓 扑 结 构,哥尼斯堡七桥问题,18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥,将河中的两个岛和河岸连结,如下图所示。城中的居民经常沿河过桥散步,于是提出了一个问题:能否一次走遍7座桥,而每座桥只许通过一次,最后仍回到起始地点。这就是七桥问题,一个著名的图论问题。,哥尼斯堡七桥问题,这个问题看起来似乎不难,但人们始终没有能找到答案,最后问题提到了大数学家欧拉那里。欧拉以深邃的洞察力很快证明了这样的走法不存在。欧拉是这样解决问题的:既然陆地是桥梁的连接地点,不妨把图中被河隔开的陆地看成A、B、C、D4个点,7座桥表示成7条连接这4个点的线。,哥尼斯堡七桥问题,于是 “七桥问题”就等价于下图中所画图形的一笔画问题了。欧拉注意到,每个点如果有进去的边就必须有出来的边,从而每个点连接的边数必须有偶数个才能完成一笔画。下图的每个点都连接着奇数条边,因此不可能一笔画出,这就说明不存在一次走遍7座桥,而每座桥只许通过一次的走法。,确定网络拓扑结构,确定网络拓扑结构,总线型,环型,星型,总线型拓扑结构,数据传送方式: 其数据传递的方向是从发送数据的节点开始向两端扩散,只有与地址相符的用户才能接受数据,其他用户则将数据忽略。,优 点: 步线要求简单,扩充容易,终端用户失效,增加或减少不会影响全网工作。,缺 点: 网络扩展性不好,用户增加时,网络的性能将下降。容错能力较差,总线上的某个中断或缺陷时将影响整个网络,且难以找出具体故障位置。,环型拓扑结构,数据传送方式: 数据绕着环向一个方向发送,每个用户接收并响应发送给它的数据包,然后将其他包转发到环中的下一个用户。,优 点: 安装容易,线路故障容易查找和排除。,缺 点: 环上传输的任何信息都必须穿过所有节点,因此,一个用户发生故障可能使整个网络瘫痪,网中用户越多,响应时间就越长。网络不易于扩展。,星型拓扑结构,数据传送方式: 用户将数据发送到中心设备,再由中心设备将数据转发到包含目标节点的网络段。,优 点: 由于中央设备的使用,便于集中控制,易于维护和保障安全。可以在不影响其他用户工作的情况下,非常容易地增加和减少设备。,缺 点: 中央设备必须具有极高的可靠性,因为中心系统一旦损坏,整个系统便趋于瘫痪。,混合型网络拓扑结构,混合型网络拓扑结构,星型星型,树型结构,混合型网络拓扑结构,混合型网络拓扑结构,总线星型,混合型网络拓扑结构,网络拓扑结构实例,网络拓扑结构实例,网络拓扑结构实例,课堂练习,1.课本P67实践第2题 2.实践指导书P51、P59P60对应习题,分组讨论并完成,选择硬件和软件,硬件选择:,1、尽量采用同一产家产品 2、必须考虑网络规模,如:交换机的端口必须能够容纳足够多的工作站。 3、等等。,网络协议选择:,1、选择网络协议类型 2、ip地址的规划与分配,软件选择:,如:一些常用助手及下载工具,作业: 1、“动手组建小型局域网” 2、上网查找相关材料 3、在“信息技术教学网论坛”上发
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年区块链技术在跨境支付领域的应用服务合同
- 2025年星级酒店客房深度清洁与精细化管理服务协议
- 2025年度综合性采石场股份置换及技术服务合同
- 2025年新能源发电站节能环保设备采购与运维服务协议
- 2025年度绿色餐饮外卖APP系统研发与全渠道运营管理合同
- 2025年智能圆管涵安装与维护一体化服务合同
- 2025年度节能环保建筑材料采购、施工与维护管理合同
- 2025-2030礼品包装行业并购重组案例与资本运作模式研究报告
- 2025-2030礼品包装行业人才需求及培养路径与资本运作策略报告
- 2025-2030礼品包装市场品牌联合营销与资源互补及合作模式分析报告
- 送配电线路工(送电)-初级工模拟题含答案(附解析)
- 供应商物流管理办法规定
- 高级健康评估在护理个案中的应用
- 采购成本管理培训课件
- 儿童糖尿病酮症酸中毒诊疗指南解读 2
- 2025年青岛水务集团招聘笔试冲刺题2025
- 湖北武汉江岸区2024~2025学年高一下册期末质量检测数学试题学生卷
- 2025届甘肃平凉中考真题试卷数学试题【含答案】
- 装饰装修施工应急响应措施
- JJG 264-2025谷物容重器检定规程
- 桂电计〔2025〕91号附件-电网工程建设预算编制与计算标准实施细则
评论
0/150
提交评论