1、Nankai UniversityG05：路由配置和简单的路由程序 张建忠 徐敬东南开大学计算机系Nankai University路由选择、路由器 路由选择（ routing） 选择一条路径发送数据的过程 IP路由选择 在 IP互联网中选择一条路径发送 IP数据报的过程 通常也简称为路由选择 路由器（ router） 进行路由选择的计算机就叫做路由器 routerNankai University应具有路由选择功能的设备 Nankai University路由选择的基本原理 IP互联网采用表驱动的路由选择算法 需要路由选择的设备保存一张 IP路由表 路由表存储有关目的地址及怎样到达目的地的信
2、息 通过查询路由表决定把数据报发往何处 IP路由选择利用 IP地址隐藏主机信息 连接到同一网络的所有主机共享同一网络号Nankai University标准路由选择算法 -下一站选路 标准 IP路由表包含许多（ N,R）对序偶 N：目的地址（既可以是目的网络地址也可以是目的主机地址） R：到网络 N路径上的 “ 下一个 ” 路由器的 IP地址 路由表仅指定了从 R到目的网络路径上的下一步，而不是完整路径 路由器不知道到达目的地的完整路径Nankai University路由表举例Nankai University基本的下一站路由选择算法 Nankai University子网选路 标准路由选择算法的扩充 子网编址引入后须对标准路由选择算法进行修改和扩充 扩充子网掩码后的 IP路由表：（ M， N， R）三元组 M：子网掩码 N：目的网络地址 R：到网络 N路径上的 “ 下一个 ” 路由器的 IP地址Nankai University子网路由Nankai University路由表中的特殊路由 普通路由：路由表的主要表项都是基于网络地址的 目的：减小路由表的长度，提高路由算法的效率 默认路由：路由表没有明确指明一条到达目的网络的路由信息，就将数据报转发到默认路由指定的路由器 特定主机路由：对单个主机（而不是网络）指定一条特别的路径
