会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 1. 发明授权
    • QoS-oriented one-to-all route selection method for communication networks
    • 面向通信网络的面向对象的一对一路由选择方法
    • US06301244B1
    • 2001-10-09
    • US09208980
    • 1998-12-11
    • Kaiyuan HuangGang LuoJianli Wang
    • Kaiyuan HuangGang LuoJianli Wang
    • H04L1228
    • H04L45/12H04L45/124
    • A method is described for one-to-all route selection in Communications Networks with multiple QoS metrics. This method takes a first metric (say, delay) as a constraint and a second metric (say, cost) as an optimization target. A potential objective is to find a path between a source node and each node in a communications network such that the delay of the path does not exceed a path delay constraint and the cost of the path is minimized. The method selects a first path which is a shortest path from a source node to each node in terms of the first metric using Dijkstra's algorithm. A reachability graph is then constructed based on the first metric path constraint. Within the reachability graph, another path is found, which is a shortest path from a source node to each node in terms of the second metric, using Dijkstra's algorithm. Any path to a particular node selected within the reachability graph replaces the first path to said particular node. This method can guarantee to find a nearly optimal path with the given constraint satisfied as long as there exists such a path.
    • 描述了具有多个QoS度量的通信网络中的一对一路由选择的方法。 该方法将第一个度量(例如延迟)作为约束和第二个度量(例如,成本)作为优化目标。 潜在的目标是在通信网络中找到源节点和每个节点之间的路径,使得路径的延迟不超过路径延迟约束并且路径的成本被最小化。 该方法使用Dijkstra算法从第一个度量中选择一个从源节点到每个节点的最短路径。 然后基于第一度量路径约束构建可达性图。 在可达性图中,使用Dijkstra算法,找到另一个路径,该路径是从源节点到第二个度量的每个节点的最短路径。 到达可达性图中选择的特定节点的任何路径将替换到所述特定节点的第一路径。 只要存在这样的路径,该方法可以保证找到具有给定约束的几乎最优路径。
    • 2. 发明授权
    • QoS based route determination method for communications networks
    • 基于QoS的路由确定方法
    • US06377551B1
    • 2002-04-23
    • US09134924
    • 1998-08-17
    • Gang LuoKaiyuan HuangJianli Wang
    • Gang LuoKaiyuan HuangJianli Wang
    • H04L1228
    • H04L45/12H04L45/124H04L45/306
    • A method is described for route computation in Communications Networks with multiple QoS metrics. This method takes a metric (say, cost) as an optimization target and the other metric (say, delay) as a constraint. A communication network with multiple QoS metrics associated to its links is modelled as a graph with multiple QoS metrics as weights associated to its links. The method associates constraints with nodes in the graph after generating a minimum spanning tree based at a destination node using Dijkstra's algorithm with the constraint metric as link weight. A set is populated with nodes whose path to the destination node satisfies given constraints while endeavouring to optimize another QoS metric. A path may be computed by selecting, from the set, the destination node and associated predecessor nodes through to the start node. The algorithm of the method is very efficient and its computational complexity is O(n2). This method can guarantee to find a nearly optimal path with the given constraint satisfied as long as there exists such a path.
    • 描述了具有多个QoS度量的通信网络中的路由计算的方法。 该方法将度量(例如,成本)作为优化目标,另一个度量(例如,延迟)作为约束。 具有与其链接相关联的多个QoS度量的通信网络被建模为具有多个QoS度量作为与其链接相关联的权重的图。 该方法在使用Dijkstra算法,以约束度量为链路权重的目的地节点生成最小生成树后,将约束与图中的节点相关联。 一个集合中填充有到目的节点的路径满足给定约束的节点,同时努力优化另一个QoS度量。 可以通过从集合中选择目的地节点和相关联的前导节点到开始节点来计算路径。 该方法的算法非常有效,其计算复杂度为O(n2)。 只要存在这样的路径,该方法可以保证找到具有给定约束的几乎最优路径。
    • 3. 发明授权
    • Method and apparatus for conservative link selection
    • 用于保守链路选择的方法和装置
    • US06477582B1
    • 2002-11-05
    • US09212429
    • 1998-12-16
    • Gang LuoJianli WangGlenn Sutherland
    • Gang LuoJianli WangGlenn Sutherland
    • G06F1300
    • H04L47/24H04L45/04H04L45/10H04L45/124H04L47/16H04L2012/5621H04L2012/5629H04L2012/5632
    • A method is described for path selection in communications networks with multiple QoS metrics. This method takes an additive metric (say, cost) as a path minimization target and a concave metric (say, bandwidth) as a minimum requirement for each link. A potential objective is to find a path between a source node and a destination node in a communications network such that the bandwidth of each link in the path exceeds a bandwidth requirement and the cost of the path is minimized. The method eliminates from consideration those links whose available bandwidth does not exceed a required bandwidth. The method then reassigns the cost of those links whose available bandwidth does not exceed a function of the required bandwidth. A path from the source node to the destination node is then selected, using only links still under consideration, corresponding to a path wherein cost is minimized.
    • 描述了具有多个QoS度量的通信网络中的路径选择的方法。 该方法作为路径最小化目标和凹度度量(例如,带宽)作为每个链路的最小要求,采用附加度量(例如,成本)。 潜在的目标是在通信网络中找到源节点和目的地节点之间的路径,使得路径中的每个链路的带宽超过带宽需求,并且路径的成本被最小化。 该方法不考虑可用带宽不超过所需带宽的链路。 然后,该方法重新分配可用带宽不超过所需带宽的功能的那些链路的成本。 然后,从源节点到目的地节点的路径,仅使用仍在考虑的链路,对应于成本最小化的路径。