s5-10 路由

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

路由表从何而来 直连路由、静态路由、动态路由

路由器收到一个分组之后…

 打开分组L3，提取出目的IP地址

 确定目标网络，查找路由表

按位“AND”操作

 重新封装，转发

TTL-1，置换源和目的的MAC地址，计算校验和，可选分片等

什么是直连路由？

 开启了路由器接口后，自动发现

什么是静态路由？

 静态路由：管理员手工配置的路由

静态路由的好处

 一种常用的静态路由：默认/缺省路由

是默认的路径，找不到路的时候可以从这里通过

• 避免错误丢包

• 缩减路由表的规模

• 减少路由器的运行负担

静态的优缺点

主机上也有一张路由表！

什么是动态路由？

 动态路由：由路由选择协议动态地建立、更新和维护的路由

适合大型的、经常变动的网络，需要维护开销

减少了网络管理员的负担

动态路由从何而来？

什么是路由选择算法?

网络层软件的一部分



总是选择最优的路径

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

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

怎么量度路径的优劣？ （度量/代价/开销 /成本）

路径长度 由网络管理员定义每条网络链路的代价(cost)，从源到宿的代价总和为路径长度，hop (跳数)

可靠性 链路数据传输的可靠性（误码率）

延迟 数据包从源到宿需要花费的传输时间

带宽 链路的最大传输能力以及网络流量

负载 网络资源（例如路由器的CPU）的使用率

通信代价 占用通信线路的费用

最优化原理 （ Optimization principle ）

沉落树/汇集树 （Sink tree）

动态路由的优缺点

路由表包括三种路由

直连路由、静态路由、动态路由

 动态路由协议产生和维护动态路由，主要有

两大类

距离矢量路由选择协议（DV）

链路状态路由选择协议（LS）

 静态路由有优点和缺点

 动态路由也有它的优点和缺点

 常见的路径量度：跳数、带宽