Welcome!

Containers Expo Blog Authors: Mehdi Daoudi, Elizabeth White, John Rauser, Pat Romanski, Liz McMillan

Related Topics: Containers Expo Blog, Microservices Expo, Microsoft Cloud, Open Source Cloud, @CloudExpo, SDN Journal

Containers Expo Blog: Blog Post

Managing Tables in Our New Virtual Reality

Networking really comes down to the art of managing tables and rules.

In traditional networks, MAC addresses are inserted into tables using standard learning techniques.  When packets arrive, if the source MAC address is not known, it is added to the MAC forwarding table for that VLAN with the ingress interface as its destination. If the destination is unknown, the packet is flooded through the VLAN, with the side effect that each switch along the way inserts the source MAC address in its own forwarding table for that VLAN. Assuming the destination actually exists, one of the flooded copies will reach its destination. The device at the destination MAC address receives the packet, and (hopefully) responds. The response is destined for the device that sent the original packet, for which each switch has learned how to get to from the flooded packet. The packet makes it way back to the original source with the side effect of the source of this response packet being learned and inserted into the forwarding table along the switch path back to the original sender. Sounds complicated, but its basic MAC learning and this is how ethernet networks have found sources and destinations for a long long time.

phonebook

IP addresses are learning slightly differently. ARP is used to create a mapping between a MAC address and an IP address. When a device wants to send an IP packet to a device on the same subnet, it will send out an ARP request for the destination device, and that device (or someone else on its behalf in the case of proxy ARP) will respond with an response that provides the mapping between MAC address and IP address. When the IP packet is destined for another subnet, the source will pass the packet to gateway for the destination subnet, using ARP the exact same way to get the MAC to IP address mapping. That gateway is determined by yet another table, the IP routing table, containing IP subnets and a pointer to the IP address of the device that can get you there. The latter is built using static entries configured by the administrator, or routing protocols like OSPF, ISIS or BGP.

So far so good. We have 3 tables to maintain: the MAC table (also known as the L2 forwarding table), the ARP table (also know as the IP host table) and the IP routing table.

When a network is divided into multiple virtual networks, each of these tables could be split into multiple versions, one for each virtual network. As an example I may have 10 separate L2 forwarding tables, each containing many MAC addresses in many VLANs. This immediately brings us to the first challenge in managing these tables. If I receive an ethernet packet, which of multiple tables do I use to lookup the destination, or similarly, in which table do I insert the source MAC address I just learned? It is clear that a switch must know to which virtual network this packet belongs before it attempts to use its L2 forwarding table. Similarly, by learning then source of this packet, I need to know which of multiple tables to insert its address into.

There are several ways by which to associate a packet with a forwarding table, or really with a Virtual Network. The most basic and probably most used is a static mapping of the combination of ingress port (on the switch) and VLAN. The administrator has created a table that simply says "any packet coming in on this port on this VLAN belongs to Virtual Network X". Virtual Network X is now associated with one of the forwarding tables and we have found the table we are dealing with. We can learn source and put them in the right table and we can lookup the destination. When the destination is not present in that table, we have our next challenge: how do we flood in a Virtualized Network? We would normally send the packet out every port that this VLAN configured (along an STP or otherwise managed loop free path), but we want to reach only those switches that have this Virtual Network configured (statically or dynamically).

This is where different solutions take different approaches. In Shortest Path Bridging for instance, the set of switches that have member ports in a specific Virtual Network (I-SID in SPB terms) are discovered using ISIS. As part of that discovery, a SPF calculated tree is created covering all these switches, and the packet is flooded along this tree, very similar to normal VLAN flooding. Because SPB traffic is encapsulated, only the edge switches decapsulate this packet and learn the original source.

Overlay networks like VXLAN solve the problem in a very similar way in the pure definition of the protocol. When a packet is destined for an unknown destination, it is "flooded" to all other VXLAN endpoints that have members for that Virtual Network (VNI in the case of VXLAN). Because VXLAN runs on top of IP, its version of flooding needs an IP based mechanism, and the mechanism of choice is IP Multicast. Each VNI is represented by an IP multicast group, and all VXLAN endpoints (VTEPs) join this group. When a packet needs to be flooded, it is multicast on that specific group, the receiving VTEPs decapsulate the packet, learn the source and all is good.

There have been many articles and opinions on the use of IP Multicast for flooding (which is essentially the same as multicasting or broadcasting) in VXLAN. One of VXLANs strengths is that it can travel across any IP infrastructure, including the largest of them all, the Internet. However, ubiquitous IP connectivity is nowhere near the same as ubiquitous IP Multicast connectivity. And this is why most controller (distributed or central) overlay solutions have attacked that problem. And this is also where it gets complicated.

A first benefit of having a controller that manages the overlay network is simple: you have a complete inventory of all overlay endpoints that exist in the network. You probably even have an inventory of which Virtual Networks each serves, because all of this is provisioned data. This means I don't have to discover all the endpoints a packet needs to be flooded to, I know them all, I can simply replicate the packet to each and every end point as a unicast packet. Current implementations of the controller based virtualization solutions use this. The advantage is that it is really simple. The disadvantage, its a lot of overhead when you have many endpoints.

When you think through the creation of overlay networks and how VMs are created and attached to Virtual Switches and attached to Virtual Networks, you quickly realize that all of this is provisioned information through the overlay and VM orchestration system. Which raises the question, why attempt to dynamically learn at all? If I know exactly where a VM is (using VM as a equivalent of a MAC and IP address here), which VTEP it is hiding behind, and which Virtual Network it is part of, why can I not simply tell all the other VTEPs about this from the controller? All provisioned information could be exchanged outside of the normal inline learning mechanisms, so mechanisms like flooding and even ARP are greatly reduced or even completely removed in such networks. All information is known and the controller pro-actively pushes this information to those that need to know.

It is a different way of solving some of the more challenging (but basic and fundamental) network behaviors, but one that makes complete sense. It does raise many scaling questions, we have taken methods that have traditionally been distributed and turned it into centralized table management. And whether the controller runs distributed, clustered or as a single entity, it is still a centrally managed entity. The next little while will tell us whether the scale and performance are sufficient for the networks we intend to build.

This however does not mean that there is no need for dynamic learning in an overlay network. Any network will have devices that are outside of the control of the overlay controller. These devices need to be discovered and learned somehow. That is the work of VXLan gateways and Service Nodes in NSX. And those create a completely new challenge. Less so of functionality and far more of control. The ultimate challenge is less how they are managed, that is "just" engineering work. The real challenge is who manages the tables.

[Today's fun fact: The plastic things on the end of shoelaces are called "aglets". And I guarantee you won't remember that by tomorrow]

The post Managing Tables in our new Virtual Reality appeared first on Plexxi.

 

Read the original blog entry...

More Stories By Marten Terpstra

Marten Terpstra is a Product Management Director at Plexxi Inc. Marten has extensive knowledge of the architecture, design, deployment and management of enterprise and carrier networks.

@ThingsExpo Stories
SYS-CON Events announced today that CA Technologies has been named "Platinum Sponsor" of SYS-CON's 21st International Cloud Expo®, which will take place October 31-November 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. CA Technologies helps customers succeed in a future where every business - from apparel to energy - is being rewritten by software. From planning to development to management to security, CA creates software that fuels transformation for companies in the applic...
SYS-CON Events announced today that IBM has been named “Diamond Sponsor” of SYS-CON's 21st Cloud Expo, which will take place on October 31 through November 2nd 2017 at the Santa Clara Convention Center in Santa Clara, California.
In his session at Cloud Expo, Alan Winters, an entertainment executive/TV producer turned serial entrepreneur, presented a success story of an entrepreneur who has both suffered through and benefited from offshore development across multiple businesses: The smart choice, or how to select the right offshore development partner Warning signs, or how to minimize chances of making the wrong choice Collaboration, or how to establish the most effective work processes Budget control, or how to ma...
SYS-CON Events announced today that Cloud Academy named "Bronze Sponsor" of 21st International Cloud Expo which will take place October 31 - November 2, 2017 at the Santa Clara Convention Center in Santa Clara, CA. Cloud Academy is the industry’s most innovative, vendor-neutral cloud technology training platform. Cloud Academy provides continuous learning solutions for individuals and enterprise teams for Amazon Web Services, Microsoft Azure, Google Cloud Platform, and the most popular cloud com...
With major technology companies and startups seriously embracing Cloud strategies, now is the perfect time to attend 21st Cloud Expo October 31 - November 2, 2017, at the Santa Clara Convention Center, CA, and June 12-14, 2018, at the Javits Center in New York City, NY, and learn what is going on, contribute to the discussions, and ensure that your enterprise is on the right path to Digital Transformation.
We build IoT infrastructure products - when you have to integrate different devices, different systems and cloud you have to build an application to do that but we eliminate the need to build an application. Our products can integrate any device, any system, any cloud regardless of protocol," explained Peter Jung, Chief Product Officer at Pulzze Systems, in this SYS-CON.tv interview at @ThingsExpo, held November 1-3, 2016, at the Santa Clara Convention Center in Santa Clara, CA
"When we talk about cloud without compromise what we're talking about is that when people think about 'I need the flexibility of the cloud' - it's the ability to create applications and run them in a cloud environment that's far more flexible,” explained Matthew Finnie, CTO of Interoute, in this SYS-CON.tv interview at 20th Cloud Expo, held June 6-8, 2017, at the Javits Center in New York City, NY.
In his session at @ThingsExpo, Eric Lachapelle, CEO of the Professional Evaluation and Certification Board (PECB), provided an overview of various initiatives to certify the security of connected devices and future trends in ensuring public trust of IoT. Eric Lachapelle is the Chief Executive Officer of the Professional Evaluation and Certification Board (PECB), an international certification body. His role is to help companies and individuals to achieve professional, accredited and worldwide re...
Amazon started as an online bookseller 20 years ago. Since then, it has evolved into a technology juggernaut that has disrupted multiple markets and industries and touches many aspects of our lives. It is a relentless technology and business model innovator driving disruption throughout numerous ecosystems. Amazon’s AWS revenues alone are approaching $16B a year making it one of the largest IT companies in the world. With dominant offerings in Cloud, IoT, eCommerce, Big Data, AI, Digital Assista...
When growing capacity and power in the data center, the architectural trade-offs between server scale-up vs. scale-out continue to be debated. Both approaches are valid: scale-out adds multiple, smaller servers running in a distributed computing model, while scale-up adds fewer, more powerful servers that are capable of running larger workloads. It’s worth noting that there are additional, unique advantages that scale-up architectures offer. One big advantage is large memory and compute capacity...
Internet of @ThingsExpo, taking place October 31 - November 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA, is co-located with 21st Cloud Expo and will feature technical sessions from a rock star conference faculty and the leading industry players in the world. The Internet of Things (IoT) is the most profound change in personal and enterprise IT since the creation of the Worldwide Web more than 20 years ago. All major researchers estimate there will be tens of billions devic...
IoT solutions exploit operational data generated by Internet-connected smart “things” for the purpose of gaining operational insight and producing “better outcomes” (for example, create new business models, eliminate unscheduled maintenance, etc.). The explosive proliferation of IoT solutions will result in an exponential growth in the volume of IoT data, precipitating significant Information Governance issues: who owns the IoT data, what are the rights/duties of IoT solutions adopters towards t...
With the introduction of IoT and Smart Living in every aspect of our lives, one question has become relevant: What are the security implications? To answer this, first we have to look and explore the security models of the technologies that IoT is founded upon. In his session at @ThingsExpo, Nevi Kaja, a Research Engineer at Ford Motor Company, discussed some of the security challenges of the IoT infrastructure and related how these aspects impact Smart Living. The material was delivered interac...
No hype cycles or predictions of zillions of things here. IoT is big. You get it. You know your business and have great ideas for a business transformation strategy. What comes next? Time to make it happen. In his session at @ThingsExpo, Jay Mason, Associate Partner at M&S Consulting, presented a step-by-step plan to develop your technology implementation strategy. He discussed the evaluation of communication standards and IoT messaging protocols, data analytics considerations, edge-to-cloud tec...
The Internet giants are fully embracing AI. All the services they offer to their customers are aimed at drawing a map of the world with the data they get. The AIs from these companies are used to build disruptive approaches that cannot be used by established enterprises, which are threatened by these disruptions. However, most leaders underestimate the effect this will have on their businesses. In his session at 21st Cloud Expo, Rene Buest, Director Market Research & Technology Evangelism at Ara...
Artificial intelligence, machine learning, neural networks. We’re in the midst of a wave of excitement around AI such as hasn’t been seen for a few decades. But those previous periods of inflated expectations led to troughs of disappointment. Will this time be different? Most likely. Applications of AI such as predictive analytics are already decreasing costs and improving reliability of industrial machinery. Furthermore, the funding and research going into AI now comes from a wide range of com...
SYS-CON Events announced today that Enzu will exhibit at SYS-CON's 21st Int\ernational Cloud Expo®, which will take place October 31-November 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. Enzu’s mission is to be the leading provider of enterprise cloud solutions worldwide. Enzu enables online businesses to use its IT infrastructure to their competitive advantage. By offering a suite of proven hosting and management services, Enzu wants companies to focus on the core of their ...
SYS-CON Events announced today that MobiDev, a client-oriented software development company, will exhibit at SYS-CON's 21st International Cloud Expo®, which will take place October 31-November 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. MobiDev is a software company that develops and delivers turn-key mobile apps, websites, web services, and complex software systems for startups and enterprises. Since 2009 it has grown from a small group of passionate engineers and business...
SYS-CON Events announced today that GrapeUp, the leading provider of rapid product development at the speed of business, will exhibit at SYS-CON's 21st International Cloud Expo®, which will take place October 31-November 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. Grape Up is a software company, specialized in cloud native application development and professional services related to Cloud Foundry PaaS. With five expert teams that operate in various sectors of the market acr...
SYS-CON Events announced today that Ayehu will exhibit at SYS-CON's 21st International Cloud Expo®, which will take place on October 31 - November 2, 2017 at the Santa Clara Convention Center in Santa Clara California. Ayehu provides IT Process Automation & Orchestration solutions for IT and Security professionals to identify and resolve critical incidents and enable rapid containment, eradication, and recovery from cyber security breaches. Ayehu provides customers greater control over IT infras...