计算机通信网-网络层-part2.pptVIP

*毒性反转－－解决路由环路213456112111111目的节点下一节点距离221331422532633节点1当前的路由表节点1向节点2发布的路由信息信息发布者1目的节点距离31425263节点1向节点3发布的路由信息信息发布者1目的节点距离21425263节点将从某节点收到的信息再传回给该节点时,告诉对方不能从我这里过无穷大无穷大无穷大扩*距离矢量算法特点:只与邻节点交换路由信息各节点独立计算最优路径能适应网络拓扑的变化稳定后，形成最短路径算法简单缺点:网络变化扩散到全网速度慢扩散时间:所有节点都发现变化的速度路由收敛慢收敛时间:大家分别计算，结果达到统一的速度存在路由环－－在网络变化未扩散完全时。小网对比重*5.4.4链路状态算法以线路的延时作为链路度量延时比节点数更能反映网络和信道的实际状况从发出PDU到收到应答来测量延时及变化线路的速率、当前负载节点处理能力---会影响延时能较好地防止网络拥塞现象、均匀分布网络流量工作方式：从每个节点探询相邻节点，得到延时(链路状态)初始值每个节点定期和所有节点交换路由信息－－探询的相邻节点链路质量根据收集到的路由信息，计算到其