snowysong@live.com
0x00.固定路由特性： 用一个中心路由目录维护路由。 节点只需相邻节点的信息。 对于数据包或虚电路作同样路由。 优点： 简单。 对具有稳定负载的可靠网络效率很高。 用矩阵表现固定路由每列来看，1→2 经过2，可得节点1与节点2相邻，用1-2表示；1→3经过4，可得节点1和节点3不相邻，需要经过节点4.....依此类推可得每两两相邻的节点。0x01.最短路径算法测量路
snowysong@live.com
0x00.路由选择算法的分类路由选择算法大致可分为两种：非自适应算法（静态路由）和自适应算法（自适应算法），常用的为自适应算法。 非自适应算法：部根据实测或估计的网络的当前通信量和拓补结构来作路由选择。 自适应算法：根据拓补结构、通信量的变化来改变其路由的选择。 前提：路由节点间交换网络状态信息，信息越多，做出的路由决策越好，但信息过多辉加重网络负担导致性能下降。 缺点： 路由决策复杂，从而加重
