05路由原理基础.pptVIP

4.5.2 距离向量选路算法 第5章路由原理基础 华中科技大学 计算机学院 张云鹤 yhzhang@mail.hust.edu.cn 5.1 路由概念 5.1.0 路由基本过程 上网四要素 IP地址 子网掩码 默认网关 DNS服务器 5.1 路由概念 主机路由过程 5.1 路由概念 路由器路由过程 基本过程 要求 对整个网络拓扑有清晰了解 拓扑反映为路由表 对网络的变化及时更新 5.1 路由概念 转发流程 5.1 路由概念 5.1.1 静态路由 由网络管理员在路由器上手工添加的路由信息 不随网络拓扑变化而自动变化 适合于端网络等小型网络 端网络（Stub Network）——只有一个出口的网络 5.1 路由概念 优点 简化网络配置 降低额外的router的CPU负担 节约带宽 增加安全性 缺点 网络管理员必须了解网络的整个拓扑结构 不灵活，网络拓扑改变需管理员在所有 routers上手动修改 不适合在大型的网络中 5.1 路由概念 缺省路由default route 又称默认路由，是静态路由的一个特例 在没有找到任何匹配的路由项情况下，使用缺省路由 在路由表中，缺省路由以到网络0.0.0.0（掩码为0.0.0.0）的路由形式出现 缺省路由，用于INTERNET连接，安全性不好 在Windows主机上体现为默认网关 5.1 路由概念 5.1.2 动态路由 路由器运行路由协议与邻居路由器相互动态学习得到 路由信息自动更新 优点 自动适应网络拓扑变化 缺点 路由学习带来额外的通信和计算开销 5.1 路由概念 静态路由 无论代价如何都固定路径 发生故障网络即中断 动态路由 自动选择最低代价的路径 当前路径发生故障可自动转到其他可用路径 5.1 路由概念 5.1.3 自治系统Autonomous system 在同一管理机构的控制下，使用相同的路由策略的一组路由器和网络的集合 全局唯一的自治系统号：1~65535 美国Internet数字注册机构(ARIN) 分配管理 5.1 路由概念 5.1.4 路由协议 路由工作特点——逐跳转发 5.1 路由概念 非直连网络信息需要学习 路由协议——路由器之间交换路由信息的协议 运行路由协议得到路由表 被路由协议(可路由协议) Routed Protocol(IP)工作在网络层，而 Routing Protocol工作在传输层或者应用层 关系：Routing Protocol负责学习路径，而Routed Protocol根据最佳路径将来自上层的信息封装传输 5.1 路由概念 5.1.5 路由协议分类 按路由算法划分 距离矢量：rip(v1,v2)、igrp、bgp、eigrp 链路状态：ospf、is-is、eigrp 按有类和无类路由划分 有类(不支VLSM)：rip(v1)、igrp 无类：rip(v2)、eigrp、ospf、is-is、bgp 按是否在自治域系统(AS)内进行路由交换 内部网关协议(IGP)：rip、igrp、eigrp、ospf、IS-IS 外部网关协议(EGP)：BGP 5.1 路由概念 5.1.6 路由度量Metric 路由协议判断路径优劣的指标 不同路由协议采用的标准不同 可使用的参数 带宽 延迟 负载 可靠性 条数 滴答 成本 5.1 路由概念 5.1.7 管理距离Administrative distance 路由选择进程用来从多种路由选择协议提供的路径中选择一条路径的机制 每种IP路由选择协议都有一个管理距离 建立等级制度，使得当多种路由选择协议都提供了到某个网络的路径时，能够从中选择一条 被选中的将是管理距离最小的路由选择协议提供的路径 可手工配置管理距离 5.1 路由概念 AD值 0到255 0最可信 越小越可信 两条到达同一网络的路由信息，路由器会选择ad值小的放入路由表 如果ad值一样，会选择metric值小的 如果ad和metric一样，做负载均衡 5.1 路由概念 默认AD值 5.2 路由算法 5.2.1 距离矢量型路由协议算法 基于距离矢量的路由选择算法（distance vector-based routing algorithms），也称为贝尔曼-福特（Bellman-Ford）算法 采用周期性的完全更新(发送整个路由表)和触发更新结合的路由更新方式 采用广播的方式进行路由更新（RIPv2采用的是组播） DV的路由协议有RIPv1，RIPv2，IGRP EIGRP和BGP属于高级的DV协议，他们学习路径的方式更多的趋近于DV，但是他们具备很多LS的特征（比如触发更新，组播更新等） 5.2 路由算法 5.2 路由算法 定期将路由表复制给相邻的路由器并且进行矢量堆加 5.2 路由算法 距离矢量—源信息的获得