Based on topology above there are 2 VM used. One is Palz02NVGRE another is Palz03NVGRE

The Virtual Network used is My Virtual Router Network.

This topology also allows inter VM communication between VMs attached to the same virtual network.

Creating  a network to connect to the outside world.

1. Create new network with NAT.
2. Attach VMs to new network with NAT.

i) Create new network with NAT.

In Azure Cloud Dashboard

Go to Left Network Tab

Create new Internal Virtual Network

Here choose  Virtual Network - Quick Create ->

Name your Virtual Network name (eg: My Virtual Router Network).. Can be any name you fancy

Choose your address spaces. Here I choose 192.168.---.--- with CDR:24

Bind the Network to VM_Internal

Click on Create A Network

Created My Virtual Router Network.

Click onto the My Virtual Router Network and go to CONFIGURE

In CONFIGURE tab

In CONFIGURE tab, set the DNS SERVER (which ever valid server works best for you). Here I set it to 8.8.8.8 and 8.8.4.4

Tick the Enable direct internet access using NAT

Automatically the Enable Gateway will enable and leave the settings to default.

Now click SAVE.

Saving Network configuration of My Virtual Router Network screen.

Go to My Virtual Router Network Dashboard and here you can see the public IP and virtual machines that are attached to this network. Which currently is none.

ii)Attach VMs to new network with NAT.

Here we are going to attach 2 VM to this new Virtual Network that is My Virtual Router Network.

We start with Palz02NVGRE 1st. Shutdown the VM Palz02NVGRE in order to attach the network.

Confirmation screen to  Shutdown Palz02NVGRE.  Click YES.

User can also Connect through Console and Shutdown from Windows which is a better practice.

Palz02NVGRE is already shutdown and the status is Stopped

Now we are going to shutdown Palz03NVGRE. This is the Shutdown confirmation window. Click YES.

Both VM are already Shutdown, Palz02NVGRE and Palz03NVGRE as their status is Stopped.

We are going to attach the new Virtual Network to Palz02NVGRE 1st.

Go to Palz02NVGRE  Dashboard then go to Configure.

At the bottom of the screen click on the ATTACH button and then click on Network.

Here user will see available networks.  Choose your network accordingly and not to VM_Internal and VM_MYA.

We want to connect to new Virtual Network that was built and configured earlier: My Virtual Router Network

Choose My Virtual Router Network and click on the tick.

Network is successfully attached to VM Palz02 NVGRE.

Next we are going to attach the new Virtual Network to Palz03NVGRE.

Go to Palz03NVGRE  Dashboard then go to Configure.

At the bottom of the screen click on the ATTACH button and then click on Network.

Here user will see available networks.  Choose your network accordingly and not to VM_Internal and VM_MYA.

We want to connect to new Virtual Network that was built and configured earlier: My Virtual Router Network

Choose My Virtual Router Network and click on the tick.

Network is successfully attached to VM Palz03 NVGRE

Now both VMs is attached to New Virtual Network: My Virtual Router Network.

Now we Start both VM Palz02NVGRE and Palz03NVGRE

We start with Palz02NVGRE.

Click Yes in this start VM confirmation screen.

Palz02NVGRE has started successfully.

Now we start Palz03NVGRE.

Click Yes in this start VM confirmation screen.

Both VM Palz02NVGRE and Palz03NVGRE have finish booting and are Running now.

Go to Network left tab and open  My Virtual Router Network dashboard and user will see assigned IP to the VMs attached. Public IP info is also obtained here for this Virtual Network

We have successfully connect VMs to this Virtual Network..

To ADD VM just attach to your Virtual Network then that VM is ready with network.