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