0x00.固定路由
特性：
- 用一个中心路由目录维护路由。
- 节点只需相邻节点的信息。
- 对于数据包或虚电路作同样路由。
优点：
- 简单。
- 对具有稳定负载的可靠网络效率很高。
用矩阵表现固定路由
每列来看，1→2 经过2，可得节点1与节点2相邻，用1-2表示；1→3经过4，可得节点1和节点3不相邻，需要经过节点4…..依此类推可得每两两相邻的节点。
0x01.最短路径算法
测量路径长度的方法：
- 最小跳计数
- 最短距离
- 信道带宽
- 传输延迟
- 平均通讯量
最短路径选择方法
1.子网图
- 节点代表路由器。
- 弧线代表两个路由器之间的一条链路。
2.Dijkstra算法
找出一个节点到所有其他节点的最短路径。
e.g：使用Dijkstra算法计算A→D的最短路径
初始化：已知相邻节点与相邻节点间的长度。
step1.选择当前工作节点A
step2.标值其他节点到源的距离
此时B（2，A），2表示该点到源点A的距离，A表示与B相连的上一个节点。B（2，A），G（6，A），B点离圆点近，所以将B选择为工作节点。
step3.选择当前工作节点B
step4.标值其他节点到源的距离
此时，E（4，B），以此类推…….
3.扩散法（flooding）
将入境报文输出到所有输出线路（除去入境线路）。
e.g：使用扩散法将数据包从1传输到6
该模型初始化时没有任何路由信息，这是一种广播的方式。
数据包从1发出，2、4接收，2、4接收后进行拷贝，将数据包依次向下发送。
特性：
- 尝试所有可能的路由。
- 至少有一个包通过最小跳路到达目的端。
- 所有与源节点链接的节点都被访问。
优点：
- 具有一定健壮性。
- 简历虚电路。
- 将重要信息进行广播。
缺点：
包的拷贝数量呈指数增长。
解决方案：
- 在每个节点记下已发出包的表示。
- 在每个包中设置一跳计数。
最短路径：1-3-6 ，成本：10