网站整站开发视频教程,wordpress文章重复,成都公司网页制作公司,毕业设计网页制作咖啡网站图片路由选择协议的核心是路由算法#xff0c;即需要何种算法来获得路由表中的各个项目。
路由算法的目的很明显#xff0c;给定一组路由器以及连接路由器的链路#xff0c;路由算法需要找到一条从源路由器到目的路由器的最佳路径#xff0c;通常#xff0c;最佳路径是由最低…路由选择协议的核心是路由算法即需要何种算法来获得路由表中的各个项目。
路由算法的目的很明显给定一组路由器以及连接路由器的链路路由算法需要找到一条从源路由器到目的路由器的最佳路径通常最佳路径是由最低费用组成的路径。
1.静态路由与动态路由
路由器转发分组是通过路由表转发的而路由表是通过各种算法得到的。
从能否随着网络的通信量或者拓扑自适应的进行调整变化来划分路由算法可以分为如下两大类。
1静态路由算法指的是由网络管理员手工的配置每一条路由。
2动态路由算法根据网络流量负载和拓扑结构的变化来动态调整自身的路由表。
静态路由算法的特点是简单而且开销较小但是不能及时的适应网络状态的变化适用于简单的小型的网络。动态路由算法能够较好的适应网络状态的变化但是实现起来复杂开销也大适用于比较复杂的较大网络。
常用的动态路由算法可以分为两类距离向量路由算法和链路状态路由算法。
RIP规定
1网络中的每个路由器都要维护从它自身到其他每个目的网络的距离记录即距离向量。
2RIP使用跳数Hop Count来衡量到达目的网络的距离。规定从一路由器到直接相连接的网络的距离定义为1而没经过一个路由器距离就加1。
3RIP认为好的路由就是它通过的路由器的数量少即距离短或者跳数少。
4RIP允许一条路径最多只能包含15个路由器因此距离16时表示网络不可达。可见RIP只能适用于小型互联网距离向量路由可能会出现环路的情况规定路径上的最高跳数的目的是为了防止分组不断在环路上循环减少网络拥塞的可能性。
5每个路由表都有三个关键字段《目的网络N距离d下一跳的路由地址X》
RIP是应用层的协议他使用UDP传输数据RIP选择的路径不一定是时间最短的但是一定是具有最少的路由跳数的因为他是根据最少跳数进行路由选择的。
