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