-
公开(公告)号：US20060171316A1
公开(公告)日：2006-08-03
申请号：US10548997
申请日：2004-04-02
摘要： There is provided a traffic placement method in a communications network, the communications network comprising a plurality of nodes, the nodes being connected to one another by links, the method comprising selecting a (possibly non-strict) subset from a given set of traffic flow demands and calculating a plurality of paths for the selected demands under consideration of a set of constraints using an algorithm hybridisation combining backtrack search with local consistency techniques (BT+CS) and guiding search by the use of one or more probe generators, that is, search techniques that solve a routing sub-problem or an arbitrary relaxation of the traffic placement problem. By using a hybrid algorithm that integrates other solvers (search techniques) into BT+CS through the use of probe generators, a more powerful search strategy can be achieved compared to BT+CS or the individual search techniques.
摘要翻译： 在通信网络中提供了一种业务布置方法，所述通信网络包括多个节点，所述节点通过链路彼此连接，所述方法包括从给定的业务流集合中选择（可能非严格）的子集 在使用利用本地一致性技术（BT + CS）组合回溯搜索的算法杂交和通过使用一个或多个探测发生器引导搜索的情况下，考虑一组约束来考虑所选择的需求并计算多个路径， 搜索技术解决路由子问题或任意放宽交通布置问题。 通过使用通过使用探头发生器将其他求解器（搜索技术）集成到BT + CS中的混合算法，与BT + CS或单独的搜索技术相比，可以实现更强大的搜索策略。
-
公开(公告)号：US07693061B2
公开(公告)日：2010-04-06
申请号：US10548997
申请日：2004-04-02
IPC分类号： G01R31/08 , H04J3/02 , G06F15/173
摘要： There is provided a traffic placement method in a communications network, the communications network comprising a plurality of nodes, the nodes being connected to one another by links, the method comprising selecting a (possibly non-strict) subset from a given set of traffic flow demands and calculating a plurality of paths for the selected demands under consideration of a set of constraints using an algorithm hybridization combining backtrack search with local consistency techniques (BT+CS) and guiding search by the use of one or more probe generators, that is, search techniques that solve a routing sub-problem or an arbitrary relaxation of the traffic placement problem. By using a hybrid algorithm that integrates other solvers (search techniques) into BT+CS through the use of probe generators, a more powerful search strategy can be achieved compared to BT+CS or the individual search techniques.
摘要翻译： 在通信网络中提供了一种业务布置方法，所述通信网络包括多个节点，所述节点通过链路彼此连接，所述方法包括从给定的业务流集合中选择（可能非严格）的子集 使用使用本地一致性技术（BT + CS）组合回溯搜索的算法杂交并且通过使用一个或多个探测发生器引导搜索来考虑一组约束来考虑所选择的需求并计算多个路径， 搜索技术解决路由子问题或任意放宽交通布置问题。 通过使用通过使用探头发生器将其他求解器（搜索技术）集成到BT + CS中的混合算法，与BT + CS或单独的搜索技术相比，可以实现更强大的搜索策略。
-
搜索结果
2 条记录 (耗时 0.015 秒)
