交换式互连局域网的流量分割算法.PDFVIP

换 式 互 连 局 域 网 的 流 量 分 割 算 法 伟 吴 桦 东 南 大 学 计 算 机 科 学 与 工 程 系 摘 要 本 文 提 出 了 一 个 适 用 于 大 流 量 、多 网 段 环 境 的 交 换 式 互 连 局 域 的 网 段 划 分 算 法,其 基 本 原 则 是 流 量 均 衡。算 法 具 体 又 分 为 二 分 划 分 和 普 通 划 分 两 部 分 。二 分 划 分 适 用 于 网 段 数 为 二 的 整 数 次 幂 的 划 分 ; 普 通 划 分 的 原 理 基 于 二 分 划 分 , 但 适 用 于 更 一 般 的 情 况 。文 中 对 算 法 的 正 确 性 和 时 间 复 杂 性 等 问 题 进 行 了 比 较 详 细 的 分 析 和 讨 论 。 键 词 计 算 机 网 络；网 络 设 计；交 换 式 局 域 网 ； 算 法 ；算 法 分 析 交 换 式 互 连 网 (SIN-Switched Internets) 是 目前 各 类