路由协议 路由交换概念 路由算法的基本分类 内部路由协议 外部路由协议 特殊路由问题 东南大学1
东南大学 1 路由协议 • 路由交换概念 • 路由算法的基本分类 • 内部路由协议 • 外部路由协议 • 特殊路由问题
路由交换概念 基本概念 1.路由交换 路由是在数据的源点和终点之间确定传输路 径的过程。建立图表和指引方向 交换是将数据从设备的输入端口转送到输出 端口的过程。在接口之间移动信息包 routed protocol-网络层协议,用于传送 用户数据,如IP协议; routing protocol一路由协议,用于传送路 由信息,实现路由算法,使得 routed protocol能正常工作。 东南大学2
东南大学 2 路由交换概念 基本概念 1. 路由交换 • 路由是在数据的源点和终点之间确定传输路 径的过程。建立图表和指引方向 • 交换是将数据从设备的输入端口转送到输出 端口的过程。在接口之间移动信息包 • routed protocol－网络层协议，用于传送 －网络层协议，用于传送 用户数据，如 IP协议； • routing protocol－路由协议，用于传送路 －路由协议，用于传送路 由信息，实现路由算法，使得 routed protocol能正常工作
路由交换概念 路由交换包含两个方面的内容: 通路确定一基于某些标准的测度选择从源 点到终点的最佳路径(确定路由表) 数据交换一将数据沿确定的通路从源点传 送到终点(使用路由表),要使用两个出 口地址(下一跳网络地址和对应物理地 址)。 东南大学3
东南大学 3 路由交换概念 • 路由交换包含两个方面的内容： –通路确定－基于某些标准的测度选择从源 点到终点的最佳路径（确定路由表）； –数据交换－将数据沿确定的通路从源点传 送到终点（使用路由表），要使用两个出 口地址（下一跳网络地址和对应物理地 址）
路由交换概念 ·优化路径选择 快速简便地适应变化 无循环路由 不产生许多业务 快速收敛 扩展到较大规模 有限设计管理 ·与现有主机和路由器兼容 使更新业务最小化 ·支持可变长度子网屏蔽和非 ·处理地址限制 连续子网络 支持分级拓朴 支持策略路由 综合快速收敛 易配置 东南大学4
东南大学 4 路由交换概念 • 优化路径选择 • 无循环路由 • 快速收敛 • 有限设计管理 • 使更新业务最小化 • 处理地址限制 • 支持分级拓朴 • 综合快速收敛 • 易配置 • 快速简便地适应变化 • 不产生许多业务 • 扩展到较大规模 • 与现有主机和路由器兼容 • 支持可变长度子网屏蔽和非 连续子网络 • 支持策略路由 2. 路由协议目标
路由协议 路由交换概念 路由算法的基本分类 内部路由协议 外部路由协议 特殊路由问题 东南大学5
东南大学 5 路由协议 • 路由交换概念 • 路由算法的基本分类 • 内部路由协议 • 外部路由协议 • 特殊路由问题