:: wikimiki.org ::

Internet

Internet

Internet je celosvětová počítačová "supersíť", která spojuje jednotlivé menší sítě, pomocí sady protokolů IP. Název pochází z anglického slova network (síť), podle něhož tradičně názvy amerických počítačových sítí končily "-net", a mezinárodní (původně latinské) předpony inter- (mezi), vyjadřující, že Internet propojil a vstřebal různé starší dílčí, specializované, proprietární nebo lokální sítě. Internet slouží k přenášení informací a poskytování mnoha služeb jako jsou elektronická pošta, chat, www stránky, sdílení souborů, on-line hraní her a další.

Historie Internetu a TCP/IP

- 1962 - Vzniká projekt počítačového výzkumu agentury DARPA.
- 1969 - Vytvořena experimentální síť ARPANET, první pokusy s přepojováním uzlů (čtyři uzly).
- 1972 - ARPANET rozšířena na cca 20 směrovačů a 50 počítačů, použit protokol NCP (Network Control Protocol).
- 1972 - Ray Tomlinson vyvíjí první e-mailový program.
- 1973 - Zveřejněn TCP (Transmission Control Protocol).
- 1976 - První kniha o ARPANET.
- 1980 - Experimentální provoz TCP/IP v síti ARPANET, adresace IPv4, protokol DNS, směrovací protokoly.
- 1983 - Rozdělění ARPANET na ARPANET (výzkum) a MILNET (Military Network, provoz). TCP/IP přeneseny do komerční sféry (SUN).
- 1984 - Vyvinut DNS (Domain Name System).
- 1985 - Zahájen program NSFNET, sponsoruje rozvoj sítě ve výši 200 mil. dolarů, první komerční služby.
- 1987 - Vzniká pojem "Internet".
- 1987 - V síti je propojeno 27 000 počítačů.
- 1989 - Tim Berners-Lee publikuje návrh vývoje WWW (Information Management: A Proposal).
- 1990 - Tim Berners-Lee a Robert Cailliau publikují koncept hypertextu.
- 1990 - Končí ARPANET.
- 1991 - Nasazení WWW v evropské laboratoři CERN.
- 1993 - Marc Andreessen vyvíjí Mosaic, první WWW prohlížeč, a dává ho zdarma k dispozici.
- 1994 - Vyvinut browser Netscape.
- 1994 - Internet se komercializuje.
- 1996 - 55 milonů uživatelů.
- 1999 - Rozšiřuje se Napster.
- 2000 - 250 milonů uživatelů.
- 2003 - 600 milonů uživatelů.
- 2005 - 900 milonů uživatelů.

Základní služby (protokoly)

- SMTP - Simple Mail Transfer Protocol, elektronická pošta, e-mail
- FTP - File Transfer Protocol, přenos vzdálených souborů
- Telnet - Virtuální terminál, vzdálený přístup
- NFS - Network File System, sdílení vzdálených souborů
- DHCP - Dynamic Host Configuration Protocol, dynamická konfigurace síťové stanice
- SNMP - Simple Network Management Protocol, jednoduchý protokol pro správu sítě
- HTTP - Hypertext Transfer Protocol, World Wide Web
- DNS - Domain Name System, překlad doménových jmen

Organizace

Dění kolem Internetu řídí a organizuje několik skupin a výborů, které jsou složené z odborníků a jsou nezávislé na státech nebo komerčních organizacích.
- [http://www.isoc.org Internet Society] (ISOC) - Mezinárodní organizace pro globální koordinaci a kooperaci v rámci Internetu.
- [http://www.iab.org Internet Architecture Board] (IAB) - Technická poradní skupina ISOC. Stará se o protokolovou architekturu Internetu.
- [http://www.ietf.org Internet Engineering Task Force] (IETF) - Pracuje pod vedením IAB a připravuje specifikace pro Internet, vytváří architekturu a domluvené de facto normy zveřejňuje jako RFC dokumenty.
- [http://www.ietf.org/iesg.html Internet Engineering Steering Group] (IESG) - Je součástí ISOC a je zodpovědná za řízení technických činností.
- [http://www.irtf.org Internet Research Task Force] (IRTF) - Skupina určená pro podporu výzkumu v oblasti protokolů, aplikací a technologií spojených s Internetem.
- [http://www.iana.org Internet Assigned Numbers Authority] (IANA) - Úřad pro globální přidělování Internetovských čísel. Přiděluje např. čísla portů, protokolů, MIB atd.
- [http://www.icann.org Internet Corporation for Assigned Names and Numbers] (ICANN) - Stará se o přidělování doménových jmen, adresního prostoru a protokolových parametrů.

Podívejte se též na

- Internet time
- UIN Kategorie:Internet fiu-vro:Internet ja:インターネット ko:인터넷 ms:Internet simple:Internet th:อินเทอร์เน็ต

Počítačová síť

Počítačová síť je souhrnné označení pro technické prostředky, které realizují spojení a výměnu informací mezi počítači. Umožňují tedy uživatelům komunikaci podle určitých pravidel, za účelem sdílení využívání společných zdrojů nebo výměny zpráv.. Historie sítí sahá až do 60. let 20. století, kdy začaly první pokusy s komunikací počítačů. V průběhu vývoje byla vyvinuta celá řada síťových technologií. V poslední době jsou všechny sítě postupně spojovány do globální celosvětové sítě Internet, která používá sadu protokolů TCP/IP.

Síťová architektura

Síťová architektura představuje strukturu řízení komunikace v systémech, tj. souhrn řídících činností umožňujících výměnu dat mezi komunikujícími systémy. Komunikace a její řízení je složitý problém, proto se používá rozdělení tohoto problému do několika skupin, tzv. vrstev. Členění do vrstev odpovídá hierarchii činností, které se při řízení komunikace vykonávají. Každá vrstva sítě je definována službou, která je poskytována sousední vrstvě vyšší; a funkcemi, které vykonává v rámci protokolu. Řízení komunikace slouží ke spolupráci komunikujících prvků, tato spolupráce musí být koordinována pomocí řídících údajů. Koordinaci zajišťují protokoly, které definují formální stránku komunikace. Protokoly jsou tedy tvořeny souhrnem pravidel, formátů a procedur, které určují výměnu údajů mezi dvěma či více komunikujícími prvky. Architektura otevřených systémů (Open Systems Architecture, OSA) byla normalizovna organizací ISO, která vytvořila referenční model OSI. Praktickou realizací vrstvové síťové architektury je sada protokolů TCP/IP, i když neodpovídá přesně referenčnímu modelu OSI.

Typy sítí

Sítě můžeme klasifikovat podle různých hledisek. Např. podle přepojování dělíme sítě na komutační sítě, tj. s přepojováním okruhů (např. telefonní síť, ISDN) a paketové sítě s přepojováním paketů (např. ATM). Podle druhu přenášených signálů můžeme sítě rozdělit na analogové a digitální. Nejzajímavější jsou ale typy sítí z hlediska rozlehlosti a účelu. Z hlediska rozsahu můžeme sítě rozdělit na tři základní skupiny:
- LAN - Local Area Network, lokální sítě. Spojují uzly v rámci jedné budovy nebo několika blízkých budov, vzdálenosti stovky metrů až km (při použití optiky).
- MAN - Metropolitan Area Network, Metropolitní sítě. Propojují lokální sítě v městské zástavbě, slouží pro přenos dat, hlasu a obrazu. Spojuje vzdálenosti řádově jednotek až desítek km.
- WAN - Wide Area Network - rozsáhlé sítě. Spojují LAN a MAN sítě s působností po celé zemi nebo kontinentu, na libovolné vzdálenosti. V posledních letech se objevuje nový termín PAN (Personal Area Network, osobní síť), který popisuje velice malou počítačovou síť, kterou člověk používá pro propojení jeho osobních elektronických zařízení, jakými jsou např. mobilní telefon, PDA, notebook apod.

LAN

Lokální sítě propojují koncové uzly typu počítač, tiskárna, server. LAN jsou vždy v soukromé správě a působí na malém území. Připojená zařízení pracují v režimu bez navazování spojení, sdílí jeden přenosový prostředek (drát, radiové vlny), ke kterému je umožněn mnohonásobný přístup. Přenosové rychlosti LAN začínají na desítkách Mbit/s, nejnovější technologie (r. 2004) umožňují přenos s rychlostí až jednotky Gbit. Mezi lokální sítě patří:
- Ethernet, Fast Ethernet, Gigabit ethernet (IEEE 802.3)
- Arcnet (už mrtvá technologie)
- Token Bus (IEEE 802.4)
- Token Ring (IEEE 802.5)
- IsoEthernet (IEEE 802.9)
- Bezdrátové sítě (Wi-Fi, IEEE 802.11)
- 100VG-AnyLAN (IEEE 802.12)
- Fiber Distributed Data Interface (FDDI) (ISO/IEC 9314, ANSI X3.x)
- Fibre Channel (ANSI X3.x)

MAN

Metropolitní sítě umožňují rozšíření působnosti lokálních sítí jejich prodloužením, zvýšením počtu připojených stanic a zvýšením rychlosti. Rychlost MAN sítí bývá vysoká a svým charakterem se řadí k sítím LAN. Sítě mohou být jak soukromé, tak veřejné, které provozovatel pronajímá různým uživatelům. Normalizovaná metropolitní síť existuje jedna:
- protokol Distributed Queue Dual Bus (DQDB) (IEEE 802.6)

WAN

Rozlehlé sítě umožňují komunikaci na velké vzdálenosti. Bývají obvykle veřejné, ale existují i soukromé WAN sítě. Typicky pracují prostřednictvím komunikace se spojením, které nepoužívají sdílený přenosový prostředek. Přenosové rychlosti se velmi liší podle typu sítě. Začínají na desítkách Kbit, ale dosahují i rychlostí řádu Gbit. Mezi rozlehlé sítě patří:
- Integrated Services Digital Network (ISDN)
- X25
- Frame Relay
- Switched Multimegabit Data Service (SMDS)
- Asynchronous Transfer Mode (ATM)
- WiMax (IEEE 802.16d)

PAN

Osobní počítačové sítě si nekladou za cíl co nejvyšší přenosovou rychlost (ta u PAN typicky nepřekračuje jednotky Mbit/s), jako spíše odolnost proti rušení, nízkou spotřebu energie nebo snadnou konfigurovatelnost. Jejich dosah je typicky pouze několik metrů. Nejznámějším zástupcem osobní sítě je
- Bluetooth
- ZigBee Kategorie:Počítačová terminologie ja:コンピュータ・ネットワーク simple:Computer network th:เครือข่ายคอมพิวเตอร์ zh-min-nan:Tiān-náu bāng-lō·

IP protokol

IP protokol, IP (anglicky Internet Protocol) je datový protokol používaný počítači pro přenos dat přes paketové sítě, nejčastěji internet. Data se v IP síti posílají po blocích nazývaných pakety nebo datagramy (tyto pojmy jsou u IP v podstatě synonyma). Obvzláště není potřeba nějak připravovat "cestu" před tím, než počítač odešle data jinému počítači, přestože spolu nikdy předtím nekomunikovali. IP protokol v doručování datagramů poskytuje nespolehlivou službu (také se říká "best effort" - "nejlepší úsilí"); tj. o paketu nezaručuje téměř nic. Paket může dorazit poškozený, může dorazit dříve nebo později než pakety odeslané dříve nebo později, může být doručen vícekrát nebo může být ztracen úplně. Pokud aplikace potřebuje splehlivost, implementuje se jiným způsobem, typicky protokoly bezprostředně nad IP (viz TCP) a přenášenými (jako data) uvnitř IP paketu. Síťové switche (přepínače) a routery (přepínače) šíří IP pakety po sítích spojených na síťové vrstvě. Návrh switchů je velice jednoduchý, protože IP nepořebuje žádné záruky o doručování. Pokud by síť často ztrácela pakety, měnila jejich pořadí nebo je poškozovala, výkon sítě pozorovaný uživatelem by byl malý. Proto se síťové prvky snaží nedělat tyto věci - proto ten výraz "best effort". Na druhou stranu příležitostná chyba nemívá pozorovatelný efekt, navíc se obvykle používá vyšší vrstva, která ji opraví. IP je v současném internetu běžně nalézaný prvek. Současný a nejpopulárnější protokol síťové vrstvy je IPv4 , tato verze protokolu má přiřazeno číslo 4. IPv6 je navrhovaný a chystaný nástupce IPv4. Internetu pozvolna docházejí adresy, a IPv6 má adresy 128bitové, čímž poskytuje více adres než 32bitové adresy v IPv4. Verze 0 až 3 jsou buď rezervované nebo nepoužité. Verze 5 byla použita pro experimentální proudový protokol (stream protocol). Ostatní čísla verzí už byly přiřazeny, obvykle pro experimentální protokoly, a příliš se nepoužily.

IP adresování a routování

Možná že nejsložitějšími aspekty IP jsou adresování a routování. Adresování se týká toho, jak se počítačům přiřazují IP adresy a jak podsítě IP adres dělí a spolu spojují. IP routování vniřně provádí všechny počítače ale nejdůležitější je u routerů, které při forvardování rozhodují do které sítě přijatý datagram patří.

Viz také

- IPv4
- IPv6
- IP adresa
- Sada protokolů Internetu
- Seznam dobře známých portů
- IANA
- Nespojovaný protokol

External links

- RFC 791, [http://www.rfcsearch.org/rfcview/RFC/791.html RFC791 (html)]
- [http://www.iana.org Internet Assigned Numbers Authority (IANA)] Kategorie:IP Protokoly Kategorie:Počítačové sítě ko:IP ja:Internet Protocol

Chat

Chat je způsob on-line komunikace více lidí najednou na Internetu. Obecněji jde o software k tomu určený, případně o systém, na kterém se tento software provozuje jako server. Pro chat byl zaveden protokol IRC. V současné době se ovšem daleko více rozšiřuje využívání "webchatů". Ty jsou založeny na protokolu HTTP a texty jsou zobrazovány pravidelnou aktualizací stránky. Ještě častější variantou chatu jsou služby podobné systému ICQ.

Podívejte se na

Seznam zkratek v online diskusích Kategorie:Internet

Peer-to-peer

Peer-to-peer (doslova rovný s rovným) neboli P2P je označení architektury počítačových sítí, ve které spolu komunikují přímo jednotliví klienti (uživatelé). Opakem je architektura client-server, ve které jednotliví klienti komunikují vždy s centrálním serverem či servery, prostřednictvím kterého i komunikují s jinými klienty, pokud je to potřeba. Čistá P2P architektura vůbec pojem server nezná, všechny uzly sítě jsou si rovnocenné (a působí současně jako klienti i servery pro jiné klienty). V praxi se však často pro zjednodušení návrhu v protokolu objevují specializované servery, které ovšem slouží pouze pro počáteční navázání komunikace, „seznámení“ klientů navzájem, popř. jako proxy server v případě, že spolu z nějakého důvodu nemohou koncové uzly komunikovat přímo. Dnes se označení P2P vztahuje hlavně na výměnné sítě, prostřednictvím kterých si mnoho uživatelů může vyměňovat data. Příkladem takových sítí jsou např. Gnutella či původní verze Napsteru. Jednou ze základních výhod P2P sítí je fakt, že s rostoucím množstvím uživatelů celková dostupná přenosová kapacita roste, zatímco u modelu client-server se musí uživatelé dělit o konstantní kapacitu serveru, takže při nárůstu uživatelů klesá průměrná přenosová rychlost.

Zákonnost výměnných sítí

Nejčastějším obsahem šířeným po výměnných sítích jsou hudební nahrávky ve formátu MP3, filmy ve formátu MPEG a software. Velká část (pravděpodobně výrazná většina) tohoto obsahu je šířena bez souhlasu držitele autorských práv, tudíž v rozporu se zákonem. Důsledkem toho jsou žaloby na provozovatele takových sítí (hlavně v USA), podáváné zástupci autorů a organizacemi jako RIAA či MPAA. Síť Napster byla kvůli úspěšné žalobě organizace RIAA zrušena (poté byl Napster odkoupen a pod stejnou značkou nyní nabízí legální prodej hudby přes Internet), další sítě mnoha podobným žalobám čelí; zástupci autorských svazů často lobbují za přijetí tvrdších zákonů, které by výměnné sítě postihovaly. Dnešní anonymní výměnné sítě umožňují (legální i nelegální) výměnu souborů s prakticky nulovou mírou odpovědnosti jednotlivých uživatelů. Někteří kritici poukazují na to, že se prostřednictvím výměnných sítí může distribuovat dětská pornografie či podporovat terorismus a na základě toho žádají o regulaci či přímo zákaz takových sítí. Zastánci naopak argumentují tím, že možnost zneužití technologie k nezákonným účelům nesmí bránit jejímu legálnímu využívání a že je třeba dodržovat princip presumce neviny.

Útoky proti P2P sítím

P2P sítě mají už z definice některá slabá místa, která jsou zvýrazněna tím, že kromě právních kroků někdy zástupci umělců podnikají také přímé útoky proti P2P sítím. Kromě toho jsou P2P sítě předmětem „tradičních“ útoků. Mezi slabiny P2P sítí a metody útoků patří:
- „otrava sítě“ – poskytování souborů, které obsahují něco jiného (např. zcela neužitečná data) než tvrdí,
- DoS útoky – přetěžování sítě či jiné útoky, které síť zpomalují popř. úplně znefunkční,
- neužiteční uživatelé – pouze získávají obsah od jiných, ale sami žádná užitečná data nenabízejí,
- počítačové viry v nabízených souborech,
- filtrování protokolů – poskytovatelé mohou blokovat přenos dat pomocí P2P protokolů,
- útoky proti soukromí – zjišťování osobních údajů uživatelů, popř. jejich obtěžování,
- spam – rozesílání nevyžádaných informací pomocí P2P sítě.

Některé protokoly a sítě

- Akamai
- Applejuice
- BitTorrent (Azureus)
- Napster
- CAKE
- Direct Connect (DC, DC++)
- eDonkey (eMule)
- ed2k (eDonkey 2000)
- FastTrack (Grokster, Kazaa)
- FileTopia
- Freenet
- Gnutella, Gnutella2 (Shareaza)
- HyperCast
- Joltid PeerEnabler
- Kademlia (eMule)
- MANOLITO (MP2P)
- Napster
- PeerCast, IceShare, Freecast
- Skype
- Soulseek
- Warez P2P (Ares)
- WinMX

Podívejte se také na

- Warez

Externí odkazy

- [http://sdileni.cz sdileni.cz] – Server o sdílení na Internetu
- [http://p2p.info.pl P2P Info Centre] Kategorie:Počítačové sítě Kategorie:Internet Kategorie:Počítačová terminologie ja:P2P ko:P2P ms:Rakan-ke-rakan

1962

Století: 19. století - 20. století - 21. století Roky: 1957 1958 1959 1960 1961 - 1962 - 1963 1964 1965 1966 1967 ----

Události

Československo
- Svět
- 1. leden - Samoa získává nezávislost na Novém Zélandu
- 2. leden - Trevor Taylor na voze Lotus zvítězil v Grand Prix Cape
- 9. leden - uzavřena obchodní smlouva mezi Kubou a SSSR
- 2. březen - Barma - pokus o puč generála Ne Wina
- 18. březen - Francie a Alžírsko podepisují smlouvu o ukončení alžírské války.
- 3. července - Alžírsko vyhlásilo nezávislost
- Albánie se přestala zúčastňovat činnosti Varšavské smlouvy
- Barma - převrat generála U Nei Wina, který vyhlásil program barmské cesty k socialismu.
- zahájen 2. vatikánský koncil
- Mongolsko vstoupilo do RVHP
- 14. říjen - špionážní letoun U2 přelétající nad Kubou pořídil snímky prokazující, že zde SSSR instaluje odpalovací zařízení pro nukleární střely. Začíná Karibská krize.

Vědy a umění

- 20. únor John Glenn - první americký astronaut (3. Američan ve vesmíru), který obletěl Zemi
- Nick Holonyak Jr. na University of Illinois v USA vyvinul první svítivou diodu s viditelným spektrem
- založena skupina The Rolling Stones

Nobelova cena

Česko Svět

Narození

Úmrtí

Česko
- 31. ledna - Vlasta Burian, český herec (
- 9. duben 1891)
- 9. březen - Zdeněk Nejedlý, český muzikolog, literární historik a politik (
- 10. února 1878)
- 3. dubna - Josef Kopta, český spisovatel (
- 16. června 1894)
- 7. dubna - Jaroslav Durych, český prozaik (
- 2. prosince 1886) Svět
- 31. květen - popraven Adolf Eichmann
- 6. červenec - William Faulkner, americký spisovatel (
- 25. září 1897)
- 5. srpna - Marilyn Monroe, americká herečka (
- 1. června 1926)
- 9. září - Paavo Aaltonen (
- 11.12.1919) finský gymnasta
- Nikolaj Fjodorovič Pogodin, sovětský dramatik (
- 1900)

Hlavy států

- Českoslovesnko
- Antonín Novotný
- Papež
- Jan XXIII.
- Sovětský svaz
- Nikita Sergejevič Chruščov
- USA
- John Fitzgerald Kennedy Kategorie:20. století ja:1962年 ko:1962년 simple:1962 th:พ.ศ. 2505

1969

Století: 19. století - 20. století - 21. století Roky: 1964 1965 1966 1967 1968 - 1969 - 1970 1971 1972 1973 1974 ----

Události

Česko
- Hrubý Jeseník byl vyhlášen chráněnou krajinnou oblastí Jeseníky Svět
- 3. únor byl Jásir Arafat jmenován vůdcem OOP.
- Vytvořena experimentální počítačová síť ARPANET, zárodek dnešního Internetu.
- prezident USA Richard Nixon zakázal výrobu chemických a biologických válečných materiálů ve Spojených státech

Vědy a umění

- 7. dubna vydán první První RFC dokument
- 20. července První lidé přistáli na Měsíci. (Apollo 11)
- 14. - 24. listopadu Americká kosmická loď Apollo 12 uskutečnila 2. přistání na Měsíci s lidskou posádkou. Charles Conrad mladší a Alan L. Bean se tak stali třetím a čtvrtým člověkem, který kdy stanul na Měsíci.
- japonští geologové našli v Antarktidě meteority
- vědečtí pracovníci na Harwardově univerzitě oznámili, že se jim podařilo izolovat gen
- Albert Ghiorso a jeho kolegové objevili 104. chemický prvek rutherfordium
- Ken Thompson a Dennis Ritchie vytvořili UNIX

Nobelova cena

Narození

Česko
- 30. říjen - Stanislav Gross, český politik Svět

Úmrtí

Česko
- 6. května Bohumil Bydžovský, český matematik (
- 14. března 1880)
- 10. května Josef Váchal, český výtvarný umělec, básník a spisovatel Svět
- 11. leden - Václav Hlavatý, český matematik (
- 1894)
- 11. únor - Dario Beni, italský cyklista
- 21. října Jack Kerouac, americký spisovatel (
- 12. března 1922)

Hlava státu

Ludvík Svoboda Kategorie:20. století ja:1969年 ko:1969년 simple:1969 th:พ.ศ. 2512

E-mail

SMTP (Simple Mail Transfer Protocol) je určen pro přenos zpráv elektronické pošty (e-mail) mezi stanicemi. Je to jedna z nejstarších aplikací, používá port TCP/25. Platná norma RFC 821 je z roku 1982. Protokol zajišťuje doručení pošty pomocí přímého spojení mezi odesílatelem a adresátem. Zpráva je doručena do tzv. poštovní schránky adresáta, ke které potom může uživatel kdykoli (off-line) přistupovat (vybírat zprávy) pomocí protokolů POP nebo IMAP.

Architektura pošty

- MUA - Mail User Agent, poštovní klient, který zpracovává zprávy u uživatele
- MTA - Mail Transport Agent, server, který se stará o doručování zprávy na cílový systém adresáta
- MDA - Mail Delivery Agent, program pro lokální doručování, který umísťuje zprávy do uživatelských schránek

Poštovní klient

Poštovní klient je program, který zajišťuje odesílání zpráv a vybírání schránek. Příkladem je např. MS Outlook, Mozilla, Mutt, Pine a další. Je to v podstatě specializovaný editor, který umí kromě vytvoření zprávy také manipulovat se schránkami, odeslat zprávu nejbližšímu MTA a převzít zprávu ze serveru POP nebo IMAP. Vlastním doručováním zprávy po síti až k adresátovi se klient nezabývá. Součástí klienta bývá také více či méně složitý adresář, který pomáhá uživateli udržet přehled o adresách.

Poštovní server

Poštovní server (MTA) běží obvykle jako démon a naslouchá na portu TCP/25. K tomuto portu se může připojit (navázat TCP spojení) buď poštovní klient, nebo jiný server, který předá zprávu k doručení. MTA zkontroluje, zda je zpráva určena pro systém, na kterém běží. Pokud ano, předá ji programu MDA (lokální doručení). Pokud je zpráva určena jinému počítači, naváže spojení s příslušným serverem a zprávu mu předá. Při vyhledávání vzdáleného serveru, kterému má předat zprávu, musí MTA spolupracovat se systémem DNS. Od serveru DNS si vyžádá tzv. MX záznam pro cílovou doménu, který obsahuje IP adresu počítače, který se stará o doručení pošty v této doméně. Poštovní server obsahuje v konfiguraci řadu parametrů, pomocí kterých můžeme mimo jiné nastavit, pro které domény MTA přijímá zprávy. Stejně tak je možné určit, od koho bude nebo nebude zprávy přijímat, což je velmi důležité z hlediska bezpečnosti a ochrany proti spamu. Nejčastějšími programy v roli MTA jsou sendmail, postfix, qmail nebo MS Exchange.

Program pro lokální doručování

Server by mohl zprávy do uživatelských schránek ukládat přímo, ale výhodnější je k tomu použít specializovaný program. To umožňuje při doručování ještě dále zprávy zpracovávat nebo filtrovat. Příkladem může být třídění zpráv do různých schránek uživatele podle obsahu (odesilatele, subjektu a pod.), nebo odstraňování nežádoucích zpráv (viry, spam). Tyto volby si může každý uživatel nastavit samostatně nezávisle na ostatních. Typickými představiteli MDA jsou procmail a maildrop.

Formát zprávy

Formát zprávy popisuje RFC 822. Zpráva se skládá z hlavičky a těla zprávy. Tělo může obsahovat kromě vlastní textové zprávy také volitelné přílohy s libovolným obsahem.

SPAM

Spam je označení pro nevyžádané (komerční) e-mail zprávy.

Podívejte se také na

- TCP/IP. Kategorie:Aplikační protokoly IP Kategorie:Internet ja:Simple Mail Transfer Protocol

1973

Století: 19. století - 20. století - 21. století Roky: 1968 1969 1970 1971 1972 - 1973 - 1974 1975 1976 1977 1978 ----

Události

Česko
- Praha – postaven Nuselský most, součást budované severojižní magistrály Svět
- 1. ledna – Evropské hospodářské společenství (EHS) se rozšířilo o Velkou Británii, Irsko a Dánsko.
- 11. září – generál Augusto Pinochet převzal vojenským převratem moc v Chile
- Norsko odmítlo členství v EU (referendum)
- spuštěna Eurodicautom – databáze obsahující terminologii EU
- Karel XVI. Gustav korunován švédským králem
- vznik World Taekwondo Federation (WTF)
- Muhammad Dáúd Chán zahájil nekrvavý puč; Afghánistán
- Ekvádor členem Organizace zemí vyvážejících ropu
- Nový Zéland členem Organizace pro hospodářskou spolupráci a rozvoj

Vědy a umění

- 7. března – poprvé pozorována Kohoutkova kometa
- 6. dubna – NASA vypustila vesmírnou sondu Pioneer 11
- 14. května – NASA vypustila svoji první družicovou stanici – Skylab

Nobelova cena

Narození

Česko
- 6. února – Aleš Valenta, český sportovec
- 15. února – Kateřina Neumannová v Písku, česká lyžařka Svět
- 14. ledna – Giancarlo Fisichella, italský pilot formule 1
- 19. září – Cristiano da Matta, brazilský pilot formule 1

Úmrtí

Česko
- 31. března – Ota Pavel, český prozaik a novinář
- 13. prosince – Josef Knap, český spisovatel Svět
- 25. ledna – Jan Čep, český spisovatel (
- 31. prosince 1902)
- 30. března – Yves Giraud Cabantous, francouzský automobilový závodník (
- 8. září 1904)
- 7. května – Egon Hostovský, český spisovatel (
- 23. dubna 1908)
- 10. června – Erich von Manstein, německý polní maršál (
- 24. listopadu 1887)
- 2. září – John Ronald Reuel Tolkien, spisovatel, lingvista, tvůrce knihy Pán prstenů (
- 3. ledna 1892)

Hlava státu

- Československo – Ludvík Svoboda Kategorie:20. století als:1973 ja:1973年 ko:1973년 simple:1973 th:พ.ศ. 2516

1976

Století: 19. století - 20. století - 21. století Roky: 1971 1972 1973 1974 1975 - 1976 - 1977 1978 1979 1980 1981 ----

Události

Česko Svět
- 12. ledna Rada bezpečnosti OSN hlasovala 11:1 s 3 chybějícími členy pro povolení OOP účastnit se porad Rady bezpečnosti bez hlasovacích práv
- Peugeot převzal Citroën
- katastrofální zemětřesení v Tchang-šanu; Čína
- bylo rozhodnuto o přesunutí hlavního města z Lagosu do nově zbunované metropole Abuja; Nigérie

Vědy a umění

- vyšla první kniha o ARPANET, viz Internet
- na ČVUT byla zřízena fakulta architektury (do té doby část stavební fakulty)
- založena irská rocková skupina U2
- Poprvé byl izolován virus Ebola
- američtí matematici Kenneth Appel a Wolfgang Haken dokázali Problém čtyř barev
- založena společnost Apple

Nobelova cena

Narození

Česko
- Svět
- Michal Hvorecký, slovenský spisovatel

Úmrtí

Česko
- 25. říjen František Křelina, český spisovatel (
- 26. červenec 1903)
- Věra Ferbasová, česká herečka (
- 21. září 1913) Svět
- 12. ledna Agatha Christie, anglická spisovatelka († 15. září 1890)
- 1. července Anneliese Michel, německá dívka posedlá ďáblem
- 9. září Mao Zedong (Mao Ce-tung), čínský politik (
- 26. prosince 1893)
- 10. října Štefan Luby, slovenský právník (
- 5. ledna 1910)
- 25. října Raymond Queneau, francouzský spisovatel (
- 21. února 1903)
- Alvar Aalto, finský architekt (
- 1898)

Hlava státu

Gustáv Husák Kategorie:20. století ja:1976年 ko:1976년 simple:1976 th:พ.ศ. 2519

1980

Století: 19. století - 20. století - 21. století Roky: 1975 1976 1977 1978 1979 - 1980 - 1981 1982 1983 1984 1985 ----

Události

Česko
- 21. srpen – při vichřici padá památná lípa Kongresovka v Plasích
- 8. listopad – propojení Prahy, Brna a Bratislavy dálnicí D1, D2
- prodloužení trasy "A" a "C" Pražského metra Svět
- 18. dubna – Zimbabwe získala nezávislost
- 30. července – Vanuatu získalo nezávislost
- vytvořeny nezávislé odbory Solidarita; Polsko
- byl vytvořen souborový systém FAT
- WHO prohlásilo pravé neštovice za zcela vyhubené
- celý Jeruzalém byl prohlášen za hlavní město Izraele
- začala Íránsko-iráckou válka (konec 1988)
- přijata tzv. Lusacká deklarace, viz Jihoafrické rozvojové společenství
- Akční plán z Lagosu

Vědy a umění

- byl zahájen experimentální provoz TCP/IP v síti ARPANET, adresace IPv4, protokol DNS, směrovací protokoly.
- založení americké heavy metalové kapely Manowar
- první počítače Sinclair ZX Spectrum
- byla vynalezena bezpapírová toaleta v Japonsku (kombinace toalety, bidetu a sušícího elementu, viz Japonská toaleta)

Nobelova cena

Narození

Česko
- 11. dubna – Martine Dragon, česká výtvarnice.
- 19. září – Zuzana Vejvodová, česká herečka Svět
- 20. září – Patrick Friesacher, rakouský automobilový závodník
- 30. září – Martina Hingisová, švýcarská tenistka
- 18. prosince – Christina Aguilera, americká popová zpěvačka

Úmrtí

Česko
- 31. března – Vladimír Holan, český básník (
- 16. září 1905)
- 30. září – Vojtěch Cach, český prozaik (
- 7. srpna 1914)
- 31. října – Jan Werich, český herec (
- 6. února 1905)
- 23. listopadu – Karel Nový, český spisovatel (
- 8. prosince 1890) Svět
- 15. dubna – Jean-Paul Sartre, francouzský filozof a spisovatel (
- 21. června 1905)
- 29. dubna – Alfred Hitchcock, britský a americký filmový režisér (
- 13. srpna 1899)
- 25. června – Vladimir Semjonovič Vysockij, ruský písničkář (
- 25. ledna 1938)
- 7. června – Henry Miller, americký spisovatel (
- 26. prosince 1891)
- 24. prosince – Karl Donitz, německý admirál a Hitlerův nástupce ve funkci hlavy státu

Hlava státu

- Československo – Gustáv Husák Kategorie:20. století als:1980 ja:1980年 ko:1980년 simple:1980 th:พ.ศ. 2523

TCP/IP

Protokolová architektura TCP/IP je definována sadou protokolů pro komunikaci v počítačové síti. Komunikační protokol je množina pravidel, které určují syntaxi a význam jednotlivých zpráv při komunikaci.

Architektura TCP/IP

Vzhledem ke složitosti problémů je síťová komunikace rozdělena do tzv. vrstev, které znázorňují hierarchii činností. Výměna informací mezi vrstvami je přesně definována. Každá vrstva využívá služeb vrstvy nižší a poskytuje své služby vrstvě vyšší. Komunikace mezi stejnými vrstvami dvou různých systémů je řízena komunikačním protokolem za použití spojení vytvořeného sousední nižší vrstvou. Architektura umožňuje možnost výměny protokolů jedné vrstvy bez dopadu na ostatní. Příkladem může být možnost komunikace po různých fyzických médiích - ethernet, token ring, sériová linka. Architektura TCP/IP je členěna do čtyřech vrstev (narozdíl od referenčního modelu OSI se sedmi vrstvami):
- aplikační vrstva (application layer)
- transportní vrstva (transport layer)
- síťová vrstva (network layer)
- vrstva síťového rozhraní (network interface)

Vrstva síťového rozhraní

Nejnižší vrstva umožňuje přístup k fyzickému přenosovému médiu. Je specifická pro každou síť v závislosti na její implementaci. Příklady sítí: Ethernet, Token Ring, FDDI, X.25, SMDS.

Síťová vrstva

Vrstva zajišťuje především síťovou adresaci, směrování a předávání datagramů. Protokoly: IP, ARP, RARP, ICMP, IGMP, IGRP.

Transportní vrstva

Poskytuje spojované (protokol TCP, spolehlivý) či nespojované (UDP, nespolehlivý) transportní služby .

Aplikační vrstva

Vrstva aplikací. To jsou programy (procesy), které využívají přenosu dat po síti ke konkrétním službám pro uživatele. Příklady: Telnet, FTP, HTTP, DHCP, DNS). Aplikační protokoly používají vždy jednu ze dvou základních služeb transportní vrstvy: TCP nebo UDP, případně obě dvě (např. DNS). Pro rozlišení aplikačních protokolů se používají tzv. porty, což jsou domluvená číselná označení aplikací. Každé síťové spojení aplikace je jednoznačně určeno číslem portu a transportním protokolem (a samozřejmě adresou počítače).

Základní protokoly

IP

:Hlavní článek: IP protokol Internet Protocol je základní protokol síťové vrstvy a celého Internetu. Provádí vysílání datagramů na základě síťových IP adres obsažených v jejich záhlaví. Poskytuje vyšším vrstvám síťovou službu bez spojení. Každý datagram je samostatná datová jednotka, která obsahuje všechny potřebné údaje o adresátovi i odesilateli a pořadovém čísle datagramu ve zprávě. Datagramy putují sítí nezávisle na sobě a pořadí jejich doručení nemusí odpovídat pořadí ve zprávě. Doručení datagramu není zaručeno, spolehlivost musí zajistit vyšší vrstvy (TCP, aplikace). Tento protokol se dále stará o segmentaci a znovusestavení datagramů do a z rámců podle protokolu nižší vrstvy (např. ethernet). V současné době je převážně používán protokol IP verze 4. Je připravena nová verze 6, která řeší nedostatek adres v IPv4, bezpečnostní problémy a vylepšuje další vlastnosti protokolu IP.

IPv4

Internet protokol verze 4

IPv6

Internet protokol verze 6
- 128 bitové adresy
- podpora bezpečnosti
- podpora pro mobilní zařízení
- funkce pro zajištění úrovně služeb (QoS - Quality of Service)
- fragmentace paketů - rozdělování
- jednoduchý přechod z IPv4 (musí podporovat systém, provider)

ARP

:Hlavní článek: Address Resolution Protocol Address Resolution Protocol se používá k nalezení fyzické adresy MAC podle známé IP adresy. Protokol v případě potřeby vyšle datagram s informací o hledané IP adrese a adresuje ho všem stanicím v síti. Uzel s hledanou adresou reaguje odpovědí s vyplněnou svou MAC adresou. Pokud hledaný uzel není ve stejném segmentu, odpoví svou adresou příslušný směrovač. Příbuzný protokol RARP (Reverse Address resolution Protocol) má za úkol najít IP adresu na základě fyzické adresy.

ICMP

:Hlavní článek: ICMP Internet Control Message Protocol slouží k přenosu řídících hlášení, které se týkají chybových stavů a zvláštních okolností při přenosu. Používá se např. v programu ping pro testování dostupnosti počítače, nebo programem traceroute pro sledování cesty paketů k jinému uzlu.

TCP

:Hlavní článek: TCP Transmission Control Protocol vytváří virtuální okruh mezi koncovými aplikacemi, tedy spolehlivý přenos dat. Vlastnosti protokolu:
- Spolehlivá transportní služba, doručí adresátovi všechna data bez ztráty a ve správném pořadí.
- Služba se spojením, má fáze navázání spojení, přenos dat a ukončení spojení.
- Transparentní přenos libovolných dat.
- Plně duplexní spojení, současný obousměrný přenos dat.
- Rozlišování aplikací pomocí portů.

UDP

:Hlavní článek: UDP User Datagram Protocol poskytuje nespolehlivou transportní službu pro takové aplikace, které nepotřebují spolehlivost, jakou má protokol TCP. Nemá fázi navazování a ukončení spojení a už první segment UDP obsahuje aplikační data. UDP je používán aplikacemi jako je SNMP, DNS a BOOTP. Protokol používá podobně jako TCP čísla portů pro identifikaci aplikačních protokolů.

Aplikační protokoly (služby)

- DHCP - Dynamické přidělování adres
- DNS - Systém doménových jmen
- FTP - Přenos souborů po síti
- HTTP - Přenos hypertextových dokumentů (WWW)
- WEBDAV - rozšíření HTTP o práci ze soubory
- IMAP (Internet Message Access Protocol) umožňuje manipulovat s jednotlivými e-mail zprávami na poštovním serveru.
- NNTP (News Network Transfer Protocol) umožňuje číst a umísťovat do sítě zprávy typu news.
- NFS (Network File System) je síťový systém souborů, který umožňuje transparentní sdílení vzdálených souborů jakoby byly lokální.
- NTP - synchronizace času (šíření přesného času)
- POP (Post Office Protocol) je protokol pro získání pošty z poštovního serveru.
- SMTP - zasílání elektronické pošty
- SNMP Simple Network Management Protokol je určen pro správu síťových uzlů.
- Telnet - Protokol virtuálního terminálu.
- SSH - bezpečný shell
- X11 - zobrazování oken grafických programů v
- nixech
- XMPP - rozšiřitelný protokol pro zasílání zpráv a sledování přítomnosti (protokol Jabber) Kategorie:IP Protokoly Kategorie:Počítačová terminologie Kategorie:Počítačové sítě Kategorie:World Wide Web ja:TCP/IP

DNS

DNS (Domain Name System) je hierarchický systém doménových jmen, který je realizován servery DNS a protokolem stejného jména, kterým si vyměňují informace. Systém zajišťuje mapování doménových jmén na IP adresy uzlů sítě. Protokol používá porty TCP/53 i UDP/53, je definován v [http://www.faqs.org/rfcs/rfc1035.html RFC1035]. Servery DNS jsou organizovány hierarchicky, stejně jako jsou hierarchicky tvořeny názvy domén. Jména domén umožňují lepší orientaci lidem, adresy pro stroje jsou však vyjádřeny pomocí adres 32-bitových (IPv4) nebo 128 bitových (IPv6). Systém DNS umožňuje efektivně udržovat decentralizované databáze doménových jmen a jejich překlad na IP adresy. Stejně tak zajišťuje zpětný překlad IP adresy na doménové jméno. Podívejte se také na TCP/IP. Kategorie:Aplikační protokoly IP ja:Domain Name System ko:DNS ms:Sistem Nama Domain

1983

Století: 19. století - 20. století - 21. století Roky: 1978 1979 1980 1981 1982 - 1983 - 1984 1985 1986 1987 1988 ----

Události

Česko Svět
- 10. duben - Keke Rosberg na voze Williams, se stal vítězem Grand Prix Šampionů
- Baleárské ostrovy se staly autonomní oblastí
- byl vydán Kodex kanonického práva (zkráceně CIC), viz Římskokatolická církev
- vojenský puč v Nigérii

Věda a umění

- 10 a 11. října vstoupily Veněra 15 a Veněra 16 na polární orbitu kolem Venuše
- znovuotevření Národního divadla po rekonstrukci
- Rozdělění ARPANET na ARPANET (výzkum) a MILNET (Military Network, provoz). TCP/IP přeneseny do komerční sféry (SUN) - viz Internet
- firma Lotus vyvinula tabulkový procesor Lotus 1-2-3 (čti raz-dva-tři)
- založena firma Borland

Nobelova cena

Narození

Česko
- 17. listopadu – Kateřina Kůrková, sportovní střelkyně Svět
- 7. února Christian Klien, rakouský pilot formule 1
- 18. listopadu Jon Lech Johansen, spoluautor softwaru DeCSS

Úmrtí

Česko
- 2. července Vladimír Neff, český spisovatel
- Zdeněk Liška, český skladatel filmové hudby (
- 1922)
- Oldřich Nový, český herec (
- 7. srpna 1899) Svět
- 27. ledna Louis de Funès, francouzský herec a komik (
- 31. července 1914)
- 25. února Tennessee Williams, americký dramatik (
- 26. března 1911)
- 19. dubna Jerzy Andrzejewski, polský spisovatel (
- 19. srpna 1909)
- 17. června Miron Białoszewski, polský básník (
- 30. června 1922)
- 25. prosinec Joan Miró, španělský malíř (
- 1893)

Hlava státu

- Československo: Gustáv Husák
- Spojené státy americké: Ronald Reagan
- Sovětský svaz: Jurij Andropov
- Spojené království: Alžběta II.
- Nizozemsko: Beatrix Kategorie:20. století als:1983 ja:1983年 ko:1983년 simple:1983

1984

Toto je stránka o roce 1984. Pro informace o stejnojmenném románu George Orwella viz 1984 (kniha). ---- Století: 19. století - 20. století - 21. století Roky: 1979 1980 1981 1982 1983 - 1984 - 1985 1986 1987 1988 1989

Události

- IBM uveřejnil systém TopView, který se však stal neúspěšným a byl nahrazen DESQview.
- První počítače Apple Macintosh uvedeny na trh.

Vědy a umění

- popsán nový druh kosatka jižní (mnozí vědci jej však označují za poddruh kosatky dravé)

Nobelova cena

- Fyzika – Carlo Rubbia, Simon van der Meer (Itálie, Nizozemsko; za přínos k objevení částic W a Z)
- Chemie – Robert Bruce Merrifield (USA; objev metodologie chemické syntézy v pevné fázi)
- Fyziologie a lékařství – Niels K. Jerne, Georges J. F. Köhler, César Milstein (Dánsko, Německo, Argentina/Spojené království; výzkum imunitního systému)
- Literatura – Jaroslav Seifert (Československo)
- Mír – biskup Desmond Mpilo Tutu (JAR)
- Ekonomie – Richard Stone (Spojené království; vývoj systémů národních účtů a empirická ekonomická analýza)

Narození

- 27. září Avril Lavigne, kanadská zpěvačka

Úmrtí

Česko Svět
- 21. února Michail Alexandrovič Šolochov, ruský spisovatel (
- 24. května 1905)
- 1. březen Peter Walker, britský automobilový závodník
- 16. května Irwin Shaw, americký spisovatel (
- 27. února 1913)
- 25. října Richard Gary Brautigan (
- 30. ledna 1935)

Hlavy státu

- Československo
- Gustáv Husák
- Papež
- Jan Pavel II.
- SSSR
- Nikolaj Andrejevič Tichonov (předseda Rady ministrů SSSR)
- Andrej Andrjevič Gromyko (předseda prezídia Nejvyššího sovětu)
- USA
- Ronald Reagan Kategorie:20. století als:1984 ja:1984年 ko:1984년 ms:1984 simple:1984

1985

Století: 19. století - 20. století - 21. století Roky: 1980 1981 1982 1983 1984 - 1985 - 1986 1987 1988 1989 1990 ----

Události

- 10. července - dva agenti francouzské tajné služby potopili v novozélandském Aucklandu loď organizace Greenpeace Rainbow Warrior. Při akci zemřel člen organizace Fernando Pereira. Pachatelé byli později dopadeni a celá záležitost přerostla v obrovský mezinárodní skandál.
- 3. října - z Kennedyho vesmírného střediska odstartoval ke svému prvnímu letu raketoplán Atlantis
- Microsoft uveřejnil první verzi Windows
- Březen - v Moskvě zemřel generální tajemník ÚV KSSS Černěnko, a na jeho místo nastoupil Michail Gorbačov, který se později proslavil prosazováním glasnosti a perestrojky.
- Na dně Atlantického oceánu byl nalezen luxusní zaoceánský parník Titanic.
- Mark Morris objevil zdroj radiového záření ve tvaru vlákna ve středu Mléčné dráhy
- Podle pozorování zatmění planety Pluto jejím měsícem Charonem určil Edward F. Tedesco, že průměr Pluta je menší než 3040 kilometrů.
- Neil Turock vyslovil předpoklad, že kosmické struny jsou příčinou vzniku skupin galaxií zvaných Abellovy kupy.
- 1985 ve sportu

Vědy a umění

Nobelova cena

- Fyzika - Klaus von Klitzing
- Chemie - Herbert A Hauptman
- Lékařství - Michael S. Brown, Joseph L. Goldstein
- Literatura - Claude Simon
- Mír - International Physicians for the Prevention of Nuclear War
- Ekonomie - Franco Modigliani

Narození

Česko Svět

Úmrtí

- 10. května Tony Branca (
- 15. září 1916) švýcarský pilot formule 1.
- 16. července Heinrich Böll, německý spisovatel (
- 21. prosince 1917)
- 23. prosinec Princ Bira- thajský princ a automobilový závodník

Hlava státu

Gustáv Husák Kategorie:20. století als:1985 ja:1985年 ko:1985년 simple:1985

Internet

Historie Internetu a TCP/IP

Základní služby (protokoly)

Organizace

Podívejte se též na

- Internet time
- UIN Kategorie:Internet fiu-vro:Internet ja:インターネット ko:인터넷 ms:Internet simple:Internet th:อินเทอร์เน็ต

1987

Století: 19. století - 20. století - 21. století Roky: 1982 1983 1984 1985 1986 - 1987 - 1988 1989 1990 1991 1992 ----

Události

Česko
- Svět
- 11. července - počet lidí na Zemi překročil hranici 5 miliard

Vědy a umění

Nobelova cena

Narození

Česko
- 29. duben Železník, kůň - 4x vítěz velké pardubické († 29. prosinec 2004) Svět
- 4. květen Francesc Fabregas - španělský fotbalista

Úmrtí

Česko
- 2. července český literární vědec Václav Černý (
- 26. března 1905) Svět
- 30. října zemřel Joseph Campbell, americký srovnávací religionista.

Hlava státu

Gustáv Husák Kategorie:20. století als:1987 ja:1987年 ko:1987년 simple:1987

1989

Století: 19. století - 20. století - 21. století Roky: 1984 1985 1986 1987 1988 - 1989 - 1990 1991 1992 1993 1994 ----

Události

Česko
- 15. ledna začíná v Praze na Václavském náměstí série mohutných protikomunistických demonstrací - později nazvána jako Palachův týden
- červen - vychází manifest Několik vět
- říjen - od léta masově roste počet emigrantů z NDR žádajících na pražském velvyslanectví SRN o azyl, nátlak západoněmeckých a čs. orgánů na NDR vyústil v otevření hranic mezi NDR a SRN tzv. "pád Berlínské zdi"
- 17. listopadu - začátek sametové revoluce a tím i pádu komunismu v Československu
- 27. listopadu Generální stávka v Československu
- Prosinec - třetí obnova skautské organizace Junák, zakázána komunisty v roce 1970
- 10. prosince G. Husák jmenoval Čalfovu „vládu národního porozumění“
- 29. prosince Václav Havel byl zvolen prezidentem Československa
- byly rozpuštěny Lidové milice Svět
- George H. W. Bush se stal prezidentem USA
- únor - probíhala jednání u kulatého stolu mezi opoziční Solidaritou a komunistickou vládou v Polsku - začátek konce komunismu v Polsku
- 9. listopadu - pád Berlínské zdi
- 28. listopadu byl Náhorní Karabach vrácen Ázerbájdžánu
- Jásir Arafat byl v Tunisu jmenován exilovým prezidentem Palestiny
- Nicolai Ceausescu byl svržen a poté popraven i se svou manželkou, Rumunsko
- SSSR se stáhl z Afghánistánu
- Malta a Turecko členy EUROCONTROLu
- Nelson Mandela propuštěn z vězení
- na trh byl uveden počítač SAM Coupé
- silné zemětřesení v Kalifornii
- Jordánsko se formálně zřeklo území Předjordánska - vznik nezávislé Palestiny
- podepsána Basilejská úmluva - mezinárodní smlouva omezující pohyb nebezpečných odpadů přes hranice a jejich zneškodňování

Vědy a umění

- začal vznikat dnešní Mac OS X jako NeXTSTEP, objektově-orientovaný operační systém
- schválen jako ANSI X3.159-1989 "Programming Language C" - viz Jazyk C
- první ročník Love Parade
- 18. říjen - start vesmírné sondy Gallileo
- 17. prosince začali se vysílat Simpsonovi
- založena americká hudební skupina The Offspring

Nobelova cena

Narození

Česko Svět

Úmrtí

Česko
- 20. května Pavel Juráček, český filmový režisér (2. srpna 1935)
- 7. listopadu Jan Skácel, český spisovatel (
- 7. února 1922)
- 8. srpna Jiří Šotola, český literát
- Jiří Kořínek, český esperantista a překladatel operních árií a písní (
- 1906) Svět
- 13. října Cesare Zavattini, italský filmový scenárista (
- 20. září 1902)
- 22. prosince Samuel Beckett, irský dramatik (
- 13. dubna 1906)

Hlava státu

- do 10.12. Gustáv Husák - abdikoval
- od 29.12. Václav Havel Kategorie:20. století als:1989 ja:1989年 ko:1989년 simple:1989 th:พ.ศ. 2532 zh-min-nan:1989 nî

WWW

] World Wide Web (WWW, také pouze zkráceně web), ve volném překladu „Celosvětová pavučina“, je označení pro aplikace internetového protokolu HTTP. Je tím myšlena soustava propojených hypertextových dokumentů. Dokumenty umístěné na počítačových serverech jsou adresovány pomocí URL, jehož součástí je i doména a jméno počítače. Název naprosté většiny těchto serverů začíná zkratkou www, i když je možné používat libovolné jméno vyhovující pravidlům URL. Protokol HTTP je dnes již používán i pro přenos jiných dokumentů, než jen souborů ve tvaru HTML a výraz World Wide Web se postupně stává pro laickou veřejnost synonymem pro internetové aplikace. Kategorie:World Wide Web ja:World Wide Web ko:월드 와이드 웹 simple:World Wide Web th:เวิลด์ไวด์เว็บ

AVL Tree

In computer science, an AVL tree is the first-invented self-balancing binary search tree. In an AVL tree the heights of the two child subtrees of any node differ by at most one, therefore it is also known as height-balanced. Lookup, insertion, and deletion are all O(log n) in both the average and worst cases. Additions and deletions may require the tree to be rebalanced by one or more tree rotations. The AVL tree is named after its two inventors, G.M. Adelson-Velsky and E.M. Landis, who published it in their 1962 paper "An algorithm for the organization of information." The balance factor of a node is the height of its right subtree minus the height of its left subtree. A node with balance factor 1, 0, or -1 is considered balanced. A node with balance factor -2 or 2 is considered unbalanced and requires rebalancing the tree. The balance factor is either stored directly at each node or computed from the heights of the subtrees, possibly stored at nodes. 1962

Operations

The basic operations of an AVL tree generally involve carrying out the same algorithms as would be carried out on an unbalanced binary search tree, but preceded or followed by one or more of the so-called "AVL rotations."

Insertion

Insertion into an AVL tree may be carried out by inserting the given value into the tree as if it were an unbalanced binary search tree, and then retracing one's steps toward the root, rotating about any nodes which have become unbalanced during the insertion (see tree rotation). Since at most 1.5 times lg n nodes are retraced on the journey back to the root, and each AVL rotation takes constant time, the insertion process in total takes O(log n) time.

Deletion

Deletion from an AVL tree may be carried out by rotating the node to be deleted down into a leaf node, and then pruning off that leaf node directly. Since at most lg n nodes are rotated during the rotation into the leaf, and each AVL rotation takes constant time, the deletion process in total takes O(log n) time.

Lookup

Lookup in an AVL tree is performed exactly as in an unbalanced binary search tree, and thus takes O(log n) time, since an AVL tree is always kept balanced. No special provisions need to be taken, and the tree's structure is not modified by lookups. (This is in contrast to splay tree lookups, which do modify their tree's structure.)

References

- G. Adelson-Velskii and E.M. Landis, "An algorithm for the organization of information." Doklady Akademii Nauk SSSR, 146:263–266, 1962 (Russian). English translation by Myron J. Ricci in Soviet Math. Doklady, 3:1259–1263, 1962.
- Donald Knuth. The Art of Computer Programming, Volume 3: Sorting and Searching, Third Edition. Addison-Wesley, 1997. ISBN 0-201-89685-0. Pages 458–475 of section 6.2.3: Balanced Trees. Note that Knuth calls AVL trees simply "balanced trees".

External links

- [http://www.nist.gov/dads/HTML/avltree.html Description from the Dictionary of Algorithms and Data Structures]
- [http://www.auto.tuwien.ac.at/~blieb/woop/avl.html AVL Tree Traversal]
- [http://www.elude.ca/aapl/doc/classAvliTree.html Linked AVL tree]
- [http://geocities.com/wkaras/gen_cpp/avl_tree.html C++ AVL Tree Template] and [http://geocities.com/wkaras/gen_c/cavl_tree.html C AVL TREE "Generic Package"] by Walt Karas
- [http://vbwm.com/art_2001/avltree08/ A Visual Basic AVL Tree Container Class] by Jim Harris
- [http://cmcrossroads.com/bradapp/ftp/src/libs/C++/AvlTrees.html AVL Trees: Tutorial and C++ Implementation] by Brad Appleton
- [http://www.mathematik.uni-ulm.de/oberon/0.5/lib/man/AVLTrees.html Ulm's Oberon Library: AVLTrees]
- [http://www-old.physik.fu-berlin.de/edv_docu/documentation/xemacs-21.1.4/elib_toc.html#SEC21 The AVL TREE Data Type]
- [http://www.comnets.rwth-aachen.de/doc/cncl/classCNAVLTree.html CNAVLTree Class Reference]
- [http://www.stanford.edu/~blp/avl/ GNU libavl]
- [http://home.earthlink.net/~akonshin/delphi_components.htm AVL-trees - balanced binary trees] by Alex Konshin
- [http://www.informatik.uni-mannheim.de/~cjk/publications/ed-media98/node11.html Simulation of AVL Trees]
- [http://www.csi.uottawa.ca/~stan/csi2514/applets/avl/BT.html AVL tree applet]
- [http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm Simulation of AVL Trees (DYNAMIC)]
- [http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm AVL, Splay and Red/Black Applet] Category:Trees (structure) ja:AVL木

po�ciel tekst heavy metal hotel a Venezia hostel krakow

:: RELATED NEWS ::

Receptory
Receptor - w ogólnym znaczeniu struktura mająca zdolność do: # specyficznego rozpoznania stymulacji o naturze fizykochemicznej # oraz do wywołania bezpośrednio, bądź za pośrednictwem innych struktur, reakcji na stymulację. Pod pojęciem receptora określa się białka receptorowe, komórki receptorowe, grupy komórek oraz enzym przecinający wiązanie fosfodwuestrowe w kwasach nukleinowych.

Typy nukleaz

;egzonukleaza: odcinająca nukleotydy z końców nici kwasu nukleinowego ;endonukleaza: przecinająca kwas nukleinowy wewnątrz jego nici ;restryktaza : szczególny przypadek endonukleazy, związnej z systemem restrykcji i modyfikacji DNA, o dużej specyficzność co do ciętej sekwencji DNA ;deoksyrybonukleza (DNAza): nukleaza degradująca DNA ;ryb