路由表的实现方法有三种:
1 直连路由
2 静态路由
3 动态路由
直连路由
开启了路由器借口之后,路由表自动感知而来
当路由器吧两个接口的ip地址配置好并开启,就能从其路由表内看到这两个直连子网已经被记录。
静态路由
由管理员手工配置的路由
常见路由:缺省/默认路由(一条默认路径,找不到路径是可从这里通过)
缺省路由优点:
1 避免错误丢包 2 缩减路由器规模 3 减少路由器运行负担
静态路由优缺点:
动态路由
由路由选择协议动态建立、维护、更新的路由
适合大型的、经常变动的网络,需要维护开销,减少了网络管理员的负担
路由选择算法:网络层软件的一部分,负责确定所收到分组应传送的外出线路,总是选择最优的路径。
怎么量度路径的优劣?
1 路径长度:由网络管理员定义每条网络链路的代价(cost),从源到 宿的代价总和为路径长度,hop (跳数)
2 可靠性 链路数据传输的可靠性(误码率)
3 延迟 数据包从源到宿需要花费的传输时间
4 带宽 链路的最大传输能力以及网络流量
5 负载 网络资源(例如路由器的CPU)的使用率
6 通信代价 占用通信线路的费用
最优化原理:
1 如果一个路由器 J 处在路由器I到路由器K的最优路径上,那 么,从路由器J到路由器K的最优路径也在同样的这条路径上
2 沉落树/汇集树( sink tree ):从所有的源到一个给定的目的的最优路径形成的一棵树,树根是目的。
沉落数不一定是唯一的
所有路由算法的目的就是:为所有的路由器发现和使用汇集树
动态路由优缺点: