高速ip交换系统调度算法的分析与实现word格式论文.docxVIP

摘要随着 Internet 上 业务 量的爆 炸式增 长和业 务对 Q oS 要求 的不断 提高 ，高性 能 路由器 的设计 一直是 宽带交 换领域 的一个 研究 热点 。高 速 IP 交换 系统作 为高 性 能 路 由 器 的核心 ，其性 能的好 坏直接 决定着 路由 器的整 体性能 。本 文首先 研究了 目前 宽带信 息交换 技术的 发展现 状，在 充分理 解和 比较目 前 常用的 交换结 构和缓 冲方式 优缺点 的基础 上，采 用了空 分 Crossbar 交换 结构 和带 VO Q 的 输 入缓冲 策略构 建高速 IP 交换 系统。为 了解决 输入阻 塞和输 出阻塞 问题，调度算 法成为 输入缓 冲 Crossbar 交换 结 构的研 究重点 。本文 详细 描述了 几种经 典的调 度算法 ，分析 比较了 各种 算法 的 特点 。针 对 IP 网络 中业务 具有“流 ”的特 征，以及现 有调度 算法 在调度 变长 IP 包时不考 虑信元 之间的 相关性 这一共 同缺陷 ，采用了“连续 匹配 ”的调 度思 想 ，并 将该思 想应用 于 iDRRM 算法从而研究 出了一 种在调 度变 长 IP 包时 更加 高 效的 PM- iDRRM 算 法 。算法 充分考 虑了信 元之间 的相关 性，保证 了构成 一个 IP 包的 全部 信 元 连 续 地 通 过 交 换 开 关 。 通过 理