IP Library Granted Patent US 10,027,746
Granted Patent B2
US 10,027,746 · App. 15/165,017 · Granted Jul 17, 2018

Mechanism for overlay virtual networking

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 10,027,746
App. No.
15/165,017
Granted
Jul 17, 2018
Kind
B2
Abstract

A method and system for virtual networking is provided. The method includes receiving logical service chain data describing a source virtual network ID (VNID) for a source virtual network, a destination VNID for a destination virtual network, and a group of intermediate waypoints. The logical service chain data defines a logical service chain. A set of networked virtual environments (NVE) is selected to support the group of intermediate waypoints and the logical service chain is deployed and mapped to a physical service chain implemented on the set of NVEs. The logical service chain data is transmitted to a network virtual authority (NVA) and a packet forwarding mechanism is introduced when a packet is received from an overlay port or an underlay port. An associated IP address is requested and the first packet is analyzed.

Claims (64)

1. An overlay virtual networking method comprising:

receiving, by a processor of a controller hardware device, logical service chain data describing a source virtual network ID (VNID) for a source virtual network, a destination VNID for a destination virtual network, and a group of intermediate waypoints, said logical service chain data defining a logical service chain comprising said source virtual network, said destination virtual network, and said group of intermediate waypoints;

selecting by said processor, a set of networked virtual environments (NVE) to support said group of intermediate waypoints;

deploying, by said processor, said logical service chain;

mapping, by said processor, said logical service chain to a physical service chain implemented on said set of NVEs;

transmitting, by said processor to a network virtual authority (NVA), said logical service chain data;

receiving from an overlay port, by said processor via a first NVE of said set of NVEs, a first packet;

requesting, by said processor in response to said receiving said first packet, associated IP addresses; and

analyzing, by said processor, said first packet.

2. The method of claim 1 , further comprising;

determining, by said processor, that said first packet comprises an encapsulated ID associated with a waypoint of said group of intermediate waypoints; and

directing, by said processor, said first packet to a port associated with said waypoint.

3. The method of claim 1 , further comprising;

determining, by said processor, that said first packet comprises an encapsulated ID associated with said destination virtual network; and

directing, by said processor, said first packet to a destination port via a destination MAC address of said packet.

4. The method of claim 1 , wherein each waypoint of said group of intermediate waypoints comprises a different ID.

5. The method of claim 1 , further comprising:

receiving from an underlay port, by said processor via a second NVE of said set of NVEs, a second packet.

6. The method of claim 5 , wherein said destination VNID comprises a waypoint type, and wherein said method further comprises:

forwarding, by said processor, said second packet to an associated port via said destination VNID.

7. The method of claim 5 , wherein said destination VNID does not comprise a waypoint type, and wherein said method further comprises:

forwarding, by said processor, said second packet to an associated port via a Mac address of said second packet.

8. The method of claim 1 , further comprising:

receiving from an overlay port, by said processor via a second NVE of said set of NVEs, a second packet.

9. The method of claim 8 , wherein said destination VNID comprises a waypoint type, and wherein said method further comprises:

forwarding, by said processor, said second packet to a target virtual machine.

10. The method of claim 1 , wherein a waypoint of said group of intermediate waypoints is located within said physical service chain, wherein said waypoint is are identified by an associated attached port VNID and an NVE tunnel IP (pIP).

11. The method of claim 1 , further comprising:

forwarding from said overlay port, by said processor, said first packet;

requesting from said NVA, by said processor, a nexthop;

returning, by said processor via said NVA, said nexthop and said physical service chain back to said first NVE.

12. The method of claim 1 , further comprising:

providing at least one support service for at least one of creating, integrating, hosting, maintaining, and deploying computer-readable code in the control hardware, said code being executed by the computer processor to implement: said receiving said logical service chain data, said selecting, said deploying, said mapping, said transmitting, said receiving said first packet, said requesting, and said analyzing.

13. A computer program product, comprising a computer readable hardware storage device storing a computer readable program code, said computer readable program code comprising an algorithm that when executed by a computer processor of a controller hardware device implements an overlay virtual networking method, said method comprising:

receiving, by said processor, logical service chain data describing a source virtual network ID (VNID) for a source virtual network, a destination VNID for a destination virtual network, and a group of intermediate waypoints, said logical service chain data defining a logical service chain comprising said source virtual network, said destination virtual network, and said group of intermediate waypoints;

selecting by said processor, a set of networked virtual environments (NVE) to support said group of intermediate waypoints;

deploying, by said processor, said logical service chain;

mapping, by said processor, said logical service chain to a physical service chain implemented on said set of NVEs;

transmitting, by said processor to a network virtual authority (NVA), said logical service chain data;

receiving from an overlay port, by said processor via a first NVE of said set of NVEs, a first packet;

requesting, by said processor in response to said receiving said first packet, associated IP addresses; and

analyzing, by said processor, said first packet.

14. The computer program product of claim 13 , wherein said method further comprises:

determining, by said processor, that said packet comprises an encapsulated ID associated with a waypoint of said group of intermediate waypoints; and

directing, by said processor, said first packet to a port associated with said waypoint.

15. The computer program product of claim 13 , wherein said method further comprises:

determining, by said processor, that said first packet comprises an encapsulated ID associated with said destination virtual network; and

directing, by said processor, said first packet to a destination port via a destination MAC address of said first packet.

16. The computer program product of claim 13 , wherein each waypoint of said group of intermediate waypoints comprises a different ID.

17. The computer program product of claim 13 , wherein said method further comprises:

receiving from an underlay port, by said processor via a second NVE of said set of NVEs, a second packet.

18. The computer program product of claim 17 , wherein said destination VNID comprises a waypoint type, and wherein said method further comprises:

forwarding, by said processor, said second packet to an associated port via said destination VNID.

19. The computer program product of claim 17 , wherein said destination VNID does not comprise a waypoint type, and wherein said method further comprises:

forwarding, by said processor, said second packet to an associated port via a Mac address of said second packet.

20. A controller hardware device comprising a computer processor coupled to a computer-readable memory unit, said memory unit comprising instructions that when executed by the computer processor executes an overlay virtual networking method comprising:

receiving, by said processor, logical service chain data describing a source virtual network ID (VNID) for a source virtual network, a destination VNID for a destination virtual network, and a group of intermediate waypoints, said logical service chain data defining a logical service chain comprising said source virtual network, said destination virtual network, and said group of intermediate waypoints;

selecting by said processor, a set of networked virtual environments (NVE) to support said group of intermediate waypoints;

deploying, by said processor, said logical service chain;

mapping, by said processor, said logical service chain to a physical service chain implemented on said set of NVEs;

transmitting, by said processor to a network virtual authority (NVA), said logical service chain data;

receiving from an overlay port, by said processor via a first NVE of said set of NVEs, a first packet;

requesting, by said processor in response to said receiving said first packet, associated IP addresses; and

analyzing, by said processor, said first packet.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 13, 2021
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: KYNDRYL, INC.
Reel/Frame 057885/0644 →
CORRECTIVE ASSIGNMENT TO CORRECT THE FIRST NAMED INVENTOR PREVIOUSLY RECORDED AT REEL: 038724 FRAME: 0484. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Apr 4, 2018
From: BIAN, GUO CHUN; TANG, GANG; TAO, ZI JIN; XIAN, MING SHUANG
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 047776/0253 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 26, 2016
From: BIAN, GUO CHIN; TANG, GANG; TAO, ZI JIN; XIAN, MING SHUANG
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 038724/0484 →