The Experts below are selected from a list of 3201 Experts worldwide ranked by ideXlab platform
Danny Raz - One of the best experts on this subject based on the ideXlab platform.
-
On the effect of Forwarding Table size on SDN network utilization
Proceedings - IEEE INFOCOM, 2014Co-Authors: Rami Cohen, Liane Lewin-eytan, Joseph Seffi Naor, Danny RazAbstract:Software Defined Networks (SDNs) are becoming the leading technology behind many traffic engineering solutions, both for backbone and data-center networks, since it allows a central controller to globally plan the path of the flows according to the operator's objective. Nevertheless, networking devices' Forwarding Table is a limited and expensive resource (e.g., TCAM-based switches) which should thus be considered upon configuring the network. In this paper, we concentrate on satisfying global network objectives, such as maximum flow, in environments where the size of the Forwarding Table in network devices is limited. We formulate this problem as an (NP-hard) optimization problem and present approximation algorithms for it. We show through extensive simulations that practical use of our algorithms (both in Data Center and backbone scenarios) result in a significant reduction (factor 3) in Forwarding Table size, while having a small effect on the global objective (maximum flow).
-
INFOCOM - On the effect of Forwarding Table size on SDN network utilization
IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, 2014Co-Authors: Rami Cohen, Liane Lewin-eytan, Joseph Seffi Naor, Danny RazAbstract:Software Defined Networks (SDNs) are becoming the leading technology behind many traffic engineering solutions, both for backbone and data-center networks, since it allows a central controller to globally plan the path of the flows according to the operator’s objective. Nevertheless, networking devices’ Forwarding Table is a limited and expensive resource (e.g., TCAM-based switches) which should thus be considered upon configuring the network. In this paper, we concentrate on satisfying global network objectives, such as maximum flow, in environments where the size of the Forwarding Table in network devices is limited. We formulate this problem as an (NP-hard) optimization problem and present approximation algorithms for it. We show through extensive simulations that practical use of our algorithms (both in Data Center and backbone scenarios) result in a significant reduction (factor 3) in Forwarding Table size, while having a small effect on the global objective (maximum flow).
Rami Cohen - One of the best experts on this subject based on the ideXlab platform.
-
On the effect of Forwarding Table size on SDN network utilization
Proceedings - IEEE INFOCOM, 2014Co-Authors: Rami Cohen, Liane Lewin-eytan, Joseph Seffi Naor, Danny RazAbstract:Software Defined Networks (SDNs) are becoming the leading technology behind many traffic engineering solutions, both for backbone and data-center networks, since it allows a central controller to globally plan the path of the flows according to the operator's objective. Nevertheless, networking devices' Forwarding Table is a limited and expensive resource (e.g., TCAM-based switches) which should thus be considered upon configuring the network. In this paper, we concentrate on satisfying global network objectives, such as maximum flow, in environments where the size of the Forwarding Table in network devices is limited. We formulate this problem as an (NP-hard) optimization problem and present approximation algorithms for it. We show through extensive simulations that practical use of our algorithms (both in Data Center and backbone scenarios) result in a significant reduction (factor 3) in Forwarding Table size, while having a small effect on the global objective (maximum flow).
-
INFOCOM - On the effect of Forwarding Table size on SDN network utilization
IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, 2014Co-Authors: Rami Cohen, Liane Lewin-eytan, Joseph Seffi Naor, Danny RazAbstract:Software Defined Networks (SDNs) are becoming the leading technology behind many traffic engineering solutions, both for backbone and data-center networks, since it allows a central controller to globally plan the path of the flows according to the operator’s objective. Nevertheless, networking devices’ Forwarding Table is a limited and expensive resource (e.g., TCAM-based switches) which should thus be considered upon configuring the network. In this paper, we concentrate on satisfying global network objectives, such as maximum flow, in environments where the size of the Forwarding Table in network devices is limited. We formulate this problem as an (NP-hard) optimization problem and present approximation algorithms for it. We show through extensive simulations that practical use of our algorithms (both in Data Center and backbone scenarios) result in a significant reduction (factor 3) in Forwarding Table size, while having a small effect on the global objective (maximum flow).
Joseph Seffi Naor - One of the best experts on this subject based on the ideXlab platform.
-
On the effect of Forwarding Table size on SDN network utilization
Proceedings - IEEE INFOCOM, 2014Co-Authors: Rami Cohen, Liane Lewin-eytan, Joseph Seffi Naor, Danny RazAbstract:Software Defined Networks (SDNs) are becoming the leading technology behind many traffic engineering solutions, both for backbone and data-center networks, since it allows a central controller to globally plan the path of the flows according to the operator's objective. Nevertheless, networking devices' Forwarding Table is a limited and expensive resource (e.g., TCAM-based switches) which should thus be considered upon configuring the network. In this paper, we concentrate on satisfying global network objectives, such as maximum flow, in environments where the size of the Forwarding Table in network devices is limited. We formulate this problem as an (NP-hard) optimization problem and present approximation algorithms for it. We show through extensive simulations that practical use of our algorithms (both in Data Center and backbone scenarios) result in a significant reduction (factor 3) in Forwarding Table size, while having a small effect on the global objective (maximum flow).
-
INFOCOM - On the effect of Forwarding Table size on SDN network utilization
IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, 2014Co-Authors: Rami Cohen, Liane Lewin-eytan, Joseph Seffi Naor, Danny RazAbstract:Software Defined Networks (SDNs) are becoming the leading technology behind many traffic engineering solutions, both for backbone and data-center networks, since it allows a central controller to globally plan the path of the flows according to the operator’s objective. Nevertheless, networking devices’ Forwarding Table is a limited and expensive resource (e.g., TCAM-based switches) which should thus be considered upon configuring the network. In this paper, we concentrate on satisfying global network objectives, such as maximum flow, in environments where the size of the Forwarding Table in network devices is limited. We formulate this problem as an (NP-hard) optimization problem and present approximation algorithms for it. We show through extensive simulations that practical use of our algorithms (both in Data Center and backbone scenarios) result in a significant reduction (factor 3) in Forwarding Table size, while having a small effect on the global objective (maximum flow).
Liane Lewin-eytan - One of the best experts on this subject based on the ideXlab platform.
-
On the effect of Forwarding Table size on SDN network utilization
Proceedings - IEEE INFOCOM, 2014Co-Authors: Rami Cohen, Liane Lewin-eytan, Joseph Seffi Naor, Danny RazAbstract:Software Defined Networks (SDNs) are becoming the leading technology behind many traffic engineering solutions, both for backbone and data-center networks, since it allows a central controller to globally plan the path of the flows according to the operator's objective. Nevertheless, networking devices' Forwarding Table is a limited and expensive resource (e.g., TCAM-based switches) which should thus be considered upon configuring the network. In this paper, we concentrate on satisfying global network objectives, such as maximum flow, in environments where the size of the Forwarding Table in network devices is limited. We formulate this problem as an (NP-hard) optimization problem and present approximation algorithms for it. We show through extensive simulations that practical use of our algorithms (both in Data Center and backbone scenarios) result in a significant reduction (factor 3) in Forwarding Table size, while having a small effect on the global objective (maximum flow).
-
INFOCOM - On the effect of Forwarding Table size on SDN network utilization
IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, 2014Co-Authors: Rami Cohen, Liane Lewin-eytan, Joseph Seffi Naor, Danny RazAbstract:Software Defined Networks (SDNs) are becoming the leading technology behind many traffic engineering solutions, both for backbone and data-center networks, since it allows a central controller to globally plan the path of the flows according to the operator’s objective. Nevertheless, networking devices’ Forwarding Table is a limited and expensive resource (e.g., TCAM-based switches) which should thus be considered upon configuring the network. In this paper, we concentrate on satisfying global network objectives, such as maximum flow, in environments where the size of the Forwarding Table in network devices is limited. We formulate this problem as an (NP-hard) optimization problem and present approximation algorithms for it. We show through extensive simulations that practical use of our algorithms (both in Data Center and backbone scenarios) result in a significant reduction (factor 3) in Forwarding Table size, while having a small effect on the global objective (maximum flow).
Nian-feng Tzeng - One of the best experts on this subject based on the ideXlab platform.
-
NCA - Exact Forwarding Table Partitioning for Efficient TCAM Power Savings
Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007), 2007Co-Authors: Gesan Wang, Nian-feng TzengAbstract:Excessive power consumption is deemed one of the major drawbacks of TCAM-based IP search engines. This paper proposes a simple and yet efficient Forwarding Table partitioning algorithm aiming to achieve significant TCAM power savings. Our algorithm partitions the IP address space into a set of adjoining but non-overlapping search ranges comprising an exactly identical number of prefixes to be accommodated in a TCAM segment, dubbed exact Table partitioning (ETAP). During a search operation, only one single range is examined to reduce overall TCAM power consumption substantially.
-
ICC - TCAM-Based Forwarding Engine with Minimum Independent Prefix Set (MIPS) for Fast Updating
2006 IEEE International Conference on Communications, 2006Co-Authors: Gesan Wang, Nian-feng TzengAbstract:Hardware approaches for speedy IP lookups can be realized by making use of TCAMs (Ternary Content Addressable Memories), whose lookups utilize IP addresses as search keys with each search requiring only a single memory access. However, most existing TCAM-based Forwarding engines involve shifting TCAM entries when the Forwarding Table is updated, typically incurring a lengthy update duration. In this paper, a TCAM-based longest prefix Forwarding engine with fast updating is proposed. The key idea behind the design is to maintain the Forwarding Table in a TCAM according to the Minimum Independent Prefix Set (MIPS), totally avoiding the need to shift TCAM entries during updating. Experimental results show that our design is capable of supporting fast TCAM updates, lowering the adverse impact of Table updates on IP lookup performance. In addition, our MIPS approach exhibits considerable Forwarding Table compression.
