Invention Grant
- Patent Title: Parallelized network traffic flow availability simulation using stochastic process and traffic engineering algorithms
-
Application No.: US14922879Application Date: 2015-10-26
-
Publication No.: US09705773B2Publication Date: 2017-07-11
- Inventor: Xiaoxue Zhao , Emilie Jeanne Anne Danna , Alireza Ghaffarkhah , Ajay Kumar Bangla , Christoph Albrecht , Wenjie Jiang , Benjamin Preskill , Bikash Koley
- Applicant: Google Inc.
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: McDermott Will & Emery LLP
- Main IPC: H04L12/26
- IPC: H04L12/26 ; H04L12/751 ; H04L12/801 ; H04L12/851 ; H04L12/24

Abstract:
The present disclosure provides a probabilistic framework that can calculate the probability of fulfilling demands for a given set of traffic flows. In some implementations, the probability of fulfilling demands can be based on the probability of infrastructure component failures, shared risk link groups derived from a cross-layer network topology, and traffic engineering (TE) considerations. The consideration of the cross-layer network topology enables the systems and methods described herein to account for the relationship between the physical and logical topologies.
Public/Granted literature
Information query