公开(公告)号：US20230110983A1

公开(公告)日：2023-04-13

申请号：US17498918

申请日：2021-10-12

Applicant: Google LLC

Inventor： Jinjie He ,  Matthew Johnston ,  Anurag Sharma

IPC: H04L12/24

Abstract: The subject matter described herein provides systems and techniques for a network planning and optimization tool that may allow for network capacity planning using key network failures for an arbitrary pair of network topology and demands. Performing network capacity planning with key network failures, instead of using other techniques, may avoid over-building the topology of a network. In particular, key network failures may be generated from the probabilistic failures, and the impact of these failures on a network may be computed. Expected flow availability SLO or a function thereof may be computed, using this information, and used by the tool to design a robust network. With an embedded flow availability calculation and updated risk framework, the capacitated cross-layer network topologies output by the tool may meet network demands/flows with their respective SLO type at the lowest cost.

公开(公告)号：US20230283534A1

公开(公告)日：2023-09-07

申请号：US18195974

申请日：2023-05-11

Applicant: Google LLC

Inventor： Jinjie He ,  Matthew Johnston ,  Anurag Sharma

IPC: H04L41/5025 ,  H04L41/0631

CPC classification number: H04L41/5025 ,  H04L41/065

Abstract: The subject matter described herein provides systems and techniques for a network planning and optimization tool that may allow for network capacity planning using key network failures for an arbitrary pair of network topology and demands. Performing network capacity planning with key network failures, instead of using other techniques, may avoid over-building the topology of a network. In particular, key network failures may be generated from the probabilistic failures, and the impact of these failures on a network may be computed. Expected flow availability SLO or a function thereof may be computed, using this information, and used by the tool to design a robust network. With an embedded flow availability calculation and updated risk framework, the capacitated cross-layer network topologies output by the tool may meet network demands/flows with their respective SLO type at the lowest cost.

公开(公告)号：US12218808B2

公开(公告)日：2025-02-04

申请号：US18195974

申请日：2023-05-11

Applicant: Google LLC

Inventor： Jinjie He ,  Matthew Johnston ,  Anurag Sharma

IPC: H04L41/5025 ,  H04L41/0631

Abstract: The subject matter described herein provides systems and techniques for a network planning and optimization tool that may allow for network capacity planning using key network failures for an arbitrary pair of network topology and demands. Performing network capacity planning with key network failures, instead of using other techniques, may avoid over-building the topology of a network. In particular, key network failures may be generated from the probabilistic failures, and the impact of these failures on a network may be computed. Expected flow availability SLO or a function thereof may be computed, using this information, and used by the tool to design a robust network. With an embedded flow availability calculation and updated risk framework, the capacitated cross-layer network topologies output by the tool may meet network demands/flows with their respective SLO type at the lowest cost.

公开(公告)号：US11695651B2

公开(公告)日：2023-07-04

申请号：US17498918

申请日：2021-10-12

Applicant: Google LLC

Inventor： Jinjie He ,  Matthew Johnston ,  Anurag Sharma

IPC: H04L12/24 ,  H04L12/26 ,  H04L41/5025 ,  H04L41/0631

CPC classification number: H04L41/5025 ,  H04L41/065

Abstract: The subject matter described herein provides systems and techniques for a network planning and optimization tool that may allow for network capacity planning using key network failures for an arbitrary pair of network topology and demands. Performing network capacity planning with key network failures, instead of using other techniques, may avoid over-building the topology of a network. In particular, key network failures may be generated from the probabilistic failures, and the impact of these failures on a network may be computed. Expected flow availability SLO or a function thereof may be computed, using this information, and used by the tool to design a robust network. With an embedded flow availability calculation and updated risk framework, the capacitated cross-layer network topologies output by the tool may meet network demands/flows with their respective SLO type at the lowest cost.