IP Library Granted Patent US 12,425,326
Granted Patent B2
US 12,425,326 · App. 18/485,254 · Granted Sep 23, 2025

Distributed transit gateway

Inventors: Gang Tang (Nanjing, CN); Lei Bao (Wuxi, CN); Ming Shuang Xian (Wuxi, CN); Goutham Kondapavuluru (Bengaluru, IN)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
H04L45/02H04L12/66
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,425,326
App. No.
18/485,254
Granted
Sep 23, 2025
Kind
B2
Abstract

Provided are a method, system, and computer program product in which a cross virtual private cloud (VPC) network connectivity is configured, wherein one or more policies have been defined by entities in the VPC. Policy changes are monitored, and based on the one or more policies, an adding of endpoints or topology information from a source VPC to a target VPC is performed, in response to a policy definition allowing the adding of the endpoints. Operations are performed for removing external endpoints or topology information from an affected VPC, in response to receiving a denial indication.

Claims (52)

1. A method, comprising:

configuring a cross virtual private cloud network connectivity, wherein one or more policies have been defined by entities in a plurality of virtual private clouds (VPCs);

monitoring policy changes, and based on the one or more policies, adding endpoints or topology information from a source VPC to a target VPC, in response to a policy definition allowing the adding of the endpoints;

removing external endpoints or topology information from an affected VPC, in response to receiving a denial indication, wherein the source VPC, the target VPC, and the affected VPC are included in the plurality of VPCs; and

determining export routes in a local router, by performing:

monitoring, by a policy propagator, changes in a policy database;

in response to a new transit gateway instance being created, adding other VPCs to the new transit gateway instance; and

exporting, by the policy propagator, routes in the local router to a controller, and monitoring the changes in the local router, wherein in response to a new route being learned or an old route being withdrawn, synchronizing changes to the controller, wherein the local router saves an endpoint information of a local VPC in a local information table, and wherein an external router saves the endpoint information of the other VPCs added to the new transit gateway instance.

2. The method of claim 1 , the method further comprising:

on each worker node of a plurality of worker nodes, monitoring topology information changes, and besides adding or removing corresponding entries in an associated VPC also examining the one or more polices to add or remove external entries in affected VPCs.

3. The method for claim 1 , the method further comprising:

while forwarding a packet, first using a local topology information to determine a destination endpoint, and then forwarding the packet accordingly.

4. The method of claim 1 , the method further comprising:

in response to determining that a destination is not associated with any endpoint in local topology, using external topology information to determine a destination endpoint and forward a packet accordingly.

5. The method of claim 1 , wherein the one or more policies defined by entities in the plurality of VPCs include what to import and what to export.

6. The method of claim 1 , wherein a workflow includes a routes propagation mechanism and a packet forwarding mechanism.

7. The method of claim 1 , wherein a controller includes a policy manager and is coupled to a policy database, and each node of a plurality of nodes includes a policy propagator and a topology information.

8. A system, comprising:

a memory; and

a processor coupled to the memory, wherein the processor performs operations, the operations comprising:

configuring a cross virtual private cloud network connectivity, wherein one or more policies have been defined by entities in a plurality of virtual private clouds (VPCs);

monitoring policy changes, and based on the one or more policies, adding endpoints or topology information from a source VPC to a target VPC, in response to a policy definition allowing the adding of the endpoints;

removing external endpoints or topology information from an affected VPC, in response to receiving a denial indication, wherein the source VPC, the target VPC, and the affected VPC are included in the plurality of VPCs; and

determining export routes in a local router, by performing:

monitoring, by a policy propagator, changes in a policy database;

in response to a new transit gateway instance being created, adding other VPCs to the new transit gateway instance; and

exporting, by the policy propagator, routes in the local router to a controller, and monitoring the changes in the local router, wherein in response to a new route being learned or an old route being withdrawn, synchronizing changes to the controller, wherein the local router saves an endpoint information of a local VPC in a local information table, and wherein an external router saves the endpoint information of the other VPCs added to the new transit gateway instance.

9. The system of claim 8 , the operations further comprising:

on each worker node of a plurality of worker nodes, monitoring topology information changes, and besides adding or removing corresponding entries in an associated VPC also examining the one or more polices to add or remove external entries in affected VPCs.

10. The system for claim 8 , the operations further comprising:

while forwarding a packet, first using a local topology information to determine a destination endpoint, and then forwarding the packet accordingly.

11. The system of claim 8 , the operations further comprising:

in response to determining that a destination is not associated with any endpoint in local topology, using external topology information to determine a destination endpoint and forward a packet accordingly.

12. The system of claim 8 , wherein the one or more policies defined by entities in the plurality of VPCs include what to import and what to export.

13. The system of claim 8 , wherein a workflow includes a routes propagation mechanism and a packet forwarding mechanism.

14. The system of claim 8 , wherein a controller includes a policy manager and is coupled to a policy database, and each node of a plurality of nodes includes a policy propagator and a topology information.

15. A computer program product, the computer program product comprising a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code when executed is configured to perform operations, the operations comprising:

configuring a cross virtual private cloud network connectivity, wherein one or more policies have been defined by entities in a plurality of virtual private clouds (VPCs);

monitoring policy changes, and based on the one or more policies, adding endpoints or topology information from a source VPC to a target VPC, in response to a policy definition allowing the adding of the endpoints;

removing external endpoints or topology information from an affected VPC, in response to receiving a denial indication, wherein the source VPC, the target VPC, and the affected VPC are included in the plurality of VPCs; and

determining export routes in a local router, by performing:

monitoring, by a policy propagator, changes in a policy database;

in response to a new transit gateway instance being created, adding other VPCs to the new transit gateway instance; and

exporting, by the policy propagator, routes in the local router to a controller, and monitoring the changes in the local router, wherein in response to a new route being learned or an old route being withdrawn, synchronizing changes to the controller, wherein the local router saves an endpoint information of a local VPC in a local information table, and wherein an external router saves the endpoint information of the other VPCs added to the new transit gateway instance.

16. The computer program product of claim 15 , the operations further comprising:

on each worker node of a plurality of worker nodes, monitoring topology information changes, and besides adding or removing corresponding entries in an associated VPC also examining the one or more polices to add or remove external entries in affected VPCs.

17. The computer program product for claim 15 , the operations further comprising:

while forwarding a packet, first using a local topology information to determine a destination endpoint, and then forwarding the packet accordingly.

18. The computer program product of claim 15 , the operations further comprising:

in response to determining that a destination is not associated with any endpoint in local topology, using external topology information to determine a destination endpoint and forward a packet accordingly.

19. The computer program product of claim 15 , wherein the one or more policies defined by entities in the plurality of VPCs include what to import and what to export.

20. The computer program product of claim 15 , wherein a workflow includes a routes propagation mechanism and a packet forwarding mechanism.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 12, 2023
From: TANG, GANG; BAO, LEI; XIAN, MING SHUANG; KONDAPAVULURU, GOUTHAM
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 065190/0170 →
Continuity (1)
Related Publication 20250126043A1 · Apr 17, 2025
References Cited (13)
US 11159569B2 · Janakiraman et al. · 2021 [cited by applicant]
US 11196591B2 · Hira et al. · 2021 [cited by applicant]
US 11533231B2 · Qian et al. · 2022 [cited by applicant]
US 20200067734A1 · Hira · 2020 [cited by examiner]
US 20240179071A1 · Zhou · 2024 [cited by examiner]
US 20240236095A1 · Wei · 2024 [cited by examiner]
CN 114556871A · 2022 [cited by applicant]
CN 115499434A · 2022 [cited by applicant]
WO 2021136311A1 · 2021 [cited by applicant]
WO 2022177829A1 · 2022 [cited by applicant]
WO 2022232441A1 · 2022 [cited by applicant]
“A method to optimize the cross region traffic through transit gateway,” IP.com, IP.com No. IPCOM00022728D, Jul. 25, 2023, 5 pp. [cited by applicant]
A. Sajassi, et al., “A Network Virtualization Overlay Solution Using Ethernet VPN (EVPN)” , RFC 4365 Network Virtualization Overlay Solution, Internet Engineering Task Force (IETF), Mar. 2018, 33pp., [online] https://ww… [cited by applicant]