s5-10 路由
路由器转发分组的依据 路由表
路由表从何而来 直连路由、静态路由、动态路由
路由器收到一个分组之后…
打开分组L3，提取出目的IP地址
确定目标网络，查找路由表
按位“AND”操作
重新封装，转发
TTL-1，置换源和目的的MAC地址，计算校验和，可选分片等
什么是直连路由？
开启了路由器接口后，自动发现
什么是静态路由？
静态路由：管理员手工配置的路由
静态路由的好处
一种常用的静态路由：默认/缺省路由
是默认的路径，找不到路的时候可以从这里通过
• 避免错误丢包
• 缩减路由表的规模
• 减少路由器的运行负担
静态的优缺点
主机上也有一张路由表！
什么是动态路由？
动态路由：由路由选择协议动态地建立、更新和维护的路由
适合大型的、经常变动的网络，需要维护开销
减少了网络管理员的负担
动态路由从何而来？
什么是路由选择算法?
网络层软件的一部分
总是选择最优的路径
应传送的外出线路
路由选择算法必须考虑的因素
怎么量度路径的优劣？ （度量/代价/开销 /成本）
路径长度 由网络管理员定义每条网络链路的代价(cost)，从源到宿的代价总和为路径长度，hop (跳数)
可靠性 链路数据传输的可靠性（误码率）
延迟 数据包从源到宿需要花费的传输时间
带宽 链路的最大传输能力以及网络流量
负载 网络资源（例如路由器的CPU）的使用率
通信代价 占用通信线路的费用
最优化原理 （ Optimization principle ）
沉落树/汇集树 （Sink tree）
动态路由的优缺点
路由表包括三种路由
直连路由、静态路由、动态路由
动态路由协议产生和维护动态路由，主要有
两大类
距离矢量路由选择协议（DV）
链路状态路由选择协议（LS）
静态路由有优点和缺点
动态路由也有它的优点和缺点
常见的路径量度：跳数、带宽
