优化网络中的需求的路由的方法

摘要

本发明涉及用于分组交换通信网络中的需求的优化的方法，尤其是(尽管并非排他性地)用于多协议标签交换(MPLS)分组交换通信网络中的需求优化的方法。本发明提供了一种能够使诸如路由器之类的网络节点被集群成成分的方法，其中各个成分按分级方式组织，并且网络“核心”位于该分级结构的根处。发起或终止于核心外部的成分处，但是穿越核心的需求被发起和终止于核心成分内部的需求临时替换。在优化了所得到的一组需求后，然后示出如何使用解决方案来满足原始需求。多接入网络导致某些复杂因素，并且这些复杂因素被考虑到了。另外，已经开发了进一步的需求替换方法，其考虑到了复杂的接入情形。具体而言，如上所述，已经考虑到了这样的情形：即存在现有的路由器的划分，例如划分为核心和接入路由器，这一点需要被遵循。

主权项

1.一种优化网络中的需求的路由的方法，所述网络包括通过链路互连的节点，每个需求包括源节点、目的地节点和至少一个需求参数要求，所述方法包括：a)将网络的节点和链路划分为链路和节点的一组集群；b)对该组集群施加分级树结构，以使得任何一对集群在其间都具有经由最近公共祖先的唯一路径；c)通过仅在所述分级树结构中的所有后代集群都已被处理之后才处理每个集群中的需求，来确定所有需求的最优路径以使得所述路径满足所述至少一个需求参数要求，所述对于每个集群的处理包括：i.将每个需求分割为集群内需求和集群间需求，后者在适当情况下才存在，在所述集群内需求中，所述源和目的地节点处于同一集群中，在所述集群间需求中，所述源和目的地节点处于不同集群中；ii.确定所有集群内需求的最优路径，以便满足所述至少一个需求参数要求；以及iii.将所有集群间需求向上传递到所述分级树结构中的下一集群，以作为其中的需求进行处理。