is Íslenska en English

Lokaverkefni (Meistara)

Háskólinn í Reykjavík > Tæknisvið / School of Technology > MSc Tölvunarfræðideild / Department of Computer Science >

Vinsamlegast notið þetta auðkenni þegar þið vitnið til verksins eða tengið í það: http://hdl.handle.net/1946/7486

Titill: 
  • Controlling the Effects of Anomalous ARP Behaviour on Ethernet Networks
Námsstig: 
  • Meistara
Útdráttur: 
  • Útdráttur er á ensku

    There is a growing interest in large-scale Ethernet-based local and metropolitan area networks. A signi_cant reason for their proliferation is the relatively simple manner in which they can be con_gured and deployed. An elementary service on these networks is the Address Resolution Protocol (ARP). This protocol is used to determine the link-layer address of a host given its network-layer identi_er, and uses the broadcast capability of Ethernet to determine these mappings.
    In this thesis, we present a thorough analysis of three sizable Ethernet-based local area networks that are representative of current Ethernet usage. In particular, we investigated scalability issues associated with the use of broadcast based control channel protocols on these networks, e.g. ARP. We _nd that under normal circumstances, the use of these protocols does not impose scalability limitations on Ethernet networks, especially not as the available bandwidth on those networks increases. However, due to poorly con_gured or malicious software, ARP could cause performance issues to arise. We propose a scheme that limits the effects of these issues, further enabling the scalability of Ethernet-networks under these extreme circumstances. The scheme extends the functionality of link-layer switches, such that they probabilistically drop ARP requests from hosts that generate an unusually large amount of broadcast messages. We evaluate the scheme through the use of simulation and an actual implementation on the Intel IXP1200 network processor platform.

  • Nýlega hefur áhugi á stórum staðarnetum byggðum a Ethernet-tækni aukist til muna. Ein megin ástæðan fyrir velgengni þeirra er það hversu auðvelt það er að byggja slík net. Ein af undirstöðuþjónustum þessara neta er ARP prótókollurinn, sem notaður er til að varpa IP-vistföngum y_r í vélbúnaðar vistföng. Notast ARP við útvarpsstuðning Etherneta til að nálgast þessar varpanir.
    Í þessari rigerð fjöllum við um ýtarlega rannsókn á þremur stórum netum byggðum á Ethernet-tækni sem við teljum vera einkennandi fyrir þau Ethernet sem nú eru í notkun. Sérstaklega beinum við athygli okkar að áhyggjum af skalanleika Etherneta, tengdum prótókollum sem byggja á notkun Ethernet-útkasts (t.d. ARP). Niðurstöður okkar benda til þess að við eðlilegar kringumstæður sé ekki ástæða til að hafa áhyggjur af notkun útvarps á Ethernetum, sérstaklega í ljósi þess að framboð bandvíddar er stöðugt að aukast. Ákveðnar tegundir hugbúnaðar geta þó ollið minnkuðum afköstum Etherneta, t.d. netormar. Við kynnum aðferðir til að minnka áhrif þessa hugbúnaðar. Með notkun þessara aðferða aukum við skalanleika Etherneta enn frekar. Aðferðirnar útvíkka virkni hefðbundins Ethernet búnaðar, þannig að hann hendir ARP fyrirspurnum með ákveðnum líkum. Líkur þess að ARP fyrirspurn sé hent eru háðar því hversu ört sendandi fyrirspurnarinnar sendir ARP fyrirspurnir. Við höfum mælt aðferðirnar með notkun hermil íkana, auk þess sem við höfum útfært þær og mælt á IXP1200 netörgjörvanum frá Intel.

Samþykkt: 
  • 1.2.2011
URI: 
  • http://hdl.handle.net/1946/7486


Skrár
Skráarnafn Stærð AðgangurLýsingSkráartegund 
MSc_Dadi-Armannsson.pdf4.72 MBOpinnHeildartextiPDFSkoða/Opna