一种用于链路状态路由算法的新型数据结构

【摘要】 介绍一种用于链路状态路由选择算法的新型数据结构。当链路发生变化时,采用这种数据结构,可以减少路由器为获得新的路由表而进行的计算,从而使路由器能够更快更容易的获得新的路由表。此外,这种数据结构的采用还能减小广播和多点播送对网络性能的负面影响。更多还原