路由表构造

迪杰斯特拉算法
S
V0
V-S
V1 V2 V3 V4 V5
1、初始时， S={V0}，V-S={V1，V2，V3，V4，V5}，从 V0 到 V-S 中剩余各点 Vi 的路 径长度分别为 g.arcs[0][i]。
2、假设当前从 V0 出发的最短路径的终点是 V2，则将 V2 加入 S，同时修改 V0 到 V-S 中 剩余各点的路径长度。
由 系 统 管 理 员 事 先 设 置 好 固 定 的 路 由 表 称 之 为 静 态（ static ）路 由 表 ，一 般 是 在 系 统安装时就根据网络的配置情况预先设定的，它不会随未来网络结构的改变而改变。 2 ． 动态路由表
动 态（ Dynam ic ）路 由 表 是 路 由 器 根 据 网 络 系 统 的 运 行 情 况 而 自 动 调 整 的 路 由 表 。 路由器根据路由选择协议（Routing Protocol）提供的功能，自动学习和记忆网络运行 情况，在需要时自动计算数据传输的最佳路径。
路由表能力是指路由表内所容纳路由表项数量的极限。由于 Internet 上执行 BGP 协议的路由器通常拥有数十万条路由表项，所以该项目也是路由器能力的重要体现。 路由表（Routing Table）
路 由 器 的 主 要 工 作 就 是 为 经 过 路 由 器 的 每 个 数 据 帧 寻 找 一 条 最 佳 传 输 路 径 ，并 将 该 数 据 有 效 地 传 送 到 目 的 站 点 。由 此 可 见 ，选 择 最 佳 路 径 的 策 略 即 路 由 算 法 是 路 由 器 的关键所在。为了完成这项工作，在路由器中保存着各种传输路径的相关数据——路 由表（Routing Table），供路由选择时 使用。打个比方，路由表 就像我们平时使用的地 图 一 样 ，标 识 着 各 种 路 线 ，路 由 表 中 保 存 着 子 网 的 标 志 信 息 、网 上 路 由 器 的 个 数 和 下 一 个 路 由 器 的 名 字 等 内 容 。路 由 表 可 以 是 由 系 统 管 理 员 固 定 设 置 好 的 ，也 可 以 由 系 统 动态修改，可以由路由器自动调整，也可以由主机控制
主要工作 路 由 器 的 主 要 工 作 就 是 为 经 过 路 由 器 的 每 个 数 据 包 寻 找 一 条 最 佳 传 输 路 径 ，并 将
该 数 据 有 效 地 传 送 到 目 的 站 点 。 由 此 可 见 ， 选 择 最 佳 路 径 的 策 略 即 路由算法是 路 由 器 的 关 键 所 在 。为 了 完 成 这 项 工 作 ，在 路 由 器 中 保 存 着 各 种 传 输 路 径 的 相 关 数 据 —— 路 由表（Routing Table），供路由选择时使用,表中包含的信息决定了数据转发的策略。 打 个 比 方 ，路 由 表 就 像 我 们 平 时 使 用 的 地 图 一 样 ，标 识 着 各 种 路 线 ，路 由 表 中 保 存 着 子 网 的 标 志 信 息 、网 上 路 由 器 的 个 数 和 下 一 个 路 由 器 的 名 字 等 内 容 。路 由 表 可 以 是 由 系 统 管 理 员 固 定 设 置 好 的 ，也 可 以 由 系 统 动 态 修 改 ，可 以 由 路 由 器 自 动 调 整 ，也 可 以 由主机控制。 1 ． 静态路由表
通信网络设计课程设计
题号：N4
设计日期 20110828 ----20110911
S百度文库
V-S
V1
V0
V3
V2
V4
V5
S
V-S
V1
V0
V3
V2
V4
V5
3、修改过程如下：以求取 V0 到 V1 的最短路径长度为例，如果二者之间存在一条路径 （V0，V2，V1）的长度比原来（V0，V1）的弧长更短，则用（V0，V2，V1）替代原来的（V0， V1）成为当前的最短路径。
通信网络设计课程设计
题号：N4
设计日期 20110828 ----20110911
四、设计原理
所谓路由表，指的是路由器或者其他互联网网络设备上存储的表，该表中存有到达特定 网络终端的路径，在某些情况下，还有一些与这些路径相关的度量。
在计算机网络中 ，路由表或 称路由择域信息库（RIB）是 一个 存储 在 路由器或 者联 网 计 算 机 中 的 电子表格（ 文 件 ） 或 类 数 据 库 。 路 由 表 存 储 着 指 向 特 定 网 络 地 址 的 路 径 （ 在 有 些 情 况 下 ，还 记 录 有 路 径 的 路 由 度 量 值 ）。路 由 表 中 含 有 网 络 周 边 的 拓 扑 信 息 。 路由表建立的主要目标是为了实现路由协议和静态路由选择。 在 现 代 路 由 器 构 造 中 ， 路 由 表 不 直 接 参 与 数据包的 传 输 ， 而 是 用 于 生 成 一 个 小 型 指 向 表 ，这 个 指 向 表 仅 仅 包 含 由 路 由 算 法 选 择 的 数 据 包 传 输 优 先 路 径 ，这 个 表 格 通 常 为 了 优 化 硬 件 存 储 和 查 找 而 被 压 缩 或 提 前 编 译 。本 文 将 忽 略 这 个 执 行 的 详 细 情 况 而 选 择 整 个路径选择/传输信息子系统作为路由表来说明。
ART 图像 路由表中的每项都由以下信息字段组成： 1、网络 ID 主路由的网络 ID 或网际网络地址。在 IP 路由器上，有从目标 IP 地址决定 IP 网络 ID 的其他子网掩码字段。 2、转发地址 数 据 包 转 发 的 地 址 。转 发 地 址 是 硬 件 地 址 或 网 际 网 络 地 址 。对 于 主 机 或 路 由 器 直 接连接的网络，转发地址字段可能是连接到网络的接口地址。 3、接口 当将数据包转发到网络 ID 时所使用的网络接口。这是一个端口号或其他类型的 逻 辑 标识符。 4、 跃点数 路 由 首 选 项 的 度 量 。通 常 ，最 小 的 跃 点 数 是 首 选 路 由 。如 果 多 个 路 由 存 在 于 给 定 的目标网络，则使用最低跃点数的路由。某些路由选择算法只将到任意网络 ID 的单 个 路 由 存 储 在 路 由 表 中 ，即 使 存 在 多 个 路 由 。在 此 情 况 下 ，路 由 器 使 用 跃 点 数 来 决 定 存储在路由表中的路由。 注意 前 面 的 列 表 是 路 由 器 所 使 用 的 路 由 表 中 字 段 的 典 型 列 表 。不 同 的 可 路 由 协 议 路 由 表中的实际字段可能会改变。 静态路由表 由 系 统 管 理 员 事 先 设 置 好 固 定 的 路 由 表 称 之 为 静 态（ static ）路 由 表 ，一 般 是 在 系 统安装时就根据网络的配置情况预先设定的，它不会随未来网络结构的改变而改变。 静态路由 静 态 路 由 是 由 管理员在 路 由 器 中 手 动 配 置 的 固 定 路 由 ，路 由 明 确 地 指 定 了 包 到 达 目 的 地 必 须 经 过 的 路 径 ，除 非 网 络 管 理 员 干 预 ，否 则 静 态 路 由 不 会 发 生 变 化 。静 态 路 由 不 能 对 网 络 的 改 变 作 出 反 应 ， 所 以 一 般 说 静 态 路 由 用 于 网 络 规 模 不 大 、 拓扑结构相 对固定的网络。 静态路由特点： 1、它允许对路由的行为进行精确的控制 2、减少了网络流量 3、是单向的 4、配置简单
三、课程设计选题
N4.路由表构造 设有 n 个节点， 依次编号为 1、2、……，n； ｍ个三元组（ｉt，ｊt，ｆt）,t＝1、2、……、
m，两个节点ｉt 和ｊt 之间有双向连接的直接连接，其距离为ｆt。编写一个程序，计算每 个节点的路由表。路由算法自行选择。 以ｎ＝７，１０个三元组（１，２，１３），（１，３，８）， （１，５，３０）， （１，７， ３２）， （２，６，９）， （２，７，７），（３，４，５），（４，５，６），（５，６，２）， （６，７，１７）为例运行程序得出结果，并验证其正确性
通信网络设计课程设计
题号：N4
设计日期 20110828 ----20110911
路由表构造
通信 080* 班 学 号：090908**** 姓名：** 指导老师:王国才
一、目的
用 TC、Visual BASIC、Visual C++、Java 等编程工具和路由器、交换机、主机等网络 设备提供的接口，解决网络用户之间的交互式对话问题，或计算通信网络的延迟、信道容量 分配，或编码分析、通信协议分析，网络互连互通、网络规划。进一步深入掌握网络设计和 通信程序的设计原理。使学生对计算机通信网络的设计实现有较深的了解，培养较高的通信 网络设计能力。
路由表中的每一项都被看作是一个路由，并且属于下列任意类型：
通信网络设计课程设计
题号：N4
设计日期 20110828 ----20110911
1、网络路由 网络路由提供到网际网络中特定网络 ID 的路由。 2、主路由 主路由提供到网际网络地址（网络 ID 和节点 ID）的路由。主路由通常用于将自定义 路由创建到特定主机以控制或优化网络通信。 3、默认路由 如 果 在 路 由 表 中 没 有 找 到 其 他 路 由 ，则 使 用 默 认 路 由 。例 如 ，如 果 路 由 器 或 主 机 不能找到目标的网络路由或主路由，则使用默认路由。默认路由简化了主机的配置。 使用单个默认的路由来转发带有在路由表中未找到的目标网络或网际网络地址的所 有数据包，而不是为网际网络中所有的网络 ID 配置带有路由的主机。 路由表结构
程序设计课题方面，要求：程序操作简单、方便，界面布局合理美观；程序都应在计算 机或网络上调试通过，并通过老师检查；未指定编程语言的由学生自定。
网络连接课题方面，要求：在设备上能够演示，并通过老师检查。 网络规划课题方面（N5），要求：用 POWER POINT 电子讲稿讲解 4 分钟，并通过老师 检查。 课程设计的上机日程安排另行说明。
路 由 器 通 常 依 靠 所 建 立 及 维 护 的 路 由 表 来 决 定 如 何 转 发 。路 由 表 能 力 是 指 路 由 表 内所容纳路由表项数量的极限。由于 Internet 上执行 BGP 协议的路由器通常拥有数十 万条路由表项，所以该项目也是路由器能力的重要体现。
路由表项如下： 首 先 ， 路 由 表 的 每 个 项 的 目 的 字 段 含 有 目 的 网络前缀。 其 次 ， 每 个 项 还 有 一 个 附
通信网络设计课程设计
题号：N4
设计日期 20110828 ----20110911
动态路由表 动 态（ Dynam ic ）路 由 表 是 路 由 器 根 据 网 络 系 统 的 运 行 情 况 而 自 动 调 整 的 路 由 表 。
路由器根据路由选择协议（Routing Protocol）提供的功能，自动学习和记忆网络运行 情况，在需要时自动计算数据传输的最佳路径。 路由表能力
加字段，还有用于指定网络前缀位数的子网掩码（address mask）.第三，当下一跳字 段代表路由器时，下一跳字段的值使用路由的 IP 地址。
理解网际网络中可用的网络地址（或网络 ID）有助于路由决定。这些知识是从 称 为 路 由 表 的 数 据 库 中 获 得 的 。路 由 表 是 一 系 列 称 为 路 由 的 项 ，其 中 包 含 有 关 网 际 网 络的网络 ID 位置信息。路由表不是对路由器专用的。主机（非路由器）也可能有用 来决定优化路由的路由表。 路由表项的类型
4、修改 V0 到 V3， V0 到 V4， V0 到 V5 的最短路径长度依此操作。 5、此轮操作完成后，若当前最短路径中的终点是 V4，则将 V4 加入 S，同时修改 V0 到 V-S 中剩余各点的路径长度
二、课程的基本要求
了解常用通信网络设备的操作和应用，掌握常用的通信协议的工作原理，能利用 TC、 Visual BASIC、Visual C++、Java 等至少一种开发工具完成相应的通信程序的设计工作；掌 握网络拓扑、信道容量对网络延迟等性能的关系，能分析和设计网络的性能。学习简明地介 绍自己的设计工作。除 N6、N7 可以两人一组共同完成意外，其余每人一题，独立完成。