Evolving network requirements have recently made the software defined networking
paradigm very popular. In a software defined network (SDN), the data and control
functions of network nodes such as routers and switches are separated. In particular, a
physically separate controller, which is implemented in software, computes and
distributes forwarding tables to routing devices. Such a separation requires an
analysis of packet delay performance to evaluate the tradeoffs of using controllers
versus a traditional networking architecture. Previous studies have employed
simulations and analytical models to evaluate the performance of SDNs before actual
deployment. However, these studies are limited to specific topologies, are based on
approximations, and cannot be easily extended to more general topologies.
The work presented in this thesis employs classed networks of queues to model
SDNs. First, a topology that consists of a single switch and a single controller is
analyzed using the proposed queueing model. Then, the topology is extended to
multiple switches and the methodology is applied to model the extended network.
Finally, the classed queueing network model is used to evaluate the deployment of
multiple controllers. The single-switch, single-controller topology results are in
agreement with previous studies that employ single-class queueing theoretic methods.
There is currently limited or no data available to benchmark classed queueing
network models of multiple-switch or multiple-controller topologies. Nevertheless,
the results give insights into the design and deployment of multiple switches or
controllers. For instance, the findings indicate that the power-delay performance is
improved when two half-capacity controllers are deployed instead of a single
full-capacity controller. In addition, in case there are intermittent controller failures,
installing two controllers may be justified for large traffic loads.
Keywords: Classed network of queues, OpenFlow, Performance analysis, Queueing
theory, Software defined networks
OZ¨:
Gelis¸en ag gereksinimleri, yazılım tanımlı a ˘ g (SDN) yaklas¸ımlarını oldukc¸a pop ˘ uler ¨
hale getirmis¸tir. SDN’lerde, yonlendirici ve anahtar gibi a ¨ g d ˘ u¨g˘umlerinde, veri ve ¨
kontrol fonksiyonları birbirinden ayrılmıs¸tır. Ozellikle, yazılım olarak uygulanan ve ¨
fiziksel ayrı bir kontrol birimi, gonderim tablolarını hesaplayıp y ¨ onlendirici cihazlara ¨
dagıtır. Bu ayırım, geleneksel a ˘ g mimarisinden farklı oldu ˘ gundan, kontrol birimi ˘
kullanmanın analiz edilmesini gerektirmektedir. Onceki c¸alıs¸malar, sim ¨ ulasyon ve ¨
analitik modellerle kurulum oncesi SDN’lerin performansını de ¨ gerlendirmis¸tir. ˘
Ancak, bu c¸alıs¸malardaki metotlar bazı spesifik topolojilerle sınırlı olup,
yaklas¸tırmalara dayalıdır ve genel topolojilere genis¸letilmesi kolay degildir. ˘
Bu tezde anlatılan c¸alıs¸ma, sınıflı kuyruklar aglarını kullanıp SDN’leri modellemeyi ˘
amac¸lamaktadır. ˙Ilk olarak, bir anahtar ve bir kontrol biriminden olus¸an topoloji
onerilen kuyruk modeliyle analiz edilmis¸tir. Daha sonra, topoloji birden fazla ¨
anahtarla genis¸letilmis¸ ve metotlar bu topolojiye uygulanmıs¸tır. Son olarak, sınıflı
kuyruklar ag modeli, birden fazla kontrol biriminin kurulumunu de ˘ gerlendirmek ic¸in ˘
kullanılmıs¸tır. Tek-anahtar, tek-kontrol biriminden olus¸an topolojiyle elde edilen
sonuc¸lar daha onceki c¸alıs¸malarda elde edilen ve tek sınıflı kuyruk teorisi kullanan ¨
metotlarla uyus¸maktadır. S¸ u anda, bu konuda c¸alıs¸malar ve sonuc¸lar sınırlı
oldugundan, birden fazla anahtar ve birden fazla kontrol birimi modellerinin verdi ˘ gi˘
sonuc¸lar teyit edilememis¸tir. Ancak, buna ragmen sonuc¸ların birden fazla anahtar ve ˘
kontrol birimi ic¸eren agların tasarım ve kurulumuna yol g ˘ osterece ¨ gi˘ ong ¨ or¨ ulmektedir. ¨
Orne ¨ gin, sonuc¸lara g ˘ ore, g ¨ uc¸-gecikme performansının, tek bir tam kapasite kontrol ¨
birimi yerine iki tane yarım kapasiteli kontrol birimi kullanıldıgında daha iyi olaca ˘ gı˘
beklenmektedir. Ayrıca, ara sıra devre dıs¸ı kalan kontrol birimleri olması durumunda,
iki kontrol birimi kurmanın, yuksek trafik yo ¨ gunlu ˘ gunda tercih edilebilece ˘ gi y ˘ on¨ unde ¨
bulgular elde edilmis¸tir.
Anahtar Kelimeler: Sınıflı kuyruklar agı, OpenFlow, Performans analizi, Kuyruk ˘
teorisi, Vazılım tanımlı aglar
