文档介绍：通信网络设计课程设计 题弓：N4 设计 口期 20110828 ——20110911
路由表构造
通信080*班 学号：090908****姓名：**_ 指导老师:王国才
—'目的
用TC、Visual BASIC. Visua的子网掩码(address mask).第三，当下一跳字 段代表路由器时，下一跳字段的值使用路由的IP地址。
理解网际网络中可用的网络地址(或网络ID)有助于路由决定。这些知识是从 称为路由表的数据库中获得的。路由表是一系列称为路由的项，其中包含有关网际网 络的网络ID位置信息。路由表不是对路由器专用的。主机(非路由器)也可能有用 来决定优化路由的路由表。
路由表项的类型
路由表中的每一项都被看作是一个路由，并且属丁•下列任意类型：
1、 网络路由
通信网络设计课程设计 题号：N4 设计日期 20110828 -—20110911
网络路由提供到网际网络中特定网络ID的路由。
2、 主路由
主路由提供到网际网络地址(网络ID和节点ID)的路由。主路由通常用于将自定义 路由创建到特定主机以控制或优化网络通信。
3、 默认路由
如果在路由表中没有找到其他路由，则使用默认路由。例如，如果路由器或主机 不能找到冃标的网络路由或主路由，则使用默认路由。默认路由简化了主机的配置。 使用单个默认的路由来转发带有在路由表中未找到的目标网络或网际网络地址的所 有数据包，而不是为网际网络中所有的网络ID配置带有路由的主机。
路由表结构
ART图像
路由表中的每项都由以下信息字段组成：
1、 网络ID
主路由的网络ID或网际网络地址。在IP路由器上，有从冃标IP地址决定IP 网络ID的其他子网掩码字段。
2、 转发地址
数据包转发的地址。转发地址是硕件地址或网际网络地址。对于主机或路由器BL 接连接的网络，转发地址字段可能是连接到网络的接II地址。
3、 接口
当将数据包转发到网络ID时所使用的网络接「1。这是一个端「1号或其他类型的 逻辑标识符。
4、 跃点数
路由首选项的度量。通常，瑕小的跃点数是首选路由。如果多个路由存在『•给定 的目标网络，则使用最低跃点数的路由。某些路由选择算法只将到任意网络ID的单 个路由存储在路由表中，，路由器使用跃点数來决定 存储在路由表中的路由。
注意
前面的列表是路由器所使用的路由表中字段的典型列表。不同的可路由协议路由 表中的实际字段可能会改变・
静态路由表
由系统管理员事先设豐好固定的路由表称之为静态(static)路由表，一般是在系 统安装时就根据网络的配置情况预先设定的，它不会随未來网络结构的改变而改变。
静态路由
静态路由是由管理员在路由器中手动配置的固定路由，路由明确地指定了包到达 目的地必须经过的路径，除非网络管理员干预，否则静态路由不会发生变化。静态路 由不能对网络的改变作出反应，所以一般说静态路由用于网络现模不大、拓扑结构相 对固定的网络。
静态路由特点：
1、 它允许对路由的行为进行精确的控制
2、 减少了网络流量
3、 是单向的
4、 配置简单
动态路由表
动态(Dynamic)路由表是路由器根据网络系统的运行情况而口动调整的路由表。 路由器根据路由选择协议
通信网络设计课程设计 题号：N4 设计日期 20110828 -—20110911
(Routing Protocol)提供的功能，自动学忆网络运行 情况，在需要时自动计算数据传输的最佳路径。
路由表能力
路由表能力是指路由表内所容纳路由表项数量的极限。由J" Internet上执行BGP 协议的路由器通常拥有数十万条路由表项，所以该项目也足路由器能力的更要体现。 路由表(Routing Table)
路由器的主要工作就是为经过路由器的每个数据帧寻找一条绘佳传输路径，并将 该数据有效地传送到目的站点。由此可见，选择最佳路径的策略即路由算法是路由器 的关犍所在。为了完成这项工作，在路由器中保存着齐种传输路径的相关数据一路 由表(Routing Table),供路由选择时使用。打个比方，路由表就像我们平时使用的地 图一样，标识着各种路线，路由表中保存着子网的标，忐信息、网上路由器的个数和下 一个路由器的名字等内容。路由表可以是由系统管理员固定设豐好的，也可以由系统 动态修改，可以由路由器自动调整，也可以由主机控制
迪杰斯特拉算法
1、 初始时，S={V0}, V-S={V1, V2, V3, V4, V5},从 VO 到 V-S 中剩余各点 Vi 的路 径长度分别为g. arcs [0] [i]。
2、 假设当前从V0出发的最短路径的终点是V2,则将V2加入S,同时修改V0