文档介绍：摘 要
摘 要
分 布式 计算 是 当今 计 算机科 学 与技 术 发展 的 重要领 域 。 计算机 网络 互连 技术 与通 信 技
术 的发展 使越 来越 多 的计算 机 系统 可 以通过 互 连 形成 网络计 算 机系 统 以满 足各 种 数据 处
理 中信 息通信 和 资源共 享 的需 要 , 从而 构 成各 种分 布 式计算 机系统 , 并 在此基 础 上 发展 了
大量 的各种 计 算机应 用 , 由此极 大地 促进 了分布 式 计算 理论 、 方 法 与技术 的发 展 。 随着 研
究和应 用 的不 断深入 , 分 布式 计算 的基 础 问题 和关 键 技术成 为人 们必 须加 以研 究 的课题 。
例 如 , 关 于分布 式基 础算 法 的研究 成为 分 布式 计算 中 一个活 跃 的领域 。
`
路 由技 术 是分布 式计 算 中一个 重要 支 撑技 术 , 是 网络通 信 实现结 卢之 间数据 交换 的核
心技 术之 一 。 随着 网络规 模 的不断扩 大 , 早 期 使用 完整 路 由表 的路 由方 法 己被证 明需要 很
大 的存 储 空间 , 计算 效率 不 高 , 于 是 , 产 生 了使用 简 明路 由表 的路 由方法 。 区 间路 由方 法
是使用 简 明路 由表 的一种 路 由方案 , 多维 区 间路 由方法 是 区间路 由方法 的扩 充 , 它 能够 表
示 网 络 中每两 个结 点之 间所有 的最 短路 径 。 当我 们需 要考虑 容错 、 通 信与计 算量 的负载 平
衡 问题 时 , 这将 是很 有用 的 。 在 多机 系统 中 , 处 理器之 间的高效 通信 对于提 高 系统 的性 能
十分 重要 , 于是 , 研 究多机 系统 结 构上 的 路 由技 术 成为 高性 能计算 机系 统应 用 的实 际需 要 。
近年 来超 立方 体结 构 的多处理 机 系统得 到 广泛 应 用 , 随着 超大规模 集 成: 电路和硬 件 技术 的
发展 , 多处理 机系 统 的规 模 也越来 越 大 , 系统 中出现 处理 机故 障或处 理 机 间的链 路 故 障的
可 能性也 随之 增加 , 因此 , 如 何 建立 一个 可 靠 的多 处理机 系统越 来越 受到 关注 。
随着 信息 技术 的飞速 发展 , 人 们对 网络通 信 的需 求不 断提 高 , 希 望 不论 在 何时 、 何地 、
与何 人都 能够 进行 包括数 据 、 语 音 、 图像 等 各种 内容 的通信 , 并希望 能实现主 机在 网络 中
。 ,
的漫游 无线 网络 是实现 移 动计算 机 网络 的 关键 技术 之 一 目前 存在 两种 类型 的移 动无线
网络 , 第一 是有 基础 结构 的 网络 , 即 网络 有 固 定 的有线 网关 , 第 二种 是没 有基站 的移动 网
, 。
络 通 常被称 为 初 H沉 无线 网络 仙H以: 网络 是 无线 网络 和移动 计算领 域 中最重 要 的研