{"id":287960,"date":"2013-08-12T18:00:39","date_gmt":"2013-08-13T01:00:39","guid":{"rendered":"https:\/\/www.microsoft.com\/en-us\/research\/?p=287960"},"modified":"2016-09-08T10:11:13","modified_gmt":"2016-09-08T17:11:13","slug":"big-advances-data-center-networking","status":"publish","type":"post","link":"https:\/\/www.microsoft.com\/en-us\/research\/blog\/big-advances-data-center-networking\/","title":{"rendered":"Big Advances in Data-Center Networking"},"content":{"rendered":"<p>These are exciting times for networking researchers. New developments in data-center networking\u2014and the new efficiencies those advances offer\u2014are making this one of the hottest fields in computing.<\/p>\n<p>Major figures in networking and communications research gather in Hong Kong from August 12 to 16 for <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" href=\"http:\/\/conferences.sigcomm.org\/sigcomm\/2013\/\" target=\"_blank\">SIGCOMM 2013<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>, the flagship annual conference of the Association for Computing Machinery\u2019s Special Interest Group on Data Communications. And a trio of papers from the <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/group\/mobility-and-networking-research\/\" target=\"_blank\">Mobility and Networking Research Group<\/a> at <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/lab\/microsoft-research-redmond\/\" target=\"_blank\">Microsoft Research Redmond<\/a> will provide an eye-opening vision of what can be accomplished in the short term\u2014and what the future could bring.<\/p>\n<p>The topic of the hour in these environs is software-defined networks (SDNs), which provide a clean way to control and manage data-center networks and make them increasingly flexible. It\u2019s a passion shared across the Mobility and Networking Research Group, as exemplified by <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/people\/bahl\/\" target=\"_blank\">Victor Bahl<\/a> and <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" href=\"https:\/\/academic.microsoft.com\/#\/detail\/2040462121\" target=\"_blank\">George Varghese<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>.<\/p>\n<p>SDNs won\u2019t be the only focus of SIGCOMM 2013. Microsoft Research will present 10 of the 39 papers accepted for presentation\u2014seven of them from the Redmond group and one each from <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/lab\/microsoft-research-cambridge\/\" target=\"_blank\">Microsoft Research Cambridge<\/a>, <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/lab\/microsoft-research-india\/\" target=\"_blank\">Microsoft Research India<\/a>, and <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/lab\/microsoft-research-asia\/\" target=\"_blank\">Microsoft Research Asia<\/a>.<\/p>\n<h2>All the Rage<\/h2>\n<p>But, as noted by Bahl, a Microsoft Research principal researcher and manager of the Mobility and Networking Group, his team\u2019s SDN contributions certainly will enliven the SIGCOMM conversation.<\/p>\n<p>\u201cSoftware-defined networking,\u201d he says, \u201chas taken the community by storm.\u201d<\/p>\n<p>At issue is the communications infrastructure that connects the giant data centers where web-scale data is warehoused. For years, that infrastructure has been constrained by the hardware that manages the network backbone that connects those data centers. Now, though, research is providing ways to make those communications more flexible and efficient, and SDNs play an integral role in that transformation.<\/p>\n<p>\u201cThey separate out the control plane from the data plane,\u201d Bahl explains. \u201cThat means the part of the network that makes decisions [the control plane] on where the traffic is sent is decoupled from the part that forwards traffic [the data plane]. As a result, the hardware for the data plane [the network switches] becomes much simpler.\u201d<\/p>\n<h2>High End, Fancy Features<\/h2>\n<p>Suppliers of high-end network hardware traditionally have produced expensive switches because they include lots of fancy features, which require memory and computation.<\/p>\n<p>That, Bahl says, is about to change.<\/p>\n<p>\u201cResearchers have been working on this problem for many years, and they have figured out a way to remove the most essential control logic from the network switches and put it into a different box, which then sends control packets to configure the switches according to the desired policy,\u201d he says. \u201cThat reduces the complexity in the switches, makes them cheaper, and simplifies the network, because now you have fewer heavyweight network components to manage. You still have to manage every component, but you can change network behavior more intelligently, and failures are easier to detect and handle.\u201d<\/p>\n<p>SDNs work particularly well in enabling data-center networking, and that\u2019s the context for Bahl\u2019s group\u2019s three SDN-related papers for SIGCOMM 2013:<\/p>\n<ul>\n<li><a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/achieving-high-utilization-with-software-driven-wan\/\" target=\"_blank\"><em>Achieving High Utilization with Software-Derived WAN<\/em><\/a>, by Chi-Yao Hong of the University of Illinois at Urbana-Champaign; <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/people\/srikanth\/\" target=\"_blank\">Srikanth Kandula<\/a>, <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/people\/ratul\/\" target=\"_blank\">Ratul Mahajan<\/a>, and <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" href=\"https:\/\/academic.microsoft.com\/#\/detail\/2432390089\" target=\"_blank\">Ming Zhang<span class=\"sr-only\"> (opens in new tab)<\/span><\/a> of Microsoft Research Redmond; Vijay Gill and Mohan Nanduri of Microsoft; and Roger Wattenhofer of the Swiss Federal Institute of Technology Zurich and currently a visiting researcher at Microsoft Research Redmond.<\/li>\n<li><a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/forwarding-metamorphosis-fast-programmable-match-action-processing-in-hardware-for-sdn\/\" target=\"_blank\"><em>Forwarding Metamorphosis: Fast Programmable Match-Action Processing in Hardware for SDN<\/em><\/a>, by Pat Bosshart of Texas Instruments; Glen Gibb of Stanford University; Hun-Seok Kim of Texas Instruments; Varghese; Nick McKeown of Stanford University; Martin Izzard and Fernando Mujica of Texas Instruments; and Mark Horowitz of Stanford University.<\/li>\n<li><a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/zupdate-updating-data-center-networks-with-zero-loss\/\" target=\"_blank\"><em>zUpdate: Updating Data Center Networks with Zero Loss<\/em><\/a>, by Hongqiang (Harry) Liu of Yale University; Xin Wu of Duke University; Zhang; Lihua Yuan of Microsoft; Wattenhofer; and David A. Maltz of Microsoft.<\/li>\n<\/ul>\n<p>As more and more computation and data move into the cloud, communication between data centers becomes increasingly critical for providers of online services, and that\u2019s where SDNs could play an important role, as outlined in the <em>Achieving High Utilization with Software-Derived WAN<\/em> paper.<\/p>\n<p>\u201cThe problem there,\u201d Bahl says, \u201chas been that bandwidth between data centers is expensive. We pay a lot of money for the thick pipes that connect our different data centers. The reason we have thick pipes is that, for example, <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" href=\"http:\/\/www.bing.com\/\" target=\"_blank\">Bing<span class=\"sr-only\"> (opens in new tab)<\/span><\/a> indexes the entire web. Hundreds of thousands of servers in a data center are used to index the web. Once they\u2019ve done it, these indexes have to be moved to other data centers, but that\u2019s a lot of data, and it has to be moved quickly for it to be relevant.\u201d<\/p>\n<p>While the pipe connecting data centers is large enough to accommodate the peak requirements created by the indexes, when the indexes have been moved, this pipe becomes underutilized. At times, the flow of information through the big pipe slows to a relative trickle.<\/p>\n<div id=\"attachment_287963\" style=\"width: 660px\" class=\"wp-caption aligncenter\"><img loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-287963\" class=\"size-full wp-image-287963\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/09\/data-center-networking.png\" alt=\"data-center networking\" width=\"650\" height=\"336\" srcset=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/09\/data-center-networking.png 650w, https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/09\/data-center-networking-300x155.png 300w\" sizes=\"auto, (max-width: 650px) 100vw, 650px\" \/><p id=\"caption-attachment-287963\" class=\"wp-caption-text\">A fluctuation between times of data-center networking peak usage and underutilization results in a graph with peaks and valleys &#8230;<\/p><\/div>\n<p>\u201cThe reason is,\u201d Bahl says, \u201cthe network itself is not able to adapt its global behavior intelligently to the changing requirements. Ideally, after high-priority indexes have been moved, the network would reconfigure itself to meet the traffic demands of other servers inside the data centers. With SDNs, by pulling out the control and making the switch simpler, the controller is able to look at all traffic demands globally and configure the switches to adapt the network behavior intelligently.<\/p>\n<p>\u201cLooking at pipe utilization, there are peaks and valleys. With SDNs, we fill the valleys with data from different sources inside the data center and fill up the pipe.\u201d<\/p>\n<div id=\"attachment_287966\" style=\"width: 302px\" class=\"wp-caption aligncenter\"><img loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-287966\" class=\"size-full wp-image-287966\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/09\/software-defined-networking-approach.png\" alt=\"software-defined networking approach\" width=\"292\" height=\"180\" \/><p id=\"caption-attachment-287966\" class=\"wp-caption-text\">&#8230; but by using a software-defined networking approach, the valleys can be filled in with data from different data-center sources, greatly enhancing efficiency.<\/p><\/div>\n<p>The stakes are high.<\/p>\n<p>\u201cThere\u2019s data to be moved,\u201d Bahl states. \u201cOnce the data moves, the servers become free, and then they can be used for other jobs. If the data does not move fast enough, even though we have a big pipe, the servers stall. By making the pipe available to these stalled servers, we free them up to do other work, thus getting more efficiency out of the data center.<\/p>\n<p>\u201cWe will save a lot of money if we get this right. This is important because it will reduce the overall cost of operating data centers, which, in turn, will reduce the cost for everyone using the cloud.\u201d<\/p>\n<p>That, though, is not all. The approach taken by Varghese and his colleagues in the <em>Forwarding Metamorphosis<\/em> paper could represent yet another sea change.<\/p>\n<p>Within a data center, a router performs two vital processes: packet forwarding and managing the dynamic tables that determine the forwarding address when a link changes. SDNs can enable changing the software that controls the building of the routing tables, providing more flexibility with the control plane. But the basic hardware portion of the router can\u2019t be changed.<\/p>\n<p>The forwarding mechanism, though, can.<\/p>\n<p>\u201cWe propose mechanisms to allow changing the <em>forwarding<\/em>, in addition to changing the <em>routing<\/em>, as SDN already allows,\u201d Varghese says. \u201cThat\u2019s really the big idea here.<\/p>\n<h2>Changing Packets on the Fly<\/h2>\n<p>\u201cThe \u2018forwarding metamorphosis\u2019 means we can actually change what is done to a packet as it travels through a router, which SDNs today cannot. SDNs only allow you to change the contents of tables, but not the actual forwarding process of a router. We change the way you could understand packets, the way you could allocate table entries among various functions of the router, and the way you could process a packet so that the same piece of hardware can be transformed from being an edge router to a core router to even what is called a bridge.\u201d<\/p>\n<p>For some time, researchers thought that network processors could provide the ability to provide additional flexibility with the packet-forwarding piece of the data-communications puzzle. But routers work at speeds much, much faster than the fastest network processor or field-programmable gate array. As Varghese explains, \u201cWe really need the power of raw hardware.\u201d<\/p>\n<p>That\u2019s not to say that such power cannot be combined with flexibility. He and his co-authors\u2014acclaimed researchers from Stanford University and circuit designers from Texas Instruments\u2014have constructed a mechanism that provides three flexibilities:<\/p>\n<ul>\n<li><strong>Flexible parser:<\/strong> If you want to add an additional field to a packet to fine-tune the forwarding process, you need to find a way to do so while using existing hardware. Parsers understand the meaning of such packet fields.<\/li>\n<\/ul>\n<p>\u201cWe built a flexible parser,\u201d Varghese says, \u201cwhere, in an operational network, you could say: \u2018I\u2019m changing this protocol. It uses these particular bits in the packet, and this is what they now mean.\u2019 We can do that without upgrading the hardware.\u201d<\/p>\n<ul>\n<li><strong>Flexible tables:<\/strong> Managing a router\u2019s forwarding tables can get complicated, particularly in determining how to allocate memory. The <em>Forwarding Metamorphosis<\/em> paper explains how to build flexible memory than can be divided to address various uses\u2014again, without requiring new hardware.<\/li>\n<li><strong>Flexible actions:<\/strong> Many people have argued in recent years that the traditional Transmission Control Protocol could be improved greatly if congestion information could be appended to a packet. Not with fixed hardware, though. But the work by Varghese and his colleagues enables the ability to write arbitrary packet fields after the fact.<\/li>\n<\/ul>\n<p>Such work represents nothing less than a new frontier in networking.<\/p>\n<p>\u201cThis,\u201d Varghese says, \u201cis what SDNs should look like five years from now.\u201d<\/p>\n<p>The third SDN-related paper provides further evidence of Microsoft Research\u2019s intention to remain at the forefront of this exciting new opportunity.<\/p>\n<p>The new network architecture of SDNs creates a unique problem\u2014and opportunity\u2014 that the <em>zUpdate<\/em> paper addresses. zUpdate eases network planning necessary to keep data-center networks running smoothly during software updates.<\/p>\n<p>\u201cThis,\u201d Bahl says, \u201cis about how you update these switches and do so in a way that doesn\u2019t affect the smooth operation of the data center. You have to update them in a very systematic manner.\u201d<\/p>\n<p>Other SIGCOMM 2013 papers from Microsoft Research pertain to such concerns as load balancing at the cloud level, resource management for data-intensive cloud applications, anonymity networks, and near-field communication.<\/p>\n<p>\u201cCloud services are becoming very important, and we have to make them very efficient,\u201d Bahl concludes. \u201cAt Microsoft, we\u2019ve been working hard to make our data centers extremely efficient. We are doing this by focusing on the networking-infrastructure piece, both within our data centers and between our data centers.\u201d<\/p>\n","protected":false},"excerpt":{"rendered":"<p>These are exciting times for networking researchers. New developments in data-center networking\u2014and the new efficiencies those advances offer\u2014are making this one of the hottest fields in computing. Major figures in networking and communications research gather in Hong Kong from August 12 to 16 for SIGCOMM 2013, the flagship annual conference of the Association for Computing [&hellip;]<\/p>\n","protected":false},"author":39507,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"_classifai_error":"","msr-author-ordering":[],"msr_hide_image_in_river":0,"footnotes":""},"categories":[194476,194485],"tags":[211955,187191,211967,211964,211970,211952,211958,211961],"research-area":[13552,13547],"msr-region":[],"msr-event-type":[],"msr-locale":[268875],"msr-post-option":[],"msr-impact-theme":[],"msr-promo-type":[],"msr-podcast-series":[],"class_list":["post-287960","post","type-post","status-publish","format-standard","hentry","category-devices-and-hardware","category-networking","tag-association-for-computing-machinerys-special-interest-group-on-data-communications","tag-data-center-networking","tag-data-center-networking-peak-usage-and-underutilization","tag-network-switches","tag-pipe-utilization","tag-sigcomm-2013","tag-software-defined-networks-sdns","tag-web-scale-data","msr-research-area-hardware-devices","msr-research-area-systems-and-networking","msr-locale-en_us"],"msr_event_details":{"start":"","end":"","location":""},"podcast_url":"","podcast_episode":"","msr_research_lab":[199560,199561,199562,199565],"msr_impact_theme":[],"related-publications":[],"related-downloads":[],"related-videos":[],"related-academic-programs":[],"related-groups":[144899],"related-projects":[],"related-events":[],"related-researchers":[],"msr_type":"Post","byline":"","formattedDate":"August 12, 2013","formattedExcerpt":"These are exciting times for networking researchers. New developments in data-center networking\u2014and the new efficiencies those advances offer\u2014are making this one of the hottest fields in computing. Major figures in networking and communications research gather in Hong Kong from August 12 to 16 for SIGCOMM&hellip;","locale":{"slug":"en_us","name":"English","native":"","english":"English"},"_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/287960","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/users\/39507"}],"replies":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/comments?post=287960"}],"version-history":[{"count":4,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/287960\/revisions"}],"predecessor-version":[{"id":288335,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/287960\/revisions\/288335"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=287960"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/categories?post=287960"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/tags?post=287960"},{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=287960"},{"taxonomy":"msr-region","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-region?post=287960"},{"taxonomy":"msr-event-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-event-type?post=287960"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=287960"},{"taxonomy":"msr-post-option","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-post-option?post=287960"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=287960"},{"taxonomy":"msr-promo-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-promo-type?post=287960"},{"taxonomy":"msr-podcast-series","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-podcast-series?post=287960"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}