【毕业学位论文】面向机器人导航控制分布式计算的任务调度方法研究-计算机软件与理论

分类号 . 密级 U D C 编号 中 南 大 学 士学位论文 论 文 题 目 面向机器人导航控制分布式 计算的任务调度方法研究 学科、专业 计算机软件与理论 研究生姓名 杨 勇 导师姓名及 专业技术职务 蔡 自 兴 教 授 答辩时间 2005 中南大学 硕士学位论文 摘 要 I 摘 要 未知环境下移动机器人的导航控制涉及大量的图像数据处理。为保证导航控制系统的有效性与实时性， 需要使用分布式计算系统对图像进行并行处理。 任务调度是分布式计算系统的关键问题之一， 常用的任务调度算法如表调度、 在系统轻负载时能到达较好的效果，但在重负载时调度效果并不理想。为 此需要对调度算法加以改进，以更好地满足系统有效性和实时性的要求。 本文提出了一种基于代 理的分布式计算框架 。该计算框架采用分层的结构，将系统划分为资源层、代理 层、用户层。资源层由众多的计算节点构成；代理层包括有 两类代理，资源代理和资源信息服务代理；用户层主要由客户节点构成， 统上运行的任务由客户节点提交。 统采用 合 程实现。 本文提出了一种任务调度方法 该算法首先运用 务预测算法对任务执行时间进行预测， 再根据系统中各个主机的系统资源利用率自适应地运用遗传算法结合多队列 法进行任务调度。 通过在 统上对多队列 种调度算法在轻负载时性能相当， 但在重负载下 度算法相对于其他两种算法性能有明显的提高，并且在重负载下该系统的加速比也比较理想。 综上所述，采用 度算法的 统能够实现资源的优化分配，减少任务的平均执行时 间，从而为整个移动机器人导航控制系统高效实时的运行提供了保证。 关键词 导航控制， 分布式计算， 任务调度算法， 遗传算法， 南大学 硕士学位论文 摘 要 A of be a in In to s be in a is of in as a is is So we To a to in in is is of of is of is MI in is is s is In a s it of 中南大学 硕士学位论文 摘 要 南大学 硕士学位论文 目 录 i 目 录 第一章 绪 论 1 究背景与意义 1 动机器人导航控制 1 布式处理技术 1 究现状 2 究内容 3 文结构 4 第二章 研究与设计 6 行处理系统综述 6 群计算系统 6 布式处理系统 9 统设计 13 构模型 13 障模型 15 全模型 19 第三章 务调度算法设计 22 务调度方法概述 22 发式表调度算法 22 能动态调度 23 务调度算法 24 法 24 务执行时间预测 27 传算法 28 验结果及其分析 30 第四章 统的实现 34 理层节点实现 34 息服务代理 34 源代理 40 源层节点实现 41 户层节点实现 45 计算节点交互操作 45 中南大学 硕士学位论文 目 录 与资源代理交互操作 46 第五章 结论与展望 48 论 48 望 49 参考文献 50 致 谢 54 攻读学位期间主要的研究成果 i 中南大学 硕士学位论文 第一章 绪 论 1 第一章 绪 论 究背景与意义 动机器人导航控制 随着科学技术的发展，人类研究和活动的领域有了很大的扩展，从海洋、陆地到太空都有了人类的足迹。 利用移动机器人对太空或海底等未知环境进行探测已经成了开采与探测的一项重要技术。未知环 境下移动机器人的导航控制也就成了亟待解决的关键问题。未知环境下移动机 器人的导航控制主要包括环境建模、定位、导航控制器的学习与优化、故障诊断、在线运动规划与控制等问题1，这些问题中都需要处理大量的数据， 特别是在环境建模和运动规划过程中要涉及到大量的图像处理， 如图像边缘检测， 全景图匹配和生成以及运动目标的检测等。图像处理方面有一个长期困扰图像界的棘手难题，那就是速度问题，这主要是由图像数据的特点和图像处理算法的复杂性引起的51。 图像并行处理技术就是在这样的环境下出现和发展起来的。 图像并行处理技术可以克服传统单处理器处理图像时的一些缺陷，较大地提高图像处理的速度。并且图像并行处理技术在军事、工业自动化、 科学研究等领域都有着很大的应用空间。 在高性能大型计算机缺乏，单台主机又不足以处理的情况下， 为了要达到在线控制和实时控制的要求就必须寻找其他替代方案，分布式计算系统自然就成了解决该类问题的首选。 布式处理技术 计算机网络的迅速发展以及海量数据应用的不断增加使得分布式并行计算越来越普及。 同时， 由于微处理器性能的迅速增强， 以及高性能网络的不断出现，使得基于网络的计算比传统的基于多处理器的计算具有更好性能和实用价值。 集群系统和分布式处理系统是两种常见的基于网络计算的系统。 集群计算系统是利用高速通信网络将一组高性能工组站或 某种结构连接起来，在并行程序设计和可视化人机交互集成环境支持下，统一调度，协调处理，实现高效并行处理的系统17。 但是对于用户来说， 集群计算系统由于需要较多软、 硬件支持，如快速通信协议和服务，高性能网络（如千兆以太网或 ，仍然是一国家自然科学基金重点项目“未知环境下移动机器人自主导航控制的理论与方法的研究” （ 。 中南大学 硕士学位论文 第一章 绪 论 2 个比较昂贵的系统；而且还需要专用的中间件或并行程序开发软件包，如 的支持。分布式计算系统与集群系统不同，它建立在现有网络的基础上，充分利用网络资源可支持的各种服务，不需要再增加额外的硬件开支，因此它的适用范围比集群系统更广泛17。除了上述两类系统外，还存在一些其他的解决方案，如高性能并行处理计算机，计算网格等。对于高性能并行处理计算机，价格过于昂贵一个巨大使用障碍；计算网格虽然是分布式计算的最新发展方向，但其主要专注于大规模资源整合与共享 , 进行小规模分布式计算，网格系统效率并不很高12。 目前已有许多利用分布式计算系统进行计算的项目，例如： 目用于破译 码； 目利用 现数； 学计算机科学系的 用 决分子系列分析问题； 目，致力于寻找外星空间智能42。 从上面列举的项目可以看到， 使用工作站和个人计算机进行分布式并行计算处理是一个非常有前景的途径。当然，分布式计算也提出了大量困难的课题，例如系统的架构、并行算法的设计、任务的划分、通信的协调和同步、任务的调度等42。这些问题解决的好坏直接关系着分布式计算系统的成败。 在上述分布式计算系统面临的各种问题中，任务调度是最为主要的问题之一。它主要解决当一个任务分解为一组可并行运行的子任务后，合理和优化的分配到分布式系统中的各个处理单元。 分布式系统的任务调度问题如果得不到很好的解决，则有可能导致分布式系统计算效率低下，甚至导致整个计算失败。任务调度这一步骤对发挥系统的并行计算能力、提 高系统吞吐量具有非常重要的影响。良好的调度算法可以充分运用系统中每个处理机的计算能力。 究现状 分布式计算系统经过较长时期的发展，已经存在一些常用的框架模型，主要包括客户/服务器模型、多层分布式模型以及对等模型等13。其中客户/服务器模型是分布式处理系统中十分常用的体系结构，也是历史上重要的体系结构，现在仍被广泛使用，但随着网络业务的不断增多， 传统的客户/服务器体系模型在运行效率、系统网络安全性和系统升级能力等方面显示出很大的局限性15。多层分布式结构是为了解决传统客户服务器模式中的 不足而提出来的新分布式计算构架，该模型引入了中间层服务器，以增强软件系统间的互操作能力14。在对等模型结构中，为了完成一项分布式活动或计算，所有的进程扮演相同的角色，作为对等方进行协作交互，不区分客户和服务器。对等模型是一种用于不同 户之间、不经过中继设备直接交换数据或服务的技术。它打破了传统的客户 /服务中南大学 硕士学位论文 第一章 绪 论 3 器模式，在对等网络中，每个节点的地位都是相同的，具备客户端和服务器双重特性，可以同时作为服务使用者和服务提供者。 除了对分布式计算系统的架构研究外， 调度问题作为分布式计算的核心问题之一，其研究工作在国内外也都十分活跃。很多研究者使用了 为任务的描述工具,国内也已经有关于用 述任务的文献23。另外， 456是一种通用模型， 国内外已经有了将 用于资源管理和任务调度的研究(国家自然科学基金项目( 69873012)“资源管理和任务调度的随机 模型” ，项目主持人林闯， 1999 年 1 月 2001 年 12 月)。在这两种方法中，用 述任务简单明了,层次结构清晰; 便于描述存在于条件与事件间的关系, 在描述和研究具有并行、异步、分布式和随机性等特征的信息方面功能强大。一般说来， 适合解决静态特点问题，属于静态调度范畴。目前动态调度的研究重点已从静态调度的编译程序转移到 处理机在执行任务时动态负载平衡上来，已提出了发送者主动和接收者主动以及双向主动算法。使用发送者主动算法，过载的节点即负载过多的节点，可以把一个或多个任务传给低载节点；使用接收者主动算法，低载的节点主动向过载的节点请求任务；使用双向主动算法则是发送者和接收者都可以启动负载的传送7。 在动态调度中，调度算法自身的消耗会直接影响到系统的性能，因此一个重要的问题时调度算法在什么地方执行、 调度信息存储在什么地方以及调度算法所使用的技术到底有多复杂。基于这种考虑，有的学者把调度问题分为分布调度和集中调度两种情况89。 在分布式调度中，调度任务和调度信息是分布在各处理机的存储器中。发送者主动和接收主动的分布调度策略都采用一个 处理机缓冲池来接受邻接处理机的信息。分布调度策略还普遍采用一种方法，允许空闲处理机执行同一个任务，使用这种方法时必须使用某种同步机制来限制 在某一时刻只能有一个处理机来存取这个队列。 虽然访问共享队列和从共享队列中删除一个或多个任务增加了调度系统的耗费，但从调度质量中挽回了一些损失。 集中调度技术把全局信息存储在一个中心位置， 使用这种技术要牺牲一个或多个处理机资源，但能够做出比较全面的调度。现有的集中调度技术的缺点是存取共享信息和请求任务执行时存在冲突问题， 这种冲突使得完成集中调度的处理机成为系统的瓶颈，文献10提出了一种分级调度结构，减少了瓶颈现象。 究内容 分布式系统经过较长时期的发展，已经存在一些常用的框架模型，主要包括客户 /服务器模型、多层分布 式模型以及对等模型等13。但是这些框架模型不是中南大学 硕士学位论文 第一章 绪 论 4 一成不变的，也不是所有的问题都可以直接套用的。为了达到较好的处理效果，必须针对具体的问题设计相应的分布式框架模型。 针对移动机器人导航控制中信息处理量大、任务多，依靠单台主机不能满足整个系统速度和性能要求的情况， 本文提出了一种基于代理的分布式计算框架 。 为三个层次，资源层、代理层、用户层。资源层由众多的计算节点构成；代理层包括有两类代理，资源代理( 资源信息服务代理( 资源代理是运行任务调度算法的场所，资源信息服务代理主要负责收集各个计算节点的各种状态信息，如处理器利用率信息，内存使用信息等14。 对于任务调度，除少数小规模问题存在 P 算法外，大量调度问题属于 全问题36，至今没有找到可以精确求得最优解的多项式时间算法，鉴于构造性方法质量较差且缺少柔性，遗传算法就成了解决此类问题的首选。当然遗传算法还存在本身开销较大，执行时间较长等问题。为此本文提出一种基于遗传算法的任务调度方法 6( 。该调度算法属于动态调度算法的范畴，其以资源代理为基础,首先运用 任务预测算法对任务执行时间进行预测， 该预测算法利用历史任务的执行时间来预测现行任务的执行时间，首先通过模板和相似度来对历史任务进行分类，然后利用模板确定现行任务所属的类别，最后用此类任务执行时间的平均值作为预测值。确定了任务的执行时间后， 再根据系统中各个主机的系统资源利用率自适应的运用遗传算法结合多队列 法进行任务调度，达到最小化任务执行时间（ 要求，最终实现资源的优化分配，较好的满足了机器人导航控制中的实时性要求。课题研究的内容来源于国家自然科学基金重点项目“未知环境下移动机器人自主导航控制的理论与方法的研究” （批准号： 60234030） 。 文结构 本文的结构安排如下： 第一章主要介绍了论文的研究背景、意义，研究现状，本文所做的主要工作以及论文的结构安排。 第二章着重介绍导航控制分布式计算系统 研究与设计。本章首先介绍和比较了现有几种常用进行并行计算的方法， 然后详细介绍了本文所提出的基于资源代理的分布式计算系统的架构 设计。 第三章主要讨论 统的任务调度方法 本章在 南大学 硕士学位论文 第一章 绪 论 5 系统的基础上，提出了一个适合于 该系统的任务调度方法 方法以资源代理为基础 ,首先对任务执行时间进行预测，然后 运用遗传算法结合多队列 法进行任务调度， 达到最小化任务执行时间 （ 要求，最终实现资源的优化分配 ,满足了机器人导航控制中的实时性要求。 第四章主要介绍了 统的实现。 本章着重讨论了实现过程中所采用的技术以及设计方案。 第五章在全面概括本文所开展的工作的同 时还对该系统中存在的一些不足以及将来所需要开展的工作做了总结和展望。 中南大学 硕士学位论文 第二章 研究与设计 6 第二章 研究与设计 本章在介绍现有并行处理系统的基础上， 提出一种适用于移动机器人导航控制的分布式计算框架 ，并从结构模型、故障模型以及安全模型三个方面详细给出 统的设计方案。 行处理系统综述 在实际应用中，经常需要比串行计算机所提供的能力更强的计算能力。为了提供更强大的计算能力，一种方法是提高处理器和其他运算部件的运算速度。但是，由于处理器和其他各种运算部件的发展受到光学、热力学定律等各方面的限制，这个方法只在一定程度上可行。另一个可行的办法就是将多个处理器连接起来，使用它们合在一起的计算能力。这种系统就是并行计算系统，它将计算任务分布在多个处理器上运行。 正如 指出的，改善系统性能的途径有三条17： z 更努力的工作 z 更有创造性的工作 z 获得帮助 其中更努力的工作指的就是使用高性能的处理器和运行部件； 而更有创造性的工作指的是改进解决某一问题的算法和技术； 获得帮助主要就是使用多计算机来协同解决特定的任务。 本小节主要介绍 提出的并行处理的方法，并对现有的几种并行处理系统，如集群计算系统，分布式处理系统的研究现状及其发展进行介绍。 群计算系统 集群是一种并行或分布式处理系统，由很 多连接在一起的独立计算机节点组成，像一个单独集成的计算机资源一样协同工作。 组成集群的计算机节点可以是一个单处理器或多处理器的系统（如 作站或 ） ，拥有内存、 I/O 设备和操作系统。一个集群一般是连接在一起的两个或多个计算机节点， 这些计算机节点在物理上可以是集中的也可以是分散而且通过网络连接在一起的。 一个连接在一起的计算机集群对于用户和应用程序中南大学 硕士学位论文 第二章 研究与设计 7 来说像一个单一的系统。 这样的系统可以提供一种价格合理的并可获得所需性能和优势的解决方法，这在以往只能通过共享内存系统来达到。典型的集群系统的结构如图 2示。 图 2群计算机体系结构17从图 2以了解到构成一个计算机集群系统需要以下一些必要的部件： z 计算节点（多个） z 高性能网络（如千兆以太网或 z 网络接口卡 z 快速通信协议和服务 z 集群中间件 z 并行编译环境和工具（如 术） 其中计算节点可以是常见的 者工作站以及 ，这些节点是执行集群任务的场所；网络接口卡则担当着通信处理器的任务，主要负责计算节点间通过高性能网络传送和接收数据包的任务。 集群之间通信的一个基本要求是快速、高效，但一般说来，操作系统在源和目标之间的通信包含了复杂的操作，如在不同层之间消息的传递、数据复制、保护性检查和可靠性通信检测等，这些操作消耗较多的时间。所以必须通过专门的通信协议和软件以及专用的网络来提供快速而可靠的节点间数据通信的手段， 并且集群需要能够通过网络接口和通信协议，提供绕过操作系统的，可以由用户直接访问的接口。 应用这些通信接口集群就可以大大降低了操作系统对通信速度的额外影响，达到高效，可靠的目的。 下面简要介绍集群相关的一些技术17： 1集群互联 集群节点间可以通过使用标准网络协议（如 P）或低层协议（活动消息）来进行通信。但在大多数情况下通过标准以太网（带宽 10Mb/s，延迟 100行集群间通信，并不足以提供足够的性能。特别是普通的以太网在带宽中南大学 硕士学位论文 第二章 研究与设计 8 和延时上都不能和目前工作站的计算能力相平衡。 为了要提高性通常需要用到以下几种新型的高性能的网络。 （ 1） 快速以太网和千兆以太网 快速以太网是标准以太网的改进，提供 100Mb/s 的带宽，并为现有以太网提供路径。现在最高性能的以太网是千兆以太网，它有两个突出的特点。一是它继承了以太网简单，可以平滑的过渡到千兆每秒的速度。二是它提供了非常高的带宽来支持多个快速以太网段，支持高速服务器连接、开关基干网、高速工作组网络。 （ 2） 络 供的 s 全双工内部连接网络，是一个专用的、高性能的内部连接。 用低延迟开通式路由开关，通过自动映射网络配置来提供容错。 持 了对 P 支持，还支持 行，如 活动消息，它提供低于 10 微秒的延迟。比起快速以太网来说， 格稍贵，但它拥有一些以太不具备的优点：极低的延迟、高吞吐量等。 2集群资源管理与调度 集群资源管理和调度是使计算机间分布式应用程序达到最大吞吐量的操作，它使资源的有效和高效利用成为可能。执行资 源管理与调度的软件包括两个部分： 资源管理器和资源调度器。 资源管理器主要处理资源定位和计算资源的配置、验证以及进程生成和迁移等。 资源调度器部件着重处理应用程序队列等任务以及资源分配。 集群中的资源管理与调度结构是客户 单的说，每个计算机共享运行服务器守护进程的计算资源。这些守护进程中保存着最新的资源列表，列表中存储它所在的管理和调度环境信息。 资源管理和调度系统提供对用户的中间件服务，使工作站、 专用并行平台的多种环境可以方便而有效的使用。其提供的服务包括有： z 负载平衡 在一个特定的结构中作业可以分布在所有 可用的计算平台，这使资源得以有效的利用。 z 进程迁移 使进程可以在系统中的多个计算节点之间移动。 z 检查点 这是程序执行状态的一个瞬时图， 使程序在必要的时候可以在同一点重新开始执行。 中南大学 硕士学位论文 第二章 研究与设计 9 z 容错 通过对作业和资源的管理，系统可以提供不同层次的容错，容错可以使发生故障的作业再启动，保证了作业的完成。 3编程环境和工具 集群的并行计算编程通常都需要标准的编程工具和语言。 消息传递库使程序可以为分布式存储系统编写有效的并行程序。 该库提供了创建和配置消息环境以及发送和接收数据包的常用程序。现在，最常用的两个消息传递系统是 行虚拟机）和 讨会定义的 息传递接口） 。 是应用环境又是消息传递库，可以用来从高端的超级计算机到工作站集群的各种环境中运行并行程序。 准融合了大部分在当时被认为是最常用的消息传递系统中的最优秀的部分。 计的目的是可移植性、有效性和功能性。该标准只定义了消息库，而将其他如进程的初始化和控制等留给了开发者去定义。 集群技术的研究已经较为成熟，目前已有一些实用的集群系统，其中主要包括有 17项目，高性能虚拟机项目（ ， 目以及 C 项目等。 这些集群计算项目中最为主要的问题是解决运行并行应用程序所引起的瓶颈问题。在不出现故障的情况下，主要的瓶颈不是计算资源，而是怎样提供低延迟，高带宽的连接和怎样以有效的低层通信来提供高层 于集群系统对于互联的网络有较高的要求，并且需要专门的编程环境和工具，价格也较为昂贵。 布式处理系统 分布式处理系统是组件分布在网络计算机上且通过消息传递进行通信和动作协调的系统13。资源共享是形成分布式系统的主要动力。资源可以由服务器管理并由客户访问，或封装成对象，由其他客户访问。 系统组件（应用、服务器和其他进程）之间的责任的划分和网络上计算机组件的放置是分布式系统设计最重要的方面。这些对系统的最终性能、可靠性和安全性有较大的影响。下面将讨论几种常见的分布式处理系统模型13。 1. 客户 /服务器模型 客户 /服务器模型是分布式处理系统中最常用 的体系结构，也是历史上最重要的体系结构，现在仍被广泛使用。图 2出了客户访问由服务器管理的资源时，客户进程与在单独主机上的服务器进程交互的简单结构。 在客户 /服务器体系中，客户请求服务，服务 器提供服务。当然服务器也可以是其他服务器的客户。在当今的 ，存在大量的服务器 务中南大学 硕士学位论文 第二章 研究与设计 10 器，邮件服务器， 务器等等。 图 2户/服务器模型 随着基于网络业务的不断增多， 传统的客户 /服务器体系的分布式应用方式在运行效率、系统网络安全性和系统升级能力等方面显示出很大的局限性15。 2. 多层分布式模型 为了解决分布式计算环境 (不同硬件设备和软件系统的互联，增强网络间软件的互操作性，解决传统客户服务器模式中的不足等问题，提出了新的分布式计算构架多层分布式结构，引入了中间层服务器，以增强软件系统间的互操作能力，使构造灵活的分布式应用系统成为可能。采用这种结构的好处，除了增加企业对象的重复使用性外，整个系统的维护升级成本都立刻降低下来了。 多层分布式结构中最为常见的一种是三层结构计算模型， 其在客户与服务器之间插入了一个中间层应用服务器。中间 层除了能响应客户端的各种请求外，还能进行负载平衡等其他高级功能14。其结构模型如图 2示。 图 2层结构计算模型 3. 对等模型 在对等模型结构中，为了完成一项分布式活动或计算，所有的进程扮演相同的角色，作为对等方进行协作交互，不区分客户和服务器。图 2出了对等进程的结构模型的网络通信方式。 对等模型是一种用于不同 户之间、不经过中继设备直接交换数据或服务的技术。它打破了传统的客户 /服务器模式，在对等网络中，每个节点的地位都是相同的，具备客户端和服务器双重特性，可以同时作为服务使用者和服务提中南大学 硕士学位论文 第二章 研究与设计 11 供者。由于对等模型的飞速发展，互联网的存储模式将由目前的 “内容位于中心 ”模式转变为 “内容位于边缘 ”模式，改变 在的以大网站为中心的状态，重返 “非中心化 ”，将权力交还给用户。 图 2等结构模型 对等模式的变化经历了集中式、分布式和混合式 3 个阶段21。对等模式技术起源于文件交换技术（即 术21） ，在其发展过程中，文件交换技术的演变最具代表性，下面我们就以典型的 件交换软件为例来研究对等模式的几种主要形式。 （ 1） 集中式对等网络 集中式 式由一个中心服务器来负责记 录共享信息以及反馈对这些信息的查询；每一个对等实体要对它所需共享的信息以及进行的通信负责，根据需要下载其他对等实体上的信息。这种形式具有中心化的特点，但是它不同于传统意义上的 式。因为传统意义上的 式采用的是一种垄断的手段，所有资料都存放在服务器上，客户机只能被动地从服务器上读取信息，并且客户机之间不具有交互能力；而集中式 式则是所有网上提供的资料都存放在提供该资料的客户机上，服务器上只保留索引信息，此外服务器与对等实体以及对等实体之间都具有交互能力。 集中目录式 型存在一些问题，主要表现为： z 中央服务器的瘫痪容易导致整个网络的崩溃，可靠性和安全性较低； z 随着网络规模的扩大，中央目录服务器维护和更新的费用将急剧增加，所需成本过高； z 缺乏有效的强制共享机制，资源可用性差。 （ 2） 分布式对等网络 在分布式对等网中，对等机通过与相邻对等机之间的连接遍历整个网络体系。每个对等机在功能上都是相似的，并没有专门的服务器，而对等机必须依靠它们所在的分布网络来查找文件和定位其他对等机。 分布式对等网络模型也存在很多弊端，主要表现在以下方面： z 搜索请求要经过整个网络或者至少是一个很大的范围才能得到结果，中南大学 硕士学位论文 第二章 研究与设计 12 因此，这种模式占用很多带宽，而且需要花费很长时间才能有返回结果。 z 随着网络规模的扩大，通过扩散方式定位对等点及查询信息的方法将会造成网络流量急剧增加，从而导致网络拥塞，最终使总个网络被分片，使得查询访问只能在网络很小的范围内进行，因此，网络的可扩展性不好，不适合大型网络。 z 纯分布式的 式很难被企业所利用，因为它缺少对网络上的用户节点数以及对他们提供的资源的一个整体把握。 z 安全性不高，易遭受恶意攻击，如攻击者发送垃圾查询信息，造成网络拥塞等。 这种无中心、纯分布式系统不再是简单的点到点通信，而是更高效、更复杂的网络通信； 软件引入了强制共享机制，在一定程度上避免