Abstract
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 manage the path of the flows according to specific objective. The central controller manage the path of the flows via additional assignment of rules in the rule table of the networking devices. Typically the rule table is stored in the ternary content addressable memory (TCAM). However, TCAM is expensive such that it is limited in the networking devices and would be the bottleneck of the network. In this thesis, we concentrate on solving the global network problem in the environments which the rule table size in forwarding devices is limited. Meanwhile, we consider the problem associated with the quality of service. We formulate this problem as an NP-hard optimization problem and propose a heuristic for it.