Automated realization of hand-drawn topologies

Patent metadata

Field	Value
Publication number	US-10262228-B2
Application number	US-201615238733-A
Country	US
Kind code	B2
Filing date	Aug 17, 2016
Priority date	Apr 1, 2016
Publication date	Apr 16, 2019
Grant date	Apr 16, 2019

Abstract

Techniques disclosed herein provide an approach for automated realization of hand-drawn topologies. In one embodiment, a topologizer application is configured to parse an image depicting a hand-drawn topology and identify shapes and relationships between the shapes in the image. The topologizer may convert the hand-drawn topology to polygons and then identify the polygons as being, e.g., particular shapes and arrows representing relationships between the shapes. The identified shapes and relationships are then output in a machine-readable format for consumption, in which the shapes are mapped to corresponding components of a computing system and deployed based on the mapping and the relationships indicated in the topologizer output.

First claim

What is claimed is:

1. A method of deploying a virtualized infrastructure in a computing system comprising a plurality of computing devices, the method comprising:
receiving an image depicting a topology of the virtualized infrastructure;
parsing the received image to identify shapes and relationships between the shapes in the received image, wherein the parsing includes converting the topology depicted in the image into polygons, and wherein the relationships between the shapes are determined based on at least angles of one or more of the polygons representing arrows between the shapes;
mapping each of the shapes to a corresponding system component; and
creating instances of the corresponding system components on the plurality of computing devices based on the mapping of shapes to corresponding system components and the identified relationships, wherein at least one of the corresponding system components comprises a virtual machine (VM).

2. The method of claim 1 , further comprising:
outputting the identified shapes and relationships between the shapes in a machine-readable format,
wherein mapping each of the shapes to the corresponding system component includes parsing the output in the machine-readable format.

3. The method of claim 2 , further comprising, displaying the output to a user for verification, wherein the mapping and creating steps are performed in response to verification by the user that the output accurately specifies the topology depicted in the received image.

4. The method of claim 1 ,
wherein the relationships between the shapes are determined by identifying the arrows represented by the one or more polygons and the shapes closest to the heads and tails of the arrows.

5. The method of claim 4 , wherein the head and tail of each of the arrows are determined by:
determining whether each of the angles formed at vertices of a polygon representing the arrow is a reflex angle or a non-reflex angle;
matching reflex and non-reflex angles at the vertices of the polygon representing the arrow to a sequence of reflex and non-reflex angles of an arrow;
selecting the head of the arrow as a central vertex in three consecutive vertices in the sequence of angles that are all reflex angles or non-reflex angles; and
selecting the tail of the arrow as a vertex that is three vertices away from the selected head vertex.

6. The method of claim 1 , wherein the instances of the corresponding system components are created responsive to determining that the shapes and the relationships between the shapes represent a valid topology.

7. The method of claim 1 , wherein mappings between shapes and system components are predefined by a user.

8. The method of claim 1 , further comprising:
identifying text in the received image;
mapping the identified text to one or more corresponding system components,
wherein the instances of the corresponding system components are created based on the mapping of the shapes to system components and the mapping of the text to system components.

9. The method of claim 1 , wherein the system components further include at least one of a datacenter, a host computer cluster, and a host computer.

10. The method of claim 1 , wherein the image depicting the topology is a hand-drawn image captured via a camera or a scanner.

11. A non-transitory computer-readable storage medium containing a program which, when executed by one or more processors, performs operations for automatically deploying a virtualized infrastructure in a computing system comprising a plurality of computing devices, the operations comprising:
receiving an image depicting a topology of the virtualized infrastructure;
parsing the received image to identify shapes and relationships between the shapes in the received image, wherein the parsing includes converting the topology depicted in the image into polygons, and wherein the relationships between the shapes are determined based on at least angles of one or more of the polygons representing arrows between the shapes;
mapping each of the shapes to a corresponding system component; and
creating instances of the corresponding system components on the plurality of computing devices based on the mapping of shapes to corresponding system components and the identified relationships, wherein at least one of the corresponding system components comprises a virtual machine (VM).

12. The non-transitory computer-readable storage medium of claim 11 , the operations further comprising:
outputting the identified shapes and relationships between the shapes in a machine-readable format,
wherein mapping each of the shapes to the corresponding system component includes parsing the output in the machine-readable format.

13. The non-transitory computer-readable storage medium of claim 11 ,
wherein the relationships between the shapes are determined by identifying the arrows represented by the one or more polygons and the shapes closest to the heads and tails of the arrows.

14. The non-transitory computer-readable storage medium of claim 13 , wherein the head and tail of each of the arrows are determined by:
determining whether each of the angles formed at vertices of a polygon representing the arrow is a reflex angle or a non-reflex angle;
matching reflex and non-reflex angles at the vertices of the polygon representing the arrow to a sequence of reflex and non-reflex angles of an arrow;
selecting the head of the arrow as a central vertex in three consecutive vertices in the sequence of angles that are all reflex angles or non-reflex angles; and
selecting the tail of the arrow as a vertex that is three vertices away from the selected head vertex.

15. The non-transitory computer-readable storage medium of claim 11 , wherein the instances of the corresponding system components are created responsive to determining that the shapes and the relationships between the shapes represent a valid topology.

16. The non-transitory computer-readable storage medium of claim 11 , wherein mappings between shapes and system components are predefined by a user.

17. The non-transitory computer-readable storage medium of claim 11 , the operations further comprising:
identifying text in the received image;
mapping the identified text to one or more corresponding system components,
wherein the instances of the corresponding system components are created based on the mappings of the shapes to system components and the mappings of the text to system components.

18. The non-transitory computer-readable storage medium of claim 11 , wherein the system components further include at least one of a datacenter, a host computer cluster, and a host computer.

19. The non-transitory computer-readable storage medium of claim 11 , wherein the image depicting the topology is a hand-drawn image captured via a camera or a scanner.

20. A system, comprising:
a processor; and
a memory, wherein the memory includes a program executable in the processor to perform operations for automatically deploying a virtualized infrastructure in a computing system comprising a plurality of computing devices, the operations comprising:
receiving an image depicting a topology of the virtualized infrastructure;
parsing the received image to identify shapes and relationships between the shapes in the received image, wherein the parsing includes converting the topology depicted in the image into polygons, and wherein the relationships between the shapes are determined based on at least angles of one or more of the polygons re

Assignees

• Nicira Inc

Inventors

• Gujar Bhagyashree
• Baby Dimal
• Bokare Nikhil
• Gargote Devidas

Classifications

• G06V30/347 Primary

  Sampling; Contour coding; Stroke extraction · CPC title

• G06T7/0081

  Physics · mapped topic

• G06T2207/10004

  Still image; Photographic image · CPC title

• G06K9/4671 Primary

  Physics · mapped topic