四级网络工程师网络路由设计.ppt

网络路由设计
本章要点：
路由选择算法
路由选择协议
1
路由选择算法
路由选择的概念
1．路由选择
路由器的主要工作就是为经过路由器的每个数据帧寻找一条最佳传输路径，并将该数据有效地传送到目的站点。
2．分组转发
分组转发即是指在互联网络中，路由器转发IP分组的物理传输过程与数据报转发机制。分组转发可以分为直接转发与间接转发两种。
2
图4-1 分组转发的过程
3

1. 路由选择算法
（1）静态路由选择算法
（2）动态路由选择算法
2．路由选择算法的目标
（1）最优化
（2）简洁性
（3）坚固性
（4）快速收敛
（5）灵活性
4
路由选择的参数
（1）带宽
带宽即指一条链路的传输速率，一般表示为Mb/s。
（2）跳数
跳数即为一个分组从其源主机到目的主机所要经过的路由器的个数，显而易见，经过的路由器的个数越少，即跳数越小，这个路径越好。
（3）时延
时延即为一个分组从其源主机到目的主机所要经历的时间。当然，时间越短，即时延越小，也说明这个路径越好。
5
（4）负载
负载指的是单位时间内通过路由器或是线路的通信量。
（5）可靠性
可靠性的衡量标准即为分组传输过程中的误码率，误码率是数据传输精确性的指标。误码率=传输中的误码/所传输的总码数*100%，当然误码率越小，说明其可靠性越高。
（6）花费
花费即为分组传输过程中的开销。
6
路由表
路由表是随着路由选择算法的产生而产生的，路由器要传输IP分组时，必须查询路由表来决定分组发送的下一个地址。
1．静态路由表
由系统管理员事先设置好固定的路由表称之为静态路由表，管理员将每一个目的地址的路径都输入到这个路由表中，因此，它一般是在系统安装时就根据网络的配置情况预先设定的，它不会随着网络结构的改变而改变，其更新工作必须由管理员手工完成。
7
2．动态路由表
动态路由表是路由器根据网络系统的运行情况而自动调整的路由表。路由器根据路由选择协议提供的功能，自动学忆网络运行情况，在需要时自动计算数据传输的最佳路径。
※重点提示：路由表是当路由器传输IP分组时用于查询路由以决定分组所要发送的下一个路由，它分为动态路由表和静态路由表。
8
IP路由选择与路由汇聚
IP分组的路由在使用CIDR协议后，就通过子网的划分的相反过程来汇聚。路由表的项目由“网络前缀”和“下一跳地址”两项内容组成，因此，选择路由应当从匹配结果中选择具有最长网络前缀的路由。
图4-2即为CIDR的路由汇聚图。图中，核心路由器通过两条专线S1与S2与两台汇聚路由器连接。两台汇聚路由器又分别通过Ethernet各连接了4台接入路由器，得到了8个子网。
9
图4-2 CIDR的路由汇聚图
10