3 research outputs found
Design of the Switching Controller for the High-Capacity Non-Blocking Internet Router
The sequential greedy scheduling (SGS) algorithm is a scalable maximal matching algorithm. This algorithm was conceptually proposed and well received since it provides non-blocking in an Internet router with input buffers and a cross-bar, unlike other existing implementations. In this paper, we implent a new design of the SGS algorithm, and determine its exact behaviour, performance and QoS that it provides. We examine different design options and measure the performance of their implementations in terms of their scalability and speed. It will be shown that multiple scheduler modules of a terabit Internet router can be implemented on a low-cost field-programmable gate-array (FPGA) device, and that the processing can be performed within the desired time slot duration. Proper functioning of the implemented scheduler was confirmed through thorough software and hardware testing
Implementation of packet processing functions in high capacity internet routers.
Internet predstavlja jedan od najvažnijih temelja razvoja modernog društva i
učestvuje u svim aspektima svakodnevnog života - poslovnom, socijalnom, zabavnom,
edukativnom itd. Internet je postigao globalni uspeh zahvaljujući svojoj robusnosti i
mogućnosti da povezuje različite tehnologije u jednu meñusobno povezanu mrežu.
Osnovu arhitekture Interneta čine ruteri koji omogućavaju globalnu povezanost svih
delova Internet mreže. Pošto ruteri čine osnovnu gradivnu jedinicu Interneta,
performanse i mogućnosti rutera imaju ogroman uticaj na kvalitet rada Internet mreže.
Broj Internet korisnika neprestano raste. Takoñe, razvijaju se i nove aplikacije i
servisi koji zahtevaju sve veće protoke, usled čega se u Internet mreži instaliraju linkovi
sve većih kapaciteta. Kao posledica, količina saobraćaja na Internetu neprestano raste,
pa samim tim Internet ruteri postaju sve opterećeniji, naročito u jezgru Internet mreže
gde je saobraćaj najintezivniji. Internet ruteri moraju neprestano da se usavršavaju i
unapreñuju, da bi mogli veoma brzo obrañivati ogromne količine podataka. Dodatne
otežavajuće okolnosti sa stanovišta obrade podataka u ruterima su potreba za
uvoñenjem mehanizama kvaliteta servisa i multikast saobraćaj koji je sve popularniji.
Mnogi istraživači i naučnici rade na unapreñivanju funkcionalnosti rutera i
razvoju novih rešenja i algoritama koji treba da omoguće efikasniji rad rutera. Meñutim,
velik problem u razvoju novih rešenja i unapreñenja postojećih funkcija je zatvorenost
rutera komercijalnih proizvoñača pa samim tim razvijana rešenja se tipično ispituju
zasebno bez potpune integracije sa svim funkcijama rutera. Ovakav način ispitivanja je
nepotpun jer ne omogućava kompletan uvid u kvalitet rada novog rešenja u realnom
okruženju. Da bi se izbegli navedeni problemi, razvojni tim pod vodstvom dr
Aleksandre Smiljanić je u okviru projekta „Sistemska integracija Internet rutera“
podržanog od strane Ministarstva za Nauku i tehnološki razvoj Republike Srbije
započeo razvoj prototipa Internet rutera. Konačni cilj projekta je bio razvoj
komercijalnog proizvoda, meñutim, pored ovog cilja namera je bila i da se obezbedi
otvorena platforma istraživačima i studentima na kojoj bi mogli da proučavaju internu
strukturu i arhitekturu rutera i da razvijaju i testiraju nova rešenja u realnom okruženju.Internet is one of the most important parts of the modern society. It participates
in all aspects of everyday’s life - business, social, entertainment, education etc. Internet
achieved global success thanks to its robustness and internetworking between various
technologies. Routers enable Internet’s global connectivity and thus represent the
foundation of the Internet. As routers are the main components of the Internet, their
performances and capabilities have great impact on Internet quality performances.
The number of Internet users continuously grows. New applications and services
that demand high throughput are constantly developed, and as consequence higher
capacity links are installed. The Internet traffic continuously grows, so Internet routers
are more and more loaded with traffic, especially in the Internet core, where Internet
traffic is most intensive. Therefore, Internet routers must be always upgraded to support
high speed processing of large amount of the Internet traffic. QoS mechanisms and
multicast traffic represent additional difficulties in the future router development.
Many researchers and scientists are involved in router development process that
includes development of new solutions and algorithms that enable more efficient router
performances. However, the main problem in the development process is the closed
router architecture in routers of commercial companies, thus developed solutions are
tested without complete integration with the rest of the router functions. This leads to
incomplete development and testing. To avoid aforementioned problems, research team
led by Aleksandra Smiljanić started Internet router prototype development in the project
„System integration of the Internet router“ supported by the Serbian Ministry of
Science. The main goal of the project was development of the commercial router. Also,
very important goal was development of the open source platform for researchers and
students that would be used for the education purposes, as well as the research purposes
where new solutions could be tested in the real environment.
Internet routers contain two planes - data plane and control plane. Data plane is
implemented in hardware and is responsible for fast IP packet processing. Control plane
is implemented in software and is responsible for communication with router’s
environment (neighbor routers, administrators and etc.). In this PhD thesis IP packet
processors are developed and implemented. IP packet processors represent the most
important part of the data plane
Packet switch architecture for efficient unicast and multicast traffic switching
У дисертацији је предложена једноставна архитектура свича као и алгоритми за
ефикасно распоређивање и комутацију уникаст и мултикаст саобраћаја, што је од великог
значаја за савремене телекомуникационе мреже у којима количина саобраћаја константно
расте.
Први дио доприноса ове дисертације чини приједлог рјешења свича за ефикасно
управљање уникаст саобраћајем. Ово рјешење је развијено комбинујући најбоље особине
постојећих рјешења, при том избјегавајући одређене њихове недостатке. Циљ је да се
омогући што брже прослијеђивање пакета уз прихватљив ниво хардверске комплексности.
Свич који је развијен у овој дисертацији представља комбинацију свичева са баферима на
улазу и свичева који користе Биркхоф-фон Нојман принцип детерминистичког
конфигурисања комутационог модула па се не захтијева прорачун конфигурација
комутатора. При томе, за разлику од већине рјешења која користе Биркхоф-фон Нојман
принцип конфигурисања, у предложеном рјешењу могуће је користити само један физички
комутациони модул који би обављао функције оба логичка комутациона модула. Да би се
гарантовало да није дошло до поремећаја редослиједа пакета, предложен је и једноставан
алгоритам за одабир пакета за слање. Такође, дат је и приједлог унапријеђења подршке за
фер сервис првобитно предложеног рјешења за комутацију уникаст саобраћаја.
У другом дијелу дисертације, пажња је посвећена унапријеђењу предложеног рјешења
за ефикасно управљање и мултикаст саобраћајем. Потреба за овим се јавила као посљедица
развоја нових сервиса (нпр. IPTV, онлајн игре итд.) који генеришу такав тип саобраћаја. Како
је удио мултикаст саобраћаја у мрежи постао незанемарљив, перформансе свичева који су
развијени примарно за уникаст саобраћај значајно опадају. Рјешење које је предложено у
првом дијелу дисертације је унапријеђено додавањем модула који служи за управљање
мултикаст саобраћајем. Овдје је идеја да се оптерећење са улазног порта који прима
мултикаст пакете распореди на више портова који треба да приме те пакете. Овако је на
релативно једноставан начин омогућено ефикасно управљање мултикаст саобраћајем.
У оквиру дисертације су урађене софтверске симулације које су показале да ова
рјешења постижу врло добре перформансе у односу на постојећа. Такође, урађена је и
хардверска имплементација предложеног основног уникаст рјешења која је показала
релативно скромне захтјеве у погледу хардверских ресурса.The dissertation proposes a simple switch architecture as well as algorithms for efficient
scheduling and switching of unicast and multicast traffic, which is of great importance for modern
telecommunication networks because their traffic load is constantly and rapidly increasing.
The first part of the dissertation’s contributions comprises a proposed switch which
efficiently manages unicast traffic. The proposed switch is developed by using the best
characteristics of the existing solutions while avoiding some of their drawbacks. The aim is to
enable fast packet forwarding while achieving an acceptable level of hardware complexity. The
proposed solution combines architecture with buffers at input ports and Birkhoff-von Neumann
architecture based on deterministic switch module configurations. Hence, calculation of switch
module configurations is not needed. Also, folded architecture is possible, which means that only
one physical switching module is used for both switching stages of Birkhoff-von Neumann
architecture. A simple algorithm for packet scheduling has been developed in order to avoid packet
out-of-sequence problems. Finally, fair service support improvement is introduced for the originally
proposed switch solution.
The second part of the dissertation is devoted to the enhancement of the proposed unicast
switch for efficient management of multicast traffic. The need for multicast support has emerged as
a consequence of the development and introduction of new services (such as IPTV, online gaming,
etc.) that generate multicast traffic. As the amount of multicast traffic is not negligible anymore, the
performance of packet switches that were primarily developed for the unicast traffic is significantly
degraded. The solution proposed in the first part of the diseration is enhanced with the module used
for multicast traffic management. Here, the idea is that the multicast load at some input port is
distributed over ports that are also destination for the multicast packets. This approach enables
relatively simple but efficient management of multicast traffic.
In this dissertation, software simulations were conducted, which confirmed that proposed
solutions achieve very good performances compared to existing solutons. Furthermore, hardware
implementation of the proposed basic unicast switch solution shows modest requirements in terms
of needed hardware resources