路由器转发分组的依据 路由表

路由表从何而来 直连路由、静态路由、动态路由
路由器收到一个分组之后…
 打开分组L3，提取出目的IP地址
 确定目标网络，查找路由表
按位“AND”操作
 重新封装，转发
TTL-1，置换源和目的的MAC地址，计算校验和，可选分片等

什么是直连路由？
 开启了路由器接口后，自动发现

什么是静态路由？
 静态路由：管理员手工配置的路由

静态路由的好处
 一种常用的静态路由：默认/缺省路由
是默认的路径，找不到路的时候可以从这里通过
• 避免错误丢包
• 缩减路由表的规模
• 减少路由器的运行负担

静态的优缺点

主机上也有一张路由表！

什么是动态路由？
 动态路由：由路由选择协议动态地建立、更新和维护的路由
适合大型的、经常变动的网络，需要维护开销
减少了网络管理员的负担

动态路由从何而来？

什么是路由选择算法?
网络层软件的一部分

总是选择最优的路径

负责确定所收到分组
应传送的外出线路

路由选择算法必须考虑的因素

怎么量度路径的优劣？ （度量/代价/开销 /成本）
路径长度 由网络管理员定义每条网络链路的代价(cost)，从源到宿的代价总和为路径长度，hop (跳数)
可靠性 链路数据传输的可靠性（误码率）
延迟 数据包从源到宿需要花费的传输时间
带宽 链路的最大传输能力以及网络流量
负载 网络资源（例如路由器的CPU）的使用率
通信代价 占用通信线路的费用

最优化原理 （ Optimization principle ）

沉落树/汇集树 （Sink tree）

动态路由的优缺点

路由表包括三种路由
直连路由、静态路由、动态路由
 动态路由协议产生和维护动态路由，主要有
两大类
距离矢量路由选择协议（DV）
链路状态路由选择协议（LS）
 静态路由有优点和缺点
 动态路由也有它的优点和缺点
 常见的路径量度：跳数、带宽