什么是路由
路由信息是指报文发送的路径信息，路由表就是路标牌，路由协议负责收集信息构建地图。
路由的开销
影响因素：线路延迟、线路带宽、线路占有率、线路可信度、跳数、最大传输单元
实际引用中，路由协议会计算传输开销选择开销最小的路径进行信息传输（传输之前就可以计算出开销？）
等价路由负载分担：ECMP
equal cast multi-path
到一个目的地有几条相同开销的路径，IP包在这几个链路上轮流发送
两种基本方式：
逐包：只根据目的地址来轮流发送
逐流：根据不同的数据流来分担（?）
优点：提高链路利用率
缺点：逐包转发可能导致报文乱序
非等价路由负载分担
- 到一个目的地有几种开销不同的路径，IP报文在这几条链路间依据链路开销按比例进行轮流发送
- 优点：进一步提高链路利用率
缺点：协议及厂商支持相当少，容易引起路由环路，慎用 - Cisco在IGRP和EIGRP中支持，VRP不支持该特性
路由环路：Routing loop
-
报文在两个或几个路由器之间循环路由，直到TTL为０而丢弃
-不能正确到达目的地，有时引起环路发生的链路拥塞 -
几乎是路由中最坏的现象
-
产生原因：
路由收敛中产生的临时环路
路由算法的缺陷
在不同的路由域相互引入路由时丢失了可以防止环路的信息
网络配置及经验问题 -
解决方法
选用高级算法的路由协议
路由引入的时候过滤掉自己发出的路由
路由聚合Routing Summary
-
为了减少路由表的规模，对于某些属于一个更大网段的子网所对应的路由，不发布具体的子网路由， 代之发布那个更大网段的路由。
-
自动聚合和手动聚合
很多路由协议支持自动聚合，即按照掩码来聚合路由
一般高级路由协议支持手动聚合，可以根据需要配置任意的聚合粒度
NULL０路由
NULL０路由相当于垃圾桶，匹配的报文被丢弃
如果路由器收到一条IP信息之后，其路由表没有相关IP信息，则指向NULL０
路由收敛
-
从单个路由器的角度看
是对选择到一个新的目的地或由于原来的路径变化而需要重新选择路径所采取措施的过程 -
从网络整体的观点来看
网络中所有路由器感知到网络变化并对此变化通过路由算法在全网内达到对新的网络拓扑结构一致的观点，路由表重新计算并稳定的全过程
收敛速度
- 网络变化导致的信息在网络上传播加上网络上所有路由器重新计算最佳路径所花费的时间
路由表
- 路由器最核心的表项，指导报文转发
- 一般包括：目的地、得到的途径及开销、下一跳地址、下一跳出接口
最长匹配 - 基于目的IP地址的转发
- IP报文到达路由器后如何路由交换的匹配基本原则
- 查找路由表时,报文目的地址和路由表中路由条目按位"与"操作,符合则匹配
- 选择一个最长匹配的路由表项进行转发