pojmy

Monday, August 11, 2008

Active monitor
sítě s přístupovými metodami na principu token passing musí explicitně řešit takové situace, jako je například ztráta oprávnění (token-u), nebo přerušení logického kruhu (výpadkem některého z uzlů v logickém řetězci, který tvoří logický kruh). Stejně tak musí být explicitně ošetřeny situace, kdy se nějaký nový uzel chce přidat do logického kruhu (například když je zapnut dosud nekomunikující počítač), nebo z tohoto kruhu naopak chce vystoupit (počítač má být vypnut apod.). V případě Ethernetu takovéto situace není vůbec nutné jakkoli explicitně ošetřovat, zatímco zde ano, a to často dosti komplikovaně. Nejčastěji (například u sítí Token Ring) jsou příslušné správní funkce vykonávány jednou ze stanic v síti, která vystupuje v roli tzv. aktivního monitoru. Nezbytná funkčnost ale musí být implementována ve všech uzlech sítě, tak aby roli aktivního monitoru mohl v případě potřeby vykonávat kterýkoli uzel (například i v jednočlenné síti).

Token Ring
nejčastěji je princip token passing spojován s jedním konkrétním druhem sítě, označované jako Token Ring. Jde o síť s kruhovou topologií, a to jak logickou (ve smyslu předávání token-u), tak i fyzickou (jednotlivé uzly jsou zapojeny fyzicky do kruhu). Koncepce této sítě pochází od firmy IBM, která vyvinula její první verzi již v roce 1969. Další verze pak byly uzpůsobeny potřebám propojení sítí LAN a střediskových počítačů IBM, ale časem se začaly používat i pro samotné budování lokálních sítí jako takových. První konkrétní produkty pro sítě Token Ring se objevily na trhu v roce 1985, a to pracující s přenosovou rychlostí 4 Mbps. Od roku 1989 je používána verze pracující s přenosovou rychlostí 16 Mbps. Ve skutečnosti je ale název "Token Ring" neformálně používán pro dva různé druhy sítí: IBM Token Ring a IEEE 802.5.

Thursday, August 07, 2008

Token (oprávnění, pešek)
charakteristickým rysem Token Ringu, i všech jemu příbuzných přenosových technologií, je způsob řízení přístupu ke sdílenému přenosovému médiu, ke kterému nemohou přistupovat (hlavně: vysílat po něm) všichni najednou. V Ethernetu se tento problém řeší pomocí přístupové metody CSMA/CD, která připouští vznik tzv. kolizí (souběžného vysílání) a řeší je teprve následně, a je ze své podstaty nedeterministická. Naproti tomu v případě sítě Token Ring je vše koncipováno jinak - právo vysílat po sdíleném médiu má ten, kdo je momentálním držitelem speciálního oprávnění (oprávnění vysílat). Toto oprávnění může mít prakticky libovolnou "fyzickou" podobu, resp. na jeho konkrétní fyzické podstatě příliš nezáleží - nejčastěji to je speciální (a malý) blok dat. Podstatné je pouze to, aby každý dokázal spolehlivě rozpoznat, zda je či není momentálním držitelem takovéhoto oprávnění, a aby toto oprávnění bylo možné předávat mezi uzly navzájem. Tedy aby toto oprávnění mohlo "kolovat" mezi potenciálními zájemci o vysílání, ne nepodobně dětské hře na předávání peška - na koho pešek padne (resp. kdo získá oprávnění), ten má právo provést určitou činnost (zde: začít vysílat).

Token Passing (předávání oprávnění, předávání peška)
pro správné a korektní fungování metody "předávání peška" (token passing) je bezpodmínečně nutné, aby byl definován logický kruh - tedy pořadí, ve kterém si jednotlivé uzly cyklicky (dokola) předávají to, co pro ně reprezentuje zmíněné oprávnění (peška, neboli token). Důležité je, že tento kruh je skutečně pouze logickou záležitostí a nevynucuje si žádnou konkrétní fyzickou topologii. Na principu "token passing" (předávání peška) tak mohou fungovat sítě s různými fyzickými topologiemi - například síť Token Ring se skutečně kruhovou fyzickou topologií, nebo třeba síť Token Bus, s fyzicky sběrnicovou topologií. Princip "token passing" lze přitom chápat jako základ přístupových metod lokálních sítí, resp. považovat za alternativu k přístupové metodě CSMA/CD, používané v Ethernetu. Navíc jde o alternativu s významně odlišnými vlastnostmi: zatímco CSMA/CD je nedeterministická přístupová metoda, která nedokáže zaručit že se zájemce o vysílání vůbec dostane ke slovu, metody založené na principu token passing jsou deterministické, a zaručit to dokáží. To se projevuje i při vyšších zátěžích sítě, kdy se přenosové schopnosti Ethernetu relativně zhoršují, právě díky nedeterminismu metody CSMA/CD, zatímco celková průchodnost sítí na principu token passing se při rostoucí zátěži nezhoršuje, a blíží se teoretickému maximu. Daní za deterministické chování a lepší průchodnost při vyšších zátěžích je celkově větší složitost metod na principu token passing. Důsledkem je pak i relativně vyšší cena konkrétních produktů.

Friday, August 01, 2008

Token Ring a spol.

Ačkoli je Ethernet přenosovou technologií, která v oblasti lokálních počítačových sítí jednoznačně dominuje, přesto vedle něj existují i jiné "dobře zavedené" technologie pro oblast LAN. Mezi ně patří například celá rodina technologií, které fungují na principu předávání oprávnění (token passing). Asi nejznámějším, ale nikoli jediným představitelem takovýchto technologií je Token Ring.