TCP网络拥塞控制研究-通信与信息系统专业论文.docxVIP

山 东 大 学 硕 士 学 位 论 文 ， 即 ， 一 ， 一 山 东 大 学 硕 士 学 位 论 文 符 号 说 明 指 数 阶 回 退 指 数 阶 回 退 的 重 传 超 时 时 长 估 计 重 传 超 时 时 长 还 回 时 间 最 大 报 文 发 送 长 度 重 复 应 答 报 文 应 答 报 文 确 认 序 列 号 叫柑 ， 以 报 文 中 净 荷 的 长 度 单 位 为 字 节 初 始 窗 口 恢 复 应 答 部 分 应 答 恢 复 阶 段 接 收 到 的 重 复 应 答 报 文 个 数 缩 减 窗 口 慢 启 动 门 限 触 发 快 速 重 传 的 报 文 的 序 列 号 的 报 文 序 列 号 所 确 认 的 净 荷 总 量 、 数 据 量 选 择 应 答 选 择 重 传 发 送 端 发 出 的 未 被 确 认 的 数 据 报 文 数 的 估 计 值 记 录 上 一 个 选 项 中 记 录 的 确 认 报 文 山 东 大 学 硕 士 学 位 论 文 以 累 积 确 认 增 长 乘 减 小 自时 钟 发 送 报 文 一 等 待 确 认 一 再 发 送 报 文 的 过 程 自时 钟 失 步 传 输 超 时 时 长 的 估 计 为 报 文 丢 失 率 带 宽 时 延 积 改 进 的 限 制 传 输 算 法 基 于 报 文 对 算 法 一 凡 终 端 对 于 传 输 路 径 中 的 瓶 颈 节 点 可 用 传 输 带 宽 的 估 计 固 定 速 率 窗 口 增 长 策 略 一 发 送 报 文 长 度 主 动 队 列 管 理 显 式 拥 塞 指 示 公 平 排 队 算 法 加 权 公 平 排 队 算 法 比 特 差 错 率 切 换 衰 减 信 道 局 部 重 传 前 向错 误 纠 正 山 东 大 学 硕 士 学 位 论 文 第 一 章 绪 论 引 言 近 年 来 网 络 技 术 的 发 展 日 新 月 异 网 络 规 模 迅 速 扩 大 在 进 入 九 十 年 代 后 以 为 基 础 的 呈 爆 炸 式 增 长 网 络 中 的 用 户 和 各 种 新 的 应 用 都 迅 速 增 加 网 络 负 载 的 增 加 对 网 络 整 体 性 能 带 来 了 很 大 的 压 力 这 使 得 计 算 机 网 络 的 性 能 优 化 问 题 变 的 十 分 重 要 从 广 义 上 说 拥 塞 是 指 网 络 负 载 很 重 时 性 能 的 下 降 由 于 拥 塞 可 导 致 数 据 的 丢 失 数 据 吞 吐 率 的 下 降 大 量 不 同 程 度 的 时 延 拥 塞 的 控 制 已 经 成 为 网 络 管 理 设 计 中 一 个 很 重 要 的 方 面 传 统 的 电 信 网 采 用 的 是 电 路 交 换 通 信 两 端 一 旦 建 立 连 接 便 拥 有 一 条 实 际 的 物 理 线 路 双 方 独 占此 线 路 这 种 资 源 的 独 享 方 式 使 得 在 线 路 接 通 后 不 会 发 生 冲 突 也 就 没 有 拥 塞 的 问 题 但 同 时 这 种 交 换 方 式 使 得 通 信 两 端 在 建 立 连 接 后 即 使 信 道 空 闲 其 他 用 户 也 不 能 使 用 该 信 道 大 大 降 低 了 信 道 的利 用 率 造 成 了 资 源 的 浪 费 采 用 分 组 交 换 共 享 资 源 包 括 链 路 的 带 宽 和 网 络 节 点 路 由 器 或 交 换 机 上 的 缓 存 所 有 的 分 组 都 在 缓 存 中 排 队 等 待 发 送 在 分 组 交 换 网 中 同 时 使 用 网 络 的 用 户 数 量 和 流 量 没 有 限 制 分 组 在 中 间 节 点 中 竞 争 连 接 的 使 用 权 每 个 参 与 竞 争 的 分 组 都 被 放 在 队 列 中 等 待 发 送 当 有 太 多 的 分 组 竞 争 同 一 条 链 路 时 很 容 易 超 过 缓 存 的 容 量 造 成 队 列 的 溢 出 分 组 被 丢 弃 这 就 是 网 络 中 的拥 塞 现 象 尽 可 能 的 充 分 利 用 网 络 资 源 和 避 免 拥 塞 是 一 对 矛 盾 网 络 设 计 者 的 任 务 就 是 提 出 合 理 的 拥 塞 控 制 方 案 来 对 这 对 矛 盾 进 行 折 中 拥 塞 控 制 当 网 络 中 存 在 过 多 的 报 文 时 网 络 的 性 能 会 下 降 这 种 现 象 称 为 拥 塞 使 用 图 一 来 描 述 拥 塞 的 发 生 当 负 载 较 小 时 吞 吐 量 的