MihaelMattes Blatt11
A
Systemnahe Software (II)
im Sommersemester 2009
Abgabetermin:15.Juli2009
Hinweis: ACM Loal Contest 2009 am Freitag, 17.07.2009
VonderWebseitedesWettbewerbs:
DieAssoiationforComputingMahinery(ACM),diegröÿteInformatikervereinigungder
Welt, veranstaltet jährlih eine Programmierweltmeistershaft für Studenten. Hierzu werden
zunähstlokale,dannregionaleWettbewerbeausgetragen.DiebestenderWelttreenshlieÿlih
beidenWorldFinalsimFrühjahr2010inHarbin,Chinaaufeinander.
ImNovember2009ndetinNürnbergderACMNorthwesternEuropeanRegionalProgram-
ming Contest statt, an dem Universitäten aus Belgien, Dänemark, Deutshland, Finnland,
Groÿbritannien,Irland,Island,Luxemburg,den Niederlanden,Norwegen und Shwedenteil-
nehmenwerden.DieUni Ulm,diesih1996-2004 neunmalhintereinander fürdieWMqua-
lizierte, suhtauh diesesJahr wieder 12Top-Programmierer,ausdenen dannunseredrei
TeamsfürdenRegionalContestgebildetwerden.DeswegenwirdamFreitag,den17.Juli2009
einuniversitätsinternerProgrammierwettbewerbstattnden.
DasAnmeldeformularundweitereInformationensindunter
http://www.informatik.uni-ulm. de/a m/L oal s/20 09/zunden.
43 Das Domain Name System (10 Punkte)
Oder:Warumihmirlieberwww.kame.netstatt2001:200:0:8002:203:47:fea5:3085merke.In
dieserAufgabe sollenSiesihkurzmitdenGrundlagendesDomainName Systemsvertraut
mahen.LesenSiehierzuAusshnitteausdementsprehendenWikipedia-Artikel
http://de.wikipedia.org/wik i/Do mai n_Na me_S yste munddendortverlinktenArtikeln.Sie
müssennihtdenganzenArtikellesen,aberfolgendeFragensolltenSiebeantwortenkönnen:
-WieistderInternet-Namensraumunterteilt?
-WelheVorteilebietetdasDNSgegenüberderVerwendungvonIP-Adressen?
-WelhessinddiewihtigstenEigenshaftendesDNS?(ErweiterbarkeitwäreeinBeispiel!)
-AuswelhenKomponentenbestehtdasDNS?
-WasisteinFQDN?
-WasisteinResoureReord(RR)?
-WassagendieRR-TypenAbzw.NSaus?
-WelhesistderwihtigsteRR-TypfürdenMailverkehr?
-WasisteineTop-Level-Domain(TLD)?
-WozudienendieRoot-Nameserver?
-WieläufteineDNS-Namensauösungprinzipiellab?
-Waswürdegeshehen,wennalleRoot-NameserverlängereZeitauselen?
-Wiemüssteman(tehnish!)vorgehen,wennmaneineneueTLDuulmeinführenwollte?
44 Wieviel wiegt ein Datagramm? (5 Punkte)
LesenSiesihetwasindasUDP-ProtokolleinundversuhenSie,folgendenFragenzubeant-
worten:
-WassinddieVorteilevonUDPgegenüberTCP?
-WassinddieNahteilevonUDPgegenüberTCP?
-FürwelheDienstewirdUDPverwendet?(NennenSiemindestensdieDienstemitdenPort-
nummern53und123)
-WelheFunktionensindfürdieKommunikationviaUDPwihtig?
-Istessinnvoll,einenUDP-ServerohneConurrenyzuprogrammieren?Warum(niht)?
45 UDP-Zeitserver (5 Punkte)
BauenSiedasProgrammsokettime.ausderletztenAufgabesozuudptime.um,dasses
überUDPlausht.Das neueProgrammsollNICHTaufquitwarten,sondernsihdirektder
nähstenAnfragewidmen.
46 UDP-Zeitlient (3+2 Punkte)
BauenSiedasProgrammtime.auhaufUDPumundnennenSieesudptime..Begründen
Sie,warumdasSendenvonquitüberUDPnihtsinnvollistundlassenSiedenSendeteilweg.
47 Das Protokoll der Zukunft(?) (5 Punkte)
In dieser Aufgabe geht es um das alte IP-Protokoll (in Version4, daher IPv4) und dessen
Nahfolger.NahdemdieProtkollnummer5vom(nihtverwendeten)InternetStreamProtool
belegtist,bekamderNahfolgerebendieNummer6undwurdealsIPv6bekannt.MahenSie
sihmitdenGrundlagenvonIPv6vertraut,indemSieentsprehendeArtikelsuhenundlesen.
FolgendessolltenSiebeherrshen:
-AuswievielenBytesbestehteineIPv6-Adresse?WiesiehtesbeiIPv4aus?
-WelherDNS-RR-TypwirdfürIPv6-Adressenverwendet(analogzumA-ReordbeiIPv4)?
48 Protokollunabhängige Soket-Programmierung(10 Ex-
trapunkte)
DieseAufgabeistfreiwillig.ShikenSiedieLösungbitte direktperMail anmih.Mihael
Mattes
Shreiben SieeinProgrammdualstak.,welhessihperTCPzumRehnerundPort
verbindet,deraufderKommandozeileangegebenist.DabeisolldasProgrammsowohlHostna-
menalsauhIPv4-AdressenalsauhIPv6-Adressenverarbeitenkönnen.SobalddieVerbindung
zustandegekommenist,solldasProgrammIhrenBenutzernamenauseinerUmgebungsvariable
lesenundihnandenentferntenServershiken.Danahsolleslesen,wasderServerantwortet,
dieseAntwortaufderStandardausgabeausgebenunddenSoketshliessen.
Umzuerfahren,wiemanmansoeinprokollunabhängigesProgrammshreibt,könnenSie
dieHinweiseundBeispieleaufderWebseite
http://jungla.dit.upm.es/~e ast ro/ IPv6 -web /ipv 6.ht mllesen.
ZumTestenhabeihauftheseuseinendazupassendenServeraufPort13111gestartet,der
aufallenIP-Adressenlausht.SiekönnenzumBeispieldenHostnamentheseus.mathematik.uni-
ulm.de,dieIPv4-Adresse134.60.54.12oderdieIPv6-Adressefe80::214:4f:fe3e:a1f0verwenden.
BeahtenSie,dassdieIPv6-AdressenurdenSopeLink-Loalhatundsomitnurvontheseus
selbst oder z.B. turing erreihbar ist. Das Programmtelnet funktioniert wie netat und
unterstütztauhIPv6.