静态路由概述
考试要求: 掌握     
知识路径:  > 计算机网络原理  > 网络互连  > 路由算法  > 静态路由算法


 
       在因特网发展早期,网络一般是同构的,结构比较简单,所以尽管路由技术的研究已经有数十年的历史,但是直到20世纪80年代中期才逐渐得到商业化。
       静态路由是固定的(Fixed)或显式的(Explicit)非适应性路由。源和目标之间的路由是在源节点事先决定的,不需要协议交互最新的网络状况,所有路由器中的路由表必须由管理员手工配置。此算法一旦确定,可保持一段时间不变,不再对网络的流量和拓扑变化做出反应,故也叫非自适应路由算法。
       静态路由算法主要有最短路径算法:一般来讲,网络节点直接相连,传输时延也不是绝对最小,这与线路质量、网络节点“忙”与“闲”状态,节点处理能力等很多因素有关。定量分析中,常用“费用最小”作为网络节点之间选择依据,节点间的传输时延是决定费用的主要因素。
       最短路径法是由Dijkstra提出的,其基本思想是:将源节点到网络中所有节点的最短通路都找出来,作为这个节点的路由表,当网络的拓扑结构不变、通信量平稳时,该点到网络内任何其他节点的最佳路径都在它的路由表中。如果每一个节点都生成和保存这样一张路由表,则整个网络通信都在最佳路径下进行。每个节点收到分组后,查表决定向哪个后继节点转发。
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有