路由设计技术基础
分组转发
计算机网络中,数据传输从源端开始,经过若干中间节点,的转发,最终达到目的端,其中的数据交换技术分为电路交换和分组转发两种.
路由器采用分组转发的机制实现IP分组的物理传输和数据报转发.
分组转发根据分组的原地址,(网络层的IP地址)和目的地址,是否在同一网络中,分为直接转发和间接转发
直接转发时源主机可将分组直接转发目的主机,或者目的路由器向目地主机转发分组.
间接转发时,路由器需要从路由表中找到所需转发的下一跳地址,然后经过IP处理,转发给下一跳,直到目的主机.
路由选择
理想路由算法基本特征:
- 简单性
- 正确性
- 稳定性
- 健壮性
- 公平性
- 最优性
- 高效性
路由算法度量标准
- 带宽:指的是链路的传输速率(如T1链路带宽为1.544Mbit/s)
- 负载:指的是单位时间内通过的网络资源上的通信量
- 延迟:分组从源节点到达目的节点所花费的时间
- 跳数:分组传输经过的路由器数
- 可靠性:传输过程中网络链路的误码率
- 代价:可以是费用或贷款的开销等
路由算法分类
静态路由选择算法
动态路由选择算法