路径 走 向 、 路 由开 销 、 网 络 安全 等方 面 进 行 优 化
改进． 通过仿真实验 表明 ， 优化后 的 Ｏ Ｓ Ｐ Ｆ路 由 传输效率更高、 网络更稳定．
１ 路 由协 议 设 计
１ ． １ Ｏ Ｓ Ｐ Ｆ路 由协议 特性 分析
时， 如果不合理规划 ， 可能会使 网络不稳定 ， 甚至
王琦进 ， 施 欢
（ 安徽新华学院 ）
【 摘
要】 针对大规模 网络 的路 由特 点， 在分析 Ｏ Ｓ Ｐ Ｆ 动 态路 由协议基础上， 提
出Ｏ Ｓ Ｐ Ｆ高效路 由协议 的设 计 与优 化 方 法． 协议通过 结合 Ｓ Ｓ Ｈ、 ＭＳ ｒ Ｉ ＇ Ｐ 、 Ｈ Ｓ Ｒ Ｐ 、 Ｄ Ｍ．
Ｖ Ｐ Ｎ等技 术 ， 优 化 了路 由的 寻址与 传 输 等性 能 ． 通过 Ｉ Ｏ Ｕ仿 真表 明 ， 优 化 后 的路 由 在 路 由区域设 定 、 路 由路 径走 向、 路 由条 目汇 总 、 路 由安 全 认 证 等 方 面都 有 较 好 的
法等前提下 ， 修改 了区域数据结构及部分报文内 容， 增加 了 Ｉ Ｐ ｖ ４向 Ｉ Ｐ ｖ ６的过 渡功 能．
该文在 Ｏ Ｓ Ｐ Ｆ ｖ ２协议 基 础 上 ， 以 一 个 市 区 总
收稿 日期 ： ２ ０ １ ６— ０ ４—０ ９
该 文 实验使 用 Ｉ Ｏ Ｕ仿 真软 件 ， 该 软 件是 一 款
档Ｒ Ｆ Ｃ １ ２ ４ ７ 定义 的 Ｏ Ｓ Ｐ Ｆ称 Biblioteka Baidu Ｏ Ｓ Ｐ Ｆ ｖ ２ ． 随 着
Ｏ Ｓ Ｐ Ｆ Ｖ ２的不 断演 进 ， 文档 Ｒ Ｆ Ｃ ２ ３ ２ ８又 重 新 定 义 了Ｏ Ｓ Ｐ Ｆ ｖ ２的 最 新 内容 ， 但 Ｏ Ｓ Ｐ Ｆ ｖ ２的最 大 不 足 之处 是 不 支持 Ｉ Ｐ Ｖ ６环 境 ． Ｒ Ｆ Ｃ ２ ７ ４ ０ Ｌ ３ 是Ｏ Ｓ Ｐ Ｆ ｖ ３ 的协 议标 准 ， 协议 在基 本不 改动 Ｄ Ｒ选举 、 Ｓ Ｐ Ｆ算
第３ ２卷
哈 尔滨 师范 大学 自然科学学报
ＮＡＴ ＵＲ ＡＬ Ｓ Ｃ Ｉ Ｅ ＮＣ ＥＳ Ｊ ＯＵＲ ＮＡＬ ＯＦ ＨＡＲＢ Ｉ Ｎ ＮＯＲＭＡＬ ＵＮＩ Ｖ ＥＲＳ Ｉ ， Ｉ Ｙ
Ｖ ｏ １ ． ３ ２， Ｎ ｏ ． ５ ２ ０ １ ６
第 ５期
Ｏ Ｓ Ｐ Ｆ高效 路 由协 议 的 设计 与优 化 木
安 徽省高校优 秀青年人才支持计划重点项 目（ ｇ ｘ ｙ ｑ Ｚ Ｄ ２ ． ０ １ ６ ３ ９ １ ） ； 安徽省高等学校 自然科 学研究 重点项 目（ Ｋ Ｊ ２ ０ １ ６ Ａ ３ １ １ ）
第 ５期
３ ７
基于 Ｌ ｉ ｎ ｕ ｘ操 作 系 统 且 具 有 图形 化 界 面 的 网络 仿真 软件 ， 能 够 对 大 型 网络 进 行 仿 真 ， 该 软 件 在
由表信息 ， 因此 Ｏ Ｓ Ｐ Ｆ协议能够更快速地响应网 络拓扑情况的变化． 另外该 协议采用 Ｄ ｉ ｊ ｋ ｓ ｔ ｒ ａ 算
法， 支持无 类 Ｉ Ｐ 、 Ｖ Ｌ Ｓ Ｍ、 Ｃ Ｉ Ｄ Ｒ、 手 工汇 总 、 验 证
等， 计算 出的路 由信 息最佳 ， 因此 Ｏ Ｓ Ｐ Ｆ路 由协
议更 适 用于 大 型 网络 ． Ｉ ． ２ 网络环 境搭 建
不安 全 ． 因此在 网络 中如何 正确部 署 Ｏ Ｓ Ｐ Ｆ协 议， 合理 进行 优化设 计是 非 常重 要 的 ． Ｏ Ｓ Ｐ Ｆ路 由 协议 是 经典有 线路 由协 议 ， 由Ｉ Ｅ Ｔ Ｆ在 ２ ０世 纪 ８ ０ 年 代末 期 开 发 ， 最初 由 Ｒ Ｆ Ｃ １ １ ３ １ ＿ ｌ 文档定义 ， 协
新 全部路 由信息 ， 因此 Ｒ Ｉ Ｐ协 议 不适 用 于 大 型 网 络． Ｏ Ｓ Ｐ Ｆ 是分 层 的链 路 状态 路 由协 议 ， 协 议 不 受 跳数 的限制 且 通 过 触 发 方 式 更 新 有 变 化 的路
１ ２ ４ ７对 Ｏ Ｓ Ｐ Ｆ协 议 的 稳 定 性 和 功 能 性 进 行 了 改 进， 由于 两个 Ｏ Ｓ Ｐ Ｆ之 间有 实 质 性 差 别 ， 所 以 文
实 际仿 真 时 设 备 的 Ｃ Ｐ Ｕ 和 内存 占用 较 小 ， 该 文
仿真 拓扑 图 如图 １ 所示．
图 １ 网 络 拓 扑 图
其 中， Ｈ１ 一Ｈ ６代 表 各 部 门 ， Ｒ １是 总 行 的 出 网路 由 器 ， Ｒ ７ 、 Ｒ ８是 内 网 的 核 心 路 由器 ， Ｓ １ 、 Ｓ ２ 是总部 的汇 聚 层 交 换 ， Ｓ ｅ ｒ ｖ ｅ ｒ是 ｗ ｅ ｂ服 务 器 ， Ｓ Ｗ１ 、 Ｓ Ｗ２是 接 入 层 交 换 ， 主要 连 接 用 户 ， 划 分
议 在稳 定 性 和 功 能 性 方 面 有 所 不 足． 文档 Ｒ Ｆ Ｃ
路由协议根据 自治系统 区域特点分 为内部 网关和外部网关协议 ， Ｒ Ｉ Ｐ 、 Ｏ Ｓ Ｐ Ｆ等是典 型的 内
部 网关路 由协 议 ． Ｒ Ｉ Ｐ作 为最 早 的 内部 网关 路 由
协议 ， 其特点在于 Ｍ ｅ ｔ ｒ ｉ ｃ 的大小 由 Ｈ ｏ ｐ Ｃ ｏ ｕ ｎ ｔ 计 算， 最大 支持 １ ６跳 ， 且 路 由表 通过 定 时 的方 式 更
表现．
【 关键词１ Ｏ Ｓ Ｐ Ｆ ； 路 由协议 ； 网络优化 ； Ｉ Ｏ Ｕ
中图分类号 ： Ｔ Ｐ ３ ９ ３ ． ４ 文献标 识码 ： Ａ 文章编号 ： １ ０ ０ ０— ５ ６ １ ７ （ ２ ０ １ ６ ） ０ ５—０ ０ ３ ６— ０ ５
行到 县支 行 的 某银 行 网 络 为 例 ， 在 路 由表 大 小 、
０ 引言
随着 网络规 模 的不 断 扩大 ， 网络应 用 已遍 布 各 个 领域 ， 路 由作 为 网络 技 术 的核 心 ， 一直 是研 究 的热 点 ． Ｏ Ｓ Ｐ Ｆ路 由协 议 作 为 主 流 有 线路 由 协 议有 着广 泛 的市场 应 用 ， 但使用 Ｏ Ｓ Ｐ Ｆ路 由协 议