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

说明书

本申请为分案申请，其母案的发明名称为“提供商链路状态桥接（PLSB）计算方法”，申请日为2009年10月26日，申请号为200980142982.5。

技术领域

本发明涉及在分组网络中的业务转发，并且尤其涉及一种提供商链路状态桥接（PLSB）计算方法。

背景技术

网络运营商和承载商部署分组交换通信网络代替电路交换网络。在诸如网际协议（IP）网络之类的分组交换网络中，依照在网络中的每个IP路由器存储的路由状态来路由IP分组。类似地，在以太网中，依照在网络中的每个以太网交换机存储的转发状态来转发以太网帧。本发明适用于采用任何基于协议数据单元（PDU）的网络的通信网络并且在此文档中，术语“分组”和“分组交换网络”、“路由”、“帧”和“基于帧的网络”、“转发”和同类术语意在覆盖任何PDU、使用PDU的通信网络和从网络节点到网络节点的PDU的选择性传输。

随着诸如网际协议电视（IPTV）和视频点播（Video on Demand VoD）之类的服务需求的增长，多播转发数据分组（其中近乎同时地从源节点向多个目的地节点发送分组）也越来越重要。

诸如中间系统-中间系统（Intermediate System-Intermediate System IS-IS）和开放式最短路径优先（Open Shortest Path First OSPF）和多播OSPF之类的协议用来分送拓扑信息以便允许分布式计算互连多个节点的路径，导致对实现那些路径所需的转发状态的安装。跨过网络的节点依照分布式方式运行OSPF和IS-IS，使得例如当在网络中出现拓扑变化（诸如节点或链路故障）时，此信息通过协议操作被涌到所有节点，并且每个节点将根据网络拓扑的一致视图来局部重新计算路径以避开故障。

在以太网中，如申请人的英国专利号GB 2422508中所描述的提供商骨干网传输（PBT）（也称为提供商骨干网桥接-业务工程）（Provider Back-Bone Bridging-Traffic Engineering PBB-TE）用来提供一种单播以太网传输技术。如在申请人的共同待决美国专利申请序列号11/537,775中所描述的提供商链路状态桥接（PLSB）被用于使用IS-IS向以太网提供多播传输能力以便在网络中建立单播路径和多播树这二者。在此通过引用结合以上两个专利文件。

虽然本发明不限于把路由系统应用于以太网桥接，但是在此公开中在可能的地方都使用了以太网术语。因此例如术语过滤数据库（FDB）可以被认为可与用于分组转发信息的信息储存库的任何术语交换，诸如转发信息库或标记信息库。

一般地，使用例如根据申请人的共同待决美国专利申请公布号20070165657中已知的所有对最短路径多播路由计算算法来计算PLSB网络中的多播树。依照此方法，当节点接收多播组成员变化或网络拓扑变化（例如经由链路状态协议数据单元-LSP）时，节点使用诸如Dijkstra的算法之类的算法来计算单播连接以及借助穿过计算节点的最短路径而连接的一组网络节点对这二者。对于该组节点对来说，所述节点确定其中出现多播组成员的交点，并且定义了所需的FDB条目以便相应地实例化其部分多播路径。然后把用于实现计算路径的单播和多播转发状态这二者安装到节点的过滤数据库（FDB）中，使得可以根据帧中的目的地地址把接收的分组转发到节点的适当输出端口（一个或多个）。

可以理解，识别其相应最短路径穿过特定节点的节点对是计算密集的，这是因为它涉及检查从每个节点延伸到每个其它节点的路径。在一些情况下，在可接受的时段内执行所需的计算的难题可能对网络大小施加限制。清楚地是，可以使用更强大的处理器来增加计算速度，但是仅通过增加每个节点的成本，这可能并不是想要的。

用于改进在分组交换网络中多播路由计算效率的技术仍然是高度期望的。

发明内容

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

附图说明

结合附图，本发明的进一步特征和优点根据以下详细描述将变得显而易见，其中。