Koncepcja sieci sterowanych programowo (SDN - Software-Defined Networking) wzbudziła wielkie zainteresowanie zarówno środowiska naukowego, jak i producentów sprzętu telekomunikacyjnego oraz operatorów. Duże sieci implementujące tę koncepcję zderzyły się z problemem ograniczonej wielkości tablic przepływów w urządzeniach przełączających. W artykule przedstawiono mechanizm umożliwiający redukcję liczby przepływów instalowanych w tablicach przełączników szkieletowych sieci. Dzięki zastosowaniu procedury agregacji przepływów korzystającej z centralnie sterowanej dystrybucji etykiet MPLS osiągnięto znaczną redukcję liczby wpisów. Ponadto, proponowany mechanizm oparty na równoczesnej transmisji wielościeżkowej umożliwia efektywne wykorzystanie dostępnych zasobów.
Słowa kluczowe: Agregacja przepływów, MPLS, sieci sterowane programowo, transmisja wielościeżkowa.
Abstract
Software-Defined Networking (SDN) concept has been attracting interest of the research community and vendors/operators. Huge networks implementing SDNbased solutions have faced a problem of limited sizes of flow tables in switches. The paper presents a mechanism enabling reduction of flow entries in the core switches. Thanks to implementation of a flow aggregation procedure, based on introduction of centrally managed MPLS label distribution done by SDN controller, significant reduction of flow entries has been obtained. Moreover, the proposed mechanism delivers a concurrent multipath transmission optimally utilizing available resources.
Keywords: Flow aggregation, multipath transmission, Multi-Protocol Label Switching (MPLS), Software-Defined Networks (SDN).
Koncepcja sieci sterowanych programowo (SDN, Software Defined Networks) została pierwotnie zaproponowana dla rozwiązań kampusowych [1], [2]. Wraz z jej rozwojem dostrzeżono szerokie pole zastosowań w sieciach operatorskich, centrach danych i chmurach obliczeniowych. Dodatkowo, elastyczna definicja przepływów implementowana m.in. przez szeroko przyjęty protokół OpenFlow [3], pozwala na uproszczenie zarządzania tego typu sieciami. Jednakże wielkość sieci operatorów, a także sieci centrów danych, uwidoczniły podstawowe problemy związane z ograniczoną wielkością tablic przepływów w dostępnych urządzeniach. Stosowane przez producentów szybkie pamięci TCAM (Ternary Content Addressable Memory) nie pozwalają na obsługę ogromnych tablic przełączania [4], [5], [6]. Proponowany w niniejszym artykule mechanizm rozwiązuje ten problem dzięki redukcji liczby wpisów w tablicach. W przeciwieństwie do tradycyjnie stosowanych protokołów rutingu pakietów, podejście oparte na sterowaniu ruchem przepływów pozwala na równoczesną, wielościeżkową transmisję między tymi samymi węzłami końcowymi (tj. przepływy ulegają tzw. bifurkacji). Ponadto, w klasycznym podejściu niemożliwa jest dynamiczna reakcja na zmiany ruchu (tzw. inżynieria ruchu, TE, traffic engineering), ponieważ próba częstych modyfikacji wartości metryk (powodujących zmiany tras) mogłaby całkowicie zdestabilizować pracę sieci [7]. Standardowo wykorzystywanym protokołem w celu implementacji TE jest wieloprotokołowa komutacja etykietowa MPLS (Mutliprotocol Label Switching) [8], niemniej jednak jest to rozwiązanie statyczne. Proponowany mechanizm wykorzystuje zarówno możliwość dynamicznej modyfikacji metryk jako reakcję na zmiany w obciążeniach łączy, jak również przełączanie oparte na przepływach. Takie przełączanie zapewnia stabilną, tj. używającą tej samej ścieżki (trasy), transmisję pakietów należących do jednego przepływu. Ponadto, dzięki zastosowaniu procedury agregacji przepływ [...]


Metoda płatności: Płatności elektroniczne (karta kredytowa, przelew elektroniczny) | |
Dostęp do publikacji (format pdf): 6.00 zł
|
|
Dostęp do Wirtualnej Czytelni - archiwalne e-zeszyty czasopisma (format swf) - 1h: 24.60 zł | |
Dostęp do Wirtualnej Czytelni - archiwalne e-zeszyty czasopisma (format swf) - 4h: 43.05 zł | |
Dostęp do Wirtualnej Czytelni - archiwalne e-zeszyty czasopisma (format swf) - 12h: 73.80 zł | |
Prenumerata
Bibliografia
[1] W. Xia, Y. Wen, C. H. Foh, D. Niyato, H. Xie:
“Survey on Software-Defined Networking," IEEE
Communications Surveys and Tutorials, vol. 17, no.
1, 2015.
[2] Open Networking Foundation: “Software-Defined
Networking: The New Norm for Networks," ONF
White Paper, 2012.
[3] Open Networking Foundation: “OpenFlow Switch
Specification v1.5.1," 2015.
[4] R. Khalili, W. Y. Poe, Z. Despotovic and A. Hecker,
“Reducing State of OpenFlow Switches in Mobile
Core Networks by Flow Rule Aggregation," 25th
International Conference on Computer Communication
and Networks (ICCCN), Waikoloa, HI, 2016,
pp. 1-9.
[5] C. C. Chuang, Y. J. Yu, A. C. Pang and G. Y. Chen,
“Minimization of TCAM Usage for SDN Scalability
in Wireless Data Centers," 2016 IEEE Global
Communications Conference (GLOBECOM), Washington,
DC, 2016, pp. 1-7.
[6] Andrew R. Curtis, Jeffrey C. Mogul, Jean
Tourrilhes, Praveen Yalagandula, Puneet Sharma,
and Sujata Banerjee, “DevoFlow: scaling flow management
for high-performance networks,"
SIGCOMM Comput. Commun. Rev., vol. 41, no. 4,
pp. 254-265, August 2011.
[7] B. Fortz and M. Thorup, “Optimizing OSPF/IS-IS
weights in a changing world, " IEEE Journal on Selected
Areas in Communications, vol. 20, no. 4,
pp. 756-767, May 2002.
[8] E. C. Rosen, A. Viswanathan, R. Callon, “Multiprotocol
label switching architecture," IETF RFC3031,
2001.
[9] The ns-3 Project: “The ns-3 Discrete-Event Network
Simulator." [Online]. Dostęp — maj 2017:
https://www.nsnam.org
[10] S. Orlowski, R. Wessäly, M. Pióro, and A.
Tomaszewski, “SNDlib 1.0—Survivable network
design library," Network Optimization, vol. 55, no.
3, pp. 276-286, May 2010.