[发明专利]提供商链路状态桥接（PLSB）计算方法

摘要

一种在链路状态协议控制网络中的多播路由计算的方法。使用已知的生成树协议计算从网络中的第一节点到每个其它节点的生成树。然后把网络划分为两个或更多分区，每个分区包含第一节点的紧邻邻居节点以及与生成树上的邻居节点相对的任何网络节点。当满足预定准则时合并两个或更多分区。然后识别在除分区中的最大分区之外的所有分区内的节点，并且检查每个识别的节点以便识别相应最短路径穿过第一节点的节点对。

主权项

一种计算链路状态协议控制网络中的转发状态的方法，所述方法包括：所述网络的节点使用最短路径算法来计算所述网络中从第一节点到每个其他节点的生成树；所述节点将所述网络划分成分区，每个分区包含所计算的生成树上的所述第一节点的紧接邻居节点以及从所计算的生成树上的该紧接邻居节点延伸的任何分支上的任何其他节点；以及所述节点检查除选择的分区之外的所有分区内的节点来识别其相应的最短路径穿过所述第一节点的节点对。