无线局域网中的负载均衡技术.docxVIP

王 彬 : 无 线 局 域 网 中 的 负 载 均 衡 技 术在有 线 分 布 式 系 统 中 , 负 载 均 衡 是 指 将 网 络 的 外 部 服 务请 求 均 匀 分 配 到 多 台 后 端 的 服 务 器 上 , 从 而 提 高 网 络服 务 质 量 的 方 法 。 由 于 任 务 到 达 的 随 机 性 , 以 及 各 处 理 节 点 处 理 能 力 上 的 差 异 , 当 分 布 式 系 统 运 行 一 段 时 间 后 , 某 些 节 点 分 配 的 任 务 还 很 多 ( 称 之 为 超 载 ), 而 另 一 些 节 点 却 是 空 闲 的 (称 之 为 轻 载 )。一 方 面 , 使 超 载 节 点 上 的 任 务 尽 可 能 快 地 完 成 是 当 务 之 急 ; 另 一 方 面 , 某 些 节 点 轻 载 是 一 种 浪 费 。 如 何 避 免 这 种 忙 与 空 闲 并 存 情 况 的 发 生 , 从 而 有 效 地 提 高 系 统 的 资 源 利 用 率 , 减 少 任 务 的 平 均 响 应 时 间 。 这 是 负 载 均 衡 需 要 解 决 的 问 题 。有 线 分 布 式 系 统 中 的 负 载 均 衡 方 法 操 作 的 对 象 是 任 务 。收 集 负 载 信 息 , 进 行 相 关 算 法 决 策 , 对 分 配 给 各 节 点 的 任 务 进 行 重 新 调 度 如 进 程 迁 移 或 任 务 迁 移 , 是 负 载 均 衡 的 基 本 途 径 。 负 载 均 衡 问 题 是 对 任 务 的 优 化 组 合 问 题 。负 载 均 衡 技 术 应 用 到 无 线 系 统 下 具 有 新 的 特 点 。 无 线 局 域 网 中 的 负 载 均 衡 面 临 比 有 线 网 络 更 多 的 困 难 。 随 着 无 线 局 域 网 中 扩 展 服 务 集 中 的 终 端 的 移 动 和 无 线 信 道 的 时 变 , 各 个 接 入 点 (AP )上 的 负 载 出 现 差 异 。负 载 均 衡 的 作 用 就 是 平 衡 各 个 AP 的 差 异 , 以 达 到 最 大 化 的 网 络 资 源 利 用 。 负 载 均 衡 是 无 线 资 源 管 理 的 重 点 , IEEE 的 802 . 11 工 作 组 的 TGv 任 务 组 , 专 门 负 责 解 决 无 线 局 域 网 的 负 载 均 衡 问 题 。无线局域网中的负载均衡技术Loa d Ba la ncing Te chnologie sWL ANin王彬/WANG Bin( 中 兴 通 讯 股 份 有 限 公 司 中 心 研 究 院 西 安 研 究 所 , 陕 西 西 安 710065 )( Ins titute of Xia n , Ce ntra l Aca de my of ZTE Corpora tion , Xia n 710065 ,China )1 有线 分 布式 系 统中 的 负载 均 衡1 . 1 有 线 分 布 式 系 统 负 载 均 衡 的 技 术 难 点负 载 均 衡 需 要 解 决 的 核 心 问 题 有 两 个 : 一 是 何 时 进 行 任 务 迁 移 , 另 一 个 是 怎 样 进 行 任 务 迁 移 。要 实 现 负 载 均 衡 , 难 点 在 以 下 几 个 方 面 :! 对 系 统 的 负 载 情 况 进 行 准 确 的 评 价 。! 负 载 均 衡 要 求 进 行 某 些 额 外 附 加 处 理 ,如 系 统 内 各节 点 负 载 信 息 的 收 集 、存 储 、决 策 、任 务 迁 移 等 。 这 些 额 外处 理 带 来 额 外 的 网 络 和 主 机 开 销 , 是 对 系 统 性 能 的 损 害 。! 要 避 免 负 载 抖 动 ,即 被 迁 移 的 任 务 在 各 节 点 之 间 被不 断 迁 移 而 得 不 到 执 行 。! 解 决 系 统 各 节 点 的 硬 件 或 软 件 的 配 置 差 异 问 题 。当 前 有 线 网 络 的 负 载 均 衡 集 中 在 Web 服 务 器 、 邮 件 服 务 器 、电 子 商 务 中 的 业 务 服 务 器 等 环 境 下 的 应 用 问 题 。1 . 2 有 线 分 布 式 系 统 中 负 载 均 衡 算 法 的 分 类负 载 均 衡 有 许 多 种 分 类 方 法 ,但 是 从 整 体 上 可 以 按 照与 系 统 的 负 载 状 态 是 否 相 关 , 分 为 状 态 无 关 均 衡 和 状 态 相关 均 衡 两 大 类 。前 者 又 叫 静 态 均 衡 , 后 者 又 叫 动 态 均 衡 。静 态 负 载 均 衡 是 机 械