会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 6. 发明授权
    • System and method for planning multiple MUX levels in a fiber optic network simulation plan
    • 在光纤网络仿真计划中规划多个MUX级别的系统和方法
    • US06654354B1
    • 2003-11-25
    • US09469691
    • 1999-12-22
    • Kristen L. WatkinsNandagopal Venugopal
    • Kristen L. WatkinsNandagopal Venugopal
    • H04B1008
    • H04L41/145H04J3/085H04J2203/0055
    • A system and method for optimizing placement of network equipment and information load in a network over a period of time. A demand input structure having a plurality of demands organized by their time points and MUX levels is provided as an input to a model generator and an optimization processor associated therewith. Starting with the earliest demand with the highest MUX level to be serviced by the network, a directed graph network model is obtained by using appropriate transformation techniques. A MUX modularity constraint is imposed in order to obtain a filtered network model that can support a MUX level of a selected demand at a particular time point. A cost function associated with the filtered network model is constructed using a flow cost term and an equipment cost term. Appropriate constraints are imposed on the cost function for optimization. A solution set comprising network placement information and demand routing information is obtained for a MUX level at a current time point. When the next MUX level of the demand is taken up for optimization, the filtered network model and associated cost function are recursively updated by using the solution set obtained for the previous MUX level. The recursive optimization process takes place for each time point, covering all MUX levels at that time point, as provided in the demand input structure. Preferably, Priority 1 demands are optimized first. Thereafter, Priority 2 demands are optimized by employing a capacitated shortest path algorithm with respect to each Priority 2 demand presented in its order.
    • 一种在一段时间内优化网络设备和网络信息负载的布局的系统和方法。 提供具有由其时间点和MUX等级组织的多个需求的需求输入结构作为模型生成器和与其相关联的优化处理器的输入。 从网络服务的最高MUX级别的最早需求开始,通过使用适当的转换技术获得有向图网络模型。 施加MUX模块化约束以获得可以在特定时间点支持所选需求的MUX级别的滤波网络模型。 与过滤的网络模型相关联的成本函数使用流量成本术语和设备成本项来构建。 对优化的成本函数施加适当的约束。 针对当前时间点的MUX级别获得包括网络布置信息和需求路由信息的解集。 当需求的下一个MUX级别用于优化时,通过使用为先前的MUX级别获得的解集来递归更新滤波的网络模型和相关的成本函数。 递归优化过程发生在每个时间点,涵盖在该时间点的所有MUX级别,如需求输入结构中所提供的。 优选地,优先级1要求首先被优化。 此后,通过对其顺序中呈现的每个优先级2需求采用电容化最短路径算法来优化优先级2的要求。
    • 7. 发明授权
    • System and method for staggering time points for deployment of rings in a fiber optic network simulation plan
    • 用于在光纤网络仿真计划中部署环的交错时间点的系统和方法
    • US06763326B1
    • 2004-07-13
    • US09469527
    • 1999-12-22
    • Kristen L. WatkinsNandagopal Venugopal
    • Kristen L. WatkinsNandagopal Venugopal
    • G06F944
    • H04L41/145
    • A system and method for optimizing placement of network equipment and information load in a network over a period of time. A demand input structure having a plurality of demands organized by their time points is provided as an input to a model generator and an optimization processor associated therewith. Starting with the earliest demand set to be serviced by the network, a directed graph network model is obtained by using appropriate transformation techniques. A cost function associated with the network model is constructed using a flow cost term and an equipment cost term. Appropriate constraints are imposed on the cost function for optimization. A solution set comprising network placement information and demand routing information is obtained for a current time point. When the next demand set is taken up for optimization, the network model and associated cost function are recursively updated by using the solution set obtained for the demand set at a prior time point. The recursive optimization process takes place for each of the demand sets provided in the demand input structure in accordance with their time points. Preferably, Priority 1 demands are optimized first. Thereafter, Priority 2 demands are optimized by employing a capacitated shortest path algorithm with respect to each Priority 2 demand presented in its order.
    • 一种在一段时间内优化网络设备和网络信息负载的布局的系统和方法。 提供具有由其时间点组织的多个需求的需求输入结构作为模型生成器和与其相关联的优化处理器的输入。 从网络服务的最早需求开始,通过使用适当的转换技术获得有向图网络模型。 与网络模型相关联的成本函数使用流量成本术语和设备成本项构建。 对优化的成本函数施加适当的约束。 针对当前时间点获得包括网络布置信息和需求路由信息的解集。 当下一个需求集合被用于优化时,网络模型和相关联的成本函数通过使用在先前时间点为需求集获得的解集进行递归更新。 根据需求输入结构中提供的每个需求集合,递归优化过程根据其时间点进行。 优选地,优先级1要求首先被优化。 此后,通过对其顺序中呈现的每个优先级2需求采用电容化最短路径算法来优化优先级2的要求。
    • 8. 发明授权
    • System and method for staggering time points for deployment of rings in a fiber optic network simulation plan
    • 用于在光纤网络仿真计划中部署环的交错时间点的系统和方法
    • US07318016B2
    • 2008-01-08
    • US10778021
    • 2004-02-17
    • Kristen L. WatkinsNandagopal Venugopal
    • Kristen L. WatkinsNandagopal Venugopal
    • G06F9/44
    • H04L41/145
    • A system and method for optimizing placement of network equipment and information load in a network over a period of time. A demand input structure having a plurality of demands organized by their time points is provided as an input to a model generator and an optimization processor associated therewith. Starting with the earliest demand set to be serviced by the network, a directed graph network model is obtained by using appropriate transformation techniques. A cost function associated with the network model is constructed using a flow cost term and an equipment cost term. Appropriate constraints are imposed on the cost function for optimization. A solution set comprising network placement information and demand routing information is obtained for a current time point. When the next demand set is taken up for optimization, the network model and associated cost function are recursively updated by using the solution set obtained for the demand set at a prior time point. The recursive optimization process takes place for each of the demand sets provided in the demand input structure in accordance with their time points. Preferably, Priority 1 demands are optimized first. Thereafter, Priority 2 demands are optimized by employing a capacitated shortest path algorithm with respect to each Priority 2 demand presented in its order.
    • 一种在一段时间内优化网络设备和网络信息负载的布局的系统和方法。 提供具有由其时间点组织的多个需求的需求输入结构作为模型生成器和与其相关联的优化处理器的输入。 从网络服务的最早需求开始,通过使用适当的转换技术获得有向图网络模型。 与网络模型相关联的成本函数使用流量成本术语和设备成本项构建。 对优化的成本函数施加适当的约束。 针对当前时间点获得包括网络布置信息和需求路由信息的解集。 当下一个需求集合被用于优化时,网络模型和相关联的成本函数通过使用在先前时间点为需求集获得的解集进行递归更新。 根据需求输入结构中提供的每个需求集合,递归优化过程根据其时间点进行。 优选地,优先级1要求首先被优化。 此后,通过对其顺序中呈现的每个优先级2需求采用电容化最短路径算法来优化优先级2的要求。
    • 10. 发明授权
    • System and method for time slot assignment in a fiber optic network simulation plan
    • 光纤网络仿真计划中时隙分配的系统和方法
    • US06798747B1
    • 2004-09-28
    • US09470666
    • 1999-12-22
    • Kristen L. WatkinsNandagopal Venugopal
    • Kristen L. WatkinsNandagopal Venugopal
    • H04L1228
    • H04J3/085H04J2203/0069
    • A system and method for providing Time Slot Assignment (TSA)-compatible routes that optimize demand transport in a network with optimal placement of network equipment. A demand input structure having a plurality of demands organized by their time points and MUX levels is provided as an input to a model generator and an optimization processor associated therewith. After recursively optimizing the network for each MUX level/time point combination, demand routes are analyzed to verify whether they are TSA-compatible. Where demands with TSA-blocked routes are found, blocking spans are identified and a cost associated therewith is increased during an iterative re-routing process with respect to each of such blocked demands. Accordingly, alternate spans are discovered that may allow TSA transport for the blocked demands. The iterative re-routing process is effectuated by using a capacitated shortest path algorithm, and may be bounded by a limit on the number of iterations or a timeout period.
    • 一种用于提供时隙分配(TSA)兼容路由的系统和方法,其优化网络中具有最佳布局的网络中的需求传输。 提供具有由其时间点和MUX等级组织的多个需求的需求输入结构作为模型生成器和与其相关联的优化处理器的输入。 在针对每个MUX级别/时间点组合递归优化网络后,分析需求路由以验证其是否与TSA兼容。 当发现TSA阻塞路由的需求时,针对每个这样的被阻塞的需求,在迭代重路由过程期间,识别出阻塞跨度并且与其相关联的成本增加。 因此,发现替代跨度可能允许TSA传输阻塞的需求。 迭代重路由过程通过使用电容最短路径算法来实现,并且可能受到迭代次数或超时周期的限制的限制。