路由原理简介.pptVIP

从路由算法 的自适应性考虑 静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。 动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。 分层次的路由选择协议 因特网采用分层次的路由选择协议。 因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。 许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到因特网上。 自治系统(autonomous system) 因特网将整个互联网划分为许多较小的自治系统 AS。 一个自治系统是一个互联网，其最重要的特点就是自治系统有权自主地决定在本系统内应采用何种路由选择协议。 一个自治系统内的所有网络都属于一个行政单位(例如，一个公司，一所大学，政府的一个部门，等等)来管辖。 一个自治系统的所有路由器在本自治系统内都必须是连通的。 因特网有两大类路由选择协议 内部网关协议 IGP (Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP 和 OSPF 协议。 外部网关协议EGP (External Gateway Protocol) 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是 BGP-4。 执行路由操作所需要的信息被包含在路由器的一个表项中，称为“路由表” 它是由一个或多个路由选择协议进程生成。 路由表包含了包到达目的地所要经由的路径（硬件接口）。 路由器在创建路由表时并不关心单个的节点地址，它们只关心某组包应往哪个网段上传输。 当路由器检查到包的逻辑地址时，它就可以根据路由表的内容决定包应该转发到哪个子网上去。 路由表 路由表的构成，建立和维护 路由表的构成内容是什么？ 路由表最开始是如何建立起来的？ 在路由表建立起来之后，是如何进行维护的？ 路由表的构成 1、路由信息的来源（origin）：表示该路由信息是怎样学习到的 2、目的网络地址（destination）：目的地逻辑网络或子网络地址 3、管理距离（administrative distance）：决定了来自不同路由表源端的路由信息的优先权 4、度量值（metric）：度量值用于表示每条可能路由的代价，度量值最小的路由就是最佳路由 5、下一跳地址（next hop）：与之相连的路由器的端口地址 6、计时（age）：表示路由条目已存在的时间，也就是路由信息的新旧程度 7、发送的物理端口（local interface）：学习到该路由条目的接口，也是数据包离开路由器去往目的地将经过的接口 路由表的构成 路由表构成示例 I 172.16.8.0 [100/118654] via 172.16.7.9, 00:00:23, Serial0 I -- How the route was learned (IGRP) 172.16.8.0 -- Destination logical network or subnet [100 -- Administrative distance (trustworthiness factor) /118654] -- Metric value (reachability) via 172.16.7.9 -- Next-hop logical address (next router) 00:00:23 -- Age of entry (in hours:minutes:seconds) Serial0 -- Interface through which the route was learned and through which the packet will leave 路由表的构成 路由表构成示例 cisco12008# show ip route 路由表的构成 收敛状态（convergence） 路由生成机制（install） 路由表创建 路由表的维护 路由表可以是由系统管理员固定设置好的，当网络拓扑发生变换时，由管理员手动调整，也可以由系统依据动态路由协议进行修改。 RIP只维护一张表：路由表。 OSPF、BGP除了维护一张路由表外，至少还维护另外的两张表：相邻路由器表和拓扑表（路径表）。