公开(公告)号：US09553794B1

公开(公告)日：2017-01-24

申请号：US14152548

申请日：2014-01-10

Applicant: Google Inc.

Inventor： Jonathan Edward Zolla ,  Aspi Homi Siganporia ,  Uday Ramakrishma Naik ,  Alok Kumar ,  Sushant Jain ,  Michael Alex Frumkin

IPC: H04L12/729 ,  H04L12/803 ,  H04L12/721 ,  H04L12/917 ,  H04L12/801 ,  H04L12/751 ,  H04L12/911

CPC classification number: H04L45/125 ,  H04L45/02 ,  H04L45/123 ,  H04L47/11 ,  H04L47/122 ,  H04L47/18 ,  H04L47/76 ,  H04L47/829

Abstract: A traffic engineering process seeks to optimize network utilization and creating paths in the network such that the network is used efficiently. The exemplary embodiments seek to maintain fairness across allocation of flows while honoring constraints on the number of paths used per flow and the granularity of splits allowed. Exemplary embodiments provide a solution in a speedy manner and get close to optimal solutions for allocation of the network traffic.

Abstract translation: 流量工程流程旨在优化网络利用率并在网络中创建路径，从而有效利用网络。 示例性实施例旨在在分配流中保持公平性，同时遵守对每个流使用的路径的数量的限制以及允许的分割的粒度。 示例性实施例以快速的方式提供解决方案并且接近用于分配网络业务的最佳解决方案。